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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Tere
nädalasse kolm, kõigile.

3
00:00:08,150 --> 00:00:11,650
Meil on hõivatud, kuid põnev
jagu ees.

4
00:00:11,650 --> 00:00:17,010
Nii et esimene, sest me oleme teinud mõningaid
pikivahega koos muidugi aga me ikka

5
00:00:17,010 --> 00:00:20,570
on palju õppimist ära teha, ma olen
läheb näidata teile poisid mõned vahendid

6
00:00:20,570 --> 00:00:24,160
mis peaks osutuda uskumatult
kasulik, kui te ei ole ainult läheneda oma

7
00:00:24,160 --> 00:00:28,130
Probleem komplektid, vaid ka seedima kõik
Materjali, mida me teile poisid

8
00:00:28,130 --> 00:00:30,800
loengud ja püksid ja lõik.

9
00:00:30,800 --> 00:00:34,790
>> Siis lähed kulutada esimese 20
25 minuti jagu läheb üle

10
00:00:34,790 --> 00:00:38,630
GDB, mis võib olla või mitte olla
kasutatakse selles punktis, kuid see on

11
00:00:38,630 --> 00:00:42,570
uskumatult kasulik vahend, mis aitab
aitab programmide silumiseks.

12
00:00:42,570 --> 00:00:46,060
Palju sa võisid kasutada printf sisse
keskel oma programmi välja mõtlema

13
00:00:46,060 --> 00:00:47,430
, mida muutuja korranud.

14
00:00:47,430 --> 00:00:52,060
GDB on isegi parem kui printf ja
ei kägardama kood, sest sa

15
00:00:52,060 --> 00:00:53,320
kasutada seda käivitatava faili.

16
00:00:53,320 --> 00:00:56,500
Nii et me läheme üle 10 kõige kasulikum
käsud, mida vajad GDB ja me oleme

17
00:00:56,500 --> 00:01:00,540
lähen treeningprogrammi koos nii
Probleemse seatud kolm ja kaugemale, siis

18
00:01:00,540 --> 00:01:03,320
saab kasutada GDB aidata siluda
oma programmides.

19
00:01:03,320 --> 00:01:06,420
Ja lõpuks, me läheme üle mõned
sorteerimise ja otsimise algoritmid

20
00:01:06,420 --> 00:01:10,590
mis sa nägid loeng ja oleme
läheb tegelikult kood, mitte lihtsalt

21
00:01:10,590 --> 00:01:17,360
pseudokoodi, kuid kood binaarne otsing,
mull sorteerida ning valik sort.

22
00:01:17,360 --> 00:01:20,090
>> Nii et esimene, tahan minna
vahendite üle.

23
00:01:20,090 --> 00:01:23,530
See on pikk loetelu, ja see on
väiksem font, sest mul oli palju

24
00:01:23,530 --> 00:01:24,390
mahub siia.

25
00:01:24,390 --> 00:01:26,950
Kuid need mitte ainult ei aita sind,
jälle koos probleem komplekti ja

26
00:01:26,950 --> 00:01:30,760
seedimisega teavet, mida õppida, kuid
kindlasti tulevad viktoriini ajal need

27
00:01:30,760 --> 00:01:32,130
uskumatult kasulik.

28
00:01:32,130 --> 00:01:34,700
Nii et esimene, loengumaterjalid.

29
00:01:34,700 --> 00:01:39,480
Kui te lähete cs50.net/lectures ja
liikuge konkreetse nädal ja päev

30
00:01:39,480 --> 00:01:43,120
näete, et seal on märkmeid iga
loeng, mis ei ole lihtsalt

31
00:01:43,120 --> 00:01:47,250
ärakirja, kuid muutis versioon
mis oli kaetud loengu kood

32
00:01:47,250 --> 00:01:49,610
pikad ja muid kasulikke nippe.

33
00:01:49,610 --> 00:01:52,220
Ma väga soovitada läheb üle neid.

34
00:01:52,220 --> 00:01:55,340
Ja siis ka, seal on lähtekoodi
saadaval iga loengu.

35
00:01:55,340 --> 00:02:00,050
Ja jälle need slaidid on ka
saadaval internetis aadressil cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
täna õhtul.

37
00:02:01,480 --> 00:02:06,860
>> Nii teine ​​on püksid iga nädal, et
teemasid, tavaliselt 5-15

38
00:02:06,860 --> 00:02:08,090
minuti pikkust.

39
00:02:08,090 --> 00:02:12,310
Ja need loodetavasti annab teile
suur krunt erinevatel teemadel.

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

41
00:02:12,870 --> 00:02:16,370
ja see on täiesti uus selle
aastal - on study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Kui te ei ole kontrollinud seda, ma
väga soovitada, et te seda teete.

43
00:02:20,110 --> 00:02:21,100
Sa saad valida teema.

44
00:02:21,100 --> 00:02:23,040
Meil on kümneid teemasid seal.

45
00:02:23,040 --> 00:02:24,770
Nii näiteks valite funktsioonid.

46
00:02:24,770 --> 00:02:27,270
See annab teile mõned slaidid
ning märgib funktsioonidele.

47
00:02:27,270 --> 00:02:31,190
Need on tegelikult slaidid et TF
soovitatakse kasutada ajal meie

48
00:02:31,190 --> 00:02:32,710
ettekanded osa.

49
00:02:32,710 --> 00:02:35,040
Seal on ka nõuandeid ja nippe, mis tegeleb
mille funktsioonid ja seal

50
00:02:35,040 --> 00:02:37,290
praktikas probleeme, et aidata
te töötate koos funktsioone.

51
00:02:37,290 --> 00:02:41,500
Me ka teile linke lühike
funktsioonid ja korda, mis töötab

52
00:02:41,500 --> 00:02:42,750
on tulla loeng.

53
00:02:42,750 --> 00:02:46,550
Nii study.cs50.net uhiuue see
aastal, fantastiline ressurss.

54
00:02:46,550 --> 00:02:52,180
>> Järgmisena on mul mees, kes on käsitsi
käsk, et saate käivitada

55
00:02:52,180 --> 00:02:52,770
käsurida.

56
00:02:52,770 --> 00:02:57,880
Nii et kui teil on küsimusi
käsk, näiteks rand, mida me

57
00:02:57,880 --> 00:03:00,900
tekkinud viimase nädala jooksul jagu
ja olete tõenäoliselt tekkinud

58
00:03:00,900 --> 00:03:05,380
Teie probleem määrata, millal läbimas
genereerida koodi, aga kui sa kirjutad mees

59
00:03:05,380 --> 00:03:09,980
rand, saad lehele,
ütleb teile kõike rand.

60
00:03:09,980 --> 00:03:14,040
See annab teile, mida ta võtab,
parameetrid, mis kulub, samuti tagasipöördumise

61
00:03:14,040 --> 00:03:16,530
liik ja lühikirjeldus
selle funktsiooni.

62
00:03:16,530 --> 00:03:17,500
>> Nii et vaadake rand.

63
00:03:17,500 --> 00:03:22,270
See võib olla veidi paljusõnaline ja segane,
nii et mõnikord ma leian, et

64
00:03:22,270 --> 00:03:26,150
lihtsalt Google'i abil, mida ma tahan teada on
Parim viis leida vastus.

65
00:03:26,150 --> 00:03:27,940
Nii harjutada Google.

66
00:03:27,940 --> 00:03:28,600
Saa hea Google.

67
00:03:28,600 --> 00:03:30,600
Sellest saab teie parim sõber.

68
00:03:30,600 --> 00:03:34,300
>> Nagu ka Google, kui sa ei leia seda
Google'is cs50.net/discuss, see on

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

70
00:03:35,550 --> 00:03:39,390
Võimalik, kui teil on küsimusi, millest üks
oma 700 + partnerit ka, et

71
00:03:39,390 --> 00:03:42,110
küsimus ja võib palunud
see juba arutama

72
00:03:42,110 --> 00:03:43,540
foorumeid ja on see vastas.

73
00:03:43,540 --> 00:03:48,130
Nii et kui teil on üldine küsimus või
Teil on küsimusi, mis te arvate

74
00:03:48,130 --> 00:03:52,300
äkki teised inimesed võisid joosta,
vaadake cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Lõpuks, kaks viimast, kui soovite
rääkida reaalne inimene, kontor

76
00:03:55,450 --> 00:03:57,770
tundi esmaspäevast reedeni.

77
00:03:57,770 --> 00:04:00,850
Seal on ka online-tööajal
Laiendamise õpilastele.

78
00:04:00,850 --> 00:04:04,370
Ja viimane, kuid kindlasti mitte vähem,
minu hüüumärk.

79
00:04:04,370 --> 00:04:05,960
Te kõik on minu kontaktandmed.

80
00:04:05,960 --> 00:04:11,940
Kui teil on vaja midagi, siis ei
kartke minuga.

81
00:04:11,940 --> 00:04:14,020
Alati võid vabalt teha.

82
00:04:14,020 --> 00:04:17,490
Väga vähesed olete lisanud mind Gchat,
nii et on valmistanud pettumuse,

83
00:04:17,490 --> 00:04:20,410
kuid loodetavasti see muutub vahel
Selle ja järgmise osa.

84
00:04:20,410 --> 00:04:22,105
Kõik küsimused on seni vahendeid?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Lõpetuseks veel üks pistik
tagasisidet, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Võite mulle anonüümne tagasiside
kuidas ma teen.

89
00:04:37,050 --> 00:04:38,320
See oli tõesti kasulik eelmisel nädalal.

90
00:04:38,320 --> 00:04:41,890
Mul on paar märkust kutid
kohe pärast jagu, plus

91
00:04:41,890 --> 00:04:44,750
teiste õpilastega, kes vaatasid seda
nädala jooksul, ja see

92
00:04:44,750 --> 00:04:46,830
oli uskumatult abivalmis.

93
00:04:46,830 --> 00:04:50,250
Ma lähen, et proovida ja piirata oma kasutamise
sõna "magus", kuid ma näitan mu

94
00:04:50,250 --> 00:04:52,410
entusiasmi ja elevust
muul viisil.

95
00:04:52,410 --> 00:04:56,550
Aga seal oli ka muid täiendavaid
sisulise tagasiside,

96
00:04:56,550 --> 00:04:57,600
nii plussid ja delta.

97
00:04:57,600 --> 00:05:00,480
Nii et palun, ma annan teile kutid tagasiside
Teie probleem komplekti.

98
00:05:00,480 --> 00:05:01,790
Julgelt andke mulle tagasisidet
minu õpetusest.

99
00:05:01,790 --> 00:05:04,010
Ma olen siin, kutid.

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

101
00:05:05,270 --> 00:05:07,020
See on kõik, mis mul eest
Esimene osa.

102
00:05:07,020 --> 00:05:08,565
Kas kellelgi on mingeid
küsimusi nii palju?

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

104
00:05:12,370 --> 00:05:14,640
Ja mul märkuse
juhtimiskeskus.

105
00:05:14,640 --> 00:05:21,200
Extension õpilased on messaged mind
ütlesid nad ei saa mingit heli,

106
00:05:21,200 --> 00:05:23,870
aga see on mu võim.

107
00:05:23,870 --> 00:05:25,280
Loodetavasti see muutub
lahendatakse peagi.

108
00:05:25,280 --> 00:05:28,850
Kui sa vaatad online, hi,
kuid sa ei kuule mind.

109
00:05:28,850 --> 00:05:33,860
>> Nii et esimene, me
läbima GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, nagu ma vihjanud varem,
on silumine vahend

111
00:05:37,100 --> 00:05:39,040
palju parem kui printf.

112
00:05:39,040 --> 00:05:44,700
Nii alustan GDB, kutid, kui
soovite avada oma seadme

113
00:05:44,700 --> 00:05:49,070
ja võtma fail, et ma meilitsi
varem - see fail ka

114
00:05:49,070 --> 00:05:51,940
saadaval internetis natuke -

115
00:05:51,940 --> 00:05:55,700
ja käivitada GDB. / faili nimi.

116
00:05:55,700 --> 00:05:58,580
Esiteks muidugi, sa pead koguma
esitada, sest GDB töötab ainult

117
00:05:58,580 --> 00:05:59,890
täitmisfaili faile.

118
00:05:59,890 --> 00:06:02,300
>> Aga kui sa kunagi tahad hakata
GDB, esimene asi, mida teha,

119
00:06:02,300 --> 00:06:04,550
sa jooksed GDB. / Caesar.

120
00:06:04,550 --> 00:06:08,340
Nii et programmi nime oleme
lähen seda kohe.

121
00:06:08,340 --> 00:06:12,810
Nii et ma lähen kirjutama teha Caesar, mis
annab mulle käivitatava faili

122
00:06:12,810 --> 00:06:14,100
siin rõhutatud roheline.

123
00:06:14,100 --> 00:06:19,250
Ja siis ma lähen jooksma GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> Ja seal, kuhu lähed.

125
00:06:19,810 --> 00:06:24,540
Näed meil mingi tekst mulle
umbes versiooni GDB, annab mulle

126
00:06:24,540 --> 00:06:27,570
mõned garantii kohta, ja siis me
on SKP kiire, mis tundub omamoodi

127
00:06:27,570 --> 00:06:29,350
samasuguste meie käsurealt,
aga näed see on avatud

128
00:06:29,350 --> 00:06:32,510
paren, GDB lähedal paren.

129
00:06:32,510 --> 00:06:36,520
Enne kui me jätkuvalt ja siluda seda pilti
et saatsin teile kõigile, vaatame

130
00:06:36,520 --> 00:06:40,220
mõned kasulikud käsud nii et meil on mõistlik
mida me katta.

131
00:06:40,220 --> 00:06:45,060
>> Need käsud on loetletud siin
et kus ma tavaliselt neid kasutada.

132
00:06:45,060 --> 00:06:50,230
Nii et ma hakkan minu programm töötab
GBD. / Programmi nime,

133
00:06:50,230 --> 00:06:51,360
sel juhul Caesar.

134
00:06:51,360 --> 00:06:57,430
Ja siis esimene asi, mida ma teha 99,9%
ajast on tüüp break tähendab.

135
00:06:57,430 --> 00:06:59,070
See seab murdepunkt juures peamine.

136
00:06:59,070 --> 00:07:03,260
Sisuliselt, mida sa teed seal
Kas programmi saab peatuda

137
00:07:03,260 --> 00:07:06,100
Peamine, siis võite alustada uurides seda rida
realt, mitte töökorras kõik

138
00:07:06,100 --> 00:07:07,040
tee läbi.

139
00:07:07,040 --> 00:07:09,730
Võid murda erinevates punktides
oma koodi, kuid peamine on üldiselt

140
00:07:09,730 --> 00:07:11,870
hea koht alustamiseks.

141
00:07:11,870 --> 00:07:14,840
>> Järgmise käsu ma saan töötab.

142
00:07:14,840 --> 00:07:17,400
See algab programm töötab, ja
kui teil on vaja sisestada käsurea

143
00:07:17,400 --> 00:07:19,090
argumente, siis on see, et käsk.

144
00:07:19,090 --> 00:07:20,500
Jookse argumendid.

145
00:07:20,500 --> 00:07:25,000
Niisiis, kuna me üle versioon
C, mis on programmi kutid

146
00:07:25,000 --> 00:07:26,160
kirjutas pset kaks -

147
00:07:26,160 --> 00:07:29,880
see muidugi on mõned vead
see, et loodetavasti me leiame -

148
00:07:29,880 --> 00:07:32,810
me joosta joosta mingi käsu
argumente, sest Caesar,

149
00:07:32,810 --> 00:07:34,860
nagu te teate kohta probleem
määrata spec, mone

150
00:07:34,860 --> 00:07:36,380
käsurea argumente.

151
00:07:36,380 --> 00:07:40,000
>> Paari käsku, järgmise
üks on tegelikult nn kõrval.

152
00:07:40,000 --> 00:07:42,470
Et üks viib teid rea kaupa
läbi oma programmi.

153
00:07:42,470 --> 00:07:45,800
Nii lööb n siis Sisesta vie
järgmisele reale, täidesaatva

154
00:07:45,800 --> 00:07:46,880
eelmise rea.

155
00:07:46,880 --> 00:07:49,440
Step mitte ainult viib teid
Järgmine rida, kuid see

156
00:07:49,440 --> 00:07:51,070
viib teid sees funktsiooni.

157
00:07:51,070 --> 00:07:54,310
Nii et kui teil on kirjutatud funktsiooni
koodi või kui soovite, et uurida

158
00:07:54,310 --> 00:07:57,820
i, näiteks saab löögi s ja
selle asemel et minna järgmisele reale

159
00:07:57,820 --> 00:08:02,390
faili, et sa lähed läbi õige
nüüd, sa tegelikult astuda

160
00:08:02,390 --> 00:08:04,670
See funktsioon ja vaata oma koodi.

161
00:08:04,670 --> 00:08:12,300
>> Nimekiri näitab, et väga kasutajasõbralik
formaat, 10 või nii liinid ümber

162
00:08:12,300 --> 00:08:14,940
kus te praegu olete oma koodi
nii et saate tegelikult vt pilti

163
00:08:14,940 --> 00:08:17,810
selle asemel, et vahetada ja tagasi
edasi erinevate seisukohtade vahel.

164
00:08:17,810 --> 00:08:21,890
Print on nagu printf,
nagu nimigi ütleb.

165
00:08:21,890 --> 00:08:24,020
See näitab teile, mida muutuja võrdub.

166
00:08:24,020 --> 00:08:25,870
>> Info kohalikega on tõesti kasulik.

167
00:08:25,870 --> 00:08:27,740
See on eriversioon print.

168
00:08:27,740 --> 00:08:31,770
Info kohalikega näitab kõiki kohalikke
muutujad, prindib kõik sinu eest

169
00:08:31,770 --> 00:08:33,380
mis on juba praegu olemas.

170
00:08:33,380 --> 00:08:36,360
Nii et ma üldiselt, selle asemel, et
trükkida neli muutujad, et ma olen

171
00:08:36,360 --> 00:08:39,929
uudishimulik, kui ma olen silmus jaoks
Näiteks, ma lihtsalt kirjutan info kohalikega,

172
00:08:39,929 --> 00:08:43,470
ja siis see näitab mulle, mis mu counter i
võrdne, samuti massiiv, et ma olen

173
00:08:43,470 --> 00:08:45,130
kallal võrdsete.

174
00:08:45,130 --> 00:08:47,530
>> Lõpuks jätkata.

175
00:08:47,530 --> 00:08:49,300
Kirjutamise paus peatab sind
at murdepunkt.

176
00:08:49,300 --> 00:08:51,380
Saad minna läbi rida
kooskõlas järgmise ja samm.

177
00:08:51,380 --> 00:08:55,640
Jätka jookseb programm oma järgmise
murdepunkt või lõpetamiseni, kui

178
00:08:55,640 --> 00:08:57,180
ei ole enam murda punkte.

179
00:08:57,180 --> 00:09:00,060
Keela eemaldab murda punkte kui te
otsustas seisul peamine oli

180
00:09:00,060 --> 00:09:01,890
sobimatu, mida soovite
määrata seda kusagil mujal.

181
00:09:01,890 --> 00:09:05,090
Ja lõpuks q, quit väljub GDB.

182
00:09:05,090 --> 00:09:10,784
>> Nii selle programmi. / Caesar, me
läbi vaatama kohe, ja me

183
00:09:10,784 --> 00:09:13,490
ei kavatse kasutada GDB leida
vead selles programmis.

184
00:09:13,490 --> 00:09:18,110
Ma jooksin selle programmi varem
Kontrollige 50 ja sain ühe pahaks.

185
00:09:18,110 --> 00:09:22,310
Kõik see on olemas, see on koostatud, siis
läbinud palju teste, kuid

186
00:09:22,310 --> 00:09:27,950
Mingil põhjusel see ei liigu viies
test, keerates BARFOO, kõik mütsid, arvesse

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, kõik kaaned
kasutades kolme peamise.

188
00:09:33,350 --> 00:09:34,090
Ma sain päris lähedal.

189
00:09:34,090 --> 00:09:35,410
Ma sain maha ühe kirja.

190
00:09:35,410 --> 00:09:37,340
Nii et seal on mõned väikesed viga siin.

191
00:09:37,340 --> 00:09:38,070
Olen tutvunud kaudu oma kood.

192
00:09:38,070 --> 00:09:38,850
Ma ei saanud sellest aru.

193
00:09:38,850 --> 00:09:41,740
Loodetavasti te saate mind aidata
aru saada, mis see viga on.

194
00:09:41,740 --> 00:09:44,610
>> Nii et vea oleme
otsivad.

195
00:09:44,610 --> 00:09:46,090
Olgem liikuda GDB.

196
00:09:46,090 --> 00:09:51,100
Jällegi, ma olen joosta GDB. / Caesar,
nii et nüüd me oleme GDB.

197
00:09:51,100 --> 00:09:54,290
Ja mis on esimene
asi, mida ma peaks tegema?

198
00:09:54,290 --> 00:09:56,680
Ma just sisenenud GDB.

199
00:09:56,680 --> 00:10:00,316
Keegi mulle hea
käsk siseneda.

200
00:10:00,316 --> 00:10:01,140
>> Üliõpilane: Break peamine.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: Break peamine.

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

203
00:10:02,900 --> 00:10:03,560
Olgem tüüp, et sisse

204
00:10:03,560 --> 00:10:06,390
Te saate vaadata siin või järgida
koos oma arvutitega.

205
00:10:06,390 --> 00:10:09,410
Break peamine, ja te näete,
murdepunkt oli määratud -

206
00:10:09,410 --> 00:10:12,340
see annab mulle mingi imelik mälu aadressi,
ja see annab mulle liin number.

207
00:10:12,340 --> 00:10:15,310
Kui ma vaatan tagasi selle faili,
Ma mõistan, et peamine

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

209
00:10:17,700 --> 00:10:18,950
Mida ma peaksin kestab edasi?

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

211
00:10:22,970 --> 00:10:25,060
Kas minu programm töötab?

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

213
00:10:25,650 --> 00:10:27,175
Nii et mida ma peaks kulgema edasi?

214
00:10:27,175 --> 00:10:27,520
>> Üliõpilane: Run.

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

216
00:10:28,050 --> 00:10:30,760
Kas ma peaksin lihtsalt joosta joosta, või peaks
Lisan mõned muud asjad?

217
00:10:30,760 --> 00:10:31,960
>> Üliõpilane: Jookse argument.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Jookse
käsureaargumendid.

219
00:10:33,320 --> 00:10:36,420
Ja kuna ma silumine väga konkreetseid
juhul ma peaks alustama, et

220
00:10:36,420 --> 00:10:37,120
käsurea argument.

221
00:10:37,120 --> 00:10:42,290
Nii et ma ei joosta kolm, mis on jällegi
väljund sain Check 50.

222
00:10:42,290 --> 00:10:44,240
Alustades programmi.

223
00:10:44,240 --> 00:10:45,420
Me läheme läbi paar rida.

224
00:10:45,420 --> 00:10:47,700
Nüüd näete, et me oleme real 21.

225
00:10:47,700 --> 00:10:49,200
Kuidas ma tean, et me oleme real 21?

226
00:10:49,200 --> 00:10:52,170
Sest kui te vaatate vasakule
minu terminalis, seal

227
00:10:52,170 --> 00:10:53,120
ta ütleb line 21.

228
00:10:53,120 --> 00:10:57,010
Ja see annab mulle, tegelikult,
kood, mis on kooskõlas 21.

229
00:10:57,010 --> 00:10:58,440
Nii et ma väljendasin end valesti varem.

230
00:10:58,440 --> 00:10:59,770
Põhiline ei ole tegelikult real 21.

231
00:10:59,770 --> 00:11:02,000
Põhiline on paar rida eespool 21.

232
00:11:02,000 --> 00:11:04,300
Aga liin 21, mis on
kus me oleme murdunud.

233
00:11:04,300 --> 00:11:06,280
See koodirida on
ei ole veel täidetud.

234
00:11:06,280 --> 00:11:06,890
See on oluline.

235
00:11:06,890 --> 00:11:09,120
Line näed ei ole
täideti veel.

236
00:11:09,120 --> 00:11:12,650
See on järgmise koodirida
sa parasjagu täidab.

237
00:11:12,650 --> 00:11:15,860
>> Nii et järgmine rida, kui te olete
ilmselt tuttav, on see

238
00:11:15,860 --> 00:11:20,070
tingimus kontrollides, et näha, kas mul on
sisestada käsurea argument.

239
00:11:20,070 --> 00:11:22,140
Ja et i, mis on teise
osa, mis teed?

240
00:11:22,140 --> 00:11:23,457
Mis on i?

241
00:11:23,457 --> 00:11:24,950
>> Üliõpilane: Muutuvad see täisarv.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorn: Vabandust?

243
00:11:25,450 --> 00:11:27,400
>> Õpilane: See muutub
argument, et täisarv.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: So i muutub arg
v1 alates stringi täisarvuni.

245
00:11:30,890 --> 00:11:32,140
Ja siis on see kontroll?

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

247
00:11:35,414 --> 00:11:37,112
>> Üliõpilane: Kui on olemas teine
käsurea argument kõrvale

248
00:11:37,112 --> 00:11:38,100
töötab programm.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: Ja mis on
teisel poolel

250
00:11:39,460 --> 00:11:41,220
Loogiline väljend kontroll?

251
00:11:41,220 --> 00:11:42,540
See osa siin, et olen?

252
00:11:42,540 --> 00:11:44,080
>> Üliõpilane: Kui see on negatiivne.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: Making kindel, mida?

254
00:11:45,380 --> 00:11:47,120
>> Üliõpilane: hoolitsedes
on tegelikult positiivne.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorn: Täpselt.

256
00:11:47,650 --> 00:11:50,600
Seda kontrollides, et näha, kas see on
negatiivne, ja kui see on negatiivne, I

257
00:11:50,600 --> 00:11:53,220
on tunne, et järgmine rida võiks
mina karjuma kasutaja.

258
00:11:53,220 --> 00:11:55,930
Teeme tabanud end teostada seda joont.

259
00:11:55,930 --> 00:11:59,925
Me ei näe, et joon, mis te
võibolla oodata karjuma

260
00:11:59,925 --> 00:12:03,030
kasutaja ning pöördub, sest
see liin ei käivitunud.

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

262
00:12:03,840 --> 00:12:06,860
Nii ma tegelikult sisesta kaks käsk
argumente ja 3 on

263
00:12:06,860 --> 00:12:07,610
nullist suurem.

264
00:12:07,610 --> 00:12:09,950
Me nägime, et liin on meil täidetud,
kuid me ei astunud

265
00:12:09,950 --> 00:12:11,300
sees kui seisukorras.

266
00:12:11,300 --> 00:12:17,060
>> Nüüd kõrval näen ma panen
int võti võrdub i arg v1.

267
00:12:17,060 --> 00:12:18,840
Nii et mina luua muutuja võti.

268
00:12:18,840 --> 00:12:22,450
Nii et kui ma välja printida võti kohe, sest
mis võimaldab näha

269
00:12:22,450 --> 00:12:26,040
väärtuse sees muutuja,
võti võrdub 47.

270
00:12:26,040 --> 00:12:28,810
See on imelik, aga loomulikult
see on sellepärast, et ma ei ole

271
00:12:28,810 --> 00:12:30,490
täide, et joon veel.

272
00:12:30,490 --> 00:12:35,880
Nüüd, kui ma tabanud n, täita selle rea,
ja teha print võti, võti on võrdne 3,

273
00:12:35,880 --> 00:12:37,740
mis on see, mida me ootame, et võrdsed.

274
00:12:37,740 --> 00:12:41,170
>> Nii et taas, GDB, liinilt
näha pole täide veel.

275
00:12:41,170 --> 00:12:44,850
Sa pead tabanud n või s või number
teiste käske tegelikult

276
00:12:44,850 --> 00:12:46,610
täitma, et liin.

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

278
00:12:47,380 --> 00:12:48,280
Võtme juures 3.

279
00:12:48,280 --> 00:12:49,750
Siiani on kõik hästi.

280
00:12:49,750 --> 00:12:51,000
String on lihttekstina.

281
00:12:51,000 --> 00:12:52,270
Olgem täita, et liin.

282
00:12:52,270 --> 00:12:53,970
Ma saan stringi kasutaja.

283
00:12:53,970 --> 00:12:58,690
>> Vaatame minu Check 50, I
sisestage BARFOO kõik mütsid, nii

284
00:12:58,690 --> 00:13:01,330
see on, mida ma sisestada.

285
00:13:01,330 --> 00:13:07,300
Kui ma nüüd trükkida teksti.

286
00:13:07,300 --> 00:13:08,610
Näete see võrdub string.

287
00:13:08,610 --> 00:13:11,100
See annab mulle mingi muu imelik kuueteistkümnendsüsteemis
arvu, kuid see toimub

288
00:13:11,100 --> 00:13:13,620
Tegelikult ütlevad, et mu string BARFOO.

289
00:13:13,620 --> 00:13:19,308
Kui ma tahtsin näha, mis võti korranud juures
Siinkohal kuidas ma vaadata võti?

290
00:13:19,308 --> 00:13:20,710
>> Üliõpilane: Print key.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: Print key, täpselt.

292
00:13:22,010 --> 00:13:23,260
Ja tegelikult, seal on otsetee.

293
00:13:23,260 --> 00:13:25,910
Kui sa väsinud kirjutades print,
võid trükkida p.

294
00:13:25,910 --> 00:13:28,340
Niisiis p võti teeb täpselt sama asja.

295
00:13:28,340 --> 00:13:29,730
Ja veel, ma näen see võrdub 3.

296
00:13:29,730 --> 00:13:34,760
>> Kui ma tahtsin teada saada, mis mõlemad võti
ja BARFOO kujunes samal ajal

297
00:13:34,760 --> 00:13:37,215
aga ma olin väsinud kirjutades iga
üks läbi eraldi, I

298
00:13:37,215 --> 00:13:38,590
võiks tüüp info kohalikega.

299
00:13:38,590 --> 00:13:41,170
See annab mulle võti võrdsete 3.

300
00:13:41,170 --> 00:13:42,500
Plain text võrdub BARFOO.

301
00:13:42,500 --> 00:13:45,265
Samuti annab mulle need kaks imelikke asju
tipus, see muutuja i ja

302
00:13:45,265 --> 00:13:46,590
Selle muutuja n.

303
00:13:46,590 --> 00:13:48,460
>> Need on tegelikult olemasolev
minu põhiprogramm.

304
00:13:48,460 --> 00:13:51,280
Me pole kokku puutunud neid veel,
aga kui eelvaadet, need

305
00:13:51,280 --> 00:13:52,880
eksisteeri minu jaoks silmus.

306
00:13:52,880 --> 00:13:55,360
Nii et praegu on nad võrdsed mõned imelik
numbreid, sest nad ei ole

307
00:13:55,360 --> 00:13:58,300
lähtestatud, aga nad on siiski olemas
mällu, nii et nad lihtsalt määrata

308
00:13:58,300 --> 00:14:00,220
mõned prügi väärtus.

309
00:14:00,220 --> 00:14:02,890
Aga me ei näe võti lihtsas
teksti seal.

310
00:14:02,890 --> 00:14:06,390
>> Nii et ma lähen täita seda joont,
line 34, silmus.

311
00:14:06,390 --> 00:14:08,220
Me hüpata
silmus lööb n.

312
00:14:08,220 --> 00:14:10,050
Ja me oleme sees silmus.

313
00:14:10,050 --> 00:14:11,360
Oleme meie esimene kontroll.

314
00:14:11,360 --> 00:14:14,300
Ja veel, need peaks justkui otsima
tuttav, sest see oli

315
00:14:14,300 --> 00:14:18,080
Caesar programm, mis oli kirjutatud, kuid
jälle on mingi viga.

316
00:14:18,080 --> 00:14:21,940
>> Ja nüüd kui ma seda infot kohalikega, sest ma olen
sees, et loop, näete

317
00:14:21,940 --> 00:14:23,900
mis i võrdub nulliga, kui me oodata.

318
00:14:23,900 --> 00:14:26,820
See, mida me seada see ja initsialiseerida
see on silmus.

319
00:14:26,820 --> 00:14:27,560
n võrdub 6.

320
00:14:27,560 --> 00:14:30,700
See on ka loogiline, sest seadsime
see strlen lihttekstina.

321
00:14:30,700 --> 00:14:34,270
Nii et ma tahaksin teha info kohalikega või print
muutujale sageli veenduda, et

322
00:14:34,270 --> 00:14:36,370
kõik on alati see, mida
Ma eeldan, et see on võrdne.

323
00:14:36,370 --> 00:14:39,800
Sel juhul on kõik
mida ma oodata, et see on võrdne.

324
00:14:39,800 --> 00:14:41,850
>> Alustame liigub läbi
Selle jaoks silmus.

325
00:14:41,850 --> 00:14:45,715
Line Ma olen on line 36, kui tavaline
tekst i on suurem ja tavaline

326
00:14:45,715 --> 00:14:48,540
Teksti i on väiksem või võrdne z.

327
00:14:48,540 --> 00:14:51,880
Ma tean, et minu probleem ei ole minu esimene
kirja, see on teise kirja.

328
00:14:51,880 --> 00:14:56,290
Kui me vaatame tagasi Check
50, B läheb E fine.

329
00:14:56,290 --> 00:14:59,010
Ma viin ja jättes nagu
, ei muuda see, et D. Nii

330
00:14:59,010 --> 00:15:00,200
midagi on valesti
teine ​​kiri.

331
00:15:00,200 --> 00:15:01,640
Ma lähen, et liikuda
seal teine.

332
00:15:01,640 --> 00:15:06,030
>> Aga kui ma ei taha vaadata, mida tavaline
tekst ma korranud seda eriti

333
00:15:06,030 --> 00:15:07,760
juhul, ma arvan, et see peaks olema, mida?

334
00:15:07,760 --> 00:15:10,980
Mida peaks lihtteksti I võrdne sellega
esimese vooru jaoks loop?

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

336
00:15:14,046 --> 00:15:15,110
>> Üliõpilane: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON Hirschhorn: Plain teksti olen?

338
00:15:16,510 --> 00:15:21,180
Seega peaks olema kapitali B. Mul muidugi
võrdub nulliga, vaid ainult tekst

339
00:15:21,180 --> 00:15:25,600
sulg null suletud sulg võrdub B
kuna stringid, nagu nägime eelmisel nädalal,

340
00:15:25,600 --> 00:15:28,650
on massiiv, nii et me saame
Esimene märk sellest.

341
00:15:28,650 --> 00:15:34,960
Nii et taas, kui ma välja printida tavaline tekst
Ma, ma tegelikult saan iseloomu

342
00:15:34,960 --> 00:15:36,560
B. Ja see on puhas, eks?

343
00:15:36,560 --> 00:15:40,380
Ma tegelikult ei ole lihtteksti I.
See ei ole üks muutujaid seadsin

344
00:15:40,380 --> 00:15:42,950
või lähtestatud, aga saate printida
välja terve hulk asju,

345
00:15:42,950 --> 00:15:45,640
kui soovite.

346
00:15:45,640 --> 00:15:47,340
>> Kuid olgem liikuda.

347
00:15:47,340 --> 00:15:50,050
Kui lihtteksti I on suurem ja
lihttekstina I on väiksem või võrdne

348
00:15:50,050 --> 00:15:53,290
Z, et selgelt on tõsi, sest meil
kapitali B. Ma lähen sõitma

349
00:15:53,290 --> 00:15:54,230
mingi käsu peale.

350
00:15:54,230 --> 00:15:58,530
Me nägime, et matemaatika eelmisel nädalal, nii et me
enesestmõistetavaks, et see töötab

351
00:15:58,530 --> 00:16:00,900
õigus vastavalt Kontrollige 50.

352
00:16:00,900 --> 00:16:03,720
>> Need lokkis traksid, esimene
selgus, et olin väljumisel kui

353
00:16:03,720 --> 00:16:07,030
tingimusel, teine ​​näitas
et ma väljumise loop.

354
00:16:07,030 --> 00:16:10,400
Ja nüüd, kui ma tabanud Järgmisena näeme,
oleme tagasi silmus uuesti.

355
00:16:10,400 --> 00:16:11,970
Me läheme läbi
silmus uuesti.

356
00:16:11,970 --> 00:16:18,110
Olgem tegelikult samm teine
iteratsiooni loop ja liik

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

358
00:16:20,520 --> 00:16:22,190
>> Nii et me oleme teist iteratsiooni
meie jaoks silmus.

359
00:16:22,190 --> 00:16:24,530
Ma võrdub 1, mida me ootame.

360
00:16:24,530 --> 00:16:26,650
N võrdub 6, mida me ootame.

361
00:16:26,650 --> 00:16:28,810
Key võrdub 3, mida me ootame.

362
00:16:28,810 --> 00:16:32,625
Ja tavaline tekst, näete, võrdub
EARFOO nüüd, ei BARFOO enam, sest

363
00:16:32,625 --> 00:16:37,930
meie eelmine iteratsiooni B oli
muutunud kapitali E. Nii me parasjagu

364
00:16:37,930 --> 00:16:40,040
et tekib probleem, nii et see
on koht, kus me

365
00:16:40,040 --> 00:16:41,130
sukelduda silumist.

366
00:16:41,130 --> 00:16:43,365
Aga kas keegi on küsimusi
kohta, mida oleme seni teinud?

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

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

369
00:16:47,910 --> 00:16:52,710
>> Nii me parasjagu täita seda, kui
tingimus, lihtteksti sulg I suletud

370
00:16:52,710 --> 00:16:57,500
sulg üle ja lihtteksti I
väiksem või võrdne Z. Kuid enne

371
00:16:57,500 --> 00:17:00,450
Ma lähen sinna, sest see on koht, kus
Ma tean, et minu viga on, ma tahan juhtida

372
00:17:00,450 --> 00:17:06,859
välja plain tekst I. Nii
paneme välja printida.

373
00:17:06,859 --> 00:17:12,020
See ei võrdu märk, et
tundub nii kaugele, et kõik on hästi ja hea.

374
00:17:12,020 --> 00:17:14,740
>> Nii ma ootan seda rida iga minu loogika,
See peab olema tõeline.

375
00:17:14,740 --> 00:17:16,099
See on suurtäht.

376
00:17:16,099 --> 00:17:20,599
Aga kui ma tabanud n, me mõistame, et see
line, et tegelikult ei saa täita.

377
00:17:20,599 --> 00:17:22,609
Ma hüppasin alla else if.

378
00:17:22,609 --> 00:17:25,460
Miks see juhtus?

379
00:17:25,460 --> 00:17:27,480
>> Üliõpilane: Kuna teil on teie seisund
lihtteksti on suurem

380
00:17:27,480 --> 00:17:29,130
kui mitte võrdne või suurem.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: Pidin oma lihtteksti
I on suurem, ei ole suurem

382
00:17:32,260 --> 00:17:32,850
või võrdne.

383
00:17:32,850 --> 00:17:38,130
Nii selgelt, kapital ei
käivitab selle, kui tingimuse ja tegime

384
00:17:38,130 --> 00:17:40,520
ei astu, ja me tegime
ei tee vajalikke muudatusi.

385
00:17:40,520 --> 00:17:41,360
Ongi tegelikult.

386
00:17:41,360 --> 00:17:42,920
Ma arvasin, minu viga.

387
00:17:42,920 --> 00:17:46,775
Ma võiks minna tagasi minu lähtefaili
muuta, ja ajakohastada seda ning

388
00:17:46,775 --> 00:17:47,855
käivitada Check 50 uuesti.

389
00:17:47,855 --> 00:17:52,590
>> Aga me näeme, lihtsalt pedagoogika on
pärast, kui ma edasi.

390
00:17:52,590 --> 00:17:59,580
Muidu kui ei tee nii, aga
mis selle asemel võrdub on käsk

391
00:17:59,580 --> 00:18:00,500
see ei muuda.

392
00:18:00,500 --> 00:18:04,840
Nii et see ei ole muutunud üldse, ja kui ma
prindi lihtteksti siin me näeme läheb

393
00:18:04,840 --> 00:18:08,250
kaudu, et loop ei, tegelikult
muuta, et teine ​​märk üldse.

394
00:18:08,250 --> 00:18:09,600
See on ikka pealinnas A.

395
00:18:09,600 --> 00:18:12,690
>> Nii et taas, me silumisel meie viga.

396
00:18:12,690 --> 00:18:17,380
Saime aru, et seal oli
mõned loogika puudub.

397
00:18:17,380 --> 00:18:20,590
Ja me silumisel enne tähtaega enne
tegelikult täidesaatva et joon,

398
00:18:20,590 --> 00:18:24,320
aga sa oleks märganud, oli meil ainult
hit Next ja hüpata, et muidu, kui

399
00:18:24,320 --> 00:18:26,710
mis tähendab, et kui tingimus
ei olnud tõsi.

400
00:18:26,710 --> 00:18:29,550
Me ei tegelikult saada
tulemus lootsime.

401
00:18:29,550 --> 00:18:33,240
Siis me oleks võinud paluda, oli
me ei olnud nii nutikas, et vaadata

402
00:18:33,240 --> 00:18:38,510
et kui tingimus ja kontrollida, kas tegelikult
Meie tingimus peaks hindama, et

403
00:18:38,510 --> 00:18:41,150
tõsi praeguses kontekstis.

404
00:18:41,150 --> 00:18:42,880
>> See on kõik silumine programmi.

405
00:18:42,880 --> 00:18:45,340
Kas kellelgi on küsimusi?

406
00:18:45,340 --> 00:18:50,486
Mis käsk võiks ma tabanud loobuda GDB?

407
00:18:50,486 --> 00:18:53,900
Q. Ja siis ma küsitakse,
väljun siiski?

408
00:18:53,900 --> 00:18:54,390
Jah või ei.

409
00:18:54,390 --> 00:18:58,440
Ma löön jah, ja ma ei quit GDB.

410
00:18:58,440 --> 00:19:00,860
>> Nii et oli kiire primer GDB.

411
00:19:00,860 --> 00:19:03,430
Tegelikult on reaalne stsenaarium,
Ma tegin seda kell tööajal.

412
00:19:03,430 --> 00:19:06,710
Ma GDBed see täpne programm
tööaega õpilane.

413
00:19:06,710 --> 00:19:12,410
Ja kui me tagasi minna käske nägime
varem me break peamine esimene

414
00:19:12,410 --> 00:19:13,190
asi, mida me tegime.

415
00:19:13,190 --> 00:19:16,060
Me kasutasime joosta käsurea argumente,
Teine asi, mida me tegime.

416
00:19:16,060 --> 00:19:18,520
Meil kasutatakse järgmise palju liikuda
meid läbi rida.

417
00:19:18,520 --> 00:19:20,310
Ja jälle lühike variant
Järgmise on n.

418
00:19:20,310 --> 00:19:22,920
See on sulgudes
hall slide.

419
00:19:22,920 --> 00:19:28,590
>> Me ei kasuta samm, kuid me ei
pea sel juhul.

420
00:19:28,590 --> 00:19:32,150
Aga me võiksime kasutada seda veidi hiljem
Täna, kui me silumise jaoks

421
00:19:32,150 --> 00:19:36,500
Näiteks binaarne otsing kui binaarne
Otsi nimetatakse eraldi

422
00:19:36,500 --> 00:19:38,200
funktsioon, kuid seal
mõni viga sellega.

423
00:19:38,200 --> 00:19:40,440
Me tahame astuda
üleskutse binaarne otsing ja

424
00:19:40,440 --> 00:19:41,840
tegelikult siluda ta.

425
00:19:41,840 --> 00:19:45,130
Nimekiri me ei kasuta ka, sest meil oli
heas mõttes meie koodi, kuid kui ma

426
00:19:45,130 --> 00:19:48,420
Kas tahad saada tunnet, mida kood I
oli ümber, ma võiks lihtsalt kasutada nimekirja.

427
00:19:48,420 --> 00:19:50,310
>> Trüki me kasutada info kohalikega me kasutasime.

428
00:19:50,310 --> 00:19:53,260
Jätka meil ei ole vaja kasutada käesoleva
juhul ei ole me peame kasutama

429
00:19:53,260 --> 00:19:55,060
lülitada, kuid me tegime kasutamine lõpetan.

430
00:19:55,060 --> 00:19:57,850
Ka need 10 käsud
praktikas neid.

431
00:19:57,850 --> 00:20:00,770
Kui sa mõistad neid 10 käsku,
sa tuleks silumiseks tahes

432
00:20:00,770 --> 00:20:02,525
küsimus GDB.

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

434
00:20:05,230 --> 00:20:08,420
>> Nii et me oleme minemas on, jällegi, et
Võtmeküsimuseks lõik täna, et läheb üle

435
00:20:08,420 --> 00:20:09,720
nende sorteerimine ja otsimine
algoritme.

436
00:20:09,720 --> 00:20:14,075
Enne kui me seda jälle küsimusi,
kommentaarid, mure GDB?

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

438
00:20:16,750 --> 00:20:20,960
Nii on kõik kavatse kasutada
GDB mitte printf?

439
00:20:20,960 --> 00:20:24,550
Seega igaüks, tähtajatuse pärast,
igaüks noogutab oma pead paremale

440
00:20:24,550 --> 00:20:27,400
nüüd, et ma näen sind tööaega
ja kõik TF näed sina ja

441
00:20:27,400 --> 00:20:29,460
nad ütlevad, näita mulle, kuidas kasutada
GDB, ja sa pead olema võimeline

442
00:20:29,460 --> 00:20:31,240
näidata neile, eks?

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

444
00:20:31,760 --> 00:20:32,640
Ehk loodetavasti.

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

446
00:20:33,670 --> 00:20:35,790
>> Nii et me ei kavatse kolida
sorteerimine ja otsimine.

447
00:20:35,790 --> 00:20:40,710
Näete Mul on nimekiri juba järjestatud
meid, kuid see ei lähe

448
00:20:40,710 --> 00:20:42,220
et antud juhul alati.

449
00:20:42,220 --> 00:20:49,170
Nii et probleem määrata spetsifikaadi
lahendamist kolm, siis on püksid

450
00:20:49,170 --> 00:20:51,410
et saab vaadata, ja see tegelikult
palub teil vaadata neid lühikesed püksid.

451
00:20:51,410 --> 00:20:55,090
Ka loeng eelmisel nädalal, me läksime üle
palju neid algoritme, nii et ma olen

452
00:20:55,090 --> 00:20:59,150
ei kavatse kulutada aega klassis läheb
üle nende algoritmide uuesti või joonistus

453
00:20:59,150 --> 00:21:01,130
pildid, kuidas need
algoritmide töö.

454
00:21:01,130 --> 00:21:04,030
Jällegi, et andmed, mida saab uuesti vaadata
loeng, või et andmed

455
00:21:04,030 --> 00:21:08,570
pildistatud silmapaistvalt on püksid
Nende otsingute kõik

456
00:21:08,570 --> 00:21:10,920
mis on kättesaadavad cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Nii et selle asemel, mida me
teha, on kirjutada neid programme.

458
00:21:14,200 --> 00:21:18,190
Meil on tunne, mentaalne mudel, kuidas
nad töötavad, ja mis siis me läheme

459
00:21:18,190 --> 00:21:20,210
vaja on kodeerida neid päris.

460
00:21:20,210 --> 00:21:23,430
Me läheme omakorda, et vaimne mudel,
et pilt, kui soovite, arvesse

461
00:21:23,430 --> 00:21:24,960
tegelikku koodi.

462
00:21:24,960 --> 00:21:28,460
Ja kui sa olid natuke segaduses või
udune on vaimne mudel, ma täiesti

463
00:21:28,460 --> 00:21:28,770
mõista.

464
00:21:28,770 --> 00:21:30,540
>> Me tegelikult ei kavatse
hüpata kood kohe.

465
00:21:30,540 --> 00:21:36,030
Niisiis, kui see kiire slaidide küsib
sa koodi binaarne otsing ja

466
00:21:36,030 --> 00:21:39,470
Tegelikult iteratiivne versioon
binaarne otsing, esimene asi, mida ma

467
00:21:39,470 --> 00:21:42,370
tõesti tahan, et sa ei
kirjutada mõned pseudokoodi.

468
00:21:42,370 --> 00:21:47,020
Nii et teil on see vaimne mudel
kuidas binaarne otsing töötab.

469
00:21:47,020 --> 00:21:50,060
Võtke paberileht, kui teil on
üks kergesti kättesaadav, või avada

470
00:21:50,060 --> 00:21:52,520
tekstiredaktor, ja ma tahaks
igaüks kirjutada.

471
00:21:52,520 --> 00:21:57,470
Võetakse neli minutit, et kirjutada
pseudokoodi binaarväljades otsing.

472
00:21:57,470 --> 00:21:58,990
>> Jällegi, mõtle, et vaimne mudel.

473
00:21:58,990 --> 00:22:01,980
Ma tulen ümber, kui teil on küsimusi
ja saame teha pilt välja.

474
00:22:01,980 --> 00:22:06,220
Aga kõigepealt, enne kui hakkame programmi,
Ma tahaks kirjutada

475
00:22:06,220 --> 00:22:09,920
pseudokoodi binaarväljades otsing nii et kui me
sukelduda, meil on mõned suunas

476
00:22:09,920 --> 00:22:12,110
kuhu me läheme.

477
00:22:12,110 --> 00:22:15,330
>> Üliõpilane: Kas me eeldame massiivi
väärtused saame juba sorteeritud?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Nii binaarne otsing
tööd - väga hea küsimus - sa

479
00:22:17,960 --> 00:22:20,970
peavad võtma, sorteeritud
massiivi väärtusi.

480
00:22:20,970 --> 00:22:22,290
Seega eeldame, et see töötab.

481
00:22:22,290 --> 00:22:23,480
Me läheme tagasi selle slide.

482
00:22:23,480 --> 00:22:27,220
Näete lilla funktsioon
deklaratsioon on bool binary_search int

483
00:22:27,220 --> 00:22:29,230
väärtus, int väärtusi, int n.

484
00:22:29,230 --> 00:22:32,910
See peaks välja nägema tuttav, kui oled
juba pöördunud või saanud oma

485
00:22:32,910 --> 00:22:34,580
käed määrdunud probleemi komplekt.

486
00:22:34,580 --> 00:22:35,910
>> Aga see on sinu ülesanne deklaratsioon.

487
00:22:35,910 --> 00:22:39,080
Jällegi, ei pea muretsema
et palju praegu.

488
00:22:39,080 --> 00:22:43,660
Mida ma tegelikult tahan, et sa ei võta
nelja minuti pseudokoodi binaarne

489
00:22:43,660 --> 00:22:46,380
otsida, ja siis me läheme
üle, et rühmana.

490
00:22:46,380 --> 00:22:47,500
Ja ma tulen umbes.

491
00:22:47,500 --> 00:22:49,590
Kui teil on küsimusi, võid
vaba tõsta oma käsi.

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

493
00:25:07,110 --> 00:25:09,680
>> Miks sa ei võta veel kaks minutit
et lõpetada pseudokoodi?

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

495
00:25:13,690 --> 00:25:15,820
Tean, et see võib tunduda naeruväärne, et
me kulutame nii palju aega

496
00:25:15,820 --> 00:25:20,350
midagi, mis ei ole isegi tegelikult
C, kuid eriti neid rohkem

497
00:25:20,350 --> 00:25:24,030
keeruline algoritme ja probleem
sätestab, et me peame välja mõtlema,

498
00:25:24,030 --> 00:25:27,210
alates pseudokoodi mitte murettekitav
umbes süntaks, just muretsema

499
00:25:27,210 --> 00:25:29,150
loogika on uskumatult kasulik.

500
00:25:29,150 --> 00:25:32,720
Ja nii, et sa ei lahenda kaks
uskumatult raske probleeme korraga.

501
00:25:32,720 --> 00:25:35,390
Sa lihtsalt keskendub loogika ja
siis liikuda süntaks.

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
Alustame läbimas
pseudokoodi.

505
00:26:03,680 --> 00:26:05,380
Olen kirjutanud siia, binaarne
Otsi pseudokoodi.

506
00:26:05,380 --> 00:26:07,360
Me kirjutame seda
pardale koos.

507
00:26:07,360 --> 00:26:10,040
Või ma kirjutan selle ja annad
mind küsimata vajan.

508
00:26:10,040 --> 00:26:15,010
Nii saab keegi anda mulle esimene
rida pseudokoodi te

509
00:26:15,010 --> 00:26:18,350
kirjutas binaarne otsing?

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

511
00:26:20,258 --> 00:26:22,698
>> ÕPILASELE: Kuigi pikkus
nimekiri on suurem kui null.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: Kuigi pikkus
of list suurem kui null.

514
00:26:34,880 --> 00:26:38,810
Ja veel, me näeme mõned C ilmega
süntaktiline asju siin.

515
00:26:38,810 --> 00:26:41,550
Aga kõige selle kohta on inglise keeles.

516
00:26:41,550 --> 00:26:43,980
Kas keegi on line panid
enne seda oma pseudo-kood?

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

518
00:26:47,280 --> 00:26:50,210
>> Üliõpilane: Saa massiivi
on järjestatud numbrid.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: Sa kirjutasid "saada
massiiv sorteeritud numbrid. "Per

520
00:26:53,600 --> 00:26:56,140
funktsiooni deklaratsioon, saadame kulgeb
massiiv sorteeritud numbrid.

521
00:26:56,140 --> 00:26:57,280
>> Õpilane: [kuuldamatu].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: So
meil midagi.

523
00:26:59,030 --> 00:27:01,820
Aga jah, kui me ei ole, et me
oleks vaja sorteerida oma valikut

524
00:27:01,820 --> 00:27:04,850
numbrid, sest binaarne otsing
töötab ainult järjestatud massiivid.

525
00:27:04,850 --> 00:27:11,300
Niisiis, kui pikkus nimekiri võrdub nulliga, ma olen
kavatse panna mõned lokkis traksid

526
00:27:11,300 --> 00:27:15,420
et muuta see välja natuke nagu
C. Kuid samas näib map peale

527
00:27:15,420 --> 00:27:19,550
samas silmus, nii sees kui
loop, mida me vajame

528
00:27:19,550 --> 00:27:22,000
teha binaarne otsing?

529
00:27:22,000 --> 00:27:25,530
>> Keegi, kes ei ole andnud mulle
vastata veel, kuid kes selle kirjutas?

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

531
00:27:31,750 --> 00:27:33,320
>> Üliõpilane: Mine keskel nimekirja.

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

533
00:27:33,980 --> 00:27:35,230
Mine keskel nimekirja.

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

535
00:27:43,290 --> 00:27:45,530
Ja järelmeetmete küsimus, mida
me teeme, kui me oleme

536
00:27:45,530 --> 00:27:46,870
keset nimekirja?

537
00:27:46,870 --> 00:27:49,310
>> Üliõpilane: Kas Kontrolli, kas see on
number otsite.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorn: Suurepärane.

539
00:27:50,120 --> 00:28:05,500
Mine keset nimekirja ja kontrollib
kui meie raha on olemas -

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

541
00:28:06,515 --> 00:28:10,460
Kas kellelgi on midagi muud
see oli teine ​​asi kui see?

542
00:28:10,460 --> 00:28:11,210
See on täpselt õige.

543
00:28:11,210 --> 00:28:13,800
>> Esimene asi, mida me teha binaarne otsing
on minna keset nimekirja ja

544
00:28:13,800 --> 00:28:15,870
vaadata, kui meie raha on olemas.

545
00:28:15,870 --> 00:28:19,682
Nii et ma oletada, kui meie raha on
seal, mida me teeme?

546
00:28:19,682 --> 00:28:21,610
>> Üliõpilane: Me tagasi nulli [kuuldamatu].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Jah, kui meie
väärtus on olemas, me leidsime selle.

548
00:28:23,400 --> 00:28:27,950
Nii et me ei saa öelda kuidagi, aga see
funktsioon on defineeritud, siis rääkige kasutaja

549
00:28:27,950 --> 00:28:28,520
Me leidsime selle.

550
00:28:28,520 --> 00:28:30,950
Kui see ei ole seal, kuigi see on
kus see saab keeruline.

551
00:28:30,950 --> 00:28:35,120
Nii et kui see ei ole seal, et keegi teine, kes
töötas binaarne otsing või

552
00:28:35,120 --> 00:28:36,830
on idee nüüd, mida me teeme?

553
00:28:36,830 --> 00:28:37,830
>> Üliõpilane: Küsimus.

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

555
00:28:38,100 --> 00:28:39,920
>> Õpilane: massiiv juba sorteeritud?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Jah, me oleme eeldades
massiiv on juba järjestatud.

557
00:28:42,200 --> 00:28:46,480
>> Üliõpilane: Siis sa pead kontrollima, kas
väärtus, mida näen, on suurem kui

558
00:28:46,480 --> 00:28:51,745
väärtus, mida soovite, võite
Lisa keskel teise poole.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Nii et kui keset
Nimekiri on suurem kui see, mida me oleme

560
00:28:54,110 --> 00:28:57,440
otsin, siis mida teha?

561
00:28:57,440 --> 00:28:58,320
Me liigume, kus?

562
00:28:58,320 --> 00:29:01,400
>> Üliõpilane: Sa tahad kolida
poolel nimekiri

563
00:29:01,400 --> 00:29:02,780
numbrid madalam.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: nii me
helistada, et vasakule.

565
00:29:04,460 --> 00:29:15,435
Nii et kui keskel on suurem, saame otsida
vasak pool nimekirja.

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

567
00:29:20,620 --> 00:29:22,980
Ja siis otsida, mida
ma mõtlen otsing?

568
00:29:22,980 --> 00:29:24,010
>> Õpilane: [kuuldamatu].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Läheme keskel.

570
00:29:24,410 --> 00:29:25,740
Me tegelikult korrake seda asja.

571
00:29:25,740 --> 00:29:29,210
Me läheme tagasi meie samas silmus.

572
00:29:29,210 --> 00:29:31,480
Ma annan sulle viimane -

573
00:29:31,480 --> 00:29:39,047
muud, kui keskel on vähem kui see, mida
me, mida me teeme siin?

574
00:29:39,047 --> 00:29:40,360
>> Üliõpilane: Mine õige.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: Otsi parem.

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

577
00:29:47,440 --> 00:29:51,710
See näeb hea välja, kuid kas keegi on
midagi, et meil võib olla kadunud või

578
00:29:51,710 --> 00:29:53,200
midagi, et paned
sinu pseudo-kood?

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

580
00:29:57,080 --> 00:29:58,410
Nii et see on see, mida me siiani.

581
00:29:58,410 --> 00:30:00,960
Kuigi pikkus loetelus on suurem
kui null, me läheme

582
00:30:00,960 --> 00:30:03,220
Lisa keset loetelu ja
kontrollida, kas meie raha on olemas.

583
00:30:03,220 --> 00:30:06,970
>> Kui keskel on suurem, me läheme
otsi vasakule, teine, kui keskel on

584
00:30:06,970 --> 00:30:09,230
vähem, me otsida õige.

585
00:30:09,230 --> 00:30:14,430
Nii et me kõik oleme olnud mõned tuttavad
mõisted, mida me kasutame arvuti teadust

586
00:30:14,430 --> 00:30:15,550
ja tööriistad oleme.

587
00:30:15,550 --> 00:30:18,300
Aga sa juba märganud olime
räägib inglise keelt, kuid me leidsime

588
00:30:18,300 --> 00:30:24,790
palju asju, mis tundus, et kaart on
tööriistad oleme meie kodeerimine tööriistakomplekt.

589
00:30:24,790 --> 00:30:27,210
Nii õigus ära nahkhiir, me ei ole
läheb tegelikult veel koodi.

590
00:30:27,210 --> 00:30:33,300
>> Mida me näeme siin inglise keeles, et kaardid
on asju, saame kirjutada C?

591
00:30:33,300 --> 00:30:34,560
>> Üliõpilane: Kuigi.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorn: Kuigi.

593
00:30:35,320 --> 00:30:40,610
Nii et see, kui siin
Kaardid, mida?

594
00:30:40,610 --> 00:30:42,630
>> Üliõpilane: samas silmus.

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

596
00:30:43,200 --> 00:30:44,540
Või ehk üldisemalt loop.

597
00:30:44,540 --> 00:30:46,260
Me tahame midagi teha, ikka ja jälle.

598
00:30:46,260 --> 00:30:49,050
Nii et me koodi silmus.

599
00:30:49,050 --> 00:30:51,640
Ja me juba teame, sest me oleme teinud
seda paar korda ja me

600
00:30:51,640 --> 00:30:54,180
on palju näiteid, seal,
kuidas tegelikult kirjutada

601
00:30:54,180 --> 00:30:55,310
Selle indeksi loop.

602
00:30:55,310 --> 00:30:56,160
Nii et peaks olema üsna lihtne.

603
00:30:56,160 --> 00:30:58,070
Meil peaks olema võimalik saada, et
hakkas päris kiiresti.

604
00:30:58,070 --> 00:31:01,830
>> Mida muud me näeme siin?

605
00:31:01,830 --> 00:31:06,820
Mis muud rajatised syntaxes asjad
et me oleme tuttavad C, me

606
00:31:06,820 --> 00:31:09,790
juba tunde Based
välja sõnad me kasutasime?

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

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

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

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

611
00:31:13,540 --> 00:31:14,530
>> Üliõpilane: Kas ja muud.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorn: Kas ja
teine ​​- siin.

613
00:31:16,260 --> 00:31:18,840
Mida need välja näevad?

614
00:31:18,840 --> 00:31:20,420
>> Üliõpilane: kui teine ​​avaldus.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorn: Jah
tingimustes, eks?

616
00:31:21,560 --> 00:31:24,650
Nii me ilmselt vaja
kirjutada mõned tingimused.

617
00:31:24,650 --> 00:31:31,185
Ja veel, kuigi võib-olla segane
Esimene, siis üldiselt on mõtet nüüd

618
00:31:31,185 --> 00:31:34,010
kuidas kirjutada tingimused ja
süntaks tingimused.

619
00:31:34,010 --> 00:31:36,850
Ja kui me seda ei tee, me lihtsalt otsida
süntaks tingimused, lõika ja kleebi

620
00:31:36,850 --> 00:31:39,950
et, kuna me teame, et me
vaja seisund siin.

621
00:31:39,950 --> 00:31:44,910
Muid asju, mida me näeme, et kaart peale
asjad võiks olla vaja teha C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> Õpilane: See võib olla ilmne,
lihtsalt kontrollida, kas

625
00:31:50,370 --> 00:31:51,990
väärtus on midagi.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Niisiis, kuidas me vaadata
ja - nii minna keset nimekirja

627
00:31:54,578 --> 00:31:55,610
ja vaadata, kas meie raha on?

628
00:31:55,610 --> 00:31:56,570
Kuidas me seda teha C?

629
00:31:56,570 --> 00:31:58,450
Mis on süntaks, mis?

630
00:31:58,450 --> 00:31:59,235
>> Üliõpilane: Vastus, võrdub.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorn: Vastus, võrdub.

632
00:32:00,650 --> 00:32:03,540
Nii, et see kontroll on ilmselt läheb
olema vormis, võrdub.

633
00:32:03,540 --> 00:32:04,510
Seega me teame, on meil vaja, et kusagil.

634
00:32:04,510 --> 00:32:07,510
Ja tegelikult, lihtsalt kirjalikult see,
me näeme neid muid asju.

635
00:32:07,510 --> 00:32:11,400
Me peame tegema mõned
võrdlus ettevõtjad on -

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

637
00:32:12,010 --> 00:32:14,980
Nii see tegelikult välja näeb, mida ja
suur, et me ei ole kirjutatud

638
00:32:14,980 --> 00:32:16,390
Sõna C kood veel.

639
00:32:16,390 --> 00:32:20,610
Aga meil on vaimne mudel alla
kaudu loengud ja need püksid.

640
00:32:20,610 --> 00:32:22,350
>> Me kirjutasime pseudo-kood rühmana.

641
00:32:22,350 --> 00:32:27,110
Ja juba on meil 80%, kui mitte
90% sellest, mida me peame tegema.

642
00:32:27,110 --> 00:32:28,550
Nüüd on vaja ainult koodi
see, mis jällegi

643
00:32:28,550 --> 00:32:30,110
mitte-triviaalne probleem lahendada.

644
00:32:30,110 --> 00:32:31,890
Aga vähemalt me ​​ummikus loogika.

645
00:32:31,890 --> 00:32:38,040
Vähemalt nüüd, kui me läheme tööaega
Ma ei saa öelda, ma tean, mida ma vajan

646
00:32:38,040 --> 00:32:40,160
teha, kuid võite meelde
mulle süntaks?

647
00:32:40,160 --> 00:32:42,940
Või isegi kui tööajal on täis, siis
Kas Google süntaksi jaoks pigem

648
00:32:42,940 --> 00:32:45,040
kui on kleebitud loogika.

649
00:32:45,040 --> 00:32:48,570
>> Ja veel, selle asemel, et lahendada
loogika ja süntaksi probleemid kõik

650
00:32:48,570 --> 00:32:51,900
korraga, on sageli palju parem
murda need kaks kõva probleemid maha võtta

651
00:32:51,900 --> 00:32:58,280
kaks juhitav ones ja teha
pseudo-kood ja siis kood C.

652
00:32:58,280 --> 00:33:00,620
Vaatame, mida ma tegin, et
pseudo-kood enne tähtaega.

653
00:33:00,620 --> 00:33:04,060
>> Kuigi pikkus loetelus on suurem
kui null, pilk keskel

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

655
00:33:05,090 --> 00:33:09,610
Kui number leitud tagastatakse true, muidu
kui number suurem, otsing vasakule.

656
00:33:09,610 --> 00:33:13,200
Else kui number on madalam otsing
Olgu, tagasi false.

657
00:33:13,200 --> 00:33:18,710
Nii et tundub peaaegu sama kui mitte
peaaegu identne sellele, mida me kirjutas.

658
00:33:18,710 --> 00:33:23,030
Tegelikult Tom, mida sa ütlesid, esimene,
murda keset nimekirja ja kui

659
00:33:23,030 --> 00:33:24,880
number leitud kahte avaldused
on tegelikult see, mida ma tegin.

660
00:33:24,880 --> 00:33:25,507
>> Ühendasin neid seal.

661
00:33:25,507 --> 00:33:27,100
Oleksin pidanud kuulanud
te esmakordselt.

662
00:33:27,100 --> 00:33:30,640
Nii et on pseudo-kood oleme.

663
00:33:30,640 --> 00:33:35,060
Kui soovite nüüd, sorry, go
tagasi meie algse probleemi.

664
00:33:35,060 --> 00:33:37,780
Oletame kood binary.c.

665
00:33:37,780 --> 00:33:40,870
Nii rakendab iteratiivne versioon
binaarne otsing ümber järgmiste

666
00:33:40,870 --> 00:33:42,420
funktsiooni deklaratsiooni.

667
00:33:42,420 --> 00:33:44,550
>> Ja sa ei pea kopeerima
selle alla veel.

668
00:33:44,550 --> 00:33:49,470
Ma tegelikult läheb avama
üles siinsamas binary.c.

669
00:33:49,470 --> 00:33:52,880
Seega on funktsiooni deklaratsioon
keset ekraani.

670
00:33:52,880 --> 00:33:57,570
Ja te näete, ma võtsin pseudo-kood
alates minu pool, kuid peaaegu identne

671
00:33:57,570 --> 00:33:59,740
et see, mida me kirjutas, ja
panen selle sinu jaoks.

672
00:33:59,740 --> 00:34:06,010
Nüüd võtame viis minutit
koodi seda funktsiooni.

673
00:34:06,010 --> 00:34:08,199
>> Ja veel, kui teil on küsimusi,
tõstke käsi, andke mulle teada, ma tulen

674
00:34:08,199 --> 00:34:08,710
tule ümber.

675
00:34:08,710 --> 00:34:09,800
>> Õpilane: [kuuldamatu].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: Võtsin binaarne
otsingu määratlusele

677
00:34:12,380 --> 00:34:14,429
top, real 12.

678
00:34:14,429 --> 00:34:16,429
Seda ma sain oma slide.

679
00:34:16,429 --> 00:34:20,940
Ja siis kõik see pseudo-kood ma
kopeerida ja kleepida slaidile

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

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

682
00:35:22,830 --> 00:35:26,786
Ma ei kuule ikka [kuuldamatu].

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

684
00:37:13,010 --> 00:37:15,820
>> Nii et kui olete oma
rakendamise, ma tahan vaadata seda.

685
00:37:15,820 --> 00:37:19,410
Ma saatsin sulle helpers.h fail
varem sellesse klassi.

686
00:37:19,410 --> 00:37:22,360
Ja see on saadaval online samuti
allalaadimiseks inimesed vaatavad

687
00:37:22,360 --> 00:37:24,750
Käesoleva paragrahvi viitajaga.

688
00:37:24,750 --> 00:37:29,350
Ja ma lihtsalt kasutada üldise jaotamise
koodi pset3.

689
00:37:29,350 --> 00:37:34,590
Nii ma võtsin find.C kasutage minu helpers.h fail
mitte helpers.h fail

690
00:37:34,590 --> 00:37:36,280
mis on toodud jaotus kood.

691
00:37:36,280 --> 00:37:39,310
>> Ja ma pidin tegema veel ühe muutuse
find.C asemel helistaja lihtsalt lihtsalt

692
00:37:39,310 --> 00:37:42,770
otsing, helista binary_search.

693
00:37:42,770 --> 00:37:49,080
Seega, kui soovite testida oma koodi
tean, et see on, kuidas seda teha.

694
00:37:49,080 --> 00:37:52,530
Tegelikult, kui me jookseme selle koodi
just nüüd, ma lihtsalt teha koopia

695
00:37:52,530 --> 00:37:59,820
minu pset3 kataloog jälle vahetasid välja
abilised faili ja siis teha, et

696
00:37:59,820 --> 00:38:04,695
muutuda find.C helistada binary_search
mitte lihtsalt otsida.

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

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

699
00:40:09,120 --> 00:40:11,258
Sul on küsimus?

700
00:40:11,258 --> 00:40:12,150
>> Üliõpilane: Nevermind.

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: Ära muretse.

702
00:40:12,600 --> 00:40:13,370
Noh, hakkame pihta.

703
00:40:13,370 --> 00:40:15,090
Me kodeerida seda rühma.

704
00:40:15,090 --> 00:40:16,050
Üks teine ​​märkus.

705
00:40:16,050 --> 00:40:20,600
Ka siin võib kergesti vahetatav
jaoks Ülesanded kolm.

706
00:40:20,600 --> 00:40:25,530
Mul on helpers.h fail, mis pigem
kui helpers.h me antud,

707
00:40:25,530 --> 00:40:28,560
deklareerib binaarne otsing, mull
sort ja valik sort.

708
00:40:28,560 --> 00:40:37,400
Ja find.c märkad real,
Mis on see, et liin 68 kutsume binaarne

709
00:40:37,400 --> 00:40:39,160
otsida mitte otsida.

710
00:40:39,160 --> 00:40:42,930
Nii et taas, kood, mis on saadaval
Internetis või kood, et olete

711
00:40:42,930 --> 00:40:46,590
luua praegu saab kergesti vahetada
jaoks p seatud 3 seda kontrollida.

712
00:40:46,590 --> 00:40:50,620
>> Aga esiteks, let kood binaarne otsing.

713
00:40:50,620 --> 00:40:53,690
Meie ülesanne deklaratsioon
me tagasi bool.

714
00:40:53,690 --> 00:40:55,810
Võtame täisarv nimetatakse väärtus.

715
00:40:55,810 --> 00:40:59,285
Võtame massiivi täisarvud nimetatakse
väärtused ja me võtame n

716
00:40:59,285 --> 00:41:00,850
suurus massiiv.

717
00:41:00,850 --> 00:41:05,640
On line 10, siin on mul
terav hulka stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Kas keegi teab, miks see seal on?

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

720
00:41:12,180 --> 00:41:16,600
Mida see koodirida teha?

721
00:41:16,600 --> 00:41:19,880
>> Õpilane: See võimaldab teil
kasutada bool tagastamise tüüp.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorn: Täpselt.

723
00:41:20,350 --> 00:41:22,300
>> Üliõpilane: Või see on raamatukogu, mis võimaldab
kasutada bool tagastamise tüüp.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Nii terav hulka
stdbool.h line annab mulle

725
00:41:27,590 --> 00:41:31,340
mõisted ja deklaratsioonid asjad
et ma olen lubatud kasutada

726
00:41:31,340 --> 00:41:32,400
Selle teegi.

727
00:41:32,400 --> 00:41:36,570
Nii nende hulgas, on selge, et seal on
Seda tüüpi nimetatakse bool, ja see võib olla

728
00:41:36,570 --> 00:41:37,750
õige või vale.

729
00:41:37,750 --> 00:41:39,010
Nii see on, mida see joon teeb.

730
00:41:39,010 --> 00:41:41,680
Ja kui ma ei ole seda joont, oleksin
pahandusi kirjutamiseks selle

731
00:41:41,680 --> 00:41:43,520
sõna siin, bool, seal.

732
00:41:43,520 --> 00:41:44,140
Täpselt nii.

733
00:41:44,140 --> 00:41:46,430
Nii et ma pean, et see kood.

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

735
00:41:47,690 --> 00:41:51,860
Seega see jällegi on iteratiivne
versioonis ei rekursiivne.

736
00:41:51,860 --> 00:41:53,820
Olgem alustada.

737
00:41:53,820 --> 00:41:56,200
>> Alustame selle esimese
rida pseudo kood.

738
00:41:56,200 --> 00:41:58,770
Ja loodetavasti, me -
või loodetavasti.

739
00:41:58,770 --> 00:42:00,530
Me läheme mööda tuba ringi.

740
00:42:00,530 --> 00:42:05,110
Me läheme rida-realt ning Aitan
sa nuputada line, et me peame

741
00:42:05,110 --> 00:42:06,310
kirjutada esimene.

742
00:42:06,310 --> 00:42:10,550
Niisiis, kui pikkus nimekiri
on suurem kui null.

743
00:42:10,550 --> 00:42:12,680
Alustame ees.

744
00:42:12,680 --> 00:42:15,190
Mis liin peaks ma kirjutan
siin, kood?

745
00:42:15,190 --> 00:42:19,470
>> Üliõpilane: Kuigi sulgudes
n on suurem kui 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: Kuigi
n on suur kui 0.

747
00:42:21,900 --> 00:42:26,550
Nii n on suurus nimekirja
ja me kontrollime, kas -

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

749
00:42:26,800 --> 00:42:27,660
>> JASON Hirschhorn - Vabandust?

750
00:42:27,660 --> 00:42:29,360
>> Üliõpilane: Kuidas me teame, et
n on suurus nimekirja?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorn: Vabandust.

752
00:42:29,690 --> 00:42:34,690
Per pset kirjeldusele otsing
ja sort funktsioonid, mida on vaja kirjutada,

753
00:42:34,690 --> 00:42:36,230
n on suurus nimekirja.

754
00:42:36,230 --> 00:42:37,710
Ma unustasin, et selgitada, mis siin.

755
00:42:37,710 --> 00:42:41,310
Aga jah. n on suurus
nimekiri, antud juhul.

756
00:42:41,310 --> 00:42:44,740
Niisiis, kui n on suurem kui 0.

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

758
00:42:45,580 --> 00:42:50,090
See võib olla natuke problemaatiline
kuigi, kui asjad lähevad.

759
00:42:50,090 --> 00:42:54,510
Kuna me jätkame teada
suurus loetelus kogu käesoleva

760
00:42:54,510 --> 00:43:06,640
funktsioon, kuid ütlen, et me alustame
array 5 täisarvud.

761
00:43:06,640 --> 00:43:08,950
Ja me läheme läbi ja me oleme
nüüd vähenes see allapoole

762
00:43:08,950 --> 00:43:10,310
massiivi 2 täisarvud.

763
00:43:10,310 --> 00:43:12,160
Milline 2 täisarvud on?

764
00:43:12,160 --> 00:43:15,895
Suurus on 2 nüüd, et me tahame
vaadata, kuid mis 2 on?

765
00:43:15,895 --> 00:43:17,720
Kas see loogiline, et küsimus?

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

767
00:43:18,020 --> 00:43:19,120
Ma küsin uuesti.

768
00:43:19,120 --> 00:43:26,640
Nii et me alustad selle massiivi 5
täisarvud ja n võrdne 5, eks?

769
00:43:26,640 --> 00:43:28,050
Me läbida siit.

770
00:43:28,050 --> 00:43:31,560
me ilmselt muuta suurust,
Olgu, kui asjad lähevad.

771
00:43:31,560 --> 00:43:32,700
Mis on see, mida me ütleme, et me tahame teha.

772
00:43:32,700 --> 00:43:34,150
Me ei taha, et otsida
täis asi uuesti.

773
00:43:34,150 --> 00:43:35,480
Nii ütleme me seda muuta 2.

774
00:43:35,480 --> 00:43:36,970
Võtame pool nimekirja, mis on kummaline.

775
00:43:36,970 --> 00:43:38,800
Nii lihtsalt valida 2.

776
00:43:38,800 --> 00:43:40,590
Nüüd n võrdub 2.

777
00:43:40,590 --> 00:43:42,780
Vabandan halva
kuiva kustutada markereid.

778
00:43:42,780 --> 00:43:43,080
Eks ole?

779
00:43:43,080 --> 00:43:45,670
Ja me läbi otsida nimekiri
uuesti nimekirja suurus 2.

780
00:43:45,670 --> 00:43:48,580
Noh, meie massiiv on ikka suurus 5.

781
00:43:48,580 --> 00:43:51,920
Me ütleme, et me tahame ainult
otsi 2 kohale ta.

782
00:43:51,920 --> 00:43:53,590
Nii et mis 2 laigud need on?

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

784
00:43:57,640 --> 00:43:58,815
>> Kas see on mõtet?

785
00:43:58,815 --> 00:44:00,290
Kas nad on jäänud 2 laigud?

786
00:44:00,290 --> 00:44:01,940
Kas nad on õige 2 laigud?

787
00:44:01,940 --> 00:44:03,540
Kas nad on keskel 2 laigud?

788
00:44:03,540 --> 00:44:06,350
Me oleme purustatud probleemi maha, kuid me
tegelikult ei tea, milline osa

789
00:44:06,350 --> 00:44:11,600
probleem meil ikka vaatavad,
lihtsalt võttes need 2 muutujat.

790
00:44:11,600 --> 00:44:16,450
Seega on meil vaja natuke rohkem siis,
samas n on suurem kui 0.

791
00:44:16,450 --> 00:44:21,410
Me peame teadma, kus see
n on meie tegelik massiivi.

792
00:44:21,410 --> 00:44:26,660
>> Nii kas keegi on
muuta seda joont?

793
00:44:26,660 --> 00:44:27,970
Enamik see liin on
täiesti õige.

794
00:44:27,970 --> 00:44:29,170
Kas on veel lisaks?

795
00:44:29,170 --> 00:44:32,510
Kas me saame vahetada midagi välja n
teha see rida natuke parem?

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

797
00:44:32,865 --> 00:44:38,040
>> Üliõpilane: Kas sa initsialiseerida muutuv
nagu pikkus kuni n, et saad siis kasutada

798
00:44:38,040 --> 00:44:39,600
hiljem funktsioon?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: Nii initsialiseerida
Muutuva pikkusega n,

800
00:44:42,060 --> 00:44:42,900
ja me kasutame seda hiljem?

801
00:44:42,900 --> 00:44:47,070
Aga siis me lihtsalt uuendada pikkus ja me
ikka tekib see probleem, kui me

802
00:44:47,070 --> 00:44:51,180
kärpima pikkuse meie probleem,
kuid me ei tea kunagi, kui tegelikult,

803
00:44:51,180 --> 00:44:52,510
et pikkus kataks.

804
00:44:52,510 --> 00:44:54,790
>> Õpilane: mitte et juhtub
hiljem, kui sa ütled, otsida vasakule,

805
00:44:54,790 --> 00:44:55,746
Otsige õige?

806
00:44:55,746 --> 00:44:57,640
Sa lähed minema erinevat
valdkonnas oma -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Me läheme
piirkonda, aga kuidas me teame,

808
00:44:59,110 --> 00:45:01,150
mida minna?

809
00:45:01,150 --> 00:45:03,800
Kui meil on ainult massiivi ja see
n, kuidas me teame, kust

810
00:45:03,800 --> 00:45:05,050
mine massiiv.

811
00:45:05,050 --> 00:45:05,900
Aasta tagasi, jah?

812
00:45:05,900 --> 00:45:07,507
>> Üliõpilane: Kas teil on, nagu, alumine
seotud ja ülemise muutuva või

813
00:45:07,507 --> 00:45:08,586
midagi sellist?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Nii et see on veel üks idee.

816
00:45:10,780 --> 00:45:13,490
Selle asemel, et lihtsalt jälgida
suurus, jälgime madalam ja

817
00:45:13,490 --> 00:45:14,770
ülemise muutuja.

818
00:45:14,770 --> 00:45:17,840
Niisiis, kuidas me arvutama suurus
alampiir ja ülempiir?

819
00:45:17,840 --> 00:45:18,520
>> [Astudes VOICES]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorn: lahutamine.

821
00:45:19,710 --> 00:45:23,650
Ja ka jälgida madalam
siduv ja ülemine kindlasti andke teada,

822
00:45:23,650 --> 00:45:26,215
me otsivad need kaks?

823
00:45:26,215 --> 00:45:28,220
Kas me otsivad need kaks siin?

824
00:45:28,220 --> 00:45:29,540
Kas me otsivad keskel kaks?

825
00:45:29,540 --> 00:45:32,810
Tõenäoliselt mitte keskel kaks, sest
see, et tegelikult on binaarne otsing.

826
00:45:32,810 --> 00:45:37,320
Aga nüüd me oleks võimalik saada suurus,
aga ka piire massiiv.

827
00:45:37,320 --> 00:45:40,020
Sisuliselt, kui meil on meie hiiglane
telefoniraamat, me rip see pooleks.

828
00:45:40,020 --> 00:45:42,990
Me teame nüüd, kui see väiksem
telefoniraamat on.

829
00:45:42,990 --> 00:45:45,260
Aga me tegelikult ei kobesta
telefoniraamatust pooleks.

830
00:45:45,260 --> 00:45:48,570
Meil on vaja teada, kus
uus piirid meie probleem.

831
00:45:48,570 --> 00:45:51,645
Kas kellelgi on küsimusi
kohta?

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

833
00:45:52,440 --> 00:45:56,020
>> Õpilane: Kas see töö, luues
muutuja i, et sa siis lihtsalt minema

834
00:45:56,020 --> 00:46:00,770
asend i võrreldes tema
praegune asukoht ja pikkus, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: Ja mis on i?

836
00:46:01,710 --> 00:46:04,110
>> Üliõpilane: Nagu ma oleks nagu omamoodi -

837
00:46:04,110 --> 00:46:08,040
Nagu sa oleks initsialiseerida i olema
keskasendis massiivi.

838
00:46:08,040 --> 00:46:12,540
Ja siis, kui väärtus positsioonis i
keset massiivi leiti

839
00:46:12,540 --> 00:46:17,870
olla väiksem kui väärtus, mida vaja, ma nüüd
muutub pikkusega massiiv, pluss

840
00:46:17,870 --> 00:46:19,215
i väärtus jagatuna 2.

841
00:46:19,215 --> 00:46:20,270
Nagu näha, siis vahetustega i -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: Õigus.

843
00:46:20,770 --> 00:46:21,165
>> Üliõpilane: - kuni -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: Nii et ma olen peaaegu
Positiivne on, et töötab.

845
00:46:24,010 --> 00:46:26,800
Aga küsimus on selles, mida vaja kahte
infoväljad siin.

846
00:46:26,800 --> 00:46:30,050
Sa suudad seda alguses ja lõpus,
või saab seda teha koos suurus ja seejärel

847
00:46:30,050 --> 00:46:31,060
mõned marker.

848
00:46:31,060 --> 00:46:32,630
Aga sa ei pea kaks tükki
teabe siin.

849
00:46:32,630 --> 00:46:34,160
Sa ei saa poolt vaid üks.

850
00:46:34,160 --> 00:46:35,830
Kas see on mõistlik?

851
00:46:35,830 --> 00:46:39,560
>> Nii et me läheme läbi ja
me teeme [kuuldamatu]

852
00:46:39,560 --> 00:46:41,330
ja luua mõned markerid.

853
00:46:41,330 --> 00:46:42,690
Nii mida sa kirjutad oma koodi?

854
00:46:42,690 --> 00:46:46,190
>> Üliõpilane: ma just ütlesin, int seotud
üks on võrdne 0-ga.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: Helistame
et int algusega.

856
00:46:47,790 --> 00:46:49,140
>> Üliõpilane: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: See teeb
mõttekam mind.

858
00:46:50,590 --> 00:46:51,670
Ja siis?

859
00:46:51,670 --> 00:46:54,340
>> Õpilane: Ma ütlesin, ma arvan, int lõpeb.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorn: int lõpeb.

861
00:46:55,870 --> 00:46:57,640
>> Õpilane: Ma arvan, et n miinus 1,
või midagi sellist.

862
00:46:57,640 --> 00:46:59,100
Nagu viimane element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Nii sa kirjutasid, int
alustades on 0, semikoolon ja int

864
00:47:02,310 --> 00:47:04,320
lõpp on n miinus 1, semikoolon.

865
00:47:04,320 --> 00:47:06,850
Nii et sisuliselt, mida me teeme
Siit 0 esimesel kohal.

866
00:47:06,850 --> 00:47:09,570
Ja nagu me teame, on massiive, nad ei lähe
kuni n, nad lähevad kuni n miinus 1.

867
00:47:09,570 --> 00:47:11,110
Nii et meil on mõned piirid meie massiivi.

868
00:47:11,110 --> 00:47:15,730
Ja need esialgsed piirid juhtub olema
algne piire meie probleem.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Nii, et see kõlab hästi.

871
00:47:19,200 --> 00:47:22,380
Siis kui me tagasi minna selle rea, kuid
pikkus loetelus on suurem kui 0,

872
00:47:22,380 --> 00:47:24,752
mida asemel n, peaks
paneme siin?

873
00:47:24,752 --> 00:47:28,820
>> Üliõpilane: Kirjutage lõpeb minus algusest.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: Kuigi lõppenud miinus
alustades on suurem kui 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
Ja me võiksime, kui me tahaksime
tegema, et veidi kenamaks, mida

877
00:47:37,730 --> 00:47:38,980
võiks veel teha?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Kui me tahame, et puhastada
Selle koodi natuke?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Kuidas me saame vabaneda 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
See on lihtsalt stiili küsimus.

884
00:47:52,690 --> 00:47:53,690
See on õige kohe.

885
00:47:53,690 --> 00:47:54,870
>> Õpilane: lõpeb ei
võrdne algus?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Me ei tee seda, mida?

887
00:47:55,740 --> 00:47:56,730
>> [Astudes VOICES]

888
00:47:56,730 --> 00:47:57,330
>> Üliõpilane: Lõpp on suurem?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Jah.

890
00:47:57,720 --> 00:48:01,110
Me saame lihtsalt teha, kui lõpeb
on suurem kui alguses.

891
00:48:01,110 --> 00:48:03,580
Õige.

892
00:48:03,580 --> 00:48:06,240
Lisasime hakanud teiselpool
selle, ja me saime lahti 0.

893
00:48:06,240 --> 00:48:08,000
Nii see lihtsalt tundub
natuke puhtamaks.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Seega, kui pikkus nimekiri on 0, me kirjutasime
et kuigi lõpetades on suurem

896
00:48:11,460 --> 00:48:12,240
kui algus.

897
00:48:12,240 --> 00:48:19,840
Me esitame meie vajalik
lokkis traksid, ja siis esimene asi,

898
00:48:19,840 --> 00:48:22,090
me tahame teha, on vaadata,
neid vähe nimekirja.

899
00:48:22,090 --> 00:48:22,510
You?

900
00:48:22,510 --> 00:48:23,320
Kas sa annad mulle -

901
00:48:23,320 --> 00:48:26,460
>> Üliõpilane: Kui sulgudes
väärtus nurksulg -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn Kui sulud
väärtus square bracket.

903
00:48:30,450 --> 00:48:33,210
>> Õpilane: lõpeb jagatud 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: lõpeb?

905
00:48:33,952 --> 00:48:35,280
>> Õpilane: Ma näen probleemi oma -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
Noh, vaatame keskel.

908
00:48:39,150 --> 00:48:41,226
Kuidas me teame, mis keskel on?

909
00:48:41,226 --> 00:48:42,450
Jah.

910
00:48:42,450 --> 00:48:43,070
Nii et lubage mul kustutada selle koodi.

911
00:48:43,070 --> 00:48:46,360
Kuidas me teame, mis keskel on?

912
00:48:46,360 --> 00:48:48,003
Midagi, kui sul on alguses
ja lõpuks, kuidas leida

913
00:48:48,003 --> 00:48:48,876
keskel?

914
00:48:48,876 --> 00:48:49,590
>> Üliõpilane: Te keskmiselt.

915
00:48:49,590 --> 00:48:51,820
>> Üliõpilane: Te lisama neile
kokku ja siis -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: Lisa neid
kokku ja siis?

917
00:48:53,150 --> 00:48:54,090
>> Õpilane: Ja sa keskmiselt.

918
00:48:54,090 --> 00:48:55,050
Jagage seda 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: Lisa neid
kokku ja jagage 2.

920
00:48:56,500 --> 00:48:59,400
Nii int keskel võrdub?

921
00:48:59,400 --> 00:49:01,120
Tom, sa ei anna seda mulle?

922
00:49:01,120 --> 00:49:03,550
>> Üliõpilane: Algus pluss lõppenud -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Algus
pluss lõpeb.

924
00:49:04,950 --> 00:49:06,880
>> Üliõpilane: Kõik, sulg, jagatuna 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: Kõik, sulgudes,
jagatuna 2.

926
00:49:10,940 --> 00:49:16,300
Nii et annab mulle keset
midagi, õige?

927
00:49:16,300 --> 00:49:18,980
>> Üliõpilane: Teil on vaja ümardada üles.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: Mida sa
Tähendab, ma pean selle ümber toimub?

929
00:49:19,990 --> 00:49:20,400
>> [Astudes VOICES]

930
00:49:20,400 --> 00:49:24,520
>> Üliõpilane: Sest kui see on imelik
number, siis see on nagu -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Noh, OK.

932
00:49:25,440 --> 00:49:26,360
Nii et ma võiks ümardada üles.

933
00:49:26,360 --> 00:49:33,350
Aga kui see on paaritu arv, 5, ma ei
võttes 1 eemal keskel.

934
00:49:33,350 --> 00:49:35,665
Või kui see on paarisarv, pigem
see on parem nii.

935
00:49:35,665 --> 00:49:39,600
Kui see on 4, meil on ainult 4, võin võtta
Esimene "middle" tsiteerida, lõppeb või

936
00:49:39,600 --> 00:49:41,760
teine ​​"middle" üks.

937
00:49:41,760 --> 00:49:46,390
Kas töötaks binaarne otsing,
nii et ma tegelikult ei pea ringi ta.

938
00:49:46,390 --> 00:49:48,640
Kuid on üks asi, mida ma
vaja vaadata seda joont.

939
00:49:48,640 --> 00:49:50,530
Me ei pruugi sellest veel aru,
kuid me tuleme tagasi, talle.

940
00:49:50,530 --> 00:49:53,200
Kuna see rida tegelikult ikka
vajab veel üks asi.

941
00:49:53,200 --> 00:49:55,990
>> Aga siiani oleme kirjutanud
neli rida koodi.

942
00:49:55,990 --> 00:49:58,120
Saime alguses
ja lõpetades markereid.

943
00:49:58,120 --> 00:50:01,320
Meil on samas silmus, mis kaardid
on otse meie pseudokoodi.

944
00:50:01,320 --> 00:50:05,790
Otsime keskel, et kaardid
otse meie pseudokoodi.

945
00:50:05,790 --> 00:50:09,070
Ütleksin see läheb keskelt
nimekirja, see rida koodi.

946
00:50:09,070 --> 00:50:11,560
Ja siis, kui me läheme keskel
nimekirja, järgmine asi, mida me peame tegema

947
00:50:11,560 --> 00:50:14,880
on vaadata, kui meie raha on seal
pseudokoodi me varem kirjutasin.

948
00:50:14,880 --> 00:50:17,100
>> Niisiis, kuidas me vaadata, kas meie raha
on keskel nimekirja?

949
00:50:17,100 --> 00:50:17,300
You.

950
00:50:17,300 --> 00:50:18,511
Miks sa ei võiks seda teha?

951
00:50:18,511 --> 00:50:23,070
>> Üliõpilane: Kui meie raha on on
keskel on võrdne

952
00:50:23,070 --> 00:50:24,592
mida me seada -

953
00:50:24,592 --> 00:50:26,190
Ma mõtlen võrdne võrdne -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorn: It -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> Õpilane: Ma ei tea, mida
muutuja me otsime

958
00:50:32,170 --> 00:50:32,850
jaoks aga see, sest -

959
00:50:32,850 --> 00:50:33,330
>> [Astudes VOICES]

960
00:50:33,330 --> 00:50:34,520
>> Õpilane: [kuuldamatu].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Täpselt.

962
00:50:35,060 --> 00:50:37,260
Per funktsiooni deklaratsioon
me otsime raha.

963
00:50:37,260 --> 00:50:39,760
Nii et me otsivad raha
massiivi väärtusi.

964
00:50:39,760 --> 00:50:41,080
Nii et sa oled täpselt õige.

965
00:50:41,080 --> 00:50:45,040
Sa teed, kui avatud paren väärtus sulg
keskel suletud sulg võrdsete

966
00:50:45,040 --> 00:50:49,930
võrdne väärtus, ja seal sees
Mida me peame tegema?

967
00:50:49,930 --> 00:50:51,230
Kui meie raha on seal, mida
Kas me peame tegema?

968
00:50:51,230 --> 00:50:51,420
>> [Astudes VOICES]

969
00:50:51,420 --> 00:50:52,160
>> Üliõpilane: Tagasi null.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorn: Tagasi tõsi.

971
00:50:53,070 --> 00:50:54,790
>> Üliõpilane: Tagasi tõsi.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
Mida see rida teeb?

973
00:50:57,856 --> 00:51:01,105
>> Õpilane: [kuuldamatu] programmi käivitada
selle käigus ja see on möödas, ja

974
00:51:01,105 --> 00:51:01,920
olete, mida sa pead tegema?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: programm, või mis?

976
00:51:03,030 --> 00:51:03,700
Sel juhul?

977
00:51:03,700 --> 00:51:04,210
>> Üliõpilane: funktsioon.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: funktsioon.

979
00:51:05,170 --> 00:51:08,420
Ja nii, et naasta ükskõik kuidas seda nimetatakse
ta ja annab talle raha, tõsi.

980
00:51:08,420 --> 00:51:09,890
Täpselt nii.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Mida tagastamise tüüp
Peamiste, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> Üliõpilane: int, täisarv?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorn: int, täpselt.

986
00:51:18,080 --> 00:51:18,680
Täisarv.

987
00:51:18,680 --> 00:51:20,980
See oli lihtsalt küsimus veenduda
kutid on peal.

988
00:51:20,980 --> 00:51:24,250
Mis see tavaliselt tagasi, kui
kõik asjad töötavad hästi?

989
00:51:24,250 --> 00:51:24,520
>> Üliõpilane: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorn: Zero.

991
00:51:24,820 --> 00:51:25,430
Täpselt nii.

992
00:51:25,430 --> 00:51:28,790
>> Üliõpilane: Kui see lihtsalt tagastab tõsi,
pole teavet antakse

993
00:51:28,790 --> 00:51:30,675
mida -

994
00:51:30,675 --> 00:51:34,040
Oh, see on lihtsalt öelda, et see
väärtus on sees massiiv.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Täpselt.

996
00:51:35,350 --> 00:51:38,080
See programm ei anna teavet
kus täpselt on väärtus.

997
00:51:38,080 --> 00:51:41,850
See on ainult öelda, jah, me leidsime
see või ei, me ei leia seda.

998
00:51:41,850 --> 00:51:42,990
Nii et kui number leitud, tagastab true.

999
00:51:42,990 --> 00:51:45,500
Noh, tegelikult me ​​tegime, et tegelikult
kiiresti, et üks rida koodi.

1000
00:51:45,500 --> 00:51:47,500
Nii et ma liigun, et rida pseudokoodi.

1001
00:51:47,500 --> 00:51:50,045
>> Üliõpilane: Kas me ei vaja
muuta massiivi?

1002
00:51:50,045 --> 00:51:52,830
See peaks olema väärtuste, mitte raha, eks?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Vabandust.

1004
00:51:53,430 --> 00:51:54,010
Aitäh.

1005
00:51:54,010 --> 00:51:54,800
>> Üliõpilane: Jah.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: See rida
peaks olema väärtused.

1007
00:51:55,850 --> 00:51:57,150
Täpselt nii.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Nii et me vaatasime keskel nimekirja.

1010
00:51:59,170 --> 00:52:00,790
Kui number leitud tagasi true.

1011
00:52:00,790 --> 00:52:04,470
Jätkub meie pseudokoodi, kui
keskel on suurem, otsingumootori lahkus.

1012
00:52:04,470 --> 00:52:09,640
Pidin siin, kui number
kõrgem, otsing vasakule.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, saate anda
mind see rida koodi?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> Üliõpilane: Kui väärtus keskel -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Nii et kui väärtus -

1018
00:52:24,890 --> 00:52:28,890
kui avatud paren väärtustab sulg
keskel sulg -

1019
00:52:28,890 --> 00:52:31,500
>> Õpilane: väiksem väärtus?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: Kas alla.

1021
00:52:32,760 --> 00:52:33,800
>> Üliõpilane: Vähem kui väärtus.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Maksumus.

1023
00:52:34,060 --> 00:52:35,310
Noh, tegelikult, sa tahad
kontrollida, kas number -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Vabandust.

1026
00:52:38,490 --> 00:52:39,140
See on natuke segane.

1027
00:52:39,140 --> 00:52:43,920
Aga muidu, kui number
Keset nimekiri on pikem.

1028
00:52:43,920 --> 00:52:45,170
>> Üliõpilane: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorn: ma seda muuta.

1031
00:52:50,410 --> 00:52:55,060
Else if keskel on kõrgem, siis
soovite otsida vasakule, eks ole?

1032
00:52:55,060 --> 00:52:57,310
Ja mida me siis teeme sees
see, kui tingimus?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> Üliõpilane: Kas ma saan teha väike muutus
tingimus, muuda see teine, kui?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: if?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Nii et see kood siis täidab
ligikaudu sama.

1038
00:53:12,840 --> 00:53:18,620
Aga kena asi, kasutades juhul, kui teine
kui teine, kui või kui teine, kui teine

1039
00:53:18,620 --> 00:53:22,320
tähendab, et ainult üks neist läheb
Kontrollitakse, et mitte kõik neist kolmega

1040
00:53:22,320 --> 00:53:23,290
potentsiaalselt.

1041
00:53:23,290 --> 00:53:25,530
Ja see muudab natuke
kenamaks arvuti, mis on

1042
00:53:25,530 --> 00:53:26,670
töötab oma programmi.

1043
00:53:26,670 --> 00:53:27,620
>> Nii [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
Me oleme sees seda joont, muidu kui väärtused,
sulg keskel sulg

1045
00:53:31,330 --> 00:53:32,260
on suurem kui väärtus.

1046
00:53:32,260 --> 00:53:33,150
Mida me peame tegema?

1047
00:53:33,150 --> 00:53:33,970
Meil on vaja otsida vasakule.

1048
00:53:33,970 --> 00:53:35,220
Kuidas me seda teeme?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Ma annan teile algusest peale.

1051
00:53:48,720 --> 00:53:52,210
>> Meil on need kaks asja, mida nimetatakse
algab ja lõpeb.

1052
00:53:52,210 --> 00:53:57,340
Niisiis, mida on vaja juhtuda
et algusest peale?

1053
00:53:57,340 --> 00:53:59,640
Kui soovite otsida vasakul
nimekirja, saame meie praegune alguses.

1054
00:53:59,640 --> 00:54:01,080
Mida me peame seda tegema?

1055
00:54:01,080 --> 00:54:04,220
>> Üliõpilane: Seame alguses
keskastme pluss 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Nii et kui me oleme
otsivad vasakule?

1057
00:54:05,120 --> 00:54:06,250
>> Üliõpilane: Sorry, keset miinus -

1058
00:54:06,250 --> 00:54:11,310
nii lõppemine ei oleks keskel
miinus 1 ja alguses -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: Ja mis
juhtub alguses?

1060
00:54:12,450 --> 00:54:13,210
>> Õpilane: See püsib sama.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: So
tähendus jääb samaks.

1062
00:54:14,120 --> 00:54:16,040
Kui me otsida vasakule, me oleme
kasutades sama alguses -

1063
00:54:16,040 --> 00:54:16,860
täpselt õige.

1064
00:54:16,860 --> 00:54:17,870
Ja lõpeb?

1065
00:54:17,870 --> 00:54:19,390
Vabandust, mida teeb
lõpetades võrdse jälle?

1066
00:54:19,390 --> 00:54:20,750
>> Üliõpilane: Lähis-miinus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: Lähis-miinus 1.

1068
00:54:21,620 --> 00:54:23,470
Nüüd, miks miinus 1, mitte ainult keskel?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> Üliõpilane: keskel on välja
pilt juba, sest meil oli

1071
00:54:35,570 --> 00:54:36,700
kontrollida, et see on läbi?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: See on
täpselt õige.

1073
00:54:37,630 --> 00:54:38,580
Keskel on välja pilt.

1074
00:54:38,580 --> 00:54:39,800
Meil on juba kontrollitud keskel.

1075
00:54:39,800 --> 00:54:44,730
Nii et me ei taha "keskel", viitega
lõppeb, et jätkuvalt on

1076
00:54:44,730 --> 00:54:46,110
massiivi me otsime.

1077
00:54:46,110 --> 00:54:47,670
Nii et see on fantastiline.

1078
00:54:47,670 --> 00:54:50,670
>> Else kui väärtused sulg keskel on suurem
kui raha lõpeb võrdsete

1079
00:54:50,670 --> 00:54:51,920
keskel miinus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, mida selle viimase rea?

1082
00:54:57,340 --> 00:54:58,590
>> Üliõpilane: muud.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Väärtused keskel on vähem kui väärtus?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: Viime
sa annad mulle veel.

1086
00:55:07,570 --> 00:55:09,310
Nii et kui sa ei anna mulle -

1087
00:55:09,310 --> 00:55:12,270
>> Üliõpilane: Siis algab
oleks keskel pluss 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: Algus võrdsete
keskel pluss 1, jälle sama

1090
00:55:19,070 --> 00:55:20,820
Põhjusel, et Constantine
andis meile varem.

1091
00:55:20,820 --> 00:55:24,280
Ja lõpuks, kes ei ole andnud
mulle koodirida veel?

1092
00:55:24,280 --> 00:55:26,600
Tagasi false, Aleha, mida
me kirjutame siin?

1093
00:55:26,600 --> 00:55:28,590
>> Üliõpilane: tagasi false.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorn: tagasi false.

1095
00:55:29,320 --> 00:55:33,340
Ja me peame seda tegema, sest kui me
ei leia ta, peame ütlema, et me

1096
00:55:33,340 --> 00:55:34,080
ei leia seda.

1097
00:55:34,080 --> 00:55:36,270
Ja me vastasime me lähme tagasi
bool, nii et me kindlasti tagasi

1098
00:55:36,270 --> 00:55:38,150
bool kusagil.

1099
00:55:38,150 --> 00:55:42,590
>> Teeme käivitada koodi.

1100
00:55:42,590 --> 00:55:44,520
Ma tegelikult läheb -

1101
00:55:44,520 --> 00:55:45,930
nii et me oleme terminal.

1102
00:55:45,930 --> 00:55:47,230
Me puhtaks meie akna.

1103
00:55:47,230 --> 00:55:49,270
Teeme kõik.

1104
00:55:49,270 --> 00:55:50,340
Leidsime seal on üks viga.

1105
00:55:50,340 --> 00:55:54,280
On viga on line 15, oodatavad
semikoolon lõpus

1106
00:55:54,280 --> 00:55:54,890
deklaratsioon.

1107
00:55:54,890 --> 00:55:56,454
Niisiis, mida ma unustada?

1108
00:55:56,454 --> 00:55:57,230
>> Üliõpilane: semikooloniga.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: Semikoolon
siin üleval.

1110
00:56:00,200 --> 00:56:00,950
Ma arvan, et see oli Tomi kood.

1111
00:56:00,950 --> 00:56:01,870
Tom [kuuldamatu].

1112
00:56:01,870 --> 00:56:03,120
Lihtsalt nalja.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Teeme teha kõik uuesti.

1115
00:56:07,310 --> 00:56:10,180
>> Üliõpilane: Mis Dropbox kataloogi
me peaksime olema selle eest?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: nii saate
lihtsalt vaadata seda natuke.

1117
00:56:11,345 --> 00:56:16,380
Aga samas, kui sa tahtsid seda liigutada
kood oma pset3 kataloog proovida

1118
00:56:16,380 --> 00:56:17,050
seda, et see, mida ma tegin.

1119
00:56:17,050 --> 00:56:18,600
Kui märkad siin -
kahju, hea küsimus.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Mul on siin find.c kood
Selle nädala distro kood.

1122
00:56:24,700 --> 00:56:26,300
Mul on helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Mul on Mark fail, et ma tegelikult
muutis veidi lisada nende uute

1124
00:56:30,010 --> 00:56:30,710
failid me kirjalikult.

1125
00:56:30,710 --> 00:56:34,120
Kõik see kood on olemas, ei ole
jaotus koodi, kuid uus

1126
00:56:34,120 --> 00:56:39,510
Tee pilti, uus helpers.h fail
olema kättesaadavad Internetis allalaadimiseks.

1127
00:56:39,510 --> 00:56:41,800
Jällegi, nii et need on
pildi koodid meil.

1128
00:56:41,800 --> 00:56:46,130
>> Nii et kõik, kohta seda joont, muudab leida,
binaarne, mull valik - Teeb

1129
00:56:46,130 --> 00:56:50,930
kõik kolm neist ja paneb sisse
see täidetavat leid.

1130
00:56:50,930 --> 00:56:54,090
Nii üldiselt, me ei taha,
et otse check50.

1131
00:56:54,090 --> 00:56:57,580
Tahame käivitada mõned testid omapead.

1132
00:56:57,580 --> 00:57:11,750
Aga lihtsalt, et me saaksime kiirendada seda natuke,
check50 2013 pset3.find möödub

1133
00:57:11,750 --> 00:57:14,630
aastal helpers.c-- my bad.

1134
00:57:14,630 --> 00:57:16,050
>> Ma ei pea seda praegu.

1135
00:57:16,050 --> 00:57:20,670
Nii et me tegelikult toimub
joosta kood reaalne.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, sa tead, mida see tähendab?

1137
00:57:23,570 --> 00:57:25,970
>> Üliõpilane: Sa pead teise
käsurea peal.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: Mul on vaja
Teine käsurida.

1139
00:57:26,980 --> 00:57:30,640
Ja iga spetsifikatsiooni, ma vajan
sisestamiseks, mida me otsime.

1140
00:57:30,640 --> 00:57:33,750
Vaatame 42.

1141
00:57:33,750 --> 00:57:37,030
Me hoiame seda sorditud, sest me
kirjutanud pole mingi funktsioon veel -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Ja Kontroll D ei leia
nõel heinakuhjas.

1144
00:57:46,240 --> 00:57:46,505
See on halb.

1145
00:57:46,505 --> 00:57:47,200
See on kindlasti seal.

1146
00:57:47,200 --> 00:57:48,090
Proovime midagi muud.

1147
00:57:48,090 --> 00:57:49,860
Võib-olla sellepärast panin
seda alguses.

1148
00:57:49,860 --> 00:57:54,490
>> Teeme 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Niimoodi.

1150
00:57:55,012 --> 00:57:56,400
Ta leidis, et see.

1151
00:57:56,400 --> 00:58:00,040
Paneme ta lõpus nüüd, just
nii saame olla põhjalik -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Kas te ei leia, et nõel.

1154
00:58:05,760 --> 00:58:07,550
Nii et ma mainisin seda varem.

1155
00:58:07,550 --> 00:58:08,980
Kahjuks ma teadsin, et see
juhtub.

1156
00:58:08,980 --> 00:58:11,490
>> Aga pedagoogilistel eesmärkidel,
see on hea, et uurida seda.

1157
00:58:11,490 --> 00:58:12,990
See ei tööta.

1158
00:58:12,990 --> 00:58:16,020
Mingil põhjusel ta ei suuda seda leida.

1159
00:58:16,020 --> 00:58:18,970
Me teame, mis seal on, kuid
me ei leia seda.

1160
00:58:18,970 --> 00:58:24,140
Nii et üks asi, mida me teha saame, on minna läbi
GDB seda leida, kuid kas keegi,

1161
00:58:24,140 --> 00:58:27,850
ilma läbimas GDB, on
mõttes, kus me silmamunad?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> Õpilane: Ma arvan, et see võib olla, kui lõpeb
võrdub alguses, ja see on

1164
00:58:30,960 --> 00:58:33,090
lihtsalt üks element nimekirja.

1165
00:58:33,090 --> 00:58:35,560
Siis ta lihtsalt ignoreerib seda mitte
tegelikult seda kontrollimata.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: See on
täpselt õige.

1167
00:58:36,940 --> 00:58:41,110
Kui lõpp võrdub Alguses me
veel element meie nimekirjas?

1168
00:58:41,110 --> 00:58:42,480
>> Üliõpilane: Jah.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Jah, tegelikult me
on ainult üks element.

1170
00:58:45,450 --> 00:58:50,500
Ja mis kõige tõenäolisemalt juhtub siis,
per kood testisime, oleme

1171
00:58:50,500 --> 00:58:54,640
ees heinakuhjas või
lõpuks heinakuhjas.

1172
00:58:54,640 --> 00:58:56,000
See, kui alguses ja
lõpp läheb võrdne

1173
00:58:56,000 --> 00:58:57,820
üks, kus on binaarne otsing.

1174
00:58:57,820 --> 00:59:01,440
Nii et need kaks juhtumit see ei tööta,
sest lõpp oli võrdne alguses.

1175
00:59:01,440 --> 00:59:06,030
>> Aga kui lõpeb võrdub alguses
see samas silmus ellu?

1176
00:59:06,030 --> 00:59:06,390
See ei ole.

1177
00:59:06,390 --> 00:59:08,660
Ja me oleks võinud kontrollida
et uuesti läbi GDB.

1178
00:59:08,660 --> 00:59:14,000
Niisiis, kuidas me saame seda parandada koodi, sest
kui samal ajal lõpeb võrdub

1179
00:59:14,000 --> 00:59:16,070
Alguses me ka tahame seda
samas silmus jooksma.

1180
00:59:16,070 --> 00:59:18,620
>> Mis siis fix me saame teha, et rida 18?

1181
00:59:18,620 --> 00:59:21,060
>> Õpilane: [kuuldamatu] on suurem
või võrdne.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Täpselt nii.

1183
00:59:21,700 --> 00:59:24,600
Kuigi lõpp on suurem kui
või võrdne alguses.

1184
00:59:24,600 --> 00:59:27,300
Nüüd, me veenduge, et saada, et
nurga korral lõpus.

1185
00:59:27,300 --> 00:59:27,870
Ja vaatame.

1186
00:59:27,870 --> 00:59:29,560
Olgem selle käivitada üks kord.

1187
00:59:29,560 --> 00:59:31,266
>> Teeme kõik.

1188
00:59:31,266 --> 00:59:33,910
Jällegi, sa pead lihtsalt
jälgida mööda siin.

1189
00:59:33,910 --> 00:59:36,280
Leia 41 seekord.

1190
00:59:36,280 --> 00:59:37,360
Lihtsalt hoida seda järjekindlalt.

1191
00:59:37,360 --> 00:59:38,210
>> Leia 42.

1192
00:59:38,210 --> 00:59:38,930
Paneme ta alguses -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Me leidsime selle.

1195
00:59:42,860 --> 00:59:47,710
Nii et tõepoolest muutus
meil oli vaja teha.

1196
00:59:47,710 --> 00:59:51,090
>> See oli palju kodeerimine me
just tegin, binaarne otsing.

1197
00:59:51,090 --> 00:59:55,760
Kas kellelgi on mingeid küsimusi enne
I liikuda ridade me kirjutas

1198
00:59:55,760 --> 00:59:58,750
binaarne otsing või kuidas me arvasin
välja, mida me ei nuputada?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Enne kui me edasi liikuda, ma tahan ka juhtida
tähelepanu asjaolule, et suures osas on meil kaardistada

1201
01:00:06,270 --> 01:00:09,300
meie pseudo-kood üks
üks peale meie kood.

1202
01:00:09,300 --> 01:00:11,550
>> Me ei ole seda keeruline asi
selgitada välja

1203
01:00:11,550 --> 01:00:12,890
algab ja lõpeb.

1204
01:00:12,890 --> 01:00:17,380
Aga kui te poleks aru saanud, siis
oleks kirjutatud päris palju

1205
01:00:17,380 --> 01:00:20,740
identne kood, välja arvatud
need kaks ülemist rida.

1206
01:00:20,740 --> 01:00:23,380
Ja siis oleks aru saanud, kui
sa tegid seda kontrolli ja juhul, et

1207
01:00:23,380 --> 01:00:24,840
teil on vaja midagi muud.

1208
01:00:24,840 --> 01:00:28,510
Nii et isegi kui sa järgisid meie
pseudo-kood reale, siis sa

1209
01:00:28,510 --> 01:00:31,130
saanud kõik, kuid kaks rida
kood, mida on vaja kirjutada.

1210
01:00:31,130 --> 01:00:33,900
>> Ja ma oleksin valmis kihla, et te
oleks kõik aru saanud

1211
01:00:33,900 --> 01:00:37,940
üsna kiiresti, et teil on vaja panna
mingisugune marker sinna, et aru

1212
01:00:37,940 --> 01:00:39,190
, kus sa olid.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
See jälle on võimu teed
pseudo-kood enne tähtaega.

1215
01:00:44,550 --> 01:00:47,310
Nii saame teha loogika esimene ja seejärel
saame muretsema süntaks.

1216
01:00:47,310 --> 01:00:51,470
>> Kui meid oleks segane loogika
püüdes kirjutada koodi C,

1217
01:00:51,470 --> 01:00:53,110
oleksime saanud kõik segamini.

1218
01:00:53,110 --> 01:00:56,340
Ja siis me tahaks küsida küsimusi
loogika ja süntaks ja hambumist

1219
01:00:56,340 --> 01:00:57,320
neid kõiki koos.

1220
01:00:57,320 --> 01:01:02,170
Ja me oleks saanud kadunud
alal, mis võib kiiresti muutuda

1221
01:01:02,170 --> 01:01:04,000
väga raske probleem.

1222
01:01:04,000 --> 01:01:08,680
Nii liigume nüüd
valiku sort.

1223
01:01:08,680 --> 01:01:10,760
>> Meil on 20 minutit aega.

1224
01:01:10,760 --> 01:01:14,130
Nii et mul on tunne, et me ei suuda
saada läbi kõik valiku sort

1225
01:01:14,130 --> 01:01:15,940
ja mull sort.

1226
01:01:15,940 --> 01:01:20,670
Kuid olgem vähemalt katse
lõpetada valik sort.

1227
01:01:20,670 --> 01:01:23,540
Nii rakendab valik omamoodi kasutades
Järgmine funktsioon deklaratsiooni.

1228
01:01:23,540 --> 01:01:27,530
>> Ka see on võetud
lahendamist spetsifikatsioonile.

1229
01:01:27,530 --> 01:01:31,560
Int väärtused on sulgudes, on
massiivi täisarvud.

1230
01:01:31,560 --> 01:01:33,490
Ja int.n on suurus, et massiivi.

1231
01:01:33,490 --> 01:01:36,840
Selection sort läheb
sorteerida seda massiivi.

1232
01:01:36,840 --> 01:01:43,580
>> Nii kohta meie vaimse mudeli valik
sort, me tõmmata -

1233
01:01:43,580 --> 01:01:47,720
Esiteks, me minna läbi nimekirja esimene
aeg Leida väikseim number,

1234
01:01:47,720 --> 01:01:52,860
pane see alguses, leida teine
väikseim number, pane see

1235
01:01:52,860 --> 01:01:56,380
teise asendisse, kui tahame
Sorteeri tõusvas järjekorras.

1236
01:01:56,380 --> 01:01:58,440
Ma ei sunni sind kirjutama
pseudo-kood kohe.

1237
01:01:58,440 --> 01:02:01,350
>> Aga enne kui me teeme nii nagu see klass
viis minutit, me kirjutada

1238
01:02:01,350 --> 01:02:03,550
pseudo-kood nii et meil on mõnes mõttes
kohta, kuhu me läheme.

1239
01:02:03,550 --> 01:02:05,630
Nii üritavad kirjutada pseudo-kood
ise.

1240
01:02:05,630 --> 01:02:08,610
Ja siis üritavad omakorda, et
pseudo-kood kood.

1241
01:02:08,610 --> 01:02:10,740
Me teeme seda, kui grupp
viie minutiga.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Ja muidugi, andke mulle teada, kui
sul on küsimusi.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> Üliõpilane: see on see?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorn: Vaadake, kui palju
võib saada veel kaks minutit.

1247
01:04:00,280 --> 01:04:01,790
Ma saan aru, sa ei saa
võimalik lõpetada.

1248
01:04:01,790 --> 01:04:03,050
Aga me läheme üle selle rühmana.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Sa kõik kodeerimine nii [kuuldamatu], nii et ma olen
Vabandust, et pausi, mida sa teed.

1251
01:05:00,630 --> 01:05:02,530
Aga lähme kaudu rühmana.

1252
01:05:02,530 --> 01:05:07,590
Ja jälle, binaarne otsing, te kõik anda
mulle kui mitte rohkem rida koodi.

1253
01:05:07,590 --> 01:05:08,530
Tänan teid selle eest.

1254
01:05:08,530 --> 01:05:11,730
Me teeme sama asja
siin, kood koos rühmana.

1255
01:05:11,730 --> 01:05:15,170
>> Seega valik sort - kirjutame
mõned kiired pseudo-kood.

1256
01:05:15,170 --> 01:05:20,380
Per vaimne mudel, saab keegi mulle anda
esimene rida pseudo-kood, palun?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Mida ma tahan teha?

1259
01:05:24,270 --> 01:05:27,070
>> Üliõpilane: Kuigi nimekiri
on rikkis.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK, kui
Nimekiri on rikkis.

1261
01:05:30,630 --> 01:05:33,540
Ja mida sa mõtled "rikkis?"

1262
01:05:33,540 --> 01:05:34,960
>> Üliõpilane: Kuigi [kuuldamatu]

1263
01:05:34,960 --> 01:05:36,210
ei ole järjestatud.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn Ehkki nimekiri
on rikkis, mida me teeme?

1266
01:05:40,290 --> 01:05:44,200
Anna mulle teine ​​rida,
Palun, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> Üliõpilane: Nii et leida järgmise
väikseim number.

1268
01:05:47,186 --> 01:05:49,000
Seda liigestatud.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Nii et leida
Järgmise väikseim number.

1270
01:05:55,140 --> 01:05:56,460
Ja siis keegi teine?

1271
01:05:56,460 --> 01:06:01,030
Kui leiame järgmise väikseim
number, mida me teeme?

1272
01:06:01,030 --> 01:06:03,010
Ma lähen ütlen leida
väikseim number.

1273
01:06:03,010 --> 01:06:04,820
See on see, mida me tahame teha.

1274
01:06:04,820 --> 01:06:06,210
>> Nii et leida väikseim number.

1275
01:06:06,210 --> 01:06:08,061
Mis me siis teeme?

1276
01:06:08,061 --> 01:06:09,480
>> Õpilane: [kuuldamatu] algusesse.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Vabandust?

1278
01:06:10,680 --> 01:06:12,700
>> Üliõpilane: Pannakse
loetelu alguses.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Nii pannakse see
alguses nimekirja.

1280
01:06:18,540 --> 01:06:20,140
Ja mida me teeme, et asi
mis oli alguses

1281
01:06:20,140 --> 01:06:20,830
nimekirja, eks?

1282
01:06:20,830 --> 01:06:21,910
Me kas kirjutada midagi.

1283
01:06:21,910 --> 01:06:23,130
Nii et kui me paneme seda?

1284
01:06:23,130 --> 01:06:24,120
Jah, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> Üliõpilane: Kui kõige väiksemad
number oli?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorni: Nii pannakse alguses
ning loendi kus

1287
01:06:32,530 --> 01:06:35,180
Kõige vähem oli.

1288
01:06:35,180 --> 01:06:38,510
Niisiis, kui nimekirjas ei ole töökorras, leida
väikseim number, asetage see

1289
01:06:38,510 --> 01:06:40,630
loetelu alguses, pane
loetelu alguses, kui

1290
01:06:40,630 --> 01:06:42,900
Kõige vähem oli.

1291
01:06:42,900 --> 01:06:45,780
Marcus, saab ümber sõnastada see rida
samas nimekirjas on rikkis?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> Üliõpilane: Kuigi numbrid
pole järjestatud?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorni: OK, nii et
tean, et numbrid ei ole

1295
01:06:55,920 --> 01:06:58,670
sorteeritud, mis me peame tegema?

1296
01:06:58,670 --> 01:07:00,640
Kui palju me peame
läbi selle nimekirja?

1297
01:07:00,640 --> 01:07:09,650
>> Õpilane: Ma arvan, silmus, või
samas, samas numbrid kontrollitakse vähem

1298
01:07:09,650 --> 01:07:11,900
kui pikkus nimekirja?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorni: OK, see on hea.

1300
01:07:13,160 --> 01:07:15,000
Arvan misphrased
minu küsimus halvasti.

1301
01:07:15,000 --> 01:07:15,990
Ma tahtsin saada on
me peame minema

1302
01:07:15,990 --> 01:07:17,580
läbi kogu nimekiri.

1303
01:07:17,580 --> 01:07:20,490
Niisiis, kui nimekirjas ei ole töökorras,
minu jaoks on raske kaart.

1304
01:07:20,490 --> 01:07:24,940
Aga põhimõtteliselt see, kuidas
Ma arvan, et selle kohta.

1305
01:07:24,940 --> 01:07:28,880
Mine läbi kogu nimekirja, leida
väikseim number, asetage see

1306
01:07:28,880 --> 01:07:30,130
algab - tegelikult, et sul on õigus.

1307
01:07:30,130 --> 01:07:31,380
Paneme nad mõlemad.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Niisiis, kui nimekiri on rikkis, siis
vaja läbida kogu nimekiri

1310
01:07:39,050 --> 01:07:42,250
kord, leida väikseim number, koht
seda alguses nimekirja panna

1311
01:07:42,250 --> 01:07:45,430
alguses nimekirja, kus
Kõige vähem oli, ja siis, kui

1312
01:07:45,430 --> 01:07:47,460
Nimekiri on ikka rikkis oleme
pean minema läbi selle

1313
01:07:47,460 --> 01:07:48,620
protsessi uuesti, eks?

1314
01:07:48,620 --> 01:07:51,610
Sellepärast valik sort, Big-O runtime
Valiku sort, keegi?

1315
01:07:51,610 --> 01:07:52,830
>> Üliõpilane: n ruudus.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorni: n ruudus.

1317
01:07:53,590 --> 01:07:57,040
Sest nagu Marcus ja ma lihtsalt aru,
siin, me peame

1318
01:07:57,040 --> 01:08:00,310
läbida list
arv kordi.

1319
01:08:00,310 --> 01:08:03,420
Nii läbimas midagi
pikkusega n n arv kordi

1320
01:08:03,420 --> 01:08:04,990
on tegelikult n ruudus.

1321
01:08:04,990 --> 01:08:08,100
>> Nii et see on meie pseudokoodi.

1322
01:08:08,100 --> 01:08:09,360
See tundub väga hea.

1323
01:08:09,360 --> 01:08:11,870
Kas kellelgi on küsimusi
umbes pseudokoodi?

1324
01:08:11,870 --> 01:08:14,440
Sest tegelikult valikut sort peaks
Tõenäoliselt tulevad 1-1, kood

1325
01:08:14,440 --> 01:08:14,980
pseudokoodi.

1326
01:08:14,980 --> 01:08:17,569
Nii tekib küsimusi
loogika pseudokoodi?

1327
01:08:17,569 --> 01:08:18,819
Palun küsige seda nüüd.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Selection sort - kuigi nimekiri on välja
tellimuse, me läheme läbi

1330
01:08:25,379 --> 01:08:27,529
ja leida väikseima iga kord
ja pane see ees.

1331
01:08:27,529 --> 01:08:33,470
Niisiis, kui nimekirjas ei ole töökorras, võib
keegi mulle seda koodirida kes

1332
01:08:33,470 --> 01:08:39,689
ei andnud mulle rida
kood veel, palun?

1333
01:08:39,689 --> 01:08:40,939
See kõlab nagu mida?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> Õpilane: See on silmus.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorni: Kõlab
meeldib silmus.

1337
01:08:45,830 --> 01:08:47,653
OK, kas sa annad mulle loop?

1338
01:08:47,653 --> 01:08:48,925
Sest -

1339
01:08:48,925 --> 01:08:50,219
>> Üliõpilane: i on 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorni: i või -

1341
01:08:52,705 --> 01:08:55,111
Mida me kadunud?

1342
01:08:55,111 --> 01:08:56,819
Mis läheb siin?

1343
01:08:56,819 --> 01:08:57,550
>> Üliõpilane: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorni: Täpselt.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> Üliõpilane: i <n, i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorni: Täpipealt, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Me läheme läbi nimekirja, eks?

1349
01:09:10,660 --> 01:09:11,880
Me oleme näinud, et kood enne.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Nii paneme meie looksulg siin.

1352
01:09:14,790 --> 01:09:17,859
Ma lähen panen
looksulg siin.

1353
01:09:17,859 --> 01:09:21,660
>> Niisiis, kui see on 0, siis on vaja minna
läbi kogu nimekirja.

1354
01:09:21,660 --> 01:09:26,612
Seega iga kord kui läheme läbi nimekirja
Mida me tahame jälgida?

1355
01:09:26,612 --> 01:09:28,260
>> Üliõpilane: Kui vahetustehinguid tehakse.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorni: Leia
väikseim number.

1357
01:09:29,069 --> 01:09:31,479
Nii et me peaks ilmselt jälgida
väikseim arv iga kord.

1358
01:09:31,479 --> 01:09:34,590
Nii line saan teha, et jälgida
väiksemaid number?

1359
01:09:34,590 --> 01:09:37,720
Aleha, kuidas ma saan
peal midagi?

1360
01:09:37,720 --> 01:09:38,460
>> Üliõpilane: Alusta uus muutuja.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorni: Alusta uus muutuja.

1362
01:09:39,390 --> 01:09:40,069
Nii loome muutuja.

1363
01:09:40,069 --> 01:09:41,830
Mis tüüpi?

1364
01:09:41,830 --> 01:09:42,930
>> Üliõpilane: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorni: Int.

1366
01:09:43,710 --> 01:09:44,939
Kutsume see väikseim.

1367
01:09:44,939 --> 01:09:47,600
Ja mida see võrdne kui
me lihtsalt hakkad?

1368
01:09:47,600 --> 01:09:48,910
Me ei ole läbi käinud nimekirja veel.

1369
01:09:48,910 --> 01:09:50,540
Me oleme esimene osa
nimekiri on meie esimene kord läbi.

1370
01:09:50,540 --> 01:09:51,930
Mida see võrdne,
väiksem number?

1371
01:09:51,930 --> 01:09:54,140
>> Üliõpilane: Väärtused i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorni: Väärtused i.

1373
01:09:54,900 --> 01:09:56,980
See kõlab täpselt õige, eks?

1374
01:09:56,980 --> 01:09:59,590
Kõige vähem alguses
on koht, kus me oleme.

1375
01:09:59,590 --> 01:10:01,960
Nüüd on meil väikseim ning me vajame
läbima kogu nimekirja ja

1376
01:10:01,960 --> 01:10:05,080
võrrelda seda väiksem
kõik muu.

1377
01:10:05,080 --> 01:10:08,150
Nii et me läheme läbi nimekirja jälle?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> Üliõpilane: Teil on vaja teha
teine ​​silmus.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorni: Teine silmus.

1381
01:10:10,383 --> 01:10:11,276
Teeme seda.

1382
01:10:11,276 --> 01:10:12,540
Anna mulle kood.

1383
01:10:12,540 --> 01:10:13,790
>> Üliõpilane: For loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
jaoks väikseim -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
lihtsalt int j, kas te võiksite öelda?

1388
01:10:25,770 --> 01:10:31,150
= 0; selline, et -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorni: Noh, kui me tahame
läbima kogu nimekiri -

1391
01:10:35,710 --> 01:10:37,847
>> Üliõpilane: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorni: Fantastiline.

1394
01:10:42,405 --> 01:10:46,100
Me läheme läbi
loop taas.

1395
01:10:46,100 --> 01:10:51,380
Ja kuidas me leiame
väiksem number?

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
Meil on praegune väikseim number,
Niisiis, kuidas me leida uusi väiksemaid?

1399
01:11:00,520 --> 01:11:07,200
>> Üliõpilane: saame näha, kui väikseim
number meil on suurem kui

1400
01:11:07,200 --> 01:11:09,040
väärtustab sulg j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorni: Nii et kui väikseim
suurem väärtustest osad j.

1402
01:11:14,740 --> 01:11:19,350
Nii et kui meie praegune väikseim
on suurem kui -

1403
01:11:19,350 --> 01:11:21,770
Ma lähen, et suunata need kaks rida
koodi seal teine.

1404
01:11:21,770 --> 01:11:26,010
Sest enne kui teha mingeid vahetada, me
vaja läbida kogu nimekirja.

1405
01:11:26,010 --> 01:11:28,880
Nii et see pseudokoodi peaks tegelikult
olema väljaspool et sisemine silmus.

1406
01:11:28,880 --> 01:11:30,390
Nii lähevad läbi kogu nimekirja.

1407
01:11:30,390 --> 01:11:34,520
Kui väikseim on suurem kui
väärtused j siis mida?

1408
01:11:34,520 --> 01:11:37,830
>> Üliõpilane: Siis väikseim
võrdub väärtused j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorni: Fantastiline.

1411
01:11:42,600 --> 01:11:44,580
Üks kiire küsimus -

1412
01:11:44,580 --> 01:11:47,236
Esimene kord kui läheme läbi selle aasa,
i läheb võrdne 0, j toimub

1413
01:11:47,236 --> 01:11:50,710
võrduma 0 kui me siia sisse.

1414
01:11:50,710 --> 01:11:52,410
Nii et me ei kavatse võrrelda
number ise.

1415
01:11:52,410 --> 01:11:53,660
Kas see on tõhus?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Ei, see ei ole tõesti tõhus.

1418
01:11:58,390 --> 01:12:02,915
Nii ei meie j vaja minna
0 kuni N iga kord?

1419
01:12:02,915 --> 01:12:06,310
Kas meil on alati vaja kontrollida
läbi kogu nimekiri?

1420
01:12:06,310 --> 01:12:06,520
[Kuuldamatu]?

1421
01:12:06,520 --> 01:12:07,564
>> Üliõpilane: Alusta i asemel.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorni: j purk
alustada mis?

1423
01:12:09,405 --> 01:12:09,990
>> Üliõpilane: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorni: j alata i.

1425
01:12:13,040 --> 01:12:18,840
Nüüd me võrdleme algus
koos üks, et me oleme.

1426
01:12:18,840 --> 01:12:21,020
Aga isegi siis, on see, et kui
tõhus kui võimalik?

1427
01:12:21,020 --> 01:12:22,320
>> Üliõpilane: i +1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorni: i + 1 tundub olevat
kõige tõhusam, sest me

1429
01:12:25,420 --> 01:12:26,120
juba i.

1430
01:12:26,120 --> 01:12:28,100
Jälgime selle kohta, et kui
väikseim line 15.

1431
01:12:28,100 --> 01:12:29,350
Me alustame
kõrval üks automaatselt.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Nii et me minna läbi silmus.

1434
01:12:38,540 --> 01:12:39,620
Me läheme läbi iga kord.

1435
01:12:39,620 --> 01:12:40,860
Me läheme läbi mitu korda.

1436
01:12:40,860 --> 01:12:42,860
Nüüd oleme saanud läbi
see sisemine silmus.

1437
01:12:42,860 --> 01:12:44,350
Meil on väikseim väärtus salvestatakse.

1438
01:12:44,350 --> 01:12:46,045
Peame paigutage
loetelu alguses.

1439
01:12:46,045 --> 01:12:48,390
Niisiis, kuidas ma asetage see
loetelu alguses?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Mis on muutuja, mis viitab
Lisa alguses nimekirja?

1442
01:12:55,926 --> 01:13:00,500
Me oleme selles väljaspool loop,
nii et mida tähistab

1443
01:13:00,500 --> 01:13:01,280
loetelu alguses?

1444
01:13:01,280 --> 01:13:02,880
>> Üliõpilane: Väärtused i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorni: Täpselt nii.

1446
01:13:03,510 --> 01:13:04,650
Väärtused i alguses -

1447
01:13:04,650 --> 01:13:06,320
või kahju, mitte alguses.

1448
01:13:06,320 --> 01:13:07,090
See oli segane.

1449
01:13:07,090 --> 01:13:11,620
See on koht, kus me oleme algusest
sortimata osa nimekirja.

1450
01:13:11,620 --> 01:13:12,800
Nii väärtustab i.

1451
01:13:12,800 --> 01:13:14,050
Ja see võrdub?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> Üliõpilane: Väikseim.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorni: Väärtused i võrdub mis?

1455
01:13:18,862 --> 01:13:19,310
>> Üliõpilane: Väikseim.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorni Väikseim.

1457
01:13:20,030 --> 01:13:20,980
Täpselt nii.

1458
01:13:20,980 --> 01:13:23,510
Nii et me paneme ta alguses
nimekirja, ja nüüd me peame

1459
01:13:23,510 --> 01:13:25,710
alguses nimekirja, kus
Kõige vähem oli.

1460
01:13:25,710 --> 01:13:29,700
Niisiis, kuidas ma kirjutan, kui
Kõige vähem oli?

1461
01:13:29,700 --> 01:13:31,670
Väärtused, mida?

1462
01:13:31,670 --> 01:13:33,170
>> Üliõpilane: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorni: väike
number on 0?

1464
01:13:34,090 --> 01:13:35,340
>> Üliõpilane: Jah.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorni: Mida teha, kui väikseima
number oli lõpuni

1467
01:13:39,910 --> 01:13:40,860
see sorteerimata nimekirja?

1468
01:13:40,860 --> 01:13:42,460
>> Üliõpilane: Vabandust, milline oli küsimus?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorni: Kus
väikseim number?

1470
01:13:44,020 --> 01:13:46,940
Võtsime väikseim ja pane seda
algab, seda joont siin.

1471
01:13:46,940 --> 01:13:48,987
>> Õpilane: See peaks olema
hoitud mõned -

1472
01:13:48,987 --> 01:13:50,510
>> Üliõpilane: Väärtused j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorni: Noh, see on
mitte tingimata väärtustab j.

1474
01:13:51,520 --> 01:13:54,100
See ei ole üldse selles punktis.

1475
01:13:54,100 --> 01:13:55,960
>> Üliõpilane: Sa pead deklareerima
muutuja varem ja

1476
01:13:55,960 --> 01:13:58,230
siis määrata selle -

1477
01:13:58,230 --> 01:14:01,150
kui leiad väikseim number,
määrata indeks, mis number

1478
01:14:01,150 --> 01:14:02,480
mõned muutuja või midagi sellist.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorni: Nii saab
te ütlete, et jälle?

1480
01:14:04,790 --> 01:14:08,390
>> Üliõpilane: Nii et kui teil on deklareeritud int
väikseim, siis tuleb ka tunnistada int

1481
01:14:08,390 --> 01:14:10,750
väikseim index = i, või
midagi sellist.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorni: Nii et kui ma int
väikseim, ma ei peaks mitte ainult jälgida

1483
01:14:13,280 --> 01:14:16,150
väärtusest, kuid kohad.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = selles
juhul me lihtsalt ma.

1485
01:14:20,850 --> 01:14:22,390
Me peame teadma, kus see on.

1486
01:14:22,390 --> 01:14:26,820
Saime lõpuks kood ja me
avastas, et me ei teadnud, kus ta oli.

1487
01:14:26,820 --> 01:14:29,810
Ja jälle oleme kaardistamine
seda 1-1.

1488
01:14:29,810 --> 01:14:32,890
Te kodeerimine seda oma tahtmist
Tõenäoliselt saad sama probleem.

1489
01:14:32,890 --> 01:14:34,130
Kuidas kurat ma seda leida?

1490
01:14:34,130 --> 01:14:36,720
Ja siis sa mõistad, oota, ma
on vaja jälgida, et.

1491
01:14:36,720 --> 01:14:38,500
>> Nii et kui väikseim on suurem
kui väärtuste j.

1492
01:14:38,500 --> 01:14:39,740
Seame väikseim võrdub väärtused j.

1493
01:14:39,740 --> 01:14:42,090
Mis meil veel on vaja vahetada?

1494
01:14:42,090 --> 01:14:43,710
Constantin, mida veel teha
peame muutma?

1495
01:14:43,710 --> 01:14:44,560
>> Üliõpilane: Location.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorni: Täpselt.

1497
01:14:45,270 --> 01:14:46,925
Nii et anna mulle, et rida koodi.

1498
01:14:46,925 --> 01:14:53,310
>> Üliõpilane: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorni: Täpselt.

1500
01:14:54,790 --> 01:14:58,210
Ja siis alla aasta lõpus, kui me tahame
panna algul nimekirja kus

1501
01:14:58,210 --> 01:15:00,790
Kõige vähem oli, kuidas
Kas me räägime, kui

1502
01:15:00,790 --> 01:15:02,200
Kõige vähem oli?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> Üliõpilane: väikseim number oli
asub väikseim asukohta.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorni: Nii et väärtused
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Ja mida me sinna pannakse?

1507
01:15:14,700 --> 01:15:17,600
Alguses
nimekiri, mis see on?

1508
01:15:17,600 --> 01:15:19,710
>> Õpilane: Noh, me tõesti ei tea,
enam, sest me overwrote.

1509
01:15:19,710 --> 01:15:23,250
Nii et see on vahetasid kohad
need kaks rida?

1510
01:15:23,250 --> 01:15:26,110
Kui te hakkate neid kahte rida ümber.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorni: OK, nii et me ei
enam, sest me oleme nullida line

1512
01:15:30,740 --> 01:15:31,960
enne väärtused I väikseim.

1513
01:15:31,960 --> 01:15:33,810
Nii et me kaotasime selle esialgsest väärtusest.

1514
01:15:33,810 --> 01:15:37,350
Nii sa ütlesid swap need kaks rida.

1515
01:15:37,350 --> 01:15:41,780
Nüüd panna algul nimekirja
kus väikseim number oli.

1516
01:15:41,780 --> 01:15:47,060
Nii smallest_location võrdub väärtused i.

1517
01:15:47,060 --> 01:15:51,310
See liigub alguses
sortimata osa nimekirja

1518
01:15:51,310 --> 01:15:52,090
Väikseim asukohta.

1519
01:15:52,090 --> 01:15:54,860
Ja siis väärtuste i me liigume
mis kõige vähem.

1520
01:15:54,860 --> 01:15:57,450
>> Kas see on loogiline, miks me
pidi tegema, et swap?

1521
01:15:57,450 --> 01:15:59,650
Oleksime kirjutatakse, et väärtus -
teine ​​asi, siis ilmselt oleks

1522
01:15:59,650 --> 01:16:02,740
arvasin ja leitud SKPst.

1523
01:16:02,740 --> 01:16:05,310
Nii oleme hoolitsenud
kõik pseudokoodi.

1524
01:16:05,310 --> 01:16:10,935
Kas on midagi, me
vaja kirjutada siin?

1525
01:16:10,935 --> 01:16:14,911
Kas keegi oskab midagi mõtlema?

1526
01:16:14,911 --> 01:16:16,180
>> Üliõpilane: Kuidas sa tead,
kui sa oled teinud?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorni: Kuidas me
tead, kui me oleme valmis?

1528
01:16:17,680 --> 01:16:18,890
Hea küsimus.

1529
01:16:18,890 --> 01:16:21,684
Niisiis, kuidas me teame, kui me oleme valmis.

1530
01:16:21,684 --> 01:16:24,720
>> Üliõpilane: Loo muutuja hoida loota
ja kui seal on swap tehtud või mitte

1531
01:16:24,720 --> 01:16:27,810
ja läbima pass.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorni: OK.

1533
01:16:30,180 --> 01:16:31,800
See teeks mull sort.

1534
01:16:31,800 --> 01:16:35,210
Aga valiku sorteerida, kui me seda ei tee
teha swap, mis võib olla ainult

1535
01:16:35,210 --> 01:16:38,670
sest väikseim väärtus on
see oma õiges kohas.

1536
01:16:38,670 --> 01:16:41,240
Oleksime nimekiri 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Teist korda läbi meie
ei tee vahetustehinguid.

1538
01:16:42,830 --> 01:16:47,260
Tuleme on number 2, kuid me
vaja veel edasi.

1539
01:16:47,260 --> 01:16:49,390
Seega on meil vaja, et jälgida, kui
me oleme valmis, või me lihtsalt tahame minna

1540
01:16:49,390 --> 01:16:50,640
kuni see on valmis?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> Üliõpilane: Me lihtsalt minema
kuni see on valmis.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorni: me lihtsalt
minna kuni see on lõpetatud.

1544
01:16:58,090 --> 01:17:01,720
Mull sort, sa oled täpselt õige,
Jeff ja Aleha, oma lahenduse -

1545
01:17:01,720 --> 01:17:04,990
see on tore, et jälgida, kui palju
vahetustehingute tegite, sest mull

1546
01:17:04,990 --> 01:17:07,920
sort, kui sa seda tegelikult ei tee vahetuslepingud
sa oled teinud ja võite olla lõigata

1547
01:17:07,920 --> 01:17:09,000
probleem ette natuke.

1548
01:17:09,000 --> 01:17:11,440
Aga valiku sort, olete tõesti
pean minema läbi lõppu

1549
01:17:11,440 --> 01:17:14,940
nimekirja iga kord ümber.

1550
01:17:14,940 --> 01:17:16,200
>> Nii et see on nii.

1551
01:17:16,200 --> 01:17:18,530
Meil on kaks minutit jäänud.

1552
01:17:18,530 --> 01:17:21,560
Teeme kõik.

1553
01:17:21,560 --> 01:17:24,340
Lubage mul lihtsalt avatud Leia siin ja teha
kindel, et ma olen tegelikult kutsudes üles -

1554
01:17:24,340 --> 01:17:25,610
Ma ei helista mull sort.

1555
01:17:25,610 --> 01:17:29,230
Muudame seda valikut sort.

1556
01:17:29,230 --> 01:17:31,060
teha kõik. / leida.

1557
01:17:31,060 --> 01:17:32,360
Uurime 42.

1558
01:17:32,360 --> 01:17:38,110
Seekord läheme edasi
sortimata nimekiri, sest see peaks sorteeri

1559
01:17:38,110 --> 01:17:43,790
Esiteks kohta find kood - tuleks järjestada
Esimene kasutades meie sort funktsioon ja seejärel

1560
01:17:43,790 --> 01:17:44,995
otsima midagi.

1561
01:17:44,995 --> 01:17:46,245
Pöialt kõigile.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh mu jumal.

1564
01:17:49,370 --> 01:17:50,800
Vau, mu süda peksis.

1565
01:17:50,800 --> 01:17:52,320
Nii et on õige.

1566
01:17:52,320 --> 01:17:57,270
Tegelikult, kui me jooksime seda rohkem
ulatuslikult, kood, niipalju kui suudan

1567
01:17:57,270 --> 01:17:59,280
öelda, on täiesti õige.

1568
01:17:59,280 --> 01:18:02,150
Seal on mõned soovitused
Oleksin teile.

1569
01:18:02,150 --> 01:18:06,215
Näiteks, 15 ja 16 tunduvad
veidi üleliigne.

1570
01:18:06,215 --> 01:18:09,450
Tundub, et Sa ei pruugi
tuleb salvestada nii need.

1571
01:18:09,450 --> 01:18:12,790
Kui teil on väikseim asukohta, siis
võib kergesti leida väikseim väärtus

1572
01:18:12,790 --> 01:18:14,750
kirjutades väärtuste i.

1573
01:18:14,750 --> 01:18:18,100
>> Nii et kui ma oleks hinnete oma kood,
mida ma tegelikult olla, oleksin

1574
01:18:18,100 --> 01:18:21,160
ilmselt startida punkti, kui te
sisalduvad mõlemad, sest te

1575
01:18:21,160 --> 01:18:22,670
ei vaja need mõlemad.

1576
01:18:22,670 --> 01:18:25,400
Kui teil on koht, saate
väga kergesti saada raha.

1577
01:18:25,400 --> 01:18:27,520
Ja tundub veidi imelik
salvestada mõlemad.

1578
01:18:27,520 --> 01:18:31,070
Võib-olla isegi ei võta hetkel, kuid
kindlasti kommenteerida, et see on võib-olla

1579
01:18:31,070 --> 01:18:32,670
ei stilistilise valik
Teil on vaja teha.

1580
01:18:32,670 --> 01:18:35,290
Loomulikult kood veel
töötab väga hästi.

1581
01:18:35,290 --> 01:18:36,860
>> Nii kahjuks me ei
saada mull sort.

1582
01:18:36,860 --> 01:18:37,940
Mul on kahju sellest.

1583
01:18:37,940 --> 01:18:39,135
Tegime viimistlus valik sort.

1584
01:18:39,135 --> 01:18:41,450
Kas keegi on lõplikud küsimused
umbes valik sort?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, enne kui pea välja, ma tahan, et sa
avada oma Chrome brauser.

1587
01:18:47,690 --> 01:18:54,340
Vabandust, see oli lihtsalt jultunud pistik
üht liiki internetibrauseri.

1588
01:18:54,340 --> 01:18:57,770
Võite avada mis tahes liiki brauseri,
aga see ilmselt Chrome.

1589
01:18:57,770 --> 01:19:01,250
Ja minge sellele veebilehel -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Kui sa ei ole kirjutades arvuti
just nüüd, sa oled selgelt

1592
01:19:07,685 --> 01:19:10,210
ei tee seda, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> Ja palun seda teha kas parem
nüüd või järgmises tunnis -

1594
01:19:12,870 --> 01:19:14,260
anna mulle tagasisidet.

1595
01:19:14,260 --> 01:19:15,660
See on ainus lõik kaks.

1596
01:19:15,660 --> 01:19:18,060
Meil on palju rohkem kokku, nii et ma
on palju parandamisruumi.

1597
01:19:18,060 --> 01:19:19,620
Ma loodetavasti ka tegin mõned asjad hästi.

1598
01:19:19,620 --> 01:19:22,160
Nii saab teha mulle kõik halb, kuid kui
soovite ka mulle smiley

1599
01:19:22,160 --> 01:19:24,250
nägu, ma sooviks, et hästi.

1600
01:19:24,250 --> 01:19:25,330
Täida sisse

1601
01:19:25,330 --> 01:19:28,210
>> Ja üks minut vasakule,
See oli nädal kolm.

1602
01:19:28,210 --> 01:19:30,750
Seisan väljaspool natuke
Kui teil on mingeid küsimusi.

1603
01:19:30,750 --> 01:19:32,220
Näeme poisid
loeng homme.

1604
01:19:32,220 --> 01:19:34,742