>> DAVID Malan: Yax艧谋.
CS50 geri salamlay谋ram.
Bu h蓹ft蓹 8 ba艧lay谋n.
V蓹 problem set 5 sona 莽atd谋 geri bir problem bir az.
Bel蓹 ki, sizin b眉t眉n b蓹rpa h蓹rfinin t蓹dris 蓹m蓹kda艧lar谋 v蓹 CA foto艧蓹kill蓹r
ki, card.raw fayl, siz uy臒un 陌ndi insanlar谋n b眉t眉n tapmaq v蓹
bir xo艧b蓹xt qalibi biri il蓹 ev g蓹zm蓹k bu 艧eyi, s谋莽ray谋艧 h蓹r蓹k蓹t
Siz final 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz ki, cihaz Misal 眉莽眉n layih蓹l蓹r.
>> Bu, h蓹r il g蓹tirib 莽谋xar谋r creepiness bir bit.
V蓹 buna n蓹 M蓹n bunu ist蓹diyiniz fikir pay谋 sizinl蓹 olan qeydl蓹rind蓹n b蓹zi
art谋q geri v蓹 ir蓹li getdi gec hey蓹ti siyah谋s谋.
M蓹s蓹l蓹n, yaln谋z d眉n蓹n gec蓹 quote 眉莽眉n hey蓹ti bir-birin蓹 d谋rna臒谋 ba臒lamaq
眉zvl蓹ri, "M蓹n yaln谋z bir t蓹l蓹b蓹 knock idi m蓹nim qap谋s谋n谋 m蓹n蓹 bir 艧蓹kil 莽蓹km蓹k 眉莽眉n.
Stalkers, M蓹n siz蓹 dey蓹. "Ba艧lad谋 biz k枚莽眉r眉l眉b sonra 蓹dal蓹tli t蓹sviri v蓹
眉莽眉n, bir saat v蓹 ya sonra, "M蓹n idi T蓹l蓹b蓹 d眉nyas谋 sonra m蓹ni g枚zl蓹yir
v蓹 o, bizim adlar谋 v蓹 艧蓹kill蓹ri b眉t眉n idi ka臒谋z b蓹zi v蓹r蓹q蓹l蓹ri. "Yax艧谋.
Bel蓹 ki, t蓹艧kil, lakin h蓹l蓹 b眉t眉n 眉rpertici.
>> Sonra, "M蓹n bu h蓹ft蓹 sonu, 艧蓹h蓹r olub v蓹 geri 蓹ld蓹 zaman, bir var idi
m蓹nim
yataq ota臒谋. "[g眉l眉艧]
DAVID Malan: a hey蓹ti Sonrak谋 quote 眉zv眉, "Bir t蓹l蓹b蓹 m蓹nim evin蓹 g蓹ldi
4 Somerville bu s蓹h蓹r AM. "Next hey蓹ti, "M蓹n San m蓹nim otel var
Francisco v蓹 t蓹l蓹b蓹 g枚zl蓹yirdi 眉莽 DSLRs il蓹 lobbisi m蓹n蓹. "
Kamera n枚v眉.
"M蓹n hey蓹t Bu d枚vr bel蓹 deyil蓹m lakin bir t蓹l蓹b蓹 m蓹nim ev bu q谋rd谋
b眉t眉n 艧ey s蓹h蓹r v蓹 qeyd . Google Cam "v蓹 sonra n蓹hay蓹t,
"茝n az谋 12 n蓹f蓹r maraqla idi M蓹n h蓹yata 蓹ld蓹 zaman m蓹nim 眉莽眉n g枚zl蓹yir
limo, sonra
oyand谋m. "Yax艧谋.
Bel蓹 ki, foto艧蓹kill蓹r aras谋nda kimi ola bil蓹r Xat谋rladaq ki, bu fellow S蓹n kims蓹n burada,
ya艧ayan Milo Banana kimi bilirik bil蓹r Lauren Carvalho, bizim ba艧莽谋s谋 il蓹
Fellow t蓹dris.
Milo, Milo, burada o臒lan g蓹lir.
Milo.
A臒la, o, Google Glass qal谋c谋 oldu Bu, b眉t眉n sonra g枚st蓹rilir.
茝g蓹r ist蓹yirsinizs蓹 Bel蓹 ki, bu Milo edir Sonra onunla bir foto艧蓹kil edir.
Siz baxmaq ist蓹yirsinizs蓹, orada tama艧a莽谋.
OK.
Yax艧谋 g枚r眉nt眉l蓹r var.
Yax艧谋, Milo Banana.
Oh, bu n蓹 yoxdur.
>> [G眉l眉艧]
>> OK.
Ir蓹li yalan n蓹 sonra bir s枚z Bel蓹 ki, biz ke莽id ba艧layacaq kimi, 莽眉nki,
bu h蓹ft蓹 x眉susil蓹, bir C-d蓹n command line PHP 眉莽眉n 蓹traf m眉hit v蓹
JavaScript v蓹 SQL v蓹 HTML v蓹 CSS-ci ild蓹 bir web-based m眉hit, biz olacaq
b眉t眉n il蓹 t蓹chiz 眉莽眉n daha 莽ox bilik
potensial final layih蓹l蓹r.
Ki, sonuna do臒ru, kurs bir var seminarlar ke莽irilm蓹si 蓹n蓹n蓹 olan
te臒etsel m枚vzular haqq谋nda seyrin蓹.
脟ox proqramla艧d谋rma il蓹 蓹laq蓹dar app inki艧af v蓹 s, lakin
m眉tl蓹q t蓹r蓹find蓹n t蓹dqiq deyil Kursun 枚z proqram谋.
>> Bir maraql谋 ola bil蓹r Bel蓹 ki, 蓹g蓹r bu il seminarlar谋n v蓹 ya daha 莽ox
cs50.net/seminar qeydiyyatdan.
Older seminarlar var cs50.net/seminars edir.
Bu il 眉莽眉n bu g眉n蓹 q蓹d蓹r Kadrosu haqq谋nda Ruby il蓹 Amazing web apps var
Alternativ olan relsl蓹r, PHP dili.
Computational Dil莽ilik.
Da olan iOS, Giri艧 v蓹 iPhone 眉莽眉n istifad蓹 ki, platforma
iPad inki艧af谋.
JavaScript Web Apps 眉莽眉n, biz 蓹hat蓹 ed蓹c蓹yik ki, lakin bu seminar, siz ged蓹c蓹y蓹m
daha 蓹trafl谋 daxil.
>> Motion at谋lmaq, bel蓹 ki, biz, h蓹qiq蓹t蓹n, b蓹zi olacaq Leap Motion bizim dostlar,
艦irk蓹t 枚z眉, biz蓹 qo艧ul.
Sabah, 蓹slind蓹, t蓹min etm蓹k 眉莽眉n bir praktiki seminar, 蓹g蓹r
茝g蓹r maraq.
Meteor.js 眉莽眉n alternativ texnika bir brauzerinizin JavaScript istifad蓹 ed蓹r蓹k,
lakin bir server.
脟ox olan Node.js, Bu bax谋mdan, o c眉ml蓹d蓹n.
Hamar Android Design.
Android bir 莽ox m蓹艧hur alternativ olan iOS v蓹 Windows Phone 眉莽眉n
v蓹 dig蓹r mobil platformalar.
V蓹 Web T蓹hl眉k蓹sizlik Aktiv M眉dafi蓹.
>> Bel蓹 ki, 蓹slind蓹, ist蓹diyiniz 蓹g蓹r Bu m蓹艧臒ul olmaq, m蓹n蓹 bildirin
Bu qeyd edir.
Biz ki, 莽ox memnun Leap bizim dostlar谋m谋z
Ba艧lan臒谋c olan Motion -
Bu cihaz h蓹qiq蓹t蓹n yaln谋z g蓹ldi bir ne莽蓹 ay 蓹vv蓹l out -
graciously 30 Bel蓹 cihazlar谋 h蓹diyy蓹 etmi艧dir bir 莽ox t蓹l蓹b蓹 kimi sinif, 蓹g蓹r
Siz hardware borc istiyorum semestr sonuna do臒ru v蓹 眉莽眉n istifad蓹
faktiki son layih蓹si.
Onlar dil bir s谋ra d蓹st蓹kl蓹yir.
Onlar谋n he莽 biri bel蓹 C, onlar谋n he莽 biri PHP, h蓹yata bu seminarlar谋n bir v蓹 ya daha 莽ox
maraq s眉but ola bil蓹r.
V蓹 onlar谋n ham谋s谋 lent蓹 olunacaq ed蓹 olmayan hadis蓹
艧蓹xs蓹n i艧tirak etm蓹k.
C蓹dv蓹li vasit蓹sil蓹 a莽谋qlanacaq biz otaqlar b蓹rkim蓹k kimi e-po莽t.
>> V蓹 n蓹hay蓹t, siz getm蓹k 蓹g蓹r projects.cs.50.net, bu haqqinda
biz d蓹v蓹t h蓹r il saxlamaq ictimaiyy蓹t fak眉lt蓹sini d蓹n insanlar
艧枚b蓹l蓹ri, kadr, h蓹m CS50 眉莽眉n bir k蓹narda
layih蓹 ideyalar谋 t蓹klif.
T蓹l蓹b蓹 qruplar谋n谋n maraq 艧eyl蓹r.
艦枚b蓹l蓹ri maraq 艧eyl蓹r.
Siz m眉bariz蓹 ist蓹yirsinizs蓹 Bel蓹 ki, orada t枚vb蓹 yoxdur n蓹 kimi qeyri-m眉蓹yy蓹nlik il蓹
枚z眉n眉z h蓹ll etm蓹k ist蓹yirik.
>> Bel蓹 ki, sonuncu d蓹f蓹 biz arguably t蓹qdim daha m眉r蓹kk蓹b data structure biz had 莽ox
son h蓹ft蓹 g枚r眉ld眉.
Biz olduqca seriallarda istifad蓹 edilmi艧dir ediyorum 茝g蓹r m蓹sud kimi faydal谋
basit莽e data structure.
Sonra, bu t蓹tbiq ed蓹n 蓹lb蓹tt蓹 siyah谋lar谋 ba臒l谋d谋r.
脺莽眉n v蓹 motivasiya biri n蓹 idi Bu data strukturu t蓹tbiq?
B蓹li?
N蓹 olub?
>> Auditoriya: Dinamik 枚l莽眉s眉.
>> DAVID Malan: Dinamik 枚l莽眉s眉.
Array is蓹 Bel蓹 ki, siz蓹 qabaqcadan onun 枚l莽眉s眉 ne zaman
siz onu ay谋r谋rlar.
Ba臒l谋 siyah谋s谋nda, deyil bilirik ki, var.
Siz 眉mumiyy蓹tl蓹 yaln谋z malloc, v蓹 ya, bil蓹r 蓹lav蓹 ayr谋lmas谋
node, bel蓹 dan谋艧maq, h蓹r hans谋 bir zaman daha 莽ox m蓹lumat 蓹lav蓹 etm蓹k ist蓹yir蓹m.
V蓹 node he莽 bir m蓹nas谋 m眉蓹yy蓹n etmi艧dir.
Bu, sad蓹c蓹 izah 眉mumi bir m眉dd蓹t var Biz ist蓹yirik ki, konteyner bir n枚v
saxlamaq 眉莽眉n bizim data structure istifad蓹 bu maraq b蓹zi madd蓹 olan
halda integers olmaq n蓹.
>> Amma bir tradeoff h蓹mi艧蓹 var.
Bel蓹likl蓹, biz m蓹lumatlar谋n dinamik 枚l莽眉l蓹ri almaq strukturu, amma biz n蓹 qiym蓹t 枚d蓹m蓹k edirsiniz?
Ba臒l谋 siyah谋lar谋n 陌艧in m蓹nfi t蓹r蓹fi odur n蓹dir?
B蓹li?
>> Auditoriya: daha 莽ox yadda艧 t蓹l蓹b edir.
>> DAVID Malan: Bu daha 莽ox t蓹l蓹b edir yadda艧, nec蓹?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: Eynil蓹 el蓹.
Bel蓹 ki, indi biz g枚st蓹ricil蓹rin蓹 alaraq ki, 蓹lav蓹 yadda艧 daha 蓹vv蓹l ki,
ehtiyac yox idi, 莽眉nki 眉st眉nl眉y眉 bir s谋ra, 蓹lb蓹tt蓹, ki,
h蓹r 艧ey biti艧ik, geri geri y眉kl蓹ndiyind蓹n, bu
Siz t蓹sad眉fi imkan谋 verir.
脟眉nki yaln谋z kvadrat m枚t蓹riz蓹 istifad蓹 ed蓹r蓹k, notation v蓹 ya daha 莽ox texniki pointer
hesab, 莽ox sad蓹 Bundan 蓹lav蓹, 茝g蓹r h蓹r hans谋 bir istifad蓹 ed蓹 bil蓹rsiniz
daimi zaman elementl蓹ri.
V蓹 蓹slind蓹, ki, imal谋 n枚v眉 var biz il蓹 枚d蓹nilm蓹si edirik ki, bir qiym蓹t
ba臒l谋 siyah谋s谋.
>> N蓹 莽al谋艧an zaman olur Axtar谋艧 kimi bir 艧ey, m蓹n ist蓹yirsinizs蓹
b蓹zi d蓹y蓹ri v蓹 daxili tapmaq bir ba臒l谋 siyah谋?
M蓹nim 莽al谋艧an zaman n蓹 olmaq edir?
N b枚y眉k 脟.
Bu s谋ralan谋r olur?
N蓹 data structure s谋ralan谋r olur?
B枚y眉k daha yax艧谋 ed蓹 bil蓹rsiniz Axtarmaq 眉莽眉n n O?
Xeyr, 莽眉nki 蓹n pis halda bu ola bil蓹r 莽ox yax艧谋 sorted, lakin say谋
Siz b枚y眉k ola bil蓹r ar谋yoruz.
Bu, say谋 100 ola bil蓹r b眉t眉n olmaq n蓹 bil蓹r
sonunda yolu.
V蓹 yaln谋z bir ba臒l谋 蓹ld蓹 ed蓹 bil蓹rsiniz, 莽眉nki bu h蓹yata ke莽irilm蓹sind蓹 siyah谋s谋
ilk node yolu, sen u臒urlar h蓹yata h蓹l蓹 c眉r.
Siz b眉t眉n 艧ey ax谋r var ilk tapmaq 眉莽眉n davam
100 kimi b枚y眉k d蓹y蓹ri.
Bu v蓹 ya m眉蓹yy蓹n etm蓹k 眉莽眉n bel蓹 var.
>> Bel蓹likl蓹, biz m蓹lumatlar谋n n蓹 alqoritm ed蓹 bilm蓹z strukturu kimi g枚r眉n眉r ki?
Biz binar axtar谋艧 ed蓹 bilm蓹z, 莽眉nki ikili search ki, t蓹l蓹b
rasgele eri艧im.
Biz yaln谋z yer 眉莽眉n at谋lmaq bil蓹r riay蓹t olmadan yer
艧蓹klind蓹 bu 莽枚r蓹k q谋r谋nt谋lar谋 B眉t眉n bu g枚st蓹ricil蓹r edir.
>> 陌ndi nec蓹 bu h蓹yata idi?
Yax艧谋, biz burada ekran getm蓹k halda, 蓹g蓹r biz tez Bu data reimplement bil蓹r
strukturu -
m蓹nim yaz谋 b眉t眉n deyil burada b枚y眉k, ancaq biz 莽al谋艧aca臒谋q.
Bel蓹 ki typedef struct v蓹 n蓹 etdi m蓹n Bu 艧ey burada z蓹ng etm蓹k ist蓹yirsiniz?
Node.
Bel蓹 ki, m蓹n a莽谋lm谋艧 almaq laz谋md谋r.
陌ndi n蓹 daxilind蓹 olmal谋d谋r ki story 眉莽眉n veri strukturu
siyah谋s谋 ba臒l谋d谋r?
Nec蓹 bir 莽ox sah蓹l蓹rd蓹?
>> Iki SO.
Bir olduqca asand谋r.
N Bel蓹 ki, int.
V蓹 biz ist蓹yirik n bir 艧ey z蓹ng ed蓹 bil蓹r biz 蓹g蓹r ancaq int olmal谋d谋r
ints 眉莽眉n ba臒l谋 siyah谋 h蓹yata ke莽irilm蓹si.
陌ndi n蓹 ikinci edir sah蓹sind蓹 laz谋md谋r?
Struct node *.
M蓹n struct node *, sonra m蓹n 蓹g蓹r M蓹n d蓹 ist蓹yir蓹m n蓹 bu z蓹ng ed蓹 bil蓹rsiniz,
ancaq m蓹n z蓹ng ed蓹c蓹yik ayd谋n olacaq g蓹l蓹n, biz bunu oldu臒unuz kimi.
V蓹 sonra m蓹n buruq a艧谋rma yax谋n olacaq.
>> 陌ndi, son d蓹f蓹 olaraq, Burada node yazmaq.
Amma bu elan al谋ram 蓹g蓹r kimi node, n蓹 m蓹n olan narahat idi
burada struct elan ci verbose node * N枚vb蓹ti kimi f蓹rqli
N枚vb蓹ti yaln谋z node * 眉莽眉n?
B蓹li?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: Eynil蓹 el蓹.
Eynil蓹 el蓹.
C, h蓹qiq蓹t蓹n, sizin s枚z眉n edir v蓹 脟眉nki yaln谋z node m眉蓹yy蓹n g枚r眉r
burada yolla, siz bilm蓹zsiniz burada q蓹d蓹r bax谋n.
Bel蓹likl蓹, biz preemptive bu n枚v var admittedly olan burada b蓹yannam蓹,
daha ayr谋nt谋l谋.
Struct node o dem蓹kdir ki, indi ged蓹 bil蓹rsiniz
m蓹lumatlar谋n strukturu daxilind蓹.
>> V蓹 bir k蓹nara kimi, bu, 莽眉nki , indi bir az daha subyektiv olmaq
ulduz texniki burada bil蓹rsiniz, burada getm蓹k olar, ola bil蓹r
h蓹tta orta gedir.
Biz 眉莽眉n stil t蓹limatda q蓹bul etdik gedi艧ind蓹 qoyulmas谋 qurultay谋n谋n
m蓹lumatlar谋n h眉ququ yan谋ndak谋 ulduz n枚v眉, bu halda ki,
struct node olard谋.
Lakin d蓹rslikl蓹rin bir 莽ox d蓹rk edir v蓹 online istinadlar, h蓹qiq蓹t蓹n, q眉dr蓹t
dig蓹r t蓹r蓹fd蓹 g枚r眉r蓹m.
Lakin 蓹slind蓹 h蓹r iki h蓹yata i艧l蓹m蓹k v蓹 sad蓹c蓹 olmal谋d谋r
ard谋c谋l.
>> B眉t眉n h眉quqlar.
Bel蓹likl蓹, bizim b蓹yannam蓹 idi ki, struct node.
Amma sonra biz 莽ox i艧 ba艧lad谋 m眉asir 艧eyl蓹r.
M蓹s蓹l蓹n, biz t蓹tbiq q蓹rar verdi bir hash masa kimi bir 艧ey.
Bel蓹 ki, burada 枚l莽眉s眉 n bir hash masa edir n yuxar谋 sol 0 endekslenen
minus alt谋ndak谋 1 buraxd谋.
Bu hash ola bil蓹r bir 艧ey 眉莽眉n masa.
Amma biz 艧eyi c眉r dan谋艧maq n蓹 bir hash masa istifad蓹 haqq谋nda?
N蓹 saxlan谋lmas谋?
>> Adlar.
Biz kimi adlar谋 ed蓹 bil蓹r Biz son d蓹f蓹 idi.
V蓹 h蓹qiq蓹t蓹n, he莽 bir 艧ey saxlaya bil蓹rsiniz.
V蓹 biz yen蓹 bu g枚r眉rs眉n眉z PHP v蓹 JavaScript.
A hash masa 陌sve莽r蓹 g枚z蓹l bir n枚v Siz saxlamaq 眉莽眉n imkan verir ki, Ordu b谋莽aq
olduqca 莽ox siz daxilind蓹 ist蓹diyiniz h蓹r hans谋 d蓹y蓹rl蓹ri il蓹 d眉ym蓹l蓹ri 艧蓹rik t蓹r蓹find蓹n.
D蓹y蓹rl蓹ri il蓹 Keys.
>> 陌ndi bu sad蓹 halda, bizim d眉ym蓹l蓹ri yaln谋z n枚mr蓹l蓹r.
Biz hash h蓹yata edirik bir s谋ra kimi masa.
V蓹 bel蓹 a莽arlar谋 0 var, 1, 2, v蓹 s.
V蓹 bel蓹likl蓹, biz insanlar kimi, son q蓹rar 茝g蓹r ist蓹yirsinizs蓹 n蓹 bilirik h蓹ft蓹 ki,
ma臒aza adlar谋 ged蓹n ed蓹k yaln谋z 枚zba艧谋na, lakin olduqca m蓹ntiqi,
g眉man ki, Alice, A ad谋, yaln谋z 0 daxil dizine olacaq.
V蓹 Bob B ad谋, indexed olunacaq 1 dilin蓹 v蓹 s.
Bel蓹likl蓹, biz, giri艧 aras谋nda mapping idi olan strings v蓹 hash
蓹d蓹d olan yerl蓹rd蓹.
>> Bel蓹 ki, prosesi 眉mumiyy蓹tl蓹 kimi tan谋n谋r bir hash funksiyas谋, v蓹 siz h蓹qiq蓹t蓹n bil蓹rsiniz
bu kodu h蓹yata ke莽irir.
M蓹n hash funksiyas谋 h蓹yata ke莽irm蓹k ist蓹yirdi ki, d蓹qiq n蓹 biz edir
yaln谋z ke莽蓹n zaman t蓹svir, m蓹n g眉c kimi, g枚r眉r ki, bir funksiyas谋 elan
Misal 眉莽眉n giri艧 -
v蓹 G蓹lin bu bar蓹d蓹 bunu buraya ekran.
M蓹n hash h蓹yata ke莽irm蓹k ist蓹yirdi funksiyas谋, m蓹n dem蓹k olar
bu kimi bir 艧ey.
>> Bu int geri olacaq.
Bu hash adl谋 olacaq, v蓹 bu bir d蓹lil kimi q蓹bul etm蓹k niyy蓹tind蓹dir
simli, v蓹 ya, indi daha 莽ox uy臒un ola bil蓹r v蓹 char * dem蓹k, biz bu s z蓹ng ed蓹c蓹yik.
V蓹 sonra b眉t眉n bu funksiya, n蓹 var n蓹tic蓹 etibaril蓹, bir int qay谋tmaq edir.
陌ndi, nec蓹 ki, g眉c bel蓹 ayd谋n deyil.
M蓹n he莽 bir olmadan bu h蓹yata gidiyorum 陌ndi yoxlan谋lmas谋 s蓹hv t蓹艧kil edir.
M蓹n kor-koran蓹 dem蓹k gedir蓹m, qay谋tmaq s bracket 0 n蓹 edir, m蓹nfi
qoy paytaxt谋 A n枚qt蓹li verg眉l, deyirl蓹r.
>> 脺mumilikd蓹 q谋r谋ld谋.
Bu m眉k蓹mm蓹l deyil, 莽眉nki bir, s null n蓹 olur?
Bad 艧eyl蓹r edir.
Iki, n蓹 bu ilk m蓹ktub ad谋 kapital m蓹ktub deyil?
脟evirm蓹k niyy蓹tind蓹 deyil ki, h蓹yata yax艧谋 ya.
Bu ki莽ik m蓹ktub ola bil蓹r v蓹 ya he莽 bir m蓹ktubu.
Burada yax艧谋la艧d谋r谋lmas谋 眉莽眉n Bel蓹 ki, tamamil蓹 ota臒谋, lakin bu 蓹sas fikirdir.
>> Biz 艧ifahi ke莽蓹n h蓹ft蓹 a莽谋qlanan n蓹 眉莽眉n Alice bird蓹n bir proses
1 0 Bob ifad蓹 etm蓹k olar 蓹lb蓹tt蓹 daha formulaically C kimi
burada f蓹aliyy蓹t g枚st蓹rir.
Yenid蓹n hash adl谋 kimi simli edir giri艧, v蓹 sonra birt蓹h蓹r bir 艧ey yoxdur
bir 莽谋x谋艧 istehsal 眉莽眉n giri艧 il蓹.
Bizim qara qutusu t蓹sviri f蓹rqli biz uzun etdik ki,.
M蓹n bu ola bil蓹r nec蓹 bilmir蓹m ba艧l谋q alt谋nda i艧l蓹yir.
>> Problem set 6, probleml蓹rd蓹n biri 眉莽眉n 茝g蓹r q蓹rar q蓹bul etm蓹k 眉莽眉n n蓹
sizin hash funksiyas谋 olacaq?
Ki, qara daxilind蓹 olacaq n蓹 qutusu, v蓹 ehtimalla, bu olacaq
az daha bu daha maraql谋 v蓹 s蓹hv m眉tl蓹q daha 莽ox meylli
bu art谋q yoxlan谋lmas谋 h蓹yata ke莽irilm蓹si.
>> Amma probleml蓹r h眉ququ yarana bil蓹r?
Biz bu kimi bir veri strukturu varsa biri probleml蓹rd蓹n biri var
daxil etm蓹zd蓹n kimi zamanla daxil ed蓹 bil蓹rsiniz daxil daha 莽ox adlar谋
hash table?
Siz sa臒, toqqu艧ma almaq?
N蓹 Alice Harun varsa, adlar谋 ba艧 iki n蓹f蓹r
A il蓹 ba艧layacaq?
Harada ki, siz, sual begs ikinci bir ad qoymaq?
>> Yax艧谋, siz naively yaln谋z qoymaq bil蓹r Bob aid oldu臒u, lakin sonra Bob edir
Siz c蓹hd 茝g蓹r c眉r berbat N枚vb蓹ti onun ad谋n谋 daxil edin v蓹
Onun 眉莽眉n he莽 bir otaq yoxdur.
Bel蓹 ki, Charlie oldu臒u Bob qoymaq bil蓹r v蓹 bu 莽ox tez t蓹s蓹vv眉r ed蓹 bil蓹rsiniz
bir mess bir q蓹d蓹r daxil devolving.
Sonunda x蓹tti bir 艧ey hara yaln谋z b眉t眉n 艧ey axtarmaq laz谋md谋r
Alice ya Bob axtar谋r v蓹 ya Harun v蓹 ya Charlie.
>> Bel蓹 ki, 蓹v蓹zin蓹 yerine yaln谋z t蓹klif x蓹tti a莽谋q f蓹zalar谋nda probing
v蓹 biz orada adlar谋 plopping bir merakl谋s谋 yana艧ma t蓹klif edir.
Bir il蓹 h蓹l蓹 d蓹 h蓹yata bir hash table indeksl蓹ri dizi, amma m蓹lumatlar谋n n枚v眉
bu g枚st蓹ricil蓹ri indi g枚st蓹ricil蓹rin蓹 idi.
N蓹 Pointers?
Ba臒l谋 siyah谋lar谋 Pointers.
>> 脟眉nki ba臒l谋 siyah谋s谋 Xat谋rladaq ki, h蓹qiq蓹t蓹n yaln谋z bir node pointer v蓹
d眉y眉n n枚vb蓹ti sah蓹sind蓹 v蓹 node var bir sonrak谋 yata臒谋 var v蓹 s.
Bel蓹 ki, indi bu array hesab ed蓹 bil蓹r bir hash masa kimi sol t蓹r蓹find蓹
bir ba臒l谋 siyah谋s谋na apar谋c谋.
Bir almaq olan 眉st眉nl眉y眉 Alice Harun aras谋nda toqqu艧ma,
Siz il蓹 n蓹 etm蓹liy蓹m ikinci 艧蓹xs?
Siz yaln谋z onu 蓹lav蓹 v蓹 ya onun sonunda, h蓹tta 蓹vv蓹lin蓹
ki, ba臒l谋 siyah谋s谋.
>> V蓹 faktiki vasit蓹sil蓹 yaln谋z 蓹ri艧t蓹 ed蓹k ki, yaln谋z ikinci edir.
Harada 蓹n m蓹nada ed蓹c蓹k?
M蓹n Alice daxil edin v蓹 o q蓹d蓹r ba艧a 蓹g蓹r 陌lk yeri, sonra c蓹hd
Harunun ad谋n谋 daxil edin v蓹 var a莽谋q-ayd谋n bir toqqu艧ma, m蓹n qoymaq laz谋md谋r
Onun ba艧谋nda ba臒l谋 siyah谋da?
Ki, birinci yer var v蓹 ya sonunda?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: OK.
M蓹n ba艧layan e艧itdim.
N蓹 ba艧谋nda?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: OK.
Bu 蓹lifba var, g枚z蓹l var ki.
Yax艧谋 bir 蓹mlak var.
Bu, m蓹nim potensial bir ne莽蓹 d蓹f蓹 q蓹na蓹t ed蓹c蓹k.
Bu, m蓹nim ikili axtar谋艧 qoy, lakin deyil m蓹n 蓹n az谋 莽谋xmaq ed蓹 bil蓹r
M蓹n h蓹yata bir loop, yax艧谋, m蓹n yol Ben ke莽mi艧 idi Harun bu olacaq
ba臒l谋 siyah谋 莽e艧idl蓹nir.
M蓹n axtar谋r m蓹nim vaxt s蓹rf yoxdur sonuna b眉t眉n yol.
Bel蓹 ki, a臒labatan deyil.
Niy蓹 ba艧qa siz daxil ed蓹 bil蓹rsiniz m眉蓹ssis蓹l蓹rd蓹 vuru艧an ad谋
siyah谋s谋 ba艧layan?
N蓹 olub?
>> Auditoriya: [i艧itilemez].
>> DAVID Malan: Bu uzun bir m眉dd蓹t bil蓹r siyah谋n谋n sonuna almaq 眉莽眉n.
V蓹 蓹slind蓹, daha uzun v蓹 daha uzun.
Daxil etm蓹zd蓹n 莽ox adlar谋 ki, A, art谋q ba艧lamaq
z蓹ncir almaq 眉莽眉n gedir.
Uzun ba臒l谋 ki, siyah谋s谋n谋 almaq 眉莽眉n gedir.
Bel蓹likl蓹, siz h蓹qiq蓹t蓹n yaln谋z ist蓹yirik zaman israf.
B蓹lk蓹 saxlanmas谋 daha yax艧谋 off ist蓹yirik daimi durub zaman, 1 b枚y眉k O,
h蓹mi艧蓹 vuru艧an ad谋 qoyaraq ba臒l谋 siyah谋n谋n ba艧谋nda
v蓹 莽ox narahat deyil 莽e艧idl蓹nm蓹si haqq谋nda.
>> 茝n yax艧谋 cavab n蓹dir?
Ayd谋n deyil.
Bu c眉r as谋l谋d谋r n蓹 paylanmas谋 modeli n蓹 edir
adlar谋 siz daxil edilir.
Bu m眉tl蓹q deyil a莽谋q-ayd谋n cavab.
Amma burada, t蓹krar edir bir dizayn imkan谋.
>> Bel蓹likl蓹, biz, sonra bu 艧ey baxd谋 olan h蓹qiq蓹t蓹n dig蓹r b枚y眉k imkand谋r
p-set 6.
V蓹 siz art谋q varsa, d蓹rk Hash bu h蓹m daxil Zamyla dal谋艧,
masalar v蓹 daha 蓹trafl谋 莽al谋艧谋r.
V蓹 video g枚zden ge莽irmek edir p-set spec il蓹 蓹laq蓹dar.
Bu trie idi -
T-R-I-E. Haqq谋nda maraql谋 n蓹 idi Bu, 莽al谋艧an d蓹f蓹
Maxwell kimi, ad谋 axtarmaq son d蓹f蓹 n蓹 b枚y眉k O idi?
N蓹 olub?
>> Auditoriya: m蓹ktublar say谋.
>> DAVID Malan: m蓹ktublar say谋.
M蓹n iki 艧eyi e艧itdim.
M蓹ktublar谋 v蓹 daimi vaxt say谋.
Bel蓹 ki, ilk getm蓹k bildirin.
M蓹ktublar say谋.
B蓹li, bu data structure, geri ki, bir a臒ac, bir ail蓹 a臒ac, h蓹r ist蓹yir蓹m
olan qov艧aqlar谋n谋n seriallar谋 t蓹艧kil edir.
V蓹 bu diziler g枚st蓹ricil蓹rin蓹 var bu kimi dig蓹r qov艧aqlar谋n谋n v蓹 ya dig蓹r
a臒ac dizilerin.
>> Sonra m眉蓹yy蓹n etm蓹k ist蓹yirdi Bel蓹 ki, 蓹g蓹r Maxwell burada olub, m蓹n getm蓹k bil蓹r
莽ox 眉st ilk s谋ra 眉莽眉n a臒ac, s枚zd蓹 k枚k, 眉st
sonra trie v蓹 m pointer edin sonra bir g枚st蓹rici, x,
w, e, l, l.
V蓹 sonra, b蓹zi x眉susi simvolu g枚r蓹nd蓹 bir 眉莽bucaq kimi burada adland谋r谋lm谋艧d谋r.
Kodu biz t蓹klif g枚r眉rs眉n眉z ki, yaln谋z b蓹li dey蓹r蓹k, bir bool kimi h蓹yata ke莽irilir
v蓹 ya he莽 bir s枚z burada dayan谋r.
>> Yax艧谋, bir d蓹f蓹 biz M-A-X-W-E-L-L getdi sonra, b蓹lk蓹 yeddi kimi hiss
s蓹kkiz biz bu son bir, s蓹kkiz 茝g蓹r Maxwell tapmaq 眉莽眉n add谋mlar.
Yoxsa 陌T K. deyirik Lakin son geri zaman, m蓹n varsa iddia etdi ki,
A real maksimum uzunlu臒u s枚z, 40-b蓹zi k眉s蓹r simvol kimi,
maksimum uzunlu臒u n蓹z蓹rd蓹 tutur daimi d蓹y蓹r.
Bel蓹 ki, h蓹qiq蓹t蓹n, b蓹li, bu, texniki b枚y眉k O Amma 8 v蓹 ya 7, v蓹 ya K. h蓹qiq蓹t蓹n b枚y眉k O
n蓹 bir m蓹hdud cap varsa K ola bil蓹r, bu, daimi var.
V蓹 bu 1 b枚y眉k O da var G眉n眉n sonu.
>> Deyil, real d眉nyada.
H蓹qiq蓹t蓹n seyr ba艧lamaq deyil Proqram 莽al谋艧an kimi saat.
Bu, tamamil蓹 bir az olacaq h蓹qiq蓹t蓹n daimi l蓹ng
bir add谋m vaxt.
Bu, yeddi v蓹 ya s蓹kkiz add谋mlar olacaq lakin h蓹l蓹 ki, 莽ox, daha yax艧谋
ki, n b枚y眉k Ey kimi alqoritm daha da ne 枚l莽眉s眉nd蓹n as谋l谋d谋r
data structure.
>> Burada ayaq biz 蓹lav蓹 ed蓹 bil蓹rsiniz fark bu bir milyon ad daha
data structure, amma nec蓹 bir 莽ox add谋mlar tapmaq 眉莽眉n bizi gedir
Bu halda Maxwell?
He莽 biri.
O, s蓹mimi deyil.
V蓹 bu g眉n蓹 q蓹d蓹r, biz g枚rd眉k d眉艧眉nm眉r蓹m m蓹lumat strukturu v蓹 ya bir n眉mun蓹si
tamamil蓹 idi ki, alqoritmi xarici il蓹 s蓹mimi
kimi davran谋艧lar.
Amma bu g枚z蓹l ola bilm蓹z.
Bu yaln谋z h蓹ll ola bilm蓹z p-set 眉莽眉n
>> V蓹 bu deyil.
Bu data m眉tl蓹q deyil strukturu 眉莽眉n 莽ekilmek laz谋md谋r
莽眉nki hash masalar谋 kimi tradeoff.
Burada 枚d蓹m蓹k qiym蓹ti n蓹dir?
Yadda艧.
M蓹n dem蓹k, bu d蓹h艧蓹tli deyil yadda艧 m蓹bl蓹臒i.
V蓹 kifay蓹t q蓹d蓹r burada g枚rm蓹k bilm蓹z, 莽眉nki Bu 艧蓹kil m眉蓹llifidir
Ayd谋nd谋r ki, seriallar谋n b眉t眉n qaralar v蓹 biz A 莽ox g枚r蓹n v蓹 deyilik
B v蓹 C v蓹 Q v蓹 Y-in v蓹 Z-nin bu Diziler edir.
Lakin onlar orada ist蓹yirik.
>> Bu qov艧aqlar谋n谋n h蓹r biri b眉t眉n array edir bir 26 v蓹 ya daha 莽ox bayt, h蓹r
bir m蓹ktub t蓹msil edir.
Biz k枚m蓹k ed蓹 bil蓹r ki, bizim halda 27 problem d蓹sti apostrophes.
Bu data strukturu h蓹qiq蓹t蓹n Bel蓹 ki, h蓹qiq蓹t蓹n s谋x v蓹 geni艧.
V蓹 t蓹k yava艧latan ba艧a bil蓹r 艧eyl蓹r down, v蓹 ya 蓹n az谋 bir qiym蓹tqoyma
莽ox daha 莽ox yer.
Ancaq yen蓹 d蓹, biz c蓹lb ed蓹 bil蓹r Burada m眉qayis蓹.
>> Geri bir m眉dd蓹t Xat谋rladaq, biz 莽ox 蓹ld蓹 莽e艧idl蓹nm蓹si daha maraql谋 莽al谋艧an zaman
biz birl蓹艧m蓹si sort, lakin qiym蓹t istifad蓹 ed蓹rk蓹n biz birl蓹艧m蓹si 眉莽眉n n nail olmaq n daxil 枚d蓹nilmi艧
sort biz s蓹rf ki, t蓹l蓹b daha n蓹 resurs?
Daha 莽ox yer.
Biz ikinci array laz谋m kimi, insanlar谋 sur蓹ti
Biz s蓹hn蓹d蓹 burada idi.
Bel蓹 ki, yen蓹 d蓹, he莽 bir ayd谋n qalibl蓹ri ancaq subyektiv dizayn
q蓹rarlar q蓹bul edil蓹c蓹k.
>> B眉t眉n h眉quqlar.
Bel蓹 ki, nec蓹 bu bar蓹d蓹?
H蓹r k蓹s D-Hall tan谋maq?
OK.
Bel蓹 ki, bizim 眉莽 yoxdur.
Mather House.
Bel蓹likl蓹, bu Mather yem蓹k 眉莽眉n.
M蓹n b眉t眉n yem蓹k zal谋 var bahis olacaq Bu kimi tepsiler destesi.
V蓹 bu h蓹qiq蓹t蓹n n眉may蓹nd蓹si biz etdik 艧ey
a莽谋q-ayd谋n art谋q g枚r眉l眉r.
Biz sanki bir y谋臒谋n adland谋r谋b.
Sizin bax谋m谋ndan v蓹 y谋臒谋n谋 data gedir komp眉ter yadda艧 edir
funksiyalar谋 莽a臒r谋ld谋臒谋n谋 edilir.
>> M蓹s蓹l蓹n, h蓹r 艧eyi n蓹 c眉r getm蓹k il蓹 ba臒l谋 y谋臒谋n谋 haqq谋nda
biz m眉zakir蓹 etdik yadda艧 layout son h蓹ft蓹?
N蓹 olub?
>> Auditoriya: funksiyalar谋 莽a臒谋r谋r.
>> DAVID Malan: 脺zg眉n眉m.
>> Auditoriya: funksiyalar谋 莽a臒谋r谋r.
>> DAVID Malan: funksiyalar谋 z蓹ngl蓹r, lakin x眉susil蓹, h蓹r daxilind蓹 var
o 莽蓹r莽iv蓹l蓹ri?
艦eyi n蓹 c眉r?
B蓹li.
Yerli d蓹yi艧蓹nl蓹r bel蓹.
Anytime biz b蓹zi yerli storage laz谋m bir d蓹lil kimi v蓹 ya int I, v蓹 ya int
temp, v蓹 ya h蓹r hans谋 yerli d蓹yi艧蓹n, biz oldu臒unuz edir
y谋臒谋n谋 ki qoymu艧dur.
V蓹 biz bunu bir y谋臒谋n z蓹ng 莽眉nki ki, layering fikir.
Reall谋臒谋 il蓹 mat莽larda yaln谋z c眉r, onun konsepsiyas谋.
>> Amma bu, 莽谋x谋r bir y谋臒谋n da ki m蓹lumat strukturu kimi g枚r眉n眉r, bir
bir s谋ra alternativ, alternativ bir ba臒l谋 siyah谋s谋na.
Konseptual daha maraql谋 bir 艧ey h蓹l蓹 d蓹 ola bil蓹r ki,
o ya istifad蓹 h蓹yata 艧eyl蓹r, ancaq f蓹rqli n枚v眉 var
data structure, h蓹qiq蓹t蓹n, d蓹st蓹kl蓹nm蓹si yaln谋z iki 蓹m蓹liyyatlar谋.
Amma merakl谋s谋 蓹lav蓹 ed蓹 bil蓹rsiniz Bu 莽ox x眉susiyy蓹tl蓹ri.
Amma bu 蓹saslar谋 var -
it蓹l蓹m蓹k v蓹 pop.
>> V蓹 bir y谋臒谋n fikir ki, 蓹g蓹r m蓹n v蓹 ya Annenberg olmadan, burada
n枚vb蓹ti qap谋 bir tray bilm蓹d蓹n bu say谋 9.
Bel蓹 ki, yaln谋z bir int.
M蓹n data 眉z蓹rin蓹 bu basmaq ist蓹yir蓹m Hal-haz谋rda bo艧 olan strukturu.
Bu y谋臒谋n谋 alt d眉艧眉n眉n.
M蓹n 眉z蓹rin蓹 bu say谋 9 t蓹kan olard谋 y谋臒谋n, indi sa臒 var.
>> Amma bir y谋臒谋n haqq谋nda maraql谋 艧ey 陌ndi basmaq ist蓹yirsinizs蓹 ki,
dig蓹r b蓹zi d蓹y蓹ri kimi 17 v蓹 m蓹n push y谋臒谋n谋 眉z蓹rin蓹 bu, M蓹n gedir蓹m
, yaln谋z gedir蓹m yaln谋z intuitiv 艧ey sa臒 qoymaq 眉莽眉n harada biz insanlar谋n
眉st, qoyun meylli olard谋.
B蓹s indi Maraql谋d谋r , nec蓹 9 al谋ram olunur?
Bilirsiniz, m蓹n bir s蓹y olmadan deyil.
>> Bel蓹 ki, n蓹 haqq谋nda maraql谋 bir y谋臒谋n ki, dizayn edir
bir LIFO data structure var.
Izah Silly yolu son, ilk.
Bel蓹 ki, son say谋 Bu zaman 17 oldu.
M蓹n bir 艧ey off pop ist蓹yir蓹m 蓹g蓹r y谋臒谋n谋, o yaln谋z 17 ola bil蓹r.
Bel蓹 ki, m蓹cburi qaydada var burada 蓹m蓹liyyatlar谋, burada son madd蓹
ilk biri olmal谋d谋r.
Bel蓹likl蓹 abbreviaturad谋r, LIFO.
>> Bel蓹 ki, niy蓹 bu faydal谋 ola bil蓹r?
Onlar谋n m蓹zmunlar谋 siz had olan bu kimi bir data structure ist蓹yirsiniz?
B蓹li, 蓹lb蓹tt蓹 ki, faydal谋 oldu komp眉ter daxilind蓹.
Bel蓹 ki, 蓹m蓹liyyat sisteml蓹ri ayd谋n 艧蓹kild蓹 istifad蓹 莽谋xar谋c谋 borular 眉莽眉n bir veri strukturunun n枚v.
Biz d蓹 eyni fikri g枚r眉rs眉n眉z web pages g蓹ldikd蓹.
Bu h蓹ft蓹 v蓹 g蓹l蓹n h蓹ft蓹 Bel蓹 v蓹 k蓹narda, v蓹 web h蓹yata ba艧lamaq kimi
bir dild蓹 pages HTML, siz adl谋 h蓹qiq蓹t蓹n kimi data structure istifad蓹
Bu m眉蓹yy蓹n etm蓹k 眉莽眉n 蓹g蓹r s蓹hif蓹 d眉zg眉n bi莽imli edir.
G枚r蓹c蓹yik 脟眉nki b眉t眉n web pages edin iyerarxiya bir n枚v, bir abzas
, g眉n眉n sonunda bir olacaq ba艧l谋q alt谋nda a臒ac strukturu.
Yaln谋z bir az ki, bel蓹 daha 莽ox.
>> Amma indi 眉莽眉n, 眉zr蓹 眉莽眉n t蓹klif bildirin an, biz nec蓹 getm蓹k bil蓹r
bir y谋臒谋n n蓹dir? t蓹msil
Biz h蓹yata ki, m蓹n蓹 t蓹klif ed蓹k bu kimi kodunu y谋臒谋n.
Bel蓹 ki, bir y谋臒谋n onun daxilind蓹 sahib olur iki 艧eyi, bir s谋ra adl谋 qablar,
yaln谋z demo uy臒un olmal谋d谋r.
V蓹 s谋ra madd蓹l蓹rin h蓹r bir n枚v眉 int olacaq.
V蓹 tutum ehtimalla n蓹dir?
M蓹n yaz谋lm谋艧d谋r etdik 脟眉nki Burada tam t蓹yini.
>> Bu y蓹qin ki, maksimum var serial谋n 枚l莽眉s眉.
V蓹 y蓹qin ki, k蓹skin elan edir b蓹zi fayl 眉st m眉蓹yy蓹n
daimi c眉r n蓹z蓹rd蓹 tutulan sad蓹c蓹 kapitalla艧ma.
Bel蓹 ki, haradasa g眉c眉 m眉蓹yy蓹n edilir maksimum 枚l莽眉s眉 kimi.
Eyni zamanda, daxili m蓹lumatlar谋n strukturu bir y谋臒谋n kimi tan谋nan orada olacaq
yaln谋z m蓹lum bir tamsay谋 sad蓹c蓹 枚l莽眉s眉 kimi.
>> M蓹n indi bu t蓹msil etm蓹k idi 蓹g蓹r pictorially, bu G眉man ed蓹k ki, bu
b眉t眉n black box m蓹nim y谋臒谋n谋 t蓹msil edir.
Bu Inside iki d蓹yi艧蓹nl蓹r var.
M蓹n c蓹lb etm蓹k gidiyorum 枚l莽眉s眉 kimi ilk biridir.
V蓹 gedir蓹m ikinci bir s谋ra kimi c蓹lb etm蓹k.
>> Lakin, h蓹r 艧eyi nizaml谋 saxlamaq ad蓹t蓹n m蓹n kimi bir s谋ra 莽蓹km蓹k olard谋
g枚z蓹l bu, ancaq bu c眉r biz reall谋q uy臒un v蓹 ya
ruhi model uy臒un.
M蓹n蓹 蓹v蓹zin蓹 array c蓹lb ed蓹k 艧aquli, olan yaln谋z, yen蓹,
S蓹n蓹t莽inin ifa.
H蓹qiq蓹t蓹n n蓹 etm蓹z ba艧l谋q alt谋nda.
V蓹 biz, ismar谋clar谋 ki, dem蓹k laz谋md谋r g眉c眉 眉莽 olacaq.
Bel蓹 ki, bu yeri 0, bu olacaq yeri 1, bu olacaq
yeri 2 olacaq.
>> M蓹n stress topu r眉艧v蓹t varsa, ki, kims蓹 g蓹lib v蓹 i艧l蓹tm蓹k ist蓹yir蓹m
yaln谋z bir an 眉莽眉n buraya minm蓹y蓹?
OK, ilk 蓹l g枚rd眉m.
Up Hadi.
B眉t眉n h眉quqlar.
M蓹n Steven oldu臒una inan谋ram.
Up Hadi.
B眉t眉n h眉quqlar.
>> Amma indi biz ilkin geri G眉man D眉nyan谋n d枚vl蓹t harada
yaln谋z bir y谋臒谋n elan etdi, bu var g眉c眉 眉莽 olacaq.
Amma 枚l莽眉s眉 h蓹l蓹 m眉蓹yy蓹n olunmay谋b.
Qablar h蓹l蓹 m眉蓹yy蓹n olunmay谋b.
Ilk sual bir ne莽蓹 bel蓹.
V蓹 m蓹n蓹 mic ver蓹k siz bel蓹 Bu daha f蓹al i艧tirak.
>> Bel蓹 ki, 枚l莽眉s眉 daxilind蓹 bu anda n蓹 vaxt m蓹n g枚r眉l蓹n b眉t眉n 蓹g蓹r
il蓹 bir y谋臒谋n elan kodu bir line?
>> Steven: 莽ox deyil.
>> DAVID Malan: OK, 莽ox deyil.
Biz, 枚l莽眉s眉 daxilind蓹 n蓹 bilirsinizmi biz daxili ne bilirik
Bu serial谋n?
>> Steven: Just t蓹sad眉fi kodu, sa臒?
Just -
>> DAVID Malan: B蓹li, m蓹n gedir蓹m 艧ifr蓹sini z蓹ng, lakin t蓹sad眉fi -
>> Steven: Things.
>> DAVID Malan: t蓹sad眉fi kimi 艧eyl蓹r
>> Steven: Bits.
>> DAVID Malan: Bits, sa臒?
Zibil d蓹y蓹rl蓹r Bel蓹 ki, sa臒?
Bel蓹 ki, 0 v蓹 1-nin permutations.
茝vv蓹lki bulges qal谋qlar谋 Bu yadda艧.
V蓹 biz h蓹qiq蓹t蓹n bilmir蓹m n蓹 d蓹y蓹rl蓹r , biz ad蓹t蓹n onlar谋 c蓹lb edir
sual i艧ar蓹l蓹ri kimi.
>> Biz g眉man etdiyiniz Bel蓹 ki, ilk 艧ey burada etm蓹k ist蓹yir蓹m ged蓹n -
v蓹 m蓹n蓹 i莽蓹risind蓹 bu sah蓹d蓹 verim qablar - bir ad谋.
Biz g眉man n蓹 ba艧lamaq laz谋md谋r 枚l莽眉s眉 biz ist蓹yirik 蓹g蓹r
Bu y谋臒谋n谋 istifad蓹 ba艧lamaq?
>> Steven: Tablas谋 sub 3.
>> DAVID Malan: Bel蓹 ki, OK.
Ayd谋n olmaq 眉莽眉n, potensial谋n elan ba艧qa yerd蓹 眉莽.
V蓹 m蓹n istifad蓹 etdiyiniz n蓹 var serial谋n ayr谋lacaq.
Size istinad gedir n蓹 q蓹d蓹r qablar y谋臒谋n谋 haz谋rda var.
>> Steven: Zero.
>> DAVID Malan: Bel蓹 ki, s谋f谋r olmal谋d谋r.
Bel蓹 ki, davam v蓹 h蓹r hans谋 bir barmaq il蓹, 枚l莽眉s眉 s谋f谋r c蓹lb edir.
B眉t眉n h眉quqlar.
Bel蓹 ki, indi, bu daxilind蓹 var Burada, biz bilmirik.
Bu, h蓹qiq蓹t蓹n, yaln谋z zibil d蓹y蓹rl蓹rdir.
Bel蓹likl蓹, biz sual i艧ar蓹l蓹ri 莽蓹km蓹k, lakin bil蓹r indi 眉莽眉n board t蓹miz saxlamaq ed蓹k
蓹h蓹miyy蓹tli deyil, 莽眉nki orada n蓹 var.
Biz serial谋n ba艧lamaq laz谋m deyil bir 艧ey, biz bilirik ki, 莽眉nki
y谋臒谋n谋 h蓹cmi s谋f谋r, yax艧谋, biz bir 艧ey baxaraq laz谋m deyil
h蓹r halda bu array Bu bax谋mdan zaman.
>> Bel蓹 ki, indi m蓹n t蓹kan g眉man ki, y谋臒谋n谋 眉z蓹rin蓹 say谋 9.
Nec蓹 data structure yenil蓹m蓹k laz谋md谋r bu qara qutu daxilind蓹?
N蓹 d蓹y蓹rl蓹r d蓹yi艧dirm蓹k laz谋md谋r?
>> Steven: Within -
枚l莽眉s眉?
>> DAVID Malan: OK.
Size n蓹 olmal谋d谋r?
>> Steven: 脰l莽眉 biri olacaq.
>> DAVID Malan: OK.
Bel蓹 ki, 枚l莽眉s眉 bir olmal谋d谋r.
Bel蓹 ki, bir ne莽蓹 yollarla bunu ed蓹 bil蓹rsiniz.
Indi m蓹n蓹 verm蓹k imkan verir barmaq Silgi edir.
B眉t眉n h眉quqlar.
Sonra art谋q sizin barmaq bir f谋r莽a edir.
B眉t眉n h眉quqlar.
陌ndi n蓹 d蓹yi艧dirm蓹k var Ayd谋nd谋r ki, data strukturu?
>> Steven: Biz gedirik 9 alt up.
>> DAVID Malan: 9.
OK, Yax艧谋.
Bel蓹 ki, h蓹l蓹 d蓹 n蓹 etm蓹z yeri bir v蓹 ya iki onlar ist蓹yirik, 莽眉nki
zibil d蓹y蓹rl蓹r, amma biz narahat olmamal谋d谋r 枚l莽眉s眉, 莽眉nki orada axtar谋r
izah edir ki, yaln谋z ilk element h蓹qiq蓹t蓹n qanunidir.
Bel蓹 ki, indi m蓹n siyah谋 眉z蓹rin蓹 17 basmaq.
Bu 艧蓹kil olur?
>> Steven: Y蓹ni 枚l莽眉s眉 iki getm蓹k 眉莽眉n gedir.
>> DAVID Malan: OK.
Siz pozan etdiyiniz -
oops.
Siz pozan ist蓹yirik.
>> Steven: Eraser.
>> DAVID Malan: Siz bir f谋r莽a ist蓹yirik.
>> Steven: f谋r莽alay谋n.
>> DAVID Malan: OK.
V蓹 daha n蓹yi?
>> Sonra biz -: Steven
>> DAVID Malan: Biz 17 it蓹l蓹di.
>> Steven: Biz bel蓹 眉st 17 Stik -
>> DAVID Malan: OK, yax艧谋.
>> Steven: - Bu a莽谋l谋r.
>> DAVID Malan: Yax艧谋.
Bu, asan 蓹ld蓹.
M蓹n siz蓹 bu d蓹f蓹 k枚m蓹k fikrind蓹 deyil蓹m.
22 bas谋n.
>> Steven: Done.
Silgi olmu艧dur.
M蓹n bir f谋r莽a olmaq al谋ram.
V蓹 sonra 22 qoyaraq edir蓹m.
>> DAVID Malan: 22.
茝la.
Bel蓹 ki, bir d蓹f蓹 daha.
陌ndi t蓹kan gidiyorum y谋臒谋n谋 26 眉z蓹rind蓹.
>> Steven: Ooh.
Gosh Oh.
Siz, h蓹qiq蓹t蓹n, qarovul off m蓹ni tutdu.
>> DAVID Malan: Siz verm蓹di Bu g蓹l蓹n g枚rm蓹k?
>> Steven: Bu g蓹l蓹n g枚rm蓹dim.
Biz yenid蓹n ilkin burax谋l谋艧 qabiliyy蓹ti bil蓹r?
>> DAVID Malan: Bu yax艧谋 bir sual.
Bel蓹likl蓹, biz n枚v 枚z眉m眉z眉 boyal谋 etdik Burada bir k眉nc眉nd蓹.
H蓹qiq蓹t蓹n Steven 眉莽眉n yax艧谋 yoxdur biz bu array ayr谋lan etdik, 莽眉nki
statik, bel蓹 ki, i莽蓹rid蓹 dan谋艧maq m蓹lumatlar谋n strukturu.
V蓹 biz mahiyy蓹tc蓹 莽蓹tin kodlu etdik bu 枚l莽眉s眉 眉莽 olmal谋d谋r.
Bel蓹likl蓹, biz, h蓹qiq蓹t蓹n, t蓹krar b枚l眉艧d眉r蓹 bilm蓹z.
>> Biz, geri getdi bil蓹r qablar bir g枚st蓹rici ola yenid蓹n t蓹yin
sonra 蓹l xatir蓹sin蓹 malloc istifad蓹 edin.
脟眉nki biz yadda艧 var, 蓹g蓹r malloc vasit蓹sil蓹 y谋臒谋n, biz
sonra onu azad ed蓹 bil蓹r.
Lakin bu azad 蓹vv蓹l biz bil蓹r , yadda艧 daha y谋臒谋n t蓹krar b枚l眉艧d眉r蓹
g枚st蓹rici yenil蓹m蓹k v蓹 s.
Amma indi, bu h蓹qiq蓹t蓹n 蓹n yax艧谋 biz ed蓹 bil蓹rsiniz.
Push v蓹 pop ehtimalla gedir b蓹zi s蓹hv siqnal var.
>> Bel蓹 ki, m蓹s蓹l蓹n, bizim h蓹yata push bir bool qay谋tmaq bil蓹r hans谋
蓹vv蓹ll蓹r do臒ru, ger莽蓹k, do臒ru d枚nd眉.
Ancaq d枚rd眉nc眉 d蓹f蓹, o, var olacaq M蓹s蓹l蓹n, saxta qay谋tmaq 眉莽眉n.
B眉t眉n h眉quqlar.
脟ox yax艧谋.
Tebrik edirik.
Bu g眉n stress top 蓹ld蓹 etdik.
>> [Alq谋艧]
>> Steven: T蓹艧蓹kk眉r edir蓹m.
>> DAVID Malan: T蓹艧蓹kk眉r edir蓹m.
OK, bel蓹 ki, bu 莽ox deyil g枚r眉n眉r ir蓹liy蓹 do臒ru add谋m, sa臒?
Biz Bu data strukturu t蓹svir.
Bu do臒ru, 莽ekici oldu?
茝m蓹liyyat sisteml蓹ri bunu ist蓹yir蓹m.
G枚r眉nd眉y眉 web, bu istifad蓹 ed蓹 bil蓹rsiniz h蓹l蓹 d蓹 v蓹 dig蓹r applications.
Amma biz ist蓹yirik ki, bir axmaq m蓹hdudiyy蓹t n枚v h蓹ft蓹 iki m蓹hdudiyy蓹tl蓹r geri
Biz 枚l莽眉s眉 Diziler m眉蓹yy蓹n etmi艧dir.
>> Bel蓹 ki, bir ne莽蓹 h蓹qiq蓹t蓹n var yollar谋 biz bu h蓹ll ed蓹 bil蓹r.
Biz dinamik serial谋n ay谋ra bil蓹r M蓹n var t蓹r蓹find蓹n 莽蓹tin ki, kodla艧d谋rma deyil
burada g枚r眉lm眉艧, lakin 蓹v蓹zin蓹 yenid蓹n elan Bu, kimi, ayd谋n olmaq
bu kimi bir 艧ey.
Int * qablar, h蓹lledici deyil h蓹l蓹 g眉c眉.
Amma ba艧qa y谋臒谋n谋 b蓹yan ed蓹rk蓹n M蓹nim kodu, m蓹n, sonra malloc z蓹ng ed蓹 bil蓹r
bir y谋臒谋n 眉莽眉n 眉nvan almaq yadda艧, v蓹 m蓹n t蓹yin ed蓹 bil蓹r
qablar ki, 眉nvan谋.
>> V蓹 sonra, 莽眉nki yaln谋z bir y谋臒谋n var yadda艧, m蓹n kvadrat istifad蓹 davam ed蓹 bil蓹r
adi qaydada bracket notation.
Yen蓹 d蓹, bu c眉r var, 莽眉nki funksional seriallar谋 ekvivalent v蓹
g蓹lib ki, yadda艧 chunks geri malloc edir.
Biz dig蓹r bir m眉alic蓹 ed蓹 bil蓹rsiniz g枚st蓹rici hesab istifad蓹 v蓹 ya
kvadrat m枚t蓹riz蓹 notation.
Bel蓹 ki, bir yana艧ma.
>> Amma nec蓹 ba艧qa biz bu h蓹yata bil蓹r Eyni data structure, potensial?
Sa臒?
Biz yaln谋z bu h蓹ll kimi m蓹n hiss edir蓹m bir h蓹ft蓹 蓹vv蓹l kimi problem.
Bu problemin h蓹lli n蓹 idi Steven qa莽d谋 ki?
Bel蓹likl蓹 ba臒l谋 siyah谋lar谋, do臒ru.
>> Problem biz r蓹sm edirik ki, 蓹g蓹r ayr谋lmas谋 bir k眉nc蓹 枚z眉m眉z眉
蓹vv蓹lc蓹d蓹n 莽ox az yadda艧 ki, biz sonra birt蓹h蓹r, yax艧谋, il蓹 m蓹艧臒ul olmaq
niy蓹 yaln谋z qar艧谋s谋n谋 almaq deyil c蓹mi verm蓹k?
Niy蓹 yaln谋z tepsiler bir olmaq elan bir node, bundan dolay谋 bir 蓹laq蓹li siyah谋s谋na pointer
v蓹 sonra sad蓹c蓹 yeni qov艧aqlar谋n谋n ayr谋lmas谋 Steven bir uy臒un 眉莽眉n laz谋m h蓹r d蓹f蓹
m蓹lumatlar谋n strukturuna daxil n枚mr蓹sini.
>> Bel蓹 ki, 艧蓹kil d蓹yi艧dirm蓹k laz谋md谋r.
Bu t蓹miz v蓹 olacaq deyil 眉莽 ints yaln谋z bir s谋ra kimi sad蓹.
陌ndi bir g枚st蓹rici olacaq struct ki, struct gedir
bir int v蓹 n枚vb蓹ti g枚st蓹rici var.
Bu g枚st蓹rici vasit蓹sil蓹 s蓹b蓹b olacaq ba艧qa c眉r struct 眉莽眉n
ba艧qa c眉r struct.
Bel蓹 ki, 艧蓹kil h蓹qiq蓹t蓹n ki, bir az Messier almaq.
V蓹 biz oxlar tying var ediyorum birlikd蓹 h蓹r 艧ey.
>> Amma ki, sa臒 g枚z蓹l Bunu nec蓹 g枚rd眉m.
V蓹 sonra rahat olsun Ba臒lant谋l谋 kimi h蓹yata bir 艧ey
Siz bil蓹rsiniz siyah谋s谋, 蓹g蓹r bir hash masa h蓹yata ke莽irm蓹k 眉莽眉n se莽in
p-set 6 ayr谋 chaining, siz bir bina blok, v蓹 ya kimi istifad蓹
t蓹rkib hiss蓹si v蓹 ya s谋f谋rdan bir dan谋艧maq, qaydas谋, siz qoymaq ki, bir 艧ey
脰z puzzle par莽a yarad谋ld谋 茝g蓹r yenid蓹n istifad蓹 ed蓹 bil蓹rsiniz ki.
Bel蓹 ki, 蓹v蓹zetm蓹l蓹r, lakin potensial h蓹ll蓹r Biz, h蓹qiq蓹t蓹n, 蓹vv蓹l g枚rd眉m ki.
>> Bel蓹 ki, tez-tez, bu, h蓹r g枚rm蓹k iki il zaman Apple relizl蓹r
yeni v蓹 b眉t眉n crazy insanlar bir Apple k蓹narda x蓹tti
onlar谋n marjinal almaq saxlaya hardware y眉kseltin.
M蓹n deyir蓹m, 莽眉nki, OK M蓹n insanlardan biri deyil蓹m.
Bel蓹 ki, n蓹 c眉r data strukturu Bu reall谋臒谋 蓹ks bil蓹r?
>> B蓹li, bu bir s谋ra x蓹tti z蓹ng ed蓹k.
Bel蓹 ki, Britaniya bu ad蓹t蓹n z蓹ng n枚vb蓹 h蓹r halda, bel蓹 bir g枚z蓹l ad var.
V蓹 bir s谋ra iki 蓹m蓹liyyatlar谋 biz enqueue arayaca冒媒m yard谋m edirl蓹r
蓹m蓹liyyat v蓹 dequeue 蓹m蓹liyyat, olan ox艧ar
it蓹l蓹m蓹k v蓹 pop ruh.
Bu m眉xt蓹lif yaln谋z sort var Konvensiya, n蓹 biz bu z蓹ng edirik.
Amma bir 艧ey enqueue 蓹lav蓹 etm蓹k dem蓹kdir ya veri strukturu onu daxil edin.
Dequeue 眉莽眉n aradan qald谋r谋lmas谋 dem蓹kdir.
Amma bir y谋臒谋n bir LIFO data oldu臒u halda, strukturu, bir s谋ra, ilk deyil
data structure h蓹yata ilk.
>> Siz uy臒un olaraq ilk 艧蓹xs varsa, siz almaq 眉莽眉n ilk 艧蓹xs olacaq
line h蓹yata v蓹 yeni cihaz almaq.
Bu insanlar nec蓹 narahat olaca臒谋n谋 t蓹s蓹vv眉r Apple 蓹v蓹zin蓹 bir y谋臒谋n istifad蓹 etdikd蓹 眉莽眉n
M蓹s蓹l蓹n, bu picking h蓹yata ke莽irilm蓹si Yeni oyuncaq up.
Bel蓹 s谋ralar谋nda 蓹lb蓹tt蓹 ki, hissi v蓹 biz b眉t眉n n枚v hesab ed蓹 bil蓹r
蓹riz蓹, ehtimalla s谋ralar谋nda 眉莽眉n, 茝g蓹r 蓹dal蓹t ist蓹yirik x眉susil蓹.
Bel蓹 ki, nec蓹 biz bu h蓹yata bil蓹r m蓹lumat strukturu kimi?
>> Yax艧谋, m蓹n ki, biz g眉c t蓹klif bu yolu etm蓹k laz谋md谋r.
Bel蓹likl蓹, m蓹n indi n枚mr蓹l蓹ri 眉莽眉n gedir蓹m.
Bel蓹likl蓹, biz bu sad蓹 v蓹 davam ed蓹c蓹yik m眉tl蓹q qablar bax谋m谋ndan dan谋艧maq.
Insanlar kazan谋lm谋艧 Just 蓹d蓹d edir.
Tutum yen蓹 gedir ki, d眉zeltmek ola bil蓹r ki, insanlar谋n 眉mumi say谋
Bu x蓹tt, 眉莽 v蓹 ya dig蓹r h蓹r hans谋 d蓹y蓹r.
>> Amma m蓹n track saxlamaq laz谋md谋r ki, t蓹klif n谋n 枚l莽眉s眉 yaln谋z
n枚vb蓹, bu n蓹 q蓹d蓹r 艧eyl蓹r var.
Bel蓹 ki, 枚l莽眉s眉 cari 枚l莽眉s眉, potensial谋 maksimum 枚l莽眉s眉.
Yaln谋z t蓹krar nomenklaturas谋 Konvensiya il蓹.
Neden bir 蓹lav蓹 int daxilind蓹 laz谋md谋r var kim takip s谋ran谋n
x蓹tti qar艧谋s谋nda?
Niy蓹 bu halda bunu etm蓹k laz谋md谋r?
>> B蓹li, bu 艧蓹kil nec蓹 d蓹yi艧dirm蓹k 眉莽眉n gedir?
M蓹n y蓹qin ki, 蓹n 莽ox t蓹krar ed蓹 bil蓹rsiniz bu 艧蓹kil.
M蓹n蓹 ir蓹li getm蓹k v蓹 burada n蓹 silm蓹k ed蓹k.
Biz bu q蓹d蓹r ver蓹c蓹yik Burada m眉xt蓹lif ad谋n谋.
17 qurtarmaq G蓹lin, G蓹lin qurtarmaq 9, bu 3 xilas ed蓹k.
V蓹 biri ba艧qa bir 艧ey 蓹lav蓹 ed蓹k.
M蓹n track saxlamaq laz谋md谋r ki, t蓹klif siyah谋n谋n 枚n, hans谋 yaln谋z
el蓹c蓹 d蓹 int olacaq.
V蓹 biz bu sad蓹 saxlamaq olacaq.
Hen眉z ba臒l谋d谋r siyah谋s谋.
>> Biz olacaq etiraf ed蓹c蓹yik bu limiti qar艧谋 qabar.
Amma g枚rm蓹k n蓹 ist蓹yirsiniz Bu zaman ba艧?
M蓹n ir蓹li getm蓹k v蓹 ilk Bel蓹 g眉man n蓹f蓹r line up g蓹lir v蓹
bu say谋 9 var.
Biz stress toplar var.
M蓹n, dem蓹k, iki v蓹 ya 眉莽 n蓹f蓹r o臒urlamaq ed蓹 bil蓹r蓹mmi?
Bir, iki, 眉莽?
Up Hadi.
Sa臒 枚n, 莽眉nki Bu bir tez etm蓹k laz谋md谋r.
>> H蓹r indi olacaq Apple line bir fan o臒lan.
Siz Apple hardware q蓹bul olunmayacaq Bu baxmayaraq sonunda.
B眉t眉n h眉quqlar.
Siz say谋 9 etdiyiniz Bel蓹 ki, sen 17 sayl谋, 22 n枚mr蓹li.
Bu kimi, 枚zba艧谋na n枚mr蓹l蓹r t蓹l蓹b蓹 艧蓹xsiyy蓹t v蓹siq蓹l蓹rini v蓹 ya etajer.
V蓹 yaln谋z bir anda, bu ba艧las谋n 艧eyl蓹r 蓹lav蓹 ba艧lamaq 眉莽眉n.
V蓹 m蓹n burada bu d蓹f蓹 board run laz谋md谋r.
>> Bel蓹 ki, bu halda, m蓹n ba艧lat谋lm谋艧 etdik 枚n olacaq -
M蓹n, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n, qay臒谋 yoxdur n蓹 枚l莽眉s眉 s谋f谋r, 莽眉nki 枚n edir.
Bel蓹likl蓹, bu h蓹m莽inin yaln谋z bil蓹r sual i艧ar蓹si ola bil蓹r.
Bu b眉t眉n sual i艧ar蓹l蓹ri var.
Bel蓹 ki, indi biz h蓹qiq蓹t蓹n b蓹zi g枚rm蓹k ba艧lamaq laz谋md谋r n蓹f蓹r ma臒aza astarl谋.
>> Bel蓹 ki, 9 sayl谋, 蓹g蓹r birinci ist蓹yirik orada AM 5, davam v蓹 s谋ralamaq
v蓹 ya gec蓹 蓹vv蓹l.
OK.
Bel蓹 ki, indi 9 burada.
Bel蓹 ki, 9 siyah谋 qar艧谋s谋nda.
Bel蓹likl蓹, m蓹n ir蓹li getm蓹k v蓹 yenil蓹m蓹k 眉莽眉n gidiyorum bu cari m蓹lumatlar谋n 枚l莽眉s眉
strukturu, art谋q 0 ola lakin 1 olmal谋d谋r.
M蓹n 9 qoymaq gidiyorum siyah谋s谋n谋n 枚n.
M蓹n蓹 davam v蓹 ekran ke莽id ed蓹k bel蓹 ki, biz burada bizi ke莽mi艧 bil蓹rsiniz.
>> 陌ndi n蓹 ist蓹yirs蓹n 枚n qoymaq?
M蓹n track saxlamaq gidiyorum ki, 陌ndi n枚vb蓹 qar艧谋s谋nda
yeri 0 edir.
Sonra n蓹 haz谋rla艧谋r 莽眉nki?
Yax艧谋, m蓹n enqueue indi G眉man 17 h蓹m莽inin.
Bel蓹 ki, orada line hop.
V蓹 yen蓹 qap谋 s谋ralama il蓹 ma臒aza burada olacaq.
Bel蓹 ki, indi m蓹n 17 ekledik.
V蓹 bu u艧aqlar blok baxmayaraq OK ki, ekran,
Biz burada bu q蓹d蓹r ed蓹 bil蓹rsiniz, 莽眉nki.
Ba臒谋艧lay谋n.
>> Auditoriya: Biz h蓹r蓹k蓹t ed蓹 bil蓹r -
>> DAVID Malan: Xeyr, o OK.
Bu var b枚y眉k var.
Bel蓹 ki, 17-daxilind蓹 s谋ran谋n indi.
M蓹n g眉ncellemeniz laz谋md谋r sah蓹l蓹rd蓹 indi nec蓹?
OK, m眉tl蓹q 枚l莽眉s眉.
V蓹 nec蓹 枚n haqq谋nda?
OK, no.
脰n, d蓹yi艧m蓹k laz谋m deyil, 莽眉nki bir y谋臒谋n f蓹rqli olaraq, biz
蓹dal蓹t saxlamaq ist蓹yirik.
9 birinci g蓹ldi Bel蓹 ki, biz 9 ist蓹yirik x蓹ttin ilk olmaq
v蓹 ma臒aza daxil.
>> 茝slind蓹, ki, g枚r蓹k.
Biz 22 daxil 蓹vv蓹l, ed蓹k davam v蓹 dequeue 9.
Ad谋n谋z ne yenid蓹n?
>> Auditoriya: Jake.
>> DAVID Malan: Jake gedir 陌ndi dequeued olunacaq.
Bel蓹 ki, ma臒aza daxil g蓹zm蓹k almaq.
V蓹 iddia ed蓹n ma臒aza orada.
Bel蓹 ki, indi laz谋md谋r n蓹 - Dit-Dit-Dit!
陌ndi n蓹 etm蓹k laz谋md谋r?
Design q蓹rar.
Bel蓹 ki, pis bir instinkt, ancaq - Ad谋n谋z ne yenid蓹n?
>> Auditoriya: David.
>> DAVID Malan: David.
Davud n蓹 idi?
O data d眉zeltmek n枚v 莽al谋艧谋rd谋 onun yer qurulu艧u v蓹 h蓹r蓹k蓹t
Jake ke莽mi艧 yeri daxil.
Biz istedi臒iniz 蓹g蓹r ki, g枚z蓹l bir kimi q蓹bul
h蓹yata 蓹trafl谋.
Lakin birincisi, bu v蓹 veri yenil蓹m蓹 imkan biz qurulu艧u 蓹vv蓹l.
M蓹n b眉t眉n ideyas谋 sev蓹n deyil蓹m 脟眉nki insanlar bu istiqam蓹td蓹 d蓹yi艧ir.
>> David il蓹 蓹g蓹r Bu, he莽 b枚y眉k var bir add谋m, lakin yen蓹 geri hesab edir蓹m ki,
biz s蓹kkiz k枚n眉ll眉 ya艧ad谋m zaman m蓹rh蓹l蓹 v蓹 biz durub kimi etdik
biz ba艧lamaq 眉莽眉n oldu臒u sort, 蓹traf谋nda h蓹r k蓹s h蓹r蓹k蓹t.
Bu do臒ru, bahal谋 var?
Bu b枚y眉k O m蓹n蓹 yar谋nmaq edir n, n b枚y眉k O yen蓹 kvadrat.
Bu kimi hiss deyil ideal n蓹tic蓹si.
>> El蓹 m蓹hz bu yenil蓹m蓹 imkan verir.
Bel蓹 ki, n枚vb蓹 h蓹cmi art谋q 2-dir.
陌ndi sad蓹c蓹 1 var.
Amma indi bir 艧ey t蓹kmill蓹艧dir蓹 bil蓹r M蓹n 蓹vv蓹l yenil蓹m蓹 verm蓹di
siyah谋s谋n谋n 枚n.
M蓹n dem蓹k olar ki, yer 1?
Bel蓹 ki, indi biz burada zibil d蓹y蓹ri zibil burada d蓹y蓹ri v蓹 David
Bu zibil orta.
Amma data structure h蓹l蓹 d蓹 b眉t枚v deyil.
>> V蓹 蓹slind蓹, m蓹n h蓹tta laz谋m deyil Jake sabiq say谋 d蓹yi艧蓹
9, umurunda kim 莽眉nki.
M蓹n indi kifay蓹t q蓹d蓹r m蓹lumat var M蓹n var bir 艧蓹xs bilirik 枚l莽眉s眉
Bu n枚vb蓹.
V蓹 bilir蓹m ki, h蓹min 艧蓹xs yeri 1, 0 edir.
M蓹n say谋lmas谋 deyil蓹m.
O c眉ml蓹d蓹n 1 bel蓹.
Bel蓹 ki, data structure h蓹l蓹 OK.
>> Yax艧谋, sonra n蓹 olacaq?
Ed蓹k enqueue -
Sizin ad谋n谋z n蓹dir?
>> Auditoriya: Callen.
>> DAVID Malan: Callen.
脺zr蓹 Callen enqueue ed蓹k v蓹 22 n枚vb蓹 indi.
Bel蓹 ki, indi burada d蓹yi艧dir蓹 n蓹?
脰n niyy蓹tind蓹 deyil Ayd谋nd谋r ki, d蓹yi艧ir.
Size daha 2 olmaq d蓹yi艧dirm蓹k 眉莽眉n gedir.
V蓹 22 burada bit蓹r, 9, h蓹l蓹 d蓹 m枚vcuddur lakin s蓹m蓹r蓹li A
indi zibil d蓹y蓹ri.
Bu, sad蓹c蓹 Jake ke莽mi艧in qal谋臒谋 var.
>> Bel蓹 ki, indi ba艧 ver蓹rs蓹, n蓹 M蓹n David dequeue?
Son 蓹m蓹liyyat, dequeue David.
Biz ke莽m蓹k bil蓹r, lakin m蓹n ed蓹k t蓹klif m眉mk眉n q蓹d蓹r az i艧 kimi edirik.
陌ndi data structure gedir 2 1 枚l莽眉s眉 geri.
Amma queue qar艧谋s谋nda 陌ndi 2 olur.
M蓹n bu n枚mr蓹l蓹ri d蓹yi艧dirm蓹k laz谋m deyil onlar etdiyiniz yaln谋z h蓹l蓹, 莽眉nki
yaln谋z zibil d蓹y蓹rl蓹r.
>> Amma indi n蓹 olar?
M蓹n, 26 枚z眉m眉 enqueue g眉man edirl蓹r?
M蓹n buraya aid kimi hiss edir蓹m.
Bel蓹likl蓹, m蓹n enqueued olunur al谋ram.
Bel蓹 ki, I n枚v burada m蓹xsusdur.
V蓹 kifay蓹t q蓹d蓹r bel蓹 olsa s蓹hn蓹d蓹 vizual bunu y眉ks蓹k qiym蓹tl蓹ndiririk,
biz oda 莽ox var, 莽眉nki m蓹n olmal谋d谋r Burada daimi ola bilm蓹z, niy蓹?
>> Auditoriya: Siz h蓹ddi bitti.
>> DAVID Malan: Sa臒.
M蓹n h蓹ddi h蓹yata edir蓹m.
M蓹n k蓹narda dizine sonra Bu serial谋n h蓹ddi.
M蓹n, h蓹qiq蓹t蓹n, biri olmal谋d谋r 眉莽 m眉mk眉n yer.
陌ndi getm蓹k harada 蓹n t蓹bii var?
Edir蓹m ki, biz kullan谋larak geli艧tirilebiliyor t蓹klif h蓹ft蓹d蓹 bir oyun.
Bu mod operator, faizl蓹.
M蓹n texniki duran al谋ram 脟眉nki yeri 3, amma 3 mod tutumu etm蓹k
bel蓹 3 faiz i艧ar蓹, 3 -
tutumu 3 var.
N蓹 olub?
Qalan n蓹 var 3 3 b枚lm蓹k?
0.
>> M蓹n蓹 qoyur Bel蓹 ki, Jake idi hans谋 h蓹qiq蓹t蓹n yax艧谋d谋r.
Bel蓹 ki, indi h蓹yata ke莽irilm蓹si bu 艧ey olacaq v蓹
ba艧 a臒r谋s谋 bir az ola bil蓹r.
Bu, h蓹qiq蓹t蓹n, yaln谋z bir x蓹tt var ba艧 a臒r谋s谋, kodu.
Lakin 蓹n az谋 indi zibil var d蓹y蓹r burada, lakin iki var
burada qanuni ints.
V蓹 m蓹n indi biz g枚rm眉艧眉k ki iddia biz bel蓹 uzun kimi n蓹 etm蓹k laz谋md谋r d蓹qiq n蓹
biz n蓹 Jake nin d蓹yi艧dirm蓹k d蓹y蓹ri 26 olmaq idi.
>> 陌ndi h蓹l蓹 d蓹 kifay蓹t q蓹d蓹r m蓹lumat var b眉t枚vl眉y眉n眉 qorumaq 眉莽眉n
Bu data qurulu艧u.
Biz h蓹l蓹 c眉r u臒urlar h蓹yata oldu臒unuzda, biz d枚rd v蓹 ya daha 莽ox m蓹lumat 蓹lav蓹 etm蓹k ist蓹yir蓹m
elementl蓹ri, amma 蓹n az谋 g枚y莽蓹kl蓹艧dirm蓹k bil蓹r bu daimi s蓹m蓹r蓹li istifad蓹
zaman, 蓹slind蓹.
M蓹n d蓹yi艧k蓹n narahat yoxdur David meyl kimi h蓹r k蓹s idi.
>> 脟谋xar谋c谋 borular h蓹r hans谋 bir sual, v蓹 ya bu n枚vb蓹?
>> Auditoriya: s蓹b蓹bi n蓹 Bilirsiniz ki, siz 枚l莽眉s眉 laz谋md谋r
bir 艧蓹xs 眉莽眉n harada?
>> DAVID Malan: Eynil蓹 el蓹.
M蓹n serial谋n 枚l莽眉s眉n眉 bilm蓹k laz谋md谋r M蓹n d蓹qiq nec蓹 bilm蓹k laz谋md谋r, 莽眉nki
bu d蓹y蓹rl蓹r bir 莽ox qanuni, qoymaq harada v蓹 m蓹n tapa bil蓹rsiniz ki,
n枚vb蓹ti 艧蓹xs.
Eynil蓹 el蓹.
脰l莽眉s眉 -
茝slind蓹, biz h蓹l蓹 bu verm蓹mi艧dir.
M蓹n 26 枚z眉m眉 蓹lav蓹 edib.
脰l莽眉s眉, indi 1, lakin 2.
Bel蓹 ki, indi bu, h蓹qiq蓹t蓹n m蓹ni tapmaq k枚m蓹k edir siyah谋s谋n谋n r蓹hb蓹ri olan 0 deyil, deyil
1, lakin 2-dir.
Siyah谋s谋n谋n 枚n h蓹qiq蓹t蓹n say谋 22-dir.
O, ilk g蓹ldi, bel蓹 ki, o, 莽眉nki M蓹nd蓹n 蓹vv蓹l ma臒aza daxil icaz蓹 veril蓹,
olsa da vizual I duran al谋ram yax谋n ma臒aza.
>> B眉t眉n h眉quqlar?
Bu u艧aqlar 眉莽眉n alq谋艧 d蓹yirmi v蓹 biz onlar谋 orada buraxmaq laz谋md谋r.
>> [Alq谋艧]
>> DAVID Malan: M蓹n bildirin bil蓹r Siz tray saxlay谋n.
Biz ne olur g枚rm蓹k olar ist蓹diyiniz, amma b蓹lk蓹 deyil.
B眉t眉n h眉quqlar.
B蓹s indi bizi t蓹rk edir?
B蓹li, bir var ki, m蓹n蓹 t蓹klif ed蓹k biz ola bil蓹r bir ne莽蓹 dig蓹r m蓹lumatlar strukturlar谋
olacaq ki, bizim al蓹t d蓹sti 蓹lav蓹 ba艧lamaq h蓹qiq蓹t蓹n, 莽ox, olduqca m眉vafiq kimi
biz web m蓹hsullar谋 daxil Dive.
Yen蓹 蓹laq蓹dar bir n枚v var 艧蓹klind蓹 a臒aclar
DOM, s蓹n蓹d deyil蓹n 艧ey obyekt modeli.
Amma biz daha 莽ox g枚r眉rs眉n眉z ki, uzun 蓹vv蓹l.
>> M蓹n蓹 definitionally t蓹klif ed蓹k ki, indi kimi bilirik hans谋 a臒ac z蓹ng
bir ail蓹 a臒ac, siz daha 莽ox olan b蓹zi ulu var
A臒ac谋n k枚kl蓹ri.
A patriarxal v蓹 ya matriarch A臒ac 莽ox 眉st.
脰z h蓹yat yolda艧谋 olmadan, bu halda.
Amma biz indi z蓹ng ed蓹c蓹yik n蓹 var asmaq ki, qov艧aqlar谋n谋n olan u艧aqlar,
sol u艧aq v蓹 ya sa臒 u艧aq off, burada t蓹svir kimi oxlar.
>> Bir a臒ac data structure ba艧qa s枚zl蓹, komp眉ter, bir a臒ac s谋f谋r var
v蓹 ya daha 莽ox qov艧aqlar谋n谋n.
茝n az谋 bir node varsa, ki, k枚k deyirl蓹r.
Bu vizual ki, h蓹r 艧eyi var biz 眉st c蓹lb edir.
V蓹 node, h蓹r hans谋 dig蓹r node kimi bil蓹rsiniz , s谋f谋r, bir v蓹 ya iki, ya 眉莽
v蓹 ya lakin bir 莽ox u艧aqlar data structure d蓹st蓹kl蓹yir.
Bu halda, k枚k d蓹 saxlama anbarlar谋 d蓹y蓹r bir, iki u艧aq, 2 v蓹 3 var
bel蓹 ki, biz 眉mumiyy蓹tl蓹, 2 sol z蓹ng u艧aq v蓹 3 h眉ququna u艧aq.
>> V蓹 sonra, biz 5-6-a艧a臒谋 almaq v蓹 zaman 7, 6 orta u艧aq c蓹lb oluna bil蓹r.
D枚rd u艧aq varsa, bu confusing olur.
Bel蓹likl蓹, biz bu c眉r istifad蓹 dayand谋rmaq 艧ifahi q谋sa edir.
Amma h蓹qiq蓹t蓹n, yaln谋z bir ail蓹 a臒ac var.
V蓹 burada t蓹rk ed蓹n qov艧aqlar谋n谋n var 枚zl蓹rini he莽 bir 枚vlad谋 var.
Onlar a臒ac alt谋ndak谋 off Restoran.
>> Bel蓹 ki, nec蓹 biz bir a臒ac ki, h蓹yata bil蓹r maksimum iki 枚vlad谋 var?
Biz bu ikili a臒ac z蓹ng ed蓹c蓹yik.
Bi yen蓹 bu iki m蓹na binar il蓹 kimi halda.
V蓹 bel蓹 ki, s谋f谋r, bir ola bil蓹r maksimum v蓹 ya iki 枚vlad谋 var.
>> Hesab edir蓹m ki, node h蓹yata ki, t蓹klif ed蓹c蓹yik bir int n ki, strukturu,
v蓹 sonra iki g枚st蓹ricil蓹rin蓹, bir adl谋 sol bir sa臒 莽a臒谋r谋b.
Ancaq o yaln谋z g枚z蓹l ixtiyari konvensiya.
V蓹 indi x眉susil蓹 g枚z蓹l n蓹 var n枚v眉 il蓹 konseptual m眉bariz蓹
recursion v蓹 ya deyil idi ki, bir 艧ey, h蓹qiq蓹t蓹n, bir h蓹ll
X眉susil蓹 bil蓹r yadda艧 t枚k眉lm蓹k.
Verileri haqq谋nda dan谋艧谋qlar indi strukturlar谋 v蓹 imkan ver蓹n alqoritml蓹r
biz蓹 ax谋r v蓹 onlara manipulyasiya recursion geri g蓹lir 莽谋x谋r ki,
daha 莽ekici g枚z蓹l 艧蓹kild蓹 蓹g蓹r.
>> M蓹n t蓹klif bu h蓹yata ke莽irilm蓹sidir Bel蓹 ki, Axtar谋艧 funksiyas谋.
Iki giri艧 n蓹z蓹r蓹 alaraq -
bel蓹 bir qara qutu kimi d眉艧眉n眉n.
Iki giri艧, n, bir int v蓹 n蓹z蓹r蓹 alaraq bir a臒ac g枚st蓹rici, bir bir g枚st蓹rici
bir a臒ac node v蓹 ya h蓹qiq蓹t蓹n k枚k, m蓹n Bu funksiya ola bil蓹r ki, iddia
do臒ru v蓹 ya yalan ki, d蓹y蓹ri n bu a臒ac谋n daxilind蓹.
>> Bu qara qutu i莽蓹risind蓹 nedir?
Yax艧谋, d枚rd filiallar谋.
陌lk yaln谋z yoxlay谋r.
A臒ac null deyil, yaln谋z yalan qaytar谋n.
He莽 bir node varsa, he莽 n var he莽 bir n枚mr蓹 var, yaln谋z saxta qaytar谋n.
Siz arad谋臒谋n谋z olsa da, n, d蓹y蓹ri varsa, 眉莽眉n, a臒ac arrow n az v蓹
yaln谋z ayd谋n olmas谋 眉莽眉n, zaman n蓹 dem蓹kdir M蓹n sonra a臒ac v蓹 arrow yazmaq
notation, n?
Eynil蓹 el蓹.
Bu dereference dem蓹kdir ki, g枚st蓹rici a臒ac 莽a臒谋r谋b.
Ki, daxilind蓹 almaq sonra orada getm蓹k v蓹 node v蓹 n adl谋 sah蓹sind蓹 almaq.
V蓹 sonra idi ki, faktiki n m眉qayis蓹 buna qar艧谋 Search ke莽di.
>> N n d蓹y蓹r azd谋r Bel蓹 ki, 蓹g蓹r a臒ac node 枚z眉 d蓹,
ki, n蓹 dem蓹kdir?
Bu ilk bax谋艧da he莽 bir 艧ey dem蓹kdir.
Sa臒?
Siz bir s谋ra zaman kimi d蓹y蓹rl蓹r, siz ikili m眉raci蓹t etm蓹k ist蓹yir蓹m bil蓹r
u莽urum bir formas谋 kimi axtar谋艧 v蓹 f蓹th.
Amma biz n蓹 ehtimal laz谋md谋r idi binar axtar谋艧 b眉t眉n i艧 眉莽眉n
telefon kitab v蓹 蓹vv蓹ll蓹r n眉mun蓹l蓹ri?
>> S谋ralan谋r nec蓹.
El蓹 a臒ac anlay谋艧谋na safla艧d谋rmaq qoy burada olan bil蓹r yaln谋z bir a臒ac olmaq
u艧aqlar谋n h蓹r hans谋 bir say谋 vard谋r.
Yaln谋z ikili a臒ac, hans谋 bil蓹r maksimum 0, 1, ya 2 var.
Lakin ikili axtar谋艧 a臒ac, v蓹 ya TS陌 kimi olan yaln谋z bir s枚z bir x眉lya yoludur
bel蓹 ikili a臒ac h蓹r node in sol u艧aq, indiki halda ki,
node azd谋r.
H蓹r node h眉ququ u艧aq, Haz谋rda halda, b枚y眉kd眉r
node 枚z眉 莽ox.
>> Bel蓹 ki, ba艧qa s枚zl蓹, 蓹g蓹r 莽蓹km蓹k 眉莽眉n idi a臒ac h蓹yata, n枚mr蓹l蓹rin b眉t眉n
diqq蓹tl蓹 bu kimi tarazla艧d谋r谋lm谋艧 ki, 蓹g蓹r 茝g蓹r k枚k kimi 55 var, 33 bil蓹rsiniz
onun sol onu 55-d蓹n az, 莽眉nki.
77 h眉ququndan 莽眉nki bil蓹rsiniz 55-d蓹n 莽ox deyil.
Amma indi, eyni definition qeyd ki, 艧ifahi bir recursive s枚z眉n眉n var
33 眉莽眉n m眉raci蓹t var.
33 sol u艧aq, bu az olmal谋d谋r v蓹 33 sa臒 u艧aq, 44, olmal谋d谋r
bu daha b枚y眉k.
>> Bel蓹likl蓹, bu bir ikili axtar谋艧 a臒ac v蓹 M蓹n bir az istifad蓹 ed蓹r蓹k, t蓹klif
recursion, indi n tapa bil蓹rsiniz.
N ki, d蓹y蓹ri n azd谋r Bel蓹 ki, 蓹g蓹r cari node, m蓹n getm蓹k gidiyorum
ir蓹li v蓹 ayaqla z蓹rb蓹, bel蓹 dan谋艧maq, v蓹 yaln谋z cavab n蓹 qay谋tmaq
眉zr蓹 n 眉莽眉n axtar谋艧 a臒ac谋n sol u艧aq.
Yenid蓹n bildiri艧, bu funksiya yaln谋z bir node ulduz, g枚zl蓹yir
bir node g枚st蓹rici.
Bel蓹 ki, H蓹qiq蓹t蓹n, M蓹n a臒ac oldu臒u ed蓹 bil蓹r g蓹tir蓹c蓹k arrow sol, hidrog眉cl蓹ndirici,
m蓹n蓹 bir node.
Amma bu node n蓹dir?
>> B蓹li, bu b蓹yannam蓹 g枚r蓹, sol bel蓹 ki, yaln谋z, yaln谋z bir g枚st蓹ricisidir
M蓹n axtar谋艧 funksiyas谋 ke莽m蓹si al谋ram dem蓹kdir f蓹rqli bir g枚st蓹rici, y蓹ni
t蓹msil bir m蓹nim sol u艧aq a臒ac.
Bel蓹 ki, bu halda, pointer, 蓹g蓹r 33 bu, bizim n眉mun蓹 giri艧 Eyni zamanda, 蓹g蓹r
n da d蓹y蓹ri n daha b枚y眉k a臒ac m枚vcud node, sonra Ben
dig蓹r qabaqda v蓹 ayaqla z蓹rb蓹 getm蓹k davam istiqam蓹t v蓹 yaln谋z dem蓹k, m蓹n bunu
Bu d蓹y蓹r n a臒ac oldu臒u halda bilirsiniz, lakin 蓹g蓹r m蓹n bilir蓹m ki, bu, a艧a臒谋 m蓹nim
sa臒 filial谋, bel蓹 dan谋艧maq.
M蓹n蓹 recursively axtar谋艧 z蓹ng ed蓹k, yenid蓹n n ke莽蓹n, lakin ke莽蓹n
m蓹nim sa臒 u艧aq pointer.
>> Ba艧qa s枚zl蓹, Hal-haz谋rda Ben 蓹g蓹r 55 v蓹 m蓹n 99 ar谋yorum, m蓹n bilir蓹m ki, 99
M蓹n par莽alad谋 bel蓹 kimi, 55-d蓹n 莽ox deyil telefon kitab h蓹ft蓹 枚nc蓹 v蓹 biz
haql谋 莽谋xd谋q, eyni biz Burada getm蓹k 眉莽眉n gedir.
M蓹nim sa臒 var, 蓹g蓹r bilmir蓹m u艧aq v蓹 bu deyil, 77 var, lakin
Hesab edir蓹m ki, bu istiqam蓹td蓹 bilirik.
Bel蓹likl蓹, m蓹n, m蓹nim sa臒 u艧aq axtar谋艧 z蓹ng 77, v蓹 axtar谋艧 r蓹q蓹m buraxmaq
orada bu ixtiyari 99 M蓹s蓹l蓹n, orada 蓹slind蓹.
>> Ba艧qa, son halda n蓹 var?
A臒ac 茝g蓹r null bir hald谋r.
N cari node daha az olarsa d蓹y蓹ri ba艧qa hald谋r.
N cari b眉y眉kse node d蓹y蓹ri 眉莽眉nc眉 hald谋r.
D枚rd眉nc眉 v蓹 son halda n蓹dir?
M蓹n, biz hallarda bitti mi?
Bu n ki olmal谋d谋r M蓹n Ben cari node.
>> M蓹n bu n枚qt蓹d蓹 55 眉莽眉n axtar谋艧 al谋ram Bel蓹 ki, 蓹g蓹r Bu hekay蓹 ki, filial谋
a臒ac do臒ru qay谋tmaq olard谋.
Bel蓹likl蓹, n蓹 maraql谋 edir ki, h蓹qiq蓹t蓹n, h蓹ft蓹 f蓹rqli olaraq ke莽mi艧, biz c眉r
iki baza hallarda var.
Onlar yoxdur 眉st b眉t眉n ola bil蓹r.
脺st bir baza halda, 莽眉nki 蓹g蓹r a臒ac null ki, he莽 bir 蓹laq蓹si yoxdur.
Bir a臒谋r kodlu qay谋tmaq saxta d蓹y蓹ri.
>> Alt filial谋 n枚v edir Default, qovu艧durma臒谋m谋z biz yoxlan谋l谋r olsan谋z
bu olmal谋d谋r, 蓹g蓹r null, biz i艧aretledi臒inizden sol, lakin bu ola bilm蓹z, biz var
do臒ru olmal谋d谋r yoxlan谋l谋r, lakin o, olmamal谋d谋r, ayd谋n olmal谋d谋r
do臒ru yerl蓹艧ir biz.
Bir baza halda var.
Bel蓹 ki, iki recursive hallarda var ortada var sandwiched.
Amma yaz谋l谋 bil蓹rdi Bu h蓹r hans谋 bir s谋rada.
M蓹n yaln谋z n枚v t蓹bii hiss fikir 陌lk m眉mk眉n s蓹hv kontrol etm蓹k 眉莽眉n,
sonra sol yoxlamaq, sonra, sa臒 yoxlamaq Siz node da oldu臒unu g眉man
h蓹qiq蓹t蓹n, arad谋臒谋n谋z.
>> Bel蓹 ki, niy蓹 bu faydal谋 ola bil蓹r?
Bel蓹 莽谋x谋r -
v蓹 m蓹n蓹 bir iltifat Ke莽 bildirin burada internet var.
Biz istifad蓹 ed蓹r蓹k ba艧lamaq olacaq proqramla艧d谋rma ilk dil, lakin
bi莽imlendirme dili.
Ki, bir olan bir bi莽imlendirme dili proqramla艧d谋rma ruhda ox艧ar
dil, ancaq vermir qabiliyy蓹ti m蓹ntiqi 枚z眉n眉z眉 bildirir蓹m.
Bu yaln谋z siz蓹 imkan verir struktur 枚z眉n眉z眉 bildirir蓹m.
>> Harada bir 艧ey qoymaq ist蓹yirsiniz sayfada, web page?
N蓹 r蓹ng onu ist蓹yirsiniz?
N蓹 font size onu ist蓹yirsiniz?
Hans谋 s枚zl蓹ri h蓹qiq蓹t蓹n siz web page ist蓹yirsiniz?
Bel蓹 ki, bir bi莽imlendirme dili var.
Amma sonra biz bunu 莽ox s眉r蓹tl蓹 t蓹tbiq ed蓹c蓹yik Tamh眉quqlu olan JavaScript,
dil proqramla艧d谋rma.
Syntactically g枚r眉n眉艧l蓹ri 莽ox ox艧ar C, ancaq b蓹zi olacaq
g枚z蓹l, daha g眉cl眉, daha istifad蓹莽i dostu funksiyalar.
>> V蓹 bu da frustrations biri d枚vr n枚qt蓹si biz ed蓹c蓹yik ki,
tezlikl蓹 莽ox az il蓹 speller h蓹yata ba艧qa dill蓹rd蓹 istifad蓹 kodu x蓹tl蓹ri
C 枚z眉 imkan verir 莽ox, lakin s蓹b蓹bi 眉莽眉n biz tezlikl蓹 ba艧a bil蓹rsiniz.
Bu, birinci bel蓹 web page olacaq.
Bu, tamamil蓹 underwhelming olacaq biz birinci.
Bu, sad蓹c蓹 d眉nya hello, dey蓹c蓹kl蓹r.
Amma siz onu g枚rm蓹mi艧蓹m, 蓹g蓹r 蓹vv蓹l bu, HTML
Hypertext Markup Language.
>> Siz m眉蓹yy蓹n bir menyu se莽imi getm蓹k 茝g蓹r h蓹r hans谋 bir web page 蓹n 莽ox hans谋 brauzer,
internet, siz HTML bil蓹rsiniz b蓹zi insanlar yazd谋
web s蓹hif蓹 yaratmaq.
V蓹 y蓹qin ki, kimi baxmaq deyil q谋sa v蓹 ya bu kimi s蓹liq蓹li.
Amma bu modeli izl蓹y蓹c蓹k a莽谋q m枚t蓹riz蓹d蓹 v蓹 slashes v蓹
m蓹ktublar谋 v蓹 potensial n枚mr蓹l蓹ri.
>> M蓹n siz蓹 bir teaser verm蓹k ist蓹diyiniz fikir Siz ed蓹 bil蓹rsiniz n蓹
CS50 sonra.
M蓹n蓹 cs.harvard.edu / rob ged蓹k, 枚z Rob Bowden ana.
O, bizim 眉莽眉n bu etmi艧dir.
Bel蓹 ki, tezlikl蓹 bunu ed蓹 bil蓹rsiniz.
V蓹 h蓹m莽inin, n蓹 e艧itdim Bu s蓹h蓹r -
Siz bu g眉n s蓹h蓹r e艧itdim n蓹 -
>> [Hamster DANCE MUSIC]
>> - You'll bu ed蓹 bil蓹r.
Bu bar蓹d蓹 莽蓹r艧蓹nb蓹 g眉n眉 bizi g枚zl蓹yir.
Biz siz蓹 sonra g枚r蓹c蓹ksiniz.
>> [Hamster DANCE MUSIC]
DAVID Malan: n枚vb蓹ti CS50 haz谋rda -