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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Welcome
do troch týždňov, všetci.

3
00:00:08,150 --> 00:00:11,650
Máme plné ruky práce, ale vzrušujúce
časť pred nami.

4
00:00:11,650 --> 00:00:17,010
Takže prvý, pretože sme urobili niektoré
Angličtina s kurzom, ale stále

5
00:00:17,010 --> 00:00:20,570
majú veľa učenia zostáva urobiť, som
ukážem vy nejaké zdroje

6
00:00:20,570 --> 00:00:24,160
, Ktorá by mala ukázať, že je neuveriteľne
užitočné, pretože vám nielen priblížiť svoj

7
00:00:24,160 --> 00:00:28,130
problém sady, ale aj stráviť všetky
Materiál sme vám chalani v

8
00:00:28,130 --> 00:00:30,800
prednášky a šortky a časť.

9
00:00:30,800 --> 00:00:34,790
>> Potom budeme tráviť prvý 20
do 25 minút po časť deja cez

10
00:00:34,790 --> 00:00:38,630
GDB, ktoré môže alebo nemusí mať
použitý v tomto mieste, ale je to

11
00:00:38,630 --> 00:00:42,570
neuveriteľne užitočný nástroj, ktorý bude
pomôže ladenie programov.

12
00:00:42,570 --> 00:00:46,060
Mnoho z vás mohol použiť printf v
uprostred svojho programu prísť

13
00:00:46,060 --> 00:00:47,430
čo premennú rovnal.

14
00:00:47,430 --> 00:00:52,060
GDB je ešte lepší ako printf a
nie je skrutka svoj kód, pretože tí

15
00:00:52,060 --> 00:00:53,320
spustiť na spustiteľný súbor.

16
00:00:53,320 --> 00:00:56,500
Tak pôjdeme cez 10 najviac užitočné
príkazy, ktoré potrebujete pre GDB, a my sme

17
00:00:56,500 --> 00:01:00,540
ísť na cvičenie spoločne, aby
v probléme nastaviť tri a mimo nej, môžete

18
00:01:00,540 --> 00:01:03,320
GDB možno používať na ladenie pomoc
vaše programy.

19
00:01:03,320 --> 00:01:06,420
A konečne, budeme ísť cez niektoré
triedenie a vyhľadávanie algoritmy

20
00:01:06,420 --> 00:01:10,590
ktoré ste videli v prednáške, a my sme
bude vlastne kód, a to nielen

21
00:01:10,590 --> 00:01:17,360
pseudokódu, ale kód binárne vyhľadávanie,
bublina triedenie a výber triediť.

22
00:01:17,360 --> 00:01:20,090
>> Tak za prvé, ja chcem ísť
nad zdrojmi.

23
00:01:20,090 --> 00:01:23,530
Ide o rozsiahly zoznam, a je to
menšie písmo, pretože som mal veľa

24
00:01:23,530 --> 00:01:24,390
vojde na tu.

25
00:01:24,390 --> 00:01:26,950
Ale to vám pomôže nielen,
znova, s problémovými sád a

26
00:01:26,950 --> 00:01:30,760
trávenie informácie, ktoré ste sa naučili, ale
určite, no kvíz čas, budú tieto

27
00:01:30,760 --> 00:01:32,130
byť nesmierne užitočná.

28
00:01:32,130 --> 00:01:34,700
Takže najprv konštatuje, prednáška.

29
00:01:34,700 --> 00:01:39,480
Ak pôjdete do cs50.net/lectures a
prejdite na konkrétny týždeň a deň,

30
00:01:39,480 --> 00:01:43,120
uvidíte, že tam sú poznámky pre každý
prednáška, ktorá nie je len

31
00:01:43,120 --> 00:01:47,250
Prepis, ale Upravená verzia
čo bola pokrytá v prednáške s kódom

32
00:01:47,250 --> 00:01:49,610
úryvky a ďalšie užitočné kúsky.

33
00:01:49,610 --> 00:01:52,220
Vrelo odporúčam ísť cez tie.

34
00:01:52,220 --> 00:01:55,340
A potom tiež, že je zdrojový kód
k dispozícii od každej prednáške.

35
00:01:55,340 --> 00:02:00,050
A opäť, bude tiež táto šmykľavky
k dispozícii on-line na cs50.net/sections

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

37
00:02:01,480 --> 00:02:06,860
>> Takže druhá sú šortky každý týždeň, že
Kryt tém, zvyčajne 5 až 15

38
00:02:06,860 --> 00:02:08,090
minút na dĺžku.

39
00:02:08,090 --> 00:02:12,310
A tí, dúfajme, že sa vám
veľký náter na rôzne témy.

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

41
00:02:12,870 --> 00:02:16,370
a to je zbrusu nový táto
rok - je study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Ak ste si to overil, som
Dôrazne odporúčame, aby si to.

43
00:02:20,110 --> 00:02:21,100
Môžete si vybrať tému.

44
00:02:21,100 --> 00:02:23,040
Máme desiatky tém tam.

45
00:02:23,040 --> 00:02:24,770
Tak napríklad, si vyberiete funkcií.

46
00:02:24,770 --> 00:02:27,270
To vám dáva nejaké diapozitívy
a berie na vedomie, na funkciách.

47
00:02:27,270 --> 00:02:31,190
Tí, ktorí sú v skutočnosti diapozitívy, že TFS
sa odporúča používať pri našej

48
00:02:31,190 --> 00:02:32,710
prezentácie v oddiele.

49
00:02:32,710 --> 00:02:35,040
K dispozícii je tiež tipy a triky pre prácu
s funkciami, a tam je

50
00:02:35,040 --> 00:02:37,290
Problémy praxe, ktoré pomáhajú
budete pracovať s funkciami.

51
00:02:37,290 --> 00:02:41,500
Tiež vám odkazy na krátky na
funkcie a časy, ktoré funguje

52
00:02:41,500 --> 00:02:42,750
prišli v prednáške.

53
00:02:42,750 --> 00:02:46,550
Takže study.cs50.net, zbrusu nový táto
rok, fantastický zdroj.

54
00:02:46,550 --> 00:02:52,180
>> Ďalej mám muža, ktorý je manuálne
príkaz, ktorý môžete spustiť na

55
00:02:52,180 --> 00:02:52,770
príkazového riadku.

56
00:02:52,770 --> 00:02:57,880
Takže ak máte akékoľvek otázky týkajúce sa
príkaz, napríklad, Rand, ktoré

57
00:02:57,880 --> 00:03:00,900
sa stretol minulý týždeň v oddiele
a vy ste pravdepodobne narazili na

58
00:03:00,900 --> 00:03:05,380
váš problém nastaviť, keď prechádza
generovanie kódu, ale ak ste typ muža

59
00:03:05,380 --> 00:03:09,980
rand, dostanete na stránku, ktorá
vám povie všetko o rand.

60
00:03:09,980 --> 00:03:14,040
To vám dáva to, čo to znamená,
Parametre to trvá, rovnako ako návrat

61
00:03:14,040 --> 00:03:16,530
Druh a stručný popis
tejto funkcie.

62
00:03:16,530 --> 00:03:17,500
>> Tak pozrite sa rand.

63
00:03:17,500 --> 00:03:22,270
To môže byť trochu rozvláčny a mätúce,
takže niekedy som zistil, že

64
00:03:22,270 --> 00:03:26,150
jednoducho Googling to, čo chcem vedieť, je
Najlepší spôsob, ako nájsť odpoveď.

65
00:03:26,150 --> 00:03:27,940
Takže cvičiť s firmou Google.

66
00:03:27,940 --> 00:03:28,600
Získať dobrý Google.

67
00:03:28,600 --> 00:03:30,600
To sa stane vaším najlepším priateľom.

68
00:03:30,600 --> 00:03:34,300
>> Rovnako ako Google, ak nemôžete nájsť
na Google, cs50.net/discuss, je to

69
00:03:34,300 --> 00:03:35,550
diskusné fórum.

70
00:03:35,550 --> 00:03:39,390
Šance sú, ak máte nejakú otázku, kto
Vašich 700 + rovesníkmi tiež, že

71
00:03:39,390 --> 00:03:42,110
Otázka a môže sa spýtal
to už v diskusii

72
00:03:42,110 --> 00:03:43,540
fóra a boli to odpovedal.

73
00:03:43,540 --> 00:03:48,130
Takže ak máte všeobecný dotaz alebo
Máte otázku, na ktorú si myslíte, že

74
00:03:48,130 --> 00:03:52,300
Možno, že ostatní ľudia mohli naraziť,
pozrite sa na cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Konečne, posledné dva, ak chcete
hovoriť o skutočnej ľudskej bytosti, v kancelárii

76
00:03:55,450 --> 00:03:57,770
hodín od pondelka do piatku.

77
00:03:57,770 --> 00:04:00,850
K dispozícii je tiež on-line úradné hodiny
pre rozšírenie študentov.

78
00:04:00,850 --> 00:04:04,370
A posledná, ale určite nie najmenej,
me, výkričník.

79
00:04:04,370 --> 00:04:05,960
Tie majú svoju kontaktné informácie.

80
00:04:05,960 --> 00:04:11,940
Ak budete niečo potrebovať, prosím, nikdy
neváhajte ma kontaktovať.

81
00:04:11,940 --> 00:04:14,020
Vždy, neváhajte tak urobiť.

82
00:04:14,020 --> 00:04:17,490
Len veľmi málo z vás, ktorí ma majú na Gchat,
tak, aby bolo sklamaním,

83
00:04:17,490 --> 00:04:20,410
ale dúfajme, že bude meniť medzi
Tento a ďalšie časť.

84
00:04:20,410 --> 00:04:22,105
Akékoľvek otázky tak ďaleko na zdroje?

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

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

87
00:04:27,450 --> 00:04:34,280
>> A konečne, ďalšie konektor pre
spätná väzba, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Môžete mi dať anonymný spätnú väzbu
o tom, ako robím.

89
00:04:37,050 --> 00:04:38,320
To bolo naozaj užitočné minulý týždeň.

90
00:04:38,320 --> 00:04:41,890
Dostal som pár komentárov od vás
hneď po časť, a od

91
00:04:41,890 --> 00:04:44,750
ostatní študenti, ktorí ho sledovali,
v priebehu týždňa, a to

92
00:04:44,750 --> 00:04:46,830
bola nesmierne užitočná.

93
00:04:46,830 --> 00:04:50,250
Budem sa snažiť a obmedziť svoju použitie
slovo "sladké", ale ja vám ukážem môj

94
00:04:50,250 --> 00:04:52,410
nadšenie a vzrušenie
iným spôsobom.

95
00:04:52,410 --> 00:04:56,550
Ale boli tam ďalší ďalší
vecné spätnej väzby,

96
00:04:56,550 --> 00:04:57,600
ako plusy a delta.

97
00:04:57,600 --> 00:05:00,480
Takže, prosím, dám vy spätnú väzbu
na vašich problémov sád.

98
00:05:00,480 --> 00:05:01,790
Neváhajte a dajte mi spätnú väzbu
na mojom učenie.

99
00:05:01,790 --> 00:05:04,010
Som tu pre vás.

100
00:05:04,010 --> 00:05:05,270
>> Skvelé.

101
00:05:05,270 --> 00:05:07,020
To je všetko, čo mám na
prvá časť.

102
00:05:07,020 --> 00:05:08,565
Má niekto nejaké
otázky tak ďaleko?

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

104
00:05:12,370 --> 00:05:14,640
A mám poznámku k
riadiace stredisko.

105
00:05:14,640 --> 00:05:21,200
Predlžovací študenti ma messaged
hovorí, že nedostávajú žiadny zvuk,

106
00:05:21,200 --> 00:05:23,870
ale to je z mojej moci opraviť.

107
00:05:23,870 --> 00:05:25,280
Takže dúfajme, že dostane
vyriešený krátko.

108
00:05:25,280 --> 00:05:28,850
Ak sledujete on-line, hi,
ale môžete ma počuť.

109
00:05:28,850 --> 00:05:33,860
>> Takže najprv sa budeme
prejsť GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, ako som naznačil vyššie,
je ladiaci nástroj

111
00:05:37,100 --> 00:05:39,040
oveľa lepšie ako printf.

112
00:05:39,040 --> 00:05:44,700
Takže, ako začať s GDB, vás, ak
Ak chcete otvoriť svoj prístroj

113
00:05:44,700 --> 00:05:49,070
a mať súbor, ktorý som zaslané e-mailom na vás
skôr - tento súbor bude tiež

114
00:05:49,070 --> 00:05:51,940
k dispozícii on-line na chvíľu -

115
00:05:51,940 --> 00:05:55,700
a spustite GDB. / názov súboru.

116
00:05:55,700 --> 00:05:58,580
Po prvé, samozrejme, budete musieť kompilovať
súbor, pretože GDB možno použiť len na

117
00:05:58,580 --> 00:05:59,890
spustiteľné súbory.

118
00:05:59,890 --> 00:06:02,300
>> Ale ak ste niekedy chceli spustiť
GDB, prvá vec, ktorú urobíte,

119
00:06:02,300 --> 00:06:04,550
spustenie GDB. / Caesara.

120
00:06:04,550 --> 00:06:08,340
Tak to je názov programu sme
ísť s ním hneď.

121
00:06:08,340 --> 00:06:12,810
Takže budem písať, aby Caesara, ktorý
bude mi spustiteľný súbor

122
00:06:12,810 --> 00:06:14,100
tu zvýraznené zelene.

123
00:06:14,100 --> 00:06:19,250
A potom budem spúšťať GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> A tam idete.

125
00:06:19,810 --> 00:06:24,540
Vidíte, máme nejaký text mi povedať,
o verzii GDB, dáva mi

126
00:06:24,540 --> 00:06:27,570
niektoré informácie o záruke a potom sme
mať dotaz HDP, ktorý vyzerá trochu

127
00:06:27,570 --> 00:06:29,350
zo ako náš príkazového riadku riadku,
ale vidíte, že je to otvorené

128
00:06:29,350 --> 00:06:32,510
paren, GDB, v blízkosti zátvorka.

129
00:06:32,510 --> 00:06:36,520
Než budeme pokračovať a ladenie tento obrázok
že som poslal k vám všetkým, poďme sa pozrieť na

130
00:06:36,520 --> 00:06:40,220
niektoré užitočné príkazy, takže máme pocit,
z toho, čo sa deje na krytie.

131
00:06:40,220 --> 00:06:45,060
>> Tieto príkazy sú tu uvedené v
Poradie, v ktorom som sa všeobecne používajú je.

132
00:06:45,060 --> 00:06:50,230
Takže začnem program beží
GBD. / Názov programu,

133
00:06:50,230 --> 00:06:51,360
V tomto prípade, Caesar.

134
00:06:51,360 --> 00:06:57,430
A potom prvá vec, ktorú urobím 99.9%
v čase, keď je typ prestávka na mysli.

135
00:06:57,430 --> 00:06:59,070
To stanovuje bod zlomu na hlavnej.

136
00:06:59,070 --> 00:07:03,260
V podstate, čo ste tam robil
je program, sa nezastaví na

137
00:07:03,260 --> 00:07:06,100
Hlavným takže môžete začať skúmať ju linku
linkou, skôr než beh všetkých

138
00:07:06,100 --> 00:07:07,040
cesta cez.

139
00:07:07,040 --> 00:07:09,730
Môžete rozdeliť na rôznych miestach vo
váš kód, ale hlavné je všeobecne

140
00:07:09,730 --> 00:07:11,870
dobré miesto pre štart.

141
00:07:11,870 --> 00:07:14,840
>> Ďalší príkaz spustiť, je beh.

142
00:07:14,840 --> 00:07:17,400
To začína beh programu, a
Ak potrebujete zadať príkazový riadok

143
00:07:17,400 --> 00:07:19,090
argumenty, môžete to spustiť tento príkaz.

144
00:07:19,090 --> 00:07:20,500
Beh s argumentmi.

145
00:07:20,500 --> 00:07:25,000
Takže od tej doby sme sa ísť cez verziu
C, čo je program, vy

146
00:07:25,000 --> 00:07:26,160
písal pre pset dva -

147
00:07:26,160 --> 00:07:29,880
tento, samozrejme, má nejaké chyby
v tom, že snáď nájdeme -

148
00:07:29,880 --> 00:07:32,810
budeme bežať bežať s nejakým príkazom
argumenty sú preto Caesar,

149
00:07:32,810 --> 00:07:34,860
ako vy viete, na probléme
nastaviť spec, má niektoré

150
00:07:34,860 --> 00:07:36,380
argumenty príkazového riadku.

151
00:07:36,380 --> 00:07:40,000
>> Ďalší pár príkazov, ďalšie
kto je vlastne volal ďalší.

152
00:07:40,000 --> 00:07:42,470
Ten, kto sa vám riadok po riadku
prostredníctvom svojho programu.

153
00:07:42,470 --> 00:07:45,800
Takže biť n a stlačte klávesu Enter vám vezme
na ďalší riadok, vykonávanie

154
00:07:45,800 --> 00:07:46,880
predchádzajúci riadok.

155
00:07:46,880 --> 00:07:49,440
Krok vás zavedie nielen na
ďalší riadok, ale

156
00:07:49,440 --> 00:07:51,070
sa vám vnútri funkcie.

157
00:07:51,070 --> 00:07:54,310
Takže ak ste napísali funkciu
Váš kód, alebo ak si budete chcieť prezrieť

158
00:07:54,310 --> 00:07:57,820
na i, napríklad, môžete hit s, a
skôr než ísť na ďalší riadok

159
00:07:57,820 --> 00:08:02,390
súbor, ktorý sa chystáte cez pravé
teraz, budete skutočne krok do

160
00:08:02,390 --> 00:08:04,670
táto funkcia a vidieť jeho kód.

161
00:08:04,670 --> 00:08:12,300
>> Zoznam ukazuje, vo veľmi užívateľsky prívetivý
formát, sa 10 alebo tak linky okolo

162
00:08:12,300 --> 00:08:14,940
kde sa práve nachádzate v kóde
takže sa môžete skutočne vidieť súbor

163
00:08:14,940 --> 00:08:17,810
skôr než by ste museli vymeniť späť a
prepínať medzi rôznymi zobrazeniami.

164
00:08:17,810 --> 00:08:21,890
Tlač je ako printf,
ako jeho názov napovedá.

165
00:08:21,890 --> 00:08:24,020
To vám ukáže, čo premenná rovná.

166
00:08:24,020 --> 00:08:25,870
>> Informácie o miestnych je naozaj užitočné.

167
00:08:25,870 --> 00:08:27,740
Toto je špeciálna verzia tlače.

168
00:08:27,740 --> 00:08:31,770
Informácie o miestni obyvatelia vám ukáže všetky miestne
premenné, vytlačí všetky pre vás

169
00:08:31,770 --> 00:08:33,380
ktoré sú v súčasnej dobe k dispozícii.

170
00:08:33,380 --> 00:08:36,360
Takže všeobecne, skôr než na
vytlačiť štyri premenné, ktoré som

171
00:08:36,360 --> 00:08:39,929
zvedavý, či som v cykle for, pre
Napríklad som len napísať info miestnych obyvateľov,

172
00:08:39,929 --> 00:08:43,470
a to sa ma, čo mi počítadlo Ukážem
rovná, rovnako ako pole, že som

173
00:08:43,470 --> 00:08:45,130
pracovať na sebe rovnými.

174
00:08:45,130 --> 00:08:47,530
>> A konečne, aj naďalej.

175
00:08:47,530 --> 00:08:49,300
Zadaním prestávku vám zastaví
v bode zlomu.

176
00:08:49,300 --> 00:08:51,380
Môžete prejsť linke
linka s ďalšou a krok.

177
00:08:51,380 --> 00:08:55,640
Pokračovať spustí program pre váš ďalší
bod zlomu alebo do ukončenia v prípade,

178
00:08:55,640 --> 00:08:57,180
nie sú žiadne ďalšie prestávka bodov.

179
00:08:57,180 --> 00:09:00,060
Zakázať odstráni body prerušenia, ak vám
rozhodol prestávka na hlavné bolo

180
00:09:00,060 --> 00:09:01,890
nevhodné, ktorú chcete
nastavte ju niekde inde.

181
00:09:01,890 --> 00:09:05,090
A konečne q, prestať, dostane z GDB.

182
00:09:05,090 --> 00:09:10,784
>> Takže tento program,. / Caesar, budeme
prezrieť práve teraz a my

183
00:09:10,784 --> 00:09:13,490
sa chystáte použiť GDB nájsť
chyby v tomto programe.

184
00:09:13,490 --> 00:09:18,110
Bežal som tento program skôr sa
Skontrolujte, či 50, a mám jeden zamračený pohľad.

185
00:09:18,110 --> 00:09:22,310
Všetko to existovalo, je zostavený, je
prešiel mnoho skúšok, ale

186
00:09:22,310 --> 00:09:27,950
nejaký dôvod, že neprešiel pätinu
test, sústruženie BARFOO, všetky čiapky, do

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, všetky čiapky,
používať tri ako kľúč.

188
00:09:33,350 --> 00:09:34,090
Mám celkom blízko.

189
00:09:34,090 --> 00:09:35,410
Vystúpil som jedným písmenom.

190
00:09:35,410 --> 00:09:37,340
Takže tam je nejaká malá chyba tu.

191
00:09:37,340 --> 00:09:38,070
Díval som sa cez môj kód.

192
00:09:38,070 --> 00:09:38,850
Nemohol som na to prísť.

193
00:09:38,850 --> 00:09:41,740
Dúfajme, že vy mi môže pomôcť
zistiť, čo táto chyba je.

194
00:09:41,740 --> 00:09:44,610
>> Tak to je chyba, že sme
vyhľadávanie.

195
00:09:44,610 --> 00:09:46,090
Poďme do GDB.

196
00:09:46,090 --> 00:09:51,100
Opäť som bežať GDB. / Caesar,
takže teraz sme v GDB.

197
00:09:51,100 --> 00:09:54,290
A čo je prvá
čo mám robiť?

198
00:09:54,290 --> 00:09:56,680
Práve som vstúpil GDB.

199
00:09:56,680 --> 00:10:00,316
Niekto mi dať dobrý
príkaz zadať.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Prestávka hlavné.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: Prestávka hlavné.

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

203
00:10:02,900 --> 00:10:03,560
Poďme typ, ktorý palcov

204
00:10:03,560 --> 00:10:06,390
Vy môžete sledovať tu alebo sledovať
so sebou na svojich počítačoch.

205
00:10:06,390 --> 00:10:09,410
Prestávka hlavné, a uvidíte,
bod zlomu bol nastavený na -

206
00:10:09,410 --> 00:10:12,340
to mi dáva nejaký divný adresu v pamäti,
a to mi tiež dáva číslo riadku.

207
00:10:12,340 --> 00:10:15,310
Keby som sa obzrieť na tomto súbore,
Ja by som si uvedomiť, že hlavným

208
00:10:15,310 --> 00:10:17,700
stalo na riadku 21.

209
00:10:17,700 --> 00:10:18,950
Čo by som mal bežať ďalej?

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

211
00:10:22,970 --> 00:10:25,060
Je môj program beží?

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

213
00:10:25,650 --> 00:10:27,175
Takže to, čo by som mal bežať ďalej?

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

215
00:10:27,520 --> 00:10:28,050
>> JASON Hirschhorn: Spustiť.

216
00:10:28,050 --> 00:10:30,760
Mal by som len spustiť beh, alebo by
Aj pridať nejaké ďalšie veci?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Beh s argumentom.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Beh s
príkaz argumenty.

219
00:10:33,320 --> 00:10:36,420
A pretože som ladenie veľmi špecifické
prípad, mám zadať, že

220
00:10:36,420 --> 00:10:37,120
argument riadok príkaz.

221
00:10:37,120 --> 00:10:42,290
Tak som si to spustiť tri, čo je, opäť,
Výstup som dostal od Odchod 50.

222
00:10:42,290 --> 00:10:44,240
Spustenie programu.

223
00:10:44,240 --> 00:10:45,420
Ideme cez niekoľko riadkov.

224
00:10:45,420 --> 00:10:47,700
Teraz budete vidieť, že sme na riadku 21.

225
00:10:47,700 --> 00:10:49,200
Ako mám vedieť, že sme na riadku 21?

226
00:10:49,200 --> 00:10:52,170
Pretože keď sa pozriete na ľavej strane
okná môjho terminálu, tam

227
00:10:52,170 --> 00:10:53,120
sa hovorí, že riadok 21.

228
00:10:53,120 --> 00:10:57,010
A to mi dáva, v skutočnosti,
kód, ktorý je na riadku 21.

229
00:10:57,010 --> 00:10:58,440
Tak som misspoke skôr.

230
00:10:58,440 --> 00:10:59,770
Hlavné je to vlastne na riadku 21.

231
00:10:59,770 --> 00:11:02,000
Hlavné je pár riadkov nad 21 rokov.

232
00:11:02,000 --> 00:11:04,300
Ale na riadku 21, ktorý je
kde sme lámanie.

233
00:11:04,300 --> 00:11:06,280
Tento riadok kódu má
ešte nie je vykonaný.

234
00:11:06,280 --> 00:11:06,890
To je dôležité.

235
00:11:06,890 --> 00:11:09,120
Linka vidíte nemá
bol vykonaný ešte.

236
00:11:09,120 --> 00:11:12,650
To je ďalší riadok kódu
sa chystáte vykonať.

237
00:11:12,650 --> 00:11:15,860
>> Takže ďalší riadok, pretože vy ste
pravdepodobne oboznámení s, je to

238
00:11:15,860 --> 00:11:20,070
kontrolu stavu, či mám
zadali argument príkazového riadku.

239
00:11:20,070 --> 00:11:22,140
A aby aj to, čo je druhý
časť, ktorá robí?

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

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Zmena na celé číslo.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorn: Je nám ľúto?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Je to mení
argument celé číslo.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: Tak sa aj mení arg
v1 z reťazca na celé číslo.

245
00:11:30,890 --> 00:11:32,140
A potom to, čo je to kontrola?

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

247
00:11:35,414 --> 00:11:37,112
>> STUDENT: Ak je druhý
Argument príkazového riadku, stranou

248
00:11:37,112 --> 00:11:38,100
od spustenia programu.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: A čo je
Druhá polovica tohto

250
00:11:39,460 --> 00:11:41,220
Kontrola Logický výraz?

251
00:11:41,220 --> 00:11:42,540
Táto časť sem, aby aj?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: Ak je to negatívne.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: Uistite sa, čo?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Uistite sa, že
je, v skutočnosti, pozitívne.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorn: Presne tak.

256
00:11:47,650 --> 00:11:50,600
Toto je kontrola, či je to
negatívne, a ak je negatívny, som

257
00:11:50,600 --> 00:11:53,220
majú pocit na ďalší riadok silu
sa mi revať na užívateľa.

258
00:11:53,220 --> 00:11:55,930
Takže poďme hit koniec na vykonanie tohto riadku.

259
00:11:55,930 --> 00:11:59,925
Nechceme vidieť, že riadok, ktorý vy
Možno, že uvidí kričí na

260
00:11:59,925 --> 00:12:03,030
používateľ a potom sa vracať, pretože
tento riadok nebolo vykonané.

261
00:12:03,030 --> 00:12:03,840
Aj vstúpil 3.

262
00:12:03,840 --> 00:12:06,860
Tak som robil, v skutočnosti, zadajte dve príkaz
argumenty sú, a 3 je

263
00:12:06,860 --> 00:12:07,610
väčší ako nula.

264
00:12:07,610 --> 00:12:09,950
Takže sme videli, že linka, sme vykonali,
ale my sme nemali krokom

265
00:12:09,950 --> 00:12:11,300
vnútri if stave.

266
00:12:11,300 --> 00:12:17,060
>> Takže teraz, nabudúce, vidím, že som nastavenie
int key rovná sa i arg v1.

267
00:12:17,060 --> 00:12:18,840
Tak to je mi vytvoriť premennú kľúč.

268
00:12:18,840 --> 00:12:22,450
Takže ak som vytlačiť kľúč práve teraz, pretože
, Ktorý vám umožní vidieť

269
00:12:22,450 --> 00:12:26,040
hodnota v premennej,
kľúč sa rovná 47.

270
00:12:26,040 --> 00:12:28,810
To je divné, ale samozrejme,
to preto, že nemám

271
00:12:28,810 --> 00:12:30,490
vykonané ešte tento riadok.

272
00:12:30,490 --> 00:12:35,880
Takže teraz, ak som narazila n, prevedenie tohto riadku,
a robiť tlačovú kľúč, kľúč bude rovnať 3,

273
00:12:35,880 --> 00:12:37,740
čo je to, čo očakávame, že sa rovnať.

274
00:12:37,740 --> 00:12:41,170
>> Takže znovu, v GDB, riadok, ktorý
vidieť doteraz vykonané.

275
00:12:41,170 --> 00:12:44,850
Musíte sa trafiť n alebo S alebo číslo
ďalších príkazov skutočne

276
00:12:44,850 --> 00:12:46,610
vykonanie tohto riadku.

277
00:12:46,610 --> 00:12:47,380
Tlač kľúč.

278
00:12:47,380 --> 00:12:48,280
Kľúčové je na 3.

279
00:12:48,280 --> 00:12:49,750
Tak ďaleko, tak dobrý.

280
00:12:49,750 --> 00:12:51,000
String je obyčajný text.

281
00:12:51,000 --> 00:12:52,270
Poďme spustiť tento riadok.

282
00:12:52,270 --> 00:12:53,970
Začínam reťazec od užívateľa.

283
00:12:53,970 --> 00:12:58,690
>> Poďme sa pozrieť, v mojom Odchod 50, som
zadajte BARFOO všetky kryty, takže

284
00:12:58,690 --> 00:13:01,330
to je to, čo budem zadávať.

285
00:13:01,330 --> 00:13:07,300
Keby som teraz vytlačiť vo formáte obyčajného textu.

286
00:13:07,300 --> 00:13:08,610
Uvidíte, že sa rovná reťazec.

287
00:13:08,610 --> 00:13:11,100
To mi dáva nejaký iný podivný šestnástkovej
číslo, ale to robí v

288
00:13:11,100 --> 00:13:13,620
Skutočnosť, že môj reťazec BARFOO.

289
00:13:13,620 --> 00:13:19,308
Ak by som chcel vidieť, čo kľúč predstavoval v
tento bod, ako by som mohol zistiť kľúč?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Print kľúč.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: Print kľúč, presne tak.

292
00:13:22,010 --> 00:13:23,260
A v skutočnosti, tam je skratka.

293
00:13:23,260 --> 00:13:25,910
Ak ste unavení písanie tlač,
môžete zadať p

294
00:13:25,910 --> 00:13:28,340
Tak p kľúč robí presne rovnaký vec.

295
00:13:28,340 --> 00:13:29,730
A opäť, vidím, že sa rovná 3.

296
00:13:29,730 --> 00:13:34,760
>> Ak som chcel zistiť, čo oba kľúče
a BARFOO rovnal zároveň

297
00:13:34,760 --> 00:13:37,215
ale bol som unavený z písania každého
jeden z jednotlivo, Aj

298
00:13:37,215 --> 00:13:38,590
mohol písať info miestnych obyvateľov.

299
00:13:38,590 --> 00:13:41,170
To mi dáva kľúčové rovná 3.

300
00:13:41,170 --> 00:13:42,500
Obyčajný text sa rovná BARFOO.

301
00:13:42,500 --> 00:13:45,265
To tiež dáva mi tieto dve podivné veci
na vrchole, je táto premenná i, a

302
00:13:45,265 --> 00:13:46,590
táto premenná n

303
00:13:46,590 --> 00:13:48,460
>> Tí, ktorí sú skutočne existujúce
vo svojom hlavnom programe.

304
00:13:48,460 --> 00:13:51,280
Ešte sme sa s nimi stretli ešte,
ale ako náhľad, tí,

305
00:13:51,280 --> 00:13:52,880
existujú v mojom cykle for.

306
00:13:52,880 --> 00:13:55,360
Takže teraz, že sa rovnajú nejaký divný
čísla, pretože neboli

307
00:13:55,360 --> 00:13:58,300
inicializovaný ešte, ale oni ešte existujú
v pamäti, takže sú to len nastaviť

308
00:13:58,300 --> 00:14:00,220
nejaké odpadky hodnotu.

309
00:14:00,220 --> 00:14:02,890
Ale my sme to vidieť kľúč obyčajný
texte práve tam.

310
00:14:02,890 --> 00:14:06,390
>> Tak idem na vykonanie tohto riadku,
riadok 34, pre slučky.

311
00:14:06,390 --> 00:14:08,220
Chystáme sa skočiť do
pre sláčiky biť n

312
00:14:08,220 --> 00:14:10,050
A my sme vnútri slučky for.

313
00:14:10,050 --> 00:14:11,360
Sme na našej prvej kontrole.

314
00:14:11,360 --> 00:14:14,300
A opäť, to by tak nejako vyzerať
poznáte, pretože to bolo

315
00:14:14,300 --> 00:14:18,080
Caesar program, ktorý bol napísaný, ale
znovu, má nejaké chyby.

316
00:14:18,080 --> 00:14:21,940
>> A teraz keď to urobím info miestnych obyvateľov, pretože som
vo vnútri, ktorá pre sláčiky, uvidíte

317
00:14:21,940 --> 00:14:23,900
že aj rovná nule, ako sme očakávali.

318
00:14:23,900 --> 00:14:26,820
To je to, čo sme ju nastaviť na a inicializovaný
že v cykle for.

319
00:14:26,820 --> 00:14:27,560
n sa rovná 6..

320
00:14:27,560 --> 00:14:30,700
To tiež dáva zmysel, pretože sme si stanovili
je k strlen obyčajného textu.

321
00:14:30,700 --> 00:14:34,270
Tak som chcel robiť info miestnych obyvateľov alebo tlač
do premennej sa často, aby sa uistil, že

322
00:14:34,270 --> 00:14:36,370
všetko je vždy to, čo
Očakávam, že sa rovnať.

323
00:14:36,370 --> 00:14:39,800
V tomto prípade, všetko je
čo som sa očakávať, že sa rovnať.

324
00:14:39,800 --> 00:14:41,850
>> Takže začnime pohybujúce sa
to pre sláčiky.

325
00:14:41,850 --> 00:14:45,715
Linka Som na je linka 36, ​​ak je prostý
Text aj je väčšia ako a prostý

326
00:14:45,715 --> 00:14:48,540
text i je menšie alebo rovné Z.

327
00:14:48,540 --> 00:14:51,880
Viem, že môj problém nie je s to môj prvý
list, je to s druhým písmenom.

328
00:14:51,880 --> 00:14:56,290
Ak sa pozrieme späť pri príchode
50, B ide do E pokuty.

329
00:14:56,290 --> 00:14:59,010
Beriem na A a na výstupe ako
, Nemení to D. Takže

330
00:14:59,010 --> 00:15:00,200
niečo, čo je zlé
druhý list.

331
00:15:00,200 --> 00:15:01,640
Takže budem sa pohybovať
tam v sekunde.

332
00:15:01,640 --> 00:15:06,030
>> Ale keď som si chcete skontrolovať, čo prostý
Text som robil v tomto konkrétnom

333
00:15:06,030 --> 00:15:07,760
prípad, myslím, že by to malo byť, čo?

334
00:15:07,760 --> 00:15:10,980
Čo je potrebné obyčajného textu som sa rovnajú v tejto
Prvé kolo pomocou slučky for?

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

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

337
00:15:15,110 --> 00:15:16,510
>> JASON Hirschhorn: Obyčajný text Aj?

338
00:15:16,510 --> 00:15:21,180
Tak to by malo byť hlavným B. Ja, samozrejme,
rovná nule, ale holý text

339
00:15:21,180 --> 00:15:25,600
držiak nula uzavretá zátvorka rovná B
pretože reťazca, ako sme videli minulý týždeň,

340
00:15:25,600 --> 00:15:28,650
sú polia, takže dostávame
Prvý znak z toho.

341
00:15:28,650 --> 00:15:34,960
Takže ešte raz, keď som vytlačiť obyčajný text
Ja, ja, v skutočnosti sa znak

342
00:15:34,960 --> 00:15:36,560
B. A to je pekné, že jo?

343
00:15:36,560 --> 00:15:40,380
Nemám vlastne mať vo formáte obyčajného textu I.
To nie je jedna z premenných I uvedenej

344
00:15:40,380 --> 00:15:42,950
alebo inicializácii, ale môžete tlačiť
z celej rady vecí

345
00:15:42,950 --> 00:15:45,640
ak by ste chceli.

346
00:15:45,640 --> 00:15:47,340
>> Ale poďme prejsť.

347
00:15:47,340 --> 00:15:50,050
Ak holý text Aj je väčší ako A a
holý text Aj je menšie alebo rovné

348
00:15:50,050 --> 00:15:53,290
Z, ktorá je samozrejme pravda, pretože máme
kapitál B. idem spustiť

349
00:15:53,290 --> 00:15:54,230
nejaký príkaz na to.

350
00:15:54,230 --> 00:15:58,530
Videli sme, že matematika minulý týždeň, takže budeme
brať ako samozrejmosť, že to funguje

351
00:15:58,530 --> 00:16:00,900
právo podľa Kontrola 50.

352
00:16:00,900 --> 00:16:03,720
>> Tieto zložené zátvorky, prvý
ukázal, že som sa ukončenie, ak

353
00:16:03,720 --> 00:16:07,030
stav, druhý ukázal
že som ukončenie cyklu for.

354
00:16:07,030 --> 00:16:10,400
A tak teraz, keď som narazila na Next, uvidíme
sme späť pri cykle for znova.

355
00:16:10,400 --> 00:16:11,970
Ideme cez
pre znovu slučky.

356
00:16:11,970 --> 00:16:18,110
Poďme vlastne krok do druhej
iterácie pre sláčiky a typu

357
00:16:18,110 --> 00:16:20,520
Informácie o miestni obyvatelia.

358
00:16:20,520 --> 00:16:22,190
>> Takže sme v druhej iterácii
našej pre sláčiky.

359
00:16:22,190 --> 00:16:24,530
Ja sa rovná 1, ktoré očakávame.

360
00:16:24,530 --> 00:16:26,650
N sa rovná 6, ktorý očakávame.

361
00:16:26,650 --> 00:16:28,810
Kľúč sa rovná 3, ktoré očakávame.

362
00:16:28,810 --> 00:16:32,625
A obyčajný text, uvidíte, sa rovná
EARFOO teraz, nie BARFOO už preto, že

363
00:16:32,625 --> 00:16:37,930
V našej predchádzajúcej iterácii, B bol
sa zmenil na imaní E. Takže sme o

364
00:16:37,930 --> 00:16:40,040
stretnúť problém, takže to
je miesto, kde budeme

365
00:16:40,040 --> 00:16:41,130
ponoriť do ladenia.

366
00:16:41,130 --> 00:16:43,365
Ale má niekto nejaké otázky,
o tom, čo sme robili doteraz?

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

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

369
00:16:47,910 --> 00:16:52,710
>> Takže sa chystáme spustiť to, či
stav, holý text držiak som zavrel

370
00:16:52,710 --> 00:16:57,500
Držiak väčšie ako A a holý text Aj
menšie ako alebo rovná Z. Ale predtým, než

371
00:16:57,500 --> 00:17:00,450
Idem do toho, pretože to je miesto, kde
Viem, že moja chyba, chcem upozorniť

372
00:17:00,450 --> 00:17:06,859
z obyčajného textu I. A
poďme dať vytlačiť von.

373
00:17:06,859 --> 00:17:12,020
To robí rovnať znaku A, takže
sa zdá byť tak ďaleko, všetko je v poriadku.

374
00:17:12,020 --> 00:17:14,740
>> Tak som sa očakávať, že tento riadok pre moju logiku,
táto linka by mala byť pravda.

375
00:17:14,740 --> 00:17:16,099
Je to veľké písmeno.

376
00:17:16,099 --> 00:17:20,599
Ale keď som narazila n, my si uvedomiť, že tento
linka, v skutočnosti nebolo vykonané.

377
00:17:20,599 --> 00:17:22,609
Zoskočil som na else if.

378
00:17:22,609 --> 00:17:25,460
Prečo sa to stalo?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Pretože máte váš stav
obyčajného textu je väčšia

380
00:17:27,480 --> 00:17:29,130
ako, nie je rovné alebo väčšie ako.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: Tak som mal obyčajný text
Aj je väčší ako A, nie je väčšia

382
00:17:32,260 --> 00:17:32,850
alebo rovné.

383
00:17:32,850 --> 00:17:38,130
Tak jasne, kapitál nie
spustiť to, či podmienka, a my sme

384
00:17:38,130 --> 00:17:40,520
nie je krok do neho, a my
Nie je to potrebné posun.

385
00:17:40,520 --> 00:17:41,360
Tak takto to je, v skutočnosti.

386
00:17:41,360 --> 00:17:42,920
Som prišiel na svoju chybu.

387
00:17:42,920 --> 00:17:46,775
Mohol by som ísť späť do zdrojového súboru,
zmeniť a aktualizovať ju a

388
00:17:46,775 --> 00:17:47,855
spustiť znova skontrolujte 50.

389
00:17:47,855 --> 00:17:52,590
>> Ale uvidíme, len pre pedagogika je
sake, keď som ďalej.

390
00:17:52,590 --> 00:17:59,580
Else if nevykoná jeden, ale
čo miesto rovná sa príkaz

391
00:17:59,580 --> 00:18:00,500
ktoré sa nemenia.

392
00:18:00,500 --> 00:18:04,840
Tak to vôbec nezmenila, a keď som
vytlačiť obyčajný text tu, uvidíme deje

393
00:18:04,840 --> 00:18:08,250
cez to pre slučku nie, v skutočnosti,
zmeniť, že druhý znak vôbec.

394
00:18:08,250 --> 00:18:09,600
Je to stále kapitál A.

395
00:18:09,600 --> 00:18:12,690
>> Takže znova, budeme ladiť naša chyba.

396
00:18:12,690 --> 00:18:17,380
Uvedomili sme si, že to tam bolo
niektoré logika chýba.

397
00:18:17,380 --> 00:18:20,590
A to ladiť sa dopredu pred
skutočného vyhotovenia tohto riadku,

398
00:18:20,590 --> 00:18:24,320
ale ty by si všimli, mali sme len
hit Ďalšie a prejdete na iný, že v prípade,

399
00:18:24,320 --> 00:18:26,710
to znamená, že v prípade, že podmienka
Nebola to pravda.

400
00:18:26,710 --> 00:18:29,550
Nechceli sme, v skutočnosti, sa
výsledok sme očakávali.

401
00:18:29,550 --> 00:18:33,240
Takže by sme mohli byť vyzvaní, mal
sme neboli tak šikovný, aby sa na

402
00:18:33,240 --> 00:18:38,510
, Že v prípade, stavu a skontrolovať, či v skutočnosti,
naša podmienka by mala vyhodnotiť na

403
00:18:38,510 --> 00:18:41,150
platí v aktuálnom kontexte.

404
00:18:41,150 --> 00:18:42,880
>> To je všetko pre ladenie tohto programu.

405
00:18:42,880 --> 00:18:45,340
Má niekto nejaké otázky?

406
00:18:45,340 --> 00:18:50,486
Čo príkaz by som mohol zasiahnuť prestať GDB?

407
00:18:50,486 --> 00:18:53,900
Q. A potom budem vyzvaný,
skončiť rovnako?

408
00:18:53,900 --> 00:18:54,390
Áno, alebo nie.

409
00:18:54,390 --> 00:18:58,440
Budem hit áno, a ja sa prestal GDB.

410
00:18:58,440 --> 00:19:00,860
>> Tak to bol rýchly náter na GDB.

411
00:19:00,860 --> 00:19:03,430
V skutočnosti, v reálnom prípade,
Urobil som to v úradných hodinách.

412
00:19:03,430 --> 00:19:06,710
GDBed som presne tento program na
úradné hodiny sa študent.

413
00:19:06,710 --> 00:19:12,410
A keď sa vrátime k príkazom, ktoré sme videli
predtým, než sme použili zlomu Main, najprv

414
00:19:12,410 --> 00:19:13,190
vec, ktorú sme urobili.

415
00:19:13,190 --> 00:19:16,060
Použili sme bežať s argumentmi príkazového riadku,
Druhá vec, ktorú sme urobili.

416
00:19:16,060 --> 00:19:18,520
Použili sme vedľa veľa sa pohybovať
nám prostredníctvom linky.

417
00:19:18,520 --> 00:19:20,310
A opäť, krátka verzia
budúci n

418
00:19:20,310 --> 00:19:22,920
To je v zátvorke
šedej farby na snímke.

419
00:19:22,920 --> 00:19:28,590
>> Nepoužili sme krok, ale my nie
nevyhnutne potrebné pre tento prípad.

420
00:19:28,590 --> 00:19:32,150
Ale my sme ho mohli použiť v trochu neskôr
dnes sme Ak ladenie, pre

421
00:19:32,150 --> 00:19:36,500
príklad, binárne vyhľadávanie, kedy binárne
hľadanie sa nazýva v samostatnej

422
00:19:36,500 --> 00:19:38,200
funkcie, ale je tu
niektoré chyby s ním.

423
00:19:38,200 --> 00:19:40,440
Budeme chcieť vstúpiť do
volania na binárne vyhľadávanie a

424
00:19:40,440 --> 00:19:41,840
vlastne ladiť.

425
00:19:41,840 --> 00:19:45,130
Zoznam by sme nemali používať buď preto, že sme mali
dobrý pocit z nášho kódu, ale ak som

426
00:19:45,130 --> 00:19:48,420
to chcú, aby si o tom, čo kód Aj
bolo okolo, mohol som použiť zoznam.

427
00:19:48,420 --> 00:19:50,310
>> Vytlačiť sme použili, info miestnych obyvateľov, ktoré sme použili.

428
00:19:50,310 --> 00:19:53,260
Pokračovať sme nemuseli použiť v tomto
prípad, ani to musíme použiť

429
00:19:53,260 --> 00:19:55,060
zakázať, ale my sme použitie prestať.

430
00:19:55,060 --> 00:19:57,850
Opäť platí, že tieto príkazy 10,
prax je.

431
00:19:57,850 --> 00:20:00,770
Ak ste pochopili tieto 10 príkazy,
mali by ste byť nastavený na ladenie akékoľvek

432
00:20:00,770 --> 00:20:02,525
vydať s GDB.

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

434
00:20:05,230 --> 00:20:08,420
>> Takže sa chystáme ísť ďalej, opäť sa
Jadrom časti dnes deje cez

435
00:20:08,420 --> 00:20:09,720
Tieto triedenie a vyhľadávanie
algoritmy.

436
00:20:09,720 --> 00:20:14,075
Než tak urobíme, opäť nejaké otázky,
pripomienky, obáv o GDB?

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

438
00:20:16,750 --> 00:20:20,960
Takže sa každý bude používať
GDB skôr než printf?

439
00:20:20,960 --> 00:20:24,550
Takže všetci, pre perpetuity boží,
každý je prikyvovanie hlavou právo

440
00:20:24,550 --> 00:20:27,400
teraz, tak som ťa vidieť v úradných hodinách
a všetky TFS vás a uvidíte,

441
00:20:27,400 --> 00:20:29,460
povedia, ukáž mi, ako používať
GDB, a budete sa môcť

442
00:20:29,460 --> 00:20:31,240
im ukázať, že jo?

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

444
00:20:31,760 --> 00:20:32,640
Možno, snáď.

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

446
00:20:33,670 --> 00:20:35,790
>> Takže budeme pohybovať do
triedenie a vyhľadávanie.

447
00:20:35,790 --> 00:20:40,710
Uvidíte Mám zoznam už je zoradený
pre nás, ale to nebude

448
00:20:40,710 --> 00:20:42,220
že tomu tak vždy.

449
00:20:42,220 --> 00:20:49,170
Takže problém nastaviť špecifikácii pre
problém nastaviť tri, máte šortky

450
00:20:49,170 --> 00:20:51,410
ktoré môžete sledovať, a to vlastne
spýta sa pozerať na tie šortky.

451
00:20:51,410 --> 00:20:55,090
Tiež v prednáške minulý týždeň, sme šli cez
Mnoho z týchto algoritmov, takže som

452
00:20:55,090 --> 00:20:59,150
nebude tráviť čas v triede deje
nad týmito algoritmami znovu alebo výkresu

453
00:20:59,150 --> 00:21:01,130
fotografie pre ako tieto
algoritmy pracujú.

454
00:21:01,130 --> 00:21:04,030
Opäť platí, že informácie, môžete re-watch
prednáška, alebo že informácie

455
00:21:04,030 --> 00:21:08,570
je zachytený výnimočne na kraťasy
pre tieto vyhľadávania, všetky

456
00:21:08,570 --> 00:21:10,920
ktoré sú k dispozícii na cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Takže namiesto toho, čo budeme
urobiť, je napísať tieto programy.

458
00:21:14,200 --> 00:21:18,190
Máme pocit, mentálny model, ako
pracujú, a tak to, čo budeme

459
00:21:18,190 --> 00:21:20,210
urobiť, je kód je naozaj.

460
00:21:20,210 --> 00:21:23,430
Chystáme sa obrátiť, že mentálny model
že obraz, ak chcete, do

461
00:21:23,430 --> 00:21:24,960
skutočný kód.

462
00:21:24,960 --> 00:21:28,460
A ak ste trochu zmätený alebo
hmlisté na mentálne modeli, som úplne

463
00:21:28,460 --> 00:21:28,770
pochopiť.

464
00:21:28,770 --> 00:21:30,540
>> Nie sme v skutočnosti bude
skok na kód rovinke.

465
00:21:30,540 --> 00:21:36,030
Takže, keď to výzva v tejto snímke sa pýta
ste na kód binárne vyhľadávanie, a

466
00:21:36,030 --> 00:21:39,470
v skutočnosti, iteratívny verzia
binárne vyhľadávanie, prvá vec, ktorú som

467
00:21:39,470 --> 00:21:42,370
Naozaj chcem, aby si ich
napísať nejaký pseudokódu.

468
00:21:42,370 --> 00:21:47,020
Takže máte túto mentálny model,
ako binárne hľadanie práce.

469
00:21:47,020 --> 00:21:50,060
Vezmite si list papiera, ak máte
jeden ľahko dostupné, alebo otvoriť

470
00:21:50,060 --> 00:21:52,520
textový editor, a ja by som
všetci písať.

471
00:21:52,520 --> 00:21:57,470
Potom sa vykonajú štyri minúty napísať
pseudokódu pre binárne vyhľadávanie.

472
00:21:57,470 --> 00:21:58,990
>> Opäť, myslím, že o tom, že mentálny model.

473
00:21:58,990 --> 00:22:01,980
Prídem okolo, ak máte otázky
a môžeme nakresliť obrázok von.

474
00:22:01,980 --> 00:22:06,220
Ale najprv, než začneme programovať,
Chcel by som napísať

475
00:22:06,220 --> 00:22:09,920
pseudokódu pre binárne vyhľadávanie, takže keď sme sa
ponoriť, máme nejaký smer ako

476
00:22:09,920 --> 00:22:12,110
tam, kde by sme mali zamieriť.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Môžeme predpokladať, že pole
hodnoty, dostaneme sa už je zoradený?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Takže pre binárne vyhľadávanie
pracovať - ​​vynikajúca otázku - ste

479
00:22:17,960 --> 00:22:20,970
vziať v zoradené
pole hodnôt.

480
00:22:20,970 --> 00:22:22,290
Takže predpokladám, že to bude fungovať.

481
00:22:22,290 --> 00:22:23,480
Vrátime sa k tomuto snímku.

482
00:22:23,480 --> 00:22:27,220
Uvidíte vo fialovej funkcii
vyhlásenie bool binary_search int

483
00:22:27,220 --> 00:22:29,230
hodnota, int hodnoty, int n

484
00:22:29,230 --> 00:22:32,910
To by malo pripadať povedomý, ak ste
už dosiahnutý alebo dostali svoj

485
00:22:32,910 --> 00:22:34,580
špinavé ruky s problémom sady.

486
00:22:34,580 --> 00:22:35,910
>> Ale to je vaša funkcia vyhlásenie.

487
00:22:35,910 --> 00:22:39,080
Opäť platí, že by sa nemusíte starať o
že moc v tomto okamihu.

488
00:22:39,080 --> 00:22:43,660
Čo naozaj chcem, aby ste urobiť, je vziať
štyri minúty do pseudokódu binárne

489
00:22:43,660 --> 00:22:46,380
vyhľadávať, a potom pôjdeme
na ktoré ako skupina.

490
00:22:46,380 --> 00:22:47,500
A prídem okolo.

491
00:22:47,500 --> 00:22:49,590
Ak máte otázky, pocit
zadarmo, zdvihnite ruku.

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

493
00:25:07,110 --> 00:25:09,680
>> Prečo ste sa ďalšie dve minúty
dokončiť až v pseudokódu?

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

495
00:25:13,690 --> 00:25:15,820
Viem, že sa to môže zdať smiešne, že
budeme tráviť toľko času na

496
00:25:15,820 --> 00:25:20,350
niečo, čo ani nie je skutočne
C, ale najmä pre tie viac

497
00:25:20,350 --> 00:25:24,030
náročné algoritmy a problém
sady, že máme prísť na to,

498
00:25:24,030 --> 00:25:27,210
začína v pseudokódu nestará
o syntax, len starosti

499
00:25:27,210 --> 00:25:29,150
logika, je nesmierne užitočná.

500
00:25:29,150 --> 00:25:32,720
A to spôsobom, nie ste riešenie dvoch
neuveriteľne zložité problémy naraz.

501
00:25:32,720 --> 00:25:35,390
Len sa zameraním na logiku, a
potom sa presunúť do syntaxe.

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čnime prechádza
pseudokódu.

505
00:26:03,680 --> 00:26:05,380
Napísal som tu, binárne
Hľadanie pseudokódu.

506
00:26:05,380 --> 00:26:07,360
Budeme písať o tejto
rade spolu.

507
00:26:07,360 --> 00:26:10,040
Alebo budem písať to a dám
me, že výzvy potrebujem.

508
00:26:10,040 --> 00:26:15,010
Takže môže mi niekto dať prvý
riadok pseudokódu si

509
00:26:15,010 --> 00:26:18,350
písal pre binárne vyhľadávanie?

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

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Aj keď dĺžka
list je väčšia ako nula.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: Aj keď dĺžka
zo zoznamu väčšia ako nula.

514
00:26:34,880 --> 00:26:38,810
A opäť, môžeme vidieť niektoré C-hľadá
syntaktické veci na tu.

515
00:26:38,810 --> 00:26:41,550
Ale väčšina z toho je v angličtine.

516
00:26:41,550 --> 00:26:43,980
Mal niekto nejaké linky dali
pred tým v ich pseudo-kódu?

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

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Získajte pole
na radené čísel.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: napísal si "sa
Pole triedených čísel. "Per

520
00:26:53,600 --> 00:26:56,140
deklarácie funkcie, budeme okolo
pole zoradených čísel.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [nepočuteľné].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: Tak
budeme mať, že.

523
00:26:59,030 --> 00:27:01,820
Ale áno, ak sme nemali to, že sme
bude musieť vyriešiť našu ponuku

524
00:27:01,820 --> 00:27:04,850
čísla, pretože binárne vyhľadávanie
funguje iba na triedené pole.

525
00:27:04,850 --> 00:27:11,300
Takže zatiaľ čo dĺžka zoznamu sa rovná nule, som
dám v niektorých zložených zátvoriek

526
00:27:11,300 --> 00:27:15,420
aby to vyzeralo trochu ako
C. Ale zatiaľ čo sa zdá máp na

527
00:27:15,420 --> 00:27:19,550
zatiaľ čo slučky, takže v tejto chvíli
slučka čo potrebujeme

528
00:27:19,550 --> 00:27:22,000
urobiť pre binárne vyhľadávanie?

529
00:27:22,000 --> 00:27:25,530
>> Niekto, kto mi nedal
odpoveď, ale zatiaľ, kto to napísal?

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

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Choďte do stredu zoznamu.

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

533
00:27:33,980 --> 00:27:35,230
Prejsť na polovici zoznamu.

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

535
00:27:43,290 --> 00:27:45,530
A nadväzujúce otázka, čo
budeme robiť, až budeme na

536
00:27:45,530 --> 00:27:46,870
stredná zoznamu?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Do kontrolu, či, ktorý je
počet hľadáte.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorn: Výborný.

539
00:27:50,120 --> 00:28:05,500
Choďte doprostred zoznamu a skontrolujte,
ak naše hodnota je tam -

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

541
00:28:06,515 --> 00:28:10,460
Mal niekto niečo iné
to bolo niečo iné, ako toto?

542
00:28:10,460 --> 00:28:11,210
To je presne to pravé.

543
00:28:11,210 --> 00:28:13,800
>> Prvá vec, ktorú robíme v binárnom vyhľadávanie
, Je ísť do stredu zoznamu a

544
00:28:13,800 --> 00:28:15,870
skontrolujte, či je naša hodnota je tam.

545
00:28:15,870 --> 00:28:19,682
Takže predpokladám, že ak naše hodnota je
tam, čo budeme robiť?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Vraciame sa k nule [nepočuteľný].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Jo, ak naše
hodnota je tam, to sme zistili.

548
00:28:23,400 --> 00:28:27,950
Takže môžeme povedať nejaký spôsob, avšak toto
Funkcia je definovaná, povieme užívateľovi

549
00:28:27,950 --> 00:28:28,520
sme ho našli.

550
00:28:28,520 --> 00:28:30,950
Ak to tam nie je, aj keď, to je
kde sa to dostane zložité.

551
00:28:30,950 --> 00:28:35,120
Takže ak to tam nie je, niekto iný, kto
pracoval na binárne vyhľadávanie alebo

552
00:28:35,120 --> 00:28:36,830
má predstavu o tom teraz, čo budeme robiť?

553
00:28:36,830 --> 00:28:37,830
>> STUDENT: Otázka.

554
00:28:37,830 --> 00:28:38,100
>> JASON Hirschhorn: Áno?

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Je poľa už je zoradený?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Áno, my sme za predpokladu, že
Pole už je zoradený.

557
00:28:42,200 --> 00:28:46,480
>> Žiak: Takže potom budete musieť skontrolovať, či
hodnota, ktorú vidíte, je väčší než

558
00:28:46,480 --> 00:28:51,745
hodnota, ktorú chcete, môžete presunúť
do stredu druhej polovice.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Takže keď stred
Zoznam je väčšia ako to, čo sme

560
00:28:54,110 --> 00:28:57,440
hľadáte, potom my, čo?

561
00:28:57,440 --> 00:28:58,320
Sťahujeme kde?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Ak chcete prejsť na
polovica zoznamu s

563
00:29:01,400 --> 00:29:02,780
čísla nižšia, než je.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: Takže budeme
volať, že ľavá.

565
00:29:04,460 --> 00:29:15,435
Takže ak prostredný je väčšia, môžeme hľadať
ľavej polovici zoznamu.

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

567
00:29:20,620 --> 00:29:22,980
A potom hľadanie, čo
mám na mysli vyhľadávania?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [nepočuteľné].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Ideme do stredu.

570
00:29:24,410 --> 00:29:25,740
Vlastne sme opakovať túto vec.

571
00:29:25,740 --> 00:29:29,210
Ideme naspäť cez naše slučke while.

572
00:29:29,210 --> 00:29:31,480
Dám vám ten posledný -

573
00:29:31,480 --> 00:29:39,047
inak, v prípade, prostredný je menšie ako to, čo
robíme, čo robíme tu?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Choďte doprava.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: Hľadať právo.

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

577
00:29:47,440 --> 00:29:51,710
To vyzerá dobre, ale niekto
čokoľvek, čo nám môže chýbať alebo

578
00:29:51,710 --> 00:29:53,200
niečo iné, že ste dal
v pseudo-kódu?

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

580
00:29:57,080 --> 00:29:58,410
Takže to je to, čo máme tak ďaleko.

581
00:29:58,410 --> 00:30:00,960
Aj keď dĺžka zoznamu je väčšia
ako nula, budeme pokračovať

582
00:30:00,960 --> 00:30:03,220
do polovice zoznamu a
skontrolujte, či naša hodnota je tam.

583
00:30:03,220 --> 00:30:06,970
>> Je-li stredná hodnota je vyššia, budeme
hľadať vľavo, inak v prípade, že stred je

584
00:30:06,970 --> 00:30:09,230
menej, budeme hľadať právo.

585
00:30:09,230 --> 00:30:14,430
Takže sme všetci mali nejakú znalosť
termíny, ktoré používame v informatike

586
00:30:14,430 --> 00:30:15,550
a nástroje máme.

587
00:30:15,550 --> 00:30:18,300
Ale budete už všimnúť, že sme
hovorí v angličtine, ale zistili sme,

588
00:30:18,300 --> 00:30:24,790
Veľa vecí, ktoré sa zdalo máp na
nástroje máme v našom kódovaní sade náradia.

589
00:30:24,790 --> 00:30:27,210
Takže hneď bat, nie sme
bude ešte vlastne kód.

590
00:30:27,210 --> 00:30:33,300
>> Čo vidíme tu v angličtine, že mapy
na čo sa môžeme napísať v jazyku C?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Kým.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorn: Kým.

593
00:30:35,320 --> 00:30:40,610
Takže to, keď tu
Mapy na to, čo?

594
00:30:40,610 --> 00:30:42,630
>> STUDENT: while.

595
00:30:42,630 --> 00:30:43,200
>> JASON Hirschhorn: while?

596
00:30:43,200 --> 00:30:44,540
Alebo možno, všeobecnejšie, slučka.

597
00:30:44,540 --> 00:30:46,260
Chceme urobiť niečo znovu a znovu.

598
00:30:46,260 --> 00:30:49,050
Takže ideme na kód slučky.

599
00:30:49,050 --> 00:30:51,640
A my už vieme, pretože sme urobili
to párkrát a my

600
00:30:51,640 --> 00:30:54,180
majú veľa príkladov tam,
ako vlastne písať

601
00:30:54,180 --> 00:30:55,310
tento index pre sláčiky.

602
00:30:55,310 --> 00:30:56,160
Tak to by malo byť celkom jednoduché.

603
00:30:56,160 --> 00:30:58,070
Mali by sme byť schopní sa dostať, že
začal celkom rýchlo.

604
00:30:58,070 --> 00:31:01,830
>> Čo ešte môžeme vidieť tu?

605
00:31:01,830 --> 00:31:06,820
Aké ďalšie štruktúry syntaxe, veci
že sme oboznámení s v C, my

606
00:31:06,820 --> 00:31:09,790
Už máte pocit Based
off slov sme použili?

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

608
00:31:10,830 --> 00:31:11,360
[Nepočuteľný]

609
00:31:11,360 --> 00:31:12,990
len srandu.

610
00:31:12,990 --> 00:31:13,540
Anna, choďte do toho.

611
00:31:13,540 --> 00:31:14,530
>> STUDENT: Je-li a inde.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorn: Je-li a
inde - tu.

613
00:31:16,260 --> 00:31:18,840
Tak čo ty vyzerajú?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: v prípade iného vyhlásenia.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorn: Jo,
podmienky, že jo?

616
00:31:21,560 --> 00:31:24,650
Takže budeme pravdepodobne musieť
napísať nejaké podmienky.

617
00:31:24,650 --> 00:31:31,185
A opäť, aj keď možno mätúce
Po prvé, majú všeobecne zmysel teraz

618
00:31:31,185 --> 00:31:34,010
o tom, ako písať a podmienky
Syntax podmienky.

619
00:31:34,010 --> 00:31:36,850
A keď nie, sme len vyhľadať
Syntax podmienky, vyberaní a vkladaní

620
00:31:36,850 --> 00:31:39,950
že, pretože my vieme,
Tu treba podmienku.

621
00:31:39,950 --> 00:31:44,910
Akékoľvek ďalšie veci, ktoré vidíme, že mapy na
veci, ktoré by sme mohli potrebovať v C?

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

623
00:31:48,312 --> 00:31:48,960
Jo, Aleh?

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: To by mohlo byť zrejmé,
len o kontrolu, či

625
00:31:50,370 --> 00:31:51,990
hodnota sa rovná niečo.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Tak ako sme sa zistiť
a - tak choďte do stredu zoznamu

627
00:31:54,578 --> 00:31:55,610
a skontrolujte, či naša hodnota je tam?

628
00:31:55,610 --> 00:31:56,570
Ako to urobíme v C?

629
00:31:56,570 --> 00:31:58,450
Čo je syntax pre to?

630
00:31:58,450 --> 00:31:59,235
>> STUDENT: Rovná, rovná.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorn: Rovná, rovná.

632
00:32:00,650 --> 00:32:03,540
Takže táto kontrola sa pravdepodobne bude
sa byť rovná, rovná.

633
00:32:03,540 --> 00:32:04,510
Takže budeme vedieť, že potrebujeme, aby niekde.

634
00:32:04,510 --> 00:32:07,510
A skutočne, nielen v písaní,
vidíme tie ostatné veci.

635
00:32:07,510 --> 00:32:11,400
Budeme musieť urobiť nejaké
Operátormi nákupný tam -

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

637
00:32:12,010 --> 00:32:14,980
Takže to vlastne vyzerá, a a
veľký, sme nenapísal

638
00:32:14,980 --> 00:32:16,390
Slovo C kódu ešte.

639
00:32:16,390 --> 00:32:20,610
Ale máme mentálny model, dole
prostredníctvom prednášok a krátkych filmov.

640
00:32:20,610 --> 00:32:22,350
>> Napísali sme pseudo-kódu ako skupina.

641
00:32:22,350 --> 00:32:27,110
A už máme 80% ak nie
90% z toho, čo musíme urobiť.

642
00:32:27,110 --> 00:32:28,550
Teraz, len je treba kódovať
to, čo je opäť

643
00:32:28,550 --> 00:32:30,110
netriviálne problém k riešeniu.

644
00:32:30,110 --> 00:32:31,890
Ale aspoň sme prilepené na logike.

645
00:32:31,890 --> 00:32:38,040
Aspoň teraz, keď ideme do úradných hodinách,
Môžem povedať, ja viem, čo potrebujem

646
00:32:38,040 --> 00:32:40,160
robiť, ale môžete pripomenúť,
mi syntaxe?

647
00:32:40,160 --> 00:32:42,940
Alebo aj keď úradné hodiny sú preplnené, vám
Môže Google pre syntax, skôr

648
00:32:42,940 --> 00:32:45,040
než je prilepené na logike.

649
00:32:45,040 --> 00:32:48,570
>> A opäť, skôr než sa snažiť vyriešiť
logika a problémy syntaxe všetky

650
00:32:48,570 --> 00:32:51,900
naraz, je často oveľa lepšie
rozbiť tie dva pevné problémy sa do

651
00:32:51,900 --> 00:32:58,280
dvaja z nich viac zvládnuteľné a to
pseudo-kódu ako prvý, a potom kód v jazyku C.

652
00:32:58,280 --> 00:33:00,620
Takže poďme sa pozrieť, čo som urobil pre
pseudo-kódu dopredu.

653
00:33:00,620 --> 00:33:04,060
>> Aj keď dĺžka zoznamu je väčšia
ako nula, pozrite sa na stredu

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

655
00:33:05,090 --> 00:33:09,610
Ak je číslo nájdených vrátil hodnotu true, inak
Ak je číslo vyššie, hľadanie vľavo.

656
00:33:09,610 --> 00:33:13,200
Else if číslo nižšie, hľadanie
právo, vráti false.

657
00:33:13,200 --> 00:33:18,710
Takže to vyzerá skoro identické, ak nie
takmer totožný s tým, čo sme napísali.

658
00:33:18,710 --> 00:33:23,030
Vlastne, Tom, čo si povedal ako prvý,
lámanie uprostred zoznamu a ak

659
00:33:23,030 --> 00:33:24,880
počet nájdených do dvoch výkazoch
je vlastne to, čo som urobil.

660
00:33:24,880 --> 00:33:25,507
>> Kombinovaný som ich tam.

661
00:33:25,507 --> 00:33:27,100
Mal som počúval
ste prvýkrát.

662
00:33:27,100 --> 00:33:30,640
Takže to je pseudo-kódu máme.

663
00:33:30,640 --> 00:33:35,060
Ak chcete, aby sa, je mi ľúto, prejdite
späť k našej pôvodnej problém.

664
00:33:35,060 --> 00:33:37,780
Poďme kód binary.c.

665
00:33:37,780 --> 00:33:40,870
Takže realizovať iteratívny verzia
binárne vyhľadávanie pomocou nasledujúcich

666
00:33:40,870 --> 00:33:42,420
Deklarácie funkcie.

667
00:33:42,420 --> 00:33:44,550
>> A nemusíte kopírovať
to sa len zatiaľ.

668
00:33:44,550 --> 00:33:49,470
Ja som vlastne ísť otvoriť
až tu binary.c.

669
00:33:49,470 --> 00:33:52,880
Takže tam je deklarácia funkcie
v strede obrazovky.

670
00:33:52,880 --> 00:33:57,570
A uvidíte, vzal som pseudo-kódu
zo na mojej strane, ale takmer totožný

671
00:33:57,570 --> 00:33:59,740
na to, čo sme napísali, a
dal, že pre vás.

672
00:33:59,740 --> 00:34:06,010
Takže teraz, poďme päť minút
kódovať túto funkciu.

673
00:34:06,010 --> 00:34:08,199
>> A opäť, ak máte nejaké otázky,
zdvihnúť ruku, dajte mi vedieť, budem

674
00:34:08,199 --> 00:34:08,710
prísť okolo.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [nepočuteľné].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: Tak som vzal binárne
Definícia hľadanie na

677
00:34:12,380 --> 00:34:14,429
Hore na linke 12.

678
00:34:14,429 --> 00:34:16,429
To je to, čo som dostal k môjmu snímke.

679
00:34:16,429 --> 00:34:20,940
A potom sa to všetko pseudo-kód som
skopírovať a vložiť zo snímky,

680
00:34:20,940 --> 00:34:22,190
pseudo-kód slide.

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

682
00:35:22,830 --> 00:35:26,786
Stále som nepočul [nepočuteľný].

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

684
00:37:13,010 --> 00:37:15,820
>> Takže, ak ste dokončili svoj
implementácia, chcem to skontrolovať.

685
00:37:15,820 --> 00:37:19,410
Aj e-mailom vám súbor helpers.h
skôr v tejto triede.

686
00:37:19,410 --> 00:37:22,360
A to bude k dispozícii on-line, ako
k stiahnutiu pre ľudí sledujú

687
00:37:22,360 --> 00:37:24,750
Tentoraz časť omeškania.

688
00:37:24,750 --> 00:37:29,350
A ja som len použil všeobecný distribúciu
Kód z pset3.

689
00:37:29,350 --> 00:37:34,590
Tak som vzal find.C, používať svoj helpers.h súbor
skôr ako súbor helpers.h

690
00:37:34,590 --> 00:37:36,280
, Ktorý je uvedený v distribučnej kódu.

691
00:37:36,280 --> 00:37:39,310
>> A musel som urobiť ešte jednu zmenu v
find.C skôr než volanie jednoducho

692
00:37:39,310 --> 00:37:42,770
hľadanie, volajte binary_search.

693
00:37:42,770 --> 00:37:49,080
Takže ak si chcete vyskúšať svoje kód,
viem, že to je, ako to urobiť.

694
00:37:49,080 --> 00:37:52,530
V skutočnosti, keď budeme spustení tohto kódu
práve teraz, práve som urobil kópiu

695
00:37:52,530 --> 00:37:59,820
môj pset3 adresár, opäť odložené
Pomocníci súbory a potom robil, že

696
00:37:59,820 --> 00:38:04,695
zmeniť find.C volať binary_search
skôr ako jednoducho vyhľadávať.

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

698
00:40:08,620 --> 00:40:09,120
>> JASON Hirschhorn: Áno.

699
00:40:09,120 --> 00:40:11,258
Máte otázku?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: Žiadne starosti.

702
00:40:12,600 --> 00:40:13,370
Dobre, poďme začať.

703
00:40:13,370 --> 00:40:15,090
Budeme kódovať to ako skupina.

704
00:40:15,090 --> 00:40:16,050
Jeden ďalší poznámka.

705
00:40:16,050 --> 00:40:20,600
Znovu, toto je možné ľahko zameniť
Pre problémov nastaviť tri.

706
00:40:20,600 --> 00:40:25,530
Mám helpers.h súbor, ktorý skôr
než helpers.h sme vzhľadom,

707
00:40:25,530 --> 00:40:28,560
prehlasuje, binárne vyhľadávanie, bublinu
triedenie a výber triediť.

708
00:40:28,560 --> 00:40:37,400
A v find.c si všimnete, on-line,
čo je to, linka 68, nazývame binárne

709
00:40:37,400 --> 00:40:39,160
hľadať skôr než hľadanie.

710
00:40:39,160 --> 00:40:42,930
Takže znovu, kód, ktorý je k dispozícii
on-line alebo kód, ktorý ste

711
00:40:42,930 --> 00:40:46,590
vytváranie teraz dá ľahko vymeniť
Pre p set 3 pozrieť sa na to.

712
00:40:46,590 --> 00:40:50,620
>> Ale najprv poďme kód binárne vyhľadávanie.

713
00:40:50,620 --> 00:40:53,690
Naše funkcie vyhlásenie,
sa vracia bool.

714
00:40:53,690 --> 00:40:55,810
Berieme celé číslo s názvom hodnotu.

715
00:40:55,810 --> 00:40:59,285
Berieme pole celých čísel volal
hodnoty, a vezmeme n byť

716
00:40:59,285 --> 00:41:00,850
Veľkosť poľa.

717
00:41:00,850 --> 00:41:05,640
Na riadku 10, priamo tu, mám
ostré patrí stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Vie niekto, prečo to tam je?

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

720
00:41:12,180 --> 00:41:16,600
Takže čo to riadok kódu urobiť?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: To vám umožní
použiť typ bool návrate.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorn: Presne tak.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Alebo je to knižnica, ktorá umožňuje
použiť typ bool návrate.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Tak ostré patrí
stdbool.h linka mi niečo dáva

725
00:41:27,590 --> 00:41:31,340
definície a vyhlásenie pre veci
že som dovolené používať v

726
00:41:31,340 --> 00:41:32,400
táto knižnica.

727
00:41:32,400 --> 00:41:36,570
Takže medzi tými, sa hovorí, že je
Tento typ tzv bool, a to môže byť

728
00:41:36,570 --> 00:41:37,750
true alebo false.

729
00:41:37,750 --> 00:41:39,010
Tak to je to, čo to robí vedenie.

730
00:41:39,010 --> 00:41:41,680
A keby som nemal tú linku, by som
dostať do problémov pre písanie tejto

731
00:41:41,680 --> 00:41:43,520
slovo tu, bool, hneď tam.

732
00:41:43,520 --> 00:41:44,140
Presne tak.

733
00:41:44,140 --> 00:41:46,430
Tak som potrebné, že v tomto kóde.

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

735
00:41:47,690 --> 00:41:51,860
Takže to, opäť, je iteratívny
verzie, nie je rekurzívne jeden.

736
00:41:51,860 --> 00:41:53,820
Tak poďme začať.

737
00:41:53,820 --> 00:41:56,200
>> Začnime s tým prvým
rad pseudo kódu.

738
00:41:56,200 --> 00:41:58,770
A dúfajme, že budeme -
alebo nie snáď.

739
00:41:58,770 --> 00:42:00,530
Chystáme sa ísť po miestnosti.

740
00:42:00,530 --> 00:42:05,110
Pôjdeme riadok po riadku, a ja vám pomôže
môžete prísť na riadok, ktorý potrebujeme

741
00:42:05,110 --> 00:42:06,310
napísať ako prvý.

742
00:42:06,310 --> 00:42:10,550
Takže zatiaľ čo dĺžka zoznamu
je väčšia ako nula.

743
00:42:10,550 --> 00:42:12,680
Začnime v prednej časti.

744
00:42:12,680 --> 00:42:15,190
Čo riadku mám napísať
Tu, v kóde?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Kým zátvorka
n je väčšie ako 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: Kým
n je vyšší ako 0.

747
00:42:21,900 --> 00:42:26,550
Tak n je veľkosť zoznamu,
a budeme kontrolovať, či -

748
00:42:26,550 --> 00:42:26,800
>> [Vložením VOICES]

749
00:42:26,800 --> 00:42:27,660
>> JASON Hirschhorn: - Prosím?

750
00:42:27,660 --> 00:42:29,360
>> STUDENT: Ako môžeme vedieť, že
n je veľkosť zoznamu?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorn: Ospravedlňujem sa.

752
00:42:29,690 --> 00:42:34,690
Podľa špecifikácie pset, hľadanie
a druh funkcie, ktoré potrebujete písať,

753
00:42:34,690 --> 00:42:36,230
n je veľkosť zoznamu.

754
00:42:36,230 --> 00:42:37,710
Zabudol som sa mu vysvetliť, že tu.

755
00:42:37,710 --> 00:42:41,310
Ale áno. n je veľkosť
zoznamu, v tomto prípade.

756
00:42:41,310 --> 00:42:44,740
Takže, keď n je väčšie ako 0.

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

758
00:42:45,580 --> 00:42:50,090
To sa môže ukázať ako trochu problematické
aj keď, ak to pôjde ďalej.

759
00:42:50,090 --> 00:42:54,510
Pretože budeme aj naďalej vedieť,
veľkosť zoznamu v celom tomto

760
00:42:54,510 --> 00:43:06,640
funkcie, ale povedať, že sme začať
s radom 5 čísel.

761
00:43:06,640 --> 00:43:08,950
A my sme prejsť a my máme
Teraz ju znížil na

762
00:43:08,950 --> 00:43:10,310
pole 2 čísel.

763
00:43:10,310 --> 00:43:12,160
Čo 2 celé čísla, je, že?

764
00:43:12,160 --> 00:43:15,895
Veľkosť je 2 teraz, že chceme
pozrite sa na, ale 2 je, že?

765
00:43:15,895 --> 00:43:17,720
Má to zmysel, na túto otázku?

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

767
00:43:18,020 --> 00:43:19,120
Budem ho opýtať znova.

768
00:43:19,120 --> 00:43:26,640
Takže začneme s tohto poľa 5
celé čísla, a n sa rovná 5, nie?

769
00:43:26,640 --> 00:43:28,050
Budeme prejsť tu.

770
00:43:28,050 --> 00:43:31,560
budeme pravdepodobne zmeniť veľkosť,
Dobre, ako sa veci ďalej.

771
00:43:31,560 --> 00:43:32,700
Čo je to, čo hovoríme, že chceme robiť.

772
00:43:32,700 --> 00:43:34,150
Nechceme hľadať
plné vec znovu.

773
00:43:34,150 --> 00:43:35,480
Tak, že by sme to zmeniť na 2.

774
00:43:35,480 --> 00:43:36,970
Berieme pol zoznam, ktorý je divné.

775
00:43:36,970 --> 00:43:38,800
Takže len vybrať 2.

776
00:43:38,800 --> 00:43:40,590
Takže teraz n sa rovná 2.

777
00:43:40,590 --> 00:43:42,780
Ospravedlňujem sa za chudobných
suché markery vymazať.

778
00:43:42,780 --> 00:43:43,080
Je to tak?

779
00:43:43,080 --> 00:43:45,670
A my prehľadávanie zoznamu
opäť sa zoznamom veľkosti 2.

780
00:43:45,670 --> 00:43:48,580
No, naše pole je stále o veľkosti 5.

781
00:43:48,580 --> 00:43:51,920
Hovoríme, že chceme len, aby
hľadať 2 miesta v ňom.

782
00:43:51,920 --> 00:43:53,590
Tak toho 2 miesta sú?

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

784
00:43:57,640 --> 00:43:58,815
>> Má to zmysel?

785
00:43:58,815 --> 00:44:00,290
Sú ľavé 2 miesta?

786
00:44:00,290 --> 00:44:01,940
Sú správne 2 miesta?

787
00:44:01,940 --> 00:44:03,540
Sú v strede 2 body?

788
00:44:03,540 --> 00:44:06,350
Sme prelomili problém dole, ale my
vlastne neviem, ktorá časť

789
00:44:06,350 --> 00:44:11,600
problém, sme stále pri pohľade na,
len tým, že tieto dve premenné.

790
00:44:11,600 --> 00:44:16,450
Takže potrebujeme trochu viac než,
keď n je väčšie ako 0.

791
00:44:16,450 --> 00:44:21,410
Musíme vedieť, kde to
n je v našom aktuálnom poli.

792
00:44:21,410 --> 00:44:26,660
>> Takže nemá niekto
zmeniť na tejto trati?

793
00:44:26,660 --> 00:44:27,970
Väčšina z tejto rady je
úplne správne.

794
00:44:27,970 --> 00:44:29,170
Je tu ďalší prírastok?

795
00:44:29,170 --> 00:44:32,510
Môžeme vymeniť niečo z pre n do
aby túto líniu o niečo lepšie?

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

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Môžete inicializovať premennú
ako dĺžku až n, ktoré vám potom môžu byť použité

798
00:44:38,040 --> 00:44:39,600
neskôr vo funkcii?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: Tak inicializovať
premennej dĺžky N,

800
00:44:42,060 --> 00:44:42,900
a budeme používať neskôr?

801
00:44:42,900 --> 00:44:47,070
Ale potom sme sa len aktualizovať dĺžku a my
ešte narazíte na tento problém, kde sme

802
00:44:47,070 --> 00:44:51,180
znížiť dĺžku nášho problému,
ale nikdy nevieme, kde vlastne,

803
00:44:51,180 --> 00:44:52,510
že dĺžka mapy na.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: Nie je to nestane
neskôr, keď hovoríš, hľadanie vľavo,

805
00:44:54,790 --> 00:44:55,746
hľadať pravdu?

806
00:44:55,746 --> 00:44:57,640
Budeš chodiť na rôzne
oblasť vášho -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Chystáme sa ísť
do priestoru, ale ako vieme,

808
00:44:59,110 --> 00:45:01,150
ktoré majú ísť?

809
00:45:01,150 --> 00:45:03,800
Ak máme len polia a to
n, ako vieme, kde

810
00:45:03,800 --> 00:45:05,050
ísť na v poli.

811
00:45:05,050 --> 00:45:05,900
V zadnej, áno?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Máte, ako, nižšia
hranica a horná hranica premennej alebo

813
00:45:07,507 --> 00:45:08,586
niečo také?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Takže to je ďalší nápad.

816
00:45:10,780 --> 00:45:13,490
Skôr než len sledovanie
veľkosť, môžeme sledovať nižšie a

817
00:45:13,490 --> 00:45:14,770
horná medza premenné.

818
00:45:14,770 --> 00:45:17,840
Tak ako vypočítať veľkosť od
dolná hranica a horná hranica?

819
00:45:17,840 --> 00:45:18,520
>> [Vložením VOICES]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorn: odčítanie.

821
00:45:19,710 --> 00:45:23,650
A tiež sledovanie nižšia
viazaný a horná hranica, dajte nám vedieť,

822
00:45:23,650 --> 00:45:26,215
sme vyhľadávania tyhle dva?

823
00:45:26,215 --> 00:45:28,220
Sme hľadanie tyhle dva tu?

824
00:45:28,220 --> 00:45:29,540
Sme vyhľadávania prostredný dva?

825
00:45:29,540 --> 00:45:32,810
Pravdepodobne nie prostredný dva, pretože
to, v skutočnosti, je binárne vyhľadávanie.

826
00:45:32,810 --> 00:45:37,320
Ale teraz budeme mať možnosť získať veľkosť,
ale tiež hranice poľa.

827
00:45:37,320 --> 00:45:40,020
V podstate, ak máme obra
telefónny zoznam, sme to rip na polovicu.

828
00:45:40,020 --> 00:45:42,990
Teraz vieme, kde to menšie
telefónny zoznam.

829
00:45:42,990 --> 00:45:45,260
Ale my nie sme v skutočnosti kopírovanie
telefónny zoznam na polovicu.

830
00:45:45,260 --> 00:45:48,570
Stále potrebujeme vedieť, kde
nové hranice nášho problému je.

831
00:45:48,570 --> 00:45:51,645
Má niekto nejaké otázky,
o tom?

832
00:45:51,645 --> 00:45:52,440
Áno?

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Bude to fungovať vytvorením
variabilný, aj, že potom stačí posunúť

834
00:45:56,020 --> 00:46:00,770
pozície aj vzhľadom k jeho
aktuálnej pozície a dĺžka, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: A čo je aj?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Ako som bol ako druh -

837
00:46:04,110 --> 00:46:08,040
Ako by ste inicializovať aj byť
stredná poloha poľa.

838
00:46:08,040 --> 00:46:12,540
A potom, v prípade, že hodnota na pozíciu aj v
stred poľa vo zistené,

839
00:46:12,540 --> 00:46:17,870
byť nižšia ako hodnoty, ktorú vykoná, aj teraz
sa dĺžka poľa, a

840
00:46:17,870 --> 00:46:19,215
hodnota aj delené 2.

841
00:46:19,215 --> 00:46:20,270
Ako vidieť, môžete presunúť aj -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: Správne.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - do -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: Tak som si takmer
pozitívne, že bude fungovať.

845
00:46:24,010 --> 00:46:26,800
Ale ide o bytosť, budete potrebovať dva
kúsky informácií tu.

846
00:46:26,800 --> 00:46:30,050
Môžete to urobiť s počiatkom a koncom,
alebo si môžete urobiť to s veľkosťou, a potom

847
00:46:30,050 --> 00:46:31,060
niektorí značka.

848
00:46:31,060 --> 00:46:32,630
Ale vy potrebujete dva kusy
odtiaľ informácií.

849
00:46:32,630 --> 00:46:34,160
Nemôžete dostať sa len jeden.

850
00:46:34,160 --> 00:46:35,830
Znamená to, že má zmysel?

851
00:46:35,830 --> 00:46:39,560
>> Takže ideme prejsť, a
budeme robiť, [nepočuteľný]

852
00:46:39,560 --> 00:46:41,330
a vytvoriť nejaké značky.

853
00:46:41,330 --> 00:46:42,690
Tak čo píšete vo svojom kóde?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: Len som povedal, int medza
jeden je rovné 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: Hovorme
že int, začína.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: To robí
väčší zmysel pre mňa.

858
00:46:50,590 --> 00:46:51,670
A?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: Povedal som, myslím, int koniec.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorn: int končí.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: Myslím, n mínus 1,
alebo niečo také.

862
00:46:57,640 --> 00:46:59,100
Ako posledný prvok.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Takže si napísal, int
začína sa rovná 0, bodkočiarka, a int

864
00:47:02,310 --> 00:47:04,320
koniec sa rovná n mínus 1, bodkočiarku.

865
00:47:04,320 --> 00:47:06,850
Takže v podstate, čo robíme
tu, 0 na prvej pozícii.

866
00:47:06,850 --> 00:47:09,570
A ako vieme, v poliach, nejdú
až n, idú až n mínus 1.

867
00:47:09,570 --> 00:47:11,110
Takže máme nejaké hranice nášho poľa.

868
00:47:11,110 --> 00:47:15,730
A tieto počiatočné odhady sa stalo, že
počiatočné hranice nášho problému.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Tak to znie dobre.

871
00:47:19,200 --> 00:47:22,380
Potom, ak sa vrátime k tejto línii, zatiaľ čo
dĺžka zoznamu je väčšia ako 0,

872
00:47:22,380 --> 00:47:24,752
čo, miesto N, by mal
dáme sem?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Napíšte ukončenie mínus začiatok.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: Pri ukončení mínus
začiatok je väčšia ako 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
A čo sme mohli, ak by sme chceli
aby to trochu krajšie, čo

877
00:47:37,730 --> 00:47:38,980
iného sme mohli robiť?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Ak by sme chceli vyčistiť
Tento kód sa trochu?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Ako sa môžeme zbaviť 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
To je len otázka štýlu.

884
00:47:52,690 --> 00:47:53,690
Je to práve teraz správne.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Ending nie je
rovná začiatok?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Môžeme robiť, čo?

887
00:47:55,740 --> 00:47:56,730
>> [Vložením VOICES]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Ukončenie je väčší?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Jo.

890
00:47:57,720 --> 00:48:01,110
Môžeme len robiť, keď končí
je väčší ako začiatok.

891
00:48:01,110 --> 00:48:03,580
Správne.

892
00:48:03,580 --> 00:48:06,240
Pridali sme začiatok na druhú stranu
na to, že sme sa zbavili 0.

893
00:48:06,240 --> 00:48:08,000
Tak to proste vyzerá
trochu čistejšie.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Takže, zatiaľ čo dĺžka zozname je 0, sme písali
, Že, zatiaľ čo koniec je väčší

896
00:48:11,460 --> 00:48:12,240
ako na začiatku.

897
00:48:12,240 --> 00:48:19,840
Chystáme sa dať na naše potreby
zložené zátvorky, a potom prvá vec,

898
00:48:19,840 --> 00:48:22,090
chceme urobiť, je pozrieť sa na
je v malom zozname.

899
00:48:22,090 --> 00:48:22,510
Vy?

900
00:48:22,510 --> 00:48:23,320
Môžeš mi dať -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Ak zátvorka
Hodnota hranatá zátvorka -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn: Ak zátvorky
hodnota hranatá zátvorka.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: Ending delené 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: Ukončenie?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: Vidím problém s -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
No, pozrite sa na stredu.

908
00:48:39,150 --> 00:48:41,226
Ako môžeme vedieť, čo je uprostred?

909
00:48:41,226 --> 00:48:42,450
Jo.

910
00:48:42,450 --> 00:48:43,070
Takže dovoľte mi odstrániť tento kód.

911
00:48:43,070 --> 00:48:46,360
Ako môžeme vedieť, čo je uprostred?

912
00:48:46,360 --> 00:48:48,003
V ničom, ak máte začiatok
a koniec, ako si nájsť

913
00:48:48,003 --> 00:48:48,876
stredná?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Ty priemer.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Môžete pridať
dohromady a potom -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: Pridať im
dohromady a potom?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: A vy priemer.

918
00:48:54,090 --> 00:48:55,050
Rozdeľte ju 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: Pridať im
spoločne a vydeľte 2.

920
00:48:56,500 --> 00:48:59,400
Takže int strednej rovná?

921
00:48:59,400 --> 00:49:01,120
Tom, môžete mi to dať?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Začiatok a koniec -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Začiatok
a končí.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: Všetko, držiak, delené 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: Všetko v zátvorkách,
delené 2.

926
00:49:10,940 --> 00:49:16,300
Tak to mi dáva stred
nič, opraviť?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Tiež je potrebné zaokrúhliť nahor.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: Čo si
Teda, musím zohnať to?

929
00:49:19,990 --> 00:49:20,400
>> [Vložením VOICES]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: Vzhľadom k tomu, či je to divné
číslo, potom je to ako -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Dobre, OK.

932
00:49:25,440 --> 00:49:26,360
Tak som si to mohol zaokrúhliť nahor.

933
00:49:26,360 --> 00:49:33,350
Ale či je to nepárne číslo, 5, môžem
pričom jeden od stredu.

934
00:49:33,350 --> 00:49:35,665
Alebo či je to párne číslo, miesto,
to je lepší prípad.

935
00:49:35,665 --> 00:49:39,600
Ak je to 4, len máme 4, môžem vziať
Prvý "stredné", citácie, koniec citátu alebo

936
00:49:39,600 --> 00:49:41,760
Druhý "stredné" jeden.

937
00:49:41,760 --> 00:49:46,390
Buď bude pracovať pre binárne vyhľadávanie,
takže nemám skutočne potrebujú, aby to zaokrúhľovať.

938
00:49:46,390 --> 00:49:48,640
Ale je tu ešte jedna vec, ktorú som
je potrebné sa pozrieť na tento riadok.

939
00:49:48,640 --> 00:49:50,530
Mohli by sme si to neuvedomujete ešte,
ale vrátime sa k nej.

940
00:49:50,530 --> 00:49:53,200
Pretože táto linka v skutočnosti stále
potrebuje ešte jednu vec.

941
00:49:53,200 --> 00:49:55,990
>> Ale tak ďaleko, písali sme
štyri riadky kódu.

942
00:49:55,990 --> 00:49:58,120
Máme našu začiatok
a koncovú značkou.

943
00:49:58,120 --> 00:50:01,320
Máme while, ktorý mapuje
na priamo na našu pseudokódu.

944
00:50:01,320 --> 00:50:05,790
Pozeráme sa na stredu, ktorý mapuje
priamo na našom pseudokódu.

945
00:50:05,790 --> 00:50:09,070
Povedal by som, že to ide do stredu
zoznamu, tento riadok kódu.

946
00:50:09,070 --> 00:50:11,560
A potom, raz pôjdeme do stredu
zoznam, ďalšia vec, ktorú musíme urobiť,

947
00:50:11,560 --> 00:50:14,880
je zistiť, či naša hodnota je tu pre
pseudokódu sme písali už skôr.

948
00:50:14,880 --> 00:50:17,100
>> Tak ako sme sa zistiť, či naše hodnoty
je v strede zoznamu?

949
00:50:17,100 --> 00:50:17,300
Vy.

950
00:50:17,300 --> 00:50:18,511
Prečo ste to urobil?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: Ak je naša hodnota je
v strede je rovná

952
00:50:23,070 --> 00:50:24,592
čo sme si stanovili -

953
00:50:24,592 --> 00:50:26,190
Myslím equal to -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorn: Je -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> STUDENT: Nie som si istý, čo
Premenná hľadáme

958
00:50:32,170 --> 00:50:32,850
pretože aj keď, je to, že -

959
00:50:32,850 --> 00:50:33,330
>> [Vložením VOICES]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [nepočuteľné].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Presne tak.

962
00:50:35,060 --> 00:50:37,260
Na deklaráciu funkcie,
hľadáme hodnotu.

963
00:50:37,260 --> 00:50:39,760
Takže sme hľadali hodnote
v poli hodnôt.

964
00:50:39,760 --> 00:50:41,080
Takže ty si úplnú pravdu.

965
00:50:41,080 --> 00:50:45,040
Budete robiť, ak je otvorené zátvorka hodnota držiak
stredná zatvorené držiaku rovná

966
00:50:45,040 --> 00:50:49,930
sa rovná hodnote, a vo vnútri
Čo musíme urobiť?

967
00:50:49,930 --> 00:50:51,230
Ak sa naša hodnota je tam, čo
to musíme urobiť?

968
00:50:51,230 --> 00:50:51,420
>> [Vložením VOICES]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Návrat na nulu.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorn: Vracia true.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Vracia true.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
čo tento riadok robiť?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [nepočuteľné] program spustite
jej priebeh, a to je u konca, a

974
00:51:01,105 --> 00:51:01,920
ste to, čo musíte urobiť?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: Program alebo čo?

976
00:51:03,030 --> 00:51:03,700
V tomto prípade?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: funkcie.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: funkcie.

979
00:51:05,170 --> 00:51:08,420
A tak, pre návrat na čokoľvek tzv
a dať mu hodnotu, to je pravda.

980
00:51:08,420 --> 00:51:09,890
Presne tak.

981
00:51:09,890 --> 00:51:10,170
Hlavné.

982
00:51:10,170 --> 00:51:12,035
Čo je návratový typ
z hlavnej, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, integer?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorn: int, presne tak.

986
00:51:18,080 --> 00:51:18,680
Číslo.

987
00:51:18,680 --> 00:51:20,980
To bola len otázka, aby sa ubezpečil,
vy ste boli na vrchole.

988
00:51:20,980 --> 00:51:24,250
Čo je to zvyčajne vráti, ak
všetky veci fungujú dobre?

989
00:51:24,250 --> 00:51:24,520
>> STUDENT: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorn: Zero.

991
00:51:24,820 --> 00:51:25,430
Presne tak.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Ak je to len vráti hodnotu true,
nie informácie sú uvedené

993
00:51:28,790 --> 00:51:30,675
o tom, čo -

994
00:51:30,675 --> 00:51:34,040
Oh, je to len hovorí, že
hodnota je vo vnútri poľa.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Presne tak.

996
00:51:35,350 --> 00:51:38,080
Tento program nie je poskytovanie informácií
kde presne je hodnota.

997
00:51:38,080 --> 00:51:41,850
Je to len hovorí, áno, sme zistili,
to, alebo nie, sme nenašli ho.

998
00:51:41,850 --> 00:51:42,990
Takže ak číslo nájdené, vráti hodnotu true.

999
00:51:42,990 --> 00:51:45,500
No, vlastne sme práve urobili, že naozaj
rýchlo, že jeden riadok kódu.

1000
00:51:45,500 --> 00:51:47,500
Takže budem pohybovať, že rad pseudokódu.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: Nepotrebujeme
pre zmenu polia?

1002
00:51:50,045 --> 00:51:52,830
Malo by byť hodnoty, nie hodnoty, nie?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Ospravedlňujem sa.

1004
00:51:53,430 --> 00:51:54,010
Ďakujem.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Jo.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: Tento riadok
by mali byť hodnoty.

1007
00:51:55,850 --> 00:51:57,150
Presne tak.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Takže sme sa pozrel na strednej zoznamu.

1010
00:51:59,170 --> 00:52:00,790
Ak je číslo nájdených návrat pravda.

1011
00:52:00,790 --> 00:52:04,470
Pokračovanie na našej pseudokódu, ak
prostredný je väčšia, hľadanie vľavo.

1012
00:52:04,470 --> 00:52:09,640
Tak som tu, ak počet
vyššia, hľadanie vľavo.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, môžete dať
me tento riadok kódu?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Ak je hodnota uprostred -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Takže ak hodnota -

1018
00:52:24,890 --> 00:52:28,890
ak je otvorené zátvorka hodnoty držiak
stredná zátvorka -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: Je menší ako hodnota?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: Je menší ako.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Menej ako hodnota.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Hodnota.

1023
00:52:34,060 --> 00:52:35,310
No, vlastne, ktorú chcete
skontrolujte, či je číslo -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Prepáčte.

1026
00:52:38,490 --> 00:52:39,140
To je trochu mätúce.

1027
00:52:39,140 --> 00:52:43,920
Ale inak, ak je číslo v
uprostred zoznamu je väčšia.

1028
00:52:43,920 --> 00:52:45,170
>> STUDENT: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorn: budem zmeniť.

1031
00:52:50,410 --> 00:52:55,060
Inak v prípade, strednej vyššej, sme
chcete vyhľadávať doľava, OK?

1032
00:52:55,060 --> 00:52:57,310
A čo budeme robiť dovnútra
to, či podmienka?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Môžem si urobiť malú zmenu
stav, zmeňte ju na else if?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: Else chcete?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Takže tento kód bude vykonávať
zhruba rovnaký.

1038
00:53:12,840 --> 00:53:18,620
Ale pekná vec, o použití, ak iný
v prípade, inak v prípade, alebo v prípade, else if, inak

1039
00:53:18,620 --> 00:53:22,320
Znamená to, že iba jedna z nich bude
byť kontrolované, nie všetky tri z nich,

1040
00:53:22,320 --> 00:53:23,290
potenciálne.

1041
00:53:23,290 --> 00:53:25,530
A že je to trochu
krajšie na počítači, ktorý je

1042
00:53:25,530 --> 00:53:26,670
spustením programu.

1043
00:53:26,670 --> 00:53:27,620
>> Tak [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
Sme v tomto riadku, inak, ak sú hodnoty,
držiak stredný zátvorka

1045
00:53:31,330 --> 00:53:32,260
je väčšia ako hodnota.

1046
00:53:32,260 --> 00:53:33,150
Čo musíme urobiť?

1047
00:53:33,150 --> 00:53:33,970
Musíme hľadať vľavo.

1048
00:53:33,970 --> 00:53:35,220
Ako to urobíme?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Chystám sa vám štart.

1051
00:53:48,720 --> 00:53:52,210
>> Máme tieto dve veci zvané
začína a končí.

1052
00:53:52,210 --> 00:53:57,340
Takže to, čo potrebuje, aby sa stalo
na začiatok?

1053
00:53:57,340 --> 00:53:59,640
Ak chcete vyhľadávať ľavej strane
Zoznam, dostaneme našu súčasnú začiatok.

1054
00:53:59,640 --> 00:54:01,080
Čo musíme urobiť?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: My nastaviť začiatok
do polovice a 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Takže keď sme
vyhľadávanie vľavo?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Je nám ľúto, stredná mínus -

1058
00:54:06,250 --> 00:54:11,310
takže koniec bude stredná
mínus 1 a začiatok -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: A čo
sa stane na začiatku?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: To zostane rovnaký.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: Tak
význam zostáva rovnaký.

1062
00:54:14,120 --> 00:54:16,040
Ak budeme hľadať na ľavej strane, my sme
použitie rovnakého začiatok -

1063
00:54:16,040 --> 00:54:16,860
Presne tak.

1064
00:54:16,860 --> 00:54:17,870
A koniec?

1065
00:54:17,870 --> 00:54:19,390
Ospravedlňujeme sa, ale to, čo robí
končí opäť v rovnováhe?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: Stredná mínus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: Stredná mínus 1.

1068
00:54:21,620 --> 00:54:23,470
A teraz, prečo mínus 1, a to nielen strednej?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: uprostred je z
obraz už, pretože sme mali

1071
00:54:35,570 --> 00:54:36,700
skontrolovať, že je to vonku?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: To je
Presne tak.

1073
00:54:37,630 --> 00:54:38,580
Stred je z obrázku.

1074
00:54:38,580 --> 00:54:39,800
Sme už skúmali stred.

1075
00:54:39,800 --> 00:54:44,730
Takže nechceme, "stred", citovať
koniec citátu, aby aj naďalej v

1076
00:54:44,730 --> 00:54:46,110
pole, ktoré sa pozeráme.

1077
00:54:46,110 --> 00:54:47,670
Tak to je fantastický.

1078
00:54:47,670 --> 00:54:50,670
>> Else if hodnoty držiak stredný väčší
než hodnota končiace rovná

1079
00:54:50,670 --> 00:54:51,920
stredná mínus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, čo o tomto poslednom riadku?

1082
00:54:57,340 --> 00:54:58,590
>> STUDENT: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Hodnoty prostredný je menšia ako hodnota?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: Budeme
Dávaš mi viac.

1086
00:55:07,570 --> 00:55:09,310
Takže ak nechcete, aby ma -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: Takže začiatok
by stredná plus 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: Začiatok rovná
stredná plus 1, opäť, pre rovnakú

1090
00:55:19,070 --> 00:55:20,820
Dôvod, že Constantine
nám dal už skôr.

1091
00:55:20,820 --> 00:55:24,280
A na konci, ktorý nie je uvedený
me riadok kódu ešte?

1092
00:55:24,280 --> 00:55:26,600
Return false, Aleh, čo
budeme písať tu?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: return false.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorn: Návrat false.

1095
00:55:29,320 --> 00:55:33,340
A musíme to urobiť, pretože ak by sme
nenájdete to, musíme povedať, že sme

1096
00:55:33,340 --> 00:55:34,080
nenašiel.

1097
00:55:34,080 --> 00:55:36,270
A my sme povedali budeme vracať
bool, takže určite musieť vrátiť

1098
00:55:36,270 --> 00:55:38,150
bool niekde.

1099
00:55:38,150 --> 00:55:42,590
>> Takže poďme sa spustením tohto kódu.

1100
00:55:42,590 --> 00:55:44,520
Ja som vlastne bude -

1101
00:55:44,520 --> 00:55:45,930
takže sme v termináli.

1102
00:55:45,930 --> 00:55:47,230
Budeme vyčistiť naše okno.

1103
00:55:47,230 --> 00:55:49,270
Poďme Make všetko.

1104
00:55:49,270 --> 00:55:50,340
Zistili sme, že je to jedna chyba.

1105
00:55:50,340 --> 00:55:54,280
Tam je chyba na riadku 15, očakáva, že
bodkočiarku na konci roka

1106
00:55:54,280 --> 00:55:54,890
vyhlásenie.

1107
00:55:54,890 --> 00:55:56,454
Takže to, čo som zabudol?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: bodkočiarku.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: bodkočiarku
až tu.

1110
00:56:00,200 --> 00:56:00,950
Myslím, že to bol Tomov kód.

1111
00:56:00,950 --> 00:56:01,870
Takže Tom, [nepočuteľný].

1112
00:56:01,870 --> 00:56:03,120
Len si robím srandu.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Poďme urobiť, aby všetko znova.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Aké adresára Dropbox
Mali by sme byť za to?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: Takže môžete
Len pozor na tohto bitu.

1117
00:56:11,345 --> 00:56:16,380
Ale na druhú stranu, ak by ste chceli presunúť tento
kód do pset3 adresára vyskúšať

1118
00:56:16,380 --> 00:56:17,050
it out, to je to, čo som urobil.

1119
00:56:17,050 --> 00:56:18,600
Ak si všimnete tu -
Ospravedlňujem sa, dobrá otázka.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Mám tú find.c kód
z tohto týždňa distro kódu.

1122
00:56:24,700 --> 00:56:26,300
Mám helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Mám súbor, aby to som vlastne
upravovať trochu zahrnúť tieto nové

1124
00:56:30,010 --> 00:56:30,710
Súbory sme písanie.

1125
00:56:30,710 --> 00:56:34,120
Všetky tohto kódu bude mať k dispozícii, nie je
distribúcia kód, ale nový

1126
00:56:34,120 --> 00:56:39,510
Uistite sa súbor, bude nový helpers.h súbor
byť k dispozícii on-line na prevzatie.

1127
00:56:39,510 --> 00:56:41,800
Opäť, tak tie sú
ďalšie kódy máme.

1128
00:56:41,800 --> 00:56:46,130
>> Tak, aby všetci, na tejto trati, robí si,
binárne, výber bublina - značky

1129
00:56:46,130 --> 00:56:50,930
všetky tri z nich a kompiluje do
Tento spustiteľný kód nájsť.

1130
00:56:50,930 --> 00:56:54,090
Takže všeobecne, nechceme
sa rovno do check50.

1131
00:56:54,090 --> 00:56:57,580
Chceme urobiť nejaké testy na vlastnú päsť.

1132
00:56:57,580 --> 00:57:11,750
Ale rovnako tak môžeme urýchliť tento kúsok,
check50 2013 pset3.find prejde

1133
00:57:11,750 --> 00:57:14,630
v helpers.c-- moja chyba.

1134
00:57:14,630 --> 00:57:16,050
>> Nemyslím si, že práve teraz.

1135
00:57:16,050 --> 00:57:20,670
Takže sme vlastne bude
spustiť kód pre Real.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, viete, čo to znamená?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Musíte druhý
príkazový riadok na neho.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: Potrebujem
druhý príkazového riadku.

1139
00:57:26,980 --> 00:57:30,640
A podľa špecifikácií, musím
zadať, čo sme hľadali.

1140
00:57:30,640 --> 00:57:33,750
Tak sa poďme pozrieť na 42 rokov.

1141
00:57:33,750 --> 00:57:37,030
Budeme udržiavať ju v triedený, pretože sme
nenapísal funkciu triedenia ešte -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> A riadenie D nenašiel
ihla v kope sena.

1144
00:57:46,240 --> 00:57:46,505
To je zlé.

1145
00:57:46,505 --> 00:57:47,200
Je to určite tam.

1146
00:57:47,200 --> 00:57:48,090
Skúsme niečo iné.

1147
00:57:48,090 --> 00:57:49,860
Možno je to preto, že som si
že na začiatku.

1148
00:57:49,860 --> 00:57:54,490
>> Poďme urobiť, 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Tam ideme.

1150
00:57:55,012 --> 00:57:56,400
Je to našiel.

1151
00:57:56,400 --> 00:58:00,040
Povedzme to na konci teraz, len
takže môžeme byť dôkladné -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Nenašli ihlu.

1154
00:58:05,760 --> 00:58:07,550
Takže som sa zmienil už skôr.

1155
00:58:07,550 --> 00:58:08,980
Bohužiaľ, toto vedel som,
sa bude diať.

1156
00:58:08,980 --> 00:58:11,490
>> Ale na pedagogické účely,
to je dobré preskúmať.

1157
00:58:11,490 --> 00:58:12,990
To nefunguje.

1158
00:58:12,990 --> 00:58:16,020
Z nejakého dôvodu nemôže nájsť.

1159
00:58:16,020 --> 00:58:18,970
Vieme, čo je tam, ale
nie sme nájsť.

1160
00:58:18,970 --> 00:58:24,140
Takže jedna vec, ktorú môžeme urobiť, je ísť cez
GDB ju nájsť, ale nemá nikoho,

1161
00:58:24,140 --> 00:58:27,850
bez prostredníctvom GDB, majú
Pocit, kde sme to pokašlal?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> STUDENT: Myslím, že by to mohlo byť, keď končí
sa rovná začiatku, a to je

1164
00:58:30,960 --> 00:58:33,090
len zoznam jeden prvok.

1165
00:58:33,090 --> 00:58:35,560
Potom to jednoducho ignoruje miesto
skutočne to kontrole.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: To je
Presne tak.

1167
00:58:36,940 --> 00:58:41,110
Pri ukončení sa rovná začiatku, my
ešte prvok v našom zozname?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Áno.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Áno, v skutočnosti sme
majú jeden a len jeden prvok.

1170
00:58:45,450 --> 00:58:50,500
A, ktorá bude s najväčšou pravdepodobnosťou stane, keď,
podľa kódu sme testovali, sme na

1171
00:58:50,500 --> 00:58:54,640
predné kope sena alebo
koniec kope sena.

1172
00:58:54,640 --> 00:58:56,000
To je miesto, kde začiatok a
koniec sa bude rovnať

1173
00:58:56,000 --> 00:58:57,820
jeden, s binárne vyhľadávanie.

1174
00:58:57,820 --> 00:59:01,440
Takže v týchto dvoch prípadoch to nebude fungovať,
preto, že koniec bol rovný začiatku.

1175
00:59:01,440 --> 00:59:06,030
>> Avšak v prípade, ukončenia sa rovná začiatku,
to while vykonať?

1176
00:59:06,030 --> 00:59:06,390
To nie je.

1177
00:59:06,390 --> 00:59:08,660
A mohli sme kontrolovať
že opäť cez GDB.

1178
00:59:08,660 --> 00:59:14,000
Takže, ako môžeme opraviť tento kód, pretože
kedy pri ukončení sa rovná

1179
00:59:14,000 --> 00:59:16,070
začiatok, chceme tiež tento
while spustiť.

1180
00:59:16,070 --> 00:59:18,620
>> Takže to, čo oprava môžeme urobiť na linku 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [nepočuteľné] je väčšia
alebo rovné.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Presne tak.

1183
00:59:21,700 --> 00:59:24,600
Aj keď koniec je väčší ako
alebo rovná na začiatok.

1184
00:59:24,600 --> 00:59:27,300
Takže teraz sme sa uistite sa, že si, že
roh prípad na konci.

1185
00:59:27,300 --> 00:59:27,870
A pozrime sa.

1186
00:59:27,870 --> 00:59:29,560
Poďme spustiť tento ešte raz.

1187
00:59:29,560 --> 00:59:31,266
>> Poďme urobiť všetko.

1188
00:59:31,266 --> 00:59:33,910
Opäť platí, že budete mať len
postupujte podľa tu.

1189
00:59:33,910 --> 00:59:36,280
Nájdite 41 tentoraz.

1190
00:59:36,280 --> 00:59:37,360
Len aby to v súlade.

1191
00:59:37,360 --> 00:59:38,210
>> Nájdite 42.

1192
00:59:38,210 --> 00:59:38,930
Povedzme to na začiatku -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Našli sme ho.

1195
00:59:42,860 --> 00:59:47,710
Takže to bola naozaj zmena
sme potrebovali urobiť.

1196
00:59:47,710 --> 00:59:51,090
>> To bolo veľa kódovanie my
práve urobil, binárne vyhľadávanie.

1197
00:59:51,090 --> 00:59:55,760
Má niekto nejaké otázky pred
Aj ďalej do riadkov, ktoré sme urobili v roku

1198
00:59:55,760 --> 00:59:58,750
binárne vyhľadávanie, alebo ako sme prišli
z toho, čo sme zistili?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Než budeme pokračovať, chcem tiež upozorniť
sa, že aj veľké, sme zmapovali

1201
01:00:06,270 --> 01:00:09,300
náš pseudo-kód, kto
jeden na nášho kódu.

1202
01:00:09,300 --> 01:00:11,550
>> My sme si to ošemetná vec
prísť na to, s

1203
01:00:11,550 --> 01:00:12,890
začína a končí.

1204
01:00:12,890 --> 01:00:17,380
Ale mal by ste na to prišiel, si
by písali do značnej miery

1205
01:00:17,380 --> 01:00:20,740
totožný kód, s výnimkou
tie horné dva riadky.

1206
01:00:20,740 --> 01:00:23,380
A potom by ste si uvedomili, keď
si ho kontrol a prípadov, ktoré

1207
01:00:23,380 --> 01:00:24,840
budete potrebovať niečo iné.

1208
01:00:24,840 --> 01:00:28,510
Takže aj keď ste nasledovali náš
pseudo-kód linky na linku, by ste

1209
01:00:28,510 --> 01:00:31,130
dostali všetci ale dva riadky
kód, ktorý potreboval napísať.

1210
01:00:31,130 --> 01:00:33,900
>> A bol by som ochotný sa staviť, že vy
by si všetko vymyslel, že sa

1211
01:00:33,900 --> 01:00:37,940
celkom rýchlo, že ste potrebovali dať
nejaké značky tam prísť

1212
01:00:37,940 --> 01:00:39,190
, Kde ste boli.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
To je opäť moc robiť
pseudo-kódu dopredu.

1215
01:00:44,550 --> 01:00:47,310
Takže, čo môžeme urobiť logiku ako prvý, a potom
môžeme starať o syntax.

1216
01:00:47,310 --> 01:00:51,470
>> Keby sme boli zmätení o logike
a zároveň sa snaží napísať tento kód v C,

1217
01:00:51,470 --> 01:00:53,110
by sme sa dostali všetko spackal.

1218
01:00:53,110 --> 01:00:56,340
A potom by sme sa vypytovať
logika a syntaxe a záberu

1219
01:00:56,340 --> 01:00:57,320
ich všetky dohromady.

1220
01:00:57,320 --> 01:01:02,170
A my by sme sa stratiť
v tom, čo sa môže rýchlo stať

1221
01:01:02,170 --> 01:01:04,000
veľmi ťažký problém.

1222
01:01:04,000 --> 01:01:08,680
Takže poďme ďalej teraz
na výber druhu.

1223
01:01:08,680 --> 01:01:10,760
>> Máme 20 minút života.

1224
01:01:10,760 --> 01:01:14,130
Takže mám pocit, že už nebude môcť
dostať cez všetky voľby druhu

1225
01:01:14,130 --> 01:01:15,940
a bubble sort.

1226
01:01:15,940 --> 01:01:20,670
Ale poďme aspoň pokus
dokončiť výber druhu.

1227
01:01:20,670 --> 01:01:23,540
Takže realizovať výber triediť pomocou
Nasledujúce deklarácie funkcie.

1228
01:01:23,540 --> 01:01:27,530
>> Znova, toto je prevzaté z
problém nastaviť špecifikáciu.

1229
01:01:27,530 --> 01:01:31,560
Int hodnoty je konzola, je
pole celých čísel.

1230
01:01:31,560 --> 01:01:33,490
A INT.NO je veľkosť tohto poľa.

1231
01:01:33,490 --> 01:01:36,840
Výber radenia sa deje
triediť toto pole.

1232
01:01:36,840 --> 01:01:43,580
>> Takže na našej mentálny model výberu
triedenie, vytiahneme -

1233
01:01:43,580 --> 01:01:47,720
Najprv sme sa prejsť v zozname ako prvé
čas, nájsť najmenšie číslo,

1234
01:01:47,720 --> 01:01:52,860
dať to na začiatku, nájsť druhé
najmenšie číslo, vložte ho do

1235
01:01:52,860 --> 01:01:56,380
Druhé miesto, ak chceme
triediť vo vzostupnom poradí.

1236
01:01:56,380 --> 01:01:58,440
Nebudem vás núti písať
pseudo-kód práve teraz.

1237
01:01:58,440 --> 01:02:01,350
>> Ale skôr, než budeme robiť kód ako triedy, vo
päť minút budeme písať

1238
01:02:01,350 --> 01:02:03,550
pseudo-kód, takže máme nejaký zmysel
kde ideme.

1239
01:02:03,550 --> 01:02:05,630
Takže pokus o zápis pseudo-kódu
na vlastnú päsť.

1240
01:02:05,630 --> 01:02:08,610
A pokúste sa obrátiť, že
pseudo-kódu do kódu.

1241
01:02:08,610 --> 01:02:10,740
Budeme robiť, že ako skupina
za päť minút.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> A samozrejme, dajte mi vedieť, či
Ak máte akékoľvek otázky.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> STUDENT: To, že?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorn: Pozrite sa, ako ďaleko sa
môžete dostať do ďalších dvoch minút.

1247
01:04:00,280 --> 01:04:01,790
Chápem, že nie
byť schopní dokončiť.

1248
01:04:01,790 --> 01:04:03,050
Ale pôjdeme na to ako skupina.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Ste všetci kódovanie, takže [nepočuteľné], takže som
Ospravedlňujem sa, pozastaviť, čo robíte.

1251
01:05:00,630 --> 01:05:02,530
Ale poďme prejsť to ako skupina.

1252
01:05:02,530 --> 01:05:07,590
A opäť, binárne vyhľadávanie, všetci dávajú
mi jeden, ak nie viac riadkov kódu.

1253
01:05:07,590 --> 01:05:08,530
Ďakujem vám za to.

1254
01:05:08,530 --> 01:05:11,730
Chystáme sa robiť to isté
tu, kód spoločne ako skupina.

1255
01:05:11,730 --> 01:05:15,170
>> Takže výber triediť - poďme napísať
niektoré rýchle pseudo-kódu.

1256
01:05:15,170 --> 01:05:20,380
Na duševnej modelu, môže niekto dať mi
prvý riadok pseudo-kód, prosím?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Čo chcem robiť?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Kým zoznam
je mimo prevádzky.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK, zatiaľ čo
Zoznam je mimo prevádzky.

1261
01:05:30,630 --> 01:05:33,540
A čo myslíš tým "mimo poradia?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Kým [nepočuteľné]

1263
01:05:34,960 --> 01:05:36,210
nebola uvedená.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn: Kým zoznam
je mimo prevádzku, čo budeme robiť?

1266
01:05:40,290 --> 01:05:44,200
Daj mi druhú linku,
prosím, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> Žiak: Takže nájsť ďalšie
najmenšie číslo.

1268
01:05:47,186 --> 01:05:49,000
To bude odsadený.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Takže tu
ďalšie najmenšie číslo.

1270
01:05:55,140 --> 01:05:56,460
A potom niekto iný?

1271
01:05:56,460 --> 01:06:01,030
Akonáhle nájdeme ďalšie najmenší
číslo, čo budeme robiť?

1272
01:06:01,030 --> 01:06:03,010
Budem hovoriť nájsť
najmenšie číslo.

1273
01:06:03,010 --> 01:06:04,820
To je to, čo chceme robiť.

1274
01:06:04,820 --> 01:06:06,210
>> Takže nájsť najmenšie číslo.

1275
01:06:06,210 --> 01:06:08,061
Tak čo budeme robiť?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [nepočuteľné] na začiatok.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Je nám ľúto?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: umiestnite ho do
začiatku zoznamu.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Tak umiestnite ho do
začiatok zoznamu.

1280
01:06:18,540 --> 01:06:20,140
A čo budeme robiť na vec
, Ktorá bola na začiatku

1281
01:06:20,140 --> 01:06:20,830
zoznamu, nie?

1282
01:06:20,830 --> 01:06:21,910
Sme prepísanie niečo.

1283
01:06:21,910 --> 01:06:23,130
Tak kde sme to dať?

1284
01:06:23,130 --> 01:06:24,120
Jo, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Kde najmenší
číslo bolo?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Tak si na začiatok
zoznamu, ak

1287
01:06:32,530 --> 01:06:35,180
Najmenšie číslo je.

1288
01:06:35,180 --> 01:06:38,510
Takže zatiaľ čo zoznam je mimo prevádzku, nájsť
najmenšie číslo, vložte ju do

1289
01:06:38,510 --> 01:06:40,630
začiatok zoznamu, dať
začiatku zoznamu, kde

1290
01:06:40,630 --> 01:06:42,900
Najmenšie číslo je.

1291
01:06:42,900 --> 01:06:45,780
Marcus, môžete preformulovať tento riadok
zatiaľ čo zoznam je mimo prevádzku?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Kým počty
neboli radené?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, tak aby
vedia, že čísla neboli

1295
01:06:55,920 --> 01:06:58,670
ďalej, čo musíme urobiť?

1296
01:06:58,670 --> 01:07:00,640
Koľko potrebujeme
prejsť tohto zoznamu?

1297
01:07:00,640 --> 01:07:09,650
>> Žiak: Takže myslím, že pre sláčiky, alebo
kým, zatiaľ čo kontroluje čísla je menej

1298
01:07:09,650 --> 01:07:11,900
ako je dĺžka zoznamu?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, to je dobré.

1300
01:07:13,160 --> 01:07:15,000
Myslím, že misphrased
moja otázka zle.

1301
01:07:15,000 --> 01:07:15,990
Len som sa snažil dostať na
budeme musieť ísť

1302
01:07:15,990 --> 01:07:17,580
celý zoznam.

1303
01:07:17,580 --> 01:07:20,490
Takže zatiaľ čo zoznam je mimo prevádzky,
pre mňa je ťažké zmapovať na.

1304
01:07:20,490 --> 01:07:24,940
Ale v podstate, to je ako
Myslím, že o tom.

1305
01:07:24,940 --> 01:07:28,880
Prejdite si celý zoznam, nájsť
najmenšie číslo, vložte ju do

1306
01:07:28,880 --> 01:07:30,130
začiatok - vlastne, máš pravdu.

1307
01:07:30,130 --> 01:07:31,380
Poďme si ich oboch.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Takže zatiaľ čo zoznam je mimo prevádzky, sa
musí prejsť celý zoznam

1310
01:07:39,050 --> 01:07:42,250
raz, nájsť najmenšie číslo, miesto
sa na začiatku zoznamu, dal

1311
01:07:42,250 --> 01:07:45,430
začiatku zoznamu, do ktorého
najmenší počet bol, a potom v prípade,

1312
01:07:45,430 --> 01:07:47,460
Zoznam je stále mimo prevádzky, máme
musím ísť cez tento

1313
01:07:47,460 --> 01:07:48,620
proces znovu, nie?

1314
01:07:48,620 --> 01:07:51,610
To je dôvod, prečo voľba druhu, Big-O runtime
výberového druhu, niekto?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n na druhú.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n na druhú.

1317
01:07:53,590 --> 01:07:57,040
Vzhľadom k tomu, ako Marcus a ja som si uvedomil,
tu, budeme musieť

1318
01:07:57,040 --> 01:08:00,310
prejsť Zoznam
počet opakovaní.

1319
01:08:00,310 --> 01:08:03,420
Takže prechádza niečo
dĺžka n n koľkokrát

1320
01:08:03,420 --> 01:08:04,990
je v skutočnosti n na druhú.

1321
01:08:04,990 --> 01:08:08,100
>> Tak toto je naša pseudokódu.

1322
01:08:08,100 --> 01:08:09,360
To vyzerá veľmi dobre.

1323
01:08:09,360 --> 01:08:11,870
Má niekto nejaké otázky,
o pseudokódu?

1324
01:08:11,870 --> 01:08:14,440
Pretože v skutočnosti voľba triedenia by
pravdepodobne Poďte na jedno-, kód od

1325
01:08:14,440 --> 01:08:14,980
pseudokódu.

1326
01:08:14,980 --> 01:08:17,569
Takže akékoľvek otázky týkajúce sa
Logika pseudokódu?

1327
01:08:17,569 --> 01:08:18,819
Prosím, spýtajte sa ho hneď.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Výber sort - zatiaľ čo zoznam je vonku
objednávky, budeme sa prejsť

1330
01:08:25,379 --> 01:08:27,529
a nájsť najmenší zakaždým
a vložte ho do prednej časti.

1331
01:08:27,529 --> 01:08:33,470
Takže zatiaľ čo zoznam je mimo prevádzky, môže
niekto mi dať ten riadok kódu, ktorý

1332
01:08:33,470 --> 01:08:39,689
je mi nedal linku
kódu ešte, prosím?

1333
01:08:39,689 --> 01:08:40,939
Znie to ako čo?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: To je pre slučke.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: To znie
Páči sa mi na slučke.

1337
01:08:45,830 --> 01:08:47,653
OK, môžete mi dať na slučke?

1338
01:08:47,653 --> 01:08:48,925
Pre -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: i rovná 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: i alebo -

1341
01:08:52,705 --> 01:08:55,111
Čo nám chýba?

1342
01:08:55,111 --> 01:08:56,819
Čo sa deje tu?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Presne tak.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> STUDENT: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: pribitý, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Ideme do zoznamu, nie?

1349
01:09:10,660 --> 01:09:11,880
Už sme videli, že kód.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Takže poďme dať naše zložené zátvorky tu.

1352
01:09:14,790 --> 01:09:17,859
Chystám sa dať niektoré
zložené zátvorky tu.

1353
01:09:17,859 --> 01:09:21,660
>> Takže aj keď je 0, musíme ísť
celý zoznam.

1354
01:09:21,660 --> 01:09:26,612
Takže zakaždým, keď sme sa prejsť v zozname,
to, čo chceme sledovať?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Ak sú swapy vyrobené.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Hľadať
najmenšie číslo.

1357
01:09:29,069 --> 01:09:31,479
Takže by sme mali pravdepodobne sledovať
Najmenší počet zakaždým.

1358
01:09:31,479 --> 01:09:34,590
Takže linka môžem sledovať
najmenšieho počtu?

1359
01:09:34,590 --> 01:09:37,720
Aleh, ako môžem sledovať
stopa niečoho?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Začať novú premennú.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Začať novú premennú.

1362
01:09:39,390 --> 01:09:40,069
Takže poďme vytvoriť premennú.

1363
01:09:40,069 --> 01:09:41,830
Aký typ?

1364
01:09:41,830 --> 01:09:42,930
>> STUDENT: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Hovorme tomu najmenší.

1367
01:09:44,939 --> 01:09:47,600
A čo to rovnať, keď
sme práve začínate?

1368
01:09:47,600 --> 01:09:48,910
Ešte sme prešli v zozname ešte.

1369
01:09:48,910 --> 01:09:50,540
Sme v prvej časti
Zoznam našich prvýkrát prejsť.

1370
01:09:50,540 --> 01:09:51,930
Čo je to rovnaké,
Najmenšie číslo?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: Hodnoty i

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Hodnoty i

1373
01:09:54,900 --> 01:09:56,980
To znie presne tak, jo?

1374
01:09:56,980 --> 01:09:59,590
Najmenej na začiatku
je tam, kde sme.

1375
01:09:59,590 --> 01:10:01,960
Takže teraz máme naše najmenšie, a my potrebujeme
prejsť celý zoznam a

1376
01:10:01,960 --> 01:10:05,080
porovnať to najmenšie
na všetko ostatné.

1377
01:10:05,080 --> 01:10:08,150
Takže sme sa prejsť na zozname znova?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Je potrebné, aby sa
ďalšie slučky for.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Ďalšie pre sláčiky.

1381
01:10:10,383 --> 01:10:11,276
Poďme na to.

1382
01:10:11,276 --> 01:10:12,540
Daj mi nejaký kód.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: pre sláčiky -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
pre najmenších -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
pravý j, dalo by sa povedať?

1388
01:10:25,770 --> 01:10:31,150
= 0, tak, že -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: No, ak chceme
prejsť celý zoznam -

1391
01:10:35,710 --> 01:10:37,847
>> STUDENT: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Chystáme sa prejsť
pre sláčiky znova.

1395
01:10:46,100 --> 01:10:51,380
A ako sme sa nájsť
Najmenšie číslo?

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
Máme aktuálne najmenšie číslo,
tak ako sme sa nájsť nový najmenší?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Môžeme zistiť, či najmenší
Číslo máme je väčší než

1400
01:11:07,200 --> 01:11:09,040
hodnoty držiak j

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Takže jestli najmenších je
vyššie ako hodnoty držiaku j

1402
01:11:14,740 --> 01:11:19,350
Takže ak náš súčasný najmenší
je väčší ako -

1403
01:11:19,350 --> 01:11:21,770
Chystám sa presunúť tieto dva riadky
kódu tam za sekundu.

1404
01:11:21,770 --> 01:11:26,010
Pretože predtým, než sme robiť žiadne odkladanie, sme
musí prejsť celý zoznam.

1405
01:11:26,010 --> 01:11:28,880
Takže to pseudokódu by vlastne
byť mimo, že vnútorné slučky for.

1406
01:11:28,880 --> 01:11:30,390
Takže prejsť celý zoznam.

1407
01:11:30,390 --> 01:11:34,520
Ak je väčšia ako najmenšie
Hodnoty j čo potom?

1408
01:11:34,520 --> 01:11:37,830
>> Žiak: Takže najmenší
rovná hodnoty 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
Jeden rýchly dotaz -

1412
01:11:44,580 --> 01:11:47,236
Prvýkrát sme sa prejsť tejto slučky,
aj to bude rovnať 0, j sa deje

1413
01:11:47,236 --> 01:11:50,710
rovnať 0, akonáhle sme sa sem dostali.

1414
01:11:50,710 --> 01:11:52,410
Takže budeme sa porovnanie
číslo k sebe.

1415
01:11:52,410 --> 01:11:53,660
Je to efektívny?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Nie, to naozaj nie je efektívne.

1418
01:11:58,390 --> 01:12:02,915
Tak sa naše j musieť ísť
od 0 do n zakaždým?

1419
01:12:02,915 --> 01:12:06,310
Máme vždy je potrebné skontrolovať
celý zoznam?

1420
01:12:06,310 --> 01:12:06,520
[Nepočuteľný]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Začnite sa i miesto.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j plechovka
začať s čím?

1423
01:12:09,405 --> 01:12:09,990
>> STUDENT: i

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j môže začať s i

1425
01:12:13,040 --> 01:12:18,840
Takže teraz sme sa porovnať začína
s jedným Sme na.

1426
01:12:18,840 --> 01:12:21,020
Ale aj potom, je, že
efektívne, ako je to možné?

1427
01:12:21,020 --> 01:12:22,320
>> STUDENT: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 sa zdá byť
najúčinnejší, pretože

1429
01:12:25,420 --> 01:12:26,120
už som.

1430
01:12:26,120 --> 01:12:28,100
Sme o tom, že ako
Najmenší v rade 15.

1431
01:12:28,100 --> 01:12:29,350
Chystáme sa začať s
budúci automaticky.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Tak sme sa prejsť na slučku.

1434
01:12:38,540 --> 01:12:39,620
Pôjdeme cez každej dobe.

1435
01:12:39,620 --> 01:12:40,860
Pôjdeme cez množstvo časov.

1436
01:12:40,860 --> 01:12:42,860
Teraz sme sa dostali cez
Tento vnútorný slučky for.

1437
01:12:42,860 --> 01:12:44,350
Máme najmenšia hodnota uloží.

1438
01:12:44,350 --> 01:12:46,045
Musíme ho umiestniť na
začiatku zoznamu.

1439
01:12:46,045 --> 01:12:48,390
Tak ako to mám umiestniť ho na
začiatku zoznamu?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Čo je premenná, ktorá sa týka
na začiatku zoznamu?

1442
01:12:55,926 --> 01:13:00,500
Sme v tomto vonkajšej slučky for,
tak čo sa týka

1443
01:13:00,500 --> 01:13:01,280
začiatku zoznamu?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Hodnoty i

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Presne tak.

1446
01:13:03,510 --> 01:13:04,650
Hodnoty i je začiatok -

1447
01:13:04,650 --> 01:13:06,320
alebo ľúto, nie začiatok.

1448
01:13:06,320 --> 01:13:07,090
To bolo mätúce.

1449
01:13:07,090 --> 01:13:11,620
To je miesto, kde sme na začiatku roka
netriedený časť zoznamu.

1450
01:13:11,620 --> 01:13:12,800
Takže hodnoty i

1451
01:13:12,800 --> 01:13:14,050
A to, čo robí, že rovné?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: Najmenší.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Hodnoty i rovná čo?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: Najmenší.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Najmenší.

1457
01:13:20,030 --> 01:13:20,980
Presne tak.

1458
01:13:20,980 --> 01:13:23,510
Takže sme ju umiestniť na začiatku
zoznamu, a teraz musíme dať

1459
01:13:23,510 --> 01:13:25,710
začiatok zoznamu, kde
najmenší počet bol.

1460
01:13:25,710 --> 01:13:29,700
Tak ako to mám napísať, kde
najmenší počet bol?

1461
01:13:29,700 --> 01:13:31,670
Hodnoty čoho?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: malá
číslo je na 0?

1464
01:13:34,090 --> 01:13:35,340
>> STUDENT: Jo.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Čo keď najmenší
číslo bolo na konci

1467
01:13:39,910 --> 01:13:40,860
Tento netriedený zoznam?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Ospravedlňujeme sa, aká bola otázka?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Kde je
najmenšie číslo?

1470
01:13:44,020 --> 01:13:46,940
Vzali sme najmenší a dať to na
začína sa tento riadok tu.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Mal by mať
bola uložená do niektorej z nich -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Hodnoty j

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: No, je to
nie nevyhnutne hodnoty j

1474
01:13:51,520 --> 01:13:54,100
To ani neexistuje v tomto bode.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Musíte vyhlásiť,
variabilný a skôr

1476
01:13:55,960 --> 01:13:58,230
potom priradiť -

1477
01:13:58,230 --> 01:14:01,150
keď zistíte, najmenšie číslo,
priradiť index tohto čísla sa

1478
01:14:01,150 --> 01:14:02,480
niektoré premenné alebo niečo také.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Tak môže
hovoríte, že znovu?

1480
01:14:04,790 --> 01:14:08,390
>> Žiak: Takže, kde ste vyhlásil, int
najmenšie, mali by ste tiež deklarovať int

1481
01:14:08,390 --> 01:14:10,750
Najmenší index = i, alebo
niečo také.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Tak, kde som to pravý
najmenší, mal by som držať nielen sledovať

1483
01:14:13,280 --> 01:14:16,150
hodnoty, ale na mieste.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = v tomto
prípad, budeme proste robiť i

1485
01:14:20,850 --> 01:14:22,390
Musíme vedieť, kde to je.

1486
01:14:22,390 --> 01:14:26,820
Máme na konci kódu, a my
uvedomili sme mali tušenie, kde to bolo.

1487
01:14:26,820 --> 01:14:29,810
A tak opäť sme mapovanie
o tento jedna k jednej.

1488
01:14:29,810 --> 01:14:32,890
Vy kódovanie to na vlastnej vôle
pravdepodobne dostanete na rovnaký problém.

1489
01:14:32,890 --> 01:14:34,130
Ako to sakra mám nájsť?

1490
01:14:34,130 --> 01:14:36,720
A potom si uvedomíte, počkaj, ja
je potrebné sledovať, že.

1491
01:14:36,720 --> 01:14:38,500
>> Takže v prípade, najmenší je väčšia
ako hodnoty j

1492
01:14:38,500 --> 01:14:39,740
Vydali sme najmenšie rovná hodnoty j

1493
01:14:39,740 --> 01:14:42,090
Čo ešte musíme zmeniť?

1494
01:14:42,090 --> 01:14:43,710
Constantin, čo iného robiť
musíme zmeniť?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: umiestnenie.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Presne tak.

1497
01:14:45,270 --> 01:14:46,925
Tak mi daj ten riadok kódu.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Presne tak.

1500
01:14:54,790 --> 01:14:58,210
A potom sa na konci, ak chceme
dal na začiatku zoznamu, kde

1501
01:14:58,210 --> 01:15:00,790
najmenší počet bol, ako
budeme odkazovať na miesto, kde

1502
01:15:00,790 --> 01:15:02,200
najmenší počet bol?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: najmenší počet bol
sa nachádza na najmenšom mieste.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Takže v hodnotách
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
A čo sme tam dal?

1507
01:15:14,700 --> 01:15:17,600
Začiatok
zoznam, čo je to?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: No, naozaj neviem
už preto, že sme prepísali.

1509
01:15:19,710 --> 01:15:23,250
Takže je to len vymenili miesta
z týchto dvoch liniek?

1510
01:15:23,250 --> 01:15:26,110
Ak prepnete tie dva riadky okolo.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, takže to nie je
už nie, pretože sme znovu linku

1512
01:15:30,740 --> 01:15:31,960
ako hodnoty aj na najmenších.

1513
01:15:31,960 --> 01:15:33,810
Tak sme prišli o tú počiatočnú hodnotu.

1514
01:15:33,810 --> 01:15:37,350
Takže ste povedal, odkladacia tieto dva riadky.

1515
01:15:37,350 --> 01:15:41,780
Takže teraz dal na začiatku zoznamu
kde najmenší počet bol.

1516
01:15:41,780 --> 01:15:47,060
Takže smallest_location rovná hodnoty i

1517
01:15:47,060 --> 01:15:51,310
To je presunutie začiatku tohto
netriedeného časť zoznamu na

1518
01:15:51,310 --> 01:15:52,090
Najmenší umiestnenie.

1519
01:15:52,090 --> 01:15:54,860
A potom do hodnoty aj sťahujeme
že najmenšie číslo.

1520
01:15:54,860 --> 01:15:57,450
>> Dáva to zmysel, prečo sme
musel robiť, že výmenu?

1521
01:15:57,450 --> 01:15:59,650
Radi by sme sa prepíše túto hodnotu -
Ďalšia vec, ktorú pravdepodobne bude mať

1522
01:15:59,650 --> 01:16:02,740
prišiel a našiel v HDP.

1523
01:16:02,740 --> 01:16:05,310
Takže sme sa postarali o
všetky pseudokódu.

1524
01:16:05,310 --> 01:16:10,935
Je ešte niečo, čo by sme
je potrebné písať tu?

1525
01:16:10,935 --> 01:16:14,911
Môže niekto myslieť na nič iné?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Ako viete,
Až budete hotoví?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Ako sme
vedieť, až budeme hotoví?

1528
01:16:17,680 --> 01:16:18,890
Veľká otázka.

1529
01:16:18,890 --> 01:16:21,684
Tak ako vieme, keď sme hotoví.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Vytvorenie premenné udržať počet
v prípade, že je výmena vykonaná, alebo nie

1531
01:16:24,720 --> 01:16:27,810
a prejsť priechodom.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
To bude fungovať v bubline druhu.

1534
01:16:31,800 --> 01:16:35,210
Ale pre výber druhu, ak to neurobíme
vykonať výmenu, ktorá by mohla byť len

1535
01:16:35,210 --> 01:16:38,670
pretože najmenšia hodnota je
v ňom svoje správne miesto.

1536
01:16:38,670 --> 01:16:41,240
Mohli by sme mať zoznam 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Druhýkrát cez my
nebude vykonávať žiadne swapy.

1538
01:16:42,830 --> 01:16:47,260
Budeme sa na číslo 2, ale budeme
Stále je potrebné ísť ďalej.

1539
01:16:47,260 --> 01:16:49,390
Takže sa musíme sledovať, kedy
sme hotoví, alebo si jednoducho chcete ísť

1540
01:16:49,390 --> 01:16:50,640
až toto skončí?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Môžeme len tak
až je to hotové.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Môžeme len
ísť až je to hotové.

1544
01:16:58,090 --> 01:17:01,720
V bubline druhu, máš úplnú pravdu,
Jeff a Aleh, s riešením -

1545
01:17:01,720 --> 01:17:04,990
Je skvelé sledovať, koľko
swapy ste urobili, pretože v bubline

1546
01:17:04,990 --> 01:17:07,920
triediť, ak si v skutočnosti robiť žiadne swapy,
máte hotovo a môžete potrebné znížiť vaše

1547
01:17:07,920 --> 01:17:09,000
Problém trochu dole.

1548
01:17:09,000 --> 01:17:11,440
Ale pre výber druhu, ste naozaj
ísť až do konca roka

1549
01:17:11,440 --> 01:17:14,940
Zoznam zakaždým okolo.

1550
01:17:14,940 --> 01:17:16,200
>> Tak to je, že.

1551
01:17:16,200 --> 01:17:18,530
Máme dve minúty.

1552
01:17:18,530 --> 01:17:21,560
Poďme urobiť všetko.

1553
01:17:21,560 --> 01:17:24,340
Dovoľte mi len otvorené Nájdite tu a aby
, Že som v skutočnosti vyvolaní -

1554
01:17:24,340 --> 01:17:25,610
Nebudem volať bublinkové triedenie.

1555
01:17:25,610 --> 01:17:29,230
Zmeňme to, aby výber druhu.

1556
01:17:29,230 --> 01:17:31,060
aby všetky. / nájsť.

1557
01:17:31,060 --> 01:17:32,360
Poďme nájsť 42.

1558
01:17:32,360 --> 01:17:38,110
Tentoraz budeme odovzdávať
netriedený zoznam, pretože to by malo vyriešiť

1559
01:17:38,110 --> 01:17:43,790
Prvý, na Nájsť kódu - by mala vyriešiť
prvou pomocou nášho triedenia funkciu a potom

1560
01:17:43,790 --> 01:17:44,995
pozrite sa na niečom.

1561
01:17:44,995 --> 01:17:46,245
Držím palce všetkým.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Ach môj bože.

1564
01:17:49,370 --> 01:17:50,800
Whoa, moje srdce tĺklo.

1565
01:17:50,800 --> 01:17:52,320
Tak to je správne.

1566
01:17:52,320 --> 01:17:57,270
V skutočnosti, keď sme bežali to viac
značne, kód, ak môžem

1567
01:17:57,270 --> 01:17:59,280
povedať, je úplne správne.

1568
01:17:59,280 --> 01:18:02,150
Tam sú niektoré návrhy,
Ja by som pre teba.

1569
01:18:02,150 --> 01:18:06,215
Napríklad, 15 a 16 sa zdá
trochu nadbytočný.

1570
01:18:06,215 --> 01:18:09,450
Vyzerá to, že nemusíte nutne
je potrebné uložiť ako ty.

1571
01:18:09,450 --> 01:18:12,790
Ak máte najmenšie umiestnenie,
Môžete ľahko nájsť najmenšiu hodnotu

1572
01:18:12,790 --> 01:18:14,750
Len zadaním hodnoty i

1573
01:18:14,750 --> 01:18:18,100
>> Takže ak sa mi bude triedenie kódu,
ktoré som v skutočnosti byť, by som

1574
01:18:18,100 --> 01:18:21,160
pravdepodobne trvať off bod, ak
vrátane oboch z nich, pretože vám

1575
01:18:21,160 --> 01:18:22,670
Nemusíte obaja z nich.

1576
01:18:22,670 --> 01:18:25,400
Ak máte miesto, môžete
veľmi ľahko získať hodnotu.

1577
01:18:25,400 --> 01:18:27,520
A zdá trochu divné
uložiť obaja.

1578
01:18:27,520 --> 01:18:31,070
Možno, že ani mať pravdu, ale
určite komentovať, že je možná

1579
01:18:31,070 --> 01:18:32,670
nie je štylistický výber
je potrebné vykonať.

1580
01:18:32,670 --> 01:18:35,290
Samozrejme, kód stále
beží dobre.

1581
01:18:35,290 --> 01:18:36,860
>> Takže bohužiaľ sme nemali
dostať do bublinkovej druhu.

1582
01:18:36,860 --> 01:18:37,940
Je mi ľúto, že.

1583
01:18:37,940 --> 01:18:39,135
Urobili sme cieľovú výber druhu.

1584
01:18:39,135 --> 01:18:41,450
Má niekto nejaké konečné otázky
o výbere druhu?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, predtým, než vyrazíme, chcem ťa
otvoriť svoj prehliadač Chrome.

1587
01:18:47,690 --> 01:18:54,340
Je nám ľúto, že bol len do očí bijúce zástrčka
pre jeden typ internetového prehliadača.

1588
01:18:54,340 --> 01:18:57,770
Môžete otvoriť ľubovoľný typ prehliadača,
ale to bude pravdepodobne Chrome.

1589
01:18:57,770 --> 01:19:01,250
A ísť na to po stránkach -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Ak si nie ste písanie na počítači
práve teraz, ste jasne

1592
01:19:07,685 --> 01:19:10,210
nerobím to, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> A urobte to buď priamo
teraz alebo v ďalšej hodine -

1594
01:19:12,870 --> 01:19:14,260
daj mi nejakú spätnú väzbu.

1595
01:19:14,260 --> 01:19:15,660
To je len časť dve.

1596
01:19:15,660 --> 01:19:18,060
Máme veľa viac spolu, tak som
majú veľký priestor pre zlepšenie.

1597
01:19:18,060 --> 01:19:19,620
Dúfam, že som tiež robil niektoré veci dobre.

1598
01:19:19,620 --> 01:19:22,160
Takže si môžete urobiť cítim tak zlé, ale ak
budete tiež chcieť, aby mi smajlík

1599
01:19:22,160 --> 01:19:24,250
tvár, ocenil by som, že rovnako.

1600
01:19:24,250 --> 01:19:25,330
Vyplňte že palcov

1601
01:19:25,330 --> 01:19:28,210
>> A vľavo o jednu minútu
že bol tri týždne.

1602
01:19:28,210 --> 01:19:30,750
Ja budem stáť vonku trochu
Ak máte nejaké otázky.

1603
01:19:30,750 --> 01:19:32,220
Uvidím vás chlapov
prednáška zajtra.

1604
01:19:32,220 --> 01:19:34,742