[Muzikos grojimo] 

[Plojimai] 

David J. Malan: Tai CS50, Harvardo universiteto Ä¯vedimas Ä¯ intelektinÄs Ä¯monÄs kompiuteriÅ³ mokslo ir programavimo menas. Dabar, jei jÅ«s esate vienas iÅ¡ tÅ³, kad Kasmet sÄdi Äia su nervÅ³ tiek savo proto, toks kad jÅ«s ne manote, kad priklauso Äia jÅ«s manote, kad dauguma kas sÄdi aplink jus Å¾ino daug daugiau, negu jÅ«s, iÅ¡ tikrÅ³jÅ³ yra patogiau nei jums ne kompiuterio mokslo ar kompiuteriai apskritai, reikia suprasti, kad 78% studentÅ³, kurie dabar imtis CS50 neturi ankstesnÄs patirties. 

IÅ¡ tiesÅ³, yra 100 taÅ¡kÅ³ yra Ekrane, 78 iÅ¡ jÅ³ yra kietas Å¾alia, o tai reiÅ¡kia, jums, jei esate tarp to demografinius, yra labai gera kompanija Äia atlikti. Ir jei jÅ«s esate, o ne tarp 22% CS50 studentams, kurie padaryti iÅ¡ tikrÅ³jÅ³ turÄti ankstesnÄs patirties, nesvarbu, ar aukÅ¡tosios mokyklos ar kokios nors kitos programos, suprantu, kad jums taip pat bus galima ginÄyti kurso. 

Ne tik mes turime skirtingus takelius studentai maÅ¾iau patogÅ«s ir daugiau patogus panaÅ¡Å«s skyriai, mes taip pat yra vadinamasis hacker leidimai dauguma problemÅ³ yra nustatyta, kad bus iÅ¡Å¡Å«kis tiems studentams, su tuo papildomu patirties iÅ¡tirti panaÅ¡Å³ medÅ¾iagos bet iÅ¡ daugiau sudÄtingas perspektyva. 

Bet kas yra kompiuteriÅ³ mokslas? Na, galÅ³ gale, kas vyksta Nesvarbu, kaip jums iÅ¡tirti Å¡Ä¯ laukÄ nÄra tiek daug, jei jÅ«s galÅ³ gale , palyginti su savo klasÄs draugais, bet kur jus sau baigti 12 savaitÄ, lyginant su kur jÅ«s pradÄsite Äia nulinÄs savaitÄ. Dabar kompiuteris science-- gerai, tegul vadina jÄ¯ iÅ¡ computation-- mokslas kur apskaiÄiavimas yra tikrai tik iÅ¡galvotas bÅ«das pasakyti, turÄkite Ä¯vestÄ¯, gaminant tam tikrÄ produkcijÄ, ir Tokiu bÅ«du, pasinaudojant algoritmais, rinkiniai instrukcijas, kaip iÅ¡sprÄsti kai dÄl tÅ³ sÄnaudÅ³ problema siekiant gaminti tam tikrÄ produkcijÄ ar sprendimas, kuriame jus domina. 

Taigi, mes neseniai turÄjo proga keliauti iÅ¡ Kalifornijoje susitikti su Alumna. Jos vardas yra Susana Wojcicki. Ir ji norÄÄiau kalbÄti jums Äia ant vaizdo liudyti tik tai, kaip taikomos net tik iÅ¡ kompiuterio skonis mokslas ne Ä¯vadinÄ lygis gali bÅ«ti. Net jei jÅ«s neturite eiti dirbti kompiuteriÅ³ mokslas, kaip srities, ar net inÅ¾inerijos, ar koto apskritai, pamatysite, iÅ¡ tiesÅ³, kaip tam tikras Å½inoma, kad Ä¯takos savo gyvenimÄ. Ir ji kÄ tik paÄmÄ jÄ¯, kai ji buvo vyresnysis Äia Harvardo koledÅ¾e. 

Jei galÄtume artimosios uÅ¾ Susan Å¡viesas. SUSAN WÃJCICKI: Sveikas, pasauli. AÅ¡ Susan Wojcicki. AÅ¡ YouTube "generalinis direktorius. Ir aÅ¡ paÄmÄ CS50, kai buvau Harvardo vyresnysis 1990 metais. AÅ¡ iÅ¡ tikrÅ³jÅ³ buvo istorija ir literatÅ«ros pagrindinis. 

Ir mano jaunesnysis vasarÄ, AÅ¡ supratau, kad gal aÅ¡ norÄjau suÅ¾inoti kÄ nors apie kompiuterius. Ir taip, aÅ¡ atÄjau atgal. AÅ¡ paÄmÄ CS50. Sunku buvo, bet jis buvo Ä®spÅ«dingiausiÅ³ klasÄ I paÄmÄ. 

Jis pakeitÄ tai, kaip aÅ¡ manau, kad apie viskÄ. Ir kai aÅ¡ baigÄ Harvardo 1990, nuÄjau Ä¯ Silicio slÄnÄ¯. Ir aÅ¡ gavau darbÄ. Ir aÅ¡ dirbu Ä¯ tech bet kada, nes. David J. Malan: Dabar kÄ Susan nepaminÄjo Å¡io vaizdo, kad tai buvo iÅ¡ tikrÅ³jÅ³ jos garaÅ¾as kad "Google" pati buvo Ä¯kurta Larry ir Sergey. 

Dabar mes taip pat iÅ¡tiesÄ savo draugams ne code.org, organizacijos, kuri Per praÄjusius metus buvo gauti Å¾moniÅ³, ypaÄ susijaudinÄs apie kompiuteriÅ³ mokslo ir programavimas, ypaÄ. TaÄiau verta paÅ¾ymÄti, kad programavimas nÄra kompiuteriÅ³ mokslas savaime. KompiuteriÅ³ mokslas yra ne programavimo. GreiÄiau programavimas yra tik tool--, su kuria jÅ«s visi bus labai gerai susipaÅ¾inÄs iki semestro end-- taip, kad jÅ«s galite pritaikyti ne tik su bÅ«simais kursÅ³ CS bet kokiomis srityse, iÅ¡ kur JÅ«s ateina, humanitariniÅ³, socialiniai mokslai, gamtos mokslas, ar pan. 

IÅ¡ tiesÅ³, galima keletas kitÅ³ absolventai ir jÅ³ kolegos kalbÄti su taikymo lauko, kad laukia. 

Bill Gates: buvau 13, kai aÅ¡ pirmÄ kartÄ gavo priÄjimÄ prie kompiuterio. 

JACK DORSEY: Mano tÄvai nupirko man Macintosh 1984 kai buvau aÅ¡tuoneriÅ³ metÅ³ amÅ¾iaus. 

Mark Zuckerberg: buvau Å¡eÅ¡toje klasÄje. 

SPEAKER 1: aÅ¡ iÅ¡mokau koduoti kolegijoje. 

Ruchi Sanghvi: Pirmaisiais metais, pirmÄ kartÄ semestras, Miesto Computer Science. 

Bill Gates: AÅ¡ paraÅ¡Ä programÄ kad grojo Tic-Tac-Toe. 

DREW HOUSTON: Manau, kad tai buvo gana Kuklus pradÅ¾ia. Manau, kad pirmÄjÄ programÄ ParaÅ¡iau papraÅ¡Ä dalykÅ³, pavyzdÅ¾iui, kas yra jÅ«sÅ³ mÄgstamiausia spalva? Arba, kiek jums metÅ³? ELENA SILENOK: AÅ¡ pirmÄ kartÄ suÅ¾inojo kaip padaryti, kad Å¾alia ratÄ ir Raudonoji aikÅ¡tÄ rodomi ekrane. Gabe NEWELL: pirmasis kartÄ aÅ¡ iÅ¡ tikrÅ³jÅ³ turÄjo kaÅ¾kas atÄjo ir sako: labas, pasauli. Ir aÅ¡ padariau kompiuteris tai padaryti. Tai buvo tiesiog stebina. 

Mark Zuckerberg: Mokymasis, kaip Ä¯ programÄ nebuvo pradÄti iÅ¡jungti kaip nori mokytis visi kompiuteriÅ³ mokslo arba bando Ä¯valdyti Å¡Ä¯ disciplina ar ko nors panaÅ¡aus, kad. Jis tiesiog prasidÄjo, nes aÅ¡ norÄjo padaryti Å¡Ä¯ vienÄ paprastÄ dalykÄ. NorÄjau padaryti kaÅ¾kÄ, kad buvo smagu save ir savo seserimis. 

Ir aÅ¡ paraÅ¡Ä Å¡iÄ maÅ¾ai programa. Ir tada iÅ¡ esmÄs tik pridÄti Å¡iek tiek Ä¯ jÄ¯. Ir tada, kai reikia iÅ¡mokti kÄ nors naujo, AÅ¡ maÄiau jÄ¯, nei knyga ar internete, ir tada pridÄti Å¡iek tiek Ä¯ jÄ¯. 

DREW HOUSTON: Tai tikrai ne kitaip grojimas ar kaÅ¾kÄ arba Å¾aisti sporto. David J. Malan: Gerai. Taigi leiskite mums dabar iÅ¡ tikrÅ³jÅ³ pasinerti Å¡iek tiek giliau. Kas yra Å¡ie Ä¯Äjimai ir iÅ¡Äjimai kad mes kalbame apie Äia? 

Taigi, kaip apie kaÅ¾kÄ paprasto? JÅ«s tikriausiai Å¾inote, net jei jÅ«s turite ne susipaÅ¾inimas su kompiuteriÅ³ mokslo kokia, kad kompiuteriai kaÅ¾kaip naudoti ir supranta, tik nuliai ir tie. Bet kaip tai gali galbÅ«t bÅ«ti teikiama kaip Daug Å¡iandien staliniai kompiuteriai ir neÅ¡iojamieji kompiuteriai panaÅ¡Å«s galiu padaryti? 

Dienos DNR, tik abÄcÄlÄ, kad jie supranta, yra nulis arba vienas. Na, pagalvoti. Mes, Å¾monÄs, linkÄ naudoti deÅ¡imtainÄ sistema. "Dec reiÅ¡kia 10. Ir tai 10, nes mes turime 10 skaitmenÅ³, 0 per devyniÅ³. 

Dabar kompiuteriai, prieÅ¡ingai, linkÄ naudoti dvejetainÄ. "Patinka", tai reiÅ¡kia du. Taigi, jie linkÄ naudoti tik nulis ir vienas. Bet pasirodo, kad net tik su nuliÅ³ ir, kad yra pakankamai didelis abÄcÄlÄ su kuriais atstovauti dauguma bet koks duomenÅ³ gabalas norite, ar tai skaiÄius, ar tai laiÅ¡kas, ar tai grafinis arba vaizdo ekrane. 

Apsvarstykite, pavyzdÅ¾iui, kaip mes Å¾mones paprastai interpretuoti Å¡Ä¯ numerÄ¯ Äia. Tai tik trys skaitmenÅ³, vienas, du, trys. Bet mes Å¾inome Å¡Ä¯ skaiÄiÅ³ prigimties dabar kaip 123. Bet kodÄl taip yra? 

Na, jei jÅ«s manote atgal Ä¯ gal pradinÄje mokykloje, jÅ«s tikriausiai buvo mokomi galvoti apie Å¡ie skaiÄiai, kaip yra stulpeliÅ³, kur vienas yra Å¡imtus vieta, du yra deÅ¡imtis vietoje, ir trys yra tie vietÄ. KodÄl taip yra iÅ¡ tikrÅ³jÅ³ naudinga? Na, manau, kad apie super paprasta aritmetika kad mes visi buvÄ Tokiu metÅ³ dabar. Efektyviai, jei jÅ«s turite Ä¯ Å¡imtÅ³ vietoje vienas, jÅ«s greitai matematikos 100 kartus 1 plius 10 kartÅ³ 2-- nes du yra deÅ¡imtis place-- plius 1 kartÅ³ 3-- nes trys yra tie vietÄ. Taigi, Å¾inoma, jei mes faktiÅ¡kai padauginti iÅ¡, tai, kÄ mes iÅ¡ tikrÅ³jÅ³ atstovauja su Å¡iuo pattern-- vienÄ du three-- yra 100 plius 20 plius 3, kuris, Å¾inoma, yra 123. 

Dabar dvejetainÄ, ir kompiuteriai tikrai, iÅ¡ esmÄs kalbÄti ta paÄia kalba kad mes darome. Jie tiesiog turi maÅ¾esnÄ¯ abÄcÄlÄ. Taigi kompiuteriai turi tik nulius ir tie, kurie jÅ³ Å¾inioje. TodÄl nors mes, Å¾monÄs, turime iÅ¡ esmÄs Ä¯galiojimai 10 kiekvienoje iÅ¡ Å¡iÅ³ places-- 10 prie nulio, 10 Ä¯ vienÄ, deÅ¡imt su dviem, suteikiant Jums 110 ir 100 atitinkamai. 

Kadangi kompiuteriai turi tik dvi reikÅ¡mes jie gali suprasti, nulis ir vienas, jie turi naudoti skirtingas reikÅ¡mes Å iose skiltyse, vieno, dviejÅ³, keturiÅ³. Ir jei mes nuolat vyksta aÅ¡tuoniÅ³, 16, 32, 64, ir tt. Bet raÅ¡tas ir mentalitetas yra lygiai tas pats. 

Taigi, Å¡ios logikos, kam, kaip bÅ«tÅ³ AÅ¡ einu apie atstovaujanti numerÄ¯ vienas dvejetainis? Jei JÅ«s niekada net minties apie prieÅ¡ tai, kas yra jÅ«sÅ³ Å¾arnÅ³ pasakyti? 

PUBLIKA: Vienas. David J. Malan: Vienas. BÅ«tent. Mes tiesiog reikia vienÄ kadre vieta nes nuliai pakanka duoti mums nei keturiÅ³, nei du. Taigi viena kartÄ vienas lygu vienas. Dabar viskas pasidaro Å¡iek tiek Ä¯domu. Jei aÅ¡ noriu atstovauti Dvejetainiai numerÄ¯ two-- bet, vÄl, net jei jÅ«s niekada kalbama Å¡ia kalba ir anksÄiau, kaip mes atstovaujame dvejetainis vertybinÄs mes, Å¾monÄs Å¾ino, kaip vienÄ iÅ¡ jÅ³? Nulis vienas nulis. Tiesiog Ä¯dÄti Ä¯ vienÄ stulpelis, kad jÅ«s norite. 

Dabar tai tampa gana lengva tikriausiai dabar. Taigi, jei aÅ¡ noriu atstovauti three-- NÄra triÅ¡alÄ skiltis. Taigi, dar kartÄ, aÅ¡ dabar gali pridÄti Å¡ias vertybes kartu Ä¯gyvendinant vieno langelio Äia. SO 2 kartus po 1 plius 1 kartus po 1, Å¾inoma, 3. 

Dabar viskas pasidaro truputÄ¯ pasilinksminti kad tie, tapo nuliai. Ir atstovauti keturis, man tai. Ir jei mes prieaugio lÄtai here-- kad bÅ«tÅ³ penki. Tai bÅ«tÅ³ Å¡eÅ¡i. Tai bÅ«tÅ³ septyni. 

Bet dabar man atrodo, kad turi paleisti Ä¯ problemÄ. Kaip galÄÄiau eiti apie atstovaujantis eight-- bÅ«tÅ³ Å¡alia vertÄ. Taip, taip, mes turime naujÄ bitai. Ir, iÅ¡ tiesÅ³, jei jÅ«s girdÄjau Å¡iÄ frazÄ prieÅ¡, bitai, tai tik trumpas dvejetainis skaitmuo, nulÄ¯ arba vienÄ. 

Ir aÅ¡ taip atsitiktÅ³ bÅ«ti atstovaujantis tik trys tokie bitai Äia. Bet jei aÅ¡ turÄjo saugoti ne bÅ«das trijÅ³ skirtingÅ³ bitÅ³, bet keturiÅ³, tikrai galÄÄiau atstovauti aÅ¡tuoniÅ³, o tada devyneri, ir tada 10, ir dar didesnis ir didesnis. 

Bet tai tada praÅ¡o Ä¯ klausimÄ, kaip mes galime eiti apie atstovaujantis jÅ³ dalykÅ³ pirmÄjÄ vietÄ. Tai vienas dalykas, atkreipti juos Äia ant skaidrÄs, bet kaip jÅ«s jiems atstovauti jei esate mechaninÄ¯ Ä¯renginÄ¯? Kas yra kompiuteris daro atstovauti Ä¯Äjimai ir iÅ¡Äjimai, kad iÅ¡ esmÄs apibrÄÅ¾ia skaiÄiavimÄ ne dienos pabaigoje? 

Na, kÄ apie kaÅ¾kÄ super paprasta, kaip Å¡is? Tai tiesiog lemputÄ. Ir aÅ¡ gali sukelti Å¡is lemputÄ eiti sukant Å¡iek tiek elektros ir palaukÄ, elektronai tekÄti, kuris keiÄia savo valstybÄs ar jos vertÄ, taip sakant. PavyzdÅ¾iui, tai senosios mokyklos stalo lempos Äia vienas iÅ¡ tokiÅ³ lemputÄ viduje ji. Ir dabar tai ne tikrai kÄ nors naudingo. Bet, kai aÅ¡ prijunkite jÄ¯ Ä¯ elektros lizdÄ ir tada naudokite Å¡iÄ switch-- arba mes netgi galite jÄ¯ vadiname tranzistorius ar manote, kad apie tai, kaip such-- AÅ¡ dabar gali atstovauti arba Å¡i vertÄ, kur lemputÄ s Akivaizdu, iÅ¡jungti, arba Å¡i reikÅ¡mÄ. Å i vertÄ arba tokia vertÄ. Å i vertÄ ir kt. 

Taigi viduje kompiuterio, matyt, yra daug maÅ¾esni gabalai aparatÅ«ros, bet kad pabaigoje dienos tiesiog naudoti electricity-- galbÅ«t uÅ¾fiksuoti it-- ir tada iÅ¡laikyti kaÅ¾kÄ arba iÅ¡laikyti kaÅ¾kÄ iÅ¡jungti. Å½inoma, tai nÄra YpaÄ Ä¯domu tai padaryti tik su vienu Å¡viesos lemputÄs. 

IÅ¡ tiesÅ³, kaip didelis aÅ¡ galiu skaiÄiuoti dvejetainis Å¡io stalo lempa Äia? 

PUBLIKA: Vienas. 

David J. Malan: Vienas, tiesa? Man reikia daugiau stalines lempas, jei aÅ¡ iÅ¡ tikrÅ³jÅ³ norite skaiÄiuoti didesnis. TaÄiau mes galime padaryti geriau nei tai. Kadangi elektros lemputes, kad mes Ä¯dÄti Å¡iÅ³ dalykÅ³ Yra tikrai mÄgÄjas lemputes nei pasekÄjai leistÅ³. Ir jie iÅ¡ tikrÅ³jÅ³ tinklinÄs lemputes. Ir kekiÅ³ Ä¯moniÅ³ padaryti Å¡iuos dalykus Å¡iÅ³ dienÅ³. 

TaÄiau paaiÅ¡kÄja, kad tai vienas iÅ¡ ypaÄ ateina su funkcijÅ³, kai JÅ«s galite pakeisti savo spalvas. Taigi, pavyzdÅ¾iui, jei puoÅ¡ia savo bendrabuÄio kambarÄ¯ su Å¡iÅ³ Å¡viesos kelias svogÅ«nÄliai, priklausomai nuo jÅ«sÅ³ nuotaikos, priklausomai nuo to, kas ateina, priklausomai nuo oro sÄlygÅ³, priklausomai nuo laiko dienos, jÅ«s iÅ¡ tikrÅ³jÅ³ galite pakeisti spalvas kad JÅ«sÅ³ kambaryje lemputÄs. Ir tai todÄl, kad Å¡iÅ³ Å¡viesos svogÅ«nÄliai ir kiti patinka turÄti tai, kas vadinama API taikymas programavimo sÄsaja, kuri yra tema, su kuria jÅ«s bÅ«site gerai susipaÅ¾inÄ su iki semestro pabaigos. 

Ir tai tik iÅ¡galvotas, paslaptingas bÅ«das pasakyti, JÅ«s galite uÅ¾programuoti Å¡ias Å¡viesos lemputÄs padaryti savo siÅ«lymÅ³. JÅ«s galite siÅ³sti jiems Å¾inutes kaip jums, Å¾mogaus, galite siÅ³sti praneÅ¡imÄ Ä¯ Å¾iniatinklio serverÄ¯ sakydamas: "Duokite man Å¡iandienos naujienas arba duok man savo elektroninio paÅ¡to adresÄ. 

Galite siÅ³sti daugiau paslaptingÅ³ praneÅ¡imus Ä¯ Å¡iÅ³ lempuÄiÅ³ pasakyti, Ä¯jungti ir iÅ¡jungti. Bet tai dar ne viskas, kad Ä¯domu. Galite pasakyti, Ä¯junkite raudona, Ä¯jungti Å¾alia, Ä¯jungti mÄlyna, visi su tuo paÄiu lemputÄ. Ir jÅ«s netgi galite, su Å¡iek tiek daugiau iÅ¡minties, tarkim, paversti save Ä¯ mÄlynÄ kai jis niÅ«rus dienÄ ne, pavyzdÅ¾iui. Jis tikrai gali pataisyti Ä¯ OrÅ³ API ir suÅ¾inoti koks oras yra arba laikas dienos, ir kitÅ³ tokiÅ³ dirgikliÅ³. 

Taigi, iÅ¡ tiesÅ³, du CS50 nuosavÅ³ darbuotojÅ³, Dan Bradley ir AnselÄ¯ Duff Äia maloniai perkamos mums visa krÅ«va Å¡iÅ³ lempuÄiÅ³. Ir jie pastatÄ CS50-Å³jÅ³ pirmasis dvejetainiai svogÅ«nÄliai, kur mes atstovavo here-- su Å¡iÅ³ Å¾aismingas maÅ¾ai magnets-- Ä¯vairÅ«s pamainymai mes uÅ¾siminÄ tik tiek atgal. 

Taigi bÅ«das per Äia kadre vieta, du, keturi. Ir mes nematÄ didesnis nei. Bet, Å¾inoma, jie Ä¯galiojimus dviejÅ³. AÅ¡tuoni, 16, 32, 64, ir 128. Taigi, jei aÅ¡ dabar noriu bÅ«ti tiek mÄgÄjas nei naudojant senÄ mokyklos jungiklÄ¯, Turiu Äia Å¡ioje iPad super paprasta sÄsaja kad Dan Bradley buvÄs studentas, o dabar moko kolegos, programuojami naudojant Å¡iek tiek HTML ir "JavaScript", kuris yra Å¾ymÄjimo ir programavimas kalbÅ³. Ir jÅ«s galite tikriausiai see-- net back-- ten didelis pliusas ir didelis minusas, plius vienas mygtukas, kiekvienai iÅ¡ Å¡iÅ³ lempuÄiÅ³. Ir kas tai vyksta, kad mane tai yra, pavyzdÅ¾iui, spustelÄkite pliuso ir dabar sudaro, iÅ¡ Å½inoma, tai, kas skaiÄius? Vienas. Ir aÅ¡ galiu paspausti jÄ¯ dar kartÄ. Du. Trys. Keturi. Penki. Å eÅ¡i. Septyni. 

Ir Äia mes gauti, kad virtimo, bet mes turime ketvirtÄ tiek Å¡Ä¯ kartÄ, Taigi dabar mes turime aÅ¡tuoni. Taigi, mes galime padaryti tai uÅ¾ gana ilgÄ laikÄ. IÅ¡ tiesÅ³, kaip Å¾emÄ, kaip didelis galÄtume tikÄtis? Kiekvienas? 

PUBLIKA: 255. 

David J. Malan: 255, tiesa? Nesijaudinkite, per daug apie uÅ¾ matematikos dabar, bet tai gana padorus skaiÄius. Bet ji iÅ¡ tikrÅ³jÅ³ nÄra saistomas tik kiek vienetÅ³ informacijos, kaip laiÅ¡ko, ar grafu kad galÄtume atstovauti. 

Bet nesvarbu, dabar. AÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir jie iÅ¡jungti. Ir jei galÄÄiau, norÄÄiau papraÅ¡yti savanoris, pirmasis mÅ«sÅ³ volunteer-- oh, hello-- scenoje. Laimikis turite bÅ«ti patogus nesimatytÅ³, kaip jÅ«s aiÅ¡kiai yra prieÅ¡ visus savo klasiokÅ³, taip pat internete. Ir leiskite man atrodo Å¡iek tiek uÅ¾ the-- kaip apie Äia baltus marÅ¡kinius? Ir rankÄ. Nagi iki. Kas yra jÅ«sÅ³ vardas? 

PUBLIKA: Jackie. 

David J. Malan: Jackie. Jackie, nagi iki. Taigi, kas yra taip pat apie tai IPad yra mygtukas vadinamas Å½aidimÅ³ reÅ¾imas. Ir tai Å½aidimÅ³ reÅ¾imas yra ketina leisti mane Ä¯ Ä¯vesties iÅ¡ anksto, ypaÄ deÅ¡imtainiai skaiÄius, skaiÄiai, mes, Å¾monÄs, susipaÅ¾inÄ su. Ir tada jums bus uÅ¾ginÄytos Äia naudokite mygtukus ant top-- vienÄ kiekviena iÅ¡ Å¡iÅ³ bulbs-- kad iÅ¡ tikrÅ³jÅ³ iÅ¡siaiÅ¡kinti lempuÄiÅ³ modelis kuri atstovauja atitinkamos skaiÄiaus. 

Ir aÅ¡ atsipraÅ¡au, kas buvo tavo vardas? 

PUBLIKA: Jackie. 

David J. Malan: Jackie. Viskas gerai. Gera susitikti su jumis. 

Taigi leiskite man eiti Ä¯ priekÄ¯ ir programa uÅ¾ pasaulio pamatyti skaiÄiÅ³ 15. Mes laikyti jÄ¯ maÅ¾os pradÅ¾iÅ³ Äia. Ir aÅ¡ ruoÅ¡iuosi eiti Ä¯ Å¾aidimo reÅ¾imas. Ir aÅ¡ ruoÅ¡iuosi nurodyti, mums numeriu 15. 

Gerai. Ir dabar su kiekvienas watching-- jei norite gal stovÄti tokiu bÅ«du, nes ji bus iÅ¡sirikiuoti up-- eiti Ä¯ priekÄ¯ ir perjungti aÅ¡tuonis mygtukus iÅ¡ilgai virÅ¡aus Ä¯jungti lemputes arba iÅ¡jungti, kaip jums atrodo tinkama. 

PUBLIKA: Gerai. 

David J. Malan: Ir ne oszukiwanie pataikyti plius 15 kartÅ³. O, mes ketiname daryti. 

PUBLIKA: Oi, palauk. Man labai gaila. 

David J. Malan: Taip pat galite Ä¯jungti Å¡viesos lemputes atskirai su kiekviena iÅ¡ Å¡iÅ³ mygtukÅ³ virÅ¡uje. PUBLIKA: O, gerai. Taigi bÅ«tÅ³ like-- David J. Malan: Gerai. Taigi dabar mes turime aÅ¡tuonis. Taigi leiskite pristabdyti auditorija uÅ¾siimti Äia. Kas numeris Jackie Å¡iuo metu atstovauja? 11. Taigi, mes jau beveik ten. Ir puikus. Taigi, mes turime pirmÄjÄ¯ laimÄtojÄ. Sveikiname. 

Ir mes manome, kad mes norime turÄti kai PasakÅ³ dovanomis. Jei norite bÅ«ti vienas iÅ¡ tokiÅ³ bendrabuÄio kambarÄ¯ Äia miesteliu, galite sau turÄti galutinÄ¯ projektÄ naudojant dabar Å¡Ä¯ API dÄka Jackie. Taigi now-- 

[Plojimai] 

--if galÄtume dar vienas pavyzdÅ¾iui apie tai. O dabar visi nori kai lemputes. DÄl vadinamojo hacker leidimas, mes ketiname keliÄ jÄ¯ A-- oh, Taip, neÄ¯pareigojanti. Manau, jÅ«s artÄja dabar jei tavo ranka vyksta Å¾emyn. Kas yra jÅ«sÅ³ vardas? 

PUBLIKA: Alex. David J. Malan: Aleksas, nagi Äia. Taigi Alex, mes ketiname Programa Å¡iek tiek didesnÄ¯ skaiÄiÅ³. GalbÅ«t tvarka. SkaiÄius 50. 

PUBLIKA: Gerai. David J. Malan: Bet, kaip AÅ¡ said-- ir jums gali norite iÅ¡siskirti Äia taip kad mygtukai iÅ¡sirikiuoti kaip jums bÅ«tÅ³ expect-- bet aÅ¡ vadinu tai Ä¯silauÅ¾Älis leidimas. So-- geros kloties! 

[Juokas] 

GalÄsite pasukti juos iÅ¡jungti, jei you-- Gerai. Puikus. Nuostabus. Sveikiname. 

[Plojimai] AÅ¡ manau, kad aÅ¡ turiu mokÄti daugiau. Sveikiname Alex taip pat. Gerai. 

Taigi galutinis takeaway Äia yra, tikiuosi, tiesÄ sakant, simplicity-- paprastumas, su kuriuo JÅ«s galite gauti kai kuriÅ³ graÅ¾us Å¡viesos svogÅ«nÄliai, matyt [nesigirdi]. Bet jie atstovauja, galiausiai, paÄios idÄjos su kuriais mes, Å¾monÄs yra jau pernelyg paÅ¾Ä¯stami. Taigi, kas gali Kitas Å¾ingsnis bÅ«ti progresavimo bando kaÅ¾kÄ daryti Ä®domu duomenis ir tai sudaro sÄnaudÅ³, kurios yra ne tik numeriai, taÄiau jie gal raides ar daugiau? 

Na, paaiÅ¡kÄja, kad kompiuteris pasaulyje, daugelÄ¯ metÅ³, tiesiog priÄmÄ savavaliÅ¡kai, taÄiau atitinka standartÄ, kuris Å¾emÄlapiai numerius laiÅ¡kÅ³ abÄcÄlÄs. PavyzdÅ¾iui, Äia yra iÅ¡trauka iÅ¡ tos Å¾emÄlapiÅ³. Tai vadinama ASCII. -S-, C-I-aÅ¡. Ir tai yra tiesiog stalo, kad Å¾emÄlapiai didÅ¾iÄsias letters-- Å¡iame case-- Ä¯ deÅ¡imtainÄ¯ skaiÄiÅ³. 

Bet kas problema? Na, jei jÅ«s iÅ¡ tikrÅ³jÅ³ norite atstovauti kaÅ¾kas panaÅ¡aus Ä¯ elektroniniu paÅ¡tu arba koks nors tekstas tinklalapyje, jÅ«s akivaizdÅ¾iai nori parodyti Å¾mogaus laiÅ¡kai abÄcÄlÄ, o ne skaiÄiai. Taigi, priklausomai nuo kontekste programa kad vartotojas naudoja, jei tai interneto narÅ¡yklÄ arba elektroninio paÅ¡to klientas, SkaiÄiai tikrai gali bÅ«ti aiÅ¡kinama kaip raides. Tai yra, modeliai bitai gali lengvai bÅ«ti aiÅ¡kinama kaip raides. 

Ir taip, kÄ mes galime turÄti yra raidÄ bÅ«tybÄ atstovavo 65, B pavaizduoti kaip 66. Taigi, jei mes turime super trumpas Å¾odis, kaip hi, kÄ kompiuteris bÅ«tÅ³ galiausiai parduotuvÄ deÅ¡imtosios bet tikrai dvejetainis, naudojant tam tikrÄ bitÅ³ sekos, padidinant Elektros tiek tam tikru bÅ«du, bÅ«tÅ³ du skaiÄiai 72 ir 73. 

Bet bitÅ³ modelis, kuris atstovauja Å¡ias vertybes. Taigi tai tada yra tai, kaip mes galime atstovauti mÅ«sÅ³ Ä¯Äjimai ir iÅ¡Äjimai. Ir pakanka pasakyti, mes galime padaryti daugiau sudÄtingÅ³ atstovybÄs galiausiai, su dalykÅ³, pavyzdÅ¾iui, grafika, video, muzika, ir dar daugiau kaip matysime vÄliau Å¡Ä¯ terminÄ. 

Taigi, kad tik palieka tada algoritmai, Å¡ie televizoriai instrukcijÅ³, su kuriomis mes sprendÅ¾iant realias problemas. Mes einanÄios Ä¯Äjimai algoritmÅ³. Ir tie algoritmai gaminti iÅ¡Äjimai, tikiuosi teisingi rezultatai ir tikiuosi, taip pat, efektyviai surinkti rezultatus. Kitaip tariant, tai vienas dalykas, siekiant tinkamai Ä¯gyvendinti kaÅ¾kÄ. Tai dar vienas dalykas, kurÄ¯ reikia Ä¯gyvendinti kaÅ¾kas gerai ar efektyviai. 

PavyzdÅ¾iui, viena demonstracija kad mes mÄgsta Ä¯ paskaitas tai viena. TaÄiau Å¡ie dalykai yra vis vis sunkiau rasti. Bet tai iÅ¡ tikrÅ³jÅ³ senosios mokyklos telefonÅ³ knyga, kurio viduje yra 1000 plius puslapiai vardai ir telefono numeriai. Ir jei aÅ¡ norÄjau ieÅ¡koti nors Å¡iame telefonÅ³ knygoje, GalÄÄiau tiesiog padaryti labai naivus algoritmas. GalÄÄiau atverti Ä¯ pirmÄ puslapÄ¯, ir GalÄÄiau pradÄti ieÅ¡koti, tarkim, kas nors pavadintas Mike Smith. Ir jei jis ne pirmasis puslapis, aÅ¡ pereiti Ä¯ antrÄ, ir tada treÄias, o tada Ä¯ ketvirtÄ, ir tt, kol aÅ¡ pagaliau rasti Mike Smith. 

Dabar yra tas, kad algoritmas yra teisingas? 

PUBLIKA: Taip. 

David J. Malan: Taip. Jei jis ten, aÅ¡ galiausiai jÄ¯ rasti. Bet tai, be abejo, nÄra labai efektyvus, tikrai ne greitai, nes, mano Dieve, kodÄl aÅ¡ esu eikvoti savo laikÄ prakeiktas per visus Å¡iuos puslapius, kai galÄjau tikrai tai padaryti fiziÅ¡kai greiÄiau? 

Na, Å¡iek tiek optimizavimas, taip kalbÄti, gali bÅ«ti ne vienas puslapis vienu metu, bet dviejÅ³, keturiÅ³, Å¡eÅ¡iÅ³, aÅ¡tuoniÅ³, 10. Vis teisinga? 

PUBLIKA: Ne 

David J. Malan: Taigi ne, jei aÅ¡ uÅ¾ pavyzdÅ¾iui, praleisti Mike Smith. Bet taip ilgai, kaip aÅ¡ atgal pedalÄ vienas puslapis, jei aÅ¡ per toli jÄ¯ gal galÄtume iÅ¡taisyti tai, kÄ gali bÅ«ti kitaip kabliuko. 

Bet tai geriau? Ar tai greiÄiau? AÅ¡ turiu galvoje, taip. Tai tiesiog du kartus taip greitai, jei aÅ¡ du puslapius vienu metu. Taigi, jei aÅ¡ iÅ¡ pradÅ¾iÅ³ turÄjo 1000 puslapius, dabar turiu tik apversti 500 kartus nevisiÅ¡kai 1000 puslapiai gauti potencialiai blogiausiu atveju Ä¯ telefonÄ pabaigoje knyga, kurioje kaÅ¾kas kaip Mike Smith ar kaÅ¾kas su vÄliau pavadinimas iÅ¡ tiesÅ³ gali bÅ«ti. 

Bet, Å¾inoma, mes Å¾monÄs tikrai nÄra ketinate daryti, kad tikrai ne Å¡iuo klausimu mÅ«sÅ³ gyvenime. Kas yra protinga Å¾moniÅ³ tikriausiai ketinate daryti? PUBLIKA: Eiti tiesiai Ä¯ the9 S-aisiais. David J. Malan: Eiti tiesiai Ä¯ S-aisiais? Kaip man eiti tiesiai Ä¯ S-aisiais? 

PUBLIKA: Rip jÄ¯ per pusÄ. David J. Malan: Na, ten ne Å¾enklinimas. Taigi, taip, jei ten buvo iÅ¡ tikrÅ³jÅ³ EtiketÄje arba lipnus skirtukas S, turÄtume Å¡okti tiesiai ten. Bet tai gana nekenksmingi. Taigi geriausia, kÄ galite padaryti, tai maÅ¾daug Ä¯ S skirsnÄ¯ arba gal maÅ¾daug Ä¯ centrÄ. Bet svarbiausia Takeaway now-- ir intuicija kad jÅ«s imtis suteikta uÅ¾ metus probably-- yra tai, kad kÄ jÅ«s dabar Å¾ino apie Å¡iÄ problemÄ? 

PUBLIKA: [nesigirdi] 

David J. Malan: Mike Smith tikrai ne Å¡iame problemos pusÄ nes Smith ateina po vidurÄ¯ kuri yra maÅ¾daug M sekcija, atrodo, kad bÅ«ti. Taigi, kaip jÅ«s galÄjote iÅ¡vysti Aplankyta, dabar galime tiesiog aÅ¡ara Å¡iÄ problemÄ per pusÄ. PUBLIKA: Woo! David J. Malan: Tai vis lengviau ir lengviau. [Plojimai] There you go. [Juokas] Ir dabar aÅ¡ iÅ¡ esmÄs turi tÄ paÄiÄ problemÄ, bet tai tiesiog perpus didelis. AÅ¡ vis dar ieÅ¡ko Mike Smith. Ir aÅ¡ Manyti, aÅ¡ vis dar gali surasti jam tuo paÄiu bÅ«du, padalijant per pusÄ problemÄ vÄl, aÅ¡arojimas problemÄ vÄl per pusÄ, o dabar palieka mane problema iÅ¡ dydÅ¾io ketvirtÄ¯ dramatiÅ¡kai mesti tÄ pusÄ toli, ir vÄl ir vÄl pakartoti Å¡Ä¯ procesÄ ir vÄl, Å¾velgdamas Å¾emyn kiekviename taÅ¡ke pamatyti jei Mike Smith yra tas puslapis. 

Dabar, jei aÅ¡ tai padaryti teisingai, galiausiai aÅ¡ rasti sau tik su vieno puslapio, kuriame Mike Smith yra, jei jis iÅ¡ tiesÅ³ Ä¯ telefonÅ³ knygÄ. Å½inoma, galÄjau niekada skambinti Mike dar kartÄ. Bet Äia yra ta, kad jei mes pradÄjome su 1000 puslapiÅ³, mano pirmas algoritmas, apversti puslapÄ¯, gal 1000 times-- tikrai ne, nes tai S pavadinimas ir ne Z pavadinimas, bet kaip kiek 1000 psl potencialiai. 

Antra algoritmas, tuo geriau. 500 puslapiai. TreÄia algoritmas, nors, kiek Å¾ingsniÅ³ bÅ«tÅ³ jÄ¯ imtis padalinti 1000 puslapÄ¯ telefonÅ³ knyga per pusÄ, kaip kad? 10, suteikti arba uÅ¾trukti. Taigi tik prakeiktas per tÄ telefonÅ³ knyga, nardymas ir nugalÄtojas, taip sakant, 10 kartÅ³, AÅ¡ padarysiu mano keliÄ Å¾emyn tik vieno viename puslapyje. 

Ir taip, mes galime uÅ¾fiksuoti Å¡Ä¯ intuicija dabar Å¡iek tiek grafiÅ¡kai jei jÅ«s tiesiog laikyti Tai super paprastas grafikas. Mes ant x aÅ¡ies, arba horizontalus aÅ¡is yra mano problema dydis, PuslapiÅ³ telefonÅ³ knygoje skaiÄius. Ir kompiuteriÅ³ mokslininkai apskritai patinka skambinti probleminÄs n, kur dydis n yra tik keletas kintamÅ³jÅ³, kad represents-- Å¡iame case-- puslapiÅ³ skaiÄius. 

Vertikalus, arba y aÅ¡is, Äia yra bus laikas sprÄsti, gal iÅ¡ puslapio posÅ«kiÅ³ skaiÄiÅ³, gal sekundÅ¾iÅ³ skaiÄius ar minuÄiÅ³, nepriklausomai nuo JÅ«sÅ³ matavimo vienetas yra. Ir todÄl tai raudona linija yra pirmasis algoritmÄ, nes ten 00:59 santykiai tarp skaiÄiÅ³ puslapiÅ³, kiek laiko uÅ¾trunka. 

Jei Verizon "padvigubina skaiÄiÅ³ Puslapiai telefonÅ³ knygoje kitÄmet, mano veikia LAIKÄ_ laikas, reikalingas atlikti kad pirmasis algorithm-- padvigubÄja, o blogiausiu atveju. Bet antra algoritmas, kur aÅ¡ prakeiktas iÅ¡ dviejÅ³, reikalauja maÅ¾iau laiko suteikta dydis problema. Taigi, jei aÅ¡ turiu tai daug Pages here-- praneÅ¡imas kad geltona linija rodo maÅ¾iau laiko iÅ¡sprÄsti. Ir iÅ¡ tiesÅ³, ji atstovauja, mes pasakyti, n per du. 

Bet kas iÅ¡ treÄiÅ³jÅ³ formos ir galutinis kreivÄ atrodys? Taip, tai iÅ¡ tikrÅ³jÅ³ ketinate look-- I neÅ¾inau, kÄ jÅ«s ketinate pasakyti. Bet paÅ¾iÅ«rÄkime, kÄ jÅ«s ketinate pasakyti. 

PUBLIKA: Kaip tai. 

David J. Malan: Jis atrodys tai, logaritminÄ slope-- exactly-- , kai turite Å¡iÄ keistÄ nuolydis. Tai nebÄra tiesi linija. Ir kas Ä¯tikinamÅ³ apie tai, kad nors grafikas dabar atjungus galite ekstrapoliuoti savo mind kad Å¾alia linija nÄra ketina padidinti visi aukÅ¡tis, kad daug kaip jums elgtis toliau Å¾emyn tÄ horizontalioje aÅ¡yje. 

IÅ¡ tiesÅ³, "Verizon", uÅ¾ pavyzdÅ¾iui, gali padvigubÄti PuslapiÅ³ telefono numerÄ¯ knyga tarp Å¡iÅ³ metÅ³ ir ateinanÄiÅ³ metÅ³ nuo 1000 iki 2000 puslapiai, bet ne big deal. Su Å¡iuo treÄiasis ir paskutinis, ten intuityvus algoritmas dalijant ir uÅ¾kariauja. Ji ketina imtis man, kaip daug daugiau veiksmus kitÄmet rasti kÄ nors patinka Mike Smith? 

PUBLIKA: Vienas. 

David J. Malan: Yra tik vienas. Ir jie gali keturis kartus jÄ¯, tai ketina imtis man tik dar du Å¾ingsnius ir kt. Ir todÄl tai yra testamentas tiesiog, kaip kai atsargÅ«s dizainas ir kai kurie dÄkingi kÄ JÅ«sÅ³ indÄlis yra galima padaryti dar geriau. Dabar mes oszukiwanie Å¡iek tiek ta prasme, kad mes sverto prielaidÄ. Kas yra mano prielaida apie mÅ«sÅ³ telefonÅ³ knygoje kad leido man skaldyk ir valdyk Å iame intuityviojo ir dar teisingai? 

PUBLIKA: [nesigirdi] David J. Malan: Taip. Taigi ji buvo uÅ¾sakyta. Jis buvo abÄcÄliniame iki TelefonÅ³ knyga bendrovÄ. Jei tai buvo atsitiktine tvarka, kad bÅ«tÅ³ iÅ¡ telefonÅ³ knygos pragaras, bet tai tikrai nebÅ«tÅ³ skolinti pati algoritmo AÅ¡, nes jÅ«s niekada tiesiog atsitikti per Mike Smith jei jÅ«s nuolat dalijant iÅ¡ pusÄ to atsitiktinai bÅ«du. 

Taigi leiskite dabar oficialiai kas aiÅ¡kiai intuityvi. Taigi kaÅ¾kas vadinamas Pseudocode kur mes pradÄti kai kurie iÅ¡ mÅ«sÅ³ pradiniÅ³ problemÅ³. Ir tai yra bendrinis bÅ«das apibÅ«dinti algoritmas ar kompiuterio programa, ne naudojant C arba C ++ arba Java, arba bet kokioms specialioms kalba, bet tik naudojant anglÅ³, su bet kuri Å¾mogaus gali bÅ«ti susipaÅ¾inÄ. 

Ir mes galime paraÅ¡yti Pseudocode Å¡ios problemos taip. Pirmas Å¾ingsnis, pasiimti telefono knyga. Du atvirus viduryje telefonÅ³ knygoje Å¾ingsnis. TreÄias Å¾ingsnis, paÅ¾velgti pavadinimus. Ketvirtas Å¾ingsnis, jei Smithas yra tarp names-- 

Ir dabar tai yra Ä®domu konstruktas. Tai apsisprendimo taÅ¡kÄ. Tai kelyje Å¡akutÄ, jei jums bus, filialas, taip sakant. Taigi, aÅ¡ ruoÅ¡iuosi Ä¯trauka tik pagal susitarimÄ step-- ne five-- kuris yra tarkim, aÅ¡ kviesiu Mike. Taigi, Å¡is Ä¯linkis, visiÅ¡kai savavaliÅ¡kas Å¾mogaus konvencija, bet tai tiesiog norima perteikti semantiÅ¡kai kad jei Smithas yra tarp pavadinimÅ³ tada turÄÄiau skambinti Mike. 

Tuo tarpu iÅ¡ Å¡eÅ¡iÅ³ etapÅ³, praneÅ¡ime kad Ä¯dubimas dingo. Taigi dar yra kitas Å¡akutÄs keliÅ³, kita keliÅ³ galÄÄiau keliauti. Taigi dar jei Smith anksÄiau knygos, kas mano kitas Å¾ingsnis tikriausiai bus Äia? PUBLIKA: Nueini Ä¯ kairÄ pusÄ. David J. Malan: Taip, taip, eikite Ä¯ kairÄ pusÄ telefonÅ³ knygoje. IÅ¡meskite tinkamÄ pusÄ, jei Smith anksÄiau knygoje. Taigi atviros viduryje kairÄ pusÄ knygos. 

Ir tada Å½ingsnis AÅ¡tuoni, eikite Ä¯ eilutÄ tris. Ir tai yra Ä¯domu kilpa aÅ¡ skatina, rekursija, taip sakant. Bet daugiau apie tai ateityje. 

AÅ¡ naudoju savo paties algoritmo, mano pats Pseudocode, iÅ¡sprÄsti tÄ paÄiÄ problemÄ dar kartÄ nes vienintelis dalykas, kuris pasikeitÄ yra problemos dydis, o ne mano tikslas, o ne asmuo AÅ¡ ieÅ¡kau. Taigi aÅ¡ galiu pakartotinai algoritmas kad aÅ¡ jau apibrÄÅ¾ta. 

Else if Smith vÄliau Ä¯ book-- jums gali guess-- atvira viduryje TeisÄ pusÄ knygos. Ir vÄl, eikite Ä¯ eilutÄ tris. Else-- kas galutinis linija Å ioje programoje ketinate bÅ«ti? Jei jis nÄra tarp vardai puslapyje aÅ¡ tikiu, Ä¯jungtas, jei jis nÄra anksÄiau knyga, ir jis ne vÄliau knygoje, kÄ aÅ¡ Å¾inau Tiesa apie Mike Smith Å¡iuo metu? PUBLIKA: Jis nÄra knygoje. David J. Malan: Jis nÄra knygoje. Taigi geriausia, kÄ galite padaryti, tai tiesiog pasiduoti ir sustabdyti Å¡iÄ programÄ. Viskas gerai. Taigi Å¡iuo metu, galime imtis Trumpa apÅ¾valga iÅ¡ kai kas laukia. Ir iÅ¡ tiesÅ³, aÅ¡ Äia prisijungÄ keletas CS50 darbuotojÅ³ skaiÄiÅ³. Jei Å¡ie Å¾monÄs galÄtÅ³ viskÄ prisijungti prie manÄs Äia ant scenos. 

[Plojimai] 

Å½inai, tai tik iÅ¡ CS50 darbuotojÅ³ poaibis, nes kiekvienais metais mes turime beveik 100 darbuotojÅ³ nariÅ³ vaidmenis kurso padÄjÄjÅ³, mokymo biÄiulius, ir dar daugiau. Nagi iki. Taigi, jie prisijungs prie mÅ«sÅ³ Äia nerangiai uÅ¾ truputi kaip mes suteikiame viesulu kelionÄ kÄ reikia tikÄtis, Äia, Å¾inoma. 

Taigi, pirmiausia ir svarbiausia, mes turime SAT / UNS kaip klasifikavimo parinktÄ¯ kurso. Tai reiÅ¡kia, sÄmoningai bÅ«ti galimybÄ, pagal kuriÄ jei esate Å¡iek tiek neramus ne bÅ«damas Å¾inoma, ir jÅ«s bijo failure-- net jei atvirai nesÄkmÄ reiÅ¡kia, kenkia jÅ«sÅ³ VPS, gauti B, o ne A--, kad yra bÅ«tent tai, kas, Å¾inoma, uÅ¾ vartai Å½inoma, kaip CS50 ir kita Ä¯vadiniai kursai, tai rÅ«Å¡iavimas variantas yra skirtas leisti. 

AÅ¡ nuoÅ¡irdÅ¾iai skatinti students-- ypaÄ jei ant fence-- pradÄti Å½inoma SAT / UNS, net lieka SAT / uns. Bet, Å¾inoma, galima pereiti prie raidÄs Ä®vertinimas pagal penktÄjÄ pirmadienÄ¯ terminas. 

Atvirai kalbant, atgal, kai aÅ¡ buvo pirmakursis 1995, AÅ¡ net ne imtis CS50 nes aÅ¡ negavau iki nervas kad iÅ¡ tikrÅ³jÅ³ Å¾ingsnis koja klasÄje. AtrodÄ domenÄ pernelyg nepaÅ¾Ä¯stamas man ir tikrai tik tiems mano draugams, tiesÄ sakant, kas buvo programavimas nes jie buvo Å¡eÅ¡iÅ³ o gal 10 metÅ³ amÅ¾iaus. Ir tai buvo tik todÄl, kad buvau galÄtÅ³ imtis CS50 mano dienÄ Ä¯ lygiavertÄ versijÄ SAT / UNS-- perdavimas / nesugeba grÄ¯Å¾ti Ä¯ day-- kad net aÅ¡ paÄmÄ 50. Ir vienaip ar kitaip, aÅ¡ tikiu, Äia vÄl su jumis Å¡iandien. 

Dabar tuo tarpu kÄ dar reikÄtÅ³ nepamirÅ¡ti apie 50 vienu metu registracija. PrieÅ¡ingai gandai, kad GalbÅ«t girdÄjote, jÅ«s galite iÅ¡ tikrÅ³jÅ³, tuo paÄiu metu stoti Ä¯ CS50 ir kitoje klasÄje, kad atitinka bent pats arba kai sutapimas laikas kaip CS50 paskaitÅ³ Äia. Å½r iÅ¡samiÄ informacijÄ mokymo programÄ iÅ¡ jos Ä¯gyvendinimo. 

Paskaitos, tuo tarpu, prieÅ¡ingai nei kas oficialiai Ä¯ katalogÄ, paprastai tik patenkinti tik uÅ¾ valandÄ. Kartais mes galime paleisti tiek ilgai. TaÄiau reikia nepamirÅ¡ti, kad tikslas CS50 paskaitÅ³ yra suteikti jums su konceptualus apÅ¾valga tikiuosi kai demonstracijos, gal net kai dovanos, kas laukia uÅ¾ savaitÄ, kad taip. 

Ir taip paskaitose, mes iÅ¡tirti tie temos ir pavyzdÅ¾iai kartu, pareikÅ¡ti studentams scenoje, ir darbuotojams scenoje taip daÅ¾nai, kaip mes galime, uÅ¾ keliÅ³ valandÅ³ kiekvienÄ savaitÄ tik pora. Skyriai, tuo tarpu, bus siÅ«lomi Å¡ie Å¾monÄs here-- daug iÅ¡ jÅ³ moko biÄiulius, kai iÅ¡ jÅ³ Å¾inoma assistants-- valios bÅ«ti vyksta kartÄ per savaitÄ. 

Ir kas svarbiausia iÅ¡laikyti omenyje tai, kad mes do have-- ne kitaip Pirmas Naktis, muzika class-- skirtingÅ³ trasos sekcijÅ³, skirti studentai maÅ¾iau patogÅ«s, daugiau patogi ir kaÅ¾kur tarp. Ir tiesÄ sakant, jÅ«s Å¾inote, jei jÅ«s maÅ¾iau patogi. Ir jÅ«s tikriausiai Å¾inote, jei jÅ«s labiau patogu. Ir jei nesate tikras, jÅ«s esate pagal apibrÄÅ¾imÄ kaÅ¾kur tarp. Taigi, kai ateina laikas Ä¯ skyriÅ³ per savaitÄ arba tiek, uÅ¾ mokymo programas, mes jums uÅ¾duoti Å¡Ä¯ klausimÄ. Ir jÅ«s galite savarankiÅ¡kai pasirinkti Based Ä¯ savo komforto lygÄ¯ ir bÅ«ti su students-- bÅ«ti su Å¾alia dots-- panaÅ¡us komforto lygÄ¯ jums. 

Tuo tarpu, mes turime problemÄ nustato, kuris galiausiai apibrÄÅ¾ti savo patirtÄ¯ Å¡iuo metu. Jie pasiÅ«lÄ paprastai daugelyje leidiniÅ³. Standartinis leidimas, kad mes tikimÄs, kad dauguma kiekvienas studentas Ä¯ paskaitas sprÄsti bet taip pat vadinamasis hakeris leidimas kad nesuteikia papildomo kredito forma atvirai, bet tikrai Chwalenie teisÄs pasakyti, kad jÅ«s bandÄte ir sprÄsti Å½inoma, yra Ä¯silauÅ¾ÄliÅ³ leidimai, kad kreiptis Ä¯ panaÅ¡iÄ medÅ¾iagÄ bet iÅ¡ sudÄtingesniÅ³ kampu. 

KÄ mes siÅ«lome standartinis leidimas, nes, vÄl super dauguma StudentÅ³, nÄra tik vaikÅ¡Äioti throughs, kurie video vadovaujami kurso darbuotojÅ³ kad tikrai jums per Å½inoma problemos ir galimas dizainas diegimas. Ir mes taip pat, po Faktas, siÅ«lome postmortems, , pagal kuriÄ, jei jums Ä¯domu, kaip jums galÄtÅ³ turÄti arba turÄjo iÅ¡sprÄsti kai problema, akademinis personalas padÄs jums per tie ant vaizdo, taip pat. 

Tuo tarpu, kas laukia taip pat yra pastaruosius penkerius dienÅ³ ir tai kad mes Mesk maÅ¾iausia problema nustatyti rezultatÄ. Mes tikrai vertiname, kad mainais uÅ¾ darbo krÅ«vÄ¯, kad 50 pageidauja, jus, gyvenimas tampa tokiu bÅ«du kartais, jei ne penkis kartus. Ir todÄl tai bus pasiÅ«lyti Jums lankstumo tiek, iÅ¡plÄsti savo terminÄ nuo, tarkim, Ketvirtadienis vidurdienÄ¯ penktadienÄ¯ vidurdienÄ¯. Å½r mokymo programÄ Ä¯gyvendinimo informacija jos. 

Dabar, kas dabar laukia? Ir tai tik vyksta man dabar tik kiek ilgai Man vaikinai Äia stovÄti ant scenos. 

[Juokas] 

David J. Malan: Bet mes gauti kulminacinis apdaila prieÅ¡ ilgas. Taigi, kas laukia, kalbant problemiÅ¡kÅ³ rinkiniÅ³? Na, galbÅ«t, kÄ mes visi kibinimas pernai su savo pirmtakus. Per pirmÄjÄ¯ problemÅ³ rinkinys Pernai pristatÄme Scratch, grafinis programavimo kalba, kuri leidÅ¾ia programuoti paÅ¾odÅ¾iui velkant ir numetant Ä¯spÅ«dÄ¯, kaip tai, kad yra primenantis konstruktÅ³ pamatysite tik vienÄ savaitÄ taigi, kai mes pereiti Ä¯ labiau tradicinis kalba, Å¾inomas kaip C 

Pernai vyko Ä¯ Å¡iÄ problemÄ, rinkinÄ¯, Ä¯traukiant ir kriptografijos, kodavimo informacijos laikyti jÄ¯ iÅ¡ vyriausybinÄ arba draugai " akys, kad jÅ«s nenorite, kad jÄ¯ pamatyti. KoduotÅ³ Äia yra praneÅ¡imÄ, kad netrukus jÅ«s galÄs iÅ¡Å¡ifruoti ar de-peÅ¡tynÄs. 

Breakout buvo problema nustatyti ir pernai, kuriame jÅ«s naudojate Å¡ias naujÄ rasti programavimas Ä¯gÅ«dÅ¾iÅ³, kad iÅ¡ tikrÅ³jÅ³ Ä¯gyvendinti Å¾aidimas wherein-- kaip jums gali atÅ¡aukti iÅ¡ childhood-- tikslas buvo bash plytos, kurios yra virÅ¡uje ekrano Äia kaupti rezultatas pakeliui, ir Ä¯gyvendinti savo algoritmus , su kuria Å¡is sprendimas galiausiai leidÅ¾ia jums Å¾aisti Å¾aidimÄ. Tuo tarpu vÄliau semestras, mes suteiksime jums iÅ¡ 143.091 angliÅ¡kÅ³ Å¾odÅ¾iÅ³ Å¾odynas. Ir jums bus uÅ¾ginÄytos Reikia paraÅ¡yti programÄ, kad raÅ¡ybos patikrinimus, dokumentus, pagal pakrovimo, kad daug Å¾odÅ¾iÅ³ Ä¯ atmintÄ¯ taip veiksmingai, kaip Ä¯manoma. Paprastai Ä¯dubimÅ³ jus su savo bendraklasiais jei pasirinksite Ä¯ keletÄ bitÅ³ iÅ¡Å¡Å«kis lyderis lenta pamatyti, kas gali naudoti Retas sekundÅ¾iÅ³ veikimo laikÄ, ir suma Ë skaiÄius megabaitÅ³ atminties, ir iÅ¡ tikrÅ³jÅ³ tikslina savo programas bÅ«ti neÄ¯tikÄtinai iÅ¡tekliÅ³ efektyvus ne tik laikas. 

Pernai taip pat apÅ¾velgÄme pabaigoje ties web programavimu semestrÄ. Ir iÅ¡ tiesÅ³, mes padarysime, kad tai vÄl metÅ³ su keliais probleminiÅ³ rinkiniÅ³, Ä¯vesti jus Ä¯ metodus ir mÄstysenÄ, su kuria jÅ«s galite kreiptis Å¡ios programavimo Ä¯gÅ«dÅ¾iÅ³ iki interneto svetaines, dinaminius interneto svetainiÅ³, svetainiÅ³, kad iÅ¡ tikrÅ³jÅ³ iÅ¡sprÄsti problemÅ³ ir elgtis kitaip ir yra ne tik statinis svetainiÅ³ su statinio informacijÄ. 

Galutinis projektas galiausiai bus apibrÄÅ¾ti, nors, Kurso kulminacija studentams, kuriame jums bus uÅ¾ginÄyti Ä¯gyvendinti Patys nors interesÅ³ jums tol, kol jÄ¯ kaÅ¾kaip remiasi kurso pamokÅ³. 

Ir kaip jÅ«s maÄiau vaizdo pradÅ¾ioje, mes sudaryti semestrÄ CS50 Hackathon, kuris, jei nepaÅ¾Ä¯stamas, prasidÄs 07:00 vienÄ naktÄ¯ ir baigtis 07:00 KitÄ rytÄ. MaÅ¾daug 9:00, mes Kad pirmoje vakarienei. MaÅ¾daug 1:00, mes Kad antroje vakarienei. Ir jei jÅ«s vis dar stovÄjo 05:00, mes bus autobusas Jums Ä¯ IHOP pusryÄiams. 

CS50 mugÄ, tuo tarpu, yra Ä¯vykis , kuriai 2000 plius fakulteto studentai, ir darbuotojai iÅ¡ visos miestelyje ateiti pamatyti savo pasiekimus kursuose ir galutinis projektai ir kÅ«riniai kad jums sukurti jÅ«sÅ³ neÅ¡iojamieji kompiuteriai, Staliniai kompiuteriai, ar galbÅ«t net lemputes. 

Tuo tarpu darbo valandos ir paramos struktÅ«ra. O dabar tai jau buvo geriau laiko tave visi. 

Darbo valandos vyks keturios naktys keliÅ³ valandÅ³ kiekvienÄ naktÄ¯ savaitÄ visuotinai 20 ir iki 30 iÅ¡ Kursas darbuotojai budi vienu metu suteikti jums intymus vienas ant vieno galimybÄs paramos su kurso problema rinkiniÅ³. Apmokymai taip pat bus bÅ«ti galima, ypaÄ studentai maÅ¾iau comfortable-- arba iÅ¡drÄ¯stÅ³ pasakyti bent comfortable-- kuriems darbo valandos nÄra dauguma puoselÄjant aplinkÄ ir tikrai nÄra dauguma streso. YpaÄ tada, kai terminai spaudÅ¾ia, mes aktyviai suporuoti jums save su personalo nario dirbti su dÄl kai kuriÅ³ reguliarÅ³ grafikÄ, kaip jÅ«sÅ³ poreikius ir jÅ³ tvarkaraÅ¡tis leidÅ¾ia. 

Ir darbuotojai. Leiskite man pristatyti davon, Rob, Gabriel, Å¡iemet vadovai. Jei norite kiekvienas norÄtÅ³ say-- 

[Plojimai] --a Å¾odis. [Plojimai] Davon per Äia Kursas valdytojas, kuris tai jo visu etatu vaidmenÄ¯ jis padeda su vykdymo ir logistika CS50. Davon: Taip, hi, guys. Pamatysite daug mane darbo valandomis. AÅ¡ bÅ«siu mokymo skyrius. Ir jei jums Å¡audyti laiÅ¡kus Ä¯ priekÄ¯, AÅ¡ tikriausiai bus reaguoti. Taigi aÅ¡ pamatyti daug jus visi semestro. Ir kvieÄiame CS50. 

David J. Malan: O dabar Gabrielius, pats buvo tik pirmakursis pernai, bet per pastaruosius porÄ metÅ³ turi veikia savo versijÄ CS50 Brazilijoje, kuriuo jis atsisiuntÄ visi aikÅ¡tyno content-- kuri yra aiÅ¡kiai yra nufilmavo ir Ä¯dÄjo online-- , kad jis galÄtÅ³ jÄ¯ iÅ¡versti PortugalÅ³ ir tada mokyti daugiau nei 100 jo klasiokÅ³ nei kursas porÄ metÅ³, mokyti savo gimtosios kalbos KursÅ³ mokymo programÄ. 

GABRIEL: Sveiki. 

[Plojimai] GABRIEL: Sveiki, aÅ¡ esu Gabriel. AÅ¡ vadovas TF kurso. Ir aÅ¡ tikiuosi, jums patiks CS50. Tai CS50. 

David J. Malan: Dabar Rob. O, tu nori Ä¯vedimÄ? 

ROB: Ne, aÅ¡ neÅ¾inau. [Juokas] David J. Malan: Ir Rob Boden. [Juokas] ROB: Sveiki, aÅ¡ Rob. Tai yra mano penktas metus susijÄ su kurso. Kiekvienais metais, tai tik geriau ir geriau klasÄ, Taigi jÅ«s vaikinai yra aiÅ¡kiai bus nuostabus. Tikiuosi, kad jÅ«s visi smagiai su juo. AÅ¡ einu smagiai su juo. Taigi matyti tave aplink. 

David J. Malan: Ir laikas nebus galima us-- 

[Plojimai] 

Laikas neleidÅ¾ia mums pristatyti visiems ant scenos ir visÅ³ jÅ³ kolegÅ³ kurie apsipirkti klases Å¡iandien. Bet leiskite man pristatyti Belinda ir CS50 DÄlionÄs Diena, kuri laukia tai ateina Å¡eÅ¡tadienis, kuris yra pirmasis Å½inoma yra didelÄs apimties renginius. 

Tai vienas ypaÄ reiÅ¡kÄ plaktukas namÅ³ vieta kad kompiuteriÅ³ mokslas galiausiai yra ne apie programavimÄ, o apie problemÅ³ sprendimo apskritai. Ir Puzzle diena, kaip jums matyti, atneÅ¡ jums ir jÅ«sÅ³ klasiokÅ³ together-- TikimÄs, kad Å¡is Å¡eÅ¡tadienis. 

BELINDA: Gerai. Sveiki, vaikinai. Taigi aÄiÅ«. Taigi, kaip mÅ«sÅ³ garsus kapitonas sakÄ, mano vardas Belinda. Esu ne Quincy House antrakursis. 

AÅ¡, kaip ir jÅ«s, vaikinai, paÄmÄ CS50 pernai, tikrai patiko. Turiu minkÅ¡tas vietoje JÅ«s vaikinai treÄioje eilÄje. Ir aÅ¡ didÅ¾iuojuosi, kad pasakyti, aÅ¡ dabar Ä¯sipareigojusi santykius su CS50 [nesigirdi]. Gerai. Tai buvo mano nevykÄs portalo pokÅ¡tas. 

Bet kokiu atveju, todÄl pereinant, tik norÄjau pakviesti vaikinai visi iki i-laboratorijoje arba HBS dilgÄlinÄ. Mes ketiname bÅ«ti, turintys DÄlionÄs dienÄ 12:00-03:00. Ir tai puiki galimybÄ jums vaikinai patenkinti savo kolegoms CS draugÅ³, iÅ¡sprÄsti kai kurias ne-CS galvosÅ«kius, kaip Captain minÄta, ir taip pat valgyti Å¡iek tiek laisvo maisto, uÅ¾dirbti keletÄ awesome prizus, kaip dovanÅ³ kortelÄs, vienam asmeniui 75 $, ir also--, kas tai buvo? Wii U ar kaÅ¾kÄ? Wii U? Taip. MÅ«sÅ³ loterija. Awesome. Taigi aÅ¡ klijuoti aplink po klasÄ. Ir jei jus vaikinai bet klausimai, leiskite man Å¾inoti. 

David J. Malan: Ir pamatysite, uÅ¾ tai ten nieko daryti Å¡iandien. Pirmoji problema nustatyti iÅ¡eis penktadienÄ¯. Bet atneÅ¡ti mums namÅ³ Å¡iandien, aÅ¡ norÄÄiau jums pristatyti specialiai dar vienas narys darbuotojams, Colton Ogden Äia, kurio rankos yra dabar saugomas virÅ¡ jÅ«sÅ³ su tai MIDI valdiklis plaktukas namo toliau taÅ¡kas kad kompiuteriÅ³ mokslas, taip pat, turi taikymo toli uÅ¾ inÅ¾inerijos ir stiebo ir kompiuteris pats mokslas, iÅ¡plÄsti net tokiose srityse kaip muzika. 

Colton turi maloniai offered-- Maniau vienas iÅ¡ jÅ³ ketino nustatyti fokusavimÄ. Andriejus, jei galÄtume pakviesti dÄmesys per Äia tik akimirkÄ. 

Kas Colton padarÄ iÅ¡ anksto, yra programa Å¡is prietaisas, tai mygtukai padas kad matote nuotraukoje Äia, kaip MIDI valdiklis, kur kiekvienas iÅ¡ Å¡iÅ³ mygtukÅ³ yra sumontuota tam tikros muzikinÄs pastabos arba garsas, ir apskritai Ä¯raÅ¡ymas, tokia, kad Å¾aisdami modelius jÅ³ mygtukai, panaÅ¡iai kaip modeliÅ³ bitai, gali atstovauti kitas aukÅ¡tesnio lygio sÄvokas. Ar jis galÄs galiausiai imtis mums namÅ³ Äia Å¡iandien? Be tolesnio ceremonija, jei galÄtume artimosios Å¡viesos, ir Ä¯junkite uÅ¾ Colton ekrane. 

PUBLIKA: Woo! 

David J. Malan: Tai CS50. 

[Muzikos grojimo] 

[Plojimai] 

Å tai jÄ¯ CS50. Pamatysime jus penktadienÄ¯. Kai tortas jÅ«sÅ³ laukia transepto. 

[Muzikos grojimo]