[Tónlist spila] [Applause] DAVID J. MALAN: Þetta er CS50, Kynning Harvard háskólans að vitsmunalegum fyrirtæki í tölvunarfræði og list forritun. Nú ef þú ert meðal þeirra sem á hverju ári sitja hér með smá taugar í huga þínum, svo að þú finnst þú ekki heima hér, þú heldur að flestir einhver situr í kringum þig veit miklu meira en þú, er örugglega öruggari en þú í tölvunni vísindum eða tölvur almennt, gera sér grein fyrir að 78% af þeim nemendum sem nú taka CS50 hefur enga fyrri reynslu. Reyndar, það er 100 punktar þarna á skjánum, 78 sem eru solid grænn, sem þýðir að þú, ef þú ert meðal þess lýðfræðilega, eru í mjög góðu fyrirtæki hér á út. Og ef þú ert í stað meðal 22% af CS50 nemendur sem gera örugglega hafa fyrri reynslu, hvort sem er í menntaskóla eða einhver önnur forrit, grein fyrir því að þú, of, mun vera áskorun í námskeiðinu. Ekki bara að við höfum mismunandi lög fyrir nemendur minna þægilegt og fleira þægilegt eins í köflum, við Einnig hafa svokallaða spjallþráð útgáfur mest vandamál setur að vilja áskorun þá nemendur með því frekari reynslu að kanna svipuð efni en frá fleiri háþróuð sjónarhorni. En hvað er tölvufræði? Jæja, að lokum, hvað er að fara að Sama eins og þú kanna þennan reit er ekki svo mikið þar sem þú endar miðað við bekkjarfélaga þína, en þar sem þú sjálfur endað í viku 12 á móti þar sem þú byrjar hér í viku núll. Nú tölva science-- vel, við skulum kalla það vísindi computation-- þar útreikningur er í raun bara ímynda sér vegur af orðatiltæki, taka sumir inntak, framleiða sumir framleiðsla og gera það með því að keyra reiknirit, setur fyrirmæli um að leysa einhver vandamál á þeim aðföngum í því skyni að framleiða nokkur framleiðsla eða lausn sem þú hefur áhuga. Svo við höfðum nýlega tilefni til að ferðast út til Kaliforníu til að hitta með alumna. Hún heitir Susan Wojcicki. Og hún myndi vilja til að tala að þú hér á vídeó að vitna bara hvernig við jafnvel bara bragð af tölvunni vísindi í því inngangs stigi getur verið. Jafnvel ef þú ekki fara á til að stunda tölvunarfræði sem sviði, eða jafnvel verkfræði, eða stemma stigu almennt, þú munt sjá í raun hvernig ákveðin Auðvitað svo áhrif á líf hennar. Og hún bara bara tók það þegar hún var háttsettur hér á Harvard College. Ef við gætum lítil ljósin fyrir Susan. Susan Wojcicki: Halló, heimur. Ég er Susan Wojcicki. Ég er forstjóri YouTube. Og ég tók CS50 þegar ég var háttsettur í Harvard árið 1990. Ég var í raun saga og bókmenntir meiriháttar. Og yngri sumar mín, Ég áttaði mig á að kannski ég langaði til að læra eitthvað um tölvur. Og svo kom ég til baka. Ég tók CS50. Það var erfitt, en það var skemmtilegasti flokki ég tók. Það breytti því hvernig ég hugsa um allt. Og þegar ég útskrifaðist úr Harvard árið 1990, fór ég að Silicon Valley. Og ég fékk vinnu. Og ég hef verið að vinna í tækni síðan. DAVID J. MALAN: Nú hvað Susan ekki minnst á þetta myndband, að það var í raun í henni bílskúr að Google sjálft var stofnað af Larry og Sergey. Nú erum við einnig náð út til vina okkar á code.org, sem er stofnun sem á síðasta ári hefur verið fá fólk sérstaklega æstur tölvunarfræði og forritun, sérstaklega. En það er rétt að átta sig að forritun er ekki tölvunarfræði í sjálfu sér. Tölvunarfræði er ekki forritun. Frekar forritun er bara tool-- sem ykkur verður allt of vel þekki með end-- hverrar annar þannig að þú getur sótt ekki bara til framtíðar námskeið í CS en hvað sem sviðum hvaðan þú ert að koma í hugvísindum, félagsvísindi, náttúrulegt Science, eða þess háttar. Reyndar, að leyfa nokkrum öðrum Nemendur og samstarfsmenn þeirra að tala við notagildi á sviði sem bíður. BILL GATES: Ég var 13 þegar ég Fyrsta fékk aðgang að tölvu. JACK DORSEY: Foreldrar mínir keypti mér Macintosh 1984 þegar ég var átta ára gamall. Mark Zuckerberg: Ég var í sjötta bekk. Ræðumaður 1: Ég lærði að kóða í háskóla. RUCHI SANGHVI: Freshman ári, fyrst önn, Inngangur að tölvunarfræði. BILL GATES: Ég skrifaði forrit Lék legri-TAC-tá. DREW HOUSTON: Ég held að það væri nokkuð hógværu upphafi. Ég held að fyrstu áætlun Ég skrifaði spurði hluti eins og, hvað er uppáhalds liturinn þinn? Eða hvað ertu gamall? Elena SILENOK: Ég lærði fyrst hvernig á að gera grænt hring og rauður ferningur á skjánum. Gabe NEWELL: Fyrsta skipti sem ég hafði í raun eitthvað kemur upp og segja, halló, heimur. Og ég gerði í tölvu gera það. Það var bara undraverður. Mark Zuckerberg: Nám hvernig að áætlun hafi ekki byrjað á sem hafa áhuga á að læra allt tölvunarfræði eða reyna að ná góðum tökum á þessu aga eða eitthvað svoleiðis. Það byrjaði bara burt vegna þess að ég langaði til að gera þetta einn einfaldur hlutur. Mig langaði til að gera eitthvað sem var gaman fyrir mig og systur mínar. Og ég skrifaði þetta litla forrit. Og þá rauninni bara bætt svolítið við það. Og svo þegar ég þurfti að læra eitthvað nýtt, Ég leit upp, annaðhvort í bók eða á netinu, og síðan bætt smá við það. DREW HOUSTON: Það er í raun ekki ólíkt spila á hljóðfæri eða eitthvað eða spila íþrótt. DAVID J. MALAN: Allt í lagi. Svo skulum við nú í raun kafa í smá dýpra. Hvað eru þessir inntak og framleiðsla að við erum að tala um hér? Svo hvernig um eitthvað einfalt? Þú veist líklega, jafnvel ef þú ert ekki þekkingu tölvunarfræði alls, að tölvur nota einhvern veginn og skilur aðeins núll og sjálfur. En hvernig er hægt að hugsanlega að gefa hvernig skjáborð mikið í dag og fartölvur jafnt getur gert? DNA dagsins, eina stafrófið sem þeir skilja er núll eða einn. Jæja, íhuga þetta. Við, menn hafa tilhneigingu til að nota tugakerfið. "Desember" þýðir 10. Og það er 10 vegna þess að við höfum 10 tölustafir, 0 í níu. Nú tölvur, hins vegar hafa tilhneigingu til að nota tvöfaldur. "Bi" þýðir tvö. Svo þeir hafa tilhneigingu til að nota aðeins núll og einn. En það kemur í ljós, að jafnvel bara með núllum og sjálfur, að er nægilega stór stafróf sem að tákna mest allir stykki af gögnum sem þú vilt, hvort sem það er a tala, hvort sem það er bréf, hvort sem það er mynd eða myndskeið á skjánum. Hugleiddu til dæmis, hvernig við menn yfirleitt túlka þetta númer hérna. Þetta er bara þrír tölunum, einn, tveir, þrír. En við vitum þetta númer innately nú sem 123. En hvers vegna er það? Jæja, ef þú hugsa til baka að kannski grunnskóla, þú sennilega verið kennt að hugsa um þessar tölur eins og að vera í dálka, þar sem einn er í hundruðum staður, tveggja er í tugum stað, og þrjú er í sjálfur stað. Hvers vegna er það í raun og veru að gagni? Jæja, hugsa um frábær einföld stærðfræði sem við öll höfum verið gera í mörg ár núna. Í raun, ef þú hefur fengið eitt í hundruð stað, þú að gera fljótur stærðfræði 100 sinnum 1 plús 10 sinnum 2-- því tveir er í tugum place-- plús 1 sinnum 3-- þar sem þrír eru í sjálfur stað. Svo, auðvitað, ef við reyndar margfalda þetta út, hvað við erum í raun fulltrúar með þessu pattern-- einn tveir three-- er 100 plús 20 plús 3, þar sem, að sjálfsögðu, er 123. Nú tvöfaldur, og tölvur í raun, grundvallaratriðum að tala sama tungumál sem við gerum. Þeir hafa bara minni stafrófið. Svo tölvur hafa aðeins núll og einar ráða. Svo á meðan við mennirnir hafa í raun völd 10 í hverju þessara places-- 10 til núll, 10 þá sem er, tíu til tveggja, að gefa þér 110 og 100 í þessari röð. Þar sem tölvur hafa aðeins tvö gildi þeir skilja, núll og einn, þeir verða að nota mismunandi gildi í þessum dálkum, einn, tveir, fjórir. Og ef við haldið áfram, átta, 16, 32, 64, og svo framvegis. En að venju og hugarfar er nákvæmlega sú sama. Svo með þessa rökfræði, einhver, hvernig væri Ég fer um hönd fjölda einn í tvöfaldur? Ef þú hefur aldrei hugsað um þetta áður, hvað er magi þinn segi? Áhorfendur: Einn. DAVID J. MALAN: Einn. Nákvæmlega. Við þurfum bara einn í Sjálfur staðurinn vegna þess að núll nægja til að gefa okkur hvorki fjögurra né tveir. Svo einn sinnum einn jafngildir einn. Nú hlutirnir fá smá áhugavert. Ef ég vil að tákna í Binary fjölda two-- en aftur, jafnvel ef þú hefur aldrei talað þetta tungumál áður, hvernig gerum við tákna í tvöfaldur Verðmæti við mennirnir vita eins og tveir? Zero eitt núll. Bara setja einn í dálkur sem þú vilt hafa það. Nú það er að fá ansi auðvelt sennilega núna. Svo ef ég vil að tákna three-- það er dálkur engir þrír er. Svo aftur, ég get nú bætt við þessi gildi saman með því að setja hann hér. Svo 2 sinnum 1 plús 1 sinnum 1 er, að sjálfsögðu, 3. Nú hlutirnir fá smá gaman í að þær verða nú núll. Og til að tákna fjögur, ég fá þetta. Og ef við hækka smám here-- það væri fimm. Þetta myndi vera sex. Þetta myndi vera sjö. En núna er ég virðist hafa hlaupa inn í vandamál. Hvernig gæti ég farið um hönd eight-- myndi vera næsta gildi. Já, þannig að við þurfum nýjan bita. Og reyndar, ef þú hefur heyrt þessa setningu áður, bitar, það er bara stutt fyrir tvöfaldur stafa, núll eða einn. Og svo ég gerst að vera fulltrúi aðeins þrjár slíkar bitar hér. En ef ég hefði leið geyma ekki þrjú mismunandi bitar, en fjórir, Sjá, ég gæti táknað átta, og þá níu, og þá 10, og jafnvel hærra og hærra. En það kallar í efa hvernig við getum fara um hönd þetta hlutir í fyrsta sæti. Það er eitt að draga þá upp hér á mynd, en hvernig gera þú tákna þær ef þú ert þar til gerðum búnaði? Hvað er tölva gera við tákna inntak og framleiðsla sem grundvallaratriðum skilgreina útreikningur í lok dagsins? Jæja, hvað um eitthvað frábær einfalt svona? Það er bara ljósapera. Og ég get kallað þetta ljósapera til að fara á með því að snúa sumir rafmagn á og leyfa rafeindir að renna í gegnum, sem breytir þess ríki eða gildi þess, svo að segja. Til dæmis, þetta er gamall skóli skrifborð lampi hér með eitt slíkt ljósapera inni af því. Og núna er það ekki í raun að gera neitt gagnlegt. En um leið og ég stinga því inn í rafmagns innstungu og þá nota þetta switch-- eða Við getum jafnvel kalla það smári eða hugsa um það sem such-- Ég get nú tákna annaðhvort þetta gildi, þar sem ljósapera er augljóslega burt, eða er þetta gildi. Þetta gildi eða þetta gildi. Þessi gildi og svo framvegis. Svo inni í tölvunni, væntanlega, eru mun minni stykki af vélbúnaður, en að í lok dagsins einfaldlega hafa að nota electricity-- kannski handtaka it-- og þá annað hvort að halda eitthvað eða halda eitthvað burt. Að sjálfsögðu er þetta ekki sérstaklega áhugavert að gera með aðeins einn ljósaperu. Í raun, hversu hár get ég treyst á tvöfaldur með þetta borðlampa hér? Áhorfendur: Einn. DAVID J. MALAN: Einn, ekki satt? Ég þarf meiri skrifborðið lampar ef ég reyndar langar að telja hærra. En við getum gert betur en það. Vegna þess að ljósaperur sem Við höfum sett í þetta eru í raun áhugamaður ljósaperur en Í fyrra myndi leyfa. Og þeir eru í raun og veru Net ljósaperur. Og bunches fyrirtækja gera þetta þessa dagana. En það kemur í ljós að þetta einkum kemur með lögun þannig þú getur breytt liti. Svo til dæmis, ef þú adorned dorm herbergi með nokkrum af þessum ljósi perur, eftir skapi þínu, eftir því sem kemur inn, fer eftir veðri, eftir þeim tíma af degi, getur þú í raun og veru breyta litum ljósaperur í herberginu þínu. Og það er vegna þess að þessar ljósi perum og aðrir eins og það hefur hvað er kallað API, umsókn forritun tengi, sem er umræða sem þú munt vera vel þekki lok hverrar annar. Og þetta er bara fínt, dulinn leið til að segja, þú getur forritað þessar ljós ljósaperur til að gera tilboð þitt. Þú getur sent þeim skilaboð bara eins og þú, mannlegur, Hægt er að senda skilaboð til a vefur framreiðslumaður segja, að gefa mér fréttir dagsins eða gefa mér póstinn minn. Hægt er að senda fleiri Bogagöng skilaboð til þessara ljósaperur að segja, að kveikja og slökkva. En það er ekki allt sem áhugavert. Þú getur sagt, kveikja á rauðum, kveikja á grænt, kveikja á bláu, allt með sama ljósapera. Og þú getur jafnvel, með aðeins meira kunnátta, segja, snúa þér í blátt þegar það er myrkur dagur utan, til dæmis. Það getur í raun plástur í veður API og finna út hvað veðrið er, eða tíminn dags, eða önnur slík kallar. Svo, í raun, að tveir Eigið starfsfólk CS50 er meðlimir, Dan Bradley og Ansel Duff hér, vinsamlegast keyptar okkur a heild búnt af þessum ljósaperur. Og byggðu CS50 's Fyrstu alltaf tvöfaldur ljósaperur, þar sem við höfum fulltrúa here-- með þessum fjörugur lítill magnets-- ýmsir staðgengla sem við kennd við bara aðeins síðan. Svo er vegur yfir hér Sjálfur stað, tveir, fjórir. Og við ekki sjá meira en það. En, auðvitað, þeir eru veldi af tveimur. Átta, 16, 32, 64, og 128. Svo ef ég vil nú að vera svolítið áhugamaður en að nota þetta gamla skóla skipta, Ég hef hér á þessari iPad frábær einfalt viðmót að Dan Bradley, fyrrverandi nemandi og nú kenna náungi, programed með einhverja HTML og JavaScript, sem eru Markup og forritun tungumál hennar. Og þú getur sennilega see-- jafnvel í back-- það er stór plús og stór mínus, plús einn hnappur fyrir hvert þessara ljósaperur. Og hvað þetta er að fara að leyfa mér að gera er til dæmis smellt á plús og nú tákna, að Auðvitað, hvað fjölda? Einn. Og ég get högg hann aftur. Tveir. Þrír. Fjórir. Fimm. Sex. Sjö. Og hér nú við að fá að rollover, en við höfum fjórða hluti að þessu sinni, svo nú höfum við átta. Þannig að við gætum gert þetta fyrir alveg sumir tími. Í raun, eins og innskot, hvernig hár gætum við treyst? Einhver? Áhorfendur: 255. DAVID J. MALAN: 255, ekki satt? Ekki hafa áhyggjur of mikill óður í stærðfræði fyrir nú, en það er mjög viðeigandi númer. En það raunverulega hjartarskinn bundið bara hversu mörg stykki af upplýsingar, eins og bókstafur, eða grafík að við gætum tákna. En það er sama núna. Ég ætla að fara á undan og snúa þeim öllum burt. Og ef ég gæti, ég vil spyrja um sjálfboðaliði, fyrst volunteer-- okkar ó, hello-- á sviðinu. Aflinn er að þú þarft að vera þægilegt að birtast, eins og þú greinilega eru fyrir framan alla bekkjarfélaga þína, sem og á internetinu. Og láta mig líta svolítið út the-- hvernig um hér í hvíta skyrtu? Og afhenda upp. Komdu upp. Hvað er nafn þitt? Áhorfendur: Jackie. DAVID J. MALAN: Jackie. Jackie, koma upp. Svo hvað það er líka á þessu iPad er hnappur sem heitir Game Mode. Og þetta Game Mode er að fara að leyfa mér að inntak fyrirfram ákveðna aukastaf númer tölurnar við mennirnir eru þekki. Og þá verður þú að vera áskorun hér til að nota hnappana á top-- einn fyrir hver af þessum bulbs-- að í raun reikna út mynstur af ljósaperum sem táknar fjölda sem um ræðir. Og ég er hryggur, það var nafnið þitt aftur? Áhorfendur: Jackie. DAVID J. MALAN: Jackie. Allt í lagi. Gott að hitta þig. Svo láta mig fara á undan og forrit í fyrir heiminn að sjá númer 15. Við munum halda það lítill í fyrstu hér. Og ég ætla að fara inn í Game Mode. Og ég ætla að tilgreina, gefa okkur númerið 15. OK. Og nú með að allir watching-- ef þú vilt kannski standa með þessum hætti, vegna þess að það mun stilla up-- fara á undan og skipta á átta hnappa meðfram efst að snúa perur á eða slökkt eins og þú sérð vel á sig kominn. Áhorfendur: Í lagi. DAVID J. MALAN: Og enginn svindlari með hitting plús 15 sinnum. Ó, við erum að fara að gera það. Áhorfendur: Ó, bíddu. Ég er svo leitt. DAVID J. MALAN: Þú getur einnig snúið ljósaperur á sig með hverjum þessara hnappa á toppinn. Áhorfendur: Ó, allt í lagi. Svo það væri like-- DAVID J. MALAN: OK. Svo nú höfum við átta. Svo skulum gera hlé fyrir áhorfendur til að taka þátt hér. Hvað tala er Jackie nú hönd? 11. Þannig að við erum næstum þarna. Og framúrskarandi. Þannig að við höfum fyrst sigurvegari okkar. Til hamingju. Og við héldum að við myndum hafa sumir stórkostlegur uppljóstrun. Ef þú vilt vera einn, svo Dorm herbergi hér á háskólasvæðinu, þú getur sjálfur haft lokaverkefni nota nú þessa API, þökk sé Jackie. Svo now-- [Applause] --if við gátum, einn svo í kring um þetta. Ó, nú vill allir sum ljósaperur. Fyrir svokölluðum spjallþráð útgáfa, við erum að fara að pallinum upp a-- ó, já, noncommittal. Ég held að þú ert að koma upp núna Ef hönd þín er að fara niður. Hvað er nafn þitt? Áhorfendur: Alex. DAVID J. MALAN: Alex, koma á hérna. Svo fyrir Alex, við erum að fara að forrit í örlítið stærri tala. Kannski í röð. Talan 50. Áhorfendur: Í lagi. DAVID J. MALAN: En, eins og Ég said-- og þú gætir að standa hér svo að hnappar línu upp eins og þú vildi expect-- en ég gerði kalla þetta spjallþráð útgáfa. So-- Gangi þér vel! [Hlátur] Þú verður að vera fær um að snúa þá burt ef you-- lagi. Excellent. Dásamlegt. Til hamingju. [Applause] Ég geri ráð fyrir að ég ætti að borga upp. Hamingjuóskir til Alex eins og heilbrigður. OK. Svo fullkominn takeaway hér er vonandi, hreinskilnislega, að simplicity-- sem einfaldleiki sem þú getur fengið sumir ágætur ljós ljósaperur, virðist í [inaudible]. En þeir tákna, lokum, sömu hugmyndir sem við mennirnir eru þegar allt of kunnuglegt. Svo hvað gæti næsta skref að vera á framvindu að reyna að gera eitthvað áhugavert með gögn og fulltrúi aðföngum sem eru ekki bara tölur en eru kannski bréf eða fleiri? Jæja, það kemur í ljós að tölva heimsins, í mörg ár, einfaldlega samþykkt handahófskennt en samræmi staðall sem varpar tölur að bókstöfum. Til dæmis, hér er útdráttur úr þeirri kortlagningu. Það heitir ASCII. A-S-C-I-I. Og það er einfaldlega borð sem varpar hástafi letters-- í þessu case-- að aukastaf númer. En hvað er vísbendingu? Jæja, ef þú vilt í raun og veru til að tákna eitthvað eins og tölvupósti eða einhverju texta á a vefur blaðsíða, þú augljóslega vilja til að sýna manna stafir að stafrófið ekki tölur. Svo eftir að samhengi áætlunarinnar sem notandinn er að nota, ef það er a vefur flettitæki eða email viðskiptavinur, tölur geta vissulega verið túlka sem bréf. Það er að segja, mynstur bita getur auðvelt að túlka sem bréfum. Og svo það sem við getum haft er bréf A vera fulltrúa sem 65, B að fulltrúa sem 66. Þannig að ef við höfum frábær stutt orð, eins og hæ, hvað tölva væri á endanum verslun í aukastaf, en í raun í tvöfaldur, með einhverja röð af bitum, meira smá rafmagn á einhvern hátt, væri tvær tölur 72 og 73. En mynstur bita sem táknar þessi gildi. Svo þetta eru þá hvernig við getum tákna inntak okkar og framleiðsla. Og nægja að segja, að við getum gera flóknari framsetning lokum við hluti eins og grafík, myndbönd, tónlist og fleira eins og við munum sjá síðar í tíma. Þannig að það fer þá reiknirit, þessir setur fyrirmæla sem við erum að leysa raunveruleg vandamál. Við erum sem liggur í aðföngum til reiknirit. Og þessir reiknirit eru að framleiða framleiðsla, vonandi rétt framleiðsla og vonandi líka, duglegur safnað framleiðsla. Í öðrum orðum, það er einn hlutur að innleiða eitthvað rétt. Það er annar hlutur til að hrinda í framkvæmd eitthvað vel eða skilvirkan hátt. Til dæmis, einn sýnidæmi að við erum hrifinn af í námskeiðinu er þetta einn. En þessir hlutir eru að fá æ erfitt að finna. En þetta er örugglega gamall skóli símaskrá, inni sem eru 1.000 plús síður af Nöfn og símanúmer. Og ef ég vildi líta upp einhver í þessum símaskránni, Ég gæti einfaldlega gera mjög barnalegt reiknirit. Ég gæti opnað upp á fyrstu síðu, og Ég gæti byrjað að leita að, segjum, einhver heitir Mike Smith. Og ef hann er ekki á fyrsta síðu, framfarir ég annað, og þá í þriðja, og þá til fjórða, og svo framvegis, þar til ég finna loksins Mike Smith. Nú er að reiknirit rétt? Áhorfendur: Já. DAVID J. MALAN: Já. Ef hann er þarna, ég lokum finna hann. En það er að öllum líkindum ekki mjög duglegur, vissulega ekki hratt, vegna þess, guð minn, hví er ég sóa tíma ósvífni mína í gegnum allar þessar síður þegar ég gat vissulega gera þetta líkamlega hraðar? Jæja, smá hagræðingu, svo að tala, gæti verið ekki ein blaðsíða í einu, en tveir, fjórir, sex, átta, 10. Enn rétt? Áhorfendur: Nei DAVID J. MALAN: Svo ekki ef ég á dæmi sleppa yfir Mike Smith. En svo lengi sem ég baka pedali eina síðu, ef ég yfirskot hann, kannski við gætum leiðrétta það gæti annars verið Gotcha. En er það betra? Er það hraðar? Ég meina, já. Það er bókstaflega tvöfalt ef ég tvær síður í senn. Þannig að ef ég hefði upphaflega 1.000 síður, nú hef ég bara að fletta 500 sinnum, ekki að fullu 1000 síður til að fá hugsanlega í versta tilfelli til loka símanum bók, þar sem einhver eins og Mike Smith eða einhver með a seinna nafn gæti í raun verið. En, að sjálfsögðu, að við menn eru vissulega ekki að fara að vera að gera það, vissulega ekki á þessum tímapunkti í lífi okkar. Hvað er sanngjarnt manna líklega að fara að gera? Áhorfendur: Fara beint í the9 S s. DAVID J. MALAN: Fara beint í S s? Hvernig á ég að fara beint til S s? Áhorfendur: Rip það í tvennt. DAVID J. MALAN: Jæja, það er engin merking. Svo, já, ef það væri örugglega merkimiða eða Sticky flipi fyrir S, við ættum að hoppa rétt þarna. En það er ansi innocuous. Svo best sem ég get gert er gróflega til S kafla eða kannski u.þ.b. í miðju. En lykillinn takeaway now-- og innsæi að þú hafir tekið fyrir veitt í mörg ár probably-- er að það gerir þér nú veit um þetta vandamál? Áhorfendur: [inaudible] DAVID J. MALAN: Mike Smith er örugglega ekki í þessum hluta af vandamálinu því Smith kemur frá miðju sem er nokkurn veginn M kafla, það virðist vera. Svo eins og þú gætir hafa séð á Visitas, getum við nú bókstaflega rífa þetta vandamál í tvennt. Áhorfendur: Woo! DAVID J. MALAN: Það er fá auðveldara og auðveldara. [Applause] Þar sem þú ferð. [Hlátur] Og nú er ég í grundvallaratriðum hafa sama vandamál, en það er bókstaflega helmingur eins stór. Ég er enn að leita að Mike Smith. Og ég á eflaust, ég get samt leita að honum á sama hátt, kljúfa vandamálið í tvennt aftur, rífa vandamálið aftur í tvennt, sem nú skilur mig vandamál fjórðungur af stærð, verulega henda að helmingur burtu, og endurtaka þetta ferli aftur og aftur og aftur, glancing niður á hverjum stað til að sjá ef Mike Smith er á síðan ræðir. En ef ég gjöri þetta rétt, lokum Ég finn mig með aðeins eina síðu sem Mike Smith er ef hann er örugglega í símaskránni. Auðvitað, ég gæti aldrei hringja Mike aftur. En punkturinn hér er að ef við byrjuðum með 1.000 síður, fyrst reiknirit minn, Flip á síðunni, kannski 1000 times-- örugglega minna af því að það er sem S nafn og ekki Z nafn, en eins og margir sem 1000 síður hugsanlega. Second reiknirit, betri. 500 síður. Þriðja reiknirit, þó, hversu mörg skref væri það taka að skipta 1.000 síðu símaskrá í tvennt eins og þessi? 10, gefa eða taka. Svo bara með því að snúa í gegnum það símaskrá, köfun og sigra, svo að segja, 10 sinnum, mun ég gera leið mín niður í bara einn einni síðu. Og svo við getum handtaka þessa innsæi nú svolítið myndrænan ef þú telur bara þetta frábær einfaldur línurit. Við erum á x-ásnum, og lárétt ás, er á stærð við vandamáli mínu, fjöldi síðna í símaskránni. Og tölvunarfræðinga almennt eins og að kalla á stærð við vandamál n, þar sem n er bara breytu sem represents-- í þessu case-- fjöldi síðna. The lóðrétt, eða y-ásinn, hér er að fara að vera kominn tími til að leysa, kannski að fjöldi snúninga, kannski sá fjöldi sekúnda eða mínútur, hvað eining af ráðstöfun er. Og svo þetta rauða línu táknar fyrsta reiknirit, vegna þess að það er 1-1 tengsl milli fjölda af síðum og magn af tími sem það tekur. Ef Verizon tvöfaldar fjölda síður í símaskránni á næsta ári, gangi mín time-- að tíma þarf til að framkvæma sem fyrst algorithm-- tvöfaldar í versta tilfelli. En seinni reiknirit, þar sem ég er ósvífni af tveimur, krefst minni tíma til a gefið stærð vandamál. Svo ef ég hef þetta margir Síður here-- fyrirvara að gulu línu bendir minni tíma til að leysa. Og reyndar, það stendur, Við munum segja, n yfir tvö. En hvað er lögun þriðja og endanleg ferill fara að líta út? Já, það er örugglega að fara að look-- I veit ekki hvað þú varst að fara að segja. En við skulum sjá hvað þú varst að fara að segja. Áhorfendur: Svona. DAVID J. MALAN: Það er að fara að líta út eins og þetta, lógaritmískum slope-- exactly-- þar sem þú ert þetta forvitinn halla. Það er ekki lengur bein lína. Og hvað er sannfærandi um það er að jafnvel þótt grafi nú skera burt, þú getur fundið í þínum huga að því að græna línan er ekki fara til að auka á upp allt sem mikið eins og þú halda áfram niður að lárétta ásnum. Reyndar, Regin, fyrir dæmi, gæti tvöfaldast fjöldi síðna í símanum bók milli þessa árs og næsta árs frá 1000 til 2000 síður, en ekkert stórmál. Með þessu þriðja og síðasta, það er leiðandi reiknirit að deila og sigra. Það er að fara að taka mig hversu margir fleiri skref á næsta ári til að finna einhvern eins og Mike Smith? Áhorfendur: Einn. DAVID J. MALAN: Það er bara einn. Og þeir geta fjórfaldast það, það er að fara að taka mig aðeins tvo skref og svo framvegis. Og svo er þetta vitnisburður bara hvernig sumir varkár hönnun og sumir þakklæti fyrir það aðföng eru geta gert enn betur. Nú erum við að svindla á svolítið í þeim skilningi að við erum að fá meira forsendu. Hvað er forsenda mín um bókina okkar síma sem leyfa mér að skipta og sigra í þessu innsæi og enn réttan hátt? Áhorfendur: [inaudible] DAVID J. MALAN: Já. Svo það var pantað. Það var alphabetized með símaskrá fyrirtækisins. Ef það væri af handahófi, að væri helvíti af símaskránni, en það myndi vissulega ekki lána sig til reiknirit Ég nota, því þú myndir aldrei bara að gerast yfir Mike Smith ef þú haldið að deila í helmingur á þann hátt við tækifæri. Svo skulum nú formlega hvað er greinilega innsæi. Svo eitthvað sem kallast sauðakóðanum er þar sem við munum byrja sum fyrstu vandamálum okkar. Og þetta er almenn aðferð til að lýsa reiknirit eða tölvuforriti, ekki að nota C eða C ++ eða Java, eða sérstakur tungumál, en bara að nota ensku, með sem nokkur maður gæti verið kunnuglegt. Og við gætum skrifað sauðakóðanum fyrir þetta vandamál eins og hér segir. Skref eitt, taka upp símaskrána. Skref tvö, opið til miðjan símaskránni. Skref þrjú, líta á nöfn. Skref fjögur, ef Smith er meðal names-- Og nú er þetta áhugavert fyrirbæri. Það er ákvörðun sem. Það er gaffal í veginum, ef þú mun, útibú, svo að segja. Þannig að ég ætla að fara að draga inn bara með því að venju step-- ekki five-- sem er að segja, ég ætla að hringja í Mike. Þannig að þetta inndrátt, algerlega handahófskennt manna venju, en það er einfaldlega ætlað að miðla merkingu að ef Smith er meðal nöfn, þá ætti ég að hringja í Mike. Á sama tíma í skrefi sex, fyrirvara að inndráttur er farin. Svo annað er hinn punga í vegum, hinn veginn gæti ég ferðast. Svo annað ef Smith er fyrr í bókinni, hvað er næsta skref mitt líklega að fara að vera hér? Áhorfendur: Þú ferð á vinstri hlið. DAVID J. MALAN: Já, svo fara að vinstri helminginn af símaskránni. Fleygðu rétt helmingur ef Smith er fyrr í bókinni. Svo opin miðju vinstri helminginn af bókinni. Og þá skref átta, fara á línu þrjú. Og þetta er forvitinn lykkja ég Örvandi, a endurkvæmni svo að segja. En meira um það í framtíðinni. Ég er að nota sama reiknirit minn, Sama sauðakóðanum minn, til að leysa sama vandamál aftur vegna þess að það eina sem hefur breyst er the stærð af the vandamál, ekki Markmið mitt og ekki sá Ég er að leita að. Svo ég get endurnýta reiknirit sem ég hef nú þegar skilgreint. Annars ef Smith er síðar í book-- þú might guess-- opin miðju hægri helminginn af bókinni. Og aftur, fara á línu þrjú. Else-- hvað er endanleg lína í þessari áætlun að fara að vera? Ef hann er ekki meðal nöfn á síðunni sem ég er á, ef hann er ekki fyrr í Bókin, og hann er ekki seinna í bókinni, hvað veit ég er satt um Mike Smith núna? Áhorfendur: Hann er ekki í bókinni. DAVID J. MALAN: Hann er ekki í bókinni. Svo best sem ég get gert er bara gefast upp og hætta þessari áætlun. Allt í lagi. Svo á þessum tímapunkti, við skulum taka a fljótur skoðunarferð um nokkrar af því sem bíður. Og í raun, ég er byrjuðu hér með fjölda CS50 starfsfólk. Ef þessi fólkinu gætum öll tengja mig upp hér á sviðinu. [Applause] Mind þér, þetta er bara hlutmengi af CS50 starfsfólk, þar hvert ár sem við höfum næstum 100 starfsmenn meðlimir í hlutverk aðstoðarmenn auðvitað, kennslu félagar, og fleira. Komdu upp. Svo þeir vilja tengja okkur hér vandræðalega fyrir aðeins augnablik sem við gefum vindbylur ferð hvað þú ættir að búast við hér á námskeiðinu. Svo fyrst og fremst höfum við SAT / UNS sem flokkunarraufarinnar valkostur í námskeiðinu. Þetta er ætlað vísvitandi að vera valkostur þar ef þú ert dálítið órólegur á að vera í námskeiðinu, og þú óttast failure-- jafnvel þótt hreinskilnislega bilun þýðir að meiða GPA, fá B og ekki A-- sem er einmitt það, vissulega fyrir hlið Auðvitað eins og CS50 og önnur inngangsnámskeið, Þessi flokkun valkostur er ætlað að leyfa. Ég hvet wholeheartedly students-- sérstaklega ef á fence-- að hefja Auðvitað SAT / UNS, jafnvel enn SAT / UNS. En þú getur örugglega skipt yfir í bréfi einkunn fimmta mánudaginn í tíma. Frankly, aftur þegar ég var freshman árið 1995, Ég sjálfur vissi ekki einu sinni að taka CS50 vegna þess að ég komst ekki upp á taug að í raun og veru stíga fæti í skólastofunni. Það virtist lén alltof framandi á mig og í raun aðeins fyrir þá vini mínum, hreinskilnislega, sem hafði verið forritun þar sem þeir voru sex- eða kannski 10 ára gamall. Og það var bara vegna þess að ég var fær um að taka CS50 í dag minn í samsvarandi útgáfu af SAT / UNS-- framhjá / mistakast aftur í day-- að jafnvel ég tók 50. Og einhvern veginn eða annan, ég er hér aftur með ykkur í dag. Nú meðan hvað þú ættu að hafa í huga um 50 er samtímis innritun. Andstætt sögusagnir sem þú gætir hafa heyrt, þú getur í raun samtímis innritast í CS50 og öðrum flokki sem mætir á sama eða einhver skörun tími sem fyrirlestra CS50 er hérna. Sjá kennsluáætlun fyrir upplýsingunum af framkvæmd hennar. Fyrirlestrar, á meðan, í bága við hvað er opinberlega í verslun, mun yfirleitt aðeins hittast aðeins klukkustund. Á stundum við mega keyra svolítið lengi. En hafðu í huga að Markmið í fyrirlestrum CS50 er er að veita þér hugmyndafræði yfirlit, vonandi sumir sýnikennslu, kannski jafnvel sumir uppljóstrun, hvað bíður fyrir viku sem hér segir. Og svo í fyrirlestrum, munum við kanna þessir efni og dæmi saman, uppeldi nemenda upp á sviðinu og starfsfólk upp á svið eins oft og við getum, fyrir aðeins nokkrar klukkustundir í hverri viku. Deildir, á meðan mun vera í boði hjá þessum fólkinu here-- mörgum þeirra kennslu félagar, sumir Af þeim auðvitað assistants-- vilja vera að gerast vikulega. Og hvað er lykillinn að því að halda í huga er að við ekki have-- ekki ólíkt First Nætur, tónlistin class-- mismunandi lög köflum fyrir nemendur minna þægileg, meira þægilegt, og einhvers staðar þar á milli. Og hreinskilnislega, þú veist ef þú ert minna þægilegt. Og þú veist líklega, ef þú ert öruggari. Og ef þú ert ekki viss, þú ert samkvæmt skilgreiningu einhvers staðar á milli. Svo þegar það kemur tími til að lið í viku eða svo, og á kennsluáætlun, biðjum þig að spurningu. Og þú getur sjálf-velja Byggt á eigin þægindi færnistig þitt og vera með students-- vera með grænu dots-- svipuð í þægindi stigi til þín. Á sama tíma höfum við vandamál setur, sem mun að lokum skilgreina reynslu þína í þessu námskeiði. Þeir eru í boði yfirleitt í mörgum útgáfum. A staðall útgáfa sem við gerum ráð fyrir flest sérhver nemandi í námskeiðinu til að takast á en einnig svokölluð spjallþráð útgáfa sem býður upp á enga mynd af auka lánsfé beinlínis, en í raun gortari réttindi að segja að þú reyndir og leysa tölvusnápur útgáfa námskeiðsins er að nálgast svipaða efni en frá flóknari horn. Það sem við bjóðum upp á fyrir staðall útgáfa, fyrir, aftur, frábær meirihluti nemenda, ekki aðeins ganga gegnsæi, sem eru myndbönd undir forystu starfsmanna Námskeiðið er sem sannarlega ganga í gegnum vandamál Auðvitað er og mögulegt hönnun gerð. Og við líka, eftir að staðreynd, bjóða postmortems, þar ef þú ert að velta fyrir mér hvernig þú gætir hafa eða ætti að hafa leyst nokkrar vandamál, kennarar mun ganga þú í gegnum þá á vídeó eins og heilbrigður. Á sama tíma, það bíður líka eru fimm seint daga og sú staðreynd að við munum falla þér lægsta vandamál setja stöðuna. Við þökkum svo sannarlega að í skiptum fyrir vinnu að 50 ætlast ykkar, líf fær í leiðinni stundum, ef ekki fimm sinnum. Og svo þetta mun bjóða þú hluti af sveigjanleika, breiða frestur frá, segja, a Fimmtudagur á hádegi til föstudagur á hádegi. Sjá kennsluáætlun fyrir að framkvæmd upplýsingar þar. Nú bíður það nú? Og það er bara að koma fyrir mér nú bara hversu lengi Ég er með ykkur standa hér á sviðinu. [Hlátur] DAVID J. MALAN: En við munum komast að í climactic ljúka áður en langur. Svo hvað bíður í skilmálar af the vandamál setur? Jæja, kannski stríðnispúki af því við öll gerði á síðasta ári við forvera þínum. Í fyrsta Heimadæmi á síðasta ári, kynnti við Klóra, myndrænt forritunarmál sem gerir þér kleift að forrita bókstaflega með draga og sleppa stykki púsluspil, eins og þessir, sem eru minnir á býr mun sjá bara eina viku þess vegna, þegar við skipta til a fleiri hefðbundnum tungumál, þekktur sem C. Síðasta ár við gengið að þetta vandamál setja, þátttöku fyrir dulkóðun, að spæna upplýsingar til að halda henni frá ríkisstjórn eða vinir ' augu sem þú vilt ekki að sjá það. Kóðuð hér er skilaboð sem fljótt þú vilja vera fær til að hallmæla eða de-Scramble. Brot var vandamál setja á síðasta ári, þar sem þú notar þessar nýju fannst forritun færni til að í raun og veru að innleiða leikur wherein-- sem þig getur muna frá childhood-- markmiðið var að bash í múrsteinar sem eru efst á skjánum hér, safna a skora á leiðinni, og framkvæmd eigin reiknirit þinn sem þessi lausn að lokum leyfir þér að spila leikinn. Á sama tíma, síðar í önn, munum við gefa þér orðabók um 143.091 ensk orð. Og þú verður að vera áskorun til að skrifa forrit sem stafa eftirlit, skjöl, með hleðsla sem mörg orð í minni eins skilvirkan hátt og mögulegt er. Almennt smáupphæð þér gegn bekkjarfélaga þína ef þú velur í a hluti af a áskorun í topplistanum til að sjá hver er að nota fæst sekúndur að keyra tíma, og fæst fjöldi af megabæti af minni, og í raun fínstilla forrit að vera ótrúlega úrræði duglegur ekki bara tími. Á síðasta ári, líka, leit við í lok á önn á forritun á vefnum. Og reyndar, við munum gera það aftur þetta ári með mörgum setur vandamál, kynna þér til tækni og hugur sem þú getur sótt um þessir forritun færni til vefsíður, dynamic websites, vefsíður sem raunverulega leysa vandamál og hegða sér á annan og eru ekki einfaldlega truflanir staður með truflanir upplýsingar. Lokaverkefni á endanum mun skilgreina, þó, hápunktur af námskeiðinu fyrir nemendur, þar sem þú munt vera áskorun til að hrinda í framkvæmd flestir nokkuð af áhuga til þín, svo lengi sem það einhvern veginn byggir á lærdóm Námskeiðið er. Og eins og þú sást í vídeó á the byrjun, Við munum ljúka önn með því CS50 Hackathon, sem ef, ókunnur, hefst kl 07:00 eina nótt og enda á 07:00 næsta morgun. Um 09:00, við munum röð í fyrsta kvöldmat. Um 01:00, við munum röð í seinni kvöldmat. Og ef þú ert enn standa á 05:00, við mun skutla strætó þér til IHOP í morgunmat. The CS50 Fair, á meðan er atburður sem 2000 auk kennara, nemendur, og starfsfólk frá yfir háskólasvæðinu mun koma til að sjá afrek þín í námskeiðinu og endanleg verkefni og sköpun að þú býrð á fartölvur, skjáborð, eða kannski jafnvel ljósaperur. Á meðan, skrifstofa klst og styðja uppbyggingu. Og nú hefði verið betri tími til að koma ykkur upp. Viðtalstímar fer fram fjórar nætur í viku í margar klukkustundir á hverri nóttu með almennt 20 til 30 af Starfsfólk Auðvitað er á vakt í einu til að veita þér með náinn einn-á-einn tækifæri til að styðja með vandamál setur námskeiðið er. Kennslu líka verður boði, sérstaklega fyrir nemendur minna comfortable-- eða þora að segja minnst comfortable-- fyrir hvern Viðtalstímar eru ekki mest endurnærandi umhverfi og eru vissulega ekki mest streitu-frjáls. Sérstaklega þegar umsóknarfresti eru að ýta, Við munum stanslaust para þér sjálf með a félagi af the starfsfólk til að vinna með á sumum reglulega og þínum þörfum og stundarskrá þeirra leyfir. Og starfsfólk. Leyfa mér að kynna Davon, Rob, og Gabriel, höfuð á þessu ári. Ef þú vildi hver eins og til say-- [Applause] m ^ mda orð. [Applause] Davon hérna er framkvæmdastjóri Auðvitað er, sem þýðir í fullu hlutverk sitt Hann hjálpar við framkvæmd og flutningsgetu CS50. DAVON: Já, hæ, krakkar. Þú munt sjá mikið til mín á skrifstofutíma. Ég ætla að kenna kafla. Og ef þú skjóta tölvupóst á undan, Ég mun sennilega vera að svara. Svo ég ætla að sjá fullt af ykkur öll önn. Og velkomin á CS50. DAVID J. MALAN: Og nú Gabriel, sem sjálfur var bara freshman síðasta ári, en fyrir the fortíð par af ár hefur verið starfrækt eigin útgáfu hans af CS50 í Brasilíu, þar sem hann hlaðið allt content-- Námskeiðið er sem er greinilega að teknar og sett online-- svo að hann gæti þýtt það að Portúgalska og þá kenna meira en 100 af bekkjarfélögum sínum yfir að Auðvitað af a par af ár, kennslu í móðurmáli sínu námskrá Námskeiðið er. GABRIEL: Halló. [Applause] GABRIEL: Hæ, ég er Gabríel. Ég er yfirmaður TF námskeiðsins. Og ég vona að þú munt elska CS50. Þetta er CS50. DAVID J. MALAN: Nú fyrir Rob. Ó, þú vilt kynning? ROB: Nei, ég veit það ekki. [Hlátur] DAVID J. MALAN: Og Rob Boden. [Hlátur] ROB: Hæ, ég er Rob. Þetta er fimmta árið mitt tengslum við námskeiðið. Á hverju ári, það er bara betri og betri tegund, svo þú krakkar eru greinilega að fara að vera ógnvekjandi. Ég vona að þú hafa öll gaman með það. Ég ætla að hafa gaman af. Svo sjá þig í kring. DAVID J. MALAN: Og tími mun ekki leyfa us-- [Applause] Tími mun ekki leyfa okkur að kynna alla á sviðinu og allir samstarfsmenn þeirra sem eru að versla bekkjum dag. En leyfa mér að kynna Belinda og CS50 þraut Dagur, sem bíður þetta koma laugardagur, sem er fyrsta af Auðvitað er stór mælikvarði viðburðir. Þetta einkum ætlað að negla heim benda að tölvunarfræði er að lokum ekki um forritun, heldur um að leysa vandamál almennt. Og þraut Day, eins og þú munt sjá, mun leiða þig og bekkjarfélaga þinn together-- Við vonum að þetta Laugardagur. Belinda: OK. Hæ, krakkar. Svo takk. Svo sem illustrious fyrirliði okkar sagði Belinda nafns míns. Ég er sophomore í Quincy House. Ég, rétt eins og krakkar, tók CS50 á síðasta ári, í raun elskaði hana. Ég hef mjúkan stað fyrir þú krakkar í þriðju röð. Og ég er stoltur af því að segja, ég er nú í föstu sambandi með CS50 [inaudible]. OK. Það var haltur útgáfa minn brandari. Engu að síður, svo að flytja á, bara langaði til að bjóða þið allir til i-lab, eða neyslukönnun ofsakláði. Við erum að fara að vera með Puzzle Day 12:00-03:00. Og það er frábært tækifæri fyrir þig krakkar að hitta aðra CS vini þína, leysa sumir ekki CS þrautir, eins og Captain getið, og einnig borða sumir frjáls mat, vinna sér inn nokkur frábær verðlaun, eins og gjöf spil, $ 75 á mann, og also-- hvað var það? Wii U eða eitthvað? Wii U? Já. Fyrir tombóla okkar. Ógnvekjandi. Svo ég ætla að halda fast í kring eftir bekknum. Og ef þið hafið einhverjar spurningar, láttu mig vita. DAVID J. MALAN: Og þú munt sjá, utan þetta það er ekkert að gera í dag. Fyrsta vandamálið sett vilja fara út föstudagur. En til að koma okkur heim í dag, langar mig til að kynna þig sérstaklega einn starfsmaður, Colton Ogden hér, sem hendur eru nú varið fyrir ofan þig með þetta MIDI stjórnandi að negla heim benda frekar að tölvunarfræði, of, hefur notagildi langt út verkfræði og stemma stigu og tölvufræði sig, sem nær jafnvel til slíkra léna og tónlist. Colton hefur vinsamlega offered-- ég hélt einn af þeim var að fara að festa fókusinn. Andrew, ef við gætum boðað fókus hérna bara í smá stund. Hvað Colton hefur gert fyrirfram er forrit þetta tæki, þessi púði hnappa að þú sérð á myndinni hér, sem MIDI stjórnandi, þar sem hver þeirra hnappa er hlerunarbúnað að tilteknu söngleik huga eða hljóð, fleiri almennt hljóðritun, þannig að með því að spila munstur þessum hnappar, mikið eins mynstri bita, getur táknað annað Hærra hugtök. Mun hann vera fær að lokum að taka okkur heim hér í dag? Án frekari fjaðrafok, ef við gætum lítil ljósin og kveikja á skjánum á bak Colton. Áhorfendur: Woo! DAVID J. MALAN: Þetta er CS50. [Tónlist spila] [Applause] Það er það fyrir CS50. Við sjáumst á föstudaginn. Sumir kaka bíður þér í Transept. [Tónlist spila]