1
00:00:00,000 --> 00:00:03,332
>> [Musika jotzen]

2
00:00:03,332 --> 00:00:06,490
>> ANDI Peng: Ongi aste 3. ataleko izateko.

3
00:00:06,490 --> 00:00:09,550
Eskerrik asko, you guys etortzeagatik
Gaur, hasteko, honek denbora lehenago.

4
00:00:09,550 --> 00:00:11,466
Lortu dugu polit bat, gutxi
gaur intimo taldea.

5
00:00:11,466 --> 00:00:14,570
Beraz, espero dugu lortu dugu
akabera, agian, hasieran,

6
00:00:14,570 --> 00:00:15,780
Pixka bat gaur goiz.

7
00:00:15,780 --> 00:00:22,057
Beraz, azkar, besterik batzuk
gaur agenda deialdiak.

8
00:00:22,057 --> 00:00:23,890
Hasi aurretik dugu, ez gara
besterik gabe, joan baino gehiago joan

9
00:00:23,890 --> 00:00:28,910
arazo logistiko batzuk laburrak, pset
galdera, debrief, horrelako gauzak.

10
00:00:28,910 --> 00:00:30,250
Eta gero, eskuin murgiltze egingo dugu.

11
00:00:30,250 --> 00:00:34,710
GDB izeneko arazteko bat erabiliko dugu
hasteko gure kodea, desmitifikatzeko bertan David

12
00:00:34,710 --> 00:00:36,550
Lehengo egunean hitzaldian azaldu.

13
00:00:36,550 --> 00:00:39,420
Lau ordenatzen mota baino gehiago dugu.

14
00:00:39,420 --> 00:00:42,310
Horien gainean dugu nahiko azkar joan
Nahiko intentsiboa ari baitira.

15
00:00:42,310 --> 00:00:45,710
Baina jakin diapositiba guztiak eta
iturburu-kodea online dira beti.

16
00:00:45,710 --> 00:00:50,810
Beraz, sentitzen free, zure marrazki berean,
atzera egin eta begirada bat hartu.

17
00:00:50,810 --> 00:00:53,930
>> Egingo da pasatzen dugu
Notazio asintotikoa, bertan

18
00:00:53,930 --> 00:00:55,944
modu dotore bat besterik ez da
esaten "runtimes,"

19
00:00:55,944 --> 00:00:58,360
non handi O, ez dugu bertan
David hitzaldia azaldu.

20
00:00:58,360 --> 00:01:01,550
Eta guk ere Omega, bertan
behekoan lotuak runtime da.

21
00:01:01,550 --> 00:01:06,450
Eta hitz egin dugu pixka bat gehiago
Sakona nola lan dagokienez.

22
00:01:06,450 --> 00:01:10,160
Eta, azkenik, dugu bilaketa bitarra baino gehiago joan,
duzulako asko dituzten dagoeneko

23
00:01:10,160 --> 00:01:15,190
zure psets at begiratu seguruenik ezagutzen duten
duten galdera bat, zure pset ere egin da.

24
00:01:15,190 --> 00:01:17,470
Beraz, guztiak izango zara zoriontsu
Gaur hau estali garela.

25
00:01:17,470 --> 00:01:20,610
>> Eta, azkenik, per zure
feedback atal, I actually

26
00:01:20,610 --> 00:01:23,000
15 minutu inguru utzi at
amaierara Joan besterik

27
00:01:23,000 --> 00:01:27,730
pset3 logistika, edozein galdera,
agian, orientazio apur bat, izango bada,

28
00:01:27,730 --> 00:01:28,990
programazio hasi aurretik.

29
00:01:28,990 --> 00:01:30,890
Beraz, saia gaitezen bidez lortu
material nahiko azkar.

30
00:01:30,890 --> 00:01:33,880
Eta gero, denbora pixka bat pasatzeko aukera izango dugu
pset egiteko galdera gehiago hartzeko.

31
00:01:33,880 --> 00:01:35,230
ONDO DA.

32
00:01:35,230 --> 00:01:39,570
>> Azkar, beraz, gutxi batzuk besterik ez
dugu aurretik deialdiak hasiko da gaur.

33
00:01:39,570 --> 00:01:45,410
Lehenik eta behin, egiteko ongi etorria
zure psets bi bidez.

34
00:01:45,410 --> 00:01:49,432
Begirada bat hartu nuen your-- en bai, utzi at
txalo txanda horretarako nahikoa lortu.

35
00:01:49,432 --> 00:01:51,140
Egia esan, benetan izan dut,
benetan harrituta.

36
00:01:51,140 --> 00:01:55,800
Lehen pset kalifikatu I zaudete
azken astean, eta you guys egin sinestezina.

37
00:01:55,800 --> 00:01:58,290
>> Style puntua izan zen
batzuk iruzkinak gainera.

38
00:01:58,290 --> 00:02:00,660
Ziurtatu Oraindik beti
Zure kodea komentatuz.

39
00:02:00,660 --> 00:02:03,040
Baina zure psets puntua izan ziren.

40
00:02:03,040 --> 00:02:05,549
Eta mantentzeko sortu.

41
00:02:05,549 --> 00:02:08,090
Eta kalifikatzailearen ona da
Ikusten duzu guys duten jarriz

42
00:02:08,090 --> 00:02:10,704
Zure estilo ahalegin askoz ere
eta zure diseinu zure kodea

43
00:02:10,704 --> 00:02:12,120
Hori nahi dugu ikusiko duzu.

44
00:02:12,120 --> 00:02:16,450
Beraz, nire eskerrona batera pasatzen ari naiz
IL du osorako.

45
00:02:16,450 --> 00:02:19,210
>> Hala ere, badaude
debrief galdera batzuk

46
00:02:19,210 --> 00:02:22,010
Pasatxo joan nahi dut
Nire bizitzako bi egingo luke

47
00:02:22,010 --> 00:02:24,900
eta beste asko
IL 'bizi pixka bat errazagoa.

48
00:02:24,900 --> 00:02:28,220
Lehenik eta behin, nabaritu dut honetan
iragan astean Zuetako zenbatek

49
00:02:28,220 --> 00:02:32,301
izan check50 exekutatzen on
Zure kodea duzu lehenago aurkeztu?

50
00:02:32,301 --> 00:02:32,800
ONDO DA.

51
00:02:32,800 --> 00:02:36,690
Beraz, denek izango check50 egiten behar,
zeren, sekretu bat dugu benetan

52
00:02:36,690 --> 00:02:41,540
exekutatu check50 gure zuzentasun baitan
Zure kodea probatzen gidoiak.

53
00:02:41,540 --> 00:02:45,480
Beraz, zure kodea ezean bada
check50, aukera guztiak,

54
00:02:45,480 --> 00:02:47,570
seguruenik joan
huts egin gure check baita.

55
00:02:47,570 --> 00:02:49,320
Batzuetan mutilak
erantzun egokia dute.

56
00:02:49,320 --> 00:02:52,200
Bezala, Greedy ere, zenbait
zenbaki egokiak behar duzu,

57
00:02:52,200 --> 00:02:53,960
Aparteko gauza batzuk besterik ez duzu inprimatzeko.

58
00:02:53,960 --> 00:02:55,940
Eta gauza hori aparteko
benetan egiaztapenak huts,

59
00:02:55,940 --> 00:02:58,440
Ordenagailua ez delako
dakit zer da bilatzen.

60
00:02:58,440 --> 00:03:00,981
Eta horrela, besterik gabe exekutatu bidez egingo da,
Ikus zure irteera Ez du

61
00:03:00,981 --> 00:03:03,810
etortzeko zer erantzuna espero dugu
izan, eta markatu okerra da.

62
00:03:03,810 --> 00:03:06,560
>> Eta hori gertatu zen jakin dut
Zure kasu batzuk aste honetan.

63
00:03:06,560 --> 00:03:09,870
Beraz, atzera eta eskuz joan nintzen
regraded guztion kodea.

64
00:03:09,870 --> 00:03:12,780
Etorkizunean, nahiz eta,
mesedez, mesedez, ziurtatu

65
00:03:12,780 --> 00:03:14,570
Hori exekutatzen ari zaren
egiaztatu 50 zure kodea.

66
00:03:14,570 --> 00:03:17,970
TA mina bat mota delako
atzera joan eta eskuz berriz kalifikatzeko dute

67
00:03:17,970 --> 00:03:21,197
bakoitzean pset bakoitzean bakarra
bakar, gutxi faltan botatzen adibidez.

68
00:03:21,197 --> 00:03:22,530
Beraz, ez nuen hartu off postuetatik.

69
00:03:22,530 --> 00:03:25,210
Uste dut off hartu dut, agian,
Bat edo bi diseinua egiteko.

70
00:03:25,210 --> 00:03:27,710
Etorkizunean arren, balitz
check50 ezean zu,

71
00:03:27,710 --> 00:03:31,330
puntuak hartuko dira
zuzentasuna off.

72
00:03:31,330 --> 00:03:35,020
>> Gainera, psets dira
Eguerdian ostiraletan ondorioz.

73
00:03:35,020 --> 00:03:38,990
Nik uste dut ez zazpi minutu bateko
grazia berantiarreko ematen dizugu.

74
00:03:38,990 --> 00:03:42,434
Harvard denbora Per, ari dira onartzen
zazpi minutu guztia berandu.

75
00:03:42,434 --> 00:03:44,350
Hortaz, hona hemen Yale, dizkizugu
Hori atxikitzen baita.

76
00:03:44,350 --> 00:03:47,910
Baina nahiko askoz, 12:07 etan,
Zure pset ez bada ere,

77
00:03:47,910 --> 00:03:49,720
nik bezala berandu markatuta egongo da.

78
00:03:49,720 --> 00:03:53,160
Eta berriz, orain dela markatuko da
berandu, TA-- naiz

79
00:03:53,160 --> 00:03:54,870
oraindik ere zure psets kalifikatzean joan.

80
00:03:54,870 --> 00:03:56,760
Beraz, oraindik ere izango duzu ikusi nota bat agertzen.

81
00:03:56,760 --> 00:03:58,820
Hala ere, jakin artan
seihilekoaren amaieran,

82
00:03:58,820 --> 00:04:02,270
psets berandu guztiak bakarrik izango
automatikoki ordenagailu bidez zeroed.

83
00:04:02,270 --> 00:04:04,490
>> Horretarako dugu, bi arrazoirengatik.

84
00:04:04,490 --> 00:04:09,220
Bat, batzuetan lortu dugu
desenkusatu, dean en aitzakiak bezala,

85
00:04:09,220 --> 00:04:10,762
Horrela, denborarekin, ez dut oraindik ezagutzen.

86
00:04:10,762 --> 00:04:13,761
Beraz, ziur kalifikatzean ari gara egin nahi dugu
badaezpada dena, bezala, ez naiz

87
00:04:13,761 --> 00:04:15,080
dean baten aitzakia falta.

88
00:04:15,080 --> 00:04:17,000
Eta, bestetik, mantendu ere
gogoan, oraindik dezakezu

89
00:04:17,000 --> 00:04:19,370
jaregin pset bat dagoela
esparrua puntu osoa du.

90
00:04:19,370 --> 00:04:21,430
Eta beraz, nahi dugun hori kalifikazioa
zure psets guztia besterik

91
00:04:21,430 --> 00:04:24,730
ziur zure esparrua en
Han eta horietako saiatzen ari zaren.

92
00:04:24,730 --> 00:04:29,150
Berandu Beraz, nahiz eta, oraindik ere izango duzu
eskuratu kreditu esparrua puntu, uste dut.

93
00:04:29,150 --> 00:04:33,730
>> Beraz moral istorioa da, egiteko
Ziur zure psets Hemen on-time.

94
00:04:33,730 --> 00:04:38,350
Eta ez dira on-denboran bada,
Ezagutzen ez dela handia.

95
00:04:38,350 --> 00:04:41,678
Bai, aurrera egin nuen aurretik, ez du inor
pset feedback edozein galdera?

96
00:04:41,678 --> 00:04:42,178
Bai.

97
00:04:42,178 --> 00:04:43,630
>> Ikusleak: egin dugu esan duzu
psets bat askatu ahal?

98
00:04:43,630 --> 00:04:44,296
>> ANDI Peng: Bai.

99
00:04:44,296 --> 00:04:47,050
Beraz, ez da bederatzi psets orokorra
seihilekoan zehar.

100
00:04:47,050 --> 00:04:50,610
Eta esparrua baldin baduzu
erakuslea puntu hain esparrua besterik ez da,

101
00:04:50,610 --> 00:04:53,567
nahiko askoz, ari zaren saiatzen du
Arazoa, ari zara jartzen denboran,

102
00:04:53,567 --> 00:04:56,150
dira, amesten duzun erakutsiz duzu
frogatu zehaztapenak irakurri duzun.

103
00:04:56,150 --> 00:04:57,191
Hori nahiko askoz esparrua da.

104
00:04:57,191 --> 00:04:59,370
Eta betetzen ari bazara
esparrua puntuak, dugu

105
00:04:59,370 --> 00:05:03,360
txikiena askatu ahal
Bat esparrua beteta daudelarik.

106
00:05:03,360 --> 00:05:06,790
Beraz, zure abantaila ere egin nahi
osatzeko eta saiatu pset guztietan.

107
00:05:06,790 --> 00:05:10,320
>> Nahiz upload-- bat ere ez bada
, lan horiek horiek guztiak igo.

108
00:05:10,320 --> 00:05:13,711
Eta gero, dugu, zorionez, izan gai
emango dizu puntu horietako batzuk atzera.

109
00:05:13,711 --> 00:05:14,210
Cool.

110
00:05:14,210 --> 00:05:16,780
Beste edozein galdera?

111
00:05:16,780 --> 00:05:17,840
Great.

112
00:05:17,840 --> 00:05:21,960
>> Bigarrenik, bulego hours-- gutxi barru
bulego orduetan buruzko ohar azkar.

113
00:05:21,960 --> 00:05:24,300
Beraz, lehenik eta behin, etortzen aste hasieran.

114
00:05:24,300 --> 00:05:26,909
Inor ez da inoiz
bulego astelehenetan ordu.

115
00:05:26,909 --> 00:05:28,700
Christabel iritsi zen
bulego orduetan bart.

116
00:05:28,700 --> 00:05:29,691
Bai, Christabel.

117
00:05:29,691 --> 00:05:32,190
Eta zer egin behar bulegoan dugu
ordu bart, Christabel?

118
00:05:32,190 --> 00:05:33,020
>> Ikusleak: izozkiak izan genuen.

119
00:05:33,020 --> 00:05:36,160
>> ANDI Peng: Beraz, hori da, izan genuen
izozkia bulego orduetan bart.

120
00:05:36,160 --> 00:05:39,390
Ezin dut ez bitartean agintzen duten
Izotz bulego orduetan krema izan dugu

121
00:05:39,390 --> 00:05:43,230
Astero, zer duzu agintzen dut
da, ez dagoela bat izango da, nabarmen

122
00:05:43,230 --> 00:05:45,380
TA ratioa ikaslea hobea.

123
00:05:45,380 --> 00:05:47,650
Egiaztatzeko bezala, hiru bat bezalakoa da.

124
00:05:47,650 --> 00:05:50,350
Berriz, kontrastatu horrekin
Osteguna, 150 bat lortu duzun

125
00:05:50,350 --> 00:05:52,830
benetan azpimarratu haurrekin eta izozkiak ez.

126
00:05:52,830 --> 00:05:55,360
Eta besterik edonork produktiboa ez da.

127
00:05:55,360 --> 00:05:58,730
Beraz, istorioaren morala da, goiz etorri
bulego orduetan eta gauza onak

128
00:05:58,730 --> 00:06:00,310
gertatuko da.

129
00:06:00,310 --> 00:06:02,110
>> Era berean, zatoz prestatu galderak.

130
00:06:02,110 --> 00:06:03,200
Badakizu?

131
00:06:03,200 --> 00:06:05,420
Zer IL edozein izanda ere, I
Nik uste, esaten dute,

132
00:06:05,420 --> 00:06:10,710
izan dugu pare ikasle bat lortzeko
atzo, eta atsegin, 10:50 diradenéc

133
00:06:10,710 --> 00:06:15,100
ez balitz zehaztapenak irakurri
lagundu dit honela izanik ere, lagundu dit.

134
00:06:15,100 --> 00:06:18,200
Zoritxarrez, puntu horretan, ez da
lagunduko den, ez da hainbeste egin ahal izango dugu.

135
00:06:18,200 --> 00:06:19,590
Beraz, mesedez, aste hasieran.

136
00:06:19,590 --> 00:06:22,040
Zatoz goiz bulego ordu.

137
00:06:22,040 --> 00:06:23,350
Goazen prestatutako galderak.

138
00:06:23,350 --> 00:06:25,310
Ziurtatu duzula, jo
Ikasle bat, non

139
00:06:25,310 --> 00:06:27,620
horrela izan behar duzu
IL batera gidatu ahal,

140
00:06:27,620 --> 00:06:32,850
bertan bulegoan zer ordutan da
beharko liratekeen emandako.

141
00:06:32,850 --> 00:06:37,380
>> Bigarrenik, beraz, irakasleek ezagutzen dut
nahi digu harritzen probak.

142
00:06:37,380 --> 00:06:39,439
Irakasle batek horiek izan nuen
bezala, yo, bide batez,

143
00:06:39,439 --> 00:06:41,230
epe ertainera gogoratzen
Datorren astelehenean duzu.

144
00:06:41,230 --> 00:06:42,855
Bai, ez nuen epe ertainera dute ezagutu.

145
00:06:42,855 --> 00:06:45,630
Beraz, ez dut nahi hori izan joan TA
galdetegi hori guztia gogorarazten

146
00:06:45,630 --> 00:06:47,270
0-- badakizu, zeren, CS gaude.

147
00:06:47,270 --> 00:06:50,730
Orain egin arrayak ditudan dugu, lortuko duzu
zergatik galdetegi 0 da, ez lehiaketa 1, eh?

148
00:06:50,730 --> 00:06:51,320
ONDO DA.

149
00:06:51,320 --> 00:06:52,490
Oh, inork horretan Chuckles batzuk lortu nuen.

150
00:06:52,490 --> 00:06:53,120
ONDO DA.

151
00:06:53,120 --> 00:06:59,710
>> Beraz galdetegi 0 urriaren 14an izango da, bada
Oraindik astelehenetik asteazkenera atalean duzu

152
00:06:59,710 --> 00:07:02,920
eta urriaren 15 Oraindik ere bada
Asteartetik ostegunera atalean.

153
00:07:02,920 --> 00:07:05,630
Horrek ez du esan eskatzeko
duzuenontzat Harvard

154
00:07:05,630 --> 00:07:10,350
who-- guztiak izango zara, uste dut
14an zure galdetegiak hartuz.

155
00:07:10,350 --> 00:07:13,560
>> Beraz, bai, datorren astean, bada
David, hitzaldia, doa,

156
00:07:13,560 --> 00:07:15,747
Bai, beraz, horri buruz
galdetegi datorren astean, duzun guztia

157
00:07:15,747 --> 00:07:17,580
Ezin izango delako harritu
atal heldu ziren

158
00:07:17,580 --> 00:07:19,664
eta badakiela zure
galdetegi 0 bi asteetan da.

159
00:07:19,664 --> 00:07:21,580
Eta berrikuspena izan dugu
saioak eta dena.

160
00:07:21,580 --> 00:07:26,360
Beraz, kezkak ez
ari dela beldur.

161
00:07:26,360 --> 00:07:29,890
Edozein zalantza edozein galdera aurretik
buruzko gaiak logistiko guztietan,

162
00:07:29,890 --> 00:07:32,591
kalifikatzeko, bulego orduetan, atal?

163
00:07:32,591 --> 00:07:33,090
Bai.

164
00:07:33,090 --> 00:07:35,100
>> IKUSLEEN: galdetegi da
den hitzaldian zehar izango da?

165
00:07:35,100 --> 00:07:35,766
>> ANDI Peng: Bai.

166
00:07:35,766 --> 00:07:39,460
Beraz, galdetegi, nire aburuz, 60 da
ordutegian horretan emandako minutu

167
00:07:39,460 --> 00:07:42,240
Besterik ez duzu hartu duten
areto batean.

168
00:07:42,240 --> 00:07:44,810
Beraz, ez duzu ere etortzen
, on bezala, ausazko 7:00 PM.

169
00:07:44,810 --> 00:07:46,140
Da dena ona.

170
00:07:46,140 --> 00:07:47,100
Bai.

171
00:07:47,100 --> 00:07:50,060
Cool.

172
00:07:50,060 --> 00:07:50,840
>> Ados.

173
00:07:50,840 --> 00:07:54,330
Beraz, goaz
kontzeptu bat aurkeztu nahi

174
00:07:54,330 --> 00:08:00,760
aste honetan David dagoeneko mota
ukitu buruzko hitzaldia iragan aste honetan.

175
00:08:00,760 --> 00:08:02,010
Honez GDB deitzen.

176
00:08:02,010 --> 00:08:05,570
Zenbat eta zuetako askok, berriz,
zure psets idazteko ikastaroa,

177
00:08:05,570 --> 00:08:09,981
botoia handi bat dela dio nabaritu dute
"Aratze" Zure IDE goiko aldean?

178
00:08:09,981 --> 00:08:10,480
ONDO DA.

179
00:08:10,480 --> 00:08:13,770
Beraz, orain benetan dugu lortu ditu unearth
Zertan botoia misterioa benetan

180
00:08:13,770 --> 00:08:14,270
egiten du.

181
00:08:14,270 --> 00:08:16,790
Eta bermatzen dut, bat da
eder, gauza ederra.

182
00:08:16,790 --> 00:08:20,740
>> Beraz, orain arte, uste dut
Ez da bi gauza izan dira

183
00:08:20,740 --> 00:08:23,320
ikasleak dute normalean egon
psets arazketa denean egiten.

184
00:08:23,320 --> 00:08:27,635
One, bai gehitu dute
printf () - lerro batzuk behin eta beraz,

185
00:08:27,635 --> 00:08:29,760
gehitu printf () dute -
Oh, zer aldagai hau?

186
00:08:29,760 --> 00:08:32,551
Oh, zer aldagai hau da da gaur egun
eta ikus-mota duzu aurrerapena

187
00:08:32,551 --> 00:08:33,940
Zure kodea exekutatzen bezala.

188
00:08:33,940 --> 00:08:37,030
Edo bigarren metodoa haurrekin egin da
gauza osoa idatzi besterik ez dutela

189
00:08:37,030 --> 00:08:38,610
eta, ondoren, hau bezalako joan amaieran.

190
00:08:38,610 --> 00:08:39,970
Zorionez funtzionatzen duen.

191
00:08:39,970 --> 00:08:44,851
Bermatzen dut, GDB hobea da
metodo horiek biak baino.

192
00:08:44,851 --> 00:08:45,350
Bai.

193
00:08:45,350 --> 00:08:46,980
Beraz, hau da zure lagunik onena izango da.

194
00:08:46,980 --> 00:08:51,780
Gauza eder bat delako
ikusmen pantailetan bai

195
00:08:51,780 --> 00:08:54,850
Zein da zure kodea ari da
Puntu jakin batean

196
00:08:54,850 --> 00:08:57,486
baita zer guztietan bezala, zure
aldagaiak, egiten ari dira

197
00:08:57,486 --> 00:08:59,610
zer bere baloreak dira bezala,
Puntu zehatz hartan.

198
00:08:59,610 --> 00:09:02,670
Eta horrela, benetan dezakezu
Zure kodea eten ezarri.

199
00:09:02,670 --> 00:09:04,350
Lerro bidez dezakezu exekutatu lerro.

200
00:09:04,350 --> 00:09:07,324
Eta GDB besterik ez egiteko
duzu, zuretzat zabalduta,

201
00:09:07,324 --> 00:09:09,490
zer guztiak zure aldagai-
dira, zer diren, egiten

202
00:09:09,490 --> 00:09:10,656
Zer gertatzen ari kodean.

203
00:09:10,656 --> 00:09:13,240
Eta, besteak beste, modu batean, da
beraz, askoz errazago ikusi

204
00:09:13,240 --> 00:09:17,120
ordez zer gertatzen printf-ing
edo behera zure adierazpenak idaztea.

205
00:09:17,120 --> 00:09:19,160
>> Beraz, horren adibide bat egin dugu geroago.

206
00:09:19,160 --> 00:09:20,660
Beraz, hau abstraktu samarra dirudi.

207
00:09:20,660 --> 00:09:23,490
Kezkak, adibide egingo dugu.

208
00:09:23,490 --> 00:09:29,170
Eta, beraz, funtsean, hiru handienak,
gehien erabiltzen diren funtzio izango GDB behar duzu

209
00:09:29,170 --> 00:09:32,500
Hurrengo dira, urrats baino gehiago,
eta botoiak sartu urratsa.

210
00:09:32,500 --> 00:09:34,860
Noa buru
han, benetan, oraintxe.

211
00:09:34,860 --> 00:09:40,930
>> Beraz, ezin duzu guys guztiak ikusten
edo behar dut mapan pixka batean?

212
00:09:40,930 --> 00:09:43,220

213
00:09:43,220 --> 00:09:44,470
Atzerago, ahal dela ikusten duzu?

214
00:09:44,470 --> 00:09:45,730
Beharko dut mapan ere?

215
00:09:45,730 --> 00:09:46,480
Pixka bat?

216
00:09:46,480 --> 00:09:49,390
Ados, cool.

217
00:09:49,390 --> 00:09:50,280
Hor dugu.

218
00:09:50,280 --> 00:09:50,960
ONDO DA.

219
00:09:50,960 --> 00:09:57,000
>> Beraz, hemen daukat, nire
Greedy ezartzeko.

220
00:09:57,000 --> 00:10:01,430
Eta zuk mutil asko idatzi zuen bitartean
berriz, begizta hori form-- ere greedy

221
00:10:01,430 --> 00:10:04,890
a egiteko modurik onargarria da
da, besterik gabe, beste era batera egiteko it

222
00:10:04,890 --> 00:10:06,280
modulo banatzeko.

223
00:10:06,280 --> 00:10:09,290
Orduan izan delako dezakezu zure
balio eta, ondoren, zure gainerako.

224
00:10:09,290 --> 00:10:11,150
Eta gero bakarrik egin ahal izango dituzu
gehitu guztiak elkarrekin.

225
00:10:11,150 --> 00:10:13,390
Zer egiten ari naiz logikatik egiten du
Hemen zentzurik guztiontzat,

226
00:10:13,390 --> 00:10:14,117
dugu hasi aurretik?

227
00:10:14,117 --> 00:10:16,760

228
00:10:16,760 --> 00:10:17,980
Kind of?

229
00:10:17,980 --> 00:10:18,710
Cool.

230
00:10:18,710 --> 00:10:19,210
Great.

231
00:10:19,210 --> 00:10:21,290
Nahiko sexy zati bat da
Kode-, esango nuke.

232
00:10:21,290 --> 00:10:23,502
Atsegin dut, esan nuen David, in
Hitzaldia, pixka bat egin ondoren,

233
00:10:23,502 --> 00:10:25,960
Egingo guztiak kodea ikusten hasten zara
hori ederra den zerbait bezala.

234
00:10:25,960 --> 00:10:29,950
Eta batzuetan ederrak ikusten duzu
kodea, besteak beste, sentimendu zoragarri bat da.

235
00:10:29,950 --> 00:10:35,410
>> Beraz, ordea, kode hau berriz, oso da
ederra, ez du behar bezala funtzionatuko.

236
00:10:35,410 --> 00:10:37,750
Hargatik hau exekutatu check50.

237
00:10:37,750 --> 00:10:39,440
Check 50, 20 oop.

238
00:10:39,440 --> 00:10:43,221

239
00:10:43,221 --> 00:10:43,720
2?

240
00:10:43,720 --> 00:10:44,990
Pset2 dela?

241
00:10:44,990 --> 00:10:46,870
Bai.

242
00:10:46,870 --> 00:10:47,520
Oh, pset1.

243
00:10:47,520 --> 00:10:50,970

244
00:10:50,970 --> 00:10:52,890
ONDO DA.

245
00:10:52,890 --> 00:10:53,900
Beraz check50 exekutatu dugu.

246
00:10:53,900 --> 00:11:01,550

247
00:11:01,550 --> 00:11:07,170
>> Eta gisa you guys hemen ikusi ahal izango da,
kasu pare bat izan ezean ari da.

248
00:11:07,170 --> 00:11:10,165
Eta batzuk, egiteko
zure arazoa ezartzen ari jakina,

249
00:11:10,165 --> 00:11:11,110
Oraindik, hala ah, zergatik ez da lan.

250
00:11:11,110 --> 00:11:13,318
Zergatik da batzuentzat lan egiten
balioen baina ez da besteak?

251
00:11:13,318 --> 00:11:17,760
Beno, GDB duzun figura laguntzeko va
zergatik egindako sarrera horiek ez ziren lanean.

252
00:11:17,760 --> 00:11:18,320
>> ONDO DA.

253
00:11:18,320 --> 00:11:21,640
Beraz, ikus dezagun, bat
txekeak check50 I ezean zen

254
00:11:21,640 --> 00:11:24,920
sarrerako 0,41 balioa izan zen.

255
00:11:24,920 --> 00:11:27,830
Beraz, erantzun zuzena dela
lortzean egon behar duzu 4 da.

256
00:11:27,830 --> 00:11:33,090
Baina horren ordez, zer naiz inprimatzen
3-n, eta hori ez da zuzena.

257
00:11:33,090 --> 00:11:36,190
Hargatik exekutatu en besterik honetan eskuz, besterik
ziurtatu check50 hori lanean.

258
00:11:36,190 --> 00:11:36,940
Egin ./greedy utzi.

259
00:11:36,940 --> 00:11:40,130

260
00:11:40,130 --> 00:11:43,340
Ene, Greedy egin nahi izan dut.

261
00:11:43,340 --> 00:11:43,840
Hor dugu.

262
00:11:43,840 --> 00:11:44,381
Orain ./greedy.

263
00:11:44,381 --> 00:11:46,950

264
00:11:46,950 --> 00:11:47,670
>> Zenbat zor da?

265
00:11:47,670 --> 00:11:49,550
Egin dezagun 0.41.

266
00:11:49,550 --> 00:11:52,590
Eta bai, hemen ikusten dugu
Honez irteera dela 3

267
00:11:52,590 --> 00:11:55,160
Erantzun zuzena,
hain zuzen ere, 4 izan behar du.

268
00:11:55,160 --> 00:12:01,460
Hargatik, sartu GDB eta ikusi nola egiten dugu
daiteke arazoa konpontzen joango.

269
00:12:01,460 --> 00:12:03,992
>> Beraz, lehen urratsa
Beti zure kodea arazketa

270
00:12:03,992 --> 00:12:05,950
da etendura ezarri den,
edo, une batetik duzu

271
00:12:05,950 --> 00:12:09,079
Ordenagailuan edo nahi
begira hasteko araztailea.

272
00:12:09,079 --> 00:12:11,120
Beraz, ez baduzu, ez benetan
Badakizu zure arazoa zein den,

273
00:12:11,120 --> 00:12:14,670
normalean, ohiko gauza egin nahi dugu
ez da gure etendura ezartzeko nagusian.

274
00:12:14,670 --> 00:12:18,520
Beraz, zuk mutil hau ikus daiteke
gorria botoia bertan,

275
00:12:18,520 --> 00:12:22,860
Bai, izan zen niretzat ezarpena bat
funtzio nagusia for eten-puntua.

276
00:12:22,860 --> 00:12:24,130
Hori sakatu dut.

277
00:12:24,130 --> 00:12:26,130
>> Eta gero Igo dezaket nire Debug botoia.

278
00:12:26,130 --> 00:12:27,036
Botoia jo nuen.

279
00:12:27,036 --> 00:12:31,710

280
00:12:31,710 --> 00:12:36,555
Gerturatzeko atzera me out ahal badut.

281
00:12:36,555 --> 00:12:38,020
Hor dugu.

282
00:12:38,020 --> 00:12:40,730
Beraz, ez dugu hemen, eskuin aldean panel bat.

283
00:12:40,730 --> 00:12:43,680
Sentitzen dut, mutilak atzealdean, zuk
ezin benetan oso ondo ikusten.

284
00:12:43,680 --> 00:12:49,090
Baina, funtsean, guztiek
eskuineko panel hori egiten ari da

285
00:12:49,090 --> 00:12:53,130
bai nabarmendutako jarraipena da
line, eta kode-lerro da

286
00:12:53,130 --> 00:12:56,640
Ordenagailua: exekutatzen ari da,
baita zure aldagai guztiak bezala

287
00:12:56,640 --> 00:12:57,600
Hemen behera.

288
00:12:57,600 --> 00:13:00,487
>> Beraz, lortu duzun zentimo, txanponak, n,
guztiak gauza desberdinak deklaratu

289
00:13:00,487 --> 00:13:01,070
puntu honetan.

290
00:13:01,070 --> 00:13:04,850
Kezkak, izan dugulako, ez benetan
hasieratu horiek aldagai Edozein oraindik.

291
00:13:04,850 --> 00:13:07,200
Zure ordenadorean Beraz, zure
ordenagailua besterik ez da ikusten,

292
00:13:07,200 --> 00:13:14,376
Oh, 32767 erabilitako azken funtzioa zen
memoria nire ordenadorean espazio hori.

293
00:13:14,376 --> 00:13:16,000
Eta beraz, non zentimo da gaur egun.

294
00:13:16,000 --> 00:13:19,360
Baina ez hori behin-kodea exekutatzen,
hasieratu bihurtu behar da.

295
00:13:19,360 --> 00:13:24,110
>> Beraz, goazen bidez, lerroz
lerroan, zer gertatzen da hemen.

296
00:13:24,110 --> 00:13:25,350
ONDO DA.

297
00:13:25,350 --> 00:13:29,400
Hauxe dira hirurak
Hori azaldu besterik ez dut botoiak.

298
00:13:29,400 --> 00:13:34,090
Play, edo exekutatu funtzioa daukazu,
botoia, botoi baino gehiago Step duzu,

299
00:13:34,090 --> 00:13:36,600
eta, era berean, botoia sartu urratsa egin behar duzu.

300
00:13:36,600 --> 00:13:41,260
Eta, funtsean, guztiek hiru
Zure kodea bidez bakarrik beraientzat joan

301
00:13:41,260 --> 00:13:42,690
eta hainbat gauza egin.

302
00:13:42,690 --> 00:13:45,680
>> Beraz, normalean, noiz ari zaren arazteko
ez dugu nahi, besterik hit Play,

303
00:13:45,680 --> 00:13:47,930
Play aski da delako
Zure haren amaierara kodea.

304
00:13:47,930 --> 00:13:49,070
Eta gero, ez duzu benetan
Badakizu zein den zure arazoa

305
00:13:49,070 --> 00:13:51,432
da anitz eten ezarri ez baduzu.

306
00:13:51,432 --> 00:13:53,890
Anitz eten ezartzen baduzu,
besterik automatikoki geratuko da

307
00:13:53,890 --> 00:13:56,030
Etendura bat exekutatu,
hurrengo, hurrengo etorri dira.

308
00:13:56,030 --> 00:13:58,030
Baina kasu honetan dugu
bat besterik ez dela, garelako

309
00:13:58,030 --> 00:13:59,970
Gure bidean lan egin nahi
gora behera behera from.

310
00:13:59,970 --> 00:14:04,830
Beraz, botoi hori alde batetara joan
oraintxe programa honen helburuetarako.

311
00:14:04,830 --> 00:14:08,230
>> Beraz, funtzio gehiagoko urratsa besterik
lerro bakar behin baino urrats

312
00:14:08,230 --> 00:14:11,510
eta esaten dizu zer
Ordenagailua egiten ari da.

313
00:14:11,510 --> 00:14:14,630
Funtzio sartu urratsa doa
benetako funtzioa sartu

314
00:14:14,630 --> 00:14:16,000
Hori da zure kode line on da.

315
00:14:16,000 --> 00:14:19,070
Beraz, adibidez, printf bezala (),
duten funtzio bat da, ezta?

316
00:14:19,070 --> 00:14:21,980
Nahi izanez gero, fisikoki urratsa
printf () funtzioak sartu,

317
00:14:21,980 --> 00:14:25,610
Benetan nuke pieza sartzen joan
non printf () idatzi zuen, eta ikusi kodea

318
00:14:25,610 --> 00:14:26,730
zer ari den gertatzen ez.

319
00:14:26,730 --> 00:14:29,924
>> Baina normalean, suposatuko dugu hori
Kodea emango dugu lan.

320
00:14:29,924 --> 00:14:31,340
Printf () ari da lanean, bere gain hartzen dugu.

321
00:14:31,340 --> 00:14:33,170
Suposatuko dugu GetInt () funtzionatzen duela.

322
00:14:33,170 --> 00:14:35,170
Beraz, ez da ez da beharrezkoa
funtzio horiek aukera ematen dute.

323
00:14:35,170 --> 00:14:37,170
Baina ez da funtzio bada
zeuk idatzi duzula

324
00:14:37,170 --> 00:14:39,060
egiaztatu nahi duzula
Zer gertatzen ari out,

325
00:14:39,060 --> 00:14:41,200
zapaldu nahi zenuke
Funtzio hori sartu.

326
00:14:41,200 --> 00:14:43,940
>> Beraz, oraintxe besterik goaz
to Kode zati hura gainetik.

327
00:14:43,940 --> 00:14:44,485
Beraz, ikus dezagun.

328
00:14:44,485 --> 00:14:46,547
Oh, inprimatu, "Oh hai, nola
askoz aldaketa zor da? "

329
00:14:46,547 --> 00:14:47,130
Guk ez dugu axola.

330
00:14:47,130 --> 00:14:49,830
Duten lan ezagutzen dugu,
beraz, etsaiak pasatu genuen.

331
00:14:49,830 --> 00:14:53,290
>> Beraz, n, eta horrek gure karroza dela
initialized-- dugu edo declared--

332
00:14:53,290 --> 00:14:56,810
goialdean gora, orain gaude
(hori lortzea GetFloat izateko).

333
00:14:56,810 --> 00:14:57,810
Hargatik zapaldu baino.

334
00:14:57,810 --> 00:14:59,580
Eta ikusi dugun
beheko hemen, programaren

335
00:14:59,580 --> 00:15:03,360
da niretzat balio bat galdetu sarrera.

336
00:15:03,360 --> 00:15:08,580
Hargatik sarrerako balioa nahi dugu
Hemen probatzeko, horietatik 0,41 da.

337
00:15:08,580 --> 00:15:09,160
Great.

338
00:15:09,160 --> 00:15:12,780
>> Beraz, orain n-- egiten duzu guys ikusi
Hemen,, beheko aldean da

339
00:15:12,780 --> 00:15:15,140
gordeko dugulako
ez dute oraindik biribila, da

340
00:15:15,140 --> 00:15:19,540
bezalako erraldoi honetan gordeta
karroza duten 0,4099999996 da,

341
00:15:19,540 --> 00:15:22,550
hau da, nahikoa hurbil gure
helburuetarako, oraintxe, 0,41 da.

342
00:15:22,550 --> 00:15:26,090
Eta gero, geroago ikusiko dugun bezala dugu
programa baino gehiago zapaltzeko jarraitzeko,

343
00:15:26,090 --> 00:15:29,850
Hemen gaude, n bihurtu
biribildu eta zentimo ditu 41 bihurtu.

344
00:15:29,850 --> 00:15:30,350
Great.

345
00:15:30,350 --> 00:15:32,230
Beraz, badakizu, gure biribilketak lan garela.

346
00:15:32,230 --> 00:15:34,700
Badakigu dugula
zentimo kopuru zuzena,

347
00:15:34,700 --> 00:15:36,990
beraz, ezagutzen dugun hori da
Ez benetan arazoa.

348
00:15:36,990 --> 00:15:40,050
>> Beraz, pauso batzuk jarraitu dugu
Programa honen gainean.

349
00:15:40,050 --> 00:15:40,900
Hemen dugu.

350
00:15:40,900 --> 00:15:46,139
Eta beraz, kode lerro honen ondoren, dugu
Jakin behar zenbat laurden behar dugu.

351
00:15:46,139 --> 00:15:46,680
Jauzi dugu.

352
00:15:46,680 --> 00:15:52,040
Eta ikusten duzu egiten dugu, hain zuzen ere, behar bat
hiruhilekoan Nik kentzen ditugu 25 delako

353
00:15:52,040 --> 00:15:53,790
Gure 41 hasierako balio from.

354
00:15:53,790 --> 00:15:55,890
Eta 16 ezkerretik gure zentimo ditugu.

355
00:15:55,890 --> 00:15:58,830
>> Denek ulertu nola
programaren bidez zapaltzeko da

356
00:15:58,830 --> 00:16:02,980
eta zergatik zentimo bihurtu da orain 16
eta horregatik, gaur egun, txanpon bihurtu 1?

357
00:16:02,980 --> 00:16:04,610
Da guztiontzat logika hori honako?

358
00:16:04,610 --> 00:16:05,110
Cool.

359
00:16:05,110 --> 00:16:07,860
Puntu honetan, beraz, etorri
programan lan, ezta?

360
00:16:07,860 --> 00:16:09,797
Badakigu zehazki egiten da
zer nahi dugun.

361
00:16:09,797 --> 00:16:11,880
Eta ez dugu benetan
inprimatu behar, ai, zer

362
00:16:11,880 --> 00:16:14,430
puntu honetan zentimo da,
zer puntu honetan txanponak da.

363
00:16:14,430 --> 00:16:17,170
>> Programaren bidez ari Jarraitu.

364
00:16:17,170 --> 00:16:18,100
Urratsera baino.

365
00:16:18,100 --> 00:16:18,620
Cool.

366
00:16:18,620 --> 00:16:19,700
Dimes errepasatuko ditugu.

367
00:16:19,700 --> 00:16:20,200
Great.

368
00:16:20,200 --> 00:16:22,367
Duela horrek hartutako ikusi dugu
off $ 0.10 dime bat.

369
00:16:22,367 --> 00:16:23,450
Eta orain, bi txanpon ditugu.

370
00:16:23,450 --> 00:16:25,260
Hori da zuzena.

371
00:16:25,260 --> 00:16:31,555
>> Eta pennies errepasatuko ditugu ikusiko dugu
Nik dugun zentimo baino gehiago utzi egin da.

372
00:16:31,555 --> 00:16:32,680
Hmm, hori arraroa da.

373
00:16:32,680 --> 00:16:37,540
Hemen programa ireki, I zen ustezko
Nire pennies kentzen dute.

374
00:16:37,540 --> 00:16:39,400
Agian besterik ez nengoen
lerro eskubide hori egiten.

375
00:16:39,400 --> 00:16:42,190
Eta, ai, ikusi ahal izango duzu
Hemen, ezagutzen dugulako

376
00:16:42,190 --> 00:16:44,360
hori zapaltzeko dugu
32 eta 33 lerro bidez,

377
00:16:44,360 --> 00:16:50,560
Hori non gure programa da
gaizki izan aldagai exekutatu.

378
00:16:50,560 --> 00:16:55,136
Beraz, begiratu eta ikusi, ai dezakegu,
Zentimo kenduz naiz hemen,

379
00:16:55,136 --> 00:16:57,010
baina ez naiz benetan
nire txanpon balio gehituz.

380
00:16:57,010 --> 00:16:57,860
Zentimo I gehituz naiz.

381
00:16:57,860 --> 00:17:00,234
Eta ez dut nahi gehitzeko
zentimo, gehitu txanponak nahi dut.

382
00:17:00,234 --> 00:17:05,420
Beraz, aldatu dugu txanpon hori bada,
Nik, lan-programa bat lortu dugu.

383
00:17:05,420 --> 00:17:06,730
Check50 exekutatu ahal izango dut.

384
00:17:06,730 --> 00:17:11,063
Besterik irteteko ditzakezu GDB eskubideaz
Hemen, eta gero berriro exekutatu check50.

385
00:17:11,063 --> 00:17:11,938
Besterik ezin dut egin.

386
00:17:11,938 --> 00:17:14,822

387
00:17:14,822 --> 00:17:18,480
Greedy egin nahi izan dut.

388
00:17:18,480 --> 00:17:19,940
0.41.

389
00:17:19,940 --> 00:17:22,819
Eta hemen, argitalpena da
erantzun egokia out.

390
00:17:22,819 --> 00:17:26,569
>> Beraz Ikus dezakezuenez bezala, GDB
tresna benetan boteretsua da

391
00:17:26,569 --> 00:17:29,940
denean hainbeste kodea daukagu ​​egiteko
gertatzen eta aldagai hainbeste

392
00:17:29,940 --> 00:17:32,510
guretzat gogorra dela, gisa
giza, segimendua egiteko.

393
00:17:32,510 --> 00:17:35,360
Ordenagailua, GDB batean
araztailea, gaitasuna du

394
00:17:35,360 --> 00:17:37,020
dena segimendua egiteko.

395
00:17:37,020 --> 00:17:40,480
Badakit, Visionaire ere, ziurrenik mutil duzu
segmentazio hutsegite batzuk jo izan liteke

396
00:17:40,480 --> 00:17:43,150
exekutatzen ari duzulako
Zure array mugetatik kanpo.

397
00:17:43,150 --> 00:17:46,510
Zesarren Adibide gisa, hori da
zehazki zer dut hemen inplementatu.

398
00:17:46,510 --> 00:17:50,060
>> Beraz egiaztatzeko ahaztua dut
zer gertatuko litzateke I

399
00:17:50,060 --> 00:17:52,510
ez bi komando lerroko argumentuak dute.

400
00:17:52,510 --> 00:17:53,880
I besterik ez check horretan jarri.

401
00:17:53,880 --> 00:17:57,380
Eta beraz Debug-- exekutatu bada I ezarri
Han eskuinera nire etendura-.

402
00:17:57,380 --> 00:17:58,055
Araztu exekutatu dut.

403
00:17:58,055 --> 00:18:15,880

404
00:18:15,880 --> 00:18:16,550
>> ONDO DA.

405
00:18:16,550 --> 00:18:17,050
Bai.

406
00:18:17,050 --> 00:18:20,350
Beraz, benetan, GDB zen ustezko
Esan zidan ez

407
00:18:20,350 --> 00:18:22,300
segmentazio errua bat zegoen.

408
00:18:22,300 --> 00:18:24,883
Ez dakit zer gertatzen zen
bertan, baina denean ran I,

409
00:18:24,883 --> 00:18:25,590
zen lanean.

410
00:18:25,590 --> 00:18:29,410
When bidez kode lerro exekutatzen duzun eta
GDB agian besterik-batean zuk irten,

411
00:18:29,410 --> 00:18:31,540
igo eta begiratu errore gorri zein den.

412
00:18:31,540 --> 00:18:33,930
Esango It dituzu, beno, zuk
segmentazio matxura bat izan zuen,

413
00:18:33,930 --> 00:18:38,550
horrek esan saiatu duzula sarbidea izateko
sorta bat espazio hori ez da existitzen.

414
00:18:38,550 --> 00:18:39,050
Bai.

415
00:18:39,050 --> 00:18:43,280
>> Beraz, hurrengo arazoa ere
Aste honetan ezarri, you guys

416
00:18:43,280 --> 00:18:45,600
izango da ziurrenik asko izan
aldagai inguruan flotatzen.

417
00:18:45,600 --> 00:18:48,560
Oraindik ez duzu ziur izan behar du zer
denek ere esan nahi puntu jakin batean.

418
00:18:48,560 --> 00:18:53,560
Beraz GDB izango da benetan lagunduko duzu kalkulatzen
dutena guztiak berdindu dira

419
00:18:53,560 --> 00:18:55,940
eta ikusmen ikusi ahal izatea.

420
00:18:55,940 --> 00:19:01,995
Da inor nola nahastu
Hori edozein zen lanean?

421
00:19:01,995 --> 00:19:02,495
Cool.

422
00:19:02,495 --> 00:19:10,121

423
00:19:10,121 --> 00:19:10,620
Ados.

424
00:19:10,620 --> 00:19:14,260
Beraz, horren ondoren, gauden
eskubidea murgiltze joan

425
00:19:14,260 --> 00:19:17,562
lau ezberdinak dira
Aste honetarako mota mota.

426
00:19:17,562 --> 00:19:19,520
Nola asko, lehenik
guztia, hasi aurretik,

427
00:19:19,520 --> 00:19:23,020
Irakurri egin pset3 zehaztapenak osoan zehar?

428
00:19:23,020 --> 00:19:23,824
ONDO DA.

429
00:19:23,824 --> 00:19:24,740
You guys harro nago.

430
00:19:24,740 --> 00:19:29,110
Hori da, klase erdia, adibidez, horiek
Azken ordua baino nabarmen gehiago da.

431
00:19:29,110 --> 00:19:33,950
>> Beraz, hori da handia, zeren
edukiari buruz hitz egiten dugu

432
00:19:33,950 --> 00:19:36,170
lecture-- edo Sentitzen ere,
Atal hasi zait gustatzen

433
00:19:36,170 --> 00:19:38,210
Hori asko erlazionatzeko
pset du zein atzera

434
00:19:38,210 --> 00:19:40,210
eta nola nahi duzun
ezartzea zure pset direla.

435
00:19:40,210 --> 00:19:42,400
Beraz, bada ethor bada
zehaztapenak irakurri, egingo

436
00:19:42,400 --> 00:19:45,510
Errazagoa izan daiteke ulertzen duzun
zer esango dizut buruz ari naiz,

437
00:19:45,510 --> 00:19:48,720
oh beno, hau benetan izan liteke
leku ona moduko hau martxan jarri ahal izateko.

438
00:19:48,720 --> 00:19:52,870
Beraz, nork irakurri duzuenontzat du
Badakizu zehaztapenak, zure pset parte gisa,

439
00:19:52,870 --> 00:19:54,900
ra izan zaren joan
moduko mota bat idazteko.

440
00:19:54,900 --> 00:19:58,670
Beraz, hau oso lagungarria izan daiteke
zuk asko gaur.

441
00:19:58,670 --> 00:20:01,760
>> Beraz, hasi egingo off dugu,
funtsean, mota gehien simple

442
00:20:01,760 --> 00:20:04,580
ordenatu, aukeraketa sort.

443
00:20:04,580 --> 00:20:06,800
Algoritmoa tipikoak
nola litzaidake honetan joan gara

444
00:20:06,800 --> 00:20:10,460
is-- David hauen bidez joan guztietan
hitzaldia, beraz, ez dut azkar mugitu batera

445
00:20:10,460 --> 00:20:13,900
funtsean da hemen, zuk
balioak array bat.

446
00:20:13,900 --> 00:20:17,170
Eta gero aurkituko dituzu
Sailkatu balio txikiena

447
00:20:17,170 --> 00:20:20,200
eta balio hori trukatu duzu
Lehenengo Sailkatu balio.

448
00:20:20,200 --> 00:20:22,700
Eta gero, besterik gabe, gorde duzu errepikatuz
Zerrendako gainerako.

449
00:20:22,700 --> 00:20:25,740
>> Eta hemen azalpen bisuala da
nola funtzionatuko lukeen ere.

450
00:20:25,740 --> 00:20:30,460
Beraz, adibidez, hasteko bagenitu
bost elementu multzo bat, indize

451
00:20:30,460 --> 00:20:35,910
0 eta 4, 3, 5, 2, 6, eta 4 balioak
array batean jartzen da, beraz, oraintxe,

452
00:20:35,910 --> 00:20:38,530
Ari gara suposatuko joan
Sailkatu ari dira guztiak

453
00:20:38,530 --> 00:20:41,130
ez ditugun bestela probatu delako.

454
00:20:41,130 --> 00:20:44,130
>> Beraz, nola aukeraketa moduko bat litzateke
lana da lehenengo zela

455
00:20:44,130 --> 00:20:46,800
osotasunean zehar ibiltzen
Unsorted array.

456
00:20:46,800 --> 00:20:49,120
Jaso luke balio txikiena.

457
00:20:49,120 --> 00:20:51,750
Kasu honetan, 3, eskuineko
orain, txikiena da.

458
00:20:51,750 --> 00:20:52,680
Lortzen den 5 da.

459
00:20:52,680 --> 00:20:55,620
Laguia, 5 da ez baino handiagoa
edo barkatu, ez da gutxiago 3 hau baino.

460
00:20:55,620 --> 00:20:57,779
Beraz, gutxieneko balioa da oraindik 3.

461
00:20:57,779 --> 00:20:58,695
Eta gero 2 dituzu.

462
00:20:58,695 --> 00:21:00,990
Ordenagailua ikusten, ai, 2 3 baino txikiagoa da.

463
00:21:00,990 --> 00:21:02,750
2 orain gutxieneko balioa izan behar du.

464
00:21:02,750 --> 00:21:06,630
Eta, beraz, lehen balio duten 2 swaps.

465
00:21:06,630 --> 00:21:10,702
>> Beraz pass bat egin ondoren, hain zuzen ere, ikusi dugu
2 eta 3 trukatu dira.

466
00:21:10,702 --> 00:21:13,910
Eta ari gara egiten jarraituko du
hau berriro gainerako array batera.

467
00:21:13,910 --> 00:21:17,660
Beraz, besterik gabe, ihes igaro
Azken lau array-indizeak.

468
00:21:17,660 --> 00:21:20,670
Ikusiko dugu hori 3 da
hurrengo gutxieneko balio.

469
00:21:20,670 --> 00:21:23,240
Beraz, hori trukatu 4 doa.

470
00:21:23,240 --> 00:21:26,900
Eta gero, besterik ez gabiltza mantentzeko joan
exekutatzen bidez, arte, azkenean, zuk

471
00:21:26,900 --> 00:21:33,730
ordenatuko array bat lortu eta bertan
2, 3, 4, 5, eta 6 ordenatuko dira guztiak.

472
00:21:33,730 --> 00:21:37,530
Denek logika ulertzeko
nola aukeraketa moduko bat lan egiten du?

473
00:21:37,530 --> 00:21:39,669
>> Nolabaiteko Nahikoa duzu
gutxieneko balioa.

474
00:21:39,669 --> 00:21:41,210
Zer den pista mantenduz ari zara.

475
00:21:41,210 --> 00:21:45,170
Eta guztietan aurkituko duzu, trukatu duzu
array batean lehen balioa

476
00:21:45,170 --> 00:21:48,740
edo, ez da lehen balioa
Array en hurrengo balioa.

477
00:21:48,740 --> 00:21:50,150
Cool.

478
00:21:50,150 --> 00:21:55,460
>> Beraz, mota you guys gisa
ohi labur bat ikusi,

479
00:21:55,460 --> 00:21:58,450
hau pseudocode kanpo goaz.

480
00:21:58,450 --> 00:22:02,510
Beraz, bada atzealdean mutil duzu nahi
talde bat, denok mahai batean osatzeko

481
00:22:02,510 --> 00:22:06,170
bazkide apur bat era daiteke, noa
duzu hiru minutu bezalako mutil emateko

482
00:22:06,170 --> 00:22:08,190
besterik hitz bitartez
logika, ingelesez,

483
00:22:08,190 --> 00:22:14,161
la nola ezartzeko ahal izango dugu
pseudocode aukeraketa moduko bat idazteko.

484
00:22:14,161 --> 00:22:14,910
Eta han, gozoki da.

485
00:22:14,910 --> 00:22:16,118
Mesedez, zatoz gora eta gozokiak.

486
00:22:16,118 --> 00:22:19,520
Oraindik atzealdean bada eta nahi duzun
gozokiak, gozokiak bota dezake dizkizut.

487
00:22:19,520 --> 00:22:22,850
Egia esan, ez zu cool.

488
00:22:22,850 --> 00:22:23,552
Oh Barkatu.

489
00:22:23,552 --> 00:22:26,751

490
00:22:26,751 --> 00:22:27,250
ONDO DA.

491
00:22:27,250 --> 00:25:23,880

492
00:25:23,880 --> 00:25:27,140
>> Beraz, bada, nahi den bezala genuke
klasea, idazketa pseudocode bat

493
00:25:27,140 --> 00:25:30,466
nola liteke hurbiltzen batentzat
Arazo hau, besterik gabe, sentitzen free.

494
00:25:30,466 --> 00:25:32,340
Dut joan inguruan eta,
ordenan, eskatu talde

495
00:25:32,340 --> 00:25:35,065
hurrengo lerroa erabiliz
egiten egon beharko dugu.

496
00:25:35,065 --> 00:25:37,840
Beraz, zuk mutil hasi nahi izanez gero
off, zer da lehenengo gauza

497
00:25:37,840 --> 00:25:40,600
denean saiatzen ari zarela egin
programa hau konpontzeko modu bat ezartzeko

498
00:25:40,600 --> 00:25:43,480
Zerrenda bat selektibo ordenatzeko?

499
00:25:43,480 --> 00:25:46,349
Dezagun, besterik gabe, bere gain hartzen dugu
Array, eskuineko guztiek dute?

500
00:25:46,349 --> 00:25:49,088
>> Ikusleak: batzuk sortu nahi duzu
Sort [INAUDIBLE] zarela

501
00:25:49,088 --> 00:25:50,420
Zure array osoa zeharkatzen.

502
00:25:50,420 --> 00:25:51,128
>> ANDI Peng: Eskuin.

503
00:25:51,128 --> 00:25:54,100
Beraz ari den batetik bestera joateko nahi zoazen
espazio guztietan barrena, ezta?

504
00:25:54,100 --> 00:26:05,490
Beraz, handia.

505
00:26:05,490 --> 00:26:08,600
You guys me emateko nahi baduzu
hurrengo yeah lerroan, atzealdean.

506
00:26:08,600 --> 00:26:11,414

507
00:26:11,414 --> 00:26:13,290
>> Ikusleak: Begiratu itzazu
guztiak txikiena da.

508
00:26:13,290 --> 00:26:14,248
>> ANDI Peng: Bertan dugu.

509
00:26:14,248 --> 00:26:17,438
Beraz, bidez joan eta begiratu nahi dugu
ikusi zer gutxieneko balioa da, ezta?

510
00:26:17,438 --> 00:26:22,110

511
00:26:22,110 --> 00:26:24,840
Laburtu nahi duten noa "min".

512
00:26:24,840 --> 00:26:27,658
Zer egin ondoren egin nahi duzu guys
Agertu den gutxieneko balioa?

513
00:26:27,658 --> 00:26:28,533
>> Ikusleak: [INAUDIBLE]

514
00:26:28,533 --> 00:26:29,942

515
00:26:29,942 --> 00:26:33,150
ANDI Peng: Beraz zu nahi joan
piztu array hori lehen batera,

516
00:26:33,150 --> 00:26:33,650
ezta?

517
00:26:33,650 --> 00:26:45,120

518
00:26:45,120 --> 00:26:46,850
Hori da hasieratik, esatera noa.

519
00:26:46,850 --> 00:26:47,220
Ados.

520
00:26:47,220 --> 00:26:50,386
Beraz, orain trukatu duzula lehena
bat, zer egin behar duten ondoren egin nahi duzu?

521
00:26:50,386 --> 00:26:54,840
Beraz, gaur egun ezagutzen dugun hau hemen
balio txikiena izan behar du, ezta?

522
00:26:54,840 --> 00:26:58,310
Ondoren, gainerako osagarri bat behar duzu
Array hori Sailkatu of.

523
00:26:58,310 --> 00:27:01,569
Beraz, zer egin behar dugu hemen, nahi izanez gero, nahi duzun
Mutil dit hurrengo lerroan eman nahi?

524
00:27:01,569 --> 00:27:04,610
Ikusleak: Orduan batetik bestera joateko nahi duzu
Array gainerako zehar.

525
00:27:04,610 --> 00:27:05,276
ANDI Peng: Bai.

526
00:27:05,276 --> 00:27:09,857
Eta beraz, zer dauka bidez errepikatzean
motatako esan nahiko ziurrenik dugu behar?

527
00:27:09,857 --> 00:27:10,440
Zer nolako of--

528
00:27:10,440 --> 00:27:12,057
>> Ikusleak: Oh, aldagai gehigarri bat?

529
00:27:12,057 --> 00:27:13,890
ANDI Peng: Seguruenik
beste begizta, ezta?

530
00:27:13,890 --> 00:27:28,914
Beraz, ziurrenik nahi joan
, bidez handi batetik bestera joateko.

531
00:27:28,914 --> 00:27:31,830
Eta orduan goazen atzera joan eta
ziurrenik egiaztatu gutxienekoa berriro,

532
00:27:31,830 --> 00:27:32,100
ezta?

533
00:27:32,100 --> 00:27:34,975
Eta zu errepikatuz jarraitzea
honek, loops delako, besterik joan

534
00:27:34,975 --> 00:27:36,010
exekutatzen eduki nahi, ezta?

535
00:27:36,010 --> 00:27:39,190
>> Beraz, ahalik eta Ikus dezakezuenez, dugu
besterik ez dute pseudocode orokor bat

536
00:27:39,190 --> 00:27:41,480
nola nahi dugu programa hau begiratzen.

537
00:27:41,480 --> 00:27:46,646
Batetik bestera joateko, hau hemen, zer egiten dugu
normalean behar den gure kodea idatzi

538
00:27:46,646 --> 00:27:49,270
to bidez batetik bestera joateko nahi badugu
array, zer egitura mota?

539
00:27:49,270 --> 00:27:51,030
Uste dut Christabel
Dagoeneko esan aurretik.

540
00:27:51,030 --> 00:27:51,500
>> Ikusleak: begizta.

541
00:27:51,500 --> 00:27:52,160
>> ANDI Peng: begizta for A?

542
00:27:52,160 --> 00:27:52,770
Hain zuzen ere.

543
00:27:52,770 --> 00:27:56,060
Beraz, hau da, ziurrenik,
bat izan behar begizta joan.

544
00:27:56,060 --> 00:27:59,240
Zer da txeke bat hemen du esan nahi da?

545
00:27:59,240 --> 00:28:02,536
Normalean, egiaztatu nahi baduzu
Zerbait zerbait bada Bestela

546
00:28:02,536 --> 00:28:03,270
>> Ikusleak: bada.

547
00:28:03,270 --> 00:28:06,790
>> ANDI Peng: An bada, ezta?

548
00:28:06,790 --> 00:28:10,790
Eta gero swap hemen, dugu
joan baino beranduago, David delako

549
00:28:10,790 --> 00:28:12,770
igaro hitzaldian baita.

550
00:28:12,770 --> 00:28:14,580
Eta, ondoren, bigarren bestera joateko implies--

551
00:28:14,580 --> 00:28:15,120
>> Ikusleak: Another begizta.

552
00:28:15,120 --> 00:28:16,745
>> ANDI Peng: begizta for --another, zehazki.

553
00:28:16,745 --> 00:28:19,870

554
00:28:19,870 --> 00:28:22,000
Beraz, bada begira ari gara
hau behar bezala at, ez dugu

555
00:28:22,000 --> 00:28:24,680
ikusiko seguruenik ari garela
begizta for nested bat behar du

556
00:28:24,680 --> 00:28:28,330
baldintzapeko han adierazpen batekin
eta, ondoren, benetako kode zati bat hori da,

557
00:28:28,330 --> 00:28:31,360
balioak aldatu behar dugu.

558
00:28:31,360 --> 00:28:35,980
Beraz, ez dut, oro har, idatzizko
pseudocode kode bat hemen.

559
00:28:35,980 --> 00:28:38,910
Eta orduan, benetan ari gara joan
fisikoki, klase bezala,

560
00:28:38,910 --> 00:28:40,700
saiatu gaur hau martxan jarri ahal izateko.

561
00:28:40,700 --> 00:28:42,486
Goazen atzera IDE honetan sartu.

562
00:28:42,486 --> 00:28:49,243

563
00:28:49,243 --> 00:28:50,230
>> Uh-oh.

564
00:28:50,230 --> 00:28:51,754
Zergatik da hori ez egun ez da.

565
00:28:51,754 --> 00:28:52,253
ONDO DA.

566
00:28:52,253 --> 00:28:55,834

567
00:28:55,834 --> 00:28:57,500
Sentitzen dut, utzi pixka bat gehiago ikusteko gerturatzen saiatu me.

568
00:28:57,500 --> 00:28:59,310
Hor dugu.

569
00:28:59,310 --> 00:29:05,060
Guztiak hemen ari naiz, sortu dut
izeneko programa bat "aukeraketa / sort.c."

570
00:29:05,060 --> 00:29:10,860
Bederatzi array bat sortu dut
balioak, 4, 8, 2, 1, 6, 9, 7, 5, 3.

571
00:29:10,860 --> 00:29:14,370
Gaur egun, ahal duzun
ikusi, desordenatuak dira.

572
00:29:14,370 --> 00:29:17,880
n zenbaki izango da hori
balioak zenbatekoa esaten dizu

573
00:29:17,880 --> 00:29:18,920
Zure array duzu.

574
00:29:18,920 --> 00:29:20,670
Kasu honetan, bederatzi balioak ditugu.

575
00:29:20,670 --> 00:29:23,760
Eta besterik ez dut lortu loop hemen
Hori Unsorted array inprimatzen.

576
00:29:23,760 --> 00:29:28,370
>> Eta amaieran, Nik ere lortu for
begizta hori besterik bistaratzen da berriro.

577
00:29:28,370 --> 00:29:32,070
Beraz, teorikoki, programa honetan bada
ondo dabilen, amaieran,

578
00:29:32,070 --> 00:29:35,670
loop inprimatuta ikusi beharko duzu
bertan, 1, 2, 3, 4, 5, 6, 7, 8,

579
00:29:35,670 --> 00:29:39,310
9 guztiak ondo daude ordenan.

580
00:29:39,310 --> 00:29:43,410
>> Beraz, lortu gure pseudocode hemen dugu.

581
00:29:43,410 --> 00:29:46,090
Norbaitek nahi zaie besterik ez naiz
joan boluntarioek eskatu

582
00:29:46,090 --> 00:29:49,540
esan dit zehazki zer nahi izanez gero idatzi
den, lehenik eta behin, batetik bestera joateko nahi dugu

583
00:29:49,540 --> 00:29:52,840
array honen hasieran bidez?

584
00:29:52,840 --> 00:29:55,204
Zer da kode lerro naiz
ziurrenik, hemen behar joan?

585
00:29:55,204 --> 00:29:56,990
>> Ikusleak: [INAUDIBLE]

586
00:29:56,990 --> 00:29:59,010
>> ANDI Peng: Bai, sentitzen
zaie doan Barkatu,

587
00:29:59,010 --> 00:30:02,318
ez dute up-- feel stand
free zure ahotsa pixka bat igotzeko.

588
00:30:02,318 --> 00:30:08,190
>> Ikusleak: For int i berdin 0--

589
00:30:08,190 --> 00:30:10,690
>> ANDI Peng: Bai, ona.

590
00:30:10,690 --> 00:30:15,220
>> Ikusleak: i array luzera baino txikiagoa da.

591
00:30:15,220 --> 00:30:19,630
>> ANDI Peng: Beraz mantentzeko in
Axola hemen, garelako

592
00:30:19,630 --> 00:30:23,060
ez dute funtzio bat duzula
Array baten luzera kontatzen digu,

593
00:30:23,060 --> 00:30:25,790
dute dagoeneko bat dugu
balio hori gordetzen duen.

594
00:30:25,790 --> 00:30:27,920
Eskuin?

595
00:30:27,920 --> 00:30:31,010
Beste gauza bat gorde
array batean mind-- ere

596
00:30:31,010 --> 00:30:33,940
Bederatzi balioen, zer diren indizeak?

597
00:30:33,940 --> 00:30:38,720
Dezagun esan array honetan 0 amaitu eta 3.

598
00:30:38,720 --> 00:30:41,500
Ikusi azken duzula
indizea da benetan 3.

599
00:30:41,500 --> 00:30:45,530
Ez da 4, ez nahiz
array lau balio.

600
00:30:45,530 --> 00:30:49,866
>> Beraz, hemen ere, oso kontuz ibili behar dugu
gure zer luzera baldintzaren

601
00:30:49,866 --> 00:30:50,490
izango da.

602
00:30:50,490 --> 00:30:51,948
>> Ikusleak: Ez ote da n ken 1?

603
00:30:51,948 --> 00:30:54,440
ANDI Peng: Honez joan
n ken 1, zehazki.

604
00:30:54,440 --> 00:30:57,379
Ez duela zentzurik, zergatik
da n ken 1, denek?

605
00:30:57,379 --> 00:30:58,920
Da array dira zero-indexed delako.

606
00:30:58,920 --> 00:31:02,010
Hasteko 0 dute, eta exekutatu sortu n ken 1 da.

607
00:31:02,010 --> 00:31:03,210
Bai, pixka bat zaila da.

608
00:31:03,210 --> 00:31:03,730
ONDO DA.

609
00:31:03,730 --> 00:31:05,929
Eta gero--

610
00:31:05,929 --> 00:31:08,054
Ikusleak: Isnt'1 dagoela
Dagoeneko tratua arren,

611
00:31:08,054 --> 00:31:11,400
besterik ez esanez "edo baino gutxiago
berdina da ", eta besterik esaten" baino gutxiago? "

612
00:31:11,400 --> 00:31:13,108
>> ANDI Peng: Hori a
Galdera benetan ona.

613
00:31:13,108 --> 00:31:13,630
Bai, beraz.

614
00:31:13,630 --> 00:31:17,410
Baina, era berean, modu ari garela
egiaztatuz eskubidea gauzatzeko,

615
00:31:17,410 --> 00:31:19,120
Bi balio konparatu behar dituzu.

616
00:31:19,120 --> 00:31:21,009
Beraz, benetan nahi
utzi du "eta" hutsik.

617
00:31:21,009 --> 00:31:23,050
Alderatu duzu delako
hau, ez zaren joan

618
00:31:23,050 --> 00:31:25,530
ezer ondoren
konparatu, ezta?

619
00:31:25,530 --> 00:31:27,460
Bai.

620
00:31:27,460 --> 00:31:29,297
Beraz, i ++.

621
00:31:29,297 --> 00:31:30,380
Dezagun gehitu gure Parentesi artean.

622
00:31:30,380 --> 00:31:30,880
Whoops.

623
00:31:30,880 --> 00:31:33,950

624
00:31:33,950 --> 00:31:34,710
Great.

625
00:31:34,710 --> 00:31:39,117
Beraz abian dugu
Gure kanpoaldeko begizta.

626
00:31:39,117 --> 00:31:41,450
Beraz, orain dugu ziurrenik nahi
mantenduz aldagai bat sortu

627
00:31:41,450 --> 00:31:43,085
balio txikiena pista, ezta?

628
00:31:43,085 --> 00:31:45,751
Norbaitek me emateko nahi
kode lerro bat egin nahi?

629
00:31:45,751 --> 00:31:48,700

630
00:31:48,700 --> 00:31:53,570
Zer egin behar dugu, bada behar dugu
zerbait gorde nahi al duzu?

631
00:31:53,570 --> 00:31:55,047
>> Eskuin.

632
00:31:55,047 --> 00:31:57,630
Agian hori izen hobea
izango litzateke "temp" guztiz works--

633
00:31:57,630 --> 00:32:00,655
agian, gehiago egokiekin izeneko litzateke,
balioa txikiena nahi badugu

634
00:32:00,655 --> 00:32:01,624
>> Ikusleak: Min.

635
00:32:01,624 --> 00:32:02,790
ANDI Peng: min, ez gara.

636
00:32:02,790 --> 00:32:05,230
min ona izango litzateke.

637
00:32:05,230 --> 00:32:08,340
Eta beraz, hemen, zer egiten dugu
Nahi, abiarazi nahi?

638
00:32:08,340 --> 00:32:09,620
Hau da, apur bat zaila.

639
00:32:09,620 --> 00:32:13,580
Delako oraintxe at the
array honen hasieran,

640
00:32:13,580 --> 00:32:15,730
Ez duzu ezer begiratu zion, ezta?

641
00:32:15,730 --> 00:32:19,200
Beraz, zer, automatikoki, bada
besterik berdin i 0 ari gara,

642
00:32:19,200 --> 00:32:22,302
zer ez hasieratu nahi dugu
Gure lehenengo gutxieneko balioa?

643
00:32:22,302 --> 00:32:22,802
Ikusleak: i.

644
00:32:22,802 --> 00:32:24,790
ANDI Peng: i, zehazki.

645
00:32:24,790 --> 00:32:27,040
Christabel, zergatik egin nahi dugu
abiarazi i nahi?

646
00:32:27,040 --> 00:32:28,510
>> Ikusleak: ondo delako,
0 dugu hasten ari.

647
00:32:28,510 --> 00:32:31,660
Beraz, ezer alderatu delako daukagu
den, gutxienekoa azkenean egingo da, eta 0 izanik.

648
00:32:31,660 --> 00:32:32,451
>> ANDI Peng: Zehazki.

649
00:32:32,451 --> 00:32:34,400
Beraz, zehazki eskubidea du.

650
00:32:34,400 --> 00:32:36,780
Ez dugu benetan delako
ezer begiratu zion oraindik,

651
00:32:36,780 --> 00:32:38,680
ez dakigu zein den gure gutxieneko balioa da.

652
00:32:38,680 --> 00:32:41,960
Besterik abiarazi nahi dugu
i, eta horrek, gaur egun, ez da hemen.

653
00:32:41,960 --> 00:32:44,750
Eta jarraituko dugu
eraman behera array honetan,

654
00:32:44,750 --> 00:32:48,122
Ikusiko dugu hori, bakoitzari
pass gehigarri gehikuntzak i.

655
00:32:48,122 --> 00:32:49,830
Eta beraz, une horretan,
i da ziurrenik joan

656
00:32:49,830 --> 00:32:52,329
gutxienekoa izan nahi den,
delako edozein izanda ere izango da

657
00:32:52,329 --> 00:32:54,520
Unsorted array hasieran da.

658
00:32:54,520 --> 00:32:55,270
Cool.

659
00:32:55,270 --> 00:32:58,720
>> Beraz, gaur gehitu nahi dugu
begizta hemen dagoen hori da

660
00:32:58,720 --> 00:33:03,225
to bidez batetik bestera joateko joan
Sailkatu edo array hau gainerako.

661
00:33:03,225 --> 00:33:05,808
Norbaitek me emateko Nahi
kode lerro bat egin nahi?

662
00:33:05,808 --> 00:33:08,870

663
00:33:08,870 --> 00:33:11,330
Hint-- zer behera behar dugu hemen?

664
00:33:11,330 --> 00:33:17,320

665
00:33:17,320 --> 00:33:18,820
Zer ari den honetan joan loop da?

666
00:33:18,820 --> 00:33:19,465
Bai.

667
00:33:19,465 --> 00:33:21,590
IKUSLEEN: nahi genuke nahi
ezberdinak zenbaki oso bat dute,

668
00:33:21,590 --> 00:33:25,080
gainerako zehar, lasterka ari delako
ordez i array, beraz, agian,

669
00:33:25,080 --> 00:33:25,760
j.

670
00:33:25,760 --> 00:33:27,301
>> ANDI Peng: Bai, j soinuak ona da niretzat.

671
00:33:27,301 --> 00:33:27,850
Berdinen?

672
00:33:27,850 --> 00:33:33,930
>> IKUSLEEN: i izango litzateke plus 1, zeren
you hurrengo balioan hasten ari.

673
00:33:33,930 --> 00:33:40,395
Eta gero end-- hain berriro, j da
n ken 1, eta, ondoren, j ++ baino gutxiago.

674
00:33:40,395 --> 00:33:41,103
ANDI Peng: Great.

675
00:33:41,103 --> 00:33:48,510

676
00:33:48,510 --> 00:33:52,750
>> Eta gero, hemen, gaude nahi joan
Gure baldintza betetzen bada ikusteko egiaztatzeko,

677
00:33:52,750 --> 00:33:53,250
ezta?

678
00:33:53,250 --> 00:33:55,740
Nahi duzulako
gutxieneko balioa aldatzeko

679
00:33:55,740 --> 00:33:58,700
benetan baino txikiagoa da, bada zer
konparatuz zaren, ezta?

680
00:33:58,700 --> 00:34:01,146
Beraz, zer ari gara hemen nahi?

681
00:34:01,146 --> 00:34:04,160

682
00:34:04,160 --> 00:34:04,897
Aztertu.

683
00:34:04,897 --> 00:34:06,730
Zer adierazpen mota
seguruenik ari goaz

684
00:34:06,730 --> 00:34:08,389
ti nahi izanez gero erabil nahi dugu
Nahi zerbait egiaztatzeko?

685
00:34:08,389 --> 00:34:09,360
>> Ikusleak: An adierazpena bada.

686
00:34:09,360 --> 00:34:10,485
>> ANDI Peng: An adierazpena bada.

687
00:34:10,485 --> 00:34:13,155
Beraz if-- eta zer egin behar izango da
barruan nahi dugun baldintza

688
00:34:13,155 --> 00:34:13,988
gure adierazpen baditut?

689
00:34:13,988 --> 00:34:18,255

690
00:34:18,255 --> 00:34:22,960
>> Ikusleak: bada j balioa
da i balioa baino gutxiago

691
00:34:22,960 --> 00:34:24,600
>> ANDI Peng: Zehazki.

692
00:34:24,600 --> 00:34:27,480
Beraz if-- beraz array hau "array" deitzen da.

693
00:34:27,480 --> 00:34:27,980
Great.

694
00:34:27,980 --> 00:34:30,465
Beraz, bada array zer zen hori?

695
00:34:30,465 --> 00:34:31,090
Esan berriro.

696
00:34:31,090 --> 00:34:39,590
>> Ikusleak: array-j da baino gutxiago bada
array-i, orduan min aldatzeko genuke.

697
00:34:39,590 --> 00:34:41,590
Beraz, min egin j litzateke.

698
00:34:41,590 --> 00:34:44,590

699
00:34:44,590 --> 00:34:47,249
>> ANDI Peng: Ez duela zentzurik?

700
00:34:47,249 --> 00:34:48,670
ONDO DA.

701
00:34:48,670 --> 00:34:52,929
Eta orain, hemen, egia esan, ez dugu
swap ezartzea nahi, ezta?

702
00:34:52,929 --> 00:34:58,285
Beraz, gogora ekarri, hitzaldia, David, betiere hori
the-- zer zen trukatu nahi zuen,

703
00:34:58,285 --> 00:34:59,996
it laranja zukua eta milk--

704
00:34:59,996 --> 00:35:01,150
>> Ikusleak: That gordina zen.

705
00:35:01,150 --> 00:35:02,816
>> ANDI Peng: Bai, hori izan zen, mota gordina.

706
00:35:02,816 --> 00:35:05,310
Baina ona polit bat izan zen
Kontzeptu denbora erakutsiz.

707
00:35:05,310 --> 00:35:08,430
Beraz, zure balioen uste hemen.

708
00:35:08,430 --> 00:35:10,794
Lortu duzun array bat
min, i array bat,

709
00:35:10,794 --> 00:35:12,460
edo hemen trukatu saiatzen ginen edozein dela ere.

710
00:35:12,460 --> 00:35:15,310
Eta ziurrenik zuk ez pour sartu
bakoitza, aldi berean beste, ezta?

711
00:35:15,310 --> 00:35:17,180
Beraz, zer ari gara
Hemen sortu behar den

712
00:35:17,180 --> 00:35:19,126
Ordena balioak behar bezala trukatu ahal izateko?

713
00:35:19,126 --> 00:35:19,820
>> Ikusleak: aldi baterako aldagai bat.

714
00:35:19,820 --> 00:35:21,370
>> ANDI Peng: aldi baterako aldagai bat.

715
00:35:21,370 --> 00:35:22,570
Beraz, egin int temp utzi.

716
00:35:22,570 --> 00:35:25,681
Ikusi, hau hobea izango litzateke
denbora Tira zaie, zer izan da hori?

717
00:35:25,681 --> 00:35:26,180
ONDO DA.

718
00:35:26,180 --> 00:35:29,800
Beraz, hau izan litzateke hobea
garai aldakorra "temp". izendatzeko

719
00:35:29,800 --> 00:35:30,730
Beraz, egin int temp utzi.

720
00:35:30,730 --> 00:35:32,563
Zer dira joan den dugu
Ezarri aldi berdinetan hemen?

721
00:35:32,563 --> 00:35:34,752

722
00:35:34,752 --> 00:35:35,335
Ikusleak: Min?

723
00:35:35,335 --> 00:35:38,508

724
00:35:38,508 --> 00:35:39,716
ANDI Peng: pixka bat zaila da.

725
00:35:39,716 --> 00:35:43,110

726
00:35:43,110 --> 00:35:44,880
Egia esan, ez du azkenean axola.

727
00:35:44,880 --> 00:35:47,690
Ez du axola zer
izateko ere trukatu aukeratu duzu

728
00:35:47,690 --> 00:35:50,862
betiere, ziur gisa ari bazara
zer aldaketa zaren jarraipena.

729
00:35:50,862 --> 00:35:52,250
>> Ikusleak: array-i izan zitekeen.

730
00:35:52,250 --> 00:35:53,666
>> ANDI Peng: Bai, egin dezagun array-i utzi.

731
00:35:53,666 --> 00:35:55,950

732
00:35:55,950 --> 00:35:59,305
Eta gero, zer da hurrengo lerroan
kodearen hemen nahi dugu?

733
00:35:59,305 --> 00:36:00,680
Ikusleak: array-i array-j berdin.

734
00:36:00,680 --> 00:36:07,154

735
00:36:07,154 --> 00:36:08,070
ANDI Peng: Eta azkenik?

736
00:36:08,070 --> 00:36:12,070
Ikusleak: array-j berdinen array-i.

737
00:36:12,070 --> 00:36:14,525
Ikusleak: Edo array-j berdinen
array-temp-- edo, temp.

738
00:36:14,525 --> 00:36:17,135

739
00:36:17,135 --> 00:36:19,430
>> ANDI Peng: OK.

740
00:36:19,430 --> 00:36:21,510
Hargatik exekutatu honetan eta ikusi
nik lanera joan bada.

741
00:36:21,510 --> 00:36:37,520

742
00:36:37,520 --> 00:36:39,335
Non gertatzen ari da?

743
00:36:39,335 --> 00:36:40,210
Oh, hori arazo bat da.

744
00:36:40,210 --> 00:36:44,320
Ikusi, on line 40, gaude
array-J erabiltzen saiatzen ari da?

745
00:36:44,320 --> 00:36:47,022
Baina zer gertatzen j bakarrik existitzen?

746
00:36:47,022 --> 00:36:48,402
>> Ikusleak: loop batean.

747
00:36:48,402 --> 00:36:49,110
ANDI Peng: Eskuin.

748
00:36:49,110 --> 00:36:51,730
Beraz, zer egin behar dugu behar joan?

749
00:36:51,730 --> 00:36:53,170
>> Ikusleak: the-- kanpo definitu da

750
00:36:53,170 --> 00:36:57,777

751
00:36:57,777 --> 00:37:00,610
Ikusleak: Bai, asmatu dut duzu
beste erabili adierazpena, ezta?

752
00:37:00,610 --> 00:37:05,230
Beraz bezala, minimum-- bada
Ondo da, let me uste.

753
00:37:05,230 --> 00:37:08,170

754
00:37:08,170 --> 00:37:09,990
>> ANDI Peng: Mutilak, saiatu
hartu a look Dezagun

755
00:37:09,990 --> 00:37:11,270
ikusi, zer egin dezakegu Hemen zerbait?

756
00:37:11,270 --> 00:37:11,811
>> Ikusleak: OK.

757
00:37:11,811 --> 00:37:15,900
Beraz, gutxienekoa ez da berdina bada
j beraz i gutxienekoa bada oraindik

758
00:37:15,900 --> 00:37:17,570
orduan ez genuke trukatzeko.

759
00:37:17,570 --> 00:37:22,450

760
00:37:22,450 --> 00:37:24,712
>> ANDI Peng: Ba berdinak direla i?

761
00:37:24,712 --> 00:37:25,920
Zer egin, hemen esan nahi duzu?

762
00:37:25,920 --> 00:37:30,494
>> Ikusleak: Edo bai, bada
gutxieneko i ez da berdina gertatzen, bai.

763
00:37:30,494 --> 00:37:39,627

764
00:37:39,627 --> 00:37:40,210
ANDI Peng: OK.

765
00:37:40,210 --> 00:37:42,040
Beno hori konpontzen, mota, gure arazoak.

766
00:37:42,040 --> 00:37:47,265
Baina horrek ez du konponduko du
zer gertatzen den j bada j geroztik arazoa

767
00:37:47,265 --> 00:37:49,890
ez ditu kanpo existitzen, zer
ez da egin nahi dugu?

768
00:37:49,890 --> 00:37:50,698
Kanpo deklaratzen da?

769
00:37:50,698 --> 00:37:59,410

770
00:37:59,410 --> 00:38:02,730
Saiatu hau exekutatzen utzi.

771
00:38:02,730 --> 00:38:04,435
Uh-oh.

772
00:38:04,435 --> 00:38:06,200
Gure sort ez da lanean ari.

773
00:38:06,200 --> 00:38:10,060
>> Ikusten duzun bezala, gure hasierako
array balio horiek izan.

774
00:38:10,060 --> 00:38:14,800
Eta gero izan behar da
1, 2, 3, 4, 5, 6, 7, 8, 9 izan.

775
00:38:14,800 --> 00:38:15,530
Ez da lan.

776
00:38:15,530 --> 00:38:16,030
Ahh.

777
00:38:16,030 --> 00:38:17,184
Zer egiten dugu?

778
00:38:17,184 --> 00:38:17,850
Ikusleak: Debug.

779
00:38:17,850 --> 00:38:21,787

780
00:38:21,787 --> 00:38:23,370
ANDI Peng: Ondo da, dastatu ahal izango ditugu.

781
00:38:23,370 --> 00:38:25,030
Arazteko aukera izango dugu.

782
00:38:25,030 --> 00:38:26,042
Txikiagotu pixka bat.

783
00:38:26,042 --> 00:38:31,177

784
00:38:31,177 --> 00:38:33,656
Har dezagun gure etendura.

785
00:38:33,656 --> 00:38:37,280
Goazen antzekoak OK.

786
00:38:37,280 --> 00:38:40,444
>> Beraz, dagoeneko badaki hori delako
Lerro hauen, 15 22 bidez;

787
00:38:40,444 --> 00:38:43,610
dira working-- guztiak egiten ari naiz dagoelako
besterik bidez eta printing-- errepikatzean

788
00:38:43,610 --> 00:38:45,406
Aurrera dezaket eta saltatzeko.

789
00:38:45,406 --> 00:38:47,280
Hasteko line 25 dezagun.

790
00:38:47,280 --> 00:38:48,712
Oop, utzi duten kentzeko me.

791
00:38:48,712 --> 00:38:51,598

792
00:38:51,598 --> 00:38:54,057
>> IKUSLEEN: Etendura en
non arazketa hasten?

793
00:38:54,057 --> 00:38:54,890
ANDI Peng: Edo geldialdiak.

794
00:38:54,890 --> 00:38:55,670
Ikusleak: Edo geldialdiak.

795
00:38:55,670 --> 00:38:55,930
ANDI Peng: Bai.

796
00:38:55,930 --> 00:38:58,640
Anitz eten ezarri ahal izango duzu, eta
besterik ezin du salto besteari from.

797
00:38:58,640 --> 00:39:01,590
Baina kasu honetan, ez dakigu
error bertan gertatzen ari da.

798
00:39:01,590 --> 00:39:03,780
Beraz, besterik gabe, nahi dugu
goitik behera hasteko.

799
00:39:03,780 --> 00:39:05,020
Yep.

800
00:39:05,020 --> 00:39:05,550
ONDO DA.

801
00:39:05,550 --> 00:39:08,460
>> Beraz, lerro hau hemen, zapaldu ahal izango ditugu.

802
00:39:08,460 --> 00:39:11,499
Hemen ikusi ahal izango duzu behera,
lortu dugu array bat.

803
00:39:11,499 --> 00:39:13,290
Horiek balioak dira
array daude.

804
00:39:13,290 --> 00:39:16,360
Ikusten duzu, hori nola indizea 0, hura
balioa dagokio oi,

805
00:39:16,360 --> 00:39:17,526
Handiagotzeko saiatu naiz.

806
00:39:17,526 --> 00:39:20,650
Sentitzen dut, benetan zaila da
array indizea 0 see--,

807
00:39:20,650 --> 00:39:24,090
4 balioa izango dugu eta
Orduz abar eta abar.

808
00:39:24,090 --> 00:39:25,670
Gure tokiko aldagai daukagu.

809
00:39:25,670 --> 00:39:28,570
Oraintxe berdina da i
0, eta bertan izan nahi dugu.

810
00:39:28,570 --> 00:39:31,540

811
00:39:31,540 --> 00:39:33,690
>> Eta beraz, gorde dezagun bidez zapaltzeko.

812
00:39:33,690 --> 00:39:36,850
Gure gutxieneko 0 berdina da,
eta horrek ere izan nahi dugu.

813
00:39:36,850 --> 00:39:39,470

814
00:39:39,470 --> 00:39:45,560
Eta gero, gure egiteko bigarren sartzen gara
begizta, array-j da array-i baino gutxiago bada,

815
00:39:45,560 --> 00:39:46,380
eta hori ez zen.

816
00:39:46,380 --> 00:39:48,130
Beraz, ikusi zenuen nola
Hori dela gehiagoko Saltatutako?

817
00:39:48,130 --> 00:39:52,430
>> Ikusleak: beraz, behar izanez gero,
gutxienez, guztiak -bere behar ez duten

818
00:39:52,430 --> 00:39:55,424
Loop lehen barruan egon?

819
00:39:55,424 --> 00:39:57,340
ANDI Peng: Ez, zeren
oraindik probatu nahi duzun.

820
00:39:57,340 --> 00:40:00,329
Konparazio bat behin egin nahi duzu
denbora, horren bidez exekutatu ondoren ere.

821
00:40:00,329 --> 00:40:02,620
Ez besterik ez da egin nahi duzu
Lehenengo pass-bidez.

822
00:40:02,620 --> 00:40:05,240
Bertan egin nahi duzu
pass gehigarri bakoitzeko berriro.

823
00:40:05,240 --> 00:40:07,198
Beraz, egiaztatu nahi baduzu
Zure egoera barruan.

824
00:40:07,198 --> 00:40:11,610

825
00:40:11,610 --> 00:40:13,746
Beraz, ari gara joan
mantentzeko hemen zeharkatzen.

826
00:40:13,746 --> 00:40:17,337

827
00:40:17,337 --> 00:40:18,420
Emango dizut mutil iradokizun bat.

828
00:40:18,420 --> 00:40:23,910
Izan ere, egin ditu, noiz
Zure baldintzapeko zaren egiaztatzen,

829
00:40:23,910 --> 00:40:26,600
Zuk ez egiaztatzen ari
indize zuzena da.

830
00:40:26,600 --> 00:40:32,510
Beraz, oraintxe duzu egiaztatzen ari
array j indizea da array baino gutxiago

831
00:40:32,510 --> 00:40:33,970
i indizea.

832
00:40:33,970 --> 00:40:36,580
Baina, zer ari zarete egiten at
begizta for hasieran?

833
00:40:36,580 --> 00:40:38,260
Ez dira ezarriz duzu j i berdina?

834
00:40:38,260 --> 00:40:41,260

835
00:40:41,260 --> 00:40:45,415
>> Bai, beraz, ezin dugu benetan
araztailea hemen irteteko.

836
00:40:45,415 --> 00:40:47,040
Beraz, dezagun gure pseudocode begirada bat.

837
00:40:47,040 --> 00:40:50,070

838
00:40:50,070 --> 00:40:52,580
For goaz
hasteko at berdin i 0.

839
00:40:52,580 --> 00:40:54,760
Gora joateko n ken 1 goaz.

840
00:40:54,760 --> 00:40:58,040
Dezagun begiratu, zuen eskubidea dugula?

841
00:40:58,040 --> 00:40:59,580
Bai, arrazoi zuela.

842
00:40:59,580 --> 00:41:02,080
>> Orduan hemen barruan, gaude
gutxieneko balio bat sortu nahi du

843
00:41:02,080 --> 00:41:03,630
eta ezarri duten i berdina.

844
00:41:03,630 --> 00:41:04,950
Ba egiten dugu?

845
00:41:04,950 --> 00:41:06,270
Bai, egin duten.

846
00:41:06,270 --> 00:41:10,430
Orain gure barne begizta ere, ez gara
j egin da joan berdinen i n ken 1.

847
00:41:10,430 --> 00:41:11,950
Ba egiten dugu?

848
00:41:11,950 --> 00:41:15,540
Izan ere, hori egin dugu.

849
00:41:15,540 --> 00:41:19,922
>> Beraz, ordea, zer ari gara hemen alderatuz?

850
00:41:19,922 --> 00:41:20,925
>> Ikusleak: j gehi 1.

851
00:41:20,925 --> 00:41:21,716
ANDI Peng: Zehazki.

852
00:41:21,716 --> 00:41:24,184

853
00:41:24,184 --> 00:41:27,350
Eta, ondoren, zauden ezarri nahi du
Zure gutxieneko j plus 1, baita berdina.

854
00:41:27,350 --> 00:41:31,057

855
00:41:31,057 --> 00:41:32,640
Beraz, joan zen horren baitan dut benetan azkar.

856
00:41:32,640 --> 00:41:36,190
Ez duzu guys ulertzen
zergatik j gehi 1 da?

857
00:41:36,190 --> 00:41:36,890
ONDO DA.

858
00:41:36,890 --> 00:41:40,700
>> Beraz, zure lerrotan, in
zure lehen pass bidez,

859
00:41:40,700 --> 00:41:44,850
Zure begizta, int
berdin i 0, dezagun, besterik gabe

860
00:41:44,850 --> 00:41:46,740
suposatuko honek ez du oraindik aldatu egin da.

861
00:41:46,740 --> 00:41:53,180

862
00:41:53,180 --> 00:41:56,760
Array bat izan dugu, erabat,
Sailkatu elementu besterik lau, ezta?

863
00:41:56,760 --> 00:42:00,760
Beraz, 0 i berdinak abiarazi nahi dugu.

864
00:42:00,760 --> 00:42:03,650
Eta i va besterik
begizta honen bidez exekutatu.

865
00:42:03,650 --> 00:42:08,560
Eta, beraz, lehen mendatea ere, goazen
"min" izeneko aldagai bat hasieratzeko

866
00:42:08,560 --> 00:42:11,245
hori ere berdin i, zeren
Ez dugu gutxieneko balio dute.

867
00:42:11,245 --> 00:42:12,870
Beraz, hori baita gaur egun 0 berdina da.

868
00:42:12,870 --> 00:42:16,182

869
00:42:16,182 --> 00:42:17,640
Eta gero ari gara bidez joan behar.

870
00:42:17,640 --> 00:42:19,270
Eta berriro ere, batetik bestera joateko nahi dugu.

871
00:42:19,270 --> 00:42:22,900
Orain aurkitu dugun zer gure gutxieneko
da, bidez batetik bestera joateko nahi dugu

872
00:42:22,900 --> 00:42:25,190
Berriro nik alderatuz gero ohartuko da, ezta?

873
00:42:25,190 --> 00:42:40,440
Beraz, j, hemen, va
i berdina da, eta 0 da.

874
00:42:40,440 --> 00:42:46,320
Eta gero, bada j plus i array, horrek
ko duten hurrengo baino gehiago, gutxiago da

875
00:42:46,320 --> 00:42:49,270
Zein da zure uneko gutxieneko baino
balio da, swap nahi duzu.

876
00:42:49,270 --> 00:42:56,850
>> Hargatik esaten dugu
lortu, hala nola 2, 5, 1, 8.

877
00:42:56,850 --> 00:43:01,610
Oraintxe bertan, berdina da i
0 eta j 0 berdina da.

878
00:43:01,610 --> 00:43:05,210
Eta hori da gure gutxieneko balioa da.

879
00:43:05,210 --> 00:43:09,950
Array-j bada plus i so bat bada
dena ari gara begira ondoren

880
00:43:09,950 --> 00:43:13,450
aurrean jarri baino handiagoa da,
Honez gutxienekoa izango dira.

881
00:43:13,450 --> 00:43:18,120
>> Beraz, hemen ikusten dugu 5
ez da hori baino gutxiago.

882
00:43:18,120 --> 00:43:19,730
Beraz, ez dira 5 pertsona joan.

883
00:43:19,730 --> 00:43:23,580
Ikusten dugun 1 2 baino gutxiago da, ezta?

884
00:43:23,580 --> 00:43:32,970
Beraz, gaur egun ezagutzen dugun gure gutxieneko dela
indizearen balioa izango da 0, 1, 2 zoaz.

885
00:43:32,970 --> 00:43:34,030
Bai?

886
00:43:34,030 --> 00:43:39,170
Eta orduan, behera lortuko duzu hemen,
balio zuzenak trukatu ahal izango dituzu.

887
00:43:39,170 --> 00:43:42,610
>> Beraz duzunean guys ziren besterik j izatea
aurretik, ez ziren bat begira

888
00:43:42,610 --> 00:43:43,260
ondoren.

889
00:43:43,260 --> 00:43:44,520
Horixe ikusten ari ziren
balio bera, eta horrek

890
00:43:44,520 --> 00:43:46,290
horregatik besterik ez zen ezer egin.

891
00:43:46,290 --> 00:43:49,721
Ez duela zentzurik denek,
zergatik duten plus 1 ez genuen behar?

892
00:43:49,721 --> 00:43:50,220
ONDO DA.

893
00:43:50,220 --> 00:43:53,345
Orain dezagun exekutatu besterik ren bidez egin behar da
Ziur kodea gainontzeko zuzena da.

894
00:43:53,345 --> 00:44:04,424

895
00:44:04,424 --> 00:44:05,340
Zergatik gertatzen ari da?

896
00:44:05,340 --> 00:44:14,780

897
00:44:14,780 --> 00:44:16,364
Ah, ondo egon da hemen min du.

898
00:44:16,364 --> 00:44:17,780
Okerreko balio alderatuz ginen.

899
00:44:17,780 --> 00:44:24,944

900
00:44:24,944 --> 00:44:25,906
Oh ez.

901
00:44:25,906 --> 00:44:30,720

902
00:44:30,720 --> 00:44:33,482
>> Oh yeah, behera hemen ginen
okerreko balioak baita trukea.

903
00:44:33,482 --> 00:44:34,940
Dugu i eta j begira ari delako.

904
00:44:34,940 --> 00:44:36,440
Horiek direnak egiaztatzen ari garen.

905
00:44:36,440 --> 00:44:39,160
Benetan aldatu nahi dugu
gutxieneko, uneko gutxieneko,

906
00:44:39,160 --> 00:44:40,550
edozein dela ere, inork kanpo dago.

907
00:44:40,550 --> 00:44:59,510

908
00:44:59,510 --> 00:45:05,402
Eta zuk mutil behera ikusiko gisa
Hemen, ordenatuko array bat dugu.

909
00:45:05,402 --> 00:45:07,110
To egin behar izan zuen, besterik ez da
Izan ere, noiz

910
00:45:07,110 --> 00:45:09,350
ginen egiaztapena
balioak alderatuz ari ginen,

911
00:45:09,350 --> 00:45:11,226
ez ginen eskuineko balioak begira.

912
00:45:11,226 --> 00:45:13,850
Bat bera begira ari ginen
Hemen, ez da benetan aldaketa.

913
00:45:13,850 --> 00:45:17,135
Banan begiratu hurrengo daukazu
da, eta, ondoren, trukatu ahal izango dituzu.

914
00:45:17,135 --> 00:45:19,260
Beraz, hori zer izan zen mota horretako
Gure kodea aurretik bugging.

915
00:45:19,260 --> 00:45:22,460
Eta hemen zer egin nuen dena da
araztailea zuretzat egin izan da

916
00:45:22,460 --> 00:45:23,810
Egin egiten dut besterik on
board, delako, errazagoa da

917
00:45:23,810 --> 00:45:26,320
saiatzen baino gehiago ikusteko
handiago ikusteko araztailea gainean.

918
00:45:26,320 --> 00:45:29,391
Ez duela zentzurik denek nahi?

919
00:45:29,391 --> 00:45:29,890
Cool.

920
00:45:29,890 --> 00:45:34,800

921
00:45:34,800 --> 00:45:35,410
>> Ados.

922
00:45:35,410 --> 00:45:41,070
On mugitu buruz hitz egiten dugu ahal
Notazio asintotikoa, bertan

923
00:45:41,070 --> 00:45:44,580
esanez modu dotore bat besterik ez da
mota horien guztien runtimes.

924
00:45:44,580 --> 00:45:47,650
Beraz, ezagutzen dut David, hitzaldia,
runtimes gainean ukitu.

925
00:45:47,650 --> 00:45:52,124
Eta formula osoan barrena joan zen
la nola runtimes kalkulatzeko.

926
00:45:52,124 --> 00:45:53,040
Kezkak horri buruz.

927
00:45:53,040 --> 00:45:54,660
Oraindik benetan bitxia bada
nola funtzionatzen duten on,

928
00:45:54,660 --> 00:45:55,810
free nirekin hitz atala ondoren sentitzen.

929
00:45:55,810 --> 00:45:57,560
Ibil gaitezke bidez
Formulak elkarrekin.

930
00:45:57,560 --> 00:46:00,689
Baina guztiak you guys dute benetan
ezagutzen da n 2 baino gehiago karratu

931
00:46:00,689 --> 00:46:01,980
Gauza bera da, n karratu bezala.

932
00:46:01,980 --> 00:46:04,710
Kopururik handiena delako,
berretzailea, gehien hazten.

933
00:46:04,710 --> 00:46:06,590
Eta, beraz, gure helburuetarako,
arduratzen gara guztiak

934
00:46:06,590 --> 00:46:09,470
kopuru erraldoi hori gero eta handiagoa da.

935
00:46:09,470 --> 00:46:13,340
>> Beraz, zer kasu onena da
aukeraketa Ordena exekuzio?

936
00:46:13,340 --> 00:46:15,830
Zu izan bada joan
zerrenda batean batetik bestera joateko

937
00:46:15,830 --> 00:46:18,712
eta, ondoren, batetik bestera joateko bitartez
Zerrenda horretako gainerako jarduerak

938
00:46:18,712 --> 00:46:20,420
zenbat aldiz dira
ziurrenik zoazen,

939
00:46:20,420 --> 00:46:24,612
du kasu horretan txarrenean
Goiko kasuan, exekutatu bidez barkatu?

940
00:46:24,612 --> 00:46:27,070
Agian galdera bat hobea da
eskatu, zer kasu txarrena da

941
00:46:27,070 --> 00:46:28,153
aukeraketa Ordena exekuzio.

942
00:46:28,153 --> 00:46:29,366
Ikusleak: n karratu.

943
00:46:29,366 --> 00:46:30,740
ANDI Peng: Honez n karratu, ezta.

944
00:46:30,740 --> 00:46:36,986
Beraz, hau da pentsatzea oso erraz,
Bat denbora bi loops habiaratu behar duzu,

945
00:46:36,986 --> 00:46:38,110
Honez n karratu unea iritsi da.

946
00:46:38,110 --> 00:46:40,386
Nahiz eta ez zara bakarra delako
bidez, berriro ere martxan,

947
00:46:40,386 --> 00:46:42,260
atzera egin behar duzu
inguruan, eta horren bidez exekutatu

948
00:46:42,260 --> 00:46:44,980
berriro ere balio bakoitzean dagoen barruan.

949
00:46:44,980 --> 00:46:48,640
Beraz, kasu horretan, korrika n zu
Nondik n karratu, horietatik is-- barkatu,

950
00:46:48,640 --> 00:46:50,505
n aldiz n, horrek berdin n karratu.

951
00:46:50,505 --> 00:46:53,230

952
00:46:53,230 --> 00:46:56,360
>> Eta moduko da, gainera, pixka bat
zentzuan berezia

953
00:46:56,360 --> 00:46:59,774
ez dela horien bada axola
balioak dira dagoeneko ordena.

954
00:46:59,774 --> 00:47:01,440
Eta oraindik ere, behar Mediaz bidez exekutatu.

955
00:47:01,440 --> 00:47:03,872
Dezagun esan hau izan zen 1, 2, 3, 4.

956
00:47:03,872 --> 00:47:07,080
Ala ez izan zen ere kontuan hartu gabe
Ordena, oraindik litzateke igarotzen zuen dituzte

957
00:47:07,080 --> 00:47:08,620
eta oraindik hautatuta gutxieneko balioa.

958
00:47:08,620 --> 00:47:10,100
Egin dute litzateke egin
egiaztapen kopuru bera

959
00:47:10,100 --> 00:47:12,780
aldi bakoitzean bakarra, nahiz eta
ez zuen benetan ukitu ezer.

960
00:47:12,780 --> 00:47:16,940
>> Beraz, kasu horretan, onena eta txarrena
runtimes baliokideak dira benetan.

961
00:47:16,940 --> 00:47:19,160
Beraz, espero exekuzio
Aukeraketa ordenatu,

962
00:47:19,160 --> 00:47:23,790
bertan, guk ikurra
theta, theta, kasu honetan,

963
00:47:23,790 --> 00:47:24,790
halaber n karratu izango litzateke.

964
00:47:24,790 --> 00:47:26,480
Horiek guztiak hiru n karratu izango litzateke.

965
00:47:26,480 --> 00:47:29,653
Denek zergatik on argi dago
exekuzio karratu n?

966
00:47:29,653 --> 00:47:33,360

967
00:47:33,360 --> 00:47:33,980
>> Ados.

968
00:47:33,980 --> 00:47:39,120
Beraz, ez dut besterik azkar exekutatu joan
era gainerako zehar.

969
00:47:39,120 --> 00:47:41,137
Algoritmia
burbuila orain arte bezala gogoratzen,

970
00:47:41,137 --> 00:47:43,220
hau izan zen lehena
David joan baino hitzaldian.

971
00:47:43,220 --> 00:47:46,000
Funtsean, pausoz
Zerrenda osoa bitartez

972
00:47:46,000 --> 00:47:48,950
eta zuk swap-- duzu besterik
bi alderatu aldi berean.

973
00:47:48,950 --> 00:47:51,350
Eta handiagoa da bat izanez gero,
Zu baino besterik trukatzeko.

974
00:47:51,350 --> 00:47:53,590
Beraz, bada, horiek dira handiagoak, trukatu zenuke.

975
00:47:53,590 --> 00:47:56,180
Dut ofiziala hementxe.

976
00:47:56,180 --> 00:47:59,100
>> Hargatik, besterik gabe esan izan duzu 8, 6, 4, 2.

977
00:47:59,100 --> 00:48:00,571
Alderatu zinela 8 eta 6 a.

978
00:48:00,571 --> 00:48:01,570
Litzaidake horiek aldatu behar duzu.

979
00:48:01,570 --> 00:48:02,610
8 eta 4 a konparatu nahi duzu.

980
00:48:02,610 --> 00:48:03,609
Litzaidake horiek aldatu behar duzu.

981
00:48:03,609 --> 00:48:07,000
8 trukatu badaukazu eta
2, horiek aldatu baita.

982
00:48:07,000 --> 00:48:10,760
Beraz, zentzu horretan, ikusi ahal izango dituzu,
jokatu dira denbora epe luze bat baino gehiago,

983
00:48:10,760 --> 00:48:13,730
nola balioak burbuila mota den
muturrak, eta horregatik deitu dugun

984
00:48:13,730 --> 00:48:15,320
burbuila ordenatu.

985
00:48:15,320 --> 00:48:19,950
>> Besterik ez genuke berriro exekutatu bidez
Gure bigarren mendatean, eta gure hirugarren mendatea,

986
00:48:19,950 --> 00:48:21,150
eta gure laugarren pass.

987
00:48:21,150 --> 00:48:25,820
Funtsean, burbuila sort besterik exekutatzen
Ez duzu egin arte swaps gehiago jartzeko.

988
00:48:25,820 --> 00:48:31,109
Beraz, zentzu horretan, hau da, besterik gabe,
horretarako pseudocode orokorrari.

989
00:48:31,109 --> 00:48:32,650
Kezkak, hauek izango dira guztiak online izan.

990
00:48:32,650 --> 00:48:34,990
Guk ez dugu izan nahi hori baino gehiago benetan joan.

991
00:48:34,990 --> 00:48:38,134
>> Hasieratu besterik ez dugu kontagailu bat
0 hasten da aldakorra.

992
00:48:38,134 --> 00:48:39,800
Eta array osoan zehar batetik bestera joateko.

993
00:48:39,800 --> 00:48:43,420
Eta balio bat hau bada is-- bada
balio balioa baino handiagoa da,

994
00:48:43,420 --> 00:48:44,610
horiek aldatu zaren.

995
00:48:44,610 --> 00:48:46,860
Eta gero, Oraindik besterik
jarraitzea joan.

996
00:48:46,860 --> 00:48:47,970
Eta ari zenbatu zoazen.

997
00:48:47,970 --> 00:48:50,845
Eta besterik ez zaren egiten jarraitzea
hau mostradorera handiagoa den bitartean

998
00:48:50,845 --> 00:48:53,345
0, eta horrek esan nahi du, baino
aldi bakoitzean trukatzeko duzu,

999
00:48:53,345 --> 00:48:55,220
Dakizuenez, joan nahi duzun
Atzera eta egiaztatu berriro.

1000
00:48:55,220 --> 00:48:59,510
Egiaztapena mantentzeko badakizu arte nahi duzu
Ez duzula jada trukatzeko.

1001
00:48:59,510 --> 00:49:05,570
>> Beraz, zer dira onenak eta txarrenak
Kasu burbuila moduko runtimes?

1002
00:49:05,570 --> 00:49:09,300
Eta hau hint-- da benetan ezberdinak
Aukeraketa zentzuan moduko batetik

1003
00:49:09,300 --> 00:49:11,810
duten bi erantzun hauek ez dira berdinak.

1004
00:49:11,810 --> 00:49:14,709
Zer gertatuko litzateke pentsatzen
Kasu bat da dagoeneko antolatuta zen.

1005
00:49:14,709 --> 00:49:16,500
Eta pentsatzen zer
gertatuko litzateke zen bada

1006
00:49:16,500 --> 00:49:18,372
kasu horietan, ez zen ordenatuta.

1007
00:49:18,372 --> 00:49:20,580
Eta mota dezakezu exekutatu duzu
zergatik bidez gertatzen da.

1008
00:49:20,580 --> 00:49:22,954
Emango dizut mutil, bezala, 30
segundo hori pentsatzen.

1009
00:49:22,954 --> 00:49:52,330

1010
00:49:52,330 --> 00:49:53,540
>> ONDO DA.

1011
00:49:53,540 --> 00:49:57,462
Norbaitek dute zer at asmatzeko
txarrena kasuan burbuila sort runtime da?

1012
00:49:57,462 --> 00:49:57,962
Bai.

1013
00:49:57,962 --> 00:50:07,810
>> Ikusleak: lirateke, adibidez, n aldiz
n ken 1 edo horrelako zerbait?

1014
00:50:07,810 --> 00:50:10,650
Bezala, egiten duen bakoitzean,
besterik ez da, bezala, swap bat gutxiago

1015
00:50:10,650 --> 00:50:10,960
dena dela, izan zen.

1016
00:50:10,960 --> 00:50:12,668
>> ANDI Peng: Bai, beraz,
Oraindik erabat eskuineko.

1017
00:50:12,668 --> 00:50:15,940
Eta hau eta kasu bat da zure
erantzuna izan zen benetan konplexuagoa

1018
00:50:15,940 --> 00:50:17,240
inork baino eman behar dugu.

1019
00:50:17,240 --> 00:50:19,772
Beraz, ez naiz run joan
hau guztia hemen ezabatuko da.

1020
00:50:19,772 --> 00:50:20,480
Guztiontzat ona da?

1021
00:50:20,480 --> 00:50:21,869
Ahal dut ezabatuko hau?

1022
00:50:21,869 --> 00:50:22,368
ONDO DA.

1023
00:50:22,368 --> 00:50:27,904

1024
00:50:27,904 --> 00:50:30,320
N zehar ibiltzen ari zara
aldiz, lehen aldiz, ezta?

1025
00:50:30,320 --> 00:50:33,200
Eta ari dira to barrena korrika joan
n ken 1, bigarren aldiz, ezta?

1026
00:50:33,200 --> 00:50:37,130
Eta, ondoren, zauden mantentzeko joan
, joan n mine 2, etab.

1027
00:50:37,130 --> 00:50:40,210
David jokatua zen hitzaldi bat, non ere,
balio horiek guztiak eman gehitu badituzu,

1028
00:50:40,210 --> 00:50:48,080
hori da zerbait lortzen duzun antzekoak yeah--
2, funtsean, besterik gabe murrizten baino gehiago

1029
00:50:48,080 --> 00:50:49,784
n behera karratu.

1030
00:50:49,784 --> 00:50:51,700
Bat lortzeko ari zara
Han ere fraction bitxi.

1031
00:50:51,700 --> 00:50:53,892
Eta, beraz, besterik ez ezagutu
n karratuko beti

1032
00:50:53,892 --> 00:50:55,350
gailentzen fraction gainean.

1033
00:50:55,350 --> 00:50:58,450
Eta, beraz, kasu honetan, txarrena
exekuzio n karratu izango litzateke.

1034
00:50:58,450 --> 00:51:00,210
Zen beheranzko bada
Ordena, uste, zuk

1035
00:51:00,210 --> 00:51:02,530
swap bat aldi bakoitzean bakarra egin behar.

1036
00:51:02,530 --> 00:51:05,170
>> Zer izango litzateke, potentzialki,
kasu exekuzio onena?

1037
00:51:05,170 --> 00:51:08,580
Dezagun esan, zerrendan bazegoen jadanik
ordenan, zer exekuzio izango litzateke?

1038
00:51:08,580 --> 00:51:09,565
>> Ikusleak: n.

1039
00:51:09,565 --> 00:51:10,690
ANDI Peng: Da n, zehazki.

1040
00:51:10,690 --> 00:51:11,600
Eta zergatik da n?

1041
00:51:11,600 --> 00:51:13,850
Ikusleak: you delako, besterik gabe,
aldi bakoitzean egiaztatu dute.

1042
00:51:13,850 --> 00:51:14,770
ANDI Peng: Zehazki.

1043
00:51:14,770 --> 00:51:17,150
Ahalik eta exekuzio onenetan beraz,
Zerrenda honetan bazegoen jadanik

1044
00:51:17,150 --> 00:51:20,270
ordenatuko demagun 1, 2, 3,, 4 duzu
litzateke besterik gabe, joan bidez, begiratu nahi duzu,

1045
00:51:20,270 --> 00:51:21,720
ikusi nahi baduzu, ai, kanpora joateko egin zuten denek.

1046
00:51:21,720 --> 00:51:22,636
Ez nuen trukatzeko.

1047
00:51:22,636 --> 00:51:23,370
Bukatu dut.

1048
00:51:23,370 --> 00:51:26,500
Beraz, kasu horretan, besterik n
edo urrats kopurua duzun besterik

1049
00:51:26,500 --> 00:51:29,870
den lehenengo zerrendako egiaztatu izan.

1050
00:51:29,870 --> 00:51:33,990
>> Eta ondoren, orain hit dugu
txertatzeko ordenatu, non

1051
00:51:33,990 --> 00:51:39,260
algoritmoa da, funtsean zatitzeko
zati ordenatuko eta ordenatu gabe sartu da.

1052
00:51:39,260 --> 00:51:42,810
Eta gero, banan-banan,
Unsorted balioak dira

1053
00:51:42,810 --> 00:51:46,880
Beren egokia txertatuko
zerrendaren hasieran posizioak.

1054
00:51:46,880 --> 00:51:52,120
>> Beraz, adibidez, bat egin behar dugu
3 zerrenda, 5, 2, 6, 4 berriro.

1055
00:51:52,120 --> 00:51:54,750
Badakigu dela gaur egun
Besterik ez dugu Sailkatu delako

1056
00:51:54,750 --> 00:51:57,030
horri begira hasi.

1057
00:51:57,030 --> 00:52:00,610
Begirada bat hartu dugu eta badakigu
Lehenengo balioa ordenatuta, eskubidea da?

1058
00:52:00,610 --> 00:52:04,190
Multzo batean baino ezin duzu bazabiltza
tamaina bat, badakizu, duela ordenatuta.

1059
00:52:04,190 --> 00:52:08,230
>> Beraz, ondoren, badakigu hori
Sailkatu beste lau.

1060
00:52:08,230 --> 00:52:10,980
Igaroko ditugu balio duten ikusiko dugu.

1061
00:52:10,980 --> 00:52:11,730
Goazen berriro.

1062
00:52:11,730 --> 00:52:13,130
Ikusi 5 balio duten?

1063
00:52:13,130 --> 00:52:14,110
Begirada bat hartuko dugu.

1064
00:52:14,110 --> 00:52:15,204
Konparatu dugu 3.

1065
00:52:15,204 --> 00:52:17,870
Badakigu baino handiagoa dela
3, beraz, badakigu hori dela ordenatuta.

1066
00:52:17,870 --> 00:52:22,940
Beraz, gaur egun ezagutzen dugun lehen bi
antolatuko dira, eta azken hiru ez dira.

1067
00:52:22,940 --> 00:52:24,270
>> 2 begirada bat hartuko dugu.

1068
00:52:24,270 --> 00:52:25,720
Lehen egiaztatu dugu 5 batekin.

1069
00:52:25,720 --> 00:52:26,700
Dela 5 baino gutxiago?

1070
00:52:26,700 --> 00:52:27,240
Ez da.

1071
00:52:27,240 --> 00:52:29,510
Beraz, goitik begiratzen mantendu behar dugu.

1072
00:52:29,510 --> 00:52:30,940
Ondoren egiaztatu 2 3 off.

1073
00:52:30,940 --> 00:52:31,850
Da baino gutxiago?

1074
00:52:31,850 --> 00:52:32,350
No.

1075
00:52:32,350 --> 00:52:35,430
Beraz, badakizu, 2 txertatuko behar dela
Aurrealdean 3 eta sartu eta 5

1076
00:52:35,430 --> 00:52:38,200
biek bultzatu behar dira.

1077
00:52:38,200 --> 00:52:42,190
Berriro egin 6 eta 4.

1078
00:52:42,190 --> 00:52:48,962
Eta mantendu besterik ez dugu funtsean egiaztapena,
non begiratu besterik ez dugu, egiaztatu, egiaztatu.

1079
00:52:48,962 --> 00:52:51,170
Eta ondo egon arte
posizio, mota besterik ez dugu

1080
00:52:51,170 --> 00:52:54,890
txertatzeko eskuineko posizioa sartu,
hau da, non bere izena zetorren.

1081
00:52:54,890 --> 00:52:59,830
>> Beraz, hori besterik ez algoritmoa da,
pseudocode per se, mota,

1082
00:52:59,830 --> 00:53:04,990
nola gauzatu genuke on
txertatzeko ordenatu bat.

1083
00:53:04,990 --> 00:53:05,954
Pseudocode hemen.

1084
00:53:05,954 --> 00:53:06,620
Online guztiak da.

1085
00:53:06,620 --> 00:53:10,720
Ez duzu guys badira kezkak
hau kopiatu behera nahian.

1086
00:53:10,720 --> 00:53:14,500
Beraz, berriro ere, bera question-- zer
Onena eta txarrena runtimes litzateke

1087
00:53:14,500 --> 00:53:16,120
txertatzeko ordenatu egiteko?

1088
00:53:16,120 --> 00:53:17,750
Oso azken galderaren antzekoa da.

1089
00:53:17,750 --> 00:53:20,479
Emango dizut mutil, bezala, 30
segundo hau pentsatzen baita.

1090
00:53:20,479 --> 00:53:47,150

1091
00:53:47,150 --> 00:53:50,071
>> OK Norbaitek nahi
eman dit exekuzio txarrena?

1092
00:53:50,071 --> 00:53:50,570
Bai.

1093
00:53:50,570 --> 00:53:51,490
>> Ikusleak: n karratu.

1094
00:53:51,490 --> 00:53:52,573
>> ANDI Peng: Honez n karratu.

1095
00:53:52,573 --> 00:53:53,730
Eta zergatik da n karratu da?

1096
00:53:53,730 --> 00:53:57,562
>> Ikusleak: delako
alderantzizko ordenan, duzu

1097
00:53:57,562 --> 00:54:02,619
n aldiz bidez joan n, horrek is--

1098
00:54:02,619 --> 00:54:03,660
ANDI Peng: Bai, hain zuzen.

1099
00:54:03,660 --> 00:54:06,610
Burbuila ordena bezala gauza beraz bera.

1100
00:54:06,610 --> 00:54:08,720
Zerrenda honetan bada
beheranzko ordenan, zaren

1101
00:54:08,720 --> 00:54:11,240
Lehenengo behin egiaztatu behar da.

1102
00:54:11,240 --> 00:54:13,470
Eta gero, behin
balio gehigarri Oraindik

1103
00:54:13,470 --> 00:54:16,390
egiaztatu behar dute joan aurka
balio bakoitza, ezta?

1104
00:54:16,390 --> 00:54:20,290
Eta beraz, bere osotasunean, ari egin zoazen
n pass aldiz bat bestearen n pasatzen, eta horrek

1105
00:54:20,290 --> 00:54:21,750
N karratu.

1106
00:54:21,750 --> 00:54:22,860
Zer Kasu onena buruz?

1107
00:54:22,860 --> 00:54:24,360
Bai.

1108
00:54:24,360 --> 00:54:28,840
>> Ikusleak: n ken 1, zeren
lehenengoa dagoeneko karratu da.

1109
00:54:28,840 --> 00:54:30,270
>> ANDI Peng: Beraz, hurbil.

1110
00:54:30,270 --> 00:54:31,850
Erantzuna n da benetan.

1111
00:54:31,850 --> 00:54:37,189
Lehenengoa da berriz delako
ordenatuta, agian ez, egia esan, hura

1112
00:54:37,189 --> 00:54:38,980
besterik lucked dugu atera, in
Adibidez, hori 2

1113
00:54:38,980 --> 00:54:40,930
Gertatu kopuru txikiena izan dadin.

1114
00:54:40,930 --> 00:54:43,680
Baina hori ez da beti horrela izan.

1115
00:54:43,680 --> 00:54:48,040
Dagoeneko 2 hasieratik ordenatuko badago
baina begiratu eta ez da 1 hemen,

1116
00:54:48,040 --> 00:54:49,144
1 errepidea da topo egingo.

1117
00:54:49,144 --> 00:54:51,060
Eta nik Amaierara joan
ari Mediaz aplikatzen zaie.

1118
00:54:51,060 --> 00:54:56,250
>> Kasurik onenean ere, orain,
egia esan, besterik ez da n izango da.

1119
00:54:56,250 --> 00:54:59,090
Baduzu 1, 2, 3,
4, 5, 6, 7, 8, zaren

1120
00:54:59,090 --> 00:55:00,940
to bidez exekutatu joan
Zerrenda osoa behin

1121
00:55:00,940 --> 00:55:03,430
egiaztatzeko behar dena fina bada ikusteko.

1122
00:55:03,430 --> 00:55:07,390
Denek lasterketak on argi dago
Aukeraketa aldiz, bai?

1123
00:55:07,390 --> 00:55:09,960
Bidez noa ezagutzen dut
oso azkar hauekin.

1124
00:55:09,960 --> 00:55:13,330
Baina besterik ez ezagutu ezagutu behar da
kontzeptu orokor, ona izan behar duzu.

1125
00:55:13,330 --> 00:55:16,070
ONDO DA.

1126
00:55:16,070 --> 00:55:19,790
Beraz, besterik ez dut eman mutilak, agian, bezala,
Minutu bat zure bizilagunak hitz egin

1127
00:55:19,790 --> 00:55:21,890
zer dira besterik batzuk
Ezberdintasun nagusietako

1128
00:55:21,890 --> 00:55:23,540
mota mota horien artean.

1129
00:55:23,540 --> 00:56:24,571

1130
00:56:24,571 --> 00:56:25,570
Egingo errepasatuko ditugu laster.

1131
00:56:25,570 --> 00:56:26,444
Ikusleak: Oh, OK.

1132
00:56:26,444 --> 00:56:27,320
ANDI Peng: Bai.

1133
00:56:27,320 --> 00:56:28,380
ONDO DA.

1134
00:56:28,380 --> 00:56:33,420
Cool, dezagun reconvene klase bezala.

1135
00:56:33,420 --> 00:56:34,330
ONDO DA.

1136
00:56:34,330 --> 00:56:37,579
Beraz, hau izan da mota bat
zentzuan irekia question

1137
00:56:37,579 --> 00:56:39,120
Ba hori da, haiei erantzun asko.

1138
00:56:39,120 --> 00:56:40,746
Eta guk baino gehiago joan egingo horietako batzuk laburki.

1139
00:56:40,746 --> 00:56:43,411
Nahi dut you guys eskuratu
zer duten desberdin pentsatzen

1140
00:56:43,411 --> 00:56:44,530
Hiru mota mota guztiak.

1141
00:56:44,530 --> 00:56:47,440
Eta, entzun nuen, halaber, handi bat
question-- zer batu ordenatu egiten?

1142
00:56:47,440 --> 00:56:50,110
Great galdera, hori delako
hurrengo zer estaltzen ari gara.

1143
00:56:50,110 --> 00:56:52,850
>> Beraz batu sort da
zerbaitek funtzio

1144
00:56:52,850 --> 00:56:56,100
Beste era oso desberdinean.

1145
00:56:56,100 --> 00:56:58,180
You guys see-- ahal bezain
zuen David egiten demo

1146
00:56:58,180 --> 00:57:01,130
non cool guztia izan zuen
batu ikusten zaratarekin

1147
00:57:01,130 --> 00:57:04,010
moduko ran, bezala, infinituki
Beste bi mota baino azkarrago?

1148
00:57:04,010 --> 00:57:04,510
ONDO DA.

1149
00:57:04,510 --> 00:57:07,580
Beraz, hori da batzea delako
moduko arrail hori inplementatzen

1150
00:57:07,580 --> 00:57:11,020
eta konkistatzeko kontzeptua dugu
hitzaldian asko hitz egin du.

1151
00:57:11,020 --> 00:57:14,550
Lanera nahi dugun zentzu horretan
smarter, ez gogorragoa, betiere zatitzen

1152
00:57:14,550 --> 00:57:18,120
eta arazo konkistatzeko, eta horiek apurtu
behera, eta, ondoren, jarri elkarrekin,

1153
00:57:18,120 --> 00:57:19,930
Gauza ona da beti gertatuko.

1154
00:57:19,930 --> 00:57:21,960
>> Beraz, modu bateratu batean,
moduko funtsean lan egiten du

1155
00:57:21,960 --> 00:57:24,660
da hori banatzen da
erdia Sailkatu array.

1156
00:57:24,660 --> 00:57:26,500
Eta gero, zer bi multzo baten erdi lortu du.

1157
00:57:26,500 --> 00:57:28,220
Eta bi erdi horiek ordenatzen besterik ez da.

1158
00:57:28,220 --> 00:57:31,750
Mantentzen du, besterik gabe, erdia zatituz, in
erdia, erdia dena ordenatuta dago arte

1159
00:57:31,750 --> 00:57:33,680
eta orduan errekurtsiboki
jartzen dena batera.

1160
00:57:33,680 --> 00:57:36,550
>> Beraz, benetan abstraktua da.

1161
00:57:36,550 --> 00:57:38,750
Hau Beraz pseudocode apur bat besterik ez da.

1162
00:57:38,750 --> 00:57:41,040
Ez duela zentzurik ere
modu exekutatzen ari da?

1163
00:57:41,040 --> 00:57:43,870
Hargatik esaten bat behar duzu
n elementu multzo, ezta?

1164
00:57:43,870 --> 00:57:45,450
N 2 baino gutxiago bada, itzuli ahal izango duzu.

1165
00:57:45,450 --> 00:57:49,040
Badakizu delako hori ez bada
Gauza bat bakarrik, ordenatu egin behar da.

1166
00:57:49,040 --> 00:57:52,600
Bestela, ezkerreko erdia ordenatzeko duzu,
eta, ondoren, eskuineko erdia ordenatzeko duzu,

1167
00:57:52,600 --> 00:57:54,140
eta gero batu.

1168
00:57:54,140 --> 00:57:56,979
>> Beraz, hori itxura oso erraza bitartean,
egia esan, ez da pentsatzen da

1169
00:57:56,979 --> 00:58:00,270
zaila mota. Oraindik delako bezala,
bai, hori da mota bera exekutatzen.

1170
00:58:00,270 --> 00:58:00,769
Eskuin?

1171
00:58:00,769 --> 00:58:02,430
Honez bera exekutatzen.

1172
00:58:02,430 --> 00:58:05,479
Beraz, zentzu horretan, David tocado
klasean errekurtsio gainean.

1173
00:58:05,479 --> 00:58:07,270
Eta hori kontzeptu bat da
Gehiago buruz hitz egingo dugu.

1174
00:58:07,270 --> 00:58:11,430
Hori, bi lerro hauek egin
Hemen, benetan programa besterik ez da

1175
00:58:11,430 --> 00:58:13,860
kontatzea bera exekutatzeko
sarrerako ezberdinekin.

1176
00:58:13,860 --> 00:58:17,230
Beraz, baizik exekutatu bera baino
n elementu osotasunean,

1177
00:58:17,230 --> 00:58:20,530
Apurtu dezakezu behera sartu
ezkerreko erdia eta eskuineko erdia

1178
00:58:20,530 --> 00:58:22,680
eta, ondoren, berriro exekutatu.

1179
00:58:22,680 --> 00:58:26,050
>> Eta, ondoren, ikusiko dugu ikusmen,
ikusiz ikasten a nagoelako.

1180
00:58:26,050 --> 00:58:27,270
Niretzat hobeto funtzionatzen du.

1181
00:58:27,270 --> 00:58:29,890
Beraz bisuala adibide bat bilatuko dugu hemen.

1182
00:58:29,890 --> 00:58:36,237
>> Demagun array bat dugu, sei
elementu, 3, 5, 2, 6, 4, 1, ez ordenatuta.

1183
00:58:36,237 --> 00:58:37,820
Ondo da, ez orri honetan, asko.

1184
00:58:37,820 --> 00:58:43,179
Beraz, you guys begiratu ahal bada
Lehenengo hemen urrats, 3, 5, 2, 6, 4, 1,

1185
00:58:43,179 --> 00:58:44,220
banatu dezakezu erdia.

1186
00:58:44,220 --> 00:58:45,976
3, 5, 2, 6, 4, 1 daukazu.

1187
00:58:45,976 --> 00:58:48,850
Badakizu horiek aren't-- duzu
ez dakit ari ordenatuko edo ez bada,

1188
00:58:48,850 --> 00:58:52,517
beraz, horiek hautsi behera mantendu behar dituzu, erdiak,
erdiak, erdia ere, azkenean arte,

1189
00:58:52,517 --> 00:58:53,600
bakarrik, elementu bat behar duzu.

1190
00:58:53,600 --> 00:58:56,790
Eta elementu bat beti ordenatuko da, ezta?

1191
00:58:56,790 --> 00:59:01,560
>> Beraz, badakigu hori 3, 5, 2, 4, 6,
1, berez, ordenatuko dira.

1192
00:59:01,560 --> 00:59:05,870
Eta orain, horiek jarri ahal izango dugu atzera elkarrekin.

1193
00:59:05,870 --> 00:59:07,510
Beraz, badakigu 3, 5.

1194
00:59:07,510 --> 00:59:08,510
Horiek jarri dugu elkarrekin.

1195
00:59:08,510 --> 00:59:09,617
Badakigu hori ordenatuko.

1196
00:59:09,617 --> 00:59:10,450
2 da oraindik han.

1197
00:59:10,450 --> 00:59:11,830
Jarri ahal izango dugu 4 eta 6 elkarrekin.

1198
00:59:11,830 --> 00:59:13,996
Badakigu hori horrela antolatu,
beraz, jarri dugu elkarrekin.

1199
00:59:13,996 --> 00:59:14,940
Eta 1 hor dago.

1200
00:59:14,940 --> 00:59:18,720
>> Eta gero, begiratu besterik ez
bi erdi horiek hemen.

1201
00:59:18,720 --> 00:59:21,300
3, 5, 2, 2, 3, 5 daukazu.

1202
00:59:21,300 --> 00:59:23,465
Zuk bakarrik alderatu ahal du
dena hasieratik.

1203
00:59:23,465 --> 00:59:26,340
Dakizuenez hori ordenatuko delako
eta badakizu, hori horrela antolatu.

1204
00:59:26,340 --> 00:59:29,360
Beraz, ondoren, ez duzu ere behar
alderatu 5, alderatu duzu, besterik gabe, 3.

1205
00:59:29,360 --> 00:59:32,070
Eta 2 3 baino txikiagoa da, eta beraz,
Dakizuenez 2 behar azkenean joan.

1206
00:59:32,070 --> 00:59:33,120
>> Gauza bera han.

1207
00:59:33,120 --> 00:59:34,740
1-hemen joan behar.

1208
00:59:34,740 --> 00:59:37,330
Eta, ondoren, jarri denean joan
Bi balio horiek elkarrekin,

1209
00:59:37,330 --> 00:59:39,950
Dakizuenez hori horrela antolatu eta
Badakizu hau da antolatuta.

1210
00:59:39,950 --> 00:59:43,240
Orduan, 1 eta
2, 1, 2 baino gutxiago.

1211
00:59:43,240 --> 00:59:45,570
Hori esaten dizu 1 dela
beharko honen amaieran joan

1212
00:59:45,570 --> 00:59:47,480
nahiz eta 3 edo 5 begiratu gabe.

1213
00:59:47,480 --> 00:59:50,100
Eta gero, 4, eta besterik dezakezu
egiaztatu, eskuinera doan da hemen ere.

1214
00:59:50,100 --> 00:59:51,480
Ez daukazu 5 begiratzeko.

1215
00:59:51,480 --> 00:59:52,570
6 berbera.

1216
00:59:52,570 --> 00:59:55,860
Badakizu 6-- hori bakarrik
ez du zertan begiratu behar da.

1217
00:59:55,860 --> 00:59:57,870
>> Eta beraz, modu horretan, zaren
besterik zeuk aurrezteko

1218
00:59:57,870 --> 00:59:59,526
urrats asko denean alderatuz zaren.

1219
00:59:59,526 --> 01:00:02,150
Ez daukazu guztietan konparatzeko
beste elementu aurkako elementua.

1220
01:00:02,150 --> 01:00:05,230
Direnak aurka alderatu besterik ez duzu
konparatu aurka behar duzula.

1221
01:00:05,230 --> 01:00:06,870
Beraz, kontzeptu abstraktu bat mota da.

1222
01:00:06,870 --> 01:00:10,540
Kezkak ez bada
nahiko duzu kolpatzeko eskubidea oraindik.

1223
01:00:10,540 --> 01:00:14,740
Baina, oro har, hau da,
nola batu ordenatu batean lan egiten du.

1224
01:00:14,740 --> 01:00:17,750
Galderak, galderak azkar,
mugitu aurretik I?

1225
01:00:17,750 --> 01:00:18,550
Bai.

1226
01:00:18,550 --> 01:00:22,230
>> IKUSLEEN: hartu duzula esan duzu
1 du, eta, ondoren, 4 eta 6

1227
01:00:22,230 --> 01:00:23,860
eta jartzea ere.

1228
01:00:23,860 --> 01:00:26,800
Beraz, ez dira horiek da, ez dira
begira horiek zaude

1229
01:00:26,800 --> 01:00:28,544
elementu bereizi, ez osotasun gisa?

1230
01:00:28,544 --> 01:00:29,210
ANDI Peng: Bai.

1231
01:00:29,210 --> 01:00:32,020
Beraz, zer gertatzen ari
duzu hori da, funtsean,

1232
01:00:32,020 --> 01:00:33,650
dira marka sorta berria sortzeko.

1233
01:00:33,650 --> 01:00:36,690
Beraz, badakizu, hemen, nik egin
bi 3 tamaina arrayak, ezta?

1234
01:00:36,690 --> 01:00:39,600
Beraz, badakizu, nire ordenatuko array
beharra sei elementu dute.

1235
01:00:39,600 --> 01:00:42,270
Beraz, sortu besterik ez duzu bat
memoria kopuru berria.

1236
01:00:42,270 --> 01:00:44,270
Oraindik, beraz, mota horretako nahi duzu
oroimenaren parrastatzailea ere,

1237
01:00:44,270 --> 01:00:46,186
baina horrek ez du axola
hain txikia delako.

1238
01:00:46,186 --> 01:00:48,590
Beraz, itxura 1 at duzu
eta begiratu 2 at duzu.

1239
01:00:48,590 --> 01:00:50,770
Eta ezagutzen duzun hori 1 2 baino gutxiago.

1240
01:00:50,770 --> 01:00:53,840
Beraz, badakizu 1 joan behar
horien guztien hasieran.

1241
01:00:53,840 --> 01:00:55,850
>> Nahiz eta ez duzu behar den
3 eta 5 begiratzeko.

1242
01:00:55,850 --> 01:00:57,400
Beraz, badakizu 1 doa han.

1243
01:00:57,400 --> 01:00:59,300
Ondoren, funtsean, txuleta duzu off 1 du.

1244
01:00:59,300 --> 01:01:00,370
Da, atsegin, hildako guretzat.

1245
01:01:00,370 --> 01:01:03,690
Ondoren, besterik ez dugu 2,
3, 5, eta, ondoren, 4 eta 6.

1246
01:01:03,690 --> 01:01:06,270
Eta gero, badakizu,
alderatu 4 eta 2,

1247
01:01:06,270 --> 01:01:07,560
Oh, 2 han joan behar.

1248
01:01:07,560 --> 01:01:09,685
Beraz, 2 behera plop duzunean, txuleta duzu off.

1249
01:01:09,685 --> 01:01:12,060
Beraz, gero, besterik ez duzu 3
eta 4 eta 6 5 du.

1250
01:01:12,060 --> 01:01:14,650
Eta besterik gabe, gorde duzun Tajadura off
horiek jarri arte array.

1251
01:01:14,650 --> 01:01:17,110
>> IKUSLEEN: Oraindik besterik beti
[INAUDIBLE] alderatuz?

1252
01:01:17,110 --> 01:01:17,710
>> ANDI Peng: Zehazki.

1253
01:01:17,710 --> 01:01:19,590
Beraz, zentzu horretan, zaren
besterik alderatuz, funtsean,

1254
01:01:19,590 --> 01:01:21,240
Beste zenbakia aurka zenbaki bat.

1255
01:01:21,240 --> 01:01:22,990
Eta badakizu delako
Dela ordenatuta, zuk

1256
01:01:22,990 --> 01:01:24,350
ez dute begiratu bidez
zenbaki guztiak.

1257
01:01:24,350 --> 01:01:25,870
Besterik ez duzu lehenengoa begiratzeko.

1258
01:01:25,870 --> 01:01:27,582
Eta gero, besterik ez plop duzu
horiek behera, badakizu delako

1259
01:01:27,582 --> 01:01:29,640
non sartzen behar dutela sartzen dira.

1260
01:01:29,640 --> 01:01:31,030
Bai.

1261
01:01:31,030 --> 01:01:32,920
Ona galdera.

1262
01:01:32,920 --> 01:01:35,290
>> Eta gero, edozein bada
dira pixka bat, asmo handiko,

1263
01:01:35,290 --> 01:01:38,660
doan, kode hau begiratu sentitzen.

1264
01:01:38,660 --> 01:01:40,680
Hau da, benetan
ezartzeko fisiko

1265
01:01:40,680 --> 01:01:42,150
sort batu nola idatzi nahi dugu.

1266
01:01:42,150 --> 01:01:44,070
Eta ikusi ahal izango duzu, oso laburra da.

1267
01:01:44,070 --> 01:01:46,310
Baina atzean ideiak
nahiko konplexuak dira bertan.

1268
01:01:46,310 --> 01:01:50,865
Beraz, hau marrazketa out sentitzen bazara
Zure etxeko lanak gaur gauean ere, aske sentitzen.

1269
01:01:50,865 --> 01:01:54,050

1270
01:01:54,050 --> 01:01:54,740
>> ONDO DA.

1271
01:01:54,740 --> 01:01:58,070
Beraz, David ere hau baino gehiago joan hitzaldian.

1272
01:01:58,070 --> 01:02:00,660
Zeintzuk dira kasurik onenean
runtimes, txarrena kasuan runtimes,

1273
01:02:00,660 --> 01:02:05,680
eta espero merge sort runtimes du?

1274
01:02:05,680 --> 01:02:07,260
Pare segundo bat pentsatzeko.

1275
01:02:07,260 --> 01:02:11,198
Hau da, nahiko gogorra da, baina mota
intuitiboa iruditzen zaizu bada.

1276
01:02:11,198 --> 01:02:20,090

1277
01:02:20,090 --> 01:02:23,054
Ados.

1278
01:02:23,054 --> 01:02:25,269
>> IKUSLEEN: da txarrena kasuan n log n?

1279
01:02:25,269 --> 01:02:26,060
ANDI Peng: Zehazki.

1280
01:02:26,060 --> 01:02:29,380
Eta zergatik n log n.

1281
01:02:29,380 --> 01:02:32,230
>> Ikusleak: Ez da delako
esponentzialean azkarrago bihurtzen,

1282
01:02:32,230 --> 01:02:35,390
beraz, hori funtzio bat bezala
ordez, soilik n izatearen

1283
01:02:35,390 --> 01:02:37,529
karratu edo zerbait?

1284
01:02:37,529 --> 01:02:38,320
ANDI Peng: Zehazki.

1285
01:02:38,320 --> 01:02:40,750
Beraz, zergatik
exekuzio honetako n log da

1286
01:02:40,750 --> 01:02:44,310
n da delako zer egiten ari zaren
Urrats guztiak egiten?

1287
01:02:44,310 --> 01:02:46,190
Ari zara Tajadura erdia, ezta?

1288
01:02:46,190 --> 01:02:48,750
Eta beraz, ez gabiltza eginez
saioa, egiten ari da hori guztia

1289
01:02:48,750 --> 01:02:53,150
da arazo bat erditik zatitu,
erdia, erdia, halves gehiagotan.

1290
01:02:53,150 --> 01:02:56,430
Eta, zentzu horretan, mota egin ahal izango dituzu
eredu lineala kentzeko

1291
01:02:56,430 --> 01:02:57,510
Nik ez dugula izan erabiliz.

1292
01:02:57,510 --> 01:03:00,254
Denean mozten delako
zatian gauzak, egunkari bat da.

1293
01:03:00,254 --> 01:03:02,420
Hori besterik matematikoak
hura irudikatzeko modu.

1294
01:03:02,420 --> 01:03:06,310
>> Eta, azkenik, bukaeran, zaren
besterik bidez azken pass bat egiteko

1295
01:03:06,310 --> 01:03:07,930
horiek guztiak jarri ahal izateko, ezta?

1296
01:03:07,930 --> 01:03:10,330
Eta, beraz, izan besterik ez bada
egiaztatu gauza bat, hori da n.

1297
01:03:10,330 --> 01:03:13,420
Eta beraz Oraindik motatako
bi elkarrekin biderkatuz.

1298
01:03:13,420 --> 01:03:17,660
Beraz, lortu duzun bezala final hori
Hemen behera N n log batekin egiaztatu

1299
01:03:17,660 --> 01:03:18,390
Hemen eman.

1300
01:03:18,390 --> 01:03:21,060
Eta biderkatu baduzu
horiek, hori nn saioa.

1301
01:03:21,060 --> 01:03:26,100
>> Eta, beraz, kasu onena eta txarrena
Kasu eta espero diren guztiak nn saioa.

1302
01:03:26,100 --> 01:03:27,943
Honez gain, beste edozein bezalakoa.

1303
01:03:27,943 --> 01:03:30,090
Sail moduko bezalakoa da
egiten duten zentzuan

1304
01:03:30,090 --> 01:03:32,131
Ez du axola zer zure
Zerrenda da, besterik ez da joan

1305
01:03:32,131 --> 01:03:34,801
gauza bera aldi bakoitzean bakarra egin.

1306
01:03:34,801 --> 01:03:35,300
ONDO DA.

1307
01:03:35,300 --> 01:03:39,950
Beraz Ikus dezakezuenez bezala, nahiz eta
garela, bidez n desagertu dut ordenatzen

1308
01:03:39,950 --> 01:03:41,660
karratu, ez da oso eraginkorra.

1309
01:03:41,660 --> 01:03:47,060
Eta nahiz eta honek n log n dago
ez eraginkorrenak.

1310
01:03:47,060 --> 01:03:49,720
You guys bitxia bada,
moduko mekanismoak ez dago

1311
01:03:49,720 --> 01:03:54,310
direla, beraz, eraginkorra ari dira
Ia funtsean laua exekuzio batean.

1312
01:03:54,310 --> 01:03:55,420
>> Nik log n en batzuk lortu duzu.

1313
01:03:55,420 --> 01:03:58,190
Lortu duzu log log n en batzuk.

1314
01:03:58,190 --> 01:04:00,330
Ez dugu, gainean ukitu
Klase honetako oraintxe.

1315
01:04:00,330 --> 01:04:02,663
Baina zuk mutil bitxi badira,
sentitzen free to google, zer da

1316
01:04:02,663 --> 01:04:04,392
ordenazio-mekanismoak eraginkorrena da.

1317
01:04:04,392 --> 01:04:06,350
Ez dakit, ez dira
benetan dibertigarria batzuk ere bai,

1318
01:04:06,350 --> 01:04:09,860
antzekoak ez batzuek benetan
Dibertigarria bai pertsonak osatzen duten.

1319
01:04:09,860 --> 01:04:12,210
Eta galdetzen duzu nola dauden
inoiz pentsatu.

1320
01:04:12,210 --> 01:04:15,730
Beraz, google, aisialdian eta badituzu
denbora, on, zer dira modu dibertigarri batzuk

1321
01:04:15,730 --> 01:04:17,730
Hori jende baita
ways-- pertsona eraginkorra

1322
01:04:17,730 --> 01:04:20,371
dute era ezartzeko gai izan dira.

1323
01:04:20,371 --> 01:04:20,870
ONDO DA.

1324
01:04:20,870 --> 01:04:22,880
Eta hemen taula gutxi erabilgarri bat besterik ez da.

1325
01:04:22,880 --> 01:04:26,850
Guztiak ezagutzen dut, galdetegi hori 0 aurretik,
izango da zure gelan izango da, seguruenik, dudarik

1326
01:04:26,850 --> 01:04:27,960
Hori memorizatzeko.

1327
01:04:27,960 --> 01:04:30,940
Beraz, hori da polita hor zaudete.

1328
01:04:30,940 --> 01:04:37,120
Just ez ahaztu logika made-- dagoela
zergatik zenbaki horiek gertatzen ari.

1329
01:04:37,120 --> 01:04:39,870
Duzu beti galduta bazabiltza, besterik egin
ziurtatu badakizu zer ordenatzen dira.

1330
01:04:39,870 --> 01:04:40,820
Eta exekutatu dezakezu bitartez
Zure gogoan horiek

1331
01:04:40,820 --> 01:04:42,903
irudikatu zergatik horiek
erantzunak erantzun horiek dira.

1332
01:04:42,903 --> 01:04:46,250

1333
01:04:46,250 --> 01:04:47,600
>> Ados.

1334
01:04:47,600 --> 01:04:49,680
Beraz, mugitu joan
, azkenik, irizpide horiek emateko.

1335
01:04:49,680 --> 01:04:51,638
Duzuenontzat bezala delako
Izan pset irakurri duten,

1336
01:04:51,638 --> 01:04:55,175
bilatzen da, era berean, parte
aste honetan arazo ezartzen.

1337
01:04:55,175 --> 01:04:57,300
Ezartzea eskatzen dizu
bi bilaketa mota.

1338
01:04:57,300 --> 01:05:00,070
One bilaketa lineala da eta
Bilaketan bitar bat da.

1339
01:05:00,070 --> 01:05:01,760
>> Beraz, bilaketa lineala oso erraza da.

1340
01:05:01,760 --> 01:05:04,070
Elementu bilatu nahi besterik ez duzu
Zerrenda bat lortzen baduzu ikusteko.

1341
01:05:04,070 --> 01:05:05,444
Besterik ez duzu bidez batetik bestera joateko.

1342
01:05:05,444 --> 01:05:08,170
Eta zerbait berdinen badu,
besterik dezakezu itzuliko da, ezta?

1343
01:05:08,170 --> 01:05:10,890
Baina hori gehien gaude
buruz hitz egiten interesa

1344
01:05:10,890 --> 01:05:14,550
bilaketa bitarra da, eskubidea, hau da,
zatitzea eta konkistatzeko mekanismo

1345
01:05:14,550 --> 01:05:18,190
David zen hitzaldian erakutsiz.

1346
01:05:18,190 --> 01:05:20,810
>> Gogoratu telefono book adibidez
zuela gora jarriz mantentzen,

1347
01:05:20,810 --> 01:05:23,960
mota horretako borrokatu zuen batak
azken urte honetan pixka bat,

1348
01:05:23,960 --> 01:05:27,530
non arazoa zatitzen erdia,
erdiak, erdia ere, behin eta berriro,

1349
01:05:27,530 --> 01:05:30,730
da zer bilatzen ari zaren aurkitu arte?

1350
01:05:30,730 --> 01:05:33,727
Eta lortu duzun
horren exekuzio baita.

1351
01:05:33,727 --> 01:05:35,810
Eta ikusi ahal izango duzu, da
nabarmen eraginkorragoa

1352
01:05:35,810 --> 01:05:39,080
bilaketa mota beste edozein baino.

1353
01:05:39,080 --> 01:05:41,880
>> Beraz, modu horri buruz genuke joan
bilaketa bitarra bat gauzatzeko

1354
01:05:41,880 --> 01:05:46,510
da, array bat izan badugu,
indizea 0 eta 6, zazpi elementu,

1355
01:05:46,510 --> 01:05:49,790
erdian dezakegu begiratu, eskuinera
Barkatu, gure galdera izanez gero lehen aukera

1356
01:05:49,790 --> 01:05:53,840
galderari galdetu nahi badugu, ez du
array eduki 7ko elementua,

1357
01:05:53,840 --> 01:05:56,840
jakina, gizakiak izateagatik, eta beharrik
gisa horretako txiki bat, guretzat erraza da

1358
01:05:56,840 --> 01:05:58,210
bai esateko.

1359
01:05:58,210 --> 01:06:05,750
Baina bidean bitar bat ezartzeko
Bilaketa-erdian begiratu litzateke.

1360
01:06:05,750 --> 01:06:08,020
>> Badakigu indizea 3 dela
erdian, garelako

1361
01:06:08,020 --> 01:06:09,270
Badakizu zazpi elementu daude.

1362
01:06:09,270 --> 01:06:10,670
Zer 7 2 banatuta?

1363
01:06:10,670 --> 01:06:12,850
Txikitu dezakezu off extra 1 dela.

1364
01:06:12,850 --> 01:06:14,850
Lortu duzu 3 erdian.

1365
01:06:14,850 --> 01:06:17,590
Beraz, 3-sorta 7 berdina da?

1366
01:06:17,590 --> 01:06:18,900
Ez da, ezta?

1367
01:06:18,900 --> 01:06:21,050
Baina egiaztapen pare bat egin ahal izango dugu.

1368
01:06:21,050 --> 01:06:25,380
3 7 baino gutxiago edo array da
3 multzo 7 baino handiagoa da?

1369
01:06:25,380 --> 01:06:27,240
>> Eta badakigu 7 baino txikiagoa dela.

1370
01:06:27,240 --> 01:06:30,259
Beraz, badakigu, ai, onartu beharra dago
Ez ezkerreko erdia izango.

1371
01:06:30,259 --> 01:06:32,300
Badakigu hori izan behar da
eskuineko erdia da, ezta?

1372
01:06:32,300 --> 01:06:34,662
Beraz, besterik ez dugu txikitu daiteke off array erdia.

1373
01:06:34,662 --> 01:06:36,370
Ere ez dugu nahi
ere begira jada.

1374
01:06:36,370 --> 01:06:38,711
Ezagutzen dugulako dela
gure arazoa erdia

1375
01:06:38,711 --> 01:06:41,210
ezagutzen dugun erantzuna da
eskubidea gure arazoaren erdia.

1376
01:06:41,210 --> 01:06:42,580
Beraz, hori begiratu besterik ez dugu orain.

1377
01:06:42,580 --> 01:06:44,860
>> Beraz, orain begiratu at dugu
zer utzi erdian.

1378
01:06:44,860 --> 01:06:46,880
Indize hori 5.

1379
01:06:46,880 --> 01:06:50,200
Check bera berriro egiten dugu
eta ikusi genuen txikiagoa dela.

1380
01:06:50,200 --> 01:06:52,050
Beraz, hori ezkerreko begiratzen dugu.

1381
01:06:52,050 --> 01:06:53,430
Eta gero, check dela ikusten dugu.

1382
01:06:53,430 --> 01:06:57,600
Array balioa da
indizea 4 7 berdina?

1383
01:06:57,600 --> 01:06:58,260
Da.

1384
01:06:58,260 --> 01:07:03,580
Beraz, itzultzeko egia esan daiteke, izan ere,
Gure zerrendan balioa aurkitu dugu.

1385
01:07:03,580 --> 01:07:06,738
Bidean zehar joan nintzen egiten du
make denek zentzu horretan?

1386
01:07:06,738 --> 01:07:08,760
ONDO DA.

1387
01:07:08,760 --> 01:07:11,670
Emango dizut mutil agian, bezala,
Hiru, lau minutu irudikatu nahi

1388
01:07:11,670 --> 01:07:13,270
hau nola pseudocode asmoz.

1389
01:07:13,270 --> 01:07:18,070
>> Beraz, imajina bat idazteko eskatu dizut
Bilaketa funtzioa izeneko () itzulia

1390
01:07:18,070 --> 01:07:20,640
balioa, balio boolear bat,
zela egia edo gezurra bezala,

1391
01:07:20,640 --> 01:07:22,970
Egia aurkitu baduzu
balio, faltsua ez baduzu.

1392
01:07:22,970 --> 01:07:25,230
Eta gero zinen
balioa gainditu duzu

1393
01:07:25,230 --> 01:07:28,410
ziren bila balioak, sartu bertan
dago, array Oh, zalantzarik gabe jarri dut

1394
01:07:28,410 --> 01:07:29,410
okerreko lekuan dagoela.

1395
01:07:29,410 --> 01:07:29,580
ONDO DA.

1396
01:07:29,580 --> 01:07:31,829
Anyways, hori behar dute
balioak eskubidea izan.

1397
01:07:31,829 --> 01:07:36,280
Eta gero, int n kopurua da
Array horretan elementuen.

1398
01:07:36,280 --> 01:07:39,430
Nola litzateke saiatzen joan
arazo hori pseudocode nahi?

1399
01:07:39,430 --> 01:07:41,630
Bezalako mutil emango dizut
Hiru minutu horretarako.

1400
01:07:41,630 --> 01:08:00,137

1401
01:08:00,137 --> 01:08:02,595
Ez, uste dut ez da sor baitezakete
Bai, ez eskuineko bat sortu da hemen.

1402
01:08:02,595 --> 01:08:03,261
Ikusleak: Can I?

1403
01:08:03,261 --> 01:08:04,388
ANDI Peng: Bai, zuk lortu nuen.

1404
01:08:04,388 --> 01:08:09,410

1405
01:08:09,410 --> 01:08:11,050
Lan hori?

1406
01:08:11,050 --> 01:08:12,290
Ados, cool.

1407
01:08:12,290 --> 01:10:43,590

1408
01:10:43,590 --> 01:10:44,720
>> ONDO DA.

1409
01:10:44,720 --> 01:10:47,630
Eskubidea guys guztiak, gaude
rein aldera joan.

1410
01:10:47,630 --> 01:10:49,730
ONDO DA.

1411
01:10:49,730 --> 01:10:54,020
Beraz, bere gain hartuko lortu dugu eder hau
n bertan balioak array gutxi.

1412
01:10:54,020 --> 01:10:55,170
Ez nuen marrak marrazteko.

1413
01:10:55,170 --> 01:10:58,649
Baina, nola litzateke joan gara
hau idazten saiatzen?

1414
01:10:58,649 --> 01:11:00,440
Norbaitek nahi den
eman zidan lehen lerroan?

1415
01:11:00,440 --> 01:11:02,814
Niri emateko lortu nahi baduzu
pseudocode hau lehen lerroan.

1416
01:11:02,814 --> 01:11:06,563

1417
01:11:06,563 --> 01:11:08,430
>> Ikusleak: [INAUDIBLE]

1418
01:11:08,430 --> 01:11:10,138
Ikusleak: litzaidake nahi duzu
bestera joateko bitartez

1419
01:11:10,138 --> 01:11:11,094
Ikusleak: Just beste begizta for?

1420
01:11:11,094 --> 01:11:11,760
Ikusleak: --for.

1421
01:11:11,760 --> 01:11:15,880

1422
01:11:15,880 --> 01:11:17,780
>> ANDI Peng: Beraz, hau da, pixka bat delikatua.

1423
01:11:17,780 --> 01:11:23,130
Pentsatu nahi duzun naizenean
begizta hau martxan mantentzea

1424
01:11:23,130 --> 01:11:27,950
behin eta berriro noiz arte?

1425
01:11:27,950 --> 01:11:30,819
>> Ikusleak: [INAUDIBLE] arte
balio balio berdina da.

1426
01:11:30,819 --> 01:11:31,610
ANDI Peng: Zehazki.

1427
01:11:31,610 --> 01:11:33,900
Beraz, ez duzu besterik ez write-- duzu
nahiz eta ezin dugu sinplifikatzen da gehiago.

1428
01:11:33,900 --> 01:11:35,630
Bakarrik egin ahal izango dugu berriz, begizta bat, ezta?

1429
01:11:35,630 --> 01:11:39,380
Beraz, besterik ez duzu loop
Ezagutzen dugun bitartean bat dela.

1430
01:11:39,380 --> 01:11:42,850
Baina oraintxe, noa
zer bidez - "begizta" esatea?

1431
01:11:42,850 --> 01:11:46,640
Loop until-- zer da
Gure bukatzen baldintza?

1432
01:11:46,640 --> 01:11:47,510
Uste dut entzun nuen.

1433
01:11:47,510 --> 01:11:48,530
Norbaitek esan entzun nuen.

1434
01:11:48,530 --> 01:11:51,255
>> Ikusleak: Balioen berdinen erdialdera.

1435
01:11:51,255 --> 01:11:52,255
ANDI Peng Berriz esaten da.

1436
01:11:52,255 --> 01:11:54,470
Ikusleak: Edo, arte
bilatzen ari zaren balio

1437
01:11:54,470 --> 01:11:58,470
erdiko balioa berdina da.

1438
01:11:58,470 --> 01:12:00,280
>> ANDI Peng: ez da han ere badago?

1439
01:12:00,280 --> 01:12:03,113
Zer gertatuko da bilatzen ari zaren balioa
ez da benetan array honetan?

1440
01:12:03,113 --> 01:12:05,890
Ikusleak: itzultzeko duzu 1.

1441
01:12:05,890 --> 01:12:08,850
>> ANDI Peng: Baina, zer egin nahi dugu
begizta baldintza bat behar badugu arte?

1442
01:12:08,850 --> 01:12:09,350
Bai.

1443
01:12:09,350 --> 01:12:11,239
>> Ikusleak: arte ez da balio duen bakarra?

1444
01:12:11,239 --> 01:12:13,530
ANDI Peng: You can amaitzen da
until-- beraz badakizu zarela

1445
01:12:13,530 --> 01:12:15,714
Gehienez balio bat izan da, ezta?

1446
01:12:15,714 --> 01:12:18,130
Eta hori ari zaren badakizu
min balio bat, eskubidea dute?

1447
01:12:18,130 --> 01:12:20,379
Halaber, hori zerbait delako
Aurretik esatea ahaztu zait,

1448
01:12:20,379 --> 01:12:22,640
Zerbait hori,
bilaketa bitarra buruz kritikoak

1449
01:12:22,640 --> 01:12:24,182
da zure array ordenatuko dagoeneko.

1450
01:12:24,182 --> 01:12:26,973
Zeren eta ez dago egiteko modu
hau besterik ausazko balioak ari dira.

1451
01:12:26,973 --> 01:12:29,190
Zuk ez dakizu bat bada
bestea baino handiagoa da, ezta?

1452
01:12:29,190 --> 01:12:32,720
>> Beraz, badakizu, gehiengo hori eta
Zure mins hemen dira, ezta?

1453
01:12:32,720 --> 01:12:35,590
Zuk be egokituz joan bazabiltza
Zure max zure mins eta mid-- batean

1454
01:12:35,590 --> 01:12:38,470
Demagun, besterik gabe, zure
erdialdean balio hementxe da

1455
01:12:38,470 --> 01:12:43,910
ari zaren, funtsean
begizta zure minimoa izan arte

1456
01:12:43,910 --> 01:12:47,510
Zure max gisa berean, eskuineko edo buruz
Zure max ez da zure min berdina bada.

1457
01:12:47,510 --> 01:12:48,040
Eskuin?

1458
01:12:48,040 --> 01:12:51,340
Hori gertatzen denean, zeren, badakiela
Nik azkenean hit balio bera izango dituzu.

1459
01:12:51,340 --> 01:12:59,135
Beraz, zure min arte begizta nahi duzu
txikiago edo berdin trabatzen zaie da,

1460
01:12:59,135 --> 01:13:01,510
ez baino edo gutxiago,
Beste bada inguruan max modu bat da.

1461
01:13:01,510 --> 01:13:15,110

1462
01:13:15,110 --> 01:13:16,160
>> Hori egin zuen zentzurik?

1463
01:13:16,160 --> 01:13:18,810
Gutxi saiatzen hartu dut eskubide hori lortu ahal izateko.

1464
01:13:18,810 --> 01:13:21,869
Baina begizta gehiengo balio arte
da, funtsean, ia gutxiago

1465
01:13:21,869 --> 01:13:23,410
Baino edo zure gutxieneko berdina, ezta?

1466
01:13:23,410 --> 01:13:25,201
Orduan badakizu
duten konbergenteen duzun.

1467
01:13:25,201 --> 01:13:29,290
Ikusleak: Zure gehienez litzateke
balio izan gutxienekoa baino txikiagoa?

1468
01:13:29,290 --> 01:13:31,040
ANDI Peng: duzula mantentzen bada
egokituz, eta horrek

1469
01:13:31,040 --> 01:13:32,380
da zer goaz
honetan beharreko egiten.

1470
01:13:32,380 --> 01:13:33,460
Ez duela zentzurik?

1471
01:13:33,460 --> 01:13:35,750
Gutxieneko eta gehienezko besterik ez dira
hori seguruenik gara integers

1472
01:13:35,750 --> 01:13:39,260
nahi joan den mantentzeko sortu nahi
non bilatzen ari gara pista.

1473
01:13:39,260 --> 01:13:41,790
Array existitzen delako
zer egiten ari garen kontuan hartu gabe.

1474
01:13:41,790 --> 01:13:45,030
Bezala, ez gara benetan fisikoki
Array moztu, ezta?

1475
01:13:45,030 --> 01:13:47,261
Zu besterik egokituz dugu
non bilatzen ari gara.

1476
01:13:47,261 --> 01:13:48,136
Ez duela zentzurik?

1477
01:13:48,136 --> 01:13:48,472
>> IKUSLEEN: Bai.

1478
01:13:48,472 --> 01:13:49,110
>> ANDI Peng: OK.

1479
01:13:49,110 --> 01:13:57,090
Beraz, gure begizta baldintza bada,
zer egin begizta honen barruan, nahi dugu?

1480
01:13:57,090 --> 01:13:58,700
Zer ari gara faltako den egin?

1481
01:13:58,700 --> 01:14:02,390
Beraz, oraintxe bertan, lortu dugu
Gehienez bat eta min bat, eskubidea,

1482
01:14:02,390 --> 01:14:04,962
ziurrenik sortu up hemen nonbait.

1483
01:14:04,962 --> 01:14:07,170
Ziurrenik nahi goaz
erdian, eskuineko aurkitzea?

1484
01:14:07,170 --> 01:14:08,450
Nola egingo dugu hori izango da
gai erdialdera aurkitzea?

1485
01:14:08,450 --> 01:14:09,491
Zer da mathematical-- du

1486
01:14:09,491 --> 01:14:11,079
Ikusleak: Max plus 2 banatuta min.

1487
01:14:11,079 --> 01:14:11,870
ANDI Peng: Zehazki.

1488
01:14:11,870 --> 01:14:20,300

1489
01:14:20,300 --> 01:14:21,620
Ez duela zentzurik?

1490
01:14:21,620 --> 01:14:25,780
Eta ikusten duzu guys zergatik dugu
ez besterik use-- zergatik egin dugu

1491
01:14:25,780 --> 01:14:27,850
ordez egiteko besterik N 2 banatuta?

1492
01:14:27,850 --> 01:14:30,310
Da n balio bat dagoelako
hori bera lo egingo.

1493
01:14:30,310 --> 01:14:30,979
Eskuin?

1494
01:14:30,979 --> 01:14:34,020
Baina gure gutxieneko egokitu dugu eta
gehieneko balioak, ari dira aldatu egingo da.

1495
01:14:34,020 --> 01:14:36,040
Eta, ondorioz, gure erdialdera
da gehiegi aldatuko.

1496
01:14:36,040 --> 01:14:37,873
Beraz, horregatik nahi dugu
eskubide hori egin hemen.

1497
01:14:37,873 --> 01:14:38,510
ONDO DA.

1498
01:14:38,510 --> 01:14:41,600
>> Eta gero, orain dela
aurkitu dugu our-- bai.

1499
01:14:41,600 --> 01:14:44,270
>> Ikusleak: Just question-- azkar bat
denean min eta max esan duzu,

1500
01:14:44,270 --> 01:14:46,410
dira suposatuz dugun
ordenatuko dagoeneko ez da?

1501
01:14:46,410 --> 01:14:48,400
>> ANDI Peng: Bai, hori da benetan bat
bilaketa bitarra bat izateko baldintza,

1502
01:14:48,400 --> 01:14:49,816
ordenatuko da jakin behar duzula.

1503
01:14:49,816 --> 01:14:53,660
Hori dela-eta, ordenatu, idazten duzun zure
Arazoa zure bilaketa bitarra aurretik ezarri.

1504
01:14:53,660 --> 01:14:55,910
ONDO DA.

1505
01:14:55,910 --> 01:14:58,876
Beraz, gaur egun ezagutzen dugun erdigunea
hau da, hemen zer egin nahi duzu?

1506
01:14:58,876 --> 01:15:01,789

1507
01:15:01,789 --> 01:15:04,319
>> Ikusleak: konparatu nahi dugu
beste bat dela.

1508
01:15:04,319 --> 01:15:05,110
ANDI Peng: Zehazki.

1509
01:15:05,110 --> 01:15:12,280
Beraz ari alderatu zoazen
balio erdialdean, ezta?

1510
01:15:12,280 --> 01:15:14,900

1511
01:15:14,900 --> 01:15:18,670
Eta zer esango du
gurekin denean konparatu?

1512
01:15:18,670 --> 01:15:22,226
Zer gero zer egin nahi dugu?

1513
01:15:22,226 --> 01:15:25,389
>> Ikusleak: balio handiagoa bada
erdialdean baino, moztu off nahi dugu.

1514
01:15:25,389 --> 01:15:26,180
ANDI Peng: Zehazki.

1515
01:15:26,180 --> 01:15:33,940
Beraz balio handiagoa bada
erdialdean baino, gaude

1516
01:15:33,940 --> 01:15:36,550
horiek aldatu nahi joan
gutxieneko eta maxes, ezta?

1517
01:15:36,550 --> 01:15:38,980
Zer aldatu nahi dugu?

1518
01:15:38,980 --> 01:15:42,145
Beraz baldin badakigu balioa da nonbait
Hemen ere, zer egiten duzu aldatu dugu?

1519
01:15:42,145 --> 01:15:44,758
Gure aldatu nahi dugu
gutxieneko erdialdean izango da, ezta?

1520
01:15:44,758 --> 01:15:49,420

1521
01:15:49,420 --> 01:15:54,292
Eta gero beste, da hau ere bada
erdia, zer aldatu nahi dugu?

1522
01:15:54,292 --> 01:15:55,306
>> Ikusleak: Zure gehienez.

1523
01:15:55,306 --> 01:15:55,972
ANDI Peng: Bai.

1524
01:15:55,972 --> 01:16:02,597

1525
01:16:02,597 --> 01:16:04,680
Eta gero, besterik ez zaren joan
, eskuineko begizta mantentzeko?

1526
01:16:04,680 --> 01:16:08,920
Orain delako, iterazio ondoren
bidez, lortu duzun max a hemen.

1527
01:16:08,920 --> 01:16:10,760
Eta gero, Mid a Birkalkulatu dezakezu.

1528
01:16:10,760 --> 01:16:11,990
Eta gero alderatu dezakezu.

1529
01:16:11,990 --> 01:16:14,766
Eta zu jarraitzea joan
mins eta maxes arte

1530
01:16:14,766 --> 01:16:15,890
funtsean konbergenteen.

1531
01:16:15,890 --> 01:16:17,890
Eta hori da, badakiela
hit duzun da amaieran.

1532
01:16:17,890 --> 01:16:20,280
Eta bai aurkitu duzula da
edo ez duzu puntu horretan.

1533
01:16:20,280 --> 01:16:23,170
>> Ez du hori zentzurik denek nahi?

1534
01:16:23,170 --> 01:16:26,020

1535
01:16:26,020 --> 01:16:26,770
ONDO DA.

1536
01:16:26,770 --> 01:16:27,900
Hau da, nahiko garrantzitsua,
you beharko duelako

1537
01:16:27,900 --> 01:16:29,760
hau idatzi zure kodea gauean.

1538
01:16:29,760 --> 01:16:32,660
Baina nahiko ona izan duzu guys
zer egiten egon behar duzu zentzua,

1539
01:16:32,660 --> 01:16:34,051
eta hori ona da.

1540
01:16:34,051 --> 01:16:34,550
ONDO DA.

1541
01:16:34,550 --> 01:16:38,840
Beraz, zazpi lortu dugu
minutu geratzen atalean.

1542
01:16:38,840 --> 01:16:43,170
Beraz, hitz buruz
pset hau egiten ari garela.

1543
01:16:43,170 --> 01:16:46,410
Beraz pset bi zatitan banatuta dago.

1544
01:16:46,410 --> 01:16:50,230
Lehen erdian dakar
Aurkikuntza bat gauzatzeko

1545
01:16:50,230 --> 01:16:54,210
bertan, bilaketa lineala idatzi duzu, a
bilaketa bitarra, eta ordena bildu bat.

1546
01:16:54,210 --> 01:16:56,690
>> Beraz, hau da lehena
pset bat non denbora

1547
01:16:56,690 --> 01:17:00,050
you guys emanez izango dugu zer deitzen
banaketa kodea, eta kode da

1548
01:17:00,050 --> 01:17:02,740
dugu pre-idatzitako,
baina besterik pieza batzuk utzi

1549
01:17:02,740 --> 01:17:04,635
idatziz amaitzeko behar duzu.

1550
01:17:04,635 --> 01:17:07,510
Beraz, you guys begiratzen honetan duzu
kodea, baliteke urratsak benetan beldur.

1551
01:17:07,510 --> 01:17:08,630
Zu besterik nahi baduzu, ahh, I
ez dakit zer da hori egiten,

1552
01:17:08,630 --> 01:17:11,670
Ez dakit, bezala, badirudi
hain konplexua, ahh, erlaxatzeko.

1553
01:17:11,670 --> 01:17:12,170
Ondo da.

1554
01:17:12,170 --> 01:17:12,930
Irakurri zehaztapenak.

1555
01:17:12,930 --> 01:17:16,920
Zehaztapenak izango duzu azaldu zehazki
zer programa horiek guztiak egiten ari dira.

1556
01:17:16,920 --> 01:17:20,560
>> Adibidez, generate.c programa bat da
Egingo zure pset etortzen.

1557
01:17:20,560 --> 01:17:24,060
Egia esan, ez duzu ukitu, baina
zer egiten ari da ulertu behar duzu.

1558
01:17:24,060 --> 01:17:28,550
Eta generate.c, guztiak egiten ari da
bai ausazko zenbakiak sortuz

1559
01:17:28,550 --> 01:17:32,400
edo, eman dezakezu hacia, bat bezala
hitzartutako kopurua hartzen duela,

1560
01:17:32,400 --> 01:17:34,140
eta zenbaki gehiago sortzen ditu.

1561
01:17:34,140 --> 01:17:37,170
Beraz, ez dago modurik zehatz bat da
generate.c ezartzeko eta bertan

1562
01:17:37,170 --> 01:17:42,760
, egin dezakezu zenbaki-sorta bat
Zure bestelako metodoak probatzeko nahi da.

1563
01:17:42,760 --> 01:17:45,900
>> Beraz, nahi izanez gero, for
Adibidez, zure aurkituko probatzeko,

1564
01:17:45,900 --> 01:17:48,970
generate.c exekutatu nahi zenuke,
zenbaki-sorta bat sortzea,

1565
01:17:48,970 --> 01:17:50,880
eta, ondoren, zure laguntzaile funtzioa exekutatu.

1566
01:17:50,880 --> 01:17:53,930
Zure laguntzaile funtzioa da non zarela
benetan fisikoki kodea idatziz.

1567
01:17:53,930 --> 01:17:59,330
Eta laguntzaile uste liburutegia fitxategi bezala
idazten ari zaren bada deituz.

1568
01:17:59,330 --> 01:18:02,950
Eta beraz helpers.c barruan, ikusiko duzu
ez bilatu eta sailkatzeko.

1569
01:18:02,950 --> 01:18:06,500
>> Eta gero joan zaren, funtsean,
Besterik jarri denak elkarrekin.

1570
01:18:06,500 --> 01:18:10,350
Zehaztapenak ere esango dizu nola
jarri duten komando-lerroan.

1571
01:18:10,350 --> 01:18:14,880
Eta behar den ala ez probatu ahal izango duzu, edo
Ez zure moduko eta bilaketa lanetan ari gara.

1572
01:18:14,880 --> 01:18:15,870
Cool.

1573
01:18:15,870 --> 01:18:18,720
Ditu dagoeneko edonork hasi eta
arazo edo galdera topo

1574
01:18:18,720 --> 01:18:20,520
oraintxe dute honekin?

1575
01:18:20,520 --> 01:18:21,020
ONDO DA.

1576
01:18:21,020 --> 01:18:21,476
>> Ikusleak: itxaron.

1577
01:18:21,476 --> 01:18:21,932
Galdera bat daukat.

1578
01:18:21,932 --> 01:18:22,844
>> ANDI Peng: Bai.

1579
01:18:22,844 --> 01:18:28,390
>> IKUSLEEN: egiten hasi nintzen
Bilaketa lineala helpers.c in the

1580
01:18:28,390 --> 01:18:29,670
eta ez zen benetan lan egiten.

1581
01:18:29,670 --> 01:18:34,590
Baina gero, aurkitu dut, besterik ez dugu
ezabatu eta egin bilaketa bitarra dute.

1582
01:18:34,590 --> 01:18:36,991
Beraz, ez da izango ez balitz axola?

1583
01:18:36,991 --> 01:18:39,700

1584
01:18:39,700 --> 01:18:41,510
>> ANDI Peng: Erantzun laburra ez da.

1585
01:18:41,510 --> 01:18:42,642
Baina ez bada ari gara geroztik

1586
01:18:42,642 --> 01:18:44,350
Ikusleak: Baina inork ez du bere
benetan egiaztatuz.

1587
01:18:44,350 --> 01:18:46,058
ANDI Peng: gara inoiz
duten ikusteko.

1588
01:18:46,058 --> 01:18:49,590
Baina seguruenik egin nahi duzu
Ziur bilaketa lanean ari da.

1589
01:18:49,590 --> 01:18:51,700
Zure lineala bada delako
bilatu ez da lan,

1590
01:18:51,700 --> 01:18:54,410
orduan aukerak zure binariodiraeta
bilaketa ez da bezain ondo lan egingo da.

1591
01:18:54,410 --> 01:18:56,646
Antzeko izan duzulako
biak ere logika.

1592
01:18:56,646 --> 01:18:58,020
Eta ez, ez du benetan axola.

1593
01:18:58,020 --> 01:19:01,300
Beraz bakarrak piztu dituzu
Ordena eta bilaketa bitarra dira.

1594
01:19:01,300 --> 01:19:02,490
Bai.

1595
01:19:02,490 --> 01:19:06,610
>> Eta, era berean, seme-alabek asko egon ziren
helpers.c konpilatu nahian.

1596
01:19:06,610 --> 01:19:09,550
Oraindik ez duzu benetan onartzen
Hori egin ahal izateko, helpers.c delako

1597
01:19:09,550 --> 01:19:11,200
ez du funtzio nagusia dute.

1598
01:19:11,200 --> 01:19:13,550
Eta beraz, behar duzu bakarrik
izan benetan konpilatzean

1599
01:19:13,550 --> 01:19:18,670
sortzen eta aurkitu, deiak aurkitu duelako
helpers.c eta barruan funtzioak.

1600
01:19:18,670 --> 01:19:20,790
Beraz, hori arazketa egiten
ipurdia mina bat.

1601
01:19:20,790 --> 01:19:22,422
Baina hori da, zer egin behar dugu.

1602
01:19:22,422 --> 01:19:23,880
Ikusleak: egin duzu, besterik gabe, guztia, ezta?

1603
01:19:23,880 --> 01:19:27,290
ANDI Peng: zuk zuzenean
guztiak egin baita, bai.

1604
01:19:27,290 --> 01:19:28,060
ONDO DA.

1605
01:19:28,060 --> 01:19:32,570
Hori da eta zer dagokionez
pset egin duzun guztia eskatuz.

1606
01:19:32,570 --> 01:19:35,160
Edozein zalantza izanez gero, sentitzen
doan galdetu atala ondoren.

1607
01:19:35,160 --> 01:19:37,580
Hemen egongo naiz, dagoen bezala, 20 minutu.

1608
01:19:37,580 --> 01:19:40,500
>> Eta bai, pset en
benetan ez dela txarra.

1609
01:19:40,500 --> 01:19:41,680
Zaudete ONEAN.

1610
01:19:41,680 --> 01:19:43,250
Hauek, besterik jarraibideak jarraitu.

1611
01:19:43,250 --> 01:19:47,840
Kind of dute zentzua, logikoki, zer
gertatzen ari behar da, eta ondo egongo litzateke duzu.

1612
01:19:47,840 --> 01:19:48,690
Ez beldur izan.

1613
01:19:48,690 --> 01:19:50,220
Badira kode asko da
Dagoeneko idatzita dago.

1614
01:19:50,220 --> 01:19:53,011
Ez izan beldur gehiegi ez baduzu
zer hori guztia esan nahi duen ulertzeko.

1615
01:19:53,011 --> 01:19:54,749
Asko bada, guztiz fina da.

1616
01:19:54,749 --> 01:19:55,790
Eta bulego orduetan etorri.

1617
01:19:55,790 --> 01:19:57,520
Lagundu egingo dugu begirada bat hartu.

1618
01:19:57,520 --> 01:20:00,810
>> Ikusleak: estra
funtzio, ez dutenek begiratu beharko dugu?

1619
01:20:00,810 --> 01:20:03,417
>> ANDI Peng: Bai, horiek kode daude.

1620
01:20:03,417 --> 01:20:05,750
15 partida, erdia ere
Dagoeneko da zuretzat idatzirik.

1621
01:20:05,750 --> 01:20:09,310
Beraz, funtzio horiek dira
Kodea dagoeneko.

1622
01:20:09,310 --> 01:20:12,020
Yep.

1623
01:20:12,020 --> 01:20:12,520
Ados.

1624
01:20:12,520 --> 01:20:14,000
Beno, zorterik onena.

1625
01:20:14,000 --> 01:20:15,180
Disgusting egun bat da.

1626
01:20:15,180 --> 01:20:19,370
Beraz, espero duzu mutilak ez gehiegi sentitzen
barruan ostatu eta kodifikazioa buruzko txarra.

1627
01:20:19,370 --> 01:20:22,133