[Muzikavimo] [MUZIKA - ROSSINI "Ranz DES VACHES "Nuo Wilhelm Tell] 

[MUZIKA - ANGLÅ² Bytaz, "Kovas Lanksto VADOVÅ² "] 

[Plojimai ir didelio dÅ¾iaugsmo] 

Davidas Malan: Taigi tai yra CS50. Mano vardas yra Dovydas Malan. Ir 73% iÅ¡ jÅ«sÅ³ neturi ankstesnÄs patirties su kompiuteriÅ³ mokslo, prieÅ¡ingai tam, kÄ jÅ«s manote. Taigi, Å¡iandien mes manome, kad mes lustas toli tuo, kad trÅ«ksta, bet taip pat jums jausmÄ, tiems iÅ¡ jÅ«sÅ³, daugiau komforto, o kryptys galite pereiti Å¡Ä¯ semestrÄ. 

Taigi, pradÄkime tai. AÅ¡ tikrai neÄ¯sivaizduoju, kas viduje kompiuteris, nors, kaip jÅ«s, aÅ¡ naudoti jÄ¯ kiekvienÄ dienÄ. Bet tai kai langelyje natÅ«ra, ir ten ne daug Ä¯Äjimai Ä¯ jÄ¯. Minimaliai, ten, kÄ? Tikriausiai maitinimo laidas. 

Ir iÅ¡ tiesÅ³ Å¡ios vienos sudedamosios dalies, elektra, mes, atrodo, bÅ«tÅ³ galima daro gana didelis Å¡iÅ³ dienÅ³. Bet dienos pabaigoje, mes turi atstovauti dalykus kad mums rÅ«pi. Mes turime atstovauti informacijÄ tam tikra forma. Ir jÅ«s tikriausiai bent miglotai susipaÅ¾inÄs su mintimi pagal dvejetainiu arba bitai vienaip ar kitaip, kompiuteriai sumaÅ¾intas iki nulio ir tie. TaÄiau mes galime priimti, kad ir bent Ä¯dÄti Å¡viesos tiek, kad? 

Taigi turiu Å¡iÅ³ maÅ¾ai stalines lempas Äia. Turiu elektros lizdo Äia. Ir aÅ¡ ruoÅ¡iuosi pasiÅ«lyti, kad viduje mano kompiuteryje yra bent vienas Å¡ie dalykai, kaÅ¾kas gali BÅ«damas Ä¯jungtas ar iÅ¡jungtas. Å iuo atveju, tai iÅ¡ tiesÅ³ stalo lempos, bet Å¾emesnio lygio, tai kaÅ¾kas vadinamas tranzistorius. 

TaÄiau mÅ«sÅ³ pasaulyje, tai stalo lempos, todÄl AÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir prijunkite Å¡Ä¯ Ä¯ elektrÄ Äia. Ir galiu reikalauti, kad naudojant Å¡Ä¯ paprastÄ, paprastas prietaisas, Å¡is paprastas jungiklis, aÅ¡ gali atstovauti informacijÄ. PavyzdÅ¾iui, dabar, aÅ¡ esu atstovaujanti nieko, tiesa? AÅ¡ atstovaujanti kÄ aÅ¡ kviesiu 0 arba klaidinga, kaÅ¾kas prieÅ¡inga faktiÅ¡kai dabar. Bet jei aÅ¡ tiesiog Ä¯junkite Å¡Ä¯ jungiklÄ¯, dabar aÅ¡ sudarÄ 1. Taigi, naudojant Å¡iÄ labai paprastas gabalas atmintis, jei norite, galiu atstovauti informacija. 

Dabar, deja, mano kompiuteris negali padaryti visi, kad daug. Jis gali atstovauti dvi reikÅ¡mes visame pasaulyje - 0 arba 1. Bet kas akivaizdus sprendimas, dabar jei mes norime iÅ¡plÄsti savo kompiuterÄ¯ atminties ir sudaro daugiau ne tik 0 ir 1? 

Na, galime paimti kitÄ tokiÄ bitÅ³. Leiskite patraukti kitÄ jungiklÄ¯, kita tranzistorius, taÄiau norite apie tai galvoti. Leiskite man eiti Ä¯ priekÄ¯ ir prijunkite Å¡Ä¯ Ä¯ savo kompiuterÄ¯ taip pat. Ir aÅ¡ ruoÅ¡iuosi teigti dabar, kad naudojant tiek daugiau elektros ir kreipiasi vis daugiau iÅ¡ Å¡iÅ³ jungikliÅ³ ir ne, aÅ¡ galiu atstovauti daugiau tokiÅ³ informacija. 

Taigi dabar, tai 1. Jei aÅ¡ noriu dabar sudaro 2, galÄÄiau tai padaryti. TaÄiau paprastai, konvencijos, kaip mes atsiÅ³sime galiausiai matyti, turÄs man tai padaryti. Taigi tai yra 0, tai 1. Tai bÅ«tÅ³ 2. Ir nenuostabu, kad tai bÅ«tÅ³ 3. 

Taigi tokiu bÅ«du, vis dar, gali mes suskaiÄiuoti dar? Jei gaunu treÄiÄ tiek, treÄioji jungiklis, kas daugiausia galiu dabar suskaiÄiuoti iki nuo 0? Taigi 7, jei aÅ¡ pradedu 0, tiesa? Nes jei aÅ¡ iÅ¡jungti Å¡iÄ Å¡viesÄ ir faktiÅ¡kai prijungti tai treÄiasis ir paskutinis Å¡viesos Ä¯ mano elektros lizdÄ Äia tada aÅ¡ turiu galimybÄ atstovauti bet iÅ¡ dviejÅ³ verÄiÅ³ Äia, dvi reikÅ¡mÄs Äia dvi reikÅ¡mÄs Äia - ir, kad aÅ¡ galiu atstovauti 2 kartus 2 kartus 2, arba aÅ¡tuoniÅ³ galimos reikÅ¡mÄs. Ir jei aÅ¡ pradedu apskaita 0, todÄl tai 0, 1, 2, 3, 4, 5, 6, 7. 

Taigi tai dvejetainis. Tai tikrai yra taip paprasta, kaip kad. Ir aÅ¡ teigia, kad tai iÅ¡ tikrÅ³jÅ³ gana gerai susipaÅ¾inÄ su dauguma visi Å¡iame kambaryje. Leiskite man eiti Ä¯ priekÄ¯ ir atidaryti maÅ¾ai teksto redaktoriumi Äia. 

Ir jÅ«s tikriausiai pamenate, kad iÅ¡ pradinÄje mokykloje kad mes turÄjome tokius dalykus kaip Å¡imtus vieta, deÅ¡imtys vieta, ir tie, vieta. Ir prisiminti, kad jei turÄjo tam tikrÄ deÅ¡imtainÄs trupmenos skaiÄius, kaip kaÅ¾kas atsitiktinai kaip 123, galÄtumÄte iÅ¡ esmÄs raÅ¡o, kad iÅ¡ tokios formos Å iÅ³ trijÅ³ stulpeliÅ³. Ir kodÄl yra 1, 2, 3, kas mes Å¾inome, kaip 123? Na, kairiausias skiltyje, turime vienÄ 100 plius du 10s, kad yra 120, plius trys 1s, kad yra 123. 

Dabar Å¡is pasaulis, kad mes tiesiog Å¡vieÄia yra lygiai tokia pati kaip jÅ«s buvote susipaÅ¾inÄ su metÅ³, iÅ¡skyrus dabar, mÅ«sÅ³ stulpeliai nÄra galios 10. Jie tiesiog Ä¯galiojimai 2. Taigi, kadangi tai yra tie vieta, tai bus Twos vieta, tai yra bus pyragaiÄiÅ³ vieta. 

O kadangi aÅ¡ esu tik naudojant paprasÄiausias mechanizmÅ³ pasukti dalykÅ³ Ä¯jungimas ir iÅ¡jungimas - elektros teka ar elektros nÄra teka - Nelabai turi pats iÅ¡raiÅ¡kingas ribos nuo 0 iki devyniÅ³. Mes ketiname iÅ¡laikyti jÄ¯ itin paprasta Å iame kompiuteriÅ³ pasaulyje. Turiu tik 0 arba 1 - arba iÅ¡jungti arba pateikÄ klaidingÄ ar tiesa. 

Ir taip, kÄ aÅ¡ atstovaujanti dabar yra 1, 1, 1, nes kiekvienas iÅ¡ jÅ³ Å¾ibintai Å¡vieÄia. Na, tai suteikia man viena 4 pridÄjus vienÄ 2, todÄl tai 6, pridÄjus vienÄ 1, ir tai 7. Ir ergo ar tai trijÅ³ seka bitai sudaro skaiÄiÅ³ 7. 

Taigi visÄ Å¡Ä¯ laikÄ, viduje jÅ«sÅ³ kompiuteris, buvo bet skaiÄius tranzistoriai, bet bitÅ³ skaiÄius. Bet dienos pabaigoje, mes gali atstovauti informacijÄ tiesiog kaip kad. Dabar, deja, mes tik skaiÄiuojami iki 7 iÅ¡ CS50 iki Å¡iol, taÄiau tikiuosi, mes galime padaryti Å¡iek tiek geriau nei tai. Ir iÅ¡ tiesÅ³ galime. 

Tarkime, kad mes, kaip Å¾monÄs tiesiog savavaliÅ¡kai nusprendÄ, kad mes ketiname susieti numerius kaip 1 ir 2, 3, 4, 5, 6, 7, su konkreÄiais raÅ¡tais abÄcÄlÄ. Ir dÄl istoriniÅ³ prieÅ¾asÄiÅ³, aÅ¡ ruoÅ¡iuosi pradÄti Å¡iek tiek savavaliÅ¡kai, bet aÅ¡ sakys, Å¾monÄms, mes ketiname nusprÄsti, kaip standartÄ, pasauliniu mastu, kad 65 atstovauja skaiÄiÅ³ raidÄ A. 66 atstovauja B. Dot, taÅ¡kas, taÅ¡kas. 90 atstovaus raide Z. 

Ir tarkime, jei mes tikrai Ä¯dÄti kai minties Ä¯ jÄ¯, mes galime sugalvoti su numeriais Å¡auktukÅ³ ir maÅ¾osiomis raidÄmis, ir iÅ¡ tiesÅ³, kiti Å¾monÄs padarÄ, kad mums. Taigi dabar mes turÄjome bitai, su kuria mes galime atstovauja numeriai, numeriai su kuria mes galime atstovauti raides ir laiÅ¡kus gali dabar pradÄti raÅ¡yti laiÅ¡kus ir spausdinimo simboliai ekrane. 

Taigi leiskite man pasiÅ«lyti, jei galÄÄiau, AÅ¡tuoni drÄsÅ«s savanoriai - kurie neturi proto groja ne tik fotoaparatu, taÄiau internete - ateiti Äia ir atstovauja aÅ¡tuonios bitai, o ne Å¡iÅ³ trijÅ³. Taigi, kaip apie vienÄ, dvi? Kaip apie tris? Kaip apie keturis atsiÅ¾velgiant mÄlyna, penkias pabaigos? Apie kÄ nors Äia? Å eÅ¡i iÅ¡ priekio, septyniÅ³ priekyje, prieÅ¡ais aÅ¡tuoniÅ³ ir, taip pat. 

Taigi, aÅ¡ tiesiog taip atsitiko, kad ateiti paruoÅ¡ti su visa krÅ«va popieriaus lapelius. Ir Å¡iÅ³ popieriaus gabalai yra numeriai kad atspindi tai, kÄ stulpeliai vaikinai ketina atstovauti. Taigi jums bus - kas yra jÅ«sÅ³ vardas? 

STUDENTÅ² Anna LÄja. 

Davidas Malan Anna Lea, jÅ«s bus 128s skiltyje. JÅ«s esate? 

STUDENTÅ²: Chris. 

Davidas Malan: Chris bus bÅ«ti 64s skiltyje. JÅ«s esate? 

STUDENTÅ²: Dan. 

Davidas Malan: Danas bus bÅ«ti 32s skiltyje. 

STUDENTÅ²: Pramit. 

Davidas Malan: Pramit bus bÅ«ti 16s skiltyje. 

STUDENTÅ²: Lillian. 

Davidas Malan: Lillian bus 8s. 

STUDENTÅ²: Jill. 

Davidas Malan: Jill bus bÅ«ti 4s skiltyje. 

STUDENTÅ²: Marija. 

Davidas Malan: Marija bus 2s, ir? 

STUDENTÅ²: David. 

Davidas Malan: David bus bÅ«ti 1s stulpelyje. Taigi, jei jus vaikinai gali sustiprinti tiek Ä¯ priekÄ¯ taip, kad kiekvienas gali pamatyti. KÄ jus vaikinai nematau, kad ant atgal iÅ¡ Å¡iÅ³ popieriaus skiauÄiÅ³ yra maÅ¾ai Cheat sheet, kad yra apie nurodyti Å¡iÅ³ aÅ¡tuoniÅ³ bitÅ³ arba pakelti savo rankÄ, ar ne pakelti savo rankÄ. Jei jÅ³ ranka pakyla, jie atstovaujanÄiÅ³ 1. Jei savo rankomis lieka Å¾emyn, jie atstovaujanÄiÅ³ 0. 

Tuo tarpu, mes auditorija turÄtÅ³ bÅ«ti galima iÅ¡siaiÅ¡kinti, remiantis Å¡iuo kartografavimo, kas trijÅ³ raidÅ¾iÅ³ Å¾odis tai Å¾monÄs yra apie iÅ¡dÄstyti. Taigi vos akimirkÄ, jÅ«s ketinate skaityti pirmÄjÄ eilutÄ iÅ¡jungti nugaros JÅ«sÅ³ Cheat sheet, ir jÅ«s arba ketina padidinti ar ne pakelti rankÄ. Jei 1 keliate, jei jÅ«s 0, jÅ«s stovite ten nerangiai, kaip kad. Eiti. Kas skaiÄius, visÅ³ pirma, yra Å¡ie vaikinai atstovauja? 

66. 66, tiesa? Mes turime 1 Ä¯ 64s skiltyje Ä¯ 2s stulpelyje 1. Tai suteikia man 66, taip, kad atrodo bÅ«ti atstovaujanti B. So vaikinai reikÄjÄ - Gerai, pakankamai. B. 

Taigi dabar galime perkelti Ä¯ mÅ«sÅ³ antras laiÅ¡kas. Eiti. Kas greiÄiausias matematika Äia? Taigi 79. VÄlgi, jei mes pridÄti visus stulpelius , kurioje nÄra 1 metu, tiesiog kaip tai darÄme anksÄiau su paprasÄiausias pavyzdÅ¾iÅ³, 7, dabar mes gauti skaiÄiÅ³ 79. Kuris pagal mÅ«sÅ³ kartografavimo yra laiÅ¡kas O. Taigi mes beveik ten. B O. Ir galiausiai, eiti. 

KÄ jie atstovauja Å¡iuo metu? MaÅ¾iau sutariama. Tai tik absoliutus Å«Å¾esys. Taip, tai iÅ¡ tikrÅ³jÅ³ 87. Geras. 

Taigi, jei mes dabar map kad atgal iki - tegul pradÄkite skambinti mÅ«sÅ³ ASCII lentelÄ, Amerikos standartinis kodas, skirtas Informacijos mainai. Tai suteikia mums laiÅ¡kÄ - ne "Bo", bet "lankas". Ir tai puikiai Cue for you vaikinai nusilenkti ir galvÄ ant nugaros. Labai aÄiÅ«. 

[Plojimai] 

Davidas Malan: Galite juos palikti. Nors iÅ¡ tikrÅ³jÅ³, kas nors kaip stalo lempos, taip pat? 

[Alioti IÅ  auditorijÄ] 

Davidas Malan: Stalinis Å¡viestuvas? 

[Juokas] 

Davidas Malan: Tikrai? Stalines lempas visiems? Gerai. Taigi pradedant labai paprasÄiausias principai, o dabar mes ne tik skaiÄiuojami iki nuo 0 visÄ keliÄ iki 7, mes Daroma prielaida, kad tiesiog mesti daugiau bitai arba daugiau Å¾ibintÅ³ ar daugiau tranzistoriÅ³ Ä¯ Å¡iÄ problemÄ, mes galime sudaro vis didesnius numerius ir ergo, didesni ir didesni intervalai abÄcÄlÄs, pavyzdÅ¾iui, anglÅ³ kalba. Ir tik tegul imtis tikÄjimo Å¡iandien kad panaÅ¡iai galÄtume pradÄti atstovauti grafikos ir vaizdo ir bet skaiÄius kitose Å¾iniasklaidos priemonÄse, su kuria mes esame susipaÅ¾inÄs Å¡iandien. 

Taigi tai yra CS50, ir Å¡ioje klasÄje kartu iÅ¡ jÅ«sÅ³ yra, vÄlgi, labai daug klasiokai, kurie turi tiek maÅ¾ai patirti, kaip jÅ«s. Ir aÅ¡ sakiau, tai tik todÄl, kad gana daÅ¾nai, taip pat visai neseniai, vienas iÅ¡ pirmakursis patarti Ä¯vykius, ir PraÄjusiÅ³ metÅ³ pavasarÄ¯ savo antrakursis patarti Ä¯vykis, daÅ¾nai girdime studentai atsisako kai ateina Ä¯ CS stalo, taip pat, AÅ¡ galvoju apie vartojate Å¡Ä¯ Intro klasÄs, bet aÅ¡ tikrai ne kompiuteris asmuo. Arba, bet kiekvienas tikrai Å¾ino daugiau uÅ¾ mane. Ir aÅ¡ Ä¯dÄti Å¡iÄ nuorodÄ Ä¯ didÅ¾iausiÄ Å¡riftÄ Ä¯manoma, perteikti Å¡Ä¯ praneÅ¡imÄ, tai nÄra iÅ¡ tiesÅ³ precedentÅ³. 

Ir jei jums Ä¯domu, jeigu AÅ¡, tiesÄ sakant, bÅ«ti Äia? Suprantu, kad ne tik Å¡is kursas Å³jÅ³ pavadinimas Ä®vadas Ä¯ kompiuterÄ¯ Mokslas, ji yra Ä®vadas Ä¯ kompiuterÄ¯ Mokslas I. Taigi iÅ¡ tiesÅ³ antras toks Ä¯vedimas. Taigi, jÅ«s ne iÅ¡ tikrÅ³jÅ³, netinkamoje vietoje. Ir tarp tikslÅ³ turiu Å¡iandien yra nuraminti IÅ¡kilus Å¡iems klausimams jums GalbÅ«t, bet taip pat pieÅ¡ti vaizdÄ, kas yra parduotuvÄje studentai maÅ¾iau ir patogiau tiek Å¡io kurso. 

Bet pirmiausia, vienÄ iÅ¡ dalomoji medÅ¾iaga Å¾odis turite Å¡iandien, tarp kuriÅ³ yra daÅ¾niausiai uÅ¾duodamÅ³ klausimÅ³ skaiÄius. Tai buvo iÅ¡ mÅ«sÅ³ vizija ilgÄ laikÄ dabar Ä¯vesti naujÄ lygmenÄ¯ galimybÄ Ä¯ Å¡Ä¯ kursÄ - bÅ«tent, SAT / UNSAT. FilosofiÅ¡kai man tai yra daug daug, daug svarbiau, kad studentai Å¡ioje klasÄje bendradarbiauti su medÅ¾iaga gali bÅ«ti ginÄijamos medÅ¾iagos ir nerimauti toli, maÅ¾iau apie Faktinio balai mechanika ir laiÅ¡kÅ³ rÅ«Å¡iÅ³ ne semestro pabaiga, bet tikrai apima kursas ir jo medÅ¾iaga. Ir tikrai tai jauÄiasi apskritai uÅ¾ tai, kÄ Ä¯domu su jais, jaustis uÅ¾ginÄytos ir apdovanoti, bet be baimÄs patirti nesÄkmÄ. 

Ir iÅ¡ tiesÅ³, tai taip pat yra pasikartojanti tema tai ir kiti Ä¯vadinÄ kursus kitose srityse, kad jÅ«s turite tai virpulys, kai kalbama apie iÅ¡leisti savo pirÅ¡tai nepaÅ¾Ä¯stamÅ³ vandenys. AÅ¡ pats, dar 1995 metais, buvo pirmakursis. Man buvo labai daug dÄmesio skiriama yra VyriausybÄs koncentratorius Äia. Ir dar aÅ¡ visada uÅ¾augo su Å¡iek tiek asmuo, kuris pagal kompiuteriÅ³ mokslo interesus. AÅ¡ visada Ä¯domu. 

Bet tada, net, aÅ¡ turÄjau Å¡iÄ baimÄ net stiprinti koja CS50, tiek daug taip, kad aÅ¡ net ne parduotuvÄ jis pirmakursis metais. Ir vienintelÄ prieÅ¾astis, aÅ¡ Ä¯dÄti kojÄ durys antrakursis metus buvo, nes man buvo leista jÄ¯ priimti atitikimo / neatitikimo. Bet net Pass / Fail reikalaujama, kad man iki nervo uÅ¾siraÅ¡yti su profesoriumi Kernehan tuo metu, pareikÅ¡ti Å¡Ä¯ didelÄ¯ popieriaus lapÄ ir papraÅ¡ykite jam ir jo paraÅ¡as ir jo leidimo iÅ¡tirti Å¡ias nepaÅ¾Ä¯stamas vandenys. 

Ir tai ne padÄjo pastaraisiais metais kad kai darai tai CS50, kai mes anksÄiau Pass / Fail, panaÅ¡iai bÅ«tÅ³ deÅ¡imtis ar Å¡imtus savo klasiokÅ³ turi sugalvoti, neduok Dieve, ne priekyje Sanders su Å¡ia forma, kad kai sÄmonÄje yra nesugebÄjimas, DrÄ¯stu pasakyti, atlikti yra savo bendraamÅ¾iÅ³ lygyje. Kuris yra juokinga, bet aÅ¡ manau, ten, kad mentalitetas. Ir ten niekada nebuvo Å¡ios kultÅ«ros iÅ¡ palydovinÄ / UNSAT arba perduoti / nesugeba daugiau Apskritai, Å¡io kurso, ar tikrai Å¡iuo miesteliu. 

Taigi Å¡iemet pakeitÄ. BÅ«Äiau ekstazÄs pusÄ Å¡i klasÄ ar daugiau baigÄsi gale, atsiÅ¾velgiant CS50 SAT / UNSAT. Per metus laiko, tai bÅ«tÅ³ nuostabu jei beveik visi yra. VÄliau galbÅ«t mes dirbti ant laiÅ¡ko klasiÅ³ Harvardo Kolegijos apskritai. Bet dabar, mes tai padaryti per mÅ«sÅ³ savo srityje, ir aÅ¡ norÄÄiau nuoÅ¡irdÅ¾iai KvieÄiame perÅ¾iÅ«rÄti tuos DaÅ¾nai uÅ¾duodami klausimai ir klausti, kaip jums atrodo tinkama, kad TikimÄs, kad jÅ«s, skirtingai nuo manÄs, ne visai turi tÄ patÄ¯ baimÄs faktoriaus, kai tyrinÄti, kas tikriausiai nepaÅ¾Ä¯stamas vieta. 

Taigi, kas yra CS50? Tai Ä¯vadas Ä¯ intelektinÄs Ä¯monÄs iÅ¡ kompiuterio mokslas ir programavimo menas. Bet kÄ tai iÅ¡ tikrÅ³jÅ³ reiÅ¡kia? 

Na, iki Å¡iol mes kalbÄjome labai trumpai apie atstovaujanti informacijÄ. Bet tarkime, kad mes iÅ¡ tikrÅ³jÅ³ nori kaÅ¾kÄ daryti su juo. Mums reikia Ä¯vesti sÄvokÄ kÄ mes vadiname algoritmÄ. Algoritmas yra procedÅ«ra, procesas, naudojimo instrukcijÅ³ rinkinys daro kaÅ¾kÄ. 

Ir algoritmas gali bÅ«ti kaÅ¾kas super paprasta. PavyzdÅ¾iui, pavyzdys su kuriomis kai kurias iÅ¡ jÅ«sÅ³ gali bÅ«ti susipaÅ¾inÄ tai dalykas Äia. Taigi Å¡i knyga Äia vis data, taÄiau kadaise, tai pateikta visai daug pavadinimÅ³ ir telefono numeriai. Ir iÅ¡ tiesÅ³, jei aÅ¡ norÄjau rasti kaÅ¾kas Ä¯ Å¡io telefono knygos - tarkim, kas nors pavadino Mike Smith - GalÄÄiau rasti Mike Smith bet koks skaiÄius iÅ¡ gana paprastÅ³ bÅ«dÅ³. GalÄÄiau pradÄti iÅ¡ pradÅ¾iÅ³ ir pereiti Ä¯ 1, nÄra. Puslapis 2 nÄra. Puslapis 3. Ar tai algoritmas, yra tai, kad procesas, tiesa? 

Taigi jis yra teisingas, ar ne? AÅ¡ tipo idiotas uÅ¾ tai jÄ¯ kad bÅ«das, bet galiausiai aÅ¡ rasti pavardÄ S ir tikiuosi Mike yra tame skirsnyje, ir aÅ¡ tapsiu padaryta su mano algoritmas. Bet tikrai tai nÄra intuityvus. Dauguma kiekvienas protingas Å¾mogus Å¡ioje KambariÅ³ nebÅ«tÅ³ padaryti. KÄ jÅ«s padarÄte? 

Norite nuÄjo tiesiai Ä¯ vidurÄ¯, tiesa? MaÅ¾daug Ä¯ vidurÄ¯. Ir jÅ«s suprasite, oi, tai yra Miss Taigi Mike Smith pavardÄ yra Smith nÄra aiÅ¡ku, tada kairÄje pusÄje, knygos. Jis turi bÅ«ti link S yra Ä¯ deÅ¡inÄ. Ir Å¡iuo metu, nors dauguma iÅ¡ mÅ«sÅ³ ne tai iÅ¡ tikrÅ³jÅ³, mes galime paÅ¾odÅ¾iui aÅ¡ara Å¡Ä¯ pusmetÄ¯ problemÄ. 

[Giedras ir plojimai] 

Davidas Malan: AÄiÅ«. 

[Giedras ir plojimai] 

Davidas Malan: JÅ«s galite tiesiog aÅ¡ara tai problema per pusÄ, paliekant man, paÅ¾odÅ¾iui, problema pusÄ didelis. Taigi, jei Å¡is telefonas knyga buvo - ir tai tikriausiai buvo - apie 1000 puslapiÅ³, o dabar tai tik 500. Jei aÅ¡ galiu tai padaryti vÄl ir aÅ¡ suprantu, oi, Damn, nuÄjau per toli, aÅ¡ TS skyriuje, galiu panaÅ¡iai - tiesiogine ir perkeltine prasme - rip telefono knyga - tai iÅ¡ tikrÅ³jÅ³ buvo daug lengviau, kad laikas. Galiu tiesiog nukopijuoti telefonÅ³ knygÄ per pusÄ, palieka mane dabar su ne 1000, o ne 500 - 250 puslapiai. Ir aÅ¡ galiu eiti 125, o kita pusÄ, kad ir pusÄ, kad ir pusÄ, kad kol galiausiai aÅ¡ kairÄje su tik vienas puslapis. 

[Juokas] 

Davidas Malan: Tai I dalis nesugeba. Vienas puslapis, kuriame Mike tikiuosi yra. Dabar tie skirtingi algoritmai gali bÅ«ti rÅ«Å¡iuoti suklasifikuotos ar Ä¯vertintos ir skirtingais bÅ«dais. Pirmasis buvo labai linijinis, tiesa? Pasukite puslapÄ¯, ieÅ¡koti Mike. Pasukite puslapÄ¯, ieÅ¡koti Mike. Tai labai linijinis. Jei yra vienas puslapis Ä¯ telefonÄ knyga, tai tikriausiai mane dar vienas antras, dar vienas laiko vienetÄ, TaÄiau mes skaiÄiuojant laikÄ. 

Taigi, aÅ¡ galÄtÅ³ padaryti kaip Å¡iuo Å¡iÄ eilutÄ byloje, pagal kuriÄ kaip dydÅ¾io problema didÄja iÅ¡ kairÄs Ä¯ deÅ¡inÄ - TelefonÅ³ knyga tampa maÅ¾esnÄs didesnis - ir laikas didÄs nuo vertikalios aÅ¡ies, tuo didesnis telefonÅ³ knyga. Taigi n yra tik bendras kintamasis, kompiuteriÅ³ mokslininkai naudoja atstovauti kai vertÄ, kai skaiÄius. Taigi n didÄs tiesiÅ¡kai. Dvigubi Ä¯ telefonÅ³ knygos dydÄ¯, tai ketina imtis man dvigubai daugiau laikas, greiÄiausiai, rasti Mike. 

Dabar aÅ¡ galÄjo bÅ«ti protingas apie tai, tiesa? AÅ¡ gaunu nuobodu greitai. Ar tai padarÄ po du. Taigi du puslapiai, tada keturi, tada Å¡eÅ¡iÅ³, tada aÅ¡tuoni. Ir aÅ¡ galÄtÅ³ pradÄti plaukioja per jÄ Ä¯ Å¡iek tiek greiÄiau, nors ir nedidelÄ rizikÄ Nukrypimas Mike, bet kreivÄ nÄra bus visi, kad skiriasi. Jis vis dar bus tiesus linija, bet Å¡iek tiek greiÄiau. 

Bet kÄ aÅ¡ galiu padaryti? AÅ¡ iÅ¡ tikrÅ³jÅ³ kaÅ¾kÄ iÅ¡ esmÄs geriau. AÅ¡ pasiekta tai, kÄ mes vadiname logaritminÄ laikas, prisijunkite n, kuriuo Å¡i Å¾alia linija turi daug, daug, daug maÅ¾iau tiesÄ Ä¯ jÄ¯. Ir, o tai rodo, kaip rÅ«Å¡iuoti artÄja begalybÄ vis tiek palaipsniui, kad aÅ¡ iÅ¡ tikrÅ³jÅ³ galÄtÅ³ imtis 1000-puslapÄ¯ telefonÅ³ knyga, padvigubinti savo dydÄ¯ kitais metais - nes manau, kad daug daugiau Å¾moniÅ³ persikelia Ä¯ miestÄ. 

Taigi dabar turiu 2000 puslapiÅ³, bet kaip daug daugiau Å¾ingsniÅ³, kad protingesni algoritmas ketina imtis? Tiesiog vienas. AÅ¡ turiu galvoje, tai galingas dalykas. Jei mes einame Ä¯ 4000 puslapiÅ³ kitais metais, kad ketina mane tik dar du Å¾ingsniai. Taip, galite mesti didesni ir didesni problemos ne man, o ne prieÅ¡ingai internete yra mesti daugiau ir didesniÅ³ problemÅ³ KiekvienÄ Googles ir Facebooks dienos pasaulÄ¯, ir tai nÄra tokia baisi. Nes aÅ¡ Ä¯dÄti daugiau minties ir prieÅ¾iÅ«ros Ä¯ mano algoritmas, pagal kurÄ¯ bÅ«tÅ³ iÅ¡sprÄsti problemas efektyviai. 

Ir iÅ¡ tiesÅ³, tai bus vienas iÅ¡ Å io kurso tikslai. JÅ«s, pakeliui, iÅ¡mokti programuoti. SuÅ¾inosite, kaip programa bet daug kalbÅ³. Bet dienos pabaigoje kursas apie sprendÅ¾iant problemas ir gauti geriau sprÄsti problemas - ir, kaip atvejais, kaip Å¡is, sprendÅ¾iant problemas, efektyviau. 

Dabar iki Å¡iol, mes padarÄme tai gana intuityviai. Leiskite pristatyti kaÅ¾kÄ gana bendrinis vadinamas pseudocode. Taigi, mes galÅ³ gale gauti, Å iame Å¾inoma, Ä¯vairiÅ³ programavimo kalbÅ³. TaÄiau Å¡iandien mes bus padaryti jÄ¯ angliÅ¡kai kaip sintaksÄ, kur jÅ«s tiesiog rÅ«Å¡ies pasakyti kÄ reiÅ¡kia, bet jÅ«s vis tiek glaustas ir jÅ«s neturite jaudintis gramatikos ir pilnais sakiniais. JÅ«s tiesiog iÅ¡reikÅ¡ti save kaip glaustai, kiek Ä¯manoma. 

Taigi Pseudocode yra anglÅ³ kaip sintaksÄ, kuri atstovauja programavimo kalba. Ir, siekiant Å¡io tikslo, leiskite man pasiÅ«lyti, kad mes dabar modeliuoti Å¡Ä¯ procesÄ mes tik apraÅ¡yta skaiÄiuoti kaÅ¾kÄ Å¡iek tiek kitaip, Å¡is laikas imtis paÅ¾velgti Ä¯ Å¡iÄ penkiÅ³ minuÄiÅ³ video pagamintos mÅ«sÅ³ draugais TED kad apibrÄÅ¾ia, kÄ Pseudocode yra apibrÄÅ¾iama, kas algoritmÅ³ mÄstymas yra, ir net nors pavyzdys jÅ«s apie pamatyti yra, kad pati, super paprasta, tai ketina pradÄti duoti mums psichikos modelis, Å¾odynas, su kuria padaryti daug, daug sudÄtingesnis algoritmai gana greitai. 

[BEGIN VIDEO PLAYBACK] 

[Muzikavimo] 

Narrator: Kas yra algoritmas? KompiuteriÅ³ mokslo, algoritmas yra instrukcijÅ³ visumÄ, sprendÅ¾iant kai problema Å¾ingsnis po Å¾ingsnio. Paprastai algoritmai vykdomi kompiuteriais, bet mes, Å¾monÄs algoritmai, taip pat. PavyzdÅ¾iui, kaip tu eitum apie suskaiÄiuojant Å¾moniÅ³ patalpoje? Na, jei jÅ«s panaÅ¡us Ä¯ mane, jÅ«s tikriausiai taÅ¡kas kiekvienam asmeniui, po vienÄ laikÄ ir skaiÄiuoti nuo 0. 1, 2, 3, 4, ir tt. 

Na, tai algoritmas. TiesÄ sakant, pabandykime jÄ iÅ¡reikÅ¡ti Å¡iek tiek daugiau formaliai pseudocode - LietuviÅ³-kaip sintaksÄ, panaÅ¡us programavimo kalba. Tegul N yra 0. UÅ¾ kiekvienÄ kambarÄ¯ asmeniui, nustatykite N lygi N plius 1. 

Kaip suprasti Å¡Ä¯ pseudocode? Na, linija vienas pareiÅ¡kia, taip sakant, kintamasis vadinamas N ir inicijuoja jo vertÄ 0. Tai tiesiog reiÅ¡kia, kad pradÅ¾ioje mÅ«sÅ³ algoritmas, dalykas, su kuriuo mes skaiÄiavimas turi reikÅ¡mÄ 0. GalÅ³ gale, kol mes pradÄti skaiÄiuoti, mes neskaiÄiuojami dar nieko. KreipiamÄs Ä¯ Å¡Ä¯ kintamÄjÄ¯ N yra tik konvencija. GalÄjau jÄ¯ pavadino dauguma nieko. 

Dabar line dvi demarks iÅ¡ pradÅ¾ios kilpos, iÅ¡ Å¾ingsniÅ³, kurie seka pakartoti keletÄ kartÅ³. Taigi, mÅ«sÅ³ pavyzdyje, Å¾ingsnis mes atsiÅ¾velgiant skaiÄiuoja Å¾mones kambaryje. Po linijos du yra linija trijÅ³, kuriame apraÅ¡oma, kaip tiksliai mes eiti apie skaiÄiavimas. Ä®dubimas reiÅ¡kia, kad tai line tris, kad bus pakartoti. 

Taigi, kas Pseudocode sako yra kad pradÄjus 0, kiekvienam asmuo kambaryje, mes padidinti N 1. Dabar tai yra algoritmas yra teisingas? Na, tegul sprogimo ant jo Å¡iek tiek. Ar jis veikia, jei yra du Å¾monÄs Ä¯ kambarÄ¯? PaÅ¾iÅ«rÄkime. 

Pagal vienÄ, mes inicijuoti N 0. Kiekvienam iÅ¡ Å¡iÅ³ dviejÅ³ Å¾moniÅ³, mes tada prieaugio N 1. Taigi pirmÄjÄ kelionÄ per kilpa, mes atnaujinti N nuo 0 iki 1. AntrÄjÄ kelionÄ per tÄ patÄ¯ kilpa, mes atnaujinti N nuo 1 iki 2. Ir todÄl pagal Å¡Ä¯ algoritmÄ pabaigos, n 2, kuris iÅ¡ tikrÅ³jÅ³ atitinka skaiÄiÅ³ Å¾moniÅ³ kambaryje. 

Kol kas viskas gerai. Kaip apie kampinio atveju, nors? Tarkime, kad 0 Å¾moniÅ³ patalpoje - be manÄs, kas daro skaiÄiavimo. Pagal vienÄ, mes inicijuoti N 0. Å Ä¯ kartÄ, nors linija trejÅ³ nÄra atlikti ne visi, nes nÄra asmuo kambaryje. Ir taip N lieka 0, kuris atitinka Å¾moniÅ³ skaiÄius kambaryje. Gana paprasta, tiesa? 

TaÄiau skaiÄiuojant Å¾monÄs vienu metu yra gana neefektyvus, taip pat, ar ne? Å½inoma, mes galime padaryti geriau. KodÄl neskaiÄiuoja du Å¾mones vienu metu? Vietoj to, skaiÄiuojant 1, 2, 3, 4, 5, 6, 7, 8, ir tt, kodÄl gi ne tikÄtis, 2, 4, 6, 8, ir tt? Jis net skamba greiÄiau, ir jis tikrai yra. 

Leiskite iÅ¡reikÅ¡ti Å¡iÄ optimizavimas Ä¯ pseudocode. Tegul N yra 0. UÅ¾ kiekvienÄ Å¾moniÅ³ kambarÄ¯ porai nustatyti N lygi N plius 2. Gana paprasta pakeisti, tiesa? UÅ¾uot skaiÄius Å¾moniÅ³, vienas metu, mes, o ne tikÄtis metu du juos. Å is algoritmas yra taip du kartus taip greitai, kaip paskutinis. 

Bet tai teisinga? PaÅ¾iÅ«rÄkime. Ar jis veikia, jei yra du Å¾monÄs Ä¯ kambarÄ¯? Pagal vienÄ, mes inicijuoti N 0. DÄl Å¡ios vienos poros Å¾moniÅ³, mes tada prieaugio N iÅ¡ dviejÅ³. Ir todÄl pagal Å¡Ä¯ algoritmÄ pabaigoje, N 2, kuris iÅ¡ tikrÅ³jÅ³ atitinka skaiÄiÅ³ Å¾moniÅ³ kambaryje. 

Tarkime, kitÄ, kad yra 0 Å¾moniÅ³ kambaryje. Pagal vienÄ, mes inicijuoti N 0. Kaip ir anksÄiau, linijos trijÅ³ nevykdo ne visi, nes nÄra jokiÅ³ porÅ³ Å¾moniÅ³ kambaryje. Ir taip N lieka 0, kurie iÅ¡ atitinka skaiÄiÅ³ Å¾moniÅ³ kambaryje. 

Bet kas, jei yra trys Å¾moniÅ³ kambaryje? Kaip tai algoritmas kaina? PaÅ¾iÅ«rÄkime. Pagal vienÄ, mes inicijuoti N 0. DÄl tÅ³ Å¾moniÅ³ pora, mes tada prieaugio N iÅ¡ 2. Bet kas tada? Yra ne vienas pilnas pora Å¾moniÅ³ Ä¯ kambarÄ¯, todÄl linijos du ne nebetaikoma. Ir todÄl pagal Å¡Ä¯ algoritmÄ pabaigoje, N yra dar 2, tai nÄra teisinga. 

IÅ¡ tiesÅ³, tai algoritmas sakÄ, kad Buggy, nes jis turi klaidÄ. LeidÅ¾ia iÅ¡lyginti su kai kuriÅ³ naujÅ³ pseudocode. Tegul n yra 0 kiekvienai porai Å¾moniÅ³ kambaryje. Nustatykite N lygi N plius 2. Jei vienas asmuo lieka neporiniai, nustatyti N lygi N plius 1. NorÄdami iÅ¡sprÄsti Å¡iÄ konkreÄiÄ problemÄ, mes siekiant suderinti keturiÅ³, sÄlyga, kitaip Å¾inoma kaip filialÄ kad tik vykdo, jei yra vienas asmuo, mes negalÄjome pora su kitu. Ir todÄl dabar, ar ten vienas ar trys ar nelyginis skaiÄius Å¾moniÅ³ kambarys, Å¡is algoritmas dabar juos skaiÄiuoti. 

Mes galime padaryti dar geriau? Na, mes galime skaiÄiuoti 3s ar 4S ar net 5s ir 10s, bet be to, tai ketina gauti Å¡iek tiek sunku taÅ¡kÄ. Tuo dienos pabaigos, nesvarbu, ar Ä¯vykdytas kompiuteriai arba Å¾moniÅ³ sveikatai, algoritmai yra tik rinkinys NurodymÅ³ su kuris, siekiant iÅ¡sprÄsti problemas. Tai buvo tik trys. KokiÄ problemÄ bÅ«tÅ³ iÅ¡sprÄsti su algoritmÄ? 

[PABAIGA VIDEO PLAYBACK] 

Davidas Malan: Tai tik laiko AÅ¡ pasirodys animaciniÅ³ filmÅ³ forma. Bet kur, kad istorija palieka iÅ¡jungtas, dabar yra kaip mes galime padaryti geriau? Trise ir keturiomis, galima teigti, kad mes galime tikÄtis Å¾monÄs daug greiÄiau, bet mes galime tai iÅ¡ esmÄs geriau nei, kad? Ir aÅ¡ laÅ¾intis galime. 

Jei mes pristatome mÅ«sÅ³ paÄiÅ³ tiek Pseudocode Äia, aÅ¡ ruoÅ¡iuosi pasiÅ«lyti kad mes galime pasiekti, pavyzdÅ¾iui, Å¡ioje eilutÄje. Mes neketiname suskaiÄiuoti Å¾mones vienas, du, trys, keturi. Mes neketiname eiti du, keturiÅ³, Å¡eÅ¡iÅ³ aÅ¡tuoni. Mes ketiname padaryti iÅ¡ esmÄs geriau pagal permÄstyti Å¡iÄ problemÄ, ir tai atveju, sverto kitaip nepakankamai iÅ¡tekliÅ³. 

Vos akimirkÄ, tikiuosi jums atleisti ir humoras mums atsistojus vieta, tuomet mes ketiname papraÅ¡o kiekvieno iÅ¡ jÅ«sÅ³ priimti Ä¯ jÅ«sÅ³ protai numeris 1. Tada galite eiti Ä¯ vis nerangiai, kaip laikas eina, raskite kaÅ¾kas, kas stovi, derinti savo numerius kartu pridedant juos. Vienas iÅ¡ jÅ«sÅ³ yra tada vyksta rasÄs sÄdÄti pirmam, o kitas asmuo, ketina pakartoti. 

Taigi, kitaip tariant, sÄti visus jÅ«s su skaiÄiumi 1, tada derinant Å¡iuos abu 1s Ä¯ 2s ir tÅ³ 2s Ä¯ 4s, su visais vis sÄdi, turÄtume, pabaigoje Å is algoritmas, turi tik vienÄ paskolÄ Siela, kuri nesÄdo pakankamai greitai, bet turintis visÄ auditorijÄ skaiÄius jo ar jos proto. 

Taigi, jei jÅ«s, eikime Ä¯ priekÄ¯ ir - pirmojo Å¾ingsnio - atsistoti Ä¯ vietÄ. Ir vykdyti. 

[Sirgaliai murmantys] 

Davidas Malan: Ar Å¾inote, kur Lauren? 729? 

[Sirgaliai murmantys] 

Davidas Malan: Gerai? 

[Sirgaliai murmantys] 

Davidas Malan: Gerai, mes turÄtume bÅ«ti artÄja prie pabaigos. Mes matome vienÄ artimÄ stovi Äia dar. Kas dar turi bÅ«ti suporuotas? Jei vaikinai nori poruotis. KaÅ¾kas iki virÅ¡aus. KodÄl ne aÅ¡ iÅ¡tiesti rankÄ Äia. DÄl labai nedaug Å¾moniÅ³, kurie vis dar stovint, kÄ jÅ«s numeriai turite savo proto? 

STUDENTÅ²: 78. 

Davidas Malan: 78 plius - kas stovi Å¾emyn Äia? 

STUDENTÅ²: 39. 

Davidas Malan: Plius 39. Plius kas dar vis dar stovi? 81? Gerai, kas dar? Kitas 81? Oho. Ir tada, kas yra nugaros? 

STUDENTÅ²: 49. 

Davidas Malan: 49, plius? 

STUDENTÅ²: 98. 

Davidas Malan: 98 plius? Ar tai kaÅ¾kas? 12? Geras darbas. 

[Juokas] 

Davidas Malan: O, 112 - oh. Geras darbas! 

[Juokas] 

[Plojimai] 

Davidas Malan: Niekam vis dar stovi? AtsipraÅ¡ome? 

STUDENTÅ²: 99. 

Davidas Malan: 99. Kas nors vis dar stovi? Ir iÅ¡ viso studentÅ³ Äia iÅ¡ tikrÅ³jÅ³, atsiÅ¾velgiant Ä¯ - jÅ«s turite numerÄ¯? O tikrasis skaiÄius Å¾moniÅ³ kambarys, atsiÅ¾velgiant Ä¯ tai, kad kad mokymo biÄiuliÅ³ darÄ dÄl kiekvieno bÅ«du, buvo 729. Taigi iÅ¡ visÅ³ Harvardo studentai Pilna kambarys kuris skaiÄiuojamas patys, Atsakymas yra 637. 

[Juokas] 

Davidas Malan: Taip arti. Bet vis tiek. Gerai, kad tai mokymas momentas, tiesa? Tai dabar yra tai, kÄ mes apraÅ¡ome kaip klaidÄ. KaÅ¾kur pakeliui, mes padarÄme kai aritmetinis negerai, ar kas nors atsisÄdo, arba Ä¯ kairÄ, arba kaÅ¾kas negerai. Bet tai gerai. Nes net dar, mes gavo gana arti. Ir aÅ¡ teigia, kad mes turime negerai atsakyti daug greiÄiau, nei aÅ¡ turiu naudojant mano daugiau linijinÄ¯ metodÄ. 

Taigi galime manyti, mes iÅ¡ tikrÅ³jÅ³ gauti, kad iÅ¡taisyti, bet manau dabar apie tai, kas vyksta kiekvienÄ kartÄ, lyginant su mano savo naivus nukreipta algoritmas. Vienas, du, trys. Jei iÅ¡ tiesÅ³ yra 729 arba 637 Å¾monÄs Äia, kad bÅ«tÅ³ imtasi man paÅ¾odÅ¾iui 637 arba 729 pointings iÅ¡ pirÅ¡to ir incrementing savo bendrÄ skaiÄiÅ³. Ir aÅ¡ galÄÄiau padaryti Å¡iek tiek geriau vyksta dviejÅ³, keturiÅ³ Å¡eÅ¡eri, aÅ¡tuoneri, ir padvigubinti Å¡Ä¯ greitÄ¯, o gal net tris ar keturgubas, priklausomai kaip gerai aÅ¡ galiu padaryti, kad skaiÄiuojant mano galvoje. 

TaÄiau Å¡is bÅ«das, kad jÅ«s, vaikinai buvo iÅ¡ esmÄs skyrÄsi. Kadangi pradÅ¾ioje, jÅ«s visi atsistojo. Taigi visi 729. Ir tada tiesiog pusÄ iÅ¡ jÅ«sÅ³ atsisÄdo. Ir po to, kitas pusÄ iÅ¡ jÅ«sÅ³ atsisÄdo. Ir po to, kitas pusÄ iÅ¡ jÅ«sÅ³ atsisÄdo. 

Ir bendras skaiÄius kartÅ³, kad jÅ«s vaikinai galÄjo atsisÄdo yra maÅ¾daug aÅ¡tuonis ar devynis ar deÅ¡imt iÅ¡ viso kartÅ³, priklausomai nuo to, kÄ mÅ«sÅ³ bendros skaiÄius yra. Ir mes galime rÅ«Å¡iuoti padaryti tai kitas bÅ«das. Jei mes turÄjome 1024 Å¾moniÅ³ Ä¯ kambarÄ¯, bendras skaiÄius kartÅ³ galima perpus sumaÅ¾inti Å¾moniÅ³, 1024 10. 

Dabar pagalvokite apie tai kita kryptimi. Tarkime, juokingai, kad mes turÄjome, tarkim keturis milijardus Å¾moniÅ³ Å¡iame kambaryje, arba Å¡iek tiek didesnis kambarys. Kiek kartÅ³ bÅ«tume dingo per Å¡Ä¯ algoritmÄ taip, kad pusÄ tos klasÄs atsisÄda? Tai tik ketina imtis 32 tokiÅ³ operacijos, net iÅ¡ dydÅ¾io klasÄ keturis milijardus. KodÄl? Kadangi keturis milijardus eina Ä¯ dviejÅ³ mlrd eina vienas milijonas, eina Ä¯ 500 milijonÅ³, eina Ä¯ 250 milijonÅ³, taÅ¡kas, taÅ¡kas, taÅ¡kas. Galiu tik daryti tame kvadrate maÅ¾daug 32 kartus, tuo momentu, visi, iÅ¡skyrus vienas asmuo liks stovÄti. 

Ir tai taip pat yra tarsi galingas IdÄja, kad vis bandysime sverto Å¡Ä¯ kursÄ, ir programavimo ir informatikos daugiau paprastai, Å¡ios idÄjos mikrobais kuriuos mes galime tada sprÄsti problemas daug, daug stipriau. Taigi mes pradÄjome gana paprasta su tuo Pseudocode ir patalpoje vaikinas, bet dabar su visa kambarys pilnas Å¾moniÅ³ mes padarÄme iÅ¡ esmÄs geriau. 

Na, tegul dabar perÄjimÄ nuo Pseudocode tam tikru faktinÄ¯ kodÄ. Å i kalba jÅ«s ketinate pamatyti atsitikti bÅ«ti vadinamas JavaskriptÄ, ir mes grÄ¯Å¾kite Ä¯ Å¡Ä¯ link semestro pabaiga. Tai programavimo kalba, kad jÅ«s naudoti, kad svetainiÅ³ ir kitÅ³ tokiÅ³ programinÄ Ä¯ranga Å¡iÅ³ dienÅ³. Ir mes jÄ¯ naudojo, aÄiÅ« draugui iÅ¡ mÅ«sÅ³ Stanfordo universitete, koduoti kokia paslÄpta informacija Äia. Tai steganography menas, taip sakant, kur JÅ«s galite paslÄpti informacija, kas kitaip atrodo bÅ«ti triukÅ¡mas arba visiÅ¡kai skiriasi vaizdas apskritai. TaÄiau integruotas Å¡iuo konkreÄiu paveikslÄlio IÅ¡ tiesÅ³ paslaptis praneÅ¡imÄ rÅ«Å¡iÅ³. 

Taigi leiskite man eiti Ä¯ priekÄ¯ ir atsigriebti pats vaizdas Äia, tai kartÄ per interneto narÅ¡yklÄ. Ir aÅ¡ ruoÅ¡iuosi pakylÄs savo rankÄ Ä¯ kai uÅ¾ Å¡iandien IÅ¡samiau, ypaÄ tiems iÅ¡ jÅ«sÅ³, kurie tai atrodo ne tik JavaskriptÄ, bet graikÅ³, kaip visiÅ¡kai nepaÅ¾Ä¯stamas kalba. Bet tai pavyzdys programavimo kalba. 

Ir dabar imtis tikÄjimo, kad pirmoji eilutÄ kodo - ir kodÄ, aÅ¡ tiesiog reiÅ¡kia, tekstÄ. Tekstas, galÄjau tiesiog atspausdinti Ä¯ "Microsoft Word", jei aÅ¡ turÄjo tinkamÄ programinÄ Ä¯rangÄ tada kaÅ¾kÄ daryti su juo. Programavimo kodÄ, programavimas kodas, yra tikrai tik tekstas, ir ji atrodo kitaip remiasi tuo, kÄ kalba jÅ«s naudojate, skirtingai nei anglÅ³ ir IspanÅ³ ir rusÅ³ viskas atrodo kitaip kai Ä¯vedate juos savo klaviatÅ«ra. 

Taigi tai pirmoje eilutÄje, dabar imtis tikÄjimas, tiesiog atidaro nuo grafikos internetas, kad triukÅ¡mingas grafinis mes kÄ tik matÄ. Tai kitÄ eilutÄ Äia yra iÅ¡ pavyzdys kilpa, ir mes iÅ¡ tikrÅ³jÅ³ matÄ, kad tas pats Å¾argono Ä¯ TED vaizdo. Kilpa yra kaÅ¾kas, kad vyksta iÅ¡ naujo ir vÄl, ir nors tai absoliuÄiai atrodo paslaptingas, su raktaÅ¾odÄ¯, o kai skliausteliuose ir kai kabliataÅ¡kiais. Mes grÄ¯Å¾ti Ä¯, kad iki ilgio, bet kilpa ten iÅ¡ esmÄs yra pasakoja programÄ, pakartoti per visus tÅ³ triukÅ¡mingÅ³ taÅ¡kais iÅ¡ kairÄs Ä¯ deÅ¡inÄ, iÅ¡ virÅ¡aus Ä¯ apaÄiÄ. 

Nes bent dienos pabaigoje, vaizdo patinka - ir jÅ«s iÅ¡ tikrÅ³jÅ³ galite rÅ«Å¡ies matyti Å¡Ä¯ projektorius - yra tikrai tik iÅ¡ taÅ¡kÅ³ tinklelis. Taigi, mes galime nustatyti kiekvienos iÅ¡ Å¡iÅ³ taÅ¡kÅ³ pagal koordinaÄiÅ³, X, Y, ir tai programa, dabar galime pradÄti kaÅ¾kÄ daryti su Å¡iais taÅ¡kais. 

Taigi, kÄ aÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ Äia ir padaryti, tai aÅ¡ ruoÅ¡iuosi padaryti kai kuriuos pakeitimus. Pirmiausia aÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir atsikratyti iÅ¡ visa tai Å¾alsvai melsvos ir triukÅ¡mas, ir aÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir Ä¯raÅ¡ykite Tiesa paslaptingas sintaksÄ. IM vaizdas. nustatyti mÄlynas vietos x, kableliu, vieta y, 0. Kitaip tariant, aÅ¡ noriu tik iÅ¡jungti visas mÄlynas taÅ¡kai tame paveikslÄlyje. 

AÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ paÅ¡tÄ ir paspauskite Å ios Ä¯sibÄgÄjimo / Save mygtukÄ, ir jÅ«s pastebÄsite, deÅ¡inÄje pusÄje, todÄl vaizdas. Dabar jos super Å¾alia, bet tai nÄra nenuostabu, nes aÅ¡ tiesiog pasuko iÅ¡jungti, darant 1 a 0, visi toje nuotraukÄ mÄlyna. 

Na, dabar galime tai padaryti Å¡iek tiek daugiau. IM vaizdas, taÅ¡kas setGreen, x, y. Ir tai tiesiog reiÅ¡kia, Iterate iÅ¡ kairÄs Ä¯ deÅ¡inÄ ir iÅ¡ virÅ¡aus Ä¯ apaÄiÄ. Pasukite, kad ne su reikÅ¡me 0, taip pat. Ä®raÅ¡yti. Ir projektoriÅ³, jÅ«s negalite iÅ¡ tikrÅ³jÅ³ tikrai pamatyti nieko. 

Ä® mano neÅ¡iojamojo kompiuterio ekrano, jei aÅ¡ peer vos tinkamas bÅ«das, aÅ¡ galiu pamatyti tiek vaizdas, nes jie vis dar kai ten raudona. Jei jÅ«s kada nors girdÄjote akronimas RGB - raudona, Å¾alia, mÄlyna - tai nuoroda Ä¯ Å¡iÄ sudÄtÄ¯ iÅ¡ atvaizdo tik Å¡ios trys spalvos. Ir dabar, mes iÅ¡mesti visai Å¾alia, visa mÄlyna, bet nÄra daug raudonos spalvos. 

Taigi leiskite man alkÅ«ninius iki raudonai. Kaip aÅ¡ galiu tai padaryti? Na, visÅ³ pirma, aÅ¡ paklausti Å¡i programa klausimas. AÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir tegul jÄ vadina kintamasis, kaip algebra. JÅ«s galite turÄti X ar Y ar Z. AÅ¡ ruoÅ¡iuosi paskelbti kintamÄjÄ¯ ir taip sakant, Ä¯ Å¡Ä¯ kintamÄjÄ¯ rodiklÄ¯, laikinai vertÄ vaizdai getRed vertÄ x, y. 

Ir vÄl, mes grÄ¯Å¾ti visiems Å io ateityje iÅ¡samiau. Bet dabar, tiesiog tikÄjimu, kad Å¡i eilutÄ klausia programÄ, kas yra raudona vertÄ x, y? Tuo ypaÄ taÅ¡kas? 

Tada aÅ¡ ruoÅ¡iuosi daryti kaÅ¾kÄ Ä¯ jÄ¯. Tada aÅ¡ ruoÅ¡iuosi daryti vaizdo taÅ¡ku raudona ne x, y, y, bet Å¡Ä¯ kartÄ aÅ¡ ruoÅ¡iuosi padidinti jÄ¯ daro raudonos kartus, tarkim, 10. Taigi, padidinti jÄ per 10 kartÅ³. Leiskite nutolinti dabar ir spustelÄkite galima paleisti / Save. Ir voila, kad ten buvo visa laikas, nors mÅ«sÅ³ Å¾mogaus akis gali ne visai jÄ¯ pamatyti. 

Taigi dar kartÄ, tai dabar yra reali kodas, pavyzdys mums kalba ateis atgal Ä¯ prieÅ¡ ilgas. Bet suprasti, ypaÄ tiems iÅ¡ jÅ«sÅ³, be tokios patirties, tai visai greiÄiau, kad mes patys bus raÅ¡yti kodÄ, kaip kad. TiesÄ sakant, priemonÄ, su kuria jÅ«s viskÄ Å¡iek tiek susipaÅ¾inÄ, ko gero, yra CS50-aisiais savo kurso parduotuvÄs priemonÄ, kuri buvo iÅ¡ tikrÅ³jÅ³ perleist Å¡iÄ vasarÄ kai iÅ¡ CS50 nuosavÅ³ buvusiÅ³ studentÅ³, Dabar kreipiuosi TFS. 

Taigi tai bÅ«na, kad interneto svetainÄ, sukurta kalba vadinama PHP. Jis naudoja duomenÅ³ bazÄ, vadinamÄ MySQL, viskas su kuria mes gauti mÅ«sÅ³ rankas purvinas vÄliau semestrÄ. Bet tiki jis ar ne, net kaÅ¾kÄ kaip tai galiausiai sumaÅ¾Äja iki PaprasÄiausias kilpÅ³ ir sÄlygos Å¡akos, kaip ir matÄme tik akimirka prieÅ¡ TED vaizdo. 

KÄ aÅ¡ maniau aÅ¡ padaryti dabar dalis ne tiesiog kaÅ¾kas, kÄ mes darbuotojai padarÄ uÅ¾ miesteliu, o kaÅ¾kas buvÄs studentas - trys studentÅ³, iÅ¡ tikrÅ³jÅ³ - padarÄ per pastaruosius vienerius metus, Siera, Danielius ir Sam iÅ¡ kuriÅ³ paskutinis buvo prieÅ¡ tai programavimo patirtis kai jis paÄmÄ CS50. Ir jÅ³ galutinio projekto, jie eksponuojami tuo CS50 mugÄje programa, vadinama wrdly, kuris yra internetinÄ programa, kuri jie padarÄ Å¡is filmas, kad aÅ¡ maniau aÅ¡ pasidalinti duos jums tai, kÄ yra prasmÄs Ä¯manoma termino pabaigos. 

[Muzikavimo] 

Davidas Malan: Tai nuo savaitÄs nulio iki 12 savaiÄiÅ³ per pastaruosius metus. 

[Plojimai] 

Davidas Malan: Kaip erzina, taip pat, tikrai pustyti apetitas yra kas Ä¯manoma, jÅ«s galÄjote matyti jau, arba gali greitai pamatyti, market.cs50.net, yra nauja priemonÄ, kad kursas komanda turi dirbu, tai laiko bendradarbiavimas su Harvardo studentÅ³ AgentÅ«ros, pavyzdÅ¾iui, kad nuo Å¡iÅ³ metÅ³ ir toliau tikiuosi Ä¯ tai ateinanÄiÄ vasarÄ turÄsite standartÄ galimybÄ miesteliu pirkti ir parduoti daiktus jus sudominti. Ir kartu per HSA, jums taip pat galÄs upuÅÄ elementus nuo vienoje iÅ¡ HSA fizinÄs parduotuviÅ³ Ä¯ kai taÅ¡kas ateityje, siekiant proxy dalykÅ³, ypaÄ, kaip jÅ«s pereiti ir nebÅ«tinai nori iÅ¡mesti dalykÅ³, bet iÅ¡ tikrÅ³jÅ³ jÄ¯ sumokÄti perduoti Å¾monÄs, kurie gali sekti paskui tave Äia miesteliu. Taigi, daugiau apie tai ateityje. 

Bet Å¡iek tiek konkreÄiau, Ä¯rankis tai iÅ¡eiti iÅ¡ CS50 pastaraisiais metÅ³, su kuriomis kai kurie iÅ¡ jÅ«sÅ³ gali bÅ«ti susipaÅ¾inÄ ir kiti iÅ¡ jÅ«sÅ³ gali bÅ«ti "Google" paieÅ¡kÄ dabar, CS50.net/2x, jums rasti nuorodÄ Ä¯ Chrome pratÄsimo kuris yra demonstratyvus, kaip jÅ«s galite naudoti JavaScript, kad ta paÄia kalba mes naudojamas su Eifelio bokÅ¡tas momentas prieÅ¡ Ä¯gyvendinti 2x grojimo greitÄ¯ visÅ³ Harvardo iSites filmai. Tai yra kaÅ¾kas, kad yra pastatyta Ä¯ CS50 savo vaizdo grotuvas. Bet tai, taip pat, jei jÅ«s pradÄsite kasti Ä¯ kodÄ, kuris mes atsiÅ³sime laimingai vieÅ¡ai, pamatysite, kaip jÅ«s netgi galite iÅ¡sprÄsti problemas, pavyzdÅ¾iui, kad paspartinti raÅ¡tai Tinklalapiai su kuris jau esate gerai susipaÅ¾inÄ. 

Taigi Å¾odis dabar ant kurso ir lÅ«kesÄiai ir kas laukia priekyje. Apskritai, mes iÅ¡ tikrÅ³jÅ³ renkasi Äia pirmadieniais ir treÄiadieniais - nors Å Ä¯ penktadienÄ¯, mes rinkti, nes Pirkiniai savaitÄs - 1:00-14:00, taÄiau kartais iki 02:30. AtsiÅ¾velgiant Ä¯ tai, kad jÅ«s, todÄl gali nori ar turi Å¡iek tiek klasÄ 02:00 toliau, ar net anksÄiau, nereikia suprasti kursas remia tai, kas vadinama vienu metu registracija, kuriÄ mes atsiÅ³sime paremti peticijÄ SkelbimÅ³ valdybos ir JÅ«sÅ³ gyventojas dekanai savo vardu, jei turite konfliktÄ kaÅ¾kur tai 1:00-02:30 asortimentÄ. Nueikite Ä¯ tÄ URL internete uÅ¾ papildoma informacija. 

TaÄiau, kalbant apie paramos struktÅ«ros kuri apibÅ«dina CS50, studentams daugiau ir maÅ¾iau patogÅ«s tiek, mes pasiÅ«lyti skirtingus takelius skyriuose. Ir tai savaiÄiÅ³ off pora, bet prieÅ¡ ilgas, jÅ«sÅ³ bus papraÅ¡yta, kad jÅ«sÅ³ komforto lygÄ¯. Ar tarp tÅ³, kurie maÅ¾iau patogÅ«s, patogesnis, arba kaÅ¾kur tarp? 

Ir mes turime tris skirtingas takelius, kad prisitaikyti prie bÅ«tent tos auditorijos. Taigi, kai jokiu terminu taÅ¡ko turÄtumÄte net jaustis kaip jÅ«s konkuruoja prieÅ¡ bet su daugiau studentÅ³ ar maÅ¾iau fonas, nei jums. IÅ¡ tiesÅ³, kursas yra skirtas bÅ«ti daug bendradarbiavimo ir daug atviresnÄ nei tai. 

Kalbant apie problemÅ³ rinkinius, jums ieÅ¡koti, taip pat, kad be StandartinÄ versija kiekvienos savaitÄs problemos nustatyti, yra daÅ¾nai "hakeris leidimas ", kuris reiÅ¡kÄ bÅ«ti skirta bent 5% iki 10%, arba tiek demografiniÅ³ kas iÅ¡ tiesÅ³ tarp tÅ³ patogesnis ir norÄtumÄte daugiau iÅ¡ nei standartinis iÅ¡Å¡Å«kis leidimas tos pset tikisi. Daugiau informacijos apie tuos, kurie rasti mokymo programÄ. 

Bet taip pat ten galima rasti informacijos apie kursus vÄlai dienÅ³. Paprastai problema rinkiniai yra dÄl ketvirtadieniais. TaÄiau, jÅ«s galite iÅ¡plÄsti daugelis iÅ¡ jÅ«sÅ³ terminai tai nuo ketvirtadieniais patenka Ä¯ Penktadieniais tiesiog tenkinant mus pusiaukelÄje, taip sakant, atsakyti Ä¯ keletÄ apÅ¡ilimo klausimai kai kuriose savaitÄs problemos rinkiniai, kurie bus automatiÅ¡kai tada jums papildomÅ³ 24 valandÅ³. Mes taip pat palikite Å¾emiausia rezultatas, kaip per mokymo programas. 

NorÄdami suteikti jums, kÄ problema jausmÄ rinkiniai yra - nes tai iÅ¡ tiesÅ³ kurso problema nustato, kad galiausiai nustatyti beveik kiekvienÄ studento patirtis, labiau nei paskaitos, daugiau, nei skyriai, daugiau todÄl nei dauguma bet kurios kitos aspektas, Å¾inoma. Pernai, pavyzdÅ¾iui, mes pradÄjome, kaip pradÄsime Å¡iais metais, su nulio. YpaÄ Å¡Ä¯ penktadienÄ¯, mes naudojamas, tik vienÄ dienÄ atÄjo laikas, grafinis programavimo kalba, su kuria mes atsiÅ³sime pradÄti programavimo vilkdami ir laÅ¡inamojo Ä¯spÅ«dÄ¯, kad tik surinkti fiziÅ¡kai, jei tai prasminga padaryti logiÅ¡kai. 

KitÄ savaitÄ, mes greitai pereiti prie C gana senas, bet labai maÅ¾a ir paprasta kalba, kuri leis mums tikrai eiti 0-60 per kurso iÅ¡ vos kelias savaites, tada Norma tos paÄios Å¾inios ir Ä¯gÅ«dÅ¾iai Basic programavimo stato Ä¯ aukÅ¡tesnio lygio kalbomis, pavyzdÅ¾iui, PHP, JavaScript ir dar kiti dar. 

Pernai treÄiÄ pset kursuose buvo, kad kriptografija, konkreÄios srities programa, pagal kuriÄ mes ginÄijo studentams Ä¯gyvendinti bet kokÄ¯ skaiÄius Å¡ifrai, programos, su kuria kabarotis arba RozszyfrowaÄ informacijÄ, uÅ¾Å¡ifruoti jÄ. DÄl Ä¯silauÅ¾ÄliÅ³ leidimas, prieÅ¡ingai, mes davÄ Ä¯silauÅ¾Älis studentams failÄ nuo standartinio Unix kompiuterio, kuriame vartotojo vardus ir slaptaÅ¾odÅ¾ius, iÅ¡ kuriÅ³ pastaroji buvo uÅ¾koduota, ir mes apskundÄ Å¡iuos hakeris Studentai iÅ¡Å¡ifruoti, kiek jie gali, tie slaptaÅ¾odÅ¾iai, dar, kad tÄ patÄ¯ domenÄ. 

PeÅ¡tynÄs Å¾aidimas, su kuriomis kai kurias iÅ¡ jÅ«sÅ³ galbÅ«t paÅ¾Ä¯stamas. EkspertizÄs gabalas, kur mes papraÅ¡yti mokiniÅ³ atkurti duomenis, kurie buvo kitaip iÅ¡trinti iÅ¡ savo skaitmeninio DÄl kompaktiÅ¡ko fotoaparato "flash" kortelÄ, pagal iÅ¡ tikrÅ³jÅ³ raÅ¡ymo programinÄs Ä¯rangos iÅ¡siaiÅ¡kinti, kur buvo nuliai ir tie esantys kad skaitmeninio fotoaparato, kad anksÄiau sudaro JPEG menas? 

Dvasia iÅ¡Å¡Å«kis pernai Ä¯traukiant raÅ¡tu sparÄiausiai raÅ¡ybos tikrintuvas Ä¯manoma, konkuruojanÄiÅ³ su draugais ir klasiokais, jei jie nori. Ä®gyvendinimo Ä¯siÅ¾eisti "n Puff, suspaudimo programa. Ir tada baigiasi semestrÄ su CS50 Finansai, Å¾iniatinklio programa su kurÄ¯ sukurti Etrade-kaip svetainÄ pirkti ir parduoti atsargas, taip kalbÄti, kuriÄ iÅ¡ tikrÅ³jÅ³ pasitraukÄ beveik realaus laiko citatos "Yahoo!" Finansuoti. 

KÄ mes nepadarÄ pernai buvo viena problema rinkinys, kuris iÅ¡lieka vis dÄlto mÄgstamiausia. Jei JÅ«s niekada dingo shuttle.cs50.net, pamatysite vartotojÄ sÄsaja taip maÅ¾ai. TaÄiau prieÅ¡ dvejus metus, klasÄ Ä¯gyvendinama, naudojant Google Maps ir "Google Earth" plug-in, ir Å¡iek tiek iÅ¡ iÅ¡minties su vaÅ¾inÄjantis miesteliu, kad Å¡io Å¾aidimo tikslas, kaip matote, kai kurie veidus, yra vairuoti aplink kampusie ieÅ¡kote darbuotojai, mokymo biÄiuliÅ³ ir CAS ir Kai tai padarysite, jÅ³ iÅ¡leidimÄ Ä¯ savo autobusÄ. NÄ vienas iÅ¡ jÅ³ iÅ¡ tikrÅ³jÅ³ atrodo, kad Äia todÄl mes ketiname Ä¯vesti apgauti kodas. 

[Juokas] 

Davidas Malan: Äia mes eiti. Gerai. Ir Äia dabar yra darbuotojai pririÅ¡ti visoje miesteliu. Ir kaip matote, ant deÅ¡inÄje ekrano pusÄje, autobusas yra tuÅ¡Äias vietas. Ir tikslas buvo paraÅ¡yti kodas, su kuriuo imituoti tai vairavimo ir Ä¯laipinami ir nuleisti nuo keleiviÅ³. Tai vienÄ, taip pat naudojant kalbÄ vadinamas "JavaScript". Taigi suprasti, kad programÅ³, pavyzdÅ¾iui, kad bus bÅ«ti mÅ«sÅ³ paÄia trajektorija tai metais, taip pat. 

Pagal dabar, papildomos paramos, mes turime darbo valandomis. Kaip jÅ«s galÄjote matyti savo namuose valgomajame arba Annenberg, mes bÅ«sime Ä¯ namus valgomasis salÄs keturias naktis per savaitÄ - Leverett, Pfoho, Eliotas ir Annenberg Å iÅ³ metÅ³ 20:00-23:00. Ir kÄ norÄjome padaryti Å¡iais metais yra kaÅ¾kas Å¡iek tiek kitoks. 

Jei esate girdÄjÄ rumblings pernai, kad ji buvo Å¡iek tiek per daug streso, tai metÅ³ darbo valandomis, taip mes apraÅ¡ysime kitÄ savaitÄ bus daugiau organinis, kai atvykus, jums bus siunÄiami Ä¯ vienÄ konkreÄiÄ lentelÄ kur daug darbuotojÅ³ laukia, ir mes padarysime viskÄ daug daugiau organiÅ¡kai. Ne daugiau eiliÅ³, ne daugiau "iPad", taÄiau o daugiau intymus pokalbiai aplink kÄ tik stalo aÅ¡tuoniÅ³ arba tiek studentÅ³, kad mes apytikslis, kas kitaip jauÄiasi bÅ«tÅ³ daug maÅ¾esnis klasÄs. 

Mes siÅ«lome, taip pat, Å¡iuose dalykuose mes vadinamas Walkthroughs, video nufilmuotas anksto vienu iÅ¡ aikÅ¡tyno mokymo biÄiuliai, Zamyla, kurioje ji walks jus per savaitÄ problema rinkiniai, siÅ«lo patarimus ir iÅ¡Å¡Å«kiai, nustato priekÄ¯. Ir atvirkÅ¡Äiai, kai problema rinkiniai nes Å¡iais metais mes taip pat iÅ¡skiria maÅ¾ai klipai skambinti post-mortems kad iÅ¡ tikrÅ³jÅ³ jums per atstovas sprendimai, tiek geras, tiek blogai, per kurÄ¯ galima daryti iÅ¡vadÄ, kaip galite turÄti arba turÄjo Ä¯gyvendino savo sprendimÄ. 

Ir kÄ mes siÅ«lome pirmÄ kartÄ Å¡iais metais, ypaÄ tiems studentams, kurie naudojasi Kurso Kitoms iÅ¡teklius, bet vis dÄlto kurie kovoja visi per daug, kursas pati suporuoti tiems studentams, kaip iÅ¡tekliai leidÅ¾ia, su kuratoriÅ³, kad turite daug intymesnis galimybÄ nei namÅ³ valgyklose leidÅ¾ia vienas ant vieno paramos. 

Dabar galutinis Å¾vilgsnis Ä¯ kai GalutiniÅ³ Å¾aidimÅ³ akyse. JÅ«s galite bÅ«ti susipaÅ¾inÄ su CS50 Hackathon. Na, dar Å¡iÅ³ metÅ³ gruodÅ¾io, nuo 8:00 AM iki 7:00, bent pradÅ¾ioje Skaitymas Laikotarpis, bus galimybÄ rinkti su klasÄs draugais - tai bÅ«tÅ³ maÅ¾daug 21:00 - , kurio metu jums pasinerti Ä¯ savo galutinÄ¯ Projekto Ä¯gyvendinimas kartu klasiokai, draugai, ir maisto. Tai bÅ«tÅ³ maÅ¾daug 1:00, kai Pirmoji partija maisto atvyko. Ir tai yra apie 4:00, kad pirma metÅ³ tuo CS50 Hackathon. 

Bet tiesa kulminacija kurso reiÅ¡kÄ Ä¯ CS50 mugÄje, miesteliu mastu paroda savo galutinius projektus, kurÄ¯ Å¡eima ir draugai yra visi kvieÄiamos dalyvauti mÅ«sÅ³ darbdaviai ir mÅ«sÅ³ draugai iÅ¡ pramonÄs. Tai, pavyzdÅ¾iui, yra Å¾vilgsnis 2000-plius Å¾monÄs, kurie jau dalyvavo pastaruosius metus. IÅ¡raiÅ¡kos, pavyzdÅ¾iui, tai nÄra neÄ¯prasta, ir panaÅ¡iai padaryti savo klasiokai mÄgautis dalykÅ³ jums pavyko nuveikti. 

Ir iÅ¡ tikrÅ³jÅ³, siekiant Å¡io tikslo, mes turime pradÅ¾ios iÅ¡ laikotarpio Ä¯vykis, taip pat. Jei viskas patinka Å¡is kreipiuosi Ä¯ Jus, ar jÅ«s bent jau Ä¯domu, kÄ tai Å¾inau, kad nauja tradicija Å½inoma, yra vadinamas CS50 DÄlionÄs diena. Ir tai buvo iÅ¡kelta pora metÅ³ atgal tikrai signalo Ä¯ kampusie kad informatika yra ne apie programavimo, ir tai tikrai ne apie apimantis tik tie studentai, kurie ankstesnÄs patirties. Tai tikrai apie problemÅ³ sprendimo apskritai. 

Ir taip Puzzle diena, per pastaruosius keletÄ metÅ³ dabar tapo graÅ¾us PartnerystÄ su mÅ«sÅ³ draugais "Facebook", kai ten bus nuostabus prizai ir picos visoje upÄ i-Lab ateinantÄ¯ Å¡eÅ¡tadienÄ¯. Eikite Ä¯ Å¡Ä¯ URL su dviejÅ³ ar trijÅ³ draugai, jei norite dalyvauti Å¡ios naujos tradicijos. 

Taigi, norÄÄiau papraÅ¡yti, kad jums iÅ¡laikyti vienÄ dalykas galvoje, ir mes turime tik dvi minutÄs klipas, kuriame uÅ¾daryti Å¡iandien. 73% yra skaiÄius prisiminti. Tortas, taip pat, lauks jums uÅ¾ tai transeptem kaip mes atidÄti vos pora momentÅ³, kuris yra tradicija kurso, taip pat. Bet tai raktas citata Å½inoma, yra programa nepamirÅ¡ti. Kas galiausiai svarbu Å¡iame kurse yra ne tiek daug, kur jÅ«s galÅ³ gale , palyginti su savo klasiokais, bet kur JÅ«s, 12 savaitÄ, galÅ³ gale lyginant su save savaitÄs 0. 

Bet Å¾vilgsnis, kad mes palikti jus su Å¡iandien tai naujausia Äia mÅ«sÅ³ paties Danieliaus, kas tai padarÄ wrdly vaizdo klipÄ vos prieÅ¡ akimirkÄ. AÅ¡ palikti jus su Å¡iuo Å¾vilgsnis apie tai, kas laukia priekyje. Ir kaip mes tai padaryti, jei galÄtume turÄti CS50 darbuotojai nuo kambario priekio ateiti iki etapo, tapyti visi vizualinis paveikslÄlio daugiau kaip iki kas jÅ«sÅ³ laukia Å¡iais metais - vis nepatogu. Mes sudaryti su Å¡iuo Äia ekrane. 

[Muzikavimo] 

Davidas Malan: Tai CS50. 

[MUZIKA - Matt & Kim "viskas tvarkoj"] 

GARSIAKALBIS 1: AÅ¡ myliu CS50 daugiau nei kaÄiÅ³. 

SPEAKER 2: Whoaaaa! 

[Juokas] 

Davidas Malan: Tai, tada, yra CS50. Mes jus pamatysiu penktadienÄ¯. 

[Plojimai ir didelio dÅ¾iaugsmo] 

Narrator: Kitame CS50, ant scenos Demo nevirÅ¡ijama to, kaip planuota. 

Davidas Malan: Mes norime rasti Mike Smith Å¡iuo telefonu knygoje. Na, kas yra jÅ«sÅ³ instinktai? GalÄÄiau Å¡okti maÅ¾daug iki vidurio telefonÅ³ knyga, paÅ¾velkite Å¾emyn, matyti, kad AÅ¡ "M, ir aÅ¡ Å¾inau, kad dabar Mike Smith ne Ä¯ kairÄ. Jis turi bÅ«ti Ä¯ deÅ¡inÄ. Ir kad Å¡iuo metu mes gali tiesiog aÅ¡ara - Å¡iuo metu, mes galime tiesiog aÅ¡ara - Å¡iuo metu, mes galime perkeltine prasme aÅ¡ara telefonÅ³ knygos pusÄ. 

[Ukelele strumming]