[Powered by Google Translate] [MUSIC PLAYING] DAVID J. Malan: Tohle je CS50. Takže jsem byl, kde jste teď před několika lety. A když jsem byl v prváku v té době jsem byl opravdu na Tato cesta, jak dělat informatiku, dělat inženýrství. Opravdu, jsem přišel na toto místo jako vládní koncentrátoru. Byl jsem na střední škole, kluk, který rád věci, jako je historie. Líbilo se mi, ústavní právo, druh angličtiny a matematiky. Je to jako druh dobře-obešel, ale ne nutně znát věci, které jsem nebyl učil na střední škole. A tak prváku, jsem měl tuto úzkost, kdy ještě když jsem rád počítače, hrál počítačové hry a rád, já určitě nikdy nenapadlo sebe jako Počítač osoba, počítačový odborník. A upřímně řečeno, jsem si myslel, moji přátelé na střední škole, kteří brali informatiku byly trochu mágů. A přesto, když jsem se sem dostal na akademické půdě, byl tento kurz, CS50. A v té době, to mělo tuto pověst být skutečně něco si dát pozor. Byl to dobrý kurz. Byla to zábavná kurz. Ale vy jste měl skutečně dostat, že nohu do dveří. A i když jsem neměl překročit tento limit v prvním ročníku. A já jsem šel na cestě je vláda koncentrátor, bude přes tolik předpokladů, jak jsem mohl, cross-počítání věci pro gen ED nebo jádra a podobně. A pak druhého ročníku, z nějakého důvodu, jsem se odvaha k nevkročil v Science Center B, kde CS50 byl. Velmi slavný počítačový vědec jménem Briana Kernighan učil zde v tomto roce. A i pak, byl jsem jen ochoten skutečně vyplnit moje studium kartu tím, že tuto třídu vyhovuje / nevyhovuje. Podíval jsem se kolem sebe a jsem si všechny v této něčí Musíš vědět mnohem více o počítačové vědy, o programování, o počítačích. Každý člověk musí být programování, v této místnosti, protože oni byli 12. Ale opravdu, to není tento případ. A tak to poslední den, pátý pondělí v semestru, jsem se tento skok a změna od vyhovuje / nevyhovuje pro Dopis třídy a skončil změnit svůj koncentraci, která stejný den v informatice. Nyní, to není naším cílem v této třídě, zapnout si všechny do počítačové vědy koncentrátory, ale opravdu navrhnout, že je tu možnost v této oblasti a v jiných oblastech, se kterými by mohla být docela neznámé vzhledem k tomu, vysoké školy obvykle následovat poměrně standardní kurikulární cesta, ale pustit v, v CS50, do nové vody. A když sedíte tady dnes si mysleli, že to není skutečně patří, tak si většina lidí na pravé straně a na levé straně. Opravdu, v loňském roce, 76% studentů v této třídě neměl předchozí zkušenosti. Takže na rozdíl od toho, co byste si mohli myslet, většina lidí sedět tady dnes nejsou, ve skutečnosti, žádné předchozí zkušenosti. 18% se dostaly o CS třídu, a 6% vzali dva nebo více. Mezitím, žádáme naše studenty každý rok popisovat sami, pokud jde o úroveň pohodlí. A není tu nikdo, definice tohoto. Ty tak nějak to vím, pokud si nejste moc pohodlí v CS50. A v loňském roce, jsme měli 55% v této zelené výsečí zde samopopisná jako méně pohodlné, studenty, kteří upřímně řečeno, netušil, proč oni by dokonce nakupovali kurzu na ten první den. Ale stejné 55% zůstalo s námi, dokud termínu ke konci, stejně jako 35%, kteří byli někde mezi těmi pohodlnější a ty méně pohodlné. Takže, co je počítačová věda? No na střední škole, a opravdu obecněji z tam v těchto dnech, tam je to vnímání nebo tento mylná představa, že počítačová věda je programování. A to je naprosto jedno aspekt počítačové vědy. Ale programování, bez ohledu na jazyk, je opravdu jen nástroj, který počítačoví odborníci používají k řešení problémů, a to buď v oblasti počítačové vědy, nebo stále jedná dny ve fyzikálních vědách, přírodní vědy, v lékařství, v humanitních, analyzovat velké soubory dat. Anywhere teď tam je počítač a data, je tu příležitost uplatnit získané poznatky ve třídě jako CS50. Tak pojďme řešit problém, který počítačový odborník může jít o řešení a snaží se dát nějaký žargon, aby některé koncepční rámec, by kolem toho, co jinak být některé poměrně abstraktní myšlenka. Takže je to telefon. Nemusíte vidět tyto věci příliš často, i když vysoká škola stále se zdá, že tyto v domech a ubytovnách. Ale zpět v den, kdy jste chtěli používat telefon jako to, tam byl žádný elektronická adresa kniha ve vašem mobilním telefonu. Spíše, můžete vytáhl něco známý jako telefonní seznam. A tyto telefonní seznamy měla asi 1000 stran, typicky. Oni byli seřazeny od A do Z. A prostě musel najít Pravá strana najít osobu, kterou hledáte, aby se najít své jméno a své telefonní číslo. Nyní, jak se vám jít o vzhlédl někdo v této knize? Předpokládejme, že mým cílem je dát můj přítel, Mike Smith, volání. No, jak mám jít o hledání Mike Smith? No, velmi rozumný přístup, pokud naivní a neefektivní, by se začít tady a začít mizerný, aby strana 4 strana 5 strana 6, a nějak lineárně, podél přímka, projít tomto telefonním seznamu. A i když to bude neuvěřitelně únavné, pokud Mike Smith je v této knize, jsem nakonec to se k němu dostat když jsem se konečně otočit na části S této knihy. Teď samozřejmě, nemusíte být počítačový vědec ví, že se jedná o hloupý způsob řešení tohoto problému. Co by typický člověk dělat? Výborně. Takže byste otočit do středu, vpravo. Takže byste otočit zhruba do poloviny, podívejte se sem, a já jsem se zdají najít sám sebe v sekci M. OK, takže M je jasně ne to, co jsem hledal. A Mike doprava, abych tak řekl, v této části. A jak někteří z vás neviděl, můžeme doslova nyní pokračovat trhat tento problém na polovinu. [APPLAUSE] Opravdu by nemělo být tak ohromen. Zničí to švu je vlastně není tak těžké. Skuteční lidé udělat takhle. Ale dolů švu, nyní máme dva problémy, z nichž každý což je polovina stejně velká. A můžeme doslova hodit, že polovina problému pryč. Teď jsme opustili ne 1000 stránek, ale, řekněme, 500. Tak co teď mám dělat? No, typický lidský jít zhruba v polovině znovu. A já se ocitl v sekci R. Takže není úplně tam. Takže znovu, můžu trhat tento problém na polovinu. [APPLAUSE] Děkuju. Takže teď už jen nějaké 250 stran. A já si to znovu a znovu a znovu a jít od 125 až zhruba 60 až 30 až 15 a tak dále. A konečně, budu si zmenšen na jednu ze stránek S na které, pokud je v telefonním seznamu, by měly být Mike Smith. No, to je samozřejmě docela rozumné algoritmus, a je to one-time-použití algoritmu v tomto případě. Ale co můžeme nějak se od toho? No, první přístup, opravu, pokud naivní když byl, může být popsán v tomto přímce. Takže pokud na ose x zde říkáme, je velikost z problém, tak jako x-osa jde doprava, je Problém dostane větší. Co to znamená být větší v kontext tohoto problému? Další stránky v telefonním seznamu. Je tu víc něco, co můžeme kvantifikovat. Na ose y, čas řešit. Tak jako osa jde nahoru, to pravděpodobně zabere více času. Tak, že nejprve přístup lineárně vyhledávání ze strany 1 na dot dot dot 1000 strana je lineární postup, lineární algoritmus nebo procesu. A můžeme popsat tímto přímce. Pokud bych přidat další stránku do telefonního seznamu, bude to v nejhorší, se mi ještě jednu Page Flip najít Mike Smith. Pokud mohu přidat 100 stran, 100 a více vyletí nebo jednotky času. Teď, můžu být trochu chytrý s tím. Nepotřebuju, aby opravdu zase to jednu stránku najednou. Můžu dělat věci jako 2 v době, nebo 4 najednou. Ale ani to není vše, že zásadně lepší. I když je to 2 v době, jo, že druh se pohybuje tohoto řádek dolů trochu, a to znamená, že to zabere méně času zadány stejný počet stran. Ale není to zásadně lepší. Ale co jsme prostě dělat, a co to všechno z vás instinktivně? Ty skutečně dosáhla něco takového, logaritmické čas, kdy problém může růst a růst a růst, ale náklady na řešení tohoto problému, je čas požaduje, aby tento problém vyřešit, není rostou skoro stejně rychle. To by logaritmická křivka, log n, kde n je jen velikost problému, počet stran v této telefonní seznam. A co to znamená v reálných podmínkách? No, pokud máme jako 500 lidí v této místnosti právě teď, nebo spíše, máme-li - míchání metafora, neudělal tento příklad ještě v letošním roce - takže pokud máme 500 stránek v telefonním seznamu, a my dvakrát do 1000, v této inteligentnější modelu obracející do středu, jak mnohé další stránka slzy trvá jít od 500 stránek 1000? No, jen jeden další stránka slza. Pokud mi podal 2000 stránky telefonního seznamu, žádný velký problém. Jen jsem se roztrhat to jeden další čas. Takže ve zkratce, může velikost tohoto problému rostou mnohem rychleji než náklady na skutečně řešení. Nyní je to jen jeden takový algoritmus. K dispozici jsou další můžeme vyřešit stejným způsobem. A tak proč ne my to? Pokud byste humor mě, i když nešikovně zde Sanders, přejděte dopředu, všichni, kdybyste mohl, a postavit na místě. Jak vidíte na obrazovce tady, je to algoritmus, proces, počítačový program, pokud chcete, mají být provedeny lidé, které má jen 3 kroky. Už jsme v kroku 1. Vy jste vstal. A teď si na sebe číslo 1. To je váš aktuální počet. Každý tady je číslo 1. Krok 2, spárovat s někým stojící, přidat čísla společně, a pak přijmout sumu jako svém novém čísle. Jeden z vás by měl sednout, a pak opakujte. SPEAKER 1: 205. DAVID J. Malan: Co je to? SPEAKER 1: 205. DAVID J. Malan: OK. SPEAKER 2: Má ty ostatní. DAVID J. Malan: 205? SPEAKER 3: Jo. DAVID J. Malan: OK. 3. SPEAKER 4: 400. SPEAKER 5: 5. 700. DAVID J. Malan: Dobře. V tomto bodě, že by méně a méně lidí, že stojí. To je místo, kde se dostane více trapné. Někdo zde. Tady. Nejhorší na tom je, máte také velmi verbálně dělat aritmetický před stovek Harvard undergrads. OK. Trochu chyby zde. Dobře. Jaký je váš číslo? SPEAKER 6: Nine. DAVID J. Malan: Co je to? SPEAKER 6: Nine. DAVID J. Malan: Nine. Dobře. Jaký je váš číslo? SPEAKER 7: 179. DAVID J. Malan: 179? Dobře. Dobré. Tak 188. Takže vy si sednout. Jaký je váš číslo? SPEAKER 8: 118. DAVID J. Malan: 118. Některé chytré undergrad začít dělat matiku. Dobře. 118, 188. Co ještě máme? SPEAKER 9: 71. DAVID J. Malan: 71. SPEAKER 10: 79. DAVID J. Malan: 79. Dobře. SPEAKER 11: 47. DAVID J. Malan: 47. Což, pedagogičtí pracovníci, že nám dává kolik? 705 je odpověď. A to je, ve skutečnosti, přesně správné. Ne, byli jsme vlastně trochu off tam. Ale jak by to pracovali? Co by měl právě stalo? Takže, na každé iteraci tohoto algoritmu, jsme začali s některé počet lidí stojící, a to bylo celkového počtu n na prvním místě. Pak polovina z vás posadil, a šli jsme do n nad 2. Pak polovina z vás posadil. Šli jsme na n přes 4, n nad 8, n nad 16, a tak dále, až do doby, i když to druh rozpadla tam end, teoreticky, že každý spárovaný off v balkonem a mezipatro a orchestr tady, bychom měli jen jeden osamocený Osoba stojící s celkovou hodnotou, v tomto případě, 705. A teď, co to znamená, když na provozní dobu? No myslet, pokud já jako člověk to udělal ručně. Já bych začal poměrně naivně, ale správně 1, 2, 3, 4, 5, 6, 7, 8, a tak dále. Trvá nějakou dobu. Tak jsem si to lepší, ne? V základní škole, to není jen počítat v nich. Nacházíte se započítávají do dvojky. Takže 2, 4, 6, 8, 10, 12. A to je mnohem rychlejší. Ale teď zásadně, s využitím kolektivní Inteligence každého v této místnosti, můžeme dosáhnout omezit mnohem více jako to, kdy se počet lidé v této místnosti by mohly zdvojnásobit. Dalších 700 lidí chodí do této místnosti pro 1400 lidí, ale to by trvat jen nám ještě jednu iteraci tohoto algoritmus řešení. A tak, stále v těchto dnech, kdy máme tyto obrovské Soubory dat ve službě Facebook a Google a podobně, je to řešení problémů s trochou pochopení, tento kousek chytrost, to je což nám stále dělat mnohem, mnohem silnější věci s počítači dnes. Pokud se vám líbí tyto druhy věcí, možná jste viděli na Facebook CS50 vlastní Puzzle Den přijde tuto sobotu. Pokud byste chtěli se podílet na něčem, jako je to, kdy jste v 2 nebo 3 nebo 4 týmy 4, bych vyřešit některé hádanky, jako je tento, si šanci vyhrát některé atraktivní ceny, mezi nimiž je Wii a některé dárkové karty nebo jiné Facebook lup. Tuto sobotu, v poledne na 15:00, přejděte na cs50.net/rsvp pro takový. A to slide je on-line, pokud chcete hrát kolem. Problémy v tomto roce musí být nové. Můžete si všimnout, ve třídě, i všechny další Kamery v letošním roce. Takže nejen, že bude kurz natočen obvyklým způsobem, CS50 může být také účastní v dokumentárním filmu na vyšší vzdělávání, které se dívá na transformační zkušenosti že student může mít v těchto dnech v vysokoškolák studium. Tak k nich, pak se nejen budeme natáčení že budeme natáčet i pro stále více našich on-line publikum, stejně jako na příležitosti tyto posluchače zde. Tak jsme vítejte na třídě letos naše Harvard Studenti Prodlužovací School, Graduate School of Design, Vzdělání, obchodní škola, škola Kennedy, právnická škola, stejně jako počet studentů z Belmont, Lexington, Newton, a Watertown střední školy. Vítejte na vás všechny. Kromě toho v tomto roce, může jste slyšeli, Harvard a MIT, a Berkeley nyní vstoupili do spolupráce partnerství, iniciativa nazvaná EDX, který je iniciativa otevřít vzdělávání všem více lidí online a zásadně začít dělat výzkum v mnohem širším měřítku, jako to, jak se lidé učí. A tak CS50 bude Vysoká škola první kurz účast v této iniciativě stejně. Což znamená, že budete mít přístup ke všem větším množstvím nástrojů, o to víc kurikulární obsah, tím více videa obsah jako výsledek, stejně, jak včera ráno, 53.019 lidí, kteří se přihlásili, aby CS50 podél s vámi letos na internetu. Takže bez - [APPLAUSE] Takže, co to znamená, a to zejména, je skutečnost, že pedagogických pracovníků a jsem strávil docela dost času tento léto chystá na podzim, a to jak na akademické půdě i mimo, tak že můžeme začít budovat korpus zajímavé, přesvědčivé, zapadání vzdělávací obsah, který zaměřuje zejména na komornější dopravních z poměrně komplexní materiál. Takže kromě kurzu v přednáškách a profilů a věci tzv. průchody, které budeme revidovat v jen bit, budeme mít také tyto šortky v letošním roce, které umožňují vám zapojit se ovšem z jiného úhlu celkem. Takže pojďme využít jako příležitost, aby se rychle nahlédnout ten, který popisuje tento pojem binární soubory. Takže ve vědě o počítačích, tam jsou věci, zvané algoritmy - z nichž dvě jsme jen se podívat na - tyto postupy pro řešení problémů. Ale na konci dne, je nutné, aby představují informace nějak. A je třeba, aby ji zastupovala tak, že počítač může rozumět. A i když nechápe, počítače a jste v tomto 76% právě teď, máte pravděpodobně nejasný pocit, že počítače nějak řešit v 0s a 1s, binární systém, abych tak řekl. Nyní, proč je to, že v případě,? No, to dopadá, když počítače poprvé přišel o, pokud co jste potřebovali představují informace, jsi to mohl udělat s elektřinou. A i když je to trochu oversimplification, velmi snadný způsob zaznamenávání údajů je buď soustružení, že elektřinu na - 1 v binární, abych tak řekl - nebo otočením že elektřina off. Takže, pokud Barry, pokud vám to nebude vadit, mohli bychom ztlumit světla plně jen na chvíli? To je zde velmi bezdůvodný binární 0. Pokud bychom rozsvítit zálohovat, nyní Sanders Theatre představující binární hodnotu 1. Bohužel, s pouhým jedním bitem, s jediným souborem světla, můžeme jen představovat dvě čísla v svět, 0 a 1. A to by bylo hezké, kdyby počítače mohly počítat něco vyšší než. Ale opravdu se dá. Dovolte mi tedy vytáhnout na obrazovce tady náš přítel Nate Hardison který nám letmý pohled přes běh jen několik minut při tomto pojetí binární. [PŘEHRÁVÁNÍ] NATE Hardison: Tehdy, když jste se dozvěděli, jak číst a psát Čísla, jste se dozvěděli o číslic 0 až 9. Chcete-li psát celá čísla větší než 9, jste se dozvěděli, že všechny jste museli udělat, bylo použít nějakou kombinaci těchto číslic, stejně jako v 52 a 437. Takže, tento způsob psaní čísel má jméno, desítková soustava. Proč desetinné? No, latinský kořen desetinné, decem, znamená 10. A když budete mít 10 číslic v notaci systému, 10 se stává poněkud zvláštní číslo. Pojďme se podívat na čísla 437 napsaného v desítkové soustavě do pochopit, proč. Můžeme nejprve zrušit až 437 do 400 plus 30 plus 7. Můžeme rozebrat ještě více tak, že máme 4 krát 100 plus 3 krát 10 plus 7 krát 1. Nezapomeňte učení o ones místo, desítky místo, stovky místo, a tak dále? To je přesně tam, kde který pochází. A konečně, můžeme vidět, že máme spoustu sil 10 vložené sem. Máme 4 krát 10 na 2 plus 3 krát 10 na 1 navíc 7 krát 10 na 0. Takže nyní vidíte, proč 10 je speciální počet desítkové soustavě. Ve skutečnosti, máme jméno pro něj. Je to tzv. základnu, protože je to základ exponentu v našem aritmetice zde. Desítková soustava není jediný způsob, jak reprezentovat čísla. Ve skutečnosti, i když jsme se zbavili číslic 2 až 9, můžeme stále představují všechna čísla, které jsme mohli s desetinou. Takže teď máme dvě číslice, 0 a 1, 2 je náš speciální číslo, základ našeho notace systému. Název tohoto zápisu systému se nazývá binární, protože prefix "bi" znamená 2. Takže místo toho, má nyní mít ones místo a desítky místo a tak dále, máme nyní ones místo, místo dvojky, a Fours místo, a tak dále, jít nahoru o pravomoci 2. Tak uvidíme, to tím, že dělá nějaké počítání. Takže, 0 je stále 0, a 1 je stále 1. Nicméně, teď, když jsme dostali po dvou místo namísto desítek místo, 10 představuje číslo 2. Chcete-li získat 3, přidáme jeden k to a dostat 11. 4, protože tam je nyní čtyřky místo, je zastoupené 100. Pět je 101. 6 je 110. 7 je 111. 8, opět, má své vlastní místo. Takže je to 1000. A myslím, že jste to pochopili. [END VIDEOPŘEHRÁVÁNÍ] DAVID J. Malan: Takže, to znamená, to, co počítače dělají a co binární se vlastně není, že odlišné od toho, co jsme se brát za samozřejmé několik let, ne? Myslíš, že na základní školu, jste se naučili počítat v přesně móda, Nate navržené. Ale pravděpodobně jste nepřemýšlela o tom, protože skutečnost, že je to z nich místo, desítky místo, a stovky místo. A to je docela svévolné. A skutečně, počítače jednoduše použijte tento jiný základ. Ale na konci dne, skutečně fyzicky představují tento pojem 0 a 1, zřejmě budete nejen zapnout světla a vypíná nutně. Musíte dělat to na mnohem jemnější zrnitá měřítku. A jemně zrnitá, můžete pamatovat hloupé Malý plyšový z dětství, Woolly Willy a tyto malé magnetické částice. Takže magnetické částice jsou něco, co můžete sladit v několika různých směrech, snad sever-jih nebo jih-sever. A tak mnoho fyzických inkarnací technologie v těchto dnech, které používají binární, které používají 0s a 1s, jednoduše mají magnetismus na vnitřní, které odpovídá věci, nahoru-dolů, nebo down-up, s čímž představuje 0 nebo 1, resp. Takže opravdu, pojďme se přesunout od abstraktního zde a podívejte se na vnitřní straně, co je více tradiční Pevný disk počítače. Ten se stane, že je o něco větší, na obrazovce v tom, že je to ve stolním počítači. Ale notebooky dnes stále stejnou technologii, ale je postupně nahrazován propracovanější věci, které skutečně žádné pohyblivé části. Dovnitř, pak, z pevného disku. [PŘEHRÁVÁNÍ] SPEAKER 12: Pevný disk je místo, kde vaše PC ukládá většinu jeho trvalá data. Chcete-li, že údaje cestuje z paměti RAM spolu se softwarem signály, které říkají, pevný disk, jak ukládat tato data. Na pevném disku obvody přeložit tyto signály do kolísání napětí. Ty zase ovládat pevného disku, pohyblivé části, z nichž některé několik málo pohyblivé části zbývá v moderním počítači. Některé ze signálů ovládat motor, který se točí metal-potažené mísy. Vaše data jsou ve skutečnosti uložena na těchto mísách. Ostatní signály přesunout čtení a zápis hlavy pro čtení nebo zapisovat data na plotnách. Tento stroj je tak přesná, že lidský vlas nemohl dokonce předat mezi hlavami a předení tácy. Přesto to všechno funguje na úžasně rychlostech. [END VIDEOPŘEHRÁVÁNÍ] DAVID J. Malan: Takže, pokud bychom dnes přiblížit, co je vlastně děje na vrcholu těchto plotnách, pokud jde o magnetismus, máme tento druhý ze dvou pohledů. [PŘEHRÁVÁNÍ] SPEAKER 13: Pojďme se podívat na to, co jsme právě viděli, zpomaleně. Když je krátký puls elektřiny zaslána read-write hlava, to převrátí na malém elektromagnetu pro zlomek sekundy. Magnet vytváří pole, které změní polaritu malý, malá část z kovových částic, které srst každého tácu povrch. Vzor řada z nich velmi nabít oblasti na disku představuje jeden bit dat v binárním číslem systém používaný na počítačích. Teď, když je proud poslal jednu cestu pro čtení a zápis hlava, oblast je polarizované v jednom směru. Pokud je proud se nastavuje v opačném směru, polarizace je obráceno. Jak se dostanete data z pevného disku? Stačí obrátit proces. Takže je to, že částice na disku, které se dostanou proud v read-write hlava pohybuje. Dejte dohromady milióny těchto magnetických segmentů a youve dostal soubor. Nyní, mohou být tyto kusy jediného souboru být rozptýleny po jednotce, je tácy, něco jako nepořádek papíry na stole. Takže Speciální, extra soubor udržuje, kde je všechno. Copak si přejete, něco takového? [END VIDEOPŘEHRÁVÁNÍ] DAVID J. Malan: Opravdu. Takže, máme tuto schopnost reprezentovat informace, čísla na velmi nízké úrovni. Máme fyzické způsob reprezentace stejnou věc. Ale nemůžeme opravdu tak moc zajímat ještě jiné než možná některé aritmetické a matematiky. Nemáme žádný způsob, jak reprezentovat tak daleko věci, jako je abecední písmena tak, že my, lidé mohou komunikovat použití těchto stejných zařízení. Ale naštěstí existuje kódování, vzory 0s a 1s, že představují vyšší úroveň konstrukce jako A a B a c a celé věty a odstavce a podobně. A tak ASCII, což je zkratka, která se vztahuje k tomuto kódování systém, v jehož číslo představuje určité písmeno. Například, číslo, které známe jako desítkovou hodnotu 65, je známý jako písmeno A k počítači. Desítková hodnota 97 v počítačích je známá jako malá písmena. A co to vlastně znamená? No, i když Nate před chvílí jen sčítají 0-8, kdybychom nadále počítání až 65 nebo dále 97, vzor 0s a 1s, že on by měl na obrazovce, bude přesně to, co počítač používá reprezentovat dopis A ve všech uzávěrů nebo dopis malými písmeny. A skutečně, je tu celé schéma na to. To je na první pohled, ohromující tabulku kódování, ale pokud se zaměříte jen na pravé polovině zde, oznámení v tomto prostředním sloupci máme tento pojem čísel následuje písmeny. A nahoře máme 32. A postava, char, ke kterému 32, integer, odkazuje je zřejmě Space Bar charakter. Když narazí na Space Bar znak na svém notebooku, dobře, co jste opravdu odeslání je číslo, vzor ze dne 0s a 1s, tok elektřiny, pokud budete, představuje ty 0s a 1s, že počítač pak interpretuje jako znak mezery na obrazovce. Vykřičník je 33. Uvozovky v 34 letech. A pokud bychom přejděte zde přes vpravo, vidíme, že 65 je opravdu, a 97 je opravdu malá. A tak nyní, když máme tuto kódovací schéma, můžeme začít hláskovat věci. Opravdu, počítače obvykle vyjadřují ve standardním jednotky, ne pomocí individuální bit, což opět není všechno že užitečné jen reprezentovat 0 nebo 1, světla zapnout nebo vypnout, ale spíše pomocí sekvence bitů. A nejčastější měrná jednotka, jak asi víte a nebo alespoň odvodit, je byte. Byte je jen osm kousků, osm 0s nebo 1s v řadě. Takže můžeme začít hláskovat věci. A tak, když jsme mohli, proč nezkusit tento trochu kolektivně zde. Jsou tam osm lidí v této místnosti, kteří by byli ochotni přijít na jevišti? Musíte být pohodlné objevit před kamerou, ale nepotřebují vědět, jinak, co je děje teď ještě ne. Vidím jednu osobu se základě vlastní iniciativy tady. Dva, tři, čtyři, pět, šest, sedm, a jak asi osm. Pojď nahoru. Takže jste asi představovat byte lidí. Dovolte mi, abych se vám bude 128 je místo, můžete se 64 na místo, budete na 32 místo. Ale my jsme gonna velmi rychle zvrátit tento. Takže dovolte mi, abych vás poznávám všude tam. A ty by měly být v 128 v místě po celou cestu sem. Stejně jako stovky místě a tisíce místo by být dále vlevo, chceme největší zástupný symbol aby se zde na levé straně, stejně. Máme 64S je 32, 16 let, 8 let, 4, pouhé 2, a 1 je. Vynikající. Takže teď máme - OK, můžeš mi pomoct. Takže teď máme - Jak se jmenujete? Joanne: Joanne. DAVID J. Malan: Joanne. Tak Joanne a já se nyní chystá poradit tyto lidi o tom, jak jsme se může jít o hláskování něco. Takže na zádech svých listů papíru, které mají Trochu cheat list, který to řekne jim, zda oni byli představující 0 nebo 1. A proč ne pro jednoduchost, budeme reprezentovat 0 pouhým Stál tam rozpačitě. Very dobré. Nebo 1 zvednutím ruky, což představuje 1. A uvidíme, jestli nemůžeme vysvětlit čtyři znak věta zde. Takže, jděte do toho teď, dobrovolníci, a spouštět kolo jednu po zvýšit svou ruku, pokud jsi 1 nebo držet to dolů, pokud jste 0. Tak, teď, že máme tyto tři ruce, jaké číslo, všichni ostatní, oni jsou vlastně představují? OK. 67. Proč? No, rychlý zdravý rozum zkontrolujte. 64 je místo, protože je to 1, to je jako 1 krát 64 plus 1 x 2, tak, že je to 66 a 1 krát 1. To je plus 1, tak 67. Takže teď ti chlapi jsou souhrnně představuje 67 který zřejmě představuje to, co tady v ASCII? OK. Tak c. Dobrá. Tak teď pojďme přistoupit k druhé kolo. Každý, kdo začíná s rukama dolů. A ve druhém kole - vlastně to není moc velkou roli zde, myslím, ale budeme předstírat. Takže druhé kolo, zvýšit nebo snížit ruce. Dobrá. Audience, co jsme nyní vyjadřují, je 83. Takže byste mohli dělat matematiku. Ale pro každého, jehož ruka je nahoře, můžete přidat číslo, které představují. Takže teď máme 83. Pojďme rozbalte tahák trochu, a nyní máme -? [Neslyšitelné] DAVID J. Malan: OK. To by mohlo být jasné, kam jedeme sem, ale nicméně, kolo tři. OK. Třetí kolo je dobré jít dolů. Takže třetím kole, jaké číslo jsou ti chlapi nyní představuje? OK. Slyšel jsem, že 53, která nyní představuje? Zajímavé. A teď, proč tento druh boje intuitivní výsledku, že jo? Pokud chceme reprezentovat 5 - všichni asi víte kde to bude - proč jsem pozvednout 4 na místě a 1 místo? No, uvědomit si, že je rozdíl, zásadně, mezi tím, jak počítač interpretuje tyto kousky. Pokud se snažíte reprezentovat číslo 5, pak absolutně, jsme jen zvýšit ruční číslo 4 a zvýšit rukou číslo 1. Ale my nejsme reprezentující čísla zde. Kontext tady na jevišti, je, že jsme representing znaků, nebo písmen. A v této souvislosti má počítač si uvědomit, že, oh, tento vzorec bitů není pouze číslo, je to vlastně reprezentovat vyšší úroveň koncept, v tomto případě abecední písmeno. Takže v tom, že nyní je reprezentující číslo 5 se hodnota 53 je, že v ASCII věci jsme esteticky vidí jako číslo 5 sám potřebuje vzor bitů. Vzhledem k tomu, proč? No, svět se rozhodl použít nižší čísla, 0, 1, 2, 3, za to, co vypadají jako poměrně kryptické věci. A skutečně, to jsou znaky, které nejsou na klávesnice, speciální výrazy, které budete potřebovat v počítači dělat zajímavé věci, ale lidé nikdy vlastně psát. Takže 53 opravdu představuje 5. Nyní, stejně jako konečné přece nejsou kontroly, by to, co číslo, které představují za chvíli? Diváků: 48. DAVID J. Malan: OK. Tak 48. A skutečně, jděte do toho. Kolo čtyři. 16 plus 32 je skutečně 48. A tak velký potlesk, kdybychom mohli, pro naše osm dobrovolníků zde. Díky. Si můžete nechat tuhle. Pokud - Velmi dobře. Každý směr je v pořádku. Takže, nyní máme způsob, jak nejen přemýšlet o tom, jak reprezentaci dat a vlastně zastupuje ji fyzicky, ale také tím vyšší úrovni, co na něm. Opravdu, to bude tématem v celé počítači věda o budování větší a zajímavější komplex věci na vrcholu poměrně jednoduchých nápadů, v tomto případ jen 0s a 1s. Pokud jde o důvod, proč je to užitečné, dobře, i když v Kurz takhle budeme soustředit na základy a na programování a na řešení problémů, můžete zhasnout informatika v libovolném počtu směrů. V tomto případě se zde, to je graf, který je již v zadní strana Váš neoficiální Průvodce CS na Harvardu, jeden z dnes to dvě výtisků. To naznačuje mnoho různých směrů, ve kterých můžete jít po kurzu, jako je tento. Učení o umělé inteligenci, o grafice, o strojového učení, o samotný jazyk. Si uvědomit, také, že existuje ještě jiné cesty. Existuje více matematické cesty v informatice. Pokud si nejste ani schopen přijmout něco jako CS50 tento spadají, je tu úvodních kurzů na jaře. Informatika 1, například, je další on-rampa na tomto novém světě. Nyní jako stranou v zájmu řešení problémů vztahující se k kurzech, si uvědomit, že CS50 hodnoty stanovené nějaký čas Před pokusit se vyřešit jednu z těchto problémů, problém známý as my.harvard, které mnozí z vás může být pomocí skutečně nakupovat pro kurzy. Ale pokud ne, vyzkoušet nástroj, jako je to, stejně jako ostatní potomci, že někteří z našich minulých studentů a zaměstnanci vytvořili. Ale v kurzech Harvard, což je webový nástroj - něco, co bude schopen navrhnout a nasazení se, stejně jako ještě další věci také, tím, konec semestru. Uvědomit, že tato vychází otevřené souboru dat, v tomto případě katalog předmětů, a umožňuje studentům v tomto případě na prozkoumat poměrně komplexní soubor dat. Jsme vykopali minulou noc několik statistik založených na několika tisíc lidí, kteří používali toto přes v posledních několika dnech. Pokud jste byli zvědaví, kolik kurzů svým přátelům skutečně mají tendenci nakupovat, dobře, dnes je to údaje naznačují, že 7.6 je průměrný počet kurzů na něčí nákupní seznam. A teď ti dám, i, o statistiku z nejvíce počet kurzů na něčí nákupní seznam. A my všichni pravděpodobně znáte někoho takového. 201 je letošní rekord. Nyní někteří z našich bývalých studentů a zaměstnanců skutečně dát dohromady klip malovat obraz pro vás, co to Cesta počítačové vědy a CS50 sám je. Nech mě jít napřed a vytáhnout, díky panu Hahvahd tady, Video vyrábí některé z vašich předchůdců. Pokud bychom mohli udržet světla se na to. [PŘEHRÁVÁNÍ] [END VIDEOPŘEHRÁVÁNÍ] SPEAKER 14: (SINGING) Bereme náš čas s nějakou nuly, na akce smyčky, můžeme odpovídat, kompilaci pomocí našeho bash, bude tento termín nebude nudná. Hacking legrace, někteří bez stravy, přednášky jsou prostě neskutečné, náš veletrh je tak velký problém, je tu tolik zbožňují. Jdi, David Malan. Průchody, nejsem kauci. Úřední hodiny, nikdo nedaří. Kde si myslíš, že kódování, baby? Ahoj, právě jsem tě potkal, a je to šílené, ale tady je náš rozum. Vezměte CS50. Je těžké kódu práva bez tebe, zlato. Ale tady je náš rozum. Vezměte CS50. Ahoj, právě jsem tě potkal, a je to šílené, ale tady je náš rozum. Vezměte CS50. A každá hvězda chce firma najmout mě, jiný důvod. Vezměte CS50. Než jsi přišel do mého života, jsem kódovaný tak špatné, jsem odlišené, špatný, jsem kódovaný tak, tak zlé. Než jsi přišel do mého života, jsem kódovaný tak špatný a já se nemůžu vrátit. Vezměte CS50. DAVID J. Malan: Neměl jsem tušení, že se bude dít. Takže, vážnější pohled na to, co leží před námi. Takže pokud jde o očekávání tohoto kurzu, jste skutečně očekává, že se účastnit nebo sledovat průběh je přednášky, předloží problém sadu, vzít dva kvízy, předloží Závěrečný projekt. Z hlediska stupňů, si uvědomit, že můj komentář na zahájení o přijetí / zamítnutí, něco, co jsme velmi nutná pro srdce v CS50. Není ani zdaleka dost kultury v Harvardu se snaží něco, a riskovat neúspěch. Opravdu jsme měli počty studentů, a já, v Zejména, kteří se obávali o ubližování si GPA nebo získání B v něco jako CS50. A příležitost, aby se kurz, jako je tento, a další brána kurzy na úvodní úrovni, vyhovuje / nevyhovuje Je to velmi nevyužitý příležitost v této koleji, obecně. A tak prosím, vědět ještě jsem se zapsal do kurzu původně pro přijetí / zamítnutí úvěru sám. A to i přesto jsem přepínač na konci dne, to bylo těch pět počátečních týdnů, až pátý pondělí v semestr, který je cutoff, že mi umožnilo skutečně dát nohu do těchto nových vod a ve skutečnosti se snaží něco velmi neznámé a velmi nepříjemné pro mě v té době. Takže pokud jde, teď, o jakou roli různé úhly, přes které můžete přiblížit tento kurz sloužit, tak přednášky, je to na budete-li jednat s námi osobně v tomto místě. Opravdu víme, statisticky, že zhruba 40% z vás bude druh přicházejí a odcházejí přes průběh semestru. A 10% z vás, nikdy nebudeme vidět opět po dnešek. A to je naprosto v pořádku, abych byl upřímný. Jednou z určujících charakteristik CS50 je , že jsou tyto nesčetné zdroje, z nichž některé které budeme rachotí přes za chvíli, včetně přednášky a profily a věci tzv. průchody a úřední hodiny a podobně. A to je více zdrojů, než je typické student by měl mají nebo by mohly fyzicky využít. Ale to je proto, že z různorodých stylů učení, které každý student tělo projevuje. A tak na přednáškách, hlavní role, jak to vidím já, je ne slovně vytlačit poměrně komplexní materiál a nutně dodávat všechny složitosti of The základy, které budeme zkoumat tento semestr, ale spíše dělat věci, jako jsme to dělali doposud již, Tyto příklady, zahrnující lidi na scénu, snaží se malovat mentální obraz, a také vytvářet, troufám si říct, některé z těchto nezapomenutelných momentů. Takže i když jste bojovat s určitými tématy, budete mít Tyto vzpomínky jako, oh, i když to bylo docela abstraktní, matematika Ztratil jsem s přenášením 1, stejně jako to Opravdu, na konci dne, není tak nepodobný něco, co už vím. A tak roli, kterou přednášky bude sloužit, a to buď osobně zde Sanders nebo on-line na videu, je opravdu nastavit fázi psychicky pro vás každý týden pro různé pojmy a problémy, které se budeme potápění do. Pokud jde o vysoké úrovni koncepcí, většina z těchto slov může téct přes hlavu pro tuto chvíli, a to je v pořádku. Pro ty z vás, kteří přicházejí do kurzu pohodlnější bude vědět o některých z těchto témat. Ale typicky, že 10% třídy, pro které mají mnohem pozadí, přičemž AP počítačovou vědu, programování, protože bylo 12, si uvědomit, že se bude příležitostí v sekcích a problém nastaví jít všichni více do hloubky do různých témat, vyplňování cokoliv mezery můžete mít z vaší vysoké škole nebo před pozadí. Pokud jde o jazyky, si uvědomit, že to, co řeč, použití v CS50 je do značné míry irelevantní na konec dne. My se stalo použití, především jazyk nazvaný C. Směrem konec semestru, zavádíme web-centric jazyky jako PHP a JavaScript. Ale my a jiní mohli učit kurz, jako je tento ve většině jakékoli moderní high-úrovni jazyka. Python a Ruby a jiní jsou docela populární v těchto dnech. Vzhledem k tomu, uvědomit na konci dne, nejsi učení V tomto kurzu C. Nejste učení PHP nebo JavaScript. Učíte se, jak řešit problémy, ať už on-line, počítač-založené, nebo data-orientovaný sám, pomocí Tyto jednoduše jako nástroje. Nyní, pokud jde o logistiku, budete používat něco, nakonec, volal CS50 Appliance. Nezáleží na tom, jestli máte Mac, PC, Linux, počítače nebo podobně. Budete mít volně dostupný software výchozí příští týden s nimiž se používat CS50 Appliance, virtuálního prostředí, které budete používat na svém počítači tak, aby a všechny své spolužáky mají jednotný linuxový desktop v tomto případě. Je to problémové soubory, i když, ve kterém budete opravdu vaše špinavé ruce v průběhu. A na konci dne, to je problém sady, I Domníváte se, že skutečně definovat studenta zkušenosti v tomto kurzu. Uvědomte si, že mnoho z problémových souborů budou uvolněny ve dvou verzích, standardní přídavek, který očekáváme a podpořit 90% třídy se ponořit do. Ale my jsme také uvolnit některé problémové soubory v tzv. hackerů přírůstky. A víte, že je to hacker doplnění, protože na každé stránce s vodoznakem říká hacker přídavek na něj. A to je pro tento demografický z vás, kteří mají AP počítačové vědy s 10 let programování pod pás a hledají vyplnit tyto mezery a mít více formální, spíše než samouk, školení, možná. Uvědomit, že je velmi podstatné demografické Třída, která má přesně stejný cíl. Budete musí do pěti dnů pozdní. Problém sady jsou obecně kvůli ve čtvrtek, ale můžete rozšířit pět těchto lhůt používat tyto věci tzv. pozdní dny. A budeme také přetáhnout na nejnižší skóre na konci semestr na údaje do školních osnov. Ale další Charakteristickým znakem CS50 nad roky se stala úřední hodiny. Je to příležitost, která jste viděli vizuálně na fotkách trochu lety v které jsme shromáždili - dříve v jídelně domu haly, před které v suterénu vědy Center, a letos v Annenberg Hall - čtyři noci a týden od 20:00 do 23:00, kde budete mít tento velmi hodně společné zkušenosti z práce na, bojující přes určité problémy, ale s výraznou podporou struktura v místě. Opravdu, jak to bude fungovat, je vám dorazí na Annenberg Máte-li nějaké otázky během týdne, budete přinese notebook, budete sednout, urvat nějaké jídlo, a budete se přihlásit do CS50 diskutovat, on-line nástroj, který výuky Zaměstnanci vyvinula, které vám umožní posílat otázky a vidět navazovat v typickém diskusním fóru smysl, používání štítků a podobně a auto kompletní, aby vyhledávat data. Ale budete také moci, v průběhu hodiny úřadu hodin, které vaše otázky zvýšena na skutečné lidské bytosti. Vskutku, cílem nakonec je tak, že jeden, začneme stavět se v průběhu semestru korpus snad Opravdu užitečné informace, společné odpovědi na společné otázky, takže vy sami můžete řešit problémy a získat unstuck tak rychle, jak je to možné, ale zároveň má pedagogičtí pracovníci, obvykle 20 až 30 výukových chlapů a kurz asistenti, na zaměstnance najednou. Budeme mít, co se nazývá CS50 Greeter v Annenberg. A když zjistíme, že víš, co je tato otázka, můžeme opravdu odpovědět účinně online. Potřebujeme vidět váš počítač. Chceme s vámi mluvit one-on-one. Na jedné. Jste opravdu snaží a vy, tedy, chci mluvit jeden na jednoho boku někoho, budete odeslány do CS50 Greeter, výuka kolega hospodářství, doslova, iPad, který má jména studentů na jedné straně, pedagogičtí pracovníci je jména na straně druhé. Budeme klepněte na název následovaný názvem pedagogičtí pracovníci, a obrazovka počítače začne bliká ostatní prosím jít podívat Alici nebo přejděte vidět Boba na Zaměstnanci tabulky. A tak tímto způsobem, budeme schopni odesláním věci jako efektivně jak je to možné, stejně jako vás k řešení všech snadněji. V oddílech, budou tyto příležitosti k Intimní hands-o možnostech s jedním z výuky chlapi a 12 až 16 nebo tak své spolužáky v který každý týden budeme mít problémy v problémových sadě že položit řadu koncepčních otázek a počet bitů velikosti programování otázek, které mohl přijít na to, na vlastní pěst, a ty by mohly pracovat na vašem vlastní, ale v kontextu části, kde se pracovat až společně některé z těchto problémů a tam, kde jiný rozhovor se nás. Kromě toho bude v sekci mají možnost přezkoumat podání domácích úkolů, které jste provedli, vaše spolužáci, někdy anonymní, vždy přes opt-in pokud byste chtěli sdílet práci, kterou jste odeslali. Takže to bude opravdu obousměrné konverzace, příležitost, aby přezkoumaly své vlastní práci v mnohem dynamický pocit, spíše než jednoduše při pohledu na PDF nebo výtisk a myšlení o něm na několik vteřin a ne nutně absorbovat zpětnou vazbu, že výuka pracovníci k dispozici. A budete používat nástroj nazvaný zde CS50 prostory. Pro ty neznámé, to je jazyk známý jako C nahoře vlevo, a budete připraveni poznat tuto průběhu času. Ale to je webové rozhraní, které budeme používat v Oddíl, který umožní vám a vašemu 15 nebo tak nějak spolužáků přihlaste se pomocí svého učení kolegy na přední místnosti. Budete mít možnost psát kód v tomto okně. Budete mít možnost chatovat elektronicky, pokud si nejste vlastně na část v danou chvíli. A vaše vyučování chlapík, když přijde čas na diskusi Alice nebo Bobova řešení ve třídě, může výuka člověk klepněte na tlačítko a voila, projekt na obrazovce, co to student pracuje na na to zejména bod v čase. Takže pro ty z vás, kteří jste přátelé, kteří vzali CS50 v minulosti, si uvědomit, že sekce byly výrazně restartován tento rok bude o to více aktivní, tím více dynamický, a opravdu obousměrný rozhovor mezi výukou pracovníci a studenti. A návody. Takže pro tyto problémové soubory, nabízíme také nejen Specifikace taková, která je obecně poměrně podrobný PDF, ale také věci známé jako návody přičemž jedna člen učitelského sboru povede týdenní zasedání že doslova vás provede problému sady, což jste naznačil a rady a východiska a je určen požádat velmi časté otázka, kde mám začít? No, začnete buď potápění do spec na jeho vlastní nebo přijití nebo pozorování těchto návodů. První průchod, ve skutečnosti, bude tento pátek. Budou v pátek, ne tolik, protože si myslíme, že bude populární čas, ale proto, že se pak můžeme film je velmi brzy v týdnu, aby si je on-line by o víkendu, takže si mají tolik dní je to možné, aby skutečně zapojit v tom, že obsah stejně. Ale o tom více v přednášce tento pátek. Nyní, pokud jde o nosné konstrukce, nejvíce významné statistika je možná 108 výuku chlapíci a kurz asistenti, že tato Kurz má v současné době. Pokud některé z vás, kteří nemají konfliktní třídy bych se mnou tady na jevišti, je to tito lidé, kteří budou nakonec opravdu definovat své zkušenosti v průběhu. Měl jsem spoustu výukových kolegů mě učit třídy v den, a vzpomínám si, velmi málo těch, upřímně. Ale k dnešnímu dni, ještě si pamatuji, mezi těch pár, můj CS50 TF kteří opravdu mi pomohl odpovědět na otázky, kdo opravdu pomohli mě, když jsem se snažila, a opravdu byl partnerem v tomto Zkušenosti z učení zcela nový svět. V trochu, budou všechny tyto lidi k vám venku koláč, který je tradice CS50, v transeptu Memorial Hall. Ale dovolte mi, abych nejprve představit vám Nate Hardison, opět, Rob Bowden, a Tommy MacWilliam, tento Letošní kurz vede. Pokud jste se se mnou tady uprostřed. Oni všichni připravili několik inspirativních poznámek. TOMMY MacWilliam: Nechtěl jsem připravit něco inspirativní. Ale moje jméno je Tommy. Jsem senior v Mather. Studuji počítačovou vědu. Jsem opravdu nadšený, že na zajišťovacího týmu a bude přes CS50 cestu s vámi. Co se mi opravdu líbí CS50 je, jak to opravdu vás naučí přemýšlet o problémech novým způsobem. To je opravdu dovednost, která to bude neocenitelné bez ohledu na to, jaké oblasti byste jít do. A nejen to, ale nabízíme více volného cukroví než jakýkoli jiný kurz na akademické půdě. Jo, a tak jsem se opravdu těším na setkání s co všichni staví tento semestr. A jestli má někdo nějaké otázky nyní nebo v celém semestr, rozhodně neváhejte oslovit ke mně a Byl bych rád pomůže. ROB BOWDEN: Hi. Jsem Rob Bowden. Jsem senior na Kirkland. Jo, to je pravda. Jsme všichni opravdu nadšení pro tuto další semestr. Doufáme, že jste všichni nadšeni. Nečekal jsem, že. Jo. Takže jsme tolik úsilí do tvorby tohoto semestr opravdu skvělé. A pokud jste ochotni dát do úsilí, je tolik, co můžete dostat z tohoto kurzu. Ah, my - jo. Můžete získat spoustu zábavy z tohoto kurzu. Neměli bychom mít tým 108, pokud jste nemohli dostat hodně zábavy z ní. Takže, jen se snaží, aby se zapojili a nebudete litovat. NATE Hardison: Ahoj, kluci. Jsem Nate. Jsem učitel na kurzu. Jsem opravdu nadšený, že i zde. Tohle je můj první rok tady. Doufám, že všichni využijí této možnosti, a užijte si to, stejně jako Užil jsem si to tak daleko. A pokud jste někdy chtěli naučit počítat do 9 nebo 10 v binární, pojď se mnou mluvit. DAVID J. Malan: Tak na riziko odchodu těchto chlapy tady na představit trochu nešikovně, pojďme točit přes to jsou jen některé ze věci, které čekají, než jsme odložit na dort. Co je to, že je před námi? No, když se rychle podívat zpět na poslední rok, v problému nastavit 0, vaši předchůdci ponořila do programování jazyka tzv. Scratch, grafický programovací jazyk budete používat v prvních dnech v průběhu od této Pátek až naučit některé pojmy neznámé pro některé z vás. Ale uvědomit, že bude pokročilý aspektem pro ty z vás, s předchozím pozadí. V loňské problém nastavit 2, studenti ponořili do svět kryptografie, umění zašifrovat nebo kódování informace, prováděcí programy, které šifrovaná data. A v hackerské navíc v loňském roce se studenti pokračovat prasknout nebo dekódovat hesla v typické počítače xe soubor s hesly, když přišel s algoritmy a heuristika pro hrubou silou přijít na to, co je někdo heslo na počítačovém systému byla. V loňském roce, také v problému nastavení 3, udělal studentů implicitně - v Problém nastavit 4 - dělali studenti realizovat hru Sudoku. A v hackerské navíc ten rok dělal studenti nejsou jen provádět jak hrát hru, ale ve skutečnosti řešitel kdy počítač vám může poskytnout, lidské, s rady podle rychleji než jste řešení že konkrétní problém. V problému sadě 5, jsme forenzní, to slovy obnovení informací, které je náhodně nebo velmi záměrně odstraněn z počítače. V loňském roce, učitele a já procházel kolem kampusu fotografování lidí, míst a věcí, a pak náhodně formátované paměťovou kartu na naší kameře, která měl všechny ty fotky. Ale žádný problém. Udělali jsme forenzní obraz tohoto paměťovou kartu, podal ji pro všechny studenty ve třídě, a vyzval je, aby zápis Programy, že získané všechny JPEG z této karty. A to je vlastně jedna z našich nejoblíbenějších problémových souborů. A já jsem vykopal v e-mailu od jednoho z vašich předchůdců, což bylo skvělé zábavné číst někdy před. On psal - je to od Matt - drahá David, včera můj sestra omylem formátování její fotoaparátu SD karty a prohrál O rok stojí za památné fotografií. Ona bohužel není nejlepší na zálohování její data. Ale tato situace mi připomněla PSet 5, tak jsem myslel, že jsem se pokusí spustit svou SD kartu přes Recover programu že jsem napsal celou cestu zpět v říjnu. Takže po čtyřech hodinách přijít na to, jak vytvořit raw od formátu SD karty - Google ukázal být velmi neužitečné v tomto ohledu, dokud ironicky jsem se náhodou narazil vašich pokynů na Internet - Po vrtat asi s některými z příkazových argumentů, Podařilo se mi vytvořit forenzní obraz. A po instalaci a konfiguraci CS50 Spotřebiče, se mi podařilo spustit forenzní obraz přes mé programovat a obnovit tak veškerý 1.027 z mé sestry fotografií. Správně, Matte. Takže v posledních year's - [APPLAUSE] V loňském problémů sadě 6, dali jsme studentům slovník 150.000 anglických slov a vyzval je, aby napsat pravopisu, který odpověděl dotazy ve tvaru je toto slovo napsána správně, nebo nesprávně tak rychle, jak je to možné. A v opt-in základě byli studenti povoleno pak napadnout spolužáky tím, že posílá své výsledky, množství RAM, které se používají, je počet cyklů procesoru nebo sekundy, které se používají tak, že studenti pak řadí na hřišti internetových stránkách. Opět platí, že pouze volitelné aspekt, ale skvělá zábava v tom, že Velmi často by student dostat do polohy číslo 10 nebo tak nějak, na Velký deska na webových stránkách, odejít na večeři, a pak vrátit a uvědomit si jeho spolubydlící právě lemované před ním nebo jí na velkou tabuli, a tím nalil další dvě nebo tři hodiny jen do jednoho až jeho spolubydlící. Takže se těšíme na něco podobného i letos. V problému nastavení 7 jsme řídit ve směru webu programování, ve skutečnosti řešení problémů ve stále stále častější prostředí webového prohlížeče. Know stále méně máme stáhnout software na Macích a PC, ale stále to děláme vše v rámci webu. A skutečně v loňském roce, některé 88% konečných studentů projektů Kurz byl web-based. A ty taky, jsou dovednosti, které budete vyplývají z tohoto třída kursem ke konci. Vzhledem k tomu, co je čeká na hřišti v konci je CS50 Fair, tato výstava, která je založena na myšlence vědy veletrhu. Ale v této verzi veletrhu dělat všechny studenty ve třídě přinášejí své notebooky a jejich přáteli a rodinou a další k Northwest Science, velká stavba na akademické půdě, nastavit jejich notebook, nějaké jídlo, trochu popcorn a pití, a pak vystavují své konečné projekty pro všechny, kteří Účast který v loňském roce počítala asi 2500 účastníků z celé kampusu. A výrazy jako tohle a takhle nebylo méně časté na veletrhu. Vede na veletrhu je CS50 Hackathon, příležitost hop na raketoplánu Harvard, hlavou dolů na ulici, aby Microsoft v 20:00, a ne jít domů až 07:00. My sloužit první večeři v 20:00, druhá večeře v 01:00, a pro ty, kteří stále stojí v 05:00, léčíme se palačinky na IHOP. A Hackathon je příležitost, jak zde na snímku, ponořit se do svých závěrečných prací, ať už pracuje na sami nebo s přáteli v prostředí pro spolupráci, kde celý pedagogický sbor pracuje dobře do noc s bohatou nabídkou Hong Kong potravin z Číny. Na 05:00 Takové obrázky jsou tyto být docela běžné to roce. Tak jak jsme se přerušuje v okamžiku na dort, mějte na paměti, že 76% lidí v této místnosti nemají předchozí zkušenosti. A podle učebních osnov, co nakonec záleží v tomto Kurz není tak kde jste skončili ve vztahu k vašemu spolužáci, ale pokud jste v týdnu 11, končí ve vztahu k yourself v týdnu 0. To je CS50.