>> [Musiqi ifa]
DAVID Malan: Yax艧谋.
B眉t眉n sa臒, geri salamlay谋ram.
Bel蓹likl蓹, bu, 蓹vv蓹lind蓹 h蓹ft蓹 4 onlar谋n art谋q.
V蓹 ke莽蓹n h蓹ft蓹 xat谋rlamaq laz谋md谋r, biz qoymaq Bir az k蓹nara kod
v蓹 biz bir az daha dan谋艧ma臒a ba艧lad谋 kimi y眉ks蓹k s蓹viyy蓹li haqq谋nda 艧eyi
olan baxmayaraq, axtar谋艧 v蓹 莽e艧idl蓹nm蓹si q蓹d蓹r sad蓹 fikir var
probleml蓹rin sinif n眉may蓹nd蓹si Siz x眉susil蓹 h蓹ll ba艧layacaq
Siz yekun d眉艧眉nm蓹d蓹n ba艧lamaq kimi layih蓹l蓹r v蓹 maraql谋 莽枚z眉mleri
real-d眉nya probleml蓹ri ola bil蓹r.
陌ndi bubble s谋rala sad蓹 biri idi Bel蓹 alqoritml蓹r v蓹 bu,
Bu ki莽ik n枚mr蓹l蓹r ed蓹r蓹k i艧l蓹yib siyah谋s谋 v蓹 ya bir s谋ra n枚v il蓹
q蓹d蓹r 眉st bubble onlar谋n yol v蓹 b枚y眉k 蓹d蓹d onlar谋n yol a艧a臒谋 h蓹r蓹k蓹t
ki, siyah谋 sonu.
>> V蓹 biz g枚r眉nt眉l蓹m蓹k bil蓹r ki, xat谋rlamaq bubble s谋rala bir az
bu kimi bir 艧ey.
M蓹n蓹 davam v蓹 Start bas谋n bildirin.
M蓹n bubble s谋rala d蓹rhal etdik.
V蓹 geri 蓹g蓹r ki taller mavi x蓹tl蓹ri ki莽ik, b枚y眉k n枚mr蓹l蓹r t蓹msil
mavi x蓹tl蓹ri kimi, az sayda t蓹msil biz t蓹krar bu yolu getm蓹k v蓹
yen蓹 h蓹r n枚vb蓹ti iki bar m眉qayis蓹 q谋rm谋z谋 ba艧qa, biz d蓹yi艧dirm蓹k olacaq
蓹n b枚y眉k v蓹 蓹g蓹r ki莽ik onlar 眉莽眉n h蓹yata.
>> Bu getm蓹k v蓹 getm蓹k v蓹 getm蓹k ed蓹c蓹k ki, , v蓹 siz b枚y眉k g枚r眉rs眉n眉z
elementl蓹ri onlar谋n yol verirl蓹r sa臒, v蓹 ki莽ik elementl蓹ri
sol yol edilm蓹si.
Amma biz hesablamaq ba艧lad谋 s蓹m蓹r蓹liliyinin ki,
Bu alqoritm keyfiyy蓹ti.
V蓹 biz bildirib ki, pis halda, bu alqoritm etdi
t蓹xmin蓹n ne莽蓹 add谋mlar?
>> Bel蓹 n kvadrat.
V蓹 n n蓹 idi?
>> Auditoriya: elementl蓹rinin say谋.
>> DAVID Malan: Bel蓹 n idi elementl蓹rinin say谋.
V蓹 bel蓹 ki, biz tez-tez bu ed蓹c蓹yik.
Biz 枚l莽眉s眉 haqq谋nda dan谋艧maq ist蓹diyiniz zaman bir problem v蓹 ya bir v蓹 枚l莽眉s眉
giri艧, v蓹 ya laz谋m vaxt m蓹bl蓹臒i 莽谋x谋艧 istehsal, biz yaln谋z r蓹ftar
眉mumil蓹艧dirilmi艧 n蓹 giri艧 n kimi.
Bel蓹 ki, geri H蓹ft蓹 0, say谋 s蓹hif蓹l蓹r telefon kitab n idi.
T蓹l蓹b蓹l蓹rin say谋 otaqda N edilib.
Bel蓹 ki, burada da biz a艧a臒谋dak谋 edirik ki, model.
>> 陌ndi n kvadrat x眉sus蓹n deyil s眉r蓹tli, biz daha yax艧谋 etm蓹y蓹 莽al谋艧d谋m.
V蓹 bel蓹 ki, biz bir ne莽蓹 baxd谋 dig蓹r alqoritml蓹r, onlardan
se莽im sort idi.
Idi se莽im sort Bel蓹 ki, bir az f蓹rqli.
Dem蓹k olar ki, sad蓹 idi, m蓹n dem蓹k c蓹sar蓹t, M蓹n 蓹vv蓹lind蓹 ba艧layan vasit蓹si
k枚n眉ll眉 siyah谋s谋 v蓹 m蓹n bir daha v蓹 t蓹krar il蓹 getdi
ki莽ik h蓹yata Yolma siyah谋s谋 bir zamanda element v蓹 ya ona verilm蓹si
onun siyah谋n谋n ba艧谋nda.
>> Amma bu da bir d蓹f蓹 biz d眉艧眉nm蓹y蓹 ba艧lad谋lar riyaziyyat v蓹 daha vasit蓹sil蓹
艧蓹kil, ne莽蓹 d蓹f蓹 haqq谋nda fikir M蓹n ir蓹li v蓹 geri geri gedir v蓹
v蓹 ir蓹li, biz pis halda dedi: se莽im sort da n蓹 idi?
n kare.
陌ndi real d眉nyada, o bil蓹r h蓹qiq蓹t蓹n c眉zi daha s眉r蓹tli ola bil蓹r.
Yen蓹 脟眉nki, m蓹n saxlamaq yox idi M蓹n s谋ralan谋r idi bir d蓹f蓹 backtracking ki,
ki莽ik elementl蓹ri.
Amma biz 莽ox b枚y眉k n haqq谋nda d眉艧眉nm蓹k v蓹 蓹g蓹r Siz n枚v riyaziyyat kimi 蓹g蓹r
M蓹n n kvadrat il蓹 board etdi minus bir 艧ey, ba艧qa h蓹r 艧ey
n kare, bir d蓹f蓹 n ba艧qa h蓹qiq蓹t蓹n b枚y眉k olur, yox
h蓹qiq蓹t蓹n 莽ox 蓹h蓹miyy蓹tli.
Bel蓹 ki, komp眉ter aliml蓹ri kimi, biz sort ki莽ik bir g枚z yummaq
amill蓹r v蓹 yaln谋z amilind蓹n m蓹rk蓹zind蓹 etm蓹k olacaq bir ifad蓹
蓹n b枚y眉k f蓹rq var.
>> B蓹li, n蓹hay蓹t, biz baxd谋 durub sort edir.
V蓹 bu ruhda ox艧ar idi, amma iteratively ke莽ir v蓹 daha 莽ox
bir d蓹 ki莽ik element birini se莽in zaman, m蓹n 蓹v蓹zin蓹 蓹l etdi ki, m蓹n
b眉t眉n m蓹艧臒ul v蓹 m蓹n q蓹rar q蓹bul edilib sa臒, burada m蓹xsusdur.
Sonra n枚vb蓹ti element 眉莽眉n k枚莽眉b v蓹 q蓹rara ald谋 ki, o v蓹 ya
o burada idi.
V蓹 sonra m蓹n v蓹 k枚莽眉r眉l眉b.
V蓹 m蓹n, yol boyu 眉莽眉n g眉c 眉莽眉n bu u艧aqlar ke莽m蓹k
onlar 眉莽眉n otaq etm蓹k.
Bel蓹 ki, ruh b蓹rpa c眉r idi seleksiya sort ki, biz
durub s谋rala 莽a臒谋r谋b.
>> Bel蓹 ki, ba艧 bu m枚vzular real d眉nyada.
Bir ne莽蓹 il 蓹vv蓹l, zaman m眉蓹yy蓹n bir senator prezident 莽al谋艧an edilmi艧dir
Eric Schmidt, zaman谋 CEO Google, h蓹qiq蓹t蓹n imkan谋m谋z oldu
Onun m眉sahib蓹.
V蓹 biz bu YouTube b枚l眉艧m蓹k ist蓹diyiniz fikir biz 莽evirm蓹k bil蓹r, burada sizin 眉莽眉n k蓹sm蓹k
h蓹cmi.
>> [Video playback]
>> -陌ndi, senator, siz Google buraday谋q v蓹 m蓹n prezidentliy蓹 d眉艧眉nm蓹k ist蓹yir蓹m
i艧 m眉sahib蓹 kimi.
>> [G眉l眉艧]
>> -陌ndi almaq 莽蓹tindir prezident kimi bir i艧.
V蓹 vasit蓹sil蓹 olacaq 陌ndi rigors.
Google bir i艧 眉莽眉n d蓹 莽蓹tindir.
Biz sual谋n谋z v蓹 biz xahi艧 bizim namiz蓹dl蓹r suallar.
V蓹 bu bir Larry Schwimmer edir.
>> [G眉l眉艧]
-Siz u艧aqlar I s枚yl眉yorum al谋ram mi?
Sa臒 burada.
脺莽眉n 蓹n s蓹m蓹r蓹li yolu n蓹dir bir milyon iki-bit integers sort?
>> [G眉l眉艧]
>> -Yax艧谋, uh -
>> -Ben 眉zr.
B蓹lk蓹 biz olmal谋d谋r -
>> -Xeyr, he莽, he莽, he莽,.
>> -Bu deyil -
OK.
>> -M蓹n bubble s谋rala ed蓹c蓹kl蓹rini d眉艧眉n眉r眉k getm蓹k 眉莽眉n yanl谋艧 yol ola bil蓹r.
>> [G眉l眉艧]
>> [T蓹zah眉rat v蓹 alq谋艧larla]
>> Ona izah ed蓹n, on-g蓹lir?
OK.
>> [END video playback]
>> DAVID Malan: Bel蓹 ki, orada siz var.
Bel蓹 ki, biz bu 莽al谋艧an hesablamaq ba艧lad谋 d蓹f蓹, bel蓹 bir 艧ey il蓹, dan谋艧maq
olan asimptotik notation adl谋 yaln谋z d枚n眉艧 bizim sort istinad
kor bir o ki莽ik amill蓹rin g枚z v蓹 yaln谋z 莽al谋艧an zaman baxaraq,
bu alqoritml蓹rin performans, n zamanla h蓹qiq蓹t蓹n b枚y眉k olur kimi.
V蓹 bel蓹 ki, biz b枚y眉k O. v蓹 b枚y眉k O t蓹tbiq d眉艧眉nd眉k ki, t蓹msil bir 艧ey
bir 眉st bound kimi.
V蓹 h蓹qiq蓹t蓹n, Barry, biz d眉艧眉rebilirsiniz mic bir az daha?
>> Biz bu bir 眉st bound edir d眉艧眉nd眉m.
N kvadrat vasit蓹l蓹rinin Bel蓹 b枚y眉k O ki, 茝n pis halda, bel蓹 bir 艧ey
seleksiya sort ed蓹c蓹k kvadrat add谋mlar n.
Durub sort kimi v蓹 ya bir 艧ey n kvadrat add谋mlar olacaq.
陌ndi durub kimi bir 艧ey sort, 蓹n pis halda n蓹 idi?
Bir s谋ra n蓹z蓹r蓹 alaraq, n蓹 pis var tapa bil蓹r ki, m眉mk眉n ssenari
枚z眉n眉z il蓹 眉zl蓹艧ib?
>> Bu do臒ru, tamamil蓹 geri var?
Tamamil蓹 geri 蓹g蓹r 脟眉nki, 茝g蓹r i艧 bir 莽ox var.
脟眉nki siz tamamil蓹 geri ist蓹yirsinizs蓹, Siz tapmaq olacaq
Burada 蓹n b枚y眉k element olsa orada a艧a臒谋 m蓹xsusdur.
Bel蓹 ki, siz蓹, dem蓹k b眉t眉n do臒ru olacaq vaxt bu an谋, siz burada m蓹xsusdur
bel蓹 ki, t蓹k burax谋n.
>> Sonra, oh, h蓹yata l蓹n蓹tl蓹m蓹k, m蓹n var Bu q蓹d蓹r ki莽ik element h蓹r蓹k蓹t
Siz sol.
Sonra daha n蓹 var v蓹 t蓹krar.
V蓹 m蓹n geri v蓹 ir蓹li getdi, 蓹g蓹r f蓹aliyy蓹tinin hiss sort olacaq
ki, alqoritm, 莽眉nki daim m蓹n d蓹 a艧a臒谋 h蓹r k蓹s shuffling
眉莽眉n otaq etm蓹k array.
Bel蓹 ki, 蓹n pis halda var.
>> 茝ksin蓹 -
v蓹 bu son d蓹f蓹 cliffhanger idi -
biz bildirib ki, durub s谋rala hans谋 bir omega idi?
茝n yax艧谋 halda davam nedir durub n枚v vaxt?
Bel蓹 ki, 蓹slind蓹 n oldu.
Y蓹ni, biz t蓹rk bo艧 idi 艧uras谋 son d蓹f蓹.
>> V蓹 N omega niy蓹 莽眉nki var?
Yax艧谋, 蓹n yax艧谋 halda, n蓹 var durub s谋rala t蓹hvil olacaq?
Tamamil蓹 ayr谋l谋r ki, B蓹li, bir siyah谋s谋 art谋q, n蓹 minimal 莽al谋艧谋r.
B蓹s durub s谋rala haqq谋nda s蓹liq蓹li var burada ba艧lay谋r v蓹 ona g枚r蓹 ki,
q蓹rar, oh, siz var bir, burada m蓹xsusdur.
Oh, n蓹 qism蓹t.
>> Siz say谋 iki ist蓹yirik.
Siz h蓹m莽inin burada m蓹xsusdur.
Daha yax艧谋 say谋 眉莽, Burada m蓹xsusdur.
Bu sonuna olur kimi tezlikl蓹 siyah谋s谋, h蓹r durub s谋rala nin pseudocode
biz 艧ifahi vasit蓹sil蓹 g蓹zmi艧 ki, son d蓹f蓹 bunu.
Amma se莽im sort, 蓹ksin蓹, n蓹 saxlan谋l谋r?
>> Saxlan谋lan siyah谋s谋n谋 ke莽ir t蓹krar v蓹 yenid蓹n.
茝sas fikir yaln谋z idi Siz b眉t眉n yol baxd谋 sonra
siyah谋s谋 sonuna, m眉蓹yy蓹n ola bil蓹r se莽diyiniz element oldu臒unu
h蓹qiq蓹t蓹n haz谋rda ki莽ik element.
Bu f蓹rqli 蓹qli modell蓹r sonunda Bel蓹 ki, 莽ox real-d眉nya verir up
bizim 眉莽眉n f蓹rql蓹r, habel蓹 bu n蓹z蓹ri asimptotik f蓹rql蓹r.
>> Bel蓹 ki, yaln谋z n b枚y眉k O, sonra, Recap 眉莽眉n kare, bir ne莽蓹 bel蓹 g枚rd眉m
陌ndiy蓹d蓹k alqoritml蓹ri.
N B枚y眉k O?
Ki, ola bil蓹r alqoritm n蓹dir n b枚y眉k O oldu臒u deyil蓹?
茝n pis halda, o, edir add谋mlar x蓹tti n枚mr蓹si.
>> OK, x蓹tti axtar谋艧.
V蓹 pis halda, harada oldu臒unu element zaman arad谋臒谋n谋z
x蓹tti axtar谋艧 t蓹tbiq?
>> OK, 蓹n pis halda, h蓹tta m枚vcud deyil.
V蓹 ya ikinci pis halda, bu, olan sonunda b眉t眉n yol,
plus-ya m蓹nfi bir add谋m f蓹rq.
Bel蓹 ki, g眉n眉n sonunda, biz bu x蓹tti var dem蓹k olar.
N B枚y眉k O x蓹tti axtar谋艧 olard谋, 蓹n pis halda, 莽眉nki
element h蓹tta m枚vcud deyil v蓹 ya onun sonunda b眉t眉n yolu.
>> Yax艧谋, n daxil b枚y眉k 脟.
Biz b枚y眉k 蓹trafl谋 dan谋艧maq etm蓹yib Bu, ancaq 蓹vv蓹l bu g枚rd眉k.
N蓹 qondarma loqarifmik 莽al谋艧谋r zaman, pis halda?
>> B蓹li, bel蓹 ki, binar axtar谋艧.
茝n pis halda v蓹 ikili axtar谋艧 yerd蓹 element ola bil蓹r
orta, v蓹 ya haradasa serial谋n i莽蓹risind蓹.
Amma yaln谋z bir d蓹f蓹 tapmaq ild蓹 yar谋s谋nda siyah谋s谋 b枚lm蓹k
yar谋s谋 yar谋s谋nda yar谋s谋nda.
V蓹 sonra voiture, bu, var.
V蓹 ya yenid蓹n, 蓹n pis halda, h蓹tta m枚vcud deyil.
Amma orada deyil ki, bilmir蓹m Siz n枚v ki, 枚t蓹n 莽atmaq q蓹d蓹r
halving t蓹r蓹find蓹n alt-茝n 莽ox elementl蓹ri v蓹 halving v蓹 halving.
>> 1 Big 脟.
Bel蓹likl蓹, biz 3 2 b枚y眉k O b枚y眉k O bil蓹r.
Yaln谋z sabit bir say谋 ist蓹yirik zaman, biz yaln谋z sad蓹l蓹艧dirm蓹k n枚v
ki, 1 b枚y眉k O kimi.
H蓹tta real, S眉rs蓹 baxmayaraq Bir 2 v蓹 ya h蓹tta 100 add谋mlar, 蓹g蓹r
add谋mlar sabit say谋, Biz yaln谋z 1 b枚y眉k Ey deyirl蓹r.
Ki, bir alqoritm n蓹dir 1 b枚y眉k O?
>> Auditoriya: uzunlu臒u tapmaq bir d蓹yi艧蓹n.
>> DAVID Malan: The tapmaq d蓹yi艧蓹n uzunlu臒u?
>> Auditoriya: Xeyr, uzunlu臒u art谋q s谋ralamas谋 varsa.
>> DAVID Malan: Yax艧谋.
OK, bel蓹 ki, bir 艧ey uzunlu臒u tapmaq 蓹g蓹r kimi ki, bir 艧ey uzunlu臒u,
bir s谋ra, b蓹zi d蓹yi艧蓹n saxlan谋l谋r.
Yaln谋z d蓹yi艧蓹n oxuya bil蓹rsiniz 脟眉nki v蓹 ya d蓹yi艧蓹n 莽ap, v蓹 ya
yaln谋z 眉mumiyy蓹tl蓹 d蓹yi艧蓹n olmaq.
Daimi vaxt t蓹l蓹b edir v蓹 voiture.
>> 茝ksin蓹, dan谋艧谋q geri edir蓹m.
C ilk h蓹ft蓹 geri d眉艧眉n眉n, yaln谋z printf z蓹ng v蓹 莽ap
ekranda bir 艧ey arguably edir daimi d蓹f蓹, o, yaln谋z edir, 莽眉nki
g枚st蓹rm蓹k 眉莽眉n CPU d枚vr眉nd蓹n bir s谋ra Ekranda ki, m蓹tn.
Yoxsa g枚zl蓹yin - edir?
Nec蓹 ba艧qa biz model ola bil蓹r printf yerin蓹?
Kims蓹 raz谋 etm蓹k ist蓹yir蓹m ki, b蓹lk蓹 h蓹qiq蓹t蓹n daimi vaxt deyil?
Printf 莽al谋艧an nin hans谋 m蓹nada vaxt, h蓹qiq蓹t蓹n bir string 莽ap
ekran谋n bir 艧ey ola daimi ba艧qa.
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: B蓹li.
Bel蓹 ki, bizim perspektiv as谋l谋d谋r.
Biz, h蓹qiq蓹t蓹n, 眉莽眉n daxil d眉艧眉n眉yorsan谋z simli kimi printf v蓹
Ona g枚r蓹 d蓹 biz ki, 枚l莽眉s眉 枚l莽m蓹k onun uzunlu臒u giri艧 - bel蓹 z蓹ng ed蓹k
el蓹c蓹 d蓹 ki, uzunlu臒u n -
arguably, printf 枚z眉 n b枚y眉k o siz n add谋mlar olacaq, 莽眉nki
o n h蓹r 莽ap 莽ox g眉man simvol.
茝n az谋 biz g眉man d蓹r蓹c蓹d蓹 B蓹lk蓹 loop 眉莽眉n istifad蓹 ki,
ba艧l谋q alt谋nda.
>> Ancaq biz baxmaq olard谋 daha yax艧谋 anlamaq kodu.
And olsun ki, bir d蓹f蓹 u艧aqlar ba艧lamaq Siz, 枚z alqoritml蓹r laz谋md谋r t蓹hlil
s枚z眉n yaln谋z bunu.
G枚z almas谋n谋n Sort kodunuzu v蓹 hesab edir蓹m ki, haqq谋nda - B眉t眉n sa臒, m蓹n bu loop var
burada v蓹 ya burada i莽-i莽蓹 loops var n 艧eyi n d蓹f蓹, n蓹 olacaq ki,
v蓹 s蓹b蓹bi yol 莽e艧idl蓹y蓹 bil蓹rsiniz kodu il蓹, h蓹tta bu
pseudocode v蓹 faktiki kodu.
>> Bel蓹 ki, kvadrat N omega haqq谋nda n蓹?
Alqoritm n蓹 idi ki, 蓹n yax艧谋 halda, h蓹l蓹 d蓹 ald谋 n kvadrat add谋mlar?
B蓹li?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: Bu se莽im n枚v.
Ki, problem h蓹qiq蓹t蓹n azald谋b 脟眉nki yen蓹 bilmir蓹m ki,
M蓹n q蓹d蓹r m枚vcud ki莽ik g枚rd眉k M蓹n b眉t眉n darn elementl蓹ri yoxlan谋l谋r etdik.
N, dem蓹k, bel蓹 Omega, biz yaln谋z bir il蓹 g蓹ldi.
Durub n枚v.
Siyah谋s谋na s谋ralan谋r olur art谋q, 蓹n yax艧谋 halda, biz yaln谋z var
onun vasit蓹sil蓹 bir pass etm蓹k, hans谋 emin n枚qt蓹d蓹.
V蓹 sonra deyil蓹 bil蓹r ki, 蓹min, x蓹tti olmal谋d谋r.
>> 1 omega haqq谋nda n蓹?
茝n yax艧谋 halda bil蓹r n蓹 add谋mlar sabit bir say谋?
Bel蓹 x蓹tti axtar谋艧, yaln谋z 艧ansl谋 almaq 蓹g蓹r v蓹 siz arad谋臒谋n谋z element
, siyah谋n谋n ba艧谋nda sa臒 Siz ba艧lan臒谋c oldu臒unuz ki, 蓹g蓹r
O siyah谋da x蓹tti traversal.
>> Bu bir h蓹qiq蓹tdir 艧eyl蓹r say谋.
M蓹s蓹l蓹n, h蓹tta ikili axtar谋艧 1 omega edir.
H蓹qiq蓹t蓹n darn n蓹 almaq 脟眉nki 蓹g蓹r ortas谋nda u臒urlu v蓹 tam-dab
Sizin array say谋 arad谋臒谋n谋z?
Bel蓹likl蓹, siz h蓹m莽inin, orada u臒urlu 蓹ld蓹 ed蓹 bil蓹rsiniz.
>> Bu, n蓹hay蓹t, n log N omega.
Bel蓹 n log n, biz, h蓹qiq蓹t蓹n etm蓹di h蓹l蓹 dan谋艧maq, ancaq -
>> Auditoriya: sort Birle艧tirme?
>> DAVID Malan: Merge n枚v.
Bu, 枚t蓹n vaxt cliffhanger oldu Biz t蓹klif v蓹 biz g枚st蓹rdi yerl蓹艧ir
vizual, alqoritml蓹r var.
V蓹 yaln谋z bel蓹 bir n枚v daxil 蓹sasl谋 s眉r蓹tli ki, alqoritmi
Bu dig蓹r u艧aqlar bir 莽ox.
茝slind蓹, yaln谋z q谋sa birl蓹艧m蓹si 蓹n pis, 蓹n yax艧谋 halda n log n,
halda n log n.
V蓹 bu t蓹sad眉f zaman omega v蓹 b枚y眉k O eyni 艧ey olan?
Biz, h蓹qiq蓹t蓹n, n蓹 ki, t蓹svir ed蓹 bil蓹rsiniz O, baxmayaraq ki, teta adl谋
az az 眉mumi.
Lakin bu, yaln谋z iki h蓹ddi dem蓹kdir bu halda, eynidir.
>> Bel蓹 n枚v birl蓹艧m蓹si, bu n蓹 bizim 眉莽眉n h蓹qiq蓹t蓹n a艧a臒谋 qaynatmaq?
Yax艧谋, motivasiya xat谋rlay谋ram.
M蓹n蓹 bir animasiya q蓹d蓹r 莽蓹kin ed蓹k biz sonuncu d蓹f蓹 baxmad谋.
Bu, eyni fikir, lakin bir az daha b枚y眉k var.
V蓹 m蓹n ir蓹li getm蓹k v蓹 qeyd etm蓹k gidiyorum birinci - biz durub n枚v var
眉st sol, sonra se莽im sort, bubble s谋rala dig蓹r n枚v bir ne莽蓹 -
shell v蓹 s眉r蓹tli - dan谋艧d谋q deyil ki, haqq谋nda v蓹 y谋臒谋n v蓹 sort daxil.
>> 茝n az谋 g枚zlerini diqq蓹t c蓹hd Bel蓹 ki, sonra sol 眉莽 top v蓹
M蓹n t谋klad谋臒谋n谋zda n枚v daxil bu ya艧谋l arrow.
Amma yaln谋z, onlara b眉t眉n run ed蓹k ed蓹c蓹yik Siz m眉xt蓹liflik hissi verm蓹k
d眉nyada m枚vcud alqoritml蓹rin.
M蓹n bu run imkan gidiyorum yaln谋z bir ne莽蓹 saniy蓹 眉莽眉n.
V蓹 sizin g枚zl蓹ri diqq蓹t 蓹g蓹r - Bir se莽in yaln谋z 眉莽眉n alqoritm, bunu
saniy蓹 - siz g枚rm蓹k ba艧lamaq laz谋md谋r o h蓹yata ki, model.
>> Birl蓹艧m蓹si sort, bildiri艧 edilir.
Y谋臒谋n sort, s眉r蓹tli sort, shell -
biz 眉莽 t蓹qdim bel蓹 g枚r眉n眉r pis alqoritml蓹ri ke莽蓹n h蓹ft蓹.
Amma ki, biz bu g眉n burada oldu臒unu yax艧谋 birl蓹艧m蓹si sort baxmaq, onlardan biri
asan olanlar谋, h蓹tta baxmaq 眉莽眉n y蓹qin ki, sizin fikrinizi 蓹ym蓹k baxmayaraq
Bir az.
Burada biz g枚r眉r眉k yaln谋z n蓹 q蓹d蓹r Se莽im S谋ralama g眉c眉n眉 zaptetti.
>> Amma flip t蓹r蓹fd蓹n, bu, h蓹yata ke莽irm蓹k h蓹qiq蓹t蓹n asan.
V蓹 b蓹lk蓹 P Set 3 ki, biri siz h蓹yata ke莽irilm蓹si 眉莽眉n se莽di alqoritml蓹r
Standard Edition 眉莽眉n.
M眉k蓹mm蓹l d眉zg眉n, m眉k蓹mm蓹l g枚z蓹l.
>> Ancaq yen蓹 d蓹, n b枚y眉k olur kimi, 蓹g蓹r daha s眉r蓹tli alqoritm h蓹yata ke莽irm蓹k 眉莽眉n se莽in
sort birl蓹艧m蓹si kimi, bahis b枚y眉k v蓹 b枚y眉k giri艧, kodu yaln谋z
daha s眉r蓹tli run gedir.
Sizin veb daha yax艧谋 i艧l蓹m蓹k olacaq.
Sizin istifad蓹莽i xo艧b蓹xt olacaq.
V蓹 bel蓹 ki, bu t蓹siri var 蓹slind蓹 verilm蓹si
biz蓹 bir daha d蓹rin d眉艧眉nd眉m.
>> El蓹 birl蓹艧m蓹si n蓹 bir n蓹z蓹r ed蓹k sort haqq谋nda 蓹slind蓹.
Bu s蓹rin 艧ey daxil ki, sort yaln谋z bu deyil.
Bu adl谋 ne, t蓹krar edir pseudocode, pseudocode varl谋q
陌ngilis-kimi sintaksis.
V蓹 sad蓹lik edir maraql谋 n枚v眉.
>> Bel蓹 n elementl蓹rinin y谋臒谋m谋 - bel蓹 ki, yaln谋z dem蓹kdir, burada bir s谋ra var.
Bu n 艧eyl蓹r var.
Y蓹ni biz dey蓹n etdiyiniz b眉t眉n var.
>> N 2-d蓹n az olarsa, qay谋tmaq.
Bel蓹 ki, yaln谋z m蓹nas谋z halda var.
N az 2, onda a莽谋q-ayd谋n var 1 v蓹 ya 0, bu halda 艧ey
art谋q 莽e艧idl蓹nir v蓹 ya m枚vcud deyil, bel蓹 ki, yaln谋z geri.
He莽 bir 蓹laq蓹si yoxdur.
Bel蓹 ki, yoluq-yoluq etm蓹k 眉莽眉n sad蓹 bir i艧i var.
>> Ba艧qa, biz 眉莽 add谋mlar var.
Elementl蓹rin sol yar谋s谋, sort Sort elementl蓹ri h眉ququ yar谋s谋,
v蓹 sonra s谋ralan谋r yar谋ya indirir daxil.
Burada maraql谋 oldu臒unu M蓹n sa臒, punting n枚v眉 Ben?
Dair蓹vi m眉蓹yy蓹n n枚v var bu alqoritmi.
Bu alqoritm n蓹 m蓹nada deyil definition dair蓹vi?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: B蓹li, m蓹nim 莽e艧idl蓹nm蓹si alqoritmi, onun add谋mlar iki "sort var
ki, begs ki, bir 艧ey. "V蓹 sual, yax艧谋, n蓹 istifad蓹 gedir蓹m
sol yar谋m d眉zm蓹k 眉莽眉n v蓹 sa臒 yar谋m?
V蓹 burada g枚z蓹llik ki, h蓹tta yenid蓹n, bu mind-蓹yilm蓹 edir
hiss蓹si potensial, siz eyni istifad蓹 ed蓹 bil蓹rsiniz sol yar谋m d眉zm蓹k 眉莽眉n alqoritmi.
>> Amma bir d蓹qiq蓹 g枚zl蓹yin.
Siz d眉zm蓹k deyib etdiyiniz zaman sol yar谋m, iki n蓹
add谋mlar n枚vb蓹ti olacaq?
Biz sol yar谋s谋 d眉zm蓹k laz谋md谋r sol yar谋s谋 v蓹 sa臒
sol yar谋s谋n谋n yar谋s谋.
Lanet olsun, nec蓹 bu iki sort yoxdur yar谋ya indirir v蓹 ya d枚rdd蓹 indi?
>> Amma ki, OK.
Biz burada bir 莽e艧idl蓹nm蓹si alqoritm var.
V蓹 siz narahat ola bil蓹r, baxmayaraq ki, ilk bu sonsuz n枚v眉
loop, bu he莽 olan bir d枚vr眉 var son gedir - bu gedir
n蓹 bir d蓹f蓹 ba艧a?
Bir n az 2 olur.
Hans谋 n蓹hay蓹t, ba艧 ver蓹c蓹k saxlamaq 蓹g蓹r halving g枚r蓹
Bu yar谋ya indirir halving ild蓹 halving, 艧眉bh蓹siz ki, n蓹tic蓹d蓹 siz ba艧a olacaq
yaln谋z 1 v蓹 ya 0 elementl蓹ri il蓹.
Olan n枚qt蓹, bu alqoritm haz谋rda Bitirdi臒inizde deyir.
>> Bel蓹 ki, bu real sehrli alqoritm olmaq g枚r眉n眉r
ki, son add谋m, birl蓹艧m蓹si.
Yaln谋z iki birl蓹艧m蓹 ki, sad蓹 ideya 蓹艧yalar, n蓹tic蓹 etibaril蓹 neler var
Bizim bir s谋ra d眉zm蓹k 眉莽眉n imkan, ed蓹k, s蓹kkiz elementl蓹ri deyirl蓹r.
Bel蓹 ki, m蓹n daha s蓹kkiz stress top var burada s蓹kkiz ka臒谋z par莽alar谋 v蓹 bir
Google Glass -
I saxlamaq almaq.
>> [G眉l眉艧]
>> DAVID Malan: biz s蓹kkiz ala bil蓹r k枚n眉ll眉 v蓹 bir-g枚r蓹k biz 蓹g蓹r
Bel蓹 ki, bu h蓹yata oynay谋r.
Wow, OK.
Komp眉ter elm fun 蓹ld蓹 edilir.
B眉t眉n h眉quqlar.
Bel蓹 ki, nec蓹 haqq谋nda 眉莽, var 蓹n b枚y眉k 蓹l.
Geri d枚rd.
V蓹 nec蓹 ki, biz bunu ed蓹c蓹yik Bu s谋rada 眉莽?
脰n v蓹 d枚rd.
Bel蓹 ki, s蓹kkiz up g蓹lib.
>> [G眉l眉艧]
>> DAVID Malan: M蓹n, h蓹qiq蓹t蓹n, Ben onu n蓹 蓹min olun.
Bu stress top mu?
Bu masa lampalar谋?
Maddi?
陌nternet?
>> OK.
Bel蓹 up g蓹lib.
Kim ist蓹rdim -
q蓹d蓹r g蓹l蓹n saxlamaq.
In n蓹z蓹r salaq.
V蓹 bu yerd蓹 siz蓹 qoyur -
茝g蓹r yer bir ist蓹yirik.
UH-oh, bir d蓹qiq蓹 g枚zl蓹yin.
1, 2, 3, 4, 5, 6, 7 - yax艧谋, oh.
B眉t眉n sa臒, biz yax艧谋 ist蓹yirik.
B眉t眉n sa臒, bel蓹 h蓹r k蓹s bir oturacaq var lakin Google Glass haqq谋nda.
M蓹n蓹 n枚vb蓹 bu q蓹d蓹r ed蓹k.
Sizin ad谋n谋z n蓹dir?
>> Michelle: Michelle.
>> DAVID Malan: Michelle?
B眉t眉n sa臒, sizin kimi baxmaq almaq ki, turk, OK ki, 蓹g蓹r.
B蓹li, m蓹n d蓹, m蓹n g眉man, yaln谋z bir an.
G枚zl蓹m蓹 B眉t眉n h眉quqlar.
Biz il蓹 g蓹lm蓹k 眉莽眉n 莽al谋艧谋r谋q oldu臒unuz Google Glass 眉莽眉n halda istifad蓹 v蓹 biz
bunu yaln谋z 蓹yl蓹nc蓹 olard谋 d眉艧眉nd眉m bu xalq s蓹hn蓹d蓹 olduqda.
Biz d眉nyada qeyd ed蓹c蓹k onlar谋n perspektiv.
B眉t眉n h眉quqlar.
He莽 y蓹qin ki, n蓹 Google n蓹z蓹rd蓹 tutulub.
茝g蓹r a臒la deyil 蓹g蓹r b眉t眉n h眉ququ, qal谋c谋 n枚vb蓹ti y枚nd蓹msiz d蓹qiq蓹 bu,
ki, g枚z蓹l olard谋.
>> B眉t眉n sa臒, biz burada bir s谋ra var elementl蓹ri, habel蓹 d眉艧蓹n dizi,
Bu insanlar ka臒谋z par莽alar谋 ' 蓹ll蓹ri, haz谋rda S谋ralanmam谋艧 edir.
>> Michelle: Oh, bel蓹 ki, q蓹rib蓹 deyil.
>> DAVID Malan: Bu olduqca 莽ox t蓹sad眉fi deyil.
V蓹 yaln谋z bir anda, biz c蓹hd olacaq birlikd蓹 sort daxil h蓹yata ke莽irilm蓹si
蓹sas fikir oldu臒u v蓹 g枚r眉r眉k.
V蓹 birl蓹艧m蓹si n枚v il蓹 burada oyun deyil biz h蓹l蓹 g眉man deyil ki, bir 艧ey.
Biz, h蓹qiq蓹t蓹n, b蓹zi laz谋md谋r 蓹lav蓹 yer.
Bel蓹likl蓹, n蓹 x眉susil蓹 olacaq Bu bar蓹d蓹 Maraql谋d谋r ki, bu
u艧aqlar bir az 蓹traf谋nda h蓹r蓹k蓹t edir bit, 莽眉nki m蓹n varsaymaktay谋m ki,
yer 蓹lav蓹 array var onlara arxas谋nda, deyirl蓹r.
>> Onlar谋n kafedras谋n谋n arxas谋nda ist蓹yirik, 蓹g蓹r orta s谋ra var.
Onlar burada oturmu艧 ist蓹yirsinizs蓹, var 蓹sas array.
Amma bu var ki, bir resurs deyil bubble il蓹 indiy蓹d蓹k kullan谋larak geli艧tirilebiliyor deyil
sort, se莽im n枚v il蓹, durub n枚v il蓹.
Ke莽蓹n h蓹ft蓹 Xat谋rladaq, h蓹r k蓹s yaln谋z c眉r yer qar谋艧d谋r谋lm谋艧.
Onlar he莽 bir 蓹lav蓹 yadda艧 istifad蓹 etm蓹mi艧dir.
Biz insanlar 眉莽眉n otaq etdi 蓹traf谋nda insanlar谋n h蓹r蓹k蓹t.
>> Bel蓹 ki, bu da 蓹sas fikir deyil.
Bu ticar蓹t-off 眉mumiyy蓹tl蓹, var resurslar谋n informatika.
茝g蓹r bir 艧ey s眉r蓹tl蓹ndirm蓹k ist蓹yirsinizs蓹, m眉dd蓹t kimi, siz olacaq
qiym蓹t 枚d蓹m蓹li olurlar.
V蓹 bu qiym蓹tl蓹ri bir 莽ox tez-tez yer, yadda艧 m蓹bl蓹臒i v蓹 ya a臒谋r
istifad蓹 etdiyiniz disk space.
V蓹 ya, s蓹mimi, m蓹bl蓹臒i proqram莽谋 vaxt.
Ne kadar insan, sizi zaman, 蓹slind蓹 bir daha h蓹yata ke莽irm蓹k
m眉r蓹kk蓹b alqoritmi.
Amma bu g眉n 眉莽眉n, ticar蓹t-off zaman v蓹 m蓹kan deyil.
>> U艧aqlar yaln谋z almaq bil蓹r, bel蓹 ki, sizin Siz蓹 oldu臒unu n枚mr蓹l蓹ri g枚r蓹 bil蓹rsiniz
h蓹qiq蓹t蓹n 4, 2, 6, 1, 3, 7, 8 uy臒un.
茝la.
Bel蓹likl蓹, m蓹n orkestra 眉莽眉n c蓹hd gidiyorum 蓹艧yalar, 蓹g蓹r u艧aqlar bil蓹rsiniz yaln谋z
burada m蓹nim qur臒u艧un edin.
>> Buna g枚r蓹 ilk h蓹yata ke莽ir蓹c蓹yik edir蓹m olan pseudocode ilk add谋m
n 茝g蓹r n elementl蓹ri daxil haqq谋nda 2-d蓹n az, sonra qay谋d谋rlar.
Ayd谋nd谋r ki, yox m眉raci蓹t, biz ke莽in.
Bel蓹 ki, elementl蓹ri sol yar谋s谋 S谋ralama.
Bel蓹 ki, m蓹n diqq蓹t gidiyorum dem蓹kdir m蓹nim Bu yaln谋z bir an diqq蓹t
Burada d枚rd u艧aqlar.
B眉t眉n sa臒, m蓹n g蓹l蓹n n蓹 etm蓹liy蓹m?
>> Auditoriya: sol yar谋s谋 Sort.
>> DAVID Malan: Bel蓹 ki, indi m蓹n d眉zm蓹k 眉莽眉n Bu u艧aqlar sol yar谋s谋.
Yen蓹 脟眉nki 枚z眉n眉z 眉莽眉n g眉man m蓹qs蓹di sol yar谋s谋 d眉zm蓹k 眉莽眉n edir.
Nec蓹 ki etm蓹liy蓹m?
Yaln谋z bel蓹, t蓹limatlara 蓹m蓹l edin yen蓹 bunu edirik, baxmayaraq ki.
Bel蓹 ki, sol yar谋m S谋ralama.
陌ndi m蓹n bu iki u艧aqlar 莽e艧idl蓹nm蓹si al谋ram.
N蓹dir g蓹lir?
>> Auditoriya: sol yar谋s谋 Sort.
>> DAVID Malan: sol yar谋s谋 Sort.
Bel蓹 ki, indi bu, burada bu oturacaq, 枚l莽眉s眉 1 siyah谋s谋.
V蓹 ad谋 n蓹 yenid蓹n?
>> PRINCESS DAISY: Princess Daisy.
>> DAVID Malan: Princess Daisy burada.
V蓹 bel蓹 ki, o, art谋q 莽e艧idl蓹nir 莽眉nki siyah谋s谋 枚l莽眉s眉 1 edir.
陌ndi n蓹 etm蓹liy蓹m?
O siyah谋da, 莽眉nki OK, qay谋tmaq 2-d蓹n az olan 枚l莽眉s眉 1.
Daha sonra n枚vb蓹ti add谋m n蓹dir?
陌ndi c眉r var fikrinizi backtrack.
>> Olan do臒ru yar谋m, sort -
Sizin ad谋n谋z n蓹dir?
>> LINDA: Linda.
>> DAVID Malan: Linda.
V蓹 biz indi n蓹 etm蓹liy蓹m biz 枚l莽眉s眉 1 bir siyah谋s谋n谋 var?
>> Auditoriya: qay谋t.
>> DAVID Malan: Qay臒谋ke艧.
Biz ilk qay谋tmaq v蓹 indi 眉莽眉nc眉 add谋m - v蓹 m蓹n 蓹g蓹r n枚v il蓹 t蓹svir
陌ndi, indi iki oturacaqlar qucaqlayan Bu iki elementl蓹r daxil etm蓹k 眉莽眉n var.
Bel蓹 ki, indi t蓹蓹ss眉f ki, elementl蓹ri m蓹qs蓹dil蓹 h蓹yata.
Amma o burada birl蓹艧dirilm蓹si prosesi var 莽ekici almaq 眉莽眉n ba艧lay谋r.
>> U艧aqlar yaln谋z durmaq bil蓹r Bel蓹 ki, 蓹g蓹r bir an, m蓹n, siz laz谋md谋r gidiyorum
an, sizin kafedras谋n谋n arxas谋nda add谋m.
V蓹 蓹g蓹r Linda, 2 莽眉nki 4-d蓹n ki莽ik, n蓹 deyil
ilk 蓹traf谋nda g蓹lir?
Orada qal谋n.
Linda Bel蓹 ki, ilk 蓹traf谋nda g蓹lir.
>> 陌ndi 蓹slind蓹 yaln谋z bir s谋ra 蓹g蓹r biz yaln谋z real vaxt onun h蓹r蓹k蓹t ed蓹 bil蓹r
Kafedrada bu spot.
Bel蓹 ki, b蓹zi sabit etdi ki, t蓹s蓹vv眉r add谋mlar 1 n枚mr蓹si.
陌ndi -
Biz siz蓹 qoymaq laz谋md谋r burada birinci yer.
>> 陌ndi siz 蓹traf谋nda g蓹lm蓹k bil蓹r h蓹m莽inin, biz olacaq
yeri iki ola bil蓹r.
V蓹 bu kimi, bu hiss olsa bel蓹, Bir m眉dd蓹t alaraq, art谋q g枚z蓹l n蓹 var
ki, sol yar谋m sol yar谋s谋 indi 莽e艧idl蓹nir.
Indi 蓹g蓹r N枚vb蓹ti add谋m n蓹 idi hekay蓹 daha geri?
>> Auditoriya: Sa臒 yar谋s谋.
>> DAVID Malan: sa臒 yar谋s谋 Sort.
Bel蓹 ki, u艧aqlar, el蓹c蓹 d蓹 bu var.
Siz durmaq bil蓹r Bel蓹 ki, 蓹g蓹r yaln谋z bir an 眉莽眉n?
V蓹 ad谋 n蓹dir?
>> Jess: Jess.
>> DAVID Malan: Jess.
OK, bel蓹 ki, Jess indi sola sa臒 yar谋s谋n谋n yar谋s谋.
V蓹 o 枚l莽眉s眉 1 bir siyah谋s谋 var.
O, a莽谋q-ayd谋n s谋ralamas谋 var.
V蓹 ad谋 yenid蓹n?
>> Michelle: Michelle.
>> DAVID Malan: Michelle a莽谋q-ayd谋n deyil 枚l莽眉s眉 1 siyah谋s谋.
O, art谋q s谋ralamas谋 var.
Bel蓹 ki, indi sehrli, ba艧 ki, birl蓹艧m蓹 prosesi.
Bel蓹 ki, kim birinci g蓹lm蓹k olacaq?
Ayd谋nd谋r Michelle.
Geri 蓹traf谋nda g蓹lm蓹k bil蓹r 蓹g蓹r.
Indi onun 眉莽眉n m枚vcud yer Burada bu kafedra arxas谋nda deyil.
陌ndi siz d蓹 qay谋da bil蓹r, indi iki, ayd谋n olmaq, var
yar谋ya indirir, 枚l莽眉s眉 2 h蓹r -
v蓹 yaln谋z anlat谋m谋 xatirin蓹, 蓹g蓹r bo艧luq bir az ed蓹 bil蓹r -
biri yar谋m burada sol burada sa臒 yar谋s谋.
>> Hekay蓹 daha geri ke莽m蓹k.
N蓹 add谋m g蓹l蓹c蓹k?
>> Auditoriya: Birle艧tirme.
>> DAVID Malan: Bel蓹 ki, indi biz daxil etm蓹k 眉莽眉n var.
Bel蓹 OK, bel蓹 ki, indi, t蓹艧蓹kk眉rl蓹, biz yaln谋z d枚rd stul q蓹d蓹r azad.
Bel蓹likl蓹, biz 莽ox yadda艧 kimi iki d蓹f蓹 istifad蓹 olunan, lakin sonra biz flip-flopping aras谋nda ver蓹 bil蓹r
iki seriallarda.
Y蓹ni say谋 ilk g蓹lib?
Bel蓹 ki, a莽谋q-ayd谋n, Michelle.
Bel蓹 ki, 蓹traf谋nda g蓹lib almaq burada oturacaq.
V蓹 sonra 2 sayl谋 a莽谋q-ayd谋n deyil N枚vb蓹ti, bel蓹 ki, buraya.
Say谋 4, 6 sayl谋.
V蓹 yen蓹 bir var olsa bel蓹, c蓹lb g蓹zinti az bit,
h蓹qiq蓹t蓹n, bu, d蓹rhal ba艧 ver蓹 bil蓹r - bir h蓹r蓹k蓹t
OK, yax艧谋 oynad谋q.
>> [G眉l眉艧]
>> DAVID Malan: V蓹 indi biz ist蓹yirik olduqca yax艧谋 v蓹ziyy蓹td蓹.
B眉t眉n olan sol yar谋s谋 input indi s谋ralan谋r edilmi艧dir.
B眉t眉n sa臒, bel蓹 ki, bu u艧aqlar idi m蓹nim 眉st眉nl眉y眉 -
nec蓹 b眉t眉n q谋zlar ba艧a etm蓹yib sol v蓹 sa臒 b眉t眉n o臒lanlar?
>> OK, bel蓹 ki, u艧aqlar art谋q d枚n眉b.
Bel蓹likl蓹, m蓹n size yol deyil Bu add谋mlar.
Biz yeniden bil蓹r g枚r蓹c蓹yik Eyni pseudocode.
Siz ir蓹lid蓹 getm蓹k v蓹 aya臒a ist蓹yirsinizs蓹 v蓹 u艧aqlar, m蓹n蓹 mic verim.
茝g蓹r kopya deyil bil蓹rsiniz 蓹g蓹r bax谋n n蓹 Biz yaln谋z burada etdi
siyah谋s谋 dig蓹r sonu.
Kim, ilk dan谋艧maq laz谋md谋r alqoritmi 蓹sas谋nda?
Bel蓹 ki, 蓹vv蓹l i艧le izah H蓹r hans谋 bir ayaq h蓹r蓹k蓹tl蓹ri edir.
>> HOPARL脰R 1: Yax艧谋, bel蓹-ci ild蓹n M蓹n d蓹 sol yar谋s谋 am
sol yar谋m, m蓹n qaytar谋n.
Sa臒?
>> DAVID Malan: Yax艧谋.
>> Sonra: - HOPARL脰R 1
>> DAVID Malan: kim mic n枚vb蓹ti getm蓹k?
>> HOPARL脰R 1: Next n枚mr蓹si.
>> HOPARL脰R 2: M蓹n sa臒 yar谋m Ben Bu sol yar谋m
sol yar谋m, m蓹n qaytar谋n.
>> DAVID Malan: Yax艧谋.
Siz geri.
Bel蓹 ki, indi iki n枚vb蓹ti up n蓹dir?
>> HOPARL脰R 2: Biz ki莽ik olan g枚rm蓹k ist蓹yirik.
>> DAVID Malan: Eynil蓹 el蓹.
Biz daxil etm蓹k ist蓹yirik.
Biz daxil etm蓹k 眉莽眉n istifad蓹 etm蓹k niyy蓹tind蓹 oldu臒unuz yer 茝g蓹r onlar olmalar谋na baxmayaraq, daxil
a莽谋q-ayd谋n art谋q sorted, biz olacaq eyni alqoritm riay蓹t edin.
Bel蓹 ki, kim geri 陌lk gedir?
3 Bel蓹likl蓹, sonra 7.
陌ndi is蓹 mic gedir Bu u艧aqlar, OK?
>> HOPARL脰R 3: M蓹n h眉ququ yar谋m Ben sol yar谋s谋, v蓹 n-d蓹n az deyil
1, m蓹n yaln谋z q蓹bul etm蓹k gidiyorum -
>> DAVID Malan: Yax艧谋.
>> HOPARL脰R 4: M蓹n h眉ququ yar谋m Ben sa臒 sa臒 yar谋s谋 yar谋s谋 v蓹 Ben
da bir adam, m蓹n deyil蓹m geri gedir.
Bel蓹 ki, indi biz birl蓹艧m蓹si.
>> HOPARL脰R 3: Bel蓹likl蓹, biz geri.
>> DAVID Malan: Bel蓹likl蓹, siz geri daxil.
Bel蓹 ki, 5 ard谋ndan 8, ilk gedir.
Ki, olan v蓹 indi auditoriya, indi geri 眉莽眉n add谋m
beynimizd蓹 geri?
>> Auditoriya: Birle艧tirme.
>> DAVID Malan: Birl蓹艧dir蓹n sol yar谋s谋 v蓹 sa臒 orijinal sol yar谋s谋n谋n yar谋s谋.
Bel蓹 ki, indi -
v蓹 yaln谋z bu ayd谋n etm蓹k kosmik bir az etm蓹k
sizin aran谋zda iki u艧aqlar.
Bel蓹 ki, indi iki siyah谋lar谋 ki, sol v蓹 sa臒.
Bel蓹 ki, nec蓹 biz indi u艧aqlar daxil daxil yoxdur Oturacaqlar谋n 枚n s谋rada yen蓹?
>> 3 ilk gedir.
Sonra 5, a莽谋q-ayd谋n.
Sonra 7, indi 8.
OK, indi biz?
>> Auditoriya: etm蓹di.
>> DAVID Malan: g枚r眉lm眉艧 i艧l蓹r deyil, 莽眉nki Ayd谋nd谋r ki, qalan bir add谋m var.
Ancaq yen蓹 d蓹, s蓹b蓹bi m蓹n bu kullan谋yorum "fikrinizi geri" kimi jargon
ki, h蓹qiq蓹t蓹n, 莽眉nki bu neler.
Biz bu add谋mlar b眉t眉n vasit蓹sil蓹 olacaq lakin biz 眉莽眉n duraklatarak n枚v ist蓹yirik
daxil an谋, dal臒谋c d蓹rin alqoritmi, bir an 眉莽眉n duraklatarak,
alqoritmi daxil d蓹rin dal谋艧, v蓹 indi bizim geri n枚v var
a臒谋l v蓹 bu t蓹b蓹q蓹l蓹rin b眉t眉n 蓹vv蓹lki hal谋na qaytar biz n枚v g枚zl蓹m蓹y蓹 qoymaq etdiyiniz.
>> Bel蓹 ki, indi biz 枚l莽眉s眉 4 iki siyah谋lar谋 var.
U艧aqlar son bir d蓹f蓹 aya臒a bil蓹r v蓹 burada yer bir az etm蓹k
Bu sol oldu臒unu ayd谋n etm蓹k orijinal, yar谋s谋
orijinal sa臒 yar谋s谋.
Kim birinci say谋n谋n ki, biz geri daxil 莽蓹km蓹k laz谋md谋r?
茝lb蓹tt蓹 Michelle.
>> Bel蓹 ki, biz burada Michelle qoydu.
V蓹 kim 2 n枚mr蓹li var?
2 n枚mr蓹li geri el蓹c蓹 d蓹 g蓹lir.
Say谋 3?
茝la.
Say谋 4, n枚mr蓹 5, 6 sayl谋, 7 sayl谋 v蓹 say谋 8.
>> OK, bel蓹 ki, bir 莽ox kimi hiss add谋mlar, 蓹min 眉莽眉n.
Amma indi biz t蓹sdiq ed蓹 bilmirsinizs蓹 Bakal媒m sort daxil蓹n ki, bu
蓹sasl谋 alqoritm, x眉susil蓹 n, biz g枚rd眉k ki, h蓹qiq蓹t蓹n b枚y眉k olur
Animasiyalar il蓹 deyil, 蓹sasl谋 s眉r蓹tli.
M蓹n pis, bu alqoritm iddia 蓹n yax艧谋 halda halda, h蓹tta
n d蓹f蓹 log n b枚y眉k Ey edir.
Y蓹ni bu b蓹zi aspekti var n add谋mlar at谋r, lakin alqoritmi
dig蓹r aspekti yerd蓹 var ki iteration ki, loop ki,
log n add谋mlar at谋r.
N蓹 o bizim barmaq qoya bil蓹r iki 蓹d蓹d istinad olunur?
B蓹li, burada -
mic Hara ged蓹c蓹kl蓹r?
>> HOPARL脰R 1: daxil n olacaq iki bizi qopur -
mahiyy蓹tc蓹, iki b枚l眉nm蓹si.
>> DAVID Malan: Eynil蓹 el蓹.
Biz h蓹r hans谋 bir alqoritm g枚rm蓹k he莽 bir zaman uzaq, bu model olub
, ay谋r谋c谋 ay谋r谋c谋, ay谋r谋c谋.
V蓹 ad蓹t蓹n azald谋la oldu ki, bir 艧ey etm蓹k
loqarifmik, log baza 2.
Amma bu, h蓹qiq蓹t蓹n, bir 艧ey ola bil蓹r lakin baza 2 daxil edin.
>> 陌ndi n haqq谋nda n蓹?
D眉艧眉n眉r蓹m ki, biz n枚v siz b枚l眉n眉r g枚r蓹 bil蓹rsiniz u艧aqlar - Siz b枚l眉n眉r, siz b枚l眉n眉r
siz b枚l眉n眉r, siz b枚l眉n眉r.
Sonunda haradan gelir?
>> Bel蓹 ki, birl蓹艧m蓹 var.
Bu bar蓹d蓹 脟眉nki d眉艧眉n眉r蓹m.
Birlikd蓹 s蓹kkiz n蓹f蓹r daxil zaman, onlar谋n yar谋s谋 d枚rd bir s谋ra var vasit蓹si
v蓹 dig蓹r yar谋s谋 dig蓹r var d枚rd d蓹sti, siz nec蓹 getm蓹k yoxdur
ki, birl蓹艧m蓹 etdiyini izah?
Yax艧谋, u艧aqlar bunu 蓹dal蓹tli daxil蓹n.
>> M蓹n 蓹v蓹zin蓹 bunu Amma 蓹g蓹r bir az daha metodiki, m蓹n qeyd ola bil蓹r
m蓹nim sol il蓹 ilk leftmost 艧蓹xs t蓹r蓹fd蓹n, leftmost adam da qeyd
ki, sa臒 蓹li il蓹 yar谋m v蓹 yaln谋z sonradan vasit蓹sil蓹 getdi
蓹n ki莽ik element d蓹 i艧ar蓹 siyah谋s谋, H蓹r d蓹f蓹 m蓹nim barmaq h蓹r蓹k蓹t v蓹
蓹rzind蓹 siyah谋s谋 boyunca laz谋md谋r.
Amma n蓹 bu birl蓹艧m蓹 haqq谋nda 蓹sas var proses M蓹n bu c眉t m眉qayis蓹 al谋ram edir
elementl蓹rinin.
Sa臒 yar谋s谋 v蓹 soldan yar谋m, bir backtracking he莽 al谋ram.
>> Bel蓹 ki, birl蓹艧m蓹si 枚z眉 edir art谋q add谋mlar n art谋q.
V蓹 ne莽蓹 d蓹f蓹 var idi birl蓹艧m蓹 ki, bunu?
Yax艧谋, n daha 莽ox, yox, v蓹 biz yaln谋z son birl蓹艧m蓹si il蓹 g枚rd眉m.
V蓹 bel蓹 edir ki, bir 艧ey, 蓹g蓹r , n add谋mlar n d蓹f蓹, v蓹 ya 蓹ksin蓹 daxil
Bu, biz蓹 n d蓹f蓹 log n verm蓹k olacaq.
>> V蓹 niy蓹 bu daha yax艧谋d谋r?
Yax艧谋, biz art谋q log bilirsinizs蓹 n n daha yax艧谋d谋r - sa臒?
Biz, ikili axtar谋艧 telefon kitab g枚rd眉m M蓹s蓹l蓹n, log n m眉tl蓹q idi
x蓹tti daha yax艧谋.
Dem蓹kdir n d蓹f蓹 log n Bel蓹 ki, ba艧qa n d蓹f蓹d蓹n 莽ox m眉tl蓹q yax艧谋
n, AKA n kvadrat.
V蓹 biz n蓹tic蓹d蓹 hiss budur.
>> Alq谋艧 Bel蓹 b枚y眉k d蓹yirmi, 蓹g蓹r biz bu u艧aqlar 眉莽眉n ola bil蓹r.
>> [Alq谋艧]
>> DAVID Malan: V蓹 ayr谋l谋q h蓹diyy蓹l蓹r - Siz n枚mr蓹l蓹ri saxlaya bil蓹r
茝g蓹r ist蓹yirsinizs蓹.
V蓹 ayr谋l谋q h蓹diyy蓹, adi kimi.
Oh, v蓹 biz siz蓹 g枚nd蓹rir ki, g枚r眉nt眉l蓹r, Michelle.
T蓹艧蓹kk眉r edirik.
B眉t眉n h眉quqlar.
Bir stress topu 枚z眉n眉z眉 k枚m蓹k edir.
>> V蓹 m蓹n蓹 arada, qoparmaq imkan t蓹klif etm蓹k bizim dostumuz Rob Bowden
Bu bar蓹d蓹 bir q蓹d蓹r f蓹rqli bax谋艧, bu bar蓹d蓹 d眉艧眉nm蓹k bil蓹r-ci ild蓹n
bir q蓹d蓹r ba艧 ver蓹n add谋mlar m眉xt蓹lif yol.
Haqq谋nda Rob n蓹 眉莽眉n 蓹slind蓹, set-up biz蓹 g枚st蓹rm蓹k 眉莽眉n biz var g眉man edir ki,
art谋q ay谋r谋c谋 q蓹d蓹r h蓹yata s蓹kkiz ki莽ik siyah谋lar谋 b枚y眉k siyah谋s谋,
枚l莽眉s眉 1 h蓹r.
>> Bel蓹 ki, biz pseudocode d蓹yi艧蓹n edirik az yaln谋z almaq v蓹 d眉zm蓹k 眉莽眉n
i艧l蓹rin birl蓹艧dirilm蓹si nec蓹 蓹sas fikir.
Amma n蓹 莽al谋艧an zaman etm蓹k haqq谋nda o var h蓹l蓹
eyni olacaq.
V蓹 yen蓹, burada set-up o var ki, 枚l莽眉s眉 1 s蓹kkiz siyah谋lar谋 il蓹 ba艧lay谋b.
Bel蓹 ki, o oldu臒u hiss蓹si burax谋lm谋艧 sonra 蓹slind蓹 log n, log n, log n g枚r眉l蓹n
giri艧 v蓹 b枚l眉nm蓹si.
>> [Video playback]
>> Add谋m bir it-var.
D蓹f蓹l蓹rl蓹 add谋m iki 眉莽眉n siyah谋lar谋 c眉t birl蓹艧m蓹si.
>> DAVID Malan: Hm.
Yaln谋z audio g蓹lir m蓹nim komp眉ter h蓹yata.
Nin yenid蓹n c蓹hd ed蓹k.
>> -Just 枚zba艧谋na hans谋 se莽in - indi biz d枚rd siyah谋lar谋 var.
茝vv蓹l 蓹ld蓹 edin.
>> DAVID Malan: biz d蓹 gedin.
>> -Birl蓹艧dir蓹n 108 v蓹 15, biz son up il蓹 siyah谋da 15, 108.
Biz, 50 v蓹 4 birl蓹艧m蓹 4, 50 il蓹 ba艧a.
Biz, 8 v蓹 42 birl蓹艧dirilm蓹si 8, 42 il蓹 ba艧a.
V蓹 biz, 23 v蓹 16 birl蓹艧dirilm蓹si , 16, 23 olacaq.
>> 陌ndi b眉t眉n siyah谋lar谋 枚l莽眉s眉 2 edir.
Qeyd ed蓹k ki, h蓹r d枚rd siyah谋lar谋 莽e艧idl蓹nir.
Bel蓹likl蓹, biz birl蓹艧m蓹 ba艧laya bil蓹rsiniz yenid蓹n siyah谋lar谋 c眉t.
Biz, 15 v蓹 108 v蓹 4 v蓹 50 birl蓹艧dirilm蓹si ilk, sonra, sonra 15, 4 almaq
50, daha sonra 108.
, 23 8, 42 v蓹 16 birl蓹艧m蓹si, biz ilk almaq 8, daha sonra 16, sonra 23,
sonra 42.
>> Bel蓹 ki, indi biz 枚l莽眉s眉 yaln谋z iki siyah谋lar谋 var 4, 莽e艧idl蓹nir h蓹r biri.
Bel蓹 ki, indi biz bu iki siyah谋lar谋 birl蓹艧m蓹si.
Birincisi, 4 almaq, sonra almaq 8, sonra biz sonra, 16, sonra 15 almaq
Sonra sonra 23, 42, 50, 108.
>> [END video playback]
>> DAVID Malan: Yen蓹, bildiri艧, o, he莽 vaxt m眉蓹yy蓹n bir fincan bir 莽ox d蓹f蓹 toxunub
onun h眉dudlar谋ndan k蓹nara ir蓹lil蓹dikd蓹n sonra.
O t蓹krar he莽 oldu.
Bel蓹 ki, o, h蓹mi艧蓹, yan h蓹r蓹k蓹t edir biz n ald谋臒谋 v蓹 var.
>> Niy蓹 bir animasiya qoparmaq imkan Bayaq g枚rd眉m, amma bu d蓹f蓹
birl蓹艧m蓹si sort yaln谋z diqq蓹t.
M蓹n蓹 ir蓹li getm蓹k v蓹 zoom ed蓹k burada 眉zr蓹.
Birinci M蓹n蓹 bir t蓹sad眉fi giri艧 se莽in ed蓹k, bu uca, siz bax 莽e艧idl蓹y蓹 bil蓹rsiniz
biz veril蓹n 蓹vv蓹ll蓹r 眉莽眉n etmi艧dir n蓹 daxil sort h蓹qiq蓹t蓹n edir.
>> Siz v蓹 ya bu yar谋ya indirir almaq, bel蓹 ki, qeyd ki, bu r眉b v蓹 ya bu eighths
problem bird蓹n-bir蓹 yax艧谋 forma almaq 眉莽眉n ba艧lay谋n.
V蓹 sonra n蓹hay蓹t, siz g枚rm蓹k 莽ox sonuna ki, bam,
h蓹r 艧ey birlikd蓹 birl蓹艧m蓹.
>> Bel蓹 ki, bu yaln谋z 眉莽 m眉xt蓹lif eyni fikri qal谋r.
Amma yaln谋z u莽urum kimi 蓹sas fikir, v蓹 ilk sinfind蓹 qalib
biz el蓹 b枚lm蓹k q蓹rara idi ki, b枚y眉k bir 艧ey, daxil problem
ruh eyni bir 艧ey sort lakin ki莽ik v蓹 daha ki莽ik v蓹 daha ki莽ik
v蓹 ki莽ik.
>> D眉艧眉n眉r蓹m d眉zm蓹k 眉莽眉n indi ba艧qa 蓹yl蓹nc蓹 yolu Bu bar蓹d蓹, h蓹tta baxmayaraq ki, deyil
eyni intuitiv verir anla艧ma edir
a艧a臒谋dak谋 animasiya.
Bel蓹likl蓹, bu birlikd蓹 qoymaq bir video biri ki, m眉xt蓹lif ba臒l谋
眉莽眉n m眉xt蓹lif 蓹m蓹liyyatlar谋 il蓹 s蓹sl蓹ri durub s谋rala birl蓹艧m蓹si sort 眉莽眉n,
dig蓹r bir ne莽蓹.
Bel蓹 ki, bir anda, m蓹n Play olmaq 眉莽眉n gedir蓹m.
Bu uzun haqq谋nda bir d蓹qiq蓹 var.
V蓹 h蓹l蓹 d蓹 g枚r蓹 bil蓹rsiniz, h蓹tta n眉mun蓹l蓹ri, siz bu d蓹f蓹 ba艧
Bu alqoritml蓹r n蓹 d蓹 e艧itm蓹k f蓹rqli v蓹 h蓹yata
q蓹d蓹r m眉xt蓹lif n眉mun蓹l蓹ri.
>> Bu durub sortudur.
>> [Melodiyalar PLAYING]
>> DAVID Malan: Bu yenid蓹n 莽al谋艧谋r h蓹r element 蓹lav蓹 etm蓹k 眉莽眉n
o aid oldu臒u daxil.
Bu bubble sortudur.
>> [Melodiyalar PLAYING]
>> DAVID Malan: V蓹 hissi 莽e艧idl蓹y蓹 bil蓹rsiniz nisb蓹t蓹n az bunu nec蓹 i艧l蓹m蓹k
h蓹r add谋m.
Bu b谋kd谋r谋c谋l谋q kimi s蓹sl蓹nir edir.
>> [Melodiyalar PLAYING]
>> DAVID Malan: Bu se莽im sortudur, Biz ist蓹yirik element se莽in yerl蓹艧ir
daha ke莽ir v蓹 t蓹krar v蓹 蓹vv蓹lind蓹 qoymu艧dur.
>> [Melodiyalar PLAYING]
>> DAVID Malan: Bu birl蓹艧m蓹si sortudur, hans谋 h蓹qiq蓹t蓹n hiss ba艧laya bil蓹rsiniz.
>> [Melodiyalar PLAYING]
>> [G眉l眉艧]
>> DAVID Malan: gnome deyil蓹n 艧ey biz baxd谋 olmayan sort.
>> [Melodiyalar PLAYING]
>> DAVID Malan: Y蓹ni, indi m蓹n蓹 bax bildirin Siz in艧allah t蓹r蓹find蓹n kimi 莽evirirs蓹n
M蓹n bir az s眉r眉艧m蓹k bil蓹r musiqi, Burada riyaziyyat bit.
Bel蓹 ki, biz d枚rd眉nc眉 yolu vard谋r bu n蓹 dem蓹kdir haqq谋nda d眉艧眉nm蓹k
s眉r蓹tli f蓹rqli ola funksiyalar谋 biz 蓹vv蓹l g枚rd眉m ki.
V蓹 sizd蓹n kurs g蓹l蓹n edirsinizs蓹, riyaziyyat fon, siz
h蓹qiq蓹t蓹n art谋q b蓹lk蓹 bilirik ki, siz bu texnika bir m眉dd蓹t sill蓹 bil蓹r -
y蓹ni recursion, funksiyan谋 ki, birt蓹h蓹r 枚z眉n眉 莽a臒谋r谋r.
>> V蓹 yen蓹 ki, birl蓹艧m蓹 sort Xat谋rladaq pseudocode m蓹nada recursive idi
ki, birl蓹艧m蓹 sort nin add谋mlardan biri S谋ralama z蓹ng etm蓹k 眉莽眉n idi -
ki, 枚z眉 edir.
Amma t蓹艧蓹kk眉rl蓹, 莽眉nki biz saxlan谋l谋r , sort z蓹ng v蓹 ya sort daxil
X眉susil蓹, daha ki莽ik v蓹 daha ki莽ik v蓹 ki莽ik siyah谋s谋, biz n蓹hay蓹t
dediyimiz olacaq n蓹 眉莽眉n bottomed thanks bir baza halda, sabit kodlu halda ki,
siyah谋s谋 ki莽ik olarsa, az 2 deyib bu halda, yaln谋z d蓹rhal qay谋tmaq.
Ki, x眉susi halda yox idi varsa, alqoritm alt h蓹yata, he莽 vaxt
v蓹 h蓹qiq蓹t蓹n bir n蓹z蓹r蓹 almaq olard谋 h蓹qiq蓹t蓹n 蓹b蓹di sonsuz loop.
>> Amma biz indi qoymaq ist蓹dil蓹r g眉man Bu b蓹zi n枚mr蓹l蓹ri, yen蓹, n istifad蓹
giri艧 v蓹 枚l莽眉s眉 kimi.
V蓹 m蓹n n蓹 var, xahi艧 etm蓹k ist蓹yirdi c蓹lb 眉mumi vaxt谋n谋
birl蓹艧m蓹si sort 莽al谋艧an?
V蓹 ya 眉mumiyy蓹tl蓹, n蓹 var vaxt谋nda d蓹y蓹ri?
>> Yax艧谋 ki 枚l莽m蓹k 眉莽眉n olduqca asand谋r.
N az 2 olarsa, vaxt c蓹lb n elementl蓹ri 莽e艧idl蓹nm蓹si il蓹,
N 2 oldu臒u 0 edir.
Biz yaln谋z geri edir.
Edilm蓹si 眉莽眉n he莽 bir i艧 yoxdur.
陌ndi arguably, b蓹lk蓹 bu bir add谋m v蓹 ya iki m蓹bl蓹臒 anlamaq 眉莽眉n add谋mlar
i艧l蓹m蓹k, lakin bu 0 kifay蓹t q蓹d蓹r yax谋n ki, M蓹n he莽 bir i艧 dem蓹k gidiyorum
siyah谋s谋, ki莽ik 蓹g蓹r t蓹l蓹b maraqs谋z olunacaq.
>> Amma bu halda maraql谋d谋r.
Bu recursive halda filial谋 oldu ba艧qa bildirib ki, pseudocode, sort
sol yar谋s谋, sa臒 d眉zm蓹k yar谋m, iki yar谋ya indirir daxil.
陌ndi niy蓹 bu ifad蓹 edir ki, x蓹rc t蓹msil?
Yax艧谋, n T yaln谋z dem蓹kdir n elementl蓹ri d眉zm蓹k 眉莽眉n vaxt.
V蓹 sonra da sa臒 t蓹r蓹find蓹 orada i艧ar蓹 b蓹rab蓹r, n T b枚l眉n眉r
2 n蓹 d蓹y蓹ri istinad olunur?
Sol yar谋m 莽e艧idl蓹nm蓹si.
2 b枚l眉n眉r n dig蓹r t ehtimalla 眉莽眉n d蓹y蓹ri istinad
sa臒 yar谋m S谋ralama.
>> V蓹 sonra plus n?
Ki, birl蓹艧m蓹 edilir.
脟眉nki iki siyah谋lar谋, biri varsa 枚l莽眉s眉 2-d蓹n 莽ox n v蓹 ba艧qa 枚l莽眉s眉 n
2-d蓹n art谋q, siz mahiyy蓹tc蓹 toxunmaq yaln谋z Rob kimi bu elementl蓹rin h蓹r biri
Fincan h蓹r toxunub v蓹 yaln谋z biz h蓹r qeyd kimi
s蓹hn蓹d蓹 k枚n眉ll眉.
Bel蓹 n birl蓹艧m蓹si hesab谋na edir.
>> 陌ndi t蓹蓹ss眉f ki, bu formula 枚z眉 recursive edir.
N 蓹g蓹r Bel蓹 ki, dem蓹k, sual 16, 蓹g蓹r s蓹hn蓹d蓹 16 n蓹f蓹r var
v蓹 ya video 16 fincan, ne莽蓹 眉mumi add谋mlar onlara d眉zm蓹k 眉莽眉n s眉rer
birl蓹艧m蓹si n枚v il蓹?
Bu, h蓹qiq蓹t蓹n, a莽谋q-ayd谋n bir cavab deyil 陌ndi d眉zm蓹k, 莽眉nki
recursively bu formula cavab.
>> M蓹n蓹 t蓹klif ed蓹k, 莽眉nki Lakin ki, OK biz a艧a臒谋dak谋 ki.
16 n蓹f蓹r sort v蓹 ya c蓹lb vaxt 16 fincan t蓹msil olunacaq gedir
眉mumiyy蓹tl蓹 16 T kimi.
Amma o g枚r蓹, b蓹rab蓹rdir bizim 蓹vv蓹lki formula, 2 d蓹f蓹 art谋q
vaxt bu sort edir 8 fincan plus 16.
V蓹 yen蓹, 眉st蓹g蓹l 16, birl蓹艧dirm蓹 zaman谋 v蓹 8 iki d蓹f蓹 T edir
sol yar谋s谋 v蓹 sa臒 yar谋m d眉zm蓹k 眉莽眉n vaxt.
>> Ancaq yen蓹 d蓹, bu, kifay蓹t deyil.
Biz d蓹rin dal谋艧 laz谋md谋r.
Bu, cavab dem蓹kdir sual, 8 T n蓹dir?
Quyu 8 T yaln谋z 2 4 plus 8 d蓹f蓹 T.
Yax艧谋, 4 T n蓹dir?
4 T 2 plus 4 yaln谋z 2 d蓹f蓹 T-dir.
Yax艧谋, 2 T n蓹dir?
2 T 1 plus 2 yaln谋z 2 d蓹f蓹 T-dir.
>> V蓹 yen蓹, biz 蓹ld蓹 c眉r ist蓹yirik Bu d枚vr眉 yap谋艧d谋r谋l谋r.
Amma bu bar蓹d蓹 hit ki, baza halda deyil蓹n.
1 T ne 脟眉nki, biz iddia idi?
0.
Bel蓹 ki, indi n蓹hay蓹t, biz geri i艧l蓹y蓹 bil蓹r.
>> 1 T 0, m蓹n indi bir geri bil蓹rsiniz Bu o臒lan x蓹tti v蓹 m蓹n
1 T 0 plug.
Bel蓹 ki, o dem蓹kdir ki, o, 2 d蓹f蓹 s谋fra b蓹rab蓹r ba艧qa 0, plus 2 kimi tan谋n谋r.
V蓹 bel蓹 ki, b眉t眉n ifad蓹 2-dir.
>> M蓹n onun cavab 2 T, almaq 陌ndi 蓹g蓹r 2, orta x蓹tt, T onu yerl蓹艧dirin
4, m蓹n蓹 2 d蓹f蓹 verir 2 plus 4, 8 bel蓹.
M蓹n sonra 蓹vv蓹lki 8 plug edin x蓹tti, m蓹n蓹 2 d蓹f蓹 8, 16 verir.
V蓹 biz sonra il蓹 davam ed蓹rs蓹, 24 16 蓹lav蓹, n蓹hay蓹t, biz almaq
64 d蓹y蓹r.
>> 陌ndi 枚z眉 v蓹 sort bilir ki, n notation 眉莽眉n he莽 bir 艧ey ki,
b枚y眉k O, biz etdiyiniz Omega b蓹hs edilmi艧dir.
Lakin bu 64 h蓹qiq蓹t蓹n 莽谋x谋r ki, 16 giri艧 枚l莽眉s眉,
16 baza 2 daxil edin.
Bu, bir az yad 蓹g蓹r yaln谋z geri hesab edir蓹m ki, v蓹 geri g蓹lm蓹k laz谋md谋r
siz n蓹hay蓹t.
Bu g眉nl眉k baza 2 olarsa, bu, 2 kimi n蓹 siz 16 verir qald谋rd谋?
Oh, 4, bel蓹 ki, 16 d蓹f蓹 4 var.
>> V蓹 yen蓹 bir b枚y眉k deyil, bu halda bir dumanl谋 yadda艧 sort indi.
Amma indi 眉莽眉n, iman g枚t眉rm蓹k 16 g眉nl眉k 16 64 edir.
V蓹, h蓹qiq蓹t蓹n, bu sad蓹 a臒l谋 ba艧谋nda olma il蓹 yoxlamaq, biz t蓹sdiq etdik -
lakin r蓹smi s眉buta -
ki, birl蓹艧m蓹 v蓹 莽al谋艧an zaman S谋ralama h蓹qiq蓹t蓹n n n daxil edin.
>> Bel蓹 ki, pis deyil.
Bu daha m眉tl蓹q yax艧谋 Biz bu g眉n蓹 q蓹d蓹r g枚r眉l蓹n v蓹 sonra alqoritml蓹r
biz kullan谋larak geli艧tirilebiliyor etdik, 莽眉nki bu, bir var recursion adland谋r谋lan bir texniki.
Ki, daha, lakin daha maraql谋 ay谋r谋c谋 v蓹 f蓹th anlay谋艧谋.
Yen蓹, h蓹qiq蓹t蓹n h蓹ft蓹 0 stuff ki, 陌ndi h蓹tta bir t蓹krarlanan olunur
daha 莽ekici yol.
>> 陌ndi bir 蓹yl蓹nc蓹 az h蓹yata, siz var 蓹g蓹r Bunu he莽 vaxt - v蓹 y蓹qin
olmazd谋, 莽眉nki normal sort n蓹f蓹r bunu d眉艧眉nm眉r蓹m.
Amma google.com v蓹 蓹g蓹r 茝g蓹r M蓹n bir 艧ey 枚yr蓹nm蓹k ist蓹yir蓹m
recursion daxil edin.
>> [G眉l眉艧]
[Daha 莽ox g眉l眉艧]
DAVID Malan: Bad zarafat yava艧-yava艧 yay谋l谋r.
[G眉l眉艧]
DAVID Malan: Just halda, bu, var.
M蓹n bunu yanl谋艧 yaz谋m verm蓹di, v蓹 zarafat var.
B眉t眉n h眉quqlar.
Siz yan谋nda insanlara izah 蓹g蓹r kifay蓹t q蓹d蓹r yaln谋z h蓹l蓹 t谋klayan deyil.
Lakin recursion, 眉mumiyy蓹tl蓹, aiddir z蓹ng funksiyas谋 prosesin蓹
枚z眉 v蓹 ya daha 莽ox, 眉mumiyy蓹tl蓹, bir-birind蓹n ay谋ran ola bil蓹r ki, bir 艧ey problem
eyni h蓹lli il蓹 t蓹dric蓹n h蓹ll n眉may蓹nd蓹si probleml蓹ri.
>> Yax艧谋, ed蓹k d蓹yi艧iklik Gears yaln谋z bir an.
Biz m眉蓹yy蓹n cliffhangers d蓹 ba艧a ist蓹yir蓹m bel蓹 m眉蓹yy蓹n ba艧lamaq ed蓹k
m蓹rh蓹l蓹, bir ne莽蓹 d蓹qiq蓹 莽ox sad蓹 fikir -
iki element d蓹yi艧dirm蓹 ki, sa臒?
B眉t眉n bu alqoritml蓹rin biz oldum ke莽mi艧 ne莽蓹 s枚hb蓹t
m眉hazir蓹l蓹r b蓹zi c蓹lb d蓹yi艧dirm蓹 n枚v.
Bu g眉n onlar谋n 蓹ld蓹 g枚r眉nt眉lenmeyecektir edilib 枚z kafedra h蓹yata
g蓹zir, amma kodu, biz ki, yaln谋z bir array bir element almaq
v蓹 ba艧qa daxil Plop bu.
>> Biz bunu haqq谋nda nec蓹 gedirik?
Yax艧谋, m蓹n蓹 davam v蓹 yazmaq imkan burada tez program.
M蓹n ir蓹li getm蓹k v蓹 n蓹 眉莽眉n gidiyorum Bu, a艧a臒谋dak谋 kimi.
G蓹lin bu z蓹ng -
Bu bir z蓹ng etm蓹k 眉莽眉n n蓹 ist蓹yirsiniz?
>> 茝slind蓹, yox.
M蓹n蓹 geri ed蓹k.
M蓹n bunu ist蓹mir蓹m h蓹l蓹 cliffhanger.
Bu fun korlamaq olacaq.
茝v蓹zin蓹 bunu ed蓹k.
>> M蓹n bir az yazmaq ist蓹yir蓹m G眉man proqram v蓹 indi bu 蓹hat蓹
recursion ideyas谋.
I n枚v var qabaqda 枚z眉m眉 var.
M蓹n a艧a臒谋dak谋 gedir蓹m.
>> Birincisi, s眉r蓹tli, standart io.h daxildir cs50.h. habel蓹 bir daxil
V蓹 sonra ir蓹li getm蓹k gidiyorum v蓹 int 蓹sas etibars谋z elan
adi qaydada.
M蓹n fayl misnamed sonra h蓹yata, bel蓹 ki, m蓹n蓹 yaln谋z burada bel蓹 bir. c uzad谋lmas谋 蓹lav蓹 etm蓹k ist蓹rdim
biz d眉zg眉n t蓹rtib ed蓹 bil蓹r.
Bu funksiya ba艧lay谋n.
>> V蓹 funksiyas谋 M蓹n yazmaq ist蓹yir蓹m Sad蓹c蓹, soru艧ur ki biridir
sonra bir s谋ra istifad蓹莽i v蓹 蓹lav蓹 aras谋nda b眉t眉n n枚mr蓹l蓹ri
say谋 v蓹, dem蓹k, 0.
Bel蓹 ki, birinci m蓹n ir蓹li getm蓹k gidiyorum v蓹 int n b蓹yan edir.
Sonra b蓹zi kodu kopyalay谋n ki, biz bir m眉dd蓹t istifad蓹 etdik.
艦ey do臒ru olsa.
M蓹n bir anda ki, qay谋da bil蓹rsiniz.
>> M蓹n n蓹 etm蓹k ist蓹yirsiniz?
M蓹n printf m眉sb蓹t dem蓹k ist蓹yir蓹m tam edin.
V蓹 sonra m蓹n gidiyorum n int almaq olur deyirl蓹r.
Bel蓹 ki, yen蓹 d蓹, b蓹zi Demirba艧 kodu biz 蓹vv蓹l istifad蓹 etdiyiniz.
V蓹 m蓹n bunu gidiyorum n az 1 edir.
Bel蓹 ki, bu t蓹min ed蓹c蓹k istifad蓹莽i M蓹n蓹 bir m眉sb蓹t tam verir.
>> 陌ndi is蓹 a艧a臒谋dak谋 gedir蓹m.
M蓹n n枚mr蓹l蓹ri b眉t眉n 蓹lav蓹 etm蓹k ist蓹yir蓹m n, v蓹 ya 0 v蓹 n 1 aras谋nda v蓹
equivalently, 眉mumi m蓹bl蓹臒i almaq 眉莽眉n.
Bel蓹 ki, b枚y眉k sigma simvolu Siz geri bil蓹r.
Bel蓹likl蓹, m蓹n birinci 莽a臒谋r谋艧谋n谋n bunu gidiyorum sigma adl谋 funksiyas谋,
n bu ke莽蓹n, sonra m蓹n gidiyorum printf dem蓹k, cavab h眉ququ vard谋r.
>> Bel蓹 ki, q谋sa, m蓹n almaq v蓹 istifad蓹莽i Int.
M蓹n bunu m眉sb蓹t var t蓹min edir.
M蓹n d蓹yi艧蓹n deyil蓹n cavab b蓹yan bu n枚v眉 int v蓹 ma臒aza qaytar谋lmas谋
giri艧 kimi n ke莽蓹n sigma d蓹y蓹ri.
V蓹 sonra m蓹n ki, cavab 莽ap.
>> T蓹蓹ss眉f ki, sigma s蓹sl蓹nir, h蓹tta ola bil蓹r ki, bir 艧ey kimi
ki, math.h fayl, onun b蓹yannam蓹, bu, h蓹qiq蓹t蓹n deyil.
Bel蓹 ki, OK.
M蓹n bu 枚z眉m眉 h蓹yata ke莽ir蓹 bil蓹rl蓹r.
M蓹n adl谋 bir funksiyas谋 h蓹yata gidiyorum Siqma v蓹 bu almaq olacaq
parametri -
G蓹lin yaln谋z m z蓹ng, yaln谋z bel蓹 f蓹rqli.
V蓹 sonra burada, m蓹n dem蓹k gidiyorum m 1-d蓹n az oldu臒u halda yax艧谋, - bu,
莽ox proqram maraqs谋z.
Bel蓹likl蓹, m蓹n davam ged蓹n v蓹 al谋ram d蓹rhal 0 qaytar谋n.
Bu, yaln谋z b眉t眉n 蓹lav蓹 etm蓹k 眉莽眉n m蓹nada etmir 1 v蓹 m 蓹g蓹r aras谋nda n枚mr蓹l蓹ri
枚z眉 0 v蓹 ya m蓹nfi.
>> V蓹 sonra ir蓹li getm蓹k gidiyorum v蓹 莽ox iteratively bunu.
M蓹n k枚hn蓹 m蓹kt蓹b bu c眉r etm蓹k gidiyorum v蓹 m蓹n ir蓹li getm蓹k gidiyorum
v蓹 m蓹n gidiyorum ki, 0 olma臒a m蓹bl蓹臒 b蓹yan edir.
Sonra M蓹n gedir蓹m int loop 眉莽眉n -
v蓹 m蓹n蓹 bu, bizim uy臒un ed蓹k distribution kodu, bel蓹 sur蓹ti
evd蓹. int i q蓹d蓹r 1 olur i daha az v蓹 ya m b蓹rab蓹rdir.
i plus plus.
V蓹 sonra daxili loop 眉莽眉n bu -
biz dem蓹k olar ki, orada etdiyiniz -
c蓹mi m蓹bl蓹臒in plus 1 olur.
V蓹 sonra m蓹bl蓹臒i geri gedir蓹m.
>> Bel蓹likl蓹, m蓹n tez bunu olduqca admittedly.
Ancaq yen蓹 d蓹, 蓹sas funksiyas谋 olduqca var biz var M蓹c蓹ll蓹sin蓹 蓹sas蓹n, sad蓹
陌ndiy蓹d蓹k yaz谋l谋.
M眉sb蓹t almaq 眉莽眉n ikili loop istifad蓹 edir istifad蓹莽i Int.
M蓹n sonra yeni funksiya ki, int ke莽m蓹k n, yenid蓹n, bu z蓹ng, sigma 莽a臒谋r谋b.
V蓹 m蓹n qaytar谋lmas谋 d蓹y蓹r, cavab saxlamaq Hal-haz谋rda qara qutusu
d蓹yi艧蓹nd蓹, sigma kimi tan谋nan cavab 莽a臒谋r谋b.
Sonra o yazd谋r谋n.
>> Indi hekay蓹 davam ets蓹niz, sigma nec蓹 h蓹yata ke莽irilir?
M蓹n a艧a臒谋dak谋 kimi h蓹yata ke莽irilm蓹si 眉莽眉n t蓹klif.
S蓹hv yoxlan谋lmas谋 Birincisi, bir az istifad蓹莽i deyil 蓹min etm蓹k 眉莽眉n
M蓹niml蓹 messing v蓹 ke莽蓹n b蓹zi m蓹nfi v蓹 ya 0 d蓹y蓹ri.
Sonra adl谋 d蓹yi艧蓹n elan m蓹bl蓹臒i v蓹 bu 0 se莽in.
>> 陌ndi M蓹n b蓹rab蓹r h蓹r蓹k蓹t ba艧layacaq 1 B眉t眉n yol v蓹 m o c眉ml蓹d蓹n,
M蓹n b眉t眉n daxil etm蓹k ist蓹yir蓹m, 莽眉nki m vasit蓹sil蓹 bir n枚mr蓹l蓹ri, daxil.
V蓹 daxili loop 眉莽眉n bu, m蓹n yaln谋z bunu m蓹bl蓹臒i indi n蓹 edir, 眉st蓹g蓹l
i d蓹y蓹ri.
I Plus d蓹y蓹ri.
>> Bir k蓹nara kimi, bu g枚rm眉rs蓹nmi oldu臒unuz halda 蓹vv蓹l, b蓹zi sintaktik 艧蓹k蓹r var
bu x蓹tt 眉莽眉n.
脺st蓹g蓹l i t蓹艧kil kimi, bu yeniden redakt蓹 ed蓹bil蓹rsiniz yaln谋z 枚z眉m bir ne莽蓹 tu艧 vuru艧lar谋n谋 saxlamaq
v蓹 bir az soyuq baxmaq.
Lakin b眉t眉n deyil.
Bu funksional eyni 艧ey var.
>> T蓹蓹ss眉f ki, bu M蓹c蓹ll蓹sinin h蓹l蓹 t蓹rtib etm蓹k niyy蓹tind蓹 deyil.
M蓹n nec蓹 sigma 0, etm蓹k 莽al谋艧t谋r谋yorsan谋z M蓹n yelled almaq 眉莽眉n gedir?
N蓹 kimi deyil olacaq?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: B蓹li, m蓹n b蓹yan etm蓹yib 眉st, sa臒? up funksiyas谋
C, mehriban axmaq oldu臒unu yaln谋z ki, Bunu dem蓹k n蓹, v蓹
ki bunu etm蓹k laz谋md谋r.
Burada Enter d眉ym蓹sini bas谋n, 蓹g蓹r bel蓹, m蓹n gedir蓹m sigma bar蓹d蓹 x蓹b蓹rdarl谋q 枚rt眉l眉 almaq
B蓹yannam蓹.
>> Oh, he莽 bir problem.
M蓹n 眉st q蓹d蓹r getm蓹k bil蓹r, v蓹 m蓹n b眉t眉n sa臒, dem蓹k, bir d蓹qiq蓹 g枚zl蓹yin.
Sigma qaytar谋r ki, bir funksiyas谋 var bir int v蓹 bunu g枚zl蓹sin bir
giri艧, n枚qt蓹li verg眉l kimi int.
Yoxsa M蓹n b眉t眉n funksiyas谋 qoymaq bil蓹r 蓹sas yuxar谋da, amma 眉mumilikd蓹, m蓹n had
bu, 莽眉nki ona qar艧谋 g蓹lir h蓹mi艧蓹 眉st bel蓹 olan 蓹sas 眉莽眉n g枚z蓹l
sa臒 dal谋艧 v蓹 bil蓹 bilm蓹z n蓹 proqram ilk 蓹sas oxuyaraq 蓹m蓹lind蓹ndir.
>> Bel蓹 ki, indi m蓹n蓹 ekran谋 silm蓹k imkan verir.
Yeniden yapmak sigma 0.
B眉t眉n kontrol g枚r眉n眉r.
M蓹n蓹 sigma 0 run ed蓹k.
M眉sb蓹t inter.
M蓹n bunu say谋 ver蓹r蓹m 3 sad蓹 saxlamaq.
Bel蓹 ki, m蓹n蓹 3 verm蓹lidir plus 2 plus 1, bel蓹 ki, 6.
Daxil edin v蓹 h蓹qiq蓹t蓹n M蓹n 6 almaq.
>> M蓹n b枚y眉k bir 艧ey ed蓹 bil蓹rsiniz -
50, 12, 75.
Bir toxunan kimi, M蓹n gedir蓹m h蓹qiq蓹t蓹n b枚y眉k kimi g眉lm蓹li bir 艧ey
say谋, Oh, h蓹qiq蓹t蓹n i艧l蓹yib ki, -
eh, m蓹n do臒ru hesab etmir蓹m.
In n蓹z蓹r salaq.
Nin h蓹qiq蓹t蓹n bu mess ed蓹k.
>> Bu problem var.
N蓹 olacaq?
Kod pis deyil.
Bu h蓹l蓹 x蓹tti var.
V谋y谋lt谋 baxmayaraq, yax艧谋 t蓹sir edir.
N蓹 olacaq?
>> M蓹n bunu e艧id蓹nd蓹 蓹g蓹r 蓹min deyil.
Bel蓹 莽谋x谋r - v蓹 bu bir k蓹nara kimi.
Bu etm蓹k 眉莽眉n 蓹sas deyil recursion ideyas谋.
M蓹n 莽al谋艧谋ram, 莽眉nki 莽谋x谋r , 蓹n 莽ox bel蓹 bir b枚y眉k say谋 t蓹msil edir
g眉man ki, t蓹hrif edib m眉sb蓹t deyil n枚mr蓹si kimi C,
ancaq m蓹nfi n枚mr蓹si.
>> Biz bu bar蓹d蓹 dan谋艧m谋艧谋q, lakin onu m蓹nfi n枚mr蓹l蓹ri var 莽谋x谋r
Bundan 蓹lav蓹 d眉nyada m眉sb蓹t n枚mr蓹l蓹ri.
V蓹 siz vasit蓹l蓹ri m蓹nfi say谋 t蓹msil edir
mahiyy蓹tc蓹, bir istifad蓹 olunur g枚st蓹rm蓹k 眉莽眉n x眉susi bit
m蓹nfi 眉z蓹rind蓹 m眉sb蓹t.
Qeyd ed蓹k ki, bir az daha kompleks var amma ki, 蓹sas fikirdir.
>> Bel蓹 ki, t蓹蓹ss眉f ki, C bir qar谋艧谋qd谋r 蓹g蓹r h蓹qiq蓹t蓹n m蓹nas谋n谋 h蓹min bit,
oh, bu m蓹nfi, m蓹nim loop Burada, m蓹s蓹l蓹n, h蓹qiq蓹t蓹n, he莽 vaxt
dayand谋rmaq gedir.
M蓹n, h蓹qiq蓹t蓹n, bir 艧ey 莽ap edilmi艧dir Bel蓹 ki, 蓹g蓹r t蓹krar, biz ki,
bir 莽ox g枚r眉r眉k.
Ancaq yen蓹 d蓹, bu bax谋mdan yana艧谋 edir.
Bu, h蓹qiq蓹t蓹n, yaln谋z bir n枚v deyil biz laz谋md谋r ki, intellektual maraq
n蓹hay蓹t geri.
Amma h蓹l蓹lik bu bir do臒ru h蓹yata ke莽irilm蓹si biz g眉man 蓹g蓹r ki,
istifad蓹莽i ints t蓹min ed蓹c蓹k ki, ints 蓹rzind蓹 uy臒un.
>> Amma ki, bu kodu, s蓹mimi iddia 莽ox daha 莽ox sad蓹c蓹 edil蓹 bil蓹r.
茝l m蓹qs蓹d bir s谋ra almaq 茝g蓹r kimi m v蓹 b眉t眉n 蓹lav蓹
陌T v蓹 1, v蓹 ya 蓹ksin蓹 aras谋nda n枚mr蓹l蓹r 1 v蓹 o, m蓹n iddia
M蓹n birl蓹艧m蓹si ki, bu fikir borc bil蓹r ki, sort bir problem edirdi ki, var idi
Bu 枚l莽眉s眉 v蓹 onun b枚l眉nm蓹si ki莽ik bir 艧ey.
B蓹lk蓹 yar谋m, lakin ki莽ik, lakin representatively eyni.
Eyni fikir, lakin ki莽ik bir problem.
>> Bel蓹likl蓹, m蓹n, h蓹qiq蓹t蓹n, Ben - M蓹n蓹 bu fayl谋 bildirin f蓹rqli burax谋l谋艧 n枚mr蓹si il蓹.
Biz bu versiyas谋 z蓹ng ed蓹c蓹yik 1 蓹v蓹zin蓹 0.
V蓹 M蓹n, h蓹qiq蓹t蓹n, can iddia bu c眉r bu reimplement
mind-蓹yilm蓹 yol.
>> M蓹n t蓹k bir hiss蓹si t蓹rk etm蓹k gedir蓹m.
M azd谋rsa dem蓹k gidiyorum 莽ox v蓹 ya 0 h蓹tta b蓹rab蓹r -
M蓹n yaln谋z bir az olmaq gidiyorum daha anal bu d蓹f蓹
- m蓹nim s蓹hv yoxlan谋lmas谋 il蓹
M蓹n ir蓹li getm蓹k v蓹 0 qay谋tmaq 眉莽眉n gedir蓹m.
Bu 蓹sass谋z deyil.
M蓹n sad蓹c蓹 q蓹rar q蓹bul edir蓹m 蓹g蓹r istifad蓹莽i M蓹n蓹 bir m蓹nfi verir, Ben
0 qaytar谋lmas谋 v蓹 onlar oxumaq olmal谋d谋r s蓹n蓹dl蓹rin daha yax谋ndan.
>> Else -
M蓹n gedir蓹m n蓹 g枚r眉rs眉n眉z.
Else I m plus qay谋tmaq 眉莽眉n gedir蓹m -
m sigma n蓹dir?
Yax艧谋, m plus m minus 1 Sigma, plus m m蓹nfi 2, 眉st蓹g蓹l m m蓹nfi 3.
M蓹n ki, b眉t眉n yazmaq ist蓹mir蓹m.
Niy蓹 ayaqla z蓹rb蓹 yaln谋z deyil?
Recursively bir q蓹d蓹r il蓹 枚z眉m z蓹ng ki莽ik problem, n枚qt蓹li verg眉l,
v蓹 bir g眉n z蓹ng?
>> Sa臒?
陌ndi burada da hiss v蓹 ya narahat ola bil蓹r Bu Ben bir sonsuz loop ki,
M蓹n h蓹yata edir蓹m vasit蓹si fahi艧蓹liy蓹 c蓹lb edilm蓹si madd蓹l蓹ri, z蓹ng sigma t蓹r蓹find蓹n sigma.
Amma ki, m眉k蓹mm蓹l OK m蓹n bir x蓹tl蓹ri olan 蓹lav蓹 qabaqda fikir?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: 23 26, hans谋 M蓹nim 蓹g蓹r 艧蓹rtdir.
Haqq谋nda g枚z蓹l n蓹 脟眉nki burada toplama i艧lemi, m蓹n saxlamaq 莽眉nki
verilm蓹si sigma ki莽ik probleml蓹ri, ki莽ik probleml蓹ri, ki莽ik - bu deyil
yar谋s谋 枚l莽眉s眉.
Bu ki莽ik yaln谋z bir k枚rp蓹 add谋m amma ki, OK.
N蓹hay蓹t, biz i艧l蓹m蓹k laz谋md谋r, 莽眉nki a艧a臒谋 1 v蓹 ya 0 yolumuza.
V蓹 bir d蓹f蓹 biz 0 hit, sigma deyil art谋q 枚z眉 z蓹ng etm蓹k 眉莽眉n gedir.
Bu d蓹rhal 0 qay谋tmaq olacaq.
>> Bel蓹 ki, t蓹siri, k眉l蓹k siz sort bu halda q蓹d蓹r n蓹z蓹r蓹, m plus 蓹lav蓹 edir
m m蓹nfi 1, 眉st蓹g蓹l m m蓹nfi 2, 眉st蓹g蓹l m minus 3, 眉st蓹g蓹l n枚qt蓹, n枚qt蓹, n枚qt蓹, m minus
m, n蓹tic蓹d蓹 siz 0 verilm蓹si v蓹 t蓹siri b眉t眉n 蓹lav蓹 etm蓹k 眉莽眉n sonda edir
birlikd蓹 bu 艧eyl蓹r.
Bel蓹likl蓹, biz, recursion il蓹 yoxdur problemi h蓹ll ki,
蓹vv蓹l h蓹ll ed蓹 bilm蓹mi艧ik.
H蓹qiq蓹t蓹n, versiyas谋, bu 0 v蓹 h蓹r tarixi problem, caiz olmu艧dur
yaln谋z loops istifad蓹 v蓹 ya is蓹 loops v蓹 ya ox艧ar yarad谋r.
>> Amma recursion, m蓹n daresay, biz蓹 verir haqq谋nda d眉艧眉n眉r farkl谋 bir yol
probleml蓹ri, biz ed蓹 bil蓹rsiniz vasit蓹si 蓹g蓹r problem, bir 艧ey onu b枚lm蓹k
q蓹d蓹r bir 艧ey q蓹d蓹r b枚y眉k ki莽ik, biz bunu h蓹ll ed蓹 bil蓹r ki, iddia
b蓹lk蓹 bir az daha z蓹rif bax谋m谋ndan dizayn daha az kodu il蓹
v蓹 b蓹lk蓹 h蓹tta ki, probleml蓹rin h蓹lli biz n蓹hay蓹t r蓹ftar kimi, daha ola
s谋rf iteratively h蓹ll oldu.
>> M蓹n ki Amma cliffhanger biz蓹 t蓹rk etm蓹k ist蓹yir蓹m bu idi.
M蓹n蓹 davam v蓹 a莽maq ed蓹k bir fayl up -
茝slind蓹, getm蓹m蓹 v蓹 Bu real s眉r蓹tli bunu.
M蓹n蓹 davam v蓹 t蓹klif ed蓹k a艧a臒谋dak谋.
Bu g眉n code aras谋nda bu fayl谋 burada.
Bu bir, noswap.
>> Bel蓹 ki, bu bir axmaq az proqram谋 M蓹n iddia etm蓹k q蓹d蓹r 莽谋rp谋lm谋艧
a艧a臒谋dak谋.
茝sas, bu ilk bir b蓹yan int x adland谋r谋ld谋 v蓹 verir
1 d蓹y蓹r.
Sonra bir int y elan edir v蓹 bu d蓹y蓹ri 2 atar.
Sonra x v蓹 y n蓹 莽ap edir.
Sonra, n枚qt蓹 n枚qt蓹 n枚qt蓹 d蓹yi艧dirm蓹, deyir.
>> Sonra bir funksiyas谋 z蓹ng iddia x ke莽蓹n v蓹 svop adl谋
ki, in艧allah ki, fikir olan y, x v蓹 y qay谋dacaqlar谋n谋
m眉xt蓹lif, qar艧谋.
Sonra d蓹yi艧dirildikd蓹 iddia!
眉nlem i艧areti il蓹.
Sonra x v蓹 y 莽ap edir.
>> Lakin bu 莽谋x谋r ki, bu 莽ox a艧a臒谋 sad蓹 n眉mayi艧
burada h蓹qiq蓹t蓹n arabas谋 deyil.
M蓹n m眉v蓹qq蓹ti elan al谋ram baxmayaraq d蓹yi艧蓹n v蓹 m眉v蓹qq蓹ti bir qoyaraq
ki, sonra reassigning al谋ram b d蓹y蓹ri -
M蓹n var, 莽眉nki ki, a臒labatan hiss temp bir sur蓹ti saxlan谋l谋r.
Sonra b蓹rab蓹r b g眉ncelleyin temp-ci ild蓹 n蓹 oldu.
Bir h蓹r蓹k蓹t shell oyun bu sort Bu istifad蓹 ed蓹r蓹k daxil daxil b v蓹 b
orta-man temp hiss 莽a臒谋r谋b m眉k蓹mm蓹l m蓹qbul.
>> M蓹n bu 莽al谋艧t谋rd谋臒谋n谋zda Amma iddia kodu, 陌ndi n蓹 olacaq kimi -
M蓹n蓹 ir蓹li getm蓹k v蓹 burada yap谋艧d谋r谋b imkan verir.
M蓹n bu noswap.c z蓹ng ed蓹c蓹yik.
Ad谋 t蓹klif kimi, bu deyil d眉zg眉n proqram olacaq.
Noswap olun. / No Swap.
x 1, y, 2 d蓹yi艧dirm蓹, d蓹yi艧dirildikd蓹.
x 1, y 2-dir.
Bu, h蓹tta k枚k眉nd蓹n yanl谋艧 Bu m眉k蓹mm蓹l g枚r眉n眉r baxmayaraq
m蓹n蓹 a臒labatan.
V蓹 orada bir s蓹b蓹b, lakin biz deyilik yaln谋z h蓹l蓹 s蓹b蓹bi ortaya gedir.
>> M蓹n ist蓹yirdim ikinci cliffhanger indi sizi t蓹rk etm蓹k, bu
kupon kodlar谋 n枚v elan.
M蓹rhum g眉n il蓹 yenilik bu il qeyri-m蓹nas谋z say谋 t蓹hrik etdi
suallar, hans谋 idi bizim niyy蓹timiz.
Bu kupon kodlar谋 niyy蓹ti, qovu艧durma臒谋m谋z siz problemin bir hiss蓹sidir 蓹g蓹r
Bel蓹likl蓹, 蓹lav蓹 g眉n al谋nmas谋, erk蓹n m眉蓹yy蓹n u艧aqlar k枚m蓹k etm蓹k 眉莽眉n h蓹qiq蓹t蓹n
枚z眉n眉z眉 erk蓹n, sort ba艧lamaq Siz incentivizing t蓹r蓹find蓹n.
Biz蓹 aras谋nda y眉k yaymaq k枚m蓹k edir ofis saat daha yax艧谋 ki,
bu qazan-qazan n枚v var.
>> T蓹蓹ss眉f ki, m蓹n g枚st蓹ri艧 edir蓹m Bel蓹 ki, tarix 眉莽眉n 莽ox ayd谋n, olmam谋艧d谋r
M蓹n bu h蓹ft蓹 sonu geri getdi v蓹 yenil蓹nir etm蓹k 眉莽眉n daha b枚y眉k, bolder m蓹tn spec
Bu kimi g眉ll蓹 izah edir.
V蓹 yaln谋z, daha a莽谋q dem蓹k Default, problem d蓹stl蓹ri C眉m蓹 ax艧am谋 ba臒l谋d谋r
g眉norta saatlar谋nda proqramlar谋 t蓹艧kil edir.
Siz hiss蓹si ba艧a erk蓹n ba艧lamaq edin 12:00 脟蓹r艧蓹nb蓹 t蓹r蓹find蓹n m眉蓹yy蓹n edilmi艧 problem
PM, bir kupon aid olan hiss蓹si kodu, fikri siz uzada bil蓹r ki,
眉莽眉n sizin son tarix P C眉m蓹 g眉n眉n蓹 q蓹d蓹r se莽in.
Bu bit P ki莽ik bir hiss蓹si off edir ad蓹t蓹n n蓹 nisb蓹t蓹n m眉蓹yy蓹n
b枚y眉k problem v蓹 siz almaq 枚z眉n眉z 蓹lav蓹 g眉n.
Yen蓹 d蓹, bu bar蓹d蓹 d眉艧眉n眉r眉k siz al谋r problem set, siz olur
ofis saat tez.
Lakin kupon kodu problem h蓹l蓹 d蓹 siz onu t蓹qdim etm蓹y蓹n bel蓹, t蓹l蓹b olunur.
>> Amma daha compellingly bu.
(M蓹rh蓹l蓹 Whisper) v蓹 bu insanlar t蓹rk erk蓹n pe艧man m媒 var.
Kimi balkon insanlar var.
脺zr蓹 insanlar 蓹vv蓹lc蓹d蓹n 眉zr ist蓹yirik olacaq s蓹b蓹bl蓹rd蓹n balkon
yaln谋z bir anda sil.
>> Bel蓹likl蓹, biz bir 眉莽眉n u臒urlu Da CS50 ke莽mi艧 ba艧 m眉蓹llim yolda艧lar谋
dropbox.com adl谋 bir 艧irk蓹t.
Onlar 莽ox s蓹xav蓹tl蓹 bir h蓹diyy蓹sind蓹 tap谋ld谋 Bu 莽ox yer 眉莽眉n bura kupon kodu,
d蓹n olan q蓹d蓹r adi 2 gigabaytl谋k.
Ona g枚r蓹 d蓹 m蓹n fikir n蓹 biz bu bar蓹d蓹 n蓹 olard谋 final qeyd, bir yar谋艧ma bir az n蓹 edir
yaln谋z bir anda, biz ortaya 莽谋xaracaq vasit蓹si qalib ed蓹n kupon var
茝g蓹r onlar谋n to kodu veb-bu yaz谋n v蓹 voiture, almaq
Sizin 眉莽眉n b眉t枚vl眉kd蓹 莽ox Dropbox yer cihaz v蓹 艧蓹xsi fayllar谋.
>> V蓹 ilk kim i艧tirak etm蓹k ist蓹yir蓹m Bu r蓹sm?
OK, indi ki, daha 莽ox 蓹yl蓹nc蓹 edir.
Bu 25 gigabyte q蓹bul ed蓹n 艧蓹xs kupon kodu - uzaq olan
M蓹rhum daha 莽ekici 陌ndi, b蓹lk蓹 d蓹, g眉n -
bir 眉st oturaca臒谋 olan biridir var olan alt谋nda oturacaq yast谋臒谋
ki, kupon kodu.
陌ndi alt谋nda ola bil蓹r Sizin oturacaq yast谋臒谋.
>> [Video playback]
>> -Bir, iki, 眉莽.
>> [Q谋艧q谋rma臒a]
>> -Siz avtomobil almaq!
Siz avtomobil almaq!
>> DAVID Malan: Biz g枚r蓹c蓹ksiniz 脟蓹r艧蓹nb蓹 g眉n眉 siz.
>> -Siz avtomobil almaq!
Siz avtomobil almaq!
>> DAVID Malan: Balkon insanlar g蓹lib a艧a臒谋 burada 枚n,
fig眉ran olduq yerl蓹艧ir.
>> -H蓹r bir avtomobil olur!
H蓹r bir avtomobil olur!
>> [END video playback]
>> Dastan莽谋: n枚vb蓹ti CS50 haz谋rda -
>> HOPARL脰R 5: Gosh Gosh Gosh Gosh Aman Gosh Gosh Gosh Gosh Gosh Gosh -
>> [UKELELE Plays]