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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Welcome
do tří týdnů, všichni.

3
00:00:08,150 --> 00:00:11,650
Máme plné ruce práce, ale vzrušující
část před námi.

4
00:00:11,650 --> 00:00:17,010
Takže první, protože jsme udělali některé
Angličtina s kurzem, ale stále

5
00:00:17,010 --> 00:00:20,570
mají hodně učení zbývá udělat, jsem
ukážu vy nějaké zdroje

6
00:00:20,570 --> 00:00:24,160
, která by měla ukázat, že je neuvěřitelně
užitečné, protože vám nejen přiblížit svůj

7
00:00:24,160 --> 00:00:28,130
problém sady, ale také strávit všechny
Materiál jsme vám kluci v

8
00:00:28,130 --> 00:00:30,800
přednášky a šortky a část.

9
00:00:30,800 --> 00:00:34,790
>> Pak budeme trávit první 20
do 25 minut po část děje přes

10
00:00:34,790 --> 00:00:38,630
GDB, které může nebo nemusí mít
použitý v tomto místě, ale je to

11
00:00:38,630 --> 00:00:42,570
neuvěřitelně užitečný nástroj, který bude
pomůže ladění programů.

12
00:00:42,570 --> 00:00:46,060
Mnoho z vás mohl použít printf v
uprostřed svého programu přijít

13
00:00:46,060 --> 00:00:47,430
co proměnnou rovnal.

14
00:00:47,430 --> 00:00:52,060
GDB je ještě lepší než printf a
není šroub svůj kód, protože ti

15
00:00:52,060 --> 00:00:53,320
spustit na spustitelný soubor.

16
00:00:53,320 --> 00:00:56,500
Tak půjdeme přes 10 nejvíce užitečné
příkazy, které potřebujete pro GDB, a my jsme

17
00:00:56,500 --> 00:01:00,540
jít na cvičení společně, aby
v problému nastavit tři a mimo ni, můžete

18
00:01:00,540 --> 00:01:03,320
GDB lze používat k ladění pomoc
vaše programy.

19
00:01:03,320 --> 00:01:06,420
A konečně, budeme jít přes některé
třídění a vyhledávání algoritmy

20
00:01:06,420 --> 00:01:10,590
které jste viděli v přednášce, a my jsme
bude vlastně kód, a to nejen

21
00:01:10,590 --> 00:01:17,360
pseudokódu, ale kód binární vyhledávání,
bublina třídění a výběr třídit.

22
00:01:17,360 --> 00:01:20,090
>> Tak za prvé, já chci jít
nad zdroji.

23
00:01:20,090 --> 00:01:23,530
Jedná se o rozsáhlý seznam, a je to
menší písmo, protože jsem měl hodně

24
00:01:23,530 --> 00:01:24,390
vejde na zde.

25
00:01:24,390 --> 00:01:26,950
Ale to vám pomůže nejen,
znovu, s problémovými sad a

26
00:01:26,950 --> 00:01:30,760
trávení informace, které jste se naučili, ale
určitě, no kvíz čas, budou tyto

27
00:01:30,760 --> 00:01:32,130
být nesmírně užitečná.

28
00:01:32,130 --> 00:01:34,700
Takže nejprve konstatuje, přednáška.

29
00:01:34,700 --> 00:01:39,480
Pokud půjdete do cs50.net/lectures a
přejděte na konkrétní týden a den,

30
00:01:39,480 --> 00:01:43,120
uvidíte, že tam jsou poznámky pro každý
přednáška, která není jen

31
00:01:43,120 --> 00:01:47,250
Přepis, ale Upravená verze
co byla pokryta v přednášce s kódem

32
00:01:47,250 --> 00:01:49,610
úryvky a další užitečné kousky.

33
00:01:49,610 --> 00:01:52,220
Vřele doporučuji jít přes ty.

34
00:01:52,220 --> 00:01:55,340
A pak také, že je zdrojový kód
k dispozici od každé přednášce.

35
00:01:55,340 --> 00:02:00,050
A opět, bude také tato skluzavky
k dispozici 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á jsou šortky každý týden, že
Kryt témat, obvykle 5 až 15

38
00:02:06,860 --> 00:02:08,090
minut na délku.

39
00:02:08,090 --> 00:02:12,310
A ti, doufejme, že se vám
velký nátěr na různá témata.

40
00:02:12,310 --> 00:02:12,870
Třetí -

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

42
00:02:16,370 --> 00:02:20,110
Pokud jste si to ověřil, jsem
Důrazně doporučujeme, aby si to.

43
00:02:20,110 --> 00:02:21,100
Můžete si vybrat téma.

44
00:02:21,100 --> 00:02:23,040
Máme desítky témat tam.

45
00:02:23,040 --> 00:02:24,770
Tak například, si vyberete funkcí.

46
00:02:24,770 --> 00:02:27,270
To vám dává nějaké diapozitivy
a bere na vědomí, na funkcích.

47
00:02:27,270 --> 00:02:31,190
Ti, kteří jsou ve skutečnosti diapozitivy, že TFS
se doporučuje používat při naší

48
00:02:31,190 --> 00:02:32,710
prezentace v oddíle.

49
00:02:32,710 --> 00:02:35,040
K dispozici je také tipy a triky pro práci
s funkcemi, a tam je

50
00:02:35,040 --> 00:02:37,290
Problémy praxe, které pomáhají
budete pracovat s funkcemi.

51
00:02:37,290 --> 00:02:41,500
Také vám odkazy na krátký na
funkce a časy, které funguje

52
00:02:41,500 --> 00:02:42,750
přišli v přednášce.

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

54
00:02:46,550 --> 00:02:52,180
>> Dále mám muže, který je manuální
příkaz, který můžete spustit na

55
00:02:52,180 --> 00:02:52,770
příkazového řádku.

56
00:02:52,770 --> 00:02:57,880
Takže pokud máte jakékoliv dotazy týkající se
příkaz, například, Rand, které

57
00:02:57,880 --> 00:03:00,900
se setkal minulý týden v oddíle
a vy jste pravděpodobně narazili na

58
00:03:00,900 --> 00:03:05,380
váš problém nastavit, když prochází
generování kódu, ale pokud jste typ muže

59
00:03:05,380 --> 00:03:09,980
rand, dostanete na stránku, která
vám řekne vše o rand.

60
00:03:09,980 --> 00:03:14,040
To vám dává to, co to znamená,
Parametry to trvá, stejně jako návrat

61
00:03:14,040 --> 00:03:16,530
Druh a stručný popis
této funkce.

62
00:03:16,530 --> 00:03:17,500
>> Tak podívejte se rand.

63
00:03:17,500 --> 00:03:22,270
To může být trochu rozvláčný a matoucí,
takže někdy jsem zjistil, že

64
00:03:22,270 --> 00:03:26,150
jednoduše Googling to, co chci vědět, je
Nejlepší způsob, jak najít odpověď.

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

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

67
00:03:28,600 --> 00:03:30,600
To se stane vaším nejlepším přítelem.

68
00:03:30,600 --> 00:03:34,300
>> Stejně jako Google, pokud nemůžete najít
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 jsou, pokud máte nějakou otázku, kdo
Vašich 700 + vrstevníky také, že

71
00:03:39,390 --> 00:03:42,110
Otázka a může se zeptal
to již v diskusi

72
00:03:42,110 --> 00:03:43,540
fóra a byly to odpověděl.

73
00:03:43,540 --> 00:03:48,130
Takže pokud máte obecný dotaz nebo
Máte otázku, na kterou si myslíte, že

74
00:03:48,130 --> 00:03:52,300
Možná, že ostatní lidé mohli narazit,
podívejte se na cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Konečně, poslední dva, pokud chcete
mluvit o skutečné lidské bytosti, v kanceláři

76
00:03:55,450 --> 00:03:57,770
hodin od pondělí do pátku.

77
00:03:57,770 --> 00:04:00,850
K dispozici je také on-line úřední hodiny
pro rozšíření studenty.

78
00:04:00,850 --> 00:04:04,370
A poslední, ale určitě ne nejméně,
me, vykřičník.

79
00:04:04,370 --> 00:04:05,960
Ty mají svou kontaktní informace.

80
00:04:05,960 --> 00:04:11,940
Pokud budete něco potřebovat, prosím, nikdy
neváhejte mě kontaktovat.

81
00:04:11,940 --> 00:04:14,020
Vždy, neváhejte tak učinit.

82
00:04:14,020 --> 00:04:17,490
Jen velmi málo z vás, kteří mají mě na Gchat,
tak, aby bylo zklamáním,

83
00:04:17,490 --> 00:04:20,410
ale doufejme, že bude měnit mezi
Tento a další část.

84
00:04:20,410 --> 00:04:22,105
Jakékoliv dotazy tak daleko na zdroje?

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

86
00:04:25,670 --> 00:04:27,450
Skvělé.

87
00:04:27,450 --> 00:04:34,280
>> A konečně, další konektor pro
zpětná vazba, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Můžete mi dát anonymní zpětnou vazbu
o tom, jak dělám.

89
00:04:37,050 --> 00:04:38,320
To bylo opravdu užitečné minulý týden.

90
00:04:38,320 --> 00:04:41,890
Dostal jsem pár komentářů od vás
hned po část, a od

91
00:04:41,890 --> 00:04:44,750
ostatní studenti, kteří ho sledovali,
v průběhu týdne, a to

92
00:04:44,750 --> 00:04:46,830
byla nesmírně užitečná.

93
00:04:46,830 --> 00:04:50,250
Budu se snažit a omezit svou použití
slovo "sladké", ale já vám ukážu můj

94
00:04:50,250 --> 00:04:52,410
nadšení a vzrušení
jiným způsobem.

95
00:04:52,410 --> 00:04:56,550
Ale byly tam další další
věcné zpětné vazby,

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

97
00:04:57,600 --> 00:05:00,480
Takže, prosím, dám vy zpětnou vazbu
na vašich problémů sad.

98
00:05:00,480 --> 00:05:01,790
Neváhejte a dejte mi zpětnou vazbu
na mém učení.

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

100
00:05:04,010 --> 00:05:05,270
>> Skvělé.

101
00:05:05,270 --> 00:05:07,020
To je vše, co mám na
první část.

102
00:05:07,020 --> 00:05:08,565
Má někdo nějaké
otázky tak daleko?

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

104
00:05:12,370 --> 00:05:14,640
A mám poznámku k
řídící středisko.

105
00:05:14,640 --> 00:05:21,200
Prodlužovací studenti mě messaged
říká, že nedostávají žádný zvuk,

106
00:05:21,200 --> 00:05:23,870
ale to je z mé moci opravit.

107
00:05:23,870 --> 00:05:25,280
Takže doufejme, že dostane
vyřešen krátce.

108
00:05:25,280 --> 00:05:28,850
Pokud sledujete on-line, hi,
ale můžete mě slyšet.

109
00:05:28,850 --> 00:05:33,860
>> Takže nejprve se budeme
projít GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, jak jsem naznačil výše,
je ladicí nástroj

111
00:05:37,100 --> 00:05:39,040
mnohem lepší než printf.

112
00:05:39,040 --> 00:05:44,700
Takže, jak začít s GDB, vás, pokud
Chcete-li otevřít svůj přístroj

113
00:05:44,700 --> 00:05:49,070
a mít soubor, který jsem zasláno e-mailem na vás
dříve - tento soubor bude také

114
00:05:49,070 --> 00:05:51,940
k dispozici on-line na chvíli -

115
00:05:51,940 --> 00:05:55,700
a spusťte GDB. / název souboru.

116
00:05:55,700 --> 00:05:58,580
Za prvé, samozřejmě, budete muset kompilovat
soubor, protože GDB lze použít pouze na

117
00:05:58,580 --> 00:05:59,890
spustitelné soubory.

118
00:05:59,890 --> 00:06:02,300
>> Ale pokud jste někdy chtěli spustit
GDB, první věc, kterou uděláte,

119
00:06:02,300 --> 00:06:04,550
spuštění GDB. / Caesara.

120
00:06:04,550 --> 00:06:08,340
Tak to je název programu jsme
jít s ním hned.

121
00:06:08,340 --> 00:06:12,810
Takže budu psát, aby Caesara, který
bude mi spustitelný soubor

122
00:06:12,810 --> 00:06:14,100
zde zvýrazněny zeleně.

123
00:06:14,100 --> 00:06:19,250
A pak budu spouštět GDB. / Cesar.

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

125
00:06:19,810 --> 00:06:24,540
Vidíte, máme nějaký text mi říct,
o verzi GDB, dává mi

126
00:06:24,540 --> 00:06:27,570
některé informace o záruce a pak jsme
mít dotaz HDP, který vypadá trochu

127
00:06:27,570 --> 00:06:29,350
ze jako náš příkazového řádku řádku,
ale vidíte, že je to otevřené

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

129
00:06:32,510 --> 00:06:36,520
Než budeme pokračovat a ladění tento obrázek
že jsem poslal k vám všem, pojďme se podívat na

130
00:06:36,520 --> 00:06:40,220
některé užitečné příkazy, takže máme pocit,
z toho, co se děje na krytí.

131
00:06:40,220 --> 00:06:45,060
>> Tyto příkazy jsou zde uvedeny v
Pořadí, ve kterém jsem se obecně používají je.

132
00:06:45,060 --> 00:06:50,230
Takže začnu program běží
GBD. / Název programu,

133
00:06:50,230 --> 00:06:51,360
V tomto případě, Caesar.

134
00:06:51,360 --> 00:06:57,430
A pak první věc, kterou udělám 99.9%
v době, kdy je typ přestávka na mysli.

135
00:06:57,430 --> 00:06:59,070
To stanoví bod zlomu na hlavní.

136
00:06:59,070 --> 00:07:03,260
V podstatě, co jste tam dělal
je program, se nezastaví na

137
00:07:03,260 --> 00:07:06,100
Hlavním takže můžete začít zkoumat ji linku
linkou, spíše než běh všech

138
00:07:06,100 --> 00:07:07,040
cesta přes.

139
00:07:07,040 --> 00:07:09,730
Můžete rozdělit na různých místech ve
váš kód, ale hlavní je obecně

140
00:07:09,730 --> 00:07:11,870
dobré místo pro start.

141
00:07:11,870 --> 00:07:14,840
>> Další příkaz spustit, je běh.

142
00:07:14,840 --> 00:07:17,400
To začíná běh programu, a
Pokud potřebujete zadat příkazový řádek

143
00:07:17,400 --> 00:07:19,090
argumenty, můžete to spustit tento příkaz.

144
00:07:19,090 --> 00:07:20,500
Běh s argumenty.

145
00:07:20,500 --> 00:07:25,000
Takže od té doby jsme se jít přes verzi
C, což je program, vy

146
00:07:25,000 --> 00:07:26,160
psal pro pset dva -

147
00:07:26,160 --> 00:07:29,880
tenhle, samozřejmě, má nějaké chyby
v tom, že snad najdeme -

148
00:07:29,880 --> 00:07:32,810
budeme běžet běžet s nějakým příkazem
argumenty jsou proto Caesar,

149
00:07:32,810 --> 00:07:34,860
jak vy víte, na problému
nastavit spec, má některé

150
00:07:34,860 --> 00:07:36,380
argumenty příkazového řádku.

151
00:07:36,380 --> 00:07:40,000
>> Další pár příkazů, další
kdo je vlastně volal další.

152
00:07:40,000 --> 00:07:42,470
Ten, kdo se vám řádek po řádku
prostřednictvím svého programu.

153
00:07:42,470 --> 00:07:45,800
Takže bít n a stiskněte klávesu Enter vám vezme
na další řádek, provádění

154
00:07:45,800 --> 00:07:46,880
předchozí řádek.

155
00:07:46,880 --> 00:07:49,440
Krok vás zavede nejen na
další řádek, ale

156
00:07:49,440 --> 00:07:51,070
se vám uvnitř funkce.

157
00:07:51,070 --> 00:07:54,310
Takže pokud jste napsali funkci
Váš kód, nebo pokud si budete chtít prohlédnout

158
00:07:54,310 --> 00:07:57,820
na i, například, můžete hit s, a
spíše než jít na další řádek

159
00:07:57,820 --> 00:08:02,390
soubor, který se chystáte přes pravé
teď, budete skutečně krok do

160
00:08:02,390 --> 00:08:04,670
tato funkce a vidět jeho kód.

161
00:08:04,670 --> 00:08:12,300
>> Seznam ukazuje, ve velmi uživatelsky přívětivý
formát, se 10 nebo tak linky kolem

162
00:08:12,300 --> 00:08:14,940
kde se právě nacházíte v kódu
takže se můžete skutečně vidět soubor

163
00:08:14,940 --> 00:08:17,810
spíše než byste museli vyměnit zpět a
přepínat mezi různými zobrazeními.

164
00:08:17,810 --> 00:08:21,890
Tisk je jako printf,
jak jeho název napovídá.

165
00:08:21,890 --> 00:08:24,020
To vám ukáže, co proměnná rovná.

166
00:08:24,020 --> 00:08:25,870
>> Informace o místní je opravdu užitečné.

167
00:08:25,870 --> 00:08:27,740
Toto je speciální verze tisku.

168
00:08:27,740 --> 00:08:31,770
Informace o místní obyvatelé vám ukáže všechny místní
proměnné, vytiskne všechny pro vás

169
00:08:31,770 --> 00:08:33,380
které jsou v současné době k dispozici.

170
00:08:33,380 --> 00:08:36,360
Takže obecně, spíše než na
vytisknout čtyři proměnné, které jsem

171
00:08:36,360 --> 00:08:39,929
zvědavý, jestli jsem v cyklu for, pro
Například jsem jen napsat info místní obyvatele,

172
00:08:39,929 --> 00:08:43,470
a to se mě, co mi počítadlo Ukážu
rovná, stejně jako pole, že jsem

173
00:08:43,470 --> 00:08:45,130
pracovat na sobě rovnými.

174
00:08:45,130 --> 00:08:47,530
>> A konečně, i nadále.

175
00:08:47,530 --> 00:08:49,300
Zadáním přestávku vám zastaví
v bodu zlomu.

176
00:08:49,300 --> 00:08:51,380
Můžete projít lince
linka s další a krok.

177
00:08:51,380 --> 00:08:55,640
Pokračovat spustí program pro váš další
bod zlomu nebo do dokončení v případě,

178
00:08:55,640 --> 00:08:57,180
nejsou žádné další přestávka bodů.

179
00:08:57,180 --> 00:09:00,060
Zakázat odstraní body přerušení, pokud vám
rozhodl přestávka na hlavní bylo

180
00:09:00,060 --> 00:09:01,890
nevhodné, kterou chcete
nastavte ji někde jinde.

181
00:09:01,890 --> 00:09:05,090
A konečně q, přestat, dostane z GDB.

182
00:09:05,090 --> 00:09:10,784
>> Takže tento program,. / Caesar, budeme
prohlédnout právě teď a my

183
00:09:10,784 --> 00:09:13,490
se chystáte použít GDB najít
chyby v tomto programu.

184
00:09:13,490 --> 00:09:18,110
Běžel jsem tento program dříve se
Zkontrolujte, zda 50, a mám jeden zamračený pohled.

185
00:09:18,110 --> 00:09:22,310
Všechno to existovalo, je sestaven, je
prošel mnoho zkoušek, ale

186
00:09:22,310 --> 00:09:27,950
nějaký důvod, že neprošel pětinu
test, soustružení BARFOO, všechny čepice, do

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, všechny čepice,
používat tři jako klíč.

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

189
00:09:34,090 --> 00:09:35,410
Vystoupil jsem jedním písmenem.

190
00:09:35,410 --> 00:09:37,340
Takže tam je nějaká malá chyba tady.

191
00:09:37,340 --> 00:09:38,070
Díval jsem se přes můj kód.

192
00:09:38,070 --> 00:09:38,850
Nemohl jsem na to přijít.

193
00:09:38,850 --> 00:09:41,740
Doufejme, že vy mi může pomoci
zjistit, co tato chyba je.

194
00:09:41,740 --> 00:09:44,610
>> Tak to je chyba, že jsme
vyhledávání.

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

196
00:09:46,090 --> 00:09:51,100
Opět jsem běžet GDB. / Caesar,
takže teď jsme v GDB.

197
00:09:51,100 --> 00:09:54,290
A co je první
co mám dělat?

198
00:09:54,290 --> 00:09:56,680
Právě jsem vstoupil GDB.

199
00:09:56,680 --> 00:10:00,316
Někdo mi dát dobrý
příkaz zadat.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Přestávka hlavní.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: Přestávka hlavní.

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

203
00:10:02,900 --> 00:10:03,560
Pojďme typ, který palců

204
00:10:03,560 --> 00:10:06,390
Vy můžete sledovat tady nebo sledovat
s sebou na svých počítačích.

205
00:10:06,390 --> 00:10:09,410
Přestávka hlavní, a uvidíte,
bod zlomu byl nastaven na -

206
00:10:09,410 --> 00:10:12,340
to mi dává nějaký divný adresu v paměti,
a to mi také dává číslo řádku.

207
00:10:12,340 --> 00:10:15,310
Kdybych se ohlédnout na tomto souboru,
Já bych si uvědomit, že hlavním

208
00:10:15,310 --> 00:10:17,700
stalo na řádku 21.

209
00:10:17,700 --> 00:10:18,950
Co bych měl běžet dál?

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

211
00:10:22,970 --> 00:10:25,060
Je můj program běží?

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

213
00:10:25,650 --> 00:10:27,175
Takže to, co bych měl běžet dál?

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

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

216
00:10:28,050 --> 00:10:30,760
Měl bych jen spustit běh, nebo by
I přidat nějaké další věci?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Běh s argumentem.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Běh s
příkaz argumenty.

219
00:10:33,320 --> 00:10:36,420
A protože jsem ladění velmi specifické
případ, mám zadat, že

220
00:10:36,420 --> 00:10:37,120
argument řádek příkaz.

221
00:10:37,120 --> 00:10:42,290
Tak jsem si to spustit tři, což je, opět,
Výstup jsem dostal od Odjezd 50.

222
00:10:42,290 --> 00:10:44,240
Spuštění programu.

223
00:10:44,240 --> 00:10:45,420
Jdeme přes několik řádků.

224
00:10:45,420 --> 00:10:47,700
Nyní budete vidět, že jsme na řádku 21.

225
00:10:47,700 --> 00:10:49,200
Jak mám vědět, že jsme na řádku 21?

226
00:10:49,200 --> 00:10:52,170
Protože když se podíváte na levé straně
okna mého terminálu, tam

227
00:10:52,170 --> 00:10:53,120
se říká, že řádek 21.

228
00:10:53,120 --> 00:10:57,010
A to mi dává, ve skutečnosti,
kód, který je na řádku 21.

229
00:10:57,010 --> 00:10:58,440
Tak jsem misspoke dříve.

230
00:10:58,440 --> 00:10:59,770
Hlavní je to vlastně na řádku 21.

231
00:10:59,770 --> 00:11:02,000
Hlavní je pár řádků nad 21 let.

232
00:11:02,000 --> 00:11:04,300
Ale na řádku 21, který je
kde jsme lámání.

233
00:11:04,300 --> 00:11:06,280
Tento řádek kódu má
ještě není proveden.

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á
byl proveden ještě.

236
00:11:09,120 --> 00:11:12,650
To je další řádek kódu
se chystáte provést.

237
00:11:12,650 --> 00:11:15,860
>> Takže další řádek, protože vy jste
pravděpodobně obeznámeni s, je to

238
00:11:15,860 --> 00:11:20,070
kontrolu stavu, zda mám
zadali argument příkazového řádku.

239
00:11:20,070 --> 00:11:22,140
A aby i to, co je druhý
část, která dělá?

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

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

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

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

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: Tak se i mění arg
v1 z řetězce na celé číslo.

245
00:11:30,890 --> 00:11:32,140
A pak to, co je to kontrola?

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

247
00:11:35,414 --> 00:11:37,112
>> STUDENT: Pokud je druhý
Argument příkazového řádku, stranou

248
00:11:37,112 --> 00:11:38,100
od spuštění programu.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: A co je
Druhá polovina tohoto

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

251
00:11:41,220 --> 00:11:42,540
Tato část sem, aby i?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: Pokud je to negativní.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: Ujistěte se, co?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Ujistěte se, že
je, ve skutečnosti, pozitivní.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorn: Přesně tak.

256
00:11:47,650 --> 00:11:50,600
Toto je kontrola, zda je to
negativní, a pokud je negativní, jsem

257
00:11:50,600 --> 00:11:53,220
mají pocit na další řádek sílu
se mi řvát na uživatele.

258
00:11:53,220 --> 00:11:55,930
Takže pojďme hit konec k provedení tohoto řádku.

259
00:11:55,930 --> 00:11:59,925
Nechceme vidět, že řádek, který vy
Možná, že uvidí křičí na

260
00:11:59,925 --> 00:12:03,030
uživatel a pak se vracet, protože
tento řádek nebylo provedeno.

261
00:12:03,030 --> 00:12:03,840
I vstoupil 3.

262
00:12:03,840 --> 00:12:06,860
Tak jsem dělal, ve skutečnosti, zadejte dvě příkaz
argumenty jsou, a 3 je

263
00:12:06,860 --> 00:12:07,610
větší než nula.

264
00:12:07,610 --> 00:12:09,950
Takže jsme viděli, že linka, jsme provedli,
ale my jsme neměli krokem

265
00:12:09,950 --> 00:12:11,300
uvnitř if stavu.

266
00:12:11,300 --> 00:12:17,060
>> Takže teď, příště, vidím, že jsem nastavení
int key rovná se i arg v1.

267
00:12:17,060 --> 00:12:18,840
Tak to je mi vytvořit proměnnou klíč.

268
00:12:18,840 --> 00:12:22,450
Takže pokud jsem vytisknout klíč právě teď, protože
, který vám umožní vidět

269
00:12:22,450 --> 00:12:26,040
hodnota v proměnné,
klíč se rovná 47.

270
00:12:26,040 --> 00:12:28,810
To je divné, ale samozřejmě,
to proto, že nemám

271
00:12:28,810 --> 00:12:30,490
provedeny ještě tento řádek.

272
00:12:30,490 --> 00:12:35,880
Takže teď, pokud jsem narazila n, provedení tohoto řádku,
a dělat tiskovou klíč, klíč bude rovnat 3,

273
00:12:35,880 --> 00:12:37,740
což je to, co očekáváme, že se rovnat.

274
00:12:37,740 --> 00:12:41,170
>> Takže znovu, v GDB, řádek, který
vidět dosud provedeny.

275
00:12:41,170 --> 00:12:44,850
Musíte se trefit n nebo S nebo číslo
dalších příkazů skutečně

276
00:12:44,850 --> 00:12:46,610
provedení tohoto řádku.

277
00:12:46,610 --> 00:12:47,380
Tisk klíč.

278
00:12:47,380 --> 00:12:48,280
Klíčové je na 3.

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

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

281
00:12:51,000 --> 00:12:52,270
Pojďme spustit tento řádek.

282
00:12:52,270 --> 00:12:53,970
Začínám řetězec od uživatele.

283
00:12:53,970 --> 00:12:58,690
>> Pojďme se podívat, v mém Odjezd 50, jsem
zadejte BARFOO všechny kryty, takže

284
00:12:58,690 --> 00:13:01,330
to je to, co budu zadávat.

285
00:13:01,330 --> 00:13:07,300
Kdybych teď vytisknout ve formátu prostého textu.

286
00:13:07,300 --> 00:13:08,610
Uvidíte, že se rovná řetězec.

287
00:13:08,610 --> 00:13:11,100
To mi dává nějaký jiný podivný šestnáctkové
číslo, ale to dělá v

288
00:13:11,100 --> 00:13:13,620
Skutečnost, že můj řetězec BARFOO.

289
00:13:13,620 --> 00:13:19,308
Pokud bych chtěl vidět, co klíč činil v
tento bod, jak bych mohl zjistit klíč?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Print klíč.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: Print klíč, přesně tak.

292
00:13:22,010 --> 00:13:23,260
A ve skutečnosti, tam je zkratka.

293
00:13:23,260 --> 00:13:25,910
Pokud jste unaveni psaní tisk,
můžete zadat p.

294
00:13:25,910 --> 00:13:28,340
Tak p klíč dělá přesně stejný věc.

295
00:13:28,340 --> 00:13:29,730
A opět, vidím, že se rovná 3.

296
00:13:29,730 --> 00:13:34,760
>> Pokud jsem chtěl zjistit, co oba klíče
a BARFOO rovnal zároveň

297
00:13:34,760 --> 00:13:37,215
ale byl jsem unavený z psaní každého
jeden z jednotlivě, I

298
00:13:37,215 --> 00:13:38,590
mohl psát info místních obyvatel.

299
00:13:38,590 --> 00:13:41,170
To mi dává klíčové rovná 3.

300
00:13:41,170 --> 00:13:42,500
Prostý text se rovná BARFOO.

301
00:13:42,500 --> 00:13:45,265
To také dává mi tyto dvě podivné věci
na vrcholu, je tato proměnná i, a

302
00:13:45,265 --> 00:13:46,590
tato proměnná n.

303
00:13:46,590 --> 00:13:48,460
>> Ti, kteří jsou skutečně existující
ve svém hlavním programu.

304
00:13:48,460 --> 00:13:51,280
Ještě jsme se s nimi setkali ještě,
ale jako náhled, ti,

305
00:13:51,280 --> 00:13:52,880
existují v mém cyklu for.

306
00:13:52,880 --> 00:13:55,360
Takže teď, že se rovnají nějaký divný
čísla, protože nebyly

307
00:13:55,360 --> 00:13:58,300
inicializován ještě, ale oni ještě existují
v paměti, takže jsou to jen nastavit

308
00:13:58,300 --> 00:14:00,220
nějaké odpadky hodnotu.

309
00:14:00,220 --> 00:14:02,890
Ale my jsme to vidět klíč obyčejný
textu právě tam.

310
00:14:02,890 --> 00:14:06,390
>> Tak jdu k provedení tohoto řádku,
řádek 34, pro smyčky.

311
00:14:06,390 --> 00:14:08,220
Chystáme se skočit do
pro smyčce bít n.

312
00:14:08,220 --> 00:14:10,050
A my jsme uvnitř smyčky for.

313
00:14:10,050 --> 00:14:11,360
Jsme na naší první kontrole.

314
00:14:11,360 --> 00:14:14,300
A opět, to by tak nějak vypadat
znáte, protože to bylo

315
00:14:14,300 --> 00:14:18,080
Caesar program, který byl napsán, ale
znovu, má nějaké chyby.

316
00:14:18,080 --> 00:14:21,940
>> A teď když to udělám info místní obyvatele, protože jsem
uvnitř, která pro smyčce, uvidíte

317
00:14:21,940 --> 00:14:23,900
že i rovná nule, jak jsme očekávali.

318
00:14:23,900 --> 00:14:26,820
To je to, co jsme ji nastavit na a inicializován
že v cyklu for.

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

320
00:14:27,560 --> 00:14:30,700
To také dává smysl, protože jsme si stanovili
je k strlen prostého textu.

321
00:14:30,700 --> 00:14:34,270
Tak jsem chtěl dělat info místní obyvatele nebo tisk
do proměnné se často, aby se ujistil, že

322
00:14:34,270 --> 00:14:36,370
všechno je vždy to, co
Očekávám, že se rovnat.

323
00:14:36,370 --> 00:14:39,800
V tomto případě, vše je
co jsem se očekávat, že se rovnat.

324
00:14:39,800 --> 00:14:41,850
>> Takže začněme pohybující se
to pro smyčce.

325
00:14:41,850 --> 00:14:45,715
Linka Jsem na je linka 36, ​​pokud je prostý
Text i je větší než a prostý

326
00:14:45,715 --> 00:14:48,540
text i je menší než nebo rovno Z.

327
00:14:48,540 --> 00:14:51,880
Vím, že můj problém není s to můj první
dopis, je to s druhým písmenem.

328
00:14:51,880 --> 00:14:56,290
Podíváme-li se zpět při příjezdu
50, B jde do E pokuty.

329
00:14:56,290 --> 00:14:59,010
Beru na A a na výstupu jako
, nemění to D. Takže

330
00:14:59,010 --> 00:15:00,200
něco, co je špatného
druhý dopis.

331
00:15:00,200 --> 00:15:01,640
Takže budu se pohybovat
tam ve vteřině.

332
00:15:01,640 --> 00:15:06,030
>> Ale když jsem si chcete zkontrolovat, co prostý
Text jsem činil v tomto konkrétním

333
00:15:06,030 --> 00:15:07,760
případ, myslím, že by to mělo být, co?

334
00:15:07,760 --> 00:15:10,980
Co je třeba prostého textu jsem se rovnají v této
První kolo pomocí smyč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: Prostý text I?

338
00:15:16,510 --> 00:15:21,180
Tak to by mělo být hlavním B. Já, samozřejmě,
rovná nule, ale holý text

339
00:15:21,180 --> 00:15:25,600
držák nula uzavřená závorka rovná B
protože řetězce, jak jsme viděli minulý týden,

340
00:15:25,600 --> 00:15:28,650
jsou pole, takže dostáváme
První znak z toho.

341
00:15:28,650 --> 00:15:34,960
Takže ještě jednou, když jsem vytisknout prostý text
Já, já, ve skutečnosti se znak

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

343
00:15:36,560 --> 00:15:40,380
Nemám vlastně mít ve formátu prostého textu I.
To není jedna z proměnných I uvedené

344
00:15:40,380 --> 00:15:42,950
nebo inicializaci, ale můžete tisknout
z celé řady věcí

345
00:15:42,950 --> 00:15:45,640
pokud byste chtěli.

346
00:15:45,640 --> 00:15:47,340
>> Ale pojďme projít.

347
00:15:47,340 --> 00:15:50,050
Pokud holý text I je větší než A a
holý text I je menší než nebo rovno

348
00:15:50,050 --> 00:15:53,290
Z, která je samozřejmě pravda, protože máme
kapitál B. jdu spustit

349
00:15:53,290 --> 00:15:54,230
nějaký příkaz na to.

350
00:15:54,230 --> 00:15:58,530
Viděli jsme, že matematika minulý týden, takže budeme
brát jako samozřejmost, že to funguje

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

352
00:16:00,900 --> 00:16:03,720
>> Tyto složené závorky, první
ukázal, že jsem se ukončení, pokud

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

354
00:16:07,030 --> 00:16:10,400
A tak teď, když jsem narazila na Next, uvidíme
jsme zpátky u cyklu for znovu.

355
00:16:10,400 --> 00:16:11,970
Jedeme přes
pro znovu smyčky.

356
00:16:11,970 --> 00:16:18,110
Pojďme vlastně krok do druhé
iterace pro smyčce a typu

357
00:16:18,110 --> 00:16:20,520
Informace o místní obyvatelé.

358
00:16:20,520 --> 00:16:22,190
>> Takže jsme ve druhé iteraci
naší pro smyčce.

359
00:16:22,190 --> 00:16:24,530
Já se rovná 1, které očekáváme.

360
00:16:24,530 --> 00:16:26,650
N se rovná 6, který očekáváme.

361
00:16:26,650 --> 00:16:28,810
Klíč se rovná 3, které očekáváme.

362
00:16:28,810 --> 00:16:32,625
A prostý text, uvidíte, se rovná
EARFOO teď, ne BARFOO už proto, že

363
00:16:32,625 --> 00:16:37,930
V naší předchozí iteraci, B byl
se změnil na kapitálu E. Takže jsme o

364
00:16:37,930 --> 00:16:40,040
setkat problém, takže to
je místo, kde budeme

365
00:16:40,040 --> 00:16:41,130
ponořit do ladění.

366
00:16:41,130 --> 00:16:43,365
Ale má někdo nějaké otázky,
o tom, co jsme dělali doposud?

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 se chystáme spustit to, zda
stav, holý text držák jsem zavřel

370
00:16:52,710 --> 00:16:57,500
Držák větší než A a holý text I
menší než nebo rovna Z. Ale předtím, než

371
00:16:57,500 --> 00:17:00,450
Jdu do toho, protože to je místo, kde
Vím, že moje chyba, chci upozornit

372
00:17:00,450 --> 00:17:06,859
z prostého textu I. A
pojďme dát vytisknout ven.

373
00:17:06,859 --> 00:17:12,020
To dělá rovnat znaku A, takže
se zdá být tak daleko, všechno je v pořádku.

374
00:17:12,020 --> 00:17:14,740
>> Tak jsem se očekávat, že tento řádek pro mou logiku,
tato linka by měla být pravda.

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

376
00:17:16,099 --> 00:17:20,599
Ale když jsem narazila n, my si uvědomit, že tento
linka, ve skutečnosti nebylo provedeno.

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

378
00:17:22,609 --> 00:17:25,460
Proč se to stalo?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Protože máte váš stav
prostého textu je větší

380
00:17:27,480 --> 00:17:29,130
než, není rovno nebo větší než.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: Tak jsem měl prostý text
I je větší než A, není větší

382
00:17:32,260 --> 00:17:32,850
než nebo rovno.

383
00:17:32,850 --> 00:17:38,130
Tak jasně, kapitál ne
spustit to, zda podmínka, a my jsme

384
00:17:38,130 --> 00:17:40,520
není krok do něj, a my
Není to potřebné posun.

385
00:17:40,520 --> 00:17:41,360
Tak takhle to je, ve skutečnosti.

386
00:17:41,360 --> 00:17:42,920
Jsem přišel na svou chybu.

387
00:17:42,920 --> 00:17:46,775
Mohl bych jít zpátky do zdrojového souboru,
změnit a aktualizovat ji a

388
00:17:46,775 --> 00:17:47,855
spustit znovu zkontrolujte 50.

389
00:17:47,855 --> 00:17:52,590
>> Ale uvidíme, jen pro pedagogika je
sake, když jsem dál.

390
00:17:52,590 --> 00:17:59,580
Else if neprovede jeden, ale
co místo rovná se příkaz

391
00:17:59,580 --> 00:18:00,500
které se nemění.

392
00:18:00,500 --> 00:18:04,840
Tak to vůbec nezměnila, a když jsem
vytisknout prostý text tady, uvidíme děje

393
00:18:04,840 --> 00:18:08,250
přes to pro smyčku ne, ve skutečnosti,
změnit, ž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 znovu, budeme ladit naše chyba.

396
00:18:12,690 --> 00:18:17,380
Uvědomili jsme si, že to tam bylo
některé logika chybí.

397
00:18:17,380 --> 00:18:20,590
A to ladit se dopředu před
skutečného provedení tohoto řádku,

398
00:18:20,590 --> 00:18:24,320
ale ty by si všimli, měli jsme jen
hit Další a přejdete na jiný, že v případě,

399
00:18:24,320 --> 00:18:26,710
to znamená, že v případě, že podmínka
Nebyla to pravda.

400
00:18:26,710 --> 00:18:29,550
Nechtěli jsme, ve skutečnosti, se
výsledek jsme očekávali.

401
00:18:29,550 --> 00:18:33,240
Takže bychom mohli být vyzváni, měl
jsme nebyli tak chytrý, aby se na

402
00:18:33,240 --> 00:18:38,510
, že v případě, stavu a zkontrolovat, zda ve skutečnosti,
naše podmínka by měla vyhodnotit na

403
00:18:38,510 --> 00:18:41,150
platí v aktuálním kontextu.

404
00:18:41,150 --> 00:18:42,880
>> To je vše pro ladění tohoto programu.

405
00:18:42,880 --> 00:18:45,340
Má někdo nějaké otázky?

406
00:18:45,340 --> 00:18:50,486
Co příkaz bych mohl zasáhnout přestat GDB?

407
00:18:50,486 --> 00:18:53,900
Q. A pak budu vyzván,
skončit stejně?

408
00:18:53,900 --> 00:18:54,390
Ano, nebo ne.

409
00:18:54,390 --> 00:18:58,440
Budu hit ano, a já se přestal GDB.

410
00:18:58,440 --> 00:19:00,860
>> Tak to byl rychlý nátěr na GDB.

411
00:19:00,860 --> 00:19:03,430
Ve skutečnosti, v reálném případě,
Udělal jsem to v úředních hodinách.

412
00:19:03,430 --> 00:19:06,710
GDBed jsem přesně tento program na
úřední hodiny se student.

413
00:19:06,710 --> 00:19:12,410
A když se vrátíme k příkazům, které jsme viděli
předtím, než jsme použili zlomu Main, nejprve

414
00:19:12,410 --> 00:19:13,190
věc, kterou jsme udělali.

415
00:19:13,190 --> 00:19:16,060
Použili jsme běžet s argumenty příkazového řádku,
Druhá věc, kterou jsme udělali.

416
00:19:16,060 --> 00:19:18,520
Použili jsme vedle hodně se pohybovat
nám prostřednictvím linky.

417
00:19:18,520 --> 00:19:20,310
A opět, krátká verze
příští n.

418
00:19:20,310 --> 00:19:22,920
To je v závorce
šedé barvy na snímku.

419
00:19:22,920 --> 00:19:28,590
>> Nepoužili jsme krok, ale my ne
nezbytně nutné pro tento případ.

420
00:19:28,590 --> 00:19:32,150
Ale my jsme ho mohli použít v trochu později
dnes jsme-li ladění, pro

421
00:19:32,150 --> 00:19:36,500
příklad, binární vyhledávání, kdy binární
hledání se nazývá v samostatné

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

423
00:19:38,200 --> 00:19:40,440
Budeme chtít vstoupit do
volání na binární vyhledávání a

424
00:19:40,440 --> 00:19:41,840
vlastně ladit.

425
00:19:41,840 --> 00:19:45,130
Seznam bychom neměli používat buď proto, že jsme měli
dobrý pocit z našeho kódu, ale pokud jsem

426
00:19:45,130 --> 00:19:48,420
to chtějí, aby si o tom, co kód I
bylo kolem, mohl jsem použít seznam.

427
00:19:48,420 --> 00:19:50,310
>> Vytisknout jsme použili, info místních obyvatel, které jsme použili.

428
00:19:50,310 --> 00:19:53,260
Pokračovat jsme nemuseli použít v tomto
případ, ani to musíme použít

429
00:19:53,260 --> 00:19:55,060
zakázat, ale my jsme použití přestat.

430
00:19:55,060 --> 00:19:57,850
Opět platí, že tyto příkazy 10,
praxe je.

431
00:19:57,850 --> 00:20:00,770
Pokud jste pochopili tyto 10 příkazy,
měli byste být nastaven na ladění jakékoliv

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

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

434
00:20:05,230 --> 00:20:08,420
>> Takže se chystáme jít dál, opět se
Jádrem části dnes děje přes

435
00:20:08,420 --> 00:20:09,720
Tyto třídění a vyhledávání
algoritmy.

436
00:20:09,720 --> 00:20:14,075
Než tak učiníme, opět nějaké otázky,
připomínky, obav o GDB?

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

438
00:20:16,750 --> 00:20:20,960
Takže se každý bude používat
GDB spíše než printf?

439
00:20:20,960 --> 00:20:24,550
Takže všichni, pro perpetuita boží,
každý je přikyvování hlavou právo

440
00:20:24,550 --> 00:20:27,400
teď, tak jsem tě vidět v úředních hodinách
a všechny TFS vás a uvidíte,

441
00:20:27,400 --> 00:20:29,460
řeknou, ukaž mi, jak používat
GDB, a budete se moci

442
00:20:29,460 --> 00:20:31,240
jim ukázat, že jo?

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

444
00:20:31,760 --> 00:20:32,640
Možná, snad.

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

446
00:20:33,670 --> 00:20:35,790
>> Takže budeme pohybovat do
třídění a vyhledávání.

447
00:20:35,790 --> 00:20:40,710
Uvidíte Mám seznam již řazeno
pro 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 nastavit specifikaci pro
problém nastavit tři, máte šortky

450
00:20:49,170 --> 00:20:51,410
které můžete sledovat, a to vlastně
zeptá se dívat na ty šortky.

451
00:20:51,410 --> 00:20:55,090
Také v přednášce minulý týden, jsme šli přes
Mnoho z těchto algoritmů, takže jsem

452
00:20:55,090 --> 00:20:59,150
nebude trávit čas ve třídě děje
nad těmito algoritmy znovu nebo výkresu

453
00:20:59,150 --> 00:21:01,130
fotografie pro jak tyto
algoritmy pracují.

454
00:21:01,130 --> 00:21:04,030
Opět platí, že informace, můžete re-watch
přednáška, nebo že informace

455
00:21:04,030 --> 00:21:08,570
je zachycen výjimečně na kraťasy
pro tato vyhledávání, všechny

456
00:21:08,570 --> 00:21:10,920
které jsou k dispozici na cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Takže místo toho, co budeme
udělat, je napsat tyto programy.

458
00:21:14,200 --> 00:21:18,190
Máme pocit, mentální model, jak
pracují, a tak to, co budeme

459
00:21:18,190 --> 00:21:20,210
udělat, je kód je doopravdy.

460
00:21:20,210 --> 00:21:23,430
Chystáme se obrátit, že mentální model
že obraz, chcete-li, do

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

462
00:21:24,960 --> 00:21:28,460
A pokud jste trochu zmatený nebo
mlhavé na mentální modelu, jsem úplně

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

464
00:21:28,770 --> 00:21:30,540
>> Nejsme ve skutečnosti bude
skok na kód rovince.

465
00:21:30,540 --> 00:21:36,030
Takže, když to výzva v tomto snímku se ptá
jste na kód binární vyhledávání, a

466
00:21:36,030 --> 00:21:39,470
ve skutečnosti, iterativní verze
binární vyhledávání, první věc, kterou jsem

467
00:21:39,470 --> 00:21:42,370
Opravdu chci, abys je
napsat nějaký pseudokódu.

468
00:21:42,370 --> 00:21:47,020
Takže máte tuto mentální model,
jak binární hledání práce.

469
00:21:47,020 --> 00:21:50,060
Vezměte si list papíru, pokud máte
jeden snadno dostupné, nebo otevřít

470
00:21:50,060 --> 00:21:52,520
textový editor, a já bych
všichni psát.

471
00:21:52,520 --> 00:21:57,470
Potom se provedou čtyři minuty napsat
pseudokódu pro binární vyhledávání.

472
00:21:57,470 --> 00:21:58,990
>> Opět, myslím, že o tom, že mentální model.

473
00:21:58,990 --> 00:22:01,980
Přijdu kolem, pokud máte dotazy
a můžeme nakreslit obrázek ven.

474
00:22:01,980 --> 00:22:06,220
Ale nejdřív, než začneme programovat,
Chtěl bych napsat

475
00:22:06,220 --> 00:22:09,920
pseudokódu pro binární vyhledávání, takže když jsme se
ponořit, máme nějaký směr jako

476
00:22:09,920 --> 00:22:12,110
tam, kde bychom měli zamířit.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Můžeme předpokládat, že pole
hodnoty, dostaneme se již řazeno?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Takže pro binární vyhledávání
pracovat - vynikající otázku - jste

479
00:22:17,960 --> 00:22:20,970
vzít v seřazené
pole hodnot.

480
00:22:20,970 --> 00:22:22,290
Takže předpokládám, že to bude fungovat.

481
00:22:22,290 --> 00:22:23,480
Vrátíme se k tomuto snímku.

482
00:22:23,480 --> 00:22:27,220
Uvidíte ve fialové funkci
prohlášení 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 mělo připadat povědomý, pokud jste
již dosažena nebo dostali svůj

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

486
00:22:34,580 --> 00:22:35,910
>> Ale to je vaše funkce prohlášení.

487
00:22:35,910 --> 00:22:39,080
Opět platí, že by se nemusíte starat o
že moc v tomto okamžiku.

488
00:22:39,080 --> 00:22:43,660
Co opravdu chci, abyste udělat, je vzít
čtyři minuty do pseudokódu binární

489
00:22:43,660 --> 00:22:46,380
vyhledávat, a pak půjdeme
na které jako skupina.

490
00:22:46,380 --> 00:22:47,500
A přijdu okolo.

491
00:22:47,500 --> 00:22:49,590
Pokud máte dotazy, pocit
zdarma, zvedněte ruku.

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

493
00:25:07,110 --> 00:25:09,680
>> Proč jste se další dvě minuty
dokončit až v pseudokódu?

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

495
00:25:13,690 --> 00:25:15,820
Vím, že se to může zdát směšné, že
budeme trávit tolik času na

496
00:25:15,820 --> 00:25:20,350
něco, co ani není skutečně
C, ale zejména pro ty více

497
00:25:20,350 --> 00:25:24,030
náročné algoritmy a problém
sady, že máme přijít na to,

498
00:25:24,030 --> 00:25:27,210
začíná v pseudokódu nestará
o syntaxi, jen starosti

499
00:25:27,210 --> 00:25:29,150
logika, je nesmírně užitečná.

500
00:25:29,150 --> 00:25:32,720
A to způsobem, nejste řešení dvou
neuvěřitelně složité problémy najednou.

501
00:25:32,720 --> 00:25:35,390
Jenom se zaměřením na logiku, a
pak se přesunout 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čněme prochází
pseudokódu.

505
00:26:03,680 --> 00:26:05,380
Napsal jsem tady, binární
Hledání pseudokódu.

506
00:26:05,380 --> 00:26:07,360
Budeme psát o této
radě společně.

507
00:26:07,360 --> 00:26:10,040
Nebo budu psát to a dám
me, že výzvy potřebuji.

508
00:26:10,040 --> 00:26:15,010
Takže může mi někdo dát první
řádek pseudokódu si

509
00:26:15,010 --> 00:26:18,350
psal pro binární vyhledávání?

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

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: I ​​když délka
list je větší než nula.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: I když délka
ze seznamu větší než nula.

514
00:26:34,880 --> 00:26:38,810
A opět, můžeme vidět některé C-hledá
syntaktické věci na zde.

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

516
00:26:41,550 --> 00:26:43,980
Měl někdo nějaké linky dali
před tím v jejich pseudo-kódu?

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

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Získejte pole
na řazeny čísel.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: napsal jsi "se
Pole tříděných čísel. "Per

520
00:26:53,600 --> 00:26:56,140
deklarace funkce, budeme kolem
pole seřazených čísel.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [neslyšitelné].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: Tak
budeme mít, že.

523
00:26:59,030 --> 00:27:01,820
Ale ano, pokud jsme neměli to, že jsme
bude muset vyřešit naší nabídku

524
00:27:01,820 --> 00:27:04,850
čísla, protože binární vyhledávání
funguje pouze na tříděné pole.

525
00:27:04,850 --> 00:27:11,300
Takže zatímco délka seznamu se rovná nule, jsem
dám v některých složených závorek

526
00:27:11,300 --> 00:27:15,420
aby to vypadalo trochu jako
C. Ale zatímco se zdá map na

527
00:27:15,420 --> 00:27:19,550
zatímco smyčky, takže v této chvíli
smyčka co potřebujeme

528
00:27:19,550 --> 00:27:22,000
udělat pro binární vyhledávání?

529
00:27:22,000 --> 00:27:25,530
>> Někdo, kdo mi nedal
odpověď, ale zatím, kdo to napsal?

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

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Jděte do středu seznamu.

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

533
00:27:33,980 --> 00:27:35,230
Přejít na polovině seznamu.

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

535
00:27:43,290 --> 00:27:45,530
A navazující otázka, co
budeme dělat, až budeme na

536
00:27:45,530 --> 00:27:46,870
střední seznamu?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Do kontrolu, zda, který je
počet hledáte.

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

539
00:27:50,120 --> 00:28:05,500
Jděte doprostřed seznamu a zkontrolujte,
pokud naše hodnota je tam -

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

541
00:28:06,515 --> 00:28:10,460
Měl někdo něco jiného
to bylo něco jiného, ​​než tohle?

542
00:28:10,460 --> 00:28:11,210
To je přesně to pravé.

543
00:28:11,210 --> 00:28:13,800
>> První věc, kterou děláme v binárním vyhledávání
, je jít do středu seznamu a

544
00:28:13,800 --> 00:28:15,870
zkontrolujte, zda je naše hodnota je tam.

545
00:28:15,870 --> 00:28:19,682
Takže předpokládám, že pokud naše hodnota je
tam, co budeme dělat?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Vracíme se k nule [neslyšitelný].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Jo, pokud naše
hodnota je tam, to jsme zjistili.

548
00:28:23,400 --> 00:28:27,950
Takže můžeme říci nějaký způsob, nicméně toto
Funkce je definována, řekneme uživateli

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

550
00:28:28,520 --> 00:28:30,950
Pokud to tam není, i když, to je
kde se to dostane složité.

551
00:28:30,950 --> 00:28:35,120
Takže pokud to tam není, někdo jiný, kdo
pracoval na binární vyhledávání nebo

552
00:28:35,120 --> 00:28:36,830
má představu o tom teď, co budeme dělat?

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

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

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Je pole již řazeno?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Ano, my jsme za předpokladu, že
Pole je již řazeno.

557
00:28:42,200 --> 00:28:46,480
>> Žák: Takže pak budete muset zkontrolovat, zda
hodnota, kterou vidíte, je větší než

558
00:28:46,480 --> 00:28:51,745
hodnota, kterou chcete, můžete přesunout
do středu druhé poloviny.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Takže když střed
Seznam je větší než to, co jsme

560
00:28:54,110 --> 00:28:57,440
hledáte, pak my, co?

561
00:28:57,440 --> 00:28:58,320
Stěhujeme kde?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Chcete-li přejít na
polovina seznamu s

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

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: Takže budeme
volat, že levá.

565
00:29:04,460 --> 00:29:15,435
Takže pokud prostřední je větší, můžeme hledat
levé polovině seznamu.

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

567
00:29:20,620 --> 00:29:22,980
A pak hledání, co
mám na mysli vyhledávání?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [neslyšitelné].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Jdeme do středu.

570
00:29:24,410 --> 00:29:25,740
Vlastně jsme opakovat tuto věc.

571
00:29:25,740 --> 00:29:29,210
Jdeme zpátky přes naše smyčce 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
jinak, v případě, prostřední je menší než to, co
děláme, co děláme tady?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Jděte doprava.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: Hledat právo.

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

577
00:29:47,440 --> 00:29:51,710
To vypadá dobře, ale někdo
cokoliv, co nám může chybět nebo

578
00:29:51,710 --> 00:29:53,200
něco jiného, ​​že jste 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, co máme tak daleko.

581
00:29:58,410 --> 00:30:00,960
I když délka seznamu je větší
než nula, budeme pokračovat

582
00:30:00,960 --> 00:30:03,220
do poloviny seznamu a
zkontrolujte, zda naše hodnota je tam.

583
00:30:03,220 --> 00:30:06,970
>> Je-li střední hodnota je vyšší, budeme
hledat vlevo, jinak v případě, že střed je

584
00:30:06,970 --> 00:30:09,230
méně, budeme hledat právo.

585
00:30:09,230 --> 00:30:14,430
Takže jsme všichni měli nějakou znalost
termíny, které používáme v informatice

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 již všimnout, že jsme
mluví v angličtině, ale zjistili jsme,

588
00:30:18,300 --> 00:30:24,790
Spousta věcí, které se zdálo map na
nástroje máme v našem kódování sadě nářadí.

589
00:30:24,790 --> 00:30:27,210
Takže hned bat, nejsme
bude ještě vlastně kód.

590
00:30:27,210 --> 00:30:33,300
>> Co vidíme zde v angličtině, že mapy
na co se můžeme napsat v jazyce C?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Zatímco.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorn: Zatímco.

593
00:30:35,320 --> 00:30:40,610
Takže to, když tady
Mapy na to, co?

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
Nebo možná, obecněji, smyčka.

597
00:30:44,540 --> 00:30:46,260
Chceme udělat něco znovu a znovu.

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

599
00:30:49,050 --> 00:30:51,640
A my už víme, protože jsme udělali
to párkrát a my

600
00:30:51,640 --> 00:30:54,180
mají spoustu příkladů tam,
jak vlastně psát

601
00:30:54,180 --> 00:30:55,310
tento index pro smyčce.

602
00:30:55,310 --> 00:30:56,160
Tak to by mělo být docela snadné.

603
00:30:56,160 --> 00:30:58,070
Měli bychom být schopni se dostat, že
začal docela rychle.

604
00:30:58,070 --> 00:31:01,830
>> Co ještě můžeme vidět tady?

605
00:31:01,830 --> 00:31:06,820
Jaké další struktury syntaxe, věci
že jsme obeznámeni s v C, my

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

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

608
00:31:10,830 --> 00:31:11,360
[Neslyšitelný]

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

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

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

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

613
00:31:16,260 --> 00:31:18,840
Tak co ty vypadají?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: v případě jiného prohlášení.

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

616
00:31:21,560 --> 00:31:24,650
Takže budeme pravděpodobně muset
napsat nějaké podmínky.

617
00:31:24,650 --> 00:31:31,185
A opět, i když možná matoucí
Za prvé, mají obecně smysl nyní

618
00:31:31,185 --> 00:31:34,010
o tom, jak psát a podmínky
Syntaxe podmínky.

619
00:31:34,010 --> 00:31:36,850
A když ne, jsme jen vyhledat
Syntaxe podmínky, vyjímání a vkládání

620
00:31:36,850 --> 00:31:39,950
že, protože my víme,
Zde je třeba podmínku.

621
00:31:39,950 --> 00:31:44,910
Jakékoliv další věci, které vidíme, že mapy na
věci, které bychom mohli potřebovat v C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: To by mohlo být zřejmé,
jen o kontrolu, zda

625
00:31:50,370 --> 00:31:51,990
hodnota se rovná něco.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Tak jak jsme se zjistit
a - tak jděte do středu seznamu

627
00:31:54,578 --> 00:31:55,610
a zkontrolujte, zda naše hodnota je tam?

628
00:31:55,610 --> 00:31:56,570
Jak to uděláme v C?

629
00:31:56,570 --> 00:31:58,450
Co je syntaxe pro 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 tato kontrola se pravděpodobně bude
se být rovná, rovná.

633
00:32:03,540 --> 00:32:04,510
Takže budeme vědět, že potřebujeme, aby někde.

634
00:32:04,510 --> 00:32:07,510
A skutečně, nejen v psaní,
vidíme ty ostatní věci.

635
00:32:07,510 --> 00:32:11,400
Budeme muset udělat nějaké
Operátory porovnání tam -

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

637
00:32:12,010 --> 00:32:14,980
Takže to vlastně vypadá, a a
velký, jsme nenapsal

638
00:32:14,980 --> 00:32:16,390
Slovo C kódu ještě.

639
00:32:16,390 --> 00:32:20,610
Ale máme mentální model, dolů
prostřednictvím přednášek a krátkých filmů.

640
00:32:20,610 --> 00:32:22,350
>> Napsali jsme pseudo-kódu jako skupina.

641
00:32:22,350 --> 00:32:27,110
A už máme 80% ne-li
90% z toho, co musíme udělat.

642
00:32:27,110 --> 00:32:28,550
Nyní, jen je třeba kódovat
to, což je opět

643
00:32:28,550 --> 00:32:30,110
netriviální problém k řešení.

644
00:32:30,110 --> 00:32:31,890
Ale aspoň jsme přilepená na logice.

645
00:32:31,890 --> 00:32:38,040
Alespoň teď, když jdeme do úředních hodinách,
Mohu říci, já vím, co potřebuji

646
00:32:38,040 --> 00:32:40,160
dělat, ale můžete připomenout,
mi syntaxe?

647
00:32:40,160 --> 00:32:42,940
Nebo i když úřední hodiny jsou přeplněné, vám
Může Google pro syntaxi, spíše

648
00:32:42,940 --> 00:32:45,040
než je přilepená na logice.

649
00:32:45,040 --> 00:32:48,570
>> A opět, spíše než se snažit vyřešit
logika a problémy syntaxe všechny

650
00:32:48,570 --> 00:32:51,900
najednou, je často mnohem lepší
rozbít ty dva pevné problémy se do

651
00:32:51,900 --> 00:32:58,280
dva z nich více zvládnutelné a to
pseudo-kódu jako první, a pak kód v jazyce C.

652
00:32:58,280 --> 00:33:00,620
Takže pojďme se podívat, co jsem udělal pro
pseudo-kódu dopředu.

653
00:33:00,620 --> 00:33:04,060
>> I když délka seznamu je větší
než nula, podívejte se na středu

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

655
00:33:05,090 --> 00:33:09,610
Pokud je číslo nalezeno vrátil hodnotu true, jinak
Pokud je číslo vyšší, hledání vlevo.

656
00:33:09,610 --> 00:33:13,200
Else if číslo nižší, hledání
právo, vrátí false.

657
00:33:13,200 --> 00:33:18,710
Takže to vypadá skoro identické, ne-li
téměř totožný s tím, co jsme napsali.

658
00:33:18,710 --> 00:33:23,030
Vlastně, Tome, co jsi řekl jako první,
lámání uprostřed seznamu a pokud

659
00:33:23,030 --> 00:33:24,880
počet nalezeno do dvou výkazech
je vlastně to, co jsem udělal.

660
00:33:24,880 --> 00:33:25,507
>> Kombinovaný jsem je tam.

661
00:33:25,507 --> 00:33:27,100
Měl jsem poslouchal
jste poprvé.

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
Pokud chcete, aby se, je mi líto, přejděte
zpět k naší původní problém.

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

665
00:33:37,780 --> 00:33:40,870
Takže realizovat iterativní verze
binární vyhledávání pomocí následujících

666
00:33:40,870 --> 00:33:42,420
Deklarace funkce.

667
00:33:42,420 --> 00:33:44,550
>> A nemusíte kopírovat
to se jen zatím.

668
00:33:44,550 --> 00:33:49,470
Já jsem vlastně jít otevřít
až tady binary.c.

669
00:33:49,470 --> 00:33:52,880
Takže tam je deklarace funkce
ve středu obrazovky.

670
00:33:52,880 --> 00:33:57,570
A uvidíte, vzal jsem pseudo-kódu
ze na mé straně, ale téměř totožný

671
00:33:57,570 --> 00:33:59,740
na to, co jsme napsali, a
dal, že pro vás.

672
00:33:59,740 --> 00:34:06,010
Takže teď, pojďme pět minut
kódovat tuto funkci.

673
00:34:06,010 --> 00:34:08,199
>> A opět, pokud máte nějaké dotazy,
zvednout ruku, dejte mi vědět, budu

674
00:34:08,199 --> 00:34:08,710
přijít kolem.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [neslyšitelné].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: Tak jsem vzal binární
Definice hledání na

677
00:34:12,380 --> 00:34:14,429
Nahoru na lince 12.

678
00:34:14,429 --> 00:34:16,429
To je to, co jsem dostal k mému snímku.

679
00:34:16,429 --> 00:34:20,940
A pak se to všechno pseudo-kód jsem
zkopírovat a vložit ze snímku,

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
Pořád jsem neslyšel [neslyšitelný].

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

684
00:37:13,010 --> 00:37:15,820
>> Takže, pokud jste dokončili svůj
implementace, chci to zkontrolovat.

685
00:37:15,820 --> 00:37:19,410
I e-mailem vám soubor helpers.h
dříve v této třídě.

686
00:37:19,410 --> 00:37:22,360
A to bude k dispozici on-line, jakož
ke stažení pro lidi sledují

687
00:37:22,360 --> 00:37:24,750
Tentokrát část zpoždění.

688
00:37:24,750 --> 00:37:29,350
A já jsem jen použil obecný distribuci
Kód z pset3.

689
00:37:29,350 --> 00:37:34,590
Tak jsem vzal find.C, používat svůj helpers.h soubor
spíše než soubor helpers.h

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

691
00:37:36,280 --> 00:37:39,310
>> A musel jsem udělat ještě jednu změnu v
find.C spíše než volání jednoduše

692
00:37:39,310 --> 00:37:42,770
hledání, volejte binary_search.

693
00:37:42,770 --> 00:37:49,080
Takže pokud si chcete vyzkoušet své kód,
vím, že to je, jak to udělat.

694
00:37:49,080 --> 00:37:52,530
Ve skutečnosti, když budeme spuštění tohoto kódu
právě teď, právě jsem udělal kopii

695
00:37:52,530 --> 00:37:59,820
můj pset3 adresář, opět odloženy
Pomocníci soubory a pak dělal, že

696
00:37:59,820 --> 00:38:04,695
změnit find.C volat binary_search
spíše než jednoduše vyhledávat.

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

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

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

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: Žádné starosti.

702
00:40:12,600 --> 00:40:13,370
Dobře, pojďme začít.

703
00:40:13,370 --> 00:40:15,090
Budeme kódovat to jako skupina.

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

705
00:40:16,050 --> 00:40:20,600
Znovu, toto je lze snadno zaměnit
Pro problémů nastavit tři.

706
00:40:20,600 --> 00:40:25,530
Mám helpers.h soubor, který spíše
než helpers.h jsme vzhledem,

707
00:40:25,530 --> 00:40:28,560
prohlašuje, binární vyhledávání, bublinu
třídění a výběr třídit.

708
00:40:28,560 --> 00:40:37,400
A v find.c si všimnete, on-line,
co je to, linka 68, nazýváme binární

709
00:40:37,400 --> 00:40:39,160
hledat spíše než hledání.

710
00:40:39,160 --> 00:40:42,930
Takže znovu, kód, který je k dispozici
on-line nebo kód, který jste

711
00:40:42,930 --> 00:40:46,590
vytváření teď lze snadno vyměnit
Pro p set 3 podívat se na to.

712
00:40:46,590 --> 00:40:50,620
>> Ale nejprve pojďme kód binární vyhledávání.

713
00:40:50,620 --> 00:40:53,690
Naše funkce prohlášení,
se vrací bool.

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

715
00:40:55,810 --> 00:40:59,285
Bereme pole celých čísel volal
hodnoty, a vezmeme n být

716
00:40:59,285 --> 00:41:00,850
Velikost pole.

717
00:41:00,850 --> 00:41:05,640
Na řádku 10, přímo tady, mám
ostré patří stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Ví někdo, proč to tam je?

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

720
00:41:12,180 --> 00:41:16,600
Takže co to řádek kódu udělat?

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

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorn: Přesně tak.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Nebo je to knihovna, která umožňuje
použít typ bool návratu.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Tak ostré patří
stdbool.h linka mi něco dává

725
00:41:27,590 --> 00:41:31,340
definice a prohlášení pro věci
že jsem dovoleno používat v

726
00:41:31,340 --> 00:41:32,400
tato knihovna.

727
00:41:32,400 --> 00:41:36,570
Takže mezi těmi, se říká, že je
Tento typ tzv. bool, a to může být

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

729
00:41:37,750 --> 00:41:39,010
Tak to je to, co to dělá vedení.

730
00:41:39,010 --> 00:41:41,680
A kdybych neměl tu linku, bych
dostat do problémů pro psaní této

731
00:41:41,680 --> 00:41:43,520
slovo tady, bool, hned tam.

732
00:41:43,520 --> 00:41:44,140
Přesně tak.

733
00:41:44,140 --> 00:41:46,430
Tak jsem třeba, že v tomto kódu.

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

735
00:41:47,690 --> 00:41:51,860
Takže to, opět, je iterativní
verze, není rekurzivní jeden.

736
00:41:51,860 --> 00:41:53,820
Tak pojďme začít.

737
00:41:53,820 --> 00:41:56,200
>> Začněme s tím prvním
řada pseudo kódu.

738
00:41:56,200 --> 00:41:58,770
A doufejme, že budeme -
nebo ne snad.

739
00:41:58,770 --> 00:42:00,530
Chystáme se jít po místnosti.

740
00:42:00,530 --> 00:42:05,110
Půjdeme řádek po řádku, a já vám pomůže
můžete přijít na řádek, který potřebujeme

741
00:42:05,110 --> 00:42:06,310
napsat jako první.

742
00:42:06,310 --> 00:42:10,550
Takže zatímco délka seznamu
je větší než nula.

743
00:42:10,550 --> 00:42:12,680
Začněme v přední části.

744
00:42:12,680 --> 00:42:15,190
Co řádku mám napsat
Zde, v kódu?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Zatímco závorka
n je větší než 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: Zatímco
n je vyšší než 0.

747
00:42:21,900 --> 00:42:26,550
Tak n je velikost seznamu,
a budeme kontrolovat, zda -

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: Jak můžeme vědět, že
n je velikost seznamu?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorn: Omlouvám se.

752
00:42:29,690 --> 00:42:34,690
Podle specifikace pset, hledání
a druh funkce, které potřebujete psát,

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

754
00:42:36,230 --> 00:42:37,710
Zapomněl jsem se mu vysvětlit, že tady.

755
00:42:37,710 --> 00:42:41,310
Ale ano. n je velikost
seznamu, v tomto případě.

756
00:42:41,310 --> 00:42:44,740
Takže, když n je větší než 0.

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

758
00:42:45,580 --> 00:42:50,090
To se může ukázat jako trochu problematické
i když, pokud to půjde dál.

759
00:42:50,090 --> 00:42:54,510
Protože budeme i nadále vědět,
velikost seznamu v celém tomto

760
00:42:54,510 --> 00:43:06,640
funkce, ale říct, že jsme začít
s řadou 5 čísel.

761
00:43:06,640 --> 00:43:08,950
A my jsme projít a my máme
Nyní ji snížil na

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

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

764
00:43:12,160 --> 00:43:15,895
Velikost je 2 nyní, že chceme
podívejte se na, ale 2 je, že?

765
00:43:15,895 --> 00:43:17,720
Má to smysl, na tuto otázku?

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

767
00:43:18,020 --> 00:43:19,120
Budu ho zeptat znovu.

768
00:43:19,120 --> 00:43:26,640
Takže začneme s tohoto pole 5
celá čísla, a n se rovná 5, ne?

769
00:43:26,640 --> 00:43:28,050
Budeme projít zde.

770
00:43:28,050 --> 00:43:31,560
budeme pravděpodobně změnit velikost,
Dobře, jak se věci dál.

771
00:43:31,560 --> 00:43:32,700
Což je to, co říkáme, že chceme dělat.

772
00:43:32,700 --> 00:43:34,150
Nechceme hledat
plné věc znovu.

773
00:43:34,150 --> 00:43:35,480
Tak, že bychom to změnit na 2.

774
00:43:35,480 --> 00:43:36,970
Bereme půl seznam, který je divné.

775
00:43:36,970 --> 00:43:38,800
Takže jen vybrat 2.

776
00:43:38,800 --> 00:43:40,590
Takže teď n se rovná 2.

777
00:43:40,590 --> 00:43:42,780
Omlouvám se za chudé
suché markery vymazat.

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

779
00:43:43,080 --> 00:43:45,670
A my prohledávání seznamu
opět se seznamem velikosti 2.

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

781
00:43:48,580 --> 00:43:51,920
Říkáme, že chceme jen, aby
hledat 2 místa v něm.

782
00:43:51,920 --> 00:43:53,590
Tak toho 2 místa jsou?

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

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

785
00:43:58,815 --> 00:44:00,290
Jsou levé 2 místa?

786
00:44:00,290 --> 00:44:01,940
Jsou správné 2 místa?

787
00:44:01,940 --> 00:44:03,540
Jsou ve středu 2 body?

788
00:44:03,540 --> 00:44:06,350
Jsme prolomili problém dolů, ale my
vlastně nevím, která část

789
00:44:06,350 --> 00:44:11,600
problém, jsme stále při pohledu na,
jen tím, že tyto dvě proměnné.

790
00:44:11,600 --> 00:44:16,450
Takže potřebujeme trochu více než,
když n je větší než 0.

791
00:44:16,450 --> 00:44:21,410
Musíme vědět, kde to
n je v našem aktuálním poli.

792
00:44:21,410 --> 00:44:26,660
>> Takže nemá někdo
změnit na této trati?

793
00:44:26,660 --> 00:44:27,970
Většina z této řady je
naprosto správné.

794
00:44:27,970 --> 00:44:29,170
Je tu další přírůstek?

795
00:44:29,170 --> 00:44:32,510
Můžeme vyměnit něco z pro n do
aby tuto linii o něco lepší?

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

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Můžete inicializovat proměnnou
jako délku až n, které vám pak mohou být použity

798
00:44:38,040 --> 00:44:39,600
později ve funkci?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: Tak inicializovat
proměnné délky N,

800
00:44:42,060 --> 00:44:42,900
a budeme používat později?

801
00:44:42,900 --> 00:44:47,070
Ale pak jsme se jen aktualizovat délku a my
ještě narazíte na tento problém, kde jsme

802
00:44:47,070 --> 00:44:51,180
snížit délku našeho problému,
ale nikdy nevíme, kde vlastně,

803
00:44:51,180 --> 00:44:52,510
že délka mapy na.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: Není to nestane
později, když říkáš, hledání vlevo,

805
00:44:54,790 --> 00:44:55,746
hledat pravdu?

806
00:44:55,746 --> 00:44:57,640
Budeš chodit na různé
oblast vašeho -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Chystáme se jít
do prostoru, ale jak víme,

808
00:44:59,110 --> 00:45:01,150
které mají jít?

809
00:45:01,150 --> 00:45:03,800
Pokud máme jen pole a to
n, jak víme, kde

810
00:45:03,800 --> 00:45:05,050
jít na v poli.

811
00:45:05,050 --> 00:45:05,900
V zadní, ano?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Máte, jako, nižší
mez a horní mez proměnné nebo

813
00:45:07,507 --> 00:45:08,586
něco takového?

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 další nápad.

816
00:45:10,780 --> 00:45:13,490
Spíše než jen sledování
velikost, můžeme sledovat nižší a

817
00:45:13,490 --> 00:45:14,770
horní mez proměnné.

818
00:45:14,770 --> 00:45:17,840
Tak jak vypočítat velikost od
dolní mez a horní mez?

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čítání.

821
00:45:19,710 --> 00:45:23,650
A také sledování nižší
vázán a horní mez, dejte nám vědět,

822
00:45:23,650 --> 00:45:26,215
jsme vyhledávání tyhle dva?

823
00:45:26,215 --> 00:45:28,220
Jsme hledání tyhle dva tady?

824
00:45:28,220 --> 00:45:29,540
Jsme vyhledávání prostřední dva?

825
00:45:29,540 --> 00:45:32,810
Pravděpodobně ne prostřední dva, protože
to, ve skutečnosti, je binární vyhledávání.

826
00:45:32,810 --> 00:45:37,320
Ale teď budeme mít možnost získat velikost,
ale také hranice pole.

827
00:45:37,320 --> 00:45:40,020
V podstatě, pokud máme obra
telefonní seznam, jsme to rip na polovinu.

828
00:45:40,020 --> 00:45:42,990
Nyní víme, kde to menší
telefonní seznam.

829
00:45:42,990 --> 00:45:45,260
Ale my nejsme ve skutečnosti kopírování
telefonní seznam na polovinu.

830
00:45:45,260 --> 00:45:48,570
Stále potřebujeme vědět, kde
nové hranice našeho problému je.

831
00:45:48,570 --> 00:45:51,645
Má někdo nějaké otázky,
o tom?

832
00:45:51,645 --> 00:45:52,440
Ano?

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Bude to fungovat vytvořením
variabilní, i, že pak stačí posunout

834
00:45:56,020 --> 00:46:00,770
pozice i vzhledem k jeho
aktuální pozice a délka, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: A co je i?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Jak jsem byl jako druh -

837
00:46:04,110 --> 00:46:08,040
Jako byste inicializovat i být
střední poloha pole.

838
00:46:08,040 --> 00:46:12,540
A pak, v případě, že hodnota na pozici i v
střed pole ve zjištěno,

839
00:46:12,540 --> 00:46:17,870
být nižší než hodnoty, kterou provede, i nyní
se délka pole, a

840
00:46:17,870 --> 00:46:19,215
hodnota i děleno 2.

841
00:46:19,215 --> 00:46:20,270
Jako vidět, můžete přesunout i -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: Správně.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - do -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: Tak jsem si téměř
pozitivní, že bude fungovat.

845
00:46:24,010 --> 00:46:26,800
Ale jde o bytost, budete potřebovat dva
kousky informací zde.

846
00:46:26,800 --> 00:46:30,050
Můžete to udělat s počátkem a koncem,
nebo si můžete udělat to s velikostí, a pak

847
00:46:30,050 --> 00:46:31,060
někteří značka.

848
00:46:31,060 --> 00:46:32,630
Ale vy potřebujete dva kusy
odtud informací.

849
00:46:32,630 --> 00:46:34,160
Nemůžete dostat se jen jeden.

850
00:46:34,160 --> 00:46:35,830
Znamená to, že má smysl?

851
00:46:35,830 --> 00:46:39,560
>> Takže jdeme projít, a
budeme dělat, [neslyšitelný]

852
00:46:39,560 --> 00:46:41,330
a vytvořit nějaké značky.

853
00:46:41,330 --> 00:46:42,690
Tak co píšete ve svém kódu?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: Jen jsem řekl, int mez
jeden je rovno 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: Říkejme
že int, začíná.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: To dělá
větší smysl pro mě.

858
00:46:50,590 --> 00:46:51,670
A?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: Řekl jsem, myslím, int konec.

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 minus 1,
nebo něco takového.

862
00:46:57,640 --> 00:46:59,100
Jako poslední prvek.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Takže jsi napsal, int
začíná se rovná 0, středník, a int

864
00:47:02,310 --> 00:47:04,320
konec se rovná n minus 1, středník.

865
00:47:04,320 --> 00:47:06,850
Takže v podstatě, co děláme
zde, 0 na první pozici.

866
00:47:06,850 --> 00:47:09,570
A jak víme, v polích, nejdou
až n, jdou až n minus 1.

867
00:47:09,570 --> 00:47:11,110
Takže máme nějaké hranice našeho pole.

868
00:47:11,110 --> 00:47:15,730
A tyto počáteční odhady se stalo, že
počáteční hranice našeho problému.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Tak to zní dobře.

871
00:47:19,200 --> 00:47:22,380
Pak, pokud se vrátíme k této linii, zatímco
délka seznamu je větší než 0,

872
00:47:22,380 --> 00:47:24,752
co, místo N, by měl
dáme sem?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Napište ukončení minus začátek.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: Při ukončení minus
začátek je větší než 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
A co jsme mohli, pokud bychom chtěli
aby to trochu hezčí, co

877
00:47:37,730 --> 00:47:38,980
jiného jsme mohli dělat?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Pokud bychom chtěli vyčistit
Tento kód se trochu?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Jak se můžeme zbavit 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
To je jen otázka stylu.

884
00:47:52,690 --> 00:47:53,690
Je to právě teď správné.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Ending není
rovná začátek?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Můžeme dělat, co?

887
00:47:55,740 --> 00:47:56,730
>> [vložením VOICES]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Ukončení je větší?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Jo.

890
00:47:57,720 --> 00:48:01,110
Můžeme jen dělat, když končí
je větší než začátek.

891
00:48:01,110 --> 00:48:03,580
Správně.

892
00:48:03,580 --> 00:48:06,240
Přidali jsme začátek na druhou stranu
na to, že jsme se zbavili 0.

893
00:48:06,240 --> 00:48:08,000
Tak to prostě vypadá
trochu čistší.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Takže, zatímco délka seznamu je 0, jsme psali
, že, zatímco konec je větší

896
00:48:11,460 --> 00:48:12,240
než na začátku.

897
00:48:12,240 --> 00:48:19,840
Chystáme se dát na naše potřeby
složené závorky, a pak první věc,

898
00:48:19,840 --> 00:48:22,090
chceme udělat, je podívat se na
je v malém seznamu.

899
00:48:22,090 --> 00:48:22,510
Vy?

900
00:48:22,510 --> 00:48:23,320
Můžeš mi dát -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Pokud závorka
Hodnota hranatá závorka -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn: Pokud závorky
hodnota hranatá závorka.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: Ending děleno 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: Ukončení?

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, podívejte se na středu.

908
00:48:39,150 --> 00:48:41,226
Jak můžeme vědět, co je uprostřed?

909
00:48:41,226 --> 00:48:42,450
Jo.

910
00:48:42,450 --> 00:48:43,070
Takže dovolte mi odstranit tento kód.

911
00:48:43,070 --> 00:48:46,360
Jak můžeme vědět, co je uprostřed?

912
00:48:46,360 --> 00:48:48,003
V ničem, pokud máte začátek
a konec, jak si najít

913
00:48:48,003 --> 00:48:48,876
střední?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Ty průměr.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Můžete přidat
dohromady a pak -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: Přidat jim
dohromady a pak?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: A vy průměr.

918
00:48:54,090 --> 00:48:55,050
Rozdělte ji 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: Přidat jim
společně a vydělte 2.

920
00:48:56,500 --> 00:48:59,400
Takže int střední rovná?

921
00:48:59,400 --> 00:49:01,120
Tome, můžete mi to dát?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Začátek a konec -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Začátek
a končí.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: Vše, držák, děleno 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: Vše v závorkách,
děleno 2.

926
00:49:10,940 --> 00:49:16,300
Tak to mi dává střed
nic, opravit?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Také je potřeba zaokrouhlit nahoru.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: Co si
Tedy, musím sehnat to?

929
00:49:19,990 --> 00:49:20,400
>> [vložením VOICES]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: Vzhledem k tomu, jestli je to divné
číslo, pak je to jako -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Dobře, OK.

932
00:49:25,440 --> 00:49:26,360
Tak jsem si to mohl zaokrouhlit nahoru.

933
00:49:26,360 --> 00:49:33,350
Ale jestli je to liché číslo, 5, mohu
přičemž jeden od středu.

934
00:49:33,350 --> 00:49:35,665
Nebo jestli je to sudé číslo, místo,
to je lepší případ.

935
00:49:35,665 --> 00:49:39,600
Pokud je to 4, jen máme 4, můžu vzít
První "střední", citace, konec citátu nebo

936
00:49:39,600 --> 00:49:41,760
Druhý "střední" jeden.

937
00:49:41,760 --> 00:49:46,390
Buď bude pracovat pro binární vyhledávání,
takže nemám skutečně potřebují, aby to zaokrouhlovat.

938
00:49:46,390 --> 00:49:48,640
Ale je tu ještě jedna věc, kterou jsem
je třeba se podívat na tento řádek.

939
00:49:48,640 --> 00:49:50,530
Mohli bychom si to neuvědomujete ještě,
ale vrátíme se k ní.

940
00:49:50,530 --> 00:49:53,200
Protože tato linka ve skutečnosti stále
potřebuje ještě jednu věc.

941
00:49:53,200 --> 00:49:55,990
>> Ale tak daleko, psali jsme
čtyři řádky kódu.

942
00:49:55,990 --> 00:49:58,120
Máme naši začátek
a koncovou značkou.

943
00:49:58,120 --> 00:50:01,320
Máme while, který mapuje
na přímo na naši pseudokódu.

944
00:50:01,320 --> 00:50:05,790
Díváme se na středu, který mapuje
přímo na našem pseudokódu.

945
00:50:05,790 --> 00:50:09,070
Řekl bych, že to jde do středu
seznamu, tento řádek kódu.

946
00:50:09,070 --> 00:50:11,560
A pak, jednou půjdeme do středu
seznam, další věc, kterou musíme udělat,

947
00:50:11,560 --> 00:50:14,880
je zjistit, zda naše hodnota je zde pro
pseudokódu jsme psali již dříve.

948
00:50:14,880 --> 00:50:17,100
>> Tak jak jsme se zjistit, zda naše hodnoty
je ve středu seznamu?

949
00:50:17,100 --> 00:50:17,300
Vy.

950
00:50:17,300 --> 00:50:18,511
Proč jste to udělal?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: Pokud je naše hodnota je je
ve středu je rovna

952
00:50:23,070 --> 00:50:24,592
co jsme 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: Nejsem si jistý, co
Proměnná hledáme

958
00:50:32,170 --> 00:50:32,850
protože i když, 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: [neslyšitelné].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Přesně tak.

962
00:50:35,060 --> 00:50:37,260
Na deklaraci funkce,
hledáme hodnotu.

963
00:50:37,260 --> 00:50:39,760
Takže jsme hledali hodnotě
v poli hodnot.

964
00:50:39,760 --> 00:50:41,080
Takže ty jsi naprostou pravdu.

965
00:50:41,080 --> 00:50:45,040
Budete dělat, pokud je otevřené závorka hodnota držák
střední zavřeno držáku rovná

966
00:50:45,040 --> 00:50:49,930
se rovná hodnotě, a uvnitř
Co musíme udělat?

967
00:50:49,930 --> 00:50:51,230
Pokud se naše hodnota je tam, co
to musíme udělat?

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: Vrací true.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Vrací true.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
co tento řádek dělat?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [neslyšitelné] program spusťte
její průběh, a to je u konce, a

974
00:51:01,105 --> 00:51:01,920
jste to, co musíte udělat?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: Program nebo co?

976
00:51:03,030 --> 00:51:03,700
V tomto případě?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: funkce.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: funkce.

979
00:51:05,170 --> 00:51:08,420
A tak, pro návrat na cokoliv tzv.
a dát mu hodnotu, to je pravda.

980
00:51:08,420 --> 00:51:09,890
Přesně tak.

981
00:51:09,890 --> 00:51:10,170
Hlavní.

982
00:51:10,170 --> 00:51:12,035
Co je návratový typ
z hlavní, 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, přesně tak.

986
00:51:18,080 --> 00:51:18,680
Číslo.

987
00:51:18,680 --> 00:51:20,980
To byla jen otázka, aby se ujistil,
vy jste byli na vrcholu.

988
00:51:20,980 --> 00:51:24,250
Co je to obvykle vrátí, jestliže
všechny věci fungují dobře?

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
Přesně tak.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Pokud je to jen vrátí hodnotu true,
není informace jsou uvedeny

993
00:51:28,790 --> 00:51:30,675
o tom, co -

994
00:51:30,675 --> 00:51:34,040
Oh, je to jen říká, že
hodnota je uvnitř pole.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Přesně tak.

996
00:51:35,350 --> 00:51:38,080
Tento program není poskytování informací
kde přesně je hodnota.

997
00:51:38,080 --> 00:51:41,850
Je to jen říká, ano, jsme zjistili,
to, nebo ne, jsme nenašli ho.

998
00:51:41,850 --> 00:51:42,990
Takže pokud číslo nalezeno, vrátí hodnotu true.

999
00:51:42,990 --> 00:51:45,500
No, vlastně jsme právě udělali, že opravdu
rychle, že jeden řádek kódu.

1000
00:51:45,500 --> 00:51:47,500
Takže budu pohybovat, že řada pseudokódu.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: Nepotřebujeme
pro změnu pole?

1002
00:51:50,045 --> 00:51:52,830
Mělo by být hodnoty, ne hodnoty, ne?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Omlouvám se.

1004
00:51:53,430 --> 00:51:54,010
Děkuju.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Jo.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: Tento řádek
by měly být hodnoty.

1007
00:51:55,850 --> 00:51:57,150
Přesně tak.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Takže jsme se podíval na střední seznamu.

1010
00:51:59,170 --> 00:52:00,790
Pokud je číslo nalezeno návrat pravda.

1011
00:52:00,790 --> 00:52:04,470
Pokračování na naší pseudokódu, pokud
prostřední je větší, hledání vlevo.

1012
00:52:04,470 --> 00:52:09,640
Tak jsem tady, pokud počet
vyšší, hledání vlevo.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, můžete dát
me tento řádek kódu?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Pokud je hodnota uprostřed -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Takže pokud hodnota -

1018
00:52:24,890 --> 00:52:28,890
pokud je otevřené závorka hodnoty držák
střední závorka -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: Je menší než hodnota?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: Je menší než.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Méně než hodnota.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Hodnota.

1023
00:52:34,060 --> 00:52:35,310
No, vlastně, kterou chcete
zkontrolujte, zda je číslo -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Promiňte.

1026
00:52:38,490 --> 00:52:39,140
To je trochu matoucí.

1027
00:52:39,140 --> 00:52:43,920
Ale jinak, pokud je číslo v
uprostřed seznamu je větší.

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: budu změnit.

1031
00:52:50,410 --> 00:52:55,060
Jinak v případě, střední vyšší, jsme
chcete vyhledávat doleva, OK?

1032
00:52:55,060 --> 00:52:57,310
A co budeme dělat dovnitř
to, zda podmínka?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Mohu si udělat malou změnu
stav, změňte ji na else if?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: Else-li?

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 provádět
zhruba stejný.

1038
00:53:12,840 --> 00:53:18,620
Ale pěkná věc, o použití, pokud jiný
v případě, jinak v případě, nebo v případě, else if, jinak

1039
00:53:18,620 --> 00:53:22,320
Znamená to, že pouze jedna z nich bude
být kontrolovány, ne všechny tři z nich,

1040
00:53:22,320 --> 00:53:23,290
potenciálně.

1041
00:53:23,290 --> 00:53:25,530
A že je to trochu
hezčí na počítači, který je

1042
00:53:25,530 --> 00:53:26,670
spuštěním programu.

1043
00:53:26,670 --> 00:53:27,620
>> Tak [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
Jsme v tomto řádku, jinak, pokud jsou hodnoty,
držák střední závorka

1045
00:53:31,330 --> 00:53:32,260
je větší než hodnota.

1046
00:53:32,260 --> 00:53:33,150
Co musíme udělat?

1047
00:53:33,150 --> 00:53:33,970
Musíme hledat vlevo.

1048
00:53:33,970 --> 00:53:35,220
Jak to uděláme?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Chystám se vám start.

1051
00:53:48,720 --> 00:53:52,210
>> Máme tyto dvě věci zvané
začíná a končí.

1052
00:53:52,210 --> 00:53:57,340
Takže to, co potřebuje, aby se stalo
na začátek?

1053
00:53:57,340 --> 00:53:59,640
Pokud chcete vyhledávat levé straně
Seznam, dostaneme naši současnou začátek.

1054
00:53:59,640 --> 00:54:01,080
Co musíme udělat?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: My nastavit začátek
do poloviny a 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Takže když jsme
vyhledávání vlevo?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Je nám líto, střední minus -

1058
00:54:06,250 --> 00:54:11,310
takže konec bude střední
minus 1 a začátek -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: A co
se stane na začátku?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: To zůstane stejný.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: Tak
význam zůstává stejný.

1062
00:54:14,120 --> 00:54:16,040
Pokud budeme hledat na levé straně, my jsme
použití stejného začátek -

1063
00:54:16,040 --> 00:54:16,860
Přesně tak.

1064
00:54:16,860 --> 00:54:17,870
A konec?

1065
00:54:17,870 --> 00:54:19,390
Omlouváme se, ale to, co dělá
končí opět v rovnováze?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: Střední minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: Střední minus 1.

1068
00:54:21,620 --> 00:54:23,470
A teď, proč minus 1, a to nejen střední?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: uprostřed je z
obraz už, protože jsme měli

1071
00:54:35,570 --> 00:54:36,700
zkontrolovat, že je to venku?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: To je
Přesně tak.

1073
00:54:37,630 --> 00:54:38,580
Střed je z obrázku.

1074
00:54:38,580 --> 00:54:39,800
Jsme již zkoumali střed.

1075
00:54:39,800 --> 00:54:44,730
Takže nechceme, "střed", citovat
konec citátu, aby i nadále v

1076
00:54:44,730 --> 00:54:46,110
pole, které se dívá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žák střední větší
než hodnota končící rovná

1079
00:54:50,670 --> 00:54:51,920
střední minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, co o tomto posledním řádku?

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 prostřední je menší než hodnota?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: Budeme
Dáváš mi víc.

1086
00:55:07,570 --> 00:55:09,310
Takže pokud nechcete, aby mě -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: Takže začátek
by střední plus 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: Začátek rovná
střední plus 1, opět, pro stejnou

1090
00:55:19,070 --> 00:55:20,820
Důvod, že Constantine
nám dal již dříve.

1091
00:55:20,820 --> 00:55:24,280
A na konci, který není uveden
me řádek kódu ještě?

1092
00:55:24,280 --> 00:55:26,600
Return false, Aleha, co
budeme psát tady?

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 udělat, protože pokud bychom
nenajdete to, musíme říci, že jsme

1096
00:55:33,340 --> 00:55:34,080
nenašel.

1097
00:55:34,080 --> 00:55:36,270
A my jsme řekli budeme vracet
bool, takže určitě muset vrátit

1098
00:55:36,270 --> 00:55:38,150
bool někde.

1099
00:55:38,150 --> 00:55:42,590
>> Takže pojďme se spuštěním tohoto kódu.

1100
00:55:42,590 --> 00:55:44,520
Já jsem vlastně bude -

1101
00:55:44,520 --> 00:55:45,930
takže jsme v terminálu.

1102
00:55:45,930 --> 00:55:47,230
Budeme vyčistit naše okno.

1103
00:55:47,230 --> 00:55:49,270
Pojďme Make vše.

1104
00:55:49,270 --> 00:55:50,340
Zjistili jsme, že je to jedna chyba.

1105
00:55:50,340 --> 00:55:54,280
Tam je chyba na řádku 15, očekává, že
středník na konci roku

1106
00:55:54,280 --> 00:55:54,890
prohlášení.

1107
00:55:54,890 --> 00:55:56,454
Takže to, co jsem zapomněl?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: středník.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: středník
až tady.

1110
00:56:00,200 --> 00:56:00,950
Myslím, že to byl Tomův kód.

1111
00:56:00,950 --> 00:56:01,870
Takže Tom, [neslyšitelný].

1112
00:56:01,870 --> 00:56:03,120
Jen si dělám srandu.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Pojďme udělat, aby vše znovu.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Jaké adresáře Dropbox
Měli bychom být za to?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: Takže můžete
Jen pozor na tohoto bitu.

1117
00:56:11,345 --> 00:56:16,380
Ale na druhou stranu, pokud byste chtěli přesunout tento
kód do pset3 adresáře vyzkoušet

1118
00:56:16,380 --> 00:56:17,050
it out, to je to, co jsem udělal.

1119
00:56:17,050 --> 00:56:18,600
Pokud si všimnete zde -
Omlouvám se, dobrá otázka.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Mám tu find.c kód
z tohoto týdne 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 soubor, aby to jsem vlastně
upravovat trochu zahrnout tyto nové

1124
00:56:30,010 --> 00:56:30,710
Soubory jsme psaní.

1125
00:56:30,710 --> 00:56:34,120
Všechny tohoto kódu bude mít k dispozici, není
distribuce kód, ale nový

1126
00:56:34,120 --> 00:56:39,510
Ujistěte se soubor, bude nový helpers.h soubor
být k dispozici on-line ke stažení.

1127
00:56:39,510 --> 00:56:41,800
Opět, tak ty jsou
další kódy máme.

1128
00:56:41,800 --> 00:56:46,130
>> Tak, aby všichni, na této trati, dělá si,
binární, výběr bublina - značky

1129
00:56:46,130 --> 00:56:50,930
všechny tři z nich a kompiluje do
Tento spustitelný kód najít.

1130
00:56:50,930 --> 00:56:54,090
Takže obecně, nechceme
se rovnou do check50.

1131
00:56:54,090 --> 00:56:57,580
Chceme udělat nějaké testy na vlastní pěst.

1132
00:56:57,580 --> 00:57:11,750
Ale stejně tak můžeme urychlit tento kousek,
check50 2013 pset3.find přejde

1133
00:57:11,750 --> 00:57:14,630
v helpers.c-- moje chyba.

1134
00:57:14,630 --> 00:57:16,050
>> Nemyslím si, že právě teď.

1135
00:57:16,050 --> 00:57:20,670
Takže jsme vlastně bude
spustit kód pro Real.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, víte, co to znamená?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Musíte druhý
příkazový řádek na něj.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: Potřebuji
druhý příkazového řádku.

1139
00:57:26,980 --> 00:57:30,640
A podle specifikace, musím
zadat, co jsme hledali.

1140
00:57:30,640 --> 00:57:33,750
Tak se pojďme podívat na 42 let.

1141
00:57:33,750 --> 00:57:37,030
Budeme udržovat ji v tříděný, protože jsme
nenapsal funkci třídění ještě -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> A řízení D nenašel
jehla v kupce sena.

1144
00:57:46,240 --> 00:57:46,505
To je špatné.

1145
00:57:46,505 --> 00:57:47,200
Je to určitě tam.

1146
00:57:47,200 --> 00:57:48,090
Zkusme něco jiného.

1147
00:57:48,090 --> 00:57:49,860
Možná je to proto, že jsem si
že na začátku.

1148
00:57:49,860 --> 00:57:54,490
>> Pojďme udělat, 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Tam jdeme.

1150
00:57:55,012 --> 00:57:56,400
Je to našel.

1151
00:57:56,400 --> 00:58:00,040
Řekněme to na konci teď, jen
takže můžeme být 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 jehlu.

1154
00:58:05,760 --> 00:58:07,550
Takže jsem se zmínil již dříve.

1155
00:58:07,550 --> 00:58:08,980
Bohužel, toto věděl jsem,
se bude dít.

1156
00:58:08,980 --> 00:58:11,490
>> Ale pro pedagogické účely,
to je dobré prozkoumat.

1157
00:58:11,490 --> 00:58:12,990
To nefunguje.

1158
00:58:12,990 --> 00:58:16,020
Z nějakého důvodu nemůže najít.

1159
00:58:16,020 --> 00:58:18,970
Víme, co je tam, ale
nejsme najít.

1160
00:58:18,970 --> 00:58:24,140
Takže jedna věc, kterou můžeme udělat, je jít přes
GDB ji najít, ale nemá nikoho,

1161
00:58:24,140 --> 00:58:27,850
aniž by prostřednictvím GDB, mají
Pocit, kde jsme to podě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 být, když končí
se rovná začátku, a to je

1164
00:58:30,960 --> 00:58:33,090
jen seznam jeden prvek.

1165
00:58:33,090 --> 00:58:35,560
Pak to prostě ignoruje místo
skutečně to kontrole.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: To je
Přesně tak.

1167
00:58:36,940 --> 00:58:41,110
Při ukončení se rovná začátku, my
ještě prvek v našem seznamu?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Ano.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Ano, ve skutečnosti jsme
mají jeden a pouze jeden prvek.

1170
00:58:45,450 --> 00:58:50,500
A, která bude s největší pravděpodobností stane, když,
dle kódu jsme testovali, jsme na

1171
00:58:50,500 --> 00:58:54,640
přední kupce sena nebo
konec kupce sena.

1172
00:58:54,640 --> 00:58:56,000
To je místo, kde začátek a
konec se bude rovnat

1173
00:58:56,000 --> 00:58:57,820
jeden, s binární vyhledávání.

1174
00:58:57,820 --> 00:59:01,440
Takže v těchto dvou případech to nebude fungovat,
proto, že konec byl roven začátku.

1175
00:59:01,440 --> 00:59:06,030
>> Avšak v případě, ukončení se rovná začátku,
to while provést?

1176
00:59:06,030 --> 00:59:06,390
To není.

1177
00:59:06,390 --> 00:59:08,660
A mohli jsme kontrolovat
že opět přes GDB.

1178
00:59:08,660 --> 00:59:14,000
Takže, jak můžeme opravit tento kód, protože
kdy při ukončení se rovná

1179
00:59:14,000 --> 00:59:16,070
začátek, chceme také tento
while spustit.

1180
00:59:16,070 --> 00:59:18,620
>> Takže to, co oprava můžeme udělat na linku 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [neslyšitelné] je větší
než nebo rovno.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Přesně tak.

1183
00:59:21,700 --> 00:59:24,600
I když konec je větší než
nebo rovna na začátek.

1184
00:59:24,600 --> 00:59:27,300
Takže teď jsme se ujistěte se, že si, že
roh případ na konci.

1185
00:59:27,300 --> 00:59:27,870
A podívejme se.

1186
00:59:27,870 --> 00:59:29,560
Pojďme spustit tento ještě jednou.

1187
00:59:29,560 --> 00:59:31,266
>> Pojďme udělat vše.

1188
00:59:31,266 --> 00:59:33,910
Opět platí, že budete mít jen
postupujte podle zde.

1189
00:59:33,910 --> 00:59:36,280
Najděte 41 tentokrát.

1190
00:59:36,280 --> 00:59:37,360
Jen aby to v souladu.

1191
00:59:37,360 --> 00:59:38,210
>> Najděte 42.

1192
00:59:38,210 --> 00:59:38,930
Řekněme to na začátku -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Našli jsme ho.

1195
00:59:42,860 --> 00:59:47,710
Takže to byla opravdu změna
jsme potřebovali udělat.

1196
00:59:47,710 --> 00:59:51,090
>> To bylo hodně kódování my
právě udělal, binární vyhledávání.

1197
00:59:51,090 --> 00:59:55,760
Má někdo nějaké otázky před
I dál do řádků, které jsme udělali v roce

1198
00:59:55,760 --> 00:59:58,750
binární vyhledávání, nebo jak jsme přišli
z toho, co jsme zjistili?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Než budeme pokračovat, chci také upozornit
se, že i velké, jsme zmapovali

1201
01:00:06,270 --> 01:00:09,300
náš pseudo-kód, kdo
jeden na našeho kódu.

1202
01:00:09,300 --> 01:00:11,550
>> My jsme si to ošemetná věc
přijít na to, s

1203
01:00:11,550 --> 01:00:12,890
začíná a končí.

1204
01:00:12,890 --> 01:00:17,380
Ale měl byste na to přišel, si
by psali do značné míry

1205
01:00:17,380 --> 01:00:20,740
totožný kód, s výjimkou
ty horní dva řádky.

1206
01:00:20,740 --> 01:00:23,380
A pak byste si uvědomili, když
jsi ho kontrol a případů, které

1207
01:00:23,380 --> 01:00:24,840
budete potřebovat něco jiného.

1208
01:00:24,840 --> 01:00:28,510
Takže i když jste následovali náš
pseudo-kód linky na linku, by jste

1209
01:00:28,510 --> 01:00:31,130
dostali všichni ale dva řádky
kód, který potřeboval napsat.

1210
01:00:31,130 --> 01:00:33,900
>> A byl bych ochoten se vsadit, že vy
by si všechno vymyslel, že se

1211
01:00:33,900 --> 01:00:37,940
docela rychle, že jste potřebovali dát
nějaké značky tam přijít

1212
01:00:37,940 --> 01:00:39,190
, kde jste byli.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
To je opět moc dělat
pseudo-kódu dopředu.

1215
01:00:44,550 --> 01:00:47,310
Takže, co můžeme udělat logiku jako první, a pak
můžeme starat o syntaxi.

1216
01:00:47,310 --> 01:00:51,470
>> Kdyby jsme byli zmateni o logice
a zároveň se snaží napsat tento kód v C,

1217
01:00:51,470 --> 01:00:53,110
bychom se dostali všechno zpackal.

1218
01:00:53,110 --> 01:00:56,340
A pak bychom se vyptávat
logika a syntaxe a záběru

1219
01:00:56,340 --> 01:00:57,320
je všechny dohromady.

1220
01:00:57,320 --> 01:01:02,170
A my bychom se ztratit
v tom, co se může rychle stát

1221
01:01:02,170 --> 01:01:04,000
velmi obtížný problém.

1222
01:01:04,000 --> 01:01:08,680
Takže pojďme dál teď
na výběr druhu.

1223
01:01:08,680 --> 01:01:10,760
>> Máme 20 minut života.

1224
01:01:10,760 --> 01:01:14,130
Takže mám pocit, že už nebude moci
dostat přes všechny volby druhu

1225
01:01:14,130 --> 01:01:15,940
a bubble sort.

1226
01:01:15,940 --> 01:01:20,670
Ale pojďme alespoň pokus
dokončit výběr druhu.

1227
01:01:20,670 --> 01:01:23,540
Takže realizovat výběr třídit pomocí
Následující deklarace funkce.

1228
01:01:23,540 --> 01:01:27,530
>> Znovu, toto je převzato z
problém nastavit specifikaci.

1229
01:01:27,530 --> 01:01:31,560
Int hodnoty je konzole, je
pole celých čísel.

1230
01:01:31,560 --> 01:01:33,490
A int.n je velikost tohoto pole.

1231
01:01:33,490 --> 01:01:36,840
Výběr řazení se děje
třídit toto pole.

1232
01:01:36,840 --> 01:01:43,580
>> Takže na naší mentální model výběru
třídění, vytáhneme -

1233
01:01:43,580 --> 01:01:47,720
Nejprve jsme se projít v seznamu jako první
čas, najít nejmenší číslo,

1234
01:01:47,720 --> 01:01:52,860
dát to na začátku, najít druhé
nejmenší číslo, vložte jej do

1235
01:01:52,860 --> 01:01:56,380
Druhé místo, chceme-li
třídit ve vzestupném pořadí.

1236
01:01:56,380 --> 01:01:58,440
Nebudu vás nutí psát
pseudo-kód právě teď.

1237
01:01:58,440 --> 01:02:01,350
>> Ale dříve, než budeme dělat kód jako třídy, ve
pět minut budeme psát

1238
01:02:01,350 --> 01:02:03,550
pseudo-kód, takže máme nějaký smysl
kde jedeme.

1239
01:02:03,550 --> 01:02:05,630
Takže pokus o zápis pseudo-kódu
na vlastní pěst.

1240
01:02:05,630 --> 01:02:08,610
A pokuste se obrátit, že
pseudo-kódu do kódu.

1241
01:02:08,610 --> 01:02:10,740
Budeme dělat, že jako skupina
za pět minut.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> A samozřejmě, dejte mi vědět, jestli
Máte-li jakékoli dotazy.

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: Podívejte se, jak daleko se
můžete dostat do dalších dvou minut.

1247
01:04:00,280 --> 01:04:01,790
Chápu, že ne
být schopni dokončit.

1248
01:04:01,790 --> 01:04:03,050
Ale půjdeme na to jako skupina.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Jste všichni kódování, takže [neslyšitelné], takže jsem
Omlouvám se, pozastavit, co děláte.

1251
01:05:00,630 --> 01:05:02,530
Ale pojďme projít to jako skupina.

1252
01:05:02,530 --> 01:05:07,590
A opět, binární vyhledávání, všichni dávají
mi jeden, ne-li více řádků kódu.

1253
01:05:07,590 --> 01:05:08,530
Děkuji vám za to.

1254
01:05:08,530 --> 01:05:11,730
Chystáme se dělat totéž
zde, kód společně jako skupina.

1255
01:05:11,730 --> 01:05:15,170
>> Takže výběr třídit - pojďme napsat
některé rychlé pseudo-kódu.

1256
01:05:15,170 --> 01:05:20,380
Na duševní modelu, může někdo dát mi
první řádek pseudo-kód, prosím?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Co chci dělat?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Zatímco seznam
je mimo provoz.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK, zatímco
Seznam je mimo provoz.

1261
01:05:30,630 --> 01:05:33,540
A co myslíš tím "mimo pořadí?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Zatímco [neslyšitelné]

1263
01:05:34,960 --> 01:05:36,210
nebyla uvedena.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn: Zatímco seznam
je mimo provoz, co budeme dělat?

1266
01:05:40,290 --> 01:05:44,200
Dej mi druhou linku,
prosím, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> Žák: Takže najít další
nejmenší číslo.

1268
01:05:47,186 --> 01:05:49,000
To bude odsazen.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Takže zde
další nejmenší číslo.

1270
01:05:55,140 --> 01:05:56,460
A pak někdo jiný?

1271
01:05:56,460 --> 01:06:01,030
Jakmile najdeme další nejmenší
číslo, co budeme dělat?

1272
01:06:01,030 --> 01:06:03,010
Budu říkat najít
nejmenší číslo.

1273
01:06:03,010 --> 01:06:04,820
To je to, co chceme dělat.

1274
01:06:04,820 --> 01:06:06,210
>> Takže najít nejmenší číslo.

1275
01:06:06,210 --> 01:06:08,061
Tak co budeme dělat?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [neslyšitelné] na začátek.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Je nám líto?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: umístěte jej do
začátku seznamu.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Tak umístěte jej do
začátek seznamu.

1280
01:06:18,540 --> 01:06:20,140
A co budeme dělat na věc
, která byla na začátku

1281
01:06:20,140 --> 01:06:20,830
seznamu, ne?

1282
01:06:20,830 --> 01:06:21,910
Jsme přepsání něco.

1283
01:06:21,910 --> 01:06:23,130
Tak kde jsme to dát?

1284
01:06:23,130 --> 01:06:24,120
Jo, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Kde nejmenší
číslo bylo?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Tak si na začátek
seznamu, pokud

1287
01:06:32,530 --> 01:06:35,180
Nejmenší číslo je.

1288
01:06:35,180 --> 01:06:38,510
Takže zatímco seznam je mimo provoz, najít
nejmenší číslo, vložte ji do

1289
01:06:38,510 --> 01:06:40,630
začátek seznamu, dát
začátku seznamu, kde

1290
01:06:40,630 --> 01:06:42,900
Nejmenší číslo je.

1291
01:06:42,900 --> 01:06:45,780
Marcusi, můžete přeformulovat tento řádek
zatímco seznam je mimo provoz?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Zatímco počty
nebyly řazeny?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, tak aby
vědí, že čísla nebyly

1295
01:06:55,920 --> 01:06:58,670
dále, co musíme udělat?

1296
01:06:58,670 --> 01:07:00,640
Kolik potřebujeme
projít tohoto seznamu?

1297
01:07:00,640 --> 01:07:09,650
>> Žák: Takže myslím, že pro smyčce, nebo
zatímco, zatímco kontroluje čísla je méně

1298
01:07:09,650 --> 01:07:11,900
než je délka seznamu?

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
moje otázka špatně.

1301
01:07:15,000 --> 01:07:15,990
Jen jsem se snažil dostat na
budeme muset jít

1302
01:07:15,990 --> 01:07:17,580
celý seznam.

1303
01:07:17,580 --> 01:07:20,490
Takže zatímco seznam je mimo provoz,
pro mě je těžké zmapovat na.

1304
01:07:20,490 --> 01:07:24,940
Ale v podstatě, to je jak
Myslím, že o tom.

1305
01:07:24,940 --> 01:07:28,880
Projděte si celý seznam, najít
nejmenší číslo, vložte ji do

1306
01:07:28,880 --> 01:07:30,130
začátek - vlastně, máš pravdu.

1307
01:07:30,130 --> 01:07:31,380
Pojďme si je oba.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Takže zatímco seznam je mimo provoz, se
musí projít celý seznam

1310
01:07:39,050 --> 01:07:42,250
jednou, najít nejmenší číslo, místo
se na začátku seznamu, dal

1311
01:07:42,250 --> 01:07:45,430
začátku seznamu, do kterého
nejmenší počet byl, a pak v případě,

1312
01:07:45,430 --> 01:07:47,460
Seznam je stále mimo provoz, máme
musím jít přes tento

1313
01:07:47,460 --> 01:07:48,620
proces znovu, ne?

1314
01:07:48,620 --> 01:07:51,610
To je důvod, proč volba druhu, Big-O runtime
výběrového druhu, někdo?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n na druhou.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n na druhou.

1317
01:07:53,590 --> 01:07:57,040
Vzhledem k tomu, jako Marcus a já jsem si uvědomil,
tady, budeme muset

1318
01:07:57,040 --> 01:08:00,310
projít Seznam
počet opakování.

1319
01:08:00,310 --> 01:08:03,420
Takže prochází něco
délka n n kolikrát

1320
01:08:03,420 --> 01:08:04,990
je ve skutečnosti n na druhou.

1321
01:08:04,990 --> 01:08:08,100
>> Tak toto je naše pseudokódu.

1322
01:08:08,100 --> 01:08:09,360
To vypadá velmi dobře.

1323
01:08:09,360 --> 01:08:11,870
Má někdo nějaké otázky,
o pseudokódu?

1324
01:08:11,870 --> 01:08:14,440
Protože ve skutečnosti volba třídění by
pravděpodobně Pojď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 jakékoliv otázky týkající se
Logika pseudokódu?

1327
01:08:17,569 --> 01:08:18,819
Prosím, zeptejte se ho hned.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Výběr sort - zatímco seznam je venku
objednávky, budeme se projít

1330
01:08:25,379 --> 01:08:27,529
a najít nejmenší pokaždé
a vložte jej do přední části.

1331
01:08:27,529 --> 01:08:33,470
Takže zatímco seznam je mimo provoz, může
někdo mi dát ten řádek kódu, který

1332
01:08:33,470 --> 01:08:39,689
je mi nedal linku
kódu ještě, prosím?

1333
01:08:39,689 --> 01:08:40,939
Zní to jako co?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: To je pro smyčce.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: To zní
Líbí se mi pro smyčce.

1337
01:08:45,830 --> 01:08:47,653
OK, můžete mi dát na smyčce?

1338
01:08:47,653 --> 01:08:48,925
Pro -

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 nebo -

1341
01:08:52,705 --> 01:08:55,111
Co nám chybí?

1342
01:08:55,111 --> 01:08:56,819
Co se děje tady?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Přesně 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: přibitý, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Jedeme do seznamu, ne?

1349
01:09:10,660 --> 01:09:11,880
Už jsme viděli, že kód.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Takže pojďme dát naše složené závorky zde.

1352
01:09:14,790 --> 01:09:17,859
Chystám se dát některé
složené závorky zde.

1353
01:09:17,859 --> 01:09:21,660
>> Takže i když je 0, musíme jít
celý seznam.

1354
01:09:21,660 --> 01:09:26,612
Takže pokaždé, když jsme se projít v seznamu,
to, co chceme sledovat?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Pokud jsou swapy vyrobeny.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Hledat
nejmenší číslo.

1357
01:09:29,069 --> 01:09:31,479
Takže bychom měli pravděpodobně sledovat
Nejmenší počet pokaždé.

1358
01:09:31,479 --> 01:09:34,590
Takže linka mohu sledovat
nejmenšího počtu?

1359
01:09:34,590 --> 01:09:37,720
Aleha, jak mohu sledovat
stopa něčeho?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Začít novou proměnnou.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Začít novou proměnnou.

1362
01:09:39,390 --> 01:09:40,069
Takže pojďme vytvořit proměnnou.

1363
01:09:40,069 --> 01:09:41,830
Jaký 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
Říkejme tomu nejmenší.

1367
01:09:44,939 --> 01:09:47,600
A co to rovnat, když
jsme právě začínáte?

1368
01:09:47,600 --> 01:09:48,910
Ještě jsme prošli v seznamu ještě.

1369
01:09:48,910 --> 01:09:50,540
Jsme v první části
Seznam našich poprvé projít.

1370
01:09:50,540 --> 01:09:51,930
Co je to stejné,
Nejmenší čí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 zní přesně tak, jo?

1374
01:09:56,980 --> 01:09:59,590
Nejméně na začátku
je tam, kde jsme.

1375
01:09:59,590 --> 01:10:01,960
Takže teď máme naše nejmenší, a my potřebujeme
projít celý seznam a

1376
01:10:01,960 --> 01:10:05,080
porovnat to nejmenší
na všechno ostatní.

1377
01:10:05,080 --> 01:10:08,150
Takže jsme se projít na seznamu znovu?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Je třeba, aby se
další smyčky for.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Další pro smyčce.

1381
01:10:10,383 --> 01:10:11,276
Pojďme na to.

1382
01:10:11,276 --> 01:10:12,540
Dej mi nějaký kód.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: pro smyčce -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
pro nejmenší -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
pravý j, dalo by se říct?

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, chceme-li
projít celý seznam -

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 se projít
pro smyčce znovu.

1395
01:10:46,100 --> 01:10:51,380
A jak jsme se najít
Nejmenší čí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ální nejmenší číslo,
tak jak jsme se najít nový nejmenší?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Můžeme zjistit, jestli nejmenší
Číslo máme je větší než

1400
01:11:07,200 --> 01:11:09,040
hodnoty držák j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Takže jestli nejmenší je
vyšší než hodnoty držáku j.

1402
01:11:14,740 --> 01:11:19,350
Takže pokud náš současný nejmenší
je větší než -

1403
01:11:19,350 --> 01:11:21,770
Chystám se přesunout tyto dva řádky
kódu tam za sekundu.

1404
01:11:21,770 --> 01:11:26,010
Protože předtím, než jsme dělat žádné odkládání, jsme
musí projít celý seznam.

1405
01:11:26,010 --> 01:11:28,880
Takže to pseudokódu by vlastně
být mimo, že vnitřní smyčky for.

1406
01:11:28,880 --> 01:11:30,390
Takže projít celý seznam.

1407
01:11:30,390 --> 01:11:34,520
Pokud je větší než nejmenší
Hodnoty j co pak?

1408
01:11:34,520 --> 01:11:37,830
>> Žák: Takže nejmenší
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 rychlý dotaz -

1412
01:11:44,580 --> 01:11:47,236
Poprvé jsme se projít této smyčky,
i to bude rovnat 0, j se děje

1413
01:11:47,236 --> 01:11:50,710
rovnat 0, jakmile jsme se sem dostali.

1414
01:11:50,710 --> 01:11:52,410
Takže budeme se srovnání
číslo k sobě.

1415
01:11:52,410 --> 01:11:53,660
Je to účinný?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Ne, to opravdu není efektivní.

1418
01:11:58,390 --> 01:12:02,915
Tak se naše j muset jít
od 0 do n pokaždé?

1419
01:12:02,915 --> 01:12:06,310
Máme vždy je třeba zkontrolovat
celý seznam?

1420
01:12:06,310 --> 01:12:06,520
[Neslyšitelný]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Začněte se i místo.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j plechovka
začít 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čít s i.

1425
01:12:13,040 --> 01:12:18,840
Takže teď jsme se porovnat začíná
s jedním Jsme na.

1426
01:12:18,840 --> 01:12:21,020
Ale i pak, je, že
efektivní, jak 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 se zdá být
nejúčinnější, protože

1429
01:12:25,420 --> 01:12:26,120
už jsem.

1430
01:12:26,120 --> 01:12:28,100
Jsme o tom, že jako
Nejmenší v řadě 15.

1431
01:12:28,100 --> 01:12:29,350
Chystáme se začít s
příští automaticky.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Tak jsme se projít na smyčku.

1434
01:12:38,540 --> 01:12:39,620
Půjdeme přes každé době.

1435
01:12:39,620 --> 01:12:40,860
Půjdeme přes množství časů.

1436
01:12:40,860 --> 01:12:42,860
Nyní jsme se dostali přes
Tento vnitřní smyčky for.

1437
01:12:42,860 --> 01:12:44,350
Máme nejmenší hodnota uloží.

1438
01:12:44,350 --> 01:12:46,045
Musíme jej umístit na
začátku seznamu.

1439
01:12:46,045 --> 01:12:48,390
Tak jak to mám umístit jej na
začátku seznamu?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Co je proměnná, která se týká
na začátku seznamu?

1442
01:12:55,926 --> 01:13:00,500
Jsme v tomto vnější smyčky for,
tak co se týká

1443
01:13:00,500 --> 01:13:01,280
začátku seznamu?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Hodnoty i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Přesně tak.

1446
01:13:03,510 --> 01:13:04,650
Hodnoty i je začátek -

1447
01:13:04,650 --> 01:13:06,320
nebo líto, ne začátek.

1448
01:13:06,320 --> 01:13:07,090
To bylo matoucí.

1449
01:13:07,090 --> 01:13:11,620
To je místo, kde jsme na začátku roku
netříděný část seznamu.

1450
01:13:11,620 --> 01:13:12,800
Takže hodnoty i.

1451
01:13:12,800 --> 01:13:14,050
A to, co dělá, že rovné?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: Nejmenší.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Hodnoty i rovná co?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: Nejmenší.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Nejmenší.

1457
01:13:20,030 --> 01:13:20,980
Přesně tak.

1458
01:13:20,980 --> 01:13:23,510
Takže jsme ji umístit na začátku
seznamu, a teď musíme dát

1459
01:13:23,510 --> 01:13:25,710
začátek seznamu, kde
nejmenší počet byl.

1460
01:13:25,710 --> 01:13:29,700
Tak jak to mám napsat, kde
nejmenší počet byl?

1461
01:13:29,700 --> 01:13:31,670
Hodnoty čeho?

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: Co když nejmenší
číslo bylo na konci

1467
01:13:39,910 --> 01:13:40,860
Tento netříděný seznam?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Omlouváme se, jaká byla otázka?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Kde je
nejmenší číslo?

1470
01:13:44,020 --> 01:13:46,940
Vzali jsme nejmenší a dát to na
začíná se tento řádek tady.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Měl by mít
byla uložena do některé 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
ne nutně hodnoty j.

1474
01:13:51,520 --> 01:13:54,100
To ani neexistuje v tomto bodě.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Musíte prohlásit,
variabilní a dříve

1476
01:13:55,960 --> 01:13:58,230
pak přiřadit -

1477
01:13:58,230 --> 01:14:01,150
když zjistíte, nejmenší číslo,
přiřadit index tohoto čísla se

1478
01:14:01,150 --> 01:14:02,480
některé proměnné nebo něco takového.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Tak může
říkáte, že znovu?

1480
01:14:04,790 --> 01:14:08,390
>> Žák: Takže, kde jste prohlásil, int
nejmenší, měli byste také deklarovat int

1481
01:14:08,390 --> 01:14:10,750
Nejmenší index = i, nebo
něco takového.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Tak, kde jsem to pravý
nejmenší, měl bych držet nejen sledovat

1483
01:14:13,280 --> 01:14:16,150
hodnoty, ale na místě.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = v tomto
případ, budeme prostě dělat i.

1485
01:14:20,850 --> 01:14:22,390
Musíme vědět, kde to je.

1486
01:14:22,390 --> 01:14:26,820
Máme na konci kódu, a my
uvědomili jsme měli tušení, kde to bylo.

1487
01:14:26,820 --> 01:14:29,810
A tak opět jsme mapování
o tento jedna k jedné.

1488
01:14:29,810 --> 01:14:32,890
Vy kódování to na vlastní vůle
pravděpodobně dostanete na stejný problém.

1489
01:14:32,890 --> 01:14:34,130
Jak to sakra mám najít?

1490
01:14:34,130 --> 01:14:36,720
A pak si uvědomíte, počkej, já
je třeba sledovat, že.

1491
01:14:36,720 --> 01:14:38,500
>> Takže v případě, nejmenší je větší
než hodnoty j.

1492
01:14:38,500 --> 01:14:39,740
Vydali jsme nejmenší rovná hodnoty j.

1493
01:14:39,740 --> 01:14:42,090
Co ještě musíme změnit?

1494
01:14:42,090 --> 01:14:43,710
Constantin, co jiného dělat
musíme změnit?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: umístění.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Přesně tak.

1497
01:14:45,270 --> 01:14:46,925
Tak mi dej ten řádek 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: Přesně tak.

1500
01:14:54,790 --> 01:14:58,210
A pak se na konci, chceme-li
dal na začátku seznamu, kde

1501
01:14:58,210 --> 01:15:00,790
nejmenší počet byl, jak
budeme odkazovat na místo, kde

1502
01:15:00,790 --> 01:15:02,200
nejmenší počet byl?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: nejmenší počet byl
se nachází na nejmenším místě.

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 co jsme tam dal?

1507
01:15:14,700 --> 01:15:17,600
Začátek
seznam, co je to?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: No, opravdu nevím
už proto, že jsme přepsali.

1509
01:15:19,710 --> 01:15:23,250
Takže je to jen vyměnili místa
z těchto dvou linek?

1510
01:15:23,250 --> 01:15:26,110
Pokud přepnete ty dva řádky kolem.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, takže to není
už ne, protože jsme znovu linku

1512
01:15:30,740 --> 01:15:31,960
než hodnoty i na nejmenší.

1513
01:15:31,960 --> 01:15:33,810
Tak jsme přišli o tu počáteční hodnotu.

1514
01:15:33,810 --> 01:15:37,350
Takže jste řekl, odkládací tyto dva řádky.

1515
01:15:37,350 --> 01:15:41,780
Takže teď dal na začátku seznamu
kde nejmenší počet byl.

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 přesunutí začátku tohoto
netříděného část seznamu na

1518
01:15:51,310 --> 01:15:52,090
Nejmenší umístění.

1519
01:15:52,090 --> 01:15:54,860
A pak do hodnoty i stěhujeme
že nejmenší číslo.

1520
01:15:54,860 --> 01:15:57,450
>> Dává to smysl, proč jsme
musel dělat, že výměnu?

1521
01:15:57,450 --> 01:15:59,650
Rádi bychom se přepíše tuto hodnotu -
Další věc, kterou pravděpodobně bude mít

1522
01:15:59,650 --> 01:16:02,740
přišel a našel v HDP.

1523
01:16:02,740 --> 01:16:05,310
Takže jsme se postarali o
všechny pseudokódu.

1524
01:16:05,310 --> 01:16:10,935
Je ještě něco, co bychom
je třeba psát tady?

1525
01:16:10,935 --> 01:16:14,911
Může někdo myslet na nic jiného?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Jak víte,
Až budete hotovi?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Jak jsme
vědět, až budeme hotovi?

1528
01:16:17,680 --> 01:16:18,890
Velká otázka.

1529
01:16:18,890 --> 01:16:21,684
Tak jak víme, když jsme hotovi.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Vytvoření proměnné udržet počet
v případě, že je výměna provedena, nebo ne

1531
01:16:24,720 --> 01:16:27,810
a projít průchodem.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
To bude fungovat v bublině druhu.

1534
01:16:31,800 --> 01:16:35,210
Ale pro výběr druhu, pokud to neuděláme
provést výměnu, která by mohla být jen

1535
01:16:35,210 --> 01:16:38,670
protože nejmenší hodnota je
v něm své správné místo.

1536
01:16:38,670 --> 01:16:41,240
Mohli bychom mít seznam 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Podruhé přes my
nebude provádět žádné swapy.

1538
01:16:42,830 --> 01:16:47,260
Budeme se na číslo 2, ale budeme
Stále je třeba jít dál.

1539
01:16:47,260 --> 01:16:49,390
Takže se musíme sledovat, kdy
jsme hotovi, nebo si prostě chcete jít

1540
01:16:49,390 --> 01:16:50,640
až tohle skončí?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Můžeme jen tak
až je to hotové.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Můžeme jen
jít až je to hotové.

1544
01:16:58,090 --> 01:17:01,720
V bublině druhu, máš naprostou pravdu,
Jeff a Aleha, s řešením -

1545
01:17:01,720 --> 01:17:04,990
Je skvělé sledovat, kolik
swapy jste udělali, protože v bublině

1546
01:17:04,990 --> 01:17:07,920
třídit, pokud si ve skutečnosti dělat žádné swapy,
máte hotovo a můžete třeba snížit vaše

1547
01:17:07,920 --> 01:17:09,000
Problém trochu dolů.

1548
01:17:09,000 --> 01:17:11,440
Ale pro výběr druhu, jste opravdu
jít až do konce roku

1549
01:17:11,440 --> 01:17:14,940
Seznam pokaždé kolem.

1550
01:17:14,940 --> 01:17:16,200
>> Tak to je, že.

1551
01:17:16,200 --> 01:17:18,530
Máme dvě minuty.

1552
01:17:18,530 --> 01:17:21,560
Pojďme udělat vše.

1553
01:17:21,560 --> 01:17:24,340
Dovolte mi jen otevřené Najděte zde a aby
, že jsem ve skutečnosti vyvolání -

1554
01:17:24,340 --> 01:17:25,610
Nebudu volat bublinkové třídění.

1555
01:17:25,610 --> 01:17:29,230
Změňme to, aby výběr druhu.

1556
01:17:29,230 --> 01:17:31,060
aby všechny. / najít.

1557
01:17:31,060 --> 01:17:32,360
Pojďme najít 42.

1558
01:17:32,360 --> 01:17:38,110
Tentokrát budeme předávat
netříděný seznam, protože to by mělo vyřešit

1559
01:17:38,110 --> 01:17:43,790
První, na Najít kódu - by měla vyřešit
první pomocí našeho třídění funkci a pak

1560
01:17:43,790 --> 01:17:44,995
podívejte se na něčem.

1561
01:17:44,995 --> 01:17:46,245
Držím palce všem.

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 tlouklo.

1565
01:17:50,800 --> 01:17:52,320
Tak to je správné.

1566
01:17:52,320 --> 01:17:57,270
Ve skutečnosti, když jsme běželi to více
značně, kód, pokud mohu

1567
01:17:57,270 --> 01:17:59,280
říci, je naprosto správné.

1568
01:17:59,280 --> 01:18:02,150
Tam jsou některé návrhy,
Já bych pro tebe.

1569
01:18:02,150 --> 01:18:06,215
Například, 15 a 16 se zdá
trochu nadbytečný.

1570
01:18:06,215 --> 01:18:09,450
Vypadá to, že nemusíte nutně
je třeba uložit jak ty.

1571
01:18:09,450 --> 01:18:12,790
Pokud máte nejmenší umístění,
Můžete snadno najít nejmenší hodnotu

1572
01:18:12,790 --> 01:18:14,750
Jen zadáním hodnoty i.

1573
01:18:14,750 --> 01:18:18,100
>> Takže pokud se mi bude třídění kódu,
které jsem ve skutečnosti být, bych

1574
01:18:18,100 --> 01:18:21,160
pravděpodobně trvat off bod, pokud
včetně obou z nich, protože vám

1575
01:18:21,160 --> 01:18:22,670
Nemusíte oba z nich.

1576
01:18:22,670 --> 01:18:25,400
Pokud máte místo, můžete
velmi snadno získat hodnotu.

1577
01:18:25,400 --> 01:18:27,520
A zdá trochu divné
uložit oba.

1578
01:18:27,520 --> 01:18:31,070
Možná, že ani mít pravdu, ale
určitě komentovat, že je možná

1579
01:18:31,070 --> 01:18:32,670
není stylistický výběr
je třeba provést.

1580
01:18:32,670 --> 01:18:35,290
Samozřejmě, kód stále
běží dobře.

1581
01:18:35,290 --> 01:18:36,860
>> Takže bohužel jsme neměli
dostat do bublinkové druhu.

1582
01:18:36,860 --> 01:18:37,940
Je mi líto, že.

1583
01:18:37,940 --> 01:18:39,135
Udělali jsme cílovou výběr druhu.

1584
01:18:39,135 --> 01:18:41,450
Má někdo nějaké konečné otázky
o výběru druhu?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, předtím, než vyrazíme, chci tě
otevřít svůj prohlížeč Chrome.

1587
01:18:47,690 --> 01:18:54,340
Je nám líto, že byl jen do očí bijící zástrčka
pro jeden typ internetového prohlížeče.

1588
01:18:54,340 --> 01:18:57,770
Můžete otevřít libovolný typ prohlížeče,
ale to bude pravděpodobně Chrome.

1589
01:18:57,770 --> 01:19:01,250
A jít na to po stránkách -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Pokud si nejste psaní na počítači
právě teď, jste jasně

1592
01:19:07,685 --> 01:19:10,210
nedělám to, Tome.

1593
01:19:10,210 --> 01:19:12,870
>> A udělejte to buď přímo
nyní nebo v další hodině -

1594
01:19:12,870 --> 01:19:14,260
dej mi nějakou zpětnou vazbu.

1595
01:19:14,260 --> 01:19:15,660
To je jen část dvě.

1596
01:19:15,660 --> 01:19:18,060
Máme mnoho víc spolu, tak jsem
mají velký prostor pro zlepšení.

1597
01:19:18,060 --> 01:19:19,620
Doufám, že jsem také dělal některé věci dobře.

1598
01:19:19,620 --> 01:19:22,160
Takže si můžete udělat cítím tak špatné, ale pokud
budete také chtít, aby mi smajlík

1599
01:19:22,160 --> 01:19:24,250
tvář, ocenil bych, že stejně.

1600
01:19:24,250 --> 01:19:25,330
Vyplňte že palců

1601
01:19:25,330 --> 01:19:28,210
>> A vlevo o jednu minutu
že byl tři týdny.

1602
01:19:28,210 --> 01:19:30,750
Já budu stát venku trochu
Máte-li nějaké otázky.

1603
01:19:30,750 --> 01:19:32,220
Uvidím vás chlapy
přednáška zítra.

1604
01:19:32,220 --> 01:19:34,742