1
00:00:00,000 --> 00:00:11,100

2
00:00:11,100 --> 00:00:12,300
>> HIZLARIA: 1 Hey guztiontzat!

3
00:00:12,300 --> 00:00:13,890
Ongi etorri berriro atala.

4
00:00:13,890 --> 00:00:17,480
Beraz, pozik duzu beraz, bai asko ikusteko hemen,
eta guztioi online behaketa.

5
00:00:17,480 --> 00:00:18,760

6
00:00:18,760 --> 00:00:20,920
Beraz, ohikoa den ongietorri atzera gisa.

7
00:00:20,920 --> 00:00:24,360
Ederra izan duzun guztia espero dut
Asteburuan, atseden betea, erlaxazioa.

8
00:00:24,360 --> 00:00:26,026
Ederra atera zen atzo.

9
00:00:26,026 --> 00:00:27,525
Beraz, espero dut aire zabalean gozatzen duzu.

10
00:00:27,525 --> 00:00:28,840

11
00:00:28,840 --> 00:00:30,610
>> Beraz, lehenengo iragarkiak pare bat.

12
00:00:30,610 --> 00:00:31,920

13
00:00:31,920 --> 00:00:32,700
Kalifikazio.

14
00:00:32,700 --> 00:00:37,350
Beraz, duzun gehienak ahaztuak behar bat
me from your Scratch Pset buruz email,

15
00:00:37,350 --> 00:00:39,920
baita Pset 1 kalifikatzean.

16
00:00:39,920 --> 00:00:41,000

17
00:00:41,000 --> 00:00:42,220
Beraz, pare bat gauza.

18
00:00:42,220 --> 00:00:45,150
Ziurtatu check50 erabili style50 batean.

19
00:00:45,150 --> 00:00:47,250
Hauek behar ekarri
you guys lortzeko baliabideak

20
00:00:47,250 --> 00:00:50,660
ziur ari zaren lortzean egiteko
ahal duzun adina puntu

21
00:00:50,660 --> 00:00:52,390
needlessly horiek galdu gabe.

22
00:00:52,390 --> 00:00:54,407
Beraz, estilo bezala gauzak
oso garrantzitsuak dira.

23
00:00:54,407 --> 00:00:55,740
Off hartu du ditugu.

24
00:00:55,740 --> 00:00:58,115
Batzuk dagoeneko ahal izango
Nabaritu zure Pset from.

25
00:00:58,115 --> 00:00:58,920

26
00:00:58,920 --> 00:01:01,450
Eta check50 besterik ez da
Ziur egiteko modu oso erraza

27
00:01:01,450 --> 00:01:05,050
benetan ari gara itzultzen duten zer
erabiltzaileak itzuli behar behar du,

28
00:01:05,050 --> 00:01:06,690
eta dena hori behar bezala.

29
00:01:06,690 --> 00:01:08,690

30
00:01:08,690 --> 00:01:12,040
>> Bigarren gutunean, ziurtatu zure
Gauzak igotzerakoan erabili nahi duzun karpeta.

31
00:01:12,040 --> 00:01:14,470
Nire bizitza inoiz bat egiten du
Pixka zailagoa

32
00:01:14,470 --> 00:01:18,836
Pset 2 igotzen baduzu Pset 1 sartu
I, gauzak deskargatu delako,

33
00:01:18,836 --> 00:01:20,085
ez dute behar bezala deskargatu.

34
00:01:20,085 --> 00:01:21,690

35
00:01:21,690 --> 00:01:24,560
Eta badakit wonky, apur bat da
sistema bat erabili ahal izateko,

36
00:01:24,560 --> 00:01:26,950
baina nahiko luke super
ibili, niretzat bakarrik bada,

37
00:01:26,950 --> 00:01:30,080
beraz, mezu elektroniko ari zaren lortzean
like 2 am at eta kalifikazioen naiz.

38
00:01:30,080 --> 00:01:33,710
Ez bada eragin begiratu behar dut
guztiak zure Pset inguruan.

39
00:01:33,710 --> 00:01:34,440
Cool.

40
00:01:34,440 --> 00:01:37,270
>> Ezagutzen dut goiz da, baina I
Guztiz got kendu guardia

41
00:01:37,270 --> 00:01:40,800
Entsegu bat duten ostiral honetan ondorioz, horrek
Nire irakaslek besterik ez ziren, oh yeah.

42
00:01:40,800 --> 00:01:42,550
Gogoratu, bat behar duzu
saiakera ostiralean ondorioz.

43
00:01:42,550 --> 00:01:45,780
Beraz, ez dakit inork ez du gustuko
midterms pentsatzen,

44
00:01:45,780 --> 00:01:50,620
baina zure lehen quiz urriaren 15ean da,
aste honetan urrian hasita.

45
00:01:50,620 --> 00:01:53,290
Beraz, agian lehenago izango da
espero baino duzun guztia.

46
00:01:53,290 --> 00:01:57,510
Zu ez hain bota guardia off denean
Hurrengo astean ere sekzio aipatu dut ene,

47
00:01:57,510 --> 00:02:00,560
Galdetegi datorren astean, pentsatu nuen
Pixka bat gehiago emango nuke

48
00:02:00,560 --> 00:02:01,500
igotzen orain.

49
00:02:01,500 --> 00:02:02,970

50
00:02:02,970 --> 00:02:04,660
>> Beraz, zure arazo multzo, hiru zenbakia.

51
00:02:04,660 --> 00:02:07,070
Pertsona irakurtzen dute
zehaztapenak out jakin-mina?

52
00:02:07,070 --> 00:02:08,560

53
00:02:08,560 --> 00:02:09,199
OK.

54
00:02:09,199 --> 00:02:10,229
Pare bat lortu dugu.

55
00:02:10,229 --> 00:02:12,320
Kind azkeneko tik behera
aste hori, baina OK.

56
00:02:12,320 --> 00:02:13,650
Ezagutzen dut ederra izan zen.

57
00:02:13,650 --> 00:02:15,120

58
00:02:15,120 --> 00:02:16,660
Beraz, Break Out.

59
00:02:16,660 --> 00:02:21,010
Definitely egin duzu ondoren
zure zehaztapenak irakurri gaur behintzat

60
00:02:21,010 --> 00:02:25,240
deskargatzea, hala saiatu
banaketa eta martxan

61
00:02:25,240 --> 00:02:27,430
Lehenengo hasierako bezalako
gauza eskatu nahi dute.

62
00:02:27,430 --> 00:02:28,681

63
00:02:28,681 --> 00:02:32,590
Erabiltzen ari garelako
banaketa-kodea eta liburutegia

64
00:02:32,590 --> 00:02:36,790
dugun bakarra dira Erabiliz --It bakarrik
bigarren aldiz Pset hau egin dugu,

65
00:02:36,790 --> 00:02:38,650
crazy gauza gerta daiteke
Zure-tresnaren,

66
00:02:38,650 --> 00:02:41,370
eta hori aurkitu nahi duzun
orain geroago versus.

67
00:02:41,370 --> 00:02:45,570
>> Ostegun gauean da edo bada, da delako
Asteazken gauean, eta arrazoi batzuk

68
00:02:45,570 --> 00:02:48,912
zure tresna besterik ez du
liburutegira batekin exekutatu nahi

69
00:02:48,912 --> 00:02:50,620
edo harekin batera banatutako
kodea, esan nahi duen

70
00:02:50,620 --> 00:02:52,309
ezin ere hasten zara kodetze egiten.

71
00:02:52,309 --> 00:02:54,100
Ezin duzu egiaztatu delako
funtzionatzen duen ala ez ikusteko.

72
00:02:54,100 --> 00:02:55,975
Zure ez botako da gai
biltzen bada ikusteko.

73
00:02:55,975 --> 00:03:00,500
Horiek zaintzeko goiz eraman nahi duzu
astean, oraindik dezakezu email me

74
00:03:00,500 --> 00:03:03,100
edo beste TFS bat,
eta horiek finkoak eskuratu ahal izango dugu.

75
00:03:03,100 --> 00:03:05,410
Gaiak dira horiek delako
zuk gelditzeko

76
00:03:05,410 --> 00:03:07,120
gero, benetako aurrerapausoak egitea.

77
00:03:07,120 --> 00:03:10,055
Ez da bug bat gustuko du,
Mota besterik ez egin baino gehiago.

78
00:03:10,055 --> 00:03:10,712

79
00:03:10,712 --> 00:03:13,420
Zurekin gai badituzu
tresnak edo banaketa kodea,

80
00:03:13,420 --> 00:03:16,211
benetan hartu ahal izateko nahi duzun
lehenago baino beranduago of zaintzeko.

81
00:03:16,211 --> 00:03:20,410
Ez duzu benetan botako ari Beraz, nahiz
hasiko kodeketa, deskargatzeko banaketa

82
00:03:20,410 --> 00:03:24,040
kodea, zehaztutako irakurri, ziurtatu
dena han lanean.

83
00:03:24,040 --> 00:03:25,134
OK?

84
00:03:25,134 --> 00:03:27,675
Bakarrik egin ahal bada, hori I
zure bizitza agintzen errazagoa izango da.

85
00:03:27,675 --> 00:03:28,800

86
00:03:28,800 --> 00:03:31,410
Eta, beraz, seguruenik ari zaren joan
da egin behar oraintxe ezta?

87
00:03:31,410 --> 00:03:32,100
OK.

88
00:03:32,100 --> 00:03:33,950
Beraz, edozein galdera dago?

89
00:03:33,950 --> 00:03:35,850
Edozein logistiko gauzak?

90
00:03:35,850 --> 00:03:36,910
Guztion ona?

91
00:03:36,910 --> 00:03:38,270
OK.

92
00:03:38,270 --> 00:03:41,700
>> Duten Lege-oharra
gela eta online duzu.

93
00:03:41,700 --> 00:03:45,437
Noa aldatzeko nahian
aparatuaren PowerPoint arteko

94
00:03:45,437 --> 00:03:47,270
goazen delako
kodifikazioa batzuk egiten izateko

95
00:03:47,270 --> 00:03:53,630
gaur popular anonimoa eskariz
Iradokizun inkesta bidaliko dut joan den astean.

96
00:03:53,630 --> 00:03:55,480
Beraz, egon kodifikazioa batzuk egiten zaitugu.

97
00:03:55,480 --> 00:03:57,800
Beraz, guys, gainera, nahi izanez
su zure etxetresna elektrikoak,

98
00:03:57,800 --> 00:04:02,910
eta mezu elektroniko bat lortu beharko duzu
niregandik, lagin fitxategi batekin.

99
00:04:02,910 --> 00:04:04,310
Mesedez sentitzen free horretarako.

100
00:04:04,310 --> 00:04:07,340
>> Beraz, buruz hitz egin dugu
GDB, arazketa-tresna bat da.

101
00:04:07,340 --> 00:04:09,970
Honez dezazun
motatako irudikatu non

102
00:04:09,970 --> 00:04:11,860
Gauzak oker joan, zure kodea.

103
00:04:11,860 --> 00:04:15,370
Benetan da bakarrik zapaldu duzu modu bat
zure kodea bezala gertatzen ari,

104
00:04:15,370 --> 00:04:19,100
eta izan aldagai inprimatu ahal
edo ikusteko zer ari den benetan gertatzen

105
00:04:19,100 --> 00:04:22,980
azpian kanpaia zure programa bertso
besterik martxan, faulting bezala,

106
00:04:22,980 --> 00:04:25,030
eta Oraindik, ideia ez nahi duzu
zer besterik gertatu da hemen.

107
00:04:25,030 --> 00:04:26,730
Ez dakit zer lerro huts zuelako.

108
00:04:26,730 --> 00:04:29,040
Ez dakit non oker joan da.

109
00:04:29,040 --> 00:04:31,280
Beraz, GDB duzun lagundu nahi duten da.

110
00:04:31,280 --> 00:04:35,240
Era berean, erabakitzen baduzu
Bai jarraitzeko, eta hartu 61,

111
00:04:35,240 --> 00:04:38,430
izango da benetan, benetan izan zure
lagunik onena, I kausa esan dezake

112
00:04:38,430 --> 00:04:40,840
klase horren bidez dut joan delako.

113
00:04:40,840 --> 00:04:43,620
>> Bitar begiratu goaz
bilatu, eta horrek bada gogoratzen duzu guys

114
00:04:43,620 --> 00:04:47,540
handia telefono book Adibidez
klase ikuskizuna.

115
00:04:47,540 --> 00:04:50,620
Egingo dugu, ezartzea eta
pixka bat gehiago paseoan,

116
00:04:50,620 --> 00:04:54,650
eta orduan ari gara lau igaro
mota desberdinak dira, Bubble,

117
00:04:54,650 --> 00:04:56,285
Aukeraketa, Gizarteratze eta Batu.

118
00:04:56,285 --> 00:04:57,830

119
00:04:57,830 --> 00:04:58,330
Cool.

120
00:04:58,330 --> 00:05:00,390
Beraz, aipatu dut GDB bezala, araztaile bat da.

121
00:05:00,390 --> 00:05:01,400

122
00:05:01,400 --> 00:05:09,370
Eta horiek big-mota daude
Gauzak, funtziorik edo komando big

123
00:05:09,370 --> 00:05:13,240
GDB barruan erabiltzen duzula, eta egingo dut oinez
Da demo bat segundo baten bidez duzu.

124
00:05:13,240 --> 00:05:15,360
>> Beraz, hau ez da soilik
abstraktu lo egingo.

125
00:05:15,360 --> 00:05:18,000
Saiatu eta egin hormigoizko dut
ahalik zaudete.

126
00:05:18,000 --> 00:05:19,870
Beraz, apurtu.

127
00:05:19,870 --> 00:05:22,200
Egingo edo izan daiteke break
bezala, zenbaki batzuk, eta horrek

128
00:05:22,200 --> 00:05:26,900
programan lerro bat adierazten du,
edo funtzio bat izenda ditzake.

129
00:05:26,900 --> 00:05:30,150
Beraz, break nagusiak esan baduzu,
izango nagusia at gelditu da,

130
00:05:30,150 --> 00:05:32,400
eta utzi funtzio horren bitartez oinez.

131
00:05:32,400 --> 00:05:36,350
>> Era berean, kanpoko batzuk izanez gero
Swap edo Cube antzera funtzionatu,

132
00:05:36,350 --> 00:05:38,450
begiratu dugun azken astean.

133
00:05:38,450 --> 00:05:41,780
Hautsi horietako bat Esaten baduzu,
betiere, zure programa hits,

134
00:05:41,780 --> 00:05:44,290
Zure zain izango da hori!
esango du zer egin.

135
00:05:44,290 --> 00:05:47,860
Bakarrik izango da exekutatu, beraz, aurretik
izan benetan funtzioa barruan urratsa

136
00:05:47,860 --> 00:05:49,020
eta ikusi zer gertatzen den.

137
00:05:49,020 --> 00:05:50,370

138
00:05:50,370 --> 00:05:53,515
Beraz, datorren, besterik gainetik salto
hurrengo lerroan, funtzio gainetik.

139
00:05:53,515 --> 00:05:54,730

140
00:05:54,730 --> 00:05:55,560
Step.

141
00:05:55,560 --> 00:05:56,810
Hauek abstraktu gutxi dira guztiak.

142
00:05:56,810 --> 00:06:00,530
Beraz, besterik ez dut horien bitartez exekutatu joan,
baina haiek ikusiko duzu bigarren batean erabilia dago.

143
00:06:00,530 --> 00:06:01,810
>> Funtzio bat sartu urratsa.

144
00:06:01,810 --> 00:06:04,170
Beraz, esaten ari nintzen,
Swap batera, litzateke bezalako

145
00:06:04,170 --> 00:06:07,110
benetan ari balitz bezala, aukera emango
atsegin fisikoki barruan zapaltzeko,

146
00:06:07,110 --> 00:06:10,990
aldagai horiek zurekin nahaspila can, inprimatu
zer diren out, ikusteko zer ari den gertatzen.

147
00:06:10,990 --> 00:06:12,140

148
00:06:12,140 --> 00:06:14,830
Zerrenda egingo literalki inprimatu
Inguruko Kodea out.

149
00:06:14,830 --> 00:06:17,570
Beraz, mota horretako ahaztuz gero
non daude zure programa duzula,

150
00:06:17,570 --> 00:06:19,880
edo galdetzen ari bazara
zer gertatzen da bere inguruan,

151
00:06:19,880 --> 00:06:23,790
hori ezin izango segmentu bat inprimatu
ren bere inguruan bost edo sei lerroak gustatzen.

152
00:06:23,790 --> 00:06:26,080
Beraz, ezin bideratutako you get
non zauden.

153
00:06:26,080 --> 00:06:27,230

154
00:06:27,230 --> 00:06:28,650
>> Inprimatu aldagai batzuk.

155
00:06:28,650 --> 00:06:34,590
Beraz, bezala gakoa baldin baduzu
Zesarrek ere, ez dugu begiratu.

156
00:06:34,590 --> 00:06:36,220
Print edozein puntutan Key esan dezakezu.

157
00:06:36,220 --> 00:06:40,070
Esango dizu egingo zer balioa da beraz,
hori, agian, nonbait bidean,

158
00:06:40,070 --> 00:06:42,070
zure gako gainidatzi duzu.

159
00:06:42,070 --> 00:06:45,495
Benetan esan dezake hori delako
benetan ikus daiteke balio hori.

160
00:06:45,495 --> 00:06:46,500

161
00:06:46,500 --> 00:06:48,780
>> Bertakoek, besterik estanpa
zure tokiko aldagaiak daude.

162
00:06:48,780 --> 00:06:53,120
Beraz, edonoiz Oraindik begizta baten barruan,
eta besterik ez bezala ikusteko, oh nahi duzun.

163
00:06:53,120 --> 00:06:54,270
Zein da nire I?

164
00:06:54,270 --> 00:06:57,020
Zer da gako balio hau
Hemen hasieratu dudala?

165
00:06:57,020 --> 00:06:58,537
Zer da puntu honetan mezua?

166
00:06:58,537 --> 00:07:00,370
Besterik ez duzu guztia inprimatu
horietakoa, beraz, diozun

167
00:07:00,370 --> 00:07:04,330
ez dute banaka
esan, Print I. Print Mezua.

168
00:07:04,330 --> 00:07:04,970
Print gakoa.

169
00:07:04,970 --> 00:07:06,190

170
00:07:06,190 --> 00:07:07,700
Eta gero erakutsi.

171
00:07:07,700 --> 00:07:10,370
Zer egiten duen ahala da
programaren bidez zapaldu,

172
00:07:10,370 --> 00:07:13,980
besterik egingo ziur dela
zenbait aldagai batzuk erakusteak

173
00:07:13,980 --> 00:07:14,780
puntu guztietan.

174
00:07:14,780 --> 00:07:17,160
Beraz, also-- duzu --it da
Lasterbidea non mota

175
00:07:17,160 --> 00:07:19,530
ez duzu atsegin jarraitzea, oh.

176
00:07:19,530 --> 00:07:23,150
Print gakoa edo Print I. Besterik
automatikoki egingo du egin duzu.

177
00:07:23,150 --> 00:07:25,959
>> Beraz, horrekin, goazen
hori nola doan ikusteko.

178
00:07:25,959 --> 00:07:28,000
Eta saiatu switch noa
nire tresna baino gehiago.

179
00:07:28,000 --> 00:07:30,200

180
00:07:30,200 --> 00:07:31,271
Ikusi hau egin dut bada.

181
00:07:31,271 --> 00:07:31,770
Guztiak.

182
00:07:31,770 --> 00:07:40,970

183
00:07:40,970 --> 00:07:42,370
Ari gara egiten ispilu joan.

184
00:07:42,370 --> 00:07:44,530
Ez dago ezer crazy
nire laptop Mediaz.

185
00:07:44,530 --> 00:07:49,600

186
00:07:49,600 --> 00:07:50,100
OK.

187
00:07:50,100 --> 00:07:57,030

188
00:07:57,030 --> 00:08:01,054
Honek behar da hau izan.

189
00:08:01,054 --> 00:08:01,795
Hain txiki-txiki bat.

190
00:08:01,795 --> 00:08:03,730

191
00:08:03,730 --> 00:08:05,120
Ea guk hau egin ahal bada.

192
00:08:05,120 --> 00:08:09,970

193
00:08:09,970 --> 00:08:10,940
>> OK.

194
00:08:10,940 --> 00:08:15,305
Alice da, jakina, borrokan
Hemen pixka bat,

195
00:08:15,305 --> 00:08:17,995
baina lortu dugu momento batean.

196
00:08:17,995 --> 00:08:20,810

197
00:08:20,810 --> 00:08:22,020
OK.

198
00:08:22,020 --> 00:08:25,900
Hasi baino ez gara hori handitu egingo da.

199
00:08:25,900 --> 00:08:28,770

200
00:08:28,770 --> 00:08:29,380
OK.

201
00:08:29,380 --> 00:08:31,679
Edonork ikus-mota hori?

202
00:08:31,679 --> 00:08:32,470
Agian pixka bat?

203
00:08:32,470 --> 00:08:33,594
Ezagutzen dut pixka bat txikia da.

204
00:08:33,594 --> 00:08:34,570

205
00:08:34,570 --> 00:08:37,530
Ezin duzu nahiko irudikatu
nola hau handiago egiteko.

206
00:08:37,530 --> 00:08:38,350
Edonork daki bada.

207
00:08:38,350 --> 00:08:40,309
Norbaitek daki nola handiago egiteko?

208
00:08:40,309 --> 00:08:40,932
OK.

209
00:08:40,932 --> 00:08:42,140
Nahi duen, jaurti goaz.

210
00:08:42,140 --> 00:08:45,801
Ez du axola Mediaz besterik ez delako
duten kodearen da duzu guys egin beharko lukete

211
00:08:45,801 --> 00:08:46,300
dute.

212
00:08:46,300 --> 00:08:48,310
>> Zer da garrantzitsuagoa
terminalera hemen.

213
00:08:48,310 --> 00:08:52,840

214
00:08:52,840 --> 00:08:58,690
Eta hemen dugu Zergatik da hain txikia?

215
00:08:58,690 --> 00:09:02,325

216
00:09:02,325 --> 00:09:02,825
Ezarpenak.

217
00:09:02,825 --> 00:09:07,920

218
00:09:07,920 --> 00:09:08,420
Oh.

219
00:09:08,420 --> 00:09:09,500
True Ike.

220
00:09:09,500 --> 00:09:10,880
Nola da hau?

221
00:09:10,880 --> 00:09:11,770
Bertan daudelarik.

222
00:09:11,770 --> 00:09:19,370

223
00:09:19,370 --> 00:09:21,810
Guztiontzat hobea dela?

224
00:09:21,810 --> 00:09:22,525
OK ,.

225
00:09:22,525 --> 00:09:23,025
Cool.

226
00:09:23,025 --> 00:09:25,830

227
00:09:25,830 --> 00:09:28,220
>> Badakizu Oraindik CS batean duzu
Klase arazo teknikoak

228
00:09:28,220 --> 00:09:32,971
motatako the-- parte dira
Beraz, dezagun garbitu honetan.

229
00:09:32,971 --> 00:09:33,470
OK.

230
00:09:33,470 --> 00:09:38,060
Beraz, hementxe atalean,
horrek hemen izan genuen.

231
00:09:38,060 --> 00:09:40,830
Caesar fitxategi exekutagarria da.

232
00:09:40,830 --> 00:09:41,800
Beraz, egin nuen.

233
00:09:41,800 --> 00:09:46,370
Beraz, gauza bat GDB konturatzen da
hori bakarrik fitxategi exekutagarri lanak.

234
00:09:46,370 --> 00:09:48,040
Beraz, ezin duzu exekutatu DOTSY batean.

235
00:09:48,040 --> 00:09:50,532
Benetan egin behar duzu
Ziur zure kodea jasotzen dituena,

236
00:09:50,532 --> 00:09:51,865
eta hori benetan exekutatu.

237
00:09:51,865 --> 00:09:52,970

238
00:09:52,970 --> 00:09:56,186
>> Beraz, ziurtatu ez bada
konpilatu, get konpilatu,

239
00:09:56,186 --> 00:09:57,810
beraz, ahal duzun bidez nolako exekutatu.

240
00:09:57,810 --> 00:10:04,590
Beraz, GDB abiarazteko, guztiak egin nahi duzu,
Gloria mota GDB, eta, ondoren, besterik gabe,

241
00:10:04,590 --> 00:10:06,250
Artxiboari nahi duzula.

242
00:10:06,250 --> 00:10:08,240
Beti misspell I Zesarri.

243
00:10:08,240 --> 00:10:11,730
Baina ziur egin nahi duzu
exekutagarria geroztik,

244
00:10:11,730 --> 00:10:14,210
ti en dot flash horrela
esan nahi ari zaren joan

245
00:10:14,210 --> 00:10:19,240
CSI zu exekutatu behar exekutatu
honek fitxategiak bai araztailea batekin.

246
00:10:19,240 --> 00:10:19,910
OK.

247
00:10:19,910 --> 00:10:22,885
Beraz, ez dagoela, lortuko duzu zuk
huskeriak mota hau.

248
00:10:22,885 --> 00:10:24,250

249
00:10:24,250 --> 00:10:25,750
Besterik araztailea buruzko gauza guztiak da.

250
00:10:25,750 --> 00:10:28,200
Ez duzu benetan dute
kezkatu oraintxe.

251
00:10:28,200 --> 00:10:31,460
Eta ikusten duzun bezala, hau dugu
Parentesi irekiak, BPG, itxi Parentesi,

252
00:10:31,460 --> 00:10:34,690
eta mota itxura
gure komando lerroan, ezta?

253
00:10:34,690 --> 00:10:37,010
>> Beraz, zer do-- nahi dugu
--So, Lehenengo gauza

254
00:10:37,010 --> 00:10:39,570
da aukeratu nahi dugun
leku bat apurtu.

255
00:10:39,570 --> 00:10:42,332
Beraz, akatsen bat
Caesar programa honetan

256
00:10:42,332 --> 00:10:44,290
aurkeztu egin nuela,
jakiteko goaz.

257
00:10:44,290 --> 00:10:45,330

258
00:10:45,330 --> 00:10:56,350
It zer egiten da sarrera hartzen du
Txanoak guztiak Barfoo, eta arrazoi batzuk

259
00:10:56,350 --> 00:11:01,950
ez du A. aldatzen uzten du, besterik gabe
Bakarrik, beste guztia ondo dago,

260
00:11:01,950 --> 00:11:03,980
Bigarren gutun baina
A mantentzen.

261
00:11:03,980 --> 00:11:07,120
Beraz, ari gara saiatzen joan eta
irudikatu zergatik dela.

262
00:11:07,120 --> 00:11:10,440
Beraz, lehenengo gauza normalean
betiere, GDB hasi duzu egin nahi

263
00:11:10,440 --> 00:11:12,010
da irudikatu non apurtu.

264
00:11:12,010 --> 00:11:14,956
>> Beraz, Caesar programa nahiko laburra da.

265
00:11:14,956 --> 00:11:16,330
Aski dugu funtzio bat, ezta?

266
00:11:16,330 --> 00:11:18,520
Zein izan da gure Caesar funtzioa?

267
00:11:18,520 --> 00:11:19,590

268
00:11:19,590 --> 00:11:24,350
Badira funtzio bat besterik ez da, ezta nagusia da?

269
00:11:24,350 --> 00:11:26,490
Main funtzioa da
zure programak guztientzat.

270
00:11:26,490 --> 00:11:29,230
Ez baduzu dute nagusia, I might
Egon apur kezkatuta bat oraintxe,

271
00:11:29,230 --> 00:11:31,000
baina nagusia izan ez duzun guztia espero dut.

272
00:11:31,000 --> 00:11:34,150
Beraz, zer egin dezakegu, ezin dugu
apurtu nagusia, besterik gabe.

273
00:11:34,150 --> 00:11:35,190
Beraz, dio, OK.

274
00:11:35,190 --> 00:11:37,430
Gure inork etendura ez ezarri ditugu.

275
00:11:37,430 --> 00:11:42,870
>> Beraz, gaur egun gauza gogoratu Caesar da
komando lerroko argumentu eskubidea hartzen du

276
00:11:42,870 --> 00:11:45,150
eta ez dugu edonon oraindik hori egin.

277
00:11:45,150 --> 00:11:47,560
Beraz, zer egin nahi duzu denean
benetan joan exekutatu

278
00:11:47,560 --> 00:11:51,540
programa, duzu Oraindik dutela edozein programa
GDB exekutatzen komando lerroko behar duen

279
00:11:51,540 --> 00:11:55,010
argumentuak, zu sarrera joan
denean bakarrik abiatuko da korrika.

280
00:11:55,010 --> 00:11:59,280
Beraz, kasu honetan, egiten dugun
Hiru klabe batekin exekutatu.

281
00:11:59,280 --> 00:12:00,770

282
00:12:00,770 --> 00:12:02,040
Eta, egia esan, hasiko da.

283
00:12:02,040 --> 00:12:08,480
>> Beraz, hemen ikusten baduzu, daukagu
RC ez da 2 berdina bada.

284
00:12:08,480 --> 00:12:12,210
Beraz duzu guys guztiak izan beharko
berak kanpora bidali nuen, fitxategi hori

285
00:12:12,210 --> 00:12:15,100
ikusiko duzu duten bezalakoa
lehen lerroan gure eginkizun nagusia, ezta?

286
00:12:15,100 --> 00:12:17,890
Honez dugun egiaztatzea
argumentu kopurua zuzena.

287
00:12:17,890 --> 00:12:20,620
Beraz, zauden galdetzen
RC zuzena bada,

288
00:12:20,620 --> 00:12:23,250
besterik Print RC antzeko zerbait egin dezakezu.

289
00:12:23,250 --> 00:12:24,380

290
00:12:24,380 --> 00:12:28,640
RC bi da, hau da,
da, ezta zer espero dugu?

291
00:12:28,640 --> 00:12:32,010
>> Beraz, datorren joan ahal izango dugu,
eta jarraitu bidez.

292
00:12:32,010 --> 00:12:33,200
Beraz, gako batzuk egon behar dugu.

293
00:12:33,200 --> 00:12:34,260

294
00:12:34,260 --> 00:12:37,090
Eta gure gakoa inprimatu ahal izango dugu
ziur hori zuzena izan dadin.

295
00:12:37,090 --> 00:12:38,380

296
00:12:38,380 --> 00:12:39,500
Interesgarriak.

297
00:12:39,500 --> 00:12:41,210
Ez nahiko zer dugu espero.

298
00:12:41,210 --> 00:12:44,810
Beraz, gauza bat konturatzen
GDB, halaber, da

299
00:12:44,810 --> 00:12:49,000
ez dela benetan sakatzen duzun arte
Hurrengoa, lerroa besterik ez ikusi

300
00:12:49,000 --> 00:12:50,720
benetan exekutatu.

301
00:12:50,720 --> 00:12:53,870
Beraz, kasu Key honetan
oraindik ez du esleituta.

302
00:12:53,870 --> 00:12:57,050
Beraz, Key zabor balio batzuk
behean hor ikusten duzula.

303
00:12:57,050 --> 00:13:03,680
Negatiboak $ 120-- --It en milioi bat
eta zerbait ezohiko ezta?

304
00:13:03,680 --> 00:13:05,340
Ez da Key dela espero dugu.

305
00:13:05,340 --> 00:13:10,720
Baina hit dugu Next bada, eta egin dugu,
saiatu eta Print gakoa, hiru da.

306
00:13:10,720 --> 00:13:11,710
>> Denek ikusi hori?

307
00:13:11,710 --> 00:13:13,780
Beraz, zerbait lortu baduzu
Oraindik duzun bezala, itxaron.

308
00:13:13,780 --> 00:13:15,540
Hau da, guztiz
oker, eta ez dakit

309
00:13:15,540 --> 00:13:20,150
Hau nola gertatuko litzateke nahi dut guztiak ere
egin zenbaki bat esleituko da, aldagai bat,

310
00:13:20,150 --> 00:13:22,900
saiatu Hurrengo sakatuz, saiatu inprimatzeko
berriro, eta ikusten duten lan egiten bada.

311
00:13:22,900 --> 00:13:27,830
Zeren nik bakarrik exekutatu behar da eta
benetan zerbait esleitu ondoren

312
00:13:27,830 --> 00:13:29,340
hit Hurrengoa.

313
00:13:29,340 --> 00:13:30,336
Zentzurik guztiontzat?

314
00:13:30,336 --> 00:13:30,836
Uh huh?

315
00:13:30,836 --> 00:13:33,220
>> HIZLARIA 2: Noiz ausazko
Zenbaki zer esan nahi du?

316
00:13:33,220 --> 00:13:34,790
>> HIZLARIA 1: Besterik ausazko.

317
00:13:34,790 --> 00:13:35,710
Bakarrik zabor da.

318
00:13:35,710 --> 00:13:38,320
Besterik ez da zerbait egiten, zure
ordenagailuan ausaz esleituko du.

319
00:13:38,320 --> 00:13:39,721

320
00:13:39,721 --> 00:13:40,220
Cool.

321
00:13:40,220 --> 00:13:45,760
Beraz, orain mugitu ahal izango ditugu, eta, beraz,
testu lau GetString hau dugu.

322
00:13:45,760 --> 00:13:48,600
Beraz, dezagun aurkeztu besterik ez zidan zer
hit dugu Next hemen gertatuko.

323
00:13:48,600 --> 00:13:51,320
Gure GDB motatako desagertzen, ezta?

324
00:13:51,320 --> 00:13:55,720
Hori da GetString duelako
dago orain exekutatzean, ezta?

325
00:13:55,720 --> 00:14:01,460
Beraz, ikusi genuen testu arrunta berdin
GetString, Parentesi eta Parentesi irekiak,

326
00:14:01,460 --> 00:14:04,380
eta hit dugu Ondoren, duela
benetan exekutatu orain.

327
00:14:04,380 --> 00:14:06,580
Beraz, da, zain
sarrera zerbait gurekin.

328
00:14:06,580 --> 00:14:13,560
>> Beraz, ari gara gure elikagaien sarrera joan eta bertan
zer ezean esan dudan bezala da

329
00:14:13,560 --> 00:14:18,020
eta besterik ez dio, hori da
exekutatzean amaitu, itxita

330
00:14:18,020 --> 00:14:19,980
parentesi esan nahi da
begizta hori irteten.

331
00:14:19,980 --> 00:14:21,170

332
00:14:21,170 --> 00:14:25,420
Beraz, hit ahal izango dugu ondoan, eta, gaur egun, naiz gisa
Ziur bazaude guztiak Caesar ezagutzen,

333
00:14:25,420 --> 00:14:27,260
hau da, zer da lerro hau egingo.

334
00:14:27,260 --> 00:14:32,030
Hartzaileak Int I funtzioak 0, N berdinen
Strlen, testu soila, eta ondoren,

335
00:14:32,030 --> 00:14:33,960
N, I, plus, plus baino gutxiago dut.

336
00:14:33,960 --> 00:14:35,210
Zer da begizta hau egin?

337
00:14:35,210 --> 00:14:37,900

338
00:14:37,900 --> 00:14:39,160
Ireki mezua.

339
00:14:39,160 --> 00:14:39,770
Cool.

340
00:14:39,770 --> 00:14:41,330
Beraz, dezagun egiten hasteko.

341
00:14:41,330 --> 00:14:47,210
>> Beraz, behar egoera hau
etortzeko, gure lehen bat?

342
00:14:47,210 --> 00:14:52,250
B bat bada, ez da testu soila I. dugu
Gure bertakoek buruzko informazioa lor daiteke.

343
00:14:52,250 --> 00:14:53,610

344
00:14:53,610 --> 00:14:57,970
Beraz, zero da I, eta sei badagokio,
, espero dugun eta gure gakoa hiru.

345
00:14:57,970 --> 00:14:59,227
Guztiak zentzurik, ezta?

346
00:14:59,227 --> 00:15:01,310
Zenbaki horiek dira guztiak
zehazki zer izan behar dute.

347
00:15:01,310 --> 00:15:02,590

348
00:15:02,590 --> 00:15:03,870
Beraz, Hum?

349
00:15:03,870 --> 00:15:05,620
HIZLARIA: 3 tengo
nirea ausazko zenbakiak.

350
00:15:05,620 --> 00:15:09,156

351
00:15:09,156 --> 00:15:12,030
HIZLARIA: 1 Beno, --we check-- dezakegu
bigarren batean horri buruz hitz egin dezakezu.

352
00:15:12,030 --> 00:15:14,110

353
00:15:14,110 --> 00:15:15,750
Baina hau lortzean izango duzu behar.

354
00:15:15,750 --> 00:15:17,700

355
00:15:17,700 --> 00:15:20,130
Beraz, kapital bat badugu
Gure lehen bat B,

356
00:15:20,130 --> 00:15:22,080
baldintza hori harrapatu behar da, ezta?

357
00:15:22,080 --> 00:15:27,120
Beraz, datorren hit badugu, ikusiko dugu
Bada hori benetan exekutatzen.

358
00:15:27,120 --> 00:15:29,220
Zu jarraitzen ari bada delako
zure kodea zehar,

359
00:15:29,220 --> 00:15:33,460
Lerro hau hemen, non testu arrunta dut
da aritmetika honekin ordezkatu,

360
00:15:33,460 --> 00:15:35,720
bakarrik izanez gero, bada exekutatzen
baldintza eskubidea da zuzena?

361
00:15:35,720 --> 00:15:36,905

362
00:15:36,905 --> 00:15:40,240
>> GDB bakarrik dago erakusteko joan
gauza benetan exekutatzean dira.

363
00:15:40,240 --> 00:15:45,140
Beraz, bada baldintza hori ez da bete bada, da
besterik ez da, hurrengo lerroan saltatu egingo.

364
00:15:45,140 --> 00:15:46,540
OK?

365
00:15:46,540 --> 00:15:48,510
Beraz, hori egin behar dugu.

366
00:15:48,510 --> 00:15:51,171
Tarte horretan esan nahi da
begizta hori itxita orain.

367
00:15:51,171 --> 00:15:52,420
Beraz, berriro hasi da joan.

368
00:15:52,420 --> 00:15:54,760

369
00:15:54,760 --> 00:15:56,280
Besterik gabe.

370
00:15:56,280 --> 00:15:59,120
Beraz, hori lor dezakegu info
Gure locals hemen buruz,

371
00:15:59,120 --> 00:16:02,575
eta ikusiko dugu gure lehen duten
letra aldatu egin da, ezta?

372
00:16:02,575 --> 00:16:05,150
Orain E bat, izan beharko zen.

373
00:16:05,150 --> 00:16:07,360
Beraz, jarraitu ahal izango dugu.

374
00:16:07,360 --> 00:16:08,500
>> Eta txeke hau dugu.

375
00:16:08,500 --> 00:16:09,916
Eta egiaztapen hau, lan egin behar da, ezta?

376
00:16:09,916 --> 00:16:12,570
Da A. aldatu behar da It
hiru letrak aurrera.

377
00:16:12,570 --> 00:16:14,320

378
00:16:14,320 --> 00:16:16,530
Baina nabarituko duzu, dugu bada
zerbait desberdina lortzeko.

379
00:16:16,530 --> 00:16:17,580

380
00:16:17,580 --> 00:16:22,860
Beraz, kasu honetan sortu hemen, harrapatu
da, eta beraz, lerro hau exekutatu,

381
00:16:22,860 --> 00:16:28,620
horrek gure B. aldatutako
Baina, kasu honetan hemen,

382
00:16:28,620 --> 00:16:32,860
hura saltatu besterik ez da egin behar dugu,
eta [joan zen? L siff. ?]

383
00:16:32,860 --> 00:16:34,660
Beraz, zerbait dago, hain zuzen.

384
00:16:34,660 --> 00:16:37,780
Zer hori diozu dela,
badakigu hemen harrapatzeko behar du,

385
00:16:37,780 --> 00:16:39,200
baina ez da.

386
00:16:39,200 --> 00:16:42,210
Ezin inor ikusi zer gure
Arazoa lerro hori da?

387
00:16:42,210 --> 00:16:45,380

388
00:16:45,380 --> 00:16:46,969
Oso minutu gauza bat da.

389
00:16:46,969 --> 00:16:48,510
Eta gainera, ezin duzu zure kodea begiratu.

390
00:16:48,510 --> 00:16:49,980

391
00:16:49,980 --> 00:16:54,940
Honez gain, lerroan zer lerro da ahaztu
han ere, baina [INAUDIBLE] bada.

392
00:16:54,940 --> 00:16:55,480
Bai?

393
00:16:55,480 --> 00:16:58,639
>> HIZLARIA 4: baino handiagoa buruzkoa da
orria da liburuan irakurriz gero.

394
00:16:58,639 --> 00:16:59,430
HIZLARIA: 1 Zehazki.

395
00:16:59,430 --> 00:17:02,620
Beraz, araztaileak ezin esango
duzula, baina araztailea

396
00:17:02,620 --> 00:17:05,880
behera lor ditzaketen lerro bat
ez da funtzionatzen ari badakiela.

397
00:17:05,880 --> 00:17:09,319
Eta batzuetan, noiz batez
seihilekoan, denean geroago

398
00:17:09,319 --> 00:17:12,910
ehun, bat ari zaren aurre
ehun kode lerro batzuk, eta,

399
00:17:12,910 --> 00:17:16,190
ez dakit non partehartzaileek,
hau modu handi bat egin da.

400
00:17:16,190 --> 00:17:17,900

401
00:17:17,900 --> 00:17:18,989
Beraz, gure bug aurkitu dugu.

402
00:17:18,989 --> 00:17:21,530
Konpondu ahal izango duzu zure koadernoan,
eta, ondoren, berriro exekutatu ahal izango duzu,

403
00:17:21,530 --> 00:17:23,029
eta dena ezin hobeto funtzionatuko luke.

404
00:17:23,029 --> 00:17:24,970

405
00:17:24,970 --> 00:17:30,590
Eta gauza handiena da
hau bezalakoa dirudi, OK.

406
00:17:30,590 --> 00:17:31,090
Bai.

407
00:17:31,090 --> 00:17:31,370
Cool.

408
00:17:31,370 --> 00:17:32,744
Zer bilatzen ari bazekien duzu.

409
00:17:32,744 --> 00:17:34,910
Beraz, zer egin bazekien duzu.

410
00:17:34,910 --> 00:17:39,021
>> GDB super lagungarria duzulako izan daiteke
gauza horiek guztiak inprimatu ahal izango duzula

411
00:17:39,021 --> 00:17:39,520
ez litzateke.

412
00:17:39,520 --> 00:17:41,160
Printf baino askoz ere erabilgarria da.

413
00:17:41,160 --> 00:17:43,440
Zenbat erabiltzen duzun
printf adierazpenak bezala

414
00:17:43,440 --> 00:17:46,200
irudikatu non akats bat zuen, ezta?

415
00:17:46,200 --> 00:17:48,450
Beraz, honekin, ez duzu
atzera joan mantendu behar,

416
00:17:48,450 --> 00:17:51,139
eta nahi ere komentatuz
Printf, edo komentatuz out,

417
00:17:51,139 --> 00:17:52,930
bertan zer
inprimatzeko egon behar duzu.

418
00:17:52,930 --> 00:17:55,670
Hau benetan besterik ematen dizu
zapaldu egin dute, gauzak inprimatu

419
00:17:55,670 --> 00:18:00,000
zaren bidez joan ahala, beraz, egin dezakezu
behatzeko denbora errealean nola aldatu zuten,

420
00:18:00,000 --> 00:18:02,190
exekutatzen ari da zure programa gisa.

421
00:18:02,190 --> 00:18:04,390
>> Eta pixka bat du
ohitu erabiltzen pixka.

422
00:18:04,390 --> 00:18:07,850
Oso nuke gomendatzen besterik ez mota
of berarekin pixka bat zapuztu izateaz

423
00:18:07,850 --> 00:18:08,930
oraintxe.

424
00:18:08,930 --> 00:18:13,450
Ordu bat pasatzeko baduzu zehar
Datorren astean ikasteko nola GDB erabiltzeko,

425
00:18:13,450 --> 00:18:16,140
zeure burua gorde ahal izango duzu
beraz, denbora askoz geroago.

426
00:18:16,140 --> 00:18:18,750
Eta literalki. esango dugu
honek urteko pertsonei behin,

427
00:18:18,750 --> 00:18:23,890
eta gogoan dut hartu nuen
bezalako klase, izan dut, ondo egongo naiz.

428
00:18:23,890 --> 00:18:24,700
No.

429
00:18:24,700 --> 00:18:27,030
Pset 6an iritsi zen, eta izan dut
bezala, naiz botako ikasten dut

430
00:18:27,030 --> 00:18:29,500
GDB nola erabili ez dudalako
Badakizu zer gertatzen da hemen.

431
00:18:29,500 --> 00:18:32,940
>> Beraz, denbora beraz, hartu duzu bada
erabili ezazu programak txikiagoan

432
00:18:32,940 --> 00:18:35,697
zarela izango da
lanean ari da lanean bezala,

433
00:18:35,697 --> 00:18:37,530
antzeko zerbait egin dute
Visionare, honela.

434
00:18:37,530 --> 00:18:38,800

435
00:18:38,800 --> 00:18:42,850
Edo praktika gehigarria nahi izanez gero, ziur nago
Etorri ezin dut sortu buggy programak dituzten,

436
00:18:42,850 --> 00:18:45,300
for Nahi izanez gero, arazteko aukera.

437
00:18:45,300 --> 00:18:49,300
>> Baina duzu, denbora pixka bat hartu besterik ez bada lortu
ere erabiltzen, play inguruan,

438
00:18:49,300 --> 00:18:50,550
Benetan izango da Zu zerbitzatuko eta.

439
00:18:50,550 --> 00:18:52,591
Eta benetan bat
gauza horiek besterik ez duzula

440
00:18:52,591 --> 00:18:57,340
saiatu, eta zure eskuak zikin
, duzu benetan ulertzen aurretik.

441
00:18:57,340 --> 00:19:02,090
I benetan bakarrik ulertu behin
Izan berarekin debug gauzak I,

442
00:19:02,090 --> 00:19:08,170
eta askoz nicer da ideia bat izatea
nola lehenago baino beranduago arazteko.

443
00:19:08,170 --> 00:19:08,850
OK.

444
00:19:08,850 --> 00:19:09,625
Cool.

445
00:19:09,625 --> 00:19:12,960
Ezagutzen dut atsegin mota
crash GDB ikastaro bat,

446
00:19:12,960 --> 00:19:16,400
eta behin betiko gainean lan egingo dut lortzean
horiek hurrengo aldian itxura handiagoa du.

447
00:19:16,400 --> 00:19:17,590

448
00:19:17,590 --> 00:19:18,280
Cool.

449
00:19:18,280 --> 00:19:20,390
>> Beraz, gure PowerPoint itzuli badugu.

450
00:19:20,390 --> 00:19:27,194

451
00:19:27,194 --> 00:19:28,110
Hau al da lanera joan?

452
00:19:28,110 --> 00:19:29,711

453
00:19:29,711 --> 00:19:30,210
Awh.

454
00:19:30,210 --> 00:19:31,101
Bai.

455
00:19:31,101 --> 00:19:31,600
OK.

456
00:19:31,600 --> 00:19:35,480
Beraz, inoiz behar izanez gero, edozein
horiek berriro ere, ez dago zerrenda.

457
00:19:35,480 --> 00:19:37,160

458
00:19:37,160 --> 00:19:40,830
Search Beraz Binary, guztiontzat
David ikuskizun handia gogoratzen

459
00:19:40,830 --> 00:19:42,259
telefono liburuak erauzten erditik.

460
00:19:42,259 --> 00:19:44,050
Ez dut lortu du
telefono liburuak jada,

461
00:19:44,050 --> 00:19:46,530
non atsegin egiten duzulako
lortzeko telefono liburuak egun hauetan?

462
00:19:46,530 --> 00:19:48,220
Ez dut ezagutzen.

463
00:19:48,220 --> 00:19:49,840

464
00:19:49,840 --> 00:19:50,590
The Binary Search.

465
00:19:50,590 --> 00:19:52,464
Norbaitek gogoratu
Search nola Binary lanak?

466
00:19:52,464 --> 00:19:54,380

467
00:19:54,380 --> 00:19:55,220
Edonork guztiak?

468
00:19:55,220 --> 00:19:56,325
Bai?

469
00:19:56,325 --> 00:19:58,283
HIZLARIA 5: dakizu,
itxura duten erdia duzu

470
00:19:58,283 --> 00:20:01,146
izango litzateke, Horretan,
eskura eta beste erdia kentzeko.

471
00:20:01,146 --> 00:20:01,896
>> HIZLARIA: 1 Zehazki.

472
00:20:01,896 --> 00:20:06,290
Beraz, Binary Search, mota dela era
--we deitu zatitzea eta konkistatzeko gustatzen.

473
00:20:06,290 --> 00:20:09,170
Beraz, zer egin ahal izango duzu da
erdian duzu begiratu,

474
00:20:09,170 --> 00:20:11,990
eta ikusiko duzu datorrenean bada
da zer bilatzen ari zaren.

475
00:20:11,990 --> 00:20:15,420
Eta hala ez bada, orduan saiatu behar baduzu
irudikatu, utzi egingo da

476
00:20:15,420 --> 00:20:16,450
erdiko edo eskuineko erdia.

477
00:20:16,450 --> 00:20:19,325
Beraz, ari zaren bada izan liteke
hori alphabetized zerbait,

478
00:20:19,325 --> 00:20:20,720
, ikusten duzun oh.

479
00:20:20,720 --> 00:20:22,750
Ez du Allison M lehenago etorri?

480
00:20:22,750 --> 00:20:23,250
Bai.

481
00:20:23,250 --> 00:20:25,030
Beraz, goaz
Lehen zatiaren begiratu.

482
00:20:25,030 --> 00:20:26,450
>> Edo zenbakiekin bezala izan zitekeen.

483
00:20:26,450 --> 00:20:28,830
Ezer egin ahal izango dituzu
alderatu, horrela antolatu ahal izango dira.

484
00:20:28,830 --> 00:20:29,920

485
00:20:29,920 --> 00:20:31,260
Bilaketa bitarra erabil dezakezu.

486
00:20:31,260 --> 00:20:32,340

487
00:20:32,340 --> 00:20:37,455
Beraz, edonork gogoratu honek
grafiko edo zer da hau?

488
00:20:37,455 --> 00:20:39,520
Asintotikoak Konplexutasuna da.

489
00:20:39,520 --> 00:20:42,830
Beraz, grafiko honek, besterik gabe,
deskribatzen zenbat denbora

490
00:20:42,830 --> 00:20:46,230
arazoa konpontzeko hartzen duzu
gauzak kopurua handitzen

491
00:20:46,230 --> 00:20:47,090
Idazteko erabiltzen ari zaren.

492
00:20:47,090 --> 00:20:51,260
>> Beraz, N, eta denbora lineala egin behar dugu.

493
00:20:51,260 --> 00:20:54,560
N bi baino gehiago, hau da, pixka bat bada
hobeto, oraindik ere hazten da super azkar.

494
00:20:54,560 --> 00:20:58,360
Eta gero sartu ahal izan dugu, hau da,
Zer uste dugu Binary Search.

495
00:20:58,360 --> 00:21:03,630
Nabarituko dugu bada, zure arazoa gisa
lortzen askoz eta askoz handiagoa,

496
00:21:03,630 --> 00:21:06,600
denbora hartzen du konpontzeko
Ez da benetan handitzeko askoz.

497
00:21:06,600 --> 00:21:09,010
Da konparagarria bezalakoa da
Hemen hasieran.

498
00:21:09,010 --> 00:21:10,060
Bezalakoa zara, OK.

499
00:21:10,060 --> 00:21:13,000
Hemen ezer ez benetan
Gaia bat erabiliko dugu,

500
00:21:13,000 --> 00:21:16,220
baina atera duzun milioi bat, milioi bat.

501
00:21:16,220 --> 00:21:20,010
--you're Some-- bilatzen saiatzen ari zara
Lastategi batean orratz bat aurkitu nahian.

502
00:21:20,010 --> 00:21:21,550
>> Arazo hau nahi duzula uste dut.

503
00:21:21,550 --> 00:21:25,850
Konplexutasun hori, ez al duzu
lineala delako guztientzako duzu

504
00:21:25,850 --> 00:21:30,049
Zure botako bilatzean jakin
banakako orratz bakoitzak, hay gauza,

505
00:21:30,049 --> 00:21:31,340
zure orratz bilatzen saiatzen.

506
00:21:31,340 --> 00:21:34,730
Eta hori ez da gehiegi nire ustez dibertigarria.

507
00:21:34,730 --> 00:21:35,500
Azkarra gustatzen zait.

508
00:21:35,500 --> 00:21:36,620
Eraginkor gustatzen zait.

509
00:21:36,620 --> 00:21:40,450
Eta langileak, ikasleak duzu
mutilak dira, badakizu lan smarter,

510
00:21:40,450 --> 00:21:43,010
ez gogorragoa mota gauza, nola
gora egin ahal izango algoritmo horiek.

511
00:21:43,010 --> 00:21:45,110

512
00:21:45,110 --> 00:21:47,910
>> Beraz, goaz oinez joan
Adibidez azkar bat besterik ez duenean.

513
00:21:47,910 --> 00:21:51,090
Uste dut you guys izan behar
Binary Search esku bat,

514
00:21:51,090 --> 00:21:54,352
baina kasu horretan, edonork apur bat
fuzzy, nahi hori indartzeko,

515
00:21:54,352 --> 00:21:56,310
besterik joan goaz
Adibide bat hemen barrena.

516
00:21:56,310 --> 00:21:59,490
Beraz, bilatzen ari garen
Array zazpi dauka.

517
00:21:59,490 --> 00:22:00,540

518
00:22:00,540 --> 00:22:06,010
>> Beraz, lehenengo gauza egiten dugu
erdian begiratu, ezta?

519
00:22:06,010 --> 00:22:09,340
Eta, gainera, aukera izango du coding ari zaren
Binary bigarren batean bilatu.

520
00:22:09,340 --> 00:22:11,310
Beraz, dibertigarria izan da joan.

521
00:22:11,310 --> 00:22:13,710
Beraz, begiratu behar dugu hasi
erdialdera gutxi arrayak 3.

522
00:22:13,710 --> 00:22:15,501
Ez du 3 berdinak 7?

523
00:22:15,501 --> 00:22:16,000
Ez du.

524
00:22:16,000 --> 00:22:18,670

525
00:22:18,670 --> 00:22:19,550
Da sei.

526
00:22:19,550 --> 00:22:21,480
Beraz, hau baino txikiagoa da
edo zazpi baino handiagoa?

527
00:22:21,480 --> 00:22:23,080

528
00:22:23,080 --> 00:22:23,960
Baino gutxiago.

529
00:22:23,960 --> 00:22:24,570
Bai.

530
00:22:24,570 --> 00:22:25,170
Lana guys Nice.

531
00:22:25,170 --> 00:22:25,569

532
00:22:25,569 --> 00:22:27,360
Gustatzen I behar sentitzen dut
gozokiak izan dudalako

533
00:22:27,360 --> 00:22:29,460
botatzen out patio sartu nahi.

534
00:22:29,460 --> 00:22:30,270
It zer naiz datorren astean egin behar da.

535
00:22:30,270 --> 00:22:31,436
You guys zorrotz mantendu egingo da.

536
00:22:31,436 --> 00:22:32,560

537
00:22:32,560 --> 00:22:34,690
>> Beraz, kanpoan bota dugu,
lehen erdian, ezta?

538
00:22:34,690 --> 00:22:35,670
baino gutxiago izan zen.

539
00:22:35,670 --> 00:22:39,325
dena dela badakigu
ezkerreko eskua alde horretan

540
00:22:39,325 --> 00:22:41,700
dena baino txikiagoa izango da zer
benetan ari gara bilatzen.

541
00:22:41,700 --> 00:22:43,491
Beraz, ez da ez da beharrezkoa
arreta da.

542
00:22:43,491 --> 00:22:45,120
Just ahaztu.

543
00:22:45,120 --> 00:22:48,720
Beraz, orain begiratu eskuinaldean dugu,
eta begiratu erdian dugu han,

544
00:22:48,720 --> 00:22:50,510
eta orain bederatzi da.

545
00:22:50,510 --> 00:22:55,510
Beraz, 9 is-- --Everyone?

546
00:22:55,510 --> 00:22:57,470
Zer ari gara baino handiagoa
, eskuineko bila?

547
00:22:57,470 --> 00:22:59,860
Beraz, goaz botatzea joan
Kanpoan eskubidea dena.

548
00:22:59,860 --> 00:23:00,970

549
00:23:00,970 --> 00:23:01,940
Horrelako.

550
00:23:01,940 --> 00:23:03,700
Orain, zu utzi denok batera bat da.

551
00:23:03,700 --> 00:23:07,760
Beraz, egiaztatu dugu, hau da, zer
bilatzen ari gara? hau da.

552
00:23:07,760 --> 00:23:08,970
Nahi duguna aurkitu dugu.

553
00:23:08,970 --> 00:23:10,440

554
00:23:10,440 --> 00:23:11,690
Beraz, Bukatutakoan dugu.

555
00:23:11,690 --> 00:23:12,550
Bilinear Search.

556
00:23:12,550 --> 00:23:15,740
>> Eta nabarituko duzu, dugu bada
zazpi Sarrerek ez izan.

557
00:23:15,740 --> 00:23:24,320
Bakarrik hartu gurekin hiru aldiz bezala,
baina milioi bat bezala egiten ari bada,

558
00:23:24,320 --> 00:23:28,190
badakizu mutil zenbat urrats litzateke
hartu lau milioi gauza izan badugu?

559
00:23:28,190 --> 00:23:29,940

560
00:23:29,940 --> 00:23:30,455
Edozein asmatzen?

561
00:23:30,455 --> 00:23:32,286

562
00:23:32,286 --> 00:23:33,960
Da 32.

563
00:23:33,960 --> 00:23:37,110
32 urrats zerbait aurkitzeko
lau mila milioi urtean

564
00:23:37,110 --> 00:23:39,650
elementu array bi eskumenak delako.

565
00:23:39,650 --> 00:23:43,550
Beraz, bi 32ra, lau milioi da.

566
00:23:43,550 --> 00:23:50,430
>> Nola Beraz, nahiko crazy Oraindik epean oraindik
urrats kopuru nahiko txiki bat bezala

567
00:23:50,430 --> 00:23:52,650
Zerbait aurkitzeko
lau milioi elementuak.

568
00:23:52,650 --> 00:23:55,730
Beraz, ohar horretan, gara
honek kode joan

569
00:23:55,730 --> 00:23:58,950
beraz, you guys benetan
motatako nola obra hau ikusteko.

570
00:23:58,950 --> 00:24:01,520
Ondo da, beraz, you guys moldatu daitezke.

571
00:24:01,520 --> 00:24:04,100
You guys utzi nahi dut
Pixka bat hitz egin.

572
00:24:04,100 --> 00:24:07,970
Lortu zure inguruko jendea ezagutu, hau da,
zer norbait azken atalean minutuan.

573
00:24:07,970 --> 00:24:10,280
>> Beraz, lortu zure inguruko jendea ezagutzeko.

574
00:24:10,280 --> 00:24:11,305
Pixka bat hitz egin.

575
00:24:11,305 --> 00:24:12,580

576
00:24:12,580 --> 00:24:15,730
Eta guztiak nahi duzu I
mutilak oraintxe besterik ez da

577
00:24:15,730 --> 00:24:17,575
saiatu pseudocode eskema bat sortzeko.

578
00:24:17,575 --> 00:24:18,075
OK?

579
00:24:18,075 --> 00:24:20,825

580
00:24:20,825 --> 00:24:21,325
Tira.

581
00:24:21,325 --> 00:24:23,320

582
00:24:23,320 --> 00:24:29,520
Guztiak nahi duzu guys dut zauden,
besterik ez den bitartean, kasu honetan bete egingo da.

583
00:24:29,520 --> 00:24:32,170
Beraz, goiko horiek ezarri dut
eta mugetatik txikiagoa zein

584
00:24:32,170 --> 00:24:35,250
Hasieran adierazten
eta gure array amaieran.

585
00:24:35,250 --> 00:24:40,440
Eta zoazen benetan
begizta bidez eta irudikatu

586
00:24:40,440 --> 00:24:42,470
berriz, begizta honen barruan duguna egiten ari.

587
00:24:42,470 --> 00:24:45,810
>> Beraz, bada out-- irudikatu dezakezu daukat
aholku bat zer dira kasuak han

588
00:24:45,810 --> 00:24:46,640
Hemen dugula?

589
00:24:46,640 --> 00:24:48,100

590
00:24:48,100 --> 00:24:51,560
Beraz, irudikatu nahi baduzu
kasutan, horiek pseudocode egingo dugu

591
00:24:51,560 --> 00:24:53,350
eta, ondoren, benetan dugu kode horiek.

592
00:24:53,350 --> 00:24:55,330
Eta hori izango da, nik
Nik uste, espero da egingo

593
00:24:55,330 --> 00:24:56,788
apur bat errazagoa espero baino izan.

594
00:24:56,788 --> 00:24:57,554

595
00:24:57,554 --> 00:25:00,220
Ez da hainbeste kodea duten delako,
benetan, benetan cool.

596
00:25:00,220 --> 00:25:34,110

597
00:25:34,110 --> 00:25:35,018
>> Mm-hm?

598
00:25:35,018 --> 00:25:35,893
>> STUDENT: [INAUDIBLE]?

599
00:25:35,893 --> 00:25:36,984

600
00:25:36,984 --> 00:25:37,650
Monitore: Bai.

601
00:25:37,650 --> 00:25:38,595
Ez zen zerbait
erditik egiteko.

602
00:25:38,595 --> 00:25:39,552
>> Ikaslea: Beraz, hori erabili ahal izango dugu.

603
00:25:39,552 --> 00:25:39,770
OK.

604
00:25:39,770 --> 00:25:40,603
>> Monitore: Perfect.

605
00:25:40,603 --> 00:25:42,950
Beraz, lehenengo gauza egin behar dugu.

606
00:25:42,950 --> 00:25:44,330
Beraz, erdiko aurkitu.

607
00:25:44,330 --> 00:25:45,415

608
00:25:45,415 --> 00:25:45,915
Great.

609
00:25:45,915 --> 00:25:47,770

610
00:25:47,770 --> 00:25:55,010
Beraz, ideia bat nola eginen lukeen
benetan aurkitu kodea erdiguneko?

611
00:25:55,010 --> 00:25:55,980
>> Ikaslea: Bai.

612
00:25:55,980 --> 00:25:57,000
n 2 baino gehiago?

613
00:25:57,000 --> 00:25:58,500

614
00:25:58,500 --> 00:25:59,500
Monitore: Beraz, n 2 baino gehiago.

615
00:25:59,500 --> 00:26:05,170
Beraz, gauza bat gogoratu da
zure goiko eta beheko mugetatik aldatu.

616
00:26:05,170 --> 00:26:08,110
Zatian constricting jarraitzen dugu
array-to ari zaren.

617
00:26:08,110 --> 00:26:11,970
Beraz, n 2 baino gehiago bakarrik funtzionatuko du
lehenengo gauza egin dugu.

618
00:26:11,970 --> 00:26:17,810
Beraz, goiko eta beheko kontuan hartuta,
nola liteke erdiko elementua direla lortuko dugu?

619
00:26:17,810 --> 00:26:20,640
Erdialdetik, nahi dugulako
goiko eta beheko, eskuineko artean?

620
00:26:20,640 --> 00:26:21,730

621
00:26:21,730 --> 00:26:22,494
Mm-hm?

622
00:26:22,494 --> 00:26:23,369
>> STUDENT: [INAUDIBLE].

623
00:26:23,369 --> 00:26:26,170

624
00:26:26,170 --> 00:26:28,080
>> Monitore: Beraz, erdiko batzuk ditugu.

625
00:26:28,080 --> 00:26:32,730
Eta goi gehi 2 gehiagoko txikiagoa izango da.

626
00:26:32,730 --> 00:26:34,740

627
00:26:34,740 --> 00:26:35,690
Awesome.

628
00:26:35,690 --> 00:26:36,570
Bertan dugu.

629
00:26:36,570 --> 00:26:37,280
One line behera.

630
00:26:37,280 --> 00:26:38,560
Zaudete zure bidean daude.

631
00:26:38,560 --> 00:26:41,400
Beraz, orain gure dugula
erdian, zer egin nahi dugu?

632
00:26:41,400 --> 00:26:45,050

633
00:26:45,050 --> 00:26:45,900
Just orokorrean.

634
00:26:45,900 --> 00:26:47,734
Ez duzu Kodea dute.

635
00:26:47,734 --> 00:26:48,335
Bai.

636
00:26:48,335 --> 00:26:49,210
STUDENT: [INAUDIBLE]?

637
00:26:49,210 --> 00:27:00,310

638
00:27:00,310 --> 00:27:10,310
Monitore: Beraz, plus Oraindik delako
Bien arteko batez besteko bilatzeari

639
00:27:10,310 --> 00:27:10,810
horietako.

640
00:27:10,810 --> 00:27:11,890

641
00:27:11,890 --> 00:27:17,370
Beraz, horietako uste duzu balitz bezala mota
alboetan ugaltzeko,

642
00:27:17,370 --> 00:27:21,640
Buruzko uste hurbildu ahala
erdian, horrelako nahi duzun.

643
00:27:21,640 --> 00:27:27,150
Beraz, bada aldeetan zinen
erdian, eta 5 eta 7 atsegin ditugu.

644
00:27:27,150 --> 00:27:31,440
Noiz gehi elkarrekin dituzula
12 lortu, zatitzea 2 eta zuk, 6 da.

645
00:27:31,440 --> 00:27:33,726
>> Batzuetan zaila da
azaldu zergatik lan egiten dela,

646
00:27:33,726 --> 00:27:35,600
baina bidez lan egiten bada
Adibide batzuetan,

647
00:27:35,600 --> 00:27:37,962
lagungarria izango da bada irudikatu duzu
plus edo minus beharko luke.

648
00:27:37,962 --> 00:27:38,846
Bai.

649
00:27:38,846 --> 00:27:40,830
>> STUDENT: [INAUDIBLE]
erdian zehazki

650
00:27:40,830 --> 00:27:43,950
kasu bat non balira
zenbaki txikiago asko

651
00:27:43,950 --> 00:27:45,860
eta kopuru handi bat bezala?

652
00:27:45,860 --> 00:27:49,750
>> Monitore: Beraz, behar duzun guztia
array-erdian dago.

653
00:27:49,750 --> 00:27:53,010
Beraz, bada, zenbakiak txiki mordo bat izan duzu
eta, ondoren, kopurua benetan handi bat

654
00:27:53,010 --> 00:27:54,799
amaieran, ez du axola.

655
00:27:54,799 --> 00:27:56,840
Gaietan duten guztiak dela
, besterik ez duzu ari dira ordenatuko

656
00:27:56,840 --> 00:27:59,339
to erdian begiratu nahi
Array Oraindik delako

657
00:27:59,339 --> 00:28:00,700
Zure arazoa i erditik.

658
00:28:00,700 --> 00:28:03,020

659
00:28:03,020 --> 00:28:03,680
Cool.

660
00:28:03,680 --> 00:28:06,430
Beraz, gaur egun dugun
erdian, zer egin hurrengo egiten dugu?

661
00:28:06,430 --> 00:28:07,150
>> Ikaslea: alderatu.

662
00:28:07,150 --> 00:28:08,150
Monitore: jakinarazi alderatu.

663
00:28:08,150 --> 00:28:11,670
Beraz konparatu erdialdera value_wanted da.

664
00:28:11,670 --> 00:28:14,300

665
00:28:14,300 --> 00:28:15,160
Cool.

666
00:28:15,160 --> 00:28:17,950
Beraz, ikusten duzu hemen dugu
balio hori sortu nahi dugu hemen.

667
00:28:17,950 --> 00:28:22,012

668
00:28:22,012 --> 00:28:23,095
Gogoratu hau array bat da.

669
00:28:23,095 --> 00:28:24,100

670
00:28:24,100 --> 00:28:26,970
Beraz erdiko indizea aipatzen.

671
00:28:26,970 --> 00:28:29,785
Beraz, erdiko balioak egin nahi dugu.

672
00:28:29,785 --> 00:28:32,380

673
00:28:32,380 --> 00:28:35,650
Ez ahaztu nahi baduzu
, bikoitza berdinak konparatzeko.

674
00:28:35,650 --> 00:28:38,250
Bakar berdinen Oraindik egin duzu
besterik ez da berriro ezar joan,

675
00:28:38,250 --> 00:28:41,090
eta gero, jakina, da
nahi duzun balioa izango da.

676
00:28:41,090 --> 00:28:42,300
Beraz, ez hori egiten.

677
00:28:42,300 --> 00:28:44,350
>> Beraz, behar bada ikusteko joan
erdian balioak

678
00:28:44,350 --> 00:28:46,460
balioa, nahi dugun berdina da.

679
00:28:46,460 --> 00:28:47,749

680
00:28:47,749 --> 00:28:48,790
Ez ahaztu zure giltza.

681
00:28:48,790 --> 00:28:50,520

682
00:28:50,520 --> 00:28:52,235
Dropbox urrun joan behar.

683
00:28:52,235 --> 00:28:54,140

684
00:28:54,140 --> 00:28:56,200
Beraz, zer egiten dugu kasu honetan?

685
00:28:56,200 --> 00:28:59,360
Da zer egin itzuli nahi badugu?

686
00:28:59,360 --> 00:29:01,510

687
00:29:01,510 --> 00:29:02,626
Esan saiatzen ari gara.

688
00:29:02,626 --> 00:29:03,440
>> Ikaslea: Inprimatu off.

689
00:29:03,440 --> 00:29:05,314
>> Monitore: Beno, guk
nahi ez off inprimatu.

690
00:29:05,314 --> 00:29:08,220
Beraz, hau boolearra hemen, dugu, beraz,
egia edo gezurra itzuli nahi.

691
00:29:08,220 --> 00:29:12,280
, Esaten ari gara, zenbaki hau da,
[ba al duzu? RRA? ?] Da Beraz, bada,

692
00:29:12,280 --> 00:29:13,788
itzuliko gara, besterik ez da egia.

693
00:29:13,788 --> 00:29:16,780

694
00:29:16,780 --> 00:29:17,760
Dut egia ortografia badu.

695
00:29:17,760 --> 00:29:18,830

696
00:29:18,830 --> 00:29:20,805
>> Ikaslea: Zergatik ez litzateke zero itzuliko duzu?

697
00:29:20,805 --> 00:29:22,930
Monitore: Could So
itzultzeko zero nahi baduzu.

698
00:29:22,930 --> 00:29:26,780
Baina kasu honetan delako
gure funtzioa boolearra itzultzen,

699
00:29:26,780 --> 00:29:28,962
bai egia edo faltsua itzuli behar dugu.

700
00:29:28,962 --> 00:29:30,920
Ikaslea: zaudenean
Espresio boolearra esaten,

701
00:29:30,920 --> 00:29:33,450
daiteke ezarri duzun faltsua berdina?

702
00:29:33,450 --> 00:29:39,860
Esan nahi dut, egoera hau bada Like
ez bete, bezalakoa da goiko berdin faltsua.

703
00:29:39,860 --> 00:29:42,332
Egingo ulertzen duzun besterik ez bada
jarri faltsuak beste aldean?

704
00:29:42,332 --> 00:29:43,040
Monitore: Bai.

705
00:29:43,040 --> 00:29:44,820
Beraz, benetan bazaude
inoiz zerbait egiten

706
00:29:44,820 --> 00:29:49,600
bezalakoa da goiko edo txikiagoa da,
Egiazkoa edo faltsua itzultzen

707
00:29:49,600 --> 00:29:53,850
eta estilo benetan txarra da
esan berdin egia edo berdinen berdinen

708
00:29:53,850 --> 00:29:54,840
berdin faltsua.

709
00:29:54,840 --> 00:30:00,210
Emaitza hori erabili nahi duzu
bera bezain zure check gisa.

710
00:30:00,210 --> 00:30:04,720

711
00:30:04,720 --> 00:30:05,860
Ez da zer nahi nuen.

712
00:30:05,860 --> 00:30:08,150

713
00:30:08,150 --> 00:30:09,240
Hori da, zer nahi nuen.

714
00:30:09,240 --> 00:30:13,205
Beraz, bada, kasuan ari eskatuz
zerbaiti buruz bezala gorde c.

715
00:30:13,205 --> 00:30:16,320

716
00:30:16,320 --> 00:30:25,150
>> Beraz, int main (void) badugu
eta honen antzeko zerbait.

717
00:30:25,150 --> 00:30:31,922
Eta goi bada behar duzu
sarrera batzuen eta zauden

718
00:30:31,922 --> 00:30:33,630
egin beharko da galdetzen
Honen antzeko zerbait?

719
00:30:33,630 --> 00:30:35,010

720
00:30:35,010 --> 00:30:35,679
Eskuin?

721
00:30:35,679 --> 00:30:37,470
Ikaslea: saiatzen nintzen
egin behar da [INAUDIBLE].

722
00:30:37,470 --> 00:30:38,450
It's-- Zergatik Bai

723
00:30:38,450 --> 00:30:39,200
Monitore: Eskuin.

724
00:30:39,200 --> 00:30:41,197
Beraz, hau faltsua izan, ezta nahi al duzu?

725
00:30:41,197 --> 00:30:41,780
Ikaslea: Bai.

726
00:30:41,780 --> 00:30:45,960
Monitore: kasu honetan Beraz duzu
Nahi exekutatu behar da, ez da egia bada.

727
00:30:45,960 --> 00:30:50,510
Beraz cool gauza ez egin nahi duzu hau.

728
00:30:50,510 --> 00:30:52,900

729
00:30:52,900 --> 00:30:55,650
Beraz, gogoratu harridura
Puntu negates gauzak?

730
00:30:55,650 --> 00:30:58,270
[INAUDIBLE] ez esan dio.

731
00:30:58,270 --> 00:31:03,590
Beraz, begiratu besterik ez dugu egin beharko baitituzte
zati honetan hemen, duzu litzaidake

732
00:31:03,590 --> 00:31:05,740
baloratzen dituen esateko
faltsua da nahi duzun bezala.

733
00:31:05,740 --> 00:31:06,790

734
00:31:06,790 --> 00:31:09,880
Ez da gezurra, egia bertan
esan nahi du, hau exekutatu litzateke.

735
00:31:09,880 --> 00:31:11,037
Ez duela zentzurik?

736
00:31:11,037 --> 00:31:11,620
Ikaslea: Bai.

737
00:31:11,620 --> 00:31:12,453
Monitore: Awesome.

738
00:31:12,453 --> 00:31:13,800

739
00:31:13,800 --> 00:31:14,300
OK.

740
00:31:14,300 --> 00:31:16,330
Beraz, besterik gabe, ezin dugu itzultzeko
kasu honetan egia.

741
00:31:16,330 --> 00:31:20,357
Beraz, orain bi beste daukagu
kasu honetan, kasu.

742
00:31:20,357 --> 00:31:21,565
Zeintzuk dira gure beste bi kasuetan?

743
00:31:21,565 --> 00:31:31,610

744
00:31:31,610 --> 00:31:32,900
Egin besterik ez du, modu honetan dezagun.

745
00:31:32,900 --> 00:31:40,660
Hargatik hasteko beste horrek
bada erdian balioak

746
00:31:40,660 --> 00:31:43,230
balioa, nahi dugun baino gutxiago.

747
00:31:43,230 --> 00:31:47,200

748
00:31:47,200 --> 00:31:52,020
Beraz, gure erdian balioa ez da hain
duten bila ari garela balioa baino.

749
00:31:52,020 --> 00:31:53,765

750
00:31:53,765 --> 00:31:56,720
>> Horrek, beraz, lotuak egin nahi duzu
Uste eguneratu nahi dugu?

751
00:31:56,720 --> 00:31:57,870

752
00:31:57,870 --> 00:31:58,780
Upper edo txikiagoa?

753
00:31:58,780 --> 00:32:01,440

754
00:32:01,440 --> 00:32:01,940
Upper?

755
00:32:01,940 --> 00:32:03,230

756
00:32:03,230 --> 00:32:06,470
Beraz, zein alboko array
ari gara begira egotea joan?

757
00:32:06,470 --> 00:32:07,500
>> Ikaslea: The txikiagoa.

758
00:32:07,500 --> 00:32:09,750
>> Monitore: guk ditugu
ezkerrera begira egotea.

759
00:32:09,750 --> 00:32:11,120
Beraz, bestela balioa txikia da gutxiago bada.

760
00:32:11,120 --> 00:32:14,730
Beraz, zure erdiko balioa hemen
guk nahi duguna baino gutxiago.

761
00:32:14,730 --> 00:32:17,202
Beraz, hartu nahi dugu
eskubidea gure array alde.

762
00:32:17,202 --> 00:32:18,910
Beraz, goaz
eguneratzeko gure beheko muga da.

763
00:32:18,910 --> 00:32:20,210

764
00:32:20,210 --> 00:32:23,020
Beraz, gure txikiagoak berriro ezar dugu.

765
00:32:23,020 --> 00:32:25,221
Eta zer uste duzu txikiagoa izan beharko luke?

766
00:32:25,221 --> 00:32:26,304
Ikaslea: erdialdera balioa?

767
00:32:26,304 --> 00:32:27,446

768
00:32:27,446 --> 00:32:28,820
Monitore: Beraz, erdiko balioa

769
00:32:28,820 --> 00:32:30,136
Ikaslea: Plus 1.

770
00:32:30,136 --> 00:32:31,010
Monitore: --plus 1.

771
00:32:31,010 --> 00:32:32,300

772
00:32:32,300 --> 00:32:34,380
Ezin inori esan zergatik
plus 1 dugu?

773
00:32:34,380 --> 00:32:35,730
>> Ikaslea: [? Balio No?]
gehiago berdina da.

774
00:32:35,730 --> 00:32:36,120
>> Monitore: Eskuin.

775
00:32:36,120 --> 00:32:38,661
Dugu dagoeneko ezagutzen delako
Gure erdiko balioa ez da berdina

776
00:32:38,661 --> 00:32:42,750
da, eta kanpoan utzi nahi dugu
bilaketa guztietan hurrenkera from.

777
00:32:42,750 --> 00:32:46,360
Plus 1, hori ahaztuz gero
begizta nahi izango mugagabean.

778
00:32:46,360 --> 00:32:49,620
Eta besterik ez duzu egingo bat harrapatu
begizta infinitua eta gero segfault duzu

779
00:32:49,620 --> 00:32:50,370
eta gauzak gaizki.

780
00:32:50,370 --> 00:32:54,780
Beraz, beti ziurtatu Oraindik ez duzula
balioa barne besterik ez duzula

781
00:32:54,780 --> 00:32:55,380
begiratu zion.

782
00:32:55,380 --> 00:32:58,530
Beraz, zaindu dugu plus bat 1.

783
00:32:58,530 --> 00:33:04,840
>> Beraz, gaur egun, gure azken baldintza daukagu
bertan dut beti segurtasunaren mesedetan

784
00:33:04,840 --> 00:33:12,664
hemen egiaztatu ahal izango duzu, beste balio badu at
erdialdetik eta balioa baino handiagoa da

785
00:33:12,664 --> 00:33:13,163
nahi dugu.

786
00:33:13,163 --> 00:33:16,260

787
00:33:16,260 --> 00:33:20,230
Horrek esan nahi dugun
ezkerreko eskua erdia.

788
00:33:20,230 --> 00:33:21,350

789
00:33:21,350 --> 00:33:23,260
Eta oso bat ari gara eguneratu du?

790
00:33:23,260 --> 00:33:23,760
Upper.

791
00:33:23,760 --> 00:33:25,470

792
00:33:25,470 --> 00:33:26,970
Eta zer baimen honen berdina egingo da?

793
00:33:26,970 --> 00:33:31,630

794
00:33:31,630 --> 00:33:33,690
Erdi ken 1, zeren
jakina, nahi dugu

795
00:33:33,690 --> 00:33:38,370
Ziur Oraindik ez dugu egin
erdiko balioa duten berriro bilatzen.

796
00:33:38,370 --> 00:33:41,830

797
00:33:41,830 --> 00:33:45,110
Eta, ondoren, behar dugu.

798
00:33:45,110 --> 00:33:45,610
Hori da guztia.

799
00:33:45,610 --> 00:33:46,820
Hori da bilaketa bitarra guztiak.

800
00:33:46,820 --> 00:33:48,190
Ez da txarra, ezta?

801
00:33:48,190 --> 00:33:51,590
Da 10-lerro bezala
espazio zuriz kodea.

802
00:33:51,590 --> 00:33:57,510
Beraz, oso indartsu, oso erabilgarria, izango duzu
ez ezazu erabili zure beranduago psets bat izango da.

803
00:33:57,510 --> 00:33:59,360
Agian ez da hau, baina geroago.

804
00:33:59,360 --> 00:34:00,670
Beraz, ikasten du.

805
00:34:00,670 --> 00:34:01,510
Maite dut.

806
00:34:01,510 --> 00:34:02,980
Ondo tratatu egingo da.

807
00:34:02,980 --> 00:34:05,370
Beraz, ez da inor edozein
bilaketa bitarra buruzko galdera?

808
00:34:05,370 --> 00:34:06,196
Bai.

809
00:34:06,196 --> 00:34:09,840
>> Ikaslea: Ez du axola
ala zure n bakoiti edo bikoitia den?

810
00:34:09,840 --> 00:34:10,750
>> Monitore: N.

811
00:34:10,750 --> 00:34:18,150
Bota dugulako erdialdera
Int bat, aski izango da moztu du.

812
00:34:18,150 --> 00:34:21,600
Beraz, zenbaki oso bat lo egin eta izango da izango da
Azkenean guztia ordenatzeko.

813
00:34:21,600 --> 00:34:23,909
Beraz, ez duzu kezkatu.

814
00:34:23,909 --> 00:34:24,580
Pertsona orok ona?

815
00:34:24,580 --> 00:34:25,659

816
00:34:25,659 --> 00:34:26,850
Awesome.

817
00:34:26,850 --> 00:34:27,919
Cool.

818
00:34:27,919 --> 00:34:30,836
Beraz, guys got honetan.

819
00:34:30,836 --> 00:34:33,380

820
00:34:33,380 --> 00:34:33,880
Aurkezpena.

821
00:34:33,880 --> 00:34:35,719

822
00:34:35,719 --> 00:34:43,270
Beraz, buruz ari ziren heinean, badakit
David konplexutasun runtimes aipatu.

823
00:34:43,270 --> 00:34:44,420

824
00:34:44,420 --> 00:34:50,340
>> Beraz, kasu horretan, onena, besterik ez da
Hauetan, etengabeko denbora deitzen diogu.

825
00:34:50,340 --> 00:34:51,909
Ezin inori esan, zergatik egongo den?

826
00:34:51,909 --> 00:34:52,969

827
00:34:52,969 --> 00:34:55,800
Zer nolako egoeran duten ekarriko luke?

828
00:34:55,800 --> 00:34:58,260

829
00:34:58,260 --> 00:34:58,760
Mm-hm.

830
00:34:58,760 --> 00:34:59,926
>> STUDENT: [INAUDIBLE] first--

831
00:34:59,926 --> 00:35:00,789

832
00:35:00,789 --> 00:35:03,830
Monitore: Beraz erditik, izateaz
lehenengo elementu hori etortzen ginen, ezta?

833
00:35:03,830 --> 00:35:08,167
Beraz, bai bat array bat edo
edozein dela ere, besterik gabe, bilatzen ari garen

834
00:35:08,167 --> 00:35:09,750
Gertatzen erdian smack DAB izan.

835
00:35:09,750 --> 00:35:11,190

836
00:35:11,190 --> 00:35:13,380
Beraz, gure kasuan, hobe.

837
00:35:13,380 --> 00:35:17,540
Benetako arazoak izan duzu, ziurrenik ez
hori askotan iristeko [INAUDIBLE] joan.

838
00:35:17,540 --> 00:35:18,667

839
00:35:18,667 --> 00:35:19,750
Zein da gure kasuan txarrena buruz?

840
00:35:19,750 --> 00:35:21,270
Gure kasuan txarrena log n dago.

841
00:35:21,270 --> 00:35:25,360
Eta hori bere osotasunean egin du
bi gauza aipatu dut eskumenak.

842
00:35:25,360 --> 00:35:30,930
>> Beraz, kasu horretan, txarrena esan nahi du
array behera txikitu izan dugun

843
00:35:30,930 --> 00:35:33,270
Bat-elementu bat izan zen arte.

844
00:35:33,270 --> 00:35:34,810

845
00:35:34,810 --> 00:35:38,930
Beraz, txikitu behera erdia izan genuen
gisa, seguru asko, ezin izan dugu hainbat aldiz.

846
00:35:38,930 --> 00:35:41,430
Horregatik da log n delako
gorde besterik ez duzu bi, zatituz.

847
00:35:41,430 --> 00:35:42,890

848
00:35:42,890 --> 00:35:45,830
Beraz, hipotesi, gauzak
Oraindik duzu inoiz bada jakin behar

849
00:35:45,830 --> 00:35:48,050
binary bilaketa bat erabili behar.

850
00:35:48,050 --> 00:35:50,680
Zure elementu banatu behar dira.

851
00:35:50,680 --> 00:35:53,890
Delako ordenatuko dituzte
duten modu duzun bakarra

852
00:35:53,890 --> 00:35:57,060
gai den jakin daiteke
erdia bota jolastu.

853
00:35:57,060 --> 00:36:00,260
>> Jumbled poltsa hau bazenu
Zenbakien eta, esaten ari zaren

854
00:36:00,260 --> 00:36:05,380
Ados, naiz erditik, egiaztatu dut joan
zenbakia eta zenbakia bila nabil

855
00:36:05,380 --> 00:36:08,510
hori baino gutxiago, besterik ez noa
arbitrarioki bota erdia.

856
00:36:08,510 --> 00:36:11,130
Ez duzu bada jakin zure
Beste erdia duten zenbakiak.

857
00:36:11,130 --> 00:36:12,655
Zure zerrendan ordenatuko du.

858
00:36:12,655 --> 00:36:14,030

859
00:36:14,030 --> 00:36:16,560
Baita ere, hau izan daiteke
Pixka bat aurrerago joan,

860
00:36:16,560 --> 00:36:18,360
baina ausazko sarbidea izan behar duzu.

861
00:36:18,360 --> 00:36:21,940
Gai izan behar duzu, besterik gabe,
erdiko elementu horretara joateko.

862
00:36:21,940 --> 00:36:25,110
Zeharkatuko badaukazu
Zerbait bidez

863
00:36:25,110 --> 00:36:28,630
edo zuk aparteko urrats hartzen du
erdiko elementu iristeko,

864
00:36:28,630 --> 00:36:31,750
Ez da log n delako gehiago
lan gehiago gehitzen ari zaren egitea.

865
00:36:31,750 --> 00:36:34,800
Eta hau txiki bat egingo
bi aste zentzu gehiago,

866
00:36:34,800 --> 00:36:37,950
baina mota besterik nahi nuen hitzaurrean,
zer da ideia bat emango dizu guys

867
00:36:37,950 --> 00:36:38,999
etorri.

868
00:36:38,999 --> 00:36:40,790
Baina horiek dira bien
hipotesi garrantzitsua

869
00:36:40,790 --> 00:36:44,804
Zerrenda bitar bat behar duzula.

870
00:36:44,804 --> 00:36:45,720
Ziurtatu ordenatuko da.

871
00:36:45,720 --> 00:36:47,920
Hori da, bata handia
you guys oraintxe.

872
00:36:47,920 --> 00:36:52,170
Eta hori ezin dugu sartu
Gure mota gainerako.

873
00:36:52,170 --> 00:36:56,444
Beraz sorts-- lau burbuila,
txertatzeko, hautapena eta batu.

874
00:36:56,444 --> 00:36:57,485
Cool mota guztiak ari dira.

875
00:36:57,485 --> 00:37:02,860
You guys CS 124 hartu erabakitzen baduzu,
mota mota guztiak ezagutzeko aukera izango duzu.

876
00:37:02,860 --> 00:37:07,575
Eta zauden xkcd fan bat bada, ez dago
Benetan cool komiki buruz

877
00:37:07,575 --> 00:37:11,530
Benetan eraginkorra ez mota, adibidez, horiek I
Gomendatzen duzu begiratu.

878
00:37:11,530 --> 00:37:16,170
Horietako bat panic ordenatu, bezalakoa da bertan
dagoen bezala, oh ez, itzultzeko ausazko array.

879
00:37:16,170 --> 00:37:16,991
Sistema itzalia.

880
00:37:16,991 --> 00:37:17,490
Utzi.

881
00:37:17,490 --> 00:37:19,070

882
00:37:19,070 --> 00:37:21,500
Beraz, umore geeky da beti ona.

883
00:37:21,500 --> 00:37:22,620

884
00:37:22,620 --> 00:37:25,750
>> Beraz, ez pentsatu edonor mota
ideia orokor bat besterik ez bezala

885
00:37:25,750 --> 00:37:27,810
nola burbuila sort lan egiten du.

886
00:37:27,810 --> 00:37:31,130

887
00:37:31,130 --> 00:37:32,155
Gogoratzen?

888
00:37:32,155 --> 00:37:32,755
>> Ikaslea: Bai.

889
00:37:32,755 --> 00:37:33,970
>> Monitore: Anima zaitez.

890
00:37:33,970 --> 00:37:38,980
>> Ikaslea: Beraz zaren bidez joan eta
handiagoa bada, orduan trukatu duzu bi.

891
00:37:38,980 --> 00:37:39,820
>> Monitore: Mm-hm.

892
00:37:39,820 --> 00:37:40,564
Zehazki.

893
00:37:40,564 --> 00:37:41,730
Beraz, batetik bestera joateko besterik ez duzu bidez.

894
00:37:41,730 --> 00:37:43,050
Bi zenbaki check duzu.

895
00:37:43,050 --> 00:37:46,510
Aurretik bat handiagoa bada
bat beranduago baino,

896
00:37:46,510 --> 00:37:50,230
trukatu besterik ez duzu, beraz, in
Modu honetan zenbaki gorenak guztia

897
00:37:50,230 --> 00:37:54,990
zerrendaren bukaera aldera burbuila sortu
eta zenbaki txikiagoa guztia burbuila behera.

898
00:37:54,990 --> 00:37:59,355
>> Ba al erakutsi zuen mutil cool
soinu efektu bideo ordenatzeko?

899
00:37:59,355 --> 00:38:00,480
Cool mota da.

900
00:38:00,480 --> 00:38:01,510

901
00:38:01,510 --> 00:38:05,200
Beraz Robert besterik esan bezala, algoritmoa
zuk zerrendan zehar urratsa besterik ez dela,

902
00:38:05,200 --> 00:38:07,930
ondoko balioak trukea
Oraindik ez dute bada ordena.

903
00:38:07,930 --> 00:38:10,975
Eta gero, besterik gabe, gorde errepikatuz
ez duzu egin arte trukeak edozein.

904
00:38:10,975 --> 00:38:11,990

905
00:38:11,990 --> 00:38:12,740
Beraz, ez da txarra, ezta?

906
00:38:12,740 --> 00:38:14,080

907
00:38:14,080 --> 00:38:16,319
Beraz, besterik ez dugu adibide azkar bat hemen.

908
00:38:16,319 --> 00:38:18,360
Beraz, hau da ordenatzeko joan
orden gorakorrean horiek.

909
00:38:18,360 --> 00:38:19,470

910
00:38:19,470 --> 00:38:23,470
Beraz, lehenengo bidez joan ginen
denbora, begiratzen zortzi bidez dugu

911
00:38:23,470 --> 00:38:26,880
eta, jakina, sei ez dira
ordenan, trukatu dugu.

912
00:38:26,880 --> 00:38:27,985
>> Hurrengo Beraz begiratu.

913
00:38:27,985 --> 00:38:29,430
Zortzi eta lau ez ordena.

914
00:38:29,430 --> 00:38:30,450
Trukatzeko.

915
00:38:30,450 --> 00:38:32,530
Eta gero, zortzi eta bi, trukatzeko.

916
00:38:32,530 --> 00:38:33,470
Bertan dugu.

917
00:38:33,470 --> 00:38:39,519
Beraz, zure lehen pass ondoren, zuk
Badakizu, zure kopuru handiena

918
00:38:39,519 --> 00:38:41,810
modu guztiak izango
goialdean, besterik ez delako

919
00:38:41,810 --> 00:38:44,210
Etengabe izango da
beste guztia baino handiagoa

920
00:38:44,210 --> 00:38:46,810
eta besterik ez da burbuila joan
Azkenean ez den modu guztiak.

921
00:38:46,810 --> 00:38:48,226
Ez du zentzua guztiontzat?

922
00:38:48,226 --> 00:38:48,560

923
00:38:48,560 --> 00:38:49,060
Cool.

924
00:38:49,060 --> 00:38:51,310

925
00:38:51,310 --> 00:38:53,920
>> Beraz, ondoren, begiratu gure bigarren pass iristen gara.

926
00:38:53,920 --> 00:38:54,980
Sei eta lau, aldatzeko.

927
00:38:54,980 --> 00:38:55,920
Sei eta bi, aldaketa.

928
00:38:55,920 --> 00:38:58,700
Eta orain zenbait gauza bat egin behar dugu ordena.

929
00:38:58,700 --> 00:39:02,240
Beraz pass bakoitzean dagoen dugun
gure zerrenda osoa bidez egiteko,

930
00:39:02,240 --> 00:39:06,320
badakigu zenbakiak askok bezala
amaieran Ordenatua izan egingo.

931
00:39:06,320 --> 00:39:07,690

932
00:39:07,690 --> 00:39:09,610
Beraz, hirugarren pase bat egiten dugu,
bertan swap bat da.

933
00:39:09,610 --> 00:39:10,860

934
00:39:10,860 --> 00:39:15,910
Eta gero, gure laugarren an
pasatzeko, zero slots ditugu.

935
00:39:15,910 --> 00:39:18,570
Eta, beraz, ezagutzen dugun gure
array ditu ordenatuko dira.

936
00:39:18,570 --> 00:39:20,900
>> Eta hori da handia
burbuila sort gauza.

937
00:39:20,900 --> 00:39:23,720
Badakigu denean dugun
zero trukeak dute,

938
00:39:23,720 --> 00:39:26,497
dena dela esan nahi du
Ordena erabateko da.

939
00:39:26,497 --> 00:39:27,580
Nola egiaztatu dugu mota da.

940
00:39:27,580 --> 00:39:28,740

941
00:39:28,740 --> 00:39:36,480
Ari gara, halaber, burbuila kode joan
Ordena horrek ere ez da txarra.

942
00:39:36,480 --> 00:39:38,120
Hauetariko bat ere ez dela txarra.

943
00:39:38,120 --> 00:39:40,210
Apur bat scary dirudi ahal izango dute ezagutzen dut.

944
00:39:40,210 --> 00:39:42,124
Naizenean hartu ezagutzen dut
klasea, nahiz eta I

945
00:39:42,124 --> 00:39:44,290
klase irakasten zen
iaz lehen aldiz,

946
00:39:44,290 --> 00:39:46,165
Atsegin izan dut, nola egin behar dut hau?

947
00:39:46,165 --> 00:39:48,540
Zentzuzkoa da teorian, baina
nola ez, benetan egiten dugu hau?

948
00:39:48,540 --> 00:39:51,420
Hori dela-eta, gainera, oinez egin nahi dut
Hemen zaudete zurekin kodea bitartez.

949
00:39:51,420 --> 00:39:54,915
Beraz pseudocode bat dut
Denbora honetan guys duzu.

950
00:39:54,915 --> 00:39:55,950

951
00:39:55,950 --> 00:39:58,970
Beraz, besterik gabe mantendu kontuan gisa
gorako trantsizio buruz ari gara.

952
00:39:58,970 --> 00:40:04,210
Beraz batzuk counter dugun
jarraipena egiten du gure trukeak,

953
00:40:04,210 --> 00:40:08,370
ziurtatu egin behar dugulako
horretan ari gara egiaztatzen duten.

954
00:40:08,370 --> 00:40:11,830
Eta array osoa batetik bestera joateko dugu
Adibide honetan egin dugun bezala besterik ez.

955
00:40:11,830 --> 00:40:12,900

956
00:40:12,900 --> 00:40:17,325
Elementua aurretik baino handiagoa bada
non egiten ari garen ondoren elementua,

957
00:40:17,325 --> 00:40:20,760
trukatu ditugu, eta gure Kontatzailea dugu
counter trukatu ditugu ahalik eta azkarren delako,

958
00:40:20,760 --> 00:40:23,850
Gure counter badakiela utzi nahi dugu.

959
00:40:23,850 --> 00:40:26,247
Edozein galdera dago?

960
00:40:26,247 --> 00:40:27,580
Zerbait dibertigarria dirudi hemen.

961
00:40:27,580 --> 00:40:29,225

962
00:40:29,225 --> 00:40:32,350
Ikaslea: Ez ezarri duzu zero kontagailua
begizta bidez joan den bakoitzean?

963
00:40:32,350 --> 00:40:34,339
Ez jarraitzea duzu
itzuli den bakoitzean zero?

964
00:40:34,339 --> 00:40:35,505
Monitore: Ez du zertan.

965
00:40:35,505 --> 00:40:39,710
Beraz, zer gertatzen da hemen pasatzen dugu.

966
00:40:39,710 --> 00:40:43,830
Beraz, egin bitartean, gogoratu,
behin exekutatzen du huts egin gabe.

967
00:40:43,830 --> 00:40:46,480
Beraz, gauzak argitzera
zero counter,

968
00:40:46,480 --> 00:40:48,070
ondoren, bidez batetik bestera joateko.

969
00:40:48,070 --> 00:40:50,590
Bidez iterates bezala,
counter eguneratu egingo da.

970
00:40:50,590 --> 00:40:51,870

971
00:40:51,870 --> 00:40:56,900
Counter eguneratzen denez, orduan egiten da,
denean array amaieran iritsi zen,

972
00:40:56,900 --> 00:41:00,830
Gure zerrendan ez, sailkatu bada,
counter eguneratu egingo dira.

973
00:41:00,830 --> 00:41:01,840

974
00:41:01,840 --> 00:41:07,150
>> Orduan egoera egiaztatzen du, eta gauza bera
dio, OK, counter zero baino handiagoa.

975
00:41:07,150 --> 00:41:09,290
Bada, egin berriz.

976
00:41:09,290 --> 00:41:14,340
Denean duzu, beraz, berrezarri nahi duzu
joan bidez, counter zero da.

977
00:41:14,340 --> 00:41:18,240
Ordenatuko bidez onena bada
array, ez da ezer aldatzen,

978
00:41:18,240 --> 00:41:21,355
Huts egiten, eta zuek
itzultzeko ordenatuko da zerrenda.

979
00:41:21,355 --> 00:41:23,104

980
00:41:23,104 --> 00:41:24,020
Ez du zentzua?

981
00:41:24,020 --> 00:41:24,940

982
00:41:24,940 --> 00:41:26,356
Ikaslea: Pixka bat ere gerta daiteke.

983
00:41:26,356 --> 00:41:27,147
Monitore: OK.

984
00:41:27,147 --> 00:41:28,980
Ez dago beste edozein bada
datorren galderari.

985
00:41:28,980 --> 00:41:30,180

986
00:41:30,180 --> 00:41:30,680
Bai.

987
00:41:30,680 --> 00:41:33,760
>> Ikaslea: Zer funtzioa litzateke
elementuen aldaketa izan?

988
00:41:33,760 --> 00:41:36,900
>> Monitore: Beraz, benetan idatzi ahal
ari gara orain eskuinera bada dela.

989
00:41:36,900 --> 00:41:37,801

990
00:41:37,801 --> 00:41:38,300
Cool.

991
00:41:38,300 --> 00:41:42,155
Beraz, ohar horretan, Alison joan
tresnara berriro.

992
00:41:42,155 --> 00:41:43,080
Honez dibertigarria izango da.

993
00:41:43,080 --> 00:41:45,170

994
00:41:45,170 --> 00:41:47,390
Eta gure polita daukagu
burbuila sort gauza hemen.

995
00:41:47,390 --> 00:41:50,800
Beraz, dagoeneko egin nuen txirrindularitza
array bidez.

996
00:41:50,800 --> 00:41:53,030
Gure trukeak dugu esku
zero dira.

997
00:41:53,030 --> 00:41:54,480

998
00:41:54,480 --> 00:41:58,440
Beraz, ondoko trukatu nahi dugu
elementu ari dira barrutitik kanpo egonez gero.

999
00:41:58,440 --> 00:42:03,020
Beraz, lehenengo gauza egin behar ditugu
ez, gure array bidez batetik da.

1000
00:42:03,020 --> 00:42:04,500

1001
00:42:04,500 --> 00:42:08,260
>> Beraz, nola ez dugu uste duzu agian
gure array bidez batetik bestera joateko?

1002
00:42:08,260 --> 00:42:09,720

1003
00:42:09,720 --> 00:42:13,990
Ditugu eta berdin i 0.

1004
00:42:13,990 --> 00:42:16,950

1005
00:42:16,950 --> 00:42:22,454
I gutxiago izan nahi dugu
n ken 1 minus k baino.

1006
00:42:22,454 --> 00:42:23,870
Eta azaldu dut bigarren bat.

1007
00:42:23,870 --> 00:42:26,280

1008
00:42:26,280 --> 00:42:32,830
Beraz, hau optimizatu da hemen,
gogoratu pass bakoitzaren ondoren, nola esan nuen

1009
00:42:32,830 --> 00:42:36,655
array dugun bitartez
badakiela edozein dela ere, nik

1010
00:42:36,655 --> 00:42:43,590

1011
00:42:43,590 --> 00:42:46,295
>> Pass bat ondoren Beraz,
jakin hori horrela antolatu.

1012
00:42:46,295 --> 00:42:47,370

1013
00:42:47,370 --> 00:42:50,060
Bi gainditu ondoren, badakigu
hori guztia ordenatuko da.

1014
00:42:50,060 --> 00:42:52,750
Hiru pase ondoren dugu
jakin hori horrela antolatu.

1015
00:42:52,750 --> 00:42:55,620
Beraz, modu errepikatzean naiz
array hemen barrena,

1016
00:42:55,620 --> 00:43:01,090
da da ziur, bakarrik joan horrela,
zer dakigu bidez Unsorted da.

1017
00:43:01,090 --> 00:43:01,644
OK?

1018
00:43:01,644 --> 00:43:02,810
Hori besterik optimizatu bat.

1019
00:43:02,810 --> 00:43:04,430

1020
00:43:04,430 --> 00:43:08,210
It naively idatzi izan duzu, besterik gabe,
guztia bidez errepikatzean,

1021
00:43:08,210 --> 00:43:09,970
besterik hartuko luke luzeagoa.

1022
00:43:09,970 --> 00:43:12,470
Lau begizta honen bidez da
Polita optimizatu bat besterik

1023
00:43:12,470 --> 00:43:18,460
hori badakigu osoa bakoitzaren ondoren delako
iterazio hemen array bidez,

1024
00:43:18,460 --> 00:43:24,050
begizta osoa behin hemen bezala, badakigu
bat elementu horiek gehiago

1025
00:43:24,050 --> 00:43:25,760
amaieran ordenatuko dira.

1026
00:43:25,760 --> 00:43:28,294
>> Beraz, ez dugu izan horiek kezkatu.

1027
00:43:28,294 --> 00:43:29,710
Ez du zentzua guztiontzat?

1028
00:43:29,710 --> 00:43:30,950
Cool apur trikimailu hori?

1029
00:43:30,950 --> 00:43:32,060

1030
00:43:32,060 --> 00:43:37,270
Beraz, kasu horretan, bada
errepikatzean bidez ari gara,

1031
00:43:37,270 --> 00:43:50,590
ezagutzen dugun egiaztatzeko nahi dugun
array n eta n plus 1 komeni da.

1032
00:43:50,590 --> 00:43:52,640

1033
00:43:52,640 --> 00:43:53,559
OK.

1034
00:43:53,559 --> 00:43:54,600
Beraz, hemen pseudocode da.

1035
00:43:54,600 --> 00:43:57,540
Nahi izanez gero, egiaztatu nahi dugu array n
eta n plus 1 komeni da.

1036
00:43:57,540 --> 00:43:59,520
Beraz, zer ez izan dezake dugu?

1037
00:43:59,520 --> 00:44:01,090

1038
00:44:01,090 --> 00:44:03,120
Honez baldintzapeko batzuk izango.

1039
00:44:03,120 --> 00:44:04,220
Izango da bada izan.

1040
00:44:04,220 --> 00:44:07,066
>> STUDENT: array n badago
array n plus 1 baino gutxiago.

1041
00:44:07,066 --> 00:44:07,816
Monitore: Mm-hm.

1042
00:44:07,816 --> 00:44:09,000

1043
00:44:09,000 --> 00:44:10,699
Beno, baino txikiagoa edo baino handiagoa.

1044
00:44:10,699 --> 00:44:11,615
Ikaslea: Hau baino handiagoa.

1045
00:44:11,615 --> 00:44:15,850

1046
00:44:15,850 --> 00:44:17,620
Ondoren, horiek aldatu nahi dugu.

1047
00:44:17,620 --> 00:44:18,570
Zehazki.

1048
00:44:18,570 --> 00:44:23,570
Beraz, orain zer da sartu dugu
horien aldaketa mekanismoa?

1049
00:44:23,570 --> 00:44:24,840

1050
00:44:24,840 --> 00:44:28,137
Beraz, labur-labur honen bidez joan ginen,
swap funtzio mota bat azken astean.

1051
00:44:28,137 --> 00:44:29,595
Does Edozeinek gogoratzen nola lan egin?

1052
00:44:29,595 --> 00:44:32,300

1053
00:44:32,300 --> 00:44:34,950
Beraz, ezin dugu besterik esleitu berriz ere, ezta?

1054
00:44:34,950 --> 00:44:36,640
Horietako bat galdu egingo delako.

1055
00:44:36,640 --> 00:44:41,696
Esan badugu A berdina da B eta ondoren B
A berdina, bat-batean guztiak biak

1056
00:44:41,696 --> 00:44:43,150
besterik ez dira B. berdina

1057
00:44:43,150 --> 00:44:45,720
>> Beraz, zer egin behar dugu guk da
Aldi baterako aldagai bat izan behar

1058
00:44:45,720 --> 00:44:49,055
Gurea, berriz, bat eduki joan
Oraindik aldaketa prozesuan gaude.

1059
00:44:49,055 --> 00:44:50,200

1060
00:44:50,200 --> 00:44:56,464
Beraz, zer dugu int batzuk izan dugu
temp berdina da zaie ezar diezaiokezu

1061
00:44:56,464 --> 00:44:59,130
bietatik bat da, nahi duzun, besterik gabe,
ziurtatu hobeto esanda segimendua

1062
00:44:59,130 --> 00:45:01,840
beraz, kasu honetan, ez dut joan
esleitzeko array n gehi 1.

1063
00:45:01,840 --> 00:45:03,360

1064
00:45:03,360 --> 00:45:07,674
Beraz, ospatuko da joan dena delakoa
Balio bigarren bloke horretan dagoela

1065
00:45:07,674 --> 00:45:08,590
bilatzen ari gara horretan.

1066
00:45:08,590 --> 00:45:09,700

1067
00:45:09,700 --> 00:45:13,240
>> Eta, ondoren, egin ahal izango dugu joan gaitezke
Animatu eta REASSIGN array n plus 1,

1068
00:45:13,240 --> 00:45:14,990
dugu ezagutzen dugulako
balioa gordetzen duten.

1069
00:45:14,990 --> 00:45:16,645

1070
00:45:16,645 --> 00:45:19,270
Hau ere handietako bat
gauza ez dut duzun edozein bada jakin

1071
00:45:19,270 --> 00:45:23,780
non bi aukeratzen baduzu gai izan
Kode lerro bat-batean, gauzak zuen lan.

1072
00:45:23,780 --> 00:45:25,880
Agindua oso CS garrantzitsua da.

1073
00:45:25,880 --> 00:45:29,450
Beraz, ziurtatu diagrama duzu
gauzak ahal bada

1074
00:45:29,450 --> 00:45:31,230
gisa zer ari den benetan gertatzen ari dena.

1075
00:45:31,230 --> 00:45:34,256
Beraz, orain goaz
berriro ezar array n plus 1,

1076
00:45:34,256 --> 00:45:36,005
dugu ezagutzen dugulako
balioa gordetzen duten.

1077
00:45:36,005 --> 00:45:37,090

1078
00:45:37,090 --> 00:45:41,560
>> Eta array hori esleitu ahal izango dugu
n edo kasu honetan array i ere.

1079
00:45:41,560 --> 00:45:50,540

1080
00:45:50,540 --> 00:45:51,465
Aldagai gehiegi.

1081
00:45:51,465 --> 00:45:54,230

1082
00:45:54,230 --> 00:45:55,470
OK.

1083
00:45:55,470 --> 00:46:01,500
Beraz, orain reassigned dugu array i
zer da array i plus 1 berdinak.

1084
00:46:01,500 --> 00:46:08,240
Eta orain atzera jo ahal izango dugu eta
array i zer ezarri nahi dituzu?

1085
00:46:08,240 --> 00:46:10,680

1086
00:46:10,680 --> 00:46:11,180
Edonork?

1087
00:46:11,180 --> 00:46:13,490

1088
00:46:13,490 --> 00:46:14,010
>> Ikaslea: 10.

1089
00:46:14,010 --> 00:46:14,680
>> Monitore: 10.

1090
00:46:14,680 --> 00:46:15,180
Zehazki.

1091
00:46:15,180 --> 00:46:16,930

1092
00:46:16,930 --> 00:46:18,640
Eta azken gauza bat.

1093
00:46:18,640 --> 00:46:21,840
Orain trukatu egin dugu bada,
zer egin behar dugu?

1094
00:46:21,840 --> 00:46:23,740
Zer da gauza bat
hori digute joan

1095
00:46:23,740 --> 00:46:27,542
Inoiz programa hau amaitutzat eman dugu bada?

1096
00:46:27,542 --> 00:46:29,250
Zer esaten digu dugun
ordenatuko da zerrenda bat?

1097
00:46:29,250 --> 00:46:31,560

1098
00:46:31,560 --> 00:46:33,750
Ez badugu trukeak edozein egiteko, ezta?

1099
00:46:33,750 --> 00:46:36,900
Trukeak gero berdina da
honen amaieran zero.

1100
00:46:36,900 --> 00:46:42,975
Beraz, betiere swap bat egiten duzunean, dugu
Hemen egin besterik, trukeak eguneratu nahi dugu.

1101
00:46:42,975 --> 00:46:45,002

1102
00:46:45,002 --> 00:46:47,210
Eta ez zen ezagutzen dut bat
lehenago can buruz galdera

1103
00:46:47,210 --> 00:46:49,689
erabili zero edo bat ordez
egia edo gezurra.

1104
00:46:49,689 --> 00:46:50,980
Eta hori da, honek hemen.

1105
00:46:50,980 --> 00:46:52,750
Beraz, hau dio ez bada trukeak.

1106
00:46:52,750 --> 00:47:01,310
Beraz, trukeak zero bada, horrek beti is-- dut
nire egiak eta nire falses nahasten.

1107
00:47:01,310 --> 00:47:03,960
Ebaluatu nahi dugu
egia, eta ez da.

1108
00:47:03,960 --> 00:47:07,680

1109
00:47:07,680 --> 00:47:09,630
Beraz, zero bada, orduan faltsua da.

1110
00:47:09,630 --> 00:47:12,560
Da ukatu baduzu batekin
[? Bang?] egia bihurtzen da.

1111
00:47:12,560 --> 00:47:13,975
Beraz, ondoren lerro hau exekutatzen.

1112
00:47:13,975 --> 00:47:15,060

1113
00:47:15,060 --> 00:47:17,370
>> Egiak eta faltsu eta
zeroen eta bai lortu ero.

1114
00:47:17,370 --> 00:47:20,690
Just poliki oinez duzu bada
Bidez zentzurik izango da.

1115
00:47:20,690 --> 00:47:23,320
Baina hori zer txiki honetan
Kode bit hemen ez.

1116
00:47:23,320 --> 00:47:26,490
Beraz, hau ere egiaztatzen ikusi
edozein trukeak egin dugu.

1117
00:47:26,490 --> 00:47:30,054
Beraz, ezer ez da, gainera, bada
zero, faltsua izan da joan

1118
00:47:30,054 --> 00:47:31,970
eta gauza osoa da
berriro exekutatu egingo da.

1119
00:47:31,970 --> 00:47:33,150

1120
00:47:33,150 --> 00:47:33,650
Cool?

1121
00:47:33,650 --> 00:47:34,660

1122
00:47:34,660 --> 00:47:36,000
>> Ikaslea: Zer esan break egin?

1123
00:47:36,000 --> 00:47:38,990
>> Monitore: Break besterik
apurtzen dituzun begizta daudelarik.

1124
00:47:38,990 --> 00:47:41,570
Beraz, kasu honetan ez litzateke
besterik ez amaitzeko, programaren

1125
00:47:41,570 --> 00:47:43,828
eta besterik ez litzateke izango duzu
Zure ordenatutako zerrendan dute.

1126
00:47:43,828 --> 00:47:44,536
Ikaslea: Amazing.

1127
00:47:44,536 --> 00:47:48,094

1128
00:47:48,094 --> 00:47:49,010
Monitore: sentitzen dut?

1129
00:47:49,010 --> 00:47:52,110
Ikaslea: delako aurrez dugu
erabili idatzita 1 idatzizko zero baino gehiago

1130
00:47:52,110 --> 00:47:54,170
aurkeztu nahi izanez gero
lan egiten duten edo ez.

1131
00:47:54,170 --> 00:47:54,878
>> Monitore: Bai.

1132
00:47:54,878 --> 00:47:56,410
Beraz, zero edo 1 itzuli ahal izango duzu.

1133
00:47:56,410 --> 00:47:58,950
Kasu honetan, ez gara benetan delako
funtzionamenduan ezer egin,

1134
00:47:58,950 --> 00:48:00,150
Nahi dugu, apurtu.

1135
00:48:00,150 --> 00:48:02,680
Ez dugu benetan axola.

1136
00:48:02,680 --> 00:48:06,960
Brake ere ona bada
nik hautsi erabiliko

1137
00:48:06,960 --> 00:48:10,710
lau begiztak edo baldintza duten
ez duzu nahi exekutatzean mantentzeko.

1138
00:48:10,710 --> 00:48:12,110
Hartzen du, besterik gabe, horietako out.

1139
00:48:12,110 --> 00:48:13,587

1140
00:48:13,587 --> 00:48:14,795
Ñabardura gauza bat pixka bat da.

1141
00:48:14,795 --> 00:48:16,737

1142
00:48:16,737 --> 00:48:18,445
Sentitzen dut, ez dago atsegin
eskua astintzen asko,

1143
00:48:18,445 --> 00:48:19,740
atsegin hau ezagutzeko aukera izango duzu laster.

1144
00:48:19,740 --> 00:48:20,955
>> Baina hau ezagutzeko aukera izango duzu laster.

1145
00:48:20,955 --> 00:48:21,500
I agintzen.

1146
00:48:21,500 --> 00:48:22,670

1147
00:48:22,670 --> 00:48:23,170
OK.

1148
00:48:23,170 --> 00:48:24,840
Beraz, ez denek lortu burbuila ordenatu?

1149
00:48:24,840 --> 00:48:25,550
Ez da oso txarra.

1150
00:48:25,550 --> 00:48:31,910
Batetik bestera joateko bidez, trukatzeko gauzak erabiliz
temp aldagai, eta zu guztiak ezarri dugu ez?

1151
00:48:31,910 --> 00:48:32,960
Cool.

1152
00:48:32,960 --> 00:48:34,080
Awesome.

1153
00:48:34,080 --> 00:48:34,807
OK.

1154
00:48:34,807 --> 00:48:35,765
PowerPoint atzera.

1155
00:48:35,765 --> 00:48:38,140

1156
00:48:38,140 --> 00:48:40,130
Orokorrean zalantzaren
inguru horiek orain arte?

1157
00:48:40,130 --> 00:48:41,200

1158
00:48:41,200 --> 00:48:41,700
Cool.

1159
00:48:41,700 --> 00:48:43,110

1160
00:48:43,110 --> 00:48:43,695
Mm-hm.

1161
00:48:43,695 --> 00:48:45,279
>> STUDENT: [INAUDIBLE] int nagusia normalean.

1162
00:48:45,279 --> 00:48:46,695
Ez duzu horretarako izatea?

1163
00:48:46,695 --> 00:48:48,400

1164
00:48:48,400 --> 00:48:53,550
>> Monitore: Beraz, bilatzen ari garen
besterik ez benetako ordenatzeko algoritmo at.

1165
00:48:53,550 --> 00:48:54,559

1166
00:48:54,559 --> 00:48:56,350
Bere baitan bazenu
programa handiago baten antzera,

1167
00:48:56,350 --> 00:48:57,891
int nonbait nagusia bat izango litzateke.

1168
00:48:57,891 --> 00:49:00,070

1169
00:49:00,070 --> 00:49:02,880
Non duzun arabera
Algoritmo hau erabiltzen,

1170
00:49:02,880 --> 00:49:05,860
Zer da zehaztuko litzateke
ari da itzuli.

1171
00:49:05,860 --> 00:49:09,960
Baina gure kasuan, zorrozki gaude
nola ez, hau benetan begira

1172
00:49:09,960 --> 00:49:11,300
array baten bidez batetik bestera joateko.

1173
00:49:11,300 --> 00:49:12,570
Beraz, ez dugu kezkatu.

1174
00:49:12,570 --> 00:49:14,150

1175
00:49:14,150 --> 00:49:19,830
>> Beraz, kasu onena buruz hitz egiten ari ginen eta
txarrena kasuan bilaketa bitarra eszenatoki.

1176
00:49:19,830 --> 00:49:22,470
Beraz, garrantzitsua da egiten
Gure mota bakoitzaren duten.

1177
00:49:22,470 --> 00:49:24,200

1178
00:49:24,200 --> 00:49:27,560
Beraz, zer uste duzu da txarrena
Kasu burbuila sort runtime?

1179
00:49:27,560 --> 00:49:29,560

1180
00:49:29,560 --> 00:49:30,700
Zaudete gogoratu?

1181
00:49:30,700 --> 00:49:31,784
>> Ikaslea: N ken 1.

1182
00:49:31,784 --> 00:49:32,700
Monitore: N ken 1.

1183
00:49:32,700 --> 00:49:35,070
Beraz, horrek esan nahi du ez direla
n ken 1 konparazioak.

1184
00:49:35,070 --> 00:49:40,060
Beraz, gauza bat konturatzen da
duten lehen iterazio,

1185
00:49:40,060 --> 00:49:43,360
pasatzen dugu, alderatu dugu
two-- horiek beraz, hori da 1.

1186
00:49:43,360 --> 00:49:46,685
Bi hauek, hiru, lau.

1187
00:49:46,685 --> 00:49:48,070

1188
00:49:48,070 --> 00:49:55,050
Iterazio ondoren Beraz,
dute dagoeneko lau konparazioak.

1189
00:49:55,050 --> 00:49:58,230
Noiz runtime eta N buruz ari naiz.

1190
00:49:58,230 --> 00:50:04,680
N konparazioak kopurua adierazten
elementu zenbat funtzio bezala

1191
00:50:04,680 --> 00:50:05,570
dugu.

1192
00:50:05,570 --> 00:50:06,430
OK?

1193
00:50:06,430 --> 00:50:08,860
>> Beraz, bidez joan ginen, lau ditugu.

1194
00:50:08,860 --> 00:50:11,780
Ezagutzen duzun hurrengo aldian ez dugu
zaindu honen dituzte.

1195
00:50:11,780 --> 00:50:15,140
Alderatu dugu bi hauek,
bi hauek, bi hauek,

1196
00:50:15,140 --> 00:50:20,050
eta ez dugu optimizatu duten
lau begizta idatzi dut, eta,

1197
00:50:20,050 --> 00:50:22,750
zuk hemen Mediaz alderatzea litzateke.

1198
00:50:22,750 --> 00:50:26,170
Beraz, zuk erabaki beharko litzateke
array zehar ibiltzen

1199
00:50:26,170 --> 00:50:34,380
eta n konparazioak egiteko n
aldiz, denbora dugu guztietan delako

1200
00:50:34,380 --> 00:50:36,670
zeharkatutako moduko gauza bat dugu.

1201
00:50:36,670 --> 00:50:38,300

1202
00:50:38,300 --> 00:50:41,475
>> Eta zehar ibiltzen garen bakoitzean
Array, n konparazioak egiten dugu.

1203
00:50:41,475 --> 00:50:42,920

1204
00:50:42,920 --> 00:50:46,330
Beraz, gure honetarako exekuzio da
benetan n karratu, horietatik

1205
00:50:46,330 --> 00:50:48,400
askoz ere okerragoa da gure
log Horretarako delako

1206
00:50:48,400 --> 00:50:51,965
esan nahi du lau bagenu
milioi elementuak, da

1207
00:50:51,965 --> 00:50:55,260
eramango gaitu lau milioi joan
ordez 32 karratu.

1208
00:50:55,260 --> 00:51:01,240
Beraz, ez da exekuzio onena,
baina gauza batzuk,

1209
00:51:01,240 --> 00:51:04,610
, badakizu Oraindik eremuan bazaude
elementu sorta jakin bat

1210
00:51:04,610 --> 00:51:06,540
burbuila ordenatu fina erabili izan daitezke.

1211
00:51:06,540 --> 00:51:07,530
>> OK.

1212
00:51:07,530 --> 00:51:12,290
Beraz, orain zer da kasu runtime onena?

1213
00:51:12,290 --> 00:51:14,357

1214
00:51:14,357 --> 00:51:14,940
Ikaslea: Zero?

1215
00:51:14,940 --> 00:51:16,420
Edo 1?

1216
00:51:16,420 --> 00:51:18,140
>> Monitore: 1 litzateke
konparazio bat.

1217
00:51:18,140 --> 00:51:19,114
Eskuin.

1218
00:51:19,114 --> 00:51:20,002
>> Ikaslea: N ken 1?

1219
00:51:20,002 --> 00:51:21,380

1220
00:51:21,380 --> 00:51:22,320
>> Monitore: Beraz, bai.

1221
00:51:22,320 --> 00:51:22,990
Beraz, n ken 1.

1222
00:51:22,990 --> 00:51:26,510
Atsegin n kontzeptu bat duzunean
ken 1, besterik ez jaregin off joera dugu

1223
00:51:26,510 --> 00:51:31,680
eta besterik gabe esaten dugu n duzu delako
bikote bakoitzaren these-- bakoitza konparatzeko.

1224
00:51:31,680 --> 00:51:36,470
Beraz minus litzateke n 1, hau dugu
besterik ez genuke esan gutxi gorabehera n.

1225
00:51:36,470 --> 00:51:39,280
Runtime Noiz ari zaren aurre,
dena hurbiltzen da.

1226
00:51:39,280 --> 00:51:43,860
Betiere adierazlea den bezala
zuzena, Oraindik nahiko ona.

1227
00:51:43,860 --> 00:51:45,700
>> Hori da, nola aurre egin dugu.

1228
00:51:45,700 --> 00:51:47,410

1229
00:51:47,410 --> 00:51:51,780
Beraz, kasu horretan, onena da n, eta horrek
esan nahi du zerrendan dagoeneko ordenatuko da,

1230
00:51:51,780 --> 00:51:54,320
eta egiten dugun guztia zeharkatutako
eta egiaztatu duela sailkatuko da.

1231
00:51:54,320 --> 00:51:56,110

1232
00:51:56,110 --> 00:51:56,855
Cool.

1233
00:51:56,855 --> 00:51:57,355
Guztiak eskubidea.

1234
00:51:57,355 --> 00:51:58,980

1235
00:51:58,980 --> 00:52:01,920
Beraz, hemen ikusten duzun bezala, guk
besterik grafiko batzuk gehiago.

1236
00:52:01,920 --> 00:52:02,660
Beraz, n karratu.

1237
00:52:02,660 --> 00:52:03,780

1238
00:52:03,780 --> 00:52:05,120
Fun.

1239
00:52:05,120 --> 00:52:09,730
Askoz n baino okerrago ikusten dugun bezala, eta,
askoz, log 2n baino askoz okerrago.

1240
00:52:09,730 --> 00:52:12,060
Eta gero ere log erregistroak sartu.

1241
00:52:12,060 --> 00:52:18,020
Eta hartzen duzu 124, get sartu duzu
log star, crazy bezala bezala.

1242
00:52:18,020 --> 00:52:20,172
Beraz, interesa izanez gero,
bilatu log star.

1243
00:52:20,172 --> 00:52:20,880
Fun-mota da.

1244
00:52:20,880 --> 00:52:22,800

1245
00:52:22,800 --> 00:52:24,220
Beraz, diagrama handi hau dugu.

1246
00:52:24,220 --> 00:52:25,360

1247
00:52:25,360 --> 00:52:28,720
Just igotzen, a esta
diagrama zoragarria izan

1248
00:52:28,720 --> 00:52:31,350
epe ertainean zure dugulako for
luze zuri galdetzeko thins horiek.

1249
00:52:31,350 --> 00:52:36,090
Beraz, besterik gabe igotzen, behar honetan zure
epe ertainean zure polita Cheat fitxa

1250
00:52:36,090 --> 00:52:36,616
han.

1251
00:52:36,616 --> 00:52:37,990
Beraz, burbuila ordenatu begiratu besterik ez dugu.

1252
00:52:37,990 --> 00:52:39,510

1253
00:52:39,510 --> 00:52:42,370
Kasurik okerrenean, n karratu, kasurik onenean, n.

1254
00:52:42,370 --> 00:52:43,367

1255
00:52:43,367 --> 00:52:44,950
Eta ari gara beste erabili begiratu dugu.

1256
00:52:44,950 --> 00:52:47,940
>> Eta ikusten duzun bezala bakarrik,
bat egiten du, benetan ondo

1257
00:52:47,940 --> 00:52:50,910
merge sort, zergatik sartu egingo dugu da.

1258
00:52:50,910 --> 00:52:52,690

1259
00:52:52,690 --> 00:52:55,215
Beraz, hemen joan
hurrengo hemen aukeraketa ordenatu bat.

1260
00:52:55,215 --> 00:52:56,360

1261
00:52:56,360 --> 00:52:58,420
Norbaitek gogoratzen nola
aukeraketa sort lan?

1262
00:52:58,420 --> 00:53:05,200

1263
00:53:05,200 --> 00:53:05,700
Anima zaitez.

1264
00:53:05,700 --> 00:53:08,210
>> Ikaslea: Funtsean bidez joan
Eskaera bat eta zerrenda berri bat sortzeko.

1265
00:53:08,210 --> 00:53:11,001
Eta elementu jarriz bezain zu
ere, jarri leku egokian

1266
00:53:11,001 --> 00:53:11,750
Zerrenda-berrian.

1267
00:53:11,750 --> 00:53:14,040
>> Monitore: soinuak So
txertatzeko sort bezala gehiago.

1268
00:53:14,040 --> 00:53:15,040
Baina Oraindik benetan hurbil.

1269
00:53:15,040 --> 00:53:15,915
Oso antzekoak dira.

1270
00:53:15,915 --> 00:53:17,440
Nahiz eta lortu dut nahasten horietako batzuetan.

1271
00:53:17,440 --> 00:53:18,981
Atal honetan atsegin izan dut aurretik, itxaron.

1272
00:53:18,981 --> 00:53:20,130

1273
00:53:20,130 --> 00:53:20,630
OK.

1274
00:53:20,630 --> 00:53:24,141
Beraz, zer nahi duzu
Egin aukeraketa sort da,

1275
00:53:24,141 --> 00:53:25,890
Bidean uste dezakezu
da eta modu buruz

1276
00:53:25,890 --> 00:53:30,140
Ziurtatu egiten dut ez saiatu nintzen iritsi
nahasten horietako da pasatzen da

1277
00:53:30,140 --> 00:53:33,280
eta hura hautatzen du
txikiena zenbakia da eta

1278
00:53:33,280 --> 00:53:36,070
jartzen zure zerrendaren hasieran.

1279
00:53:36,070 --> 00:53:37,730
It trukeak da lehen spot horretan.

1280
00:53:37,730 --> 00:53:42,600

1281
00:53:42,600 --> 00:53:45,370
Egia esan dit adibide bat ere badute.

1282
00:53:45,370 --> 00:53:46,540
Awesome.

1283
00:53:46,540 --> 00:53:50,130
Beraz, modu bat besterik ez hobeto esanda aukeraketa pentsatzea
ordenatu, hautatu balio txikiena.

1284
00:53:50,130 --> 00:53:51,940
Eta goaz
adibide baten bidez exekutatu

1285
00:53:51,940 --> 00:53:55,320
uste dut egingo duelako lagundu
Uste dut entzunezkoak beti laguntzeko.

1286
00:53:55,320 --> 00:53:58,510
Beraz, hasteko dugun zerbait
guztiz ordenatu gabe.

1287
00:53:58,510 --> 00:54:00,730
Red Unsorted izango da,
berdea ordenatuko dira.

1288
00:54:00,730 --> 00:54:02,190
Guztia egingo du zentzurik bigarren batean.

1289
00:54:02,190 --> 00:54:08,950
>> Beraz, pasatzen dugu eta batetik bestera joateko dugu
hasieratik amaiera arte.

1290
00:54:08,950 --> 00:54:12,320
Eta esaten dugu OK, 2
gure txikiena kopurua.

1291
00:54:12,320 --> 00:54:15,680
Beraz, 2 hartu eta joan goaz
mugitu gure array aurrean

1292
00:54:15,680 --> 00:54:17,734
, da delako
kopuru txikiena behar dugu.

1293
00:54:17,734 --> 00:54:19,150
Beraz, zer egiten hemen dago.

1294
00:54:19,150 --> 00:54:20,820
Besterik bi horiek trukatu behar.

1295
00:54:20,820 --> 00:54:21,850

1296
00:54:21,850 --> 00:54:25,450
Beraz, gaur egun dute bat ordenatuko dugu
zatia eta Unsorted zati bat.

1297
00:54:25,450 --> 00:54:27,810
Eta zer da ona gogoratu
aukeraketa sort buruz

1298
00:54:27,810 --> 00:54:30,690
bakarrik ari gara hautatuz
Unsorted lekutatik.

1299
00:54:30,690 --> 00:54:32,220

1300
00:54:32,220 --> 00:54:34,527
>> Ordenatuko zatia bakarrik utzi besterik ez duzu.

1301
00:54:34,527 --> 00:54:35,660
Mm-hm?

1302
00:54:35,660 --> 00:54:38,452
>> STUDENT: Nola ez zer den jakin ezazu
txikiena konparatzen gabe

1303
00:54:38,452 --> 00:54:39,868
beste array balioa orori.

1304
00:54:39,868 --> 00:54:41,250
Monitore: konparatu egiten du.

1305
00:54:41,250 --> 00:54:42,041
Gustatzen saltatu dugu.

1306
00:54:42,041 --> 00:54:43,850
Hau besterik ez da orokorra, oro har.

1307
00:54:43,850 --> 00:54:44,831
Bai.

1308
00:54:44,831 --> 00:54:47,205
Noiz Kodea naiz idazten dugu
Ziur gehiago pozik izango duzu.

1309
00:54:47,205 --> 00:54:48,696

1310
00:54:48,696 --> 00:54:53,030
Baina hori gordetzeko lehenengo
txikiena elementu gisa.

1311
00:54:53,030 --> 00:54:56,110
Alderatu eta zu zara
esaten, OK, ez da txikiagoa?

1312
00:54:56,110 --> 00:54:56,660
Bai.

1313
00:54:56,660 --> 00:54:57,460
Keep it.

1314
00:54:57,460 --> 00:54:58,640
Hemen da txikiagoa?

1315
00:54:58,640 --> 00:54:59,660
Ez?

1316
00:54:59,660 --> 00:55:02,510
>> Hau da zure txikiena,
berriro ezar ezazu zure baliora.

1317
00:55:02,510 --> 00:55:06,340
Eta askoz zoriontsuago izango zara
gehiegi, kode bidez.

1318
00:55:06,340 --> 00:55:07,510

1319
00:55:07,510 --> 00:55:13,970
Beraz, bidez joan gara, trukatu ditugu, beraz, ondoren,
begiratzen Unsorted zati honetan dugun.

1320
00:55:13,970 --> 00:55:15,810
Beraz, hiru hautatu behar.

1321
00:55:15,810 --> 00:55:18,890
Jartzea on goaz
gure ordenatuko zati amaieran.

1322
00:55:18,890 --> 00:55:20,267

1323
00:55:20,267 --> 00:55:23,100
Eta ari gara egiten jarraitzea
, hori ez da egiten, eta hori egiten.

1324
00:55:23,100 --> 00:55:24,130

1325
00:55:24,130 --> 00:55:27,420
Beraz, hau da gure pseudocode mota hemen.

1326
00:55:27,420 --> 00:55:29,470

1327
00:55:29,470 --> 00:55:31,380
Hemen Kodea sortu dugu bigarren bat.

1328
00:55:31,380 --> 00:55:34,140

1329
00:55:34,140 --> 00:55:37,270
Baina zerbait ibiltzera
maila altuko bidez.

1330
00:55:37,270 --> 00:55:40,275
Arte joango ari zara
berdin i 0 n ken 2.

1331
00:55:40,275 --> 00:55:41,570

1332
00:55:41,570 --> 00:55:43,530
Hori optimizatu bat da.

1333
00:55:43,530 --> 00:55:45,020
Ez kezkatu gehiegi horri buruz.

1334
00:55:45,020 --> 00:55:46,620
Beraz, esaten ari zaren.

1335
00:55:46,620 --> 00:55:49,660

1336
00:55:49,660 --> 00:55:54,406
Jacob esaten zen bezala, nola egiten dugun
mantentzeko gure gutxieneko zer da pista?

1337
00:55:54,406 --> 00:55:55,030
Nola dakigu?

1338
00:55:55,030 --> 00:55:57,060
Alderatu ditugu
gure zerrendan dena.

1339
00:55:57,060 --> 00:55:59,600
>> Beraz, gutxieneko berdin i.

1340
00:55:59,600 --> 00:56:03,870
Besterik kasu honetan esaten
gure gutxieneko balio-indizea.

1341
00:56:03,870 --> 00:56:07,660
Beraz, ondoren, bidez batetik bestera joateko
eta j berdin i gehi 1 doa.

1342
00:56:07,660 --> 00:56:11,420
Beraz, dagoeneko badakigu
dela gure lehen elementua da.

1343
00:56:11,420 --> 00:56:13,240
Ez dugu behar konparatu bera.

1344
00:56:13,240 --> 00:56:16,970
Beraz, konparatzen hasten dugu eta hurrengoan ere
Alde hori dela-i gehi 1 da n bertan

1345
00:56:16,970 --> 00:56:20,110
ken 1, hau da,
array ez amaieran.

1346
00:56:20,110 --> 00:56:25,090
Eta esan dugun array bada
j array min baino txikiagoa da;

1347
00:56:25,090 --> 00:56:29,200
gero berriro ezar dugu non
gure gutxieneko indizeak da.

1348
00:56:29,200 --> 00:56:37,470
>> Eta min badu, ez da i berdin, gisa
non berriro hemen ginen.

1349
00:56:37,470 --> 00:56:38,950

1350
00:56:38,950 --> 00:56:41,790
Beraz, gustatzen denean lehen hau egin dugu.

1351
00:56:41,790 --> 00:56:49,310
Kasu honetan, etan hasiko litzateke
zero, amaituko litzateke bi izanik.

1352
00:56:49,310 --> 00:56:53,010
Beraz, min, ez litzateke berdina i azkenean.

1353
00:56:53,010 --> 00:56:55,720
Horrek aukera ematen dizu ezagutzen laguntzen digu
horiek aldatu behar dugu.

1354
00:56:55,720 --> 00:56:57,420

1355
00:56:57,420 --> 00:57:00,470
Adibide konkretu bat bezala sentitzen dut
hori baino askoz gehiago lagunduko.

1356
00:57:00,470 --> 00:57:04,970
Beraz, hau kode dut you guys
oraintxe bertan, eta uste dut hobe izango da.

1357
00:57:04,970 --> 00:57:07,380

1358
00:57:07,380 --> 00:57:11,350
>> Sorts ohi duten era horretan lan egiteko
askotan hobe da besterik ez ikusteko.

1359
00:57:11,350 --> 00:57:12,780

1360
00:57:12,780 --> 00:57:17,280
Beraz, zer egin nahi dugun da
Lehenengo txikiena nahi dugu

1361
00:57:17,280 --> 00:57:19,890
bere array posizio elementurik.

1362
00:57:19,890 --> 00:57:21,280
Zehazki zer Jacob esaten zen.

1363
00:57:21,280 --> 00:57:23,090
Nolabait gorde behar duzu.

1364
00:57:23,090 --> 00:57:25,900
Beraz, hemen hasteko
array zehar errepikatzean.

1365
00:57:25,900 --> 00:57:28,970
Esan behar da, ari gara gure
lehena besterik ez hasteko.

1366
00:57:28,970 --> 00:57:38,308
Beraz, int beharko dugu
txikiena array berdinak i dago.

1367
00:57:38,308 --> 00:57:40,500

1368
00:57:40,500 --> 00:57:45,050
>> Beraz, gauza bat nabarituko da, behin
denbora begizta hau exekutatu

1369
00:57:45,050 --> 00:57:48,550
batera abiatzen gara urrats bat gehiago.

1370
00:57:48,550 --> 00:57:54,780

1371
00:57:54,780 --> 00:57:57,440
Dugunean hasten begiratu bat honetan dugun.

1372
00:57:57,440 --> 00:58:00,840
Hurrengo aldiz bidez batetik dugu,
Gauden honetan hasten ari

1373
00:58:00,840 --> 00:58:02,680
eta da gure balio txikiena esleitzea.

1374
00:58:02,680 --> 00:58:10,450
Beraz, oso burbuila ordenatu antzekoa da
non badakigu pass bat ondoren,

1375
00:58:10,450 --> 00:58:11,700
Azken elementu honen ordenatuko da.

1376
00:58:11,700 --> 00:58:12,810

1377
00:58:12,810 --> 00:58:15,120
Aukeraketa ordenatu,
kontrakoa besterik ez da.

1378
00:58:15,120 --> 00:58:18,950
>> Pass bakoitzean, badakigu
lehenengoa ordenatuko da.

1379
00:58:18,950 --> 00:58:21,360
Bigarren pass ondoren,
bat bigarren ordenatuko dira.

1380
00:58:21,360 --> 00:58:26,470
Eta ikusi duzun bezala diapositiba Adibide batera,
gure ordenatuko zati mantentzen hazten ari da.

1381
00:58:26,470 --> 00:58:34,020
Beraz, gure txikiena ezarriz
array i, egiten ari dena

1382
00:58:34,020 --> 00:58:37,340
da constricting zer
ari gara, beraz, begira

1383
00:58:37,340 --> 00:58:40,164
kopurua gutxitzeko
konparazioak egiten ditugu.

1384
00:58:40,164 --> 00:58:41,770
Ez duela zentzurik guztiontzat?

1385
00:58:41,770 --> 00:58:42,920

1386
00:58:42,920 --> 00:58:46,380
Ba niri bidez exekutatu behar duzu
Berriro motelagoa edo beste hitz batean?

1387
00:58:46,380 --> 00:58:47,180
Pozik nago.

1388
00:58:47,180 --> 00:58:48,095

1389
00:58:48,095 --> 00:58:48,595
OK.

1390
00:58:48,595 --> 00:58:50,060

1391
00:58:50,060 --> 00:58:55,540
>> Beraz, zu gordetzeko dugu
puntu honetan, balioa,

1392
00:58:55,540 --> 00:58:57,840
baina baita indizea gorde nahi dugu.

1393
00:58:57,840 --> 00:59:01,010
Beraz, gordetzeko joan
txikiena posizioa

1394
00:59:01,010 --> 00:59:02,770
bat, besterik ez da i izango da.

1395
00:59:02,770 --> 00:59:04,357

1396
00:59:04,357 --> 00:59:05,440
Beraz, orain Jacob pozik dago.

1397
00:59:05,440 --> 00:59:06,870
Gordetako gauzak ditugu.

1398
00:59:06,870 --> 00:59:08,240

1399
00:59:08,240 --> 00:59:11,870
Eta orain begiratu behar dugu
array zati Unsorted.

1400
00:59:11,870 --> 00:59:18,170
Beraz, kasu honetan hau
gure Unsorted izango litzateke.

1401
00:59:18,170 --> 00:59:20,980

1402
00:59:20,980 --> 00:59:22,462
Hau i da.

1403
00:59:22,462 --> 00:59:25,430

1404
00:59:25,430 --> 00:59:26,210
OK.

1405
00:59:26,210 --> 00:59:30,040
>> Beraz, zer egin behar dugu
dago begizta bat izango da.

1406
00:59:30,040 --> 00:59:32,066
Behar duzun aldi
array baten bidez batetik,

1407
00:59:32,066 --> 00:59:33,440
your mind joan begizta bat.

1408
00:59:33,440 --> 00:59:34,760

1409
00:59:34,760 --> 00:59:38,090
Beraz, int k batzuk
berdinen zer uste dugu

1410
00:59:38,090 --> 00:59:39,700
k da hasteko berdina gertatzen da?

1411
00:59:39,700 --> 00:59:41,580

1412
00:59:41,580 --> 00:59:44,766
Horixe izan da gure txikiena egiten dugu
balioa eta guk konparatu nahi.

1413
00:59:44,766 --> 00:59:47,090
Zer da alderatu nahi dugu?

1414
00:59:47,090 --> 00:59:48,730
Honez hurrengo hau izan behar eskuinera?

1415
00:59:48,730 --> 00:59:53,200
Beraz k nahi dugu hasieratu behar da
i gehi 1 abiarazteko.

1416
00:59:53,200 --> 00:59:55,350

1417
00:59:55,350 --> 01:00:02,800
>> Eta, kasu honetan, k nahi dugu dugu
Jadanik tamaina gordetzen hemen,

1418
01:00:02,800 --> 01:00:03,930
beraz, besterik ez dugu tamaina erabili daiteke.

1419
01:00:03,930 --> 01:00:06,240
Tamaina array-tamaina izanik.

1420
01:00:06,240 --> 01:00:09,620
Eta besterik ez dugu nahi
eguneratzeko k aldi bakoitzean batek.

1421
01:00:09,620 --> 01:00:17,410

1422
01:00:17,410 --> 01:00:17,910
Cool.

1423
01:00:17,910 --> 01:00:19,650

1424
01:00:19,650 --> 01:00:23,430
Beraz, orain aurkitu behar ditugu
elementu txikiena hemen.

1425
01:00:23,430 --> 01:00:24,470

1426
01:00:24,470 --> 01:00:31,380
Beraz bidez batetik badugu,
, Esan nahi izanez k matrize

1427
01:00:31,380 --> 01:00:37,080
da gure balioa txikiena baino gutxiago
hau da, non benetan gara

1428
01:00:37,080 --> 01:00:42,950
Zer da jarraipena
hemen txikiena

1429
01:00:42,950 --> 01:00:47,740
gero berriro ezar nahi dugu
zer gure balio txikiena da.

1430
01:00:47,740 --> 01:00:50,645
>> Horrek esan nahi du, oh, gaude
Hemen zehar errepikatzean.

1431
01:00:50,645 --> 01:00:51,699

1432
01:00:51,699 --> 01:00:53,740
Whatever balioa da hemen da
ez da gure gauza txikiena.

1433
01:00:53,740 --> 01:00:54,448
Ez dugu nahi.

1434
01:00:54,448 --> 01:00:56,100
Hura berriro ezar dadin nahi dugu.

1435
01:00:56,100 --> 01:01:02,050
Ari gara, hala bada kentzea, zer egin
uste duzu agian kode hau hemen izan?

1436
01:01:02,050 --> 01:01:04,160
Berresleitzeko nahi dugu
txikiena eta posizionamendua.

1437
01:01:04,160 --> 01:01:05,740

1438
01:01:05,740 --> 01:01:07,010
Beraz, zein da txikiena orain?

1439
01:01:07,010 --> 01:01:08,422

1440
01:01:08,422 --> 01:01:09,130
Ikaslea: Array k.

1441
01:01:09,130 --> 01:01:09,963
Monitore: Array k.

1442
01:01:09,963 --> 01:01:13,480

1443
01:01:13,480 --> 01:01:15,956
Eta zer jarrera da orain?

1444
01:01:15,956 --> 01:01:20,940

1445
01:01:20,940 --> 01:01:23,000
Zer da indizeak
gure balio txikiena?

1446
01:01:23,000 --> 01:01:24,030

1447
01:01:24,030 --> 01:01:24,530
Honez k besterik ez.

1448
01:01:24,530 --> 01:01:25,690

1449
01:01:25,690 --> 01:01:27,790
Beraz, array k, k, up bat etorriko dira.

1450
01:01:27,790 --> 01:01:31,670

1451
01:01:31,670 --> 01:01:33,120
Beraz, berriro ezar nahi izan dugu.

1452
01:01:33,120 --> 01:01:34,390

1453
01:01:34,390 --> 01:01:39,950
Eta gure txikiena aurkitu dugu, ondoren, ondoren,
honen amaieran begizta berean, hain

1454
01:01:39,950 --> 01:01:45,100
Hemen aurkitu dugu zein den gure txikiena
balioa da, beraz, besterik ez aldatu dugu.

1455
01:01:45,100 --> 01:01:47,100

1456
01:01:47,100 --> 01:01:50,816
Kasu honetan bezala, esan gure
balio txikiena da hemen.

1457
01:01:50,816 --> 01:01:51,940
Hau da gure balio txikiena da.

1458
01:01:51,940 --> 01:01:57,690
>> Besterik ez da swap hemen, hau da, nahi dugu
zer swap behealdean funtzio hori

1459
01:01:57,690 --> 01:02:01,270
zuen, eta horrek, besterik gabe, idatzi dugu
elkarrekin, duela pare bat minutu.

1460
01:02:01,270 --> 01:02:02,775
Beraz, ezagutzen begiratu behar da.

1461
01:02:02,775 --> 01:02:04,320

1462
01:02:04,320 --> 01:02:08,030
Eta gero, besterik gabe, batetik bestera joateko izango da
bidez modu guztiak lortu arte

1463
01:02:08,030 --> 01:02:13,100
Azkenean, horrek esan nahi duzun hori
duten Unsorted dira zero elementu

1464
01:02:13,100 --> 01:02:14,800
eta beste guztia egin du ordenatuko dira.

1465
01:02:14,800 --> 01:02:16,216

1466
01:02:16,216 --> 01:02:16,715
Zentzurik?

1467
01:02:16,715 --> 01:02:18,010

1468
01:02:18,010 --> 01:02:19,280
Apur bat zehazkiago?

1469
01:02:19,280 --> 01:02:19,990
Kodea laguntzaz?

1470
01:02:19,990 --> 01:02:21,720

1471
01:02:21,720 --> 01:02:26,410
>> Ikaslea: tamaina batez, inoiz ez duzu
Benetan definituko duen edo aldatu,

1472
01:02:26,410 --> 01:02:27,340
nola jakin nahi du?

1473
01:02:27,340 --> 01:02:32,380
>> Monitore: Beraz, gauza bat
nabarituko sortu hemen int tamaina da.

1474
01:02:32,380 --> 01:02:35,680
Beraz, orain arte bezala sort honetan ari gara esaten
dagoen honetan, funtzio bat kasu horretan da

1475
01:02:35,680 --> 01:02:40,770
ordenatu, nik gainditu
funtzioa ere.

1476
01:02:40,770 --> 01:02:43,460
Beraz, ezin izan genuen bide bada
ere, zerbait egin nahi duzu

1477
01:02:43,460 --> 01:02:47,840
array luzera duen bezala
edo duzu batetik bestera joateko bitartez

1478
01:02:47,840 --> 01:02:49,390
luzera aurkitzeko.

1479
01:02:49,390 --> 01:02:52,680
Baina gainditu delako
ere, guk bakarrik erabili ahal izango da.

1480
01:02:52,680 --> 01:02:55,720
You suposatuko besterik erabiltzaileak
Baliozko tamaina bat eman diozun

1481
01:02:55,720 --> 01:02:57,698
benetan adierazten
Zure array-tamaina.

1482
01:02:57,698 --> 01:02:59,461

1483
01:02:59,461 --> 01:02:59,960
Cool?

1484
01:02:59,960 --> 01:03:01,610

1485
01:03:01,610 --> 01:03:05,870
>> You guys hauekin arazorik baduzu
edo praktika gehiago kodeketa mota nahi

1486
01:03:05,870 --> 01:03:08,050
norbera, behar duzu
study.cs50 joan.

1487
01:03:08,050 --> 01:03:11,560

1488
01:03:11,560 --> 01:03:12,670
Tresna bat da.

1489
01:03:12,670 --> 01:03:15,040
Checker bat dute duten
benetan idatzi dezakezu.

1490
01:03:15,040 --> 01:03:16,180
Pseudocode egiten dute.

1491
01:03:16,180 --> 01:03:19,310
Bideoak eta diapositibak gehiago dute
Direnak hemen erabiltzen dut barne.

1492
01:03:19,310 --> 01:03:23,150
Beraz, oraindik ari zaren bat sentitu bada
apur fuzzy, saiatu out.

1493
01:03:23,150 --> 01:03:25,670
Beti bezala, zatoz nirekin hitz, gehiegi.

1494
01:03:25,670 --> 01:03:26,320
Galdera?

1495
01:03:26,320 --> 01:03:28,611
>> Ikaslea: Ari zara esaten
tamaina aurrez definitutako?

1496
01:03:28,611 --> 01:03:29,234

1497
01:03:29,234 --> 01:03:29,900
Monitore: Bai.

1498
01:03:29,900 --> 01:03:35,570
Tamaina aurrez definitzen da sortu
Hemen funtzioaren adierazpenean ere.

1499
01:03:35,570 --> 01:03:39,060
Beraz, hori izan da gainditu bere gain hartzen duzu
erabiltzaileak, eta soiltasun en mesedetan,

1500
01:03:39,060 --> 01:03:41,896
dela suposatuko goaz etorri
user tamaina egokia eman zigun.

1501
01:03:41,896 --> 01:03:43,240
Cool.

1502
01:03:43,240 --> 01:03:44,390
Beraz, aukeraketa ordenatu.

1503
01:03:44,390 --> 01:03:45,590

1504
01:03:45,590 --> 01:03:47,640
Guys, gaur egun asko ikasten ari gara ezagutzen dut.

1505
01:03:47,640 --> 01:03:49,710
Atalerako datuak trinko bat da.

1506
01:03:49,710 --> 01:03:51,880

1507
01:03:51,880 --> 01:03:57,340
Beraz, goazen
to txertatzeko sort joan.

1508
01:03:57,340 --> 01:04:01,550

1509
01:04:01,550 --> 01:04:02,510
>> OK.

1510
01:04:02,510 --> 01:04:06,100
Beraz, hori baino lehen egin behar dugu
Gure exekuzio analisia hemen.

1511
01:04:06,100 --> 01:04:10,190
Onena kasuan Beraz,
eman zuk erakutsi dut geroztik

1512
01:04:10,190 --> 01:04:11,960
I dagoeneko mahai
motatako eman zion kanpoan.

1513
01:04:11,960 --> 01:04:15,430
Baina kasu onena runtime, zer egiten dugu uste?

1514
01:04:15,430 --> 01:04:17,310

1515
01:04:17,310 --> 01:04:18,130
Dena sailkatuko da.

1516
01:04:18,130 --> 01:04:21,040

1517
01:04:21,040 --> 01:04:22,070
N karratu.

1518
01:04:22,070 --> 01:04:24,780
Edonork azalpen bat
zergatik uste duzu?

1519
01:04:24,780 --> 01:04:29,060

1520
01:04:29,060 --> 01:04:30,519
>> Ikaslea:, bidez ari zara alderatuz

1521
01:04:30,519 --> 01:04:31,268
Monitore: Eskuin.

1522
01:04:31,268 --> 01:04:32,540
Alderatuz bidez ari zara.

1523
01:04:32,540 --> 01:04:35,630
Iterazio bakoitzean, nahiz eta
hau banan decrementing ari gara,

1524
01:04:35,630 --> 01:04:38,950
bidez, oraindik bilatzen ari
dena txikiena aurkitzeko.

1525
01:04:38,950 --> 01:04:42,390
Beraz, nahiz eta zure balio txikiena
da hemen hasieran,

1526
01:04:42,390 --> 01:04:44,710
hala ere, zuk alderatzen ari
beste guztia aurka

1527
01:04:44,710 --> 01:04:46,550
ziur gauza txikiena izan dadin.

1528
01:04:46,550 --> 01:04:49,820
Beraz, azkenean duzu bidez exekutatzen
n aldiz karratu.

1529
01:04:49,820 --> 01:04:51,090

1530
01:04:51,090 --> 01:04:51,590
Guztiak eskubidea.

1531
01:04:51,590 --> 01:04:52,785
Eta zer da kasu txarrena?

1532
01:04:52,785 --> 01:04:54,350

1533
01:04:54,350 --> 01:04:57,980
Era n karratu ari zaren delako
prozedura hori bera egiten.

1534
01:04:57,980 --> 01:05:01,670
Beraz, kasu honetan, hautaketa
moduko zerbait du

1535
01:05:01,670 --> 01:05:04,010
hori ere espero exekuzio deitzen diogu.

1536
01:05:04,010 --> 01:05:07,400
Beraz, beste batzuk ere, ezagutzen dugu
goiko eta beheko mugak.

1537
01:05:07,400 --> 01:05:11,180
Nola crazy arabera gure
zerrenda edo da nola ordenatu gabe egiten da,

1538
01:05:11,180 --> 01:05:15,350
n edo n karratu artean alda dute.

1539
01:05:15,350 --> 01:05:16,550
Ez dakigu.

1540
01:05:16,550 --> 01:05:22,820
>> Baina aukeraketa sort bera delako
txarrena eta onena kasu, hori kontatzen digu

1541
01:05:22,820 --> 01:05:25,880
ez du axola zein sarrera mota ditugu
izan ere, erabat da ala ez

1542
01:05:25,880 --> 01:05:29,130
ordenatuta edo erabat
alderantzizko ordenatuta, da

1543
01:05:29,130 --> 01:05:30,740
Denbora kopuru bera hartu du.

1544
01:05:30,740 --> 01:05:33,760
Beraz, kasu horretan, baduzu
gure mahaitik gogoratu,

1545
01:05:33,760 --> 01:05:38,610
balio bat benetan izan dela
bi mota horiek ez dute,

1546
01:05:38,610 --> 01:05:40,390
bertan espero runtime da.

1547
01:05:40,390 --> 01:05:43,350
Beraz, badakigu betiere
hautaketa ordena exekutatu dugu,

1548
01:05:43,350 --> 01:05:45,380
Honez bermatuta
n karratu denbora bat exekutatu.

1549
01:05:45,380 --> 01:05:46,630
Ez dago aldakortasun ez da.

1550
01:05:46,630 --> 01:05:47,630
Besterik ez da espero.

1551
01:05:47,630 --> 01:05:48,820

1552
01:05:48,820 --> 01:05:52,140
Eta, berriro ere, ikasi nahi baduzu
gehiago, hartu CS 124 udaberrian.

1553
01:05:52,140 --> 01:05:55,370

1554
01:05:55,370 --> 01:05:56,712
Guztiak eskubidea.

1555
01:05:56,712 --> 01:05:57,545
Hau ikusi dugu.

1556
01:05:57,545 --> 01:05:58,530

1557
01:05:58,530 --> 01:05:59,030
Cool.

1558
01:05:59,030 --> 01:06:00,930
Beraz txertatzeko sort.

1559
01:06:00,930 --> 01:06:03,330
Eta seguruenik noa
Honen bidez Blaze.

1560
01:06:03,330 --> 01:06:05,440
Ez dut you guys Kodea.

1561
01:06:05,440 --> 01:06:06,580
Besterik ez dugu gabe ibiltzeko.

1562
01:06:06,580 --> 01:06:10,500
Beraz txertatzeko ordena mota
aukeraketa sort antzeko

1563
01:06:10,500 --> 01:06:14,460
horretan Unsorted bai bat dugu
eta array zati ordenatuko da.

1564
01:06:14,460 --> 01:06:20,260
>> Baina zer da desberdina dela
bat pasatzen gisa banan dugu,

1565
01:06:20,260 --> 01:06:24,210
edozein zenbakia hartuko dugu besterik
gure Unsorted en ondoan dago,

1566
01:06:24,210 --> 01:06:28,507
eta behar bezala ordenatzeko
gure ordenatuko array sartu.

1567
01:06:28,507 --> 01:06:30,090
Gehiago zentzurik izango da adibide bat.

1568
01:06:30,090 --> 01:06:31,140

1569
01:06:31,140 --> 01:06:35,430
Beraz, dena Unsorted abiaraztean
besterik aukeraketa sort gustatzen.

1570
01:06:35,430 --> 01:06:38,740
Eta hori ordenatzeko ere joan
ordenan izan dugu.

1571
01:06:38,740 --> 01:06:40,360

1572
01:06:40,360 --> 01:06:43,340
Beraz, gure lehen pass
Lehenengo balioa hartuko dugu

1573
01:06:43,340 --> 01:06:46,700
eta esan, OK, duzun dira
orain bakarrik zerrenda batean.

1574
01:06:46,700 --> 01:06:49,150
>> Zarelako zerrenda batean
bakarrik, ordenatzen dira duzun.

1575
01:06:49,150 --> 01:06:52,460
Izateagatik Zorionak
array honetako lehenengo elementua.

1576
01:06:52,460 --> 01:06:54,800
Ari dagoeneko ordenatuko duzu zure kabuz.

1577
01:06:54,800 --> 01:06:58,900
Beraz, gaur egun dute bat ordenatuko dugu
eta ordenatu gabe array bat.

1578
01:06:58,900 --> 01:07:01,760
Beraz, gaur lehenengoa hartuko dugu.

1579
01:07:01,760 --> 01:07:05,600
Hemen artean gertatzen
eta hemen, esan dugun,

1580
01:07:05,600 --> 01:07:08,890
OK, to begiratu goaz
gure Unsorted array lehen balioa

1581
01:07:08,890 --> 01:07:13,270
eta horretan ari gara bertan sarrera joan bere
ordenatzen array leku egokia.

1582
01:07:13,270 --> 01:07:21,460
>> Beraz, zer ez dugu da hartuko dugu 5. eta
esaten dugu OK, 5 da 3 baino handiagoa da,

1583
01:07:21,460 --> 01:07:24,630
beraz, sartu besterik ez dugu eskuineko
duten eskubidea.

1584
01:07:24,630 --> 01:07:25,130
Onak gara.

1585
01:07:25,130 --> 01:07:26,200

1586
01:07:26,200 --> 01:07:28,420
Beraz, ondoren gara gure inor ondoan.

1587
01:07:28,420 --> 01:07:29,720
Eta 2 hartuko dugu.

1588
01:07:29,720 --> 01:07:34,330
, Esaten dugu, OK, 2 ez da hain
3 baino, beraz, ezagutzen dugun horretan

1589
01:07:34,330 --> 01:07:36,220
behar du egon ahal izateko
Gure zerrendan aurrean orain.

1590
01:07:36,220 --> 01:07:41,800
Beraz, zer egiten dugu bultza dugu 3 eta 5 behera
eta 2 mugitu dugu lehen zirrikitua horretan.

1591
01:07:41,800 --> 01:07:42,990

1592
01:07:42,990 --> 01:07:45,870
Beraz, ari gara txertatzen da sartu
leku egokia izan behar du.

1593
01:07:45,870 --> 01:07:46,960

1594
01:07:46,960 --> 01:07:49,470
>> Ondoren, begiratzen dugu gure
bat datorren, eta 6 esaten dugu.

1595
01:07:49,470 --> 01:07:53,620
OK, 6 baino handiagoa
gure ordenatuko array dena,

1596
01:07:53,620 --> 01:07:56,000
beraz etiketatu dugu nahikoa da bertan amaieran.

1597
01:07:56,000 --> 01:07:56,960
Eta gero, begiratu 4 dugu.

1598
01:07:56,960 --> 01:07:58,130

1599
01:07:58,130 --> 01:08:03,020
4 6 baino gutxiago, gutxiago da
5 baino baina 3 baino handiagoa da.

1600
01:08:03,020 --> 01:08:06,270
Beraz, sartu dugu, besterik ez da eskubidea sartu
3 eta 5 arteko erdian.

1601
01:08:06,270 --> 01:08:07,380

1602
01:08:07,380 --> 01:08:10,530
Beraz, apur bat egin
bit zehatzagoak,

1603
01:08:10,530 --> 01:08:12,280
Hemen antzeko zerbait da
zer gertatu den ideia.

1604
01:08:12,280 --> 01:08:16,430
Beraz Unsorted elementu bakoitzerako, dugu
zehaztu non ordenatuko zati

1605
01:08:16,430 --> 01:08:17,090
hau da.

1606
01:08:17,090 --> 01:08:20,680
>> Beraz, adimena mantenduz
ordenatuko eta Unsorted,

1607
01:08:20,680 --> 01:08:26,080
bidez, eta zifra zeharkatuko dugun
non egokitzen ordenatuko array it out.

1608
01:08:26,080 --> 01:08:31,460
Eta sartu dugu aldatzearen arabera
horren eskuineko behera elementuak.

1609
01:08:31,460 --> 01:08:34,910
Eta gero mantendu besterik ez dugu
errepikatzean bidez dugun arte

1610
01:08:34,910 --> 01:08:39,270
erabat ordenatuko zerrenda bat jartzen
non Unsorted da gaur zero

1611
01:08:39,270 --> 01:08:41,720
eta ordena hartzen du
gure zerrenda osoa.

1612
01:08:41,720 --> 01:08:43,146

1613
01:08:43,146 --> 01:08:45,854
Beraz, berriro ere, gauzak egiteko
zehatzagoak, pseudocode ditugu.

1614
01:08:45,854 --> 01:08:47,979

1615
01:08:47,979 --> 01:08:52,410
>> Beraz, funtsean i da
0 berdina n ken 1,

1616
01:08:52,410 --> 01:08:54,790
duten gure array luzera.

1617
01:08:54,790 --> 01:09:00,979
Dela berdina elementu batzuk ditugu
lehen array edo lehen indizeak.

1618
01:09:00,979 --> 01:09:03,200
J hori berdina ezarri dugu.

1619
01:09:03,200 --> 01:09:04,649

1620
01:09:04,649 --> 01:09:09,210
Beraz j baino handiagoa den bitartean
zero eta array, j ken 1

1621
01:09:09,210 --> 01:09:11,660
baino handiagoa da
elementu, egiten duten guztiak, beraz,

1622
01:09:11,660 --> 01:09:17,479
da ziur hori egiteko
Zure j benetan adierazten

1623
01:09:17,479 --> 01:09:20,010
Unsorted array zati.

1624
01:09:20,010 --> 01:09:30,745
>> Beraz, ez, berriz, gauza da oraindik
ordenatzeko eta j ken bat is-- zer

1625
01:09:30,745 --> 01:09:31,840
elementua bere den?

1626
01:09:31,840 --> 01:09:34,760
J zen inoiz hemen definitzen dira.

1627
01:09:34,760 --> 01:09:35,677
Gogaikarriak mota da.

1628
01:09:35,677 --> 01:09:36,176
OK.

1629
01:09:36,176 --> 01:09:36,689
Anyways.

1630
01:09:36,689 --> 01:09:39,899
Beraz j ken 1, zaren egiaztatzen
aurretik elementua.

1631
01:09:39,899 --> 01:09:46,460
, Esaten ari zaren Ados, elementua da
lekuan dezagun am-- dut aurretik

1632
01:09:46,460 --> 01:09:47,540
benetan hau marraztuko.

1633
01:09:47,540 --> 01:09:52,580

1634
01:09:52,580 --> 01:09:56,830
Beraz, demagun hau da
gure bigarren pass bezala.

1635
01:09:56,830 --> 01:09:59,525
Beraz, i da berdina izango da
1, zein da hemen.

1636
01:09:59,525 --> 01:10:03,310

1637
01:10:03,310 --> 01:10:06,025
>> Beraz, i da 1 berdina izango.

1638
01:10:06,025 --> 01:10:09,510

1639
01:10:09,510 --> 01:10:13,702
Hau 2, 4, 5, 6, 7 izango litzateke.

1640
01:10:13,702 --> 01:10:16,060

1641
01:10:16,060 --> 01:10:16,750
Guztiak eskubidea.

1642
01:10:16,750 --> 01:10:20,945
Beraz, gure kasu honetan elementu
4 berdina izango.

1643
01:10:20,945 --> 01:10:22,110

1644
01:10:22,110 --> 01:10:24,946
Eta j batzuk hori daukagu
1 balioa izango da.

1645
01:10:24,946 --> 01:10:29,770

1646
01:10:29,770 --> 01:10:30,971
Oh, j decrementing da.

1647
01:10:30,971 --> 01:10:31,720
Hori da, zer da.

1648
01:10:31,720 --> 01:10:35,680
Beraz j i berdina da, beraz, zer da hau
Esaera eraman dugu aurrera, hau da,

1649
01:10:35,680 --> 01:10:37,530
Ziur besterik ez dugu egiten ari
Oraindik ez dugu gehiagoko

1650
01:10:37,530 --> 01:10:43,520
Modu honetan indexatzeko saiatzen ari gara
gauzak sartzea gure ordenatuko du zerrenda.

1651
01:10:43,520 --> 01:10:49,850
>> Beraz, j berdina da, kasu honetan, 1 eta
array j minus beraz, array j ken 1 one--

1652
01:10:49,850 --> 01:10:54,610
2 da kasu honetan hori bada
elementu baino handiagoa,

1653
01:10:54,610 --> 01:10:57,700
ondoren, hori guztia egiten ari
hau da, gauzak aldatzearen behera.

1654
01:10:57,700 --> 01:11:04,790
Beraz, kasu honetan, array j ken bat
array zero, hau da, 2 izango litzateke.

1655
01:11:04,790 --> 01:11:08,430
2 da ez 4 baino handiagoa da,
beraz, horrek ez du exekutatu.

1656
01:11:08,430 --> 01:11:11,460
Beraz txandan ez mugitu behera.

1657
01:11:11,460 --> 01:11:18,790
Zer da hau ez da hemen, besterik gabe,
Zure ordenatuko array behera mugituz.

1658
01:11:18,790 --> 01:11:22,340

1659
01:11:22,340 --> 01:11:26,400
Kasu honetan, egia esan, ez dugu
egin izan dezagun 3 honek.

1660
01:11:26,400 --> 01:11:28,080

1661
01:11:28,080 --> 01:11:31,970
Beraz ibiltzeko batera ari bagara
Adibide honetan, orain irudirik.

1662
01:11:31,970 --> 01:11:32,740
Hau ordenatzen da.

1663
01:11:32,740 --> 01:11:34,492

1664
01:11:34,492 --> 01:11:35,200
Hau Unsorted da.

1665
01:11:35,200 --> 01:11:39,090

1666
01:11:39,090 --> 01:11:39,860
Cool?

1667
01:11:39,860 --> 01:11:46,620
Beraz, 2 berdina da i, eta beraz,
Gure elementu 3 berdina da.

1668
01:11:46,620 --> 01:11:47,920

1669
01:11:47,920 --> 01:11:52,270
Eta gure j 2 berdina da.

1670
01:11:52,270 --> 01:12:00,620
Beraz, itxura eta guk bidez dugu
esaten, OK, array j ken bat da

1671
01:12:00,620 --> 01:12:03,470
elementu baino handiagoa
ari gara begira?

1672
01:12:03,470 --> 01:12:05,540
Eta erantzuna baiezkoa da, ezta?

1673
01:12:05,540 --> 01:12:11,275
4 3 eta j baino handiagoa
2 da, beraz, kode hau exekutatzen da.

1674
01:12:11,275 --> 01:12:12,510

1675
01:12:12,510 --> 01:12:18,550
>> Beraz, orain zer array bat egiten dugu at
2, hementxe beraz, trukatu dugu.

1676
01:12:18,550 --> 01:12:25,620
Beraz, esan besterik ez dugu, OK, array
2 da orain 3 izango da.

1677
01:12:25,620 --> 01:12:28,130

1678
01:12:28,130 --> 01:12:32,340
Eta j da berdina joan
j ken 1, hau da, 1.

1679
01:12:32,340 --> 01:12:34,590

1680
01:12:34,590 --> 01:12:37,200
Hori izugarria da, baina
you guys ideia lortuko.

1681
01:12:37,200 --> 01:12:38,360
J da orain 1 balioa.

1682
01:12:38,360 --> 01:12:44,360
Eta array j besterik ez da izango
Gure elementu, bertan 4 amaitu da berdina.

1683
01:12:44,360 --> 01:12:45,950

1684
01:12:45,950 --> 01:12:48,570
Zerbait ezabatu dut ez behar dut
izan edo miswrote zerbait,

1685
01:12:48,570 --> 01:12:49,910
baina you guys ideia lortuko.

1686
01:12:49,910 --> 01:12:50,640
>> Mugitu n da.

1687
01:12:50,640 --> 01:12:51,920

1688
01:12:51,920 --> 01:12:57,960
Eta hori izan ziren, ondoren, begizta litzateke
berriro ere, eta esaten da, OK, j 1 da orain.

1689
01:12:57,960 --> 01:13:00,665
Eta array j ken 1 da orain 2.

1690
01:13:00,665 --> 01:13:01,750

1691
01:13:01,750 --> 01:13:03,760
Is 2 gure elementu baino gutxiago?

1692
01:13:03,760 --> 01:13:04,540
Ez?

1693
01:13:04,540 --> 01:13:07,970
Horrek esan nahi dugun
elementu honen sartuta

1694
01:13:07,970 --> 01:13:10,110
gure ordenatuko array Leku egokian.

1695
01:13:10,110 --> 01:13:14,400
Ondoren, hau hartu ahal izango dugu, eta esaten dugu,
Ados, gure ordenatuko array hemen.

1696
01:13:14,400 --> 01:13:19,940
Eta zenbaki hau 6 hartu litzateke eta izan
bezala, OK, ez da kopuru hori baino 6 gutxiago?

1697
01:13:19,940 --> 01:13:20,480
Ez?

1698
01:13:20,480 --> 01:13:21,080
Cool.

1699
01:13:21,080 --> 01:13:22,680
Fina gara.

1700
01:13:22,680 --> 01:13:23,530
>> Egin berriro.

1701
01:13:23,530 --> 01:13:24,740
7 esaten dugu.

1702
01:13:24,740 --> 01:13:29,010
Amaieran baino 7 gutxiago da
gure ordenatuko array?

1703
01:13:29,010 --> 01:13:29,520
No.

1704
01:13:29,520 --> 01:13:30,430
Beraz, isuna gara.

1705
01:13:30,430 --> 01:13:32,760
Beraz, hau horrela antolatu beharko litzateke.

1706
01:13:32,760 --> 01:13:38,610
Funtsean, hori guztia egiten
da nik hartu esaten

1707
01:13:38,610 --> 01:13:42,060
lehenengo elementua
Zure Unsorted array,

1708
01:13:42,060 --> 01:13:46,010
daki nora doan
Zure ordenatuko array batean.

1709
01:13:46,010 --> 01:13:48,780
Eta hori besterik ez atenditzen
trukeak horretarako.

1710
01:13:48,780 --> 01:13:51,300
Zu funtsean, aldaketa
da arte eskuineko lekuen batean.

1711
01:13:51,300 --> 01:13:53,600

1712
01:13:53,600 --> 01:13:56,990
Entzunezko irudia da zarela
Dena mugitzen behera eginez.

1713
01:13:56,990 --> 01:13:59,420
>> Beraz, sort-esque da burbuila erdi bezala.

1714
01:13:59,420 --> 01:14:02,280

1715
01:14:02,280 --> 01:14:03,420
Begiratu azterketa 50.

1716
01:14:03,420 --> 01:14:06,000
Gomendatzen dut dudarik
honek kode zeure.

1717
01:14:06,000 --> 01:14:07,220

1718
01:14:07,220 --> 01:14:12,450
Inolako arazorik baduzu edo nahi baduzu
ikusi lagin kodea txertatzeko ordenatu bat,

1719
01:14:12,450 --> 01:14:13,750
please let me ezagutu.

1720
01:14:13,750 --> 01:14:14,500
Beti nago inguruan.

1721
01:14:14,500 --> 01:14:16,600

1722
01:14:16,600 --> 01:14:20,200
Beraz, kasu txarrenean runtime
eta kasurik onenean runtime.

1723
01:14:20,200 --> 01:14:30,700
Mahaitik tipo ikusi nuen Dagoeneko
erakutsi duzu, nik biak n karratu eta n.

1724
01:14:30,700 --> 01:14:35,590
>> Beraz, mota horretako zer dugu hitz off joan
gure aurreko era batera buruz, txarrena

1725
01:14:35,590 --> 01:14:38,760
Kasu runtime baldin bada
guztiz sailkatu gabeko da,

1726
01:14:38,760 --> 01:14:42,530
n aldiz horiek guztiak alderatu behar dugu.

1727
01:14:42,530 --> 01:14:47,020
Konparazioak asko egiten dugu
da alderantzizko ordenan bada delako,

1728
01:14:47,020 --> 01:14:50,360
esateko, OK, hau goaz
bera da, hau ona da,

1729
01:14:50,360 --> 01:14:54,650
eta hau alderatu beharko dira
lehenengoa aurka mugitu behar atzera.

1730
01:14:54,650 --> 01:14:56,710
Eta hacia lortu dugun bezala
buztana amaieran, dugu

1731
01:14:56,710 --> 01:14:59,440
konparatu, alderatu eta
dena aurka alderatu.

1732
01:14:59,440 --> 01:15:03,030
>> Beraz, eta ondorioz baloia ireki da
gutxi gorabehera n karratu.

1733
01:15:03,030 --> 01:15:09,510
Zuzena da, ondoren baduzu
esaten, OK, 2, zaren ona.

1734
01:15:09,510 --> 01:15:11,330
3, aldean zu 2ra.

1735
01:15:11,330 --> 01:15:12,310
Ona zara.

1736
01:15:12,310 --> 01:15:14,150
4, buztana alderatu besterik ez.

1737
01:15:14,150 --> 01:15:14,990
Ona zara.

1738
01:15:14,990 --> 01:15:17,140
6, buztana konparatu, fina zara.

1739
01:15:17,140 --> 01:15:20,870
Beraz spot bakoitzean dagoen da dagoeneko
ordenatuta, konparazio bat egiten ari zarela.

1740
01:15:20,870 --> 01:15:22,320
Beraz, besterik n da.

1741
01:15:22,320 --> 01:15:26,840
Eta kasu runtime onena dugulako
n eta a txarrena kasuan n runtime

1742
01:15:26,840 --> 01:15:28,680
karratu, ez espero runtime behar dugu.

1743
01:15:28,680 --> 01:15:31,290

1744
01:15:31,290 --> 01:15:34,020
>> Besterik araberakoa
Gure zerrendan ez kaosa.

1745
01:15:34,020 --> 01:15:35,860

1746
01:15:35,860 --> 01:15:39,530
Eta berriro, beste
Grafiko eta taula beste.

1747
01:15:39,530 --> 01:15:41,170
Beraz, mota arteko desberdintasunak.

1748
01:15:41,170 --> 01:15:44,180
Besterik ez naiz bidez brisa joan, I
hitz egin dugu atsegin zabala sentitzen

1749
01:15:44,180 --> 01:15:46,570
Honela egiten dute mota guztiak buruz
alda eta lotzeko elkarrekin.

1750
01:15:46,570 --> 01:15:50,564
Beraz, batu sort azkena da
Mutil aspertzeko izango dut zurekin.

1751
01:15:50,564 --> 01:15:52,105
Nahiko koloretsua irudi bat egin behar ditugula.

1752
01:15:52,105 --> 01:15:53,860

1753
01:15:53,860 --> 01:15:56,040
Beraz batu sort algoritmoa errekurtsiboa da.

1754
01:15:56,040 --> 01:15:59,910
Beraz, ez badakizu zer guys
funtzioa errekurtsiboa da?

1755
01:15:59,910 --> 01:16:01,550

1756
01:16:01,550 --> 01:16:03,320
>> Edonork nahi diozu?

1757
01:16:03,320 --> 01:16:04,739
Saiatu nahi duzu?

1758
01:16:04,739 --> 01:16:07,280
Beraz, funtzio errekurtsiboa bat besterik ez da
deiak bera funtzio bat.

1759
01:16:07,280 --> 01:16:08,570

1760
01:16:08,570 --> 01:16:11,590
Beraz, you guys ezagutzen badira
Fibonacci sekuentzia honekin,

1761
01:16:11,590 --> 01:16:15,670
duten errekurtsiboak direla ulertuko da
Aurreko bi hartu duzu

1762
01:16:15,670 --> 01:16:17,530
eta gehi elkarrekin
Zure bat datorren lortzeko.

1763
01:16:17,530 --> 01:16:21,440
Beraz errekurtsiboa, beti uste dut
errekurtsio espiral bat bezala

1764
01:16:21,440 --> 01:16:24,430
beraz Oraindik behera spiraling sartu nahi duzu.

1765
01:16:24,430 --> 01:16:27,150
Baina funtzio bat besterik ez da
deiak bera.

1766
01:16:27,150 --> 01:16:32,660
>> Eta, egia esan, oso azkar I
erakusteko zer itxura.

1767
01:16:32,660 --> 01:16:34,260

1768
01:16:34,260 --> 01:16:41,840
Beraz, hemen errekurtsiboa, dugu begiratuz gero, hau da,
Era errekurtsiboa baino gehiago batzea da array bat.

1769
01:16:41,840 --> 01:16:45,900

1770
01:16:45,900 --> 01:16:47,880
Beraz, egiten dugun guztia da
Batura funtzioa daukagu

1771
01:16:47,880 --> 01:16:52,210
batura hori tamaina bat eta array bat hartzen du.

1772
01:16:52,210 --> 01:16:55,210
Eta zuk ezkero tamaina
aldi bakoitzean banan decrements.

1773
01:16:55,210 --> 01:17:00,365
Eta hori guztia egiten da x berdina bada
zero, beraz, bada array tamaina

1774
01:17:00,365 --> 01:17:02,710
zero itzultzen du zero da.

1775
01:17:02,710 --> 01:17:10,440
>> Bestela hau laburtzen du
array elementu azkena,

1776
01:17:10,440 --> 01:17:14,790
eta, ondoren, batura bat hartzen
Array gainerako.

1777
01:17:14,790 --> 01:17:17,555
Beraz, besterik ez da hautsi behera
arazo txikiagoak eta txikiagoak sartu.

1778
01:17:17,555 --> 01:17:18,990

1779
01:17:18,990 --> 01:17:21,890
Long Narrazio laburren, errekurtsio,
funtzio deiak bera.

1780
01:17:21,890 --> 01:17:25,740
Hori bada, got honen daudelarik duzun guztia,
hori da, funtzioa errekurtsiboa zer den.

1781
01:17:25,740 --> 01:17:29,870
Hartu duzu bada 51, oso lortuko duzu,
Oso errekurtsio eroso.

1782
01:17:29,870 --> 01:17:31,110

1783
01:17:31,110 --> 01:17:32,370
Benetan cool.

1784
01:17:32,370 --> 01:17:34,660
Zentzu egin bezala
3 AM gau out.

1785
01:17:34,660 --> 01:17:37,900
Eta, zergatik atsegin izan dut
Ez dut inoiz erabili hau?

1786
01:17:37,900 --> 01:17:39,170

1787
01:17:39,170 --> 01:17:42,430
>> Merge sort Beraz, funtsean
zer egin egingo dela da

1788
01:17:42,430 --> 01:17:45,620
apurtu behera eta apurtu joan
behera elementu bakarra izan arte.

1789
01:17:45,620 --> 01:17:47,570
Elementu singlea ordenatzeko erraza.

1790
01:17:47,570 --> 01:17:48,070
Dela ikusten dugu.

1791
01:17:48,070 --> 01:17:50,760
Elementu bat behar duzu bada, behin-
dagoeneko jotzen ordenatuko.

1792
01:17:50,760 --> 01:17:53,800
Beraz, n elementu sarrera batean,
n 2 baino gutxiago bada,

1793
01:17:53,800 --> 01:17:58,120
return esan nahi duelako
da hori 0 edo 1 Nik ikusi dugun bezala.

1794
01:17:58,120 --> 01:18:00,050
Horiek horrela antolatu elementu hartzen dira.

1795
01:18:00,050 --> 01:18:02,170
>> Bestela hautsi erdia.

1796
01:18:02,170 --> 01:18:06,336
Sort Lehen zatiaren, sailkatuko bigarrena
erdia, eta gero, horiek batu elkarrekin.

1797
01:18:06,336 --> 01:18:07,460
Zergatik ari merge sort deitzen.

1798
01:18:07,460 --> 01:18:08,700

1799
01:18:08,700 --> 01:18:12,155
Beraz, hemen dugu ordenatzeko dugu hauen.

1800
01:18:12,155 --> 01:18:13,410

1801
01:18:13,410 --> 01:18:17,210
Beraz, horiek izatea mantendu dugu
array tamaina 1 arte.

1802
01:18:17,210 --> 01:18:20,790
Beraz, noiz da 1, itzuli besterik ez dugu
hau ordenatuko array bat delako,

1803
01:18:20,790 --> 01:18:23,940
eta hau horrela antolatu array bat da, eta hori,
ordenatuko array bat, gaude guztiak ordenatuko ditugu.

1804
01:18:23,940 --> 01:18:25,390

1805
01:18:25,390 --> 01:18:29,420
Orduan, zer dugu egiten duguna
hasteko horiek batuz elkarrekin.

1806
01:18:29,420 --> 01:18:31,820
>> Beraz, modu ahal duzun
uste buruz batuz da

1807
01:18:31,820 --> 01:18:36,240
txikiago kendu besterik ez duzu
sub array bakoitzaren zenbakia

1808
01:18:36,240 --> 01:18:38,330
eta besterik erantsi da sortu array bat.

1809
01:18:38,330 --> 01:18:44,290
Beraz, bada, hemen begiratu, guk,
multzo horiek 4, 6, eta 1 izan dugu.

1810
01:18:44,290 --> 01:18:47,280
Noiz horietako batzea nahi dugu,
itxura lehen bi hauek,

1811
01:18:47,280 --> 01:18:50,730
eta esan, OK, 1 txikiagoa da,
doa frontera da.

1812
01:18:50,730 --> 01:18:54,330
4 eta 6, ez dago ezer alderatu
Da, besterik gabe etiketatu on amaieran.

1813
01:18:54,330 --> 01:18:58,020
>> Noiz konbinatu dugu bi hauek, besterik ez dugu
txikiago bi horietako bat hartu,

1814
01:18:58,020 --> 01:18:59,310
beraz, 1.

1815
01:18:59,310 --> 01:19:01,690
Eta orain hartzen dugu
bi hauek, beraz, 2 txikiagoa.

1816
01:19:01,690 --> 01:19:03,330
Bi hauek, 3 adingabea.

1817
01:19:03,330 --> 01:19:06,260
Bi hauek, 4, 5, 6, adingabea.

1818
01:19:06,260 --> 01:19:08,630
Beraz, besterik off dio zaren horiek.

1819
01:19:08,630 --> 01:19:11,210
Eta dute dut delako
Aurretik ordenatuko dira;

1820
01:19:11,210 --> 01:19:14,300
besterik ez duzu bat
alderatuz, aldi bakoitzean bertan.

1821
01:19:14,300 --> 01:19:19,610
Beraz, gehiago kodea hemen, ordezkaritza besterik ez.

1822
01:19:19,610 --> 01:19:24,410
Beraz, hasteko erdian duzu, eta
moduko ezker duzu eta eskubidea

1823
01:19:24,410 --> 01:19:26,180
eta gero batu besterik ez duzu horietan.

1824
01:19:26,180 --> 01:19:30,080
>> Eta ez dugu kodea dute
fusionatzen hemen.

1825
01:19:30,080 --> 01:19:34,110
Baina, berriro ere, bazoaz
ikastera 50, han izango da.

1826
01:19:34,110 --> 01:19:36,860
Bestela zatoz nirekin hitz
oraindik nahastu bazaude.

1827
01:19:36,860 --> 01:19:42,340
Beraz cool gauza hemen kasurik onenean, hau da,
Kasurik okerrenean, eta espero runtime

1828
01:19:42,340 --> 01:19:46,250
guztiak log daude n, eta horrek
da urrun hobe dugu baino

1829
01:19:46,250 --> 01:19:48,000
Gure mota osorako ikusi.

1830
01:19:48,000 --> 01:19:51,840
Ikusi dugu n karratu
eta zer ikusi dugu

1831
01:19:51,840 --> 01:19:54,380
lortu hemendik n log n, handia da.

1832
01:19:54,380 --> 01:19:55,830
>> Begira nola askoz hobea dela at.

1833
01:19:55,830 --> 01:19:56,780
Horrelako kurba atsegina.

1834
01:19:56,780 --> 01:19:58,130

1835
01:19:58,130 --> 01:20:00,120
Beraz, askoz ere eraginkorragoa da.

1836
01:20:00,120 --> 01:20:03,510
Inoiz Ahal baduzu, erabilera batu sort.

1837
01:20:03,510 --> 01:20:04,810
Gordetzeko aukera izango da.

1838
01:20:04,810 --> 01:20:07,670
Ondoren, berriz, esan bezala, bada
behera Oraindik txikiagoa eskualde honetan,

1839
01:20:07,670 --> 01:20:09,480
ez du egin duten
diferentzia asko.

1840
01:20:09,480 --> 01:20:11,360
Jaiki milaka zara
eta sarrera-milaka,

1841
01:20:11,360 --> 01:20:13,318
betiko nahi duzun bat
algoritmoa eraginkorragoa.

1842
01:20:13,318 --> 01:20:14,730

1843
01:20:14,730 --> 01:20:19,400
Eta, berriro ere, gure guztietako mahai eder
you guys ikasi gaur ordenatzen.

1844
01:20:19,400 --> 01:20:21,157
>> Beraz, jakin dut, egun trinko bat izan da.

1845
01:20:21,157 --> 01:20:23,490
Horrek ez du zertan joan
lagunduko dizu zure pset batera.

1846
01:20:23,490 --> 01:20:28,250
Baina nahi dut ezespen bat egiteko
atal hori ez da bakarrik psets buruz.

1847
01:20:28,250 --> 01:20:31,240
Material hau guztia bidezkoa
Zure midterms jokoa.

1848
01:20:31,240 --> 01:20:35,430
Eta jarraitu CS zerikusirik halaber izanez gero,
horiek dira oinarriak benetan garrantzitsua

1849
01:20:35,430 --> 01:20:37,870
duten jakin behar zenuke.

1850
01:20:37,870 --> 01:20:41,700
Beraz, egun batzuk izango bat
little more pset laguntza,

1851
01:20:41,700 --> 01:20:44,600
baina aste batzuk izango dira
benetako edukia askoz gehiago

1852
01:20:44,600 --> 01:20:46,600
agian ez super diruditen
erabilgarria duzu oraintxe bertan,

1853
01:20:46,600 --> 01:20:51,215
baina jarraitzen baduzu agintzen dut
on, oso, oso erabilgarria izango da.

1854
01:20:51,215 --> 01:20:52,560

1855
01:20:52,560 --> 01:20:54,250
>> Beraz, hori da atala da.

1856
01:20:54,250 --> 01:20:55,250
Behera alanbre.

1857
01:20:55,250 --> 01:20:56,570
Da minutu batean egin nuen.

1858
01:20:56,570 --> 01:20:58,262

1859
01:20:58,262 --> 01:20:58,970
Baina ez duzu joan.

1860
01:20:58,970 --> 01:21:01,240
Eta erroskilak edo gozokiak egingo dut.

1861
01:21:01,240 --> 01:21:03,464
Edozeinek alergia to
ezer, bide batez?

1862
01:21:03,464 --> 01:21:05,307

1863
01:21:05,307 --> 01:21:05,890
Arrautzak eta esnea.

1864
01:21:05,890 --> 01:21:08,120
Beraz erroskilak bat dago?

1865
01:21:08,120 --> 01:21:09,400

1866
01:21:09,400 --> 01:21:10,160
OK.

1867
01:21:10,160 --> 01:21:10,770
Guztiak eskubidea.

1868
01:21:10,770 --> 01:21:12,120
Txokolate no?

1869
01:21:12,120 --> 01:21:12,620
Starburst.

1870
01:21:12,620 --> 01:21:13,837

1871
01:21:13,837 --> 01:21:14,670
Starbursts onak dira.

1872
01:21:14,670 --> 01:21:15,170
OK.

1873
01:21:15,170 --> 01:21:17,045
Izan goaz
Starburst hurrengo aste ondoren.

1874
01:21:17,045 --> 01:21:18,240
Horixe lortu dut.

1875
01:21:18,240 --> 01:21:19,690
Aste handia Zaudete dute.

1876
01:21:19,690 --> 01:21:20,460
Irakurri zure zehaztapenak.

1877
01:21:20,460 --> 01:21:22,130
>> Let ezagutzen me Edozein zalantza izanez gero.

1878
01:21:22,130 --> 01:21:25,300
Pset bi kalifikazio egon beharko luke
duzu eta Ostegun arabera.

1879
01:21:25,300 --> 01:21:28,320
Edozein zalantza izanez duzu
zerbait nola kalifikatzen dut

1880
01:21:28,320 --> 01:21:32,250
edo zergatik zerbait kalifikatu naiz bidea I
Ba, mesedez email me, zatoz nirekin hitz.

1881
01:21:32,250 --> 01:21:34,210
Naiz ero hau apur bat
astean, baina, agintzen dut

1882
01:21:34,210 --> 01:21:36,340
Oraindik egingo dut 24 orduko epean erantzuteko.

1883
01:21:36,340 --> 01:21:38,240
Beraz, aste bat, denek handia dute.

1884
01:21:38,240 --> 01:21:40,090
Zure pset Zorte ona.

1885
01:21:40,090 --> 01:21:41,248