Gjuha 1: Hey tÃ« gjithÃ«! MirÃ« se vini pÃ«rsÃ«ri nÃ« seksion. Aq i kÃ«naqur pÃ«r tÃ« parÃ« kaq shumÃ« nga ju tÃ« dy kÃ«tu, dhe tÃ« gjithÃ« ata qÃ« Ã«shtÃ« shikuar online. Pra, si zakonisht mirÃ«pritur mbrapa. UnÃ« shpresoj se ju tÃ« gjithÃ« e kishin njÃ« bukuroshe fundjavÃ«, plot pushim, relaksim. Ajo ishte e bukur nga dje. Pra, unÃ« shpresoj se ju ka gÃ«zuar jashtÃ«. 

Pra, sÃ« pari disa njoftimeve. Nota. Pra, shumica prej jush duhet tÃ« ketÃ« marrÃ« njÃ« email nga unÃ« nÃ« lidhje me Pset tuaj Scratch, si dhe vlerÃ«simi pÃ«r Pset 1. Pra, vetÃ«m njÃ« disa gjÃ«ra. JetÃ« i sigurt pÃ«r tÃ« pÃ«rdorur check50 nÃ« style50. KÃ«to janÃ« menduar tÃ« jenÃ« tÃ« Burimet pÃ«r ju djema, pÃ«r t'u siguruar qÃ« ju jeni duke marrÃ« sa mÃ« shumÃ« pikÃ« si ju mund tÃ« pa pa nevojÃ« humbur ato. Pra, gjÃ«ra tÃ« tilla si stil janÃ« shumÃ« tÃ« rÃ«ndÃ«sishme. Ne jemi duke shkuar pÃ«r tÃ« marrÃ« jashtÃ« pÃ«r tÃ«. Disa prej jush mund tÃ« kenÃ« tashmÃ« vÃ«nÃ« re se nga Pset tuaj. Dhe check50 Ã«shtÃ« vetÃ«m njÃ« mÃ«nyrÃ« me tÃ« vÃ«rtetÃ« e lehtÃ« pÃ«r tÃ« bÃ«rÃ« tÃ« sigurtÃ« qÃ« ne jemi nÃ« fakt kthehej Ã§farÃ« duhet tÃ« kthehen pÃ«r tÃ« pÃ«rdoruesit, dhe se Ã§do gjÃ« Ã«shtÃ« duke punuar si duhet. 

NÃ« shÃ«nim tÃ« dytÃ«, sigurohuni qÃ« tuaj ngarkimi gjÃ«ra nÃ« dosje korrekt. Kjo e bÃ«n jetÃ«n time tÃ« drejtÃ« a pak mÃ« e vÃ«shtirÃ« nÃ« qoftÃ« se ju tÃ« ngarkoni Pset 2 nÃ« Pset 1 sepse kur kam shkarkuar gjÃ«ra, ata nuk shkarkohet saktÃ«. Dhe unÃ« e di se Ã«shtÃ« njÃ« tundet pak nÃ« njÃ« sistem pÃ«r t'u pÃ«rdorur pÃ«r tÃ«, por vetÃ«m tÃ« jetÃ« super kujdesshÃ«m, nÃ« qoftÃ« se vetÃ«m pÃ«r mua, kÃ«shtu qÃ« kur ju jeni duke marrÃ« email nÃ« si 02:00 dhe unÃ« jam i gradimit. NÃ«se jo tÃ« shkaktojÃ« unÃ« duhet tÃ« shikoni tÃ« gjithÃ« rreth e rrotull pÃ«r Pset tuaj. FtohtÃ«. 

UnÃ« e di se Ã«shtÃ« herÃ«t, por unÃ« krejtÃ«sisht u marrÃ« off roje nga njÃ« ese qÃ« Ã«shtÃ« pÃ«r shkak se kÃ«tÃ« tÃ« premte, ProfesorÃ«t e mi ishin ashtu si, oh yeah. Mbani mend, ju keni njÃ« ese pÃ«r shkak tÃ« premten. KÃ«shtu qÃ«, unÃ« e di se askush nuk i pÃ«lqen tÃ« mendojnÃ« pÃ«r midterms, por quiz juaj e parÃ« Ã«shtÃ« nÃ« 15 tetor, e cila tetori filluar nga kjo javÃ«. Pra, ajo mund tÃ« jetÃ« mÃ« shpejt se ju pritur Ã«shtÃ« mbi tÃ« gjitha. KÃ«shtu qÃ« ju nuk jeni duke hedhur off roje kur I pÃ«rmend seksionin e javÃ«s sÃ« ardhshme qÃ« oh, quiz javÃ«n e tuaj tÃ« ardhshÃ«m, mendova UnÃ« do tÃ« ju jap njÃ« pak mÃ« shumÃ« nga njÃ« kokat deri tani. 

Pra, problemi juaj vendosur, numri tre. Sa njerÃ«z e kanÃ« lexuar spekulim nga kurioziteti? OK. Ne morÃ«m njÃ« Ã§ift. Lloji i zbritur nga tÃ« fundit javÃ«, por kjo Ã«shtÃ« nÃ« rregull. UnÃ« e di se ishte jashtÃ« bukur. Pra Break Out. Definitely pasi ju merrni bÃ«rÃ« sot lexuar spekulim tuaj tÃ« paktÃ«n provoni si shkarkimit Kodi i shpÃ«rndarjes dhe drejtimin si fillestar parÃ« gjÃ« qÃ« ata tÃ« ju pyes pÃ«r tÃ«. Sepse ne jemi duke pÃ«rdorur Kodi i shpÃ«rndarjes dhe njÃ« bibliotekÃ« se ne kemi qenÃ« vetÃ«m using-- --It vetÃ«m hera e dytÃ« qÃ« ne kemi bÃ«rÃ« kÃ«tÃ« Pset, gjÃ«ra tÃ« Ã§mendur mund tÃ« ndodhÃ« me pajisjen tuaj, dhe ju doni tÃ« gjeni se mÃ« tani kundrejt vonÃ«. 

Sepse nÃ« qoftÃ« se Ã«shtÃ« e natÃ«n e tÃ« enjtes, ose Ã«shtÃ« E mÃ«rkurÃ« natÃ« dhe pÃ«r disa arsye pajisja juaj thjesht nuk doni tÃ« dalÃ« me bibliotekÃ« ose me shpÃ«rndarje kodin, kjo do tÃ« thotÃ« ju nuk mund edhe tÃ« fillojnÃ« tÃ« bÃ«jnÃ« coding. Sepse ju nuk mund tÃ« kontrolloni pÃ«r tÃ« parÃ« nÃ«se ajo punon. Nuk gonna tÃ« tuaj tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« parÃ« nÃ«se ajo harton. Ju dÃ«shironi tÃ« kujdeset pÃ«r ata nÃ« fillim javÃ«, kur ju ende mund tÃ« email mua ose njÃ«ri prej TFS tjera, dhe ne mund tÃ« merrni ato fikse. Sepse ato janÃ« Ã§Ã«shtje qÃ« do tÃ« ndalojÃ« ty nga bÃ«rja e ndonjÃ« pÃ«rparim tÃ« vÃ«rtetÃ«. Ajo nuk Ã«shtÃ« si njÃ« bug, se ju mund vetÃ«m lloj tÃ« kaloni mbi tÃ«. NÃ«se ju jeni ka probleme me tuaj aplikim apo kodin e shpÃ«rndarjes, ju doni me tÃ« vÃ«rtetÃ« tÃ« merrni atÃ« bÃ«rÃ« kujdeset mÃ« shpejt se sa mÃ« vonÃ«. Pra, edhe nÃ« qoftÃ« se ju nuk jeni gonna tÃ« vÃ«rtetÃ« fillojnÃ« coding, shkarko shpÃ«rndarjes Kodi, lexoni spekulim, sigurohuni Ã§do gjÃ« Ã«shtÃ« duke punuar atje. OK? NÃ«se ju mund tÃ« bÃ«ni vetÃ«m se, unÃ« premtoj jetÃ«n tuaj do tÃ« jetÃ« mÃ« e lehtÃ«. Dhe kÃ«shtu qÃ« ju jeni me siguri do pÃ«r tÃ« bÃ«rÃ« atÃ« tÃ« drejtÃ« tani tÃ« drejtÃ«? OK. Pra, ndonjÃ« pyetje atje? Ãdo gjÃ«rat logjistike? Gjithkush Ã«shtÃ« e mirÃ«? OK. 

Disclaimer pÃ«r ata tÃ« ju nÃ« dhomÃ« dhe online. UnÃ« jam duke shkuar tÃ« jetÃ« duke u pÃ«rpjekur pÃ«r tÃ« kaluar midis PowerPoint nÃ« aplikim sepse ne jemi duke shkuar tÃ« jetÃ« bÃ«rÃ« disa kodim sot nga kÃ«rkesa popullore anonim Sondazhi sugjerim I dÃ«rguar javÃ«n e kaluar. Pra, ne do tÃ« bÃ«jmÃ« disa coding. Pra, nÃ« qoftÃ« se ju djema tÃ« doni tÃ« zjarrit deri pajisje tuaj, dhe ju duhet tÃ« keni marrÃ« njÃ« email nga unÃ«, me njÃ« fotografi mostÃ«r. Ju lutem mos ngurroni pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ«. 

Pra, ne do tÃ« flasim pÃ«r GDB, e cila Ã«shtÃ« njÃ« debugger. Kjo do tÃ« ju ndihmojÃ« lloj tÃ« kuptoj se ku gjÃ«rat janÃ« duke shkuar keq nÃ« kodin tuaj. Kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« vetÃ«m njÃ« mÃ«nyrÃ« pÃ«r ju pÃ«r tÃ« rritur me kodin tuaj si kjo po ndodh, dhe tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« shkruar jashtÃ« variablave ose tÃ« shohim se Ã§farÃ« Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« ndodh nÃ«n kapuÃ§ vargjet programin tuaj vetÃ«m drejtimin, kjo Ã«shtÃ« si pÃ«rgÃ«njeshtrojnÃ«, dhe ju jeni si, asnjÃ« ide Ã§farÃ« ka ndodhur vetÃ«m kÃ«tu. UnÃ« nuk e di se Ã§farÃ« linjÃ« dÃ«shtoi nÃ«. UnÃ« nuk e di ku shkoi keq. Pra, GDB do tÃ« ju ndihmojÃ« me kÃ«tÃ«. Gjithashtu, nÃ« qoftÃ« se ju vendosni pÃ«r tÃ« vazhdojnÃ« po, dhe pÃ«r tÃ« marrÃ« 61, ajo do tÃ« me tÃ« vÃ«rtetÃ«, tÃ« vÃ«rtetÃ« tÃ« jetÃ« tuaj shoku mÃ« i mirÃ«, shkaku unÃ« mund t'ju them sepse unÃ« jam duke shkuar nÃ«pÃ«r atÃ« klasÃ«. 

Ne jemi duke shkuar pÃ«r tÃ« parÃ« nÃ« binar kÃ«rko, e cila nÃ« qoftÃ« se ju djema mbani mend i madh shembull librin e telefonit spektakÃ«l nga klasa. Ne do ta zbatojÃ« atÃ«, dhe ecin nÃ«pÃ«r atÃ« pak mÃ« shumÃ«, dhe pastaj ne jemi duke shkuar nÃ«pÃ«r katÃ«r llojet e ndryshme, tÃ« cilat janÃ« Bubble, PÃ«rzgjedhja, hyrjes, dhe bashkojÃ«. FtohtÃ«. Pra, GDB siÃ§ thashÃ«, Ã«shtÃ« njÃ« Rregullues. Dhe kÃ«to janÃ« lloj i madh gjÃ«rat, funksionet mÃ«dha apo komandat qÃ« ju pÃ«rdorni nÃ« GDB, dhe unÃ« do tÃ« ec ju nÃ«pÃ«rmjet njÃ« demo e saj nÃ« njÃ« tÃ« dytÃ«. 

Pra, kjo nuk Ã«shtÃ« vetÃ«m do tÃ« qÃ«ndrojÃ« abstrakte. UnÃ« do tÃ« pÃ«rpiqet dhe tÃ« bÃ«jÃ« atÃ« si beton tÃ« jetÃ« e mundur pÃ«r ju djema. Pra, pushim. Ajo do tÃ« jetÃ« ose pushim si, disa numÃ«r, i cili pÃ«rfaqÃ«son njÃ« linjÃ« nÃ« programin tuaj, ose ju mund tÃ« emÃ«rojÃ« njÃ« funksion. Pra, nÃ«se ju thoni pushim kryesor, ai do tÃ« ndalet nÃ« kryesore, dhe le tÃ« ecin nÃ«pÃ«r atÃ« funksion. 

Gjithashtu, nÃ« qoftÃ« se ju keni disa tÃ« jashtÃ«m tÃ« funksionojÃ« si Swap apo Cube, qÃ« ne tÃ« shikuar nÃ« javÃ«n e kaluar. NÃ« qoftÃ« se ju thoni tÃ« shkelÃ« njÃ« nga kÃ«to, kur programi juaj godet atÃ«, ajo do tÃ« presÃ« pÃ«r ju pÃ«r tÃ« tregoni se Ã§farÃ« tÃ« bÃ«ni. Para se ai thjesht do tÃ« ekzekutojÃ« nÃ« mÃ«nyrÃ« tÃ« nÃ« fakt mund tÃ« hap brenda funksionit dhe tÃ« shohim se Ã§farÃ« po ndodh. Pra, Next, vetÃ«m skips gjatÃ« Linja tjetÃ«r, shkon mbi funksionet. Hapi. KÃ«to janÃ« tÃ« gjitha abstrakte pak. Pra, unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« drejtuar nÃ«pÃ«rmjet tyre, por ju do tÃ« shihni ato nÃ« pÃ«rdorim nÃ« njÃ« tÃ« dytÃ«. 

Hapi nÃ« njÃ« funksion. Pra, siÃ§ po thosha, si me Swap, ajo do tÃ« ju lejojnÃ« tÃ« vÃ«rtetÃ« si nÃ« qoftÃ« se ju jeni si fizikisht shkelÃ«n brenda, ju mund tÃ« luajnÃ« me kÃ«to variabla, print se Ã§farÃ« ata janÃ«, shohin se Ã§farÃ« po ndodh. Lista do tÃ« fjalÃ« pÃ«r fjalÃ« vetÃ«m tÃ« shtypura out kodin pÃ«rreth. Pra, nÃ« qoftÃ« se ju lloj i harrojmÃ« ku ju jeni nÃ« programin tuaj, ose ju jeni tÃ« pyesin Ã§farÃ« po ndodh rreth tij, kjo vetÃ«m do tÃ« shtypura nga njÃ« segment i pÃ«lqen pesÃ« ose gjashtÃ« rreshta rreth tij. Pra, ju mund tÃ« merrni tÃ« orientuar se ku je. 

Print disa ndryshore. Pra, nÃ«se ju keni Ã§elÃ«sin si nÃ« Cezarit, qÃ« ne do tÃ« shikojmÃ« nÃ« tÃ«. Ju mund tÃ« thoni Shtyp Key nÃ« Ã§do pikÃ«. Ajo do tÃ« ju tregojnÃ« se Ã§farÃ« vlera Ã«shtÃ« aq se, ndoshta diku pÃ«rgjatÃ« rrugÃ«s, ju mbikaloi kyÃ§ tuaj. Ju nÃ« fakt mund tÃ« them se pÃ«r shkak se ju nÃ« fakt mund tÃ« vÃ«zhgojnÃ« atÃ« vlerÃ«. 

NÃ« vendasit, vetÃ«m shtyp out variablave tuaj lokale. Pra, nÃ« Ã§do kohÃ« qÃ« ju jeni nÃ« njÃ« lak, dhe ju vetÃ«m duan tÃ« shohin si, oh. Ãka Ã«shtÃ« e mia unÃ«? ÃfarÃ« Ã«shtÃ« kjo vlerÃ« kryesore qÃ« unÃ« nisja kÃ«tu? Cili Ã«shtÃ« mesazhi nÃ« kÃ«tÃ« pikÃ«? Ajo thjesht do tÃ« shtypura tÃ« gjitha e atyre, nÃ« mÃ«nyrÃ« qÃ« tÃ« ju nuk kanÃ« individualisht thonÃ«, Print I. Print mesazh. Print Key. Dhe pastaj Display. ÃfarÃ« kjo nuk Ã«shtÃ« si ti hap pÃ«rmes programit, ajo vetÃ«m do tÃ« bÃ«ni tÃ« sigurtÃ« qÃ« kjo Ã«shtÃ« shfaqur disa ndryshore tÃ« caktuar nÃ« Ã§do pikÃ«. KÃ«shtu qÃ« ju also-- --it e lloj i njÃ« shkurtore ku ju nuk keni pÃ«r tÃ« mbajtur vazhdim e sipÃ«r si, oh. Key Print ose Print I. Ajo vetÃ«m automatikisht do tÃ« bÃ«jÃ« atÃ« pÃ«r ju. 

Pra, me kÃ«tÃ«, ne jemi duke shkuar pÃ«r tÃ« parÃ« se si kjo shkon. UnÃ« jam duke shkuar pÃ«r tÃ« pÃ«rpiqen dhe tÃ« kaloni mbi tÃ« aparatit tim. Shih nÃ«se unÃ« mund ta bÃ«jÃ« kÃ«tÃ«. TÃ« gjithÃ«. Ne jemi vetÃ«m duke shkuar pÃ«r tÃ« pasqyruar atÃ«. Nuk ka asgjÃ« tÃ« Ã§mendur nÃ« laptop tim anyways. OK. Kjo duhet tÃ« jetÃ« kjo. ÃshtÃ« kaq e vogÃ«l. Le tÃ« shohim nÃ«se ne mund tÃ« bÃ«jmÃ« kÃ«tÃ«. 

OK. Alice Ã«shtÃ« padyshim duke luftuar kÃ«tu vetÃ«m pak, por ne do tÃ« merrni atÃ« nÃ« njÃ« momento. OK. Ne jemi vetÃ«m duke shkuar pÃ«r tÃ« rritur kÃ«tÃ«. OK. TÃ« gjithÃ« mund tÃ« lloj tÃ« shihni se? Ndoshta pak? UnÃ« e di se Ã«shtÃ« pak e vogÃ«l. Ju nuk mund tÃ« mjaft tÃ« kuptoj se si pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« mÃ« tÃ« mÃ«dha. NÃ«se dikush e di. A di ndokush se si pÃ«r ta bÃ«rÃ« atÃ« tÃ« mÃ«dha? OK. Ne jemi duke shkuar pÃ«r tÃ« rrokulliset me tÃ«. Nuk ka rÃ«ndÃ«si anyways, sepse kjo Ã«shtÃ« vetÃ«m kjo Ã«shtÃ« kodi qÃ« ju djema duhet kanÃ«. 

ÃfarÃ« Ã«shtÃ« mÃ« e rÃ«ndÃ«sishme Ã«shtÃ« terminal kÃ«tu. Dhe ne kemi kÃ«tu Pse Ã«shtÃ« kaq i vogÃ«l? CilÃ«simet. Oh. VÃ«rtetÃ« Ike. Si Ã«shtÃ« kjo? Nga atje. A Ã«shtÃ« kjo mÃ« e mirÃ« pÃ«r tÃ« gjithÃ«? OK ,. FtohtÃ«. 

Ti e di kur ju jeni nÃ« njÃ« CS VÃ«shtirÃ«sitÃ« teknike e klasÃ«s janÃ« lloj i pjesÃ« e the-- Pra, le tÃ« qartÃ« kÃ«tÃ«. OK. Pra, tÃ« drejtÃ« kÃ«tu nÃ« seksionin, tÃ« cilin kemi pasur kÃ«tu. Caesar Ã«shtÃ« njÃ« file e ekzekutueshme. KÃ«shtu qÃ« unÃ« e bÃ«ri atÃ«. Pra, njÃ« gjÃ« pÃ«r tÃ« realizuar me GDB Ã«shtÃ« se ajo punon vetÃ«m nÃ« fotografi ekzekutueshme. Pra, ju nuk mund tÃ« kandidojÃ« atÃ« nÃ« njÃ« dotsy. Ju duhet tÃ« bÃ«jÃ« nÃ« fakt Sigurohuni qÃ« kodi juaj pÃ«rpilon, dhe se kjo nÃ« fakt mund tÃ« drejtohet. 

Pra, sigurohuni se nÃ« qoftÃ« se ajo nuk ka tÃ« hartojÃ«, tÃ« marrÃ« atÃ« pÃ«r tÃ« hartuar, kÃ«shtu qÃ« ju mund tÃ« lloj tÃ« kandidojÃ« nÃ«pÃ«rmjet saj. Pra, pÃ«r tÃ« filluar GDB, tÃ« gjithÃ« ju tÃ« bÃ«ni, Gloria lloji GDB, dhe pastaj vetÃ«m parashtrojÃ« qÃ« ju dÃ«shironi. UnÃ« gjithmonÃ« misspell Cezarin. Por ju doni tÃ« bÃ«ni tÃ« sigurtÃ« pasi ajo Ã«shtÃ« njÃ« ekzekutueshme, TI dot flash nÃ« mÃ«nyrÃ« qÃ« tÃ« do tÃ« thotÃ« qÃ« ju do tÃ« jeni pÃ«r tÃ« drejtuar CSI ju jeni duke shkuar pÃ«r tÃ« ekzekutuar kjo fotografi ose me Rregullues. OK. Pra, ju bÃ«ni kÃ«tÃ«, ju merrni ky lloj i dÃ«rdÃ«llisje. Kjo Ã«shtÃ« vetÃ«m tÃ« gjitha gjÃ«rat nÃ« lidhje Rregullues. Ju nuk mund tÃ« vÃ«rtetÃ« kanÃ« pÃ«r tÃ« merak pÃ«r kÃ«tÃ« tani. Dhe, siÃ§ e shihni, ne kemi kÃ«tÃ« parens hapur, GDP, parens ngushtÃ«, dhe vetÃ«m lloj i duket si linjÃ« tonÃ« tÃ« komandÃ«s, e drejtÃ«? 

Pra, ajo qÃ« ne duam tÃ« do-- --So, GjÃ«ja e parÃ« Ã«shtÃ« qÃ« ne duam tÃ« zgjidhni njÃ« vend pÃ«r tÃ« prishur atÃ«. Pra, nuk Ã«shtÃ« njÃ« bug nÃ« kÃ«tÃ« program Caesar qÃ« unÃ« prezantoj se ne jemi duke shkuar pÃ«r tÃ« gjetur jashtÃ«. Ajo ÃfarÃ« ajo nuk Ã«shtÃ« ajo merr tÃ« dhÃ«na Barfoo nÃ« tÃ« gjitha shkronja kapitale, dhe pÃ«r disa arsye kjo nuk do tÃ« ndryshojÃ« A. Kjo thjesht lÃ« vetÃ«m kjo, Ã«shtÃ« Ã§do gjÃ« tjetÃ«r e saktÃ«, por letra e dytÃ« A mbetet i pandryshuar. Pra, ne jemi duke shkuar pÃ«r tÃ« pÃ«rpiqen dhe tÃ« kuptoj se pse kjo Ã«shtÃ«. Pra, gjÃ«ja e parÃ« qÃ« ju zakonisht doni tÃ« bÃ«ni kur ju filloni tÃ« GDB Ã«shtÃ« tÃ« kuptoj se ku pÃ«r tÃ« prishur atÃ«. 

Pra Caesar Ã«shtÃ« njÃ« program mjaft tÃ« shkurtÃ«r. Ne vetÃ«m kemi njÃ« funksion, e drejtÃ«? Cili ishte funksioni ynÃ« nÃ« Cezarit? Ka vetÃ«m njÃ« funksion, e drejtÃ« kryesore? Kryesor Ã«shtÃ« njÃ« funksion pÃ«r tÃ« gjitha programet tuaja. NÃ«se ju nuk keni Main, unÃ« mund tÃ« tÃ« jetÃ« pak i shqetÃ«suar tani, por unÃ« shpresoj qÃ« ju tÃ« gjithÃ« e kishin Main nÃ« atje. Pra, ajo qÃ« ne mund tÃ« bÃ«jmÃ« Ã«shtÃ« qÃ« ne mund tÃ« vetÃ«m pushim Main, tamam si kjo. KÃ«shtu, ajo thotÃ«, OK. Ne kemi vendosur njÃ« tonÃ« Breakpoint atje. 

Pra, tani GjÃ« pÃ«r tÃ« kujtuar Ã«shtÃ« e Cezarit merr njÃ« komandÃ« tÃ« drejtÃ« argumenti linjÃ« dhe ne nuk e kemi bÃ«rÃ« kÃ«tÃ« kudo ende. Pra, Ã§farÃ« ju bÃ«ni Ã«shtÃ« kur ju nÃ« fakt shkojnÃ« pÃ«r tÃ« kandiduar program, Ã§do program qÃ« ju jeni drejtimin nÃ« GDB qÃ« duhet command line argumente, ju do tÃ« jeni tÃ« dhÃ«na kur ju sÃ« pari tÃ« fillojÃ« drejtimin e tij. Pra, nÃ« kÃ«tÃ« rast, kemi tÃ« bÃ«jmÃ« Drejtuar me njÃ« Ã§elÃ«s tÃ« tre. Dhe ai nÃ« fakt do tÃ« fillojÃ«. 

Pra, nÃ«se ju shihni kÃ«tu, ne kemi RC nÃ«se nuk Ã«shtÃ« e barabartÃ« me 2. Pra, nÃ« qoftÃ« se ju djema tÃ« gjithÃ« e kanÃ« kjo fotografi qÃ« kam dÃ«rguar jashtÃ« up ju do tÃ« shihni se kjo Ã«shtÃ« si Linja e parÃ« funksioni ynÃ« kryesor, e drejtÃ«? ÃshtÃ« kontrolluar pÃ«r tÃ« parÃ« nÃ«se ne kemi numri i saktÃ« i argumenteve. Pra, nÃ«se ju jeni tÃ« pyesin nÃ«se RC Ã«shtÃ« e saktÃ«, ju mund tÃ« bÃ«ni diÃ§ka vetÃ«m si Print RC. RC Ã«shtÃ« dy, i cili Ã«shtÃ« ajo qÃ« ne prisnim, e drejtÃ«? 

Pra, ne mund tÃ« shkojmÃ« Next, dhe tÃ« vazhdojÃ« pÃ«rmes. Pra, ne kemi njÃ« Ã§elÃ«s atje. Dhe ne mund tÃ« shtypura jashtÃ« Ã§elÃ«sin tonÃ« pÃ«r t'u siguruar se Ã«shtÃ« e saktÃ«. Interesting. Jo krejt atÃ« qÃ« kemi pritur. Pra, njÃ« gjÃ« pÃ«r tÃ« realizuar me GDB gjithashtu, Ã«shtÃ« se kjo nuk Ã«shtÃ« deri sa ju goditi nÃ« tÃ« vÃ«rtetÃ« Tjetra, kjo linjÃ« qÃ« ju vetÃ«m e pa Ã«shtÃ« ekzekutuar nÃ« tÃ« vÃ«rtetÃ«. Pra, nÃ« kÃ«tÃ« rast Key nuk Ã«shtÃ« caktuar ende. Pra, Key Ã«shtÃ« njÃ« vlerÃ« e mbeturinave qÃ« ju shihni nÃ« fund atje. Negative $ 120-- --It e njÃ« miliard dhe diÃ§ka gjÃ«ra tÃ« Ã§uditshme apo jo? Kjo nuk Ã«shtÃ« Key qÃ« kemi pritur. Por nÃ« qoftÃ« se ne e goditi Next, dhe pastaj ne provoni dhe Print kyÃ§, Ã«shtÃ« tre. 

Gjithkush shohim se? Pra, nÃ«se ju merrni diÃ§ka se ju jeni si, prisni. Kjo Ã«shtÃ« plotÃ«sisht e gabuar, dhe unÃ« nuk e di se si kjo do tÃ« ndodhÃ«, sepse tÃ« gjitha unÃ« dua tÃ« bÃ«ni Ã«shtÃ« tÃ« caktojÃ« njÃ« numÃ«r, njÃ« variabÃ«l, provoni goditur Next, shtypjen provoni pÃ«rsÃ«ri, dhe tÃ« shohim nÃ«se qÃ« punon. PÃ«r shkak se ajo Ã«shtÃ« vetÃ«m do tÃ« kryej dhe nÃ« fakt caktojÃ« diÃ§ka pas teje hit Next. Kuptim pÃ«r tÃ« gjithÃ«? Uh huh? 

Gjuha 2: Kur ju tÃ« rastit Numrat Ã§farÃ« do tÃ« thotÃ« kjo? 

Gjuha 1: ÃshtÃ« vetÃ«m tÃ« rastit. ÃshtÃ« vetÃ«m mbeturina. Kjo Ã«shtÃ« vetÃ«m diÃ§ka qÃ« tuaj kompjuter rastÃ«sisht do tÃ« caktojÃ«. FtohtÃ«. Pra, tani ne mund tÃ« lÃ«vizin nÃ«pÃ«r, dhe kÃ«shtu tani ne kemi kÃ«tÃ« GetString plain text. Pra, mÃ« lejoni vetÃ«m tÃ« prezantoj atÃ« do tÃ« ndodhÃ« kur ne e goditi Next kÃ«tu. GDB jonÃ« lloj zhduket, e drejtÃ«? Kjo Ã«shtÃ« pÃ«r shkak se GetString tani Ã«shtÃ« ekzekutimin, e drejtÃ«? Pra, kur tÃ« pamÃ« teksti tÃ« thjeshtÃ« Ã«shtÃ« e barabartÃ« me GetString, parens hapur dhe parens, dhe ne goditi Tjetra, qÃ« ka nÃ« fakt ekzekutuar tani. Pra, ajo Ã«shtÃ« duke pritur pÃ«r ne tÃ« dhÃ«na diÃ§ka. 

Pra, ne jemi duke shkuar pÃ«r tÃ« dhÃ«na ushqimin tonÃ« e cila Ã«shtÃ« ajo qÃ« Ã«shtÃ« e dÃ«shtuar, si ju thashÃ« dhe se vetÃ«m thotÃ« se Ã«shtÃ« e pÃ«rfunduar ekzekutimin, se mbyllur kllapa do tÃ« thotÃ« se Ã«shtÃ« daljes nga kjo loop. Pra, ne mund tÃ« goditur Next, dhe tani, si unÃ« jam i Sigurohuni qÃ« ju jeni tÃ« gjithÃ« tÃ« njohur nga Cezarit, kjo Ã«shtÃ«, Ã§farÃ« Ã«shtÃ« kjo linjÃ« do tÃ« bÃ«jÃ«. ÃshtÃ« pÃ«r Int I barabartÃ« me 0, N barabartÃ« Strlen, plain text, dhe pastaj I Ã«shtÃ« mÃ« pak se n, I, plus, plus. ÃfarÃ« Ã«shtÃ« kjo lak do tÃ« bÃ«ni? Hapni mesazhin tuaj. FtohtÃ«. Pra, le tÃ« fillojÃ« duke bÃ«rÃ« atÃ«. 

Pra, duhet ky kusht pÃ«rputhen, pÃ«r njÃ« tonÃ« tÃ« parÃ«? NÃ« qoftÃ« se kjo Ã«shtÃ« njÃ« B, Ã«shtÃ« tekst i thjeshtÃ« I. Ne mund tÃ« merrni informacion nÃ« lidhje me vendasit tanÃ«. KÃ«shtu, I Ã«shtÃ« zero, dhe nÃ«se gjashtÃ«, e cila ne presim, dhe Ã§elÃ«si jonÃ« Ã«shtÃ« tre. TÃ« gjithÃ« ata qÃ« e bÃ«jnÃ« kuptim, apo jo? KÃ«to numra janÃ« tÃ« gjitha saktÃ«sisht se Ã§farÃ« ata duhet tÃ« jenÃ«. Pra, hum? Gjuha 3: UnÃ« kam numra tÃ« rastit pÃ«r minierÃ«n. Gjuha 1: E pra, ne mund tÃ« check-- --we mund tÃ« bisedojnÃ« nÃ« lidhje me atÃ« nÃ« njÃ« tÃ« dytÃ«. Por ju duhet tÃ« jetÃ« duke marrÃ« kÃ«tÃ«. Pra, nÃ« qoftÃ« se ne kemi njÃ« kapital B pÃ«r njÃ« tonÃ« tÃ« parÃ«, ky kusht duhet tÃ« kapur atÃ«, e drejtÃ«? Pra, nÃ« qoftÃ« se ne goditi Tjetra, ne shohim qÃ« ky rast tÃ« vÃ«rtetÃ« ekzekuton. Sepse nÃ« qoftÃ« se ju jeni nÃ« vijim sÃ« bashku me kodin tuaj, kjo linjÃ« kÃ«tu, ku teksti plain I Ã«shtÃ« zÃ«vendÃ«suar me kÃ«tÃ« aritmetikÃ«, vetÃ«m ekzekuton nÃ«se nÃ«se gjendja Ã«shtÃ« e drejtÃ« e saktÃ«? 

GDB Ã«shtÃ« vetÃ«m do tÃ« ju tregojnÃ« gjÃ«rat qÃ« janÃ« nÃ« tÃ« vÃ«rtetÃ« ekzekutuese. Pra, nÃ«se ky kusht NÃ« qoftÃ« se nuk Ã«shtÃ« plotÃ«suar, Ã«shtÃ« e vetÃ«m do tÃ« kaloni nÃ« rreshtin tjetÃ«r. OK? Pra, ne kemi atÃ«. Kjo parantezÃ« do tÃ« thotÃ« se Ã«shtÃ« mbyllur nga kjo loop tani. Pra, ajo do tÃ« fillojÃ« pÃ«rsÃ«ri. Ashtu si kjo. KÃ«shtu, qÃ« ne mund tÃ« merrni informacion pÃ«r vendasit tona kÃ«tu, dhe tÃ« shohim se ynÃ« i parÃ« letÃ«r ka ndryshuar, apo jo? Kjo Ã«shtÃ« tani njÃ« E, ashtu siÃ§ duhet tÃ« jetÃ«. Pra, ne mund tÃ« vazhdojÃ« mÃ«. 

Dhe ne e kemi kÃ«tÃ« kontroll. Dhe ky kontroll duhet tÃ« punojÃ«, e drejtÃ«? ÃshtÃ« A. Duhet tÃ« ndryshohet tre letra pÃ«rpara. Por nÃ«se ju njoftim, ne tÃ« marrÃ« diÃ§ka tÃ« ndryshme. Pra, nÃ« kÃ«tÃ« rast deri kÃ«tu, Ã«shtÃ« kapur atÃ«, dhe kÃ«shtu qÃ« kjo linjÃ« ekzekutuar, e cila modifikuar tonÃ« B. Por, nÃ« kÃ«tÃ« rast kÃ«tu, ne kemi se vetÃ«m ajo u anashkalua atÃ«, dhe shkoi nÃ« [? L Siff. ?] Pra, diÃ§ka po ndodh atje. ÃfarÃ« Ã«shtÃ« qÃ« ju them Ã«shtÃ« se, ne e dimÃ« se ajo duhet tÃ« arrijÃ« kÃ«tu, por kjo nuk Ã«shtÃ«. Dikush mund tÃ« shihni se Ã§farÃ« tonÃ« Problemi Ã«shtÃ« nÃ« kÃ«tÃ« linjÃ«? Kjo Ã«shtÃ« njÃ« gjÃ« shumÃ« e minutÃ«. Dhe ju gjithashtu mund tÃ« shikoni nÃ« kodin tuaj. ÃshtÃ« gjithashtu line-- harrojmÃ« atÃ« linjÃ« qÃ« Ã«shtÃ« nÃ« there-- por kjo Ã«shtÃ« nÃ« [e padÃ«gjueshme]. Po? 

Gjuha 4: ÃshtÃ« mÃ« i madh se Faqja nÃ« qoftÃ« se ju lexoni atÃ« nÃ« libÃ«r. Gjuha 1: PikÃ«risht. Pra, debugger nuk mund tÃ« them ju se, por debugger mund tÃ« merrni ju poshtÃ« pÃ«r njÃ« linjÃ« qÃ« ju e dini nuk Ã«shtÃ« duke funksionuar. Dhe ndonjÃ«herÃ«, kur sidomos mÃ« pas nÃ« semestrin, kur ju jeni qÃ« kanÃ« tÃ« bÃ«jnÃ« me njÃ«qind, njÃ« NjÃ«qind disa rreshta tÃ« kodit, dhe ju nuk e di se ku Ã«shtÃ« e dÃ«shtuar, kjo Ã«shtÃ« njÃ« mÃ«nyrÃ« e madhe pÃ«r tÃ« bÃ«rÃ« atÃ«. Pra, ne kemi gjetur bug tonÃ«. Ju mund tÃ« rregullojmÃ« atÃ« nÃ« dosjen tuaj, dhe pastaj ju mund tÃ« kandidojÃ« atÃ« pÃ«rsÃ«ri, dhe Ã§do gjÃ« do tÃ« punojnÃ« tÃ« pÃ«rkryer. Dhe gjÃ«ja mÃ« e madhe Ã«shtÃ« kjo mund tÃ« duket si, OK. Po. FtohtÃ«. Ju e dinte se Ã§farÃ« ju jeni duke kÃ«rkuar pÃ«r. Pra, ju e dinte se Ã§farÃ« tÃ« bÃ«ni. 

GDB mund tÃ« jetÃ« super e dobishme pÃ«r shkak se ju mund tÃ« shtypura nga tÃ« gjitha kÃ«to gjÃ«ra qÃ« ju tÃ« nuk do. Kjo Ã«shtÃ« shumÃ« mÃ« e dobishme se sa printf. Sa prej jush pÃ«rdorni si deklaratat printf tÃ« kuptoj se ku a bug ishte, e drejtÃ«? Pra, me kÃ«tÃ«, ju nuk e bÃ«ni duhet tÃ« mbajÃ« prapa, dhe si komentuar nÃ« Printf, apo komentuar jashtÃ«, dhe tÃ« kuptoj se Ã§farÃ« ju duhet tÃ« jetÃ« printim. Kjo nÃ« fakt vetÃ«m ju lejon tÃ« hap pÃ«rmes, tÃ« shtypura nga gjÃ«rat si ju jeni duke shkuar nÃ«pÃ«r, kÃ«shtu qÃ«, ju mund tÃ« vÃ«zhgojnÃ« se si ata ndryshojnÃ« nÃ« kohÃ« reale, si programin tuaj po kandidon. 

Dhe ajo ka marrÃ« pak pak duke u pÃ«rdorur pÃ«r tÃ«. UnÃ« do tÃ« highly recomend vetÃ«m lloji pÃ«r tÃ« qenÃ« pak i irrituar me tÃ« pÃ«r tani. NÃ«se keni shpenzuar njÃ« orÃ« gjatÃ« javÃ«n e ardhshme tÃ« mÃ«suarit se si tÃ« pÃ«rdorin GDB, ju do tÃ« kurseni veten aq shumÃ« kohÃ« mÃ« vonÃ«. Dhe fjalÃ« pÃ«r fjalÃ«. themi kjo pÃ«r njerÃ«zit Ã§do vit, dhe I kujtohet kur mora tÃ« klasÃ«s, unÃ« kam qenÃ« si, unÃ« do tÃ« jetÃ« mirÃ«. Jo. Pset 6 erdhi dhe unÃ« isha si, unÃ« jam gonna tÃ« mÃ«suar se si tÃ« pÃ«rdorin GDB, sepse unÃ« nuk bÃ«j e di se Ã§farÃ« po ndodh kÃ«tu. 

Pra, nÃ«se ju merrni kohÃ« nÃ« mÃ«nyrÃ« e pÃ«rdorin atÃ« nÃ« programet e vogla se ju jeni do tÃ« jetÃ« duke punuar nÃ«, si punon me diÃ§ka si Visionare, si kjo. Ose nÃ« qoftÃ« se ju doni praktikÃ« ekstra, unÃ« jam i sigurt UnÃ« mund tÃ« dalÃ« me programe buggy, pÃ«r ju qÃ« tÃ« korrigjoj, nÃ«se ju dÃ«shironi. 

Por nÃ« qoftÃ« se ju vetÃ«m tÃ« marrÃ« disa kohÃ« pÃ«r tÃ« marrÃ« pÃ«rdoret pÃ«r tÃ«, vetÃ«m tÃ« luajnÃ« rreth me tÃ«, ajo do tÃ« me tÃ« vÃ«rtetÃ« tÃ« shÃ«rbejÃ« edhe ju. Dhe kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« njÃ« nga ato gjÃ«ra qÃ« ju vetÃ«m duhet tÃ« pÃ«rpiqen dhe tÃ« marrÃ« nÃ« duart tuaja tÃ« pista me, para se ju me tÃ« vÃ«rtetÃ« e kuptojnÃ« atÃ«. UnÃ« me tÃ« vÃ«rtetÃ« kishte kuptuar vetÃ«m njÃ« herÃ« UnÃ« kisha pÃ«r tÃ« debug gjÃ«ra me tÃ«, dhe kjo Ã«shtÃ« shumÃ« nicer tÃ« ketÃ« njÃ« ide tÃ« se si tÃ« korrigjoj mÃ« shpejt se sa mÃ« vonÃ«. OK. FtohtÃ«. UnÃ« e di se kjo Ã«shtÃ« lloj i si njÃ« kurs pÃ«rplasje nÃ« GDB, dhe unÃ« patjetÃ«r do tÃ« punojnÃ« nÃ« gjetjen e kÃ«to tÃ« shikojmÃ« kohÃ«n e madhe e ardhshme. FtohtÃ«. 

Pra, nÃ«se ne kthehemi nÃ« PowerPoint tonÃ«. A Ã«shtÃ« ky do tÃ« punojÃ«? SHIL. Po. OK. Pra, nÃ«se ndonjÃ«herÃ« ju duhet ndonjÃ« prej ata pÃ«rsÃ«ri, nuk ka lista. Pra Binary Search, tÃ« cilin tÃ« gjithÃ« kujton spektaklin e madh tÃ« Davidit shkÃ«lqyer libra telefonit nÃ« gjysmÃ«. UnÃ« nuk tÃ« vÃ«rtetÃ« tÃ« marrÃ« librat e telefonit mÃ«, sepse ashtu si kur tÃ« bÃ«ni ju merrni libra telefon kÃ«to ditÃ«? UnÃ« me tÃ« vÃ«rtetÃ« nuk e di. Binary KÃ«rko. A kujtohet dikush se si Binary punon KÃ«rkimi? Ãdokush nÃ« tÃ« gjitha? VÃ«rtet? Gjuha 5: Ti e di kur ju shikoni nÃ« tÃ« cilÃ«n gjysma ajo do tÃ« jetÃ« nÃ«, bazuar nÃ« kÃ«tÃ«, dhe tÃ« shpÃ«toj nga gjysma tjetÃ«r. 

KRYETARI 1 PikÃ«risht. Pra, Binary KÃ«rko, kjo Ã«shtÃ« lloj i a-- --we pÃ«lqen pÃ«r tÃ« thirrur atÃ« tÃ« ndarÃ« dhe tÃ« pushtuar. Pra, Ã§farÃ« ju do tÃ« bÃ«ni Ã«shtÃ« tÃ« ju do tÃ« shikoni nÃ« mes, dhe ju do tÃ« shihni nÃ«se ajo pÃ«rputhet atÃ« qÃ« ju po kÃ«rkoni. Dhe nÃ« qoftÃ« se ajo nuk ka, atÃ«herÃ« ju pÃ«rpiqeni tÃ« kuptoj se, po ai do tÃ« lihet gjysmÃ« ose gjysmÃ« tÃ« drejtÃ«. Pra, kjo mund tÃ« jetÃ« nÃ« qoftÃ« se ju jeni nÃ« kÃ«rkim nÃ« diÃ§ka qÃ« Ã«shtÃ« e alphabetized, ju shihni, oh. Ka ardhur Allison para M? Po. Pra, ne jemi duke shkuar pÃ«r shikoni nÃ« pjesÃ«n e parÃ«. 

Ose ajo mund tÃ« jetÃ« si me numrat. Ãdo gjÃ« qÃ« ju mund tÃ« krahasuar, ajo mund tÃ« ndahen. Ju mund tÃ« pÃ«rdorni kÃ«rkimin binar nÃ«. Pra, dikush kujtohet kjo grafik apo Ã§farÃ« Ã«shtÃ« kjo? ÃshtÃ« Kompleksiteti Asymptotic. Pra, ky grafik vetÃ«m pÃ«rshkruan se sa kohÃ« ju merr pÃ«r tÃ« zgjidhur njÃ« problem nÃ« ju rritet numri i gjÃ«rave qÃ« ju jeni duke pÃ«rdorur. 

Pra, ne kemi N, e cila Ã«shtÃ« kohÃ« lineare. N nÃ«se mbi dy, i cili Ã«shtÃ« pak mÃ« mirÃ«, akoma rritet super tÃ« shpejtÃ«. Dhe pastaj ne kemi Identifikohuni, e cila Ã«shtÃ« ajo qÃ« ne e konsiderojmÃ« Binary KÃ«rko. NÃ«se vÃ«rejmÃ«, si problemin tuaj merr shumÃ« dhe shumÃ« mÃ« tÃ« mÃ«dha, Koha qÃ« ju duhet pÃ«r tÃ« zgjidhur atÃ« me tÃ« vÃ«rtetÃ« nuk do tÃ« rritet aq shumÃ«. ÃshtÃ« si tÃ« krahasueshme kÃ«tu nÃ« fillim. Ju jeni si, OK. Ãdo gjÃ« kÃ«tu nuk ka tÃ« vÃ«rtetÃ« njÃ« Ã§Ã«shtje qÃ« ne i pÃ«rdorim, por ju merrni nga njÃ« milion, njÃ« miliard. Ju jeni duke u pÃ«rpjekur pÃ«r tÃ« gjetur some-- --you're duke u pÃ«rpjekur pÃ«r tÃ« gjetur njÃ« gjilpÃ«rÃ« nÃ« kashtÃ«. 

UnÃ« mendoj se ju dÃ«shironi kÃ«tÃ« problem. Ju dÃ«shironi kÃ«tÃ« kompleksitet, jo lineare, sepse pÃ«r tÃ« gjithÃ« ju e di gonna tÃ« tuaj tÃ« kÃ«rkoni pÃ«rmes Ã§do gjilpÃ«rÃ« individual, gjÃ« e barit, duke u pÃ«rpjekur pÃ«r tÃ« kÃ«rkuar gjilpÃ«rÃ« tuaj. Dhe kjo nuk Ã«shtÃ« shumÃ« e fun pÃ«r mendimin tim. I pÃ«lqen tÃ« shpejtÃ«. I pÃ«lqen efikase. Dhe si punÃ«torÃ« ju studentÃ« djema jeni, ju e dini tÃ« punuar zgjuar, jo shumÃ« gjÃ« lloji, si ju mund tÃ« bÃ«jÃ« kÃ«to algoritme. 

Pra, ne jemi duke shkuar pÃ«r tÃ« ecur me vetÃ«m njÃ« shembull tÃ« shpejtÃ«. UnÃ« mendoj se ju djema duhet tÃ« ketÃ« njÃ« dorÃ« nÃ« Binary KÃ«rko, por nÃ« rast se dikush Ã«shtÃ« pak fuzzy, duan ta pÃ«rforcuar atÃ«, ne jemi duke shkuar pÃ«r tÃ« vetÃ«m tÃ« shkojnÃ« pÃ«rmes njÃ« shembull kÃ«tu. Pra, ne jemi duke kÃ«rkuar pÃ«r nese array pÃ«rmban shtatÃ«. 

Pra, gjÃ«ja e parÃ« qÃ« bÃ«ni Ã«shtÃ« tÃ« shikoni nÃ« mes, e drejtÃ«? Dhe gjithashtu ju do tÃ« jeni tÃ« kodim Binary KÃ«rko nÃ« vetÃ«m njÃ« tÃ« dytÃ«. Pra, kjo do tÃ« jetÃ« kÃ«naqÃ«si. Pra, ne shikojmÃ« nÃ« vargjeve tÃ« mesme pak 3. A 3 tÃ« barabartÃ« 7? Nuk ka. ÃshtÃ« e gjashtÃ«. Pra, Ã«shtÃ« mÃ« pak se ose mÃ« e madhe se shtatÃ«? MÃ« pak se. Po. Nice guys punÃ«. UnÃ« ndjehem si unÃ« duhet kanÃ« karamele sepse unÃ« duan ta hedhin atÃ« nÃ« oborre. Kjo Ã«shtÃ« ajo qÃ« unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« javÃ«n e ardhshme. Kjo do tÃ« ju mbajÃ« djema mprehtÃ«. 

Pra, ne flak se GjysmÃ«n e parÃ«, e drejtÃ«? ajo ishte mÃ« pak se. ne e dimÃ« se gjithÃ§ka nÃ« atÃ« anÃ«n e majtÃ« do tÃ« jetÃ« mÃ« pak se ajo qÃ« ne jemi aktualisht nÃ« kÃ«rkim pÃ«r tÃ«. Pra, nuk ka nevojÃ« pÃ«r tÃ« i kushtoj vÃ«mendje pÃ«r tÃ«. VetÃ«m harrojmÃ« pÃ«r kÃ«tÃ«. Pra, tani qÃ« ne shohim nÃ« tÃ« djathtÃ« anÃ«n tonÃ«, dhe ne shikojmÃ« nÃ« mes atje, dhe tani Ã«shtÃ« nÃ«ntÃ«. Pra, 9 is-- --Everyone? MÃ« e madhe se ajo qÃ« ne jemi kÃ«rkim pÃ«r tÃ«, e drejtÃ«? Pra, ne jemi duke shkuar pÃ«r tÃ« hedhur larg Ã§do gjÃ« nÃ« tÃ« djathtÃ«. Si kjo. Tani, tÃ« gjithÃ« ne jemi tÃ« majtÃ« me tÃ« Ã«shtÃ« njÃ«. Pra, ne kontrolloni, Ã«shtÃ« kjo ajo qÃ« ne jemi duke kÃ«rkuar pÃ«r? ajo Ã«shtÃ«. Ne kemi gjetur atÃ« qÃ« kemi dashur. Pra, ne jemi duke bÃ«rÃ«. Bilinear KÃ«rko. 

Dhe nÃ« qoftÃ« se ju vini re, ne kishte shtatÃ« inputeve atje. Ai vetÃ«m na mori si tri herÃ«, por nÃ« qoftÃ« se ju jeni duke bÃ«rÃ« si njÃ« miliardÃ«, ju djema e di se sa hapat qÃ« do tÃ« tÃ« marrÃ« nÃ« qoftÃ« se kemi pasur katÃ«r milliard gjÃ«ra? Ãdo supozime? ÃshtÃ« 32. 32 hapa pÃ«r tÃ« gjetur diÃ§ka nÃ« katÃ«r milliard element array pÃ«r shkak tÃ« kompetencave tÃ« dy. Pra, dy Ã«shtÃ« nÃ« 32, Ã«shtÃ« nÃ« katÃ«r miliardÃ« lekÃ«. 

Pra mjaft i Ã§mendur si ju jeni ende nÃ« si njÃ« numÃ«r mjaft tÃ« vogÃ«l tÃ« hapave pÃ«r tÃ« gjetur diÃ§ka nÃ« katÃ«r milliard elemente. Pra, nÃ« kÃ«tÃ« shÃ«nim, ne jemi do ta kodin kÃ«tÃ« kÃ«shtu qÃ« ju djema mund tÃ« vÃ«rtetÃ« lloj tÃ« shohim se si punon kjo. NÃ« rregull, kÃ«shtu qÃ« ju djema mund kodin. UnÃ« jam duke shkuar pÃ«r tÃ« le ju djema flasim pÃ«r njÃ« grimÃ« tÃ« vogÃ«l. Get tÃ« dinÃ« njerÃ«zit rreth jush, i cili Ã«shtÃ« atÃ« qÃ« dikush donte nga seksionin e fundit. 

Pra merrni tÃ« dinÃ« njerÃ«zit rreth jush. Flisni pÃ«r njÃ« grimÃ« tÃ« vogÃ«l. Dhe tÃ« gjitha unÃ« dua nga ju djema tani Ã«shtÃ« vetÃ«m pÃ«rpiqen pÃ«r tÃ« krijuar njÃ« skicÃ« tÃ« pseudokod. OK? Whoa. TÃ« gjitha unÃ« dua nga ju djema Ã«shtÃ« qÃ« ju jeni vetÃ«m do tÃ« plotÃ«soni nÃ« kÃ«tÃ« rast ndÃ«rsa. KÃ«shtu qÃ« unÃ« kam vÃ«nÃ« kÃ«to sipÃ«rme tÃ« mÃ«dhenj tÃ« ulÃ«ta tÃ« cilat pÃ«rfaqÃ«sojnÃ« fillim dhe fundi i array tonÃ«. Dhe ju do tÃ« vÃ«rtetÃ« loop pÃ«rmes dhe tÃ« kuptoj se ajo qÃ« ne jemi duke bÃ«rÃ« nÃ« kÃ«tÃ« lak, ndÃ«rsa. 

Pra, nÃ«se ju mund ta kuptoj out-- kam njÃ« aluzion there-- cilat janÃ« rastet qÃ« ne kemi kÃ«tu? Pra, nÃ«se ju doni tÃ« kuptoj se raste, ne do tÃ« pseudokod ato dhe pastaj ne do tÃ« vÃ«rtetÃ« kodin e tyre. Dhe kjo do tÃ« jetÃ«, unÃ« mendoj, shpresojmÃ« se ajo do tÃ« tÃ« jetÃ« njÃ« pak mÃ« e lehtÃ« se sa ju presim. PÃ«r shkak se ajo nuk Ã«shtÃ« se kodi shumÃ«, nÃ« tÃ« vÃ«rtetÃ«, e cila Ã«shtÃ« me tÃ« vÃ«rtetÃ« cool. 

Mm-hm? 

STUDENT: [padÃ«gjueshme]? INSTRUKTOR: Po. Nuk ishte diÃ§ka e pÃ«r tÃ« gjetur nÃ« mes. 

STUDENT: Pra, ne mund tÃ« pÃ«rdorni atÃ«. OK. 

INSTRUKTOR: Perfect. Pra, kjo Ã«shtÃ« gjÃ«ja e parÃ« qÃ« ne duhet tÃ« bÃ«jmÃ«. Pra, gjeni mesme. E madhe. Pra, ju keni njÃ« ide se si ne mund nÃ« fakt gjetur e mesme me kod? 

STUDENT: Po. n mbi 2? INSTRUKTOR: Pra, n mbi 2. Pra, njÃ« gjÃ« pÃ«r tÃ« kujtuar Ã«shtÃ« se kufijtÃ« tuaj sipÃ«rme dhe tÃ« poshtme tÃ« ndryshojÃ«. Ne vazhdojmÃ« constricting pjesÃ« e array ne jemi duke kÃ«rkuar pÃ«r tÃ«. Pra, n mbi 2 do tÃ« punojnÃ« vetÃ«m pÃ«r gjÃ«ja e parÃ« qÃ« ne bÃ«jmÃ«. Pra, tÃ« marrÃ« pjesÃ«n e sipÃ«rme dhe tÃ« poshtme parasysh, se si mund tÃ« marrim atÃ« element mesme? Sepse ne duam tÃ« mesme nÃ« mes tÃ« sipÃ«rme dhe tÃ« poshtme, e drejtÃ«? Mm-hm? 

STUDENT: [padÃ«gjueshme]. 

INSTRUKTOR: Pra, ne kemi njÃ« qendÃ«r. Dhe kjo do tÃ« jetÃ« e sipÃ«rme plus ulÃ«t gjatÃ« 2. Awesome. Nuk shkojmÃ«. NjÃ« poshtÃ« vijÃ«s. Ju djema jeni nÃ« rrugÃ«n tuaj. Pra, tani qÃ« ne kemi tonÃ« mesme, ajo qÃ« duam tÃ« bÃ«jmÃ«? VetÃ«m nÃ« pÃ«rgjithÃ«si. Ju nuk keni pÃ«r kodin atÃ«. Po. STUDENT: [padÃ«gjueshme]? INSTRUKTOR: Pra, kjo Ã«shtÃ« plus pÃ«r shkak se ju jeni gjetjen mesatare ndÃ«rmjet dy prej tyre. Pra, nÃ«se ju mendoni se prej tyre si lloj e nÃ« rritje nga anÃ«t, tÃ« mendojnÃ« pÃ«r atÃ« si ju qasje mesme, ju doni si kjo. Pra, nÃ«se ju keni qenÃ« nÃ« tÃ« dyja anÃ«t e mesme, dhe ne kemi si 5 dhe 7. Kur ju shtoni ato sÃ« bashku ju merrni 12, ju ndani me 2, Ã«shtÃ« 6. 

NdonjÃ«herÃ« Ã«shtÃ« e vÃ«shtirÃ« pÃ«r tÃ« tÃ« shpjegojÃ« pse qÃ« punon, por nÃ« qoftÃ« se ju punoni me njÃ« shembull ndonjÃ«herÃ«, ajo do tÃ« ju ndihmojÃ« tÃ« kuptoj se nÃ«se ajo duhet tÃ« jetÃ« plus ose minus. Po. 

STUDENT: [padÃ«gjueshme] pikÃ«risht nÃ« mes nÃ« qoftÃ« se ata kishin njÃ« rast ku ka njÃ« shumÃ« tÃ« numrave mÃ« tÃ« vogÃ«l dhe si njÃ« numÃ«r i madh? 

INSTRUKTOR: Pra, tÃ« gjithÃ« ju duhet Ã«shtÃ« mes tÃ« vektorit. Pra, nÃ«se keni pasur njÃ« bandÃ« e numrave tÃ« vogÃ«l dhe pastaj njÃ« numÃ«r tÃ« vÃ«rtetÃ« i madh NÃ« fund, kjo nuk ka rÃ«ndÃ«si. TÃ« gjitha qÃ« ka rÃ«ndÃ«si Ã«shtÃ« se ata janÃ« renditur, ju vetÃ«m dÃ«shironi tÃ« shikoni nÃ« mes tÃ« array sepse ju jeni ende rrafshoj problemin tuaj nÃ« gjysmÃ«. FtohtÃ«. Pra, tani qÃ« ne kemi mesme, Ã§farÃ« tÃ« bÃ«jmÃ« tjetÃ«r? 

STUDENT: Krahaso. INSTRUKTOR: krahasoni. Pra, krahasoni mes tÃ« value_wanted. FtohtÃ«. KÃ«shtu qÃ« ju shihni kÃ«tu kemi kjo vlerÃ« ne duam kÃ«tu. Mos harroni kjo Ã«shtÃ« njÃ« koleksion. Pra mesme referohet indeksit. Pra, ne duam tÃ« bÃ«jmÃ« vlerat e mesme. Mos harroni, nÃ«se ju doni tÃ« krahasojnÃ«, tÃ« barabartÃ«ve dyfishtÃ«. Ju bÃ«ni vetÃ«m ju jeni tÃ« barabartÃ« vetÃ«m do tÃ« reassign atÃ«, dhe pastaj, sigurisht, Ã«shtÃ« e do tÃ« jetÃ« vlera qÃ« ju dÃ«shironi. Pra, nuk e bÃ«jmÃ« atÃ«. 

Pra, ne jemi duke shkuar pÃ«r tÃ« parÃ« nÃ«se vlerat nÃ« mes Ã«shtÃ« e barabartÃ« me vlerÃ«n qÃ« ne duam. Mos harroni formatimin e teksteve tuaja. Dropbox duhet tÃ« shkoni larg. Pra, Ã§farÃ« bÃ«jmÃ« ne nÃ« kÃ«tÃ« rast? NÃ« qoftÃ« se kjo Ã«shtÃ« ajo qÃ« ne duam tÃ« kthehemi? Ne jemi duke u pÃ«rpjekur pÃ«r tÃ« thÃ«nÃ«. 

STUDENT: Print off. 

INSTRUKTOR: E pra, ne kemi nuk duan tÃ« shtypura off. Pra, kjo Ã«shtÃ« njÃ« bool kÃ«tu, kÃ«shtu qÃ« ne dÃ«shirojnÃ« tÃ« kthehen e vÃ«rtetÃ« apo e rreme. Ne jemi duke thÃ«nÃ« se, Ã«shtÃ« ky numÃ«r njÃ« [? RRA? ?] Pra, nÃ« qoftÃ« se ajo Ã«shtÃ«, ne vetÃ«m tÃ« kthehen vÃ«rtetÃ«. NÃ« qoftÃ« se unÃ« mund tÃ« spell vÃ«rtetÃ«. 

STUDENT: Pse nuk do tÃ« ktheheni zero? INSTRUKTOR: Pra, ju mund tÃ« kthehet zero nÃ« qoftÃ« se ju tÃ« kÃ«rkuar. Por nÃ« kÃ«tÃ« rast, sepse funksioni ynÃ« kthen njÃ« bool, ne kemi nevojÃ« pÃ«r t'u kthyer ose e vÃ«rtetÃ« apo e rreme. STUDENT: Kur ju jeni duke thÃ«nÃ« shprehje boolean, mund tÃ« keni vendosur tÃ« barabartÃ« tÃ« rreme? Ashtu si nÃ« qoftÃ« se unÃ« dua tÃ« them, nÃ«se ky kusht nuk Ã«shtÃ« plotÃ«suar, ashtu si Ã«shtÃ« e sipÃ«rme Ã«shtÃ« e barabartÃ« false. Do tÃ« kuptoni nÃ«se ju vetÃ«m vÃ«nÃ« false nÃ« anÃ«n tjetÃ«r? INSTRUKTOR: Po. Pra, nÃ« fakt, nÃ«se ju jeni ndonjÃ«herÃ« duke bÃ«rÃ« diÃ§ka si Ã«shtÃ« e sipÃ«rme apo Ã«shtÃ« mÃ« e ulÃ«t, qÃ« jep true ose false dhe kjo Ã«shtÃ« stil tÃ« vÃ«rtetÃ« e keqe pÃ«r tÃ« themi barabartÃ« barabartÃ« tÃ« vÃ«rteta ose tÃ« barabartÃ«ve barabartÃ« false. Ju dÃ«shironi qÃ« tÃ« pÃ«rdorni kÃ«tÃ« rezultat si vetÃ« si Ã§ek tuaj. Jo atÃ« qÃ« kam kÃ«rkuar. Kjo Ã«shtÃ« ajo qÃ« kam kÃ«rkuar. Pra, nÃ« rast se ju jeni duke kÃ«rkuar pÃ«r diÃ§ka si kjo pÃ«r tÃ« shpÃ«tuar nÃ« c. 

Pra, nÃ«se kemi int kryesor (i pavlefshÃ«m) dhe diÃ§ka si kjo. Dhe ju keni nÃ« qoftÃ« se Ã«shtÃ« i sipÃ«rm e disa inputeve dhe ju jeni duke i kÃ«rkuar nÃ« qoftÃ« se ju mund tÃ« bÃ«ni diÃ§ka si kjo? E drejtÃ«? STUDENT: UnÃ« kam qenÃ« duke u pÃ«rpjekur ta bÃ«jÃ« atÃ« [e padÃ«gjueshme]. Sepse nÃ« qoftÃ« se it's-- INSTRUKTOR: E drejta. Pra, ju doni qÃ« kjo tÃ« jetÃ« e rreme, e drejtÃ«? STUDENT: Po. INSTRUKTOR: Pra, nÃ« kÃ«tÃ« rast ju duan qÃ« ajo tÃ« ekzekutuar nÃ« qoftÃ« se nuk Ã«shtÃ« e vÃ«rtetÃ«. Pra, gjÃ«ja e ftohtÃ« qÃ« ju bÃ«ni nuk Ã«shtÃ« kjo. Pra, mos harroni Thirrje Pika mohon gjÃ«rat? Ai thotÃ« se [padÃ«gjueshme] nuk do tÃ« thotÃ«. Pra, nÃ«se ne shikojmÃ« nÃ« vetÃ«m kjo pjesÃ« kÃ«tu, ju do tÃ« thonÃ« se vlerÃ«son tÃ« false si ju dÃ«shironi qÃ« ajo tÃ«. Jo false Ã«shtÃ« e vÃ«rtetÃ« e cila do tÃ« thotÃ« qÃ« kjo do tÃ« ekzekutojÃ«. Ka qÃ« e bÃ«jnÃ« kuptim? STUDENT: Po. INSTRUKTOR: mbresÃ«lÃ«nÃ«s. OK. Pra, ne vetÃ«m mund tÃ« kthehemi e vÃ«rtetÃ« nÃ« kÃ«tÃ« rast. Deri tani ne kemi dy tÃ« tjerÃ« raste nÃ« kÃ«tÃ« rast. Cilat janÃ« dy raste tÃ« tona tÃ« tjera? Le tÃ« vetÃ«m tÃ« bÃ«jÃ« atÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ«. Pra, le tÃ« fillojÃ« me tÃ« tjerÃ«t nÃ«se vlerat nÃ« mes Ã«shtÃ« mÃ« e vogÃ«l se vlera qÃ« ne duam. Pra, vlera ynÃ« nÃ« mes Ã«shtÃ« mÃ« pak se vlera qÃ« ne jemi nÃ« kÃ«rkim pÃ«r tÃ«. 

Pra, e cila lidhur bÃ«ni ju mendoj se ne duam pÃ«r tÃ« rinovuar? SipÃ«rme apo tÃ« poshtme? Upper? Pra, cila anÃ« e array do tÃ« shkojmÃ« tÃ« jetÃ« nÃ« kÃ«rkim nÃ«? 

STUDENT: ulÃ«t. 

INSTRUKTOR: Ne jemi duke shkuar tÃ« jetÃ« nÃ« kÃ«rkim nÃ« tÃ« majtÃ«. Pra, tjetÃ«r, nÃ«se vlera Ã«shtÃ« pak mÃ« pak. Pra vlerÃ«n tuaj mesme kÃ«tu Ã«shtÃ« mÃ« pak se ajo qÃ« ne duam. Pra, ne duam tÃ« marrin anÃ«n e djathtÃ« tÃ« vektorit tonÃ«. Pra, ne jemi duke shkuar pÃ«r PÃ«rditÃ«so detyruar tonÃ« tÃ« ulÃ«t. Pra, ne do tÃ« reassign tonÃ« tÃ« ulÃ«t. Dhe Ã§farÃ« mendoni tÃ« ulÃ«t duhet tÃ« jetÃ«? STUDENT: Vlera e mesme? INSTRUKTOR: Pra value-- mesme STUDENT: Plus 1. INSTRUKTOR: --plus 1. Dikush mund tÃ« mÃ« thoni pse kemi se plus 1? 

STUDENT: [? Nuk ka vlerÃ«?] Ã«shtÃ« mÃ« e barabartÃ« me tÃ«. 

INSTRUKTOR: E drejta. Sepse ne tashmÃ« e dimÃ« se vlera jonÃ« mesme nuk Ã«shtÃ« e barabartÃ« tek kjo dhe ne duam ta pÃ«rjashtojÃ« atÃ« nga tÃ« gjitha kÃ«rkimet e mÃ«vonshme. NÃ«se ju harroni se plus 1, kjo do tÃ« donte lak kohÃ« tÃ« pacaktuar. Dhe ju do tÃ« jetÃ« vetÃ«m kapur nÃ« njÃ« loop pafund dhe pastaj ju do tÃ« segfault dhe gjÃ«rat shkojnÃ« keq. KÃ«shtu qÃ« gjithmonÃ« sigurohuni qÃ« ju nuk jeni duke pÃ«rfshirÃ« edhe vlerÃ«n qÃ« ju vetÃ«m shikuar. Pra, ne tÃ« kujdeset qÃ« me njÃ« plus 1. 

Deri tani ne kemi gjendjen tonÃ« tÃ« fundit qÃ« unÃ« gjithmonÃ« pÃ«r hir tÃ« sigurisÃ« ju mund tÃ« shikoni kÃ«tu, pÃ«rndryshe nÃ«se vlera nÃ« mesme Ã«shtÃ« mÃ« e madhe se vlera ne duam. Kjo do tÃ« thotÃ« se ne duam gjysma e majtÃ«. Pra, i cili do tÃ« shkojmÃ« pÃ«r tÃ« rinovuar? Upper. Dhe Ã§farÃ« Ã«shtÃ« kjo do tÃ« barabartÃ«? Lindja minus 1, sepse, natyrisht, ne duam pÃ«r tÃ« siguruar qÃ« ne nuk jemi duke kÃ«rkuar nÃ« kÃ«tÃ« vlerÃ« e mesme pÃ«rsÃ«ri. Dhe pastaj ne kemi atÃ«. Kjo ishte. Kjo Ã«shtÃ« e gjitha kÃ«rko binar Ã«shtÃ«. Kjo nuk Ã«shtÃ« edhe aq keq, apo jo? ÃshtÃ« si 10 linjave tÃ« Kodi me hapÃ«sirÃ« ââtÃ« bardhÃ«. Pra shumÃ« e fuqishme, shumÃ« tÃ« dobishme, ju do tÃ« tÃ« jenÃ« duke e pÃ«rdorur atÃ« nÃ« njÃ« nga psets tuaja mÃ« vonÃ«. Ndoshta jo kÃ«tÃ«, por mÃ« vonÃ«. Pra, tÃ« mÃ«sojnÃ« atÃ«. Love it. Ajo do tÃ« trajtojnÃ« mirÃ« ju. Pra, ka njeri tÃ« ketÃ« ndonjÃ« pyetje nÃ« kÃ«rkim binar? Po. 

STUDENTORE: A ka rÃ«ndÃ«si a n e juaj Ã«shtÃ« edhe apo i rastÃ«sishÃ«m? 

INSTRUKTOR: Jo Sepse ne e hodhi nÃ« mes, si njÃ« int, ai thjesht do ta shkurtoj atÃ«. Pra, kjo do tÃ« qÃ«ndrojnÃ« njÃ« numÃ«r tÃ« plotÃ« dhe kjo do tÃ« nÃ« fund tÃ« zgjidhur me Ã§do gjÃ«. Pra, ju nuk keni pÃ«r t'u shqetÃ«suar nÃ« lidhje me atÃ«. Gjithkush e mirÃ«? Awesome. FtohtÃ«. Pra, ju djema mori kÃ«tÃ«. Slideshow. Pra, si ne ishim duke folur rreth, unÃ« e di David pÃ«rmendur runtimes kompleksitetin. 

Pra, nÃ« rastin mÃ« tÃ« mirÃ«, kjo Ã«shtÃ« vetÃ«m ai, qÃ« ne e quajmÃ« kohÃ« tÃ« vazhdueshme. Dikush mund tÃ« mÃ« thoni pse kjo mund tÃ« jetÃ«? ÃfarÃ« lloj skenari do qÃ« tÃ« sjellÃ«? Mm-HM. 

STUDENT: [padÃ«gjueshme] first-- INSTRUKTOR: Pra mesme tÃ« qÃ«nit Elementi i parÃ« qÃ« kemi ardhur pÃ«r tÃ«, apo jo? Pra, ose njÃ« grup i njÃ« ose Ã§do gjÃ« qÃ« ne jemi duke kÃ«rkuar pÃ«r vetÃ«m ndodh tÃ« jetÃ« Ã§ik mu nÃ« mes. Pra, kjo Ã«shtÃ« Ã§Ã«shtja jonÃ« mÃ« e mirÃ«. Ju merrni nÃ« probleme reale, ndoshta jo do tÃ« arrijnÃ« [padÃ«gjueshme] qÃ« shpesh. Po nÃ« lidhje me rastin tonÃ« mÃ« tÃ« keq? Rasti ynÃ« mÃ« i keq Ã«shtÃ« log n. Dhe kjo ka tÃ« bÃ«jÃ« me tÃ«rÃ« kompetencat e dy gjÃ« qÃ« kam folur rreth. 

Pra, nÃ« rastin mÃ« tÃ« keq do tÃ« thotÃ« qÃ« na u desh tÃ« pres array poshtÃ« derisa ajo ishte njÃ« element i njÃ«rit. Pra, ne u desh tÃ« pres atÃ« nÃ« gjysmÃ« si shumÃ« herÃ« si ne ndoshta mund. Kjo Ã«shtÃ« arsyeja pse ajo Ã«shtÃ« log n, sepse ju vetÃ«m i mbajnÃ« ndarÃ« nga dy. Pra supozimet, gjÃ«rat qÃ« ju duhet tÃ« di nÃ«se ju jeni ndonjÃ«herÃ« do tÃ« pÃ«rdorin njÃ« kÃ«rkim binar. Elementet e juaj duhet tÃ« ndahen. Ata duhet tÃ« zgjidhet, sepse kjo Ã«shtÃ« mÃ«nyra e vetme qÃ« ju mund tÃ« dini nÃ«se ju jeni nÃ« gjendje pÃ«r tÃ« hedhur nga gjysma e tij. 

NÃ«se keni pasur kÃ«tÃ« qese jumbled e numrave dhe ju jeni duke thÃ«nÃ«, OK, unÃ« jam duke shkuar pÃ«r tÃ« kontrolluar e mesme numrin dhe numri unÃ« jam duke kÃ«rkuar pÃ«r Ã«shtÃ« mÃ« pak se kaq, unÃ« jam vetÃ«m duke shkuar qÃ« nÃ« mÃ«nyrÃ« arbitrare tÃ« hedhur nga njÃ« gjysmÃ«. Ju nuk do tÃ« dini nÃ«se juaj Numrat nÃ« atÃ« gjysmÃ«n tjetÃ«r. Lista juaj duhet tÃ« zgjidhet. Si edhe, kjo mund tÃ« jetÃ« duke shkuar pÃ«rpara pak, por ju duhet tÃ« keni qasje tÃ« rastit. Ju duhet tÃ« jetÃ« nÃ« gjendje tÃ« vetÃ«m shkojnÃ« nÃ« kÃ«tÃ« element tÃ« mesÃ«m. NÃ«se ju keni tÃ« kaloj me diÃ§ka ose ajo ju merr masa shtesÃ« pÃ«r tÃ« marrÃ« nÃ« kÃ«tÃ« element tÃ« mesÃ«m, kjo nuk Ã«shtÃ« tÃ« hyni mÃ«, sepse n ju jeni duke shtuar mÃ« shumÃ« punÃ« nÃ« tÃ«. Dhe kjo do tÃ« bÃ«jÃ« pak mÃ« shumÃ« kuptim nÃ« dy javÃ«, por unÃ« vetÃ«m lloj i kÃ«rkuar nÃ« parathÃ«nie, ju djema japin njÃ« ide tÃ« asaj qÃ« Ã«shtÃ« e qÃ« do tÃ« vijnÃ«. Por ato janÃ« dy Supozimet e rÃ«ndÃ«sishme se ju keni nevojÃ« pÃ«r njÃ« listÃ« binar. Sigurohuni qÃ« ajo Ã«shtÃ« e renditura. Kjo Ã«shtÃ« njÃ« i madh pÃ«r ju djema tani. Dhe qÃ« ne mund tÃ« shkojnÃ« nÃ« tjetÃ«r terezi tona. Pra, katÃ«r flluskÃ« sorts--, futje, zgjedhja, dhe bashkojÃ«. Ata janÃ« tÃ« gjitha llojet e ftohtÃ«. NÃ« qoftÃ« se ju djema tÃ« vendosÃ« pÃ«r tÃ« marrÃ« CS 124, ju do tÃ« mÃ«sojnÃ« nÃ« lidhje me tÃ« gjitha llojet e llojeve. Dhe nÃ« qoftÃ« se ju jeni njÃ« tifoz XKCD, atje Ã«shtÃ« njÃ« lidhje me tÃ« vÃ«rtetÃ« cool komik si llojet e vÃ«rtetÃ« tÃ« paefektshme, tÃ« cilat unÃ« rekomandoj qÃ« ju do tÃ« shikoni nÃ«. NjÃ« prej tyre Ã«shtÃ« si lloj paniku, i cili Ã«shtÃ« si, oh jo, kthehen array rastit. Sistemi mbyllje. Lini. Pra, humor geeky Ã«shtÃ« gjithmonÃ« i mirÃ«. 

Pra ka dikush kujtohet lloj e si vetÃ«m njÃ« ide tÃ« pÃ«rgjithshme se si punon flluskÃ« lloj. Ju kujtohet? 

STUDENT: Po. 

INSTRUKTOR: Shkoni pÃ«r tÃ«. 

STUDENT: Pra, ju jeni duke shkuar nÃ«pÃ«r dhe nÃ«se Ã«shtÃ« e madhe, atÃ«herÃ« ju bie nÃ« ujdi dy. 

INSTRUKTOR: Mm-HM. PikÃ«risht. Pra, ju vetÃ«m iterate nÃ«pÃ«r. Ju shikoni dy numra. NÃ« qoftÃ« se ai mÃ« parÃ« Ã«shtÃ« mÃ« e madhe se ai mÃ« pas, ju vetÃ«m shkÃ«mbim tÃ« tyre nÃ« mÃ«nyrÃ« qÃ« nÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ« tÃ« gjithÃ« numrat e larta flluska deri nÃ« fund tÃ« lista dhe tÃ« gjitha numrat e ulÃ«ta flluskÃ« poshtÃ«. 

A ai t'ju tregojÃ« djema ftohtÃ« Tingull Efekt sorting videon? Kjo Ã«shtÃ« lloj i ftohtÃ«. Pra vetÃ«m si tha Robert, algorithm qÃ« ju sapo hap nÃ«pÃ«r lista, shkÃ«mbejnÃ« vlerat ngjitur nÃ« qoftÃ« se ata nuk janÃ« nÃ« rregull. Dhe pastaj vetÃ«m i mbajnÃ« pÃ«rsÃ«ritur derisa ju nuk do tÃ« bÃ«ni asnjÃ« kÃ«mbime. Pra nuk Ã«shtÃ« e keqe, e drejtÃ«? Pra, ne vetÃ«m kemi njÃ« shembull tÃ« shpejtÃ« kÃ«tu. Pra, kjo do tÃ« zgjidhur ato nÃ« ngjitje qÃ«llim. Pra, kur ne do tÃ« shkojmÃ« nÃ«pÃ«r parÃ« kohÃ«, ne shikojmÃ« nÃ«pÃ«rmjet tetÃ« dhe gjashtÃ« natyrisht qÃ« nuk janÃ« tÃ« nÃ« mÃ«nyrÃ« qÃ«, ne tÃ« bie nÃ« ujdi tyre. 

Pra, shikoni nÃ« njÃ« tjetÃ«r. TetÃ« dhe jo katÃ«r nÃ« rregull. Bie nÃ« ujdi tyre. Dhe pastaj tetÃ« dhe dy, bie nÃ« ujdi tyre. Nuk shkojmÃ«. Pra, pasi tÃ« kalojÃ« tuaj tÃ« parÃ«, ju e dini se numri i juaj i madh do tÃ« jetÃ« mbi tÃ« gjitha mÃ«nyra nÃ« krye, sepse kjo Ã«shtÃ« vetÃ«m do tÃ« jetÃ« vazhdimisht mÃ« tÃ« mÃ«dha se Ã§do gjÃ« tjetÃ«r dhe ajo Ã«shtÃ« vetÃ«m do tÃ« flluskÃ« up gjithÃ« rrugÃ«s deri nÃ« fund atje. A qÃ« e bÃ«n kuptim pÃ«r tÃ« gjithÃ«? FtohtÃ«. 

Pra, atÃ«herÃ« ne shohim nÃ« tÃ« kalojÃ« tonÃ« tÃ« dytÃ«. GjashtÃ« dhe katÃ«r, kaloni. GjashtÃ« dhe dy, kaloni. Dhe tani ne kemi disa gjÃ«ra nÃ« mÃ«nyrÃ«. Pra, pÃ«r Ã§do tÃ« kalojÃ« qÃ« ne tÃ« bÃ«jÃ« me tÃ« gjithÃ« listÃ«n tonÃ«, ne e dimÃ« se si se njÃ« numÃ«r shumÃ« nÃ« fund do janÃ« renditur. Pra, ne bÃ«jmÃ« njÃ« abone tÃ« tretÃ«, e cila Ã«shtÃ« njÃ« swap. Dhe pastaj nÃ« tÃ« katÃ«rt ynÃ« KÃ«shtu, ne kemi zero lojÃ«ra elektronike. Dhe kÃ«shtu qÃ« ne e dimÃ« se tonÃ« array ka qenÃ« tÃ« renditura. 

Dhe kjo Ã«shtÃ« e madhe GjÃ« me flluskÃ« lloji. Ne e dimÃ« se kur ne kanÃ« zero kÃ«mbime, qÃ« do tÃ« thotÃ« se Ã§do gjÃ« Ã«shtÃ« nÃ« mÃ«nyrÃ« tÃ« plotÃ«. Kjo Ã«shtÃ« lloj i si ne kontrolloni. Pra, ne jemi gjithashtu do tÃ« kodin flluskÃ« cili lloj po ashtu nuk Ã«shtÃ« edhe aq keq. AsnjÃ« nga kÃ«to janÃ« edhe aq keq. UnÃ« e di se ata mund tÃ« duket pak e frikshme. UnÃ« e di kur mora tÃ« klasÃ«s, madje edhe kur unÃ« po mÃ«sonte tÃ« klasÃ«s pÃ«r hera e parÃ« tÃ« vitit tÃ« kaluar, UnÃ« kam qenÃ« si, si mund ta bÃ«ni kÃ«tÃ«? Ajo ka kuptim nÃ« teori, por si nuk kemi tÃ« vÃ«rtetÃ« bÃ«jmÃ« kÃ«tÃ«? Cila Ã«shtÃ« arsyeja pse unÃ« gjithashtu dua tÃ« ecin nÃ«pÃ«rmjet kodit me ju djema kÃ«tu. KÃ«shtu qÃ« unÃ« kam njÃ« pseudokod per ju djema kÃ«tÃ« kohÃ«. Pra, vetÃ«m i mbajnÃ« nÃ« mend kÃ«tÃ« si ne jemi gati pÃ«r tÃ« tranzicionit gjatÃ«. Pra, ne kemi disa counter se mban gjurmÃ«t e kÃ«mbime tona, sepse ne duhet tÃ« sigurohemi se ne jemi duke kontrolluar atÃ«. Dhe ne iterate tÃ«rÃ« array si ne vetÃ«m e bÃ«ri me kÃ«tÃ« shembull. NÃ«se elementi mÃ« parÃ« Ã«shtÃ« mÃ« i madh se element pas, ku ne jemi nÃ« tÃ«, ne shkÃ«mbim tÃ« tyre dhe ne rrisim tonÃ« counter sepse sa mÃ« shpejt qÃ« ne tÃ« bie nÃ« ujdi, ne duam tÃ« le counter tonÃ« e di se. NdonjÃ« pyetje atje? DiÃ§ka duket qesharake mbi kÃ«tu. STUDENTORE: A keni vendosur ndesh me zero Ã§do herÃ« ju shkoni nÃ«pÃ«r lak? A nuk do tÃ« mbajÃ« pÃ«rsÃ«ri pÃ«r tÃ« zero nÃ« Ã§do kohÃ«? INSTRUKTOR: Jo domosdoshmÃ«risht. Pra, ajo qÃ« ndodh Ã«shtÃ« qÃ« ne tÃ« kalojnÃ« nÃ«pÃ«r kÃ«tu. Pra, bÃ«ni kurse, mos harroni, kjo do tÃ« ekzekutojÃ« njÃ« herÃ« pa tÃ« dÃ«shtojnÃ«. Pra, kjo do tÃ« vendosur kundÃ«r barabarte me zero, atÃ«herÃ« ajo do tÃ« iterate nÃ«pÃ«r. SiÃ§ iterates anÃ«, ajo do update counter. SiÃ§ rejat kundÃ«r, kur kjo Ã«shtÃ« bÃ«rÃ«, kur ajo arriti nÃ« fund tÃ« vargut, nÃ«se lista jonÃ« nuk ka qenÃ« tÃ« renditura, counter do tÃ« kanÃ« qenÃ« tÃ« pÃ«rditÃ«suar. 

Pra, atÃ«herÃ« ajo kontrollon gjendjen dhe thotÃ«, OK, Ã«shtÃ« kundÃ«r madh se zero. NÃ«se kjo Ã«shtÃ«, tÃ« bÃ«jÃ« atÃ« pÃ«rsÃ«ri. Ju dÃ«shironi tÃ« rivendosur nÃ« mÃ«nyrÃ« qÃ« kur ju shkojnÃ« nÃ«pÃ«r, kundÃ«r Ã«shtÃ« e barabartÃ« me zero. NÃ«se ju shkoni nÃ«pÃ«r njÃ« renditura array, asgjÃ« nuk ndryshon, kjo dÃ«shton, dhe ju kthehen listÃ« tÃ« renditura. A kjo ka kuptim? STUDENT: Ajo mund tÃ« nÃ« njÃ« pak. INSTRUKTOR: OK. NÃ«se ka ndonjÃ« tjetÃ«r pyetje qÃ« vjen deri. Po. 

STUDENTORE: ÃfarÃ« do funksioni tÃ« jetÃ« pÃ«r shkÃ«mbejnÃ« elementet? 

INSTRUKTOR: Pra, ne nÃ« fakt mund tÃ« shkruajmÃ« se nÃ« qoftÃ« se ne jemi duke shkuar pÃ«r tani. FtohtÃ«. Pra, nÃ« kÃ«tÃ« shÃ«nim, Alison po shkon pÃ«r tÃ« kaluar pÃ«rsÃ«ri nÃ« aplikim. Ajo do tÃ« jetÃ« kÃ«naqÃ«si. Dhe ne kemi kÃ«ndshme tonÃ« flluskÃ« lloj gjÃ« kÃ«tu. KÃ«shtu qÃ« unÃ« tashmÃ« e bÃ«ri Ã§iklizmit nÃ«pÃ«r rrjet. Ne kemi kÃ«mbime tona qÃ« jane te barabarte me zero. Pra, ne duam qÃ« tÃ« bie nÃ« ujdi ngjitur Elementet nÃ«se ata janÃ« jashtÃ« funksionit. Pra, gjÃ«ja e parÃ« qÃ« ne kemi nevojÃ« pÃ«r tÃ« nuk Ã«shtÃ« iterate nÃ«pÃ«rmjet rrjet tonÃ«. 

Pra, si mendoni ju se ne mund iterate nÃ«pÃ«rmjet rrjet tonÃ«? Ne kemi pÃ«r tÃ« dhe i barabartÃ« me 0. Ne duam i tÃ« jetÃ« mÃ« pak se n minus 1 minus k. Dhe unÃ« do tÃ« shpjegojÃ« se nÃ« njÃ« tÃ« dytÃ«. Pra, kjo Ã«shtÃ« njÃ« optimization kÃ«tu, ku, kujtohet se si kam thÃ«nÃ« pas Ã§do tÃ« kalojÃ« pÃ«rmes array ne e di se Ã§do gjÃ« Ã«shtÃ« on-- 

Pra, pas njÃ« pasimi ne e di se kjo Ã«shtÃ« e renditura. Pas dy kalon ne e dimÃ« se e gjithÃ« kjo Ã«shtÃ« e renditura. Pas tre pasime ne e di se Ã«shtÃ« renditura. KÃ«shtu qÃ« rruga qÃ« unÃ« jam iterating pÃ«rmes array kÃ«tu, po kjo Ã«shtÃ« e bÃ«rÃ« tÃ« sigurt pÃ«r tÃ« shkuar vetÃ«m pÃ«rmes asaj qÃ« ne dimÃ« Ã«shtÃ« Unsorted. OK? Kjo Ã«shtÃ« vetÃ«m njÃ« optimization. Ju mund tÃ« shkruani atÃ« naivitet vetÃ«m iterating me Ã§do gjÃ«, ajo vetÃ«m do tÃ« marrÃ« mÃ« tÃ« gjatÃ«. Me kÃ«tÃ« lak katÃ«r Ã«shtÃ« vetÃ«m njÃ« optimization bukur sepse ne e dimÃ« se pas Ã§do tÃ« plotÃ« pÃ«rsÃ«ritje nÃ«pÃ«rmjet rrjet kÃ«tu, si Ã§do lak tÃ« plotÃ« kÃ«tu, ne e dimÃ« qÃ« njÃ« shumÃ« prej kÃ«tyre elementÃ«ve do tÃ« zgjidhet nÃ« fund. 

Pra, ne nuk duhet tÃ« shqetÃ«sohen pÃ«r ato. A qÃ« e bÃ«n kuptim pÃ«r tÃ« gjithÃ«? Kjo dredhi pak ftohtÃ«? Pra, nÃ« kÃ«tÃ« rast, nÃ« qoftÃ« se ne jemi iterating pÃ«rmes, ne e dimÃ« se ne duam tÃ« kontrolloni nÃ«se array n dhe n plus 1 janÃ« nÃ« rregull. OK. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« pseudokod. Ne duam tÃ« kontrolloni nÃ«se array n dhe n plus 1 janÃ« nÃ« rregull. Pra, Ã§farÃ« mund tÃ« kemi atje? Ajo do tÃ« jetÃ« njÃ« kusht. Ajo do tÃ« jetÃ« njÃ« rast. 

STUDENT: NÃ«se array n Ã«shtÃ« mÃ« pak se array n plus 1. INSTRUKTOR: Mm-HM. Dhe, mÃ« pak se ose e madhe se. STUDENT: madhe se. Pastaj ne duam tÃ« bie nÃ« ujdi tyre. PikÃ«risht. Deri tani ne kemi marrÃ« nÃ« atÃ« qÃ« Ã«shtÃ« mekanizÃ«m pÃ«r tÃ« shkÃ«mbejnÃ« ato? Pra, kemi kaluar nÃ«pÃ«r kÃ«tÃ« kohÃ« tÃ« shkurtÃ«r, njÃ« lloj i funksionit shkÃ«mbim javÃ«n e kaluar. A ka dikush kujtohet se si ai ka punuar? Pra, ne nuk mund vetÃ«m tÃ« reassign ato, apo jo? Sepse njÃ« prej tyre do tÃ« ketÃ« humbur. NÃ«se ne tha A Ã«shtÃ« e barabartÃ« me b dhe pastaj B Ã«shtÃ« e barabartÃ« tek A, tÃ« gjithÃ« a papritur dy prej tyre janÃ« vetÃ«m barabartÃ« tek B. 

Pra, ajo qÃ« ne duhet tÃ« bÃ«jmÃ« Ã«shtÃ« qÃ« ne kanÃ« njÃ« ndryshore tÃ« pÃ«rkohshme qÃ« Ã«shtÃ« do tÃ« mbajÃ« njÃ« nga jona kohÃ« ne jemi nÃ« procesin e shkÃ«mbejnÃ«. Pra, ajo qÃ« ne kemi Ã«shtÃ« se ne do tÃ« kemi disa int temp Ã«shtÃ« e barabartÃ« to-- ju mund ta caktojÃ« atÃ« pÃ«r tÃ« cilado qÃ« ju dÃ«shironi, vetÃ«m sigurohuni qÃ« ju tÃ« mbani gjurmÃ«t e it-- kÃ«shtu qÃ« nÃ« kÃ«tÃ« rast, unÃ« jam duke shkuar pÃ«r tÃ« caktojÃ« atÃ« nÃ« rrjet n plus 1. KÃ«shtu qÃ« do tÃ« mbajÃ« Ã§do gjÃ« Vlera Ã«shtÃ« nÃ« atÃ« bllokun e dytÃ« se ne jemi duke kÃ«rkuar nÃ«. 

Dhe atÃ«herÃ« ne mund tÃ« bÃ«jmÃ« Ã«shtÃ« qÃ« ne mund tÃ« shkoni pÃ«rpara dhe array reassign n plus 1, sepse ne e dimÃ« ne kanÃ« atÃ« vlerÃ« tÃ« depozituara. Kjo Ã«shtÃ« edhe njÃ« nga mÃ« tÃ« mÃ«dha things-- UnÃ« nuk e di nÃ«se ndonjÃ« prej jush ka pasur Ã§Ã«shtje ku nÃ« qoftÃ« se ju tÃ« kaloni dy rreshta tÃ« kodit papritur gjÃ«rat punuar. Rendit Ã«shtÃ« shumÃ« i rÃ«ndÃ«sishÃ«m nÃ« CS. Pra, sigurohuni qÃ« ju diagramin gjÃ«ra nÃ«se Ã«shtÃ« e mundur si pÃ«r atÃ« qÃ« Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« ndodh. Deri tani ne jemi duke shkuar pÃ«r reassign array n plus 1, sepse ne e dimÃ« ne kanÃ« atÃ« vlerÃ« tÃ« depozituara. 

Dhe ne mund tÃ« caktojÃ« se nÃ« grup n ose nÃ« kÃ«tÃ« rast rrjet i. Too shumÃ« variabla. OK. Array Deri tani, ne kemi ricaktuar unÃ« po plus 1 tÃ« barazohen se Ã§farÃ« Ã«shtÃ« nÃ« rrjet i. Dhe tani ne mund tÃ« ktheheni mbrapsh dhe tÃ« caktojÃ« grup i tÃ« Ã§farÃ«? Ãdokush? 

STUDENT: 10. 

INSTRUKTOR: 10. PikÃ«risht. Dhe njÃ« gjÃ« e kaluar. NÃ« qoftÃ« se ne kemi swapped atÃ« tani, Ã§farÃ« duhet tÃ« bÃ«jmÃ«? Cila Ã«shtÃ« njÃ« gjÃ« qÃ« do tÃ« na tregoni nÃ« qoftÃ« se ne ndonjÃ«herÃ« tÃ« pÃ«rfundojÃ« kÃ«tÃ« program? ÃfarÃ« na tregon se ne kanÃ« njÃ« listÃ« tÃ« renditura? NÃ«se ne nuk do tÃ« kryejnÃ« asnjÃ« kÃ«mbime, e drejtÃ«? NÃ«se swap Ã«shtÃ« e barabartÃ« me zero nÃ« fund tÃ« kÃ«saj. Pra, sa herÃ« qÃ« ju tÃ« kryer njÃ« shkÃ«mbim, si ne vetÃ«m e bÃ«ri kÃ«tu, ne duam tÃ« rinovuar kÃ«mbime. Dhe unÃ« e di se ka pasur njÃ« Pyetja mÃ« parÃ« rreth mund tÃ« ju pÃ«rdorin zero ose njÃ« vend e vÃ«rtetÃ« apo e rreme. Dhe kjo Ã«shtÃ« ajo qÃ« kjo bÃ«n kÃ«tu. Pra, kjo thotÃ« nÃ«se jo kÃ«mbime. Pra, nÃ«se kÃ«mbime Ã«shtÃ« zero, e cila is-- unÃ« gjithmonÃ« merrni vÃ«rtetat e mia dhe falses mia pÃ«rzier. Ne duam qÃ« ne tÃ« vlerÃ«suar tÃ« vÃ«rtetÃ« dhe kjo nuk Ã«shtÃ«. Pra, nÃ« qoftÃ« se Ã«shtÃ« zero, atÃ«herÃ« Ã«shtÃ« e rreme. NÃ«se ju mohojnÃ« atÃ« me njÃ« [? zhurmÃ«?] tÃ« bÃ«het e vÃ«rtetÃ«. Pra, atÃ«herÃ« kjo linjÃ« ekzekuton. 

VÃ«rteta dhe tÃ« rreme dhe zero dhe ato tÃ« merrni Ã§mendur. VetÃ«m nÃ« qoftÃ« se ju ecni ngadalÃ« nÃ«pÃ«rmjet saj ajo do tÃ« bÃ«jÃ« kuptim. Por kjo Ã«shtÃ« ajo qÃ« kjo pak bit e kodit kÃ«tu bÃ«n. Pra, kjo kontrollon pÃ«r tÃ« parÃ« kemi bÃ«rÃ« ndonjÃ« kÃ«mbime. Pra, nÃ« qoftÃ« se ndonjÃ« gjÃ« pÃ«rveÃ§ zero, ajo do tÃ« jetÃ« e rreme dhe tÃ«rÃ« gjÃ« Ã«shtÃ« shkuar pÃ«r tÃ« ekzekutuar pÃ«rsÃ«ri. FtohtÃ«? 

STUDENTORE: ÃfarÃ« do tÃ« bÃ«ni pushim? 

INSTRUKTOR: Pushim vetÃ«m ju shpÃ«rthen lak. Pra, nÃ« kÃ«tÃ« rast do tÃ« ashtu si nÃ« fund tÃ« programit dhe ju do tÃ« vetÃ«m keni listÃ«n tuaj tÃ« renditura. STUDENT: Amazing. INSTRUKTOR: UnÃ« jam i keq? STUDENT: Sepse mÃ« parÃ« ne pÃ«rdorur shkruar 1 mbi shkrim zero pÃ«r tÃ« paraqitur se nÃ« qoftÃ« se qÃ« do tÃ« punojnÃ« apo jo. 

INSTRUKTOR: Po. KÃ«shtu qÃ« ju mund tÃ« kthehet zero ose 1. NÃ« kÃ«tÃ« rast, sepse ne nuk jemi tÃ« vÃ«rtetÃ« bÃ«jnÃ« asgjÃ« me funksionin, ne vetÃ«m duam qÃ« ajo tÃ« thyer. Ne tÃ« vÃ«rtetÃ« nuk e kujdesit nÃ« lidhje me tÃ«. Brake Ã«shtÃ« gjithashtu i mirÃ« nÃ« qoftÃ« se ajo Ã«shtÃ« pÃ«rdorur pÃ«r tÃ« thyer jashtÃ« e katÃ«r sythe apo kushte qÃ« ju nuk duan tÃ« mbajnÃ« ekzekutimin. Ajo thjesht ju merr prej tyre. Kjo Ã«shtÃ« pak e njÃ« gjÃ« nuancÃ«. UnÃ« ndjehem si ka njÃ« shumÃ« tÃ« tundÃ« dorÃ«n, si ju do tÃ« mÃ«sojnÃ« nÃ« lidhje me kÃ«tÃ« sÃ« shpejti. 

Por ju do tÃ« mÃ«sojnÃ« nÃ« lidhje me kÃ«tÃ« sÃ« shpejti. I premtoj. OK. Pra, ka tÃ« gjithÃ« tÃ« marrÃ« flluskÃ« lloj? Jo shumÃ« e keqe. Iterate nÃ«pÃ«rmjet, swap gjÃ«ra duke pÃ«rdorur njÃ« ndryshueshme temp, dhe ne jemi tÃ« vendosur tÃ« gjithÃ« atje? FtohtÃ«. Awesome. OK. Kthehu nÃ« PowerPoint. Ãdo pyetje nÃ« pÃ«rgjithÃ«si nÃ« lidhje me kÃ«to deri mÃ« tani? FtohtÃ«. Mm-HM. 

STUDENT: [padÃ«gjueshme] int kryesore zakonisht. A ju duhet tÃ« keni atÃ« pÃ«r kÃ«tÃ«? 

INSTRUKTOR: Pra, ne ishim vetÃ«m duke kÃ«rkuar vetÃ«m nÃ« algorithm aktuale klasifikim. NÃ«se keni pasur atÃ« brenda si njÃ« program mÃ« tÃ« gjerÃ«, ju do tÃ« keni njÃ« diku int kryesore. VarÃ«sisht nga ku ju pÃ«rdorni kÃ«tÃ« algorithm, kjo do tÃ« pÃ«rcaktojÃ« se Ã§farÃ« Ã«shtÃ« duke u kthyer nga ajo. Por, pÃ«r rastin tonÃ«, ne jemi nÃ« mÃ«nyrÃ« rigoroze shikuar se si e bÃ«n kÃ«tÃ« tÃ« vÃ«rtetÃ« iterate nÃ«pÃ«r njÃ« rrjet. Pra, ne nuk u bÃ«ni merak pÃ«r kÃ«tÃ«. 

Pra, ne ishim duke folur pÃ«r rastin mÃ« tÃ« mirÃ« dhe tÃ« rastin mÃ« tÃ« keq pÃ«r kÃ«rkim binar. KÃ«shtu qÃ« Ã«shtÃ« gjithashtu e rÃ«ndÃ«sishme pÃ«r tÃ« bÃ«rÃ« se pÃ«r secilin nga llojet tona. Pra, Ã§farÃ« mendoni se Ã«shtÃ« mÃ« e keqja Rasti runtime i flluskÃ« lloji? Ju djema mbani mend? 

STUDENT: N minus 1. INSTRUKTOR: N minus 1. KÃ«shtu qÃ« do tÃ« thotÃ« se janÃ« n minus 1 krahasimet. Pra, njÃ« gjÃ« qÃ« tÃ« kuptojnÃ« Ã«shtÃ« se nÃ« pÃ«rsÃ«ritje tÃ« parÃ«, ne do tÃ« shkojmÃ« nÃ«pÃ«r, ne krahasojmÃ« kÃ«to two-- kÃ«shtu qÃ« Ã«shtÃ« 1. KÃ«ta dy, tre, katÃ«r. Pra, pas njÃ« ripÃ«rsÃ«ritje ne tashmÃ« kanÃ« katÃ«r krahasime. Kur unÃ« jam duke folur nÃ« lidhje me kohÃ«n e duhur dhe n. N pÃ«rfaqÃ«son numrin e krahasimeve si njÃ« funksion tÃ« asaj se si shumÃ« elemente tÃ« ne kemi. OK? 

Pra, ne do tÃ« shkojmÃ« nÃ«pÃ«r, ne kemi katÃ«r. HerÃ«n tjetÃ«r qÃ« ju e dini qÃ« ne nuk e bÃ«jmÃ« duhet tÃ« kujdeset pÃ«r kÃ«tÃ«. Ne krahasojmÃ« kÃ«to dy, kÃ«to dy, kÃ«ta dy, dhe nÃ« qoftÃ« se ne nuk kemi atÃ« optimization me katÃ«r lak qÃ« kam shkruar, ju do tÃ« jetÃ« duke krahasuar kÃ«tu anyways. Pra, ju do tÃ« duhet tÃ« drejtuar nÃ«pÃ«r rrjet dhe tÃ« bÃ«jÃ« krahasime n n herÃ«, pÃ«r shkak se Ã§do herÃ« kemi drejtuar nÃ«pÃ«rmjet saj ne renditjes njÃ« gjÃ«. 

Dhe Ã§do herÃ« qÃ« tÃ« drejtuar pÃ«rmes array, ne kemi bÃ«rÃ« krahasime n. Pra, runtime tonÃ« pÃ«r kÃ«tÃ« Ã«shtÃ« aktualisht katror n, e cila Ã«shtÃ« shumÃ« mÃ« keq nÃ« tonÃ« log fund, sepse kjo do tÃ« thotÃ« nÃ«se do tÃ« kishim katÃ«r miliard elemente, Ã«shtÃ« e do tÃ« marrÃ« na kater miliard katror nÃ« vend tÃ« 32. Pra, nuk runtime tÃ« mirÃ«, por pÃ«r disa gjÃ«ra, ju e dini, nÃ«se ju jeni brenda njÃ« varg tÃ« caktuar tÃ« elementeve flluskÃ« lloj mund tÃ« jetÃ« mirÃ« pÃ«r tÃ« pÃ«rdorur. 

OK. Deri tani, Ã§farÃ« Ã«shtÃ« rasti runtime tÃ« mirÃ«? STUDENT: Zero? Ose 1? 

INSTRUKTOR: Pra 1 do tÃ« jetÃ« njÃ« krahasim. TÃ« drejtÃ«. 

STUDENT: N minus 1? 

INSTRUKTOR: Pra, vÃ«rtet. Pra, n minus 1. Sa herÃ« qÃ« ju keni njÃ« koncept si n minus 1, ne priren tÃ« heqin vetÃ«m atÃ« dhe ne vetÃ«m tÃ« themi n sepse ju keni pÃ«r tÃ« krahasuar secili prej these-- Ã§do Ã§ift. Pra, kjo do tÃ« jetÃ« n minus 1, tÃ« cilat ne ne do tÃ« themi vetÃ«m Ã«shtÃ« pÃ«rafÃ«rsisht n. Kur ju jeni qÃ« kanÃ« tÃ« bÃ«jnÃ« me kohÃ«n e duhur, Ã§do gjÃ« Ã«shtÃ« nÃ« pÃ«rafÃ«rt. PÃ«r aq kohÃ« sa Ã«shtÃ« shpjegues saktÃ«, ju jeni mjaft tÃ« mirÃ«. 

Kjo Ã«shtÃ« se si tÃ« merremi me tÃ«. KÃ«shtu qÃ« rasti mÃ« i mirÃ« Ã«shtÃ« n, e cila do tÃ« thotÃ« se lista Ã«shtÃ« renditur tashmÃ«, dhe tÃ« gjithÃ« ne bÃ«jmÃ« Ã«shtÃ« drejtuar me anÃ« tÃ« dhe kontrolloni qÃ« Ã«shtÃ« e renditura. FtohtÃ«. Dakord. Pra, siÃ§ e shihni kÃ«tu, ne vetÃ«m duhet disa grafikÃ«t mÃ« shumÃ«. Pra, n katror. Fun. ShumÃ« mÃ« keq se n siÃ§ e shohim, dhe shumÃ«, shumÃ« mÃ« keq se 2n log. Dhe pastaj ju merrni edhe nÃ« shkrimet log. Dhe ju merrni 124, ju merrni nÃ« si yll log, e cila Ã«shtÃ« si i Ã§mendur. Pra, nÃ«se ju jeni tÃ« interesuar, lookup log yll. Kjo Ã«shtÃ« lloj i fun. Pra, ne e kemi kÃ«tÃ« tabelÃ« tÃ« madhe. VetÃ«m njÃ« kokat lart, kjo a tabelÃ« e mrekullueshme qÃ« tÃ« ketÃ« pÃ«r tuaj tÃ« gjatÃ« nÃ« mes, sepse ne kohÃ« pÃ«r tÃ« ju pyes kÃ«to thins. Pra, vetÃ«m njÃ« kokat lart, tÃ« ketÃ« kjo nÃ« tuaj afatmesme tÃ« mashtrojnÃ« tuaj tÃ« bukur fletÃ« atje. Pra, ne vetÃ«m tÃ« shikuar flluskÃ« lloji. Rastin mÃ« tÃ« keq, n katror, âârastin mÃ« tÃ« mirÃ«, n. Dhe ne jemi duke shkuar pÃ«r tÃ« parÃ« nÃ« tÃ« tjerÃ«t. 

Dhe si ju mund tÃ« shihni, e vetmja ai qÃ« me tÃ« vÃ«rtetÃ« e bÃ«n mirÃ« Ã«shtÃ« lloj bashkojÃ«, tÃ« cilat ne do tÃ« merrni nÃ« pse. Pra, ne jemi duke shkuar pÃ«r tÃ« shkuar nÃ« tjetÃ«r njÃ« lloj here-- pÃ«rzgjedhje. A mbani mend se si dikush PÃ«rzgjedhja punuar lloj? Shkoni pÃ«r tÃ«. 

STUDENT: NÃ« thelb tÃ« shkojnÃ« nÃ«pÃ«r njÃ« urdhÃ«r dhe pÃ«r tÃ« krijuar njÃ« listÃ« tÃ« re. Dhe ashtu si ju jeni duke elementet nÃ«, ata vÃ«nÃ« nÃ« vendin e duhur nÃ« listÃ«n e re. 

INSTRUKTOR: KÃ«shtu qÃ« tingÃ«llon mÃ« shumÃ« si futje lloj. Por ju jeni me tÃ« vÃ«rtetÃ« afÃ«r. Ata janÃ« shumÃ« tÃ« ngjashme. Edhe unÃ« tÃ« marrÃ« ato tÃ« pÃ«rziera ndonjÃ«herÃ«. Para se kÃ«tÃ« seksion unÃ« kam qenÃ« si, prisni. OK. Pra, Ã§farÃ« ju doni tÃ« bÃ«ni Ã«shtÃ« zgjedhja lloj, mÃ«nyrÃ« qÃ« ju mund tÃ« mendoni nÃ« lidhje me tÃ« dhe mÃ«nyrÃ«n I sigurohuni qÃ« nuk pÃ«rpiqet pÃ«r tÃ« marrÃ« ato tÃ« pÃ«rziera, Ã«shtÃ« ajo shkon pÃ«rmes dhe zgjedh Numri mÃ« i vogÃ«l dhe kjo vendos qÃ« nÃ« fillim tÃ« listÃ«s suaj. Ajo kÃ«mbime me atÃ« vend tÃ« parÃ«. Ata nÃ« fakt kanÃ« njÃ« shembull pÃ«r mua. Awesome. Pra, vetÃ«m njÃ« mÃ«nyrÃ« pÃ«r tÃ« menduar pÃ«r zgjedhjen it-- lloj, zgjidhni vlerÃ«n mÃ« tÃ« vogÃ«l. Dhe ne jemi duke shkuar pÃ«r drejtuar pÃ«rmes njÃ« shembull qÃ« unÃ« mendoj se do tÃ« ndihmojÃ«, sepse UnÃ« mendoj se visuals gjithmonÃ« ndihmojnÃ«. Pra, ne fillojmÃ« me diÃ§ka qÃ« Ã«shtÃ« plotÃ«sisht Unsorted. Red do tÃ« jetÃ« Unsorted, e gjelbÃ«r do tÃ« ndahen. E gjitha do tÃ« bÃ«jÃ« kuptim nÃ« njÃ« tÃ« dytÃ«. 

Pra, ne do tÃ« shkojmÃ« nÃ«pÃ«r dhe iterate nga fillimi nÃ« fund. Dhe ne themi, OK, 2 Ã«shtÃ« numrin tonÃ« tÃ« vogÃ«l. Pra, ne jemi duke shkuar pÃ«r tÃ« marrÃ« 2 dhe ne jemi duke shkuar pÃ«r tÃ« lÃ«vizur atÃ« nÃ« frontin e array tonÃ« sepse kjo Ã«shtÃ« Numri mÃ« i vogÃ«l i kemi. Pra, kjo Ã«shtÃ« ajo qÃ« kjo Ã«shtÃ« duke bÃ«rÃ« kÃ«tu. ÃshtÃ« vetÃ«m do tÃ« bie nÃ« ujdi ato dy. Deri tani, ne kemi njÃ« tÃ« renditura pjesÃ« dhe njÃ« pjesÃ« e Unsorted. Dhe Ã§farÃ« Ã«shtÃ« e mirÃ« pÃ«r tÃ« kujtuar rreth pÃ«rzgjedhjes lloj Ã«shtÃ« qÃ« ne jemi vetÃ«m zgjedhjen nga pjesa Unsorted. 

Pjesa Renditur qe sapo lÃ«nÃ« vetÃ«m. Mm-hm? 

STUDENT: Si e dini se Ã§farÃ« Ã«shtÃ« tÃ« vogÃ«l pa e krahasuar atÃ« Ã§do vlerÃ« tjetÃ«r nÃ« rrjet. INSTRUKTOR: Kjo e bÃ«n tÃ« krahasojnÃ« atÃ«. Ne pÃ«lqen skipped atÃ«. Kjo Ã«shtÃ« vetÃ«m i pÃ«rgjithshÃ«m nÃ« pÃ«rgjithÃ«si. Po. Kur ne shkruani kodin unÃ« jam qÃ« ju do tÃ« jenÃ« mÃ« tÃ« kÃ«naqur. Por ju ruani kÃ«tÃ« e parÃ« element si i vogÃ«l. Ju krahasoni dhe ju thonÃ«, OK, Ã«shtÃ« mÃ« e vogÃ«l? Po. Keep it. KÃ«tu Ã«shtÃ« ajo mÃ« e vogÃ«l? Nuk ka? 

Ky Ã«shtÃ« mÃ« i vogÃ«l tuaj, reassign atÃ« nÃ« vlerÃ«n tuaj. Dhe ju do tÃ« jetÃ« shumÃ« mÃ« tÃ« lumtur kur shkojmÃ« nÃ«pÃ«r kodit. Pra, ne do tÃ« shkojmÃ« nÃ«pÃ«r, ne shkÃ«mbim atÃ«, kÃ«shtu qÃ« atÃ«herÃ« ne e shikojmÃ« nÃ« kÃ«tÃ« pjesÃ« Unsorted. Pra, ne jemi duke shkuar pÃ«r tÃ« zgjedhur tre jashtÃ«. Ne jemi duke shkuar pÃ«r tÃ« vÃ«nÃ« atÃ« nÃ« nÃ« fundi i pjesÃ«s sonÃ« tÃ« renditura. Dhe ne jemi vetÃ«m do tÃ« vazhdojmÃ« tÃ« bÃ«jmÃ« qÃ« ta bÃ«jnÃ« kÃ«tÃ«, dhe duke bÃ«rÃ« atÃ«. Pra, kjo Ã«shtÃ« lloj tonÃ« tÃ« pseudokod kÃ«tu. Ne do kod atÃ« deri kÃ«tu nÃ« njÃ« tÃ« dytÃ«. Por vetÃ«m diÃ§ka pÃ«r tÃ« ecur tÃ« kalojÃ« nÃ« njÃ« nivel tÃ« lartÃ«. Ju jeni duke shkuar pÃ«r tÃ« shkuar nga i barabartÃ« me 0 n minus 2. Kjo Ã«shtÃ« njÃ« tjetÃ«r optimization. Mos u shqetÃ«soni shumÃ« pÃ«r kÃ«tÃ«. Pra, si ju jeni duke thÃ«nÃ«. Si Jakobi u thoshte, si nuk kemi mbajnÃ« gjurmÃ«t e asaj minimale tonÃ« Ã«shtÃ«? Si e dimÃ« ne? Ne kemi pÃ«r tÃ« krahasuar gjithÃ§ka nÃ« listÃ«n tonÃ«. 

Pra minimum barabartÃ« i. ÃshtÃ« thjesht duke thÃ«nÃ« se nÃ« kÃ«tÃ« rast indeksi i vlerÃ«s sonÃ« minimale. Pra, atÃ«herÃ« ajo do tÃ« iterate nÃ«pÃ«r dhe ajo shkon nga j barabartÃ« i plus 1. Pra, ne tashmÃ« e dimÃ« se kjo Ã«shtÃ« elementi ynÃ« i parÃ«. Ne nuk duhet tÃ« krahasojnÃ« atÃ« me vete. Pra, ne fillojmÃ« tÃ« krahasuar atÃ« tÃ« ardhshÃ«m njÃ«ra e cila Ã«shtÃ« arsyeja pse Ã«shtÃ« i plus 1 tÃ« n minus 1, i cili Ã«shtÃ« fundi i array atje. Dhe ne i thamÃ« nÃ«se array nÃ« j Ã«shtÃ« mÃ« pak se min vektorit, atÃ«herÃ« ne reassign ku Indekset ynÃ« minimal Ã«shtÃ«. 

Dhe nÃ«se min nuk Ã«shtÃ« e barabartÃ« tek I, siÃ§ atje ku ishim pÃ«rsÃ«ri kÃ«tu. Pra, si kur ne e bÃ«mÃ« pÃ«r herÃ« tÃ« parÃ« nÃ« kÃ«tÃ« njÃ« tÃ« tillÃ«. NÃ« kÃ«tÃ« rast, ajo do tÃ« fillojÃ« nÃ« zero, ajo do tÃ« pÃ«rfundojÃ« si dy. Pra min nuk do tÃ« barabartÃ« i nÃ« fund. Kjo na lejon tÃ« dimÃ« se ne kemi nevojÃ« pÃ«r tÃ« bie nÃ« ujdi tyre. UnÃ« ndjehem si njÃ« shembull konkret do tÃ« ndihmojÃ« shumÃ« mÃ« tepÃ«r se kjo. KÃ«shtu qÃ« unÃ« do tÃ« kodojnÃ« kÃ«tÃ« me ju djema tani dhe unÃ« mendoj se kjo do tÃ« jetÃ« mÃ« mirÃ«. 

Llojet kanÃ« tendencÃ« pÃ«r tÃ« punuar nÃ« kÃ«tÃ« mÃ«nyrÃ« nÃ« tÃ« cilat Ã«shtÃ« shpesh mÃ« tÃ« mirÃ« vetÃ«m pÃ«r tÃ« parÃ« ato. Pra, ajo qÃ« ne duam tÃ« bÃ«jmÃ« Ã«shtÃ« ne sÃ« pari duam tÃ« vogÃ«l element nÃ« pozicionin e saj nÃ« rrjet. PikÃ«risht ajo qÃ« Jakobi u thoshte. Ju duhet pÃ«r tÃ« ruajtur atÃ« disi. Pra, ne jemi duke shkuar pÃ«r tÃ« filluar kÃ«tu iterating mbi array. Ne jemi duke shkuar pÃ«r tÃ« thonÃ« se kjo Ã«shtÃ« tonÃ« para vetÃ«m pÃ«r tÃ« filluar me. Pra, ne do tÃ« kemi int vogÃ«l Ã«shtÃ« e barabartÃ« me grup me i. 

Pra, njÃ« gjÃ« nÃ« njoftim, Ã§do Ora kÃ«saj loop ekzekuton, ne jemi duke filluar njÃ« hap mÃ« tej sÃ« bashku. Kur ne fillim ne shikojmÃ« nÃ« kÃ«tÃ« njÃ« tÃ« tillÃ«. HerÃ«n tjetÃ«r qÃ« iterate nÃ«pÃ«rmjet, ne jemi duke filluar nÃ« kÃ«tÃ« njÃ« dhe caktimin kjo vlerÃ«n tonÃ« tÃ« vogÃ«l. Pra, kjo Ã«shtÃ« shumÃ« e ngjashme me flluskÃ« lloj ku ne e dimÃ« se pas njÃ« pasimi, ky element i fundit Ã«shtÃ« renditur. Me pÃ«rzgjedhjes lloj, kjo Ã«shtÃ« vetÃ«m e kundÃ«rta. 

NÃ« Ã§do tÃ« kalojÃ«, ne e dimÃ« se i pari Ã«shtÃ« renditur. Pas kalojÃ« dytÃ«, e dyta do tÃ« ndahen. Dhe si ju pa me shembuj rrÃ«shqitje, Pjesa jonÃ« e renditura vetÃ«m vazhdon tÃ« rritet. Pra, me vendosjen e njÃ« tonÃ« tÃ« vogÃ«l tÃ« vargjeve i, e gjitha kjo e bÃ«n Ã«shtÃ« constricting Ã§farÃ« ne jemi duke kÃ«rkuar nÃ« mÃ«nyrÃ« qÃ« pÃ«r tÃ« minimizuar numrin e kemi bÃ«rÃ« krahasime. Ka qÃ« e bÃ«jnÃ« kuptim pÃ«r tÃ« gjithÃ«? A keni nevojÃ« pÃ«r mua pÃ«r tÃ« drejtuar pÃ«rmes se pÃ«rsÃ«ri ngadalshme ose me fjalÃ« tÃ« ndryshme? UnÃ« jam i lumtur pÃ«r tÃ«. OK. 

Pra, ne jemi ruajtjen Vlera nÃ« kÃ«tÃ« pikÃ«, por ne gjithashtu duam tÃ« ruajtur indeksi. Pra, ne jemi duke shkuar pÃ«r tÃ« ruajtur pozita mÃ« tÃ« vogÃ«l njÃ«, e cila Ã«shtÃ« vetÃ«m do tÃ« jetÃ« i. Deri tani Jakobi Ã«shtÃ« i kÃ«naqur. Ne kemi gjÃ«ra tÃ« ruajtura. Dhe tani ne duhet tÃ« shohim pÃ«rmes pjesa Unsorted e array. Pra, nÃ« kÃ«tÃ« rast kjo do tÃ« jetÃ« Unsorted tonÃ«. Ky Ã«shtÃ« i. OK. 

Pra, ajo qÃ« ne jemi duke shkuar pÃ«r tÃ« bÃ«rÃ« do tÃ« jetÃ« pÃ«r njÃ« lak. Kurdo qÃ« tÃ« keni nevojÃ« pÃ«r tÃ« iterate nÃ«pÃ«rmjet njÃ« rrjet, mendjen tuaj mund tÃ« shkoni nÃ« pÃ«r njÃ« lak. Pra, pÃ«r disa int k equals-- Ã§farÃ« ne mendojmÃ« k do tÃ« jetÃ« e barabartÃ« pÃ«r tÃ« filluar me? Kjo Ã«shtÃ« ajo qÃ« ne kemi pÃ«rcaktuar si i vogÃ«l ynÃ« vlera dhe ne duam tÃ« krahasojmÃ« atÃ«. ÃfarÃ« duam ta krahasojnÃ« atÃ« me? Ajo do tÃ« jetÃ« kjo njÃ« tjetÃ«r, e drejtÃ«? Pra, ne duam k tÃ« firmosur qÃ« i plus 1 pÃ«r tÃ« filluar. 

Dhe ne duam k nÃ« kÃ«tÃ« rast ne tashmÃ« kanÃ« MadhÃ«sia ruajtur deri kÃ«tu, kÃ«shtu qÃ« ne mund tÃ« pÃ«rdorni vetÃ«m madhÃ«sinÃ«. MadhÃ«sia qenÃ« madhÃ«sia e array. Dhe ne vetÃ«m duam tÃ« PÃ«rditÃ«so k nga njÃ« Ã§do kohÃ«. FtohtÃ«. Deri tani ne kemi nevojÃ« pÃ«r tÃ« gjetur element tÃ« vogÃ«l kÃ«tu. Pra, nÃ«se ne iterate nÃ«pÃ«rmjet, ne dua tÃ« them, nÃ«se array nÃ« k Ã«shtÃ« mÃ« pak se value-- tonÃ« tÃ« vogÃ«l ky Ã«shtÃ« vendi ku ne jemi nÃ« tÃ« vÃ«rtetÃ« mbajtja e asaj qÃ« Ã«shtÃ« e here-- mÃ« tÃ« vogÃ«l atÃ«herÃ« ne duam tÃ« reassign ajo qÃ« vlera jonÃ« mÃ« e vogÃ«l Ã«shtÃ«. 

Kjo do tÃ« thotÃ« se, oh, ne jemi iterating pÃ«rmes kÃ«tu. Cilado qoftÃ« vlera Ã«shtÃ« kÃ«tu, Ã«shtÃ« jo gjÃ« e vogÃ«l tonÃ«. Ne nuk e duan atÃ«. Ne duam tÃ« reassign atÃ«. Pra, nÃ«se ne jemi ricaktuar atÃ«, se Ã§farÃ« bÃ«jnÃ« ju mendoni se mund tÃ« jetÃ« nÃ« kÃ«tÃ« kod kÃ«tu? Ne duam tÃ« reassign tÃ« vogÃ«l dhe pozita. Pra, ajo qÃ« Ã«shtÃ« mÃ« e vogÃ«l tani? STUDENT: Array k. INSTRUKTOR: Array k. Dhe Ã§farÃ« Ã«shtÃ« pozita tani? ÃfarÃ« Ã«shtÃ« indekset e Vlera tonÃ« tÃ« vogÃ«l? Kjo Ã«shtÃ« vetÃ«m k. Pra array k, k, ato ndeshje deri. Pra, ne tÃ« kÃ«rkuar pÃ«r tÃ« reassign atÃ«. Dhe pastaj pasi kemi gjetur mÃ« tÃ« vogÃ«l tonÃ«, kÃ«shtu qÃ« nÃ« fund tÃ« kÃ«saj pÃ«r lak ketu kemi gjetur atÃ« mÃ« tÃ« vogÃ«l tonÃ« Vlera Ã«shtÃ«, kÃ«shtu qÃ« ne vetÃ«m tÃ« bie nÃ« ujdi atÃ«. NÃ« kÃ«tÃ« rast, siÃ§ thonÃ« tonÃ« Vlera mÃ« e vogÃ«l Ã«shtÃ« kÃ«tu. Kjo Ã«shtÃ« vlera jonÃ« mÃ« e vogÃ«l. 

Ne vetÃ«m duam tÃ« bie nÃ« ujdi atÃ« kÃ«tu, e cila Ã«shtÃ« se Ã§farÃ« funksioni swap nÃ« fund bÃ«ri, tÃ« cilat ne vetÃ«m shkroi sÃ« bashku minuta njÃ« Ã§ift mÃ« parÃ«. Pra, ai duhet tÃ« duket e njohur. Dhe pastaj ai thjesht do tÃ« iterate nÃ«pÃ«rmjet deri sa tÃ« arrijÃ« tÃ« gjithÃ« rrugÃ«n deri nÃ« fund, qÃ« do tÃ« thotÃ« se ju kanÃ« zero elemente qÃ« janÃ« Unsorted dhe Ã§do gjÃ« tjetÃ«r ka qenÃ« tÃ« renditura. Kuptim? NjÃ« pak mÃ« konkretisht? Kodi ndihmÃ«? 

STUDENT: PÃ«r njÃ« madhÃ«si, ju kurrÃ« nuk tÃ« vÃ«rtetÃ« tÃ« pÃ«rcaktojÃ« apo ndryshojÃ« atÃ«, Si e di? 

INSTRUKTOR: Pra, njÃ« gjÃ« tÃ« njoftim up kÃ«tu Ã«shtÃ« madhÃ«sia int. Pra, ne jemi duke thÃ«nÃ« nÃ« kÃ«tÃ« lloj sort-- Ã«shtÃ« njÃ« funksion nÃ« kÃ«tÃ« case-- Ã«shtÃ« PÃ«rzgjedhja lloj, Ã«shtÃ« e kaluar nÃ« me funksionin. Pra, nÃ« qoftÃ« se ajo nuk u miratua nÃ«, ju do tÃ« bÃ«ni diÃ§ka si me gjatÃ«sinÃ« e vektorit ose ju do tÃ« iterate nÃ«pÃ«r pÃ«r tÃ« gjetur gjatÃ«sinÃ«. Por pÃ«r shkak se ajo Ã«shtÃ« e kaluar nÃ«, ne vetÃ«m mund ta pÃ«rdorin atÃ«. Ju vetÃ«m tÃ« supozojmÃ« se pÃ«rdoruesi ju dha njÃ« madhÃ«si tÃ« vlefshme qÃ« nÃ« fakt paraqet njÃ« MadhÃ«sia e vektorit tuaj. FtohtÃ«? 

NÃ«se ju djema keni ndonjÃ« problem me kÃ«to ose duan mÃ« shumÃ« praktikÃ« coding llojet nÃ« tuaj, ju duhet shkojnÃ« nÃ« study.cs50. ÃshtÃ« njÃ« mjet. Ata kanÃ« njÃ« checker qÃ« ju nÃ« fakt mund tÃ« shkruani. Ata bÃ«jnÃ« pseudokod. Ata kanÃ« mÃ« shumÃ« video dhe slides pÃ«rfshirÃ« edhe ato qÃ« unÃ« pÃ«rdorin kÃ«tu. Pra, nÃ«se ju jeni ende ndjenja a pak fuzzy, provoni atÃ« jashtÃ«. Si gjithmonÃ«, vijnÃ« flasin pÃ«r mua, too. Pyetje? 

STUDENTORE: A jeni duke thÃ«nÃ« MadhÃ«sia Ã«shtÃ« pÃ«rcaktuar mÃ« parÃ«? INSTRUKTOR: Po. MadhÃ«sia Ã«shtÃ« e pÃ«rcaktuar paraprakisht up kÃ«tu nÃ« deklaratÃ«n e funksionit. Pra, ju mendoni se ajo Ã«shtÃ« miratuar nÃ« nga ana e pÃ«rdoruesit, dhe pÃ«r hir tÃ« thjeshtÃ«sisÃ«, ne jemi duke shkuar pÃ«r tÃ« supozojmÃ« se PÃ«rdorues na dha madhÃ«sinÃ« e saktÃ«. FtohtÃ«. Pra, kjo Ã«shtÃ« zgjedhja lloj. Guys, unÃ« e di se ne jemi mÃ«suar shumÃ« sot. Kjo Ã«shtÃ« njÃ« tÃ« dhÃ«nave tÃ« dendura pÃ«r seksionin. Pra, me kÃ«tÃ«, ne jemi duke shkuar pÃ«r tÃ« shkuar nÃ« futje lloji. 

OK. Pra, para se ne duhet tÃ« bÃ«jmÃ« Analiza jonÃ« Runtime kÃ«tu. Pra, nÃ« rastin mÃ« tÃ« mirÃ«, dhÃ«nÃ« qÃ« unÃ« ju tregoi Tabela UnÃ« tashmÃ« lloji i dha atÃ« larg. Por rasti Runtime tÃ« mirÃ«, Ã§farÃ« ne mendojmÃ«? Ãdo gjÃ« renditura. N katror. Ãdokush kanÃ« njÃ« shpjegim Pse mendoni? 

STUDENT: Ju jeni tÃ« krahasuar through-- INSTRUKTOR: E drejta. Ju jeni krahasuar me. NÃ« Ã§do pÃ«rsÃ«ritje, edhe pse ne jemi decrementing kÃ«tÃ« me njÃ«, ju jeni ende nÃ« kÃ«rkim pÃ«rmes gjithÃ§ka pÃ«r tÃ« gjetur njÃ« tÃ« vogÃ«l. Pra, edhe nÃ« qoftÃ« se vlera e juaj mÃ« tÃ« vogÃ«l Ã«shtÃ« kÃ«tu nÃ« fillim, ju jeni ende duke e krahasuar atÃ« kundÃ«r Ã§do gjÃ« tjetÃ«r pÃ«r t'u siguruar se Ã«shtÃ« gjÃ«ja mÃ« e vogÃ«l. Pra, ju do tÃ« pÃ«rfundojÃ« deri duke kaluar nÃ«pÃ«r rreth katror n herÃ«. Dakord. Dhe Ã§farÃ« Ã«shtÃ« rasti mÃ« i keq? Gjithashtu n katror, ââsepse ju do tÃ« jeni tÃ« jetÃ« bÃ«rÃ« kÃ«tÃ« procedurÃ« tÃ« njÃ«jtÃ«. Pra, nÃ« kÃ«tÃ« rast, pÃ«rzgjedhje lloj ka diÃ§ka se edhe ne e quajmÃ« Runtime pritshÃ«m. Pra, ne tÃ« tjerÃ«t, ne vetÃ«m e di e sipÃ«rme dhe tÃ« poshtme tÃ« mÃ«dhenj. VarÃ«sisht se si i Ã§mendur tonÃ« lista Ã«shtÃ« ose si Unsorted Ã«shtÃ«, ato ndryshojnÃ« nÃ« mes tÃ« n ose n katÃ«rkÃ«ndÃ«sh. Ne nuk e dimÃ«. 

Por pÃ«r shkak se zgjedhja lloj ka tÃ« njÃ«jtÃ«n mÃ« tÃ« keq dhe rastin mÃ« tÃ« mirÃ«, qÃ« na tregon se pa marrÃ« parasysh se Ã§farÃ« lloji i kontributit ne kanÃ«, nÃ«se kjo Ã«shtÃ« plotÃ«sisht e renditura ose tÃ«rÃ«sisht kundÃ«rt tÃ« renditura, kjo Ã«shtÃ« do tÃ« marrÃ« tÃ« njÃ«jtÃ«n sasi e kohÃ«s. Pra, nÃ« kÃ«tÃ« rast, nÃ« qoftÃ« se ju mbani mend nga tryezÃ«n tonÃ«, nÃ« tÃ« vÃ«rtetÃ« ajo kishte njÃ« vlerÃ« qÃ« kÃ«to dy lloje nuk kanÃ«, e cila Ã«shtÃ« Runtime pritet. Pra, ne e dimÃ« se sa herÃ« kemi drejtuar pÃ«rzgjedhjes lloj, Ã«shtÃ« e garantuar pÃ«r tÃ« drejtuar njÃ« kohÃ« tÃ« n katror. Nuk ka variabilitet atje. ÃshtÃ« vetÃ«m pritet. Dhe, pÃ«rsÃ«ri, nÃ« qoftÃ« se ju doni tÃ« mÃ«soni mÃ«, tÃ« marrÃ« CS 124 nÃ« pranverÃ«. Dakord. Ne e kemi parÃ« kÃ«tÃ«. FtohtÃ«. Lloj Pra futje. Dhe unÃ« jam ndoshta do tÃ« flakÃ«t nÃ«pÃ«r kÃ«tÃ«. UnÃ« nuk do tÃ« keni djema kodin atÃ«. Ne vetÃ«m do tÃ« ecin nÃ«pÃ«r atÃ«. Pra, futje lloj Ã«shtÃ« lloji e ngjashme me pÃ«rzgjedhjes lloj nÃ« atÃ« qÃ« ne kemi edhe njÃ« Unsorted dhe tÃ« renditura pjesÃ« e vektorit. 

Por ajo qÃ« Ã«shtÃ« e ndryshme Ã«shtÃ« se si ne tÃ« kalojnÃ« nÃ«pÃ«r njÃ« nga njÃ«, ne vetÃ«m tÃ« marrÃ« Ã§farÃ«do numri Ã«shtÃ« tjetÃ«r nÃ« Unsorted tonÃ«, dhe saktÃ« zgjidhur atÃ« nÃ« rrjet tÃ« renditura. Ajo do tÃ« bÃ«jÃ« mÃ« shumÃ« kuptim me njÃ« shembull. Pra, Ã§do gjÃ« fillon si Unsorted, ashtu si me pÃ«rzgjedhjes lloj. Dhe ne jemi duke shkuar pÃ«r tÃ« zgjidhur kÃ«tÃ« nÃ« order Ascending siÃ§ kemi qenÃ«. Pra, nÃ« tÃ« kalojÃ« tonÃ« tÃ« parÃ« kemi marrÃ« vlerÃ«n e parÃ« dhe ne themi, OK, ju jeni tani nÃ« njÃ« listÃ« me veten. 

Sepse ju jeni nÃ« njÃ« listÃ« me veten, ju janÃ« tÃ« renditura. Urime pÃ«r tÃ« qenÃ« Elementi i parÃ« nÃ« kÃ«tÃ« grup. Ju tashmÃ« jeni tÃ« renditura tÃ« gjitha nÃ« tuaj. Deri tani, ne kemi njÃ« tÃ« renditura dhe njÃ« array Unsorted. Deri tani kemi marrÃ« tÃ« parÃ«. ÃfarÃ« ndodh nÃ« mes kÃ«tu dhe kÃ«tu Ã«shtÃ« se ne themi, OK, ne do tÃ« shikojmÃ« nÃ« Vlera e parÃ« tÃ« vektorit tonÃ« Unsorted dhe ne jemi duke shkuar pÃ«r tÃ« dhÃ«na atÃ« nÃ« e saj vendin e saktÃ« nÃ« rrjet renditura. 

Pra, ajo qÃ« ne nuk po kemi marrÃ« 5 dhe themi, OK, 5 Ã«shtÃ« mÃ« e madhe se 3, kÃ«shtu qÃ« ne vetÃ«m tÃ« futur atÃ« tÃ« drejtÃ« nÃ« tÃ« djathtÃ« tÃ« atij. Ne jemi tÃ« mirÃ«. Pra, atÃ«herÃ« ne do tÃ« shkojmÃ« pÃ«r nÃ« njÃ« tonÃ« tÃ« ardhshÃ«m. Dhe ne kemi marrÃ« 2. Ne themi, OK, 2 mÃ« pak se 3, kÃ«shtu qÃ« ne e dimÃ« se ai duhet tÃ« jetÃ« nÃ« para e listÃ«s tonÃ« tani. Pra, ajo qÃ« ne bÃ«jmÃ«, Ã«shtÃ« qÃ« ne tÃ« shtyjÃ« 3 dhe 5 poshtÃ« dhe ne shkojmÃ« 2 nÃ« atÃ« slot parÃ«. Pra, ne jemi vetÃ«m duke futur atÃ« nÃ« vendin e saktÃ« ajo duhet tÃ« jetÃ«. 

Pastaj ne shikojmÃ« tonÃ« njÃ« tjetÃ«r, dhe ne themi 6. OK, 6 Ã«shtÃ« mÃ« e madhe se Ã§do gjÃ« nÃ« grup tonÃ« tÃ« renditura, kÃ«shtu qÃ« ne vetÃ«m tÃ« tag atÃ« deri nÃ« fund. Dhe pastaj tÃ« shohim nÃ« 4. 4 Ã«shtÃ« mÃ« pak se 6, Ã«shtÃ« mÃ« pak se 5 por kjo Ã«shtÃ« mÃ« e madhe se 3. Pra, ne vetÃ«m tÃ« futur atÃ« tÃ« drejtÃ« nÃ« mesme nÃ« mes tÃ« 3 dhe 5. Pra, pÃ«r tÃ« bÃ«rÃ« atÃ« njÃ« pak pak mÃ« konkret, kÃ«tu Ã«shtÃ« lloj i Ideja e asaj qÃ« ka ndodhur. Pra, pÃ«r Ã§do element Unsorted, ne pÃ«rcaktuar ku nÃ« pjesÃ«n renditura ajo Ã«shtÃ«. 

Pra, duke mbajtur nÃ« mendje tÃ« tÃ« renditura dhe Unsorted, ne duhet tÃ« kaloj pÃ«rmes dhe figura se ku ajo i pÃ«rshtatet nÃ« rrjet renditura. Dhe ne e futur atÃ« duke zhvendosur elementet nÃ« tÃ« djathtÃ« tÃ« saj poshtÃ«. Dhe pastaj ne vetÃ«m i mbajnÃ« iterating pÃ«rmes derisa ne kanÃ« njÃ« listÃ« tÃ« renditura tÃ«rÃ«sisht ku Unsorted tani Ã«shtÃ« zero dhe tÃ« renditura merr TÃ«rÃ«sia e listÃ«s sonÃ«. Pra, pÃ«rsÃ«ri, pÃ«r t'i bÃ«rÃ« gjÃ«rat edhe mÃ« mÃ« konkret, ne kemi pseudokod. 

Pra, nÃ« thelb pÃ«r tÃ« i Ã«shtÃ« barabartÃ« me 0 deri n minus 1, kjo Ã«shtÃ« vetÃ«m gjatÃ«sia e vektorit tonÃ«. Ne kemi disa element qÃ« Ã«shtÃ« i barabartÃ« me array parÃ« ose indekset parÃ«. Ne kemi vendosur j barabartÃ« me atÃ«. KÃ«shtu ndÃ«rsa j Ã«shtÃ« mÃ« e madhe se zero dhe array, j minus 1 Ã«shtÃ« mÃ« e madhe se element, kÃ«shtu qÃ« tÃ« gjithÃ« qÃ« e bÃ«n Ã«shtÃ« duke u siguruar se j juaj paraqet me tÃ« vÃ«rtetÃ« pjesa Unsorted e array. 

KÃ«shtu, ndÃ«rsa ka ende gjÃ«ra pÃ«r tÃ« zgjidhur dhe njÃ« j minus is-- Ã§farÃ« Ã«shtÃ« element saj? J nuk Ã«shtÃ« definuar kÃ«tu. Kjo Ã«shtÃ« lloj i bezdisshÃ«m. OK. Anyways. Pra, j minus 1, ju jeni duke kontrolluar element pÃ«rpara. Ju jeni duke thÃ«nÃ«, OK, Ã«shtÃ« element para kudo qÃ« am-- le nÃ« fakt nxjerrÃ« this out. Pra, le tÃ« thonÃ« se kjo Ã«shtÃ« e si nÃ« tÃ« kalojÃ« tonÃ« tÃ« dytÃ«. KÃ«shtu qÃ« unÃ« do tÃ« jetÃ« e barabartÃ« me 1, e cila Ã«shtÃ« kÃ«tu. 

Kaq i do tÃ« jenÃ« tÃ« barabartÃ« me 1. Kjo do tÃ« jetÃ« 2, 4, 5, 6, 7. Dakord. Pra, element jonÃ« nÃ« kÃ«tÃ« rast do tÃ« jenÃ« tÃ« barabartÃ« me 4. Dhe ne kemi disa j qÃ« Ã«shtÃ« e do tÃ« jenÃ« tÃ« barabartÃ« me 1. Oh, j Ã«shtÃ« decrementing. Kjo Ã«shtÃ« ajo qÃ« Ã«shtÃ«. KÃ«shtu j Ã«shtÃ« e barabartÃ« tek I, kÃ«shtu qÃ« kjo Ã«shtÃ« ajo duke thÃ«nÃ« Ã«shtÃ« se si ne tÃ« ecim pÃ«rpara, ne jemi vetÃ«m duke u siguruar se ne nuk jemi tÃ« gjatÃ« indeksimin e nÃ« kÃ«tÃ« mÃ«nyrÃ«, kur ne jemi duke u pÃ«rpjekur pÃ«r tÃ« futur gjÃ«rat nÃ« listÃ«n tonÃ« tÃ« renditura. 

KÃ«shtu kur j Ã«shtÃ« e barabartÃ« me 1 nÃ« kÃ«tÃ« rast dhe array j minus one-- kÃ«shtu array j minus 1 Ã«shtÃ« 2 nÃ« kÃ«tÃ« case-- nÃ«se kjo Ã«shtÃ« e madhe se elementit, atÃ«herÃ« e gjithÃ« kjo Ã«shtÃ« bÃ«rÃ« Ã«shtÃ« zhvendosur gjÃ«ra poshtÃ«. Pra, nÃ« kÃ«tÃ« rast, njÃ« grup j minus do tÃ« jetÃ« grup zero, i cili Ã«shtÃ« 2. 2 nuk Ã«shtÃ« mÃ« i madh se 4, kÃ«shtu qÃ« kjo nuk do tÃ« ekzekutojÃ«. Pra ndryshim nuk lÃ«vizin poshtÃ«. ÃfarÃ« kjo nuk Ã«shtÃ« vetÃ«m kÃ«tu lÃ«viz grup tuaj tÃ« renditura poshtÃ«. NÃ« kÃ«tÃ« rast, nÃ« tÃ« vÃ«rtetÃ«, ne kemi mund do-- le tÃ« bÃ«jmÃ« kÃ«tÃ« 3. Pra, nÃ«se ne jemi tÃ« ecin me me kÃ«tÃ« shembull, ne jemi tani kÃ«tu. Kjo Ã«shtÃ« e renditura. Kjo Ã«shtÃ« Unsorted. FtohtÃ«? KÃ«shtu i Ã«shtÃ« e barabartÃ« me 2, kÃ«shtu element jonÃ« Ã«shtÃ« e barabartÃ« me 3. Dhe j jonÃ« Ã«shtÃ« e barabartÃ« me 2. KÃ«shtu qÃ« ne shikojmÃ« nÃ«pÃ«rmjet dhe ne thonÃ«, OK, Ã«shtÃ« njÃ« koleksion j minus madhe se elementit se ne jemi duke kÃ«rkuar nÃ«? Dhe pÃ«rgjigja Ã«shtÃ« po, e drejtÃ«? 4 Ã«shtÃ« mÃ« e madhe se 3 dhe J Ã«shtÃ« 2, kÃ«shtu qÃ« ky kod ekzekuton. 

Deri tani ajo qÃ« ne bÃ«jmÃ« njÃ« rrjet nÃ« 2, nÃ« mÃ«nyrÃ« tÃ« drejtÃ« kÃ«tu, ne bie nÃ« ujdi tyre. Pra, ne vetÃ«m tÃ« themi, OK, array nÃ« 2 tani do tÃ« jetÃ« 3. Dhe j do tÃ« jetÃ« e barabartÃ« j minus 1, e cila Ã«shtÃ« 1. Kjo Ã«shtÃ« e tmerrshme, por ju djema merrni ide. J tashmÃ« Ã«shtÃ« e barabartÃ« me 1. Dhe array j Ã«shtÃ« vetÃ«m do tÃ« jetÃ« barabartÃ« me elementin tone, i cili ishte 4. UnÃ« fshihet diÃ§ka qÃ« nuk duhet tÃ« kanÃ« apo diÃ§ka miswrote, por ju djema merrni ide. 

Ajo lÃ«vizin nÃ« n. Dhe pastaj nÃ« qoftÃ« se kjo ishte, ajo do loop pÃ«rsÃ«ri dhe do tÃ« thonÃ«, OK, j Ã«shtÃ« 1 tani. Dhe array j minus 1 tani Ã«shtÃ« 2. ÃshtÃ« 2 mÃ« pak se elementit tonÃ«? Nuk ka? Kjo do tÃ« thotÃ« se ne kemi futur kÃ«tÃ« element nÃ« vend tÃ« saktÃ« nÃ« rrjet tÃ« renditura. AtÃ«herÃ« ne mund tÃ« marrÃ« kÃ«tÃ« dhe tÃ« themi, OK, array tonÃ« renditura Ã«shtÃ« kÃ«tu. Dhe kjo do tÃ« marrÃ« kÃ«tÃ« numÃ«r 6 dhe do tÃ« jetÃ« si, OK, Ã«shtÃ« 6 mÃ« pak se ky numÃ«r? Nuk ka? FtohtÃ«. Ne jemi mirÃ«. 

TÃ« bÃ«jÃ« atÃ« pÃ«rsÃ«ri. Ne themi 7. 7 Ã«shtÃ« mÃ« pak se fund e array tonÃ« Renditur? Jo. Pra, ne jemi nÃ« rregull. Pra, kjo do tÃ« zgjidhet. NÃ« thelb e gjithÃ« kjo e bÃ«n Ã«shtÃ« ajo e thÃ«nÃ« reagim element i parÃ« i array tuaj Unsorted, kuptoj se ku shkon nÃ« grup tuaj tÃ« renditura. Dhe kjo vetÃ«m pÃ«rkujdeset nga swap-et pÃ«r tÃ« bÃ«rÃ« atÃ«. Ju jeni nÃ« thelb vetÃ«m shkÃ«mbejnÃ« derisa ajo Ã«shtÃ« nÃ« vendin e duhur. Imazhi vizual Ã«shtÃ« se ju jeni lÃ«viz gjithÃ§ka poshtÃ« duke bÃ«rÃ« atÃ«. 

Pra, kjo Ã«shtÃ« si gjysmÃ« flluskoj lloj-esque. Check out studim 50. I highly recommend duke u pÃ«rpjekur pÃ«r kodin kÃ«tÃ« nÃ« tuaj. NÃ«se keni ndonjÃ« Ã§Ã«shtje, ose ju dÃ«shironi tÃ« shihni kodin mostÃ«r pÃ«r njÃ« lloj futje, ju lutem let me know. UnÃ« jam gjithmonÃ« pÃ«rreth. Pra rasti Runtime tÃ« keq dhe rast Runtime tÃ« mirÃ«. Si ju guy parÃ« nga tabela unÃ« tashmÃ« e ju tregoi, ajo Ã«shtÃ« edhe n katror dhe n. 

KÃ«shtu lloj tÃ« shkuar jashtÃ« tÃ« asaj qÃ« kemi biseduar nÃ« lidhje me llojet tona tÃ« mÃ«parshme, mÃ« e keqja Rasti runtime Ã«shtÃ« se nÃ« qoftÃ« se ajo Ã«shtÃ« Unsorted plotÃ«sisht, ne duhet tÃ« krahasohen tÃ« gjitha kÃ«to kohÃ« n. Ne bÃ«jmÃ« njÃ« tÃ«rÃ«si shumÃ« tÃ« krahasimeve sepse nÃ« qoftÃ« se ajo Ã«shtÃ« nÃ« mÃ«nyrÃ« tÃ« kundÃ«rt, ne jemi duke shkuar pÃ«r tÃ« thÃ«nÃ«, OK, kjo Ã«shtÃ« i njÃ«jtÃ«, kjo Ã«shtÃ« e mirÃ«, dhe kjo do tÃ« duhet tÃ« krahasohen kundÃ«r njÃ« tÃ« parÃ« pÃ«r tÃ« lÃ«vizur prapa. Dhe si ne tÃ« merrni nÃ« drejtim tÃ« fund bisht, ne kemi pÃ«r tÃ« krahasuar, krahasoni, dhe krahasojnÃ« kundÃ«r Ã§do gjÃ«je. 

Pra, ajo pÃ«rfundon duke u rreth katror n. NÃ«se Ã«shtÃ« e saktÃ«, atÃ«herÃ« ju thonÃ«, OK, 2, ju jeni tÃ« mirÃ«. 3, ju jeni nÃ« krahasim me 2. Ju jeni tÃ« mirÃ«. 4, ju vetÃ«m krahasuar me bisht. Ju jeni tÃ« mirÃ«. 6, krahasuar me bisht, ju jeni tÃ« mirÃ«. Pra, pÃ«r Ã§do vend, nÃ«se kjo Ã«shtÃ« tashmÃ« tÃ« renditura, ju jeni duke bÃ«rÃ« njÃ« krahasim. Pra, kjo Ã«shtÃ« vetÃ«m n. Dhe pÃ«r shkak se ne kemi njÃ« rast Runtime tÃ« mirÃ« i n dhe njÃ« rast Runtime tÃ« keq tÃ« n katror, ââne nuk kemi Runtime pritshÃ«m. 

Kjo varet vetÃ«m nga Kaosi i listÃ«s sonÃ« atje. Dhe pÃ«rsÃ«ri, njÃ« tjetÃ«r grafik dhe njÃ« tjetÃ«r tryezÃ«. Pra, dallimet nÃ« mes tÃ« llojeve. UnÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« fllad pÃ«rmes, I ndjehen si ne kemi folur gjerÃ«sisht nÃ« lidhje me mÃ«nyrÃ«n se si ata tÃ« gjitha llojet tÃ« ndryshojnÃ« dhe tÃ« lidhin sÃ« bashku. Pra Merge lloj Ã«shtÃ« ai i fundit UnÃ« do t'ju lindi djema me. Ne nuk kemi njÃ« pamje mjaft tÃ« gjallÃ«. Pra bashkojÃ« lloj Ã«shtÃ« njÃ« algoritmi rekursive. Pra, mendoni ju djema e di se Ã§farÃ« njÃ« funksion gjithkund rekursive Ã«shtÃ«? 

Ãdokush doni tÃ« thoni? Ju dÃ«shironi tÃ« provoni? Pra, njÃ« funksion gjithkund rekursive Ã«shtÃ« vetÃ«m njÃ« funksion qÃ« e quan veten. Pra, nÃ«se ju djema janÃ« tÃ« njohur me sekuencÃ«n Fibonacci, qÃ« Ã«shtÃ« konsideruar rekursive sepse ju merrni dy e mÃ«parshme dhe shtoni ato sÃ« bashku pÃ«r tÃ« marrÃ« njÃ« tuaj tÃ« ardhshÃ«m. Pra gjithkund rekursive, unÃ« gjithmonÃ« mendoj i recursion si si njÃ« spirale kÃ«shtu qÃ« ju jeni si spiralen poshtÃ« nÃ« tÃ«. Por kjo Ã«shtÃ« vetÃ«m njÃ« funksion qÃ« e quan veten. 

Dhe, nÃ« tÃ« vÃ«rtetÃ«, me tÃ« vÃ«rtetÃ« shpejt unÃ« mund tÃ« ju tregojnÃ« se Ã§farÃ« duket si. Pra rekursive kÃ«tu, nÃ« qoftÃ« se ne e shikojmÃ«, kjo Ã«shtÃ« mÃ«nyrÃ« rekursive pÃ«r tÃ« pÃ«rmbledhur mbi njÃ« rrjet. Pra, gjithÃ§ka qÃ« ne bÃ«jmÃ« Ã«shtÃ« ne kemi funksion shuma Shuma qÃ« merr njÃ« madhÃ«si dhe njÃ« rrjet. Dhe nÃ« qoftÃ« se ju njoftim, madhÃ«sia decrements nga njÃ« Ã§do herÃ«. Dhe e gjitha kjo nuk Ã«shtÃ« nÃ« qoftÃ« se x Ã«shtÃ« e barabartÃ« me zero-- kÃ«shtu qÃ« nÃ«se madhÃ«sia e array Ã«shtÃ« e barabartÃ« tek zero-- kthehet zero. 

PÃ«rndryshe ajo pÃ«rmbledh kÃ«tÃ« Elementi i fundit i vektorit, dhe pastaj merr njÃ« shumÃ« tÃ« pjesa tjetÃ«r e array. Pra, kjo Ã«shtÃ« vetÃ«m e thyer atÃ« nÃ« problemet e vogla dhe tÃ« vogla. Long histori e shkurtÃ«r, recursion, funksion qÃ« e quan veten. NÃ«se kjo Ã«shtÃ« e gjitha qÃ« ju mori nga kjo, kjo Ã«shtÃ« ajo qÃ« njÃ« funksion gjithkund rekursive Ã«shtÃ«. NÃ«se ju merrni 51, ju do tÃ« merrni shumÃ«, shumÃ« rehat me recursion. Kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« cool. ÃshtÃ« bÃ«rÃ« kuptim nÃ« si 03:00 njÃ« natÃ« jashtÃ«. Dhe unÃ« kam qenÃ« si, pse kurrÃ« nuk kam pÃ«rdorni kÃ«tÃ«? 

Pra, pÃ«r merge lloj, nÃ« thelb se Ã§farÃ« do tÃ« bÃ«jÃ« Ã«shtÃ« ajo e do tÃ« thyejnÃ« atÃ« poshtÃ« dhe tÃ« ndÃ«rpreni atÃ« poshtÃ« derisa ai Ã«shtÃ« vetÃ«m elemente tÃ« vetme. Elementet e vetme janÃ« tÃ« lehtÃ« pÃ«r tÃ« zgjidhur. Ne e shohim se. NÃ«se ju keni njÃ« element, Ã«shtÃ« e tashmÃ« konsiderohet Renditur. Pra, nÃ« njÃ« input tÃ« elementeve n, nÃ«se n Ã«shtÃ« mÃ« pak se 2, kthehen vetÃ«m pÃ«r shkak se mjetet e Ã«shtÃ« ose 0 ose 1 si ne kemi parÃ«. Ato janÃ« konsideruar si elemente tÃ« renditura. 

PÃ«rndryshe thyejnÃ« atÃ« nÃ« gjysmÃ«. Lloj gjysmÃ«n e parÃ«, lloj e dytÃ« gjysmÃ«, dhe pastaj bashkojÃ« ato sÃ« bashku. Pse Ã«shtÃ« quajtur bashkojÃ« lloj. Pra, ne kemi kÃ«tu ne do tÃ« zgjidhur kÃ«to. Pra, do tÃ« vazhdojmÃ« qÃ« ata derisa madhÃ«sia array Ã«shtÃ« 1. Pra, kur Ã«shtÃ« 1, ne vetÃ«m tÃ« kthehen sepse kjo Ã«shtÃ« njÃ« grup renditura, dhe kjo Ã«shtÃ« njÃ« grup renditura, dhe kjo Ã«shtÃ« njÃ« koleksion tÃ« renditura, ne jemi renditur tÃ« gjithÃ«. Pra, atÃ«herÃ« Ã§farÃ« bÃ«jmÃ« Ã«shtÃ« qÃ« ne tÃ« fillojnÃ« bashkimin e tyre sÃ« bashku. 

Pra, mÃ«nyra qÃ« ju mund tÃ« mendojnÃ« pÃ«r bashkimin Ã«shtÃ« ju vetÃ«m hiqni vogÃ«l Numri i secilit prej vargjeve nÃ«n dhe vetÃ«m append atÃ« nÃ« rrjet shfaq. Pra, nÃ«se ju shikoni kÃ«tu, kur kemi kÃ«ta grupe kanÃ« ne 4, 6, dhe 1. Kur ne duam tÃ« bashkohen kÃ«to, ne shikojmÃ« nÃ« kÃ«to dy parÃ« dhe ne themi, OK, 1 Ã«shtÃ« mÃ« i vogÃ«l, ajo shkon nÃ« front. 4 dhe 6, nuk ka asgjÃ« pÃ«r tÃ« krahasuar atÃ« pÃ«r tÃ«, vetÃ«m tag atÃ« deri nÃ« fund. 

Kur ne kombinojnÃ« kÃ«to dy, ne vetÃ«m tÃ« marrÃ« njÃ« mÃ« tÃ« vogÃ«l tÃ« kÃ«tyre dy, kÃ«shtu qÃ« Ã«shtÃ« 1. Dhe tani kemi marrÃ« mÃ« i vogÃ«l i kÃ«tyre dy, kÃ«shtu 2. MÃ« i vogÃ«l i kÃ«tyre dyve, 3. MÃ« i vogÃ«l i kÃ«tyre dy, 4, 5, 6. Pra, ju jeni vetÃ«m duke tÃ«rhequr off kÃ«to. Dhe pÃ«r shkak se ata kanÃ« janÃ« tÃ« renditura mÃ« parÃ«, ju vetÃ«m keni njÃ« tÃ« tillÃ« krahasimi Ã§do herÃ« atje. KÃ«shtu qÃ« mÃ« code kÃ«tu, pÃ«rfaqÃ«simi i drejtÃ«. Pra, ju tÃ« fillojÃ« nÃ« mes dhe ju lloj majtÃ« dhe djathtÃ« dhe atÃ«herÃ« ju vetÃ«m bashkojÃ« ato. 

Dhe ne nuk kemi kod pÃ«r bashkojÃ« tÃ« drejtÃ« kÃ«tu. Por, pÃ«rsÃ«ri, nÃ« qoftÃ« se ju shkoni nÃ« studim 50, ajo do tÃ« jetÃ« atje. PÃ«rndryshe vijnÃ« flasin pÃ«r mua nÃ« qoftÃ« se ju jeni ende i hutuar. Pra, gjÃ«ja e ftohtÃ« kÃ«tu Ã«shtÃ« se rasti mÃ« i mirÃ«, rastin mÃ« tÃ« keq, dhe runtime pritshme janÃ« tÃ« gjitha nÃ« log n, e cila Ã«shtÃ« shumÃ« mÃ« mirÃ« se ne kemi parÃ« pÃ«r pjesÃ«n tjetÃ«r tÃ« llojeve tona. Ne e kemi parÃ« n katror dhe Ã§farÃ« ne fakt merrni kÃ«tu n log n, e cila Ã«shtÃ« e madhe. 

Shikoni se si mÃ« mirÃ« qÃ« Ã«shtÃ« e. NjÃ« kurbÃ« e tillÃ« e bukur. Pra, shumÃ« mÃ« efikase. NÃ«se ju ndonjÃ«herÃ« mund tÃ«, pÃ«rdorimi i bashkohen lloj. Kjo do tÃ« ju kursejnÃ« kohÃ«. Pastaj pÃ«rsÃ«ri, siÃ§ kemi thÃ«nÃ«, nÃ« qoftÃ« se ju jeni poshtÃ« nÃ« kÃ«tÃ« rajon mÃ« tÃ« ulÃ«t, kjo nuk e bÃ«n atÃ« shumÃ« nga njÃ« ndryshim. Ju merrni deri nÃ« mijÃ«ra dhe mijÃ«ra tÃ« inputeve, ju patjetÃ«r doni a algorithm mÃ« efikase. Dhe, pÃ«rsÃ«ri, tabela jonÃ« e bukur e tÃ« gjitha lloj qÃ« ju djema mÃ«suar sot. 

KÃ«shtu qÃ« unÃ« e di se kjo Ã«shtÃ« njÃ« ditÃ« e dendur. Kjo nuk Ã«shtÃ« domosdoshmÃ«risht do pÃ«r t'ju ndihmuar me pset tuaj. Por unÃ« vetÃ«m dua tÃ« bÃ«jÃ« njÃ« mohim ky seksion nuk Ã«shtÃ« vetÃ«m pÃ«r psets. E gjithÃ« ky material Ã«shtÃ« e drejtÃ« lojÃ« pÃ«r midterms tuaj. Dhe gjithashtu nÃ« qoftÃ« se ju bÃ«ni tÃ« vazhdojÃ« mÃ« me CS, kÃ«to janÃ« bazat me tÃ« vÃ«rtetÃ« tÃ« rÃ«ndÃ«sishme qÃ« ju do tÃ« duhet tÃ« dini. Pra, disa ditÃ« do tÃ« jetÃ« njÃ« pak mÃ« shumÃ« ndihmÃ« pset, por disa javÃ« do tÃ« jetÃ« e mÃ« shumÃ« pÃ«rmbajtje aktuale qÃ« nuk mund tÃ« duket super i dobishÃ«m pÃ«r ju tani pÃ«r tani, por unÃ« premtoj se nÃ«se ju vazhdoni ne do tÃ« jetÃ« shumÃ«, shumÃ« i dobishÃ«m. 

Pra, kjo Ã«shtÃ« ajo pÃ«r seksionin. PoshtÃ« nÃ« tela. UnÃ« e bÃ«ri atÃ« brenda njÃ« minutÃ«. Por ju shkoni atje. Dhe unÃ« do tÃ« ketÃ« donuts apo karamele. A Ã«shtÃ« dikush alergjik ndaj Ã§do gjÃ«, nga rruga? VezÃ« dhe qumÃ«sht. Pra, donuts janÃ« jo? OK. Dakord. Chocolate jo? Starburst. Starbursts janÃ« tÃ« mira. OK. Ne do tÃ« kemi Starburst javÃ«n e ardhshme pastaj. Kjo Ã«shtÃ« ajo qÃ« unÃ« do tÃ« merrni. Ju djema keni njÃ« javÃ« tÃ« madhe. Lexoni spekulim tuaj. 

MÃ« lejoni tÃ« di nÃ«se keni ndonjÃ« pyetje. Pset dy notat duhet tÃ« jetÃ« nga ju deri tÃ« enjten. NÃ«se keni ndonjÃ« pyetje se si I vlerÃ«sohet diÃ§ka ose pse unÃ« tÃ« vlerÃ«sohet diÃ§ka mÃ«nyrÃ«n se si unÃ« ka, ju lutem, tÃ« vijnÃ« tÃ« bisedoni me mua. UnÃ« jam njÃ« pak i Ã§mendur kÃ«tÃ« javÃ«, por unÃ« premtoj UnÃ« ende do tÃ« pÃ«rgjigjen brenda 24 orÃ«ve. Pra, kemi njÃ« javÃ« tÃ« madhe, tÃ« gjithÃ«. Good luck nÃ« pset tuaj.