>> [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]