[Powered by Google Translate] SPEAKER 1: To je CS50.
Takže jsem byl, kde jste teď před několika lety, a když jsem byl v prváku na
čas, nebyl jsem na této cestě dělat počítačů vědu, dělat
inženýrství.
Opravdu, jsem přišel na toto místo jako vládní koncentrátoru.
Jsem byl na střední škole, kluk, který rád věci jako historie.
Líbilo se mi, ústavní právo, druh angličtiny a matematiky, tak druhu
dobře zaoblené, ale ne nutně znát věci, které jsem nebyl naučil
na střední škole.
A tak prváku, jsem měl tuto úzkost, přičemž i když jsem
rád počítače, hrát počítačové hry a podobně, rozhodně jsem nikdy
myslel jsem si, jak počítače osobě, počítačový vědec, a
upřímně řečeno, jsem si myslel, své přátele na střední škole, kteří užívali počítač
věda byla trochu - mágů.
>> A přesto, když jsem se sem dostal na akademické půdě, byl tento kurz, CS50, a na
Tentokrát to byl tento pověst být skutečně něco 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, prochází
tolik předpokladů, jak jsem mohl, přes počítání věci pro gen
ed nebo jádro a podobně, a pak druhého ročníku, z nějakého důvodu, jsem
až drzost nevkročil v Science Center B, kde CS50.
Velmi slavný počítačový vědec jménem Brian Kernighan byla
učí zde v tomto roce, a to i poté, byl jsem jen ochoten skutečně
vyplnit svůj studijní průkaz tím, že tuto třídu vyhovuje / nevyhovuje.
Rozhlédl jsem se kolem mě, a já jsem zjistil všichni v této místnosti má vědět
mnohem více o počítačové vědě, o programování, o počítačích.
Každý musí být programování v tomto pokoji, protože oni byli 12, ale opravdu,
že to není tento případ.
A tak úplně poslední den, pátý pondělí v semestru, který jsem se
Tento skok a změna od vyhověl / nevyhověl do dopisu třídy, a nakonec změnit svůj
koncentrace, která ve stejný den v informatice.
>> Teď to není naším cílem v této třídě, se zase vám všem do počítače
věda koncentrátory, ale opravdu, navrhnout, že je to příležitost
v této oblasti a v jiných oblastech, se kterými byste mohli být docela neznámé,
vzhledem k tomu, vysoké školy obvykle postupujte poměrně standardní kurikulární
cesta, ale pustit v, v CS50, do nových vod.
A když sedíte tady dnes si mysleli, že to není ve skutečnosti patří, tak
si většina lidí po pravé straně a na levé straně.
Opravdu, v loňském roce, 76% studentů v této třídě měl žádné předchozí zkušenosti.
Takže na rozdíl od toho, co byste si mohli myslet, většina lidí sedí kolem vás
dnes nejsou, ve skutečnosti nemají žá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 sebe v podmínkách
komfortu úrovni, a to je -
není tu nikdo, definice tohoto.
Ty tak nějak vím, pokud nejste velmi pohodlné v CS50.
A v loňském roce, jsme měli 55% v této zelené výsečí tady, samopopisná
jako méně pohodlné studenti, kteří upřímně jsme tušení proč se
nakupovat na kurz ten první den, ale stejně 55% zůstalo s námi, dokud
termín je konec, stejně jako 35%, kteří byli někde mezi těmi více
komfortní a ty méně pohodlné.
>> Takže to, co je počítačová věda?
No, na střední škole, a opravdu, obecně se tam v těchto dnech,
tam je to vnímání nebo to mylná představa, že výpočetní technika je
programování.
A to je naprosto jedno aspekt počítačové vědy, ale programování,
bez ohledu na jazyk je, je opravdu jen nástroj, který počítačoví odborníci
použít k řešení problémů, ať už v oblasti počítačové vědy, nebo
stále větší míře v těchto dnech, v přírodních vědách, přírodní
vědy, v medicíně, v humanitních oborech, analyzovat
velké soubory dat.
Anywhere teď tam je počítač a data, je tu možnost požádat
poučení ve třídě, jako CS50.
>> Tak pojďme řešit problém, který počítačový vědec může jít o
řešení a pokusit se dát nějaký žargon, dát nějaký koncepční rámec, kolem
co by mohlo být jinak některé dosti abstraktní myšlenky.
Takže je to telefon.
Nemusíte vidět tyto věci příliš často.
Vysoká škola se zdá, že se tyto v domech a ubytovnách, ale
zpět v den, kdy jste chtěli použít telefon jako je tato, nebylo
Elektronická adresa kniha vašeho mobilního telefonu.
Spíše, můžete vytáhl něco známý jako telefonní seznam, a tyto telefonní seznamy
měla asi 1000 stran obvykle.
Oni byli seřazeny od A do Z, a vy prostě musel najít ten správný pro
najít osobu, kterou hledáte s cílem nalézt jejich název a
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 hovoru.
No, jak mám jít o hledání Mike Smith?
No, velmi rozumný přístup, pokud naivní a neefektivní, by začít
zde, a začít mizerný na stránku čtyři, na straně pět, na straně šest, a třídit
lineárně, na přímce, prochází tomto telefonním seznamu, a to i
i když to bude neuvěřitelně únavné, pokud Mike Smith je v tomto
kniha, jsem nakonec bude se k němu dostat, když jsem se konečně vyletět k S
část této knihy.
Teď, samozřejmě, nemusíte být počítačový odborník vědět, že tato
je hloupý způsob, jak tento problém vyřešit.
Co by typický člověk dělat?
Výborně.
Takže byste otočit do středu, ne?
Takže byste otočit zhruba do poloviny, podívejte se sem, a já jsem to najít sám sebe
v sekci M.
Dobře, takže M je jasně ne to, co jsem hledal.
Mike je doprava, abych tak řekl, v této části, a jak někteří z vás mají
neviděl, můžeme doslova nyní přistoupit k roztržení této
Problém v polovině.
>> Opravdu by nemělo být tak ohromen.
Zničí to švu je vlastně není tak těžké.
Skuteční lidé udělat takhle, ale dole ve švu, jsme
mají nyní dva problémy.
Každý z nich je polovina stejně velká, a můžeme doslova hodit, že polovina
problém pryč.
Teď jsme opustili ne 1000 stránek, ale říkají, 500.
Tak co teď mám dělat?
No, bude typický lidský jít zhruba v polovině znovu, a já jsem najít sám sebe v
část R, takže není úplně tam.
Takže znovu, můžu trhat tento problém na polovinu.
Děkuju.
Takže teď už jen nějaké 250 stran, a to mohu udělat to znovu, a znovu, a
znovu, a jít od 125 až do zhruba 60, až 30, na 15, a tak dále.
A konečně, budu si zmenšen na jednu ze stránek S, na které, v případě, že je
v telefonním seznamu, by měly být Mike Smith.
>> Tak to je zřejmě docela rozumné algoritmus, a to
jednorázové použití algoritmus je v tomto případě, ale co nějak
se od toho?
No, první přístup, správné, pokud naivní, i když to bylo, může být
popsaný v tomto přímce.
Takže pokud na ose x, tady říkáme, to je velikost problému.
Tak jako x-osa jde doprava, problém zvětšuje.
Co to znamená být větší?
V souvislosti s tímto problémem, více stránek v telefonním seznamu.
Je tu víc něco, co můžeme kvantifikovat.
Na ose y, čas řešit.
Tak jako osa stoupá, se domníváme, že pravděpodobně zabere více času.
Tak, že nejprve přístup lineárně vyhledávání z první straně na stránku 1000
je lineární postup, lineární algoritmus nebo proces, a můžeme
popsat tímto přímce.
Pokud bych přidat další stránku do telefonního seznamu, bude to, v nejhorším
případě, se mi ještě jednu stránku otočit 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 dva najednou nebo čtyři najednou, ale ani to není
vše, co zásadně lepší.
I když je to dva najednou, jo, že druh se pohybuje tento řádek trochu dolů,
a to znamená, že to zabere méně času, vzhledem stejný počet stran, ale
to není zásadně lepší.
Ale co prostě dělat, a co to všechno z vás instinktivně?
Ty skutečně dosáhla něco takového, logaritmický čas,
přičemž problém může růst a růst a růst, ale náklady na řešení, které
problém, čas potřebný k vyřešení tohoto problému, není
rostou skoro stejně rychle.
To by logaritmická křivka, log n, kde n je jen ve velikosti
problém, počet stránek v tomto telefonním seznamu.
A co to znamená v reálných podmínkách?
No, máme-li, stejně 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ě tento rok - takže pokud máme 500 stránek v telefonu
knihy, a my dvojnásobek až 1000, v tomto inteligentnější modelu
obracející ke středu, kolik strana-tearers to trvat jít od
500 stránek na 1000?
No, jen jeden další stránka slza.
Pokud mi podal 2000 stránky telefonního seznamu, žádný velký problém.
Jen bych se roztrhat to jeden další čas.
>> Takže v krátké, může se velikost problému růst mnohem rychleji než náklady na
vlastně jeho řešení.
Nyní je to jen jeden takový algoritmus.
K dispozici jsou další můžeme vyřešit v tomto stejným způsobem.
A tak proč ne my to - pokud byste humor mě, i když neobratně zde
v Sanders, jděte do toho, všichni, pokud byste mohl, a postavit se na místě.
Jak vidíte na obrazovce tady, je to algoritmus, proces, počítač
program, chcete-li, které mají být provedeny lidmi, která má jen tři kroky.
Jsme už na prvním kroku, jste vstal.
A teď si na sebe číslo jedna.
To je váš aktuální počet.
Každý tady je číslo jedna.
Krok dva, spárovat s někým postavení a vaše čísla dohromady,
a pak přijmout tuto částku jako nové číslo.
Jeden z vás by měl sednout, a pak opakujte.
>> 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 tady, tady.
Nejhorší na tom je, máte také velmi ústně dělat aritmetiku před
stovek Harvard undergrads.
Dobře, trochu chyba zde.
Dobře, co je vaše číslo?
Nine.
Dobře.
Jaký je váš číslo?
179.
Dobře, dobře.
Tak 188.
Takže vy si sednout.
Jaký je váš číslo?
118.
Některé chytré undergrad začít dělat matiku.
Dobře, 118, 188.
Co ještě máme?
71.
79.
Dobře.
A?
47, která, učitelský sbor, který 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ějakým číslem
lidí stojící, a že byl celkový počet, n, na prvním místě.
Pak polovina z vás posadil, a šli jsme na n. přes dva.
Pak polovina z vás se posadil, jsme se vydali do n přes čtyři, n přes osm, přes 16,
a tak dále, až do doby, i když to druh rozpadla tam
end, teoreticky, měl každý spárovaný off v balkonem a mezanin, a
orchestr tady, bychom měli jen jednu osamělou osobu stojící, s celkem
hodnota, v tomto případě, 705.
Teď, co to znamená, když na provozní dobu?
No, myslím, že o tom, jestli jsem, jako člověk, to udělal ručně.
Já bych začal poměrně naivně, ale správně s jedním, dva, tři,
čtyři, pět, šest, sedm, osm, 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 dva, čtyři, šest, osm, deset, dvanáct.
A to je mnohem rychlejší, ale nyní zásadně, s využitím
kolektivní inteligence každého v této místnosti, můžeme dosáhnout křivku mnohem
další podobné, přičemž se, že počet lidí v této místnosti
může být oboustranná, další 700 lidí chodí do této místnosti pro 1400 lidí, ale
to by trvat jen nám ještě jednu iteraci tohoto algoritmu k řešení.
>> A tak stále více, v těchto dnech, kdy máme tyto obrovské soubory dat v
Facebook, Google a, a podobně, je to řešení problémů s tímto kouskem
pohled, tento kousek chytrosti, že to umožňuje nám stále dělat hodně,
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 Facebooku CS50 je
vlastní puzzle Day, přijde tuto sobotu.
Pokud byste chtěli se podílet na něčem, jako je tento, kdy vás a
dva, nebo tři, nebo čtyři týmy po čtyřech bych vyřešit některé hádanky takové
jako je tento, jste šanci vyhrát nějaké pohádkové ceny, mezi nimiž je
Wii, a některé dárkové karty, a některé další Facebook swag tuto sobotu,
poledne do 15:00.
Přejít na cs50.net/rsvp pro takový.
A to slide je on-line, pokud chcete hrát kolem.
Hádanky tento rok musí být nové.
>> Můžete si všimnout, ve třídě, také všechny další kamery v letošním roce.
Takže nejen, že bude kurz natočen obvyklým způsobem, může CS50 být také
účastní v dokumentárním filmu, o vysokých školách, který se dívá na
transformativní zkušenost, že student může mít v těchto dnech v An
bakalářský studijní kurz.
Takže ke konci těchto, nejen budeme natáčet pro to, budeme natáčet
jakož i pro, stále, naše online publikum, stejně jako se někdy
to publikum zde.
Tak jsme vítejte na třídě letos naše Harvard studenty rozšíření školní,
absolvent školy designu, vzdělání, obchodní škola, Kennedy
Školní, zákon škola, stejně jako počet studentů z Belmont,
Lexington, Newton, a Watertown vysoké školy.
Vítejte na vás všechny.
Kromě toho, tento rok, jak jste možná slyšeli, Harvard, MIT a, a
Berkeley nyní vstoupili do spolupráce partnerství na
iniciativa nazvaná EDX, což je iniciativa otevřít vzdělání pro všechny
čím více lidí on-line, a zásadně, začít dělat výzkum na
mnohem širším měřítku, jak se lidé učí.
A tak CS50 bude Vysoká škola první kurz se účastní v tom, že
, a dále také, což znamená, že budou mít přístup ke všem více
nástroje, a to tím spíše obsah vzdělání, tím více video obsahu jako
Výsledkem je, stejně jako včera ráno, 53019 lidí, kteří mají
registrovány, aby CS50 s sebou letos na internetu.
Takže, co to znamená, a to zejména, je skutečnost, že pedagogičtí pracovníci a mám
strávil docela dost času, letos v létě chystá na podzim, a to jak na akademické půdě
a off, takže můžeme začít budovat korpus zajímavé,
přesvědčivé, zapadání vzdělávací obsah, který se zaměřuje zejména na
více intimní dopravní prostředky z dosti složitého materiálu.
>> Takže kromě průběhu jeho přednášek, a sekcí, a věcí
tzv. průchody, které budeme revidovat v jen trochu, budeme mít také
Tyto šortky tento rok, které umožňují, aby se zapojily s průběhem od
jiný úhel dohromady.
Takže pojďme využít jako příležitost, aby se rychle podívat na ten, který
popisuje tento pojem binární.
>> Takže v informatice, že jsou věci, zvané algoritmy, z nichž dvě
právě jsme se podívali na - tyto postupy pro řešení problémů.
Ale na konci dne, je třeba představují informace nějak, a
třeba, aby ji zastupovala tak, že počítač může pochopit.
A i když nechápe, počítače, a jste v
že 76% právě teď, máte pravděpodobně nějaký neurčitý pocit, že počítače
nějak se zabývají nul a jedniček, binární systém, abych tak řekl.
Nyní, proč je to, že v případě,?
No, ukázalo se, kdy počítače poprvé přišel o, když potřeboval reprezentovat
informace, jsi to mohl udělat s elektřinou, a když je to trochu
z oversimplification, velmi snadný způsob, jak zaznamenávat informace je buď
otočením, že elektřina na, jeden v binární, abych tak řekl, nebo otočením
že elektřina off.
>> Takže 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í nuly.
Dobře, pokud se rozsvítit zálohovat, nyní Sanders Theatre
představující binární hodnotu jednoho.
Bohužel, s pouhým jedním bitem, s pouze jednou sadou světel, můžeme pouze
představují dvě čísla na světě, nula a jedna, a to by bylo hezké, kdyby
počítače mohly počítat o něco vyšší, než to, ale opravdu mohou.
Dovolte mi tedy vytáhnout na obrazovce tady náš přítel, Nate Hardison, který Vám poskytne
nám rychlý pohled v průběhu několika minut na
tento pojem binární.
>> NATE Hardison: Tehdy, když jste se dozvěděli, jak číst a psát čísla, vás
dozvěděl o číslic nula až devět.
Chcete-li psát celá čísla větší než devět, zjistíte, že vše, co musel udělat
byl použít nějakou kombinaci těchto číslic, stejně jako v 52 a 437.
Takže tento způsob psaní čísel má název, desítková soustava.
Proč desetinné?
No, Latinský kořen desetinné číslo, Deca, znamená 10, a když máte 10 číslic
v notaci systému, 10 se stává poněkud zvláštní číslo.
Pojďme se podívat na čísla 437 písemným v desítkové 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 čtyřikrát 100 Plus 3
krát 10 plus 7 krát 1.
pamatovat učení o ones místo, 10s místo, 100s
místo, a tak dále?
To je přesně tam, kde který pochází.
A konečně, můžeme vidět, jak máme spoustu sil
10 vložené sem.
Máme 4 krát 10 na 2 plus 3 krát 10 na 1 plus 7
krát 10 na nulu.
Takže nyní vidíte, proč 10 je speciální číslo v desítkové soustavě.
Ve skutečnosti, máme jméno pro něj.
Je to jen základ, protože je to základ exponentu v
náš aritmetický zde.
>> Desítková soustava není jediný způsob, jak reprezentovat čísla.
Ve skutečnosti, i když jsme se zbavili číslic dva až devět let, můžeme stále
představují všechna čísla, které bychom mohli s desetinou.
Takže teď, že máme dvě číslice, nula a jedna, dva je náš speciální číslo,
Základem naší notaci systému.
Jméno této notace systému se nazývá binární, protože
předpona bi znamená dva.
Takže místo toho, teď, aby měl ones místo, a 10s místo, a tak dále, jsme
Nyní mají ones místo, místo dvou, a po čtyřech místo, a tak dále, jít nahoru o
síly dva.
Tak uvidíme, to tím, že dělá nějaké počítání.
Takže nula je stále nula, a jeden je ještě jeden.
Nicméně, teď, když jsme dostali po dvou místo namísto 10s místo, 10
představuje číslo dvě.
Chcete-li získat tři, přidáme jeden k že, a získat 11.
Čtyři, protože tam je nyní čtyřky místo, je zastoupena 100.
Pět je 101.
Šest je 110.
Sedm je 111.
Osm, znovu, má své vlastní místo.
Takže je to 1000.
A myslím, že jste to pochopili.
>> SPEAKER 1: Tak to je tedy to, co počítače dělat a co binární je, je
vlastně není tak odlišné od toho, co jsme se brát za samozřejmost pro některé
let, že jo?
Zpět na základní škole, jste se naučili počítat přesně v
móda, Nate navržené, ale pravděpodobně jste nepřemýšlela o tom
to od skutečnost, že je tento ty místo, 10s místo, a 100s
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 reprezentovat tento pojem
nula a jedna, zřejmě budete nejen rozsvítit a vypnutí
nutně.
Musíte dělat to na mnohem jemnější úrovni zrna.
A tím jemnější zrno, můžete zapamatovat si tuto hloupou malou hračku z dětství,
Woolly Willy a tyto malé magnetické částice.
>> Takže magnetické částice jsou něco, co můžete zarovnat do několika
různých směrů, možná sever-jih nebo na jih-sever.
A tak mnoho fyzických inkarnací technologie v těchto dnech, které používají
binární, které používají nul a jedniček, prostě magnetismus na vnitřní
která se spojí věci nahoru-dolů nebo dolů-up, a tím představuje nulu nebo jeden,
resp.
Takže opravdu, pojďme se přesunout od abstraktní tady, a podívat se na vnitřní
z toho, co je více tradiční pevný disk počítače.
Tenhle se stane být trochu větší na obrazovce, v tom, že je to z plochy
počítač, ale notebooky dnes stále stejná technologie, ale je postupně
jsou nahrazeny sofistikovanějším věcem, které vlastně žádný pohybující se
díly - uvnitř, a pak, z pevného disku.
>> SPEAKER 2: 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 s programovými signály, které naznačují,
pevný disk, jak ukládat tato data.
Na pevném disku obvody přeložit tyto signály do napětí
výkyvy.
Tito, podle pořadí, kontrolovat pevného disku, pohyblivé části, některé z mála
pohyblivé části zůstaly v moderním počítači.
Některé signály ovládat motor, který školy kovové potažené ploten.
Vaše data jsou ve skutečnosti uložena na těchto mísách.
Ostatní signály přesunout read-write hlavy číst nebo
zapisovat data na plotnách.
Tato technika je tak přesná, že lidský vlas by ani projít mezi
hlavy točení ploten, ale to všechno funguje na úžasně rychlostech.
>> SPEAKER 1: Takže teď se zaměřit na to, co se skutečně děje na vrcholu těchto
mísy z hlediska magnetismu, máme tento druhý ze dvou pohledů.
>> SPEAKER 3: Pojďme se podívat na to, co jsme právě viděli ve zpomaleném pohybu.
Když je krátký puls elektřiny poslal do čtení zapisovací hlavy, to převrátí
na malém elektromagnetických za zlomek vteřiny.
Magnet vytváří pole, které mění polaritu malý, velmi malý
část kovových částic, které srst každého tácu povrch.
Vzor řada těchto malých nabitých do oblastí na disku představuje
jeden bit dat v binární číselné soustavy používají počítače.
Nyní, pokud je proud poslal jednu cestu pro čtení zapisovací hlavy, plocha
je polarizované v jednom směru.
Pokud je aktuální odeslána 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 stávající a read-write
hlava pohybuje.
Dejte dohromady milióny těchto magnetických segmentů, a
máte soubor.
Nyní kusy jednoho souboru může být roztroušeny po celém jednotce, je mís,
něco jako nepořádek papírů na stole.
Takže Speciální, extra soubor udržuje, kde je všechno.
Copak si přejete, něco takového?
>> SPEAKER 1: Opravdu.
Takže máme tuto schopnost reprezentovat tuto informaci, čísla
na velmi nízké úrovni.
Máme fyzické způsob reprezentace stejnou věc, ale můžeme opravdu
to všechno moc zájmu ještě, kromě snad nějakého aritmetické a
matematika.
Nemáme žádný způsob, jak reprezentovat tak daleko věci, jako je abecední písmena,
tak, že my lidé mohou komunikovat, pomocí těchto stejných zařízení.
Ale naštěstí existuje kódování, vzory nul a jedniček
které 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ódovacího systému, kdy
jedno číslo představuje určité písmeno - například číslo, které známe
jako desetinné hodnoty je 65 známý jako písmeno k počítači.
Desítková hodnota 97 v počítačích je známý jako malé písmo.
A co to vlastně znamená?
No, i když Nate, před chvílí, jen počítá od nuly do osmi, pokud
jsme byli i nadále počítat do 65, nebo další, až 97, vzor
nul a jedniček, že by byly na obrazovce bude přesně
co počítač používá k reprezentaci dopis A ve všech uzávěrů, nebo písmeno, a
malými písmeny.
A skutečně, je tu celé schéma na to.
To je na první pohled, ohromující grafu na kódování, ale pokud se soustředíte
jen na pravé polovině zde, zjistíte v tomto prostředním sloupci, musíme tento
Pojem čísel následuje písmeny.
A v horní části, máme 32, a charakter znak, na nichž 32,
integer, nyní odkazuje, je zřejmě prostor bar znak.
Když se dostanete na mezerník znak na svém notebooku, co jste opravdu
odeslání je číslo, vzor nul a jedniček, tok elektřiny,
chcete-li, zastupující ty nul a jedniček, ž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á.
>> Takže teď, že máme tuto kódovací schéma, můžeme začít
vysvětlit věci.
Opravdu, počítače obvykle vyjadřují v standardních jednotek, ne
pomocí individuální bit, který znovu, není vše, že užitečné jen
představují nula nebo jedna, světla zapnout nebo vypnout, ale spíše, pomocí
sekvence bitů.
A nejčastější měrná jednotka, jak asi víte, nebo alespoň
vyvodit, je byte.
Byte je jen osm kousků, osm nuly nebo ty v řadě.
Takže můžeme začít hláskovat věci.
A tak pokud bychom mohli, tak proč nezkusit tento trochu kolektivně tady?
Jsou tam osm lidí v této místnosti, kteří by byli ochotni
přijít na jeviště?
Musíte být pohodlné objevit před kamerou, ale nemáte opravdu potřebujete
vědět, jinak, co se 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 jste byl 128s místo, vám 64s místo, vám 32s místo.
Ale budeme 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 128s místě po celou cestu přes, tady hodně jako
stovky místo nebo tisíce místo bude dál doleva, chceme
největší zástupný být tady vlevo stejně.
Máme 64s, 32, 16s, 8S, 4S, 2S, a 1S -
vynikající.
Takže teď máme -
v pořádku, můžete mi pomoci.
Takže teď máme - Jak se jmenujete?
Joanne: Joanne.
SPEAKER 1: 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 tahák
že to řekne jim, zda byly představující nulu nebo jeden.
A proč ne, pro jednoduchost, budeme reprezentovat nulu pouhým
Stál tam rozpačitě.
Very dobré.
Nebo jeden zvednutím ruky, což představuje jeden.
A uvidíme, jestli nemůžeme upřesnit čtyřmístný frázi zde.
>> Takže jděte do toho teď, dobrovolníci, a provést kulatý zvednutím ruky
pokud jste jeden, nebo držet to dolů, když jsi nula.
Takže teď, že máme tyto tři ruce, jaké číslo, všichni ostatní jsou
vlastně představuje?
Dobře, 67.
Proč?
No, rychlý zdravý rozum zkontrolujte.
64s místo, protože je to jeden.
To je jako jeden krát 64 plus 1 více než dvěma, tak to je 66, plus 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?
Dobře,
takže C. Dobře.
Tak teď pojďme přistoupit k druhé kolo.
Každý, kdo začíná s rukama dolů, a pak druhé kolo.
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 teď?
Vyjádření je 83.
Takže si můžete udělat matematiku.
Ale pro každého, jehož ruka je nahoře, můžete přidat do počtu, které zastupují.
Takže teď máme 83.
Pojďme rozbalte tahák trochu, a nyní máme -
to by mohlo být jasné, kam jedeme sem, ale
nicméně, kolo tři.
Dobře, Třetí kolo je dobré jít dolů, tak kulaté tři, jaké číslo je
tito lidé nyní zastupuje?
Dobře, jsem slyšel 53, který nyní představuje - zajímavé.
A teď, proč tento druh pult-intuitivní výsledek, ne?
Pokud chceme reprezentovat pět -
všichni asi víte, kde to bude -
proč jsem zvýšit Fours místo a ones místo?
>> No, my jsme si uvědomili, že tam je rozdíl, zásadně, mezi tím, jak
počítač interpretuje tyto kousky.
Pokud se snažíte reprezentovat číslo pět, pak absolutně, jen jsme
Zvedněte ruku číslo čtyři a zvýšit ruky číslo jedna.
Ale my nejsme reprezentující čísla zde.
Kontext tady na jevišti, je, že jsme představující znaky nebo
znaků, a v této souvislosti, počítač musí uvědomit, že oh, to
vzor bitů není pouze číslo.
Je to vlastně představuje vyšší úroveň pojetí.
V tomto případě, abecední písmeno.
Takže v tom, že nyní je reprezentující číslo pět s
hodnota 53 je proto v ASCII, co jsme esteticky vidět, jak
číslo pět sama potřebuje vzor bitů - protože proč?
No, svět se rozhodl použít nižší čísla, nula, jedna, dvě,
tři pro to, co vypadalo jako docela záhadné věci.
A skutečně, to jsou znaky, které nejsou na klávesnici.
Zvláštní výrazy, které potřebujete v počítači dělat zajímavé věci, ale
lidé vlastně nikdy psát.
Takže 53, opravdu, představuje pět.
Teď už jen stačí jako konečný přece nejsou kontroly, by to, co číslo, které
představují za chvíli?
Dobře, 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šich osm dobrovolníků zde.
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 k reprezentaci dat,
a vlastně zastupuje ji fyzicky, ale také dělá větší
úrovni věci na vrcholu.
A skutečně, to bude tématem v celé počítačové vědy
budování stále více a více zajímavější a složitější věci na vrcholu
poměrně jednoduché nápady -
V tomto případě, jen nuly a jedničky.
Pokud jde o důvod, proč je to užitečné, dobře, i když v průběhu, jako je tato,
budeme soustředit na základy, a na programování, a na řešení
problémy, můžete jít pryč ve vědě o počítačích v libovolném počtu směrů.
V tomto případě zde, to je graf, který máte na zadní straně vašeho
neoficiální průvodce CS na Harvardu, jeden z dnešních je dvě výtisků.
To naznačuje mnoho různých směrů, ve kterých můžete jít po
Kurz takhle -
učení o umělé inteligenci, o grafice, o
strojové učení, o jazyce samotném.
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 letos na podzim, je tu
úvodní kurzy na jaře, Computer Science 1, například, je
další na-rampa na tomto novém světě.
>> Nyní jako stranou, v zájmu řešení problémů týkajících se kurzů,
uvědomit, CS50 hodnoty stanovené před časem, aby se pokusili vyřešit jeden z těchto problémů,
Problém známý jako my.harvard, které mnozí z vás by mohly být pomocí skutečně
obchod pro kurzy, ale pokud ne, podívejte se na nástroj, jako je tento, jakož i další
potomci, že někteří z našich minulých studentů a zaměstnanců vytvořili.
Ale v kurzech Harvard, což je webový nástroj, něco, co se
bude schopen navrhnout a nasazení sami, stejně jako dosud
dalších věcí, stejně do konce semestru, si uvědomit, že tento staví
na otevřené množiny dat.
V tomto případě, samozřejmě, zboží, a umožňuje studentům v tomto případě do
prozkoumat poměrně komplexní soubor dat.
>> Jsme vykopali minulou noc několik statistik založených na několik tisíc lidí, kteří
byly pomocí tohoto v posledních několika dnech.
Pokud jste byli zvědaví, kolik kurzů vaši přátelé skutečně
mají tendenci nakupovat, dobře, dnes tato data naznačují, že 7,6 je průměr
počet kurzů na něčí nákupní seznam.
A teď ti dám také statistiku z nejvíce počtu
kurzy na něčí nákupní seznam - a my všichni asi víte
někdo takhle.
201 je letošní rekord.
Nyní někteří z našich bývalých studentů a zaměstnanců skutečně dát dohromady klip
namalovat obraz pro vás, co to cesta informatiky
a CS50 sám je.
Nech mě jít napřed a vytáhnout, díky panu Harvahd zde, video produkoval
některé z vašich předchůdců, pokud bychom mohli udržet světla se na to.
[MUSIC PLAYING]
>> SPEAKER 1: 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, budete skutečně očekává, že
účastní nebo sledovat průběhu přednášku, předloží osm problémové soubory, trvat dva
kvízy, předložit konečný projekt.
Z hlediska stupňů, si uvědomit, že mé poznámky na otevření o
pass-selhat, něco, co jsme velmi vzít k srdci v CS50 - není
téměř dost kultury na Harvardu, že se snaží
něco, a riskovat neúspěch.
Opravdu jsme měli počty studentů, a já to zejména, který byl
starosti o ubližování si GPA, nebo získání B v něčem jako CS50,
a možnost absolvovat kurz, jako je tento a další brány kurzů na
úvodní úrovně vyhověl / nevyhověl, je velmi málo využívá příležitost na to
kolej obecně.
A tak prosím, vědět, i když jsem se zapsal do kurzu původně pro přijetí / zamítnutí
úvěrové sám, a to i když jsem přepínač na konci dne, to bylo
těch pět prvních týdnů, až do pátého pondělí semestru, který je
cutoff, že mi umožnilo skutečně dát nohu do těchto nových
vody, a ve skutečnosti se snaží něco velmi nezvyklou a velmi nepříjemné
pro mě v té době.
>> Takže pokud jde nyní o tom, jakou roli různé úhly, které si můžete
přístup tento kurz slouží -
tak přednášky. Je to jen na vás.
Pokud se zapojily s námi osobně na tomto místě, skutečně, 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 se již nikdy neuvidí po dnešku.
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é budeme rachotí přes za chvíli,
včetně přednášek a sekcí, a věci zvané návody a kancelář
hodin, a podobně, a to je více zdrojů, než je typické studenta
by měl mít nebo by mohly fyzicky využít, ale to je proto, že
z různorodých stylů učení, že každý student subjekt projevuje.
A tak na přednáškách, primární roli jak ji vidím já, není verbálně tlačit
z poměrně komplexní materiál, a nutně dodávat všechny
spletitost základních ukazatelů, 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 jevišti se snaží 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
boj s určitými tématy, budete mít tyto vzpomínky, stejně jako oh, i když
to bylo docela abstraktně,, matematická Ztratil jsem s prováděním jeden, stejně jako,
Opravdu, na konci dne, není tak nepodobné něčemu I
už vím.
A tak roli, kterou přednášky bude sloužit buď osobně tady v Sanders
nebo on-line na videu je opravdu půdu mentálně pro vás každý týden
pro různé pojmy a problémy, že budeme potápění do.
>> Pokud jde o vysoké úrovni pojmů, může většina z těchto slov tok přes
Vaše hlava pro tuto chvíli.
A to je v pořádku.
Ti z vás, kteří přijdou do kurzu pohodlnější bude znát
některé z těchto témat, ale typicky pro tuto 10% třídy, pro které
mají mnohem větší zázemí, přičemž AP informatiku, programování, protože
byly 12, uvědomit si, že tam bude příležitosti v sekcích a
Problém nastaví jít celou hloubku do různých témat, vyplňování
bez ohledu na mezery můžete mít z vaší vysoké škole nebo před pozadí.
Pokud jde o jazyky, si uvědomit, že to, co jazyk používáme v CS50 je
do značné míry irelevantní na konci dne.
My se stalo používat především jazyk s názvem C. Směrem konce
semestr, zavádíme web-centric jazyky, jako je PHP a JavaScript.
Ale my a jiní mohli učit kurz, jako je tento ve většině jakýkoliv moderní
vysokoúrovňový jazyk -
Python a Ruby, a jiní jsou docela populární v těchto dnech, protože si uvědomit,
na konci dne, nejste učení v tomto C. Nejsi
učení PHP nebo JavaScript.
Učíte se, jak řešit problémy, ať už on-line, počítačové, nebo
data-orientovaný sám, pomocí těchto jen jako nářadí.
>> Nyní, pokud jde o logistiku, budete používat něco, co nakonec s názvem
CS50 spotřebiče.
Nezáleží na tom, jestli máte Mac, PC, počítač Linux, nebo podobně,
budete mít volně dostupný software od příštího týdne, s nimiž se používat
the CS50 spotřebiče, virtuální prostředí, které budete používat na vašem
vlastní počítač, takže ty a všechny své spolužáky mají jednotný Linux
desktop v tomto případě.
Je to problémové soubory, i když, ve kterém budete opravdu dostat své ruce
špinavý v průběhu.
A na konci dne, to je ten problém soupravy, myslím, že opravdu
definovat studenta zkušenosti v tomto kurzu.
Uvědomte si, že mnoho z problémových souborů bude vydána ve dvou vydáních -
standardní edice, která očekáváme a povzbuzuje 90%
Třída se ponořit do.
Ale my jsme také vydal několik problémových sady v tzv. hackerů vydání, a
Vím, že je hacker vydání, protože na každé stránce s vodoznakem, že
říká, že hacker vydání na něm.
A to je pro tento demografický z vás, kteří mají AP informatiky s 10
let programování pod pás, a hledají vyplnit v těchto mezer,
a mít více formální, než-samouk školení snad uvědomit,
že je velmi podstatné demografickou třídy, 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
tyto lhůty pomocí těchto věcí tzv. pozdní dny, a my také pokles
Vaše nejnižší skóre na konci semestru, na základě následující
údaje v učebních osnovách.
>> Ale další Určující charakteristikou CS50 průběhu let se stala kancelář
hodin, příležitost, že jste viděli vizuálně na fotografiích trochu před, v němž
shromažďujeme dříve v jídelnách dům, před tím v
suterén vědeckého centra, a letos v Annenberg Hall, čtyři
nocí v týdnu od 20:00 do 23:00, kde si budete moci mít to velmi silně
sdílené zkušenosti z práce na, snažila prostřednictvím určitých problémů,
ale s podstatným podpůrné struktury v místě.
Opravdu, jak to bude fungovat, je vám dorazí na Annenberg, pokud máte
nějaká otázka v průběhu týdne.
Budete přinést svůj notebook, budete sednout, urvat nějaké jídlo, a budete se přihlásit
do CS50 Diskuse, webové rozhraní, aby pedagogičtí pracovníci se
vyvinuty, které vám umožní posílat otázky a vidět followups v
Typická diskusní fórum smysl, pomocí štítků a podobně, a auto-complete
vyhledávat údaje.
Ale budete také moci, v průběhu hodin úřední hodiny, mají svůj
otázky zvýšena na skutečných lidských bytostí.
Ve skutečnosti je cílem nakonec je tak, že jeden, začneme budovat přes
Průběh semestru korpus snad opravdu užitečných informací,
společné odpovědi na nejčastější dotazy, takže vy sami můžete řešit problémy
a získat unstuck tak rychle, jak je to možné, a zároveň mít výuku
zaměstnanci - obvykle 20% až 30% z výukových kolegů a samozřejmě asistenti
na zaměstnance najednou.
>> Budeme mít, co se nazývá CS50 Greeter v Annenberg, a když jsme
určit, že víte, co?
Tato otázka, opravdu odpovědět účinně online.
Potřebujeme vidět váš počítač.
Chceme s vámi mluvit jeden na jednoho.
Jste opravdu snaží, a proto chtějí mluvit jeden na jednoho
vedle někoho, budete být odeslány do dveřník CS50,
výuka kolega hospodářství, doslova, iPod, který má jména studentů na jedné
strana, pedagogičtí pracovníci tyto názvy na straně druhé.
Budeme shromažďovat vaše jméno, následuje název pedagogických pracovníků, a vaše
Obrazovka počítače začne blikat, řka: přejděte viz Alice nebo prosím
jít podívat Bob u učitelského stolu.
A tak tímto způsobem, budeme schopni vyslat věci stejně efektivně jako
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-
na příležitosti s jedním z vyučovacích stipendistů a 12 až 16 nebo tak
tví spolužáci, ve kterém každý týden, budeme mít problémy v problémových sadě
že požádat řadu koncepčních otázek, a počet bite-sized
programování otázky, které byste mohli přijít na to, vlastní, a ty by mohly
pracovat na vlastní pěst, ale v kontextu bodu, budeme pracovat prostřednictvím
společně některé z těchto problémů a tam, kde
konverzace se nás.
>> Kromě toho, bude v sekci mají možnost přezkoumání návrhových žádání
domácí, které jste provedli, tví spolužáci, někdy anonymní,
vždy opt-in, pokud chcete sdílet
práce, které jste nám.
Takže to bude opravdu obousměrném konverzace, a možnost
zkontrolovat svou práci v mnohem dynamičtější smyslu, spíše než jednoduše
při pohledu na PDF nebo výtisk a přemýšlel o tom několik sekund
a ne nutně absorbuje zpětnou vazbu, že
pedagogičtí pracovníci mají k dispozici.
A budete používat nástroj nazvaný zde CS50 prostory.
Pro ty neznámé, to je jazyk známý jako C vlevo nahoře, a
budete připraveni poznat tuto průběhu času, ale to je webové rozhraní, které budeme
použití v oddíle, který umožní vám a vašim 15 nebo tak spolužáci se přihlásit
Vaše výuka pracovník v přední části místnosti.
Budete mít možnost psát kód v tomto okně.
Budete mít možnost chatovat elektronicky, pokud nejste skutečně na úseku u
že konkrétní okamžik, a vaše vyučování kolega, když přijde čas na
diskutovat Alice nebo Bob je řešení ve třídě, může výuka chlapík klikněte
tlačítko, a voila, projekt na obrazovce bez ohledu na, že student byl
pracuje na v tomto konkrétním bodě v čase.
Takže pro ty z vás, mít přátele, kteří k nimž CS50 v minulosti, si uvědomit,
které oddíly byly výrazně restartován tento rok bude o to více
aktivní, tím více dynamičtější, a opravdu, obousměrná konverzace mezi
pedagogy a studenty.
>> A návody.
Takže pro tyto problémové soubory, nabízíme také nejen specifikaci
taková, která je obecně poměrně podrobný PDF, ale také věci známé
jako návody, přičemž jeden člen učitelského sboru povede týdenní
relace, která doslova vás provede problém souboru, takže můžete
rady, a poradenství, a východiska, a je určen pro zeptat velmi
často kladené otázky: kde mám začít?
No, začnete buď potápění do spec na jeho vlastní, nebo tím, že navštěvuje
nebo sledová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 a získat
je on-line by o víkendu, takže budete mít tolik dnů jak je to možné
skutečně vykonávají v tomto obsahu také.
Ale o tom více v přednášce tento pátek.
>> Nyní, pokud jde o nosné konstrukce, nejvýznamnější statistika je
Možná, že 108 vyučovacích chlapi a kurz asistenti, že tento kurz
má v současné době.
Pokud některé z vás, kteří nemají konfliktní třídy by se rádi připojili
me tady na jevišti, je to tito lidé, kteří budou nakonec opravdu definovat svůj
zkušenosti v průběhu.
Měl jsem spoustu výukových kolegů mě učil tříd v den, a já
Pamatuji se velmi málo z těch, upřímně řečeno, ale k dnešnímu dni, ještě si pamatuji, mezi
těch několik můj CS50 TF, kdo opravdu mi pomohla odpovědět na otázky, kdo opravdu
mi pomohl, 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 připojit venku dort, který
je tradice CS50, v transeptu pamětní síň, ale dovolte mi, abych
první zavedou vás Nate Hardison znovu, Rob bowden a Tommy
McWilliams, letošní kurz vede.
Pokud jste se se mnou tady uprostřed.
Oni všichni připravili několik inspirativních poznámek.
>> TOMMY McWilliams: Nechtěl jsem připravit něco inspirující.
Ale moje jméno je Tommy.
Jsem senior v Mather.
Já studuji informatiku, opravdu rádi, že se v týmu hlav a
prochází CS50 cestu s vámi.
Co se mi opravdu líbí CS50 je, jak to opravdu učí přemýšlet o
Problémy v novém způsobem.
To je opravdu dovednost, která to bude neocenitelné, bez ohledu na to, jaké oblasti
jdete do.
A nejen to, ale nabízíme více volného cukroví než jakýkoli
jiný kurz na akademické půdě.
Takže jsem jen opravdu těší na to, co
všichni staví tento semestr.
A jestli má někdo nějaké otázky nyní nebo v průběhu semestru, rozhodně
neváhejte oslovit mě, a já bych se 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 semestru opravdu skvělé, a jak
pokud jste ochotni dát do úsilí, je tu tolik, co můžete dostat
z tohoto kurzu.
Můžete získat spoustu zábavy z tohoto kurzu.
Neměli bychom mít tým 108, pokud byste mohli dostat spoustu legrace z toho,
tak se jen snažím být zapojen, 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, a užijte si to stejně jako já jsem
se to líbilo tak daleko.
A pokud jste někdy chtěli naučit, jak se dostat na devět nebo deset v binární, přijde
mluv se mnou.
>> SPEAKER 1: Tak na riziko odchodu těchto chlapy tady na jevišti trochu
nešikovně, pojďme točit přes to jsou jen některé z věcí, které čekají, než jsme
odroč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 nulu, vaše
předchůdci ponořila do programovacího jazyka s názvem Scratch, grafické
Programovací jazyk budete používat v prvních dnech kurzu, počínaje
tento pátek, se naučit některé pojmy neznámé pro některé z vás, ale uvědomte si,
bude moderní aspektem to pro ty z vás, před
pozadí.
>> V loňské problém nastavit dva, studenti ponořili do světa
kryptografie, umění zašifrovat nebo zakódování informace,
prováděcí programy, které šifrovaných dat, a v hackerské vydání poslední
roce se studenti přistoupit k prasknutí nebo dekódovat hesla v typické
počítače. xc soubor s hesly, když přišel s algoritmy a heuristiky pro
brute force přijít na to, co někdo heslo na počítači
Systém byl.
Poslední rok nebo dva, v problému nastavit čtyři dělali studenti
realizovat hru Sudoku.
A hacker vydání v tomto roce se žáci nejen provádět jak
hrát hru, ale vlastně solver, kdy počítač vám může poskytnout,
člověka, s lehkým náznakem, o rychleji, než jste řešení
že konkrétní problém.
>> V problému dal pět, jsme forenzní, toto umění zotavuje informací
to bylo náhodně nebo záměrně velmi
odstraněn z počítače.
V loňském roce, pedagogičtí pracovníci a já procházel kolem kampusu přičemž
fotografie lidí, míst a věcí a pak náhodně
formátované paměťovou kartu na naší kamerou, která měla všechny ty fotky.
Ale žádný problém, jsme se forenzní obraz tohoto paměťovou kartu, podal ji
pro všechny studenty ve třídě, a vyzval je, aby psát programy, které
zpět všechny JPEGu z této karty.
A to je vlastně jedna z našich nejoblíbenějších problémových souborů, a já jsem vykopal
starý e-mail od jednoho z vašich předchůdců, která byla skvělá zábava
číst někdy před.
>> To je od Matt.
Vážený Davide, včera moje sestra omylem formátování její fotoaparátu SD
karty a prohrál jeden rok v hodnotě nezapomenutelných fotografií.
Ona bohužel není nejlepší na zálohování její data.
Ale tato situace mi připomněla p-set pět, tak jsem myslel, že jsem se pokusí
spustit ji SD kartu prostřednictvím obnovení programu, který jsem napsal celou cestu zpět
v říjnu.
Takže po čtyřech hodinách přijít na to, jak vytvořit raw z
formátovaný SD karta -
Google dokázat být docela užitečné v tomto ohledu, dokud jsem ironicky
se stalo, že narazí na vašich pokynů na internetu -
Po vrtat asi s některými argumenty příkazové řádky, se mi podařilo
vytvořit forenzní obraz, a po instalaci a konfiguraci
CS50 spotřebiče, se mi podařilo spustit forenzní obraz přes můj program a
obnovit všechny 1027 ze dne mé sestry fotografií, píše Matt.
>> V loňském problému set šest, dali jsme studentům slovník
150.000 anglických slov a vyzval je, aby napsat pravopisu, která
odpověděl dotazy z formuláře, je toto slovo napsána správně nebo nesprávně
tak rychle, jak je to možné.
A na opt-in základě byli studenti povoleno pak napadnout spolužáky
vyvěšením jejich výsledky, velikost paměti RAM, které používají, počet
CPU cykly nebo sekundy, které používají, aby studenti byli pak umístily na
Předmět internetové stránky - opět čistě volitelný aspekt, ale skvělá zábava
v tom, že velmi často se student dostat do pozice číslo 10, nebo tak na velké
deska, na webových stránkách, odejít na večeři a pak se vrátit, a uvědomit si,
jeho spolubydlící právě lemované před ním nebo jí na velkou tabuli,
čímž lití další dvě nebo tři hodiny jen na jednu
up jeho nebo její spolubydlící.
>> Takže se těšíme na něco podobného i letos.
V problému sadě 7 jsme řídit ve směru programování pro web, skutečně
řešení problémů v stále více společného prostředí
z webového prohlížeče.
Know pak stále méně máme stáhnout software na Mac a PC, ale
stále, to děláme všichni uvnitř webu.
>> A skutečně, v loňském roce, některé 88% konečných studentů projektů v rámci
byly on-line.
A ty taky, jsou dovednosti, které budete pocházejí z této třídy podle
Samozřejmě je konec, protože to, co čeká na hřišti v konci je CS50 Fair, tento
Výstava, která je založena na myšlence vědy veletrhu, ale v této verzi
spravedlivé dělat všichni studenti ve třídě přináší své notebooky, a jejich
přátelé a rodina, a další na severozápadním vědy, velká budova na
kampus, nastavit svůj notebook, nějaké jídlo, trochu popcorn a pití, a
pak vystavují své závěrečné projekty pro všechny, kteří v návštěvnosti, který v loňském roce
počítala asi 2500 účastníků z celé akademické půdě, a výrazy jako
to, a jako by tomu tak nebylo neobvyklé na veletrhu.
>> Vedoucí až k veletrhu je CS50 Hackathon, možnost skákat na
Harvard kyvadlová doprava, hlavou dolů na ulici, aby Microsoft na 20:00, a jít domů
do 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ící v 05:00 léčíme na palačinky na IHOP.
A Hackathon je příležitost, jak zde na snímku, ponořit se do vaší
konečné projekty, ať už pracuje na vlastní pěst, nebo s přáteli v
kolaborativní prostředí, kde celý pedagogický sbor pracuje dobře
do noci s bohatou nabídkou Hong Kong potravin z Číny.
Na 05:00 Takové obrázky jako ty být docela běžné i letos.
>> Tak jak jsme se přerušuje v okamžiku na dort, mějte na paměti, že 76% procent
lidé v této místnosti nemají předchozí zkušenosti, a podle učebních osnov,
to, co nakonec záleží v tomto samozřejmě není tak kde jste skončili
vzhledem k své spolužáky, ale kde se v týdnu 11, skončit ve vztahu k
yourself v týdnu 0.
To je CS50.