[Muusika mängib] [MUSIC - Rossini "RANZ DES VACHES "William SOOVITA] 

[MUSIC - INGLISE BEAT "MÄRTS OF pöörlev HEADS "] 

[APLAUS JA cheering] 

DAVID Malan: Nii et see on CS50. Minu nimi on David Malan. Ja 73%, mida ei ole varasemat kogemust koos arvutiteadus, vastupidiselt võite arvata. Nii et täna me arvasime me Seeläbi sel teadmatus, aga ka annab sulle tunde, neile, rohkem mugavust, mis suunas võid minna see semester. 

Alustame sellega. Ma tõesti ei tea, mis seal sees on arvuti, kuigi, nagu te ma kasuta seda iga päev. Aga see on mingi kast ja seal mitte palju sisendite ta. Minimaalselt, seal on, mida? Tõenäoliselt toitejuhe. 

Ja tõepoolest see üks koostisosa, elekter, me ilmselt suutma teeb üsna vähe neid päevi. Aga lõpus päeval, me on esindada asjad et me hoolime. Me peame esindama info mingis vormis. Ja sa oled ilmselt vähemalt ähmaselt tuttav idee poolt binaarne või bits ühel või teisel moel, arvutid vähendatakse nulli ja ones. Aga me saame omaks seda ja vähemalt pane natuke valgust, mis? 

Nii et mul on neid vähe laualambid siin. Mul on vooluvõrku siin. Ja ma lähen ettepaneku sees mu arvuti on vähemalt üks need asjad, mida saab , mida on sisse või välja lülitatud. Sellisel juhul on see tõepoolest laualamp, kuid madalamal tasemel, see on midagi nimetatakse transistor. 

Aga meie maailm, see on laualamp, nii Ma lähen edasi minna ja ühendada see minu elektri siin. Ja ma väita, et kasutades seda lihtsat, lihtne seade, see lihtne lüliti, I võib kujutada teavet. Näiteks praegu, olen esindavad midagi, eks? Ma kujutan ma helistan 0 või vale, vastand midagi viibiks. Aga kui ma keerake seda lülitit, nüüd ma olen esindatud 1. Seega kasutades seda väga lihtne tükk mälu, kui soovite, võin esindada teavet. 

Nüüd kahjuks minu arvuti ei saa seda teha kõik, et palju. See võib esindada vaid kaks väärtust kogu maailmas - 0 või 1. Aga mis on ilmne lahendus, nüüd, kui me tahame laiendada oma arvuti mälu ja esindama rohkem kui ainult 0 ja 1? 

Noh, ostke teine ​​selline natuke. Olgem haarata teise lüliti, teine transistor, aga sa tahaks mõtle selle peale. Lubage mul minna ja ühendage see minu arvuti samuti. Ja ma lähen väidab nüüd, et kasutades natuke rohkem elektrit ja keerates mitu neist lülitid ja off, ma ei esinda enam sellist teavet. 

Nii kohe, et see on 1. Kui ma tahan nüüd moodustavad 2, ma ei tee seda. Aga tavaliselt, printsiibist, paneme lõpuks näha, on mul seda teha. Nii et see on 0, see on 1. See oleks 2. Ja see ei ole üllatav, et see oleks 3. 

Nii et sel viisil, ikka, saab loeme üles veelgi? Kui ma saan kolmanda bit, kolmas lüliti, Milline on suurim arv suudan nüüd loendama kuni 0? Nii 7 kui ma hakkan 0, eks? Sest kui ma omakorda seda valgust ja tegelikult plug see kolmas ja viimane valguseks mu pistikupesa siin siis mul on võime esindada iga kahe väärtused siin, kaks väärtust siin, kaks väärtust siin - ja nii ma saan esitada 2 korda 2 korda 2 või kaheksa võimalikud väärtused. Ja kui ma hakkan raamatupidamist 0, seega see on 0, 1, 2, 3, 4, 5, 6, 7. 

Nii et see binaarne. See on tõesti nii lihtne. Ja ma tahaks väita, et see on tegelikult üsna tuttav paljudele kõik selles ruumis. Lubage mul minna ja avada väike tekstiredaktor siin. 

Ja võite mäletate algkool et meil oli asju sadu koht, kümneid koht, ja need, koht. Ja meenutada, et kui sul oli mingi kohaga number, nagu midagi juhuslikku nagu 123, siis oleks sisuliselt kirjutada, et välja kujul Nende kolme veergu. Ja miks on 1, 2, 3, mida me teame, kui 123? Noh, kõige vasakpoolsema veeru meil üks 100 pluss kaks 10s, nii et see on 120, pluss kolm 1s, et on 123. 

Nüüd on see maailm, mida me lihtsalt põlema on täpselt sama olete olnud tuttavad juba aastaid, välja arvatud nüüd, meie kolonnid ei ole volitusi 10. Nad on lihtsalt volitusi 2. Nii et see on need olemas, see saab olema kahekesi koht, see on saab olema püksid koht. 

Ja kuna ma kasutan ainult lihtsamaid mehhanismide omakorda asju sisse ja välja lülitada - elekter voolab või elekter ei voola - Ma ei ole päris sama väljendusrikas vahemikku 0 kuni üheksa. Me läheme, et hoida seda super lihtne selles maailmas arvuteid. Mul on ainult 0 või 1 - sisse või välja, on õige või väär. 

Ja mis ma kujutan kohe on 1, 1, 1, sest iga tuled ei põle. Noh, see annab mulle üks 4 ja üks 2, nii see on 6 pluss üks 1, ja see on 7. Ja ergo teeb seda kolmest järjestikusest bitti esindama number 7. 

Nii et kõik see aeg, sees oma arvuti, on toimunud mitmeid transistorid, iga bittide arv. Aga lõpus päeval, me võib esindada info nii lihtsalt kui seda. Nüüd kahjuks oleme Arvestatakse kuni 7 CS50 siiani, kuid loodetavasti saame teha natuke paremini. Ja tõepoolest suudame. 

Oletame, et me inimestel lihtsalt otsustasin, et me seostama numbrid nagu 1 ja 2, 3, 4, 5, 6, 7, konkreetsed tähed tähestikku. Ja ajaloolistel põhjustel ma lähen alustada mõnevõrra meelevaldselt, aga ma olen kavatse öelda inimestele, me otsustada, kui standard, ülemaailmselt, et 65 tähistab number täht A. 66 esindab B. Dot, dot, dot. 90 esindab täht Z. 

Ja oletame, et kui me tõesti teinud mõningaid mõelnud, siis me võiks tulla numbritega jaoks hüüumärgi ja väiketähti, ja tõepoolest, teised inimesed on teinud, et meie jaoks. Nüüd oli meil bitti, mille abil saame esindavad numbrid, arv, mille saame esindada tähtede ja kirju saab nüüd hakkate e-kirju ja sümbolite ekraanil. 

Nii et lubage mul paluda, kui suutsin, Kaheksa vaprat vabatahtlikud - kes ei pahanda ilmumise mitte ainult kaamera vaid internetis - tulla siia ja esindavad kaheksa selline bitti, mitte need kolm. Niisiis, kuidas üks, kaks? Kuidas umbes kolm? Kuidas neli valguses sinine, viis otsas? Keegi siin? Kuus ees, seitse ees, ja kaheksa ees, samuti. 

Nii et ma lihtsalt juhtus nii, et tulevad valmis koos terve hunnik paberilipakad. Ja need paberitükid on numbrid mis esindavad mida veerud kutid hakkavad esindama. Nii et teil on - Mis su nimi on? 

Üliõpilane: Anna Lea. 

DAVID Malan: Anna Lea sa saab 128s veerus. Sa oled? 

Üliõpilane: Chris. 

DAVID Malan: Chris tahe olla 64s veerus. Sa oled? 

Üliõpilane: Dan. 

DAVID Malan: Dan olla 32s veerus. 

Üliõpilane: Pramit. 

DAVID Malan: Pramit tahe olla 16s veerus. 

Üliõpilane: Lillian. 

DAVID Malan: Lillian on 8s. 

Üliõpilane: Jill. 

DAVID Malan: Jill tahe olema 4s veerus. 

Üliõpilane: Mary. 

DAVID Malan: Mary on 2s ja? 

Üliõpilane: David. 

DAVID Malan: David olema 1s veerus. Nii et kui te poisid võiks tõhustada vähe ettepoole, nii et igaüks võib näha. Mis te ei näe, et on tagasi need paberilipakad on vähe petma lehte, mis on umbes juhendada neid kaheksa bitti kas tõsta oma käsi või mitte tõsta oma käsi. Kui oma käsi läheb üles, et nad moodustab 1. Kui nende käsi jääb maha, nad on esindavad 0. 

Vahepeal me publikule peaks olema võimalik aru saada, põhinevad kaardistamine, mida kolmetäheline sõna need inimesed on umbes täpsustada. Nii et üks hetk, sa lähed loe esimene rida välja tagasi sinu petma lehte, ja sa oled kas tõstan või ei tõsta oma käsi. Kui sa oled 1, siis tõsta, kui sa oled 0, seisad seal kohmakalt, just niimoodi. Mine. Mis number, ennekõike on need poisid esindavad? 

66. 66, eks? Meil on 1 64s veeru 1 2s veerus. See annab mulle 66, nii et tundub, tuleb esindavad B. Seega kutid on kirjutatud - OK, sellest piisab. B. 

Nüüd liigume peale meie teine ​​kiri. Mine. Kes on kiireim matemaatikat siin? Nii 79. Jällegi, kui liidame kokku kõik veerud kus seal on 1, praegu, just nagu me tegime enne lihtsaim näited 7, nüüd saada number 79. Mis meie kaardistamine on kiri O. Nii et me oleme peaaegu kohal. B, O. Ja viimaks minema. 

Mida nad esindavad nüüd? Vähem üksmeel. See on lihtsalt absoluutne kahin. Jah, see on tegelikult 87. Hea. 

Nii et kui me nüüd map et tagasi kuni - olgem alustada kutsudes meie ASCII tabel, American Standard Code Infovahetuse. See annab meile kiri - mitte "bo", vaid "vibu". Ja see on ideaalne kii kutid võtta vibu ja pea tagasi. Suur aitäh. 

[APLAUS] 

DAVID Malan: Saate hoida neid. Kuigi tegelikult peaks keegi nagu laualamp, ka? 

[Huilgama vaatajaskonna] 

DAVID Malan: laualamp? 

[Naer] 

DAVID Malan: Kas tõesti? Laualambid kõigi jaoks? Hea küll. Nii alustades väga lihtsamaid põhimõtted, oleme praegu mitte ainult arvestata kuni 0 kogu tee kuni 7 oleme Eeldatakse, et lihtsalt visates rohkem bitti või rohkem, tuled või enam transistori selles probleem, saame esindama suuremaks numbreid ja ergo, suuremaks valikuid tähestikku, nagu inglise keeles. Ja lihtsalt võtame usul täna et samamoodi võiks hakkame esindavad graafika ja video ning mitmeid muid meedia, kellega me oleme tuttav täna. 

Nii et see on CS50 ja selles klassis kõrval teist on jällegi väga palju klassikaaslastega, kes on nii vähe kogemus kui sina. Ja ma mainin seda vaid seetõttu üsna sageli, sealhulgas hiljuti, üks uustulnuk nõustamine sündmuste ja Keväällinen üliõpilane nõustamine sündmus, mida me sageli kuuleme õpilased loobuma tulles kuni CS tabel, noh, Ma olen mõelnud võtmist intro klass, aga ma ei ole tõesti arvuti inimene. Või, kuid igaüks kindlasti teab rohkem kui mina. Ja panin selle suurim font võimalik, et selle sõnumi, et see ei ole tegelikult nii. 

Ja kui sa ei tea, peaks Ma tegelikult siin olla? Mõistma, et mitte ainult see kursuse pealkiri Sissejuhatus Arvuti Teadus on Sissejuhatus Arvuti Teadus I. Seega on tõepoolest Teine selline sissetoomine. Nii et sa pole tegelikult vales kohas. Ja vahel eesmärgid on mul täna leevendada selliseid probleeme te Võib-olla, kuid ka maalida pildi sellest, mis on poe õpilased vähem ja mugavamaks sarnased seda muidugi. 

Aga kõigepealt paar sõna ühe jaotusmaterjalide sul on täna, mille hulgas On mitmeid KKK. See on olnud nägemus meie juba mõnda aega nüüd kasutusele uue hindamissüsteemi valikuvõimalus seda muidugi - nimelt, SAT / UNSAT. Filosoofiliselt minu jaoks, see on palju palju, palju olulisem, et klassi õpilaste arvust suhelda materjal, saab vaidlustada materjal, ja muret palju, palju vähem umbes mehaanika tegelik skoori ja kirja klassid kell semestri end, kuid tõeliselt omaks kursuse ja selle materjal. Ja tegelikult see tundub üldisemalt mida on huvitav neile, et tunnen vaidlustada ja premeerida, kuid kartmata läbikukkumist. 

Ja tõepoolest, see liiga on korduv teema selles jm sissejuhatav kursusi teistes valdkondades, et teil on see hirmunud, kui tegemist on paneb oma varbad harjumatu vetes. Ma ise, aastal 1995, oli uustulnuk. Ma olin väga keskendunud olemine Gov koondaja siin. Ja veel ma alati üles kasvanud natuke ning huvi infotehnoloogia. Ma olin alati uudishimulik. 

Aga tollal, isegi, mul oli see hirm isegi astu CS50, nii palju nii et ma isegi ei osta see uustulnuk aastal. Ja ainus põhjus, miks ma panna jalga uks üliõpilane aastas oli, sest ma lubati võtta see katse läbimise / mitteläbimise. Kuid isegi positiivse / negatiivse vaja, et ma saan üles julgust panna professor Kernehan ajal, toob see suur paberileht ja paluge teda tema allkiri ja tema luba, et uurida neid harjumatu vetes. 

Ja see ei ole aidanud viimastel aastatel et kui teed seda CS50, kui me varem läbimise / mitteläbimise sarnaselt oleks kümneid või sadu oma klassikaaslastega välja tulla, Jumal hoidku, kell ees Sanders seda vormi, et mõnel mõtetes kujutab suutmatus Julgen öelda, et täita on oma eakaaslastega tasandil. Mis on naeruväärne, aga ma arvan, seal on see mentaliteet. Ja seal pole kunagi olnud selles kultuuris ja SAT / UNSAT või positiivse / negatiivse rohkem üldiselt, seda muidugi, või tõesti on see campus. 

Nii et sel aastal me muutnud. Oleksin ekstaatiline poole Selle klassi või rohkem lõppenud asumist CS50 SAT / UNSAT. Ühe aasta jooksul, see oleks suurepärane kui peaaegu kõik on. Seejärel võib-olla me töö letter klassid Harvardi College üldisemalt. Aga nüüd, et me teeks seda meie oma valdkonnas, ja ma südamest soovitame teil vaadata need KKK ja küsida küsimusi nagu näed, nii et loodetavasti teile, erinevalt mind, mitte päris on sama hirm tegur uurida, mida on ilmselt võõras kohas. 

Mis on CS50? See on sissejuhatus intellektuaalse ettevõtete arvuti teaduse ja kunsti programmeerimine. Aga mida see tegelikult tähendab? 

Noh, seni oleme rääkinud väga lühidalt umbes esindavad andmed. Aga oletame, et me tegelikult tahame midagi teha sellega. Me peame kasutusele mõiste mida me kutsume algoritm. Algoritm on protseduur, protsess, juhistega midagi. 

Ja algoritm saab midagi super lihtne. Näiteks näide, millega mõned võite olla tuttav on see asi siin. Nii et see raamat on siin järjest kuupäevaga, aga kunagi ammu, see sisaldas kogu palju nimesid ja telefoninumbreid. Ja tõepoolest, kui ma tahtsin, et leida keegi selles telefoniraamat - öelda, keegi nimega Mike Smith - Ma võiksin leida Mike Smith igal number küllaltki lihtne viisil. Ma võiks alustada algusest ja liikuda lehele 1, ei ole seal. Lehekülg 2, ei ole seal. Page 3. Kas see algoritm, on see, et protsess, on õige? 

Nii et see on õige, eks? Ma olen selline idioot teeb seda sel viisil, kuid lõpuks ma leida perekonnanimi S ja loodetavasti Mike on selles osas ja ma muutunud teha oma algoritm. Aga kindlasti see ei ole intuitiivne. Enamik iga mõistlik inimene selles ruumi ei oleks seda teinud. Mida te olete teinud? 

Sa on läinud otse keskele, eks? Umbes, et keskel. Ja sa mõistad, oh, need on pr Nii Mike Smith, perekonnanimi on Smith, ei ole selge, siis vasakul pool raamatut. Ta peab olema poole S on õiges. Ja selles punktis, kuigi enamik meist ei tee seda tegelikult, saame sõna otseses mõttes pisar selle probleemi poole. 

[Cheering JA APLAUS] 

DAVID Malan: Aitäh. 

[Cheering JA APLAUS] 

DAVID Malan: Võid sõna otseses mõttes pisar see probleem pooleks, jättes mulle, sõna otseses mõttes, probleem pool nii suur. Nii et kui see telefoniraamat oli - ja see ilmselt oli - umbes 1000 lehekülge, nüüd see on ainult 500. Kui ma seda uuesti ja ma mõistan, oh, Kurat, ma läksin liiga kaugele, ma olen Ts osa, ma ei saa samamoodi - piltlikult või sõna otseses mõttes - rip telefoniraamat - see oli tegelikult palju lihtsam sel ajal. Ma sõna otseses mõttes rip telefoniraamat pooleks, jättes mind nüüd ei 1000, ei 500 - 250 lehekülge. Ja ma ei saa minna 125, ja pool sellest, ja pool sellest, ja pool sellest, kuni lõpuks ma ei jää vaid üks lehekülg. 

[Naer] 

DAVID Malan: See on I osa ebaõnnestuda. Ühele lehele, kus Mike loodetavasti on. Nüüd neid erinevaid algoritme võib olla justkui hinnata või hinnatakse erinevalt. Esimene oli väga lineaarne, eks? Lülita lehel otsima Mike. Lülita lehel otsima Mike. See on väga lineaarne. Kui seal on veel üks leht on telefoni raamat, see on ilmselt läheb mind veel üks teine, veel üks ajaühik, aga me arvutamise kord. 

Nii et ma võiks teha niimoodi see rida siin, kusjuures nagu suurus Probleem suureneb vasakult paremale - telefoniraamat muutub väiksemaks, et suurem - ja aeg läheb tõusta vertikaalteljel, seda suurem telefoniraamat on. Nii n on vaid üldine muutuja, mis arvuti teadlased kasutavad esindama mingi väärtus, mingi number. Nii n läheb suureneb lineaarselt. Kahekordistada telefoniraamat, see on kavatseme mind kaks korda nii palju aega, on üsna tõenäoline, et leida Mike. 

Nüüd ma ei olnud tark sellest, eks? Ma imestasin igav kiiresti. Oleks võinud teha seda kahekesi. Nii kaks lehekülge, siis neli, siis kuus, siis kaheksa. Ja ma võiks alustada sõidavad läbi vähe kiiremini, kuigi risk väike ületamise Mike, kuid et kõver ei ole saab olema kõik, mis erinevad. See on ikka saab olema sirge line, kuid veidi kiirem. 

Aga mida ma tegin? Ma tegelikult ei midagi fundamentaalselt parem. Ma saavutanud, mida me kutsume logaritmiline ajal log n, kusjuures see roheline line on palju, palju, palju vähem sirge serv ta. Ja mitte, see ütleb, sest see omamoodi läheneb lõpmatusele kunagi nii järk-järgult, et ma võiks tegelikult võtta 1000-leheküljeline telefoniraamat, kahekordistada oma suurus järgmisel aastal - kuna arvan palju rohkem inimesed liiguvad linnas. 

Nüüd mul on 2000 lehekülge, aga kuidas palju rohkem samme, et targemaks algoritm läheb võtma? Lihtsalt üks. Ma mõtlen, et see on võimas asi. Kui läheme 4000 lehekülge järgmisel aastal et aega võtab mind ainult kaks sammu. Nii et sa ei viska suuremaks probleemid mind, ei ole erinevalt veebis on viskamine suuremaks probleeme iga päev kell Googles ja Facebooks kohta maailmas, ja see ei ole nii suur asi. Sest ma panen rohkem mõelnud ja hooldus arvesse minu algoritm, mille abil saaks lahendada probleeme tõhusalt. 

Ja tõepoolest, see on üks eesmärgid selle käigus. Soovite, mööda teed, õppida, kuidas programmi. Te õpite, kuidas programmeerida iga keelte arvu. Aga lõpus päeval, muidugi on umbes probleemide lahendamine ja saada paremini lahendada probleeme - ja nagu juhtudel, probleemide lahendamine tõhusamalt. 

Nüüd siiani oleme seda teinud üsna intuitiivselt. Olgem tutvustada midagi üsna geneerilise nimega pseudokoodi. Nii me lõpuks saada, seda muidugi, et erinevaid programmeerimiskeeli. Aga täna me teeme seda inglise moodi süntaks, kus sa lihtsalt omamoodi öelda mida sa mõtled, kuid sa oled kunagi nii sisutihe ja te ei muretse grammatika ja terveid lauseid. Sa lihtsalt väljendada ennast lühidalt kui võimalik. 

Nii pseudokoodi on inglise moodi süntaks, mis tähistab programmeerimiskeelt. Ja suunas, et lõpuks, andke mulle ettepaneku, et me nüüd modelleerida protsessi me lihtsalt kirjeldatud lugedes midagi veidi teisiti, seekord võetakse vaata seda viieminutiline video toodetud Meie sõbrad TED et määratleb pseudokoodi on määratletud, mida algoritm mõtlemine on, ja isegi kuigi näiteks sa parasjagu näha on iseenesest super lihtne, see on kavatse hakata meile vaimse mudel, sõnavara, mille abil teha palju, palju keerulisem algoritme üsna kiiresti. 

[BEGIN VIDEO PLAYBACK] 

[Muusika mängib] 

Jutustaja: Mis on algoritm? Informaatikas, algoritm on juhistega lahendada mõned probleem samm-sammult. Tavaliselt algoritme teostatakse arvutid, kuid meil, inimestel, algoritmid, samuti. Näiteks, kuidas te minna umbes loendades inimesed ruumis? Noh, kui sa oled nagu mina, siis tahaks ilmselt punkti iga inimene, üks ajal ja loota kuni 0. 1, 2, 3, 4, ja nii edasi. 

Noh, see on algoritm. Tegelikult, proovime seda väljendada natuke rohkem formaalselt pseudokoodi - Inglise-like süntaks, mis sarnaneb programmeerimiskeelt. Olgu N võrdub 0. Iga inimene toas, määrata N võrdub N pluss 1. 

Kuidas seda tõlgendada pseudokoodi? Noh, esimene rida deklareerib, niiöelda, muutuja nimega N ja käivitab selle väärtuseks 0. See tähendab lihtsalt, et alguses meie algoritm, asi, mille Me loodame, mille väärtus on 0. Lõppude lõpuks, enne kui me alustame lugemist me ei ole loendatud midagi veel. Üleskutse see muutuja N on vaid konventsiooni. Ma oleks võinud seda nimetas kõige midagi. 

Nüüd joon kaks demarks algust loop, sammud, mis korrata mõned mitu korda. Seega meie näites, samm me võtame loodab inimesi ruumis. Beneath liinil on rida kolm, mis kirjeldab täpselt, kuidas me minna lugedes. Taandus tähendab, et see on line kolm mis kordub. 

Nii et mida pseudokoodi ütleb on et pärast alguseks 0, iga inimene toas, me suurendada N 1. Nüüd on see algoritm on õige? Noh, olgem paugu see natuke. Kas see töötab siis, kui on kaks inimest toas? Vaatame. 

Kooskõlas üks, me initsialiseerida N 0-ga. Iga nimetatud kaks inimest, me siis juurdekasvu N 1. Nii et esimene reis läbi loop, uuendame N 0-1. On teine ​​reis läbi sama loop, uuendame N 1-2. Ja nii käesoleva algoritm lõpuks, n on 2, mis tõesti sobib arvu inimesed ruumis. 

Siiani on kõik hästi. Kuidas nurga puhul, kuigi? Oletame, et on 0 inimest ruumis - peale minu, kes teeb lugedes. Kooskõlas üks, me initsialiseerida N 0-ga. Seekord aga kolmas rida ei Teostame kõik, sest seal ei ole inimene toas. Ja nii N jääb 0, mis ühtib inimeste arvu ruumis. Päris lihtne, eks? 

Aga lugedes inimesed ühekaupa on üsna ebatõhus, liiga, ei? Kindlasti me saame teha paremini. Miks ei arvestata kaks inimest korraga? Arvestamise asemel 1, 2, 3, 4, 5, 6, 7, 8, ja nii edasi, siis miks mitte loota, 2, 4, 6, 8, ja nii edasi? See isegi kõlab kiiremini, ja see kindlasti on. 

Olgem väljendada seda optimeerimine aastal pseudokoodi. Olgu N võrdub 0. Iga paari inimest toas määratud N võrdub N pluss 2. Päris lihtne muuta, eks? Selle asemel, et loota inimeste üks korraga, siis selle asemel loota need kaks korraga. See algoritm on seega kaks korda nii kiiresti kui viimane. 

Aga see on õige? Vaatame. Kas see töötab siis, kui on kaks inimest toas? Kooskõlas üks, me initsialiseerida N 0-ga. Sest, et üks paar inimest, me siis juurdekasvu N kahega. Ja nii käesoleva algoritm lõpuks, N 2, mis tõesti sobib arvu inimesed ruumis. 

Oletame kõrval, et on olemas 0 inimest toas. Kooskõlas üks, me initsialiseerida N 0-ga. Nagu varemgi, joon kolm ei tee üldse, sest seal ei ole paari inimesi ruumis. Ja nii N jääb 0, mis tõepoolest sobib arvu inimesed ruumis. 

Aga mis siis, kui seal on kolm inimesed ruumis? Kuidas see algoritm hind? Vaatame. Kooskõlas üks, me initsialiseerida N 0-ga. Sest paari neid inimesi, me siis juurdekasvu N 2. Aga mis edasi? Ei ole veel täielik paari inimest ruumis, et liinil ei ei kehti. Ja nii käesoleva algoritm lõpuks, N on veel 2, mis ei ole õige. 

Tõepoolest, see algoritm on öelnud, et lollakas, sest see on viga. Lets hüvitamise mõned uued pseudokoodi. Olgu n võrdne 0 iga paari inimeste tuba. Määra N võrdub N pluss 2. Kui üks inimene jääb paaritu, määratud N võrdub N pluss 1. Et seda lahendada konkreetne probleem, me oleme kasutusele kooskõlas neli, seisund, mida nimetatakse filiaal et see täidab üksnes juhul, kui seal on üks inimene, et me ei saa paari teisega. Ja nüüd, kas seal on üks või kolm või paaritu arv inimesi ruumi, see algoritm Nüüd neid lugeda. 

Kas me saame seda veelgi paremini teha? Noh, me ei lähe 3s või 4s või isegi 5s ja 10s, kuid pärast seda, see on hakka natuke raske punkt. Lõpus päeval, kas täidetakse arvutid või inimeste, algoritmid on lihtsalt kogum instruktsioonide koos mis probleeme lahendada. Need olid vaid kolm. Mis oleks probleem teil lahendada koos algoritm? 

[END VIDEO PLAYBACK] 

DAVID Malan: See on ainus aeg I ilmuvad multifilmide abil. Aga kui see lugu jätab maha, nüüd on see, kuidas me saame teha paremini? Kolmekesi ja püksid, me väita, saame loota inimesed palju kiiremini, kuid me saame teha fundamentaalselt parem kui see? Ja ma kihlvedu suudame. 

Kui me võtame kasutusele natuke meie enda pseudokoodi siin, ma lähen ettepaneku et suudame saavutada sellist rida. Me ei kavatse lugeda inimesi üks, kaks, kolm, neli. Me ei kavatse minna kaks, neli, kuus, kaheksa. Me teeme fundamentaalselt parem muutmise kaudu probleem ja selles juhul, võimendades teisiti alakasutatud ressurss. 

Vaid hetk, ma loodan, et andestate ja huumor meile püsti koht, kus punkt me läheme küsida iga saate võtta oma mõtetes number 1. Sa oled siis läheb järjest kohmakalt, kui aeg möödub, leida keegi, kes seisab, ühendada oma numbrid koos lisades need üles. Üks teist on siis läheb rassi istuda maha esimene ja teine ​​inimene läheb kordama. 

Nii teisisõnu, külvamisel kõik Teile number 1 ja seejärel ühendades need 1s arvesse 2s ja need 2s arvesse 4s, kõigiga üha istudes peaksime lõpus Selle algoritmi, on ainult üks laen hing, kes ei istu piisavalt kiiresti, kuid kes on kogu publiku arv tema meelt. 

Nii et kui teil oleks, lähme edasi ja - Esimene etapp - seista paigal. Ja täita. 

[CROWD vulisev] 

DAVID Malan: Kas sa tead, kus Lauren on? 729? 

[CROWD vulisev] 

DAVID Malan: Kõik on korras? 

[CROWD vulisev] 

DAVID Malan: Olgu, me peaksime olema lõpusirgel. Me näeme ühe mehe seisab siin veel. Kes veel tuleb siduda? Kui te tahate paarideks. Keegi üleval. Miks ma ei appi siin. Sest väga vähe inimesi, kes on veel seistes, mis numbrid sa on oma meelt? 

Üliõpilane: 78. 

DAVID Malan: 78 plus - kes seisab siin all? 

Üliõpilane: 39. 

DAVID Malan: Plus 39. Plus, kes muidu on veel püsti? 81? OK, kes siis veel? Teine 81? Wow. Ja siis mis kasu on tagasi? 

Üliõpilane: 49. 

DAVID Malan: 49, pluss? 

Üliõpilane: 98. 

DAVID Malan: 98 pluss? Kas see on keegi teine? 12? Hea töö. 

[Naer] 

DAVID Malan: Oh, 112 - oh. Hea töö! 

[Naer] 

[APLAUS] 

DAVID Malan: Keegi teine veel püsti? Vabandust? 

Üliõpilane: 99. 

DAVID Malan: 99. Keegi teine ​​veel püsti? Ja õpilaste koguarvust siin tegelikult, vastavalt - Kas teil on number? Oh, tegelik arv inimesi tuba, vastavalt arvesse, et õpetamise stipendiaatide tegid igaühe, kuidas oli 729. Nii välja toatäis Harvardi üliõpilastele kes loendatakse ise Vastus on 637. 

[Naer] 

DAVID Malan: nii lähedal. Aga ikkagi. OK, nii et see on õpetamise hetk, eks ole? See on nüüd see, mida me kirjeldada viga. Kuskil mööda teed, tegime mõned aritmeetika valesti, või keegi istus, või vasakule, või on midagi valesti läinud. Aga see on hea. Sest isegi veel, me sain üsna lähedal. Ja ma tahaks väita, et meil on vale vastata palju kiiremini, kui ma oleks kasutades minu rohkem lineaarne lähenemine. 

Nii oletame, me ei tegelikult saada, et õige, kuid arvan, et nüüd, mida juhtub iga kord, võrreldes mu enda naiivne osutades algoritm. Üks, kaks, kolm. Kui on tõesti 729 või 637 inimest siin, et oleks võtnud mind sõna otseses mõttes 637 või 729 pointings banaani ja incrementing minu kogunäidu. Ja ma võiks teha natuke paremini läheb kaks, neli, kuus, kaheksa, ja kahekordistada kiirust, võib-olla isegi kolmekordne või neljakordne, sõltuvalt sellest, kui hästi suudan seda lugedes peas. 

Kuid see lähenemine, et kutid võtsid oli täiesti erinev. Sest alguses, te kõik püsti. Nii et kõik 729. Ja siis sõna otseses mõttes pool teist istus. Ja pärast seda, teine poole sa istusid. Ja pärast seda, teine poole sa istusid. 

Ja kogu mitu korda, et sa poisid oleks istunud on umbes kaheksa või üheksa või kümme kokku ajad, sõltuvalt sellest, mida meie kogu arv on. Ja meil on võimalik järjestada ning teha see muul viisil. Kui meil oli 1024 inimest toas kokku, mitu korda sa võid poole võrra 1024 inimest on 10. 

Nüüd mõtle selle teise suunda. Oletame, naeruväärselt, et meil oli, ütleme 4000000000 inimesed selles ruumis, või veidi suurem tuba. Mitu korda oleks meil läinud läbi selle algoritmi nii, et pool selle klassi istub? See on ainult kavatse võtta 32 sellist toimingud, isegi klassi suurus 4000000000. Miks? Sest 4000000000 läheb kaks miljardit läheb ühe miljoni, läheb 500000000, läheb 250 miljonit, dot, dot, dot. Võin ainult seda jaotust umbes 32 korda, kus punkt, kõik, välja arvatud üks inimene jääks seisma. 

Ja see on ka see omamoodi võimas Idee, et üha püüame võimendada seda muidugi ja programmeerimine ja infotehnoloogia rohkem Üldiselt on need idud idee mida me saame siis lahendada probleeme palju, palju võimsamalt. Nii alustasime üsna lihtne selle pseudokoodi ja poiss ruumis, kuid nüüd kogu tuba täis inimesi, me oleme teinud põhimõtteliselt parem. 

Noh, nüüd üleminekut pseudokoodi mõned tegelikku koodi. See keel, mida parasjagu näha juhtuma mida nimetatakse JavaScript, ja me tagasi selle suunas semestri lõpuks. See on programmeerimiskeel, mida kasutada, et muuta veebilehed ja muu selline tarkvara nendel päevadel. Ja me oleme seda kasutanud, tänu sõbrale on meie Stanfordi kodeerida mõned varjatud teabe siin. See on kunst steganography, niiöelda, kus saate peita informatsiooni, mida muidu tundub olla müra või hoopis pilt kokku. Aga varjatud just selle pildi on tõesti salajane sõnum kehvasti. 

Nii et lubage mul minna ja tõmba Sama pilt siin, see aega veebibrauser. Ja ma lähen laine mu kätt mõned andmed täna, eriti Neile, kes seda näeb mitte ainult JavaScript kuid kreeka, kuna täiesti võõras keeles. Aga see on näide sellest, programmeerimiskeelt. 

Ja nüüd, võtta usus, et see esimene rida koodi - ja koodi, ma lihtsalt tähendab teksti. Tekst, mis ma oleks sõna-sõnalt kirjutatud Microsoft Wordi, kui mul oleks õigus tarkvara siis midagi teha. Programmeerimine lähtekoodi, programmeerimine kood on tõesti ainult teksti ja see välja erinevad vastavalt sellele, milline keel te kasutate, ei ole erinevalt inglise ja Hispaania ja Venemaa kõik teistmoodi kui kirjutad neid klaviatuuri. 

Nii et see esimene rida, nüüd võtma usu, lihtsalt avab graafika internet, et lärmakas graafiline me just nägin. See järgmise line siin on näide loop, ja me tegelikult nägime, et sama kõnepruugis TED video. Silmus on midagi, mis juhtub jälle ja uuesti, ja isegi kui see absoluutselt tundub segasena koos märksõna ja mõned sulud ja mõned semikoolonit. Me tuleme tagasi, et enne kaua, kuid mis vimka sisuliselt on ütlen programmi korrata üle kõik nende lärmakas dots, vasakult paremale, ülevalt alla. 

Sest lõpus päev, pilt meeldib see - ja te võite tegelikult objekti näha selle projektoriga - on tõesti ainult ruudustik dots. Nii saame kindlaks kõik need punktid poolt koordinaatide x, y, ja selle programm, nüüd saame hakata midagi teha, et need täpid. 

Niisiis, mida ma lähen edasi minna siin ja ei ei ma lähen tegema mõned muudatused. Esiteks ma lähen edasi minna ja vabaneda kõik selle rohekas ja sinakas müra, ja ma lähen edasi minna ja tippige järgmine küll segasena süntaks. im kujutise. Sinine on asukoht x, koma asukoht y, 0. Teisisõnu, ma tahan lihtsalt lülitage kõik sinine punktidena, et pilt. 

Ma lähen edasi minna nüüd ja kliki see Run / Save nuppu ja sa märkate paremal servas, Saadud kujutis. Nüüd oma super roheline, kuid see ei ole üllatav, sest ma sõna otseses mõttes sisse maha, tehes 1 0, kõik sinine mis pildil. 

Noh, nüüd teeme seda natuke rohkem. im piltide, dot setGreen, x, y. Ja see tähendab lihtsalt Kerrata vasakult paremale ja siis ülevalt alla. Keera see kinni, mille väärtus 0, samuti. Salvesta. Ja projektor, sa ei saa tegelikult tõesti näha midagi. 

Minu sülearvuti ekraani, kui ma peer vaid õige, ma näen natuke pilt, sest nad on ikka veel mõned punased seal. Kui olete kunagi kuulnud akronüüm RGB - punane, roheline, sinine - see viitab sellele koostis kasutades kujutise lihtsalt need kolm värvi. Ja just nüüd, me visata kõik roheline, kõik sinised, kuid seal ei ole palju punast. 

Nii et lubage mul vänt kuni punane. Kuidas ma saan seda teha? Noh, esiteks, ma lähen küsida Selle programmi küsimus. Ma lähen edasi minna ja kutsume seda muutuja, nagu algebra. Sul võib olla x või y või z. Ma lähen kuulutada muutuja ja öelda, pane see muutuja, ajutiselt, väärtus pilte getRed väärtus x, y. 

Ja veel, me tuleme tagasi kõik Selle detail tulevikus. Aga nüüd, lihtsalt võtta usus, et see liin küsib programm, mis on punane väärtus x, y? Tol eriti dot? 

Siis ma lähen tegema midagi ta. Siis ma teen pilti dot komplekt punane kell x, y, y, kuid seekord ma lähen seda soodustada, tehes punane korda oletame, 10. Nii seda suurendada 10 korda. Lubage mul välja suumida nüüd ja klikk Run / Save. Ja voila, et seal oli kogu aega, kuigi meie inimsilm ei saanud päris seda näha. 

Nii et taas, see on praegu reaalne kood, näiteks keel, et me tuleme tagasi enne pikk. Aga mõistma, eriti neile, kellel ei ole selline kogemus, et see on üsna kiiresti, et me ise oleks kirjalikult koodi niimoodi seal. Tegelikult vahend, millega te olete kõik mõnevõrra tuttav, võib-olla on CS50 on oma kursuse-shopping tööriist, mis oli tegelikult rebooted sel suvel mõne kohta CS50 enda endised õpilased, nüüd omakorda TF. 

Nii see juhtub olema kodulehel ehitatud keeles nimetatakse PHP. Ta kasutab andmebaasi nimega MySQL asjad kellega me jõuame meie kätes määrdunud hiljem semester. Aga uskuge või mitte, isegi midagi nagu see lõpuks taandub Lihtsaim silmuseid ja tingimused ning oksad, nagu need, mida me nägime vaid hetk tagasi TED video. 

Mida ma mõtlesin, et ma nüüd tegema, on jagada ei lihtsalt midagi, mida meie töötajad on teinud jaoks campus, vaid midagi endine õpilane - kolm üliõpilased, tegelikult - teinud seda viimase aasta jooksul, Sierra, Daniel ja Sam, viimane neist ei olnud varem Planeerimise kogemus kui ta võttis CS50. Ja nende lõplik projekt, nad eksponeerida, kell CS50 Fair, rakendus nimega wrdly, mis on veebipõhine programm, mis nad tegid see video, et ma mõtlesin, et ma jagan annab teile tunde lihtsalt, mis on võimalik tähtaja lõppu. 

[Muusika mängib] 

DAVID Malan: See nädalast Zero 12. nädalani möödunud aastal. 

[APLAUS] 

DAVID Malan: Nagu teaser ka, tegelikult huvi äratamiseks on see, mida on võimalik, siis võib juba näinud, või võib varsti näha, market.cs50.net, uus vahend, mis kursuse meeskond on töötanud, seekord koostöös Harvard Student Ametid, näiteks, et alates käesoleva aasta ja jätkates loodetavasti sellesse eeloleval suvel pead standard võimalus ülikoolilinnakus osta ja müüa asju teile huvi pakkuda. Ja partnerluse kaudu HSA, saate saama ka tilk punkte maha ühes HSA füüsilise kauplustes on mõned hetkel tulevikus, et proxy asjad, eriti kui lõpetaja ja ei pruugi taha visata asju, kuid tegelikult maksab see edastama inimesed, kes võiksid teid jälgida siin ülikooli. Seega rohkem, et tulla. 

Aga veidi konkreetsemalt, tööriist mis on välja tulnud CS50 viimastel aastat, mida mõned teist võivad olla tuttavad ja teised võite olla googling nüüd, CS50.net/2x, saate leida lingi Chrome laiendamine mis on demonstratiivne, kuidas saab kasutada JavaScripti, et sama keelt me kasutada Eiffeli torn hetk tagasi rakendada 2x taasesituskiirus kõigi Harvard iSites videos. See on midagi, mis on ehitatud sisse CS50 enda video mängija. Aga ka see, kui sa hakkad kaevama arvesse lähtekoodi, mis me tulen õnnelikult kättesaadavaks, näete, kuidas saate isegi lahendada probleeme nagu, et kiirendades vidinad veebilehed mis sa oled juba hästi tuttav. 

Nii sõna nüüd käigus ja ootused ja mis ees ootab. Üldiselt me ​​tõepoolest kogunevad siin esmaspäeviti ja kolmapäeviti - kuigi Selle reede, me koguda sest uudised Week - 1:00-14:00, kuigi mõnikord kuni 02:30. Arvestades seda, et sa võiksid seetõttu tahame või pead võtma mõned klass kell 2:00 aastast või isegi varem, saan aru Loomulikult toetab, mida nimetatakse samaaegne liitumine, mille paneme toetada avalduse Ad Board ja oma resident dekaanid teie nimel, kui teil on konflikt kuskil selles 1:00-02:30 vahemikus. Head selle URL online täiendavad üksikasjad. 

Aga nii tugistruktuur mis iseloomustab CS50, üliõpilaste rohkem ja vähem mugav samasugused, me pakuvad erinevad lood lõigud. Ja see on paar nädalat ära, kuid Enne pikk, siis saad küsida, oma mugavuse tase. Oled sa nende hulgas vähem mugav, mugavamaks, või kuskil vahel? 

Ja me peame kolm erinevat rajad, et rahuldada just neid publikule. Nii et ei ole mõtet sõna peaks teie isegi tunne, nagu sa oled konkureerivate igasuguse õpilasele rohkem või vähem tausta kui sina. Tõepoolest, muidugi on mõeldud palju rohkem koostööd ja palju avatum kui see. 

Seoses probleem komplekti, saate leida ka seda, et lisaks standardväljaandele iga nädal probleem seada, seal on sageli "häkker väljaanne ", mis on mõeldud selleks, et suunata kell 5% kuni 10% või nii demograafiline kes tõepoolest nende seas mugavamaks ja tahaks rohkem väljakutset kui standard väljaande et pset ootab. Rohkem infot nende olla Leiti ainekava. 

Kuid ka seal võib leida üksikasju Kursuste kohta hilinenud päeva. Tavaliselt probleem seab on tingitud neljapäeviti. Siiski saab laiendada paljud oma tähtajad see kukkumine neljapäeviti kuni Reedeti lihtsalt täites meie poolel, niiöelda vastates mõned soojenduseks küsimusi mõned nädala probleem komplekti, mis automaatselt Seejärel annab sulle ekstra 24 tundi. Samuti kaotage madalaim tulemus, kui ühe ainekava. 

Et anda teile tunne, mis probleem kogumid - sest see on tõepoolest Muidugi probleem seab see lõpuks määratleda peaaegu iga õpilase kogemus, seda enam, kui loengud, seda enam, et kui osa, rohkem nii kui kõige muu aspekt muidugi. Eelmisel aastal näiteks alustasime, kui hakkame sel aastal Scratch. Eriti see reede, me kasutame, sest vaid üks päev aega, graafiline programmeerimiskeel, mille abil muudame programmeerimise alustamiseks tõmmates ja kukutades puzzle tükki, et ainult koguda füüsiliselt kui mõttekas seda loogiliselt. 

Järgmisel nädalal, me kiiresti üleminek C, üsna vana, kuid väga väike ja lihtsas keeles, mis võimaldab meil minda 0-60 jooksul vaid paar nädalat ja siis parlay need samad oskused ja teadmised põhiprogrammeerimist konstrueerib sisse kõrgema taseme keeltes nagu PHP, JavaScript ja veel teised ikka. 

Mullu kolmandas pset käigus oli see, et krüptograafia, valdkonnapõhised taotlus, mille me vaidlustas õpilased rakendada arvu ciphers, programmid, mille rüselus või lahti harutama info krüptimiseks. Sest häkker väljaanne seevastu andsime häkker õpilased fail alates standard Unix arvuti sisaldab kasutajanimed ja paroolid, millest viimane oli krüpteeritud ja me vaidlustas need häkker õpilased dekrüpteerida, nii hästi kui võiks, need paroolid veel, et sama domeeni. 

Rüselus, mäng, kus mõned teist on ehk tuttav. Kohtuekspertiisi tükk, kus me palume õpilased andmete taastamine, mis oli muidu kustutatakse mu enda digitaalse kaamera Compact Flash kaart, mida tegelikult kirjutamise tarkvara välja mõtlema, kus olid nulli ja omadega et digitaalne kaamera, mis varem koosseisus JPEG graafilise? 

Väljakutse kehvasti mullu hõlmab kirjalikult kiiremini õigekirja kontrollija võimaluse konkureerida vastu sõprade ja klassikaaslastega, kui nad tahaks. Rakendamine Huff 'n Puff, pakkimise programm. Ja siis lõpeb semester koos CS50 Finants, veebipõhine rakendus mis loote Etrade-like koduleheküljel osta ja müüa aktsiad, nii et räägi, mida tegelikult tõmbab ligi reaalajas hinnapakkumisi Yahoo! Rahastamisele. 

Mida me ei teinud eelmisel aastal üks probleem komplekt, mis jääb siiski lemmik. Kui olete kunagi läinud shuttle.cs50.net, näete kasutaja liides veidi niimoodi. Aga kaks aastat tagasi, klass rakendada, kasutades Google Maps ja Google Earth plug-in ja natuke Savvy koos sõidu ümber campus, nii et mängu eesmärgiks oli nagu näete mõned näod, on sõita ümber campus otsin töötajate ja õpetuse stipendiaatide ja CASi ja kui sa, pannes neid peale oma liinibuss. Ükski neist tegelikult tundub, et siin, nii me sisestada cheat koodi. 

[Naer] 

DAVID Malan: Vot nii. Hea küll. Ja nüüd siin on töötajad õmmeldud kogu campus. Ja nagu näete, on paremal pool ekraani, liinibuss on tühjad kohad. Ja eesmärk oli kirjutada kood, mille abil simuleerida seda sõidu ja pealevõtmine ja kukkumine off reisijat. See üks, liiga, kasutades keel kutsus JavaScript. Nii mõistad, et programmid nagu mis olema meie sama trajektoori see aastal, samuti. 

Seoses, nüüd, täiendava toetuse, meil tööajal. Nagu te olete näinud oma maja söögisaal või Annenberg, saadame majas söögituba saali neli ööd nädalas - Leverett, Pfoho, Eliot ja Annenberg Tänavu 20:00-23:00. Ja see, mida me arvasime me tahaks seda teha aasta on midagi veidi erinev. 

Kui olete kuulnud Margid eelmisel aastal, et see oli natuke liiga stressirohke, seda aasta tööajal, kui me kirjeldada Järgmisel nädalal on rohkem orgaanilisi mille saabumisel, siis saad lähetata ühes konkreetses tabelis Kui mitu töötajat ootama, ja me teeme asju palju rohkem orgaaniliselt. Enam järjekorda, mitte rohkem iPad, kuid pigem on intiimsem vestlused laua lihtsalt kaheksa või nii õpilastele, et me ligikaudne tunda, mida muidu oleks palju väiksem klass. 

Pakume, samuti on need asjad, mida me nimetatakse walkthroughs, videod filmitud eelnevalt kindlaks ühe kursuse õpetamine stipendiaatide Zamyla, kus ta te loeksite nädala probleem komplekti, mis pakuvad nõuandeid ja näpunäiteid ülesannetega toimetulekuks ette. Ja vastupidi, pärast probleem kogumid sest sel aastal me ka vabastama vähe klippe helistada lahkamisi et tegelikult sõelub esindaja lahendusi, nii hea ja halb, mille kaudu saab järeldada, kuidas teil võiks olla või peaks olema rakendada oma lahendus. 

Ja mida me pakkuda esmakordselt ka sel aastal, eriti nendele üliõpilastele, kes kasutavad muidugi teised ressursse, kuid sellest hoolimata on hädas liiga palju, muidugi ise siduda need üliõpilaste ressursid lubavad, juhendajaid, et sul on palju intiimsem võimalust kui maja söögisaali võimaldab üks-üks toetus. 

Nüüd viimane pilguheit mõned aasta lõpu mängud silmapiiril. Sul võib olla tuttav CS50 hackathon. Noh, tulevad selle aasta detsembris, alates 08:00 PM to 07:00, alguses Lugemine perioodile, annab võimaluse koguda koos klassikaaslastega - see oleks umbes 21:00 - mille jooksul sa sukelduda oma lõpliku Projekti rakendamise kõrval klassikaaslased, sõbrad, ja toit. See oleks umbes 01:00, kui Esimene partii toit saabus. Ja see on umbes 04:00, et eriti aasta CS50 hackathon. 

Aga tõsi haripunkt on muidugi mõeldud CS50 Fair, ülikoolilinnak hõlmav näitus oma lõpliku projekti, et mis pere ja sõbrad on kõik kutsutud, sest meie värbajad ja meie sõbrad tööstus. See näiteks on pilguheit 2000-pluss inimesed, kes olen käinud viimastel aastatel. Väljendid see ei ole ebatavaline, ja samamoodi ei oma klassikaaslastega rõõmu asjad olete saavutanud. 

Ja tegelikult, suunas, et lõpuks on meil start-of perspektiivis juhul samuti. Kui asjad niimoodi üleskutse teile, või sa oled vähemalt uudishimulik, mida seda tean, et uus traditsioon Loomulikult on nn CS50 Puzzle Day. Ja see on asutatud paar aastat tagasi tõesti signaali campus et infotehnoloogia ei räägi programmeerimine, ja see kindlasti ei ole umbes omaks ainult need üliõpilased kellel on eelnev kogemus. See on tõesti umbes probleemilahendamise üldisemalt. 

Ja nii Puzzle Day, viimastel aastat, on kujunenud kena koostöös meie sõpradega Facebook, kusjuures seal saad vapustav Auhinnad ja pitsa üle jõe juures i-lab tuleval laupäeval. Head, et URL on kaks või kolm sõbrad, kui soovid osa saada see uus traditsioon. 

Nii et ma tahaksin paluda, et te ei hoia üks asi meeles, ja meil on lihtsalt kahe minuti klipp mis sulgeda täna. 73% on number meeles. Cake Ka ootame teid väljaspool seda TRANSEPT kui me edasi lükata vaid paar hetki, mis on traditsioon muidugi, kui hästi. Aga see on võti tsitaat kursuse ainekava meeles pidada. Kõige tähtsam on see muidugi ei ole nii palju, kui sa lõpuks võrreldes oma klassikaaslastega, kuid kus te, 12. nädalal, lõpuks võrreldes ennast nädal 0. 

Aga pilguheit et me ei jäta teid koos siin täna on see viimane siin Meie sama Daniel, kes tegid wrdly video hetk tagasi. Ma jätan teid selle pilguheit mis ees ootab. Ja kui me seda teeme, kui meil oleks CS50 töötajate ees tuba tulema etapini maalida kõik rohkem visuaalne pilt, et Mis ootab sind sel aastal - saada ebamugav. Me sõlmida käesoleva siin ekraanil. 

[Muusika mängib] 

DAVID Malan: See on CS50. 

[MUSIC - MATT & Kim "Pole midagi"] 

SPEAKER 1: Ma armastan CS50 üle kassidele. 

SPEAKER 2: Whoaaaa! 

[Naer] 

DAVID Malan: See on siis CS50. Me näeme reedel. 

[APLAUS JA cheering] 

Jutustaja: Järgmisel CS50, laval demo ei lähe plaanipäraselt. 

DAVID Malan: me tahame leida Mike Smith selles telefoniraamat. Noh, mis on oma instinkte? Ma võin hüpata umbkaudu keskel telefoniraamatust pilgu alla, näen, et Ma olen M, ja ma tean, et Mike Smith ei vasakule. Ta peab olema õige. Ja et selles kohas, me võib sõna otseses mõttes pisar - Sel hetkel, saame sõna otseses mõttes pisar - Siinkohal saame piltlikult pisar telefoniraamatust pooleks. 

[Ukelele strumming]