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

2
00:00:06,370 --> 00:00:08,150
>> JASON HIRSCHHORN: Tervetuloa
viikolle kolme, kaikille.

3
00:00:08,150 --> 00:00:11,650
Meillä on kiireinen, mutta jännittävä
kohta edessämme.

4
00:00:11,650 --> 00:00:17,010
Joten ensin, koska olemme tehneet joitakin
Edetään tietenkin, mutta meillä on vielä

5
00:00:17,010 --> 00:00:20,570
on paljon oppimista vielä tekemättä, olen
aikoo näyttää teille joitakin resursseja

6
00:00:20,570 --> 00:00:24,160
että osoittautuu uskomattoman
hyödyllinen, koska et vain lähestyä

7
00:00:24,160 --> 00:00:28,130
ongelma asettaa, vaan myös sulattaa kaikki
materiaali annamme sinulle kaverit

8
00:00:28,130 --> 00:00:30,800
luentoja ja shortsit sekä kohta.

9
00:00:30,800 --> 00:00:34,790
>> Sitten aiomme viettää ensimmäisen 20
25 minuuttia jaksossa menee yli

10
00:00:34,790 --> 00:00:38,630
GDB, joka voi tai ei ehkä ole
käytetään tässä vaiheessa, mutta se on

11
00:00:38,630 --> 00:00:42,570
uskomattoman hyödyllinen työkalu, jonka avulla
auttaa sinua debug-ohjelmia.

12
00:00:42,570 --> 00:00:46,060
Paljon olet saattanut käyttää printf vuonna
keskellä teidän ohjelma selvittää

13
00:00:46,060 --> 00:00:47,430
mitä muuttuja vastasi.

14
00:00:47,430 --> 00:00:52,060
GDB on jopa parempi kuin printf ja
ei pilata koodia, koska olet

15
00:00:52,060 --> 00:00:53,320
suorittaa sen suoritettavaa tiedostoa.

16
00:00:53,320 --> 00:00:56,500
Niin me menemme yli 10 eniten hyötyä
komennot mitä tarvitset GDB, ja olemme

17
00:00:56,500 --> 00:01:00,540
menossa mennä harjoituksen yhteen niin
ongelmatilanteissa asettaa kolme ja sen jälkeen voit

18
00:01:00,540 --> 00:01:03,320
voi käyttää GDB auttaa debug
ohjelmat.

19
00:01:03,320 --> 00:01:06,420
Ja lopuksi, me aiomme mennä yli joitakin
lajittelu ja etsivät algoritmit

20
00:01:06,420 --> 00:01:10,590
että näit luento, ja olemme
menee itse asiassa koodi, ei vain

21
00:01:10,590 --> 00:01:17,360
pseudokoodina, mutta koodi binäärihaku,
kupla lajitella ja valinta lajitella.

22
00:01:17,360 --> 00:01:20,090
>> Joten ensin haluan mennä
yli varojen.

23
00:01:20,090 --> 00:01:23,530
Tämä on laaja luettelo, ja se on
pienemmällä fontilla koska minulla oli paljon

24
00:01:23,530 --> 00:01:24,390
mahdu tänne.

25
00:01:24,390 --> 00:01:26,950
Mutta nämä eivät ole vain auttaa sinua,
uudelleen siten, että ongelma sarjaa ja

26
00:01:26,950 --> 00:01:30,760
sulattamaan tietoa olet oppinut, mutta
ehdottomasti, tule tietokilpailu aikaa, nämä

27
00:01:30,760 --> 00:01:32,130
olla uskomattoman hyödyllinen.

28
00:01:32,130 --> 00:01:34,700
Joten ensin, luento toteaa.

29
00:01:34,700 --> 00:01:39,480
Jos menet cs50.net/lectures ja
selaa erityisiä viikko ja päivä,

30
00:01:39,480 --> 00:01:43,120
näet, että on olemassa muistiinpanojasi
luento, joka ei ole pelkästään

31
00:01:43,120 --> 00:01:47,250
transkriptio, mutta muokattu versio
mitä peittyi luento koodilla

32
00:01:47,250 --> 00:01:49,610
katkelmia ja muita hyödyllisiä makupaloja.

33
00:01:49,610 --> 00:01:52,220
Suosittelen menossa näinä.

34
00:01:52,220 --> 00:01:55,340
Ja sitten samoin, siellä lähdekoodi
saatavilla kunkin luennon.

35
00:01:55,340 --> 00:02:00,050
Ja taas näitä dioja myös
saatavilla verkossa osoitteessa cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
tänä iltana.

37
00:02:01,480 --> 00:02:06,860
>> Joten toinen ovat shortsit viikoittain, että
kansi aiheita, yleensä 5-15

38
00:02:06,860 --> 00:02:08,090
minuutin pituisia.

39
00:02:08,090 --> 00:02:12,310
Ja ne toivottavasti antaa sinulle
suuri pohjamaali eri aiheista.

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

41
00:02:12,870 --> 00:02:16,370
ja tämä on aivan uusi tässä
vuosi - on study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Jos et ole tarkistanut sen, minä
Suosittelen että teet niin.

43
00:02:20,110 --> 00:02:21,100
Saat valita aihe.

44
00:02:21,100 --> 00:02:23,040
Meillä on kymmeniä aiheita siellä.

45
00:02:23,040 --> 00:02:24,770
Joten esimerkiksi nostat toiminnot.

46
00:02:24,770 --> 00:02:27,270
Se antaa sinulle joitakin dioja
ja toteaa toiminnoista.

47
00:02:27,270 --> 00:02:31,190
Nuo ovat todella diat TF: iä
kannustetaan käyttämään aikana meidän

48
00:02:31,190 --> 00:02:32,710
esityksiä jaksossa.

49
00:02:32,710 --> 00:02:35,040
Mukana on myös vinkkejä ja niksejä käsitellä
toiminnoilla, ja siellä on

50
00:02:35,040 --> 00:02:37,290
Käytännössä ongelmia, jotka auttavat
käytät toimintoja.

51
00:02:37,290 --> 00:02:41,500
Saat myös linkkejä lyhyttä
toimintoja ja ajat, että toiminnot

52
00:02:41,500 --> 00:02:42,750
ovat nousseet esille luento.

53
00:02:42,750 --> 00:02:46,550
Joten study.cs50.net, upouusi tämä
vuosi, loistava voimavara.

54
00:02:46,550 --> 00:02:52,180
>> Seuraavaksi minulla on mies, joka on manuaalinen
komento, voit ajaa

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

56
00:02:52,770 --> 00:02:57,880
Joten jos sinulla on kysyttävää
komento, esimerkiksi rand, joka me

57
00:02:57,880 --> 00:03:00,900
kohtasi viime viikolla osiosta
ja olet todennäköisesti kohdannut

58
00:03:00,900 --> 00:03:05,380
ongelman asettaa kun menee läpi
luoda koodin, mutta jos kirjoitat mies

59
00:03:05,380 --> 00:03:09,980
Rand, saat sivun, joka
kertoo kaiken randia.

60
00:03:09,980 --> 00:03:14,040
Se antaa sinulle, mitä se tekee,
parametrit se vie, sekä palata

61
00:03:14,040 --> 00:03:16,530
tyyppi ja lyhyt kuvaus
mainittu toiminto.

62
00:03:16,530 --> 00:03:17,500
>> Joten tutustu randia.

63
00:03:17,500 --> 00:03:22,270
Se voi olla hieman monisanainen ja sekava,
joten joskus huomaan, että

64
00:03:22,270 --> 00:03:26,150
yksinkertaisesti Googling mitä haluan tietää on
paras tapa löytää vastauksen.

65
00:03:26,150 --> 00:03:27,940
Joten käytännössä Google.

66
00:03:27,940 --> 00:03:28,600
Saada hyvä Google.

67
00:03:28,600 --> 00:03:30,600
Se tulee paras ystäväsi.

68
00:03:30,600 --> 00:03:34,300
>> Sekä Google, jos et löydä sitä
Google, cs50.net/discuss, se on

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

70
00:03:35,550 --> 00:03:39,390
Mahdollisuudet ovat, jos sinulla on kysymys, yksi
teidän 700 + ikäisensä on myös, että

71
00:03:39,390 --> 00:03:42,110
kysymys ja ehkä kysynyt
se jo keskustella

72
00:03:42,110 --> 00:03:43,540
foorumeilla ja on se vastasi.

73
00:03:43,540 --> 00:03:48,130
Joten jos sinulla on yleinen kysymys tai
sinulla on kysymys, että luulet

74
00:03:48,130 --> 00:03:52,300
ehkä muut ihmiset ovat saattaneet törmätä,
tutustu cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Lopuksi, kaksi viimeistä, jos haluat
puhua todellinen ihminen, toimisto

76
00:03:55,450 --> 00:03:57,770
tuntia maanantaista perjantaihin.

77
00:03:57,770 --> 00:04:00,850
Mukana on myös online-virka
Laajennuksen opiskelijoille.

78
00:04:00,850 --> 00:04:04,370
Ja viimeisenä mutta ei vähäisimpänä,
Minulle huutomerkki.

79
00:04:04,370 --> 00:04:05,960
Teillä kaikilla on omat yhteystiedot.

80
00:04:05,960 --> 00:04:11,940
Jos tarvitset jotain, ota koskaan
epäröi ottaa minuun yhteyttä.

81
00:04:11,940 --> 00:04:14,020
Aina voit vapaasti tehdä niin.

82
00:04:14,020 --> 00:04:17,490
Hyvin harvat olet lisännyt minut Gchat,
niin, että on ollut pettymys,

83
00:04:17,490 --> 00:04:20,410
mutta toivottavasti se tulee vaihtaa
Tässä ja seuraavassa jaksossa.

84
00:04:20,410 --> 00:04:22,105
Kaikki kysymykset toistaiseksi resursseja?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Vielä yksi liitin
palautetta, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Voit antaa minulle palautetta anonyymisti
miten teen.

89
00:04:37,050 --> 00:04:38,320
Se oli todella hyödyllinen viime viikolla.

90
00:04:38,320 --> 00:04:41,890
Sain pari kommentteja te
heti kohta, plus alkaen

91
00:04:41,890 --> 00:04:44,750
muut opiskelijat, jotka katselivat sitä
viikolla, ja se

92
00:04:44,750 --> 00:04:46,830
oli uskomattoman hyödyllinen.

93
00:04:46,830 --> 00:04:50,250
Aion yrittää rajoittaa minun käyttöä
sana "makea", mutta minä näytän minun

94
00:04:50,250 --> 00:04:52,410
innostusta ja jännitystä
muilla tavoin.

95
00:04:52,410 --> 00:04:56,550
Mutta oli muita ylimääräisiä
aineellisen palautteita,

96
00:04:56,550 --> 00:04:57,600
sekä plussia ja delta.

97
00:04:57,600 --> 00:05:00,480
Joten, annan teille palautetta
teidän ongelma sarjaa.

98
00:05:00,480 --> 00:05:01,790
Voit vapaasti antaa minulle palautetta
minun opetusta.

99
00:05:01,790 --> 00:05:04,010
Olen täällä teitä.

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

101
00:05:05,270 --> 00:05:07,020
Se on kaikki, mitä minulla varten
ensimmäisen osan kanssa.

102
00:05:07,020 --> 00:05:08,565
Onko kellään mitään
kysymystä toistaiseksi?

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

104
00:05:12,370 --> 00:05:14,640
Ja minulla on merkinnän
ohjauskeskuksesta.

105
00:05:14,640 --> 00:05:21,200
Laajennus opiskelijat ovat messaged minut
sanoen he eivät saa mitään ääntä,

106
00:05:21,200 --> 00:05:23,870
mutta se on pois minun valta vahvistaa.

107
00:05:23,870 --> 00:05:25,280
Joten toivottavasti, että saa
ratkaistaan ​​pian.

108
00:05:25,280 --> 00:05:28,850
Jos katselet verkossa, hi,
mutta et kuule minua.

109
00:05:28,850 --> 00:05:33,860
>> Ensin aiomme
käydä läpi GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, kuten olen vihjannut aiemmin,
on testausvälineen

111
00:05:37,100 --> 00:05:39,040
paljon parempi kuin printf.

112
00:05:39,040 --> 00:05:44,700
Joten päästä alkuun GDB, kaverit, jos
haluat avata laitteesi

113
00:05:44,700 --> 00:05:49,070
ja ottaa tiedoston, että olen lähetetään sinulle
aiemmin - tämä tiedosto on myös

114
00:05:49,070 --> 00:05:51,940
saatavilla verkossa vähän -

115
00:05:51,940 --> 00:05:55,700
ja ajaa GDB. / tiedoston nimi.

116
00:05:55,700 --> 00:05:58,580
Ensimmäinen, tietenkin, sinun täytyy koota
tiedostoa, koska GDB toimii vain

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

118
00:05:59,890 --> 00:06:02,300
>> Mutta jos joskus haluat aloittaa
GDB, ensimmäinen asia, et,

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

120
00:06:04,550 --> 00:06:08,340
Niin, että ohjelman nimi olemme
aio mennä sen kanssa juuri nyt.

121
00:06:08,340 --> 00:06:12,810
Joten aion kirjoittaa tehdä Caesar, joka
antaa minulle suoritettava tiedosto

122
00:06:12,810 --> 00:06:14,100
täällä merkitty vihreällä.

123
00:06:14,100 --> 00:06:19,250
Ja sitten aion ajaa GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> Ja siellä mennään.

125
00:06:19,810 --> 00:06:24,540
Näet meillä on teksti kertoo minulle
noin version GDB, antaa minulle

126
00:06:24,540 --> 00:06:27,570
Joissakin takuutiedot, ja sitten me
on BKT kuiskata, joka näyttää tavallaan

127
00:06:27,570 --> 00:06:29,350
ja kuten meidän komentoriville,
mutta näette se on auki

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

129
00:06:32,510 --> 00:06:36,520
Ennen kuin jatkamme ja debug tätä kuvaa
että olen lähettänyt teille kaikille, katsotaanpa

130
00:06:36,520 --> 00:06:40,220
joitakin hyödyllisiä komentoja joten meillä on mielessä
mitä aiomme kattaa.

131
00:06:40,220 --> 00:06:45,060
>> Nämä komennot on lueteltu täällä
järjestystä, jossa en yleensä käytä niitä.

132
00:06:45,060 --> 00:06:50,230
Joten aloitan ohjelman käynnissä
GBD. / Ohjelman nimi,

133
00:06:50,230 --> 00:06:51,360
tässä tapauksessa, Caesar.

134
00:06:51,360 --> 00:06:57,430
Ja sitten ensimmäinen asia, en 99,9%
ajasta on tyypin break tarkoittaa.

135
00:06:57,430 --> 00:06:59,070
Joka asettaa taitekohta kohdallaan.

136
00:06:59,070 --> 00:07:03,260
Pohjimmiltaan, mitä teet siellä
on ohjelma tulee pysähtyä

137
00:07:03,260 --> 00:07:06,100
Tärkein joten voit alkaa tutkia sitä linjaa
riviltä, ​​sen sijaan käynnissä koko

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

139
00:07:07,040 --> 00:07:09,730
Voit rikkoa eri kohdissa
koodia, mutta tärkein on yleensä

140
00:07:09,730 --> 00:07:11,870
hyvä paikka aloittaa.

141
00:07:11,870 --> 00:07:14,840
>> Seuraava käsky Juoksen on ajaa.

142
00:07:14,840 --> 00:07:17,400
Joka alkaa ohjelma käynnissä, ja
jos haluat syöttää komentoriville

143
00:07:17,400 --> 00:07:19,090
argumentteja, voit suorittaa sen komennon.

144
00:07:19,090 --> 00:07:20,500
Juokse argumentteja.

145
00:07:20,500 --> 00:07:25,000
Joten koska olemme menossa yli versio
C, joka on ohjelman te

146
00:07:25,000 --> 00:07:26,160
kirjoitti PSET kaksi -

147
00:07:26,160 --> 00:07:29,880
tämä tietenkin on joitakin bugeja
siinä, että toivottavasti löydämme -

148
00:07:29,880 --> 00:07:32,810
aiomme ajaa ajaa joitain komentoja
argumentteja koska Caesar,

149
00:07:32,810 --> 00:07:34,860
kuten te tiedätte per ongelma
asettaa spec, vie jonkin

150
00:07:34,860 --> 00:07:36,380
komentoriviargumentteja.

151
00:07:36,380 --> 00:07:40,000
>> Seuraavien parin komentoja, seuraava
yksi on todella kutsutaan seuraavaksi.

152
00:07:40,000 --> 00:07:42,470
Tuo vie rivi riviltä
joko ohjelman.

153
00:07:42,470 --> 00:07:45,800
Joten lyömällä n paina Enter vie
seuraavalle riville, täytäntöönpanosta

154
00:07:45,800 --> 00:07:46,880
edellisen rivin.

155
00:07:46,880 --> 00:07:49,440
Vaihe ei vain vie
seuraavalle riville, mutta se

156
00:07:49,440 --> 00:07:51,070
vie sinut sisälle toimintoja.

157
00:07:51,070 --> 00:07:54,310
Joten jos olet kirjoittanut toiminto
koodi tai jos haluat tutustua

158
00:07:54,310 --> 00:07:57,820
i, esimerkiksi voit lyödä s, ja
sijaan menee seuraavalle riville

159
00:07:57,820 --> 00:08:02,390
tiedosto, että olet menossa läpi juuri
nyt sinun todella astua

160
00:08:02,390 --> 00:08:04,670
tämä toiminto ja nähdä sen koodin.

161
00:08:04,670 --> 00:08:12,300
>> Lista näyttää, erittäin käyttäjäystävällinen
muodossa, 10 tai niin ympärille viivat

162
00:08:12,300 --> 00:08:14,940
jolla parhaillaan olet koodissa
joten voit itse nähdä tiedosto

163
00:08:14,940 --> 00:08:17,810
eikä tarvitse vaihtaa takaisin ja
esiin eri näkemyksiä.

164
00:08:17,810 --> 00:08:21,890
Tulosta on kuin printf,
kuten sen nimikin kertoo.

165
00:08:21,890 --> 00:08:24,020
Joka näyttää mitä muuttuja vastaa.

166
00:08:24,020 --> 00:08:25,870
>> Info paikalliset on todella hyödyllinen.

167
00:08:25,870 --> 00:08:27,740
Tämä on erityinen versio tulosta.

168
00:08:27,740 --> 00:08:31,770
Info paikalliset näyttää kaikki paikalliset
muuttujia, tulostaa ne kaikki pois sinulle

169
00:08:31,770 --> 00:08:33,380
, jotka ovat tällä hetkellä saatavilla.

170
00:08:33,380 --> 00:08:36,360
Joten en yleensä, eikä tarvitse
tulostaa neljä muuttujaa, että olen

171
00:08:36,360 --> 00:08:39,929
utelias jos olen silmukka varten
Esimerkiksi minä vain kirjoitan info paikalliset,

172
00:08:39,929 --> 00:08:43,470
ja se tulee näyttämään minulle, mitä minun counter i
vastaa sekä array että olen

173
00:08:43,470 --> 00:08:45,130
työskentelevät tasavertaisina.

174
00:08:45,130 --> 00:08:47,530
>> Lopuksi, jatka.

175
00:08:47,530 --> 00:08:49,300
Kirjoitustauko pysäyttää sinut
klo taitekohta.

176
00:08:49,300 --> 00:08:51,380
Voit käydä läpi rivi
mukaisesti seuraava ja askel.

177
00:08:51,380 --> 00:08:55,640
Jatka kulkee ohjelman seuraavan
rikkoa piste tai loppuun saakka, jos

178
00:08:55,640 --> 00:08:57,180
ei ole enää taitepisteissä.

179
00:08:57,180 --> 00:09:00,060
Poista poistaa tauko pistettä, jos
päätti tauko tärkein oli

180
00:09:00,060 --> 00:09:01,890
sopimatonta, haluatko
asettaa sen jonnekin muualle.

181
00:09:01,890 --> 00:09:05,090
Ja lopuksi q, lopettaa, joutuu pois GDB.

182
00:09:05,090 --> 00:09:10,784
>> Joten tämä ohjelma,. / Caesar, aiomme
käydä läpi juuri nyt, ja me

183
00:09:10,784 --> 00:09:13,490
aiot käyttää GDB löytää
vikoja tässä ohjelmassa.

184
00:09:13,490 --> 00:09:18,110
Juoksin tämän ohjelman aikaisemmin
Tarkista 50, ja sain yhden paheksua.

185
00:09:18,110 --> 00:09:22,310
Kaikki se oli olemassa, se kootaan, se
kulunut paljon testejä, mutta

186
00:09:22,310 --> 00:09:27,950
Jostain syystä se ei läpäissyt viides
testi, kääntämällä BARFOO, kaikki lippikset, osaksi

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, isoilla kirjaimilla,
käyttämällä kolmea keskeisenä.

188
00:09:33,350 --> 00:09:34,090
Sain melko lähellä.

189
00:09:34,090 --> 00:09:35,410
Sain pois yhden kirjaimen.

190
00:09:35,410 --> 00:09:37,340
Joten on joitakin pieni virhe täällä.

191
00:09:37,340 --> 00:09:38,070
Olen käynyt läpi minun koodi.

192
00:09:38,070 --> 00:09:38,850
En voinut tajuta se.

193
00:09:38,850 --> 00:09:41,740
Toivottavasti te auttaa minua
selvittää, mitä tämä bugi on.

194
00:09:41,740 --> 00:09:44,610
>> Niin, että virhe olemme
etsivät.

195
00:09:44,610 --> 00:09:46,090
Katsotaanpa siirtyä GDB.

196
00:09:46,090 --> 00:09:51,100
Jälleen olen ajaa GDB. / Caesar,
joten nyt olemme GDB.

197
00:09:51,100 --> 00:09:54,290
Ja mikä on ensimmäinen
asia, joka minun pitäisi tehdä?

198
00:09:54,290 --> 00:09:56,680
Olen juuri tullut GDB.

199
00:09:56,680 --> 00:10:00,316
Joku antaa minulle hyvän
komento syöttää.

200
00:10:00,316 --> 00:10:01,140
>> Opiskelija: Tauko tärkein.

201
00:10:01,140 --> 00:10:01,800
>> JASON HIRSCHHORN: Tauko tärkein.

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

203
00:10:02,900 --> 00:10:03,560
Katsotaanpa kirjoittamiseksi sisään

204
00:10:03,560 --> 00:10:06,390
Te voi katsella täällä tai seurata
pitkin tietokoneisiin.

205
00:10:06,390 --> 00:10:09,410
Rikkoa tärkein, ja näet
taitekohta oli asetettu -

206
00:10:09,410 --> 00:10:12,340
se antaa minulle outoja muisti osoite,
ja se myös antaa minulle rivinumero.

207
00:10:12,340 --> 00:10:15,310
Jos minun pitäisi muistella tämän tiedoston,
Haluaisin ymmärtää, että tärkeimmät

208
00:10:15,310 --> 00:10:17,700
tapahtui linja 21.

209
00:10:17,700 --> 00:10:18,950
Mitä minun pitäisi ajaa seuraavaksi?

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

211
00:10:22,970 --> 00:10:25,060
Onko minun ohjelma käynnissä?

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

213
00:10:25,650 --> 00:10:27,175
Joten mitä minun pitäisi ajaa seuraavaksi?

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

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

216
00:10:28,050 --> 00:10:30,760
Pitäisikö minun vain ajaa ajaa, vai pitäisikö
Lisään joitakin muita asioita?

217
00:10:30,760 --> 00:10:31,960
>> Opiskelija: Juokse väitettä.

218
00:10:31,960 --> 00:10:33,320
>> JASON HIRSCHHORN: Juokse
komennon argumentteja.

219
00:10:33,320 --> 00:10:36,420
Ja koska olen virheenkorjaus hyvin erityinen
tapauksessa minun pitäisi tulla, että

220
00:10:36,420 --> 00:10:37,120
komentorivillä.

221
00:10:37,120 --> 00:10:42,290
Niin minä loppuvat kolme, joka on jälleen
lähtö sain Tarkista 50.

222
00:10:42,290 --> 00:10:44,240
Alkaen ohjelma.

223
00:10:44,240 --> 00:10:45,420
Käymme läpi pari riviä.

224
00:10:45,420 --> 00:10:47,700
Sinun nyt nähdä, että olemme verkossa 21.

225
00:10:47,700 --> 00:10:49,200
Mistä tiedän, että olemme linja 21?

226
00:10:49,200 --> 00:10:52,170
Koska jos katsotte vasemmalle
minun pääteikkunaa siellä

227
00:10:52,170 --> 00:10:53,120
se sanoo linja 21.

228
00:10:53,120 --> 00:10:57,010
Ja se antaa minulle, itse asiassa,
koodi, joka on linjalla 21.

229
00:10:57,010 --> 00:10:58,440
Joten en misspoke aiemmin.

230
00:10:58,440 --> 00:10:59,770
Tärkein ei oikeastaan ​​rivillä 21.

231
00:10:59,770 --> 00:11:02,000
Tärkein on pari riviä edellä 21.

232
00:11:02,000 --> 00:11:04,300
Mutta linja 21, joka on
minne olemme rikkomatta.

233
00:11:04,300 --> 00:11:06,280
Tämä rivi koodia on
ei ole vielä toteutettu.

234
00:11:06,280 --> 00:11:06,890
Se on tärkeää.

235
00:11:06,890 --> 00:11:09,120
Line näet ei ole
toteutettu vielä.

236
00:11:09,120 --> 00:11:12,650
Se on seuraava rivi koodia
olet aikeissa toteuttaa.

237
00:11:12,650 --> 00:11:15,860
>> Joten seuraavalle riville, sillä te olette
varmasti tuttuja, on tämä

238
00:11:15,860 --> 00:11:20,070
ehto tarkistaa, onko minulla
tuli komentorivillä.

239
00:11:20,070 --> 00:11:22,140
Ja i, mikä on toiseksi
osa sitä tekee?

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

241
00:11:23,457 --> 00:11:24,950
>> Opiskelija: muuttaminen sen kokonaisluku.

242
00:11:24,950 --> 00:11:25,450
>> JASON HIRSCHHORN: Anteeksi?

243
00:11:25,450 --> 00:11:27,400
>> Opiskelija: Se muuttuu
argumentti kokonaisluku.

244
00:11:27,400 --> 00:11:30,890
>> JASON HIRSCHHORN: So i muuttuu arg
V1 alkaen merkkijono kokonaisluku.

245
00:11:30,890 --> 00:11:32,140
Ja sitten mitä se tarkistaa?

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

247
00:11:35,414 --> 00:11:37,112
>> Opiskelija: Jos on toinen
Komentoriviargumentti, syrjään

248
00:11:37,112 --> 00:11:38,100
alkaen ohjelman ajamista.

249
00:11:38,100 --> 00:11:39,460
>> JASON HIRSCHHORN: Ja mitä
toinen puoli tämän

250
00:11:39,460 --> 00:11:41,220
Boolen lauseke tarkistaa?

251
00:11:41,220 --> 00:11:42,540
Tämä osa tänne, i?

252
00:11:42,540 --> 00:11:44,080
>> Opiskelija: Jos se on negatiivinen.

253
00:11:44,080 --> 00:11:45,380
>> JASON HIRSCHHORN: Making varma mitä?

254
00:11:45,380 --> 00:11:47,120
>> Opiskelija: Making varma, että se
on itse asiassa positiivinen.

255
00:11:47,120 --> 00:11:47,650
>> JASON HIRSCHHORN: Aivan.

256
00:11:47,650 --> 00:11:50,600
Tämä on tarkistaa, jos se on
negatiivinen, ja jos se on negatiivinen, I

257
00:11:50,600 --> 00:11:53,220
on tunne seuraavalle riville mahti
saa minut huutaa käyttäjä.

258
00:11:53,220 --> 00:11:55,930
Joten osuma loppuun suorittamaan tätä linjaa.

259
00:11:55,930 --> 00:11:59,925
Emme näe, että linja, että te
ehkä odottivat näkevänsä huutaa

260
00:11:59,925 --> 00:12:03,030
käyttäjän ja palaavat sitten, koska
tämä linja ei suorita.

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

262
00:12:03,840 --> 00:12:06,860
Joten en itse asiassa syöttää kaksi komento
argumentteja, ja 3 on

263
00:12:06,860 --> 00:12:07,610
suurempi kuin nolla.

264
00:12:07,610 --> 00:12:09,950
Joten näimme, että linja, toteutimme,
mutta emme astu

265
00:12:09,950 --> 00:12:11,300
sisällä jos ehto.

266
00:12:11,300 --> 00:12:17,060
>> Joten nyt seuraavaksi, näen Asetan
int avain vastaa i arg v1.

267
00:12:17,060 --> 00:12:18,840
Tämä on siis minun luo muuttujan näppäintä.

268
00:12:18,840 --> 00:12:22,450
Jos siis tulostaa avaimen juuri nyt, koska
jonka avulla voit nähdä

269
00:12:22,450 --> 00:12:26,040
arvo sisällä muuttuja,
avain vastaa 47.

270
00:12:26,040 --> 00:12:28,810
Outoa, mutta tietenkin,
että koska en ole

271
00:12:28,810 --> 00:12:30,490
toteuttaisi linja vielä.

272
00:12:30,490 --> 00:12:35,880
Joten nyt jos osuin n, suorita, että linja,
ja tehdä tulosta avain, avain on sama 3,

273
00:12:35,880 --> 00:12:37,740
joka on mitä odotamme sen equal.

274
00:12:37,740 --> 00:12:41,170
>> Joten jälleen, vuonna GDB, rivin
Nähdään ole toteutettu vielä.

275
00:12:41,170 --> 00:12:44,850
Sinun täytyy lyödä n tai s tai numero
muita komentoja tosiasiallisesti

276
00:12:44,850 --> 00:12:46,610
suorittaa että linja.

277
00:12:46,610 --> 00:12:47,380
Tulosta näppäintä.

278
00:12:47,380 --> 00:12:48,280
Key: n 3.

279
00:12:48,280 --> 00:12:49,750
Toistaiseksi niin hyvä.

280
00:12:49,750 --> 00:12:51,000
Merkkijono on pelkkää tekstiä.

281
00:12:51,000 --> 00:12:52,270
Katsotaanpa suorittaa että linja.

282
00:12:52,270 --> 00:12:53,970
Saan merkkijonon käyttäjä.

283
00:12:53,970 --> 00:12:58,690
>> Katsotaanpa minun Tarkista 50, I
Kirjoita BARFOO kaikki korkit, joten

284
00:12:58,690 --> 00:13:01,330
sitähän minä kirjoita.

285
00:13:01,330 --> 00:13:07,300
Jos minä nyt tulostaa tekstimuodossa.

286
00:13:07,300 --> 00:13:08,610
Näet se vastaa merkkijono.

287
00:13:08,610 --> 00:13:11,100
Se antaa minulle joitakin muita outoja heksadesimaali
numero, mutta se tekee

288
00:13:11,100 --> 00:13:13,620
Itse asiassa sanoa, että merkkijono on BARFOO.

289
00:13:13,620 --> 00:13:19,308
Jos halusin nähdä, mitä näppäintä vastasi kello
Tässä vaiheessa, miten voisin tarkistaa avain?

290
00:13:19,308 --> 00:13:20,710
>> Opiskelija: Print-näppäintä.

291
00:13:20,710 --> 00:13:22,010
>> JASON HIRSCHHORN: tulostus-näppäin, tarkalleen.

292
00:13:22,010 --> 00:13:23,260
Ja oikeastaan ​​siellä on oikotie.

293
00:13:23,260 --> 00:13:25,910
Jos kyllästyt kirjoittamisen tulosta,
voit vain kirjoittaa s..

294
00:13:25,910 --> 00:13:28,340
Joten p-näppäintä tekee täsmälleen sama asia.

295
00:13:28,340 --> 00:13:29,730
Ja vielä, näen se vastaa 3.

296
00:13:29,730 --> 00:13:34,760
>> Jos halusin selvittää, mitä molemmat keskeisiä
ja BARFOO vastasi samalla

297
00:13:34,760 --> 00:13:37,215
mutta olin väsynyt kirjoittamalla kunkin
yksi yksin, minä

298
00:13:37,215 --> 00:13:38,590
voisi komennoilla info paikallisia.

299
00:13:38,590 --> 00:13:41,170
Joka antaa minulle avain tasavertaisten 3.

300
00:13:41,170 --> 00:13:42,500
Pelkkä teksti on yhtä BARFOO.

301
00:13:42,500 --> 00:13:45,265
Se antaa myös minulle nämä kaksi outoja asioita
yläosassa, tämän muuttujan i ja

302
00:13:45,265 --> 00:13:46,590
Tämän muuttujan n.

303
00:13:46,590 --> 00:13:48,460
>> Nämä ovat todella olemassa olevia
minun pääohjelma.

304
00:13:48,460 --> 00:13:51,280
Emme ole kohdanneet niitä vielä,
mutta esikatselu, nämä

305
00:13:51,280 --> 00:13:52,880
olemassa minun silmukka.

306
00:13:52,880 --> 00:13:55,360
Joten nyt, nämä olla outoja
numerot, koska ne eivät ole olleet

307
00:13:55,360 --> 00:13:58,300
alustettu vielä, mutta ne ovat edelleen olemassa
muistiin, joten he vain asettaa

308
00:13:58,300 --> 00:14:00,220
Joidenkin roskat arvoa.

309
00:14:00,220 --> 00:14:02,890
Mutta emme näe avain tavallinen
tekstiksi oikeassa.

310
00:14:02,890 --> 00:14:06,390
>> Joten aion toteuttaa tätä linjaa,
linja 34, silmukka.

311
00:14:06,390 --> 00:14:08,220
Aiomme hypätä
silmukka lyömällä n.

312
00:14:08,220 --> 00:14:10,050
Ja me olemme sisällä silmukka.

313
00:14:10,050 --> 00:14:11,360
Olemme meidän ensimmäinen tarkastus.

314
00:14:11,360 --> 00:14:14,300
Ja vielä, nämä pitäisi tavallaan näyttää
tutulta, koska tämä oli

315
00:14:14,300 --> 00:14:18,080
Caesar-ohjelma, joka oli kirjoitettu, mutta
uudelleen, on jonkinlainen vika.

316
00:14:18,080 --> 00:14:21,940
>> Ja nyt jos en tee info paikalliset, koska olen
sisällä että silmukka, näet

317
00:14:21,940 --> 00:14:23,900
että i on nolla, koska odotamme.

318
00:14:23,900 --> 00:14:26,820
Sitähän me asettaa sen ja alustaa
se on silmukka.

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

320
00:14:27,560 --> 00:14:30,700
Tämä on myös järkevää, koska asetimme
se strlen tekstimuodossa.

321
00:14:30,700 --> 00:14:34,270
Joten haluan tehdä info paikalliset tai tulostaa
muuttujaan usein varmistaa, että

322
00:14:34,270 --> 00:14:36,370
kaikki on aina mitä
Odotan sen equal.

323
00:14:36,370 --> 00:14:39,800
Tässä tapauksessa kaikki on
mitä odotan sen equal.

324
00:14:39,800 --> 00:14:41,850
>> Joten aloitetaan liikkuvat läpi
Tämän silmukan.

325
00:14:41,850 --> 00:14:45,715
Line Olen on line 36, jos tavallinen
teksti i suurempi kuin ja tavallinen

326
00:14:45,715 --> 00:14:48,540
teksti i on pienempi tai yhtä suuri kuin z.

327
00:14:48,540 --> 00:14:51,880
Tiedän ongelma ei ole minun ensimmäinen
kirjeellä, että se on mukana toinen kirjain.

328
00:14:51,880 --> 00:14:56,290
Jos me katsomme taaksepäin Tarkista
50, B menee E hieno.

329
00:14:56,290 --> 00:14:59,010
Otan ja jättää sen
, ei muuta sitä D. So

330
00:14:59,010 --> 00:15:00,200
jotain vikaa
toinen kirjain.

331
00:15:00,200 --> 00:15:01,640
Joten aion siirtyä
siellä toisessa.

332
00:15:01,640 --> 00:15:06,030
>> Mutta jos en halua tarkistaa, mitä tavallinen
teksti I vastasi tässä nimenomaisessa

333
00:15:06,030 --> 00:15:07,760
tapauksessa mielestäni sen pitäisi olla mitä?

334
00:15:07,760 --> 00:15:10,980
Mitä pitäisi tekstimuodossa rinnallesi tässä
ensimmäisellä kierroksella läpi silmukka?

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

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

337
00:15:15,110 --> 00:15:16,510
>> JASON HIRSCHHORN: Pelkkä teksti I?

338
00:15:16,510 --> 00:15:21,180
Niin se olisi pääoman B. I, tietenkin,
nolla, mutta tekstimuodossa

339
00:15:21,180 --> 00:15:25,600
kiinnike nolla suljettu kiinnike vastaa B
koska jouset, kuten näimme viime viikolla,

340
00:15:25,600 --> 00:15:28,650
ovat array, joten olemme pääsemässä
Ensimmäinen merkki tästä.

341
00:15:28,650 --> 00:15:34,960
Joten jälleen, jos olen tulostaa tekstimuodossa
Minä en itse asiassa saada merkin

342
00:15:34,960 --> 00:15:36,560
B. Ja se on siisti, eikö?

343
00:15:36,560 --> 00:15:40,380
Minulla ei oikeastaan ​​ole pelkkää tekstiä I.
Se ei ole yksi muuttujista otan

344
00:15:40,380 --> 00:15:42,950
tai alustettu, mutta voit tulostaa
ulos koko joukko asioita

345
00:15:42,950 --> 00:15:45,640
jos haluat.

346
00:15:45,640 --> 00:15:47,340
>> Mutta katsotaanpa liikkua.

347
00:15:47,340 --> 00:15:50,050
Jos tavallinen teksti I on suurempi kuin ja
plain text I on pienempi tai yhtä suuri kuin

348
00:15:50,050 --> 00:15:53,290
Z, joka selvästi on totta, koska meillä on
pääoma B. aion juosta

349
00:15:53,290 --> 00:15:54,230
joitain komentoja sitä.

350
00:15:54,230 --> 00:15:58,530
Näimme, että matematiikka viime viikolla, niin me
itsestään selvänä, että se toimii

351
00:15:58,530 --> 00:16:00,900
oikeus mukaan Check 50.

352
00:16:00,900 --> 00:16:03,720
>> Nämä aaltosulkeita, ensimmäinen
osoitti, että olin jännittävää, jos

353
00:16:03,720 --> 00:16:07,030
kunnossa, toinen näytti
että olen poistuminen silmukka.

354
00:16:07,030 --> 00:16:10,400
Ja nyt kun lyön Seuraavaksi näemme
olemme takaisin silmukka uudelleen.

355
00:16:10,400 --> 00:16:11,970
Menemme läpi
silmukka uudelleen.

356
00:16:11,970 --> 00:16:18,110
Katsotaanpa todella astua toisen
iterointia silmukan ja tyyppi

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

358
00:16:20,520 --> 00:16:22,190
>> Joten olemme toisen iteroinnin
meidän silmukan.

359
00:16:22,190 --> 00:16:24,530
I on 1, jota odotamme.

360
00:16:24,530 --> 00:16:26,650
N on yhtä kuin 6, jota odotamme.

361
00:16:26,650 --> 00:16:28,810
Key vastaa 3, jota odotamme.

362
00:16:28,810 --> 00:16:32,625
Ja pelkkää tekstiä, näet, vastaa
EARFOO nyt ei BARFOO enää, koska

363
00:16:32,625 --> 00:16:37,930
edellisessä iteraation B oli
muuttui pääoman E. Joten aiomme

364
00:16:37,930 --> 00:16:40,040
kohdata ongelma, joten tämä
on, jos aiomme

365
00:16:40,040 --> 00:16:41,130
sukeltaa virheenkorjaus.

366
00:16:41,130 --> 00:16:43,365
Mutta ei kukaan ole kysyttävää
siitä, mitä olemme tehneet tähän mennessä?

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

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

369
00:16:47,910 --> 00:16:52,710
>> Joten olemme aikeissa toteuttaa tätä, jos
ehto, tavallinen teksti kiinnike suljin

370
00:16:52,710 --> 00:16:57,500
kiinnike yli ja teksti I
pienempi kuin tai yhtä suuri kuin Z. Mutta ennen

371
00:16:57,500 --> 00:17:00,450
Menen tuohon, koska siellä
Tiedän virhe on, haluan huomauttaa

372
00:17:00,450 --> 00:17:06,859
ulos tekstimuodossa I. So
laitetaan tulostaa.

373
00:17:06,859 --> 00:17:12,020
Se tekee yhtä suuri hahmo, jotta
tuntuu Toistaiseksi kaikki on hyvin ja hyvä.

374
00:17:12,020 --> 00:17:14,740
>> Odotan tätä linjaa kohti minun logiikkaa,
tämä linja olisi totta.

375
00:17:14,740 --> 00:17:16,099
Se on iso kirjain.

376
00:17:16,099 --> 00:17:20,599
Mutta jos osuin n, ymmärrämme, että tämä
line, itse asiassa, ei suorita.

377
00:17:20,599 --> 00:17:22,609
Hyppäsin alas if.

378
00:17:22,609 --> 00:17:25,460
Miksi näin kävi?

379
00:17:25,460 --> 00:17:27,480
>> Opiskelija: Koska sinulla on kunnossa
pelkkää tekstiä on suurempi

380
00:17:27,480 --> 00:17:29,130
kuin, ole sama tai suurempi kuin.

381
00:17:29,130 --> 00:17:32,260
>> JASON HIRSCHHORN: Joten minulla oli pelkkää tekstiä
I on suurempi kuin A, joka ei ole suurempi

382
00:17:32,260 --> 00:17:32,850
tai yhtä suuri kuin.

383
00:17:32,850 --> 00:17:38,130
Niin selvästi, pääoma ei
laukaista jos ehto, ja teimme

384
00:17:38,130 --> 00:17:40,520
astua sitä, ja teimme
ei tehdä tarvittavat muutos.

385
00:17:40,520 --> 00:17:41,360
Joten se siitä, itse asiassa.

386
00:17:41,360 --> 00:17:42,920
En tajunnut minun vika.

387
00:17:42,920 --> 00:17:46,775
Voisin mennä takaisin minun lähdetiedoston
muuttaa sitä, ja päivittää sitä ja

388
00:17:46,775 --> 00:17:47,855
tarkista Tarkista 50 uudelleen.

389
00:17:47,855 --> 00:17:52,590
>> Mutta saa nähdä, vain pedagogiikan n
vuoksi, jos en jatka.

390
00:17:52,590 --> 00:17:59,580
If ei suorita myöskään, mutta
mikä sen sijaan on sama on komento

391
00:17:59,580 --> 00:18:00,500
, joka ei muutu.

392
00:18:00,500 --> 00:18:04,840
Joten se ei ole muuttunut lainkaan, ja jos minä
tulostaa pelkkää tekstiä täällä, näemme menossa

393
00:18:04,840 --> 00:18:08,250
kautta, että silmukka ei, itse asiassa,
muuttaa, että toinen merkki ollenkaan.

394
00:18:08,250 --> 00:18:09,600
Se on edelleen pääoman A.

395
00:18:09,600 --> 00:18:12,690
>> Joten jälleen olemme debugged meidän virhe.

396
00:18:12,690 --> 00:18:17,380
Huomasimme, että oli
jotain logiikkaa puuttuu.

397
00:18:17,380 --> 00:18:20,590
Ja me debugged etuajassa ennen
tosiasiassa ajetaan että linja,

398
00:18:20,590 --> 00:18:24,320
mutta sinun olisi huomannut, jos olisimme vain
osuma Seuraava ja hyppää että if,

399
00:18:24,320 --> 00:18:26,710
se tarkoittaa, että jos ehto
ei ollut totta.

400
00:18:26,710 --> 00:18:29,550
Emme itse asiassa saada
tulos odotimme.

401
00:18:29,550 --> 00:18:33,240
Joten meidän on voinut olla, oli
meillä ei ollut niin viisas, katsomaan

402
00:18:33,240 --> 00:18:38,510
että jos ehto, ja tarkistaa, onko itse asiassa
tilamme olisi arvioitava,

403
00:18:38,510 --> 00:18:41,150
totta nykyisessä tilanteessa.

404
00:18:41,150 --> 00:18:42,880
>> Siinä kaikki virheenkorjaus tätä ohjelmaa.

405
00:18:42,880 --> 00:18:45,340
Onko kellään mitään kysyttävää?

406
00:18:45,340 --> 00:18:50,486
Mitä komento voi osuin lopettaa GDB?

407
00:18:50,486 --> 00:18:53,900
Q. Ja sitten minä kysytään,
lopeta joka tapauksessa?

408
00:18:53,900 --> 00:18:54,390
Kyllä tai ei.

409
00:18:54,390 --> 00:18:58,440
Lyön kyllä, ja minä on lopettanut GDB.

410
00:18:58,440 --> 00:19:00,860
>> Joten se oli nopea pohjamaali GDB.

411
00:19:00,860 --> 00:19:03,430
Oikeastaan, todellinen skenaario,
Tein tämän toimistossa tuntia.

412
00:19:03,430 --> 00:19:06,710
Olen GDBed juuri tämän ohjelman
virka opiskelijan kanssa.

413
00:19:06,710 --> 00:19:12,410
Ja jos palaamme komentoja näimme
ennen, käytimme tauko tärkein, ensimmäinen

414
00:19:12,410 --> 00:19:13,190
asia teimme.

415
00:19:13,190 --> 00:19:16,060
Käytimme ajaa komentoriviargumentteja,
Toinen asia teimme.

416
00:19:16,060 --> 00:19:18,520
Käytimme vieressä paljon liikkua
meidät läpi linjojen.

417
00:19:18,520 --> 00:19:20,310
Ja vielä, lyhyt versio
Seuraavan on n.

418
00:19:20,310 --> 00:19:22,920
Se on suluissa
harmaalla liukumäki.

419
00:19:22,920 --> 00:19:28,590
>> Emme käyttäneet vaiheessa, mutta emme
välttämättä tarvitse tässä tapauksessa.

420
00:19:28,590 --> 00:19:32,150
Mutta voisimme käyttää sitä hieman myöhemmin
tänään jos me virheenkorjaus varten

421
00:19:32,150 --> 00:19:36,500
Esimerkiksi binäärihaku kun binary
haku kutsutaan erilliseen

422
00:19:36,500 --> 00:19:38,200
toiminto mutta on
jokin virhe sen kanssa.

423
00:19:38,200 --> 00:19:40,440
Aiomme halua astua
puhelun binäärihaku ja

424
00:19:40,440 --> 00:19:41,840
todella debug sitä.

425
00:19:41,840 --> 00:19:45,130
Listaa emme käyttäneet joko siksi meillä oli
hyvä tunne meidän koodi, mutta jos

426
00:19:45,130 --> 00:19:48,420
ei haluat saada tunteen siitä, mitä code
oli noin, voisin vain käyttää luetteloa.

427
00:19:48,420 --> 00:19:50,310
>> Tulosta käytimme, info paikalliset käytimme.

428
00:19:50,310 --> 00:19:53,260
Jatka emme tarvitse käyttää tässä
tapauksessa ei ollut meidän täytyy käyttää

429
00:19:53,260 --> 00:19:55,060
poistaa, mutta teimme käytön lopettaa.

430
00:19:55,060 --> 00:19:57,850
Nämäkin 10 komentoja,
käytännössä niitä.

431
00:19:57,850 --> 00:20:00,770
Jos et ymmärrä näitä 10 komentoja,
sinun tulisi asettaa debug tahansa

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

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

434
00:20:05,230 --> 00:20:08,420
>> Joten olemme lähdössä, jälleen,
ydin jakso tänään, menee yli

435
00:20:08,420 --> 00:20:09,720
Näiden lajittelu ja etsiminen
algoritmeja.

436
00:20:09,720 --> 00:20:14,075
Ennen kuin teemme niin, taas kysyttävää,
kommentteja, huolenaiheita GDB?

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

438
00:20:16,750 --> 00:20:20,960
Niin on jokainen aio käyttää
GDB sijaan printf?

439
00:20:20,960 --> 00:20:24,550
Joten kaikille, sillä ikuisesti tähden,
jokainen nyökkää päätään oikealle

440
00:20:24,550 --> 00:20:27,400
nyt, joten minä näen teidät toimistossa tuntia
ja kaikki TF: iä näkevät sinut ja

441
00:20:27,400 --> 00:20:29,460
he sanovat, näytä minulle, kuinka käyttää
GDB, ja voit

442
00:20:29,460 --> 00:20:31,240
näyttää heille, eikö?

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

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

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

446
00:20:33,670 --> 00:20:35,790
>> Joten aiomme siirtyä
lajittelu ja etsiminen.

447
00:20:35,790 --> 00:20:40,710
Näet Minulla on lista jo lajiteltu
meille, mutta joka ei aio

448
00:20:40,710 --> 00:20:42,220
olevan näin aina.

449
00:20:42,220 --> 00:20:49,170
Joten ongelma asettaa eritelmän
ongelma asettaa kolme, sinulla on shortsit

450
00:20:49,170 --> 00:20:51,410
että voit katsella, ja se todella
pyytää sinua katsomaan näitä shortsit.

451
00:20:51,410 --> 00:20:55,090
Myös luento viime viikolla, menimme
paljon näitä algoritmeja, joten olen

452
00:20:55,090 --> 00:20:59,150
aio viettää aikaa luokassa menossa
yli nämä algoritmit uudelleen tai piirustus

453
00:20:59,150 --> 00:21:01,130
kuvia, miten nämä
algoritmit.

454
00:21:01,130 --> 00:21:04,030
Tämäkin tieto voit uudelleen katsella
luento, tai että tiedot

455
00:21:04,030 --> 00:21:08,570
vangitaan erinomaisesti päälle shortsit
Nämä haut, kaikki

456
00:21:08,570 --> 00:21:10,920
jotka ovat saatavilla cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Joten sen sijaan, mitä aiomme
vain kirjoittaa näitä ohjelmia.

458
00:21:14,200 --> 00:21:18,190
Meillä on tunne, mentaalinen malli, miten
ne toimivat, ja niin mitä aiomme

459
00:21:18,190 --> 00:21:20,210
vain koodata niitä todellisia.

460
00:21:20,210 --> 00:21:23,430
Aiomme tehdä tästä mentaalinen malli,
että kuva, jos tulee, tulee

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

462
00:21:24,960 --> 00:21:28,460
Ja jos olisit hieman sekava tai
utuinen on mielikuvaan, olen täysin

463
00:21:28,460 --> 00:21:28,770
ymmärtää.

464
00:21:28,770 --> 00:21:30,540
>> Emme aio tehdä sitä
hypätä koodin heti.

465
00:21:30,540 --> 00:21:36,030
Joten vaikka tämä kehote tässä slide kysyy
voit koodata binäärihaku, ja

466
00:21:36,030 --> 00:21:39,470
Oikeastaan ​​iteratiivinen versio
binäärihaku, ensimmäinen asia,

467
00:21:39,470 --> 00:21:42,370
todella haluavat sinun tekevän on
kirjoittaa joitakin pseudokoodina.

468
00:21:42,370 --> 00:21:47,020
Joten sinulla on tämä mentaalinen malli
miten binäärihaku toimii.

469
00:21:47,020 --> 00:21:50,060
Ota paperiarkki, jos sinulla on
yksi helposti saatavilla, tai avata

470
00:21:50,060 --> 00:21:52,520
tekstieditori, ja haluaisin
kaikki voivat kirjoittaa.

471
00:21:52,520 --> 00:21:57,470
Kestää neljä minuuttia kirjoittaa
pseudokoodi binäärihaku.

472
00:21:57,470 --> 00:21:58,990
>> Jälleen ajatella, että mentaalinen malli.

473
00:21:58,990 --> 00:22:01,980
Tulen noin, jos sinulla on kysyttävää
ja voimme tehdä kuvan ulos.

474
00:22:01,980 --> 00:22:06,220
Mutta ensin, ennen kuin aloitamme ohjelmointi,
Haluaisin kirjoittaa

475
00:22:06,220 --> 00:22:09,920
pseudokoodi binäärihaku niin kun me
sukeltaa, meillä on joitakin suuntaan

476
00:22:09,920 --> 00:22:12,110
missä meidän pitäisi suunnata.

477
00:22:12,110 --> 00:22:15,330
>> Opiskelija: Voimmeko olettaa joukko
arvot saamme jo järjestetty?

478
00:22:15,330 --> 00:22:17,960
>> JASON HIRSCHHORN: Joten binäärihaku
töihin - erinomainen kysymys - olet

479
00:22:17,960 --> 00:22:20,970
on ryhdyttävä lajitellun
arvomatriisin.

480
00:22:20,970 --> 00:22:22,290
Joten olettaa se toimii.

481
00:22:22,290 --> 00:22:23,480
Menemme takaisin tämän dian.

482
00:22:23,480 --> 00:22:27,220
Näet violetti toiminto
ilmoitus on bool binary_search int

483
00:22:27,220 --> 00:22:29,230
arvo, int arvot, int n.

484
00:22:29,230 --> 00:22:32,910
Tämä pitäisi näyttää tutulta, jos olet
jo lähestynyt tai saanut oman

485
00:22:32,910 --> 00:22:34,580
kädet likainen ongelma asetettu.

486
00:22:34,580 --> 00:22:35,910
>> Mutta se on teidän toiminnon ilmoituksen.

487
00:22:35,910 --> 00:22:39,080
Jälleen, ei pitäisi tarvita pelätä
että paljon tällä hetkellä.

488
00:22:39,080 --> 00:22:43,660
Mitä todella haluan sinun tekevän on otettava
neljä minuuttia pseudokoodina binary

489
00:22:43,660 --> 00:22:46,380
etsiä, ja sitten menemme
yli, että ryhmänä.

490
00:22:46,380 --> 00:22:47,500
Ja minä tulen ympärille.

491
00:22:47,500 --> 00:22:49,590
Jos sinulla on kysyttävää, ota
vapaasti nostamaan käden.

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

493
00:25:07,110 --> 00:25:09,680
>> Miksi et ota kaksi minuuttia
loppuun asti pseudokoodina?

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

495
00:25:13,690 --> 00:25:15,820
Tiedän, että tämä saattaa tuntua naurettavalta, että
vietämme niin paljon aikaa

496
00:25:15,820 --> 00:25:20,350
jotain, joka ei ole edes oikeastaan
C, mutta erityisesti tähän lisää

497
00:25:20,350 --> 00:25:24,030
haastava algoritmit ja ongelma
asetetaan, että meidän täytyy selvittää,

498
00:25:24,030 --> 00:25:27,210
alkaen pseudokoodilla ei huolta
noin syntaksi, vain murehtia

499
00:25:27,210 --> 00:25:29,150
logiikka, on uskomattoman hyödyllinen.

500
00:25:29,150 --> 00:25:32,720
Ja näin, et ole ratkaista kahden
uskomattoman vaikeaa ongelmat kerralla.

501
00:25:32,720 --> 00:25:35,390
Olet vain keskittymällä logiikkaa, ja
niin voit siirtyä syntaksin.

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
Aloitetaan läpi
pseudokoodina.

505
00:26:03,680 --> 00:26:05,380
Olen kirjoittanut tänne, binary
haku pseudokoodina.

506
00:26:05,380 --> 00:26:07,360
Me kirjoittaa tämä
hallintoneuvostolle yhdessä.

507
00:26:07,360 --> 00:26:10,040
Tai minä kirjoitan sen ja annat
minulle ohjeita tarvitsen.

508
00:26:10,040 --> 00:26:15,010
Joten voi joku antaa minulle ensimmäinen
rivi pseudokoodina sinua

509
00:26:15,010 --> 00:26:18,350
kirjoitti binäärihaku?

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

511
00:26:20,258 --> 00:26:22,698
>> Opiskelija: Vaikka pituus
luettelo on suurempi kuin nolla.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON HIRSCHHORN: Vaikka pituus
List suurempi kuin nolla.

514
00:26:34,880 --> 00:26:38,810
Ja vielä, näemme C-näköinen
syntaktisia asioita täällä.

515
00:26:38,810 --> 00:26:41,550
Mutta suurin osa tästä on Englanti.

516
00:26:41,550 --> 00:26:43,980
Oliko kellään mitään linjaa he laittoivat
ennen tätä heidän pseudo-koodi?

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

518
00:26:47,280 --> 00:26:50,210
>> Opiskelija: Hanki array
on lajiteltu numeroita.

519
00:26:50,210 --> 00:26:53,600
>> JASON HIRSCHHORN: Kirjoitit "saada
joukko Lajiteltujen numeroita. "Per

520
00:26:53,600 --> 00:26:56,140
toiminto ilmoituksen, me voidaan ohimennen
joukko lajiteltu numeroita.

521
00:26:56,140 --> 00:26:57,280
>> Opiskelija: [kuultavissa].

522
00:26:57,280 --> 00:26:59,030
>> JASON HIRSCHHORN: So
meillä on, että.

523
00:26:59,030 --> 00:27:01,820
Mutta kyllä, jos meillä ei ole, että me
olisi lajitella meidän valikoimaan

524
00:27:01,820 --> 00:27:04,850
numeroita, koska binäärihaku
toimii vain lajiteltu taulukot.

525
00:27:04,850 --> 00:27:11,300
Joten vaikka pituus lista on nolla, olen
aikoo laittaa joissakin aaltosulkeita

526
00:27:11,300 --> 00:27:15,420
jotta se näyttää hieman enemmän kuin
C. Mutta kun näyttää kuvautuvat

527
00:27:15,420 --> 00:27:19,550
while-silmukka, joten sisälle taas
loop mitä meidän

528
00:27:19,550 --> 00:27:22,000
tehdä binäärihaku?

529
00:27:22,000 --> 00:27:25,530
>> Joku muu, joka ei ole antanut minulle
vastata vielä, mutta joka kirjoitti tämän?

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

531
00:27:31,750 --> 00:27:33,320
>> Opiskelija: Mene listan keskeltä.

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

533
00:27:33,980 --> 00:27:35,230
Mene listan keskeltä.

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

535
00:27:43,290 --> 00:27:45,530
Ja jatkokysymys, mitä
teemme, kun me olemme

536
00:27:45,530 --> 00:27:46,870
listan keskeltä?

537
00:27:46,870 --> 00:27:49,310
>> Opiskelija: Älä tarkista onko se
numero etsit.

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

539
00:27:50,120 --> 00:28:05,500
Mene keskelle ja tarkista
jos meidän arvo on siellä -

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

541
00:28:06,515 --> 00:28:10,460
Oliko kellään mitään muuta
joka oli erilainen kuin tämä?

542
00:28:10,460 --> 00:28:11,210
Se on aivan oikein.

543
00:28:11,210 --> 00:28:13,800
>> Ensimmäinen asia teemme binäärihaku
on mennä keskelle luettelosta ja

544
00:28:13,800 --> 00:28:15,870
tarkista, onko meidän arvo on siellä.

545
00:28:15,870 --> 00:28:19,682
Joten oletan, jos meidän arvo on
siellä, mitä me teemme?

546
00:28:19,682 --> 00:28:21,610
>> Opiskelija: Palaamme nolla [kuultavissa].

547
00:28:21,610 --> 00:28:23,400
>> JASON HIRSCHHORN: Joo, jos meidän
arvo on olemassa, löysimme sen.

548
00:28:23,400 --> 00:28:27,950
Joten voimme kertoa jonkin verran, mutta tämä
toiminto on määritelty, kerromme käyttäjä

549
00:28:27,950 --> 00:28:28,520
löysimme sen.

550
00:28:28,520 --> 00:28:30,950
Jos se ei ole siellä, vaikka, se on
jos tämä saa mutkikkaampi.

551
00:28:30,950 --> 00:28:35,120
Joten jos se ei ole siellä, joku muu, joka
työskenteli binäärihaku tai

552
00:28:35,120 --> 00:28:36,830
on idea nyt, mitä me teemme?

553
00:28:36,830 --> 00:28:37,830
>> Opiskelija: Kysymys.

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

555
00:28:38,100 --> 00:28:39,920
>> Opiskelija: Onko array jo järjestetty?

556
00:28:39,920 --> 00:28:42,200
>> JASON HIRSCHHORN: Kyllä, oletamme
array on jo järjestetty.

557
00:28:42,200 --> 00:28:46,480
>> Opiskelija: Joten sitten sinun täytyy tarkistaa, jos
arvo, jonka näet on suurempi kuin

558
00:28:46,480 --> 00:28:51,745
arvo, jonka haluat, voit siirtää
keskelle toinen puoli.

559
00:28:51,745 --> 00:28:54,110
>> JASON HIRSCHHORN: Eli jos keskellä
lista on suurempi kuin mitä olemme

560
00:28:54,110 --> 00:28:57,440
etsit, niin me teemme mitä?

561
00:28:57,440 --> 00:28:58,320
Siirrymme missä?

562
00:28:58,320 --> 00:29:01,400
>> Opiskelija: Haluat siirtyä
puoliskon kanssa

563
00:29:01,400 --> 00:29:02,780
alemmat kuin.

564
00:29:02,780 --> 00:29:04,460
>> JASON HIRSCHHORN: niin me
soittaa että vasemmalle.

565
00:29:04,460 --> 00:29:15,435
Joten jos keskimmäinen on suurempi, voimme etsiä
vasen puoli luettelosta.

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

567
00:29:20,620 --> 00:29:22,980
Ja sitten etsiä, mitä
minä tarkoitan haku?

568
00:29:22,980 --> 00:29:24,010
>> Opiskelija: [kuultavissa].

569
00:29:24,010 --> 00:29:24,410
>> JASON HIRSCHHORN: Menemme keskelle.

570
00:29:24,410 --> 00:29:25,740
Me itse asiassa toista tämä asia.

571
00:29:25,740 --> 00:29:29,210
Palaamme kautta kun silmukka.

572
00:29:29,210 --> 00:29:31,480
Annan sinulle viimeinen -

573
00:29:31,480 --> 00:29:39,047
muuta, jos keskimmäinen on vähemmän kuin mitä
teemme, mitä me teemme täällä?

574
00:29:39,047 --> 00:29:40,360
>> Opiskelija: Mene oikealle.

575
00:29:40,360 --> 00:29:41,610
>> JASON HIRSCHHORN: Etsi oikea.

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

577
00:29:47,440 --> 00:29:51,710
Tämä näyttää hyvältä, mutta ei kukaan ole
mitään, että meillä saattaa puuttua tai

578
00:29:51,710 --> 00:29:53,200
mitään muuta, että laitat
teidän pseudo-koodi?

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

580
00:29:57,080 --> 00:29:58,410
Joten tämä on mitä meillä on tähän mennessä.

581
00:29:58,410 --> 00:30:00,960
Kun taas listan pituus on suurempi
kuin nolla, aiomme mennä

582
00:30:00,960 --> 00:30:03,220
keskelle luettelosta ja
tarkistaa, jos meidän arvo on siellä.

583
00:30:03,220 --> 00:30:06,970
>> Jos keskimmäinen on suurempi, aiomme
etsi vasemmalle, muuta, jos keskellä on

584
00:30:06,970 --> 00:30:09,230
vähemmän, aiomme etsiä oikea.

585
00:30:09,230 --> 00:30:14,430
Joten olemme kaikki oli jonkin verran perehtyneisyyttä
termejä käytämme tietotekniikassa

586
00:30:14,430 --> 00:30:15,550
ja työkaluja meillä.

587
00:30:15,550 --> 00:30:18,300
Mutta voit jo huomata olimme
puhuu Englanti, mutta löysimme

588
00:30:18,300 --> 00:30:24,790
paljon asioita, jotka näyttivät kartta kiinni
työkaluja meillä on koodaus työkalusarja.

589
00:30:24,790 --> 00:30:27,210
Joten suoralta kädeltä, emme ole
menossa todella koodia vielä.

590
00:30:27,210 --> 00:30:33,300
>> Mitä näemme täällä Englanti, että kartat
edelleen asioita, joita voimme kirjoittaa C?

591
00:30:33,300 --> 00:30:34,560
>> Opiskelija: Vaikka.

592
00:30:34,560 --> 00:30:35,320
>> JASON HIRSCHHORN: Vaikka.

593
00:30:35,320 --> 00:30:40,610
Joten tämä taas täällä
karttoja mitä?

594
00:30:40,610 --> 00:30:42,630
>> Opiskelija: kun silmukka.

595
00:30:42,630 --> 00:30:43,200
>> JASON HIRSCHHORN: kun silmukka?

596
00:30:43,200 --> 00:30:44,540
Tai luultavasti yleisemmin silmukka.

597
00:30:44,540 --> 00:30:46,260
Haluamme tehdä jotain uudestaan ​​ja uudestaan.

598
00:30:46,260 --> 00:30:49,050
Menemme siis koodata silmukka.

599
00:30:49,050 --> 00:30:51,640
Ja tiedämme jo, koska olemme tehneet
tämä pari kertaa, ja me

600
00:30:51,640 --> 00:30:54,180
on runsaasti esimerkkejä siellä,
miten itse kirjoittaa

601
00:30:54,180 --> 00:30:55,310
tämä indeksi silmukka.

602
00:30:55,310 --> 00:30:56,160
Niin että pitäisi olla aika helppoa.

603
00:30:56,160 --> 00:30:58,070
Meidän pitäisi pystyä saamaan, että
alkoi melko nopeasti.

604
00:30:58,070 --> 00:31:01,830
>> Mitä muuta me näemme täällä?

605
00:31:01,830 --> 00:31:06,820
Mitä muita rakenteita syntaxes asiat
että olemme tuttuja C, me

606
00:31:06,820 --> 00:31:09,790
jo tunne Based
pois sanoja käytimme?

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

608
00:31:10,830 --> 00:31:11,360
[Äänetön]

609
00:31:11,360 --> 00:31:12,990
vain leikkiä.

610
00:31:12,990 --> 00:31:13,540
Anna, mennä eteenpäin.

611
00:31:13,540 --> 00:31:14,530
>> Opiskelija: Jos ja muuta.

612
00:31:14,530 --> 00:31:16,260
>> JASON HIRSCHHORN: Jos ja
muu - täällä.

613
00:31:16,260 --> 00:31:18,840
Niin mitä nuo näyttää?

614
00:31:18,840 --> 00:31:20,420
>> Opiskelija: jos muu selvitys.

615
00:31:20,420 --> 00:31:21,560
>> JASON HIRSCHHORN: Joo,
olosuhteet, eikö?

616
00:31:21,560 --> 00:31:24,650
Joten meidän täytyy luultavasti
kirjoittaa joitakin ehtoja.

617
00:31:24,650 --> 00:31:31,185
Ja vielä, vaikka ehkä sekava
Ensimmäinen, meillä on yleensä mielessä nyt

618
00:31:31,185 --> 00:31:34,010
miten kirjoittaa edellytyksiä ja
syntaksi olosuhteissa.

619
00:31:34,010 --> 00:31:36,850
Ja jos emme, me vain etsiä
syntaksi olosuhteissa, leikkaa ja liimaa

620
00:31:36,850 --> 00:31:39,950
että, koska tiedämme
tarvitsevat kunnossa täällä.

621
00:31:39,950 --> 00:31:44,910
Muita asioita, näemme, että kartta päälle
asioita ehkä tehdä C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> Opiskelija: Tämä voi olla itsestään selvää,
vain tarkistaa, jos

625
00:31:50,370 --> 00:31:51,990
arvo on jotain.

626
00:31:51,990 --> 00:31:54,578
>> JASON HIRSCHHORN: Miten siis tarkistaa
ja - niin mene listan keskeltä

627
00:31:54,578 --> 00:31:55,610
ja katso jos meidän arvo on siellä?

628
00:31:55,610 --> 00:31:56,570
Miten me sen teemme C?

629
00:31:56,570 --> 00:31:58,450
Mikä syntaksin?

630
00:31:58,450 --> 00:31:59,235
>> Opiskelija: Yhtä, tasavertaisina.

631
00:31:59,235 --> 00:32:00,650
>> JASON HIRSCHHORN: Yhtä, tasavertaisina.

632
00:32:00,650 --> 00:32:03,540
Joten tämä tarkastus on todennäköisesti menossa
olla tasavertaisia, vastaa.

633
00:32:03,540 --> 00:32:04,510
Joten me tiedämme, me tarvitsemme jonnekin.

634
00:32:04,510 --> 00:32:07,510
Ja oikeastaan ​​vain kirjallisesti sitä,
näemme nämä muut asiat.

635
00:32:07,510 --> 00:32:11,400
Aiomme täytyy tehdä joitakin
vertailuoperaattoreita siellä -

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

637
00:32:12,010 --> 00:32:14,980
Joten se todella näyttää, ja heitä
suuri, emme ole kirjoitettu

638
00:32:14,980 --> 00:32:16,390
sana C-koodia vielä.

639
00:32:16,390 --> 00:32:20,610
Mutta saimme mielikuvaan alas
kautta luentoja ja näiden shortsit.

640
00:32:20,610 --> 00:32:22,350
>> Kirjoitimme pseudo-koodi ryhmänä.

641
00:32:22,350 --> 00:32:27,110
Ja jo, meillä on 80%, jos ei
90% siitä, mitä meidän täytyy tehdä.

642
00:32:27,110 --> 00:32:28,550
Nyt meidän täytyy vain koodata
se, mikä taas on

643
00:32:28,550 --> 00:32:30,110
ei-triviaali ongelma ratkaista.

644
00:32:30,110 --> 00:32:31,890
Mutta ainakin olemme jumissa logiikkaa.

645
00:32:31,890 --> 00:32:38,040
Ainakin nyt kun menemme virka,
Voin sanoa, tiedän mitä tarvitsen

646
00:32:38,040 --> 00:32:40,160
tehdä, mutta voitko muistuttaa
minua syntaksin?

647
00:32:40,160 --> 00:32:42,940
Tai vaikka virka ovat täynnä, voit
Voiko Google for syntaksin pikemminkin

648
00:32:42,940 --> 00:32:45,040
kuin olla jumissa logiikkaa.

649
00:32:45,040 --> 00:32:48,570
>> Ja vielä, eikä yrittää ratkaista
logiikan ja syntaksin ongelmia kaikki

650
00:32:48,570 --> 00:32:51,900
kerralla, se on usein paljon parempi
rikkoa näiden kahden kovia ongelmia pois osaksi

651
00:32:51,900 --> 00:32:58,280
kaksi helpommin hallittavissa niitä ja tehdä
pseudo-koodi ensin ja sitten koodi C.

652
00:32:58,280 --> 00:33:00,620
Joten katsotaanpas mitä tein
pseudo-koodi etuajassa.

653
00:33:00,620 --> 00:33:04,060
>> Kun taas listan pituus on suurempi
kuin nolla, katso keskellä

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

655
00:33:05,090 --> 00:33:09,610
Jos numero löytyi palasi totta, muuta
jos numero on suurempi, haku vasemmalle.

656
00:33:09,610 --> 00:33:13,200
If määrä pienemmäksi, haku
oikea, return false.

657
00:33:13,200 --> 00:33:18,710
Niin että näyttää lähes sama, jos ei
lähes identtinen mitä kirjoitti.

658
00:33:18,710 --> 00:33:23,030
Oikeastaan, Tom, mitä sanoitte ensin,
rikkomatta listan keskeltä, ja jos

659
00:33:23,030 --> 00:33:24,880
numero löytyi kahteen lausuntoja
on oikeastaan ​​mitä tein.

660
00:33:24,880 --> 00:33:25,507
>> Yhdistin niitä siellä.

661
00:33:25,507 --> 00:33:27,100
Minun olisi pitänyt kuunnella
olet ensimmäistä kertaa.

662
00:33:27,100 --> 00:33:30,640
Niin, että on pseudo-koodi meillä on.

663
00:33:30,640 --> 00:33:35,060
Jos haluat nyt, anteeksi, mene
Takaisin meidän alkuperäiseen ongelmaan.

664
00:33:35,060 --> 00:33:37,780
Katsotaanpa koodi binary.c.

665
00:33:37,780 --> 00:33:40,870
Joten toteuttaa iteratiivinen versio
binäärihaku käyttäen seuraavia

666
00:33:40,870 --> 00:33:42,420
toiminto julkilausumaan.

667
00:33:42,420 --> 00:33:44,550
>> Ja sinun ei tarvitse kopioida
se alas vielä.

668
00:33:44,550 --> 00:33:49,470
Olen todella aikoo avata
jopa täällä binary.c.

669
00:33:49,470 --> 00:33:52,880
Joten siellä on toiminto ilmoitus
keskellä näyttöä.

670
00:33:52,880 --> 00:33:57,570
Ja näet otin pseudo-koodi
alkaen minun puolelta, mutta lähes sama

671
00:33:57,570 --> 00:33:59,740
mitä me kirjoitti, ja
laittaa että sinulle.

672
00:33:59,740 --> 00:34:06,010
Joten nyt, sallikaa viisi minuuttia
koodata tätä toimintoa.

673
00:34:06,010 --> 00:34:08,199
>> Ja vielä, jos sinulla on kysyttävää,
nostamaan käden, haluaisin tietää, minä

674
00:34:08,199 --> 00:34:08,710
tullut noin.

675
00:34:08,710 --> 00:34:09,800
>> Opiskelija: [kuultavissa].

676
00:34:09,800 --> 00:34:12,380
>> JASON HIRSCHHORN: Otin binary
haku määritelmä

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

678
00:34:14,429 --> 00:34:16,429
Se mitä sain minun liukumäki.

679
00:34:16,429 --> 00:34:20,940
Ja sitten kaikki tämä pseudo-koodi Sain
kopioida ja liittää liukumäki,

680
00:34:20,940 --> 00:34:22,190
pseudo-koodi liukumäki.

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

682
00:35:22,830 --> 00:35:26,786
En ole vielä kuulo [kuultavissa].

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

684
00:37:13,010 --> 00:37:15,820
>> Joten jos olet lopettanut
täytäntöönpanoa, haluan tarkistaa.

685
00:37:15,820 --> 00:37:19,410
Olen lähettänyt sinulle helpers.h tiedosto
aiemmin tässä luokassa.

686
00:37:19,410 --> 00:37:22,360
Ja se on saatavilla verkossa samoin
ladattavissa ihmisiä katsellen

687
00:37:22,360 --> 00:37:24,750
Tässä jaksossa aikaviivästetyt.

688
00:37:24,750 --> 00:37:29,350
Ja minä vain käyttää yleisiä jakelu
koodi pset3.

689
00:37:29,350 --> 00:37:34,590
Joten otin find.C, käytän helpers.h tiedosto
sijaan helpers.h tiedosto

690
00:37:34,590 --> 00:37:36,280
joka on annettu jakeluun koodin.

691
00:37:36,280 --> 00:37:39,310
>> Ja jouduin tekemään yhden muita muutoksia
find.C sijaan soittaa vain yksinkertaisesti

692
00:37:39,310 --> 00:37:42,770
haku, soita binary_search.

693
00:37:42,770 --> 00:37:49,080
Joten jos haluat testata koodia,
tietää, että tämä on, miten tehdä se.

694
00:37:49,080 --> 00:37:52,530
Itse asiassa, kun me voidaan käynnissä tämän koodin
juuri nyt, olen juuri tehnyt kopion

695
00:37:52,530 --> 00:37:59,820
minun pset3 hakemistoon, taas, vaihdoin
auttajia tiedostot ja sitten tehdään, että

696
00:37:59,820 --> 00:38:04,695
muuttaa find.C soittaa binary_search
eikä vain etsiä.

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

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

699
00:40:09,120 --> 00:40:11,258
Sinulla on kysymys?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON HIRSCHHORN: Ei hätää.

702
00:40:12,600 --> 00:40:13,370
No, katsotaanpa päästä alkuun.

703
00:40:13,370 --> 00:40:15,090
Me koodata tätä ryhmää.

704
00:40:15,090 --> 00:40:16,050
Yksi muu huomautus.

705
00:40:16,050 --> 00:40:20,600
Tämäkin on, voidaan helposti vaihtaa
in Ongelma asettaa kolme.

706
00:40:20,600 --> 00:40:25,530
Minulla on helpers.h tiedosto, joka pikemminkin
kuin helpers.h meille on annettu,

707
00:40:25,530 --> 00:40:28,560
julistaa binäärihaku, kupla
lajitella ja valinta lajitella.

708
00:40:28,560 --> 00:40:37,400
Ja find.c huomaat verkossa,
mitä se on, linja 68, kutsumme binary

709
00:40:37,400 --> 00:40:39,160
etsi sijasta hakua.

710
00:40:39,160 --> 00:40:42,930
Joten jälleen, koodi, joka on käytettävissä
verkossa tai koodia, että olet

711
00:40:42,930 --> 00:40:46,590
nyt luomassa voidaan helposti vaihtaa
in p asetettu 3 tarkistaa sen.

712
00:40:46,590 --> 00:40:50,620
>> Mutta ensin koodi binäärihaku.

713
00:40:50,620 --> 00:40:53,690
Meidän tehtävämme ilmoitus,
palaamme bool.

714
00:40:53,690 --> 00:40:55,810
Otamme kokonaisluku nimeltään arvoa.

715
00:40:55,810 --> 00:40:59,285
Otamme joukko kokonaislukujen kutsutaan
arvot, ja otamme n olla

716
00:40:59,285 --> 00:41:00,850
taulukon koko.

717
00:41:00,850 --> 00:41:05,640
Rivillä 10, täällä, minulla on
terävä kuuluu stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Tietääkö kukaan, miksi se on olemassa?

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

720
00:41:12,180 --> 00:41:16,600
Joten mitä Koodirivin tehdä?

721
00:41:16,600 --> 00:41:19,880
>> Opiskelija: Sen avulla voit
käyttää bool palautuva.

722
00:41:19,880 --> 00:41:20,350
>> JASON HIRSCHHORN: Aivan.

723
00:41:20,350 --> 00:41:22,300
>> Opiskelija: Tai se kirjasto, jonka avulla
käyttää bool palautuva.

724
00:41:22,300 --> 00:41:27,590
>> JASON HIRSCHHORN: Niin terävä kuuluu
stdbool.h line antaa minulle

725
00:41:27,590 --> 00:41:31,340
määritelmiä ja ilmoitusten asioita
että minulla on oikeus käyttää

726
00:41:31,340 --> 00:41:32,400
tätä kirjastoa.

727
00:41:32,400 --> 00:41:36,570
Joten joukossa on selvää, että siellä on
Tämän tyyppinen kutsutaan bool, ja se voi olla

728
00:41:36,570 --> 00:41:37,750
tosi tai epätosi.

729
00:41:37,750 --> 00:41:39,010
Niin, että mitä se linja ei.

730
00:41:39,010 --> 00:41:41,680
Ja jos en ole, että linja, olisin
joutua vaikeuksiin kirjoitan tätä

731
00:41:41,680 --> 00:41:43,520
sana täällä, bool, tuolla.

732
00:41:43,520 --> 00:41:44,140
Aivan oikein.

733
00:41:44,140 --> 00:41:46,430
Joten minun on, että tätä koodia.

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

735
00:41:47,690 --> 00:41:51,860
Joten tämä taas on iteratiivinen
versio, ei rekursiivinen.

736
00:41:51,860 --> 00:41:53,820
Olkaamme siis päästä alkuun.

737
00:41:53,820 --> 00:41:56,200
>> Aloitetaan tämän ensimmäisen
line pseudokoodiesityksen.

738
00:41:56,200 --> 00:41:58,770
Ja toivottavasti me -
tai ei toivottavasti.

739
00:41:58,770 --> 00:42:00,530
Aiomme mennä ympäri huonetta.

740
00:42:00,530 --> 00:42:05,110
Menemme rivi riviltä, ​​ja minä autan
voit selvittää linja, että me tarvitsemme

741
00:42:05,110 --> 00:42:06,310
kirjoittaa ensin.

742
00:42:06,310 --> 00:42:10,550
Joten vaikka pituus lista
on suurempi kuin nolla.

743
00:42:10,550 --> 00:42:12,680
Aloitetaan edessä.

744
00:42:12,680 --> 00:42:15,190
Mitä line minun pitäisi kirjoittaa
täällä, koodi?

745
00:42:15,190 --> 00:42:19,470
>> Opiskelija: Vaikka suluissa
n on suurempi kuin 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON HIRSCHHORN: Vaikka
n on suuri kuin 0.

747
00:42:21,900 --> 00:42:26,550
Joten n on koko lista,
ja me tarkastamme, jos -

748
00:42:26,550 --> 00:42:26,800
>> [Interposing ÄÄNTÄ]

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

750
00:42:27,660 --> 00:42:29,360
>> Opiskelija: Mistä tiedämme, että
n on koko listan?

751
00:42:29,360 --> 00:42:29,690
>> JASON HIRSCHHORN: Anteeksi.

752
00:42:29,690 --> 00:42:34,690
Per PSET erittely, haku
ja järjestämistoimintojen sinun täytyy kirjoittaa,

753
00:42:34,690 --> 00:42:36,230
n on koko listan.

754
00:42:36,230 --> 00:42:37,710
Unohdin selittää, että täällä.

755
00:42:37,710 --> 00:42:41,310
Mutta kyllä. n on koko
lista, tässä tapauksessa.

756
00:42:41,310 --> 00:42:44,740
Joten kun n on suurempi kuin 0.

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

758
00:42:45,580 --> 00:42:50,090
Jotka saattavat osoittautua hieman ongelmallista
kuitenkin, jos asiat menevät päälle.

759
00:42:50,090 --> 00:42:54,510
Koska jatkamme tietää
Koko luettelon koko tämän

760
00:42:54,510 --> 00:43:06,640
toiminto, mutta sanovat lähdetään
jossa joukko 5 kokonaislukuja.

761
00:43:06,640 --> 00:43:08,950
Ja käymme läpi ja olemme
nyt rajoittanut sen

762
00:43:08,950 --> 00:43:10,310
joukko 2 kokonaislukuja.

763
00:43:10,310 --> 00:43:12,160
Joka 2 kokonaislukuja on?

764
00:43:12,160 --> 00:43:15,895
Koko on 2 nyt, että haluamme
katsoa, ​​mutta joka 2 on?

765
00:43:15,895 --> 00:43:17,720
Onko järkeä, että kysymys?

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

767
00:43:18,020 --> 00:43:19,120
Kysyn uudestaan.

768
00:43:19,120 --> 00:43:26,640
Joten lähdetään tällä joukko 5
kokonaislukuja, ja n on 5, eikö?

769
00:43:26,640 --> 00:43:28,050
Me läpi täällä.

770
00:43:28,050 --> 00:43:31,560
me luultavasti muuttaa kokoa,
oikea, koska asiat mennä.

771
00:43:31,560 --> 00:43:32,700
Joka on mitä me sanomme me haluamme tehdä.

772
00:43:32,700 --> 00:43:34,150
Emme halua etsiä
koko juttu uudestaan.

773
00:43:34,150 --> 00:43:35,480
Joten sanoa muutamme sitä 2.

774
00:43:35,480 --> 00:43:36,970
Otamme puoli luettelo, joka on outoa.

775
00:43:36,970 --> 00:43:38,800
Joten vain poimia 2.

776
00:43:38,800 --> 00:43:40,590
Joten nyt n = 2.

777
00:43:40,590 --> 00:43:42,780
Pahoittelen huono
kuiva poistaa markkereita.

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

779
00:43:43,080 --> 00:43:45,670
Ja me hakuja lista
jälleen listan koko 2.

780
00:43:45,670 --> 00:43:48,580
No, meidän joukko on edelleen koko 5.

781
00:43:48,580 --> 00:43:51,920
Sanomme vain haluamme
etsi 2 paikkoja siinä.

782
00:43:51,920 --> 00:43:53,590
Joten mikä 2 täplät ovat ne?

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

784
00:43:57,640 --> 00:43:58,815
>> Onko järkeä?

785
00:43:58,815 --> 00:44:00,290
Ovatko ne jäljellä 2 paikkoja?

786
00:44:00,290 --> 00:44:01,940
Ovatko he oikeassa 2 paikkoja?

787
00:44:01,940 --> 00:44:03,540
Ovatko ne keskellä 2 paikkoja?

788
00:44:03,540 --> 00:44:06,350
Olemme jakaneet ongelma alas, mutta emme
oikeastaan ​​tiedä, mikä osa

789
00:44:06,350 --> 00:44:11,600
ongelma olemme yhä katsot,
vain ottaa nämä 2 muuttujia.

790
00:44:11,600 --> 00:44:16,450
Joten tarvitsemme hieman enemmän sitten,
kun n on suurempi kuin 0.

791
00:44:16,450 --> 00:44:21,410
Meidän täytyy tietää, jos tämä
n on meidän todellinen array.

792
00:44:21,410 --> 00:44:26,660
>> Joten ei kukaan ole
muuttaa tätä linjaa?

793
00:44:26,660 --> 00:44:27,970
Suurin osa linja on
täysin oikeassa.

794
00:44:27,970 --> 00:44:29,170
Onko toinen lisäksi?

795
00:44:29,170 --> 00:44:32,510
Voimmeko vaihtaa jotain ulos n-
tekevät tätä linjaa vähän paremmin?

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

797
00:44:32,865 --> 00:44:38,040
>> Opiskelija: Voitko alustaa muuttujan
kuten pituus n, joka tulee sitten käyttää

798
00:44:38,040 --> 00:44:39,600
myöhemmin toiminto?

799
00:44:39,600 --> 00:44:42,060
>> JASON HIRSCHHORN: So alustaa
vaihteleva pituus on n,

800
00:44:42,060 --> 00:44:42,900
ja käytämme myöhemmin?

801
00:44:42,900 --> 00:44:47,070
Mutta sitten me vain päivittää pituus ja me
silti törmätä tähän ongelmaan, jos me

802
00:44:47,070 --> 00:44:51,180
leikata alas pituus meidän ongelmamme,
mutta emme koskaan tiedä, missä oikeastaan

803
00:44:51,180 --> 00:44:52,510
että pituus kuvautuu.

804
00:44:52,510 --> 00:44:54,790
>> Opiskelija: Eikö se tule tapahtumaan
myöhemmin, kun sanot, etsi vasemmalle,

805
00:44:54,790 --> 00:44:55,746
etsi oikea?

806
00:44:55,746 --> 00:44:57,640
Aiot mennä eri
alueen oman -

807
00:44:57,640 --> 00:44:59,110
>> JASON HIRSCHHORN: Aiomme mennä
alueelle, mutta mistä tiedämme

808
00:44:59,110 --> 00:45:01,150
jotka ovat mennä?

809
00:45:01,150 --> 00:45:03,800
Jos meillä on vain joukko ja tämän
n, mistä tiedämme, mistä

810
00:45:03,800 --> 00:45:05,050
Siirry jono.

811
00:45:05,050 --> 00:45:05,900
Takana, kyllä?

812
00:45:05,900 --> 00:45:07,507
>> Opiskelija: Onko sinulla, kuten, alempi
sidottu ja yläraja muuttuja tai

813
00:45:07,507 --> 00:45:08,586
jotain sellaista?

814
00:45:08,586 --> 00:45:09,060
>> JASON HIRSCHHORN: OK.

815
00:45:09,060 --> 00:45:10,780
Joten tämä on toinen ajatus.

816
00:45:10,780 --> 00:45:13,490
Sen sijaan vain pitää seurata
koko, me seurata ala-ja

817
00:45:13,490 --> 00:45:14,770
yläraja muuttuja.

818
00:45:14,770 --> 00:45:17,840
Miten siis laskea koko maasta
alaraja ja yläraja?

819
00:45:17,840 --> 00:45:18,520
>> [Interposing ÄÄNTÄ]

820
00:45:18,520 --> 00:45:19,710
>> JASON HIRSCHHORN: vähennyslaskua.

821
00:45:19,710 --> 00:45:23,650
Ja myös pitää kirjaa alemman
sidottu ja yläraja kertoa meille,

822
00:45:23,650 --> 00:45:26,215
me etsivät nämä kaksi?

823
00:45:26,215 --> 00:45:28,220
Olemmeko etsivät nämä kaksi tänne?

824
00:45:28,220 --> 00:45:29,540
Olemmeko etsivät keskellä kaksi?

825
00:45:29,540 --> 00:45:32,810
Todennäköisesti ei keskellä kaksi, koska
tämä itse asiassa on binäärihaku.

826
00:45:32,810 --> 00:45:37,320
Mutta nyt me voi saada kokoon,
mutta myös rajat jono.

827
00:45:37,320 --> 00:45:40,020
Pohjimmiltaan, jos meillä on jättiläinen
puhelinluettelosta, me repiä se kahtia.

828
00:45:40,020 --> 00:45:42,990
Tiedämme nyt, jos tämä pienempi
puhelinluettelo on.

829
00:45:42,990 --> 00:45:45,260
Mutta emme ole itse repimässä
puhelinluettelon kahtia.

830
00:45:45,260 --> 00:45:48,570
Tarvitsemme vielä tietää, missä
uudet rajat meidän ongelma on.

831
00:45:48,570 --> 00:45:51,645
Onko kellään mitään kysyttävää
siitä?

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

833
00:45:52,440 --> 00:45:56,020
>> Opiskelija: Olisiko se toimii luomalla
muuttuja, i, että olet sitten vain siirtää

834
00:45:56,020 --> 00:46:00,770
asemaa i suhteessa sen
nykyinen sijainti ja pituus, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON HIRSCHHORN: Ja mitä on i?

836
00:46:01,710 --> 00:46:04,110
>> Opiskelija: Like i on kuin eräänlainen -

837
00:46:04,110 --> 00:46:08,040
Kuin olisit alustaa i olla
keski-sijainnissa.

838
00:46:08,040 --> 00:46:12,540
Ja sitten, jos arvo asemassa i
keskellä array todettu

839
00:46:12,540 --> 00:46:17,870
olla pienempi kuin tarvittava arvo, i nyt
tulee pituus array, plus

840
00:46:17,870 --> 00:46:19,215
i: n arvo jaettuna 2.

841
00:46:19,215 --> 00:46:20,270
Kuten, katso, vaihdat i -

842
00:46:20,270 --> 00:46:20,770
>> JASON HIRSCHHORN: Oikea.

843
00:46:20,770 --> 00:46:21,165
>> Opiskelija: - jopa -

844
00:46:21,165 --> 00:46:24,010
>> JASON HIRSCHHORN: Olen siis melkein
myönteistä, että toimii.

845
00:46:24,010 --> 00:46:26,800
Mutta kohta olento, tarvitset kaksi
paloja tietoa täältä.

846
00:46:26,800 --> 00:46:30,050
Voit tehdä sen alkuun ja loppuun,
tai voit tehdä sen koko ja

847
00:46:30,050 --> 00:46:31,060
Joissakin merkki.

848
00:46:31,060 --> 00:46:32,630
Mutta sinun täytyy kaksi kappaletta
Tietojen täällä.

849
00:46:32,630 --> 00:46:34,160
Et voi tulla toimeen vain yksi.

850
00:46:34,160 --> 00:46:35,830
Tarkoittaako tämä järkevää?

851
00:46:35,830 --> 00:46:39,560
>> Joten aiomme mennä läpi, ja
aiomme tehdä [kuultavissa]

852
00:46:39,560 --> 00:46:41,330
ja luoda jonkinlaista markkereita.

853
00:46:41,330 --> 00:46:42,690
No mitä kirjoitat koodin?

854
00:46:42,690 --> 00:46:46,190
>> Opiskelija: Sanoin vain int sidottua
yksi on yhtä suuri kuin 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON HIRSCHHORN: Soitetaan
että int alkaen.

856
00:46:47,790 --> 00:46:49,140
>> Opiskelija: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON HIRSCHHORN: Se tekee
järkevämpää minulle.

858
00:46:50,590 --> 00:46:51,670
Ja?

859
00:46:51,670 --> 00:46:54,340
>> Opiskelija: Sanoin, luulisin, int päättyy.

860
00:46:54,340 --> 00:46:55,870
>> JASON HIRSCHHORN: int päättyy.

861
00:46:55,870 --> 00:46:57,640
>> Opiskelija: Luulen, n miinus 1,
tai jotain sellaista.

862
00:46:57,640 --> 00:46:59,100
Kuten, viimeinen osa.

863
00:46:59,100 --> 00:47:02,310
>> JASON HIRSCHHORN: Niin kirjoitit, int
alussa on 0, puolipiste, ja int

864
00:47:02,310 --> 00:47:04,320
päättymisaika on sama n miinus 1, puolipiste.

865
00:47:04,320 --> 00:47:06,850
Niin olennaisesti, mitä teemme
Täältä 0 ensimmäisessä asennossa.

866
00:47:06,850 --> 00:47:09,570
Ja kuten tiedämme paneelit, ne eivät mene
jopa n, he menevät jopa n. miinus 1.

867
00:47:09,570 --> 00:47:11,110
Joten meillä on joitakin rajoja meidän array.

868
00:47:11,110 --> 00:47:15,730
Ja nämä ensimmäiset rajat sattuvat olemaan
alkuperäisen rajat meidän ongelmamme.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Niin että kuulostaa hyvältä.

871
00:47:19,200 --> 00:47:22,380
Sitten jos palaamme tähän linjaan, kun taas
pituus lista on suurempi kuin 0,

872
00:47:22,380 --> 00:47:24,752
mitä sijasta n, tulisi
me laittaa tänne?

873
00:47:24,752 --> 00:47:28,820
>> Opiskelija: Kirjoita päättyy miinus alussa.

874
00:47:28,820 --> 00:47:34,780
>> JASON HIRSCHHORN: Vaikka päättyy miinus
alussa on suurempi kuin 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
Ja voisimme, jos haluaisimme
tehdä, että vähän mukavampaa, mitä

877
00:47:37,730 --> 00:47:38,980
muuta voisimme tehdä?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Jos halusimme puhdistaa
Tämän koodin jopa vähän?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Miten voimme päästä eroon 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Tämä on vain tyyli kysymys.

884
00:47:52,690 --> 00:47:53,690
Se on oikea juuri nyt.

885
00:47:53,690 --> 00:47:54,870
>> Opiskelija: Ending ei
yhtä alusta?

886
00:47:54,870 --> 00:47:55,740
>> JASON HIRSCHHORN: Voimme tehdä mitä?

887
00:47:55,740 --> 00:47:56,730
>> [Interposing ÄÄNTÄ]

888
00:47:56,730 --> 00:47:57,330
>> Opiskelija: Lopettaminen on suurempi?

889
00:47:57,330 --> 00:47:57,720
>> JASON HIRSCHHORN: Joo.

890
00:47:57,720 --> 00:48:01,110
Voimme vain tehdä, kun päättyy
on suurempi kuin alussa.

891
00:48:01,110 --> 00:48:03,580
Oikea.

892
00:48:03,580 --> 00:48:06,240
Lisäsimme alkaa toisella puolella
siitä, ja pääsimme eroon 0.

893
00:48:06,240 --> 00:48:08,000
Joten tämä vain näyttää
hieman puhtaampaa.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Joten, kun pituus lista on 0, kirjoitimme
että vaikka loppu on suurempi

896
00:48:11,460 --> 00:48:12,240
kuin alussa.

897
00:48:12,240 --> 00:48:19,840
Aiomme laittaa meidän tarpeen
aaltosulkeita, ja sitten ensimmäinen asia

898
00:48:19,840 --> 00:48:22,090
haluamme tehdä, on katsoa
ne pikku luettelossa.

899
00:48:22,090 --> 00:48:22,510
You?

900
00:48:22,510 --> 00:48:23,320
Voitko antaa minulle -

901
00:48:23,320 --> 00:48:26,460
>> Opiskelija: Jos suluissa
arvo hakasulkeen -

902
00:48:26,460 --> 00:48:30,450
>> JASON HIRSCHHORN: Jos suluissa
arvo hakasulkeen.

903
00:48:30,450 --> 00:48:33,210
>> Opiskelija: Ending jaettuna 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON HIRSCHHORN: Ending?

905
00:48:33,952 --> 00:48:35,280
>> Opiskelija: Näen ongelma -

906
00:48:35,280 --> 00:48:35,750
>> JASON HIRSCHHORN: OK.

907
00:48:35,750 --> 00:48:39,150
No, katsokaa keskellä.

908
00:48:39,150 --> 00:48:41,226
Mistä tiedämme, mitä keskellä on?

909
00:48:41,226 --> 00:48:42,450
Joo.

910
00:48:42,450 --> 00:48:43,070
Haluan siis poistaa kyseisen koodin.

911
00:48:43,070 --> 00:48:46,360
Mistä tiedämme, mitä keskellä on?

912
00:48:46,360 --> 00:48:48,003
Mihinkään, kun sinulla on alussa
ja lopulta, miten löytää

913
00:48:48,003 --> 00:48:48,876
keskellä?

914
00:48:48,876 --> 00:48:49,590
>> Opiskelija: Sinä keskimäärin.

915
00:48:49,590 --> 00:48:51,820
>> Opiskelija: lisäät ne
yhteen ja sitten -

916
00:48:51,820 --> 00:48:53,150
>> JASON HIRSCHHORN: Lisää ne
yhteen ja sitten?

917
00:48:53,150 --> 00:48:54,090
>> Opiskelija: Ja sinä keskimäärin.

918
00:48:54,090 --> 00:48:55,050
Jaa se 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON HIRSCHHORN: Lisää ne
yhdessä ja jakaa 2.

920
00:48:56,500 --> 00:48:59,400
Joten int keski vastaa?

921
00:48:59,400 --> 00:49:01,120
Tom, voit antaa sen minulle?

922
00:49:01,120 --> 00:49:03,550
>> Opiskelija: Alku plus päättyy -

923
00:49:03,550 --> 00:49:04,950
>> JASON HIRSCHHORN: Beginning
plus päättyy.

924
00:49:04,950 --> 00:49:06,880
>> Opiskelija: Kaikki, kiinnike, jaettuna 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON HIRSCHHORN: Kaikki, suluissa,
jaettuna 2.

926
00:49:10,940 --> 00:49:16,300
Niin että antaa minulle keskellä
mitään, korjaa?

927
00:49:16,300 --> 00:49:18,980
>> Opiskelija: Tarvitset myös pyöristää sen.

928
00:49:18,980 --> 00:49:19,990
>> JASON HIRSCHHORN: Mitä
Tarkoitan, minun täytyy pyöristää sen?

929
00:49:19,990 --> 00:49:20,400
>> [Interposing ÄÄNTÄ]

930
00:49:20,400 --> 00:49:24,520
>> Opiskelija: Koska jos se on outoa
numero, niin se on kuin -

931
00:49:24,520 --> 00:49:25,440
>> JASON HIRSCHHORN: No okei.

932
00:49:25,440 --> 00:49:26,360
Niin voisin pyöristää sen.

933
00:49:26,360 --> 00:49:33,350
Mutta jos se on pariton luku, 5, voin
ottaen 1 pois keskeltä.

934
00:49:33,350 --> 00:49:35,665
Tai jos se on parillinen määrä, vaan
se on parempi asia.

935
00:49:35,665 --> 00:49:39,600
Jos se on 4, meillä on vain 4, voin ottaa
ensimmäinen "keskellä", lainaus, lainaus tai

936
00:49:39,600 --> 00:49:41,760
Toinen "middle" yksi.

937
00:49:41,760 --> 00:49:46,390
Joko toimisi binäärihaku,
joten en oikeastaan ​​tarvitse pyöristää sitä.

938
00:49:46,390 --> 00:49:48,640
Mutta on toinenkin asia I
täytyy tarkastella tätä linjaa.

939
00:49:48,640 --> 00:49:50,530
Emme ehkä ymmärrä sitä vielä,
mutta palaamme siihen.

940
00:49:50,530 --> 00:49:53,200
Koska tämä linja oikeastaan ​​vielä
tarvitsee yhden asian.

941
00:49:53,200 --> 00:49:55,990
>> Mutta toistaiseksi olemme kirjoitettu
neljä riviä koodia.

942
00:49:55,990 --> 00:49:58,120
Meillä meidän alusta
ja päättyy markkereita.

943
00:49:58,120 --> 00:50:01,320
Meillä on while-silmukka, joka kartoittaa
on suoraan meidän pseudokoodina.

944
00:50:01,320 --> 00:50:05,790
Etsimme keskeltä kartat
suoraan meidän pseudokoodina.

945
00:50:05,790 --> 00:50:09,070
Sanoisin tähän menee keskelle
luettelon, tämä rivi koodia.

946
00:50:09,070 --> 00:50:11,560
Ja sitten, kun menemme keskelle
lista, seuraava asia, meidän täytyy tehdä

947
00:50:11,560 --> 00:50:14,880
on tarkistaa, jos meidän arvo on siellä
pseudokoodina kirjoitimme aikaisemmin.

948
00:50:14,880 --> 00:50:17,100
>> Miten siis tarkistaa, jos meidän arvo
on keskellä listan?

949
00:50:17,100 --> 00:50:17,300
You.

950
00:50:17,300 --> 00:50:18,511
Miksi et tee tätä?

951
00:50:18,511 --> 00:50:23,070
>> Opiskelija: Jos arvomme n on
keskellä on yhtä suuri kuin

952
00:50:23,070 --> 00:50:24,592
mitä asetamme -

953
00:50:24,592 --> 00:50:26,190
Siis yhtä sama -

954
00:50:26,190 --> 00:50:26,690
>> JASON HIRSCHHORN: Se -

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
>> Opiskelija: En ole varma, mitä
muuttuja etsimme

958
00:50:32,170 --> 00:50:32,850
sillä vaikka, johtuu siitä, -

959
00:50:32,850 --> 00:50:33,330
>> [Interposing ÄÄNTÄ]

960
00:50:33,330 --> 00:50:34,520
>> Opiskelija: [kuultavissa].

961
00:50:34,520 --> 00:50:35,060
>> JASON HIRSCHHORN: Aivan.

962
00:50:35,060 --> 00:50:37,260
Per toiminto ilmoituksen,
Etsimme arvo.

963
00:50:37,260 --> 00:50:39,760
Joten olemme etsivät arvo
riviksi arvoja.

964
00:50:39,760 --> 00:50:41,080
Joten olet aivan oikeassa.

965
00:50:41,080 --> 00:50:45,040
Te teette, jos se on auki paren arvo kiinnike
keskimmäinen suljettu kiinnike tasavertaisina

966
00:50:45,040 --> 00:50:49,930
vastaa arvoa, ja sisällä on
mitä meidän täytyy tehdä?

967
00:50:49,930 --> 00:50:51,230
Jos meidän arvo on siellä, mitä
meidän täytyy tehdä?

968
00:50:51,230 --> 00:50:51,420
>> [Interposing ÄÄNTÄ]

969
00:50:51,420 --> 00:50:52,160
>> Opiskelija: Return nolla.

970
00:50:52,160 --> 00:50:53,070
>> JASON HIRSCHHORN: Paluu totta.

971
00:50:53,070 --> 00:50:54,790
>> Opiskelija: Return totta.

972
00:50:54,790 --> 00:50:57,856
>> JASON HIRSCHHORN: Michael,
mitä tämä linja tehdä?

973
00:50:57,856 --> 00:51:01,105
>> Opiskelija: [kuultavissa] ohjelma on juossut
sen kurssin, ja se on ohi, ja

974
00:51:01,105 --> 00:51:01,920
olet mitä sinun tarvitsee tehdä?

975
00:51:01,920 --> 00:51:03,030
>> JASON HIRSCHHORN: ohjelma vai mitä?

976
00:51:03,030 --> 00:51:03,700
Tässä tapauksessa?

977
00:51:03,700 --> 00:51:04,210
>> Opiskelija: toiminto.

978
00:51:04,210 --> 00:51:05,170
>> JASON HIRSCHHORN: toiminto.

979
00:51:05,170 --> 00:51:08,420
Ja niin, palata mitä kutsutaan
sitä ja antaa sille arvoa, totta.

980
00:51:08,420 --> 00:51:09,890
Aivan oikein.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Mikä on palautuva
tärkeimpien, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> Opiskelija: int, kokonaisluku?

985
00:51:17,150 --> 00:51:18,080
>> JASON HIRSCHHORN: int, tarkalleen.

986
00:51:18,080 --> 00:51:18,680
Kokonaisluku.

987
00:51:18,680 --> 00:51:20,980
Se oli vain kysymys varmistaa
te kaverit ovat olleet sen päälle.

988
00:51:20,980 --> 00:51:24,250
Mitä se yleensä palaa, jos
kaikki asiat toimivat hyvin?

989
00:51:24,250 --> 00:51:24,520
>> Opiskelija: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON HIRSCHHORN: Zero.

991
00:51:24,820 --> 00:51:25,430
Aivan oikein.

992
00:51:25,430 --> 00:51:28,790
>> Opiskelija: Jos tämä palaa aivan totta,
ei ole mitään tietoja anneta

993
00:51:28,790 --> 00:51:30,675
mitä -

994
00:51:30,675 --> 00:51:34,040
Voi, tämä on vain sanomalla, että
arvo on sisällä array.

995
00:51:34,040 --> 00:51:35,350
>> JASON HIRSCHHORN: Aivan.

996
00:51:35,350 --> 00:51:38,080
Tämä ohjelma ei ole antaa tietoa
missä tarkalleen arvo on.

997
00:51:38,080 --> 00:51:41,850
Se vain sanoi, kyllä, löysimme
sitä tai ei, emme löytäneet sitä.

998
00:51:41,850 --> 00:51:42,990
Joten jos numero löytyy, palauta totta.

999
00:51:42,990 --> 00:51:45,500
No, itse asiassa me vain teimme todella
nopeasti, että yhtä riviä koodia.

1000
00:51:45,500 --> 00:51:47,500
Joten Muutan että linja pseudokoodina.

1001
00:51:47,500 --> 00:51:50,045
>> Opiskelija: Emmekö tarvitse
muuttaa array?

1002
00:51:50,045 --> 00:51:52,830
Sen pitäisi olla arvoja, ei arvoa, eikö?

1003
00:51:52,830 --> 00:51:53,430
>> JASON HIRSCHHORN: Anteeksi.

1004
00:51:53,430 --> 00:51:54,010
Kiitos.

1005
00:51:54,010 --> 00:51:54,800
>> Opiskelija: Joo.

1006
00:51:54,800 --> 00:51:55,850
>> JASON HIRSCHHORN: Tämä linja
pitäisi olla arvot.

1007
00:51:55,850 --> 00:51:57,150
Aivan oikein.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Joten teimme keskellä luettelosta.

1010
00:51:59,170 --> 00:52:00,790
Jos numero löytyi return true.

1011
00:52:00,790 --> 00:52:04,470
Jatketaan meidän pseudokoodina, jos
Keskellä on suurempi, haku jäljellä.

1012
00:52:04,470 --> 00:52:09,640
Joten jouduin tänne, jos numero
korkeampi, haku jäljellä.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, voit antaa
Minulle tämä rivi koodia?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> Opiskelija: Jos arvo keski -

1017
00:52:23,520 --> 00:52:24,890
>> JASON HIRSCHHORN: Joten jos arvo -

1018
00:52:24,890 --> 00:52:28,890
jos se on auki paren arvot kiinnike
keski loppusulkumerkki -

1019
00:52:28,890 --> 00:52:31,500
>> OPISKELIJAN: On pienempi kuin arvo?

1020
00:52:31,500 --> 00:52:32,760
>> JASON HIRSCHHORN: Onko alle.

1021
00:52:32,760 --> 00:52:33,800
>> OPISKELIJAN: Alle arvo.

1022
00:52:33,800 --> 00:52:34,060
>> JASON HIRSCHHORN: Arvo.

1023
00:52:34,060 --> 00:52:35,310
No, itse asiassa, haluatko
tarkista numero -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Anteeksi.

1026
00:52:38,490 --> 00:52:39,140
Tämä on hieman sekava.

1027
00:52:39,140 --> 00:52:43,920
Mutta muuten jos numero
Keskellä lista on suurempi.

1028
00:52:43,920 --> 00:52:45,170
>> Opiskelija: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON HIRSCHHORN: Muutan että.

1031
00:52:50,410 --> 00:52:55,060
Muuta, jos keskellä on korkeampi, me
haluat etsiä vasemmalle, OK?

1032
00:52:55,060 --> 00:52:57,310
Ja mitä me teemme sisällä
Tämä jos ehto?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> Opiskelija: Voinko tehdä pieni muutos
kunnossa, vaihda se if?

1035
00:53:07,510 --> 00:53:08,380
>> JASON HIRSCHHORN: Entä onko?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Joten tämä koodi tulee suorittaa
suunnilleen sama.

1038
00:53:12,840 --> 00:53:18,620
Mutta Kiva juttu käyttämällä if, else
jos, if tai jos muuten if, else

1039
00:53:18,620 --> 00:53:22,320
tarkoittaa, että vain yksi niistä on menossa
tarkistetaan, ei kaikki kolme,

1040
00:53:22,320 --> 00:53:23,290
mahdollisesti.

1041
00:53:23,290 --> 00:53:25,530
Ja se tekee hieman
mukavampaa tietokoneella, joka on

1042
00:53:25,530 --> 00:53:26,670
suorittaa ohjelma.

1043
00:53:26,670 --> 00:53:27,620
>> Joten [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
olemme sisällä tätä linjaa, if arvot,
kiinnike keskellä loppusulkumerkki

1045
00:53:31,330 --> 00:53:32,260
on suurempi kuin arvo.

1046
00:53:32,260 --> 00:53:33,150
Mitä meidän pitää tehdä?

1047
00:53:33,150 --> 00:53:33,970
Meidän täytyy etsiä vasemmalle.

1048
00:53:33,970 --> 00:53:35,220
Miten me sen teemme?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Aion antaa sinulle alku.

1051
00:53:48,720 --> 00:53:52,210
>> Meillä on nämä kaksi asiaa kutsutaan
alkaa ja päättyy.

1052
00:53:52,210 --> 00:53:57,340
Niin mitä täytyy tapahtua
alkuun?

1053
00:53:57,340 --> 00:53:59,640
Jos haluat etsiä vasemmalla
lista, saamme nykyisen alussa.

1054
00:53:59,640 --> 00:54:01,080
Mitä meidän täytyy tehdä se?

1055
00:54:01,080 --> 00:54:04,220
>> Opiskelija: Asetimme alussa
keski plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON HIRSCHHORN: Joten jos olemme
etsimällä vasen?

1057
00:54:05,120 --> 00:54:06,250
>> Opiskelija: Anteeksi, keski miinus -

1058
00:54:06,250 --> 00:54:11,310
niin loppu olisi keskellä
miinus 1 ja alusta -

1059
00:54:11,310 --> 00:54:12,450
>> JASON HIRSCHHORN: Ja mitä
tapahtuu alussa?

1060
00:54:12,450 --> 00:54:13,210
>> Opiskelija: Se pysyy samana.

1061
00:54:13,210 --> 00:54:14,120
>> JASON HIRSCHHORN: So
merkitys pysyy samana.

1062
00:54:14,120 --> 00:54:16,040
Jos me etsit vasemmalle, olemme
käyttäen samaa alusta -

1063
00:54:16,040 --> 00:54:16,860
Aivan oikein.

1064
00:54:16,860 --> 00:54:17,870
Ja päättyy?

1065
00:54:17,870 --> 00:54:19,390
Anteeksi, mitä
päättyy yhtä uudelleen?

1066
00:54:19,390 --> 00:54:20,750
>> Opiskelija: Middle miinus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON HIRSCHHORN: Lähi miinus 1.

1068
00:54:21,620 --> 00:54:23,470
Nyt, miksi miinus 1, ei vain keskellä?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> Opiskelija: keskellä on poissa
kuva jo, koska meillä oli

1071
00:54:35,570 --> 00:54:36,700
tarkistanut, että se on pois?

1072
00:54:36,700 --> 00:54:37,630
>> JASON HIRSCHHORN: Tuo
Aivan oikein.

1073
00:54:37,630 --> 00:54:38,580
Keskellä on pois kuvasta.

1074
00:54:38,580 --> 00:54:39,800
Olemme jo tarkistanut keskellä.

1075
00:54:39,800 --> 00:54:44,730
Joten emme halua "keskellä", lainaus
unquote, jatkuvan vuonna

1076
00:54:44,730 --> 00:54:46,110
array, että etsimme.

1077
00:54:46,110 --> 00:54:47,670
Joten tämä on fantastinen.

1078
00:54:47,670 --> 00:54:50,670
>> If arvot kiinnike keskellä on suurempi
kuin arvo päättyy tasavertaisina

1079
00:54:50,670 --> 00:54:51,920
keski miinus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, mitä tästä viimeisellä rivillä?

1082
00:54:57,340 --> 00:54:58,590
>> Opiskelija: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Arvojen keskellä on pienempi kuin arvo?

1085
00:55:06,000 --> 00:55:07,570
>> JASON HIRSCHHORN: me
annat minulle muuta.

1086
00:55:07,570 --> 00:55:09,310
Joten jos et anna minulle -

1087
00:55:09,310 --> 00:55:12,270
>> Opiskelija: Joten sitten alkaa
olisi keskellä plus 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON HIRSCHHORN: Beginning tasavertaisina
keskimmäinen plus 1, jälleen, samaan

1090
00:55:19,070 --> 00:55:20,820
syystä Constantine
antoi meille aikaisemmin.

1091
00:55:20,820 --> 00:55:24,280
Ja lopussa, joka ei ole antanut
minulle koodiriviä vielä?

1092
00:55:24,280 --> 00:55:26,600
Palauttaa false, Aleha, mitä
kirjoitamme täällä?

1093
00:55:26,600 --> 00:55:28,590
>> Opiskelija: return false.

1094
00:55:28,590 --> 00:55:29,320
>> JASON HIRSCHHORN: return false.

1095
00:55:29,320 --> 00:55:33,340
Ja meidän täytyy tehdä niin, koska jos me
eivät löydä sitä, meidän täytyy sanoa, että meidän

1096
00:55:33,340 --> 00:55:34,080
ei löydä sitä.

1097
00:55:34,080 --> 00:55:36,270
Ja me sanoimme aiomme palata
bool, joten varmasti on palattava

1098
00:55:36,270 --> 00:55:38,150
bool jonnekin.

1099
00:55:38,150 --> 00:55:42,590
>> Joten suorittaa tämän koodin.

1100
00:55:42,590 --> 00:55:44,520
Olen oikeastaan ​​menossa -

1101
00:55:44,520 --> 00:55:45,930
joten olemme terminaalissa.

1102
00:55:45,930 --> 00:55:47,230
Me selvästi meidän ikkunasta.

1103
00:55:47,230 --> 00:55:49,270
Tehdään kaikki.

1104
00:55:49,270 --> 00:55:50,340
Löysimme olemassa yksi virhe.

1105
00:55:50,340 --> 00:55:54,280
On virhe rivillä 15, odotetaan
puolipiste lopussa

1106
00:55:54,280 --> 00:55:54,890
julkilausumaan.

1107
00:55:54,890 --> 00:55:56,454
Joten mitä minä unohda?

1108
00:55:56,454 --> 00:55:57,230
>> Opiskelija: Semicolon.

1109
00:55:57,230 --> 00:56:00,200
>> JASON HIRSCHHORN: Semicolon
asti täällä.

1110
00:56:00,200 --> 00:56:00,950
Mielestäni oli Tomin koodi.

1111
00:56:00,950 --> 00:56:01,870
Joten Tom, [äänetön].

1112
00:56:01,870 --> 00:56:03,120
Vain leikkiä.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Tehdään tehdä kaikki uudestaan.

1115
00:56:07,310 --> 00:56:10,180
>> Opiskelija: Mitä Dropbox-hakemistossa
meidän pitäisi olla tähän?

1116
00:56:10,180 --> 00:56:11,345
>> JASON HIRSCHHORN: Voit siis
vain katsella tätä vähän.

1117
00:56:11,345 --> 00:56:16,380
Mutta jälleen kerran, jos halusi siirtää tämän
koodi pset3 hakemistoon kokeilla

1118
00:56:16,380 --> 00:56:17,050
sitä, että mitä tein.

1119
00:56:17,050 --> 00:56:18,600
Jos huomaat täällä -
pahoillani, hyvä kysymys.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Minulla on täällä find.c koodi
Tämän viikon distro koodi.

1122
00:56:24,700 --> 00:56:26,300
Minulla on helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Minulla on tehdä tiedosto, että olen itse
muokattu hieman sisällyttää nämä uudet

1124
00:56:30,010 --> 00:56:30,710
tiedostoja olemme kirjallisesti.

1125
00:56:30,710 --> 00:56:34,120
Kaikki tämä koodi on käytettävissä, ei
jakelu-koodi, mutta uusi

1126
00:56:34,120 --> 00:56:39,510
Tee tiedosto, uusi helpers.h tiedosto
on käytettävissä verkossa latauksena.

1127
00:56:39,510 --> 00:56:41,800
Taas, joten ne ovat
extra koodit meillä on.

1128
00:56:41,800 --> 00:56:46,130
>> Joten tehdä kaikki, kohti tätä linjaa, tekee löytää,
binary, kupla valinta - merkkeihin

1129
00:56:46,130 --> 00:56:50,930
kaikki kolme ja kokoaa osaksi
Tämän koodia löytää.

1130
00:56:50,930 --> 00:56:54,090
Joten yleensä, emme halua
to suoraan check50.

1131
00:56:54,090 --> 00:56:57,580
Haluamme ajaa joitakin testejä omillamme.

1132
00:56:57,580 --> 00:57:11,750
Mutta vain niin voimme nopeuttaa tätä hieman,
check50 2013 pset3.find välitän

1133
00:57:11,750 --> 00:57:14,630
in helpers.c-- my bad.

1134
00:57:14,630 --> 00:57:16,050
>> Minulla ei ole juuri nyt.

1135
00:57:16,050 --> 00:57:20,670
Joten olemme todella tulee
suorittaa koodia oikeasti.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, tiedät mitä se tarkoittaa?

1137
00:57:23,570 --> 00:57:25,970
>> Opiskelija: Tarvitset toisen
komentoriviltä sitä.

1138
00:57:25,970 --> 00:57:26,980
>> JASON HIRSCHHORN: Tarvitsen
Toinen komentoriviltä.

1139
00:57:26,980 --> 00:57:30,640
Ja kohti erittely, tarvitsen
syöttää mitä etsimme.

1140
00:57:30,640 --> 00:57:33,750
Joten katsotaanpa 42.

1141
00:57:33,750 --> 00:57:37,030
Me pitää se lajitellaan, koska me
ole kirjoittanut lajittelu vielä -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Ja ohjaus D ei löytänyt
neulaa heinäsuovasta.

1144
00:57:46,240 --> 00:57:46,505
Se on huono.

1145
00:57:46,505 --> 00:57:47,200
Se on ehdottomasti siellä.

1146
00:57:47,200 --> 00:57:48,090
Kokeillaan jotain muuta.

1147
00:57:48,090 --> 00:57:49,860
Ehkä se johtuu siitä, laitoin
se alussa.

1148
00:57:49,860 --> 00:57:54,490
>> Tehdään 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Siellä mennään.

1150
00:57:55,012 --> 00:57:56,400
Se löysi sen.

1151
00:57:56,400 --> 00:58:00,040
Laitetaan se lopussa nyt vain
jotta voimme olla perusteellinen -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Ei löytänyt neulaa.

1154
00:58:05,760 --> 00:58:07,550
Joten Mainitsin tämän aikaisemmin.

1155
00:58:07,550 --> 00:58:08,980
Valitettavasti, tiesin, että tämä
oli tapahtumassa.

1156
00:58:08,980 --> 00:58:11,490
>> Mutta opetuksellisia tarkoituksia varten,
se on hyvä tutkia sitä.

1157
00:58:11,490 --> 00:58:12,990
Se ei toimi.

1158
00:58:12,990 --> 00:58:16,020
Jostain syystä se ei löydä sitä.

1159
00:58:16,020 --> 00:58:18,970
Tiedämme, mitä siellä, mutta
emme ole löytää se.

1160
00:58:18,970 --> 00:58:24,140
Joten mitä voimme tehdä, on mennä läpi
GDB löytää sen, mutta ei kukaan,

1161
00:58:24,140 --> 00:58:27,850
ilman läpi GDB, on
tunnetta siitä, missä olemme mokasi?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> Opiskelija: Mielestäni se voisi olla, kun päättyy
on yhtä suuri kuin alussa, ja se on

1164
00:58:30,960 --> 00:58:33,090
vain yhden elementin listana.

1165
00:58:33,090 --> 00:58:35,560
Sitten se vain ohittaa sen sijaan
todella tarkistaa sen.

1166
00:58:35,560 --> 00:58:36,940
>> JASON HIRSCHHORN: Tuo
Aivan oikein.

1167
00:58:36,940 --> 00:58:41,110
Kun loppu on sama alusta, me
edelleen osa meidän listalta?

1168
00:58:41,110 --> 00:58:42,480
>> Opiskelija: Joo.

1169
00:58:42,480 --> 00:58:45,450
>> JASON HIRSCHHORN: Kyllä, itse asiassa me
oltava yksi ja vain yksi elementti.

1170
00:58:45,450 --> 00:58:50,500
Ja että todennäköisesti tapahtuu, kun,
per koodi testasimme, olemme

1171
00:58:50,500 --> 00:58:54,640
edessä heinäsuovasta tai
loppuun heinäpaali.

1172
00:58:54,640 --> 00:58:56,000
Siellä alussa ja
loppu tulee yhtä

1173
00:58:56,000 --> 00:58:57,820
yksi, jossa binäärihaku.

1174
00:58:57,820 --> 00:59:01,440
Joten näissä kahdessa tapauksessa se ei toimi,
koska päättyy vastasi alussa.

1175
00:59:01,440 --> 00:59:06,030
>> Mutta jos päättyy on yhtä suuri kuin alussa,
tämä kun silmukka suorittaa?

1176
00:59:06,030 --> 00:59:06,390
Näin ei ole.

1177
00:59:06,390 --> 00:59:08,660
Ja olisimme voineet tarkastaa
että jälleen läpi GDB.

1178
00:59:08,660 --> 00:59:14,000
Joten kuinka voimme korjata tämän koodin, koska
kun taas loppu on yhtä suuri

1179
00:59:14,000 --> 00:59:16,070
alkaa, haluamme myös tämän
while-silmukka ajaa.

1180
00:59:16,070 --> 00:59:18,620
>> Niin mitä korjata voimme tehdä riville 18?

1181
00:59:18,620 --> 00:59:21,060
>> Opiskelija: [kuultavissa] on suurempi
tai yhtä suuri kuin.

1182
00:59:21,060 --> 00:59:21,700
>> JASON HIRSCHHORN: Aivan oikein.

1183
00:59:21,700 --> 00:59:24,600
Vaikka loppu on suurempi kuin
tai yhtä suuri kuin alussa.

1184
00:59:24,600 --> 00:59:27,300
Joten nyt me varmista, että saat että
nurkkaan tapauksessa lopussa.

1185
00:59:27,300 --> 00:59:27,870
Ja katsotaanpa.

1186
00:59:27,870 --> 00:59:29,560
Juostaan ​​tämä vielä kerran.

1187
00:59:29,560 --> 00:59:31,266
>> Tehdään kaikki.

1188
00:59:31,266 --> 00:59:33,910
Uudelleen, sinun täytyy vain
seurata sitä täällä.

1189
00:59:33,910 --> 00:59:36,280
Etsi 41 tällä kertaa.

1190
00:59:36,280 --> 00:59:37,360
Vain pitää se johdonmukainen.

1191
00:59:37,360 --> 00:59:38,210
>> Etsi 42.

1192
00:59:38,210 --> 00:59:38,930
Laitetaan se alussa -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Löysimme sen.

1195
00:59:42,860 --> 00:59:47,710
Joten se oli todellakin muutos
meidän piti tehdä.

1196
00:59:47,710 --> 00:59:51,090
>> Se oli paljon koodaus me
vain teimme, binäärihaku.

1197
00:59:51,090 --> 00:59:55,760
Onko kellään mitään kysyttävää ennen
Jatkan riveihin kirjoitimme

1198
00:59:55,760 --> 00:59:58,750
binäärihaku tai miten Ajattelimme
mitä emme selvittää?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Ennen kuin siirrymme, haluan myös huomauttaa
, että yleensä, kartoitimme

1201
01:00:06,270 --> 01:00:09,300
Meidän pseudo-koodia yhdestä
yksi päälle meidän koodi.

1202
01:00:09,300 --> 01:00:11,550
>> Meillä ei ole, että hankala asia
selvittää kanssa

1203
01:00:11,550 --> 01:00:12,890
alkaa ja päättyy.

1204
01:00:12,890 --> 01:00:17,380
Mutta ellet olisi tajunnut, että ulos,
olisi kirjoittanut aika paljon

1205
01:00:17,380 --> 01:00:20,740
identtiset § lukuun ottamatta
nämä kaksi ylintä riviä.

1206
01:00:20,740 --> 01:00:23,380
Ja sitten olisi huomannut, kun
teit sen tarkastusten ja tapauksissa, että

1207
01:00:23,380 --> 01:00:24,840
tarvitset jotain muuta.

1208
01:00:24,840 --> 01:00:28,510
Joten vaikka olisit seurannut
pseudo-koodi riviltä, ​​olisit

1209
01:00:28,510 --> 01:00:31,130
saanut kaikki paitsi kaksi riviä
koodata sinun piti kirjoittaa.

1210
01:00:31,130 --> 01:00:33,900
>> Ja olisin valmis lyömään vetoa, että te
olisi kaikki sen selville

1211
01:00:33,900 --> 01:00:37,940
melko nopeasti, että sinun piti laittaa
jonkinlainen merkki siellä selvittää

1212
01:00:37,940 --> 01:00:39,190
missä olit.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Tämä taas on valta tehdä
pseudo-koodi etuajassa.

1215
01:00:44,550 --> 01:00:47,310
Jotta voimme tehdä logiikka ensin ja sitten
voimme huolehtia syntaksin.

1216
01:00:47,310 --> 01:00:51,470
>> Oliko meillä ollut hämmentynyt logiikka
kun yrittää kirjoittaa tämän koodin C,

1217
01:00:51,470 --> 01:00:53,110
olisimme saaneet kaikki sekaisin.

1218
01:00:53,110 --> 01:00:56,340
Ja sitten olisimme kyselleet
logiikan ja syntaksin ja hammastusvirheet

1219
01:00:56,340 --> 01:00:57,320
ne kaikki yhdessä.

1220
01:00:57,320 --> 01:01:02,170
Ja olisimme eksyneet
mitä voi nopeasti tulla

1221
01:01:02,170 --> 01:01:04,000
hyvin vaikea ongelma.

1222
01:01:04,000 --> 01:01:08,680
Joten siirtyä nyt
valintaan lajitella.

1223
01:01:08,680 --> 01:01:10,760
>> Meillä on 20 minuuttia jäljellä.

1224
01:01:10,760 --> 01:01:14,130
Joten minulla on tunne, emme pysty
läpi kaikki valintahetkellä sort

1225
01:01:14,130 --> 01:01:15,940
ja kupla lajitella.

1226
01:01:15,940 --> 01:01:20,670
Mutta älkäämme edes pyrkiä
loppuun valinta lajitella.

1227
01:01:20,670 --> 01:01:23,540
Joten toteuttaa valinta lajitella käyttäen
seuraava toiminto julkilausumaan.

1228
01:01:23,540 --> 01:01:27,530
>> Jälleen kerran, tämä on otettu
Harjoitus erittely.

1229
01:01:27,530 --> 01:01:31,560
Int arvot on suluissa, on
joukko kokonaislukuja.

1230
01:01:31,560 --> 01:01:33,490
Ja int.n on koko, joka array.

1231
01:01:33,490 --> 01:01:36,840
Selection sort on menossa
lajitella tähän array.

1232
01:01:36,840 --> 01:01:43,580
>> Joten kohti meidän mentaalinen malli valinta
lajitella, osaamme -

1233
01:01:43,580 --> 01:01:47,720
Ensimmäinen, käymme läpi listan ensimmäinen
aikaa, löytää pienin määrä,

1234
01:01:47,720 --> 01:01:52,860
laita se alussa, löytää toisen
pienin määrä, laita se

1235
01:01:52,860 --> 01:01:56,380
toiseen asentoon jos haluamme
lajitella nousevassa järjestyksessä.

1236
01:01:56,380 --> 01:01:58,440
En pakota sinua kirjoittamaan
pseudo-koodi juuri nyt.

1237
01:01:58,440 --> 01:02:01,350
>> Mutta ennen kuin teemme koodin luokan
viisi minuuttia, aiomme kirjoittaa

1238
01:02:01,350 --> 01:02:03,550
pseudo-koodi, jotta meillä on jossain mielessä
siitä, missä olemme menossa.

1239
01:02:03,550 --> 01:02:05,630
Joten yritä kirjoittaa pseudo-koodi
itse.

1240
01:02:05,630 --> 01:02:08,610
Ja sitten yritä kääntää, että
pseudo-koodi koodi.

1241
01:02:08,610 --> 01:02:10,740
Teemme että ryhmänä
viidessä minuutissa.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Ja tietenkin, haluaisin tietää, jos
sinulla on kysyttävää.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> Opiskelija: Että se?

1246
01:03:58,230 --> 01:04:00,280
>> JASON HIRSCHHORN: Katso kuinka pitkälle
voi saada kaksi minuuttia.

1247
01:04:00,280 --> 01:04:01,790
Ymmärrän sinä et
voi lopettaa.

1248
01:04:01,790 --> 01:04:03,050
Mutta me menemme yli tämän ryhmänä.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Te kaikki koodaus niin [kuultavissa], joten olen
pahoillani keskeyttää mitä olet tekemässä.

1251
01:05:00,630 --> 01:05:02,530
Mutta mennään läpi tätä ryhmää.

1252
01:05:02,530 --> 01:05:07,590
Ja vielä, binäärihaku, te kaikki antavat
minulle yksi jos ei enemmän riviä koodia.

1253
01:05:07,590 --> 01:05:08,530
Kiitos siitä.

1254
01:05:08,530 --> 01:05:11,730
Aiomme tehdä sama asia
Täältä koodi yhdessä ryhmänä.

1255
01:05:11,730 --> 01:05:15,170
>> Joten valinta sort - Kirjoitetaan
Nopea pseudo-koodi.

1256
01:05:15,170 --> 01:05:20,380
Per henkinen malli, voi joku antaa minulle
ensimmäinen rivi pseudo-koodi, kiitos?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Mitä haluan tehdä?

1259
01:05:24,270 --> 01:05:27,070
>> Opiskelija: Vaikka lista
on epäkunnossa.

1260
01:05:27,070 --> 01:05:30,630
>> JASON HIRSCHHORN: OK, kun taas
lista on epäkunnossa.

1261
01:05:30,630 --> 01:05:33,540
Ja mitä tarkoitat "epäkunnossa?"

1262
01:05:33,540 --> 01:05:34,960
>> Opiskelija: Vaikka [kuultavissa]

1263
01:05:34,960 --> 01:05:36,210
ei ole järjestetty.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON HIRSCHHORN: Vaikka lista
on epäkunnossa, mitä me teemme?

1266
01:05:40,290 --> 01:05:44,200
Anna minulle toinen rivi,
please, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> Opiskelija: Joten löytää seuraavan
pienin määrä.

1268
01:05:47,186 --> 01:05:49,000
Tämä sisennetään.

1269
01:05:49,000 --> 01:05:55,140
>> JASON HIRSCHHORN: niin löytää
seuraavaksi pienin numero.

1270
01:05:55,140 --> 01:05:56,460
Ja sitten joku muu?

1271
01:05:56,460 --> 01:06:01,030
Kun löydämme seuraavaksi pienin
numero, mitä me teemme?

1272
01:06:01,030 --> 01:06:03,010
Aion sanoa löytää
pienin määrä.

1273
01:06:03,010 --> 01:06:04,820
Sitähän me haluamme tehdä.

1274
01:06:04,820 --> 01:06:06,210
>> Niin löytää pienin numero.

1275
01:06:06,210 --> 01:06:08,061
Mitä sitten teemme?

1276
01:06:08,061 --> 01:06:09,480
>> Opiskelija: [kuultavissa] alkuun.

1277
01:06:09,480 --> 01:06:10,680
>> JASON HIRSCHHORN: Anteeksi?

1278
01:06:10,680 --> 01:06:12,700
>> Opiskelija: Aseta se
alussa luettelon.

1279
01:06:12,700 --> 01:06:18,540
>> JASON HIRSCHHORN: Niin aseta se
listan alussa.

1280
01:06:18,540 --> 01:06:20,140
Ja mitä me teemme asia
että oli alussa

1281
01:06:20,140 --> 01:06:20,830
luettelon, eikö?

1282
01:06:20,830 --> 01:06:21,910
Olemme päälle jotain.

1283
01:06:21,910 --> 01:06:23,130
Joten mistä laitamme sen?

1284
01:06:23,130 --> 01:06:24,120
Joo, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> Opiskelija: Silloin kun pienimmät
numero oli?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Joten laita alussa
luettelon, jossa

1287
01:06:32,530 --> 01:06:35,180
Pienin luku oli.

1288
01:06:35,180 --> 01:06:38,510
Joten, kun lista on epäkunnossa, löytää
pienin määrä, aseta se

1289
01:06:38,510 --> 01:06:40,630
listan alkuun, laita
alussa listan, johon

1290
01:06:40,630 --> 01:06:42,900
Pienin luku oli.

1291
01:06:42,900 --> 01:06:45,780
Marcus, voit muotoilla tätä linjaa
kun lista on epäkunnossa?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> Opiskelija: Vaikka numerot
ei ole lajiteltu?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, niin jotta
tietää, että numerot eivät ole olleet

1295
01:06:55,920 --> 01:06:58,670
lajitellaan, mitä meidän täytyy tehdä?

1296
01:06:58,670 --> 01:07:00,640
Kuinka paljon meidän täytyy
läpi tämän listan?

1297
01:07:00,640 --> 01:07:09,650
>> Opiskelija: Joten kai silmukka, tai
samalla, kun numerot tarkistetaan on vähemmän

1298
01:07:09,650 --> 01:07:11,900
kuin listan pituus?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, se on hyvä.

1300
01:07:13,160 --> 01:07:15,000
Luulen misphrased
kysymykseni huonosti.

1301
01:07:15,000 --> 01:07:15,990
Yritin vain saada aikaa
aiomme mennä

1302
01:07:15,990 --> 01:07:17,580
kautta koko lista.

1303
01:07:17,580 --> 01:07:20,490
Joten, kun lista on epäkunnossa,
Minulle on vaikea kartta.

1304
01:07:20,490 --> 01:07:24,940
Mutta pohjimmiltaan se, miten
Mielestäni tästä.

1305
01:07:24,940 --> 01:07:28,880
Käy läpi koko luettelon, löytää
pienin määrä, aseta se

1306
01:07:28,880 --> 01:07:30,130
alussa - itse asiassa, olet oikeassa.

1307
01:07:30,130 --> 01:07:31,380
Laitetaan molemmat.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Joten, kun lista on epäkunnossa, me
tarvitse käydä läpi koko lista

1310
01:07:39,050 --> 01:07:42,250
kerran, löytää pienin määrä, paikka
sen listan alkuun, laita

1311
01:07:42,250 --> 01:07:45,430
listan alkuun, jossa
Pienin luku oli, ja sitten jos

1312
01:07:45,430 --> 01:07:47,460
lista on edelleen epäkunnossa, olemme
Täytyy mennä läpi tämän

1313
01:07:47,460 --> 01:07:48,620
prosessin uudelleen, eikö?

1314
01:07:48,620 --> 01:07:51,610
Siksi valinta lajitella, Big-O runtime
valinta lajitella, anyone?

1315
01:07:51,610 --> 01:07:52,830
>> Opiskelija: n potenssiin.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n neliö.

1317
01:07:53,590 --> 01:07:57,040
Koska kuten Marcus ja minä vain ymmärtänyt
täällä, me aiomme pitää

1318
01:07:57,040 --> 01:08:00,310
käydä listan läpi lista
useita kertoja.

1319
01:08:00,310 --> 01:08:03,420
Niin menee läpi jotain
pituus n n monta kertaa

1320
01:08:03,420 --> 01:08:04,990
on itse asiassa n potenssiin.

1321
01:08:04,990 --> 01:08:08,100
>> Joten tämä on meidän pseudokoodina.

1322
01:08:08,100 --> 01:08:09,360
Tämä näyttää erittäin hyvältä.

1323
01:08:09,360 --> 01:08:11,870
Onko kellään mitään kysyttävää
noin pseudokoodina?

1324
01:08:11,870 --> 01:08:14,440
Koska todellisuudessa valinta tavallaan olisi
luultavasti nyt tullut yhtä, koodi

1325
01:08:14,440 --> 01:08:14,980
pseudokoodina.

1326
01:08:14,980 --> 01:08:17,569
Joten kysyttävää
logiikka pseudokoodina?

1327
01:08:17,569 --> 01:08:18,819
Kysy se nyt.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Selection sort -, kun lista on pois
järjestyksen, aiomme käydä läpi

1330
01:08:25,379 --> 01:08:27,529
ja löytää pienin joka kerta
ja laita se edessä.

1331
01:08:27,529 --> 01:08:33,470
Joten, kun lista on epäkunnossa, voi
joku antaa minulle Koodirivin jotka

1332
01:08:33,470 --> 01:08:39,689
ei ole antanut minulle linja
koodia vielä, kiitos?

1333
01:08:39,689 --> 01:08:40,939
Se kuulostaa mitä?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> Opiskelija: Tuo silmukka.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Kuulostaa
pidä silmukka.

1337
01:08:45,830 --> 01:08:47,653
OK, voit antaa minulle silmukka?

1338
01:08:47,653 --> 01:08:48,925
For -

1339
01:08:48,925 --> 01:08:50,219
>> Opiskelija: I on 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: i tai -

1341
01:08:52,705 --> 01:08:55,111
Mitä me puuttuu?

1342
01:08:55,111 --> 01:08:56,819
Mikä menee täällä?

1343
01:08:56,819 --> 01:08:57,550
>> Opiskelija: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Aivan.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> Opiskelija: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Naulan kantaan, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Menemme läpi listan, eikö?

1349
01:09:10,660 --> 01:09:11,880
Olemme nähneet, että koodin ennen.

1350
01:09:11,880 --> 01:09:12,850
Täydellinen.

1351
01:09:12,850 --> 01:09:14,790
Joten laitoimme aaltosulkeita täällä.

1352
01:09:14,790 --> 01:09:17,859
Aion laittaa
aaltosulkeita täällä.

1353
01:09:17,859 --> 01:09:21,660
>> Joten vaikka se on 0, meidän täytyy mennä
koko listaa läpi.

1354
01:09:21,660 --> 01:09:26,612
Joten joka kerta käymme läpi listan,
mitä me haluamme seurata?

1355
01:09:26,612 --> 01:09:28,260
>> Opiskelija: Jos vaihtosopimukset tehdään.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Etsi
pienin määrä.

1357
01:09:29,069 --> 01:09:31,479
Joten meidän pitäisi luultavasti seurata
pienin määrä joka kerta.

1358
01:09:31,479 --> 01:09:34,590
Joten line voin seurata
pienimmän numeron?

1359
01:09:34,590 --> 01:09:37,720
Aleha, miten voin pitää
seurata jotain?

1360
01:09:37,720 --> 01:09:38,460
>> Opiskelija: Aloita uusi muuttuja.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Aloita uusi muuttuja.

1362
01:09:39,390 --> 01:09:40,069
Joten luoda muuttujan.

1363
01:09:40,069 --> 01:09:41,830
Minkälaista?

1364
01:09:41,830 --> 01:09:42,930
>> Opiskelija: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Kutsukaamme sitä pienin.

1367
01:09:44,939 --> 01:09:47,600
Ja mitä se samaksi
olemme lähtemässä pois?

1368
01:09:47,600 --> 01:09:48,910
Emme ole käyneet läpi listan vielä.

1369
01:09:48,910 --> 01:09:50,540
Me olemme ensimmäinen osa
listata meidän ensimmäinen kerta kautta.

1370
01:09:50,540 --> 01:09:51,930
Mitä se yhtä,
pienin luku?

1371
01:09:51,930 --> 01:09:54,140
>> Opiskelija: Arvot i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Arvot i.

1373
01:09:54,900 --> 01:09:56,980
Tämä kuulostaa täsmälleen oikea, oikea?

1374
01:09:56,980 --> 01:09:59,590
Pienin luku alussa
on missä olemme.

1375
01:09:59,590 --> 01:10:01,960
Joten nyt meillä on pienin, ja me tarvitsemme
käydä läpi koko lista ja

1376
01:10:01,960 --> 01:10:05,080
verrata tätä pienin
kaikkeen muuhun.

1377
01:10:05,080 --> 01:10:08,150
Joten me käydä listan läpi uudelleen?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> Opiskelija: Sinun täytyy tehdä
toinen silmukka.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Toinen silmukka.

1381
01:10:10,383 --> 01:10:11,276
Tehdään se.

1382
01:10:11,276 --> 01:10:12,540
Anna minulle koodi.

1383
01:10:12,540 --> 01:10:13,790
>> Opiskelija: For loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
pienimmille -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
vain int j, voit sanoa?

1388
01:10:25,770 --> 01:10:31,150
= 0, siten, että -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: No, jos haluamme
käydä läpi koko lista -

1391
01:10:35,710 --> 01:10:37,847
>> Opiskelija: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Aiomme käydä läpi
silmukka jälleen.

1395
01:10:46,100 --> 01:10:51,380
Ja miten löydämme
pienin luku?

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
Meillä on nykyisen pienin määrä,
niin miten löydämme uusia pienin?

1399
01:11:00,520 --> 01:11:07,200
>> Opiskelija: Voimme tarkistaa, jos pienimmän
numero meillä on suurempi kuin

1400
01:11:07,200 --> 01:11:09,040
arvot kiinnike j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Joten jos pienin on
suurempi kuin arvot kiinnike j.

1402
01:11:14,740 --> 01:11:19,350
Joten jos nykyinen pienin
on suurempi kuin -

1403
01:11:19,350 --> 01:11:21,770
Aion siirtää nämä kaksi riviä
koodia siellä toista.

1404
01:11:21,770 --> 01:11:26,010
Koska ennen kuin teemme mitään vaihtava, me
tarvitse käydä läpi koko lista.

1405
01:11:26,010 --> 01:11:28,880
Joten tämä pseudokoodina pitäisi oikeastaan
ulkopuolella, että sisempi silmukka.

1406
01:11:28,880 --> 01:11:30,390
Joten mene läpi koko luettelon.

1407
01:11:30,390 --> 01:11:34,520
Jos pienin on suurempi kuin
arvot j mitä sitten?

1408
01:11:34,520 --> 01:11:37,830
>> Opiskelija: Sitten pienin
vastaa arvoja j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Yksi nopea kysymys -

1412
01:11:44,580 --> 01:11:47,236
ensimmäistä kertaa käymme läpi tämän silmukan,
i tulee 0, j menee

1413
01:11:47,236 --> 01:11:50,710
olisi yhtä suuri 0 kun saamme tänne.

1414
01:11:50,710 --> 01:11:52,410
Menemme siis olisi vertailla
numeron itse.

1415
01:11:52,410 --> 01:11:53,660
Onko se tehokas?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Ei, se ei ole todella tehokas.

1418
01:11:58,390 --> 01:12:02,915
Joten ei meidän j tarvitse mennä
0-n joka kerta?

1419
01:12:02,915 --> 01:12:06,310
Pitääkö meidän aina täytyy tarkistaa
koko listaa läpi?

1420
01:12:06,310 --> 01:12:06,520
[Äänetön]?

1421
01:12:06,520 --> 01:12:07,564
>> Opiskelija: Aloita i sijaan.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j CAN
aloita siitä, mitä?

1423
01:12:09,405 --> 01:12:09,990
>> Opiskelija: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j voi aloittaa i.

1425
01:12:13,040 --> 01:12:18,840
Joten nyt vertaamme alkaa
kanssa yksi olemme.

1426
01:12:18,840 --> 01:12:21,020
Mutta silloinkin, on se, että
tehokas kuin mahdollista?

1427
01:12:21,020 --> 01:12:22,320
>> Opiskelija: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 näyttää olevan
tehokkain, koska me

1429
01:12:25,420 --> 01:12:26,120
jo i.

1430
01:12:26,120 --> 01:12:28,100
Olemme siitä, että kun
pienin linjassa 15.

1431
01:12:28,100 --> 01:12:29,350
Aiomme aloittaa
seuraava automaattisesti.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Joten käymme läpi silmukka.

1434
01:12:38,540 --> 01:12:39,620
Menemme läpi joka kerta.

1435
01:12:39,620 --> 01:12:40,860
Menemme läpi useita kertoja.

1436
01:12:40,860 --> 01:12:42,860
Nyt olemme saaneet läpi
tämä sisäinen silmukka.

1437
01:12:42,860 --> 01:12:44,350
Meillä on pienin arvo säästää.

1438
01:12:44,350 --> 01:12:46,045
Meidän täytyy laittaa sen
alussa luettelon.

1439
01:12:46,045 --> 01:12:48,390
Joten miten voin sijoittaa sen
alussa listan?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Mikä on muuttuja, joka viittaa
alkuun listan?

1442
01:12:55,926 --> 01:13:00,500
Olemme tässä ulkopuolella silmukka,
niin mitä tarkoittaa

1443
01:13:00,500 --> 01:13:01,280
alussa listan?

1444
01:13:01,280 --> 01:13:02,880
>> Opiskelija: Arvot i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Aivan oikein.

1446
01:13:03,510 --> 01:13:04,650
Arvot i on alku -

1447
01:13:04,650 --> 01:13:06,320
tai pahoillani, ei alussa.

1448
01:13:06,320 --> 01:13:07,090
Se oli hämmentävää.

1449
01:13:07,090 --> 01:13:11,620
Se missä olemme alussa
lajittelemattoman osan luetteloon.

1450
01:13:11,620 --> 01:13:12,800
Niin arvot i.

1451
01:13:12,800 --> 01:13:14,050
Ja mitä se tasa-arvoisia?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> Opiskelija: Pienin.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Arvot I on mitä?

1455
01:13:18,862 --> 01:13:19,310
>> Opiskelija: Pienin.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Pienin.

1457
01:13:20,030 --> 01:13:20,980
Aivan oikein.

1458
01:13:20,980 --> 01:13:23,510
Olemme siis saattaa se alussa
luettelon, ja nyt meidän täytyy laittaa

1459
01:13:23,510 --> 01:13:25,710
alussa listan, johon
Pienin luku oli.

1460
01:13:25,710 --> 01:13:29,700
Joten miten voin kirjoittaa missä
Pienin luku oli?

1461
01:13:29,700 --> 01:13:31,670
Arvot mitä?

1462
01:13:31,670 --> 01:13:33,170
>> Opiskelija: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: pieni
numero on 0?

1464
01:13:34,090 --> 01:13:35,340
>> Opiskelija: Joo.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Mitä jos pienimmän
numero oli lopussa

1467
01:13:39,910 --> 01:13:40,860
Tämän lajittelemattoman lista?

1468
01:13:40,860 --> 01:13:42,460
>> Opiskelija: Anteeksi, mikä oli kysymys?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Missä on
pienin määrä?

1470
01:13:44,020 --> 01:13:46,940
Otimme pienin ja laita se
alkaa, tämän linjan täällä.

1471
01:13:46,940 --> 01:13:48,987
>> Opiskelija: Sen pitäisi olla
on varastoitu joissakin -

1472
01:13:48,987 --> 01:13:50,510
>> Opiskelija: Arvot j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: No, se on
ei välttämättä arvot j.

1474
01:13:51,520 --> 01:13:54,100
Se ei ole edes olemassa tässä vaiheessa.

1475
01:13:54,100 --> 01:13:55,960
>> Opiskelija: Sinun täytyy julistaa
muuttuja aikaisemmin ja

1476
01:13:55,960 --> 01:13:58,230
sitten määrittää sen -

1477
01:13:58,230 --> 01:14:01,150
kun löydät pienin määrä,
määrittää indeksi tätä numeroa

1478
01:14:01,150 --> 01:14:02,480
Joissakin muuttuja tai jotain.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Joten voi
sanot uudestaan?

1480
01:14:04,790 --> 01:14:08,390
>> Opiskelija: Minne olet julistettu int
pienin, sinun pitäisi myös ilmoittaa int

1481
01:14:08,390 --> 01:14:10,750
pienin indeksi = i tai
jotain sellaista.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Missä En int
pienin, minun ei pitäisi vain seurata

1483
01:14:13,280 --> 01:14:16,150
arvosta, mutta paikka.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = tässä
tapauksessa, me vain voin.

1485
01:14:20,850 --> 01:14:22,390
Meidän täytyy tietää, missä se on.

1486
01:14:22,390 --> 01:14:26,820
Saimme loppuun koodin, ja me
tajusi meillä ei ollut aavistustakaan, missä se oli.

1487
01:14:26,820 --> 01:14:29,810
Ja niin taas, olemme kartoitus
tämä on yksi yhteen.

1488
01:14:29,810 --> 01:14:32,890
Te koodaus tämän itse tahdosta
luultavasti saada samaan ongelmaan.

1489
01:14:32,890 --> 01:14:34,130
Miten hitossa löydän sen?

1490
01:14:34,130 --> 01:14:36,720
Ja sitten tajuat, odota, minä
täytyy seurata sitä.

1491
01:14:36,720 --> 01:14:38,500
>> Joten jos pienin on suurempi
kuin arvot j.

1492
01:14:38,500 --> 01:14:39,740
Asetimme pienin vastaa arvoihin j.

1493
01:14:39,740 --> 01:14:42,090
Mitä muuta meidän täytyy muuttaa?

1494
01:14:42,090 --> 01:14:43,710
Constantin, mitä muuta
meidän täytyy muuttaa?

1495
01:14:43,710 --> 01:14:44,560
>> Opiskelija: sijainti.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Aivan.

1497
01:14:45,270 --> 01:14:46,925
Joten antaa minulle, että rivi koodia.

1498
01:14:46,925 --> 01:14:53,310
>> Opiskelija: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Aivan.

1500
01:14:54,790 --> 01:14:58,210
Ja sitten alas lopussa, jos haluamme
laittaa listan alkuun, jossa

1501
01:14:58,210 --> 01:15:00,790
Pienin luku oli, miten
Emme katso missä

1502
01:15:00,790 --> 01:15:02,200
Pienin luku oli?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> Opiskelija: Pienin luku oli
sijaitsevat pienin paikkaan.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Joten arvot
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Ja mitä me laittaa sinne?

1507
01:15:14,700 --> 01:15:17,600
Alku
lista, mikä tuo on?

1508
01:15:17,600 --> 01:15:19,710
>> Opiskelija: No, emme oikeastaan ​​tiedä
enää, koska me korvasi.

1509
01:15:19,710 --> 01:15:23,250
Joten se on vaihdettu paikoissa
näistä kaksi riviä?

1510
01:15:23,250 --> 01:15:26,110
Jos vaihdat nämä kaksi riviä ympäri.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, joten emme
enää, koska olemme nollata linja

1512
01:15:30,740 --> 01:15:31,960
ennen arvot i pienimpään.

1513
01:15:31,960 --> 01:15:33,810
Joten menetimme että alkuperäisestä arvosta.

1514
01:15:33,810 --> 01:15:37,350
Sanoit swap nämä kaksi riviä.

1515
01:15:37,350 --> 01:15:41,780
Joten nyt laittaa listan alkuun
jossa pienin numero oli.

1516
01:15:41,780 --> 01:15:47,060
Joten smallest_location on yhtä suuri kuin arvot i.

1517
01:15:47,060 --> 01:15:51,310
Että liikkuu alussa
lajittelemattoman osa luettelon

1518
01:15:51,310 --> 01:15:52,090
pienin sijainti.

1519
01:15:52,090 --> 01:15:54,860
Ja sitten arvot i liikumme
että pienin numero.

1520
01:15:54,860 --> 01:15:57,450
>> Onko järkeä, miksi me
piti tehdä, että swap?

1521
01:15:57,450 --> 01:15:59,650
Olisimme päälle, että arvo -
toinen asia, sinun luultavasti olisi

1522
01:15:59,650 --> 01:16:02,740
tajunnut ja löysi BKT.

1523
01:16:02,740 --> 01:16:05,310
Niinpä olemme ottaneet huolta
kaikki pseudokoodina.

1524
01:16:05,310 --> 01:16:10,935
Onko mikään muu
täytyy kirjoittaa täällä?

1525
01:16:10,935 --> 01:16:14,911
Voiko joku ajatella mitään?

1526
01:16:14,911 --> 01:16:16,180
>> Opiskelija: Mistä tiedät
kun olet valmis?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Miten me
tietää, kun olemme tehneet?

1528
01:16:17,680 --> 01:16:18,890
Suuri kysymys.

1529
01:16:18,890 --> 01:16:21,684
Joten mistä me tiedämme kun olemme tehneet.

1530
01:16:21,684 --> 01:16:24,720
>> Opiskelija: Luo muuttuja pitää luottaa
ja jos on swap tehty vai ei

1531
01:16:24,720 --> 01:16:27,810
ja käydä läpi pass.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Joka toimisi kupla tavallaan.

1534
01:16:31,800 --> 01:16:35,210
Mutta valinta lajitella, jos emme
tehdä swap, joka voi olla juuri

1535
01:16:35,210 --> 01:16:38,670
koska pienin arvo on
siinä sen oikeaan paikkaan.

1536
01:16:38,670 --> 01:16:41,240
Saisimme listan 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Toisen kerran läpi me
ei tee mitään swap.

1538
01:16:42,830 --> 01:16:47,260
Me olla numero 2, mutta me
vielä jatkaa.

1539
01:16:47,260 --> 01:16:49,390
Joten meidän täytyy seurata, kun
olemme tehneet, vai emmekö vain halua mennä

1540
01:16:49,390 --> 01:16:50,640
kunnes tämä on valmis?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> Opiskelija: Voimme vain mennä
kunnes se on valmis.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Voimme vain
mennä, kunnes se on valmis.

1544
01:16:58,090 --> 01:17:01,720
Kupla lajitella, olet aivan oikeassa,
Jeff ja Aleha, jossa sinun ratkaisu -

1545
01:17:01,720 --> 01:17:04,990
se on hienoa seurata, kuinka monta
swap teit, koska kupla

1546
01:17:04,990 --> 01:17:07,920
lajitella, jos et itse tee mitään koronvaihtosopimukset,
olet valmis ja voit ehkä leikata

1547
01:17:07,920 --> 01:17:09,000
ongelma alas hieman.

1548
01:17:09,000 --> 01:17:11,440
Mutta valinta lajitella, olet todella
täytyy mennä läpi loppuun

1549
01:17:11,440 --> 01:17:14,940
luettelo jokaisen kerralla.

1550
01:17:14,940 --> 01:17:16,200
>> Tämä on siis, että.

1551
01:17:16,200 --> 01:17:18,530
Meillä on kaksi minuuttia jäljellä.

1552
01:17:18,530 --> 01:17:21,560
Tehdään kaikki.

1553
01:17:21,560 --> 01:17:24,340
Haluan vain avoin Etsi tänne ja
varma, että en itse asiassa soittaen -

1554
01:17:24,340 --> 01:17:25,610
En kutsu kupla lajitella.

1555
01:17:25,610 --> 01:17:29,230
Katsotaanpa vaihtaa tämän valinnan lajitella.

1556
01:17:29,230 --> 01:17:31,060
tehdä kaikki. / löytää.

1557
01:17:31,060 --> 01:17:32,360
Etsitään 42.

1558
01:17:32,360 --> 01:17:38,110
Tällä kertaa aiomme kulkea
lajittelemattoman lista, koska se olisi lajitella

1559
01:17:38,110 --> 01:17:43,790
Ensimmäinen, per löydä koodia, - pitäisi lajitella
Ensimmäinen käyttämällä lajittelu ja sitten

1560
01:17:43,790 --> 01:17:44,995
etsiä jotain.

1561
01:17:44,995 --> 01:17:46,245
Peukkuja kaikille.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Hyvänen aika.

1564
01:17:49,370 --> 01:17:50,800
Hei, sydämeni sykki.

1565
01:17:50,800 --> 01:17:52,320
Niin, että on oikea.

1566
01:17:52,320 --> 01:17:57,270
Itse asiassa, jos me juoksimme tämä lisää
laajasti, koodi, niin pitkälle kuin voin

1567
01:17:57,270 --> 01:17:59,280
kertoa, on täysin oikeassa.

1568
01:17:59,280 --> 01:18:02,150
On joitakin ehdotuksia
Olisin sinulle.

1569
01:18:02,150 --> 01:18:06,215
Esimerkiksi 15 ja 16 näyttävät
hieman tarpeeton.

1570
01:18:06,215 --> 01:18:09,450
Tuntuu siltä, ​​et välttämättä
täytyy säästää sekä niitä.

1571
01:18:09,450 --> 01:18:12,790
Jos sinulla on pienin sijaintia, voit
voi helposti löytää pienin arvo

1572
01:18:12,790 --> 01:18:14,750
vain kirjoittamalla arvot i.

1573
01:18:14,750 --> 01:18:18,100
>> Joten jos olisin tarkoitus luokittelu koodia,
jonka aion itse asiassa olla, olisin

1574
01:18:18,100 --> 01:18:21,160
luultavasti ottaa pois kohta, jos
sisältyvät molemmat, koska olet

1575
01:18:21,160 --> 01:18:22,670
ei tarvitse molempia muutetaan.

1576
01:18:22,670 --> 01:18:25,400
Jos sinulla on sijainti, voit
hyvin helposti saada arvoa.

1577
01:18:25,400 --> 01:18:27,520
Ja se tuntuu hieman oudolta
tallentaa molemmat.

1578
01:18:27,520 --> 01:18:31,070
Ehkä ei edes ota piste, mutta
varmasti kommentti, että se on ehkä

1579
01:18:31,070 --> 01:18:32,670
ei tyylillinen valinta
sinun täytyy tehdä.

1580
01:18:32,670 --> 01:18:35,290
Tietenkin, koodi vielä
toimii erittäin hyvin.

1581
01:18:35,290 --> 01:18:36,860
>> Joten valitettavasti emme
päästä kupla lajitella.

1582
01:18:36,860 --> 01:18:37,940
Olen pahoillani siitä.

1583
01:18:37,940 --> 01:18:39,135
Teimme loppuun valinta tavallaan.

1584
01:18:39,135 --> 01:18:41,450
Onko kellään mitään viimeistä kysymystä
noin valinta lajitella?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, ennen kuin pää pois, haluan sinun
avatkaa Chrome-selain.

1587
01:18:47,690 --> 01:18:54,340
Anteeksi, että oli vain räikeä plug
yhdenlaista internet-selain.

1588
01:18:54,340 --> 01:18:57,770
Voit avata minkä tahansa selaimen,
mutta se tulee todennäköisesti Chrome.

1589
01:18:57,770 --> 01:19:01,250
Ja mennä tähän seuraavilta verkkosivuilta -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Jos et kirjoittamalla tietokoneen
juuri nyt, olet selvästi

1592
01:19:07,685 --> 01:19:10,210
ei tee sitä, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> Ja tee se joko oikealle
nyt tai seuraavan tunnin -

1594
01:19:12,870 --> 01:19:14,260
antaa minulle palautetta.

1595
01:19:14,260 --> 01:19:15,660
Tämä on vain osassa kaksi.

1596
01:19:15,660 --> 01:19:18,060
Meillä on paljon enemmän yhdessä, niin minä
on paljon varaa parantaa.

1597
01:19:18,060 --> 01:19:19,620
Olen toivottavasti teki myös joitakin asioita hyvin.

1598
01:19:19,620 --> 01:19:22,160
Joten voit tehdä minut tuntemaan kaikki paha, mutta jos
haluat myös antaa minulle hymiö

1599
01:19:22,160 --> 01:19:24,250
kasvot, olisin kiitollinen, että samoin.

1600
01:19:24,250 --> 01:19:25,330
Täytä että sisään

1601
01:19:25,330 --> 01:19:28,210
>> Ja yksi minuutti jäljellä,
että oli viikolla kolme.

1602
01:19:28,210 --> 01:19:30,750
Minä seistä ulkona vähän
jos sinulla on kysyttävää.

1603
01:19:30,750 --> 01:19:32,220
Nähdään kaverit
luento huomenna.

1604
01:19:32,220 --> 01:19:34,742