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

2
00:00:06,370 --> 00:00:08,150
>> JASON HIRSCHHORN: Welcome
për tre javë, të gjithë.

3
00:00:08,150 --> 00:00:11,650
Ne kemi një të zënë, por emocionuese
seksion para nesh.

4
00:00:11,650 --> 00:00:17,010
Pra, së pari, për shkak se ne kemi bërë disa
Përparim me kursin, por ne ende

5
00:00:17,010 --> 00:00:20,570
kanë një shumë e të mësuarit mbetur për të bërë, unë jam i
duke shkuar për të treguar ju djema disa burime

6
00:00:20,570 --> 00:00:24,160
që duhet të provojë të jetë tepër
dobishme si ju jo vetëm qasje tuaj

7
00:00:24,160 --> 00:00:28,130
Problemi vendos, por edhe të tretet të gjithë
Materiali ne ju jap djema në

8
00:00:28,130 --> 00:00:30,800
ligjërata dhe pantallona të shkurtra dhe seksion.

9
00:00:30,800 --> 00:00:34,790
>> Pastaj ne do të shpenzojnë 20 e parë
për 25 minuta e seksion do mbi

10
00:00:34,790 --> 00:00:38,630
Gdb, të cilat ju mund ose nuk mund të ketë
përdorur në këtë pikë, por është një

11
00:00:38,630 --> 00:00:42,570
mjet tepër i dobishëm që do të
ndihmojë të korrigjoj programet tuaja.

12
00:00:42,570 --> 00:00:46,060
Një shumë prej jush mund të keni përdorur në printf
mes të programit tuaj të kuptoj

13
00:00:46,060 --> 00:00:47,430
se çfarë një variabël barabartë.

14
00:00:47,430 --> 00:00:52,060
Gdb është edhe më mirë se printf dhe
nuk vidhos deri kodin tuaj, sepse ju

15
00:00:52,060 --> 00:00:53,320
drejtuar atë në një skedë të ekzekutueshme.

16
00:00:53,320 --> 00:00:56,500
Pra, ne do të shkoj për 10 më të dobishme
komandat keni nevojë për gdb, dhe ne jemi

17
00:00:56,500 --> 00:01:00,540
do të shkojnë në një stërvitje së bashku në mënyrë
në problemin vendosur tre dhe më gjerë, ju

18
00:01:00,540 --> 00:01:03,320
mund të përdorni gdb për të ndihmuar debug
programet tuaja.

19
00:01:03,320 --> 00:01:06,420
Dhe në fund, ne do të shkoj për disa
klasifikim dhe kërkoni algoritme

20
00:01:06,420 --> 00:01:10,590
që pe në leksion, dhe ne jemi
do të të vërtetë kodin, jo vetëm

21
00:01:10,590 --> 00:01:17,360
pseudokod, por kodi kërko binar,
lloj flluskë, dhe përzgjedhja lloj.

22
00:01:17,360 --> 00:01:20,090
>> Pra, së pari, unë dua të shkoj
mbi burimet.

23
00:01:20,090 --> 00:01:23,530
Kjo është një listë të gjerë, dhe është e
font më të vogël për shkak se unë kam shumë për të

24
00:01:23,530 --> 00:01:24,390
përshtatet në këtu.

25
00:01:24,390 --> 00:01:26,950
Por këto jo vetëm që do të ju ndihmojë,
përsëri, me grupe e problemeve dhe

26
00:01:26,950 --> 00:01:30,760
Informacioni tretjen keni mësuar, por
patjetër, të vijë koha quiz, këto do të

27
00:01:30,760 --> 00:01:32,130
të jetë tepër e dobishme.

28
00:01:32,130 --> 00:01:34,700
Pra, së pari, shënime leksion.

29
00:01:34,700 --> 00:01:39,480
Nëse ju shkoni në cs50.net/lectures dhe
shkoni te javës specifike dhe të ditës,

30
00:01:39,480 --> 00:01:43,120
ju do të shihni se ka shënime për secilin
leksion, i cili nuk është thjesht një

31
00:01:43,120 --> 00:01:47,250
transkript, por një version i redaktuar i
ajo ishte e mbuluar në leksion me kodin

32
00:01:47,250 --> 00:01:49,610
copra dhe tidbits të tjera të dobishme.

33
00:01:49,610 --> 00:01:52,220
I highly recommend shkuar mbi ato.

34
00:01:52,220 --> 00:01:55,340
Dhe pastaj, si dhe, nuk ka kod burim
në dispozicion nga çdo leksion.

35
00:01:55,340 --> 00:02:00,050
Dhe përsëri, këto slides do të jetë
në dispozicion online në cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
këtë mbrëmje.

37
00:02:01,480 --> 00:02:06,860
>> Pra dytë janë pantallona të shkurtra çdo javë që
Temat e mbuluar, zakonisht 5 deri 15

38
00:02:06,860 --> 00:02:08,090
minuta në gjatësi.

39
00:02:08,090 --> 00:02:12,310
Dhe ata që shpresojmë se do të ju jap një
abetare e madhe mbi tema të ndryshme.

40
00:02:12,310 --> 00:02:12,870
E treta -

41
00:02:12,870 --> 00:02:16,370
dhe kjo është krejt e re kjo
vit - është study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Nëse ju nuk e keni kontrolluar atë, unë
rekomandoj që ju të bëni këtë.

43
00:02:20,110 --> 00:02:21,100
Ju merrni të marr një temë.

44
00:02:21,100 --> 00:02:23,040
Ne kemi dhjetra e temave mbi atje.

45
00:02:23,040 --> 00:02:24,770
Kështu për shembull, ju të vini Funksionet.

46
00:02:24,770 --> 00:02:27,270
Kjo ju jep disa slides
dhe vë në dukje në funksionet.

47
00:02:27,270 --> 00:02:31,190
Ata në të vërtetë janë slides që NGP
inkurajohen të përdorin gjatë tonë

48
00:02:31,190 --> 00:02:32,710
Prezantimet në seksionin.

49
00:02:32,710 --> 00:02:35,040
Ka gjithashtu këshilla dhe truket për të që kanë të bëjnë
me funksionet, dhe nuk ka

50
00:02:35,040 --> 00:02:37,290
Problemet praktikë që ndihmojnë
ju punoni me funksione.

51
00:02:37,290 --> 00:02:41,500
Ne gjithashtu ju jap lidhje të shkurtër në
funksionet dhe herë që funksionon

52
00:02:41,500 --> 00:02:42,750
kanë ardhur deri në leksion.

53
00:02:42,750 --> 00:02:46,550
Pra study.cs50.net, krejt të re kjo
vit, një burim fantastik.

54
00:02:46,550 --> 00:02:52,180
>> Tjetra, unë kam njeri, i cili është manual
komandë që ju mund të kandidojë në

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

56
00:02:52,770 --> 00:02:57,880
Pra, nëse ju keni ndonjë pyetje në lidhje me një
komandë, për shembull, rand, të cilat ne

57
00:02:57,880 --> 00:03:00,900
hasur në javën e kaluar gjatë seksionit
dhe ju keni hasur ngjarë në

58
00:03:00,900 --> 00:03:05,380
problemi juaj të vendosur kur kalon
të gjenerojë kodin, por në qoftë se ju shkruani njeri

59
00:03:05,380 --> 00:03:09,980
rand, ju do të merrni faqen që
ju tregon të gjitha për rand.

60
00:03:09,980 --> 00:03:14,040
Kjo ju jep atë që duhet,
Parametrat që duhet, si dhe kthimi

61
00:03:14,040 --> 00:03:16,530
tip dhe një përshkrim të shkurtër
e atë funksion.

62
00:03:16,530 --> 00:03:17,500
>> Pra shikoni rand.

63
00:03:17,500 --> 00:03:22,270
Ajo mund të jetë pak gojor dhe konfuze,
kështu që nganjëherë unë të gjeni se

64
00:03:22,270 --> 00:03:26,150
thjesht Googling ajo që unë dua të di është
mënyra më e mirë për të gjetur përgjigje.

65
00:03:26,150 --> 00:03:27,940
Pra praktikë me Google.

66
00:03:27,940 --> 00:03:28,600
Get mirë në Google.

67
00:03:28,600 --> 00:03:30,600
Ajo do të bëhet shoku më i mirë.

68
00:03:30,600 --> 00:03:34,300
>> Si dhe Google, në qoftë se ju nuk mund të gjeni atë
në Google, cs50.net/discuss, është e

69
00:03:34,300 --> 00:03:35,550
forum diskutimi.

70
00:03:35,550 --> 00:03:39,390
Shanset janë në qoftë se ju keni një pyetje, e
e tuaja 700 + kolegët ka gjithashtu që

71
00:03:39,390 --> 00:03:42,110
pyetje dhe mund të ketë kërkuar
ajo tashmë në të diskutuar

72
00:03:42,110 --> 00:03:43,540
Forume dhe atë e kanë përgjigjur.

73
00:03:43,540 --> 00:03:48,130
Pra, nëse ju keni një pyetje të përbashkët ose
ju keni një pyetje që ju mendoni se

74
00:03:48,130 --> 00:03:52,300
ndoshta njerëzit e tjerë mund të kenë drejtuar në,
shikoni cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Së fundi, dy të fundit, në qoftë se ju doni të
flisni me një të vërtetë qenie njerëzore, zyra

76
00:03:55,450 --> 00:03:57,770
orë hëna deri të premten.

77
00:03:57,770 --> 00:04:00,850
Ka gjithashtu ore ne linje zyra
për studentët extension.

78
00:04:00,850 --> 00:04:04,370
Dhe e fundit, por sigurisht jo më pak,
mua, pikë thirrje.

79
00:04:04,370 --> 00:04:05,960
Ju të gjithë keni informatat e kontaktit.

80
00:04:05,960 --> 00:04:11,940
Nëse keni nevojë për ndonjë gjë, ju lutem kurrë
hezitoni të kontaktoni me mua.

81
00:04:11,940 --> 00:04:14,020
Gjithmonë të ndjehen të lirë për ta bërë këtë.

82
00:04:14,020 --> 00:04:17,490
Shumë pak prej jush e kanë shtuar mua në Gchat,
kështu që ka qenë zhgënjyes,

83
00:04:17,490 --> 00:04:20,410
por shpresojmë se kjo do të ndryshojë në mes të
këtë dhe Seksioni tjetër.

84
00:04:20,410 --> 00:04:22,105
Çdo pyetje deri më tani mbi burimet?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Së fundi, një tjetër plug për
reagime, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Ju mund të jepni reagime anonim
se si unë jam duke bërë.

89
00:04:37,050 --> 00:04:38,320
Kjo ishte me të vërtetë e dobishme javën e kaluar.

90
00:04:38,320 --> 00:04:41,890
I kam disa komente nga ju djema
menjëherë pas seksion, plus nga

91
00:04:41,890 --> 00:04:44,750
nxënësit e tjerë të cilët shikuar atë
gjatë jave, dhe kjo

92
00:04:44,750 --> 00:04:46,830
ishte tepër e dobishme.

93
00:04:46,830 --> 00:04:50,250
Unë jam do të përpiqen dhe të kufizojnë përdorimin e mi të
fjala "ëmbël", por unë do të tregojnë tim

94
00:04:50,250 --> 00:04:52,410
entuziazëm dhe eksitim
në mënyra të tjera.

95
00:04:52,410 --> 00:04:56,550
Por ka pasur të tjera shtesë
feedbacks substanciale,

96
00:04:56,550 --> 00:04:57,600
të dy pluses dhe delta.

97
00:04:57,600 --> 00:05:00,480
Pra ju lutem, unë jap ju djema reagime
në grupe tuaja me probleme.

98
00:05:00,480 --> 00:05:01,790
Të ndjehen të lirë të më japë reagime
në fjalën time.

99
00:05:01,790 --> 00:05:04,010
Unë jam këtu për ju djema.

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

101
00:05:05,270 --> 00:05:07,020
Kjo është e gjitha që kam për
Pjesa e parë.

102
00:05:07,020 --> 00:05:08,565
A ka dikush ndonjë
pyetje deri më tani?

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

104
00:05:12,370 --> 00:05:14,640
Dhe unë kam një shënim për
qendra e kontrollit.

105
00:05:14,640 --> 00:05:21,200
Nxënësit Extension kanë mesazhi mua
duke thënë se ata nuk janë duke marrë ndonjë audio,

106
00:05:21,200 --> 00:05:23,870
por kjo është jashtë pushtetit tim për të rregulluar.

107
00:05:23,870 --> 00:05:25,280
Kështu që shpresojmë, që merr
zgjidhet së shpejti.

108
00:05:25,280 --> 00:05:28,850
Nëse jeni duke shikuar në internet, hi,
por ju nuk mund të më dëgjojë.

109
00:05:28,850 --> 00:05:33,860
>> Pra, së pari, ne do
të kalojnë nëpër gdb.

110
00:05:33,860 --> 00:05:37,100
Gdb, siç e la të kuptohet më parë,
është një mjet debugging

111
00:05:37,100 --> 00:05:39,040
shumë më mirë se printf.

112
00:05:39,040 --> 00:05:44,700
Pra, për të marrë filluar me gdb, ju djema, nëse
ju doni të hapur pajisjen tuaj

113
00:05:44,700 --> 00:05:49,070
dhe të marrin skedarin që unë emailed për ju
më parë - këtë fotografi do të jetë gjithashtu

114
00:05:49,070 --> 00:05:51,940
në dispozicion online në pak -

115
00:05:51,940 --> 00:05:55,700
dhe të drejtuar gdb. / emrin e file.

116
00:05:55,700 --> 00:05:58,580
Së pari, natyrisht, ju duhet të përpiloni
paraqesë sepse Gdb vetëm punon në

117
00:05:58,580 --> 00:05:59,890
fotografi ekzekutueshme.

118
00:05:59,890 --> 00:06:02,300
>> Por nëse ndonjëherë doni të filloni
Gdb, gjëja e parë që bëni,

119
00:06:02,300 --> 00:06:04,550
ju drejtuar gdb. / Cezarit.

120
00:06:04,550 --> 00:06:08,340
Pra, kjo është emri i programit që jeni
duke shkuar për të shkuar me të drejtë tani.

121
00:06:08,340 --> 00:06:12,810
Kështu që unë jam duke shkuar për të shkruar të bërë Cezarit, i cili
do të më jepni një skedë të ekzekutueshme

122
00:06:12,810 --> 00:06:14,100
të theksuara në të gjelbër këtu.

123
00:06:14,100 --> 00:06:19,250
Dhe atëherë unë jam duke shkuar për të drejtuar gdb. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> Dhe ju shkoni atje.

125
00:06:19,810 --> 00:06:24,540
Ju shikoni ne kemi disa tekst thënë mua
në lidhje me versionin e gdb, duke i dhënë mua

126
00:06:24,540 --> 00:06:27,570
disa informata garanci, dhe pastaj ne
kanë të shpejtë të PBB-së, e cila duket lloj

127
00:06:27,570 --> 00:06:29,350
e si linjës sonë komandën e shpejtë,
por e shihni se është e hapur

128
00:06:29,350 --> 00:06:32,510
Paren, gdb, Paren ngushtë.

129
00:06:32,510 --> 00:06:36,520
Para se të vazhdojmë dhe debug këtë fotografi
që ju dërgova me të gjithë, le të shohim në

130
00:06:36,520 --> 00:06:40,220
disa komanda të dobishme kështu që ne kemi një kuptim
e çfarë ne do të mbulojë.

131
00:06:40,220 --> 00:06:45,060
>> Këto komanda janë renditur këtu në
mënyrë në të cilën unë zakonisht përdorin ato.

132
00:06:45,060 --> 00:06:50,230
Kështu që unë të fillojë programin tim duke xhiruar
GBD. / Emri i programit,

133
00:06:50,230 --> 00:06:51,360
në këtë rast, Cezari.

134
00:06:51,360 --> 00:06:57,430
Dhe atëherë gjëja e parë që bëj 99,9%
e afatit të thotë pushim lloji.

135
00:06:57,430 --> 00:06:59,070
Kjo përcakton një pikë pushim në kryesore.

136
00:06:59,070 --> 00:07:03,260
Në thelb, çfarë jeni duke bërë atje
është program do të ndalemi në

137
00:07:03,260 --> 00:07:06,100
kryesore kështu që ju mund të filloni duke shqyrtuar atë linjë
pas rreshti, në vend se duke të gjithë

138
00:07:06,100 --> 00:07:07,040
mënyrë përmes.

139
00:07:07,040 --> 00:07:09,730
Ju mund të shpërthejë në pika të ndryshme në
kodin tuaj, por kryesore është në përgjithësi një

140
00:07:09,730 --> 00:07:11,870
vend i mirë për të filluar.

141
00:07:11,870 --> 00:07:14,840
>> Komanda e ardhshme kam drejtuar eshte drejtuar.

142
00:07:14,840 --> 00:07:17,400
Që fillon programin drejtimin, dhe
në qoftë se keni nevojë për të hyrë në command line

143
00:07:17,400 --> 00:07:19,090
argumente, ju drejtuar atë në këtë komandë.

144
00:07:19,090 --> 00:07:20,500
Run me argumentet.

145
00:07:20,500 --> 00:07:25,000
Kështu që ne jemi duke shkuar mbi një version
e C, e cila është programi ju djema

146
00:07:25,000 --> 00:07:26,160
shkroi për pset dy -

147
00:07:26,160 --> 00:07:29,880
kjo, natyrisht, ka disa bugs
në atë që shpresojmë se ne do të gjeni -

148
00:07:29,880 --> 00:07:32,810
ne jemi duke shkuar për të drejtuar drejtuar me një komandë
Argumentet e linjës sepse Cezari,

149
00:07:32,810 --> 00:07:34,860
si ju djema e di per problemin
vendosur spekulim, merr disa

150
00:07:34,860 --> 00:07:36,380
argumente të komandës.

151
00:07:36,380 --> 00:07:40,000
>> Çifti tjetër i komandave, tjetër
njëra quhet në të vërtetë tjetër.

152
00:07:40,000 --> 00:07:42,470
Që e merr ju rresht pas rreshti
përmes programit tuaj.

153
00:07:42,470 --> 00:07:45,800
Pra goditur n pastaj Shkruani ju merr
në rreshtin tjetër, ekzekutimin e

154
00:07:45,800 --> 00:07:46,880
linjë e mëparshme.

155
00:07:46,880 --> 00:07:49,440
Hapi ju merr jo vetëm për të
linjë tjetër, por ajo

156
00:07:49,440 --> 00:07:51,070
ju merr funksione brenda.

157
00:07:51,070 --> 00:07:54,310
Pra, nëse ju keni shkruar një funksion në
Kodi juaj ose në qoftë se ju doni të shqyrtuar një

158
00:07:54,310 --> 00:07:57,820
për të i, për shembull, ju mund të goditur s, dhe
në vend se do të rreshtin tjetër të

159
00:07:57,820 --> 00:08:02,390
fotografi që ju jeni duke kaluar djathta
tani, ju do të vërtetë të futemi në

160
00:08:02,390 --> 00:08:04,670
ky funksion dhe shikoni kodin e saj.

161
00:08:04,670 --> 00:08:12,300
>> Lista ju tregon se, në shumë përdorues miqësore
format, 10 apo më shumë linja rreth

162
00:08:12,300 --> 00:08:14,940
ku aktualisht jeni në kodin tuaj
kështu që ju mund të vërtetë të shihni fotografi

163
00:08:14,940 --> 00:08:17,810
në vend që të bie në ujdi mbrapa dhe
radhë dhe në mes pikëpamjeve të ndryshme.

164
00:08:17,810 --> 00:08:21,890
Print është si printf,
si emrin e saj nënkupton.

165
00:08:21,890 --> 00:08:24,020
Kjo ju tregon se çfarë është e barabartë me një ndryshore.

166
00:08:24,020 --> 00:08:25,870
>> Vendasit Info është me të vërtetë e dobishme.

167
00:08:25,870 --> 00:08:27,740
Ky është një version të veçantë të shtypura.

168
00:08:27,740 --> 00:08:31,770
Vendasit Info ju tregon të gjitha të lokale
variablave, printime nxori jashtë të gjithë për ju

169
00:08:31,770 --> 00:08:33,380
që janë aktualisht në dispozicion.

170
00:08:33,380 --> 00:08:36,360
Kështu që unë në përgjithësi, në vend që të
shtypura nga katër variablave qe jam

171
00:08:36,360 --> 00:08:39,929
kurioz se në qoftë se unë jam në një për lak, për
shembull, unë vetëm shkruaj vendasit info,

172
00:08:39,929 --> 00:08:43,470
dhe ai do të më se çfarë counter kam im tregojnë
barabartë, si dhe grup qe I jam

173
00:08:43,470 --> 00:08:45,130
duke punuar në të barabartëve.

174
00:08:45,130 --> 00:08:47,530
>> Së fundi, të vazhdojë.

175
00:08:47,530 --> 00:08:49,300
Pushim Typing ju ndalon
në pikë pushim.

176
00:08:49,300 --> 00:08:51,380
Ju mund të ecin përmes linjës nga
Linja me e ardhshme dhe hap.

177
00:08:51,380 --> 00:08:55,640
Vazhdo shkon programit të ardhshëm tuaj
pikë të thyer ose deri përfundimin nëse

178
00:08:55,640 --> 00:08:57,180
nuk ka më shumë pikë pushim.

179
00:08:57,180 --> 00:09:00,060
Disable heq pika pushim në qoftë se ju
vendosi në pushim kryesor ishte

180
00:09:00,060 --> 00:09:01,890
papërshtatshme, ju doni të
vendosur atë diku tjetër.

181
00:09:01,890 --> 00:09:05,090
Dhe së fundi q, lë, merr nga të gdb.

182
00:09:05,090 --> 00:09:10,784
>> Pra ky program,. / Cezari, ne do
të shoh nga tani dhe ne

183
00:09:10,784 --> 00:09:13,490
do të përdorni gdb për të gjetur
mete në këtë program.

184
00:09:13,490 --> 00:09:18,110
Unë u zhvillua këtë program më parë me
Kontrolloni 50, dhe kam marrë një vrenjt.

185
00:09:18,110 --> 00:09:22,310
Çdo gjë ka ekzistuar, ajo hartuar, ajo
kaluar një shumë të testeve, por për

186
00:09:22,310 --> 00:09:27,950
disa arsye, ajo nuk e kaloi pesta
Testi, duke e kthyer BARFOO, të gjitha shkronja kapitale, në

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, gjitha kapele,
duke përdorur tre si një çelës.

188
00:09:33,350 --> 00:09:34,090
I kam shumë afër.

189
00:09:34,090 --> 00:09:35,410
Zbrita nga një letër.

190
00:09:35,410 --> 00:09:37,340
Pra, ka një gabim i vogël në këtu.

191
00:09:37,340 --> 00:09:38,070
Unë e kam shikuar nëpër kodin tim.

192
00:09:38,070 --> 00:09:38,850
Unë nuk mund ta kuptoj atë.

193
00:09:38,850 --> 00:09:41,740
Shpresojmë, ju djema mund të më ndihmoni
kuptoj se çfarë është ky bug.

194
00:09:41,740 --> 00:09:44,610
>> Pra, kjo është gabim ne jemi
kërkoni për.

195
00:09:44,610 --> 00:09:46,090
Le të shkojë në gdb.

196
00:09:46,090 --> 00:09:51,100
Përsëri, unë kam drejtuar gdb. / Cezarit,
kështu që tani ne jemi në gdb.

197
00:09:51,100 --> 00:09:54,290
Dhe ajo që është e para
gjë që unë duhet të bëj?

198
00:09:54,290 --> 00:09:56,680
Unë kam hyrë vetëm gdb.

199
00:09:56,680 --> 00:10:00,316
Dikush më jep një të mirë
Komanda për të hyrë.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Pushim kryesore.

201
00:10:01,140 --> 00:10:01,800
>> JASON HIRSCHHORN: Pushim kryesore.

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

203
00:10:02,900 --> 00:10:03,560
Le të tipit se in

204
00:10:03,560 --> 00:10:06,390
Ju djema mund të shikojnë këtu ose të ndjekin
së bashku në kompjuterat tuaj.

205
00:10:06,390 --> 00:10:09,410
Pushim kryesore, dhe ju do të shihni një
pikë pushim ishte vendosur në -

206
00:10:09,410 --> 00:10:12,340
kjo më jep një adresë e pazakontë e kujtesës,
dhe ajo gjithashtu më jep numrin e linjës.

207
00:10:12,340 --> 00:10:15,310
Nëse unë do të shikojnë prapa në këtë dosje,
Unë do të kuptojë se Main

208
00:10:15,310 --> 00:10:17,700
ndodhi on line 21.

209
00:10:17,700 --> 00:10:18,950
Çfarë duhet të kandidojë e ardhshme?

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

211
00:10:22,970 --> 00:10:25,060
A është programi im running?

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

213
00:10:25,650 --> 00:10:27,175
Pra, çfarë duhet të kandidojë e ardhshme?

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

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

216
00:10:28,050 --> 00:10:30,760
A duhet të vetëm të drejtuar drejtuar, ose duhet
Të shtoj disa gjëra të tjera në të?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Run me argumentin.

218
00:10:31,960 --> 00:10:33,320
>> JASON HIRSCHHORN: Run me
argumentet komandës.

219
00:10:33,320 --> 00:10:36,420
Dhe pasi që unë jam debugging një shumë të veçantë
rast, unë duhet të futeni në atë

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

221
00:10:37,120 --> 00:10:42,290
Kështu që unë do të do të kandidojë tre, e cila është, përsëri,
Prodhimi kam marrë nga Kontrollo 50.

222
00:10:42,290 --> 00:10:44,240
Duke filluar programin.

223
00:10:44,240 --> 00:10:45,420
Ne kalojnë nëpër një çift të linjave.

224
00:10:45,420 --> 00:10:47,700
Ju tani do të shihni se ne jemi on line 21.

225
00:10:47,700 --> 00:10:49,200
Si mund ta di se ne jemi on line 21?

226
00:10:49,200 --> 00:10:52,170
Sepse në qoftë se ju shikoni në të majtë
e dritares sime terminalit, ekziston

227
00:10:52,170 --> 00:10:53,120
ai thotë linjë 21.

228
00:10:53,120 --> 00:10:57,010
Dhe kjo i jep më, në të vërtetë,
kodin që është në përputhje 21.

229
00:10:57,010 --> 00:10:58,440
Kështu që unë misspoke më parë.

230
00:10:58,440 --> 00:10:59,770
Kryesor nuk është në të vërtetë në linjë 21.

231
00:10:59,770 --> 00:11:02,000
Kryesor është një çift i linjave më lart 21.

232
00:11:02,000 --> 00:11:04,300
Por në linjë 21, kjo është
ku ne jemi thyer.

233
00:11:04,300 --> 00:11:06,280
Kjo linjë e kodit ka
nuk ekzekutuar ende.

234
00:11:06,280 --> 00:11:06,890
Kjo është e rëndësishme.

235
00:11:06,890 --> 00:11:09,120
Linja e shihni nuk ka
është ekzekutuar ende.

236
00:11:09,120 --> 00:11:12,650
Kjo është vija e ardhshme e kodit
ju jeni gati për të ekzekutuar.

237
00:11:12,650 --> 00:11:15,860
>> Kështu linjë tjetër, si ju djema janë
ndoshta të njohur me të, është ky

238
00:11:15,860 --> 00:11:20,070
kusht i kontrolluar për të parë nëse unë kam
hyri në një argument të command line.

239
00:11:20,070 --> 00:11:22,140
Dhe një për të i, çfarë është e dytë
pjese e se duke bërë?

240
00:11:22,140 --> 00:11:23,457
Çfarë është për të i?

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Ndryshimi atë në një numër të plotë.

242
00:11:24,950 --> 00:11:25,450
>> JASON HIRSCHHORN: Na vjen keq?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Është ndryshuar
argumenti që një numër të plotë.

244
00:11:27,400 --> 00:11:30,890
>> JASON HIRSCHHORN: Pra, a të i ndryshon arg
v1 nga një varg në një numër të plotë.

245
00:11:30,890 --> 00:11:32,140
Dhe pastaj çfarë është ajo kontrolluar?

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

247
00:11:35,414 --> 00:11:37,112
>> STUDENT: Nëse ka një të dytë
Argumenti command line, mënjanë

248
00:11:37,112 --> 00:11:38,100
nga drejtimin e programit.

249
00:11:38,100 --> 00:11:39,460
>> JASON HIRSCHHORN: Dhe çfarë është
gjysma e dytë e këtij

250
00:11:39,460 --> 00:11:41,220
Shprehje boolean kontrolluar?

251
00:11:41,220 --> 00:11:42,540
Kjo pjesë mbi këtu, një për të i?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: Nëse kjo është negative.

253
00:11:44,080 --> 00:11:45,380
>> JASON HIRSCHHORN: Marrja e sigurt se çfarë?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Duke u siguruar se
është, në fakt, pozitive.

255
00:11:47,120 --> 00:11:47,650
>> JASON HIRSCHHORN: Pikërisht.

256
00:11:47,650 --> 00:11:50,600
Kjo është e kontrolluar për të parë nëse është e
negative, dhe nëse ajo është negative, unë

257
00:11:50,600 --> 00:11:53,220
kanë një ndjenjë fuqinë e ardhshme linjë
të yelling në mua të përdoruesit.

258
00:11:53,220 --> 00:11:55,930
Pra, le të goditur fund për të ekzekutuar këtë linjë.

259
00:11:55,930 --> 00:11:59,925
Ne nuk e shohim atë linjë që ju djema
ndoshta pritet për të parë yelling në

260
00:11:59,925 --> 00:12:03,030
përdoruesit dhe pastaj të kthehen, sepse
kjo linjë nuk ka ekzekutuar.

261
00:12:03,030 --> 00:12:03,840
Unë hyra 3.

262
00:12:03,840 --> 00:12:06,860
Kështu që unë kam, në fakt, të hyjë në komandën dy
Argumentet e linjës, dhe 3 është

263
00:12:06,860 --> 00:12:07,610
madh se zero.

264
00:12:07,610 --> 00:12:09,950
Pra, ne pamë këtë linjë, ne kemi ekzekutuar,
por ne nuk e hap

265
00:12:09,950 --> 00:12:11,300
brenda nëse kusht.

266
00:12:11,300 --> 00:12:17,060
>> Deri tani, të ardhshëm, unë shoh unë jam vendosjen e
kryesore int barabartë me një të i Arg V1.

267
00:12:17,060 --> 00:12:18,840
Kështu që unë krijuar një kyç të ndryshueshme.

268
00:12:18,840 --> 00:12:22,450
Pra, nëse unë të shtypura nga çelësin tani, sepse
që ju lejon të shihni

269
00:12:22,450 --> 00:12:26,040
vlera brenda variabël,
Çelësi është e barabartë me 47.

270
00:12:26,040 --> 00:12:28,810
Kjo është e pazakontë, por natyrisht,
kjo është për shkak se unë nuk kanë

271
00:12:28,810 --> 00:12:30,490
ekzekutuar këtë linjë ende.

272
00:12:30,490 --> 00:12:35,880
Deri tani, nëse unë goditi n, ekzekutuar këtë linjë,
dhe të bëjë kyç të shtypura, kyç do të barabarta 3,

273
00:12:35,880 --> 00:12:37,740
e cila është ajo që ne presim që ajo të barabartë.

274
00:12:37,740 --> 00:12:41,170
>> Pra, përsëri, në gdb, vijën ju
të parë ju nuk e keni ekzekutuar ende.

275
00:12:41,170 --> 00:12:44,850
Ju duhet të goditur n ose s ose një numër
e komandave të tjera në të vërtetë

276
00:12:44,850 --> 00:12:46,610
ekzekutuar këtë linjë.

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

278
00:12:47,380 --> 00:12:48,280
-Të kryesore në 3.

279
00:12:48,280 --> 00:12:49,750
Deri më tani, në mënyrë të mirë.

280
00:12:49,750 --> 00:12:51,000
String është tekst i thjeshtë.

281
00:12:51,000 --> 00:12:52,270
Le të ekzekutuar këtë linjë.

282
00:12:52,270 --> 00:12:53,970
Unë jam duke marrë një varg nga përdoruesit.

283
00:12:53,970 --> 00:12:58,690
>> Le të shohim in Check time 50, kam
hyjnë BARFOO të gjitha shkronja kapitale, kështu

284
00:12:58,690 --> 00:13:01,330
kjo është ajo që unë do të hyjë.

285
00:13:01,330 --> 00:13:07,300
Nëse unë tani të shtypura tekst të thjeshtë.

286
00:13:07,300 --> 00:13:08,610
Ju do të shihni se është e barabartë me një varg.

287
00:13:08,610 --> 00:13:11,100
Kjo më jep një hexadecimal tjetër pazakontë
numër, por ajo ka në

288
00:13:11,100 --> 00:13:13,620
Fakti thonë se string im është BARFOO.

289
00:13:13,620 --> 00:13:19,308
Nëse unë të kërkuar për të parë se çfarë kyç barabartë në
këtë pikë, si mund të kontrolloni kyç?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Printo kyç.

291
00:13:20,710 --> 00:13:22,010
>> JASON HIRSCHHORN: Printo kyç, saktësisht.

292
00:13:22,010 --> 00:13:23,260
Dhe në të vërtetë, ka një shkurtore.

293
00:13:23,260 --> 00:13:25,910
Nëse ju merrni lodhur të shtypni të shtypura,
ju thjesht mund të shtypni p.

294
00:13:25,910 --> 00:13:28,340
Pra p kyç e bën të njëjtën gjë e saktë.

295
00:13:28,340 --> 00:13:29,730
Dhe përsëri, unë shoh se është e barabartë me 3.

296
00:13:29,730 --> 00:13:34,760
>> Nëse unë të kërkuar për të gjetur se çfarë të dy çelës
dhe BARFOO barabartë në të njëjtën kohë

297
00:13:34,760 --> 00:13:37,215
por unë isha i lodhur nga shtypja e çdo
një në mënyrë individuale, kam

298
00:13:37,215 --> 00:13:38,590
mund të tipit vendasit info.

299
00:13:38,590 --> 00:13:41,170
Kjo më jep të barabartëve kryesore 3.

300
00:13:41,170 --> 00:13:42,500
Tekst i thjeshtë është e barabartë BARFOO.

301
00:13:42,500 --> 00:13:45,265
Ajo gjithashtu jep këto dy gjëra të çuditshme
në krye, ky i variable dhe

302
00:13:45,265 --> 00:13:46,590
kjo n variabël.

303
00:13:46,590 --> 00:13:48,460
>> Ata në të vërtetë janë ekzistuese
në programin tim kryesor.

304
00:13:48,460 --> 00:13:51,280
Ne nuk e kemi hasur ato ende,
por si një vrojtim, ata

305
00:13:51,280 --> 00:13:52,880
ekzistojnë në tim për lak.

306
00:13:52,880 --> 00:13:55,360
Deri tani, ata të barabartë disa pazakontë
Numrat për shkak se ata nuk kanë qenë të

307
00:13:55,360 --> 00:13:58,300
initialized, por ata nuk ekzistojnë ende
në kujtesën, kështu që ata janë të vendosur vetëm

308
00:13:58,300 --> 00:14:00,220
për disa vlera e plehrave.

309
00:14:00,220 --> 00:14:02,890
Por ne e shohim kyç në plain
tekst të drejtë atje.

310
00:14:02,890 --> 00:14:06,390
>> Kështu që unë jam duke shkuar për të ekzekutuar këtë linjë,
Linja 34, për loop.

311
00:14:06,390 --> 00:14:08,220
Ne jemi do të hidhen në
për lak nga goditur n.

312
00:14:08,220 --> 00:14:10,050
Dhe ne jemi brenda për lak.

313
00:14:10,050 --> 00:14:11,360
Ne jemi në kontroll tonë të parë.

314
00:14:11,360 --> 00:14:14,300
Dhe përsëri, këto duhet të lloj të duken
të njohura për ju, sepse kjo ishte një

315
00:14:14,300 --> 00:14:18,080
Program Caesar që është shkruar, por
përsëri, ka disa lloj bug.

316
00:14:18,080 --> 00:14:21,940
>> Dhe tani, nëse unë bëj vendasit info, sepse unë jam i
brenda se për lak, ju do të shihni

317
00:14:21,940 --> 00:14:23,900
se i barabartë me zero, si ne presim.

318
00:14:23,900 --> 00:14:26,820
Kjo është ajo që ne kemi vendosur atë për të dhe të initialized
atë për të në për lak.

319
00:14:26,820 --> 00:14:27,560
n është e barabartë me 6.

320
00:14:27,560 --> 00:14:30,700
Kjo gjithashtu ka kuptim, sepse ne kemi vendosur
atë në strlen e tekst të thjeshtë.

321
00:14:30,700 --> 00:14:34,270
Kështu që unë doja të bëjë vendasit info ose të shtypura
për variablin shpesh për të siguruar që

322
00:14:34,270 --> 00:14:36,370
çdo gjë është gjithmonë ajo që
Unë pres që ajo të barabartë.

323
00:14:36,370 --> 00:14:39,800
Në këtë rast, çdo gjë është e
ajo që unë pres që ajo të barabartë.

324
00:14:39,800 --> 00:14:41,850
>> Pra, le të fillojnë të lëvizin përmes
kjo për lak.

325
00:14:41,850 --> 00:14:45,715
Linja Unë jam në është linjë 36, nëse thjeshtë
Teksti i është më i madh se një dhe të thjeshtë

326
00:14:45,715 --> 00:14:48,540
tekst i është më pak se ose e barabartë me Z.

327
00:14:48,540 --> 00:14:51,880
Unë e di se problemi im nuk eshte me im i parë
letër, kjo është me shkronjën e dytë.

328
00:14:51,880 --> 00:14:56,290
Nëse shikojmë mbrapa në Kontrollo
50, B shkon E gjobë.

329
00:14:56,290 --> 00:14:59,010
Unë jam duke marrë A dhe duke e lënë atë si
një A, nuk e ndryshon atë në D. Pra

330
00:14:59,010 --> 00:15:00,200
diçka është e gabuar me
letra e dytë.

331
00:15:00,200 --> 00:15:01,640
Kështu që unë jam duke shkuar për të lëvizur
atje në një të dytë.

332
00:15:01,640 --> 00:15:06,030
>> Por në qoftë se unë kam dashur të shikoni se çfarë të qartë
Teksti I barabartë në këtë të veçantë

333
00:15:06,030 --> 00:15:07,760
rast, unë mendoj se duhet të jetë ajo?

334
00:15:07,760 --> 00:15:10,980
Çfarë duhet tekst të thjeshtë të krahasoj në këtë
Raundi i parë përmes për lak?

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: Tekst i thjeshtë i I?

338
00:15:16,510 --> 00:15:21,180
Kështu që ajo duhet të jetë kryeqyteti B. Unë, natyrisht,
është e barabartë me zero, por teksti të thjeshtë

339
00:15:21,180 --> 00:15:25,600
kllapa zero kllapa e mbyllur është e barabartë me B
sepse vargjet, siç e pamë javën e kaluar,

340
00:15:25,600 --> 00:15:28,650
janë grup, kështu që ne jemi duke marrë
karakteri i parë nga ajo.

341
00:15:28,650 --> 00:15:34,960
Pra, përsëri, në qoftë se unë të shtypura nga plain text e
Unë, unë, në fakt, të marrë karakterin

342
00:15:34,960 --> 00:15:36,560
B. Dhe kjo është zoti, e drejtë?

343
00:15:36,560 --> 00:15:40,380
Unë në fakt nuk kanë tekst të thjeshtë I.
Kjo nuk është një nga variablat I përcaktuara

344
00:15:40,380 --> 00:15:42,950
ose initialized, por ju mund të shtypura
nga një mori e tërë e gjërave

345
00:15:42,950 --> 00:15:45,640
në qoftë se ju dëshironi të.

346
00:15:45,640 --> 00:15:47,340
>> Por le të lëvizë nëpër.

347
00:15:47,340 --> 00:15:50,050
Nëse teksti të thjeshtë unë është më e madhe se A dhe
tekst i thjeshtë unë është më pak se ose e barabartë me

348
00:15:50,050 --> 00:15:53,290
Z, që në mënyrë të qartë është e vërtetë, sepse ne kemi
një B. Kapitali unë jam duke shkuar për të drejtuar

349
00:15:53,290 --> 00:15:54,230
disa komanda mbi të.

350
00:15:54,230 --> 00:15:58,530
Ne pamë se matematikë javën e kaluar, kështu që ne do të
të marrë atë për të dhënë se ajo punon

351
00:15:58,530 --> 00:16:00,900
drejtë sipas Kontrollo 50.

352
00:16:00,900 --> 00:16:03,720
>> Këto formatimin e teksteve kaçurrel, i pari
tregoi se isha daljes nëse

353
00:16:03,720 --> 00:16:07,030
kusht, e dyta tregoi
që unë jam daljes për lak.

354
00:16:07,030 --> 00:16:10,400
Dhe kështu që tani kur goditi Tjetra, ne do të shohim
ne jemi kthyer në për lak përsëri.

355
00:16:10,400 --> 00:16:11,970
Ne jemi duke shkuar nëpër
për lak përsëri.

356
00:16:11,970 --> 00:16:18,110
Le të vërtetë hap në të dytin
përsëritje e për lak dhe lloji

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

358
00:16:20,520 --> 00:16:22,190
>> Pra, ne jemi në përsëritje të dytë
e lak tonë për.

359
00:16:22,190 --> 00:16:24,530
I është e barabartë me 1, të cilat ne presim.

360
00:16:24,530 --> 00:16:26,650
N e barabartë me 6, të cilat ne presim.

361
00:16:26,650 --> 00:16:28,810
Key është e barabartë me 3, të cilat ne presim.

362
00:16:28,810 --> 00:16:32,625
Dhe teksti të thjeshtë, që ju do të shihni, është e barabartë me
EARFOO tani, nuk BARFOO më, sepse

363
00:16:32,625 --> 00:16:37,930
në përsëritje tona të mëparshme, B ishte
ndryshuar me një kapital E. Pra, ne jemi gati

364
00:16:37,930 --> 00:16:40,040
të ndeshen me problemin, kështu që kjo
është ajo ku ne jemi duke shkuar për të

365
00:16:40,040 --> 00:16:41,130
të zhyten në debugging.

366
00:16:41,130 --> 00:16:43,365
Por a ka dikush ndonjë pyetje
në lidhje me atë që ne kemi bërë deri më tani?

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

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

369
00:16:47,910 --> 00:16:52,710
>> Pra, ne jemi gati për të ekzekutuar këtë nëse
kusht, kllapa Tekst i thjeshtë I mbyllur

370
00:16:52,710 --> 00:16:57,500
simboli më i madh se A dhe tekst të thjeshtë unë
më pak se ose e barabartë me Z. Por, para se të

371
00:16:57,500 --> 00:17:00,450
Unë shkoj në atë, sepse ky është vendi ku
Unë e di se gabimi im është, unë dua të theksoj

372
00:17:00,450 --> 00:17:06,859
nga tekst të thjeshtë e I. Pra,
le të vënë të shtypura jashtë.

373
00:17:06,859 --> 00:17:12,020
Ai e bën të barabartë me karakter A, në mënyrë që
duket deri më tani, të gjitha është e mirë dhe të mirë.

374
00:17:12,020 --> 00:17:14,740
>> Kështu që unë pres këtë linjë për logjikën time,
kjo linjë duhet të jetë e vërtetë.

375
00:17:14,740 --> 00:17:16,099
Kjo është një letër e kapitalit.

376
00:17:16,099 --> 00:17:20,599
Por në qoftë se unë goditi n, ne e kuptojnë se kjo
line, në fakt, nuk ka ekzekutuar.

377
00:17:20,599 --> 00:17:22,609
Unë u hodh poshtë në tjetër në qoftë se.

378
00:17:22,609 --> 00:17:25,460
Pse ka që të ndodhë?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Për shkak se ju keni gjendja juaj
e tekst të thjeshtë është më i madh

380
00:17:27,480 --> 00:17:29,130
se A, jo i barabartë ose më e madhe se.

381
00:17:29,130 --> 00:17:32,260
>> JASON HIRSCHHORN: Pra, unë kam tekstin tim të thjeshtë
I është më i madh se A nuk, madhe

382
00:17:32,260 --> 00:17:32,850
se ose e barabartë me.

383
00:17:32,850 --> 00:17:38,130
Pra, në mënyrë të qartë, kapitali A nuk e bëri
shkaktojnë këtë në qoftë se kusht, dhe ne e bëmë

384
00:17:38,130 --> 00:17:40,520
mos hap në të, dhe ne e bëmë
nuk e bëjmë ndryshimin e nevojshëm.

385
00:17:40,520 --> 00:17:41,360
Pra, kjo është ajo, në të vërtetë.

386
00:17:41,360 --> 00:17:42,920
Unë me motive nga bug time.

387
00:17:42,920 --> 00:17:46,775
Unë mund të kthehem në dosjen time burim,
ndryshuar atë, dhe update it dhe

388
00:17:46,775 --> 00:17:47,855
drejtuar Kontrolloni përsëri 50.

389
00:17:47,855 --> 00:17:52,590
>> Por ne do të shohim, vetëm për pedagogji-së
hir, në qoftë se unë do të mbajë.

390
00:17:52,590 --> 00:17:59,580
Tjetër në qoftë se nuk zbaton as, por
në vend të kësaj ajo është e barabartë është komanda

391
00:17:59,580 --> 00:18:00,500
që nuk ndryshon.

392
00:18:00,500 --> 00:18:04,840
Pra, kjo nuk është ndryshuar në të gjitha, dhe në qoftë se unë
të shtypur tekst të thjeshtë këtu, ne do të shohim do

393
00:18:04,840 --> 00:18:08,250
përmes se për lak nuk ka, në fakt,
ndryshojë këtë karakter të dytë në të gjitha.

394
00:18:08,250 --> 00:18:09,600
Kjo është ende një kapital A.

395
00:18:09,600 --> 00:18:12,690
>> Pra, përsëri, ne debugged gabim tonë.

396
00:18:12,690 --> 00:18:17,380
Ne kemi kuptuar se ka pasur
disa logjikë të humbur.

397
00:18:17,380 --> 00:18:20,590
Dhe ne debugged atë para kohe para se
në fakt ekzekutimin atë linjë,

398
00:18:20,590 --> 00:18:24,320
por ju do të keni vënë re që sapo kishte
goditur Next dhe hidhen në se tjetër në qoftë se,

399
00:18:24,320 --> 00:18:26,710
që nënkupton se që nëse kusht
nuk ishte e vërtetë.

400
00:18:26,710 --> 00:18:29,550
Ne nuk e, në fakt, të marrë
Rezultati ne prisnim.

401
00:18:29,550 --> 00:18:33,240
Pra, atëherë ne do të mund të nxitet, kishte
ne nuk qenë aq i zgjuar, për të parë në

402
00:18:33,240 --> 00:18:38,510
se nëse gjendja dhe kontrolloni nëse, në fakt,
gjendja jonë duhet të vlerësojë të

403
00:18:38,510 --> 00:18:41,150
e vërtetë në kontekstin aktual.

404
00:18:41,150 --> 00:18:42,880
>> Kjo është e gjitha për debugging këtë program.

405
00:18:42,880 --> 00:18:45,340
A ka dikush ndonjë pyetje?

406
00:18:45,340 --> 00:18:50,486
Çfarë komandë mund të i goditi të lë gdb?

407
00:18:50,486 --> 00:18:53,900
Pyetje: Dhe pastaj unë do të nxitet,
lë anyway?

408
00:18:53,900 --> 00:18:54,390
Po ose jo.

409
00:18:54,390 --> 00:18:58,440
Unë do të goditur po, dhe unë do të kanë lënë gdb.

410
00:18:58,440 --> 00:19:00,860
>> Kështu që ishte një abetare të shpejtë për të gdb.

411
00:19:00,860 --> 00:19:03,430
Në fakt, në një skenar të vërtetë,
Unë e bëri këtë në orarit të punës.

412
00:19:03,430 --> 00:19:06,710
Unë GDBed këtë program të saktë në
orarit të punës me një student.

413
00:19:06,710 --> 00:19:12,410
Dhe në qoftë se ne të kthehemi në komandat pamë
para, ne kemi përdorur break kryesore, së pari

414
00:19:12,410 --> 00:19:13,190
gjë ne e bëmë.

415
00:19:13,190 --> 00:19:16,060
Ne kemi përdorur të drejtuar me argumente command line,
Gjëja e dytë që ne e bëmë.

416
00:19:16,060 --> 00:19:18,520
Ne kemi përdorur një shumë tjetër për të lëvizur
Na përmes linjave.

417
00:19:18,520 --> 00:19:20,310
Dhe përsëri, short version
i ardhshëm është n.

418
00:19:20,310 --> 00:19:22,920
Kjo është në kllapa
në gri në rrëshqitje.

419
00:19:22,920 --> 00:19:28,590
>> Ne nuk e përdorim hap, por ne nuk e bëri
domosdoshmërisht duhet të për këtë rast.

420
00:19:28,590 --> 00:19:32,150
Por ne mund të përdorin atë në pak më vonë
më sot, nëse ne jemi të debugging, për

421
00:19:32,150 --> 00:19:36,500
shembull, kërko binar kur binar
kërko është quajtur në një të veçantë

422
00:19:36,500 --> 00:19:38,200
funksion por ka
disa gabim me të.

423
00:19:38,200 --> 00:19:40,440
Ne do të duan të futemi në
thirrje për kërkim binar dhe

424
00:19:40,440 --> 00:19:41,840
në fakt korrigjoj atë.

425
00:19:41,840 --> 00:19:45,130
Lista e ne nuk e përdorim ose për shkak se kemi pasur
një sens të mirë të kodit tonë, por në qoftë se unë

426
00:19:45,130 --> 00:19:48,420
ka dashur të marrë një kuptim të asaj që unë Kodi
ishte rreth, unë mund të përdorni thjesht liste.

427
00:19:48,420 --> 00:19:50,310
>> Print kemi përdorur, vendasit info ne përdorur.

428
00:19:50,310 --> 00:19:53,260
Vazhdo ne nuk kemi nevojë për të përdorur në këtë
rast, as nuk kemi nevojë për të përdorur

429
00:19:53,260 --> 00:19:55,060
disable, por ne e bëmë përdorimi lë.

430
00:19:55,060 --> 00:19:57,850
Përsëri, këto 10 komanda,
i kryejnë.

431
00:19:57,850 --> 00:20:00,770
Po t'i dini këto 10 komanda,
ju duhet të jetë vendosur për debugging çdo

432
00:20:00,770 --> 00:20:02,525
nxjerrë me gdb.

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

434
00:20:05,230 --> 00:20:08,420
>> Pra, ne jemi gati për të shkuar në, përsëri, për të
Thelbi i nenit sot, duke shkuar mbi

435
00:20:08,420 --> 00:20:09,720
këto klasifikim dhe kërkim
algoritme.

436
00:20:09,720 --> 00:20:14,075
Para se të bëni këtë, sërish, ndonjë pyetje,
komente, shqetësimet për gdb?

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

438
00:20:16,750 --> 00:20:20,960
Pra, është e të gjithë do të përdorin
Gdb vend se printf?

439
00:20:20,960 --> 00:20:24,550
Kështu që të gjithë, për hir të së përjetësi,
të gjithë është nodding të drejtën e tyre kokë

440
00:20:24,550 --> 00:20:27,400
tani, kështu që unë do të të shoh në orarit të punës
dhe të gjitha NGP do t'ju shoh dhe

441
00:20:27,400 --> 00:20:29,460
ata do të thonë, më tregoni se si të përdorin
Gdb, dhe ju do keni të drejtë

442
00:20:29,460 --> 00:20:31,240
për të treguar atyre, apo jo?

443
00:20:31,240 --> 00:20:31,760
Lloji i?

444
00:20:31,760 --> 00:20:32,640
Ndoshta me shpresë.

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

446
00:20:33,670 --> 00:20:35,790
>> Pra, ne jemi duke shkuar për të lëvizur në
klasifikim dhe në kërkim.

447
00:20:35,790 --> 00:20:40,710
Ju do të shihni se unë kam një listë tashmë të renditura
për ne, por që nuk do

448
00:20:40,710 --> 00:20:42,220
të jetë rasti gjithmonë.

449
00:20:42,220 --> 00:20:49,170
Pra, në këtë problem të vendosur specifikime për
Problemi vendosur tre, ju keni pantallona të shkurtra

450
00:20:49,170 --> 00:20:51,410
që ju mund të shikojnë, dhe ai në fakt
ju pyet për të parë ato pantallona të shkurtra.

451
00:20:51,410 --> 00:20:55,090
Gjithashtu në leksion javën e kaluar, kemi shkuar mbi
një shumë prej këtyre algoritmeve, kështu që unë jam

452
00:20:55,090 --> 00:20:59,150
nuk do të kalojnë kohë në klasë do
mbi këto algoritme përsëri apo vizatim

453
00:20:59,150 --> 00:21:01,130
fotot për mënyrën se si këto
algoritme të punojnë.

454
00:21:01,130 --> 00:21:04,030
Përsëri, që informacioni që ju mund të ri-shikojnë
leksion, apo që informacioni

455
00:21:04,030 --> 00:21:08,570
është kapur outstandingly në pantallona të shkurtra
për këto kërkime, të gjitha të

456
00:21:08,570 --> 00:21:10,920
të cilat janë në dispozicion në cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Pra në vend të kësaj, ajo që ne jemi duke shkuar për
bëni është të shkruani këto programe.

458
00:21:14,200 --> 00:21:18,190
Ne kemi një kuptim, një model mendore, se si
ata punojnë, dhe kështu që ajo që ne jemi duke shkuar

459
00:21:18,190 --> 00:21:20,210
të bëni është kodin e tyre për të vërtetë.

460
00:21:20,210 --> 00:21:23,430
Ne jemi duke shkuar për ta kthyer atë model mendor,
se foto, në qoftë se ju do të, në

461
00:21:23,430 --> 00:21:24,960
Kodi aktual.

462
00:21:24,960 --> 00:21:28,460
Dhe në qoftë se keni qenë pak i hutuar apo
i mjegullt në modelin mendor, unë plotësisht

463
00:21:28,460 --> 00:21:28,770
kuptojnë.

464
00:21:28,770 --> 00:21:30,540
>> Ne nuk jemi të vërtetë do të
hidhen në kodin vijë të drejtë.

465
00:21:30,540 --> 00:21:36,030
Kështu, ndërsa kjo të shpejtë në këtë rrëshqitje pyet
ju të kodit kërko binar, dhe

466
00:21:36,030 --> 00:21:39,470
në të vërtetë, një version përsëritës i
kërko binar, gjëja e parë që

467
00:21:39,470 --> 00:21:42,370
me të vërtetë dua që ju të bëni është të
shkruani disa pseudokod.

468
00:21:42,370 --> 00:21:47,020
Pra, ju keni këtë model mendor
se si binar punon kërkimit.

469
00:21:47,020 --> 00:21:50,060
Merrni nga një fletë letre, nëse ju keni
një të gatshme në dispozicion, ose të hapur një

470
00:21:50,060 --> 00:21:52,520
editor teksti, dhe unë do të doja
të gjithë për të shkruar.

471
00:21:52,520 --> 00:21:57,470
Merrni katër minuta për të shkruar
pseudokod për kërkimin binar.

472
00:21:57,470 --> 00:21:58,990
>> Përsëri, mendoj se për atë model mendore.

473
00:21:58,990 --> 00:22:01,980
Unë do të vijnë rreth në qoftë se keni pyetje
dhe ne mund të vizatohet figura e jashtë.

474
00:22:01,980 --> 00:22:06,220
Por së pari, para se të fillojmë programimin,
Unë do të doja të shkruaj

475
00:22:06,220 --> 00:22:09,920
pseudokod për kërkimin binar kështu kur ne
pikiatë në, ne kemi disa drejtim si

476
00:22:09,920 --> 00:22:12,110
për ku duhet të shkojnë.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: A mund të marrë sërë
Vlerat që ne të merrni të zgjidhet tashmë?

478
00:22:15,330 --> 00:22:17,960
>> JASON HIRSCHHORN: Pra, për kërkimin binar
për të punuar - pyetje të shkëlqyer - ju

479
00:22:17,960 --> 00:22:20,970
duhet të marrë në një renditura
Grup i vlerave.

480
00:22:20,970 --> 00:22:22,290
Pra, supozojmë se do të punojë.

481
00:22:22,290 --> 00:22:23,480
Ne do të kthehemi në këtë rrëshqitje.

482
00:22:23,480 --> 00:22:27,220
Ju do të shihni në ngjyrë vjollcë funksion
Deklarata është bool binary_search int

483
00:22:27,220 --> 00:22:29,230
vlerë, vlerat int, int n.

484
00:22:29,230 --> 00:22:32,910
Kjo duhet të duket e njohur në qoftë se ju keni
tashmë iu afrua ose të marrë tuaj

485
00:22:32,910 --> 00:22:34,580
duart e pista me grupin e problemeve.

486
00:22:34,580 --> 00:22:35,910
>> Por kjo është deklarata juaj funksion.

487
00:22:35,910 --> 00:22:39,080
Përsëri, nuk duhet të duhet të shqetësohen për
se shumë në këtë moment.

488
00:22:39,080 --> 00:22:43,660
Ajo që unë me të vërtetë dua që ju të bëni është të marrë
katër minuta në binar pseudokod

489
00:22:43,660 --> 00:22:46,380
kërko, dhe pastaj ne do të shkojnë
mbi se si një grup.

490
00:22:46,380 --> 00:22:47,500
Dhe unë do të vijnë rreth.

491
00:22:47,500 --> 00:22:49,590
Nëse keni pyetje, të ndjehen të
lirë për të ngritur dorën.

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

493
00:25:07,110 --> 00:25:09,680
>> Pse nuk ju merrni dy minuta më shumë
për të përfunduar deri pseudokod?

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

495
00:25:13,690 --> 00:25:15,820
Unë e di kjo mund të duket qesharake që
ne jemi duke kaluar aq shumë kohë në

496
00:25:15,820 --> 00:25:20,350
diçka që nuk është edhe në të vërtetë në
C, por sidomos për këto më shumë

497
00:25:20,350 --> 00:25:24,030
algoritme sfiduese dhe problemi
vendos që ne duhet të kuptoj se,

498
00:25:24,030 --> 00:25:27,210
duke filluar në pseudokod jo shqetësuese
në lidhje me sintaksë, vetëm shqetësuese në lidhje me

499
00:25:27,210 --> 00:25:29,150
logjika, është tepër e dobishme.

500
00:25:29,150 --> 00:25:32,720
Dhe në këtë mënyrë, ju nuk jeni zgjidhjen e dy
probleme tepër të vështira në të njëjtën kohë.

501
00:25:32,720 --> 00:25:35,390
Ju jeni vetëm duke u fokusuar në logjikën, dhe
atëherë ju hyni në sintaksë.

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
Le të fillojmë duke kaluar
pseudokod.

505
00:26:03,680 --> 00:26:05,380
Unë kam shkruar deri këtu, binar
kërko pseudokod.

506
00:26:05,380 --> 00:26:07,360
Ne do të shkruaj këtë në
bordit së bashku.

507
00:26:07,360 --> 00:26:10,040
Ose unë do të shkruaj atë dhe ju do të jepni
më bën kam nevojë.

508
00:26:10,040 --> 00:26:15,010
Pra, mund dikush të më jepni parë
Linja e pseudokod ju

509
00:26:15,010 --> 00:26:18,350
shkroi për kërkimin binar?

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

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Ndërsa gjatësia e
Lista është më i madh se zero.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON HIRSCHHORN: Ndërsa gjatësia
nga lista më i madh se zero.

514
00:26:34,880 --> 00:26:38,810
Dhe përsëri, ne shohim disa C-në kërkim
gjëra sintaksore në këtu.

515
00:26:38,810 --> 00:26:41,550
Por shumica e kjo është në gjuhën angleze.

516
00:26:41,550 --> 00:26:43,980
A ka dikush ndonjë linjë të vënë
para kësaj në pseudo-kodin e tyre?

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

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Merrni një rrjet
të renditura numra.

519
00:26:50,210 --> 00:26:53,600
>> JASON HIRSCHHORN: Ju ka shkruar "të marrë një
grup i numrave të renditura. "Per

520
00:26:53,600 --> 00:26:56,140
Deklarata funksion, ne do të jemi duke kaluar
një grup i numrave të renditura.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [padëgjueshme].

522
00:26:57,280 --> 00:26:59,030
>> JASON HIRSCHHORN: Pra,
ne do të kemi atë.

523
00:26:59,030 --> 00:27:01,820
Por po, në qoftë se ne nuk e kemi këtë, ne
do të duhet të lloj grup tonë të

524
00:27:01,820 --> 00:27:04,850
Numrat, sepse kërko binar
punon vetëm në vargjeve të renditura.

525
00:27:04,850 --> 00:27:11,300
Kështu, ndërsa gjatësia e listës është e barabartë me zero, unë jam i
do të vënë në disa formatimin e teksteve kaçurrel

526
00:27:11,300 --> 00:27:15,420
për ta bërë atë të duket pak më shumë si
C. Por, ndërkohë, duket se mbi një hartë

527
00:27:15,420 --> 00:27:19,550
ndërsa lak, kështu që brenda kësaj kohë
loop çfarë nuk kemi nevojë për të

528
00:27:19,550 --> 00:27:22,000
të bëjë për kërkimin binar?

529
00:27:22,000 --> 00:27:25,530
>> Dikush tjetër që nuk e ka dhënë një
përgjigjur ende, por i cili ka shkruar këtë?

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

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Shko në mes të listës.

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

533
00:27:33,980 --> 00:27:35,230
Shko në mes të listës.

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

535
00:27:43,290 --> 00:27:45,530
Dhe pyetja e follow-up, çfarë
do të bëjmë një herë ne jemi në

536
00:27:45,530 --> 00:27:46,870
mes të listës?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: A një kontroll qoftë që është e
numri ju po kërkoni.

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

539
00:27:50,120 --> 00:28:05,500
Shko pjesën qëndrore të listës dhe të kontrolloni
në qoftë se vlera jonë është atje -

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

541
00:28:06,515 --> 00:28:10,460
A ka dikush ndonjë gjë tjetër
që ishte e ndryshme se sa kjo?

542
00:28:10,460 --> 00:28:11,210
Kjo është saktësisht e drejtë.

543
00:28:11,210 --> 00:28:13,800
>> Gjëja e parë që ne bëjmë në kërkim binar
është të shkoni në mes të listës dhe

544
00:28:13,800 --> 00:28:15,870
kontrolloni për të parë nëse vlera jonë është atje.

545
00:28:15,870 --> 00:28:19,682
Kështu që unë të marrë në qoftë se vlera jonë është e
atje, çfarë bëjmë ne?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Ne kthim zero [padëgjueshme].

547
00:28:21,610 --> 00:28:23,400
>> JASON HIRSCHHORN: Po, në qoftë tonë
vlerë është atje, kemi gjetur atë.

548
00:28:23,400 --> 00:28:27,950
Pra, ne mund të them disa mënyra, megjithatë kjo
funksion është i përcaktuar, themi përdoruesin

549
00:28:27,950 --> 00:28:28,520
kemi gjetur atë.

550
00:28:28,520 --> 00:28:30,950
Nëse nuk është atje, edhe pse, kjo është
ku kjo merr ndërlikuar.

551
00:28:30,950 --> 00:28:35,120
Pra, në qoftë se ajo nuk është aty, dikush tjetër i cili
ishte duke punuar në kërkim binar ose

552
00:28:35,120 --> 00:28:36,830
ka një ide tani, çfarë bëjmë ne?

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

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

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: A është array renditura tashmë?

556
00:28:39,920 --> 00:28:42,200
>> JASON HIRSCHHORN: Po, ne jemi duke supozuar
array është renditur tashmë.

557
00:28:42,200 --> 00:28:46,480
>> STUDENT: Pra, atëherë ju duhet të kontrolloni nëse
vlera që ju shikoni është më i madh se

558
00:28:46,480 --> 00:28:51,745
vlera që ju dëshironi, ju mund të lëvizin
në mes të gjysmës tjetër.

559
00:28:51,745 --> 00:28:54,110
>> JASON HIRSCHHORN: Pra, nëse në mes të
lista është më e madhe se ajo që ne jemi

560
00:28:54,110 --> 00:28:57,440
kërkoni, atëherë ne bëjmë atë?

561
00:28:57,440 --> 00:28:58,320
Ne shkojmë ku?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Ju doni të hyni në
gjysma lista me

563
00:29:01,400 --> 00:29:02,780
Numrat më të ulëta se kaq.

564
00:29:02,780 --> 00:29:04,460
>> JASON HIRSCHHORN: Pra, ne do të
telefononi se e majta.

565
00:29:04,460 --> 00:29:15,435
Pra, në qoftë se e mesme është më e madhe, ne mund të kërkoni
gjysma e majtë të listës.

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

567
00:29:20,620 --> 00:29:22,980
Dhe pastaj nga kërkimi, çfarë
mund të thotë nga kerkimi?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [padëgjueshme].

569
00:29:24,010 --> 00:29:24,410
>> JASON HIRSCHHORN: Ne do të shkojmë në mes.

570
00:29:24,410 --> 00:29:25,740
Ne fakt përsëris këtë gjë.

571
00:29:25,740 --> 00:29:29,210
Ne do të shkojmë prapa përmes lak tonë ndërsa.

572
00:29:29,210 --> 00:29:31,480
Unë do të ju jap një të fundit -

573
00:29:31,480 --> 00:29:39,047
tjetër, në qoftë se, e mesme është më pak se ajo që
ne bëjmë, çfarë bëjmë ne këtu?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Shko në të djathtë.

575
00:29:40,360 --> 00:29:41,610
>> JASON HIRSCHHORN: Kërkoni të drejtën.

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

577
00:29:47,440 --> 00:29:51,710
Kjo duket e mirë, por dikush
ndonjë gjë që ne mund të mungojnë ose

578
00:29:51,710 --> 00:29:53,200
çdo gjë tjetër që ju të vendosni
në pseudo-kodin tuaj?

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

580
00:29:57,080 --> 00:29:58,410
Pra, kjo është ajo që ne kemi deri më tani.

581
00:29:58,410 --> 00:30:00,960
Ndërsa gjatësia e listës është më i madh
se zero, ne jemi duke shkuar për të shkuar

582
00:30:00,960 --> 00:30:03,220
në mes të listës dhe
kontrolloni nëse vlera jonë është atje.

583
00:30:03,220 --> 00:30:06,970
>> Në qoftë se e mesme është më e madhe, ne do të
kërko majtë, tjetër në qoftë se e mesme është

584
00:30:06,970 --> 00:30:09,230
më pak, ne jemi duke shkuar për të kërkuar të drejtën.

585
00:30:09,230 --> 00:30:14,430
Pra, ne kemi pasur të gjithë janë familiarizuar me
termat që përdorim në shkenca kompjuterike

586
00:30:14,430 --> 00:30:15,550
dhe mjetet ne kemi.

587
00:30:15,550 --> 00:30:18,300
Por ju do të vini re tashmë ishim
duke folur në anglisht, por kemi gjetur një

588
00:30:18,300 --> 00:30:24,790
shumë gjëra që dukej për të hartë për të
mjetet që kemi në tonë coding kit mjet.

589
00:30:24,790 --> 00:30:27,210
Pra të drejtë të fjalës, ne nuk jemi
do të të vërtetë kodin ende.

590
00:30:27,210 --> 00:30:33,300
>> Çfarë ne shohim këtu në anglisht që hartat
mbi të gjërat që ne mund të shkruani në C?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Përderisa.

592
00:30:34,560 --> 00:30:35,320
>> JASON HIRSCHHORN: Përderisa.

593
00:30:35,320 --> 00:30:40,610
Pra, kjo, ndërsa të drejtë këtu
harta për të çfarë?

594
00:30:40,610 --> 00:30:42,630
>> STUDENT: A loop ndërsa.

595
00:30:42,630 --> 00:30:43,200
>> JASON HIRSCHHORN: Një lak ndërsa?

596
00:30:43,200 --> 00:30:44,540
Ose ndoshta, më në përgjithësi, një lak.

597
00:30:44,540 --> 00:30:46,260
Ne duam të bëjmë diçka pa pushim.

598
00:30:46,260 --> 00:30:49,050
Pra, ne jemi duke shkuar për të kodit një lak.

599
00:30:49,050 --> 00:30:51,640
Dhe ne tashmë e dimë, sepse ne kemi bërë
këtë disa herë dhe ne

600
00:30:51,640 --> 00:30:54,180
kemi mjaft shembuj atje,
se si në të vërtetë për të shkruar

601
00:30:54,180 --> 00:30:55,310
ky indeks për një lak.

602
00:30:55,310 --> 00:30:56,160
Kështu që duhet të jetë goxha e lehtë.

603
00:30:56,160 --> 00:30:58,070
Ne duhet të jetë në gjendje për të marrë atë
filloi shumë shpejt.

604
00:30:58,070 --> 00:31:01,830
>> Çfarë tjetër do të shohim në këtu?

605
00:31:01,830 --> 00:31:06,820
Çfarë tjetër strukturat syntaxes, gjërat
se ne jemi të njohur me të në C, bëjmë ne

606
00:31:06,820 --> 00:31:09,790
tashmë kanë një ndjenjë të Bazuar
off nga fjalët që ne të përdorura?

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

608
00:31:10,830 --> 00:31:11,360
[Padëgjueshme]

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

610
00:31:12,990 --> 00:31:13,540
Anna, të shkojnë përpara.

611
00:31:13,540 --> 00:31:14,530
>> STUDENT: Nëse dhe tjetër.

612
00:31:14,530 --> 00:31:16,260
>> JASON HIRSCHHORN: Nëse dhe
tjetër - të drejtë këtu.

613
00:31:16,260 --> 00:31:18,840
Pra, çfarë ato duken si?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: Një, nëse deklaratë tjetër.

615
00:31:20,420 --> 00:31:21,560
>> JASON HIRSCHHORN: Po,
kushtet, e drejtë?

616
00:31:21,560 --> 00:31:24,650
Pra, ne ndoshta do të duhet të
shkruani disa kushte.

617
00:31:24,650 --> 00:31:31,185
Dhe përsëri, edhe pse ndoshta konfuze në
së pari, ne përgjithësi kanë një kuptim tani

618
00:31:31,185 --> 00:31:34,010
se si të shkruaj kushtet dhe
sintaksë për kushtet.

619
00:31:34,010 --> 00:31:36,850
Dhe nëse ne nuk e bëjmë, ne vetëm të kërkoni
Sintaksa për kushtet, prerë dhe ngjitur

620
00:31:36,850 --> 00:31:39,950
se, sepse ne e dimë ne
duhet një kusht këtu.

621
00:31:39,950 --> 00:31:44,910
Çdo gjë tjetër që shohim atë hartë mbi
gjërat që ne mund të kenë nevojë për të bërë në C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: Kjo mund të jetë e qartë,
nga vetëm kontrolluar nëse një

625
00:31:50,370 --> 00:31:51,990
vlera e barabartë me diçka.

626
00:31:51,990 --> 00:31:54,578
>> JASON HIRSCHHORN: Deri sa nuk kemi kontrolluar
dhe - kështu që të shkojnë në mes të listës

627
00:31:54,578 --> 00:31:55,610
dhe kontrolloni nëse vlera jonë është atje?

628
00:31:55,610 --> 00:31:56,570
Si mund ta bëjë këtë në C?

629
00:31:56,570 --> 00:31:58,450
Çfarë është sintaksë për këtë?

630
00:31:58,450 --> 00:31:59,235
>> STUDENT: barabartë, është e barabartë.

631
00:31:59,235 --> 00:32:00,650
>> JASON HIRSCHHORN: barabartë, është e barabartë.

632
00:32:00,650 --> 00:32:03,540
Pra, ky kontroll është ndoshta do
të jetë një të barabartë, është e barabartë.

633
00:32:03,540 --> 00:32:04,510
Pra, ne do të dimë ne kemi nevojë për atë diku.

634
00:32:04,510 --> 00:32:07,510
Dhe në të vërtetë, vetëm me shkrim atë,
ne shohim ato gjëra të tjera.

635
00:32:07,510 --> 00:32:11,400
Ne do të duhet të bëjë disa
operatorët krahasim në atje -

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

637
00:32:12,010 --> 00:32:14,980
Pra, ai në fakt duket si, dhe nga
një i madh, ne nuk e kemi shkruar

638
00:32:14,980 --> 00:32:16,390
Fjala e kodit C ende.

639
00:32:16,390 --> 00:32:20,610
Por kemi marrë modelin mendor poshtë
nëpërmjet leksioneve dhe ato pantallona të shkurtra.

640
00:32:20,610 --> 00:32:22,350
>> Ne shkroi pseudo-kod si grup.

641
00:32:22,350 --> 00:32:27,110
Dhe tashmë, ne kemi 80% nëse nuk
90% e asaj që ne duhet të bëjmë.

642
00:32:27,110 --> 00:32:28,550
Tani, ne vetëm duhet të kodit
ajo, që përsëri, është një

643
00:32:28,550 --> 00:32:30,110
Problemi i jo-parëndësishëm për të zgjidhur.

644
00:32:30,110 --> 00:32:31,890
Por të paktën ne jemi të mbërthyer në logjikën.

645
00:32:31,890 --> 00:32:38,040
Të paktën tani kur të shkojmë për të orarit të punës,
Unë mund të them, unë e di se çfarë kam nevojë

646
00:32:38,040 --> 00:32:40,160
për të bërë, por mund të ju kujtoj
më i sintaksës?

647
00:32:40,160 --> 00:32:42,940
Ose edhe nëse orarit të punës janë të mbushur me njerëz, ju
mund të Google për të sintaksës, në vend

648
00:32:42,940 --> 00:32:45,040
se sa të mbërthyer në logjikën.

649
00:32:45,040 --> 00:32:48,570
>> Dhe përsëri, në vend se duke u përpjekur për të zgjidhur
logjika dhe problemet sintaksore të gjitha

650
00:32:48,570 --> 00:32:51,900
në të njëjtën kohë, ajo është shpesh shumë më mirë për të
thyer këto dy probleme të vështira jashtë në

651
00:32:51,900 --> 00:32:58,280
Dy ato më të dëgjueshëm dhe të bëjë
pseudo-kod të parë dhe pastaj kodi në C.

652
00:32:58,280 --> 00:33:00,620
Pra, le të shohim se çfarë kam bërë për
pseudo-kod para kohe.

653
00:33:00,620 --> 00:33:04,060
>> Ndërsa gjatësia e listës është më i madh
se zero, shikoni në mes

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

655
00:33:05,090 --> 00:33:09,610
Nëse numri i gjeti kthehet e vërtetë, tjetër
në qoftë se numri më i lartë, kërko majtë.

656
00:33:09,610 --> 00:33:13,200
Tjetër në qoftë se numri i ulët, kërko
drejtë, kthimit të rreme.

657
00:33:13,200 --> 00:33:18,710
Kështu që duket pothuajse të njëjta, nëse nuk
pothuajse identike me atë që kemi shkruar.

658
00:33:18,710 --> 00:33:23,030
Në fakt, Tom, ajo që keni thënë për herë të parë,
thyer në mes të listës dhe nëse

659
00:33:23,030 --> 00:33:24,880
Numri i gjetur në dy deklarata
është në të vërtetë ajo që kam bërë.

660
00:33:24,880 --> 00:33:25,507
>> I kombinuar ato atje.

661
00:33:25,507 --> 00:33:27,100
Unë duhet të ketë dëgjuar
ju hera e parë.

662
00:33:27,100 --> 00:33:30,640
Kështu që është pseudo-kod ne kemi.

663
00:33:30,640 --> 00:33:35,060
Nëse ju doni të tani, sorry, shko
mbështetur për problemin tonë fillestar.

664
00:33:35,060 --> 00:33:37,780
Le kodin binary.c.

665
00:33:37,780 --> 00:33:40,870
Pra, të zbatuar një version përsëritës të
kërko binar duke përdorur sa më poshtë

666
00:33:40,870 --> 00:33:42,420
deklaratë funksion.

667
00:33:42,420 --> 00:33:44,550
>> Dhe ju nuk keni nevojë për kopje
ajo vetëm ende poshtë.

668
00:33:44,550 --> 00:33:49,470
Unë në fakt jam duke shkuar për të hapur
deri këtu binary.c.

669
00:33:49,470 --> 00:33:52,880
Pra, ka deklarata funksioni
në mes të ekranit.

670
00:33:52,880 --> 00:33:57,570
Dhe ju do të shihni mora pseudo-kod
nga në anët e mia, por pothuajse identike

671
00:33:57,570 --> 00:33:59,740
për çfarë kemi shkruar, dhe
vënë atë në për ju.

672
00:33:59,740 --> 00:34:06,010
Deri tani, le të marrin pesë minuta
të kodit këtë funksion.

673
00:34:06,010 --> 00:34:08,199
>> Dhe përsëri, në qoftë se ju keni ndonjë pyetje,
ngrini dorën, let me know, unë do

674
00:34:08,199 --> 00:34:08,710
vijnë rreth.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [padëgjueshme].

676
00:34:09,800 --> 00:34:12,380
>> JASON HIRSCHHORN: Pastaj e mora binare
kërko përkufizim në

677
00:34:12,380 --> 00:34:14,429
krye, on line 12.

678
00:34:14,429 --> 00:34:16,429
Kjo është ajo që kam marrë për rrëshqitje tim.

679
00:34:16,429 --> 00:34:20,940
Dhe pastaj të gjithë pseudo-kod këtë unë vetëm
kopjoni dhe të ngjit nga rrëshqitje,

680
00:34:20,940 --> 00:34:22,190
pseudo-kod rrëshqitje.

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

682
00:35:22,830 --> 00:35:26,786
Unë jam ende nuk e dëgjimit [padëgjueshme].

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

684
00:37:13,010 --> 00:37:15,820
>> Pra, nëse ju keni përfunduar tuaj
zbatimi, unë dua të kontrolloni atë.

685
00:37:15,820 --> 00:37:19,410
Unë ju emailed file helpers.h
më herët në këtë klasë.

686
00:37:19,410 --> 00:37:22,360
Dhe kjo do të jetë në dispozicion online, si dhe
për shkarkim për njerëzit shikuar

687
00:37:22,360 --> 00:37:24,750
këtë herë seksion vonuar.

688
00:37:24,750 --> 00:37:29,350
Dhe unë vetëm përdorur shpërndarjen gjenerike
Kodi nga pset3.

689
00:37:29,350 --> 00:37:34,590
Kështu që unë u find.C, përdorni dosjen time helpers.h
në vend se dosjes helpers.h

690
00:37:34,590 --> 00:37:36,280
që është dhënë në kodin e shpërndarjes.

691
00:37:36,280 --> 00:37:39,310
>> Dhe unë kam për të bërë një ndryshim tjetër në
find.C në vend se duke e quajtur thjesht

692
00:37:39,310 --> 00:37:42,770
kërko, telefononi binary_search.

693
00:37:42,770 --> 00:37:49,080
Pra, nëse ju doni të testuar kodin tuaj,
e di se kjo është se si të bëhet kjo.

694
00:37:49,080 --> 00:37:52,530
Në fakt, kur ne do të konkurrojnë këtë kod
tani, unë vetëm e bëri një kopje të

695
00:37:52,530 --> 00:37:59,820
Lista ime pset3, përsëri, swapped nga
dosjet ndihmëtarë dhe pastaj e bëri që

696
00:37:59,820 --> 00:38:04,695
ndryshojë në find.C për të thirrur binary_search
në vend se thjesht kërkoni.

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

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

699
00:40:09,120 --> 00:40:11,258
Ju keni një pyetje?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON HIRSCHHORN: Nuk ka shqetësime.

702
00:40:12,600 --> 00:40:13,370
E pra, le të ketë filluar.

703
00:40:13,370 --> 00:40:15,090
Ne do të kodojnë këtë si një grup.

704
00:40:15,090 --> 00:40:16,050
Në një lajm tjetër.

705
00:40:16,050 --> 00:40:20,600
Përsëri, kjo është, lehtë mund të shkëmbehen
në për Problem Set Tre.

706
00:40:20,600 --> 00:40:25,530
Unë kam dosjen time helpers.h e cila, në vend
se helpers.h ne jemi duke i dhënë,

707
00:40:25,530 --> 00:40:28,560
deklaron kërkimit binar, flluskë
lloj, dhe përzgjedhja lloj.

708
00:40:28,560 --> 00:40:37,400
Dhe në find.c ju do të vëreni on line,
çfarë është se, linjë 68, ne e quajmë binare

709
00:40:37,400 --> 00:40:39,160
kërko në vend të kërkimit.

710
00:40:39,160 --> 00:40:42,930
Pra, përsëri, kodin që është në dispozicion
online ose kodin që jeni

711
00:40:42,930 --> 00:40:46,590
krijuar tani mund të shkëmbehen lehtë
në për të vendosur p me 3 për të kontrolluar atë.

712
00:40:46,590 --> 00:40:50,620
>> Por së pari, le të kodit binar kërkim.

713
00:40:50,620 --> 00:40:53,690
Deklarata ynë funksion,
kthehemi një bool.

714
00:40:53,690 --> 00:40:55,810
Ne kemi marrë një numër të plotë të quajtur vlera.

715
00:40:55,810 --> 00:40:59,285
Ne kemi marrë një rrjet të integers quajtur
vlerat, dhe kemi marrë n të jetë

716
00:40:59,285 --> 00:41:00,850
madhësia e array.

717
00:41:00,850 --> 00:41:05,640
Best 10, të drejtë këtu, unë kam
mprehtë përfshijnë stdbool.h.

718
00:41:05,640 --> 00:41:07,360
A e dini pse kjo është atje?

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

720
00:41:12,180 --> 00:41:16,600
Pra, çfarë do të vijë e kodit të bëni?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: Kjo ju lejon për të
përdorin një lloj të kthimit bool.

722
00:41:19,880 --> 00:41:20,350
>> JASON HIRSCHHORN: Pikërisht.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Ose kjo është një bibliotekë që lejon
për të përdorur një lloj të kthimit bool.

724
00:41:22,300 --> 00:41:27,590
>> JASON HIRSCHHORN: Pra mprehtë përfshijnë
Linja stdbool.h më jep disa

725
00:41:27,590 --> 00:41:31,340
përkufizime dhe deklaratat për gjëra të
se unë jam i lejohet të përdorë në

726
00:41:31,340 --> 00:41:32,400
këtë bibliotekë.

727
00:41:32,400 --> 00:41:36,570
Pra, në mesin e atyre është thënë se nuk ka
ky lloj i quajtur bool, dhe kjo mund të jetë

728
00:41:36,570 --> 00:41:37,750
vërtetë apo e rreme.

729
00:41:37,750 --> 00:41:39,010
Pra, kjo është ajo që e bën këtë linjë.

730
00:41:39,010 --> 00:41:41,680
Dhe në qoftë se unë nuk e kanë atë linjë, unë do të
merrni në vështirësi për të shkruar këtë

731
00:41:41,680 --> 00:41:43,520
fjalë të drejtë këtu, bool, e drejtë atje.

732
00:41:43,520 --> 00:41:44,140
Saktësisht e drejtë.

733
00:41:44,140 --> 00:41:46,430
Kështu që unë duhet që në këtë kod.

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

735
00:41:47,690 --> 00:41:51,860
Pra kjo, përsëri, është një përsëritës
version, jo një recursive.

736
00:41:51,860 --> 00:41:53,820
Pra, le të ketë filluar.

737
00:41:53,820 --> 00:41:56,200
>> Le të fillojmë me këtë të parë
linjë e pseudo kodi.

738
00:41:56,200 --> 00:41:58,770
Dhe shpresojmë se, ne do të -
apo jo me shpresë.

739
00:41:58,770 --> 00:42:00,530
Ne jemi duke shkuar për të shkuar nëpër dhomë.

740
00:42:00,530 --> 00:42:05,110
Ne do të shkojnë rresht pas rreshti, dhe unë do të ndihmojë
ju gjej linjë që ne kemi nevojë

741
00:42:05,110 --> 00:42:06,310
për të shkruar së pari.

742
00:42:06,310 --> 00:42:10,550
Kështu, ndërsa gjatësia e listës
është më e madhe se zero.

743
00:42:10,550 --> 00:42:12,680
Le të fillojë në para.

744
00:42:12,680 --> 00:42:15,190
Çfarë duhet të vijë unë shkruaj
këtu, në kodin?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Përderisa kllapë
n është më i madh se 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON HIRSCHHORN: Përderisa
n është e madhe se 0.

747
00:42:21,900 --> 00:42:26,550
Kështu n është madhësia e një liste,
dhe ne jemi duke kontrolluar nëse -

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

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

750
00:42:27,660 --> 00:42:29,360
>> STUDENT: Si e dimë se
n është madhësia e listës?

751
00:42:29,360 --> 00:42:29,690
>> JASON HIRSCHHORN: Na vjen keq.

752
00:42:29,690 --> 00:42:34,690
Per specifikimet pset, kërko
dhe lloj funksionet që ju duhet për të shkruar,

753
00:42:34,690 --> 00:42:36,230
n është madhësia e listës.

754
00:42:36,230 --> 00:42:37,710
Kam harruar për të shpjeguar se këtu.

755
00:42:37,710 --> 00:42:41,310
Por po. n është madhësia e
lista, në këtë rast.

756
00:42:41,310 --> 00:42:44,740
Kështu duke n është më i madh se 0.

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

758
00:42:45,580 --> 00:42:50,090
Kjo mund të provojë pak problematike
pse, nëse gjërat shkojnë në.

759
00:42:50,090 --> 00:42:54,510
Sepse ne do të vazhdojmë të dini
Madhësia e listës gjatë gjithë kësaj

760
00:42:54,510 --> 00:43:06,640
funksion, por thonë se ne nisem
me një grup të 5 numra të plotë.

761
00:43:06,640 --> 00:43:08,950
Dhe ne do të shkojmë nëpër dhe ne kemi
tani ngushtuar atë poshtë për

762
00:43:08,950 --> 00:43:10,310
një grup i 2 integers.

763
00:43:10,310 --> 00:43:12,160
Cila 2 integers është se?

764
00:43:12,160 --> 00:43:15,895
Madhësia është 2 tani që ne duam të
shikoni në, por që 2 është se?

765
00:43:15,895 --> 00:43:17,720
A do të kishte kuptim, kësaj pyetje?

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

767
00:43:18,020 --> 00:43:19,120
Unë do të kërkoj atë përsëri.

768
00:43:19,120 --> 00:43:26,640
Pra, ne nisem me këtë grup prej 5
integers, dhe n është e barabartë me 5, apo jo?

769
00:43:26,640 --> 00:43:28,050
Ne do të vazhdojë deri këtu.

770
00:43:28,050 --> 00:43:31,560
ne ndoshta do të ndryshojë madhësinë,
e drejtë, si gjërat shkojnë në.

771
00:43:31,560 --> 00:43:32,700
Cila është ajo që ne themi që duam të bëjmë.

772
00:43:32,700 --> 00:43:34,150
Ne nuk duam të kërkoni
gjë plotë përsëri.

773
00:43:34,150 --> 00:43:35,480
Pra, thonë se ne të ndryshuar atë në 2.

774
00:43:35,480 --> 00:43:36,970
Ne kemi marrë gjysmën e listës që është i rastësishëm.

775
00:43:36,970 --> 00:43:38,800
Pra, vetëm të vini 2.

776
00:43:38,800 --> 00:43:40,590
Deri tani n është e barabartë me 2.

777
00:43:40,590 --> 00:43:42,780
Unë kërkoj falje për të varfërit
shënuesit thatë shuaj.

778
00:43:42,780 --> 00:43:43,080
E drejtë?

779
00:43:43,080 --> 00:43:45,670
Dhe ne jemi duke kërkuar nëpër lista
përsëri me një listë të madhësisë 2.

780
00:43:45,670 --> 00:43:48,580
E pra, koleksion tona është ende i madhësisë 5.

781
00:43:48,580 --> 00:43:51,920
Ne themi ne vetëm duam të
kërko 2 spote në të.

782
00:43:51,920 --> 00:43:53,590
Pra cilat 2 spote janë ato?

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

784
00:43:57,640 --> 00:43:58,815
>> A ka kjo kuptim?

785
00:43:58,815 --> 00:44:00,290
A janë ata lanë 2 spote të?

786
00:44:00,290 --> 00:44:01,940
A janë ata të drejtë 2 spote të?

787
00:44:01,940 --> 00:44:03,540
A janë ata të mesëm 2 spote të?

788
00:44:03,540 --> 00:44:06,350
Ne kemi thyer problemin poshtë, por ne
në të vërtetë nuk e di se cila pjesë e

789
00:44:06,350 --> 00:44:11,600
problemi ne jemi ende në kërkim në,
vetëm duke pasur këto 2 variablave.

790
00:44:11,600 --> 00:44:16,450
Pra, ne kemi nevojë për pak më shumë se,
ndërsa n është më i madh se 0.

791
00:44:16,450 --> 00:44:21,410
Ne duhet të dimë se ku se
n është në rrjet tonë aktuale.

792
00:44:21,410 --> 00:44:26,660
>> Pra ka dikush të ketë një
ndryshojë në këtë linjë?

793
00:44:26,660 --> 00:44:27,970
Shumica e kësaj linje është
të përkryer të sakta.

794
00:44:27,970 --> 00:44:29,170
A ka një tjetër shtesë?

795
00:44:29,170 --> 00:44:32,510
A mund të bie në ujdi diçka nga n për të
e bëjnë këtë linjë pak më mirë?

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

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: A mund të nisja një ndryshore
si gjatësi të n që më pas do të përdoren

798
00:44:38,040 --> 00:44:39,600
më vonë në funksion?

799
00:44:39,600 --> 00:44:42,060
>> JASON HIRSCHHORN: Pra, nisja
një gjatësi variabile për n,

800
00:44:42,060 --> 00:44:42,900
dhe ne i përdorim që më vonë?

801
00:44:42,900 --> 00:44:47,070
Por atëherë ne vetëm update gjatësi dhe ne
ende ndesh me një problem ku ne

802
00:44:47,070 --> 00:44:51,180
shkurtuar gjatësinë e problemit tonë,
por kurrë nuk e dimë se ku, në fakt,

803
00:44:51,180 --> 00:44:52,510
se gjatësia harta mbi.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: A nuk është se do të ndodhë
më vonë, kur ju jeni duke thënë, kërko majtë,

805
00:44:54,790 --> 00:44:55,746
kërko drejtë?

806
00:44:55,746 --> 00:44:57,640
Ju jeni do të shkojë në një tjetër
Zona nga tuaj -

807
00:44:57,640 --> 00:44:59,110
>> JASON HIRSCHHORN: Ne jemi duke shkuar për të shkuar
në një zonë, por si mund ta dimë

808
00:44:59,110 --> 00:45:01,150
të cilat janë për të shkuar për të?

809
00:45:01,150 --> 00:45:03,800
Nëse ne vetëm kemi array dhe kjo
n, si mund ta dimë se ku të

810
00:45:03,800 --> 00:45:05,050
shkoni në në rrjet.

811
00:45:05,050 --> 00:45:05,900
Në pjesën e pasme, po?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: A keni, si, një më të ulët
lidhur dhe një variabël sipërme të lidhur ose

813
00:45:07,507 --> 00:45:08,586
diçka e tillë?

814
00:45:08,586 --> 00:45:09,060
>> JASON HIRSCHHORN: OK.

815
00:45:09,060 --> 00:45:10,780
Pra, kjo është një tjetër ide.

816
00:45:10,780 --> 00:45:13,490
Në vend se vetëm mbajtja e
Madhësia, ne mbajnë gjurmët e më të ulët dhe të

817
00:45:13,490 --> 00:45:14,770
ndryshueshme sipërme të lidhur.

818
00:45:14,770 --> 00:45:17,840
Deri sa nuk kemi llogaritur madhësinë nga
një ulët i detyruar dhe të sipërme të lidhur?

819
00:45:17,840 --> 00:45:18,520
>> [VOICES Mbivendosje]

820
00:45:18,520 --> 00:45:19,710
>> JASON HIRSCHHORN: Zbritja.

821
00:45:19,710 --> 00:45:23,650
Dhe edhe mbajtja e ulët
i lidhur dhe i detyruar sipërme të na tregoni,

822
00:45:23,650 --> 00:45:26,215
janë ne kërkim këto dy?

823
00:45:26,215 --> 00:45:28,220
A jemi në kërkim këto dy këtu?

824
00:45:28,220 --> 00:45:29,540
A jemi në kërkim të dy e mesme?

825
00:45:29,540 --> 00:45:32,810
Ndoshta jo dy të mesme, sepse
këtë, në fakt, është kërkimi binar.

826
00:45:32,810 --> 00:45:37,320
Por tani ne do të jetë në gjendje për të marrë madhësinë,
por edhe kufijtë e vektorit.

827
00:45:37,320 --> 00:45:40,020
Në thelb, në qoftë se ne kemi gjigand tonë
librin e telefonit, ne shqyej atë në gjysmë.

828
00:45:40,020 --> 00:45:42,990
Ne tani e dimë se ku më të vogla
Libri i telefonit është.

829
00:45:42,990 --> 00:45:45,260
Por ne nuk jemi në të vërtetë i shkëlqyer
librin e telefonit në gjysmë.

830
00:45:45,260 --> 00:45:48,570
Ne ende duhet të dini se ku
caqeve të reja të problemit tonë është.

831
00:45:48,570 --> 00:45:51,645
A ka dikush ndonjë pyetje
për këtë?

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

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: A do të punojnë duke krijuar një
ndryshueshme, unë, që ju atëherë vetëm zhvendoset

834
00:45:56,020 --> 00:46:00,770
pozicioni i i kundrejt të saj
pozicioni aktual, dhe gjatësi, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON HIRSCHHORN: Dhe çfarë është i?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Ashtu si i qenë si lloj -

837
00:46:04,110 --> 00:46:08,040
Ashtu si ju do të nisja të jetë i
Pozita e mesme e array.

838
00:46:08,040 --> 00:46:12,540
Dhe pastaj, në qoftë se vlera ne pozicionin i në
mes të grup në për të gjetur

839
00:46:12,540 --> 00:46:17,870
të jetë më pak se vlera që ju duhet, unë tani
bëhet gjatësia e vektorit, plus

840
00:46:17,870 --> 00:46:19,215
vlerës së i ndarë nga 2.

841
00:46:19,215 --> 00:46:20,270
Ashtu si, shikoni, ju ndryshim i -

842
00:46:20,270 --> 00:46:20,770
>> JASON HIRSCHHORN: E drejta.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - deri në -

844
00:46:21,165 --> 00:46:24,010
>> JASON HIRSCHHORN: Kështu që unë jam gati
pozitive që do të punojnë.

845
00:46:24,010 --> 00:46:26,800
Por pika qenia, ju duhet dy
pjesë të informacionit këtu.

846
00:46:26,800 --> 00:46:30,050
Ju mund ta bëni atë me fillim dhe në fund,
ose ju mund ta bëjë këtë me madhësi, dhe pastaj

847
00:46:30,050 --> 00:46:31,060
disa shënues.

848
00:46:31,060 --> 00:46:32,630
Por ju keni nevojë për dy copa
e informacionit këtu.

849
00:46:32,630 --> 00:46:34,160
Ju nuk mund të merrni nga me vetëm një.

850
00:46:34,160 --> 00:46:35,830
A do ka kuptim?

851
00:46:35,830 --> 00:46:39,560
>> Pra, ne jemi duke shkuar për të shkuar nëpërmjet, dhe
ne jemi duke shkuar për të bërë [padëgjueshme]

852
00:46:39,560 --> 00:46:41,330
dhe për të krijuar disa shënuesve.

853
00:46:41,330 --> 00:46:42,690
Pra what'd ju shkruani në kodin tuaj?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: Unë vetëm tha int lidhur
një është e barabartë me 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON HIRSCHHORN: Le të thërrasë
se int, duke filluar.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON HIRSCHHORN: Kjo e bën
më shumë kuptim për mua.

858
00:46:50,590 --> 00:46:51,670
Dhe?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: Unë i thashë, unë mendoj, int i dhënë fund.

860
00:46:54,340 --> 00:46:55,870
>> JASON HIRSCHHORN: int i dhënë fund.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: I ​​guess, n minus 1,
ose diçka të tillë.

862
00:46:57,640 --> 00:46:59,100
Si, elementi i fundit.

863
00:46:59,100 --> 00:47:02,310
>> JASON HIRSCHHORN: Pra, ju ka shkruajtur, int
filluar të barabartëve 0, pikëpresje, dhe int

864
00:47:02,310 --> 00:47:04,320
Përfundimi është e barabartë me n minus 1, pikëpresje.

865
00:47:04,320 --> 00:47:06,850
Pra, në thelb, ajo që ne jemi duke bërë
këtu, 0 pozitën e parë.

866
00:47:06,850 --> 00:47:09,570
Dhe siç e dimë në vargjeve, ata nuk shkojnë
deri n, ata të shkojnë deri në n minus 1.

867
00:47:09,570 --> 00:47:11,110
Pra, ne kemi disa kufijtë e array tonë.

868
00:47:11,110 --> 00:47:15,730
Dhe këto caqeve fillestare të ndodhë që të jetë
e caqeve fillestare të problemit tonë.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Kështu që tingëllon mirë.

871
00:47:19,200 --> 00:47:22,380
Pastaj në qoftë se ne të kthehemi në këtë linjë, ndërkohë që
gjatësia e lista është më i madh se 0,

872
00:47:22,380 --> 00:47:24,752
çfarë, në vend të n, duhet të
ne kemi vënë në këtu?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Shkruani dhënë fund minus fillim.

874
00:47:28,820 --> 00:47:34,780
>> JASON HIRSCHHORN: Duke i dhënë fund minus
fillimi është më i madh se 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
Dhe ne mund të, në qoftë se kemi dashur të
bëjnë që pak nicer, çfarë

877
00:47:37,730 --> 00:47:38,980
tjetër mund të bëjmë?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Nëse ne të kërkuar për të pastruar
ky kod up pak?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Si mund të shpëtoj nga 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Kjo është vetëm një pyetje stil.

884
00:47:52,690 --> 00:47:53,690
Është e saktë tani.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Përfundimit nuk
fillimi të barabartë?

886
00:47:54,870 --> 00:47:55,740
>> JASON HIRSCHHORN: Ne mund të bëjmë çfarë?

887
00:47:55,740 --> 00:47:56,730
>> [VOICES Mbivendosje]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Përfundimi është më i madh?

889
00:47:57,330 --> 00:47:57,720
>> JASON HIRSCHHORN: Po.

890
00:47:57,720 --> 00:48:01,110
Ne mund të bëjmë vetëm duke i dhënë fund
është më e madhe se fillimit.

891
00:48:01,110 --> 00:48:03,580
E drejta.

892
00:48:03,580 --> 00:48:06,240
Ne shtoi filluar në anën tjetër
e që, dhe ne u shpëtoj të 0.

893
00:48:06,240 --> 00:48:08,000
Pra, kjo thjesht duket një
pak të pastër bit.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Kështu, ndërsa gjatësia e listës është 0, kemi shkruar
që, ndërkohë që përfundon është më e madhe

896
00:48:11,460 --> 00:48:12,240
se duke filluar.

897
00:48:12,240 --> 00:48:19,840
Ne jemi duke shkuar për të vënë në nevojshme tonë
formatimin e teksteve kaçurrel, dhe pastaj gjëja e parë

898
00:48:19,840 --> 00:48:22,090
ne duam të bëjmë është të shikojmë në
ato në një listë të vogël.

899
00:48:22,090 --> 00:48:22,510
Ju?

900
00:48:22,510 --> 00:48:23,320
Mund të më jepni -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Nëse kllapa
Vlera katrore kllapa -

902
00:48:26,460 --> 00:48:30,450
>> JASON HIRSCHHORN: Nëse kllapa
Vlera katrore kllapa.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: duke i dhënë fund ndahet nga 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON HIRSCHHORN: Ending?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: Unë shoh një problem me tuaj -

906
00:48:35,280 --> 00:48:35,750
>> JASON HIRSCHHORN: OK.

907
00:48:35,750 --> 00:48:39,150
E pra, shikoni në mes.

908
00:48:39,150 --> 00:48:41,226
Si e dimë ne se çfarë është e mesme?

909
00:48:41,226 --> 00:48:42,450
Po.

910
00:48:42,450 --> 00:48:43,070
Pra më lejoni të fshini atë kod.

911
00:48:43,070 --> 00:48:46,360
Si e dimë ne se çfarë është e mesme?

912
00:48:46,360 --> 00:48:48,003
Në çdo gjë, kur ju keni fillimin
dhe në fund, si do ti gjeni

913
00:48:48,003 --> 00:48:48,876
mesme?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Ju mesatare.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Ju shtoni ato
së bashku dhe më pas -

916
00:48:51,820 --> 00:48:53,150
>> JASON HIRSCHHORN: Add ato
së bashku dhe më pas?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: Dhe ju mesatare.

918
00:48:54,090 --> 00:48:55,050
Ndajnë atë nga 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON HIRSCHHORN: Add ato
së bashku dhe të ndajnë me 2.

920
00:48:56,500 --> 00:48:59,400
Pra mesme int barabartë?

921
00:48:59,400 --> 00:49:01,120
Tom, ju mund t'i jepte për mua?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Duke filluar plus duke i dhënë fund -

923
00:49:03,550 --> 00:49:04,950
>> JASON HIRSCHHORN: Fillimi
plus duke i dhënë fund.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: Të gjitha, kllapa, ndarë nga 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON HIRSCHHORN: Të gjitha, në kllapa,
pjesëtuar me 2.

926
00:49:10,940 --> 00:49:16,300
Kështu që më jep në qendër
për ndonjë gjë, korrigjuar?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Ju gjithashtu duhet të mbledh atë.

928
00:49:18,980 --> 00:49:19,990
>> JASON HIRSCHHORN: Çfarë bëni ju
do të thotë, unë duhet të rrumbullakët atë?

929
00:49:19,990 --> 00:49:20,400
>> [VOICES Mbivendosje]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: Sepse në qoftë se Kjo është një çuditshme
numër, atëherë kjo është si -

931
00:49:24,520 --> 00:49:25,440
>> JASON HIRSCHHORN: E pra, OK.

932
00:49:25,440 --> 00:49:26,360
Kështu që unë mund të rrumbullakët atë deri.

933
00:49:26,360 --> 00:49:33,350
Por në qoftë se është një numër i rastësishëm, një 5, unë mund
duke marrë 1 larg nga qëndra.

934
00:49:33,350 --> 00:49:35,665
Ose në qoftë se është një numër edhe më, në vend,
kjo është një rast më të mirë.

935
00:49:35,665 --> 00:49:39,600
Nëse është e 4, ne vetëm kemi 4, unë mund të marrë
e parë "e mesme", të japin kuotën, ose mbyll thonjëzat

936
00:49:39,600 --> 00:49:41,760
e dytë e "mesme".

937
00:49:41,760 --> 00:49:46,390
Ose do të punojë për një kërkim binar,
kështu që unë nuk mund të vërtetë nevojë për të rrumbullakët atë.

938
00:49:46,390 --> 00:49:48,640
Por ka një tjetër gjë unë
duhet të shohim në këtë linjë.

939
00:49:48,640 --> 00:49:50,530
Ne mund të mos e kuptojnë atë ende,
por ne do të kthehen në të.

940
00:49:50,530 --> 00:49:53,200
Për shkak se kjo linjë të vërtetë ende
ka nevojë për një gjë tjetër.

941
00:49:53,200 --> 00:49:55,990
>> Por deri tani, ne kemi shkruar
katër rreshta të kodit.

942
00:49:55,990 --> 00:49:58,120
Ne kemi marrë fillimin tonë
dhe duke i dhënë fund shënuesit.

943
00:49:58,120 --> 00:50:01,320
Ne kemi loop tonë ndërsa, e cila harta
më direkt në pseudokod tonë.

944
00:50:01,320 --> 00:50:05,790
Ne jemi duke kërkuar në mes që harta
direkt mbi pseudokod tonë.

945
00:50:05,790 --> 00:50:09,070
Unë do të thonë se kjo shkon në mes
i listës, kjo linjë e kodit.

946
00:50:09,070 --> 00:50:11,560
Dhe pastaj, një herë ne do të shkojmë në mes të
lista, gjë tjetër që ne duhet të bëjmë

947
00:50:11,560 --> 00:50:14,880
është të kontrolloni nëse vlera jonë është atje për
pseudokod kemi shkruar më herët.

948
00:50:14,880 --> 00:50:17,100
>> Deri sa nuk kemi të kontrolloni nëse vlera tona
është në mes lista?

949
00:50:17,100 --> 00:50:17,300
Ju.

950
00:50:17,300 --> 00:50:18,511
Pse nuk e bëni këtë?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: Nëse vlera tonë është
në mes është e barabartë tek

952
00:50:23,070 --> 00:50:24,592
çdo gjë që ne kemi vendosur -

953
00:50:24,592 --> 00:50:26,190
Unë do të thotë të barabartë e barabartë me -

954
00:50:26,190 --> 00:50:26,690
>> JASON HIRSCHHORN: Ajo -

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: Unë nuk jam i sigurt se çfarë
variabli ne jemi duke kërkuar

958
00:50:32,170 --> 00:50:32,850
për megjithatë, është për shkak se -

959
00:50:32,850 --> 00:50:33,330
>> [VOICES Mbivendosje]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [padëgjueshme].

961
00:50:34,520 --> 00:50:35,060
>> JASON HIRSCHHORN: Pikërisht.

962
00:50:35,060 --> 00:50:37,260
Per deklaratës funksion,
ne jemi duke kërkuar për një vlerë.

963
00:50:37,260 --> 00:50:39,760
Pra, ne jemi në kërkim për një vlerë
në një grup të vlerave.

964
00:50:39,760 --> 00:50:41,080
Pra, ju jeni saktësisht e drejtë.

965
00:50:41,080 --> 00:50:45,040
Ju do të bëni, nëse kllapa vlera Paren e hapur
mesme e mbyllur është e barabartë me kllapa

966
00:50:45,040 --> 00:50:49,930
është e barabartë me vlerën, dhe brenda ka
çfarë ne duhet të bëjmë?

967
00:50:49,930 --> 00:50:51,230
Nëse vlera e jonë atje, çfarë
nuk kemi nevojë të bëjmë?

968
00:50:51,230 --> 00:50:51,420
>> [VOICES Mbivendosje]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Kthehu zero.

970
00:50:52,160 --> 00:50:53,070
>> JASON HIRSCHHORN: Kthimi i vërtetë.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Kthimi i vërtetë.

972
00:50:54,790 --> 00:50:57,856
>> JASON HIRSCHHORN: Michael,
çfarë e bën këtë linjë të bëni?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [padëgjueshme] programi i ka drejtuar
kursin e saj, dhe se është e gjatë, dhe

974
00:51:01,105 --> 00:51:01,920
ju keni atë që ju duhet të bëni?

975
00:51:01,920 --> 00:51:03,030
>> JASON HIRSCHHORN: Programi apo çfarë?

976
00:51:03,030 --> 00:51:03,700
Në këtë rast?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: Funksioni.

978
00:51:04,210 --> 00:51:05,170
>> JASON HIRSCHHORN: Funksioni.

979
00:51:05,170 --> 00:51:08,420
Dhe kështu, të kthehet në çdo gjë që quhet
ajo dhe t'i jepte vlerën, e vërtetë.

980
00:51:08,420 --> 00:51:09,890
Saktësisht e drejtë.

981
00:51:09,890 --> 00:51:10,170
Kryesor.

982
00:51:10,170 --> 00:51:12,035
Çfarë është lloji i kthimit
e kryesore, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, numër i plotë?

985
00:51:17,150 --> 00:51:18,080
>> JASON HIRSCHHORN: int, saktësisht.

986
00:51:18,080 --> 00:51:18,680
Një numër të plotë.

987
00:51:18,680 --> 00:51:20,980
Kjo ishte vetëm një pyetje për t'u siguruar
ju djema kanë qenë në krye të saj.

988
00:51:20,980 --> 00:51:24,250
Çfarë do të zakonisht kthehen, nëse
të gjitha gjërat janë duke punuar mirë?

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
Saktësisht e drejtë.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Nëse kjo vetëm jep true,
nuk ka asnjë informacion duke u dhënë

993
00:51:28,790 --> 00:51:30,675
për atë -

994
00:51:30,675 --> 00:51:34,040
Oh, kjo është vetëm duke thënë se që
Vlera është brenda array.

995
00:51:34,040 --> 00:51:35,350
>> JASON HIRSCHHORN: Pikërisht.

996
00:51:35,350 --> 00:51:38,080
Ky program nuk është duke i dhënë informacion
e ku pikërisht vlera është.

997
00:51:38,080 --> 00:51:41,850
Është vetëm duke thënë: po, kemi gjetur
ajo, apo jo, ne nuk e gjeti atë.

998
00:51:41,850 --> 00:51:42,990
Pra, nëse numri i gjetur, kthim i vërtetë.

999
00:51:42,990 --> 00:51:45,500
E pra, në të vërtetë ne vetëm e bëri atë të vërtetë
shpejt me se një linjë e kodit.

1000
00:51:45,500 --> 00:51:47,500
Kështu që unë do të lëvizin atë linjë të pseudokod.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: A nuk kemi nevojë
për të ndryshuar rrjet?

1002
00:51:50,045 --> 00:51:52,830
Ajo duhet të jetë vlera jo, vlera, e drejtë?

1003
00:51:52,830 --> 00:51:53,430
>> JASON HIRSCHHORN: Na vjen keq.

1004
00:51:53,430 --> 00:51:54,010
Falemnderit.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Po.

1006
00:51:54,800 --> 00:51:55,850
>> JASON HIRSCHHORN: Kjo linjë
duhet të jetë vlera.

1007
00:51:55,850 --> 00:51:57,150
Saktësisht e drejtë.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Pra, ne kemi shikuar në listën e mesme.

1010
00:51:59,170 --> 00:52:00,790
Nëse numri gjetur kthimi i vërtetë.

1011
00:52:00,790 --> 00:52:04,470
Duke vazhduar më me pseudokod tonë, në qoftë se
mesme është më e madhe, kërko majtë.

1012
00:52:04,470 --> 00:52:09,640
Kështu që unë kam këtu, në qoftë se numri i
më e lartë, kërko majtë.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, mund të jepni
me këtë linjë e kodit?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Nëse vlera e mesme -

1017
00:52:23,520 --> 00:52:24,890
>> JASON HIRSCHHORN: Pra, nëse vlera -

1018
00:52:24,890 --> 00:52:28,890
nëse Paren hapur vlerat parantezë
kllapa e mesme të ngushtë -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: A është më e vogël se vlera?

1020
00:52:31,500 --> 00:52:32,760
>> JASON HIRSCHHORN: A është më pak se.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Më pak se vlera.

1022
00:52:33,800 --> 00:52:34,060
>> JASON HIRSCHHORN: Vlera.

1023
00:52:34,060 --> 00:52:35,310
E pra, në fakt, ju doni të
kontrolloni nëse numri -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Më vjen keq.

1026
00:52:38,490 --> 00:52:39,140
Kjo është pak konfuze.

1027
00:52:39,140 --> 00:52:43,920
Por tjetër në qoftë se numri në
mes të listës është më e madhe.

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: Unë do të ndryshojë këtë.

1031
00:52:50,410 --> 00:52:55,060
Tjetër në qoftë se e mesme është më i lartë, ne
dëshironi të kërkoni majtë, OK?

1032
00:52:55,060 --> 00:52:57,310
Dhe çfarë bëjmë ne brenda
kjo nëse gjendja?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: A mund të bëjë një ndryshim të vogël në
kusht, të ndryshuar atë për të tjetër nëse?

1035
00:53:07,510 --> 00:53:08,380
>> JASON HIRSCHHORN: Else nëse?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Pra, ky kod do të kryej
rreth njëjtë.

1038
00:53:12,840 --> 00:53:18,620
Por gjëja e mirë në lidhje me përdorimin në qoftë se, tjetër
në qoftë se, tjetër në qoftë ose në qoftë se, tjetër në qoftë se, tjetër

1039
00:53:18,620 --> 00:53:22,320
do të thotë se vetëm një nga ata që do të
të kontrollohet, jo të gjitha tre prej tyre,

1040
00:53:22,320 --> 00:53:23,290
potencialisht.

1041
00:53:23,290 --> 00:53:25,530
Dhe kjo e bën atë pak
nicer në kompjuter që është

1042
00:53:25,530 --> 00:53:26,670
running programin tuaj.

1043
00:53:26,670 --> 00:53:27,620
>> Pra, [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
ne jemi brenda këtë linjë, tjetër në qoftë se vlerat,
kllapa e mesme kllapa afër

1045
00:53:31,330 --> 00:53:32,260
është më e madhe se vlera.

1046
00:53:32,260 --> 00:53:33,150
Çfarë duhet të bëjmë?

1047
00:53:33,150 --> 00:53:33,970
Ne kemi nevojë për të kërkuar të majtën.

1048
00:53:33,970 --> 00:53:35,220
Si e bëjmë këtë?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Unë do të ju jap një fillim.

1051
00:53:48,720 --> 00:53:52,210
>> Ne kemi këto dy gjëra të quajtur
filluar dhe duke përfunduar.

1052
00:53:52,210 --> 00:53:57,340
Pra, çfarë duhet të ndodhë
në fillim?

1053
00:53:57,340 --> 00:53:59,640
Nëse ju doni të kërkoni në të majtë të
listë, kemi fillimin tonë aktuale.

1054
00:53:59,640 --> 00:54:01,080
Ajo që nuk kemi nevojë për të bërë atë?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: Ne kemi vendosur fillimin
në mes plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON HIRSCHHORN: Pra, nëse ne jemi
në kërkim të majtë?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Na vjen keq, minus mesme -

1058
00:54:06,250 --> 00:54:11,310
kështu që përfundimi do të ishte e mesme
minus 1 dhe fillimi -

1059
00:54:11,310 --> 00:54:12,450
>> JASON HIRSCHHORN: Dhe çfarë
ndodh në fillim?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: Ajo qëndron e njëjtë.

1061
00:54:13,210 --> 00:54:14,120
>> JASON HIRSCHHORN: Pra,
kuptimi qëndron e njëjtë.

1062
00:54:14,120 --> 00:54:16,040
Nëse ne jemi në kërkim të majtë, ne jemi
duke përdorur të njëjtën fillimin -

1063
00:54:16,040 --> 00:54:16,860
saktësisht e drejtë.

1064
00:54:16,860 --> 00:54:17,870
Dhe duke i dhënë fund?

1065
00:54:17,870 --> 00:54:19,390
Na vjen keq, ajo që e bën
duke i dhënë fund të barabartë përsëri?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: minus Mesme 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON HIRSCHHORN: minus Mesme 1.

1068
00:54:21,620 --> 00:54:23,470
Tani, pse minus 1, jo vetëm e mesme?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: mesme është jashtë
foto tashmë, sepse kemi pasur

1071
00:54:35,570 --> 00:54:36,700
kontrolluar se kjo është jashtë?

1072
00:54:36,700 --> 00:54:37,630
>> JASON HIRSCHHORN: Kjo është
saktësisht e drejtë.

1073
00:54:37,630 --> 00:54:38,580
Mesme është nga foto.

1074
00:54:38,580 --> 00:54:39,800
Ne tashmë e kontrolluar në qendër.

1075
00:54:39,800 --> 00:54:44,730
Pra, ne nuk duam "e mesme", të japin kuotën e
mbyll thonjëzat, që të vazhdojnë të jenë në

1076
00:54:44,730 --> 00:54:46,110
array se ne jemi duke kërkuar.

1077
00:54:46,110 --> 00:54:47,670
Pra, kjo është fantastike.

1078
00:54:47,670 --> 00:54:50,670
>> Tjetër në qoftë se vlerat kllapa e mesme është më e madhe
se vlera duke i dhënë fund është e barabartë me

1079
00:54:50,670 --> 00:54:51,920
minus mesme 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, ajo që për këtë linjë të fundit?

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
Vlerat e mesme është më e vogël se vlera?

1085
00:55:06,000 --> 00:55:07,570
>> JASON HIRSCHHORN: Ne do të
ju jeni duke i dhënë mua tjetër.

1086
00:55:07,570 --> 00:55:09,310
Pra, nëse ju nuk i japin mua -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: Kështu, pra duke filluar
do të ishte plus mesme 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> Jason Hirschhorn: Duke filluar barabartë
plus mesme 1, përsëri, për të njëjtën

1090
00:55:19,070 --> 00:55:20,820
Arsyeja që Constantine
na dha më herët.

1091
00:55:20,820 --> 00:55:24,280
Dhe në fund, që nuk ka dhënë
mua një linjë e kodit akoma?

1092
00:55:24,280 --> 00:55:26,600
Kthehu rreme, Aleha, çfarë
e kemi shkruar këtu?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: Kthimi false.

1094
00:55:28,590 --> 00:55:29,320
>> JASON HIRSCHHORN: Kthehu false.

1095
00:55:29,320 --> 00:55:33,340
Dhe ne kemi nevojë për të bërë këtë, sepse në qoftë se ne
nuk e gjeni atë, ne duhet të themi ne

1096
00:55:33,340 --> 00:55:34,080
nuk e gjeni atë.

1097
00:55:34,080 --> 00:55:36,270
Dhe ne i thamë ne do të kthehen një
bool, kështu që ne patjetër duhet të kthehen

1098
00:55:36,270 --> 00:55:38,150
a diku bool.

1099
00:55:38,150 --> 00:55:42,590
>> Pra, le të drejtuar këtë kod.

1100
00:55:42,590 --> 00:55:44,520
Unë jam në të vërtetë do të -

1101
00:55:44,520 --> 00:55:45,930
kështu që ne jemi në terminal.

1102
00:55:45,930 --> 00:55:47,230
Ne do të pastruar dritare tonë.

1103
00:55:47,230 --> 00:55:49,270
Le të bëjë të gjitha.

1104
00:55:49,270 --> 00:55:50,340
Ne kemi gjetur se ka një gabim.

1105
00:55:50,340 --> 00:55:54,280
Ka një gabim në linjë 15, pritet
pikëpresje në fund të

1106
00:55:54,280 --> 00:55:54,890
deklaratë.

1107
00:55:54,890 --> 00:55:56,454
Pra, çfarë bëri harroj?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: pikëpresje.

1109
00:55:57,230 --> 00:56:00,200
>> JASON HIRSCHHORN: pikëpresje
drejtë deri këtu.

1110
00:56:00,200 --> 00:56:00,950
Unë mendoj se ishte kodi Tomit.

1111
00:56:00,950 --> 00:56:01,870
Pra Tom, [e padëgjueshme].

1112
00:56:01,870 --> 00:56:03,120
Just kidding.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Le të mos të bëjë të gjitha përsëri.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Çfarë directory Dropbox
duhet të jenë në për këtë?

1116
00:56:10,180 --> 00:56:11,345
>> JASON HIRSCHHORN: Pra, ju mund të
vetëm shikojnë për këtë pak.

1117
00:56:11,345 --> 00:56:16,380
Por, përsëri, në qoftë se ju të kërkuar për të lëvizur këtë
kodin në directory tuaj pset3 të provoni

1118
00:56:16,380 --> 00:56:17,050
atë jashtë, kjo është ajo që kam bërë.

1119
00:56:17,050 --> 00:56:18,600
Nëse ju do të vini re këtu -
vjen keq, pyetje e mirë.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Unë kam këtu kodin find.c
nga kodi distro të kësaj jave.

1122
00:56:24,700 --> 00:56:26,300
Unë kam helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Unë kam një fotografi Bëni që unë në fakt
redaktuar pak për të përfshirë këto të reja

1124
00:56:30,010 --> 00:56:30,710
fotografi ne jemi të shkruar.

1125
00:56:30,710 --> 00:56:34,120
Të gjitha atë kod do të jetë në dispozicion, nuk
kodin e shpërndarjes, por i ri

1126
00:56:34,120 --> 00:56:39,510
Bëni fotografi, fotografi e re do helpers.h
të jetë në dispozicion në internet për shkarkim.

1127
00:56:39,510 --> 00:56:41,800
Përsëri, kështu që ato janë
Kodet ekstra ne kemi.

1128
00:56:41,800 --> 00:56:46,130
>> Kështu bëjnë të gjithë, në këtë linjë, e bën gjeni,
binar, zgjedhja flluskë - bën

1129
00:56:46,130 --> 00:56:50,930
të tre prej tyre dhe harton në
ky gjeni i ekzekutueshëm kod.

1130
00:56:50,930 --> 00:56:54,090
Pra, në përgjithësi, ne nuk duam
të drejtë për të check50.

1131
00:56:54,090 --> 00:56:57,580
Ne duam të drejtuar disa analiza në tonë.

1132
00:56:57,580 --> 00:57:11,750
Por vetëm kështu që ne mund të përshpejtojë këtë pak,
check50 2013 pset3.find do të kalojë

1133
00:57:11,750 --> 00:57:14,630
në helpers.c-- keq im.

1134
00:57:14,630 --> 00:57:16,050
>> Unë nuk e kanë këtë të drejtë tani.

1135
00:57:16,050 --> 00:57:20,670
Pra, ne jemi të vërtetë do të
të drejtuar kodin për të vërtetë.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, ju e dini çka do të thotë?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Ju duhet një të dytë
command line në të.

1138
00:57:25,970 --> 00:57:26,980
>> JASON HIRSCHHORN: Unë kam nevojë për
një linjë të dytë të komandës.

1139
00:57:26,980 --> 00:57:30,640
Dhe per specifikimet, kam nevojë
për të hyrë në atë që ne jemi duke kërkuar për.

1140
00:57:30,640 --> 00:57:33,750
Pra, le të shohim për 42.

1141
00:57:33,750 --> 00:57:37,030
Ne do të mbajë atë në renditura, sepse ne
nuk kam shkruar një funksion renditjeje ende -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Dhe Kontrollit D nuk e gjeti
gjilpërë në kashtë.

1144
00:57:46,240 --> 00:57:46,505
Kjo është e keqe.

1145
00:57:46,505 --> 00:57:47,200
Është patjetër aty.

1146
00:57:47,200 --> 00:57:48,090
Le të provoni diçka tjetër.

1147
00:57:48,090 --> 00:57:49,860
Ndoshta kjo sepse kam vënë
ajo në fillim.

1148
00:57:49,860 --> 00:57:54,490
>> Le të bëjmë 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Nuk shkojmë.

1150
00:57:55,012 --> 00:57:56,400
Ajo e gjeti atë.

1151
00:57:56,400 --> 00:58:00,040
Le të vënë atë në fund tani, vetëm
kështu që ne mund të jenë të plota -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
A nuk e gjejnë gjilpërën.

1154
00:58:05,760 --> 00:58:07,550
Kështu që unë përmendur këtë më parë.

1155
00:58:07,550 --> 00:58:08,980
Për fat të keq, unë e dija këtë
do të ndodhte.

1156
00:58:08,980 --> 00:58:11,490
>> Por për qëllime pedagogjike,
është e mirë për të shqyrtuar atë.

1157
00:58:11,490 --> 00:58:12,990
Ajo nuk punon.

1158
00:58:12,990 --> 00:58:16,020
Për disa arsye, ajo nuk mund ta gjeni atë.

1159
00:58:16,020 --> 00:58:18,970
Ne e dimë se çfarë është në atje, por
ne nuk po e gjejnë atë.

1160
00:58:18,970 --> 00:58:24,140
Pra, një gjë që mund të bëni është të shkoni nëpër
Gdb për të gjetur atë, por e bën dikush,

1161
00:58:24,140 --> 00:58:27,850
pa kaluar nëpër gdb, kanë një
ndjenjë e ku ne i dehur?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> STUDENT: Unë mendoj se kjo mund të jetë kur i dhënë fund
është e barabartë me fillim, dhe është e

1164
00:58:30,960 --> 00:58:33,090
vetëm një listë, një element.

1165
00:58:33,090 --> 00:58:35,560
Pastaj ai thjesht e injoron atë në vend
e në fakt kontrolluar atë.

1166
00:58:35,560 --> 00:58:36,940
>> JASON HIRSCHHORN: Kjo është
saktësisht e drejtë.

1167
00:58:36,940 --> 00:58:41,110
Kur i dhënë fund është e barabartë fillim, nuk kemi
ende kanë një element në listën tonë?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Po.

1169
00:58:42,480 --> 00:58:45,450
>> JASON HIRSCHHORN: Po, në fakt, ne
kanë një dhe vetëm një element.

1170
00:58:45,450 --> 00:58:50,500
Dhe kjo ka shumë të ngjarë të ndodhë kur,
sipas kodit të kemi testuar, ne jemi në

1171
00:58:50,500 --> 00:58:54,640
e përparme e kashtë ose në
fundi i kashtë.

1172
00:58:54,640 --> 00:58:56,000
Kjo është ku fillimi dhe
Përfundimi do të barabartë

1173
00:58:56,000 --> 00:58:57,820
një, me kërkimin binar.

1174
00:58:57,820 --> 00:59:01,440
Pra, në këto dy raste ajo nuk ka punë,
sepse duke i dhënë fund ishte e barabartë me fillim.

1175
00:59:01,440 --> 00:59:06,030
>> Por në qoftë se duke i dhënë fund është e barabartë me fillim,
ka ekzekutuar këtë loop ndërsa?

1176
00:59:06,030 --> 00:59:06,390
Ajo nuk ka.

1177
00:59:06,390 --> 00:59:08,660
Dhe ne mund të kemi kontrolluar
që përsëri përmes gdb.

1178
00:59:08,660 --> 00:59:14,000
Pra, si mund ta rregullojmë këtë kod, sepse
ndërsa, kur mbaron është e barabartë tek

1179
00:59:14,000 --> 00:59:16,070
filluar, ne gjithashtu duam që ky
ndërsa loop për të kandiduar.

1180
00:59:16,070 --> 00:59:18,620
>> Pra, çfarë fix mund të bëjmë që të vijë 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [padëgjueshme] është më i madh
se ose e barabartë me.

1182
00:59:21,060 --> 00:59:21,700
>> JASON HIRSCHHORN: Pikërisht drejtë.

1183
00:59:21,700 --> 00:59:24,600
Ndërsa duke i dhënë fund është më i madh se
ose e barabartë me fillim.

1184
00:59:24,600 --> 00:59:27,300
Deri tani, jemi të sigurt për të marrë atë
Rasti qoshe në fund.

1185
00:59:27,300 --> 00:59:27,870
Dhe le të shohim.

1186
00:59:27,870 --> 00:59:29,560
Le të drejtuar këtë edhe një herë.

1187
00:59:29,560 --> 00:59:31,266
>> Le të bëjë të gjitha.

1188
00:59:31,266 --> 00:59:33,910
Përsëri, ju do keni të drejtë të
ndjekin së bashku këtu.

1189
00:59:33,910 --> 00:59:36,280
Gjej të 41 këtë kohë.

1190
00:59:36,280 --> 00:59:37,360
Vetëm ta mbani atë të qëndrueshme.

1191
00:59:37,360 --> 00:59:38,210
>> Gjej të 42.

1192
00:59:38,210 --> 00:59:38,930
Le të vënë atë në fillim -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Ne kemi gjetur atë.

1195
00:59:42,860 --> 00:59:47,710
Kështu që ishte me të vërtetë ndryshimi
ne kemi nevojë për të bërë.

1196
00:59:47,710 --> 00:59:51,090
>> Kjo ishte një shumë e coding ne
vetëm e bëri, kërko binar.

1197
00:59:51,090 --> 00:59:55,760
A ka dikush ndonjë pyetje para se të
Unë të lëvizin për në linjat e kemi shkruar në

1198
00:59:55,760 --> 00:59:58,750
kërko binar apo se si ne motive
nga ajo që ne e gjej?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Para se të shkojë përpara, edhe unë dua të theksoj
nga që në përgjithësi, ne mapped

1201
01:00:06,270 --> 01:00:09,300
tonë pseudo-kod një për
një mbi kodin tonë.

1202
01:00:09,300 --> 01:00:11,550
>> Ne e kemi atë gjë ndërlikuar
të gjej me

1203
01:00:11,550 --> 01:00:12,890
filluar dhe duke përfunduar.

1204
01:00:12,890 --> 01:00:17,380
Por sikur të mos ju artistikisht se nga, ju
do të kishte shkruar shumë e shumë

1205
01:00:17,380 --> 01:00:20,740
Kodi identike, përveç
këto dy linja kryesore.

1206
01:00:20,740 --> 01:00:23,380
Dhe pastaj ju do të realizohet kur
ju e bëri atë në kontrollet dhe rastet që

1207
01:00:23,380 --> 01:00:24,840
keni nevojë për diçka tjetër.

1208
01:00:24,840 --> 01:00:28,510
Pra, edhe në qoftë se ju kishte ndjekur tonë
Linja pseudo-kod të vijë, ju do të keni

1209
01:00:28,510 --> 01:00:31,130
marrë të gjitha, por dy linja e
kodojnë ju nevojitet për të shkruar.

1210
01:00:31,130 --> 01:00:33,900
>> Dhe unë do të jenë të gatshëm për bast se ju djema
do të kishte realizuar artistikisht se nga të gjitha

1211
01:00:33,900 --> 01:00:37,940
shumë shpejt, që ju nevojitet për të vënë
një lloj shënues në atje të kuptoj

1212
01:00:37,940 --> 01:00:39,190
se ku keni qenë.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Kjo përsëri, është fuqia e bërë
pseudo-kod para kohe.

1215
01:00:44,550 --> 01:00:47,310
Pra, ne mund të bëjmë logjikën e parë, dhe më pas
ne mund të shqetësohen për sintaksë.

1216
01:00:47,310 --> 01:00:51,470
>> Po të ishim të hutuar në lidhje me logjikën
ndërsa duke u përpjekur për të shkruar këtë kod në C,

1217
01:00:51,470 --> 01:00:53,110
ne do të kemi marrë të gjitha messed up.

1218
01:00:53,110 --> 01:00:56,340
Dhe pastaj ne do të jetë i kërkuar pyetje rreth
logjikë dhe sintaksë dhe meshing

1219
01:00:56,340 --> 01:00:57,320
ata të gjithë së bashku.

1220
01:00:57,320 --> 01:01:02,170
Dhe ne do të marrë humbur
në atë që mund të shpejt të bëhet një

1221
01:01:02,170 --> 01:01:04,000
problem shumë i vështirë.

1222
01:01:04,000 --> 01:01:08,680
Pra, le të lëvizë tani
të përzgjedhjes lloj.

1223
01:01:08,680 --> 01:01:10,760
>> Ne kemi 20 minuta të mbetura.

1224
01:01:10,760 --> 01:01:14,130
Kështu që unë kam një ndjenjë që ne nuk do të mund të
të marrë me të gjitha të përzgjedhjes lloj

1225
01:01:14,130 --> 01:01:15,940
dhe flluskë lloj.

1226
01:01:15,940 --> 01:01:20,670
Por le të paktën përpjekje
për të përfunduar të përzgjedhjes lloj.

1227
01:01:20,670 --> 01:01:23,540
Pra zbatojë përzgjedhje e renditjes duke përdorur
pas shpalljes funksion.

1228
01:01:23,540 --> 01:01:27,530
>> Përsëri, kjo është marrë nga
Problemi vendosur specifikim.

1229
01:01:27,530 --> 01:01:31,560
Vlerat Int është kllapa, është
një grup i integers.

1230
01:01:31,560 --> 01:01:33,490
Dhe int.n është madhësia e atij grup.

1231
01:01:33,490 --> 01:01:36,840
Përzgjedhja lloj do
për të zgjidhur këtë rrjet.

1232
01:01:36,840 --> 01:01:43,580
>> Pra, për modelin tonë mendor e përzgjedhjes
lloj, ne të tërheqë -

1233
01:01:43,580 --> 01:01:47,720
së pari, ne do të shkojmë nëpër lista parë
kohë, të gjeni numrin më të vogël,

1234
01:01:47,720 --> 01:01:52,860
vënë atë në fillim, gjeni dytë
numri më i vogël, e vënë atë në

1235
01:01:52,860 --> 01:01:56,380
Pozita e dytë në qoftë se ne duam të
lloj në ngjitje qëllim.

1236
01:01:56,380 --> 01:01:58,440
Unë nuk jam duke e detyruar që të shkruaj
pseudo-kod tani.

1237
01:01:58,440 --> 01:02:01,350
>> Por, para se të bëjmë kodin si një klasë në
pesë minuta, ne do të shkruani

1238
01:02:01,350 --> 01:02:03,550
pseudo-kod kështu që ne kemi një kuptim
e ku ne jemi duke shkuar.

1239
01:02:03,550 --> 01:02:05,630
Pra, të përpiqen për të shkruar pseudo-kod
në tuaj.

1240
01:02:05,630 --> 01:02:08,610
Dhe pastaj të përpiqet për ta kthyer atë
pseudo-kod në kod.

1241
01:02:08,610 --> 01:02:10,740
Ne do të bëjmë këtë si një grup
në pesë minuta.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Dhe sigurisht, let me know, nëse
keni ndonjë pyetje.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> STUDENT: Se kjo?

1246
01:03:58,230 --> 01:04:00,280
>> JASON HIRSCHHORN: Shih se si ju
mund të merrni në dy minuta më shumë.

1247
01:04:00,280 --> 01:04:01,790
Unë e kuptoj që ju nuk do të
të jetë në gjendje të përfundojë.

1248
01:04:01,790 --> 01:04:03,050
Por ne do të shkoj për këtë si një grup.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Ju jeni të gjithë coding kështu [padëgjueshme], kështu që unë jam
vjen keq për pushim çfarë jeni duke bërë.

1251
01:05:00,630 --> 01:05:02,530
Por le të kalojnë nëpër këtë si një grup.

1252
01:05:02,530 --> 01:05:07,590
Dhe përsëri, kërko binar, ju të gjithë e japin
më e nëse jo më shumë rreshta të kodit.

1253
01:05:07,590 --> 01:05:08,530
Faleminderit për këtë.

1254
01:05:08,530 --> 01:05:11,730
Ne jemi duke shkuar për të bërë të njëjtën gjë
këtu, kodi së bashku si një grup.

1255
01:05:11,730 --> 01:05:15,170
>> Pra, zgjedhja lloj - le të shkruajë
disa të shpejtë pseudo-kod.

1256
01:05:15,170 --> 01:05:20,380
Per modelit mendor, mund dikush të më jepni
vija e parë e pseudo-kod, ju lutem?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Çfarë doni të bëni?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Përderisa lista
është jashtë funksionit.

1260
01:05:27,070 --> 01:05:30,630
>> JASON HIRSCHHORN: OK, ndërsa
lista është jashtë funksionit.

1261
01:05:30,630 --> 01:05:33,540
Dhe çfarë do të thotë "jashtë funksionit?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Përderisa [padëgjueshme]

1263
01:05:34,960 --> 01:05:36,210
nuk ka qenë e renditura.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON HIRSCHHORN: Përderisa lista
është jashtë funksionit, çfarë bëjmë ne?

1266
01:05:40,290 --> 01:05:44,200
Më jepni rreshtin e dytë,
ju lutem, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> STUDENT: Pra, gjeni ardhshëm
numri më i vogël.

1268
01:05:47,186 --> 01:05:49,000
Kjo do të jetë prerë.

1269
01:05:49,000 --> 01:05:55,140
>> JASON HIRSCHHORN: Pra gjeni
ardhshëm numri më i vogël.

1270
01:05:55,140 --> 01:05:56,460
Dhe pastaj dikush tjetër?

1271
01:05:56,460 --> 01:06:01,030
Pasi ne gjejmë tjetër më të vogël
Numri, çfarë bëjmë ne?

1272
01:06:01,030 --> 01:06:03,010
Unë jam duke shkuar për të thënë të gjetur
numri më i vogël.

1273
01:06:03,010 --> 01:06:04,820
Kjo është ajo që ne duam të bëjmë.

1274
01:06:04,820 --> 01:06:06,210
>> Pra, gjeni numrin më të vogël.

1275
01:06:06,210 --> 01:06:08,061
Atëherë çfarë bëjmë ne?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [padëgjueshme] në fillim.

1277
01:06:09,480 --> 01:06:10,680
>> JASON HIRSCHHORN: Na vjen keq?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: Vendi atë në
fillim të listës.

1279
01:06:12,700 --> 01:06:18,540
>> JASON HIRSCHHORN: Pra, vendin e saj në
në fillim të listës.

1280
01:06:18,540 --> 01:06:20,140
Dhe çfarë bëjmë ne në gjë
që ishte në fillim

1281
01:06:20,140 --> 01:06:20,830
i listës, apo jo?

1282
01:06:20,830 --> 01:06:21,910
Ne jemi overwriting diçka.

1283
01:06:21,910 --> 01:06:23,130
Pra, ku nuk kemi vënë atë?

1284
01:06:23,130 --> 01:06:24,120
Po, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Ku vogël
numër ishte?

1286
01:06:25,520 --> 01:06:32,530
>> JASON HIRSHHORN: ti pra, fillimin
nga lista ku

1287
01:06:32,530 --> 01:06:35,180
numri më i vogël ishte.

1288
01:06:35,180 --> 01:06:38,510
Kështu, ndërsa lista është jashtë funksionit, të gjejnë
numri më i vogël, vendin e saj në

1289
01:06:38,510 --> 01:06:40,630
fillimi i listës, të vënë
fillimi i lista ku

1290
01:06:40,630 --> 01:06:42,900
numri më i vogël ishte.

1291
01:06:42,900 --> 01:06:45,780
Marcus, ju mund të perifrazoj këtë linjë
ndërsa lista është jashtë funksionit?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Ndërsa numrat
nuk janë të renditura?

1294
01:06:53,900 --> 01:06:55,920
>> JASON HIRSHHORN: OK, kështu që në mënyrë që të
e dini se numrat nuk kanë qenë

1295
01:06:55,920 --> 01:06:58,670
renditura, çfarë ne duhet të bëjmë?

1296
01:06:58,670 --> 01:07:00,640
Sa kemi nevojë për të
kalojnë nëpër këtë listë?

1297
01:07:00,640 --> 01:07:09,650
>> STUDENT: Kështu që unë mendoj për një lak, ose
ndërsa, ndërsa numrat e kontrolluar është më pak

1298
01:07:09,650 --> 01:07:11,900
se gjatësia e lista?

1299
01:07:11,900 --> 01:07:13,160
>> JASON HIRSHHORN: OK, kjo është e mirë.

1300
01:07:13,160 --> 01:07:15,000
Unë mendoj se unë misphrased
pyetja ime dobët.

1301
01:07:15,000 --> 01:07:15,990
Unë kam qenë vetëm duke u përpjekur për të marrë në
ne do të duhet të shkoni

1302
01:07:15,990 --> 01:07:17,580
nëpërmjet gjithë lista.

1303
01:07:17,580 --> 01:07:20,490
Kështu, ndërsa lista është jashtë funksionit,
për mua, është e vështirë për të hartë në.

1304
01:07:20,490 --> 01:07:24,940
Por në thelb, kjo është se si
Unë mendoj për këtë.

1305
01:07:24,940 --> 01:07:28,880
Kalojnë nëpër të gjithë listën, gjeni
numri më i vogël, vendin e saj në

1306
01:07:28,880 --> 01:07:30,130
duke filluar - në të vërtetë, ju jeni të drejtë.

1307
01:07:30,130 --> 01:07:31,380
Le të vënë ata të dy.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Kështu, ndërsa lista është jashtë funksionit, ne
duhet të kalojnë nëpër të gjithë listën

1310
01:07:39,050 --> 01:07:42,250
një herë, të gjeni më të vogël numrin, vendin
ajo në fillim të lista, vihet

1311
01:07:42,250 --> 01:07:45,430
në fillim të listës, ku
Numri i vogël është, dhe pastaj nese

1312
01:07:45,430 --> 01:07:47,460
Lista është ende jashtë funksionit, ne kemi
mori të kalojnë nëpër këtë

1313
01:07:47,460 --> 01:07:48,620
Procesi përsëri, apo jo?

1314
01:07:48,620 --> 01:07:51,610
Kjo është arsyeja pse zgjedhja lloj, Big-O Runtime
e përzgjedhjes lloj, dikush?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n katror.

1316
01:07:52,830 --> 01:07:53,590
>> JASON HIRSHHORN: katror n.

1317
01:07:53,590 --> 01:07:57,040
Sepse si Marcus dhe unë vetëm kuptova
këtu, ne do të duhet të

1318
01:07:57,040 --> 01:08:00,310
shkoni nëpër lista listës
disa herë.

1319
01:08:00,310 --> 01:08:03,420
Pra, duke kaluar diçka të
Gjatësia n disa herë n

1320
01:08:03,420 --> 01:08:04,990
është në të vërtetë katror n.

1321
01:08:04,990 --> 01:08:08,100
>> Pra, kjo është pseudokod tonë.

1322
01:08:08,100 --> 01:08:09,360
Kjo duket shumë e mirë.

1323
01:08:09,360 --> 01:08:11,870
A ka dikush ndonjë pyetje
për pseudokod?

1324
01:08:11,870 --> 01:08:14,440
Sepse në të vërtetë Zgjedhja e renditjes duhet
ndoshta vijnë 1-1, kodit nga

1325
01:08:14,440 --> 01:08:14,980
pseudokod.

1326
01:08:14,980 --> 01:08:17,569
Kështu që çdo pyetje në lidhje me
Logjika e pseudokod?

1327
01:08:17,569 --> 01:08:18,819
Ju lutem, pyesni atë tani.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Përzgjedhja lloj - ndërsa lista është jashtë
e rendit, ne jemi duke shkuar për të shkuar nëpërmjet saj

1330
01:08:25,379 --> 01:08:27,529
dhe për të gjetur më të vogël çdo herë
dhe e vuri atë në para.

1331
01:08:27,529 --> 01:08:33,470
Kështu, ndërsa lista është jashtë funksionit, mund të
dikush më jep këtë linjë të kodit që

1332
01:08:33,470 --> 01:08:39,689
nuk ka dhënë mua një linjë
e kodit ende, ju lutem?

1333
01:08:39,689 --> 01:08:40,939
Kjo tingëllon si një çfarë?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: Kjo është një për lak.

1336
01:08:44,649 --> 01:08:45,830
>> JASON HIRSHHORN: Kjo tingëllon
doja një për lak.

1337
01:08:45,830 --> 01:08:47,653
OK, mund të më jepni për lak?

1338
01:08:47,653 --> 01:08:48,925
Për -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: i barabartë 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON HIRSHHORN: i ose -

1341
01:08:52,705 --> 01:08:55,111
çfarë jemi të humbur?

1342
01:08:55,111 --> 01:08:56,819
Çfarë shkon këtu?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON HIRSHHORN: Pikërisht.

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: gozhdohem atë, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Ne jemi duke shkuar nëpër lista, e drejtë?

1349
01:09:10,660 --> 01:09:11,880
Ne kemi parë se kodi parë.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Pra, le të vënë formatimin e teksteve kaçurrel tona këtu.

1352
01:09:14,790 --> 01:09:17,859
Unë jam duke shkuar për të vënë disa
formatimin e teksteve kaçurrel këtu.

1353
01:09:17,859 --> 01:09:21,660
>> Kështu, ndërsa është 0, ne kemi nevojë për të shkuar
nëpërmjet gjithë lista.

1354
01:09:21,660 --> 01:09:26,612
Pra, çdo herë që ne shkojmë nëpër lista,
çfarë ne duam të mbajnë gjurmët e?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Nëse ndonjë Swap-et janë bërë.

1356
01:09:28,260 --> 01:09:29,069
>> JASON HIRSHHORN: Gjeni
numri më i vogël.

1357
01:09:29,069 --> 01:09:31,479
Pra, ne ndoshta duhet të mbajnë gjurmët e
numri më i vogël çdo herë.

1358
01:09:31,479 --> 01:09:34,590
Kështu linjë mund të bëj për të mbajtur nën
të numrit më të vogël?

1359
01:09:34,590 --> 01:09:37,720
Aleha, si mund të mbajë
udhë për diçka?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Fillo një ndryshore të ri.

1361
01:09:38,460 --> 01:09:39,390
>> JASON HIRSHHORN: Fillo një ndryshore të ri.

1362
01:09:39,390 --> 01:09:40,069
Pra, le të krijojë një ndryshore.

1363
01:09:40,069 --> 01:09:41,830
Çfarë lloj?

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
Le të thërrasë atë të vogël.

1367
01:09:44,939 --> 01:09:47,600
Dhe ajo që e bën atë të barabartë kur
ne jemi vetëm duke filluar nga?

1368
01:09:47,600 --> 01:09:48,910
Ne nuk kanë shkuar nëpër lista ende.

1369
01:09:48,910 --> 01:09:50,540
Ne jemi në pjesën e parë të
lista kohën tonë të parë përmes.

1370
01:09:50,540 --> 01:09:51,930
Çfarë e bën atë të barabartë,
numri më i vogël?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: Vlerat i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON HIRSHHORN: Vlerat i.

1373
01:09:54,900 --> 01:09:56,980
Kjo tingëllon saktësisht e drejtë, apo jo?

1374
01:09:56,980 --> 01:09:59,590
Numri vogël në fillim
është ku jemi.

1375
01:09:59,590 --> 01:10:01,960
Deri tani ne kemi më të vogël tonë, dhe ne kemi nevojë
të kalojnë nëpër të gjithë listën dhe

1376
01:10:01,960 --> 01:10:05,080
krahasoni këtë më të vogël
për çdo gjë tjetër.

1377
01:10:05,080 --> 01:10:08,150
Pra, do të shkojmë nëpër lista përsëri?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Ju duhet të bëni
një tjetër për lak.

1380
01:10:10,000 --> 01:10:10,383
>> JASON HIRSHHORN: Një tjetër për lak.

1381
01:10:10,383 --> 01:10:11,276
Le të bëjmë atë.

1382
01:10:11,276 --> 01:10:12,540
Më jepni një kod.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: Për loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
për më të vogël -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
vetëm int j, a mund të thoni?

1388
01:10:25,770 --> 01:10:31,150
= 0; tillë që -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON HIRSHHORN: E pra, në qoftë se ne duam
të kalojnë nëpër të gjithë listën -

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: Sporte.

1394
01:10:42,405 --> 01:10:46,100
Ne jemi duke shkuar për të shkuar nëpër
për lak edhe një herë.

1395
01:10:46,100 --> 01:10:51,380
Dhe si nuk kemi gjetur
numri më i vogël?

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
Ne kemi numrin e tanishëm më të vogël,
kështu si nuk kemi gjetur më të vogël të ri?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Ne mund të kontrolloni nëse të vogël
Numri ne është më e madhe se

1400
01:11:07,200 --> 01:11:09,040
vlerat kllapa j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON HIRSHHORN: Pra, nëse më e vogla është
më e madhe se vlera kllapa j.

1402
01:11:14,740 --> 01:11:19,350
Pra, nëse i tanishëm i vogël ynë
është më e madhe se sa -

1403
01:11:19,350 --> 01:11:21,770
Unë jam duke shkuar për të lëvizur këto dy linja
e kodit atje për një të dytë.

1404
01:11:21,770 --> 01:11:26,010
Sepse para se të bëjmë ndonjë shkëmbejnë, ne
duhet të kalojnë nëpër të gjithë listën.

1405
01:11:26,010 --> 01:11:28,880
Pra, kjo pseudokod duhet të vërtetë
të jetë jashtë se brendshme për lak.

1406
01:11:28,880 --> 01:11:30,390
Kështu që të shkojnë nëpër gjithë listën.

1407
01:11:30,390 --> 01:11:34,520
Nëse vogël është më e madhe se
Vlerat j atëherë çfarë?

1408
01:11:34,520 --> 01:11:37,830
>> STUDENT: Pastaj vogël
është e barabartë me vlerat j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON HIRSHHORN: Sporte.

1411
01:11:42,600 --> 01:11:44,580
Një pyetje të shpejtë -

1412
01:11:44,580 --> 01:11:47,236
hera e parë që ne të kalojnë nëpër këtë lak,
Unë do të jetë e barabartë me 0, j po ndodh

1413
01:11:47,236 --> 01:11:50,710
të barabartë 0 herë marrim në këtu.

1414
01:11:50,710 --> 01:11:52,410
Pra, ne jemi duke shkuar për të krahasuar
një numër në vetvete.

1415
01:11:52,410 --> 01:11:53,660
Është se të efektshme?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Jo, ajo nuk është me të vërtetë të efektshme.

1418
01:11:58,390 --> 01:12:02,915
Pra ka j ynë nevojë për të shkuar
nga 0 deri n çdo herë?

1419
01:12:02,915 --> 01:12:06,310
A kemi gjithmonë duhet të kontrolloni
nëpërmjet gjithë lista?

1420
01:12:06,310 --> 01:12:06,520
[Padëgjueshme]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Filloni me i vend.

1422
01:12:07,564 --> 01:12:09,405
>> JASON HIRSHHORN: j Can
të fillojë me çfarë?

1423
01:12:09,405 --> 01:12:09,990
>> STUDENT: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON HIRSHHORN: j mund të fillojë me i.

1425
01:12:13,040 --> 01:12:18,840
Deri tani ne krahasojmë duke filluar
me atë që jeni on.

1426
01:12:18,840 --> 01:12:21,020
Por edhe atëherë, është se si
efikas të jetë e mundur?

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 duket të jetë
më efikas, sepse ne

1429
01:12:25,420 --> 01:12:26,120
tashmë kanë i.

1430
01:12:26,120 --> 01:12:28,100
Ne jemi duke deklaruar se si
më i vogël në linjë 15.

1431
01:12:28,100 --> 01:12:29,350
Ne jemi duke shkuar për të filluar me
një tjetër automatikisht.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Pra, ne do të shkojmë nëpër për lak.

1434
01:12:38,540 --> 01:12:39,620
Ne do të shkojnë nëpër çdo kohë.

1435
01:12:39,620 --> 01:12:40,860
Ne do të kalojnë nëpër disa herë.

1436
01:12:40,860 --> 01:12:42,860
Tani ne kemi marrë përmes
kjo brendshme për lak.

1437
01:12:42,860 --> 01:12:44,350
Ne kemi vlera më e vogël kursen.

1438
01:12:44,350 --> 01:12:46,045
Ne kemi nevojë për të vënë atë në
fillim të listës.

1439
01:12:46,045 --> 01:12:48,390
Pra, si mund ta vendosni atë në
fillimi i listës?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Çfarë është e ndryshueshme që i referohet
në fillim të lista?

1442
01:12:55,926 --> 01:13:00,500
Ne jemi në këtë jashtë për lak,
kështu që ajo që i referohet

1443
01:13:00,500 --> 01:13:01,280
fillimi i listës?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Vlerat i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON HIRSHHORN: Pikërisht drejtë.

1446
01:13:03,510 --> 01:13:04,650
Vlerat i është fillimi i -

1447
01:13:04,650 --> 01:13:06,320
apo vjen keq, jo fillimi.

1448
01:13:06,320 --> 01:13:07,090
Kjo ishte konfuze.

1449
01:13:07,090 --> 01:13:11,620
Kjo është ku ne jemi në fillim të
pjesa unsorted i listës.

1450
01:13:11,620 --> 01:13:12,800
Pra, vlerat i.

1451
01:13:12,800 --> 01:13:14,050
Dhe ajo që e bën këtë të barabartë?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: vogël.

1454
01:13:17,326 --> 01:13:18,862
>> JASON HIRSHHORN: Vlerat i barabartë me çfarë?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: vogël.

1456
01:13:19,310 --> 01:13:20,030
>> JASON HIRSHHORN: më e vogël.

1457
01:13:20,030 --> 01:13:20,980
Saktësisht e drejtë.

1458
01:13:20,980 --> 01:13:23,510
Pra, ne jemi duke e vendosur atë në fillim
i listës, dhe tani ne kemi nevojë për të vënë

1459
01:13:23,510 --> 01:13:25,710
fillimi i listës, ku
numri më i vogël ishte.

1460
01:13:25,710 --> 01:13:29,700
Pra, si mund ta shkruaj ku
numri më i vogël ishte?

1461
01:13:29,700 --> 01:13:31,670
Vlerat e çfarë?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON HIRSHHORN: e vogël
Numri është në 0?

1464
01:13:34,090 --> 01:13:35,340
>> STUDENT: Po.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON HIRSHHORN: Çfarë ndodh nëse më e vogla
Numri qenë në fund të

1467
01:13:39,910 --> 01:13:40,860
kjo listë unsorted?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Na vjen keq, çfarë ishte pyetja?

1469
01:13:42,460 --> 01:13:44,020
>> JASON HIRSHHORN: Ku është
numri më i vogël?

1470
01:13:44,020 --> 01:13:46,940
Ne mori të vogël dhe e vuri në
duke filluar, me këtë linjë të drejtë këtu.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Ajo duhet të ketë
qenë e ruajtur në disa -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Vlerat j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON HIRSHHORN: E pra, kjo është
jo domosdoshmërisht vlerat j.

1474
01:13:51,520 --> 01:13:54,100
Ajo nuk ekziston as në këtë pikë.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Ju duhet të deklarojë
një variabël më parë dhe

1476
01:13:55,960 --> 01:13:58,230
pastaj të caktojë atë për të -

1477
01:13:58,230 --> 01:14:01,150
kur ju të gjeni numrin më të vogël,
caktojë indeksin e atij numri të

1478
01:14:01,150 --> 01:14:02,480
disa ndryshore ose diçka të tillë.

1479
01:14:02,480 --> 01:14:04,790
>> JASON HIRSHHORN: Pra, mund të
ju thoni se përsëri?

1480
01:14:04,790 --> 01:14:08,390
>> STUDENT: Pra, ku jeni deklaruar int
më i vogël, ju duhet gjithashtu të deklarojë int

1481
01:14:08,390 --> 01:14:10,750
Indeksi i vogël = i, ose
diçka të tillë.

1482
01:14:10,750 --> 01:14:13,280
>> JASON HIRSHHORN: Deri ku unë int
më i vogël, unë nuk duhet vetëm të mbajnë gjurmët

1483
01:14:13,280 --> 01:14:16,150
të vlerës, por vendndodhjen.

1484
01:14:16,150 --> 01:14:20,850
në këtë int smallest_location =
rast, ne do vetëm të bëjë i.

1485
01:14:20,850 --> 01:14:22,390
Ne duhet të dimë se ku është.

1486
01:14:22,390 --> 01:14:26,820
Ne mori në fund të kodit, dhe ne
realizuar ne nuk kishte asnjë ide se ku ishte.

1487
01:14:26,820 --> 01:14:29,810
Dhe një herë tjetër, ne jemi të hartës
kjo në një me një.

1488
01:14:29,810 --> 01:14:32,890
Ju djema coding këtë në mënyrë që të pëlqehet
ndoshta merrni për të njëjtin problem.

1489
01:14:32,890 --> 01:14:34,130
Si dreq mund ta gjej atë?

1490
01:14:34,130 --> 01:14:36,720
Dhe atëherë ti e kupton, prisni, unë
duhet të mbajnë gjurmët e asaj.

1491
01:14:36,720 --> 01:14:38,500
>> Pra, nëse më i vogël është më i madh
se vlerat j.

1492
01:14:38,500 --> 01:14:39,740
Ne kemi vendosur të vogël është e barabartë për të vlerave j.

1493
01:14:39,740 --> 01:14:42,090
Çfarë tjetër nuk kemi nevojë për të ndryshuar?

1494
01:14:42,090 --> 01:14:43,710
Constantin, çfarë tjetër të bëjë
ne kemi nevojë për të ndryshuar?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: vend.

1496
01:14:44,560 --> 01:14:45,270
>> JASON HIRSHHORN: Pikërisht.

1497
01:14:45,270 --> 01:14:46,925
Pra, më jep këtë linjë në kodin.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON HIRSHHORN: Pikërisht.

1500
01:14:54,790 --> 01:14:58,210
Dhe pastaj poshtë në fund, në qoftë se ne duam të
vënë fillimin e listës, ku

1501
01:14:58,210 --> 01:15:00,790
numri më i vogël ishte, se si
nuk kemi referohen ku

1502
01:15:00,790 --> 01:15:02,200
numri më i vogël ishte?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: numri më i vogël ishte
vendosur në vend më të vogël.

1505
01:15:08,530 --> 01:15:12,230
>> JASON HIRSHHORN: Pra, në vlerat
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Dhe çfarë të kemi vënë atje?

1507
01:15:14,700 --> 01:15:17,600
Fillimi i
listë, çfarë është kjo?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: E pra, ne vërtetë nuk e di
më sepse ne mbikaloi.

1509
01:15:19,710 --> 01:15:23,250
Pra, është një vende swapped
nga këto dy linja?

1510
01:15:23,250 --> 01:15:26,110
Nëse ju kaloni këto dy linja përreth.

1511
01:15:26,110 --> 01:15:30,740
>> JASON HIRSHHORN: OK, kështu që ne nuk bëjmë
më, sepse ne kemi rivendosur linjë

1512
01:15:30,740 --> 01:15:31,960
para se vlerat i të vogël.

1513
01:15:31,960 --> 01:15:33,810
Pra, kemi humbur atë vlerën fillestare.

1514
01:15:33,810 --> 01:15:37,350
Pra, ju tha swap këto dy linja.

1515
01:15:37,350 --> 01:15:41,780
Deri tani vënë fillimin e listës
ku numri i vogël është.

1516
01:15:41,780 --> 01:15:47,060
Pra smallest_location barabartë vlerat i.

1517
01:15:47,060 --> 01:15:51,310
Dhe kjo ka filluar në fillim të këtij
pjesë unsorted e listës

1518
01:15:51,310 --> 01:15:52,090
vend më të vogël.

1519
01:15:52,090 --> 01:15:54,860
Dhe më pas në vlera i ne jemi duke lëvizur
që numri më i vogël.

1520
01:15:54,860 --> 01:15:57,450
>> A ka kuptim se pse ne
kishte për të bërë këtë shkëmbim?

1521
01:15:57,450 --> 01:15:59,650
Ne do të overwritten se vlera -
një tjetër gjë që ju ndoshta do të duhet

1522
01:15:59,650 --> 01:16:02,740
motive nga dhe gjeti në PBB.

1523
01:16:02,740 --> 01:16:05,310
Pra, ne kemi marrë kujdesin e
të gjithë pseudokod.

1524
01:16:05,310 --> 01:16:10,935
A ka diçka tjetër ne
duhet të shkruani këtu?

1525
01:16:10,935 --> 01:16:14,911
A mund të mendoj dikush për ndonjë gjë?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Si mund të dini
kur ju jeni bërë?

1527
01:16:16,180 --> 01:16:17,680
>> JASON HIRSHHORN: Si e
e di se kur ne jemi duke bërë?

1528
01:16:17,680 --> 01:16:18,890
Pyetje e madhe.

1529
01:16:18,890 --> 01:16:21,684
Pra, si e dimë ne kur ne jemi duke bërë.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Krijo një ndryshore për të mbajtur numërimin
e në qoftë se ka një swap i bërë ose jo

1531
01:16:24,720 --> 01:16:27,810
dhe kalojnë nëpër një të kaluar.

1532
01:16:27,810 --> 01:16:30,180
>> JASON HIRSHHORN: OK.

1533
01:16:30,180 --> 01:16:31,800
Kjo do të punojnë në flluskë lloj.

1534
01:16:31,800 --> 01:16:35,210
Por, për të përzgjedhjes lloj, nëse nuk e bëjmë
të bëjë një shkëmbim, që mund të jetë vetëm

1535
01:16:35,210 --> 01:16:38,670
sepse vlera është më e vogël
në të vendndodhjen e saj të drejtë.

1536
01:16:38,670 --> 01:16:41,240
Ne mund të kemi një listë 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Herën e dytë me ne
nuk do të bëjë ndonjë këmbime.

1538
01:16:42,830 --> 01:16:47,260
Ne do të jetë në numrin 2, por ne do të
ende nevojë për të do të mbajë.

1539
01:16:47,260 --> 01:16:49,390
Kështu që nuk kemi nevojë për të mbajtur gjurmët e kur
ne jemi duke bërë, ose nuk kemi thjesht duan të shkojnë

1540
01:16:49,390 --> 01:16:50,640
deri sa kjo është e përfunduar?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Ne vetëm mund të shkojnë
deri në përfundimin.

1543
01:16:56,740 --> 01:16:58,090
>> JASON HIRSHHORN: Ne mund vetëm të
shkoni deri sa kjo është e përfunduar.

1544
01:16:58,090 --> 01:17:01,720
Në lloj flluskë, ju jeni saktësisht e drejtë,
Jeff dhe Aleha, me zgjidhjen tuaj -

1545
01:17:01,720 --> 01:17:04,990
ajo është e madhe për të mbajtur gjurmët e sa
këmbime të keni bërë, sepse në flluskë

1546
01:17:04,990 --> 01:17:07,920
lloj, nëse ju bëni në të vërtetë bërë asnjë këmbime,
ju jeni bërë dhe ju mund të shkurtojë ndoshta tuaj

1547
01:17:07,920 --> 01:17:09,000
Problemi poshtë pak.

1548
01:17:09,000 --> 01:17:11,440
Por për përzgjedhjes lloj, ju keni të vërtetë
mori të shkojnë deri në fund të

1549
01:17:11,440 --> 01:17:14,940
lista çdo herë rreth.

1550
01:17:14,940 --> 01:17:16,200
>> Pra, kjo është se.

1551
01:17:16,200 --> 01:17:18,530
Ne kemi dy minuta të mbetura.

1552
01:17:18,530 --> 01:17:21,560
Le të bëjë të gjitha.

1553
01:17:21,560 --> 01:17:24,340
Më lejoni vetëm të hapur gjej këtu dhe të bëjnë
i sigurt se unë jam në të vërtetë duke e quajtur up -

1554
01:17:24,340 --> 01:17:25,610
Unë nuk jam duke e quajtur flluskë lloj.

1555
01:17:25,610 --> 01:17:29,230
Le të ndryshojë këtë të përzgjedhjes lloj.

1556
01:17:29,230 --> 01:17:31,060
të bëjë të gjitha. / gjejnë.

1557
01:17:31,060 --> 01:17:32,360
Le të gjeni 42.

1558
01:17:32,360 --> 01:17:38,110
Këtë herë ne jemi duke shkuar për të kaluar një
Lista unsorted, sepse ajo duhet të lloj

1559
01:17:38,110 --> 01:17:43,790
parë, sipas kodit të gjejnë - duhet të lloj
e parë duke përdorur funksionin tonë renditjeje dhe pastaj

1560
01:17:43,790 --> 01:17:44,995
shikoni për diçka.

1561
01:17:44,995 --> 01:17:46,245
Gishtat e kaluar të gjithë.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh mirësinë time.

1564
01:17:49,370 --> 01:17:50,800
Whoa, zemra ime rrihte.

1565
01:17:50,800 --> 01:17:52,320
Kështu që është e saktë.

1566
01:17:52,320 --> 01:17:57,270
Në fakt, në qoftë se ne u kjo më
gjerësisht, kodi, aq sa unë mund të

1567
01:17:57,270 --> 01:17:59,280
them, është krejtësisht e saktë.

1568
01:17:59,280 --> 01:18:02,150
Ka disa sugjerime
Unë do të duhet për ju.

1569
01:18:02,150 --> 01:18:06,215
Për shembull, 15 dhe 16 duket
një tepërta pak.

1570
01:18:06,215 --> 01:18:09,450
Duket sikur ju nuk e bëni domosdoshmërisht
nevojë për të shpëtuar të dy ata.

1571
01:18:09,450 --> 01:18:12,790
Nëse ju keni vendin më të vogël, të
lehtë mund të gjeni vlerën më të vogël nga

1572
01:18:12,790 --> 01:18:14,750
vetëm të shtypni vlerat e i.

1573
01:18:14,750 --> 01:18:18,100
>> Pra, nëse unë do të të notimit kodin tuaj,
të cilat unë do të jetë në fakt, unë do të

1574
01:18:18,100 --> 01:18:21,160
ndoshta të marrë jashtë një pikë në qoftë se ju
përfshihen të dyja këto, sepse ju

1575
01:18:21,160 --> 01:18:22,670
nuk kanë nevojë për të dyja këto.

1576
01:18:22,670 --> 01:18:25,400
Nëse keni vendndodhjen, ju mund të
shumë lehtë të marrë vlerën.

1577
01:18:25,400 --> 01:18:27,520
Dhe kjo duket pak i çuditshëm
për të ruajtur dy prej tyre.

1578
01:18:27,520 --> 01:18:31,070
Ndoshta jo edhe të marrë një pikë, por
sigurisht të komentuar se kjo është ndoshta

1579
01:18:31,070 --> 01:18:32,670
jo një zgjedhje stilistike
ju duhet të bëni.

1580
01:18:32,670 --> 01:18:35,290
Sigurisht, kodi ende
shkon shumë mirë.

1581
01:18:35,290 --> 01:18:36,860
>> Pra, për fat të keq ne nuk kemi
të marrë në flluskë lloji.

1582
01:18:36,860 --> 01:18:37,940
Më vjen keq për këtë.

1583
01:18:37,940 --> 01:18:39,135
Ne e bëmë finishit përzgjedhjes lloj.

1584
01:18:39,135 --> 01:18:41,450
A ka dikush ndonjë pyetje përfundimtare
rreth përzgjedhjes lloj?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, para se kreu jashtë, unë dua t'ju
për të hapur shfletuesin tuaj Chrome.

1587
01:18:47,690 --> 01:18:54,340
Na vjen keq, kjo ishte vetëm një plug hapur
për një lloj të shfletuesit të internetit.

1588
01:18:54,340 --> 01:18:57,770
Ju mund të hapur çdo lloj shfletuesit,
por kjo ndoshta do të jetë Chrome.

1589
01:18:57,770 --> 01:19:01,250
Dhe shkoni në këtë website vijim -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Nëse ju nuk jeni të shtypni në kompjuterin tuaj
tani, ju jeni në mënyrë të qartë

1592
01:19:07,685 --> 01:19:10,210
nuk e bëjmë këtë, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> Dhe ju lutem të bëjë atë të drejtë ose
tani apo në orën e ardhshme -

1594
01:19:12,870 --> 01:19:14,260
më jepni disa reagime.

1595
01:19:14,260 --> 01:19:15,660
Ky seksion është vetëm dy.

1596
01:19:15,660 --> 01:19:18,060
Ne kemi shumë më tepër së bashku, kështu që unë
kanë shumë hapësirë ​​për të përmirësuar.

1597
01:19:18,060 --> 01:19:19,620
Unë shpresoj gjithashtu bëri disa gjëra të mirë.

1598
01:19:19,620 --> 01:19:22,160
Kështu që ju mund të bëni të ndihem e gjitha e keqe, por nëse
ju gjithashtu duan të më jepni një smiley

1599
01:19:22,160 --> 01:19:24,250
fytyrë, unë do të vlerësoj se si.

1600
01:19:24,250 --> 01:19:25,330
Plotësoni se in

1601
01:19:25,330 --> 01:19:28,210
>> Dhe me një minutë e majtë,
që ishte tre javë.

1602
01:19:28,210 --> 01:19:30,750
Unë do të qëndrojë jashtë për një grimë
nëse keni ndonjë pyetje.

1603
01:19:30,750 --> 01:19:32,220
Unë do të shoh ju djema në
leksion nesër.

1604
01:19:32,220 --> 01:19:34,742