[MUSIC Playing] Kryetari 1: NÃ« rregull, kjo Ã«shtÃ« CS50, dhe kjo Ã«shtÃ« fillimi i javÃ«s katÃ«r, dhe si ju mund tÃ« keni dÃ«gjuar ose lexuar, bota Ã«shtÃ« duke pÃ«rfunduar. Duke shkuar tÃ« gjithÃ« rreth internetit ka qenÃ« e njohurive dhe vetÃ«dijes e njÃ« bug nÃ« njÃ« program, a gjuhÃ« programimi tÃ« quajtur Bash. Kjo Ã«shtÃ« quajtur mrekullisht si Shellshock, ose derÃ«n Bash, por artikuj si kÃ«to nuk kanÃ« qenÃ« tÃ« rralla. Dhe nÃ« fakt, shumÃ« prej tyre tÃ« sjellÃ« kujtimet mbrapa e Heartbleed, tÃ« cilat ju mund tÃ« keni vÃ«nÃ« re nÃ« shtypni pÃ«rsÃ«ri kÃ«tÃ« pranverÃ« kaluar, e cila nÃ« mÃ«nyrÃ« tÃ« ngjashme ishte mjaft dramatike. Tani e atyre prej jush kÃ«tu sot, sa prej jush kanÃ«, edhe nÃ« qoftÃ« se ju nuk e kuptoni se Ã§farÃ« kjo Ã«shtÃ« e gjitha nÃ« lidhje me, dÃ«gjuar Shellshock? NÃ« rregull, dhe sa prej jush kanÃ« kompjutera qÃ« janÃ« tÃ« pambrojtur? OK, nuk duhet tÃ« jetÃ« shumÃ«, shumÃ« mÃ« tepÃ«r duart deri tani, pÃ«r arsye ne do tÃ« shohim. Le tÃ« bÃ«jmÃ« njÃ« vÃ«shtrim nÃ« atÃ« qÃ« Ã«shtÃ« vazhduar nÃ« media dhe pastaj tÃ« shpjegojÃ« atÃ« pak kÃ«tu pÃ«r ne teknikisht. Gjuha 2: EkspertÃ«t e sigurisÃ« kanÃ« paralajmÃ«roi se njÃ« e metÃ« serioze mund tÃ« jetÃ« gati pÃ«r tÃ« ndikojÃ« nÃ« qindra miliona e pÃ«rdoruesve tÃ« internetit nÃ« botÃ«. Pra, Ã§farÃ« saktÃ«sisht Ã«shtÃ« bug qÃ« ka qenÃ« quajtur Shellshock, dhe Ã§farÃ« e bÃ«n kÃ«tÃ«? E pra, Shellshock Ã«shtÃ« i njohur edhe si Bug Bash, software ajo shfrytÃ«zon. HakerÃ«t pÃ«rdorin virusin pÃ«r tÃ« scan pambrojtur Sistemet running Linux dhe Unix sistemet operative dhe mÃ« pas infektojnÃ« ato. Bash Ã«shtÃ« njÃ« shell command line. Kjo lejon pÃ«rdoruesit Ã§Ã«shtje urdhÃ«ron pÃ«r tÃ« nisur Programet dhe karakteristika brenda software nga shtypja nÃ« tekst. ÃshtÃ« pÃ«rdorur nÃ« mÃ«nyrÃ« tipike nga programuesit, dhe nuk duhet tÃ« jetÃ« e hapur pÃ«r botÃ«n mÃ« tÃ« gjerÃ«, pse Shellshock ndryshon se. E pra, worringly, disa analistÃ« paralajmÃ«rojnÃ« se mund tÃ« jetÃ« njÃ« kÃ«rcÃ«nim i madh, sepse Shellshock lejon plotÃ« kontrollin e njÃ« makine tÃ« infektuar, ndÃ«rsa Heartbleed lejohet vetÃ«m hakerat pÃ«r tÃ« spiunuar nÃ« kompjuter. ÃshtÃ« kaq serioze, Ã«shtÃ« e Ã«shtÃ« vlerÃ«suar njÃ« 10 nga 10 pÃ«r peshÃ«n nga KombÃ«tare Baza e tÃ« dhÃ«nave dobÃ«si. 2/3 e tÃ« gjithÃ« serverat e internetit janÃ« nÃ« rrezikut, duke pÃ«rfshirÃ« disa kompjuterat Mac. Well, sigurohuni qÃ« ju tÃ« patch sistemet e tuaja tani. Ãdokush pret njÃ« website running sistemet operative tÃ« prekur duhet tÃ« marrin masa sa mÃ« shpejt tÃ« jetÃ« e mundur. Kushdo qÃ« mund tÃ« pÃ«rballojÃ« ajo duhet tÃ« duket tÃ« monitorimit dhe web zbatimin e tyre firewalls pÃ«r tÃ« parÃ« jashtÃ« pÃ«r ndonjÃ« sulme. Kryetari 3: GjÃ«ja mÃ« e keqe qÃ« mund tÃ« ndodhÃ« Ã«shtÃ« qÃ« dikush do tÃ« shkruaj kodin qÃ« do tÃ« shkojnÃ« automatikisht dhe skanim internetit dhe do tÃ« ndikojÃ« nÃ« tÃ« gjitha kÃ«to kompjutera. Dhe njÃ« herÃ« ata e bÃ«jnÃ« se, mirÃ«, GjÃ«ja mÃ« e keqe qÃ« mund tÃ« bÃ«ni Ã«shtÃ« vetÃ«m tÃ« fshini Ã§do gjÃ«, ose mbyllur faqet poshtÃ«. Pra, ne mund tÃ« shohim dÃ«me nga kjo pikÃ«pamje, ku ne do tÃ« kemi njerÃ«z me qÃ«llim tÃ« keq qÃ« vetÃ«m tÃ« vendosÃ« pÃ«r tÃ« shkaktuar kÃ«rdi duke sjellÃ« sisteme poshtÃ« ose fshirjes fotografi, dhe gjÃ«ra tÃ« tilla si se. Gjuha 2: Disa thonÃ« se kjo Ã«shtÃ« njÃ« e mÃ« e vÃ«shtirÃ« pÃ«r tÃ« matur bugs nÃ« vite, dhe ajo mund tÃ« duhen javÃ« ose edhe muaj pÃ«r tÃ« pÃ«rcaktuar ndikimin e saj pÃ«rfundimtar. Kryetari 1: Pra, tÃ« gjithÃ« e qÃ« Ã«shtÃ« e vÃ«rtetÃ«, por Funny gjÃ« Ã«shtÃ«, pothuajse tÃ« gjithÃ« nga imazhet qe sapo e pa, me pÃ«rjashtim tÃ« ndoshta tastierÃ«, ka asgjÃ« tÃ« bÃ«jÃ« me bug whatsoever. Serverat dhe telat dhe kÃ«shtu me radhÃ«, Ã«shtÃ« e lidhur lloj tangenciale, por nÃ« thelb kjo Ã«shtÃ« nÃ« fakt shumÃ« e njohur se Ã§farÃ« po ndodh kÃ«tu. NÃ« fakt, mÃ« lejoni tÃ« shkoj nÃ« aplikim tonÃ« CS50. MÃ« lejoni tÃ« shkojnÃ« pÃ«rpara dhe tÃ« maksimizuar dritare terminali kÃ«tu. Dhe ju djema kanÃ« pÃ«rdorur kÃ«tÃ«, ose versionin ngulitur tij, nÃ« gedit nÃ« mÃ«nyrÃ« pÃ«r tÃ« shkruar programe, shtypni komandat, dhe kÃ«shtu me radhÃ«, dhe kjo Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ«, dhe ka qenÃ« pÃ«r javÃ«, Bash, B-A-S-H. Kjo Ã«shtÃ« Bourne-pÃ«rsÃ«ri shell, e cila Ã«shtÃ« vetÃ«m njÃ« mÃ«nyrÃ« e sofistikuar pÃ«r tÃ« thÃ«nÃ«, ky Ã«shtÃ« njÃ« program qÃ« ka njÃ« keq tÃ« shpejtÃ«, nÃ« mÃ«nyrÃ« efektive, qÃ« ulet aty duke pritur pÃ«r tÃ« dhÃ«na pÃ«r ju. Dhe kjo Ã«shtÃ« komanda line interface me anÃ« tÃ« tÃ« cilat ju djema janÃ« duke komandat dhe nÃ« fund tÃ« fundit hartimin dhe pastaj duke programe. Por bash edhe njÃ« programimit Gjuha nÃ« kuptimin e mÃ«poshtme. Ju e dini se ka komandat si cd dhe ls dhe tingÃ«llim dhe tÃ« tjerÃ«t, por ju mund tÃ« pÃ«rcaktojÃ« komandat tuaja duke zbatuar ato nÃ« Bash. Tani ne nuk do tÃ« shkojnÃ« nÃ« hollÃ«si tÃ« madhe si pÃ«r tÃ« Bash gjuhÃ« programimi, por e dini, pÃ«r shembull, qÃ« nÃ« kÃ«tÃ« moment, nuk ka komandÃ« tÃ« quajtur "hello". Pra, ajo mund tÃ« gjendet nÃ« njÃ« nga kÃ«to paketa. Kjo nuk Ã«shtÃ« instaluar nÃ« kompjuterin tim. Pyesni administratorin tuaj. Por nÃ« qoftÃ« se unÃ« dua qÃ« tÃ« ketÃ« njÃ« program quajtur "hello" nÃ« Bash ose nÃ« ftim tim, UnÃ« nÃ« fakt mund tÃ« pÃ«rdorni sintaksÃ« qÃ« Ã«shtÃ« krejt si C. Kjo nuk Ã«shtÃ« krejt e njÃ«jtÃ«, por kjo duket shumÃ« e ngjashme me njÃ« funksion, edhe pse mungojnÃ« disa detaje. AsgjÃ« nuk duket tÃ« ndodhÃ«, por tani, nÃ«se unÃ« lloji "hello," nÃ« tÃ« vÃ«rtetÃ« ju mund tÃ« shkruani njÃ« program, jo âânÃ« C, jo nÃ« Java, jo nÃ« njÃ« tjetÃ«r programimit gjuhÃ«, por nÃ« vetÃ« Bash. Tani kryesore kÃ«tu Ã«shtÃ« qÃ« kam shkruar emrin UnÃ« tÃ« kÃ«rkuar pÃ«r tÃ« dhÃ«nÃ« kÃ«tÃ« komandÃ« tÃ« re, dhe kllapa janÃ« gjithashtu simbolike e kjo duke qenÃ« njÃ« funksion. Si njÃ« mÃ«njanÃ«, ju gjithashtu mund tÃ« bÃ«ni fun gjÃ«rat, dhe nÃ« fakt, edhe nÃ« Mac OS, ky Ã«shtÃ« njÃ« program i quajtur Terminal. Ajo vjen e ndÃ«rtuar nÃ« askujt kompjuter qÃ« ka njÃ« Mac nÃ« kÃ«tÃ« dhomÃ«, dhe ju mund tÃ« bÃ«ni gjÃ«ra tÃ« ngjashme nÃ« Mac OS, por ju mund tÃ« shkoni mÃ« tej se. Dhe kjo Ã«shtÃ« pak tangjencial, por kjo Ã«shtÃ« lloj i fun. UnÃ« u kujtoi kÃ«tÃ« mÃ«ngjes, kur duke menduar kÃ«tÃ« anÃ«, e njÃ« lojÃ« pak kam pÃ«rdorur pÃ«r tÃ« luajtur me njÃ« nga ish-TFS CS50-sÃ« ku Ã§do herÃ« ai do tÃ« dalÃ« nga tastierÃ« e tij me ekran e tij hapur, UnÃ« do tÃ« tÃ« ekzekutuar njÃ« komandÃ« si this-- "thonÃ« hello." Dhe tani Ã§do herÃ« ai u kthye nÃ« e tij keyboard pasi kam pastruar nÃ« ekran dhe ai do tÃ« ulen, tÃ« pÃ«rpiqet tÃ« bÃ«jÃ« disa punÃ«, lista pÃ«rmbajtjen e directory-- tij [AUDIO Playback] -Hello. PÃ«rshÃ«ndetje. Kryetari 1: Pra, nÃ« drejtÃ«si, ajo nuk ishte nÃ« tÃ« vÃ«rtetÃ« "hello". Ajo ishte zakonisht diÃ§ka mÃ« e ngjashme me that-- [AUDIO Playback] -Beep. Kryetari 1: --that I would-- kÃ«shtu qÃ« kompjuteri i tij do tÃ« betohem nÃ« atÃ« nÃ« Ã§do kohÃ« qÃ« ai nÃ« tÃ« vÃ«rtetÃ« u ul nÃ« tastierÃ«n e tij. Dhe shumÃ« shpejt ai me motive nga mos lÃ«nÃ« ekran i tij i hapur. Por kjo sugjeron lloj i fun budallaqe qÃ« ju mund tÃ« ketÃ« me diÃ§ka si Bash. Por kjo Ã«shtÃ« pak mÃ« shumÃ« serioze, tÃ« jetÃ« i sigurt, se kaq. Dhe nÃ« fakt, kjo Ã«shtÃ« njÃ« nga shumica e mete rrezikshme dhe tÃ« zgjasin qÃ« e ka goditur me tÃ« vÃ«rtetÃ« botÃ«n globalisht. Kjo bug ka qenÃ« rreth pÃ«r rreth 20 vjet, dhe ju do tÃ« goditur nÃ« vetÃ«m njÃ« moment nga thjeshtÃ«sinÃ« e saj tÃ« afÃ«rm. Pra, kjo Ã«shtÃ« njÃ« pÃ«rfaqÃ«sues thuaj qÃ« nÃ« qoftÃ« se ju vetÃ« njÃ« Mac, fjalÃ« pÃ«r fjalÃ« tÃ« drejtÃ« tani kur ju keni kapak tuaj tÃ« hapur, ju mund tÃ« provoni tÃ« shtypni nÃ« se program tÃ« quajtur Terminal. Terminali Ã«shtÃ« nÃ«n Aplikime Utilities-- pÃ«r njÃ« herÃ«, pÃ«rdoruesit e Windows nuk duhet tÃ« shqetÃ«suar pÃ«r kÃ«tÃ« threat-- veÃ§antÃ« por ata qÃ« ndÃ«r ju me Macs mund tÃ« shtypni kÃ«tÃ« nÃ« njÃ« dritare si unÃ« do tÃ« bÃ«j kÃ«tu, dhe nÃ« qoftÃ« se ju nuk shkruani qÃ« nÃ« kÃ«tÃ« program quajtur Terminal, si unÃ« do tÃ« bÃ«j tani, nÃ«se ju shihni fjalÃ«n "tÃ« prekshme," kompjuteri juaj Ã«shtÃ« i pambrojtur ndaj shfrytÃ«zimit. Tani Ã§farÃ« do qÃ« nÃ« tÃ« vÃ«rtetÃ« do tÃ« thotÃ«? Dhe kjo Ã«shtÃ« pa dyshim disa sintaksÃ« goxha i Ã§mendur, por le tÃ« paktÃ«n tÃ« nxjerrÃ« jashtÃ« disa nga aspektet interesante. Pra, ka disa sintaksÃ« qÃ« duket a njohur pak, tÃ« paktÃ«n nga C dhe programimit nÃ« pÃ«rgjithÃ«si. UnÃ« shoh disa kllapa, pikpresje, formatimin e teksteve kaÃ§urrel, dhe tÃ« tilla, por rezulton se kjo gjÃ« e trashÃ« kÃ«tu nÃ« tÃ« verdhÃ« Ã«shtÃ« nÃ« thelb njÃ« funksion qÃ« nuk bÃ«n asgjÃ«. Mjetet zorrÃ«s sÃ« trashÃ« tÃ« bÃ«jÃ« asgjÃ«, dhe pikÃ«presje do tÃ« thotÃ« mos bÃ«rÃ« asgjÃ«. Pra, brenda kÃ«tyre formatimin e teksteve kaÃ§urrel, fakti se unÃ« kam njÃ« tÃ« barabartÃ« nÃ«nshkruajÃ« pÃ«r tÃ« majtÃ«, kjo thelb Ã«shtÃ« krijuar njÃ« komandÃ«, ose njÃ« variabÃ«l, quajtur x, dhe caktimin atÃ« se pak e verdhÃ« e kodit atje. Kjo mund tÃ« jetÃ« diÃ§ka si "echo hello "apo" thonÃ« bip "ose diÃ§ka e ngjashme me kÃ«tÃ«. Por vini re, nÃ«se sytÃ« tuaj endet mÃ« tej nÃ« tÃ« djathtÃ«, ka mÃ« shumÃ« pÃ«r kÃ«tÃ« linjÃ« se vetÃ«m nÃ« fund tÃ« asaj pikÃ«presje. "Echo tÃ« prekshme," dhe pastaj pÃ«rtej se ka edhe mÃ« shumÃ«. NjÃ« tjetÃ«r pikÃ«presje, bash -c :. Pra histori tÃ« gjatÃ« tÃ« shkurtÃ«r, kjo linjÃ« e kodit Ã«shtÃ« mjaftueshme pÃ«r imponues njÃ« kompjuter qÃ« Ã«shtÃ« tÃ« prekshme pÃ«r tÃ« bÃ«rÃ« diÃ§ka se ju doni tÃ« bÃ«ni, sepse ka njÃ« bug nÃ« Bash ku edhe pse bash Ã«shtÃ« dashur pÃ«r tÃ« ndaluar lexuar linjat e djathtÃ« e komandÃ«s ka pas tekstit tÃ« verdhÃ«, pÃ«r njÃ« 20-vjeÃ§are plus bug tÃ« vjetÃ«r, Bash ka qenÃ« nÃ« fakt leximi pÃ«rtej kÃ«saj pikÃ«presje dhe shumÃ« e sa duke bÃ«rÃ« atÃ« qÃ« Ã«shtÃ« thÃ«nÃ«. Pra, Ã§farÃ« Ã«shtÃ« implikimi e qÃ« nÃ« fund tÃ« fundit? UnÃ« vetÃ«m tha se "echo hello" ose "echo prekshme," por ajo nÃ« qoftÃ« se keni bÃ«rÃ« diÃ§ka nÃ« tÃ« vÃ«rtetÃ« me qÃ«llim tÃ« keq, si rm -rf *, tÃ« cilat ju nuk mund kanÃ« shtypur kurrÃ« mÃ« parÃ«, dhe sinqerisht ju ndoshta nuk duhet shumÃ« shpejt, sepse ju mund tÃ« bÃ«ni njÃ« shumÃ« e dÃ«mit me tÃ«. Pse? rm bÃ«n Ã§farÃ«, natyrisht? Heq. * Do tÃ« thotÃ« Ã§farÃ«? TÃ« gjitha. Pra, kjo Ã«shtÃ« njÃ« i ashtuquajtur kartÃ« e rrezikshme, kÃ«shtu qÃ« kjo do tÃ« thotÃ« fshini Ã§do gjÃ« nÃ« Lista aktuale. -r ndodh tÃ« thotÃ« rekursive, qÃ« do tÃ« thotÃ« nÃ« qoftÃ« se ajo qÃ« ju jeni fshirjes Ã«shtÃ« njÃ« directory, dhe brenda ka Ã«shtÃ« fotografi tÃ« tjera dhe drejtoritÃ« e tjera, Recursively pikiatÃ« nÃ« atje dhe fshini tÃ« gjithÃ« se. Dhe f Ã«shtÃ« mÃ« e keqja e tÃ« gjithÃ« atyre. Ãdokush e di se Ã§farÃ« do tÃ« thotÃ« -f kÃ«tu? Force. Pra detyruar mjetet, madje edhe nÃ« qoftÃ« se kjo Ã«shtÃ« njÃ« ide e keqe, bÃ«jÃ« atÃ« pa bÃ«rÃ« mua pÃ«r konfirmim tÃ« mÃ«tejshÃ«m. Pra, ju e dini, ne qeshim me kÃ«tÃ«, por sinqerisht, unÃ« ndoshta shtypni kÃ«tÃ« herÃ« tÃ« shumta njÃ« ditÃ«, sepse realiteti Ã«shtÃ« kjo Ã«shtÃ« mÃ«nyra mÃ« e shpejtÃ« pÃ«r tÃ« fshini njÃ« bandÃ« e tÃ«rÃ« e gjÃ«ra. Por edhe unÃ« kam bÃ«rÃ« disa dÃ«me. Por nÃ« qoftÃ« se ju do tÃ« gÃ«njejnÃ« njÃ« kompjuter nÃ« pÃ«rcaktimin e disa ndryshore budallaqe ose funksion i quajtur x, por pastaj tricking kompjuterin nÃ« ekzekutimin pÃ«rtej kufijve tÃ« qÃ« funksion, pÃ«rtej kÃ«saj pikÃ«presje, ju mund tÃ« vÃ«rtetÃ« gÃ«njejnÃ« njÃ« kompjuter nÃ« ekzekutimin diÃ§ka si rm -rf ose Email komandÃ«s ose komandÃ«n Copy. Ãdo gjÃ« tÃ« vÃ«rtetÃ« ju mund tÃ« bÃ«ni me kompjuter, nÃ«se Ã«shtÃ« e fshirjes fotografi, krijimin fotografi, spamming dikÃ«, sulmuar njÃ« server nga distanca, nÃ« qoftÃ« se ju mund tÃ« shprehin atÃ« me njÃ« komandÃ«, ju mund tÃ« gÃ«njejnÃ« njÃ« kompjuter nÃ« duke bÃ«rÃ« qÃ«. Tani ajo Ã«shtÃ« njÃ« shembull i se si ju mund tÃ« bÃ«ni kÃ«tÃ«? E pra, ka shumÃ« tÃ« kompjuterÃ«ve nÃ« Bash internet running. TÃ« gjithÃ« pÃ«rdoruesit e na Mac janÃ« nÃ« mesin e tyre. ShumÃ« serverat Linux janÃ« ndÃ«r ato, si edhe, dhe serverat Unix. Dritaret pÃ«rsÃ«ri merr relativisht off hook nÃ«se nuk e keni instaluar software tÃ« veÃ§antÃ«. Tani njÃ« shumÃ« tÃ« servers, pÃ«r shembull, serverat drejtuar web, dhe nÃ« fakt Linux Ã«shtÃ« ndoshta mÃ« tÃ« sistemit operativ popullor pÃ«r tÃ« kandiduar nÃ« kompjuter nÃ« internet qÃ« po shÃ«rbejnÃ« faqet e Internetit. Tani si ne do tÃ« shohim mÃ« vonÃ« nÃ« semestrin, kur tÃ« dÃ«rgoni njÃ« kÃ«rkesÃ« nga Chrome juaj browser--, Internet Explorer, whatever-- nÃ« njÃ« server tÃ« largÃ«t, rezulton se edhe pse ju vetÃ«m tÃ« shtypur www.example.com, shfletuesi juaj po dÃ«rgon njÃ« mesazh kjo Ã«shtÃ« pak mÃ« e errÃ«t, si kjo. Por vini re njÃ« diÃ§ka tÃ« vogÃ«l tÃ« Ã§uditshme. Dy linjat e para UnÃ« kurrÃ« nuk kam parÃ« mÃ« parÃ«, por ata nuk e shohin veÃ§anÃ«risht kÃ«rcÃ«nuese. Por vini re atÃ« qÃ« unÃ« e kam vjedhur pÃ«r linjÃ«n e tretÃ« kÃ«tu. NÃ« qoftÃ« se njÃ« djalÃ« i keq do tÃ« dÃ«rgojÃ« njÃ« mesazh si kjo nga kompjuteri tij ose tÃ« saj nÃ« njÃ« Mac pambrojtur ose a pambrojtur server Linux, Funny gjÃ« Ã«shtÃ« se Bash, qÃ« thjeshtÃ« pak komandÃ« tÃ« shpejtÃ«, Ã«shtÃ« i pÃ«rhapur kudo dhe shpesh Ã«shtÃ« pÃ«rdorur pÃ«r tÃ« nÃ« thelb tÃ« ekzekutuar pÃ«rmbajtja e njÃ« Mesazhi qÃ« ajo merr. Dhe nga kjo logjikÃ«, ju mund tÃ« gÃ«njejnÃ« njÃ« web server, prandaj, duke dÃ«rguar diÃ§ka si User-Agent, tÃ« cilat zakonisht Ã«shtÃ« menduar pÃ«r tÃ« thÃ«nÃ« emrin e shfletuesit tuaj. User-Agent krom, User-Agent Internet Explorer, User-Agent Firefox, kjo Ã«shtÃ« vetÃ«m tÃ« shfletuesit mÃ«nyrÃ« pÃ«r tÃ« identifikuar veten. Por nÃ« qoftÃ« se njÃ« djalÃ« i keq shumÃ« cleverly thotÃ«, mm-mm, unÃ« jam nuk do tÃ« ju them Ã§farÃ« shfletuesi im Ã«shtÃ«, UnÃ« jam nÃ« vend tÃ« kÃ«saj do tÃ« ju dÃ«rgoj kÃ«tÃ« gjÃ« tÃ« fshehtÃ«, nÃ« kÃ«rkim me njÃ« -rf rm * NÃ« tÃ«, ju mund tÃ« vÃ«rtetÃ« tÃ« gÃ«njejnÃ« njÃ« pambrojtur web server nÃ« internet nÃ« ekzekutimin e pikÃ«risht se nÃ« atje pÃ«r fshirjes tÃ« gjitha dosjet. Dhe sinqerisht, kjo nuk Ã«shtÃ« e edhe mÃ« tÃ« keq tÃ« saj. Ju mund tÃ« bÃ«ni asgjÃ«. Ju mund tÃ« filloni njÃ« tÃ« shpÃ«rndara mohimi i sulmit tÃ« shÃ«rbimit nÃ« qoftÃ« se ju ka dÃ«rguar kÃ«tÃ« mesazh tek bunches e tÃ«rÃ« e serverat e internetit dhe pastaj tÃ« kishin ata tÃ« gjithÃ« vijnÃ«, pÃ«r shembull, nÃ« serverat Harvard.edu, dhe ju mund tÃ« lloj tÃ« zhurmÃ« dreq prej tyre nga njÃ« rrjetit tÃ« trafikut qÃ« ishte shkaktuar ndryshe me kÃ«tÃ« djalÃ« i keq. Pra, histori tÃ« gjatÃ« tÃ« shkurtÃ«r, pothuajse tÃ« gjithÃ« nÃ« kÃ«tÃ« dhomÃ« qÃ« zotÃ«ron njÃ« Mac Ã«shtÃ« e ndjeshme pÃ«r kÃ«tÃ«. Rreshtim argjendi Ã«shtÃ« se nÃ«se ju jeni drejtimin e njÃ« web server nÃ« laptopÃ« tuaj, dhe nÃ«se ju keni konfiguruar nÃ« tÃ« vÃ«rtetÃ« ajo pÃ«r tÃ« lejuar diÃ§ka si SSH nÃ« tÃ«, ju jeni tÃ« vÃ«rtetÃ« tÃ« sigurt. ÃshtÃ« e prekshme, por nuk ka ka e duke u pÃ«rpjekur pÃ«r tÃ« marrÃ« nÃ« laptop, kÃ«shtu qÃ« ju mund tÃ« lloj tÃ« tjera siguroi. MegjithatÃ«, Apple do tÃ« sÃ« shpejti jetÃ« pÃ«rditÃ«simin njÃ« fix pÃ«r kÃ«tÃ«. Bota e Linux ka lÃ«shuar tashmÃ« njÃ« numÃ«r i fixes pÃ«r Fedora dhe Ubuntu dhe versionet e tjera tÃ« Linux, dhe me tÃ« vÃ«rtetÃ« nÃ« qoftÃ« se ju drejtuar pÃ«rditÃ«sim 50 nÃ« aplikim, edhe se shumÃ« do tÃ« jetÃ« e pÃ«rditÃ«suar dhe tÃ« korrigjohen. Por se edhe nuk ka qenÃ« me tÃ« vÃ«rtetÃ« tÃ« pambrojtur, sepse nÃ«se nuk keni tinkered me aplikim dhe bÃ«ri laptop publikisht arritshme on internetit, e cila nuk eshte nga default, ju keni nÃ« tÃ« vÃ«rtetÃ« qenÃ« mirÃ«, sepse i firewalling dhe teknika tÃ« tjera. Por kjo Ã«shtÃ« njÃ« shembull ekstrem i njÃ« bug se ne kemi jetuar pÃ«r tÃ« fjalÃ« pÃ«r fjalÃ« 20 vjet, dhe kush e di nÃ«se dikush e gjithÃ« kjo kohÃ« Ã«shtÃ« njohur nÃ« lidhje me tÃ«? Dhe nÃ« fakt, kjo Ã«shtÃ« njÃ« nga sfidat themelore se ne do tÃ« shohim mÃ« vonÃ« nÃ« semestÃ«r nÃ« lidhje me sigurinÃ«, Ã«shtÃ« se ashtu si nÃ« botÃ«n e vÃ«rtetÃ«, njerÃ«z tÃ« mirÃ« janÃ« nÃ« disavantazh. PÃ«r tÃ« mbajtur tÃ« liq jashtÃ«, ne duhet tÃ« sigurohuni qÃ« Ã§do dera Ã«shtÃ« e mbyllur, se Ã§do dritare Ã«shtÃ« e sigurtÃ«, qÃ« Ã§do pikÃ« e hyrjes nÃ« njÃ« shtÃ«pi Ã«shtÃ« e sigurtÃ« pÃ«r tÃ« mbajtur tÃ« liq jashtÃ«. Por ajo qÃ« e bÃ«n djalÃ« i keq duhet tÃ« bÃ«ni qÃ« nÃ« fakt kompromis shtÃ«pinÃ« tuaj dhe vjedhin nga ju? Ai ose ajo vetÃ«m ka pÃ«r tÃ« gjetur njÃ« tÃ« hapur derÃ«, njÃ« dritare e thyer, ose diÃ§ka nÃ« kÃ«to linja, dhe kjo Ã«shtÃ« njÃ«jta gjÃ« nÃ« sigurinÃ« kompjuterike. Ne mund tÃ« shkruani miliona rreshta tÃ« kodit programimit dhe tÃ« shpenzojnÃ« qindra ose mijÃ«ra e orÃ« duke u pÃ«rpjekur pÃ«r tÃ« marrÃ« atÃ« tÃ« saktÃ«, por nÃ« qoftÃ« se ju bÃ«ni vetÃ«m njÃ« gabim nÃ« korrektÃ«si, ju mund tÃ« vÃ«nÃ« tÃ« gjithÃ« sistemin dhe tÃ« vÃ«rtetÃ« nÃ« kÃ«tÃ« rast, e gjithÃ« internetit dhe botÃ«rore nÃ« rrezik. Pra, nÃ«se ju dÃ«shironi tÃ« mÃ«soni mÃ« shumÃ« nÃ« lidhje me kÃ«tÃ«, shkoni nÃ« kÃ«tÃ« URL kÃ«tu. Nuk ka nevojÃ« pÃ«r veprim sonte nÃ«se ju jeni nÃ« mesin e atyre mÃ« tÃ« rehatshme se janÃ« drejtimin e web tuaj server, nÃ« tÃ« cilin rast ju duhet, nÃ« fakt, tÃ« rinovuar software tuaj. Dhe kjo gjithashtu Ã«shtÃ« titulli i njÃ« fjalim, dhe tani njÃ« letÃ«r, qÃ« ne kemi lidhur nÃ« website kursin pÃ«r sot. Ajo ishte nga njÃ« shoku me emrin Ken Thompson, i cili u pranuar njÃ« shumÃ« tÃ« famshÃ«m Ãmimi nÃ« shkenca kompjuterike, dhe ai i dha kÃ«tÃ« fjalim disa vite mÃ« parÃ«, nÃ« thelb nÃ« kÃ«tÃ« temÃ« tÃ« njÃ«jtÃ«. Asking folks pyetja, duhet ju me tÃ« vÃ«rtetÃ« besim, nÃ« fund tÃ« fundit, software ju keni dhÃ«nÃ«? PÃ«r shembull, ne tÃ« gjithÃ« kemi qenÃ« i shkruar programet, dhe ne kemi qenÃ« hartimin e ata me tingÃ«llim. Dhe pÃ«r dijeninÃ« tuaj, a keni shkruar ndonjÃ« program pÃ«r CS50 ku ka njÃ« derÃ« mbrapa nÃ« terezi, ka njÃ« mÃ«nyrÃ« se njÃ« djalÃ« i keq, nÃ«se running programin tuaj, mund tÃ« marrÃ« pÃ«rsipÃ«r kompjuterin tuaj? Jo ndoshta, e drejtÃ«? Mario, dhe tÃ« babÃ«zitur, dhe Credit. KÃ«to janÃ« tÃ« gjitha programet mjaft tÃ« vogla. Ju do tÃ« duhet tÃ« jetÃ« goxha keq nÃ« qoftÃ« se ju nÃ« tÃ« vÃ«rtetÃ« bÃ«ri tÃ«rÃ« kompjuterin tuaj pambrojtur pas shkruar 10 ose 20 rreshta tÃ« kodit, ose tÃ« paktÃ«n pavetÃ«dijshÃ«m disa tÃ« implikimeve tÃ« sigurisÃ«. Tani them se shaka, por ne do tÃ« shohim sot dhe kÃ«tÃ« javÃ« Ã«shtÃ« e vÃ«rtetÃ« me tÃ« vÃ«rtetÃ«, tÃ« vÃ«rtetÃ« e lehtÃ« tÃ« jetÃ« e keqe dhe tÃ« bÃ«jÃ« edhe programeve tÃ« shkurtra tÃ« rrezikuara. Por tani pÃ«r tani, tÃ« paktÃ«n, tÃ« kuptojnÃ« se Ã§Ã«shtja u pyetur kÃ«tu Ã«shtÃ« rreth tingÃ«llim nÃ« njÃ« pÃ«rpilues. Pse kemi qenÃ« tÃ« besuar tingÃ«llimÃ« pÃ«r tÃ« kaluar dy ose tre javÃ«? Kush Ã«shtÃ« pÃ«r tÃ« thÃ«nÃ« se kushdo qÃ« ka shkruar tingÃ«llimÃ« nuk kanÃ« njÃ« "nÃ«se" gjendjen nÃ« atje qÃ« nÃ« thelb injektuar disa zero dhe ato nÃ« Ã§do program qÃ« harton qÃ« do tÃ« le ose aksesi i saj kompjuterin tuaj, kur ju jeni nÃ« gjumÃ« dhe kapak tuaj laptop Ã«shtÃ« e hapur dhe kompjuteri juaj Ã«shtÃ« duke? E drejta? Ne kemi kÃ«tÃ« lloj tÃ« drejtÃ«n e sistemit nder tani ku ne kemi besim se tingÃ«llimÃ« Ã«shtÃ« legit. Ju besoni se pajisja Ã«shtÃ« legit. Ju besoni qÃ« fjalÃ« pÃ«r fjalÃ« Ã§do program nÃ« Mac ose PC tuaj Ã«shtÃ« i besueshÃ«m. Dhe siÃ§ sugjeron ky bug thjeshtÃ«, edhe nÃ« qoftÃ« se kjo nuk Ã«shtÃ« me qÃ«llim tÃ« keq, qÃ« nuk Ã«shtÃ« absolutisht e tÃ« ngjarÃ« tÃ« jetÃ« rasti. KÃ«shtu qÃ« ju duhet tÃ« jenÃ« tÃ« frikÃ«suar si ferr. Sinqerisht, nuk ka tÃ« thjeshtÃ« zgjidhje pÃ«r kÃ«tÃ« tjetrin shumÃ« se njÃ« lloj tÃ« vetÃ«dijes shoqÃ«rore tÃ« rritjes sÃ« kompleksitetit se ne jemi duke ndÃ«rtuar nÃ« krye nga sistemet tona kompjuterike, dhe se si tÃ« pambrojtur gjithnjÃ« ne mund tÃ« jetÃ« shumÃ« mirÃ«. Tani me se tha, Breakout. Pra Breakout Ã«shtÃ« problemi vendosur tre, dhe Breakout Ã«shtÃ« njÃ« lojÃ« nga kaluar qÃ« ju tÃ« mund tÃ« tÃ« kujtojnÃ«, por pÃ«r ne nÃ« problemin vendosur tre, ajo na lejon qÃ« tÃ« marrÃ« gjÃ«ra tÃ« mbÃ«shtetur njÃ« nivel kÃ«shtu qÃ« kur ne jemi tÃ« shkruar programe, edhe nÃ« njÃ« dritare Terminal si kjo, ne fakt mund tÃ« kandidojÃ«, nÃ« fund tÃ« fundit, jo programe grafike ndryshe nga ato qÃ« kishim qasje nÃ« nÃ« Scratch. Pra, kjo Ã«shtÃ« e stafit tÃ« sÃ« zbatimi i Breakout, e cila Ã«shtÃ« vetÃ«m ky tulla-thyer lojÃ«, qÃ« ju tÃ« lÃ«vizur vozis tuaj mbrapa dhe me radhÃ«, dhe ju goditi topin kundÃ«r atyre tulla ngjyrÃ« deri krye. Pra, kjo Ã«shtÃ« duke e Ã§uar ne lloj pÃ«rsÃ«ri nÃ« ku ne kemi qenÃ« nÃ« gjendje tÃ« jetÃ« shumÃ« shpejt me Scratch, dhe tani me C, zbatimin e jona user interfaces grafike. Por mÃ« shumÃ« se kaq, kjo set problemi paraqet parÃ« nÃ« tÃ« cilÃ«n ne jemi duke i dhÃ«nÃ« ju njÃ« bandÃ« e kodit. Dhe nÃ« fakt, unÃ« tÃ« sjellÃ« tÃ« qartÃ« vÃ«mendje pÃ«r kÃ«tÃ«, sepse sidomos pÃ«r ata mÃ« pak tÃ« rehatshme, kjo Problemi vendosur, tÃ« paktÃ«n nÃ« pamje tÃ« parÃ«, do tÃ« ndjehen si ne kemi marrÃ« atÃ« njÃ« nivel. Sepse ne kemi dhÃ«nÃ« ty, pÃ«r disa tÃ« kÃ«rkimit dhe zgjidhja e problemeve nÃ« pset, njÃ« bandÃ« e kodit qÃ« kemi shkruar, dhe nja dy komente qÃ« thonÃ« se "pÃ«r tÃ« bÃ«rÃ«", ku ju duhet tÃ« plotÃ«soni nÃ« bosh. Pra, jo shumÃ« tÃ« frikshme, por kjo Ã«shtÃ« hera e parÃ« ne jemi dorÃ«zuar t'ju kodin qÃ« ju duhet pÃ«r tÃ« sÃ« pari tÃ« lexoni, tÃ« kuptojnÃ«, dhe pastaj shtoni nÃ« dhe tÃ« plotÃ« atÃ«. Dhe pastaj me Breakout, ne jemi duke shkuar pÃ«r tÃ« bÃ«rÃ« tÃ« njÃ«jtÃ«n gjÃ«, duke ju dhÃ«nÃ« njÃ« duzinÃ« disa rreshta mÃ« shumÃ« tÃ« kodit qÃ«, sinqerisht, ju jap njÃ« shumÃ« e kornizÃ«s pÃ«r loja por tÃ« ndaluar tÃ« shkurtÃ«r e zbatimit tulla dhe topin dhe vozis, por ne zbatimin e disa karakteristika tÃ« tjera. Dhe madje qÃ« nÃ« shikim tÃ« parÃ«, pÃ«rsÃ«ri, veÃ§anÃ«risht nÃ« qoftÃ« se mÃ« pak tÃ« rehatshme, mund tÃ« duket e frikshme dhe veÃ§anÃ«risht mendoni se ka kaq shumÃ« funksione tÃ« reja ju duhet tÃ« pÃ«rfundojÃ« mendjen tuaj rreth, dhe kjo Ã«shtÃ« e vÃ«rtetÃ«. Por mbani nÃ« mend, Ã«shtÃ« e krejt si Scratch. Shanset janÃ« qÃ« ju nuk e pÃ«rdorni tÃ« gjithÃ« copa mister nÃ« Scratch. Shanset janÃ« qÃ« ju nuk u kujdes pÃ«r tÃ« pÃ«rfunduar mendjen tuaj rreth tÃ« gjithÃ« ata sepse tÃ« gjithÃ« ajo mori ishte njÃ« shikim tÃ« shpejtÃ« pÃ«r tÃ« kuptuar, oh, kjo Ã«shtÃ« ajo qÃ« unÃ« mund tÃ« bÃ«j me atÃ« copÃ« mister. Dhe me tÃ« vÃ«rtetÃ«, nÃ« problemin vendosur 3 spekulim, ne do tÃ« ju pikÃ« nÃ« dokumentacionin qÃ« do tÃ« prezantoj me disa funksione tÃ« reja, dhe nÃ« fund tÃ« fundit i programimit ndÃ«rton ju pÃ«rdorni. Kushtet, sythe, variablave, dhe funksionet do tÃ« jetÃ« identike me ajo qÃ« kemi parÃ« deri tani. Pra me tÃ« vÃ«rtetÃ«, Ã§farÃ« ne do tÃ« japim ju Ã«shtÃ« njÃ« kod mostÃ«r qÃ« ju lejon tÃ« krijoni njÃ« dritare qÃ« nuk duket ndryshe nga kjo, dhe nÃ« fund tÃ« fundit tÃ« kthehet nÃ« diÃ§ka mjaft si kjo. Pra, tÃ« pÃ«rfitojnÃ« nga CS50, diskutuar mbi orarin e punÃ«s dhe mÃ« shumÃ«, dhe tÃ« marrin ngushÃ«llim nÃ« faktin se shuma e kodit qÃ« ju keni pÃ«r tÃ« shkruar Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« jo tÃ« gjithÃ« se shumÃ«. Sfida e parÃ« Ã«shtÃ« vetÃ«m pÃ«r tÃ« acclimate veten nÃ« njÃ« farÃ« kodin qÃ« kemi shkruar. Ãdo pyetje mbi pset3, Shellshock, apo ndryshe? Audienca: Ajo dukej si duke kaluar me Breakout se kodi Ã«shtÃ« pothuajse njÃ« stil objekt-orientuar, por mendova C ishte njÃ« objekt-orientuar program. Kryetari 1: NjÃ« pyetje e shkÃ«lqyer. Pra, nÃ« kÃ«rkim pÃ«rmes Kodi i shpÃ«rndarjes, kodin kemi shkruar pÃ«r pset3, pÃ«r ata tÃ« njohur, atÃ« duket si ajo Ã«shtÃ« njÃ« pak object-oriented. PÃ«rgjigja e shkurtÃ«r Ã«shtÃ«, ajo Ã«shtÃ«. ÃshtÃ« njÃ« pÃ«rafrim se si ju mund tÃ« bÃ«jÃ« kodin object-oriented pÃ«rdorur njÃ« gjuhÃ« si C, por Ã«shtÃ« ende nÃ« fund tÃ« fundit procedurale. Nuk ka metoda brenda e variablat, si ju do tÃ« shihni. Por ajo tÃ« kujton se. Dhe ne do tÃ« shohim atÃ« funksion pÃ«rsÃ«ri kur ne tÃ« merrni pÃ«r tÃ« PHP dhe JavaScript drejt nÃ« fund tÃ« semestrit. Por tani pÃ«r tani, tÃ« mendojnÃ« pÃ«r atÃ« si njÃ« aluzion tÃ« asaj qÃ« Ã«shtÃ« pÃ«r tÃ« ardhur. Pyetje e mirÃ«. TÃ« gjithÃ« tÃ« drejtÃ«. Pra Merge ishte lloj si ne gjÃ«ra tÃ« majtÃ« pÃ«r herÃ« tÃ« fundit. Dhe Merge lloj ishte e ftohtÃ« nÃ« ndjenjÃ« se ajo ishte aq shumÃ« mÃ« tÃ« shpejtÃ«, tÃ« paktÃ«n nÃ« bazÃ« tÃ« testeve tÃ« pÃ«rciptÃ« kemi bÃ«rÃ« javÃ«n e kaluar, se sa, tÃ« themi, flluskÃ« lloj, lloj pÃ«rzgjedhje, futje lloj. Dhe ajo qÃ« ishte shumÃ« i zoti Ã«shtÃ« vetÃ«m se si tÃ« ngjeshur dhe tÃ« pastÃ«r ju mund tÃ« shprehÃ« atÃ«. Dhe ajo qÃ« bÃ«ri qÃ« ne tÃ« themi se ishte njÃ« sipÃ«rme i lidhur nÃ« kohÃ« shfaqje prej bashkimi lloj? Po? Audienca: n log n? Kryetari 1: n log n, e drejtÃ«. n log n. Dhe ne do tÃ« kthehen nÃ« atÃ« qÃ« me tÃ« vÃ«rtetÃ« do tÃ« thotÃ« ose ku qÃ« vjen nga, por kjo ishte mÃ« e mirÃ« se Ã§farÃ« kohÃ« running qÃ« pamÃ« pÃ«r flluskÃ« PÃ«rzgjedhja dhe futje lloj? Pra, n katror. n katror Ã«shtÃ« mÃ« e madhe se kjo, dhe madje edhe nÃ« qoftÃ« se kjo nuk Ã«shtÃ« mjaft e qartÃ«, e di se log n Ã«shtÃ« mÃ« e vogÃ«l se n, kÃ«shtu qÃ« nÃ«se ju bÃ«ni herÃ« n diÃ§ka mÃ« e vogÃ«l se n, ajo do tÃ« jetÃ« mÃ« pak se katror n. ÃshtÃ« pak e intuitÃ«s atje. Por kemi paguar njÃ« Ã§mim pÃ«r kÃ«tÃ«. Ajo ishte mÃ« e shpejtÃ«, por njÃ« temÃ« qÃ« ka filluar tÃ« dalÃ« javÃ«n e kaluar ishte kjo tradeoff. I kam performancÃ« mÃ« tÃ« mirÃ« Ora e menÃ§ur, por ajo qÃ« nuk kam pÃ«r tÃ« shpenzuar nga ana tjetÃ«r dorÃ«, nÃ« mÃ«nyrÃ« qÃ« tÃ« arritur kÃ«tÃ«? Audienca: Memory. Kryetari 1: Thuaj pÃ«rsÃ«ri? Audienca: Memory. Kryetari 1: Memory, ose hapÃ«sirÃ« ââmÃ« shumÃ« nÃ« pÃ«rgjithÃ«si. Dhe kjo nuk ishte super qartÃ« me njerÃ«zit tanÃ«, por kujtojnÃ« se vullnetarÃ«ve tanÃ« u shkonte pÃ«rpara dhe rrit mbrapa sikur ka njÃ« grup kÃ«tu, dhe sikur nuk ka njÃ« koleksion tÃ« dytÃ« kÃ«tu se ata mund tÃ« pÃ«rdorin, sepse ne diku tÃ« nevojshme pÃ«r tÃ« bashkojÃ« ato folks. Ne nuk mund vetÃ«m shkÃ«mbim tÃ« tyre nÃ« vend. Pra bashkojÃ« levave renditjes Ã«shtÃ« mÃ« hapÃ«sirÃ«, e cila ne nuk duhet me algoritme tÃ« tjera, por me kokÃ« Ã«shtÃ« se ajo Ã«shtÃ« shumÃ« mÃ« e shpejtÃ«. Dhe sinqerisht, nÃ« hapÃ«sirÃ«n e vÃ«rtetÃ« botÃ«rore kÃ«to RAM days--, hard disk space-- Ã«shtÃ« relativisht i lirÃ«, dhe kÃ«shtu qÃ« Ã«shtÃ« e jo domosdoshmÃ«risht njÃ« gjÃ« e keqe. Pra, le tÃ« marrin njÃ« vÃ«shtrim tÃ« shpejtÃ«, pak mÃ« shumÃ« metodike, nÃ« atÃ« qÃ« ne e bÃ«mÃ« dhe pse ne tha se n u log n. KÃ«shtu qÃ« kÃ«tu janÃ« tetÃ« numra dhe tetÃ« vullnetarÃ« kemi pasur herÃ«n e fundit. Dhe gjÃ«ja e parÃ« qÃ« Merge Lloj na tha qÃ« tÃ« bÃ«nte ishte Ã§farÃ«? Audienca: Ndani nÃ« dy. Kryetari 1: Thuaj pÃ«rsÃ«ri? Audienca: Ndani nÃ« dy. Kryetari 1: Ndani nÃ« dy pjesÃ«, tÃ« drejtÃ«. Kjo Ã«shtÃ« shumÃ« e kujton librin e telefonit, e ndarjes dhe tÃ« pushtuar mÃ« nÃ« pÃ«rgjithÃ«si. Pra, ne shikuar nÃ« gjysmÃ«n e majtÃ«. Dhe pastaj njÃ« herÃ« thamÃ«, lloj gjysma e majtÃ« e elementeve, ÃfarÃ« kemi tjetÃ«r themi? Sort gjysmÃ«n e majtÃ« tÃ« majtÃ« gjysmÃ«, e cila na lejohet tÃ«, pasi duke e ndarÃ« nÃ« dy pjesÃ«, tÃ« pÃ«rqÃ«ndrohet nÃ« katÃ«r dhe dy. Si mund tÃ« zgjidhur njÃ« listÃ« tani, nÃ« verdhÃ«, e madhÃ«sisÃ« dy, duke pÃ«rdorur bashkojÃ« Rendit? E pra ndajnÃ« atÃ« nÃ« gjysmÃ«, dhe lloj gjysmÃ«n e majtÃ«. Dhe kjo ishte e ku gjÃ«rat mori njÃ« kohÃ« tÃ« shkurtÃ«r pak budalla. Si mund tÃ« zgjidhur njÃ« listÃ« qÃ« Ã«shtÃ« e njÃ« madhÃ«si, si kÃ«tÃ« numÃ«r katÃ«r kÃ«tu? ÃshtÃ« e renditura. Ju jeni bÃ«rÃ«. Por atÃ«herÃ« si mund tÃ« zgjidhur njÃ« listÃ« tÃ« e kur Ã«shtÃ« numri dy madhÃ«sia? E pra, tÃ« njÃ«jtÃ«n gjÃ«, por tani ajo ishte tretÃ« dhe hapi kyÃ§ nÃ« bashkojÃ« Rendit? Ju Ã«shtÃ« dashur tÃ« bashkojÃ« tÃ« majtÃ«n gjysmÃ« dhe gjysmÃ« tÃ« drejtÃ«. Dhe njÃ« herÃ« ne e bÃ«mÃ« kÃ«tÃ«, kemi shikuar nÃ« katÃ«r, ne kemi shikuar nÃ« dy. Ne vendosÃ«m tÃ« gjithÃ« tÃ« drejtÃ«, padyshim dy vjen e para, kÃ«shtu qÃ« ne kemi vÃ«nÃ« dy nÃ« saj tÃ« vend, e ndjekur nga katÃ«r. Dhe tani ju duhet tÃ« lloj rewind, dhe kjo Ã«shtÃ« lloj karakteristike i njÃ« algoritmi si Merge Lloj, Rewind nÃ« kujtesÃ«. Cili ishte linjÃ« tjetÃ«r tÃ« tregimit? ÃfarÃ« duhet tÃ« jetÃ« duke u fokusuar nÃ« e ardhshme? Gjysma e drejta e tÃ« majtÃ« gjysmÃ«, e cila Ã«shtÃ« gjashtÃ« dhe tetÃ«. Pra, mÃ« lejoni vetÃ«m tÃ« hap nÃ«pÃ«r kÃ«tÃ« pa belaboring pikÃ« shumÃ«. GjashtÃ« dhe tetÃ«, pastaj gjashtÃ« Ã«shtÃ« renditura, tetÃ« Ã«shtÃ« e renditura. PÃ«rziej ato sÃ« bashku si kjo, dhe tani hapi tjetÃ«r i madh Ã«shtÃ«, natyrisht, tÃ« lloj gjysmÃ«n e duhur nga Hapi i parÃ« i kÃ«tij algoritmi. Pra, ne tÃ« pÃ«rqÃ«ndrohet nÃ« njÃ«, tre, shtatÃ«, pesÃ«. Ne pastaj tÃ« pÃ«rqÃ«ndrohet nÃ« gjysmÃ«n e majtÃ«. Gjysma e majtÃ« e se, gjysma e drejta e se, dhe pastaj shkrihen nÃ« njÃ« dhe tre. Pastaj gjysma djathtÃ«, pastaj u largua gjysma e tij, atÃ«herÃ« gjysma e drejta e saj. BashkojÃ« atÃ« nÃ«, dhe tani Ã§farÃ« hapi mbetet? BashkojÃ« gjysmÃ«n e madhe e majtÃ« dhe e madhe gjysma e drejtÃ«, kÃ«shtu qÃ« shkon poshtÃ« aty, atÃ«herÃ« dy, pastaj tre, pastaj katÃ«r, atÃ«herÃ« pesÃ«, pastaj gjashtÃ«, pastaj shtatÃ«, pastaj tetÃ«. Deri tani, pse Ã«shtÃ« kjo nÃ« fund tÃ« fundit duke zbuluar, veÃ§anÃ«risht nÃ«se n dhe logaritmet mÃ« shumÃ« nÃ« pÃ«rgjithÃ«si nÃ« vend shpÃ«tuar ju, tÃ« paktÃ«n nÃ« kujtim tÃ« kohÃ«ve tÃ« fundit? E pra, njoftim lartÃ«sinÃ« e kÃ«saj gjÃ«je. Ne kishim tetÃ« elemente, dhe ne ndarÃ« atÃ« nga dy, nga dy, nga dy. Pra hyni bazÃ« dy nga tetÃ« na jep tre. Dhe besoni mua nÃ« se nÃ« qoftÃ« se njÃ« mjegullt pak mbi kÃ«tÃ«. Por hyni bazÃ« dy nga tetÃ« Ã«shtÃ« tre, kÃ«shtu qÃ« ne kemi bÃ«rÃ« tri shtresa tÃ« bashkimit. Dhe kur ne u bashkua elementet, si shumÃ« elemente e shikojmÃ« nÃ« secilin prej kÃ«tyre rreshtave? NjÃ« total prej n, e drejtÃ«? PÃ«r shkak tÃ« bashkojÃ« rreshtin e lartÃ«, edhe pse ne e bÃ«mÃ« atÃ« pak nga pak, ne fund tÃ« fundit prekur Ã§do numÃ«r herÃ«. Dhe nÃ« radhÃ« tÃ« dytÃ«, pÃ«r tÃ« bashkojÃ« ato listat e madhÃ«sisÃ« dy, ne kishim pÃ«r tÃ« prekur Ã§do element herÃ«. Dhe pastaj kÃ«tu tÃ« vÃ«rtetÃ« nÃ« mÃ«nyrÃ« tÃ« qartÃ« nÃ« rreshtin e fundit, ne kishim pÃ«r tÃ« prekur njÃ«ri prej atyre Elementet e njÃ« herÃ«, por vetÃ«m njÃ« herÃ«, kÃ«shtu qÃ« kÃ«tu qÃ«ndron, atÃ«herÃ«, tonÃ« log n n. Dhe tani vetÃ«m pÃ«r tÃ« bÃ«rÃ« gjÃ«rat pak mÃ« formale pÃ«r vetÃ«m njÃ« moment, nÃ«se ju ishin tani tÃ« analizuar kÃ«tÃ« nÃ« njÃ« lloj nivel mÃ« tÃ« lartÃ« dhe tÃ« pÃ«rpiqen pÃ«r tÃ« vendosur, edhe si mund tÃ« ju shkoni nÃ« lidhje me shprehjen e koha drejtimin e kÃ«tij algoritmi vetÃ«m duke shikuar nÃ« tÃ« dhe nuk duke pÃ«rdorur njÃ« shembull tÃ« trilluar? E pra, sa kohÃ« do tÃ« thoni njÃ« hap si kjo nÃ« tÃ« verdhÃ« do tÃ« marrÃ«, nÃ«se n <2 kthimi? Kjo Ã«shtÃ« njÃ« O e madhe e Ã§farÃ«? KÃ«shtu qÃ« unÃ« jam duke parÃ« njÃ« tÃ« tillÃ«, kÃ«shtu njÃ« hap, ndoshta dy hapa, sepse kjo Ã«shtÃ« nÃ« qoftÃ« se dhe pastaj tÃ« kthehen, por Ã«shtÃ« e Koha konstante, e drejtÃ«? Pra, ne tha O (1), dhe kjo Ã«shtÃ« se si unÃ« do tÃ« shprehin kÃ«tÃ«. T, vetÃ«m tÃ« jetÃ« running kohÃ«. n Ã«shtÃ« madhÃ«sia e input, kÃ«shtu T (n), vetÃ«m njÃ« mÃ«nyrÃ« e sofistikuar i thÃ«nÃ« drejtimin Ora input dhÃ«nÃ« me madhÃ«si n do tÃ« jetÃ« nÃ« rendin kohe konstante, nÃ« O (1). Por ndryshe, Ã§ka nÃ« lidhje me kÃ«tÃ«? Si do ta shprehin running kohÃ« e kÃ«saj linje tÃ« verdhÃ«? T i Ã§farÃ«? Ju mund tÃ« lloj tÃ« mashtrojnÃ« kÃ«tu dhe pÃ«rgjigje pyetjen time ciklikisht. Pra, nÃ« qoftÃ« se koha qÃ« konkurrojnÃ« nÃ« pÃ«rgjithÃ«si ne vetÃ«m tÃ« themi Ã«shtÃ« T (n). Dhe tani ju jeni lloj i punting kÃ«tu dhe duke thÃ«nÃ«, mirÃ«, vetÃ«m lloj gjysmÃ«n e majtÃ«, dhe pastaj tÃ« zgjidhur gjysmÃ«n e duhur. Si mund ne tÃ« pÃ«rfaqÃ«suar simbolikisht koha drejtimin e kÃ«saj linje tÃ« verdhÃ«? T i Ã§farÃ«? ÃfarÃ« Ã«shtÃ« madhÃ«sia e input? n mbi dy. Pse nuk mundem tÃ« them vetÃ«m se? Dhe pastaj kjo Ã«shtÃ« tjetÃ«r T (n / 2) dhe pastaj pÃ«rsÃ«ri, nÃ« qoftÃ« se unÃ« tÃ« bashkohen dy gjysmave tÃ« renditura, sa elemente jam unÃ« do qÃ« tÃ« ketÃ« pÃ«r tÃ« prekur gjithsej? n. KÃ«shtu qÃ« unÃ« mund tÃ« shprehin kÃ«tÃ«, vetÃ«m tÃ« jetÃ« lloj i zbukuruar, si koha kalon nÃ« pÃ«rgjithÃ«si. T (n) Ã«shtÃ« vetÃ«m koha drejtimin e T (n / 2), plus T (n / 2), u largua gjysma dhe gjysma e duhur, plus O (n), e cila Ã«shtÃ« ndoshta n hapa, por ndoshta, nÃ« qoftÃ« se unÃ« jam duke pÃ«rdorur dy gishta, kjo Ã«shtÃ« dy herÃ« mÃ« shumÃ« hapa, por Ã«shtÃ« linear. Kjo Ã«shtÃ« disa numÃ«r hapash qÃ« Ã«shtÃ« njÃ« faktor i N, kÃ«shtu qÃ« ne mund tÃ« shprehim kÃ«tÃ« si kjo. Dhe ky Ã«shtÃ« vendi ku tani ne do tÃ« vÃ« bast pÃ«r mbrapa e shkollÃ«s sÃ« mesme tonÃ« matematikÃ« tekst ne jemi se pÃ«rsÃ«ritje nÃ« fund tÃ« fundit pÃ«rfundon barabartÃ« kjo, n herÃ« log n, nÃ« qoftÃ« se ju nÃ« tÃ« vÃ«rtetÃ« tÃ« bÃ«jÃ« jashtÃ« matematikÃ« mÃ« zyrtarisht. Pra, kjo Ã«shtÃ« vetÃ«m dy perspektiva. NjÃ« numerikisht me njÃ« vÃ«shtirÃ«-koduar shembull pÃ«rfaqÃ«sues duke pÃ«rdorur tetÃ« numra, dhe njÃ« mÃ« shumÃ« vÃ«shtrim i pÃ«rgjithshÃ«m se si kemi marrÃ« atje. Por ajo qÃ« Ã«shtÃ« me tÃ« vÃ«rtetÃ« interesante kÃ«tu Ã«shtÃ«, pÃ«rsÃ«ri, ky nocion e Ã§iklizmit. UnÃ« nuk jam duke pÃ«rdorur pÃ«r sythe. UnÃ« jam lloj i pÃ«rcaktimit diÃ§ka nÃ« aspektin e vetÃ«, jo vetÃ«m me kÃ«tÃ« funksion matematikore, por edhe nÃ« drejtim tÃ« kÃ«tij kodi pseudo. Ky kod pseudo Ã«shtÃ« gjithkund rekursive nÃ« atÃ« dy linja saj Ã«shtÃ« nÃ« thelb duke u thÃ«nÃ« atÃ« pÃ«r tÃ« shkuar pÃ«rdorin vetÃ« pÃ«r tÃ« zgjidhur njÃ« mÃ« tÃ« vogÃ«l Problemi i madhÃ«sisÃ« mÃ« tÃ« vogÃ«l, dhe pastaj pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri deri ne shkurtoj atÃ« poshtÃ« nÃ« kÃ«tÃ« tÃ« ashtuquajturin rastin bazÃ«. Pra, le tÃ« vÃ«rtetÃ« tÃ« tÃ«rheqÃ« njÃ« shumÃ« bindÃ«se marrÃ«-larg nga kjo si mÃ« poshtÃ«. MÃ« lejoni tÃ« shkoj nÃ« gedit dhe pÃ«r tÃ« marrÃ« njÃ« tÃ« shikojmÃ« disa nga kodin e sotme burim, nÃ« mÃ«nyrÃ« tÃ« veÃ§antÃ« ky shembull kÃ«tu. Sigma 0, e cila shton me sa duket numri njÃ« deri n. Pra, le tÃ« shohim se Ã§farÃ« Ã«shtÃ« e njohur dhe tÃ« panjohura kÃ«tu. SÃ« pari ne kemi njÃ« Ã§ift tÃ« pÃ«rfshin, kÃ«shtu qÃ« asgjÃ« tÃ« re atje. Prototype. UnÃ« jam njÃ« i mjegullt pak nÃ« kjo pas disa ditÃ«sh, por ajo qÃ« u themi njÃ« prototip i njÃ« funksioni Ã«shtÃ«? Audienca: [padÃ«gjueshme]. Kryetari 1: ÃfarÃ« Ã«shtÃ« ajo? Audienca: Ne shpallÃ« atÃ«. Kryetari 1: Ne shpallÃ« atÃ«. Pra, ju jeni tÃ« mÃ«simdhÃ«nies tingÃ«llim, hej, jo tÃ« vÃ«rtetÃ« zbatimin kÃ«tÃ« ende, por diku nÃ« kÃ«tÃ« fotografi, me sa duket, do tÃ« jetÃ« njÃ« funksion tÃ« quajtur Ã§farÃ«? Sigma. Dhe kjo Ã«shtÃ« vetÃ«m njÃ« premtim qÃ« ajo do tÃ« duket si ky. Ajo do tÃ« marrÃ« njÃ« numÃ«r tÃ« plotÃ«, si input-- dhe unÃ« mund tÃ« jetÃ« mÃ« i qartÃ« dhe thonÃ« int n --and Ã«shtÃ« do tÃ« kthehen njÃ« int, por do tÃ« thotÃ« pikÃ«presje, mm, unÃ« do tÃ« marrÃ« rreth pÃ«r tÃ« zbatuar kÃ«tÃ« pak mÃ« vonÃ«. PÃ«rsÃ«ri, tingÃ«llimÃ« Ã«shtÃ« memec. Kjo vetÃ«m do tÃ« dini se Ã§farÃ« ju tregoni atÃ« tÃ« lartÃ« e deri nÃ« fund, kÃ«shtu qÃ« ne duhet tÃ« paktÃ«n tÃ« dhÃ«nÃ« atÃ« njÃ« aluzion tÃ« asaj qÃ« Ã«shtÃ« pÃ«r tÃ« ardhur. Tani le tÃ« shohim kryesore kÃ«tu. Le tÃ« lÃ«vizni poshtÃ« kÃ«tu dhe shohim se Ã§farÃ« kryesor Ã«shtÃ« duke bÃ«rÃ«. Nuk Ã«shtÃ« se e gjatÃ« e njÃ« funksion, dhe nÃ« fakt konstrukti kÃ«tu Ã«shtÃ« e njohur. UnÃ« deklaroj njÃ« n ndryshueshme, dhe pastaj UnÃ« mÃ«rzit pÃ«rdoruesit pÃ«rsÃ«ri dhe pÃ«rsÃ«ri pÃ«r njÃ« numÃ«r i plotÃ« pozitiv duke pÃ«rdorur getInt, dhe vetÃ«m dalje nga ky lak njÃ« herÃ« pÃ«rdorues ka pÃ«rmbushur. A NdÃ«rsa, ne kemi pÃ«rdorur pÃ«r tÃ« mÃ«rzit pÃ«rdoruesit nÃ« atÃ« mÃ«nyrÃ«. Tani kjo Ã«shtÃ« interesante. UnÃ« deklaroj njÃ« int quajtur "pÃ«rgjigje." UnÃ« caktojÃ« kjo vlera e kthimit e njÃ« funksion tÃ« quajtur "SIGMA." UnÃ« nuk e di atÃ« qÃ« e bÃ«n, por Mbaj mend duke deklaruar atÃ« njÃ« moment mÃ« parÃ«. Dhe atÃ«herÃ« unÃ« jam duke kaluar nÃ« vlera qÃ« pÃ«rdoruesi shtypur nÃ«, n, dhe pastaj unÃ« raportoni pÃ«rgjigjen. E pra le tÃ« lÃ«viz mbrapa pÃ«r vetÃ«m njÃ« moment. Le tÃ« shkojmÃ« pÃ«rpara nÃ« kÃ«tÃ« directory, tÃ« bÃ«jÃ« SIGMA 0, dhe nÃ« tÃ« vÃ«rtetÃ« tÃ« drejtuar kÃ«tÃ« program dhe tÃ« shohim se Ã§farÃ« ndodh. Pra, nÃ«se unÃ« shkoj pÃ«rpara dhe tÃ« drejtuar ky program, ./sigma-0, dhe unÃ« lloji nÃ« njÃ« pozitiv integer si dy, Sigma, si simbol greke nÃ«nkupton, Ã«shtÃ« vetÃ«m do tÃ« shtoni deri tÃ« gjitha numrat nga zero nÃ« deri nÃ« dy. Pra, 0 plus 1 plus 2. Pra, kjo duhet tÃ« shpresojmÃ« se mÃ« jepni 3. Kjo Ã«shtÃ« e gjitha ajo Ã«shtÃ« duke bÃ«rÃ«. Dhe nÃ« mÃ«nyrÃ« tÃ« ngjashme, nÃ« qoftÃ« se unÃ« tÃ« drejtuar kÃ«tÃ« pÃ«rsÃ«ri dhe unÃ« i jep numrin tre, kjo Ã«shtÃ« 3 plus 2, kÃ«shtu qÃ« Ã«shtÃ« e 5, plus 1 duhet tÃ« jepni 6. Dhe pastaj nÃ« qoftÃ« se unÃ« tÃ« marrÃ« me tÃ« vÃ«rtetÃ« i Ã§mendur dhe filloni tÃ« shtypni nÃ« numÃ«r mÃ« tÃ« mÃ«dha, ajo duhet tÃ« jepni shuma mÃ« tÃ« mÃ«dha. Pra, kjo Ã«shtÃ« e gjitha. Pra, Ã§farÃ« e bÃ«n tÃ« duket SIGMA si? E pra, kjo Ã«shtÃ« goxha e drejtpÃ«rdrejtÃ«. ÃshtÃ« mÃ«nyra se si ne mund tÃ« kemi zbatuar kjo pÃ«r dy javÃ«ve tÃ« shkuara. "Int" do tÃ« jetÃ« lloj kthimi. Sigma Ã«shtÃ« emri, dhe ajo merr njÃ« m ndryshueshme nÃ« vend tÃ« n. UnÃ« do tÃ« ndryshojÃ« qÃ« deri lartÃ«. AtÃ«herÃ« kjo Ã«shtÃ« vetÃ«m njÃ« kontroll mendje e shÃ«ndoshÃ«. Ne do tÃ« shohim se pse nÃ« njÃ« moment. Tani unÃ« deklaroj njÃ« ndryshore, Shuma, nisja atÃ« nÃ« zero. Pastaj unÃ« kam kÃ«tÃ« pÃ«r lak iterating, me sa duket pÃ«r qartÃ«si, nga i = 1 mÃ« lart nÃ« njÃ« = m, e cila Ã«shtÃ« Ã§farÃ«do pÃ«rdoruesi shtypur nÃ«, dhe pastaj unÃ« rrisim shumÃ«n si kjo. Dhe pastaj kthehen shumÃ«n. Pra, disa pyetje. NjÃ«, unÃ« pretendojnÃ« nÃ« komentin tim se kjo shmang rrezikun e njÃ« lak tÃ« pafund. Pse do tÃ« kalon nÃ« njÃ« numÃ«r negativ shkaktoj, potencialisht, njÃ« lak pafund? Audienca: Ju kurrÃ« nuk do tÃ« arrijnÃ« m. Kryetari 1: AsnjÃ«herÃ« mos arrijnÃ« m. Por m Ã«shtÃ« e kaluar nÃ«, kÃ«shtu qÃ« le tÃ« konsiderojnÃ« njÃ« shembull tÃ« thjeshtÃ«. NÃ«se m Ã«shtÃ« miratuar nÃ« nga PÃ«rdorues si njÃ« negativ. PavarÃ«sisht kryesore. Kryesore na mbron nga kÃ«tÃ« shumÃ«, kÃ«shtu qÃ« unÃ« jam vetÃ«m duke qenÃ« tÃ« vÃ«rtetÃ« anal me SIGMA pÃ«r tÃ« gjithashtu tÃ« sigurt se input nuk mund tÃ« jetÃ« negativ. Pra, nÃ«se m Ã«shtÃ« negative, diÃ§ka si njÃ« negativ. ÃfarÃ« do tÃ« ndodhÃ«? E pra, unÃ« do tÃ« tÃ« niset pÃ«r njÃ«, dhe pastaj unÃ« do tÃ« jetÃ« mÃ« pak se ose e barabartÃ« me m? Sehir. Kjo was-- mos-sÃ«, le hiÃ§ kÃ«tÃ« histori. UnÃ« nuk kÃ«rkoj kÃ«tÃ« pyetje, sepse rreziku qÃ« unÃ« jam duke aluduar nÃ« nuk do tÃ« ndodhÃ« pÃ«r shkak se i Ã«shtÃ« gjithmonÃ« do tÃ« jetÃ« nÃ« rregull mÃ« i madh than--, UnÃ« mohoj kÃ«tÃ« pyetje. OK. Le tÃ« fokusohemi vetÃ«m nÃ« kÃ«tÃ« pjesÃ« kÃ«tu. Pse unÃ« deklaroj disa jashtÃ« lak? Njoftimi on line 49 UnÃ« e kam deklaruar i brenda lak, por nÃ« internet 48 UnÃ« e kam deklaruar disa jashtÃ«. Po. Audienca: [padÃ«gjueshme]. Kryetari 1: Sigurisht. Pra, para sÃ« gjithash unÃ« sigurisht nuk e bÃ«jnÃ« duan tÃ« deklarojnÃ« dhe tÃ« nisja shumÃ« me zero brendÃ«si lak nÃ« Ã§do pÃ«rsÃ«ritje, sepse kjo do tÃ« humbjen nÃ« mÃ«nyrÃ« tÃ« qartÃ« QÃ«llimi i mbledhur deri numrat. UnÃ« do tÃ« tÃ« mbajtur nÃ« ndryshim vlera e kthyer nÃ« zero. Dhe gjithashtu, Ã§farÃ« Ã«shtÃ« njÃ« tjetÃ«r mÃ« tÃ« errÃ«t Arsyeja pÃ«r tÃ« njÃ«jtin vendim tÃ« projektimit? Po. Audienca: [padÃ«gjueshme]. Kryetari 1: PikÃ«risht. UnÃ« dua tÃ« hyni nÃ« atÃ« jashtÃ« e lak too nÃ« atÃ« linjÃ«? MÃ« 53. Dhe nÃ« bazÃ« tÃ« rregullit tonÃ« e pranoj nga disa ligjÃ«rata mÃ« parÃ«, Variablat janÃ« scoped, me tÃ« vÃ«rtetÃ«, pÃ«r tÃ« formatimin e teksteve kaÃ§urrel qÃ« pÃ«rfshijnÃ« ato. Pra, nÃ« qoftÃ« se unÃ« nuk e deklarojnÃ« shumÃ«n brenda e kÃ«tyre formatimin e teksteve kaÃ§urrel jashtme, UnÃ« nuk mund ta pÃ«rdorin atÃ« nÃ« linjÃ« 53. Vendos njÃ« mÃ«nyrÃ« tjetÃ«r, nÃ« qoftÃ« se unÃ« deklaruar Shuma nÃ« kÃ«tu, apo edhe brenda PÃ«r loop, unÃ« nuk mund tÃ« hyni nÃ« atÃ« nÃ« 53. Ndryshueshme nÃ« mÃ«nyrÃ« efektive do tÃ« jetÃ« zhdukur. Pra disa arsye atje. Por tani le tÃ« kthehemi dhe tÃ« shohim se Ã§farÃ« ndodh. Pra SIGMA merr quajtur. Ajo shton deri 1 plus 2, ose 1 plus 2 plus 3, dhe pastaj kthimit vlerÃ«n, dyqane se nÃ« pÃ«rgjigje, dhe printf kÃ«tu Ã«shtÃ« arsyeja pse unÃ« jam duke parÃ« nÃ« ekran. Pra, kjo Ã«shtÃ« ajo qÃ« ne do tÃ« thÃ«rrasÃ« njÃ« pÃ«rsÃ«ritÃ«s qasje, ku pÃ«rsÃ«ritje vetÃ«m do tÃ« thotÃ« duke pÃ«rdorur njÃ« lak. NjÃ« PÃ«r lak, njÃ« lak, ndÃ«rsa, a bÃ«ni ndÃ«rsa loop, vetÃ«m duke bÃ«rÃ« diÃ§ka pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri. Por SIGMA Ã«shtÃ« lloj i njÃ« funksion i zoti nÃ« qÃ« unÃ« mund tÃ« zbatojÃ« atÃ« ndryshe. Po nÃ« lidhje me kÃ«tÃ«, i cili vetÃ«m tÃ« jetÃ« lloj i ftohtÃ«, mÃ« lejoni tÃ« vÃ«rtetÃ« tÃ« shpÃ«toj e shumÃ« zbavitje sepse kÃ«tÃ« funksion Ã«shtÃ« me tÃ« vÃ«rtetÃ« shumÃ« e thjeshtÃ«. Le tÃ« shkurtoj atÃ« vetÃ«m pÃ«r katÃ«r linjat e saj kryesore dhe tÃ« shpÃ«toj tÃ« gjithÃ« Komentet dhe formatimin e teksteve kaÃ§urrel. Kjo Ã«shtÃ« lloj i njÃ« mendje-defekt Zbatimi alternativÃ«. NÃ« rregull, ndoshta nuk e mendje-defekt, por kjo Ã«shtÃ« lloj i sexier, tÃ« gjithÃ« tÃ« drejtÃ«, pÃ«r tÃ« parÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ« shumÃ« mÃ« shkurtimisht. Me vetÃ«m katÃ«r rreshta tÃ« kodit, PÃ«r herÃ« tÃ« parÃ« e kanÃ« kÃ«tÃ« kontroll mendje e shÃ«ndoshÃ«. NÃ«se m Ã«shtÃ« mÃ« pak se ose e barabartÃ« me zero, SIGMA nuk ka kuptim. Ajo Ã«shtÃ« menduar vetÃ«m pÃ«r tÃ« qenÃ« nÃ« ky rast pÃ«r numrat pozitiv, kÃ«shtu qÃ« unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« kthehet zero nÃ« mÃ«nyrÃ« arbitrare nÃ« mÃ«nyrÃ« qÃ« ne tÃ« paktÃ«n tÃ« ketÃ« disa ashtuquajturi rasti bazÃ«. Por kÃ«tu Ã«shtÃ« bukuria. TÃ«rÃ«sia e kÃ«saj ideje, duke shtuar numrat nga 1 deri n, ose m nÃ« kÃ«tÃ« rast, mund tÃ« bÃ«het nga lloji i kaluar dollar. E pra, ajo qÃ« Ã«shtÃ« shuma e 1 pÃ«r tÃ« m? E pra, ju e dini se Ã§farÃ«? ÃshtÃ« e njÃ«jtÃ« si shuma e m plus shuma e 1 nÃ« m minus 1. E pra ju e dini se Ã§farÃ«? ÃfarÃ« Ã«shtÃ« SIGMA tÃ« m minus 1? E pra, nÃ« qoftÃ« se ju lloj i ndjekin kÃ«tÃ« logjikisht, Ã«shtÃ« e njÃ«jta si m minus 1 plus SIGMA e m minus 2. KÃ«shtu qÃ« ju mund tÃ« lloj just-- kjo Ã«shtÃ« si, nÃ« qoftÃ« se ju jeni vetÃ«m duke u pÃ«rpjekur pÃ«r tÃ« fyejnÃ« njÃ« mik dhe ata tÃ« ju pyes njÃ« pyetje, ju lloj i pÃ«rgjigjet me njÃ« pyetje, ju mund tÃ« lloj tÃ« mbajtur duke kaluar dollar. Por ajo qÃ« Ã«shtÃ« kryesore Ã«shtÃ« se nÃ« qoftÃ« se ju mbani duke bÃ«rÃ« pyetje vogla dhe tÃ« vogla dhe mÃ« tÃ« vogla, ju jeni jo duke i kÃ«rkuar se Ã§farÃ« Ã«shtÃ« SIGMA i n, Ã§farÃ« Ã«shtÃ« SIGMA e n, Ã§farÃ« Ã«shtÃ« e SIGMA n? Ju jeni duke i kÃ«rkuar se Ã§farÃ« Ã«shtÃ« SIGMA i n, Ã§farÃ« Ã«shtÃ« SIGMA e n minus 1, Ã§farÃ« Ã«shtÃ« SIGMA e n minus 2? PÃ«rfundimisht pyetja juaj do tÃ« bÃ«het Ã§farÃ«? ÃfarÃ« Ã«shtÃ« SIGMA e njÃ« ose zero, disa vlera shumÃ« tÃ« vogla, dhe sa mÃ« shpejt qÃ« ju merrni atÃ«, mikut tuaj, ju nuk do tÃ« kÃ«rkojÃ« njÃ«jtÃ«n pyetje pÃ«rsÃ«ri, ju jeni vetÃ«m duke shkuar pÃ«r tÃ« thÃ«nÃ«, oh kjo Ã«shtÃ« zero. Ne jeni bÃ«rÃ« duke luajtur kÃ«tÃ« lloj e lojÃ«s budallaqe ciklike. Pra recursion Ã«shtÃ« akti nÃ« programimin e njÃ« funksion qÃ« e quan veten. Ky program, kur hartuar dhe drejtuar, Ã«shtÃ« do tÃ« sillen pikÃ«risht tÃ« njÃ«jtÃ«n mÃ«nyrÃ«, por ajo qÃ« Ã«shtÃ« kryesore Ã«shtÃ« qÃ« brenda e njÃ« funksion tÃ« quajtur SIGMA, ka njÃ« vijÃ« e kodit ku ne jemi duke e quajtur veten, i cili normalisht do tÃ« ishte keq. PÃ«r shembull, Ã§farÃ« nÃ«se unÃ« i parÃ« hartuar kÃ«tÃ«, kÃ«shtu qÃ« tÃ« bÃ«jÃ« sigma-- bÃ«rÃ« SIGMA 1 ./sigma-1. NumÃ«r i plotÃ« pozitiv, ju lutem, 50 1275. Pra, Ã§farÃ« funksioni duket tÃ« jetÃ«, nÃ« bazÃ« tÃ« njÃ« testi, tÃ« saktÃ«. Por ajo qÃ« nÃ« qoftÃ« se unÃ« tÃ« marrÃ« njÃ« pak i rrezikshÃ«m dhe fshini tÃ« ashtuquajturin rasti bazÃ«, dhe vetÃ«m thonÃ«, dhe unÃ« jam vetÃ«m duke e bÃ«rÃ« kjo mÃ« e komplikuar se sa Ã«shtÃ«. Le tÃ« vetÃ«m tÃ« llogaritur SIGMA duke marrÃ« m dhe pastaj duke shtuar nÃ« SIGMA e njÃ« m minus? E pra, Ã§farÃ« do tÃ« ndodhÃ« kÃ«tu? Le tÃ« zoom out. Le tÃ« pÃ«rpiluar programin, shpÃ«tuar atÃ«, pÃ«rpiluar programin, dhe pastaj gati ./sigma-1 zooming nÃ«, hyjÃ« numÃ«r i plotÃ« pozitiv, ju lutem, 50. Sa prej jush janÃ« tÃ« gatshÃ«m tÃ« fess deri nÃ« duke parÃ« se? OK. Pra, kjo mund tÃ« ndodhÃ« pÃ«r njÃ« numÃ«r arsyesh, dhe sinqerisht kÃ«tÃ« javÃ« ne jemi gati pÃ«r tÃ« ju jap mÃ« shumÃ« prej tyre. Por nÃ« kÃ«tÃ« rast, do tÃ« pÃ«rpiqen pÃ«r arsye prapa Ã§farÃ« mund tÃ« ketÃ« ndodhur kÃ«tu? Faji segmentimit, kemi thÃ«nÃ« e kaluar koha, i referohet njÃ« segment tÃ« kujtesÃ«s. DiÃ§ka e keqe ka ndodhur. Por ajo qÃ« ishte ajo mekanikisht qÃ« shkoi shtrembÃ«r kÃ«tu pÃ«r shkak tÃ« largimit tim e qÃ« tÃ« ashtuquajturin rasti bazÃ«, ku kam kthyer njÃ« vlerÃ« tÃ« vÃ«shtirÃ«-koduar? ÃfarÃ« mendoni se shkoi keq? Po. Audienca: [padÃ«gjueshme]. Kryetari 1: Ah. Pyetje e mirÃ«. Pra, nga madhÃ«sia e numrit qÃ« unÃ« u mbledhur deri mori aq i madh se ajo tejkaluar madhÃ«sia e hapÃ«sirÃ«s kujtesÃ«s. Ide e mirÃ«, por jo krejtÃ«sisht do tÃ« shkaktojÃ« njÃ« pÃ«rplasje. Kjo mund tÃ« shkaktojÃ« del nga shtrati numÃ«r i plotÃ«, ku bit vetÃ«m rrokullisje mbi dhe pastaj ne gabim njÃ« tÃ« vÃ«rtetÃ« tÃ« madhe numri pÃ«r tÃ« si njÃ« numÃ«r negativ, por qÃ« nÃ« vetvete nuk do tÃ« shkaktojÃ« njÃ« pÃ«rplasje. Sepse nÃ« fund tÃ« ditÃ« njÃ« int Ã«shtÃ« ende 32 bit. Ju nuk jeni do tÃ« aksidentalisht vjedhin njÃ« grimÃ« e 33. Por njÃ« mendim i mirÃ«. Po. Audienca: [padÃ«gjueshme]. Kryetari 1: Metoda nuk ndalet running, dhe nÃ« tÃ« vÃ«rtetÃ« ai e quan veten pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri, dhe asnjÃ« nga ato funksione ndonjÃ«herÃ« pÃ«rfundojÃ« sepse vija e tyre e vetÃ«m tÃ« Kodi quan themself pÃ«rsÃ«ri dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri. Dhe ajo qÃ« Ã«shtÃ« me tÃ« vÃ«rtetÃ« ndodh kÃ«tu, dhe tani ne mund tÃ« lloj tÃ« tÃ«rheqÃ« kÃ«tÃ« nÃ« pikturÃ«. MÃ« lejoni tÃ« shkoj nÃ« njÃ« foto pÃ«r vetÃ«m njÃ« moment. Kjo Ã«shtÃ« njÃ« foto, qÃ« pÃ«rfundimisht do tÃ« mishit nga nÃ« mÃ« shumÃ« detaje, e Ã§farÃ« po ndodh brenda e kujtesÃ«s e kompjuterit tuaj. Dhe kjo rezulton se nÃ« fund tÃ« kÃ«saj foto Ã«shtÃ« diÃ§ka e quajtur rafte. Kjo Ã«shtÃ« njÃ« copÃ« e kujtesÃ«s, njÃ« copÃ« e RAM, qÃ« Ã«shtÃ« pÃ«rdorur vetÃ«m nÃ« Ã§do kohÃ« njÃ« funksion quhet. Ãdo herÃ« qÃ«, njÃ« programues, thÃ«rrasÃ« njÃ« funksion, sistemit operativ, si Mac OS, Windows, apo Linux, grabs njÃ« bandÃ« e bytes, ndoshta njÃ« disa kilobytes, ndoshta disa megabajt e kujtesÃ«s, duart e tyre pÃ«r ju, dhe pastaj tÃ« lejon tÃ« ju drejtuar funksion tuaj duke pÃ«rdorur Ã§do gjÃ« qÃ« variabla qÃ« ju duhet. Dhe nÃ« qoftÃ« se ju atÃ«herÃ« telefononi njÃ« tjetÃ«r Funksioni dhe njÃ« tjetÃ«r funksion, ju merrni njÃ« fetÃ« e kujtesÃ«s dhe njÃ« tjetÃ«r fetÃ« e kujtesÃ«s. Dhe me tÃ« vÃ«rtetÃ«, nÃ« qoftÃ« se kÃ«to tabaka gjelbÃ«r nga Annenberg prezantojnÃ« atÃ« kujtesÃ«s, kÃ«tu Ã«shtÃ« ajo qÃ« ndodh e para herÃ« qÃ« tÃ« telefononi funksion SIGMA. ÃshtÃ« si tÃ« vÃ«nÃ« njÃ« tabaka si kjo nÃ« atÃ« qÃ« Ã«shtÃ« fillimisht njÃ« rafte bosh. Por pastaj nÃ« qoftÃ« se tabaka e quan veten, nÃ« mÃ«nyrÃ« qÃ« tÃ« flasin, duke e quajtur njÃ« tjetÃ«r shembull i SIGMA-s, qÃ« Ã«shtÃ« si tÃ« pyesÃ«sh e sistemit operativ, Ooh, duhet njÃ« memorie pak mÃ« shumÃ«, mÃ« jepni atÃ«. Dhe pastaj ajo merr grumbulluar nÃ« nÃ« krye. Por ajo qÃ« Ã«shtÃ« kryesore kÃ«tu Ã«shtÃ« se tabaka parÃ« Ã«shtÃ« ende atje, sepse ai thirret kÃ«tÃ« tabaka dytÃ«. Tani ndÃ«rkohÃ«, SIGMA telefononi SIGMA, kjo Ã«shtÃ« si tÃ« pyesÃ«sh pÃ«r mÃ« shumÃ« memorie. Merr grumbulluar nÃ« mbi kÃ«tu. SIGMA telefononi SIGMA, kjo Ã«shtÃ« njÃ« tjetÃ«r tabaka qÃ« merr grumbulluar nÃ« kÃ«tu. Dhe nÃ« qoftÃ« se ju mbani duke bÃ«rÃ« kÃ«tÃ«, pÃ«rfundimisht, lloj hartÃ« kÃ«tÃ« vizuale nÃ« kÃ«tÃ« tabelÃ«, Ã§farÃ« do tÃ« ndodhÃ« me rafte e tabaka? Ajo do tÃ« kalojÃ« shumÃ«n e kujtesÃ«s kompjuteri juaj ka. Dhe, sa mÃ« shpejt qÃ« kÃ«tÃ« tabaka gjelbÃ«r kalon vijÃ«n horizontale mbi rafte dhe mbi atÃ« grumbull tÃ« fjalÃ«s, tÃ« cilat ne do tÃ« kthehen nÃ« tÃ« ardhmen, qÃ« Ã«shtÃ« njÃ« gjÃ« e keqe. Tog Ã«shtÃ« njÃ« tjetÃ«r segment i kujtesÃ«s, dhe nÃ« qoftÃ« se ju le kÃ«to tabaka grumbull dhe grumbull nÃ«, ju jeni do tÃ« kalojÃ« segment tuaj tÃ« kujtesÃ«s, dhe njÃ« program Ã«shtÃ« me tÃ« vÃ«rtetÃ« duke shkuar pÃ«r tÃ« rrÃ«zuar. Tani si njÃ« mÃ«njanÃ«, kÃ«tÃ« ide e recursion, pÃ«r kÃ«tÃ« arsye, nÃ« mÃ«nyrÃ« tÃ« qartÃ« mund tÃ« Ã§ojÃ« nÃ« probleme, por kjo nuk Ã«shtÃ« domosdoshmÃ«risht njÃ« gjÃ« e keqe. PÃ«r shkak se e konsiderojnÃ«, pas tÃ« gjithÃ«, how-- dhe ndoshta kjo merr disa duke u pÃ«rdorur tÃ« --how elegante apo sa e thjeshtÃ« se zbatimi i SIGMA ishte. Dhe ne nuk jemi duke shkuar pÃ«r tÃ« pÃ«rdorur recursion tÃ« gjithÃ« se shumÃ« nÃ« CS50, por nÃ« CS51, dhe me tÃ« vÃ«rtetÃ« Ã§do klasÃ« ku ju manipuluar strukturat e tÃ« dhÃ«nave si pemÃ«, ose pemÃ« familjare, qÃ« kanÃ« disa hierarki, kjo Ã«shtÃ« super, super tÃ« dobishme. Tani, si njÃ« mÃ«njanÃ«, nÃ« mÃ«nyrÃ« qÃ« ju si aspirojnÃ« shkencÃ«tarÃ«t kompjuterike janÃ« tÃ« njohur me disa nga Google shaka brenda, nÃ« qoftÃ« se ju shkoni nÃ« Google dhe ju tÃ« kÃ«rkoni atÃ« qÃ« Ã«shtÃ« PÃ«rkufizimi i, tÃ« themi, recursion, tÃ« hyjÃ«. Uh-huh. Si njÃ« mÃ«njanÃ«, unÃ« u tÃ«rhoq deri disa. Kjo ishte si 10 minuta zvarritje kÃ«tÃ« mÃ«ngjes. NÃ«se ju gjithashtu Google "shtrembÃ«r", njoftimi duke e pÃ«rkulur kokÃ«n slightly-- dhe atÃ«herÃ« kjo Ã«shtÃ« ndoshta mÃ« tÃ« egÃ«r tÃ« tÃ« gjitha qÃ« dikush shpenzuar si ditÃ«n e tyre zbatimin e kÃ«saj disa vite ago-- eja. Oh, wait-- kjo Ã«shtÃ« njÃ« bug. Pra, kandidon pÃ«r njÃ« nga faqet e internetit mÃ« tÃ« mÃ«dha botÃ«rore janÃ« kÃ«to vezÃ« tÃ« vogla idiote PashkÃ«ve. Ata ndoshta konsumojnÃ« njÃ« numÃ«r jo banale i linjave tÃ« kodit vetÃ«m nÃ« mÃ«nyrÃ« qÃ« ne mund tÃ« kemi pak gjÃ«ra zbavitÃ«se si kjo. Por tÃ« paktÃ«n tani ju merrni disa nga kÃ«to shaka brenda. Tani le tÃ« marrin njÃ« vÃ«shtrim nÃ« disa nga bardhÃ« shtrihet ne kemi qenÃ« tÃ« thÃ«nÃ« kohÃ«t e fundit, dhe tÃ« fillojnÃ« tÃ« zhvishem pÃ«rsÃ«ri disa shtresa teknikisht nÃ« mÃ«nyrÃ« qÃ« ju tÃ« vÃ«rtetÃ« kuptojnÃ« Ã§farÃ« po u ndodh dhe ju mund tÃ« kuptoni disa nga kÃ«rcÃ«nimet, si Shellshock, qÃ« tani kanÃ« filluar tÃ« bÃ«hen nÃ« ballÃ« tÃ« gjithÃ«ve vÃ«mendje, tÃ« paktÃ«n nÃ« media. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« njÃ« funksion shumÃ« e thjeshtÃ« se asgjÃ« kthimit, i pavlefshÃ«m. Emri i tij Ã«shtÃ« swap. Ajo merr nÃ« dy variablave dhe tÃ« kthehet asgjÃ«. Merr nÃ« a dhe b. Pra, njÃ« demonstrim tÃ« shpejtÃ«. Kemi sjellÃ« kÃ«to deri. Ne mund edhe tÃ« marrÃ« pak thyejnÃ« kÃ«tu pÃ«r vetÃ«m njÃ« moment dhe kanÃ« njÃ« diÃ§ka tÃ« vogÃ«l pÃ«r tÃ« pirÃ«. NÃ«se dikush nuk do mend bashkuar mua deri kÃ«tu pÃ«r vetÃ«m njÃ« moment. Si pÃ«r ju nÃ« kÃ«mishÃ« ngjyrÃ« gÃ«shtenjÃ«? Eja lart. VetÃ«m njÃ« sot. Faleminderit, edhe pse. TÃ« gjithÃ« tÃ« drejtÃ«, dhe ne kemi vjen qÃ« kÃ«tu? Si e keni emrin? Kryetari 4: Laura. Kryetari 1: Laura. Eja lart. Pra Laura, sfidÃ« shumÃ« e thjeshtÃ« sot. GÃ«zohem qÃ« u njohÃ«m yo. TÃ« gjithÃ« tÃ« drejtÃ«. Pra, ne kemi disa qumÃ«sht gjatÃ« kÃ«tu dhe ne kemi disa lÃ«ng portokalli mbi kÃ«tu dhe disa gota qÃ« ne huazuar nga Annenberg sot. Kryetari 4: huazuara. Kryetari 1: Dhe do tÃ« shkojÃ« pÃ«rpara dhe do t'ju japÃ« njÃ« gjysmÃ« gotÃ« me kÃ«tÃ«. TÃ« gjithÃ« tÃ« drejtÃ«. Dhe ne do tÃ« ju jap gjysmÃ« njÃ« gotÃ« qumÃ«sht. Oh, dhe vetÃ«m kÃ«shtu qÃ« ju mund tÃ« mbani mend se Ã§farÃ« kjo ishte si, Mu kujtua pÃ«r tÃ« sjellÃ« kjo deri dhe sot. MirÃ«. NÃ« qoftÃ« se ju nuk do mend, le tÃ« shohim, ne mund tÃ« vÃ«nÃ« ato mbi syzet tuaja nÃ« qoftÃ« se ju dÃ«shironi. Kjo do tÃ« jetÃ« bota nga sytÃ« e Laura. TÃ« gjithÃ« tÃ« drejtÃ«. Pra qÃ«llimi juaj, duke pasur parasysh dy gota lÃ«ngshme kÃ«tu, qumÃ«sht dhe lÃ«ng portokalli, Ã«shtÃ« shkÃ«mbim dy pÃ«rmbajtjen kÃ«shtu qÃ« LÃ«ng portokalli shkon nÃ« filxhan qumÃ«sht dhe qumÃ«sht shkon nÃ« filxhan lÃ«ng portokalli. Kryetari 4: A merrni njÃ« filxhan? Kryetari 1: UnÃ« jam aq i kÃ«naqur qÃ« ju kÃ«rkohet, edhe pse do tÃ« kishte qenÃ« shumÃ« mÃ« mirÃ« pamjet nÃ« qoftÃ« se ju nuk e kishte pyetur. Por po, ne mund t'ju ofrojmÃ« njÃ« tÃ« tretÃ« filxhan qÃ« Ã«shtÃ« bosh, natyrisht. TÃ« gjithÃ« tÃ« drejtÃ«. Pra shkÃ«mbim pÃ«rmbajtjen atje. Very nice. ShumÃ« mirÃ«. Ju jeni duke e bÃ«rÃ« kÃ«tÃ« tÃ« mrekullueshÃ«m me kujdes. Dhe hap tre. TÃ« gjithÃ« tÃ« drejtÃ«. Excellent. NjÃ« raund i madh e duartrokitje do tÃ« ishte mirÃ« pÃ«r Laura. TÃ« gjithÃ« tÃ« drejtÃ«. Ne kemi njÃ« dhuratÃ« tÃ« vogÃ«l lamtumire pÃ«r ju, por mÃ« lejoni tÃ« marrÃ« kÃ«to. Thank you so much. Pra, njÃ« shembull i thjeshtÃ«, edhe pse, pÃ«r tÃ« treguar se nÃ« qoftÃ« se ju bÃ«ni doni tÃ« bie nÃ« ujdi pÃ«rmbajtjen e dy kontejnerÃ«ve, ose le tÃ« thÃ«rrasÃ« ata variablave, keni nevojÃ« pÃ«r disa ruajtje tÃ« pÃ«rkohshme nÃ« skenÃ« njÃ« nga pÃ«rmbajtjet nÃ« mÃ«nyrÃ« qÃ« nÃ« fakt mund tÃ« bÃ«jÃ« shkÃ«mbim. Pra me tÃ« vÃ«rtetÃ«, ky kod burim deri kÃ«tu nÃ« C Ã«shtÃ« pÃ«rfaqÃ«sues i pikÃ«risht kÃ«tÃ«. NÃ«se lÃ«ng portokalli ishte njÃ« dhe qumÃ«sht ishte b, dhe kemi dashur tÃ« bie nÃ« ujdi dy, ju mund tÃ« provoni diÃ§ka krijuese me derdhje njÃ«ri nÃ« tjetrin, por qÃ« ndoshta nuk do tÃ« pÃ«rfundojÃ« veÃ§anÃ«risht mirÃ«. Dhe kÃ«shtu qÃ« ne pÃ«rdorim njÃ« filxhan tÃ« tretÃ«, thirrje ajo tmp, T-M-P nga konventa, dhe tÃ« vÃ«nÃ« pÃ«rmbajtjen e OJ nÃ« se, mÃ« pas bie nÃ« ujdi njÃ« filxhan, pastaj FZ nÃ« kupa origjinale, duke arritjen, pikÃ«risht si Laura bÃ«ri, swap-in. Pra, le tÃ« bÃ«jÃ« pikÃ«risht kÃ«tÃ«. MÃ« lejoni tÃ« shkoj pÃ«rpara dhe tÃ« hapur deri njÃ« shembull qÃ« Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« quhet "jo bie nÃ« ujdi, "sepse kjo nuk Ã«shtÃ« si thjesht bÃ«het si ju mund tÃ« mendoni. Pra, nÃ« kÃ«tÃ« program, njoftim qÃ« UnÃ« jam duke pÃ«rdorur stdio.h, miku ynÃ« i vjetÃ«r. Kam prototip pÃ«r shkÃ«mbim deri atje, e cila do tÃ« thotÃ« zbatimin e saj ndoshta poshtÃ« mÃ« poshtÃ«, dhe le tÃ« shohim se Ã§farÃ« ky kryesore Programi do tÃ« bÃ«jÃ« pÃ«r mua. I pari deklaroj int x merr njÃ«, dhe int y merr dy. Pra, mendoj se e atyre si OJ dhe qumÃ«sht, respektivisht. Dhe atÃ«herÃ« unÃ« vetÃ«m kam njÃ« printf thÃ«nÃ« se x Ã«shtÃ« kjo dhe y Ã«shtÃ« kjo, vetÃ«m kÃ«shtu unÃ« mund vizualisht tÃ« parÃ« se Ã§farÃ« po ndodh. Pastaj unÃ« kam printf pretenduar qÃ« unÃ« jam shkÃ«mbejnÃ« dy, dhe pastaj unÃ« tÃ« shtypura nga njÃ« pretendojnÃ« se ata janÃ« swapped, dhe unÃ« tÃ« shtypura nga x dhe y pÃ«rsÃ«ri. Pra, kÃ«tu poshtÃ« nÃ« swap-i Ã«shtÃ« pikÃ«risht ajo qÃ« bÃ«ri Laura, dhe pikÃ«risht ajo qÃ« kemi parÃ« nÃ« ekran njÃ« moment mÃ« parÃ«. Pra, le tÃ« shkojnÃ« pÃ«rpara dhe tÃ« tÃ« zhgÃ«njehet rÃ«ndÃ«. BÃ«ni asnjÃ« shkÃ«mbim, dhe tÃ« drejtuar asnjÃ« shkÃ«mbim, zooming nÃ« nÃ« prodhim kÃ«tu. HyjÃ« x eshte 1, y eshte 2, shkÃ«mbejnÃ« swapped. x Ã«shtÃ« ende 1, dhe y Ã«shtÃ« ende 2. Pra, edhe pse, sinqerisht, kjo duket pikÃ«risht pÃ«lqen, edhe pse mÃ« shumÃ« teknikisht, atÃ« qÃ« bÃ«ri Laura, nuk duket pÃ«r tÃ« punuar. Pra, pse Ã«shtÃ« se? E pra, ajo rezulton se kur kemi shkruar njÃ« program si kjo qÃ« ka dy kryesore, theksuar kÃ«tu, dhe pastaj njÃ« tjetÃ«r funksion, si shkÃ«mbim, theksuar kÃ«tu, tÃ« cilat ajo e quan, bota duket njÃ« diÃ§ka tÃ« vogÃ«l si kÃ«to tabaka njÃ« moment mÃ« parÃ«. Kur sÃ« pari merr quajtur kryesore, kjo Ã«shtÃ« si tÃ« pyesÃ«sh sistemit operativ pÃ«r njÃ« grimÃ« e kujtesÃ«s pÃ«r Ã§do lokal variabla si x dhe y qÃ« ka kryesor, dhe ata pÃ«rfundojnÃ« tÃ« drejtÃ« atje. Por nÃ« qoftÃ« se thirrjet kryesore bie nÃ« ujdi, dhe kryesore kalon tÃ« bie nÃ« ujdi dy argumente, A dhe B, lÃ«ng portokalli dhe qumÃ«sht, kjo nuk Ã«shtÃ« si dorÃ«zimin e lÃ«ng portokalli dhe qumÃ«sht tÃ« Laura. ÃfarÃ« njÃ« kompjuter e bÃ«n, Ã«shtÃ« ajo kalon kopjet e lÃ«ng portokalli dhe kopje tÃ« qumÃ«shtit tek Laura, nÃ« mÃ«nyrÃ« qÃ« Ã§farÃ« Ã«shtÃ« nÃ« fund tÃ« fundit brenda kÃ«tij tabaka Ã«shtÃ« njÃ« vlerÃ« dhe dy, ose OJ dhe qumÃ«sht, por kopje tÃ« saj, kÃ«shtu qÃ« nÃ« kÃ«tÃ« pikÃ« nÃ« histori, ka Ã«shtÃ« OJ dhe qumÃ«sht nÃ« secilÃ«n prej kÃ«tyre tabaka. Ka njÃ« njÃ« dhe njÃ« dy nÃ« secilÃ«n nga kÃ«to tabaka, dhe funksioni swap Ã«shtÃ« me tÃ« vÃ«rtetÃ« duke punuar. ÃshtÃ« shkÃ«mbejnÃ« ato brenda e tabaka dytÃ« larti, por qÃ« shkÃ«mbejnÃ« ka asnjÃ« ndikim. Dhe nÃ« bazÃ« tÃ« vetÃ«m disa Parimi bazÃ« ne kemi biseduar rreth mÃ« parÃ«, dhe nÃ« tÃ« vÃ«rtetÃ« vetÃ«m disa minuta mÃ« parÃ«, Ã§farÃ« mund tÃ« shpjegojÃ« pse ndryshon a dhe b brenda e swap nuk ka efekt nÃ« x dhe y, edhe pse I kaluar x dhe y tÃ« funksionit tÃ« shkÃ«mbimit. ÃfarÃ« Ã«shtÃ« fjala kyÃ§e kÃ«tu se mund tÃ« thjeshtÃ« e shpjegoni? UnÃ« mendoj se kam dÃ«gjuar kÃ«tu? Audienca: Kthimi. Kryetari 1: Kthehu? Jo tÃ« kthehen. Le tÃ« shkojÃ« me njÃ« tjetÃ«r. ÃfarÃ« Ã«shtÃ« ajo? Audienca: [padÃ«gjueshme]. Kryetari 1: OK, kÃ«shtu qÃ« ne mund return-- bÃ«jnÃ« punÃ«n e kthimit nÃ« histori, por ka njÃ« shpjegim edhe mÃ« tÃ« thjeshta. Audienca: Fusha. Kryetari 1: Fusha. UnÃ« do tÃ« marrÃ« qÃ«llimin. Pra fushÃ«veprimi, mos harroni ku x tonÃ« dhe y deklaruar. Ata janÃ« deklaruar brenda i kryesor drejtÃ« deri kÃ«tu. a dhe b, ndÃ«rkohÃ«, janÃ« deklaruar nÃ« mÃ«nyrÃ« efektive brenda e swap, jo fare nÃ« formatimin e teksteve kaÃ§urrel, por ende nÃ« zonÃ«n e pÃ«rgjithshme e shkÃ«mbimit tÃ«. Dhe kÃ«shtu me tÃ« vÃ«rtetÃ«, a dhe b ekzistojnÃ« vetÃ«m brenda kÃ«saj tabaka nga Annenberg, kjo copÃ« e dytÃ« e kodit. Pra, ne jemi me tÃ« vÃ«rtetÃ« ndryshuar kopje, por qÃ« nuk Ã«shtÃ« e vÃ«rtetÃ« tÃ« gjithÃ« qÃ« tÃ« dobishme. Pra, le tÃ« marrin njÃ« vÃ«shtrim nÃ« ky nivel pak mÃ« tÃ« ulÃ«t. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar mbrapa nÃ« Drejtoria Burimi, dhe unÃ« jam duke shkuar pÃ«r tÃ« parÃ« zoom nÃ« kÃ«tu, dhe vetÃ«m ta konfirmoj qÃ« unÃ« jam nÃ« kÃ«tÃ« dritare mÃ« e madhe terminali, Programi Ã«shtÃ« ende sillet si kjo. Supozoni tani qÃ« kjo nuk Ã«shtÃ« i qÃ«llimshÃ«m. ÃshtÃ« e qartÃ« se unÃ« tÃ« kÃ«rkuar shkÃ«mbim tÃ« punÃ«, kÃ«shtu qÃ« ajo ndihet si njÃ« bug. Tani unÃ« mund tÃ« filloni duke shtuar njÃ« ShumÃ« printf pÃ«r kodin tim, shtypjen nga x gjatÃ« kÃ«tu, y mbi kÃ«tu, njÃ« kÃ«tu, b mbi kÃ«tu. Por sinqerisht, kjo Ã«shtÃ« ndoshta ajo qÃ« ju keni qenÃ« duke bÃ«rÃ« pÃ«r disa javÃ« tani, nÃ« tÃ« orarit tÃ« punÃ«s dhe nÃ« shtÃ«pi kur punojnÃ« nÃ« psets duke u pÃ«rpjekur pÃ«r tÃ« gjetur disa bugs. Por ju do tÃ« shihni, nÃ« qoftÃ« se ju nuk e keni tashmÃ«, se problemi vendosur tre ju fut nÃ« njÃ« komandÃ« tÃ« quajtur Gdb, ku Gdb, Rregullues GNU, ka vetÃ« njÃ« bandÃ« e tÃ«rÃ« e karakteristika qÃ« mund tÃ« vÃ«rtetÃ« le tÃ« kuptojmÃ« situatat si kjo, por mÃ« imponuese, zgjidhur problemet dhe pÃ«r tÃ« gjetur mete. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ«. NÃ« vend tÃ« ./noswap, unÃ« jam nÃ« vend do tÃ« kandidojÃ« Gdb ./noswap. Me fjalÃ« tÃ« tjera, unÃ« jam duke shkuar pÃ«r tÃ« drejtuar tim Programi jo nÃ« Bash, miku ynÃ« i ri sot. UnÃ« jam duke shkuar pÃ«r tÃ« drejtuar tim noswap program brenda i kÃ«tij programi tjetÃ«r tÃ« quajtur Gdb, e cila Ã«shtÃ« njÃ« debugger, e cila Ã«shtÃ« njÃ« program qÃ« Ã«shtÃ« projektuar pÃ«r tÃ« ndihmuar ju NjerÃ«zit tÃ« gjeni dhe pÃ«r tÃ« hequr bugs. Pra, nÃ«se unÃ« goditi Run kÃ«tu, nuk ka njÃ« shumÃ« e tmerrshme e tekstit se ju me tÃ« vÃ«rtetÃ« kurrÃ« nuk keni pÃ«r tÃ« lexuar. Kjo Ã«shtÃ« nÃ« thelb njÃ« zbavitje nga e shpejtÃ«, e cila UnÃ« jam duke shkuar pÃ«r tÃ« goditur Kontrollit-L pÃ«r tÃ« marrÃ« nÃ« krye atje. Kjo Ã«shtÃ« Gdb shpejtÃ«. NÃ«se unÃ« dua tÃ« drejtuar kÃ«tÃ« program tani, si ky mashtrojnÃ« fletÃ« tÃ« vogÃ«l nÃ« e sotme rrÃ«shqitje sugjeron, Run Ã«shtÃ« i pari urdhÃ«ron qÃ« ne do tÃ« thotÃ« pÃ«r tÃ« futur. Dhe unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« llojit drejtuar deri kÃ«tu brenda tÃ« gdb, dhe nÃ« tÃ« vÃ«rtetÃ« ajo u zhvillua programin tim. Tani ka disa shtesÃ« Rezultatet e ekranit si kjo, por kjo Ã«shtÃ« Gdb vetÃ«m duke u anal dhe duke na thÃ«nÃ« se Ã§farÃ« po ndodh. Ju nuk mund tÃ« vÃ«rtetÃ« kanÃ« pÃ«r t'u shqetÃ«suar nÃ« lidhje me kÃ«to detaje tÃ« drejtÃ« tani. Por ajo qÃ« Ã«shtÃ« me tÃ« vÃ«rtetÃ« e ftohtÃ« nÃ« lidhje Gdb, po e bÃ«ra kÃ«tÃ« again-- Kontrolli-L hap screen-- mÃ« lejoni tÃ« shkoj pÃ«rpara dhe tÃ« tipit "thyejnÃ« kryesore," nÃ« kÃ«tÃ« mÃ«nyrÃ«, kur unÃ« hit Enter, duke vendosur se Ã§farÃ« Ã«shtÃ« quhet njÃ« pikÃ« pushim nÃ« noswap.c, Linja 16, e cila eshte ku Gdb motive nga programin tim nÃ« tÃ« vÃ«rtetÃ« Ã«shtÃ«, funksioni im nÃ« tÃ« vÃ«rtetÃ« Ã«shtÃ«. KÃ«tÃ« ne do tÃ« injorojÃ« pÃ«r tani por kjo Ã«shtÃ« adresa nÃ« kujtim nÃ« mÃ«nyrÃ« specifike tÃ« kÃ«tij funksioni. Deri tani, kur unÃ« lloji drejtuar, njoftim se Ã§farÃ« Ã«shtÃ« ftohtÃ« kÃ«tu. Programi im thyen nÃ« linjÃ« tÃ« I tha Gdb pÃ«r pushim ekzekutimin nÃ«. KÃ«shtu qÃ« unÃ« nuk duhet tÃ« ndryshojÃ« tani kodin tim, shtoni disa printf-sÃ«, pÃ«rpiluar atÃ«, pÃ«rsÃ«ritja atÃ«, tÃ« ndryshojÃ«, shtoni disa printf-sÃ«, shpÃ«tuar atÃ«, pÃ«rpiluar atÃ«, e drejtuar atÃ«. UnÃ« vetÃ«m mund tÃ« ecin nÃ«pÃ«r programin tim hap pas hapi pas hapi me shpejtÃ«si tÃ« njeriut, jo nÃ« lloj Intel-brenda tÃ« shpejtÃ«sisÃ«. Deri tani vini re kÃ«tÃ« linjÃ« duket kÃ«tu, dhe nÃ« qoftÃ« se unÃ« kthehem nÃ« programin tim nÃ« gedit, vini re se qÃ« Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« Linja e parÃ« e kodit. Ka linjÃ« 16 nÃ« gedit. Ka linjÃ« 16 brenda Gdb, dhe madje edhe edhe pse kÃ«tÃ« ndÃ«rfaqe tÃ« zezÃ« dhe tÃ« bardhÃ« nuk Ã«shtÃ« gati si pÃ«rdorues miqÃ«sore, kjo do tÃ« thotÃ« qÃ« linja 16 nuk Ã«shtÃ« ekzekutuar ende, por Ã«shtÃ« gati tÃ« jetÃ«. Pra, me tÃ« vÃ«rtetÃ«, nÃ«se unÃ« lloji tÃ« shtypura x, jo printf, vetÃ«m tÃ« shtypura x, Kam marrÃ« disa vlera fals atje e zero, sepse x nuk Ã«shtÃ« nisur ende. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« llojit tjetÃ«r, ose, nÃ« qoftÃ« se ju duan tÃ« jenÃ« tÃ« dashuroj, vetÃ«m n pÃ«r tÃ« ardhshÃ«m. Por, kur unÃ« lloji tjetÃ«r tÃ« hyjÃ«, tani njoftim qÃ« shkon nÃ« linjÃ« 17. Pra, logjikisht, nÃ« qoftÃ« se unÃ« kam ekzekutuar Linja 16 dhe unÃ« tani lloji shtypura x, Ã§farÃ« duhet tÃ« shoh? NjÃ«. Dhe tani kjo Ã«shtÃ« pa dyshim konfuze. $ 2 Ã«shtÃ« vetÃ«m njÃ« mÃ«nyrÃ« e sofistikuar pÃ«r tÃ«, nÃ« qoftÃ« se ju duan pÃ«r tÃ« referuar nÃ« kÃ«tÃ« vlerÃ« mÃ« vonÃ«, ju mund tÃ« thoni "dollar tÃ« nÃ«nshkruajÃ« dy." ÃshtÃ« si njÃ« referencÃ« mbrapa. Por tani pÃ«r tani, vetÃ«m injorojnÃ« atÃ«. Ajo qÃ« Ã«shtÃ« interesante Ã«shtÃ« ajo qÃ« Ã«shtÃ« nÃ« tÃ« djathtÃ« e shenjÃ« tÃ« barabartÃ«. Dhe tani, nÃ«se unÃ« lloji tjetÃ«r pÃ«rsÃ«ri dhe y tÃ« shtypura, unÃ« duhet tÃ« shoh 2. UnÃ« gjithashtu mund tÃ« tani tÃ« shtypura x pÃ«rsÃ«ri, dhe sinqerisht, nÃ« qoftÃ« se unÃ« jam duke marrÃ« njÃ« pak tÃ« hutuar se ku unÃ« jam, unÃ« mund tÃ« shtypni listÃ«n pÃ«r listÃ«n dhe vetÃ«m shikoni disa kontekst rreth Pika qÃ« unÃ« jam nÃ« tÃ« vÃ«rtetÃ« nÃ« tÃ«. Dhe tani unÃ« mund tÃ« shtypni ardhshÃ«m, dhe atje x Ã«shtÃ« 1. Tani unÃ« lloji tjetÃ«r. Oh, y Ã«shtÃ« 2. Dhe pÃ«rsÃ«ri, kjo Ã«shtÃ« konfuze, sepse prodhimit Gdb-sÃ« Ã«shtÃ« duke u perziere me prodhim time. Por nÃ« qoftÃ« se ju mbani nÃ« mend, nga glancing mbrapa dhe me radhÃ« nÃ« kodin tuaj ose hedhjen atÃ« krah nga ana e ndoshta, ju do tÃ« shihni se me tÃ« vÃ«rtetÃ« unÃ« jam vetÃ«m shkelÃ«n pÃ«rmes programit tim. Por, vini re Ã§farÃ« ndodh mÃ« pas, fjalÃ« pÃ«r fjalÃ«. Ja linjÃ« 22. MÃ« lejoni tÃ« shkoj mbi tÃ«, duke lÃ«vizur nÃ« deri 23, dhe nÃ« qoftÃ« se unÃ« tÃ« shtypura x tani, ende njÃ«. Dhe nÃ« qoftÃ« se unÃ« tÃ« shtypura y tani, ende njÃ«. Pra, kjo nuk Ã«shtÃ« njÃ« ushtrim i dobishÃ«m. Pra, le tÃ« bÃ«j sÃ«rish kÃ«tÃ«. MÃ« lejoni tÃ« kthehem deri nÃ« lartÃ« dhe lloji kandidojÃ« pÃ«rsÃ«ri. Dhe kjo e thÃ«nÃ« e programit qÃ« Ã«shtÃ« duke u debugged ka filluar tashmÃ«, filluar nga fillimi. Po, le ta bÃ«jmÃ« kÃ«tÃ« pÃ«rsÃ«ri. Dhe kÃ«tÃ« herÃ« le tÃ« bÃ«jÃ« tjetÃ«r, tjetÃ«r, tjetÃ«r, tjetÃ«r, tjetÃ«r, por tani gjÃ«rat interesante. Tani unÃ« dua tÃ« futemi nÃ« swap, kÃ«shtu qÃ« unÃ« nuk e tipit tjetÃ«r. UnÃ« lloji hap, dhe tani vÃ«rejmÃ« ka kÃ«rceu mua nÃ« linjÃ« noswap.c 33. NÃ«se unÃ« kthehem nÃ« gedit, Ã§farÃ« Ã«shtÃ« linjÃ« 33? Kjo Ã«shtÃ« e para aktuale linjÃ« e kodit brenda shkÃ«mbim. E cila Ã«shtÃ« e mirÃ«, sepse tani unÃ« mund tÃ« lloj thes rreth dhe pÃ«r tÃ« marrÃ« kurioz se Ã§farÃ« po ndodh me tÃ« vÃ«rtetÃ« nÃ« atje. MÃ« lejoni tÃ« shtypura tmp. Whoa. Pse tmp kanÃ« disa Ã§mendur, vlera fals mbeturinave? Audienca: Ajo nuk Ã«shtÃ« nisur. Kryetari 1: Kjo nuk Ã«shtÃ« nisur. Dhe me tÃ« vÃ«rtetÃ«, kur ju drejtuar njÃ« program, ju jeni tÃ« dhÃ«nÃ« njÃ« bandÃ« e tÃ«rÃ« e kujtesÃ«s nga sistemi operues, por qe nuk kanÃ« nisur asnjÃ« vlerat, kÃ«shtu qÃ« Ã§do gjÃ« qÃ« ju jeni bit duke parÃ« kÃ«tu, edhe pse kjo Ã«shtÃ« kjo negative Ã§mendur e madhe numÃ«r, thjesht do tÃ« thotÃ« se ata janÃ« mbeturinat nga disa pÃ«rdorimi i mÃ«parshÃ«m i kÃ«saj RAM, edhe pse unÃ« nuk e kanÃ« veten e nevojshme atÃ« ende. Deri tani unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe lloji tjetÃ«r, dhe nÃ« qoftÃ« se unÃ« tani lloji tmp shtypura, Ã§farÃ« duhet tÃ« shoh? ÃfarÃ«do vlera e njÃ« ishte, a Ã«shtÃ« argumenti i parÃ«, vetÃ«m si x ishte i pari gjÃ« duke kaluar nÃ«, kÃ«shtu a dhe x duhet tÃ« jetÃ« njÃ«jtÃ«, kÃ«shtu shtypura tmp duhet tÃ« printoni mÃ« njÃ« tÃ« tillÃ«. Pra, ajo qÃ« ju do tÃ« shihni nÃ« grup e problemeve tre Ã«shtÃ« njÃ« tutorial nÃ« terezi nÃ« Gdb, por e kuptojnÃ« se kjo Ã«shtÃ« fillimi e njÃ« vÃ«shtrim nÃ« njÃ« mjet qÃ« do tÃ« vÃ«rtetÃ« tÃ« ju ndihmojÃ« zgjidhjen e problemeve shumÃ« mÃ« shumÃ« nÃ« mÃ«nyrÃ« efektive. Ajo qÃ« ne jemi nÃ« fund tÃ« fundit do tÃ« bÃ«jÃ« tÃ« mÃ«rkurÃ«n po fillojnÃ« tÃ« zhvishem pÃ«rsÃ«ri disa shtresa dhe pÃ«r tÃ« hequr disa rrota tÃ« trajnimit. Kjo gjÃ« quhet string qÃ« ne kemi pÃ«rdorur pÃ«r disa kohÃ«, ne do tÃ« ngadalÃ« tÃ« marrÃ« se larg nga ju dhe tÃ« fillojnÃ« tÃ« flasin pÃ«r diÃ§ka mÃ« shumÃ« esoterically i njohur si char *, por ne jemi duke shkuar pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« tÃ« bukur dhe tÃ« butÃ« nÃ« fillim, edhe pse pointers, si ata janÃ« tÃ« thirrur, mund tÃ« bÃ«jÃ« disa gjÃ«ra shumÃ« tÃ« kÃ«qija, nÃ«se tÃ« abuzuar, duke shikuar nÃ« njÃ« claymation tÃ« vogÃ«l nga miku ynÃ« Nick Parlante nga Stanford Universiteti, njÃ« profesor nÃ« kompjuter shkenca qÃ« e vÃ«nÃ« sÃ« bashku kÃ«tÃ« vrojtim e ajo qÃ« Ã«shtÃ« pÃ«r tÃ« ardhur kÃ«tÃ« mÃ«rkurÃ«n. [VIDEO Playback] -Hej, Binky. Wake up. ÃshtÃ« koha pÃ«r argÃ«tim akrep. -ÃfarÃ« ÃshtÃ« se? MÃ«so pÃ«r pointers? Oh, Goody! [VIDEO END rishikim] Kryetari 1: Kjo ju pret tÃ« mÃ«rkurÃ«n. Ne do tÃ« shohim ju pastaj. [VIDEO Playback] -Dhe Tani, ThellÃ« Mendime, nga Daven Farnham. -Pse Jemi mÃ«suar C? Pse nuk e A +? [Qeshura] [VIDEO END rishikim]