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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirsch: Welkom
te week drie, almal.

3
00:00:08,150 --> 00:00:11,650
Ons het 'n besige maar opwindende
artikel voor ons.

4
00:00:11,650 --> 00:00:17,010
So die eerste, want ons het 'n paar
vordering met die kursus, maar ons het nog steeds

5
00:00:17,010 --> 00:00:20,570
het 'n baie leer oor om te doen, is ek
gaan julle te wys n paar hulpbronne

6
00:00:20,570 --> 00:00:24,160
wat moet bewys ongelooflik wees
nuttig as jy nie net nader jou

7
00:00:24,160 --> 00:00:28,130
probleem sit nie, maar ook verteer al
Die materiaal wat ons gee julle in

8
00:00:28,130 --> 00:00:30,800
lesings en kortbroek en afdeling.

9
00:00:30,800 --> 00:00:34,790
>> Dan gaan ons die eerste 20 te spandeer
tot 25 minute van die artikel gaan oor

10
00:00:34,790 --> 00:00:38,630
GDB, wat jy mag of nie mag hê
gebruik op hierdie punt, maar dit is 'n

11
00:00:38,630 --> 00:00:42,570
ongelooflike nuttige hulpmiddel wat sal
help om jou programme te ontfout.

12
00:00:42,570 --> 00:00:46,060
Baie van julle kan printf gebruik het in die
middel van jou program om uit te vind

13
00:00:46,060 --> 00:00:47,430
uit te vind wat 'n veranderlike geëwenaar.

14
00:00:47,430 --> 00:00:52,060
GDB is selfs beter as printf en
nie skroef jou kode omdat jy

15
00:00:52,060 --> 00:00:53,320
loop dit op 'n uitvoerbare lêer.

16
00:00:53,320 --> 00:00:56,500
So ons gaan oor die 10 mees nuttige
beveel jy nodig het vir GDB, en ons is

17
00:00:56,500 --> 00:01:00,540
gaan om te gaan op 'n oefening saam so
in probleem van drie en verder, jy

18
00:01:00,540 --> 00:01:03,320
kan gebruik GDB debug te help
jou programme.

19
00:01:03,320 --> 00:01:06,420
En uiteindelik, ons gaan om te gaan oor 'n paar
sorteer en soek algoritmes

20
00:01:06,420 --> 00:01:10,590
wat jy gesien het in lesing, en ons is
gaan eintlik kode, nie net

21
00:01:10,590 --> 00:01:17,360
pseudokode, maar kode binêre soek,
borrel soort, en die seleksie soort.

22
00:01:17,360 --> 00:01:20,090
>> So die eerste, ek wil gaan
oor die hulpbronne.

23
00:01:20,090 --> 00:01:23,530
Dit is 'n uitgebreide lys, en dit is
kleiner lettergrootte, want ek het 'n baie te

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

25
00:01:24,390 --> 00:01:26,950
Maar dit sal nie net help om jou,
weer met die probleem sit en

26
00:01:26,950 --> 00:01:30,760
verteer inligting wat jy geleer het, maar
beslis, kom quiz tyd, dit sal

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

28
00:01:32,130 --> 00:01:34,700
So die eerste, die lesing notas.

29
00:01:34,700 --> 00:01:39,480
As jy na cs50.net/lectures en
gaan na die spesifieke week en dag,

30
00:01:39,480 --> 00:01:43,120
Jy sal sien dat daar notas vir elke
lesing, wat nie net 'n

31
00:01:43,120 --> 00:01:47,250
transkripsie, maar 'n geredigeerde weergawe van
wat gedek in lesing met kode

32
00:01:47,250 --> 00:01:49,610
brokkies en ander nuttige goedjies.

33
00:01:49,610 --> 00:01:52,220
Ek raai gaan oor hulle.

34
00:01:52,220 --> 00:01:55,340
En dan ook, daar is die bron-kode
beskikbaar is vir elke lesing.

35
00:01:55,340 --> 00:02:00,050
En weer, sal hierdie skyfies ook
aanlyn beskikbaar by cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
hierdie aand.

37
00:02:01,480 --> 00:02:06,860
>> So tweede is die kortbroek elke week wat
dek onderwerpe, gewoonlik 5 tot 15

38
00:02:06,860 --> 00:02:08,090
minute in lengte.

39
00:02:08,090 --> 00:02:12,310
En diegene hopelik sal jy gee 'n
groot primer oor verskillende onderwerpe.

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

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

42
00:02:16,370 --> 00:02:20,110
As jy nog nie nagegaan dit uit, ek
raai dat jy dit doen.

43
00:02:20,110 --> 00:02:21,100
Jy kry 'n onderwerp te kies.

44
00:02:21,100 --> 00:02:23,040
Ons het dekades van die onderwerpe op daar.

45
00:02:23,040 --> 00:02:24,770
So byvoorbeeld, jy kies funksies.

46
00:02:24,770 --> 00:02:27,270
Dit gee jou 'n paar skyfies
notas en funksies.

47
00:02:27,270 --> 00:02:31,190
Dit is eintlik die skyfies wat TFS
word aangemoedig om te gebruik tydens ons

48
00:02:31,190 --> 00:02:32,710
aanbiedings in afdeling.

49
00:02:32,710 --> 00:02:35,040
Daar is ook wenke en truuks vir die hantering
met funksies, en daar is

50
00:02:35,040 --> 00:02:37,290
praktyk probleme wat help
jy werk met funksies.

51
00:02:37,290 --> 00:02:41,500
Ons gee jou ook skakels na die kort op
funksies en die tye wat funksies

52
00:02:41,500 --> 00:02:42,750
opgekom het in lesing.

53
00:02:42,750 --> 00:02:46,550
So study.cs50.net, splinternuwe hierdie
jaar, 'n fantastiese hulpbron.

54
00:02:46,550 --> 00:02:52,180
>> Volgende, ek het die mens, wat is die handleiding
opdrag wat jy kan loop op die

55
00:02:52,180 --> 00:02:52,770
command line.

56
00:02:52,770 --> 00:02:57,880
So as jy enige vrae het oor 'n
opdrag, byvoorbeeld, rand, wat ons

57
00:02:57,880 --> 00:03:00,900
laaste week wat tydens artikel
en jy het waarskynlik teëgekom in

58
00:03:00,900 --> 00:03:05,380
jou probleem stel wanneer gaan deur die
genereer kode, maar as jy tik man

59
00:03:05,380 --> 00:03:09,980
rand, sal jy die bladsy kry wat
vertel jou alles oor rand.

60
00:03:09,980 --> 00:03:14,040
Dit gee jou wat dit neem om die
parameters wat dit neem, asook opbrengs

61
00:03:14,040 --> 00:03:16,530
tipe en 'n kort beskrywing
van daardie funksie.

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

63
00:03:17,500 --> 00:03:22,270
Dit kan 'n bietjie langdradig en verwarrend,
so soms vind ek dat

64
00:03:22,270 --> 00:03:26,150
eenvoudig Googlen wat ek wil weet is
die beste manier om die antwoord te vind.

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

66
00:03:27,940 --> 00:03:28,600
Kry goed op Google.

67
00:03:28,600 --> 00:03:30,600
Dit sal jou beste vriend word.

68
00:03:30,600 --> 00:03:34,300
>> Sowel as Google, as jy kan dit nie vind nie
op Google, cs50.net/discuss, dit is

69
00:03:34,300 --> 00:03:35,550
die gespreksforum.

70
00:03:35,550 --> 00:03:39,390
Die kans is as jy 'n vraag, 'n
van jou 700 + eweknieë het ook dat

71
00:03:39,390 --> 00:03:42,110
vraag en kan gevra het
dit reeds in die bespreek

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

73
00:03:43,540 --> 00:03:48,130
So as jy 'n algemene vraag of
jy het 'n vraag wat jy dink

74
00:03:48,130 --> 00:03:52,300
Miskien ander mense kan hardloop in,
check cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Ten slotte, die laaste twee, as jy wil
praat met 'n ware mens, kantoor

76
00:03:55,450 --> 00:03:57,770
Maandag tot Vrydag.

77
00:03:57,770 --> 00:04:00,850
Daar is ook aanlyn kantoorure
vir uitbreiding studente.

78
00:04:00,850 --> 00:04:04,370
En laaste maar beslis nie die minste nie,
my uitroepteken.

79
00:04:04,370 --> 00:04:05,960
Julle almal het my kontak inligting.

80
00:04:05,960 --> 00:04:11,940
As jy iets nodig het, kan jy nooit
huiwer om my te kontak.

81
00:04:11,940 --> 00:04:14,020
Voel altyd vry om dit te doen.

82
00:04:14,020 --> 00:04:17,490
Baie min van julle het bygevoeg my op Gchat,
sodat was teleurstellend,

83
00:04:17,490 --> 00:04:20,410
maar hopelik sal verander tussen
hierdie en volgende afdeling.

84
00:04:20,410 --> 00:04:22,105
Enige vrae so ver op die hulpbronne?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Ten slotte, 'n ander prop vir
terugvoer, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
U kan my anonieme terugvoer
oor hoe ek doen.

89
00:04:37,050 --> 00:04:38,320
Dit was werklik nuttig verlede week.

90
00:04:38,320 --> 00:04:41,890
Ek het 'n paar van die kommentaar van julle
reg na artikel, plus uit

91
00:04:41,890 --> 00:04:44,750
ander studente wat dit gekyk
gedurende die week, en dit

92
00:04:44,750 --> 00:04:46,830
was ongelooflik nuttig.

93
00:04:46,830 --> 00:04:50,250
Ek gaan om te probeer en my gebruik van beperk
die woord "soet", maar ek sal jou wys my

94
00:04:50,250 --> 00:04:52,410
entoesiasme en opwinding
op ander maniere.

95
00:04:52,410 --> 00:04:56,550
Maar daar was ook ander addisionele
substantiewe terugvoer,

96
00:04:56,550 --> 00:04:57,600
beide plus punte en delta.

97
00:04:57,600 --> 00:05:00,480
So asseblief, ek gee julle terugvoer
op jou probleem stelle.

98
00:05:00,480 --> 00:05:01,790
Voel vry om terugvoer gee my
op my onderrig.

99
00:05:01,790 --> 00:05:04,010
Ek is hier om vir julle.

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

101
00:05:05,270 --> 00:05:07,020
Dit is al wat ek het vir
Die eerste deel.

102
00:05:07,020 --> 00:05:08,565
Het enige iemand enige
vrae so ver?

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

104
00:05:12,370 --> 00:05:14,640
En ek het 'n nota vir
die beheer sentrum.

105
00:05:14,640 --> 00:05:21,200
Uitbreiding studente het my messaged
sê hulle is nie om enige klank,

106
00:05:21,200 --> 00:05:23,870
maar dit is uit my krag op te los.

107
00:05:23,870 --> 00:05:25,280
So hopelik, wat kry
opgelos kort.

108
00:05:25,280 --> 00:05:28,850
As jy online kyk, hi,
maar jy kan my nie hoor nie.

109
00:05:28,850 --> 00:05:33,860
>> So die eerste, ons gaan
om te gaan deur GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, soos ek terloops by vroeër,
is 'n debugging hulpmiddel

111
00:05:37,100 --> 00:05:39,040
baie beter as printf.

112
00:05:39,040 --> 00:05:44,700
So om te begin met GDB, julle ouens, indien
jy wil maak jou toestel

113
00:05:44,700 --> 00:05:49,070
en neem die lêer wat ek per e-pos aan u
vroeër - hierdie lêer sal ook

114
00:05:49,070 --> 00:05:51,940
aanlyn beskikbaar in 'n bietjie -

115
00:05:51,940 --> 00:05:55,700
en hardloop GDB / die naam van die lêer..

116
00:05:55,700 --> 00:05:58,580
Eerstens, natuurlik, jy het op te stel
liasseer omdat GDB werk net op

117
00:05:58,580 --> 00:05:59,890
uitvoerbare lêers.

118
00:05:59,890 --> 00:06:02,300
>> Maar as jy ooit wil begin
GDB, die eerste ding wat jy doen,

119
00:06:02,300 --> 00:06:04,550
jy hardloop GDB. / Caesar.

120
00:06:04,550 --> 00:06:08,340
So wat is die naam van die program is ons
gaan om te gaan met dit nou.

121
00:06:08,340 --> 00:06:12,810
So ek gaan om te skryf maak Caesar, wat
gee my 'n uitvoerbare lêer

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

123
00:06:14,100 --> 00:06:19,250
En dan gaan ek GDB. / Keiser uit te voer.

124
00:06:19,250 --> 00:06:19,810
>> En daar gaan jy.

125
00:06:19,810 --> 00:06:24,540
Jy sien ons het 'n paar teks vertel my
oor die weergawe van GDB, gee my

126
00:06:24,540 --> 00:06:27,570
sommige inligting oor die waarborg, en dan het ons
het die BBP vinnige, wat lyk soort

127
00:06:27,570 --> 00:06:29,350
van soos ons opdrag lyn vinnige,
maar jy sien dit is oop

128
00:06:29,350 --> 00:06:32,510
paren, GDB, naby hakie.

129
00:06:32,510 --> 00:06:36,520
Voordat ons verder gaan en debug hierdie lêer
dat ek na julle gestuur al, laat ons kyk na

130
00:06:36,520 --> 00:06:40,220
paar nuttige instruksies sodat ons 'n sin
van wat ons gaan dek.

131
00:06:40,220 --> 00:06:45,060
>> Hierdie opdragte word hier gelys in die
volgorde waarin ek oor die algemeen gebruik.

132
00:06:45,060 --> 00:06:50,230
So begin ek my program deur die loop
GBD. / Naam van die program,

133
00:06:50,230 --> 00:06:51,360
In hierdie geval, die keiser.

134
00:06:51,360 --> 00:06:57,430
En dan is die eerste ding wat ek doen 99,9%
van die tyd is die tipe break beteken.

135
00:06:57,430 --> 00:06:59,070
Dit stel 'n breek punt by die hoof.

136
00:06:59,070 --> 00:07:03,260
In wese, wat jy daar doen
Die program gaan om te stop by

137
00:07:03,260 --> 00:07:06,100
hoof, sodat jy kan begin ondersoek dit lyn
deur die lyn, eerder as om die hele

138
00:07:06,100 --> 00:07:07,040
die pad deur.

139
00:07:07,040 --> 00:07:09,730
Jy kan breek op verskillende punte in
jou kode, maar belangrikste is oor die algemeen 'n

140
00:07:09,730 --> 00:07:11,870
goeie plek om te begin.

141
00:07:11,870 --> 00:07:14,840
>> Die volgende opdrag ek hardloop, is hardloop.

142
00:07:14,840 --> 00:07:17,400
Dit begin die program loop, en
As jy nodig het opdrag lyn in te voer

143
00:07:17,400 --> 00:07:19,090
argumente, loop jy dat opdrag.

144
00:07:19,090 --> 00:07:20,500
Hardloop met die argumente.

145
00:07:20,500 --> 00:07:25,000
So, aangesien ons gaan oor 'n weergawe
van C, wat is die program wat jy ouens

146
00:07:25,000 --> 00:07:26,160
geskryf het vir pset twee -

147
00:07:26,160 --> 00:07:29,880
hierdie een, natuurlik, het 'n paar foute
in dit wat hopelik sal ons vind -

148
00:07:29,880 --> 00:07:32,810
ons gaan run hardloop met 'n paar command
line argumente omdat Caesar,

149
00:07:32,810 --> 00:07:34,860
as julle weet per die probleem
stel spec, neem 'n paar

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

151
00:07:36,380 --> 00:07:40,000
>> Die volgende paar bevele, is die volgende
een is eintlik genoem volgende.

152
00:07:40,000 --> 00:07:42,470
Dat 'n mens neem jou lyn deur die lyn
deur jou program.

153
00:07:42,470 --> 00:07:45,800
So slaan n tik dan neem jou
na die volgende lyn, uitvoering

154
00:07:45,800 --> 00:07:46,880
die vorige lyn.

155
00:07:46,880 --> 00:07:49,440
Stap neem jy nie net tot
die volgende lyn, maar dit

156
00:07:49,440 --> 00:07:51,070
neem jy binne funksies.

157
00:07:51,070 --> 00:07:54,310
So as jy het 'n funksie in 'n geskrewe
jou kode of as jy wil om te verken 'n

158
00:07:54,310 --> 00:07:57,820
te Ek, byvoorbeeld, kan jy druk s en
eerder as om te gaan na die volgende lyn van

159
00:07:57,820 --> 00:08:02,390
die lêer wat jy gaan deur reg
nou, jy eintlik stap in

160
00:08:02,390 --> 00:08:04,670
hierdie funksie en sien die kode.

161
00:08:04,670 --> 00:08:12,300
>> Lys wys jou, in 'n baie gebruikers vriendelik
formaat, die 10 of so lyne om

162
00:08:12,300 --> 00:08:14,940
waar jy tans in jou kode
sodat jy kan eintlik sien die lêer

163
00:08:14,940 --> 00:08:17,810
eerder as om terug te ruil en
weer tussen verskillende menings.

164
00:08:17,810 --> 00:08:21,890
Print is soos printf,
soos sy naam impliseer.

165
00:08:21,890 --> 00:08:24,020
Dit wys jou wat 'n veranderlike gelyk.

166
00:08:24,020 --> 00:08:25,870
>> Inligting locals is werklik nuttig.

167
00:08:25,870 --> 00:08:27,740
Dit is 'n spesiale weergawe van die gedrukte media.

168
00:08:27,740 --> 00:08:31,770
Inligting locals wys jou al die plaaslike
veranderlikes, druk hulle almal uit vir jou

169
00:08:31,770 --> 00:08:33,380
wat tans beskikbaar is.

170
00:08:33,380 --> 00:08:36,360
So ek oor die algemeen, eerder as om te
druk die vier veranderlikes wat ek

171
00:08:36,360 --> 00:08:39,929
nuuskierig oor as ek in 'n lus vir die, vir
Byvoorbeeld, ek skryf net info locals,

172
00:08:39,929 --> 00:08:43,470
en dit sal vir my wat my toonbank wys ek
gelyk, sowel as die skikking dat ek

173
00:08:43,470 --> 00:08:45,130
werk op gelykes.

174
00:08:45,130 --> 00:08:47,530
>> Ten slotte, gaan voort.

175
00:08:47,530 --> 00:08:49,300
Tik break stop jy
aan die breek punt.

176
00:08:49,300 --> 00:08:51,380
Jy kan loop deur die lyn deur
lyn met die volgende stap en.

177
00:08:51,380 --> 00:08:55,640
Gaan voort lopies die program na die volgende
breek punt of tot die voltooiing indien

178
00:08:55,640 --> 00:08:57,180
daar is nie meer breek punte.

179
00:08:57,180 --> 00:09:00,060
Afskakel verwyder breek punte as jy
besluit om die breuk by die hoof was

180
00:09:00,060 --> 00:09:01,890
onvanpas, jy wil
stel dit iewers anders.

181
00:09:01,890 --> 00:09:05,090
En uiteindelik Q, stop, klim uit GDB.

182
00:09:05,090 --> 00:09:10,784
>> So hierdie program, / Caesar, ons gaan.
kyk nou deur en ons

183
00:09:10,784 --> 00:09:13,490
gaan GDB te gebruik om uit te vind
die foute in hierdie program.

184
00:09:13,490 --> 00:09:18,110
Ek het hierdie program vroeër met
Gaan 50, en ek het een frons.

185
00:09:18,110 --> 00:09:22,310
Alles wat dit bestaan, is dit saamgestel is, is dit
geslaag het 'n groot deel van die toetse nie, maar vir

186
00:09:22,310 --> 00:09:27,950
een of ander rede, is dit nie die vyfde geslaag het nie
toets, draai BARFOO, hoofletters, in

187
00:09:27,950 --> 00:09:33,350
E-D-U-ek-R-R, hoofletters,
met behulp van drie as 'n sleutel.

188
00:09:33,350 --> 00:09:34,090
Ek het redelik naby.

189
00:09:34,090 --> 00:09:35,410
Ek het af deur een letter.

190
00:09:35,410 --> 00:09:37,340
So is daar 'n paar klein fout hier.

191
00:09:37,340 --> 00:09:38,070
Ek het kyk deur my kode.

192
00:09:38,070 --> 00:09:38,850
Ek kon dit nie vind dit uit.

193
00:09:38,850 --> 00:09:41,740
Hopelik kan julle my help
uit te vind wat hierdie fout is.

194
00:09:41,740 --> 00:09:44,610
>> So dit is die fout is ons
soek.

195
00:09:44,610 --> 00:09:46,090
Kom ons beweeg in GDB.

196
00:09:46,090 --> 00:09:51,100
Weereens, ek hardloop GDB. / Caesar,
So nou is ons in GDB.

197
00:09:51,100 --> 00:09:54,290
En wat is die eerste
ding wat ek moet doen?

198
00:09:54,290 --> 00:09:56,680
Ek het nou net ingeskryf het GDB.

199
00:09:56,680 --> 00:10:00,316
Iemand gee my 'n goeie
opdrag te betree.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Breek hoof.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirsch: Breek hoof.

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

203
00:10:02,900 --> 00:10:03,560
Kom ons tik wat in

204
00:10:03,560 --> 00:10:06,390
Julle kan kyk hier of volg
saam op jou rekenaar.

205
00:10:06,390 --> 00:10:09,410
Breek hoof, en jy sal sien 'n
breek punt is vasgestel op -

206
00:10:09,410 --> 00:10:12,340
dit gee my 'n paar vreemde geheue adres,
en dit gee my ook die lyn nommer.

207
00:10:12,340 --> 00:10:15,310
As ek terug kyk na hierdie lêer,
Ek wil hê dat die hoof besef

208
00:10:15,310 --> 00:10:17,700
gebeur op die lyn 21.

209
00:10:17,700 --> 00:10:18,950
Wat moet ek hardloop volgende?

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

211
00:10:22,970 --> 00:10:25,060
Is my program loop?

212
00:10:25,060 --> 00:10:25,650
No

213
00:10:25,650 --> 00:10:27,175
So, wat moet ek hardloop volgende?

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

215
00:10:27,520 --> 00:10:28,050
>> JASON Hirsch: Begin.

216
00:10:28,050 --> 00:10:30,760
Moet ek net hardloop hardloop, of indien
Ek voeg 'n paar ander dinge in?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Begin met die argument.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirsch: Begin met
die opdrag argumente.

219
00:10:33,320 --> 00:10:36,420
En omdat ek die opsporing van 'n baie spesifieke
geval is, moet ek in daardie

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

221
00:10:37,120 --> 00:10:42,290
So ek sal loop nie drie, wat weer
die uitset wat ek van Check 50.

222
00:10:42,290 --> 00:10:44,240
Begin program.

223
00:10:44,240 --> 00:10:45,420
Ons gaan deur 'n paar van die lyne.

224
00:10:45,420 --> 00:10:47,700
Jy sal nou sien dat ons op die lyn 21.

225
00:10:47,700 --> 00:10:49,200
Hoe weet ek dat ons op die lyn 21?

226
00:10:49,200 --> 00:10:52,170
Want as jy kyk na die linkerkant
van my terminale venster, is daar

227
00:10:52,170 --> 00:10:53,120
dit sê lyn 21.

228
00:10:53,120 --> 00:10:57,010
En dit gee my, eintlik, die
kode wat in reël 21.

229
00:10:57,010 --> 00:10:58,440
So ek misspoke vroeër.

230
00:10:58,440 --> 00:10:59,770
Main is nie eintlik op lyn 21.

231
00:10:59,770 --> 00:11:02,000
Main is 'n paar van die lyne bo 21.

232
00:11:02,000 --> 00:11:04,300
Maar op lyn 21, dis
waar ons breek.

233
00:11:04,300 --> 00:11:06,280
Hierdie lyn van die kode het
nog nie uitgevoer is.

234
00:11:06,280 --> 00:11:06,890
Dit is belangrik.

235
00:11:06,890 --> 00:11:09,120
Die lyn wat jy sien het nie
is nog nie uitgevoer is.

236
00:11:09,120 --> 00:11:12,650
Dit is die volgende lyn van die kode
jy oor om te voer.

237
00:11:12,650 --> 00:11:15,860
>> So die volgende lyn, as jy ouens is
waarskynlik vertroud is met, is hierdie

238
00:11:15,860 --> 00:11:20,070
toestand nagaan om te sien of ek
ingeskryf vir 'n opdrag lyn argument.

239
00:11:20,070 --> 00:11:22,140
En om 'n i, wat is die tweede
deel van daardie doen?

240
00:11:22,140 --> 00:11:23,457
Wat is 'n te i?

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Verandering is dit tot 'n heelgetal.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirsch: Jammer?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Dit is die verandering van die
argument tot 'n heelgetal.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirsch: So 'n te verander i arg
v1 van 'n string na 'n heelgetal.

245
00:11:30,890 --> 00:11:32,140
En dan wat dit nagaan?

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

247
00:11:35,414 --> 00:11:37,112
>> STUDENT: Indien daar 'n tweede
command line argument, opsy

248
00:11:37,112 --> 00:11:38,100
van die uitvoer van die program.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirsch: En wat is
die tweede helfte van hierdie

250
00:11:39,460 --> 00:11:41,220
Boole-uitdrukking te keur?

251
00:11:41,220 --> 00:11:42,540
Hierdie deel hier, om 'n i?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: As dit negatief.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirsch: Maak seker wat?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Maak seker dat dit
is, in werklikheid, positief.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirsch: Presies.

256
00:11:47,650 --> 00:11:50,600
Dit is om te kyk of dit
negatiewe, en as dit negatief is, het ek

257
00:11:50,600 --> 00:11:53,220
het 'n gevoel die volgende lyn mag
word my skree op die gebruiker.

258
00:11:53,220 --> 00:11:55,930
So laat ons getref einde hierdie lyn uit te voer.

259
00:11:55,930 --> 00:11:59,925
Ons sien nie dat die lyn dat jy ouens
Miskien verwag om te sien skree op die

260
00:11:59,925 --> 00:12:03,030
gebruiker en dan weer terug, want
hierdie lyn het nie uit te voer.

261
00:12:03,030 --> 00:12:03,840
Ek het in 3.

262
00:12:03,840 --> 00:12:06,860
So ek het, in werklikheid, tree twee opdrag
line argumente, en 3 is

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

264
00:12:07,610 --> 00:12:09,950
So het ons gesien dat die lyn, het ons uitgevoer word,
maar ons het nie stap

265
00:12:09,950 --> 00:12:11,300
binne-in die indien toestand.

266
00:12:11,300 --> 00:12:17,060
>> So nou, volgende, ek sien ek die opstel
int sleutel gelyk om 'n i ARG v1.

267
00:12:17,060 --> 00:12:18,840
So dit is my skep van 'n veranderlike sleutel.

268
00:12:18,840 --> 00:12:22,450
So as ek druk die sleutel op die oomblik, want
wat u toelaat om te sien die

269
00:12:22,450 --> 00:12:26,040
waarde in die veranderlike,
sleutel is gelyk aan 47.

270
00:12:26,040 --> 00:12:28,810
Dit is vreemd, maar natuurlik,
dit is, want ek het nie

271
00:12:28,810 --> 00:12:30,490
uitgevoer dat die lyn nie.

272
00:12:30,490 --> 00:12:35,880
So as ek nou getref N, voer die lyn,
en doen druk die sleutel, sal die sleutel gelyk 3,

273
00:12:35,880 --> 00:12:37,740
en dit is wat ons verwag om dit te ewenaar.

274
00:12:37,740 --> 00:12:41,170
>> So weer, in GDB, die lyn wat jy
sien jy nog nie uitgevoer nie.

275
00:12:41,170 --> 00:12:44,850
Jy het om te tref N of S of 'n aantal
ander opdragte om werklik

276
00:12:44,850 --> 00:12:46,610
voer die lyn.

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

278
00:12:47,380 --> 00:12:48,280
Sleutel se op 3.

279
00:12:48,280 --> 00:12:49,750
So ver, so goed.

280
00:12:49,750 --> 00:12:51,000
String is plain text.

281
00:12:51,000 --> 00:12:52,270
Kom ons voer die lyn.

282
00:12:52,270 --> 00:12:53,970
Ek kry 'n string van die gebruiker.

283
00:12:53,970 --> 00:12:58,690
>> Kom ons kyk in my Check 50, ek
Tik BARFOO hoofletters, so

284
00:12:58,690 --> 00:13:01,330
dit is wat ek sal gaan.

285
00:13:01,330 --> 00:13:07,300
As ek druk nou plain text.

286
00:13:07,300 --> 00:13:08,610
Jy sal sien dit is gelyk aan 'n tou.

287
00:13:08,610 --> 00:13:11,100
Dit gee my 'n paar ander vreemde heksadesimale
nommer, maar dit nie in

288
00:13:11,100 --> 00:13:13,620
feit sê dat my string is BARFOO.

289
00:13:13,620 --> 00:13:19,308
As ek wou om te sien wat die sleutel geëwenaar by
hierdie punt, hoe kon ek seker sleutel?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Druk sleutel.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirsch: Druk sleutel, presies.

292
00:13:22,010 --> 00:13:23,260
En eintlik, daar is 'n kortpad.

293
00:13:23,260 --> 00:13:25,910
As jy moeg van tik druk,
jy kan net tik p.

294
00:13:25,910 --> 00:13:28,340
So p sleutel doen presies dieselfde ding.

295
00:13:28,340 --> 00:13:29,730
En weer, ek sien dit is gelyk aan 3.

296
00:13:29,730 --> 00:13:34,760
>> As ek wou om uit te vind wat beide sleutel
en BARFOO geëwenaar op dieselfde tyd

297
00:13:34,760 --> 00:13:37,215
Maar ek was moeg van tik elke
een uit individueel, ek

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

299
00:13:38,590 --> 00:13:41,170
Dit gee my sleutel gelyk aan 3.

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

301
00:13:42,500 --> 00:13:45,265
Dit gee my ook hierdie twee vreemde dinge
aan die bokant, hierdie veranderlike en ek

302
00:13:45,265 --> 00:13:46,590
hierdie veranderlike n.

303
00:13:46,590 --> 00:13:48,460
>> Diegene eintlik bestaande
in my program.

304
00:13:48,460 --> 00:13:51,280
Ons het nog nie teëgekom het,
maar as 'n voorbeeld, wat

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

306
00:13:52,880 --> 00:13:55,360
So nou het hulle 'n paar vreemde gelyk
getalle, omdat hulle nie

307
00:13:55,360 --> 00:13:58,300
geïnisialiseer nie, maar hulle nie nog steeds bestaan
in die geheue, sodat hulle net soos

308
00:13:58,300 --> 00:14:00,220
sommige vullis waarde.

309
00:14:00,220 --> 00:14:02,890
Maar ons sien sleutel in plain
teks reg daar.

310
00:14:02,890 --> 00:14:06,390
>> So ek gaan hierdie lyn uit te voer,
lyn 34, die lus.

311
00:14:06,390 --> 00:14:08,220
Ons gaan om te spring in die
lus deur slaan n.

312
00:14:08,220 --> 00:14:10,050
En ons is binne-in die for-lus.

313
00:14:10,050 --> 00:14:11,360
Ons is op ons eerste tjek.

314
00:14:11,360 --> 00:14:14,300
En weer, moet hierdie soort van kyk
bekend aan jou, want dit was 'n

315
00:14:14,300 --> 00:14:18,080
Caesar program wat geskryf is nie, maar
weer, het 'n soort van fout.

316
00:14:18,080 --> 00:14:21,940
>> En as ek nou doen info inwoners, omdat ek
binne daardie lus, sal jy sien

317
00:14:21,940 --> 00:14:23,900
dat ek gelyk is aan nul, as ons verwag.

318
00:14:23,900 --> 00:14:26,820
Dit is wat ons stel dit en geïnisialiseer
dit in die te for-lus.

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

320
00:14:27,560 --> 00:14:30,700
Dit maak ook sin, want ons stel
dit aan die StrLen van plain text.

321
00:14:30,700 --> 00:14:34,270
So ek wil info locals of druk om te doen
om veranderlike dikwels om seker te maak dat

322
00:14:34,270 --> 00:14:36,370
alles is altyd wat
Ek verwag dat dit gelyk.

323
00:14:36,370 --> 00:14:39,800
In hierdie geval is, is alles
wat ek verwag dat dit gelyk.

324
00:14:39,800 --> 00:14:41,850
>> So laat ons begin beweeg deur
dit vir lus.

325
00:14:41,850 --> 00:14:45,715
Die lyn Ek is 'n lyn is 36, as plain
teks wat ek is groter as 'n gewone en

326
00:14:45,715 --> 00:14:48,540
teks wat ek minder as of gelyk aan Z.

327
00:14:48,540 --> 00:14:51,880
Ek weet my probleem is nie met my eerste
brief, dit is die tweede brief.

328
00:14:51,880 --> 00:14:56,290
As ons terugkyk na Check
50, B gaan na E fyn.

329
00:14:56,290 --> 00:14:59,010
Ek neem die A-en laat dit as
'n A, nie om dit te verander na D. So

330
00:14:59,010 --> 00:15:00,200
iets is verkeerd met
die tweede brief.

331
00:15:00,200 --> 00:15:01,640
So ek gaan om te beweeg
daar in 'n tweede.

332
00:15:01,640 --> 00:15:06,030
>> Maar as ek wil het wat plain om te kyk
teks wat ek geëwenaar in hierdie spesifieke

333
00:15:06,030 --> 00:15:07,760
geval, ek dink dit behoort te wees wat?

334
00:15:07,760 --> 00:15:10,980
Wat moet plain text ek in hierdie gelyk
eerste ronde deur die 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 Hirsch: Plain teks van I?

338
00:15:16,510 --> 00:15:21,180
So dit moet kapitaal B. Ek, natuurlik,
gelyk is aan nul, maar plain text

339
00:15:21,180 --> 00:15:25,600
bracket nul geslote bracket gelyk aan B
omdat snare, soos ons verlede week gesien het,

340
00:15:25,600 --> 00:15:28,650
is skikking, so ons kry die
eerste karakter van daardie.

341
00:15:28,650 --> 00:15:34,960
So weer, as ek gedruk gewone teks van
Ek, ek, in werklikheid, kry die karakter

342
00:15:34,960 --> 00:15:36,560
B. En dit is netjies, reg?

343
00:15:36,560 --> 00:15:40,380
Ek doen eintlik nie gewone teks I.
Dit is nie een van die veranderlikes ek

344
00:15:40,380 --> 00:15:42,950
of geïnisialiseer nie, maar jy kan druk
uit 'n hele leër van die dinge wat

345
00:15:42,950 --> 00:15:45,640
As jy wil.

346
00:15:45,640 --> 00:15:47,340
>> Maar laat ons beweeg deur.

347
00:15:47,340 --> 00:15:50,050
As plain text ek is groter as A en
plain text Ek is minder as of gelyk aan

348
00:15:50,050 --> 00:15:53,290
Z, wat duidelik is waar, want ons het
'n kapitale B. Ek gaan om te hardloop

349
00:15:53,290 --> 00:15:54,230
sommige opdrag op dit.

350
00:15:54,230 --> 00:15:58,530
Ons het gesien dat wiskunde verlede week, so ons sal
neem dit as vanselfsprekend dat dit werk

351
00:15:58,530 --> 00:16:00,900
reg volgens Gaan 50.

352
00:16:00,900 --> 00:16:03,720
>> Hierdie krullerige draadjies, die eerste een
getoon dat ek die verlaat van die as

353
00:16:03,720 --> 00:16:07,030
toestand is, die tweede een het '
dat ek die verlaat van die for-lus.

354
00:16:07,030 --> 00:16:10,400
En so nou wanneer ek getref Volgende, ons sal sien
Ons is terug by die lus weer.

355
00:16:10,400 --> 00:16:11,970
Ons gaan deur die
lus weer.

356
00:16:11,970 --> 00:16:18,110
Kom ons eintlik stap in die tweede
iterasie van die lus en die tipe

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

358
00:16:20,520 --> 00:16:22,190
>> So is ons in die tweede iterasie
van ons lus.

359
00:16:22,190 --> 00:16:24,530
Ek is gelyk aan 1, wat ons verwag.

360
00:16:24,530 --> 00:16:26,650
N gelyk aan 6, wat ons verwag.

361
00:16:26,650 --> 00:16:28,810
Sleutel gelyk aan 3, wat ons verwag.

362
00:16:28,810 --> 00:16:32,625
En gewone teks, sal jy sien, is gelyk aan
EARFOO nou, nie meer BARFOO omdat

363
00:16:32,625 --> 00:16:37,930
In ons vorige iterasie, die B was
verander na 'n kapitale E. So ons gaan

364
00:16:37,930 --> 00:16:40,040
die probleem te ontmoet, so hierdie
is waar ons gaan

365
00:16:40,040 --> 00:16:41,130
duik in die opsporing.

366
00:16:41,130 --> 00:16:43,365
Maar nie almal het vrae
oor wat ons tot dusver gedoen het?

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

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

369
00:16:47,910 --> 00:16:52,710
>> So ons is oor hierdie uit te voer indien
toestand is, gewone teks bracket ek gesluit

370
00:16:52,710 --> 00:16:57,500
bracket groter as 'n gewone teks en ek
minder as of gelyk aan Z. Maar voordat

371
00:16:57,500 --> 00:17:00,450
Ek gaan in, want dit is waar
Ek weet my fout, ek wil om te wys

372
00:17:00,450 --> 00:17:06,859
uit gewone teks van I. So
laat ons uitdraai.

373
00:17:06,859 --> 00:17:12,020
Dit maak gelyk aan die karakter N, sodat
lyk so ver, al is goed en wel.

374
00:17:12,020 --> 00:17:14,740
>> So ek verwag dat hierdie lyn per my logika,
Hierdie reël moet waar wees.

375
00:17:14,740 --> 00:17:16,099
Dit is 'n hoofletter.

376
00:17:16,099 --> 00:17:20,599
Maar as ek getref N, het ons besef dat hierdie
lyn, in werklikheid, het nie uit te voer.

377
00:17:20,599 --> 00:17:22,609
Ek het opgespring af na die else if.

378
00:17:22,609 --> 00:17:25,460
Hoekom het dit gebeur?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Omdat jy jou toestand
van gewone teks is groter

380
00:17:27,480 --> 00:17:29,130
as A, nie gelyk of groter as.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirsch: So ek het my gewone teks
Ek is meer as 'n nie groter

382
00:17:32,260 --> 00:17:32,850
as of gelyk aan.

383
00:17:32,850 --> 00:17:38,130
So duidelik, die hoofstad A nie
aktiveer hierdie As toestand, en ons het

384
00:17:38,130 --> 00:17:40,520
nie stap in dit, en ons het
nie die nodige verskuiwing.

385
00:17:40,520 --> 00:17:41,360
So dit is dit nie, eintlik.

386
00:17:41,360 --> 00:17:42,920
Ek het gedink my fout.

387
00:17:42,920 --> 00:17:46,775
Ek kon terug gaan in my bron lêer,
verander, en werk dit en

388
00:17:46,775 --> 00:17:47,855
hardloop Check 50 weer.

389
00:17:47,855 --> 00:17:52,590
>> Maar ons sal sien, net vir pedagogie se
ontwil, as ek gaan hou.

390
00:17:52,590 --> 00:17:59,580
Die anders as nie óf uit te voer, maar
wat in plaas gelyk aan die opdrag

391
00:17:59,580 --> 00:18:00,500
wat nie verander nie.

392
00:18:00,500 --> 00:18:04,840
So dit is nie verander nie, en as ek
druk plain text hier, sal ons sien gaan

393
00:18:04,840 --> 00:18:08,250
deur daardie lus het nie, in werklikheid,
verander dat die tweede karakter nie.

394
00:18:08,250 --> 00:18:09,600
Dit is nog steeds 'n kapitale A.

395
00:18:09,600 --> 00:18:12,690
>> So weer, ons ontfout ons fout.

396
00:18:12,690 --> 00:18:17,380
Ons besef dat daar '
sommige logika ontbreek.

397
00:18:17,380 --> 00:18:20,590
En ons ontfout dit voor die tyd voor
eintlik die uitvoering van die lyn,

398
00:18:20,590 --> 00:18:24,320
maar jy sal opgemerk het ons net
getref Volgende en spring aan daardie anders as,

399
00:18:24,320 --> 00:18:26,710
Dit beteken dat indien toestand
was nie waar nie.

400
00:18:26,710 --> 00:18:29,550
Ons het nie, in werklikheid, kry
die resultaat wat ons verwag het.

401
00:18:29,550 --> 00:18:33,240
So het ons gevra kon gewees het, het
ons nie so slim, om te kyk na

402
00:18:33,240 --> 00:18:38,510
dat indien die toestand en kyk of, in werklikheid,
ons toestand moet evalueer

403
00:18:38,510 --> 00:18:41,150
waar in die huidige konteks.

404
00:18:41,150 --> 00:18:42,880
>> Dit is al vir die opsporing van hierdie program.

405
00:18:42,880 --> 00:18:45,340
Het enige iemand enige vrae?

406
00:18:45,340 --> 00:18:50,486
Wat opdrag kon ek getref GDB om op te hou?

407
00:18:50,486 --> 00:18:53,900
Vraag en dan sal ek gevra word,
hou in elk geval?

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

409
00:18:54,390 --> 00:18:58,440
Ek sal getref ja, en ek sal ophou het GDB.

410
00:18:58,440 --> 00:19:00,860
>> So dit was 'n vinnige primer te GDB.

411
00:19:00,860 --> 00:19:03,430
Eintlik, in 'n werklike scenario,
Ek het dit by kantoorure.

412
00:19:03,430 --> 00:19:06,710
Ek GDBed hierdie presiese program by
kantoorure met 'n student.

413
00:19:06,710 --> 00:19:12,410
En as ons gaan terug na die instruksies wat ons gesien het
voor, wat ons gebruik break hoof, eerste

414
00:19:12,410 --> 00:19:13,190
ding wat ons gedoen het.

415
00:19:13,190 --> 00:19:16,060
Ons gebruik run met command line argumente,
tweede ding wat ons gedoen het.

416
00:19:16,060 --> 00:19:18,520
Ons gebruik die volgende 'n baie om te beweeg
ons deur lyne.

417
00:19:18,520 --> 00:19:20,310
En weer, die kort weergawe
volgende is n.

418
00:19:20,310 --> 00:19:22,920
Dit is in die hakies
in grys op die skyfie.

419
00:19:22,920 --> 00:19:28,590
>> Ons het nie stap gebruik nie, maar ons het nie
noodwendig moet vir hierdie geval.

420
00:19:28,590 --> 00:19:32,150
Maar ons kan dit later gebruik in 'n bietjie
vandag as ons die opsporing, vir

421
00:19:32,150 --> 00:19:36,500
Byvoorbeeld, binêre soek wanneer binêre
Soek in 'n afsonderlike genoem

422
00:19:36,500 --> 00:19:38,200
funksie, maar daar is
sommige fout met dit.

423
00:19:38,200 --> 00:19:40,440
Ons gaan om te wil om te stap in
die oproep na binêre soek en

424
00:19:40,440 --> 00:19:41,840
eintlik te ontfout.

425
00:19:41,840 --> 00:19:45,130
Lys ons dit nie gebruik nie, want ons het
'n goeie sin van ons kode, maar as ek

426
00:19:45,130 --> 00:19:48,420
wou 'n gevoel van wat ek kode te kry
was rond, ek kon net gebruik lys.

427
00:19:48,420 --> 00:19:50,310
>> Druk ons ​​gebruik, info locals wat ons gebruik.

428
00:19:50,310 --> 00:19:53,260
Gaan voort ons nie nodig het om te gebruik in hierdie
geval nie, en het ons nodig het om te gebruik

429
00:19:53,260 --> 00:19:55,060
afskakel, maar ons het gebruik te hou.

430
00:19:55,060 --> 00:19:57,850
Weereens, hierdie 10 gebooie,
oefen hulle.

431
00:19:57,850 --> 00:20:00,770
As jy verstaan ​​hierdie 10 gebooie,
jy moet opgestel word vir die opsporing van enige

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

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

434
00:20:05,230 --> 00:20:08,420
>> So ons is oor te gaan, weer, aan die
kern van artikel vandag, gaan oor

435
00:20:08,420 --> 00:20:09,720
hierdie sortering en soek
algoritmes.

436
00:20:09,720 --> 00:20:14,075
Voordat ons dit doen, weer, enige vrae het,
kommentaar, knelpunte vir GDB?

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

438
00:20:16,750 --> 00:20:20,960
So is almal gaan gebruik
GDB eerder as printf?

439
00:20:20,960 --> 00:20:24,550
So almal, ter wille van ewigheid's,
almal knik hul kop reg

440
00:20:24,550 --> 00:20:27,400
nou, so ek sal jy sien by kantoorure
en al die TFS sal jy sien

441
00:20:27,400 --> 00:20:29,460
Hulle sal sê, wys my hoe om te gebruik
GDB, en jy sal in staat wees om

442
00:20:29,460 --> 00:20:31,240
hulle te wys, reg?

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

444
00:20:31,760 --> 00:20:32,640
Miskien hopelik.

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

446
00:20:33,670 --> 00:20:35,790
>> So ons gaan om te skuif na
sorteer en soek.

447
00:20:35,790 --> 00:20:40,710
Jy sal sien ek het 'n lys wat reeds uitgesorteer
vir ons, maar dit is nie gaan

448
00:20:40,710 --> 00:20:42,220
om die saak te altyd wees.

449
00:20:42,220 --> 00:20:49,170
So in die probleem stel spesifikasie vir
probleem van drie, het jy kortbroek

450
00:20:49,170 --> 00:20:51,410
wat jy kan sien, en dit eintlik
vra jy daardie broekie te kyk.

451
00:20:51,410 --> 00:20:55,090
Ook in lesing verlede week, het ons oor
'n groot deel van hierdie algoritmes, so ek is

452
00:20:55,090 --> 00:20:59,150
gaan nie tyd te spandeer in die klas gaan
oor hierdie algoritmes weer of tekening

453
00:20:59,150 --> 00:21:01,130
foto's vir hoe hierdie
algoritmes werk.

454
00:21:01,130 --> 00:21:04,030
Weereens, dat die inligting wat jy kan weer sien
lesing, of dat die inligting

455
00:21:04,030 --> 00:21:08,570
is uitstekend vasgelê op die kortbroek
vir die soeke, almal van

456
00:21:08,570 --> 00:21:10,920
wat beskikbaar is op cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> So in plaas daarvan, wat ons gaan
doen, is skryf hierdie programme.

458
00:21:14,200 --> 00:21:18,190
Ons het 'n gevoel, 'n geestelike model, hoe
hulle werk, en so wat ons gaan

459
00:21:18,190 --> 00:21:20,210
om te doen is die kode om hulle vir die ware.

460
00:21:20,210 --> 00:21:23,430
Ons gaan dat die geestelike model om te draai,
dat die foto, as jy wil, in die

461
00:21:23,430 --> 00:21:24,960
werklike kode.

462
00:21:24,960 --> 00:21:28,460
En as jy 'n bietjie verward of
vaag op die geestelike model, ek is dit heeltemal

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

464
00:21:28,770 --> 00:21:30,540
>> Ons is eintlik nie van plan om
spring kode dadelik.

465
00:21:30,540 --> 00:21:36,030
Dus, terwyl die vinnige in hierdie skyfievertoning vra
jy binêre soek na kode, en die

466
00:21:36,030 --> 00:21:39,470
Eintlik is 'n iteratiewe weergawe van
binêre soek, is die eerste ding wat ek

467
00:21:39,470 --> 00:21:42,370
regtig wil hê jy moet doen, is om
skryf 'n paar pseudokode.

468
00:21:42,370 --> 00:21:47,020
So jy het die geestelike model
hoe binêre soek werk.

469
00:21:47,020 --> 00:21:50,060
Neem 'n vel papier as jy '
een geredelik beskikbaar is nie, of maak 'n

470
00:21:50,060 --> 00:21:52,520
teks editor, en ek wil graag
almal te skryf.

471
00:21:52,520 --> 00:21:57,470
Neem vier minute om te skryf die
pseudokode vir binêre soek.

472
00:21:57,470 --> 00:21:58,990
>> Weereens, dink oor wat geestelike model.

473
00:21:58,990 --> 00:22:01,980
Ek sal kom rond as jy vrae
en ons kan die prentjie teken nie.

474
00:22:01,980 --> 00:22:06,220
Maar eers, voordat ons begin ontwikkeling,
Ek wil graag om te skryf die

475
00:22:06,220 --> 00:22:09,920
pseudokode vir binêre soek sodat wanneer ons
duik in, ons het 'n rigting as

476
00:22:09,920 --> 00:22:12,110
waar ons moet kop.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Kan ons aanvaar die verskeidenheid van
waardes wat ons kry, is reeds gesorteer?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirsch: So vir binêre soek
om te werk - 'n uitstekende vraag - jy

479
00:22:17,960 --> 00:22:20,970
het aan 'n gesorteerde
verskeidenheid van waardes.

480
00:22:20,970 --> 00:22:22,290
So neem aan dit sal werk.

481
00:22:22,290 --> 00:22:23,480
Ons sal na hierdie skyfie gaan.

482
00:22:23,480 --> 00:22:27,220
Jy sal sien in die pers die funksie
verklaring is Bool binary_search int

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

484
00:22:29,230 --> 00:22:32,910
Dit moet lyk bekend as jy het
reeds genader of gekry jou

485
00:22:32,910 --> 00:22:34,580
hande vuil met die probleem stel.

486
00:22:34,580 --> 00:22:35,910
>> Maar dit is jou funksie verklaring.

487
00:22:35,910 --> 00:22:39,080
Weereens, moet nie hoef te bekommer oor
dat daar nog baie op hierdie oomblik.

488
00:22:39,080 --> 00:22:43,660
Wat ek regtig wil hê jy moet doen, is om
vier minute te pseudokode binêre

489
00:22:43,660 --> 00:22:46,380
soek, en dan sal ons gaan
oor wat as 'n groep.

490
00:22:46,380 --> 00:22:47,500
En Ek sal om kom.

491
00:22:47,500 --> 00:22:49,590
As jy vrae het, voel
vry om jou hand op te steek.

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

493
00:25:07,110 --> 00:25:09,680
>> Hoekom het jy nie neem twee minute
tot die einde van die pseudokode?

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

495
00:25:13,690 --> 00:25:15,820
Ek weet dit mag lyk belaglik dat
ons so baie tyd is spandeer op

496
00:25:15,820 --> 00:25:20,350
iets wat nie eens werklik in
C, maar veral vir die meer

497
00:25:20,350 --> 00:25:24,030
uitdagende algoritmes en probleem
stelle wat ons het om uit te vind,

498
00:25:24,030 --> 00:25:27,210
begin in pseudokode nie bekommerd te wees
oor die sintaksis, net bekommerd te wees oor

499
00:25:27,210 --> 00:25:29,150
die logika, is ongelooflik nuttig.

500
00:25:29,150 --> 00:25:32,720
En op die manier, is jy nie die oplossing van twee
ongelooflik moeilike probleme in 'n keer.

501
00:25:32,720 --> 00:25:35,390
Jy is net te fokus op die logika, en
dan beweeg jy na die sintaksis.

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
Kom ons begin gaan deur
die pseudokode.

505
00:26:03,680 --> 00:26:05,380
Ek het geskryf hier, binêre
Soek pseudokode.

506
00:26:05,380 --> 00:26:07,360
Ons sal hierdie skrywe op die
saam boord.

507
00:26:07,360 --> 00:26:10,040
Of sal ek dit skryf en jy sal gee
my die aanwysings wat ek nodig het.

508
00:26:10,040 --> 00:26:15,010
So kan enige iemand gee my die eerste
lyn van die pseudokode jy

509
00:26:15,010 --> 00:26:18,350
geskryf het vir binêre soek?

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

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Terwyl die lengte van die
lys is groter as nul.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirsch: Terwyl lengte
van 'n lys van groter as nul.

514
00:26:34,880 --> 00:26:38,810
En weer, sien ons 'n paar C-soek
sintaktiese dinge hier.

515
00:26:38,810 --> 00:26:41,550
Maar die meeste van hierdie is in Engels.

516
00:26:41,550 --> 00:26:43,980
Het enigiemand enige lyn het hulle
voordat dit in hul pseudo-kode?

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

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Kry 'n skikking
van gesorteer nommers.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirsch: Jy het geskryf: "kry 'n
verskeidenheid van gesorteer getalle "Per die.

520
00:26:53,600 --> 00:26:56,140
funksie verklaring, sal ons aanstuur
'n verskeidenheid van gesorteer nommers.

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

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirsch: So
ons sal dit.

523
00:26:59,030 --> 00:27:01,820
Maar ja, as ons nie dat ons
nodig sou wees om ons verskeidenheid van te sorteer

524
00:27:01,820 --> 00:27:04,850
getalle, want binêre soek
werk net op gesorteer skikkings.

525
00:27:04,850 --> 00:27:11,300
Dus, terwyl die lengte van die lys is gelyk aan nul, ek is
gaan sit in 'n krulhakies

526
00:27:11,300 --> 00:27:15,420
te maak dat dit lyk 'n bietjie meer soos
C. Maar terwyl, lyk na die kaart op 'n

527
00:27:15,420 --> 00:27:19,550
while loop, so binne hierdie terwyl
lus wat ons nodig het om te

528
00:27:19,550 --> 00:27:22,000
doen vir binêre soek?

529
00:27:22,000 --> 00:27:25,530
>> Iemand anders wat nog nie 'n aan my gegee
beantwoord nie, maar wat hierdie geskryf?

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

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Gaan na die middel van die lys.

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

533
00:27:33,980 --> 00:27:35,230
Gaan na die middel van die lys.

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

535
00:27:43,290 --> 00:27:45,530
En die opvolg vraag, wat
doen ons wanneer ons by die

536
00:27:45,530 --> 00:27:46,870
middel van die lys?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Doen 'n tjek of dit
die getal wat jy soek.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirsch: Uitstekende.

539
00:27:50,120 --> 00:28:05,500
Gaan die middel van die lys en maak seker
As ons waarde is daar -

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

541
00:28:06,515 --> 00:28:10,460
Het enigiemand iets anders
dit was anders as dit?

542
00:28:10,460 --> 00:28:11,210
Dit is presies reg.

543
00:28:11,210 --> 00:28:13,800
>> Die eerste ding wat ons doen in binêre soek
word na die middel van die lys en

544
00:28:13,800 --> 00:28:15,870
kyk om te sien of ons waarde is daar.

545
00:28:15,870 --> 00:28:19,682
So ek neem aan as ons waarde is
daar, wat doen ons?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Ons keer terug zero [onhoorbaar].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirsch: Ja, as ons
waarde is daar, ons het dit gevind.

548
00:28:23,400 --> 00:28:27,950
So kan ons een of ander manier vertel, maar dit
funksie gedefinieer is, vertel ons die gebruiker

549
00:28:27,950 --> 00:28:28,520
ons het dit gevind.

550
00:28:28,520 --> 00:28:30,950
As dit nie daar is nie, al is, dit is
Waar dit kry lastig.

551
00:28:30,950 --> 00:28:35,120
So as dit is nie daar nie, iemand anders wat
besig was op binêre soek of

552
00:28:35,120 --> 00:28:36,830
het 'n idee nou, wat doen ons?

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

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

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Is die skikking reeds gesorteer?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirsch: Ja, ons is die veronderstelling
die skikking reeds uitgesorteer.

557
00:28:42,200 --> 00:28:46,480
>> STUDENT: So dan het jy om te kyk of
die waarde wat jy sien is groter as

558
00:28:46,480 --> 00:28:51,745
die waarde wat jy wil, kan jy beweeg
tot in die middel van die ander helfte.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirsch: So as die middel van
die lys is groter as wat ons is

560
00:28:54,110 --> 00:28:57,440
soek, dan doen ons wat?

561
00:28:57,440 --> 00:28:58,320
Ons beweeg waar?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Jy wil om te skuif na
die helfte van die lys met

563
00:29:01,400 --> 00:29:02,780
getalle laer as dit.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirsch: So ons sal
noem dat die linkerkant.

565
00:29:04,460 --> 00:29:15,435
So as middel is groter, kan ons soek
die linker helfte van die lys.

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

567
00:29:20,620 --> 00:29:22,980
En dan deur die search, wat
bedoel ek met soek?

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

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirsch: Ons gaan na die middel.

570
00:29:24,410 --> 00:29:25,740
Ons het eintlik hierdie ding herhaal.

571
00:29:25,740 --> 00:29:29,210
Ons gaan terug deur ons lus.

572
00:29:29,210 --> 00:29:31,480
Ek gee jou die laaste een -

573
00:29:31,480 --> 00:29:39,047
anders, indien middel is minder as wat
ons doen, wat ons hier doen?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Gaan na die regterkant.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirsch: Soek die reg.

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

577
00:29:47,440 --> 00:29:51,710
Dit lyk goed, maar niemand het
iets wat ons dalk ontbreek of

578
00:29:51,710 --> 00:29:53,200
enigiets anders wat jy
in jou pseudo-kode?

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

580
00:29:57,080 --> 00:29:58,410
So dit is wat ons tot dusver.

581
00:29:58,410 --> 00:30:00,960
Terwyl die lengte van die lys is groter
as nul, ons gaan om te gaan

582
00:30:00,960 --> 00:30:03,220
na die middel van die lys en
kyk of ons waarde is daar.

583
00:30:03,220 --> 00:30:06,970
>> As die middel is groter, gaan ons
soek verlaat, anders as die middel is

584
00:30:06,970 --> 00:30:09,230
minder, gaan ons die reg om te soek.

585
00:30:09,230 --> 00:30:14,430
So het ons almal het 'n paar vertroudheid met
die terme wat ons gebruik in rekenaarwetenskap

586
00:30:14,430 --> 00:30:15,550
en die gereedskap wat ons het.

587
00:30:15,550 --> 00:30:18,300
Maar jy sal al sien ons was
praat in Engels, maar ons het 'n

588
00:30:18,300 --> 00:30:24,790
Baie van die dinge wat gelyk kaart op te
gereedskap wat ons in ons kodering instrument stel.

589
00:30:24,790 --> 00:30:27,210
So reg uit die kolf, ons is nie
gaan eintlik kodeer nie.

590
00:30:27,210 --> 00:30:33,300
>> Wat doen ons hier te sien in Engels wat kaarte
op die dinge wat ons kan skryf in C?

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

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirsch: Terwyl.

593
00:30:35,320 --> 00:30:40,610
So dit terwyl hier
kaarte op wat?

594
00:30:40,610 --> 00:30:42,630
>> Student: a while loop.

595
00:30:42,630 --> 00:30:43,200
>> JASON Hirsch: 'n lus?

596
00:30:43,200 --> 00:30:44,540
Of waarskynlik meer algemeen, 'n lus.

597
00:30:44,540 --> 00:30:46,260
Ons wil oor en oor om iets te doen.

598
00:30:46,260 --> 00:30:49,050
So ons gaan 'n lus om te kode.

599
00:30:49,050 --> 00:30:51,640
En ons weet reeds, want ons het gedoen
dit 'n paar keer en ons

600
00:30:51,640 --> 00:30:54,180
het baie van die voorbeelde wat daar is,
Hoe werklik te skryf

601
00:30:54,180 --> 00:30:55,310
hierdie indeks vir 'n lus.

602
00:30:55,310 --> 00:30:56,160
So wat moet wees redelik maklik.

603
00:30:56,160 --> 00:30:58,070
Ons moet in staat wees om dit te kry
begin redelik vinnig.

604
00:30:58,070 --> 00:31:01,830
>> Wat anders sien ons hier?

605
00:31:01,830 --> 00:31:06,820
Watter ander strukture syntaxes, dinge
dat ons vertroud is met in C, doen ons

606
00:31:06,820 --> 00:31:09,790
reeds 'n gevoel van Based het
af van die woorde wat ons gebruik?

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

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

609
00:31:11,360 --> 00:31:12,990
net 'n grap.

610
00:31:12,990 --> 00:31:13,540
Anna, gaan voort.

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

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirsch: As en
anders - reg hier.

613
00:31:16,260 --> 00:31:18,840
So wat doen hulle lyk?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: 'n as anders verklaring.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirsch: Ja,
voorwaardes, reg?

616
00:31:21,560 --> 00:31:24,650
So ons sal waarskynlik nodig het om te
skryf 'n paar voorwaardes.

617
00:31:24,650 --> 00:31:31,185
En weer, al is miskien verwarrend
Eerstens, ons het oor die algemeen 'n gevoel nou

618
00:31:31,185 --> 00:31:34,010
van hoe die toestande en te skryf
die sintaksis vir toestande.

619
00:31:34,010 --> 00:31:36,850
En as ons dit nie doen nie, ons kyk net na die
sintaksis vir toestande, sny en plak

620
00:31:36,850 --> 00:31:39,950
dat, omdat ons weet dat ons
'n toestand hier.

621
00:31:39,950 --> 00:31:44,910
Enige ander dinge sien ons dat die kaart op
dinge wat ons dalk nodig het om te 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 kan duidelik wees,
deur net seker te maak dat 'n

625
00:31:50,370 --> 00:31:51,990
waarde gelyk iets.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirsch: So hoe kan ons seker
en - so gaan na die middel van die lys

627
00:31:54,578 --> 00:31:55,610
en kyk of ons waarde is daar?

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

629
00:31:56,570 --> 00:31:58,450
Wat is die sintaksis vir daardie?

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

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirsch: gelykes, gelyk.

632
00:32:00,650 --> 00:32:03,540
So hierdie tjek is waarskynlik gaan
'n gelykes te wees, is gelyk aan.

633
00:32:03,540 --> 00:32:04,510
So sal ons weet ons moet dit iewers.

634
00:32:04,510 --> 00:32:07,510
En eintlik, net om dit te skryf,
ons sien die ander dinge.

635
00:32:07,510 --> 00:32:11,400
Ons gaan 'n paar om te doen
vergelyking operateurs in daar -

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

637
00:32:12,010 --> 00:32:14,980
Dus is dit eintlik lyk, deur en
groot, het ons nie 'n geskrewe

638
00:32:14,980 --> 00:32:16,390
woord van C-kode nie.

639
00:32:16,390 --> 00:32:20,610
Maar ons het die geestelike model af
via lesings en diegene kortbroek.

640
00:32:20,610 --> 00:32:22,350
>> Ons het pseudo-kode as 'n groep.

641
00:32:22,350 --> 00:32:27,110
En al het ons 80%, indien nie
90% van wat ons nodig het om te doen.

642
00:32:27,110 --> 00:32:28,550
Nou, het ons net nodig het om te kodeer
dit, wat weer, is 'n

643
00:32:28,550 --> 00:32:30,110
nie-triviale probleem op te los.

644
00:32:30,110 --> 00:32:31,890
Maar ten minste ons vas op die logika.

645
00:32:31,890 --> 00:32:38,040
By nou minste wanneer ons gaan na kantoorure,
Ek kan sê, ek weet wat ek nodig het

646
00:32:38,040 --> 00:32:40,160
om te doen, maar jy kan herinner
my van die sintaksis?

647
00:32:40,160 --> 00:32:42,940
Of selfs as kantoorure is oorvol, jy
Google kan vir die sintaksis, eerder

648
00:32:42,940 --> 00:32:45,040
as om vas op die logika.

649
00:32:45,040 --> 00:32:48,570
>> En weer, eerder as om te probeer om op te los
die logika en die sintaksis probleme al

650
00:32:48,570 --> 00:32:51,900
gelyktydig, is dit dikwels baie beter te
breek die twee harde probleme af in

651
00:32:51,900 --> 00:32:58,280
twee meer hanteerbare kinders en doen die
pseudo-kode en dan die kode in C.

652
00:32:58,280 --> 00:33:00,620
So laat ons sien wat ek gedoen het vir die
pseudo-kode voor die tyd.

653
00:33:00,620 --> 00:33:04,060
>> Terwyl die lengte van die lys is groter
as nul is, kyk na die middel

654
00:33:04,060 --> 00:33:05,090
van die lys.

655
00:33:05,090 --> 00:33:09,610
As aantal gevind teruggekeer waar is, anders
As aantal hoër, soek linkerkant.

656
00:33:09,610 --> 00:33:13,200
Anders as nommer laer, soek
regs, terug onwaar.

657
00:33:13,200 --> 00:33:18,710
So wat lyk byna identies indien nie
byna identies aan wat ons geskryf het.

658
00:33:18,710 --> 00:33:23,030
Eintlik, Tom, wat jy die eerste keer gesê,
breek die middel van die lys, en indien

659
00:33:23,030 --> 00:33:24,880
nommer word in twee state
is eintlik wat ek gedoen het.

660
00:33:24,880 --> 00:33:25,507
>> Ek gekombineer hulle daar.

661
00:33:25,507 --> 00:33:27,100
Ek moet geluister het na
jy die eerste keer.

662
00:33:27,100 --> 00:33:30,640
So dit is die pseudo-kode wat ons het.

663
00:33:30,640 --> 00:33:35,060
As jy wil nou, jammer, gaan
Terug na ons aanvanklike probleem.

664
00:33:35,060 --> 00:33:37,780
Kom ons kode binary.c.

665
00:33:37,780 --> 00:33:40,870
So implementeer 'n iteratiewe weergawe van
binêre soek met behulp van die volgende

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

667
00:33:42,420 --> 00:33:44,550
>> En jy hoef nie te kopieer
dit af net nog nie.

668
00:33:44,550 --> 00:33:49,470
Ek is eintlik van plan om oop te maak
up hier binary.c.

669
00:33:49,470 --> 00:33:52,880
So is daar die funksie verklaring
in die middel van die skerm.

670
00:33:52,880 --> 00:33:57,570
En jy sal sien ek het die pseudo-kode
uit op my kante, maar byna identies

671
00:33:57,570 --> 00:33:59,740
wat ons geskryf het, en
sit dit in vir jou.

672
00:33:59,740 --> 00:34:06,010
So nou, laat ons 'vyf minute
hierdie funksie te kode.

673
00:34:06,010 --> 00:34:08,199
>> En weer, as jy enige vrae het,
lig jou hand, laat weet my, ek sal

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

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

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirsch: Toe het ek die binêre
Soek definisie aan die

677
00:34:12,380 --> 00:34:14,429
bo, op die lyn 12.

678
00:34:14,429 --> 00:34:16,429
Dit is wat ek vir my skuif.

679
00:34:16,429 --> 00:34:20,940
En dan sal al hierdie pseudo-kode het ek net
kopieer en plak van die skyfie,

680
00:34:20,940 --> 00:34:22,190
pseudo-kode skuif.

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

682
00:35:22,830 --> 00:35:26,786
Ek is nog steeds nie hoor [onhoorbaar].

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

684
00:37:13,010 --> 00:37:15,820
>> So as jy klaar is met jou
implementering, ek wil om dit te sien.

685
00:37:15,820 --> 00:37:19,410
Ek e-pos wat jy die helpers.h lêer
vroeër in hierdie klas.

686
00:37:19,410 --> 00:37:22,360
En dit sal ook aanlyn beskikbaar wees
vir aflaai vir mense kyk

687
00:37:22,360 --> 00:37:24,750
hierdie artikel tyd vertraag.

688
00:37:24,750 --> 00:37:29,350
En ek het net gebruik om die generiese verspreiding
kode van pset3.

689
00:37:29,350 --> 00:37:34,590
Toe het ek find.C, gebruik my helpers.h lêer
eerder as om die lêer helpers.h

690
00:37:34,590 --> 00:37:36,280
dit is gegee in die verspreiding kode.

691
00:37:36,280 --> 00:37:39,310
>> En ek het een ander verandering in te maak
find.C eerder as 'n beroep net eenvoudig

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

693
00:37:42,770 --> 00:37:49,080
So as jy jou kode te toets,
weet dat dit is hoe om dit te doen.

694
00:37:49,080 --> 00:37:52,530
Trouens, wanneer ons sal loop hierdie kode
nou, ek het net 'n afskrif van

695
00:37:52,530 --> 00:37:59,820
my pset3 gids weer omgeruil
die helpers lêers en dan gemaak dat

696
00:37:59,820 --> 00:38:04,695
verander in find.C binary_search te roep
eerder as om net te soek.

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

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

699
00:40:09,120 --> 00:40:11,258
Jy het 'n vraag?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirsch: Geen sorge.

702
00:40:12,600 --> 00:40:13,370
Wel, laat ons begin.

703
00:40:13,370 --> 00:40:15,090
Ons sal hierdie kode as 'n groep.

704
00:40:15,090 --> 00:40:16,050
Een ander noot.

705
00:40:16,050 --> 00:40:20,600
Weereens, dit is, kan maklik omgeruil word
in vir Probleem van drie.

706
00:40:20,600 --> 00:40:25,530
Ek het my helpers.h lêer wat eerder
as die helpers.h ons gegee,

707
00:40:25,530 --> 00:40:28,560
verklaar binêre soek, borrel
soort, en die seleksie soort.

708
00:40:28,560 --> 00:40:37,400
En in find.c jy sal sien op die lyn,
wat is dit, lyn 68, binêre noem ons

709
00:40:37,400 --> 00:40:39,160
soek eerder as soek.

710
00:40:39,160 --> 00:40:42,930
So weer, die kode wat beskikbaar is
aanlyn of die kode wat jy

711
00:40:42,930 --> 00:40:46,590
skep nou kan maklik omgeruil word
in die p stel 3 om dit te sien.

712
00:40:46,590 --> 00:40:50,620
>> Maar eers, laat se gedragskode binêre soek.

713
00:40:50,620 --> 00:40:53,690
Ons funksie verklaring,
ons terugkeer 'n Bool.

714
00:40:53,690 --> 00:40:55,810
Ons neem 'n heelgetal waarde genoem.

715
00:40:55,810 --> 00:40:59,285
Ons neem 'n verskeidenheid van heelgetalle genoem
waardes, en ons neem n wees

716
00:40:59,285 --> 00:41:00,850
die grootte van die skikking.

717
00:41:00,850 --> 00:41:05,640
On line 10, reg hier, ek het
skerp sluit stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Het enige iemand weet waarom dit daar?

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

720
00:41:12,180 --> 00:41:16,600
So, wat beteken dat die lyn van die kode te doen?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: Dit kan jy
gebruik om 'n Bool return.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirsch: Presies.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Of dit is 'n biblioteek wat toelaat
'n Bool terugkeer tipe om te gebruik.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirsch: So het die skerp sluit
stdbool.h lyn gee my 'n paar

725
00:41:27,590 --> 00:41:31,340
definisies en verklarings vir dinge
dat ek toegelaat om te gebruik in

726
00:41:31,340 --> 00:41:32,400
hierdie biblioteek.

727
00:41:32,400 --> 00:41:36,570
So onder diegene sê dat daar
hierdie tipe genoem Bool, en dit kan wees

728
00:41:36,570 --> 00:41:37,750
ware of vals.

729
00:41:37,750 --> 00:41:39,010
So dit is wat daardie lyn nie.

730
00:41:39,010 --> 00:41:41,680
En as ek het nie daardie lyn, sou ek
kry in die moeilikheid vir die skryf van hierdie

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

732
00:41:43,520 --> 00:41:44,140
Presies reg.

733
00:41:44,140 --> 00:41:46,430
So ek moet die wat in hierdie kode.

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

735
00:41:47,690 --> 00:41:51,860
So dit, weer, is 'n herhalende
weergawe, nie 'n rekursiewe een.

736
00:41:51,860 --> 00:41:53,820
So laat ons begin.

737
00:41:53,820 --> 00:41:56,200
>> Kom ons begin met die eerste
lyn van pseudokode.

738
00:41:56,200 --> 00:41:58,770
En hopelik, sal ons -
of nie hopelik.

739
00:41:58,770 --> 00:42:00,530
Ons gaan om te gaan in die kamer rond.

740
00:42:00,530 --> 00:42:05,110
Ons gaan reël vir reël, en ek sal jou help
jy uitvind die lyn wat ons nodig

741
00:42:05,110 --> 00:42:06,310
eerste skryf.

742
00:42:06,310 --> 00:42:10,550
Dus, terwyl lengte van lys
groter as nul is.

743
00:42:10,550 --> 00:42:12,680
Kom ons begin in die voorkant.

744
00:42:12,680 --> 00:42:15,190
Watter lyn moet ek skryf
hier, in die kode?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Terwyl hakies
n groter as 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirsch: Terwyl
n groot as 0.

747
00:42:21,900 --> 00:42:26,550
So n is die grootte van 'n lys,
en ons nagaan indien -

748
00:42:26,550 --> 00:42:26,800
>> [INTERPOSING Voices]

749
00:42:26,800 --> 00:42:27,660
>> JASON Hirsch: - jammer?

750
00:42:27,660 --> 00:42:29,360
>> STUDENT: Hoe weet ons dat
n is die grootte van die lys?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirsch: Jammer.

752
00:42:29,690 --> 00:42:34,690
Per die pset spesifikasie, die soektog
en sorteer funksies wat jy nodig het om te skryf,

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

754
00:42:36,230 --> 00:42:37,710
Ek het vergeet dat hier te verduidelik.

755
00:42:37,710 --> 00:42:41,310
Maar ja. n die grootte van
die lys, in hierdie geval.

756
00:42:41,310 --> 00:42:44,740
Dus, terwyl n groter as 0.

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

758
00:42:45,580 --> 00:42:50,090
Dit kan bewys dat 'n bietjie problematies
al is, as dinge gaan op.

759
00:42:50,090 --> 00:42:54,510
Omdat ons sal voortgaan om te weet wat die
grootte van die lys in hierdie

760
00:42:54,510 --> 00:43:06,640
funksie nie, maar sê dat ons begin
met 'n verskeidenheid van 5 heelgetalle.

761
00:43:06,640 --> 00:43:08,950
En ons gaan en ons het
nou verklein dit af te

762
00:43:08,950 --> 00:43:10,310
'n skikking van 2 heelgetalle.

763
00:43:10,310 --> 00:43:12,160
Watter 2 heelgetalle is dit?

764
00:43:12,160 --> 00:43:15,895
Die grootte is 2 nou dat ons wil
kyk, maar waarvan 2 is dit?

765
00:43:15,895 --> 00:43:17,720
Is wat sin maak, dat die vraag?

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

767
00:43:18,020 --> 00:43:19,120
Ek sal dit weer vra.

768
00:43:19,120 --> 00:43:26,640
So begin ons met hierdie verskeidenheid van 5
heelgetalle, en n gelyk 5, reg?

769
00:43:26,640 --> 00:43:28,050
Ons sal loop deur hier.

770
00:43:28,050 --> 00:43:31,560
Ons sal waarskynlik die grootte verander,
reg, as dinge gaan op.

771
00:43:31,560 --> 00:43:32,700
En dit is wat ons sê ons wil doen.

772
00:43:32,700 --> 00:43:34,150
Ons wil nie te soek
die volle ding weer.

773
00:43:34,150 --> 00:43:35,480
So sê ons verander dit na 2.

774
00:43:35,480 --> 00:43:36,970
Ons neem die helfte van die lys wat is vreemd.

775
00:43:36,970 --> 00:43:38,800
So net kies 2.

776
00:43:38,800 --> 00:43:40,590
So nou n gelyk 2.

777
00:43:40,590 --> 00:43:42,780
Ek vra om verskoning vir die swak
droë vee merkers.

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

779
00:43:43,080 --> 00:43:45,670
En ons is op soek na die lys
weer met 'n lys van grootte 2.

780
00:43:45,670 --> 00:43:48,580
Wel, ons skikking is nog steeds van groot 5.

781
00:43:48,580 --> 00:43:51,920
Ons sê ons wil net om te
soek 2 kolle in.

782
00:43:51,920 --> 00:43:53,590
So wat 2 kolle is dié?

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

784
00:43:57,640 --> 00:43:58,815
>> Is wat sin maak?

785
00:43:58,815 --> 00:44:00,290
Is hulle die linker 2 vlekke?

786
00:44:00,290 --> 00:44:01,940
Is hulle die reg 2 vlekke?

787
00:44:01,940 --> 00:44:03,540
Is hulle die middel 2 vlekke?

788
00:44:03,540 --> 00:44:06,350
Ons het die probleem afgebreek, maar ons
eintlik nie weet watter deel van

789
00:44:06,350 --> 00:44:11,600
Die probleem wat ons nog steeds op soek na,
deur net met hierdie 2 veranderlikes.

790
00:44:11,600 --> 00:44:16,450
So het ons 'n bietjie meer dan
terwyl n groter as 0.

791
00:44:16,450 --> 00:44:21,410
Ons moet weet waar daardie
n is in ons werklike skikking.

792
00:44:21,410 --> 00:44:26,660
>> So nie almal het 'n
verander na hierdie lyn?

793
00:44:26,660 --> 00:44:27,970
Die meeste van hierdie lyn is
heeltemal korrek.

794
00:44:27,970 --> 00:44:29,170
Is daar 'n ander Benewens?

795
00:44:29,170 --> 00:44:32,510
Kan ons ruil iets uit vir N
'n bietjie beter te maak hierdie lyn?

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

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Kan jy inisialiseer 'n veranderlike
soos lengte n wat dan gebruik sal word

798
00:44:38,040 --> 00:44:39,600
later in die funksie?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirsch: So inisialiseer
'n veranderlike lengte n,

800
00:44:42,060 --> 00:44:42,900
en ons wat later gebruik?

801
00:44:42,900 --> 00:44:47,070
Maar dan moet ons net werk lengte en ons
nog steeds loop in hierdie probleem waar ons

802
00:44:47,070 --> 00:44:51,180
sny die lengte van ons probleem,
maar ons weet nooit waar nie, eintlik,

803
00:44:51,180 --> 00:44:52,510
dat lengte kaarte op.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: Is dit nie gaan gebeur
later wanneer jy sê, soek links,

805
00:44:54,790 --> 00:44:55,746
soek reg?

806
00:44:55,746 --> 00:44:57,640
Jy gaan om te gaan na 'n ander
area van jou -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirsch: Ons gaan om te gaan
na 'n gebied nie, maar hoe weet ons

808
00:44:59,110 --> 00:45:01,150
wat om te gaan na?

809
00:45:01,150 --> 00:45:03,800
As ons net die skikking en dit
n, hoe weet ons waar om te

810
00:45:03,800 --> 00:45:05,050
gaan in die skikking.

811
00:45:05,050 --> 00:45:05,900
In die rug, ja?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Het jy soos 'n laer
gebonde en 'n bogrens veranderlike of

813
00:45:07,507 --> 00:45:08,586
iets soos dit?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirsch: OK.

815
00:45:09,060 --> 00:45:10,780
So, dit is 'n ander idee.

816
00:45:10,780 --> 00:45:13,490
Eerder as om net die dop van die
grootte, hou ons op hoogte van die laer en

817
00:45:13,490 --> 00:45:14,770
bogrens veranderlike.

818
00:45:14,770 --> 00:45:17,840
So hoe kan ons bereken die grootte van
'n ondergrens en bogrens?

819
00:45:17,840 --> 00:45:18,520
>> [INTERPOSING Voices]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirsch: aftrek.

821
00:45:19,710 --> 00:45:23,650
En ook die dop van die laer
gebind en boonste gebind om ons te laat weet,

822
00:45:23,650 --> 00:45:26,215
is ons op soek hierdie twee?

823
00:45:26,215 --> 00:45:28,220
Is ons op soek hierdie twee hier?

824
00:45:28,220 --> 00:45:29,540
Is ons op soek die middelste twee?

825
00:45:29,540 --> 00:45:32,810
Waarskynlik nie die middelste twee nie, want
hierdie, in werklikheid, is binêre soek.

826
00:45:32,810 --> 00:45:37,320
Maar nou sal ons in staat wees om die grootte te kry,
maar ook die grense van die skikking.

827
00:45:37,320 --> 00:45:40,020
In wese is, as ons ons reuse
telefoon boek, ons rip dit in die helfte.

828
00:45:40,020 --> 00:45:42,990
Ons weet nou waar dat kleiner
telefoon boek is.

829
00:45:42,990 --> 00:45:45,260
Maar ons is nie eintlik rip
die telefoon boek in die helfte.

830
00:45:45,260 --> 00:45:48,570
Ons het nog steeds nodig om te weet waar die
nuwe grense van ons probleem is.

831
00:45:48,570 --> 00:45:51,645
Het enige iemand enige vrae
oor wat?

832
00:45:51,645 --> 00:45:52,440
Ja?

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Sal dit werk deur die skep van 'n
veranderlike, i, dat jy dan net verskuif

834
00:45:56,020 --> 00:46:00,770
die posisie van i relatief tot sy
huidige posisie, en die lengte, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirsch: En wat is ek?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Soos ek om soos soort van -

837
00:46:04,110 --> 00:46:08,040
Soos jy sou inisialiseer i die te wees
Midde-posisie van die skikking.

838
00:46:08,040 --> 00:46:12,540
En dan, as die waarde by posisie i in
die middel van die skikking in gevind

839
00:46:12,540 --> 00:46:17,870
minder as die waarde wat jy nodig het, het ek nou
word die lengte van die skikking, plus

840
00:46:17,870 --> 00:46:19,215
die waarde van i gedeel deur 2.

841
00:46:19,215 --> 00:46:20,270
Soos, sien, jy skuif ek -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirsch: Right.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - tot die -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirsch: So is ek amper
positiewe wat sal werk.

845
00:46:24,010 --> 00:46:26,800
Maar die punt is, moet jy twee
stukkies inligting hier.

846
00:46:26,800 --> 00:46:30,050
Jy kan dit doen met die begin en die einde,
of jy kan dit doen met die grootte, en dan

847
00:46:30,050 --> 00:46:31,060
sommige merker.

848
00:46:31,060 --> 00:46:32,630
Maar jy moet twee stukke
inligting hier.

849
00:46:32,630 --> 00:46:34,160
Jy kan nie kry deur met net een.

850
00:46:34,160 --> 00:46:35,830
Maak dit sin maak?

851
00:46:35,830 --> 00:46:39,560
>> So ons gaan deur te gaan, en
ons gaan doen [onhoorbaar]

852
00:46:39,560 --> 00:46:41,330
en 'n paar merkers.

853
00:46:41,330 --> 00:46:42,690
So Wat het jy in jou kode te skryf?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: Ek het net gesê int gebonde
een is gelyk aan 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirsch: Kom ons noem
dat int, begin.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirsch: Dit maak
meer sin vir my.

858
00:46:50,590 --> 00:46:51,670
En?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: Ek het gesê, dink ek, Int eindig.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirsch: INT eindig.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: Ek dink, n minus 1,
of iets soos dit.

862
00:46:57,640 --> 00:46:59,100
Soos, die laaste element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirsch: So jy geskryf het, int
begin gelyk aan 0, kommapunt, en int

864
00:47:02,310 --> 00:47:04,320
einde gelyk aan n minus 1, kommapunt.

865
00:47:04,320 --> 00:47:06,850
So in wese, wat ons doen
Hier 0 die eerste posisie.

866
00:47:06,850 --> 00:47:09,570
En as ons weet in skikkings, gaan hulle nie
tot N, hulle gaan na n minus 1.

867
00:47:09,570 --> 00:47:11,110
So ons het 'n paar grense van ons verskeidenheid.

868
00:47:11,110 --> 00:47:15,730
En hierdie aanvanklike grense gebeur om te wees
die aanvanklike grense van ons probleem.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
So dit klink goed.

871
00:47:19,200 --> 00:47:22,380
Dan as ons gaan terug na hierdie lyn, terwyl
lengte van die lys is groter as 0,

872
00:47:22,380 --> 00:47:24,752
wat, in plaas van N, moet
ons sit hier?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Skryf eindig minus begin.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirsch: Terwyl eindig minus
begin is groter as 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
En ons kon, as ons wou
te maak dat 'n bietjie mooier, watter

877
00:47:37,730 --> 00:47:38,980
anders kan ons doen?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
As ons wou om skoon te maak
hierdie kode 'n bietjie?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Hoe kan ons ontslae te raak van die 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Dit is net 'n styl kwessie.

884
00:47:52,690 --> 00:47:53,690
Dit is korrek nou.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: eers nie
gelyke begin?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirsch: Ons kan dit doen wat?

887
00:47:55,740 --> 00:47:56,730
>> [INTERPOSING Voices]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: eers is groter?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirsch: Ja.

890
00:47:57,720 --> 00:48:01,110
Ons kan net doen terwyl eindig
groter is as die begin.

891
00:48:01,110 --> 00:48:03,580
Right.

892
00:48:03,580 --> 00:48:06,240
Ons het bygevoeg begin tot die ander kant
van daardie, en ons het ontslae te raak van die 0.

893
00:48:06,240 --> 00:48:08,000
So dit lyk net 'n
bietjie skoner.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
So, terwyl die lengte van die lys is 0, ons geskryf
dat, terwyl die einde is groter

896
00:48:11,460 --> 00:48:12,240
as die begin.

897
00:48:12,240 --> 00:48:19,840
Ons gaan sit in ons nodig
krulhakies, en dan is die eerste ding wat

898
00:48:19,840 --> 00:48:22,090
ons wil doen, is om te kyk na
hulle in 'n klein lys.

899
00:48:22,090 --> 00:48:22,510
Jy?

900
00:48:22,510 --> 00:48:23,320
Kan jy my die -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Indien hakies
waarde vierkante hakies -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirsch: As hakies
waarde vierkante hakies.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: eers gedeel deur 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirsch: eers?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: Ek sien 'n probleem met jou -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirsch: OK.

907
00:48:35,750 --> 00:48:39,150
Wel, kyk na die middel.

908
00:48:39,150 --> 00:48:41,226
Hoe weet ons wat die middel is?

909
00:48:41,226 --> 00:48:42,450
Ja.

910
00:48:42,450 --> 00:48:43,070
So laat my wat die kode verwyder.

911
00:48:43,070 --> 00:48:46,360
Hoe weet ons wat die middel is?

912
00:48:46,360 --> 00:48:48,003
In niks nie, wanneer jy die begin
en die einde, hoe kry jy

913
00:48:48,003 --> 00:48:48,876
die middel?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Jy gemiddelde.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Jy voeg dit
saam en dan -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirsch: Voeg hulle
saam en dan?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: En jy gemiddelde.

918
00:48:54,090 --> 00:48:55,050
Deel dit deur 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirsch: Voeg hulle
bymekaar en deel deur 2.

920
00:48:56,500 --> 00:48:59,400
So int middel gelyk?

921
00:48:59,400 --> 00:49:01,120
Tom, kan jy dit vir my gee?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Begin plus eindig -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirsch: Begin
plus eindig.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: All, bracket, gedeel deur 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirsch: All, in hakies,
gedeel deur 2.

926
00:49:10,940 --> 00:49:16,300
So wat gee my die middel
enigiets, reg?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Jy moet ook om dit te rond.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirsch: Wat doen jy
bedoel, ek het dit nodig om rond?

929
00:49:19,990 --> 00:49:20,400
>> [INTERPOSING Voices]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: want as dit is 'n vreemde
getal is, dan is dit soos -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirsch: Wel, OK.

932
00:49:25,440 --> 00:49:26,360
So ek dit kon aankeer.

933
00:49:26,360 --> 00:49:33,350
Maar as dit is 'n vreemde nommer, 'n 5, kan ek
neem 1 weg van die middel.

934
00:49:33,350 --> 00:49:35,665
Of as dit 'n ewe getal, eerder,
dit is 'n beter geval.

935
00:49:35,665 --> 00:49:39,600
As dit is 4, het ons net 4, kan ek
die eerste "middel", quote, unquote of

936
00:49:39,600 --> 00:49:41,760
die tweede "middel" een.

937
00:49:41,760 --> 00:49:46,390
Óf sal werk vir 'n binêre soek,
sodat ek nie eintlik nodig het om dit af te rond.

938
00:49:46,390 --> 00:49:48,640
Maar daar is een ander ding wat ek
nodig het om te kyk na hierdie lyn.

939
00:49:48,640 --> 00:49:50,530
Ons kan nie besef dit nie,
maar ons sal terug te kom dit.

940
00:49:50,530 --> 00:49:53,200
Omdat hierdie lyn eintlik nog
moet 'n ander ding.

941
00:49:53,200 --> 00:49:55,990
>> Maar tot dusver, het ons geskryf
vier reëls van die kode.

942
00:49:55,990 --> 00:49:58,120
Ons het ons begin
en eindig merkers.

943
00:49:58,120 --> 00:50:01,320
Ons het ons lus, wat kaarte
op direk aan ons pseudokode.

944
00:50:01,320 --> 00:50:05,790
Ons is op soek na die middel wat kaarte
direk op ons pseudokode.

945
00:50:05,790 --> 00:50:09,070
Ek sou sê dit gaan om die middel
van die lys, die reël van die kode.

946
00:50:09,070 --> 00:50:11,560
En dan, wanneer gaan ons na die middel van
die lys, is die volgende ding wat ons nodig het om te doen

947
00:50:11,560 --> 00:50:14,880
is seker te maak dat ons waarde is daar vir
die pseudokode ons geskryf vroeër.

948
00:50:14,880 --> 00:50:17,100
>> So hoe kan ons kyk of ons waarde
is op die middel van die lys?

949
00:50:17,100 --> 00:50:17,300
Jy.

950
00:50:17,300 --> 00:50:18,511
Hoekom doen jy dit nie doen nie?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: As ons waarde se is
teen die middel is gelyk aan

952
00:50:23,070 --> 00:50:24,592
alles wat ons die -

953
00:50:24,592 --> 00:50:26,190
Ek bedoel gelyk gelyk aan -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirsch: Dit -

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: Ek is nie seker wat die
veranderlike wat ons soek

958
00:50:32,170 --> 00:50:32,850
Want al is, is omdat -

959
00:50:32,850 --> 00:50:33,330
>> [INTERPOSING Voices]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [onhoorbaar].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirsch: Presies.

962
00:50:35,060 --> 00:50:37,260
Per die funksie verklaring,
Ons is op soek na 'n waarde.

963
00:50:37,260 --> 00:50:39,760
So ons is op soek na 'n waarde
in 'n verskeidenheid van waardes.

964
00:50:39,760 --> 00:50:41,080
So jy is presies reg.

965
00:50:41,080 --> 00:50:45,040
Jy sal doen, as oop hakie waarde bracket
middel gesluit bracket gelykes

966
00:50:45,040 --> 00:50:49,930
gelyk aan waarde, en binnekant is daar
wat moet ons doen?

967
00:50:49,930 --> 00:50:51,230
As ons waarde is daar, wat
ons nodig het om te doen?

968
00:50:51,230 --> 00:50:51,420
>> [INTERPOSING Voices]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Terug nul.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirsch: Terug waar.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Terug waar.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirsch: Michael,
Wat beteken hierdie lyn te doen?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [onhoorbaar] die program hardloop
sy loop, en dit is verby, en

974
00:51:01,105 --> 00:51:01,920
jy het wat jy nodig het om te doen?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirsch: Die program, of wat?

976
00:51:03,030 --> 00:51:03,700
In hierdie geval?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: Die funksie.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirsch: Die funksie.

979
00:51:05,170 --> 00:51:08,420
En so, om terug te keer na wat genoem
dit en gee dit die waarde, waar is.

980
00:51:08,420 --> 00:51:09,890
Presies reg.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Wat is die terugkeer tipe
van die hoof, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, heelgetal?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirsch: int, presies.

986
00:51:18,080 --> 00:51:18,680
'N heelgetal.

987
00:51:18,680 --> 00:51:20,980
Dit was net 'n kwessie om seker te maak
julle ouens is op die top van dit.

988
00:51:20,980 --> 00:51:24,250
Wat beteken dit gewoonlik terugkeer, as
alles goed werk?

989
00:51:24,250 --> 00:51:24,520
>> STUDENT: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirsch: Zero.

991
00:51:24,820 --> 00:51:25,430
Presies reg.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Indien dit terug net waar,
daar is geen inligting wat gegee

993
00:51:28,790 --> 00:51:30,675
oor wat die -

994
00:51:30,675 --> 00:51:34,040
Ag, dit is net te sê dat dit
waarde is binne-in die skikking.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirsch: Presies.

996
00:51:35,350 --> 00:51:38,080
Hierdie program is nie inligting gee
waar presies die waarde is.

997
00:51:38,080 --> 00:51:41,850
Dit is net te sê, ja, ons het
dit of nie, ons het dit nie vind nie.

998
00:51:41,850 --> 00:51:42,990
So as nommer word, terug waar.

999
00:51:42,990 --> 00:51:45,500
Wel, eintlik het ons net gedoen het wat werklik
vinnig met daardie een lyn van kode.

1000
00:51:45,500 --> 00:51:47,500
So ek sal dat die lyn van pseudokode beweeg.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: Moenie ons nodig
die skikking te verander?

1002
00:51:50,045 --> 00:51:52,830
Dit moet waardes, nie waarde wees, reg?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirsch: Jammer.

1004
00:51:53,430 --> 00:51:54,010
Dankie.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Ja.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirsch: Hierdie lyn
moet waardes.

1007
00:51:55,850 --> 00:51:57,150
Presies reg.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Ons het dus in die middel lys.

1010
00:51:59,170 --> 00:52:00,790
As aantal gevind terugkeer waar.

1011
00:52:00,790 --> 00:52:04,470
Voortgesette op met ons pseudokode, indien
middel is groter, soek gelaat.

1012
00:52:04,470 --> 00:52:09,640
So het ek hier, as nommer
hoër, soek gelaat.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Konstantyn, kan jy gee
my hierdie reël van die kode?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Indien waarde van middel -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirsch: So as waarde -

1018
00:52:24,890 --> 00:52:28,890
As oop hakie waardes bracket
middel naby bracket -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: is kleiner as waarde?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirsch: minder as.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Minder as waarde.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirsch: Waarde.

1023
00:52:34,060 --> 00:52:35,310
Wel, eintlik, jy wil
kyk of die nommer -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Jammer.

1026
00:52:38,490 --> 00:52:39,140
Dit is 'n bietjie verwarrend.

1027
00:52:39,140 --> 00:52:43,920
Maar anders as die getal in die
middel van die lys is groter.

1028
00:52:43,920 --> 00:52:45,170
>> STUDENT: O, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirsch: Ek sal dit verander nie.

1031
00:52:50,410 --> 00:52:55,060
Anders as middel is hoër, ons
wil soek links, OK?

1032
00:52:55,060 --> 00:52:57,310
En wat doen ons binnekant
hierdie Indien die toestand?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Kan ek 'n klein verandering aan
die toestand is, verander dit na else if?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirsch: want as?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
So hierdie kode sal voer
ongeveer dieselfde.

1038
00:53:12,840 --> 00:53:18,620
Maar die lekker ding oor die gebruik indien anders
Indien anders as, of indien, anders as, anders

1039
00:53:18,620 --> 00:53:22,320
beteken dat slegs een van daardie gaan
nagegaan word, nie al drie van hulle,

1040
00:53:22,320 --> 00:53:23,290
potensieel.

1041
00:53:23,290 --> 00:53:25,530
En dit maak dit 'n bietjie
mooier op die rekenaar wat

1042
00:53:25,530 --> 00:53:26,670
hardloop jou program.

1043
00:53:26,670 --> 00:53:27,620
>> So [? Konstantyn,?]

1044
00:53:27,620 --> 00:53:31,330
ons is in hierdie lyn, anders as waardes,
bracket middel naby bracket

1045
00:53:31,330 --> 00:53:32,260
is groter as waarde.

1046
00:53:32,260 --> 00:53:33,150
Wat moet ons doen?

1047
00:53:33,150 --> 00:53:33,970
Ons moet die links te soek.

1048
00:53:33,970 --> 00:53:35,220
Hoe doen ons dit?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Ek gaan vir jou 'n begin.

1051
00:53:48,720 --> 00:53:52,210
>> Ons het hierdie twee dinge genoem
begin en eindig.

1052
00:53:52,210 --> 00:53:57,340
So, wat moet gebeur
aan die begin?

1053
00:53:57,340 --> 00:53:59,640
As jy wil die linkerkant van die te soek
lys, kry ons ons huidige begin.

1054
00:53:59,640 --> 00:54:01,080
Wat moet ons dit doen?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: Ons het die begin
na die Midde-plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirsch: So as ons
soek die linkerkant?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Jammer, die Midde-minus -

1058
00:54:06,250 --> 00:54:11,310
So het die einde middel sou wees
minus 1 en begin -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirsch: En wat
gebeur aan die begin?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: Dit bly dieselfde.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirsch: So het die
betekenis bly dieselfde.

1062
00:54:14,120 --> 00:54:16,040
As ons die linker op soek is, is ons
gebruik dieselfde begin -

1063
00:54:16,040 --> 00:54:16,860
presies reg.

1064
00:54:16,860 --> 00:54:17,870
En die beëindiging van?

1065
00:54:17,870 --> 00:54:19,390
Jammer, wat beteken die
eindig weer gelyk?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: Midde-minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirsch: Midde-minus 1.

1068
00:54:21,620 --> 00:54:23,470
Nou, hoekom minus 1, en nie net die middel?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: Die middel is uit die
foto reeds, want ons het

1071
00:54:35,570 --> 00:54:36,700
bewys dat dit uit?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirsch: Dis
presies reg.

1073
00:54:37,630 --> 00:54:38,580
Die middel is uit die prentjie.

1074
00:54:38,580 --> 00:54:39,800
Ons het reeds nagegaan die middel.

1075
00:54:39,800 --> 00:54:44,730
So ons wil nie "die middel," aanhaling
unquote, om voort te gaan om te wees in die

1076
00:54:44,730 --> 00:54:46,110
skikking wat ons soek.

1077
00:54:46,110 --> 00:54:47,670
So dit is fantasties.

1078
00:54:47,670 --> 00:54:50,670
>> Anders as waardes bracket middel is groter
as waarde eindig gelykes

1079
00:54:50,670 --> 00:54:51,920
middel minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, wat oor hierdie laaste reël?

1082
00:54:57,340 --> 00:54:58,590
>> STUDENT: anders.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Waardes middel is minder as die waarde van?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirsch: Ons sal
jy my gee anders.

1086
00:55:07,570 --> 00:55:09,310
So as jy nie gee my nie -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: So dan begin
sou middel plus 1 wees.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirsch: Begin gelykes
Midde-plus 1, weer, vir dieselfde

1090
00:55:19,070 --> 00:55:20,820
rede dat Konstantyn
het ons vroeër.

1091
00:55:20,820 --> 00:55:24,280
En aan die einde, het wat nie gegee
my 'n reël van die kode nie?

1092
00:55:24,280 --> 00:55:26,600
Terug valse, Aleha, wat
nie hier skryf ons?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: Terug onwaar.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirsch: Terug onwaar.

1095
00:55:29,320 --> 00:55:33,340
En ons moet dit te doen nie, want as ons
nie vind nie, moet ons ons om te sê

1096
00:55:33,340 --> 00:55:34,080
het dit nie vind nie.

1097
00:55:34,080 --> 00:55:36,270
Maar ons het gesê ons gaan om terug te keer 'n
Bool, so ons het beslis om terug te keer

1098
00:55:36,270 --> 00:55:38,150
'n Bool iewers.

1099
00:55:38,150 --> 00:55:42,590
>> So laat ons gebruik hierdie kode.

1100
00:55:42,590 --> 00:55:44,520
Ek is eintlik van plan om -

1101
00:55:44,520 --> 00:55:45,930
so ons is in die terminale.

1102
00:55:45,930 --> 00:55:47,230
Ons sal ons venster skoon te maak.

1103
00:55:47,230 --> 00:55:49,270
Kom ons maak All.

1104
00:55:49,270 --> 00:55:50,340
Ons het gevind dat daar 'n fout.

1105
00:55:50,340 --> 00:55:54,280
Daar is 'n fout op die lyn 15, verwag
kommapunt aan die einde van die

1106
00:55:54,280 --> 00:55:54,890
verklaring.

1107
00:55:54,890 --> 00:55:56,454
So, wat het ek vergeet?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: Flitser.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirsch: Flitser
reg hier.

1110
00:56:00,200 --> 00:56:00,950
Ek dink dit was Tom se kode.

1111
00:56:00,950 --> 00:56:01,870
So Tom, [onhoorbaar].

1112
00:56:01,870 --> 00:56:03,120
Net 'n grap.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Kom ons maak almal weer.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Wat Dropbox gids
moet ons in vir hierdie?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirsch: So jy kan
net kyk vir hierdie bietjie.

1117
00:56:11,345 --> 00:56:16,380
Maar weereens, as jy wou om dit te beweeg
kode in jou pset3 gids om te probeer

1118
00:56:16,380 --> 00:56:17,050
dit, dit is wat ek gedoen het.

1119
00:56:17,050 --> 00:56:18,600
As jy hier sal sien -
Jammer, goeie vraag.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Ek het hier die find.c kode
uit hierdie week se distro kode.

1122
00:56:24,700 --> 00:56:26,300
Ek het helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Ek het 'n make-lêer dat ek eintlik
redakteur van 'n bietjie hierdie nuwe te sluit

1124
00:56:30,010 --> 00:56:30,710
lêers wat ons wil skryf.

1125
00:56:30,710 --> 00:56:34,120
Al wat die kode sal beskikbaar wees nie
die verspreiding kode, maar die nuwe

1126
00:56:34,120 --> 00:56:39,510
Maak lêer, die nuwe helpers.h lêer
aanlyn beskikbaar vir aflaai.

1127
00:56:39,510 --> 00:56:41,800
Weer, so dit is die
ekstra kode wat ons het.

1128
00:56:41,800 --> 00:56:46,130
>> So maak al, per hierdie lyn, maak vind,
binêre, borrel seleksie - Maak

1129
00:56:46,130 --> 00:56:50,930
al drie van hulle en stel in
hierdie uitvoerbare kode te vind.

1130
00:56:50,930 --> 00:56:54,090
So oor die algemeen, ons wil nie
reguit te check50.

1131
00:56:54,090 --> 00:56:57,580
Ons wil 'n paar toetse uit te voer op ons eie.

1132
00:56:57,580 --> 00:57:11,750
Maar net so kan ons dit 'n bietjie vinniger,
check50 2013 pset3.find sal slaag

1133
00:57:11,750 --> 00:57:14,630
in helpers.c-- my sleg.

1134
00:57:14,630 --> 00:57:16,050
>> Ek het nie dat die reg nou.

1135
00:57:16,050 --> 00:57:20,670
So ons is eintlik gaan
hardloop die kode vir die ware.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, jy weet wat dit beteken?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Jy moet 'n tweede
command line op dit.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirsch: Ek moet
'n tweede opdrag lyn.

1139
00:57:26,980 --> 00:57:30,640
En per die spesifikasie, ek moet
te tree wat ons soek.

1140
00:57:30,640 --> 00:57:33,750
So laat ons kyk vir 42.

1141
00:57:33,750 --> 00:57:37,030
Ons sal dit hou in gesorteer omdat ons
het nie 'n soort funksie geskryf nie -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> En beheer D het nie die
naald in die hooimied.

1144
00:57:46,240 --> 00:57:46,505
Dit is sleg.

1145
00:57:46,505 --> 00:57:47,200
Dit is beslis daar.

1146
00:57:47,200 --> 00:57:48,090
Kom ons probeer iets anders.

1147
00:57:48,090 --> 00:57:49,860
Miskien is dit omdat ek
dit aan die begin.

1148
00:57:49,860 --> 00:57:54,490
>> Kom ons doen 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Daar gaan ons.

1150
00:57:55,012 --> 00:57:56,400
Dit het dit gevind.

1151
00:57:56,400 --> 00:58:00,040
Kom ons sit dit aan die einde nou, net
sodat ons kan wees deeglike -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Het nie die naald.

1154
00:58:05,760 --> 00:58:07,550
So Ek het dit vroeër.

1155
00:58:07,550 --> 00:58:08,980
Ongelukkig het ek geweet dat dit
gaan gebeur.

1156
00:58:08,980 --> 00:58:11,490
>> Maar vir opvoedkundige doeleindes,
dit is goed om dit te verken.

1157
00:58:11,490 --> 00:58:12,990
Dit werk nie.

1158
00:58:12,990 --> 00:58:16,020
Vir een of ander rede, kan dit nie vind nie.

1159
00:58:16,020 --> 00:58:18,970
Ons weet wat is in daar, maar
ons is nie om dit te.

1160
00:58:18,970 --> 00:58:24,140
So een ding wat ons kan doen is om te gaan deur
GDB om dit te vind, maar nie almal,

1161
00:58:24,140 --> 00:58:27,850
sonder om deur GDB, het 'n
gevoel van waar ons screwed up?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> STUDENT: Ek dink dit kan word wanneer eindig
is gelyk aan die begin, en dit is

1164
00:58:30,960 --> 00:58:33,090
net 'n een-element lys.

1165
00:58:33,090 --> 00:58:35,560
Dan is dit net ignoreer dit plaas
van die werklikheid te keur nie.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirsch: Dis
presies reg.

1167
00:58:36,940 --> 00:58:41,110
Wanneer eindig gelyk begin, ons doen
nog 'n element in ons lys?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Ja.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirsch: Ja, in werklikheid, is ons
een en slegs een element.

1170
00:58:45,450 --> 00:58:50,500
En dit sal waarskynlik gebeur wanneer
per die kode wat ons getoets het, ons is by die

1171
00:58:50,500 --> 00:58:54,640
voorkant van die hooiberg of by
die einde van die hooiberg.

1172
00:58:54,640 --> 00:58:56,000
Dit is waar begin en
einde gaan gelyke

1173
00:58:56,000 --> 00:58:57,820
een, met binêre soek.

1174
00:58:57,820 --> 00:59:01,440
So in daardie twee gevalle het dit nie werk nie,
omdat eindig was gelyk aan die begin.

1175
00:59:01,440 --> 00:59:06,030
>> Maar as die beëindiging is gelyk aan die begin,
beteken dit terwyl lus voer?

1176
00:59:06,030 --> 00:59:06,390
Dit maak nie.

1177
00:59:06,390 --> 00:59:08,660
En ons kon nagegaan het
wat weer deur GDB.

1178
00:59:08,660 --> 00:59:14,000
So hoe kan ons dit regmaak kode, omdat
toe, terwyl eindig is gelyk aan

1179
00:59:14,000 --> 00:59:16,070
begin, ons wil ook hierdie
while lus om te hardloop.

1180
00:59:16,070 --> 00:59:18,620
>> So, wat fix kan ons te reël 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [onhoorbaar] is groter
as of gelyk aan.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirsch: Presies reg.

1183
00:59:21,700 --> 00:59:24,600
Terwyl einde is groter as
of gelyk aan begin.

1184
00:59:24,600 --> 00:59:27,300
So nou, maak ons ​​seker dat te kry
hoek geval aan die einde.

1185
00:59:27,300 --> 00:59:27,870
En laat ons sien.

1186
00:59:27,870 --> 00:59:29,560
Kom ons loop hierdie een meer tyd.

1187
00:59:29,560 --> 00:59:31,266
>> Kom ons maak almal.

1188
00:59:31,266 --> 00:59:33,910
Weer, moet jy net
volg saam hier.

1189
00:59:33,910 --> 00:59:36,280
Vind 41 hierdie tyd.

1190
00:59:36,280 --> 00:59:37,360
Hou dit net konsekwent.

1191
00:59:37,360 --> 00:59:38,210
>> Vind 42.

1192
00:59:38,210 --> 00:59:38,930
Kom ons sit dit aan die begin -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Ons het dit gevind.

1195
00:59:42,860 --> 00:59:47,710
So dit was inderdaad die verandering
ons nodig het om te maak.

1196
00:59:47,710 --> 00:59:51,090
>> Dit was 'n baie kodering ons
net gedoen het, binêre soek.

1197
00:59:51,090 --> 00:59:55,760
Het enige iemand enige vrae voor
Ek beweeg in lyne wat ons geskryf het in

1198
00:59:55,760 --> 00:59:58,750
binêre soek of hoe ons gedink
uit te vind wat ons het uit te vind?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Voordat ons beweeg, Ek wil ook om te wys
dat deur en groot, ons gekarteer

1201
01:00:06,270 --> 01:00:09,300
ons pseudo-kode om een ​​te
een op ons kode.

1202
01:00:09,300 --> 01:00:11,550
>> Ons het daardie moeilike ding
om uit te vind met die

1203
01:00:11,550 --> 01:00:12,890
begin en eindig.

1204
01:00:12,890 --> 01:00:17,380
Maar het jy nie gedink dat uit, jy
sou pretty much geskryf het die

1205
01:00:17,380 --> 01:00:20,740
identiese kode, behalwe vir
diegene top twee lyne.

1206
01:00:20,740 --> 01:00:23,380
En dan sal jy besef het wanneer
jy het dit in tjeks en gevalle wat

1207
01:00:23,380 --> 01:00:24,840
moet jy iets anders.

1208
01:00:24,840 --> 01:00:28,510
So selfs as jy gevolg het om ons
pseudo-kode lyn tot lyn, sou jy het

1209
01:00:28,510 --> 01:00:31,130
gekry almal maar twee lyne van
kodeer wat jy nodig het om te skryf.

1210
01:00:31,130 --> 01:00:33,900
>> En ek sou bereid wees om te wed dat julle
sou al gedink dat uit

1211
01:00:33,900 --> 01:00:37,940
redelik vinnig, wat jy nodig het om te sit
'n soort van merker in daar te vind

1212
01:00:37,940 --> 01:00:39,190
uit te vind waar jy was.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Dit weer, is die krag om dit te doen
pseudo-kode voor die tyd.

1215
01:00:44,550 --> 01:00:47,310
So kan ons die logika eerste te doen, en dan
ons kan bekommerd wees oor die sintaksis.

1216
01:00:47,310 --> 01:00:51,470
>> Het ons verward oor die logika
terwyl hy probeer om die kode in C te skryf,

1217
01:00:51,470 --> 01:00:53,110
ons sou gekry het al deurmekaar.

1218
01:00:53,110 --> 01:00:56,340
En dan wil ons vrae vra oor
logika en sintaksis en inkam

1219
01:00:56,340 --> 01:00:57,320
hulle almal saam.

1220
01:00:57,320 --> 01:01:02,170
En ons sou verlore geraak het
in wat kan vinnig 'n

1221
01:01:02,170 --> 01:01:04,000
baie moeilik probleem.

1222
01:01:04,000 --> 01:01:08,680
So laat ons beweeg nou
aan keuring soort.

1223
01:01:08,680 --> 01:01:10,760
>> Ons het 20 minute oor.

1224
01:01:10,760 --> 01:01:14,130
So ek het 'n gevoel ons sal nie in staat wees om te
kry deur al seleksie soort

1225
01:01:14,130 --> 01:01:15,940
en borrel soort.

1226
01:01:15,940 --> 01:01:20,670
Maar laat ons ten minste n poging
seleksie soort te voltooi.

1227
01:01:20,670 --> 01:01:23,540
So implementeer seleksie soort gebruik van die
volgende funksie verklaring.

1228
01:01:23,540 --> 01:01:27,530
>> Weereens, dit uit die
probleem stel spesifikasie.

1229
01:01:27,530 --> 01:01:31,560
Int waardes is tussen hakies, is
'n skikking van heelgetalle.

1230
01:01:31,560 --> 01:01:33,490
En int.n is die grootte van die skikking.

1231
01:01:33,490 --> 01:01:36,840
Seleksie soort gaan
hierdie skikking te sorteer.

1232
01:01:36,840 --> 01:01:43,580
>> So per ons geestelike model van seleksie
soort, ons trek die -

1233
01:01:43,580 --> 01:01:47,720
eerste, ons gaan deur die lys van die eerste
tyd, vind die kleinste getal,

1234
01:01:47,720 --> 01:01:52,860
sit dit aan die begin, vind die tweede
kleinste getal, sit dit in die

1235
01:01:52,860 --> 01:01:56,380
tweede posisie as ons wil
sorteer in stygende orde.

1236
01:01:56,380 --> 01:01:58,440
Ek is nie dwing om te skryf
pseudo-kode nou.

1237
01:01:58,440 --> 01:02:01,350
>> Maar voor ons doen die kode as 'n klas in
vyf minute, gaan ons om te skryf

1238
01:02:01,350 --> 01:02:03,550
pseudo-kode, sodat ons 'n sekere sin
van waar ons gaan.

1239
01:02:03,550 --> 01:02:05,630
So probeer pseudo-kode te skryf
op jou eie.

1240
01:02:05,630 --> 01:02:08,610
En dan probeer om dit te draai
pseudo-kode in die kode.

1241
01:02:08,610 --> 01:02:10,740
Ons sal dit doen as 'n groep
in vyf minute.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> En natuurlik, laat weet my as
jy enige vrae het.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> Student: Daar is dit?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirsch: Sien hoe ver jy
kan jy in twee minute.

1247
01:04:00,280 --> 01:04:01,790
Ek verstaan ​​dat jy nie sal
in staat wees om te voltooi.

1248
01:04:01,790 --> 01:04:03,050
Maar ons gaan oor hierdie as 'n groep.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Jy is al so kodering [onhoorbaar], so ek is
jammer om te breek wat jy doen.

1251
01:05:00,630 --> 01:05:02,530
Maar laat ons gaan deur middel van hierdie as 'n groep.

1252
01:05:02,530 --> 01:05:07,590
En weer, binêre soek, het jy al gee
my een indien nie meer reëls van die kode.

1253
01:05:07,590 --> 01:05:08,530
Dankie vir daardie.

1254
01:05:08,530 --> 01:05:11,730
Ons gaan dieselfde ding om te doen
Hier kode saam as 'n groep.

1255
01:05:11,730 --> 01:05:15,170
>> So seleksie soort - Ons skryf
'n paar vinnige pseudo-kode.

1256
01:05:15,170 --> 01:05:20,380
Per geestelike model, kan iemand my
die eerste lyn van pseudo-kode, asseblief?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Wat wil ek doen?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Terwyl die lys
buite werking is.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirsch: OK, terwyl
die lys is buite orde.

1261
01:05:30,630 --> 01:05:33,540
En wat bedoel jy "buite orde?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Terwyl [onhoorbaar]

1263
01:05:34,960 --> 01:05:36,210
is nie gesorteer.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirsch: Terwyl die lys
buite werking is, wat doen ons?

1266
01:05:40,290 --> 01:05:44,200
Gee my die tweede lyn,
asseblief, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> STUDENT: vind So die volgende
kleinste getal.

1268
01:05:47,186 --> 01:05:49,000
Dit sal ingekeep word.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirsch: So vind die
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
Sodra ons die volgende kleinste
nommer, wat doen ons?

1272
01:06:01,030 --> 01:06:03,010
Ek gaan om te sê vind
die kleinste getal.

1273
01:06:03,010 --> 01:06:04,820
Dit is wat ons wil doen.

1274
01:06:04,820 --> 01:06:06,210
>> So vind die kleinste getal.

1275
01:06:06,210 --> 01:06:08,061
Dan wat doen ons?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [onhoorbaar] te begin.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirsch: Jammer?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: Plaas dit in die
die begin van die lys.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirsch: So plaas dit in
die begin van die lys.

1280
01:06:18,540 --> 01:06:20,140
En wat doen ons om die ding
dit was in die begin

1281
01:06:20,140 --> 01:06:20,830
van die lys, reg?

1282
01:06:20,830 --> 01:06:21,910
Ons is die vervang iets.

1283
01:06:21,910 --> 01:06:23,130
So waar sit ons dit?

1284
01:06:23,130 --> 01:06:24,120
Ja, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Waar die kleinste
getal was?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: So sit die begin
van die lys waar die

1287
01:06:32,530 --> 01:06:35,180
kleinste getal is.

1288
01:06:35,180 --> 01:06:38,510
Dus, terwyl die lys is buite werking is, vind
die kleinste getal, plaas dit in

1289
01:06:38,510 --> 01:06:40,630
die begin van die lys, sit die
die begin van die lys waar die

1290
01:06:40,630 --> 01:06:42,900
kleinste getal is.

1291
01:06:42,900 --> 01:06:45,780
Marcus, kan jy herformuleer hierdie lyn
terwyl die lys is buite orde?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Terwyl die nommers
is nie gesorteer?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, so in orde te
weet dat die getalle het nie

1295
01:06:55,920 --> 01:06:58,670
gesorteer, wat moet ons doen?

1296
01:06:58,670 --> 01:07:00,640
Hoeveel moet ons
gaan deur die lys?

1297
01:07:00,640 --> 01:07:09,650
>> STUDENT: Ek dink 'n lus vir, of
terwyl, terwyl getalle nagegaan is minder

1298
01:07:09,650 --> 01:07:11,900
as die lengte van die lys?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, dit is goed.

1300
01:07:13,160 --> 01:07:15,000
Ek dink ek misphrased
my vraag swak.

1301
01:07:15,000 --> 01:07:15,990
Ek het net probeer om te kry by
ons gaan hê om te gaan

1302
01:07:15,990 --> 01:07:17,580
deur die hele lys.

1303
01:07:17,580 --> 01:07:20,490
Dus, terwyl die lys is buite orde,
Vir my is dit moeilik om te kaart op.

1304
01:07:20,490 --> 01:07:24,940
Maar basies, dit is hoe
Ek dink hieroor.

1305
01:07:24,940 --> 01:07:28,880
Gaan deur die hele lys, vind die
kleinste getal, plaas dit in die

1306
01:07:28,880 --> 01:07:30,130
begin - eintlik, jy is reg.

1307
01:07:30,130 --> 01:07:31,380
Kom ons sit hulle albei.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Dus, terwyl die lys is buite orde, ons
nodig het om te gaan deur die hele lys

1310
01:07:39,050 --> 01:07:42,250
een keer, vind die kleinste getal, plek
dit in die begin van die lys, sit

1311
01:07:42,250 --> 01:07:45,430
die begin van die lys waar die
kleinste getal was, en dan as die

1312
01:07:45,430 --> 01:07:47,460
lys is nog steeds buite werking, het ons
het om te gaan deur middel van hierdie

1313
01:07:47,460 --> 01:07:48,620
proses weer, reg?

1314
01:07:48,620 --> 01:07:51,610
Dit is waarom seleksie soort, Big-O runtime
van seleksie soort, enigiemand?

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 soos ek en Marcus net besef
Hier gaan ons te hê

1318
01:07:57,040 --> 01:08:00,310
gaan deur die lys lys
aantal kere.

1319
01:08:00,310 --> 01:08:03,420
So gaan deur iets van
lengte n n aantal kere

1320
01:08:03,420 --> 01:08:04,990
is in werklikheid n kwadraat.

1321
01:08:04,990 --> 01:08:08,100
>> So dit is ons pseudokode.

1322
01:08:08,100 --> 01:08:09,360
Dit lyk baie goed.

1323
01:08:09,360 --> 01:08:11,870
Het enige iemand enige vrae
oor die pseudokode?

1324
01:08:11,870 --> 01:08:14,440
Want eintlik behoort seleksie soort
waarskynlik kom 12:59, kode van

1325
01:08:14,440 --> 01:08:14,980
pseudokode.

1326
01:08:14,980 --> 01:08:17,569
So enige vrae oor die
logika van die pseudokode?

1327
01:08:17,569 --> 01:08:18,819
Vra dit nou.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Seleksie soort - terwyl die lys is uit
van orde, ons gaan om te gaan deur dit

1330
01:08:25,379 --> 01:08:27,529
en vind die kleinste elke keer
en sit dit in die voorkant.

1331
01:08:27,529 --> 01:08:33,470
Dus, terwyl die lys is buite werking is, kan
iemand gee my dat die lyn van die kode wat

1332
01:08:33,470 --> 01:08:39,689
het nie, aan my gegee 'n lyn
van die kode nie, asseblief?

1333
01:08:39,689 --> 01:08:40,939
Dit klink soos 'n wat?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> Student: Daar is 'n lus vir.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Dit klink
graag 'n lus vir.

1337
01:08:45,830 --> 01:08:47,653
OK, kan jy gee my die lus?

1338
01:08:47,653 --> 01:08:48,925
Vir -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: Ek gelyk 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 is ons ontbreek?

1342
01:08:55,111 --> 01:08:56,819
Wat gaan hier?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Presies.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> STUDENT: Ek <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: vasgespyker, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Ons gaan deur die lys, reg?

1349
01:09:10,660 --> 01:09:11,880
Ons het gesien wat die kode voor.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Kom ons stel ons krulhakies hier.

1352
01:09:14,790 --> 01:09:17,859
Ek gaan 'n paar te sit
krulhakies hier.

1353
01:09:17,859 --> 01:09:21,660
>> Dus, terwyl dit is 0, wat ons nodig het om te gaan
deur die hele lys.

1354
01:09:21,660 --> 01:09:26,612
So elke keer as ons gaan deur die lys,
wat wil ons om tred te hou?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Indien enige swaps gemaak word.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Vind
die kleinste getal.

1357
01:09:29,069 --> 01:09:31,479
So moet ons waarskynlik die spoor van hou
die kleinste getal elke keer.

1358
01:09:31,479 --> 01:09:34,590
So lyn kan ek doen om tred te hou
van die kleinste getal?

1359
01:09:34,590 --> 01:09:37,720
Aleha, hoe kan ek hou
spoor van iets?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Begin 'n nuwe veranderlike.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Begin 'n nuwe veranderlike.

1362
01:09:39,390 --> 01:09:40,069
So laat ons 'n veranderlike.

1363
01:09:40,069 --> 01:09:41,830
Watter tipe?

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
Kom ons noem dit die kleinste.

1367
01:09:44,939 --> 01:09:47,600
En wat beteken dit gelyk toe
ons net begin het?

1368
01:09:47,600 --> 01:09:48,910
Ons het nog nie deur die lys gegaan nie.

1369
01:09:48,910 --> 01:09:50,540
Ons is by die eerste deel van die
lys van ons eerste keer deur.

1370
01:09:50,540 --> 01:09:51,930
Wat beteken dit gelyk, die
kleinste getal?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: Waardes i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Waardes i.

1373
01:09:54,900 --> 01:09:56,980
Dit klink presies reg, reg?

1374
01:09:56,980 --> 01:09:59,590
Die kleinste getal aan die begin
is waar ons is.

1375
01:09:59,590 --> 01:10:01,960
So nou het ons ons kleinste, en ons moet
om te gaan deur die hele lys en

1376
01:10:01,960 --> 01:10:05,080
vergelyk kleinste
om alles anders.

1377
01:10:05,080 --> 01:10:08,150
So gaan ons weer deur die lys?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Jy moet maak
'n ander vir lus.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Nog 'n lus vir.

1381
01:10:10,383 --> 01:10:11,276
Kom ons doen dit.

1382
01:10:11,276 --> 01:10:12,540
Gee my 'n paar kode.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: Vir lus -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
vir die kleinste -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
net int j, kan jy sê?

1388
01:10:25,770 --> 01:10:31,150
= 0; sodanig dat -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Wel, as ons wil
om te gaan deur die hele lys -

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: foto.

1394
01:10:42,405 --> 01:10:46,100
Ons gaan om deur te gaan
die lus weer.

1395
01:10:46,100 --> 01:10:51,380
En hoe vind ons die
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
Ons het die huidige kleinste getal,
So, hoe vind ons die nuwe kleinste?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Ons kan kyk of die kleinste
getal wat ons het, is groter as

1400
01:11:07,200 --> 01:11:09,040
waardes bracket j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: So as kleinste is
groter as waardes bracket j.

1402
01:11:14,740 --> 01:11:19,350
So as ons huidige kleinste
groter is as -

1403
01:11:19,350 --> 01:11:21,770
Ek gaan hierdie twee lyne te beweeg
van die kode wat daar is vir 'n tweede.

1404
01:11:21,770 --> 01:11:26,010
Want voor ons doen 'n uitruiling ons
nodig het om te gaan deur die hele lys.

1405
01:11:26,010 --> 01:11:28,880
So eintlik moet hierdie pseudokode
buite die innerlike lus.

1406
01:11:28,880 --> 01:11:30,390
So gaan deur die hele lys.

1407
01:11:30,390 --> 01:11:34,520
As kleinste is groter as
waardes j dan?

1408
01:11:34,520 --> 01:11:37,830
>> STUDENT: Toe kleinste
gelyk waardes j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: foto.

1411
01:11:42,600 --> 01:11:44,580
Een vinnige vraag -

1412
01:11:44,580 --> 01:11:47,236
die eerste keer dat ons deur hierdie lus,
Ek gaan gelyk 0, is j gaan

1413
01:11:47,236 --> 01:11:50,710
gelyk 0 sodra ons in hier.

1414
01:11:50,710 --> 01:11:52,410
So ons gaan word vergelyk
'n nommer te self.

1415
01:11:52,410 --> 01:11:53,660
Is dat doeltreffende?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Nee, dit is nie regtig doeltreffend te maak.

1418
01:11:58,390 --> 01:12:02,915
So het ons j moet gaan
van 0 tot N elke keer?

1419
01:12:02,915 --> 01:12:06,310
Moet ons altyd nodig om te kyk
deur die hele lys?

1420
01:12:06,310 --> 01:12:06,520
[Onhoorbaar]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Begin met i plaas.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j
begin 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 begin met i.

1425
01:12:13,040 --> 01:12:18,840
So nou het ons vergelyk begin
met die een wat ons op.

1426
01:12:18,840 --> 01:12:21,020
Maar selfs dan, is dat as
doeltreffend as moontlik?

1427
01:12:21,020 --> 01:12:22,320
>> STUDENT: Ek + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 blyk te wees
die mees doeltreffende, want ons

1429
01:12:25,420 --> 01:12:26,120
Ek het reeds.

1430
01:12:26,120 --> 01:12:28,100
Ons verklaar dat as die
kleinste in line 15.

1431
01:12:28,100 --> 01:12:29,350
Ons gaan om te begin met die
volgende een outomaties.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
So gaan ons deur die for-lus.

1434
01:12:38,540 --> 01:12:39,620
Ons sal deur elke keer.

1435
01:12:39,620 --> 01:12:40,860
Ons sal deur 'n paar keer.

1436
01:12:40,860 --> 01:12:42,860
Nou het ons deur gekry het
hierdie innerlike lus.

1437
01:12:42,860 --> 01:12:44,350
Ons het die kleinste waarde red.

1438
01:12:44,350 --> 01:12:46,045
Ons het dit nodig om te plaas op die
die begin van die lys.

1439
01:12:46,045 --> 01:12:48,390
So hoe plaas ek dit by die
die begin van die lys?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Wat is die veranderlike wat verwys
aan die begin van die lys?

1442
01:12:55,926 --> 01:13:00,500
Ons is in hierdie buite lus,
So, wat verwys na die

1443
01:13:00,500 --> 01:13:01,280
die begin van die lys?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Waardes i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Presies reg.

1446
01:13:03,510 --> 01:13:04,650
Waardes i is die begin van die -

1447
01:13:04,650 --> 01:13:06,320
of jammer, nie die begin.

1448
01:13:06,320 --> 01:13:07,090
Dit was verwarrend.

1449
01:13:07,090 --> 01:13:11,620
Dit is waar ons is in die begin van
die ongesorteerde gedeelte van die lys.

1450
01:13:11,620 --> 01:13:12,800
So waardes i.

1451
01:13:12,800 --> 01:13:14,050
En wat beteken dit gelyk?

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: Waardes i gelyk 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
Presies reg.

1458
01:13:20,980 --> 01:13:23,510
So ons plaas dit aan die begin
van die lys, en nou het ons nodig het om te sit

1459
01:13:23,510 --> 01:13:25,710
die begin van die lys waar
die kleinste getal is.

1460
01:13:25,710 --> 01:13:29,700
So hoe kan ek skryf waar die
kleinste getal is?

1461
01:13:29,700 --> 01:13:31,670
Waardes van wat?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: Die klein
getal is by 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 as die kleinste
getal was aan die einde van

1467
01:13:39,910 --> 01:13:40,860
hierdie ongesorteerde lys?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Jammer, wat was die vraag?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Waar is
die kleinste getal?

1470
01:13:44,020 --> 01:13:46,940
Ons het die kleinste en sit dit by die
begin met hierdie lyn hier.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Dit moet
gestoor in 'n paar -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Waardes j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Wel, dit is
nie noodwendig waardes j.

1474
01:13:51,520 --> 01:13:54,100
Dit het nie eens bestaan ​​nie op hierdie punt.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Jy het om te verklaar
'n veranderlike vroeër en

1476
01:13:55,960 --> 01:13:58,230
dan wys dit -

1477
01:13:58,230 --> 01:14:01,150
wanneer jy die kleinste getal,
ken die indeks van daardie getal

1478
01:14:01,150 --> 01:14:02,480
sommige veranderlike of iets soos dit.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: So kan
jy sê dat die weer?

1480
01:14:04,790 --> 01:14:08,390
>> STUDENT: So waar jy verklaar int
kleinste, moet jy ook int verklaar

1481
01:14:08,390 --> 01:14:10,750
kleinste indeks = i, of
iets soos dit.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: So waar ek nie 'n 'int
kleinste, ek moet nie net tred hou

1483
01:14:13,280 --> 01:14:16,150
van die waarde, maar die plek.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = in hierdie
geval, ons sal net doen ek.

1485
01:14:20,850 --> 01:14:22,390
Ons moet weet waar dit is.

1486
01:14:22,390 --> 01:14:26,820
Ons het aan die einde van die kode, en ons
besef ons het geen idee waar dit was nie.

1487
01:14:26,820 --> 01:14:29,810
En dit weer, ons is kartering
hierdie op 00:59.

1488
01:14:29,810 --> 01:14:32,890
Julle kodering op jou eie wil
waarskynlik dieselfde probleem.

1489
01:14:32,890 --> 01:14:34,130
Hoe die heck ek dit kry nie?

1490
01:14:34,130 --> 01:14:36,720
En dan moet jy besef, wag, ek
nodig het om tred te hou van wat.

1491
01:14:36,720 --> 01:14:38,500
>> So as kleinste is groter
as waardes j.

1492
01:14:38,500 --> 01:14:39,740
Ons stel kleinste gelyk aan waardes j.

1493
01:14:39,740 --> 01:14:42,090
Wat anders het ons nodig om te verander?

1494
01:14:42,090 --> 01:14:43,710
Constantin, wat anders doen
ons nodig het om te verander?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: Die plek.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Presies.

1497
01:14:45,270 --> 01:14:46,925
So gee my dat die lyn in die kode.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Presies.

1500
01:14:54,790 --> 01:14:58,210
En dan af aan die einde, as ons wil
sit die begin van die lys waar

1501
01:14:58,210 --> 01:15:00,790
die kleinste getal is, hoe
nie verwys ons na die plek waar die

1502
01:15:00,790 --> 01:15:02,200
kleinste getal is?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: Die kleinste getal is
geleë op die kleinste plek.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: So op waardes
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
En wat doen ons sit daar?

1507
01:15:14,700 --> 01:15:17,600
Die begin van die
lys, wat is dit?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: Wel, ons weet nie regtig
nie, want ons overwrote.

1509
01:15:19,710 --> 01:15:23,250
So dit is 'n verruil plekke
van die twee lyne?

1510
01:15:23,250 --> 01:15:26,110
As jy oorskakel die twee lyne rondom.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, so ons doen nie
nie, want ons het die lyn herstel

1512
01:15:30,740 --> 01:15:31,960
voor waardes i tot die kleinste.

1513
01:15:31,960 --> 01:15:33,810
So het ons verloor dat die aanvanklike waarde.

1514
01:15:33,810 --> 01:15:37,350
So jy sê ruil die twee lyne.

1515
01:15:37,350 --> 01:15:41,780
So nou het die begin van die lys
waar die kleinste getal is.

1516
01:15:41,780 --> 01:15:47,060
So smallest_location gelyk waardes i.

1517
01:15:47,060 --> 01:15:51,310
Dit is die verskuiwing van die begin van hierdie
ongesorteerde gedeelte van die lys aan die

1518
01:15:51,310 --> 01:15:52,090
kleinste plek.

1519
01:15:52,090 --> 01:15:54,860
En dan in waardes i ons beweeg
dat kleinste getal.

1520
01:15:54,860 --> 01:15:57,450
>> Maak dit sin waarom ons
gehad het dat die ruil te maak?

1521
01:15:57,450 --> 01:15:59,650
Ons wil oorskryf het dat waarde -
Nog 'n ding wat jy waarskynlik wil hê

1522
01:15:59,650 --> 01:16:02,740
uitgepluis het en het gevind dat in die BBP.

1523
01:16:02,740 --> 01:16:05,310
So het ons sorg geneem het van
al die pseudokode.

1524
01:16:05,310 --> 01:16:10,935
Is daar enigiets anders wat ons
nodig om hier te skryf?

1525
01:16:10,935 --> 01:16:14,911
Kan iemand dink aan iets?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Hoe weet jy
wanneer jy klaar is?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Hoe doen ons
weet wanneer ons klaar is?

1528
01:16:17,680 --> 01:16:18,890
Groot vraag.

1529
01:16:18,890 --> 01:16:21,684
So hoe weet ons wanneer ons klaar is.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Skep 'n veranderlike telling te hou
van as daar 'n ruil het of nie

1531
01:16:24,720 --> 01:16:27,810
en gaan deur 'n pas.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Wat sal werk in borrel soort.

1534
01:16:31,800 --> 01:16:35,210
Maar vir keuring soort, as ons dit nie doen nie
maak 'n ruil, wat dalk net

1535
01:16:35,210 --> 01:16:38,670
omdat die kleinste waarde is
in dit sy reg plek.

1536
01:16:38,670 --> 01:16:41,240
Ons kan 'n lys 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Die tweede keer deur ons
sal geen swaps.

1538
01:16:42,830 --> 01:16:47,260
Ons sal op die nommer 2, maar ons sal
nog steeds nodig om aan te hou.

1539
01:16:47,260 --> 01:16:49,390
So het ons nodig om tred te hou wanneer
ons gedoen het, of wil ons net om te 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: Ons kan net gaan
totdat dit klaar is.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Ons kan maar net
gaan totdat dit klaar is.

1544
01:16:58,090 --> 01:17:01,720
In borrel soort, jy is presies reg,
Jeff en Aleha met jou oplossing -

1545
01:17:01,720 --> 01:17:04,990
dit is 'n groot tred te hou met hoeveel
swaps gemaak, want in borrel

1546
01:17:04,990 --> 01:17:07,920
soort, as jy nie in die feit dat jy geen swaps,
jy klaar is en jy kan dalk sny jou

1547
01:17:07,920 --> 01:17:09,000
probleem 'n bietjie af.

1548
01:17:09,000 --> 01:17:11,440
Maar vir keuring soort, wat jy regtig het
het om deur te gaan tot die einde van die

1549
01:17:11,440 --> 01:17:14,940
lys elke keer rond.

1550
01:17:14,940 --> 01:17:16,200
>> So, dit is dit.

1551
01:17:16,200 --> 01:17:18,530
Ons het twee minute oor.

1552
01:17:18,530 --> 01:17:21,560
Kom ons maak almal.

1553
01:17:21,560 --> 01:17:24,340
Laat my net oop Vind hier en maak
Ek is seker dat in die feit dat 'n beroep op -

1554
01:17:24,340 --> 01:17:25,610
Ek is nie 'n beroep borrel soort.

1555
01:17:25,610 --> 01:17:29,230
Kom ons verander om dit te seleksie soort.

1556
01:17:29,230 --> 01:17:31,060
maak nie. / vind.

1557
01:17:31,060 --> 01:17:32,360
Kom ons vind 42.

1558
01:17:32,360 --> 01:17:38,110
Hierdie keer gaan ons 'n te slaag
ongesorteerde lys, want dit moet sorteer

1559
01:17:38,110 --> 01:17:43,790
Eerstens, volgens die vonds kode - moet sorteer
eerste gebruik van ons soort funksie en dan

1560
01:17:43,790 --> 01:17:44,995
kyk vir iets.

1561
01:17:44,995 --> 01:17:46,245
Vingers gekruis almal.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Ag, my goedheid.

1564
01:17:49,370 --> 01:17:50,800
Whoa, het my hart klop.

1565
01:17:50,800 --> 01:17:52,320
So wat korrek is.

1566
01:17:52,320 --> 01:17:57,270
In werklikheid, as ons hardloop dit meer
omvattend, die kode so ver as wat ek kan

1567
01:17:57,270 --> 01:17:59,280
vertel, is heeltemal korrek.

1568
01:17:59,280 --> 01:18:02,150
Daar is 'n paar voorstelle
Ek sou vir jou.

1569
01:18:02,150 --> 01:18:06,215
Byvoorbeeld, 15 en 16 lyk
'n bietjie oorbodig.

1570
01:18:06,215 --> 01:18:09,450
Dit lyk asof jy nie noodwendig
moet beide die te red.

1571
01:18:09,450 --> 01:18:12,790
As jy die kleinste plek, jy
kan maklik die kleinste waarde deur

1572
01:18:12,790 --> 01:18:14,750
net tik waardes van i.

1573
01:18:14,750 --> 01:18:18,100
>> So as ek sou word gradering jou kode,
wat ek sal in werklikheid, sou ek

1574
01:18:18,100 --> 01:18:21,160
waarskynlik uit 'n punt as jy
ingesluit beide van hierdie, want jy

1575
01:18:21,160 --> 01:18:22,670
hoef nie beide van hierdie.

1576
01:18:22,670 --> 01:18:25,400
As jy die plek, kan jy
baie maklik om die waarde.

1577
01:18:25,400 --> 01:18:27,520
En dit lyk 'n bietjie vreemd
beide van hulle te stoor.

1578
01:18:27,520 --> 01:18:31,070
Miskien nie eens 'n punt, maar
beslis kommentaar dat dit dalk

1579
01:18:31,070 --> 01:18:32,670
nie 'n stilistiese keuse
wat jy nodig het om te maak.

1580
01:18:32,670 --> 01:18:35,290
Natuurlik, die kode steeds
loop baie goed.

1581
01:18:35,290 --> 01:18:36,860
>> So Ongelukkig het ons nie
kry om te borrel soort.

1582
01:18:36,860 --> 01:18:37,940
Ek is jammer daaroor.

1583
01:18:37,940 --> 01:18:39,135
Ons het klaar seleksie soort.

1584
01:18:39,135 --> 01:18:41,450
Het enige iemand enige finale vrae
oor seleksie soort?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, voordat ons kop uit, ek wil hê jy
te maak jou Chrome leser.

1587
01:18:47,690 --> 01:18:54,340
Jammer, dit was net 'n blatante prop
vir 'n tipe van die internet browser.

1588
01:18:54,340 --> 01:18:57,770
Jy kan oop 'n tipe van die leser,
maar dit sal waarskynlik Chrome.

1589
01:18:57,770 --> 01:19:01,250
En gaan na die volgende webwerf -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
As jy nie tik in jou rekenaar
nou, is jy duidelik

1592
01:19:07,685 --> 01:19:10,210
dit nie doen nie, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> En doen dit asseblief nie reg
nou of in die volgende uur -

1594
01:19:12,870 --> 01:19:14,260
gee my 'n paar terugvoer.

1595
01:19:14,260 --> 01:19:15,660
Dit is slegs artikel twee.

1596
01:19:15,660 --> 01:19:18,060
Ons het baie meer saam nie, so ek
het 'n baie ruimte te verbeter.

1597
01:19:18,060 --> 01:19:19,620
Ek hopelik ook 'n paar dinge goed.

1598
01:19:19,620 --> 01:19:22,160
So jy kan maak my voel sleg, maar as
jy wil ook om te gee my 'n smiley

1599
01:19:22,160 --> 01:19:24,250
gesig, sou ek besef dat as well.

1600
01:19:24,250 --> 01:19:25,330
Vul wat in

1601
01:19:25,330 --> 01:19:28,210
>> En met een minuut oor,
dit was week drie.

1602
01:19:28,210 --> 01:19:30,750
Ek sal buite staan ​​vir 'n bietjie
As jy enige vrae het.

1603
01:19:30,750 --> 01:19:32,220
Ek sal sien jy ouens in
lesings môre.

1604
01:19:32,220 --> 01:19:34,742