1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> JASON HIRSCHHORN: Welkom
tot en met week drie, iedereen.

3
00:00:08,150 --> 00:00:11,650
We hebben een drukke maar boeiende
sectie voor de boeg.

4
00:00:11,650 --> 00:00:17,010
Dus eerst, want we hebben een aantal gemaakt
Vooruitgang boeken met de cursus, maar toch zijn we

5
00:00:17,010 --> 00:00:20,570
hebben veel van leren meer te doen, ik ben
ga jullie laten zien wat middelen

6
00:00:20,570 --> 00:00:24,160
mocht blijken dat ongelooflijk zijn
nuttig zijn als je niet alleen benaderen uw

7
00:00:24,160 --> 00:00:28,130
probleem stelt, maar ook verteren alle
het materiaal geven we jullie in

8
00:00:28,130 --> 00:00:30,800
lezingen en borrels en sectie.

9
00:00:30,800 --> 00:00:34,790
>> Dan gaan we brengen de eerste 20
tot 25 minuten van de sectie gaan over

10
00:00:34,790 --> 00:00:38,630
GDB, die je wel of niet kan hebben
die op dit punt, maar het is een

11
00:00:38,630 --> 00:00:42,570
ongelooflijk handig hulpmiddel dat zal
helpen debuggen uw programma's.

12
00:00:42,570 --> 00:00:46,060
Veel van jullie hebben gebruikt printf in de
midden van je programma te achterhalen

13
00:00:46,060 --> 00:00:47,430
wat een variabele geëvenaard.

14
00:00:47,430 --> 00:00:52,060
GDB is zelfs beter dan printf en
niet verknallen uw code, omdat u

15
00:00:52,060 --> 00:00:53,320
draaien op een uitvoerbaar bestand.

16
00:00:53,320 --> 00:00:56,500
Dus gaan we over de 10 meest behulpzame
opdrachten die u nodig hebt voor GDB, en we zijn

17
00:00:56,500 --> 00:01:00,540
ga op een oefening samen, zodat
in probleem set drie en daarbuiten, u

18
00:01:00,540 --> 00:01:03,320
GDB kunnen gebruiken om te debuggen helpen
uw programma's.

19
00:01:03,320 --> 00:01:06,420
En tot slot, we gaan gaan over een aantal
sorteren en zoeken algoritmen

20
00:01:06,420 --> 00:01:10,590
die je zag in college, en we zijn
gaat eigenlijk code, niet alleen

21
00:01:10,590 --> 00:01:17,360
pseudocode, maar code binair zoeken,
bubble sort, en de selectie sorteren.

22
00:01:17,360 --> 00:01:20,090
>> Dus eerst, ik wil gaan
over de middelen.

23
00:01:20,090 --> 00:01:23,530
Dit is een uitgebreide lijst, en het is
kleiner lettertype want ik had een veel te

24
00:01:23,530 --> 00:01:24,390
passen op hier.

25
00:01:24,390 --> 00:01:26,950
Maar deze zal je niet alleen helpen,
opnieuw het probleem sets en

26
00:01:26,950 --> 00:01:30,760
verteren informatie die u geleerd, maar
zeker, kom quiz tijd, deze zal

27
00:01:30,760 --> 00:01:32,130
ongelooflijk nuttig.

28
00:01:32,130 --> 00:01:34,700
Dus eerst, de dictaten.

29
00:01:34,700 --> 00:01:39,480
Als je naar cs50.net/lectures en
blader naar de specifieke week en dag,

30
00:01:39,480 --> 00:01:43,120
je zult zien dat er nota's voor elk
lezing, die niet alleen een

31
00:01:43,120 --> 00:01:47,250
transcript, maar een bewerkte versie van
wat in de lezing met code was bedekt

32
00:01:47,250 --> 00:01:49,610
fragmenten en andere handige weetjes.

33
00:01:49,610 --> 00:01:52,220
Ik beveel gaan over die.

34
00:01:52,220 --> 00:01:55,340
En dan ook, er is broncode
verkrijgbaar bij elke lezing.

35
00:01:55,340 --> 00:02:00,050
En nogmaals, deze dia's ook
online beschikbaar op cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
deze avond.

37
00:02:01,480 --> 00:02:06,860
>> Dus tweede zijn de korte broek elke week dat
worden onderwerpen, meestal 5-15

38
00:02:06,860 --> 00:02:08,090
minuten.

39
00:02:08,090 --> 00:02:12,310
En die hopelijk zal u een geven
grote primer op verschillende onderwerpen.

40
00:02:12,310 --> 00:02:12,870
Derde -

41
00:02:12,870 --> 00:02:16,370
en dit is gloednieuw dit
jaar - is study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Als u niet uit te hebben ingecheckt, ik
raden dat u dit doet.

43
00:02:20,110 --> 00:02:21,100
U krijgt om een ​​onderwerp te kiezen.

44
00:02:21,100 --> 00:02:23,040
We hebben tientallen onderwerpen op daar.

45
00:02:23,040 --> 00:02:24,770
Dus bijvoorbeeld, je kiest functies.

46
00:02:24,770 --> 00:02:27,270
Het geeft je een aantal dia's
en merkt op functies.

47
00:02:27,270 --> 00:02:31,190
Dat zijn eigenlijk de dia's die TFs
worden aangemoedigd om te gebruiken tijdens onze

48
00:02:31,190 --> 00:02:32,710
presentaties in paragraaf.

49
00:02:32,710 --> 00:02:35,040
Er is ook tips en trucs voor het omgaan
met functies, en er is

50
00:02:35,040 --> 00:02:37,290
praktijk problemen die helpen
je werkt met functies.

51
00:02:37,290 --> 00:02:41,500
Wij geven u ook links naar de kort op
functies en tijden die functioneert

52
00:02:41,500 --> 00:02:42,750
hebben zich in collegezaal komen.

53
00:02:42,750 --> 00:02:46,550
Dus study.cs50.net, merk deze nieuwe
jaar, een fantastische bron.

54
00:02:46,550 --> 00:02:52,180
>> Vervolgens Ik heb man, die de handleiding
opdracht die u kunt uitvoeren op de

55
00:02:52,180 --> 00:02:52,770
opdrachtregel.

56
00:02:52,770 --> 00:02:57,880
Dus als je vragen hebt over een
commando, bijvoorbeeld, rand, waarvan we

57
00:02:57,880 --> 00:03:00,900
ondervonden vorige week tijdens sectie
en je hebt waarschijnlijk ondervonden bij

58
00:03:00,900 --> 00:03:05,380
uw probleem stellen wanneer gaan door de
het genereren van code, maar als je man typt

59
00:03:05,380 --> 00:03:09,980
rand, vindt u de volledige pagina te krijgen dat
vertelt je alles over rand.

60
00:03:09,980 --> 00:03:14,040
Het geeft je wat er nodig is, de
parameters het duurt, evenals het rendement

61
00:03:14,040 --> 00:03:16,530
type en een korte beschrijving
van die functie.

62
00:03:16,530 --> 00:03:17,500
>> Dus check rand.

63
00:03:17,500 --> 00:03:22,270
Het kan een beetje langdradig en verwarrend,
dus soms vind ik dat

64
00:03:22,270 --> 00:03:26,150
gewoon Googlen wat ik wil weten is
de beste manier om het antwoord te vinden.

65
00:03:26,150 --> 00:03:27,940
Dus oefen met Google.

66
00:03:27,940 --> 00:03:28,600
Krijgen goed in Google.

67
00:03:28,600 --> 00:03:30,600
Het zal uw beste vriend worden.

68
00:03:30,600 --> 00:03:34,300
>> Maar ook Google, als je het niet kunt vinden
op Google, cs50.net/discuss, het is

69
00:03:34,300 --> 00:03:35,550
het discussieforum.

70
00:03:35,550 --> 00:03:39,390
De kans is groot als je een vraag hebt, een
van uw 700 + collega's heeft ook dat

71
00:03:39,390 --> 00:03:42,110
vraag en kunnen hebben gevraagd
reeds in het bespreken

72
00:03:42,110 --> 00:03:43,540
forums en hebben beantwoord.

73
00:03:43,540 --> 00:03:48,130
Dus als je een veel voorkomende vraag of
heb je een vraag die je denkt

74
00:03:48,130 --> 00:03:52,300
misschien andere mensen misschien tegenkomen,
check out cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Ten slotte is de laatste twee, als je wilt
praten met een echt mens, kantoor

76
00:03:55,450 --> 00:03:57,770
Openingstijden Maandag tot en met vrijdag.

77
00:03:57,770 --> 00:04:00,850
Er is ook online spreekuur
voor uitbreiding studenten.

78
00:04:00,850 --> 00:04:04,370
En last but zeker not least,
me, uitroepteken.

79
00:04:04,370 --> 00:04:05,960
Jullie hebben allemaal mijn contactinformatie.

80
00:04:05,960 --> 00:04:11,940
Als je iets nodig hebt, neem dan nooit
contact met mij op.

81
00:04:11,940 --> 00:04:14,020
Altijd voel vrij dit te doen.

82
00:04:14,020 --> 00:04:17,490
Zeer weinigen van jullie hebben me toegevoegd op Gchat,
zodat teleurstellend is geweest,

83
00:04:17,490 --> 00:04:20,410
maar hopelijk dat zal veranderen tussen
deze en de volgende sectie.

84
00:04:20,410 --> 00:04:22,105
Eventuele vragen tot nu toe op de middelen?

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
Geweldig.

87
00:04:27,450 --> 00:04:34,280
>> Tot slot, een andere stekker voor
feedback, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Kunt u mij anoniem feedback
over hoe ik doe.

89
00:04:37,050 --> 00:04:38,320
Dat was erg behulpzaam vorige week.

90
00:04:38,320 --> 00:04:41,890
Ik heb een paar opmerkingen van jullie
direct na sectie, plus uit

91
00:04:41,890 --> 00:04:44,750
andere studenten die het schouwen
tijdens de week, en het

92
00:04:44,750 --> 00:04:46,830
was ontzettend behulpzaam.

93
00:04:46,830 --> 00:04:50,250
Ik ga proberen en mijn gebruik van te beperken
het woord "lief, 'maar ik zal laten zien mijn

94
00:04:50,250 --> 00:04:52,410
enthousiasme en opwinding
op andere manieren.

95
00:04:52,410 --> 00:04:56,550
Maar er waren andere extra
inhoudelijke feedback,

96
00:04:56,550 --> 00:04:57,600
zowel plussen en delta.

97
00:04:57,600 --> 00:05:00,480
Dus alstublieft, geef ik jullie feedback
op uw probleem sets.

98
00:05:00,480 --> 00:05:01,790
Voel je vrij om me feedback te geven
op mijn lesgeven.

99
00:05:01,790 --> 00:05:04,010
Ik ben hier voor jullie.

100
00:05:04,010 --> 00:05:05,270
>> Geweldig.

101
00:05:05,270 --> 00:05:07,020
Dat is alles wat ik heb voor
het eerste deel.

102
00:05:07,020 --> 00:05:08,565
Heeft iemand enig
vragen tot nu toe?

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
En ik heb een briefje voor
het controlecentrum.

105
00:05:14,640 --> 00:05:21,200
Uitbreiding studenten hebben me messaged
zeggen dat ze krijgen geen audio,

106
00:05:21,200 --> 00:05:23,870
maar dat is niet in mijn macht ligt om te repareren.

107
00:05:23,870 --> 00:05:25,280
Dus hopelijk, dat krijgt
binnenkort opgelost.

108
00:05:25,280 --> 00:05:28,850
Als je online kijkt, hi,
maar je kunt me niet horen.

109
00:05:28,850 --> 00:05:33,860
>> Dus eerst gaan we
te gaan door GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, zoals ik zinspeelde op vroeger,
is een debugging hulpmiddel

111
00:05:37,100 --> 00:05:39,040
veel beter dan printf.

112
00:05:39,040 --> 00:05:44,700
Dus aan de slag met GDB, jongens, als
u wilt openen van uw toestel

113
00:05:44,700 --> 00:05:49,070
en neem het bestand dat ik naar u gemaild
eerder - dit bestand zal ook

114
00:05:49,070 --> 00:05:51,940
online beschikbaar in een beetje -

115
00:05:51,940 --> 00:05:55,700
en uitvoeren GDB. / de naam van het bestand.

116
00:05:55,700 --> 00:05:58,580
De eerste, natuurlijk, je moet compileren
file omdat GDB werkt alleen op

117
00:05:58,580 --> 00:05:59,890
uitvoerbare bestanden.

118
00:05:59,890 --> 00:06:02,300
>> Maar als je ooit wilt beginnen
GDB, het eerste wat je doet,

119
00:06:02,300 --> 00:06:04,550
je loopt GDB. / Caesar.

120
00:06:04,550 --> 00:06:08,340
Dus dat is de naam van het programma dat we
ga met het nu.

121
00:06:08,340 --> 00:06:12,810
Dus ik ga schrijven maken Caesar, die
me een uitvoerbaar bestand zal geven

122
00:06:12,810 --> 00:06:14,100
hier groen gemarkeerd.

123
00:06:14,100 --> 00:06:19,250
En dan ga ik naar GDB. / Cesar draaien.

124
00:06:19,250 --> 00:06:19,810
>> En daar ga je.

125
00:06:19,810 --> 00:06:24,540
Je ziet hebben we wat tekst vertellen me
over de versie van GDB, geeft me

126
00:06:24,540 --> 00:06:27,570
enkele garantie-informatie, en dan hebben we
hebben het BBP prompt die soort ziet er

127
00:06:27,570 --> 00:06:29,350
van zoals onze opdrachtregelprompt,
maar je ziet het is geopend

128
00:06:29,350 --> 00:06:32,510
Paren, GDB, dicht Paren.

129
00:06:32,510 --> 00:06:36,520
Voordat we verder gaan en te debuggen dit bestand
dat ik tot u gezonden al, laten we eens kijken naar

130
00:06:36,520 --> 00:06:40,220
een aantal nuttige commando's dus hebben we een gevoel
van wat we gaan dekken.

131
00:06:40,220 --> 00:06:45,060
>> Deze commando's worden hier vermeld in de
volgorde waarin ik ze over het algemeen gebruik.

132
00:06:45,060 --> 00:06:50,230
Dus heb ik mijn programma te starten door het uitvoeren van
GBD. / Naam van het programma,

133
00:06:50,230 --> 00:06:51,360
in dit geval, Caesar.

134
00:06:51,360 --> 00:06:57,430
En dan is het eerste wat ik doe 99,9%
van de tijd wordt het type breuk betekenen.

135
00:06:57,430 --> 00:06:59,070
Dat zet een breakpoint op de belangrijkste.

136
00:06:59,070 --> 00:07:03,260
In wezen, wat je daar aan het doen bent
wordt het programma gaat stoppen bij

137
00:07:03,260 --> 00:07:06,100
belangrijkste zodat u kunt beginnen de behandeling ervan lijn
regel, in plaats van lopen de hele

138
00:07:06,100 --> 00:07:07,040
de weg door.

139
00:07:07,040 --> 00:07:09,730
U kunt op verschillende punten te breken in
uw code, maar belangrijkste is over het algemeen een

140
00:07:09,730 --> 00:07:11,870
goede plek om te beginnen.

141
00:07:11,870 --> 00:07:14,840
>> Het volgende commando ik run is uitgevoerd.

142
00:07:14,840 --> 00:07:17,400
Dat begint het programma lopen en
als je nodig hebt om command line in te voeren

143
00:07:17,400 --> 00:07:19,090
argumenten, je het uit te voeren die opdracht.

144
00:07:19,090 --> 00:07:20,500
Lopen met de argumenten.

145
00:07:20,500 --> 00:07:25,000
Dus omdat we gaan over een versie
van C, dat is het programma dat jullie

146
00:07:25,000 --> 00:07:26,160
schreef voor PSET twee -

147
00:07:26,160 --> 00:07:29,880
deze, natuurlijk, heeft een aantal bugs
in dat hopelijk vinden -

148
00:07:29,880 --> 00:07:32,810
we gaan run lopen met een aantal commando's
line argumenten omdat Caesar,

149
00:07:32,810 --> 00:07:34,860
zoals jullie weten per het probleem
set spec, kost wat

150
00:07:34,860 --> 00:07:36,380
command line argumenten.

151
00:07:36,380 --> 00:07:40,000
>> De komende paar commando's, de volgende
een heet eigenlijk naast.

152
00:07:40,000 --> 00:07:42,470
Die ene neemt je regel voor regel
via uw programma.

153
00:07:42,470 --> 00:07:45,800
Dus raken n Enter brengt u
naar de volgende regel, het uitvoeren

154
00:07:45,800 --> 00:07:46,880
de vorige regel.

155
00:07:46,880 --> 00:07:49,440
Stap neemt u niet alleen om
de volgende regel, maar het

156
00:07:49,440 --> 00:07:51,070
brengt u binnen functies.

157
00:07:51,070 --> 00:07:54,310
Dus als je een functie in hebben geschreven
uw code of als u wilt verkennen een

158
00:07:54,310 --> 00:07:57,820
i, bijvoorbeeld, kan je raken s, en
in plaats van naar de volgende regel

159
00:07:57,820 --> 00:08:02,390
het bestand dat je gaat door rechts
nu, je zult daadwerkelijk de stap naar

160
00:08:02,390 --> 00:08:04,670
deze functie en bekijk de code.

161
00:08:04,670 --> 00:08:12,300
>> Lijst toont u, in zeer gebruiksvriendelijk
formaat, de 10 of zo lijnen rond

162
00:08:12,300 --> 00:08:14,940
waar u op dit moment in code
dus je kunt eigenlijk zien de file

163
00:08:14,940 --> 00:08:17,810
in plaats van terug te wisselen en
weer tussen de verschillende weergaven.

164
00:08:17,810 --> 00:08:21,890
Print is als printf,
zoals de naam impliceert.

165
00:08:21,890 --> 00:08:24,020
Dat laat je zien wat een variabele gelijk.

166
00:08:24,020 --> 00:08:25,870
>> Info locals is echt nuttig.

167
00:08:25,870 --> 00:08:27,740
Dit is een speciale versie van de prent.

168
00:08:27,740 --> 00:08:31,770
Info locals toont u alle lokale
variabelen, drukt ze allemaal uit voor u

169
00:08:31,770 --> 00:08:33,380
die momenteel beschikbaar zijn.

170
00:08:33,380 --> 00:08:36,360
Dus ik over het algemeen, in plaats van te
afdruk van de vier variabelen die ik ben

171
00:08:36,360 --> 00:08:39,929
nieuwsgierig als ik in een lus, voor
Bijvoorbeeld, ik schrijf gewoon info locals,

172
00:08:39,929 --> 00:08:43,470
en het zal me wat mijn teller i tonen
gelijk, evenals de array die ik

173
00:08:43,470 --> 00:08:45,130
werken op gelijken.

174
00:08:45,130 --> 00:08:47,530
>> Tot slot blijven.

175
00:08:47,530 --> 00:08:49,300
Typen pauze stopt u
op het breekpunt.

176
00:08:49,300 --> 00:08:51,380
U kunt door lijn te lopen door
overeenstemming met de volgende en stap.

177
00:08:51,380 --> 00:08:55,640
Ga verder loopt het programma naar uw volgende
breekpunt of tot voltooiing indien

178
00:08:55,640 --> 00:08:57,180
er niet meer breekpunten.

179
00:08:57,180 --> 00:09:00,060
Disable verwijdert breekpunten als je
besloten de rust in main was

180
00:09:00,060 --> 00:09:01,890
ongepast, je wilt
zet deze ergens anders.

181
00:09:01,890 --> 00:09:05,090
En tenslotte q, stoppen, krijgt uit GDB.

182
00:09:05,090 --> 00:09:10,784
>> Dus dit programma. / Caesar, we gaan
om te kijken door op dit moment en we

183
00:09:10,784 --> 00:09:13,490
gaan GDB gebruiken om te weten
de bugs in dit programma.

184
00:09:13,490 --> 00:09:18,110
Ik liep dit programma eerder met
Controleer 50, en ik heb er een frons.

185
00:09:18,110 --> 00:09:22,310
Alles wat het bestond, samengesteld, het
langs een groot deel van de testen, maar voor

186
00:09:22,310 --> 00:09:27,950
een of andere reden, het niet de vijfde passeren
test, draaien BARFOO, hoofdletters, in

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, hoofdletters,
met behulp van drie als een sleutel.

188
00:09:33,350 --> 00:09:34,090
Ik heb aardig in de buurt.

189
00:09:34,090 --> 00:09:35,410
Ik stapte uit een letter.

190
00:09:35,410 --> 00:09:37,340
Dus is er een aantal kleine fout in hier.

191
00:09:37,340 --> 00:09:38,070
Ik heb gekeken via mijn code.

192
00:09:38,070 --> 00:09:38,850
Ik kon er niet uit.

193
00:09:38,850 --> 00:09:41,740
Hopelijk kunnen jullie mij helpen
erachter te komen wat deze bug is.

194
00:09:41,740 --> 00:09:44,610
>> Dus dat is de fout dat we
zoekt.

195
00:09:44,610 --> 00:09:46,090
Laten we verhuizen naar GDB.

196
00:09:46,090 --> 00:09:51,100
Nogmaals, ik heb run GDB. / Caesar,
dus nu zijn we in GDB.

197
00:09:51,100 --> 00:09:54,290
En wat is de eerste
wat ik moet doen?

198
00:09:54,290 --> 00:09:56,680
Ik heb zojuist GDB.

199
00:09:56,680 --> 00:10:00,316
Iemand mij een goede
commando te voeren.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Break belangrijkste.

201
00:10:01,140 --> 00:10:01,800
>> JASON HIRSCHHORN: Break belangrijkste.

202
00:10:01,800 --> 00:10:02,900
Fantastisch.

203
00:10:02,900 --> 00:10:03,560
Laten we het type dat in

204
00:10:03,560 --> 00:10:06,390
Jullie kunnen hier kijken of volg
mee op uw computers.

205
00:10:06,390 --> 00:10:09,410
Breek belangrijkste, en je ziet een
breekpunt werd vastgesteld op -

206
00:10:09,410 --> 00:10:12,340
het geeft me een raar geheugen adres,
en het geeft me ook het lijnnummer.

207
00:10:12,340 --> 00:10:15,310
Als ik terug kijk naar dit bestand,
Ik wil dat de belangrijkste te realiseren

208
00:10:15,310 --> 00:10:17,700
gebeurde op lijn 21.

209
00:10:17,700 --> 00:10:18,950
Wat moet ik lopen langs?

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
Wordt mijn programma draaien?

212
00:10:25,060 --> 00:10:25,650
Nee.

213
00:10:25,650 --> 00:10:27,175
Dus wat moet ik lopen de volgende stap?

214
00:10:27,175 --> 00:10:27,520
>> STUDENT: Run.

215
00:10:27,520 --> 00:10:28,050
>> JASON HIRSCHHORN: Run.

216
00:10:28,050 --> 00:10:30,760
Moet ik gewoon Run Run, of moet
Ik een aantal andere dingen toe te voegen in?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Run met het argument.

218
00:10:31,960 --> 00:10:33,320
>> JASON HIRSCHHORN: Run with
het commando argumenten.

219
00:10:33,320 --> 00:10:36,420
En aangezien ik debuggen van een heel specifieke
geval is, moet ik invoeren dat

220
00:10:36,420 --> 00:10:37,120
command line argument.

221
00:10:37,120 --> 00:10:42,290
Dus ik zal doen is het uitvoeren van drie, dat is, nogmaals,
de uitgang kreeg ik van Check 50.

222
00:10:42,290 --> 00:10:44,240
Vanaf programma.

223
00:10:44,240 --> 00:10:45,420
We gaan door een paar regels.

224
00:10:45,420 --> 00:10:47,700
Je zult nu zien dat we op lijn 21.

225
00:10:47,700 --> 00:10:49,200
Hoe weet ik dat we op lijn 21?

226
00:10:49,200 --> 00:10:52,170
Want als je kijkt naar links
van mijn terminal venster, er

227
00:10:52,170 --> 00:10:53,120
het zegt lijn 21.

228
00:10:53,120 --> 00:10:57,010
En dat geeft me, eigenlijk, de
code die op lijn 21.

229
00:10:57,010 --> 00:10:58,440
Dus ik eerder versprak.

230
00:10:58,440 --> 00:10:59,770
Belangrijkste is eigenlijk niet op lijn 21.

231
00:10:59,770 --> 00:11:02,000
Belangrijkste is een paar lijnen boven 21.

232
00:11:02,000 --> 00:11:04,300
Maar op lijn 21, dat is
waar we gaan uit elkaar.

233
00:11:04,300 --> 00:11:06,280
Deze regel code heeft
nog niet uitgevoerd.

234
00:11:06,280 --> 00:11:06,890
Dat is belangrijk.

235
00:11:06,890 --> 00:11:09,120
De lijn die je ziet is niet
Nog uitgevoerd.

236
00:11:09,120 --> 00:11:12,650
Dat is de volgende regel code
je staat op het punt om uit te voeren.

237
00:11:12,650 --> 00:11:15,860
>> Dus de volgende regel, als jullie zijn
waarschijnlijk bekend met, is dit

238
00:11:15,860 --> 00:11:20,070
toestand controleren om te zien of ik
ging een command line argument.

239
00:11:20,070 --> 00:11:22,140
En een naar ik, wat is de tweede
deel van dat te doen?

240
00:11:22,140 --> 00:11:23,457
Wat is een i?

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Veranderen naar een integer.

242
00:11:24,950 --> 00:11:25,450
>> JASON HIRSCHHORN: Sorry?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Het verandert de
argument naar een integer.

244
00:11:27,400 --> 00:11:30,890
>> JASON HIRSCHHORN: Dus een i verandert arg
v1 van een string naar een integer.

245
00:11:30,890 --> 00:11:32,140
En wat is dan het controleren?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> STUDENT: Als er een tweede
command line argument terzijde

248
00:11:37,112 --> 00:11:38,100
van het uitvoeren van het programma.

249
00:11:38,100 --> 00:11:39,460
>> JASON HIRSCHHORN: En wat is
de tweede helft van dit

250
00:11:39,460 --> 00:11:41,220
Booleaanse expressie controleren?

251
00:11:41,220 --> 00:11:42,540
Dit deel hier, een i?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: Als het negatief.

253
00:11:44,080 --> 00:11:45,380
>> JASON HIRSCHHORN: Ervoor zorgen dat wat?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Ervoor zorgen dat het
is in feite positief.

255
00:11:47,120 --> 00:11:47,650
>> JASON HIRSCHHORN: Precies.

256
00:11:47,650 --> 00:11:50,600
Dit is te controleren om te zien of het
negatief, en als het negatief, I

257
00:11:50,600 --> 00:11:53,220
heb het gevoel dat de volgende regel macht
worden me schreeuwen tegen de gebruiker.

258
00:11:53,220 --> 00:11:55,930
Dus laten we hit einde aan deze lijn uit te voeren.

259
00:11:55,930 --> 00:11:59,925
We zien niet dat lijn die jullie
misschien verwachtte te zien schreeuwen tegen de

260
00:11:59,925 --> 00:12:03,030
gebruiker en vervolgens terug te keren, omdat
deze lijn niet uitgevoerd.

261
00:12:03,030 --> 00:12:03,840
Ik ging 3.

262
00:12:03,840 --> 00:12:06,860
Dus ik heb in feite voer twee commando
line argumenten, en 3 is

263
00:12:06,860 --> 00:12:07,610
groter dan nul.

264
00:12:07,610 --> 00:12:09,950
Dus zagen we die lijn, we uitgevoerd,
maar we hebben geen stap

265
00:12:09,950 --> 00:12:11,300
binnen het als voorwaarde.

266
00:12:11,300 --> 00:12:17,060
>> Dus nu, naast, ik zie ik ben het instellen
int sleutel is gelijk aan een i arg v1.

267
00:12:17,060 --> 00:12:18,840
Dus dat is mij het creëren van een variabele sleutel.

268
00:12:18,840 --> 00:12:22,450
Dus als print ik sleutel nu, omdat
die u toelaat om te zien de

269
00:12:22,450 --> 00:12:26,040
waarde binnen de variabele
sleutel is gelijk aan 47.

270
00:12:26,040 --> 00:12:28,810
Dat is raar, maar natuurlijk,
dat komt omdat ik niet

271
00:12:28,810 --> 00:12:30,490
nog uitgevoerd die lijn.

272
00:12:30,490 --> 00:12:35,880
Dus nu als ik hit n, uit te voeren die lijn,
en doe druk toets, zal de sleutel gelijk 3,

273
00:12:35,880 --> 00:12:37,740
dat is wat we verwachten dat het gelijk.

274
00:12:37,740 --> 00:12:41,170
>> Dus nogmaals, in GDB, de lijn die u
zie je nog niet uitgevoerd.

275
00:12:41,170 --> 00:12:44,850
Je moet raken n of s of een aantal
andere opdrachten daadwerkelijk

276
00:12:44,850 --> 00:12:46,610
uitvoeren die lijn.

277
00:12:46,610 --> 00:12:47,380
Print sleutel.

278
00:12:47,380 --> 00:12:48,280
Key's op 3.

279
00:12:48,280 --> 00:12:49,750
So far, so good.

280
00:12:49,750 --> 00:12:51,000
String is platte tekst.

281
00:12:51,000 --> 00:12:52,270
Laten we voeren die lijn.

282
00:12:52,270 --> 00:12:53,970
Ik krijg een string van de gebruiker.

283
00:12:53,970 --> 00:12:58,690
>> Laten we eens kijken in mijn Controleer 50, I
voer BARFOO alle kappen, dus

284
00:12:58,690 --> 00:13:01,330
dat is wat ik zal gaan.

285
00:13:01,330 --> 00:13:07,300
Als ik nu platte tekst af te drukken.

286
00:13:07,300 --> 00:13:08,610
Je zult zien dat het gelijk is aan een string.

287
00:13:08,610 --> 00:13:11,100
Het geeft me een aantal andere vreemde hexadecimale
getal, maar wel in

288
00:13:11,100 --> 00:13:13,620
feit zeggen dat mijn string BARFOO.

289
00:13:13,620 --> 00:13:19,308
Als ik wilde zien wat de belangrijkste evenaarde op
dit punt, hoe kan ik controleren sleutel?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Print-toets.

291
00:13:20,710 --> 00:13:22,010
>> JASON HIRSCHHORN: Print-toets, precies.

292
00:13:22,010 --> 00:13:23,260
En eigenlijk is er een snelkoppeling.

293
00:13:23,260 --> 00:13:25,910
Als je moe van het typen afdruk te krijgen,
je kan ook gewoon p.

294
00:13:25,910 --> 00:13:28,340
Dus p toets doet precies hetzelfde.

295
00:13:28,340 --> 00:13:29,730
En nogmaals, ik zie het gelijk aan 3.

296
00:13:29,730 --> 00:13:34,760
>> Als ik wilde weten wat zowel sleutel
en BARFOO evenaarde tegelijkertijd

297
00:13:34,760 --> 00:13:37,215
maar ik was moe van het typen van elke
een op individueel, ik

298
00:13:37,215 --> 00:13:38,590
info locals kon typen.

299
00:13:38,590 --> 00:13:41,170
Dat geeft me sleutel gelijken 3.

300
00:13:41,170 --> 00:13:42,500
Plain text gelijk BARFOO.

301
00:13:42,500 --> 00:13:45,265
Het geeft me ook deze twee rare dingen
boven deze variabele i en

302
00:13:45,265 --> 00:13:46,590
deze variabele n.

303
00:13:46,590 --> 00:13:48,460
>> Die zijn werkelijk bestaande
in mijn hoofdprogramma.

304
00:13:48,460 --> 00:13:51,280
We hebben ze nog niet tegengekomen,
maar als een voorbeeld, die

305
00:13:51,280 --> 00:13:52,880
bestaan ​​in mijn lus.

306
00:13:52,880 --> 00:13:55,360
Dus nu, ze zijn gelijk een paar vreemde
nummers omdat ze niet geweest

307
00:13:55,360 --> 00:13:58,300
nog geïnitialiseerd, maar ze bestaan ​​nog steeds
in het geheugen, dus ze zijn gewoon ingesteld

308
00:13:58,300 --> 00:14:00,220
om wat vuilnis waarde.

309
00:14:00,220 --> 00:14:02,890
Maar verder zien we de sleutel in plain
tekst daar.

310
00:14:02,890 --> 00:14:06,390
>> Dus ik ga deze lijn uit te voeren,
lijn 34, de for-lus.

311
00:14:06,390 --> 00:14:08,220
We gaan om te springen in de
lus door het raken van n.

312
00:14:08,220 --> 00:14:10,050
En we zijn in de lus.

313
00:14:10,050 --> 00:14:11,360
We zijn bij onze eerste check.

314
00:14:11,360 --> 00:14:14,300
En nogmaals, deze moet een soort van kijken
u bekend voorkomen, want dit was een

315
00:14:14,300 --> 00:14:18,080
Caesar programma dat werd geschreven, maar
weer, heeft een soort van bug.

316
00:14:18,080 --> 00:14:21,940
>> En als ik nu doe info locals, want ik ben
binnen die voor de loop, zie je

317
00:14:21,940 --> 00:14:23,900
dat i gelijk is aan nul, omdat we verwachten.

318
00:14:23,900 --> 00:14:26,820
Dat is wat we het aan en geïnitialiseerd
erop om in de lus.

319
00:14:26,820 --> 00:14:27,560
n gelijk aan 6.

320
00:14:27,560 --> 00:14:30,700
Dat is ook logisch, want we stellen
het aan de strlen van platte tekst.

321
00:14:30,700 --> 00:14:34,270
Dus ik wil info locals of afdrukken doen
variabele vaak om ervoor te zorgen dat

322
00:14:34,270 --> 00:14:36,370
alles is altijd wat
Ik verwacht dat het gelijk.

323
00:14:36,370 --> 00:14:39,800
In dit geval, is alles
wat ik verwacht dat het gelijk.

324
00:14:39,800 --> 00:14:41,850
>> Dus laten we beginnen met bewegen door
deze for-lus.

325
00:14:41,850 --> 00:14:45,715
De lijn Ik ben op is lijn 36, als plain
tekst i groter is dan een en effen

326
00:14:45,715 --> 00:14:48,540
tekst i kleiner is dan of gelijk aan z.

327
00:14:48,540 --> 00:14:51,880
Ik weet dat mijn probleem niet bij mijn eerste
brief, het is met de tweede letter.

328
00:14:51,880 --> 00:14:56,290
Als we terugkijken op controleren
50, B gaat naar E prima.

329
00:14:56,290 --> 00:14:59,010
Ik neem de A en het verlaten van het als
A, niet veranderen D. So

330
00:14:59,010 --> 00:15:00,200
er is iets mis met
de tweede letter.

331
00:15:00,200 --> 00:15:01,640
Dus ik ga verhuizen
er in een seconde.

332
00:15:01,640 --> 00:15:06,030
>> Maar als ik wil wat gewoon controleren
tekst die ik geëvenaard in dit specifieke

333
00:15:06,030 --> 00:15:07,760
geval, ik denk dat het wat zijn?

334
00:15:07,760 --> 00:15:10,980
Wat moet platte tekst ik gelijk in deze
eerste ronde door de lus?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> STUDENT: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON HIRSCHHORN: Platte tekst van I?

338
00:15:16,510 --> 00:15:21,180
Dus het moet kapitaal B. zijn ik, natuurlijk,
gelijk is aan nul, maar platte tekst

339
00:15:21,180 --> 00:15:25,600
beugel nul gesloten beugel gelijk aan B
omdat strings, zoals we zagen vorige week,

340
00:15:25,600 --> 00:15:28,650
zijn array, dus we krijgen de
eerste teken van dat.

341
00:15:28,650 --> 00:15:34,960
Dus nogmaals, als ik uitgeprint gewone tekst van
Ik, ik weet het, in feite, krijgen het karakter

342
00:15:34,960 --> 00:15:36,560
B. En dat is netjes, toch?

343
00:15:36,560 --> 00:15:40,380
Ik heb niet echt platte tekst I.
Dat is niet een van de variabelen I

344
00:15:40,380 --> 00:15:42,950
of geïnitialiseerd, maar u kunt afdrukken
uit een hele reeks van dingen

345
00:15:42,950 --> 00:15:45,640
als je wilt.

346
00:15:45,640 --> 00:15:47,340
>> Maar laten we door gaan.

347
00:15:47,340 --> 00:15:50,050
Als platte tekst I is groter dan A en
opmaak I kleiner is dan of gelijk aan

348
00:15:50,050 --> 00:15:53,290
Z, dat duidelijk is waar, want we hebben
een hoofdletter B. Ik ga lopen

349
00:15:53,290 --> 00:15:54,230
een aantal commando's op.

350
00:15:54,230 --> 00:15:58,530
We zagen dat wiskunde vorige week, dus we zullen
neem het voor lief dat het werkt

351
00:15:58,530 --> 00:16:00,900
recht volgens Controleer 50.

352
00:16:00,900 --> 00:16:03,720
>> Deze accolades, de eerste
bleek dat ik was het verlaten van de als

353
00:16:03,720 --> 00:16:07,030
voorwaarde, de tweede toonde
dat ik het verlaten van de lus.

354
00:16:07,030 --> 00:16:10,400
En dus nu wanneer ik raakte Vervolgens zien we wel
zijn we terug bij de lus weer.

355
00:16:10,400 --> 00:16:11,970
We gaan door de
lus weer.

356
00:16:11,970 --> 00:16:18,110
Laten we daadwerkelijk de stap naar de tweede
iteratie van de lus en het type

357
00:16:18,110 --> 00:16:20,520
info locals.

358
00:16:20,520 --> 00:16:22,190
>> We zijn dus in de tweede iteratie
van onze lus.

359
00:16:22,190 --> 00:16:24,530
I gelijk is aan 1, waarvan wij verwachten.

360
00:16:24,530 --> 00:16:26,650
N gelijk aan 6, waarvan wij verwachten.

361
00:16:26,650 --> 00:16:28,810
Sleutel is gelijk aan 3, waarvan wij verwachten.

362
00:16:28,810 --> 00:16:32,625
En platte tekst, zie je, gelijk
EARFOO nu, niet meer BARFOO omdat

363
00:16:32,625 --> 00:16:37,930
in onze vorige iteratie, de B was
veranderd in een hoofdletter E. Dus we zijn over

364
00:16:37,930 --> 00:16:40,040
het probleem zich voordoet, zodat deze
is waar we gaan

365
00:16:40,040 --> 00:16:41,130
duik in het debuggen.

366
00:16:41,130 --> 00:16:43,365
Maar heeft iemand enig vragen
over wat we tot nu toe gedaan?

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
Fantastisch.

369
00:16:47,910 --> 00:16:52,710
>> Dus we gaan dit uitvoeren als
staat, platte tekst beugel Ik sloot

370
00:16:52,710 --> 00:16:57,500
beugel groter dan A en platte tekst I
minder dan of gelijk aan Z. Voordat

371
00:16:57,500 --> 00:17:00,450
Ik ga in dat, omdat dit is waar
Ik weet dat mijn fout is, wil ik erop wijzen

372
00:17:00,450 --> 00:17:06,859
uit gewone tekst van I. So
laten we uitprinten.

373
00:17:06,859 --> 00:17:12,020
Het doet gelijk het teken A, zodat
lijkt zo ver, alles is goed en wel.

374
00:17:12,020 --> 00:17:14,740
>> Dus ik verwacht dat deze lijn per mijn logica,
deze lijn moet waar zijn.

375
00:17:14,740 --> 00:17:16,099
Het is een hoofdletter.

376
00:17:16,099 --> 00:17:20,599
Maar als ik raakte n, we beseffen dat dit
lijn, in feite, niet uitgevoerd.

377
00:17:20,599 --> 00:17:22,609
Ik sprong naar beneden naar de else if.

378
00:17:22,609 --> 00:17:25,460
Waarom gebeurde dat?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Omdat je je conditie
van platte tekst is groter

380
00:17:27,480 --> 00:17:29,130
dan A, niet gelijk aan of groter dan.

381
00:17:29,130 --> 00:17:32,260
>> JASON HIRSCHHORN: Dus ik had mijn platte tekst
I groter is dan A, niet meer

382
00:17:32,260 --> 00:17:32,850
hoogste.

383
00:17:32,850 --> 00:17:38,130
Zo duidelijk, de hoofdstad A niet
triggeren dit als voorwaarde, en dat deden we

384
00:17:38,130 --> 00:17:40,520
Stap niet in, en we deden
de noodzakelijke verschuiving niet.

385
00:17:40,520 --> 00:17:41,360
Dus dat is het eigenlijk.

386
00:17:41,360 --> 00:17:42,920
Ik dacht dat mijn bug.

387
00:17:42,920 --> 00:17:46,775
Ik zou terug gaan in mijn bronbestand,
veranderen, en te actualiseren en

388
00:17:46,775 --> 00:17:47,855
run Controleer 50 opnieuw.

389
00:17:47,855 --> 00:17:52,590
>> Maar we zullen zien, gewoon voor pedagogiek's
sake, als ik ga door.

390
00:17:52,590 --> 00:17:59,580
De anders als niet uitvoeren hetzij, maar
wat in plaats daarvan gelijk is het commando

391
00:17:59,580 --> 00:18:00,500
dat verandert niet.

392
00:18:00,500 --> 00:18:04,840
Dus het is helemaal niet veranderd, en als ik
drukken hier platte tekst, we zullen zien gaan

393
00:18:04,840 --> 00:18:08,250
door die lus niet in feite
veranderen dat tweede teken helemaal.

394
00:18:08,250 --> 00:18:09,600
Het is nog steeds een grote K

395
00:18:09,600 --> 00:18:12,690
>> Dus nogmaals, we debugged onze fout.

396
00:18:12,690 --> 00:18:17,380
We realiseerden ons dat er was
enige logica ontbreekt.

397
00:18:17,380 --> 00:18:20,590
En we debugged het van tevoren voor
daadwerkelijk uitvoeren van die lijn,

398
00:18:20,590 --> 00:18:24,320
maar je zou hebben gemerkt hadden we net
hit Volgende en naar die anders als,

399
00:18:24,320 --> 00:18:26,710
dat betekent dat dat als voorwaarde
was niet waar.

400
00:18:26,710 --> 00:18:29,550
We hebben niet, in feite, krijgen
het resultaat dat we verwacht hadden.

401
00:18:29,550 --> 00:18:33,240
Dus dan kunnen we zijn gevraagd, had
we niet zo slim geweest, om te kijken naar

402
00:18:33,240 --> 00:18:38,510
dat als voorwaarde en controleer of, in feite,
onze toestand moeten evalueren om te

403
00:18:38,510 --> 00:18:41,150
waar in de huidige context.

404
00:18:41,150 --> 00:18:42,880
>> Dat is alles voor het debuggen van dit programma.

405
00:18:42,880 --> 00:18:45,340
Heeft iemand nog vragen?

406
00:18:45,340 --> 00:18:50,486
Welk commando zou ik raakte te stoppen GDB?

407
00:18:50,486 --> 00:18:53,900
Q. En dan zal ik gevraagd,
stoppen eigenlijk?

408
00:18:53,900 --> 00:18:54,390
Ja of nee.

409
00:18:54,390 --> 00:18:58,440
Ik raakte ja, en ik zal stoppen met GDB.

410
00:18:58,440 --> 00:19:00,860
>> Dus dat was een snelle primer aan GDB.

411
00:19:00,860 --> 00:19:03,430
Eigenlijk, in een echte scenario
Ik deed dit op kantooruren.

412
00:19:03,430 --> 00:19:06,710
Ik GDBed exact dit programma op
kantooruren met een student.

413
00:19:06,710 --> 00:19:12,410
En als we terug gaan naar de commando's die we zagen
vóór, gebruikten we pauze belangrijkste, eerste

414
00:19:12,410 --> 00:19:13,190
wat we deden.

415
00:19:13,190 --> 00:19:16,060
We gebruikten run met command line argumenten,
tweede wat we deden.

416
00:19:16,060 --> 00:19:18,520
We gebruikten naast veel te bewegen
ons door lijnen.

417
00:19:18,520 --> 00:19:20,310
En nogmaals, de korte versie
van de volgende is n.

418
00:19:20,310 --> 00:19:22,920
Dat is in de tussen haakjes
in grijs op de dia.

419
00:19:22,920 --> 00:19:28,590
>> We hadden geen stap te gebruiken, maar we hebben niet
noodzakelijkerwijs voor dit geval.

420
00:19:28,590 --> 00:19:32,150
Maar we kunnen het later te gebruiken in een beetje
op vandaag als we debuggen, voor

421
00:19:32,150 --> 00:19:36,500
bijvoorbeeld binair zoeken wanneer binaire
zoeken wordt genoemd in een aparte

422
00:19:36,500 --> 00:19:38,200
functie, maar er is
een fout mee.

423
00:19:38,200 --> 00:19:40,440
We gaan willen de stap naar
de oproep om binary search en

424
00:19:40,440 --> 00:19:41,840
eigenlijk debuggen.

425
00:19:41,840 --> 00:19:45,130
Lijst we niet gebruiken, hetzij omdat we hadden
een goed gevoel voor onze code, maar als ik

426
00:19:45,130 --> 00:19:48,420
wilde wel een gevoel van wat code die ik krijg
was rond, kon ik gewoon gebruik maken van de lijst.

427
00:19:48,420 --> 00:19:50,310
>> Print we gebruikten, info locals we gebruikten.

428
00:19:50,310 --> 00:19:53,260
Blijven we niet nodig om te gebruiken in deze
geval, wij hebben geen behoefte om te gebruiken

429
00:19:53,260 --> 00:19:55,060
uitschakelen, maar we hebben gebruik stoppen.

430
00:19:55,060 --> 00:19:57,850
Nogmaals, deze 10 commando's,
oefen ze.

431
00:19:57,850 --> 00:20:00,770
Als u begrijpt deze 10 commando's,
moet u worden ingesteld voor het debuggen van elke

432
00:20:00,770 --> 00:20:02,525
geven met GDB.

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> Dus we staan ​​op het punt te gaan, opnieuw, aan de
crux van sectie vandaag, gaan over

435
00:20:08,420 --> 00:20:09,720
deze sorteren en zoeken
algoritmen.

436
00:20:09,720 --> 00:20:14,075
Voordat we dat doen, nogmaals, nog vragen,
commentaar, zorgen voor GDB?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
Dus is iedereen gaat gebruiken
GDB plaats van printf?

439
00:20:20,960 --> 00:20:24,550
Dus iedereen, omwille van de eeuwigheid is,
iedereen knikt hun hoofd recht

440
00:20:24,550 --> 00:20:27,400
nu, dus ik zie je op het kantoor uren
en alle TFs zullen u en zien

441
00:20:27,400 --> 00:20:29,460
zullen ze zeggen, toon me hoe te gebruiken
GDB, en je zult in staat zijn

442
00:20:29,460 --> 00:20:31,240
om te laten zien, toch?

443
00:20:31,240 --> 00:20:31,760
Soort?

444
00:20:31,760 --> 00:20:32,640
Misschien hopelijk.

445
00:20:32,640 --> 00:20:33,670
Cool.

446
00:20:33,670 --> 00:20:35,790
>> Dus we gaan verhuizen naar
sorteren en zoeken.

447
00:20:35,790 --> 00:20:40,710
Je ziet ik heb een lijst al naargelang
voor ons, maar dat is niet van plan

448
00:20:40,710 --> 00:20:42,220
het geval altijd.

449
00:20:42,220 --> 00:20:49,170
Dus in het probleem te stellen specificatie voor
probleem set drie, heb je korte broek

450
00:20:49,170 --> 00:20:51,410
dat je daadwerkelijk kunt kijken, en het
vraagt ​​u om deze korte broek te kijken.

451
00:20:51,410 --> 00:20:55,090
Ook in college vorige week, gingen we
veel van deze algoritmen, dus ik ben

452
00:20:55,090 --> 00:20:59,150
niet van plan om tijd te besteden in de klas te gaan
dan deze algoritmen opnieuw of tekening

453
00:20:59,150 --> 00:21:01,130
foto's voor hoe deze
algoritmen werken.

454
00:21:01,130 --> 00:21:04,030
Nogmaals, deze informatie kunt u re-watch
lezing, of die informatie

455
00:21:04,030 --> 00:21:08,570
is uitstekend gevangen op de korte broek
voor deze zoekopdrachten allemaal

456
00:21:08,570 --> 00:21:10,920
die beschikbaar zijn op cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Dus in plaats daarvan, wat we gaan
doen is het schrijven van deze programma's.

458
00:21:14,200 --> 00:21:18,190
We hebben een gevoel, een mentaal model, hoe
ze werken, en dus wat we gaan

459
00:21:18,190 --> 00:21:20,210
te doen is de code voor hen echt.

460
00:21:20,210 --> 00:21:23,430
We gaan dat mentaal model draaien,
dat beeld, zo u wilt, in de

461
00:21:23,430 --> 00:21:24,960
eigenlijke code.

462
00:21:24,960 --> 00:21:28,460
En als je een beetje in de war of
wazige op het mentale model, ben ik het helemaal

463
00:21:28,460 --> 00:21:28,770
begrijpen.

464
00:21:28,770 --> 00:21:30,540
>> We zijn eigenlijk niet van plan om
spring naar code meteen.

465
00:21:30,540 --> 00:21:36,030
Dus terwijl deze prompt in deze dia vraagt
u binary search te coderen, en

466
00:21:36,030 --> 00:21:39,470
eigenlijk een iteratieve versie
binary search, het eerste wat ik

467
00:21:39,470 --> 00:21:42,370
echt wil dat je doet is
schrijf een aantal pseudocode.

468
00:21:42,370 --> 00:21:47,020
Dus je hebt dit mentaal model
hoe binary search werkt.

469
00:21:47,020 --> 00:21:50,060
Neem een ​​vel papier als u
een direct beschikbaar, of het openen van een

470
00:21:50,060 --> 00:21:52,520
tekstverwerker, en ik wil graag
iedereen om te schrijven.

471
00:21:52,520 --> 00:21:57,470
Neem vier minuten om te schrijven de
pseudocode voor binaire zoeken.

472
00:21:57,470 --> 00:21:58,990
>> Nogmaals, na te denken over dat mentaal model.

473
00:21:58,990 --> 00:22:01,980
Ik zal rond komen als je vragen hebt
en we kunnen het beeld trekken uit.

474
00:22:01,980 --> 00:22:06,220
Maar eerst, voordat we beginnen programmeren,
Ik zou willen schrijven de

475
00:22:06,220 --> 00:22:09,920
pseudocode voor binaire zoeken dus toen we
duiken, hebben we enkele richting

476
00:22:09,920 --> 00:22:12,110
naar waar we moeten het hoofd.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Kunnen we aannemen dat de reeks van
waarden die we krijgen is al gesorteerd?

478
00:22:15,330 --> 00:22:17,960
>> JASON HIRSCHHORN: Dus voor binary search
om te werken - uitstekende vraag - je

479
00:22:17,960 --> 00:22:20,970
moeten nemen in een gesorteerde
matrix met waarden.

480
00:22:20,970 --> 00:22:22,290
Dus neem aan dat het zal werken.

481
00:22:22,290 --> 00:22:23,480
We komen terug naar deze dia te gaan.

482
00:22:23,480 --> 00:22:27,220
Je ziet in het paars de functie
verklaring is bool binary_search int

483
00:22:27,220 --> 00:22:29,230
waarde, int waarden, int n.

484
00:22:29,230 --> 00:22:32,910
Dit zal geen groot probleem als je hebt
al benaderd of gekregen van uw

485
00:22:32,910 --> 00:22:34,580
handen vuil met het probleem set.

486
00:22:34,580 --> 00:22:35,910
>> Maar dat is uw functie verklaring.

487
00:22:35,910 --> 00:22:39,080
Nogmaals, geen zorgen te maken over
dat veel op dit moment.

488
00:22:39,080 --> 00:22:43,660
Wat ik echt wil dat je doet is nemen
vier minuten pseudocode binaire

489
00:22:43,660 --> 00:22:46,380
zoeken, en dan gaan we
over die als groep.

490
00:22:46,380 --> 00:22:47,500
En ik zal rond te komen.

491
00:22:47,500 --> 00:22:49,590
Als u vragen hebt, voel
vrij om uw hand op te steken.

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> Waarom ga je niet nog twee minuten duren
tot het einde van de pseudocode?

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
Ik weet dat dit lijkt misschien belachelijk dat
we zo veel tijd op

496
00:25:15,820 --> 00:25:20,350
iets dat niet eens echt in
C, maar vooral voor deze meer

497
00:25:20,350 --> 00:25:24,030
uitdagend algoritmen en probleem
sets die we moeten uitzoeken,

498
00:25:24,030 --> 00:25:27,210
te beginnen in pseudocode niet zorgwekkend
over de syntaxis, maar zorgen te maken over

499
00:25:27,210 --> 00:25:29,150
de logica, is ongelooflijk behulpzaam.

500
00:25:29,150 --> 00:25:32,720
En op die manier, je bent niet het oplossen van twee
ongelooflijk moeilijke problemen in een keer.

501
00:25:32,720 --> 00:25:35,390
Je bent gewoon focussen op de logica en
verplaats je in de syntaxis.

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> OK.

504
00:26:01,385 --> 00:26:03,680
Laten we beginnen met het doornemen van
de pseudocode.

505
00:26:03,680 --> 00:26:05,380
Ik heb hier geschreven, binaire
zoeken pseudocode.

506
00:26:05,380 --> 00:26:07,360
We zullen dit schrijven op de
boord samen.

507
00:26:07,360 --> 00:26:10,040
Of ik zal het schrijven en je zult geven
me de aanwijzingen ik nodig heb.

508
00:26:10,040 --> 00:26:15,010
Dus kan iemand mij de eerste
lijn van de pseudocode u

509
00:26:15,010 --> 00:26:18,350
schreef voor binaire zoeken?

510
00:26:18,350 --> 00:26:20,258
Ja, Annie?

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Terwijl de lengte van de
lijst groter is dan nul.

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> JASON HIRSCHHORN: Terwijl lengte
Lijst van groter dan nul.

514
00:26:34,880 --> 00:26:38,810
En nogmaals, zien we een aantal C-looking
syntactische dingen op hier.

515
00:26:38,810 --> 00:26:41,550
Maar de meeste van deze is in het Engels.

516
00:26:41,550 --> 00:26:43,980
Heeft iemand enig lijn zetten ze
voordat deze in hun pseudo-code?

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Haal een array
Uitvoering van het gesorteerde nummers.

519
00:26:50,210 --> 00:26:53,600
>> JASON HIRSCHHORN: Je schreef "krijgt een
reeks gesorteerde getallen. "Per de

520
00:26:53,600 --> 00:26:56,140
functie verklaring, zullen we overgaan
een reeks getallen gesorteerd.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [onverstaanbaar].

522
00:26:57,280 --> 00:26:59,030
>> JASON HIRSCHHORN: Dus
zullen we dat.

523
00:26:59,030 --> 00:27:01,820
Maar ja, als we niet hebben dat we
nodig zou hebben om ons aanbod aan te sorteren

524
00:27:01,820 --> 00:27:04,850
aantallen, omdat binary search
werkt alleen op gesorteerd arrays.

525
00:27:04,850 --> 00:27:11,300
Dus terwijl de lengte van de lijst gelijk is aan nul, ik ben
gaat in sommige accolades te zetten

526
00:27:11,300 --> 00:27:15,420
zodat het lijkt een beetje meer op
C. Maar terwijl, lijkt in kaart op een

527
00:27:15,420 --> 00:27:19,550
while loop, dus binnen dit terwijl
lus wat hebben we nodig om

528
00:27:19,550 --> 00:27:22,000
doen voor binaire zoeken?

529
00:27:22,000 --> 00:27:25,530
>> Iemand anders die heeft mij niet een gegeven
nog beantwoorden, maar die dit schreef?

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Ga naar het midden van de lijst.

532
00:27:33,320 --> 00:27:33,980
>> JASON HIRSCHHORN: Tom.

533
00:27:33,980 --> 00:27:35,230
Ga naar het midden van de lijst.

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
En de follow-up vraag, wat
doen we als we eenmaal op de

536
00:27:45,530 --> 00:27:46,870
midden van de lijst?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Doe een check of dat nu
het nummer dat u zoekt.

538
00:27:49,310 --> 00:27:50,120
>> JASON HIRSCHHORN: Excellent.

539
00:27:50,120 --> 00:28:05,500
Ga het midden van de lijst en controleer
als onze waarde is er -

540
00:28:05,500 --> 00:28:06,515
fantastisch.

541
00:28:06,515 --> 00:28:10,460
Heeft iemand nog iets anders
dat was anders dan dit?

542
00:28:10,460 --> 00:28:11,210
Zo is het precies.

543
00:28:11,210 --> 00:28:13,800
>> Het eerste wat we doen in binary search
is naar het midden van de lijst en

544
00:28:13,800 --> 00:28:15,870
controleren om te zien of onze waarde is er.

545
00:28:15,870 --> 00:28:19,682
Dus ik neem aan dat als onze waarde is
er, wat doen we?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: We nul [onverstaanbaar] terug.

547
00:28:21,610 --> 00:28:23,400
>> JASON HIRSCHHORN: Ja, als onze
waarde is er, we vonden het.

548
00:28:23,400 --> 00:28:27,950
Dus we kunnen een of andere manier te vertellen, maar dit
functie wordt gedefinieerd, we de gebruiker vertellen

549
00:28:27,950 --> 00:28:28,520
we vonden het.

550
00:28:28,520 --> 00:28:30,950
Als het er niet is, hoewel, dat is
waar dit wordt lastig.

551
00:28:30,950 --> 00:28:35,120
Dus als het er niet is, iemand anders die
werkte aan binary search of

552
00:28:35,120 --> 00:28:36,830
heeft een idee nu, wat doen we?

553
00:28:36,830 --> 00:28:37,830
>> STUDENT: Vraag.

554
00:28:37,830 --> 00:28:38,100
>> JASON HIRSCHHORN: Ja?

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Is de array al gesorteerd?

556
00:28:39,920 --> 00:28:42,200
>> JASON HIRSCHHORN: Ja, we gaan ervan uit
de array is al gesorteerd.

557
00:28:42,200 --> 00:28:46,480
>> STUDENT: Dus dan moet u controleren of
de waarde die je ziet is groter dan

558
00:28:46,480 --> 00:28:51,745
de waarde die u wilt, kunt u naar
naar het midden van de andere helft.

559
00:28:51,745 --> 00:28:54,110
>> JASON HIRSCHHORN: Dus als het midden van
de lijst is groter dan wat we

560
00:28:54,110 --> 00:28:57,440
zoekt, dan doen we wat?

561
00:28:57,440 --> 00:28:58,320
We gaan waar?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: U wilt verplaatsen naar
de helft van de lijst met

563
00:29:01,400 --> 00:29:02,780
aantallen lager dan dat.

564
00:29:02,780 --> 00:29:04,460
>> JASON HIRSCHHORN: Dus we
noemen links.

565
00:29:04,460 --> 00:29:15,435
Dus als middelste groter is, kunnen we zoeken
de linker helft van de lijst.

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
En dan met zoeken, wat
bedoel ik met zoeken?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [onverstaanbaar].

569
00:29:24,010 --> 00:29:24,410
>> JASON HIRSCHHORN: We gaan naar het midden.

570
00:29:24,410 --> 00:29:25,740
We eigenlijk herhaal dit ding.

571
00:29:25,740 --> 00:29:29,210
We gaan terug via onze while lus.

572
00:29:29,210 --> 00:29:31,480
Ik zal u de laatste te geven -

573
00:29:31,480 --> 00:29:39,047
anders, als, midden is minder dan wat
we, wat doen we hier doen?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Ga naar rechts.

575
00:29:40,360 --> 00:29:41,610
>> JASON HIRSCHHORN: Zoek de juiste.

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
Dit ziet er goed uit, maar heeft iemand
iets dat we kunnen ontbreken of

578
00:29:51,710 --> 00:29:53,200
iets anders dat je
in uw pseudo-code?

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
Dus dit is wat we tot nu toe.

581
00:29:58,410 --> 00:30:00,960
Hoewel de lengte van de lijst groter
dan nul, we gaan om te gaan

582
00:30:00,960 --> 00:30:03,220
naar het midden van de lijst en
controleren of onze waarde is er.

583
00:30:03,220 --> 00:30:06,970
>> Als het middelste groter is, gaan we
zoeken naar links, anders als het midden is

584
00:30:06,970 --> 00:30:09,230
minder, gaan we naar rechts zoeken.

585
00:30:09,230 --> 00:30:14,430
Dus we hebben allemaal wel enige vertrouwdheid met
de termen die we gebruiken in de informatica

586
00:30:14,430 --> 00:30:15,550
en de instrumenten die we hebben.

587
00:30:15,550 --> 00:30:18,300
Maar je zult al merken we waren
spreken in het Engels, maar we vonden een

588
00:30:18,300 --> 00:30:24,790
veel dingen die leek in kaart aan
Tools hebben we in onze codering tool kit.

589
00:30:24,790 --> 00:30:27,210
Dus recht uit de vleermuis, zijn we niet
gaat toch echt te coderen.

590
00:30:27,210 --> 00:30:33,300
>> Wat zien we hier in het Engels dat de kaarten
op dingen die we kunnen schrijven in C?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Hoewel.

592
00:30:34,560 --> 00:30:35,320
>> JASON HIRSCHHORN: Hoewel.

593
00:30:35,320 --> 00:30:40,610
Dus dit terwijl hier
kaarten aan wat?

594
00:30:40,610 --> 00:30:42,630
>> STUDENT: Een tijdje lus.

595
00:30:42,630 --> 00:30:43,200
>> JASON HIRSCHHORN: Een tijdje lus?

596
00:30:43,200 --> 00:30:44,540
Of misschien meer algemeen een lus.

597
00:30:44,540 --> 00:30:46,260
We willen over en iets doen.

598
00:30:46,260 --> 00:30:49,050
Dus we gaan om een ​​lus te coderen.

599
00:30:49,050 --> 00:30:51,640
En we al weten, want we hebben gedaan
dit een paar keer en we

600
00:30:51,640 --> 00:30:54,180
hebben genoeg voorbeelden die er zijn,
hoe eigenlijk om te schrijven

601
00:30:54,180 --> 00:30:55,310
deze index voor een lus.

602
00:30:55,310 --> 00:30:56,160
Dus dat zou vrij gemakkelijk zijn.

603
00:30:56,160 --> 00:30:58,070
We moeten in staat zijn om dat te krijgen
begon vrij snel.

604
00:30:58,070 --> 00:31:01,830
>> Wat hebben we hier?

605
00:31:01,830 --> 00:31:06,820
Welke andere structuren syntaxis, dingen
dat we kennen in C, doen we

606
00:31:06,820 --> 00:31:09,790
al een gevoel van Based
af van de woorden die we gebruiken?

607
00:31:09,790 --> 00:31:10,830
Ja, Anna?

608
00:31:10,830 --> 00:31:11,360
[Onverstaanbaar]

609
00:31:11,360 --> 00:31:12,990
just kidding.

610
00:31:12,990 --> 00:31:13,540
Anna, ga je gang.

611
00:31:13,540 --> 00:31:14,530
>> STUDENT: Indien en anders.

612
00:31:14,530 --> 00:31:16,260
>> JASON HIRSCHHORN: Indien en
anders - hier.

613
00:31:16,260 --> 00:31:18,840
Dus wat doen die eruit?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: Een als else statement.

615
00:31:20,420 --> 00:31:21,560
>> JASON HIRSCHHORN: Ja,
omstandigheden, toch?

616
00:31:21,560 --> 00:31:24,650
Dus zullen we waarschijnlijk moeten
schrijf een aantal voorwaarden.

617
00:31:24,650 --> 00:31:31,185
En nogmaals, hoewel misschien verwarrend
eerste, we hebben over het algemeen een gevoel nu

618
00:31:31,185 --> 00:31:34,010
hoe aan voorwaarden en schrijven
de syntaxis voor de voorwaarden.

619
00:31:34,010 --> 00:31:36,850
En als we dat niet doen, we kijken net op de
syntax voor de voorwaarden, knippen en plakken

620
00:31:36,850 --> 00:31:39,950
dat, omdat we weten dat we
moet hier een voorwaarde.

621
00:31:39,950 --> 00:31:44,910
Iedere andere dingen zien we dat de kaart op
dingen die we zouden moeten doen in C?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
Ja, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: Dit zou duidelijk moeten zijn,
door gewoon te controleren of een

625
00:31:50,370 --> 00:31:51,990
waarde is gelijk aan iets.

626
00:31:51,990 --> 00:31:54,578
>> JASON HIRSCHHORN: Dus hoe kunnen we controleren
en - dus ga naar het midden van de lijst

627
00:31:54,578 --> 00:31:55,610
en controleer of onze waarde is er?

628
00:31:55,610 --> 00:31:56,570
Hoe doen we dat in C?

629
00:31:56,570 --> 00:31:58,450
Wat is de syntax voor dat?

630
00:31:58,450 --> 00:31:59,235
>> STUDENT: evenaart, evenaart.

631
00:31:59,235 --> 00:32:00,650
>> JASON HIRSCHHORN: gelijk, gelijk.

632
00:32:00,650 --> 00:32:03,540
Dus deze controle gaat waarschijnlijk
een gelijken zijn, gelijken.

633
00:32:03,540 --> 00:32:04,510
Dus we weten dat we dat ergens nodig hebben.

634
00:32:04,510 --> 00:32:07,510
En eigenlijk, alleen in het schrijven ervan,
zien we die andere dingen.

635
00:32:07,510 --> 00:32:11,400
We gaan te hebben om wat te doen
vergelijkingsoperators daar -

636
00:32:11,400 --> 00:32:12,010
fantastisch.

637
00:32:12,010 --> 00:32:14,980
Dus het daadwerkelijk uitziet, door en
groot, hebben wij niet geschreven

638
00:32:14,980 --> 00:32:16,390
woord van C-code nog.

639
00:32:16,390 --> 00:32:20,610
Maar we hebben het mentale model naar beneden
via lezingen en die korte broek.

640
00:32:20,610 --> 00:32:22,350
>> We schreven pseudo-code als een groep.

641
00:32:22,350 --> 00:32:27,110
En al hebben we 80% indien niet
90% van wat we moeten doen.

642
00:32:27,110 --> 00:32:28,550
Nu, we hoeven alleen maar te coderen
het, die weer is een

643
00:32:28,550 --> 00:32:30,110
niet-triviaal probleem op te lossen.

644
00:32:30,110 --> 00:32:31,890
Maar we zitten vast op de logica.

645
00:32:31,890 --> 00:32:38,040
Ten nu tenminste als we naar de kantooruren,
Ik kan zeggen, ik weet wat ik nodig heb

646
00:32:38,040 --> 00:32:40,160
te doen, maar kunt u eraan herinneren
me van de syntax?

647
00:32:40,160 --> 00:32:42,940
Of zelfs als kantooruren zijn overvol, je
kan Google voor de syntaxis, in plaats

648
00:32:42,940 --> 00:32:45,040
dan vast te zitten op de logica.

649
00:32:45,040 --> 00:32:48,570
>> En nogmaals, in plaats van te proberen op te lossen
de logica en de syntaxis van alle problemen

650
00:32:48,570 --> 00:32:51,900
tegelijkertijd is het vaak veel beter
breken die twee harde problemen af ​​in

651
00:32:51,900 --> 00:32:58,280
twee meer beheersbaar enen en doe de
pseudo-code en vervolgens code in C.

652
00:32:58,280 --> 00:33:00,620
Dus laten we eens kijken wat ik deed voor de
pseudo-code van tevoren.

653
00:33:00,620 --> 00:33:04,060
>> Hoewel de lengte van de lijst groter
dan nul, kijk naar het midden

654
00:33:04,060 --> 00:33:05,090
van de lijst.

655
00:33:05,090 --> 00:33:09,610
Als nummer gevonden waar is, anders terug
als getal hoger, zoeken links.

656
00:33:09,610 --> 00:33:13,200
Anders als nummer lager, zoeken
rechts, return false.

657
00:33:13,200 --> 00:33:18,710
Dus dat ziet er bijna identiek als niet
bijna identiek aan wat we schreven.

658
00:33:18,710 --> 00:33:23,030
Eigenlijk, Tom, wat je eerst zei,
breken het midden van de lijst en als

659
00:33:23,030 --> 00:33:24,880
nummer gevonden in twee uitspraken
is eigenlijk wat ik deed.

660
00:33:24,880 --> 00:33:25,507
>> Ik combineerde ze daar.

661
00:33:25,507 --> 00:33:27,100
Ik had naar heb geluisterd
je de eerste keer.

662
00:33:27,100 --> 00:33:30,640
Dus dat is de pseudo-code die we hebben.

663
00:33:30,640 --> 00:33:35,060
Als u wilt nu, sorry, ga
terug naar onze oorspronkelijke probleem.

664
00:33:35,060 --> 00:33:37,780
Laten code binary.c.

665
00:33:37,780 --> 00:33:40,870
Dus uitvoering van een iteratieve versie
binair zoeken met de volgende

666
00:33:40,870 --> 00:33:42,420
functie verklaring.

667
00:33:42,420 --> 00:33:44,550
>> En je hoeft niet te kopiëren
het naar beneden gewoon nog niet.

668
00:33:44,550 --> 00:33:49,470
Ik ben eigenlijk van plan om te openen
up hier binary.c.

669
00:33:49,470 --> 00:33:52,880
Dus daar is de functie declaratie
in het midden van het scherm.

670
00:33:52,880 --> 00:33:57,570
En je zult zien dat ik nam de pseudo-code
uit op mijn kanten, maar bijna identiek

671
00:33:57,570 --> 00:33:59,740
tot wat wij schreven, en
we deze in voor u.

672
00:33:59,740 --> 00:34:06,010
Dus nu, laten we eens vijf minuten
Om deze functie te coderen.

673
00:34:06,010 --> 00:34:08,199
>> En nogmaals, als je vragen hebt,
steek je hand, laat het me weten, ik zal

674
00:34:08,199 --> 00:34:08,710
komen rond.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [onverstaanbaar].

676
00:34:09,800 --> 00:34:12,380
>> JASON HIRSCHHORN: Dus nam ik de binaire
zoeken definitie bij de

677
00:34:12,380 --> 00:34:14,429
top, op lijn 12.

678
00:34:14,429 --> 00:34:16,429
Dat is wat ik kreeg voor mijn dia.

679
00:34:16,429 --> 00:34:20,940
En dan al die pseudo-code die ik net
kopiëren en plakken van de glijbaan,

680
00:34:20,940 --> 00:34:22,190
pseudo-code glijbaan.

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
Ik ben nog steeds niet horen van [onverstaanbaar].

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> Dus als je klaar bent met uw
implementatie, Ik wil om het te controleren.

685
00:37:15,820 --> 00:37:19,410
Ik e-mailde de helpers.h bestand
eerder in deze klasse.

686
00:37:19,410 --> 00:37:22,360
En het zal online beschikbaar zijn en
om te downloaden voor mensen kijken

687
00:37:22,360 --> 00:37:24,750
deze paragraaf tijd vertraagd.

688
00:37:24,750 --> 00:37:29,350
En ik gebruikte de generieke distributie
code van pset3.

689
00:37:29,350 --> 00:37:34,590
Dus nam ik status van huidige map, gebruik mijn helpers.h bestand
in plaats van de helpers.h bestand

690
00:37:34,590 --> 00:37:36,280
dat is opgenomen in de verdeelsleutel.

691
00:37:36,280 --> 00:37:39,310
>> En ik moest een andere verandering in maken
status van huidige map in plaats van te bellen gewoon

692
00:37:39,310 --> 00:37:42,770
zoeken, bel binary_search.

693
00:37:42,770 --> 00:37:49,080
Dus als u wilt uw code te testen,
weten dat dat is hoe het te doen.

694
00:37:49,080 --> 00:37:52,530
In feite, wanneer we zullen u deze code
nu, ik heb net een kopie van gemaakt

695
00:37:52,530 --> 00:37:59,820
mijn pset3 directory, weer, geswapt
de helpers bestanden en maakte vervolgens dat

696
00:37:59,820 --> 00:38:04,695
verandering in status van huidige map te binary_search bellen
in plaats van simpelweg te zoeken.

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> JASON HIRSCHHORN: Ja.

699
00:40:09,120 --> 00:40:11,258
U heeft een vraag?

700
00:40:11,258 --> 00:40:12,150
>> STUDENT: Nevermind.

701
00:40:12,150 --> 00:40:12,600
>> JASON HIRSCHHORN: Geen zorgen.

702
00:40:12,600 --> 00:40:13,370
Nou, laten we beginnen.

703
00:40:13,370 --> 00:40:15,090
We zullen deze code als een groep.

704
00:40:15,090 --> 00:40:16,050
Een andere opmerking.

705
00:40:16,050 --> 00:40:20,600
Ook dit kan gemakkelijk worden verwisseld
voor Probleemverzameling Drie.

706
00:40:20,600 --> 00:40:25,530
Ik heb mijn helpers.h bestand dat, in plaats
dan de helpers.h ons gegeven,

707
00:40:25,530 --> 00:40:28,560
verklaart binary search, bel
sorteren en selectie sorteren.

708
00:40:28,560 --> 00:40:37,400
En in de status van huidige map zul je merken op de lijn,
wat is dat, lijn 68, binaire noemen we

709
00:40:37,400 --> 00:40:39,160
zoeken in plaats van zoeken.

710
00:40:39,160 --> 00:40:42,930
Dus nogmaals, de code die beschikbaar is
online of de code die u bent

711
00:40:42,930 --> 00:40:46,590
nu maken kan eenvoudig worden verwisseld
voor p set 3 om het te controleren.

712
00:40:46,590 --> 00:40:50,620
>> Maar laten we eerst coderen binary search.

713
00:40:50,620 --> 00:40:53,690
Onze functie verklaring,
we terug een bool.

714
00:40:53,690 --> 00:40:55,810
We nemen een integer genaamd waarde.

715
00:40:55,810 --> 00:40:59,285
We nemen een array van gehele getallen genoemd
waarden, en we nemen n zijn

716
00:40:59,285 --> 00:41:00,850
de grootte van de matrix.

717
00:41:00,850 --> 00:41:05,640
Op lijn 10, hier heb ik
scherpe omvatten stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Weet iemand waarom dat is daar?

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
Dus wat betekent dat regel code doen?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: Hiermee kunt u
een type bool return.

722
00:41:19,880 --> 00:41:20,350
>> JASON HIRSCHHORN: Precies.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Of het is een bibliotheek die het mogelijk maakt
met een type bool return gebruiken.

724
00:41:22,300 --> 00:41:27,590
>> JASON HIRSCHHORN: Dus de scherpe omvatten
stdbool.h lijn geeft me wat

725
00:41:27,590 --> 00:41:31,340
definities en verklaringen voor dingen
dat ik mag gebruiken in

726
00:41:31,340 --> 00:41:32,400
deze bibliotheek.

727
00:41:32,400 --> 00:41:36,570
Dus onder hen zegt dat er
dergelijke genoemd bool, en het kan

728
00:41:36,570 --> 00:41:37,750
waar of onwaar.

729
00:41:37,750 --> 00:41:39,010
Dus dat is wat die lijn doet.

730
00:41:39,010 --> 00:41:41,680
En als ik niet heb die lijn, zou ik
in de problemen voor het schrijven van deze

731
00:41:41,680 --> 00:41:43,520
woord hier, bool, daar.

732
00:41:43,520 --> 00:41:44,140
Precies goed.

733
00:41:44,140 --> 00:41:46,430
Dus ik moet dat in deze code.

734
00:41:46,430 --> 00:41:47,690
OK.

735
00:41:47,690 --> 00:41:51,860
Dus dit, nogmaals, is een iteratief
versie niet recursieve een.

736
00:41:51,860 --> 00:41:53,820
Dus laten we aan de slag.

737
00:41:53,820 --> 00:41:56,200
>> Laten we beginnen met deze eerste
lijn van pseudo-code.

738
00:41:56,200 --> 00:41:58,770
En hopelijk zullen we -
of niet hoopvol.

739
00:41:58,770 --> 00:42:00,530
We gaan naar de kamer rond.

740
00:42:00,530 --> 00:42:05,110
We gaan regel voor regel, en ik zal helpen
u achterhalen van de lijn die we nodig hebben

741
00:42:05,110 --> 00:42:06,310
om eerst te schrijven.

742
00:42:06,310 --> 00:42:10,550
Dus terwijl de lengte van de lijst
groter is dan nul.

743
00:42:10,550 --> 00:42:12,680
Laten we beginnen aan de voorkant.

744
00:42:12,680 --> 00:42:15,190
Welke lijn moet ik schrijven
hier, in code?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Terwijl haakjes
n is groter dan 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON HIRSCHHORN: Terwijl
n groot is dan 0.

747
00:42:21,900 --> 00:42:26,550
Zo n is de grootte van een lijst
en we controleren of -

748
00:42:26,550 --> 00:42:26,800
>> [Onderbreekt hem VOICES]

749
00:42:26,800 --> 00:42:27,660
>> JASON HIRSCHHORN: - sorry?

750
00:42:27,660 --> 00:42:29,360
>> STUDENT: Hoe weten we dat
n is de grootte van de lijst?

751
00:42:29,360 --> 00:42:29,690
>> JASON HIRSCHHORN: Sorry.

752
00:42:29,690 --> 00:42:34,690
Per de PSET specificatie, het zoeken
en soort functies die u nodig hebt om te schrijven,

753
00:42:34,690 --> 00:42:36,230
n is de grootte van de lijst.

754
00:42:36,230 --> 00:42:37,710
Ik vergat om hier uit te leggen dat.

755
00:42:37,710 --> 00:42:41,310
Maar ja. n is de grootte van
de lijst, in dit geval.

756
00:42:41,310 --> 00:42:44,740
Dus terwijl n groter is dan 0.

757
00:42:44,740 --> 00:42:45,580
OK.

758
00:42:45,580 --> 00:42:50,090
Dat kan blijken een beetje problematisch
hoewel, als de dingen gaan.

759
00:42:50,090 --> 00:42:54,510
Omdat we zullen blijven om te weten de
grootte van de lijst in deze

760
00:42:54,510 --> 00:43:06,640
functie, maar zeggen dat we beginnen
met een serie van 5 integers.

761
00:43:06,640 --> 00:43:08,950
En we gaan door en we hebben
nu deze beperkt tot de

762
00:43:08,950 --> 00:43:10,310
een array van 2 gehele getallen.

763
00:43:10,310 --> 00:43:12,160
Die 2 getallen is dat?

764
00:43:12,160 --> 00:43:15,895
De grootte is 2 nu dat we willen
naar te kijken, maar die 2 is dat?

765
00:43:15,895 --> 00:43:17,720
Maakt dat gevoel, dat vraag?

766
00:43:17,720 --> 00:43:18,020
>> OK.

767
00:43:18,020 --> 00:43:19,120
Ik zal het nog eens vragen.

768
00:43:19,120 --> 00:43:26,640
Dus we beginnen met deze serie van 5
gehele getallen, en n gelijk is aan 5, toch?

769
00:43:26,640 --> 00:43:28,050
We zullen lopen door hier.

770
00:43:28,050 --> 00:43:31,560
we zullen waarschijnlijk de grootte veranderen,
recht, zoals de zaken gaan.

771
00:43:31,560 --> 00:43:32,700
Dat is wat we zeggen dat we willen doen.

772
00:43:32,700 --> 00:43:34,150
We willen niet zoeken
opnieuw de volledige ding.

773
00:43:34,150 --> 00:43:35,480
Dat zeggen wij veranderen naar 2.

774
00:43:35,480 --> 00:43:36,970
We nemen de helft van de lijst die is vreemd.

775
00:43:36,970 --> 00:43:38,800
Dus kies gewoon 2.

776
00:43:38,800 --> 00:43:40,590
Dus nu n gelijk is aan 2.

777
00:43:40,590 --> 00:43:42,780
Ik verontschuldig me voor de armen
droog uitwisbare markers.

778
00:43:42,780 --> 00:43:43,080
Rechts?

779
00:43:43,080 --> 00:43:45,670
En we zoekt in de lijst
opnieuw met een lijst van maat 2.

780
00:43:45,670 --> 00:43:48,580
Nou, ons aanbod is nog steeds van maat 5.

781
00:43:48,580 --> 00:43:51,920
We zeggen dat we alleen maar willen
zoeken 2 plekken in het.

782
00:43:51,920 --> 00:43:53,590
Dus die 2 plekken zijn dat?

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> Is dat logisch?

785
00:43:58,815 --> 00:44:00,290
Zijn ze de linker 2 vlekken?

786
00:44:00,290 --> 00:44:01,940
Zijn ze de juiste 2 vlekken?

787
00:44:01,940 --> 00:44:03,540
Zijn ze de middelste 2 vlekken?

788
00:44:03,540 --> 00:44:06,350
We hebben het probleem afgebroken, maar we
eigenlijk niet weten welk deel van

789
00:44:06,350 --> 00:44:11,600
het probleem dat we nog steeds op zoek naar,
gewoon door het hebben van deze 2 variabelen.

790
00:44:11,600 --> 00:44:16,450
Dus hebben we een beetje hebben meer dan,
terwijl n groter is dan 0.

791
00:44:16,450 --> 00:44:21,410
We moeten weten waar dat
n is in onze huidige array.

792
00:44:21,410 --> 00:44:26,660
>> Dus heeft iemand een
veranderen met de lijn?

793
00:44:26,660 --> 00:44:27,970
De meeste van deze lijn is
volkomen juist.

794
00:44:27,970 --> 00:44:29,170
Is er een andere toevoeging?

795
00:44:29,170 --> 00:44:32,510
Kunnen we iets voor n swappen
maken deze lijn een beetje beter?

796
00:44:32,510 --> 00:44:32,865
Mm-hm?

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Kan je een variabele initialiseren
zoals lengte n dat dan zal worden gebruikt

798
00:44:38,040 --> 00:44:39,600
later in de functie?

799
00:44:39,600 --> 00:44:42,060
>> JASON HIRSCHHORN: Dus initialiseren
een variabele lengte n,

800
00:44:42,060 --> 00:44:42,900
en we dat later gebruiken?

801
00:44:42,900 --> 00:44:47,070
Maar dan zijn we gewoon updaten lengte en we
nog tegenkomen dit probleem waar we

802
00:44:47,070 --> 00:44:51,180
het kappen van de lengte van ons probleem,
maar we weten nooit waar, eigenlijk,

803
00:44:51,180 --> 00:44:52,510
die lengte kaarten op.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: Is dat niet gaat gebeuren
later, als je zegt, zoek links,

805
00:44:54,790 --> 00:44:55,746
zoeken toch?

806
00:44:55,746 --> 00:44:57,640
Je gaat naar een andere
gebied van uw -

807
00:44:57,640 --> 00:44:59,110
>> JASON HIRSCHHORN: We gaan om te gaan
naar een gebied, maar hoe weten we

808
00:44:59,110 --> 00:45:01,150
die moeten gaan?

809
00:45:01,150 --> 00:45:03,800
Als we alleen de array en deze
n, hoe weten we waar te

810
00:45:03,800 --> 00:45:05,050
gaan in de array.

811
00:45:05,050 --> 00:45:05,900
In de rug, ja?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Hebt u, zoals een lagere
gebonden en een bovengrens variabele of

813
00:45:07,507 --> 00:45:08,586
zoiets?

814
00:45:08,586 --> 00:45:09,060
>> JASON HIRSCHHORN: OK.

815
00:45:09,060 --> 00:45:10,780
Dus dit is een ander idee.

816
00:45:10,780 --> 00:45:13,490
In plaats van alleen het bijhouden van de
grootte, houden we van de onderste en

817
00:45:13,490 --> 00:45:14,770
bovengrens variabele.

818
00:45:14,770 --> 00:45:17,840
Dus hoe kunnen we berekenen van de grootte van
een ondergrens en bovengrens?

819
00:45:17,840 --> 00:45:18,520
>> [Onderbreekt hem VOICES]

820
00:45:18,520 --> 00:45:19,710
>> JASON HIRSCHHORN: Aftrekken.

821
00:45:19,710 --> 00:45:23,650
En ook het bijhouden van de lagere
gebonden en bovengrens te laten weten,

822
00:45:23,650 --> 00:45:26,215
zoeken we deze twee?

823
00:45:26,215 --> 00:45:28,220
Zoeken we deze twee hier?

824
00:45:28,220 --> 00:45:29,540
Zoeken we de middelste twee?

825
00:45:29,540 --> 00:45:32,810
Waarschijnlijk niet de middelste twee, omdat
dit, in feite, is binair zoeken.

826
00:45:32,810 --> 00:45:37,320
Maar nu zullen we in staat zijn om de maat te krijgen,
maar ook de beperkingen van de array.

827
00:45:37,320 --> 00:45:40,020
In essentie, als we onze reus
telefoonboek, scheuren we het in tweeën.

828
00:45:40,020 --> 00:45:42,990
We weten nu waar dat kleinere
telefoonboek is.

829
00:45:42,990 --> 00:45:45,260
Maar we zijn niet echt rippen
het telefoonboek in de helft.

830
00:45:45,260 --> 00:45:48,570
We moeten nog steeds weten waar de
nieuwe grenzen van ons probleem is.

831
00:45:48,570 --> 00:45:51,645
Heeft iemand enig vragen
over dat?

832
00:45:51,645 --> 00:45:52,440
Ja?

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Zou het werken door het creëren van een
variabele, ik, dat je dan gewoon verschuiven

834
00:45:56,020 --> 00:46:00,770
de positie van i ten opzichte van de
huidige positie, en de lengte, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON HIRSCHHORN: En wat is i?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Zoals ik het zijn als soort -

837
00:46:04,110 --> 00:46:08,040
Zoals je zou initialiseren i om het te
middenpositie van de array.

838
00:46:08,040 --> 00:46:12,540
En dan, als de waarde op positie i in
het midden van de array gevonden

839
00:46:12,540 --> 00:46:17,870
lager zijn dan de waarde die u nodig hebt, ik nu
wordt de lengte van de array, plus

840
00:46:17,870 --> 00:46:19,215
de waarde van i gedeeld door 2.

841
00:46:19,215 --> 00:46:20,270
Zoals, zie, je shift i -

842
00:46:20,270 --> 00:46:20,770
>> JASON HIRSCHHORN: Juist.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - tot de -

844
00:46:21,165 --> 00:46:24,010
>> JASON HIRSCHHORN: Dus ik ben er bijna
positief dat zal werken.

845
00:46:24,010 --> 00:46:26,800
Maar het punt is, twee moet u
stukjes informatie hier.

846
00:46:26,800 --> 00:46:30,050
U kunt dit doen met begin en einde,
of je kunt het doen met de grootte, en vervolgens

847
00:46:30,050 --> 00:46:31,060
sommige marker.

848
00:46:31,060 --> 00:46:32,630
Maar je moet twee stukken
van hier informatie.

849
00:46:32,630 --> 00:46:34,160
Je kunt niet krijgen door met slechts een.

850
00:46:34,160 --> 00:46:35,830
Is dat zinvol?

851
00:46:35,830 --> 00:46:39,560
>> Dus we gaan door te gaan, en
we gaan doen [onverstaanbaar]

852
00:46:39,560 --> 00:46:41,330
en maak een aantal markers.

853
00:46:41,330 --> 00:46:42,690
Wat heb je schrijft in je code?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: Ik heb net gezegd int gebonden
een is gelijk aan 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON HIRSCHHORN: Laten we noemen
dat int, te beginnen.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON HIRSCHHORN: Dat maakt
meer zin voor mij.

858
00:46:50,590 --> 00:46:51,670
En?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: Ik zei, denk ik, int einde.

860
00:46:54,340 --> 00:46:55,870
>> JASON HIRSCHHORN: int einde.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: Ik denk, n minus 1,
of iets dergelijks.

862
00:46:57,640 --> 00:46:59,100
Zoals, het laatste element.

863
00:46:59,100 --> 00:47:02,310
>> JASON HIRSCHHORN: Dus je schreef, int
begin gelijken 0, puntkomma, en int

864
00:47:02,310 --> 00:47:04,320
einde is gelijk aan n minus 1, puntkomma.

865
00:47:04,320 --> 00:47:06,850
Dus in wezen, wat wij doen
hier, 0 de eerste positie.

866
00:47:06,850 --> 00:47:09,570
En zoals we weten in arrays, gaan ze niet naar
tot n, ze gaan naar n minus 1.

867
00:47:09,570 --> 00:47:11,110
Dus hebben we een aantal grenzen van ons aanbod.

868
00:47:11,110 --> 00:47:15,730
En deze begingrenzen toevallig
de oorspronkelijke grenzen van ons probleem.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Dus dat klinkt goed.

871
00:47:19,200 --> 00:47:22,380
Dan als we terug gaan naar deze lijn, terwijl
lengte van de lijst groter is dan 0,

872
00:47:22,380 --> 00:47:24,752
welke plaats van n, moet
we hier?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Schrijf eind minus begin.

874
00:47:28,820 --> 00:47:34,780
>> JASON HIRSCHHORN: Terwijl eind minus
begin groter is dan 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
En we konden, als we wilden
maken dat een beetje mooier, wat

877
00:47:37,730 --> 00:47:38,980
anders kunnen we doen?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Als we wilden schoon
deze code een beetje?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Hoe kunnen we ons bevrijden van de 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Dit is slechts een kwestie stijl.

884
00:47:52,690 --> 00:47:53,690
Het is nu correct.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Ending niet
gelijk begin?

886
00:47:54,870 --> 00:47:55,740
>> JASON HIRSCHHORN: Wij kunnen wat doen?

887
00:47:55,740 --> 00:47:56,730
>> [Onderbreekt hem VOICES]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Ending is groter?

889
00:47:57,330 --> 00:47:57,720
>> JASON HIRSCHHORN: Yeah.

890
00:47:57,720 --> 00:48:01,110
We kunnen gewoon doen terwijl het beëindigen
groter dan begin.

891
00:48:01,110 --> 00:48:03,580
Rechts.

892
00:48:03,580 --> 00:48:06,240
Wij voegden beginnen de overkant
van dat, en wij verlost van de 0.

893
00:48:06,240 --> 00:48:08,000
Dus dit ziet er gewoon een
beetje schoner.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Dus, terwijl de lengte van de lijst is 0, we schreven
dat, terwijl het beëindigen groter

896
00:48:11,460 --> 00:48:12,240
dan beginnen.

897
00:48:12,240 --> 00:48:19,840
We gaan in onze noodzakelijke te zetten
accolades, en dan is het eerste wat

898
00:48:19,840 --> 00:48:22,090
we willen doen is kijken naar
ze in een lijstje.

899
00:48:22,090 --> 00:48:22,510
U?

900
00:48:22,510 --> 00:48:23,320
Kunt u mij de -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Indien haakjes
waarde vierkante haak -

902
00:48:26,460 --> 00:48:30,450
>> JASON HIRSCHHORN: Indien haakjes
waarde vierkant haakje.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: eerst gedeeld door 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON HIRSCHHORN: Ending?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: Ik zie een probleem met uw -

906
00:48:35,280 --> 00:48:35,750
>> JASON HIRSCHHORN: OK.

907
00:48:35,750 --> 00:48:39,150
Nou, kijk naar het midden.

908
00:48:39,150 --> 00:48:41,226
Hoe weten we wat het midden is?

909
00:48:41,226 --> 00:48:42,450
Yeah.

910
00:48:42,450 --> 00:48:43,070
Dus laat ik die code verwijderen.

911
00:48:43,070 --> 00:48:46,360
Hoe weten we wat het midden is?

912
00:48:46,360 --> 00:48:48,003
In alles, als je het begin
en het einde, hoe vind je

913
00:48:48,003 --> 00:48:48,876
het midden?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: U gemiddeld.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: U voegt ze
samen en dan -

916
00:48:51,820 --> 00:48:53,150
>> JASON HIRSCHHORN: Voeg ze toe
samen en dan?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: En u gemiddeld.

918
00:48:54,090 --> 00:48:55,050
Delen door 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON HIRSCHHORN: Voeg ze toe
samen en delen door 2.

920
00:48:56,500 --> 00:48:59,400
Dus int midden gelijk?

921
00:48:59,400 --> 00:49:01,120
Tom, kan je het aan mij?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Beginning plus eindigt -

923
00:49:03,550 --> 00:49:04,950
>> JASON HIRSCHHORN: Begin
plus eindigen.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: Alle, beugel, gedeeld door 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON HIRSCHHORN: Alle, tussen haakjes,
gedeeld door 2.

926
00:49:10,940 --> 00:49:16,300
Dus dat geeft mij het midden
van iets, corrigeren?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Je moet ook om het te ronden.

928
00:49:18,980 --> 00:49:19,990
>> JASON HIRSCHHORN: Wat doe je
bedoel, ik moet het naar boven afronden?

929
00:49:19,990 --> 00:49:20,400
>> [Onderbreekt hem VOICES]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: want als het een oneven
nummer, dan is het net -

931
00:49:24,520 --> 00:49:25,440
>> JASON HIRSCHHORN: Nou, OK.

932
00:49:25,440 --> 00:49:26,360
Dus kon ik het naar boven afronden.

933
00:49:26,360 --> 00:49:33,350
Maar als het een oneven getal, een 5, ik kan
het nemen van 1 weg van het midden.

934
00:49:33,350 --> 00:49:35,665
Of als het een even getal, plaats,
dat is een betere zaak.

935
00:49:35,665 --> 00:49:39,600
Als het 4 hebben we maar 4, kan ik
de eerste "midden", citaat, unquote of

936
00:49:39,600 --> 00:49:41,760
de tweede "middelste" een.

937
00:49:41,760 --> 00:49:46,390
Ofwel zou werken voor een binary search,
zodat ik niet echt nodig om het te ronden.

938
00:49:46,390 --> 00:49:48,640
Maar er is een ander ding dat ik
moeten kijken naar deze lijn.

939
00:49:48,640 --> 00:49:50,530
We zouden nog niet beseffen,
maar we zullen terug te komen.

940
00:49:50,530 --> 00:49:53,200
Omdat deze lijn eigenlijk nog
moet een ander ding.

941
00:49:53,200 --> 00:49:55,990
>> Maar tot nu toe, we hebben geschreven
vier regels code.

942
00:49:55,990 --> 00:49:58,120
We hebben ons begin kreeg
en eindigend markers.

943
00:49:58,120 --> 00:50:01,320
Wij hebben onze while lus, die kaarten
op direct naar onze pseudocode.

944
00:50:01,320 --> 00:50:05,790
We kijken naar het midden die kaarten
direct op onze pseudocode.

945
00:50:05,790 --> 00:50:09,070
Ik zou zeggen dat dit gaat naar het midden
van de lijst, deze lijn van code.

946
00:50:09,070 --> 00:50:11,560
En dan, een keer gaan we naar het midden van
de lijst, het volgende wat we moeten doen

947
00:50:11,560 --> 00:50:14,880
is te controleren of onze waarde is er voor
de pseudocode we eerder schreven.

948
00:50:14,880 --> 00:50:17,100
>> Dus hoe kunnen we controleren of onze waarde
is in het midden van de lijst?

949
00:50:17,100 --> 00:50:17,300
Je.

950
00:50:17,300 --> 00:50:18,511
Waarom doe je dit niet doen?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: Als onze waarde is
in het midden gelijk aan

952
00:50:23,070 --> 00:50:24,592
wat we de -

953
00:50:24,592 --> 00:50:26,190
Ik bedoel gelijk gelijk aan -

954
00:50:26,190 --> 00:50:26,690
>> JASON HIRSCHHORN: It -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> STUDENT: Ik weet niet zeker wat de
variabele we zoeken

958
00:50:32,170 --> 00:50:32,850
want hoewel, is omdat -

959
00:50:32,850 --> 00:50:33,330
>> [Onderbreekt hem VOICES]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [onverstaanbaar].

961
00:50:34,520 --> 00:50:35,060
>> JASON HIRSCHHORN: Precies.

962
00:50:35,060 --> 00:50:37,260
Per de functie declaratie,
we zijn op zoek naar een waarde.

963
00:50:37,260 --> 00:50:39,760
Dus we zijn op zoek naar een waarde
in een reeks van waarden.

964
00:50:39,760 --> 00:50:41,080
Dus je hebt helemaal gelijk.

965
00:50:41,080 --> 00:50:45,040
Je zal doen, als het open Paren waarde beugel
midden gesloten beugel gelijken

966
00:50:45,040 --> 00:50:49,930
is gelijk aan de waarde, en binnen is er
wat moeten we doen?

967
00:50:49,930 --> 00:50:51,230
Als onze waarde is daar, wat
moeten we doen?

968
00:50:51,230 --> 00:50:51,420
>> [Onderbreekt hem VOICES]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Return nul.

970
00:50:52,160 --> 00:50:53,070
>> JASON HIRSCHHORN: return true.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: return true.

972
00:50:54,790 --> 00:50:57,856
>> JASON HIRSCHHORN: Michael,
wat doet deze lijn doen?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [onverstaanbaar] het programma heeft gelopen
zijn natuurlijk, en dat is voorbij, en

974
00:51:01,105 --> 00:51:01,920
je hebt wat je moet doen?

975
00:51:01,920 --> 00:51:03,030
>> JASON HIRSCHHORN: Het programma of wat?

976
00:51:03,030 --> 00:51:03,700
In dit geval?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: De functie.

978
00:51:04,210 --> 00:51:05,170
>> JASON HIRSCHHORN: De functie.

979
00:51:05,170 --> 00:51:08,420
En zo, terug naar wat genoemd
het en geef het de waarde, true.

980
00:51:08,420 --> 00:51:09,890
Precies goed.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Wat is de return type
van de belangrijkste, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, integer?

985
00:51:17,150 --> 00:51:18,080
>> JASON HIRSCHHORN: int, precies.

986
00:51:18,080 --> 00:51:18,680
Een geheel getal.

987
00:51:18,680 --> 00:51:20,980
Dat was gewoon een kwestie om ervoor te zorgen
jullie hebben er bovenop geweest.

988
00:51:20,980 --> 00:51:24,250
Wat betekent het meestal terug te keren, indien
alle dingen zijn goed werkt?

989
00:51:24,250 --> 00:51:24,520
>> STUDENT: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON HIRSCHHORN: Zero.

991
00:51:24,820 --> 00:51:25,430
Precies goed.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Als dit net geeft true,
is er geen informatie wordt gegeven

993
00:51:28,790 --> 00:51:30,675
over wat de -

994
00:51:30,675 --> 00:51:34,040
Oh, dit is gewoon te zeggen dat dat
waarde is in de array.

995
00:51:34,040 --> 00:51:35,350
>> JASON HIRSCHHORN: Precies.

996
00:51:35,350 --> 00:51:38,080
Dit programma is niet het geven van informatie
waar precies de waarde.

997
00:51:38,080 --> 00:51:41,850
Het is alleen te zeggen, ja, vonden we
het, of niet, hebben we het niet vinden.

998
00:51:41,850 --> 00:51:42,990
Dus als nummer gevonden, return true.

999
00:51:42,990 --> 00:51:45,500
Nou, eigenlijk zijn we net deed dat echt
snel met die ene regel code.

1000
00:51:45,500 --> 00:51:47,500
Dus ik zal die lijn van pseudocode bewegen.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: Niet we nodig
om de array te veranderen?

1002
00:51:50,045 --> 00:51:52,830
Het moet waarden, niet waarde, toch?

1003
00:51:52,830 --> 00:51:53,430
>> JASON HIRSCHHORN: Sorry.

1004
00:51:53,430 --> 00:51:54,010
Dank u.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Ja.

1006
00:51:54,800 --> 00:51:55,850
>> JASON HIRSCHHORN: Deze lijn
moet waarden.

1007
00:51:55,850 --> 00:51:57,150
Precies goed.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Dus we hebben gekeken naar de middelste lijst.

1010
00:51:59,170 --> 00:52:00,790
Als aantal gevonden return true.

1011
00:52:00,790 --> 00:52:04,470
Verdergaand met pseudocode, indien
midden groter is, zoeken naar links.

1012
00:52:04,470 --> 00:52:09,640
Dus ik had hier, als het nummer van
hoger, zoeken naar links.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantijn, kunt u
me deze regel code?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Als de waarde van het midden -

1017
00:52:23,520 --> 00:52:24,890
>> JASON HIRSCHHORN: Dus als de waarde -

1018
00:52:24,890 --> 00:52:28,890
indien geopend Paren waarden beugel
middelste haakje sluiten -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: Is kleiner dan de waarde?

1020
00:52:31,500 --> 00:52:32,760
>> JASON HIRSCHHORN: Is minder dan.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Minder dan waarde.

1022
00:52:33,800 --> 00:52:34,060
>> JASON HIRSCHHORN: Waarde.

1023
00:52:34,060 --> 00:52:35,310
Nou ja, eigenlijk, je wilt
Controleer of het aantal -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Sorry.

1026
00:52:38,490 --> 00:52:39,140
Dit is een beetje verwarrend.

1027
00:52:39,140 --> 00:52:43,920
Maar anders als het nummer in de
midden van de lijst is groter.

1028
00:52:43,920 --> 00:52:45,170
>> STUDENT: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON HIRSCHHORN: Ik zal dat veranderen.

1031
00:52:50,410 --> 00:52:55,060
Anders als midden hoger, we
wilt zoeken links, OK?

1032
00:52:55,060 --> 00:52:57,310
En wat doen we binnen doen
dit als voorwaarde?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Kan ik een kleine wijziging
de voorwaarde, verander het naar else if?

1035
00:53:07,510 --> 00:53:08,380
>> JASON HIRSCHHORN: Else if?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Dus deze code wordt uitgevoerd
ongeveer hetzelfde.

1038
00:53:12,840 --> 00:53:18,620
Maar het leuke van het gebruik indien, anders
indien, anders als of indien, anders indien, anders

1039
00:53:18,620 --> 00:53:22,320
betekent dat slechts een van hen gaat
worden gecontroleerd, niet alle drie van hen,

1040
00:53:22,320 --> 00:53:23,290
potentieel.

1041
00:53:23,290 --> 00:53:25,530
En dat maakt het een beetje
mooier op de computer die is

1042
00:53:25,530 --> 00:53:26,670
het runnen van uw programma.

1043
00:53:26,670 --> 00:53:27,620
>> Dus [? Constantijn,?]

1044
00:53:27,620 --> 00:53:31,330
we binnen deze lijn, anders als waarden,
beugel middelste haakje sluiten

1045
00:53:31,330 --> 00:53:32,260
groter is dan de waarde.

1046
00:53:32,260 --> 00:53:33,150
Wat moeten we doen?

1047
00:53:33,150 --> 00:53:33,970
We moeten naar links zoeken.

1048
00:53:33,970 --> 00:53:35,220
Hoe doen we dat?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Ik ga u een start te geven.

1051
00:53:48,720 --> 00:53:52,210
>> We hebben deze twee dingen genoemd
begint en eindigt.

1052
00:53:52,210 --> 00:53:57,340
Dus wat er moet gebeuren
naar het begin?

1053
00:53:57,340 --> 00:53:59,640
Als u aan de linkerkant van het zoeken
lijst, krijgen we onze huidige begin.

1054
00:53:59,640 --> 00:54:01,080
Wat hebben we nodig om het te doen?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: We zetten het begin
te midden plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON HIRSCHHORN: Dus als we
zoek de linker?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Sorry, midden min -

1058
00:54:06,250 --> 00:54:11,310
dus het einde zou midden zijn
minus 1 en het begin -

1059
00:54:11,310 --> 00:54:12,450
>> JASON HIRSCHHORN: En wat
gebeurt bij het begin?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: Het blijft hetzelfde.

1061
00:54:13,210 --> 00:54:14,120
>> JASON HIRSCHHORN: Dus de
betekenis blijft hetzelfde.

1062
00:54:14,120 --> 00:54:16,040
Als we op zoek bent naar links, we zijn
met dezelfde begin -

1063
00:54:16,040 --> 00:54:16,860
precies goed.

1064
00:54:16,860 --> 00:54:17,870
En het eindigt?

1065
00:54:17,870 --> 00:54:19,390
Sorry, wat doet de
eindigt weer gelijk?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: Midden minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON HIRSCHHORN: Midden minus 1.

1068
00:54:21,620 --> 00:54:23,470
Nu, waarom minus 1, niet alleen midden?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: De middelste is uit de
foto al, want we hadden

1071
00:54:35,570 --> 00:54:36,700
gecontroleerd dat het uit?

1072
00:54:36,700 --> 00:54:37,630
>> JASON HIRSCHHORN: Dat is
precies goed.

1073
00:54:37,630 --> 00:54:38,580
De middelste is uit het beeld.

1074
00:54:38,580 --> 00:54:39,800
We hebben al het midden gecontroleerd.

1075
00:54:39,800 --> 00:54:44,730
Dus we willen niet dat "het midden" citaat
unquote, blijven in de

1076
00:54:44,730 --> 00:54:46,110
array die we zoeken.

1077
00:54:46,110 --> 00:54:47,670
Dus dit is fantastisch.

1078
00:54:47,670 --> 00:54:50,670
>> Else if waarden beugel midden groter
dan waarde eindigend gelijken

1079
00:54:50,670 --> 00:54:51,920
midden minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, wat over deze laatste regel?

1082
00:54:57,340 --> 00:54:58,590
>> STUDENT: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Waarden midden lager is dan de waarde?

1085
00:55:06,000 --> 00:55:07,570
>> JASON HIRSCHHORN: We zullen
je geeft me anders.

1086
00:55:07,570 --> 00:55:09,310
Dus als je me niet geven -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: Dus dan begin
zou midden plus 1 zijn.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON HIRSCHHORN: Beginning gelijken
midden plus 1, opnieuw voor dezelfde

1090
00:55:19,070 --> 00:55:20,820
reden dat Constantijn
gaf ons eerder.

1091
00:55:20,820 --> 00:55:24,280
En aan het eind, heeft die niet gegeven
me een regel code nog?

1092
00:55:24,280 --> 00:55:26,600
Return false, Aleha, wat
hebben we hier schrijven?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: return false.

1094
00:55:28,590 --> 00:55:29,320
>> JASON HIRSCHHORN: return false.

1095
00:55:29,320 --> 00:55:33,340
En we moeten dat doen, want als we
vind het niet, we moeten zeggen dat we

1096
00:55:33,340 --> 00:55:34,080
vond het niet.

1097
00:55:34,080 --> 00:55:36,270
En we zeiden we gaan terug een
bool, dus we hebben zeker om terug te keren

1098
00:55:36,270 --> 00:55:38,150
een bool ergens.

1099
00:55:38,150 --> 00:55:42,590
>> Dus laten we lopen deze code.

1100
00:55:42,590 --> 00:55:44,520
Ik ben eigenlijk van plan om -

1101
00:55:44,520 --> 00:55:45,930
dus we zijn in de terminal.

1102
00:55:45,930 --> 00:55:47,230
We zullen ons raam te wissen.

1103
00:55:47,230 --> 00:55:49,270
Let's Make All.

1104
00:55:49,270 --> 00:55:50,340
We vonden er een fout.

1105
00:55:50,340 --> 00:55:54,280
Er is een fout op lijn 15, verwacht
puntkomma aan het einde van de

1106
00:55:54,280 --> 00:55:54,890
verklaring.

1107
00:55:54,890 --> 00:55:56,454
Dus wat heb ik vergeten?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: Puntkomma.

1109
00:55:57,230 --> 00:56:00,200
>> JASON HIRSCHHORN: Puntkomma
hier naar boven.

1110
00:56:00,200 --> 00:56:00,950
Volgens mij was dat Tom code.

1111
00:56:00,950 --> 00:56:01,870
Dus Tom, [onverstaanbaar].

1112
00:56:01,870 --> 00:56:03,120
Grapje.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Let's Do Make All opnieuw.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Wat Dropbox directory
moeten we voor dit?

1116
00:56:10,180 --> 00:56:11,345
>> JASON HIRSCHHORN: Dus je kunt
gewoon kijken voor dit stukje.

1117
00:56:11,345 --> 00:56:16,380
Maar nogmaals, als je wilde om deze te verplaatsen
code in uw pset3 directory te proberen

1118
00:56:16,380 --> 00:56:17,050
het uit, dat is wat ik deed.

1119
00:56:17,050 --> 00:56:18,600
Als je hier zult merken -
sorry, goede vraag.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Ik heb hier de status van huidige map code
van deze week distro code.

1122
00:56:24,700 --> 00:56:26,300
Ik heb helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Ik heb een Make-bestand dat ik eigenlijk
bewerkt een beetje om deze nieuwe omvatten

1124
00:56:30,010 --> 00:56:30,710
bestanden die we aan het schrijven bent.

1125
00:56:30,710 --> 00:56:34,120
Dat alles code zal beschikbaar zijn, niet
de verdeling code, maar de nieuwe

1126
00:56:34,120 --> 00:56:39,510
Maak bestand, de nieuwe helpers.h bestand zal
zijn online beschikbaar om te downloaden.

1127
00:56:39,510 --> 00:56:41,800
Weer, dus dat zijn de
extra codes hebben we.

1128
00:56:41,800 --> 00:56:46,130
>> Dus al maken, per deze lijn, maakt vinden,
binair, bel selectie - merken

1129
00:56:46,130 --> 00:56:50,930
alledrie en stelt in
dit uitvoerbare code vondst.

1130
00:56:50,930 --> 00:56:54,090
Dus over het algemeen, willen we niet
om rechtstreeks naar check50.

1131
00:56:54,090 --> 00:56:57,580
We willen een aantal tests uit te voeren op onze eigen.

1132
00:56:57,580 --> 00:57:11,750
Maar gewoon zo kunnen we dit een beetje te bespoedigen,
check50 2013 pset3.find zal passeren

1133
00:57:11,750 --> 00:57:14,630
in helpers.c-- my bad.

1134
00:57:14,630 --> 00:57:16,050
>> Ik denk niet dat recht nu.

1135
00:57:16,050 --> 00:57:20,670
Dus we daadwerkelijk gaat
voer de code voor de echte.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, weet je wat dat betekent?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: U hebt een tweede
opdrachtregel op.

1138
00:57:25,970 --> 00:57:26,980
>> JASON HIRSCHHORN: ik nodig
een tweede opdrachtregel.

1139
00:57:26,980 --> 00:57:30,640
En volgens de specificatie, moet ik
te gaan wat we zoeken.

1140
00:57:30,640 --> 00:57:33,750
Dus laten we eens kijken naar 42.

1141
00:57:33,750 --> 00:57:37,030
We zullen het in gesorteerde houden, omdat we
hebben een soort functie nog niet geschreven -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> En Controle D vond de
naald in de hooiberg.

1144
00:57:46,240 --> 00:57:46,505
Dat is slecht.

1145
00:57:46,505 --> 00:57:47,200
Het is zeker daar.

1146
00:57:47,200 --> 00:57:48,090
Laten we iets anders proberen.

1147
00:57:48,090 --> 00:57:49,860
Misschien is het omdat ik
bij het begin.

1148
00:57:49,860 --> 00:57:54,490
>> Laten we 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Daar gaan we.

1150
00:57:55,012 --> 00:57:56,400
Hij vond het.

1151
00:57:56,400 --> 00:58:00,040
Laten we het op het einde nu, net
dus we kunnen grondig worden -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Heeft de naald niet vinden.

1154
00:58:05,760 --> 00:58:07,550
Dus ik dit al eerder gezegd.

1155
00:58:07,550 --> 00:58:08,980
Helaas, dit wist ik
ging gebeuren.

1156
00:58:08,980 --> 00:58:11,490
>> Maar voor pedagogische doeleinden,
het is goed om het te verkennen.

1157
00:58:11,490 --> 00:58:12,990
Het werkt niet.

1158
00:58:12,990 --> 00:58:16,020
Om een ​​of andere reden, kan het niet vinden.

1159
00:58:16,020 --> 00:58:18,970
We weten wat er in zit, maar
we zijn niet te vinden.

1160
00:58:18,970 --> 00:58:24,140
Dus een ding dat we kunnen doen is gaan door
GDB om het te vinden, maar doet iedereen,

1161
00:58:24,140 --> 00:58:27,850
zonder tussenkomst van GDB, hebben een
besef van waar we verpest?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> STUDENT: Ik denk dat het zou kunnen worden wanneer eindigend
gelijk aan het begin en het

1164
00:58:30,960 --> 00:58:33,090
slechts een element lijst.

1165
00:58:33,090 --> 00:58:35,560
Dan negeert het gewoon plaats
daadwerkelijk controleren van het.

1166
00:58:35,560 --> 00:58:36,940
>> JASON HIRSCHHORN: Dat is
precies goed.

1167
00:58:36,940 --> 00:58:41,110
Wanneer einde gelijk begin, doen we
hebben nog steeds een element in onze lijst?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Ja.

1169
00:58:42,480 --> 00:58:45,450
>> JASON HIRSCHHORN: Ja, in feite hebben we
hebben een en slechts een element.

1170
00:58:45,450 --> 00:58:50,500
En dat zal waarschijnlijk gebeuren wanneer,
per de code die we hebben getest, we zijn op de

1171
00:58:50,500 --> 00:58:54,640
Voor de hooiberg of
het einde van de hooiberg.

1172
00:58:54,640 --> 00:58:56,000
Dat is waar begin en
einde gaat gelijk

1173
00:58:56,000 --> 00:58:57,820
een, met binaire zoeken.

1174
00:58:57,820 --> 00:59:01,440
Dus in deze twee zaken dat het niet werkte,
omdat eindigend was gelijk aan begin.

1175
00:59:01,440 --> 00:59:06,030
>> Maar als eindigend gelijk is aan het begin,
gaat deze while lus te voeren?

1176
00:59:06,030 --> 00:59:06,390
Het maakt niet.

1177
00:59:06,390 --> 00:59:08,660
En we konden hebben gecontroleerd
dat weer door GDB.

1178
00:59:08,660 --> 00:59:14,000
Dus hoe kunnen we dit oplossen code, omdat
wanneer terwijl het beëindigen is gelijk aan

1179
00:59:14,000 --> 00:59:16,070
begin, dit willen we ook
while lus te lopen.

1180
00:59:16,070 --> 00:59:18,620
>> Dus wat fix kunnen we op lijn 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [onverstaanbaar] groter
hoogste.

1182
00:59:21,060 --> 00:59:21,700
>> JASON HIRSCHHORN: Precies goed.

1183
00:59:21,700 --> 00:59:24,600
Terwijl einde is groter dan
of gelijk begin.

1184
00:59:24,600 --> 00:59:27,300
Dus nu, zorgen wij ervoor om dat te krijgen
corner geval eind.

1185
00:59:27,300 --> 00:59:27,870
En laten we eens kijken.

1186
00:59:27,870 --> 00:59:29,560
Laten we lopen nog een keer.

1187
00:59:29,560 --> 00:59:31,266
>> Laten we allemaal.

1188
00:59:31,266 --> 00:59:33,910
Nogmaals, moet je gewoon
volgen langs hier.

1189
00:59:33,910 --> 00:59:36,280
Vind 41 dit keer.

1190
00:59:36,280 --> 00:59:37,360
Hou het consistent.

1191
00:59:37,360 --> 00:59:38,210
>> Vinden 42.

1192
00:59:38,210 --> 00:59:38,930
Laten we het in het begin -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
We vonden het.

1195
00:59:42,860 --> 00:59:47,710
Dat inderdaad de verandering
we moesten maken.

1196
00:59:47,710 --> 00:59:51,090
>> Dat was veel codering we
net deed, binary search.

1197
00:59:51,090 --> 00:59:55,760
Heeft iemand nog vragen voordat
Ik ga verder in regels schreven we in

1198
00:59:55,760 --> 00:59:58,750
binary search of hoe we dachten
wat we niet achterhalen?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Voordat we verder gaan, wil ik ook wijzen
dat over het algemeen, we in kaart gebracht

1201
01:00:06,270 --> 01:00:09,300
onze pseudo-code een tot
een op onze code.

1202
01:00:09,300 --> 01:00:11,550
>> We hadden dat lastig ding
om erachter te komen met de

1203
01:00:11,550 --> 01:00:12,890
begint en eindigt.

1204
01:00:12,890 --> 01:00:17,380
Maar had je niet bedacht dat uit, je
zou vrij veel hebben geschreven de

1205
01:00:17,380 --> 01:00:20,740
identieke code, met uitzondering van
die bovenste twee regels.

1206
01:00:20,740 --> 01:00:23,380
En dan zou je hebben gerealiseerd wanneer
je maakte het in controles en gevallen die

1207
01:00:23,380 --> 01:00:24,840
je iets anders nodig.

1208
01:00:24,840 --> 01:00:28,510
Dus zelfs als je had gevolgd onze
pseudo-code regel naar regel, zou je hebt

1209
01:00:28,510 --> 01:00:31,130
gekregen op twee na alle lijnen van
Code die u nodig om te schrijven.

1210
01:00:31,130 --> 01:00:33,900
>> En ik durf te wedden dat jullie
zou alles hebben bedacht dat uit

1211
01:00:33,900 --> 01:00:37,940
vrij snel, dat je nodig had om te zetten
een soort marker daar te achterhalen

1212
01:00:37,940 --> 01:00:39,190
uit waar je was.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Dat weer, is de kracht van het doen
pseudo-code van tevoren.

1215
01:00:44,550 --> 01:00:47,310
Dus we kunnen de logica eerst doen, en dan
we kunnen zorgen over de syntaxis.

1216
01:00:47,310 --> 01:00:51,470
>> Hadden we in de war over de logica
terwijl het proberen om deze code schrijven in C,

1217
01:00:51,470 --> 01:00:53,110
we zouden hebben gekregen in de war.

1218
01:00:53,110 --> 01:00:56,340
En dan zouden we moeten vragen vragen over
logica en syntaxis en meshing

1219
01:00:56,340 --> 01:00:57,320
ze allemaal samen.

1220
01:00:57,320 --> 01:01:02,170
En we zouden gekregen hebben verloren
in wat kan snel een worden

1221
01:01:02,170 --> 01:01:04,000
zeer moeilijk probleem.

1222
01:01:04,000 --> 01:01:08,680
Dus laten we nu naar op
om de selectie te sorteren.

1223
01:01:08,680 --> 01:01:10,760
>> We hebben 20 minuten over.

1224
01:01:10,760 --> 01:01:14,130
Dus ik heb het gevoel dat we niet in staat zijn om
krijgen door alle selectie sorteren

1225
01:01:14,130 --> 01:01:15,940
en bubble sort.

1226
01:01:15,940 --> 01:01:20,670
Maar laten we in ieder geval proberen
om de selectie te sorteren afmaken.

1227
01:01:20,670 --> 01:01:23,540
Dus implementeren selectie sorteren met behulp van de
volgende functie verklaring.

1228
01:01:23,540 --> 01:01:27,530
>> Nogmaals, dit is afkomstig van de
probleem set specificatie.

1229
01:01:27,530 --> 01:01:31,560
Int waarden tussen haakjes is
een array van integers.

1230
01:01:31,560 --> 01:01:33,490
En int.n is de grootte van die array.

1231
01:01:33,490 --> 01:01:36,840
Selectie soort gaat
deze matrix sorteren.

1232
01:01:36,840 --> 01:01:43,580
>> Dus per ons mentale model van de selectie
sorteren, we trekken de -

1233
01:01:43,580 --> 01:01:47,720
eerst gaan we door de lijst de eerste
tijd, vind het kleinste getal,

1234
01:01:47,720 --> 01:01:52,860
zet het in het begin, vinden de tweede
kleinste getal, zet het in de

1235
01:01:52,860 --> 01:01:56,380
tweede positie als we willen
sorteren in oplopende volgorde.

1236
01:01:56,380 --> 01:01:58,440
Ik ben niet dwingen je om te schrijven
pseudo-code op dit moment.

1237
01:01:58,440 --> 01:02:01,350
>> Maar voordat we dat doen de code als een klasse in
vijf minuten, gaan we schrijven

1238
01:02:01,350 --> 01:02:03,550
pseudo-code, zodat we enkele zin
van waar we heen gaan.

1239
01:02:03,550 --> 01:02:05,630
Dus proberen om pseudo-code te schrijven
op uw eigen.

1240
01:02:05,630 --> 01:02:08,610
En dan proberen te draaien dat
pseudo-code in code.

1241
01:02:08,610 --> 01:02:10,740
We zullen dat doen als een groep
in vijf minuten.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> En natuurlijk, laat het me weten als
je vragen hebt.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> STUDENT: Dat het?

1246
01:03:58,230 --> 01:04:00,280
>> JASON HIRSCHHORN: Zie hoe ver je
kan krijgen in twee minuten.

1247
01:04:00,280 --> 01:04:01,790
Ik begrijp u niet
kunnen afmaken.

1248
01:04:01,790 --> 01:04:03,050
Maar we gaan over deze als een groep.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Jullie zijn allemaal codering dus [onverstaanbaar], dus ik ben
sorry te onderbreken wat je doet.

1251
01:05:00,630 --> 01:05:02,530
Maar laten we gaan door dit als een groep.

1252
01:05:02,530 --> 01:05:07,590
En nogmaals, binary search, je alles te geven
mij een, zo niet meer regels code.

1253
01:05:07,590 --> 01:05:08,530
Bedankt voor dat.

1254
01:05:08,530 --> 01:05:11,730
We gaan hetzelfde doen
hier, code samen als groep.

1255
01:05:11,730 --> 01:05:15,170
>> Dus selectie sorteren - laten we schrijven
aantal snelle pseudo-code.

1256
01:05:15,170 --> 01:05:20,380
Per mentaal model, kan iemand mij geven
de eerste regel van pseudo-code, alstublieft?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Wat wil ik doen?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Terwijl de lijst
niet in orde is.

1260
01:05:27,070 --> 01:05:30,630
>> JASON HIRSCHHORN: OK, terwijl
de lijst is niet in orde.

1261
01:05:30,630 --> 01:05:33,540
En wat bedoel je "out of order?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Terwijl [onverstaanbaar]

1263
01:05:34,960 --> 01:05:36,210
niet gesorteerd.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON HIRSCHHORN: Terwijl de lijst
niet in orde is, wat doen we?

1266
01:05:40,290 --> 01:05:44,200
Geef me de tweede lijn,
alsjeblieft, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> STUDENT: Dus vinden de volgende
kleinste getal.

1268
01:05:47,186 --> 01:05:49,000
Dit zal worden ingesprongen.

1269
01:05:49,000 --> 01:05:55,140
>> JASON HIRSCHHORN: Dus vinden de
volgende kleinste getal.

1270
01:05:55,140 --> 01:05:56,460
En dan iemand anders?

1271
01:05:56,460 --> 01:06:01,030
Eens vinden we de volgende kleinste
nummer, wat doen we?

1272
01:06:01,030 --> 01:06:03,010
Ik ga zeggen vinden
het kleinste getal.

1273
01:06:03,010 --> 01:06:04,820
Dat is wat we willen doen.

1274
01:06:04,820 --> 01:06:06,210
>> Dus zoek het kleinste getal.

1275
01:06:06,210 --> 01:06:08,061
Wat moeten we dan doen?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [onverstaanbaar] naar het begin.

1277
01:06:09,480 --> 01:06:10,680
>> JASON HIRSCHHORN: Sorry?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: Plaats het in de
het begin van de lijst.

1279
01:06:12,700 --> 01:06:18,540
>> JASON HIRSCHHORN: Dus plaats deze in
het begin van de lijst.

1280
01:06:18,540 --> 01:06:20,140
En wat doen we om het ding
dat was in het begin

1281
01:06:20,140 --> 01:06:20,830
van de lijst, toch?

1282
01:06:20,830 --> 01:06:21,910
We overschrijven iets.

1283
01:06:21,910 --> 01:06:23,130
Dus waar we dat?

1284
01:06:23,130 --> 01:06:24,120
Ja, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Indien de kleinste
nummer was?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Dus zet het begin
van de lijst waar de

1287
01:06:32,530 --> 01:06:35,180
kleinste getal was.

1288
01:06:35,180 --> 01:06:38,510
Dus terwijl de lijst is niet in orde, vinden
het kleinste getal, plaats deze in

1289
01:06:38,510 --> 01:06:40,630
het begin van de lijst, zet de
het begin van de lijst waar de

1290
01:06:40,630 --> 01:06:42,900
kleinste getal was.

1291
01:06:42,900 --> 01:06:45,780
Marcus, kunt u deze lijn herformuleren
terwijl de lijst is niet in orde?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Terwijl de nummers
niet zijn gesorteerd?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, dus om
weten dat de nummers zijn niet

1295
01:06:55,920 --> 01:06:58,670
gesorteerd, wat moeten we doen?

1296
01:06:58,670 --> 01:07:00,640
Hoeveel hebben we nodig om
gaan door in dit overzicht?

1297
01:07:00,640 --> 01:07:09,650
>> STUDENT: Dus ik denk dat een lus, of
terwijl, terwijl de getallen gecontroleerd minder

1298
01:07:09,650 --> 01:07:11,900
dan de lengte van de lijst?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, dat is goed.

1300
01:07:13,160 --> 01:07:15,000
Ik denk dat ik misphrased
mijn vraag slecht.

1301
01:07:15,000 --> 01:07:15,990
Ik probeerde op te krijgen
we zullen moeten gaan

1302
01:07:15,990 --> 01:07:17,580
door de hele lijst.

1303
01:07:17,580 --> 01:07:20,490
Dus terwijl de lijst is niet in orde,
voor mij, is moeilijk in kaart op.

1304
01:07:20,490 --> 01:07:24,940
Maar in principe, dat is hoe
Ik denk dat over dit.

1305
01:07:24,940 --> 01:07:28,880
Ga door de hele lijst, vinden de
kleinste getal, plaats hem in de

1306
01:07:28,880 --> 01:07:30,130
begin - in feite, je hebt gelijk.

1307
01:07:30,130 --> 01:07:31,380
Laten we ze allebei.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Dus terwijl de lijst is niet in orde, we
moeten gaan door de hele lijst

1310
01:07:39,050 --> 01:07:42,250
eens, vind het kleinste getal, plaats
in het begin van de lijst gezet

1311
01:07:42,250 --> 01:07:45,430
het begin van de lijst waar de
kleinste getal was, en dan als de

1312
01:07:45,430 --> 01:07:47,460
lijst nog steeds niet in orde, we hebben
kreeg om te gaan door deze

1313
01:07:47,460 --> 01:07:48,620
proces opnieuw, toch?

1314
01:07:48,620 --> 01:07:51,610
Daarom selectie sorteren, Big-O runtime
van selectie sorteren, anyone?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n kwadraat.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n kwadraat.

1317
01:07:53,590 --> 01:07:57,040
Want net als Marcus en ik besefte
hier, we zullen moeten

1318
01:07:57,040 --> 01:08:00,310
gaan door de lijst Lijst
aantal keren.

1319
01:08:00,310 --> 01:08:03,420
Dus gaan door iets van
lengte n n aantal keren

1320
01:08:03,420 --> 01:08:04,990
is in feite n kwadraat.

1321
01:08:04,990 --> 01:08:08,100
>> Dus dit is onze pseudocode.

1322
01:08:08,100 --> 01:08:09,360
Dit ziet er erg goed.

1323
01:08:09,360 --> 01:08:11,870
Heeft iemand enig vragen
over de pseudocode?

1324
01:08:11,870 --> 01:08:14,440
Want eigenlijk selectie sorteren moet
waarschijnlijk komen 1-1, code van

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Dus vragen over de
logica van de pseudocode?

1327
01:08:17,569 --> 01:08:18,819
Vraag het nu.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Selectie sorteren - terwijl de lijst is uit
van orde, gaan we er doorheen

1330
01:08:25,379 --> 01:08:27,529
en vind de kleinste telkens
en zet het in de voorkant.

1331
01:08:27,529 --> 01:08:33,470
Dus terwijl de lijst niet in orde is, kan
iemand mij die regel code die

1332
01:08:33,470 --> 01:08:39,689
heeft mij niet gegeven een lijn
van de code nog, alstublieft?

1333
01:08:39,689 --> 01:08:40,939
Het klinkt als een wat?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: Dat is een lus.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Het klinkt
graag een lus.

1337
01:08:45,830 --> 01:08:47,653
OK, kunt u mij de lus?

1338
01:08:47,653 --> 01:08:48,925
Voor -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: i gelijk aan 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: i of -

1341
01:08:52,705 --> 01:08:55,111
wat missen we?

1342
01:08:55,111 --> 01:08:56,819
Wat gaat er hier?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Precies.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> STUDENT: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Nailed het, Jeff.

1348
01:09:09,319 --> 01:09:10,660
We gaan door de lijst, toch?

1349
01:09:10,660 --> 01:09:11,880
We hebben die code eerder gezien.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Dus laten we onze accolades hier.

1352
01:09:14,790 --> 01:09:17,859
Ik ga wat zetten
accolades hier.

1353
01:09:17,859 --> 01:09:21,660
>> Dus terwijl het is 0, we moeten gaan
de hele lijst.

1354
01:09:21,660 --> 01:09:26,612
Dus elke keer als we door de lijst,
wat willen we bij te houden?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Als een swaps worden aangegaan.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: zoeken
het kleinste getal.

1357
01:09:29,069 --> 01:09:31,479
Dus moeten we waarschijnlijk bijhouden
het kleinste getal elke keer.

1358
01:09:31,479 --> 01:09:34,590
Dus lijn kan ik doen om bij te houden
van het kleinste getal?

1359
01:09:34,590 --> 01:09:37,720
Aleha, hoe kan ik houden
spoor van iets?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Start een nieuwe variabele.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Start een nieuwe variabele.

1362
01:09:39,390 --> 01:09:40,069
Dus laten we maken een variabele.

1363
01:09:40,069 --> 01:09:41,830
Welk type?

1364
01:09:41,830 --> 01:09:42,930
>> STUDENT: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Laten we noemen het de kleinste.

1367
01:09:44,939 --> 01:09:47,600
En wat doet het gelijk wanneer
we net beginnen?

1368
01:09:47,600 --> 01:09:48,910
We zijn nog niet door de lijst verdwenen.

1369
01:09:48,910 --> 01:09:50,540
We zijn in het eerste deel van de
Lijst van onze eerste keer door.

1370
01:09:50,540 --> 01:09:51,930
Wat doet het gelijk, de
kleinste getal?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: Waarden i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Waarden i.

1373
01:09:54,900 --> 01:09:56,980
Dat klinkt precies goed, toch?

1374
01:09:56,980 --> 01:09:59,590
Het kleinste getal aan het begin
is waar we zijn.

1375
01:09:59,590 --> 01:10:01,960
Dus nu hebben we onze kleinste, en we moeten
om te gaan door de hele lijst en

1376
01:10:01,960 --> 01:10:05,080
vergelijk deze kleinste
al het andere.

1377
01:10:05,080 --> 01:10:08,150
Dus gaan we weer door de lijst?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Je moet ervoor
andere voor lus.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Nog een lus.

1381
01:10:10,383 --> 01:10:11,276
Laten we het doen.

1382
01:10:11,276 --> 01:10:12,540
Geef me wat code.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: For-lus -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
voor de kleinste -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
gewoon int j, zou je kunnen zeggen?

1388
01:10:25,770 --> 01:10:31,150
= 0, zodat -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Nou, als we willen
om te gaan door de hele lijst -

1391
01:10:35,710 --> 01:10:37,847
>> STUDENT: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
We gaan door te gaan
de lus opnieuw.

1395
01:10:46,100 --> 01:10:51,380
En hoe vinden we de
kleinste getal?

1396
01:10:51,380 --> 01:10:52,630
Tom?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
We hebben de huidige kleinste getal,
dus hoe vinden we de nieuwe kleinste?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: We kunnen controleren of de kleinste
nummer dat we hebben is groter dan

1400
01:11:07,200 --> 01:11:09,040
waarden beugel j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Dus als kleinste is
groter dan waarden beugel j.

1402
01:11:14,740 --> 01:11:19,350
Dus als onze huidige kleinste
groter dan -

1403
01:11:19,350 --> 01:11:21,770
Ik ga deze twee lijnen te verplaatsen
van code die er voor een tweede.

1404
01:11:21,770 --> 01:11:26,010
Want voordat we doen elke swapping, we
moeten gaan door de hele lijst.

1405
01:11:26,010 --> 01:11:28,880
Dus dit pseudocode zou eigenlijk
buiten die innerlijke lus.

1406
01:11:28,880 --> 01:11:30,390
Dus ga de hele lijst.

1407
01:11:30,390 --> 01:11:34,520
Als kleinste groter is dan
waarden j dan wat?

1408
01:11:34,520 --> 01:11:37,830
>> STUDENT: Dan kleinste
is gelijk aan de waarden j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Een snelle vraag -

1412
01:11:44,580 --> 01:11:47,236
de eerste keer dat we door deze lus,
i gaat gelijk 0, is j gaat

1413
01:11:47,236 --> 01:11:50,710
evenaren 0 zodra we in hier.

1414
01:11:50,710 --> 01:11:52,410
Dus we gaan te vergelijken
een nummer aan zichzelf.

1415
01:11:52,410 --> 01:11:53,660
Is dat efficiënt?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Nee, het is niet echt efficiënt.

1418
01:11:58,390 --> 01:12:02,915
Dus heeft onze j moeten gaan
van 0 tot n telkens?

1419
01:12:02,915 --> 01:12:06,310
Moeten we altijd te controleren
de hele lijst?

1420
01:12:06,310 --> 01:12:06,520
[Onverstaanbaar]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Begin met i plaats.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j blikje
beginnen met wat?

1423
01:12:09,405 --> 01:12:09,990
>> STUDENT: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j kan beginnen met i.

1425
01:12:13,040 --> 01:12:18,840
Dus nu we vergelijken starten
met de ene we op.

1426
01:12:18,840 --> 01:12:21,020
Maar zelfs dan, dat als
efficiënt mogelijk?

1427
01:12:21,020 --> 01:12:22,320
>> STUDENT: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 lijkt te zijn
de meest efficiënte, omdat we

1429
01:12:25,420 --> 01:12:26,120
Heb ik al gedaan.

1430
01:12:26,120 --> 01:12:28,100
We stellen dat als de
kleinst in lijn 15.

1431
01:12:28,100 --> 01:12:29,350
We gaan beginnen met de
volgende automatisch.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Dus gaan we door de lus.

1434
01:12:38,540 --> 01:12:39,620
We gaan door elke keer.

1435
01:12:39,620 --> 01:12:40,860
We gaan door een aantal keren.

1436
01:12:40,860 --> 01:12:42,860
Nu hebben we gekregen door
deze innerlijke lus.

1437
01:12:42,860 --> 01:12:44,350
We hebben de kleinste waarde bespaart.

1438
01:12:44,350 --> 01:12:46,045
We moeten om het te plaatsen op de
het begin van de lijst.

1439
01:12:46,045 --> 01:12:48,390
Dus hoe kan ik plaats het op de
het begin van de lijst?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Wat is de variabele die verwijst
aan het begin van de lijst?

1442
01:12:55,926 --> 01:13:00,500
We zijn in dit buiten lus,
dus wat betreft de

1443
01:13:00,500 --> 01:13:01,280
het begin van de lijst?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Waarden i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Precies goed.

1446
01:13:03,510 --> 01:13:04,650
Waarden i is het begin van de -

1447
01:13:04,650 --> 01:13:06,320
of sorry, niet het begin.

1448
01:13:06,320 --> 01:13:07,090
Dat was verwarrend.

1449
01:13:07,090 --> 01:13:11,620
Het is waar we in het begin van
het ongesorteerde deel van de lijst.

1450
01:13:11,620 --> 01:13:12,800
Dus waarden i.

1451
01:13:12,800 --> 01:13:14,050
En wat doet dat gelijk?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: Kleinste.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Waarden i is gelijk aan wat?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: Kleinste.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Kleinste.

1457
01:13:20,030 --> 01:13:20,980
Precies goed.

1458
01:13:20,980 --> 01:13:23,510
Dus we het plaatsen van bij het begin
van de lijst, en nu moeten we zetten

1459
01:13:23,510 --> 01:13:25,710
het begin van de lijst waar
het kleinste getal was.

1460
01:13:25,710 --> 01:13:29,700
Dus hoe kan ik schrijven waar de
kleinste getal was?

1461
01:13:29,700 --> 01:13:31,670
Waarden van wat?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: De kleine
nummer staat op 0?

1464
01:13:34,090 --> 01:13:35,340
>> STUDENT: Ja.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Wat als de kleinste
nummer was eind

1467
01:13:39,910 --> 01:13:40,860
deze ongesorteerde lijst?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Sorry, wat was de vraag?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Waar is
het kleinste getal?

1470
01:13:44,020 --> 01:13:46,940
We namen de kleinste en zet het op de
beginnen, met deze lijn hier.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Het moet
opgeslagen in sommige -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Waarden j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Nou, het is
niet noodzakelijkerwijs waarden j.

1474
01:13:51,520 --> 01:13:54,100
Het bestaat niet eens op dit punt.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: U moet verklaren
een variabele eerder en

1476
01:13:55,960 --> 01:13:58,230
vervolgens toewijzen aan -

1477
01:13:58,230 --> 01:14:01,150
als je merkt dat het kleinste getal,
toewijzen de index van dat aantal te

1478
01:14:01,150 --> 01:14:02,480
enkele variabele of iets dergelijks.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Dus kan
je wel zeggen?

1480
01:14:04,790 --> 01:14:08,390
>> STUDENT: Dus waar u verklaard int
kleinste, moet u ook aangeven int

1481
01:14:08,390 --> 01:14:10,750
kleinste index = i, of
zoiets.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Dus waar ik int
kleinste, ik moet niet alleen bij te houden

1483
01:14:13,280 --> 01:14:16,150
van de waarde, maar de locatie.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = in dit
geval is, zullen we gewoon doen i.

1485
01:14:20,850 --> 01:14:22,390
We moeten weten waar het is.

1486
01:14:22,390 --> 01:14:26,820
We kwamen aan bij het einde van de code, en we
beseften we hadden geen idee waar het was.

1487
01:14:26,820 --> 01:14:29,810
En dus nogmaals, we zijn het in kaart brengen
Deze op 00:59.

1488
01:14:29,810 --> 01:14:32,890
Jullie codering dit op je eigen wil
waarschijnlijk aan het zelfde probleem.

1489
01:14:32,890 --> 01:14:34,130
Hoe de heck kan ik deze vinden?

1490
01:14:34,130 --> 01:14:36,720
En dan besef je, wacht, ik
moeten bijhouden van die te houden.

1491
01:14:36,720 --> 01:14:38,500
>> Als kleinste groter
dan waarden j.

1492
01:14:38,500 --> 01:14:39,740
We stellen kleinste gelijk aan waarden j.

1493
01:14:39,740 --> 01:14:42,090
Wat hebben we nodig om te veranderen?

1494
01:14:42,090 --> 01:14:43,710
Constantin, wat anders doen
we moeten veranderen?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: De locatie.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Precies.

1497
01:14:45,270 --> 01:14:46,925
Dus geef me die lijn in de code.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Precies.

1500
01:14:54,790 --> 01:14:58,210
En dan aan het eind, als we willen
zet het begin van de lijst waar

1501
01:14:58,210 --> 01:15:00,790
het kleinste getal was, hoe
wij verwijzen waar de

1502
01:15:00,790 --> 01:15:02,200
kleinste getal was?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: Het kleinste getal was
gelegen bij de kleinste locatie.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Dus op waarden
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
En wat hebben we daar te zetten?

1507
01:15:14,700 --> 01:15:17,600
Het begin van de
lijst, wat is dat?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: Nou, we weten niet echt
meer, omdat we overschreven.

1509
01:15:19,710 --> 01:15:23,250
Dus het is een geruild locaties
van deze twee lijnen?

1510
01:15:23,250 --> 01:15:26,110
Als je die twee lijnen rond te schakelen.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, dus doen we niet
meer, want we hebben de lijn te resetten

1512
01:15:30,740 --> 01:15:31,960
voor waarden i om kleinst.

1513
01:15:31,960 --> 01:15:33,810
Dus we verloren dat beginwaarde.

1514
01:15:33,810 --> 01:15:37,350
Dat zei je swap deze twee lijnen.

1515
01:15:37,350 --> 01:15:41,780
Dus nu zet het begin van de lijst
waar het kleinste getal was.

1516
01:15:41,780 --> 01:15:47,060
Dus smallest_location gelijk waarden i.

1517
01:15:47,060 --> 01:15:51,310
Dat is het verplaatsen van het begin van deze
ongesorteerde deel van de lijst om de

1518
01:15:51,310 --> 01:15:52,090
kleinste locatie.

1519
01:15:52,090 --> 01:15:54,860
En dan in waarden i we bewegen
dat kleinste getal.

1520
01:15:54,860 --> 01:15:57,450
>> Is dat zinvol waarom we
moest dat swap te maken?

1521
01:15:57,450 --> 01:15:59,650
We zouden hebben overschreven die waarde -
een ander wat je waarschijnlijk zou hebben

1522
01:15:59,650 --> 01:16:02,740
bedacht en vond in het BBP.

1523
01:16:02,740 --> 01:16:05,310
Dus we hebben gezorgd
alle pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Is er iets anders hebben we
nodig hebben om hier te schrijven?

1525
01:16:10,935 --> 01:16:14,911
Kan iemand nog iets?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Hoe weet je dat
als je klaar bent?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Hoe doen we
weten wanneer we klaar zijn?

1528
01:16:17,680 --> 01:16:18,890
Goede vraag.

1529
01:16:18,890 --> 01:16:21,684
Dus hoe weten we wanneer we klaar zijn.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Maak een variabele telling houden
van als er een swap gedaan of niet

1531
01:16:24,720 --> 01:16:27,810
en gaan door een pass.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Dat zou werken in bubble sort.

1534
01:16:31,800 --> 01:16:35,210
Maar voor de selectie sorteren, als we niet
maak een swap, zou dat gewoon

1535
01:16:35,210 --> 01:16:38,670
omdat de kleinste waarde
in deze van haar locatie.

1536
01:16:38,670 --> 01:16:41,240
We zouden een lijst 1, 2, 4, 3 hebben.

1537
01:16:41,240 --> 01:16:42,830
De tweede keer dat we door middel van
zal geen swaps maken.

1538
01:16:42,830 --> 01:16:47,260
We zullen op de nummer 2, maar we zullen
moeten nog door te gaan.

1539
01:16:47,260 --> 01:16:49,390
Dus moeten we bij wanneer houden
wij worden gedaan, of doen we gewoon willen gaan

1540
01:16:49,390 --> 01:16:50,640
totdat dit klaar is?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: We kunnen gewoon gaan
totdat het klaar is.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: We kunnen gewoon
gaan tot dit klaar is.

1544
01:16:58,090 --> 01:17:01,720
In bubble sort, je hebt helemaal gelijk,
Jeff en Aleha, met uw oplossing -

1545
01:17:01,720 --> 01:17:04,990
het is geweldig om bij te houden hoeveel
swaps die u hebt gemaakt, want in bubble

1546
01:17:04,990 --> 01:17:07,920
soort, als je in feite doen geen swaps,
je klaar bent en je kunt misschien knippen uw

1547
01:17:07,920 --> 01:17:09,000
probleem een ​​beetje.

1548
01:17:09,000 --> 01:17:11,440
Maar voor de selectie sorteren, je hebt echt
moet doorlopen om het einde van de

1549
01:17:11,440 --> 01:17:14,940
lijst elke keer rond.

1550
01:17:14,940 --> 01:17:16,200
>> Dus dit is dat.

1551
01:17:16,200 --> 01:17:18,530
We hebben twee minuten over.

1552
01:17:18,530 --> 01:17:21,560
Laten we allemaal.

1553
01:17:21,560 --> 01:17:24,340
Laat me gewoon geopend Vind hier en maak
zeker dat ik in feite te roepen -

1554
01:17:24,340 --> 01:17:25,610
Ik bel niet bubble sort.

1555
01:17:25,610 --> 01:17:29,230
Laten we dit veranderen in selectie sorteren.

1556
01:17:29,230 --> 01:17:31,060
maak alle. / vinden.

1557
01:17:31,060 --> 01:17:32,360
Laten we 42.

1558
01:17:32,360 --> 01:17:38,110
Deze keer gaan we een pas
ongesorteerde lijst, omdat het zou moeten sorteren

1559
01:17:38,110 --> 01:17:43,790
eerst, per de vondst code - dient te sorteren
eerste gebruik van onze sorteerfunctie en vervolgens

1560
01:17:43,790 --> 01:17:44,995
op zoek naar iets.

1561
01:17:44,995 --> 01:17:46,245
Vingers gekruist iedereen.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh mijn god.

1564
01:17:49,370 --> 01:17:50,800
Whoa, mijn hart klopte.

1565
01:17:50,800 --> 01:17:52,320
Dus dat is correct.

1566
01:17:52,320 --> 01:17:57,270
In feite, als we liepen dit meer
uitgebreid, de code, voor zover ik kan

1567
01:17:57,270 --> 01:17:59,280
vertellen, is volkomen juist.

1568
01:17:59,280 --> 01:18:02,150
Er zijn een aantal suggesties
Ik zou voor jou.

1569
01:18:02,150 --> 01:18:06,215
Bijvoorbeeld, 15 en 16 lijken
een beetje overbodig.

1570
01:18:06,215 --> 01:18:09,450
Het lijkt alsof je per se niet
moeten beide slaan.

1571
01:18:09,450 --> 01:18:12,790
Als je de kleinste locatie, u
U kunt eenvoudig de kleinste waarde door

1572
01:18:12,790 --> 01:18:14,750
gewoon te typen waarden van i.

1573
01:18:14,750 --> 01:18:18,100
>> Dus als ik zou worden indeling uw code,
die ik zal in feite, zou ik

1574
01:18:18,100 --> 01:18:21,160
waarschijnlijk opstijgen een punt als je
Inclusief beide, want je

1575
01:18:21,160 --> 01:18:22,670
hoeven niet beide.

1576
01:18:22,670 --> 01:18:25,400
Als u de locatie, kunt u
heel gemakkelijk de waarde.

1577
01:18:25,400 --> 01:18:27,520
En het lijkt een beetje raar
beiden te slaan.

1578
01:18:27,520 --> 01:18:31,070
Misschien niet eens een punt, maar
zeker opmerken dat dat misschien

1579
01:18:31,070 --> 01:18:32,670
niet een stilistische keuze
u moet maken.

1580
01:18:32,670 --> 01:18:35,290
Natuurlijk, de code nog steeds
loopt heel goed.

1581
01:18:35,290 --> 01:18:36,860
>> Dus helaas hebben we niet
krijgen bubble sort.

1582
01:18:36,860 --> 01:18:37,940
Het spijt me dat.

1583
01:18:37,940 --> 01:18:39,135
We deden afwerking selectie sorteren.

1584
01:18:39,135 --> 01:18:41,450
Heeft iemand enig laatste vragen
over selectie sorteren?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, voordat we het hoofd uit, ik wil dat je
open te stellen uw Chrome-browser.

1587
01:18:47,690 --> 01:18:54,340
Sorry, dat was gewoon een schaamteloze plug
voor een type internet browser.

1588
01:18:54,340 --> 01:18:57,770
U kan openen elk type browser,
maar het zal waarschijnlijk Chrome.

1589
01:18:57,770 --> 01:19:01,250
En ga naar de volgende website -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Als je niet typen in de computer
nu, je duidelijk bent

1592
01:19:07,685 --> 01:19:10,210
het niet te doen, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> En doe het met de rechtermuisknop
nu of in de komende uur -

1594
01:19:12,870 --> 01:19:14,260
geef me wat feedback.

1595
01:19:14,260 --> 01:19:15,660
Dit is slechts deel twee.

1596
01:19:15,660 --> 01:19:18,060
Wij hebben veel meer samen, dus ik
hebben veel ruimte om te verbeteren.

1597
01:19:18,060 --> 01:19:19,620
Ik hopelijk ook deed wat dingen goed.

1598
01:19:19,620 --> 01:19:22,160
Dus je kunt me allemaal slecht, maar als
je wilt ook mij een smiley geven

1599
01:19:22,160 --> 01:19:24,250
gezicht, ik zou het waarderen dat ook.

1600
01:19:24,250 --> 01:19:25,330
Vul dat in

1601
01:19:25,330 --> 01:19:28,210
>> En met een minuut links,
dat was week drie.

1602
01:19:28,210 --> 01:19:30,750
Ik ben buiten staan ​​voor een beetje
als u vragen hebt.

1603
01:19:30,750 --> 01:19:32,220
Ik zal jullie zien in
lezing morgen.

1604
01:19:32,220 --> 01:19:34,742