[TÓNLIST] 

[TÓNLIST] DAVID Malan: Allt í lagi. Þetta er CS50. [TÓNLIST Tritonal, Cash Cash,  "Untouchable"] [TÓNLIST] Ræðumaður 1: Ég ætla að Frakkland, og þú ert að fara líka. [TÓNLIST] DAVID Malan: Þetta er CS50, kynning Harvard University að vitsmunalegum fyrirtæki í tölvunarfræði og listir program-- og í fyrsta sinn í sögu, Yale University er eins og heilbrigður. Reyndar, hvort sem þú ert hér í Cambridge eða í New Haven eða Miami eða St. Louis eða Amsterdam eða hvar um allan heim taka CS50, tölva vísindi E50, CS50X, CS50 AP, við erum öll eitt og hið sama. Velkomið að CS50. 

Það sem við have-- 

[Applause] 

[Hlær] 

[Applause] 

Svo ég gerði mistök sjálfur sumir síðan þegar ég byrjaði í háskóla. Og ég fékk að háskóla, og ég ákvað að hreinskilnislega, standa í svæði þægindi minn. Ég endaði lýsa styrk, eða meiriháttar, stjórnvalda. Ant sem var að mestu leyti fall af mér vera nokkuð kunnugur ríkisstjórn eða að minnsta kosti sögu eða ég líkaði virkilega Stjórnskipunarréttur í menntaskóla. Og svo þegar ég kom hingað, ég konar af gravitated átt hlutum sem ég var nú þegar kunnugt. Hægri? Guð forði ég illa í bekknum. Ég vildi svo sannarlega að vera innan svæði þægindi minn, og það var ekki fyrr sophomore ár sem ég loksins stóð upp taug til að stíga fæti í kennslustofu heitir CS50. Og á þeim tímapunkti, gerði ég grein fyrir lokum það, Guð minn, heimavinna gæti reyndar vera gaman. 

Reyndar, ég var einn af þeim krökkum að á föstudaginn kvöldin þegar P-Leikmynd væri út, ég myndi fara aftur í herbergið mitt og kafa í P-setur í nótt. Og fyrir mig, það var merki að þetta var reitur fyrir mig. En hvað var meira máli var staðreynd að ég var að fá upp þessa taug til að kanna vötn framandi á mig og fá út eigin þægindi svæði mitt og hreinskilnislega, ég var aðeins hægt að gera það sophomore ár með því að taka þennan flokk fara / ekki. 

Reyndar, það var mjög síðasta degi sem Ég skipti að lokum yfir og að lokum lýst CS sem styrkur minn, setja Gov á þeim tímapunkti fyrir aftan mig. Og svo við erum ekki að setja út á þetta námskeið til að snúa ykkur öll í CS majór eða útstöðvar, en frekar að gefa þér tækifæri vonandi fara út í heim sem þú ert nú þekki og koma til baka frá þessum heimi færni og þekkingu og kunnátta að þú getur sótt um að þinn eigin heimi, hvort sem er í hugvísindum, félagsvísindum, náttúrufræði, eða utan. 

Reyndar, ef þú ert tilfinning a lítill Intrepid um að vera í þessu herbergi hvað þá í þessum flokki, átta sig á að ef saga er einhver vísbending, 72% af ykkur hafa aldrei tekið CS námskeið áður. Svo er það með öllum ráðum ekki raunin að því að nemandinn situr til vinstri eða til hægri eða framan eða á bak við þig veit miklu meira um CS eða forritun sérstaklega en þú. Það er ekki í raun málið. Og reyndar, mikið af stuðningur uppbygging sem við höfum sett upp í þessu Auðvitað á undanförnum árum hefur verið fyrir nákvæmlega það reason-- til veita sem er á pallinum sem enn útgöngum bara eins nákvæmlega og bara eins hátt og ever-- en halli sem leyfa nemendum minna þægilegt og þægilegt eins til að ná árangri óháð á fyrri bakgrunni hans eða hennar. 

Reyndar, það sem á endanum skiptir máli í þessum flokki er ekki svo mikið þar sem þú endar miðað við bekkjarfélaga þína en þar sem þú í viku 12 endað miðað við sjálfur í viku núll, sem er þar sem við erum hér í dag. 

Reyndar og þetta getur mjög vel og sennilega líta út eins og grískur að margir af ykkur. En treyst, að þetta og svo miklu meira er að fara að vera alveg innan þinn grípa í bara smá tíma. 

En í dag, leggjum við áherslu á sumum af hærra stigi hugmyndir til að gefa þér bragð af CS50 og tölvunarfræði í skilningi hvað þú ert að skrá þig fyrir. Og reyndar, tölvunarfræði gæti verið eimað meira einfaldlega sem computational thinking-- hugsa eins og tölva, ef þú vilt. Og það er svo marga mismunandi hluti efni sem fara inn í það, en við skulum leggja bara þrjú fyrir í dag. Ef markmið bekknum lokum er ekki að kenna þér forritun, er ekki að kenna þér C eða PHP eða SQL eða allir tala af orðunum og skammstafanir Í Lýsing Auðvitað er, heldur til að kenna þér að leysa vandamál á skilvirkari hátt og að hugsa meira skipulega og meira algorithmically, svo að segja. Við skulum sjá hvað nákvæmlega þýðir þetta. 

Þannig að ég myndi leggja til að hugsa computationally snýst um til að leysa vandamál. Hvað þarftu að leysa vandamál? Þú þarft að input-- eins inntak til problem-- þú þarft að framleiðsla, sem er vonandi lausnin, og þá þarftu Ferli sem til að leysa þessi vandamál, sem við munum kalla að algorithm-- mengi Leiðbeiningar til að leysa nokkur vandamál. 

En fyrst skulum leggja áherslu á fyrsta og síðasta af þessum inntak og framleiðsla. Tölvur eftir allt, virðist Aðeins skilur núll og sjálfur. En hvernig getur það mögulega verið? Jafnvel ef þú ert ekki þekki yfirleitt með hvað er undir hetta, þú sennilega að minnsta kosti heyrt að tölvur skilja binary-- bara núll og ones-- en hvernig getur þú gerir hugsanlega eitthvað áhugavert? 

Jæja, einn af þeim þemum á bekknum er að fara að vera þetta layering-- þar sem í dag, munum við taka fljótur litið á lægsta stigi upplýsingar, en með hverjum liggur í dag, þar sem við lag eða ágrip ofan á þeim upplýsingum að í raun að leysa meiri vandamál áhugaverð fyrir okkur. 

Svo hér er það sem við gætum hringt binary-- með aðeins stafrófið af 0 og 1. En við mennirnir eru að mestu þekki aukastaf. Desember merkingu 10. Bi þýðir tvö. Og svo í aukastaf kerfi, höfum við 10 tölustafir á disposal-- okkar Auðvitað, núll til níu. Þannig að ef þú horfir á fjölda eins og þetta, flest ykkar innsæi bara grípa það er 123. Það er ekkert mjög erfitt um það. En hvers vegna er það 123? Jæja, ef þú hugsa til baka til gráðu school-- eða að minnsta kosti og ég lærði þetta konar world-- þig kannski muna að við meðferð þessara hlutir í dálka, eða staði. 

Þannig að við höfum sjálfur fram á hægri. Tugir setja í miðjunni. Hundruð setja á vinstri. Og þá hvernig fáum við frá þessu mynstri symbols-- 1 2 3-- þessari hærra stigi hugmynd að við vitum sem 123? Jæja, það er bara einhver einföld stærðfræði. Hægri? 

Sá er þýðir í raun gefa okkur 100 sinnum 1 plús 10 sinnum 2 plús 1 sinnum 3. Og auðvitað ef við gerum út stærðfræði þar, það er 100 plús 20 plús 3-- annars þekkt sem 123. 

Svo ef þú ert á Sama síðu eins og þessi til hægri núna og eru þægileg með svokallaða tugakerfið sem maður, það er í raun vel innan Umfang þinn þægindi til að fjalla nú tvöfaldur kerfi. Taka villt guess-- þetta táknar, í heiminum á tölvum í binary-- hvaða númer? Zero. 

En hvers vegna er það? Jæja, það kemur í ljós að dálkarnir eða stöðum here-- Þeir eru ekki valdheimildir 10. 1, 10, 100, 1000, og svo framvegis. Þeir eru í staðinn, alveg einfaldlega, völd af 2. Svo, 1, 2, 4, 8, 16, 32, og svo framvegis. Og svo nú erum við að fá að sjálfsögðu til 0 hér einfaldlega vegna þess að við höfum 4 sinnum 0 plús 2 sinnum 0 plús 1 sinnum 0, sem að sjálfsögðu gefur okkur 0. 

En hvernig get ég farið um alþingismaður númer 1? Hvað er mynstur núll og sjálfur til að tákna fjöldi við mennirnir vita sem 1? 001. Og 2? 010. 

Og nú mynstrið byrjar að endurtekningar. Nú er það 011. Og aftur, 0 Fours, einn 2, einn 1. Svo 2 plús 1. Það er 3. 

Og nú á að tákna 4, við ekki bara breyta því 0 til 1. Þú þarft konar að bera, svo að segja, og tölurnar byrja ósvífni kring bara eins og í aukastaf heiminum. 

Svo er þetta 4. Þetta er 5. Þetta er 6. Þetta er 7. Og svo við höfum talið eins hátt og 7. 

Nú er allt sem við þurfum bara meira bits-- meira núll og einn er. Og reyndar "bitar", ef þú hefur heyrði þetta term-- tvöfaldur tölustafur. Bit er þar sem kemur frá. Og svo ef við viljum tákna stærri tölur, þurfum við fleiri bita. En við skulum fara í burtu frá skyggnur nú að einhverju aðeins meira alvöru. Segjum að við viljum reyndar tákna þetta. 

Jæja við skulum taka a líta núna á smá sýnikennslu. Þannig að þetta er vefur undirstaða umsókn sem einn af eigin, CS50 er Michael G, setja saman í sumar til að hjálpa okkur skýra nákvæmlega þessa hugmynd. Og myndi einhver eins að fara upp á svið fyrir framan alla hans eða hennar bekkjarfélögum? Rétt þar fyrir framan. Komdu upp. 

Þú þarft að vera þægilegt á myndavélinni og internetið. Ó, hérna. OK. Við erum í lagi. Allt í lagi. Komdu upp. Hvað heitir þú? Emily koma á upp. Svo er þetta Emily. Hvaða ár ert þú? 

Freshman. 

Emily, gaman að hitta þig. David. 

Allt í lagi. Svo upp á skjánum hér, höfum við þessa snertiskjá sem er að fara að leyfa okkur að í raun samskipti við þessa áætlun, og það er bara vafra. Það er Chrome fullt sýnd í augnablikinu, en það er verið forritað af Michael til svara á þann hátt sem gerir okkur að leika í kring með tveimur tölustöfum. 

Svo til dæmis, hér höfum við ekki Þrír en átta bits-- núll og sjálfur. Núna erum við horfa á númer 0. Og reyndar, öllum átta núll í aukastaf þýðir núll. Svo er það allt sem er verið gefið í skyn á hér. 

Svo ef þú vildir tákna fjölda 8, hvað er mynstur núllum og þau sem þú vilt? Þú getur einfaldlega tappa upp eða niður eða tölurnar sjálfir. Allt í lagi. Svo að sjálfsögðu er 8, eins og þú getur séð það allt. Og ef við vildum ekki 16, hvað gerum við? 

Já, bara snerta það aftur. 16. Allt í lagi. Svo er þetta allt fínt og gott, það er samt mjög lágt. Við þurfum leið í raunverulegur veröld fyrir Emily á reyndar fulltrúi þessa hluti. Og svo ráð fyrir að við snúum þessum núll og sjálfur, sem er mjög huglæg, í raunverulegum ljósaperur. Hægri? 

A tölva er líkamlegt, vélrænum, rafmagns tæki. Og input-- þess að minnsta kosti ef þú stinga því í eða gjald it-- er að hafa rafhlöðuna og rafeindir flæða inn og út. 

Svo nú, hvers vegna eigum við ekki að hætta að hugsa um bita sem núllum og sjálfur, en eitthvað meira líkamlega eins ljósaperur hér. Og ef Dan Armendáriz gæti tekið þátt mér fyrir bara moment-- koma á up-- við erum að fara að biðröð upp forrit. 

Komdu á yfir, Emily. Því miður er þetta mest óþægilega kynningu fyrir þér alltaf. Komdu hingað. Við erum að fara í biðröð upp með þökk Dan Armendáriz, annar starfsmaður okkar, umsókn þekktur sem tvöfaldur peru. 

Svo það sem við höfum hér er iPad forrit sem hefur eftirfarandi notanda tengi á skjánum fyrir Emily. Það er bara sama nákvæmlega HÍ í raun það er þarna. Og ef þú vilt nú að tákna fjölda, segja 8, hvernig væri að fara að gera þetta að taka á hægri, ljósaperur sem við höfum hér? Ah-ha. Galdrastafir. Þannig að ef við viljum nú snúa þessu í eitthvað svolítið meira krefjandi, og við skulum fara á undan og taka af handahófi númer eins og fjölda 50 hér. Inntak þetta. Og ef þú getur nú vera áskorun til að koma upp með fjölda 50, Við munum hafa stórkostlegur verðlaun fyrir þig. 

EMILY: OK. Guð minn góður. DAVID Malan: Reikningur er örugglega erfitt fyrir framan hundruð bekkjarfélögum þínum. En 50 hefur verið svarið hér. 

[Applause] 

Og svo nú, þetta er ætlað til vera sýnileg fyrir Emily. Svo, hér er sumir ljós ljósaperur alveg eins og þessir, en það er í raun Litlu segulmagnaðir ræma. Og hvað er kaldur um þessar og ástæðan að við notum þá í CS50 er að þeir styðja eitthvað sem heitir An API-- umsókn forritun tengi, sem er bara fínt leið segja að það sem einn af starfsmönnum okkar gerði yfir sumarið var búið iPad umsókn hér sem talar í gegnum netið að ljósaperur yfir hér, sem eru þráðlaust tengt við annað tæki. En þetta er nú valkostur fyrir lokaverkefni. Og svo Emily, ef þér vilduð svo eins og, í lok gildistíma, þú getur adorn dorm herbergi í millitíðinni við þá. Þakka þér að Emily eins og heilbrigður. 

[Applause] 

En nú, við skulum snúa athygli okkar að það að skilaboðin gætu hafa litið út, og það er svolítið eitthvað eins og þetta. Í raun er þetta dæmi eins og stríðnispúki um hvað er að koma á því hvað er kallaði API beiðni. Og svo það sem við höfum hér er einfaldlega nákvæmlega konar skilaboð að eftir nokkrar vikur tími í CS50, munt þú vera fær um að senda eitthvað frekar þekki svona til í raun og veru snúa þeim á og burt. En þetta er allt fínt og gott. Hægri? Við höfum andlega fyrirmynd vonandi fyrir hönd tölur með núll og einn er. Og frá núll og sjálfur, getum við fá hærri tölur eins og 50, sem Emily var bara, eða við Hægt er að færa upp úr því. Og ég halda því fram að við getum tákna hlutir eins bókstöfum eins og heilbrigður. Hægri? 

Tölvur eru miklu meira áhugavert en bara númer. Og svo hvernig gera þú fara um alþingismaður orð á skjánum eða tölvupóst eða ritgerðir eða þess háttar? Jæja, það kemur í ljós að tölvur einfaldlega ágrip ofan á þessum lágu stigi upplýsingar, og menn sumir tími síðan, kom upp með handahófskennt, en í samræmi, kortlagning á tölum til letters-- svo að hvaða tíma þú sérð hástafir A á tölvunni þinni skjár, eru líkurnar það er undir hetta er Mynstur núllum og sjálfur sem tákna fjölda, á þessari mynd, 65. 

Og meira líkamlega inni á tölvunni þinni, eru milljónir af hlutum sem kallast transistors-- þessar days-- sem eru bara skiptir ef þú vilt, það sem getur farið á og burt og svo ímynda sér. Ekki átta af þessum stóru ljósaperur en milljónir af þessum litla ljós ljósaperur, eða rofa eða smári, sem hægt er að kveikja og slökkva á byggt á því hvernig þú forrita þá. Og svo nú höfum við leið alþingismaður bréf eins og heilbrigður. 

Í staðreynd, ef ég væri að nota þetta kortleggja hér og reyna að raunverulega stafsetningu eitthvað út, kannski við lítum á þessum mynstri tölustafi núna strax. Þannig að við erum ekki að fara að jafnvel áherslu á tvöfaldur lengur. Við skulum bara telja þetta eins og heiltala 72, 73, 33. En hvað gæti þetta tákna? Einhver með nægilega ljósmynda minni að vita hvað er stafsett á skjánum hér? Já nokkrar. Svo hi. H-I og þá upphrópunarmerki, sem var í raun ekki á skjánum. En reyndar er það kortlagning fyrir hvert bréf til hvert númer sem þú might vilja til að skrifar á lyklaborðinu þínu. 

En tölur þurfa ekki að tákna bara bréf. Hægri? Allar okkur vita um myndir og ljósmyndum og hljómflutnings-skrá og vídeó skrár og þess háttar. Svo greinilega að við getum tákna Hærra hlutir enn. Og svo hvað tölva gerir er einfaldlega velja að túlka mynstur núll sjálfur á annan hátt út frá efnistökum. 

Ef þú tvísmellir á Microsoft Word táknið, þú sérð orð á skjánum í stað þess að litum og myndum því að orð veit að þetta er ritgerð sem þú hefur í raun slegið. Ef þú staðinn tvöfaldur smellur á JPEG eða GIF eða PNG, það opnar upp og er mynd af því að PNG eða .docx eða hvað skrána eftirnafn er og hvaða hugbúnað þú ert að nota veit að túlka mynstur núllum og sjálfur annan miðað við það sem tilgangurinn í lífinu er. 

Svo til dæmis, þetta Sama röð af tölum gæti tákna hversu mikið rautt gera þér langar, hversu mikið grænt viltu, og hversu mikið blár viltu. Og reyndar, ef þú hefur einhvern tíma heyrt RGB-- svo bara rauður grænn blár. Og svo ef ég sé tölur eins, þetta gefa mér 72 Red, gefa mér 73 grænn, og 33 blár, þetta er hvernig tölva með þremur bytes-- þar bæti er átta bita eða 24 bits-- myndi tákna nokkuð viðbjóðslegur skugga á brúnt eða gult hér. Og í mismunandi samhengi, gæti þá Nákvæmlega sömu mynstur í núllum og sjálfur meina eitthvað alveg mismunandi eins og heilbrigður. 

Þannig að við höfum nú leið fulltrúi information-- núll og sjálfur. Á toppur af þessi, fáum við bréf. Á toppur af þessi, gætum við fengið litum. Og við skulum gera ráð fyrir í dag að við getum fengið hljóð og vídeó og það svo margt fleira flóknari en það. 

En nú skulum íhuga hvernig við notum þau aðföng og framleiða þær framleiðsla Nú þegar við höfum leið fulltrúi þær upplýsingar. Jæja, þurfum við eitthvað kallast algrím. Aftur, a setja af leiðbeiningar til að leysa nokkur vandamál skref step-- og nákvæmari, því betra. 

Og svo dæmi sem menn eru að vísu minna kunnugleg þessa dagana, en engu að síður er enn með okkur í hugbúnaði, er ferli útlit upp einhvern í símaskránni. 

Nú, færri og færri fólk veit hver ári hvað þetta forngripur raun er hér. En aftur í degi mínum, þetta var símaskrá með þúsundir síðna og tölur og nöfn fólks frá A til Z. Og jafnvel þó að við erum eins konar svindla a bit-- þetta er að mestu gulum síðum. Það voru einnig hvítt síður á þeim tíma, sem hafði allar þessar nöfnum og fjöldi raunverulegra manna. 

Og ef ég vildi líta einhvern upp í símaskrá svona í dag, að sjálfsögðu, Ég slá bara í fyrstu stafir í nafni hans, og síminn minn finnur þær upplýsingar. En ferlið sem iPhone eða Android síminn eða hvað sem er í raun að finna einhver á tengiliðalistanum þínum er eins að það sem við mönnum sennilega hafa gert um nokkurt skeið. 

Nú er ég gæti tekið þetta Vandamálið, ef þú vilt, og inntak hér eru ekki núll og sjálfur. Þeir eru pages-- eins, skulum segja 1.000 síður. Og ef ég vildi líta upp einhvern eins Mike Smith í þessari símaskrá, Ég gæti byrjað í upphafi og sjá að ég er í A hlutanum og þá snúa eina síðu í tími, útlit og útlit eins og ég að gera til B er og C er og D's og svo framvegis Mike Smith. Smith byrja með S, ég ætla vonandi loksins fundið hann. 

Er þetta algorithm-- sem process-- rétt? Já. Það er rétt. Ég mun finna Mike ef hann er í hér, en hvað er hellir sem þú gætir boðið. Það er hægt. Hægri? Ég veit Mike S er tegund af átt seinni hluta símaskránni. Hvers vegna Heck er ég hefst í byrjun og fara síðu með síðu eftir síðu. Svo auðvitað gæti ég Flip það kring og byrja aftan frá, en það er að fara að fá mér að það á sama hraða, ef þú willl-- síðu eftir síðu eftir síðu. Og það er ekki að fara að vinna, ef ég vil til að leita eftir einhverjum öðrum sem Nafnið kemur fyrr í stafrófinu. 

Svo hvað ef ég geri það sem ég lærði í grunnskóla, aftur, gera hluti ekki með þær en tvo og tvo. Svo 2, 4, 6, 8, 10, 12, og svo framvegis. Er það rétt? Nei Það er góður af rétt. En sumir ykkar sem tautaði nei, hvar er vandamálið, eða galla, mistök svo að segja. Já. 

STUDENT: Þú gætir sleppa á hægri færslu. 

DAVID Malan: Já. Ég gæti sleppt yfir Mike Smith er vegna þess að ég hef tekið tvær síður í einu og hann gerist bara að vera samloka milli þessara tveggja síðna. Ég gæti grein fyrir því að Ég er á í T kafla hafa ekki fundið Mike Smith ennþá. 

Og svo hvað gæti fast það vera? Jæja, ef ég högg Ts í símaskránni, Ég gæti þurft að tvöfalda baka eina eða svo síðuna. Svo það er hægt að laga, en það er ekki alveg eins einfalt eins og bara að fara eftir tveimur til flýta frammistöðu mína. En hvað? Láttu ekki svona. Hvað er það sem flestir menn eru að fara að gera með þessa tegund af símaskránni? Þú ert að gefa símaskrána. Hvað gerir þú? 

Hvað er þetta? Fara á miðjunni. Svo ég heyrði fara á miðju, og ég finna mig nokkurn veginn á M kafla, svo að segja. Og nú hvað ég vil gera? Vel gert. Hvað heitir þú? 

JAMES: James. 

DAVID Malan: James, allt í lagi. Hvað á ég að gera næst? JAMES: Þú ferð í helmingur sem hefur s á. DAVID Malan: Allt í lagi. Ég ætla að fara inn í hálfleik sem hefur S er í það vegna þess, aftur, Kveðið hér var að þessi hlutur er flokkað. Það er nokkuð gagnslaus 1.000 síður ef Regin er í raun ekki raða þessum hlutum fyrir okkur í gegnum Z. Þannig að ef ég veit Mike er líklega í seinni hluta símaskránni, Ég get nú. 

[Hlær] 

Rífa vandamál í tvennt. 

[Applause] Þakka þér. Rífa vandamál í tvennt. Það var reyndar real-- þeirri baráttu. Svo rífa símaskrá í tvennt, þannig mig með grundvallaratriðum sömu vandamál. En auðvitað, helmingi stærri. Og ef ég fylgja James ráðgjöf aftur, og ég fara hér. Ég segi, ó nú er ég í T kafla. 

Og svo auðvitað, I getur rífa símaskrá í hálfan einu sinni enn, þannig mér með vandamál sem er nú fjórðungur af stærð. Þannig að ég hef farið úr 1.000 til 500 að 250-125 og svo framvegis. Mér finnst eins og ég er taka stærri bitum út á þessu vandamáli með hverjum endurtekning, eða hvert skref í það. 

Og reyndar, þegar ég ætla að eyða finna Mike Smith í þessu dæmi er svo miklu minna af því á endanum ég er fara að Whittle þetta pone bók niður að aðeins eitt lone síðunni. Og ef Mike er á þeirri síðu, ég er að fara á undan og gefa honum hringt hafa fundið hann. 

En bara hversu mikið betra er að algorithm-- að þora að segja innsæi algorithm-- en þær sem við byrjaði sem við erum mjög linear-- vinstri til right-- á hraða 1 eða 2x? 

Jæja, við skulum samsæri þetta. Við þurfum ekki að hafa áhyggjur of mikill óður stærðfræði eða númer í þessu tilfelli hér. Við lítum bara á lóð. Svo á x eða lárétta ásnum, er the stærð af the problem-- hversu margar síður eru þar. Á Y eða lóðrétta ás, er hversu mikill tími er það að fara að taka mig til að leysa það. Og kannski er það hversu margir page beygjur, hversu margar sekúndur, hvernig many-- sumir einingu aðgerða. 

Og ég hef dregið rauðan beinar línur hér því ef hvert viðbótar síðu af símaskránni, ég þarf til að gera einn frekari skref. Svo ef Regin bætir einn Meira á næsta ári, Ég gæti þurft að fletta eina síðu að finna einhvern eins og Mike Smith. 

Á sama tíma, annar reiknirit, sem Ég fór með tvo og tvo, er sama form. Það er samt mjög línuleg, mjög eftir að rétt, að teknu jafnt Bytes hvert skipti, en halli er litlu minni. 

Til dæmis, ef stærð vandamálið væri u.þ.b. hér og ég nota fyrsta reiknirit minn, Ég gæti endað alla leið á ofan á þessi rauða línu. En ef ég nota í staðinn að twosies nálgast, gula línan bendir til vegna þess að það er lægra, að það er að fara að taka mig minni tíma í að leysa. 

En hvað er lögun af the Þriðja algorithm-- aftur, að öllum líkindum mest leiðandi reiknirit? Jæja, það lítur svolítið eitthvað eins og þetta. Það er boginn, eða lógaritmískum, í formi. Og jafnvel þó það aldrei konar flattens út, það slík- tommur upp og upp og upp en hræðilega hægt móti allt annað. Og hvað er tekið í burtu? Jæja, við köllum það log n. En hvað þýðir það í raun þýtt? Jæja, ef Regin tvöfaldaði Fjöldi síðna í símaskránni á næsta ári frá 1.000 til 2.000. Hversu margir fleiri skref er minn Fyrsta reiknirit fara að taka? 

Fyrsta reiknirit mín. Kannski 1.000 fleiri skref. Ef þeir tvöfaldast á símaskrá, ég ætla að þurfa að fletta í gegnum annan 1.000 síður til að finna Mike. Auðvitað, ef annað reiknirit, kannski 500 því ég er fara tvisvar sinnum eins hratt. 

En ef Regin tvöfaldar fjölda síðna milli þessa árs og næsta, með þriðja mitt algorithm-- deilum og sigra það James lagt, fara í tvennt og tvennt og half-- hversu margir fleiri skref verði það taka mig á næsta ári til að hafa a símaskrá af stærð 2.000? Bara einn. Vegna þess að með einum munnbita, get ég tekið, út af því að vandamál, helmingur af þeim síðum burtu. Og ef þér finnst um þetta svolítið Hrikalega now-- ef síminn bókin ekki hafa 1.000 eða 2000 Page, en skulum segja 4 milljarða pages-- það er stór sími book-- hvernig oft eða hversu mörg skref er það að fara að taka mig til að finna Mike Smith í símaskránni með 4 milljarða síðum. Hægt konar byrjað að gera stærðfræðina. Allt í lagi. 4 milljarða deilt með 2. Svo er það 2 milljarðar deilt með 1. Það er 1 milljarður. Þá hálfan milljarð. Þá 250-- svo þú getur gert þetta aftur og aftur en ekki það mörgum sinnum áður þú færð að einni síðu. 

Og reyndar, jafnvel þótt símanum Bókin er 4 milljarðar blaðsíður að lengd eða gagnasafn sem þú ert að leita er 4 milljarðar færslur langur, það er að fara að taka þig að gefa eða taka 32 skref bara að finna Mike Smith. Og ef þú tvöfalda símaskrá næsta ári frá 4 milljarða til 8 ma.kr., 33 skref í stað þess að bara 32. 

Og þetta er vitnisburður einn af þeim hugmyndum að við gætum faðma í tölvunni vísindi almennt, sem er þetta computational hugsun og nálgast vandamál hreinskilnislega að nota tæki frá þegar kunnuglegur þín tól kit-- alvöru heiminn með sem þú ert kunnug, en virkjun þær hugmyndir að í raun að leysa vandamál. 

En við þurfum að móta okkar lausnir á þessum vandamálum. Og svo láta mig kynna um stund eitthvað sem við gætum hringt sauðakóðanum. Mikið af önn, munum við eyða með Raunveruleg kóða í tungumálum eins og C og PHP og JavaScript og SQL og þess háttar. 

En nú, við skulum líta bara á eitthvað nokkuð innsæi eins ensku. Ég gæti distill að reiknirit sem Ég fann Mike í skrefum eins og þetta. 

Pick upp í símaskránni 

Opið til miðjan símaskránni Horfðu á nafn er Ef Mike er meðal nafn er Hringja Mike Annars ef Smith er fyrr í bókinni Opið til miðjan vinstri helminginn af bókinni Annars fara á línu 3 Annars ef Smith er síðar í bókinni Opið til the miðja af the hægri helminginn af bókinni Fara á línu þrjú Else Gefast upp Og það er nokkur einkenni núna þessa sem eru þess virði að benda á. Svo einn, allar línurnar Ég hef auðkenndur með gulum við erum að fara að byrja að hringja yfirlýsingar eða aðgerðir eða aðferðir. Þeir eru bara aðgerðir gera þetta, og það er ekki allt að mikið breytileiki henni. 

Næsta skref hér þó, eru þessir conditions-- ef annað, annars ef, annað. Og þessir eru kallaðir aðstæður, eða útibú, og þeir eru ákvörðun stig. Og þeir leyfa okkur að gera eitthvað skilyrðum. 

Og í raun, við skulum taka a fljótur líta á kannski kunnuglegt face-- við munum kalla hann Bill-- og nákvæmlega hvað þessi skilyrði, hvernig þetta gæti verið notaður. 

BILL GATES: Fólk gera ákvarðanir á hverjum degi. Til dæmis, áður en þú ferð út þér konar hafa ef staðhæfing sem segir, ef það er rigning, þá er ég þarf að fá jakkann minn. 

Og tölvur eru ótrúlega sinnum þig ákveða þær tegundir af yfirlýsingum að þeir geta örugglega keyrt þessir hlutir á ótrúlegum hraða. Og svo tölvuforrit mjög er a lítill hluti af stærðfræði og sumir ef yfirlýsingar, þar ákvörðun fær gert. 

DAVID Malan: Svo nú skulum leggja áherslu á nokkrum mismunandi lines-- þær sem ég hef hápunktur í gulum hér. Og það kemur í ljós að það er öðruvísi leiðir til að tjá þessa hugmynd. En innsæi hvað línur okkar 8 og 11 sem ég hef hápunktur hér að segja þér að gera? Já, fara á línu 3, en það hegðun er sem raunverulega framkalla? Það er einhvers konar lykkju eða hringrás, og þú getur konar séð það. Hægri? Ef á línu 8, þú ferð aftur í línu 3, og þá högg lína 8 aftur, þú gætir farið aftur í línu 3, aftur til 3. línu, aftur á línu 3. Það er þessi tegund af hringrás eða lykkju. Og reyndar, það er völdum í línu 11 hugsanlega eins og heilbrigður. Og þetta er undirstöðu forritun reisa eins og heilbrigður. 

Þú might ekki vilja til að bara gera eitthvað með yfirlýsingu eða gera eitthvað með skilyrðum með ástandi eða útibú. Þú vilt kannski að gera eitthvað lotubundið með lykkju. Og við munum hafa einhver annar við hvern þú gætir verið familiar-- við munum kalla hann Mark-- útskýra þetta hugtak hér. Mark Zuckerberg: Einn hlutur að tölvur eru mjög góður á að endurtaka skipanir. Sem manneskja, þú vilt fá virkilega leiðist ef þú þurfti að gera það sama hellingur af sinnum í röð, en tölvan getur gert það sama milljónir eða jafnvel milljarða sinnum og ekki fá leiðindi og vera fær um til að framkvæma hann mjög vel. 

Svo til dæmis, ef ég langar að óska ​​öllum á Facebook afmæliskveðju með því að senda þeim tölvupóst, það gæti tekið mig meira en öld til raunverulega skrifa út allar þessar tölvupóst til allra. En með bara nokkrar línur af kóða, ég get hafa kerfi senda tölvupóst til allra á Facebook vilja þá afmæliskveðju. 

Svo það er það sem lykkjur eru og hvers vegna þeir eru dýrmætur og eitthvað sem tölvur geta gert mjög vel. 

DAVID Malan: Margir þökk sé vinum okkar á code.org fyrir þá tvo kvikmyndir. Og bara í síðustu viku, þú might hafa séð að Mark Zuckerberg og Facebook staða þessa tilkynningu, sem er að þeir bara hafa liðið mikilvægt áfangi í fyrsta sinn í sögunni. 1 milljarður manna nota Facebook í einasta degi, sérstaklega síðasta mánudag. Einn í sjö manna á jörðinni greinilega skráður inn á Facebook. 

Jæja, þetta virðist vera gott tækifæri að líta aftur á þar sem Facebook hóf, og við fórum í gegnum CS50 eigin skjalasafna vegna þess að það kemur í ljós árið 2005, Mark gaf gestur fyrirlestur í CS50. Þú munt sjá að framleidd gildi voru ekki alveg það sama aftur þá með tilliti til tækni boði, og þú munt einnig sjá að tilvist þessarar gesti fyrirlestri ekki endilega pique áhuga af nemanda líkamanum, forverar þínir, eins mikið og það gæti hafa bara nokkrum árum seinna. 

Svo skulum taka a líta á Science Center C. Ræðumaður 2: Vinsamlegast tengja mig, og velkomin. [Applause] Mark Zuckerberg: Yo. Allt í lagi. Cool þetta er í fyrsta sinn sem ég hef nokkru sinni hafa þurft að halda einn af þessum hlutum. Þannig að ég ætla bara að fara að hengja það mjög fljótt. Allt í lagi. Getur þú heyrir það? Er þetta gott? Er þetta magnað yfirleitt? Allt í lagi. Sweet. Svo, þetta er eins og einn af fyrstu tímum Ég hef verið að hlusta á fyrirlestur í Harvard, but-- 

DAVID Malan: Svo að lokum Science Center gerði súmma inn á vídeó, en ekki fyrir handtaka þetta útdráttur þar tala Marks, sem hann ræddi hann herbergisfélagi, Dustin, sem langaði að lána a hönd með þetta síða sem heitir Facebook.com og ljóst að Mark er um að nefna að forritun languages-- einn heitir Perl, einn kallaði PHP-- sem hann fjallar uppruna framlag Dustin er. Mark Zuckerberg: I byrjaði að keyra á síðuna og hóf það á Harvard í febrúar 2004. Svo ég giska næstum tvö ár síðan núna. Og innan fárra vikna, a nokkur þúsund manns höfðu skráð sig, og við byrjuðum að fá nokkur bréf frá fólki á öðrum háskólum að spyrja fyrir okkur að ráðast í hana í skólum sínum. 

Og ég var að taka 161 á þeim tíma. Svo ég veit ekki hvort þið vita orðspor þess auðvitað, en það var eins konar þungur. Það var mjög gaman auðvitað, en það var ekki eftir mig mikill tími að gera neitt annað með Facebook. Svo herbergisfélagi minn Dustin, sem ég giska hafði nýlokið CS50, var eins, hey. Ég vil hjálpa út. Mig langar að gera stækkun og hjálpa þú reikna út hvernig á að gera efni. 

Þannig að ég var eins og, það er laglegur kaldur, dude. En þú í raun ekki vita allir PHP eða eitthvað svoleiðis. Svo að helgi fór hann heim, keypti bókina Perl fyrir imba, kom til baka og var eins, allt í lagi. Ég er tilbúin til að fara. 

Ég var eins, dude, þessi síða hefur skrifað í PHP ekki Perl, en það er flott. 

Svo hann tók upp PHP yfir eins nokkra daga vegna þess að ég lofa því að ef þú ert gott bakgrunnur í C, PHP er mjög einfaldur hlutur að taka upp. Og hann fór bara svona til að vinna. 

Áður en við lítum nú á þar sem námskeið er að fara, leyfa mér að bjóða bara sumir af SC50 er starfsfólk upp á að sviðinu. Sumir þeirra eru að versla eigin námskeið þeirra. En ef þeim TFS og VS og auðvitað höfuð sem eru hér gætu komið á allt og tengja mig fyrir a fljótur Halló. 

Leyfa mér að kynna sérstaklega, Hanna María, Daven og Rob, Auðvitað CS50 er höfuð hér í Cambridge. 

[Applause] 

DAVID Malan: Reyndar, erfðaskrá til styðja uppbyggingu að sjálfsögðu hefur byggt út undanfarin mörg ár, CS50 starfsfólk á þessu ári tölur nærri 100, og það er hér í Cambridge einn. Á sama tíma, í New Haven, eru einhver 40 TFS og VS og starfsmenn þar til að keyra námskeiðið eins og heilbrigður. 

Leyfa okkur að kynna fyrst, Rob Bowden. ROB BOWDEN: Hi. Ég Rob. Þetta er sjötta árið mitt TFing í námskeiðinu. Svo, alla leið aftur í minn freshman ár, gerði ég ekki að taka CS50. freshman þinn fall-- þú gætir verið kunnugt að þú getur aðeins tekið fjórar meðferðarlotur og það eru svo mörg námskeið í dag. Þannig að ég er eins, ha. Ég tók AP CS lokaári mínu í framhaldsskóli það var hræðilegt. Svo, ég er eins, ha. Tölvunarfræði er ekki fyrir mig. 

Svo þá var það yfir Námskeiðið freshman minn falla, að ég átti vin í CS50, og Ég held að ég sótti einn fyrirlestur með henni. Það er eins og, ó, þetta er góður af betri en það sem ég hafði í menntaskóla. 

Og á meðan á því ár, ég hafði eigin vandamál mitt setur í námskeiðum sem ég var í raun að taka. En ég fann að þegar ég vildi fresta á þeim, Ég myndi fara aftur í CS50 og líta á sumir af þeim hlutum. Svo, já. Ég er svalur. Ég Procrastination með erfðaskrá. Svo þá er það í lok fall sem ég átta, hey, tölvunarfræði er laglegur kaldur. Ég endað að taka CS51. Í næstu önn, Ég endað að taka CS61. Og það allt þaðan, þá er ég endað lýsa tölvunarfræði, sem ég hafði engin áform um að gera Þegar ég kom inn í háskóla. Og nú er ég hér. Svo að sjálfsögðu er það sem þú gerir úr því. Ég vona að þú njótir þess. 

[Applause] DAVID Malan: Þakka þér að ræna. 

Og nú Maria, okkar höfuð aðstoðarmaður námskeið. 

MARIA: Hey krakkar. Mitt nafn er Maria. Ég er sophomore í Cabot House, sem kemur frá Búlgaríu, og ég er spenntur að vera hluti af starfsmönnum í ár. Ég tók CS50 sem freshman á síðasta ári, og ég hef aldrei einu sinni hugsað um CS fyrirfram. Svo ég elska algerlega námskeiðið, og ég vona að þú allir elska það eins mikið og ég gerði. Og, já. Velkomið að CS50. DAVID Malan: Þakka þér Maria. [Applause] Nú Hanna, yfirmaður kennsla okkar náungi. HANNA: Hæ, ég er Hanna. Ég er háttsettur í Cabot læra tölvunarfræði. Ég tók CS50 sem freshman og hafði verið TFing-- þetta verður þriðja árið mitt. Þannig að ég mun vera hamingjusamlega þátt í CS50 í öllum fjórum árum, og ég hlakka til að vinna með ykkur öllum. DAVID Malan: Þakka þér Hanna. [Applause] Og loks, Daven, precepter okkar. Daven: Hey krakkar. Ég er boðorð yfir í tölvunarfræði hér. Þetta verður fjórða árið kennsla mín. Ég hjálpa líka að stjórna námskeiðið. Þannig að ég er viss um að þú munt sjá mig í kring, sérstaklega á skrifstofutíma. Ég er alltaf á skrifstofutíma. Svo ef þú sérð mig ganga um, örugglega koma segja hæ. Ég elska að hitta alla. Annars hafa gaman, og ég mun sjá þig í kring. 

DAVID Malan: Þakka þér að Daven eins og heilbrigður. Svo þú munt hitta alla þessi fólkinu áður en langt. En án frekari ado, ef þið myndu eins og að halda sæti þínar frá fyrr. Leyfa mér að kynna álengdar nú sumir af vinum okkar frá New Haven, einkum höfuð Námskeiðið er sem mun að hafa umsjón CS50 there-- prófessor Brian Scassellati, Jason, og Andi, sem just-- svo að við vissum ekki freista örlög með hvaða FaceTime eða like-- hafa bara sent okkur mínútum síðan eftirfarandi myndband sem þeir segja halló frá fyrirlestrasal í Yale, þar sem fyrirlestur Verið er að streyma núna. 

Svo vinir okkar frá Yale. BRIAN SCASSELLATI: Hi, David. Hæ, allir í Harvard. Við erum svo spennt að vera að koma CS50 til Yale þessari önn. Mitt nafn er Brian Scassellati, en allir kalla bara mig Scas. Og ég er hér í dag til að kynna til þín starfsfólk CS50. 

[Uppörvandi] 

Og meira um vert, ég er hér til að kynna eins vel öllum nemendum í Yale sem eins og í morgun hafa gert þetta vinsælasta Auðvitað á Yale CS50 nemendur. 

[Uppörvandi] 

Þannig að við erum mjög spennt að sjá þig hér á föstudaginn og á laugardaginn fyrir Puzzle Day og hafa a mikill fyrirlestur. Bless. 

[Applause] 

DAVID Malan: Á skjánum er hér nöfn sem sum 140 starfsmenn Félagar sem bíða eftir þér yfir Auðvitað af semester-- sumir þeirra hér í Cambridge, sumir af þeim hér í New Haven. Og örugglega þú þarft að tækifæri á laugardaginn, eins Scas skýringum, að mæta CS50 Puzzle Day. Þú gætir hafa séð lítið stykki púsluspil miði undir doorways þínum undanförnu. Við höfum nokkrar aukahlutir hér seinna þegar þú ert til. Ef þú safna öllum fjórum púsluspil stykki og sameinast kraftar með herbergjum Nálægt þitt í þinn hús eða dorm, þeir saman í QR code-- eða a tvívídd strikamerki, sem einu sinni saman og skannaðar með símanum mun leiða þig að einhverju stórkostlegur verðlaun or-- ég geri ráð þú gætir bara mynda þetta núna einnig. 

En finna þau ráðgáta stykki engu að síður í því skyni að vinna þessi stórkostlegur verðlaun. Og reyndar eitt af hefðum í SC50-- Ah, of hægur. Einn af hefðum í CS50 er að þjóna köku eftir fyrsta fyrirlesturinn. 

Og svo reyndar í nokkrar mínútur frá núna, það verður kaka þjónað utan bæði hér og New Haven eins og heilbrigður. 

En first-- við innréttuð þeim sjálf. En first-- og vonandi það verður að vera nóg. 

En fyrst, a fljótur líta. Svo fyrirlestrar er örugglega verður framleitt aðallega hér í Cambridge. En hverjum mánuði munum við step niður Yale með framleiðslu lið CS50 og straumi Námskeiðið í hinni átt eins vel svo sem að koma þessum tveimur Hringbraut sannarlega í fyrsta sinn í sögu eins þétt saman og hægt er eins og einn í sama námskeiði. 

Hvað varðar stuðningseiningunni sem er sem er verið stóð upp hér í Cambridge auk eins og í New Haven, eru hlutar. Reyndar, eins og sumir af þú gætir veist, höfum við mismunandi lög innan auðvitað fyrir þeim sem minna þægilegt, öruggari, og einhvers staðar á milli þess að óháð fyrri bakgrunn þinn, getur þú ná árangri á endanum í bekknum. 

Viðtalstími á meðan, eru tækifæri á mánudögum og þriðjudögum og fimmtudagskvöldum að vinna bæði hér og í New Haven á auðvitað okkar er Vandamálið setur með heilmikið af Starfsfólk Námskeiðið er nálægt þér. 

Vandamál setur á meðan, eru studd af hlutum sem við köllum walkthroughs, sem eru video byggðar námskeið sem sannarlega svara FAQ hvar á að byrja skora á viku. Og postmortems ganga í gegnum mögulegar lausnir þannig að í lok Heimadæmi líka, þér veit nákvæmlega hvað þú gætir gert öðruvísi eða öllu leyti á annan hátt. 

Vandamálið setur sjálfir koma í tveimur útgáfum, staðlað útgáfa að við gerum ráð fyrir og bjóða flest sem class-- um 90% plús að do-- og a svokölluð spjallþráð útgáfa sem hverri síðu er Merkt spjallþráð útgáfa spjallþráð útgáfa spjallþráð útgáfa, þannig að þú ert þessi karma ef þú vilt, fyrir köfun í þróaðri útgáfur af vandamál setur Námskeiðið er að ná ostensibly sama efni en með Þróaðri nálgun og með frekari bakgrunni stundum kynnt. 

Á sama tíma eru það níu seint dagar sem þú getur sótt um að vandamál Auðvitað er setur sem og lægsta skor, sem við falla í skilmálum lokin. 

En hvað bíður? Jæja, bragð af vandamálinu setur á hönd á föstudaginn og í næstu viku þar sem við dabble fyrir örfáum dögum í eitthvað kallað Scratch, myndrænt forritun þróað af vinum okkar á MIT Media Lab sem gerir þér að forrita annaðhvort í fyrsta skipti eða í nýju umhverfi að öllu leyti með draga og sleppa tegund umhverfi. Þar púsluspil stykki Aðeins interlock saman ef það gerir rökrétt vit til að gera það. 

Á sama tíma í Heimadæmi tveir á síðasta ári til dæmis, gerði við kynna bekknum í heim dulmál, listin að dulkóða eða spæna upplýsingar. Reyndar, þessi texti hér ef afkóðað, mun reyndar að leiða þig að sumir gaman áfangastað. Og í Heimadæmi, það sem við áttum nemenda gera er að innleiða nákvæmlega þeim konar things-- reiknirit, eða setja af leiðbeiningum fyrir spæna og spæna upplýsingar. 

Og á spjallþráð hefti Frá sama Heimadæmi, gerði við áskorun nemendum að taka dulkóðuð skrá frá dæmigerðum tölvu kerfi með fullt af notendanöfnum og brengla lykilorð og til sprunga þá passwords-- reyndar reikna út hvað þeir voru án þess að vita neitt fyrirfram um þá raunverulegu lykilorð. Á sama tíma, gera við umskipti í vanda setur að þá horfa á heimurinn grafík. Og í raun, þú gætir ímyndað nú að þetta gæti kannski vera einfaldasta leiðin til að tákna svart og hvítt mynd. 

Hvítt pixla eða ferningur, sem efst til hægri þar, gæti verið táknuð með sem A1 og Fylltur gæti verið táknað með 0. Og bara með því að nota fleiri bita eins og við Lagt fyrr með 72 og 73 og 33, gætum við tákna lit punktar eins og heilbrigður. Og það sem við gerum á þetta vandamál sett er almennt taka rölta í kring háskólasvæðinu með stafræna myndavél, taka ljósmyndir af fólk, staðir og hlutir. Þá einhvern veginn hvert önn, við virðast tilviljun eytt eða skemma minniskortið sem allar þessar myndir eru, og þannig að þú ert áskorun að þá skrifa hugbúnað sem að endurheimta þær JPEG frá afriti af kortinu myndavélarinnar okkar. 

Á sama tíma, gera við hönd þér seinna í hugtakið a orðabók á enskum orðum sem hafa 143.000 orð, og þú þarft að koma upp með a Smart Way af fermingu þá í minni, eða RAM svo að segja, til að svara fyrirspurnir á formi: er þetta orð, er þetta orð, innleiða festa stafa afgreiðslumaður sem þú getur, jafnvel skipsbátur sjálfur hugsanlega gegn bekkjarfélaga að sjá hver ykkar notar the minnstur magn af tími þegar í gangi kóða og jafnvel the minnstur magn af minni. 

Síðar í senn gera þér í raun og veru innleiða eigin vefþjón þinn. Svo ekki bara a website í tungumál kallast HTML og fleira, en vefþjóni sem raunverulega hlustar á beiðnum á internetinu og bregst við þeim. Og reyndar, þetta er hvernig við brúa heimurinn okkar af C sem þú munt kynnast næstu viku og PHP og HTML og JavaScript og CSS og þess háttar. 

Vegna þess að einn af fyrstu vefur undirstaða Verkefnið sem við gerum síðar í senn er sögulega CS50 Fjármál. Etrade.com stíl vefsíða sem gerir þú þarft að kaupa og selja hlutabréf nánast en einnig að skrifa kóða til að tala við Yahoo Fjármál fá hálf rauntíma lager vitna í því skyni að uppfæra eigin eigu þinni. 

En loksins auðvitað, er endanleg project-- tækifæri til að gera mest allt af Áhugi að þér að leysa vandamál hér eða utan áhuga á þú það er einhvern veginn innblástur af lærdóm sem draga í bekknum. 

Og bekknum, eins og þið vitið, lýkur í svokölluðum CS50 Hackathon og CS50 Fair og allir tala annarra menningarviðburða yfir misserið sem leyfa þér að taka þátt við hvert annað og starfsmenn námskeiðið er. 

Til dæmis, á Fire og Ice í Sítar á þessu ári, vel, á föstudag seinnipartinn, bjóðum við sumir 50 nemendur til hádegismat, hver langar að tengja okkur, sjálfur, og starfsfólk, og vinir okkar frá iðnaði og alums til að spjalla um lífið í hinum raunverulega heimi og víðar meðan njóta góða hádegismat. Á Hackathon mun sjá slíkar myndir eins og þessir, þar á meðal fullt af candy-- og eins og af 2014 í fyrsta time-- grænmeti. 

[Applause] 

En með 5:00 AM, gerir svæðið yfirleitt líta svolítið eitthvað eins og þetta. Og þá bara í viku eða svo síðar, er CS50 Fair sem sumir 2.000 plús nemendur og starfsfólk og kennara fulltrúar frá yfir háskólasvæðið og yfir Hringbraut á þessu ári kemur til að sjá og gleði í afreka CS50 nemendur, sem er nú að. 

Og reyndar, en á þessu ári munum við að bjóða og Büsing neinn á við Yale sem langar til að koma upp að Cambridge á laugardaginn fyrir CS50 Puzzle Day, og við munum gera nákvæmlega það sama í desember fyrir CS50 Hackathon svo sem Harvard og Yale nemendur eins hlutdeild í báðum þessum atburðum. 

Við munum einnig halda CS50 Kaup í Cambridge og í New Haven á þessu ári svo að nemendur á bæði Hringbraut og starfsfólk og kennara geta séð hver einstakur vikið Campus er. Og þeir afreka örva slíka minni eins og þetta og þetta og að lokum þetta, þar sem allir þér hætta bekknum þreytandi svolítið eitthvað sem þú varst vonandi hamingjusamur eða stoltur að segja að ég tók CS50. 

En áður en að og áður en við þjóna köku, við höfum sett together-- þökk CS50 er framleiðslu lið og ákveðin sjálf stafur, sá tilefni sem við notum slíkt for-- þegar við sent hana ekki bara hér til Cambridge en einnig til New Haven að safna nokkrum hellos frá því Starfsfólk Auðvitað er og allar fólkinu þú verður að mæta, bæði hér og í New Haven næstu mánuðum. 

Leyfa mér að kynna nokkrar fleiri starfsmenn CS50 er. Mark Zuckerberg: Gerði að gera það fara? Oh, það er að fara. Það er að fara. Ooh. Yarr! 

[TÓNLIST Andy Grammer, "Elskan, er ég  GOOD "] 

MARY: Þetta er Caitlin. Það er Jay, og ég heiti Mary. SATO: Hi, krakkar. Ég Sato. MICHAEL G .: Hi. Mitt nafn er Michael, G. DOUG LLOYD: Ég er ekki. Nei Ég Doug Lloyd. Ég trúi ekki að ég ætla að halda a Selfie standa núna. Ræðumaður 4: Hi. Ræðumaður 5: Hi. Ræðumaður 6: Hello. Ræðumaður 7: Hi. Ræðumaður 8: Hey. Við erum hangandi út í Yale. Við erum virkilega spennt fyrir þessari önn vegna þess að það er í fyrsta skipti sem það kemur til Yale. Það er að fara að vera ógnvekjandi! 

[TÓNLIST] 

JACOB SCHERBA: Mitt nafn er Jakob Scherba. Ég er spenntur að kenna CS50 því ég held það koma tölvufræði til fólk í og ​​approachable hátt. Ræðumaður 9: Ég er virkilega spenntur að kenna CS50 vegna þess að ég tók bekknum á síðasta ári, og það er einn af the bestur flokka. Ræðumaður 10: Já. Mitt ráð er að þú ættir að taka CS50. JACOB SCHERBA: Ég valdi CS því Ég held að það er gaman og skapandi hátt til að leysa vandamál í greiningar hátt. Ræðumaður 11: Back þegar ég var lítill freshman og hræddur við tölvunarfræði og hræddur við að gera verkfræði og efni, það var fyrsta harða flokks ég tók, og það var líka uppáhalds bekkurinn minn alltaf. DOUG LLOYD: Þessi er minn níunda ári kennslu CS50. Það gerir mig hljómar svo gamall! Það er alltaf eitthvað nýtt. Það er alltaf eitthvað spennandi. Það er alltaf ný viðfangsefni sem blasa við nýnemar, og það er gaman að hjálpa þeim og að upplifa þá áskoranir með þeim og hjálpa þeim að leysa vandamál sín. 

Ræðumaður 12: Þegar ég fyrst lært hvernig á að gera CS, það var eins og að læra frábær völd. Og að sjá að í öðrum nemendum og til að hjálpa þeim í gegnum það ferli er einn af the gefandi hlutir sem ég hef nokkru sinni. 

Ræðumaður 7: Ég valdi CS því að í farin, ég var stærðfræði útstöð og ég tók CS50 og féll í ást með það. Ég fann líka að við CS, ég gæti byggja það. Og það, ég hélt, var virkilega flott þáttur. 

Ræðumaður 13: Nokkur ráð fyrir nýjum nemendur er að fara að skrifstofutíma og hanga út með frábæra TFS. Ræðumaður 14: Start P-setur snemma, fara í skrifstofutíma, verða frends með TF þinn. Ræðumaður 15: Já. Allt sem hún sagði. Ræðumaður 16: Ekki vera hræddur við að biðja um hjálp. Ræðumaður 17: Já. Ræðumaður 18: Start P-setur snemma. Ræðumaður 19: Það er stór félagslega reynslu. Gera mikið af vinum á þennan hátt. Ræðumaður 14: Fara kafla Það er gaman. Ræðumaður 11: Ég meina, fara fyrir það. Það er mjög erfitt. Þú munt fá út úr því hvað þú setur inn í það, en það er mjög gaman bekknum sérstaklega ef þú ert tilbúnir til að setja tíma í það, en það hjálpar ef þú setur tíma í það. Þú munt fá a einhver fjöldi fleiri út af því síðar. MIKE: Ég er Mike. CAMILLE: Ég heiti Camille. Hanya: Ég Hanya. MATT: Ég heiti Matt. PETER: Ég er Peter. PHILLIP: Ég Phillip. PATRICK: Ég heiti Patrick. ROB BOWDEN: Ég Rob Bowden. BRIAN SCASSELLATI: My nafn er Scas og this-- ALL: --is CS50. Ræðumaður 20: At Yale. Ræðumaður 21: At Yale. [Hlæjandi] DAVID Malan: Það er það fyrir CS50. Við munum sjá þig frá Yale á Föstudagur, Puzzle Day á laugardaginn. Kaka er nú þjónað. Þetta er CS50. 

[TÓNLIST]