DAVID J. Malan: Kjo Ã«shtÃ« CS50 dhe ky Ã«shtÃ« fillimi i javÃ«s sÃ« katÃ«r. Dhe, djalÃ«, Ã«shtÃ« nÃ« Volkswagen probleme tÃ« gjitha pÃ«r shkak tÃ« softuerit. Le tÃ« marrin njÃ« sy. [VIDEO rishikim] -Cars, Personazhet tÃ« zgjuar nÃ« filma ShpejtÃ« dhe i furishÃ«m. Kjo automaker gjermane javÃ« Volkswagen gjeti veten nÃ« mes tÃ« njÃ« skandali tÃ« proporcione potencialisht kriminale. 

-Volkswagen Po bÃ«het gati pÃ«r miliarda nÃ« gjobave, akuza tÃ« mundshme penale pÃ«r drejtuesit e saj, si Kompania kÃ«rkon ndjesÃ« pÃ«r manipulim 11 milionÃ« makina pÃ«r ndihmojÃ« atÃ« tÃ« mundi teste emisionet. 

Modelet -Certain naftÃ« ishin projektuar me software tÃ« sofistikuar qÃ« informacioni pÃ«rdorur duke pÃ«rfshirÃ« Pozicioni i drejtimit dhe automjeteve shpejtuar pÃ«r tÃ« pÃ«rcaktuar se makina ishte nÃ«nshtruar testimit emisionet. NÃ«n kÃ«tÃ« rrethanÃ«, motor do tÃ« reduktonte emetimet toksike. Por makina ishte i manipuluar pÃ«r tÃ« anashkalojÃ« qÃ« kur ai ishte duke u shtyrÃ«. Emetimet rritur 10 deri 40 herÃ« mbi nivele tÃ« pranueshme EPA. 

[END rishikim] 

DAVID J. Malan: Pra, le tÃ« hidhini njÃ« sy nÃ« kÃ«tÃ« dhe parÃ« saktÃ«sisht se si kjo mund tÃ« zbatohen dhe se si kjo mund tÃ« ndikojÃ« kaq shumÃ« makina si kjo. Pra, nÃ« dorÃ«n time kÃ«tu janÃ« shtypi lirimin se Ã«shtÃ« lÃ«shuar nga EPA-- e Mjedisit Agjencia e Mbrojtjes e cila Ã«shtÃ« agjencia rregullatore amerikane qÃ« trajton shqetÃ«simet mjedisore, dhe pastaj aktual Njoftim ligjor qÃ« ishte dÃ«rgojnÃ« nÃ« Volkswagen vetÃ«m pak ditÃ« mÃ« parÃ«. 

Pra, EPA shkruan, dhe zbulon tani publikisht, njÃ« software tÃ« sofistikuar algorithm pÃ«r tÃ« caktuar Automjetet Volkswagen zbulon kur makina Ã«shtÃ« duke kaluar nÃ«pÃ«r Testimi emisionet zyrtare dhe kthehet emisioneve tÃ« plota kontrollon nÃ« vetÃ«m gjatÃ« testit. Efektiviteti i kÃ«to ndotja automjeteve Pajisjet e kontrollit emisioneve Ã«shtÃ« nÃ« masÃ« tÃ« madhe reduktuar gjatÃ« gjithÃ« ngarje normale situata. Kjo rezulton nÃ« makinat qÃ« plotÃ«sojnÃ« Standardet nÃ« laborator ose testimin stacion, por gjatÃ« funksionimit normal lÃ«shojnÃ« oxides-- azoti ose NOx-- nÃ« deri nÃ« 40 herÃ« standardit. Software prodhuar nga Volkswagen Ã«shtÃ« njÃ« pajisje kuotÃ« mbyll thonjÃ«zat, humbjen, siÃ§ pÃ«rcaktohet nga Clean Air Act nÃ« SHBA. 

Ata shkojnÃ« tÃ« thotÃ« se EPA dhe njÃ« tjetÃ«r agjenci zbuluar pajisjen humbjen software pas analizave tÃ« pavarura nga hulumtuesit nÃ« PerÃ«ndim Universiteti Virginia. Ndotja e NOx kontribuon nÃ« dioksidi i azotit, ozoni i nivelit tokÃ«, dhe Ã§Ã«shtje gjobÃ« grimcat. Ekspozimi ndaj kÃ«tyre NdotÃ«sit ka qenÃ« e lidhur me njÃ« gamÃ« tÃ« gjerÃ« tÃ« efekte serioze shÃ«ndetÃ«sore, duke pÃ«rfshirÃ« edhe rritjen e astmÃ«s Sulmet dhe frymÃ«marrjes tÃ« tjera SÃ«mundje qÃ« mund tÃ« jenÃ« mjaft serioze pÃ«r tÃ« dÃ«rguar njerÃ«zit nÃ« spital. Ekspozimit ndaj ozonit dhe grimcat ka edhe qenÃ« lidhur me parakohshme vdekje pÃ«r shkak tÃ« rrugÃ«ve tÃ« frymÃ«marrjes tÃ« lidhura ose kardiovaskulare efekte tÃ« lidhura. FÃ«mijÃ«t, tÃ« moshuarit, njerÃ«zit me sÃ«mundje preexisting frymÃ«marrjes janÃ« veÃ§anÃ«risht nÃ« rrezik pÃ«r Efektet shÃ«ndetÃ«sore tÃ« kÃ«tyre ndotÃ«sve. 

MjaftojnÃ« do tÃ« thotÃ«, se Ã«shtÃ« mjaft serioze. Dhe le tÃ« shkojnÃ« nÃ« pÃ«r tÃ« lexuar vetÃ«m njÃ« fragment mÃ« shumÃ« dhe pastaj ne do tÃ« hedhim njÃ« vÃ«shtrim nÃ« implikimet themelore e kjo nÃ« kontekstin e njÃ« makine. NÃ« mÃ«nyrÃ« tÃ« veÃ§antÃ«, Volkswagen prodhuar dhe instaluar software nÃ« tÃ« ashtuquajturat kontrollit elektronik module-- ose ECM-- e kÃ«to automjete qÃ« ndjen kur automjeti ishte duke u testuar pÃ«r pajtueshmÃ«ria me standardet EPA emetimit. Bazuar nÃ« tÃ« dhÃ«nat e ndryshme duke pÃ«rfshirÃ« edhe Pozicioni i timonit, automjeteve shpejtÃ«si, kohÃ«zgjatja e motor-sÃ« operacion, dhe presion barometrik, kÃ«to inputeve pikÃ«risht gjurmuar parametrat e procedurÃ«s sÃ« testimit federale pÃ«rdoren pÃ«r testimi emision pÃ«r certifikimin EPA qÃ«llime. 

GjatÃ« testimit EPA emetimit, Automjetet ECM software vrapoi software qÃ« prodhuar emisionet pÃ«rputhje rezultate. NÃ« tÃ« gjitha raste tÃ« tjera, software ECM automjeteve u zhvillua njÃ« rrugÃ« tÃ« veÃ§antÃ« kalibrimit e cila reduktuar efikasiteti i sistemi i pÃ«rgjithshÃ«m i kontrollit tÃ« emetimit, veÃ§anÃ«risht katalitik selektiv reduktimi i NOx Lean trap-- tÃ« cilat ne do tÃ« shohim pÃ«r nÃ« njÃ« moment. Si rezultat, emetimet e NOx u rritÃ«n me njÃ« faktor prej 10 deri nÃ« 40 herÃ« mbi nivelet EPA pÃ«rputhje nÃ« varÃ«si tÃ« llojit tÃ« ciklit tÃ« drejtimit. 

Pra, Ã§farÃ« do tÃ« thotÃ« kjo me tÃ« vÃ«rtetÃ«, dhe kod burim tÃ« software running nÃ« Volkswagen nuk ka ende nuk Ã«shtÃ« ditur publikisht, Ã«shtÃ« se, nÃ« mÃ«nyrÃ« efektive, kjo ekuivalent ka diku brenda e kodit Volkswagen. NÃ« qoftÃ« se ju jeni duke u testuar, dhe nÃ«se makina zbulon disa faktorÃ« mjedisorÃ« si timon pozicioni apo lÃ«vizja ose mungesa e tij e makinave ose Ã§do numÃ«r i faktorÃ«ve tÃ« tjerÃ« qÃ« janÃ« aktualisht hypothesized tÃ« jetÃ« pjesÃ« e kÃ«saj formule, ata thjesht kthehet nÃ« emisionet Kontrolli i plotÃ«. Me fjalÃ« tÃ« tjera, ata fillojnÃ« emitting mÃ« pak e ndotÃ«sve. 

TjetÃ«r, nÃ« Ã§do situatÃ« tjetÃ«r kur ajo nuk Ã«shtÃ« zbuluar si nÃ« laborator, ata thjesht nuk e bÃ«jnÃ«. Dhe kÃ«shtu qÃ« ju mund tÃ« thjeshtojÃ« kÃ«tÃ« nÃ« mÃ« shumÃ« pseudokod konkrete me diÃ§ka si kjo. NÃ«se rrotat janÃ« kthyer, por timon nuk Ã«shtÃ«, sugjestive se makina Ã«shtÃ« nÃ« disa lloj i rradhÃ«s cilindÃ«r por nÃ« njÃ« lloj depo duke u testuar, atÃ«herÃ« sillen si EPA do tÃ« doja tÃ«. PÃ«rndryshe nuk e bÃ«jnÃ«. Pra, le tÃ« marrin njÃ« vÃ«shtrim nÃ« njÃ« video tÃ« shkurtÃ«r qÃ« merr njÃ« vÃ«shtrim nÃ« atÃ« implikimet janÃ« kjo nÃ« fakt mekanikisht. 

[VIDEO rishikim] 

-Last Premten EPA njoftoi se disa Makina Volkswagen Audi bÃ«rÃ« midis viteve 2009 dhe kÃ«tÃ« vit ishin duke pÃ«rdorur njÃ« tÃ« ashtu-quajtur pajisje disfatÃ« pÃ«r tÃ« marrÃ« rreth ligjeve emisionet projektuar pÃ«r tÃ« mbajtur nÃ« ajÃ«r tÃ« pastÃ«r. Por Ã§farÃ« do tÃ« thotÃ« kjo saktÃ«sisht? 

E pra, makina moderne kanÃ« dhjetra e kompjuterÃ«ve brenda tyre. Dhe disa prej kÃ«tyre kompjuterÃ«ve tÃ« ndihmuar koordinimin e funksionet e motorit pÃ«r optimal Performanca ndÃ«rsa duke u siguruar se nuk ka shumÃ« mbeturina vjen nga tub i shkarkimit. Ata kanÃ« qenÃ« nÃ« fakt duke punuar nÃ« kÃ«tÃ« mÃ«nyrÃ« pÃ«r disa dekada. NÃ« thelb, Ã§do pjesÃ« e motorit njÃ« makinÃ« moderne tÃ« ka njÃ« sensor apo kontrollues nÃ« tÃ«, dhe kÃ«ta kompjuterÃ« duke e lexuar nÃ« tÃ« dhÃ«nat e mijÃ«ra tÃ« herÃ« nÃ« rregullimet e dytÃ« e bÃ«rÃ« si raportin e karburantit nÃ« ajÃ«r qÃ« po ndodh nÃ« cilindra. 

KÃ«to Volkswagen mashtrimit dhe modelet Audi janÃ« diesels, dhe diesels kanÃ« njÃ« mÃ« shumÃ« kompjuter tÃ« vÃ«rtetÃ« e rÃ«ndÃ«sishme parametra tÃ« kontrolluar, i cili Ã«shtÃ« sasia e karburantit padjegur shkuar nÃ« shter. Tani qÃ« tingÃ«llon keq. A nuk tÃ« tingÃ«llojÃ« si ju do tÃ« duan lÃ«ndÃ« djegÃ«se e padjegur shkon nÃ« shter. Por nÃ« rastin e njÃ« naftÃ«, ju keni diÃ§ka quhet njÃ« kurth NOx cila Ã«shtÃ« njÃ« pajisje qÃ« thith dhe kurthe pÃ«r oksidet e azotit qÃ« janÃ« ndotÃ«s qÃ« do tÃ« ndryshe shkojnÃ« nÃ« atmosferÃ«. Dhe efekti i kÃ«saj kurth NOx Ã«shtÃ« rritur me karburant tÃ« padjegur. Pra, njÃ« pajisje disfatÃ« Ã«shtÃ« njÃ« program i veÃ§antÃ« brenda kÃ«tyre kompjuterat qÃ« mund tÃ« bÃ«jÃ« atÃ« duken si makina takohet emisionit Standardet e madje edhe kur ajo nuk ka. Volkswagen kishte njÃ« problem nÃ« duart e saj. MotorÃ«t e saj naftÃ« ishin tÃ« njohur pÃ«r marrjen e ekonomisÃ« madhe e karburantit, por kurthi NOx punon vetÃ«m mirÃ« kur mÃ« shumÃ« karburant Ã«shtÃ« duke u pÃ«rdorur. Pra, makina do tÃ« zbulojÃ«, pÃ«rdorur kÃ«tÃ« pajisje humbjen, kur ajo ishte duke u njÃ« emisioneve provÃ«, kjo do tÃ« pÃ«rdorin mÃ« shumÃ« karburant, tÃ« bÃ«jÃ« punÃ«n e NOx kurth mirÃ«, Emisionet do tÃ« jetÃ« mirÃ«. Por pastaj ju merrni nÃ« rrugÃ«, pajisjen fiket, ju jeni djegur mÃ« pak karburant por ju jeni vÃ«nÃ« sa mÃ« shumÃ« qÃ« 40 herÃ« mÃ« shumÃ« ndotÃ«sve nÃ« atmosferÃ«. Por si dreq e bÃ«ri makina dinte se ishte duke u testuar pÃ«r pajtim emisioneve? EPA thotÃ« se ishte njÃ« i sofistikuar sistem qÃ« kontrollohen gjÃ«rat si drejtues rrota pozicion, shpejtÃ«si, sa kohÃ« motori ishte nÃ«, dhe madje presioni atmosferik. Me fjalÃ« tÃ« tjera, ka pasur asnjÃ« mÃ«nyrÃ« kjo ishte aksidentale sepse software ishte projektuar me shumÃ« kujdes pÃ«r tÃ« zbuluar njÃ« testi zyrtar emisionet. Kjo Ã«shtÃ« njÃ« shumÃ« serioze mashtrim dhe kjo Ã«shtÃ« pse Volkswagen Ã«shtÃ« nÃ« probleme tÃ« tilla serioze. NÃ« fakt, CEO i tyre, Martin Winterkorn, sapo u largua poshtÃ«. 

Pra, Ã§farÃ« ndodh mÃ« pas? E pra, nÃ« qoftÃ« se ju jeni njÃ« nga gjysmÃ« milion Jettas naftÃ«, Beatles, Golfs, Passats, ose Audi A3s kryer, njÃ« lajm i mirÃ« Ã«shtÃ« Ã«shtÃ« se makina juaj Ã«shtÃ« ende i sigurt pÃ«r tÃ« pÃ«rzÃ«nÃ«. Ju nuk keni pÃ«r tÃ« vÃ«nÃ« atÃ« larg derisa Volkswagen lÃ«shon njÃ« risjell. Por nÃ« njÃ« moment ata janÃ« ndoshta do tÃ« ketÃ« pÃ«r tÃ« rinovuar software brenda makinÃ«n tuaj. Kur kjo ndodh ju fuqi merrni pak milje nÃ« tank. AvokatÃ«t tashmÃ« janÃ« duke u pÃ«rgatitur up pÃ«r padi veprim klasÃ«s kÃ«shtu qÃ« pronarÃ«t mund tÃ« merrni kompensohen nÃ« disa pika nÃ« tÃ« ardhmen. Por kjo nuk do tÃ« tÃ« ndodhÃ« nÃ« Ã§do kohÃ« sÃ« shpejti. 

[END rishikim] DAVID J. Malan: Pra, ky fakt ngre njÃ« pyetje e madhe interesant foto si tÃ« besojnÃ«. E drejtÃ«? TÃ« gjithÃ« ne kemi iPhone ose androids ose diÃ§ka nÃ« xhepat tonÃ« ka shumÃ« tÃ« ngjarÃ« kÃ«to ditÃ«, apo laptopÃ« nÃ« xhiro tona qÃ« janÃ« software running bÃ«rÃ« nga Apple dhe Microsoft dhe rrush tÃ« kompanive tÃ« tjera. Por si nuk e dimÃ« se Ã§farÃ« kÃ«to produkte software janÃ« duke bÃ«rÃ« nÃ« fakt Ã«shtÃ« ajo qÃ« kÃ«to kompanitÃ« thonÃ« se ata janÃ« duke bÃ«rÃ«? 

PÃ«r shembull, kush Ã«shtÃ« pÃ«r tÃ« thonÃ« se Ã§do herÃ« qÃ« tÃ« bÃ«jÃ« njÃ« telefonatÃ« nÃ« iPhone tuaj ose telefon Android apo si, se se numri i telefonit gjithashtu nuk Ã«shtÃ« e duke u ngarkuar pÃ«r serverin e disa kompanisÃ« pÃ«r shkak tÃ« ndonjÃ« program ju keni shkruar, nÃ«se kjo Ã«shtÃ« operativ sistem veten si iOS apo Android, ose pÃ«r shkak se ju keni shkarkuar disa app palÃ«s sÃ« tretÃ« qÃ« nÃ« njÃ«farÃ« mÃ«nyre Ã«shtÃ« dÃ«gjuar pÃ«r Ã§do gjÃ« qÃ« ju jeni tÃ« shtypni ose Ã§do gjÃ« qÃ« ju jeni nÃ« tÃ« vÃ«rtetÃ« duke thÃ«nÃ«. Si nuk e dini se, kur ju djema janÃ« duke tingÃ«llimÃ« ose tÃ« bÃ«jÃ« pÃ«r tÃ« hartuar tuaj software vet nÃ« CS50, si a Stafi vetÃ« atij CS50-sÃ«, me anÃ« tÃ« bibliotekÃ«s CS50, nuk ka qenÃ« prerjet Ã§do string ju keni marrÃ« ndonjÃ«herÃ« ose Ã§do inÃ§ ju keni marrÃ« ndonjÃ«herÃ«? E pra, ju me siguri mund tÃ« shikoni nÃ« kodin burim pÃ«r diÃ§ka si bibliotekÃ« CS50, ju mund tÃ« shikoni nÃ« kodin burimor pÃ«r sistemin operativ Linux kandidon pÃ«r CS50 IDE. Por njÃ« prezantim tÃ« mahnitshme u dha nÃ« vitin 1984 nÃ« marrjen e Ãmimit Turing nga njÃ« shkencÃ«tar shumÃ« i njohur kompjuterik tÃ« njohur as-- emrin Ken Thompson i cili mori Ãmimin Turing qÃ« Ã«shtÃ« lloj i shkenca kompjuterike tÃ« Ãmimi Nobel, nÃ« qoftÃ« se ju do tÃ«, pÃ«r punÃ«n e tij nÃ« njÃ« Sistemi operativ i quajtur Unix, e cila Ã«shtÃ« shumÃ« e ngjashme nÃ« shpirt pÃ«r atÃ« qÃ« ne pÃ«rdorim cila Ã«shtÃ« Linux. Dhe pyetja qÃ« ai pyeti nÃ« e tij Fjalimi i pranimit, nÃ« thelb hedhjen poshtÃ« kornizÃ«n pÃ«r vjet dhe vitet e diskutimit nÃ« lidhje me besimin dhe sigurinÃ«, ishte kjo. Deri nÃ« Ã§farÃ« mase duhet njÃ« besoni njÃ« deklaratÃ« qÃ« njÃ« program-- njÃ« copÃ« i software-- Ã«shtÃ« i lirÃ« nga kuajt e TrojÃ«s? Ndoshta kjo Ã«shtÃ« mÃ« e rÃ«ndÃ«sishme pÃ«r tÃ« besimit njerÃ«zit qÃ« shkruan software. 

Dhe nÃ« fakt, ne kemi lidhur pÃ«r fjalimin qÃ« ai dha kur pranuar kÃ«tÃ« Ã§mim nÃ« vitet '80 nÃ« faqen CS50 e nÃ«n faqen Lectures pÃ«r sot. Sepse ajo qÃ« ju do tÃ« shihni Ã«shtÃ« se ai nÃ« fakt i jep njÃ« shembull mjaft tÃ« thjeshtÃ« se si edhe njÃ« pÃ«rpilues si tingÃ«llimÃ« ose Ã§farÃ«do PÃ«rpiluesit tÃ« tjerÃ« kanÃ« pÃ«rdorur nÃ« tÃ« kaluarÃ«n, Ã§farÃ« nÃ«se ngulitur nÃ« pÃ«rpilues ne vetÃ« janÃ« duke pÃ«rdorur Ã«shtÃ« pak nÃ«se kusht qÃ« nÃ« thelb thotÃ«: nÃ« qoftÃ« se ju tÃ« vini re se ky kod Ã«shtÃ« duke pÃ«rdorur funksioni getString ose GetInt funksion, tÃ« shkojnÃ« pÃ«rpara dhe tÃ« futur njÃ« derÃ« prapa apo njÃ« kalÃ« trojan tillÃ« qÃ« kjo program tani ka disa zero dhe ato qÃ« bÃ«jnÃ« diÃ§ka me qÃ«llim tÃ« keq. Logging gjithÃ« tuaj tasteve, ngarkimi qÃ« tÃ« dhÃ«nat nÃ« njÃ« server, apo me tÃ« vÃ«rtetÃ« ndonjÃ« gjÃ«. 

Dhe Ã§farÃ« Ken Thompson vazhdon tÃ« bÃ«jÃ« nÃ« fjalÃ« Ã«shtÃ« pÃ«r tÃ« treguar se edhe nÃ« qoftÃ« se ju keni qasje nÃ« burimin Kodi i njÃ« pÃ«rpilues qÃ« keqdashje mund tÃ« jetÃ« bÃ«rÃ« kÃ«tÃ«, kjo nuk ka rÃ«ndÃ«si, sepse ka kjo pule dhe vezÃ« Realiteti i shumÃ« kaluarÃ«n vjet Xhibrili hartuesit janÃ« pÃ«rdorur pÃ«r tÃ« hartuar vetÃ«. Me fjalÃ« tÃ« tjera, nÃ« mÃ«nyrÃ« mbrapa kur dikush duhet tÃ« kishte shkruar pÃ«rpiluesit e parÃ«. Dhe pas kÃ«saj, Ã§do herÃ« ata kanÃ« pÃ«rditÃ«suar njÃ« pÃ«rpilues duke ndryshuar kodin e saj burimor, duke shtuar veÃ§ori dhe recompiling atÃ« pÃ«r njerÃ«z si ne qÃ« tÃ« pÃ«rdorin, mirÃ«, ata janÃ« duke pÃ«rdorur tÃ« vjetÃ«r Versioni i pÃ«rpiluesit pÃ«r hartimin e re Versioni i pÃ«rpiluesit. Dhe nÃ«se ju merrni njÃ« vÃ«shtrim nÃ« diskutim qÃ« ai dha, ju do tÃ« shihni se pÃ«r shkak se e atij qarkullimit, ju nÃ« fakt mund tÃ« ketÃ« bugs ose Trojan horses ngulitur nÃ« software ne jemi duke pÃ«rdorur. Dhe edhe nÃ« qoftÃ« se ju shikoni nÃ« kod burim pÃ«r ato programe, ajo nuk mund edhe tÃ« jetÃ« e qartÃ« sepse dinakÃ«ri Ã«shtÃ« nÃ« fakt nÃ« disa version tÃ« vjetÃ«r tÃ« njÃ« pÃ«rpilues qÃ« nga atÃ«herÃ« ka qenÃ« injektuar kÃ«rcÃ«nimin nÃ« software tonÃ«. 

E cila Ã«shtÃ« vetÃ«m pÃ«r tÃ« thÃ«nÃ«, ne me tÃ« vÃ«rtetÃ« nuk mund dhe nuk duhet tÃ« software besimi kandidon pÃ«r laptopÃ« tonÃ« ose telefonat apo ndonjÃ« numÃ«r tÃ« vendeve. Dhe nÃ« fakt, mÃ« vonÃ« nÃ« kÃ«tÃ« semestÃ«r kur ne fillojmÃ« tÃ« flasim pÃ«r programimin e web dhe nÃ« fakt tÃ« fillojÃ« ndÃ«rtimin e aplikimet web JonÃ«, ne do tÃ« flasim pÃ«r kÃ«to kÃ«rcÃ«nimet dhe tÃ« tjerÃ«t. Tani, ju mund tÃ« keni menduar dhe vÃ«nÃ« re se ka pasur njÃ« Darth vogÃ«l pak Vader nÃ« klipet qÃ« Prag u treguar atje pÃ«r Volkswagen. NÃ«se ju kurrÃ« nuk kam parÃ«, unÃ« menduam se duhet tÃ« ndriÃ§ohet humor, sepse kjo Ã«shtÃ« e gjitha shumÃ« tÃ« dÃ«shpÃ«ruar dhe tÃ« frikshme. UnÃ« do tÃ« shikojmÃ« prapa nÃ« Super Bowl 2011 kur njÃ« nga tregtar Volkswagen-- dhe kjo pothuajse i bÃ«n ata tÃ« pÃ«lqyeshÃ«m again-- transmetuar pÃ«r herÃ« tÃ« parÃ« nÃ« TV. ÃshtÃ« clip 60 dytÃ« qÃ« unÃ« mendoj se ju do tÃ« gÃ«zojnÃ«. [VIDEO rishikim] [MUSIC - TEMA NGA "star wars"] [Barks qen] [CAR FILLON] [END rishikim] DAVID J. Malan: Po. UnÃ« kam qenÃ« vetÃ«m kontrolluar. Kjo makinÃ« Ã«shtÃ« nÃ« listÃ«n e shkeljeve. NÃ« rregull. Pra, ne shikojmÃ« nÃ« disa pseudokod njÃ« moment mÃ« parÃ«. Dhe kÃ«tu Ã«shtÃ« njÃ« mÃ« i madh copÃ« e kodit pseudokod qÃ« ne kemi parÃ« disa herÃ« deri tani. Dhe le tÃ« pÃ«rdorim kjo Ã«shtÃ« njÃ« mundÃ«si tani pÃ«r tÃ« futur njÃ« programimit tÃ« re teknikÃ« qÃ« ne e bÃ«mÃ« shih algoritmikisht javÃ«n e kaluar kur kemi shikuar nÃ« merge lloj. Por le tÃ« formalizuar atÃ« dhe tÃ« shohim se si ne mund tÃ« pÃ«rdorin atÃ« nÃ« kodin aktual, dhe pastaj ne jemi duke shkuar pÃ«r tÃ« pÃ«rdorur kÃ«tÃ« Teknika poshtÃ« rrugÃ«s mÃ« gjasa pÃ«r tÃ« zgjidhur disa probleme tÃ« tjera. 

Pra, kjo ishte njÃ« nga programet e para ne shkruar ndonjÃ«herÃ«, megjithÃ«se nÃ« kodin pseudokod. Dhe Ã§farÃ« ky program na lejohet tÃ« bÃ«jmÃ« kurs ishte pÃ«r tÃ« gjetur Mike Smith nÃ« njÃ« libÃ«r telefoni. Dhe vini re nÃ« veÃ§anti linjat e tetÃ« dhe 11 e cila kishte kÃ«tÃ« deklaratÃ« tÃ« shkuar nÃ«. Dhe nÃ« fakt, tÃ« caktuara gjuhÃ«, C nÃ« mesin e tyre, nÃ« fakt kanÃ« njÃ« deklaratÃ« se Ã«shtÃ« fjalÃ« pÃ«r fjalÃ« shkoni nÃ« qÃ« ju lejon pÃ«r tÃ« hidhen nÃ« njÃ« linjÃ« tÃ« veÃ§antÃ«. ÃshtÃ« pÃ«rgjithÃ«sisht frowned mbi tÃ«, sepse ajo mund tÃ« jetÃ« abuzuar shumÃ« lehtÃ« dhe ju mund tÃ« filloni duke kÃ«rcyer tuaj program nÃ« tÃ« gjithÃ« vendin si krahasim pÃ«r tÃ« pÃ«rdorur llojin e Logjika dhe rrjedha kontrollit se ne kemi pÃ«rdorur deri tani me vetÃ«m sythe dhe kushtet dhe si. 

Por ne mund tÃ« thjeshtojÃ« kÃ«tÃ« algorithm nÃ« kodin pseudokod si vijon. NÃ« vend tÃ« kÃ«saj pÃ«rsÃ«ritÃ«s ose qasje looping ku do tÃ« vazhdojmÃ« duke shkuar prapa dhe pÃ«rsÃ«ri dhe pÃ«rsÃ«ri pÃ«r tÃ« vijÃ« tre, pse nuk kemi vetÃ«m lloji i vÃ« bast dhe mÃ« shumÃ« pÃ«rgjithÃ«sisht thonÃ« se nÃ« pÃ«rputhje shtatÃ« dhe 10, vetÃ«m tÃ« zÃ«vendÃ«sojÃ« ato dy palÃ« linjave me, tjetÃ«r nÃ« qoftÃ« se Smith Ã«shtÃ« herÃ«t nÃ« libÃ«r ne do tÃ« kÃ«rkoni pÃ«r Mike nÃ« gjysma e majtÃ« e librit. TjetÃ«r nÃ« qoftÃ« se Smith Ã«shtÃ« mÃ« vonÃ« nÃ« libÃ«r, kÃ«rkoni pÃ«r Mike nÃ« tÃ« drejtÃ«n gjysma libri. Dhe vini re tashmÃ« qarkullimit. E drejtÃ«? UnÃ« jam nÃ« kÃ«rkim pÃ«r Mike nÃ« libri telefon dhe pastaj UnÃ« pÃ«rfundimisht goditi ndoshta Linja e shtatÃ« apo ndoshta line 10 dhe udhÃ«zim ime pÃ«r veten time Ã«shtÃ« kÃ«rkimi pÃ«r Mike nÃ« gjysmÃ«n e librin e telefonit. E pra, si mund ta kÃ«rkoni pÃ«r Mike? UnÃ« jam nÃ« mes tÃ« kÃ«rkim pÃ«r Mike, pse po ju lloj i dÃ«rguar mua nÃ« njÃ« rreth? Por kjo Ã«shtÃ« nÃ« rregull, sepse ajo qÃ« Ã«shtÃ« ndodh me madhÃ«sinÃ« e problemit, ashtu siÃ§ Ã«shtÃ« shkruar nÃ« pÃ«rputhje 7 dhe 10? Ne nuk jemi vetÃ«m duke thÃ«nÃ« kÃ«rkimin pÃ«r Mike, kÃ«rkoni pÃ«r Mike. Ne jemi duke thÃ«nÃ« nÃ« mÃ«nyrÃ« specifike se Ã§farÃ«? KÃ«rko pÃ«r tÃ« nÃ« gjysmÃ«n e majtÃ« tÃ« gjysma e drejtÃ« qÃ« Ã«shtÃ« efektivisht gjysma e madhÃ«sisÃ« sÃ« problemit. Pra, kjo Ã«shtÃ« nÃ« rregull qÃ« ne jemi lloj i tÃ« angazhohen nÃ« kÃ«tÃ« qarkullimit, ky argument rrethore, sepse tÃ« paktÃ«n ne jemi duke e bÃ«rÃ« problem vogla dhe tÃ« vogla. Dhe nÃ« fund ne jemi duke shkuar pÃ«r tÃ« arritur se i ashtuquajturi rasti bazÃ« ku ne kemi vetÃ«m njÃ« faqe left-- si vullnetar tonÃ« javÃ«n e kaluar did-- kemi pasur njÃ« faqe majtas dhe pastaj ne nuk e bÃ«jmÃ« duhet tÃ« mbajnÃ« nÃ« kÃ«rkim pÃ«r Mike Smith sepse ai Ã«shtÃ« ose nÃ« atÃ« faqe ose ai nuk Ã«shtÃ«. 

Pra, si mund ta zbatojÃ« kÃ«tÃ« ide, kÃ«tÃ« lloj i qarkullimit nÃ« kodin aktual? E pra, ne mund tÃ« levave njÃ« teknikÃ« qÃ« Ã«shtÃ« e njohur pÃ«rgjithÃ«sisht si recursion. Dhe ne kemi parÃ« kÃ«tÃ« nÃ« pseudokod pÃ«r merge lloj javÃ«n e kaluar. KujtojnÃ« se ky ishte pseudokod pÃ«r merge lloj. Kjo Ã«shtÃ« ndoshta edhe mÃ« e thjeshtÃ« se flluskÃ« apo pÃ«rzgjedhje apo futje lloj vetÃ«m nÃ« aspektin e thjeshtÃ«sisÃ« me tÃ« cilat ju mund tÃ« shprehin atÃ«. 

Por kjo Ã«shtÃ« pÃ«r shkak ne jemi lloj rrethore duke i thÃ«nÃ«: kÃ«rkoni pÃ«r diÃ§ka duke kÃ«rkuar pÃ«r atÃ« pÃ«rsÃ«ri. Por ne jemi nÃ« kÃ«rkim ose nÃ« gjysmÃ«n e majtÃ« apo gjysma e djathtÃ« dhe pastaj nÃ« fund ne jemi bashkimi nÃ« kÃ«tÃ« rast. Por edhe kÃ«tu, me kÃ«to dy linja lloj, kishte ne pÃ«rsÃ«ri kemi kÃ«tÃ« Ideja e recursion. Dhe konkretisht se Ã§farÃ« do tÃ« thotÃ« kjo, nÃ« kontekstin e njÃ« algoritmi, Ã«shtÃ« se njÃ« algoritmi Ã«shtÃ« gjithkund rekursive nÃ«se ajo pÃ«rdor ose e quan veten. 

Apo nÃ« aspektin e C, njÃ« funksion Ã«shtÃ« recursive-- njÃ« funksion tÃ« quajtur foo Ã«shtÃ« gjithkund rekursive nÃ«se foo, diku nÃ« kodin e tij burimor, e quan foo funksion vetÃ«. Dhe kjo Ã«shtÃ« e keqe nÃ« qoftÃ« se tÃ« gjithÃ« foo ndonjÃ«herÃ« bÃ«n Ã«shtÃ« e quajnÃ« veten pÃ«rsÃ«ri dhe pÃ«rsÃ«ri. ÃshtÃ« nÃ« rregull nÃ«se foo pÃ«rfundimisht ndalesa, siÃ§ bÃ«n shkrihen lloj, duke thÃ«nÃ«, prit njÃ« minutÃ«, nÃ« qoftÃ« se ky problem Ã«shtÃ« super tÃ« vogla, pÃ«r shembull, ose kam gjetur atÃ« qÃ« unÃ« jam nÃ« kÃ«rkim tÃ«, vetÃ«m tÃ« kthehet. Mos Recursively, nuk ciklikisht quaj veten pÃ«rsÃ«ri. 

Dhe kÃ«shtu qÃ« le tÃ« marrin njÃ« vÃ«shtrim nÃ« se si kjo mund tÃ« vÃ«rtetÃ« punojnÃ«. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« hapur deri dy shembuj tÃ« kodit burim kÃ«tu. NjÃ« prej tÃ« cilave Ã«shtÃ« quajtur sigma 0. Dhe kjo nuk Ã«shtÃ« aspak e gjithkund rekursive, por le tÃ« marrin njÃ« vÃ«shtrim nÃ« atÃ« ky program bÃ«n. UnÃ« e kam hequr nga tÃ« gjithÃ« Komentet e prej saj, por tÃ« gjithÃ« e kodit burim tÃ« CS50-sÃ« Faqja e internetit ka komente NÃ«se ju dÃ«shironi tÃ« lexoni nÃ«pÃ«rmjet saj pÃ«rsÃ«ri mÃ« vonÃ«. Dhe le tÃ« bÃ«jmÃ« njÃ« Ã§ift e mendje e shÃ«ndoshÃ« kontrollon kÃ«tu. 

KÃ«shtu qÃ« nÃ« majÃ« tÃ« kÃ«tij kod, ne kemi pÃ«rfshijnÃ« CS50.h. ÃfarÃ« do tÃ« bÃ«ni kÃ«tÃ«? Pse Ã«shtÃ« ajo kÃ«tu? NÃ« terma laik arsyeshme. ÃfarÃ« do tÃ« bÃ«ni? Po. 

Audienca: Pra, qÃ« funksioni i GetInt punon. 

DAVID J. Malan: Pra, qÃ« funksioni GetInt punon. Sepse brenda kÃ«tij file, CS50.h, e cila ne do tÃ« shohim para se tÃ« gjatÃ« nÃ« kushtet e kodit tÃ« tij burim, ka njÃ« bandÃ« e funksioneve tÃ« declared-- GetInt, getString, dhe njÃ« bandÃ« e others-- dhe nÃ«se ne fakt kemi qÃ« pÃ«rfshijnÃ« linjÃ«, tingÃ«llimÃ« pÃ«rpilues nuk Ã«shtÃ« do tÃ« dinÃ« se ajo ekziston. Dhe njÃ«jta gjÃ« vlen edhe pÃ«r linjÃ« dy ku int Ã«shtÃ« pÃ«rcaktuar printf, i cili Ã«shtÃ« njÃ« funksion do tÃ« vazhdojmÃ« tÃ« pÃ«rdorim mjaft. Tani, linja katÃ«r duket njÃ« Funky vogÃ«l sepse kjo Ã«shtÃ« vetÃ«m njÃ« avion i linjÃ«s. AtÃ« e mori njÃ« pikÃ«presje, asnjÃ« kaÃ§urrel formatimin e teksteve, nuk ka kod nÃ« brendÃ«si tÃ« saj. Por ajo qÃ« bÃ«ri qÃ« ne e quajmÃ« kjo gjÃ« nÃ« javÃ«t e fundit? Po. Pra, njÃ« prototip. Dhe pse nuk kemi njÃ« prototip qÃ« duket tÃ« jetÃ« i tepÃ«rt pak zakonisht sepse ne zakonisht shoh funksionin pÃ«rsÃ«ri mÃ« vonÃ« nÃ« dosje, e drejtÃ«? Pra, pse nuk kemi have-- ju jeni vetÃ«m kruarje kokÃ«n tuaj, por unÃ« do tÃ« marrÃ« atÃ«. Po. 

Audienca: [padÃ«gjueshme] Funksioni pas kryesor. DAVID J. Malan: PikÃ«risht. NÃ« mÃ«nyrÃ« qÃ« pÃ«rpiluesit ju njeh pÃ«rfundimisht do tÃ« pÃ«rcaktojÃ« ose tÃ« zbatojÃ« se funksioni kryesor pas, me sa duket. Pra tingÃ«llimÃ« dhe mÃ« Hartuesit janÃ« lloj i heshtur dhe ata vetÃ«m do tÃ« dinÃ« ajo qÃ« ju tregoni atyre. Dhe nÃ« qoftÃ« se ju doni tÃ« pÃ«rdorni njÃ« funksion tÃ« quajtur sigma, ju mÃ« mirÃ« mÃ«sojnÃ« pÃ«rpiluesit se ajo ekziston qÃ« mÃ« parÃ«. 

Tani, nÃ« vetvete kryesor, madje edhe edhe pse kjo Ã«shtÃ« njÃ« bandÃ« e linjave, Ã«shtÃ« shumÃ« e njohur shpresojmÃ« se nga tani. AtÃ« e mori njÃ« tÃ« bÃ«rÃ«, ndÃ«rsa loop qÃ«llimi i tÃ« cilit nÃ« jetÃ« kÃ«tu me sa duket Ã«shtÃ« pÃ«r tÃ« marrÃ« njÃ« numÃ«r i plotÃ« pozitiv nga pÃ«rdoruesit. Dhe vetÃ«m i mbajnÃ« pestering atÃ« ose tÃ« saj derisa ata tÃ« bashkÃ«punojnÃ«. Pastaj nÃ« linjÃ« 16 UnÃ« kam njÃ« telefonatÃ« interesant. IntAnswer. E cila nÃ« tÃ« majtÃ« Ana mÃ« jep njÃ« int e cila mund tÃ« quhet store-- Answer-- e cila do tÃ« ruajtur, me sa duket, vlera kthimi i SIGMA-s. Pra Sigma Ã«shtÃ« vetÃ«m njÃ« Emri arbitrare por kuptimplotÃ« qÃ« unÃ« kam dhÃ«nÃ« njÃ« funksion qÃ«llimi i tÃ« cilit nÃ« jetÃ« Ã«shtÃ« qÃ« tÃ« marrÃ« njÃ« argument-- ne do tÃ« thÃ«rrasÃ« atÃ« N nÃ« kÃ«tÃ« case-- dhe vetÃ«m pÃ«r tÃ« marrÃ« shumÃ«n e atij numri plus Ã§do numÃ«r pozitiv qÃ« Ã«shtÃ« mÃ« e vogÃ«l se ajo. 

Pra, nÃ«se unÃ« kaloj nÃ« numrin 2 tÃ« SIGMA, unÃ« dua tÃ« shtoj 2 plus 1 plus 0-- jo 0-- nÃ« mÃ«nyrÃ« qÃ« mÃ« jep 3. NÃ« qoftÃ« se unÃ« tÃ« kalojÃ« nÃ« 3 deri SIGMA, unÃ« dua tÃ« kanÃ« 3 plus 2 plus 1, e cila i jep mÃ« 6. Dhe kÃ«shtu me radhÃ«. Pra, ai thjesht shton deri tÃ« gjithÃ« Numrat mÃ« pak se ose e barabartÃ« me tÃ«. 

Tani, kÃ«tu poshtÃ« unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« shtypur jashtÃ« pÃ«rgjigjen. Pra, si njÃ« kontroll tÃ« shpejtÃ« mendje e shÃ«ndoshÃ«, le tÃ« bÃ«jnÃ« SIGMA 0-- dot SIGMA slash 0-- dhe mÃ« lejoni tÃ« shkruani nÃ« 2. Dhe unÃ« me tÃ« vÃ«rtetÃ« tÃ« merrni 3. MÃ« lejoni tÃ« shkruani nÃ« 3. UnÃ« me tÃ« vÃ«rtetÃ« tÃ« merrni 6. Dhe nÃ« qoftÃ« se dikush mund tÃ« bÃ«jÃ« matematikÃ« shpejt, nÃ« qoftÃ« se unÃ« bÃ«j 50 Ã§farÃ« jam unÃ« do tÃ« merrni? 

Audienca: [padÃ«gjueshme]. DAVID J. Malan: E pra, nuk ka. Por 1,275 cila Ã«shtÃ« shumÃ« afÃ«r. Pra, kjo Ã«shtÃ« rezultat i bÃ«rÃ« 50 plus 49 plus 48 plus 47 plus 46 gjithÃ« rrugÃ«n poshtÃ« nÃ« 1. Pra, kjo Ã«shtÃ« e gjitha sigma bÃ«n. Por le tÃ« shohim se si ne kemi zbatuar atÃ« tani. KÃ«shtu qÃ« kÃ«tu poshtÃ« Ã«shtÃ« funksioni vetÃ«. Dhe kjo nuk duket tÃ« ketÃ« asgjÃ« tÃ« bÃ«jÃ« me recursion ende. NÃ« fakt, ne jemi duke pÃ«rdorur njÃ« teknikÃ« e vjetÃ«r e shkollÃ«s. UnÃ« jam fillimin e njÃ« ndryshore tÃ« quajtur shumÃ« nÃ« zero, atÃ«herÃ« unÃ« kam njÃ« foreloop kÃ«tu, dhe unÃ« jam deklaruar njÃ« int quajtur UnÃ«, vendosjen e atÃ« tÃ« barabartÃ« me 1-- edhe pse unÃ« mund tÃ« vÃ«nÃ« atÃ« tÃ« barabartÃ« me zero, por pasi qÃ« unÃ« jam duke bÃ«rÃ« shtimin, kush kujdeset nÃ«se Ã«shtÃ« zero ose njÃ«. Ajo do tÃ« ketÃ« asnjÃ« efekt. 

KÃ«shtu qÃ« unÃ« jam iterating aq kohÃ« sa unÃ« Ã«shtÃ« me pak se ose te barabarte me m, e cila Ã«shtÃ« argumenti qÃ« u miratua nÃ«. Dhe atÃ«herÃ« unÃ« vetÃ«m i mbajnÃ« bÃ«n rritjen I. dhe depÃ«rtim e lak tÃ« gjitha unÃ« jam duke bÃ«rÃ« Ã«shtÃ« duke bÃ«rÃ« shumÃ« plus barabartÃ« I. Dhe kjo Ã«shtÃ« e qÃ«llimshme. UnÃ« nuk dua tÃ« bÃ«j, nÃ« kÃ«tÃ« rast, si shumÃ« plus plus. UnÃ« dua qÃ« nÃ« fakt tÃ« shtuar vlera aktuale e I e cila mban marrÃ« mÃ« tÃ« mÃ«dha dhe mÃ« i madh pÃ«r drejtimin numÃ«rimin. 

Dhe pastaj do tÃ« kthehem shumÃ«. Dhe kÃ«shtu pÃ«rgjigje merr shumÃ«n e vlerÃ«s. Dhe pastaj unÃ« tÃ« shtypura it out. Pra, ka njÃ« mundÃ«si kÃ«tu, MegjithatÃ«, pÃ«r lloj tÃ« lehtÃ«suar ky kod konceptualisht dhe lloji i njÃ« goditje e mendje nÃ« aspektin e ThjeshtÃ«sia edhe pse ajo merr njÃ« kohÃ« pÃ«r tÃ« zgjidhur e vlerÃ«sojmÃ« pse kjo Ã«shtÃ« i fuqishÃ«m nÃ« kÃ«to shembuj tÃ« vogla. KÃ«tu Ã«shtÃ« SIGMA one-- kÃ«shtu Versioni i dytÃ« i kÃ«tij kodi. Ãdo gjÃ« deri tÃ« lartÃ« Ã«shtÃ« identike aq se e njÃ«jta histori vlen edhe si mÃ« parÃ«. Por tani le tÃ« shohim nÃ« zbatimi i SIGMA-s qÃ« UnÃ« kam whittled poshtÃ« pÃ«r vetÃ«m kÃ«to lines-- katÃ«r rreshta tÃ« kodit, me tÃ« vÃ«rtetÃ«, plus disa formatimin e teksteve kaÃ§urrel dhe hapÃ«sirÃ« ââtÃ« bardhÃ«. 

Por Ã§farÃ« jam unÃ« duke bÃ«rÃ«? NÃ«se m Ã«shtÃ« mÃ« pak se ose e barabartÃ« me zero, UnÃ« kam nevojÃ« pÃ«r lloj tÃ« trajtuar se Ã§Ã«shtja e thjeshtÃ« super. Dhe nÃ«se ju dorÃ«zojÃ« mua zero ose asgjÃ« negative e cila Ã«shtÃ« vetÃ«m i Ã§uditshÃ«m, UnÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« nÃ« mÃ«nyrÃ« arbitrare por vazhdimisht kthehen zero. UnÃ« nuk dua kÃ«tÃ« gjÃ« pÃ«r merrni nÃ« disa Infinite pazakontÃ« lak pÃ«r shkak tÃ« njÃ« vlerÃ« negative. KÃ«shtu qÃ« unÃ« jam vetÃ«m duke thÃ«nÃ«, nÃ« qoftÃ« se ju mÃ« jepni zero ose mÃ« pak, unÃ« jam kthyer zero. 

Por kjo Ã«shtÃ« e mirÃ«, sepse kjo Ã«shtÃ« se faqja e vetme e librit tÃ« telefonit qÃ« ka mbetur. UnÃ« jam ashpÃ«r nga njÃ« problem shumÃ« tÃ« veÃ§antÃ« dhe jo duke e quajtur diÃ§ka Recursively. Por nÃ« linjÃ« 31, Ã§farÃ« mund tÃ« duket tÃ« jetÃ« bÃ«rÃ«? Kllapa janÃ« vetÃ«m duke e mbajtur gjÃ«ra, me shpresÃ«, pak mÃ« tÃ« qarta. Por tÃ« gjitha unÃ« jam duke bÃ«rÃ« Ã«shtÃ« qÃ« unÃ« jam kthyer m-- Ã§farÃ«do ju dorÃ«zojÃ« me-- plus Vlera e m-- keq, plus vlera e SIGMA-s e m minus 1. Pra, Ã§farÃ« do tÃ« thotÃ« kjo? NÃ« qoftÃ« se ju mÃ« jepni numrin 3 si input, pÃ«rgjigja unÃ« dua tÃ« merrni nÃ« fund tÃ« fundit Ã«shtÃ« 6 pÃ«r shkak se 3 plus 2 plus 1 mÃ« jep 6. Por si mund ta mendoj pÃ«r si ky kod Ã«shtÃ« i rrjedhshÃ«m? Hera e parÃ« qÃ« unÃ« e quaj sigma dhe unÃ« tÃ« kalojÃ« nÃ« vlerÃ«n 3, kjo Ã«shtÃ« si duke thÃ«nÃ« se nÃ« njÃ« copÃ« e letrÃ«s, kÃ«tu Ã«shtÃ« vlera 3 dhe unÃ« kam qenÃ« miratuar kÃ«tÃ« si SIGMA. 3 Ã«shtÃ« qartÃ« jo mÃ« pak se 0 kÃ«shtu gjendja NESE nuk aplikohet. TjetÃ«r e bÃ«n. Pra, Ã§farÃ« tÃ« bÃ«j? UnÃ« dua tÃ« m kthehen, e cila Ã«shtÃ« 3, plus sigma i m minus 1. Pra mÃ« lejoni tÃ« mbajnÃ« gjurmÃ«t e kÃ«saj. UnÃ« jam duke shkuar pÃ«r tÃ« vÃ«nÃ« kÃ«tÃ« copÃ« letÃ«r poshtÃ«. Dhe Ã§farÃ« vlere, qÃ« tÃ« jetÃ« qartÃ«, jam duke shkuar pÃ«r tÃ« kaluar nÃ« SIGMA nÃ« kÃ«tÃ« pikÃ« nÃ« histori? ÃfarÃ« numri? 2, e drejtÃ«? 3 minus 1 Ã«shtÃ« 2. KÃ«shtu qÃ« unÃ« vetÃ«m nevojÃ« pÃ«r pak skrape tÃ« letrÃ«s kÃ«tu. KÃ«shtu qÃ« tani SIGMA Ã«shtÃ« duke u quajtur pÃ«rsÃ«ri. Dhe unÃ« kam vÃ«nÃ« qÃ«llimisht kjo pÃ«r shkak se ajo Ã«shtÃ« lloj si heshti se versioni i historisÃ« sepse tani unÃ« jam i fokusuar nÃ« sinjal tÃ« m minus 1. Pra, m ishte 3, M minus 1 Ã«shtÃ« 2. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« 2 qÃ« unÃ« kam kaluar. 2 Ã«shtÃ« padyshim jo mÃ« pak se 0 nÃ« mÃ«nyrÃ« qÃ« Ã§Ã«shtja nuk zbatohet. TjetÃ«r unÃ« kthehen m, e cila Ã«shtÃ« ky gjÃ«, plus sigma i asaj vlere? Pra, nÃ«se sigma i 1-- sepse m Ã«shtÃ« tani 2 kÃ«shtu 2 minus 1 Ã«shtÃ« 1. Deri tani unÃ« kam vetÃ«m vlerÃ«n 1. UnÃ« jam duke kaluar vetÃ«m numrin 1 nÃ« sigma-- funksionit ose veten here-- kÃ«shtu qÃ« natyrisht qÃ« nuk Ã«shtÃ« e 1 mÃ« pak se zero, ende nuk zbatohet. 

Kthimi tjetÃ«r plus 1 sigma e Ã§farÃ«? 0. Pra mÃ« lejoni vetÃ«m mos harroni se. UnÃ« do tÃ« kthehet nÃ« atÃ« mÃ« vonÃ«. Tani unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe shÃ«noj poshtÃ« numrit 0, sepse kjo Ã«shtÃ« argumenti im apo parametÃ«r. UnÃ« jam duke kaluar numrin 0 dhe mÃ« nÃ« fund ky proces i vetÃ«m duke pÃ«rsÃ«ritur veten ad nauseum pushon, sepse Ã§farÃ« mund menjÃ«herÃ« tÃ« bÃ«jÃ« njÃ« herÃ« unÃ« shoh kÃ«tÃ« 0? Kthehem zero. Deri tani ju keni pÃ«r tÃ« Rewind histori. 

NÃ«se unÃ« tani tÃ« shkojnÃ« prapa nÃ« kohÃ«, Ã§farÃ« ishte gjÃ«ja mÃ« e fundit UnÃ« e bÃ«ri qoftÃ« se keni qenÃ« fjalÃ« pÃ«r fjalÃ« rewinding njÃ« video? UnÃ« jam duke shkuar pÃ«r tÃ« marr mÃ« tÃ« fundit 1 dhe qÃ« mÃ« jep 1 plus 0 Ã«shtÃ« 1. NÃ«se unÃ« mbaj rewinding histori, qÃ« do tÃ« mÃ« jepni 2 plus kjo vlerÃ« tÃ« rrjedhshÃ«m, i cili Ã«shtÃ« 1. Pra, kjo Ã«shtÃ« 3. Dhe atÃ«herÃ« unÃ« jam duke shkuar pÃ«r tÃ« mbajtur rewinding. Kur kam parÃ« vÃ«nÃ« poshtÃ« numrin 3-- kÃ«shtu 3 plus 3 jep 6. 

Dhe tani, nÃ« qoftÃ« se ju keni rewound video deri nÃ« kÃ«tÃ« pikÃ«, kjo ishte shumÃ« Pyetja e parÃ« qÃ« unÃ« pyeta. Kur kaloi 3, Ã§farÃ« Ã«shtÃ« sigma e 3? ÃshtÃ« e vÃ«rtetÃ« 6, shuma e tÃ« gjitha kÃ«to copa letre. Pra, nÃ«se kjo merr pak kohÃ« pÃ«r tÃ« pÃ«rfundojÃ« mendjen tuaj rreth, kjo Ã«shtÃ« nÃ« rregull. Por e konsiderojnÃ« atÃ« ishte njÃ« little-- saj ishte shumÃ« e qÃ«llimshme qÃ« kam bÃ«rÃ« pirg kÃ«to shifra nÃ« krye tÃ« njÃ«ri-tjetrit. Kjo Ã«shtÃ« lloj i si tÃ« paturit e njÃ« memory-- njÃ« rekord nÃ« kohÃ«, si njÃ« aparat pastrimi nÃ« njÃ« video, qÃ« unÃ« mund tÃ« vÃ«rtetÃ« Rewind nÃ«. Dhe ne jemi duke shkuar pÃ«r tÃ« ardhur pÃ«rsÃ«ri nÃ« qÃ« metaforÃ« nÃ« vetÃ«m pak. 

Por sÃ« pari, rezulton se nuk ka shumÃ« geeks dhe njerÃ«z qesharake, I guess, nÃ« Google. A do dikush qÃ« Ã«shtÃ« shumÃ« mirÃ« nÃ« mendje googling vjen pÃ«r vetÃ«m njÃ« moment dhe tÃ« mÃ« ndihmojÃ« tÃ« kÃ«rkoni pÃ«r diÃ§ka? ShumÃ«, kyÃ§ shumÃ« e ulÃ«t. Dikush qÃ« nuk Ã«shtÃ« dalÃ« pÃ«rpara, ndoshta. NE RREGULL. Po? Eja. Eja poshtÃ«. Si e ke emrin? 

SAM: Sam. 

DAVID J. Malan: Sam, vijnÃ« mÃ« poshtÃ«. Ky Ã«shtÃ« i njÃ«jtÃ«. GÃ«zohem qÃ« u njohÃ«m. Hej. Ejani nÃ« mÃ« shumÃ«. Pra, tÃ« gjitha unÃ« duhet tÃ« bÃ«ni, nÃ«se ju mund tÃ«, Sam, kÃ«tu Ã«shtÃ« Google. Mund tÃ« kÃ«rkoni pÃ«r recursion afat? Nuk e prishin. 

Dhe tani let's-- vÃ«rtet. OK Kliko se. MÃ« mirÃ« tÃ« klikoni atÃ«. Ahh, tÃ« merrni atÃ«. Nuk ka? NE RREGULL. Pra, le tÃ« bÃ«jÃ« njÃ« Ã§ift tÃ« tjerÃ«t. Jo aq shumÃ« tÃ« lidhura nÃ« shkollÃ« kÃ«tu, por a keni kÃ«rkuar ndonjÃ«herÃ« Google pÃ«r anagram? 

SAM: Jo. 

DAVID J. Malan: OK. KÃ«rko pÃ«r anagram vend tÃ« recursion. Si nÃ« lidhje me shtrembÃ«r. Ju ndonjÃ«herÃ« kÃ«rkuar pÃ«r shtrembÃ«r? Tani, kjo Ã«shtÃ« pak e vÃ«shtirÃ« pÃ«r shih por shpresojmÃ« everything's-- OK. ÃshtÃ« vetÃ«m ju dhe mua shijuar kÃ«tÃ«. NE RREGULL. 

Pra mÃ« nÃ« fund, kjo one's-- kjo Ã«shtÃ« njÃ« shtrembÃ«r pak. Tani tÃ« bÃ«jÃ« njÃ« listÃ« fuÃ§i. Wonderful. NÃ« rregull. Madh ju falÃ«nderoj pÃ«r Sam. KÃ«tu ju shkoni. Faleminderit. 

Pra, Ã§farÃ« po ndodh nÃ« tÃ« gjithÃ« nga kÃ«ta shembuj pa kuptim? Pra me tÃ« vÃ«rtetÃ«, nÃ«n kapuÃ§ e Miliona Google e linjave tÃ« kodit me sa duket Ã«shtÃ« njÃ« budalla pak ose kushtet qÃ« janÃ« nÃ« thelb kontrolluar nÃ«se pÃ«rdoruesi ka shtypur nÃ« kÃ«tÃ« frazÃ«, tÃ« bÃ«jÃ« diÃ§ka qÃ« ndoshta mori njÃ« sasi jo trivialÃ« kohÃ«s pÃ«r tÃ« zbatuar vetÃ«m pÃ«r tÃ« tÃ« jetÃ« zbavitÃ«s nÃ« kÃ«tÃ« mÃ«nyrÃ«. Por kjo Ã«shtÃ« e gjitha ajo vlon deri nÃ«n kapuÃ§. Por, natyrisht, recursion Ã«shtÃ« mÃ« i geekier shembull nÃ« mesin e atyre mashtrimeve tÃ« veÃ§anta. Dhe me siguri nuk ka tÃ« tjerÃ« atje po ashtu se ne ndoshta kemi as zbuluar vetÃ«m ende. 

Pra, tÃ« marrÃ« njÃ« sy, ose e konsiderojnÃ« tani programi nÃ« vijim, dhe sigurisht kap ndonjÃ« prej tyre nÃ« rrugÃ«n tuaj jashtÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe hapur njÃ« program qÃ« Ã«shtÃ« do tÃ« pÃ«rpiqet tÃ« bie nÃ« ujdi dy vlera. Por, para se tÃ« shkojmÃ« atje, le ta bÃ«jmÃ« kÃ«tÃ«. A mund ne tÃ« merrni njÃ« mÃ« shumÃ« vullnetar, unÃ« mendoj se? Do tÃ« dÃ«shironit qÃ« tÃ« dalin vullnetarÃ«? Nuk ka? Eja up. Eja up. NÃ« rregull. Pra, emri juaj Ã«shtÃ« ajo? 

Lauren: Lauren. 

DAVID J. Malan: Lauren. Eja lart, Lauren. Pra, Lauren Ã«shtÃ« duke u sfiduar kÃ«tu si mÃ« poshtÃ«. GÃ«zohem qÃ« u njohÃ«m. KÃ«shtu Lauren kÃ«tu ka para dy gota e saj bosh. Dhe ne kemi disa portokalli lÃ«ng dhe disa qumÃ«sht dhe ne jemi duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« bÃ«jÃ« tÃ« mÃ«poshtme. Ne jemi vetÃ«m duke shkuar pÃ«r tÃ« mbushur kÃ«tÃ«. Disa ounces e qumÃ«shtit mbi kÃ«tu dhe le tÃ« plotÃ«soni njÃ« lÃ«ng portokalli tÃ« vogÃ«l kÃ«tu. 

Dhe nÃ« frontin e tÃ« gjitha kÃ«ta anÃ«tarÃ«t e publikut, tÃ« bie nÃ« ujdi dy vlerat e kÃ«tyre gota. Vendos lÃ«ng portokalli nÃ« filxhan qumÃ«sht dhe qumÃ«sht nÃ« filxhan lÃ«ng portokalli. Si do ta bÃ«ni kÃ«tÃ« nÃ« qoftÃ« se keni qenÃ« nÃ« shtÃ«pi dhe kishte qasje nÃ« furnizimeve tÃ« tjera? Lauren: Vendoseni atÃ« nÃ« njÃ« filxhan. DAVID J. Malan: OK. Pra, le tÃ« ketÃ« njÃ« tÃ« pÃ«rkohshme ndryshueshme, nÃ« qoftÃ« se ne do tÃ«. Dhe tÃ« shkojnÃ« pÃ«rpara tani dhe tÃ« zbatojÃ« kjo procedurÃ« njÃ«jtÃ« shkÃ«mbejnÃ«. Shume mire. Ne kemi vÃ«nÃ« OJ nÃ« tÃ« pÃ«rkohshme ndryshueshme, qumÃ«sht nÃ« ndryshore OJ, dhe tani variabli i pÃ«rkohshÃ«m nÃ« variablin e qumÃ«shtit. NE RREGULL. Pra bÃ«rÃ« shumÃ« mirÃ« deri tani. Pra, ajo rezulton out-- mbajÃ« atÃ« menduar pÃ«r vetÃ«m njÃ« moment. KÃ«tu, tÃ« vetÃ«m geek atÃ« pak, kjo do tÃ« jetÃ« kodi pÃ«rkatÃ«s C qÃ« ne vetÃ«m zbatuar. Ne kishim dy inpute, a dhe b, tÃ« dyja tÃ« cilat ne do tÃ« themi vetÃ«m pÃ«r thjeshtÃ«si janÃ« int-sÃ«. Dhe vini re kÃ«tu, nÃ« qoftÃ« se unÃ« dua tÃ« bie nÃ« ujdi vlerat e dy variablave, a dhe b, ne me tÃ« vÃ«rtetÃ« nevojÃ« pÃ«r njÃ« ndÃ«rmjetÃ«s, njÃ« ndryshueshme tÃ« pÃ«rkohshme, njÃ« filxhan i pÃ«rkohshÃ«m, nÃ« tÃ« cilÃ«n derdh njÃ« nga vlerat kÃ«shtu qÃ« ne kemi njÃ« placeholder pÃ«r tÃ«. Por pastaj kodi Ã«shtÃ« pikÃ«risht si Lauren zbatuar kÃ«tu. 

Tani, vetÃ«m pÃ«r tÃ« marrÃ« njÃ« pak crazier, rezulton qÃ« ju mund ta bÃ«ni kÃ«tÃ« pa njÃ« variabÃ«l i pÃ«rkohshÃ«m. PÃ«r ta bÃ«rÃ« kÃ«tÃ« si duhet, edhe pse, ne jemi duke shkuar qÃ« duhet tÃ« mashtrojnÃ« me disa kimi. Ne kemi disa gota ekstra kÃ«tu. Pra, gjÃ«ja mÃ« e afÃ«rt qÃ« duket si qumÃ«sht dhe ujÃ« perhaps-- ose qumÃ«sht dhe OJ-- Ã«shtÃ« qÃ« ne kemi njÃ« ujÃ«, kÃ«shtu qÃ« ne do tÃ« plotÃ«soj kÃ«tÃ« njÃ« deri me njÃ« ounces pak e ujÃ« tÃ« pastÃ«r. Kjo Ã«shtÃ« ndoshta shumÃ«. Po. Kjo Ã«shtÃ« padyshim shumÃ«. TÃ« mbajÃ« nÃ« njÃ« sec. 

Dhe tani ne kemi tÃ« naftÃ«s, e cila, si unÃ« kujtoj nga kimi mesme shkollore tÃ« klasÃ«s, shpresojmÃ« se kjo nuk do tÃ« pÃ«rzihen me ujÃ«. Por kjo lloj lloj duket si qumÃ«sht dhe OJ. Deri tani, pa pÃ«rdorur njÃ« variabÃ«l i pÃ«rkohshÃ«m, mund tÃ« bie nÃ« ujdi kÃ«to dy vlera? Pra, vajra shkon nÃ« filxhan tÃ« ujit, uji shkon nÃ« filxhan tÃ« naftÃ«s. Lauren: Nuk ka gota tjetÃ«r? DAVID J. Malan: Nuk ka gota tjera. Dhe unÃ« nuk kam nÃ« fakt testuar kÃ«tÃ« mÃ« parÃ« kÃ«tÃ« vit kÃ«shtu qÃ« unÃ« nuk e di nÃ«se kjo do tÃ« tÃ« vÃ«rtetÃ« punojnÃ« kimikisht. Kjo nuk duhej tÃ« ndodhte. A Ã«shtÃ« duke punuar? NÃ« rregull. Pra, ndarja? TÃ« mirÃ«. Tani kemi marrÃ« pÃ«r tÃ« marrÃ« ujÃ« nÃ« filxhan tjetÃ«r. Concentrators Smarter kimi mund tÃ« ndoshta e bÃ«jnÃ« kÃ«tÃ« mÃ« mirÃ« se unÃ«. 

Lauren: Uji Ã«shtÃ« nÃ« pjesÃ«n e poshtme. 

DAVID J. Malan: The water-- qÃ« ishte Ã§farÃ« Ã«shtÃ« Ã§elÃ«si hera e fundit qÃ« ne e bÃ«mÃ« kÃ«tÃ«. Ju duhet tÃ« bÃ«ni atÃ« nÃ« mÃ«nyrÃ« tÃ« drejtÃ«. Po. Eshte ne rregull. Deri tani ne kemi dy gota e naftÃ«s. NE RREGULL. Eshte ne rregull. Por kimikisht, nÃ«se kjo ka punuar se I-- 

Lauren: Kjo Ã«shtÃ« ujÃ«. 

DAVID J. Malan: Kjo Ã«shtÃ« kryesisht ujÃ«. NÃ« rregull. Por kjo Ã«shtÃ« ende e njÃ«jtÃ« si mÃ« parÃ« filxhan. Pra, pour it-- provoni atje. NE RREGULL. Kjo Ã«shtÃ« njÃ« pÃ«rdorim tÃ« mirÃ« tÃ« kohÃ«s sÃ« klasÃ«s sot. NE RREGULL. Deri tani we-- bukur. Dicka e tille. NÃ« rregull. Pra, shumÃ« i mirÃ«. Faleminderit pÃ«r Lauren. BÃ«rÃ« shumÃ« mirÃ«. 

Pra, vetÃ«m pÃ«r tÃ« hedhur nÃ« mendjet tuaja, dhe kjo Ã«shtÃ« ndoshta diÃ§ka pÃ«r tÃ« luajtur me tÃ« nÃ« qoftÃ« se ju pÃ«lqen nÃ« ID CS50, ju mund, nÃ« fakt, tÃ« bie nÃ« ujdi dy variablave pa pÃ«rdorur njÃ« numÃ«r tÃ« plotÃ« tÃ« pÃ«rkohshme. Dhe kjo Ã«shtÃ« kodi pÃ«rkatÃ«s C. Dhe nÃ« qoftÃ« se ju kujtohet nga tÃ« fundit E mÃ«rkurÃ«, ne kemi prezantuar, nÃ«se shkurtimisht, disa operatorÃ« tÃ« reja nÃ« C. dhe nuk dikush kujtojnÃ« se Ã§farÃ« karrota pak Simboli Ã«shtÃ«, se trekÃ«ndÃ«sh pak simbol nga tastierÃ« pÃ«rfaqÃ«son? ÃfarÃ« bitwise operator? 

Audienca: EXOR. 

DAVID J. Malan: EXOR. Ekskluzive Ose. Pra, nÃ«se ju dÃ«shironi, vetÃ«m pÃ«r argÃ«tim nÃ« shtÃ«pi, pÃ«r tÃ« dhÃ«nÃ« a dhe b dy arbitrar Vlerat si Ã§do eight-- dhe I do tÃ« zgjedhin njÃ« vlerÃ« tetÃ« bit. NÃ«se ju bÃ«ni kÃ«tÃ« me 32 bit, ju do tÃ« shumÃ« shpejt tÃ« mÃ«rzitem. Por vetÃ«m tÃ« japÃ« njÃ« njÃ« tetÃ« pak vlerÃ« qÃ« Ã«shtÃ« Ã§farÃ«do, njÃ« ose dy, dhe tÃ« japÃ« b njÃ« vlerÃ« tÃ« ngjashme. Dhe pastaj duke pÃ«rdorur pÃ«rkufizimin i XOR nga e mÃ«rkura e kaluar, zbatojÃ« kÃ«tÃ« pak nga pak, secili prej kÃ«to tetÃ« bit nÃ« secilÃ«n prej A dhe B, dhe pastaj tÃ« bÃ«jÃ« atÃ« pikÃ«risht nÃ« kÃ«tÃ« kod. Dhe kjo nuk Ã«shtÃ« e gabuar ajo qÃ« ju shihni kÃ«tu nÃ« ekran. Ajo me tÃ« vÃ«rtetÃ« boils poshtÃ« pÃ«r tre operacionet XOR dhe disi magjike dhe njÃ« b do tÃ« shkÃ«mbejnÃ« pozitat pa humbur asnjÃ« informacion. 

Pra, vaj dhe ujÃ« mashtrim Ã«shtÃ« afÃ«rt mishÃ«rim bota reale UnÃ« mund tÃ« mendoj pÃ«r tÃ« imitoj atÃ«. Por kjo Ã«shtÃ« me siguri mÃ« e lehtÃ« pÃ«r tÃ« pÃ«rdorni njÃ« ndryshore tÃ« pÃ«rkohshme, si nÃ« kÃ«tÃ« rast kÃ«tu. Dhe kjo shumÃ« Ã«shtÃ« e them njÃ« mundÃ«si, gjithashtu, ky lloj i optimization mikro, si njÃ« shkencÃ«tar kompjuteri do tÃ« thonÃ«, ndÃ«rsa lloj i fun tÃ« mburrem nÃ« lidhje me se si ju e bÃ«ri kÃ«tÃ« pa si shkÃ«mbejnÃ« me njÃ« variabÃ«l shtesÃ«, kjo nuk Ã«shtÃ« e gjitha qÃ« bindÃ«se. Sepse pÃ«r tÃ« shpÃ«tuar 32 bit, si nÃ« rastin e njÃ« int aktual, nuk Ã«shtÃ« e gjitha qÃ« bindÃ«se nÃ« njÃ« sistem ku ju mund tÃ« jetÃ« duke pÃ«rdorur dhjetÃ«ra megabajt apo edhe mÃ« shumÃ« memorie tÃ« tillÃ« kÃ«to ditÃ«. Dhe nÃ« fakt, kur ne tÃ« merrni nÃ« njÃ« grup tÃ« mÃ«vonshme e problemeve dhe ju tÃ« zbatojÃ« magji checker dhe ju do tÃ« tÃ« sfidohen pÃ«r ta bÃ«rÃ« kÃ«tÃ« me kjo RAM sa mÃ« pak dhe sa mÃ« pak kohÃ« tÃ« jetÃ« e mundur mbi computer-- ju ende kanÃ« njÃ« javÃ« pÃ«r tÃ« zbatuar it-- ju do have-- ju do tÃ« jetÃ« sfiduar pÃ«r tÃ« minimizuar kÃ«to burime. Dhe kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« e vetmja rast ky semestÃ«r ku ju do tÃ« inkurajohen pÃ«r tÃ« rruhem off edhe performancÃ«n mirÃ«n kushton ndryshe. 

Pra what-- si mund tÃ« shihni kÃ«tÃ« nÃ« kodin aktual? MÃ« lejoni tÃ« shkoj pÃ«rpara tani dhe tÃ« hapÃ« njÃ« shembull se qÃ«llimisht Ã«shtÃ« quajtur Jo Swap pÃ«r shkak se ajo nuk ka nÃ« fakt bie nÃ« ujdi variablave si ju nÃ« fakt mund tÃ« presin. Pra, le tÃ« marrin njÃ« vÃ«shtrim. KÃ«tu Ã«shtÃ« njÃ« program qÃ« ka CS50 bibliotekÃ« nÃ« vazhdim e sipÃ«r, unÃ« vetÃ«m standarde / O. Tani ne kemi njÃ« prototip pÃ«r shkÃ«mbim deri tÃ« lartÃ« qÃ« sapo do tÃ« thotÃ« se e mori pÃ«r tÃ« pÃ«rcaktohet mÃ« vonÃ«. Dhe kÃ«tu Ã«shtÃ« kryesor. 

UnÃ« nÃ« mÃ«nyrÃ« arbitrare caktuar X dhe Y, pÃ«rkatÃ«sisht, njÃ« vlerat dhe dy vetÃ«m pÃ«r shkak se ata janÃ« tÃ« vogla dhe tÃ« lehtÃ« pÃ«r tÃ« menduar. Dhe atÃ«herÃ« unÃ« vetÃ«m kam njÃ« bandÃ« e printfs ku unÃ« kam njÃ« kontroll mendje e shÃ«ndoshÃ«. x eshte 1 dhe y eshte 2 Ã«shtÃ« duket Ã§farÃ« ato printfs do tÃ« thonÃ«. Pra, nuk ka magji deri tani. 

AtÃ«herÃ« unÃ« jam duke shkuar pÃ«r tÃ« kÃ«rkuar me shtypura def, shkÃ«mbejnÃ« dot Dot Dot. UnÃ« jam duke shkuar pÃ«r tÃ« thirrur shkÃ«mbim funksion, duke kaluar nÃ« x dhe y. Dhe le tÃ« supozojmÃ« pÃ«r tani qÃ« shkÃ«mbim Ã«shtÃ« zbatuar saktÃ«sisht si ajo ishte njÃ« moment mÃ« parÃ« me njÃ« ndryshore tÃ« pÃ«rkohshme. Dhe kÃ«shtu qÃ« unÃ« pretendojnÃ« guxim, swapped. x Ã«shtÃ« tani kjo dhe y tani Ã«shtÃ« se. Por fotografi, natyrisht, quhet No Swap. Pra, le tÃ« vÃ«rtetÃ« tÃ« shohim se Ã§farÃ« ndodh. NÃ«se unÃ« pÃ«rpilojnÃ« asnjÃ« shkÃ«mbim dhe pastaj bÃ«jnÃ« ./noswap, x Ã«shtÃ« 1, y Ã«shtÃ« 2. ShkÃ«mbejnÃ« swapped. x eshte 1, y eshte 2. Pra, nÃ« fakt duket tÃ« jetÃ« me tÃ« meta edhe pse swap-- le tÃ« lÃ«vizni poshtÃ« now-- Ã«shtÃ« zbatuar saktÃ«sisht sipas rregulloreve Kodi kam propozuar njÃ« moment mÃ« parÃ«. Pra, ne nuk jemi duke shkuar pÃ«r tÃ« marrÃ« dashuroj me gjÃ«ra tÃ« XOR pÃ«r tani. Kjo, gjithashtu, duhet tÃ« punojnÃ« vetÃ«m si me qumÃ«sht dhe FZ, por kjo nuk duket tÃ« jetÃ« duke punuar. 

Pra, le ta bÃ«jmÃ« kÃ«tÃ« pÃ«rsÃ«ri. Ndoshta unÃ« thjesht nuk ishte duke ecur atÃ« tÃ« drejtÃ«. Pra, le tÃ« kandidojÃ« No Swap pÃ«rsÃ«ri. Ndoshta I-- nr. Pra, kjo nuk Ã«shtÃ« vetÃ«m duke punuar. Pra, le tÃ« bÃ«jmÃ« njÃ« kontroll tÃ« vogÃ«l mendje e shÃ«ndoshÃ«. MÃ« lejoni tÃ« shkoj pÃ«rpara kÃ«tu nÃ« Swap dhe vetÃ«m tÃ« shtoni, prit njÃ« minutÃ«, njÃ« Ã«shtÃ«% i / n dhe le tÃ« plug-nÃ« vlerÃ«n e njÃ«. Sepse unÃ« me tÃ« vÃ«rtetÃ« duan pÃ«r tÃ« parÃ« se Ã§farÃ« po ndodh. Dhe nÃ« tÃ« vÃ«rtetÃ«, kjo Ã«shtÃ« njÃ« teknikÃ« debugging qÃ« ju mund tÃ« jetÃ« duke pÃ«rdorur nÃ« orÃ« zyrÃ« apo nÃ« shtÃ«pi tashmÃ«, ngjashme me gjysmÃ«n e parÃ« tÃ« Danit Video Armendariz nÃ« PSET3 ku ne kemi prezantuar shtypura def si njÃ« teknikÃ« e rekomanduar, tÃ« paktÃ«n pÃ«r raste tÃ« thjeshta. MÃ« lejoni tÃ« shkoj pÃ«rpara dhe tÃ« drejtuar tÃ« bÃ«jÃ« nuk ka shkÃ«mbim pÃ«rsÃ«ri, ./noswap. 

Interesante. Pra, vini re atÃ« qÃ« duket tÃ« jetÃ« e vÃ«rtetÃ«. x eshte 1, y eshte 2, por a Ã«shtÃ« 2 kur b Ã«shtÃ« 1. Pra, ata tÃ« dy disi u swapped por x dhe y nuk janÃ« duke u swapped. Pra, tÃ« jetÃ« i qartÃ«, se Ã§farÃ« po ndodh po, kÃ«tu unÃ« kam x dhe y dhe ata janÃ« variabla lokale nÃ« QÃ«llimi i kryesor, unÃ« jam duke kaluar nÃ« x dhe y tÃ« bie nÃ« ujdi. Tani, swap, si njÃ« funksion tÃ« veÃ§antÃ«, Ã«shtÃ« i lirÃ« pÃ«r tÃ« thirrur argumentet e saj ose parametrat ndonjÃ« gjÃ« e saj ajo dÃ«shiron. Foo ose bar apo x apo y ose A ose B. VetÃ«m pÃ«r tÃ« bÃ«rÃ« tÃ« qartÃ« se ata janÃ« jo identike me x dhe y nÃ« vetvete, UnÃ« e kam thÃ«nÃ« a dhe b. Por ne mund tÃ« telefononi ata Ã§do gjÃ« qÃ« duam. 

Dhe kÃ«shtu ajo duket si shkÃ«mbim Ã«shtÃ« duke u kaluar x-- AKA a-- dhe kjo Ã«shtÃ« duke kaluar y-- AKA b. Disi kÃ«to tri linja janÃ« shkÃ«mbejnÃ« ato vlera saktÃ«sisht ashtu si Lauren me qumÃ«sht dhe FZ. Por, kur kemi tÃ« shtypura nga vlerat, a dhe b janÃ« me tÃ« vÃ«rtetÃ« tÃ« bie nÃ« ujdi, por x dhe y nuk kanÃ« asnjÃ« ndryshim nÃ« to. KujtojnÃ« se x dhe y janÃ« deri kÃ«tu. 

Pra, ne mund tÃ« shohim kÃ«tÃ« nÃ«pÃ«rmjet NjÃ« tjetÃ«r teknikÃ« si edhe. Dhe kjo shumÃ« Ã«shtÃ« njÃ« teknikÃ« ngulitur nÃ« problemin vendosur tre. Le tÃ« shkojnÃ« pÃ«rpara dhe tÃ« bÃ«jÃ« kÃ«tÃ« nÃ« CS50 ID qoftÃ« se ju nuk e keni tashmÃ«. NÃ« anÃ«n e djathtÃ« ne kanÃ« kÃ«tÃ« tab Rregullues. Dhe nÃ« qoftÃ« se keni hapur kÃ«tÃ« ide, ka disa informata misterioze qÃ« Ã«shtÃ« hedhur nÃ« ju nÃ« fillim. Por le tÃ« tÃ« vÃ« nÃ« lojÃ« kjo pÃ«rveÃ§ reale tÃ« shpejtÃ«. 

Pra, njÃ«, ju shihni variabla lokale. Rezulton se tÃ« ndÃ«rtuar nÃ« CS50 IDE, dhe njÃ« shumÃ« e mjediseve tÃ« programimit mÃ« shumÃ« nÃ« pÃ«rgjithÃ«si, Ã«shtÃ« njÃ« Rregullues. NjÃ« mjet qÃ« ju lejon tÃ« shihni me sy Ã§farÃ« po ndodh brenda programit tuaj pa pasur nevojÃ« tÃ« pÃ«rdorÃ« shtuar printfs dhe hartimin dhe drejtimin e dhe duke shtuar printf-sÃ« dhe hartimin dhe drejtimin, i cili tashmÃ«, nÃ« orarit tÃ« punÃ«s ose nÃ« shtÃ«pi, Ã«shtÃ« ndoshta duke marrÃ« mjaft i lodhshÃ«m. 

KÃ«shtu qÃ« kÃ«tu, nÃ« vetÃ«m njÃ« moment, ne jemi duke shkuar pÃ«r tÃ« parÃ« nÃ« kohÃ« reale vlerat e variablave tonÃ« lokale. Ne jemi gjithashtu do tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« vendosur ato qÃ« quhen pikat e ndalimit tÃ« cilat mundÃ«si nÃ« programin tim pÃ«r pauzÃ« Ekzekutimi nÃ« njÃ« linjÃ« tÃ« veÃ§antÃ« tÃ« kodit qÃ« unÃ« jam kurioz rreth. E drejtÃ«? KÃ«to programe tÃ« kandidojÃ« nÃ« njÃ« ndarje tÃ« dytÃ«. Kjo Ã«shtÃ« lloj i bukur pÃ«r ne njerÃ«zit ngadalshme tÃ« jetÃ« nÃ« gjendje tÃ« bÃ«j njÃ« pauzÃ«, tÃ« marrÃ« njÃ« moment, shih Ã§farÃ« po ndodh pÃ«rreth njÃ« linjÃ« tÃ« caktuar tÃ« kodit pa plugimi programit nÃ«pÃ«rmjet saj dhe duke pÃ«rfunduar tÃ«rÃ«sisht. Pra, njÃ« pikat e ndalimit do tÃ« na lejojÃ« qÃ« tÃ« pushim dhe pushim nÃ« njÃ« pikÃ« tÃ« caktuar. 

Rafte thirrje Ã«shtÃ« njÃ« mÃ«nyrÃ« e sofistikuar pÃ«r duke thÃ«nÃ« se ajo qÃ« funksionet janÃ« aktualisht duke u thirrur nÃ« kÃ«tÃ« moment. Kryesor Ã«shtÃ« quajtur gjithmonÃ« i pari. Por nÃ« qoftÃ« se kryesore quan njÃ« funksion i quajtur Swap, Ne jemi tÃ« vÃ«rtetÃ« duke shkuar pÃ«r tÃ« parÃ« kÃ«tÃ« kullÃ« e funksioneve qÃ« kanÃ« qenÃ« quajtur nÃ« mÃ«nyrÃ« kronologjike. Pra, le tÃ« shohim se. 

UnÃ« jam duke shkuar pÃ«r tÃ« zoom jashtÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar mbrapa nÃ« kodin tim. Dhe vetÃ«m pÃ«r shkak se unÃ« dua tÃ« jetÃ« pedant kÃ«tu, UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe klikoni vetÃ«m nÃ« tÃ« majtÃ« tÃ« linjÃ«s pesÃ«. Dhe kjo krijon njÃ« njollÃ« tÃ« kuqe. Dhe vini re nÃ« anÃ«n e djathtÃ« se debugger di, hej, UnÃ« vetÃ«m tha njÃ« breakpoint nÃ« Linja noswap.c pesÃ«, nÃ« mÃ«nyrÃ« specifike nÃ« kÃ«tÃ« linjÃ« tÃ« kodit. Pra debugger dinÃ« se unÃ« kanÃ« kÃ«rkuar qÃ« herÃ«n tjetÃ«r I drejtuar tim atÃ« program pauzÃ« Ekzekutimi atje nÃ« vend se vetÃ«m drejtimin e gjithÃ« gjÃ« super tÃ« shpejtÃ«. 

KÃ«shtu qÃ« tani unÃ« jam duke shkuar pÃ«r tÃ« klikoni korrigjoj button nÃ« krye tÃ« IDE dhe kjo do tÃ« bÃ«jÃ« tÃ« mÃ«poshtme. Ajo do tÃ« hapÃ« njÃ« fillimisht disi frikshme nÃ« kÃ«rkim terminal dytÃ« window-- debugging largÃ«t nga presÃ« tÃ« tilla dhe such-- dhe ne do tÃ« kthehen nÃ« atÃ« qÃ« tÃ« gjithÃ« ata qÃ« do tÃ« thotÃ« para se tÃ« gjatÃ«. Por Ã§farÃ« Ã«shtÃ« e rÃ«ndÃ«sishme pÃ«r tani Ã«shtÃ« qÃ« kjo pikÃ« tÃ« kuqe u godit, debugger ka qÃ«llimisht ndaluar execution-- jo nÃ« atÃ« linjÃ« nÃ« vetvete, por nÃ« ditÃ«n e parÃ« linjÃ« e kodit aktual nÃ« atÃ« funksion. Dhe kjo Ã«shtÃ« arsyeja pse linja shtatÃ« Ã«shtÃ« tani theksuar nÃ« tÃ« verdhÃ«. 

Dhe tani le tÃ« marrin njÃ« vÃ«shtrim nÃ« anÃ«n e djathtÃ«. Ajo duket si, by default, bukur tÃ« mjaftueshme, x ka Ã§farÃ« vlerÃ«? 0. Dhe y ka Ã§farÃ« vlerÃ«? Zero. Dhe kjo Ã«shtÃ« pÃ«r t'u pritur nÃ« kuptimin se x dhe y-- qÃ« line-- verdhÃ« ka Nuk ekzekutuar ende. Pra, x nuk duhet tÃ« ketÃ« vlerÃ«n 1. Ajo mund tÃ« ketÃ« ndonjÃ« vlerÃ« tjetÃ«r, njÃ« tÃ« ashtu-quajtur vlera e mbeturinave. Dhe kemi marrÃ« me fat nÃ« atÃ« qÃ« Ã«shtÃ« zero nÃ« kÃ«tÃ« pikÃ«, nÃ« thelb. 

KÃ«shtu qÃ« tani ka vetÃ«m disa butonat ne duhet tÃ« kujdesemi kur debugging nÃ« kÃ«tÃ« mÃ«nyrÃ«. Vini re kÃ«tu, ne kemi njÃ« butonin Luaj. Dhe nÃ« qoftÃ« se ne tÃ« luajÃ« apo goditur rinisÃ«, kjo Ã«shtÃ« vetÃ«m duke shkuar pÃ«r tÃ« drejtuar pÃ«rmes pjesa tjetÃ«r e programit ose deri sa ajo godet njÃ« tjetÃ«r breakpoint. Por unÃ« nuk kam vendosur ndonjÃ« tjetÃ«r pikat e ndalimit kÃ«shtu qÃ« kjo Ã«shtÃ« vetÃ«m do tÃ« vazhdojÃ« deri nÃ« fund. Kjo lloj humbje QÃ«llimi i poking rreth. 

Pra, nÃ« vend, mÃ« intereson kÃ«to ikona nÃ« tÃ« djathtÃ«. Dhe nÃ« qoftÃ« se unÃ« rri pezull mbi ato, si ju duhet tÃ« too, ju do tÃ« shihni pak kÃ«shilla tips-- mjet. Ky Ã«shtÃ« hap gjatÃ«. Tani kjo nuk do tÃ« thotÃ« kaloni vija e mÃ«poshtme tÃ« kodit. Kjo thjesht do tÃ« thotÃ« tÃ« ekzekutuar atÃ« dhe lÃ«vizin nÃ« tÃ« ardhshÃ«m, tÃ« lÃ«vizin pÃ«r tÃ« ardhshÃ«m, lÃ«vizin pÃ«r tÃ« ardhshÃ«m. Me fjalÃ« tÃ« tjera, me anÃ« tÃ« qÃ« buton, mund tÃ« eci pÃ«rmes sime Kodi njÃ« hap nÃ« njÃ« kohÃ«. Rresht pas rreshti, fjalÃ« pÃ«r fjalÃ«. Tani, nÃ« tÃ« djathtÃ« tÃ« se, ka njÃ« tjetÃ«r se ne do tÃ« shohim nÃ« njÃ« moment tÃ« vetÃ«m. Kjo Ã«shtÃ« e ashtuquajtura Hapi nÃ« ikonÃ«n qÃ« Ã«shtÃ« do tÃ« mÃ« lejoni pikiatÃ« nÃ« njÃ« tjetÃ«r funksion. Por le tÃ« shohim kÃ«tÃ« nÃ« njÃ« moment tÃ« vetÃ«m. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« klikoni mbi hap. Dhe tani vini re, si unÃ« klikoni ky buton nÃ« krye tÃ« drejtÃ«, mbani sytÃ« tuaj afÃ«rsisht nÃ«n Lokale Variablat dhe shikoni se Ã§farÃ« ndodh me x. x Ã«shtÃ« tani 1 sepse vija e verdhÃ« ka ekzekutuar tani dhe ne kemi lÃ«vizur nÃ« nÃ« linjÃ« 8. Dhe nÃ« njÃ« moment tÃ« vetÃ«m y duhet tÃ« shpresojmÃ« se tÃ« bÃ«het 2. 

Tani, asgjÃ« qÃ« interesante ndodh pÃ«r njÃ« grimÃ«. E gjithÃ« kjo Ã«shtÃ« Ã«shtÃ« printf. Dhe vini re, nÃ« terminalin e mia mesÃ«m dritare, unÃ« shoh prodhimin e def shtypura. Dhe tani unÃ« kam pÃ«r tÃ« bÃ«rÃ« njÃ« Vendimi si programues. UnÃ« mund tÃ« hap mbi kÃ«tÃ« linjÃ« tÃ« Kodi, ekzekutimin e tij por jo duke marrÃ« kurioz pÃ«r atÃ« qÃ« Ã«shtÃ« brenda. Ose unÃ« nÃ« fakt mund tÃ« futemi nÃ« atÃ« dhe shko brenda vetÃ« Swap. Pra, le ta bÃ«jmÃ« kÃ«tÃ« tÃ« fundit. 

MÃ« lejoni tÃ« shkoj pÃ«rpara dhe klikoni jo Hapi Mbi por Hapi nÃ«. Njoftim, tÃ« gjithÃ« njÃ« e papritur ndryshimet dritare pÃ«r tÃ« nxjerrÃ« nÃ« pah tÃ« parÃ« linjÃ« e kodit nÃ« Swap. Kjo Ã«shtÃ« linjÃ« 21. Dhe tani, Ã§farÃ« Ã«shtÃ« lloj i shokuar Ã«shtÃ« se, nÃ« qoftÃ« se ju shikoni mbi kÃ«tu, siÃ§ pritej, a comma b eshte 1 dhe 2, respektivisht. Pse Ã«shtÃ« temp 32.767? Duke kujtuar se temp, ashtu si kupa bosh njÃ« moment mÃ« parÃ«, Ã«shtÃ« deklaruar kÃ«tu nÃ« linjÃ« 21. Pse 32,000- Dua tÃ« them, pse Ã«shtÃ« ajo vetÃ«m disa vlera pazakontÃ«? Po? 

Audienca: Kjo nuk Ã«shtÃ« nisur. 

DAVID J. Malan: ÃshtÃ« e nuk Ã«shtÃ« nisur. Pra, kompjuteri ynÃ« gjithmonÃ« ka memorie fizike. Ajo gjithmonÃ« ka RAM fizik. Dhe ka gjithmonÃ« zero-sÃ« dhe njÃ« Ã«shtÃ« nÃ« atje, apo jo? Sepse ne jemi duke pÃ«rdorur tonÃ« kompjuter gjatÃ« gjithÃ« ditÃ«s, ju jeni duke pÃ«rdorur CS50 IDE ose serverat gjatÃ« gjithÃ« ditÃ«s. KÃ«shtu qÃ« RAM ose ka disa zero ose disa dikujt apo disa zero dhe ato. Nuk ka rÃ«ndÃ«si nÃ«se janÃ« apo nuk jeni duke pÃ«rdorur ato. Ju nuk mund tÃ« ketÃ« vetÃ«m bosh hapÃ«sira ku ju doni bit. Ata janÃ« as zero dhe ato. 

Pra, ajo rezulton se temp, sepse ne nuk kemi nisur atÃ« ende, ne kemi kÃ«to 32 bit, por ata nuk e kam janÃ« nisur pÃ«r Ã§do vlerave tÃ« njohura. Pra, Ã§do gjÃ« qÃ« ata ishin mÃ« pÃ«rdorur kohÃ«t e fundit for-- ato 32 bits-- ne jemi vetÃ«m duke parÃ« objekte tÃ« disa PÃ«rdorimi i mÃ«parshÃ«m i atyre tÃ« veÃ§antÃ« 32 bit. Sapo unÃ« klikoni kalosh edhe pse, phew, temp do tÃ« marrÃ« vlerÃ«n 1. Dhe nÃ« qoftÃ« se unÃ« bÃ«j atÃ« pÃ«rsÃ«ri, njÃ« Ã«shtÃ« do tÃ« jepet vlera 2 dhe pastaj b do tÃ« jepet vlera 1. 

Dhe kÃ«shtu qÃ« Ã§farÃ« Ã«shtÃ« e bukur tani nÃ« kÃ«tÃ« pikÃ« nÃ« histori Ã«shtÃ« se Rregullues Ã«shtÃ« treguar mua, super ngadalÃ« nÃ« ritmin tim, Ã§farÃ« gjendja e Swap Ã«shtÃ«. Por vini re nÃ« krye kÃ«tu, njoftimi se thirrja rafte nÃ« fakt ka dy shtresa nÃ« tÃ«. Tani ajo qÃ« Ã«shtÃ« theksuar si Swap, nÃ« qoftÃ« se unÃ« klikoni mbi Main nÃ« vend tÃ« kÃ«saj, vini re se si tÃ« ndryshojÃ« variablat lokale sepse zhvilluesi i mund vetÃ«m hop pÃ«rreth dhe tÃ« shkojnÃ« nÃ« ndonjÃ« fushÃ«veprimit tÃ« ndryshme. Pra, edhe pse ne jemi duke bÃ«rÃ« tÃ« gjithÃ« kÃ«tÃ« punojnÃ« dhe tÃ« saktÃ« tÃ« shkÃ«mbejnÃ« a dhe b, kur tÃ« shkoj mbrapa dhe me radhÃ« nÃ« mes Swap ku a Ã«shtÃ« 2 dhe b eshte 1 dhe kryesore, ka qenÃ« e prekur kryesor nÃ« tÃ« gjitha? Jo. Pra, Ã§farÃ« Ã«shtÃ« takeaway kÃ«tu? E pra, ajo rezulton se Ã§do kohÃ« ju telefononi njÃ« funksion si Swap, dhe ju tÃ« kalojÃ« argumente atÃ«, Ã§farÃ« ju jeni duke kaluar me funksionin Swap nÃ« kÃ«tÃ« rast Ã«shtÃ« njÃ« kopje prej atyre argumenteve. KÃ«shtu qÃ« nÃ«se x dhe y jane secili respektivisht 32 bit, Ã§farÃ« po bÃ«het Swap Ã«shtÃ« dy tÃ« reja lokale variabla, apo argumentet, quhet dhe b--, por ato janÃ« arbitrare names-- por modeli i zero dhe ato brenda tÃ« A dhe B janÃ« rreshtuar tÃ« jetÃ« identike me x dhe y por ato nuk janÃ« tÃ« njÃ«jta gjÃ« si x dhe y. 

ÃshtÃ« sikur ka Main nÃ« pjesÃ« e saj e letÃ«r numri 1 dhe 2 pÃ«r tÃ« x dhe y, dhe atÃ«herÃ« kur ajo qÃ« duart copÃ« letÃ«r tÃ« bie nÃ« ujdi, Swap shumÃ« shpejt merr stilolaps e vet, shkruan poshtÃ« 1 dhe 2 nÃ« bilancin e vet tÃ« letrÃ«s, Duart mbÃ«shtetur xy origjinale nÃ« Main dhe pastaj e bÃ«n vet gjÃ« me a dhe b. Dhe kjo tani Ã«shtÃ« super i rÃ«ndÃ«sishÃ«m pÃ«r shkak se kjo ka implikime nontrivial pÃ«r fakt tÃ« shkruar kodin e saktÃ« sepse kjo do tÃ« duket ne nuk mund tÃ« bie nÃ« ujdi dy variablave. 

UnÃ« kam shkruar njÃ« funksion tÃ« saktÃ« Swap. Ne e kemi zbatuar atÃ« me Lauren si njÃ« funksion i saktÃ« swap nÃ« realitet, por me sa duket asnjÃ« nga qÃ« Ã§Ã«shtje nÃ« qoftÃ« se ju nuk mund tÃ« vÃ«rtetÃ« tÃ« bie nÃ« ujdi dy vlera tÃ« pÃ«rhershme. Pra, ne kemi nevojÃ« pÃ«r njÃ« mÃ«nyrÃ« tjetÃ«r qÃ« nÃ« fakt tÃ« marrÃ« nÃ« kÃ«tÃ«, dhe ne duhet tÃ« jenÃ« nÃ« gjendje tÃ« nÃ« fakt tÃ« zgjidhur kÃ«tÃ« problem. Dhe kjo rezulton out-- dhe ne do tÃ« vijnÃ« pÃ«rsÃ«ri nÃ« kÃ«tÃ« foto tÃ« veÃ§antÃ« para long-- kjo Ã«shtÃ« njÃ« mÃ«nyrÃ« qÃ« ju mund tÃ« tÃ«rheqÃ« kujtesÃ«n e kompjuterit tuaj. ÃshtÃ« vetÃ«m njÃ« drejtkÃ«ndÃ«sh. Ju mund tÃ« tÃ«rheqÃ« atÃ« ndonjÃ« disa mÃ«nyra, por kjo Ã«shtÃ« i pÃ«rshtatshÃ«m pÃ«r tÃ« nxjerrÃ« atÃ« si njÃ« drejtkÃ«ndÃ«sh pÃ«r arsyen vijuese. 

Ne jemi duke shkuar pÃ«r tÃ« filluar sot dhe mÃ« tej duke folur pÃ«r tÃ« ashtuquajturin rafte. Dhe rafte Ã«shtÃ« vetÃ«m njÃ« copÃ« e RAM-- njÃ« copÃ« tÃ« memory-- qÃ« funksionon kanÃ« qasje kur ata janÃ« quajtur. Dhe kÃ«shtu kjo rezulton se nÃ« nÃ« fund shumÃ« tÃ« kÃ«tij rafte Ã«shtÃ« vendi ku tÃ« gjithÃ« variablat lokale kryesor i dhe org C dhe org V dhe tÃ« gjitha kÃ«to gjÃ«ra do tÃ« shkojnÃ« by default. Dhe nÃ«se Main e quan njÃ« funksion tjetÃ«r si Swap, mirÃ«, Swap do tÃ« marrÃ« njÃ« tjetÃ«r shtresÃ« e kujtesÃ«s lart atÃ«. 

Dhe kÃ«shtu qÃ« vetÃ«m tÃ« ju jap njÃ« tÃ« pÃ«rciptÃ« tÃ« shpejtÃ« foto e kÃ«saj, nÃ« qoftÃ« se unÃ« shkoj mbi here-- dhe mÃ« lejoni tÃ« pasqyrojnÃ« kÃ«tÃ« nÃ« lart si well-- Ã§farÃ« me tÃ« vÃ«rtetÃ« unÃ« kam, nÃ« qoftÃ« se ne kujdesemi vetÃ«m pÃ«r fund tÃ« kÃ«saj foto pÃ«r tani, Ã«shtÃ« se kur unÃ« tÃ« drejtuar njÃ« program dhe Main merr quajtur, Kryesor i Ã«shtÃ« dhÃ«nÃ« njÃ« copÃ« tÃ« RAM nÃ« kompjuterin tim qÃ« Ã«shtÃ« i nÃ« pjesÃ«n e poshtme tÃ« kÃ«tij ashtuquajturÃ«s pirg. Dhe unÃ« jam duke shkuar pÃ«r tÃ« nxjerrÃ« atÃ« qÃ«llimisht si njÃ« katror. Pra, kjo Ã«shtÃ« si 32 bit apo katÃ«r bytes. Dhe nÃ« qoftÃ« se ky funksion kryesor ka njÃ« ndryshueshme quajtur x me njÃ« vlerÃ« prej 1 dhe ajo ka njÃ« ndryshore tÃ« quajtur y me vlerÃ«n e 2, kjo Ã«shtÃ« si duke marrÃ« kÃ«tÃ« copÃ« e kujtesÃ«s qÃ« Kryesor Ã«shtÃ« dhÃ«nÃ« nga operative sistem dhe duke e ndarÃ« atÃ« nÃ« mÃ«nyrÃ« qÃ« variabli i parÃ« lokal shkon kÃ«tu, e dyta shkon kÃ«tu, dhe kjo Ã«shtÃ« ajo. 

Kur Main quan Swap, Swap merr fetÃ« e vet tÃ« kujtesÃ«s se ne do tÃ« tÃ«rheqÃ« si kjo nga sistemi operues, dhe ajo do tÃ« ketÃ« saj Variablat e veta lokale bazuar mbi zbatimin tonÃ« mÃ« parÃ« me variablat lokale njÃ« dhe b qÃ« fillimisht tÃ« marrÃ« vlerat 1 dhe 2. Por pastaj, sa mÃ« shpejt qÃ« kodi Swap ekzekuton, dhe Lauren fakt kÃ«mbime OJ dhe qumÃ«sht, Ã§farÃ« po ndodh? E pra, kjo 2 po bÃ«het njÃ« 1, kÃ«tÃ« 1 Ã«shtÃ« bÃ«rÃ« njÃ« 2, dhe, nga rruga, ka njÃ« variabÃ«l temp qÃ« Ã«shtÃ« duke u pÃ«rdorur atÃ« gjithÃ« kohÃ«s qÃ« eventualisht shkon larg. Por kjo nuk ka rÃ«ndÃ«si si puna sa ju tÃ« bÃ«ni nÃ« kÃ«tÃ« linjÃ« of-- nÃ« kÃ«tÃ« hapÃ«sirÃ« ââe kujtesÃ«s, x dhe y janÃ« plotÃ«sisht paprekur. 

Pra, ne kemi nevojÃ« pÃ«r njÃ« mÃ«nyrÃ« e dhÃ«nies Swap dhe funksionet si ai Qasje sekret, nÃ« qoftÃ« se ju do tÃ«, pÃ«r Funksionet like-- tÃ« kujtesÃ«s si x dhe y. Pra, le tÃ« marrin njÃ« vÃ«shtrim nÃ« njÃ« shembull qÃ« ndihmon na shikoni saktÃ«sisht Ã§farÃ« ka qenÃ« ndodh nÃ« kÃ«tÃ« kohÃ« e tÃ«rÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe e hapur deri Krahaso Zero. Dhe unÃ« jam duke shkuar pÃ«r tÃ« mbyllur Rregullues ynÃ«, unÃ« jam duke shkuar pÃ«r ta mbyllur kÃ«tÃ« mesazh frikshme nÃ« kÃ«rkim i drejti thotÃ«, prit njÃ« minutÃ«, ju jeni nÃ« debugging mesme. UnÃ« jam duke shkuar pÃ«r tÃ« fshehur kÃ«tÃ« skedÃ« kÃ«tu vetÃ«m pÃ«r tÃ« shkuar pÃ«rsÃ«ri nÃ« thjeshtÃ«si. Pra, mos u bÃ«ni merak nÃ«se GDB Ã«shtÃ« vrarÃ«. Kjo thjesht do tÃ« thotÃ« se programi ka u lÃ«, me qÃ«llim nÃ« kÃ«tÃ« rast, nga une. 

Dhe tani Krahasoni Zero bÃ«n kÃ«tÃ«. UnÃ« jam duke pÃ«rdorur CS50 Biblioteka nÃ« I / O standarde. UnÃ« kam marrÃ« njÃ« funksion kryesor qÃ« pÃ«r herÃ« tÃ« parÃ« thotÃ«, tÃ« themi diÃ§ka, dhe merr njÃ« varg. Pastaj thotÃ« atÃ« pÃ«rsÃ«ri dhe merr njÃ« tjetÃ«r varg. Dhe vini re se kÃ«to dy vargje quhen s dhe t, respektivisht. Dhe tani ky program, Krahaso Zero, qÃ«llimi i tij nÃ« jetÃ«, Ã«shtÃ« menduar pÃ«r tÃ« mÃ« thoni, nuk kam lloji tÃ« njÃ«jtÃ«n gjÃ«? Dhe kÃ«shtu qÃ« unÃ« jam duke shkuar prapa nÃ« javÃ« njÃ«. UnÃ« jam duke pÃ«rdorur operatorin tim tÃ« barabartÃ« tÃ« barabartÃ« qÃ« Ã«shtÃ« operatori cilÃ«sisÃ«. Jo operatori detyrÃ«, operatori barazi. UnÃ« jam vetÃ«m duke krahasuar s dhe t. 

Pra, le tÃ« vÃ«rtetÃ« tÃ« shkojnÃ« pÃ«rpara dhe tÃ« bÃ«jÃ« kÃ«tÃ«. Dhe unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« bÃ«jnÃ« Krahaso Zero. UnÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« ./comparezero. Dhe unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe tÃ« thonÃ« diÃ§ka si, le ta bÃ«jmÃ« mom nÃ« Fjala dhe si pÃ«r mom nÃ« uppercase. Dhe sigurisht unÃ« lloji gjÃ«ra tÃ« ndryshme. NÃ« rregull. Kjo Ã«shtÃ« pÃ«r tÃ« pritur. 

Le tÃ« drejtuar atÃ« pÃ«rsÃ«ri. Dy herÃ« bÃ«jnÃ« vogle, vogle. Kjo duket super identik me mua. Enter. NE RREGULL. Ndoshta kjo Ã«shtÃ« vetÃ«m pÃ«r shkak se pazakontÃ« kjo nuk Ã«shtÃ« simpati gramatikÃ« tim. Pra, le tÃ« bÃ«jmÃ« njÃ« mom kapitalit, Kapitali mom, identike. GjÃ«ra tÃ« ndryshme. 

Pra, pse Ã«shtÃ« kjo? E pra, Ã§farÃ« nÃ« tÃ« vÃ«rtetÃ« do nÃ« nÃ«n kapuÃ§ kÃ«tu? Pra, le tÃ« kthehemi mbi kÃ«tu pÃ«r vetÃ«m njÃ« moment dhe tÃ« marrÃ« parasysh se Ã§farÃ« getString Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« duke bÃ«rÃ«. Kur ju telefononi getString, kjo Ã«shtÃ« njÃ« funksion ne vetÃ« shkroi dhe ajo disi merr njÃ« Sekuenca e karaktere nga pÃ«rdoruesit. Dhe le tÃ« supozojmÃ« se i pari herÃ« qÃ« unÃ« quaj getString, qÃ« i jep mÃ« njÃ« copÃ« e kujtesÃ«s qÃ« duket si kjo. Dhe nÃ« qoftÃ« se unÃ« shtypur nÃ« tÃ« gjitha Fjala m-o-m-- dhe atÃ« qÃ« shkon pas tij? VetÃ«m njÃ« kontroll i shpejtÃ« mendje e shÃ«ndoshÃ«. 

Zero backslash. Ne e dimÃ« se. Dhe kujtoj se kemi luajtur rreth me emrin Zamila sÃ« dhe njÃ« bandÃ« e emra tÃ« tjerÃ« kur Rob ishte kÃ«tu nÃ« kÃ«rkim nÃ« atÃ« qÃ« po ndodh nÃ« brendÃ«si tÃ« kujtesÃ«s. Pra kjo histori Ã«shtÃ« saktÃ«sisht e njÃ«jtÃ«. Kjo Ã«shtÃ« ajo qÃ« getString po kthehet nÃ« mua. Tani, kodi im njÃ« moment mÃ« parÃ« ruajtura vlera kthimi i getString nÃ« njÃ« ndryshore tÃ« quajtur s. Dhe pastaj herÃ«n e dytÃ« unÃ« e quajti atÃ«, ajo ruajtur atÃ« nÃ« njÃ« ndryshore tÃ« quajtur t. 

Pra, nÃ«se unÃ« shkoj kÃ«tu, UnÃ« kam nevojÃ« pÃ«r pÃ«r tÃ« nxjerrÃ« kÃ«tÃ« variable-- lokale dhe unÃ« jam duke shkuar pÃ«r tÃ« nÃ« pÃ«rgjithÃ«si tÃ« nxjerrÃ« njÃ« varg si just-- ne do tÃ« e quajti atÃ« s-- si njÃ« shesh tÃ« vogÃ«l kÃ«tu. Dhe tani, somehow-- si e bÃ«n mom shkoni brenda kÃ«tij s ndryshueshme? E pra, ne duhet tÃ« kthehemi nÃ« parimet e parÃ« kÃ«tu. ÃfarÃ« Ã«shtÃ« getString fakt kthyer? 

Pra, ajo rezulton se M-O-M backslash zero, dhe Ã§do numÃ«r e vargjeve tÃ« tjera nÃ« kujtesÃ« si Zamila dhe Rob ose Andy apo Ã§farÃ«do tÃ« tjerÃ«t, janÃ« sigurisht nÃ« tonÃ« RAM kompjuterit apo kujtesÃ«s. Dhe RAM juaj ka like-- ju keni njÃ« koncert tÃ« RAM, dy koncerte tÃ« RAM, ose njÃ« miliard apo dy miliardÃ« bytes, apo ndoshta edhe mÃ« shumÃ« kÃ«to ditÃ«. Pra, le tÃ« supozojmÃ«, pÃ«r qÃ«llime tÃ« sotme, se kjo nuk ka rÃ«ndÃ«si se si ne tÃ« numÃ«rojÃ« ata, por ne mund tÃ« llogarisÃ« Ã§do e atyre miliardÃ« lekÃ« ose dy miliardÃ« ose katÃ«r miliardÃ« bytes. 

Dhe le tÃ« vetÃ«m nÃ« mÃ«nyrÃ« arbitrare tÃ« themi se kjo Ã«shtÃ« kafshoj i parÃ«, pickim tÃ« dytÃ«, tÃ« tretÃ«, tÃ« katÃ«rt. UnÃ« jam qÃ«llimisht jo duke pÃ«rdorur zero pÃ«r sot, por ne do tÃ« kthehen nÃ« atÃ«. Pra, me fjalÃ« tÃ« tjera, nÃ«se kjo Ã«shtÃ« e hera e parÃ« qÃ« unÃ« jam duke pÃ«rdorur programin, UnÃ« jam vetÃ«m duke u fat dhe i pari pickim Ã«shtÃ« nÃ« njÃ« vend pastaj dy pastaj tre se katÃ«r. Dhe nÃ« qoftÃ« se unÃ« mbajtur vizatim, numri kuti dy miliardÃ« do tÃ« jetÃ« mÃ«nyra mÃ« e gjatÃ« kÃ«tu. 

Pra, Ã§farÃ« mendoni ju, atÃ«herÃ«, GetString fakt kthehet? Kjo nuk Ã«shtÃ« kthyer M-O-M backslash zero nÃ« vetvete pÃ«r shkak se nÃ« mÃ«nyrÃ« tÃ« qartÃ« nuk do tÃ« pÃ«rshtaten nÃ« kuti qÃ« unÃ« kam tÃ«rhequr. Pra, Ã§farÃ« tjetÃ«r mund tÃ« vÃ«rtetÃ« tÃ« getString tÃ« kthehen tÃ« gjitha kÃ«to javÃ«? PÃ«rgjigja Ã«shtÃ« mbi Bordi kÃ«tu diku. Ju nuk mund tÃ« pÃ«rshtatet M-O-M backslash zero, kÃ«shtu qÃ« ajo qÃ« mund tÃ« ketÃ« kuptim nÃ« vend? NÃ«se keni pasur tÃ« jetÃ« super i zgjuar, duke nÃ« tÃ« ashtuquajturÃ«n hat inxhinieri, Ã§farÃ« mund tÃ« kthehet? ÃfarÃ« Ã«shtÃ« mÃ« pak e informacionit ju mund tÃ« kthehet se do ende ju lejojnÃ« tÃ« gjeni M-O-M nÃ« kujtesÃ«? Po? 

Audienca: NjÃ«. 

DAVID J. Malan: NjÃ«. Dhe pse njÃ«? Audienca: PÃ«r shkak se ajo do tÃ« tregoj ju ku tÃ« shkoni [e padÃ«gjueshme]. DAVID J. Malan: PikÃ«risht. UnÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« kthyer adresÃ«n e vargut qÃ« unÃ« kam marrÃ«. Adresa nÃ« kÃ«tÃ« Rasti Ã«shtÃ« vend njÃ«. Pra, Ã§farÃ« me tÃ« vÃ«rtetÃ« Ã«shtÃ« duke u ruajtur nÃ« s-- dhe Ã§do variabÃ«l string kÃ«shtu far-- ka qenÃ« vetÃ«m Adresa e atÃ« varg. 

NdÃ«rkohÃ«, nÃ« qoftÃ« se unÃ« e quaj GetString pÃ«r herÃ« tÃ« dytÃ« dhe unÃ« shkruani nÃ« fjalÃ« pÃ«r fjalÃ« tÃ« njÃ«jtÃ«n thing-- M-O-M me lowercase-- M-O-M dhe njÃ« tjetÃ«r backslash zero, dhe tani ndoshta programin tim qenÃ« duke konkurruar pÃ«r disa kohÃ« kÃ«shtu qÃ« ndoshta kjo Ã«shtÃ« 10, kjo Ã«shtÃ« vendndodhja 11, kjo Ã«shtÃ« 12, kjo Ã«shtÃ« 13. KompjuterÃ«t qÃ« pÃ«rdorin disa tÃ« tjera kujtesÃ«s pÃ«r Ã§farÃ«do arsye. Ãka tani shkon nÃ« sekondÃ« tim ndryshueshme nÃ« t programin tim? 10. PikÃ«risht. 

Dhe kÃ«shtu, kur ne shikojmÃ« nÃ« Kodi burimor i kÃ«tij programi ku unÃ« jam thjesht duke u pÃ«rpjekur pÃ«r tÃ« krahasuar dy vlera, Ã«shtÃ« s barabartÃ« e barabartÃ« me t, Ã§farÃ« Ã«shtÃ« pÃ«rgjigja e qartÃ« e njeriut? VetÃ«m pÃ«r shkak se nuk ka 1 nuk ka tÃ« barabartÃ« 10. Dhe kÃ«shtu kÃ«tu qÃ«ndron njÃ« mundÃ«si pÃ«r ne tÃ« vÃ«rtetÃ« pÃ«r tÃ« thjesht shkoni pÃ«rsÃ«ri nÃ«, pÃ«rsÃ«ri, pÃ«r herÃ« tÃ« parÃ« parimet dhe mendoni rreth, mirÃ«, Ã§farÃ« po ndodh nÃ«n kapuÃ§? Ne kemi qenÃ« duke folur pÃ«r copa dhe bytes dhe kujtesÃ«s, por Ã«shtÃ« e vÃ«rtetÃ« e dobishme pÃ«r tÃ« kuptuar sepse kur ju telefononi getString, edhe pse ne mendojmÃ« se Ã«shtÃ« kthimit M-O-M ose string nÃ«na ose Andy apo Zamila ose si, teknikisht kjo Ã«shtÃ« vetÃ«m kthimin adresa e atij copÃ« e kujtesÃ«s. 

Por kjo Ã«shtÃ« nÃ« rregull. Sepse si mund ta di ku mbaron vargu? NÃ«se unÃ« jam duke pasur parasysh vetÃ«m fillimi? E pra, backslash zero, e drejtÃ«? VetÃ«m nÃ« kohÃ« lineare unÃ« mund shtypura nga me def shtypura M-O-M. Dhe sa mÃ« shpejt qÃ« unÃ« shoh backslash zero, unÃ« nuk bÃ«j kujdes se ku kam filluar, UnÃ« tashmÃ« e di pa dyshim ku kam nevojÃ« pÃ«r t'i dhÃ«nÃ« fund. 

Dhe kÃ«shtu sot shÃ«non beginning-- dhe mÃ« lejoni tÃ« bÃ«jÃ« kÃ«tÃ« nÃ« mÃ«nyrÃ« dramatike sepse ne shkoi nÃ«pÃ«r shumÃ« vÃ«shtirÃ«si pÃ«r merrni kÃ«to kÃ«tu trajnimin wheels-- kÃ«shtu qÃ« sot rrotat e trajnimit tÃ« fillojÃ« tÃ« Ã§ohet dhe publikojmÃ« nÃ« least-- 

[Duartrokitje] 

Kjo ishte edhe vlerÃ« tÃ« udhÃ«timit pÃ«r tÃ« synuar kÃ«tÃ« mÃ«ngjes, po? Pra now-- ka, ajo kthehet jashtÃ«, nuk ka gjÃ« tÃ« tillÃ« si string. String nuk ekziston. ÃshtÃ« njÃ« sinonim qÃ« ne i kemi pasur brenda bibliotekÃ«s CS50. Tani e tutje, ne do tÃ« fillojnÃ« duke e quajtur s dhe t jo vargjet, por yjet char. Dhe ylli char ne do tÃ« vÃ« nÃ« lojÃ« pÃ«rveÃ§ para se tÃ« gjatÃ«. Por kjo do tÃ« thotÃ«, se edhe nÃ« qoftÃ« se ne vazhdojmÃ« duke pÃ«rdorur getString pÃ«r tani, teknikisht unÃ« duhet tÃ« jetÃ« duke thÃ«nÃ« yll char dhe yllin char. 

Dhe kjo rezulton se Ã§ka yllin do tÃ« tÃ« treguar Ã«shtÃ« diÃ§ka quajtur njÃ« tregues apo njÃ« adresÃ«. Dhe nÃ« fakt, njÃ« ngacmues pÃ«r Ã§farÃ« shtrihet pÃ«rpara Ã«shtÃ« kjo clip 20 dytÃ« nga tonÃ« Miku Nick Parlante nÃ« Stanford i cili, mjaft disa kohÃ« mÃ« parÃ«, shpenzojnÃ« njÃ« sasi qesharake tÃ« kohÃ«s, si tÃ« mira unÃ« mund tÃ« them nÃ« e tij kuzhinÃ« ose bodrumin e tij, duke e bÃ«rÃ« claymation Futja nÃ« botÃ« njÃ« karakter tÃ« quajtur Binky me tÃ« cilÃ«t ne do tÃ« tÃ« futet herÃ«n tjetÃ«r pÃ«r pointers. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« njÃ« vrojtim tÃ« asaj qÃ« Ã«shtÃ« pÃ«r tÃ« ardhur. 

[VIDEO rishikim] 

Hej, Binky. Zgjohu. ÃshtÃ« koha pÃ«r argÃ«tim akrep. 

-Cfare eshte kjo? MÃ«soni rreth pointers? Oh, Goody. 

[END rishikim] DAVID J. Malan: Dhe nÃ« kÃ«tÃ« shÃ«nim, ne do tÃ« shohim tÃ« mÃ«rkurÃ«n. NÃ« rregull. Kush Ã«shtÃ« vallÃ«zimi? Eja. Kush Ã«shtÃ« vallÃ«zimi? Ju doni mua pÃ«r tÃ« marrÃ« atÃ« filluar? UnÃ« do tÃ« marrÃ« atÃ« filluar. Woooo! 

Lauren: dashuroj Sweet Moisiu.