>> [Tónlist spila]
[TÓNLIST - Rossini, "RANZ DES VACHES "frá William TELL]
>> [TÓNLIST - enska BEAT, "MARS OF segulnagli höfuð "]
>> [Lófaklapp og uppörvandi]
>> DAVID Malan: Svo er þetta CS50.
Mitt nafn er David Malan.
Og 73% af þú hefur enga fyrri reynslu með tölvunarfræði,
þvert á það sem þú might hugsa.
Svo í dag að við héldum að við myndum flís í burtu á þeim skorti á þekkingu, en einnig
gefa þér tilfinningu um, fyrir þá með meiri þægindi, sem áttir
þú getur farið á þessari önn.
>> Svo skulum byrja með þetta.
Ég hef í raun ekki hugmynd um hvað er inni á tölvu, jafnvel þó, eins og þú, ég
nota það á hverjum degi.
En það er einhvers konar kassi, og það er ekki margir inntak inn í það.
Óverulega, það er, hvað?
Sennilega rafmagnsleiðsla.
>> Og reyndar með þennan eina efnið, rafmagn, virðast við að vera fær um að
gera töluvert þessa dagana.
En í lok dagsins, við að tákna það
að við vænt um.
Við verðum að tákna upplýsingar í einhverri mynd.
Og þú ert líklega að minnsta kosti óljóst þekkja hugmyndina um tvöfaldur eða
bits einhvern veginn eða annan, tölvur minnka núll og sjálfur.
En getum við notum sem og að minnsta kosti setja smá ljósi á það?
>> Þannig að ég hef þetta litla skrifborðið lampar hér.
Ég er með rafmagns innstungu hér.
Og ég ætla að leggja til að innan af minn tölva er að minnsta kosti einn af
þetta, eitthvað fær að vera kveikt eða slökkt.
Í þessu tilfelli, er það örugglega skrifborð lampi, en á neðri hæð, er það eitthvað
kallað smári.
>> En í okkar heimi, það er skrifborð lampi, svo Ég ætla að fara á undan og stinga þessu
í rafmagn mína hér.
Og ég halda því fram að með þessari einföldu, einfalt tæki, þetta einfalt rofi, ég
getur táknað upplýsingar.
Til dæmis, núna, ég fulltrúi ekkert, ekki satt?
Ég er fulltrúi hvað ég kalla 0 eða falskur, andstæða eitthvað
raun að vera til staðar.
En ef ég kveiki einfaldlega þessa skipta, nú ég hef stigið 1.
Svo nota þetta mjög einfalt stykki af minni, ef þú vilt, get ég tákna
upplýsingar.
>> Nú því miður, minn tölva getur ekki gert allt sem mikill.
Það getur aðeins táknað tvö gildi í öllum heiminum -
0 eða 1.
En hvað er augljós lausn, nú, ef við viljum auka tölva er okkar
minni og tákna meira en bara 0 og 1?
>> Jæja, við skulum grípa aðra slíka hluti.
Skulum grípa annan skipta, annar smári, en þú vilt
hugsa um það.
Leyfðu mér að fara á undan og stinga þessu inn í tölvuna mína eins og heilbrigður.
Og ég ætla að halda því fram, nú, að með því að nota aðeins meira rafmagn og
beygja fleiri af þessum rofa á og burt, get ég tákna meira svo
upplýsingar.
>> Svo núna, þetta er 1.
Ef ég vil nú tákna 2, ég gæti gert þetta.
En venjulega, siðvenja, eins og við munum lokum sjá, verður mér að gera þetta.
Þannig að þetta er 0, þetta er 1.
Þetta myndi vera 2.
Og ekki að undra, þetta myndi vera 3.
>> Svo á þennan hátt, enn, geta við telja upp enn frekar?
Ef ég fá þriðja hluti, þriðja skipta, hvað er hæsta tala sem ég get nú
telja upp að byggð 0?
Svo 7 ef ég byrja á 0, ekki satt?
Vegna þess að ef ég snúa þessu ljósi á og reyndar stinga þessu þriðja og síðasta
ljós í rafmagn fals minn hér, þá hef ég getu til að tákna
allir af tveimur gildum hér, tvö gildi hér, tvö gildi hér -
og svo ég geti tákna 2 sinnum 2 sinnum 2, eða átta möguleg gildi.
Og ef ég byrja bókhald á 0, svo það er 0, 1, 2, 3, 4, 5, 6, 7.
>> Þannig að þetta tvöfaldur.
Það er í raun eins einfalt eins og þessi.
Og ég vil halda því fram að þetta er í raun alveg þekki til flestra
allir í þessu herbergi.
Leyfðu mér að fara á undan og opna lítill texti ritstjóri hér.
>> Og þú gætir muna frá grunnskóla sem við höfðum hlutina eins hundruðum
stað, tugir stað, og þær stað.
Og muna að ef þú hefðir einhvern aukastaf númer, eins og eitthvað af handahófi
eins 123, myndir þú í raun skrifa það út í formi
af þessum þremur dálkum.
Og hvers vegna er 1, 2, 3 hvað við vitum sem 123?
Jæja, í dálknum lengst til vinstri, við höfum einn 100 plús tveir 10s, þannig að það er 120,
plús þrír 1s, þannig að það er 123.
>> Nú þessi heimur sem við lýsa bara er nákvæmlega það sama og
þú hefur verið kunnugur í mörg ár, nema nú, dálkar okkar
eru ekki völd af 10.
Þeir eru bara völd 2.
Svo þar sem það er sjálfur staður, þetta er að fara til vera the twos stað, þetta er
að fara að vera fleira lið place.
>> Og vegna þess að ég er bara að nota einfaldasta fyrirkomulag til að snúa dæminu
á og burt - rafmagn er flæðandi eða rafmagn er ekki flýtur -
Ég er ekki alveg að hafa sama svipmikill svið eins og 0 til níu.
Við ætlum að halda það frábær einfalt í þessum heimi á tölvum.
Ég hef bara 0 eða 1 -
af eða á, rangar eða satt.
>> Og svo það sem ég er fulltrúi núna er 1, 1, 1, þar sem hvert og eitt þessara
ljós er lýst.
Jæja, það gefur mér einn 4 plús einn 2, svo það er 6, plús einn 1, og það er 7..
Og Ergo er þetta röð af þremur bits tákna fjölda 7.
>> Svo allan þennan tíma, inni af þinn tölva, hafa verið allir tala um
smári, allir tala um bits.
En í lok dagsins, við getur táknað upplýsingar
eins einfaldlega eins og þessi.
Nú því miður, höfum við aðeins talin allt að 7 í CS50 svona langt, en
vonandi getum við gert hluti betur en það.
Og vér getum.
>> Segjum sem svo að við sem menn bara geðþótta ákveðið að við erum að fara
að tengja tölur eins og 1 og 2, 3, 4, 5, 6, 7, með sérstökum stafi af
stafrófið.
Og fyrir sögulegum ástæðum, ég ætla að byrja nokkuð geðþótta, en ég er
að fara að segja, menn, við erum að fara að ákveða sem staðall, á heimsvísu, að
65 táknar fjölda bréf A. 66 mun tákna B. punktur, punktur, punktur.
90 mun tákna stafinn Z.
>> Og við skulum gera ráð fyrir, ef við setjum virkilega sumir hugsun inn í það, gætum við komið upp
við heilsárs upphrópunarmerki og lágstöfum, og reyndar
aðrir hafa gert það fyrir okkur.
Svo nú höfðum við bita sem við getum tákna tölur, tölur sem
við getur táknað stafi, og með bréf getum við byrja núna að semja
tölvupóst og prentun stafi á skjánum.
>> Svo láta mig bjóða, ef ég gæti, átta hugrakkir sjálfboðaliðar -
sem ekki huga ekki birtast ekki aðeins á myndavél en á internetinu -
að koma upp hér og tákna átta slík bits, frekar en þessi þrjú.
Svo hvernig væri einn, tveir?
Hvernig óður í þrír?
Hvernig óður í fjórir í ljósi blár, fimm á enda?
Um einhvern hérna?
Sex framan, sjö í framan, og átta í framan, eins og vel.
>> Svo ég bara svo gerðist að koma undirbúin með a heild búnt af kvittunum af pappír.
Og á þessum stykki af pappír eru tölur að tákna hvaða dálka
þú krakkar eru að fara til að tákna.
Svo þú verður að vera - hvað er nafnið þitt?
>> STUDENT: Anna Leah.
>> DAVID Malan: Anna Lea, þú verður 128s dálki.
Þú ert?
>> STUDENT: Chris.
>> DAVID Malan: Chris mun vera 64s dálki.
Þú ert?
>> STUDENT: Dan.
>> DAVID Malan: Dan mun vera 32s dálki.
>> STUDENT: Pramit.
>> DAVID Malan: Pramit mun vera 16s súlu.
>> STUDENT: Lillian.
>> DAVID Malan: Lillian verður 8s.
>> STUDENT: Jill.
>> DAVID Malan: Jill mun vera 4s súlu.
>> STUDENT: Mary.
>> DAVID Malan: Mary verður 2s, og?
>> Nemandi: David.
>> DAVID Malan: David mun vera 1s súlu.
Þannig að ef þú krakkar gætu stíga smá fram svo að allir geti séð.
Hvað þú krakkar sjá ekki er að á aftur af þessum laumar á pappír er
lítill svindlari lak sem er um það bil að kenna þessum átta bita til annaðhvort
hækka hönd þeirra eða ekki hækka hönd þeirra.
Ef hönd þeirra fer upp, þá eru þeir fulltrúi 1.
Ef hönd þeirra dvöl niður, þá eru þeir fulltrúi 0.
>> Á sama tíma, áhorfendur við ættum að vera fær um að reikna út, byggt á þessu
kortlagning, hvað þriggja stafa orð þessir fólkinu eru um að stafa út.
Svo á aðeins augnablik, þú ert að fara að lesið fyrstu línuna af bakinu á
Cheat Sheet þín, og þú ert annað hvort að fara að hækka eða ekki hækka hönd þína.
Ef þú ert með 1, hækka þig, ef þú ert 0, standa þér það
kenna bara svona.
Fara.
Hvaða númer, fyrst og fremst, eru þessir gaurar hönd?
>> 66.
66, ekki satt?
Við höfum 1 í 64s dálki, A 1 í 2s dálki.
Það gefur mér 66, svo sem birtist að vera fulltrúi B. Svo
þú krakkar hafa stafsett -
OK, það er nóg.
B.
>> Svo nú skulum fara á Annað bréf okkar.
Fara.
Hver er fljótlegasta á stærðfræði hér?
Svo 79..
Aftur, ef við bætum upp öllum dálkum þar sem það er 1, nú, bara
eins og við gerðum áður með einföldustu dæmi um 7, nú erum við
fá númer 79.
Sem samkvæmt kortlagning okkar er bréf O. Þannig að við erum næstum þar.
B, O. Og loks, fara.
>> Hvað eru þeir fulltrúar núna?
Minna samstaða.
Það er bara alger murmur.
Já, það er í raun 87..
Gott.
>> Þannig að ef við kortinu nú að baka upp - við skulum byrja að hringja ASCII töfluna okkar,
American Standard Code fyrir Upplýsingar skipti.
Það gefur okkur bréf -
ekki "Bo" en "bogi." Og það er fullkomin bending fyrir ykkur til að taka boga
og höfuð á bak.
Þakka þú mjög mikill.
>> [Applause]
>> DAVID Malan: Þú getur haldið þeim.
Þó í raun, myndi einhver eins skrifborðið lampa, einnig?
>> [Hoot frá áhorfendum]
>> DAVID Malan: Desk lampi?
>> [Hlátur]
>> DAVID Malan: Really?
Skrifborð lampar fyrir alla?
Allt í lagi.
Svo byrja með mjög einföldustu meginreglur, höfum við nú ekki aðeins talin
upp frá 0 alla leið upp að 7, höfum við ráð fyrir að bara með því að henda fleiri
bitar eða fleiri ljós eða fleiri smári á þessu vandamáli, þá getum við
tákna stærri og stærri tölur, og Ergo, stærri og stærri svið
stafróf, eins og ensku.
Og bara við skulum taka á trú fyrir dag að álíka gætum við byrjað að
tákna grafík og vídeó og allir fjölda annarra fjölmiðla sem við erum
þekki í dag.
>> Þannig að þetta er CS50, og í þessum flokki hlið ykkar eru, aftur, mjög margir
bekkjarfélagar sem hafa eins lítið upplifa og þú.
Og ég nefni þetta bara vegna þess að alveg oft, þar á meðal eins og undanfarið og eitt af
The freshman ráðgjöf atburði og á sophomore síðasta vor er ráðgjöf
atburður, heyrum við oft nemendur afsala þegar kemur upp að CS borð, vel,
Ég hef verið að hugsa um að taka þetta Intro flokki, en ég er ekki mjög
tölva manneskja.
Eða, en allir örugglega veit meira en ég.
Og ég setti þetta í stærsta letri mögulegt, að flytja þessi skilaboð um að
það er ekki í raun að ræða.
>> Og ef þú ert að spá, ætti I, í raun, að vera hér?
Grein fyrir því að ekki aðeins er þetta námskeið er Titill Inngangur til Tölva
Vísindi, það er Kynning til Tölva Vísindi I. Svo er það örugglega
annað eins kynning.
Svo þú ert ekki í raun, á röngum stað.
Og meðal markmiða sem ég hef í dag eru til assuage Slíkum kvörtunum þig
gæti hafa, en einnig til að mála mynd af því hvað er í birgðir fyrir
nemendur minna og öruggari eins í þessu námskeiði.
>> En fyrst orð á einn af handouts þú hefur í dag, þar á meðal
ert a tala af SOS.
Það hefur verið sýn okkar í nokkurn tíma nú að kynna nýja flokkun
valkostur í þessu námskeiði - nefnilega, SAT / UNSAT.
Heimspekilega fyrir mér, það er mikið mikið, miklu meira mikilvægt að
nemendur í þessum flokki eiga við efni, vera áskorun af
efni, og hafa áhyggjur langt, mun minna um aflfræði af raunverulegum skora
og bréf einkunna at önn endir, en sannarlega faðma
námskeið og efni hennar.
Og raunverulega finnst þetta meira almennt, fyrir hvað er áhugavert við þá, til
finnst áskorun og verðlaun en án ótta við bilun.
>> Og reyndar, þetta er of endurtekning þema í þessu og öðrum inngangs
námskeið á öðrum sviðum, sem þú hefur þetta trepidation þegar það kemur að því að
setja tærnar manns í framandi vatn.
Ég sjálfur, aftur árið 1995, var að byrja.
Ég var mjög mikið lagt áherslu á að vera A Gov útstöð hér.
Og enn ég myndi alltaf vaxið upp með smá um áhuga á tölvunarfræði.
Ég var alltaf forvitinn.
>> En aftur þá, jafnvel hafði ég þessa ótta jafnvel stepping fótinn í CS50, svo mikið
þannig að ég vissi ekki einu sinni að versla það freshman ár.
Og eina ástæðan ég setti fótinn í dyr sophomore ári var vegna þess að ég
var leyft að taka það framhjá / mistakast.
En jafnvel staðið / ekki staðið þarf að ég að fá upp taug til að panta tíma
með prófessor Kernehan á þeim tíma, koma þessu stóra örk af pappír, og spyrja
honum fyrir undirskrift hans og hans leyfi til að kanna
þessum framandi vatn.
>> Og það hefur ekki hjálpað á undanförnum árum að þegar að gera þetta í CS50, þegar við
notað til að vera framhjá / mistakast, álíka myndi tugi eða hundruð bekkjarfélögum þínum
að koma upp, Guð forði, á framan Sanders með þessu formi, sem
í sumum hugum táknar vanhæfni, Ég þori að segja, að framkvæma
eru stig jafningja þinna.
Sem er fáránlegt, en ég held það er að hugarfar.
Og það er aldrei verið í þessari menningu af SAT / UNSAT eða fara / ekki meira
almennt, í þessu sjálfsögðu, eða í raun á þessum háskólasvæðið.
>> Svo á þessu ári við breytt því.
Ég væri himinlifandi helmingur þessum flokki eða fleiri lokið
að taka CS50 SAT / UNSAT.
Á einu ári, myndi það vera dásamlegt ef næstum allir eru.
Síðan kannski munum við vinna á einkunnum bréf í Harvard
College almennt.
En nú munum við gera þetta innan okkar eigin kúlu, og ég vildi hjartanlega
hvetja þig til að skoða þær algengar spurningar og spyrja spurninga eins og þér sýnist, svo að
vonandi þú, ólíkt mér, mun ekki alveg hafa þessi sömu ótta þáttur þegar
kanna hvað er líklega framandi staður.
>> Svo hvað er CS50?
Það er kynning á vitsmunalegum fyrirtæki í tölvu
vísindi og list forritun.
En hvað þýðir það í raun?
>> Jæja, svona langt, talaði við mjög stuttlega um hönd upplýsingar.
En geri ráð fyrir að við viljum í raun og veru að gera eitthvað með það.
Við þurfum að kynna hugmyndina um það sem við munum kalla reiknirit.
Reiknirit er aðferð, ferli, a setja af leiðbeiningar um
að gera eitthvað.
>> Og reiknirit getur verið eitthvað frábær einfalt.
Fyrir dæmi, sem dæmi, sem sum af þú might vera kunnuglegt er þetta
hlutur hér.
Svo er þessi bók hér æ dagsett, en einu sinni á einu, það
innihélt allt fullt af nöfnum og símanúmer.
Og reyndar, ef ég vildi til að finna einhver í þessari símaskrá -
segja, einhver sem heitir Mike Smith -
Ég gæti fundið Mike Smith í mörgum á nokkuð einfaldur lifnaðarhættir.
Ég gæti byrjað í upphafi og fara á síðu 1, ekki þarna.
Page 2, ekki þar.
Page 3.
Er að reiknirit er að ferli, rétt?
>> Svo er það rétt, ekki satt?
Ég er svona hálfviti fyrir að gera það í þeim hætti, en á endanum mun ég
finna eftirnafn S, og vonandi Mike er í þeim kafla, og ég mun verða
gert með reiknirit mínum.
En örugglega er það ekki leiðandi.
Flesta sanngjarnt manna í þessu herbergi hefði ekki gert það.
Hvað myndir þú hafa gert?
>> Þú vilt hafa farið beint í miðju, ekki satt?
U.þ.b. í miðjunni.
Og þú átta sig á, ó, eru þessar Fröken Svo Mike Smith, eftirnafn að Smith,
er ekki, greinilega, síðan í vinstri helmingi bókinni.
Hann verður að vera í átt að S er í hægri.
Og á þessum tímapunkti, þó mest af okkur ekki gera þetta í raunveruleikanum, getum við
bókstaflega rífa þetta vandamál í tvennt.
>> [Uppörvandi og lófaklapp]
>> DAVID Malan: Þakka þér.
>> [Uppörvandi og lófaklapp]
>> DAVID Malan: Þú getur bókstaflega rífa þetta vandamál í tvennt, þannig mig með,
bókstaflega, vandamál helmingi stór.
Svo ef þetta símaskrá var - og það sennilega var - um 1.000 síður, nú
það er bara 500.
Ef ég gera þetta aftur og ég átta sig á, ó, fjandinn, ég fór of langt, ég er í Ts
kafla, ég get álíka -
óeiginlegri merkingu eða bókstaflega -
rífa símaskrána - það var í raun miklu auðveldara að tími.
Ég get bókstaflega rífa símaskrána í tvennt, þannig mig nú með
ekki 1000, ekki 500 -
250 síður.
Og ég get farið 125 og helmingur þess, og helmingur af því, og helmingur af því,
þar til að lokum ég vera vinstri með bara einn einni síðu.
>> [Hlátur]
>> DAVID Malan: Það er Part I mistakast á.
Eitt síða sem Mike er vonandi.
Nú þessir mismunandi reiknirit getur verið konar mat eða metin í
mismunandi vegu.
Sú fyrsta var mjög línuleg, ekki satt?
Snúðu síðu, leita Mike.
Það er mjög línuleg.
Ef það er einn síða í símanum bók, það er líklega að fara að taka mig
eitt annað, eitt eining tíma, þó við erum computing tíma.
>> Svo ég gæti draga svona þessa línu hér, þar sem stærð sem
vandamál eykst frá vinstri til hægri -
símaskrá fær minni til stærri -
og tíminn er að fara að hækka á miðað við lóðrétta ásinn, því stærri
Síminn bók er.
Svo er n bara almenn breyta sem tölva vísindamenn nota til að tákna
sumir gildi, sumir tala.
Svo n er að fara til að auka línulega.
Tvöfalda símaskránni, það að fara að taka mig tvisvar eins mikið
tíma, líklega, til að finna Mike.
>> Nú ég gæti hafa verið klár um þetta, ekki satt?
Ég var að fá leiðindi fljótt.
Hefði getað gert þetta með því twos.
Svo tvær síður, þá fjórir, þá sex, þá átta.
Og ég gæti byrjað að fljúga í gegnum það lítið hraðar, að vísu minniháttar hættu
yfirskot Mike, en sem ferill er ekki að fara að vera allt sem öðruvísi.
Það er samt að fara að vera beint lína, en örlítið hraðar.
>> En hvað gerði ég?
Ég gerði í raun eitthvað grundvallaratriðum betur.
Ég náð hvað við munum kalla lógaritmískum tíma, Log af N, þar sem þessi grænn
lína hefur miklu, miklu, miklu minna beint brún við það.
Og frekar til kynna, það, eins og það að raða í nálgast óendanleika alltaf svo smám saman,
að ég gæti í raun tekið 1000-síðu símaskrá, tvöfalda stærð hennar
næsta ári - því ætla mikið fleiri fólk fara í bæinn.
>> Svo nú hef ég 2000 síður, en hvernig margir fleiri skref er að betri
reiknirit fara að taka?
Bara einn.
Ég meina, það er öflugur hlutur.
Ef við förum að 4.000 síður á næsta ári, sem er að fara að taka mig
aðeins tvö skref.
Svo þú getur kastað stærri og stærri vandamál á mig, ekki ólíkt vefnum er
kasta stærri og stærri vandamál á hverjum degi á Googles og facebooks af
heimurinn, og það er ekki svo stór samningur.
Vegna þess að ég setti fleiri hugsun og umhyggju í reiknirit minn sem að leysa
vandamál duglegur.
>> Og reyndar, sem mun vera einn af markmið þessa námskeiðs.
Þú verður, á leiðinni, læra hvernig á að forrita.
Þú munt læra hvernig á að forrita í allir fjölda tungumála.
En í lok dagsins, að sjálfsögðu er um að leysa vandamál og fá
betri á að leysa vandamál - og, eins og í tilvikum eins og þetta, að leysa vandamál
á skilvirkari hátt.
>> Nú svona langt, höfum við gert þetta nokkuð innsæi.
Skulum kynna eitthvað glögga mynd almenn kallast sauðakóðanum.
Þannig að við munum loksins fá, í þessu námskeiði, til
ýmsum tungumálum forritun.
En í dag munum við gera það í ensku eins setningafræði, þar sem þú bara svona segja
hvað þú átt við, en þú ert alltaf svo gagnorðar og þú ekki hafa áhyggjur óður í
málfræði og heill setningar.
Þú tjá bara sjálfur eins og concisely og mögulegt er.
>> Svo er sauðakóðanum English-eins setningafræði sem táknar
forritunarmál.
Og átt því skyni, láta mig leggja til að við líkan nú ferlið við bara
lýst að telja eitthvað smá öðruvísi, í þetta sinn að taka
líta á þetta fimm mínútna vídeó framleitt af vinum okkar á TED sem
skilgreinir hvað sauðakóðanum er, skilgreinir hvað lausnarleiðar hugsun er, og jafnvel
þótt dæmi sem þú ert að fara að sjá er, í sjálfu sér, frábær einfalt, það er
að fara að byrja að gefa okkur andlega fyrirmynd, orðaforða, sem að
gera miklu, miklu flóknari reiknirit alveg strax.
>> [BEGIN vídeó spilun]
>> [Tónlist spila]
>> Sögumaður: Hvað er algrím?
Í tölvunarfræði, reiknirit er setja leiðbeiningar til að leysa sum
vandamál skref fyrir skref.
Venjulega eru reiknirit keyrð með tölvum, en við mennirnir hafa
reiknirit, sem og.
Til dæmis, hvernig vildi þú fara um að telja fjölda
af fólki í herberginu?
Jæja, ef þú ert eins og mig, þú vilt sennilega benda á hvern einstakling, einn á
tími, og telja upp úr 0.
1, 2, 3, 4, og svo framvegis.
>> Jæja, það er reiknirit.
Í staðreynd, við skulum reyna að tjá það a hluti fleiri formlega í sauðakóðanum -
English-eins og setningafræði sem líkist forritunarmál.
Látum N jafnt 0.
Fyrir hvern einstakling í herbergi, setja N jafnt og N plús 1.
>> Hvernig á að túlka þetta sauðakóðanum?
Jæja, lína eitt segir, svo að segja, breytu sem heitir N og Frumstillir
gildi þess að 0.
Þetta þýðir bara að í upphafi reiknirit okkar, málið sem
við erum að telja hefur gildið 0.
Eftir allt saman, áður en við byrjum að telja, við höfum ekki talið neitt ennþá.
Starf þessa breytu N er bara samningur.
Ég hefði getað kallað það mest allt.
>> Nú lína tvö demarks upphaf lykkja, röð af skrefum sem mun
endurtaka sumir tala af sinnum.
Svo í dæmi okkar, skref sem við erum að taka er að telja fólk í herberginu.
Undir línu tvö er lína þrjú, sem lýsir nákvæmlega hvernig
við munum fara um talningu.
The inndrátt felst að það er lína þrjú sem mun endurtaka.
>> Svo hvað sauðakóðanum er að segja er að eftir byrjun á 0, fyrir hvert
maður í herberginu, munum við auka N 1..
Nú er þetta reiknirit rétt?
Jæja, við skulum Bang á það aðeins.
Virkar það ef það eru tveir menn í herberginu?
Við skulum sjá.
>> Í samræmi einu, frumstilla við N í 0.
Fyrir hvert þessara tveggja manna, Við hækka þá N 1..
Sem á fyrstu ferð í gegnum lykkja, endurnýja við N 0-1.
Á annarri ferð í gegnum það sama lykkja, endurnýja við N 1-2.
Og svo í lok þessarar reiknirit er, n er 2, sem passar örugglega fjölda
fólk í herberginu.
>> Svo langt, svo góður.
Hvernig óður í a horn tilfelli, þó?
Segjum að það eru 0 manns í herberginu - nema ég,
hver er að gera talningu.
Í samræmi einu, frumstilla við N í 0.
Í þetta sinn, þó lína þrjú ekki framkvæma á öllum því það er ekki
maður í herberginu.
Og svo er enn N 0, sem samsvarar fjöldi fólks í herberginu.
Frekar einfalt, ekki satt?
>> En telja fólk eitt í einu er nokkuð óhagkvæm, of, nei?
Víst getum við gert betur.
Hvers vegna ekki að telja tvær manneskjur í einu?
Í stað þess að telja 1, 2, 3, 4, 5, 6, 7, 8, og svo framvegis, hvers vegna ekki telja, 2,
4, 6, 8, og svo framvegis?
Það hljómar jafnvel hraðar, og það er örugglega.
>> Skulum tjá þessa hagræðingu í sauðakóðanum.
Látum N jafnt 0.
Fyrir hvert par af fólki í herbergi, setja N jafnt N plús 2.
Pretty einföld breyting, ekki satt?
Frekar en telja fólk einn í einu, telja við staðinn
þá tveir í einu.
Þetta reiknirit er svona tvisvar eins hratt og síðustu.
>> En er það rétt?
Við skulum sjá.
Virkar það ef það eru tveir menn í herberginu?
Í samræmi einu, frumstilla við N í 0.
Fyrir að einn par af fólki, Við hækka þá N og tveir.
Og svo í lok þessarar reiknirit er, n er 2, sem passar örugglega fjölda
fólk í herberginu.
>> Gerum ráð fyrir næst að það eru 0 manns í herberginu.
Í samræmi einu, frumstilla við N í 0.
Eins og áður, lína þrjú ekki keyrt á öllum, því það eru ekki allir pör
af fólki í herberginu.
Og svo er enn N 0, sem vissulega passar við fjölda
fólk í herberginu.
>> En hvað ef það eru þrír fólk í herberginu?
Hvernig er þetta reiknirit fargjald?
Við skulum sjá.
Í samræmi einu, frumstilla við N í 0.
Fyrir a par af þeim, Við hækka þá N með 2.
En hvað þá?
Það er ekki annar fullur par af fólki í herberginu, svo lína tveir engin
lengur við.
Og svo í lok þessarar reiknirit er, N er enn 2, sem er ekki rétt.
>> Reyndar, þetta reiknirit er sagt að vera þrjótur, því að hún hefur mistök.
Lets leiðréttingar með einhverjum nýjum sauðakóðanum.
Látum n jafnt 0 fyrir hvert par af fólki í herberginu.
Setja N jafnt N plús 2.
Ef ein manneskja er stakt, stilla N jafnt og N plús 1.
Til að leysa þetta tiltekna vandamál, höfum við kynnt í samræmi fjórum, sem
ástand, annars þekkt eins og greinunum sem keyrir aðeins ef það er einn
maður sem við gátum ekki par með öðrum.
Og svo nú, hvort það er einn eða þrír eða stakur fjöldi fólks í
herbergið, þetta reiknirit mun nú telja þá.
>> Getum við gert enn betur?
Jæja, gætum við treyst í 3s eða 4s eða jafnvel 5S og 10s, en umfram það, það er
að fara að fá smá erfitt að benda.
Í lok dagsins, hvort framkvæma af tölvum eða mönnum,
reiknirit eru bara sett af leiðbeiningum með
sem til að leysa vandamál.
Þetta voru bara þrjú.
Hvaða vandamál myndir þú leysa með reiknirit?
>> [END vídeó spilun]
>> DAVID Malan: Það er í eina skiptið Ég mun birtast í formi teiknimynd.
En þar sem sagan fer burt, nú, er hvernig getum við gert betur?
Threes og fjórum fótum, við kröfu, við getum treyst fólk hraðar mikið, en við getum
gera grundvallaratriðum betri en þessi?
Og ég veðja við getum.
>> Ef við kynna a hluti af okkar eigin sauðakóðanum hér, ég ætla að leggja
að við getum náð línu eins og þessa.
Við erum ekki að fara að telja fólki einn, tveir, þrír, fjórir.
Við erum ekki að fara að fara tveir, fjórir, sex, átta.
Við ætlum að gera í grundvallaratriðum betur með hlutum vandamál, og í þessu
tilfelli, meira að öðru leyti vannýtta auðlind.
>> Á aðeins eitt augnablik, ég vona að þú munt fyrirgefa og húmor okkur með því að standa upp í
sæti, á hver benda að við erum að fara að spyrja hvert af þér að taka á í þínum
Hugum númer 1.
Þú ert þá að fara að sífellt kenna sem tíminn líður, finna
einhver annar sem er að standa, sameina númer þitt saman
með því að bæta þeim upp.
Einn af þér er þá að fara að kapp á að sitja niður fyrst, og hinn aðilinn
er að fara að endurtaka.
>> Svo í öðrum orðum, með því að sáningu öllum þú með númer 1, og þá
sameina þá 1s í 2s og þá 2S í 4s, með alla æ
sitja niður, eigum við, við lok Þetta reiknirit, hafa bara eitt lán
sál sem ekki sest nógu hratt en sem hefur alla áhorfendur telja
í hans eða huga hennar.
>> Svo ef þú vilt, við skulum fara á undan og - Skref eitt - standa upp í stað.
Og framkvæma.
>> [Mannfjöldi nið]
>> DAVID Malan: Veistu þar Lauren er?
729?
>> [Mannfjöldi nið]
>> DAVID Malan: Allt í lagi?
>> [Mannfjöldi nið]
>> DAVID Malan: Allt í lagi, ættum við að nálgast enda.
Við sjáum einn náungi standa hér enn.
Hver þarf annað að vera pöruð?
Ef þú krakkar vilja til að para sig.
Einhver upp ofan.
Hvers vegna get ég ekki lána a hönd hér.
Fyrir mjög fáir sem eru ennþá standa, hvaða tölur þú
hafa í huga þínum?
>> STUDENT: 78.
>> DAVID Malan: 78 plús -
hver er að standa hérna?
>> STUDENT: 39.
>> DAVID Malan: Plus 39.
Auk hver annar er enn standa?
81?
OK, hver annar?
Annar 81?
Vá.
Og þá hvað er í bakinu?
>> STUDENT: 49.
>> DAVID Malan: 49, plús?
>> STUDENT: 98.
>> DAVID Malan: 98 plús?
Er það einhver annar?
12?
Gott starf.
>> [Hlátur]
>> DAVID Malan: Oh, 112 -
ó.
Gott starf!
>> [Hlátur]
>> [Applause]
>> DAVID Malan: Einhver annar enn standa?
Því miður?
>> STUDENT: 99.
>> DAVID Malan: 99.
Einhver annar að standa kyrr?
Og heildarfjöldi nemenda hér er í raun, í samræmi við -
þú hafa a tala?
Ó, í raun fjöldi fólks í herbergi, í samræmi við reikning sem
Kennslan félagar voru að gera á leið allra í, var 729.
Svo út af roomful af Harvard nemendum sem taldi sig,
Svarið er 637.
>> [Hlátur]
>> DAVID Malan: Svo nálægt.
En samt.
OK, svo það er kennsla stund, ekki satt?
Þetta er nú það sem við lýsa sem galla.
Einhvers staðar á leiðinni, gerði við sum stærðfræði rangt eða einhver settist niður,
eða vinstri, eða eitthvað fór úrskeiðis.
En það er allt í lagi.
Því jafnvel enn, við fékk mjög nálægt.
Og ég vil halda því fram að við verðum að röng svara mikið hraðar en ég hefði
nota meira línuleg nálgun mína.
>> Svo skulum gera ráð við gerðum í raun fá að leiðrétta, en hugsa nú um það
var að gerast í hvert skipti, á móti minn eigin barnalegt benda reiknirit.
Einn, tveir, þrír.
Ef það eru örugglega 729 eða 637 manns hér, sem hefði tekið mig
bókstaflega 637 eða 729 pointings á fingri og
hækka samtals telja mína.
Og ég gæti gert smá betur með fara tvær, fjórar, sex, átta, og
tvöfalt hraða, jafnvel þrefaldur eða fjórfaldast, eftir hversu vel ég get
gera það telja í höfðinu á mér.
>> En þessi aðferð sem þið tók var í grundvallaratriðum öðruvísi.
Vegna þess að í upphafi, ykkur stóð upp.
Svo allt 729.
Og þá bókstaflega helmingi af þú settist niður.
Og eftir það, annar helmingur ykkar settist niður.
>> Og heildar fjöldi skipta sem þú krakkar gætu settist er u.þ.b.
átta eða níu eða tíu samtals sinnum, eftir því hvað öllum telja okkar er.
Og við getum raða að gera þetta í hina áttina.
Ef við hefðum 1024 manns í herbergi, heildarfjöldi sinnum þú gætir
halve 1024 manns er 10.
>> Nú hugsa um það í aðra átt.
Segjum, hlægilegur, sem við höfðum, segja fjóra milljarða manns í þessu herbergi,
eða örlítið stærra herbergi.
Hversu oft vildi við höfum farið í gegnum þetta reiknirit, þannig að helmingur
af þeim flokki sest?
Það er bara að fara að taka 32 slík starfsemi, jafnvel í flokki stærð
fjóra milljarða.
Hvers vegna?
Vegna fjóra milljarða fer til tveggja milljarða, fer til ein milljón, fer til
500 milljónir, fer til 250 milljónir, punktur, punktur, punktur.
Ég get bara gert það deild sumir 32 sinnum, á hver benda, allir nema
einn maður myndi vera vinstri standa.
>> Og það líka er, svona öflug hugmynd að sífellt við munum reyna að
skiptimynt í þessu námskeiði, og í forritun og tölvunarfræði meira
almennt, þessir gerla í hugmynd með sem við getum svo að leysa vandamál mikið,
miklu fleiri öflug.
Svo við byrjuðum alveg einfalt með því að sauðakóðanum og gaur í herbergi, en
nú með öllu herbergi fullt af fólki höfum við gert grundvallaratriðum betur.
>> Jæja, við skulum nú umskipti frá sauðakóðanum að einhverju raunverulegu kóða.
Þetta tungumál sem þú ert að fara að sjá gerast að vera kölluð JavaScript, og
við munum koma aftur til þetta til önn enda.
Það er forritunarmál sem þú nota til að gera vefsíður og aðrar slíkar
hugbúnaður þessa dagana.
Og við höfum notað það, þökk til vinar af okkar í Stanford, að umrita
sumir földum upplýsingum á hér.
Þetta er list steganography, svo að segja, þar sem þú getur falið
upplýsingar í því annars virðist stafað eða öðruvísi
mynd að öllu leyti.
En fellt í þessari tilteknu mynd er örugglega leynileg skilaboð konar.
>> Svo láta mig fara á undan og draga upp sem sömu mynd hér, þetta
tími í a vefur flettitæki.
Og ég ætla að veifa hönd mína á nokkrum af smáatriði í dag, einkum
fyrir þá sem þetta lítur út eins og ekki aðeins JavaScript en grísku, sem
alveg ókunnur tungumál.
En þetta er dæmi um forritunarmál.
>> Og nú, að taka á trú sem þetta fyrsta lína af kóða -
og með kóða, ég meina bara texta.
Texti sem ég gæti hafa bókstaflega slegið inn í Microsoft Word, ef ég hafði
réttur hugbúnaður til að þá gera eitthvað með það.
Forritun Uppspretta Merkjamál, forritun kóða, er í raun bara texta, og það
lítur öðruvísi miðað við það tungumál þú ert að nota, ekki ólíkt ensku og
Spænsku og rússnesku allir líta öðruvísi þegar þú slærð þá á lyklaborðinu.
>> Svo þessari fyrstu línu, nú taka á trú, einfaldlega opnar grafík úr
Netið, sem hávær grafík við sáum bara.
Þessi næsta lína er hér dæmi um að lykkja, og við sáum í raun sama
hrognamál í TED vídeó.
Lykkja er eitthvað sem gerist aftur og aftur, og jafnvel þótt það
algerlega lítur dulinn, með leitarorð fyrir, og sumir sviga, og
sumir semikommum.
Við munum koma aftur til að áður en langur, en að lykkja það í raun er
segja the program, iterate yfir allt af þeim hávær punkta, frá vinstri til
hægri, toppur til botn.
>> Vegna þess að í lok dagsins, mynd svona - og þú getur raunverulega
konar sjá það á þessum skjávarpa -
er í raun bara rist af punktum.
Svo við getum þekkja hvert þessara punkta með samræmt, x, y, og með þetta
program, nú getum við byrjað að gera eitthvað við þessum punktum.
>> Svo það sem ég ætla að fara á undan hér og gera er ég að fara að gera nokkrar breytingar.
Fyrst ætla ég að fara á undan og fá losa af öllum að grænleit og bláleit
hávaða, og ég ætla að fara á undan og gerð eftirfarandi
vissulega dulinn setningafræði.
im fyrir ímynd.
setja blátt á staðsetningu x, kommu, Staðsetning Y, til að 0.
Með öðrum orðum, ég vil bara slökkva á öllum bláu
punktar í myndinni.
>> Ég ætla að fara á undan núna og smella þetta Run / Vista hnappinn og þú munt
taka á the réttur-hönd hlið, Sú mynd birtist.
Nú þess frábær grænn, en það er ekki óvart, því ég sneri bókstaflega
burt, með því að gera a 1 a 0, allt bláa í myndinni.
>> Jæja, nú skulum gera það aðeins meira.
im fyrir ímynd, punktur setGreen, x, y.
Og það þýðir bara iterate frá vinstri til hægri og þá efst til botn.
Snúa það burt með gildið úr 0, og vel.
Vista.
Og á skjávarpa, getur þú í raun ekki virkilega sjá eitthvað.
>> Á skjánum fartölvuna mína, ef ég jafningi á bara á réttan hátt, get ég séð svolítið af
mynd, vegna þess að þeir eru enn sumir rautt þar.
Ef þú hefur einhvern tíma heyrt skammstöfun RGB -
rautt, grænt, blátt -
það er að vísa til þessa samsetningu af mynd með
bara þessir þrír litir.
Og núna höfum við hent allt grænt, allt blátt, en
það er ekki mikið rautt.
>> Svo láta mig sveif upp rauðu.
Hvernig get ég gert það?
Jæja, fyrst ætla ég að spyrja þetta forrit spurning.
Ég ætla að fara á undan og við skulum kalla það breytu, rétt eins og í algebru.
Hægt er að hafa X eða Y eða Z.
Ég ætla að lýsa yfir breytu og segja, setja í þessa breytu,
tímabundið, verðmæti sem myndir getRed gildi á x, y.
>> Og aftur, munum við koma aftur til allra af þessum upplýsingum í framtíðinni.
En nú, bara taka á trú sem Þessi lína er að spyrja forritið, hvað
er rauða verð á x, y?
Á þessi sérstakur punktur?
>> Þá er ég að fara að gera eitthvað við það.
Þá er ég að fara að gera mynd punktur sett rautt í x, y, y en í þetta skiptið ætla ég að
auka það með því að gera rautt sinnum, skulum segja, 10.
Svo auka það með stuðlinum 10.
Leyfðu mér að súmma út núna og Smelltu gæti keyrt / Vista.
Og voila, sem var þar allt tími, jafnvel þótt mönnum augu okkar
gat ekki alveg séð það.
>> Svo aftur, þetta er nú alvöru kóða, sem Dæmi um mál sem við munum koma
aftur áður en langur.
En átta, einkum þá án þeirrar reynslu, það er alveg
fljótlega að við sjálf verður skrifa kóðann svona þar.
Í raun, a tól sem þú ert allur nokkuð kunnuglegt, kannski er er CS50
eigin námskeið-versla tól, sem var reyndar rebooted í sumar eftir sumar
af eigin fyrrverandi CS50 er nemendum, nú snúa TFS.
>> Svo gerist þetta að vera a website innbyggður á tungumáli sem heitir PHP.
Það notar gagnagrunn sem heitir MySQL, það sem við munum fá okkar snertið
óhrein síðar í önn.
En trúið því eða ekki, jafnvel eitthvað svona að lokum dregur til
Einfaldasta lykkjur og skilyrði og útibú, eins og þeim sem við sáum bara
stund síðan í TED vídeó.
>> Það sem ég hélt að ég myndi gera núna er hluti ekki bara eitthvað sem við starfsmenn höfum gert
fyrir háskólasvæðinu, heldur eitthvað fyrrverandi nemandi - þrjú
nemendur, í raun -
gerði á síðasta ári, Sierra, Daníel og Sam, síðasta þeirra hafði ekki áður
forritun reynsla þegar hann tók CS50.
Og fyrir lokaverkefni sitt, þeir sýnd, á CS50 Fair, sem
umsókn kallast wrdly, sem er vefur-undirstaða program sem þeir gerðu
þetta myndband sem ég hélt ég myndi deila á gefa þér tilfinningu um það sem er
mögulegt lok hugtaksins er.
>> [Tónlist spila]
>> DAVID Malan: Það er frá núll Week að 12. viku á síðasta ári.
>> [Applause]
>> DAVID Malan: Sem beitu líka, virkilega brýni lyst er að það er
mögulegt, getur þú hefur séð nú þegar, eða getur fljótlega sjá, market.cs50.net, a
nýtt tól sem lið Námskeiðið hefur verið að vinna á, í þetta sinn í
samstarf við Harvard nemandi Stofnanir, svo að byrja á þessu ári
og áframhaldandi vonandi inn í þetta koma sumar þú munt hafa a staðall
tækifæri á háskólasvæðinu til að kaupa og selja hluti sem höfða til þín.
Og með samvinnu með HSA, munt þú einnig að vera fær um að falla atriði burt
í einu af líkamlega verslanir HSA er í sumum lið í framtíðinni, svo sem til að
umboð hlutir, sérstaklega eins og þú útskrifast og ekki endilega vilt að
henda hlutum, en í raun borga það senda fólkinu sem gætu fylgja þér
hér á háskólasvæðinu.
Svo meira um það að koma.
>> En lítið meira concretely, tæki sem er komið út úr CS50 á undanförnum
ár, sem sumir af þú might vera þekki og aðrir af þú might vera
googling nú á CS50.net/2x, munt þú finna a hlekkur til a Króm eftirnafn
sem er sýnileg um hvernig þú getur nota JavaScript, sama tungumál við
notað við Eiffel turninn í smá stund síðan, að innleiða 2x spilun hraði
fyrir alla Harvard iSites myndbönd.
Þetta er eitthvað sem er byggð í eigin vídeó CS50 er leikmaður.
En þetta líka, ef þú byrjar að grafa inn kóðann, sem við munum
hamingjusamlega láta, munt þú sjá hvernig þú getur jafnvel leysa vandamál eins og þessi,
hraða búnaður í vefsíður með sem þú ert nú þegar vel kunnugt.
>> Svo orð nú á námskeiðinu og væntingar og hvað er framundan.
Almennt munum við örugglega safna hér á mánudögum og miðvikudögum - þó
á föstudaginn, munum við safna því Vikudagur Shopping -
1:00-14:00, þótt stundum til 02:30.
Í ljósi þess að þú gætir þess vegna vilja eða að taka einhvern flokk á 02:00
Onward, eða jafnvel áður, átta sig á Námskeiðið er stutt af því sem er kallað
samtímis innritun, þar sem við munum styðja áskorun til Ad stjórnar og
heimilisfastur Deans þína hönd ef þú hafa a átök einhvers staðar í þessari
1:00-02:30 svið.
Höfuð til að slóðin á netinu til frekari upplýsingar.
>> En hvað varðar stuðningseiningunni sem einkennir CS50, fyrir nemendur
meira og minna þægilegt eins, við bjóða mismunandi lög köflum.
Og þetta er nokkrar vikur burt, en áður en langur, munt þú verða beðin að
þægindi færnistig þitt.
Ert þú meðal þeirra minna þægilegt, öruggari, eða
einhvers staðar þar á milli?
>> Og við munum hafa þrjú aðskilin lög sem koma til móts við
einmitt þessir áhorfendur.
Svo hvergi í tíma ættir þú jafnvel líða eins og þú ert að keppa
gegn nemanda með meira eða minna bakgrunnur en þú.
Reyndar er að sjálfsögðu ætlað að vera miklu meira samstarf og margt
opnara en það.
>> Í skilmálar af vandamálinu setur, þú munt finna líka, að auk þess sem að
staðall útgáfa af vandamál í hverri viku er setja, það er oft "spjallþráð
útgáfa "sem er ætlað til að miða á 5% til 10% eða svo af
lýðfræðilegar sem er örugglega meðal þeirra öruggari og langar meira
af áskorun en venjulegt útgáfa þess pset ráð.
Nánari upplýsingar um þá að vera fannst í kennsluáætlun.
>> En einnig í það er að finna upplýsingar á námskeið seint daga.
Venjulega setur vandamál eru vegna á fimmtudögum.
Hins vegar getur þú lengja margir af þinn umsóknarfresti í haust frá fimmtudögum til
Föstudaga einfaldlega eftir fundi okkur á miðri leið, svo að segja, svara nokkrum upphitun
spurningar í sumum vandamál í viku setur, sem mun sjálfkrafa
þá gefa þér auka 24 klst.
Við munum einnig falla lægsta þinn skora, eins og á kennsluáætlun.
>> Til að gefa þér hugmynd um hvað vandamálið setur eru - því það er örugglega
vandamál Námskeiðið er sett sem lokum skilgreina nánast hvert
nemandans reynslu, meira svo en fyrirlestrar, meira svo en köflum, fleiri
svo en flest önnur þáttur námskeiðsins.
Á síðasta ári, til dæmis, byrjuðum við, eins og við munum byrja á þessu ári, með grunni.
Sérstaklega á föstudaginn, munum við nota til aðeins einn dag er tími, myndrænt
forritunarmál, sem við munum byrja forritun með því að draga og
sleppa þraut stykki sem aðeins saman líkamlega ef það er vit í
að gera það rökrétt.
>> Næsta vika, munum við fljótt umskipti til C, nokkuð gömul en mjög lítið og
einfalt mál sem mun gera okkur kleift að raunverulega fara 0-60 yfir the rás
á örfáum vikum, og þá parlay þessir sömu færni og þekkingu á
undirstöðu forritun býr í meiri-stigi tungumál eins og PHP,
JavaScript og enn aðrir enn.
>> Á síðasta ári, þriðja pset í námskeiðinu var að dulmál, sem
Lénbundið umsókn þar sem við áskorun nemenda til að koma einhverju
fjöldi dulmál, forrit sem til Scramble eða unscramble upplýsingar,
að dulkóða það.
Fyrir spjallþráð útgáfa, hins vegar við gáfum spjallþráð nemendum skrá
frá venjulegu Unix tölva inniheldur notendanöfn og lykilorð,
seinni sem voru dulkóðuð, og við áskorun þá spjallþráð
nemendur til að hallmæla, sem best þeir gátu, þessir lykilorð, enn á að
sama lén.
>> Scramble, leik sem sumir af þú ert kannski þekkir.
A réttar stykki, þar sem við biðjum nemendur að endurheimta gögn sem hafði verið
annars eytt úr eigin stafræna minn samningur myndavélarinnar glampi nafnspjald, með
í raun að skrifa hugbúnað til að reikna út, þar voru zeroes og sjálfur í
sem stafræna myndavél sem áður orti JPEG grafík?
>> A áskorun konar fyrra felur skrifa hraðast
stafa-afgreiðslumaður mögulegt, keppa á móti vinum og skólafélaga ef
þeir vilt.
Framkvæmd n blása Huff ', samþjöppun program.
Og þá að binda enda á önn með CS50 Fjármál, a vefur-undirstaða umsókn með
sem þú býrð til Rafræn viðskipti-eins website að kaupa og selja hlutabréf, svo að
tala, því í raun að toga næstum rauntíma vitna Yahoo!
Fjármál.
>> Það sem við ekki gera á síðasta ári var eitt vandamál sett sem enn
engu að síður uppáhalds.
Ef þú hefur aldrei farið til shuttle.cs50.net, munt þú sjá a notandi
tengi svolítið eins og þetta.
En fyrir tveimur árum, bekknum framkvæmda, að nota Google Maps og
Google Earth stinga í og ​​svolítið af kunnátta með akstri um háskólasvæðið,
þannig að markmið þessa leiks var, eins og þú geta sjá sumir af the andlit,
er að keyra um háskólasvæðið leita starfsfólk, kennslu félagar og CAS, og
þegar þú, að setja þau á strætó skutla þína.
Enginn þeirra virðist í raun að vera hér, þannig að við erum að fara að slá inn svindlari merkjamál.
>> [Hlátur]
>> DAVID Malan: Það sem við förum.
Allt í lagi.
Og hér er nú starfsfólk blúnda um háskólasvæðið.
Og eins og þú sérð, á hægri hönd hlið á skjánum, að skutla strætó
hefur tóm sæti.
Og markmiðið var að skrifa kóða sem að líkja þessu
akstur og tína upp og sleppa burt farþega.
Að einn líka, nota tungumál kallað JavaScript.
Svo grein fyrir að forrit eins og þessi mun vera á sama braut okkar þetta
ári, eins og vel.
>> Í skilmálum, nú, af frekari aðstoð, Við höfum skrifstofu klst.
Eins og þú gætir hafa séð í húsi þínu matsalur eða Annenberg,
við munum vera í húsinu veitingastöðum sölum fjórar nætur í viku -
Leverett, Pfoho, Eliot og Annenberg á þessu ári, 20:00-23:00.
Og það sem við héldum að við myndum gera á þessu ári er eitthvað svolítið öðruvísi.
>> Ef þú heyrt forboða í fyrra að það var aðeins of stressandi, þetta
skrifstofa klst ári, eins og við munum lýsa í næstu viku, verður að vera meira lífrænt,
þar við komu, þú munt vera send til einu tilteknu töflu
þar sem margar starfsmenn bíða, og við munum gera allt miklu meira
lífrænt.
Ekkert meira biðröð, ekki fleiri iPad, en frekar hafa nánara
samtöl í kringum borðið af réttlátur átta eða svo nemendur, svo að við
samræma feel af hvað annað væri miklu minni flokki.
>> Við bjóðum, eins og heilbrigður, þetta erum kallað walkthroughs, myndbönd teknar í
fara af einum kennslu á námskeiðinu er félagar, Zamyla, þar sem hún
gengur þú í gegnum vandamál í viku setur, bjóða kenndur og bragðarefur fyrir að
viðfangsefni sem framundan.
Og öfugt, eru eftir setur vandamál vegna, á þessu ári, við munum einnig gefa út
litla hreyfimyndir kalla post-mortems sem raun ganga í gegnum
fulltrúi lausnir, bæði gott og slæmt, með sem þú getur álykta hvernig
þú gætir hafa eða ættu að hafa framkvæmda eigin lausn þína.
>> Og hvað við munum bjóða í fyrsta skipti á þessu ári eins og heilbrigður, sérstaklega
fyrir þá nemendur sem nýta sér af sjálfsögðu er öðrum
auðlindir en þó eru í erfiðleikum allt of mikið, að sjálfsögðu
sjálft mun para þá nemendur, sem auðlindir leyfa, með kennara þannig að
þú ert með miklu nánara tækifæri en hús veitingastöðum sölum
leyfa fyrir einn-á-mann aðstoð.
>> Nú endanleg svipinn á sumum í lok leiki í sjónmáli.
Þú gætir verið kunnugt The CS50 Hackathon.
Jæja, kemur í desember, frá 08:00 PM til 07:00, í upphafi
Lestur tímabili verður tækifæri að safna með bekkjarfélögum -
þetta myndi vera í kringum 21:00 -
þar sem þú kafa í endanlega þinn verkefnisins framkvæmd ásamt
bekkjarfélagar, vinir, og mat.
Þetta myndi vera um 1:00, þegar fyrstu lotu matvæla kom.
Og þetta er um 04:00 að einkum ári á CS50 Hackathon.
>> En satt hápunktur af námskeiðinu er ætlað til CS50 Fair, háskólasvæðinu-breiður
Sýning á eigin endanlega þínum verkefnum, sem fjölskylda og vinir eru allir
boðið, eins og recruiters okkar og vinir okkar frá iðnaði.
Þetta, til dæmis, er innsýn í 2000-plús fólk sem hefur sótt
undanförnum árum.
Tjáning eins og þessi eru ekki óalgengt, og álíka gera þinn
bekkjarfélagar gleði í hlutum þú hefur náð.
>> Og í raun, í átt að lokum, höfum við a byrjun-á-tíma atburði, eins og vel.
Ef hlutir eins og þetta höfða til þín, eða þú ert að minnsta kosti forvitinn um hvaða
þetta, veit að ný hefð Námskeiðið heitir CS50 Puzzle Day.
Og þetta var höfðað nokkrum ár aftur í raun merki til háskólasvæðið
að tölvunarfræði er ekki um forritun, og það er vissulega ekki
um faðma aðeins þeir nemendur sem hafa fyrri reynslu.
Það er í raun um að leysa vandamál almennt.
>> Og svo Puzzle Day, á undanförnum ár núna, hefur þróast í gott
samstarfi við vini okkar á Facebook, þar það verður stórkostlegur
verðlaun og pizza yfir ána á i-Lab þetta kemur laugardagur.
Höfuð til að vefslóð með tveimur eða þremur vinir ef þú vilt að taka þátt
í þessu nýja hefð.
>> Svo langar mig til að biðja um að þú halda einn hlutur í huga, og við höfum fengið bara
tveggja mínútna myndband sem að loka í dag.
73% er fjöldi að muna.
Kaka, of, mun bíða eftir þér úti þetta þverskipi sem við frestað í bara
par af augnablikum, sem er hefð að sjálfsögðu, eins vel.
En þetta er lykillinn tilvitnun úr AUÐVITAÐ er kennsluáætlun að hafa í huga.
Hvað á endanum skiptir máli í þessu námskeiði er ekki svo mikið þar sem þú endar
miðað við bekkjarfélaga þína en þar þú, í viku 12, enda miðað við
sjálfur í viku 0.
>> En svipinn að við munum láta þig með hér í dag er þetta síðasta hérna
með sama Daniel okkar, sem gerði wrdly vídeó bara í smá stund síðan.
Ég leyfi þér með þetta svipinn um það sem framundan er.
Og eins og við gerum þetta, ef við hefðum getað CS50 starfsfólk frá the andlit af the herbergi
að koma á upp á svið til að mála alla því meira af sjón mynd að
hvað bíður þér á þessu ári -
fá óþægilega.
Við munum gera með þetta hér á skjánum.
>> [Tónlist spila]
>> DAVID Malan: Þetta er CS50.
>> [TÓNLIST - MATT & Kim, "IT'S alright"]
>> Ræðumaður 1: Ég elska CS50 meira en ketti.
>> Ræðumaður 2: Whoaaaa!
>> [Hlátur]
>> DAVID Malan: Þetta er þá CS50.
Við munum sjá þig á föstudaginn.
>> [Lófaklapp og uppörvandi]
>> Sögumaður: Á næstu CS50, sem onstage kynningu er ekki að fara eins og til stóð.
>> DAVID Malan: Við viljum finna Mike Smith í þessari símaskránni.
Jæja, hvað er eðlishvöt?
Ég gæti hoppað bil að miðju símaskránni er litið niður, sjá að
Ég er á M, og ég veit nú að Mike Smith er ekki til vinstri.
Hann verður að vera til hægri.
Og svo á þessum tímapunkti, við getur bókstaflega rífa -
á þessum tímapunkti, getum við bókstaflega rífa -
á þessum tímapunkti, getum við í óeiginlegri merkingu rífa símaskrána í tvennt.
>> [UKELELE strumming]