>> [MUSIC PLAYING]
>> DAVID J. MALAN: Bu CS50 edir.
Bu h蓹ft蓹 眉莽 ba艧lan臒谋c.
Bel蓹likl蓹, biz maraql谋 bir 莽ox var h蓹r 艧eyi bu g眉n 蓹hat蓹.
Imkanlar谋 bir 莽ox 眉莽眉n s蓹hn蓹y蓹 k枚n眉ll眉s眉.
V蓹 n蓹tic蓹d蓹, bu g眉n Biz kodu haqq谋nda b眉t眉n.
Amma bu, fikir haqq谋nda v蓹 Bu alqoritml蓹r haqq谋nda,
v蓹 h蓹qiq蓹t蓹n b蓹zi geri g蓹tirilm蓹si H蓹ft蓹 s谋f谋r 枚yr蓹ndim d蓹rsl蓹r,
orada geri, biz Bu canavar t蓹qdim etdi.
V蓹 borc ilham ki, ba艧lamaq 眉莽眉n
daha m眉r蓹kk蓹b h蓹ll etm蓹k algorithmically probleml蓹ri.
Lakin ilk, elanlar bir ne莽蓹.
Bel蓹 bir, siz qo艧ulmaq ist蓹yirsinizs蓹, Nahar CS50 hey蓹ti v蓹 sinif yolda艧lar谋
bu c眉m蓹, h蓹m d蓹 burada v蓹 Cambridge, v蓹 New Haven,
茝lb蓹tt蓹 nin m眉raci蓹t edin bir URL bil蓹r veb.
Bu 脟蓹r艧蓹nb蓹 ed蓹c蓹k m眉hazir蓹 Sanders burada deyil.
Bu, bel蓹 ki, yaln谋z online olacaq CS50 sayt谋nda tune,
burada Cambridge olub v蓹 ya New Haven h蓹m莽inin.
>> V蓹 sonra problem iki set 茝linizd蓹 art谋q.
Siz h蓹l蓹 getdi deyil varsa, m蓹n蓹 imkan verir s蓹rt t蓹klif t蓹klif
x眉susil蓹 indi, kimi problem, 蓹vv蓹lc蓹d蓹n m眉蓹yy蓹n
Siz, h蓹qiq蓹t蓹n, indi 蓹g蓹r ba艧lamaq ist蓹yir蓹m h蓹ft蓹 sonu v蓹 ya 蓹vv蓹l bir az dabble
Onlar ilk 莽谋xmaq zaman Fridays, siz laz谋md谋r, 莽眉nki
onlar m眉tl蓹q deyilik ki, tapmaq uzun v蓹 ya daha 莽蓹tin ba艧谋na 蓹ld蓹
se.
M蓹n, siz ki, tapa bil蓹rsiniz edir蓹m 脺mumiyy蓹tl蓹, onlar t蓹xmin蓹n edirl蓹r
eyni m蓹bl蓹臒i 蓹traf谋nda.
Lakin 蓹lb蓹tt蓹 as谋l谋d谋r t蓹l蓹b蓹 v蓹 bu bar蓹d蓹
zehniyy蓹t as谋l谋d谋r olan siz yana艧谋r谋q.
Amma daim, siz olacaq bir divar qar艧谋 莽al谋艧t谋rmak 眉莽眉n,
v蓹 hit olacaq b蓹zi s蓹hv v蓹 siz etdiyiniz yaln谋z
etm蓹k niyy蓹tind蓹 deyil bir n枚qt蓹d蓹 art谋q almaq.
V蓹 bu etm蓹k 眉莽眉n natarazcas谋na qiym蓹tli deyil 眉z add谋m n枚vb蓹ti g眉n geri g蓹lm蓹k,
ofis saat getm蓹k, CS50 haqq谋nda post m眉zakir蓹 v蓹 ya kimi, h蓹qiq蓹t蓹n engelleyicisi almaq 眉莽眉n.
Bel蓹 ki, n蓹z蓹r蓹 ki, saxlamaq.
M眉mk眉n erk蓹n ba艧layaraq Siz ed蓹 bil蓹rsiniz 蓹n yax艧谋 艧ey deyil.
Biz ba艧lad谋 Bel蓹 ki, burada H蓹ft蓹 s谋f谋r 眉z蓹rind蓹 class.
V蓹 biz k枚n眉ll眉 蓹ld蓹 ed蓹 bil蓹rsiniz Burada m蓹ni 脟GKS tapmaq 眉莽眉n?
OLDU.
Art谋q daimi.
Q蓹d蓹r g蓹lib.
Ki, i艧 gedir nec蓹 var dan谋艧arlar.
S蓹nin ad谋n n蓹dir?
ALAN ESTRADA: Alan Estrada.
DAVID J. MALAN: Alan Estrada.
Q蓹d蓹r g蓹lib.
G枚r眉艧m蓹k Nice.
ALAN ESTRADA: Cavab g枚z蓹l.
DAVID J. Malan: V蓹 burada idi Biz蓹 h蓹ft蓹 s谋f谋r, 蓹lb蓹tt蓹 il蓹.
ALAN ESTRADA: I idi.
M蓹n idim.
>> DAVID J. MALAN: Bel蓹 ki, getm蓹k bil蓹r ir蓹li v蓹 Mike Smith bizim 眉莽眉n tapmaq,
Siz kimi s眉r蓹tli kimi?
Siz kimi s眉r蓹tli kimi.
S枚z眉n problem qoparmaq yar谋s谋nda siz蓹 laz谋m kimi.
>> ALAN ESTRADA: Um.
DAVID J. MALAN: S枚z眉n yar谋s谋nda problem qoparmaq.
>> ALAN ESTRADA: Oh.
Mm.
脟ox yax艧谋.
>> DAVID J. MALAN: OK.
Yax艧谋.
T蓹艧蓹kk眉r edir蓹m.
ALAN ESTRADA: 脟ox yax艧谋.
OLDU.
>> DAVID J. MALAN: V蓹 indi, Siz a艧a臒谋 whittled etdik
problemin yar谋s谋 枚l莽眉s眉.
陌ndi biz bir r眉b a艧a臒谋 ist蓹yirik.
Siz diqq蓹t edirsiniz biz saxlan谋lmas谋 edirik yan?
>> [G眉l眉r]
>> ALAN ESTRADA: B蓹li, m蓹n Sizc蓹
>> DAVID J. MALAN: N蓹 b枚lm蓹 biz var?
ALAN ESTRADA: Mufflers, bel蓹.
>> DAVID J. MALAN: OK.
Amma Mike Smith gedir Mufflers sonra olmal谋d谋r.
Bel蓹 ki--
>> [G眉l眉r]
>> Oldu.
ALAN ESTRADA: Harada biz axtar谋r?
DAVID J. MALAN: Mike Smith.
ALAN ESTRADA: Mike Smith.
DAVID J. MALAN: 陌ndi biz c蓹rrahi ist蓹yirik.
陌ndi, h蓹kiml蓹rin.
, Indi
>> ALAN ESTRADA: real il蓹 ged蓹k Let's-.
Real.
>> DAVID J. MALAN: Real.
OLDU.
Siz real ehtiyac varsa.
陌ndi Mike Smith yol var?
>> ALAN ESTRADA: Bu yolla.
>> DAVID J. MALAN: yol?
ALAN ESTRADA: g枚zl蓹yin.
M is-- sa臒?
Biz with-- ba艧lad谋
>> DAVID J. MALAN: B蓹li.
Onlar t蓹rk edirik.
Sa臒.
>> ALAN ESTRADA: B蓹li.
>> DAVID J. MALAN: Bel蓹 ki, Mike burada da.
ALAN ESTRADA: N蓹?
>> [G眉l眉r]
>> Pis n眉mun蓹, u艧aqlar.
Sorry.
DAVID J. MALAN: Bu 枚yr蓹tm蓹k olacaq Siz kafedra h蓹yata at谋lmaq 眉莽眉n.
>> ALAN ESTRADA: Oh.
Oh.
S蓹ni anlad谋m.
Oh.
Bu OK is--, m蓹n siz蓹 var.
Burada Smith?
>> DAVID J. MALAN: Smith, t蓹艧蓹kk眉r edir蓹m.
Bel蓹likl蓹, m蓹n Smith axtar谋r saxlamaq laz谋md谋r?
>> ALAN ESTRADA: B蓹li, Oh.
Yox, yox, yox.
Ah, yox.
Bu mina.
>> DAVID J. MALAN: Oh, siz Smith var.
OLDU.
>> ALAN ESTRADA: B蓹li, m蓹n burada Smith var.
Ba臒谋艧lay谋n, u艧aqlar.
M蓹n Michael-- fikir biz Michael arad谋臒谋n谋z.
Sorry.
>> DAVID J. MALAN: OK.
B眉t眉n h眉quqlar, indi biz ist蓹yirik Paccini and Sons daxil.
>> ALAN ESTRADA: Paccini v蓹 o臒ullar谋.
DAVID J. MALAN: Yaln谋z v蓹 m蓹n bu bar蓹d蓹 var.
OLDU.
Biz蓹 Mike Smith tapmaq.
Smith.
>> ALAN ESTRADA: Smith.
>> DAVID J. MALAN: Smith.
Biz zibil 眉莽眉n R ist蓹yirik.
ALAN ESTRADA: Rubbish.
Oh.
Bu bir m眉dd蓹t gedir.
>> [G眉l眉r]
DAVID J. MALAN: Shoes.
Biz ayaqqab谋 ist蓹yirik.
>> ALAN ESTRADA: 陌ndi biz gonna-- edirik
>> DAVID J. MALAN: Nice.
ALAN ESTRADA: Which--
[G眉l眉r]
Oh, bu b枚y眉kd眉r.
[G眉l眉r]
>> DAVID J. MALAN: OK.
>> ALAN ESTRADA: Oh, bu yax艧谋d谋r.
M蓹n gedir蓹m d眉艧眉nm眉r蓹m Bundan sonra PSAT arkada艧lar谋 var.
DAVID J. MALAN: Yax艧谋.
陌dman.
ALAN ESTRADA: 陌dman.
Um, L, M, N, O, P.
DAVID J. MALAN: OK.
Bel蓹 ki, yar谋s谋nda bu qoparmaq ed蓹k.
Yax艧谋d谋r.
Bu, h蓹r halda z蓹if ba艧a Mike 莽眉nki Smith sar谋 pages olmayacaq.
>> ALAN ESTRADA: Aw.
>> DAVID J. MALAN: Xeyr, bu, OK.
Amma kimi iddia ed蓹k O, bu s蓹hif蓹d蓹 var.
Bel蓹 ki, indi siz a艧a臒谋 problem whittled etdik bir s蓹hif蓹 v蓹 biz Mike Smith tap谋lmad谋.
>> [T蓹zah眉rat]
OK, t蓹艧蓹kk眉r edir蓹m.
OLDU.
Bu qeyri-adi idi.
Amma h蓹l蓹 daha s眉r蓹tli idi x蓹tti axtar谋艧 daha
orada biz ba艧lamaq Kitab谋n 蓹vv蓹lind蓹,
soldan sa臒a v蓹 biz yol h蓹r蓹k蓹t, n蓹tic蓹d蓹 Mike Smith axtar谋r.
Bel蓹 ki, 蓹g蓹r telefon kitab , b蓹lk蓹 1000 pages idi
b蓹lk蓹 q蓹bul olard谋 biz蓹 10 v蓹 ya bel蓹 s蓹hif蓹 g枚zya艧lar谋n谋 tuta bilm蓹di.
>> Amma leveraged ola bil蓹r bir ehtimal toxunub
ki, b眉t眉n 蓹snas谋nda olan dem蓹k deyil 蓹vv蓹lc蓹d蓹n telefon kitab n蓹 idi ki?
Auditoriya: s谋raland谋.
DAVID J. MALAN: Bu s谋ralan谋r.
Sa臒?
Bu, bel蓹 ki, 蓹lifba s谋ras谋 il蓹 s谋ralan谋r oldu bu adlar谋 v蓹 n枚mr蓹l蓹ri b眉t眉n
A-d蓹n ayr谋l谋r Z-nin, v蓹 蓹lifba s谋ras谋 il蓹 aras谋nda.
Amma bu g眉n, indi xahi艧 sual, yax艧谋,
nec蓹 Verizon v蓹 ya telefon etdi 艦irk蓹t ki, d枚vl蓹t onu almaq?
>> Bir 艧ey var, 莽眉nki leverage ki, f蓹rziyy蓹 v蓹 buna g枚r蓹 d蓹,
bir bir problem h蓹ll alqoritm daha s蓹m蓹r蓹li.
Amma biz, h蓹qiq蓹t蓹n, H蓹ft蓹 s谋f谋r ist蓹di, yax艧谋,
d蓹y蓹ri bunu n蓹 q蓹d蓹r Verizon v蓹 ya ba艧qa kims蓹
sorted 眉莽眉n ki, telefon kitab almaq 眉莽眉n nec蓹?
>> Sa臒?
茝g蓹r F蓹rq etm蓹z Mike Smith axtar谋r
bu bir edir, 蓹g蓹r, super s眉r蓹tli il ilk pages d眉zm蓹k 眉莽眉n.
Sa臒?
Siz h蓹m莽inin yaln谋z elemek bil蓹r bir randomiz蓹 telefon kitab vasit蓹sil蓹,
Bu super olacaq, 蓹g蓹r bu sort 眉莽眉n bahal谋.
Bel蓹 ki, biz bir k枚n眉ll眉 ola bil蓹r.
Bir almaq burada axtarmaq bildirin Biz nec蓹 g眉nd蓹m蓹 g蓹lib might-- nec蓹
Biz bu 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k bil蓹r.
>> 茝g蓹r Jordan h蓹qiq蓹t蓹n bil蓹r s蓹hn蓹d蓹 burada biz蓹 qo艧ulmaq.
Yaln谋z bir an 眉莽眉n g蓹lib.
S蓹nin ad谋n n蓹dir?
CAROLINE: Caroline.
DAVID J. MALAN: Caroline q蓹d蓹r g蓹lib.
V蓹 qo艧ulub olacaq burada m蓹n蓹 v蓹 陌ordaniya t蓹r蓹find蓹n.
Caroline, t蓹艧蓹kk眉r edir蓹m.
Oldu.
Bel蓹likl蓹, biz burada n蓹 Caroline 26 mavi kitab
FAS idar蓹 眉莽眉n istifad蓹 edir ki, M眉蓹yy蓹n final imtahanlar谋.
Bu tapmaq 莽蓹tin qovu艧ur lakin biz 蓹vv蓹lc蓹d蓹n n蓹 etdik
biz kimins蓹 ad谋n谋 qoymaq etdik ki, bu h蓹r 枚n,
lakin biz 莽ox sad蓹 saxlan谋l谋r etdik sonra tam adlar谋 h蓹yata qoyulmas谋.
Bel蓹likl蓹, biz ad谋 il蓹 艧蓹xs qoymaq olard谋 L, D, J, B, b眉t眉n yol A-dan Z vasit蓹sil蓹,
lakin onlar t蓹sad眉fi qaydada edirik.
V蓹 ki, 蓹g蓹r Bel蓹 ki, s枚hb蓹t sizin kimi problem vasit蓹sil蓹 yol
Bu, siz davam ed蓹 bil蓹r yoxdur v蓹 A-dan Z., bizim 眉莽眉n bu sort
>> Auditoriya: OK, bel蓹 ki, L orta kimi.
C ba艧lay谋r.
B. L. B 蓹vv蓹l J, Q.
>> DAVID J. MALAN: ki, tutun bir ikinci d眉艧眉nd眉m.
Ba艧qa, 莽眉nki bu yaln谋z Siz m蓹n蓹 v蓹 陌ordaniyaya maraql谋.
Biz orada getm蓹k.
Auditoriya: [i艧itilemez].
R.
DAVID J. MALAN: OK.
N蓹 edirsiniz?
>> CAROLINE: M O. sonra g蓹lir
>> DAVID J. MALAN: OK.
>> CAROLINE: O.
DAVID J. MALAN: O, Yax艧谋.
>> CAROLINE: E.
>> DAVID J. MALAN: E, F. B蓹li.
>> CAROLINE: T, U, V.
>> DAVID J. MALAN: V, T, U, V. Bu, bel蓹 Siz davam making-- etdiyiniz kimi g枚r眉n眉r.
Siz edirik kimi g枚r眉n眉r B枚y眉k bir qalaq burada,
v蓹 orada b枚y眉k bir qalaq c眉r.
Bel蓹 ki, 蓹lifbas谋 ilk yar谋s谋nda, 蓹lifbas谋 ikinci yar谋s谋.
OLDU.
Yax艧谋.
Kind iki problemi par莽alanmas谋.
M, N, X. B蓹li.
CAROLINE: K.
DAVID J. MALAN: OK.
K. Bel蓹 ki c眉r se莽ilm蓹si edirik ba艧qa sonra onlara bir,
sol v蓹 ya sa臒 ya onu qoyaraq, v蓹 ya Z-nin m蓹rt蓹b蓹sind蓹 gedir.
OLDU.
>> CAROLINE: Z m蓹rt蓹b蓹sind蓹 olacaq.
>> DAVID J. MALAN: OK.
Y m蓹rt蓹b蓹sind蓹 davam edir.
陌ndi biz X. qoya bil蓹r
>> CAROLINE: G.
DAVID J. MALAN: G sol gedir.
S do臒ru gedir.
B眉t眉n sa臒, sol b眉t眉n yol gedir.
>> CAROLINE: A, B, C, D
>> DAVID J. MALAN: 陌ndi yax艧谋.
Biz bir var, B, C. W a艧a臒谋 gedir.
B眉t眉n h眉quqlar, T.
>> CAROLINE: H, I, J.
DAVID J. MALAN: H, I, J. Yax艧谋.
CAROLINE: m蓹rk蓹zind蓹, m蓹n gonna-- al谋ram
DAVID J. MALAN: OK.
Bel蓹 ki, indi biz c眉r olacaq bu m眉xt蓹lif hemoroid daxil.
Bel蓹 ki, C il蓹, sonra D, v蓹 E, v蓹 F, v蓹 G v蓹 H, v蓹 I. Nice.
J, K. V蓹 sonra, bu xovlu alt眉st, lakin OK.
Sure.
Biz b蓹zi k眉ncl蓹ri k蓹silmi艧 bil蓹r.
OLDU.
V蓹 sonra biz W, X, Y, Z. laz谋md谋r
>> CAROLINE: B蓹li.
>> DAVID J. MALAN: 茝la.
Bel蓹 ki, b枚y眉k bir t蓹艧蓹kk眉r Bu 莽e艧idl蓹nm蓹si 眉莽眉n Caroline.
>> [T蓹zah眉rat]
>> T蓹艧蓹kk眉r edir蓹m.
脟ox sa臒 olun.
Bel蓹 ki, indi bir an n蓹z蓹rd蓹n ke莽ir蓹k nec蓹 Caroline bunu haqq谋nda getdi,
v蓹 m蓹hz biz nec蓹 to-- bacard谋q biz
ki, h蓹ll ed蓹 bildik problem zaman biz yaln谋z idi
t蓹sad眉fi giri艧 b眉t眉n d蓹st蓹 verilir.
>> B蓹li, orada kimi g枚r眉n眉r bir sistemin bir az idi?
Right.
茝vv蓹ll蓹r m蓹ktublar Bel蓹 ki, 蓹lifbas谋 il蓹, o,
idi sol qoyaraq, v蓹 蓹lifbas谋 sonra m蓹ktublar,
O, sa臒 verilm蓹si oldu.
V蓹 tezlikl蓹 o tap谋ld谋 b蓹zi proksimal m蓹ktublar, olanlar谋
ki, bir-birin蓹 do臒ru n枚vb蓹ti getm蓹k o 眉莽眉n bu qoymaq olard谋.
V蓹 bel蓹 ki, biz c眉r bu ki莽ik idi meydana g蓹l蓹n sorted v蓹saitl蓹rin hemoroid.
>> V蓹 bel蓹 ki, kifay蓹t q蓹d蓹r kimi n蓹 bizim 蓹n insanlar olard谋.
Biz sort vasit蓹sil蓹 elemek ki, v蓹 biz n枚v bir mexanizm var ediyorum.
Amma bu yazmaq 眉莽眉n 莽蓹tin ola bil蓹r a艧a臒谋 bir d眉stur 枚zl眉y眉nd蓹 da.
Bu daha 眉zvi bir az daha hiss etdim.
Bel蓹 ki, g枚r蓹k, 蓹g蓹r biz bound indi bil蓹rsiniz az giri艧 il蓹 problem.
>> 茝v蓹zind蓹 26, ed蓹k 莽ox az bir 艧ey
yaln谋z arxas谋nda, yeddi, dem蓹k Bu qap谋lar, bel蓹 dan谋艧maq.
Yaln谋z yeddi 蓹d蓹d var?
陌ndi m蓹qs蓹d 蓹g蓹r 蓹l bir d蓹y蓹r tapmaq 眉莽眉n,
g枚rm蓹k nec蓹 s蓹m蓹r蓹li imkan biz bunu haqq谋nda getm蓹k bil蓹r.
V蓹 biz indi 蓹g蓹r nin g枚r蓹k bir 蓹d蓹d t蓹tbiq ba艧lamaq,
v蓹 ya b蓹zi d眉sturlar olan t蓹svir etm蓹k Bizim telefon kitab s蓹m蓹r蓹liliyi
alqoritm, bizim imtahan kitab alqoritm v蓹 眉mumiyy蓹tl蓹, m蓹lumat tapmaq.
>> Bu Bel蓹 ki, m蓹n蓹 ir蓹li ged蓹k v蓹 sensor ekran 眉z蓹rind蓹 burada,
bir web browser qabla艧d谋r谋lm谋艧 m蓹hz bu yeddi qap谋lar.
V蓹 biz bir ba艧qa almaq bil蓹r burada g蓹lib k枚n眉ll眉,
M蓹n burada bu eyni qap谋lar谋n谋 qoymaq etdik.
Quick k枚n眉ll眉.
>> Bu one-- demolar谋 gedir daha s眉r蓹tli v蓹 daha s眉r蓹tli indi.
A艧a臒谋 g蓹lir.
S蓹nin ad谋n n蓹dir?
TREVOR: Trevor.
>> DAVID J. MALAN: Trevor?
B眉t眉n h眉quqlar, Trevor, a艧a臒谋 g蓹lir.
Bel蓹 ki, Trevor burada k枚n眉ll眉 edib ox艧ar problem, lakin ki, bir
蓹hat蓹 dair蓹si dar ki, olacaq imkan 陌ndi r蓹smil蓹艧dirm蓹k 眉莽眉n c蓹hd
bu r蓹q蓹ml蓹r 莽e艧idl蓹nm蓹si prosesi.
>> Bel蓹 ki, Trevor, siz cavab g枚z蓹l.
Bel蓹 ki, burada bir s谋ra bel蓹 edir yeddi qap谋 bir siyah谋s谋n谋 dan谋艧maq.
Durmay谋n, biz蓹 say谋 50 tapmaq.
V蓹 sonra fakt sonra, Siz onu a艧kar nec蓹 biz蓹.
B眉t眉n sa臒 be-- laz谋md谋r.
B蓹li, burada biridir?
UH-oh.
OLDU.
Siz ki, bir t谋klayan.
Yax艧谋.
>> V蓹 yax艧谋.
陌ndi ki, bir t谋klayan.
V蓹 m蓹n蓹 mikrofon ver蓹k, ki, yaln谋z bir anda var.
Durmay谋n bas谋n Siz niyy蓹tind蓹 n枚vb蓹ti qap谋.
B蓹li, yax艧谋.
TREVOR: M蓹n qap谋n谋 unclick ed蓹 bil蓹r蓹mmi?
DAVID J. MALAN: Xeyr, siz unclick bilm蓹z.
TREVOR: OK.
Bu bir.
DAVID J. MALAN: Harada getm蓹k ist蓹yirsiniz?
Hans谋?
>> TREVOR: Ki, bir.
>> DAVID J. MALAN: Xeyr
>> TREVOR: OK.
Bu bir.
>> DAVID J. MALAN: B蓹li.
Ki, yax艧谋 idi.
Oldu.
Bel蓹 ki, alqoritm n蓹 idi v蓹 ya Bu, Trevor bunu qaydas谋?
>> TREVOR: M蓹n yaln谋z yolu il蓹 getdi qap谋 q蓹d蓹r bir 50 tapd谋.
DAVID J. MALAN: OK.
茝la alqoritmi.
Bel蓹 ki, g枚z蓹l var.
茝slind蓹, m蓹n a艧kar 莽眉nki n蓹 bu iki qap谋 arxas谋nda, n蓹
biz ki, burada tapa bil蓹rsiniz biz yaln谋z t蓹sad眉fi giri艧 var.
Bel蓹 ki, kimi h蓹qiq蓹t蓹n idi Siz 蓹ld蓹 ed蓹 bil蓹r kimi yax艧谋.
V蓹 蓹slind蓹, siz daha yax艧谋 oldu exhaustively b眉t眉n array axtar谋艧,
bu, h蓹qiq蓹t蓹n olard谋, 莽眉nki u臒ursuz N枚mr蓹ni hit 蓹g蓹r
Son qap谋da 50.
Amma n蓹 蓹v蓹zin蓹 biz 蓹g蓹r bir ehtimal verdi.
Sort b眉t眉n h蓹rhalda 蓹traf谋nda bu qap谋lar,
ki, var 蓹d蓹d bu d蓹f蓹 s谋ralan谋r,
lakin bu d蓹f蓹 h蓹qiq蓹t蓹n a, bu d蓹f蓹 different--
Bu, h蓹qiq蓹t蓹n, sizin 眉莽眉n s谋ralan谋r.
茝l 陌ndi qol say谋 50 t蓹艧kil edir.
>> TREVOR: OK.
>> DAVID J. MALAN: n蓹dir olacaq sizin alqoritm?
>> TREVOR: bu B蓹li, 蓹g蓹r s谋ralan谋r, ya gedir
蓹n b枚y眉k 蓹g蓹r 蓹n b枚y眉k be-- 眉莽眉n, en蓹n, ilk biri olacaq
v蓹 ya 蓹ks halda, Bu son bir olacaq.
M蓹n yaln谋z bu qap谋 kran v蓹 laz谋md谋r sonra yaln谋z son qap谋n谋 dokunun.
DAVID J. MALAN: 茝la.
Oldu.
Bel蓹likl蓹, biz say谋 50 tapd谋.
Bel蓹 ki, tezlikl蓹 bilirdi kimi onlar s谋ralan谋r edilmi艧dir, biz
Bu ehtimal leverage ed蓹 bildik.
Bel蓹 ki, onlar kimi 莽ox ist蓹yirik telefon kitab misal.
Kimi tezlikl蓹, h蓹tta kimi bu kimi ki莽ik problem,
Sizin giri艧 pre-s谋ralan谋r, biz h蓹qiq蓹t蓹n arguably d蓹y蓹r tapmaq
daha s蓹m蓹r蓹li.
>> M蓹n siz蓹 bu idi 蓹g蓹r dem蓹k etm蓹yib ki莽ik b枚y眉k ki莽ik, ya b枚y眉k s谋ralan谋r
v蓹 buna 莽ox a臒labatan idi bir sonunda v蓹 ya dig蓹r ba艧lamaq 眉莽眉n
h蓹qiq蓹t蓹n ki, h蓹d蓹f d蓹y蓹r tapmaq 眉莽眉n.
Bel蓹 ki, h蓹m d蓹 Trevor 眉莽眉n t蓹艧蓹kk眉r edir蓹m.
M蓹n g枚z蓹l i艧l蓹r propose-- laz谋md谋r.
Biz h蓹qiq蓹t蓹n bir az klip var , CS50 bizim sevimli anlar谋 aras谋nda
qovu艧durma臒谋m谋z b蓹z蓹n bu demolar谋 olduqca plan谋na uy臒un olaraq getm蓹k yoxdur.
H蓹qiq蓹t蓹n indi, m蓹n yanl谋艧 interface q蓹d蓹r 莽谋xard谋
olan sensor istifad蓹 etm蓹k.
Bel蓹 ki, m蓹nim g眉nah谋m var idi.
>> Bel蓹 ki, bu ed蓹c蓹k kimi g蓹l蓹n il clip
M蓹n 枚z ekran t谋klayarak niy蓹 眉莽眉n.
Amma tez n蓹z蓹r salaq 脰t蓹n il ba艧 ver蓹n n蓹
daha g眉nd蓹m蓹 g蓹ldi Jay, il蓹 burada Trevor kimi, k枚n眉ll眉
v蓹 bu q谋sa clip, siz g枚r眉rs眉n眉z Bu eyni demo kifay蓹t q蓹d蓹r nec蓹
枚yr蓹ndim eyni d蓹rsl蓹ri g枚st蓹rir.
[Video playback]
M蓹n bunu ist蓹yir蓹m -B眉t眉n indi M蓹nim 眉莽眉n tapmaq v蓹 bizim 眉莽眉n,
h蓹qiq蓹t蓹n, say谋 50 bir zaman bir add谋m.
>> -Bu Say谋 50?
>> -Bu Say谋 50.
V蓹 n蓹 a艧kar ed蓹 bil蓹rsiniz Bu qap谋lar h蓹r arxas谋nda
sad蓹c蓹 bir barmaq il蓹 toxunan.
L蓹n蓹t olsun.
>> [G眉l眉r]
>> [END playback]
DAVID J. MALAN: Bel蓹 ki, 莽ox yax艧谋 ke莽di.
H蓹min 莽e艧idl蓹nm蓹mi艧 qap谋 idi.
V蓹 Jay, 蓹lb蓹tt蓹, 莽ox tez b眉t眉n tapd谋.
Trevor 莽ox daha yax艧谋 bir i艧 idi bir 枚臒renmeye hevesli an bax谋m谋ndan,
bu il, dan谋艧maq Art谋q alaraq tapmaq 眉莽眉n.
茝lb蓹tt蓹, biz verdi Jay ikinci 艧ans,
vasit蓹si biz qap谋lar谋 s谋ralan谋r biz Trevor 眉莽眉n etdiyiniz kimi,
v蓹 Trevor super bu d蓹f蓹 idi.
Amma Jay yar谋s谋 kimi tez bunu etdi.
[Video playback]
-Bu M蓹qs蓹di indi d蓹 edir Biz蓹 say谋 50 tapmaq
lakin algorithmically bunu, v蓹 bu bar蓹d蓹 olacaq nec蓹 biz蓹.
>> -OLDU.
>> Siz tapmaq 茝g蓹r -V蓹, siz film saxlamaq.
Siz tapa deyils蓹, siz onu geri verm蓹k.
>> Man.
>> -Oh!
>> - [I艧itilemez] OK.
Bel蓹likl蓹, m蓹n ba艧a yoxlamaq 眉莽眉n gedir蓹m Oh there's-- 蓹g蓹r m眉蓹yy蓹n etm蓹k 眉莽眉n ilk.
>> [Alq谋艧]
>> [END playback]
DAVID J. MALAN: OK.
Bel蓹 ayd谋n qap谋lar谋n谋 莽e艧idl蓹nm蓹si daha 莽ox s蓹m蓹r蓹liliyi g蓹tirib 莽谋xar谋r.
Bel蓹 ki, iki d蓹f蓹 s眉r蓹tli M蓹n dem蓹k n蓹.
V蓹 bel蓹 Jay xo艧b蓹xt iki d蓹f蓹 var.
O, h蓹m莽inin bildirib ki, son u臒urlu var il, M蓹n Blu-ray diskl蓹r sifari艧
h蓹qiq蓹t蓹n verm蓹k.
Bu il k蓹d蓹rl蓹ndim, biz Trevor eyni yox idi.
Amma daha yax艧谋 h蓹l蓹 bir ne莽蓹 il geri idi.
V蓹 b蓹zi bu bilirik bil蓹r O CS50 idi fellow, Sean,
d蓹qiq il蓹 etiraz edildi Eyni problem, SD olsa da,
tezlikl蓹 geri g眉n g枚r蓹c蓹ksiniz kimi.
V蓹 yaln谋z verm蓹di ki, tapa bil蓹rsiniz O, Jay bir az uzun
Trevor bir az art谋q idi h蓹qiq蓹t蓹n bu g枚z蓹l f眉rs蓹t
dem蓹k olar ki, h蓹r k蓹s m蓹艧臒ul S谋xl谋q bir la Qiym蓹t t蓹艧viq h眉ququ
Onu biz axtard谋臒谋m谋z da say谋 tapmaq 眉莽眉n.
Ed蓹k. tez g枚z at谋n.
>> [Video playback]
>> -OLDU.
Bel蓹 ki, burada Task, Sean, bel蓹dir.
M蓹n bu arxas谋nda gizli Qap谋 say谋 yeddi.
Lakin bu qap谋 b蓹zi 眉z tucked el蓹c蓹 d蓹 dig蓹r m蓹nfi n枚mr蓹l蓹ri var.
V蓹 m蓹qs蓹di hesab edir 蓹d蓹d bu top s谋ra
yaln谋z bir s谋ra, v蓹 ya kimi ka臒谋z par莽alar谋 ard谋c谋ll谋臒谋
onlar谋n arxas谋nda n枚mr蓹l蓹ri il蓹.
Sizin m蓹qs蓹di yaln谋z 眉st istifad蓹 ed蓹r蓹k, array Burada M蓹n蓹 say谋 yeddi tapa bil蓹rsiniz.
V蓹 biz sonra t蓹nqid gedir siz bunu haqq谋nda getm蓹k nec蓹.
-Oldu.
Biz蓹 say谋 yeddi edin tap.
Yox.
Be艧, 19, 13.
>> [G眉l眉r]
>> Bu oyun sual deyil.
Biri.
>> [G眉l眉r]
Bu n枚qt蓹d蓹, sizin hesab 莽ox deyil yax艧谋, bel蓹 ki, siz d蓹 davam ed蓹 bil蓹r.
脺莽.
>> [G眉l眉r]
>> Davam et.
A莽谋臒谋, m蓹n k枚m蓹k lakin t蓹蓹cc眉b bilm蓹z n蓹 h蓹tta Bel蓹 ki, haqq谋nda d眉艧眉n眉r ist蓹yirsinizs蓹
>> [G眉l眉r]
Yaln谋z top sat谋r, bel蓹 脺莽 sol var.
Bel蓹 ki, m蓹n蓹 yeddi tapa bil蓹rsiniz.
>> [G眉l眉r]
17.
Seven.
>> [Alq谋艧]
>> Oldu.
>> [END playback]
>> DAVID J. MALAN: Bel蓹 ki, biz bil蓹r Bu g眉n boyu bax谋n.
V蓹 蓹lb蓹tt蓹, b蓹zi Bu il demolar谋 b蓹lk蓹
indi n枚vb蓹ti sona 莽atacaq il video h蓹m莽inin.
Bel蓹 ki, indi h蓹qiq蓹t蓹n ed蓹k alqoritml蓹r diqq蓹t
Biz 蓹g蓹r burada bax 陌ndi r蓹smil蓹艧dirm蓹k ba艧lamaq
Biz data al谋nmas谋 haqq谋nda getm蓹k nec蓹 Bu d枚vl蓹t s谋ralan谋r ki,
bel蓹 ki, son n蓹tic蓹d蓹, biz, h蓹qiq蓹t蓹n, bil蓹rsiniz daha s蓹m蓹r蓹li axtar谋艧.
V蓹 biz olacaq, baxmayaraq ki, kifay蓹t q蓹d蓹r ki莽ik data d蓹stl蓹ri istifad蓹 etm蓹k,
s蓹kkiz 蓹d蓹d biz kimi board burada var,
n蓹tic蓹d蓹 bu eyni fikir m眉raci蓹t ed蓹 bil蓹r 1000 giri艧, bir milyon giri艧,
4 milyard giri艧, alqoritml蓹r, 莽眉nki 蓹sasl谋 eyni olacaq.
>> V蓹 bel蓹 ki, bu, bizim son k枚n眉ll眉 g眉n 眉莽眉n f眉rs蓹t,
lakin b蓹lk蓹 d蓹 蓹n c蓹lb biri, olan biz s蓹kkiz k枚n眉ll眉l蓹r laz谋md谋r
g蓹lm蓹k v蓹 vasit蓹sil蓹 biz蓹 g蓹zm蓹k 莽e艧idl蓹nm蓹si prosesi n蓹 tezlikl蓹 olacaq
Bu musiqi ola burada dayan谋r.
M蓹n蓹 burada geri ba艧lamaq ed蓹k.
>> Bel蓹 ki, turquoise-- ya艧谋l bir o?
Siz t枚r蓹tm蓹kd蓹 edirsiniz?
Iki.
A艧a臒谋 g蓹lir.
OLDU.
脺莽.
D枚rd.
Be艧 OK me-- ed蓹k.
Sizin dost t蓹r蓹find蓹n ir蓹li edirik.
Alt谋, yeddi, s蓹kkiz.
Q蓹d蓹r g蓹lib.
Oldu.
脟ox sa臒 ol.
Q蓹d蓹r g蓹lib.
>> Oldu.
Bel蓹likl蓹, biz burada bu n蓹 daha y枚nd蓹msiz olanlar谋 aras谋nda,
Bu 莽眉nki siz ki, yumor t蓹l蓹b ed蓹c蓹k zaman yaln谋z bir az m蓹n蓹.
Siz bir n枚mr蓹li olacaq.
S蓹nin ad谋n n蓹dir?
>> ANNAN: Annan.
>> DAVID J. MALAN: Annan.
David.
S蓹nin ad谋n n蓹dir?
>> JOSEPH: Joseph.
>> DAVID J. MALAN: Joseph, Siz say谋 iki.
>> SERENA: Serena, say谋 眉莽.
Stefan, say谋 d枚rd.
CYNTHIA: Cynthia.
DAVID J. MALAN: Cynthia, say谋 be艧.
[I艧itilemez]
DAVID J. MALAN: [i艧itilemez].
David say谋 alt谋.
MATT: Matt.
DAVID J. MALAN: Matt say谋 yeddi.
V蓹?
>> WAVERLY: Waverly.
>> DAVID J. MALAN: Waverly say谋 s蓹kkiz.
Oldu.
茝g蓹r whoops could--.
Siz 蓹g蓹r, kimi orada ilk problem,
s蓹kkiz musiqi stendl蓹ri var Burada tama艧a莽谋 qar艧谋s谋nda duran.
Siz n枚mr蓹l蓹ri qoymaq bil蓹r Bu musiqi, bel蓹 bir 艧蓹kild蓹 dayan谋r
onlar il蓹 s谋ralamaq ki l枚vh蓹d蓹 eyni n枚mr蓹l蓹ri.
Bel蓹 ki, 枚z眉n眉z眉 il蓹 kimi baxmaq Bu musiqi n枚mr蓹l蓹ri qoyulmas谋
burada dayan谋r.
茝la g眉n蓹 q蓹d蓹r.
>> 茝la.
OLDU.
Bel蓹 ki, indi biz xahi艧 olacaq bir ne莽蓹 m眉xt蓹lif yollarla sual.
Nec蓹 ki, biz 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k olar Burada bu mill蓹t up?
Biz bir ne莽蓹 yana艧ma idi, 莽眉nki 蓹vv蓹ll蓹r, biz vasit蓹si idi
c眉r iki m眉xt蓹lif buketler edilm蓹si.
V蓹 sonra biz 眉mumiyy蓹tl蓹 idi birlikd蓹 艧eyi durub.
Kimi tezlikl蓹 biz iki 蓹d蓹d g枚rd眉m ki, birlikd蓹 m蓹xsus
biz onlara birlikd蓹 qoymaq.
Birlikd蓹 m蓹xsusdur iki m蓹ktubu.
>> Amma 蓹g蓹r g枚r蓹k biz Bu r蓹smil蓹艧dirilm蓹si bilm蓹z,
biz n蓹tic蓹d蓹 var ki, Siz b蓹zi yalan莽谋 indeksi,
olan bu probleml蓹ri h蓹ll ed蓹 bil蓹r.
Bel蓹 ki, indi m蓹n ar谋yorum Burada bu n枚mr蓹l蓹ri.
M蓹n s蓹hvl蓹r b眉t眉n d蓹st蓹 g枚rm蓹k.
N蓹hay蓹t, m蓹n bir ist蓹yir蓹m sol v蓹 sa臒 s蓹kkiz.
>> V蓹 m蓹n bax谋ram Bu iki, d枚rd v蓹 iki.
V蓹 problem t蓹bii ki, n蓹 var?
B蓹li.
Bel蓹 ki.
陌ki a莽谋q-ayd谋n 蓹vv蓹l g蓹lir d枚rd, bel蓹 ki, n蓹 bilirik?
M蓹n蓹 ilk bir g枚rm蓹mi艧 yana艧ma ed蓹k, 莽ox kimi problem siz 蓹g蓹r
Siz geri 蓹g蓹r one-- m眉蓹yy蓹n Problem Set One Standard Edition,
M蓹n yaln谋z yerli problem h蓹ll ki, m蓹n蓹 qar艧谋s谋nda sa臒 burada
m蓹n蓹 r蓹hb蓹rlik harada g枚rm蓹k.
>> OLDU.
Bel蓹 ki, iki v蓹 d枚rd, m蓹n蓹 ged蓹k ir蓹li v蓹 yaln谋z iki d蓹yi艧dirm蓹k.
Fiziki h蓹r蓹k蓹t ed蓹 bil蓹r 脰z眉n眉z眉 v蓹 ka臒谋z,
M蓹n kazan谋lm谋艧 g枚r眉n眉r Daha yax艧谋 v蓹ziyy蓹td蓹 siyah谋s谋.
>> 陌ndi, onlar yax艧谋 deyilik.
M蓹n h蓹r蓹k蓹t gedir蓹m d枚rd v蓹 alt谋, yax艧谋 g枚r眉n眉r.
Bir problem.
Alt谋 v蓹 s蓹kkiz, OK.
S蓹kkiz v蓹 bir ba艧qa problem.
S蓹kkiz biri haqq谋nda do臒ru n蓹 莽眉nki?
One s蓹kkiz 蓹vv蓹l g蓹lir v蓹 biz n蓹 etm蓹liyik?
Nin bu iki d蓹yi艧dirm蓹k ed蓹k.
Bir v蓹 s蓹kkiz.
V蓹 indi m蓹n davam gedir蓹m.
M蓹n ir蓹li axtar谋r saxlamaq 眉莽眉n gedir蓹m.
V蓹 n蓹 g枚rm蓹k ed蓹k.
S蓹kkiz v蓹 眉莽, 茝lb蓹tt蓹 ki, qaydada h蓹yata.
M眉badil蓹 ed蓹k.
茝lb蓹tt蓹 s蓹kkiz yeddi.
Qaydada h蓹yata.
M眉badil蓹 ed蓹k.
S蓹kkiz v蓹 be艧, 蓹lb蓹tt蓹, imkan m眉badil蓹.
Oldu.
Siyah谋 莽e艧idl蓹nir.
b蓹li?
>> OK, a莽谋q-ayd谋n deyil.
Amma bu do臒ru bir az daha yax艧谋d谋r?
Ba艧 bildiri艧 莽眉nki.
H蓹r d蓹f蓹 biz m眉badil蓹, h蓹yata ki莽ik say谋 c眉r ki, yol percolated,
v蓹 b枚y眉k bir say谋 Bu 艧蓹kild蓹 percolated, v蓹 ya biz laz谋md谋r
眉莽眉n bubbled dey蓹r蓹k ba艧lamaq sol v蓹 ya sa臒 bubbled.
>> 陌ndi, 莽眉nki kifay蓹t q蓹d蓹r deyil yax艧谋 bir s谋ra bil蓹r
bir spot k枚莽眉r眉l眉b ir蓹li, v蓹 ya pis,
bir s谋ra ola bil蓹r Daha bir l蓹k蓹 k枚莽眉r眉l眉b.
Bel蓹 ki, n蓹 bu c眉r bilirik bu g眉n蓹 q蓹d蓹r olduqca yax艧谋 i艧l蓹yib.
M蓹n蓹 yaln谋z bir daha c蓹hd ed蓹k.
Iki v蓹 d枚rd, onlar OK ist蓹yirik.
D枚rd v蓹 alt谋, onlar OK ist蓹yirik.
Six v蓹 bir qaydada h蓹yata.
Bel蓹 ki, siz iki d蓹yi艧dirm蓹k imkan verir.
陌ndi problem Qeyd yax艧谋 yen蓹 bir az almaq 眉莽眉n ba艧lay谋r.
Six v蓹 眉莽 qaydada h蓹yata.
Nin iki d蓹yi艧dirm蓹k ed蓹k.
Alt谋 v蓹 yeddi, yax艧谋 deyilik.
Seven v蓹 be艧, 蓹lb蓹tt蓹, qaydada h蓹yata.
M蓹qs蓹dil蓹 yeddi v蓹 s蓹kkiz.
V蓹 indi m蓹n laz谋md谋r daha bu bir ne莽蓹 d蓹f蓹.
V蓹 蓹slind蓹, 枚z眉n眉z 眉莽眉n hesab edir蓹m ki, b蓹lk蓹 ne莽蓹 d蓹f蓹 maksimum
M蓹n geri v蓹 ir蓹li getm蓹k 眉莽眉n ola bil蓹r?
>> Biz geri g蓹lm蓹k laz谋md谋r.
Bel蓹 ki, iki v蓹 d枚rd h蓹l蓹 OK var.
D枚rd v蓹 bir Xeyr.
Bel蓹 ki, svop imkan verir.
V蓹 yen蓹, vizual qeyd bir bubbling n枚v眉d眉r
bu olmal谋d谋r sol, 眉莽眉n.
D枚rd v蓹 眉莽 svop.
D枚rd v蓹 alt谋.
Six v蓹 be艧 svop.
Alt谋 v蓹 yeddi.
Yeddi, s蓹kkiz yax艧谋.
>> Yax艧谋.
Biz daha yax艧谋 蓹ld蓹 edirik.
Bel蓹 ki, g枚r蓹k.
陌ndi biz iki v蓹 bir var.
茝lb蓹tt蓹 ki, d蓹yi艧dirm蓹k.
Iki v蓹 眉莽, 眉莽 v蓹 d枚rd, d枚rd v蓹 be艧, alt谋 v蓹 yeddi, yeddi v蓹 s蓹kkiz.
Yax艧谋.
V蓹 n蓹 bilirik?
M蓹n orada bir d蓹yi艧iklik 脟眉nki M蓹n蓹 bir a臒l谋 ba艧谋nda olma 莽ek ed蓹k.
M蓹n蓹 b眉t眉n yol getm蓹k ed蓹k 蓹vv蓹lin蓹 geri.
OLDU.
One, yup two--, g枚rm蓹k?
Bir 艧ey yanl谋艧 idi.
脺莽, d枚rd, be艧, alt谋, yeddi, s蓹kkiz.
V蓹 bu son pass var m蓹nim indi rahat
Bu 莽e艧idl蓹nir iddia ed蓹n?
OLDU.
G枚rm蓹, ki, tamamil蓹 do臒rudur.
Lakin funksional, n蓹 d蓹 yaln谋z ba艧 idi
imkan verir ki, 枚t蓹n pass bu siyah谋 h蓹qiq蓹t蓹n oldu臒unu t蓹sdiq etm蓹k
s谋ralan谋r?
>> M蓹n n蓹 v蓹 ya bu son pass etm蓹di?
Auditoriya: he莽 bir d蓹yi艧iklik var idi.
DAVID J. MALAN: Sorry?
Auditoriya: he莽 bir d蓹yi艧iklik.
DAVID J. MALAN: he莽 bir d蓹yi艧iklik var idi.
Bel蓹 ki, m蓹n蓹 axmaq olard谋 yenid蓹n eyni alqoritm n蓹
M蓹n he莽 bir etm蓹yib 蓹g蓹r ilk d蓹f蓹 d蓹yi艧ir.
D枚vl蓹t d蓹yi艧m蓹yib.
艦眉bh蓹siz ki, m蓹n etm蓹k niyy蓹tind蓹 deyil蓹m H蓹r hans谋 bir ikinci d蓹f蓹 d蓹yi艧ir.
Bel蓹 ki, indi t蓹hl眉k蓹siz dem蓹k siyah谋s谋 莽e艧idl蓹nir.
>> And olsun ki, bu indi bir 艧ey ki, biz 眉mumiyy蓹tl蓹 laz谋md谋r
z蓹ng bubble sort, vasit蓹si pairwise, Siz yen蓹 s蓹hvl蓹ri d眉z蓹ltm蓹k
v蓹 yenid蓹n v蓹 yenid蓹n, v蓹 geri v蓹 ir蓹li ged蓹n saxlamaq,
v蓹 geri v蓹 ir蓹li, sizin q蓹d蓹r bel蓹 svoplar谋, ed蓹n n枚qt蓹d蓹
M蓹n, evet, 蓹min ola bil蓹rsiniz s蓹hvl蓹r b眉t眉n t蓹yinat tamamlad谋.
Nin yenid蓹n qurmaq v蓹 bir yana艧ma c蓹hd ed蓹k.
Sizl蓹rin geri getm蓹k bil蓹r 眉莽眉n siz bir an 蓹vv蓹l idi
bu kimi baxd谋.
陌ndi bir yana艧ma g枚t眉r蓹k daha imtahan kitab kimi ki莽ik,
vasit蓹si biz daim idi 蓹lifbas谋 m蓹ktub se莽ilm蓹si
biz n枚v ist蓹yirdi ki n枚vb蓹ti il蓹 m蓹艧臒ul.
B蓹lk蓹 bir y眉ks蓹k m蓹ktub idi, A, v蓹 ya a艧a臒谋 m蓹ktub Z. kimi
>> Bel蓹 ki, h蓹r k蓹s geri bu qaydada var.
陌ndi m蓹n蓹 bunu bildirin.
M蓹n M蓹n bilir蓹m g枚rm蓹k ed蓹k Burada s蓹kkiz 蓹d蓹d.
M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 yaln谋z q蓹sd蓹n se莽in
ki莽ik elementl蓹ri.
Sa臒?
Bu da asan g枚r眉n眉r.
Niy蓹 ki莽ik tapm谋ram bu m蓹xsusdur harada element, qoyun
sonra n枚vb蓹ti ki莽ik element almaq qoymaq Bu m蓹xsusdur v蓹 yaln谋z t蓹krar edir.
>> , Daxil蓹n 脟眉nki 莽ox i艧l蓹m蓹lidir.
Bel蓹 ki, d枚rd ki, olduqca az sayda var.
M蓹n bu harada yadda gedir蓹m.
Bir d蓹qiq蓹 g枚zl蓹.
陌ki ki莽ik.
M蓹n蓹 indi harada yadda ed蓹k ki, iki v蓹 d枚rd unutmay谋n.
Biz sonra il蓹 m蓹艧臒ul olacaq.
Six, m蓹n maraql谋 deyil蓹m.
S蓹kkiz, m蓹n maraql谋 deyil蓹m.
One m蓹nim yeni ki莽ik say谋.
M蓹n bir harada yadda gedir蓹m.
脺莽, maraql谋 deyil.
Seven, maraql谋 deyil.
Be艧, maraql谋 deyil.
>> Off d眉艧蓹n olmadan bel蓹 m蓹rh蓹l蓹 bu il,
M蓹n say谋 i艧臒al莽谋 gedir蓹m one-- v蓹 ad谋 yen蓹 n蓹 idi?
>> ANNAN: Annan.
>> DAVID J. MALAN: Annan.
V蓹 m蓹n蓹 qo艧ula bil蓹r 蓹g蓹r siyah谋n谋n ba艧谋nda,
aid harada sizi ed蓹k.
Unfortunately-- ad谋 n蓹dir?
>> STEFAN: Stefan.
>> DAVID J. MALAN: Stefan yol var.
Stefan bu h蓹ll 蓹vv蓹l Bel蓹 ki, problem, biz n蓹 etm蓹liyik?
Biz Stefan il蓹 n蓹 etm蓹liy蓹m?
>> Auditoriya: [i艧itilemez].
DAVID J. MALAN: OK.
Bel蓹 ki, biz bunu ed蓹 bil蓹r.
Biz n枚v Stefan v蓹 bil蓹r onun D枚rd, v蓹 yaln谋z bir d蓹yi艧蓹n qoyun
v蓹 bu ke莽irilm蓹si zaman b蓹zi m蓹bl蓹臒i,
bununla da bir n枚mr蓹li otaq edilm蓹si.
V蓹 pis deyil.
Niy蓹 yoxdur, t蓹klif ed蓹 bil蓹r biz yaln谋z burada Stefan qoymaq?
Niy蓹 bu bir pozan bil蓹r fikir ba艧lad谋臒谋m谋z
Ke莽蓹n h蓹ft蓹 son d蓹f蓹 s枚hb蓹t?
Evet?
>> Auditoriya: [i艧itilemez].
>> DAVID J. MALAN: bunun 眉莽眉n he莽 bir index var.
Bir kimi, h蓹qiq蓹t蓹n, bu d眉艧眉n眉yorsan谋z array, bu m蓹nfi kimi deyil,
bel蓹 ki, he莽 yadda艧 h蓹qiq蓹t蓹n var Burada bu h蓹qiq蓹t蓹n bir s谋ra varsa,
kimi biz m眉hazir蓹 枚t蓹n h蓹ft蓹 elan etdi.
Bel蓹likl蓹, biz bu laz谋m deyil.
Biz d蓹yi艧蓹n onu saxlamaq bil蓹r.
>> Yoxsa n蓹?
M蓹n ba艧qas谋 g蓹lir e艧itdim.
Biz Stefan il蓹 ba艧qa n蓹 ed蓹 bil蓹r?
Niy蓹 biz yaln谋z onu k枚莽眉rm蓹k deyil v蓹 bir n枚mr蓹li oldu臒u onu qoydu.
Siz orada getm蓹k ist蓹yir蓹m Bel蓹 ki, 蓹g蓹r.
H蓹qiq蓹t蓹n, bu bir olduqca yax艧谋 h蓹lli.
陌ndi, bir t蓹r蓹fd蓹n, m蓹n c眉r var pis problemi etdi.
D枚rd uzaq indi bu olmal谋d谋r harada.
Bu yar谋m do臒ru olmal谋d谋r.
>> Amma n蓹 bilirik?
Pis luck ola bil蓹rdi.
B蓹lk蓹 say谋 s蓹kkiz burada idi.
Bel蓹 ki, b蓹lk蓹 biz lucky kazan谋lm谋艧,
v蓹 sonunda s蓹kkiz yax谋n basd谋.
G眉n眉n sonunda Bel蓹 ki, bu c眉r b眉t眉n orta edir.
Biz d枚rd qay臒谋 ehtiyac yoxdur.
陌ndi qay臒谋 b眉t眉n ki莽ik element se莽ilm蓹si.
>> V蓹 indi m蓹n n蓹 gedir蓹m bir n枚mr蓹li unuda n蓹
daimi, m蓹n bilir蓹m, 莽眉nki arxamda siyah谋s谋 indi 莽e艧idl蓹nir.
Bel蓹 ki, m蓹nim siyah谋s谋 蓹vv蓹ll蓹r 枚l莽眉s眉 s蓹kkiz idi.
陌ndi, bu, 枚l莽眉s眉 yeddi var.
Bel蓹 ki, m蓹nim problem olur x蓹tti olsa da, ki莽ik.
Bel蓹 ki, indi m蓹n se莽m蓹k gedir蓹m Cari ki莽ik element, iki.
Alt谋, s蓹kkiz, d枚rd, 眉莽, yeddi, be艧.
Ki, ki莽ik element idi.
Bel蓹 ki, n蓹 m蓹n with-- gedir蓹m ad谋 yenid蓹n n蓹 idi?
>> JOSEPH: Joseph.
>> DAVID J. MALAN: Joseph?
Biz yer Yusifi t蓹rk etm蓹k olacaq.
陌ndi iddia gedir蓹m Bu u艧aqlar yax艧谋 are-- ki,
M蓹n bilir蓹m ki, bu iki art谋q s谋ralan谋r.
陌ndi diqq蓹t ed蓹k siyah谋s谋 qalan.
Six cari ki莽ik deyil.
S蓹kkiz b枚y眉kd眉r.
D枚rd haz谋rda ki莽ik deyil.
脺莽 haz谋rda ki莽ik deyil.
V蓹 indi, m蓹n 眉莽 se莽m蓹k 眉莽眉n gedir蓹m olan ad谋n谋z yenid蓹n n蓹 is--?
SERENA: Serena.
DAVID J. MALAN: Serena, siz ola bil蓹r, 蓹g蓹r n枚mr蓹nizi v蓹 svop with-- qamarlamaq
KALSANG: Kalsang.
DAVID J. MALAN: Kalsang.
Geri g蓹lin, v蓹 biz ist蓹yirik bu iki d蓹yi艧dirm蓹k 眉莽眉n gedir.
陌ndi, autopilot bu qoymaq bildirin.
M蓹n getm蓹k v蓹 u艧aqlar onu t蓹rk gedir蓹m n枚vb蓹ti ki莽ik elementl蓹ri se莽in.
Dun, dun, dun, dun.
Number d枚rd, siz n蓹 etm蓹liy蓹m?
茝la.
陌ndi m蓹n ba艧qa ke莽id etm蓹k 眉莽眉n gedir蓹m.
Dun, dun, dun, dun.
M蓹n be艧 N枚vb蓹ti ki莽ik g枚rm蓹k.
陌ndi bir ke莽id almaq gedir蓹m.
Dun, dun, dun, dun.
Six ki莽ik deyil.
Yax艧谋.
Seven ki莽ik deyil.
He莽 bir d蓹yi艧iklik.
S蓹kkiz ki莽ik deyil.
Done.
>> Bel蓹 ki, n蓹 biz yaln谋z iteratively t蓹r蓹find蓹n etdik dig蓹r sonra bir element se莽ilm蓹si
biz ist蓹yirik bir 艧ey h蓹yata ki, se莽im sort kimi r蓹smil蓹艧dirm蓹k 眉莽眉n gedir.
V蓹 h蓹tta b蓹lk蓹 var izah etm蓹k sad蓹,
s枚z眉n b眉t眉n siz ki, yaln谋z saxlamaq etm蓹k ist蓹yir蓹m
siyah谋s谋n谋 geri v蓹 ir蓹li gedir se莽ilm蓹si n枚vb蓹ti ki莽ik element,
Bitirdi臒inizde q蓹d蓹r.
>> Bel蓹 ki, b蓹lk蓹 d蓹, daha asan var daxil蓹n, son daha.
Son bir bir c蓹hd ed蓹k.
Sizl蓹rin 枚z眉n眉z眉 yenid蓹n bil蓹r A艧a臒谋dak谋 v蓹zif蓹l蓹rin daxil
bir final d蓹f蓹, g枚r蓹k, 蓹g蓹r biz bilm蓹z indi ba艧qa bir yana艧ma r蓹smil蓹艧dirilm蓹si.
茝slind蓹, ki kims蓹 orada t蓹klif etm蓹k ist蓹yir蓹m
biz bunu nec蓹 haqq谋nda ba艧qa getm蓹k bil蓹r?
Buzzwords v蓹 ya ar谋tlamaq tossing Without art谋q m蓹lumdur cavab,
yaln谋z daxil蓹n, biz n蓹 ed蓹 bil蓹r?
>> Auditoriya: [i艧itilemez].
DAVID J. MALAN: B蓹li.
Bel蓹 ki, orada b蓹zi b枚y眉k intuisiya var.
Yax艧谋 艧eyl蓹r bu g眉n蓹 q蓹d蓹r ba艧 g枚r眉n眉r biz b枚lm蓹k komp眉ter
v蓹 b枚l眉nm蓹si problemi f蓹th Bu yar谋m yar谋m v蓹 yar谋s谋nda.
V蓹 bel蓹 ki, h蓹qiq蓹t蓹n, biz bunu ba艧lamaq bil蓹r.
V蓹 蓹slind蓹, ki, olmaq, biz olacaq olacaq h蓹l蓹 bizim 蓹n yax艧谋 莽枚z眉mleri biri oldu.
Amma uzun 蓹vv蓹l geri g蓹lsin.
茝slind蓹, biz n蓹 olacaq bir az sonra bu h蓹ft蓹 ki.
Bu h蓹ll etm蓹k 眉莽眉n, biz ba艧qa n蓹 ed蓹 bil蓹r?
Bel蓹 ki, burada h蓹r k蓹s edir zahir蓹n t蓹sad眉fi sifari艧.
Siz n蓹 bilirik?
茝ksin蓹 geri v蓹 ir蓹li getm蓹k 莽ox, geri v蓹 ir蓹li, geri v蓹 ir蓹li
H蓹r d蓹f蓹 bu kimi hiss M蓹n g蓹zinti bir 莽ox edir蓹m.
Niy蓹 sad蓹c蓹 ba艧lamaq deyil siyah谋n谋n ba艧谋nda,
v蓹 yaln谋z bu m蓹xsusdur d枚rd qoymaq?
M蓹n蓹 an 眉莽眉n f蓹rz ed蓹k ki, m蓹nim siyah谋s谋 yaln谋z bu ilk element var.
D枚rd vaxt bu anda 莽e艧idl蓹nir, 蓹g蓹r m蓹n qay臒谋 b眉t眉n h蓹r 艧ey burada?
Bu n枚v trivially do臒ru, do臒ru?
Bir s谋ra ehtiva siyah谋s谋, v蓹 kimi ki, say谋 d枚rd a莽谋q-ayd谋n 莽e艧idl蓹nir.
>> M蓹n蓹 yaln谋z m眉蓹yy蓹n ed蓹k Bu siyah谋 莽e艧idl蓹nir.
Amma indi bu siyah谋da qalan var.
Bel蓹 ki, indi m蓹n iki qar艧谋la艧a.
Harada a莽谋q-ayd谋n iki deyil d枚rd il蓹 ba臒l谋 aid?
D枚rd 蓹vv蓹l.
M蓹n burada n蓹 ed蓹 bil蓹r?
Sizin ad谋n谋z yenid蓹n n蓹dir?
>> JOSEPH: Joseph.
>> DAVID J. MALAN: Joseph, Siz geri add谋m bil蓹r
Sizin s谋ra yaln谋z bir an 眉莽眉n.
V蓹 Stefan indi n蓹 etm蓹liy蓹m?
Burada art谋q Stefan ke莽m蓹k ed蓹k.
陌ndi Yusif bura g蓹lib bildirin.
陌ndi m蓹n蓹 iddia ed蓹k Burada h蓹r 艧ey 莽e艧idl蓹nir.
Bel蓹 ki, ox艧ar n蓹tic蓹, lakin 蓹sasl谋 m眉xt蓹lif yana艧ma.
M蓹n h蓹tta orada n蓹 baxd谋 yoxdur.
M蓹n yaln谋z elementl蓹ri alaraq saxlamaq Onlar m蓹n蓹 t蓹qdim etdiyiniz kimi,
v蓹 onlara il蓹 m蓹艧臒ul.
>> Bel蓹 ki, indi m蓹n say谋 alt谋 g枚r眉r眉k.
Harada say谋 alt谋 m蓹xsusdur?
Biz iki, d枚rd, alt谋 var.
M蓹hz o, indi oldu臒u.
Bel蓹 ki, indi ki, t蓹k buraxs谋nlar, v蓹 siyah谋s谋 bu hiss蓹si oldu臒unu iddia
陌ndi 莽e艧idl蓹nir.
Bel蓹 ki, bu 蓹sasl谋 hiss ki, m眉xt蓹lif m蓹n yaln谋z deyil蓹m
Burada siyah谋s谋 vasit蓹sil蓹 h蓹r蓹k蓹t x蓹tti, v蓹 m蓹n he莽 vaxt geri misli edir蓹m.
B蓹li.
Oldu.
Bel蓹 ki, s蓹kkiz, burada aid edirsiniz?
Burada.
M眉k蓹mm蓹ldir.
Bel蓹 ki, indi, bir.
UH-oh.
Bu kimi bu hiss bahal谋 olacaq.
陌ndi 蓹vv蓹lki alqoritm, M蓹n yaln谋z insanlar谋n d蓹yi艧dirildikd蓹.
Bel蓹 ki, m蓹n ona b眉t眉n yol qoymaq bil蓹r ba艧lan臒谋c谋, lakin sonra Yusifi k枚莽眉r眉l眉b.
Amma indi, Yusif h蓹r蓹k蓹t 蓹g蓹r n蓹 yanl谋艧 olacaq?
>> 陌ndi sort I var undone-- var ir蓹li v蓹 sonra bir add谋m
bir add谋m geri, indi Joseph qaydada h蓹yata olard谋.
Bel蓹 ki, bunu ed蓹k.
Siz bir n枚mr蓹li almaq bil蓹r v蓹 yaln谋z bir an 眉莽眉n geri add谋m.
Nec蓹 ki, biz put-- bil蓹r n蓹 ad谋 yenid蓹n idi?
>> ANNAN: Annan.
>> DAVID J. MALAN: yerd蓹 Annan?
N蓹 il蓹 ba臒l谋 n蓹 etm蓹k laz谋md谋r iki, d枚rd, alt谋 v蓹 s蓹kkiz?
Onlar b眉t眉n ke莽m蓹k laz谋md谋r.
S蓹kkiz Bel蓹 ki ke莽m蓹k ist蓹yir蓹m , sonra alt谋, sonra d枚rd, sonra iki.
V蓹 sonra Annan, 蓹g蓹r ist蓹diyiniz yax艧谋, bura g蓹lib ist蓹yir蓹m.
Amma burada, biz yaln谋z var bel蓹 bir 蓹v蓹zl蓹r 枚d蓹di
alqoritm f蓹rqli bir n枚qt蓹d蓹.
Se莽imi il蓹 son d蓹f蓹 is蓹 sort v蓹 h蓹tta bubble sort,
M蓹n geri gedir蓹m v蓹 ir蓹li, geri v蓹 ir蓹li,
蓹lb蓹tt蓹 ki, up 蓹lav蓹 olunur vaxt m眉drik v蓹 sanki stepwise.
>> Durub sort, ilk bu kimi n蓹z蓹r g枚r眉n眉r
super asan, ki, m蓹n yaln谋z deyil蓹m yava艧, artan t蓹r蓹qqi,
amma geri v蓹 ir蓹li, bu fikrind蓹 deyil蓹m.
Amma kims蓹 h蓹qiq蓹t蓹n 蓹g蓹r 眉莽眉n, bildiri艧 h蓹yata
M蓹n yaln谋z n蓹 idi b眉t眉n i艧l蓹ri.
M蓹n siyah谋s谋 yar谋m h蓹r蓹k蓹t idi yaln谋z bir n枚mr蓹li 眉莽眉n otaq etm蓹k.
Bel蓹 ki, eyni m蓹bl蓹臒i i艧 indiy蓹d蓹k onu
i艧 yaln谋z bir n枚v, hiss edir.
>> Davam ed蓹k.
Bel蓹 ki, indi h蓹r k蓹s bilirik ki, bir v蓹 s蓹kkiz aras谋nda s谋ralan谋r.
Burada say谋 眉莽 var.
Siz almaq ist蓹yir蓹m 蓹g蓹r say谋 眉莽, geri bir add谋m.
V蓹 n蓹 u艧aqlar n蓹 etm蓹k laz谋md谋r?
Yep.
Bel蓹 ki, ba艧qa bir, iki, 眉莽 add谋mlar var.
Yaln谋z ba艧a zaman 眉莽 d蓹n蓹 M蓹n蓹 眉莽 indi uy臒un ki.
N蓹hay蓹t, yeddi.
>> Nin ir蓹li getm蓹k v蓹 ed蓹k Bir add谋m geri almaq.
Bu yaln谋z bizim ba艧a gedir bir d蓹f蓹 vahid, lakin OK.
陌ndi, be艧 gedir bir az daha bahal谋 ola bil蓹r.
Siz geri add谋m ist蓹yirsinizs蓹.
Biz s蓹kkiz h蓹r蓹k蓹t etm蓹k laz谋md谋r v蓹 yeddi v蓹 alt谋.
V蓹 sonra h蓹r k蓹s indi 莽e艧idl蓹nir.
Bel蓹 ki, burada bizim k枚n眉ll眉 b枚y眉k 蓹m蓹yi.
脟ox sa臒 ol.
>> [Alq谋艧]
>> B眉t眉n t蓹艧蓹kk眉r edirik.
B眉t眉n t蓹艧蓹kk眉r edirik.
Bel蓹 ki, indi yaln谋z nec蓹 ed蓹k ki, b眉t眉n bahal谋 idi.
B蓹lk蓹 n蓹z蓹rd蓹n ke莽ir蓹k bu sad蓹 bubble sort.
M蓹n yaln谋z 莽眉nki sad蓹 dem蓹k Siz sad蓹c蓹 g枚rm蓹mi艧 h蓹ll ed蓹 bil蓹r
burada pairwise problemi h蓹ll.
Pairwise problem Fix burada, t蓹krar
v蓹 yen蓹 bir 莽ox t蓹krar sizin kimi d蓹f蓹 h蓹qiq蓹t蓹n laz谋md谋r.
>> Bel蓹 ki, 莽谋x谋r ki, bir bubble n枚v il蓹, yax艧谋,
ne莽蓹 add谋mlar M蓹n etm蓹k var ki, alqoritm ilk pass?
M蓹n, bu bir see-- imkan take-- bil蓹r iki, 眉莽, d枚rd, be艧, alt谋, yeddi.
V蓹 burada s蓹kkiz elementl蓹ri var.
Bel蓹 ki, n minus 1 add谋mlar kimi siyah谋n谋n ba艧谋nda almaq
siyah谋s谋 sonuna.
>> Amma se莽im n枚v il蓹, m蓹n ki, xat谋rlay谋ram t蓹krar elementl蓹ri se莽ilm蓹si
v蓹 daha ki莽ik var M蓹n yerd蓹 qoyulmas谋 al谋ram
lakin sonra m蓹n deyil蓹m daha arxamda axtar谋r.
M蓹n bir az daha ayd谋n hesab edir蓹m sonra ilk d蓹f蓹 ki, m蓹n bil蓹r
b眉t眉n n m蓹nfi 1 add谋mlar var ki莽ik element tapmaq 眉莽眉n.
Sonra m蓹n yer onlar谋 qoymaq v蓹 m蓹n 蓹vv蓹ll蓹r burada idi kim k枚莽眉rm蓹k.
>> Lakin m蓹n yoxdur Bu element axtar谋r saxlamaq,
M蓹n bilir蓹m, 莽眉nki bu Art谋q ki莽ik.
Bel蓹 ki, indi m蓹n yaln谋z yeddi baxmaq olar elementl蓹ri, sonra alt谋 elementl蓹ri,
sonra be艧 elementl蓹ri, d枚rd elementl蓹ri.
V蓹 bel蓹 riyazi, n, 蓹g蓹r elementl蓹ri v蓹 ya n枚mr蓹l蓹ri say谋
biz il蓹 ba艧lad谋 ki, siz t蓹s蓹vv眉r ed蓹 bil蓹rsiniz Bu n minus 1 kimi eyni oldu臒unu,
plus n minus 2 add谋mlar, plus n minus 3 add谋mlar,
plus n minus 4 add谋mlar, b眉t眉n yol a艧a臒谋 yaln谋z bir add谋m.
M蓹n ke莽蓹n 艧蓹xs deyil蓹m.
>> V蓹 bir 莽ox Xat谋rladaq ki, 蓹g蓹r kitab v蓹 ya riyaziyyat kitab stats
h蓹min d眉sturlar var geri Hardcover v蓹 ya onlar谋n 枚n,
bu seriyas谋 莽谋x谋r ki, daha 莽ox sad蓹c蓹 ifad蓹 edil蓹 bil蓹r
n d蓹f蓹 n kimi minus 2-d蓹n 1.
Ki, 蓹g蓹r bu g枚z蓹l Fikrinizi 枚n眉nd蓹.
Amma bu h蓹qiq蓹t蓹n do臒rudur.
Ki, yaz谋l谋 bir sad蓹 yoludur.
V蓹 sonra hesab edir蓹m ki, 蓹g蓹r geri grade m蓹kt蓹b蓹,
Yaln谋z vurulmas谋 ba艧lamaq zaman 艧eyi, 蓹lb蓹tt蓹, bu,
yaln谋z n kvadrat minus n 2 b枚l眉n眉r.
I etdiyiniz b眉t眉n geni艧l蓹ndirm蓹k deyil orada ifad蓹l蓹r.
V蓹 bel蓹 ki, bu yeniden imkan f蓹rqli bir az.
Ki, n 2 minus n / 2 b枚l眉n眉r kvadrat.
>> Bel蓹 ki, yen蓹, m蓹n yaln谋z c眉r t蓹tbiq edir蓹m b蓹zi hesab var qaydalar谋.
Amma indi g枚r眉rs眉n眉z ki, 蓹n b枚y眉k m眉dd蓹tli Bu ifad蓹, bel蓹 ki, dan谋艧maq,
n kvadrat edir.
Bel蓹 ki, b蓹li, bu n kvadrat var 2, minus n / 2 b枚l眉n眉r.
>> Amma 眉mumiyy蓹tl蓹 n, 蓹g蓹r b枚y眉k d蓹y蓹ri olacaq,
Hesab edir蓹m ki, n kvadrat iddia gidiyorum dominant amil olacaq.
Bu, sad蓹c蓹 olacaq b枚y眉k t枚hf蓹
n / 2-d蓹n 莽ox add谋mlar say谋.
Bel蓹 ki, bu n蓹 dem蓹kdir?
H蓹tta bir sad蓹 misal c蓹hd ed蓹k riyaziyyat bir az b枚y眉k olur baxmayaraq.
>> Bel蓹 ki, biz 1 milyon n蓹f蓹r idi g眉man m蓹rh蓹l蓹, v蓹 ya 1 milyon 艧eyi
biz d眉zm蓹k ist蓹yir蓹m ki.
Bir milyon plug ed蓹k m蓹hz formula daxil
Bu 眉mumi n蓹 q蓹d蓹r 莽ox add谋mlar g枚rm蓹k dem蓹k istifad蓹 ed蓹r蓹k, bir milyon elementl蓹ri d眉zm蓹k 眉莽眉n,
se莽im sort.
>> Bel蓹likl蓹, biz 蓹vv蓹lki kimi eyni formula var ediyorum.
M蓹n almaq, bel蓹 ki, bir milyon plug ist蓹diyiniz bir milyon, 2 b枚l眉n眉r kvadrat
minus bir milyon 2 b枚l眉n眉r.
M蓹n 蓹vv蓹lc蓹d蓹n ki, riyaziyyat n蓹 varsa Burada biz 500 milyard
minus 500,000 hans谋 , 499.999.500.000 biz蓹 verir
olan olduqca darn b枚y眉k.
>> 茝slind蓹, indi m眉qayis蓹 ets蓹k 499 milyard 999 milyon,
Orijinal d蓹y蓹ri qar艧谋 500,000, 500 milyard, bel蓹 l蓹n蓹tl蓹m蓹k yax谋n.
Sa臒? n 2 verir b枚l眉n眉r kvadrat us-- daha do臒rusu, N 2 b枚l眉n眉r kvadrat
Biz蓹 500 milyard verdi.
Bu olduqca darn yax谋n 499.999.500.000 眉莽眉n,
off 500,000 莽谋xar谋laraq dem蓹k deyil ki, v蓹 ya 眉mumiyy蓹tl蓹, off subtracting
n h蓹qiq蓹t蓹n, bir b枚y眉k kvadrat.
Bu edir n kvadrat 蓹d蓹d h蓹qiq蓹t蓹n s眉r蓹tli bitir.
>> 陌ndi, bu, yaln谋z vacibdir insofar biz kimi, komp眉ter aliml蓹ri,
眉mumiyy蓹tl蓹 q蓹d蓹r qay臒谋 niyy蓹tind蓹 deyil bu d眉sturlar n眉anslar haqq谋nda
v蓹 d蓹qiq n蓹 d蓹qiq cavab var.
Biz yaln谋z ki, n蓹 qay臒谋?
G眉n眉n sonunda, bu formula kvadrat n sifari艧i edir.
>> B蓹li, biz orada 2 ay谋r谋c谋 edirik.
B蓹li, biz off n minus 2 subtracting edirik.
Lakin g眉n眉n sonunda, m眉dd蓹tli ki, h蓹qiq蓹t蓹n bizi incidir v蓹 biz蓹 x蓹rcl蓹ri
add谋mlar bir 莽ox kvadrat anlay谋艧d谋r.
V蓹 n蓹 bir komp眉ter alim 眉mumiyy蓹tl蓹 n蓹 gedir
o b眉t眉n ignore edir ki莽ik sifari艧 艧蓹rtl蓹ri,
v蓹 yaln谋z bir baxmaq d蓹y蓹ri 蓹n t枚hf蓹sini verir.
>> Bu, 莽眉nki biz, g枚z蓹l 陌ndi daha 莽ox 眉mumiliyin蓹 dan谋艧maq
alqoritml蓹r haqq谋nda v蓹 onlar谋 m眉qayis蓹 ed蓹 bil蓹rsiniz.
M蓹n ki, fakt Bu O istifad蓹 q蓹sd蓹n edir.
M蓹n qaydada dey蓹nd蓹 m蓹n x眉susi edir蓹m
bir 艧ey toxunaraq b枚y眉k O. V蓹 b枚y眉k O 莽a臒谋r谋b
bir notation edir ki, bir komp眉ter alim t蓹svir etm蓹k 眉莽眉n istifad蓹
yuxar谋 bir 艧ey borcludur.
>> Bir alqoritm ki, 蓹g蓹r bel蓹 n kvadrat b枚y眉k O deyil,
M蓹n t蓹klif yaln谋z bir an 蓹vv蓹l o dem蓹kdir ki
ki, onun 莽al谋艧an bax谋m谋ndan vaxt v蓹 ya onun s蓹m蓹r蓹liliyi,
Bu qaydada edir n kvadrat add谋mlar.
B蓹lk蓹 az, b蓹lk蓹 daha 莽ox.
Amma bu n sifari艧i kvadrat var.
V蓹 眉st bound var.
Bu olmaq niyy蓹tind蓹 deyil daha a臒r谋l谋.
Bu n Cubed olacaq, ya 2 deyil n, v蓹 ya daha b枚y眉k bir 艧ey.
Bu bound yuxar谋 deyil n蓹 ki, d蓹y蓹ri.
Bel蓹 ki, ed蓹k ki, verilmi艧 Yaln谋z bir ne莽蓹 n眉mun蓹ni n蓹z蓹rd蓹n ke莽ir蓹k.
V蓹 bu, yaln谋z m蓹hdud siyah谋s谋 莽ox 眉mumi 莽al谋艧an d蓹f蓹
眉莽眉n n蓹z蓹rd蓹 alqoritml蓹r 眉莽眉n biz b蓹zi 艧eyl蓹ri ill眉strativ
art谋q g枚r眉n眉r.
>> M蓹s蓹l蓹n, i艧i bel蓹 se莽im sort, m蓹n burada n蓹 iddia edir蓹m
seleksiya sort var 莽al谋艧an time n qaydas谋 kvadrat edir.
茝n pis halda, m蓹n gedir蓹m burada t蓹sad眉fi 蓹d蓹d bir b眉t眉n d蓹st蓹.
V蓹 biz riyazi g枚rd眉m, M蓹n g蓹zinti saxlamaq 蓹g蓹r
siyah谋s谋n谋 vasit蓹sil蓹 siyah谋s谋, ki莽ik n枚vb蓹ti se莽ilm蓹si
t蓹krar element I 蓹g蓹r h蓹qiq蓹t蓹n add谋mlar b眉t眉n yazmaq
M蓹n formulaically t蓹klif kimi m蓹n al谋ram 蓹vv蓹l, kvadrat n sifari艧i var
M蓹n al谋ram add谋mlar.
>> V蓹 bu bubble 莽谋x谋r sort v蓹 durub sort
蓹n pis halda kimi yava艧.
M蓹s蓹l蓹n, hesab, durub sort, biz il蓹 m蓹艧臒ul son alqoritm,
ki, bizi element baxmaq idi Bu aid oldu臒u v蓹 sonra daxil.
V蓹 sonra biz n枚vb蓹ti element baxd谋, Bu aid oldu臒u v蓹 daxil.
>> Bel蓹 ki, m眉mk眉n olan 蓹n yax艧谋 ssenari hesab edir.
M蓹n k枚n眉ll眉 s谋ralamaq idi d眉艧眉n蓹k sanki bu kimi s蓹kkiz vasit蓹sil蓹 bir,
art谋q s谋ralan谋r.
Durub sort ne莽蓹 add谋mlar s蓹kkiz n蓹f蓹r d眉zm蓹k 眉莽眉n etm蓹k niyy蓹tind蓹dir,
Onlar s蓹hn蓹d蓹 g蓹lm蓹k 蓹g蓹r bu kimi axtar谋r?
>> S蓹kkiz n蓹f蓹r art谋q s谋ralan谋r.
M蓹n durub n枚v istifad蓹 edin.
Alqoritml蓹rin ki, 枚t蓹n.
Yax艧谋, real s眉r蓹tli reenact bildirin.
M蓹n burada ba艧lamaq 蓹g蓹r Bel蓹 ki, m蓹n bir bax.
Harada bir m蓹xsusdur?
Bu burada m蓹xsusdur.
M蓹n iki oldu.
Harada iki m蓹xsusdur?
Burada.
M蓹n 眉莽 g枚r眉r眉k.
脺莽 m蓹xsusdur?
Burada.
>> M蓹n d枚rd g枚rm蓹k.
Burada.
Be艧, alt谋, yeddi, s蓹kkiz.
脰z眉m眉 t蓹krar 眉莽眉n he莽 bir s蓹b蓹b yoxdur.
Bel蓹 ki, n蓹 q蓹d蓹r 莽ox add谋mlar ki, n bax谋m谋ndan?
Bu n sifari艧i var add谋mlar, sa臒? n minus 1.
Amma x蓹tti s谋ra etdi add谋mlar, v蓹 indi bitirdim.
Bel蓹 ki, baxmayaraq ki, 蓹n yax艧谋 halda var.
N蓹 pis halda haqq谋nda?
N蓹 s蓹kkiz, orada idi v蓹 yeddi, orada idi
v蓹 bir v蓹 iki, bel蓹 ki, burada idi siyah谋s谋 h蓹qiq蓹t蓹n l蓹臒v edilmi艧dir ki?
>> Yax艧谋, n蓹 h蓹qiq蓹t蓹n olur bu say谋 蓹g蓹r?
V蓹 biz yaln谋z n眉mun蓹l蓹ri bir ne莽蓹 ed蓹c蓹yik.
N蓹 say谋 s蓹kkiz, h蓹qiq蓹t蓹n, 蓹g蓹r burada v蓹 says谋z whoops.
Bel蓹 ki, n蓹 蓹g蓹r h蓹qiq蓹t蓹n, say谋 s蓹kkiz, burada b眉t眉n yol
v蓹 m蓹n durub n枚v istifad蓹 edir蓹m?
>> OLDU.
M蓹n bu yerd蓹 var bu anda iddia edirl蓹r.
Amma indi, seven-- oldu臒u yeddi getm蓹k edir?
茝lb蓹tt蓹 ki, burada 眉z蓹rind蓹 gedir.
M蓹n bir yer 眉z蓹rind蓹 s蓹kkiz h蓹r蓹k蓹t var.
陌ndi alt谋, harada getm蓹k edir?
B蓹li, b眉t眉n h眉ququ.
陌ndi m蓹n art谋q s蓹kkiz h蓹r蓹k蓹t var bir yer v蓹 yer 眉z蓹rind蓹 yeddi,
v蓹 sonra m蓹n alt谋 a艧a臒谋 Plop.
>> Bel蓹 ki, ilk d蓹f蓹, o d蓹y蓹ri 艧eyi d眉zeltmek 眉莽眉n m蓹n蓹 bir add谋m,
o 艧eyi d眉zeltmek 眉莽眉n m蓹n蓹 iki add谋mlar ba艧a g蓹lir.
Bu ne莽蓹 add谋mlar d眉zeltmek 眉莽眉n etm蓹k niyy蓹tind蓹dir
do臒ru yerd蓹 be艧 qoymaq 眉莽眉n h蓹r 艧eyi?
脺莽.
陌ndi m蓹n var bir iki, 眉莽 h蓹r蓹k蓹t.
Ne莽蓹 add谋mlar etm蓹k niyy蓹tind蓹dir do臒ru yerd蓹 d枚rd qoymaq?
4 plus 5, plus 6, plus 7.
>> V蓹 bel蓹 bu riyazi eyni deyil biz se莽im sort 眉莽眉n t蓹svir n蓹.
Biz bu seriyas谋 var yaln谋z artan oldu.
1 plus 2 plus 3 plus 4, v蓹 ya 蓹ksin蓹, 7 plus 6
plus 5 Plus 4 g眉n 眉莽眉n 蓹lav蓹 n sifari艧i 眉zr蓹 m蓹qs蓹dl蓹r kare.
>> Bel蓹 ki, m蓹n蓹 d蓹 ki m眉蓹yy蓹n ed蓹k bubble sort n kvadrat d蓹 var.
脟眉nki bubble s谋rala, h蓹r d蓹f蓹, siyah谋 il蓹 getm蓹k
M蓹n t蓹xmin蓹n ne莽蓹 add谋mlar alaraq al谋ram?
H蓹r d蓹f蓹 m蓹n s枚z眉n oradan oraya getm蓹k?
T蓹xmin蓹n n add谋mlar.
Amma ne莽蓹 d蓹f蓹 m蓹n bil蓹r siyah谋 il蓹 getm蓹k laz谋md谋r?
>> B蓹li, t蓹xmin蓹n n vaxt.
B蓹lk蓹 n m蓹nfi 1, amma t蓹xmin蓹n n d蓹f蓹.
Yax艧谋, niy蓹 ki?
Yax艧谋, bubble n枚v il蓹, 蓹g蓹r Biz bubble s谋rala il蓹 ba艧lamaq
蓹n pis m眉mk眉n siyah谋s谋 il蓹 yenid蓹n tamamil蓹 v蓹ziyy蓹t,
geri, n蓹 ba艧 ver蓹c蓹k?
M蓹n siyah谋s谋 il蓹 getm蓹k v蓹 say谋 bir orada b眉t眉n yol m蓹xsusdur.
>> Amma bubble n枚v il蓹, n蓹 q蓹d蓹r bir deyil siyah谋s谋n谋 m蓹nim ilk pass h蓹r蓹k蓹t?
Ne莽蓹 l蓹k蓹l蓹r o almaq deyil d眉zg眉n yer蓹 yax谋n?
Yaln谋z bir.
Bel蓹 ki, bu vasit蓹sil蓹, 蓹g蓹r c眉r s蓹b蓹bi, Bu alqoritm vasit蓹sil蓹 h蓹r zaman,
Davudun alaraq t蓹xmin蓹n n add谋mlar.
Amma n蓹 q蓹d蓹r ke莽ir siyah谋s谋na vasit蓹sil蓹
bubble bir etm蓹k niyy蓹tind蓹dir bu m蓹xsusdur sol?
>> O, kimi h蓹r蓹k蓹t etm蓹k var n bo艧luq bu yol.
Bel蓹 ki, yaln谋z siyah谋s谋 莽e艧idl蓹nm蓹si etm蓹k, M蓹n geri v蓹 ir蓹li n d蓹f蓹 g蓹zm蓹k laz谋md谋r.
V蓹 h蓹r d蓹f蓹 m蓹n deyil蓹m n elementl蓹ri baxaraq.
Bel蓹 ki, n 艧eyi n d蓹f蓹 n qaydas谋 kvadrat.
>> 陌ndi biz b蓹zi g枚r蓹c蓹ksiniz 艧ort ki
CS50 n枚vb蓹ti problem daxil edilir Bu da ba艧qa bir yana艧ma m眉蓹yy蓹n
lakin indi 眉莽眉n, yaln谋z hesab ed蓹k b蓹zi dig蓹r 莽al谋艧an d蓹f蓹,
x眉susil蓹 莽e艧idl蓹nm蓹si olanlar谋 蓹g蓹r vaxt bir az endirm蓹k 眉莽眉n.
Biz art谋q g枚rd眉m bir alqoritm var ki, n add谋mlar 眉莽眉n qal谋r?
>> X蓹tti s谋ra almaq laz谋md谋r n蓹 Biz indiy蓹 q蓹d蓹r g枚rd眉m ki add谋mlar?
Bu n蓹dir?
telefon kataloqu axtar谋艧.
ilk alqoritm.
Sa臒?
Biz x蓹tti oldu臒unuz Mike Smith 眉莽眉n axtar谋艧?
H蓹qiq蓹t蓹n.
H蓹ft蓹 s谋f谋r, m蓹n a莽谋lm谋艧 zaman bir-bir s蓹hif蓹 d枚n眉艧,
v蓹 m蓹n h蓹tta bu c眉r oldu臒unu bildirib x蓹tti hissi alqoritm,
v蓹 biz 艧蓹kil idi d眉z q谋rm谋z谋 x蓹tt il蓹 board
v蓹 d眉z sar谋 line, o h蓹qiq蓹t蓹n idi
n b枚y眉k O olan alqoritml蓹ri.
>> Bir telefon Mike Smith tapmaq 眉莽眉n 蓹n pis halda n pages, kitab,
M蓹ni n add谋mlar bil蓹r.
I艧tirak alaraq haqq谋nda n蓹?
Bir, iki, 眉莽, d枚rd, be艧, alt谋.
Bu 莽al谋艧an zaman n蓹dir i艧tirak g枚r眉lm蓹si 眉莽眉n alqoritm?
脟眉nki n蓹z蓹ri n b枚y眉k O, I otaqda h蓹r k蓹s qeyd etm蓹k laz谋md谋r.
>> 陌ndi bir k蓹nara kimi, n蓹 H蓹ft蓹 s谋f谋r dig蓹r optimalla艧d谋r谋lmas谋?
Iki, d枚rd, alt谋, s蓹kkiz, 10, 12.
A komp眉ter alim olard谋 h蓹yata bir d蓹qiq蓹 g枚zl蓹yin,
ki 蓹mri var n iki add谋mlar b枚l眉n眉r.
Sa臒?
M蓹n bir anda iki n蓹f蓹r edir蓹m, 莽眉nki.
Amma biz ignore olacaq o a艧a臒谋 sifari艧 艧蓹rtl蓹ri,
v蓹 biz yaln谋z olacaq 2 b枚lm蓹k tullamaq,
v蓹 yaln谋z dem蓹k n b枚y眉k O d蓹 ki, alqoritmi 眉莽眉n.
>> Bu bar蓹d蓹 n蓹?
Biz bu b蓹zi 眉z蓹rind蓹 ke莽m蓹k laz谋md谋r, lakin n蓹 n log olan bir alqoritm idi?
Ki, t蓹xmin蓹n n add谋mlar daxil ald谋?
b枚lm蓹k v蓹 f蓹th.
M蓹hz.
Telefon kitab misal kimi h蓹ft蓹 s谋f谋r v蓹 蓹vv蓹ll蓹r bu g眉n,
biz problemi b枚l眉n眉r t蓹krar v蓹 yenid蓹n.
Biz h蓹ft蓹 board 莽蓹kdi bir 蓹yri ya艧谋l x蓹tt kimi s谋f谋r,
v蓹 biz bu g眉n oldu臒unu s枚yl蓹di bir logarithmic alqoritmi.
>> H蓹qiq蓹t蓹n, say谋 add谋mlar onu u莽urum 莽谋x谋艧 v蓹 f蓹th edir,
v蓹 ya ikili axtar谋艧 kimi biz ba艧lamaq laz谋md谋r telefon kitab kimi, z蓹ng,
Giri艧 v蓹 add谋mlar 眉莽眉n edir.
V蓹 bu q蓹rib蓹 bir az.
>> Bir add谋m n蓹, v蓹 ya daha 莽ox x眉susi
add谋mlar daimi say谋?
B蓹lk蓹, b蓹lk蓹 眉莽 var, iki deyil, lakin bir komp眉ter alim yaln谋z
1 b枚y眉k O kimi asanla艧d谋r谋r, add谋mlar b蓹zi daimi n枚mr蓹si.
Siz bunu ed蓹 bil蓹r ki, bir 艧ey n蓹dir add谋mlar sabit bir say谋 edir?
>> Alq谋艧 莽al谋艧an zaman n蓹dir?
Constant vaxt.
Sa臒?
Kimi, 莽al谋艧an zaman n蓹 yaln谋z birini tutur 艧ey bunu
蓹m蓹liyyat kimi F Hello World 莽ap.
Ki, daimi vaxt oldu臒u ifad蓹 edil蓹 bil蓹r print F az k眉nc halda halda,
n蓹 vaxt 莽al谋艧an bil蓹r 莽ap F h蓹qiq蓹t蓹n ola bil蓹rmi?
V蓹 niy蓹?
Bu halda n 枚l莽眉 n蓹dir?
>> Auditoriya: [i艧itilemez].
DAVID J. MALAN: Exactly.
simvollar谋n say谋 biz 莽ap etm蓹k ist蓹yir蓹m.
Bel蓹 ki, 莽ox kontekstind蓹 h蓹ssas var.
Bu g眉n biz bir 莽ox diqq蓹t etdik m蓹ktublar v蓹 board n枚mr蓹l蓹ri.
Lakin bu da ola bil蓹r faktiki simli simvol.
Ba艧qa var h蓹yata Bel蓹 ki, 莽evrilir haqq谋nda qay臒谋 ba艧layacaq t蓹dbir
ki, 蓹ks edir big O, bel蓹 dan谋艧maq.
>> Ki, omega notation var.
Big O, n蓹 dem蓹kdir, halbuki yuxar谋 莽al谋艧an zaman ba臒l谋?
Maksimum, n蓹 q蓹d蓹r vaxt bir 艧ey ola bil蓹r?
Omega-- sorry bu g蓹l蓹n saxlay谋r g眉nd蓹m蓹 ki, qar艧谋 deyil,
Bu a艧a臒谋 bound var vasit蓹si vaxt bir 艧ey m蓹bl蓹臒i bil蓹r.
>> Bel蓹 ki. m蓹s蓹l蓹n, n蓹 bir alqoritm var ki, h蓹mi艧蓹 n kvadrat add谋mlar at谋r?
Yax艧谋, alqoritml蓹rin biz g枚rd眉k Bu g眉n, 蓹slind蓹, h蓹m d蓹 ki, ola bil蓹r.
Se莽im sort.
Se莽im sort olduqca axmaq var.
H蓹tta, alqoritm sorry 蓹g蓹r array art谋q 莽e艧idl蓹nir 蓹g蓹r,
se莽im sort gedir siyah谋s谋n谋 g蓹zinti saxlamaq
Bu ki莽ik var 蓹min etm蓹k element t蓹krar v蓹 yenid蓹n.
V蓹 insanlar olsa da tama艧a莽谋, bir d蓹qiq蓹 g枚zl蓹yin ki, bilirik,
茝g蓹r siz art谋q ke莽di ki莽ik element, komp眉ter
g枚r眉n眉r q蓹d蓹r bilmir siyah谋s谋n谋 b眉t眉n yol.
Eynil蓹, a艧a臒谋 ki, ba臒l谋 d蓹 n蓹z蓹r蓹 al谋nmal谋d谋r bil蓹r
x蓹tti vaxt ola bil蓹r.
>> Bu almaq n蓹 q蓹d蓹r vaxt yax艧谋 sort n elementl蓹ri
bubble s谋rala kimi bir 艧ey istifad蓹 halda?
Sizin siyah谋s谋 art谋q 莽e艧idl蓹nir d眉艧眉n蓹k.
Biz bubble s谋rala qal谋r bildirib n qaydas谋 add谋mlar kvadrat.
Lakin art谋q n蓹 s谋ralan谋r 蓹g蓹r?
N蓹 sonra h蓹yata 蓹g蓹r array vasit蓹sil蓹 bir pass
ki, bir svoplar谋 etdik?
Siz ke莽ir daha davam etm蓹k 眉莽眉n laz谋md谋r?
>> Yox.
Bel蓹 ki, a艧a臒谋 bubble n枚v ba臒l谋 x蓹tti oldu臒u ifad蓹 edil蓹 bil蓹r.
N Omega.
V蓹 biz baxmaq olar el蓹c蓹 d蓹 bu ba艧qalar谋.
Bel蓹 ki, tez n蓹z蓹r salaq Burada yaln谋z bir vizual at
bu 枚zl蓹rini ay谋rmaq nec蓹.
M蓹n bu daxil burada enm蓹k gedir蓹m C50 sayt谋nda m枚vcuddur s蓹hif蓹
lakin bu i艧 almaq 眉莽眉n bir a臒r谋 olacaq, Bu adl谋 bir texnologiya istifad蓹 edir-ci ild蓹n
Bir Java ki莽ik, bu g眉n 蓹sas蓹n d蓹st蓹kl蓹nmir,
蓹n az谋 Chrome v蓹 m眉蓹yy蓹n ba艧qalar谋 t蓹r蓹find蓹n.
>> V蓹 m蓹n蓹 ir蓹li getm蓹k v蓹 bu s眉r蓹tl蓹ndirm蓹k imkan v蓹 neler izah edir.
Bu bubble n眉mayi艧 edir sort, ilk alqoritm biz baxd谋.
V蓹 bu ki, bir vizual h蓹r var bu bar bir s谋ra edir.
b枚y眉k bar, say谋 daha b枚y眉k.
ki莽ik bar, say谋 ki莽ik.
V蓹 h蓹tta, vizual bil蓹rsiniz n蓹 Bu baxmayaraq, super s眉r蓹tli gedir
q谋rm谋z谋 bar m蓹nim kimi ki, geri g蓹zinti v蓹 ir蓹li probleml蓹ri t蓹yinat.
Siz b枚y眉k elementl蓹ri oldu臒unu g枚r蓹 bil蓹rsiniz H蓹qiq蓹t蓹n sa臒 q蓹d蓹r burda olunur,
v蓹 ki莽ik elementl蓹ri sol q蓹d蓹r burda olunur.
V蓹 burada, biz 蓹g蓹r h蓹qiq蓹t蓹n, 莽ox yax谋ndan baxmaq,
Biz, h蓹qiq蓹t蓹n, saymaq olar m眉qayis蓹 v蓹 svoplar谋 say谋
ki, apar谋l谋r.
>> Lakin 蓹v蓹zin蓹, bu baxaq 陌kinci alqoritm
biz 蓹vv蓹ll蓹r baxd谋 bizim k枚n眉ll眉 se莽im sort.
G枚rm蓹, bu bir 莽ox f蓹rqli t蓹siri.
Amma bu, yen蓹, 莽ox asan deyil biz ki莽ik n枚vb蓹ti se莽ilm蓹si saxlamaq
element v蓹 biz bir az u臒urlu var.
Ki, 蓹sasl谋 s眉r蓹tli hiss etdim.
Amma biz t蓹krar bu qa莽d谋 蓹g蓹r v蓹 yenid蓹n giri艧 莽ox,
biz h蓹qiq蓹t蓹n ki, g枚rm蓹k olard谋 h蓹l蓹 n b枚y眉k O kvadrat.
>> T蓹k son bir imkan Burada durub sort,
olan 眉莽眉nc眉 alqoritm idi Biz v蓹 geri baxd谋
bu bir il蓹 m蓹艧臒ul ki, elementl蓹r onlar谋 qar艧谋la艧malar kimi,
lakin sonra b蓹lk蓹 n枚vb蓹d蓹 艧ey蓹 otaq etm蓹k
onlar谋n m蓹nsub elementl蓹ri daxil.
>> V蓹 bu 莽ox verilm蓹si ba艧a Yekun n蓹tic蓹. 陌ndi o b眉t眉n 眉莽
olduqca s眉r蓹tli hiss etdim.
H蓹qiq蓹t蓹n, M蓹n onlara qa莽d谋 olduqca yax艧谋 klip.
Lakin 蓹sasl谋, onlar b眉t眉n ist蓹yirik olduqca d蓹h艧蓹tli, vicdanl谋 olmal谋d谋r.
Bu alqoritml蓹rin b眉t眉n indiy蓹 q蓹d蓹r n b枚y眉k O ki run kvadrat
bir q蓹d蓹r almaq vaxt sonunda 莽al谋艧t谋rmak 眉莽眉n.
>> H蓹qiq蓹t蓹n, biz g枚r眉r眉k v蓹 n蓹hay蓹t bu hiss
M蓹n bu 眉莽眉nc眉 v蓹 son demo qoparmaq bil蓹r.
Bu ba艧qa ki, vizual olacaq
sol, bubble n枚v g枚st蓹rm蓹k 眉莽眉n, ortada se莽im sort,
v蓹 bir 艧ey, biri kimi bizim t蓹r蓹fd蓹n, 蓹vv蓹ll蓹r t蓹klif art谋r谋r
sa臒 sort daxil.
A b枚lm蓹k v蓹 f蓹th sa臒 strategiyas谋.
V蓹 biz etdiyiniz n蓹, 蓹slind蓹, var 脟蓹r艧蓹nb蓹 g眉n眉 baxmaq 眉莽眉n gedir.
Amma paralel bu vaxt imkan verir.
Bu t蓹xmin蓹n eyni say谋 elementl蓹ri, eyni zamanda 莽al谋艧an.
Se莽ilm蓹si vs bubble s谋rala Birl蓹艧m蓹 sort vs sort.
>> 陌ndi onlar b眉t眉n yay谋nl谋yorsan谋z eyni zamanda n蓹z蓹ri.
CPU at 莽al谋艧an Eyni s眉r蓹tli, lakin
bu nec蓹 dar谋xd谋r谋c谋 hiss ed蓹 bil蓹rsiniz 莽ox tez olmaq 眉莽眉n gedir,
v蓹 nec蓹 s眉r蓹tli zaman biz h蓹ft蓹 bir az yeritm蓹k
Zero alqoritml蓹r bil蓹rsiniz Biz h蓹r 艧eyi s眉r蓹tl蓹ndirm蓹k.
>> 陌ndi m眉qayis蓹 ed蓹k son bir formada bu.
M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m CS50 veb 眉莽眉n
Biz bu g眉n bu son link harada internet kims蓹
xahi艧 bir video birlikd蓹 qoymaq ki, N蓹 m眉xt蓹lif 莽e艧idl蓹nm蓹si tutan
alqoritml蓹r kimi s蓹s.
Bu durub sort edir.
>> [S蓹s siqnal谋]
>> Qovu艧durma臒谋m谋z bir tezlik t蓹tbiq edirik bar bar h眉nd眉rl眉y眉 蓹sas谋nda.
Bu bubble sort edir.
>> [Warped s蓹s siqnal谋]
>> G蓹l蓹n is-- n枚vb蓹ti q蓹d蓹r g蓹l蓹n N枚vb蓹ti is-- se莽im sort,
burada yen蓹 biz se莽ilm蓹si edirik n枚vb蓹ti ki莽ik element,
v蓹 biz bu artan bil蓹rsiniz Soldan sa臒a.
>> Bizim qalibi indiy蓹d蓹k bu g眉n, sort daxil.
Bu 艧eyi ay谋r谋c谋 nec蓹 ed蓹k [I艧itilemez] yar谋s谋nda d枚rdd蓹 daxil.
Biz var Gnome sort, dan谋艧d谋q v蓹 vizual yarad谋r
v蓹 bir az audally m眉xt蓹lif forma v蓹 sound.
Geri v蓹 ir蓹li ged蓹n, 艧eyi t蓹mizl蓹nm蓹si.
H蓹m莽inin heapsort kontrol bu o臒lan sayt谋nda.
>> V蓹 bu.
Biz siz蓹 n枚vb蓹ti d蓹f蓹 g枚r蓹c蓹ksiniz.
>> [Whooshing AND MUSIC]