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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorna: Dobrodošli
do trećeg tjedna, svatko.

3
00:00:08,150 --> 00:00:11,650
Imamo posla, ali uzbudljivo
poglavlje ispred nas.

4
00:00:11,650 --> 00:00:17,010
Tako je prvi, jer smo napravili neke
napredak u tijeku, ali još uvijek

5
00:00:17,010 --> 00:00:20,570
su puno učenja lijevo učiniti, ja sam
će pokazati ti dečki neke resurse

6
00:00:20,570 --> 00:00:24,160
koja bi trebala dokazati da se nevjerojatno
korisna jer ne samo približiti svoje

7
00:00:24,160 --> 00:00:28,130
Problem postavlja, ali probaviti sve
Materijal smo vam dečki u

8
00:00:28,130 --> 00:00:30,800
predavanja i kratke hlače i sekcija.

9
00:00:30,800 --> 00:00:34,790
>> Onda ćemo provesti prvih 20
do 25 minuta poglavlje prelaženju

10
00:00:34,790 --> 00:00:38,630
GDB, koje mogu, ali ne moraju
koristi u ovom trenutku, već je to

11
00:00:38,630 --> 00:00:42,570
nevjerojatno koristan alat koji će
vam pomoći ispravljanje svoje programe.

12
00:00:42,570 --> 00:00:46,060
Puno vas možda koristi printf u
Usred svog programa shvatiti

13
00:00:46,060 --> 00:00:47,430
što varijabla jednaka.

14
00:00:47,430 --> 00:00:52,060
GDB je čak i bolje nego printf i
ne zajebe svoj kôd, jer vam

15
00:00:52,060 --> 00:00:53,320
pokrenuti ga na izvršnu datoteku.

16
00:00:53,320 --> 00:00:56,500
Dakle, mi ćemo ići preko 10 najviše pomoći
naredbe što je potrebno za GDB, a mi smo

17
00:00:56,500 --> 00:01:00,540
ići na vježbe zajedno, tako
u problemu postaviti tri i izvan nje, te

18
00:01:00,540 --> 00:01:03,320
Možete koristiti GDB pomoći debug
svoje programe.

19
00:01:03,320 --> 00:01:06,420
I na kraju, da ćemo ići preko neke
sortiranje i pretraživanje algoritama

20
00:01:06,420 --> 00:01:10,590
koje ste vidjeli u predavanju, a mi smo
događa se zapravo broj, a ne samo

21
00:01:10,590 --> 00:01:17,360
pseudocode, ali kod binarno traženje,
mjehurić vrsta, i odabir vrsta.

22
00:01:17,360 --> 00:01:20,090
>> Dakle, prvo, želim ići
nad resursima.

23
00:01:20,090 --> 00:01:23,530
To je opsežan popis, i to je
manji font, jer sam imao puno toga za

24
00:01:23,530 --> 00:01:24,390
stati ovdje.

25
00:01:24,390 --> 00:01:26,950
No, to ne samo da će vam pomoći,
opet, s problemom setovima i

26
00:01:26,950 --> 00:01:30,760
probavljanje informacije ste naučili, ali
Definitivno, dolaze kviz vrijeme, to će

27
00:01:30,760 --> 00:01:32,130
biti nevjerojatno korisno.

28
00:01:32,130 --> 00:01:34,700
Tako je prvi, bilješke.

29
00:01:34,700 --> 00:01:39,480
Ako idete na cs50.net/lectures i
pomaknite se na specifičan tjedan i dan,

30
00:01:39,480 --> 00:01:43,120
vidjet ćete da postoje bilješke za svaki
predavanje, koje je ne samo

31
00:01:43,120 --> 00:01:47,250
prijepis, ali uređena verzija
ono što je bilo prekriveno predavanja s kodom

32
00:01:47,250 --> 00:01:49,610
isječke i druge korisne sitnice.

33
00:01:49,610 --> 00:01:52,220
Ja visoko preporučiti ide preko njih.

34
00:01:52,220 --> 00:01:55,340
A onda, kao, postoji izvorni kod
dostupni iz svakog predavanja.

35
00:01:55,340 --> 00:02:00,050
I opet, ti slajdovi također će biti
dostupan online na cs50.net/sections

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

37
00:02:01,480 --> 00:02:06,860
>> Dakle, drugi su kratke hlače svaki tjedan da
pokrivaju teme, obično 5 do 15

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

39
00:02:08,090 --> 00:02:12,310
A oni će, nadamo se dati
super premaz na različite teme.

40
00:02:12,310 --> 00:02:12,870
Treće -

41
00:02:12,870 --> 00:02:16,370
i to je potpuno novi to
godine - je study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Ako niste ga odjavio, ja
Svakako preporučamo da to učinite.

43
00:02:20,110 --> 00:02:21,100
Moći ćete odabrati temu.

44
00:02:21,100 --> 00:02:23,040
Imamo desetke tema tamo.

45
00:02:23,040 --> 00:02:24,770
Tako, primjerice, možete pokupiti funkcije.

46
00:02:24,770 --> 00:02:27,270
To vam daje neke slajdove
i primjećuje na funkcijama.

47
00:02:27,270 --> 00:02:31,190
Oni su zapravo slajdova koji TFS
se potiču na korištenje tijekom našeg

48
00:02:31,190 --> 00:02:32,710
prezentacije u sekciji.

49
00:02:32,710 --> 00:02:35,040
Tu je i savjete i trikove za rješavanje
s funkcije, a tu je

50
00:02:35,040 --> 00:02:37,290
praksa problemi koji pomažu
radite s funkcija.

51
00:02:37,290 --> 00:02:41,500
Također smo vam dati linkove na kratko
funkcije i vremena koji funkcionira

52
00:02:41,500 --> 00:02:42,750
su se u predavanju.

53
00:02:42,750 --> 00:02:46,550
Dakle study.cs50.net, potpuno novi to
godine, fantastičan izvor.

54
00:02:46,550 --> 00:02:52,180
>> Dalje, imam čovjeka, što je za upotrebu
naredbe koje možete izvoditi na

55
00:02:52,180 --> 00:02:52,770
naredbenog retka.

56
00:02:52,770 --> 00:02:57,880
Dakle, ako imate bilo kakvih pitanja u vezi
naredba, primjerice, Rand, koju

57
00:02:57,880 --> 00:03:00,900
susreo prošlog tjedna u poglavlju
i vjerojatno ste naišli na

58
00:03:00,900 --> 00:03:05,380
tvoj problem postaviti pri prolasku kroz
generiranje koda, ali ako upišete čovjeka

59
00:03:05,380 --> 00:03:09,980
Rand, dobit ćete stranicu koja
govori vam sve o rand.

60
00:03:09,980 --> 00:03:14,040
To vam daje sve što je potrebno,
Parametri što je potrebno, kao i povratak

61
00:03:14,040 --> 00:03:16,530
vrstu i kratak opis
te funkcije.

62
00:03:16,530 --> 00:03:17,500
>> Dakle provjerite randa.

63
00:03:17,500 --> 00:03:22,270
To može biti malo razvučen i zbunjujuće,
tako da ponekad ne mogu naći da

64
00:03:22,270 --> 00:03:26,150
jednostavno Googling ono što želim znati je
Najbolji način za pronaći odgovor.

65
00:03:26,150 --> 00:03:27,940
Dakle praksa s Googleom.

66
00:03:27,940 --> 00:03:28,600
Nabavite dobar u Google.

67
00:03:28,600 --> 00:03:30,600
To će postati vaš najbolji prijatelj.

68
00:03:30,600 --> 00:03:34,300
>> Kao i Google, ako ne mogu ga naći
na Googleu, cs50.net/discuss, to je

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

70
00:03:35,550 --> 00:03:39,390
Šanse su, ako imate pitanje, jedan
Vaših 700 + vršnjaka ima da

71
00:03:39,390 --> 00:03:42,110
pitanje i možda su pitali
to je već u razgovarati

72
00:03:42,110 --> 00:03:43,540
forumi i to odgovorio.

73
00:03:43,540 --> 00:03:48,130
Dakle, ako imate zajedničke pitanje ili
imate pitanje za koji mislite da

74
00:03:48,130 --> 00:03:52,300
možda i drugi ljudi mogli izvoditi u,
check out cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Konačno, posljednja dva, ako želite
razgovarati s pravog ljudskog bića, ured

76
00:03:55,450 --> 00:03:57,770
radno vrijeme od ponedjeljka do petka.

77
00:03:57,770 --> 00:04:00,850
Tu je i online radno vrijeme
za proširenje studenata.

78
00:04:00,850 --> 00:04:04,370
I zadnje, ali svakako ne i najmanje važno,
ja, uskličnik.

79
00:04:04,370 --> 00:04:05,960
Vi svi imaju svoje kontakt podatke.

80
00:04:05,960 --> 00:04:11,940
Ako ti nešto treba, molim te nikad
ustručavajte se kontaktirati mene.

81
00:04:11,940 --> 00:04:14,020
Uvijek slobodno to učinite.

82
00:04:14,020 --> 00:04:17,490
Vrlo malo ste mi dodana Gchat,
, tako da je bio razočaravajući,

83
00:04:17,490 --> 00:04:20,410
ali nadamo se da ćete mijenjati između
ove i iduće poglavlje.

84
00:04:20,410 --> 00:04:22,105
Bilo kakva pitanja do sada na resursima?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Konačno, još jedan dodatak za
šalje, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Možete mi dati povratne informacije anonimno
kako radim.

89
00:04:37,050 --> 00:04:38,320
To je bilo jako korisno prošlog tjedna.

90
00:04:38,320 --> 00:04:41,890
Dobio sam par komentara od vas dečki
odmah nakon sekcije, plus iz

91
00:04:41,890 --> 00:04:44,750
ostali učenici koji su ga gledali
tijekom tjedna, a to

92
00:04:44,750 --> 00:04:46,830
bio je nevjerojatno korisna.

93
00:04:46,830 --> 00:04:50,250
Ja ću pokušati ograničiti svoju uporabu
Riječ "slatka", ali ja neću pojaviti

94
00:04:50,250 --> 00:04:52,410
entuzijazma i uzbuđenja
i na druge načine.

95
00:04:52,410 --> 00:04:56,550
No, tu su i druga dodatna
Značajnija povratne informacije,

96
00:04:56,550 --> 00:04:57,600
oba pluseve i Delta.

97
00:04:57,600 --> 00:05:00,480
Dakle, molim vas, dajem Ti dečki povratne informacije
na tvoj problem setovima.

98
00:05:00,480 --> 00:05:01,790
Slobodno mi dati povratnu informaciju
na moj nastave.

99
00:05:01,790 --> 00:05:04,010
Ja sam tu za vas, momci.

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

101
00:05:05,270 --> 00:05:07,020
To je sve što imam za
Prva cjelina.

102
00:05:07,020 --> 00:05:08,565
Da li itko ima bilo
pitanja do sada?

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

104
00:05:12,370 --> 00:05:14,640
I ja imam na umu za
kontrolni centar.

105
00:05:14,640 --> 00:05:21,200
Produžni učenici su me messaged
rekavši da ne uzimajući bilo koji audio,

106
00:05:21,200 --> 00:05:23,870
, ali da je iz moje moći popraviti.

107
00:05:23,870 --> 00:05:25,280
Dakle, nadamo se, da dobiva
ubrzo riješiti.

108
00:05:25,280 --> 00:05:28,850
Ako gledate na internetu, hi,
, ali ne možete me čuti.

109
00:05:28,850 --> 00:05:33,860
>> Dakle, prvo, idemo
proći kroz GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, kao što sam ukazivao na ranije,
je alat za uklanjanje pogrešaka

111
00:05:37,100 --> 00:05:39,040
puno bolje nego printf.

112
00:05:39,040 --> 00:05:44,700
Dakle, da biste započeli s GDB, ti dečki, ako
želite otvoriti svoj uređaj

113
00:05:44,700 --> 00:05:49,070
i uzeti datoteku koju sam e-poštom na vas
ranije - ova datoteka će također biti

114
00:05:49,070 --> 00:05:51,940
dostupan online na malo -

115
00:05:51,940 --> 00:05:55,700
i pokrenuti GDB. / ime datoteke.

116
00:05:55,700 --> 00:05:58,580
Prvo, naravno, morate sastaviti
podnijeti jer GDB radi samo o

117
00:05:58,580 --> 00:05:59,890
izvršne datoteke.

118
00:05:59,890 --> 00:06:02,300
>> Ali, ako ste ikada željeli pokrenuti
GDB, prva stvar koju trebate učiniti,

119
00:06:02,300 --> 00:06:04,550
pokrenete gdb. / Cezara.

120
00:06:04,550 --> 00:06:08,340
Dakle to je naziv programa mi živimo
moramo ići s njim u ovom trenutku.

121
00:06:08,340 --> 00:06:12,810
Tako da ću napisati da Cezara, koji
će mi dati izvršnu datoteku

122
00:06:12,810 --> 00:06:14,100
Ovdje označen zelenom bojom.

123
00:06:14,100 --> 00:06:19,250
A onda ću pokrenuti gdb. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> I tamo idete.

125
00:06:19,810 --> 00:06:24,540
Vidite da imamo neki tekst mi govori
o verziji GDB, daje mi

126
00:06:24,540 --> 00:06:27,570
neke informacije o jamstvu, i onda smo
imaju brz BDP-a, koji izgleda vrsta

127
00:06:27,570 --> 00:06:29,350
poput naše linije naredbeni redak,
ali vidiš da je otvoren

128
00:06:29,350 --> 00:06:32,510
zagr, GDB, bliski zagr.

129
00:06:32,510 --> 00:06:36,520
Prije nego što nastavite i ispravljanje ovu datoteku
da sam poslao svima vama, pogledajmo

130
00:06:36,520 --> 00:06:40,220
neke korisne naredbe tako da imamo osjećaj
U što ćemo se pokriti.

131
00:06:40,220 --> 00:06:45,060
>> Te naredbe su ovdje navedene u
poredak u kojem sam uglavnom ih koriste.

132
00:06:45,060 --> 00:06:50,230
Tako sam početi moj program pokretanjem
GBD. / Ime programa,

133
00:06:50,230 --> 00:06:51,360
u ovom slučaju, Cezar.

134
00:06:51,360 --> 00:06:57,430
I onda prvo što mi je činiti 99,9%
vremena se Prijelom znači.

135
00:06:57,430 --> 00:06:59,070
To postavlja break na glavni.

136
00:06:59,070 --> 00:07:03,260
U osnovi, što radiš tu
je Program će se zaustaviti na

137
00:07:03,260 --> 00:07:06,100
Glavni tako da možete početi ispitivanje to liniju
po liniji, a ne trčati

138
00:07:06,100 --> 00:07:07,040
put kroz.

139
00:07:07,040 --> 00:07:09,730
Možete razbiti na različitim mjestima u
vaš broj, ali glavno je općenito

140
00:07:09,730 --> 00:07:11,870
dobro mjesto za početak.

141
00:07:11,870 --> 00:07:14,840
>> Naredba koja slijedi Trčim je trčanje.

142
00:07:14,840 --> 00:07:17,400
To pokreće program pokrenut, i
ako je potrebno unijeti naredbenog retka

143
00:07:17,400 --> 00:07:19,090
argumenata, što ga pokrenuti tu naredbu.

144
00:07:19,090 --> 00:07:20,500
Trčanje s argumentima.

145
00:07:20,500 --> 00:07:25,000
Dakle, budući da se ide preko verziju
C, što je Program momci

146
00:07:25,000 --> 00:07:26,160
napisao za pset dva -

147
00:07:26,160 --> 00:07:29,880
ovo, naravno, ima nekih bugova
u tome da se nadam da ćemo naći -

148
00:07:29,880 --> 00:07:32,810
idemo na trčanje trčanje s nekim zapovjedništvom
argumente, jer je Cezar,

149
00:07:32,810 --> 00:07:34,860
što ti dečki znaju po problemu
set spec., uzima neke

150
00:07:34,860 --> 00:07:36,380
argumente naredbenog retka.

151
00:07:36,380 --> 00:07:40,000
>> Narednih nekoliko naredbi, pored
jedan je zapravo zove naprijed.

152
00:07:40,000 --> 00:07:42,470
To je jedan vodi vas redak po redak
kroz svoj program.

153
00:07:42,470 --> 00:07:45,800
Dakle, udarajući n onda Enter vam treba
u sljedeći redak, izvršavanju

154
00:07:45,800 --> 00:07:46,880
zadnja linija.

155
00:07:46,880 --> 00:07:49,440
Korak vas vodi ne samo da
Sljedeći linija, ali je

156
00:07:49,440 --> 00:07:51,070
Potrebno Vam unutar funkcije.

157
00:07:51,070 --> 00:07:54,310
Dakle, ako ste napisali funkciju u
vaš broj ili, ako želite istraživati

158
00:07:54,310 --> 00:07:57,820
do i, na primjer, možete pogoditi s, a
umjesto da ide na sljedeću liniju

159
00:07:57,820 --> 00:08:02,390
datoteka koju prolaziš prava
Sada, vi ćete zapravo korak u

160
00:08:02,390 --> 00:08:04,670
ova funkcija i vidjeti svoj kod.

161
00:08:04,670 --> 00:08:12,300
>> Popis pokazuje se, u vrlo user friendly
formata, na 10-ak linije oko

162
00:08:12,300 --> 00:08:14,940
gdje se trenutno nalaze u kodu
tako da zapravo možete vidjeti sliku

163
00:08:14,940 --> 00:08:17,810
umjesto da zamijene natrag i
naprijed između različitih pogleda.

164
00:08:17,810 --> 00:08:21,890
Ispis je kao i printf,
kao njegovo ime implicira.

165
00:08:21,890 --> 00:08:24,020
To pokazuje što varijabla jednaka.

166
00:08:24,020 --> 00:08:25,870
>> Info mještani stvarno korisno.

167
00:08:25,870 --> 00:08:27,740
To je posebna verzija tiska.

168
00:08:27,740 --> 00:08:31,770
Info mještani vam pokazuje sve lokalne
varijable, ispisuje ih sve za tebe

169
00:08:31,770 --> 00:08:33,380
koji su trenutno dostupni.

170
00:08:33,380 --> 00:08:36,360
Tako sam općenito, a ne da
ispisali četiri varijable koje sam

171
00:08:36,360 --> 00:08:39,929
zanima, ako sam u for petlji, za
Na primjer, ja samo pišem info mještanima,

172
00:08:39,929 --> 00:08:43,470
i to će mi što moj brojač sam pokazati
jednako, kao i niz da sam

173
00:08:43,470 --> 00:08:45,130
radi na jednakima.

174
00:08:45,130 --> 00:08:47,530
>> Konačno, i dalje.

175
00:08:47,530 --> 00:08:49,300
Tipkanje pauzu zaustavlja vas
na točki prekida.

176
00:08:49,300 --> 00:08:51,380
Možete prošetati linije
skladu s naprijed i korak.

177
00:08:51,380 --> 00:08:55,640
Nastavak pokreće program za vaš sljedeći
razbiti točku ili dok završetak ako

178
00:08:55,640 --> 00:08:57,180
nema više break.

179
00:08:57,180 --> 00:09:00,060
Bez uklanja točkama prekida, ako vam
odlučio pauze na glavna je

180
00:09:00,060 --> 00:09:01,890
neprimjereno, što želite
stavi ga negdje drugdje.

181
00:09:01,890 --> 00:09:05,090
I na kraju q, prestati, dobiva iz GDB.

182
00:09:05,090 --> 00:09:10,784
>> Dakle, ovaj program,. / Cezar, idemo
gledati kroz upravo sada i mi

183
00:09:10,784 --> 00:09:13,490
ćemo koristiti GDB pronaći
bugovi u ovom programu.

184
00:09:13,490 --> 00:09:18,110
Otrčao sam ovaj program ranije s
Provjerite 50, a ja sam dobio jednu grimasu.

185
00:09:18,110 --> 00:09:22,310
Sve je to postojalo, to sastavio, to
prošlo puno testova, ali za

186
00:09:22,310 --> 00:09:27,950
Iz nekog razloga, to nije prošao petinu
test, okreće BARFOO, sve kape, u

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, sve kape,
pomoću tri kao ključ.

188
00:09:33,350 --> 00:09:34,090
Dobio sam vrlo blizu.

189
00:09:34,090 --> 00:09:35,410
Sam dobio od strane jednog slova.

190
00:09:35,410 --> 00:09:37,340
Dakle, postoji neka mala pogreška u ovdje.

191
00:09:37,340 --> 00:09:38,070
Ja sam pogledala kroz moj broj.

192
00:09:38,070 --> 00:09:38,850
Nisam mogla to shvatiti.

193
00:09:38,850 --> 00:09:41,740
Nadajmo se da dečki mogu mi pomoći
shvatiti što to bug je.

194
00:09:41,740 --> 00:09:44,610
>> Dakle, to je pogreška smo
u potrazi za.

195
00:09:44,610 --> 00:09:46,090
Idemo u GDB.

196
00:09:46,090 --> 00:09:51,100
Opet, ja sam trčanje GDB. / Cezara,
pa sad smo u GDB.

197
00:09:51,100 --> 00:09:54,290
I što je prvi
što bih trebao napraviti?

198
00:09:54,290 --> 00:09:56,680
Upravo sam ušao GDB.

199
00:09:56,680 --> 00:10:00,316
Neka mi netko da dobar
naredba za ulazak.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Break glavna.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorna: Break glavna.

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

203
00:10:02,900 --> 00:10:03,560
Neka je tip koji u.

204
00:10:03,560 --> 00:10:06,390
Vi dečki mogu gledati ovdje ili pratite
zajedno na svojim računalima.

205
00:10:06,390 --> 00:10:09,410
Break glavna, i vidjet ćete
Point Break je bio postavljen na -

206
00:10:09,410 --> 00:10:12,340
to mi daje neku čudnu memorijsku adresu,
a također mi daje broj linije.

207
00:10:12,340 --> 00:10:15,310
Ako mi je da se osvrnem na ovu sliku,
Ja bi shvatili da je glavna

208
00:10:15,310 --> 00:10:17,700
dogodilo na liniji 21.

209
00:10:17,700 --> 00:10:18,950
Što sam trebao pokrenuti naprijed?

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

211
00:10:22,970 --> 00:10:25,060
Je li moj program radi?

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

213
00:10:25,650 --> 00:10:27,175
Dakle, ono što bih trebao raditi sljedeće?

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

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

216
00:10:28,050 --> 00:10:30,760
Trebam li samo trčanje trčanje, ili bi trebala
I još neke stvari u?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Trčanje s argumentom.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorna: Trčanje s
Zapovjedna argumenti.

219
00:10:33,320 --> 00:10:36,420
A budući da sam za ispravljanje pogrešaka vrlo specifičan
slučaj, da unesem da

220
00:10:36,420 --> 00:10:37,120
naredbenog retka argument.

221
00:10:37,120 --> 00:10:42,290
Dakle, ja ću to raditi tri, koja je, opet,
Izlaz sam dobio od Odlazak 50.

222
00:10:42,290 --> 00:10:44,240
Pokretanje programa.

223
00:10:44,240 --> 00:10:45,420
Prolazimo kroz par redaka.

224
00:10:45,420 --> 00:10:47,700
Sada ćete vidjeti da smo na liniji 21.

225
00:10:47,700 --> 00:10:49,200
Kako ću znati da smo na liniji 21?

226
00:10:49,200 --> 00:10:52,170
Jer ako pogledate na lijevo
mog prozora terminala, postoji

227
00:10:52,170 --> 00:10:53,120
piše liniju 21.

228
00:10:53,120 --> 00:10:57,010
I to mi daje, zapravo,
kod koji se nalazi na liniji 21.

229
00:10:57,010 --> 00:10:58,440
Tako sam misspoke ranije.

230
00:10:58,440 --> 00:10:59,770
Glavni zapravo nije na liniji 21.

231
00:10:59,770 --> 00:11:02,000
Glavni je par redaka iznad 21 godine.

232
00:11:02,000 --> 00:11:04,300
No, na liniji 21, koji je
gdje smo razbijanje.

233
00:11:04,300 --> 00:11:06,280
Ova linija koda ima
još nije izvršena.

234
00:11:06,280 --> 00:11:06,890
To je važno.

235
00:11:06,890 --> 00:11:09,120
, Koji vidite nije
još izvršen.

236
00:11:09,120 --> 00:11:12,650
To je sljedeća linija koda
ti si o da izvrši.

237
00:11:12,650 --> 00:11:15,860
>> Dakle, pored linije, kao ti dečki su
vjerojatno upoznati s, je li to

238
00:11:15,860 --> 00:11:20,070
provjeru stanja vidjeti ako imam
ušao naredbenog retka argument je.

239
00:11:20,070 --> 00:11:22,140
I to sam, što je drugi
dio da se radi?

240
00:11:22,140 --> 00:11:23,457
Ono što je za mene?

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Promjena ga u cijeli broj.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorna: Žao mi je?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Mijenja
Argument u cijeli broj.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorna: Tako da sam mijenja ARG
V1 iz niza na cijeli broj.

245
00:11:30,890 --> 00:11:32,140
I onda što je to provjera?

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

247
00:11:35,414 --> 00:11:37,112
>> UČENIK: Ako postoji drugi
naredbenog retka argument, na stranu

248
00:11:37,112 --> 00:11:38,100
od pokretanja programa.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorna: A što je
Druga polovica to

250
00:11:39,460 --> 00:11:41,220
Ček logički izraz?

251
00:11:41,220 --> 00:11:42,540
Ovaj dio ovdje, to ja?

252
00:11:42,540 --> 00:11:44,080
>> UČENIK: Ako je negativna.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorna: Izrada sigurni što?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Upućivanje sigurni da
je, u stvari, pozitivan.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorna: Točno.

256
00:11:47,650 --> 00:11:50,600
To je provjera da li je
negativan, a ako je negativna, ja

257
00:11:50,600 --> 00:11:53,220
Imam osjećaj sljedeći redak moć
treba mi vikati na korisnika.

258
00:11:53,220 --> 00:11:55,930
Pa neka je pogodio kraj izvršiti ovu liniju.

259
00:11:55,930 --> 00:11:59,925
Ne vidim tu crtu da ti dečki
možda očekivali vidjeti deranja na

260
00:11:59,925 --> 00:12:03,030
Korisnik, a zatim se vraćaju, jer
ova linija nije izvršavati.

261
00:12:03,030 --> 00:12:03,840
Ušao sam tri.

262
00:12:03,840 --> 00:12:06,860
Tako sam si, u stvari, unesite dva naredbu
argumente, a 3 je

263
00:12:06,860 --> 00:12:07,610
veći od nule.

264
00:12:07,610 --> 00:12:09,950
Tako smo vidjeli tu liniju, izvršen smo,
ali nismo korak

265
00:12:09,950 --> 00:12:11,300
unutar Ako stanje.

266
00:12:11,300 --> 00:12:17,060
>> Tako sada, pored, vidim ja postavljanje
int ključ jednako se i ARG v1.

267
00:12:17,060 --> 00:12:18,840
Tako da je meni stvara promjenjivu ključ.

268
00:12:18,840 --> 00:12:22,450
Dakle, ako sam isprintati ključ upravo sada, jer
koji vam omogućuje da vidite

269
00:12:22,450 --> 00:12:26,040
vrijednost unutar varijable,
Ključ iznosi 47.

270
00:12:26,040 --> 00:12:28,810
To je malo čudno, ali, naravno,
to je zato što nisam

271
00:12:28,810 --> 00:12:30,490
izvršiti tu liniju još.

272
00:12:30,490 --> 00:12:35,880
Pa sad, ako sam pogodio n, izvršiti tu liniju,
i raditi ispis ključ, ključ će biti jednak 3,

273
00:12:35,880 --> 00:12:37,740
što je ono što mi očekujemo da će biti jednak.

274
00:12:37,740 --> 00:12:41,170
>> Pa opet, u GDB, na liniji koju
vidi se da još nije izvršena.

275
00:12:41,170 --> 00:12:44,850
Morate pogoditi n ili e ili broj
drugih naredbi da se zapravo

276
00:12:44,850 --> 00:12:46,610
izvršiti tu liniju.

277
00:12:46,610 --> 00:12:47,380
Ispis ključ.

278
00:12:47,380 --> 00:12:48,280
Ključ je u tri.

279
00:12:48,280 --> 00:12:49,750
Do sada, tako dobro.

280
00:12:49,750 --> 00:12:51,000
String je običan tekst.

281
00:12:51,000 --> 00:12:52,270
Idemo izvršiti tu liniju.

282
00:12:52,270 --> 00:12:53,970
Idem niz od korisnika.

283
00:12:53,970 --> 00:12:58,690
>> Idemo vidjeti u mom Odlazak 50, ja
unesite BARFOO sve kape, tako

284
00:12:58,690 --> 00:13:01,330
to je ono što ću ući.

285
00:13:01,330 --> 00:13:07,300
Ako ja sada ispisati običan tekst.

286
00:13:07,300 --> 00:13:08,610
Vidjet ćete da je jednako niz.

287
00:13:08,610 --> 00:13:11,100
To mi daje neku drugu čudnu heksadecimalni
broj, ali to čini u

288
00:13:11,100 --> 00:13:13,620
Činjenica reći da mi je struna BARFOO.

289
00:13:13,620 --> 00:13:19,308
Ako sam htio vidjeti što ključ iznosio na
ovom trenutku, kako bih mogao provjeriti ključ?

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

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorna: Ispis ključ, točno.

292
00:13:22,010 --> 00:13:23,260
A zapravo, postoji prečac.

293
00:13:23,260 --> 00:13:25,910
Ako ste se umorili od tipkanja ispis,
možete samo upisati str.

294
00:13:25,910 --> 00:13:28,340
Dakle p ključ radi istu stvar točno.

295
00:13:28,340 --> 00:13:29,730
I opet, ne vidim da je jednako tri.

296
00:13:29,730 --> 00:13:34,760
>> Ako sam želio saznati što su obojica tipku
i BARFOO iznosila istovremeno

297
00:13:34,760 --> 00:13:37,215
, ali sam bio umoran od tipkanja svaka
jedan pojedinačno, sam

298
00:13:37,215 --> 00:13:38,590
mogao upisati info mještanima.

299
00:13:38,590 --> 00:13:41,170
To mi daje ključne jednako 3.

300
00:13:41,170 --> 00:13:42,500
Običan tekst jednako BARFOO.

301
00:13:42,500 --> 00:13:45,265
To također daje mi ove dvije čudne stvari
na vrhu, ova varijabla i i

302
00:13:45,265 --> 00:13:46,590
ova varijabla n.

303
00:13:46,590 --> 00:13:48,460
>> Oni su zapravo postojeće
u mom glavnom programu.

304
00:13:48,460 --> 00:13:51,280
Mi ih nismo susreli još,
ali kao pregled, onima

305
00:13:51,280 --> 00:13:52,880
postoji u mom for petlje.

306
00:13:52,880 --> 00:13:55,360
Dakle, upravo sada, oni jednaki neki čudan
brojevi, jer oni nisu bili

307
00:13:55,360 --> 00:13:58,300
inicijaliziran još, ali oni još uvijek ne postoje
u memoriji, pa oni su samo postavili

308
00:13:58,300 --> 00:14:00,220
do neke smeća vrijednosti.

309
00:14:00,220 --> 00:14:02,890
No, mi ne vidimo ključ u ravnici
tekst upravo tamo.

310
00:14:02,890 --> 00:14:06,390
>> Tako ću izvršiti ovu liniju,
linije 34, za petlju.

311
00:14:06,390 --> 00:14:08,220
Mi ćemo skočiti u
za petlju skom n.

312
00:14:08,220 --> 00:14:10,050
I mi smo unutar for petlje.

313
00:14:10,050 --> 00:14:11,360
Mi smo u našoj prvoj provjeri.

314
00:14:11,360 --> 00:14:14,300
A opet, to bi trebalo nekako izgleda
upoznat s tobom, jer je to bio

315
00:14:14,300 --> 00:14:18,080
Cezar je program koji je napisan, ali
opet, ima nekakav bug.

316
00:14:18,080 --> 00:14:21,940
>> A sad, ako mi je činiti info mještanima, jer sam
unutra da se za petlje, vidjet ćete

317
00:14:21,940 --> 00:14:23,900
da sam jednak nuli, kao što smo očekivali.

318
00:14:23,900 --> 00:14:26,820
To je ono što smo ga postavili na i inicijaliziran
to da se u for petlji.

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

320
00:14:27,560 --> 00:14:30,700
To također ima smisla, jer smo postavili
je na strlen od običnog teksta.

321
00:14:30,700 --> 00:14:34,270
Zato volim raditi info mještanima ili otisak
za varijablu često kako bi bili sigurni da je

322
00:14:34,270 --> 00:14:36,370
sve je uvijek ono što
Ja očekujem da jednaka.

323
00:14:36,370 --> 00:14:39,800
U tom slučaju, sve
ono što sam očekivao da će biti jednak.

324
00:14:39,800 --> 00:14:41,850
>> Pa krenimo kreće kroz
ovo za petlju.

325
00:14:41,850 --> 00:14:45,715
Linija sam na je red 36, ako je obični
Tekst I je veća od te obični

326
00:14:45,715 --> 00:14:48,540
Tekst I je manja od ili jednaka z.

327
00:14:48,540 --> 00:14:51,880
Znam da moj problem nije moj prvi
pismo, to je s drugom pismu.

328
00:14:51,880 --> 00:14:56,290
Ako se osvrnemo na check
50, B ide na E kaznom.

329
00:14:56,290 --> 00:14:59,010
Uzimam A i ostavljajući ga kao
, ne mijenja na D. So

330
00:14:59,010 --> 00:15:00,200
nešto nije u redu s
drugo pismo.

331
00:15:00,200 --> 00:15:01,640
Tako da ću se preseliti
postoji u sekundi.

332
00:15:01,640 --> 00:15:06,030
>> Ali, ako sam htio provjeriti što ravnicu
Tekst sam iznosio u ovom konkretnom

333
00:15:06,030 --> 00:15:07,760
slučaj, mislim da bi trebao biti što?

334
00:15:07,760 --> 00:15:10,980
Što bi običan tekst kime u to
Prvi krug kroz za petlje?

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

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

337
00:15:15,110 --> 00:15:16,510
>> JASON Hirschhorna: Običan tekst I?

338
00:15:16,510 --> 00:15:21,180
Dakle, to bi trebao biti glavni B. I, naravno,
jednak nuli, ali običan tekst

339
00:15:21,180 --> 00:15:25,600
Nosač nula zatvorena zagrada jednaka B
zbog žice, kao što smo vidjeli prošlog tjedna,

340
00:15:25,600 --> 00:15:28,650
su niz, tako da smo uzimajući
Prvi znak toga.

341
00:15:28,650 --> 00:15:34,960
Pa opet, ako sam isprintati običan tekst
Ja, ja, u stvari, dobili karakter

342
00:15:34,960 --> 00:15:36,560
B. A to je uredan, zar ne?

343
00:15:36,560 --> 00:15:40,380
Ja zapravo ne imati običan tekst I.
To nije jedna od varijabli sam postavljenih

344
00:15:40,380 --> 00:15:42,950
ili inicijaliziran, ali možete ispisati
se cijeli niz stvari

345
00:15:42,950 --> 00:15:45,640
Ako želite.

346
00:15:45,640 --> 00:15:47,340
>> No, krenimo putem.

347
00:15:47,340 --> 00:15:50,050
Ako običan tekst sam veći od A i
Običan tekst da je manja od ili jednaka

348
00:15:50,050 --> 00:15:53,290
Z, koji jasno je istina, jer imamo
kapital B. ću pokrenuti

349
00:15:53,290 --> 00:15:54,230
neke naredbe na njemu.

350
00:15:54,230 --> 00:15:58,530
Vidjeli smo da je matematika prošli tjedan, pa ćemo
uzeti zdravo za gotovo da se to radi

351
00:15:58,530 --> 00:16:00,900
Pravo prema Provjerite 50.

352
00:16:00,900 --> 00:16:03,720
>> Ove vitičastim zagradama, prvi
pokazali su da sam se izlaska, ako

353
00:16:03,720 --> 00:16:07,030
stanje, a drugi je pokazao
da sam izlaska za petlju.

354
00:16:07,030 --> 00:16:10,400
I sad kad sam udario Dalje, vidjet ćemo
vratili smo se u for petlji opet.

355
00:16:10,400 --> 00:16:11,970
Idemo kroz
za petlju ponovno.

356
00:16:11,970 --> 00:16:18,110
Idemo zapravo korak u sekundi
iteracija za petlje i vrsti

357
00:16:18,110 --> 00:16:20,520
info mještani.

358
00:16:20,520 --> 00:16:22,190
>> Tako smo u drugoj iteraciji
našeg za petlju.

359
00:16:22,190 --> 00:16:24,530
I jednak 1, što očekujemo.

360
00:16:24,530 --> 00:16:26,650
N iznosi 6, koji smo očekivali.

361
00:16:26,650 --> 00:16:28,810
Ključ iznosi 3, koji smo očekivali.

362
00:16:28,810 --> 00:16:32,625
I običan tekst, vidjet ćete, jednako
EARFOO sada, ne BARFOO više jer

363
00:16:32,625 --> 00:16:37,930
u našem prethodnom iteraciji, B je
promijenjen u kapitalu E. Tako smo o

364
00:16:37,930 --> 00:16:40,040
da se susrećemo s problemom, tako da je ovo
Ovdje ćemo

365
00:16:40,040 --> 00:16:41,130
zaroniti u ispravljanje pogrešaka.

366
00:16:41,130 --> 00:16:43,365
Ali ne bilo tko ima bilo kakvih pitanja
o onome što smo do sada učinili?

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
>> Dakle, mi smo o tome da izvrši ovo ako
stanje, običan tekst nosač zatvorena sam

370
00:16:52,710 --> 00:16:57,500
Nosač veći od A i običan tekst sam
manji od ili jednak, ali prije Z.

371
00:16:57,500 --> 00:17:00,450
Ja ulaziti u to, jer to je mjesto gdje
Znam moja pogreška, želim istaknuti

372
00:17:00,450 --> 00:17:06,859
iz običnog teksta I. Dakle
neka je stavi ispisati.

373
00:17:06,859 --> 00:17:12,020
To čini jednak karakter, tako da
Čini se do sada, sve je dobro i dobro.

374
00:17:12,020 --> 00:17:14,740
>> Dakle, očekujem ovaj redak po mojoj logici,
ova linija trebala biti istina.

375
00:17:14,740 --> 00:17:16,099
To je slovo.

376
00:17:16,099 --> 00:17:20,599
Ali, ako sam pogodio n, mi shvaćamo da je to
linija, u stvari, nije izvršavati.

377
00:17:20,599 --> 00:17:22,609
Skočio sam dolje na drugi ako.

378
00:17:22,609 --> 00:17:25,460
Zašto se to dogodilo?

379
00:17:25,460 --> 00:17:27,480
>> UČENIK: Zato što imate vaše stanje
od običnog teksta je veća

380
00:17:27,480 --> 00:17:29,130
od, nije jednaka ili veća od.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorna: Tako sam imao moj običan tekst
Da je veći od, ne veća

382
00:17:32,260 --> 00:17:32,850
od ili jednaka.

383
00:17:32,850 --> 00:17:38,130
Dakle, jasno, kapital nije
aktiviraju ovo ako stanje, a mi smo učinili

384
00:17:38,130 --> 00:17:40,520
Ne korak u tome i uspjeli smo
Ne učinite nužan zaokret.

385
00:17:40,520 --> 00:17:41,360
Tako da je to, zapravo.

386
00:17:41,360 --> 00:17:42,920
I shvatio moju grešku.

387
00:17:42,920 --> 00:17:46,775
Mogao bih se vratiti u moje izvorne datoteke,
ga promijeniti, a to ažurirati i

388
00:17:46,775 --> 00:17:47,855
pokrenuti Provjerite 50 opet.

389
00:17:47,855 --> 00:17:52,590
>> No, vidjet ćemo, samo za pedagogiju-a
sake, ako sam zadržati ide.

390
00:17:52,590 --> 00:17:59,580
Drugo, ako ne izvrši bilo, ali
ono, umjesto jednaka je naredba

391
00:17:59,580 --> 00:18:00,500
to ne mijenja.

392
00:18:00,500 --> 00:18:04,840
Dakle, to nije promijenilo na sve, a ako sam
ispisati običan tekst ovdje, vidjet ćemo idući

393
00:18:04,840 --> 00:18:08,250
kroz koji za petlju nije, u stvari,
promijeniti taj drugi lik uopće.

394
00:18:08,250 --> 00:18:09,600
To je još uvijek glavni A.

395
00:18:09,600 --> 00:18:12,690
>> Pa opet, debugged smo našu pogrešku.

396
00:18:12,690 --> 00:18:17,380
Shvatili smo da je
neke logike nedostaje.

397
00:18:17,380 --> 00:18:20,590
I mi to debugged ispred vremena prije
stvarno izvršenje tu liniju,

398
00:18:20,590 --> 00:18:24,320
ali ti bi primijetili smo imali samo
pogodio Next i skok na drugo da li,

399
00:18:24,320 --> 00:18:26,710
to znači da, ako stanje
nije istina.

400
00:18:26,710 --> 00:18:29,550
Nismo, zapravo, dobili
Rezultat smo očekivali.

401
00:18:29,550 --> 00:18:33,240
Pa onda smo mogli biti zatraženo, imala
nismo bili tako pronicljivi, pogledati

402
00:18:33,240 --> 00:18:38,510
da, ako stanje i provjerite je li, u stvari,
Naš uvjet treba ocijeniti da

403
00:18:38,510 --> 00:18:41,150
Istina je u trenutnom kontekstu.

404
00:18:41,150 --> 00:18:42,880
>> To je sve za ispravljanje pogrešaka ovaj program.

405
00:18:42,880 --> 00:18:45,340
Ima li tko kakvih pitanja?

406
00:18:45,340 --> 00:18:50,486
Ono što sam zapovijed mogao pogoditi prestati GDB?

407
00:18:50,486 --> 00:18:53,900
P: I onda ću se tražiti,
Svejedno otkaz?

408
00:18:53,900 --> 00:18:54,390
Da ili ne.

409
00:18:54,390 --> 00:18:58,440
Ja ću pogoditi da, a ja ću se prestati GDB.

410
00:18:58,440 --> 00:19:00,860
>> Tako da je brzi premaz za GDB.

411
00:19:00,860 --> 00:19:03,430
Zapravo, u realnom scenariju,
Ja sam to u uredovno vrijeme.

412
00:19:03,430 --> 00:19:06,710
Ja GDBed ovu točan program na
radno vrijeme s učenikom.

413
00:19:06,710 --> 00:19:12,410
A ako se vratimo na naredbe koje smo vidjeli
prije, koristili smo pauzu glavnom, prvo

414
00:19:12,410 --> 00:19:13,190
stvar koju smo učinili.

415
00:19:13,190 --> 00:19:16,060
Koristili smo trčanje s naredbenog retka argumente,
Druga je stvar što smo učinili.

416
00:19:16,060 --> 00:19:18,520
Mi smo koristili pored puno kretati
nas preko linije.

417
00:19:18,520 --> 00:19:20,310
I opet, kratka verzija
od naprijed je n.

418
00:19:20,310 --> 00:19:22,920
To je u zagradama
u sivoj boji na tobogan.

419
00:19:22,920 --> 00:19:28,590
>> Nismo koristili korak, ali nismo
nužno je potrebno za ovaj slučaj.

420
00:19:28,590 --> 00:19:32,150
No, možemo ga koristiti u malo kasnije
danas, ako smo za ispravljanje pogrešaka, za

421
00:19:32,150 --> 00:19:36,500
Primjer, pretraživanje po binarnom kad binarna
traži se zove u odvojenim

422
00:19:36,500 --> 00:19:38,200
funkcija, ali postoji
neka pogreška s njim.

423
00:19:38,200 --> 00:19:40,440
Idemo žele stupiti u
Poziv na binarnom pretragu i

424
00:19:40,440 --> 00:19:41,840
zapravo to debug.

425
00:19:41,840 --> 00:19:45,130
Popis nismo iskoristili bilo jer smo imali
dobar smisao našeg koda, ali ako sam

426
00:19:45,130 --> 00:19:48,420
htjela dobiti osjećaj za ono što sam kod
bio u blizini, ja samo mogu koristiti popis.

427
00:19:48,420 --> 00:19:50,310
>> Ispis koristili smo, info mještanima smo se koriste.

428
00:19:50,310 --> 00:19:53,260
Nastavak nismo morali koristiti u ovom
slučaj, niti je moramo iskoristiti

429
00:19:53,260 --> 00:19:55,060
onemogućiti, ali nismo korištenje otkaz.

430
00:19:55,060 --> 00:19:57,850
Opet, tih 10 zapovijedi,
prakticiraju ih.

431
00:19:57,850 --> 00:20:00,770
Ako ste razumjeli ovih 10 zapovijedi,
što bi trebao biti postavljen za ispravljanje pogrešaka bilo

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

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

434
00:20:05,230 --> 00:20:08,420
>> Dakle, mi smo o tome da se ide dalje, opet, na
poanta dijelu danas, ide preko

435
00:20:08,420 --> 00:20:09,720
to sortiranje i pretraživanje
algoritmi.

436
00:20:09,720 --> 00:20:14,075
Prije nego što smo to učinili, opet, bilo kakva pitanja,
komentari, zabrinutost za GDB?

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

438
00:20:16,750 --> 00:20:20,960
Tako se svatko ide na korištenje
GDB umjesto printf?

439
00:20:20,960 --> 00:20:24,550
Dakle, svi su, za ime vječnost je,
svatko je kimao glavom svoje pravo

440
00:20:24,550 --> 00:20:27,400
sada, tako da ću vas vidjeti u uredovno vrijeme
i svi TFS će vas i vidjeti

441
00:20:27,400 --> 00:20:29,460
oni će reći, pokazati mi kako koristiti
GDB, a vi ćete biti u mogućnosti

442
00:20:29,460 --> 00:20:31,240
im pokazati, zar ne?

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

444
00:20:31,760 --> 00:20:32,640
Možda nadamo.

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

446
00:20:33,670 --> 00:20:35,790
>> Tako ćemo se preseliti u
sortiranje i pretraživanje.

447
00:20:35,790 --> 00:20:40,710
Vidjet ćete imam popis već sortiran
za nas, ali to se ne događa

448
00:20:40,710 --> 00:20:42,220
biti slučaj uvijek.

449
00:20:42,220 --> 00:20:49,170
Tako je u problemu postaviti specifikacija za
Problem postaviti tri, imate gaćice

450
00:20:49,170 --> 00:20:51,410
koje možete gledati, a to je zapravo
pita vas gledati one kratke hlače.

451
00:20:51,410 --> 00:20:55,090
Također u predavanju prošli tjedan, razgovarali smo o
Puno tih algoritama, pa sam

452
00:20:55,090 --> 00:20:59,150
neće trošiti vrijeme na satu ide
iznova ovih algoritama ili crtež

453
00:20:59,150 --> 00:21:01,130
Slike za koliko je to
algoritmi rade.

454
00:21:01,130 --> 00:21:04,030
Opet, da informacije možete ponovno gledati
Predavanje, ili da informacije

455
00:21:04,030 --> 00:21:08,570
je osvojio izvanredno na gaćice
za ove pretraga, sve

456
00:21:08,570 --> 00:21:10,920
koji su dostupni na cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Dakle, umjesto, što ćemo
učiniti je napisati ove programe.

458
00:21:14,200 --> 00:21:18,190
Imamo osjećaj, mentalni model, o tome
oni rade, i tako što ćemo

459
00:21:18,190 --> 00:21:20,210
učiniti jest ih kod za real.

460
00:21:20,210 --> 00:21:23,430
Idemo da se taj mentalni model,
ta slika, ako hoćete, u

461
00:21:23,430 --> 00:21:24,960
Stvarni broj.

462
00:21:24,960 --> 00:21:28,460
A ako ste bili malo zbunjeni ili
maglovita o mentalnom modelu, totalno

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

464
00:21:28,770 --> 00:21:30,540
>> Nismo zapravo ide
odaberi kod ravnini.

465
00:21:30,540 --> 00:21:36,030
Dakle, dok je ovaj redak u ovom slajdu pita
što to kod binarnog pretraživanja, i

466
00:21:36,030 --> 00:21:39,470
zapravo, iterativan verzija
binarno pretraživanje, prva stvar koju sam

467
00:21:39,470 --> 00:21:42,370
Stvarno želim da učinite je
napisati neki pseudocode.

468
00:21:42,370 --> 00:21:47,020
Tako ćete imati taj mentalni model
kako binarno pretraživanje funkcionira.

469
00:21:47,020 --> 00:21:50,060
Izvadite list papira, ako imate
jedan lako dostupni, ili se otvaraju

470
00:21:50,060 --> 00:21:52,520
tekst editor, i ja bih
svatko pisati.

471
00:21:52,520 --> 00:21:57,470
Uzmi četiri minute pisati
pseudocode binarni pretragu.

472
00:21:57,470 --> 00:21:58,990
>> Opet, razmislite o tom mentalnom modelu.

473
00:21:58,990 --> 00:22:01,980
Ja ću doći oko, ako imate pitanja
i možemo izvući sliku iz.

474
00:22:01,980 --> 00:22:06,220
Ali prvo, prije nego što počnemo programiranje,
Htio bih napisati

475
00:22:06,220 --> 00:22:09,920
pseudocode za pretraživanje s binarnim pa kad smo
zaronite u, imamo neke smjeru kao

476
00:22:09,920 --> 00:22:12,110
do mjesta gdje trebamo ići.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Možemo li pretpostaviti niz
Vrijednosti koje su dobili već riješeno?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorna: Pa za binarnom pretragu
za rad - izvrsno pitanje - što

479
00:22:17,960 --> 00:22:20,970
moraju uzeti u sortirani
Niz vrijednosti.

480
00:22:20,970 --> 00:22:22,290
Dakle, pretpostavimo da će raditi.

481
00:22:22,290 --> 00:22:23,480
Vratit ćemo se na ovom slajdu.

482
00:22:23,480 --> 00:22:27,220
Vidjet ćete u purpurne funkciji
Deklaracija je bool binary_search int

483
00:22:27,220 --> 00:22:29,230
vrijednost, int vrijednosti, int n.

484
00:22:29,230 --> 00:22:32,910
To bi trebao izgledati poznato, ako ste
Već prilazi ili stečen Vaše

485
00:22:32,910 --> 00:22:34,580
ruke prljave s problemom setu.

486
00:22:34,580 --> 00:22:35,910
>> No, to je tvoja funkcija izjava.

487
00:22:35,910 --> 00:22:39,080
Opet, ne treba se brinuti o
toliko u ovom trenutku.

488
00:22:39,080 --> 00:22:43,660
Ono što ja stvarno želim učiniti je uzeti
Četiri minute do pseudocode binarnog

489
00:22:43,660 --> 00:22:46,380
traži, a onda ćemo ići
preko koje kao skupina.

490
00:22:46,380 --> 00:22:47,500
I ja ću navratiti.

491
00:22:47,500 --> 00:22:49,590
Ako imate pitanja, osjećam
besplatno podići svoju ruku.

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

493
00:25:07,110 --> 00:25:09,680
>> Zašto ne uzeti više od dvije minute
završiti na pseudocode?

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

495
00:25:13,690 --> 00:25:15,820
Znam da to može izgledati smiješno da
trošimo toliko vremena na

496
00:25:15,820 --> 00:25:20,350
nešto što nije ni zapravo u
C, ali posebno za njih više

497
00:25:20,350 --> 00:25:24,030
izazovnim algoritama i problema
setovi koju moramo shvatiti,

498
00:25:24,030 --> 00:25:27,210
s početkom u pseudocode ne brinući
o sintaksi, samo brige o

499
00:25:27,210 --> 00:25:29,150
Logika je nevjerojatno korisna.

500
00:25:29,150 --> 00:25:32,720
I na taj način, niste rješavanje dva
nevjerojatno teškim problemima odjednom.

501
00:25:32,720 --> 00:25:35,390
Vi ste samo s naglaskom na logici, a
onda se krećete u sintaksi.

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
Počnimo prolazi kroz
pseudocode.

505
00:26:03,680 --> 00:26:05,380
Ja sam napisao ovdje, binarna
traži pseudocode.

506
00:26:05,380 --> 00:26:07,360
Mi ćemo napisati ovo na
ukrcati zajedno.

507
00:26:07,360 --> 00:26:10,040
Ili ću ga napisati, a vi ćete dati
mi upute što trebam.

508
00:26:10,040 --> 00:26:15,010
Dakle, može li netko dati mi prvi put
linija pseudocode ste

509
00:26:15,010 --> 00:26:18,350
napisao za pretraživanje s binarnim?

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

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Dok duljina
Popis je veći od nule.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorna: Dok dužina
liste veći od nule.

514
00:26:34,880 --> 00:26:38,810
A opet, vidimo neke C-potrazi
sintaktičke stvari na ovdje.

515
00:26:38,810 --> 00:26:41,550
No, većina je to na engleskom jeziku.

516
00:26:41,550 --> 00:26:43,980
Je li itko ima bilo koju liniju su stavili
Prije toga u svojoj pseudo-koda?

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

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Dobiti niz
od razvrstani brojeve.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorna: Napisao si "dobiti
Niz sortiranost brojeva. "Per

520
00:26:53,600 --> 00:26:56,140
Funkcija deklaracija, mi ćemo se prolazu
Niz razvrstanih brojeva.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [nečujan].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorna: Tako
morat ćemo to.

523
00:26:59,030 --> 00:27:01,820
Ali da, ako nismo imali da smo
će morati izdvojiti našu lepezu

524
00:27:01,820 --> 00:27:04,850
brojevi, jer binarno pretraživanje
radi samo o razvrstanih polja.

525
00:27:04,850 --> 00:27:11,300
Dakle, dok je dužina popisa jednak nuli, ja sam
će se staviti u nekim vitičastim zagradama

526
00:27:11,300 --> 00:27:15,420
da izgleda malo više kao
C. No, dok je, čini se mapirati na

527
00:27:15,420 --> 00:27:19,550
dok petlje, tako da unutar tog vremena
loop što trebamo

528
00:27:19,550 --> 00:27:22,000
učiniti za binarno pretraživanje?

529
00:27:22,000 --> 00:27:25,530
>> Netko drugi koji mi nije dao
odgovor još, ali tko je to napisao?

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

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Idi na sredinu ljestvice.

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

533
00:27:33,980 --> 00:27:35,230
Idi na sredinu ljestvice.

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

535
00:27:43,290 --> 00:27:45,530
I follow-up pitanje, što
radimo kada smo na

536
00:27:45,530 --> 00:27:46,870
Sredina popisu?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Dali ček bilo da je
broj tražite.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorna: Izvrsno.

539
00:27:50,120 --> 00:28:05,500
Idi na sredinu ljestvice i provjerite
ako je naša vrijednost je tu -

540
00:28:05,500 --> 00:28:06,515
fantastična.

541
00:28:06,515 --> 00:28:10,460
Je li itko ima bilo što drugo
koji je bio drugačiji od ovoga?

542
00:28:10,460 --> 00:28:11,210
To je točno.

543
00:28:11,210 --> 00:28:13,800
>> Prvo što nam je činiti u binarnom pretragu
se ići na sredini popisa i

544
00:28:13,800 --> 00:28:15,870
provjeriti je li naša vrijednost je tu.

545
00:28:15,870 --> 00:28:19,682
Pretpostavljam, ako naša vrijednost
postoji, što nam je činiti?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Vraćamo nulu [nečujan].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorna: Da, ako je naš
vrijednost je tamo, našli smo.

548
00:28:23,400 --> 00:28:27,950
Dakle, možemo reći na neki način, no to
Funkcija se definira, možemo reći korisnik

549
00:28:27,950 --> 00:28:28,520
smo ga pronašli.

550
00:28:28,520 --> 00:28:30,950
Ako to ne postoji, međutim, da je
gdje se to dobiva lukav.

551
00:28:30,950 --> 00:28:35,120
Dakle, ako to ne postoji, netko drugi tko
se radi na binarnom pretragu ili

552
00:28:35,120 --> 00:28:36,830
je ideju sada, što nam je činiti?

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

554
00:28:37,830 --> 00:28:38,100
>> JASON Hirschhorna: Da?

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Je niz već riješeno?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorna: Da, mi smo uz pretpostavku
Niz je već riješeno.

557
00:28:42,200 --> 00:28:46,480
>> UČENIK: Pa onda morate provjeriti je li
vrijednost koja vidite veći od

558
00:28:46,480 --> 00:28:51,745
vrijednost koju želite, možete premjestiti
u sredini druge polovice.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorna: Dakle, ako je sredina
Popis je veća od onoga što smo mi

560
00:28:54,110 --> 00:28:57,440
u potrazi za, onda smo to što?

561
00:28:57,440 --> 00:28:58,320
Mi smo premjestiti gdje?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Vi želite da se presele u
polovica popisa s

563
00:29:01,400 --> 00:29:02,780
brojeva niže od toga.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorna: pa ćemo
pozvati da lijevo.

565
00:29:04,460 --> 00:29:15,435
Dakle, ako je srednja veća, možemo tražiti
lijeva polovica na popisu.

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

567
00:29:20,620 --> 00:29:22,980
I onda po potrazi, ono
mislim pod potrazi?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [nečujan].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorna: Idemo u sredini.

570
00:29:24,410 --> 00:29:25,740
Mi zapravo ponoviti ovu stvar.

571
00:29:25,740 --> 00:29:29,210
Vraćamo se preko našeg while petlje.

572
00:29:29,210 --> 00:29:31,480
Ja ću vam dati posljednju -

573
00:29:31,480 --> 00:29:39,047
drugo, ako je, srednje je manje od onoga što
radimo, što da radimo ovdje?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Idite na desno.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorna: Traži pravo.

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

577
00:29:47,440 --> 00:29:51,710
To izgleda dobro, ali ne bilo tko imati
sve što možemo da nedostaje ili

578
00:29:51,710 --> 00:29:53,200
Sve ostalo što ste stavili
u svom pseudo-koda?

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

580
00:29:57,080 --> 00:29:58,410
Dakle, to je ono što smo do sada.

581
00:29:58,410 --> 00:30:00,960
Dok duljina popisa je veća
od nule, da ćemo ići

582
00:30:00,960 --> 00:30:03,220
na sredinu ljestvice i
provjerite je li naša vrijednost je tu.

583
00:30:03,220 --> 00:30:06,970
>> Ako srednja veća, idemo na
traži napustio, drugo, ako je srednji

584
00:30:06,970 --> 00:30:09,230
manje, idemo tražiti pravo.

585
00:30:09,230 --> 00:30:14,430
Dakle, svi smo imali neke upoznatost s
pojmovi koje koristimo u računalnoj znanosti

586
00:30:14,430 --> 00:30:15,550
i alati imamo.

587
00:30:15,550 --> 00:30:18,300
No, već ćete primijetiti da smo
govoreći na engleskom jeziku, ali smo našli

588
00:30:18,300 --> 00:30:24,790
puno stvari koje se činilo da mapirati na
alata koje imamo u našem kodiranja kompleta alata.

589
00:30:24,790 --> 00:30:27,210
Dakle, pravo isključiti šišmiš, nismo
će još zapravo koda.

590
00:30:27,210 --> 00:30:33,300
>> Što smo vidjeli ovdje na engleskom da se karte
na stvari koje možemo napisati u C?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Dok.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorna: Dok.

593
00:30:35,320 --> 00:30:40,610
Pa to dok ovdje
karte na što?

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

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

596
00:30:43,200 --> 00:30:44,540
Ili, vjerojatno, općenitije, loop.

597
00:30:44,540 --> 00:30:46,260
Želimo učiniti nešto više i više.

598
00:30:46,260 --> 00:30:49,050
Dakle, idemo to kod petlje.

599
00:30:49,050 --> 00:30:51,640
A mi već znamo, jer smo učinili
to nekoliko puta, a mi

600
00:30:51,640 --> 00:30:54,180
ima dosta primjera vani,
Kako zapravo napisati

601
00:30:54,180 --> 00:30:55,310
taj indeks za petlju.

602
00:30:55,310 --> 00:30:56,160
Tako da bi trebao biti prilično jednostavan.

603
00:30:56,160 --> 00:30:58,070
Trebali bismo biti u mogućnosti da biste dobili da
započeo prilično brzo.

604
00:30:58,070 --> 00:31:01,830
>> Što još možemo vidjeti ovdje?

605
00:31:01,830 --> 00:31:06,820
Koje druge strukture syntaxes, stvari
da smo upoznate sa C, to smo

606
00:31:06,820 --> 00:31:09,790
Već imaju osjećaj Like
od od riječi koje se koriste?

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

608
00:31:10,830 --> 00:31:11,360
[Nečujan]

609
00:31:11,360 --> 00:31:12,990
Samo se šalim.

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

611
00:31:13,540 --> 00:31:14,530
>> UČENIK: Ako i drugdje.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorna: Ako i
drugo - ovdje.

613
00:31:16,260 --> 00:31:18,840
Pa što oni izgledaju?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: ako drugi izjavu.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorna: Da,
uvjetima, zar ne?

616
00:31:21,560 --> 00:31:24,650
Dakle, vjerojatno ćemo morati
pisati neke uvjete.

617
00:31:24,650 --> 00:31:31,185
I opet, iako možda i zbunjujuće na
Prvo, mi općenito imaju smisla

618
00:31:31,185 --> 00:31:34,010
kako napisati uvjete i
sintaksa za uvjetima.

619
00:31:34,010 --> 00:31:36,850
A ako to ne učinimo, možemo samo gledati
sintaksa za uvjete, izrezati i zalijepiti

620
00:31:36,850 --> 00:31:39,950
da, zato što smo mi znali
treba stanje ovdje.

621
00:31:39,950 --> 00:31:44,910
Sve ostale stvari vidimo tu kartu na
stvari koje smo možda trebati učiniti u C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: To bi moglo biti očito,
po samo provjeru ako

625
00:31:50,370 --> 00:31:51,990
vrijednost jednaka nešto.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorna: Pa kako ćemo provjeriti
i - kako ići u sredinu ljestvice

627
00:31:54,578 --> 00:31:55,610
i provjerite je li naša vrijednost je tamo?

628
00:31:55,610 --> 00:31:56,570
Kako ćemo to učiniti u C?

629
00:31:56,570 --> 00:31:58,450
Što je sintaksa za to?

630
00:31:58,450 --> 00:31:59,235
>> STUDENT: Jednako, jednako.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorna: Jednako, jednako.

632
00:32:00,650 --> 00:32:03,540
Dakle, ovo je vjerojatno će provjeriti
biti jednaka, jednaka.

633
00:32:03,540 --> 00:32:04,510
Dakle, mi ćemo znati što je potrebno da negdje.

634
00:32:04,510 --> 00:32:07,510
A zapravo, baš u to pisanje,
vidimo one druge stvari.

635
00:32:07,510 --> 00:32:11,400
Mi ćemo morati napraviti neke
usporedbu operateri tamo -

636
00:32:11,400 --> 00:32:12,010
fantastična.

637
00:32:12,010 --> 00:32:14,980
Dakle, to zapravo izgleda, tako i
Veliki, nismo napisali

638
00:32:14,980 --> 00:32:16,390
Riječ C kod još.

639
00:32:16,390 --> 00:32:20,610
No, dobili smo mentalni model dolje
putem predavanja i one kratke hlače.

640
00:32:20,610 --> 00:32:22,350
>> Napisali smo pseudo-koda kao skupina.

641
00:32:22,350 --> 00:32:27,110
I već imamo 80%, ako ne i
90% od onoga što trebamo učiniti.

642
00:32:27,110 --> 00:32:28,550
Sada samo trebamo da kod
to, što je opet, je

643
00:32:28,550 --> 00:32:30,110
ne-beznačajan problem riješiti.

644
00:32:30,110 --> 00:32:31,890
Ali barem smo zapeli na logiku.

645
00:32:31,890 --> 00:32:38,040
Barem sad kad odemo na radno vrijeme,
Ja mogu reći, ja znam što mi treba

646
00:32:38,040 --> 00:32:40,160
to učiniti, ali može li podsjetiti
ja od sintakse?

647
00:32:40,160 --> 00:32:42,940
Ili, čak i ako su radno vrijeme gužve, te
Može li Google za sintaksu, a

648
00:32:42,940 --> 00:32:45,040
nego se zaglavi na logiku.

649
00:32:45,040 --> 00:32:48,570
>> I opet, umjesto da pokušavate riješiti
logiku i sintaksu problemi sve

650
00:32:48,570 --> 00:32:51,900
odjednom, što je često mnogo bolje
razbiti te dvije teške probleme off u

651
00:32:51,900 --> 00:32:58,280
dvije bolje upravljati one i učiniti
pseudo-koda, a zatim kod u C

652
00:32:58,280 --> 00:33:00,620
Pa da vidimo što sam učinio za
pseudo-koda ispred vremena.

653
00:33:00,620 --> 00:33:04,060
>> Dok duljina popisa je veća
od nule, pogled na sredini

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

655
00:33:05,090 --> 00:33:09,610
Ako se utvrdi da broj vratio istina, ostalo
ako je broj veći, traži lijevo.

656
00:33:09,610 --> 00:33:13,200
Drugo ako je broj manji, traži
Dobro, povratak false.

657
00:33:13,200 --> 00:33:18,710
Tako da izgleda gotovo identično, ako ne
gotovo identičan onome što je napisao.

658
00:33:18,710 --> 00:33:23,030
Zapravo, Tom, ono što je rekao prvi put,
razbijanje sredinu ljestvice, a ako

659
00:33:23,030 --> 00:33:24,880
Broj pronađena u dva izvještaja
je zapravo ono što sam učinio.

660
00:33:24,880 --> 00:33:25,507
>> Ja ih u kombinaciji postoji.

661
00:33:25,507 --> 00:33:27,100
Trebao sam slušao
što prvi put.

662
00:33:27,100 --> 00:33:30,640
Tako da je pseudo-koda imamo.

663
00:33:30,640 --> 00:33:35,060
Ako želite da se sada, ispričavam se, idite
natrag na naš početni problem.

664
00:33:35,060 --> 00:33:37,780
Idemo kod binary.c.

665
00:33:37,780 --> 00:33:40,870
Dakle provesti iterativni verziju
binarno pretraživanje pomoću sljedećih

666
00:33:40,870 --> 00:33:42,420
Funkcija izjava.

667
00:33:42,420 --> 00:33:44,550
>> I ne morate kopirati
to dolje samo još.

668
00:33:44,550 --> 00:33:49,470
Ja sam zapravo će otvoriti
do ovdje binary.c.

669
00:33:49,470 --> 00:33:52,880
Dakle, tu je funkciju deklaracija
u sredini zaslona.

670
00:33:52,880 --> 00:33:57,570
I vidjet ćete što sam uzeo pseudo-koda
od na moje strane, ali gotovo identične

671
00:33:57,570 --> 00:33:59,740
to što smo pisali, a
staviti u za vas.

672
00:33:59,740 --> 00:34:06,010
Pa sad, idemo uzeti pet minuta
da kod ove funkcije.

673
00:34:06,010 --> 00:34:08,199
>> I ponovno, ako imate bilo kakvih pitanja,
podići svoju ruku, javite mi, ja ću

674
00:34:08,199 --> 00:34:08,710
navratiti.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [nečujan].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorna: Zato sam uzeo binarni
definicija traži na

677
00:34:12,380 --> 00:34:14,429
vrh, na liniji 12.

678
00:34:14,429 --> 00:34:16,429
To je ono što sam dobio za slajd.

679
00:34:16,429 --> 00:34:20,940
I onda sve to pseudo-koda sam samo
kopirati i zalijepiti iz slajda,

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

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

682
00:35:22,830 --> 00:35:26,786
Ja sam još uvijek nije čuo [nerazumljivo].

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

684
00:37:13,010 --> 00:37:15,820
>> Dakle, ako ste završili svoje
Provedba, želim da ga provjerite.

685
00:37:15,820 --> 00:37:19,410
Poslana sam vam helpers.h datoteku
ranije u ovoj klasi.

686
00:37:19,410 --> 00:37:22,360
I to će biti dostupan na internetu, kao i
za preuzimanje za promatranje ljudi

687
00:37:22,360 --> 00:37:24,750
ovaj put poglavlje odgođen.

688
00:37:24,750 --> 00:37:29,350
A ja samo koristi generički raspodjelu
Kod sa pset3.

689
00:37:29,350 --> 00:37:34,590
Zato sam uzeo find.C, koristiti svoj helpers.h datoteku
umjesto helpers.h datoteke

690
00:37:34,590 --> 00:37:36,280
koji je dao u distribucijskom kodu.

691
00:37:36,280 --> 00:37:39,310
>> I ja sam morao napraviti još jednu promjenu u
find.C nego zvati jednostavno

692
00:37:39,310 --> 00:37:42,770
pretraživanje, nazvati binary_search.

693
00:37:42,770 --> 00:37:49,080
Dakle, ako želite testirati svoj kôd,
Znam da je to kako se to radi.

694
00:37:49,080 --> 00:37:52,530
U stvari, kad ćemo prikazivati ​​ovaj kod
upravo sada, upravo sam napravio kopiju

695
00:37:52,530 --> 00:37:59,820
moj pset3 imenik, opet, zamijenili
pomagača datoteke, a zatim je napravio da

696
00:37:59,820 --> 00:38:04,695
promijeniti u find.C nazvati binary_search
nego jednostavno traži.

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

698
00:40:08,620 --> 00:40:09,120
>> JASON Hirschhorna: Da.

699
00:40:09,120 --> 00:40:11,258
Imate pitanje?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorna: Bez brige.

702
00:40:12,600 --> 00:40:13,370
Pa, počnimo.

703
00:40:13,370 --> 00:40:15,090
Mi ćemo kodirati to kao grupa.

704
00:40:15,090 --> 00:40:16,050
Još jedna napomena.

705
00:40:16,050 --> 00:40:20,600
Opet, to je, lako se može zamijeniti
u za problematične postavila tri.

706
00:40:20,600 --> 00:40:25,530
Ja imam svoj helpers.h datoteku koja, umjesto
od helpers.h nam je dan,

707
00:40:25,530 --> 00:40:28,560
izjavljuje binarno pretraživanje, balon
sortiranje i odabir vrsta.

708
00:40:28,560 --> 00:40:37,400
I u find.c ćete primjetiti na liniji,
što je to, linija 68, zovemo binarni

709
00:40:37,400 --> 00:40:39,160
traži, a ne traži.

710
00:40:39,160 --> 00:40:42,930
Pa opet, kod koji je dostupan
online ili kod koji ste

711
00:40:42,930 --> 00:40:46,590
stvarajući upravo sada se može lako zamijeniti
u za p postaviti 3 to provjeriti.

712
00:40:46,590 --> 00:40:50,620
>> No, prvo, idemo kodirati binarne pretragu.

713
00:40:50,620 --> 00:40:53,690
Naš funkciju deklaracija,
vraćamo se bool.

714
00:40:53,690 --> 00:40:55,810
Mi se cijeli broj zove vrijednost.

715
00:40:55,810 --> 00:40:59,285
Mi se niz brojeva zove
vrijednosti, a uzmemo n biti

716
00:40:59,285 --> 00:41:00,850
Veličina polja.

717
00:41:00,850 --> 00:41:05,640
Na liniji 10, upravo ovdje, imam
Oštar uključuju stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Zna li itko zašto je to bilo?

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

720
00:41:12,180 --> 00:41:16,600
Dakle, što to linija koda učiniti?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: To vam omogućuje da se
koristiti povratnu bool vrstu.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorna: Točno.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Ili je to knjižnica koja omogućuje
koristiti povratnu bool vrstu.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorna: Dakle oštra uključuju
stdbool.h linija mi daje neke

725
00:41:27,590 --> 00:41:31,340
definicije i deklaracije za stvari
da smijem koristiti u

726
00:41:31,340 --> 00:41:32,400
ova knjižnica.

727
00:41:32,400 --> 00:41:36,570
Tako među onima koji je rekao da postoji
Ova vrsta se zove bool, a to može biti

728
00:41:36,570 --> 00:41:37,750
istina ili laž.

729
00:41:37,750 --> 00:41:39,010
Dakle, to je ono što čini da je linija.

730
00:41:39,010 --> 00:41:41,680
A ako nisam imao tu crtu, ja bih
dobiti u nevolji za pisanje ovaj

731
00:41:41,680 --> 00:41:43,520
Riječ ovdje, bool, upravo tamo.

732
00:41:43,520 --> 00:41:44,140
Točno u pravu.

733
00:41:44,140 --> 00:41:46,430
Dakle, trebam da se u ovom kodeksu.

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

735
00:41:47,690 --> 00:41:51,860
Pa to je, opet, je iterativan
verzija, nije rekurzivna jedan.

736
00:41:51,860 --> 00:41:53,820
Pa neka nam početak.

737
00:41:53,820 --> 00:41:56,200
>> Počnimo s ovom prvom
Linija pseudo koda.

738
00:41:56,200 --> 00:41:58,770
I nadamo se, hoćemo -
ili ne nadamo.

739
00:41:58,770 --> 00:42:00,530
Mi ćemo ići po sobi.

740
00:42:00,530 --> 00:42:05,110
Ići ćemo redak po redak, a ja ću vam pomoći
što shvatiti crtu koja nam je potrebna

741
00:42:05,110 --> 00:42:06,310
napisati prvi.

742
00:42:06,310 --> 00:42:10,550
Dakle, dok je dužina popisa
je veći od nule.

743
00:42:10,550 --> 00:42:12,680
Krenimo naprijed.

744
00:42:12,680 --> 00:42:15,190
Na koji sam trebao pisati
Ovdje, u kodu?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Dok zagrada
n je veći od 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorna: Dok
n je super od 0.

747
00:42:21,900 --> 00:42:26,550
Tako je n veličina popisu,
a mi provjere da li -

748
00:42:26,550 --> 00:42:26,800
>> [ubačenih GLASOVI]

749
00:42:26,800 --> 00:42:27,660
>> JASON Hirschhorna: - Molim?

750
00:42:27,660 --> 00:42:29,360
>> UČENIK: Kako znamo da je
n je veličina popisa?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorna: Žao mi je.

752
00:42:29,690 --> 00:42:34,690
Po specifikaciji pset, traži
i sortirati funkcije morate pisati,

753
00:42:34,690 --> 00:42:36,230
n je veličina popisa.

754
00:42:36,230 --> 00:42:37,710
Zaboravio sam objasniti da je ovdje.

755
00:42:37,710 --> 00:42:41,310
No, da. n je veličina
Popis, u ovom slučaju.

756
00:42:41,310 --> 00:42:44,740
Dakle, dok je n veći od 0.

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

758
00:42:45,580 --> 00:42:50,090
To se može pokazati malo problematično
iako, ako stvari krenu dalje.

759
00:42:50,090 --> 00:42:54,510
Zato ćemo i dalje znati
Veličina popisa tijekom ove

760
00:42:54,510 --> 00:43:06,640
funkcija, ali kažu da smo krenuli
s nizom od pet brojeva.

761
00:43:06,640 --> 00:43:08,950
I mi proći i mi smo
Sada ga suzio

762
00:43:08,950 --> 00:43:10,310
Niz od dva kafića.

763
00:43:10,310 --> 00:43:12,160
Koja 2 cijeli brojevi je to?

764
00:43:12,160 --> 00:43:15,895
Veličina je 2 sada kada želimo
pogledati, ali koji 2 je to?

765
00:43:15,895 --> 00:43:17,720
Da li to smisla, to pitanje?

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

767
00:43:18,020 --> 00:43:19,120
Ja ću opet pitati.

768
00:43:19,120 --> 00:43:26,640
Tako smo krenuli s ovim nizom od 5
cijeli brojevi, a n = 5, zar ne?

769
00:43:26,640 --> 00:43:28,050
Mi ćemo pokrenuti kroz ovdje.

770
00:43:28,050 --> 00:43:31,560
vjerojatno ćemo promijeniti veličinu,
Dobro, kako stvari idu dalje.

771
00:43:31,560 --> 00:43:32,700
Koji je ono što mi kažemo što želimo učiniti.

772
00:43:32,700 --> 00:43:34,150
Ne želimo tražiti
puna stvar opet.

773
00:43:34,150 --> 00:43:35,480
Dakle, reći ćemo ga promijeniti dva.

774
00:43:35,480 --> 00:43:36,970
Mi se pola popis koji je čudno.

775
00:43:36,970 --> 00:43:38,800
Dakle, samo pokupiti dvije.

776
00:43:38,800 --> 00:43:40,590
Dakle, sada je n = 2.

777
00:43:40,590 --> 00:43:42,780
Ja se ispričavam za siromašne
suho brisanje markera.

778
00:43:42,780 --> 00:43:43,080
Zar ne?

779
00:43:43,080 --> 00:43:45,670
I mi smo u potrazi kroz popis
Ponovno s popisom veličine 2.

780
00:43:45,670 --> 00:43:48,580
Pa, naš niz još od veličine 5.

781
00:43:48,580 --> 00:43:51,920
Kažemo samo želimo da se
traži dva mjesta u njoj.

782
00:43:51,920 --> 00:43:53,590
Pa što 2 mjesta su oni?

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

784
00:43:57,640 --> 00:43:58,815
>> Ima li to smisla?

785
00:43:58,815 --> 00:44:00,290
Jesu li ostavili 2 mjesta?

786
00:44:00,290 --> 00:44:01,940
Jesu li oni pravo 2 mjesta?

787
00:44:01,940 --> 00:44:03,540
Jesu li oni srednji 2 mjesta?

788
00:44:03,540 --> 00:44:06,350
Mi smo razbijena problem dolje, ali mi
zapravo ne znam koji dio

789
00:44:06,350 --> 00:44:11,600
Problem mi smo još uvijek u potrazi na,
samo što ove dvije varijable.

790
00:44:11,600 --> 00:44:16,450
Zato nam je potrebno malo više od,
a n je veći od 0.

791
00:44:16,450 --> 00:44:21,410
Moramo znati gdje je to
n je u našem stvarnom polju.

792
00:44:21,410 --> 00:44:26,660
>> Znači li itko ima
promijeniti ove linije?

793
00:44:26,660 --> 00:44:27,970
Većina tog pravca je
savršeno točna.

794
00:44:27,970 --> 00:44:29,170
Ima još jedan dodatak?

795
00:44:29,170 --> 00:44:32,510
Možemo li zamijeniti nešto za n na
čine ovu liniju malo bolje?

796
00:44:32,510 --> 00:44:32,865
Aha?

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Možete li inicijalizirati varijablu
kao i dužinu na n da onda ćete se koristi

798
00:44:38,040 --> 00:44:39,600
kasnije u funkciji?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorna: Dakle započeti
promjenjive duljine do n,

800
00:44:42,060 --> 00:44:42,900
i mi koristimo da kasnije?

801
00:44:42,900 --> 00:44:47,070
No, onda mi samo ažurirati duljinu i mi
Još uvijek upasti u ovaj problem, gdje smo

802
00:44:47,070 --> 00:44:51,180
smanjiti dužinu našeg problema,
ali nikad se ne zna gdje je, zapravo,

803
00:44:51,180 --> 00:44:52,510
da je dužina preslikava na.

804
00:44:52,510 --> 00:44:54,790
>> UČENIK: Nije li da će se dogoditi
kasnije, kada govoriš, traži napustio,

805
00:44:54,790 --> 00:44:55,746
traži pravu?

806
00:44:55,746 --> 00:44:57,640
Ti ćeš ići na različita
području vašeg -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorna: Idemo ići
na tom području, ali kako znamo

808
00:44:59,110 --> 00:45:01,150
koji su ići?

809
00:45:01,150 --> 00:45:03,800
Ako imamo samo niz i to
n, kako znamo gdje

810
00:45:03,800 --> 00:45:05,050
idu u polje.

811
00:45:05,050 --> 00:45:05,900
U leđa, zar ne?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Imate li, kao, manji
vezan i gornju granicu varijabla ili

813
00:45:07,507 --> 00:45:08,586
nešto slično?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorna: OK.

815
00:45:09,060 --> 00:45:10,780
Dakle, ovo je još jedna ideja.

816
00:45:10,780 --> 00:45:13,490
Umjesto da jednostavno praćenje
veličina, možemo pratiti niže i

817
00:45:13,490 --> 00:45:14,770
gornju granicu promjenjiva.

818
00:45:14,770 --> 00:45:17,840
Pa kako ćemo izračunati veličinu od
donju granicu i gornju granicu?

819
00:45:17,840 --> 00:45:18,520
>> [ubačenih GLASOVI]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorna: oduzimanje.

821
00:45:19,710 --> 00:45:23,650
I također praćenje niža
vezan i gornja granica da nas obavijestite,

822
00:45:23,650 --> 00:45:26,215
tražimo ovu dvojicu?

823
00:45:26,215 --> 00:45:28,220
Jesmo li u potrazi ovu dvojicu ovamo?

824
00:45:28,220 --> 00:45:29,540
Jesmo li u potrazi srednji dva?

825
00:45:29,540 --> 00:45:32,810
Vjerojatno ne srednji dva, jer
to, u stvari, je binarno pretraživanje.

826
00:45:32,810 --> 00:45:37,320
No, sada ćemo biti u mogućnosti da biste dobili veličinu,
ali i granice polja.

827
00:45:37,320 --> 00:45:40,020
U biti, ako mi imamo diva
telefonski imenik, mi ga potegnuti na pola.

828
00:45:40,020 --> 00:45:42,990
Sada znamo gdje je manja
Telefon je knjiga.

829
00:45:42,990 --> 00:45:45,260
No, nismo zapravo sjajna stvar
telefonski imenik na pola.

830
00:45:45,260 --> 00:45:48,570
Još trebamo znati gdje
nove granice našeg problema.

831
00:45:48,570 --> 00:45:51,645
Da li itko ima bilo kakvih pitanja
o tome?

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

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Želite li raditi stvaranjem
promjenjiva, ja, da li onda samo pomak

834
00:45:56,020 --> 00:46:00,770
I položaj u odnosu na njegovu
Trenutni položaj i duljina, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorna: A što je ja?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Kao što sam se kao svojevrsno -

837
00:46:04,110 --> 00:46:08,040
Kao što bi započeti i biti
srednji položaj u nizu.

838
00:46:08,040 --> 00:46:12,540
A onda, ako je vrijednost na poziciji sam u
Usred polja u utvrdi da

839
00:46:12,540 --> 00:46:17,870
biti manje od vrijednosti koju je potrebno, i sada
postaje duljina niza, plus

840
00:46:17,870 --> 00:46:19,215
vrijednost i podijeljena dva.

841
00:46:19,215 --> 00:46:20,270
Kao, vidiš, ja pomak -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorna: Točno.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - do -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorna: Pa ja sam gotovo
pozitivno je što će raditi.

845
00:46:24,010 --> 00:46:26,800
Ali point biće, potreban vam dva
dijelovi informacija ovdje.

846
00:46:26,800 --> 00:46:30,050
Možete to učiniti s početka i kraja,
ili to možete učiniti s veličinom, a zatim

847
00:46:30,050 --> 00:46:31,060
neki marker.

848
00:46:31,060 --> 00:46:32,630
No, to ne treba dva komada
informacija ovdje.

849
00:46:32,630 --> 00:46:34,160
Ne možete dobiti tako da sa samo jednim.

850
00:46:34,160 --> 00:46:35,830
Da li to ima smisla?

851
00:46:35,830 --> 00:46:39,560
>> Tako ćemo proći, a
idemo raditi [nečujan]

852
00:46:39,560 --> 00:46:41,330
i stvoriti neke markere.

853
00:46:41,330 --> 00:46:42,690
Pa što si pisati u kodu?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: Samo sam rekao int granicu
jedan je jednak 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorna: Nazovimo
da je int, počevši.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: U redu.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorna: To čini
više smisla za mene.

858
00:46:50,590 --> 00:46:51,670
I?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: rekao sam, valjda, int završava.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorna: int završava.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: Mislim, n minus 1,
ili nešto slično.

862
00:46:57,640 --> 00:46:59,100
Kao, posljednji element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorna: Pa što je napisao, int
s početkom = 0, zarez, i int

864
00:47:02,310 --> 00:47:04,320
završetak jednako n minus 1, točke-zareza.

865
00:47:04,320 --> 00:47:06,850
Dakle, u biti, ono što mi radimo
Ovdje 0 do prvog mjesta.

866
00:47:06,850 --> 00:47:09,570
A kao što znamo u polja, oni ne idu
do n, odu do nje minus 1.

867
00:47:09,570 --> 00:47:11,110
Dakle, imamo neke granice naše polje.

868
00:47:11,110 --> 00:47:15,730
I ove početne granice dogoditi da bude
početne granice našeg problema.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Tako da zvuči dobro.

871
00:47:19,200 --> 00:47:22,380
Zatim, ako se vratimo na ovoj liniji, dok je
Duljina popisa je veći od 0,

872
00:47:22,380 --> 00:47:24,752
što je, umjesto N, trebao
stavili smo ovdje?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Napišite završava minus početak.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorna: Dok je završio minus
Početak je veći od 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
I što smo mogli, ako smo htjeli
bi da malo ljepše, što

877
00:47:37,730 --> 00:47:38,980
drugo mogli?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Ako smo htjeli očistiti
ovaj broj se malo?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Kako možemo dobiti osloboditi od 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
To je samo pitanje stila.

884
00:47:52,690 --> 00:47:53,690
To je točno upravo sada.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Završna ne
jednaka početak?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorna: Možemo raditi što?

887
00:47:55,740 --> 00:47:56,730
>> [ubačenih GLASOVI]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Završetak je veći?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorna: Da.

890
00:47:57,720 --> 00:48:01,110
Mi samo možemo učiniti, a završava
je veći od početka.

891
00:48:01,110 --> 00:48:03,580
Točno.

892
00:48:03,580 --> 00:48:06,240
Dodali smo na početku druge strane
o da, i što smo se riješili na 0.

893
00:48:06,240 --> 00:48:08,000
Dakle, to samo izgleda
malo čišći.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Dakle, dok je duljina liste 0, što je napisao
da, a završio je veća

896
00:48:11,460 --> 00:48:12,240
nego na početku.

897
00:48:12,240 --> 00:48:19,840
Mi ćemo staviti na naš neophodno
vitičastim zagradama, a onda prva stvar

898
00:48:19,840 --> 00:48:22,090
želimo učiniti je pogledati
ih u malom popisu.

899
00:48:22,090 --> 00:48:22,510
Vi?

900
00:48:22,510 --> 00:48:23,320
Možete li mi dati -

901
00:48:23,320 --> 00:48:26,460
>> UČENIK: Ako zagrada
Vrijednost uglata zagrada -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorna: Ako zagrade
Vrijednost uglata zagrada.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: Ending podijeljena dva.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorna: Završetak?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: Vidim problem s vašim -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorna: OK.

907
00:48:35,750 --> 00:48:39,150
Pa, pogledaj na sredini.

908
00:48:39,150 --> 00:48:41,226
Kako znamo što je srednji?

909
00:48:41,226 --> 00:48:42,450
Da.

910
00:48:42,450 --> 00:48:43,070
Pa neka mi obrisati taj kod.

911
00:48:43,070 --> 00:48:46,360
Kako znamo što je srednji?

912
00:48:46,360 --> 00:48:48,003
U svemu, kada imate početak
i na kraju, kako se pronaći

913
00:48:48,003 --> 00:48:48,876
Srednji?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Vi prosjek.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Možete ih dodati
zajedno i zatim -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorna: Stavi ih
zajedno, a onda?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: I ​​ti prosjek.

918
00:48:54,090 --> 00:48:55,050
Razdijelite po dva.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorna: Stavi ih
zajedno i podijeliti po dva.

920
00:48:56,500 --> 00:48:59,400
Dakle int srednje jednaka?

921
00:48:59,400 --> 00:49:01,120
Tom, možete mi ga dati?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Početak plus završava -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorna: Početak
plus završava.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: Sve, nosač, podijeljena dva.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorna: Sve, u zagradama,
podijeljena dva.

926
00:49:10,940 --> 00:49:16,300
Tako da mi daje u sredini
ništa, ispraviti?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Također je potrebno da ga zaokružiti.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorna: Što vam je činiti
znači, moram ga zaokružiti?

929
00:49:19,990 --> 00:49:20,400
>> [ubačenih GLASOVI]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: Jer ako je čudno
broj, onda je to -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorna: Pa, u redu.

932
00:49:25,440 --> 00:49:26,360
Tako sam mogao zaokružiti.

933
00:49:26,360 --> 00:49:33,350
Ali, ako je neparan broj, 5, mogu i ja
uzimanje jednog od sredine.

934
00:49:33,350 --> 00:49:35,665
Ili, ako je to još broj, a,
to je bolji slučaj.

935
00:49:35,665 --> 00:49:39,600
Ako je 4, imamo samo četiri, ja mogu uzeti
Prvi "srednji", citat, završiti citat ili

936
00:49:39,600 --> 00:49:41,760
Drugi "srednja«.

937
00:49:41,760 --> 00:49:46,390
Ili će raditi za binarnu pretragu,
pa ja zapravo i ne treba ga obići.

938
00:49:46,390 --> 00:49:48,640
No, tu je još jedna stvar koju sam
trebate pogledati na ovoj liniji.

939
00:49:48,640 --> 00:49:50,530
Mi ne bi mogli ostvariti ga još,
, ali mi ćemo se vratiti na to.

940
00:49:50,530 --> 00:49:53,200
Budući da ova linija zapravo još uvijek
treba još jednu stvar.

941
00:49:53,200 --> 00:49:55,990
>> No, do sada smo pismeni
četiri linije koda.

942
00:49:55,990 --> 00:49:58,120
Imamo naš početak
, a završava markere.

943
00:49:58,120 --> 00:50:01,320
Mi imamo while petlje, koja mapira
Na izravno na našoj pseudocode.

944
00:50:01,320 --> 00:50:05,790
Gledamo sredini koja preslikava
izravno na naše pseudocode.

945
00:50:05,790 --> 00:50:09,070
Rekao bih da to ide na sredini
popisa, ova linija koda.

946
00:50:09,070 --> 00:50:11,560
A onda, kada idemo u sredini
Popis, sljedeća stvar koju trebate učiniti

947
00:50:11,560 --> 00:50:14,880
je provjeriti je li naša vrijednost je tamo
pseudocode smo ranije pisali.

948
00:50:14,880 --> 00:50:17,100
>> Pa kako ćemo provjeriti da li je naša vrijednost
je na sredini popisa?

949
00:50:17,100 --> 00:50:17,300
Vi.

950
00:50:17,300 --> 00:50:18,511
Zašto ne to učiniti?

951
00:50:18,511 --> 00:50:23,070
>> UČENIK: Ako je naša vrijednost je je
u sredini je jednak

952
00:50:23,070 --> 00:50:24,592
god smo postavili -

953
00:50:24,592 --> 00:50:26,190
Mislim jednaka jednaka -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorna: To -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> STUDENT: Nisam siguran što
varijabla što smo u potrazi

958
00:50:32,170 --> 00:50:32,850
Jer iako je, jer -

959
00:50:32,850 --> 00:50:33,330
>> [ubačenih GLASOVI]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [nečujan].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorna: Točno.

962
00:50:35,060 --> 00:50:37,260
Po funkciji deklaracije,
mi smo u potrazi za vrijednošću.

963
00:50:37,260 --> 00:50:39,760
Dakle, mi smo u potrazi za vrijednošću
u niz vrijednosti.

964
00:50:39,760 --> 00:50:41,080
Dakle, ti si baš dobro.

965
00:50:41,080 --> 00:50:45,040
Vi ćete učiniti, ako otvorena zagrada vrijednost nosač
Srednji zatvorena zagrada dosegne

966
00:50:45,040 --> 00:50:49,930
jednaka vrijednosti, au njoj
ono što trebamo učiniti?

967
00:50:49,930 --> 00:50:51,230
Ako je naša vrijednost je tamo, što
trebamo učiniti?

968
00:50:51,230 --> 00:50:51,420
>> [ubačenih GLASOVI]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Povratak nuli.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorna: Povratak istina.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Povratak istina.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorna: Michael,
što to crta učiniti?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [nečujno] program pokrenuti
svojim tijekom, a to je više, a

974
00:51:01,105 --> 00:51:01,920
vi ste ono što trebate učiniti?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorna: Program ili što?

976
00:51:03,030 --> 00:51:03,700
U ovom slučaju?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: funkcija.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorna: funkcija.

979
00:51:05,170 --> 00:51:08,420
I tako, kako bi se vratili na ono što se zove
to i dati mu vrijednost, istina.

980
00:51:08,420 --> 00:51:09,890
Točno u pravu.

981
00:51:09,890 --> 00:51:10,170
Glavni.

982
00:51:10,170 --> 00:51:12,035
Što je povratni tip
od glavne, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, cijeli broj?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorna: int, točno.

986
00:51:18,080 --> 00:51:18,680
Cijeli broj.

987
00:51:18,680 --> 00:51:20,980
To je samo pitanje kako bi bili sigurni
ti dečki su bili na vrhu.

988
00:51:20,980 --> 00:51:24,250
Što to obično vrati, ako
sve stvari rade dobro?

989
00:51:24,250 --> 00:51:24,520
>> STUDENT: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorna: Zero.

991
00:51:24,820 --> 00:51:25,430
Točno u pravu.

992
00:51:25,430 --> 00:51:28,790
>> UČENIK: Ako ovo samo true
nema informacija što je dobio

993
00:51:28,790 --> 00:51:30,675
o tome -

994
00:51:30,675 --> 00:51:34,040
Oh, to samo govori da je ta
Vrijednost je unutar polja.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorna: Točno.

996
00:51:35,350 --> 00:51:38,080
Ovaj program ne daje informacije
gdje je točno vrijednost.

997
00:51:38,080 --> 00:51:41,850
On je samo rekao, da, pronašli smo
to, ili ne, nismo ga pronašli.

998
00:51:41,850 --> 00:51:42,990
Dakle, ako je broj našao, povratak istina.

999
00:51:42,990 --> 00:51:45,500
Pa, zapravo smo upravo učinio da stvarno
brzo s tom jednom retku koda.

1000
00:51:45,500 --> 00:51:47,500
Dakle, ja ću pomaknuti tu liniju pseudocode.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: Ne trebamo
za promjenu niz?

1002
00:51:50,045 --> 00:51:52,830
To bi trebao biti vrijednosti, a ne vrijednost, zar ne?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorna: Žao mi je.

1004
00:51:53,430 --> 00:51:54,010
Hvala Vam.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Da.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorna: Ova linija
bi trebala biti vrijednosti.

1007
00:51:55,850 --> 00:51:57,150
Točno u pravu.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Tako smo gledali na sredini popisa.

1010
00:51:59,170 --> 00:52:00,790
Ako je broj našao povratak istina.

1011
00:52:00,790 --> 00:52:04,470
Nastavljajući s našim pseudocode, ako
Srednji je veća, traži napustio.

1012
00:52:04,470 --> 00:52:09,640
Tako sam imala ovdje, ako je broj
viša, traži napustio.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Konstantin, možete li dati
meni ova linija koda?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> UČENIK: Ako je vrijednost sredini -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorna: Dakle, ako vrijednost -

1018
00:52:24,890 --> 00:52:28,890
ako otvorena zagrada vrijednosti nosač
Srednji blizu nosač -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: Je li manja od vrijednosti?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorna: Je manje.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Manje od vrijednosti.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorna: Vrijednost.

1023
00:52:34,060 --> 00:52:35,310
Pa, zapravo, želite
provjerite je li broj -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Oprostite.

1026
00:52:38,490 --> 00:52:39,140
To je malo zbunjujuće.

1027
00:52:39,140 --> 00:52:43,920
No, drugo ako je broj u
Sredina popisu veći.

1028
00:52:43,920 --> 00:52:45,170
>> STUDENT: Oh, u redu.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorna: Ja ću to promijeniti.

1031
00:52:50,410 --> 00:52:55,060
Inače, ako je srednja veća, mi
želite tražiti lijevo, u redu?

1032
00:52:55,060 --> 00:52:57,310
I što nam je činiti u
to ako je stanje?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Mogu li napraviti malu promjenu
stanje, promijeniti ga na drugo, ako?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorna: Inače, ako?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Dakle, ovaj broj će se izvršiti
o istom.

1038
00:53:12,840 --> 00:53:18,620
No, lijepa stvar o korištenju, ako, ostalo
ako je, inače, ako ili ako se, inače, ako, ostalo

1039
00:53:18,620 --> 00:53:22,320
znači da je samo jedan od onih koji će
treba provjeriti, ne sva trojica,

1040
00:53:22,320 --> 00:53:23,290
potencijalno.

1041
00:53:23,290 --> 00:53:25,530
I to je malo čini
ljepše na računalu koje je

1042
00:53:25,530 --> 00:53:26,670
izvodi svoj program.

1043
00:53:26,670 --> 00:53:27,620
>> Dakle [? Konstantin?]

1044
00:53:27,620 --> 00:53:31,330
budemo u ovoj liniji, inače ako vrijednosti,
Nosač srednje blizu nosač

1045
00:53:31,330 --> 00:53:32,260
je veća od vrijednosti.

1046
00:53:32,260 --> 00:53:33,150
Što trebamo učiniti?

1047
00:53:33,150 --> 00:53:33,970
Moramo tražiti lijevo.

1048
00:53:33,970 --> 00:53:35,220
Kako ćemo to učiniti?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Ja ću vam dati start.

1051
00:53:48,720 --> 00:53:52,210
>> Imamo ove dvije stvari zove
počinje i završava.

1052
00:53:52,210 --> 00:53:57,340
Dakle, ono što treba da se desi
na početku?

1053
00:53:57,340 --> 00:53:59,640
Ako želite pretraživati ​​lijevoj
Popis, dobili smo našu trenutnu početak.

1054
00:53:59,640 --> 00:54:01,080
Ono što trebamo učiniti?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: Mi smo postavili na početku
na sredini plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorna: Pa, ako smo
traži lijevo?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Nažalost, srednji minus -

1058
00:54:06,250 --> 00:54:11,310
tako je završio bi srednji
minus 1 i početak -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorna: A što
se događa na početku?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: To ostaje ista.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorna: Tako
smisao ostaje isti.

1062
00:54:14,120 --> 00:54:16,040
Ako ste u potrazi lijevo, mi smo
koristeći isti početak -

1063
00:54:16,040 --> 00:54:16,860
točno u pravu.

1064
00:54:16,860 --> 00:54:17,870
I završava?

1065
00:54:17,870 --> 00:54:19,390
Žao nam je, što se
Ponovno je završio jednaka?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: Bliski minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorna: Bliski minus 1.

1068
00:54:21,620 --> 00:54:23,470
Sada, zašto je minus 1, ne samo srednje?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: Srednji je iz
slika je već, jer smo imali

1071
00:54:35,570 --> 00:54:36,700
provjeriti da je out?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorna: To je
točno u pravu.

1073
00:54:37,630 --> 00:54:38,580
Srednji je iz slike.

1074
00:54:38,580 --> 00:54:39,800
Već smo provjerili u sredini.

1075
00:54:39,800 --> 00:54:44,730
Dakle, mi ne želimo "u sredini", citat
Citat završen, da i dalje bude u

1076
00:54:44,730 --> 00:54:46,110
polje koje mi tražimo.

1077
00:54:46,110 --> 00:54:47,670
Pa to je fantastično.

1078
00:54:47,670 --> 00:54:50,670
>> Inače, ako nosač vrijednosti srednje veća
od vrijednosti završava dosegne

1079
00:54:50,670 --> 00:54:51,920
Srednji minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, što je s ovom zadnjom linijom?

1082
00:54:57,340 --> 00:54:58,590
>> STUDENT: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Vrijednosti srednje manja od vrijednosti?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorna: Mi ćemo
ti si mi daju drugi.

1086
00:55:07,570 --> 00:55:09,310
Dakle, ako mi ne daju -

1087
00:55:09,310 --> 00:55:12,270
>> UČENIK: Pa onda na početku
će biti srednje plus 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorna: Početak jednaki
Srednji plus 1, ponovno, za isti

1090
00:55:19,070 --> 00:55:20,820
Razlog da je Konstantin
Dao nam je ranije.

1091
00:55:20,820 --> 00:55:24,280
I na kraju, tko nije dao
mi linija koda još?

1092
00:55:24,280 --> 00:55:26,600
Povratak lažno, Aleha, što
da pišemo ovdje?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: Povratak lažna.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorna: Povratak lažna.

1095
00:55:29,320 --> 00:55:33,340
I moramo učiniti, jer ako smo
nemojte ga naći, moramo kažemo

1096
00:55:33,340 --> 00:55:34,080
nisu ga pronašli.

1097
00:55:34,080 --> 00:55:36,270
I rekli smo da ćemo se vratiti
bool, pa ćemo svakako morati vratiti

1098
00:55:36,270 --> 00:55:38,150
bool negdje.

1099
00:55:38,150 --> 00:55:42,590
>> Tako ćemo pokrenuti taj kod.

1100
00:55:42,590 --> 00:55:44,520
Ja sam zapravo ide -

1101
00:55:44,520 --> 00:55:45,930
tako da smo u terminalu.

1102
00:55:45,930 --> 00:55:47,230
Mi ćemo očistiti naš prozor.

1103
00:55:47,230 --> 00:55:49,270
Idemo napraviti sve.

1104
00:55:49,270 --> 00:55:50,340
Otkrili smo da je jedna pogreška.

1105
00:55:50,340 --> 00:55:54,280
Tu je pogreška na liniji 15, očekuje se
zarez na kraju

1106
00:55:54,280 --> 00:55:54,890
deklaracija.

1107
00:55:54,890 --> 00:55:56,454
Dakle, što sam zaboravio?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: Točka-zarez.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorna: Točka-zarez
zar ovdje.

1110
00:56:00,200 --> 00:56:00,950
Mislim da je bio Tomov code.

1111
00:56:00,950 --> 00:56:01,870
Dakle Tom, [nečujan].

1112
00:56:01,870 --> 00:56:03,120
Šalim se.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Idemo to napraviti sve ponovno.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Što Dropbox imenik
trebamo se u za to?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorna: Pa što možete
samo gledati tu bit.

1117
00:56:11,345 --> 00:56:16,380
Ali opet, ako su željeli da se to
kod u svoj pset3 imenik pokušati

1118
00:56:16,380 --> 00:56:17,050
to se, to je ono što sam učinio.

1119
00:56:17,050 --> 00:56:18,600
Ako ćete primijetiti ovdje -
Žao nam je, dobro pitanje.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Imam ovdje find.c kod
iz ovotjednog distro koda.

1122
00:56:24,700 --> 00:56:26,300
Imam helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Imam Make datoteku da sam zapravo
uredio malo da i te nove

1124
00:56:30,010 --> 00:56:30,710
slika pišemo.

1125
00:56:30,710 --> 00:56:34,120
Sve to kod će biti dostupna, ne
Distribucija kod, a novi

1126
00:56:34,120 --> 00:56:39,510
Make datoteku, novi helpers.h datoteka će
biti dostupna online za preuzimanje.

1127
00:56:39,510 --> 00:56:41,800
Opet, kako su to
Tipski imamo.

1128
00:56:41,800 --> 00:56:46,130
>> Tako bi sve, po toj liniji, čini naći,
binarna, izbor mjehur - čini

1129
00:56:46,130 --> 00:56:50,930
sva trojica i sastavlja u
to izvršni kod otkriće.

1130
00:56:50,930 --> 00:56:54,090
Dakle, općenito, ne želimo
to ravno na check50.

1131
00:56:54,090 --> 00:56:57,580
Želimo pokrenuti neke testove na svoje.

1132
00:56:57,580 --> 00:57:11,750
No, samo tako možemo ubrzati taj malo,
check50 2013 pset3.find će proći

1133
00:57:11,750 --> 00:57:14,630
u helpers.c-- moja loša.

1134
00:57:14,630 --> 00:57:16,050
>> Nemam da je upravo sada.

1135
00:57:16,050 --> 00:57:20,670
Tako smo zapravo ide
pokrenuti kôd za real.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, znate što to znači?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Potrebna vam je drugi
komandna linija na njemu.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorna: trebam
Drugi naredbenog retka.

1139
00:57:26,980 --> 00:57:30,640
I po specifikaciji, trebam
ući ono što tražimo.

1140
00:57:30,640 --> 00:57:33,750
Pa pogledajmo za 42.

1141
00:57:33,750 --> 00:57:37,030
Mi ćemo ga zadržati u sortiran, jer smo
nisu napisali funkciju sortiranje još -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> I Kontrola D nisu pronašli
igla u plastu sijena.

1144
00:57:46,240 --> 00:57:46,505
To je loše.

1145
00:57:46,505 --> 00:57:47,200
To je definitivno postoji.

1146
00:57:47,200 --> 00:57:48,090
Idemo probati nešto drugo.

1147
00:57:48,090 --> 00:57:49,860
Možda je to zato što sam stavio
je na početku.

1148
00:57:49,860 --> 00:57:54,490
>> Učinimo 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Tu smo.

1150
00:57:55,012 --> 00:57:56,400
To ga pronašao.

1151
00:57:56,400 --> 00:58:00,040
Idemo ga stavili na kraju sada, samo
tako da možemo biti temeljit -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Niste pronašli iglu.

1154
00:58:05,760 --> 00:58:07,550
Pa sam to spomenuo ranije.

1155
00:58:07,550 --> 00:58:08,980
Nažalost, znao sam to
što će se dogoditi.

1156
00:58:08,980 --> 00:58:11,490
>> No, za pedagoške svrhe,
to je dobro da se to istraži.

1157
00:58:11,490 --> 00:58:12,990
To ne radi.

1158
00:58:12,990 --> 00:58:16,020
Iz nekog razloga, ne mogu ga naći.

1159
00:58:16,020 --> 00:58:18,970
Mi znamo što je unutra, ali
nismo ga pronaći.

1160
00:58:18,970 --> 00:58:24,140
Dakle, jedna stvar koju smo mogli učiniti je proći kroz
GDB ga naći, ali ne bilo tko,

1161
00:58:24,140 --> 00:58:27,850
bez prolazi kroz GDB, imaju
Osjećaj gdje smo zeznuli?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> STUDENT: Mislim da bi to moglo biti, kada završava
je jednak početku, a to je

1164
00:58:30,960 --> 00:58:33,090
Samo jedan popis elemenata.

1165
00:58:33,090 --> 00:58:35,560
Onda ga samo ga ignorira, umjesto
zapravo ga provjere.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorna: To je
točno u pravu.

1167
00:58:36,940 --> 00:58:41,110
Kad je završio jednako početak, zar ne
Još uvijek ima element u našem popisu?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Da.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorna: Da, u stvari, mi
imati jedan i samo jedan element.

1170
00:58:45,450 --> 00:58:50,500
I to će se najvjerojatnije dogoditi kada,
po koda smo testirali, mi smo na

1171
00:58:50,500 --> 00:58:54,640
Prednji dio plastu sijena ili na
kraj plastu sijena.

1172
00:58:54,640 --> 00:58:56,000
To je mjesto gdje početak i
kraj će jednaka

1173
00:58:56,000 --> 00:58:57,820
jedan, s binarnim pretragu.

1174
00:58:57,820 --> 00:59:01,440
Tako je u ta dva slučaja nije radilo,
, jer je završio bio je jednak početku.

1175
00:59:01,440 --> 00:59:06,030
>> Ali, ako je završio jednak početku,
to while petlja izvršiti?

1176
00:59:06,030 --> 00:59:06,390
To ne.

1177
00:59:06,390 --> 00:59:08,660
A mogli smo provjeriti
da opet kroz GDB.

1178
00:59:08,660 --> 00:59:14,000
Pa kako možemo popraviti ovaj kod, jer
kada je završio, a jednaka

1179
00:59:14,000 --> 00:59:16,070
na početku, želimo to
while petlja pokrenuti.

1180
00:59:16,070 --> 00:59:18,620
>> Pa što fix možemo učiniti da se postroje 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [nečujno] veća
od ili jednaka.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorna: Točno u pravu.

1183
00:59:21,700 --> 00:59:24,600
Dok je kraj je veća nego
ili jednak početka.

1184
00:59:24,600 --> 00:59:27,300
Tako sada, mi bi bili sigurni da se to
kutak slučaj na kraju.

1185
00:59:27,300 --> 00:59:27,870
Pa da vidimo.

1186
00:59:27,870 --> 00:59:29,560
Idemo pokrenuti ovaj još jednom.

1187
00:59:29,560 --> 00:59:31,266
>> Učinimo sve.

1188
00:59:31,266 --> 00:59:33,910
Opet, morat ćete se samo
pratite ovdje zajedno.

1189
00:59:33,910 --> 00:59:36,280
Nađi 41 ovaj put.

1190
00:59:36,280 --> 00:59:37,360
Samo što bi dosljedan.

1191
00:59:37,360 --> 00:59:38,210
>> Traži 42.

1192
00:59:38,210 --> 00:59:38,930
Idemo ga stavili na početku -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Pronašli smo ga.

1195
00:59:42,860 --> 00:59:47,710
Tako da je to doista promjene
trebamo napraviti.

1196
00:59:47,710 --> 00:59:51,090
>> To je puno kodiranja smo
samo učinio, binarno pretraživanje.

1197
00:59:51,090 --> 00:59:55,760
Da li itko ima bilo kakvih pitanja prije
I poći u linijama smo pisali u

1198
00:59:55,760 --> 00:59:58,750
pretraživanje po binarnom ili kako smo mislili
što nismo shvatiti?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Prije nego pređemo na, također želim naglasiti
iz toga i veliki, možemo mapirati

1201
01:00:06,270 --> 01:00:09,300
naš pseudo-koda jedan
jedan na našoj koda.

1202
01:00:09,300 --> 01:00:11,550
>> Mi smo imali tu škakljivo
shvatiti s

1203
01:00:11,550 --> 01:00:12,890
počinje i završava.

1204
01:00:12,890 --> 01:00:17,380
Ali je ne to shvatio, vi
bi napisali prilično mnogo

1205
01:00:17,380 --> 01:00:20,740
identičan broj, osim
te dvije gornje linije.

1206
01:00:20,740 --> 01:00:23,380
I onda bi shvatio kad
što ga je napravio u čekovima i slučajeva da

1207
01:00:23,380 --> 01:00:24,840
vam je potrebno nešto drugo.

1208
01:00:24,840 --> 01:00:28,510
Dakle, čak i ako je slijedio naš
pseudo-koda liniju na liniji, što bi mi

1209
01:00:28,510 --> 01:00:31,130
dobivši sve osim dvije linije
kodirati li potrebno pisati.

1210
01:00:31,130 --> 01:00:33,900
>> I ja bih biti spremni kladiti da vi momci
Sve bi to shvatio

1211
01:00:33,900 --> 01:00:37,940
prilično brzo, da li je potrebno staviti
nekakva dva protivnička igrača tamo shvatiti

1212
01:00:37,940 --> 01:00:39,190
gdje ste bili.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
To opet je moć radi
pseudo-koda ispred vremena.

1215
01:00:44,550 --> 01:00:47,310
Dakle, što možemo učiniti logiku, a onda
možemo brinuti o sintaksi.

1216
01:00:47,310 --> 01:00:51,470
>> Da smo bili zbunjeni o logici
dok je pokušavao napisati ovaj kod u C,

1217
01:00:51,470 --> 01:00:53,110
mi bi dobivši sve zabrljao.

1218
01:00:53,110 --> 01:00:56,340
A onda ćemo se raspitivati ​​o
logika i sintakse i umreženje

1219
01:00:56,340 --> 01:00:57,320
ih sve zajedno.

1220
01:00:57,320 --> 01:01:02,170
I mi bi imati stečen izgubljena
u tome što se brzo može postati

1221
01:01:02,170 --> 01:01:04,000
vrlo težak problem.

1222
01:01:04,000 --> 01:01:08,680
Pa krenimo sad
u izbor vrste.

1223
01:01:08,680 --> 01:01:10,760
>> Imamo 20 minute.

1224
01:01:10,760 --> 01:01:14,130
Dakle, imam osjećaj da neće biti u mogućnosti
dobiti kroz sve selekcije vrste

1225
01:01:14,130 --> 01:01:15,940
i mjehurića vrsta.

1226
01:01:15,940 --> 01:01:20,670
No, neka nas barem pokušati
završiti odabir vrsta.

1227
01:01:20,670 --> 01:01:23,540
Dakle provesti izbor vrsta pomoću
Sljedeće funkcije deklaraciju.

1228
01:01:23,540 --> 01:01:27,530
>> Opet, ovo je preuzet iz
Problem postaviti specifikaciju.

1229
01:01:27,530 --> 01:01:31,560
Interesi vrijednosti je zagrade, je
niz brojeva.

1230
01:01:31,560 --> 01:01:33,490
I int.n je veličina tog polja.

1231
01:01:33,490 --> 01:01:36,840
Izbor vrsta ide
sortirati ovaj niz.

1232
01:01:36,840 --> 01:01:43,580
>> Dakle, po našem mentalnom modelu izbora
vrsta, vučemo -

1233
01:01:43,580 --> 01:01:47,720
Prvo, idemo po popisu prvi
Vrijeme, naći najmanji broj,

1234
01:01:47,720 --> 01:01:52,860
staviti ga na početku, naći drugi
Najmanji broj, staviti ga u

1235
01:01:52,860 --> 01:01:56,380
Druga pozicija ako želimo
vrsta u rastućem poretku.

1236
01:01:56,380 --> 01:01:58,440
Ja ne tjera da pišete
pseudo-koda upravo sada.

1237
01:01:58,440 --> 01:02:01,350
>> No, prije nego što smo to kod kao klasa u
pet minuta, mi ćemo napisati

1238
01:02:01,350 --> 01:02:03,550
pseudo-koda, tako da imamo neki osjećaj
od kuda idemo.

1239
01:02:03,550 --> 01:02:05,630
Dakle, pokušati napisati pseudo-koda
na svoju ruku.

1240
01:02:05,630 --> 01:02:08,610
A onda pokušati pretvoriti da
pseudo-koda u kodu.

1241
01:02:08,610 --> 01:02:10,740
Mi ćemo to učiniti kao grupa
u pet minuta.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> I naravno, da mi javite ako
Imate li pitanja.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> STUDENT: To je to?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorna: Pogledajte kako daleko
možete dobiti u više od dvije minute.

1247
01:04:00,280 --> 01:04:01,790
Ja razumijem da nećeš
biti u mogućnosti završiti.

1248
01:04:01,790 --> 01:04:03,050
No, mi ćemo ići preko toga kao skupina.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Svi ste kodiranja tako [nečujan], pa sam
Žao nam je za pauzu što radite.

1251
01:05:00,630 --> 01:05:02,530
No, idemo kroz to kao grupa.

1252
01:05:02,530 --> 01:05:07,590
I opet, binarno pretraživanje, svi daju
mi je jedan, ako ne i više linija koda.

1253
01:05:07,590 --> 01:05:08,530
Hvala vam na tome.

1254
01:05:08,530 --> 01:05:11,730
Mi ćemo učiniti istu stvar
Ovdje, kod zajedno kao grupa.

1255
01:05:11,730 --> 01:05:15,170
>> Dakle, izbor vrsta - idemo pisati
neke brze pseudo-koda.

1256
01:05:15,170 --> 01:05:20,380
Po mentalnom modelu, može mi netko dati
Prva linija pseudo-kod, molim te?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Što želim učiniti?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Dok je popis
ne radi.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorna: OK, dok je
Popis je izvan upotrebe.

1261
01:05:30,630 --> 01:05:33,540
A što misliš "izvan funkcije?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Dok [nečujan]

1263
01:05:34,960 --> 01:05:36,210
nije riješeno.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorna: Dok je popis
ne radi, što nam je činiti?

1266
01:05:40,290 --> 01:05:44,200
Daj mi drugu liniju,
molim te, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> UČENIK: Pa naći sljedećeg
Najmanji broj.

1268
01:05:47,186 --> 01:05:49,000
To će biti uvučen.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorna: Pa naći
Sljedeći najmanji broj.

1270
01:05:55,140 --> 01:05:56,460
I onda netko drugi?

1271
01:05:56,460 --> 01:06:01,030
Nakon što smo pronašli pokraj najmanji
broj, što nam je činiti?

1272
01:06:01,030 --> 01:06:03,010
Ja ću reći pronašli
najmanji broj.

1273
01:06:03,010 --> 01:06:04,820
To je ono što želimo učiniti.

1274
01:06:04,820 --> 01:06:06,210
>> Dakle, naći najmanji broj.

1275
01:06:06,210 --> 01:06:08,061
Onda što nam je činiti?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [nečujan] na početku.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorna: Žao mi je?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: Stavite ga u
početku popisa.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorna: Pa to mjesto u
početak popisa.

1280
01:06:18,540 --> 01:06:20,140
I što nam je činiti kako bi se stvar
to je bilo u početku

1281
01:06:20,140 --> 01:06:20,830
na popisu, zar ne?

1282
01:06:20,830 --> 01:06:21,910
Mi prepisati nešto.

1283
01:06:21,910 --> 01:06:23,130
Dakle, gdje smo stavili to?

1284
01:06:23,130 --> 01:06:24,120
Da, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Gdje najmanji
broj bio?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Pa stavi početak
popisa kojoj

1287
01:06:32,530 --> 01:06:35,180
najmanji broj je bio.

1288
01:06:35,180 --> 01:06:38,510
Dakle, dok se popis ne radi, naći
Najmanji broj, stavite ga u

1289
01:06:38,510 --> 01:06:40,630
početak popisa, stavio
početku popisa kojoj

1290
01:06:40,630 --> 01:06:42,900
najmanji broj je bio.

1291
01:06:42,900 --> 01:06:45,780
Marcus, možeš preformulirati ovu liniju
a popis je iz reda?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Dok su brojevi
nisu razvrstani?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: U redu, tako da bi se
Znam da su brojevi nisu

1295
01:06:55,920 --> 01:06:58,670
razvrstani, što trebamo učiniti?

1296
01:06:58,670 --> 01:07:00,640
Koliko nam je potrebno da se
proći kroz ovaj popis?

1297
01:07:00,640 --> 01:07:09,650
>> UČENIK: Pa mislim da za petlje, ili
a, dok su brojevi provjeriti je manje

1298
01:07:09,650 --> 01:07:11,900
od duljine popisa?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: U redu, to je dobro.

1300
01:07:13,160 --> 01:07:15,000
Mislim da misphrased
moje pitanje loše.

1301
01:07:15,000 --> 01:07:15,990
Samo sam pokušavao doći
ćemo morati ići

1302
01:07:15,990 --> 01:07:17,580
kroz cijeli popis.

1303
01:07:17,580 --> 01:07:20,490
Dakle, dok se popis ne radi,
za mene, teško je mapirati na.

1304
01:07:20,490 --> 01:07:24,940
Ali u osnovi, to je kako
Mislim da o tome.

1305
01:07:24,940 --> 01:07:28,880
Prođite kroz cijeli popis, naći
Najmanji broj, stavite ga u

1306
01:07:28,880 --> 01:07:30,130
na početku - zapravo, u pravu si.

1307
01:07:30,130 --> 01:07:31,380
Idemo ih oboje stavio.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Dakle, dok se popis ne radi, mi
morati proći kroz cijeli popis

1310
01:07:39,050 --> 01:07:42,250
Jednom, naći najmanji broj, mjesto
se u početku popisa, stavi

1311
01:07:42,250 --> 01:07:45,430
početak popisa kojoj
najmanji broj je bio, a onda, ako

1312
01:07:45,430 --> 01:07:47,460
Popis je još uvijek izvan reda, mi smo
Moram ići kroz to

1313
01:07:47,460 --> 01:07:48,620
Proces opet, zar ne?

1314
01:07:48,620 --> 01:07:51,610
Zato izbor sortiranje, Big-O Runtime
od odabira vrste, bilo tko?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n na kvadrat.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n na kvadrat.

1317
01:07:53,590 --> 01:07:57,040
Jer kao što je Marcus i ja shvatila
ovdje ćemo morati

1318
01:07:57,040 --> 01:08:00,310
proći kroz popis popis
broj puta.

1319
01:08:00,310 --> 01:08:03,420
Tako će kroz nešto od
duljine n n broj puta

1320
01:08:03,420 --> 01:08:04,990
je u stvari n na kvadrat.

1321
01:08:04,990 --> 01:08:08,100
>> Dakle, ovo je naša pseudocode.

1322
01:08:08,100 --> 01:08:09,360
To izgleda vrlo dobro.

1323
01:08:09,360 --> 01:08:11,870
Da li itko ima bilo kakvih pitanja
o pseudocode?

1324
01:08:11,870 --> 01:08:14,440
Jer zapravo izbor vrsta trebala
Vjerojatno se jedna do jedan, kod od

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Dakle, bilo pitanja o
Logika pseudocode?

1327
01:08:17,569 --> 01:08:18,819
Molimo pitajte ga sada.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Izbor vrsta - a popis je iz
reda, idemo proći kroz njega

1330
01:08:25,379 --> 01:08:27,529
i pronaći najmanji svaki put
i staviti ga u prednjem.

1331
01:08:27,529 --> 01:08:33,470
Dakle, dok se popis ne radi, može
netko bi mi tu liniju koda koji

1332
01:08:33,470 --> 01:08:39,689
nije mi nije dao liniju
koda, ali, molim te?

1333
01:08:39,689 --> 01:08:40,939
To zvuči kao što?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: To je za petlju.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: To zvuči
Sviđa za petlju.

1337
01:08:45,830 --> 01:08:47,653
U redu, možete li mi dati za petlje?

1338
01:08:47,653 --> 01:08:48,925
Za -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: i jednak je 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: ja ili -

1341
01:08:52,705 --> 01:08:55,111
Što nam nedostaje?

1342
01:08:55,111 --> 01:08:56,819
Što se događa ovdje?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Točno.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> STUDENT: i <n, i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Sjebali, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Idemo po popisu, zar ne?

1349
01:09:10,660 --> 01:09:11,880
Vidjeli smo da je kod prije.

1350
01:09:11,880 --> 01:09:12,850
Savršeno.

1351
01:09:12,850 --> 01:09:14,790
Tako ćemo staviti naše vitičastim zagradama ovdje.

1352
01:09:14,790 --> 01:09:17,859
Ja ću staviti neke
vitičastim zagradama ovdje.

1353
01:09:17,859 --> 01:09:21,660
>> Dakle, dok je 0, trebamo ići
kroz cijeli popis.

1354
01:09:21,660 --> 01:09:26,612
Dakle, svaki put kad smo proći kroz popis,
što želimo pratiti?

1355
01:09:26,612 --> 01:09:28,260
>> UČENIK: Ako se bilo swaps napravili.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Traži
najmanji broj.

1357
01:09:29,069 --> 01:09:31,479
Tako da bi trebali pratiti
Najmanji broj svaki put.

1358
01:09:31,479 --> 01:09:34,590
Dakle linija mogu učiniti za praćenje
najmanjeg broja?

1359
01:09:34,590 --> 01:09:37,720
Aleha, kako mogu zadržati
Staza na nešto?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Započnite novu varijablu.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Započnite novu varijablu.

1362
01:09:39,390 --> 01:09:40,069
Tako ćemo stvoriti varijablu.

1363
01:09:40,069 --> 01:09:41,830
Koji tip?

1364
01:09:41,830 --> 01:09:42,930
>> STUDENT: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Nazovimo je najmanji.

1367
01:09:44,939 --> 01:09:47,600
A što to jednako kad
mi smo tek počinje?

1368
01:09:47,600 --> 01:09:48,910
Nismo prošli popis još.

1369
01:09:48,910 --> 01:09:50,540
Mi smo u prvom dijelu
popis naš prvi put kroz.

1370
01:09:50,540 --> 01:09:51,930
Što je jednaka,
najmanji broj?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: vrijednosti u koje vjerujem.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: vrijednosti u koje vjerujem.

1373
01:09:54,900 --> 01:09:56,980
To zvuči baš dobro, zar ne?

1374
01:09:56,980 --> 01:09:59,590
Najmanji broj na početku
Mi smo ovdje.

1375
01:09:59,590 --> 01:10:01,960
Tako sada imamo naš najmanji, a mi moramo
proći kroz cijeli popis i

1376
01:10:01,960 --> 01:10:05,080
usporediti ovaj najmanji
na sve drugo.

1377
01:10:05,080 --> 01:10:08,150
Tako ćemo proći kroz popis opet?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Vi trebate napraviti
drugi za petlje.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Još jedna za petlju.

1381
01:10:10,383 --> 01:10:11,276
Učinimo to.

1382
01:10:11,276 --> 01:10:12,540
Daj mi neki kod.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: Za petlje -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
za najmanji -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
Samo int j, možete li reći?

1388
01:10:25,770 --> 01:10:31,150
= 0, tako da su -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Pa, ako želimo
proći kroz cijeli popis -

1391
01:10:35,710 --> 01:10:37,847
>> Student: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Mi ćemo proći kroz
za petlju ponovno.

1395
01:10:46,100 --> 01:10:51,380
A kako ćemo pronaći
najmanji broj?

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
Imamo trenutni najmanji broj,
pa kako ćemo pronaći novi najmanji?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Možemo provjeriti da li najmanji
Broj imamo veći od

1400
01:11:07,200 --> 01:11:09,040
vrijednosti noseći j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Dakle, ako je najmanji
veći od vrijednosti nosača j.

1402
01:11:14,740 --> 01:11:19,350
Dakle, ako je naš trenutni najmanji
je veći od -

1403
01:11:19,350 --> 01:11:21,770
Idem da se presele ove dvije linije
koda vani na sekundu.

1404
01:11:21,770 --> 01:11:26,010
Zato prije nego što smo učinili bilo zamjene, mi
morati proći kroz cijeli popis.

1405
01:11:26,010 --> 01:11:28,880
Dakle, ovo bi zapravo trebao pseudocode
biti izvan tog unutarnjeg for petlje.

1406
01:11:28,880 --> 01:11:30,390
Dakle, proći kroz cijeli popis.

1407
01:11:30,390 --> 01:11:34,520
Ako je više od najmanje
Vrijednosti j što onda?

1408
01:11:34,520 --> 01:11:37,830
>> STUDENT: Onda najmanji
jednaka vrijednosti 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
Jedno brzo pitanje -

1412
01:11:44,580 --> 01:11:47,236
Prvi put smo se kroz ove petlje,
ja će biti jednaka 0, j ide

1413
01:11:47,236 --> 01:11:50,710
za jednak 0 nakon što smo dobili ovdje.

1414
01:11:50,710 --> 01:11:52,410
Tako ćemo se usporedbom
broj na sebi.

1415
01:11:52,410 --> 01:11:53,660
Je li to učinkovit?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
No, to zapravo nije učinkovita.

1418
01:11:58,390 --> 01:12:02,915
Dakle, ne naš j treba ići
od 0 do n, svaki put?

1419
01:12:02,915 --> 01:12:06,310
Nemojte mi uvijek treba provjeriti
kroz cijeli popis?

1420
01:12:06,310 --> 01:12:06,520
[Nečujan]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Počnite s sam umjesto toga.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j konzerva
početi s tim što?

1423
01:12:09,405 --> 01:12:09,990
>> STUDENT: ja.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j možete početi s i.

1425
01:12:13,040 --> 01:12:18,840
Tako sada možemo usporediti s početkom
s jednom smo na.

1426
01:12:18,840 --> 01:12:21,020
Ali čak i tada, da je kao
učinkovit kao moguće?

1427
01:12:21,020 --> 01:12:22,320
>> STUDENT: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> Jason Hirshhorn: I + 1 čini se
najučinkovitiji, jer smo

1429
01:12:25,420 --> 01:12:26,120
Već imam.

1430
01:12:26,120 --> 01:12:28,100
Mi navodeći da je kao
najmanji u skladu 15.

1431
01:12:28,100 --> 01:12:29,350
Mi ćemo početi s
Sljedeći automatski.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Tako ćemo proći kroz za petlju.

1434
01:12:38,540 --> 01:12:39,620
Mi ćemo proći kroz svaki put.

1435
01:12:39,620 --> 01:12:40,860
Ići ćemo kroz nekoliko puta.

1436
01:12:40,860 --> 01:12:42,860
Sada smo se probio
taj unutarnji za petlje.

1437
01:12:42,860 --> 01:12:44,350
Imamo najmanji vrijednost štedi.

1438
01:12:44,350 --> 01:12:46,045
Moramo ga staviti u
početku popisa.

1439
01:12:46,045 --> 01:12:48,390
Pa kako sam ga staviti na
počevši od popisa?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Što je varijabla koja se odnosi
početka popisa?

1442
01:12:55,926 --> 01:13:00,500
Mi smo u ovom izvana for petlje,
Dakle, što se odnosi na

1443
01:13:00,500 --> 01:13:01,280
počevši od popisa?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: vrijednosti u koje vjerujem.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Točno u pravu.

1446
01:13:03,510 --> 01:13:04,650
Vrijednosti i je početak -

1447
01:13:04,650 --> 01:13:06,320
ili mi je, ne početak.

1448
01:13:06,320 --> 01:13:07,090
To je zbunjujuće.

1449
01:13:07,090 --> 01:13:11,620
To je mjesto gdje smo u početku
nesortiran dio popisa.

1450
01:13:11,620 --> 01:13:12,800
Dakle, vrijednosti i.

1451
01:13:12,800 --> 01:13:14,050
A što znači da je jednaka?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: Najmanji.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Vrijednosti i jednako što?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: Najmanji.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Najmanji.

1457
01:13:20,030 --> 01:13:20,980
Točno u pravu.

1458
01:13:20,980 --> 01:13:23,510
Tako smo ga stavite na početku
popisa, a sada trebamo staviti

1459
01:13:23,510 --> 01:13:25,710
početak popisa kojoj
najmanji broj je bio.

1460
01:13:25,710 --> 01:13:29,700
Pa kako sam napisati gdje
najmanji broj je bio?

1461
01:13:29,700 --> 01:13:31,670
Vrijednosti čega?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: mala
broj je na 0?

1464
01:13:34,090 --> 01:13:35,340
>> STUDENT: Da.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Što ako najmanji
broj je na kraju

1467
01:13:39,910 --> 01:13:40,860
to nerazvrstani popis?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Žao mi je, što je bilo pitanje?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Gdje je
najmanji broj?

1470
01:13:44,020 --> 01:13:46,940
Uzeli smo najmanji i stavite ga na
na početku, s tom linijom ovdje.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: To bi trebali imati
bili pohranjeni u nekim -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Vrijednosti j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Pa, to je
Ne nužno vrijednosti j.

1474
01:13:51,520 --> 01:13:54,100
To uopće ne postoji u ovom trenutku.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Morate proglasi
promjenjiva ranije i

1476
01:13:55,960 --> 01:13:58,230
tada je dodijeliti -

1477
01:13:58,230 --> 01:14:01,150
kada ste pronašli najmanji broj,
dodijeliti indeks tog broja na

1478
01:14:01,150 --> 01:14:02,480
neka varijabla ili nešto slično.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Pa može
opet reći da?

1480
01:14:04,790 --> 01:14:08,390
>> UČENIK: Pa gdje ste proglasili int
najmanji, što također treba proglasiti int

1481
01:14:08,390 --> 01:14:10,750
najmanji indeks = i, ili
nešto slično.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Pa gdje ja to int
najmanji, ne samo da bih trebao pratiti

1483
01:14:13,280 --> 01:14:16,150
od vrijednosti, ali mjesto.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = u to
slučaj, samo mi ćemo učiniti sam.

1485
01:14:20,850 --> 01:14:22,390
Moramo znati gdje je to.

1486
01:14:22,390 --> 01:14:26,820
Dobili smo na kraju koda, a mi
shvatili smo imali pojma gdje je.

1487
01:14:26,820 --> 01:14:29,810
I tako opet, mi smo mapiranje
ovo na jedan prema jedan.

1488
01:14:29,810 --> 01:14:32,890
Momci kodiranje to na vlastitom voljom
vjerojatno doći do istog problema.

1489
01:14:32,890 --> 01:14:34,130
Kako je pakao ih mogu pronaći?

1490
01:14:34,130 --> 01:14:36,720
A onda shvatite, čekaj, ja
trebaju pratiti taj.

1491
01:14:36,720 --> 01:14:38,500
>> Dakle, ako je najmanji veći
od vrijednosti j.

1492
01:14:38,500 --> 01:14:39,740
Mi smo postavili najmanji iznosi vrijednosti j.

1493
01:14:39,740 --> 01:14:42,090
Što još moramo promijeniti?

1494
01:14:42,090 --> 01:14:43,710
Constantin, što drugo učiniti
moramo promijeniti?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: lokacija.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Točno.

1497
01:14:45,270 --> 01:14:46,925
Dakle, dajte mi tu liniju u kodu.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Točno.

1500
01:14:54,790 --> 01:14:58,210
I onda dolje na kraju, ako želimo
staviti na početak popisa gdje

1501
01:14:58,210 --> 01:15:00,790
najmanji broj je bio, kako je
Ne mislimo na kojoj

1502
01:15:00,790 --> 01:15:02,200
najmanji broj je bio?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: najmanji broj je bio
nalazi na najmanji mjestu.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Tako je na vrijednosti
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
A što mi je tamo stavio?

1507
01:15:14,700 --> 01:15:17,600
Početak
Popis, što je to?

1508
01:15:17,600 --> 01:15:19,710
>> UČENIK: Pa, mi zapravo ne znamo
više jer smo prepisani preko.

1509
01:15:19,710 --> 01:15:23,250
Dakle, to je zamijenili mjesta
od tih dviju linija?

1510
01:15:23,250 --> 01:15:26,110
Ako se prebacite te dvije linije okolo.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: U redu, tako da mi ne
više, jer smo resetirali liniju

1512
01:15:30,740 --> 01:15:31,960
Prije vrijednosti i do najmanjih.

1513
01:15:31,960 --> 01:15:33,810
Tako smo izgubili tu početnu vrijednost.

1514
01:15:33,810 --> 01:15:37,350
Znači, rekao Swap ove dvije linije.

1515
01:15:37,350 --> 01:15:41,780
Tako sada staviti na početak popisa
gdje je najmanji broj bio.

1516
01:15:41,780 --> 01:15:47,060
Dakle smallest_location jednaka vrijednosti ja.

1517
01:15:47,060 --> 01:15:51,310
To kreće početkom ove
nerazvrstani dio popisa na

1518
01:15:51,310 --> 01:15:52,090
Najmanji mjesto.

1519
01:15:52,090 --> 01:15:54,860
A onda se u vrijednostima i selimo
da je najmanji broj.

1520
01:15:54,860 --> 01:15:57,450
>> Ima li to smisla zašto smo
morao bi taj zamjenu?

1521
01:15:57,450 --> 01:15:59,650
Mi bi prepisati tu vrijednost -
Još jedna stvar koju vjerojatno ne bi imao

1522
01:15:59,650 --> 01:16:02,740
shvatio i našao se u BDP-u.

1523
01:16:02,740 --> 01:16:05,310
Tako smo uzeti njegu
sve pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Ima li još nešto što bismo
potrebno napisati ovdje?

1525
01:16:10,935 --> 01:16:14,911
Može li itko zamisliti ništa?

1526
01:16:14,911 --> 01:16:16,180
>> UČENIK: Kako znate
kad završiš?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Kako nam je činiti
Znam kada smo gotovi?

1528
01:16:17,680 --> 01:16:18,890
Veliko pitanje.

1529
01:16:18,890 --> 01:16:21,684
Pa kako ćemo znati kada smo gotovi.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Stvorite varijablu da bi broj
o ako postoji zamjena napravio ili ne

1531
01:16:24,720 --> 01:16:27,810
i proći kroz pass.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
To će raditi u balonu vrste.

1534
01:16:31,800 --> 01:16:35,210
No, za odabir vrste, ako to ne učinimo
napraviti zamjenu, koja bi mogla biti samo

1535
01:16:35,210 --> 01:16:38,670
jer je najmanja vrijednost
u to svoje pravo mjesto.

1536
01:16:38,670 --> 01:16:41,240
Možda ćemo imati popis 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Drugi put mi
neće napraviti nikakve swaps.

1538
01:16:42,830 --> 01:16:47,260
Mi ćemo biti na broju 2, ali ćemo
Još uvijek je potrebno zadržati ide.

1539
01:16:47,260 --> 01:16:49,390
Dakle, trebamo pratiti kada
mi smo učinili, ili to samo želimo ići

1540
01:16:49,390 --> 01:16:50,640
dok se to ne završi?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Mi jednostavno otići
dok se ne završi.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Možemo samo
ići dok se to ne završi.

1544
01:16:58,090 --> 01:17:01,720
U balonu vrste, ti si baš dobro,
Jeff i Aleha, sa svoje rješenje -

1545
01:17:01,720 --> 01:17:04,990
to je super pratiti koliko
swaps ste napravili, jer je u balonu

1546
01:17:04,990 --> 01:17:07,920
sortiranje, ako to u stvari ne čine swaps,
gotovi ste i vi možda može smanjiti svoje

1547
01:17:07,920 --> 01:17:09,000
Problem dolje malo.

1548
01:17:09,000 --> 01:17:11,440
No, za odabir vrste, vi ste stvarno
Moram ići do kraja

1549
01:17:11,440 --> 01:17:14,940
popis svaki put oko.

1550
01:17:14,940 --> 01:17:16,200
>> Dakle, to je to.

1551
01:17:16,200 --> 01:17:18,530
Imamo dvije minute.

1552
01:17:18,530 --> 01:17:21,560
Učinimo sve.

1553
01:17:21,560 --> 01:17:24,340
Dopustite mi samo otvorene Nađi ovdje i napraviti
siguran sam u stvari zove se -

1554
01:17:24,340 --> 01:17:25,610
Neću zvati mjehurić vrsta.

1555
01:17:25,610 --> 01:17:29,230
Promijenimo to u izbor vrste.

1556
01:17:29,230 --> 01:17:31,060
napraviti sve. / pronaći.

1557
01:17:31,060 --> 01:17:32,360
Nađimo 42.

1558
01:17:32,360 --> 01:17:38,110
Ovaj put ćemo proći
nerazvrstani popis, jer to bi trebalo izdvojiti

1559
01:17:38,110 --> 01:17:43,790
Prvo, po mjestu pronalaska koda - treba razvrstati
Prvi pomoću naše sortiranje funkcije, a zatim

1560
01:17:43,790 --> 01:17:44,995
tražiti nešto.

1561
01:17:44,995 --> 01:17:46,245
Fige svima.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Ajme meni.

1564
01:17:49,370 --> 01:17:50,800
Opa, moje srce tuklo.

1565
01:17:50,800 --> 01:17:52,320
Dakle, to je točno.

1566
01:17:52,320 --> 01:17:57,270
U stvari, ako smo trčali to više
opsežno, broj, koliko ja mogu

1567
01:17:57,270 --> 01:17:59,280
reci, je savršeno u pravu.

1568
01:17:59,280 --> 01:18:02,150
Postoje neke prijedloge
Ja bi za vas.

1569
01:18:02,150 --> 01:18:06,215
Na primjer, 15 i 16, čini
Malo suvišan.

1570
01:18:06,215 --> 01:18:09,450
Čini se kao da to ne mora nužno
je potrebno spasiti i one.

1571
01:18:09,450 --> 01:18:12,790
Ako imate i najmanju mjesto, te
može se lako pronaći najmanju vrijednost po

1572
01:18:12,790 --> 01:18:14,750
samo tipkati vrijednosti i.

1573
01:18:14,750 --> 01:18:18,100
>> Dakle, ako su mi da se ocjenjivanje svoj kôd,
što ću biti u stvari, ja bih

1574
01:18:18,100 --> 01:18:21,160
Vjerojatno skinu točke ako
uključene obje ove, jer vam

1575
01:18:21,160 --> 01:18:22,670
ne trebaju oba.

1576
01:18:22,670 --> 01:18:25,400
Ako imate mjesto, možete
vrlo lako dobiti vrijednost.

1577
01:18:25,400 --> 01:18:27,520
I čini mi se malo čudno
pohraniti oboje.

1578
01:18:27,520 --> 01:18:31,070
Možda ni uzeti bod, ali
Sigurno komentar da je to možda

1579
01:18:31,070 --> 01:18:32,670
Ne stilska izbor
što trebate napraviti.

1580
01:18:32,670 --> 01:18:35,290
Naravno, kod još
radi savršeno dobro.

1581
01:18:35,290 --> 01:18:36,860
>> Dakle, nažalost, nismo
doći do mjehurića vrste.

1582
01:18:36,860 --> 01:18:37,940
Žao mi je zbog toga.

1583
01:18:37,940 --> 01:18:39,135
Uspjeli smo završiti odabir vrsta.

1584
01:18:39,135 --> 01:18:41,450
Da li itko ima bilo kakve konačne pitanja
oko odabira vrste?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, prije nego što glavu van, ja vam želim
otvoriti svoj preglednik Chrome.

1587
01:18:47,690 --> 01:18:54,340
Žao mi je, to je bilo samo napadan plug
za jednu vrstu internet preglednika.

1588
01:18:54,340 --> 01:18:57,770
Možete otvoriti bilo koju vrstu preglednika,
ali to će vjerojatno biti u Chrome.

1589
01:18:57,770 --> 01:19:01,250
I ići na ovu sljedeću web stranicu -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Ako ne unosite računalo
upravo sada, ti si očito

1592
01:19:07,685 --> 01:19:10,210
to ne učini, Tome.

1593
01:19:10,210 --> 01:19:12,870
>> I molim vas učinite to bilo pravo
sada ili u sljedećih sat vremena -

1594
01:19:12,870 --> 01:19:14,260
daj mi neke povratne informacije.

1595
01:19:14,260 --> 01:19:15,660
To je samo poglavlje dva.

1596
01:19:15,660 --> 01:19:18,060
Imamo mnogo toga zajedno, pa sam
ima puno prostora za poboljšanje.

1597
01:19:18,060 --> 01:19:19,620
I nadamo se, također sam neke stvari dobro.

1598
01:19:19,620 --> 01:19:22,160
Na taj način možete učiniti da se osjećam sve loše, ali ako
također želim da mi smješka

1599
01:19:22,160 --> 01:19:24,250
lice, ja bih zahvalan da je kao dobro.

1600
01:19:24,250 --> 01:19:25,330
Ispunite da u.

1601
01:19:25,330 --> 01:19:28,210
>> I s jedne minute lijevo,
da je tjedan tri.

1602
01:19:28,210 --> 01:19:30,750
Ja ću stajati vani za malo
ako imate bilo kakvih pitanja.

1603
01:19:30,750 --> 01:19:32,220
Pobrinut ću se dečki u
predavanje sutra.

1604
01:19:32,220 --> 01:19:34,742