DAVID Malan: TÃ« gjithÃ« tÃ« drejtÃ«. Ne jemi kthyer. Pra, nÃ« kÃ«tÃ« segment nÃ« programimin Ã§farÃ« Mendova se ne do tÃ« bÃ«jmÃ« Ã«shtÃ« njÃ« pÃ«rzierje e gjÃ«rave. One, tÃ« bÃ«jÃ« pak pÃ«r diÃ§ka duart-on, edhe pse duke pÃ«rdorur njÃ« shumÃ« tÃ« gjallÃ« programimit environment-- ai qÃ« Ã«shtÃ« i demonstrative saktÃ«sisht llojet e ideve ne kemi qenÃ« duke folur nÃ« lidhje me, por pak mÃ« formale. Dy, tÃ« shikojmÃ« disa nga mÃ«nyra mÃ« teknike qÃ« njÃ« programues nÃ« fakt do tÃ« zgjidhte Problemet si problemin nÃ« kÃ«rkim qÃ« ne shikuar nÃ« para dhe edhe mÃ« thelbÃ«sisht Problemi interesante e gjykimit. 

Ne vetÃ«m mori nga te merrni qÃ« ky libÃ«r telefoni u renditur, por se vetÃ«m Ã«shtÃ« nÃ« fakt njÃ« lloj i Problemi vÃ«shtirÃ« me shumÃ« mÃ«nyra tÃ« ndryshme pÃ«r tÃ« zgjidhur atÃ«. Pra, ne do tÃ« pÃ«rdorim kÃ«to si njÃ« klasÃ« e problemeve pÃ«rfaqÃ«sues i gjÃ«rave qÃ« mund tÃ« zgjidhen nÃ« pÃ«rgjithÃ«si. Dhe pastaj ne do tÃ« flasim lidhje nÃ« disa detaje se Ã§farÃ« quhen tÃ« dhÃ«nat structures-- mÃ«nyra njohÃ«s si listat e lidhura dhe tavolina hash dhe pemÃ« qÃ« njÃ« programues do tÃ« vÃ«rtetÃ« pÃ«rdorur dhe nÃ« pÃ«rgjithÃ«si pÃ«rdorin nÃ« njÃ« whiteboard pÃ«r tÃ« pikturuar njÃ« foto tÃ« asaj qÃ« ai ose ajo parashikon pÃ«r zbatimin disa pjesÃ« e software. 

Pra, le tÃ« bÃ«jÃ« duart-nÃ« pjesÃ«n e parÃ«. Pra, vetÃ«m tÃ« marrÃ« nÃ« duart tuaja tÃ« pista me njÃ« mjedisit quajtur scratch.mit.edu. Ky Ã«shtÃ« njÃ« mjet qÃ« ne pÃ«rdorim nÃ« klasÃ«n tonÃ« universitare. Edhe pse Ã«shtÃ« e projektuar pÃ«r moshat 12 e lart, ne e pÃ«rdorin atÃ« pÃ«r deri pjesÃ« e atij mjaft pak pasi kjo Ã«shtÃ« njÃ« e mirÃ«, fun MÃ«nyra grafike e tÃ« mÃ«suarit njÃ« diÃ§ka tÃ« vogÃ«l nÃ« lidhje me programimin. KÃ«shtu qÃ« tÃ« shkojnÃ« nÃ« kÃ«tÃ« URL, ku ju duhet tÃ« shihni njÃ« faqe krejt si ky, dhe tÃ« shkojnÃ« pÃ«rpara dhe klikoni Join Scratch nÃ« krye tÃ« drejtÃ« dhe tÃ« zgjidhni njÃ« username dhe a fjalekalimin dhe nÃ« fund tÃ« fundit pÃ«r tÃ« marrÃ« veten njÃ« scratch.mit.edu account--. UnÃ« mendova se do tÃ« pÃ«rdorin kÃ«tÃ« si njÃ« mundÃ«sia e parÃ« pÃ«r tÃ« treguar kÃ«tÃ«. NjÃ« pyetje doli gjatÃ« pushimit nÃ« lidhje me atÃ« code fakt duket si. Dhe ne ishim duke folur gjatÃ« pushimit rreth C, nÃ« particular-- veÃ§anÃ«risht a Niveli mÃ« i ulÃ«t nÃ« njÃ« gjuhÃ« tÃ« vjetÃ«r. Dhe unÃ« vetÃ«m e bÃ«ri njÃ« tÃ« shpejtÃ« Google kÃ«rko pÃ«r tÃ« gjetur kodin C pÃ«r kÃ«rkimin binar, algoritmi qÃ« ne pÃ«rdoret pÃ«r tÃ« kÃ«rkuar atÃ« librin e telefonit mÃ« parÃ«. Ky shembull i veÃ§antÃ«, sigurisht, nuk kÃ«rkoni njÃ« libÃ«r telefoni. Ajo vetÃ«m kÃ«rkon njÃ« bandÃ« e tÃ«rÃ« e numrat nÃ« kujtesÃ«n e kompjuterit. Por nÃ« qoftÃ« se ju dÃ«shironi tÃ« merrni vetÃ«m njÃ« vizuale kuptim tÃ« asaj qÃ« njÃ« programimit aktuale gjuha duket si, duket njÃ« diÃ§ka tÃ« vogÃ«l si kjo. Pra, kjo Ã«shtÃ« nÃ« lidhje me 20-plus, 30 apo mÃ« shumÃ« rreshta tÃ« kodit, por biseda ne kishin mbi pushim ishte se si kjo nÃ« fakt merr shndÃ«rrua nÃ« zero dhe ato dhe nÃ« qoftÃ« se ju nuk mund tÃ« kthehet se procesit dhe tÃ« shkojnÃ« nga zero dhe ato mbÃ«shtetur tÃ« kodit. 

PÃ«r fat tÃ« keq, procesi i Ã«shtÃ« aq transformuese se kjo Ã«shtÃ« njÃ« shumÃ« mÃ« e lehtÃ« tha se bÃ«het. UnÃ« shkova pÃ«rpara dhe nÃ« fakt u se programi, Binary KÃ«rko: nÃ« zero dhe ato me anÃ« tÃ« njÃ« Programi i quajtur Compiler se unÃ« ndodh qÃ« tÃ« ketÃ« kÃ«tu tÃ« drejtÃ« nÃ« Mac tim. Dhe nÃ« qoftÃ« se ju shikoni nÃ« ekran kÃ«tu, duke u fokusuar nÃ« mÃ«nyrÃ« tÃ« veÃ§antÃ« nÃ« kÃ«to tÃ« mesÃ«m gjashtÃ« kolona vetÃ«m, ju do tÃ« shihni vetÃ«m zero dhe ato. Dhe ata janÃ« zero dhe ato qÃ« shkruaj pikÃ«risht atÃ« program kÃ«rkim. 

Dhe kÃ«shtu qÃ« Ã§do copÃ« e pesÃ« copa, Ã§do bajt e zero dhe ato kÃ«tu, paraqesin disa udhÃ«zime zakonisht brenda njÃ« kompjuter. Dhe nÃ« fakt, nÃ« qoftÃ« se ju keni dÃ«gjuar marketingut slogan "Intel brenda" - se, sigurisht, thjesht do tÃ« thotÃ« qÃ« ju keni njÃ« Intel CPU apo truri brenda kompjuterit. Dhe Ã§farÃ« do tÃ« thotÃ« tÃ« jetÃ« njÃ« CPU Ã«shtÃ« qÃ« ju tÃ« keni njÃ« instruksioneve, mÃ«nyrÃ« qÃ« tÃ« flasin. 

Ãdo CPU nÃ« botÃ«, shumÃ« prej ata tÃ« bÃ«rÃ« nga Intel kÃ«to ditÃ«, kupton njÃ« fundme numÃ«r i udhÃ«zimeve. Dhe ato udhÃ«zime janÃ« tÃ« nivelit aq tÃ« ulÃ«ta si shtesÃ« e kÃ«tyre dy numra sÃ« bashku, shumohen kÃ«ta dy numra sÃ« bashku, lÃ«vizur kÃ«tÃ« pjesÃ« tÃ« tÃ« dhÃ«nave nga kÃ«tu pÃ«r tÃ« kÃ«tu nÃ« kujtesÃ«, pÃ«r tÃ« shpÃ«tuar kÃ«tÃ« informacion nga kÃ«tu pÃ«r tÃ« kÃ«tu nÃ« kujtesÃ«, dhe kÃ«shtu forth-- aq shumÃ«, shumÃ« Nivelit tÃ« ulÃ«t, tÃ« dhÃ«nat pothuajse elektronike. Por me ato matematikore operacionet bashku me atÃ« qÃ« kemi diskutuar mÃ« herÃ«t, pÃ«rfaqÃ«simi i tÃ« dhÃ«nave si zero dhe ato, mund tÃ« ju tÃ« ndÃ«rtuar Ã§do gjÃ« qÃ« njÃ« kompjuter mund tÃ« bÃ«jÃ« sot, nÃ«se kjo Ã«shtÃ« tekstuale, grafike, muzikore, ose ndryshe. 

Pra, kjo Ã«shtÃ« shumÃ« e lehtÃ« pÃ«r tÃ« marrÃ« humbur nÃ« barÃ«rat e kÃ«qija tÃ« shpejtÃ«. Dhe nuk Ã«shtÃ« njÃ« shumÃ« e sfidat sintaksore ku nÃ« qoftÃ« se ju bÃ«ni mÃ« tÃ« thjeshtÃ«, budalla e tipos asnjÃ« programit do tÃ« punojnÃ« whatsoever. Dhe kÃ«shtu qÃ« nÃ« vend tÃ« pÃ«rdorimit tÃ« njÃ« gjuha si C kÃ«tÃ« mÃ«ngjes, Mendova se do tÃ« ishte mÃ« shumÃ« argÃ«tim pÃ«r tÃ« vÃ«rtetÃ« tÃ« bÃ«jÃ« diÃ§ka mÃ« shumÃ« vizuale, e cila duke projektuar pÃ«r fÃ«mijÃ«t Ã«shtÃ« nÃ« fakt njÃ« manifestim i pÃ«rsosur e njÃ« programimin aktual language-- ndodh vetÃ«m pÃ«r tÃ« pÃ«rdorin fotografitÃ« nÃ« vend tÃ« tekstit pÃ«r tÃ« pÃ«rfaqÃ«suar ato ide. 

Pra, njÃ« herÃ« ju tÃ« vÃ«rtetÃ« kanÃ« njÃ« llogari nÃ« scratch.mit.edu, kliko butonin Krijo nÃ« krye majtÃ« tÃ« faqes. Dhe ju duhet tÃ« shihni njÃ« mjedis si ajo qÃ« unÃ« jam gati pÃ«r tÃ« parÃ« nÃ« ekran e mia kÃ«tu. Dhe ne do tÃ« shpenzojnÃ« pak pak kohÃ« duke luajtur kÃ«tu. Le tÃ« shohim nÃ«se ne nuk mund tÃ« gjithÃ« tÃ« zgjidhur disa Problemet sÃ« bashku nÃ« mÃ«nyrÃ«n e mÃ«poshtme. 

KÃ«shtu qÃ« ajo qÃ« ju do tÃ« shihni nÃ« kÃ«tÃ« environment-- dhe nÃ« fakt vetÃ«m le me pauzÃ«. A Ã«shtÃ« dikush nuk Ã«shtÃ« kÃ«tu? Jo ketu? NE RREGULL. Pra mÃ« lejoni tÃ« theksoj disa Karakteristikat e kÃ«tij mjedisi. 

Pra, nÃ« tÃ« majtÃ« krye tÃ« ekranit, ne kanÃ« fazÃ«n e para, kÃ«shtu qÃ« tÃ« flasin. Scratch nuk Ã«shtÃ« vetÃ«m emri e kÃ«saj gjuhe programimi; Ã«shtÃ« edhe emri i mace qÃ« ju shikoni nga default atje nÃ« portokalli. Ai Ã«shtÃ« nÃ« njÃ« fazÃ«, nÃ« mÃ«nyrÃ« ashtu si kam pÃ«rshkruar breshkÃ« mÃ« parÃ« si nÃ« njÃ« drejtkÃ«ndÃ«she mjedisi bordit tÃ« bardhÃ«. Bota e kÃ«tij mace kufizohet tÃ«rÃ«sisht pÃ«r kÃ«tÃ« drejtkÃ«ndÃ«sh deri tÃ« lartÃ« atje. 

NdÃ«rkohÃ«, nÃ« tÃ« djathtÃ« nga e djathta, kÃ«tu, Ã«shtÃ« e vetÃ«m njÃ« zonÃ« scripts, njÃ« propozoj bosh nÃ«se ju do. Kjo Ã«shtÃ« ajo ku ne jemi duke shkuar pÃ«r tÃ« shkruar programet tona nÃ« njÃ« moment tÃ« vetÃ«m. Dhe blloqet ndÃ«rtuese qÃ« do tÃ« pÃ«rdorin pÃ«r tÃ« shkruar kÃ«tÃ« program-- mister copa, nÃ«se ju jeni will-- ata tÃ« drejtÃ« kÃ«tu nÃ« mes, dhe ata janÃ« tÃ« kategorizuar nga funksionaliteti. KÃ«shtu, pÃ«r shembull, unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« demonstrojnÃ« tÃ« paktÃ«n njÃ« nga kÃ«to. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe klikoni kategoria Kontrollit up krye. 

Pra, kÃ«to janÃ« kategori deri krye. UnÃ« jam duke shkuar pÃ«r tÃ« klikoni nÃ« kategorinÃ« e kontrollit. PÃ«rkundrazi, unÃ« jam duke shkuar pÃ«r tÃ« klikoni Ngjarje kategori, shumÃ« tÃ« parÃ« njÃ« dorÃ« tÃ« lartÃ«. Dhe nÃ« qoftÃ« se ju dÃ«shironi pÃ«r tÃ« ndjekur sÃ« bashku edhe si ne tÃ« bÃ«rÃ« kÃ«tÃ«, ju jeni mjaft tÃ« mirÃ«pritur pÃ«r tÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« klikoni dhe terhiq kÃ«tÃ« para ", kur flamuri gjelbÃ«r klikuar". Dhe atÃ«herÃ« unÃ« jam duke shkuar pÃ«r tÃ« hequr dorÃ« atÃ« vetÃ«m afÃ«rsisht nÃ« krye tÃ« listat e mia bosh. 

Dhe Ã§farÃ« Ã«shtÃ« e bukur pÃ«r Scratch Ã«shtÃ« se kjo pjesÃ« mister, kur kombinuara me mister tjetÃ«r copÃ«, do tÃ« bÃ«jÃ« fjalÃ« pÃ«r fjalÃ« Ã§farÃ« ato copa mister tÃ« thotÃ« pÃ«r tÃ« bÃ«rÃ«. KÃ«shtu, pÃ«r shembull, Scratch Ã«shtÃ« e drejtÃ« tani nÃ« mes tÃ« botÃ«s sÃ« tij. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« zgjedhin Tani, le tÃ« themi, kategoria Motion, nÃ« qoftÃ« se ju dÃ«shironi tÃ« bÃ«ni tÃ« same-- kategori Motion. Dhe tani vini re unÃ« kam njÃ« tÃ«rÃ«si bandÃ« e puzzle copÃ« kÃ«tu qÃ«, pÃ«rsÃ«ri, lloj bÃ«jnÃ« atÃ« qÃ« thonÃ« ata. Dhe unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« drag and rÃ«nie bllok veprim tÃ« drejtÃ« mbi kÃ«tu. 

Dhe vini re se sa mÃ« shpejt qÃ« ju tÃ« merrni afÃ«r nÃ« fund e "flamurit gjelbÃ«r klikuar "button, njoftimi si njÃ« vijÃ« e bardhÃ« duket, sikur Ã«shtÃ« pothuajse magnetike, ajo dÃ«shiron tÃ« shkojÃ« atje. VetÃ«m le tÃ« shkojÃ«, dhe ajo do tÃ« parakohshme sÃ« bashku dhe forma do tÃ« pÃ«rputhen. Dhe tani ju mund ndoshta pothuajse me mend se ku ne jemi duke shkuar me kÃ«tÃ«. 

NÃ«se ju shikoni nÃ« fazÃ«n Scratch mbi kÃ«tu dhe tÃ« shohim nÃ« krye tÃ« saj, ju do tÃ« shihni njÃ« dritÃ« tÃ« kuqe, njÃ« ndaluar shenjÃ«, dhe njÃ« flamur tÃ« gjelbÃ«r. Dhe unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« shikojnÃ« screen-- mia pÃ«r vetÃ«m njÃ« moment, nÃ«se ju mund tÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« klikoni flamurin e gjelbÃ«r tÃ« drejtÃ« tani, dhe ai shkoi atÃ« qÃ« duket tÃ« jetÃ« 10 hapa ose 10 pixels, 10 pika, nÃ« ekran. 

Dhe jo aq se emocionuese, por mÃ« lejoni tÃ« propozoj edhe pa e mÃ«suar kÃ«tÃ«, vetÃ«m pÃ«rdorimin e vet e let tuaj intuition-- me tÃ« propozojÃ« qÃ« tÃ« kuptoj se si pÃ«r tÃ« tÃ« bÃ«jÃ« shÃ«titje Scratch drejtÃ« off fazÃ«. A ai tÃ« bÃ«jÃ« rrugÃ«n pÃ«r anÃ«n e djathtÃ« tÃ« ekran, tÃ« gjitha mÃ«nyra pÃ«r tÃ« djathtÃ«. MÃ« lejoni t'ju jap njÃ« moment ose nÃ« mÃ«nyrÃ« tÃ« luftoj me atÃ«. Ju mund tÃ« dÃ«shironi tÃ« marrÃ« njÃ« sy nÃ« kategoritÃ« e tjera tÃ« blloqeve. NÃ« rregull. Pra, vetÃ«m pÃ«r radhitje, kur kemi flamuri gjelbÃ«r klikuar kÃ«tu dhe pÃ«r tÃ« shkuar 10 hapa Ã«shtÃ« vetÃ«m udhÃ«zim, Ã§do herÃ« qÃ« unÃ« klikoni flamurin e gjelbÃ«r, Ã§farÃ« po ndodh? E pra, kjo Ã«shtÃ« drejtimin programin tim. KÃ«shtu qÃ« unÃ« mund tÃ« bÃ«jÃ« kÃ«tÃ« ndoshta 10 herÃ« me dorÃ«, por kjo ndihet pak bit hackish, kÃ«shtu qÃ« tÃ« flasin, ku unÃ« nuk jam me tÃ« vÃ«rtetÃ« zgjidhjen e problemit. UnÃ« jam vetÃ«m duke u pÃ«rpjekur pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri deri sa lloj aksidentalisht arritur direktivÃ«n qÃ« unÃ« e pÃ«rcaktuar pÃ«r tÃ« arritur mÃ« parÃ«. 

Por ne e dimÃ« nga tonÃ« pseudocode mÃ« parÃ« se nuk ka ky nocion nÃ« programimin e looping, duke bÃ«rÃ« diÃ§ka pÃ«rsÃ«ri dhe pÃ«rsÃ«ri. Dhe kÃ«shtu unÃ« pashÃ« se njÃ« bandÃ« prej jush arritur pÃ«r copÃ« atÃ« mister? PÃ«rsÃ«riteni deri. Pra, ne mund tÃ« bÃ«jmÃ« diÃ§ka si tÃ« pÃ«rsÃ«ritur deri. Dhe Ã§farÃ« keni pÃ«rsÃ«ritur deri sa saktÃ«sisht? 

NE RREGULL. Dhe mÃ« lejoni tÃ« shkoj me njÃ« qÃ« Ã«shtÃ« disi tÃ« thjeshtÃ« pÃ«r vetÃ«m njÃ« moment. MÃ« lejoni tÃ« shkojnÃ« pÃ«rpara dhe tÃ« bÃ«jÃ« kÃ«tÃ«. Vini re se, si ju mund tÃ« keni zbuluar nÃ«n kontroll, ka ky bllok tÃ« pÃ«rsÃ«ritur, e cila nuk duket si ajo Ã«shtÃ« aq e madhe. Nuk ka shumÃ« vend nÃ« nÃ« mes tÃ« kÃ«tyre dy vijave tÃ« verdha. Por si disa prej jush mund tÃ« ketÃ« vÃ«nÃ« re, nÃ« qoftÃ« se ju drag and drop, vini re se si ajo rritet pÃ«r tÃ« mbushur formÃ«n. 

Dhe ju mund edhe tÃ« mbushur mÃ« shumÃ«. Ajo do tÃ« mbajÃ« vetÃ«m nÃ« rritje, nÃ«se ju drag dhe rri pezull mbi tÃ«. Dhe unÃ« nuk e di se Ã§farÃ« Ã«shtÃ« mÃ« tÃ« mirÃ« kÃ«tu, kÃ«shtu qÃ« le mÃ« sÃ« paku tÃ« pÃ«rsÃ«risÃ« pesÃ« herÃ«, pÃ«r shembull, dhe pastaj tÃ« kthehemi nÃ« fazÃ«n dhe klikoni flamurin e gjelbÃ«r. Dhe tani vini re kjo nuk Ã«shtÃ« mjaft atje. 

Tani disa prej jush tÃ« propozuar, si Victoria vetÃ«m ka, tÃ« pÃ«rsÃ«ritur 10 herÃ«. Dhe se nÃ« pÃ«rgjithÃ«si nuk marrÃ« atÃ« tÃ« gjithÃ« rrugÃ«n, por nuk do tÃ« ketÃ« njÃ« mÃ« tÃ« fuqishme MÃ«nyra se sa nÃ« mÃ«nyrÃ« arbitrare parafytyruar sa lÃ«viz pÃ«r tÃ« bÃ«rÃ«? ÃfarÃ« mund tÃ« jetÃ« njÃ« bllok mÃ« tÃ« mirÃ« se tÃ« pÃ«rsÃ«ritur 10 herÃ« tÃ« jetÃ«? 

Yeah, kÃ«shtu qÃ« pse nuk bÃ«ni diÃ§ka pÃ«r gjithnjÃ«? Dhe tani mÃ« lejoni tÃ« lÃ«vizÃ« kÃ«tÃ« pjesÃ« mister brenda atje dhe tÃ« shpÃ«toj nga ky. Tani vini re pa marrÃ« parasysh se ku Scratch fillon, ai shkon nÃ« buzÃ«. Dhe fatmirÃ«sisht MIT, i cili bÃ«n Scratch, vetÃ«m e bÃ«n tÃ« sigurt se ai nuk zhduket plotÃ«sisht. Ju mund gjithmonÃ« tÃ« kap bishtin e tij. 

Dhe vetÃ«m intuitive, pse ai mbani lÃ«viz? ÃfarÃ« po ndodh kÃ«tu? Ai duket se ka ndalur, por atÃ«herÃ« nÃ« qoftÃ« se unÃ« marr dhe terhiq ai mban dÃ«shirojnÃ« tÃ« shkojnÃ« atje. Pse eshte ajo? Me tÃ« vÃ«rtetÃ«, njÃ« kompjuter Ã«shtÃ« fjalÃ« pÃ«r fjalÃ« do tÃ« bÃ«ni atÃ« qÃ« ju them se pÃ«r tÃ« bÃ«rÃ«. Pra, nÃ«se ju tregoi atÃ« mÃ« parÃ« tÃ« bÃ«jÃ« tÃ« pas gjÃ« pÃ«rgjithmonÃ«, lÃ«vizin 10 hapa, ajo do tÃ« mbajÃ« dhe shkon deri sa unÃ« goditi shenjÃ« tÃ« kuqe tÃ« ndaluar dhe tÃ« ndaluar programin krejt. 

Pra, edhe nÃ« qoftÃ« se ju nuk e keni bÃ«ni kÃ«tÃ«, si mund unÃ« tÃ« bÃ«jÃ« lÃ«vizje tÃ« shpejtÃ« Scratch nÃ«pÃ«r ekran? MÃ« shumÃ« hapa, apo jo? Pra, nÃ« vend qÃ« tÃ« bÃ«jnÃ« 10 nÃ« njÃ« kohÃ«, pse nuk e bÃ«jmÃ« ne tÃ« shkojnÃ« pÃ«rpara dhe pÃ«r tÃ« ndryshuar atÃ« to-- Ã§farÃ« do tÃ« propose-- 50? KÃ«shtu qÃ« tani unÃ« jam duke shkuar pÃ«r tÃ« klikoni gjelbÃ«r flamurin, dhe nÃ« tÃ« vÃ«rtetÃ«, ai shkon tÃ« vÃ«rtetÃ« tÃ« shpejtÃ«. 

Dhe kjo, sigurisht, Ã«shtÃ« vetÃ«m njÃ« manifestim i animacion. ÃfarÃ« Ã«shtÃ« animacion? Kjo Ã«shtÃ« vetÃ«m duke ju dhÃ«nÃ« njÃ« tÃ« njeriut tÃ«rÃ« bandÃ« e imazheve ende me tÃ« vÃ«rtetÃ«, me tÃ« vÃ«rtetÃ«, tÃ« vÃ«rtetÃ« tÃ« shpejtÃ«. Dhe kÃ«shtu qÃ« nÃ« qoftÃ« se ne jemi vetÃ«m duke u thÃ«nÃ« atÃ« pÃ«r tÃ« lÃ«vizur mÃ« shumÃ« hapa, ne jemi vetÃ«m duke pasur efekti tÃ« jetÃ« pÃ«r ndryshimi, ku ai Ã«shtÃ« nÃ« ekran tÃ« gjithÃ« mÃ« shpejt pÃ«r njÃ«si tÃ« kohÃ«s. 

Tani sfida e ardhshme qÃ« kam propozuar ishte qÃ« tÃ« ketÃ« atÃ« tÃ« kÃ«rcej off buzÃ«. Dhe pa e ditur se Ã§farÃ« puzzle copÃ« exist-- pÃ«r shkak se ajo Ã«shtÃ« nÃ« rregull nÃ« qoftÃ« se ju nuk e merrni pÃ«r tÃ« Faza e challenge-- asaj doni tÃ« bÃ«ni intuitive? Si do ta kemi atÃ« tÃ« kÃ«rcej prapa dhe me radhÃ«, nÃ« mes tÃ« majtÃ« dhe tÃ« djathtÃ«? 

Po. Pra, ne kemi nevojÃ« pÃ«r njÃ« lloj e gjendjes, dhe ne duket se kanÃ« conditionals, nÃ« mÃ«nyrÃ« qÃ« tÃ« flasin, nÃ«n kategorinÃ« Kontrollit. Cila nga kÃ«to blloqe nuk kemi ndoshta dÃ«shironi? Yeah, ndoshta "nÃ«se, atÃ«herÃ«." Pra, vini re se nÃ« mesin e blloqeve tÃ« verdhÃ« ne kemi kÃ«tu, nuk Ã«shtÃ« kjo "nÃ«se" ose kjo "nÃ«se, tjetÃ«r" bllok qÃ« do tÃ« tÃ« na lejojÃ« tÃ« marrÃ« njÃ« vendim pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« ose pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ«. Dhe ju mund edhe fole ato pÃ«r tÃ« bÃ«rÃ« gjÃ«ra tÃ« shumta. Ose nÃ« qoftÃ« se ju nuk keni shkuar kÃ«tu ende, tÃ« shkojnÃ« pÃ«rpara nÃ« kategorinÃ« Sensing and-- le tÃ« shohim nÃ«se ai Ã«shtÃ« kÃ«tu. 

Pra, Ã§farÃ« bllok mund tÃ« jetÃ« e dobishme kÃ«tu pÃ«r tÃ« zbuluar nÃ«se ai Ã«shtÃ« jashtÃ« skene? Po, vini re se disa nga kÃ«to blloqe mund tÃ« parametrized, kÃ«shtu qÃ« tÃ« flasin. Ato mund tÃ« jenÃ« pÃ«rshtatur lloj, nuk ndryshe HTML dje me atributet, ku kÃ«to atribute lloj rregulloje sjelljen e njÃ« tag. NÃ« mÃ«nyrÃ« tÃ« ngjashme kÃ«tu, mund ta kap kÃ«tÃ« prekje bllok dhe pÃ«r tÃ« ndryshuar dhe tÃ« bÃ«ni pyetje, jeni prekur miun pointer si kursorit ose jeni prekur buzÃ«? 

Pra mÃ« lejoni tÃ« shkoj nÃ« dhe tÃ« bÃ«jÃ« kÃ«tÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« zoom jashtÃ« pÃ«r njÃ« moment. MÃ« lejoni tÃ« rrÃ«mbyer kÃ«tÃ« pjesÃ« mister kÃ«tu, ky mister pjesÃ« kÃ«tÃ«, dhe unÃ« do tÃ« grumbull ata up pÃ«r vetÃ«m njÃ« moment. UnÃ« jam duke shkuar pÃ«r tÃ« lÃ«vizur kÃ«tÃ«, ndryshojÃ« kÃ«tÃ« pÃ«r buzÃ« prekur, dhe unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« lÃ«vizje. Pra, kÃ«tu janÃ« disa nga pÃ«rbÃ«rÃ«sit. UnÃ« mendoj se kam gjithÃ§ka qÃ« dua. 

Dikush do tÃ« doja tÃ« propozojÃ« si unÃ« mund tÃ« lidhÃ« kÃ«to ndoshta krye e deri nÃ« fund nÃ« mÃ«nyrÃ« pÃ«r tÃ« zgjidhur problemin e tÃ« pasurit Scratch veprim i drejtÃ« pÃ«r tÃ« majta nÃ« tÃ« djathtÃ« pÃ«r tÃ« majta nÃ« tÃ« djathtÃ« nÃ« tÃ« majtÃ«, Ã§do Ora vetÃ«m kÃ«rcim jashtÃ« murit? ÃfarÃ« unÃ« dua tÃ« bÃ«j? TÃ« cilat bllok duhet tÃ« lidheni me "Flamurin kur green klikuar parÃ«"? 

OK, kÃ«shtu qÃ« le tÃ« fillojÃ« me "pÃ«rgjithmonÃ«." ÃfarÃ« shkon brenda e ardhshme? Dikush tjeter. OK, lÃ«vizin hapa. NÃ« rregull. E pastaj? Pra, atÃ«herÃ«, nÃ«se. Dhe vini re, edhe pse duket sandwiched bashku fort, ajo vetÃ«m do tÃ« rritet pÃ«r tÃ« mbushur. Ajo thjesht do tÃ« hidhen nÃ« ku unÃ« dua atÃ«. 

Dhe Ã§farÃ« kam vÃ«nÃ« nÃ« mes tÃ« if dhe pastaj? Ndoshta "nÃ«se buzÃ« prekur." Dhe vini re, pÃ«rsÃ«ri, kjo Ã«shtÃ« shumÃ« e madhe pÃ«r tÃ«, por ajo do tÃ« rritet pÃ«r tÃ« mbushur. Dhe pastaj tÃ« kthehet 15 gradÃ«? Sa gradÃ«? Yeah, kÃ«shtu qÃ« 180 do tÃ« tjerr me gjithÃ« rrugÃ«s pÃ«rreth. Pra, le tÃ« shohim nÃ«se unÃ« kam kÃ«tÃ« tÃ« drejtÃ«. MÃ« lejoni tÃ« zoom out. 

MÃ« lejoni tÃ« zvarritet Scratch up. Pra, ai Ã«shtÃ« pak e shtrembÃ«ruar tani, por kjo Ã«shtÃ« nÃ« rregull. Si mund tÃ« rivendosur atÃ« tÃ« lehtÃ«? UnÃ« do tÃ« mashtrojnÃ« pak. KÃ«shtu qÃ« unÃ« jam duke shtuar njÃ« tjetÃ«r bllok, vetÃ«m tÃ« jetÃ« i qartÃ«. UnÃ« dua qÃ« ai tÃ« vinte nÃ« 90 gradÃ« nÃ« tÃ« djathtÃ« by default, kÃ«shtu qÃ« unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« treguar atÃ« pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« programuar. Dhe kÃ«tu ne do tÃ« shkojmÃ«. Ne duket se kanÃ« bÃ«rÃ« atÃ«. ÃshtÃ« pak e Ã§uditshme, sepse ai Ã«shtÃ« duke ecur me kokÃ« poshtÃ«. Le tÃ« thÃ«rrasÃ« atÃ« njÃ« bug. Kjo Ã«shtÃ« njÃ« gabim. NjÃ« bug Ã«shtÃ« njÃ« gabim nÃ« njÃ« program, a gabimi logjik qÃ« unÃ«, njeriu, bÃ«rÃ«. Pse Ã«shtÃ« ai shkon me kokÃ« poshtÃ«? A MIT vidhos deri ose nuk kam? 

Po, UnÃ« do tÃ« thotÃ«, kjo nuk Ã«shtÃ« e MIT-sÃ« faji. Ata mÃ« dhanÃ« njÃ« copÃ« mister qÃ« thotÃ« se tÃ« kthehet disa numrin e diplomave. Dhe nÃ« sugjerimin e Victoria-s, UnÃ« jam kthyer 180 gradÃ«, qÃ« Ã«shtÃ« intuita e drejtÃ«. Por, duke e kthyer 180 gradÃ« fjalÃ« pÃ«r fjalÃ« do tÃ« thotÃ« kthim 180 gradÃ«, dhe kjo nuk Ã«shtÃ« e vÃ«rtetÃ« atÃ« qÃ« unÃ« dua, me sa duket. Sepse tÃ« paktÃ«n ai Ã«shtÃ« nÃ« kjo botÃ« dy-dimensionale, kÃ«shtu kthese Ã«shtÃ« me tÃ« vÃ«rtetÃ« ndodh tÃ« shfletoj atÃ« me kokÃ« poshtÃ«. 

UnÃ« ndoshta dÃ«shironi tÃ« pÃ«rdorni Ã§farÃ« bllok nÃ« vend tÃ« kÃ«saj, nÃ« bazÃ« tÃ« asaj qÃ« ju shihni kÃ«tu? Si mund ta fix this? Yeah, kÃ«shtu qÃ« ne mund tÃ« tregojnÃ« nÃ« drejtimin e kundÃ«rt. Dhe nÃ« fakt, edhe kjo Ã«shtÃ« nuk do tÃ« jetÃ« e mjaftueshme, sepse ne vetÃ«m mund Kodi hard pÃ«r tÃ« vÃ«nÃ« nÃ« tÃ« majtÃ« apo tÃ« djathtÃ«. 

Ti e di se Ã§farÃ« ne mund tÃ« bÃ«jmÃ«? Ajo duket si ne kemi njÃ« bllok komoditet kÃ«tu. NÃ«se unÃ« zmadhuar, shih diÃ§ka qÃ« ne si kÃ«tu? Pra, duket si MIT ka njÃ« Nxjerrja e ndÃ«rtuar nÃ« kÃ«tu. Ky bllok duket tÃ« jetÃ« e barabartÃ« tÃ« cilat blloqe tÃ« tjera, shumÃ«si? 

Kjo njÃ« bllok duket tÃ« jetÃ« e barabartÃ« nÃ« kÃ«tÃ« treshe tÃ« tÃ«rÃ« tÃ« blloqeve qÃ« ne kemi kÃ«tu. Pra, rezulton qÃ« unÃ« mund tÃ« lehtÃ«suar tim program duke u shpÃ«toj prej tÃ« gjithÃ« qÃ« dhe vetÃ«m vÃ«nÃ« kÃ«tÃ« nÃ« kÃ«tu. Dhe tani ai Ã«shtÃ« ende pak buggy, dhe kjo Ã«shtÃ« nÃ« rregull tani pÃ«r tani. Ne do tÃ« lÃ«nÃ« qÃ« tÃ« jetÃ«. Por programi im Ã«shtÃ« edhe thjeshtÃ«, dhe kjo, gjithashtu, do tÃ« jetÃ« pÃ«rfaqÃ«sues e njÃ« qÃ«llimi nÃ« programming-- Ã«shtÃ« ideale bÃ«jÃ« kodin tuaj si thjeshtÃ«, si kompakt tÃ« jetÃ« e mundur, ndÃ«rsa ende po si lexueshÃ«m tÃ« jetÃ« e mundur. Ju nuk doni tÃ« bÃ«ni atÃ« nÃ« mÃ«nyrÃ« tÃ« ngjeshur se Ã«shtÃ« e vÃ«shtirÃ« pÃ«r tÃ« kuptuar. 

Por vini re unÃ« kam zÃ«vendÃ«suar tre blloqe me njÃ«, dhe kjo Ã«shtÃ« ndoshta njÃ« gjÃ« e mirÃ«. UnÃ« e kam pÃ«rhumbur larg nocionin tÃ« kontrolluar nÃ«se ju jeni nÃ« buzÃ« me vetÃ«m njÃ« bllok. Tani ne mund tÃ« argÃ«tohen me kÃ«tÃ«, nÃ« fakt. Kjo nuk do tÃ« shtojÃ« aq shumÃ« vlera intelektuale por vlera e gjallÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe kap kÃ«tÃ« tingull kÃ«tu. Pra mÃ« lejoni tÃ« shkoj pÃ«rpara, dhe le tÃ« mÃ« tÃ« ndaluar programin pÃ«r njÃ« moment. UnÃ« jam duke shkuar pÃ«r tÃ« regjistruar nÃ« vijim, duke lejuar qasje nÃ« mikrofon tim. 

KÃ«tu ne do tÃ« shkojmÃ«. Ouch. Le tÃ« provoni kÃ«tÃ« pÃ«rsÃ«ri. KÃ«tu ne do tÃ« shkojmÃ«. OK, I regjistruar gjÃ« e gabuar. KÃ«tu ne do tÃ« shkojmÃ«. Ouch. Ouch. NÃ« rregull. Tani kam nevojÃ« pÃ«r tÃ« hequr qafe kÃ«tÃ«. NÃ« rregull. 

Deri tani unÃ« kam njÃ« regjistrimi i vetÃ«m "uf". KÃ«shtu qÃ« tani unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe e quajnÃ« kÃ«tÃ« "ouch". UnÃ« jam duke shkuar pÃ«r tÃ« shkuar mbrapa pÃ«r Scripts mia, dhe tani Njoftimi ka ky bllok qÃ« Ã«shtÃ« quajtur luajnÃ« tÃ« shÃ«ndoshÃ« "Meow" ose luaj tingull "ouch". UnÃ« jam duke shkuar pÃ«r tÃ« drag kÃ«tÃ«, dhe ku duhet tÃ« vÃ«nÃ« kÃ«tÃ« pÃ«r efekt komik? Yeah, kÃ«shtu qÃ« tani kjo Ã«shtÃ« lloj i buggy, sepse tani kjo block-- vini re se si kjo ", nÃ«se nÃ« buzÃ«, fryrje "Ã«shtÃ« lloj i vetÃ«-pÃ«rmbante. KÃ«shtu qÃ« kam nevojÃ« pÃ«r tÃ« rregulluar kÃ«tÃ«. MÃ« lejoni tÃ« shkojnÃ« pÃ«rpara dhe tÃ« bÃ«jÃ« kÃ«tÃ«. MÃ« lejoni tÃ« shpÃ«toj prej kÃ«saj dhe tÃ« kthehemi tÃ« origjinalit tonÃ«, mÃ« shumÃ« tÃ« qÃ«llimshme funksionalitetin. Pra, "nÃ«se prekur buzÃ«, atÃ«herÃ«" unÃ« dua pÃ«r ta kthyer, siÃ§ Ã«shtÃ« propozuar Victoria, 180 gradÃ«. Dhe nuk dua tÃ« luajÃ« tÃ« shÃ«ndoshÃ« "ouch" atje? 

Po, vini re se Ã«shtÃ« jashtÃ« se bllok tÃ« verdhÃ«. Pra, kjo, gjithashtu, do tÃ« jetÃ« njÃ« bug, por unÃ« kam vÃ«nÃ« re atÃ«. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« zvarrit atÃ« deri kÃ«tu, dhe njoftimi tani Ã«shtÃ« brenda "nÃ«se". Pra, "nÃ« qoftÃ« se" Ã«shtÃ« ky lloj e si njollÃ« krah-like qÃ« vetÃ«m do tÃ« bÃ«ni atÃ« qÃ« Ã«shtÃ« nÃ« brendÃ«si tÃ« saj. KÃ«shtu qÃ« tani, nÃ«se unÃ« zvogÃ«luar nÃ« rreziku i annoying-- 

COMPUTER: Ouch, ouch, ouch. 

DAVID Malan: Dhe thjesht do tÃ« vazhdojÃ« pÃ«rgjithmonÃ«. Tani vetÃ«m pÃ«r tÃ« pÃ«rshpejtuar gjÃ«rat kÃ«tu, mÃ« lejoni tÃ« shkoj pÃ«rpara dhe tÃ« hapur, le say-- mÃ« lejoni tÃ« shkoj pÃ«r disa tÃ« stuff tim nga klasa. Dhe mÃ« lejoni tÃ« hapur, le tÃ« themi, kjo njÃ« tÃ« bÃ«rÃ« nga njÃ« prej shokÃ«ve tanÃ« mÃ«simore nja dy vjet mÃ« parÃ«. KÃ«shtu qÃ« disa prej jush mund tÃ« kujtojnÃ« kjo lojÃ« nga kaluar, dhe Ã«shtÃ« e vÃ«rtetÃ« e jashtÃ«zakonshme. Edhe pse ne kemi bÃ«rÃ« tÃ« thjeshtÃ« e programeve tÃ« drejtÃ« tani, le tÃ« shqyrtojmÃ« se Ã§farÃ« kÃ«tÃ« nÃ« fakt duket si. MÃ« lejoni tÃ« goditur tÃ« luajÃ«. 

Pra, nÃ« kÃ«tÃ« lojÃ«, ne kemi njÃ« bretkocÃ«, dhe duke pÃ«rdorur arrow keys-- ai ndÃ«rmerr hapa mÃ« tÃ« mÃ«dha se unÃ« remember-- UnÃ« kam kontroll mbi kÃ«tÃ« bretkocÃ«. Dhe qÃ«llimi Ã«shtÃ« pÃ«r tÃ« marrÃ« tÃ« gjithÃ« zÃ«nÃ« Rruga pa drejtimin nÃ« makina. Dhe le tÃ« see-- kur tÃ« shkoj deri kÃ«tu, duhet tÃ« presÃ« pÃ«r njÃ« regjistÃ«r tÃ« lÃ«vizni nga. Kjo duket si njÃ« bug. Kjo Ã«shtÃ« lloj i njÃ« bug. NÃ« rregull. UnÃ« jam nÃ« kÃ«tÃ« kÃ«tu, atje, dhe pastaj ju mbani duke shkuar deri sa ju tÃ« merrni tÃ« gjithÃ« bretkosat nÃ« pads zambak. Tani kjo mund tÃ« duket edhe mÃ« komplekse, por le tÃ« pÃ«rpiqemi pÃ«r tÃ« thyer kÃ«tÃ« poshtÃ« mendÃ«risht dhe me gojÃ« nÃ« blloqe qÃ« e pÃ«rbÃ«jnÃ«. Pra, nuk ka ndoshta njÃ« mister pjesÃ« qÃ« ne nuk kemi parÃ« ende por qÃ« Ã«shtÃ« duke iu pÃ«rgjigjur tasteve, pÃ«r gjÃ«rat qÃ« i goditi nÃ« tastierÃ«. 

Pra, nuk ka ndoshta njÃ« lloj bllok qÃ« thotÃ« se, nÃ« qoftÃ« se Ã§elÃ«si Ã«shtÃ« e barabartÃ« me lart, pastaj tÃ« bÃ«jÃ« diÃ§ka me Scratch-- ndoshta lÃ«vizin atÃ« 10 hapa nÃ« kÃ«tÃ« mÃ«nyrÃ«. NÃ«se Ã§elÃ«si poshtÃ« shtypet, lÃ«vizin 10 hapa nÃ« kÃ«tÃ« mÃ«nyrÃ«, ose butonin e majtÃ«, lÃ«vizin 10 hapa nÃ« kÃ«tÃ« mÃ«nyrÃ«, 10 hapat se. UnÃ« e kam kthyer nÃ« mÃ«nyrÃ« tÃ« qartÃ« cat nÃ« njÃ« bretkocÃ«. Pra, kjo Ã«shtÃ« vetÃ«m kur kostum, si thirrjet Scratch arsyetimet tuaja, ne vetÃ«m importuar njÃ« pamje tÃ« bretkocÃ«. 

Por Ã§farÃ« tjetÃ«r po ndodh? ÃfarÃ« linja tÃ« tjera tÃ« kodit, atÃ« pjesÃ« tÃ« tjera puzzle bÃ«nÃ« Blake, bashkÃ«punÃ«torit tonÃ« tÃ« mÃ«simdhÃ«nies, pÃ«rdorur nÃ« kÃ«tÃ« program, me sa duket? ÃfarÃ« Ã«shtÃ« duke bÃ«rÃ« Ã§do gjÃ« move-- Ã§farÃ« programimi ndÃ«rtuar? 

Motion, sure-- kÃ«shtu lÃ«vizur bllok, me siguri. Dhe Ã§farÃ« Ã«shtÃ« ajo block veprim brenda, ka shumÃ« tÃ« ngjarÃ«? Po, njÃ« lloj lak, ndoshta njÃ« forever bllokuar, ndoshta njÃ« pÃ«rsÃ«ritje block-- tÃ« pÃ«rsÃ«ritur deri nÃ« bllok. Dhe kjo Ã«shtÃ« ajo qÃ« Ã«shtÃ« duke e bÃ«rÃ« shkrimet dhe pads zambak dhe Ã§do gjÃ« tjetÃ«r veprim poshtÃ« e lart. ÃshtÃ« vetÃ«m ndodh pafund. 

Pse janÃ« disa nga makinat lÃ«viz mÃ« shpejt se tÃ« tjerÃ«t? ÃfarÃ« Ã«shtÃ« e ndryshme nÃ« lidhje me kÃ«to programe? Yeah, ndoshta disa prej tyre janÃ« duke marrÃ« mÃ« shumÃ« hapa nÃ« tÃ« njÃ«jtÃ«n kohÃ« dhe disa prej tyre pak hapa nÃ« tÃ« njÃ«jtÃ«n kohÃ«. Dhe efekti vizual Ã«shtÃ« i shpejtÃ« kundrejt ngadalshÃ«m. 

ÃfarÃ« mendoni ju ka ndodhur? Kur kam marrÃ« bretkocÃ« tim gjatÃ« gjithÃ« rrugÃ«s nÃ«pÃ«r rrugÃ« dhe lumit mbi jastÃ«k lily, diÃ§ka rÃ«ndÃ«sishÃ«m ndodhi. Ajo qÃ« ndodhi sa mÃ« shpejt qÃ« kam bÃ«rÃ« kÃ«tÃ«? Ajo u ndal. Kjo bretkocÃ« ndalur, dhe Kam marrÃ« njÃ« bretkocÃ« tÃ« dytÃ«. Pra, Ã§farÃ« duhet tÃ« jetÃ« konstrukt pÃ«rdoret atje, Ã§farÃ« veti? 

Yeah, kÃ«shtu qÃ« nuk ka njÃ« lloj "NÃ« qoftÃ« se" kusht deri atje, too. Dhe kjo rezulton out-- ne nuk e shohim this-- por ka blloqe tÃ« tjera nÃ« atÃ« vend mund tÃ« them, nÃ«se ju jeni tÃ« prekur njÃ« tjetÃ«r gjÃ« nÃ« ekran, nÃ« qoftÃ« se ju jeni prekur pad zambak, "pastaj". Dhe pastaj kjo Ã«shtÃ« kur ne bÃ«rÃ« bretkocÃ« dytÃ« shfaqet. Pra, edhe pse kjo lojÃ« Ã«shtÃ« sigurisht shumÃ« datÃ«, edhe pse nÃ« shikim tÃ« parÃ« nuk ka aq shumÃ« do Blake on-- dhe nuk e nxit kÃ«tÃ« deri nÃ« dy minuta, ajo ndoshta mori atÃ« tÃ« disa orÃ« pÃ«r tÃ« krijuar kÃ«tÃ« lojÃ« nÃ« bazÃ« tÃ« kujtesÃ«s ose video e tij e versionit tÃ« kaluar sÃ« saj. Por tÃ« gjitha kÃ«to gjÃ«ra tÃ« vogla ndodh nÃ« ekran nÃ« izolim avulloj pÃ«r kÃ«to shumÃ« e thjeshtÃ« LÃ«vizjet constructs-- ose deklarata si ne kemi diskutuar, sythe dhe kushtet, dhe kjo Ã«shtÃ« nÃ« lidhje. Ka disa karakteristika tÃ« tjera njohÃ«s. Disa prej tyre janÃ« thjesht estetike ose akustike, si tingujt UnÃ« vetÃ«m luajtur me. Por, pÃ«r pjesÃ«n mÃ« tÃ« madhe, ju kanÃ« nÃ« kÃ«tÃ« gjuhÃ«, Scratch, tÃ« gjithÃ« themelore blloqe ndÃ«rtimi qÃ« ju kanÃ« nÃ« C, Java, JavaScript, PHP, Ruby, Python, dhe Ã§do numÃ«r tÃ« gjuhÃ«ve tÃ« tjera. Ãdo pyetje nÃ« lidhje me Scratch? NÃ« rregull. Pra, ne nuk do tÃ« zhyten nÃ« tÃ« thellÃ« pÃ«r Scratch, edhe pse ju jeni tÃ« mirÃ«pritur kÃ«tÃ« fundjavÃ«, veÃ§anÃ«risht nÃ« qoftÃ« se keni fÃ«mijÃ« ose mbesat dhe nipÃ«rit dhe tÃ« tilla, pÃ«r futjen e tyre nÃ« Scratch. Kjo Ã«shtÃ« nÃ« fakt njÃ« mrekullisht gjallÃ« mjedisi me, siÃ§ thonÃ« autorÃ«t e saj, tavanet shumÃ« tÃ« larta. Edhe pse kemi filluar me shumÃ« detaje tÃ« nivelit tÃ« ulÃ«t, ju mund tÃ« vÃ«rtetÃ« tÃ« bÃ«jÃ« mjaft me tÃ«, dhe kjo Ã«shtÃ« ndoshta njÃ« demonstrim i pikÃ«risht kÃ«tÃ«. 

Por tani le tÃ« kalojnÃ« nÃ« disa mÃ« shumÃ« probleme tÃ« sofistikuara, nÃ« qoftÃ« se ju do tÃ«, i njohur si "kÃ«rkim" dhe "Sorting," nÃ« pÃ«rgjithÃ«si. Ne kishim ky libÃ«r telefoni earlier-- kÃ«tu Ã«shtÃ« njÃ« tjetÃ«r vetÃ«m pÃ«r discussion-- qÃ« ne ishim nÃ« gjendje pÃ«r tÃ« kÃ«rkuar mÃ« efikase pÃ«r shkak se njÃ« supozim tÃ« rÃ«ndÃ«sishÃ«m. Dhe vetÃ«m tÃ« jetÃ« i qartÃ«, Ã§farÃ« Supozimi ishte I bÃ«rÃ« kur tÃ« kÃ«rkoni me anÃ« tÃ« kÃ«tij libri tÃ« telefonit? Kjo Mike Smith ishte nÃ« libri telefonit, edhe pse unÃ« do tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« trajtuar skenari pa tÃ« ka nÃ« qoftÃ« se unÃ« vetÃ«m u ndal para kohe. Libri Ã«shtÃ« alfabetik. Dhe kjo Ã«shtÃ« njÃ« shumÃ« bujar supozim, sepse kjo do tÃ« thotÃ« someone-- UnÃ« jam natyrÃ« e prerjes njÃ« qoshe, si unÃ« jam mÃ« i shpejtÃ«, sepse dikush tjetÃ«r bÃ«ri njÃ« punÃ« shumÃ« e vÃ«shtirÃ« pÃ«r mua. 

Por, Ã§farÃ« nÃ«se telefoni Libri u Unsorted? Ndoshta Verizon mori dembel, vetÃ«m hodhÃ«n emrat e tÃ« gjithÃ«ve dhe numrat nÃ« atje ndoshta nÃ« mÃ«nyrÃ« nÃ« tÃ« cilÃ«n ata nÃ«nshkruar pÃ«r shÃ«rbimin e telefonit. Dhe sa kohÃ« do tÃ« marrÃ« mua pÃ«r tÃ« gjetur dikÃ« si Mike Smith? 1000 faqe telefoni book-- sa Faqet e nuk kam pÃ«r tÃ« parÃ« pÃ«rmes? 

TÃ« gjithÃ« ata. Ju jeni lloj nga fat. Ju fjalÃ« pÃ«r fjalÃ« duhet tÃ« shikoni nÃ« Ã§do faqe nÃ«se librin e telefonit Ã«shtÃ« vetÃ«m tÃ« renditura rastÃ«sisht. Ju mund tÃ« merrni me fat dhe pÃ«r tÃ« gjetur Mike nÃ« faqen e parÃ«, pÃ«r shkak se ai ishte i konsumatorit tÃ« parÃ« tÃ« urdhÃ«rojÃ« shÃ«rbimin e telefonit. Por ai mund tÃ« ketÃ« qenÃ« i fundit, too. 

KÃ«shtu mÃ«nyrÃ« tÃ« rastit nuk Ã«shtÃ« e mirÃ«. Pra, mendoj qÃ« ne duhet tÃ« lloj Libri i telefonit ose nÃ« tÃ« dhÃ«nat e pÃ«rgjithshme e renditjes se ne kemi qenÃ« tÃ« dhÃ«nÃ«. Si mund ta bÃ«jmÃ« kÃ«tÃ«? 

E pra, mÃ« lejoni vetÃ«m tÃ« pÃ«rpiqet njÃ« shembull i thjeshtÃ« kÃ«tu. MÃ« lejoni tÃ« shkojnÃ« pÃ«rpara dhe tÃ« hedh njÃ« Disa numrat nÃ« bord. Supozoni se numrat qÃ« kemi janÃ«, le tÃ« themi, katÃ«r, dy, njÃ« dhe tre. Dhe, Ben, lloj kÃ«ta numra pÃ«r ne. 

OK, mirÃ«. Si e bÃ«re? NÃ« rregull. Pra, fillojÃ« me mÃ« tÃ« vogÃ«l vlera dhe mÃ« tÃ« lartÃ«, dhe kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« intuita e mirÃ«. Dhe tÃ« kuptojÃ« se ne njerÃ«zit nÃ« tÃ« vÃ«rtetÃ« janÃ« mjaft tÃ« mirÃ« nÃ« zgjidhjen e problemeve si kjo, te pakten kur tÃ« dhÃ«nave Ã«shtÃ« relativisht i vogÃ«l. Sa mÃ« shpejt qÃ« ju tÃ« filloni tÃ« keni qindra e numrave, mijÃ«ra tÃ« numrave, miliona numrave, Ben ndoshta nuk mund ta bÃ«jÃ« atÃ« mjaft qÃ« tÃ« shpejtÃ«, duke supozuar se ka pasur boshllÃ«qet nÃ« numrat. ShumÃ« e lehtÃ« pÃ«r tÃ« numÃ«ruar pÃ«r njÃ« milion ndryshe, vetÃ«m konsumon kohÃ«. 

Pra, kjo tingÃ«llon algorithm si Ben pÃ«rdorur vetÃ«m tani ishte kÃ«rkimi pÃ«r numrin mÃ« tÃ« vogÃ«l. Pra, edhe pse ne njerÃ«zit mund tÃ« marrÃ« nÃ« njÃ« shumÃ« tÃ« informacionit me sy, njÃ« kompjuter Ã«shtÃ« nÃ« fakt pak mÃ« tÃ« kufizuar. KanaÃ§e kompjuter vetÃ«m shikoni nÃ« njÃ« byte nÃ« njÃ« kohÃ« ose ndoshta katÃ«r bytes nÃ« njÃ« time-- kÃ«to ditÃ« ndoshta 8 bytes nÃ« njÃ« time-- por njÃ« numÃ«r shumÃ« i vogÃ«l i bytes nÃ« njÃ« kohÃ« tÃ« dhÃ«nÃ«. 

Pra, duke pasur parasysh se ne me tÃ« vÃ«rtetÃ« kemi katÃ«r vlera tÃ« veÃ§anta here-- dhe ju mund tÃ« mendoni Ben si ka pafta nÃ« qoftÃ« se do tÃ« ishte njÃ« kompjuter i tillÃ« se ai nuk mund tÃ« shohin asgjÃ« tjetÃ«r se njÃ« numÃ«r nÃ« njÃ« time-- kÃ«shtu qÃ« ne nÃ« pÃ«rgjithÃ«si do tÃ« marrÃ«, si nÃ« English, ne do tÃ« lexohet nga e djathta nÃ« tÃ« majtÃ«. Pra, numri i parÃ« Ben ndoshta shikuar tÃ« ishte katÃ«r dhe pastaj shumÃ« shpejt e kuptoi se Ã«shtÃ« njÃ« goxha i madh number-- lejoni tÃ« mbajtur nÃ« kÃ«rkim. 

Ka dy. Prit njÃ« minutÃ«. Dy Ã«shtÃ« mÃ« e vogÃ«l se katÃ«r. UnÃ« jam duke shkuar pÃ«r tÃ« kujtuar. Dy tani Ã«shtÃ« mÃ« i vogÃ«l. Tani one-- kjo Ã«shtÃ« edhe mÃ« mirÃ«. Kjo Ã«shtÃ« edhe mÃ« tÃ« vogla. UnÃ« do tÃ« harrojmÃ« pÃ«r dy dhe vetÃ«m mos harroni njÃ« tani. 

Dhe ai mund tÃ« ndalet nÃ« kÃ«rkim? E pra, ai mund tÃ« bazohet nÃ« kÃ«tÃ« informacion, por ai do kÃ«rkimin mÃ« tÃ« mirÃ« pjesa tjetÃ«r e listÃ«s. Sepse ajo qÃ« nÃ« qoftÃ« se zero ishin nÃ« listÃ«? ÃfarÃ« ndodh nÃ«se negative dikush nÃ« listÃ«? Ai vetÃ«m e di se pÃ«rgjigjen e tij Ã«shtÃ« e saktÃ« nÃ«se ai Ã«shtÃ« shteruese kontrolluar krejt Listen. KÃ«shtu qÃ« ne shikojmÃ« nÃ« pjesÃ«n tjetÃ«r tÃ« kÃ«saj. Trete kjo ishte njÃ« humbje kohe. Mori pafat, por unÃ« kam qenÃ« ende tÃ« drejtÃ« pÃ«r ta bÃ«rÃ« kÃ«tÃ«. Dhe kÃ«shtu qÃ« tani ai me sa duket zgjedhur numrin mÃ« tÃ« vogÃ«l dhe vetÃ«m vÃ«nÃ« atÃ« nÃ« fillim i listÃ«s, si unÃ« do tÃ« bÃ«j kÃ«tu. Tani Ã§farÃ« keni bÃ«rÃ« tjetÃ«r, edhe pse ju nuk e mendoni rreth saj gati nÃ« kÃ«tÃ« masÃ«? PÃ«rsÃ«ris procesin, kÃ«shtu njÃ« lloj lak. Nuk Ã«shtÃ« njÃ« ide e njohur. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« katÃ«r. Kjo Ã«shtÃ« aktualisht mÃ« i vogÃ«l. Kjo Ã«shtÃ« njÃ« kandidat. Jo mÃ«. Tani unÃ« kam parÃ« dy. Kjo Ã«shtÃ« element tjetÃ«r mÃ« i vogÃ«l. Trete kjo nuk Ã«shtÃ« mÃ« e vogÃ«l, kÃ«shtu qÃ« tani Ben mund tÃ« Ã§rrÃ«njos dy. 

Dhe tani ne pÃ«rsÃ«ris procesin, dhe sigurisht tre merr nxorrÃ«n jashtÃ« ardhshÃ«m. PÃ«rsÃ«ris procesin. KatÃ«r merr nxorrÃ«n jashtÃ«. Dhe tani ne jemi jashtÃ« numrave, kÃ«shtu qÃ« lista duhet tÃ« ndahen. 

Dhe nÃ« tÃ« vÃ«rtetÃ«, kjo Ã«shtÃ« njÃ« algoritÃ«m formal. NjÃ« shkencÃ«tar kompjuteri do e quajnÃ« kÃ«tÃ« "lloj pÃ«rzgjedhjes" me idenÃ« lloj a lista iteratively-- pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri pÃ«rzgjedhjen numri mÃ« i vogÃ«l. Dhe Ã§farÃ« Ã«shtÃ« e bukur pÃ«r kÃ«tÃ« Ã«shtÃ« kjo Ã«shtÃ« vetÃ«m nÃ« mÃ«nyrÃ« mallkuar intuitive. ÃshtÃ« kaq e thjeshtÃ«. Dhe ju mund tÃ« pÃ«rsÃ«risÃ« tÃ« njÃ«jtÃ«n gjÃ« operacion pÃ«rsÃ«ri dhe pÃ«rsÃ«ri. ÃshtÃ« e thjeshtÃ«. 

NÃ« kÃ«tÃ« rast ajo ishte e shpejtÃ«, por sa kohÃ« e bÃ«n atÃ« tÃ« vÃ«rtetÃ« tÃ« marrÃ«? Le tÃ« bÃ«jnÃ« tÃ« duket dhe tÃ« tÃ« ndjehen pak mÃ« shumÃ« i lodhshÃ«m. Pra, njÃ«, dy, tre, katÃ«r, pesÃ« gjashtÃ«, shtatÃ«, tetÃ«, nÃ«ntÃ«, 10, 11, 12, 13, 14, 15, 16-- numÃ«r arbitrar. UnÃ« vetÃ«m tÃ« kÃ«rkuar mÃ« shumÃ« kÃ«tÃ« herÃ« se vetÃ«m katÃ«r. Pra, nÃ«se unÃ« kam marrÃ« njÃ« e tÃ«rÃ« bandÃ« e numrave now-- atÃ« nuk ka edhe rÃ«ndÃ«si atÃ« qÃ« ata are---sÃ« lejojnÃ« mendoni se Ã§ka kjo algorithm tÃ« vÃ«rtetÃ« Ã«shtÃ« si. 

Supozoni se ka njÃ« numÃ«r atje. PÃ«rsÃ«ri, nuk ka rÃ«ndÃ«si se Ã§farÃ« ata janÃ«, por ata janÃ« tÃ« rastit. UnÃ« jam duke aplikuar algorithm Ben-sÃ«. UnÃ« kam nevojÃ« pÃ«r tÃ« zgjedhur numrin mÃ« tÃ« vogÃ«l. ÃfarÃ« tÃ« bÃ«j? Dhe unÃ« jam duke shkuar pÃ«r tÃ« fizikisht tÃ« bÃ«jÃ« atÃ« nÃ« kÃ«tÃ« kohÃ« pÃ«r tÃ« vepruar atÃ«. Duke kÃ«rkuar, duke kÃ«rkuar, duke kÃ«rkuar, nÃ« kÃ«rkim, nÃ« kÃ«rkim. VetÃ«m nga koha qÃ« kam marrÃ« pÃ«r tÃ« fundi i listÃ«s mund tÃ« UnÃ« tÃ« kuptojÃ« mÃ« i vogÃ«l Numri i dy kÃ«tÃ« herÃ«. NjÃ« nuk Ã«shtÃ« nÃ« listÃ«. KÃ«shtu qÃ« unÃ« vÃ«nÃ« poshtÃ« dy. 

ÃfarÃ« tÃ« bÃ«j tjetÃ«r? Duke kÃ«rkuar, duke kÃ«rkuar, duke kÃ«rkuar, duke kÃ«rkuar. Tani kam gjetur numrin shtatÃ«, sepse ka boshllÃ«qe nÃ« kÃ«to numbers-- por vetÃ«m arbitrare. NÃ« rregull. Deri tani unÃ« mund tÃ« vÃ«nÃ« poshtÃ« shtatÃ«. KÃ«rkim nÃ« kÃ«rkim, nÃ« kÃ«rkim. 

Tani unÃ« jam duke supozuar, i Sigurisht, qÃ« Ben nuk kanÃ« RAM ekstra, ekstra kujtesÃ«s, sepse, natyrisht, UnÃ« jam duke kÃ«rkuar nÃ« tÃ« njÃ«jtin numÃ«r. Po, unÃ« mund tÃ« ketÃ« mend tÃ« gjitha kÃ«to numra, dhe kjo Ã«shtÃ« absolutisht e vÃ«rtetÃ«. Por nÃ« qoftÃ« se Ben kujton tÃ« gjithÃ« nga numrat qÃ« ai ka parÃ«, ai nuk e ka bÃ«rÃ« me tÃ« vÃ«rtetÃ« progresi themelore pÃ«r shkak se ai tashmÃ« ka aftÃ«sinÃ« pÃ«r tÃ« kÃ«rkuar me numrat nÃ« bord. Duke kujtuar tÃ« gjithÃ« tÃ« Numrat nuk i ndihmon, pÃ«r shkak se ai ende mund tÃ« si njÃ« kompjuter vetÃ«m shikoni nÃ«, ne kemi thÃ«nÃ«, njÃ« numÃ«r ne nje kohe. KÃ«shtu qÃ« nuk ka lloj mashtrojnÃ« atje se ju mund tÃ« levave. 

Pra, nÃ« tÃ« vÃ«rtetÃ«, si unÃ« mbajtur nÃ« kÃ«rkim tÃ« listÃ«s, UnÃ« fjalÃ« pÃ«r fjalÃ« duhet tÃ« vetÃ«m tÃ« mbajÃ« mbrapa dhe me radhÃ« nÃ«pÃ«rmjet saj, tÃ« nxirrnit edhe numri i ardhshÃ«m mÃ« i vogÃ«l. Dhe si ju lloj i mund tÃ« konkludoj nga lÃ«vizjet e mia pa kuptim, kjo vetÃ«m merr shumÃ« lodhshÃ«m shumÃ« shpejt, dhe unÃ« duket tÃ« jetÃ« duke shkuar prapa dhe me radhÃ«, mbrapa dhe me radhÃ« mjaft pak. Tani pÃ«r tÃ« qenÃ« tÃ« drejtÃ«, unÃ« nuk kam pÃ«r tÃ« shkuar mjaft tÃ«, mirÃ«, le tÃ« see-- tÃ« jetÃ« e drejtÃ«, UnÃ« nuk duhet tÃ« ecin shumÃ« si shumÃ« hapa Ã§do herÃ«. Sepse, sigurisht, si unÃ« zgjidhni numrat nga lista, lista mbetur po bÃ«het mÃ« e shkurtÃ«r. 

Dhe kÃ«shtu qÃ« le tÃ« mendojmÃ« pÃ«r sa hapa unÃ« jam nÃ« tÃ« vÃ«rtetÃ« traipsing nÃ«pÃ«r Ã§do kohÃ«. NÃ« situatÃ«n e parÃ« kemi pasur 16 numra, dhe kÃ«shtu maximally-- le tÃ« vetÃ«m e bÃ«jnÃ« kÃ«tÃ« pÃ«r njÃ« discussion-- UnÃ« kisha pÃ«r tÃ« parÃ« pÃ«rmes 16 Numrat pÃ«r tÃ« gjetur mÃ« tÃ« vogÃ«l. Por njÃ« herÃ« kam shkÃ«putur nga numri mÃ« i vogÃ«l, se si kohÃ« tÃ« gjatÃ« ishte nÃ« listÃ«n e mbetur, natyrisht? VetÃ«m 15. Pra, sa numra bÃ«ri Ben, ose unÃ« kam pÃ«r tÃ« parÃ« pÃ«rmes herÃ« tÃ« dytÃ« rreth? 15, vetÃ«m pÃ«r tÃ« shkuar dhe pÃ«r tÃ« gjetur mÃ« tÃ« vogÃ«l. Por tani, natyrisht, lista Ã«shtÃ«, Edhe mÃ« e vogÃ«l se sa ishte mÃ« parÃ«. Pra, si shumÃ« hapa nuk kam duhet tÃ« marrÃ« herÃ«n tjetÃ«r? 14 dhe pastaj 13 dhe pastaj 12, plus dot, dot, dot, deri sa unÃ« jam duke mbetur me vetÃ«m njÃ«. Deri tani njÃ« shkencÃ«tar kompjuteri do pyesin, mirÃ«, Ã§farÃ« bÃ«n qÃ« tÃ« gjithÃ« tÃ« barabartÃ«? Ajo nÃ« fakt Ã«shtÃ« e barabartÃ« me njÃ« beton Numri qÃ« ne mund tÃ« sigurisht bÃ«jnÃ« arithmetically, por ne duam tÃ« flasim nÃ« lidhje me efikasitetin e algoritmeve pak mÃ« shumÃ« formulaically, pavarur nga sa kohÃ« lista Ã«shtÃ«. 

Dhe kÃ«shtu qÃ« ju e dini se Ã§farÃ«? Kjo Ã«shtÃ« 16, por si kam thÃ«nÃ« mÃ« parÃ«, le tÃ« vetÃ«m thirrje madhÃ«sinÃ« e problemit n, ku n Ã«shtÃ« njÃ« numÃ«r i. Ndoshta Ã«shtÃ« 16, ndoshta Ã«shtÃ« tre, ndoshta kjo Ã«shtÃ« njÃ« milion. Une nuk e di. UnÃ« nuk e kujdesit. Ajo qÃ« unÃ« me tÃ« vÃ«rtetÃ« dua Ã«shtÃ« njÃ« formulÃ« qÃ« unÃ« mund tÃ« pÃ«rdorin pÃ«r tÃ« krahasuar kÃ«tÃ« algorithm kundÃ«r algoritme tÃ« tjera qÃ« dikush mund tÃ« pretendojnÃ« janÃ« mÃ« tÃ« mirÃ« ose mÃ« keq. 

Pra, ajo rezulton, dhe vetÃ«m unÃ« e di kÃ«tÃ« nga klasÃ«n e shkollÃ«s, se ky fakt punon jashtÃ« pÃ«r tÃ« njÃ«jtÃ«n gjÃ« gjÃ« si n mbi n plus njÃ« mÃ« shumÃ« se dy. Dhe kjo ndodh me tÃ« barabartÃ«, tÃ« Natyrisht, n katror plus n mbi dy. Pra, nÃ«se kam kÃ«rkuar njÃ« formulÃ« pÃ«r mÃ«nyrÃ«n se si shumÃ« hapa ishin tÃ« pÃ«rfshirÃ« nÃ« kÃ«rkim nÃ« tÃ« gjitha nga ato numra pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri, unÃ« do tÃ« thoja kjo Ã«shtÃ« katror n plus n mbi dy. Por ju e dini se Ã§farÃ«? Kjo vetÃ«m duket Ã§rregullt. UnÃ« vetÃ«m tÃ« vÃ«rtetÃ« dÃ«shironi njÃ« ndjenja e pÃ«rgjithshme e gjÃ«rave. Dhe ju mund tÃ« kujtojnÃ« nga Shkolla e lartÃ« se Ã«shtÃ« nocioni i mandatit tÃ« lartÃ« rendit. Cila nga kÃ«to kushte, n katror, âân, ose gjysmÃ«n, ka ndikimin mÃ« kalimin e kohÃ«s? N mÃ« e madhe merr, e cila nga kÃ«to Ã§Ã«shtje mÃ« sÃ« shumti? 

Me fjalÃ« tÃ« tjera, nÃ« qoftÃ« se unÃ« plug nÃ« njÃ« milion, n katror do tÃ« jetÃ« mÃ« e mundshme faktori dominues, njÃ« milion herÃ«, sepse nÃ« vetvete Ã«shtÃ« shumÃ« mÃ« e madhe se plus njÃ« shtesÃ« milion. KÃ«shtu qÃ« ju e dini se Ã§farÃ«? Kjo Ã«shtÃ« njÃ« tmerrshÃ«m i tillÃ« i madh Numri nÃ«se katror njÃ« numÃ«r. Kjo nuk ka rÃ«ndÃ«si. Ne jemi vetÃ«m duke shkuar kryqin qÃ« jashtÃ« dhe tÃ« harrojnÃ« pÃ«r tÃ«. Dhe kÃ«shtu njÃ« shkencÃ«tar kompjuteri do tÃ« thoshte se efikasiteti i kÃ«tij algoritmi Ã«shtÃ« nÃ« rendin e n squared-- UnÃ« do tÃ« thotÃ« me tÃ« vÃ«rtetÃ« njÃ« pÃ«rafrim. Ajo Ã«shtÃ« katror lloj afÃ«rsisht n. Me kalimin e kohÃ«s, aq mÃ« i madh dhe n madhe merr, kjo Ã«shtÃ« njÃ« vlerÃ«sim i mirÃ« pÃ«r atÃ« qÃ« efikasitetit ose mungesa e efikasitetit i kÃ«tij algoritmi tÃ« vÃ«rtetÃ« Ã«shtÃ«. Dhe unÃ« nxjerrin se, sigurisht, nga tÃ« vÃ«rtetÃ« duke bÃ«rÃ« matematikÃ«. Por tani unÃ« jam vetÃ«m duke pÃ«rshÃ«ndetur duart e mia, sepse unÃ« vetÃ«m duan njÃ« ndjenjÃ« tÃ« pÃ«rgjithshme tÃ« kÃ«tij algoritmi. 

Pra, duke pÃ«rdorur tÃ« njÃ«jtÃ«n logjikÃ«, ndÃ«rkohÃ«, le tÃ« konsiderojmÃ« njÃ« algoritmi ne tashmÃ« dukej at-- kÃ«rkim linear. Kur isha nÃ« kÃ«rkim pÃ«r book-- telefonit jo zgjidhja atÃ«, nÃ« kÃ«rkim pÃ«rmes telefonit book-- ne kemi mbajtur duke thÃ«nÃ« se ajo ishte 1.000 hapa, ose 500 hapa. Por le tÃ« pÃ«rgjithÃ«sojmÃ« atÃ«. NÃ«se ka n faqe nÃ« libri telefon, Ã§farÃ« Ã«shtÃ« koha running ose Efikasiteti i kÃ«rkimit lineare? Kjo Ã«shtÃ« nÃ« mÃ«nyrÃ« tÃ« sa hapa pÃ«r tÃ« gjetur Mike Smith duke pÃ«rdorur search linear, algorithm parÃ«, apo edhe i dyti? 

NÃ« rastin mÃ« tÃ« keq, Mike Ã«shtÃ« nÃ« fund tÃ« libri. Pra, nÃ«se libri telefoni ka 1.000 faqe, kemi thÃ«nÃ« pÃ«r herÃ« tÃ« fundit, nÃ« rastin mÃ« tÃ« keq, ajo mund tÃ« marrÃ« afÃ«rsisht si shumÃ« faqe pÃ«r tÃ« gjetur Mike? Like 1,000. Kjo Ã«shtÃ« njÃ« kufi i sipÃ«rm. Kjo Ã«shtÃ« njÃ« situatÃ« e keqe e mundshme. Por pÃ«rsÃ«ri, ne jemi duke u larguar nga numra si 1000 tani. ÃshtÃ« vetÃ«m n. 

Pra, Ã§farÃ« Ã«shtÃ« konkluzioni logjik? Gjetja e Mike nÃ« njÃ« telefon libÃ«r qÃ« ka faqet n mund tÃ« marrÃ«, nÃ« rastin mÃ« tÃ« keq shumÃ«, sa hapa nÃ« mÃ«nyrÃ« qÃ« tÃ« n? Dhe nÃ« tÃ« vÃ«rtetÃ« njÃ« kompjuter ShkencÃ«tari do tÃ« thoshte qÃ« nÃ« kohÃ«n drejtimin, apo nÃ« Performanca ose efikasiteti ose joefikasiteti, tÃ« njÃ« algoritmi si njÃ« kÃ«rkim linear Ã«shtÃ« nÃ« rendin e n. Dhe ne mund tÃ« aplikojnÃ« tÃ« njÃ«jtÃ«n gjÃ« Logjika e kalimit diÃ§ka jashtÃ« si unÃ« vetÃ«m e bÃ«ri tÃ« dytÃ« algorithm kemi pasur me librin e telefonit, ku kemi dy faqe nÃ« njÃ« kohÃ«. 

Pra, 1000 faqe Libri i telefonit fuqisÃ« na merr 500 faqe kthehet, plus njÃ« nÃ« qoftÃ« se ne tÃ« dyfishtÃ« pÃ«rsÃ«ri pak. Pra, nÃ«se njÃ« libÃ«r telefoni ka faqet n, por ne jemi duke bÃ«rÃ« dy faqe nÃ« njÃ« kohÃ«, kjo Ã«shtÃ« afÃ«rsisht Ã§farÃ«? N mbi dy, kÃ«shtu qÃ« kjo Ã«shtÃ« si n mbi dy. Por unÃ« e bÃ«ri pretendojnÃ« njÃ« moment mÃ« parÃ« se n mbi two-- kjo Ã«shtÃ« lloj i njÃ«jtÃ« si vetÃ«m n. Kjo Ã«shtÃ« vetÃ«m njÃ« faktor konstant, ShkencÃ«tarÃ«t kompjuterike do tÃ« thonÃ«. Le tÃ« pÃ«rqÃ«ndrohet vetÃ«m nÃ« variablat, really-- variablat mÃ« tÃ« mÃ«dha nÃ« ekuacion. 

KÃ«rkimi Pra linear, nÃ«se bÃ«het njÃ« faqe nÃ« njÃ« kohÃ« ose dy faqe nÃ« njÃ« kohÃ«, Ã«shtÃ« lloj i nÃ« thelb tÃ« njÃ«jtÃ«n gjÃ«. ÃshtÃ« ende nÃ« mÃ«nyrÃ« tÃ« n. Por unÃ« pohoi me foton time mÃ« parÃ« se algoritmi i tretÃ« nuk ishte linear. Kjo nuk ishte njÃ« vijÃ« e drejtÃ«. Kjo ishte se vija e lakuar, dhe algjebrike formula nuk ishte ajo? Log n-- mÃ«nyrÃ« hyni bazÃ« tÃ« dy tÃ« n. Dhe ne nuk kemi pÃ«r tÃ« shkuar nÃ« shumÃ« mÃ« shumÃ« detaje nÃ« logarithms sot, por shumica e shkencÃ«tarÃ«ve tÃ« kompjuterit nuk do tÃ« edhe ju them se Ã§farÃ« Ã«shtÃ« baza. PÃ«r shkak se ajo Ã«shtÃ« e gjitha vetÃ«m faktorÃ« tÃ« vazhdueshme, kÃ«shtu qÃ« tÃ« flasin, vetÃ«m dallime tÃ« vogla numerike. Dhe kÃ«shtu qÃ« kjo do tÃ« jetÃ« njÃ« shumÃ« e zakonshme MÃ«nyra pÃ«r kompjuterin veÃ§anÃ«risht formal shkencÃ«tarÃ«t nÃ« njÃ« bord ose programuesit nÃ« njÃ« bord tÃ« bardhÃ« nÃ« fakt duke argumentuar cilat algorithm ata do tÃ« pÃ«rdorin apo Ã§farÃ« efikasiteti i algorithm e tyre Ã«shtÃ«. 

Dhe kjo nuk Ã«shtÃ« domosdoshmÃ«risht diÃ§ka ju diskutuar nÃ« Ã§do hollÃ«si tÃ« madhe, por njÃ« programues i mirÃ« Ã«shtÃ« dikush i cili ka njÃ« sfond solid, formale. Ai Ã«shtÃ« nÃ« gjendje tÃ« flasin pÃ«r ju nÃ« kÃ«tÃ« lloj mÃ«nyrÃ« dhe nÃ« fakt tÃ« bÃ«jÃ« Argumentet cilÃ«sore si pse njÃ« algorithm ose njÃ« pjesÃ« e software Ã«shtÃ« superiore nÃ« njÃ« farÃ« mÃ«nyre nÃ« njÃ« tjetÃ«r. PÃ«r shkak se ju mund tÃ« me siguri vetÃ«m tÃ« drejtuar programin e njÃ« personi dhe tÃ« numÃ«ruar numrin e sekondave qÃ« duhet pÃ«r tÃ« zgjidhur disa numra, dhe ju mund tÃ« kandidojÃ« disa Programi personi tjetÃ«r dhe tÃ« numÃ«ruar numrin sekonda ajo merr. Por kjo Ã«shtÃ« njÃ« mÃ«nyrÃ« mÃ« tÃ« pÃ«rgjithshme qÃ« ju mund tÃ« pÃ«rdorni pÃ«r tÃ« analizuar algoritme, nÃ« qoftÃ« se ju do tÃ«, vetÃ«m nÃ« letÃ«r ose vetÃ«m me gojÃ«. Edhe pa drejtimin e tij, pa edhe duke u pÃ«rpjekur inputeve mostÃ«r, ju vetÃ«m mund tÃ« arsyetojÃ« nÃ«pÃ«rmjet saj. Dhe kÃ«shtu me punÃ«simin e njÃ« zhvilluesi ose nÃ«se tÃ« paturit e tij apo tÃ« saj lloj tÃ« argumentojnÃ« pÃ«r ju pse algorithm e tyre, sekreti i tyre SalcÃ« pÃ«r kÃ«rkimin miliarda i faqeve tÃ« internetit pÃ«r tuaj Kompania Ã«shtÃ« mÃ« e mirÃ«, kÃ«to janÃ« llojet e argumenteve qÃ« ideale duhet tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« bÃ«rÃ«. Ose tÃ« paktÃ«n kÃ«to janÃ« tÃ« llojet e gjÃ«rave qÃ« do tÃ« dalÃ« nÃ« diskutim, nÃ« paktÃ«n nÃ« njÃ« diskutim shumÃ« formale. NÃ« rregull. KÃ«shtu Ben propozuar diÃ§ka quajtur pÃ«rzgjedhjes lloj. Por unÃ« do tÃ« propozojÃ« qÃ« ka mÃ«nyra tÃ« tjera pÃ«r ta bÃ«rÃ« kÃ«tÃ«, too. Ajo qÃ« unÃ« nuk tÃ« vÃ«rtetÃ« si nÃ« lidhje me algorithm Ben-sÃ« Ã«shtÃ« se ai e mbajti nÃ« kÃ«mbÃ«, ose pasi eci, mbrapa dhe me radhÃ« dhe mbrapa dhe me radhÃ« dhe mbrapa dhe me radhÃ«. Ãka nÃ«se nÃ« vend tÃ« kÃ«saj unÃ« do tÃ« bÃ«j diÃ§ka si kÃ«to numra kÃ«tu dhe unÃ« do tÃ« vetÃ«m tÃ« marrÃ« me njÃ«ri- Numri i nga ana e tij qÃ« unÃ« jam duke i dhÃ«nÃ« atÃ«? 

Me fjalÃ« tÃ« tjera, kÃ«tu Ã«shtÃ« lista ime e numrave. KatÃ«r, njÃ«, tre, dy. Dhe unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« nÃ« vijim. UnÃ« jam duke shkuar pÃ«r tÃ« futur numrat ku ata i pÃ«rkasin nÃ« vend sesa pÃ«rzgjedhur ato njÃ« nÃ« njÃ« kohÃ«. Me fjalÃ« tÃ« tjera, kÃ«tu Ã«shtÃ« numri katÃ«r. 

KÃ«tu Ã«shtÃ« lista ime origjinale. Dhe unÃ« jam duke shkuar pÃ«r tÃ« ruajtur nÃ« thelb njÃ« listÃ« e re kÃ«tu. Pra, kjo Ã«shtÃ« lista e vjetÃ«r. Kjo Ã«shtÃ« lista e re. UnÃ« po tÃ« shoh se numri katÃ«r i parÃ«. Lista im i ri Ã«shtÃ« fillimisht bosh, kÃ«shtu qÃ« Ã«shtÃ« trivially rasti se katÃ«r tani Ã«shtÃ« e ndryshme listÃ«. UnÃ« jam vetÃ«m duke marrÃ« numrin e unÃ« jam e dhÃ«nÃ«, dhe unÃ« jam vÃ«nÃ« atÃ« nÃ« listÃ«n time tÃ« re. 

ÃshtÃ« renditur kjo listÃ« e re? Po. Kjo Ã«shtÃ« budalla, sepse nuk Ã«shtÃ« vetÃ«m njÃ« element, por Ã«shtÃ« absolutisht e renditura. Nuk ka asgjÃ« nÃ« vendin e vet. ÃshtÃ« mÃ« interesante, ky algoritÃ«m, kur unÃ« tÃ« lÃ«vizin pÃ«r nÃ« hapin e ardhshÃ«m. 

Tani unÃ« kam njÃ« tÃ« tillÃ«. Pra, njÃ«, natyrisht, i takon mÃ« sÃ« duke filluar ose nÃ« fund tÃ« kÃ«saj liste tÃ« re? Fillimi. KÃ«shtu qÃ« unÃ« duhet tÃ« bÃ«ni disa punÃ« tani. UnÃ« kam qenÃ« duke marrÃ« disa liritÃ« me shÃ«nues tim nga vetÃ«m duke tÃ«rhequr gjÃ«ra ku unÃ« dua ata, por kjo nuk Ã«shtÃ« e vÃ«rtetÃ« saktÃ« nÃ« njÃ« kompjuter. NjÃ« kompjuter, siÃ§ e dimÃ«, ka RAM, ose Random Access Memory, dhe kjo Ã«shtÃ« njÃ« bajt dhe njÃ« tjetÃ«r dhe njÃ« tjetÃ«r byte byte. Dhe nÃ« qoftÃ« se ju keni njÃ« Gigabyte e RAM, ju keni njÃ« miliard byte, por ata janÃ« fizikisht nÃ« njÃ« vend. Ju nuk mund tÃ« lÃ«vizÃ« gjÃ«ra rreth duke tÃ«rhequr atÃ« nÃ« bord ku tÃ« duash. Pra, nÃ«se lista ime e re ka katÃ«r vende nÃ« kujtesÃ«, pÃ«r fat tÃ« keq katÃ«r Ã«shtÃ« tashmÃ« nÃ« vendin e gabuar. 

Pra, pÃ«r tÃ« futur numrin njÃ« UnÃ« nuk mund tÃ« tÃ«rheqÃ« atÃ« kÃ«tu. Ky vend i kujtesÃ«s nuk ekziston. Kjo do tÃ« mashtrimit, dhe unÃ« kam qenÃ« mashtrimit nÃ« pikturÃ« pÃ«r disa minuta kÃ«tu. Pra, me tÃ« vÃ«rtetÃ«, nÃ« qoftÃ« se unÃ« dua tÃ« vÃ«nÃ« njÃ« kÃ«tu, UnÃ« duhet tÃ« kopje pÃ«rkohÃ«sisht katÃ«r dhe pastaj tÃ« vÃ«nÃ« atÃ« atje. 

Kjo Ã«shtÃ« nÃ« rregull, kjo Ã«shtÃ« e saktÃ«, kjo Ã«shtÃ« teknikisht e mundur, por tÃ« kuptojÃ« se Ã«shtÃ« punÃ« shtesÃ«. UnÃ« nuk e vetÃ«m tÃ« vÃ«nÃ« numrin nÃ« vend. I pari kishte pÃ«r tÃ« lÃ«vizur njÃ« numrin, pastaj tÃ« vÃ«nÃ« atÃ« nÃ« vend, kÃ«shtu qÃ« unÃ« lloj i dyfishuar sasinÃ« e mia tÃ« punÃ«s. Pra, mbani nÃ« mend. 

Por unÃ« tani jam bÃ«rÃ« me kÃ«tÃ« element. Tani unÃ« dua tÃ« kap numrin tre. Ku, sigurisht, e bÃ«n atÃ« tÃ« takon? NÃ« mes. UnÃ« nuk mund tÃ« mashtrojnÃ« mÃ« dhe vetÃ«m vÃ«nÃ« atÃ« atje, sepse, pÃ«rsÃ«ri, ky kujtim Ã«shtÃ« nÃ« vende fizike. KÃ«shtu qÃ« unÃ« duhet tÃ« kopjoni katÃ«r dhe tÃ« vÃ«nÃ« tre tÃ« gjatÃ« kÃ«tu. Nuk Ã«shtÃ« njÃ« punÃ« e madhe. Kjo Ã«shtÃ« vetÃ«m njÃ« hap shtesÃ« again-- ndihet shumÃ« e lirÃ«. 

Por tani unÃ« tÃ« lÃ«vizin pÃ«r tÃ« dy. TÃ« dy, natyrisht, i takon kÃ«tu. Tani ju filloni pÃ«r tÃ« parÃ« se si puna mund tÃ« grumbullohem. Tani Ã§farÃ« duhet tÃ« bÃ«j? Po, unÃ« kam pÃ«r tÃ« lÃ«vizur katÃ«r, UnÃ« pastaj duhet tÃ« kopjoni tre, dhe tani unÃ« mund tÃ« futni tÃ« dy. Dhe kapur me kÃ«tÃ« algorithm, mjaft interesant, Ã«shtÃ« se mendoj ne kemi njÃ« mÃ« ekstreme rast ku Ã«shtÃ« le tÃ« themi tetÃ«, shtatÃ«, gjashtÃ«, pesÃ«, katÃ«r, tre, dy, njÃ«. Kjo Ã«shtÃ«, nÃ« shumÃ« kontekste, skenari mÃ« i keq, pÃ«r shkak tÃ« gjÃ« e mallkuar Ã«shtÃ« fjalÃ« pÃ«r fjalÃ« prapa. 

Ajo nuk ka tÃ« vÃ«rtetÃ« ndikojnÃ« algorithm Ben-sÃ«, sepse nÃ« pÃ«rzgjedhjen Ben-sÃ« lloj ai do tÃ« mbajÃ« duke shkuar mbrapa dhe me radhÃ« nÃ«pÃ«r lista. Dhe pÃ«r shkak se ai ishte gjithmonÃ« nÃ« kÃ«rkim nÃ«pÃ«r tÃ« gjithÃ« listÃ«n e mbetur, kjo nuk ka rÃ«ndÃ«si ku elementet janÃ«. Por nÃ« kÃ«tÃ« rast me futur tim approach-- le tÃ« provoni kÃ«tÃ«. 

Pra, njÃ«, dy, tre, katÃ«r, pesÃ«, gjashtÃ«, shtatÃ«, tetÃ«. NjÃ« dy tre katÃ«r, pesÃ«, gjashtÃ«, shtatÃ«, tetÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tetÃ«, dhe ku mund ta vÃ«nÃ« atÃ«? E pra, nÃ« fillim tÃ« listÃ«s sime, sepse kjo listÃ« e re Ã«shtÃ« e renditura. Dhe unÃ« e kalojnÃ« atÃ«. 

Ku mund tÃ« vÃ«nÃ« shtatÃ«? Mallkuar atÃ«. Ajo ka nevojÃ« pÃ«r tÃ« shkuar atje, kÃ«shtu qÃ« UnÃ« kam pÃ«r tÃ« bÃ«rÃ« disa kopjimi. Dhe tani shtatÃ« shkon kÃ«tu. Tani unÃ« tÃ« lÃ«vizin pÃ«r nÃ« gjashtÃ«. Tani kjo Ã«shtÃ« edhe mÃ« shumÃ« punÃ«. 

TetÃ« ka pÃ«r tÃ« shkuar kÃ«tu. Seven ka pÃ«r tÃ« shkuar kÃ«tu. Tani gjashtÃ« mund tÃ« shkoni kÃ«tu. Tani unÃ« kap pesÃ«. Tani tetÃ« ka pÃ«r tÃ« shkuar kÃ«tu, shtatÃ« ka pÃ«r tÃ« shkuar kÃ«tu, gjashtÃ« ka pÃ«r tÃ« shkuar kÃ«tu, dhe tani pesÃ« dhe tÃ« pÃ«rsÃ«ritur. Dhe unÃ« jam shumÃ« e shumÃ« lÃ«vizur atÃ« vazhdimisht. 

Pra, nÃ« fund, kjo algorithm-- ne do tÃ« e quajti atÃ« futje sort-- fakt ka shumÃ« punÃ«, too. ÃshtÃ« vetÃ«m ndryshe lloj pune se Ben-sÃ«. Puna Ben kishte mua nÃ« jetÃ« mbrapa dhe me radhÃ« tÃ« gjithÃ« kohÃ«s, zgjedhjen e ardhshme tÃ« vogÃ«l element pÃ«rsÃ«ri dhe pÃ«rsÃ«ri. Pra, ajo ishte kjo lloj shumÃ« vizuale tÃ« punÃ«s. 

Kjo algorithm tjetÃ«r, e cila Ã«shtÃ« ende e correct-- ajo do tÃ« marrÃ« punÃ« done-- vetÃ«m ndryshon sasinÃ« e punÃ«s. Ajo duket si fillimisht jeni kursimit, sepse ju jeni vetÃ«m qÃ« kanÃ« tÃ« bÃ«jnÃ« me Ã§do element deri para pa kÃ«mbÃ« gjithÃ« rruga nÃ«pÃ«r lista si Ben ishte. Por problemi Ã«shtÃ«, sidomos nÃ« kÃ«to Rastet e Ã§mendur ku ajo Ã«shtÃ« e gjitha prapa, ju jeni vetÃ«m lloj i shtyrjen e punÃ« e vÃ«shtirÃ« deri sa ju duhet pÃ«r tÃ« rregulluar gabimet tuaja. 

Dhe kÃ«shtu qÃ« nÃ«se ju mund tÃ« imagjinoni kÃ«tÃ« tetÃ« dhe shtatÃ« dhe gjashtÃ« dhe pesÃ« dhe mÃ« vonÃ« katÃ«r dhe tre dhe dy duke lÃ«vizur nÃ« rrugÃ«n e tyre nÃ«pÃ«r lista, ne kemi vetÃ«m ndryshuar lloji i punÃ«s qÃ« po bÃ«jmÃ«. NÃ« vend tÃ« bÃ«rÃ« atÃ« mÃ« sÃ« fillimi i pÃ«rsÃ«ritje tim, UnÃ« jam vetÃ«m duke bÃ«rÃ« atÃ« mÃ« sÃ« Fundi i Ã§do pÃ«rsÃ«ritje. Pra, rezulton se kÃ«tij algoritmi, gjithashtu, nÃ« pÃ«rgjithÃ«si tÃ« quajtur futje lloj, Ã«shtÃ« gjithashtu nÃ« mÃ«nyrÃ« tÃ« n katÃ«rkÃ«ndÃ«sh. Kjo Ã«shtÃ« nÃ« fakt mÃ« mirÃ«, nuk ka mÃ« tÃ« mirÃ« nÃ« tÃ« gjitha. 

MegjithatÃ«, ka njÃ« qasje tÃ« tretÃ« UnÃ« do tÃ« na inkurajojnÃ« tÃ« marrin nÃ« konsideratÃ«, e cila Ã«shtÃ« kjo. Pra, mendoj listÃ«n time, pÃ«r thjeshtÃ«si pÃ«rsÃ«ri, Ã«shtÃ« katÃ«r, njÃ«, tre, two-- vetÃ«m katÃ«r numra. Ben kishte intuitÃ« tÃ« mirÃ«, intuita e mirÃ« e njeriut mÃ« parÃ«, me tÃ« cilin ne e fiksuar tÃ« gjithÃ« lista eventually-- lloj futje. I na coaxed sÃ« bashku. Por le tÃ« marrÃ« nÃ« konsideratÃ« MÃ«nyra mÃ« e thjeshtÃ« pÃ«r tÃ« rregulluar kÃ«tÃ« listÃ«. 

Kjo listÃ« nuk Ã«shtÃ« e renditura. Pse? NÃ« anglisht, tÃ« shpjegojÃ« pse kjo nuk Ã«shtÃ« e renditura nÃ« fakt. ÃfarÃ« do tÃ« do tÃ« thotÃ« tÃ« zgjidhet? 

STUDENT: Kjo nuk Ã«shtÃ« vijues. 

DAVID Malan: Jo vijues. MÃ« jepni njÃ« shembull. 

STUDENT: VÃ«nÃ« ato nÃ« mÃ«nyrÃ«. 

DAVID Malan: OK. MÃ« jepni njÃ« shembull mÃ« specifike. 

STUDENT: NÃ« ngjitje NÃ« rendin. DAVID Malan: Not nÃ« ngjitje qÃ«llim. QenÃ« mÃ« tÃ« saktÃ«. UnÃ« nuk e di se Ã§farÃ« do tÃ« thotÃ« duke u ngritur. ÃfarÃ« nuk shkon? 

STUDENT: mÃ« i vogÃ«l i numra nuk Ã«shtÃ« nÃ« hapÃ«sirÃ«n e parÃ«. 

DAVID Malan: Numri mÃ« i vogÃ«l e jo nÃ« hapÃ«sirÃ«n e parÃ«. TÃ« jetÃ« mÃ« specifik. UnÃ« jam duke filluar tÃ« bie nÃ« tÃ«. Ne jemi duke numÃ«ruar, por Ã§farÃ« Ã«shtÃ« jashtÃ« rendit kÃ«tu? 

STUDENT: rend numerik. DAVID Malan: sekuencÃ« numerike. lloj gjithÃ«ve tÃ« mbajtjes ajo here-- nivel shumÃ« tÃ« lartÃ«. VetÃ«m fjalÃ« pÃ«r fjalÃ« mÃ« tregoni se Ã§farÃ« Ã«shtÃ« gabuar si njÃ« fuqisÃ« pesÃ«-vjeÃ§ar. 

STUDENT: Plus njÃ«. 

DAVID Malan: ÃfarÃ« Ã«shtÃ« ajo? 

STUDENT: Plus njÃ«. 

DAVID Malan: ÃfarÃ« do tÃ« thotÃ« njÃ« plus? MÃ« jep njÃ« tjetÃ«r pesÃ«-vjeÃ§ar. ÃfarÃ« Ã«shtÃ« e gabuar, mom? ÃfarÃ« Ã«shtÃ« e gabuar, babi? ÃfarÃ« do tÃ« thotÃ« kjo nuk Ã«shtÃ« e renditura? 

STUDENT: Kjo nuk Ã«shtÃ« vendi i duhur. 

DAVID Malan: ÃfarÃ« Ã«shtÃ« jo nÃ« vendin e duhur? 

STUDENT: KatÃ«r. DAVID Malan: OK, mirÃ«. Pra, katÃ«r nuk Ã«shtÃ« aty ku duhet tÃ« jetÃ«. NÃ« veÃ§anti, Ã«shtÃ« kjo e drejtÃ«? KatÃ«r dhe njÃ«, i pari dy numra shoh. A Ã«shtÃ« kjo e drejtÃ«? Jo, ata janÃ« jashtÃ« funksionit, apo jo? NÃ« fakt, mendoj se tani nÃ« lidhje me njÃ« kompjuter, too. Ajo mund tÃ« shikoni vetÃ«m ndoshta njÃ«, ndoshta dy gjÃ«ra nÃ« once-- dhe nÃ« tÃ« vÃ«rtetÃ« vetÃ«m njÃ« gjÃ« nÃ« njÃ« kohÃ«, por mund tÃ« paktÃ«n shikoni nÃ« njÃ« gjÃ«, atÃ«herÃ« GjÃ« tjetÃ«r tÃ« drejtÃ« tjetÃ«r pÃ«r tÃ«. 

Pra, janÃ« kÃ«to nÃ« mÃ«nyrÃ«? Sigurisht qÃ« jo. KÃ«shtu qÃ« ju e dini se Ã§farÃ«? Pse nuk kemi marrÃ« fÃ«mijÃ«n Hapat e ndreqim kÃ«tÃ« problem nÃ« vend tÃ« bÃ«rÃ« kÃ«to dashuroj Algoritmet si Ben, ku ai Ã«shtÃ« lloj i fiksimin e tij nga looping nÃ«pÃ«r lista nÃ« vend tÃ« bÃ«rÃ« atÃ« qÃ« kam bÃ«rÃ«, ku UnÃ« vetÃ«m lloji i caktuar atÃ« si tÃ« shkojmÃ«? Le tÃ« vetÃ«m tÃ« vÃ«rtetÃ« tÃ« thyer poshtÃ« Nocioni i rendit order-- numerike, e quajti atÃ« Ã§do gjÃ« qÃ« ju want-- nÃ« kÃ«to krahasime pairwise. 

KatÃ«r dhe njÃ«. A Ã«shtÃ« kjo mÃ«nyrÃ« e saktÃ«? Pra, le tÃ« rregullojmÃ« se. One dhe katÃ«r, dhe pastaj ne vetÃ«m do tÃ« kopje atÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, tÃ« mirÃ«. I fiksuar njÃ« dhe katÃ«r. Tre dhe dy? Jo. Le fjalÃ«t e mia pÃ«rputhen me gishtat e mi. KatÃ«r dhe tre? 

Kjo nuk Ã«shtÃ« nÃ« rregull, kÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« njÃ«, tre, katÃ«r, dy. OK, mirÃ«. Tani katÃ«r dhe dy? Ne kemi nevojÃ« pÃ«r tÃ« rregulluar kÃ«tÃ«, too. KÃ«shtu njÃ«, tre, dy, katÃ«r. Pra, Ã«shtÃ« ajo zgjidhet? Jo, por Ã«shtÃ« mÃ« afÃ«r tÃ« zgjidhet? 

Kjo Ã«shtÃ«, sepse ne e fiksuar kÃ«tÃ« gabim, ne e fiksuar kÃ«tÃ« gabim, dhe ne e fiksuar kÃ«tÃ« gabim. Pra, ne fiks tre gabime ndoshta. Ende nuk ka tÃ« vÃ«rtetÃ« tÃ« duken renditura, por ajo Ã«shtÃ« objektivisht mÃ« afÃ«r renditura sepse ne fiksuar disa nga kÃ«to gabime. 

Tani Ã§farÃ« tÃ« bÃ«j tjetÃ«r? I lloj i arritur nÃ« fund tÃ« listÃ«s. UnÃ« duket se kanÃ« fiksuar tÃ« gjitha gabimet, por jo. Sepse nÃ« kÃ«tÃ« rast, disa numra mund tÃ« ketÃ« bubbled deri afÃ«r me numra tÃ« tjerÃ« qÃ« janÃ« ende jashtÃ« funksionit. Pra, le tÃ« bÃ«jÃ« atÃ« pÃ«rsÃ«ri, dhe unÃ« do tÃ« vetÃ«m tÃ« bÃ«jÃ« atÃ« nÃ« vend nÃ« kÃ«tÃ« kohÃ«. NjÃ« dhe tre? Kjo Ã«shtÃ« nÃ« rregull. Tre dhe dy? Sigurisht nuk ka, kÃ«shtu qÃ« le tÃ« ndryshojÃ« kÃ«tÃ«. Pra dy, tre. Tre dhe katÃ«r? Dhe tani le tÃ« vetÃ«m tÃ« jetÃ« i veÃ§anÃ«risht pedant kÃ«tu. A Ã«shtÃ« e renditura? Ju njerÃ«zit e dinÃ« se Ã«shtÃ« e renditura. 

UnÃ« duhet tÃ« provoni pÃ«rsÃ«ri. Pra Olivia propozon I provoni pÃ«rsÃ«ri. Pse? PÃ«r shkak se njÃ« kompjuter nuk ka luksin e syve tanÃ« tÃ« njeriut i vetÃ«m glancing back-- OK, unÃ« jam bÃ«rÃ«. Si e pÃ«rcakton kompjuteri se lista Ã«shtÃ« renditur tani? Mekanikisht. 

UnÃ« duhet tÃ« kalojnÃ« nÃ«pÃ«r edhe njÃ« herÃ«, dhe vetÃ«m nÃ« qoftÃ« se unÃ« nuk bÃ«jnÃ« / tÃ« gjejnÃ« gabime mund tÃ« pastaj tÃ« konkludojmÃ« si kompjuter, yep, ne jemi tÃ« mirÃ« pÃ«r tÃ« shkuar. Pra, njÃ« dhe dy, dy dhe tre, tre dhe katÃ«r. Tani unÃ« mund tÃ« them se kjo Ã«shtÃ« definitivisht tÃ« renditura, sepse kam bÃ«rÃ« asnjÃ« ndryshim. Tani ajo do tÃ« jetÃ« njÃ« bug dhe vetÃ«m qesharake nÃ« qoftÃ« se unÃ«, kompjuteri, kÃ«rkuar tÃ« njÃ«jtat pyetje pÃ«rsÃ«ri duke pritur pÃ«rgjigje tÃ« ndryshme. nuk duhet tÃ« ndodhÃ«. 

Dhe kÃ«shtu qÃ« tani lista Ã«shtÃ« renditur. PÃ«r fat tÃ« keq, duke kohÃ«n e ky algoritÃ«m Ã«shtÃ« edhe n katror. Pse? Sepse ju keni numrat n, dhe nÃ« rastin mÃ« tÃ« keq ju duhet tÃ« lÃ«vizin numrat n herÃ« n sepse ju keni pÃ«r tÃ« mbajtur vazhdim e sipÃ«r pÃ«rsÃ«ri pÃ«r tÃ« kontrolluar dhe potencialisht tÃ« rregulluar kÃ«to shifra. Dhe ne mund tÃ« bÃ«jmÃ« njÃ« mÃ« tÃ« Analiza formale, too. 

Pra, kjo Ã«shtÃ« e gjitha pÃ«r tÃ« thÃ«nÃ« qÃ« ne kemi marrÃ« tre qasjet e ndryshme, njÃ« prej tyre menjÃ«herÃ« intuitive off bat nga Ben pÃ«r futjen time sugjeruar lloj tÃ« kÃ«tÃ« njÃ« ku ju lloj i lÃ« nÃ« harresÃ« pyll pÃ«r tÃ« pemÃ«ve fillimisht. Por atÃ«herÃ« nÃ« qoftÃ« se ju tÃ« marrÃ« njÃ« hap prapa, voila, ne kemi fiksuar idenÃ« klasifikim. Pra, kjo Ã«shtÃ«, guxoj tÃ« them, njÃ« nivel mÃ« tÃ« ulÃ«t, ndoshta se disa nga ato tÃ« tjera algoritme, por le tÃ« tÃ« shohim nÃ«se ne nuk mund tÃ« parashikoj kÃ«to me anÃ« tÃ« kÃ«saj. 

Pra, kjo Ã«shtÃ« njÃ« e bukur software qÃ« dikush shkroi pÃ«rdorur bare ngjyra qÃ« Ã«shtÃ« do tÃ« bÃ«jÃ« tÃ« mÃ«poshtme pÃ«r ne. Secili prej kÃ«tyre bare pÃ«rfaqÃ«son njÃ« numÃ«r. Taller bar, mÃ« e madhe numri, mÃ« i vogÃ«l bar, mÃ« i vogÃ«l se numri. Pra, nÃ« mÃ«nyrÃ« ideale ne duam njÃ« piramidÃ« tÃ« bukur ku fillon e vogÃ«l dhe merr tÃ« mÃ«dha, dhe kjo do tÃ« thotÃ« se kÃ«to bare janÃ« tÃ« renditura. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« zgjedhur, pÃ«r shembull, algorithm Ben first-- lloj pÃ«rzgjedhje. 

Dhe njoftim se Ã§farÃ« Ã«shtÃ« bÃ«rÃ«. MÃ«nyra se si ata kanÃ« zgjedhur pÃ«r tÃ« kujtoj kÃ«tÃ« algorithm Ã«shtÃ« se, ashtu si unÃ« kam qenÃ« duke ecur nÃ«pÃ«r listÃ«n time, ky program Ã«shtÃ« duke ecur me listÃ«n e saj tÃ« numrave, theksuar nÃ« rozÃ« Ã§do numÃ«r qÃ« Ã«shtÃ« e kÃ«rkuar nÃ«. Dhe Ã§farÃ« Ã«shtÃ« gati tÃ« ndodhÃ« tani? 

Numri mÃ« i vogÃ«l se I apo Ben gjetur papritur merr zhvendos nÃ« fillim tÃ« listÃ«s. Dhe njoftim ata kanÃ« nxjerrÃ« numri qÃ« ishte atje, dhe kjo Ã«shtÃ« e pÃ«rkryer gjobÃ«. UnÃ« nuk e kam marrÃ« nÃ« atÃ« nivel tÃ« detajuar. Por ne kemi nevojÃ« pÃ«r tÃ« vÃ«nÃ« ky numÃ«r diku, kÃ«shtu qÃ« ne vetÃ«m u zhvendos atÃ« nÃ« spot hapur qÃ« ishte krijuar. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« shpejtuar kÃ«tÃ« up, sepse pÃ«rndryshe ajo bÃ«het shumÃ« e lodhshme shpejt. Animation speed-- atje ne do tÃ« shkojmÃ«. Deri tani njÃ«jti parim UnÃ« kam qenÃ« duke aplikuar, por ju mund tÃ« filloni tÃ« ndjeni algorithm, nÃ« qoftÃ« se ju do, ose tÃ« parÃ« atÃ« njÃ« pak mÃ« qartÃ«. Dhe kjo algorithm ka efektin e zgjedhur elementin tjetÃ«r mÃ« tÃ« vogÃ«l, kÃ«shtu qÃ« ju jeni do tÃ« fillojÃ« tÃ« shohin atÃ« luftoj deri nÃ« tÃ« majtÃ«. Dhe nÃ« Ã§do pÃ«rsÃ«ritje, si unÃ« propozuar, ajo ka njÃ« punÃ« pak mÃ« pak. Ajo nuk duhet tÃ« shkoni tÃ« gjithÃ« rrugÃ«n pÃ«rsÃ«ri nÃ« fund e majtÃ« tÃ« listÃ«s, sepse ajo tashmÃ« e di se ata janÃ« tÃ« renditura. Pra, kjo lloj ndjehet si ajo Ã«shtÃ« pÃ«rshpejtimin, edhe pse Ã§do hap Ã«shtÃ« duke marrÃ« tÃ« njÃ«jtÃ«n sasi e kohÃ«s. Ka vetÃ«m hapa pak mbetura. Dhe tani ju mund tÃ« lloj tÃ« ndjehen algorithm pastrimin nÃ« fund tÃ« tij, dhe nÃ« tÃ« vÃ«rtetÃ« tani Ã«shtÃ« e renditura. 

Pra, futje lloj Ã«shtÃ« bÃ«rÃ« tÃ« gjithÃ«. UnÃ« kam nevojÃ« pÃ«r tÃ« ri-randomize array. Dhe vini re unÃ« mund vetÃ«m mbajtur randomizing atÃ«, dhe ne do tÃ« merrni njÃ« pÃ«rafrim tÃ« qasja e njÃ«jtÃ«, futje lloj. MÃ« lejoni tÃ« ngadalÃ«suar atÃ« poshtÃ« pÃ«r kÃ«tu. Le tÃ« fillojmÃ« se mbi. Stop. 

Le tÃ« kaloni katÃ«r. Atje shkojmÃ«. Randomize array ata. Dhe kÃ«tu ne go-- hyrjes lloj. Luaj. Vini re se kjo Ã«shtÃ« qÃ« kanÃ« tÃ« bÃ«jnÃ« me njÃ«ri- element ajo ballafaqohet menjÃ«herÃ«, por nÃ« qoftÃ« se ajo i takon nÃ« njoftimi gabuar vendi tÃ« gjithÃ« punÃ«n qÃ« ka pÃ«r tÃ« ndodhÃ«. Ne duhet tÃ« vazhdojmÃ« tÃ« zhvendosur mÃ« shumÃ« mÃ« shumÃ« elemente pÃ«r tÃ« bÃ«rÃ« dhomÃ« pÃ«r atÃ« qÃ« ne duam tÃ« vÃ«nÃ« nÃ« vend. 

Pra, ne jemi duke u fokusuar nÃ« la fund vetÃ«m listÃ«s. Njoftim nuk kemi shikuar edhe ne at-- nuk kanÃ« nxjerrÃ« nÃ« pah nÃ« Ã§do gjÃ« rozÃ« nÃ« tÃ« djathtÃ«. Ne jemi vetÃ«m kanÃ« tÃ« bÃ«jnÃ« me problemet si tÃ« shkojmÃ«, por ne jemi duke krijuar njÃ« shumÃ« tÃ« punojnÃ« pÃ«r veten akoma. Dhe kÃ«shtu qÃ« nÃ« qoftÃ« se ne tÃ« shpejtuar kÃ«tÃ« ide tani pÃ«r tÃ« shkuar nÃ« pÃ«rfundimin, ajo ka njÃ« tÃ« ndjehen tÃ« ndryshme nÃ« tÃ« vÃ«rtetÃ«. Ajo Ã«shtÃ« vetÃ«m duke u fokusuar nÃ« fund e majtÃ«, por duke bÃ«rÃ« njÃ« punÃ« pak mÃ« shumÃ« si needed-- lloj gjÃ«ra zbutjen mbi, ndreqim gjÃ«rat, por qÃ« kanÃ« tÃ« bÃ«jnÃ« nÃ« fund tÃ« fundit me Ã§do element nÃ« njÃ« kohÃ« deri sa tÃ« kemi tÃ« the-- mirÃ«, ne tÃ« gjithÃ« e dimÃ« se si kjo do tÃ« pÃ«rfundojÃ«, kÃ«shtu qÃ« Ã«shtÃ« njÃ« underwhelming pak ndoshta. 

Por lista nÃ« end-- spoiler-- do tÃ« zgjidhet. Pra, le tÃ« shohim nÃ« njÃ« tÃ« fundit. Ne nuk mund tÃ« kaloni tani. Ne jemi pothuajse atje. Dy pÃ«r tÃ« shkuar, nÃ« njÃ« tÃ« shkuar. Dhe voila. I shkelqyer. 

Pra, tani le tÃ« bÃ«jÃ« njÃ« njÃ« tÃ« fundit, ri-randomizing me lloj flluskÃ«. Dhe vini re kÃ«tu, veÃ§anÃ«risht nÃ« qoftÃ« se unÃ« tÃ« ngadalÃ«suar atÃ« poshtÃ«, kjo ka mbajtur swooping pÃ«rmes. Por vini re ai thjesht e bÃ«n pairwise lloj comparisons-- e zgjidhjeve lokale. Por, sa mÃ« shpejt qÃ« ne tÃ« merrni pÃ«r fundi i listÃ«s nÃ« rozÃ«, Ã§farÃ« do tÃ« duhet tÃ« ndodhÃ« pÃ«rsÃ«ri? Po, ajo do tÃ« duhet tÃ« tÃ« fillojnÃ« tÃ« gjatÃ«, pÃ«r shkak tÃ« vetÃ«m gabime fikse pairwise. Dhe kjo mund tÃ« ketÃ« ende zbuluar tÃ« tjerÃ«t. Dhe kÃ«shtu qÃ« nÃ«se ju tÃ« shpejtuar kÃ«tÃ« ide, ju do tÃ« shihni se, shumÃ« si emri nÃ«nkupton, tÃ« vogla elements-- ose mÃ« mirÃ«, e elements-- mÃ« tÃ« mÃ«dha kanÃ« filluar tÃ« flluskÃ« deri nÃ« krye, nÃ«se ju do. Dhe elementet mÃ« tÃ« vogla janÃ« filluar tÃ« flluskÃ« deri nÃ« tÃ« majtÃ«. Dhe me tÃ« vÃ«rtetÃ«, kjo Ã«shtÃ« lloj i efekti vizual si. Dhe kÃ«shtu qÃ« kjo do tÃ« pÃ«rfundojÃ« deri duke pÃ«rfunduar nÃ« njÃ« mÃ«nyrÃ« shumÃ« tÃ« ngjashme, too. 

Ne nuk duhet tÃ« banojÃ« pÃ«r kÃ«tÃ« njÃ« tÃ« veÃ§antÃ«. MÃ« lejoni tÃ« hapur kÃ«tÃ« tani, too. Ka disa algoritme tÃ« tjera klasifikim nÃ« botÃ«, disa prej tÃ« cilave janÃ« kapur kÃ«tu. Dhe veÃ§anÃ«risht pÃ«r nxÃ«nÃ«sit tÃ« cilÃ«t nuk janÃ« tÃ« domosdoshmÃ«risht vizuale apo matematikore, siÃ§ kemi bÃ«rÃ« mÃ« parÃ«, ne mund tÃ« tÃ« bÃ«jÃ« kÃ«tÃ« audially nÃ«se shoqÃ«rojnÃ« njÃ« zÃ« me kÃ«tÃ«. Dhe vetÃ«m pÃ«r argÃ«tim, kÃ«tu Ã«shtÃ« njÃ« disa algoritme tÃ« ndryshme, dhe njÃ« prej tyre nÃ« mÃ«nyrÃ« tÃ« veÃ§antÃ« ju jeni do tÃ« vini re Ã«shtÃ« quajtur "bashkojÃ« lloj." 

Kjo Ã«shtÃ« nÃ« fakt njÃ« thelb algorithm mÃ« tÃ« mirÃ«, tÃ« tilla qÃ« tÃ« bashkojÃ« lloj, njÃ« nga ato ju jeni gati pÃ«r tÃ« parÃ«, Nuk Ã«shtÃ« rendi i n katror. Kjo Ã«shtÃ« nÃ« mÃ«nyrÃ« tÃ« n herÃ« log i n, e cila nÃ« fakt Ã«shtÃ« mÃ« i vogÃ«l dhe kÃ«shtu mÃ« shpejt se ato tre tÃ« tjerÃ«. Dhe ka disa tÃ« tjera ato pa kuptim qÃ« ne do tÃ« shohim. 

Pra, kÃ«tu ne do tÃ« shkojmÃ« me njÃ« zÃ«. Kjo Ã«shtÃ« futje lloj, kÃ«shtu qÃ« pÃ«rsÃ«ri kjo Ã«shtÃ« vetÃ«m qÃ« kanÃ« tÃ« bÃ«jnÃ« me elementet si ata vijnÃ«. Kjo Ã«shtÃ« lloj flluskÃ«, kÃ«shtu qÃ« Ã«shtÃ« e duke pasur parasysh ato palÃ« nÃ« njÃ« kohÃ«. Dhe pÃ«rsÃ«ri, elementet mÃ« tÃ« mÃ«dha janÃ« bubbling deri nÃ« krye. 

Next up lloj pÃ«rzgjedhje. Kjo Ã«shtÃ« algorithm Benit, ku pÃ«rsÃ«ri ai Ã«shtÃ« zgjedhur iteratively element tjetÃ«r mÃ« i vogÃ«l. Dhe pÃ«rsÃ«ri, tani ju mund tÃ« vÃ«rtetÃ« tÃ« dÃ«gjuar se ajo Ã«shtÃ« pÃ«rshpejtuar, por vetÃ«m nÃ« masÃ«n si ajo e bÃ«rÃ« gjithnjÃ« e mÃ« pak punojnÃ« nÃ« Ã§do pÃ«rsÃ«ritje. Kjo Ã«shtÃ« aq mÃ« shpejt ai, shkrihen lloj, cila Ã«shtÃ« zgjidhja grupe tÃ« numrave sÃ« bashku dhe pastaj i kombinuar ato. Pra look-- majtÃ« gjysma Ã«shtÃ« renditur tashmÃ«. 

Tani ajo Ã«shtÃ« zgjidhja gjysmÃ«n e djathtÃ«, dhe tani ajo do tÃ« kombinohen ato nÃ« njÃ«. Kjo Ã«shtÃ« diÃ§ka qÃ« quhet "Gnome lloj." Dhe ju mund tÃ« lloj tÃ« shihni se kjo Ã«shtÃ« kthim prapa dhe me radhÃ«, fiksimin e punÃ« pak kÃ«tu dhe aty para se ajo vazhdon me punÃ«n e re. Dhe kjo eshte. Ka njÃ« tjetÃ«r lloj, e cila Ã«shtÃ« me tÃ« vÃ«rtetÃ« vetÃ«m pÃ«r qÃ«llime akademike, quajtur "lloj budalla", e cila merr tÃ« dhÃ«nat tuaja, llojet atÃ« rastÃ«sisht, dhe pastaj kontrollon nÃ«se ajo Ã«shtÃ« e renditura. Dhe nÃ« qoftÃ« se ajo nuk Ã«shtÃ«, ajo ri-llojet it rastÃ«sisht, kontrollon nÃ«se Ã«shtÃ« e renditura, dhe nÃ« qoftÃ« se nuk e pÃ«rsÃ«rit. Dhe nÃ« teori, probabilistically kjo do tÃ« pÃ«rfundojÃ«, por pas mjaft pak kohe. Kjo nuk Ã«shtÃ« mÃ« e efikas tÃ« algoritmeve. KÃ«shtu ndonjÃ« pyetje nÃ« ato algoritma tÃ« veÃ§anta apo ndonjÃ« gjÃ« lidhur atje, too? 

E pra, tani le tÃ« tÃ« vÃ« nÃ« lojÃ« pÃ«rveÃ§ atÃ« qÃ« tÃ« gjithÃ« kÃ«to linja janÃ« qÃ« unÃ« kam qenÃ« i tÃ«rhequr dhe atÃ« qÃ« unÃ« jam duke supozuar kompjuter mund tÃ« bÃ«jÃ« nÃ«n kapuÃ§. UnÃ« do tÃ« argumentojnÃ« se tÃ« gjitha kÃ«to numra I mbajtur drawing-- ata kanÃ« nevojÃ« pÃ«r tÃ« marrÃ« ruhet diku nÃ« kujtesÃ«. Ne do tÃ« tÃ« hequr qafe kÃ«tÃ« djalÃ« tani, too. 

KÃ«shtu qÃ« njÃ« pjesÃ« e kujtesÃ«s nÃ« njÃ« computer-- kÃ«shtu RAM DIMM Ã«shtÃ« ajo qÃ« kemi kÃ«rkuar pÃ«r dje, tÃ« dyfishtÃ« kujtesÃ«s inline module-- duket si ky. Dhe secili prej kÃ«tyre patate tÃ« skuqura tÃ« vogla tÃ« zeza Ã«shtÃ« njÃ« numÃ«r i bytes, nÃ« mÃ«nyrÃ« tipike. Dhe pastaj kunjat ari janÃ« si mÃ« telat qÃ« lidhin atÃ« nÃ« kompjuter, dhe bordi gjelbÃ«r silic Ã«shtÃ« vetÃ«m ajo qÃ« e mban Ã§do gjÃ« tÃ« gjithÃ« sÃ« bashku. Pra, Ã§farÃ« e bÃ«n kÃ«tÃ« tÃ« vÃ«rtetÃ« do tÃ« thotÃ«? NÃ«se unÃ« lloj i nxjerrÃ« kÃ«tÃ« tÃ« njÃ«jtÃ«n pamje, le tÃ« supozojmÃ« pÃ«r thjeshtÃ«si se kjo DIMM, tÃ« dyfishtÃ« modul memorie inline, Ã«shtÃ« njÃ« Gigabyte RAM, njÃ« Gigabyte e kujtesÃ«s, e cila Ã«shtÃ« sa bytes totale? NjÃ« Gigabyte Ã«shtÃ« se si shumÃ« bytes? MÃ« shumÃ« se aq. 1,124 Ã«shtÃ« kilogram, 1000. Mega Ã«shtÃ« million. Giga Ã«shtÃ« njÃ« miliard. 

A jam i shtrirÃ«? A mund ta lexoni edhe etiketÃ«n? Kjo Ã«shtÃ« nÃ« fakt 128 gigabajt, kÃ«shtu qÃ« Ã«shtÃ« mÃ« shumÃ«. Por ne do tÃ« pretendojÃ« kÃ«tÃ« Ã«shtÃ« vetÃ«m njÃ« Gigabyte. Pra, kjo do tÃ« thotÃ« se ka njÃ« miliard bytes tÃ« memories nÃ« dispozicion pÃ«r mua ose 8 miliardÃ« bit, por ne jemi duke shkuar pÃ«r tÃ« folur nÃ« drejtim tÃ« bytes tani, Duke ecur perpara. 

Pra, Ã§farÃ« do tÃ« thotÃ« kjo Ã«shtÃ« njÃ« byte, kjo Ã«shtÃ« njÃ« tjetÃ«r byte, kjo Ã«shtÃ« njÃ« tjetÃ«r byte, dhe nÃ« qoftÃ« se ne me tÃ« vÃ«rtetÃ« tÃ« kÃ«rkuar tÃ« jenÃ« tÃ« veÃ§anta qÃ« do tÃ« duhet tÃ« tÃ« nxjerrÃ« njÃ« miliard sheshe tÃ« vogla. Por Ã§farÃ« do tÃ« thotÃ«? E pra, mÃ« lejoni vetÃ«m tÃ« zmadhuar nÃ« nÃ« kÃ«tÃ« foto. NÃ«se unÃ« kam marrÃ« diÃ§ka qÃ« duket si kjo tani, kjo Ã«shtÃ« katÃ«r bytes. 

Dhe kÃ«shtu qÃ« unÃ« mund tÃ« vÃ«nÃ« katÃ«r numra kÃ«tu. NjÃ« dy tre katÃ«r. Ose unÃ« mund tÃ« vÃ«nÃ« katÃ«r letra apo simbole. "Hey!" mund tÃ« shkojnÃ« drejtÃ« atje, sepse secili prej letrave, kemi diskutuar mÃ« herÃ«t, mund tÃ« pÃ«rfaqÃ«sohet me tetÃ« bit ose ASCII ose njÃ« bajt. Pra, me fjalÃ« tÃ« tjera, ju mund tÃ« vÃ«nÃ« 8 miliardÃ« gjÃ«ra brenda pÃ«r kÃ«tÃ« njÃ« shkop tÃ« kujtesÃ«s. Tani Ã§farÃ« do tÃ« thotÃ« pÃ«r tÃ« vÃ«nÃ« gjÃ«rat pÃ«rsÃ«ri pÃ«r tÃ« mbÃ«shtetur pÃ«r tÃ« mbÃ«shtetur nÃ« kujtesÃ« si kjo? Kjo Ã«shtÃ« ajo qÃ« njÃ« programues do tÃ« thÃ«rrasÃ« njÃ« "rrjet". NÃ« njÃ« program kompjuterik, ju nuk mendoni se nÃ« lidhje me hardware themelor, nÃ« vetvete. Ju vetÃ«m mendoni pÃ«r veten si ka qasje nÃ« njÃ« total miliardÃ« bytes, dhe ju mund tÃ« Ã§do gjÃ« qÃ« ju doni me tÃ«. Por, pÃ«r lehtÃ«si kjo Ã«shtÃ« nÃ« pÃ«rgjithÃ«si e dobishme pÃ«r tÃ« mbajtur tÃ« drejtÃ«n tuaj tÃ« kujtesÃ«s pranÃ« njÃ«ri-tjetrit si kjo. Pra, nÃ«se unÃ« zoom nÃ« this-- sepse ne me siguri nuk jemi duke shkuar pÃ«r tÃ« nxjerrÃ« njÃ« miliard squares-- pak le tÃ« supozojmÃ« se ky bord pÃ«rfaqÃ«son qÃ« rrinÃ« e kujtesÃ«s tani. Dhe unÃ« do tÃ« vetÃ«m tÃ« tÃ«rheqÃ« sa mÃ« shumÃ« tim marker pÃ«rfundon duke i dhÃ«nÃ« kÃ«tu. Deri tani ne kemi njÃ« shkop memorie nÃ« bord qÃ« e mori njÃ«, dy, tre, katÃ«r, pesÃ«, gjashtÃ«, njÃ«, dy, tre, katÃ«r, pesÃ«, gjashtÃ«, seven-- kÃ«shtu 42 bytes memorie ne totalin sheshtÃ«. Faleminderit. Po, ka aritmetikÃ« ime e djathtÃ«. Pra 42 bytes e kujtesÃ«s kÃ«tu. Pra, Ã§farÃ« do tÃ« thotÃ« kjo? E pra, njÃ« programues kompjuteri nÃ« fakt do tÃ« nÃ« pÃ«rgjithÃ«si mendoni pÃ«r kÃ«tÃ« kujtesÃ«s si adresueshme. Me fjalÃ« tÃ« tjera, Ã§do njÃ«ri prej tyre vende nÃ« kujtesÃ«, nÃ« hardware, ka njÃ« adresÃ« unike. 

Kjo nuk Ã«shtÃ« aq komplekse sa One Brattle Square, Cambridge, Mass., 02138. NÃ« vend tÃ« kÃ«saj, kjo Ã«shtÃ« vetÃ«m njÃ« numÃ«r. Ky Ã«shtÃ« numri i byte zero, kjo Ã«shtÃ« njÃ«, kjo Ã«shtÃ« dy, kjo Ã«shtÃ« tre, dhe kjo Ã«shtÃ« 41. Prit njÃ« minutÃ«. UnÃ« mendova se tha 42 njÃ« moment mÃ« parÃ«. UnÃ« fillova duke numÃ«ruar nÃ« zero, nÃ« mÃ«nyrÃ« qÃ« Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« e saktÃ«. Tani ne nuk duhet tÃ« vÃ«rtetÃ« tÃ« nxjerrÃ« atÃ« si njÃ« rrjet, dhe nÃ« qoftÃ« se ju tÃ«rheq atÃ« si njÃ« rrjet UnÃ« mendoj se gjÃ«rat nÃ« fakt merrni pak mashtruese. ÃfarÃ« njÃ« programues do, nÃ« mendjen e tij ose tÃ« saj, nÃ« pÃ«rgjithÃ«si mendojnÃ« pÃ«r kÃ«tÃ« kujtesÃ«s si Ã«shtÃ« vetÃ«m si njÃ« shirit, si njÃ« copÃ« tÃ« kasetÃ« maskimin qÃ« vetÃ«m vazhdon dhe pÃ«rgjithmonÃ« ose deri sa tÃ« dalÃ« jashtÃ« kujtesÃ«s. Pra, njÃ« mÃ«nyrÃ« mÃ« tÃ« zakonshme pÃ«r tÃ« nxjerrÃ« dhe vetÃ«m mendojnÃ« pÃ«r kujtesÃ«n do tÃ« ishte se kjo Ã«shtÃ« byte zero, njÃ«, dy, tre, dhe pastaj dot, dot, dot. Dhe ju keni 42 bytes tilla total, edhe edhe pse fizikisht ajo mund tÃ« vÃ«rtetÃ« tÃ« jetÃ« diÃ§ka mÃ« shumÃ« si kjo. 

Pra, nÃ«se ju tani mendoni pÃ«r tuaj kujtesÃ«s si kjo, ashtu si njÃ« shirit, kjo Ã«shtÃ« ajo qÃ« njÃ« programues pÃ«rsÃ«ri do tÃ« thÃ«rrasÃ« njÃ« grup tÃ« kujtesÃ«s. Dhe kur tÃ« doni tÃ« vÃ«rtetÃ« tÃ« ruajtur diÃ§ka nÃ« kujtesÃ«n e njÃ« kompjuteri, nÃ« pÃ«rgjithÃ«si tÃ« bÃ«jÃ« dyqan gjÃ«ra back-to-back pÃ«r back-to-back. Pra, ne kemi qenÃ« duke folur nÃ« lidhje me numrat. Dhe kur unÃ« tÃ« kÃ«rkuar pÃ«r tÃ« zgjidhur problemet si katÃ«r, njÃ«, tre, dy, edhe pse unÃ« isha vetÃ«m duke tÃ«rhequr vetÃ«m numra katÃ«r, njÃ«, tre, dy nÃ« bord, kompjuteri do tÃ« me tÃ« vÃ«rtetÃ« kanÃ« kÃ«tÃ« pÃ«rbÃ«rje nÃ« kujtesÃ«. 

Dhe Ã§farÃ« do tÃ« jetÃ« e ardhshme tÃ« dy nÃ« kujtesÃ«n e kompjuterit? E pra, nuk ka asnjÃ« pÃ«rgjigje pÃ«r kÃ«tÃ«. Ne vÃ«rtetÃ« nuk e di. Dhe pÃ«r sa kohÃ« qÃ« kompjuteri nuk ka nevojÃ« pÃ«r tÃ«, kjo nuk duhet tÃ« kujdesen se Ã§farÃ« Ã«shtÃ« e ardhshÃ«m me numrat qÃ« tÃ« bÃ«jÃ« kujdes nÃ« lidhje. Dhe kur kam thÃ«nÃ« mÃ« parÃ« se njÃ« kompjuter mund tÃ« shohim vetÃ«m nÃ« njÃ« adresÃ« nÃ« njÃ« kohÃ«, kjo Ã«shtÃ« lloj i pse. 

Jo ndryshe nga njÃ« rekord player dhe njÃ« kokÃ« lexim vetÃ«m janÃ« nÃ« gjendje pÃ«r tÃ« parÃ« nÃ« njÃ« farÃ« zakon nÃ« njÃ« rekord vjetÃ«r-shkollÃ«n fizike nÃ« njÃ« kohÃ«, nÃ« mÃ«nyrÃ« tÃ« ngjashme mund njÃ« kompjuter nÃ« sajÃ« tÃ« CPU e saj dhe e saj Intel udhÃ«zim tÃ« vendosur, nÃ« mesin e tÃ« cilit udhÃ«zim lexohet nga kujtesa apo ruani nÃ« memory-- njÃ« kompjuter vetÃ«m mund tÃ« shikojnÃ« nÃ« njÃ« vend nÃ« njÃ« time-- shpesh njÃ« kombinim i tyre, por me tÃ« vÃ«rtetÃ« vetÃ«m njÃ« vend nÃ« njÃ« kohÃ«. Pra, kur ne ishim duke bÃ«rÃ« kÃ«to algoritme tÃ« ndryshme, UnÃ« nuk jam vetÃ«m me shkrim nÃ« njÃ« vacuum-- katÃ«r, njÃ«, tre, dy. KÃ«to shifra nÃ« fakt i pÃ«rkasin diku fizike nÃ« memorie. Pra, ka pak tÃ« vogÃ«l transistorÃ«ve ose njÃ« lloj i elektronikÃ«s nÃ«n hood ruajtjen e kÃ«tyre vlerave. 

Dhe nÃ« total, sa bit janÃ« pÃ«rfshirÃ« tani, vetÃ«m tÃ« jetÃ« i qartÃ«? Pra, kjo Ã«shtÃ« katÃ«r bytes, ose tani Ã«shtÃ« 32 bit total. Pra, nuk janÃ« nÃ« fakt 32 zero dhe ato qÃ« pÃ«rbÃ«jnÃ« kÃ«to katÃ«r gjÃ«ra. Ka edhe mÃ« shumÃ« gjatÃ« kÃ«tu, por pÃ«rsÃ«ri ne nuk e kujdesit nÃ« lidhje me kÃ«tÃ«. 

Pra, tani le tÃ« kÃ«rkojÃ« njÃ« tjetÃ«r Pyetja duke pÃ«rdorur kujtesÃ«n, shkak qÃ« nÃ« fund e ditÃ«s Ã«shtÃ« nÃ« kundÃ«rshtim. Pa marrÃ« parasysh se Ã§farÃ« mund tÃ« bÃ«jmÃ« me kompjuteri, nÃ« fund tÃ« ditÃ«s hardware Ã«shtÃ« ende njÃ«jtÃ« nÃ«n kapuÃ§. Si do tÃ« ruajtur njÃ« mesazh nÃ« kÃ«tu? E pra, njÃ« fjalÃ« nÃ« njÃ« kompjuter si "Hey!" do tÃ« ruhen ashtu si kjo. Dhe nÃ« qoftÃ« se ju tÃ« kÃ«rkuar pÃ«r njÃ« mÃ« tÃ« gjatÃ« fjalÃ«, ju thjesht mund tÃ« prishÃ«sh atÃ« dhe tÃ« thonÃ« diÃ§ka si "hello" dhe dyqan se kÃ«tu. 

Dhe kÃ«shtu qÃ« kÃ«tu, gjithashtu, kjo contiguousness nÃ« fakt Ã«shtÃ« njÃ« avantazh, pÃ«r shkak se njÃ« kompjuter mund vetÃ«m lexohet nga e djathta nÃ« tÃ« majtÃ«. Por kÃ«tu Ã«shtÃ« njÃ« pyetje. NÃ« kontekstin e kÃ«saj fjale, h-e-l-l-o, pikÃ« thirrje, si mund kompjuteri di se ku fjala fillon dhe ku mbaron fjala? NÃ« kontekstin e numrave, si e bÃ«n kompjuteri e di se sa kohÃ« sekuencat e numrat Ã«shtÃ« apo ku fillon? E pra, ajo rezulton out-- dhe ne nuk do tÃ« shkojnÃ« shumÃ« nÃ« kÃ«tÃ« nivel tÃ« detail-- kompjutera lÃ«vizin gjÃ«ra rreth nÃ« kujtesÃ« fjalÃ« pÃ«r fjalÃ« me anÃ« tÃ« kÃ«tyre adresave. Pra, nÃ« njÃ« kompjuter, nÃ«se ju jeni tÃ« shkruar kodin pÃ«r tÃ« ruajtur gjÃ«rat si fjalÃ«, ajo qÃ« ju jeni me tÃ« vÃ«rtetÃ« duke bÃ«rÃ« Ã«shtÃ« e shtypur Shprehjet qÃ« tÃ« kujtuar ku nÃ« kujtesa e kompjuterit kÃ«to fjalÃ« janÃ«. Pra mÃ« lejoni tÃ« bÃ«jÃ« njÃ« shumÃ«, shembull shumÃ« i thjeshtÃ«. 

UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« tÃ« hapur njÃ« program tÃ« thjeshtÃ« teksti, dhe unÃ« jam duke shkuar pÃ«r tÃ« krijuar njÃ« file i quajtur hello.c. Shumica e kÃ«tij informacioni ne nuk do tÃ« shkojÃ« nÃ« nÃ« hollÃ«si tÃ« madhe, por unÃ« jam duke shkuar pÃ«r tÃ« shkruar njÃ« program nÃ« tÃ« njÃ«jtÃ«n gjuhÃ«, C. Kjo Ã«shtÃ« shumÃ« mÃ« frikÃ«suese, UnÃ« do tÃ« argumentojnÃ«, se Scratch, por Ã«shtÃ« shumÃ« e ngjashme nÃ« frymÃ«. NÃ« fakt, kÃ«to kaÃ§urrel braces-- ju mund tÃ« lloj tÃ« mendojnÃ« pÃ«r atÃ« qÃ« unÃ« vetÃ«m e bÃ«ri pasi kjo. 

Le ta bÃ«jmÃ« kÃ«tÃ«, nÃ« tÃ« vÃ«rtetÃ«. Kur flamuri gjelbÃ«r klikuar, tÃ« bÃ«jÃ« tÃ« mÃ«poshtme. UnÃ« dua tÃ« shtypura nga "hello". Pra, kjo Ã«shtÃ« tani pseudocode. UnÃ« jam lloj i blurring e linjave. NÃ« C, kjo gjuhÃ« po flas lidhje, kjo linjÃ« print pÃ«rshÃ«ndetje fakt bÃ«het "printf" me disa kllapa dhe njÃ« gjysmÃ«-zorrÃ«s sÃ« trashÃ«. 

Por Ã«shtÃ« e njÃ«jta ide e saktÃ«. Dhe kjo shumÃ« miqÃ«sore "Kur flamuri gjelbÃ«r klikuar" bÃ«het aq shumÃ« tÃ« mÃ« misterioze "e pavlefshme int main." Dhe kjo me tÃ« vÃ«rtetÃ« nuk ka asnjÃ« hartÃ«, kÃ«shtu qÃ« unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« injorojÃ« atÃ«. Por formatimin e teksteve kaÃ§urrel janÃ« si copa lakuar mister si kjo. 

KÃ«shtu qÃ« ju mund tÃ« lloj tÃ« guess. Edhe nÃ« qoftÃ« se ju nuk keni programuar mÃ« parÃ«, Ã§farÃ« e bÃ«n kÃ«tÃ« program ndoshta tÃ« bÃ«jÃ«? Ndoshta shtyp pÃ«rshÃ«ndetje me njÃ« pikÃ« thirrje. 

Pra, le tÃ« pÃ«rpiqemi qÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« shpÃ«tuar atÃ«. Dhe kjo Ã«shtÃ«, pÃ«rsÃ«ri, njÃ« shumÃ« Mjedisi vjetÃ«r e shkollÃ«s. UnÃ« nuk mund tÃ« klikoni, unÃ« nuk mund tÃ« zvarritet. UnÃ« duhet tÃ« tipit komandat. KÃ«shtu qÃ« unÃ« dua tÃ« drejtuar programin tim, kÃ«shtu qÃ« UnÃ« mund ta bÃ«jÃ« kÃ«tÃ«, si hello.c. Kjo Ã«shtÃ« dosja unÃ« u zhvillua. Por prisni, unÃ« jam i humbur njÃ« hap. ÃfarÃ« bÃ«ri qÃ« themi Ã«shtÃ« e nevojshme hap pÃ«r njÃ« gjuhÃ« si C? UnÃ« kam shkruar vetÃ«m burim Kodi, por Ã§farÃ« nuk kam nevojÃ«? Po, kam nevojÃ« pÃ«r njÃ« pÃ«rpilues. Pra, nÃ« Mac tim kÃ«tu, unÃ« kam njÃ« program tÃ« quajtur GCC, GNU C pÃ«rpilues, e cila lejon mua pÃ«r tÃ« bÃ«rÃ« kthesÃ« this-- kodi im burim nÃ«, ne do tÃ« thÃ«rrasÃ« atÃ«, Kodi makinÃ«. 

Dhe unÃ« mund tÃ« shoh se, pÃ«rsÃ«ri, si mÃ« poshtÃ«, kÃ«to janÃ« zero dhe ato I vetÃ«m krijuar nga kodin tim burim, tÃ« gjitha zero dhe ato. Dhe nÃ« qoftÃ« se unÃ« dua tÃ« drejtuar my program-- kjo ndodh qÃ« do tÃ« quhet a.out pÃ«r reasons-- historike "hello". UnÃ« mund tÃ« kandidojÃ« atÃ« pÃ«rsÃ«ri. Ckemi ckemi ckemi. Dhe kjo duket tÃ« jetÃ« duke punuar. 

Por kjo do tÃ« thotÃ« diku nÃ« tim kujtesÃ«s kompjuterit janÃ« fjalÃ«t h-e-l-l-o, pikÃ« thirrje. Dhe kjo rezulton, ashtu si njÃ« mÃ«njanÃ«, atÃ« qÃ« njÃ« kompjuter do tÃ« zakonisht tÃ« bÃ«jÃ« nÃ« mÃ«nyrÃ« qÃ« ajo e di se ku gjÃ«rat fillojnÃ« dhe end-- Ã«shtÃ« e do tÃ« vÃ«nÃ« njÃ« simbol tÃ« veÃ§antÃ« kÃ«tu. Dhe konventa Ã«shtÃ« pÃ«r tÃ« vÃ«nÃ« numÃ«r zero nÃ« fund tÃ« njÃ« fjale nÃ« mÃ«nyrÃ« qÃ« ju e dini ku nÃ« fakt pÃ«rfundon, kÃ«shtu qÃ« ju nuk mbajnÃ« shtypjen nga gjithnjÃ« e mÃ« shumÃ« Karaktere se ju nÃ« fakt ndÃ«rmend. 

Por takeaway kÃ«tu, edhe edhe pse kjo Ã«shtÃ« mjaft e errÃ«t, Ã«shtÃ« se kjo Ã«shtÃ« nÃ« fund tÃ« fundit relativisht e thjeshtÃ«. Ju janÃ« dhÃ«nÃ« lloj tÃ« njÃ« kasetÃ«, njÃ« bosh HapÃ«sira nÃ« tÃ« cilÃ«n ju mund tÃ« shkruajnÃ« letra. Ju thjesht duhet tÃ« ketÃ« njÃ« simbol tÃ« veÃ§antÃ«, si nÃ« mÃ«nyrÃ« arbitrare numri zero, tÃ« vÃ«nÃ« nÃ« fund fjalÃ«t e tua nÃ« mÃ«nyrÃ« qÃ« kompjuteri di, oh, unÃ« duhet tÃ« ndalet shtypjen pas I shoh pikÃ« thirrje. Sepse gjÃ« tjetÃ«r nuk Ã«shtÃ« njÃ« vlerÃ« ASCII zero, ose karakterin null si dikush do tÃ« thÃ«rrasÃ« atÃ«. Por ka lloj e njÃ« problemi kÃ«tu, dhe le tÃ« ktheheni nÃ« numrat pÃ«r njÃ« moment. Supozoni qÃ« bÃ«j unÃ«, nÃ« fakt, kanÃ« njÃ« rrjet tÃ« numrave, dhe mendoj se program unÃ« jam shkrim Ã«shtÃ« si njÃ« libÃ«r tÃ« keq pÃ«r njÃ« mÃ«sues dhe njÃ« klasÃ«. Dhe ky program lejon atÃ« ose tÃ« saj tÃ« shkruani nÃ« rezultatet e nxÃ«nÃ«sve tÃ« tyre nÃ« kuize. Dhe mendoj se studenti merr 100 tÃ« quiz e parÃ«, ndoshta si njÃ« 80 nÃ« njÃ« tjetÃ«r, pastaj njÃ« 75, pas njÃ« 90 nÃ« quiz katÃ«rt. 

Pra, nÃ« kÃ«tÃ« pikÃ« nÃ« histori, array Ã«shtÃ« e madhÃ«sisÃ« sÃ« katÃ«r. Nuk ka absolutisht mÃ« shumÃ« memorie nÃ« kompjuter, por array, kÃ«shtu qÃ« tÃ« flasin, Ã«shtÃ« e madhÃ«sisÃ« sÃ« katÃ«r. SupozojmÃ« tani se mÃ«suesi dÃ«shiron tÃ« caktojÃ« njÃ« quiz pestÃ« tÃ« klasÃ«s. E pra, njÃ« nga gjÃ«rat qÃ« ai ose ajo do tÃ« duhet tÃ« bÃ«ni Tani Ã«shtÃ« ruajtur njÃ« vlerÃ« shtesÃ« kÃ«tu. Por nÃ«se array mÃ«suesi ka krijuar nÃ« kÃ«tÃ« program Ã«shtÃ« e madhÃ«sisÃ« pÃ«r, njÃ« e problemit me njÃ« grup Ã«shtÃ« se ju nuk mund tÃ« mbani duke shtuar nÃ« kujtesÃ«. Sepse ajo qÃ« nÃ« qoftÃ« se njÃ« pjesÃ« e Programi ka fjalÃ«n "hey" ka tÃ« drejtÃ«? 

Me fjalÃ« tÃ« tjera, kujtesa ime mund tÃ« jetÃ« pÃ«rdoret pÃ«r ndonjÃ« gjÃ« nÃ« njÃ« program. Dhe nÃ« qoftÃ« se mÃ« parÃ« i shtypur nÃ«, hey, Dua tÃ« dhÃ«na katÃ«r rezultatet quiz, ata mund tÃ« shkoni kÃ«tu dhe kÃ«tu. Dhe nÃ« qoftÃ« se ju papritmas tÃ« ndryshojÃ« mendjen tuaj mÃ« vonÃ« dhe tÃ« thonÃ« se unÃ« dua njÃ« quiz pestÃ« Rezultati, ju nuk mund vetÃ«m tÃ« vÃ«nÃ« atÃ« kudo qÃ« ju dÃ«shironi, sepse ajo qÃ« nÃ« qoftÃ« se ky memorie Ã«shtÃ« duke u pÃ«rdorur pÃ«r diÃ§ka else-- ndonjÃ« program tjetÃ«r ose ndonjÃ« veÃ§ori tjetÃ«r tÃ« programit qÃ« ju jeni duke? KÃ«shtu qÃ« ju duhet tÃ« mendoni mÃ« parÃ« si ju doni tÃ« ruajtur tÃ« dhÃ«nat tuaja, sepse tani ju keni pikturuar veten nÃ« njÃ« qoshe dixhitale. 

KÃ«shtu njÃ« mÃ«sues fuqi nÃ« vend thonÃ« se kur shkruani njÃ« program pÃ«r tÃ« ruajtur tij ose tÃ« saj notat, ju e dini se Ã§farÃ«? UnÃ« jam duke shkuar pÃ«r tÃ« kÃ«rkuar, kur shkruani programin tim, qÃ« unÃ« dua zero, njÃ«, dy, tre, katÃ«r, pesÃ«, gjashtÃ«, tetÃ« notat totale. Pra, njÃ«, dy, tre, katÃ«r, pesÃ«, gjashtÃ«, shtatÃ«, tetÃ«. MÃ«suesi mund tÃ« pak mÃ« shumÃ«, tÃ« ndajÃ« kujtesÃ«s kur shkrim programin e tij ose tÃ« saj dhe thonÃ« se, ju e dini se Ã§farÃ«? UnÃ« kurrÃ« nuk do tÃ« caktojÃ« mÃ« shumÃ« se tetÃ« kuize nÃ« njÃ« semestÃ«r. Kjo Ã«shtÃ« vetÃ«m i Ã§mendur. UnÃ« kurrÃ« nuk do tÃ« ndajÃ« atÃ«. KÃ«shtu qÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ« ai ose ajo ka tÃ« fleksibilitet pÃ«r rezultatet dyqan tÃ« studentÃ«ve, si 75, 90, dhe ndoshta njÃ« shtesÃ«, ku studenti marrÃ« kredi shtesÃ«, 105. 

Por nÃ« qoftÃ« se nuk mÃ«suesi pÃ«rdor kÃ«to tre hapÃ«sira, ka njÃ« takeaway intuitive kÃ«tu. Ai ose ajo Ã«shtÃ« vetÃ«m humbur hapÃ«sirÃ«. Pra, me fjalÃ« tÃ« tjera, nuk Ã«shtÃ« kjo tradeoff zakonshme nÃ« programimin ku ju mund tÃ« ndajÃ« pikÃ«risht sa mÃ« shumÃ« kujtesa sa tÃ« doni, me kokÃ« e tÃ« cilit Ã«shtÃ« se ju jeni super efficient-- ju nuk jeni duke u kota nÃ« all-- por downside i tÃ« cilave Ã«shtÃ« ajo qÃ« nÃ« qoftÃ« se ju tÃ« ndryshojÃ« mendjen tuaj kur duke pÃ«rdorur programin qÃ« ju dÃ«shironi pÃ«r tÃ« ruajtur mÃ« shumÃ« tÃ« dhÃ«na se sa ju menduar fillimisht. 

Pra, ndoshta zgjidhja Ã«shtÃ«, atÃ«herÃ«, shkruajnÃ« programet tuaja nÃ« mÃ«nyrÃ« tÃ« tillÃ« qÃ« ata pÃ«rdorin mÃ« shumÃ« memorie se ata nÃ« tÃ« vÃ«rtetÃ« kanÃ« nevojÃ«. NÃ« kÃ«tÃ« mÃ«nyrÃ« ju nuk do tÃ« jeni pÃ«r tÃ« kandiduar nÃ« kÃ«tÃ« problem, por ju jeni duke u kota. Dhe mÃ« shumÃ« memorie programi juaj pÃ«rdor, siÃ§ kemi diskutuar dje, mÃ« pak kujtesÃ«s qÃ« Ã«shtÃ« nÃ« dispozicion pÃ«r programe tÃ« tjera, aq mÃ« shpejt kompjuteri juaj mund tÃ« ngadalÃ«sojÃ« poshtÃ« pÃ«r shkak tÃ« kujtesÃ«s virtuale. Dhe kÃ«shtu zgjidhje ideale mund tÃ« jetÃ« ajo? 

NÃ«n-ndarjes duket e keqe. Over-ndarjes duket e keqe. Pra, Ã§farÃ« mund tÃ« jetÃ« njÃ« zgjidhje mÃ« tÃ« mirÃ«? RishpÃ«rndarÃ«. TÃ« jetÃ« mÃ« dinamike. Mos i detyroni veten pÃ«r tÃ« zgjedhur njÃ« priori, nÃ« fillim, atÃ« qÃ« ju dÃ«shironi. Dhe sigurisht nuk mbi-ndajÃ«, pÃ«rndryshe do tÃ« kota. 

Dhe nÃ« mÃ«nyrÃ« qÃ« tÃ« arritur kÃ«tÃ« qÃ«llim, ne nevojÃ« pÃ«r tÃ« hedhur kÃ«tÃ« strukturÃ« tÃ« dhÃ«nave, mÃ«nyrÃ« qÃ« tÃ« flasin, larg. Dhe kÃ«shtu qÃ« ajo qÃ« njÃ« programues do tÃ« pÃ«rdorÃ« nÃ« mÃ«nyrÃ« tipike Ã«shtÃ« diÃ§ka qÃ« nuk Ã«shtÃ« njÃ« i quajtur array por njÃ« listÃ« e lidhur. Me fjalÃ« tÃ« tjera, ai ose ajo do fillojnÃ« tÃ« mendojnÃ« pÃ«r kujtesÃ«n e tyre si qenÃ« lloj i njÃ« formÃ« qÃ« ata mund tÃ« tÃ«rheqÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ«. NÃ«se unÃ« dua tÃ« ruajtur njÃ« numÃ«r nÃ« njÃ« program-- kÃ«shtu qÃ« Ã«shtÃ« e shtator UnÃ« e kam dhÃ«nÃ« nxÃ«nÃ«sit e mi njÃ« quiz; unÃ« dua pÃ«r tÃ« ruajtur quiz e parÃ« e studentÃ«ve, dhe ata patÃ«n njÃ« 100 nÃ« I arsyetimet tuaja, jam duke shkuar pÃ«r tÃ« kÃ«rkuar kompjuterin tim, me anÃ« tÃ« programit qÃ« kam shkruar, pÃ«r njÃ« copÃ« e kujtesÃ«s. Dhe unÃ« jam duke shkuar pÃ«r tÃ« ruajtur Numri 100 nÃ« tÃ«, dhe kjo Ã«shtÃ« ajo. 

Pastaj disa javÃ« mÃ« vonÃ« kur unÃ« tÃ« marrÃ« quiz time tÃ« dytÃ«, dhe Ã«shtÃ« koha pÃ«r tÃ« tipit nÃ« atÃ« 90%, UnÃ« jam duke shkuar pÃ«r tÃ« kÃ«rkuar kompjuterin, hej, kompjuter, mund tÃ« ketÃ« njÃ« copÃ« e kujtesÃ«s? Ajo do tÃ« mÃ« jepni kÃ«tÃ« copÃ« bosh e kujtesÃ«s. UnÃ« jam duke shkuar pÃ«r tÃ« vÃ«nÃ« nÃ« numrin 90, por nÃ« programin tim disi ose other-- dhe ne nuk do tÃ« shqetÃ«sohen pÃ«r sintaksa pÃ«r this-- kam nevojÃ« pÃ«r nÃ« njÃ« farÃ« mÃ«nyre zinxhir kÃ«to gjÃ«ra sÃ« bashku. Dhe unÃ« do zinxhir e tyre sÃ« bashku me atÃ« qÃ« duket si njÃ« shigjetÃ« kÃ«tu. 

Kuizi i tretÃ« qÃ« vjen, UnÃ« jam duke shkuar pÃ«r tÃ« thÃ«nÃ«, hej, kompjuter, mÃ« jepni njÃ« copÃ« e kujtesÃ«s. Dhe unÃ« jam duke shkuar pÃ«r tÃ« vÃ«nÃ« poshtÃ« Ã§farÃ«do qoftÃ« ajo ishte, si 75, dhe unÃ« duhet tÃ« zinxhirit tÃ« kÃ«tij sÃ« bashku tani disi. quiz katÃ«rti vjen sÃ« bashku, dhe ndoshta kjo Ã«shtÃ« nga fundi i semestrit. Dhe deri nÃ« atÃ« pikÃ« tÃ« programit tim mund tÃ« jetÃ« duke pÃ«rdorur kujtesÃ«n nÃ« tÃ« gjithÃ« vendin, tÃ« gjithÃ« fizikisht. Dhe kÃ«shtu vetÃ«m pÃ«r shkelma, unÃ« jam i do tÃ« nxjerrÃ« kÃ«tÃ« radhÃ« quiz-- harroj se Ã§farÃ« ishte; unÃ« mendoj se ndoshta njÃ« 80 ose something-- MÃ«nyra kÃ«tu. 

Por kjo Ã«shtÃ« nÃ« rregull, sepse nÃ« pikturÃ« UnÃ« jam duke shkuar pÃ«r tÃ« tÃ«rhequr kÃ«tÃ« linjÃ«. Me fjalÃ« tÃ« tjera, nÃ« tÃ« vÃ«rtetÃ«, nÃ« hardware e kompjuterit tuaj, i pari rezultatin e fuqisÃ« pÃ«rfundojnÃ« kÃ«tu, sepse kjo Ã«shtÃ« tÃ« drejtÃ« nÃ« fillim tÃ« semestrit. NjÃ« tjetÃ«r mund tÃ« pÃ«rfundojÃ« kÃ«tu sepse pak kohe ka kaluar dhe programi mban drejtimin. Rezultati i ardhshÃ«m, i cili ishte njÃ« 75, mund tÃ« jetÃ« kÃ«tu. Dhe rezultati i fundit mund tÃ« jetÃ« njÃ« 80, i cili Ã«shtÃ« kÃ«tu. 

Pra, nÃ« tÃ« vÃ«rtetÃ«, fizikisht, kjo mund tÃ« jetÃ« ajo memorie kompjuteri juaj duket si. Por kjo nuk Ã«shtÃ« njÃ« mendore dobishme paradigmÃ« pÃ«r njÃ« programues kompjuteri. Pse duhet tÃ« keni kujdes kur dreq dhÃ«nat tuaja Ã«shtÃ« duke pÃ«rfunduar? Ju thjesht doni tÃ« ruajtur tÃ« dhÃ«nat. 

Kjo Ã«shtÃ« lloj i si diskutimit tonÃ« mÃ« parÃ« i tÃ«rhequr kubike. Pse nuk ju intereson se Ã§farÃ« kÃ«nd Ã«shtÃ« i kubike dhe se si ju duhet tÃ« kthehet pÃ«r tÃ« nxjerrÃ« atÃ«? Ju vetÃ«m dÃ«shironi njÃ« kubike. NÃ« mÃ«nyrÃ« tÃ« ngjashme kÃ«tu, ju vetÃ«m dua tÃ« librit tÃ« klasÃ«s. Ju thjesht doni tÃ« mendoni pÃ«r kÃ«tÃ« si njÃ« listÃ« tÃ« numrave. Kush kujdeset se si Ã«shtÃ« e implementuar nÃ« hardware? 

Pra abstraksion tani Ã«shtÃ« kjo foto kÃ«tu. Kjo Ã«shtÃ« njÃ« listÃ« e lidhur, si njÃ« programues do tÃ« thÃ«rrasÃ« atÃ«, pÃ«r aq kohÃ« sa ju keni njÃ« Lista, padyshim e numrave. Por kjo Ã«shtÃ« e lidhur nÃ« pikturÃ« me anÃ« tÃ« kÃ«tyre shigjetave, dhe tÃ« gjitha kÃ«to shigjeta are-- poshtÃ« individualitet, nÃ« qoftÃ« se ju jeni kurioz, kujtojnÃ« se hardware tonÃ« fizike ka Adresat zero, njÃ«, dy, tre, katÃ«r. TÃ« gjitha kÃ«to shigjetat janÃ« Ã«shtÃ« si njÃ« hartÃ« ose drejtime, ku nÃ« qoftÃ« se 90 is-- tani I kam pÃ«r tÃ« numÃ«ruar. 

Zero, njÃ«, dy, tre, katÃ«r, pesÃ«, gjashtÃ«, shtatÃ«. Ajo duket si 90 Ã«shtÃ« nÃ« Adresa e kujtesÃ«s numri shtatÃ«. TÃ« gjitha kÃ«to shigjetat janÃ« Ã«shtÃ« si njÃ« copÃ«z tÃ« vogÃ«l letre qÃ« Ã«shtÃ« duke i dhÃ«nÃ« udhÃ«zime tÃ« program qÃ« thotÃ« se ndjekin kÃ«tÃ« hartÃ« pÃ«r tÃ« marrÃ« nÃ« vendin e shtatÃ«. Dhe aty ju do tÃ« gjeni Rezultati quiz dytÃ« nxÃ«nÃ«sit. NdÃ«rkohÃ«, 75-- nÃ« qoftÃ« se unÃ« vazhdoj kÃ«tÃ«, kjo Ã«shtÃ« shtatÃ«, tetÃ«, nÃ«ntÃ«, 10, 11, 12, 13, 14, 15. 

Kjo shigjetÃ« tjetÃ«r vetÃ«m tÃ« perfaqeson njÃ« hartÃ« tÃ« vendndodhjes sÃ« kujtesÃ«s 15. Por pÃ«rsÃ«ri, programues nÃ« pÃ«rgjithÃ«si nuk nuk e kujdesit nÃ« lidhje me kÃ«tÃ« nivel tÃ« detajuar. Dhe nÃ« shumicÃ«n Ã§do programim gjuha sot, programues nuk do e di edhe ku nÃ« kujtesÃ« kÃ«to numra tÃ« vÃ«rtetÃ« janÃ«. TÃ« gjitha ai ose ajo ka tÃ« intereson Ã«shtÃ« qÃ« ato janÃ« tÃ« lidhura bashkÃ« diku nÃ« njÃ« strukturÃ« tÃ« dhÃ«nave si kjo. 

Por kjo rezulton jo pÃ«r tÃ« marrÃ« shumÃ« teknike. Por vetÃ«m pÃ«r shkak se ne mund tÃ« ndoshta pÃ«rballojÃ« qÃ« tÃ« ketÃ« kÃ«tÃ« diskutim kÃ«tu, mendoj se ne sÃ«rish kjo Ã§Ã«shtje kÃ«tu pÃ«r njÃ« grup. Le tÃ« shohim nÃ«se ne vjen keq ndodh kÃ«tu. Kjo Ã«shtÃ« 100, 90, 75, dhe 80. 

MÃ« lejoni tÃ« bÃ«j shkurtimisht kÃ«tÃ« pohim. Ky Ã«shtÃ« njÃ« grup, dhe njÃ« herÃ«, karakteristikÃ« e spikatur e njÃ« grup Ã«shtÃ« se tÃ« gjitha tÃ« dhÃ«nat tuaja Ã«shtÃ« kthyer nÃ« tÃ« kthyer prapa nÃ« memory-- fjalÃ« pÃ«r fjalÃ« njÃ« byte ose ndoshta katÃ«r bytes, disa numÃ«r tÃ« caktuar tÃ« bytes larg. NÃ« njÃ« listÃ« tÃ« lidhura, tÃ« cilat ne mund tÃ« tÃ«rheqÃ« si kjo, nÃ«n kapuÃ§ qÃ« e di se ku stuff Ã«shtÃ«? Ajo nuk ka nevojÃ« edhe pÃ«r tÃ« rrjedhin si kjo. Disa prej tÃ« dhÃ«nave mund tÃ« jetÃ« pÃ«rsÃ«ri nÃ« tÃ« majtÃ« deri atje. Ti nuk e di edhe. 

Dhe kÃ«shtu me njÃ« grup, ju keni njÃ« tipar i njohur si qasje tÃ« rastit. Dhe Ã§farÃ« do tÃ« thotÃ« qasje tÃ« rastit Ã«shtÃ« se kompjuteri mund tÃ« kÃ«rcejnÃ« nÃ« Ã§ast pÃ«r Ã§do vend nÃ« njÃ« rrjet. Pse? Sepse kompjuteri e di se vendi i parÃ« Ã«shtÃ« zero, njÃ«, dy, tre. 

Dhe kÃ«shtu qÃ« nÃ«se ju doni tÃ« shkoni nga ky element me elementin tjeter, ju fjalÃ« pÃ«r fjalÃ«, nÃ« Mendja kompjuterit, vetÃ«m tÃ« shtoni njÃ« tÃ« tillÃ«. NÃ«se ju doni tÃ« shkoni nÃ« elementin e tretÃ«, vetÃ«m tÃ« shtoni one-- element tjetÃ«r, vetÃ«m shtoni njÃ« tÃ« tillÃ«. MegjithatÃ«, nÃ« kÃ«tÃ« version i tregimit, mendoj kompjuteri Ã«shtÃ« aktualisht nÃ« kÃ«rkim nÃ« ose trajtimin me numrin 100. Si mund tÃ« merrni pÃ«r tÃ« ardhshÃ«m klasÃ«n nÃ« librin e klasÃ«s? 

Ju keni pÃ«r tÃ« marrÃ« shtatÃ« hapa, e cila Ã«shtÃ« arbitrare. PÃ«r tÃ« marrÃ« nÃ« njÃ« tjetÃ«r, ju duhet tÃ« marrÃ« edhe tetÃ« hapa pÃ«r tÃ« marrÃ« pÃ«r tÃ« 15. Me fjalÃ« tÃ« tjera, kjo nuk Ã«shtÃ« njÃ« hendeku i vazhdueshÃ«m midis numrave, dhe kÃ«shtu ajo vetÃ«m merr kompjuter shumÃ« kohÃ« Ã«shtÃ« pika. Kompjuter ka pÃ«r tÃ« kÃ«rkuar nÃ«pÃ«rmjet kujtesÃ«s nÃ« mÃ«nyrÃ« pÃ«r tÃ« gjetur atÃ« qÃ« ju po kÃ«rkoni. 

Pra, ndÃ«rkohÃ« qÃ« njÃ« grup tenton tÃ« jetÃ« njÃ« tÃ« dhÃ«nat e shpejtÃ« structure--, sepse ju mund tÃ« vÃ«rtetÃ« vetÃ«m tÃ« bÃ«jÃ« aritmetikÃ« tÃ« thjeshtÃ« dhe pÃ«r tÃ« marrÃ« ku ju doni duke shtuar njÃ« tÃ« tillÃ«, pÃ«r instance-- njÃ« listÃ« e lidhur, ju sakrifikojÃ« atÃ« funksion. Ju nuk mund tÃ« shkojnÃ« nga e para tÃ« dytÃ« tÃ« tretÃ« pÃ«r tÃ« katÃ«rt. Ju duhet tÃ« ndjekin hartÃ«. Ju duhet tÃ« marrÃ« mÃ« shumÃ« hapa pÃ«r tÃ« marrÃ« nÃ« ato vlera, tÃ« cilat do tÃ« duket tÃ« jetÃ« duke shtuar njÃ« kosto. Pra, ne jemi duke paguar njÃ« Ã§mim, por ajo qÃ« ishte tipar qÃ« Dan po kÃ«rkon kÃ«tu? ÃfarÃ« bÃ«n njÃ« listÃ« tÃ« lidhur duket tÃ« na lejojÃ« pÃ«r tÃ« bÃ«rÃ«, e cila ishte origjina e kjo histori tÃ« veÃ§antÃ«? 

PikÃ«risht. NjÃ« madhÃ«si dinamike tÃ«. Ne mund tÃ« shtoni nÃ« kÃ«tÃ« listÃ«. Ne edhe mund tÃ« tkurret listÃ«n, kÃ«shtu se ne jemi vetÃ«m duke pÃ«rdorur sa mÃ« shumÃ« memorie si ne tÃ« vÃ«rtetÃ« duan dhe kÃ«shtu ne nuk jemi mbi-ndarjen e. 

Tani vetÃ«m tÃ« jetÃ« me tÃ« vÃ«rtetÃ« NIT-picky, ka njÃ« kosto tÃ« fshehura. Pra, ju nuk duhet vetÃ«m tÃ« mÃ« lejoni tÃ« bindÃ« ju se kjo Ã«shtÃ« njÃ« tradeoff bindÃ«se. Ka njÃ« kosto tÃ« fshehura kÃ«tu. PÃ«rfitimi, tÃ« jetÃ« i qartÃ«, Ã«shtÃ« qÃ« ne tÃ« merrni dinamizÃ«m. NÃ«se unÃ« dua njÃ« element tjetÃ«r, unÃ« mund vetÃ«m tÃ« tÃ«rheqÃ« atÃ« dhe tÃ« vÃ«nÃ« njÃ« numÃ«r nÃ« atje. Dhe atÃ«herÃ« unÃ« mund tÃ« lidhÃ« atÃ« me njÃ« foto kÃ«tu, ndÃ«rsa kÃ«tu, pÃ«rsÃ«ri, nÃ« qoftÃ« se unÃ« kam pikturuar veten nÃ« njÃ« qoshe, nÃ« qoftÃ« se diÃ§ka tjetÃ«r Ã«shtÃ« tashmÃ« duke pÃ«rdorur kujtesÃ«s kÃ«tu, unÃ« jam nga fat. UnÃ« kam pikturuar veten nÃ« qoshe. 

Por ajo qÃ« Ã«shtÃ« e fshehur kosto nÃ« kÃ«tÃ« foto? Kjo nuk Ã«shtÃ« vetÃ«m shuma tÃ« kohÃ«s qÃ« merr pÃ«r tÃ« shkuar nga kÃ«tu pÃ«r kÃ«tu, qÃ« Ã«shtÃ« shtatÃ« hapa, atÃ«herÃ« tetÃ« hapa, qÃ« Ã«shtÃ« mÃ« shumÃ« se njÃ«. ÃfarÃ« Ã«shtÃ« njÃ« kosto tÃ« fshehura? Jo vetÃ«m koha. Informata shtesÃ« Ã«shtÃ« nevojshme pÃ«r tÃ« arritur kÃ«tÃ« foto. 

Yeah, se harta, ato scraps pak tÃ« letÃ«r, si unÃ« mbaj duke i pÃ«rshkruar ato si. KÃ«to arrows-- ata qÃ« nuk janÃ« tÃ« lirÃ«. A computer-- ju e dini atÃ« qÃ« njÃ« kompjuter ka. Ajo ka zero dhe ato. NÃ«se ju doni pÃ«r tÃ« pÃ«rfaqÃ«suar njÃ« shigjetÃ« ose njÃ« hartÃ« ose njÃ« numÃ«r, ju keni nevojÃ« pÃ«r disa kujtesÃ«s. Pra, Ã§mimi tjetÃ«r tÃ« paguajnÃ« pÃ«r njÃ« listÃ« tÃ« lidhura, njÃ« shkencÃ« tÃ« pÃ«rbashkÃ«t kompjuterike burimeve, Ã«shtÃ« edhe hapÃ«sira. 

Dhe me tÃ« vÃ«rtetÃ« kÃ«shtu, nÃ« mÃ«nyrÃ« zakonisht, nÃ« mesin e tradeoffs nÃ« hartimin inxhinieri software sistemeve Ã«shtÃ« koha dhe space-- janÃ« dy nga pÃ«rbÃ«rÃ«sit tuaj, dy e pÃ«rbÃ«rÃ«sve tuaj mÃ« tÃ« kushtueshme. Kjo kushton mÃ« shumÃ« kohÃ« sepse unÃ« kam pÃ«r tÃ« ndjekur kÃ«tÃ« hartÃ«, por Ã«shtÃ« edhe kushton mÃ« shumÃ« hapÃ«sirÃ« sepse unÃ« kam pÃ«r tÃ« mbajtur kÃ«tÃ« hartÃ« pÃ«rreth. KÃ«shtu ka shpresÃ«, pasi ne kemi lloj biseduar pÃ«r dje dhe sot, Ã«shtÃ« se pÃ«rfitimet do tÃ« jenÃ« mÃ« tÃ« mÃ«dha shpenzimet. 

Por nuk ka asnjÃ« zgjidhje e qartÃ« kÃ«tu. Ndoshta kjo Ã«shtÃ« better-- njÃ« tÃ« shpejtÃ« dhe tÃ« pista la, si Kareem propozuar earlier-- pÃ«r tÃ« hedhur kujtesÃ«s nÃ« problem. VetÃ«m pÃ«r tÃ« blerÃ« mÃ« shumÃ« memorie, mendoni pak e vÃ«shtirÃ« pÃ«r zgjidhjen e problemit, dhe tÃ« zgjidhur atÃ« nÃ« njÃ« mÃ«nyrÃ« mÃ« tÃ« lehtÃ«. Dhe nÃ« tÃ« vÃ«rtetÃ« mÃ« parÃ«, kur kemi biseduar pÃ«r tradeoffs, ajo nuk ishte nÃ« hapÃ«sirÃ« kompjuter dhe koha. Kjo ishte koha zhvilluesi i saj, i cili Ã«shtÃ« edhe njÃ« burim. 

Pra, pÃ«rsÃ«ri, Ã«shtÃ« ky akt balancues duke u pÃ«rpjekur pÃ«r tÃ« vendosur se cilat nga ato gjÃ«ra jeni tÃ« gatshÃ«m pÃ«r tÃ« shpenzuar? E cila Ã«shtÃ« mÃ« pak e shtrenjtÃ«? E cila jep rezultate mÃ« tÃ« mira? Po? 

Me tÃ« vÃ«rtetÃ«. NÃ« kÃ«tÃ« rast, nÃ« qoftÃ« se ju jeni pÃ«rfaqÃ«sojnÃ« numrat nÃ« maps-- kÃ«to janÃ« quajtur nÃ« shumÃ« gjuhÃ« "pointers" ose "adresa" - Ã«shtÃ« e dyfishtÃ« hapÃ«sirÃ«. Kjo nuk duhet tÃ« jetÃ« aq e keqe sa tÃ« dyfishtÃ« nÃ«se tani ne jemi vetÃ«m ruajtjen numra. Supozoni se ne kemi qenÃ« tÃ« ruajtur tÃ« dhÃ«nat e pacientit nÃ« njÃ« hospital-- kÃ«shtu qÃ« emrat Pierson sÃ«, numrat e telefonit, numrat e sigurimeve shoqÃ«rore, mjeku histori. Kjo kuti mund tÃ« jetÃ« shumÃ«, shumÃ« mÃ« tÃ« madhe, nÃ« tÃ« cilin rast njÃ« tregues i vogÃ«l pak, adresa e tjetÃ«r element-- kjo nuk Ã«shtÃ« njÃ« punÃ« e madhe. Kjo Ã«shtÃ« njÃ« periferi e tillÃ« kosto kjo nuk ka rÃ«ndÃ«si. Por nÃ« kÃ«tÃ« rast, po, kjo Ã«shtÃ« njÃ« dyfishim. Pyetje e mirÃ«. 

Le tÃ« flasim pÃ«r kohÃ« tÃ« a pak mÃ« konkretisht. ÃfarÃ« Ã«shtÃ« koha running e kÃ«rkimit nÃ« kÃ«tÃ« listÃ«? Mendoj unÃ« tÃ« kÃ«rkuar pÃ«r tÃ« kÃ«rkuar nÃ«pÃ«r tÃ« gjitha notat e nxÃ«nÃ«sve, dhe nuk ka nota n nÃ« kÃ«tÃ« strukturÃ« tÃ« tÃ« dhÃ«nave. KÃ«tu, gjithashtu, ne mund tÃ« marrÃ« hua fjalori i parÃ«. Kjo Ã«shtÃ« njÃ« strukturÃ« e tÃ« dhÃ«nave linear. 

O i madh i n Ã«shtÃ« ajo qÃ« Ã«shtÃ« e nevojshme pÃ«r tÃ« marrÃ« deri nÃ« fund tÃ« kÃ«saj strukture tÃ« dhÃ«nave, whereas-- dhe ne nuk e kemi parÃ« kjo mÃ« herÃ«t, njÃ« grup ju jep atÃ« qÃ« quhet koha e vazhdueshme, qÃ« do tÃ« thotÃ« njÃ« hap ose dy hapa ose 10 steps-- nuk ka rÃ«ndÃ«si. ÃshtÃ« njÃ« numÃ«r i caktuar. Ajo nuk ka tÃ« bÃ«jÃ« me madhÃ«sia e array. Dhe arsyeja pÃ«r kÃ«tÃ«, pÃ«rsÃ«ri, Ã«shtÃ« e gjallÃ«. Kompjuter mund vetÃ«m menjÃ«herÃ« hidhen nÃ« njÃ« vend tjetÃ«r, pÃ«r shkak se ata janÃ« tÃ« gjithÃ« tÃ« njÃ«jtÃ«n gjÃ« Distanca nga Ã§do gjÃ« tjetÃ«r. Nuk ka asnjÃ« mendim tÃ« pÃ«rfshira. NÃ« rregull. Pra, nÃ«se unÃ« mund tÃ«, mÃ« lejoni tÃ« pÃ«rpiqet tÃ« pikturuar dy fotografi pÃ«rfundimtare. NjÃ« njeri shumÃ« i zakonshÃ«m i njohur si njÃ« tabelÃ« hash. Pra, pÃ«r tÃ« motivuar kÃ«tÃ« diskutim, mÃ« lejoni tÃ« mendoj se si ta bÃ«ni kÃ«tÃ«. 

Pra, si nÃ« lidhje me kÃ«tÃ«? Supozoni se problemi ne duam tÃ« zgjidhim tani Ã«shtÃ« zbatuar nÃ« njÃ« dictionary-- kÃ«shtu qÃ« njÃ« bandÃ« e tÃ«rÃ« e fjalÃ«ve angleze apo Ã§farÃ«do. Dhe qÃ«llimi Ã«shtÃ« qÃ« tÃ« jetÃ« nÃ« gjendje pÃ«r t'iu pÃ«rgjigjur pyetjet e formularit Ã«shtÃ« kjo njÃ« fjalÃ«? Pra, ju doni pÃ«r tÃ« zbatuar njÃ« checker magji, vetÃ«m si njÃ« fjalor fizike qÃ« ju mund tÃ« shikoni gjÃ«rat nÃ«. Mendoj unÃ« do tÃ« bÃ«j kÃ«tÃ« me njÃ« grup. UnÃ« mund ta bÃ«jÃ« kÃ«tÃ«. 

Dhe mendoj se fjalÃ«t janÃ« apple dhe banane dhe pjepÃ«r. Dhe unÃ« nuk mund tÃ« mendoj e frutave qÃ« tÃ« fillojÃ« me d, kÃ«shtu qÃ« ne jemi vetÃ«m do tÃ« ketÃ« tre fruta. KÃ«shtu qÃ« kjo Ã«shtÃ« njÃ« grup, dhe ne jemi magazinimin e tÃ« gjitha kÃ«to fjalÃ« nÃ« kÃ«tÃ« fjalor, si njÃ« grup. Pyetja, pra, Ã«shtÃ« se si tÃ« tjerÃ«t mund ta ruajÃ« kÃ«tÃ« informacion? 

E pra, unÃ« jam lloj i mashtrimit kÃ«tu, sepse secila nga kÃ«to letra nÃ« fjalÃ« Ã«shtÃ« me tÃ« vÃ«rtetÃ« njÃ« bajt individual. Pra, nÃ«se unÃ« me tÃ« vÃ«rtetÃ« donte tÃ« jetÃ« lajthi-picky, unÃ« duhet tÃ« vÃ«rtetÃ« tÃ« duke e ndarÃ« kÃ«tÃ« ide nÃ« shumÃ« chunks vogla e kujtesÃ«s, dhe ne mund tÃ« bÃ«jÃ« pikÃ«risht kÃ«tÃ«. Por, ne jemi duke shkuar pÃ«r tÃ« kandiduar nÃ« tÃ« njÃ«jtin problem si mÃ« parÃ«. Po nÃ« qoftÃ« se, si Merriam Webster apo Oxford bÃ«n Ã§do year-- ata shtojnÃ« fjalÃ«t tÃ« dictionary-- ne nuk domosdoshmÃ«risht duan tÃ« pikturoj veten nÃ« njÃ« qoshe me njÃ« grup? 

Pra, nÃ« vend, ndoshta njÃ« qasje tÃ« zgjuar Ã«shtÃ« pÃ«r tÃ« vÃ«nÃ« mollÃ« nÃ« nyje e vet apo kuti, si ne do tÃ« themi, banane, dhe atÃ«herÃ« kÃ«tu kemi pjepÃ«r. Dhe ne string kÃ«to gjÃ«ra sÃ« bashku. Pra, kjo Ã«shtÃ« array, dhe kjo Ã«shtÃ« lista e lidhur. NÃ«se ju nuk mund tÃ« mjaft tÃ« shohim, ajo vetÃ«m thotÃ« se "array", dhe kjo thotÃ« se "listÃ«." 

Pra, ne kemi tÃ« njÃ«jtÃ«n gjÃ« ÃÃ«shtjet e saktÃ« si mÃ« parÃ«, anÃ« tÃ« tÃ« cilit tani kemi Dinamizmi nÃ« listÃ«n tonÃ« tÃ« lidhura. Por ne kemi njÃ« fjalor mjaft tÃ« ngadalshÃ«m. Mendoj unÃ« doni tÃ« shikoni njÃ« fjalÃ«. Ajo mund tÃ« marrÃ« mua O tÃ« madhe tÃ« n hapa, sepse fjala e fuqisÃ« tÃ« jenÃ« tÃ« gjithÃ« rrugÃ«n nÃ« fund lista, si pjepÃ«r. Dhe kjo rezulton se nÃ« programimin, lloj e Grail shenjtÃ« e tÃ« dhÃ«nave strukturave, Ã«shtÃ« diÃ§ka qÃ« i jep tÃ« vazhdueshme kohÃ« si njÃ« grup por qÃ« ende ju jep dinamizÃ«m. 

KÃ«shtu qÃ« mund tÃ« kemi mÃ« tÃ« mirÃ« tÃ« tÃ« dy botÃ«ve? Dhe me tÃ« vÃ«rtetÃ«, nuk Ã«shtÃ« diÃ§ka quhet tabela hash qÃ« ju lejon tÃ« bÃ«ni pikÃ«risht qÃ«, edhe pse pÃ«rafÃ«rsisht. NjÃ« tabelÃ« hash Ã«shtÃ« njÃ« njohÃ«s Struktura e tÃ« dhÃ«nave qÃ« ne mund tÃ« mendoni si Kombinimi i njÃ« array-- dhe unÃ« jam duke shkuar pÃ«r tÃ« nxjerrÃ« atÃ« si this-- dhe listat e lidhura qÃ« do tÃ« marr si kjo kÃ«tu. 

Dhe mÃ«nyra kjo gjÃ« vepra Ã«shtÃ« si mÃ« poshtÃ«. NÃ«se kjo now-- hash table-- Ã«shtÃ« struktura e ime e tretÃ« e tÃ« dhÃ«nave, dhe unÃ« dua pÃ«r tÃ« ruajtur fjalÃ«t nÃ« kÃ«tÃ«, unÃ« nuk duan tÃ« vetÃ«m tÃ« ruajtur tÃ« gjitha tÃ« fjalÃ« pÃ«r tÃ« kthyer prapa pÃ«r tÃ« mbÃ«shtetur prapa. UnÃ« dua tÃ« levave disa pjesÃ« e informacionit pÃ«r fjalÃ«t qÃ« do tÃ« lejojnÃ« me tÃ« marrÃ« atÃ« aty ku Ã«shtÃ« e shpejtÃ«. 

Pra, duke pasur parasysh fjalÃ«t mollÃ« dhe banane dhe pjepÃ«r, UnÃ« qÃ«llimisht zgjodhi kÃ«to fjalÃ«. Pse? ÃfarÃ« Ã«shtÃ« lloj krejtÃ«sisht ndryshme nÃ« lidhje me tre? ÃfarÃ« Ã«shtÃ« e qartÃ«? Ato fillojnÃ« me shkronja tÃ« ndryshme. 

KÃ«shtu qÃ« ju e dini se Ã§farÃ«? NÃ« vend se tÃ« vÃ«nÃ« tÃ« gjitha fjalÃ«t e mia nÃ« e njÃ«jta kovÃ«, kÃ«shtu qÃ« tÃ« flasin, si nÃ« njÃ« listÃ« tÃ« madhe, pse nuk e bÃ«jmÃ« UnÃ« tÃ« paktÃ«n tÃ« pÃ«rpiqet njÃ« optimization dhe tÃ« bÃ«jÃ« listat e mia 1/26 sa kohÃ«. A optimization bindÃ«se mund tÃ« jetÃ« pse nuk e bÃ«jmÃ« I-- kur futur njÃ« fjalÃ« nÃ« kÃ«tÃ« strukturÃ« tÃ« tÃ« dhÃ«nave, nÃ« kujtesÃ«n e kompjuterit, pse nuk e kam vÃ«nÃ« tÃ« gjitha 'njÃ«' fjalÃ« e kÃ«tu, tÃ« gjithÃ« 'b' fjalÃ« kÃ«tu, dhe tÃ« gjithÃ« "c" fjalÃ«t e kÃ«tu? Pra, kjo pÃ«rfundon duke vÃ«nÃ« njÃ« mollÃ« kÃ«tu, banane kÃ«tu, pjepÃ«r kÃ«tu, dhe kÃ«shtu me radhÃ«. 

Dhe nÃ« qoftÃ« se unÃ« kam njÃ« shtesÃ« fjala like-- Ã§farÃ« Ã«shtÃ« tjetÃ«r? Apple, banane, dardhÃ«. Ãdokush mendojnÃ« pÃ«r njÃ« fruta qÃ« fillon me a, b, ose c? pÃ«rsosur Blueberry--. QÃ« do tÃ« pÃ«rfundojnÃ« kÃ«tu. Dhe kÃ«shtu qÃ« ne duket se kanÃ« njÃ« pak zgjidhje mÃ« tÃ« mirÃ«, sepse tani nÃ« qoftÃ« se unÃ« dua pÃ«r tÃ« kÃ«rkuar pÃ«r mollÃ«, unÃ« first-- UnÃ« nuk e vetÃ«m pikiatÃ« nÃ« strukturÃ«n e mia e tÃ« dhÃ«nave. UnÃ« nuk zhyten nÃ« kujtesÃ«n e kompjuterit tim. I pari shikoni nÃ« letrÃ«n e parÃ«. 

Dhe kjo Ã«shtÃ« ajo qÃ« njÃ« kompjuter ShkencÃ«tari do tÃ« thonÃ«. Ju hash nÃ« strukturÃ«n tuaj tÃ« tÃ« dhÃ«nave. Ju merrni kontributin tuaj, e cila nÃ« ky rast Ã«shtÃ« njÃ« fjalÃ« si mollÃ«. Ju analizuar atÃ«, duke kÃ«rkuar nÃ« letra e parÃ« nÃ« kÃ«tÃ« rast, duke hashing atÃ«. Hashing Ã«shtÃ« njÃ« term i pÃ«rgjithshÃ«m, ku ju merrni diÃ§ka si input dhe tÃ« prodhojÃ« disa dalje. Dhe prodhimi nÃ« atÃ« Rasti Ã«shtÃ« vend ju doni tÃ« kÃ«rkoni, i pari vendndodhja, vendndodhja e dytÃ«, tÃ« tretÃ«. Pra input Ã«shtÃ« molla, prodhimi Ã«shtÃ« i pari. Input Ã«shtÃ« banana, Prodhimi duhet tÃ« jetÃ« tÃ« dytÃ«. Input Ã«shtÃ« pjepÃ«r, prodhimi duhet tÃ« jetÃ« i treti. Input Ã«shtÃ« boronice, Prodhimi pÃ«rsÃ«ri duhet tÃ« jetÃ« tÃ« dytÃ«. Dhe kjo Ã«shtÃ« ajo qÃ« ju ndihmon tÃ« merrni shkurtesat pÃ«rmes kujtesÃ«n tuaj nÃ« mÃ«nyrÃ« qÃ« tÃ« merrni nÃ« fjalÃ« ose tÃ« dhÃ«na nÃ« mÃ«nyrÃ« mÃ« efikase. 

Tani kjo shkurtimet e poshtÃ« kohÃ«n tonÃ« potencialisht nga sa mÃ« shumÃ« qÃ« njÃ« nÃ« 26, sepse nÃ« qoftÃ« se ju tÃ« supozojmÃ« se ju ketÃ« sa mÃ« shumÃ« "njÃ«" fjalÃ« si "z" FjalÃ«t si fjalÃ«t "q", e cila nuk Ã«shtÃ« me tÃ« vÃ«rtetÃ« realistic-- ju jeni do tÃ« ketÃ« anuar gjithÃ« shkronja tÃ« caktuara tÃ« alphabet-- por kjo do tÃ« ishte njÃ« rritje qasje qÃ« lejon qÃ« ju tÃ« merrni pÃ«r fjalÃ« shumÃ« mÃ« shpejt. Dhe nÃ« tÃ« vÃ«rtetÃ«, njÃ« tÃ« sofistikuar programit, Googles i botÃ«s, Facebooks e world-- ata do tÃ« pÃ«rdorin njÃ« tabelÃ« hash pÃ«r shumÃ« qÃ«llime tÃ« ndryshme. Por ata nuk do tÃ« jetÃ« aq naiv sa pÃ«r tÃ« vetÃ«m shikoni nÃ« letrÃ«n e parÃ« nÃ« mollÃ« ose banane, ose dardhÃ« apo pjepÃ«r, sepse si ju mund tÃ« shihni kÃ«to Listat ende mund tÃ« marrÃ« kohÃ« tÃ« gjatÃ«. 

Dhe kÃ«shtu kjo mund tÃ« jetÃ« ende njÃ« lloj e linear-- kÃ«shtu lloj i ngadalshÃ«m, si me O tÃ« madhe tÃ« n qÃ« kemi diskutuar mÃ« parÃ«. Pra, Ã§farÃ« njÃ« tabelÃ« tÃ« vÃ«rtetÃ« tÃ« mirÃ« hash do do-- ajo do tÃ« ketÃ« njÃ« rrjet shumÃ« mÃ« tÃ« madhe. Dhe kjo do tÃ« pÃ«rdorÃ« njÃ« shumÃ« mÃ« tÃ« Funksioni i sofistikuar hashing, nÃ« mÃ«nyrÃ« qÃ« ajo nuk ka vetÃ«m tÃ« shikoni nÃ« "a". Ndoshta shikon "a-p-p-l-e" dhe disi konverton ato pesÃ« letra nÃ« vendin ku apple duhet tÃ« ruhen. Ne jemi vetÃ«m naivitet duke pÃ«rdorur letÃ«r 'a' vetÃ«m, sepse ajo Ã«shtÃ« e bukur dhe tÃ« thjeshtÃ«. 

Por njÃ« tabelÃ« hash, nÃ« nÃ« fund, ju mund tÃ« mendoni si njÃ« kombinim i njÃ« grup, secila prej tÃ« cilave ka njÃ« listÃ« tÃ« lidhur qÃ« nÃ« mÃ«nyrÃ« ideale duhet tÃ« jetÃ« sa mÃ« e shkurtÃ«r. Dhe kjo nuk Ã«shtÃ« njÃ« zgjidhje e qartÃ«. NÃ« fakt, pjesa mÃ« e madhe akordim gjobÃ« qÃ« shkon nÃ« nÃ«n kapuÃ§ kur Ã«shtÃ« zbatimin e kÃ«tyre llojeve tÃ« struktura tÃ« sofistikuara tÃ« dhÃ«nave Ã«shtÃ« ajo qÃ« Ã«shtÃ« e drejtÃ« gjatÃ«sia e vektorit? Cili Ã«shtÃ« funksioni i duhur hash? Si mund tÃ« ruajtur gjÃ«rat nÃ« kujtesÃ«? 

Por e kuptojnÃ« se sa shpejt ky lloj i diskutimit shkallÃ«zua, ose deri mÃ« tani qÃ« kjo Ã«shtÃ« lloj e mbi kokÃ«n e dikujt nÃ« kÃ«tÃ« pikÃ«, e cila Ã«shtÃ« e mirÃ«. Por kemi filluar, risjell, me tÃ« vÃ«rtetÃ« diÃ§ka e nivelit tÃ« ulÃ«t dhe elektronike. Dhe kÃ«shtu kjo pÃ«rsÃ«ri Ã«shtÃ« ky Tema e abstraksionit, ku sapo ju filloni pÃ«r tÃ« marrÃ« pÃ«r dhÃ«nÃ«, OK, unÃ« kam marrÃ« arsyetimet tuaja, nuk ka kujtesÃ«s fizike, OK, e mori atÃ«, Ã§do vendndodhjen fizike ka njÃ« adresÃ«, OK, kam marrÃ« atÃ«, unÃ« mund tÃ« pÃ«rfaqÃ«sojÃ« ato adresat si arrows-- ju mund shumÃ« shpejt tÃ« fillojÃ« tÃ« ketÃ« Bisedat mÃ« tÃ« sofistikuara se nÃ« fund duket tÃ« jetÃ« na lejuar pÃ«r tÃ« zgjidhur probleme si nÃ« kÃ«rkim dhe zgjidhja mÃ« efikase. Dhe pjesa tjetÃ«r e siguroi, too-- sepse unÃ« mendoj se kjo Ã«shtÃ« mÃ« e thellÃ« qÃ« kemi shkuar nÃ« disa nga kÃ«to tema CS proper-- ne kemi bÃ«het nÃ« njÃ« ditÃ« e gjysmÃ« nÃ« kÃ«tÃ« tregojÃ« se Ã§farÃ« ju mund tÃ« bÃ«ni nÃ« mÃ«nyrÃ« tipike gjatÃ« kursi i tetÃ« javÃ« nÃ« njÃ« semestÃ«r. 

Ãdo pyetje mbi kÃ«to? Nuk ka? NÃ« rregull. E pra, pse nuk ndalemi atje, fillojnÃ« drekÃ« disa minuta nÃ« fillim, rinisÃ« nÃ« vetÃ«m rreth njÃ« orÃ«? Dhe unÃ« do tÃ« zgjatem pÃ«r pak me pyetje. AtÃ«herÃ« unÃ« jam duke shkuar pÃ«r tÃ« duhet tÃ« shkojnÃ« tÃ« marrÃ« njÃ« thirrje Ã§ift nÃ«se kjo Ã«shtÃ« nÃ« rregull. UnÃ« do tÃ« kthehet nÃ« disa muzikÃ« nÃ« ndÃ«rkohÃ«, por dreka duhet tÃ« jetÃ« rreth qoshe.