>> [MUSIC PLAYING]
[ZENE - Rossini, "RANZ DES Tehenek "FROM Tell Vilmos]
>> [ZENE - Az angol BEAT, "március A forgó fejhez "]
>> [Taps és éljenzés]
>> DAVID MALAN: Tehát ez CS50.
A nevem David Malan.
És 73%-a nincs előzetes tapasztalata A számítógép-tudomány,
Ellentétben azzal, amit gondolnánk.
Tehát ma azt hittük volna chip-re az, hogy nincs ismerete, hanem
ad egyfajta, azoknak, A nagyobb kényelem, amely irányban
mehetsz ebben a félévben.
>> Szóval kezdjük ezzel.
Tényleg fogalmam sincs, mi van benne a a számítógép, még akkor is, mint te, én
használja minden nap.
De ez valami doboz, és ott nem sok bemenet bele.
Minimálisan, van, mi van?
Valószínűleg tápkábelt.
>> És valóban, ez az egy összetevő, villamos energia, úgy tűnik, hogy képesek legyenek
Ennek egy kicsit ezekben a napokban.
De a végén a nap, mi kell, hogy képviselje a dolgokat
hogy mi érdekel.
Meg kell, hogy képviselje információ valamilyen formában.
És akkor valószínűleg legalább homályosan ismeri azt az elképzelést bináris vagy
bit valahogyan, számítógépek csökken nullák.
De azt, hogy az ölelés, és legalább hogy egy kis fény, hogy az?
>> Szóval van ezeket a kis asztali lámpa itt.
Nekem van egy konnektorba itt.
És én fogom javasolni, hogy benne az én számítógép legalább egy
ezeket a dolgokat, amit képes Az, hogy be-vagy kikapcsolása.
Ebben az esetben, ez valóban egy asztali lámpa, de az alsó szinten, ez valami
úgynevezett tranzisztor.
>> De a mi világunkban, ez egy asztali lámpa, így Én megyek előre, és csatlakoztassa a
az én áram itt.
És azt állítják, hogy ezzel az egyszerű, egyszerű eszköz, ez az egyszerű kapcsoló, azt
jeleníthetik meg az információkat.
Például, most én vagyok képviselő semmit, igaz?
Én képviselem, mit fogok hívni 0 vagy hamis, a másik valami
ténylegesen jelen van.
De ha egyszerűen csak be ezt a kapcsolót, most már jelentett 1.
Tehát ezzel a nagyon egyszerű darab memória, ha úgy tetszik, azt is képviseli
információt.
>> Most sajnos, a számítógép nem tudja, hogy sok minden.
Ez csak két értéket képviselnek az egész világon -
0 vagy 1.
De mi ez egy kézenfekvő megoldás, most, ha meg akarjuk bővíteni számítógép
memória és képviseli több mint 0 és 1?
>> Nos, megragad egy másik ilyen kicsit.
Igyunk még egy kapcsoló, egy másik tranzisztor, de szeretne
gondolni.
Hadd menjek előre, és csatlakoztassa a be a számítógépet is.
És én fogom azt állítani, most, hogy a egy kicsit több energiát és
fordult több ilyen bekapcsol és off, én is képviselt több ilyen
információt.
>> Tehát most, ez 1 lehet.
Ha azt akarom, hogy ma a 2, nem tudtam csinálni.
De általában, egyezmény, ahogy fogjuk végül látni, meg kell, hogy ezt tegyem.
Tehát ez 0, ez az 1.
Ez lenne 2.
És nem meglepő módon, ez a 3.
>> Tehát ily módon, mégis, lehet mi számít még tovább?
Ha kapok egy harmadik kicsit, egy harmadik kapcsoló, mi a legtöbb én most
számolni a 0-tól?
Tehát, ha én 7 0-nál kezdődik, igaz?
Mert ha be ezt a fényt, és valójában csatlakoztassa ez a harmadik és egyben utolsó
fény a konnektor itt, akkor képesek képviselni
bármely két érték itt, két érték Itt, a két érték itt -
és így is kiteheti 2-szer 2-szer 2 vagy nyolc lehetséges értékeit.
És ha elkezdek számviteli 0, így ez 0, 1, 2, 3, 4, 5, 6, 7.
>> Tehát ez a bináris.
Ez tényleg ilyen egyszerű.
És azt állítják, hogy ez valójában nagyon ismerős a legtöbb
mindenki ebben a teremben.
Hadd menjek előre, és nyissa meg a kis szövegszerkesztő itt.
>> És lehet, hogy visszahívja a iskolában hogy mi volt a dolgok, mint a több száz
helyén, a tízesek helyére, és az is, helyen.
És emlékszem, hogy ha már néhány tized szám, mint valami véletlen
mint 123, akkor lényegében azt írja, hogy ki az űrlapot
E három oszlop.
És miért 1, 2, 3, amit tudjuk, hogy például a 123?
Nos, a bal szélső oszlopban van egy 100 és két 10-es, hogy ez 120,
plusz három 1s, szóval 123.
>> Most, ebben a világban, hogy csak megvilágított pontosan ugyanaz, mint a
voltál ismeri évek, kivéve most, a mi oszlopok
nem hatásköre 10.
Ők csak 2 hatványai.
Tehát míg ez a is a hely, ez lesz a kettes is, ez
lesz a négyes helyen.
>> És azért, mert én csak a legegyszerűbb mechanizmusok fordulni a dolgok
be-és kikapcsolása - áram folyik vagy villamos nem folyik -
Nem egészen ugyanaz a kifejező tartomány 0 és kilenc.
Fogjuk tartani, hogy végtelenül egyszerű, ebben a világban a számítógépek.
Már csak 0 vagy 1 -
ki-be, hamis vagy igaz.
>> És amit én képviselő most 1, 1, 1, hiszen minden egyes ilyen
fény világít.
Nos, ez ad nekem egy 4 és egy 2, így ez 6, plusz egy 1, és ez 7.
És ergo nem ezt a sorozatot, három bitek képviselik a 7-es szám.
>> Tehát az összes ebben az időben, belül a számítógép, már tetszőleges számú
tranzisztorok, tetszőleges számú bit.
De a végén a nap, mi jeleníthetik meg az információkat
egyszerűen, mint ezt.
Most sajnos még csak számít akár 7 CS50 eddig, de
remélhetőleg tehetünk egy kicsit jobb annál.
És valóban tudunk.
>> Tegyük fel, hogy mi, emberek csak önkényesen úgy döntött, hogy mi lesz
társítani számok, mint az 1. és 2., 3., 4, 5, 6, 7, külön levelek
az ábécé.
És történelmi okokból, megyek kezd némileg önkényesen, de nem vagyok
fogja mondani, az emberek, fogunk dönt, mint egy hagyományos, globálisan,
65. számát jelenti, a levelet A. 66 képviseli B. pont, pont, pont.
90 képviseli a levelet Z.
>> És tegyük fel, ha valóban egy kis gondoltam bele, mi is jön
A számok felkiáltójel és kisbetűk, sőt,
Más emberek már megtették helyettünk.
Így most már bit, amellyel meg tudjuk számokat, számok, amelyek
tudjuk képviselni betűket, és levelek most kezdeni írása
e-mailek és nyomtatható karakterek a képernyőn.
>> Hadd meghívni, ha tehetném, nyolc bátor önkéntesek -
akik nem bánják jelenik nemcsak a kamera, hanem az interneten -
, hogy jöjjön ide, és képviselt nyolc ilyen bit, mint ez a három helyett.
Szóval mi a helyzet egy, kettő?
Hogy a három?
Mit szólnál négy fényében kék, öt a végén?
Valaki itt?
Hat előtt, hét előtt, és nyolc előtt is.
>> Szóval csak azért történt, hogy kész egy csomó cédulákat.
És ezek a darabok a papír számok képviselő oszlopokat
fogtok képviselni.
Így lesz -, mi a neve?
>> DIÁK: Anna Leah.
>> DAVID MALAN: Anna Leah, te lesz a 128s oszlopban.
Te vagy?
>> DIÁK: Chris.
>> DAVID MALAN: Chris a 64S oszlop.
Te vagy?
>> DIÁK: Dan.
>> DAVID MALAN: Dan a 32S oszlop.
>> DIÁK: Pramit.
>> DAVID MALAN: Pramit lesz a 16s oszlop.
>> DIÁK: Lillian.
>> DAVID MALAN: Lillian lesz a 8s.
>> DIÁK: Jill.
>> DAVID MALAN: Jill lesz a 4s oszlop.
>> DIÁK: Mary.
>> DAVID MALAN: Mary lesz a 2s, és?
>> DIÁK: David.
>> DAVID MALAN: Dávid az 1s oszlop.
Tehát, ha ti is egy kis lépés előre úgy, hogy mindenki láthassa.
Amit ti nem látja, hogy a hát ilyen cédulákat egy
kis puskát, ami arról szól, hogy utasítsa a nyolc bitet sem
emeli fel a kezét, vagy nem emelje fel a kezét.
Ha viszont felmegy, ők ami 1.
Ha a kezükben marad le, ők ami 0-ra.
>> Közben a közönség kell képes kitalálni, ez alapján
feltérképezése, milyen három betűs szó következő emberek hamarosan pontosan meg.
Tehát csak egy pillanatra, fogsz olvasd el az első sort le a hátsó
a puskát, és te vagy fog emelni, vagy nem emeli a kezét.
Ha 1, akkor fel, ha te egy 0, ott állsz
ügyetlenül, csak úgy.
Go.
Mi több, az első és legfontosabb, ezek az emberek képviselik?
>> 66..
66, ugye?
Van egy 1, a 64S oszlop, 1 A 2s oszlopban.
Ez ad nekem 66, hogy úgy tűnik, hogy képviselő B. Így
srácok már írta -
OK, ez elég.
B.
>> Tehát most térjünk rá a második levelet.
Go.
Ki leggyorsabb matekból itt?
Tehát 79.
Ismét, ha összeadjuk az összes oszlop amelyben van egy 1, jelenleg csak
ahogy az előbb a legegyszerűbb példáinak 7, most
hogy a 79-es szám.
Amely szerint a feltérképezése a betű O. Így már majdnem ott vagyunk.
B, O. És végül, menni.
>> Mit képvisel most?
Kisebb az egyetértés.
Ez csak egy abszolút moraja.
Igen, ez valójában 87.
Jó.
>> Tehát, ha most feltérképezni, hogy vissza a - hadd kezd hívja fel ASCII chart,
American Standard Code for Information Interchange.
Ez ad nekünk a levél -
nem a "bo", hanem "íj". És ez a tökéletes cue a srácok, hogy egy íj
és menj vissza.
Köszönöm szépen.
>> [Taps]
>> DAVID MALAN: lehet tartani őket.
Bár tulajdonképpen, bárki mint egy asztali lámpa is?
>> [Huhogás FROM közönség]
>> DAVID MALAN: Asztali lámpa?
>> [Nevetés]
>> DAVID MALAN: Tényleg?
Asztali lámpa mindenkinek?
Rendben van.
Így kezdve az igen legegyszerűbb elvek meg, most nem számolva
0-tól egészen 7, most már Feltételezhető, hogy csak dobtak több
bit vagy több fény vagy több tranzisztort ezt a problémát, akkor is
jelentenek egyre nagyobb számban, és ergo, egyre nagyobb tartományok
ábécé, mint az angol.
És csak nézzük a hit a mai hogy hasonlóan tudnánk kezdeni
képviseli grafikai és videó, és minden Számos más média, amely mi vagyunk
ismerős ma.
>> Tehát ez CS50, és ebben az osztályban mellett vagytok, ismét nagyon sok
osztálytársai, akik olyan kevés tapasztalat, mint te.
És azért említem ezt csak azért, mert nagyon Gyakran előfordul, hogy többek között az utóbbi időben az egyik
a gólya tanácsadás eseményeket és tavaly tavasszal a másodéves tanácsadás
rendezvény, gyakran hallani a diákok elhárítanak ha jön a CS asztalra, nos,
Gondolkodtam, hogy figyelembe veszi a intro osztály, de én nem igazán
számítógép ember.
Vagy, de mindenki biztosan többet tud, mint én.
És hogy ezt a legnagyobb font Lehetséges, hogy ezt az üzenetet, hogy az
ez valójában nem ez a helyzet.
>> És ha kíváncsiak vagytok, kell Én, sőt, itt?
Ismerd fel, hogy nem csak ez a tanfolyam a cím Bevezetés a számítógépes
Tudomány, Bevezetés a számítógépes Tudomány I. Tehát valóban
a második ilyen bevezetés.
Szóval nem, sőt, rossz helyen.
És céljai között van a mai lecsillapítani ilyen aggályait
lehetnek, hanem festeni a kép, hogy mi vár
a diákok kevesebb, kényelmesebb egyaránt ezen a kurzuson.
>> De először egy szót az egyik segélyekkel van ma, amelyek között
Számos GYIK.
Ez egy elképzelés a miénk egy ideig most egy olyan új besorolási
opciót a kurzus - nevezetesen, SAT / UNSAT.
Filozófiai számomra, sokkal sokkal, sokkal fontosabb, hogy a
a diákok ebben az osztályban részt a anyagot lehet megtámadni a
anyag, és az aggodalom sokkal, de sokkal kevesebb a A mechanika a tényleges pontszámok
és a levél osztályt félév végén, de igazán magáévá a
tanfolyam és anyagi.
És tényleg úgy érzi, ez általánosságban, milyen érdekes, hogy azok, a
érzi kifogással éltek, és jutalmazni, de félelem nélkül a kudarc.
>> És valóban, ez is egy visszatérő téma ebben és más bevezető
tanfolyamok más területeken, hogy van ez izgalom, amikor a
amivel az ember lábujjak ismeretlen vizeken.
Én magam 1995-ben, volt a gólya.
Én nagyon összpontosított, hogy a Gov koncentrátor itt.
És mégis, én mindig is nőtt fel egy kicsit az érdeklődés a számítástechnika.
Én mindig kíváncsi.
>> De akkor, még, nem volt ez a félelem még lépett lábát CS50, annyira
úgy, hogy én nem is üzlet az első évben.
És az egyetlen ok, amiért fel a lábát a ajtó Másodéves volt, mert
Hagytuk, hogy vegye át / nem.
De még / nem felelt meg kell, hogy kapok a bátorságát, hogy egy találkozót
professzorral Kernehan abban az időben, hogy ezt a nagy papírlapot, és kérdezd meg
neki aláírása és engedélyt felfedezni
ezek ismeretlen vizeken.
>> És ez nem segített az elmúlt években , hogy amikor ezt a CS50, amikor
Régen megfelelt / nem felelt, hasonlóan lenne több tucat vagy több száz az osztálytársaival
kell, hogy jöjjön fel, Isten ments, a elején Sanders és ebben a formában, hogy a
Egyes fejében jelent képtelenség, Merem állítani, hogy végre
vannak a többiek "szintet.
Ami nevetséges, de azt hiszem, ott van az a mentalitás.
És még soha nem volt ebben a kultúrában A SAT / UNSAT, vagy / nem felelt meg több
általában az a tanfolyam, vagy tényleg ezen az egyetemen.
>> Tehát ebben az évben megváltoztatta.
Lennék ragadtatva a fele Ez az osztály vagy több befejeződött
up figyelembe CS50 SAT / UNSAT.
Egy év múlva, az csodálatos lenne ha szinte mindenki.
Ezt követően talán fogunk dolgozni letter évfolyamon a Harvardon
College általában.
De most, akkor ezt a mi saját területén, és szeretném szívből
Javasoljuk, hogy vizsgálja felül a GYIK-et és kérdéseket belátása, hogy a
remélhetőleg, ellentétben velem, nem egészen is, hogy ugyanaz a félelem tényező
feltárása, mi talán egy ismeretlen helyen.
>> Tehát mi CS50?
Ez a bevezetés a szellemi vállalkozások számítógépes
a tudomány és a művészet a programozás.
De mit is jelent valójában?
>> Nos, eddig beszélgettünk röviden a képviselő adatait.
De tegyük fel, hogy tényleg akar kell vele valamit.
Meg kell, hogy bevezesse a fogalmát mit fogunk hívni egy algoritmus.
Az algoritmus egy eljárás, egy folyamat, egy sor utasításokat
csinál valamit.
>> És egy algoritmus lehet valami szuper egyszerű.
Például, egy példa, amellyel egyes Az lehet, hogy ismerős ez a
dolog itt.
Tehát ez a könyv itt is egyre kelt, de egyszer régen, az
tartalmaz egy csomó nevet és a telefonszámokat.
És valóban, ha akartam találni valaki ebben a telefonkönyvben -
mondjuk, hogy valaki nevű Mike Smith -
Találtam Mike Smith tetszőleges számú A meglehetősen egyszerű módon.
Tudtam kezdeni az elején, és lépni 1. oldal, nem volt ott.
2. oldal, nem volt ott.
Page 3.
Ez leírja, hogy a folyamat, igaz?
>> Így helyes, igaz?
Én vagyok ilyen hülye az csinálja ilyen módon, de végül fogok
találja vezetéknévvel S, és remélhetőleg Mike abban a részben, és lesz
végzett az algoritmus.
De hát ez nem magától értetődő.
A legtöbb minden ésszerű ember ebben a szoba nem kellett volna.
Mit tettél?
>> Az ember elment egyenesen a középső, nem igaz?
Nagyjából a közepén.
És rájössz, ó, ezek a Ms. Tehát Mike Smith, vezetéknév hogy Smith,
nem, egyértelműen, akkor a bal oldalán a könyvet.
Biztos felé S van a jobb oldalon.
És ezen a ponton, de a legtöbben ezt nem a valóságban, mi is
szó szakadás ezt a problémát a felére.
>> [Éljenez és tapsol]
>> DAVID MALAN: Köszönöm.
>> [Éljenez és tapsol]
>> DAVID MALAN: lehet szó szakadás ezt probléma a felére, így nekem is,
szó, a probléma fele akkora.
Tehát, ha ez a telefon könyv - és ez Valószínűleg volt - körülbelül 1000 oldal, most
ez csak 500-at.
Ha ezt újra és rájövök, ó, A fenébe, én túl messzire ment, én vagyok a Ts
rész, én hasonlóan -
képletesen vagy szó -
rip a telefonkönyvben -, hogy valójában sokkal könnyebb az idő.
Én szó szerint rip a telefonkönyv a felére, így nekem most
nem 1000, és nem 500 -
250 oldal.
És tudok menni 125, és fél, hogy a és a felét, és a felét,
míg végül leszek marad csak egyetlen oldalt.
>> [Nevetés]
>> DAVID MALAN: Ez a I. rész nem az.
Egyetlen oldal, amelyen Mike remélhetőleg az.
Most azok különböző algoritmusokat lehet egyfajta értékelt vagy értékelték
különböző módon.
Az első volt, nagyon lineáris, nem igaz?
Kapcsolja be az oldal, meg a Mike.
Ez nagyon lineáris.
Ha van még egy oldal a telefon könyv, ez valószínűleg fog vinni
még egy második, egy több, egységnyi idő alatt, de mi számítási időt.
>> Szóval lehet, hogy rajzolni ilyen ez a sor itt, ahol, mint a méret a
probléma növekszik balról jobbra -
telefonkönyv kisebb lesz a nagyobb -
és az idő fog növekedni a függőleges tengelyen, a nagyobb
A telefonkönyv.
Tehát n csak egy általános változó számítógépes szakemberek segítségével ábrázolni
valamilyen érték, egyes szám.
Tehát n fog növekedni lineárisan.
Dupla a méret a telefonkönyv, akkor fog engem kétszer annyi
időben, a legvalószínűbb, hogy megtalálja Mike.
>> Most volna okos erről, igaz?
Kezdtem unatkozni gyorsan.
Tudta volna ezt kettesével.
Tehát két oldalt, majd négy, majd hat, majd nyolc.
És nem tudtam kezdeni repül, hogy egy kicsit gyorsabb, bár kisebb kockázat
túllövés Mike, de görbe nem lesz, minden más.
Még mindig lesz egy egyenes vonal, de valamivel gyorsabb.
>> De mit tegyek?
Igazából nem valami alapvetően jobb.
Értem el, amit hívjuk logaritmikus idő log n, ahol ez a zöld
vonal sokkal, sokkal, de sokkal kevésbé egyenes éle.
És igen, azt sugallja, mivel ez a fajta tart a végtelenhez valaha ezt fokozatosan,
, amit éppen egy 1000 oldalas telefonkönyv, megduplázza méretét
jövőre - mert tegyük fel, sok több ember költözik a városba.
>> Szóval most van 2000 oldal, de hogyan sokkal több lépést, hogy az okosabb
algoritmus fog tartani?
Csak egy.
Úgy értem, hogy ez egy hatalmas dolog.
Ha elmegyünk a 4000 oldal a következő évben, hogy fog vinni
csak két lépésből áll.
Szóval lehet dobni nagyobb és nagyobb problémák rám, nem ellentétben a web
dobás egyre nagyobb problémát minden nap Googles és Facebooks a
a világot, és ez nem olyan nagy ügy.
Mert hogy még több gondolkodás és gondoskodás a az algoritmus, amely megoldása
problémákat hatékonyan.
>> És valóban, ez lesz az egyik A célja ennek a kurzus.
Lesz, az út mentén, megtanulják, hogyan kell programozni.
Majd megtanulják, hogyan kell programozni a tetszőleges számú nyelven.
De a végén a nap, a pálya a problémák megoldásához, és egyre
jobban problémamegoldás -, és mint esetekben, mint ez, problémamegoldás
hatékonyabban.
>> Most eddig tettünk a meglehetősen intuitív.
Vezessük be valami meglehetősen általános hívott pszeudokódja.
Tehát akkor végül kap, Ebben természetesen,
különböző programozási nyelveket.
De ma mi csináljuk az angol, mint a szintaxis, ahol csak ilyen mondjuk
mit jelent, de te még oly tömör és ne aggódj
nyelvtan és teljes mondatokat.
Csak kifejezni magad tömören csak lehetséges.
>> Tehát pszeudokódját angol-szerű szintaxis, amely képviseli
egy programozási nyelv.
És felé, hogy vége, hadd javasoljuk, hogy most modellezzük a folyamatot már csak
leírt számolás valami kis másképp, ezúttal vesz egy
nézd meg ezt az öt perces videót készített a barátaink a TED hogy
határozza meg, hogy mi az, pszeudokódját, határozza meg, milyen algoritmikus gondolkodás, sőt
bár a példát fogsz látni az, hogy az önmagában, szuper egyszerű, ez
fog kezdeni, hogy megadja nekünk a szellemi modell, a szókincs, amellyel az
ennél sokkal, de sokkal bonyolultabb algoritmusok elég gyorsan.
>> [Begin VIDEÓ LEJÁTSZÁS]
>> [MUSIC PLAYING]
>> Srácok Mi az algoritmus?
A számítástechnika, az algoritmus a vonatkozó utasításokat megoldása néhány
problémát lépésről lépésre.
Jellemzően algoritmusok végre a számítógépek, de az embernek
algoritmusok, valamint.
Például, hogyan megy a számláló a számot
az emberek egy szobában?
Nos, ha te, mint én, akkor azt valószínűleg pont minden egyes ember, egyet
egy időben, és számolni a 0-ra.
1, 2, 3, 4, és így tovább.
>> Nos, ez az algoritmus.
Sőt, próbáljuk kifejezni, hogy egy kicsit hivatalosan pszeudokódja -
English-szerű szintaxis hasonlít egy programozási nyelv.
Legyen N egyenlő 0-ra.
Minden személy a szobában, meg N egyenlő N + 1.
>> Hogyan kell értelmezni a pszeudokódja?
Nos, egyesen kijelenti, hogy úgy mondjam, változó nevű N és inicializálja
értékét 0-ra.
Ez csak azt jelenti, hogy az elején a algoritmus, a dolog, amely
Számítunk az értéke 0.
Végtére is, mielőtt elkezdjük számolás, már nem számít semmit.
Hívja ezt a változót N csak egy konvenció.
Tudtam volna nevezték leginkább semmit.
>> Most kettesen demarks kezdetét a hurok, a menete, hogy
ismételje meg néhány számú alkalommal.
Így a példánkban, a lépés, elvisszük számol ember a szobában.
Alatta vonal kettő vonal három, amely leírja, pontosan hogyan
megyünk a számláló.
A behúzás azt jelenti, hogy ez sor három, amelyek megismételnek.
>> Tehát mi a pszeudokód azt akarja mondani, megkezdése után, hogy a 0, az egyes
személy a szobában, fogjuk növelni N 1.
Most ez az algoritmus helyes?
Nos, akkor bumm rajta egy kicsit.
Működik, ha van két ember a szobában?
Lássuk.
>> A egyesen azt inicializálni N 0-ra.
Az e két ember, Ezután növeljük N 1.
Tehát az első utam a loop, frissítjük N 0-1.
A második utam ugyanazon loop, frissítjük N 1-2.
És így ezen algoritmus végén, n értéke 2, amely valóban megfelel a számát
ember a szobában.
>> Eddig jó.
Mit szólnál egy sarokban ügy, igaz?
Tegyük fel, hogy 0 ember a szobában - rajtam kívül,
aki csinálja a számlálást.
A egyesen azt inicializálni N 0-ra.
Ezúttal azonban, vonal három nem végre egyáltalán, mert nincs
személy a szobában.
És így N is 0, amely megfelel a több ember a szobában.
Elég egyszerű, ugye?
>> De számít az emberek egy időben elég hatékony is, nem?
Természetesen mi is jobban.
Miért nem számít két ember egy időben?
Megszámlálása helyett 1, 2, 3, 4, 5, 6, 7, 8, és így tovább, hogy miért nem számít, 2,
4, 6, 8, és így tovább?
Még gyorsabb hangzik, és ez biztosan az.
>> Nézzük kifejezni ezt optimalizálás A pszeudokódja.
Legyen N egyenlő 0-ra.
Minden pár ember a szobában, meg az N értékét az N + 2.
Elég egyszerű változás, ugye?
Ahelyett, hogy az emberek egy gróf egy időben, akkor ahelyett, hogy számolni
őket kettesével.
Ez az algoritmus az így kétszer olyan gyors, mint az utolsó.
>> De ez igaz?
Lássuk.
Működik, ha van két ember a szobában?
A egyesen azt inicializálni N 0-ra.
Az, hogy egy pár ember, Ezután növeljük N kettővel.
És így ezen algoritmus végén, n értéke 2, amely valóban megfelel a számát
ember a szobában.
>> Tegyük fel, a következő, hogy vannak 0 ember a szobában.
A egyesen azt inicializálni N 0-ra.
Mint korábban, három vonal nem hajtja végre egyáltalán, mivel nincsenek párban
Az ember a szobában.
És így N is 0, ami valójában megegyezik a számát
ember a szobában.
>> De mi van, ha van három ember a szobában?
Hogyan működik ez az algoritmus viteldíj?
Lássuk.
A egyesen azt inicializálni N 0-ra.
Egy pár olyan ember, Ezután növeljük N 2-vel.
De akkor mi van?
Nincs egy teljes pár ember a szobában, így a vonal két nem
már nem érvényes.
És így ez az algoritmus végén, N még mindig 2, ami nem megfelelő.
>> Sőt, ez az algoritmus mondják, hogy hibás, mert van egy hiba.
Lehetővé teszi, hogy jogorvoslati néhány új pszeudokódja.
Legyen n egyenlő 0 minden páros az emberek a szobában.
Állítsa be az N értékét az N + 2.
Ha egy ember is páratlan, meg az N értékét az N + 1.
Megoldani ezt a problémát, most már be, sorban négy, a
állapot, más néven egy ág hogy csak hajtja végre, ha van egy
ember, nem tudtunk pár másik.
És most, hogy van-e egy vagy három vagy páratlan számú ember
A szoba, ez az algoritmus most számolni őket.
>> Tehetünk még jobb?
Nos, lehet számolni a 3s vagy 4s vagy 5s és 10s, de azon túl, hogy ez
lesz, hogy egy kicsit nehéz pont.
Végén a nap, akár végrehajtott a számítógépek vagy az emberek,
algoritmusok csak egy sor Az utasításokat
amely a problémák megoldása érdekében.
Ezek csak három.
Mi a probléma megoldásában egy algoritmus?
>> [END VIDEÓ LEJÁTSZÁS]
>> DAVID MALAN: Ez az egyetlen alkalom, Én jelenik meg a képregény formában.
De ha ez a történet véget ér, most, hogyan lehet jobban csinálni?
Threes és négyes, azt állítják, hogy számíthatunk emberek sokkal gyorsabb, de nem igaz
ezt alapvetően jobb, mint ez?
És fogadást tudunk.
>> Ha be egy kicsit a saját pszeudokódját itt fogok javasolni
hogy mi lehet elérni egy ilyen sort.
Nem fogunk számolni az embereket Egy, kettő, három, négy.
Nem fogunk menni két, négy, hat, nyolc.
Fogunk csinálni alapvetően jobb átgondolására a problémát, és ebben a
esetben, kihasználva az egyébként kihasználatlan erőforrás.
>> A csak egy pillanatra, remélem, megbocsát és a humor minket állva
helyen, ekkor fogunk kérünk mindenkit, hogy vegye be a
fejében az 1-es szám.
Te akkor megy egyre félszegen, ahogy az idő halad, meg
valaki, aki áll, össze a számokat össze
hozzáadásával őket.
Az egyik, hogy ezután fog versenyezni ülni le először, és a másik személy
fog ismételni.
>> Más szóval, az összes vetés Ön 1-es számmal, majd
egyesíti az 1s 2s be és a 2s a 4s, mindenki egyre
leült, meg kell, a végén Az algoritmus, hogy csak egy hitel
lélek, aki nem ült le elég gyorsan, de aki az egész közönség száma
az elméjét.
>> Tehát, ha azt, menjünk előre, és - Első lépés - áll fel a helyén.
És végre.
>> [Crowd zúgolódás]
>> DAVID MALAN: Tudod, ahol Lauren?
729?
>> [Crowd zúgolódás]
>> DAVID MALAN Rendben?
>> [Crowd zúgolódás]
>> DAVID MALAN Rendben, meg kell hogy közeledik a vége.
Látjuk egy ember áll itt is.
Ki más kell párosítani?
Ha akartok párosítani le.
Valaki fel tetején.
Miért nem tudok hitelezni a kezét itt.
A nagyon kevés ember, aki még mindig álló, milyen számok ugye
van a fejedben?
>> DIÁK: 78..
>> DAVID MALAN: 78 plus -
aki áll itt?
>> DIÁK: 39.
>> DAVID MALAN: Plus 39.
Plusz, aki még ma is áll?
81?
OK, ki más?
Egy másik 81?
Wow.
És akkor mi van hátra?
>> DIÁK: 49.
>> DAVID MALAN: 49, plusz?
>> DIÁK: 98.
>> DAVID MALAN: 98 plus?
Az, hogy valaki más?
12?
Szép munka.
>> [Nevetés]
>> DAVID MALAN: Ó, 112 -
oh.
Szép munka volt!
>> [Nevetés]
>> [Taps]
>> DAVID MALAN: Másvalaki még áll?
Tessék?
>> DIÁK: 99..
>> DAVID MALAN 99.
Bárki más is áll?
És a teljes hallgatói létszám itt valójában szerint -
van egy szám?
Ó, a tényleges száma, akik a room szerint a fiók
A tanítási fickók csinálnak mindenki módon, volt 729.
Tehát ki egy szobányi Harvard hallgatói aki számít magukat, a
válasz 637.
>> [Nevetés]
>> DAVID MALAN: Majdnem.
De még mindig.
OK, így ez a tanítás pillanat, ugye?
Ez most mi le, mint egy bogarat.
Valahol az út mentén, hogy volt néhány számtani rossz, vagy valaki leült,
vagy balra, vagy valami baj.
De ez rendben van.
Mert még mindig azt van elég közel.
És azt állítják, hogy mi van, hogy a rossz válasz sokkal gyorsabb, mint szerettem volna
használ az én több lineáris megközelítés.
>> Tehát tegyük fel, hogy valóban kap, hogy a helyes, de gondolom most, hogy mi
történik minden alkalommal, szemben a saját naiv mutat algoritmus.
Egy, kettő, három.
Ha valóban 729 vagy 637 ember itt, hogy volna nekem
szó szerint 637 vagy 729 pointings az ujj-és
megnő a teljes száma.
És én is egy kicsit jobban megy kettő, négy, hat, nyolc, és a
kétszer, hogy a sebesség, talán még három-vagy négyszeres, attól függően, hogy milyen jól tudok
Ehhez számlálás a fejemben.
>> De ez a megközelítés, hogy a srácok vett volt alapvetően más.
Mivel az elején, mindannyian felállt.
Így minden 729.
És akkor szó szerint fél Az Ön leült.
És azután, hogy egy másik fele, hogy leült.
>> És az összes, hogy mikor srácok volna leült nagyjából
nyolc, kilenc, tíz teljes idő, attól függően, hogy a teljes gróf.
És mi lehet valahogy csinálni ez a másik irányba.
Ha már 1024 ember a szobában, a összesen hányszor lehetett
felére 1024 ember 10.
>> Most gondolj rá a másik irányba.
Tegyük fel, nevetségesen, hogy mi volt, mondjuk négymilliárd ember ebben a teremben,
vagy egy kicsit nagyobb szobában.
Hányszor tudnánk volna ezen keresztül algoritmust, úgy, hogy félig
Az, hogy az osztály leül?
Ez csak akkor fog, hogy 32 ilyen műveleteket, még egy osztályban a méret
négymilliárd.
Miért?
Mivel a négymilliárd megy két milliárd megy egymillió, megy a
500 millió megy a 250 millió, pont, pont, pont.
Csak azt tudom csinálni, hogy részlege mintegy 32 szer, amely ponton, mindenki, kivéve
egy ember maradna állva.
>> És ez is egyfajta erős gondolat, hogy egyre inkább megpróbáljuk
tőkeáttétel erre a kurzusra, és programozás és számítástechnika több
Általában ezek a baktériumok egy ötlet amit aztán megoldani a problémákat sok,
sokkal erőteljesebben.
Így kezdtük nagyon egyszerű ezzel pszeudokódját és egy srác a szobában, de
most egy egész szoba tele az emberek tettünk alapvetően jobb.
>> Nos, nézzük most átmenet pszeudokódját hogy néhány aktuális kódot.
Ez a nyelv fogsz látni történni hogy hívják a JavaScript, és
majd vissza erre felé félév végén.
Ez egy programozási nyelv, amit használni, hogy a honlapok és más hasonló
szoftver ezekben a napokban.
És használták, hála egy barátomnak A miénk a Stanford, a kódolás
rejtett információk itt.
Ez a művészet a szteganográfia, hogy úgy mondjam, ahol elrejtheti
információt, amit egyébként úgy tűnik, hogy legyen zaj, vagy egy teljesen más
kép összesen.
Hanem beágyazott ebben a konkrét kép valóban egy titkos üzenetet a fajta.
>> Hadd megy előre, és húzza fel ugyanazt a képet itt, ez a
idő a böngészőben.
És fogok integetni kezem meg néhány A részleteket a mai, különösen
Azoknak, akik ezt úgy néz ki, mint a nem csak JavaScript, hanem a görög, a
teljesen ismeretlen nyelven.
De ez egy példa egy programozási nyelv.
>> És most, hogy a hit, hogy az az első sort -
és kód, csak értem szöveget.
Text, hogy tudtam volna szó gépelt a Microsoft Word, ha már a
megfelelő szoftver, akkor vele valamit.
Programozási forráskód, programozás kód, tényleg csak szöveget, és
másképp néz ki az alapján, amit nyelven amit használ, nem ellentétben angol és
Spanyol és orosz nyelven minden máshogy néznek ki amikor írja őket a billentyűzeten.
>> Tehát ez az első sorban, most vesz hit, egyszerűen megnyit egy ábrát a
internet, hogy a zajos grafikus láttunk.
Ez a következő sor itt egy példa a loop, és valóban látta, hogy ugyanaz
zsargon a TED videót.
A hurok van valami, ami történik újra és újra, és bár ez a
teljesen úgy néz ki, rejtélyes, a kulcsszó, és néhány zárójelek, és
néhány pontosvessző.
Majd gyere vissza, hogy nemsokára, de hogy hurok van lényegében
mondja a program, iterációkhoz az összes azoknak zajos pontok, balról
jobbra, fentről lefelé.
>> Mivel a végén a nap, egy kép mint ez - és akkor valóban
milyen látni a projektor -
tényleg csak egy rács pontok.
Így tudjuk azonosítani minden egyes ilyen pontok egy koordináta, x, y, és ezzel a
program most már kezdjük tenni valamit, hogy a pontok.
>> Szóval, mit fogok, hogy menjen előre, és itt nem is fogok, hogy néhány változtatást.
Először megyek előre, és megszabadulni minden, hogy a zöldes-kékes
zaj, és én megyek előre és írja be a következő
bevallottan rejtélyes szintaxis.
im a képet.
meg kék helyen lévő x, vessző, elhelyezkedés y, 0-ra.
Más szóval, azt akarom, hogy csak kapcsolja ki az összes kék
pont ezen a képen.
>> Én megyek előre, és most gombra a Run / Save gombra, és máris
észre a jobb oldali, A kapott kép jelenik meg.
Most a szuper zöld, de ez nem meglepő, mert szó szerint lett
ki, azáltal, hogy egy 1-0, mind a a kék a képen.
>> Nos, most tegyük meg egy kicsit.
im a képek, pont setGreen, x, y.
És ez csak azt jelenti, hajtogat balról jobbra, majd fentről lefelé.
Kapcsold ki, amelynek értéke 0, is.
Mentése.
És a kivetítőn, akkor valójában nem igazán látni semmit.
>> Az én laptop képernyőjén, ha szakértői csak a helyes út, látom, egy kicsit a
kép, mert még mindig néhány vörös ott.
Ha valaha is hallott a rövidítése RGB -
piros, zöld, kék -
ez utal a kompozíció Egy kép segítségével
csak a három színben.
És most már dobni minden zöld, minden kék, de
nincs sok piros.
>> Hadd hajtókar fel a piros.
Hogyan lehet ez?
Nos, először is, én fogom kérni a program egy kérdést.
Én megyek előre, és nevezzük változó, mint az algebra.
Akkor lehet x vagy y vagy z.
Megyek, hogy egy változót és azt mondják, tegye ezt a változót,
átmenetileg, az érték a képek getRed érték x, y.
>> És ismét, akkor gyere vissza az összes Az ezt a részletet a jövőben.
De most, csak hogy a hit, hogy az ez a sor azt kéri a program, milyen
a piros érték az x, y?
Az, hogy az adott pont?
>> Majd fogok csinálni valamit.
Majd fogok csinálni kép dot set red az x, y, y de most fogom
fokozza azt csinál piros-szor, mondjuk 10.
Így növeli azt egy 10-es faktorral.
Hadd kicsinyíteni és most click lehet futtatni / Save.
És íme, hogy ott volt az egész idő, bár az emberi szem
nem tudta látni.
>> Tehát még egyszer, ez most igazi kódot, a példa a nyelv jövünk
vissza nemsokára.
De észre, főleg azok, és nincs olyan tapasztalat, hogy elég
hamarosan, hogy mi magunk is kódot írni, mint, hogy van.
Tény, hogy egy eszköz, amellyel mind némileg ismerős, talán a CS50 a
saját kurzusát-shopping eszköz, ami tulajdonképpen újraindította a nyáron néhány
A CS50 saját egykori diákok, Most pedig TF.
>> Tehát ez történik, hogy egy website épített a nyelv nevű PHP.
Használja egy adatbázisban, MySQL, a dolgok amellyel majd a kezünket
piszkos később a félévben.
De akár hiszed, akár nem, akár valami így végső soron csökkenti a
legegyszerűbb hurkok feltételek és ágak, mint azok láttunk csak egy
pillanattal ezelőtt a TED videót.
>> Azt hittem, hogy ezt most nem részvény csak valami, amit a személyzet tett
A campus, hanem valami Egy volt diák - három
a diákok, sőt -
tette az elmúlt évben, Sierra, Dániel és Sam, az utolsó közülük korábban nem
programozási tapasztalat amikor átvette CS50.
És a végső projekttel, de a kiállított, a CS50 Fair, egy
nevű alkalmazás wrdly, ami egy web-alapú program, amely tették
ezt a videót, hogy azt gondoltam megosztani ad egyfajta, hogy mi is
lehetséges kifejezés végén.
>> [MUSIC PLAYING]
>> DAVID MALAN: Ez a hét Zero a 12. hét az elmúlt évben.
>> [Taps]
>> DAVID MALAN: A teaser is, tényleg a fen az étvágyat, hogy mi a
lehetséges, akkor lehet, hogy láttam már, vagy hamarosan látni, market.cs50.net, a
új eszköz, amely a pálya csapat dolgozik, ezúttal
együttműködés Harvard hallgatói Ügynökségek, úgy, hogy idén induló
és a folyamatos remélhetőleg ebbe jövő nyáron lesz egy szabványos
lehetőség az egyetemen, hogy vásárolni, és eladni a dolgokat az Ön számára.
És partnerség HSA, akkor is képes tárgyakat dobnak ki
az egyik HSA fizikai üzletek néhány pont a jövőben, oly módon, hogy
proxy dolgokat, különösen akkor diplomás és nem feltétlenül akar
dobja a dolgokat, de valójában fizetnie továbbítja emberek, akik lehet, hogy követni
itt az egyetemen.
Így bővebben jönni.
>> De egy kicsit konkrétabban, egy eszköz hogy jött ki a CS50 utóbbi
év, amelyek közül néhány az lehet, hogy ismerős, mások lehet, hogy
googling most, CS50.net/2x, akkor talál egy linket egy Chrome kiterjesztés
amely demonstratív, hogy hogyan lehet használ JavaScript, hogy ugyanazt a nyelvet, amit
használható az Eiffel-torony egy perce végrehajtása 2x lejátszási sebesség
minden Harvard iSites videók.
Ez az, amit épített a CS50 saját videó lejátszó.
De ez is, ha elkezd ásni a forráskód, amit majd
boldogan bocsátja, meglátod azt, hogy akkor is megoldani a problémákat, mint arra,
gyorsuló widgetek honlapok amely akkor már jól ismert.
>> Tehát a szó most a tanfolyamot, és elvárások és mi vár ránk.
Általában, akkor valóban gyűjteni itt hétfőn és szerdán - bár
ez a péntek, akkor gyűjteni, mert A vásárlás Week -
1:00-14:00, bár Néha egészen 02:30.
Tekintettel arra, hogy lehet, hogy azért akar, vagy van, hogy néhány osztályban 02:00
tovább, vagy még azelőtt, akkor észre a Természetesen támogatja az úgynevezett
egyidejű felvétel, ahol fogjuk támogatja a petíciót, hogy a Bizottság és Ad
A rezidens dékánok az Ön nevében, ha van egy konfliktus valahol ebben a
1:00-02:30 tartományban.
Fej az URL online további részletek.
>> De tekintve a tartószerkezet jellemző CS50, a diákok
egyre kevésbé kényelmes egyaránt azt kínál különböző zeneszámokat szakaszok.
És ez a pár hét szabadságot, de nemsokára, akkor a kérdés, hogy
A komfort.
Ön azok között kevésbé kényelmes, kényelmesebb, vagy
valahol a kettő között?
>> És mi lesz három különböző számokat, hogy ellát
éppen azok közönséget.
Tehát nincs értelme a kifejezést kéne is érzem, mintha versenyző
ellen hallgató több vagy kisebb, mint háttér.
Sőt, a tanfolyam célja, hogy sokkal együttműködőbb, és sokkal
nyitottabb, mint ezt.
>> Ami a probléma határozza, akkor találni azt is, hogy amellett, hogy a
Standard Edition minden héten problémája meg, ott gyakran a "hacker
kiadás ", ami azt jelentette, hogy célzott az 5%-ról 10%-a, vagy úgy
demográfiai, aki valóban azok között kényelmesebb és szeretne több
kihívást jelent, mint a hagyományos kiadása, amely Pset vár.
További részletek az, hogy megtalálható a tantervet.
>> De ott található adatok A tanfolyamok végén nap.
Általában probléma határozza esedékes csütörtökön.
Azonban ha kiterjeszti sok a határidők idén ősszel a csütörtökön a
Pénteken egyszerűen találkoznak velünk félúton, hogy úgy mondjam, választ néhány bemelegítő
kérdéseket néhány hét problémája készletek, hogy automatikusan
akkor kapsz egy extra 24 órán keresztül.
Mi is csökken a legalacsonyabb pont, mint egy a tantervet.
>> Hogy érzékeltessem, hogy mi a probléma készletek - mert valóban
a tanfolyam problémája állítja, hogy végül meg szinte minden
hallgató tapasztalata, sokkal inkább, mint előadások, sokkal inkább, mint szakaszok több
inkább, mint a legtöbb más szempont a tanfolyam.
Tavaly például, elkezdtük, mint elkezdjük az idén, a Scratch.
Különösen ez a péntek, fogjuk használni, mert csak egy nap múlva, a grafikus
programozási nyelv, amellyel fogjuk a programozás húzással és
csökken puzzle darabokat, hogy csak a össze fizikailag, ha van értelme
erre logikus.
>> A jövő héten, akkor hamar átmenet C, meglehetősen régi, de nagyon kicsi és
egyszerű nyelvezet, amely lehetővé teszi számunkra, hogy igazán megy 0-60 során
csak néhány hét, és aztán kihasznál ugyanezen készségek és ismeretek
alapvető programozási konstrukciók magasabb szintű nyelvek, mint a PHP,
JavaScript, és mégis mások még.
>> Tavaly, a harmadik Pset során az volt, hogy a kriptográfia, a
szakterület-specifikus alkalmazás, amely által megtámadta a diákok, hogy végre olyan
Számos titkosítási, programokat, amelyekkel a tülekedés és megfejt információkat,
hogy titkosítja.
A hacker kiadás, ezzel szemben mi adta a hacker diákok egy fájlt
egy szabványos Unix számítógép, amely felhasználói nevek és jelszavak,
melyek közül az utóbbi volt titkosított, és megtámadta a hacker
diákok visszafejteni, amennyire tőlük telik, a jelszavak még mindig azon a
ugyanazon a területen.
>> Tülekedés, egy játék, amely néhány Önök közül talán ismerős.
A kriminalisztika darab, ahol kérdezd meg a tanulóktól visszaállítani az adatokat, hogy már
egyébként törölt saját digitális fényképezőgép Compact Flash kártya, a
valóban író szoftver kitalálni, hol vannak a nullák és egyesek a
hogy a digitális fényképezőgép, hogy a korábban komponált JPEG grafikus?
>> A kihívást a fajta tavaly bevonásával írás a leggyorsabb
helyesírás-ellenőrző lehetséges, versengő a barátok és osztálytársak, ha
szeretnék.
Végrehajtási Huff 'n Puff, a tömörítő program.
És akkor vége a félévben CS50 Finance, a web-alapú alkalmazás
amely létrehoz egy Etrade hasonló website vásárolni és eladni készletek, így a
beszél, az valójában közel húzva valós idejű árajánlatok Yahoo!
Pénzügy.
>> Amit nem tett meg tavaly egy probléma meg, hogy továbbra is
mégis a kedvenc.
Ha még soha nem ment shuttle.cs50.net, akkor megjelenik a felhasználó
interfész egy kicsit olyan, mint ez.
De két évvel ezelőtt, az osztály megvalósított, a Google Maps és a
Google Earth plug-in, és egy kicsit A hozzáértés vezetői körül campus,
úgy, hogy a cél ennek a játéknak az volt, mint látható néhány, az arcok,
az, hogy körbevezet campus keres személyzet, a tanítás és a CA-fiúk, és
ha nem, ami miatt rá a buszjárat.
Egyikük valóban úgy tűnik, hogy itt, így megyünk be cheat kódot.
>> [Nevetés]
>> DAVID MALAN: Tessék.
Rendben van.
És most itt van a személyzet fűzős egész campus.
És mint látható, a jobb oldali oldalon a képernyő, a shuttle busz
van üres hely.
És a cél az volt, hogy írni a kódot, amellyel szimulálni a
vezetés és felvette és csepegés ki az utasok.
Az az egy is, egy nyelv nevű JavaScript.
Tehát észre, hogy programok, mint, hogy sem vagyunk azonos pályán a
évben, valamint.
>> Ami most, a további támogatást, van munkaidőben.
Ahogy lehet, hogy láttam a saját házában étkező vagy Annenberg,
leszünk a házban étkező csarnokok négy éjszaka egy héten -
Leverett, Pfoho, Eliot és Annenberg Idén, 20:00-23:00.
És mi azt hittük, hogy ezt év valami egy kicsit más.
>> Ha hallotta morajlás tavaly ez egy kicsit túl stresszes, ez a
év munkaidőben, ahogy leírjuk a jövő héten lesz több szerves,
ahol érkezéskor, akkor szállítják egy bizonyos asztalra
ahol több munkatárs várja, és mi a dolgok sokkal
szervesen.
Nincs több sorban, nincs több iPad, de inkább intimebb
beszélgetés az asztal körül, mindössze nyolc, hogy a diákok, hogy mi
hozzávetőleges az érzést, amit egyébként lenne sokkal kisebb osztályban.
>> Kínálunk, valamint ezek a dolgok nevű walkthroughs, videók forgatták
előre az egyik természetesen a tanítás fickók, Zamyla, amiben
végigvezeti a heti probléma készletek, kínál tippeket és trükköket a
kihívások előttük.
És fordítva, miután probléma készletek miatt, ebben az évben, akkor is kiadás
kis klip hívja boncolást, amely tulajdonképpen végigvezeti
képviselő megoldások, a jó és a rossz, amelyen keresztül lehet következtetni, hogy
akkor lehetett volna, vagy kellett volna végre a saját megoldását.
>> És mit fogunk ajánlani az első alkalommal idén is, különösen
azokat a fiatalokat, akik élnek A tanfolyam egyéb
forrásokat, de ennek ellenére küzd túl sok, a tanfolyam
maga pár azok a diákok, mint források lehetővé teszik, a tanárokkal, hogy a
van egy sokkal intimebb lehetőség, mint house étkezőben
lehetővé teszi egy-egy segítséget.
>> Most egy utolsó pillantás néhány a vég játék a láthatáron.
Lehet, hogy ismeri A CS50 Hackathon.
Nos, jön a december, 8:00 Órától 07:00, az elején
Olvasás időszak lesz lehetőség összegyűjteni osztálytársaival -
ez körül 21:00 -
amelynek során belevetik magukat a végső projekt megvalósítása mellett
osztálytársak, barátok, és az élelmiszer.
Ez körül 01:00, amikor az első tétel az élelmiszer érkezett.
És ez az, hogy 04:00 adott évben a CS50 Hackathon.
>> De az igazi csúcspontja a kurzus azt jelentette, hogy a CS50 Fair, a campus szintű
kiállítás a saját végső projektek amelyek család és a barátok mind
meghívott, mint a mi toborzók és barátaink számára.
Ez például, egy pillantás a 2000-plus, akik már részt vettek
elmúlt években.
Kifejezések, mint ez nem ritka, és hasonlóképpen nem a
osztálytársai gyönyörködni dolgok amit elértünk.
>> És valóban, felé, hogy a végén, akkor egy start-of-távú esemény is.
Ha a dolgok így fellebbezést az Ön számára, vagy akkor legalább kíváncsi, hogy mi
ez, tudják, hogy egy új hagyomány a Természetesen az úgynevezett CS50 rejtvény Day.
És ez hozta létre a két évvel ezelőtt, hogy valóban jelezni a campus
hogy a számítástechnika nem a programozás, és ez biztosan nem
a felkarolása csak azok a diákok, akik korábbi tapasztalatok.
Ez tényleg a problémamegoldó általában.
>> És így Puzzle Day, az elmúlt néhány éve nőtte ki magát a szép
partnerség barátaink a Facebook, ahol nem lesz mesés
díjak és pizza át a folyón Az i-lab a jövő szombat.
Fej az URL, két vagy három barátok, ha szeretne részt venni
ebben az új hagyományt.
>> Szóval szeretném megkérdezni, hogy tartsa meg az egyik dolgot szem előtt, és megvan, csak egy
két perces klip, amely bezárásához ma.
73% az a szám, hogy emlékezzen.
Cake is várja Önt kívül kereszthajó ahogy vonuljon csak egy
pár pillanatig, ami a hagyomány a tanfolyam is.
De ez a kulcs idézet Természetesen a tananyag, hogy tartsa szem előtt.
Amit végül is számít ez a tanfolyam nem annyira, ahol a végén
képest az osztálytársaival, de ahol te, a 12. héten, a végén képest
magát hét 0.
>> De a pillantás, amit magad A ma itt van ez utolsó itt
által ugyanazon Daniel, aki a wrdly videó csak egy perce.
Hagylak ezzel bepillantást hogy mi vár ránk.
És ahogy ezt tesszük, ha volna CS50 személyzet az első a szobában
hogy gyere fel a színpadra, hogy festeni az összes A több, mint egy vizuális képet a
mi vár rád ebben az évben -
hogy kínos.
Majd végezetül a itt a képernyőn.
>> [MUSIC PLAYING]
>> DAVID MALAN: Ez CS50.
>> [ZENE - Matt & Kim, "minden rendben"]
>> SPEAKER 1: Szeretem CS50, mint a macskák.
>> SPEAKER 2: Whoaaaa!
>> [Nevetés]
>> DAVID MALAN: Ez tehát a CS50.
Látni fogjuk, hogy a péntek.
>> [Taps és éljenzés]
>> Srácok A következő CS50, egy színpadon demo nem megy a tervek szerint.
>> DAVID MALAN: Szeretnénk megtalálni Mike Smith a telefonkönyvben.
Nos, mi a ösztönök?
Talán ugrani nagyjából a közepén A telefonkönyv, pillantással le, láthatjuk, hogy
Vagyok M, és most már tudom, hogy Mike Smith nem balra.
Azt kell, hogy a jobb oldalon.
És ezen a ponton, akkor szó könny -
ezen a ponton, akkor szó szerint könny -
ezen a ponton, akkor jelképesen szakadás a telefonkönyv felét.
>> [Ukelele penget]