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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorna: Dobrodošli
do tri tedne, vsi.

3
00:00:08,150 --> 00:00:11,650
Imamo zaseden, ampak zanimivo
oddelek pred nami.

4
00:00:11,650 --> 00:00:17,010
Torej, najprej, ker smo naredili nekaj
napredovale pri teku, vendar še vedno

5
00:00:17,010 --> 00:00:20,570
so veliko učenja je treba narediti, da sem
bo pokazati vama nekaj sredstev

6
00:00:20,570 --> 00:00:24,160
, da bi se izkazalo, da je neverjetno
koristno, kot ste pristop ni le vaš

7
00:00:24,160 --> 00:00:28,130
Problem določa, ampak tudi prebaviti vse
Material smo vam fantje v

8
00:00:28,130 --> 00:00:30,800
predavanja in kratke hlače in oddelek.

9
00:00:30,800 --> 00:00:34,790
>> Potem bomo porabili prvih 20
25 minut oddelek bo nad

10
00:00:34,790 --> 00:00:38,630
GDB, ki jih lahko ali pa ne sme imeti
uporabljeni pri tej točki, je pa

11
00:00:38,630 --> 00:00:42,570
izjemno koristno orodje, ki bo
vam debug svoje programe.

12
00:00:42,570 --> 00:00:46,060
Veliko vas je mogoče uporabiti printf v
Sredi vašega programa, da ugotovimo

13
00:00:46,060 --> 00:00:47,430
kaj spremenljivka je znašala.

14
00:00:47,430 --> 00:00:52,060
GDB je celo bolje kot printf in
ne zamoči svojo kodo, ker vam

15
00:00:52,060 --> 00:00:53,320
jih predvajajo na izvršno datoteko.

16
00:00:53,320 --> 00:00:56,500
Torej bomo šli čez najbolj koristno 10
ukaze, kar potrebujete za GDB, in smo

17
00:00:56,500 --> 00:01:00,540
šli na vaji skupaj, tako
V problema zastavila tri in zunaj nje, si

18
00:01:00,540 --> 00:01:03,320
Lahko uporabite GDB za pomoč debug
svoje programe.

19
00:01:03,320 --> 00:01:06,420
In na koncu, smo šli čez nekaj
sortiranje in iskanje algoritmi

20
00:01:06,420 --> 00:01:10,590
da ste videli v predavanju, in smo
bo dejansko kodo, ne samo

21
00:01:10,590 --> 00:01:17,360
psevdokoda, ampak koda binarno iskanje,
bubble sort in izbor sort.

22
00:01:17,360 --> 00:01:20,090
>> Torej, najprej želim iti
nad sredstvi.

23
00:01:20,090 --> 00:01:23,530
To je obsežen seznam, in to je
manjša pisava, ker sem imel veliko

24
00:01:23,530 --> 00:01:24,390
fit tukaj.

25
00:01:24,390 --> 00:01:26,950
Toda to vam ne bo pomagalo le,
spet s težavo sklopov in

26
00:01:26,950 --> 00:01:30,760
razgrajanjem informacije, ste se naučili, ampak
definitivno, prišel čas, kviz, to bo

27
00:01:30,760 --> 00:01:32,130
neverjetno koristno.

28
00:01:32,130 --> 00:01:34,700
Torej, najprej, predavanje ugotavlja.

29
00:01:34,700 --> 00:01:39,480
Če greste na cs50.net/lectures in
pomaknite na posebnem teden in dan,

30
00:01:39,480 --> 00:01:43,120
boste videli, da so opozorila za vsako
predavanje, ki ni zgolj

31
00:01:43,120 --> 00:01:47,250
Prepis, vendar popravljeno verzijo
kar je bilo zajeto v predavanju z oznako

32
00:01:47,250 --> 00:01:49,610
odrezke in drugih koristnih tidbits.

33
00:01:49,610 --> 00:01:52,220
Priporočam, da ne presegajo tiste.

34
00:01:52,220 --> 00:01:55,340
In potem, kot tudi, da je izvorno kodo
voljo iz vsake predavanje.

35
00:01:55,340 --> 00:02:00,050
In še enkrat, bodo ti drsi tudi
na voljo na spletni strani cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
ta večer.

37
00:02:01,480 --> 00:02:06,860
>> Torej, drugi so hlače vsak teden, da
zajemajo teme, običajno 5 do 15

38
00:02:06,860 --> 00:02:08,090
minut v dolžino.

39
00:02:08,090 --> 00:02:12,310
In tisti, upajmo, da vam bo
super premaz na različne teme.

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

41
00:02:12,870 --> 00:02:16,370
in to je čisto nov to
leto - je study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Če še niste preverili, I
Priporočam, da to storite.

43
00:02:20,110 --> 00:02:21,100
Dobiš, da izberete temo.

44
00:02:21,100 --> 00:02:23,040
Imamo na desetine teme tam.

45
00:02:23,040 --> 00:02:24,770
Tako na primer, izberete funkcije.

46
00:02:24,770 --> 00:02:27,270
To vam daje nekaj diapozitivov
in opozarja na funkcije.

47
00:02:27,270 --> 00:02:31,190
Tisti, ki so dejansko diapozitivi, ki TFS
se spodbuja k uporabi v času našega

48
00:02:31,190 --> 00:02:32,710
predstavitve v oddelku.

49
00:02:32,710 --> 00:02:35,040
Tam je tudi nasveti in triki za obravnavanje
s funkcijami, in tam

50
00:02:35,040 --> 00:02:37,290
Težave prakse, ki pomagajo
delate s funkcijami.

51
00:02:37,290 --> 00:02:41,500
Prav tako vam povezave na kratko o
funkcije in čase, ki deluje

52
00:02:41,500 --> 00:02:42,750
so prišli na predavanje.

53
00:02:42,750 --> 00:02:46,550
Torej study.cs50.net, čisto nova
leto, fantastičen vir.

54
00:02:46,550 --> 00:02:52,180
>> Naprej, imam moža, ki je ročno
ukaz, ki lahko vodijo v

55
00:02:52,180 --> 00:02:52,770
ukazni vrstici.

56
00:02:52,770 --> 00:02:57,880
Torej, če imate kakršnakoli vprašanja o
ukaz, na primer, RAND, ki smo

57
00:02:57,880 --> 00:03:00,900
naleteli prejšnji teden v oddelku
in ste verjetno naleteli na

58
00:03:00,900 --> 00:03:05,380
tvoj problem določiti, ko gredo skozi
ustvarili kodo, če pa ste tip človeka

59
00:03:05,380 --> 00:03:09,980
rand, boste dobili stran, ki
vam pove vse o rand.

60
00:03:09,980 --> 00:03:14,040
To vam daje vse, kar je potrebno,
parametri stane, kakor tudi donosnost

61
00:03:14,040 --> 00:03:16,530
tip in kratek opis
te funkcije.

62
00:03:16,530 --> 00:03:17,500
>> Torej preverite rand.

63
00:03:17,500 --> 00:03:22,270
To je lahko malo besedna in zmedeno,
tako da včasih se mi zdi, da

64
00:03:22,270 --> 00:03:26,150
preprosto Googling, kar hočem vedeti je
Najboljši način, da bi našli odgovor.

65
00:03:26,150 --> 00:03:27,940
Tako vadite z Googlom.

66
00:03:27,940 --> 00:03:28,600
Get dober pri Googlu.

67
00:03:28,600 --> 00:03:30,600
To bo postal vaš najboljši prijatelj.

68
00:03:30,600 --> 00:03:34,300
>> Kot tudi Google, če ne morete najti
na Googlu, cs50.net/discuss, da je

69
00:03:34,300 --> 00:03:35,550
Forum za razpravo.

70
00:03:35,550 --> 00:03:39,390
Možnosti so, če imate vprašanje, ena
vaših 700 + vrstniki je tudi, da

71
00:03:39,390 --> 00:03:42,110
Vprašanje in morda vprašal
je že razpravljali

72
00:03:42,110 --> 00:03:43,540
forumi in so jo odgovoril.

73
00:03:43,540 --> 00:03:48,130
Torej, če imate skupno vprašanje, ali
imate vprašanje, ki mislite,

74
00:03:48,130 --> 00:03:52,300
Mogoče bi lahko drugi ljudje zaidejo v,
odjaviti cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Končno, zadnja dva, če želite, da
govoriti z resnično človeško bitje, v pisarni

76
00:03:55,450 --> 00:03:57,770
ure od ponedeljka do petka.

77
00:03:57,770 --> 00:04:00,850
Na voljo je tudi na spletu govorilne ure
za podaljške študentov.

78
00:04:00,850 --> 00:04:04,370
In nazadnje, vendar nikakor ne najmanj pomembno,
me, klicaj.

79
00:04:04,370 --> 00:04:05,960
Vi imate mojo kontaktne podatke.

80
00:04:05,960 --> 00:04:11,940
Če boste kaj potrebovali, vas prosimo, nikoli
oklevajte v stik z mano.

81
00:04:11,940 --> 00:04:14,020
Vedno vas prosimo, da to storijo.

82
00:04:14,020 --> 00:04:17,490
Zelo malo od vas so me dodana Gchat,
tako da je bila pod pričakovanji,

83
00:04:17,490 --> 00:04:20,410
vendar upam, da bomo spremenili med
v tem in naslednjem poglavju.

84
00:04:20,410 --> 00:04:22,105
Kakšna vprašanja v zvezi s sredstvi?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Nazadnje, en čep za
povratne informacije, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Lahko me anonimne povratne informacije
o tem, kako delam.

89
00:04:37,050 --> 00:04:38,320
To je bilo res v pomoč prejšnji teden.

90
00:04:38,320 --> 00:04:41,890
Imam nekaj pripomb od vaju
Takoj po oddelku, plus od

91
00:04:41,890 --> 00:04:44,750
drugi študentje, ki so ga gledali
med tednom, in to

92
00:04:44,750 --> 00:04:46,830
je neverjetno koristno.

93
00:04:46,830 --> 00:04:50,250
Bom poskusil omejiti svojo uporabo
Beseda "sladko", vendar bom pokazal moje

94
00:04:50,250 --> 00:04:52,410
navdušenje in razburjenje
na druge načine.

95
00:04:52,410 --> 00:04:56,550
Vendar ni bilo druge dodatne
Vsebinski zanimiva,

96
00:04:56,550 --> 00:04:57,600
tako pluse in delta.

97
00:04:57,600 --> 00:05:00,480
Zato vas prosimo, dam vidva povratne informacije
na tvoj problem sprejemnikov.

98
00:05:00,480 --> 00:05:01,790
Vas prosimo, da mi povratne informacije
na mojem poučevanju.

99
00:05:01,790 --> 00:05:04,010
Jaz sem tukaj za vas.

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

101
00:05:05,270 --> 00:05:07,020
To je vse, kar imam za
prvi odsek.

102
00:05:07,020 --> 00:05:08,565
Ima še kdo kakšne
Vprašanja doslej?

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

104
00:05:12,370 --> 00:05:14,640
In imam beležko za
nadzorni center.

105
00:05:14,640 --> 00:05:21,200
Podaljški študenti so me messaged
pravijo oni niso dobili nobenega zvoka,

106
00:05:21,200 --> 00:05:23,870
ampak to je izven moje moči, da se določi.

107
00:05:23,870 --> 00:05:25,280
Torej, upajmo, da dobi
rešeno kmalu.

108
00:05:25,280 --> 00:05:28,850
Če gledate na spletu, hi,
vendar me ne sliši.

109
00:05:28,850 --> 00:05:33,860
>> Torej, najprej se bomo
iti skozi GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, kot sem namignil na prej,
je orodje za odpravljanje napak

111
00:05:37,100 --> 00:05:39,040
veliko bolje kot printf.

112
00:05:39,040 --> 00:05:44,700
Torej, da bi začeli z GDB, fantje, če
želite odpreti svoj aparat

113
00:05:44,700 --> 00:05:49,070
in sprejme datoteko, da sem po e-pošti
prej - bo to sliko tudi

114
00:05:49,070 --> 00:05:51,940
na voljo na spletu v nekaj -

115
00:05:51,940 --> 00:05:55,700
in vodijo GDB. / ime datoteke.

116
00:05:55,700 --> 00:05:58,580
Prvič, seveda, boste morali zbrati
datoteko, saj GDB deluje le na

117
00:05:58,580 --> 00:05:59,890
izvedljive datoteke.

118
00:05:59,890 --> 00:06:02,300
>> Ampak, če si kdaj želeli, da začnete
GDB, prva stvar, ki jo storite,

119
00:06:02,300 --> 00:06:04,550
zaženete GDB. / Cezarja.

120
00:06:04,550 --> 00:06:08,340
Tako da je ime programa v katerem smo
dogaja, da gredo z njim prav zdaj.

121
00:06:08,340 --> 00:06:12,810
Torej, jaz bom napisala, da Cezarja, ki
mi bo dal izvršljivo datoteko

122
00:06:12,810 --> 00:06:14,100
Tukaj obarvana zeleno.

123
00:06:14,100 --> 00:06:19,250
In potem grem teči GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> In tam greš.

125
00:06:19,810 --> 00:06:24,540
Vidiš, imamo nekaj besedila mi povedali
o različici GDB, mi daje

126
00:06:24,540 --> 00:06:27,570
nekatere informacije o garanciji, potem pa
imajo poziv BDP, ki izgleda nekako

127
00:06:27,570 --> 00:06:29,350
od kot naš ukazni vrstici poziv
vendar pa boste videli, da je odprta

128
00:06:29,350 --> 00:06:32,510
paren, GDB, v bližini paren.

129
00:06:32,510 --> 00:06:36,520
Preden bomo nadaljevali in razhroščevanje to sliko
da sem poslal vsem vam, si oglejmo

130
00:06:36,520 --> 00:06:40,220
nekaj uporabnih ukazov, tako da imamo občutek,
Česa se bomo za kritje.

131
00:06:40,220 --> 00:06:45,060
>> Ti ukazi so tukaj naštete v
Vrstni red, v katerem sem jih na splošno uporabo.

132
00:06:45,060 --> 00:06:50,230
Tako sem začel svoj program, ki ga izvaja
GBD. / Ime programa,

133
00:06:50,230 --> 00:06:51,360
v tem primeru, Caesar.

134
00:06:51,360 --> 00:06:57,430
In potem prva stvar, ki mi 99,9%
v času, ko je pomenilo prelom tipa.

135
00:06:57,430 --> 00:06:59,070
, Ki določa break točko na glavni.

136
00:06:59,070 --> 00:07:03,260
V bistvu, kaj ti tam delaš
je program se bo ustavil na

137
00:07:03,260 --> 00:07:06,100
Glavni tako da lahko začnete preučil linije
s črto, ne teče vse

138
00:07:06,100 --> 00:07:07,040
pot skozi.

139
00:07:07,040 --> 00:07:09,730
Lahko odmor na različnih točkah v
kodo, ampak glavna je na splošno

140
00:07:09,730 --> 00:07:11,870
dober kraj za začetek.

141
00:07:11,870 --> 00:07:14,840
>> Naslednji ukaz vodim, je rok.

142
00:07:14,840 --> 00:07:17,400
Da se začne program teče, in
če boste potrebovali za vstop v ukazno vrstico

143
00:07:17,400 --> 00:07:19,090
argumenti, ga zagnati ukaz.

144
00:07:19,090 --> 00:07:20,500
Teči z argumenti.

145
00:07:20,500 --> 00:07:25,000
Zato, ker bomo čez različico
o C, kar je program, vidva

146
00:07:25,000 --> 00:07:26,160
napisal za pset dva -

147
00:07:26,160 --> 00:07:29,880
ta je, seveda, ima nekaj hroščev
v to, da bo, upajmo, bomo našli -

148
00:07:29,880 --> 00:07:32,810
bomo teči teči z nekim ukazom
Argumenti linijo, ker Caesar,

149
00:07:32,810 --> 00:07:34,860
kot veste, na problem
nastavite spec, traja nekaj

150
00:07:34,860 --> 00:07:36,380
Argumenti linija poveljevanja.

151
00:07:36,380 --> 00:07:40,000
>> Naslednji nekaj ukazov, naslednji
ena je pravzaprav imenuje dostavo.

152
00:07:40,000 --> 00:07:42,470
Da je ena vas popelje po vrsticah
skozi program.

153
00:07:42,470 --> 00:07:45,800
Torej hitting n Enter vas popelje
v naslednjo vrstico, izvajanje

154
00:07:45,800 --> 00:07:46,880
predhodna vrstica.

155
00:07:46,880 --> 00:07:49,440
Korak vas popelje ne le
Naslednja linija, vendar

156
00:07:49,440 --> 00:07:51,070
vas popelje znotraj funkcije.

157
00:07:51,070 --> 00:07:54,310
Torej, če ste napisali funkcijo v
kodo ali če želite, da razišče

158
00:07:54,310 --> 00:07:57,820
na i, na primer, lahko udaril s, in
namesto da gredo v naslednjo vrstico

159
00:07:57,820 --> 00:08:02,390
datoteka, ki greste skozi desno
Zdaj, boste dejansko stopili v

160
00:08:02,390 --> 00:08:04,670
ta funkcija in videli svojo kodo.

161
00:08:04,670 --> 00:08:12,300
>> Seznam prikazuje, v zelo prijazen do uporabnika
format, je 10 ali tako vodi okoli

162
00:08:12,300 --> 00:08:14,940
kjer trenutno v vašem kodo, ki jo
tako da lahko dejansko videli datoteko

163
00:08:14,940 --> 00:08:17,810
namesto, da bi zamenjali nazaj in
tja med različnimi pogledi.

164
00:08:17,810 --> 00:08:21,890
Print je kot printf,
kot že ime pove.

165
00:08:21,890 --> 00:08:24,020
To vam pokaže, kaj spremenljivka enaka.

166
00:08:24,020 --> 00:08:25,870
>> Info domačini je res koristno.

167
00:08:25,870 --> 00:08:27,740
To je posebna različica tisk.

168
00:08:27,740 --> 00:08:31,770
Info domačini vam pokaže vse lokalne
spremenljivke, jih vse natisne za vas

169
00:08:31,770 --> 00:08:33,380
, ki so trenutno na voljo.

170
00:08:33,380 --> 00:08:36,360
Zato sem na splošno, namesto da bi
izpisal štiri spremenljivke, da sem

171
00:08:36,360 --> 00:08:39,929
radovedni, če sem v zanko, za
Na primer, sem samo napisati info domačini,

172
00:08:39,929 --> 00:08:43,470
in mi, kaj je moj boj sem, da bomo pokazali,
enaka, kot tudi paleto, da sem

173
00:08:43,470 --> 00:08:45,130
delajo na enakih.

174
00:08:45,130 --> 00:08:47,530
>> Končno, nadaljuje.

175
00:08:47,530 --> 00:08:49,300
Tipkanje odmor vam ustavi
V točki prekinitve.

176
00:08:49,300 --> 00:08:51,380
Se lahko sprehodite skozi skladu z
vrstica z naslednjo in korakom.

177
00:08:51,380 --> 00:08:55,640
Nadaljuj zažene program za vaš naslednji
prekinil točko ali do zaključka, če

178
00:08:55,640 --> 00:08:57,180
ne obstajajo več odmor točk.

179
00:08:57,180 --> 00:09:00,060
Onemogoči odstrani prelom točk, če ti
odločila odmor na glavni bilo

180
00:09:00,060 --> 00:09:01,890
neustrezna, ki jih želite
nastavite nekje drugje.

181
00:09:01,890 --> 00:09:05,090
In končno q, quit pride iz GDB.

182
00:09:05,090 --> 00:09:10,784
>> Torej ta program. / Caesar, se bomo
gledati skozi prav zdaj, in mi

183
00:09:10,784 --> 00:09:13,490
se bo uporaba GDB, da bi našli
bugs v tem programu.

184
00:09:13,490 --> 00:09:18,110
Tekel sem ta program prej s
Preverite, 50, in imam eno jezijo.

185
00:09:18,110 --> 00:09:22,310
Vse, kar je obstajalo, se zberejo, da
opravili veliko testov, ampak za

186
00:09:22,310 --> 00:09:27,950
nekega razloga, da ni prenesel petino
test, struženje BARFOO, vse kapice, v

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, vsi pokrovčki,
s tremi kot ključ.

188
00:09:33,350 --> 00:09:34,090
Imam precej blizu.

189
00:09:34,090 --> 00:09:35,410
Imam off z eno črko.

190
00:09:35,410 --> 00:09:37,340
Torej je nekaj majhno napako tukaj.

191
00:09:37,340 --> 00:09:38,070
Sem pogledal skozi mojo kodo.

192
00:09:38,070 --> 00:09:38,850
Nisem si mogel predstavljati.

193
00:09:38,850 --> 00:09:41,740
Upajmo, da lahko fantje mi pomaga
ugotovimo, kaj je to hrošč.

194
00:09:41,740 --> 00:09:44,610
>> Tako da je napaka, da smo
išče.

195
00:09:44,610 --> 00:09:46,090
Pojdimo v GDB.

196
00:09:46,090 --> 00:09:51,100
Spet sem teči GDB. / Cezarja,
tako da zdaj smo v GDB.

197
00:09:51,100 --> 00:09:54,290
In kar je prvi
kar sem morala storiti?

198
00:09:54,290 --> 00:09:56,680
Pravkar sem začel GDB.

199
00:09:56,680 --> 00:10:00,316
Naj mi kdo dober
Ukaz za vstop.

200
00:10:00,316 --> 00:10:01,140
>> Študent: Break glavni.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorna: Break glavni.

202
00:10:01,800 --> 00:10:02,900
Fantastično.

203
00:10:02,900 --> 00:10:03,560
Oglejmo tip, ki prijavite

204
00:10:03,560 --> 00:10:06,390
Vi lahko ogledate tukaj ali pa sledite
skupaj na svojih računalnikih.

205
00:10:06,390 --> 00:10:09,410
Glavni odmor, in videli boste,
prelomna točka je bil določen na -

206
00:10:09,410 --> 00:10:12,340
to mi daje neko čudno pomnilniški naslov,
in tudi mi daje številko vrstice.

207
00:10:12,340 --> 00:10:15,310
Če bi bil, da se ozremo na to zadevo,
Jaz bi spoznali, da je bil glavni

208
00:10:15,310 --> 00:10:17,700
se je zgodilo v 21. vrstici.

209
00:10:17,700 --> 00:10:18,950
Kaj bi moral teči naslednji?

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

211
00:10:22,970 --> 00:10:25,060
Je moj program teče?

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

213
00:10:25,650 --> 00:10:27,175
Torej, kaj moram teči naslednji?

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

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

216
00:10:28,050 --> 00:10:30,760
Bi moral samo teči tek, ali pa je treba
Dodam še nekatere druge stvari?

217
00:10:30,760 --> 00:10:31,960
>> Študent: Run s trditvijo.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorna: Run z
Argumenti ukaz.

219
00:10:33,320 --> 00:10:36,420
In ker sem debugging zelo specifičen
Primer, naj vnesem, da

220
00:10:36,420 --> 00:10:37,120
argument ukazne vrstice.

221
00:10:37,120 --> 00:10:42,290
Torej bom beži tri, ki je, še enkrat,
Izhod sem dobil od pregleda 50.

222
00:10:42,290 --> 00:10:44,240
Zagon programa.

223
00:10:44,240 --> 00:10:45,420
Smo šli skozi nekaj vrstic.

224
00:10:45,420 --> 00:10:47,700
Zdaj boste videli, da smo na liniji 21.

225
00:10:47,700 --> 00:10:49,200
Kako naj vem, da smo na liniji 21?

226
00:10:49,200 --> 00:10:52,170
Ker če pogledaš na levo
moje terminala okno, tam

227
00:10:52,170 --> 00:10:53,120
pravi linijo 21.

228
00:10:53,120 --> 00:10:57,010
In to mi daje, pravzaprav,
Koda, ki je v 21. vrstici.

229
00:10:57,010 --> 00:10:58,440
Zato sem misspoke prej.

230
00:10:58,440 --> 00:10:59,770
Glavni dejansko ni na liniji 21.

231
00:10:59,770 --> 00:11:02,000
Glavno je nekaj vrstic nad 21 let.

232
00:11:02,000 --> 00:11:04,300
Toda na liniji 21, ki je
kje smo poškodovali.

233
00:11:04,300 --> 00:11:06,280
Ta vrstica kode je
še ne izvaja.

234
00:11:06,280 --> 00:11:06,890
To je pomembno.

235
00:11:06,890 --> 00:11:09,120
Linija vidite nima
še ni bil izvršen.

236
00:11:09,120 --> 00:11:12,650
To je naslednja vrstica kode
ste približno za izvedbo.

237
00:11:12,650 --> 00:11:15,860
>> Torej naslednjo vrstico, saj so fantje
Verjetno poznate, je to

238
00:11:15,860 --> 00:11:20,070
pogoj preverjanje, da vidim, če imam
vpisana argument v ukazni vrstici.

239
00:11:20,070 --> 00:11:22,140
In A-I, kar je drugi
del, da delaš?

240
00:11:22,140 --> 00:11:23,457
Kaj je na i?

241
00:11:23,457 --> 00:11:24,950
>> Študent: ga spreminja na celo število.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorna: Oprostite?

243
00:11:25,450 --> 00:11:27,400
>> Študent: To se spreminja
argument celo število.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorna: Tako, da sem se spreminja arg
V1 iz niza na celo število.

245
00:11:30,890 --> 00:11:32,140
In potem, kaj je to preverja?

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

247
00:11:35,414 --> 00:11:37,112
>> Študent: Če je druga
argument v ukazni vrstici, poleg

248
00:11:37,112 --> 00:11:38,100
z izvajanjem programa.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorna: In kaj je
Druga polovica tega

250
00:11:39,460 --> 00:11:41,220
Boolean izraz preverjanje?

251
00:11:41,220 --> 00:11:42,540
Ta del sem, da i?

252
00:11:42,540 --> 00:11:44,080
>> Študent: Če je negativna.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorna: Pazite, kaj?

254
00:11:45,380 --> 00:11:47,120
>> Študent: Pazite, da
je v bistvu pozitivna.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorna: Točno tako.

256
00:11:47,650 --> 00:11:50,600
To je preverjanje, da vidim, če je
negativen, če pa je negativen, jaz

257
00:11:50,600 --> 00:11:53,220
imajo občutek naslednjo linije lahko
se mi kričati na uporabnika.

258
00:11:53,220 --> 00:11:55,930
Torej gremo na koncu za izvedbo te vrstice.

259
00:11:55,930 --> 00:11:59,925
Ne vidimo, da črte, ki jo fantje
mogoče pričakovati, da vidi kričiš

260
00:11:59,925 --> 00:12:03,030
uporabnik in se nato vrnejo, ker
ta vrstica ni izvršiti.

261
00:12:03,030 --> 00:12:03,840
Začel sem 3.

262
00:12:03,840 --> 00:12:06,860
Torej sem v resnici, vnesite dva ukaza
argumenti linije, in 3

263
00:12:06,860 --> 00:12:07,610
večja od nič.

264
00:12:07,610 --> 00:12:09,950
Tako smo videli, da je črto, smo izvedli,
vendar nismo korak

265
00:12:09,950 --> 00:12:11,300
notranjosti če stanju.

266
00:12:11,300 --> 00:12:17,060
>> Torej, zdaj, next, vidim jaz nastavitev
int ključ enaka na i arg v1.

267
00:12:17,060 --> 00:12:18,840
Tako, da sem jaz izdelavo variabilnega ključ.

268
00:12:18,840 --> 00:12:22,450
Torej, če sem izpisal ključ prav zdaj, saj
, ki vam omogoča, da vidite,

269
00:12:22,450 --> 00:12:26,040
vrednost znotraj spremenljivke,
Ključ je enak 47.

270
00:12:26,040 --> 00:12:28,810
To je čudno, ampak seveda,
To je zato, ker nisem

271
00:12:28,810 --> 00:12:30,490
izvršen še to linijo.

272
00:12:30,490 --> 00:12:35,880
Torej, zdaj, če sem udaril n, izvršitev to vrstico,
in to ključ za tiskanje, bo ključnega pomena enako 3,

273
00:12:35,880 --> 00:12:37,740
, ki je tisto, kar pričakujemo, da bo enaka.

274
00:12:37,740 --> 00:12:41,170
>> Torej še enkrat, v GDB, v liniji, ki jo
Vidim, da še ni izvršena.

275
00:12:41,170 --> 00:12:44,850
Moraš zadeti n ali s ali več
drugih ukazov, da dejansko

276
00:12:44,850 --> 00:12:46,610
izvršitev to vrstico.

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

278
00:12:47,380 --> 00:12:48,280
Ključne višini 3.

279
00:12:48,280 --> 00:12:49,750
Doslej je tako dobro.

280
00:12:49,750 --> 00:12:51,000
Niz je golo besedilo.

281
00:12:51,000 --> 00:12:52,270
Oglejmo izvršitev to vrstico.

282
00:12:52,270 --> 00:12:53,970
Dobivam niz od uporabnika.

283
00:12:53,970 --> 00:12:58,690
>> Poglejmo na mojem Check 50, I
vpišite BARFOO vse kape, tako da

284
00:12:58,690 --> 00:13:01,330
To je tisto, kar bom vstopiti.

285
00:13:01,330 --> 00:13:07,300
Če sem natisnil golo besedilo.

286
00:13:07,300 --> 00:13:08,610
Boste videli, da je enak niz.

287
00:13:08,610 --> 00:13:11,100
To mi daje neko drugo čudno šestnajstiški
številko, vendar pa v

288
00:13:11,100 --> 00:13:13,620
Dejstvo, pravijo, da je moja niz BARFOO.

289
00:13:13,620 --> 00:13:19,308
Če sem hotel videti, kaj ključne znašala na
ta točka, kako sem lahko preverite ključ?

290
00:13:19,308 --> 00:13:20,710
>> Študent: Ključ za tisk.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorna: ključ Print, točno.

292
00:13:22,010 --> 00:13:23,260
In dejansko pa je bližnjica.

293
00:13:23,260 --> 00:13:25,910
Če ste utrujeni od tipkanje tiskanje
lahko vpišete str.

294
00:13:25,910 --> 00:13:28,340
Torej, ključni p počne točno isto stvar.

295
00:13:28,340 --> 00:13:29,730
In še enkrat, vidim, da je enako 3.

296
00:13:29,730 --> 00:13:34,760
>> Če sem želel izvedeti, kaj tako ključ
in BARFOO znašala hkrati

297
00:13:34,760 --> 00:13:37,215
vendar sem bil utrujen, tipkanje vsak
eden od individualno, sem

298
00:13:37,215 --> 00:13:38,590
lahko vnesete info domačine.

299
00:13:38,590 --> 00:13:41,170
To mi daje ključne enako 3.

300
00:13:41,170 --> 00:13:42,500
Golo besedilo enako BARFOO.

301
00:13:42,500 --> 00:13:45,265
Prav tako mi daje ti dve čudne stvari
na vrhu, ta spremenljivka i in

302
00:13:45,265 --> 00:13:46,590
ta spremenljivka n.

303
00:13:46,590 --> 00:13:48,460
>> Tisti, ki so dejansko obstoječi
v mojem glavnem programu.

304
00:13:48,460 --> 00:13:51,280
Mi jih še niso naleteli,
ampak kot predogled, tisti,

305
00:13:51,280 --> 00:13:52,880
obstajajo v moj zanko.

306
00:13:52,880 --> 00:13:55,360
Torej sedaj, so enaki nekaj čudno
številke, ker niso bile

307
00:13:55,360 --> 00:13:58,300
Še inicializiran, vendar pa še vedno obstajajo
v spomin, tako da si samo določi

308
00:13:58,300 --> 00:14:00,220
do neke smeti vrednosti.

309
00:14:00,220 --> 00:14:02,890
Ampak mi ne vidim ključ v preprostem
besedilo tam.

310
00:14:02,890 --> 00:14:06,390
>> Torej bom za izvedbo te vrstice,
linija 34, za zanke.

311
00:14:06,390 --> 00:14:08,220
Mi bomo za skok v
za zanke, ki jih hitting n.

312
00:14:08,220 --> 00:14:10,050
In sva v zanko.

313
00:14:10,050 --> 00:14:11,360
Mi smo na naši prvi pregled.

314
00:14:11,360 --> 00:14:14,300
In še enkrat, to bi bilo nekako pogledati
seznanjeni s tabo, ker je bilo to

315
00:14:14,300 --> 00:14:18,080
Program Cesar, ki je bil napisan, vendar
še enkrat, je neke vrste bug.

316
00:14:18,080 --> 00:14:21,940
>> In zdaj, če naredim info domačine, ker sem
notranjosti, da je za zanke, boste videli

317
00:14:21,940 --> 00:14:23,900
da i je enak nič, kot smo pričakovali.

318
00:14:23,900 --> 00:14:26,820
To je tisto, kar smo jo nastavite in inicializiran
je v zanko.

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

320
00:14:27,560 --> 00:14:30,700
To je smiselno, saj smo si zastavili
je na strlen navadnega besedila.

321
00:14:30,700 --> 00:14:34,270
Zato sem želel narediti info domačini ali tiskanje
za spremenljivko pogosto se prepričajte, da

322
00:14:34,270 --> 00:14:36,370
vse, kar je vedno kaj
Jaz pričakujem, da bo enak.

323
00:14:36,370 --> 00:14:39,800
V tem primeru, je vse
tisto, kar sem pričakoval, da enaka.

324
00:14:39,800 --> 00:14:41,850
>> Torej začnimo premika skozi
to zanko.

325
00:14:41,850 --> 00:14:45,715
Linije sem na linijo, je 36, če je navaden
Besedilo i večji od in navaden

326
00:14:45,715 --> 00:14:48,540
Besedilo i je manjša ali enaka z.

327
00:14:48,540 --> 00:14:51,880
Vem, da je moj problem, ne z moje prvo
pismo, to je z drugo črko.

328
00:14:51,880 --> 00:14:56,290
Če se ozremo nazaj na Check
50, B gre za E globe.

329
00:14:56,290 --> 00:14:59,010
Vzel bom A in ga zapuščajo, kot je
, ne spreminja do D. So

330
00:14:59,010 --> 00:15:00,200
Nekaj ​​je narobe z
drugo pismo.

331
00:15:00,200 --> 00:15:01,640
Zato bom, da se premaknete
tam v sekundi.

332
00:15:01,640 --> 00:15:06,030
>> Ampak, če sem želel preveriti, kaj nižino
Besedilo sem izenačil na to še posebej

333
00:15:06,030 --> 00:15:07,760
tako, mislim, da bi moralo biti kaj?

334
00:15:07,760 --> 00:15:10,980
Kaj bi morala golo besedilo sem enaki v tem
Prvi krog skozi zanko?

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

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

337
00:15:15,110 --> 00:15:16,510
>> JASON Hirschhorna: Plain text of I?

338
00:15:16,510 --> 00:15:21,180
Torej mora biti glavno B. I, seveda
enaka nič, ampak golo besedilo

339
00:15:21,180 --> 00:15:25,600
Nosilec nič zaprti oklepaj enak B
ker strune, kot smo videli prejšnji teden,

340
00:15:25,600 --> 00:15:28,650
so niz, tako da smo dobili
Prvi znak od tega.

341
00:15:28,650 --> 00:15:34,960
Torej, še enkrat, če sem izpisal golo besedilo
Jaz, jaz, v resnici dobili znak

342
00:15:34,960 --> 00:15:36,560
B. In to je lepo, kajne?

343
00:15:36,560 --> 00:15:40,380
Jaz ne dejansko imajo golo besedilo I.
To ni ena od spremenljivk sem jih

344
00:15:40,380 --> 00:15:42,950
ali inicializiran, vendar lahko natisnete
iz cele vrste stvari

345
00:15:42,950 --> 00:15:45,640
Če bi radi.

346
00:15:45,640 --> 00:15:47,340
>> Ampak gremo skozi.

347
00:15:47,340 --> 00:15:50,050
Če navadnega besedila I je večji od A in
navadnega besedila I manjše ali enako

348
00:15:50,050 --> 00:15:53,290
Z, ki je nedvomno res, ker imamo
kapital B. grem teči

349
00:15:53,290 --> 00:15:54,230
nekatere ukaz na njej.

350
00:15:54,230 --> 00:15:58,530
Videli smo, da je matematika prejšnji teden, tako da bomo
jo jemljemo za samoumevno, da deluje

351
00:15:58,530 --> 00:16:00,900
Pravica po Check 50.

352
00:16:00,900 --> 00:16:03,720
>> Te zaviti oklepaji, prvi
je pokazala, da sem bil izhodu, če

353
00:16:03,720 --> 00:16:07,030
pogoj, drugi pa je pokazala
da sem izhodu za zanko.

354
00:16:07,030 --> 00:16:10,400
In tako zdaj, ko sem udaril Naprej, bomo videli
smo nazaj na zanko znova.

355
00:16:10,400 --> 00:16:11,970
Gremo skozi
za zanke znova.

356
00:16:11,970 --> 00:16:18,110
Oglejmo dejansko korak v drugo
ponovitev zanko in vrsto

357
00:16:18,110 --> 00:16:20,520
info domačini.

358
00:16:20,520 --> 00:16:22,190
>> Tako smo v drugi ponovitvi
našega za zanko.

359
00:16:22,190 --> 00:16:24,530
I je enak 1, ki pričakujemo.

360
00:16:24,530 --> 00:16:26,650
Je n enak 6, ki smo pričakovali.

361
00:16:26,650 --> 00:16:28,810
Ključ enak 3, ki smo pričakovali.

362
00:16:28,810 --> 00:16:32,625
In golo besedilo, boste videli, enaka
EARFOO zdaj ni več, ker BARFOO

363
00:16:32,625 --> 00:16:37,930
V naši prejšnji ponovitvi, je B
spremenila v kapital E. Torej smo na tem

364
00:16:37,930 --> 00:16:40,040
naleteli na težave, tako da je to
je, če bomo

365
00:16:40,040 --> 00:16:41,130
potopite v odpravljanje napak.

366
00:16:41,130 --> 00:16:43,365
Vendar pa kdo še kakšna vprašanja
o tem, kaj smo do sedaj naredili?

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

368
00:16:46,770 --> 00:16:47,910
Fantastično.

369
00:16:47,910 --> 00:16:52,710
>> Torej smo na tem, da izvrši to, če
stanje, golo besedilo nosilec Zaprl

370
00:16:52,710 --> 00:16:57,500
Nosilec večji od A in golo besedilo I
manjša ali enaka Z. Toda preden

371
00:16:57,500 --> 00:17:00,450
Sem šel v to, ker je tam
Vem, moja napaka je, želim poudariti

372
00:17:00,450 --> 00:17:06,859
od navadnega besedila I. Tako
kaj je dal natisniti.

373
00:17:06,859 --> 00:17:12,020
To počne enako lik, tako da
Zdi se doslej, vse je lepo in prav.

374
00:17:12,020 --> 00:17:14,740
>> Zato pričakujem te vrstice na moji logiki,
Ta linija bi morala biti res.

375
00:17:14,740 --> 00:17:16,099
To je črka.

376
00:17:16,099 --> 00:17:20,599
Ampak, če sem udaril n, se moramo zavedati, da je to
linija v bistvu ni izvrši.

377
00:17:20,599 --> 00:17:22,609
Sem skočil na drugega, če.

378
00:17:22,609 --> 00:17:25,460
Zakaj se je to zgodilo?

379
00:17:25,460 --> 00:17:27,480
>> ŠTUDENT: Ker imate stanje
navadnega besedila je večja

380
00:17:27,480 --> 00:17:29,130
kot, ni enak ali večji kot.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorna: Torej sem imel golo besedilo
I je večji od ne večji

382
00:17:32,260 --> 00:17:32,850
ali enako.

383
00:17:32,850 --> 00:17:38,130
Torej je jasno, kapital ni
sprožiti to, če pogoj, in smo

384
00:17:38,130 --> 00:17:40,520
Ne stopi vanjo, in smo
ne stori potrebnega prehoda.

385
00:17:40,520 --> 00:17:41,360
Tako, da je, pravzaprav.

386
00:17:41,360 --> 00:17:42,920
Sem pogruntal mojo napako.

387
00:17:42,920 --> 00:17:46,775
Jaz bi šel nazaj v moj izvorni datoteki,
spremeniti, in jo sproti dopolnjujejo in

388
00:17:46,775 --> 00:17:47,855
teči znova Preverite 50.

389
00:17:47,855 --> 00:17:52,590
>> Ampak bomo videli, samo za pedagogiko je
sake, če jaz nadaljujem.

390
00:17:52,590 --> 00:17:59,580
Drugje, če ne izvede niti, vendar
Namesto tega je enaka je ukaz

391
00:17:59,580 --> 00:18:00,500
to ne spremeni.

392
00:18:00,500 --> 00:18:04,840
Torej je to sploh ni spremenila, in če sem
tiskanje golo besedilo tukaj, bomo videli dogaja

393
00:18:04,840 --> 00:18:08,250
skozi to zanko, ni v bistvu
spremeniti ta drugi znak sploh.

394
00:18:08,250 --> 00:18:09,600
To je še vedno kapitalsko A.

395
00:18:09,600 --> 00:18:12,690
>> Torej, še enkrat, bomo debugged našo napako.

396
00:18:12,690 --> 00:18:17,380
Smo spoznali, da je
nekaj logike manjka.

397
00:18:17,380 --> 00:18:20,590
In smo ga debugged pred časom, preden
dejansko izvrševanje te vrstice,

398
00:18:20,590 --> 00:18:24,320
vendar bi ste opazili, smo imeli samo
hit Next in skok, da if,

399
00:18:24,320 --> 00:18:26,710
to pomeni, da se da, če stanje
ni res.

400
00:18:26,710 --> 00:18:29,550
Nismo v resnici dobili
rezultat smo pričakovali.

401
00:18:29,550 --> 00:18:33,240
Torej, potem bi lahko bili pozvani, imel
nismo bili tako prebrisan, da pogled na

402
00:18:33,240 --> 00:18:38,510
da če stanje in preveri, če je v dejstvu,
Naš pogoj naj bi ocenili, da

403
00:18:38,510 --> 00:18:41,150
velja v sedanjih razmerah.

404
00:18:41,150 --> 00:18:42,880
>> To je vse za razhroščevanje ta program.

405
00:18:42,880 --> 00:18:45,340
Ima kdo kakšna vprašanja?

406
00:18:45,340 --> 00:18:50,486
Kaj ukaz sem lahko udaril prenehati GDB?

407
00:18:50,486 --> 00:18:53,900
Q. In potem bom pozvani,
nehal anyway?

408
00:18:53,900 --> 00:18:54,390
Da ali ne.

409
00:18:54,390 --> 00:18:58,440
Jaz bom udaril ja, in jaz bom nehal GDB.

410
00:18:58,440 --> 00:19:00,860
>> Tako da je bilo hitro premaz za GDB.

411
00:19:00,860 --> 00:19:03,430
Pravzaprav, v resničnem scenariju
Jaz sem to naredil na uradnih ur.

412
00:19:03,430 --> 00:19:06,710
Jaz GDBed to točno programa na
govorilne ure z študenta.

413
00:19:06,710 --> 00:19:12,410
In če gremo nazaj na ukaze bomo videli
preden smo uporabili odmor Main, prvi

414
00:19:12,410 --> 00:19:13,190
kar smo storili.

415
00:19:13,190 --> 00:19:16,060
Uporabili smo teči z argumenti v ukazni vrstici,
Druga stvar, ki smo.

416
00:19:16,060 --> 00:19:18,520
Uporabili smo naslednjo veliko, da se premaknete
nas s pomočjo linij.

417
00:19:18,520 --> 00:19:20,310
In spet, short version
v naslednji pa je n.

418
00:19:20,310 --> 00:19:22,920
To je v oklepaju
v sivi barvi na diapozitiv.

419
00:19:22,920 --> 00:19:28,590
>> Nismo uporabljali korak, vendar nismo
nujno, da v tem primeru.

420
00:19:28,590 --> 00:19:32,150
Vendar bi jih lahko uporabili v malo kasneje
na danes, če smo razhroščevanje, za

421
00:19:32,150 --> 00:19:36,500
Na primer, binarno iskanje, ko binarno
Iskanje se imenuje v ločen

422
00:19:36,500 --> 00:19:38,200
Funkcija vendar pa je
nekatere napake z njim.

423
00:19:38,200 --> 00:19:40,440
Bomo želeli stopiti v
Razpis za binarno iskanje in

424
00:19:40,440 --> 00:19:41,840
dejansko debug.

425
00:19:41,840 --> 00:19:45,130
Seznam nismo uporabljali bodisi zato, ker smo imeli
dober občutek za naše kode, ampak če sem

426
00:19:45,130 --> 00:19:48,420
si želijo, da bi dobili občutek, kaj code I
je bilo okrog, sem lahko samo uporabo seznama.

427
00:19:48,420 --> 00:19:50,310
>> Natisni smo uporabili, info domačini smo jih uporabili.

428
00:19:50,310 --> 00:19:53,260
Nadaljujemo ni bilo treba uporabiti v tem
primera, niti ni moramo uporabiti

429
00:19:53,260 --> 00:19:55,060
onemogočiti, vendar smo uporaba nehal.

430
00:19:55,060 --> 00:19:57,850
Tudi teh 10 ukazi,
njihovo prakso.

431
00:19:57,850 --> 00:20:00,770
Če ste razumeli teh 10 ukazov,
ti bi bilo treba določiti za razhroščevanje koli

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

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

434
00:20:05,230 --> 00:20:08,420
>> Torej smo na tem, da gredo naprej, še enkrat, da
Jedro oddelka danes, bo čez

435
00:20:08,420 --> 00:20:09,720
ti razvrščanje in iskanje
algoritmi.

436
00:20:09,720 --> 00:20:14,075
Preden pa to storite, še enkrat, na vsa vprašanja,
Komentarji, skrbi za GDB?

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

438
00:20:16,750 --> 00:20:20,960
Torej gredo vsi za uporabo
GDB namesto printf?

439
00:20:20,960 --> 00:20:24,550
Torej vsi, zavoljo neskončnost je,
vsakdo je pokimal z glavnim pravice

440
00:20:24,550 --> 00:20:27,400
Zdaj, tako da vas bo ob uradnih urah
in vse TFS vas in boste videli

441
00:20:27,400 --> 00:20:29,460
bodo rekli, mi je pokazal, kako uporabljati
GDB, in morda ne boste mogli

442
00:20:29,460 --> 00:20:31,240
jim pokazati, kajne?

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

444
00:20:31,760 --> 00:20:32,640
Mogoče upajmo.

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

446
00:20:33,670 --> 00:20:35,790
>> Torej bomo za prehod v
razvrščanje in iskanje.

447
00:20:35,790 --> 00:20:40,710
Boste videli, da imam seznam že razvrščena
za nas, ampak da se ne bo

448
00:20:40,710 --> 00:20:42,220
da je tako vedno.

449
00:20:42,220 --> 00:20:49,170
Torej, problem določiti specifikacije
Problem nastavite tri, imate kratke hlače

450
00:20:49,170 --> 00:20:51,410
da si lahko ogledate, in dejansko
vas vabi, da gledam te hlače.

451
00:20:51,410 --> 00:20:55,090
Tudi v predavanju prejšnji teden, smo šli čez
Veliko teh algoritmov, tako da sem

452
00:20:55,090 --> 00:20:59,150
ne bo treba izgubljati časa v razredu dogaja
znova teh algoritmov ali risbo

453
00:20:59,150 --> 00:21:01,130
slike za kako ti
algoritmov.

454
00:21:01,130 --> 00:21:04,030
Again, da informacije, ki jih lahko ponovno watch
Predavanje, ali te informacije

455
00:21:04,030 --> 00:21:08,570
se ujeli z neverjetnimi v kratkih hlačah
Za ta iskanja, vse

456
00:21:08,570 --> 00:21:10,920
ki so na voljo na cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Torej, namesto, kaj bomo
storiti, je napisati teh programov.

458
00:21:14,200 --> 00:21:18,190
Imamo občutek, mentalni model, kako
delajo, in kaj bomo

459
00:21:18,190 --> 00:21:20,210
storiti je, da jih Koda za resnično.

460
00:21:20,210 --> 00:21:23,430
Bomo to spremenilo miselni model,
da je slika, če hočete, v

461
00:21:23,430 --> 00:21:24,960
dejanska koda.

462
00:21:24,960 --> 00:21:28,460
In če si bil malo zmeden ali
meglen na duševno modela, popolnoma

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

464
00:21:28,770 --> 00:21:30,540
>> Mi dejansko ne bo
skočiti na kodo takoj.

465
00:21:30,540 --> 00:21:36,030
Torej, medtem ko je ta poziv v tem diapozitiv prosi
ste kodo binarno iskanje in

466
00:21:36,030 --> 00:21:39,470
pravzaprav, ponavljajoč različica
binarno iskanje, prva stvar, ki sem

467
00:21:39,470 --> 00:21:42,370
res želim, da narediš je
napisati nekaj psevdokoda.

468
00:21:42,370 --> 00:21:47,020
Torej imate ta miselni model
kako binarno iskanje dela.

469
00:21:47,020 --> 00:21:50,060
Vzemite list papirja, če imate
eno takoj na voljo, ali odpreti

470
00:21:50,060 --> 00:21:52,520
urejevalnik besedila, in rad bi
vsi pisati.

471
00:21:52,520 --> 00:21:57,470
Vzemite štiri minute, da napišete
psevdokoda za binarno iskanje.

472
00:21:57,470 --> 00:21:58,990
>> Again, razmišljati o tem, da duševna modelu.

473
00:21:58,990 --> 00:22:01,980
Pridem okoli, če imate vprašanja
in lahko črpamo sliko ven.

474
00:22:01,980 --> 00:22:06,220
Ampak najprej, preden začnemo programiranje,
Rad bi, da napišete

475
00:22:06,220 --> 00:22:09,920
psevdokoda za binarnega iskanja tako, ko smo
potopite, imamo nekaj smeri, kot

476
00:22:09,920 --> 00:22:12,110
kamor naj se odpravimo.

477
00:22:12,110 --> 00:22:15,330
>> ŠTUDENT: Ali lahko predpostavimo niz
Vrednosti smo dobili, je že urejeno?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorna: Torej za binarno iskanje
na delo - odlično vprašanje - si

479
00:22:17,960 --> 00:22:20,970
morali sprejeti v razvrščenega.Vse
nabor vrednosti.

480
00:22:20,970 --> 00:22:22,290
Torej, predvidevam, da bo delovalo.

481
00:22:22,290 --> 00:22:23,480
Vrnili se bomo na ta diapozitiv.

482
00:22:23,480 --> 00:22:27,220
Boste videli v vijolično funkciji
Izjava je bool binary_search int

483
00:22:27,220 --> 00:22:29,230
vrednost, int vrednosti, int n.

484
00:22:29,230 --> 00:22:32,910
To je treba videti seznanjeni, če ste
že obrnili ali gotten vaš

485
00:22:32,910 --> 00:22:34,580
roke umazane s problemom set.

486
00:22:34,580 --> 00:22:35,910
>> Ampak to je vaša naloga deklaracija.

487
00:22:35,910 --> 00:22:39,080
Again, ne bi bilo treba skrbeti,
toliko v tem trenutku.

488
00:22:39,080 --> 00:22:43,660
Kaj si res želim, da narediš, je, da
Štiri minute do psevdokoda binarno

489
00:22:43,660 --> 00:22:46,380
iskanje, in nato gremo
nad da kot skupina.

490
00:22:46,380 --> 00:22:47,500
In bom prišel naokoli.

491
00:22:47,500 --> 00:22:49,590
Če imate vprašanja, vas
prosimo, da dvigne roko.

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

493
00:25:07,110 --> 00:25:09,680
>> Zakaj ne vzameš dve minuti
da zaključite s psevdokoda?

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

495
00:25:13,690 --> 00:25:15,820
Vem, da se to zdi smešno, da
smo porabili toliko časa

496
00:25:15,820 --> 00:25:20,350
nekaj, kar sploh ni dejansko
C, še posebej pa za to bolj

497
00:25:20,350 --> 00:25:24,030
zahtevni algoritmi in problem
sklopov, ki jih imamo, da ugotovimo,

498
00:25:24,030 --> 00:25:27,210
začetkom leta psevdokoda ne skrbi
o skladnji, samo skrbi

499
00:25:27,210 --> 00:25:29,150
logika, je neverjetno koristno.

500
00:25:29,150 --> 00:25:32,720
In na ta način, da nisi reševanje dveh
neverjetno težki problemi naenkrat.

501
00:25:32,720 --> 00:25:35,390
Ti si samo s poudarkom na logiki, in
potem ko se premikate v skladnji.

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
Začnimo skozi
psevdokoda.

505
00:26:03,680 --> 00:26:05,380
Pisal sem tukaj, binarno
Iskanje psevdokoda.

506
00:26:05,380 --> 00:26:07,360
To bomo napisali na
odboru skupaj.

507
00:26:07,360 --> 00:26:10,040
Ali ga bom pisati in vam bom dal
me pozivom rabim.

508
00:26:10,040 --> 00:26:15,010
Tako da lahko vsakdo izročiti mi prvi
vrstica psevdokoda ste

509
00:26:15,010 --> 00:26:18,350
napisal za binarno iskanje?

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

511
00:26:20,258 --> 00:26:22,698
>> Študent: Medtem ko je dolžina
Seznam je večja od nič.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorna: Medtem ko je dolžina
Na seznamu večja od nič.

514
00:26:34,880 --> 00:26:38,810
In spet smo videli nekaj C-išče
sintaktične stvari tukaj.

515
00:26:38,810 --> 00:26:41,550
Vendar je večina tega je v angleškem jeziku.

516
00:26:41,550 --> 00:26:43,980
Je kdo kakšno vrstico, da dajo
pred tem v svojem psevdo-kodo?

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

518
00:26:47,280 --> 00:26:50,210
>> ŠTUDENT: Get niz
za razporejene številke.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorna: Napisal si "dobil
array sortiranih številk. "Per

520
00:26:53,600 --> 00:26:56,140
Izjava funkcijo, bomo mimo
array razvrščenih številk.

521
00:26:56,140 --> 00:26:57,280
>> Študent: [neslišno].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorna: Do
bomo imeli, da.

523
00:26:59,030 --> 00:27:01,820
Ampak ja, če ne bi imeli, da smo
bi morali rešiti našo paleto

524
00:27:01,820 --> 00:27:04,850
številke, ker binarno iskanje
deluje le na razvrščena nizi.

525
00:27:04,850 --> 00:27:11,300
Torej, medtem ko je dolžina seznama enaka nič, sem
bo dal v nekaterih zavitimi oklepaji

526
00:27:11,300 --> 00:27:15,420
da bi bilo videti malo bolj podobno
C. Toda medtem ko se zdi, da na zemljevidu

527
00:27:15,420 --> 00:27:19,550
medtem ko zanke, tako znotraj tega časa
zanka kaj moramo

528
00:27:19,550 --> 00:27:22,000
stori za binarno iskanje?

529
00:27:22,000 --> 00:27:25,530
>> Nekdo, ki mi ni dal
odgovoriti še ni, ampak kdo je to napisal?

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

531
00:27:31,750 --> 00:27:33,320
>> ŠTUDENT: Pojdi na sredini seznama.

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

533
00:27:33,980 --> 00:27:35,230
Pojdi na sredini seznama.

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

535
00:27:43,290 --> 00:27:45,530
In vprašanje, spremljanje, kaj
storimo, ko smo na

536
00:27:45,530 --> 00:27:46,870
Srednji seznama?

537
00:27:46,870 --> 00:27:49,310
>> ŠTUDENT: Ali preverite, ali ki je
število, ki ga iščete.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorna: Odlično.

539
00:27:50,120 --> 00:28:05,500
Pojdi na sredini seznama in preverite
če je naša vrednota je tam -

540
00:28:05,500 --> 00:28:06,515
fantastično.

541
00:28:06,515 --> 00:28:10,460
Je kdo še kaj
, ki je bil drugačen od tega?

542
00:28:10,460 --> 00:28:11,210
Točno tako.

543
00:28:11,210 --> 00:28:13,800
>> Prva stvar, ki jo storite v binarnem iskanju
je šel na sredino seznama in

544
00:28:13,800 --> 00:28:15,870
preverite, če je naša vrednost je tam.

545
00:28:15,870 --> 00:28:19,682
Torej predvidevam, če je naša vrednota
tam, kaj naj naredimo?

546
00:28:19,682 --> 00:28:21,610
>> Študent: Vračamo se nič [neslišno].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorna: Ja, če so naši
vrednost je tam, smo ga našli.

548
00:28:23,400 --> 00:28:27,950
Torej lahko povemo na nek način, vendar to
Funkcija je definirana, uporabniku povemo,

549
00:28:27,950 --> 00:28:28,520
smo ga našli.

550
00:28:28,520 --> 00:28:30,950
Če je ni, čeprav je, da je
če to postane zapleteno.

551
00:28:30,950 --> 00:28:35,120
Torej, če je ni zraven, nekdo drug, ki
je delal na binarnem iskanju ali

552
00:28:35,120 --> 00:28:36,830
je zamisel zdaj, kaj naj naredimo?

553
00:28:36,830 --> 00:28:37,830
>> Študent: Vprašanje.

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

555
00:28:38,100 --> 00:28:39,920
>> ŠTUDENT: Je matrika že urejeno?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorna: Ja, smo ob predpostavki,
Niz je že urejeno.

557
00:28:42,200 --> 00:28:46,480
>> Študent: Torej boste morali preveriti, če
vrednost, ki jo vidite, je večja od

558
00:28:46,480 --> 00:28:51,745
Vrednost, ki jo želite, lahko premaknete
na sredi druge polovice.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorna: Torej, če sredina
Seznam je večji od tistega, kar smo

560
00:28:54,110 --> 00:28:57,440
išče, potem pa kaj?

561
00:28:57,440 --> 00:28:58,320
Gremo kam?

562
00:28:58,320 --> 00:29:01,400
>> ŠTUDENT: Želite, da se premaknete
polovice seznama z

563
00:29:01,400 --> 00:29:02,780
številke nižje od tega.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorna: Torej bomo
klic, da levo.

565
00:29:04,460 --> 00:29:15,435
Torej, če je srednji večja, lahko iščemo
levi polovici seznama.

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

567
00:29:20,620 --> 00:29:22,980
In nato po iskanju, kaj
Ne mislim z iskanjem?

568
00:29:22,980 --> 00:29:24,010
>> Študent: [neslišno].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorna: Gremo na sredini.

570
00:29:24,410 --> 00:29:25,740
Mi dejansko ponovite ta stvar.

571
00:29:25,740 --> 00:29:29,210
Gremo nazaj skozi našo while zanko.

572
00:29:29,210 --> 00:29:31,480
Dal vam bom zadnjega -

573
00:29:31,480 --> 00:29:39,047
drugega, če je srednji je manj od tistega, kar
delamo, kaj delamo tukaj?

574
00:29:39,047 --> 00:29:40,360
>> ŠTUDENT: Pojdi na desno.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorna: Išči pravico.

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

577
00:29:47,440 --> 00:29:51,710
To izgleda dobro, vendar pa kdo
vse, kar se nam morda manjka ali

578
00:29:51,710 --> 00:29:53,200
karkoli drugega, da si dal
V vašem psevdo-kodo?

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

580
00:29:57,080 --> 00:29:58,410
Torej, to je tisto, kar smo imeli do sedaj.

581
00:29:58,410 --> 00:30:00,960
Medtem ko je dolžina seznama večja
od nič, bomo šli

582
00:30:00,960 --> 00:30:03,220
na sredini seznama in
preveri, če je naša vrednota je tam.

583
00:30:03,220 --> 00:30:06,970
>> Če je srednja večja, bomo
iskanje levo, drugače, če je srednji

584
00:30:06,970 --> 00:30:09,230
manj, bomo iskati pravico.

585
00:30:09,230 --> 00:30:14,430
Torej smo vsi imeli nekaj poznavanja
izrazi, ki jih uporabljamo v računalništvu

586
00:30:14,430 --> 00:30:15,550
in orodja imamo.

587
00:30:15,550 --> 00:30:18,300
Vendar boste že opazili, da smo
govoril v angleščini, vendar smo ugotovili,

588
00:30:18,300 --> 00:30:24,790
Veliko stvari, ki se je zdelo, da map na
orodja, ki jih imamo v našem kodiranja kompletom orodja.

589
00:30:24,790 --> 00:30:27,210
Torej, pravico off kij, nismo
bo dejansko kodo še.

590
00:30:27,210 --> 00:30:33,300
>> Kaj vidimo tukaj v angleškem jeziku, ki zemljevidov
na stvari, ki jih je mogoče napisati v C?

591
00:30:33,300 --> 00:30:34,560
>> Študent: Medtem ko.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorna: Med.

593
00:30:35,320 --> 00:30:40,610
Torej je to, medtem ko tukaj
Karte za kaj?

594
00:30:40,610 --> 00:30:42,630
>> Študent: while zanko.

595
00:30:42,630 --> 00:30:43,200
>> JASON Hirschhorna: medtem ko je zanka?

596
00:30:43,200 --> 00:30:44,540
Ali verjetno bolj na splošno, zanka.

597
00:30:44,540 --> 00:30:46,260
Želimo narediti nekaj, kar znova in znova.

598
00:30:46,260 --> 00:30:49,050
Torej bomo kodo zanke.

599
00:30:49,050 --> 00:30:51,640
In smo že vedeli, saj smo naredili
to nekajkrat in mi

600
00:30:51,640 --> 00:30:54,180
imajo veliko primerov tam,
kako pravzaprav pisati

601
00:30:54,180 --> 00:30:55,310
ta indeks za zanko.

602
00:30:55,310 --> 00:30:56,160
Tako da bi moralo biti precej enostavno.

603
00:30:56,160 --> 00:30:58,070
Mi bi morali imeti možnost, da se da
začela precej hitro.

604
00:30:58,070 --> 00:31:01,830
>> Kaj še vidimo tukaj?

605
00:31:01,830 --> 00:31:06,820
Katere druge strukture skladnji Stvari
da smo seznanjeni s tem, v C, bomo

606
00:31:06,820 --> 00:31:09,790
že imate občutek Based
off besed, ki jih uporabljajo?

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

608
00:31:10,830 --> 00:31:11,360
[Neslišno]

609
00:31:11,360 --> 00:31:12,990
samo hecam.

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

611
00:31:13,540 --> 00:31:14,530
>> Študent: Če in drugje.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorna: Če in
drugega - tukaj.

613
00:31:16,260 --> 00:31:18,840
Torej, kaj tisti, izgledal?

614
00:31:18,840 --> 00:31:20,420
>> Študent: če drugega izjave.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorna: Ja,
pogoji, kajne?

616
00:31:21,560 --> 00:31:24,650
Tako da bomo verjetno morali
napisati nekaj pogojev.

617
00:31:24,650 --> 00:31:31,185
In še enkrat, čeprav morda zmedeno na
Najprej smo na splošno imajo smisel zdaj

618
00:31:31,185 --> 00:31:34,010
kako napisati razmer in
sintaksa za pogoje.

619
00:31:34,010 --> 00:31:36,850
In če ne bomo, bomo samo poglej gor
sintaksa pogojev, izreži in prilepi

620
00:31:36,850 --> 00:31:39,950
da, saj vemo,
Potrebujete stanje tukaj.

621
00:31:39,950 --> 00:31:44,910
Kakršne koli druge stvari, vidimo, da je zemljevid na
Stvari bomo morda morali narediti v 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
>> Študent: To je lahko očitno,
ga samo preverjam, če

625
00:31:50,370 --> 00:31:51,990
vrednost je enaka nekaj.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorna: Torej, kako preveriti
in - tako da gredo na sredini seznama

627
00:31:54,578 --> 00:31:55,610
in preverite, če je naša vrednost je tam?

628
00:31:55,610 --> 00:31:56,570
Kako bomo to storili v C?

629
00:31:56,570 --> 00:31:58,450
Kaj je sintaksa za to?

630
00:31:58,450 --> 00:31:59,235
>> Študent: Enako, enako.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorna: Enako, enako.

632
00:32:00,650 --> 00:32:03,540
Torej to preverjanje je verjetno bo
da v množici enakih, enaka.

633
00:32:03,540 --> 00:32:04,510
Tako da bomo vedeli, da potrebujemo, da nekje.

634
00:32:04,510 --> 00:32:07,510
In dejansko, samo v pisanju,
vidimo te druge stvari.

635
00:32:07,510 --> 00:32:11,400
Bomo morali narediti nekaj
Operaterji primerjava tam -

636
00:32:11,400 --> 00:32:12,010
fantastično.

637
00:32:12,010 --> 00:32:14,980
Tako da dejansko izgleda, z in
velik, nismo pisno

638
00:32:14,980 --> 00:32:16,390
Beseda oznako C še.

639
00:32:16,390 --> 00:32:20,610
Ampak imamo duševnega modela navzdol
preko predavanj in teh hlačah.

640
00:32:20,610 --> 00:32:22,350
>> Napisali smo psevdo-kodo kot skupina.

641
00:32:22,350 --> 00:32:27,110
In že imamo 80%, če ne
90%, kar moramo storiti.

642
00:32:27,110 --> 00:32:28,550
Zdaj moramo samo kodo
to, kar je zopet

643
00:32:28,550 --> 00:32:30,110
nepomembno problem rešiti.

644
00:32:30,110 --> 00:32:31,890
Ampak vsaj smo obtičali na logiki.

645
00:32:31,890 --> 00:32:38,040
Vsaj zdaj, ko gremo na uradnih ur,
Lahko rečem, da vem, kaj moram

646
00:32:38,040 --> 00:32:40,160
narediti, vendar lahko opomni
Pošljite mi sintakse?

647
00:32:40,160 --> 00:32:42,940
Ali celo, če so uradne ure gneča, vam
Google lahko za sintakso, ne

648
00:32:42,940 --> 00:32:45,040
kot da bi obtičali na logiki.

649
00:32:45,040 --> 00:32:48,570
>> In še enkrat, namesto da poskuša rešiti
logika in težave sintaktične vse

650
00:32:48,570 --> 00:32:51,900
hkrati pa je pogosto veliko bolje
odmor teh dveh trdih probleme v off

651
00:32:51,900 --> 00:32:58,280
dve bolj obvladljiv in ne tisti,
pseudo-code prvi in ​​nato kode v C.

652
00:32:58,280 --> 00:33:00,620
Pa poglejmo, kaj sem naredil za
psevdorazreda kodo pred časom.

653
00:33:00,620 --> 00:33:04,060
>> Medtem ko je dolžina seznama večja
od nič, poglej na sredini

654
00:33:04,060 --> 00:33:05,090
seznama.

655
00:33:05,090 --> 00:33:09,610
Če je ugotovljeno število vrnil true, ostalo
če je številka višja, iskanje levo.

656
00:33:09,610 --> 00:33:13,200
If število manjše, iskanje
Dobro, vrne false.

657
00:33:13,200 --> 00:33:18,710
Tako da je videti skoraj enaki, če ne
skoraj identična, kar smo napisali.

658
00:33:18,710 --> 00:33:23,030
Pravzaprav, Tom, kaj si najprej rekel,
poškodovali na sredini seznama, in če

659
00:33:23,030 --> 00:33:24,880
Številka najdemo v dveh izkazih
je pravzaprav tisto, kar sem storil.

660
00:33:24,880 --> 00:33:25,507
>> Jaz jih združila tam.

661
00:33:25,507 --> 00:33:27,100
Moral bi poslušal
vam prvič.

662
00:33:27,100 --> 00:33:30,640
Tako da je pseudo-code imamo.

663
00:33:30,640 --> 00:33:35,060
Če želite, da zdaj, žal, pojdi
nazaj k naši začetni problem.

664
00:33:35,060 --> 00:33:37,780
Oglejmo kodo binary.c.

665
00:33:37,780 --> 00:33:40,870
Tako izvajajo iterativno verzijo
binarno iskanje s pomočjo naslednjih

666
00:33:40,870 --> 00:33:42,420
Izjava funkcijo.

667
00:33:42,420 --> 00:33:44,550
>> In vam ni treba kopirati
to samo še navzdol.

668
00:33:44,550 --> 00:33:49,470
Jaz sem dejansko dogaja, da se odpre
do tukaj binary.c.

669
00:33:49,470 --> 00:33:52,880
Tako da je izjava funkcija
v sredini zaslona.

670
00:33:52,880 --> 00:33:57,570
In boste videli sem vzel psevdo-kodo
od mojih strani, ampak skoraj identična

671
00:33:57,570 --> 00:33:59,740
na kaj smo pisali, in
dal, da je za vas.

672
00:33:59,740 --> 00:34:06,010
Torej, zdaj, vzemimo pet minut
kodo te funkcije.

673
00:34:06,010 --> 00:34:08,199
>> In spet, če imate kakršnakoli vprašanja,
dvigni roko, povej mi, bom

674
00:34:08,199 --> 00:34:08,710
zapustiti okoli.

675
00:34:08,710 --> 00:34:09,800
>> Študent: [neslišno].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorna: Zato sem vzel binarno
opredelitev iskanje po

677
00:34:12,380 --> 00:34:14,429
vrh, na liniji 12.

678
00:34:14,429 --> 00:34:16,429
To je tisto, kar sem dobil za moj diapozitiv.

679
00:34:16,429 --> 00:34:20,940
In potem vse to pseudo-code sem
kopirate in prilepite iz diapozitiva,

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

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

682
00:35:22,830 --> 00:35:26,786
Jaz sem še vedno ne sluha [neslišno].

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

684
00:37:13,010 --> 00:37:15,820
>> Torej, če ste končali
izvajanje, želim, da preverim.

685
00:37:15,820 --> 00:37:19,410
Jaz vam po e-pošti datoteko helpers.h
prej v tem razredu.

686
00:37:19,410 --> 00:37:22,360
In bo na voljo tudi na spletu
za prenos za ljudi, ki gledajo

687
00:37:22,360 --> 00:37:24,750
zamudo tokrat oddelek.

688
00:37:24,750 --> 00:37:29,350
In sem uporabil generično porazdelitev
koda od pset3.

689
00:37:29,350 --> 00:37:34,590
Zato sem vzel find.C, uporabi moje helpers.h datoteko
namesto spisa helpers.h

690
00:37:34,590 --> 00:37:36,280
, ki je navedena v kodi za distribucijo.

691
00:37:36,280 --> 00:37:39,310
>> In sem moral narediti še eno spremembo v
find.C, namesto da bi samo preprosto

692
00:37:39,310 --> 00:37:42,770
Iskanje pokličite binary_search.

693
00:37:42,770 --> 00:37:49,080
Torej, če želite, da preizkusite svoje kode,
vem, da je to, kako to storiti.

694
00:37:49,080 --> 00:37:52,530
V bistvu, ko bomo tekmovanje v teku to kodo
prav zdaj, sem naredil kopijo

695
00:37:52,530 --> 00:37:59,820
moja pset3 imenik, še enkrat, izmenjano
datoteke Pomočniki, nato pa je, da

696
00:37:59,820 --> 00:38:04,695
spremenite v find.C poklicati binary_search
in ne zgolj iskati.

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

698
00:40:08,620 --> 00:40:09,120
>> JASON Hirschhorna: Da.

699
00:40:09,120 --> 00:40:11,258
Imate vprašanje?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorna: Brez skrbi.

702
00:40:12,600 --> 00:40:13,370
No, pa začnimo.

703
00:40:13,370 --> 00:40:15,090
Mi bomo to kodo kot skupina.

704
00:40:15,090 --> 00:40:16,050
Ena druga note.

705
00:40:16,050 --> 00:40:20,600
Tudi to se lahko zlahka zamenjali
V problematičnih zastavila tri.

706
00:40:20,600 --> 00:40:25,530
Imam helpers.h datoteko, ki je precej
od helpers.h smo dal,

707
00:40:25,530 --> 00:40:28,560
izjavlja, binarno iskanje, mehurček
sort in izbor sort.

708
00:40:28,560 --> 00:40:37,400
In v find.c boste opazili na spletu,
kaj je to, linija 68, pravimo binarno

709
00:40:37,400 --> 00:40:39,160
iskanje namesto iskanja.

710
00:40:39,160 --> 00:40:42,930
Torej še enkrat, kodo, ki je na voljo
spletu ali kodo, ki ste

711
00:40:42,930 --> 00:40:46,590
ustvarjanjem prav zdaj jih je mogoče zlahka zamenjali
v za p nastavite 3 za pogledat.

712
00:40:46,590 --> 00:40:50,620
>> Toda najprej, kaj je binarno kodo iskanje.

713
00:40:50,620 --> 00:40:53,690
Naša funkcija izjavo,
smo se vrnili v bool.

714
00:40:53,690 --> 00:40:55,810
Mi celo imenovano vrednost.

715
00:40:55,810 --> 00:40:59,285
Peljemo niz števil, imenovano
vrednote, in vzamemo n biti

716
00:40:59,285 --> 00:41:00,850
velikostjo polja.

717
00:41:00,850 --> 00:41:05,640
Na liniji 10, tukaj imam
oster vključujejo stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Ali kdo ve, zakaj, da je tam?

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

720
00:41:12,180 --> 00:41:16,600
Kaj to vrstico kode storiti?

721
00:41:16,600 --> 00:41:19,880
>> Študent: To vam omogoča, da
uporabite tip bool donosa.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorna: Točno tako.

723
00:41:20,350 --> 00:41:22,300
>> ŠTUDENT: Ali je knjižnica, ki omogoča
Za uporabo tipa bool donosa.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorna: Torej oster vključuje
stdbool.h linija mi daje nekaj

725
00:41:27,590 --> 00:41:31,340
opredelitve in izjave za stvari
da sem dovoljeno uporabljati v

726
00:41:31,340 --> 00:41:32,400
Ta knjižnica.

727
00:41:32,400 --> 00:41:36,570
Tako med tistimi, ki pravi, da obstaja
Ta vrsta imenuje int, in ga je mogoče

728
00:41:36,570 --> 00:41:37,750
resnična ali neresnična.

729
00:41:37,750 --> 00:41:39,010
Torej, to je tisto, ki črta počne.

730
00:41:39,010 --> 00:41:41,680
In če ne bi imel to vrstico, jaz bi
zaideš v težave, za to pisanje

731
00:41:41,680 --> 00:41:43,520
beseda tukaj, bool, prav tam.

732
00:41:43,520 --> 00:41:44,140
Točno tako.

733
00:41:44,140 --> 00:41:46,430
Tako da moram, da v tem zakoniku.

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

735
00:41:47,690 --> 00:41:51,860
Torej je to, še enkrat, je iterativen
Različica, ni rekurzivna ena.

736
00:41:51,860 --> 00:41:53,820
Torej nam začeli.

737
00:41:53,820 --> 00:41:56,200
>> Začnimo s tem prvič
vrstica psevdo kode.

738
00:41:56,200 --> 00:41:58,770
In upam, da bomo -
ali ne upam.

739
00:41:58,770 --> 00:42:00,530
Mi smo šli po sobi.

740
00:42:00,530 --> 00:42:05,110
Šla bova po vrsticah, in jaz vam bo pomagal
lahko ugotovimo, linijo, ki jo potrebujemo

741
00:42:05,110 --> 00:42:06,310
najprej napisati.

742
00:42:06,310 --> 00:42:10,550
Torej, medtem ko je dolžina seznama
je večja od nič.

743
00:42:10,550 --> 00:42:12,680
Začnimo na sprednji strani.

744
00:42:12,680 --> 00:42:15,190
Kaj linija naj napišem
Tukaj, v kodi?

745
00:42:15,190 --> 00:42:19,470
>> Študent: Medtem ko oklepaj
n večji kot 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorna: Medtem ko
n je super od 0.

747
00:42:21,900 --> 00:42:26,550
Torej je n velikost seznama,
in smo preverjanje, ali -

748
00:42:26,550 --> 00:42:26,800
>> [interposing GLAS]

749
00:42:26,800 --> 00:42:27,660
>> JASON Hirschhorna: - žal?

750
00:42:27,660 --> 00:42:29,360
>> ŠTUDENT: Kako vemo, da je
n je velikost seznama?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorna: Žal mi je.

752
00:42:29,690 --> 00:42:34,690
Po specifikaciji pset, iskanje
in neke funkcije, ki jih potrebujete za pisanje,

753
00:42:34,690 --> 00:42:36,230
n je velikost seznama.

754
00:42:36,230 --> 00:42:37,710
Pozabil sem pojasniti, da tu.

755
00:42:37,710 --> 00:42:41,310
Ampak ja. n je velikost
Seznam, v tem primeru.

756
00:42:41,310 --> 00:42:44,740
Torej, medtem ko je n večji kot 0.

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

758
00:42:45,580 --> 00:42:50,090
To se lahko izkaže za nekoliko problematično
čeprav, če gredo stvari naprej.

759
00:42:50,090 --> 00:42:54,510
Saj bomo še naprej vedeti
velikost seznama skozi to

760
00:42:54,510 --> 00:43:06,640
funkcija, vendar pravijo, da začnete
s paleto 5 števil.

761
00:43:06,640 --> 00:43:08,950
In smo šli skozi in ki smo jih
Zdaj jo zožiti na

762
00:43:08,950 --> 00:43:10,310
array 2 števil.

763
00:43:10,310 --> 00:43:12,160
Ki 2 cela pa je to?

764
00:43:12,160 --> 00:43:15,895
Velikost je 2 zdaj, ko želimo
pogled, ki pa 2 pa je to?

765
00:43:15,895 --> 00:43:17,720
Ali to smiselno, na to vprašanje?

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

767
00:43:18,020 --> 00:43:19,120
Bom še enkrat vprašal.

768
00:43:19,120 --> 00:43:26,640
Tako smo začeli s to zbirko 5
cela števila in n enaka 5, kajne?

769
00:43:26,640 --> 00:43:28,050
Bomo teči tu skozi.

770
00:43:28,050 --> 00:43:31,560
bomo verjetno spremenite velikost,
Dobro, saj gredo stvari naprej.

771
00:43:31,560 --> 00:43:32,700
, Ki je tisto, kar smo rekli, da smo želeli storiti.

772
00:43:32,700 --> 00:43:34,150
Mi ne želimo iskati
popolna stvar znova.

773
00:43:34,150 --> 00:43:35,480
Zato pravim, da ga spremenite v 2.

774
00:43:35,480 --> 00:43:36,970
Vzamemo polovico seznama, ki je čudno.

775
00:43:36,970 --> 00:43:38,800
Torej samo kramp 2.

776
00:43:38,800 --> 00:43:40,590
Torej, zdaj je n enak 2.

777
00:43:40,590 --> 00:43:42,780
Se opravičujem za slabo
suha označevalci izbrisati.

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

779
00:43:43,080 --> 00:43:45,670
In smo iskali po seznamu
spet s seznamom velikosti 2.

780
00:43:45,670 --> 00:43:48,580
No, naš niz je še vedno v velikosti 5.

781
00:43:48,580 --> 00:43:51,920
Pravimo, želimo le, da se
iskanje 2 mesta v njej.

782
00:43:51,920 --> 00:43:53,590
Torej, kateri 2 pike so to?

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

784
00:43:57,640 --> 00:43:58,815
>> Ali to smiselno?

785
00:43:58,815 --> 00:44:00,290
So na levi strani 2 pike?

786
00:44:00,290 --> 00:44:01,940
So to pravi 2 pike?

787
00:44:01,940 --> 00:44:03,540
So srednji 2 pike?

788
00:44:03,540 --> 00:44:06,350
Imamo zdrobljen problem dol, vendar smo
pravzaprav ne vedo, kateri del

789
00:44:06,350 --> 00:44:11,600
problem še vedno iščemo na,
Pravkar ga ob teh 2 spremenljivk.

790
00:44:11,600 --> 00:44:16,450
Zato moramo malo več, potem,
pri čemer je n večji kot 0.

791
00:44:16,450 --> 00:44:21,410
Moramo vedeti, kje da
n je v našem dejanski matriki.

792
00:44:21,410 --> 00:44:26,660
>> Torej, ali kdo
spremenite te vrstice?

793
00:44:26,660 --> 00:44:27,970
Večina te proge je
popolnoma pravilna.

794
00:44:27,970 --> 00:44:29,170
Je pa še en dodatek?

795
00:44:29,170 --> 00:44:32,510
Bomo lahko zamenjali nekaj ven nv
da te vrstice malo bolje?

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

797
00:44:32,865 --> 00:44:38,040
>> ŠTUDENT: Ali ste inicializacijo spremenljivke
podobno dolžino in n, da bomo potem uporabimo

798
00:44:38,040 --> 00:44:39,600
kasneje v funkciji?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorna: Tako inicializacijo
spremenljiva dolžina na N

800
00:44:42,060 --> 00:44:42,900
in da jih uporabimo kasneje?

801
00:44:42,900 --> 00:44:47,070
Ampak potem smo le posodobiti dolžino in smo
Še vedno naletijo na ta problem, kjer smo

802
00:44:47,070 --> 00:44:51,180
zmanjšati dolžino našega problema,
vendar nikoli ne vemo, kje, pravzaprav,

803
00:44:51,180 --> 00:44:52,510
da dolžina preslika na.

804
00:44:52,510 --> 00:44:54,790
>> ŠTUDENT: Ali ni, da se bo zgodilo
kasneje, ko pravite, iskanje levo,

805
00:44:54,790 --> 00:44:55,746
iskanje kajne?

806
00:44:55,746 --> 00:44:57,640
Boš šel na drugačen
področje vašega -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorna: Mi smo šli
na območje, ampak kako naj vemo,

808
00:44:59,110 --> 00:45:01,150
ki so iti?

809
00:45:01,150 --> 00:45:03,800
Če imamo le niz in to
n, kako vemo, kje

810
00:45:03,800 --> 00:45:05,050
pojdite v matriki.

811
00:45:05,050 --> 00:45:05,900
V hrbet, kajne?

812
00:45:05,900 --> 00:45:07,507
>> ŠTUDENT: Ali imate, kot so, nižja
meja in zgornja meja spremenljiva ali

813
00:45:07,507 --> 00:45:08,586
nekaj takega?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorna: OK.

815
00:45:09,060 --> 00:45:10,780
Torej je to še ena ideja.

816
00:45:10,780 --> 00:45:13,490
Ne le sledenja
velikost, smo spremljali manjši in

817
00:45:13,490 --> 00:45:14,770
zgornja meja spremenljivka.

818
00:45:14,770 --> 00:45:17,840
Torej, kako bomo izračunali višino od
spodnjo mejo in zgornjo mejo?

819
00:45:17,840 --> 00:45:18,520
>> [interposing GLAS]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorna: Odštevanje.

821
00:45:19,710 --> 00:45:23,650
In tudi sledenja nižje
zavezuje, in zgornja meja, da nam sporočite,

822
00:45:23,650 --> 00:45:26,215
smo iskali ta dva?

823
00:45:26,215 --> 00:45:28,220
Smo iskali ta dva tukaj?

824
00:45:28,220 --> 00:45:29,540
Smo iskali srednjo dva?

825
00:45:29,540 --> 00:45:32,810
Verjetno ni srednji dve, ker
Ta, v bistvu, je binarni iskanje.

826
00:45:32,810 --> 00:45:37,320
Toda zdaj bomo lahko dobili velikost,
ampak tudi meje matrike.

827
00:45:37,320 --> 00:45:40,020
V bistvu, če imamo velikan
telefonski imenik, jo razporek na pol.

828
00:45:40,020 --> 00:45:42,990
Zdaj vemo, če je ta manjša
Telefonski imenik je.

829
00:45:42,990 --> 00:45:45,260
Ampak mi dejansko ne parajoč
Telefonski imenik na pol.

830
00:45:45,260 --> 00:45:48,570
Še vedno moramo vedeti, kje
Nove meje našega problema je.

831
00:45:48,570 --> 00:45:51,645
Ima kdo kakšna vprašanja
o tem?

832
00:45:51,645 --> 00:45:52,440
Ja?

833
00:45:52,440 --> 00:45:56,020
>> ŠTUDENT: Ali bi bilo delo z ustvarjanjem
spremenljivka, i, da si potem samo premik

834
00:45:56,020 --> 00:46:00,770
položaj I glede na svojo
trenutni položaj, in dolžino, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorna: In kaj je i?

836
00:46:01,710 --> 00:46:04,110
>> Študent: Kot sem pa kot neke vrste -

837
00:46:04,110 --> 00:46:08,040
Kot bi inicializacijo i, da se
srednji položaj matrike.

838
00:46:08,040 --> 00:46:12,540
In potem, če je vrednost na položaju i v
Sredi niza v ugotovljeno, da

839
00:46:12,540 --> 00:46:17,870
biti manjša od vrednosti, ki jih potrebujete, sem zdaj
postane dolžina matrike, plus

840
00:46:17,870 --> 00:46:19,215
Vrednost i deljeno z 2.

841
00:46:19,215 --> 00:46:20,270
Všeč mi je, vidite, prestavite i -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorna: Right.

843
00:46:20,770 --> 00:46:21,165
>> Študent: - do -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorna: Torej, jaz sem skoraj
Pozitivno je, da bo delovalo.

845
00:46:24,010 --> 00:46:26,800
Bistvo pa bitje, morate dva
deli informacij tukaj.

846
00:46:26,800 --> 00:46:30,050
To lahko storite z začetkom in koncem,
ali lahko to storite z velikostjo in potem

847
00:46:30,050 --> 00:46:31,060
nekateri marker.

848
00:46:31,060 --> 00:46:32,630
Morate pa dva kosa
informacij tukaj.

849
00:46:32,630 --> 00:46:34,160
Ne moreš ga le z enim.

850
00:46:34,160 --> 00:46:35,830
Ali je to smiselno?

851
00:46:35,830 --> 00:46:39,560
>> Tako da smo šli skozi, in
bomo storili [neslišno]

852
00:46:39,560 --> 00:46:41,330
in ustvariti nekaj označevalcev.

853
00:46:41,330 --> 00:46:42,690
In kaj ste napisali v kodi?

854
00:46:42,690 --> 00:46:46,190
>> Študent: Pravkar sem rekel, int meja
ena je enak 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorna: Pokličimo
da int, ki se začne.

856
00:46:47,790 --> 00:46:49,140
>> ŠTUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorna: To naredi
več smisla za mene.

858
00:46:50,590 --> 00:46:51,670
In?

859
00:46:51,670 --> 00:46:54,340
>> Študent: Rekel sem, mislim, int konča.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorna: int konča.

861
00:46:55,870 --> 00:46:57,640
>> UČENEC: Mislim, n minus 1,
ali nekaj takega.

862
00:46:57,640 --> 00:46:59,100
Kot, zadnji element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorna: Torej si napisal, int
začenši enak 0, podpičjem in int

864
00:47:02,310 --> 00:47:04,320
končnica je enaka n minus 1, podpičjem.

865
00:47:04,320 --> 00:47:06,850
Torej v bistvu, kaj delamo
tod 0 prvi položaj.

866
00:47:06,850 --> 00:47:09,570
In kot vemo, v nizi, ne gredo
do n, gredo do n minus 1.

867
00:47:09,570 --> 00:47:11,110
Torej, imamo nekaj meje našega paleto.

868
00:47:11,110 --> 00:47:15,730
In te začetne meje zgodi, da bo
začetne meje našega problema.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Tako, da se dobro sliši.

871
00:47:19,200 --> 00:47:22,380
Potem, če se vrnemo k tej vrstici, medtem
dolžina seznama je večji od 0,

872
00:47:22,380 --> 00:47:24,752
kaj, namesto N, naj
smo dal noter?

873
00:47:24,752 --> 00:47:28,820
>> ŠTUDENT: Napišite konča minus začetek.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorna: Medtem ko se konča minus
Začetek je večja od 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
In bi lahko, če bi želeli
da to malo lepše, kaj

877
00:47:37,730 --> 00:47:38,980
še lahko storimo?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Če smo želeli očistiti
ta oznaka se malo?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Kako lahko znebiti 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
To je le vprašanje sloga.

884
00:47:52,690 --> 00:47:53,690
To je pravilen zdaj.

885
00:47:53,690 --> 00:47:54,870
>> Študent: Ending ne
enako začetek?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorna: Mi lahko kaj?

887
00:47:55,740 --> 00:47:56,730
>> [interposing GLAS]

888
00:47:56,730 --> 00:47:57,330
>> Študent: Konec je večja?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorna: Ja.

890
00:47:57,720 --> 00:48:01,110
Mi lahko samo to, ko konča
večja od začetka.

891
00:48:01,110 --> 00:48:03,580
Prav.

892
00:48:03,580 --> 00:48:06,240
Dodali smo začeli na drugi strani
to, in smo se znebili 0.

893
00:48:06,240 --> 00:48:08,000
Torej je to le videz
malo čistejši.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Torej, medtem ko je dolžina seznama je 0, smo pisali
da, medtem ko je končala, večja

896
00:48:11,460 --> 00:48:12,240
od začetka.

897
00:48:12,240 --> 00:48:19,840
Bomo dal v naš potrebno
zaviti oklepaji, nato pa prva stvar

898
00:48:19,840 --> 00:48:22,090
želimo storiti, je pogled na
jim v malo seznamu.

899
00:48:22,090 --> 00:48:22,510
Vi?

900
00:48:22,510 --> 00:48:23,320
Ali mi lahko poveste -

901
00:48:23,320 --> 00:48:26,460
>> Študent: Če oklepaj
Vrednost square bracket -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorna: Če oklepaje
Vrednost oglati oklepaj.

903
00:48:30,450 --> 00:48:33,210
>> Študent: Ending deliti z 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorna: Ending?

905
00:48:33,952 --> 00:48:35,280
>> Študent: vidim težave z vašim -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorna: OK.

907
00:48:35,750 --> 00:48:39,150
No, poglej na sredini.

908
00:48:39,150 --> 00:48:41,226
Kako vemo, kaj je srednja?

909
00:48:41,226 --> 00:48:42,450
Ja.

910
00:48:42,450 --> 00:48:43,070
Naj izbrisati to kodo.

911
00:48:43,070 --> 00:48:46,360
Kako vemo, kaj je srednja?

912
00:48:46,360 --> 00:48:48,003
V nič, ko imate začetek
in konec, kako se vam zdi

913
00:48:48,003 --> 00:48:48,876
srednji?

914
00:48:48,876 --> 00:48:49,590
>> Študent: Ti v povprečju.

915
00:48:49,590 --> 00:48:51,820
>> Študent: Dodate jih
skupaj in potem -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorna: Dodaj jih
skupaj in potem?

917
00:48:53,150 --> 00:48:54,090
>> Študent: In ti v povprečju.

918
00:48:54,090 --> 00:48:55,050
Ga delimo z 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorna: Dodaj jih
skupaj in deli z 2.

920
00:48:56,500 --> 00:48:59,400
Torej int sredina enaka?

921
00:48:59,400 --> 00:49:01,120
Tom, ga lahko daš?

922
00:49:01,120 --> 00:49:03,550
>> Študent: Začetek plus konča -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorna: Začetek
plus konča.

924
00:49:04,950 --> 00:49:06,880
>> ŠTUDENT: Vse, nosilec, deljeno z 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorna: Vse, v oklepaju,
deljeno z 2.

926
00:49:10,940 --> 00:49:16,300
Tako, da mi daje sredini
ničesar, popraviti?

927
00:49:16,300 --> 00:49:18,980
>> Študent: Prav tako je treba, da se zaokroži navzgor.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorna: Kaj storiti
Mislim, da moram to zaokroži navzgor?

929
00:49:19,990 --> 00:49:20,400
>> [interposing GLAS]

930
00:49:20,400 --> 00:49:24,520
>> Študent: Ker, če je čuden
številko, potem je to všeč -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorna: No, v redu.

932
00:49:25,440 --> 00:49:26,360
Tako sem lahko zaokroži navzgor.

933
00:49:26,360 --> 00:49:33,350
Ampak, če je liho število, 5, sem lahko
ob 1 od sredine.

934
00:49:33,350 --> 00:49:35,665
Ali če je celo število, ne pa,
da je bolje tako.

935
00:49:35,665 --> 00:49:39,600
Če je 4, imamo samo 4, lahko vzamem
prvi "sredina", citiram, konec citata ali

936
00:49:39,600 --> 00:49:41,760
Drugi "srednji" one.

937
00:49:41,760 --> 00:49:46,390
Bodisi bi delala za binarno iskanje,
tako da ne bom dejansko morali zaokrožiti.

938
00:49:46,390 --> 00:49:48,640
Vendar pa obstaja ena stvar, ki sem
morali gledati na to linijo.

939
00:49:48,640 --> 00:49:50,530
Mi ga ne bi še zavedaš,
vendar pa se bomo vrnili k njim.

940
00:49:50,530 --> 00:49:53,200
Ker je ta vrstica v resnici še vedno
potrebuje še eno stvar.

941
00:49:53,200 --> 00:49:55,990
>> Ampak sedaj smo pisno
štiri vrstice kode.

942
00:49:55,990 --> 00:49:58,120
Imamo našo začetek
in konča označevalcev.

943
00:49:58,120 --> 00:50:01,320
Imamo while zanko, ki preslika
na neposredno na naš psevdokoda.

944
00:50:01,320 --> 00:50:05,790
Smo iskali na sredini, ki vzporejajo
neposredno na našem psevdokoda.

945
00:50:05,790 --> 00:50:09,070
Rekel bi, da to gre na sredino
seznama, ta vrstica kode.

946
00:50:09,070 --> 00:50:11,560
In potem, ko gremo na sredini
Seznam, naslednja stvar, ki jo morate storiti,

947
00:50:11,560 --> 00:50:14,880
se preveri, če je naša vrednota je tam za
psevdokoda smo napisali prej.

948
00:50:14,880 --> 00:50:17,100
>> Torej, kako preveriti, če naša vrednota
je na sredini seznama?

949
00:50:17,100 --> 00:50:17,300
You.

950
00:50:17,300 --> 00:50:18,511
Zakaj ne bi to naredili?

951
00:50:18,511 --> 00:50:23,070
>> Študent: Če naša vrednota je
Na sredini je enaka

952
00:50:23,070 --> 00:50:24,592
kar smo si zadali -

953
00:50:24,592 --> 00:50:26,190
Mislim enako enako -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorna: It -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> Študent: Nisem prepričan, kaj
spremenljivka iščeva

958
00:50:32,170 --> 00:50:32,850
Za čeprav je, ker -

959
00:50:32,850 --> 00:50:33,330
>> [interposing GLAS]

960
00:50:33,330 --> 00:50:34,520
>> Študent: [neslišno].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorna: Točno tako.

962
00:50:35,060 --> 00:50:37,260
Na deklaraciji funkcije,
iščemo v vrednosti.

963
00:50:37,260 --> 00:50:39,760
Torej smo iskali v vrednosti
v spekter vrednosti.

964
00:50:39,760 --> 00:50:41,080
Torej ste ravno prav.

965
00:50:41,080 --> 00:50:45,040
Boste storili, če je odprt paren vrednost nosilec
srednja zaprta oporna enaka

966
00:50:45,040 --> 00:50:49,930
enaka vrednosti, in tam notri
Kaj moramo storiti?

967
00:50:49,930 --> 00:50:51,230
Če je naša vrednota je tam, kaj
to moramo storiti?

968
00:50:51,230 --> 00:50:51,420
>> [interposing GLAS]

969
00:50:51,420 --> 00:50:52,160
>> ŠTUDENT: Vrnitev nič.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorna: Vrnitev res.

971
00:50:53,070 --> 00:50:54,790
>> ŠTUDENT: Vrnitev res.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorna: Michael,
kaj to linijo ne?

973
00:50:57,856 --> 00:51:01,105
>> Študent: [neslišno] je program, ki poteka
njen potek in da je konec, in

974
00:51:01,105 --> 00:51:01,920
ste, kaj morate storiti?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorna: Program ali kaj?

976
00:51:03,030 --> 00:51:03,700
V tem primeru?

977
00:51:03,700 --> 00:51:04,210
>> Študent: funkcija.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorna: funkcija.

979
00:51:05,170 --> 00:51:08,420
In tako, da se vrnete na karkoli se imenuje
jo in ji dajejo vrednost, res.

980
00:51:08,420 --> 00:51:09,890
Točno tako.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Kaj je tip vrnitev
v glavnem, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> Študent: int, celo?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorna: int, točno.

986
00:51:18,080 --> 00:51:18,680
Število.

987
00:51:18,680 --> 00:51:20,980
To je bilo samo vprašanje, se prepričajte,
fantje so bili na vrhu je.

988
00:51:20,980 --> 00:51:24,250
Kaj to ponavadi vrne, če
Vse stvari, ki dobro delujejo?

989
00:51:24,250 --> 00:51:24,520
>> Študent: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorna: Zero.

991
00:51:24,820 --> 00:51:25,430
Točno tako.

992
00:51:25,430 --> 00:51:28,790
>> Študent: Če to le vrne true,
ni informacija dana

993
00:51:28,790 --> 00:51:30,675
kaj -

994
00:51:30,675 --> 00:51:34,040
Oh, to je samo rekel, da je ta
vrednost je znotraj polja.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorna: Točno tako.

996
00:51:35,350 --> 00:51:38,080
Ta program se ne daje informacij
kje točno je vrednost.

997
00:51:38,080 --> 00:51:41,850
To je samo rekel, ja, smo ugotovili,
to, ali ne, ga nismo našli.

998
00:51:41,850 --> 00:51:42,990
Torej, če je ugotovljeno število, vrne true.

999
00:51:42,990 --> 00:51:45,500
No, pravzaprav sva to storila, da res
hitro, s to eno vrstico kode.

1000
00:51:45,500 --> 00:51:47,500
Torej bom prestavil linijo psevdokoda.

1001
00:51:47,500 --> 00:51:50,045
>> Študent: Ne potrebujemo
spremeniti niz?

1002
00:51:50,045 --> 00:51:52,830
To bi moralo biti vrednote, ne pa vrednosti, kajne?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorna: Žal mi je.

1004
00:51:53,430 --> 00:51:54,010
Hvala vam.

1005
00:51:54,010 --> 00:51:54,800
>> Študent: Ja.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorna: Ta vrstica
morajo biti vrednosti.

1007
00:51:55,850 --> 00:51:57,150
Točno tako.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Zato smo pogledal na sredini seznama.

1010
00:51:59,170 --> 00:52:00,790
Če je število našel vrnitev res.

1011
00:52:00,790 --> 00:52:04,470
Nadaljevanje z našimi psevdokoda, če
srednji večja, iskanje zapustil.

1012
00:52:04,470 --> 00:52:09,640
Torej sem imel tukaj, če število
višje, iskanje zapustil.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, lahko daš
me v to vrstico kode?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> Študent: Če vrednost sredini -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorna: Torej, če vrednost -

1018
00:52:24,890 --> 00:52:28,890
če je odprt paren vrednosti nosilec
srednji zaklepaj -

1019
00:52:28,890 --> 00:52:31,500
>> ŠTUDENT: Je manjša od vrednosti?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorna: Je manjše.

1021
00:52:32,760 --> 00:52:33,800
>> ŠTUDENT: Manj kot vrednost.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorna: Vrednost.

1023
00:52:34,060 --> 00:52:35,310
No, pravzaprav, ki jih želite
preveri, če je številka -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Žal mi je.

1026
00:52:38,490 --> 00:52:39,140
To je malo zmedeno.

1027
00:52:39,140 --> 00:52:43,920
Ampak drugje, če številka v
Sredi seznama večja.

1028
00:52:43,920 --> 00:52:45,170
>> Študent: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorna: Jaz bom spremenila.

1031
00:52:50,410 --> 00:52:55,060
Else, če je srednji višji smo
želite iskati levo, OK?

1032
00:52:55,060 --> 00:52:57,310
In kaj bomo naredili v notranjosti
če to stanje?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> ŠTUDENT: Ali lahko naredite majhno spremembo
stanje, jo spremenite v drugega, če?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorna: Else, če?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Tako se bo ta koda izvrši
približno enako.

1038
00:53:12,840 --> 00:53:18,620
Ampak lepo stvar, če drug uporablja
če, if ali če, if, ostalo

1039
00:53:18,620 --> 00:53:22,320
pomeni, da je samo eden od tistih, ki se bo
preveri, ne vsi trije,

1040
00:53:22,320 --> 00:53:23,290
potencialno.

1041
00:53:23,290 --> 00:53:25,530
In to je malo
lepše na računalniku, ki je

1042
00:53:25,530 --> 00:53:26,670
teče svoj program.

1043
00:53:26,670 --> 00:53:27,620
>> Torej [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
sva v tej vrstici, if vrednosti,
Nosilec srednji zaklepaj

1045
00:53:31,330 --> 00:53:32,260
je večja od vrednosti.

1046
00:53:32,260 --> 00:53:33,150
Kaj moramo storiti?

1047
00:53:33,150 --> 00:53:33,970
Moramo iskati levo.

1048
00:53:33,970 --> 00:53:35,220
Kako bomo to storili?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Bom dal zagon.

1051
00:53:48,720 --> 00:53:52,210
>> Imamo ti dve stvari ti
ki se začne in konča.

1052
00:53:52,210 --> 00:53:57,340
Torej, kaj se mora zgoditi
na začetku?

1053
00:53:57,340 --> 00:53:59,640
Če želite iskati po levem
Seznam, smo dobili naše sedanje začetek.

1054
00:53:59,640 --> 00:54:01,080
Kaj moramo storiti?

1055
00:54:01,080 --> 00:54:04,220
>> Študent: Postavili smo začetek
na sredini in 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorna: Če je tako, da smo
iskanje po levi?

1057
00:54:05,120 --> 00:54:06,250
>> ŠTUDENT: Žal mi je, srednji minus -

1058
00:54:06,250 --> 00:54:11,310
tako da bi bilo konec srednji
minus 1 in začetek -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorna: In kaj
se zgodi, da na začetku?

1060
00:54:12,450 --> 00:54:13,210
>> Študent: To ostane ista.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorna: Do
pomen ostane isti.

1062
00:54:14,120 --> 00:54:16,040
Če bomo iskali na levo, mi smo
z uporabo enake začetek -

1063
00:54:16,040 --> 00:54:16,860
Točno tako.

1064
00:54:16,860 --> 00:54:17,870
In konča?

1065
00:54:17,870 --> 00:54:19,390
Žal mi je, kaj počne
konča spet enako?

1066
00:54:19,390 --> 00:54:20,750
>> Študent: Middle minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorna: Srednja minus 1.

1068
00:54:21,620 --> 00:54:23,470
Zakaj minus 1, ne samo srednji?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> Študent: middle je zmanjkalo
sliko je že, ker smo imeli

1071
00:54:35,570 --> 00:54:36,700
preveril, da je tam?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorna: To je
Točno tako.

1073
00:54:37,630 --> 00:54:38,580
Sredina je iz slike.

1074
00:54:38,580 --> 00:54:39,800
Smo že preverili na sredini.

1075
00:54:39,800 --> 00:54:44,730
Torej, ne želimo "na sredini," citat
konec citata, da še naprej ostane v

1076
00:54:44,730 --> 00:54:46,110
matrika, ki ga iščemo.

1077
00:54:46,110 --> 00:54:47,670
Torej, to je fantastično.

1078
00:54:47,670 --> 00:54:50,670
>> Else, če je nosilec vrednot srednjega večja
kot vrednost konča enaka

1079
00:54:50,670 --> 00:54:51,920
srednji minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, kaj o tem zadnje vrstice?

1082
00:54:57,340 --> 00:54:58,590
>> Študent: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Vrednosti sredini je manjša od vrednosti?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorna: bova
ste me daje drugje.

1086
00:55:07,570 --> 00:55:09,310
Torej, če mi ne dajo -

1087
00:55:09,310 --> 00:55:12,270
>> Študent: In potem se začne
bi srednji plus 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorna: Začetek Rezult
srednji plus 1, še enkrat, za isto

1090
00:55:19,070 --> 00:55:20,820
Razlog, da Constantine
nam je dal prej.

1091
00:55:20,820 --> 00:55:24,280
In na koncu, ki pa še ni bilo
me vrstica kode še?

1092
00:55:24,280 --> 00:55:26,600
Vrni se lažno, Aleha, kaj
Ne pišemo tukaj?

1093
00:55:26,600 --> 00:55:28,590
>> ŠTUDENT: Vrnitev false.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorna: Return false.

1095
00:55:29,320 --> 00:55:33,340
In to moramo storiti, da zato, ker če bomo
ga ne najdemo, moramo pravimo

1096
00:55:33,340 --> 00:55:34,080
ga niso našli.

1097
00:55:34,080 --> 00:55:36,270
In smo rekli, da bomo vrnili
bool, tako da bomo vsekakor morali vrniti

1098
00:55:36,270 --> 00:55:38,150
bool nekje.

1099
00:55:38,150 --> 00:55:42,590
>> Torej, kaj je zagnati to kodo.

1100
00:55:42,590 --> 00:55:44,520
Jaz sem dejansko dogaja, da -

1101
00:55:44,520 --> 00:55:45,930
tako da smo v terminalu.

1102
00:55:45,930 --> 00:55:47,230
Očistili bomo naše okno.

1103
00:55:47,230 --> 00:55:49,270
Oglejmo si na vse.

1104
00:55:49,270 --> 00:55:50,340
Ugotovili smo, da je ena napaka.

1105
00:55:50,340 --> 00:55:54,280
Tam je napaka na liniji 15, pričakovano
podpičje na koncu

1106
00:55:54,280 --> 00:55:54,890
deklaracija.

1107
00:55:54,890 --> 00:55:56,454
Torej, kaj sem pozabil?

1108
00:55:56,454 --> 00:55:57,230
>> Študent: podpičjem.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorna: Podpičje
tukaj gor.

1110
00:56:00,200 --> 00:56:00,950
Mislim, da je bila oznaka Tom.

1111
00:56:00,950 --> 00:56:01,870
Torej, Tom, [neslišno].

1112
00:56:01,870 --> 00:56:03,120
Samo hecam.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Naredimo narediti vse znova.

1115
00:56:07,310 --> 00:56:10,180
>> ŠTUDENT: Kaj Dropbox imenik
bi morali biti za to?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorna: Torej lahko
samo pazi za to bit.

1117
00:56:11,345 --> 00:56:16,380
Ampak še enkrat, če bi želel, da se premaknete to
kodo na vašo pset3 imenik poskusiti

1118
00:56:16,380 --> 00:56:17,050
ven, da je tisto, kar sem storil.

1119
00:56:17,050 --> 00:56:18,600
Če boste opazili, tukaj -
Žal mi je, dobro vprašanje.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Imam tukaj code find.c
od distro koda ta teden.

1122
00:56:24,700 --> 00:56:26,300
Imam helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Imam Izvedi datoteko, ki sem dejansko
uredil malo vključiti te nove

1124
00:56:30,010 --> 00:56:30,710
Datoteke smo pisni obliki.

1125
00:56:30,710 --> 00:56:34,120
Vse te kode ne bo na voljo, ne
Koda za distribucijo, toda novi

1126
00:56:34,120 --> 00:56:39,510
Naredite datoteko, bo nova helpers.h datoteka
na voljo na spletu za download.

1127
00:56:39,510 --> 00:56:41,800
Še enkrat, tako da so to
dodatne oznake imamo.

1128
00:56:41,800 --> 00:56:46,130
>> Torej bi vse, na tej progi, si najti,
binarni, izbor bubble - naredi

1129
00:56:46,130 --> 00:56:50,930
vsi trije in pripravlja v
to izvedljivo kodo najdba.

1130
00:56:50,930 --> 00:56:54,090
Torej na splošno, ne želimo
naravnost do check50.

1131
00:56:54,090 --> 00:56:57,580
Želimo, da nekaj testov sami.

1132
00:56:57,580 --> 00:57:11,750
Ampak samo zato, da bomo lahko pospeši to malo,
check50 2013 pset3.find bo minilo

1133
00:57:11,750 --> 00:57:14,630
V helpers.c-- moja slaba.

1134
00:57:14,630 --> 00:57:16,050
>> Nimam, da prav zdaj.

1135
00:57:16,050 --> 00:57:20,670
Torej smo dejansko dogaja, da
teči kodo za Real.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, veste, kaj to pomeni?

1137
00:57:23,570 --> 00:57:25,970
>> ŠTUDENT: Moraš sekundo
ukazni vrstici na njej.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorna: moram
Drugi ukazni vrstici.

1139
00:57:26,980 --> 00:57:30,640
In po specifikaciji, rabim
vnesti tisto, kar smo iskali.

1140
00:57:30,640 --> 00:57:33,750
Zato si oglejmo, za 42.

1141
00:57:33,750 --> 00:57:37,030
Bomo ga hranite v razvrščenega.Vse, ker smo
ni napisal funkcijo razvrščanja še -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> In Control D niso našli
iglo v senu.

1144
00:57:46,240 --> 00:57:46,505
To je slabo.

1145
00:57:46,505 --> 00:57:47,200
To je definitivno tam.

1146
00:57:47,200 --> 00:57:48,090
Poskusimo nekaj drugega.

1147
00:57:48,090 --> 00:57:49,860
Morda zato, ker sem dal
je na začetku.

1148
00:57:49,860 --> 00:57:54,490
>> Naredimo 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Takole.

1150
00:57:55,012 --> 00:57:56,400
Jo našel.

1151
00:57:56,400 --> 00:58:00,040
Dajmo ga na koncu zdaj, tik
tako da bomo lahko temeljito -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Ni našel iglo.

1154
00:58:05,760 --> 00:58:07,550
Zato sem omenil že prej.

1155
00:58:07,550 --> 00:58:08,980
Na žalost sem to vedel
se bo to zgodilo.

1156
00:58:08,980 --> 00:58:11,490
>> Ampak za pedagoške namene,
je dobro raziskati.

1157
00:58:11,490 --> 00:58:12,990
To ne deluje.

1158
00:58:12,990 --> 00:58:16,020
Zaradi neznanega razloga, da ga ne more najti.

1159
00:58:16,020 --> 00:58:18,970
Vemo, kaj je notri, ampak
ne bomo ga najti.

1160
00:58:18,970 --> 00:58:24,140
Torej, ena stvar, ki jo lahko naredimo je šel skozi
GDB, da ga najdejo, vendar pa nikogar,

1161
00:58:24,140 --> 00:58:27,850
ne da bi šli skozi GDB, imajo
Občutek, kjer smo zajebali?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> UČENEC: Mislim, da bi se, ko konča
je enako začetku, in je

1164
00:58:30,960 --> 00:58:33,090
samo seznam eno element.

1165
00:58:33,090 --> 00:58:35,560
Potem je samo zanemarja, namesto da
dejansko je preverjanje.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorna: To je
Točno tako.

1167
00:58:36,940 --> 00:58:41,110
Ko je konec enak začetek, kajne
še vedno element v našem seznamu?

1168
00:58:41,110 --> 00:58:42,480
>> Študent: Da.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorna: Ja, v bistvu smo
še en in samo en element.

1170
00:58:45,450 --> 00:58:50,500
In da bo najverjetneje zgodilo, ko
po kodi smo testirali, smo na

1171
00:58:50,500 --> 00:58:54,640
Sprednji del senu ali na
Konec senu.

1172
00:58:54,640 --> 00:58:56,000
To je, če začetek in
Zaključek se bo enako

1173
00:58:56,000 --> 00:58:57,820
eno z binarno iskanje.

1174
00:58:57,820 --> 00:59:01,440
Torej, v teh dveh primerih ni delovalo,
saj se konča bil enak začetku.

1175
00:59:01,440 --> 00:59:06,030
>> Ampak, če se konča enako začetku,
pa to zanko, medtem ko usmrtitev?

1176
00:59:06,030 --> 00:59:06,390
Pa ne.

1177
00:59:06,390 --> 00:59:08,660
In smo lahko preverili
da še enkrat skozi GDB.

1178
00:59:08,660 --> 00:59:14,000
Torej, kako bomo rešili to kodo, saj
ko je hkrati končala enaka

1179
00:59:14,000 --> 00:59:16,070
začenja, želimo tudi to
zanko, medtem ko teče.

1180
00:59:16,070 --> 00:59:18,620
>> Torej, kaj fix lahko naredimo v vrstico 18?

1181
00:59:18,620 --> 00:59:21,060
>> Študent: [neslišno] je večja
ali enako.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorna: Točno tako prav.

1183
00:59:21,700 --> 00:59:24,600
Medtem ko je konec večja od
ali enako začetku.

1184
00:59:24,600 --> 00:59:27,300
Torej, zdaj, bomo poskrbeli, da se da
vogal primeru na koncu.

1185
00:59:27,300 --> 00:59:27,870
In poglejmo.

1186
00:59:27,870 --> 00:59:29,560
Tekajmo to še enkrat.

1187
00:59:29,560 --> 00:59:31,266
>> Naredimo vse.

1188
00:59:31,266 --> 00:59:33,910
Še enkrat, boste morali samo
sledite skupaj tukaj.

1189
00:59:33,910 --> 00:59:36,280
Najdi 41 tem trenutku.

1190
00:59:36,280 --> 00:59:37,360
Samo naj bo dosleden.

1191
00:59:37,360 --> 00:59:38,210
>> Najdi 42.

1192
00:59:38,210 --> 00:59:38,930
Dajmo ga na začetku -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Našli smo ga.

1195
00:59:42,860 --> 00:59:47,710
Tako, da je res sprememba
smo morali narediti.

1196
00:59:47,710 --> 00:59:51,090
>> To je bilo veliko kodiranja smo
pravkar storil, binarno iskanje.

1197
00:59:51,090 --> 00:59:55,760
Ima kdo dodatna vprašanja,
Grem naprej na progah smo pisali v

1198
00:59:55,760 --> 00:59:58,750
binarno iskanje ali kako smo ugotovili
kaj nam ni jasno?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Preden gremo naprej, tudi jaz želim poudariti
od tega v glavnem, smo preslika

1201
01:00:06,270 --> 01:00:09,300
naša pseudo-code enega do
ena na našo kodo.

1202
01:00:09,300 --> 01:00:11,550
>> Nismo imeli to težavno stvar
ugotoviti z

1203
01:00:11,550 --> 01:00:12,890
ki se začne in konča.

1204
01:00:12,890 --> 01:00:17,380
Vendar ti ne bi mislil, da ven,
bi napisal precej

1205
01:00:17,380 --> 01:00:20,740
identična koda, razen za
ti top dveh vrsticah.

1206
01:00:20,740 --> 01:00:23,380
In potem bi bili realizirani, ko
ti je uspelo v preverjanja in primere, ki

1207
01:00:23,380 --> 01:00:24,840
boste potrebovali nekaj drugega.

1208
01:00:24,840 --> 01:00:28,510
Torej, tudi če bi sledili našim
pseudo-code linijo za linijo, bi ste

1209
01:00:28,510 --> 01:00:31,130
gotten vse razen dveh vrsticah
kodo, ki jo je potrebno napisati.

1210
01:00:31,130 --> 01:00:33,900
>> In jaz bi bil pripravljen staviti, da vidva
bi bili vsi pogruntal

1211
01:00:33,900 --> 01:00:37,940
zelo hitro, da si je potrebno postaviti
neke vrste marker tam, da ugotovimo

1212
01:00:37,940 --> 01:00:39,190
iz kje si.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Da še enkrat, je moč delaš
psevdorazreda kodo pred časom.

1215
01:00:44,550 --> 01:00:47,310
Tako da lahko naredimo logiko, potem pa
moremo skrbeti sintakso.

1216
01:00:47,310 --> 01:00:51,470
>> Smo bili zmedeni o logiki
Pri poskusu, da napišem to kodo v C,

1217
01:00:51,470 --> 01:00:53,110
mi pa bi dobila vse zamočil.

1218
01:00:53,110 --> 01:00:56,340
In potem sva se sprašuje o
logika in sintakso in prijemov

1219
01:00:56,340 --> 01:00:57,320
jih vse skupaj.

1220
01:00:57,320 --> 01:01:02,170
In bi jih izgubilo
kaj lahko hitro postanejo

1221
01:01:02,170 --> 01:01:04,000
zelo težavno.

1222
01:01:04,000 --> 01:01:08,680
Torej, pojdimo dalje zdaj
do izbora vrste.

1223
01:01:08,680 --> 01:01:10,760
>> Imamo 20 minut do konca.

1224
01:01:10,760 --> 01:01:14,130
Tako da imam občutek, da ne bomo mogli
priti skozi vse od izbire vrste

1225
01:01:14,130 --> 01:01:15,940
in bubble sort.

1226
01:01:15,940 --> 01:01:20,670
Ampak bodimo vsaj poskus
do konca izbiro vrste.

1227
01:01:20,670 --> 01:01:23,540
Torej izvajati izbor sort uporabo
naslednje izjave funkcijo.

1228
01:01:23,540 --> 01:01:27,530
>> Ponovno je to bilo od
Problem je določeno specifikacijo.

1229
01:01:27,530 --> 01:01:31,560
Int vrednosti je oklepaja, je
matrika celih števil.

1230
01:01:31,560 --> 01:01:33,490
In int.n je velikost tega niza.

1231
01:01:33,490 --> 01:01:36,840
Izbor sort se dogaja
razvrstiti ta niz.

1232
01:01:36,840 --> 01:01:43,580
>> Tako na naše duševno model izbire
nekako smo potegnite -

1233
01:01:43,580 --> 01:01:47,720
Najprej gremo skozi seznam prva
Tokrat najti najmanjše število,

1234
01:01:47,720 --> 01:01:52,860
ga dal na začetku, najti drugega
najmanjše število, ga v

1235
01:01:52,860 --> 01:01:56,380
drugi položaj, če želimo
sortiranje v naraščajočem vrstnem redu.

1236
01:01:56,380 --> 01:01:58,440
Jaz ne silimo vas, da napišete
psevdorazreda kodo takoj.

1237
01:01:58,440 --> 01:02:01,350
>> Toda preden storimo kodo kot razred v
pet minut, bomo napisali

1238
01:02:01,350 --> 01:02:03,550
pseudo-code, da imamo nekaj smisla
kje bomo.

1239
01:02:03,550 --> 01:02:05,630
Torej poskušajte napisati psevdo-kodo
na svoje.

1240
01:02:05,630 --> 01:02:08,610
In potem poskušajte obrniti, da
psevdo-kodo v kodo.

1241
01:02:08,610 --> 01:02:10,740
Naredili bomo vse, da kot skupina
v petih minutah.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> In seveda, da mi sporočite, če
imate kakršnakoli vprašanja.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> Študent: To je to?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorna: Oglejte si, kako daleč
lahko dobite v dveh minut.

1247
01:04:00,280 --> 01:04:01,790
Razumem, da ne bo
mogli dokončati.

1248
01:04:01,790 --> 01:04:03,050
Ampak bomo šli čez to kot skupina.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Vsi ste kodiranje tako [neslišno], tako da sem
Žal za pavzo, kaj počnete.

1251
01:05:00,630 --> 01:05:02,530
Ampak gremo skozi to kot skupina.

1252
01:05:02,530 --> 01:05:07,590
In spet, binarno iskanje, si dal
mi eno, če ne več vrstic kode.

1253
01:05:07,590 --> 01:05:08,530
Zahvaljujemo se vam za to.

1254
01:05:08,530 --> 01:05:11,730
Bomo narediti isto stvar
tu, oznaka skupaj kot skupina.

1255
01:05:11,730 --> 01:05:15,170
>> Torej, izbira sort - dajmo napisati
nekateri hitro pseudo-code.

1256
01:05:15,170 --> 01:05:20,380
Na področju duševnega modela, lahko nekdo izročiti mi
Prva vrstica psevdo-kodo, prosim?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Kaj hočem storiti?

1259
01:05:24,270 --> 01:05:27,070
>> Študent: Medtem ko seznam
je v okvari.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorna: OK, medtem
Seznam je v okvari.

1261
01:05:30,630 --> 01:05:33,540
In kaj misliš s tem "v okvari?"

1262
01:05:33,540 --> 01:05:34,960
>> Študent: Medtem [neslišno]

1263
01:05:34,960 --> 01:05:36,210
ni razporejene.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorna: Medtem seznam
je v okvari, kaj naj naredimo?

1266
01:05:40,290 --> 01:05:44,200
Daj mi drugo vrstico,
Prosimo, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> Študent: Torej našli naslednji
Najmanjše število.

1268
01:05:47,186 --> 01:05:49,000
To bo zamaknjen.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorna: Torej najdete
naslednjo manjšo številko.

1270
01:05:55,140 --> 01:05:56,460
In potem nekdo drug?

1271
01:05:56,460 --> 01:06:01,030
Ko smo ugotovili, naslednji najmanjši
številko, kaj naj naredimo?

1272
01:06:01,030 --> 01:06:03,010
Jaz bom rekel, najti
najmanjše število.

1273
01:06:03,010 --> 01:06:04,820
To je tisto, kar želimo narediti.

1274
01:06:04,820 --> 01:06:06,210
>> Torej najti najmanjše število.

1275
01:06:06,210 --> 01:06:08,061
Potem kaj naj naredimo?

1276
01:06:08,061 --> 01:06:09,480
>> Študent: [neslišno] na začetku.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorna: Oprostite?

1278
01:06:10,680 --> 01:06:12,700
>> Študent: Postavite ga v
začetek seznama.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorna: Torej ga postavite v
začetku seznama.

1280
01:06:18,540 --> 01:06:20,140
In kaj naj naredimo, da stvar
da je bilo v začetku

1281
01:06:20,140 --> 01:06:20,830
seznama, kajne?

1282
01:06:20,830 --> 01:06:21,910
Mi smo prepisali nekaj.

1283
01:06:21,910 --> 01:06:23,130
Torej, kje smo dal to?

1284
01:06:23,130 --> 01:06:24,120
Ja, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> ŠTUDENT: Kje najmanjši
številka je bila?

1286
01:06:25,520 --> 01:06:32,530
>> JASON HIRSHHORN: Torej dal začetek
seznama kadar

1287
01:06:32,530 --> 01:06:35,180
Najmanj je bilo.

1288
01:06:35,180 --> 01:06:38,510
Torej, medtem ko seznam je v okvari, našli
najmanjše število, ga postavite v

1289
01:06:38,510 --> 01:06:40,630
začetek seznama, dal
začetku seznama kadar

1290
01:06:40,630 --> 01:06:42,900
Najmanj je bilo.

1291
01:06:42,900 --> 01:06:45,780
Marcus, lahko popravim to vrstico
medtem ko seznam je v okvari?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> Študent: Medtem ko število
niso razporejene?

1294
01:06:53,900 --> 01:06:55,920
>> JASON HIRSHHORN: OK, tako da bi
vedo, da niso bile številke

1295
01:06:55,920 --> 01:06:58,670
razporejene, kaj moramo storiti?

1296
01:06:58,670 --> 01:07:00,640
Koliko moramo
iti skozi ta seznam?

1297
01:07:00,640 --> 01:07:09,650
>> Študent: Tako da mislim, zanko, ali
medtem, pa preveri številke manj

1298
01:07:09,650 --> 01:07:11,900
od dolžine seznama?

1299
01:07:11,900 --> 01:07:13,160
>> JASON HIRSHHORN: OK, to je dobro.

1300
01:07:13,160 --> 01:07:15,000
Mislim, da sem misphrased
moje vprašanje slabo.

1301
01:07:15,000 --> 01:07:15,990
Pravkar sem poskušal priti na
bomo morali iti

1302
01:07:15,990 --> 01:07:17,580
preko celotnega seznama.

1303
01:07:17,580 --> 01:07:20,490
Torej, medtem ko seznam je v okvari,
Zame je težko preslikati naprej.

1304
01:07:20,490 --> 01:07:24,940
Ampak v bistvu, to je, kako
Mislim, da o tem.

1305
01:07:24,940 --> 01:07:28,880
Iti skozi celoten seznam, poiščite
najmanjše število, ga postavite v

1306
01:07:28,880 --> 01:07:30,130
začenja - pravzaprav imaš prav.

1307
01:07:30,130 --> 01:07:31,380
Dajmo jim tako dal.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Torej, medtem ko seznam je v okvari, smo
treba iti skozi celoten seznam

1310
01:07:39,050 --> 01:07:42,250
enkrat ugotovili, najmanjšo številko, se
je v začetku seznama, čaka

1311
01:07:42,250 --> 01:07:45,430
začetku seznama kadar
Najmanj je, in potem, če

1312
01:07:45,430 --> 01:07:47,460
Seznam je še vedno v okvari, ki smo jih
moraš iti skozi to

1313
01:07:47,460 --> 01:07:48,620
Postopek še enkrat, kajne?

1314
01:07:48,620 --> 01:07:51,610
Zato je izbor razvrščanje, Big-O runtime
od izbire vrste, kdorkoli?

1315
01:07:51,610 --> 01:07:52,830
>> Študent: n na kvadrat.

1316
01:07:52,830 --> 01:07:53,590
>> JASON HIRSHHORN: n na kvadrat.

1317
01:07:53,590 --> 01:07:57,040
Ker je tako kot Marcus in sem spoznal,
tu, bomo morali

1318
01:07:57,040 --> 01:08:00,310
iti skozi seznam seznama
število prenosov.

1319
01:08:00,310 --> 01:08:03,420
Torej gredo skozi nekaj od
dolžina n n število prenosov

1320
01:08:03,420 --> 01:08:04,990
je v resnici n kvadrat.

1321
01:08:04,990 --> 01:08:08,100
>> Torej je to naša psevdokoda.

1322
01:08:08,100 --> 01:08:09,360
To izgleda zelo dobro.

1323
01:08:09,360 --> 01:08:11,870
Ima kdo kakšna vprašanja
o psevdokoda?

1324
01:08:11,870 --> 01:08:14,440
Ker dejansko izbor sort smeli
verjetno prišli 12:59, kode iz

1325
01:08:14,440 --> 01:08:14,980
psevdokoda.

1326
01:08:14,980 --> 01:08:17,569
Torej na vsa vprašanja o
Logika psevdokoda?

1327
01:08:17,569 --> 01:08:18,819
Prosimo, da ga vprašate.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Izbor sort -, medtem ko je seznam iz
reda, smo šli skozi to

1330
01:08:25,379 --> 01:08:27,529
in najti najmanjšo vsakič
in ga dal v ospredju.

1331
01:08:27,529 --> 01:08:33,470
Torej, medtem ko seznam je v okvari, lahko
Naj mi kdo to vrstico kode, ki

1332
01:08:33,470 --> 01:08:39,689
se mi ni dal linijo
kode še, prosim?

1333
01:08:39,689 --> 01:08:40,939
To se sliši kot kaj?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> Študent: To je za zanko.

1336
01:08:44,649 --> 01:08:45,830
>> JASON HIRSHHORN: Sliši
rad zanko.

1337
01:08:45,830 --> 01:08:47,653
OK, lahko mi daš za zanko?

1338
01:08:47,653 --> 01:08:48,925
Za -

1339
01:08:48,925 --> 01:08:50,219
>> Študent: i je enak 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON HIRSHHORN: i ali -

1341
01:08:52,705 --> 01:08:55,111
Kaj nam manjka?

1342
01:08:55,111 --> 01:08:56,819
Kaj se dogaja tukaj?

1343
01:08:56,819 --> 01:08:57,550
>> Študent: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON HIRSHHORN: Točno tako.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> Študent: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON HIRSHHORN: Imam te, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Mi gremo po seznamu, kajne?

1349
01:09:10,660 --> 01:09:11,880
Videli smo, da je pred kodo.

1350
01:09:11,880 --> 01:09:12,850
Popolna.

1351
01:09:12,850 --> 01:09:14,790
Torej, kaj je dal svoje zavite oklepaje tukaj.

1352
01:09:14,790 --> 01:09:17,859
Jaz bom dal nekaj
zaviti oklepaji tukaj.

1353
01:09:17,859 --> 01:09:21,660
>> Torej, medtem ko je 0, moramo iti
preko celotnega seznama.

1354
01:09:21,660 --> 01:09:26,612
Torej, vsakič, ko gremo po seznamu,
kaj želimo slediti?

1355
01:09:26,612 --> 01:09:28,260
>> Študent: Če so narejene zamenjave.

1356
01:09:28,260 --> 01:09:29,069
>> JASON HIRSHHORN: Najdi
najmanjše število.

1357
01:09:29,069 --> 01:09:31,479
Torej bi morali verjetno spremljate
Najmanjše število vsakič.

1358
01:09:31,479 --> 01:09:34,590
Torej linija lahko storim, da bi spremljali
najmanjšega števila?

1359
01:09:34,590 --> 01:09:37,720
Aleha, kako lahko vodijo
tir nečesa?

1360
01:09:37,720 --> 01:09:38,460
>> Študent: Začetek novo spremenljivko.

1361
01:09:38,460 --> 01:09:39,390
>> JASON HIRSHHORN: Začni novo spremenljivko.

1362
01:09:39,390 --> 01:09:40,069
Torej, kaj je ustvariti spremenljivko.

1363
01:09:40,069 --> 01:09:41,830
Kakšen tip?

1364
01:09:41,830 --> 01:09:42,930
>> Študent: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON HIRSHHORN: Int.

1366
01:09:43,710 --> 01:09:44,939
Recimo ji najmanjši.

1367
01:09:44,939 --> 01:09:47,600
In kaj ima to enako, ko
smo šele začeli ven?

1368
01:09:47,600 --> 01:09:48,910
Nismo šli skozi seznam še ni.

1369
01:09:48,910 --> 01:09:50,540
Mi smo v prvi polovici leta
Seznam naš prvi čas skozi.

1370
01:09:50,540 --> 01:09:51,930
Kaj pa je enaka,
Najmanjše število?

1371
01:09:51,930 --> 01:09:54,140
>> Študent: Vrednote i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON HIRSHHORN: Vrednosti i.

1373
01:09:54,900 --> 01:09:56,980
To se sliši ravno prav, kajne?

1374
01:09:56,980 --> 01:09:59,590
Najmanj na začetku
je, kje smo.

1375
01:09:59,590 --> 01:10:01,960
Torej, zdaj imamo najmanjši, zato moramo
iti skozi celoten seznam in

1376
01:10:01,960 --> 01:10:05,080
Primerjajte to najmanjši
za vse ostalo.

1377
01:10:05,080 --> 01:10:08,150
Torej gremo po seznamu enkrat?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> Študent: Morate narediti
drugo zanko.

1380
01:10:10,000 --> 01:10:10,383
>> JASON HIRSHHORN: Še eno zanko.

1381
01:10:10,383 --> 01:10:11,276
Pa dajva.

1382
01:10:11,276 --> 01:10:12,540
Dajte mi nekaj kode.

1383
01:10:12,540 --> 01:10:13,790
>> Študent: Za zanke -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
Za najmanjši -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
samo int j, bi lahko rekli?

1388
01:10:25,770 --> 01:10:31,150
= 0, tako da -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON HIRSHHORN: No, če želimo
iti skozi celoten seznam -

1391
01:10:35,710 --> 01:10:37,847
>> Študent: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON HIRSHHORN: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Smo šli skozi
za zanko še enkrat.

1395
01:10:46,100 --> 01:10:51,380
In kako bomo našli
Najmanjše število?

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
Imamo trenutno najmanjše število,
Torej, kako bomo našli nov najmanjši?

1399
01:11:00,520 --> 01:11:07,200
>> Študent: Mi lahko preverite, če je najmanjša
število imamo večja od

1400
01:11:07,200 --> 01:11:09,040
Vrednosti nosilca j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON HIRSHHORN: Torej, če je najmanjša
večja od vrednosti nosilca j.

1402
01:11:14,740 --> 01:11:19,350
Torej, če je naš sedanji najmanjši
večja od -

1403
01:11:19,350 --> 01:11:21,770
Grem, da se premaknete teh dveh vrstic
kode tam za sekundo.

1404
01:11:21,770 --> 01:11:26,010
Ker preden storimo kakršno koli menjavanje smo
treba iti skozi celoten seznam.

1405
01:11:26,010 --> 01:11:28,880
Torej, to psevdokoda naj bi dejansko
biti zunaj, da notranji zanko.

1406
01:11:28,880 --> 01:11:30,390
Torej gredo skozi celoten seznam.

1407
01:11:30,390 --> 01:11:34,520
Če je najmanjša večja od
Vrednosti j kaj potem?

1408
01:11:34,520 --> 01:11:37,830
>> Študent: Potem najmanjši
enaka vrednosti j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON HIRSHHORN: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Eno hitro vprašanje -

1412
01:11:44,580 --> 01:11:47,236
Prvič, ko smo šli skozi to zanko,
i bo enaka 0, j se dogaja

1413
01:11:47,236 --> 01:11:50,710
na enak 0, ko smo prišli sem.

1414
01:11:50,710 --> 01:11:52,410
Torej bomo se primerjajo
število zase.

1415
01:11:52,410 --> 01:11:53,660
Je to učinkovite?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Ne, to ni res učinkovita.

1418
01:11:58,390 --> 01:12:02,915
Tako se naša j treba iti
od 0 do n vsakič?

1419
01:12:02,915 --> 01:12:06,310
Ali smo vedno morali preveriti
skozi celoten seznam?

1420
01:12:06,310 --> 01:12:06,520
[Neslišno]?

1421
01:12:06,520 --> 01:12:07,564
>> Študent: Začnite z i namesto tega.

1422
01:12:07,564 --> 01:12:09,405
>> JASON HIRSHHORN: j pločevinka
začnete s čim?

1423
01:12:09,405 --> 01:12:09,990
>> ŠTUDENT: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON HIRSHHORN: j lahko začnete z i.

1425
01:12:13,040 --> 01:12:18,840
Torej, zdaj smo primerjali z začetkom
pri katerem sva.

1426
01:12:18,840 --> 01:12:21,020
Toda tudi potem, je, da kot
učinkovita, kot je to mogoče?

1427
01:12:21,020 --> 01:12:22,320
>> Študent: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON HIRSHHORN: I + 1 izgleda
najbolj učinkovito, saj smo

1429
01:12:25,420 --> 01:12:26,120
že i.

1430
01:12:26,120 --> 01:12:28,100
Mi smo z navedbo, da kot
najmanjši v vrstici 15.

1431
01:12:28,100 --> 01:12:29,350
Bomo začeli z
naslednjič samodejno.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Torej gremo skozi zanko.

1434
01:12:38,540 --> 01:12:39,620
Šli bomo skozi vsak čas.

1435
01:12:39,620 --> 01:12:40,860
Šli bomo skozi številne trenutke.

1436
01:12:40,860 --> 01:12:42,860
Zdaj smo gotten skozi
Ta notranja zanko.

1437
01:12:42,860 --> 01:12:44,350
Imamo najmanjšo vrednost shrani.

1438
01:12:44,350 --> 01:12:46,045
Moramo ga postavite na
začetek seznama.

1439
01:12:46,045 --> 01:12:48,390
Torej, kako sem ga položite na
začetek seznama?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Kaj je spremenljivka, ki se nanaša
na začetku seznama?

1442
01:12:55,926 --> 01:13:00,500
Mi smo v tej zunaj zanko,
tako da tisto, kar se nanaša na

1443
01:13:00,500 --> 01:13:01,280
začetek seznama?

1444
01:13:01,280 --> 01:13:02,880
>> Študent: Vrednote i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON HIRSHHORN: Točno tako prav.

1446
01:13:03,510 --> 01:13:04,650
Vrednosti i je začetek -

1447
01:13:04,650 --> 01:13:06,320
ali žal, ne začetek.

1448
01:13:06,320 --> 01:13:07,090
To je bilo zmedeno.

1449
01:13:07,090 --> 01:13:11,620
To je tam kjer smo v začetku leta
unsorted del seznama.

1450
01:13:11,620 --> 01:13:12,800
Torej vrednosti i.

1451
01:13:12,800 --> 01:13:14,050
In kaj počne enako?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> ŠTUDENT: najmanjši.

1454
01:13:17,326 --> 01:13:18,862
>> JASON HIRSHHORN: Vrednosti i je enak, kaj?

1455
01:13:18,862 --> 01:13:19,310
>> ŠTUDENT: najmanjši.

1456
01:13:19,310 --> 01:13:20,030
>> JASON HIRSHHORN: najmanjši.

1457
01:13:20,030 --> 01:13:20,980
Točno tako.

1458
01:13:20,980 --> 01:13:23,510
Tako da smo ga postavite na začetku
seznama, in zdaj moramo dati

1459
01:13:23,510 --> 01:13:25,710
začetku seznama kadar
Najmanj je bilo.

1460
01:13:25,710 --> 01:13:29,700
Torej, kako naj pišem, če
Najmanj je bilo?

1461
01:13:29,700 --> 01:13:31,670
Vrednosti kaj?

1462
01:13:31,670 --> 01:13:33,170
>> Študent: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON HIRSHHORN: majhna
Številka je na 0?

1464
01:13:34,090 --> 01:13:35,340
>> Študent: Ja.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON HIRSHHORN: Kaj pa, če je najmanjša
številka je na koncu

1467
01:13:39,910 --> 01:13:40,860
to unsorted seznam?

1468
01:13:40,860 --> 01:13:42,460
>> ŠTUDENT: Žal mi je, kaj je bilo vprašanje?

1469
01:13:42,460 --> 01:13:44,020
>> JASON HIRSHHORN: Kje je
Najmanjše število?

1470
01:13:44,020 --> 01:13:46,940
Mi je najmanjši in jo položite na
začenši s to linijo tukaj.

1471
01:13:46,940 --> 01:13:48,987
>> Študent: Imeti mora
so shranjeni v nekaterih -

1472
01:13:48,987 --> 01:13:50,510
>> ŠTUDENT: Vrednosti j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON HIRSHHORN: No, to je
Ni nujno vrednosti j.

1474
01:13:51,520 --> 01:13:54,100
To sploh ne obstaja na tej točki.

1475
01:13:54,100 --> 01:13:55,960
>> Študent: Moraš se razglasi
spremenljivka prej in

1476
01:13:55,960 --> 01:13:58,230
potem ga dodelite -

1477
01:13:58,230 --> 01:14:01,150
ko boste našli najmanjše število,
dodeliti indeks te številke za

1478
01:14:01,150 --> 01:14:02,480
nekateri spremenljiva ali nekaj takega.

1479
01:14:02,480 --> 01:14:04,790
>> JASON HIRSHHORN: Torej lahko
praviš, da je spet?

1480
01:14:04,790 --> 01:14:08,390
>> Študent: Torej, če ste razglasila int
Najmanjši, morate tudi razglasi int

1481
01:14:08,390 --> 01:14:10,750
Najmanjše = indeks i, ali
nekaj takega.

1482
01:14:10,750 --> 01:14:13,280
>> JASON HIRSHHORN: Torej, kam jaz int
Najmanjši, bi moral skrbeti ne samo skladbo

1483
01:14:13,280 --> 01:14:16,150
vrednosti, vendar je lokacija.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = v tem
tako, bomo pač i.

1485
01:14:20,850 --> 01:14:22,390
Moramo vedeti, kje je.

1486
01:14:22,390 --> 01:14:26,820
Imamo na koncu kode, in smo
spoznala, da ni imel pojma, kje je.

1487
01:14:26,820 --> 01:14:29,810
In tako spet smo kartiranje
To na 00:59.

1488
01:14:29,810 --> 01:14:32,890
Vidva kodiranje to na svoji volji
verjetno prišli do istega problema.

1489
01:14:32,890 --> 01:14:34,130
Kako za vraga naj ga najdem?

1490
01:14:34,130 --> 01:14:36,720
In potem se zavedaš, počakaj, sem
morajo slediti tem.

1491
01:14:36,720 --> 01:14:38,500
>> Torej, če je najmanjša večja
od vrednosti j.

1492
01:14:38,500 --> 01:14:39,740
Postavili smo najmanjši je enaka vrednosti j.

1493
01:14:39,740 --> 01:14:42,090
Kaj še moramo spremeniti?

1494
01:14:42,090 --> 01:14:43,710
Constantin, kaj še storiti,
moramo spremeniti?

1495
01:14:43,710 --> 01:14:44,560
>> Študent: lokacija.

1496
01:14:44,560 --> 01:14:45,270
>> JASON HIRSHHORN: Točno tako.

1497
01:14:45,270 --> 01:14:46,925
Daj mi to vrstico v kodi.

1498
01:14:46,925 --> 01:14:53,310
>> Študent: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON HIRSHHORN: Točno tako.

1500
01:14:54,790 --> 01:14:58,210
In potem dol na koncu, če želimo
dal začetek seznama, kjer

1501
01:14:58,210 --> 01:15:00,790
Najmanj je bilo, kako
se sklicujemo na kadar

1502
01:15:00,790 --> 01:15:02,200
Najmanj je bilo?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> Študent: Najmanj je
nahaja na najmanjši lokaciji.

1505
01:15:08,530 --> 01:15:12,230
>> JASON HIRSHHORN: Torej po vrednostih
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
In kaj smo se tam?

1507
01:15:14,700 --> 01:15:17,600
Začetek
Seznam, kaj je to?

1508
01:15:17,600 --> 01:15:19,710
>> Študent: No, res ne vem
več, ker smo prepisali.

1509
01:15:19,710 --> 01:15:23,250
Tako da je zamenjala lokacije
od teh dveh linij?

1510
01:15:23,250 --> 01:15:26,110
Če jo postaviš teh dveh linij okoli.

1511
01:15:26,110 --> 01:15:30,740
>> JASON HIRSHHORN: OK, tako da ne bomo
več, ker smo reset linijo

1512
01:15:30,740 --> 01:15:31,960
Pred vrednot i do najmanjših.

1513
01:15:31,960 --> 01:15:33,810
Tako smo izgubili, da začetno vrednost.

1514
01:15:33,810 --> 01:15:37,350
Torej si rekel swap ti dve vrstici.

1515
01:15:37,350 --> 01:15:41,780
Tako da zdaj čaka začetek seznama
kjer je bila najmanjša številka.

1516
01:15:41,780 --> 01:15:47,060
Torej smallest_location enaka vrednosti i.

1517
01:15:47,060 --> 01:15:51,310
, Ki se premika v začetku tega
unsorted del seznama

1518
01:15:51,310 --> 01:15:52,090
Najmanjše mesto.

1519
01:15:52,090 --> 01:15:54,860
In nato v vrednostih i selimo
da je najmanjše število.

1520
01:15:54,860 --> 01:15:57,450
>> Ali je to smisel, zakaj smo
je bilo, da bi ta swap?

1521
01:15:57,450 --> 01:15:59,650
Mi bi prepisane te vrednosti -
še ena stvar, ki bi verjetno morali

1522
01:15:59,650 --> 01:16:02,740
pogruntal in našel v BDP.

1523
01:16:02,740 --> 01:16:05,310
Tako smo poskrbeli
Vse psevdokoda.

1524
01:16:05,310 --> 01:16:10,935
Ali obstaja kaj, kar
morali napisati tukaj?

1525
01:16:10,935 --> 01:16:14,911
Ali lahko kdo misli o vsem tem?

1526
01:16:14,911 --> 01:16:16,180
>> ŠTUDENT: Kako veš
ko ste končali?

1527
01:16:16,180 --> 01:16:17,680
>> JASON HIRSHHORN: Kako delamo
vem, kdaj bomo končali?

1528
01:16:17,680 --> 01:16:18,890
Veliko vprašanje.

1529
01:16:18,890 --> 01:16:21,684
Torej, kako bomo vedeli, ko bomo končali.

1530
01:16:21,684 --> 01:16:24,720
>> Študent: Ustvarjanje spremenljivko za ohranitev števila
o če je swap narejen ali ne

1531
01:16:24,720 --> 01:16:27,810
in gredo skozi glavo.

1532
01:16:27,810 --> 01:16:30,180
>> JASON HIRSHHORN: OK.

1533
01:16:30,180 --> 01:16:31,800
Da bi delo v mehurček vrste.

1534
01:16:31,800 --> 01:16:35,210
Ampak za selekcijo vrste, če ne bomo
da za zamenjavo, da lahko samo

1535
01:16:35,210 --> 01:16:38,670
ker najmanjša vrednost
v njej njeno desno stran.

1536
01:16:38,670 --> 01:16:41,240
Morda bomo imeli seznam 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Drugič, da smo s
ne bo nobenih zamenjav.

1538
01:16:42,830 --> 01:16:47,260
Mi bomo za številko 2, vendar bomo
Še vedno je treba naprej.

1539
01:16:47,260 --> 01:16:49,390
Torej moramo slediti, ko
bomo storili, ali pa morda le želite iti

1540
01:16:49,390 --> 01:16:50,640
dokler se ta končana?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> ŠTUDENT: Mi lahko samo pojdi
dokler ne bo končano.

1543
01:16:56,740 --> 01:16:58,090
>> JASON HIRSHHORN: Mi lahko samo
kraju, dokler se ta končana.

1544
01:16:58,090 --> 01:17:01,720
V mehurčkov vrste, ti si ravno prav,
Jeff in Aleha, s svojo rešitev -

1545
01:17:01,720 --> 01:17:04,990
to je super, da bi spremljali, koliko
Zamenjave ste naredili, saj je v mehurčku

1546
01:17:04,990 --> 01:17:07,920
sort, če vam v resnici da ne bo zamenjave,
ste končali in lahko morda zmanjšati svoje

1547
01:17:07,920 --> 01:17:09,000
Problem navzdol malo.

1548
01:17:09,000 --> 01:17:11,440
Ampak za selekcijo vrste, ste res
iti do konca leta

1549
01:17:11,440 --> 01:17:14,940
Seznam vsakič okoli.

1550
01:17:14,940 --> 01:17:16,200
>> Torej, to je to.

1551
01:17:16,200 --> 01:17:18,530
Imamo dve minuti zapustili.

1552
01:17:18,530 --> 01:17:21,560
Naredimo vse.

1553
01:17:21,560 --> 01:17:24,340
Naj samo odprta najti tukaj in da
prepričan sem v resnici priklicu -

1554
01:17:24,340 --> 01:17:25,610
Jaz ne kliče mehurček vrste.

1555
01:17:25,610 --> 01:17:29,230
Spremenimo to izbora vrste.

1556
01:17:29,230 --> 01:17:31,060
da bi vse. / najti.

1557
01:17:31,060 --> 01:17:32,360
Najdimo 42.

1558
01:17:32,360 --> 01:17:38,110
Tokrat se bomo mimo
razvrščeni seznam, saj je treba rešiti

1559
01:17:38,110 --> 01:17:43,790
Prvo, na oznako Najdi - bi morala rešiti
Prva uporabo našega razvrščanja funkcijo in nato

1560
01:17:43,790 --> 01:17:44,995
iščejo nekaj.

1561
01:17:44,995 --> 01:17:46,245
Pesti vse.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh moj bog.

1564
01:17:49,370 --> 01:17:50,800
Hej, moje srce je bilo pretepanje.

1565
01:17:50,800 --> 01:17:52,320
Tako, da je pravilna.

1566
01:17:52,320 --> 01:17:57,270
V bistvu, če smo naleteli ta bolj
meri, koda, kolikor sem lahko,

1567
01:17:57,270 --> 01:17:59,280
povedal, je popolnoma pravilna.

1568
01:17:59,280 --> 01:18:02,150
Obstaja nekaj nasvetov
Jaz bi zate.

1569
01:18:02,150 --> 01:18:06,215
Na primer, 15 in 16 se zdi
malo odveč.

1570
01:18:06,215 --> 01:18:09,450
Zdi se, kot da ni nujno
moramo varčevati tako tiste.

1571
01:18:09,450 --> 01:18:12,790
Če imate najmanjši kraj, vas
Z lahkoto lahko najdete najmanjšo vrednost, ki jo

1572
01:18:12,790 --> 01:18:14,750
vtipkate vrednosti i.

1573
01:18:14,750 --> 01:18:18,100
>> Torej, če bi bilo treba razvrščanje kodo,
, ki ga bom v resnici, jaz bi

1574
01:18:18,100 --> 01:18:21,160
Verjetno vzlet točko, če
vključeno oboje, ker vam

1575
01:18:21,160 --> 01:18:22,670
ne potrebujejo oboje.

1576
01:18:22,670 --> 01:18:25,400
Če imate lokacijo, lahko
zelo enostavno dobiti vrednost.

1577
01:18:25,400 --> 01:18:27,520
In zdi malo čudno
Shranjevanje oba.

1578
01:18:27,520 --> 01:18:31,070
Morda celo ne bi točko, vendar
Vsekakor komentar, da je to morda

1579
01:18:31,070 --> 01:18:32,670
ne slogovna izbira
morate narediti.

1580
01:18:32,670 --> 01:18:35,290
Seveda, koda še
deluje zelo dobro.

1581
01:18:35,290 --> 01:18:36,860
>> Tako da žal nismo
priti do mehurček vrste.

1582
01:18:36,860 --> 01:18:37,940
Žal mi je zaradi tega.

1583
01:18:37,940 --> 01:18:39,135
Naredili smo ciljno izbiro vrste.

1584
01:18:39,135 --> 01:18:41,450
Ima še kdo kakšne končne vprašanja
glede izbire vrste?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, preden se odpravimo ven, jaz vam želim
odpreti svoj brskalnik Chrome.

1587
01:18:47,690 --> 01:18:54,340
Žal mi je, da je bil samo očitno čep
za eno vrsto spletnega brskalnika.

1588
01:18:54,340 --> 01:18:57,770
Lahko odpre vsak tip brskalnika,
vendar bo verjetno Chrome.

1589
01:18:57,770 --> 01:19:01,250
In pojdite na tej spletni strani -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Če ne vnesete v računalniku
prav zdaj, ste jasno

1592
01:19:07,685 --> 01:19:10,210
ne delam, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> In prosim, da to storite bodisi desno
zdaj ali v naslednji uri -

1594
01:19:12,870 --> 01:19:14,260
dajte mi nekaj povratnih informacij.

1595
01:19:14,260 --> 01:19:15,660
To je samo odsek dva.

1596
01:19:15,660 --> 01:19:18,060
Imamo še veliko več skupaj, zato sem
imajo veliko prostora za izboljšanje.

1597
01:19:18,060 --> 01:19:19,620
Jaz upam, da si tudi nekaj stvari dobro.

1598
01:19:19,620 --> 01:19:22,160
Tako da lahko počutim vse slabo, toda če
tudi vi želite, da mi smeška

1599
01:19:22,160 --> 01:19:24,250
obraz, bi cenim tudi to.

1600
01:19:24,250 --> 01:19:25,330
Izpolnite da noter

1601
01:19:25,330 --> 01:19:28,210
>> In z eno minuto levo,
so bili trije teden.

1602
01:19:28,210 --> 01:19:30,750
Jaz bom stal zunaj za bit
če imate kakršnakoli vprašanja.

1603
01:19:30,750 --> 01:19:32,220
Bom videl, fantje v
predavanje jutri.

1604
01:19:32,220 --> 01:19:34,742