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