>> DAVID MALAN: B眉t眉n h眉ququ.
Biz geri.
proqramla艧d谋rma 眉zr蓹 bu seqmentind蓹 Bel蓹 ki, n蓹 D眉艧眉n眉r蓹m ki, biz h蓹r 艧eyi bir mix n蓹 ist蓹diyiniz d眉艧眉nd眉m.
One, bir az etm蓹k bir 艧ey praktiki,
daha oynaq istifad蓹 olsa proqramla艧d谋rma environment--
n眉mun蓹vi bir fikir m蓹hz n枚v
Biz haqq谋nda s枚hb蓹t etdik lakin bir az daha formal.
Two, b蓹zi baxmaq daha 莽ox texniki yollar谋
bir proqram莽谋 h蓹qiq蓹t蓹n h蓹ll ki, axtar谋艧 problemi kimi probleml蓹r
biz 蓹vv蓹l baxd谋 ki, d蓹 daha 蓹sasl谋
莽e艧idl蓹nm蓹si maraql谋 problem.
>> Biz yaln谋z getm蓹k almaq ehtimal ki, telefon kitab s谋ralan谋r edilmi艧dir ki,
lakin t蓹k 蓹slind蓹 bel蓹 bir bir 莽ox m眉xt蓹lif yollarla a臒谋r problem
h蓹ll etm蓹k.
Bel蓹likl蓹, biz bu istifad蓹 ed蓹c蓹yik probleml蓹rin sinif
艧eyi n眉may蓹nd蓹si 眉mumiyy蓹tl蓹 h蓹ll edil蓹 bil蓹r.
V蓹 sonra biz dan谋艧maq laz谋md谋r b蓹zi 蓹trafl谋 haqq谋nda n蓹
m蓹lumat deyilir structures-- ba臒l谋 siyah谋lar谋 kimi merakl谋s谋 yollar谋
v蓹 hash masalar v蓹 a臒aclar ki bir proqram莽谋 h蓹qiq蓹t蓹n ki
istifad蓹 眉mumiyy蓹tl蓹 istifad蓹 v蓹 bir tahta boya
bir 艧蓹kil n蓹 o h蓹yata ke莽irilm蓹si 眉莽眉n n蓹z蓹rd蓹 tutulur
proqram b蓹zi par莽a.
>> Bel蓹 ki, ilk hiss蓹si hands-on ed蓹k.
Bel蓹 ki, yaln谋z bir il蓹 莽irkli 蓹ll蓹ri almaq 蓹traf m眉hit adl谋 scratch.mit.edu.
Bu istifad蓹 bir vasit蓹dir Bizim lisenziya sinif.
Bu n蓹z蓹rd蓹 baxmayaraq ya艧 12 v蓹 眉莽眉n,
biz 眉莽眉n istifad蓹 olduqca bir az hiss蓹si
bir g枚z蓹l, 蓹yl蓹nc蓹 var-ci ild蓹n 枚yr蓹nm蓹 qrafik yol
proqramla艧d谋rma haqq谋nda bir az bir 艧ey.
Bel蓹 ki, burada siz蓹 ki, URL r蓹hb蓹rlik 莽ox bu kimi bir s蓹hif蓹 g枚rm蓹k laz谋md谋r,
v蓹 ir蓹li getm蓹k v蓹 bas谋n sa臒 眉st Not Qeydiyyat
v蓹 bir istifad蓹莽i ad谋 v蓹 se莽m蓹k parol v蓹 n蓹tic蓹d蓹 枚z眉n眉z almaq
bir account-- scratch.mit.edu.
M蓹n bir kimi istifad蓹 ist蓹diyiniz fikir imkan ilk bu g枚st蓹rir.
Sual fasil蓹 zaman谋 g蓹ldi n蓹 code h蓹qiq蓹t蓹n kimi g枚r眉n眉r.
Biz s枚hb蓹t C fasil蓹 zaman谋,
in particular-- x眉susil蓹 k枚hn蓹 dild蓹 a艧a臒谋 s蓹viyy蓹d蓹.
M蓹n yaln谋z bir s眉r蓹tli idi Google C kodunu tapmaq 眉莽眉n axtar谋艧
ikili axtar谋艧 alqoritmi 眉莽眉n ki, biz 蓹vv蓹ll蓹r telefon kitab axtar谋艧 眉莽眉n istifad蓹.
Bu x眉susi misal, 蓹lb蓹tt蓹, telefon kitab axtar谋艧 deyil.
Bu, sad蓹c蓹 bir d蓹st蓹 axtar谋艧 komp眉ter yadda艧谋nda n枚mr蓹l蓹ri.
Amma yaln谋z vizual almaq ist蓹yirsinizs蓹 n蓹 faktiki proqramla艧d谋rma hissi
, G枚r眉n眉r kimi dil g枚r眉n眉r bu kimi bir az bir 艧ey.
Bel蓹 ki, t蓹xmin蓹n 20-plus var kod 30 v蓹 ya bel蓹 x蓹tl蓹ri,
lakin s枚hb蓹t biz fasil蓹 眉z蓹rind蓹 edirdik
nec蓹 bu h蓹qiq蓹t蓹n idi adet s谋f谋r v蓹 olanlar谋 daxil morphed olur
v蓹 yaln谋z geri bilm蓹z, 蓹g蓹r emal v蓹 adet s谋f谋r v蓹 olanlar谋 getm蓹k
kod geri.
>> T蓹蓹ss眉f ki, proses bel蓹 transformasiya edir
Bu 莽ox asan oldu臒unu h蓹yata daha bildirib.
M蓹n ir蓹li getdi v蓹 faktiki olaraq 莽谋xd谋 ki proqram, ikili axtar谋艧,
bir yolu il蓹 adet s谋f谋r v蓹 olanlar谋 n蓹z蓹r蓹 proqram compiler adl谋 I
m蓹nim Mac burada var ba艧 verir.
V蓹 siz ekran baxmaq 蓹g蓹r Burada x眉susi diqq蓹t
Bu orta alt谋 s眉tun 眉z蓹rind蓹 yaln谋z Yaln谋z adet s谋f谋r v蓹 olanlar谋 g枚r蓹c蓹ksiniz.
V蓹 o adet s谋f谋r v蓹 olanlar谋 ki, m蓹hz axtar谋艧 proqram谋 daxildir.
>> V蓹 be艧 bit h蓹r y谋臒谋n, burada adet s谋f谋r v蓹 olanlar谋 h蓹r byte,
b蓹zi t蓹limat t蓹msil ad蓹t蓹n komp眉ter daxilind蓹.
V蓹 蓹slind蓹, siz e艧itdim 蓹g蓹r marketing 艧眉ar谋 "Intel daxili" - ki,
蓹lb蓹tt蓹, yaln谋z bir var dem蓹kdir komp眉ter daxilind蓹 Intel CPU v蓹 ya beyin.
V蓹 bir CPU olmaq n蓹 dem蓹kdir Bir t蓹limat set var ki,
bel蓹 dan谋艧maq.
>> 莽ox d眉nyada h蓹r CPU, Onlara bu g眉n Intel t蓹r蓹find蓹n,
m蓹hdud anlay谋r t蓹limat say谋.
V蓹 bu t蓹limat bel蓹 a艧a臒谋 s蓹viyy蓹d蓹 kimi, birlikd蓹 bu iki 蓹d蓹d 蓹lav蓹
birlikd蓹 bu iki 蓹d蓹d 莽oxaltmaq, Burada m蓹lumatlar谋n bu par莽a h蓹r蓹k蓹t
Burada yadda艧, bu saxlamaq buradan m蓹lumat yadda艧谋nda burada
v蓹 bel蓹 forth-- bel蓹 莽ox a艧a臒谋 s蓹viyy蓹d蓹, dem蓹k olar ki, elektron m蓹lumat.
Lakin h蓹min riyazi il蓹 蓹m蓹liyyatlar谋 coupled
biz 蓹vv蓹ll蓹r m眉zakir蓹 n蓹 il蓹, m蓹lumatlar谋n n眉may蓹nd蓹liyi
can adet s谋f谋r v蓹 olanlar谋 kimi h蓹r 艧ey qurmaq
komp眉ter olub, bu g眉n ed蓹 bil蓹rsiniz ki, Bu, m蓹tn, qrafik, musiqi var
v蓹 ya ba艧qa.
>> Bel蓹 ki, bu almaq 眉莽眉n 莽ox asand谋r tez alaq otlar谋 itirdi.
V蓹 bir 莽ox var sintaktik probleml蓹r
vasit蓹si siz sad蓹 etm蓹k, Proqram谋n hatas谋 he莽 stupidest
he莽 i艧l蓹y蓹c蓹k.
V蓹 蓹v蓹zin蓹 istifad蓹 C kimi dil bu s蓹h蓹r,
M蓹n bu olard谋 d眉艧眉nd眉m daha 莽ox 蓹yl蓹nc蓹 h蓹qiq蓹t蓹n etm蓹k
daha 蓹yani bir 艧ey olan u艧aqlar 眉莽眉n n蓹z蓹rd蓹 tutulmu艧dur is蓹
m眉k蓹mm蓹l t蓹zah眉r眉d眉r 蓹slind蓹 faktiki proqramla艧d谋rma
language-- yaln谋z olur 蓹v蓹zin蓹 m蓹tn 艧蓹kill蓹r istifad蓹
h蓹min ideyalar谋 t蓹msil ed蓹c蓹k.
>> Siz h蓹qiq蓹t蓹n bir d蓹f蓹 So scratch.mit.edu hesab,
d眉ym蓹sini yarad谋n bas谋n 眉st sayt谋n ayr谋ld谋.
V蓹 sizin kimi bir m眉hit g枚rm蓹lisiniz M蓹n ekranda g枚rm蓹k haqq谋nda Ben bir
burada.
V蓹 biz yaln谋z bir az s蓹rf ed蓹c蓹yik vaxt bit burada oynay谋r.
biz b眉t眉n bir h蓹ll ed蓹 bil蓹r, 蓹g蓹r in n蓹z蓹r salaq a艧a臒谋dak谋 艧蓹kild蓹 probleml蓹r birlikd蓹.
>> Bel蓹likl蓹, n蓹 siz bu 蓹rzind蓹 g枚r眉rs眉n眉z environment-- v蓹 h蓹qiq蓹t蓹n yaln谋z imkan
M蓹n蓹 fasil蓹.
H蓹r k蓹s burada deyil?
Burda yox?
TAMAM.
Bel蓹 ki, m蓹n蓹 bir ne莽蓹 qeyd ed蓹k Bu m眉hitin x眉susiyy蓹tl蓹ri.
>> Ekran谋n sol 眉st Bel蓹 ki, biz Not m蓹rh蓹l蓹 var, bel蓹 dan谋艧maq.
Scratch yaln谋z ad谋 Bu proqramla艧d谋rma dili;
bu da pi艧ik ad谋 var ki, Siz nar谋nc谋 var ismar谋clar谋 bax.
O, s蓹hn蓹d蓹 bel蓹 莽ox m蓹n t蓹svir kimi
Bir kimi 蓹vv蓹ll蓹r t谋sba臒a d眉zbucaql谋 a臒 board m眉hit.
Bu pi艧ik d眉nya tamamil蓹 m蓹hdudla艧谋r orada d眉zbucaql谋 q蓹d蓹r 眉st.
>> Eyni zamanda, sa臒 Burada t蓹r蓹fd蓹n, bu
Yaln谋z bir scripts sah蓹si, bo艧 艧ifer Siz 蓹g蓹r.
Bu yazmaq olacaq harada yaln谋z bir anda bizim proqramlar谋.
V蓹 bloklar biz edilir Bu puzzle program-- yazmaq 眉莽眉n istifad蓹
蓹d蓹d, siz will-- 蓹g蓹r ortada burada o,
v蓹 onlar kateqoriyalara edirik funksionall谋臒谋 il蓹.
Bel蓹 ki, m蓹s蓹l蓹n, m蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m bu 蓹n az谋 bir n眉mayi艧 etdirir.
M蓹n ir蓹li getm蓹k v蓹 bas谋n gedir蓹m 眉st up Control kateqoriya.
>> Bel蓹 ki, bu 眉st up kateqoriyalar var.
M蓹n Control kateqoriya bas谋n gedir蓹m.
茝ksin蓹, m蓹n Hadis蓹l蓹r bas谋n gedir蓹m kateqoriya, ilk bir q蓹d蓹r top.
V蓹 h蓹tta birlikd蓹 izl蓹m蓹k ist蓹yirsinizs蓹 Bunu kimi, olduqca buyrun.
M蓹n bas谋n v蓹 bu s眉r眉kleyin gedir蓹m Birincisi, "ya艧谋l bayraq t谋klayan."
V蓹 sonra m蓹n yaln谋z onu d眉艧m蓹k 眉莽眉n gedir蓹m t蓹xmin蓹n m蓹nim bo艧 艧ist 眉st.
>> V蓹 Not haqq谋nda g枚z蓹l n蓹 var Bu puzzle par莽a zaman
dig蓹r puzzle il蓹 interlocked 蓹d蓹d s枚z眉n etm蓹k niyy蓹tind蓹dir
o puzzle 蓹d蓹d etm蓹k n蓹.
Bel蓹 ki, m蓹s蓹l蓹n, Scratch do臒ru 陌ndi onun d眉nya ortas谋nda.
M蓹n ir蓹li getm蓹k v蓹 se莽m蓹k 眉莽眉n gedir蓹m indi dey蓹k, Motion kateqoriya,
Siz n蓹 etm蓹k ist蓹yirsinizs蓹 Motion kateqoriya same--.
陌ndi bir b眉t眉n var fark Burada puzzle 蓹d蓹d d蓹st蓹
yen蓹 c眉r etm蓹k, ki, onlar n蓹.
M蓹n ir蓹li getm蓹k v蓹 s眉r眉kleyin v蓹 gedir蓹m Burada 眉z蓹rind蓹 h蓹r蓹k蓹t blok burax谋n.
>> V蓹 tezlikl蓹 almaq kimi qeyd "Ya艧谋l bayraq alt谋na yax谋n
t谋klayan "d眉ym蓹sini bildiri艧 Nec蓹 a臒 x蓹tt g枚r眉n眉r,
dem蓹k olar ki, baxmayaraq kimi maqnit, orada getm蓹k ist蓹yir.
Just ged蓹k v蓹 bu snap olacaq birlikd蓹 v蓹 艧ekiller uy臒un olacaq.
陌ndi siz b蓹lk蓹 dem蓹k olar ki, biz bu hara getdiyini dan谋艧arlar.
>> Siz Scratch m蓹rh蓹l蓹d蓹 baxsaq burada v蓹 art谋q 眉st baxmaq,
Bir q谋rm谋z谋 i艧谋q g枚r蓹c蓹ksiniz, bir i艧ar蓹si v蓹 ya艧谋l bayraq dayand谋rmaq.
M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 screen-- bax谋n
yaln谋z bir an 眉莽眉n, ola bil蓹r, 蓹g蓹r.
M蓹n bas谋n gedir蓹m 陌ndi bayra臒谋 ya艧谋l,
v蓹 o, 10 add谋mlar g枚r眉n眉r n蓹 k枚莽眉r眉l眉b v蓹 ya ekranda 10 piksel, 10 n枚qt蓹l蓹r.
>> V蓹 bel蓹 ki, maraql谋 deyil, lakin m蓹n蓹 t蓹klif ed蓹k
, H蓹tta bu t蓹dris olmadan 脰z intuition-- let 枚z istifad蓹
M蓹n蓹 nec蓹 anlamaq ki, t蓹klif sa臒 m蓹rh蓹l蓹d蓹 off Scratch g蓹zm蓹k edir.
Onu sa臒 眉莽眉n yol var ekran, sa臒 b眉t眉n yol.
Siz蓹 bir an ver蓹k v蓹 ya bel蓹 ki, g眉l蓹艧m蓹k.
Siz bir n蓹z蓹r ist蓹yir蓹m bil蓹r bloklar谋 dig蓹r kateqoriyalara edir.
Yax艧谋.
Bel蓹 ki, yaln谋z biz zaman, recap 眉莽眉n ya艧谋l, burada 脰lk蓹 bayra臒谋 t谋klayan
10 add谋mlar h蓹r蓹k蓹t yaln谋z t蓹limat, h蓹r d蓹f蓹 m蓹n
ya艧谋l bayra臒谋 bas谋n, n蓹l蓹r olur?
Yax艧谋 ki, m蓹nim proqram 莽al谋艧an.
M蓹n bunu ed蓹 bil蓹r b蓹lk蓹 蓹l 10 d蓹f蓹
lakin bu bir az hiss edir bit hackish, bel蓹 ki, dan谋艧maq
vasit蓹si M蓹n, h蓹qiq蓹t蓹n, deyil蓹m problemin h蓹lli.
M蓹n yen蓹 莽al谋艧谋ram v蓹 t蓹krar v蓹 yenid蓹n
q蓹d蓹r m蓹n sort t蓹sad眉f蓹n direktiv nail olmaq
M蓹n 蓹vv蓹ll蓹r nail olmaq 眉莽眉n yola 莽谋xd谋.
>> Amma biz bilirik bizim pseudocode 蓹vv蓹ll蓹r var ki,
loop proqramla艧d谋rma bu anlay谋艧谋, t蓹krar bir 艧ey bunu.
V蓹 m蓹n g枚rd眉m ki, sizin bir d蓹st蓹 n蓹 puzzle par莽a 莽atm谋艧d谋r?
q蓹d蓹r t蓹krarlay谋n.
Bel蓹likl蓹, biz bir 艧ey ed蓹 kimi q蓹d蓹r deyir蓹m.
V蓹 m蓹hz q蓹d蓹r n蓹 dem蓹k idi?
>> TAMAM.
V蓹 m蓹n蓹 bir ged蓹k yaln谋z bir an 眉莽眉n bir q蓹d蓹r sad蓹.
M蓹n蓹 ir蓹li getm蓹k v蓹 bunu ed蓹k.
Siz ola bil蓹r kimi, Qeyd ed蓹k ki, N蓹zar蓹t alt谋nda a艧kar
Bu t蓹krar blok, var olan bu kimi baxmaq deyil ki, b枚y眉k deyil.
deyil 莽ox otaq var bu iki sar谋 x蓹tl蓹ri aras谋nda.
Amma b蓹zi ola bil蓹r Siz s眉r眉kleyin v蓹 a莽谋lan 蓹g蓹r, qeyd,
Bu forma doldurmaq art谋r nec蓹 hiss.
>> V蓹 daha 莽ox s谋臒d谋rd谋.
Bu, yaln谋z 蓹g蓹r artan saxlamaq laz谋md谋r Siz s眉r眉kleyin v蓹 眉z蓹rind蓹 hover.
M蓹n n蓹 bilmir蓹m burada 蓹n yax艧谋, bel蓹 ki, imkan
M蓹n蓹 蓹n az谋 be艧 d蓹f蓹 t蓹krar M蓹s蓹l蓹n, v蓹 sonra s蓹hn蓹y蓹 geri
v蓹 ya艧谋l bayra臒谋 bas谋n.
陌ndi kifay蓹t q蓹d蓹r yoxdur g枚r眉rs眉n眉z.
>> 陌ndi b蓹zi t蓹klif Victoria yaln谋z 10 d蓹f蓹 t蓹krar etdi.
V蓹 眉mumiyy蓹tl蓹 yoxdur b眉t眉n yol onu almaq,
lakin orada ki, bir daha m枚hk蓹m olmas谋 枚zba艧谋na h蓹yata figuring 莽ox yol
ne莽蓹 h蓹r蓹k蓹t etm蓹k 眉莽眉n nec蓹?
N蓹 yax艧谋 blok ola bil蓹r t蓹krar 10 d蓹f蓹 olacaq?
>> B蓹li, bel蓹 ki, niy蓹 蓹b蓹di bir 艧ey deyil?
陌ndi m蓹n蓹 bu puzzle par莽a h蓹r蓹k蓹t ed蓹k orada daxilind蓹 v蓹 bu xilas.
陌ndi burada Scratch olursa qeyd ba艧lay谋r, o k蓹nar谋nda gedir.
V蓹 t蓹艧蓹kk眉rl蓹 M陌T, olan yaln谋z, dan谋艧谋q edir
蓹min o ki, he莽 vaxt edir tamamil蓹 itir.
Siz h蓹mi艧蓹 onun quyruq qapmaq bil蓹r.
>> V蓹 yaln谋z daxil蓹n, N蓹 眉莽眉n o h蓹r蓹k蓹t davam edir?
Burada n蓹 gedir?
O, dayand谋 g枚r眉n眉r, lakin M蓹n v蓹 drag ala sonra 蓹g蓹r
o orada getm蓹k ist蓹y蓹n saxlay谋r.
Niy蓹 ki?
H蓹qiq蓹t蓹n, komp眉ter s枚z眉n Siz dem蓹k n蓹 gedir.
Siz onu bildirib ki, 蓹g蓹r Bel蓹 ki, 蓹vv蓹ll蓹r bunu 蓹b蓹di 艧ey sonra 10 add谋m h蓹r蓹k蓹t,
gedir v蓹 davam olacaq M蓹n q谋rm谋z谋 stop i艧ar蓹si hit q蓹d蓹r
v蓹 眉mumiyy蓹tl蓹 proqram谋n谋 dayand谋rmaq.
>> Siz yox idi, h蓹tta 蓹g蓹r Bunu, nec蓹 ola bil蓹r
s眉r蓹tli Scratch h蓹r蓹k蓹t etm蓹k ekran aras谋nda?
Daha add谋mlar, sa臒?
Bel蓹 ki, 蓹v蓹zin蓹 10 bunu Bir anda, niy蓹 biz deyil
ir蓹li getm蓹k v蓹 to-- d蓹yi艧dirm蓹k 50 n蓹 propose-- olard谋?
Bel蓹 ki, indi ya艧谋l bas谋n gedir蓹m bayraq v蓹 h蓹qiq蓹t蓹n, o, h蓹qiq蓹t蓹n s眉r蓹tli gedir.
>> Bu, 蓹lb蓹tt蓹, yaln谋z animasiya t蓹zah眉r眉d眉r.
animasiya n蓹dir?
Bu yaln谋z siz蓹 insan g枚st蓹r蓹n h蓹qiq蓹t蓹n h蓹l蓹 images b眉t眉n d蓹st蓹,
h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n s眉r蓹tli.
V蓹 蓹g蓹r biz yaln谋z izah edirik ona daha 莽ox add谋mlar h蓹r蓹k蓹t etm蓹k,
biz yaln谋z t蓹siri ola qar艧谋la艧d谋qda o ekranda d蓹yi艧iklik
zaman b眉t眉n daha s眉r蓹tl蓹 ba艧谋na vahid.
>> M蓹n t蓹klif 陌ndi n枚vb蓹ti 莽a臒谋r谋艧 Ona k蓹nar谋nda off s谋莽ray谋艧 var idi.
V蓹 n蓹 puzzle bilm蓹d蓹n g枚z蓹l, 莽眉nki 蓹d蓹d exist--
Siz almaq yoxsa challenge-- m蓹rh蓹l蓹si n蓹
Siz daxil蓹n n蓹 ist蓹yirsiniz?
Biz onu geri s谋莽rama olard谋 v蓹 ir蓹li, sol v蓹 sa臒 aras谋nda?
>> B蓹li.
Bel蓹likl蓹, biz bir n枚v laz谋md谋r v蓹ziyy蓹ti v蓹 biz
bel蓹, conditionals 眉莽眉n g枚r眉n眉r Control kateqoriya alt谋nda dan谋艧maq.
Bu bloklar谋 hans谋 biz y蓹qin ki, ist蓹yirsiniz?
B蓹li, b蓹lk蓹 ", onda".
Bel蓹 ki, sar谋 bloklar谋 aras谋nda fark Biz bu "蓹g蓹r" var, burada var
v蓹 ya bu "蓹g蓹r ba艧qa" bloku ed蓹c蓹k ki Biz蓹 bunu bir q蓹rar q蓹bul etm蓹k 眉莽眉n imkan verir
v蓹 ya bunu.
V蓹 h蓹tta yuva onlar谋 脟ox 艧ey蓹.
Yoxsa h蓹l蓹 burada getdi olsan谋z, Alg谋lama kateqoriya davam
and-- Burada 蓹g蓹r nin g枚r蓹k.
>> Bel蓹 ki, n蓹 blok burada faydal谋 ola bil蓹r O m蓹rh蓹l蓹 off 蓹g蓹r a艧kar etm蓹k 眉莽眉n?
B蓹li, bu bloklar谋 ki, b蓹zi qeyd parametrized bil蓹r, bel蓹 dan谋艧maq.
Onlar sort deyil, x眉susi ola bil蓹r HTML f蓹rqli d眉n蓹n atributlar谋 il蓹,
burada o atributlar谋 c眉r bir tag davran谋艧 枚zelle艧tirebilirsiniz.
Eynil蓹 burada, bu toxunan qamarlamaq bil蓹r blok v蓹 d蓹yi艧iklik v蓹 sual,
Siz si莽an toxunan Kursor kimi pointer
v蓹 ya k蓹nar toxunan olunur?
>> Bel蓹 ki, m蓹n蓹 getm蓹k v蓹 bunu bildirin.
M蓹n bir an ki莽iltm蓹k gedir蓹m.
ox艧ar puzzle par莽a grab ed蓹k burada, bu puzzle par莽a bu,
M蓹n dola艧谋q gedir蓹m yaln谋z bir an 眉莽眉n onlar谋.
M蓹n bu h蓹r蓹k蓹t gedir蓹m toxunan k蓹nar谋nda bu d蓹yi艧iklik,
Bunu M蓹n h蓹r蓹k蓹t gedir蓹m.
Bel蓹 ki, burada b蓹zi madd蓹l蓹r var.
M蓹n ist蓹yir蓹m ki, h蓹r 艧ey var edir蓹m.
>> Kims蓹 nec蓹 t蓹klif etm蓹k ist蓹yirsiniz I Bu b蓹lk蓹 alt 眉st qo艧ula bil蓹r
olan problemi h蓹ll etm蓹k 眉莽眉n Scratch h蓹r蓹k蓹t 眉莽眉n sa臒 h眉ququ
H蓹r sol sa臒 vaxt yaln谋z divar off d枚nen?
M蓹n n蓹 ist蓹yir蓹m?
Hans谋 blok M蓹n qo艧ulmaq laz谋md谋r "Ya艧谋l bayraq ilk t谋klayan?"
>> OK, bel蓹 ki, il蓹 ba艧lamaq ed蓹k "蓹b蓹di".
N蓹 g蓹l蓹n daxili gedir?
Ba艧qa kims蓹.
OK, add谋mlar h蓹r蓹k蓹t.
Yax艧谋.
Sonra n蓹?
Bel蓹likl蓹, 蓹g蓹r.
V蓹 g枚r眉n眉r, baxmayaraq ki, qeyd s谋x birlikd蓹 sandwiched,
yaln谋z doldurmaq artacaq.
Bu, sad蓹c蓹 m蓹n bunu ist蓹diyiniz jump ed蓹c蓹k.
>> M蓹n aras谋nda n蓹 qoymaq yoxdur 茝g蓹r sonra?
Y蓹qin ki, "蓹g蓹r k蓹nar toxunan".
V蓹 bildiri艧 yenid蓹n, bu 莽ox b枚y眉k Bunun 眉莽眉n, ancaq doldurmaq artacaq.
V蓹 sonra 15 d蓹r蓹c蓹 莽evirm蓹k?
Ne莽蓹 d蓹r蓹c蓹?
B蓹li, bel蓹 180 f谋rlatmaq ed蓹c蓹k 蓹traf谋nda m蓹n蓹 b眉t眉n yol.
M蓹n bu h眉ququ var, 蓹g蓹r nin g枚r蓹k.
M蓹n蓹 ki莽iltm蓹k ed蓹k.
>> M蓹n蓹 Scratch q蓹d蓹r s眉r眉kleyin ed蓹k.
O t蓹hrif bir az var 陌ndi, lakin g枚z蓹l var.
Nec蓹 asanl谋qla onu yenid蓹n qura bil蓹rsiniz?
M蓹n bir az f谋r谋ldaq莽谋 gedir蓹m.
M蓹n ba艧qa 蓹lav蓹 al谋ram m蓹h蓹ll蓹, yaln谋z ayd谋n olacaq.
M蓹n ona 90 d蓹r蓹c蓹 qeyd etm蓹k ist蓹yir蓹m ismar谋clar谋 sa臒,
m蓹n yaln谋z onu dem蓹k gedir蓹m program bunu.
V蓹 burada biz gedin.
Biz bunu etdik g枚r眉n眉r.
脟眉nki, bir az q蓹rib蓹 o alt眉st g蓹zinti oldu.
Bir s蓹hv z蓹ng ed蓹k.
Bu s蓹hv var.
A s蓹hv bir proqram, bir s蓹hv M蓹n insan etdi m蓹ntiqi s蓹hv.
N蓹 眉莽眉n o alt眉st gedir?
MIT q谋ymaq v蓹 ya etdim mi?
>> B蓹li, m蓹n dem蓹k, bu M陌T-in deyil g眉nah. Onlar m蓹n蓹 bir puzzle par莽a verdi
ki, d蓹r蓹c蓹, b蓹zi say谋 莽evirm蓹k deyir.
V蓹 Victoria t蓹klifi, M蓹n 180 d蓹r蓹c蓹 d枚n眉艧 al谋ram,
hans谋 do臒ru intuisiya edir.
Amma sanki 180 d蓹r蓹c蓹 d枚n眉艧 180 d蓹r蓹c蓹 d枚n眉艧 dem蓹kdir,
ki, h蓹qiq蓹t蓹n deyil M蓹n ist蓹yir蓹m n蓹, y蓹qin.
蓹n az谋 o var, 莽眉nki Bu iki 枚l莽眉l眉 d眉nya,
bel蓹 d枚n眉艧 h蓹qiq蓹t蓹n gedir alt眉st onu 莽evirmek.
>> M蓹n y蓹qin ki, n蓹 blok istifad蓹 etm蓹k ist蓹diyiniz burada n蓹 g枚rm蓹k 蓹v蓹zin蓹, 蓹sas蓹n?
Biz bu d眉zeltmek bil蓹r?
B蓹li, bel蓹 ki, biz qeyd ed蓹 bil蓹r 蓹ks istiqam蓹td蓹.
V蓹 h蓹qiq蓹t蓹n, h蓹tta ki, kifay蓹t q蓹d蓹r olacaq deyil,
biz yaln谋z a臒谋r kodu 莽眉nki sol v蓹 ya sa臒 i艧ar蓹.
>> Biz n蓹 ed蓹 bil蓹r n蓹 bilirik?
biz var kimi g枚r眉n眉r Burada rahatl谋臒谋 blok.
M蓹n zoom varsa bax bir 艧ey biz burada ist蓹yirsiniz?
M陌T bir var kimi Bel蓹 ki, g枚r眉n眉r abstraksiya burada in艧a.
Bu blok ekvivalent g枚r眉n眉r dig蓹r bloklar谋 c蓹m olan?
>> Bu blok ekvivalent g枚r眉n眉r bloklar谋n谋n bu b眉t眉n trio 眉莽眉n
ki, biz burada var.
O 莽谋x谋r M蓹n sad蓹l蓹艧dirm蓹k bil蓹r m蓹nim ki, b眉t眉n xilas proqram
v蓹 yaln谋z burada bu qoymaq.
V蓹 indi o, h蓹l蓹 bir az arabas谋 ki, indi g枚z蓹l var.
Biz ki, ola t蓹rk ed蓹c蓹yik.
Amma m蓹nim proqram h蓹tta sad蓹 v蓹 bu da
n眉may蓹nd蓹si olacaq proqramla艧d谋rma bir qol
ideal kimi kodu etm蓹kdir sad蓹, m眉mk眉n q蓹d蓹r y谋臒cam kimi,
h蓹l蓹 d蓹 olark蓹n m眉mk眉n q蓹d蓹r oxunaql谋.
Siz bel蓹 q谋sa etm蓹k ist蓹mir蓹m 莽蓹tin ki, ba艧a d眉艧m蓹k.
>> Amma 蓹v蓹z etdik hiss biri il蓹 眉莽 bloklar谋,
ki, arguably yax艧谋 bir 艧ey deyil.
M蓹n anlay谋艧谋 眉z Abstrak etdik Siz olsan谋z yoxlan谋lmas谋
Yaln谋z bir bloku il蓹 k蓹nar谋nda.
陌ndi biz 蓹slind蓹, bu il蓹 fun ola bil蓹r.
Bu 莽ox 蓹lav蓹 deyil intellektual d蓹y蓹ri lakin oynaq d蓹y蓹ri.
M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 bu s蓹s grab.
M蓹n蓹 davam ed蓹k v蓹 m蓹n蓹 bildirin bir an proqram谋n谋 dayand谋rmaq.
M蓹n a艧a臒谋dak谋 qeyd gedir蓹m, M蓹nim mikrofon giri艧i imkan verir.
>> Burada getm蓹k.
Ouch.
Yen蓹 bu c蓹hd ed蓹k.
Burada getm蓹k.
OK, M蓹n yanl谋艧 bir 艧ey qeyd edildi.
Burada getm蓹k.
Ouch.
Yax艧谋.
陌ndi ki, xilas etm蓹k laz谋md谋r.
Yax艧谋.
>> Bel蓹 ki, indi m蓹n bir yaln谋z qeyd "uf".
陌ndi M蓹n getm蓹k 眉莽眉n gedir蓹m ir蓹li v蓹 bu "uf." z蓹ng
M蓹n geri getm蓹k 眉莽眉n gedir蓹m M蓹nim scripts v蓹 indi
bildiri艧 deyirl蓹r bu blok var s蓹s "miyavlamak" oynamaq v蓹 ya s蓹s oyun "uf".
Bu s眉r眉kleyin gedir v蓹 burada al谋ram M蓹n komik effekt 眉莽眉n bu qoymaq laz谋md谋r?
B蓹li, bel蓹 ki, indi bu c眉r var arabas谋, 莽眉nki indi bu block--
qeyd nec蓹 "k蓹nar谋nda 蓹g蓹r, s谋莽rama "m眉stakil n枚v眉d眉r.
M蓹n bu d眉zeltmek laz谋md谋r.
M蓹n蓹 ir蓹li getm蓹k v蓹 bunu ed蓹k.
ox艧ar xilas ed蓹k v蓹 geri orijinal, daha q蓹sd蓹n
funksionall谋q.
"K蓹nar toxunan, onda" M蓹n ist蓹yir蓹m Victoria t蓹klif etdiyi kimi, 莽evirm蓹k,
180 d蓹r蓹c蓹.
M蓹n oynamaq ist蓹yir蓹m orada "uf" s蓹s?
>> B蓹li, k蓹narda var, qeyd ki, sar谋 blok.
bu Bel蓹 ki, 莽ox olard谋 bug, ancaq fark etdik.
M蓹n burada bu q蓹d蓹r s眉r眉kleyin gedir蓹m, v蓹 bildiri艧 indi daxili "蓹g蓹r".
"茝g蓹r" Bel蓹 ki, bu c眉r kimi qol kimi Blot of
yaln谋z olacaq Bunun i莽蓹risind蓹 n蓹 yoxdur.
Bel蓹 ki, indi h蓹yata zoom 蓹g蓹r annoying-- riski
>> COMPUTER: uf, uf, uf.
>> DAVID MALAN: Bu Yaln谋z 蓹b蓹di davam ed蓹c蓹k.
陌ndi 艧eyi s眉r蓹tl蓹ndirm蓹k burada, m蓹n蓹 ir蓹li getm蓹k v蓹 a莽maq bildirin,
m蓹ni b蓹zi ged蓹k dey蓹k sinif 枚z m蓹hsullar谋n谋n.
V蓹 bu dey蓹k, m蓹n蓹 a莽maq bildirin bir bizim t蓹dris yolda艧lar谋 t蓹r蓹find蓹n edil蓹n
bir ne莽蓹 il 蓹vv蓹l.
Bel蓹 ki, b蓹zi xat谋rlay谋ram bil蓹r yesteryear bu oyun
v蓹 bu, h蓹qiq蓹t蓹n g枚z蓹l var.
biz etdik baxmayaraq 陌ndi proqramlar谋n sad蓹,
nin n蓹 hesab ed蓹k h蓹qiq蓹t蓹n kimi g枚r眉n眉r.
M蓹n蓹 oyun hit ed蓹k.
>> Bel蓹 ki, bu oyun, biz bir var qurba臒a v蓹 arrow istifad蓹 keys--
o Xat谋rlamaq daha b枚y眉k add谋mlar at谋r Bu qurba臒a n蓹zar蓹t var.
M蓹qs蓹d m蓹艧臒ul daxilind蓹 almaq 眉莽眉n ma艧谋n daxil 莽al谋艧an olmadan yol.
V蓹 m蓹n burada getm蓹k 蓹g蓹r see-- ed蓹k I bir g眉nl眉k il蓹 h蓹r蓹k蓹t etm蓹k 眉莽眉n g枚zl蓹m蓹k laz谋md谋r.
Bu s蓹hv kimi hiss edir.
Bu s蓹hv n枚v眉d眉r.
Yax艧谋.
M蓹n burada bu Ben orada, sonra saxlamaq
b眉t眉n almaq q蓹d蓹r gedir zanbaq ped 眉莽眉n frogs.
陌ndi bu ola bil蓹r daha m眉r蓹kk蓹b,
Amma q谋rmaq ed蓹k bu a艧a臒谋 蓹qli
v蓹 艧ifahi onun t蓹rkib bloklar谋 daxil.
Bel蓹 ki, y蓹qin ki, bir puzzle var Biz h蓹l蓹 g枚rm蓹mi艧ik par莽a
lakin tu艧 vuru艧lar谋n谋 cavab var, 艧eyi m蓹n klaviatura edib.
>> Bel蓹 ki, y蓹qin ki, bir n枚v var d眉ym蓹sini yuxar谋 b蓹rab蓹rdir 蓹g蓹r deyir m蓹h蓹ll蓹,
sonra Scratch-- il蓹 bir 艧ey B蓹lk蓹 10 add谋m bu 艧蓹kild蓹 h蓹r蓹k蓹t.
a艧a臒谋 蓹sas b蓹rk halda, 10 add谋mlar h蓹r蓹k蓹t Bu yolla, ya sol d眉ym蓹sini 10 add谋m h蓹r蓹k蓹t
Bu yolla, 10 ki, add谋mlar.
M蓹n ayd谋n bir qurba臒a daxil pi艧ik 莽谋xd谋 etdik.
Bel蓹 ki, yaln谋z burada var Scratch z蓹ngl蓹r biz onu kostyum kimi
yaln谋z qurba臒a bir 艧蓹kil idxal.
>> Amma ba艧 ba艧qa n蓹?
N蓹 kodu dig蓹r x蓹tl蓹ri, n蓹 dig蓹r puzzle 蓹d蓹d
Blake etdi, bizim t蓹dris fellow, G枚r眉n眉r, bu proqram istifad蓹?
H蓹r 艧eyi edilm蓹si move-- n蓹 proqramla艧d谋rma tikintisi?
>> Motion, bel蓹 ki, sure-- 蓹min 眉莽眉n, blok h蓹r蓹k蓹t.
V蓹 h蓹r蓹k蓹t blok var , 脟ox g眉man ki, daxilind蓹?
B蓹li, loop bir n枚v, b蓹lk蓹 bir 蓹b蓹di b蓹lk蓹 t蓹krar, blok block--
blok q蓹d蓹r deyir蓹m.
V蓹 n蓹 logs edilm蓹si v蓹 zanbaq yastiqciqlar v蓹 ba艧qa h蓹r 艧ey h蓹r蓹k蓹t
geri v蓹 ir蓹li.
Bu, sad蓹c蓹 endlessly ba艧.
>> Niy蓹 avtomobil b蓹zi daha s眉r蓹tli h蓹r蓹k蓹t?
h蓹min proqramlar谋n haqq谋nda m眉xt蓹lif n蓹dir?
B蓹li, y蓹qin ki, onlardan b蓹zil蓹ri edirl蓹r daha bir d蓹f蓹 add谋mlar v蓹 onlar谋n b蓹zil蓹ri
bir d蓹f蓹 daha az add谋mlar.
V蓹 vizual effekt yava艧 qar艧谋 s眉r蓹tli edir.
>> Siz ba艧 n蓹 d眉艧眉n眉rs眉n眉z?
M蓹n qurba臒a var b眉t眉n yol k眉莽蓹 v蓹 莽ay boyunca
zanbaq pad, bir 艧ey 眉z蓹rind蓹 diqq蓹t蓹layiq oldu.
N蓹 tezlikl蓹 m蓹n ki, kimi oldu?
Bu dayand谋rd谋.
Bu qurba臒a dayand谋, M蓹n ikinci qurba臒a var.
Bel蓹 ki, n蓹 tikinti olmal谋d谋r orada istifad蓹 n蓹 x眉susiyy蓹t?
>> B蓹li, bel蓹 bir n枚v var d蓹 orada v蓹ziyy蓹ti "蓹g蓹r".
Biz bu g枚rm蓹dim yazaraq V蓹 莽evrilir lakin ki, dig蓹r bloklar谋 var
Siz toxunan 蓹g蓹r, dem蓹k olar ekranda bir 艧ey,
Siz "sonra". lily pad toxunan edirsinizs蓹
V蓹 o zaman biz var ikinci qurba臒a g枚r眉n眉r etm蓹k.
Bel蓹 ki, bu oyun 蓹lb蓹tt蓹 olsa 莽ox h蓹tta ilk bax谋艧da olsa da,-ci il tarixli
var q蓹d蓹r Us v蓹 Blake gedir iki d蓹qiq蓹 bu q谋z谋艧d谋rmaq deyil,
y蓹qin ki, ona bir ne莽蓹 etdi saat Bu oyun yaratmaq 眉莽眉n
onun yadda艧 v蓹 ya video 蓹sas谋nda bu yesteryear versiyas谋.
Lakin bu ki莽ik 艧eyi b眉t眉n t蓹crid ekranda gedir
bu 莽ox sad蓹 a艧a臒谋 qaynatmaq constructs-- h蓹r蓹k蓹ti v蓹 ya hesabatlar谋
biz m眉zakir蓹 etdik kimi, loops v蓹 艧蓹rait v蓹 bu bar蓹d蓹 var.
bir ne莽蓹 dig蓹r merakl谋s谋 x眉susiyy蓹tl蓹ri var.
B蓹zil蓹ri s谋rf var estetik v蓹 ya akustik,
s蓹sl蓹r kimi m蓹n yaln谋z il蓹 oynam谋艧d谋r.
Lakin 莽ox hiss蓹si 眉莽眉n, siz bu dil, Not var,
fundamental b眉t眉n bloklar ki, siz
C, Java, JavaScript var, PHP, Ruby, Python,
v蓹 dig蓹r dill蓹rd蓹 h蓹r hans谋 bir say谋.
Not haqq谋nda h蓹r hans谋 bir sual谋n谋z?
Yax艧谋.
Bel蓹likl蓹, biz Not d蓹rin dal谋艧 deyil, Bu h蓹ft蓹 sonu buyrun baxmayaraq,
u艧aq var, x眉susil蓹 d蓹 蓹g蓹r v蓹 ya 枚vladlar谋 v蓹 bac谋 v蓹 bel蓹
Not onlar谋 t蓹qdim etm蓹k.
Bu, h蓹qiq蓹t蓹n bir g枚z蓹l oynaq var 蓹traf m眉hit, onun m眉蓹llifl蓹ri dem蓹k kimi,
莽ox y眉ks蓹k tavanlar.
biz il蓹 ba艧lad谋 baxmayaraq 莽ox a艧a臒谋 s蓹viyy蓹d蓹 蓹trafl谋,
Siz, h蓹qiq蓹t蓹n, bir q蓹d蓹r ed蓹 bil蓹rsiniz il蓹 v蓹 bu b蓹lk蓹
m蓹hz n眉mayi艧i.
>> Amma indi daha 莽ox ke莽id imkan inki艧af etmi艧 probleml蓹ri, Siz,
"Axtar谋艧" kimi tan谋nan v蓹 眉mumiyy蓹tl蓹 ", 莽e艧idl蓹nm蓹si".
Biz bu telefon kitab 蓹vv蓹ll蓹r burada idi yaln谋z discussion-- 眉莽眉n ba艧qa bir
biz axtar谋艧 ed蓹 idi ki, daha s蓹m蓹r蓹li, 莽眉nki
蓹h蓹miyy蓹tli ehtimal.
V蓹 yaln谋z ayd谋n olmaq 眉莽眉n n蓹 ehtimal I edilm蓹si idi
Bu telefon kitab vasit蓹sil蓹 axtar谋艧 zaman?
Mike Smith oldu臒unu telefon kitab, I baxmayaraq
idar蓹 ed蓹 bil蓹r onsuz ssenari
M蓹n vaxt谋ndan 蓹vv蓹l orada dayand谋r谋l谋b 蓹g蓹r.
kitab 蓹lifba edir.
V蓹 bir 莽ox s蓹xav蓹tli var ehtimal ki, 莽眉nki
I n枚v edir蓹m someone-- dem蓹kdir bir k眉nc眉nd蓹 k蓹sm蓹,
M蓹n kims蓹 莽眉nki daha s眉r蓹tli am ba艧qa, m蓹nim 眉莽眉n a臒谋r i艧 bir 莽ox idi.
>> Amma n蓹 telefon kitab 莽e艧idl蓹nm蓹mi艧 idi?
B蓹lk蓹 Verizon t蓹nb蓹l var, yaln谋z atd谋 h蓹r k蓹sin adlar谋 v蓹 n枚mr蓹l蓹ri var
b蓹lk蓹 qaydada onlar telefon xidm蓹ti 眉莽眉n imzalanm谋艧.
V蓹 n蓹 q蓹d蓹r vaxt m蓹n蓹 g枚r眉r Mike Smith kimi kims蓹 tapmaq 眉莽眉n?
1000 s蓹hif蓹 telefon ne莽蓹 book-- pages m蓹n vasit蓹sil蓹 baxmaq laz谋md谋r?
>> Onlar谋n ham谋s谋.
Siz u臒urlar n枚v ist蓹yirik.
Siz s枚z眉n h蓹r baxmaq laz谋md谋r s蓹hif蓹 telefon kitab yaln谋z 蓹g蓹r
t蓹sad眉fi s谋ralan谋r.
Siz xo艧b蓹xt almaq v蓹 Mike tapa bil蓹rsiniz ilk s蓹hif蓹, o
ilk m眉艧t蓹ri oldu telefon xidm蓹ti sifari艧.
Lakin o, son ola bil蓹r.
>> Bel蓹 ki, t蓹sad眉fi 眉莽眉n yax艧谋 deyil.
Bel蓹likl蓹, biz d眉zm蓹k laz谋md谋r G眉man telefon kitab v蓹 ya 眉mumi sort data
biz verilmi艧 etdik.
Bunu nec蓹 etm蓹k olar?
>> Yax艧谋, m蓹n蓹 yaln谋z ed蓹k Burada sad蓹 misal.
M蓹n蓹 ir蓹li getm蓹k v蓹 silk蓹l蓹m蓹k ed蓹k board bir ne莽蓹 蓹d蓹d.
Var biz n枚mr蓹l蓹ri d眉艧眉n蓹k nin, d枚rd, iki, bir, v蓹 眉莽 dey蓹k.
V蓹 Ben, bizim 眉莽眉n bu n枚mr蓹l蓹ri d眉zm蓹k.
>> Yax艧谋, oldu.
Nec蓹 ki, bunu etdiniz?
Yax艧谋.
Bel蓹 ki, ki莽ik il蓹 ba艧lay谋n d蓹y蓹ri v蓹 y眉ks蓹k,
ki, h蓹qiq蓹t蓹n yax艧谋 intuisiya var.
V蓹 biz h蓹yata insanlar h蓹qiq蓹t蓹n olduqca var
h蓹llind蓹 yax艧谋 bu kimi 蓹n az谋
data nisb蓹t蓹n ki莽ik olduqda.
Kimi tezlikl蓹 y眉zl蓹rl蓹 ba艧lamaq kimi n枚mr蓹l蓹ri, n枚mr蓹l蓹ri minl蓹rl蓹
蓹d蓹d milyonlarla Ben y蓹qin ki, olduqca s眉r蓹tli bunu ed蓹 bil蓹r,
oldu臒unu f蓹rz ets蓹k 蓹d蓹d bo艧luqlar.
bir milyon saymaq Pretty asan 茝ks halda, yaln谋z vaxt.
>> Bel蓹 ki, alqoritm s蓹sl蓹nir Ben indi yaln谋z istifad蓹 kimi
ki莽ik say谋 axtar谋艧 idi.
Bel蓹 ki, biz insanlar ed蓹 bil蓹r, baxmayaraq ki, vizual informasiya bir 莽ox,
komp眉ter 蓹slind蓹 bir az daha m蓹hduddur.
komp眉ter yaln谋z bir-bir byte baxmaq
bir s媒rada v蓹 ya b蓹lk蓹 d枚rd bytes bir s媒rada bu g眉n b蓹lk蓹 8 bayt
lakin 莽ox az sayda bir zamanda bayt.
>> Bel蓹 ki, biz, h蓹qiq蓹t蓹n, var ki, verilmi艧 D枚rd ayr谋 d蓹y蓹rl蓹r burada
v蓹 olan kimi Ben hesab ed蓹 bil蓹r O, komp眉ter bel蓹 olsayd谋 on blinders
O, dig蓹r bir 艧ey g枚r蓹 bilm蓹z ki bir s媒rada bir saydan
bel蓹 ki, biz 眉mumiyy蓹tl蓹 kimi, g眉man ki, English, biz sa臒 sol oxumaq laz谋md谋r.
Bel蓹 ki, ilk number Ben probably baxd谋 莽ox tez sonra d枚rd idi v蓹
ki, olduqca b枚y眉k var h蓹yata says谋z me axtar谋r saxlamaq imkan verir.
>> iki var.
Bir d蓹qiq蓹 g枚zl蓹.
陌ki d枚rd ki莽ikdir.
M蓹n xat谋rlay谋ram gedir蓹m.
Two indi ki莽ik deyil.
陌ndi one-- ki, h蓹tta daha yax艧谋d谋r.
Bu h蓹tta ki莽ik var.
M蓹n iki unutmaq 眉莽眉n gedir蓹m v蓹 yaln谋z indi bir xat谋rlay谋ram.
>> O axtar谋r dayand谋rmaq bil蓹r?
B蓹li, o, 蓹sas蓹n bil蓹r Bu informasiya,
lakin o, daha yax艧谋 axtar谋艧 ist蓹diyiniz siyah谋s谋 istirah蓹t.
siyah谋s谋nda n蓹 s谋f谋r 蓹g蓹r idi 莽眉nki?
N蓹 bir m蓹nfi siyah谋s谋na olsayd谋?
O, yaln谋z onun cavab bilir ki o exhaustively 蓹g蓹r do臒ru
b眉t眉n siyah谋s谋n谋 yoxlan谋l谋r.
Bel蓹likl蓹, biz bu qalan oldu.
ki Three-- vaxt itkisi idi.
u臒ursuz var, amma m蓹n bunu do臒ru h蓹l蓹.
V蓹 indi o ehtimalla ki莽ik say谋 se莽ilmi艧
v蓹 yaln谋z 蓹vv蓹lind蓹 qoymaq siyah谋s谋, m蓹n burada ed蓹c蓹yik kimi.
陌ndi, baxmayaraq ki, n枚vb蓹ti n蓹 etdi t蓹xmin蓹n bu bar蓹d蓹 d眉艧眉nm眉rd眉m
bu d蓹r蓹c蓹d蓹?
prosesi t蓹krar, loop bel蓹 bir n枚v.
bir tan谋艧 fikir var.
Bel蓹 ki, burada d枚rd edir.
Bu hal-haz谋rda 蓹n ki莽ik var.
Bu namiz蓹d var.
Not art谋q.
陌ndi iki g枚rd眉m.
Bu n枚vb蓹ti ki莽ik element var.
ki, deyil ki莽ik Three-- 陌ndi Ben iki h蓹yata q谋rpmaq bil蓹r.
>> 陌ndi biz prosesi t蓹krar v蓹 蓹lb蓹tt蓹 眉莽 n枚vb蓹ti 莽谋xard谋 olur.
prosesi t蓹krarlay谋n.
Four 莽谋xard谋 olur.
陌ndi biz n枚mr蓹l蓹ri bitti, bel蓹 siyah谋s谋 s谋ralan谋r olmal谋d谋r.
>> 艦眉bh蓹siz ki, bu, formal alqoritm edir.
A komp眉ter alim olard谋 "Se莽im sort" Bu z蓹ng
fikir sort bir olan yenid蓹n iteratively-- siyah谋s谋
v蓹 t蓹krar se莽ilm蓹si ki莽ik say谋.
Bu bar蓹d蓹 g枚z蓹l n蓹 var yaln谋z bel蓹 darn asan deyil.
Bu sad蓹.
V蓹 eyni t蓹krar ed蓹 bil蓹rsiniz 蓹m蓹liyyat t蓹krar.
Bu sad蓹.
>> Bu halda s眉r蓹tli idi, lakin Bu, h蓹qiq蓹t蓹n n蓹 q蓹d蓹r laz谋md谋r?
Nin g枚r眉n眉r ed蓹k v蓹 bir az daha yorucu hiss edir蓹m.
Bel蓹 bir, iki, 眉莽, d枚rd, be艧-alt谋, yeddi, s蓹kkiz, doqquz, 10, 11, 12, 13, 14,
15 16-- ixtiyari n枚mr蓹si.
M蓹n daha 莽ox bu ist蓹di Yaln谋z d枚rd daha vaxt.
M蓹n bir b眉t眉n var, 蓹g蓹r 蓹d蓹d d蓹st蓹 onu now--
bel蓹 etm蓹z Onlar ed蓹k are-- n蓹
n蓹 haqq谋nda d眉艧眉nm蓹k alqoritm h蓹qiq蓹t蓹n kimi.
>> orada n枚mr蓹l蓹ri var d眉艧眉n蓹k.
Yen蓹 F蓹rq etm蓹z n蓹 Onlar, lakin onlar t蓹sad眉fi ist蓹yirik.
M蓹n Ben alqoritm t蓹tbiq edir蓹m.
M蓹n ki莽ik say谋 se莽m蓹k laz谋md谋r.
M蓹n n蓹 edir蓹m?
M蓹n fiziki gedir蓹m onu h蓹r蓹k蓹t bu vaxt.
Axtar谋ram axtar谋r, axtar谋r, axtar谋r, axtar谋r.
Yaln谋z m蓹n almaq zaman siyah谋s谋 son bil蓹r
M蓹n ki莽ik h蓹yata say谋 iki bu idi.
Bir siyah谋da deyil.
M蓹n iki yazmaq.
>> M蓹n n枚vb蓹ti n蓹 etm蓹liy蓹m?
axtar谋r, axtar谋r, axtar谋r, axtar谋r.
陌ndi, 莽眉nki say谋 yeddi tap谋ld谋 bu n枚mr蓹l蓹r bo艧luqlar var
ancaq ixtiyari.
Yax艧谋.
Bel蓹 ki, indi yeddi yazmaq olar.
Axtar谋ram axtar谋r, axtar谋r.
>> 陌ndi ki, h蓹rfinin al谋ram 茝lb蓹tt蓹, Ben ki, deyil
蓹lav蓹 RAM var, 蓹lav蓹 yadda艧, 莽眉nki, 蓹lb蓹tt蓹,
M蓹n eyni sayda bax谋ram.
艦眉bh蓹siz ki, m蓹n yadda ola bil蓹r o n枚mr蓹l蓹r b眉t眉n,
ki, tamamil蓹 do臒rudur.
Amma Ben b眉t眉n xat谋rlay谋r 蓹g蓹r n枚mr蓹l蓹ri o g枚r眉n眉r ki,
o, h蓹qiq蓹t蓹n 莽谋xarmad谋 fundamental t蓹r蓹qqi
o, art谋q var, 莽眉nki axtar谋艧 imkan谋
board 蓹d蓹d vasit蓹sil蓹.
b眉t眉n xat谋rlayan n枚mr蓹l蓹ri, k枚m蓹k etmir
o bir komp眉ter kimi h蓹l蓹 莽眉nki yaln谋z dedik etdik, bir s谋ra baxmaq
an谋nda.
Bel蓹 ki, f谋r谋ldaq莽谋 he莽 c眉r var Siz var leverage bil蓹r.
>> 蓹slind蓹, kimi M蓹n siyah谋s谋 axtar谋艧 saxlamaq,
M蓹n s枚z眉n yaln谋z davam etm蓹k laz谋md谋r Geri v蓹 ir蓹li vasit蓹sil蓹 h蓹yata Yolma
N枚vb蓹ti ki莽ik say谋.
V蓹 c眉r n蓹tic蓹 莽谋xarmaq olar M蓹nim silly h蓹r蓹k蓹ti,
Bu yaln谋z 莽ox olur 莽ox tez yorucu,
M蓹n geri gedir g枚r眉n眉r v蓹 ir蓹li, geri v蓹 ir蓹li bir q蓹d蓹r.
陌ndi 蓹dal蓹tli olmaq, m蓹n getm蓹k yoxdur olduqca, yax艧谋, 蓹dal蓹tli olmaq see-- ed蓹k
M蓹n g蓹zm蓹k yoxdur kimi bir 莽ox add谋mlar h蓹r zaman.
脟眉nki 蓹lb蓹tt蓹, m蓹n siyah谋dan n枚mr蓹l蓹ri se莽in
Qalan siyah谋s谋 q谋sa olur.
>> V蓹 bel蓹 ki, haqq谋nda d眉艧眉nm蓹y蓹 imkan ne莽蓹 add谋mlar M蓹n, h蓹qiq蓹t蓹n, Ben
H蓹r zaman vasit蓹sil蓹 dola艧m谋艧lar.
ilk v蓹ziyy蓹t Biz 16 蓹d蓹d idi
v蓹 bel蓹 ki, yaln谋z imkan maximally-- bir discussion-- 眉莽眉n bunu
M蓹n 16 vasit蓹sil蓹 baxmaq idi 蓹d蓹d ki莽ik tapa bil蓹rsiniz.
Amma bir d蓹f蓹 m蓹n h蓹yata yoluq ki莽ik say谋, nec蓹
uzun 蓹lb蓹tt蓹 qalan siyah谋s谋n谋 idi?
Just 15.
Bel蓹 ki, ne莽蓹 蓹d蓹d Ben v蓹 ya m蓹n var idi 蓹traf谋nda ikinci d蓹f蓹 baxmaq 眉莽眉n nec蓹?
15, yaln谋z getm蓹k v蓹 ki莽ik tapa bil蓹rsiniz.
Amma indi, 蓹lb蓹tt蓹, siyah谋s谋, d蓹 蓹vv蓹l daha ki莽ik.
Bel蓹 ki, nec蓹 莽ox add谋mlar etdim n枚vb蓹ti d蓹f蓹 almaq laz谋md谋r?
14 v蓹 daha sonra 13 v蓹 sonra 12 plus dot, M蓹n yaln谋z bir il蓹 t蓹rk edir蓹m q蓹d蓹r dot, n枚qt蓹.
Bel蓹 ki, indi bir komp眉ter alim olard谋 b眉t眉n b蓹rab蓹r ki, n蓹 yax艧谋, xahi艧?
Bu, h蓹qiq蓹t蓹n, b蓹zi konkret b蓹rab蓹rdir say谋 ki, biz, 蓹lb蓹tt蓹, ola bil蓹r
riyazi, lakin biz dan谋艧maq ist蓹yir蓹m alqoritml蓹r s蓹m蓹r蓹liliyi haqq谋nda
daha formulaically bir az, siyah谋s谋 n蓹 q蓹d蓹r m眉st蓹qil.
>> V蓹 bel蓹 ki, n蓹?
Bu 16, lakin kimi m蓹n 蓹vv蓹l dediyim, yaln谋z problem 枚l莽眉s眉 z蓹ng ed蓹k
n bir say谋 n.
B蓹lk蓹 b蓹lk蓹 bu, 16 var 眉莽, b蓹lk蓹 bir milyon var.
Bilmir蓹m.
M蓹n qay臒谋 yoxdur.
M蓹n, h蓹qiq蓹t蓹n, ist蓹yir蓹m bir formula M蓹n
Bu alqoritm m眉qayis蓹 眉莽眉n istifad蓹 dig蓹r alqoritml蓹r qar艧谋
kims蓹 iddia ed蓹 bil蓹r ki, yax艧谋 v蓹 ya pis.
>> Bel蓹 莽谋x谋r, yaln谋z v蓹 yaln谋z m蓹n Bu sinif m蓹kt蓹b bu bilirik,
Bu, h蓹qiq蓹t蓹n, eyni h蓹yata 莽al谋艧谋r ki, n-d蓹n n kimi bir 艧ey plus iki biridir.
Bu, bir b蓹rab蓹r olur 茝lb蓹tt蓹 ki, plus n iki kvadrat n.
Bel蓹 ki, 蓹g蓹r m蓹n bir d眉stur ist蓹di ne莽蓹 add谋mlar
b眉t眉n axtar谋r c蓹lb olunub t蓹krar o n枚mr蓹l蓹ri
v蓹 t蓹krar, m蓹n dey蓹rdim Bu n plus n iki kvadrat edir.
Amma n蓹 bilirik?
Bu messy g枚r眉n眉r.
M蓹n, h蓹qiq蓹t蓹n, ist蓹yir蓹m 艧eyi 眉mumi m蓹nada.
V蓹 geri bil蓹r orta m蓹kt蓹b ki, orada
蓹n y眉ks蓹k sifari艧 m眉dd蓹ti anlay谋艧d谋r.
Bu 艧蓹rtl蓹r hans谋, n , N, v蓹 ya yar谋m kvadrat,
zamanla 蓹n t蓹sir g枚st蓹rir?
b枚y眉k n, 蓹ld蓹 olan 蓹n bu m蓹s蓹l蓹l蓹rin?
>> Ba艧qa s枚zl蓹, m蓹n plug 蓹g蓹r Bir milyon, n kvadrat
莽ox g眉man ki, olacaq hakim amil,
莽眉nki bir milyon d蓹f蓹 枚z眉 莽ox b枚y眉kd眉r
莽ox plus bir milyon 蓹lav蓹.
Bel蓹 ki, n蓹?
Bu bir darn b枚y眉k say谋 bir s谋ra kvadrat 蓹g蓹r.
Bu, h蓹qiq蓹t蓹n etm蓹z.
Biz yaln谋z cross olacaq ki, h蓹yata v蓹 bu bar蓹d蓹 unudurlar.
V蓹 bel蓹 bir komp眉ter alim dey蓹rdim Bu alqoritm s蓹m蓹r蓹liliyi
n qaydada deyil squared-- M蓹n, h蓹qiq蓹t蓹n, bir uy臒unla艧d谋r谋lmas谋 dem蓹kdir.
Bu sort t蓹xmin蓹n n kvadrat edir.
Zamanla, b枚y眉k v蓹 daha b枚y眉k n bu, olur
n蓹 眉莽眉n yax艧谋 qiym蓹tdir s蓹m蓹r蓹lilik v蓹 ya s蓹m蓹r蓹liliyinin olmamas谋
Bu alqoritm 蓹slind蓹.
M蓹n 蓹ld蓹 ki, 蓹lb蓹tt蓹, h蓹qiq蓹t蓹n riyaziyyat bunu edir.
Amma indi m蓹n yaln谋z waving al谋ram M蓹nim 蓹ll蓹ri, 莽眉nki yaln谋z
Bu alqoritm bir 眉mumi m蓹nada ist蓹yir蓹m.
>> Bel蓹 ki, eyni m蓹ntiq istifad蓹 ed蓹r蓹k, eyni zamanda, Ba艧qa bir alqoritm n蓹z蓹r salaq
biz art谋q at-- x蓹tti axtar谋艧 baxd谋.
M蓹n axtar谋艧 telefon book-- 眉莽眉n
axtar谋艧, 莽e艧idl蓹nm蓹si deyil telefon book-- vasit蓹sil蓹
biz oldu臒unu dey蓹r蓹k saxlan谋l谋r 1000 add谋mlar, v蓹 ya 500 add谋mlar.
Amma ki, 眉mumil蓹艧dirm蓹k ed蓹k.
N pages varsa telefon kitab, n蓹
莽al谋艧an zaman v蓹 ya x蓹tti axtar谋艧 s蓹m蓹r蓹liliyi?
Bu 蓹mri var ne莽蓹 add谋mlar tapmaq 眉莽眉n
Mike Smith, x蓹tti axtar谋艧 istifad蓹 ilk alqoritm, v蓹 ya h蓹tta ikinci?
>> 茝n pis halda, Mike In Kitab谋n sonunda.
telefon kitab 1000 pages Bel蓹 ki, biz 蓹n pis halda, son d蓹f蓹 bildirib
Bu t蓹xmin蓹n nec蓹 ola bil蓹r 莽ox pages Mike tapmaq 眉莽眉n?
1000 kimi.
Bu yuxar谋 bound var.
Bu pis m眉mk眉n v蓹ziyy蓹t var.
Ancaq yen蓹 d蓹, biz 眉z h蓹r蓹k蓹t edirik 陌ndi 1000 kimi n枚mr蓹l蓹ri.
Bu, sad蓹c蓹 n var.
>> Bel蓹 ki, m蓹ntiqi n蓹tic蓹 n蓹dir?
telefon Mike tapmaq n pages kitab
莽ox pis halda, bil蓹r, ne莽蓹 n sifari艧i add谋mlar?
H蓹qiq蓹t蓹n komp眉ter alim dey蓹rdim
莽al谋艧an zaman, v蓹 ya performans v蓹 ya s蓹m蓹r蓹lilik
alqoritm kimi v蓹 ya t蓹sirsizlik, x蓹tti axtar谋艧 n sifari艧i edir.
V蓹 eyni m眉raci蓹t ed蓹 bil蓹r bir 艧ey ke莽蓹n m蓹ntiqi
M蓹n yaln谋z ikinci kimi alqoritm biz telefon kitab idi
biz bir zamanda iki pages getdi.
>> Bel蓹 ki, 1000-s蓹hif蓹 telefon kitab bil蓹r 500 s蓹hif蓹 n枚vb蓹 bizi, plus bir
biz bir az geri ikiqat 蓹g蓹r.
Bel蓹 ki, bir telefon kitab n pages, lakin biz bir zamanda iki pages edirik
ki, t蓹xmin蓹n n蓹 var?
iki N, bel蓹 ki, iki n kimi.
Amma iddia etdi two-- 眉z蓹rind蓹 an 蓹vv蓹l n
yaln谋z n eyni n枚v眉 var.
Bu, yaln谋z bir sabit amil var komp眉ter elm dem蓹k olard谋.
yaln谋z diqq蓹t ed蓹k d蓹yi艧蓹nl蓹r, h蓹qiq蓹t蓹n,
t蓹nlik 蓹n b枚y眉k d蓹yi艧蓹nl蓹r.
>> bir h蓹yata olub x蓹tti axtar谋艧, Bir anda s蓹hif蓹 v蓹 ya bir zamanda iki pages,
sort 蓹sasl谋 eyni.
Bu n qaydada h蓹l蓹 d蓹 var.
Amma 蓹vv蓹ll蓹r m蓹nim 艧蓹kil il蓹 iddia 眉莽眉nc眉 alqoritm idi ki,
x蓹tti.
Bu d眉z x蓹tt deyil.
Bu 蓹yri x蓹tt idi, c蓹bri formula var n蓹 idi?
n-- Giri艧 bel蓹 n baza iki daxil edin.
V蓹 biz d蓹 getm蓹k yoxdur logarithms 莽ox 蓹trafl谋 bu g眉n
lakin 蓹n komp眉ter elm deyil ki h蓹tta baza n蓹 siz蓹.
Bu, 莽眉nki yaln谋z daimi amill蓹r, bel蓹 ki, dan谋艧maq
yaln谋z c眉zi r蓹q蓹mli f蓹rql蓹r.
V蓹 bu 莽ox 眉mumi ola bil蓹r x眉susil蓹 formal komp眉ter 眉莽眉n yol
bir board elm v蓹 ya a臒 board proqram莽谋lar
h蓹qiq蓹t蓹n m眉bahis蓹 ed蓹n onlar istifad蓹 ki alqoritm
v蓹 ya n蓹 s蓹m蓹r蓹lilik onlar谋n alqoritm edir.
>> Bu m眉tl蓹q bir 艧ey deyil H蓹r hans谋 bir b枚y眉k 蓹trafl谋 m眉zakir蓹
lakin yax艧谋 bir proqram莽谋 kims蓹 kim m枚hk蓹m, formal fon var.
O, dan谋艧maq ed蓹 yol bu c眉r siz
v蓹 h蓹qiq蓹t蓹n etm蓹k kimi keyfiyy蓹tli d蓹lill蓹ri
niy蓹 bir alqoritm v蓹 ya proqram bir par莽a
ba艧qa bir 艧蓹kild蓹 眉st眉n deyil.
蓹lb蓹tt蓹 bil蓹r, 莽眉nki Yaln谋z bir 艧蓹xsin proqram run
v蓹 saniy蓹 say谋n谋 b蓹zi n枚mr蓹l蓹ri d眉zm蓹k 眉莽眉n edir,
v蓹 b蓹zi 莽al谋艧t谋rabilirsiniz dig蓹r 艧蓹xsin proqram
v蓹 say谋n谋 saniy蓹 laz谋m.
Amma bu daha 眉mumi bir yoldur ki Siz alqoritml蓹r analiz 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz,
yaln谋z, siz 蓹g蓹r ka臒谋z v蓹 ya sad蓹c蓹 艧ifahi.
Olmadan bel蓹 olmadan, 莽al谋艧an h蓹tta n眉mun蓹 giri艧 莽al谋艧谋r
Yaln谋z onun vasit蓹sil蓹 s蓹b蓹b ola bil蓹r.
V蓹 bel蓹 bir geli艧tirici v蓹 ya i艧蓹 il蓹 ona olan v蓹 ya onun sort s蓹n蓹 m眉bahis蓹
niy蓹 枚z alqoritm, onlar谋n gizli milyardlarla axtar谋艧 眉莽眉n sousu
眉莽眉n web pages sizin 艦irk蓹t bu, daha yax艧谋d谋r
d蓹lill蓹ri n枚v onlar ideal etm蓹k laz谋md谋r.
V蓹 ya 蓹n az谋 bunlar 艧eyi n枚v
ki, m眉zakir蓹 g蓹lib ki, 莽ox formal m眉zakir蓹 az谋.
Yax艧谋.
Bel蓹 ki, Ben bir 艧ey t蓹klif se莽im sort 莽a臒谋r谋b.
Amma var ki, t蓹klif gedir蓹m d蓹 bunu dig蓹r yollar谋.
M蓹n, h蓹qiq蓹t蓹n, kimi deyil n蓹 Ben alqoritm haqq谋nda
o g蓹zinti saxlan谋l谋r, v蓹 ya ki, M蓹n蓹 geri v蓹 ir蓹li, g蓹zm蓹k ed蓹r蓹k
v蓹 geri v蓹 ir蓹li v蓹 geri v蓹 ir蓹li.
蓹v蓹zin蓹, m蓹n bunu n蓹 idi Burada bu n枚mr蓹l蓹ri kimi bir 艧ey
v蓹 m蓹n yaln谋z h蓹r il蓹 m蓹艧臒ul idi say谋 n枚vb蓹sind蓹 m蓹n onu verilmi艧 al谋ram kimi?
>> Ba艧qa s枚zl蓹, burada n枚mr蓹l蓹ri m蓹nim siyah谋s谋.
Four, bir, 眉莽, iki.
M蓹n a艧a臒谋dak谋 gedir蓹m.
M蓹n n枚mr蓹l蓹ri daxil etm蓹k 眉莽眉n gedir蓹m onlar m蓹nsub oldu臒u
bir zamanda onlara bir se莽erek daha.
Ba艧qa s枚zl蓹, burada say谋 d枚rd var.
>> Burada m蓹nim orijinal siyah谋s谋.
M蓹n saxlamaq 眉莽眉n gedir蓹m burada mahiyy蓹tc蓹 yeni bir siyah谋s谋n谋 edir.
Bel蓹 ki, bu k枚hn蓹 siyah谋s谋.
Bu yeni siyah谋s谋.
M蓹n say谋 d枚rd ilk oldu.
M蓹nim yeni siyah谋s谋 ilkin bo艧 bel蓹 ki, Trivially bel蓹dir
d枚rd indi siyah谋s谋n谋 莽e艧idl蓹n蓹r蓹k edir.
M蓹n yaln谋z m蓹n verilmi艧 al谋ram say谋 alaraq al谋ram v蓹 m蓹n yeni siyah谋s谋nda qoyulmas谋 al谋ram.
>> Bu yeni siyah谋 莽e艧idl蓹nir?
B蓹li.
yaln谋z bir var, 莽眉nki axmaq var element, lakin tamamil蓹 s谋ralan谋r.
yersiz bir 艧ey yoxdur.
Bu daha maraql谋, bu alqoritm, M蓹n n枚vb蓹ti add谋m h蓹r蓹k蓹t.
>> 陌ndi bir var.
Bel蓹 ki, bir, 蓹lb蓹tt蓹, at m蓹xsusdur ba艧layan v蓹 ya bu yeni siyah谋s谋 sonu?
Ba艧lan臒谋c.
M蓹n indi b蓹zi i艧 var.
M蓹n q蓹bul etdik M蓹nim marker il蓹 azadl谋qlar谋n谋n
艧eyi 莽蓹k蓹r蓹k M蓹n onlara ist蓹diyiniz,
lakin h蓹qiq蓹t蓹n deyil komp眉ter d蓹qiq.
Bildiyimiz kimi komp眉ter, var RAM, v蓹 ya Random Access Memory,
v蓹 bir byte v蓹 ba艧qa byte v蓹 ba艧qa byte.
V蓹 bir gigabyte varsa RAM, bir milyard bayt var,
lakin onlar bir yerd蓹 fiziki ist蓹yirik.
Siz yaln谋z 蓹traf谋nda stuff h蓹r蓹k蓹t ed蓹 bilm蓹z board onu 莽蓹k蓹r蓹k
ist蓹diyiniz yerd蓹.
Yeni siyah谋 var So yadda艧 d枚rd locations,
t蓹蓹ss眉f ki, d枚rd Art谋q s蓹hv yerd蓹.
>> Bel蓹 ki say谋 daxil bir M蓹n burada 莽蓹k蓹 bilm蓹z.
Bu yadda艧 yeri yoxdur.
Bu x蓹yan蓹t olard谋, v蓹 m蓹n olmu艧dur bir ne莽蓹 d蓹qiq蓹 pictorially x蓹yan蓹t
burada.
Bel蓹 ki, h蓹qiq蓹t蓹n, M蓹n burada bir qoymaq ist蓹yirsinizs蓹, M蓹n m眉v蓹qq蓹ti d枚rd sur蓹ti var
v蓹 sonra bir qoymaq.
>> Ki, ki, do臒ru deyil, g枚z蓹l ki, texniki m眉mk眉nd眉r
lakin 蓹lav蓹 i艧 bilirik.
M蓹n yaln谋z yerd蓹 say谋 qoymad谋.
M蓹n ilk bir h蓹r蓹k蓹t idi say谋, sonra yerd蓹 qoyun
m蓹n c眉r i艧 m蓹nim m蓹bl蓹臒i iki d蓹f蓹.
Bel蓹 ki, n蓹z蓹r蓹 ki, saxlamaq.
>> Amma indi bu element il蓹 bitirdim.
陌ndi s谋ra 眉莽 qamarlamaq ist蓹yir蓹m.
Harada, 蓹lb蓹tt蓹, bu, aid deyil?
Aras谋nda.
M蓹n art谋q f谋r谋ldaq莽谋 bilm蓹z v蓹 yaln谋z orada qoyun
Yen蓹, bu yadda艧 莽眉nki fiziki yerl蓹rd蓹 var.
M蓹n d枚rd sur蓹ti var v蓹 burada 眉莽 qoymaq.
Bir b枚y眉k.
Bu, yaln谋z bir 蓹lav蓹 add谋m again-- 莽ox ucuz hiss edir.
>> Amma indi iki ke莽in.
iki, 蓹lb蓹tt蓹, burada m蓹xsusdur.
陌ndi nec蓹 ba艧lamaq i艧 qalamaq bil蓹r.
陌ndi m蓹n n蓹 etm蓹k laz谋md谋r?
B蓹li, m蓹n d枚rd h蓹r蓹k蓹t var, M蓹n, 眉莽 sur蓹ti var
v蓹 indi iki 蓹lav蓹 ed蓹 bil蓹rsiniz.
Bu il蓹 tutmaq alqoritm, Maraql谋d谋r ki,
ki, biz bir daha 莽ox var G眉man edilir Bu s蓹kkiz yeddi dey蓹k i艧i,
alt谋, be艧, d枚rd, 眉莽, iki, bir.
Bu 莽ox kontekstl蓹rd蓹 edir, 蓹n pis halda ssenari,
darn 艧ey 莽眉nki sanki geri edir.
>> Bu, h蓹qiq蓹t蓹n deyil , Ben alqoritm t蓹sir
莽眉nki Ben se莽ilm蓹si sort o saxlamaq olacaq
geri v蓹 ir蓹li siyah谋s谋 ke莽ir.
O, h蓹mi艧蓹 axtar谋r, 莽眉nki b眉t眉n qalan siyah谋s谋n谋,
etm蓹z elementl蓹ri oldu臒u.
Amma m蓹nim taxmadan il蓹 bu halda approach-- bu c蓹hd ed蓹k.
>> Bel蓹 bir, iki, 眉莽, d枚rd, be艧, alt谋, yeddi, s蓹kkiz.
Bir iki 眉莽 d枚rd, be艧, alt谋, yeddi, s蓹kkiz.
M蓹n s蓹kkiz almaq 眉莽眉n gedir蓹m v蓹 harada qoymaq bil蓹r蓹m?
B蓹li, m蓹nim siyah谋n谋n ba艧谋nda, Bu yeni siyah谋 s谋ralan谋r 莽眉nki.
M蓹n onu ke莽m蓹k.
>> Harada yeddi qoymaq bil蓹r蓹m?
bu darn.
Bu, orada getm蓹k laz谋md谋r, bel蓹 ki, M蓹n b蓹zi 莽谋xarmaq var.
陌ndi yeddi burada gedir.
陌ndi alt谋 ke莽in.
陌ndi h蓹tta daha 莽ox i艧 var.
>> S蓹kkiz burada getm蓹k 眉莽眉n var.
Seven burada getm蓹k 眉莽眉n var.
陌ndi alt谋 burada ed蓹 bil蓹rsiniz.
陌ndi be艧 grab.
陌ndi s蓹kkiz getm蓹k 眉莽眉n var Burada yeddi burada getm蓹k 眉莽眉n var,
alt谋 burada getm蓹k 眉莽眉n var, v蓹 陌ndi be艧 v蓹 t蓹krar.
M蓹n olduqca 莽ox deyil蓹m daim h蓹r蓹k蓹t.
>> Bel蓹 ki, sonunda, bu alqoritm alaca臒谋q durub h蓹qiq蓹t蓹n sort z蓹ng
莽ox 莽ox i艧 var.
Bu, sad蓹c蓹 f蓹rqli Ben daha i艧inin c眉r.
Ben i艧 m蓹n蓹 davam idi geri v蓹 ir蓹li b眉t眉n vaxt,
ki莽ik n枚vb蓹ti se莽ilm蓹si element t蓹krar.
Bel蓹 ki, i艧 bu 莽ox 蓹yani c眉r idi.
>> h蓹l蓹 d蓹 bu dig蓹r alqoritm, correct-- bu i艧 olacaq done--
yaln谋z i艧 m蓹bl蓹臒i d蓹yi艧ir.
茝vv蓹lc蓹 siz etdiyiniz kimi g枚r眉n眉r Yaln谋z ist蓹yirik, 莽眉nki, q蓹na蓹t
H蓹r bir element il蓹 m蓹艧臒ul 枚n q蓹d蓹r b眉t眉n g蓹zinti olmadan
Ben kimi siyah谋s谋n谋 yol idi.
Amma problem x眉susil蓹 bu da var b眉t眉n geri var crazy hallarda,
Siz c眉r yaln谋z ist蓹yirik a臒谋r i艧 t蓹xir蓹 sal谋nmas谋
Siz s蓹hvl蓹r d眉zeltmek 眉莽眉n q蓹d蓹r.
>> V蓹 蓹g蓹r bu t蓹s蓹vv眉r ed蓹 bil蓹rsiniz s蓹kkiz v蓹 yeddi v蓹 alt谋 v蓹 be艧
v蓹 sonra d枚rd v蓹 眉莽 v蓹 iki siyah谋s谋 vasit蓹sil蓹 yol h蓹r蓹k蓹t,
biz yaln谋z de臒i艧tirdik i艧 n枚v眉 biz bunu edirik.
Bunun 蓹v蓹zin蓹 onu bunu M蓹nim iteration ba艧layan,
M蓹n yaln谋z onu edir蓹m h蓹r iteration sonunda.
Bel蓹 ki, bu alqoritm 莽谋x谋r ki, 莽ox, 眉mumiyy蓹tl蓹 deyil蓹n durub sort,
kvadrat n qaydada edir.
Bu daha yax艧谋 h蓹qiq蓹t蓹n var yax艧谋 b眉t眉n.
>> Lakin, 眉莽眉nc眉 yana艧ma var M蓹n hesab bizi t蓹艧viq ed蓹c蓹k
olan bu.
Bel蓹 sad蓹lik 眉莽眉n, m蓹nim siyah谋s谋 g眉man yen蓹 d枚rd bir, 眉莽,
yaln谋z d枚rd 蓹d蓹d two--.
Ben yax艧谋 intuisiya idi yax艧谋 insan intuisiya
蓹vv蓹l olan biz b眉t眉n sabit eventually-- durub sort siyah谋s谋.
Bizi boyunca coaxed.
Amma hesab ed蓹k bu siyah谋 d眉zeltmek 眉莽眉n sad蓹 yolu.
>> Bu siyah谋 s谋ralan谋r deyil.
Niy蓹?
陌ngilis dili, izah bu, h蓹qiq蓹t蓹n s谋ralan谋r deyil.
Bu s谋ralan谋r deyil n蓹 dem蓹kdir?
>> T茝L茝B茝: Bu ard谋c谋l deyil.
>> DAVID MALAN: ard谋c谋l deyil.
m蓹n蓹 bir n眉mun蓹 莽蓹kin.
>> T茝L茝B茝: onlar谋 qoyun.
>> DAVID MALAN: OK.
M蓹n蓹 bir daha x眉susi n眉mun蓹 莽蓹kin.
>> T茝L茝B茝: sifari艧 Artan.
DAVID MALAN: sifari艧 artan deyil.
daha d蓹qiq olun.
M蓹n artan dem蓹k n蓹 bilmir蓹m.
S蓹hv n蓹dir?
>> T茝L茝B茝: ki莽ik 蓹d蓹d ilk kosmik deyil.
>> DAVID MALAN: ki莽ik say谋 眉zr蓹 ilk kosmik.
Daha konkret olun.
M蓹n tutmaq 眉莽眉n ba艧layan al谋ram.
Biz say谋lmas谋, lakin edirik burada qaydada h蓹yata n蓹 var?
>> T茝L茝B茝: 蓹d蓹di ard谋c谋ll谋臒谋.
DAVID MALAN: 蓹d蓹di ard谋c谋ll谋臒谋.
saxlan谋lmas谋 H蓹r k蓹sin c眉r bu, 莽ox y眉ks蓹k s蓹viyy蓹d蓹 burada.
Just s枚z眉n n蓹 m蓹n蓹 be艧 ya艧l谋 g眉c眉 kimi yanl谋艧.
>> T茝L茝B茝: Plus biridir.
>> DAVID MALAN: N蓹 olub?
>> T茝L茝B茝: Plus biridir.
>> DAVID MALAN: Siz plus bir dem蓹kdir?
M蓹n蓹 ba艧qa bir be艧 ya艧l谋 verin.
yanl谋艧, mom n蓹dir?
s蓹hv dad n蓹dir?
Bu s谋ralan谋r deyil n蓹 dem蓹kdir?
>> T茝L茝B茝: Bu do臒ru yer deyil.
>> DAVID MALAN: N蓹 Biz do臒ru yerd蓹?
>> T茝L茝B茝: Four.
DAVID MALAN: OK, yax艧谋.
Bu olmal谋d谋r Bel蓹 ki, d枚rd deyil.
X眉susil蓹, bu do臒ru deyil?
D枚rd bir ilk M蓹n iki 蓹d蓹d.
bu do臒ru deyilmi?
Xeyr, onlar 眉莽眉n bitti, sa臒?
茝slind蓹, indi d眉艧眉n眉r蓹m 莽ox komp眉ter haqq谋nda.
Bu, yaln谋z b蓹lk蓹 bir baxmaq olar once-- b蓹lk蓹 iki 艧ey
v蓹 h蓹qiq蓹t蓹n yaln谋z bir 艧ey Bir anda, lakin ola bil蓹r, 蓹n az谋
bir 艧ey sonra baxmaq sa臒 yan谋ndak谋 n枚vb蓹ti 艧ey.
>> Bel蓹 ki, bu qaydada var?
茝lb蓹tt蓹 yox.
Bel蓹 ki, n蓹?
Niy蓹 biz k枚rp蓹 etmirl蓹r Bu problem t蓹yinat add谋mlar
蓹v蓹zin蓹 bu x眉lya bunu Ben kimi alqoritml蓹r
o c眉r il蓹 t蓹yinat oldu siyah谋s谋n谋 loop
茝ksin蓹, m蓹n n蓹 bunu biz getm蓹k kimi yaln谋z c眉r sabit?
Yaln谋z s枚z眉n q谋rmaq ed蓹k order-- ard谋c谋l anlay谋艧谋,
Siz want-- n蓹 z蓹ng Bu pairwise m眉qayis蓹 daxil.
>> D枚rd bir.
Bu d眉zg眉n qaydada deyilmi?
Bel蓹 ki, d眉zeltmek bildirin.
Bir v蓹 d枚rd v蓹 sonra biz yaln谋z sur蓹ti laz谋md谋r.
B眉t眉n sa臒, yax艧谋.
M蓹n bir v蓹 d枚rd 蓹sas.
脺莽 v蓹 iki?
Yox.
M蓹nim s枚zl蓹rim m蓹nim barmaqlar谋n谋 uy臒un ed蓹k.
D枚rd v蓹 眉莽?
>> Bu qaydada deyil, bel蓹 ki, m蓹n gedir蓹m bir, 眉莽, d枚rd, iki etm蓹k.
Yax艧谋, oldu.
陌ndi d枚rd v蓹 iki?
Biz d蓹 bu d眉zeltmek laz谋md谋r.
Bel蓹 ki, bir, 眉莽, iki, d枚rd.
Bel蓹 ki, 莽e艧idl蓹nir?
Xeyr, lakin bu s谋ralan谋r daha yax谋nd谋r?
>> bu sabit, 莽眉nki var s蓹hv, biz bu s蓹hvi sabit
v蓹 biz bu s蓹hvi m眉蓹yy蓹n.
Bel蓹likl蓹, biz arguably 眉莽 s蓹hvl蓹r Sabit.
H蓹l蓹 h蓹qiq蓹t蓹n sorted baxmaq deyil, Bu sorted obyektiv yax谋nd谋r
biz o s蓹hvl蓹ri b蓹zi sabit, 莽眉nki.
>> 陌ndi m蓹n n枚vb蓹ti n蓹 etm蓹liy蓹m?
I n枚v siyah谋s谋 sona g蓹lindi.
M蓹n sabit g枚r眉n眉rd眉 b眉t眉n s蓹hvl蓹r, lakin he莽 bir.
bu halda, b蓹zi n枚mr蓹l蓹ri 脟眉nki yax谋n up bubbled ola bil蓹r
dig蓹r n枚mr蓹l蓹ri ki, qaydada h蓹yata h蓹l蓹 d蓹.
Bel蓹 ki, daha bunu ed蓹k v蓹 m蓹n laz谋md谋r yaln谋z yerd蓹 bu d蓹f蓹 bunu.
Bir v蓹 眉莽?
Bu yax艧谋d谋r.
脺莽 v蓹 iki?
茝lb蓹tt蓹 yox, bel蓹 ki, d蓹yi艧dirm蓹k imkan verir.
Bel蓹 ki, iki, 眉莽.
脺莽 v蓹 d枚rd?
陌ndi yaln谋z olsun Burada x眉susil蓹 x谋rda莽谋.
Bu 莽e艧idl蓹nir?
Siz insanlar s谋ralan谋r bilirik.
>> M蓹n yenid蓹n c蓹hd etm蓹lidir.
Bel蓹 ki, Olivia m蓹n bir daha c蓹hd t蓹klif edir.
Niy蓹?
Komp眉ter yoxdur, 莽眉nki insan g枚z眉 l眉ks
yaln谋z back-- OK salan, m蓹n bitirdim.
Nec蓹 komp眉ter m眉蓹yy蓹n edir siyah谋s谋 indi 莽e艧idl蓹nir ki?
Mexaniki.
>> M蓹n vasit蓹sil蓹 getm蓹k laz谋md谋r bir daha, yaln谋z v蓹 yaln谋z 蓹g蓹r m蓹n
M蓹n h蓹r hans谋 bir s蓹hv tapmaq / bil蓹rsiniz yoxdur sonra yep, komp眉ter ba臒lamaq,
biz getm蓹k iyi.
Bel蓹 ki, bir v蓹 iki, iki v蓹 眉莽, 眉莽 v蓹 d枚rd.
陌ndi q蓹ti bu dem蓹k olar M蓹n he莽 bir d蓹yi艧iklik etdi, 莽眉nki, 莽e艧idl蓹nir.
陌ndi bir s蓹hv v蓹 yaln谋z ki, axmaq I 蓹g蓹r, komp眉ter,
yen蓹 h蓹min suallar m眉xt蓹lif cavablar g枚zl蓹yirik.
ba艧 ver蓹 bilm蓹z.
>> V蓹 indi siyah谋s谋 莽e艧idl蓹nir.
T蓹蓹ss眉f ki, vaxt 莽al谋艧an Bu alqoritm d蓹 kvadrat n.
Niy蓹?
Siz n n枚mr蓹l蓹ri, v蓹 var 蓹n pis halda siz n n枚mr蓹l蓹ri h蓹r蓹k蓹t var
n d蓹f蓹 davam etm蓹k laz谋md谋r, 莽眉nki geri yoxlamaq 眉莽眉n v蓹 potensial fix
bu n枚mr蓹l蓹ri.
V蓹 biz bir 莽ox ed蓹 bil蓹rsiniz 莽ox formal t蓹hlili.
>> Bel蓹 ki, bu biz q蓹bul etdik dem蓹k deyil 眉莽 m眉xt蓹lif yana艧malar, bir
Onlar谋n d蓹rhal intuitiv Ben yarasa off
M蓹nim t蓹klif daxil etm蓹k bu bir sort
c眉r qa莽谋rmaq oldu臒u ilkin a臒aclar 眉莽眉n me艧蓹.
Amma sonra, bir add谋m geri 蓹g蓹r voiture, biz 莽e艧idl蓹nm蓹si anlay谋艧谋 m眉蓹yy蓹n etdik.
Bel蓹 ki, bu, dem蓹k c蓹sar蓹t edir a艧a臒谋 s蓹viyy蓹d蓹 b蓹lk蓹
h蓹min dig蓹r bir 莽ox alqoritml蓹r, lakin ed蓹k
biz g枚r眉nt眉l蓹m蓹k bilm蓹z g枚rmek bu yolu bu.
>> Bel蓹 ki, bu, b蓹zi g枚z蓹l proqram ki, kims蓹
r蓹ngar蓹ng bar istifad蓹 yazd谋 bizim 眉莽眉n a艧a臒谋dak谋 etm蓹k 眉莽眉n gedir.
Bu bar h蓹r bir say谋n谋 g枚st蓹rir.
b枚y眉k, bar Taller say谋, ki莽ik bar,
say谋 ki莽ik.
Bel蓹 ki, ideal bir g枚z蓹l piramida ist蓹yir蓹m ki莽ik ba艧lay谋r v蓹 b枚y眉k olur,
v蓹 ki, dem蓹k olard谋 bu bar s谋ralan谋r.
M蓹n ir蓹li getm蓹k v蓹 se莽m蓹k 眉莽眉n gedir蓹m M蓹s蓹l蓹n, Ben alqoritm
first-- se莽im sort.
>> V蓹 bunu n蓹 g枚r眉rs眉n眉z.
onlar se莽diyiniz yol Bu alqoritm g枚r眉nt眉l蓹m蓹k
M蓹n kimi, y蓹ni M蓹nim siyah谋s谋 il蓹 g蓹zinti,
Bu proqram g蓹zinti n枚mr蓹l蓹rin siyah谋s谋na vasit蓹sil蓹
莽蓹hray谋 h蓹r i艧谋qland谋r谋lmas谋 Bu baxaraq n枚mr蓹sini.
V蓹 indi ba艧 haqq谋nda n蓹?
>> ki莽ik say谋 ki, I v蓹 ya Ben bird蓹n tap谋ld谋
siyah谋n谋n ba艧谋nda k枚莽眉r眉l眉b olur.
Onlar k枚莽眉rm蓹k etdi ihbar var idi n枚mr蓹si,
ki, m眉k蓹mm蓹l g枚z蓹l var.
M蓹n 蓹trafl谋 s蓹viyy蓹d蓹 daxil etm蓹yib.
Amma biz qoymaq laz谋md谋r haradasa ki say谋,
bel蓹 ki, biz yaln谋z k枚莽眉r眉l眉b yarad谋lm谋艧d谋r a莽谋q spot.
M蓹n bu s眉r蓹tli gedir蓹m up, ba艧qa 莽眉nki
tez 莽ox yorucu olur.
Animation var speed-- getm蓹k.
Bel蓹 ki, indi eyni prinsip M蓹n m眉raci蓹t edilib, lakin siz
蓹g蓹r, alqoritm hiss ba艧laya bil蓹rsiniz olacaq, v蓹 ya bir az daha ayd谋n g枚r眉r眉k.
Bu alqoritm t蓹siri var n枚vb蓹ti ki莽ik element se莽ilm蓹si,
bel蓹 ki, ba艧lamaq olacaq Bu sol ramp bax谋n.
V蓹 h蓹r iteration, m蓹n t蓹klif, bir az 莽al谋艧谋r.
Bu, b眉t眉n yol getm蓹k yoxdur geri siyah谋s谋 sol sonuna,
art谋q 莽眉nki s谋ralan谋r o bilir.
bu kimi bel蓹 bu c眉r hiss h蓹r bir add谋m olsa, s眉r蓹tl蓹ndirilm蓹si
eyni m蓹bl蓹臒i alaraq.
Qalan yaln谋z az add谋mlar var.
陌ndi c眉r hiss ed蓹 bil蓹r alqoritm, bu sonu t蓹mizl蓹nm蓹si
v蓹 h蓹qiq蓹t蓹n indi s谋ralan谋r.
>> Bel蓹 ki, durub sort b眉t眉n edilir.
M蓹n array yenid蓹n randomize 眉莽眉n laz谋md谋r.
V蓹 qeyd M蓹n yaln谋z bil蓹rsiniz onu randomizing saxlamaq
v蓹 biz bir uy臒unla艧d谋r谋lmas谋 almaq laz谋md谋r Eyni yana艧ma, durub s谋rala.
M蓹n蓹 burada a艧a臒谋 yava艧 ed蓹k.
ki art谋q ba艧lamaq ed蓹k.
Stop.
>> d枚rd ke莽m蓹k ed蓹k.
biz var gedin.
onlar array randomize.
V蓹 burada biz durub sort git.
Oynamaq.
h蓹r il蓹 m蓹艧臒ul oldu Qeyd ed蓹k ki, d蓹rhal g枚r眉r element,
lakin bu m蓹xsusdur 蓹g蓹r yanl谋艧 yer bildiri艧
ba艧 var i艧 b眉t眉n.
Biz daha 莽ox d蓹yi艧k蓹n saxlamaq laz谋md谋r v蓹 daha 莽ox elementl蓹ri otaq etm蓹k
bir biz yerd蓹 qoymaq ist蓹yirik.
>> Bel蓹likl蓹, biz diqq蓹t edirik siyah谋s谋 yaln谋z sol sonu.
Biz h蓹tta at-- baxd谋 yoxdur ed蓹k 莽蓹hray谋 bir 艧ey qeyd yoxdur
sa臒.
Biz yaln谋z il蓹 m蓹艧臒ul oldu臒unuz probleml蓹rini, getm蓹k kimi
lakin biz bir 莽ox yaratmaq edirik h蓹l蓹 枚z眉m眉z 眉莽眉n 莽al谋艧谋r.
V蓹 biz bu s眉r蓹tl蓹ndirm蓹k 蓹g蓹r indi ba艧a getm蓹k 眉莽眉n,
h蓹qiq蓹t蓹n bu f蓹rqli bir hiss var.
Bu, yaln谋z sol sonunda diqq蓹t, lakin needed-- kimi bir az daha 莽ox i艧 edir
s谋臒al 艧eyi c眉r 眉z蓹rind蓹, h蓹r 艧eyi t蓹yinat
lakin n蓹tic蓹d蓹 m蓹艧臒ul bir zamanda h蓹r element bir
biz the-- almaq q蓹d蓹r, biz B眉t眉n bu ba艧a gedir nec蓹,
bel蓹 ki, bir az underwhelming b蓹lk蓹 var.
>> Amma end-- siyah谋s谋 spoiler-- s谋ralan谋r olacaq.
Bel蓹 ki, son bir bir baxaq.
Biz yaln谋z indi ke莽m蓹k bilm蓹z.
Biz dem蓹k olar ki, orada ist蓹yirik.
Iki bir getm蓹k, getm蓹k 眉莽眉n.
V蓹 voiture.
茝la.
>> Bel蓹 ki, indi bir son bir imkan, yenid蓹n randomizing bubble n枚v il蓹.
M蓹n onu yava艧, x眉susil蓹 d蓹 蓹g蓹r, burada qeyd a艧a臒谋, bu yolu swooping saxlamaq yoxdur.
Amma bu yaln谋z pairwise edir bildiri艧 yerli h蓹ll蓹r comparisons-- sort.
Amma tezlikl蓹 biz almaq kimi 莽蓹hray谋 siyah谋s谋 sonunda,
n蓹 yenid蓹n ba艧 var olacaq?
B蓹li, bu var olacaq , Ba艧lamaq 莽眉nki yaln谋z
sabit pairwise s蓹hvl蓹r.
V蓹 h蓹l蓹 ba艧qalar谋 a艧kar ola bil蓹r.
Bu s眉r蓹tl蓹ndirm蓹k 蓹g蓹r, siz laz谋md谋r , Ad谋 n蓹z蓹rd蓹 tutur q蓹d蓹r, ki, g枚r蓹c蓹ksiniz
, Elementl蓹ri ki莽ik v蓹 ya daha 莽ox b枚y眉k elementl蓹rinin ba艧lay谋r
bubble 眉st q蓹d蓹r, siz olacaq.
V蓹 ki莽ik elementl蓹ri a艧a臒谋 sol bubble ba艧lay谋r.
And olsun ki, bu c眉r var h蓹m莽inin vizual effekt.
V蓹 bu ba艧a sona 莽atacaq 莽ox 莽ox ox艧ar 艧蓹kild蓹.
>> Biz 蓹b蓹di yoxdur bu bir.
M蓹n蓹 莽ox, indi bu a莽aq.
bir ne莽蓹 dig蓹r 莽e艧idl蓹nm蓹si alqoritml蓹ri var D眉nyada bir ne莽蓹 olan
Burada 蓹sir.
V蓹 x眉susil蓹 枚yr蓹n蓹nl蓹r 眉莽眉n kim deyil m眉tl蓹q vizual v蓹 ya riyazi,
biz 蓹vv蓹l oldu臒u kimi, biz d蓹 audially bunu
biz bu s蓹s 艧蓹rik 蓹g蓹r.
V蓹 yaln谋z 蓹yl蓹nc蓹 眉莽眉n, burada bir bir ne莽蓹 m眉xt蓹lif alqoritml蓹ri,
sen x眉susil蓹 onlardan bir adlan谋r qeyd etm蓹k gedir "birl蓹艧m蓹si sort".
>> Bu, h蓹qiq蓹t蓹n bir 蓹sasl谋 var yax艧谋 alqoritm,
Bir n枚v birl蓹艧m蓹si ki, bel蓹 g枚rm蓹k ist蓹yirik olanlar谋
kvadrat n sifari艧 deyil.
Bu n d蓹f蓹 daxil 蓹mri var h蓹qiq蓹t蓹n ki莽ik v蓹 bel蓹likl蓹 n,
o dig蓹r 眉莽 daha s眉r蓹tli.
V蓹 dig蓹r bir ne莽蓹 var g枚r蓹c蓹yik silly olanlar谋.
>> Bel蓹 ki, burada biz bir s蓹s il蓹 gedin.
Bu yen蓹, durub n枚v yaln谋z elementl蓹ri il蓹 m蓹艧臒ul oldu
Onlar g蓹lm蓹k kimi.
Bu bubble sort, bel蓹 ki, bu onlara bir anda c眉t n蓹z蓹r蓹 alaraq.
V蓹 yen蓹 蓹n b枚y眉k elementl蓹ri 眉st q蓹d蓹r burda olunur.
>> N枚vb蓹ti se莽im sort.
Bu Ben alqoritm edir daha o iteratively se莽ilm蓹si oldu
N枚vb蓹ti ki莽ik element.
V蓹 yen蓹, indi h蓹qiq蓹t蓹n e艧itm蓹k bil蓹r Bu ancaq bu g眉n蓹 q蓹d蓹r s眉r蓹tl蓹ndirilm蓹si edir
Bu daha az bunu kimi h蓹r iteration 眉z蓹rind蓹 i艧l蓹yirik.
Bu daha s眉r蓹tli bir, sort birl蓹艧m蓹si, n枚mr蓹l蓹ri qruplar 莽e艧idl蓹nm蓹si olan
birlikd蓹 v蓹 sonra onlar谋 birl蓹艧dir蓹n.
Bel蓹 ki, sol look-- yar谋m art谋q 莽e艧idl蓹nir.
>> 陌ndi sa臒 yar谋m 莽e艧idl蓹nm蓹si v蓹 var indi bir onlar谋 birl蓹艧dirm蓹k olacaq.
Bu deyil蓹n bir 艧ey deyil "Gnome sort".
V蓹 c眉r g枚r蓹 bil蓹rsiniz Bu geri v蓹 ir蓹li gedir
bir az burada i艧 t蓹yinat v蓹 yeni i艧 var g蓹lir 蓹vv蓹l.
V蓹 bu.
ba艧qa sort var h蓹qiq蓹t蓹n, yaln谋z akademik m蓹qs蓹dl蓹r 眉莽眉n,
edir "axmaq sort" adl谋 Sizin data, t蓹sad眉fi n枚v
s谋ralan谋r 蓹g蓹r v蓹 sonra yoxlay谋r.
bu deyil, 蓹g蓹r, yenid蓹n n枚v onu s谋ralan谋r 蓹g蓹r t蓹sad眉fi yoxlay谋r,
v蓹 t蓹krar 蓹g蓹r.
V蓹 n蓹z蓹ri, probabilistically bu ba艧a 莽atacaq
lakin vaxt kifay蓹t q蓹d蓹r bir az sonra.
Bu 蓹n deyil alqoritml蓹r s蓹m蓹r蓹li.
o So h蓹r hans谋 bir sual谋n谋z x眉susi alqoritml蓹r v蓹 ya bir 艧ey
d蓹 orada aid?
>> Yax艧谋, indi n蓹 b眉t眉n ayr谋 tease bildirin bu x蓹tl蓹r m蓹n r蓹sm etdik ki var
v蓹 n蓹 m蓹n komp眉ter h蓹rfinin al谋ram ba艧l谋q alt谋nda ed蓹 bil蓹rsiniz.
M蓹n bu n枚mr蓹l蓹r b眉t眉n iddia edir蓹m M蓹n almaq laz谋md谋r drawing-- saxlamaq
yadda艧谋nda yerd蓹 saxlan谋l谋r.
Biz d蓹, indi bu o臒lan xilas ed蓹c蓹yik.
>> bir yadda艧 Bel蓹 ki, bir par莽a bel蓹 RAM DIMM deyil komp眉ter 眉莽眉n
D眉n蓹n, ikili axtar谋艧 n蓹 bu kimi g枚r眉n眉r module-- inline yadda艧.
Bu ki莽ik qara fi艧 h蓹r ad蓹t蓹n bayt b蓹zi say谋.
V蓹 sonra q谋z谋l sancaqlar kimi komp眉ter qo艧un teller,
v蓹 ya艧谋l silikon board yaln谋z n蓹 b眉t眉n birlikd蓹 h蓹r 艧ey saxlay谋r.
Bel蓹 ki, bu, h蓹qiq蓹t蓹n n蓹 dem蓹kdir?
I n枚v bu 艧蓹kil 莽蓹km蓹k varsa, nin sad蓹lik 眉莽眉n f蓹rz ed蓹k
Bu DIMM, ikili ki inline yadda艧 modulu,
RAM bir gigabyte, biri gigabyte edir ne莽蓹 bytes c蓹mi yadda艧?
One gigabyte ne莽蓹 bayt edir?
Daha 莽ox.
1124, kilo 1000.
Mega mln.
Giga bir mlrd.
>> M蓹n yalan莽谋 Am?
biz h蓹tta etiket oxumaq olarm谋?
Bu, h蓹qiq蓹t蓹n, 128 qiqabayt, bel蓹 ki, daha 莽ox.
Amma biz bu iddia laz谋md谋r Yaln谋z bir gigabyte edir.
o dem蓹kdir ki, Bel蓹 ki, bir milyard var M蓹n蓹 m枚vcud yadda艧 bytes
v蓹 ya 8 milyard bit, lakin biz gedirik 陌ndi bayt bax谋m谋ndan dan谋艧maq,
ir蓹lil蓹yir.
>> Bel蓹 ki, n蓹 o dem蓹kdir ki, bu deyil bir byte, bu ba艧qa byte deyil,
bu ba艧qa byte deyil, v蓹 biz, h蓹qiq蓹t蓹n ist蓹yirdi
biz olard谋 x眉susi olmaq bir milyard az meydanlar谋n c蓹lb edir.
Amma n蓹 dem蓹kdir?
Yax艧谋, m蓹n蓹 yaln谋z zoom imkan Bu 艧蓹kil haqq谋nda.
M蓹n bir 艧ey var ki, 蓹g蓹r g枚r眉n眉r indi kimi, d枚rd bayt var.
>> V蓹 m蓹n burada d枚rd 蓹d蓹d qoymaq bil蓹r.
Bir iki 眉莽 d枚rd.
V蓹 ya d枚rd m蓹ktublar v蓹 ya simvollar谋 qoymaq bil蓹r.
"Hey!" orada getm蓹k bil蓹r, m蓹ktublar谋 h蓹r 莽眉nki,
Biz 蓹vv蓹ll蓹r m眉zakir蓹 t蓹msil oluna bil蓹r
s蓹kkiz bit v蓹 ya ASCII v蓹 ya bir byte il蓹.
Bel蓹 ki, ba艧qa s枚zl蓹, siz daxili 8 milyard 艧eyi qoymaq
yadda艧 bu bir stick.
陌ndi geri 艧eyi qoymaq 眉莽眉n n蓹 dem蓹kdir ox艧ar yadda艧 geri geri?
Bu n蓹 bir proqram莽谋 bir "s谋ra". adland谋rard谋m
bir komp眉ter proqram谋, siz d眉艧眉nm眉r蓹m 蓹sas hardware haqq谋nda, 枚zl眉y眉nd蓹.
olan kimi Siz yaln谋z 枚z眉n眉z d眉艧眉n眉n bir milyard bytes 眉mumi giri艧,
v蓹 bir 艧ey il蓹 ist蓹diyiniz bil蓹r.
Amma rahatl谋臒谋 眉莽眉n 眉mumiyy蓹tl蓹 faydal谋
Yadda艧 sa臒 saxlamaq 眉莽眉n bu kimi bir-birin蓹 yan谋nda.
M蓹n bu bar蓹d蓹 zoom 蓹g蓹r biz 蓹lb蓹tt蓹 fikrind蓹 deyilik, 莽眉nki
bir milyard az squares-- 莽蓹km蓹k Bu board t蓹msil g眉man ed蓹k
陌ndi yadda艧 ki, stick.
M蓹n yaln谋z kimi bir 莽ox 莽蓹km蓹k laz谋md谋r m蓹nim marker burada m蓹n蓹 verilm蓹si ba艧a 莽at谋r.
Bel蓹 ki, indi biz bir stick var board yadda艧
ki, var bir, iki, 眉莽, d枚rd, be艧, alt谋, bir, iki, 眉莽, d枚rd, be艧, alt谋,
bel蓹 42 bayt seven-- ekran c蓹mi yadda艧.
脟ox sa臒 ol.
B蓹li, m蓹nim hesab sa臒 idi.
Burada yadda艧 So 42 bytes.
Bel蓹 ki, bu, h蓹qiq蓹t蓹n, n蓹 dem蓹kdir?
Yax艧谋, bir komp眉ter proqram莽谋 ki, h蓹qiq蓹t蓹n, 眉mumiyy蓹tl蓹
addressable bu yadda艧 edir蓹m.
Ba艧qa s枚zl蓹, bu h蓹r bir yadda艧 locations, hardware,
unikal 眉nvan谋 var.
>> Bu One BRATTLE kimi m眉r蓹kk蓹b deyil Square, Cambridge, Mass., 02138.
Bunun 蓹v蓹zin蓹, yaln谋z bir s谋ra.
Bu byte say谋 s谋f谋r, bu deyil bir bu iki, bu 眉莽,
bu 41.
Bir d蓹qiq蓹 g枚zl蓹.
M蓹n bir an 蓹vv蓹l 42 bildirib d眉艧眉nd眉m.
M蓹n s谋f谋r hesablanmas谋 ba艧lamaq bel蓹 ki, h蓹qiq蓹t蓹n, do臒ru deyil.
陌ndi biz h蓹qiq蓹t蓹n 莽蓹km蓹k yoxdur bir grid kimi v蓹 bir grid kimi 莽蓹km蓹k 蓹g蓹r
M蓹n h蓹r 艧eyi h蓹qiq蓹t蓹n hesab edir蓹m ki, bir az yanl谋艧 almaq.
N蓹 proqram莽谋 ki, 枚z n蓹z蓹r蓹,
眉mumiyy蓹tl蓹, bu hesab yadda艧 yaln谋z bir tape kimi kimi,
maskeleme tape bir par莽a kimi yaln谋z v蓹 蓹b蓹di gedir
v蓹 ya yadda艧 t枚k眉lm蓹k q蓹d蓹r.
Bel蓹 ki, bir daha ortaq bir yol 莽蓹km蓹k 眉莽眉n v蓹 yaln谋z yadda艧 haqq谋nda d眉艧眉nm蓹k
bu byte s谋f谋r, biri oldu臒unu olacaq iki, 眉莽, v蓹 sonra, dot dot dot.
V蓹 h蓹tta, 42 bel蓹 bytes 眉mumi var fiziki bu, h蓹qiq蓹t蓹n g眉c olsa
bu kimi daha 莽ox bir 艧ey ola bil蓹r.
>> 陌ndi hesab 蓹g蓹r Bel蓹 ki, yadda艧 bu, yaln谋z bir tape kimi,
Bu n蓹 bir proqram莽谋 yenid蓹n yadda艧 bir s谋ra adland谋rard谋m.
V蓹 h蓹qiq蓹t蓹n saxlamaq ist蓹diyiniz zaman komp眉ter yadda艧谋nda bir 艧ey,
眉mumiyy蓹tl蓹 ma臒aza 艧eyi geri-to-geri-to-geri.
Bel蓹likl蓹, biz n枚mr蓹l蓹ri haqq谋nda s枚hb蓹t etdik.
M蓹n ist蓹yirdim zaman probleml蓹ri h蓹ll etm蓹k 眉莽眉n kimi d枚rd bir, 眉莽, iki,
h蓹tta m蓹n yaln谋z r蓹sm baxmayaraq yaln谋z n枚mr蓹l蓹ri d枚rd bir, 眉莽,
board iki, komp眉ter olard谋 h蓹qiq蓹t蓹n yadda艧 bu qura艧d谋rma.
>> V蓹 yan谋nda n蓹 olard谋 komp眉ter yadda艧谋nda iki?
Yax艧谋 ki, he莽 bir cavab var.
Biz, h蓹qiq蓹t蓹n, bilmir蓹m.
V蓹 bel蓹 uzun komp眉ter laz谋m deyil,
n枚vb蓹ti n蓹 qay臒谋 yoxdur 蓹d蓹d 眉莽眉n qay臒谋 haqq谋nda edir.
M蓹n 蓹vv蓹ll蓹r bir komp眉ter bildirib ki, zaman yaln谋z bir zaman bir 眉nvanda baxmaq olar,
Bu niy蓹 n枚v眉d眉r.
>> Bir rekord f蓹rqli oyun莽u v蓹 oxu ba艧
yaln谋z m眉蓹yy蓹n baxmaq ed蓹 fiziki k枚hn蓹 m蓹kt蓹b rekord groove
Bir anda, eyni Komp眉ter thanks bil蓹r
Onun CPU v蓹 onun 眉莽眉n Intel t蓹limat set,
onlar谋n t蓹limat aras谋nda yadda艧 oxumaq
v蓹 ya, yadda艧 saxlamaq komp眉ter yaln谋z baxmaq olar
bir s媒rada bir yerd蓹 b蓹z蓹n onlar谋n bir birl蓹艧m蓹si,
lakin bir zamanda h蓹qiq蓹t蓹n yaln谋z bir yer.
Bel蓹 ki, biz bunu edilmi艧dir bu m眉xt蓹lif alqoritml蓹r,
M蓹n yaln谋z bir yaz谋l谋 deyil蓹m vacuum-- d枚rd bir, 眉莽, iki.
H蓹min n枚mr蓹l蓹ri h蓹qiq蓹t蓹n aid yadda艧谋nda fiziki yerd蓹.
Bel蓹 ki, ki莽ik bir az var tranzistorlar v蓹 ya bir n枚v
alt谋nda elektronika hood bu d蓹y蓹rl蓹ri saxlan谋lmas谋.
>> V蓹 c蓹mi ne莽蓹 bit var 陌ndi c蓹lb, yaln谋z ayd谋n olacaq?
Bel蓹 ki, bu d枚rd bytes, v蓹 ya indi 32 bit 眉mumi var.
Y蓹ni 蓹slind蓹 32 adet s谋f谋r var v蓹 bu d枚rd 艧eyi b蓹st蓹l蓹m蓹k olanlar谋.
burada daha 莽ox var, lakin yen蓹 biz bu bar蓹d蓹 qay臒谋 yoxdur.
>> Bel蓹 ki, indi ba艧qa soru艧aq yadda艧 istifad蓹 ed蓹r蓹k sual,
sonunda 莽眉nki g眉n zidd deyil.
Olursa olsun biz ed蓹 bil蓹r n蓹 G眉n眉n sonunda komp眉ter,
hardware h蓹l蓹 ba艧l谋q alt谋nda eyni.
M蓹n burada bir s枚z saxlamaq olar?
Yax艧谋, bir komp眉ter bir s枚z kimi "Hey!" yaln谋z bu kimi saxlan谋l谋r olunacaq.
V蓹 uzun ist蓹yirdi s枚z, siz sad蓹c蓹 bil蓹rsiniz
ki, yazmaq v蓹 bir 艧ey dem蓹k burada "salam" v蓹 ma臒aza kimi.
>> V蓹 bel蓹 ki, burada da, bu contiguousness bir 眉st眉nl眉k, 蓹slind蓹
bir komp眉ter yaln谋z 莽眉nki sa臒dan sola oxuyun.
Amma burada bir sual var.
bu s枚z眉n 莽蓹r莽iv蓹d蓹, h-e-l-l-o, nida point,
komp眉ter harada nec蓹 s枚z ba艧lay谋r v蓹 s枚z ba艧a harada?
蓹d蓹d kontekstind蓹, nec蓹 komp眉ter yoxdur
nec蓹 ard谋c谋ll谋qla uzun n枚mr蓹l蓹ri v蓹 ya ba艧lay谋r?
B蓹li, bu 莽谋x谋r v蓹 biz 莽ox getm蓹k olmaz
detail-- bu s蓹viyy蓹y蓹 komp眉ter yadda艧谋nda 蓹traf谋nda stuff h蓹r蓹k蓹t
sanki bu 眉nvanlar yolu il蓹.
Siz ist蓹yirsinizs蓹, bir komp眉ter So kodu yaz谋l谋 艧eyi saxlamaq 眉莽眉n
s枚zl蓹ri kimi, siz n蓹 ist蓹yirik h蓹qiq蓹t蓹n yazaraq bunu
xat谋rlay谋ram ifad蓹l蓹r komp眉ter yadda艧 bu s枚zl蓹rdir.
Bel蓹 ki, m蓹n蓹 莽ox bir imkan, 莽ox sad蓹 misal.
>> M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 bir sad蓹 m蓹tn proqram谋 a莽maq,
M蓹n yaratmaq gedir蓹m bir fayl hello.c 莽a臒谋r谋b.
bu m蓹lumatlar谋n 莽oxu biz b枚y眉k 蓹trafl谋 daxil deyil,
amma yazmaq 眉莽眉n gedir蓹m eyni dild蓹 proqram,
C. Bu, daha qorxuducu deyil M蓹n Not daha iddia edir蓹m
lakin bu ruhunda 莽ox ox艧ar.
茝slind蓹, bu buruq braces-- Siz c眉r
M蓹n yaln谋z bu n蓹 d眉艧眉n眉r蓹m.
>> h蓹qiq蓹t蓹n, bunu ed蓹k.
ya艧谋l bayraq t谋klayan zaman, a艧a臒谋dak谋.
M蓹n 莽ap etm蓹k ist蓹yir蓹m "salam".
Bel蓹 ki, bu, indi pseudocode edir.
I n枚v x蓹tl蓹ri blurring al谋ram.
C, bu dil m蓹n s枚hb蓹t al谋ram haqq谋nda bu x蓹tt 莽ap salam
h蓹qiq蓹t蓹n "printf" il蓹 olur b蓹zi parantez v蓹 yar谋 kolon.
>> Amma eyni fikirdir.
Bu 莽ox istifad蓹莽i dostu "Ya艧谋l bayraq t谋kland谋臒谋nda" olur
daha 莽ox gizli "int 蓹sas etibars谋z."
V蓹 bu, h蓹qiq蓹t蓹n, he莽 bir mapping var, m蓹n ki, yaln谋z ignore gedir蓹m.
Amma buruq a艧谋rma kimi ox艧ar 蓹yri puzzle 蓹d蓹d.
>> Bel蓹 ki, siz c眉r dan谋艧arlar.
H蓹tta, siz 蓹vv蓹l proqramla艧d谋r谋lm谋艧 he莽 varsa Bu proqram y蓹qin ki, n蓹 edir?
Y蓹qin ki, salam yazd谋ran bir 眉nlem il蓹.
>> Bel蓹 ki, c蓹hd ed蓹k.
M蓹n bunu saxlamaq 眉莽眉n gedir蓹m.
Bu yen蓹, 莽ox, deyil k枚hn蓹 m蓹kt蓹b 蓹traf m眉hit.
M蓹n s眉r眉kleyin bilm蓹z, bas谋n bilm蓹z.
M蓹n 蓹mrl蓹ri yaz谋n var.
M蓹n ki, m蓹nim proqram almaq ist蓹yirsinizs蓹 M蓹n hello.c kimi bunu bil蓹r.
M蓹n qa莽d谋m fayl var.
Amma bir add谋m itkin al谋ram, g枚zl蓹yin.
N蓹 dem蓹k z蓹ruri edir C kimi dil 眉莽眉n add谋m?
M蓹n yaln谋z m蓹nb蓹 yazd谋q indeksi, amma n蓹 laz谋md谋r?
B蓹li, m蓹n bir compiler laz谋md谋r.
Burada m蓹nim Mac Bel蓹 ki, bir GCC adl谋 proqram, GNU C compiler,
olan m蓹n蓹 艧eyl蓹rdir n枚vb蓹sind蓹 imkan verir M蓹nim m蓹nb蓹 kodu daxil, biz z蓹ng ed蓹c蓹yik,
ma艧谋n kodu.
>> M蓹n g枚r蓹 bil蓹rsiniz, yen蓹 bel蓹, bu
adet s谋f谋r v蓹 olanlar谋 m蓹n yaln谋z m蓹nim m蓹nb蓹 kodu yarad谋lm谋艧,
adet s谋f谋r v蓹 olanlar谋 b眉t眉n.
M蓹n almaq ist蓹yirsinizs蓹, m蓹nim proqram olur
眉莽眉n a.out z蓹ng etm蓹k tarixi reasons-- "salam".
M蓹n bir daha 莽al谋艧t谋rabilirsiniz.
salam, salam, salam.
V蓹 bu i艧 g枚r眉n眉r.
>> Amma bu yerd蓹 dem蓹kdir m蓹nim komp眉ter yadda艧 s枚zl蓹ri
h-e-l-l-o, nida point.
V蓹 bu, k蓹nara yaln谋z bir kimi, 莽谋x谋r n蓹 bir komp眉ter ad蓹t蓹n ki
bel蓹 ki, bilir ki, n蓹 h蓹r 艧eyi ba艧lamaq v蓹 bu end--
Burada x眉susi simvolu qoymaq niyy蓹tind蓹dir.
V蓹 Konvensiyan谋n qoymaq 眉莽眉n bir s枚z sonunda say谋 s谋f谋r
siz harada bilirik ki, h蓹qiq蓹t蓹n, ba艧a 莽at谋r ki,
daha 莽ox 莽ap saxlamaq yoxdur daha simvol h蓹qiq蓹t蓹n niyy蓹tind蓹yik.
>> Amma burada paket, h蓹tta Bu kifay蓹t q蓹d蓹r gizli olsa da,
n蓹tic蓹d蓹 var ki nisb蓹t蓹n sad蓹.
Siz bo艧 bir tape n枚v verildi Siz m蓹ktublar yazmaq bil蓹c蓹yi m蓹kan.
Siz sad蓹c蓹 bir var 枚zba艧谋na kimi x眉susi simvol,
say谋 s谋f谋r sonunda qoymaq 眉莽眉n Sizin s枚zl蓹ri komp眉ter bilir ki,
oh, m蓹n sonra 莽ap dayand谋rmaq laz谋md谋r M蓹n 眉nlem bax.
orada n枚vb蓹ti 艧ey, 莽眉nki s谋f谋r bir ASCII d蓹y蓹ri var
v蓹 ya null xarakter kimi Kims蓹 z蓹ng.
Amma bir problem c眉r var Burada v蓹 geri d枚nmek ed蓹k
bir an n枚mr蓹l蓹ri.
M蓹n d眉艧眉n蓹k ki, 蓹slind蓹, , N枚mr蓹l蓹ri bir s谋ra var
v蓹 g眉man M蓹n yaz谋ram proqram
bir m眉蓹llim 眉莽眉n grade kitab kimi v蓹 m眉蓹lliml蓹r sinif.
Bu proqram ona imkan verir t蓹l蓹b蓹l蓹rin puanlar谋 yaz谋n
s谋navlar.
V蓹 T蓹l蓹b蓹 olur ki, g眉man ilk viktorina 100, b蓹lk蓹
sonra n枚vb蓹ti bir 80 kimi 75, sonra d枚rd眉nc眉 viktorina 90.
>> hekay蓹 bu n枚qt蓹d蓹 Bel蓹 ki, array 枚l莽眉s眉 d枚rd edir.
tamamil蓹 daha 莽ox yadda艧 da var komp眉ter, lakin array, bel蓹 ki, dan谋艧maq
枚l莽眉s眉 d枚rd edir.
m眉蓹llim ist蓹yir ki, indi d眉艧眉n蓹k sinif be艧inci viktorina t蓹yin etm蓹k.
B蓹li, h蓹r 艧eyi bir o v蓹 ya o n蓹 眉莽眉n gedir
陌ndi burada bir 蓹lav蓹 d蓹y蓹r ma臒aza edir.
Amma array 蓹g蓹r m眉蓹llim var Bu proqram yarad谋lm谋艧 眉莽眉n 枚l莽眉s眉 edir
bir s谋ra il蓹 problem biri edir Siz yaln谋z yadda艧 蓹lav蓹 ed蓹 bilm蓹z.
脟眉nki n蓹 varsa bir hiss蓹si proqram orada "hey" s枚z眉 var?
>> Ba艧qa s枚zl蓹, m蓹nim yadda艧 ola bil蓹r bir proqram bir 艧ey 眉莽眉n istifad蓹 olunur.
V蓹 蓹vv蓹lc蓹d蓹n m蓹n hey, 莽ap 蓹g蓹r M蓹n giri艧 d枚rd viktorina puanlar谋 ist蓹yir蓹m,
Onlar burada v蓹 burada getm蓹k bil蓹r.
V蓹 bird蓹n-bir蓹 sizin fikrinizi d蓹yi艧dirm蓹k 蓹g蓹r sonra v蓹 m蓹n be艧inci viktorina ist蓹yirsiniz
hesab, siz bilm蓹zsiniz yaln谋z Ist蓹diyiniz yerd蓹 qoymaq,
莽眉nki n蓹 bu halda yadda艧 istifad蓹 olunur
bir 艧ey 眉莽眉n bir s谋ra dig蓹r proqram else-- v蓹 ya proqram b蓹zi dig蓹r x眉susiyy蓹t
Siz yay谋nl谋yorsan谋z ki?
Bel蓹 ki, 蓹vv蓹lc蓹d蓹n d眉艧眉nm蓹k laz谋md谋r sizin data saxlamaq ist蓹yir蓹m nec蓹,
陌ndi boyal谋 etdik, 莽眉nki 脰z眉n眉z bir digital k眉nc蓹.
>> Bel蓹 ki, bir m眉蓹llim yerin蓹 bil蓹r bir proqram yazark蓹n dem蓹k
saxlamaq 眉莽眉n onun notlar谋, siz n蓹 bilirik?
M蓹n t蓹l蓹b gedir蓹m m蓹nim proqram yazark蓹n,
M蓹n ist蓹yir蓹m ki, s谋f谋r, bir, iki, 眉莽, d枚rd, be艧, alt谋, s蓹kkiz notlar谋 c蓹mi.
Bel蓹 bir, iki, 眉莽, d枚rd, be艧, alt谋, yeddi, s蓹kkiz.
m眉蓹llim art谋q-ay谋ra bil蓹r yadda艧 onun proqram yazark蓹n
v蓹 n蓹 bilirsiniz, dem蓹k?
M蓹n he莽 vaxt daha t蓹yin gedir蓹m bir d枚vr s蓹kkiz s谋navlar daha.
Bu yaln谋z crazy var.
Hesab edir蓹m ki, ayr谋lmas谋 he莽 vaxt laz谋md谋r.
Bu yolla o var ki ma臒aza t蓹l蓹b蓹 puanlar谋 rahatl谋q,
75, 90, v蓹 b蓹lk蓹 bir 蓹lav蓹 kimi t蓹l蓹b蓹, 105 蓹lav蓹 kredit alm谋艧d谋r.
>> Amma 蓹g蓹r m眉蓹llim he莽 vaxt Bu 眉莽 bo艧luq istifad蓹 edir,
burada bir intuitiv paket var.
O, yaln谋z yer israf edilir.
Bel蓹 ki, ba艧qa s枚zl蓹, bu var proqramla艧d谋rma 眉mumi tradeoff
ya ay谋ra bil蓹r harada tam olaraq 莽ox yadda艧 ist蓹diyiniz kimi,
ayaq siz super ist蓹yirik ki, efficient-- siz israf莽谋 olan deyilik
at b眉t眉n v蓹 lakin 陌艧in m蓹nfi t蓹r蓹fi odur n蓹 sizin fikrinizi zaman d蓹yi艧dirm蓹k 蓹g蓹r
Siz saxlamaq ist蓹diyiniz proqram谋 istifad蓹 ed蓹r蓹k daha 莽ox m蓹lumat, ilk n蓹z蓹rd蓹 tutulmu艧dur.
>> Bel蓹 ki, b蓹lk蓹 h蓹ll, sonra deyil el蓹 proqramlar谋 yazmaq
onlar daha 莽ox yadda艧 istifad蓹 Onlar, h蓹qiq蓹t蓹n, ehtiyac 莽ox.
Siz fikrind蓹 deyilik Bu yolla ki, problem daxil,
ancaq israf莽谋 olan edirik.
V蓹 proqram istifad蓹 daha 莽ox yadda艧, D眉n蓹n m眉zakir蓹 az
m枚vcud yadda艧 dig蓹r proqramlar谋 眉莽眉n,
tez sizin komp眉ter yava艧 bil蓹r a艧a臒谋, 莽眉nki virtual yadda艧.
V蓹 ideal h蓹ll n蓹 ola bil蓹r?
>> Under-ayr谋lmas谋 pis g枚r眉n眉r.
Over-ayr谋lmas谋 pis g枚r眉n眉r.
Bel蓹 ki, n蓹 daha yax艧谋 bir h蓹ll ola bil蓹r?
Reallocating.
daha dinamik olun.
bir se莽m蓹k 眉莽眉n 枚z眉n眉z眉 m蓹cbur etm蓹yin priori ba艧谋nda, n蓹 ist蓹yir蓹m.
V蓹 蓹lb蓹tt蓹 ki, art谋q-ayr谋lmas谋 deyil Siz dey蓹 israf莽谋 olmaq.
>> V蓹 bel蓹 ki, m蓹qs蓹d蓹 nail olmaq 眉莽眉n, biz Bu data strukturu atmaq laz谋md谋r,
bel蓹 uzaq dan谋艧maq.
V蓹 n蓹 proqram莽谋 ad蓹t蓹n istifad蓹 ed蓹c蓹k
bir 艧ey adlan谋r array lakin bir ba臒l谋 siyah谋.
Ba艧qa s枚zl蓹, o olacaq onlar谋n yadda艧 d眉艧眉nm蓹y蓹 ba艧lay谋r
bir forma olan n枚v kimi ki, onlar a艧a臒谋dak谋 艧蓹kild蓹 c蓹lb ed蓹 bil蓹r.
M蓹n bir s谋ra saxlamaq ist蓹yirsinizs蓹 Bu sentyabr bel蓹 bir program--,
M蓹n t蓹l蓹b蓹l蓹r viktorina t蓹qdim etdik; M蓹n ist蓹yir蓹m 艧agirdl蓹rin ilk viktorina saxlamaq 眉莽眉n,
v蓹 onlar pseudocode I bir 100 var m蓹nim komp眉ter xahi艧 gedir蓹m,
M蓹n var proqram谋 yolu il蓹 yadda艧 bir y谋臒谋n 眉莽眉n yaz谋l谋.
M蓹n saxlamaq 眉莽眉n gedir蓹m bu say谋 100 ki, bu.
>> Sonra bir ne莽蓹 h蓹ft蓹 sonra M蓹n ikinci viktorina almaq zaman,
v蓹 bu n枚v眉 眉莽眉n vaxt 90%, m蓹n gedir蓹m
komp眉ter soru艧maq, hey, komp眉ter, M蓹n yadda艧 bir y谋臒谋n ola bil蓹r?
Bu m蓹n蓹 bu verm蓹k olacaq yadda艧 bo艧 y谋臒谋n.
M蓹n say谋 90 qoymaq 眉莽眉n gedir蓹m lakin m蓹nim proqram谋 el蓹 ya other--
v蓹 biz narahat deyil M蓹n laz谋m 艧eyl蓹rdir 眉莽眉n sintaksis
el蓹 bir araya bunlar谋 z蓹ncir.
M蓹n birlikd蓹 z蓹ncir onlara laz谋md谋r Burada ox kimi g枚r眉n眉r.
>> g蓹lir 眉莽眉nc眉 viktorina, M蓹n dem蓹k gedir蓹m, hey, komp眉ter,
M蓹n蓹 yadda艧 bir y谋臒谋n verir.
M蓹n yazmaq 眉莽眉n gedir蓹m n蓹 olursa olsun, 75 kimi idi
M蓹n z蓹nciri bu var birlikd蓹 indi el蓹.
D枚rd眉nc眉 viktorina 莽谋x谋nca, v蓹 b蓹lk蓹 ki, d枚vr sonuna do臒ru deyil.
V蓹 o n枚qt蓹d蓹 m蓹nim proqram 莽ox yadda艧 istifad蓹 edil蓹 bil蓹r
b眉t眉n yer 眉z蓹rind蓹, b眉t眉n fiziki 眉z蓹rind蓹.
V蓹 bel蓹 ki, yaln谋z kicks 眉莽眉n, m蓹n Bu ir蓹li c蓹lb
viktorina M蓹n bunu n蓹 unutmaq; m蓹n b蓹lk蓹 d眉艧眉nm蓹k 80 v蓹 ya bir 艧ey
yol 眉z蓹rind蓹 burada.
>> Amma 莽眉nki pictorially, g枚z蓹l var Bu x蓹tt 莽蓹km蓹k 眉莽眉n gedir蓹m.
Ba艧qa s枚zl蓹, 蓹slind蓹, komp眉ter hardware,
ilk hesab bil蓹r Bu, 莽眉nki burada sona
sa臒 d枚vr 蓹vv蓹lind蓹.
N枚vb蓹ti bir burada son bil蓹r zaman bir az ke莽di, 莽眉nki
v蓹 proqram 莽al谋艧an saxlay谋r.
idi n枚vb蓹ti hesab, 75, burada ola bil蓹r.
V蓹 son hesab ola bil蓹r, burada art谋q 80.
>> Bel蓹 ki, 蓹slind蓹, fiziki, bu ola bil蓹r Sizin komp眉ter yadda艧 kimi g枚r眉n眉r.
Amma bu faydal谋 ruhi deyil Komp眉ter proqram莽谋 眉莽眉n paradiqma.
Niy蓹 burada qay臒谋 laz谋md谋r heck sizin data sona olunur?
Siz yaln谋z veri ist蓹yir蓹m.
>> Bu, bizim m眉zakir蓹 kimi n枚v edir kub r蓹sm 蓹vv蓹ll蓹r.
Niy蓹 qay臒谋 n蓹 bucaq kub edir
v蓹 nec蓹 c蓹lb etm蓹k 莽evirm蓹k laz谋md谋r?
Siz yaln谋z bir kub ist蓹yir蓹m.
Eynil蓹 Burada, yaln谋z grade kitab ist蓹yir蓹m.
Siz yaln谋z d眉艧眉nm蓹k ist蓹yir蓹m n枚mr蓹 bir siyah谋s谋 kimi, bu.
Bu nec蓹 Kim qay臒谋lar谋 hardware t蓹tbiq?
>> 陌ndi abstraksiya So burada bu 艧蓹kil.
Bu kimi, siyah谋 ba臒l谋 edilir bir proqram莽谋 z蓹ng ki,
Bir var insofar kimi siyah谋s谋, a莽谋q-ayd谋n n枚mr蓹l蓹ri.
Amma bu pictorially ba臒l谋 oldu Bu oxlar yolu il蓹,
v蓹 b眉t眉n bu oxlar alt谋nda are-- ba艧l谋q, siz maraql谋 oldu臒unuz halda,
fiziki hardware Xat谋rladaq ki 眉nvanlar谋, bir, iki, 眉莽, d枚rd s谋f谋r.
B眉t眉n bu oxlar bir x蓹rit蓹 kimi v蓹 ya istiqam蓹tl蓹ri, 蓹g蓹r 90 is-- indi
M蓹n saymaq laz谋md谋r.
>> Zero, bir, iki, 眉莽, d枚rd, be艧, alt谋, yeddi.
90 kimi g枚r眉n眉r yadda艧 眉nvan say谋 yeddi.
B眉t眉n bu oxlar edir ka臒谋z bir az q谋r谋nt谋lar谋 kimi
ki, istiqam蓹tl蓹ri verilm蓹si Bu x蓹rit蓹si edin deyir proqram
yeri yeddi almaq 眉莽眉n.
V蓹 orada tapa t蓹l蓹b蓹 ikinci viktorina hesab.
Eyni zamanda, 75-- bu davam ed蓹rs蓹, Bu yeddi, s蓹kkiz, doqquz, 10, 11, 12,
13, 14, 15.
>> Bu, dig蓹r arrow yaln谋z t蓹msil yadda艧da 15 x蓹rit蓹si.
Ancaq yen蓹 d蓹, proqram莽谋 眉mumiyy蓹tl蓹 yoxdur detal bu s蓹viyy蓹d蓹 qay臒谋 deyil.
V蓹 蓹n h蓹r proqramla艧d谋rma dil bu g眉n proqram莽谋
h蓹tta yadda艧谋nda bilmir蓹m bu n枚mr蓹l蓹ri h蓹qiq蓹t蓹n var.
o var b眉t眉n haqq谋nda qay臒谋 onlar el蓹 birlikd蓹 ba臒l谋d谋r ki,
ox艧ar data strukturunda.
>> Amma bu 莽谋x谋r 莽ox texniki almaq 眉莽眉n.
yaln谋z, 莽眉nki biz b蓹lk蓹 bil蓹r Burada bu m眉zakir蓹 imkan谋,
biz yenid蓹n G眉man Burada bir s谋ra bu m蓹s蓹l蓹.
biz burada ged蓹n pe艧man 蓹g蓹r in n蓹z蓹r salaq.
Bu 100, 90, 75, v蓹 80.
>> M蓹n蓹 q谋saca bu iddian谋 ed蓹k.
Bu array, v蓹 yenid蓹n, bir s谋ra qabar谋q x眉susiyy蓹ti
sizin data b眉t眉n geri ki, geri s枚z眉n yadda艧-geri
bir byte v蓹 ya b蓹lk蓹 d枚rd bytes, 眉z bayt b蓹zi sabit say谋.
bir ba臒l谋 siyah谋, biz c蓹lb bil蓹c蓹k bu kimi ba艧l谋q alt谋nda olan
ki, stuff oldu臒u bilir?
H蓹tta bu kimi axma臒a laz谋m deyil.
m蓹lumatlar谋n b蓹zi ola bil蓹r geri q蓹d蓹r sol.
Siz h蓹tta bilmir蓹m.
>> V蓹 bel蓹 bir s谋ra il蓹, bir var t蓹sad眉fi giri艧 kimi tan谋nan x眉susiyy蓹t.
V蓹 n蓹 t蓹sad眉fi giri艧 vasit蓹sidir komp眉ter d蓹rhal jump bil蓹r ki,
bir s谋ra h蓹r hans谋 bir yer蓹.
Niy蓹?
komp眉ter bilir, 莽眉nki ilk yeri oldu臒unu
s谋f谋r, bir, iki, 眉莽.
>> V蓹 siz getm蓹k ist蓹yirsinizs蓹 n枚vb蓹ti element 眉莽眉n bu element,
siz s枚z眉n ild蓹 komp眉ter mind, yaln谋z bir 蓹lav蓹.
眉莽眉nc眉 element getm蓹k ist蓹yirsinizs蓹, yaln谋z yaln谋z n枚vb蓹ti element one-- 蓹lav蓹
bir 蓹lav蓹.
Lakin bu versiya hekay蓹, g眉man
komp眉ter haz谋rda axtar谋r v蓹 ya say谋 100 il蓹 m蓹艧臒ul.
Nec蓹 n枚vb蓹ti al谋ram Bu sinif kitab grade?
>> Yeddi almaq laz谋md谋r ixtiyari deyil add谋mlar.
n枚vb蓹ti bir almaq 眉莽眉n, var 15 almaq 眉莽眉n ba艧qa s蓹kkiz add谋mlar.
Ba艧qa s枚zl蓹, bu, deyil 蓹d蓹d aras谋nda daimi bo艧lu臒u,
v蓹 bel蓹 ki, yaln谋z edir komp眉ter daha time point edir.
komp眉ter axtar谋艧 var 眉莽眉n yadda艧 vasit蓹sil蓹
Arad谋臒谋n谋z n蓹 tapa bil蓹rsiniz.
>> bir s谋ra bir olma臒a 莽al谋艧谋r is蓹 So s眉r蓹tli data qurulu艧u 莽眉nki
s枚z眉n yaln谋z sad蓹 hesab ed蓹 bil蓹r v蓹 bir 蓹lav蓹 siz ist蓹diyiniz almaq,
bir ba臒l谋 siyah谋 misal 眉莽眉n, Siz x眉susiyy蓹t qurban.
Siz yaln谋z ilk getm蓹k bilm蓹z ikinci, 眉莽眉nc眉 眉莽眉n d枚rd眉nc眉.
Siz x蓹rit蓹 蓹m蓹l etm蓹k laz谋md谋r.
Daha 莽ox add谋mlar var o d蓹y蓹rl蓹ri almaq 眉莽眉n
bir d蓹y蓹ri 蓹lav蓹 olaca臒谋n谋 d眉艧眉n眉r眉k.
Bel蓹likl蓹, biz bir d蓹y蓹r 枚d蓹yir, lakin n蓹 idi edirik Dan burada axtar谋r ki, x眉susiyy蓹t?
N蓹 ba臒l谋 siyah谋 yoxdur y蓹qin biz蓹 imkan,
hans谋 m蓹n艧蓹yi idi bu hekay蓹?
>> M蓹hz.
bu dinamik 枚l莽眉s眉.
Biz bu siyah谋ya 蓹lav蓹 ed蓹 bil蓹rsiniz.
Biz h蓹tta bel蓹, siyah谋s谋 shrink biz yaln谋z daha 莽ox yadda艧 istifad蓹 etdiyiniz
biz, h蓹qiq蓹t蓹n, ist蓹diyiniz kimi v蓹 s biz art谋q-ayr谋lmas谋 he莽 vaxt ist蓹yirik.
>> 陌ndi yaln谋z, h蓹qiq蓹t蓹n sirke picky olmaq bir gizli d蓹y蓹ri var.
Bel蓹 ki, yaln谋z m蓹ni inand谋rma臒a imkan deyil Bu bir m蓹cburedici tradeoff edir.
Burada ba艧qa bir gizli d蓹y蓹ri var.
fayda, ayd谋n olmaq biz dinamizm almaq edir.
M蓹n ba艧qa element ist蓹yirsinizs蓹, m蓹n yaln谋z bil蓹rsiniz 莽蓹km蓹k v蓹 orada bir s谋ra qoydu.
V蓹 sonra m蓹n onu ke莽id ed蓹 bil蓹rsiniz Burada bir 艧蓹kil il蓹,
burada is蓹, yen蓹 var 蓹g蓹r , Bir k眉nc蓹 枚z眉m眉 boyal谋
ba艧qa bir 艧ey art谋q istifad蓹 蓹g蓹r burada yadda艧, m蓹n u臒urlar edir蓹m.
M蓹n k眉nc蓹 枚z眉m boyal谋 etdik.
>> Amma gizli n蓹 Bu 艧蓹kil ba艧a?
Bu, sad蓹c蓹 m蓹bl蓹臒i deyil Bu edir vaxt
burada buradan getm蓹k 眉莽眉n daha sonra, yeddi add谋mlar
daha 莽ox s蓹kkiz add谋mlar.
ba艧qa gizli d蓹y蓹ri n蓹dir?
Yaln谋z vaxt.
茝lav蓹 m蓹lumat z蓹ruri bu 艧蓹kil 蓹ld蓹 etm蓹k 眉莽眉n.
>> B蓹li, x蓹rit蓹, o ki莽ik not ka臒谋z, m蓹n kimi t蓹svir saxlamaq kimi.
o arrows-- Bu pulsuz deyil.
Bildiyiniz A komp眉ter 眉莽眉n komp眉ter n蓹.
Bu adet s谋f谋r v蓹 olanlar谋 var.
Bir arrow v蓹 ya t蓹msil etm蓹k ist蓹yirsinizs蓹, x蓹rit蓹y蓹 v蓹 ya bir s谋ra, b蓹zi yadda艧 laz谋md谋r.
Dig蓹r qiym蓹t Bel蓹 ki, bir ba臒l谋 siyah谋 枚d蓹m蓹k,
眉mumi komp眉ter resurs da sahibidir.
>> H蓹qiq蓹t蓹n, bel蓹 ki, bel蓹 莽ox, 蓹v蓹zetm蓹l蓹r aras谋nda
proqram m眉h蓹ndisliyi dizayn sisteml蓹ri vaxt v蓹 bo艧luq var
Sizin madd蓹l蓹r olan iki, iki 蓹n bahal谋 madd蓹l蓹r.
Bu m蓹n蓹 daha 莽ox vaxt ba艧a g蓹lir Bu x蓹rit蓹 蓹m蓹l etm蓹k laz谋md谋r, 莽眉nki,
h蓹m d蓹 m蓹n蓹 daha 莽ox yer olan oldu M蓹n 蓹traf谋nda bu x蓹rit蓹ni saxlamaq laz谋md谋r, 莽眉nki.
Bel蓹 眉mid kimi biz n枚v var d眉n蓹n v蓹 bu g眉n art谋q m眉zakir蓹
faydalar谋 ki, x蓹rcl蓹ri 眉st眉n olacaq.
>> Amma burada he莽 bir ayd谋n h蓹ll var.
B蓹lk蓹 bir yax艧谋 deyil a la s眉r蓹tli v蓹 莽irkli,
Kareem 蓹vv蓹ll蓹r t蓹klif problem yadda艧 atmaq.
Just daha 莽ox yadda艧 almaq, az d眉艧眉nm蓹k problemin h蓹lli haqq谋nda a臒谋r,
v蓹 daha asan bir 艧蓹kild蓹 h蓹ll edir.
H蓹qiq蓹t蓹n 蓹vv蓹ll蓹r zaman biz 蓹v蓹zetm蓹l蓹r haqq谋nda dan谋艧d谋,
Bu kosmik deyildi komp眉ter v蓹 vaxt.
Bu geli艧tirici vaxt idi ba艧qa kaynakt谋r.
>> Bel蓹 ki, yen蓹, bu balans akt谋 var q蓹rar 莽al谋艧谋r o 艧eyi hans谋
s蓹rf etm蓹k ist蓹y蓹n var?
蓹n bahal谋 hans谋d谋r?
Hans谋 daha yax艧谋 n蓹tic蓹l蓹r verir?
B蓹li?
>> H蓹qiq蓹t蓹n.
Bu halda, siz 蓹g蓹r maps-- n枚mr蓹l蓹ri t蓹msil
Bu 莽ox dill蓹rd蓹 deyilir "G枚st蓹ricil蓹rin蓹" v蓹 ya "眉nvanlar谋" -
Bu ikiqat yer var.
Ki, 蓹g蓹r ikiqat kimi pis ola laz谋md谋r 陌ndi biz yaln谋z n枚mr蓹l蓹ri saxlan谋lmas谋 edirik.
biz saxlan谋lmas谋 ki, d眉艧眉n蓹k bir hospital-- x蓹st蓹 qeydl蓹r
Pierson adlar谋, telefon n枚mr蓹l蓹ri, bel蓹 ki, sosial t蓹hl眉k蓹sizlik n枚mr蓹l蓹ri, h蓹kim
tarixi.
Bu qutusu, 莽ox ola bil蓹r , Daha b枚y眉k olan halda
ki莽ik bir az g枚st蓹rici, 眉nvan谋 n枚vb蓹ti bir b枚y眉k deyil element.
Bel蓹 bir sa莽aq var etm蓹z ba艧a g蓹lir.
Lakin bu halda, B蓹li, bu bir misli var.
Yax艧谋 suald谋r.
>> vaxt a dan谋艧aq daha konkret az.
莽al谋艧an zaman n蓹 bu siyah谋 axtar谋艧?
M蓹n axtar谋艧 ist蓹yirdi G眉man b眉t眉n t蓹l蓹b蓹l蓹rin sinifl蓹r vasit蓹sil蓹
v蓹 n notlar谋 var Bu data strukturu.
Burada da biz borc bil蓹r 蓹vv蓹ll蓹r l眉臒蓹t.
Bu x蓹tti data strukturu.
>> n Big O almaq 眉莽眉n laz谋m n蓹 Bu data strukturu sonuna,
whereas-- biz g枚rm蓹mi艧ik bu bir s谋ra verir, 蓹vv蓹l
n蓹 dem蓹kdir ki, daimi vaxt deyirl蓹r bir add谋m v蓹 ya iki add谋mlar v蓹 ya 10 steps--
f蓹rqi yoxdur.
Bu sabit say谋 var.
Bu il蓹 he莽 bir 蓹laq蓹si yoxdur serial谋n 枚l莽眉s眉.
V蓹 s蓹b蓹bi, yen蓹 t蓹sad眉fi imkan谋.
komp眉ter bil蓹rsiniz yaln谋z d蓹rhal ba艧qa yer蓹 tullanmaq,
onlar eyni ist蓹yirik, 莽眉nki ba艧qa h蓹r 艧ey m蓹saf蓹.
c蓹lb he莽 bir d眉艧眉nc蓹 yoxdur.
Yax艧谋.
M蓹n Bel蓹 ki, m蓹n蓹 ed蓹k iki final 艧蓹kill蓹r boya.
bir hash masa kimi tan谋nan 莽ox 眉mumi bir.
Bel蓹 ki, bu m眉zakir蓹 motivasiya etm蓹k, M蓹n蓹 bunu nec蓹 d眉艧眉nm蓹k ed蓹k.
>> Bel蓹 ki, nec蓹 bu bar蓹d蓹?
problem G眉man Biz indi h蓹ll etm蓹k ist蓹yirik
bir dictionary-- da h蓹yata ke莽irir 陌ngilis dili s枚zl蓹r bel蓹 b眉t眉n d蓹st蓹
v蓹 ya h蓹r hans谋.
V蓹 m蓹qs蓹d cavab ver蓹 olmaq 艧蓹klind蓹 sual bu s枚z?
Bel蓹 ki, h蓹yata ist蓹yir蓹m bir yaz谋m checker yaln谋z
fiziki l眉臒蓹t kimi Siz 艧eyi axtarmaq bil蓹r.
M蓹n bir s谋ra il蓹 bunu idi d眉艧眉n蓹k.
M蓹n bunu ed蓹 bil蓹r.
>> V蓹 s枚zl蓹ri alma G眉man v蓹 banan v蓹 da艧qovun.
M蓹n meyv蓹 hesab ed蓹 bilm蓹z D il蓹 ba艧lamaq, bel蓹 ki, biz yaln谋z ist蓹yirik
眉莽 meyv蓹 gedir.
Bel蓹 ki, bu bir s谋ra v蓹 biz ist蓹yirik bu s枚zl蓹ri b眉t眉n saxlan谋lmas谋
bir s谋ra kimi bu l眉臒蓹t.
sual, sonra nec蓹 ba艧qa bir Bu m蓹lumat saxlamaq bil蓹r?
>> B蓹li, I n枚v, 莽眉nki burada aldad谋c谋 al谋ram s枚z眉 bu m蓹ktublar谋 h蓹r
h蓹qiq蓹t蓹n f蓹rdi byte edir.
M蓹n, h蓹qiq蓹t蓹n, olmaq ist蓹yirdi sirke-picky, M蓹n, h蓹qiq蓹t蓹n, laz谋m
莽ox bu q蓹d蓹r b枚l眉nm蓹si edil蓹 yadda艧 ki莽ik chunks,
v蓹 biz m蓹hz bunu ed蓹 bil蓹r.
Amma biz daxil olacaq 蓹vv蓹l eyni problem.
N蓹 蓹g蓹r Merriam Webster v蓹 ya Oksford kimi h蓹r onlar s枚zl蓹ri 蓹lav蓹 year-- yoxdur
dictionary-- biz deyil m眉tl蓹q 枚z眉m眉z眉 莽蓹km蓹k ist蓹yir蓹m
bir s谋ra il蓹 bir k眉nc蓹?
>> Bel蓹 ki, 蓹v蓹zin蓹, b蓹lk蓹 asan yana艧ma 枚z node v蓹 ya qutusuna alma qoymaq 眉莽眉n,
biz dem蓹k kimi, banana, v蓹 sonra biz burada da艧qovun var.
bunlar birlikd蓹 biz string.
Bel蓹 ki, bu array v蓹 bu ba臒l谋 siyah谋 var.
Siz olduqca g枚rm蓹k bilm蓹z, bu, yaln谋z deyir "array" v蓹 deyir "siyah谋s谋."
>> Bel蓹 ki, biz eyni 蓹vv蓹l d蓹qiq m蓹s蓹l蓹l蓹r
vasit蓹si biz indi Bizim ba臒l谋 siyah谋 dinamizm.
Amma biz kifay蓹t q蓹d蓹r yava艧 l眉臒蓹t var.
M蓹n bir s枚z baxmaq ist蓹yir蓹m d眉艧眉n蓹k.
M蓹n蓹 n b枚y眉k O bil蓹r add谋mlar, s枚z g眉c, 莽眉nki
sonunda b眉t眉n yol ola qovun kimi siyah谋s谋.
V蓹 bu 莽谋x谋r ki, proqramla艧d谋rma, sort
m蓹lumatlar谋n M眉q蓹dd蓹s Grail strukturlar谋, bir 艧ey deyil
ki, daimi verir bir s谋ra kimi vaxt
lakin h蓹l蓹 d蓹 dinamizm verir.
>> Bel蓹likl蓹, biz h蓹m d蓹 d眉nyan谋n 蓹n yax艧谋 ola bil蓹r?
艦眉bh蓹siz ki, bir 艧ey var hash table adl谋
ki, tam imkan verir olsa t蓹xmin蓹n ki.
A hash masa merakl谋s谋 deyil data structure ki, biz
kimi hesab ed蓹 bil蓹r bir serial谋n birl蓹艧m蓹si
v蓹 bunu 莽蓹km蓹k gedir蓹m 艧eyl蓹rdir v蓹 ba臒l谋 siyah谋lar谋 kimi
M蓹n burada bu kimi 莽蓹km蓹k laz谋md谋r ki.
>> bu 艧ey v蓹 yol A艧a臒谋dak谋 kimi i艧l蓹ri var.
Bu Masa hash now-- varsa 眉莽眉nc眉 data structure edir
M蓹n saxlamaq ist蓹diyiniz Bu s枚zl蓹r, m蓹n deyil
Yaln谋z b眉t眉n saxlamaq 眉莽眉n ist蓹yir蓹m s枚zl蓹ri geri geri geri geri.
M蓹n b蓹zi leverage ist蓹yir蓹m 陌nformasiya par莽a
imkan verir s枚zl蓹ri daha s眉r蓹tli oldu臒u m蓹n蓹 almaq.
>> Bel蓹 ki, s枚zl蓹ri alma verilir v蓹 banan v蓹 qovun,
M蓹n q蓹sd蓹n bu s枚zl蓹ri se莽di.
Niy蓹?
N蓹 蓹sasl谋 sort 眉莽 haqq谋nda m眉xt蓹lif?
A艧kar n蓹dir?
Onlar m眉xt蓹lif h蓹rfl蓹rl蓹 ba艧lay谋r.
>> Bel蓹 ki, n蓹?
b眉t眉n m蓹nim s枚zl蓹r qoymaq 蓹v蓹zin蓹 Eyni bucket, bel蓹 ki, dan谋艧maq
kimi b枚y眉k bir siyah谋s谋, niy蓹 yoxdur M蓹n 蓹n az谋 bir optimalla艧d谋r谋lmas谋 c蓹hd edin
v蓹 siyah谋lar谋 1/26 kimi uzun edir.
A 莽ekici optimalla艧d谋rma Biz niy蓹 ola bil蓹r
Istisna olmaqla, m蓹n bir s枚z daxil Bu data strukturu,
komp眉ter yadda艧, niy蓹 daxil M蓹n burada b眉t眉n bir "s枚zl蓹ri qoymaq deyil
b眉t眉n burada b 's枚zl蓹ri, v蓹 b眉t眉n 'c' s枚zl蓹ri?
Bel蓹 ki, bu bir alma qoyulmas谋 ba艧a Burada burada banana, qovun,
v蓹 sair蓹.
>> M蓹n 蓹lav蓹 varsa S枚z眉 bir n蓹 like--?
Apple, banan, armud.
H蓹r k蓹s bir meyv蓹 hesab ki, b, v蓹 ya c il蓹 ba艧lay谋r?
Blueberry-- m眉k蓹mm蓹l.
Burada ba艧a gedir.
V蓹 bel蓹 ki, biz bir var g枚r眉n眉r c眉zi yax艧谋 h蓹ll,
陌ndi m蓹n ist蓹yir蓹m, 莽眉nki alma 眉莽眉n axtar谋艧, m蓹n
first-- M蓹n dive deyil M蓹nim data strukturu.
M蓹n komp眉ter yadda艧 dal谋艧 deyil.
M蓹n ilk ilk m蓹ktub oldu.
>> V蓹 bu n蓹 bir komp眉ter alim dem蓹k olard谋.
Siz data strukturu hash.
Siz daxil, almaq Bu halda alma kimi bir s枚z.
Siz baxaraq, onu t蓹hlil bu halda ilk m蓹ktub,
bununla onu hashing.
Hashing 眉mumi m眉dd蓹t vasit蓹si deyil Siz giri艧 kimi bir 艧ey almaq
v蓹 b蓹zi 莽谋x谋艧 istehsal edir.
V蓹 莽谋x谋艧 hal yer
Siz ilk axtar谋艧 etm蓹k ist蓹yir蓹m yeri, ikinci yer, 眉莽眉nc眉.
Bel蓹 ki, daxil alma, 莽谋x谋艧 ilk.
input banan edir 脟谋x谋艧 ikinci olmal谋d谋r.
giri艧, qovun var 脟谋x谋艧 眉莽眉nc眉 olmal谋d谋r.
giri艧, blueberry edir 脟谋x谋艧 yenid蓹n ikinci olmal谋d谋r.
V蓹 siz almaq k枚m蓹k edir n蓹 var Yadda艧 vasit蓹sil蓹 q谋sa yollar谋
s枚zl蓹ri almaq 眉莽眉n v蓹 ya data daha s蓹m蓹r蓹li.
>> 陌ndi bu potensial bizim vaxt a艧a臒谋 azal谋b q蓹d蓹r 26 adamdan birinin kimi il蓹,
Siz g眉man, 莽眉nki ki, siz "Z" kimi bir 莽ox "a" s枚zl蓹ri var
"Q" s枚zl蓹ri kimi s枚zl蓹r olan h蓹qiq蓹t蓹n realistic-- deyil
Siz aras谋nda 莽蓹p olacaq alphabet-- m眉蓹yy蓹n m蓹ktublar谋
lakin bu, artan olacaq imkan vermir yana艧ma
Siz daha tez s枚zl蓹ri almaq 眉莽眉n.
V蓹 蓹slind蓹, inki艧af etmi艧 bir proqram, d眉nyan谋n Googles,
v眉cuda of Facebooks Onlar hash masa istifad蓹 edir
m眉xt蓹lif t蓹yinatl谋 bir 莽ox.
Amma onlar bel蓹 sad蓹l枚vh olmaz yaln谋z ilk m蓹ktub baxmaq
alma v蓹 ya banan v蓹 ya armud v蓹 ya qovun,
bu ed蓹 bil蓹rsiniz, 莽眉nki siyah谋lar谋 h蓹l蓹 uzun 蓹ld蓹 ed蓹 bil蓹r.
>> V蓹 bu h蓹l蓹 sort ola bil蓹r of linear-- bel蓹 n枚v yava艧,
n b枚y眉k O kimi ki, biz 蓹vv蓹ll蓹r m眉zakir蓹.
Bel蓹 ki, n蓹 bir real yax艧谋 hash table ed蓹c蓹k Bu daha b枚y眉k array olacaq do--.
V蓹 bir daha istifad蓹 ed蓹c蓹k m眉r蓹kk蓹b hashing funksiyas谋,
ki, yaln谋z baxmaq deyil "a."
B蓹lk蓹 bax谋r "a-p-p-l-e" v蓹 el蓹 those be艧 m蓹ktublar 莽evirir
harada yeri daxil alma saxlan谋l谋r olmal谋d谋r.
Biz yaln谋z naively m蓹ktub 'a' istifad蓹 etdiyiniz t蓹k, bu g枚z蓹l v蓹 sad蓹, 莽眉nki.
>> Amma hash table ild蓹 sonunda, siz hesab ed蓹 bil蓹r
of birl蓹艧m蓹si kimi bir s谋ra, h蓹r hans谋
ki, ideal bir ba臒l谋 siyah谋 var m眉mk眉n q蓹d蓹r q谋sa olmal谋d谋r.
Bu a莽谋q-ayd谋n h蓹lli deyil.
g枚z蓹l tuning 茝slind蓹, 莽ox ki, ba艧l谋q zaman alt谋nda gedir
bu c眉r h蓹yata m眉r蓹kk蓹b data strukturlar谋
sa臒 n蓹 serial谋n uzunlu臒u?
sa臒 hash funksiyas谋 n蓹dir?
Nec蓹 yadda艧谋nda 艧eyi saxlamaq edirsiniz?
>> Amma nec蓹 tez h蓹yata M眉zakir蓹l蓹rin bu c眉r
bu c眉r ki, ya bu g眉n蓹 q蓹d蓹r q谋z谋艧d谋 Bu n枚qt蓹d蓹 bir ba艧 眉z蓹rind蓹 olan
g枚z蓹l.
Amma biz h蓹qiq蓹t蓹n il蓹, geri ba艧lad谋 bir 艧ey a艧a臒谋 s蓹viyy蓹li v蓹 elektron.
V蓹 bu bir daha bu abstraksiya tema,
harada almaq 眉莽眉n ba艧lamaq bir d蓹f蓹 verilmi艧, OK, m蓹n var pseudocode var
fiziki yadda艧, OK, h蓹r, var fiziki yeri, bir 眉nvan var
OK, var, m蓹n t蓹msil ed蓹 bil蓹r arrows-- h蓹min 眉nvanlar谋
莽ox tez var ba艧laya bil蓹rsiniz daha m眉r蓹kk蓹b s枚hb蓹t ki,
Sonda biz蓹 imkan g枚r眉n眉r axtar谋艧 kimi probleml蓹ri h蓹ll etm蓹k 眉莽眉n
v蓹 daha s蓹m蓹r蓹li 莽e艧idl蓹nm蓹si.
V蓹 too-- arxay谋n M蓹n bu hesab edir蓹m, 莽眉nki
biz b蓹zi getdi sonra d蓹rin deyil biz sizin proper-- bu CS m枚vzular
Bu bir g眉n yar谋m h蓹yata Siz ad蓹t蓹n art谋q ed蓹 bil蓹r n蓹 qeyd
bir d枚vr s蓹kkiz h蓹ft蓹 蓹lb蓹tt蓹.
>> Bu h蓹r hans谋 suallar?
Yox?
Yax艧谋.
Yax艧谋, niy蓹 biz orada fasil蓹 deyil, bir ne莽蓹 d蓹qiq蓹 erk蓹n nahar ba艧lamaq,
yaln谋z bir saat da davam?
M蓹n uzanmaq laz谋md谋r sual il蓹 bir az.
Sonra getm蓹k 眉莽眉n gedir蓹m OK, 蓹g蓹r bir ne莽蓹 z蓹ngl蓹ri almaq.
M蓹n bu vaxt bir musiqi yand谋rmaq laz谋md谋r lakin nahar k枚艧edeki olmal谋d谋r.