>> [MUSIC PLAYBACK]
DAVID Malan: Dobre.
To je CS50.
[Prehrávanie hudby Tritonal, hotovosť, "Untouchable"]
[MUSIC PLAYBACK]
HLAS 1: Idem Francúzsko, a ideš taky.
[MUSIC PLAYBACK]
DAVID Malan: Jedná sa CS50, Harvard University úvod
na intelektuálne podniky informatiky
a umeniach program-- a Prvýkrát v histórii
Yale University, ako.
V skutočnosti, či už ste tu v Cambridge alebo v New Haven alebo Miami alebo St. Louis
alebo Amsterdam alebo kdekoľvek okolo sveta
pričom CS50, počítačový sci-E50, CS50X, CS50 AP,
všetci sme jedno a to isté.
Vitajte na CS50.
>> To, čo sme have--
>> [APPLAUSE]
>> [Smiech]
>> [APPLAUSE]
>> Tak som urobil chybu ja niektorí Pred doby, kedy som nastupuje na vysokú školu.
A mám na vysokú školu, a rozhodol som sa Úprimne povedané, držať v mojej komfortnej zóny.
Skončil som koncentrácia vyhlasuje, alebo major, vlády.
Ant, ktorý bol väčšinou funkcií mne sú celkom oboznámený s vládou
alebo aspoň históriu, alebo sa mi naozaj páčil ústavné právo na strednej škole.
A tak keď som tu, som tak trochu z tiahol k veciam
s ktorým som bol už oboznámený.
Doprava?
Bože chráň robím zle v triede.
Určite som chcel zostať v mojej komfortnej zóny,
a to nebolo kým druháku, že som sa konečne
vstal odvahu ku kroku nohu v triede s názvom CS50.
A v tomto bode, robil som konečne uvedomiť, že môj Bože, mohol vlastne domáce
byť zábava.
>> Naozaj, bol som jedným z tých detí že v piatok večer, kedy
P-SADY by byť prepustený, ja by sa vrátiť do svojej izby a ponoriť
do noci P-sad.
A pre mňa to bolo znamenie že sa jednalo o pole pre mňa.
Ale čo bolo ešte dôležitejšie bolo Skutočnosť, že som sa vstať tento nerv
preskúmať vody neznáme ku mne a získať nad moje vlastné komfortné zónu
a úprimne povedané, bol som len schopný to urobiť druháku tým, že túto triedu
vyhovuje / nevyhovuje.
>> V skutočnosti to bolo úplne posledný deň, kedy Nakoniec som prešiel a nakoniec
vyhlásený SK as mojou koncentráciu, uvedenie gov v tomto bode za mnou.
A tak my nie sme vytyčujúce Tento kurz sa obrátiť všetky z vás
do CS major alebo koncentrátory, ale skôr dať príležitosť
dúfajme, že presahujú svete s ktorými ste v súčasnej dobe oboznámení
a priviesť späť z tohto sveta zručnosti a znalosti a dôvtip
ktoré môžete použiť k obľúbeným vlastný svet, či už je to
v humanitných, spoločenských vied, prírodné vedy, alebo mimo nej.
>> V skutočnosti, ak ste trošku neohrozený
o tom, že v tejto miestnosti nieto v tejto triede,
Uvedomujeme si, že ak je história náznak, 72% z vás
Nikdy predtým vziať kurz SK.
Takže je to všetkými prostriedkami neplatí že študent sedí na ľavej strane
alebo doprava, alebo pred, alebo za vami vie oveľa viac o CS
alebo programovací najmä ako vy.
To nie je v skutočnosti prípad.
A naozaj, veľa z nosná konštrukcia
že sme nastaviť v tomto Samozrejme, v posledných rokoch
bolo presne to, že reason-- na poskytnúť na rampe, ktorá stále vystupuje
rovnako dôsledne a rovnako vysoké ako ever--
ale sklon ktoré umožňujú študentom menej pohodlné a pohodlnejšie
rovnako uspieť bez ohľadu z jeho predchádzajúceho pozadia.
>> V skutočnosti to, čo v konečnom dôsledku záležitosti v tejto triede nie je
tak kde ste skončili vzhľadom k svojim spolužiakom
ale kde sa v týždni 12 skončiť vo vzťahu k sebe
v týždni nula, čo je tam, kde sme dnes.
>> V skutočnosti, a to môže veľmi dobre a pravdepodobne vyzerá ako grécky
pre mnohých z vás.
Ale buďte si istý, že toto a ešte oveľa viac
bude úplne v rámci svojich uchopiť v len trochu času.
>> Ale dnes sa zameriame na niektoré vyšších myšlienok úrovni
aby vám chuť CS50 a výpočtová technika
v zmysle toho, čo ste prihlásení sa k.
A skutočne, počítačové vedy môže byť použitá destilovaná viac
jednoducho ako výpočtovej thinking-- myslenie ako počítač, ak chcete.
A tam je tak veľa rôznych vecí ingrediencie, ktoré idú do toho,
ale poďme navrhnúť len tri pre dnešok.
V prípade, že cieľom triedy nakoniec Nie je naučiť programovanie,
nie je naučiť vás C alebo PHP alebo SQL alebo ľubovoľný počet slov
a akronymy v ihrisko je popis,
ale skôr vás naučí riešiť problémy účinnejšie
a viac premýšľať a metodicky viac algoritmickým, tak povediac.
Pozrime sa, čo presne to znamená.
>> Takže by som navrhnúť, aby myslenie výpočtovo scvrkáva
k riešeniu problémov.
Čo je potrebné k vyriešeniu problému?
Musíte input-- ako vstup do problem--
budete potrebovať výstup, ktorý Je snáď riešenie,
a potom budete potrebovať proces, čo vyriešiť tento problém, ktorý
budeme hovoriť algorithm-- sadou pokyny na riešenie nejaký problém.
>> Ale prvé, poďme zamerať sa na prvom a posledný z týchto vstupov a výstupov.
Počítače po tom všetkom, zrejme Iba chápe núl a jednotiek.
Ale ako je to možné?
Dokonca aj keď nie ste oboznámení vôbec s tým, čo je pod kapotou,
ste pravdepodobne aspoň počul, že počítače rozumieť binary--
len nuly a ones-- ale ako môže ste si možno robiť niečo zaujímavé?
>> No, jeden z tém triedy sa deje
bude tento layering-- kde dnes zmienime vziať rýchly pohľad na najnižšej úrovni
detaily, ale s každým absolvovaní deň, kde sme vrstviť
alebo abstraktné na vrchole týchto údajov skutočne riešiť vyššie úrovne
Problémy nás zaujímajú.
>> Tak tu je to, čo by sme mohli nazvať binary-- iba s abecedou od 0 do 1.
Ale my ľudia sú väčšinou oboznámení s desiatkovej sústave.
Decembra význam 10.
Bi znamenať dve.
A tak v desiatkovej Systém, máme 10 číslic
v našej disposal-- časti Samozrejme, že od nuly do deviatich.
Takže keď sa pozriete na čísla takto, väčšina z vás
intuitívne jednoducho pochopiť, že je 123.
Na tom nie je nič naozaj ťažké o tom.
Ale prečo je to 123?
No, ak si myslíte, späť do grade school-- alebo prinajmenšom
ako som to dozvedel druh world-- vás
Možno pripomenúť, že sme sa správali títo veci v stĺpcoch, alebo miestach.
>> Takže máme tých miesto na pravej strane.
Desiatky umiestniť v stredu.
Stovky miesto na ľavej strane.
A potom, ako sa dostaneme Z tohto vzoru symbols--
1 2 3-- na tejto vyššej úrovni Predstava, že poznáme ako 123?
No, je to len nejaký jednoduchý aritmetický.
Doprava?
>> Ten je v podstate znamená, nám 100krát 1 plus 10 krát
2 plus 1 krát 3.
A samozrejme, ak budeme robiť OUT matematika tam, to je 100 + 20
a 3-- inak známy ako 123.
>> Takže ak ste na zhodovať so stránkou tohto práva
Teraz a sú pohodlné s tzv desatinný systém, ako je človek,
je to vlastne dobre vnútri Váš rozsah pohodlie
zvážiť teraz dvojkovej sústave.
Take divoký guess-- to znamená, vo svete počítačov
V binary-- akom množstve?
Nula.
>> Ale prečo to tak je?
No, ukázalo sa, že stĺpce alebo Miesta here-- oni nie sú sily 10.
1, 10, 100, 1000, a tak ďalej.
Sú namiesto toho dosť Jednoducho povedané, právomoci 2.
Takže, 1, 2, 4, 8, 16, 32, a tak ďalej.
A tak teraz sme samozrejme dostať do 0 ° C Tu jednoducho preto, že máme 4 krát
0 plus 2 krát 0 plus 1 krát 0, čo samozrejme nám dáva 0.
>> Ale ako mám ísť o predstavujúci číslo 1?
Aký je vzorec nuly a jednotky na reprezentujú
numerická my ľudia poznajú ako 1?
001.
A 2?
010.
>> A teraz vzor začne opakovania.
Teraz je to 011.
A opäť, 0 štvorky, jedna dve, jedna jedna.
Takže dva plus 1.
To je 3.
>> A teraz reprezentovať 4, my nie len zmeniť 0 do 1.
Môžete nejako musieť znášať, tak povediac a čísla
začať obracející okolo len rovnako ako v desiatkovej svete.
>> Tak toto je 4.
To je 5.
To je 6.
To je 7.
A tak sme sa počítajú rovnako vysoká ako 7.
>> Teraz už len potrebujeme, je skôr bits-- viac núl a jeden je.
A skutočne "kúsky", ak ste počul tento term-- binárne číslicu.
Bit je, kde to pochádza.
A tak ak chceme reprezentovať Väčšie čísla, potrebujeme viac bitov.
Ale poďme sa vzdiali od diapozitívov teraz na niečo trochu reálnejšie.
Predpokladajme, že chceme v skutočnosti predstavovať túto vec.
>> No poďme sa pozrieť teraz na malom demonštráciu.
Tak to je webová aplikácia že jeden z CS50 vlastné, Michael G,
dať dohromady tento rok v lete na pomoc nám objasniť presne túto myšlienku.
A ak by niekto ako vydať sa na javisku
v prednej časti všetkých svojich spolužiakov?
Priamo pred.
Poď hore.
>> Musíte byť pohodlné na kamere a na internete.
Aha, tu.
OK.
Sme v poriadku.
Dobre.
Poď hore.
Ako sa voláš?
Emily poď hore.
Tak to je Emily.
V ktorom roku ste?
>> Prvom ročníku.
>> Emily, rád ťa spoznávam.
Dávid.
>> Dobre.
Tak sa na obrazovke tu, máme túto dotykovú obrazovku
ktorý sa chystá nám umožňujú skutočne pracujú s týmto programom,
a je to len prehliadač.
Je to Chrome plný premieta v túto chvíľu, ale je to
naprogramoval Michaelom reagovať spôsobom, ktorý umožňuje
aby sme sa pohrať s binárnymi číslicami.
>> Tak napríklad, máme tu nie je tri, ale osem bits-- nuly a jednotky.
Práve teraz, sme pri pohľade na číslo 0.
A skutočne, všetkých osem núl v desiatkovej sústave znamená nulu.
Tak to je všetko, čo pričom narážal na tu.
>> Takže ak by ste chceli predstavuje počet 8,
čo je vzor núl a tie, ktoré chcete?
Môžete jednoducho kliknúť hore alebo dole alebo samotná čísla.
Dobre.
Tak to samozrejme je 8, Ako vidíte tam hore.
A ak by sme chceli do 16, čo budeme robiť?
>> Jo, len sa ho dotknúť znova.
16.
Dobre.
Tak to je všetko v poriadku a dobré, je to stále veľmi nízkej úrovni.
Potrebujeme spôsob, ako v Skutočný svet Emily
skutočne reprezentovať tieto veci.
A tak predpokladám, že sa obrátime títo núl a jednotiek, čo je veľmi
koncepčné, na skutočné žiaroviek.
Doprava?
>> Počítač je fyzický, mechanické, elektrické zariadenia.
A jeho input-- aspoň pokiaľ ho pripojiť alebo poplatku to--
je mať energiu batérie a elektróny prúdi dovnútra a von.
>> Takže teraz, prečo nie my prestať myslieť o bity sú núl a jednotiek,
ale niečo viac fyzických ako žiarovky tu.
A ak sa Dan Armendariz mohol pripojiť me za púhych moment-- prísť na up--
ideme do fronty aplikácie.
>> Poď, Emily.
Ľúto, to je najviac trápne demo pre vás vôbec.
Poď sem.
Ideme do fronty s vďaka Dan
Armendariz, ďalší člen nášho personálu, aplikácie, známy ako binárne žiarovka.
>> Takže, čo tu máme je aplikácia iPad
ktorý má nasledujúce užívateľa rozhranie na obrazovke Emily.
Je to práve dostal presne rovnaký UI v podstate je to tam.
A ak chcete teraz predstavuje počet, povedzme 8,
ako by ste ísť o tom, Tento povšimnutia na pravej strane,
Žiarovky, že tu máme?
Ah-ha.
Čarovné.
Takže ak chceme, aby sa premeniť túto niečo trochu náročnejšie,
a poďme do toho a vyzdvihnúť náhodné Číslo ako číslo 50 tu.
Zadajte.
A ak sa vám teraz môže byť napadnuté prísť s číslom 50,
budeme mať rozprávkovú cenu za vás.
>> EMILY: OK.
Panebože.
DAVID Malan: Aritmetický Je naozaj ťažké vpredu
stovky svojich spolužiakov.
Ale 50 bola odpoveď tu.
>> [APPLAUSE]
>> A tak teraz, rozumie sa byť demonštratívny pre Emily.
Takže, tu je nejaké svetlo žiarovky celkom ako sú tieto,
ale je to vlastne malé magnetické pásky.
A čo je v pohode o týchto a dôvod, prečo sme mohli použiť pri CS50
je to, že podporujú niečo ako API-- aplikačné programové
rozhranie, čo je len ozdobný spôsob, ako hovoriť, že to, čo jeden z našich zamestnancov
sa cez leto bolo vytvoriť aplikácie iPad tu
že hovorí cez internet k žiaroviek sem,
ktoré sú bezdrôtovo pripojený k inému zariadeniu.
Ale to je teraz k dispozícii možnosť Pre záverečných prác.
A tak Emily, ak by ste tak rovnako ako na konci funkčného obdobia,
môžete ozdobiť váš koľaji izba Medzitým sa tie.
Ďakujem Emily rovnako.
>> [APPLAUSE]
>> Ale teraz, poďme obrátiť naša pozornosť tomu, čo
že správu mohol vyzerať, a je to trochu niečo také.
V skutočnosti sa jedná o Príkladom rovnako ako teaser
toho, čo je prísť na to, čo je volal požiadavka API.
A tak to, čo tu máme, je jednoducho presne tie druhy správy
že po niekoľkých týždňoch čas vo CS50, budete
môcť odoslať k niečomu celkom oboznámení takhle vlastne
je zapnúť a vypnúť.
Ale to je všetko v poriadku a dobre.
Doprava?
Máme mentálne model, s nádejou reprezentujúce čísla sa
nula a jedným je.
A z núl a jednotiek, môžeme dostať sa do vyšších čísel ako 50,
ako Emily práve urobil, alebo sa môže pohybovať až z toho.
A tvrdím, že môžeme reprezentovať veci, ako listy rovnako.
Doprava?
>> Počítače sú oveľa zaujímavejšie než len čísla.
A tak ako sa vám ísť o zastupujúci slová
Na obrazovke alebo e-maily alebo eseje a podobne?
Tak to dopadá, že počítače jednoducho Abstrakt na vrchole týchto nízkej úrovni
Pred detaily a ľudia nejaký čas, prišli up s ľubovoľný, ale konzistentné,
mapovanie čísel letters-- tak že kedykoľvek uvidíte veľké písmeno
V počítači obrazovke, šance sú to, čo je
Pod kapotu sa vzor núl a jednotiek
ktoré predstavujú číslo, na tomto grafe, 65.
>> A fyzicky vnútri počítača
milióny vecí nazývajú transistors-- tieto days-- ktoré
sú proste prepne ak chcete, veci že môže ísť zapnúť a vypnúť, a tak predstaviť.
Nie je osem z týchto veľkých žiaroviek ale milióny týchto malinké svetlo
cibule, alebo prepínače alebo tranzistory, ktoré možno zapnúť a vypnúť
založené na tom, ako je naprogramovať.
A tak teraz máme spôsob predstavujúce písmená rovnako.
>> V skutočnosti, ak by som mal použiť mapovanie sem a pokúsiť sa vlastne
kúzlo niečo, mohli by sme vyzerať V tomto vzore desatinné miesta
práve teraz.
Takže nebudeme dokonca zamerať sa na binárne už nie.
Povedzme ich považujú za desatinné číslo 72, 73, 33.
Ale čo by to znamenalo?
Každý, kto má dostatočne fotografická pamäť
vedieť, čo sa píše Na obrazovke sa tu?
Jo málo.
Tak ahoj.
H-I a potom výkričník, ktorá nebola v skutočnosti na obrazovke.
Ale naozaj tam je mapovanie Pre každé písmeno na každé číslo
že budete chcieť písať na klávesnici.
>> Ale čísla nemusia predstavujú len listy.
Doprava?
Všetci vieme, o obrazoch a fotografie a zvukové súbory
a video súbory a podobne.
Tak jasne môžeme reprezentovať Vyššia hladina veci v pokoji.
A tak to, čo počítač robí, je jednoducho vybrať
interpretovať vzory nula tie rôzne v závislosti na kontexte.
>> Ak ste Poklepaním na ikona Microsoft Word,
vidíte slová na obrazovke namiesto farieb a obrázkov
preto, že slovo, vie, že sa jedná o esej, že ste skutočne zadali.
Ak ste namiesto toho double click na formáte JPEG alebo GIF alebo PNG,
otvára a je obraz, pretože PNG alebo .docx alebo čokoľvek iného súboru
rozšírenie a bez ohľadu na softvér Používate vie interpretovať
vzor núl a jednotiek inak na základe toho, čo jeho účel v živote je.
>> Tak napríklad, toto Rovnaký sled čísel
môže predstavovať koľko red viď chcem, koľko zelená chceš,
a koľko modré chceš.
A skutočne, ak ste niekedy počuli RGB-- tak len červená zelená modrá.
A tak keď vidím čísla ako toto daj mi 72 červený, dajte mi 73 zelená,
a 33 modré, je to, ako počítač používa tri bytes-- kde
byte je osem bitov alebo 24 bits-- by predstavovala celkom škaredý odtieň
hnedé alebo tu žltej.
A v rôznych kontextoch, mohol tých, tí istí vzory v núl a jednotiek
znamenať niečo úplne inak rovnako.
>> Takže teraz máme spôsob, ako reprezentovať information-- nuly a jednotky.
Na vrchole sa, že dostaneme listy.
Na vrchole sa, že možno dostaneme farby.
A predpokladajme, že pre dnešok že sa môžeme dostať audio a video
a veci oveľa viac dômyselnejšie než to.
>> Ale teraz uvažujme ako používať tieto vstupy
a produkovať tie, Výstupy Teraz, keď máme
spôsob, ako reprezentovať tieto informácie.
No, my potrebujeme niečo volal algoritmus.
Opäť platí, že súbor inštrukcií pre riešenie nejaký problém
krok za step-- a presnejšie, tým lepšie.
>> A tak príklad s ktorými sú ľudia síce menej známe v týchto dňoch,
ale napriek tomu je stále u nás v softvéri,
je proces, pri pohľade up niekoho v telefónnom zozname.
>> Teraz, stále menej ľudí poznáme Rok čo vlastne je tu táto relikvia.
Ale späť do dňa, to bol telefónny zoznam
s tisíckami stránok a čísel a mená ľudí z A až Z.
A aj keď sme trochu podvádzanie bit-- väčšinou je to zlaté stránky.
Tam bol tiež biela Stránka v tej dobe, ktorá
Mal všetky z týchto názvov a počet skutočných ľudských bytostí.
>> A keď som sa chcel pozerať niekoho v telefónneho zoznamu, ako to dnes, samozrejme,
Len som písať v prvých niekoľkých znaky jeho alebo jej meno,
a môj telefón zistí, že informácie.
Ale proces, pri ktorom Váš iPhone alebo Android telefón
alebo čo je vlastne hľadanie niekto vo vašom zozname kontaktov
je totožný s tým, čo my ľudia Pravdepodobne urobili nejakú dobu.
>> Teraz som mohol vziať Problém, ak chcete,
a vstupy tu nie sú nuly a jednotky.
Sú pages-- podobne, povedzme 1000 stránok.
A keď som sa chcel pozrieť do niekoho Ako Mike Smith v tomto telefónnom zozname,
Mohol by som začať od začiatku a vidím, že som v oddiele A
a potom zase jednu stránku čas, hľadá a hľadá
ako som robiť na B je a C je a D's a tak ďalej Mike Smith.
Smith začína s S, budem snáď nakoniec ho nájsť.
>> Je to algorithm-- že process-- správny?
Jo.
Je to správne.
Nájdem Mika, či je tu, ale Čo je námietka, že by ste mohli ponúknuť.
Je to pomalé.
Doprava?
Viem, že Mike S je trochu smerom druhá polovica z telefónneho zoznamu.
Prečo sakra som ja začína na začiatku
a ísť po stránkach po stránke.
Tak samozrejme, mohol by som to otočiť okolo a začať zozadu,
ale to dostane ma tam v rovnakom pomere,
ak ste willl-- stránku po strane po strane.
A to nebude fungovať, ak chcem hľadať niekoho iného, ​​ktorých
Meno príde skôr v abecede.
>> A čo keď mám robiť, čo mám naučil na základnej škole,
Opäť platí, že veci nie sú o tie ale po dvoch.
SO 2, 4, 6, 8, 10, 12, a tak ďalej.
Je to správne?
Nie.
Je to celkom v poriadku.
Ale niektorí z vás, ktorí zašepkal nie, kde je problém alebo chyba,
chyba tak povediac.
Jo.
>> Žiak: Možno preskočiť cez pravý vstup.
>> DAVID Malan: Jo.
Mohol by som preskočiť Mike Smith pretože som si vzal dve stránky naraz
a on len sa stane byť zovretý medzi týmito dvoma stránkami.
Mohol by som si uvedomiť, že Som na úseku T
Nie je zistil ešte Mike Smith.
>> A tak čo nemusel by sa tam fixné byť?
No, keď to urobím hit Ts v telefónnom zozname,
Aj možno musieť zdvojnásobiť Naspäť o jednu alebo tak stránky.
Takže je to opraviteľný, ale to nie je zas až tak jednoduché
ako len bude o dva až zrýchliť svoj výkon.
Ale čo?
Poď.
Čo je to, čo väčšina ľudí idú čo do činenia s týmto druhom telefónneho zoznamu?
Tie vzhľadom telefónneho zoznamu.
Čo robíš?
>> Čo je to?
Prejdite do stredu.
Tak som počul ísť do stredu, a ja ocitám zhruba v sekcii M,
tak povediac.
A teraz, čo robiť chcem robiť?
Dobrá práca.
Ako sa voláš?
>> JAMES: James.
>> DAVID Malan: James, v poriadku.
Čo mám robiť ďalej?
JAMES: Idete v polovica, ktorá má S je.
DAVID Malan: Dobre.
Chystám sa ísť do polovice, že Má S je v ňom, pretože, opäť,
aby dojednania tu bolo ktorý je zoradený táto vec.
Je to celkom k ničomu 1000 Stránky ak Verizon nie je v skutočnosti
triediť tieto veci pre nás až Z.
Takže keď viem, že Mike je pravdepodobne v druhá polovica z telefónneho zoznamu,
Teraz môžem.
>> [Smiech]
>> Tear problém na polovicu.
>> [APPLAUSE]
Ďakujem.
Tear problém na polovicu.
Ktorá bola skutočne real-- ten boj.
Takže roztrhnutiu telefónneho zoznamu na polovicu, pričom sám
sa v podstate rovnakým problémom.
Ale samozrejme, polovice tak veľký.
A keď sa riadim podľa James Znovu radu a idem sem.
Hovorím, oh teraz som v sekcii T.
>> A tak samozrejme, ja môže trhať telefónneho zoznamu
Za pol ešte raz, pričom mi s problémom, ktorý je
Teraz štvrtiny veľkosti.
Tak som išiel od 1000 do 500 na 250 až 125 a tak ďalej.
Vyzerá to, že ja som pričom väčšie sústa von
tohto problému medzi sebou iterácie, alebo každý krok v ňom.
>> A skutočne, čas budem tráviť nálezu Mike Smith v tomto príklade
je oveľa menej, pretože nakoniec som si bude orezávať to pone kniha dole
iba na jeden osamelý stránke.
A ak Mike je na tej strane, som ísť dopredu a dať ho
Volanie že ho našiel.
>> Ale len o koľko lepšie je to, že algorithm--
že trúfam tvrdiť, intuitívne algorithm-- než tie, ktoré
začal s ktorými sme veľmi linear-- ponechané na right-- tempom 1 alebo 2x?
>> Dobre, poďme plot to.
Nemáme sa báť príliš veľa o matematika alebo čísla v tomto prípade tu.
Len sa pozeráme na pozemku.
Takže na X, alebo horizontálnou osou, je veľkosť problem--
koľko stránok sú tam.
Na Y alebo zvislá os, je to, ako veľa času
Je to bude trvať ma to vyriešiť.
A možno, že to, koľko otáčať stránky, koľko sekúnd,
ako many-- nejakú jednotku opatrenia.
>> A ja som nakreslil červené priamky tu, pretože ak každú ďalšiu stranu
telefónneho zoznamu, požadujem aby sa ďalší krok.
Takže ak Verizon pridáva jeden Viac strana v budúcom roku,
Budem musieť hodiť ešte jednu stránku nájsť niekoho, ako je Mike Smith.
>> Medzitým, druhý algoritmus, ktorý Išiel som po dvoch, je rovnaký tvar.
Je to stále veľmi lineárny, veľmi zľava Dobre, pričom rovné bajty zakaždým,
ale svah je o niečo nižšia.
>> Napríklad, ak je veľkosť Problém bol hrubo tu
a použil som svoj prvý algoritmus, Mohol by som skončiť celú cestu
V hornej časti tejto červenej linky.
Ale keby som namiesto toho používať na twosies priblížiť,
žltá čiara naznačuje, pretože je nižšia,
že to bude trvať me menej čas riešiť.
>> Ale čo je tvar Tretia algorithm-- znova, pravdepodobne
najviac intuitívne algoritmus?
No, vyzerá to trochu niečo také.
To je zakrivený, alebo logaritmické, tvaru.
A aj keď to nikdy druh sploští,
to asymptoticky sa posúva hore a vyššie a vyššie, ale strašne pomaly
proti všetkým ostatným.
A aký je odniesť?
No, hovoríme to log n.
Ale čo to vlastne znamená?
No, ak Verizon zdvojnásobená počet stránok v telefónnom zozname
Budúci rok od 1,000 do 2,000.
Koľko viac krokov je môj Prvý algoritmus bude trvať?
>> Môj prvý algoritmus.
Možno 1000 viac krokov.
Ak sa zdvojnásobil telefónny zoznam, idem
musieť listovať ďalšie 1000 stránok nájsť Mika.
Samozrejme, ak je druhý algoritmus, možno preto, že som 500
sa dvakrát tak rýchlo.
>> Ale ak Verizon zdvojnásobuje počet stránok medzi tohtoročný a budúci rok,
s mojím tretine algorithm-- predelu and Conquer, že James navrhol,
deje v pol na pol a half-- koľko viac krokov bude
trvať ma budúci rok mať telefónny zoznam s veľkosťou 2.000?
Len jeden.
Vzhľadom k tomu, s jedným bitom, môžem vziať so sebou, z tohto problému, polovica stránok
preč.
A ak si myslíte o tom trochu bláznivo now-- v prípade, že telefónny zoznam neobsahuje
majú 1000 alebo 2000 stránku, ale povedzme 4 miliardy pages--
Je to veľký telefón book-- ako Mnohokrát alebo koľko krokov
to bude trvať ma nájsť Mike Smith v telefónnom zozname
4 miliardy stránok.
Môžete nejako začať robiť matematiku.
Dobre.
4 miliardy deleno 2.
Tak to je 2000000000 delené 1.
To je 1000000000.
Potom pol miliardy.
Potom 250--, takže si môžete urobiť to znova a Znovu ale nie je to už mnohokrát
sa dostanete na jednu stránku.
>> A skutočne, aj keď je telefón Kniha je dlhý 4 miliardy stránok
alebo databázy hľadáte je 4 miliardy záznamy dlho,
to bude trvať plus mínus 32 krokov len aby zistil, Mike Smith.
A ak ste dvojnásobok telefónneho zoznamu ďalšie rok zo 4 miliárd na 8 miliárd,
33 krokov, nie len 32.
>> A to je svedectvom na jednu z myšlienok
že by sme mohli objať v počítači veda všeobecnejšie, ktorý
Je to výpočtovej myslenie a blížiace sa problém
Úprimne pomocou nástrojov od Váš už zoznámili nástroj
kit-- svoje skutočné svet ktoré ste sa zoznámili,
ale využitie týchto myšlienok skutočne riešiť problémy.
>> Ale musíme formalizovať otázky riešenie týchto problémov.
A tak mi dovoľte predstaviť na chvíľu niečo, čo by sme mohli nazvať pseudocode.
Značná časť semestra, budeme tráviť s použitím Skutočný kód v jazykoch ako C a PHP
a JavaScript a SQL a podobne.
>> Ale teraz, poďme stačí sa pozrieť na niečo celkom intuitívne
ako angličtine.
Možno, že destilovať algoritmus, s ktorými
Zistil som, Mika do krokov, ako je tento.
>> Vyzdvihnúť telefónneho zoznamu
>> Otvorte sa uprostred telefónneho zoznamu
Pozrite sa na názov je
Ak Mike je medzi meno je
zavolaj Mika
Else if Smith skôr v knihe
Otvorený do polovice ľavá polovica knihy
Else ísť na riadok 3
Else if Smith neskôr v knihe
Otvorený do stredu Pravá polovica knihy
Prejdite na linku tri
inak
Vzdať sa
A je tu niekoľko charakteristík teraz z toho, že je potrebné zdôrazniť.
Takže človek, všetky linky Ja som zvýraznené žlto
budeme začať volať príkazy alebo funkcie alebo procedúry.
Sú to len akcie robiť toto, a tam nie je
tak moc variabilita k nemu.
>> Ďalším krokom tu aj keď, sú títo conditions-- if, else, else if, else.
A títo sú povolaní podmienky, alebo vetvy, a oni sú rozhodovacie body.
A oni nám umožňujú robiť niečo podmienečne.
>> A v skutočnosti, poďme sa rýchlo pozrieť sa na možné známom face--
my mu zavolám a Bill-- presne to, čo tieto podmienky,
ako sa tieto mohli byť použité.
>> Bill Gates: Ľudia robia Rozhodnutia každý deň.
Napríklad predtým, než idete von vás druh mať if, ktorý hovorí,
ak prší, potom som Potrebujem sa dostať bundu.
>> A počítače sú úžasné, akonáhle sa rozhodnúť tieto druhy výkazov
že sa môže spoľahlivo vykonať tie veci na neuveriteľnou rýchlosťou.
A tak počítačový program skutočne Je trochu matematiky a niektorí
if prípadne Rozhodnutie dostane urobil.
>> DAVID Malan: Takže teraz Zamerajme na niekoľkých rôznych lines--
tie som zvýraznené žlto tu.
A ukázalo sa, že je niečo iné spôsoby, ako vyjadriť túto myšlienku.
Ale intuitívne, čo naši linky 8 a 11 že som tu zvýraznená hovorím
robiť?
Áno, prejdite na riadok 3, ale to, čo správanie je, že v skutočnosti vyvolávajúce?
Je to nejaký druh slučky alebo cyklus, a môžete trochu vidieť.
Doprava?
Ak sa na linke 8, môžete sa vrátiť do riadku 3, a potom sa trafiť čiaru 8 znova,
môžete ísť späť do vedenia 3, späť na linke 3, späť na riadok 3.
Tam je tento druh cyklu alebo slučke.
A skutočne, to je indukované v riadok 11 potenciálne tiež.
A to je základný programovanie konštrukciu rovnako.
>> Možno sa vám nebude chcieť len niečo s uvedením
alebo robiť niečo podmienečne s podmienkou alebo pobočky.
Možno budete chcieť niečo urobiť cyklicky sa slučkou.
A budeme musieť niekoho iného s kým že by ste mohli byť familiar-- my mu zavolám
Mark-- vysvetliť tento pojem tu.
Mark Zuckerberg: One vec, že ​​počítače sú
naozaj dobré opakuje príkazy.
Ako človek, mali by ste dostať naozaj nudí, ak vás
museli urobiť to isté Mnohokrát v rade,
ale počítač môže urobiť to isté milióny alebo dokonca miliardy krát
a nie nudiť a byť schopní ju uskutočniť naozaj dobre.
>> Tak napríklad, keď chcem popriať všetkým
na Facebooku najlepšie k narodeninám tým, že im zaslaním e-mailu,
to mi môže trvať viac ako storočia skutočne zapísať
všetky tieto e-maily všetkým.
Ale s len pár riadkov kódu, môžem majú systém poslať e-mail pre každého
na Facebooku, ktorý si želá im všetko najlepšie k narodeninám.
>> Tak to slučky a prečo sú hodnotné a niečo
že počítače môžu robiť veľmi dobre.
>> DAVID Malan: Ďakujeme našim priateľom na code.org pre tieto dva filmy.
A práve minulý týždeň, možno budete mať vidieť, že Mark Zuckerberg a Facebook
posta toto oznámenie, čo je to, že len
prešli dôležitým míľnik vôbec prvýkrát.
1 miliarda ľudí používa Facebook v jediný deň, konkrétne minulý pondelok.
Jeden zo siedmich ľudí na Zemi zrejme prihlásený do Facebooku.
>> No, to vyzerá ako dobrú príležitosť obzrieť na tom, kde začal Facebook,
a my sme prešli CS50 vlastné archívy, pretože sa ukáže, že v roku 2005,
Mark dal návštevné prednášku na CS50.
Uvidíte, že výrobné hodnoty neboli úplne rovnaké vtedy
pokiaľ ide o technológiu k dispozícii, a budete tiež
vidieť, že prítomnosť tohto hodnotenia prednášky
nemusela nutne vzbudí záujem študentského zboru, vaši predchodcovia,
rovnako ako by to mohlo mať len niekoľko rokov neskôr.
>> Takže poďme sa pozrieť na Science Center C.
SPEAKER 2: pripojiť sa ma, a vítam.
[APPLAUSE]
Mark Zuckerberg: Yo.
Dobre.
Pohode toto je prvýkrát, čo som kedy musel držať jednu z týchto vecí.
Takže som jednoducho ísť priložte ho veľmi rýchlo.
Dobre.
Počujete to?
Je to dobre?
Je to zosilnený vôbec?
Dobre.
Sladké.
Tak, to je ako jeden z prvých časov Bol som na prednášku na Harvarde,
ale-
>> DAVID Malan: Takže nakoniec Science Centrum robil priblížiť na videu,
ale nie pred zaobstaraním tejto výňatok kde hovorí Marka,
ktorý on diskutoval o jeho spolubývajúci, Dustin, ktorý
chcel podať pomocnú ruku s týmto Miesto volal Facebook.com
a uvedomil si, že Mark sa chystá spomenúť programovanie languages--
jeden s názvom Perl, jedno volal PHP-- ako sa preberá
Počiatky príspevku Dustin je.
Mark Zuckerberg: I rozbehla stránky
a vypustil ho na Harvard vo februári 2004.
Takže myslím, že pred takmer dvoma rokmi teraz.
A počas niekoľkých týždňov, je Niekoľko tisíc ľudí sa prihlásilo,
a my sme začali získanie nejaké e-maily z ľudí na iných vysokých škôl s dotazom
Pre nás ju spustiť na svojich školách.
>> A ja bral 161 v tej dobe.
Tak neviem, či vy viete, povesť daného kurzu,
ale to bolo celkom ťažké.
Bolo to naozaj zábavné samozrejme, ale to ma nemala nechať sa veľa času
robiť nič iného Facebook.
Takže mojim spolubývajúcim Dustin, ktorý sa tuším práve dokončil CS50, bol rád, hej.
Chcem pomoct.
Chcem robiť expanziu a pomôcť zistiť, ako robiť veci.
>> Takže som bol rád, že to celkom v pohode, kamoš.
Ale vy naozaj neviem akejkoľvek PHP alebo niečo podobné.
Takže víkend išiel domov, kúpil knihu Perl for Dummies,
vrátil a bol rád, v poriadku.
Som pripravený ísť.
>> Bol som rád, vole, pozemok je napísané v PHP nie Perl, ale to je v pohode.
>> Tak zdvihol nad PHP rovnako ako niekoľko dní, pretože som
Sľubujem, že ak máte dobré zázemie v C,
PHP je veľmi jednoduchá vec vyzdvihnúť.
A on len tak išiel do práce.
>> Než sa pozrieme teraz na v ktorých sa predmet sa deje,
dovoľte mi pozvať len niektoré z SC50 Personál up na na javisku.
Niektoré z nich sú nákupy ich vlastné kurzy.
Ale ak ty TFS a CAS a samozrejme Hlavy, ktorí sú tu mohol prísť nahor
a so mnou pre rýchle ahoj.
>> Dovoľte mi predstaviť najmä Hanna Maria, Daven, a Rob,
Samozrejme CS50 hlavami tu v Cambridge.
>> [APPLAUSE]
>> DAVID Malan: V skutočnosti svedčia o podporná štruktúra, že kurz má
postavený sa v posledných rokoch, zamestnanca CS50 čísla v tomto roku takmer 100,
a to je tu v Cambridge sám.
Medzitým, v New Haven, existujú niektoré 40 TFS a CAS a zamestnanci tam
spustiť priebeh rovnako.
>> Dovoľte nám predstaviť prvé, Rob Bowden.
ROB BOWDEN: Dobrý deň.
Som Rob.
To je môj šiesty ročník TFing v kurze.
Takže, celú cestu späť v mojom prvom ročníku som nebrala CS50.
Váš nováčik fall-- by ste mali byť oboznámení
že si môžete vziať len štyri kurzy a tam je tak veľa kurzov dnes.
Takže som rád, eh.
Vzal som AP SK môj nadriadený rok gymnázium bolo to hrozné.
Takže som rád, eh.
Počítačová veda nie je pre mňa.
>> Takže to bolo cez Priebeh môjho prvého ročníka
spadnúť, že som mal kamaráta v CS50, a Myslím, že som sa zúčastnil jednu prednášku s ňou.
Je to ako, ach, to je trochu lepšie než to, čo som mal na strednej škole.
>> A počas z rok, mal som svoje vlastné základné problémové okruhy
V kurzoch som bol vlastne brať.
Ale ja som zistil, že keď som chcel odkladať na tie,
Chcel by som sa vrátiť k CS50 a pozrieť sa na niektoré z týchto vecí.
Tak jo.
Ja som v pohode.
Aj otáľanie s kódovaním.
Takže je to na konci roka pád, ktorý som si uvedomil, hej,
počítačová veda je celkom v pohode.
Aj skončiť s CS51.
V ďalšom semestri Aj skončiť s CS61.
A to všetko odtiaľ, Potom som skončiť vyhlásením
počítačovej vedy, ktoré som mal absolútne žiadny úmysel robiť
keď som prišiel do vysokej školy.
A teraz som tu.
Tak samozrejme je to, čo si o tom.
Dúfam, že sa vám bude páčiť.
>> [APPLAUSE]
DAVID Malan: Ďakujem Rob.
>> A teraz Maria, naša zamieriť kurzu asistenta.
>> MARIA: Ahoj kluci.
Volám sa Maria.
Som vo druháku v Cabot Dom, pôvodom z Bulharska,
a ja som nadšený, že Časť zamestnancov v tomto roku.
Vzala som CS50 ako nováčik v minulom roku, a nikdy som ani
zamyslel SK vopred.
Takže som úplne milujú beh, a ja Dúfam, že všetci to páči rovnako ako ja.
A, jo.
Vitajte na CS50.
DAVID Malan: Ďakujem Maria.
[APPLAUSE]
Teraz Hanna, naša hlava výučba chlapík.
HANNA: Dobrý deň, ja som Hanna.
Som senior na Cabot študuje informatiku.
Vzala som CS50 ako nováčik a nemal Bol TFing-- to bude moja tretí rok.
Tak som sa šťastne zapojené vo CS50 pre všetky štyri roky,
a teším na spoluprácu s vami všetkými.
DAVID Malan: Ďakujem Hanna.
[APPLAUSE]
A konečne, Daven, naše precepter.
Daven: Ahoj kluci.
Som poučku viac ako v počítačová veda tu.
To bude moja štvrtým rokom učenia.
Tiež som pomáhať riadiť priebeh.
Takže som si istý, že ma uvidíte okolo seba, najmä v úradných hodinách.
Som vždy úradných hodinách.
Takže ak ste ma vidieť chôdzu okolo, určite príde pozdraviť.
Milujem splniť všetky.
V opačnom prípade sa baviť, a ja ťa vidieť okolo seba.
>> DAVID Malan: Ďakujem Daven rovnako.
Takže budete spĺňať všetky títo ľudia onedlho.
Ale bez ďalšieho ado, či vy by
chceli obnoviť svoje miesta z minulosti.
Dovoľte mi predstaviť z diaľky teraz niektorí z našich kamarátov z New Haven,
najmä hlavách kurzu, ktorí budete bude dohliadať CS50 there-- profesorom
Brian Scassellati, Jason, a Andi, ktorí jen-- takže sme nemali pokúšať osud
s akýmkoľvek FaceTime alebo jako-- ste nám práve poslal minút
Pred nasledujúcom videu, v ktorom oni pozdraviť z posluchárne
na Yale, v ktorom prednáška je práve dátovým prúdom práve teraz.
>> Takže naši priatelia z Yale.
BRIAN SCASSELLATI: Dobrý deň, David.
Dobrý deň, všetci na Harvarde.
Sme preto radi, že môžeme prinášať CS50 na Yale v tomto semestri.
Volám sa Brian Scassellati, ale všetci mi práve volá Shell SR.
A ja som tu dnes predstaviť vám personál CS50.
>> [Fandenie]
>> A čo je dôležitejšie, že som tu predstaviť aj
všetci študenti na Yale, ktorí od dnešného rána
urobili tento najobľúbenejšie Samozrejme na Yale sa CS50 študentov.
>> [Fandenie]
>> Takže sme veľmi potešení, sa ťa vidieť tu
V piatok a sobotu pre Puzzle deň a majú veľký prednášku.
Bye.
>> [APPLAUSE]
>> DAVID Malan: Na obrazovke je tu Mená niektorých z 140 zamestnancov
členovia, ktorí na vás čakajú nad Priebeh semester-- niektoré z nich
tu v Cambridge, niektoré z nich tu v New Haven.
A vskutku budete mať príležitosť túto sobotu,
ako Shell SR poznámky, aby navštevovať CS50 Puzzle deň.
Možno ste videli malé dieliky vkĺzla pod vašimi dverami v poslednej dobe.
Máme niečo navyše tu Neskôr, keď existujú.
Ak máte zostaviť Všetky štyri puzzle kusy a spojiť sily s izbami
V blízkosti na vás vo vašom dom alebo koľaji, že budete
zostaviť do QR code-- alebo jeho dvojrozmerný čiarový kód, ktorý
Po zostavení a skenované Pomocou telefónu vás povedie
do istej rozprávkovej výhry nebo-- predpokladám môžete len fotiť to teraz
tiež.
>> Ale nájsť tie skladačky však s cieľom vyhrať túto báječnú cenu.
A skutočne jeden z tradície V SC50-- ah, príliš pomalý.
Jednou z tradícií v CS50 je slúžiť tortu po prvej prednáške.
>> A tak skutočne, v pár minút od tejto chvíle,
tam bude torta podávajú vonku ako tu, New Haven rovnako.
>> Ale my first-- zdobené im sami.
Ale first-- a dúfajme tam bude dosť.
>> Ale prvý, letmý pohľad.
Takže prednášky je síce bude produkoval väčšinou tu v Cambridge.
Ale každý mesiac, budeme hopsať nadol na Yale s produkčným tímom a prúdu CS50 je
Kurz v opačnom Smer rovnako tak
v záujme dosiahnutia týchto dvoch kampusov skutočne prvýkrát v histórii
čo najbližšie k sebe ako jeden v rovnakom kurze.
>> Z hľadiska nosnej konštrukcie, ktorá je bol vstal tu v Cambridge, ako
rovnako ako v New Haven, sú úseky.
V skutočnosti, ako niektorí z vás Viete, máme rôzne stopy
v rámci kurzu pre tých menej pohodlné, oveľa pohodlnejšie,
a niekde medzi tým, aby bez ohľadu na to vášho predchádzajúceho pozadia,
môžete nakoniec uspieť v triede.
>> Úradné hodiny Medzitým sú Príležitosť v pondelok a utorok
a vo štvrtok večer pracovať ako tu av New Haven na náš kurz je
Problém súpravy s desiatkami Personál priebehu svoje okolie.
>> Problém nastaví zatiaľ, sú podporovaný tým, čo nazývame
návody, ktoré sú založené videá výukové programy, ktoré skutočne odpovedí Najčastejšie otázky
kde začať týždenný výzvu.
A postmortems vás krok za krokom cez možných riešeniach
takže konce Problém je nastavená príliš, vám
presne vedieť, čo mohol urobiť inak alebo úplne inak.
>> Problém nastaví sami prísť v dvoch verziách, štandardnej edície
že očakávame a pozvať väčšinu class-- zhruba 90% a do do--
a tzv hacker vydanie na ktorých každá stránka je opradený
hacker vydanie, hacker edition, hacker vydanie,
takže máte tú karmu ak chcete, pre potápanie
do pokročilejších verzií problémových sád kurzu je
že kryt zdanlivo rovnaký materiál ale s oveľa sofistikovanejšie prístup
a s prídavným pozadia Niekedy predstavený.
>> Medzitým sú tam deväť neskoré dni, v ktorých môžete požiadať o problém v kurze je
nastaví rovnako ako najnižšie skóre, ktoré vypustíme na konci termíny.
>> Ale čo čaká?
No, chuť problému nastaví po ruke v piatok
a budúci týždeň, kde sme fušovať len niekoľko dní v niečom
volal Scratch, grafické programovanie jazyk vyvinutý spoločnosťou našimi priateľmi
v Media Lab MIT, ktorý umožňuje naprogramovať buď prvýkrát
alebo v novom prostredí dohromady pomocou drag and drop typu prostredia.
pričom skladačky Iba prepliesť spoločne
ak to dáva logický zmysel, aby tak urobili.
>> Zatiaľ v probléme set dva vlani napríklad,
sme predstavili triedu vo svete kryptografia,
umenie šifrovanie alebo zakódovanie informácie.
V skutočnosti tento text tu, ak dešifrovať, bude skutočne
dovedie k nejakému zábavné miesto určenia.
A v probléme nastavení, čo sme mali študenti
urobiť, je vykonať presne tie druhy things-- algoritmu,
alebo sadu inštrukcií pre zakódovanie a zakódovanie informácie.
>> A v hacker vydanie toho istého problému set,
sme napádať študentmi vziať zašifrovaný súbor z typického počítača
Systém s množstvom užívateľských mien a zašifrované heslá
a prasknúť tie passwords-- vlastne prísť na to,
čo sú zač, bez toho aby vedel niečo a priori o tých skutočných hesiel.
Medzitým, my Prechod v probléme
nastaví sa potom pri pohľade na svet grafiky.
A v skutočnosti, môžete si predstaviť, Teraz, že toto by snáď
je najjednoduchší spôsob, ako reprezentovať čiernobiely obraz.
>> Biely pixel, alebo štvorcový, ako vpravo hore tam,
by mohli byť reprezentované 1 a čierny štvorec
môže byť reprezentovaný s 0.
A práve pomocou viac bitov ako my navrhnuté skôr s 72 a 73 a 33,
by sme mohli predstavovať farebné obrazové body rovnako.
A čo robíme v priebehu Tento problém je sada
Všeobecne sa prejsť okolo kampus s digitálnym fotoaparátom,
fotiť ľudí, miest a vecí.
Potom nejako každý semester, sa zdá, že omylom
odstránené alebo poškodeniu pamäťovej karty na ktorom všetky tie fotky sú,
a tak ste napádal dovtedy písať softvér
s ktorými sa získať tieto JPEG z kópie preukazu nášho fotoaparátu.
>> Medzitým sa vám odovzdať neskôr Termín slovník anglických slov
ktoré majú 143.000 slov, a budete musieť prísť
s inteligentným spôsobom vložením do pamäte,
alebo Ram takpovediac, odpovedať dotazov formulára: je to slovo,
Je to slovo, ktorým sa vykonáva najrýchlejší kontroly pravopisu, ktoré môžete,
dokonca pripnúť sami potenciálne proti spolužiakmi
zistiť, ktoré z vás používa najmenšie množstvo času
Pri spustení kódu a dokonca aj najmenšie množstvo pamäte.
>> Neskôr v horizonte sa vlastne implementovať svoj vlastný webový server.
Takže nie len webové stránky v jazyk nazvaný HTML a ďalšie,
ale webový server, ktorý vlastne načúva žiadosti na internete
a reaguje na ne.
A skutočne, je to, ako preklenúť náš svet C, s ktorými budete
zoznámiť sa budúci týždeň PHP a HTML a JavaScript
a CSS a podobne.
>> Vzhľadom k tomu, jednej z prvých webu založený Projekt budeme robiť neskôr v termíne
je historicky CS50 Finance.
Etrade.com štýl webová stránka, ktorá umožňuje môžete nakupovať a predávať akcie prakticky
zároveň písania kódu hovoriť s Yahoo Financie dostáva rany v reálnom čase zásob
cituje s cieľom aktualizovať vlastné portfólio.
>> Ale nakoniec samozrejme, je konečný project--
príležitosť robiť väčšinu nič Záujem vám k vyriešeniu problému tu
alebo za zaujímať ste to nejako inšpirovaný
Na základe skúseností v triede.
>> A trieda, ako možno viete, vrcholí v tzv CS50 hackathon
a CS50 Fair a ľubovoľný počet z iných kultúrnych podujatí
v priebehu semestra ktoré umožňujú, aby sa zapojili
medzi sebou a zamestnanci v priebehu svojej.
>> Napríklad pri ohni a ľade v Sitár Tento rok, no, v piatok popoludní,
pozývame zhruba 50 Študenti na obed, kto
by sa k nám pripojiť, Sám, a zamestnanci,
a naši priatelia z priemyslu a kamenca rozprávať o živote v reálnom svete
i mimo nej a zároveň sa teší dobrej obed.
Na hackathon bude vidíte takých snímok
sú tieto, vrátane veľkým množstvom candy-- a od roku 2014 pre prvú time--
zelenina.
>> [APPLAUSE]
>> Ale tým, 5:00, urobí scénu zvyčajne vyzerať trochu niečo také.
A potom už len týždeň alebo tak neskôr, je CS50 Fair
na ktorých niektoré 2000 Plus študenti a zamestnanci školy a fakulty
Členovia z celého areálu a cez kampusy v tomto roku
príďte sa pozrieť a potešenie v úspechy CS50 študentov, čo
je teraz.
>> A skutočne, zatiaľ čo tento rok stretneme pozývať a prevážanie autobusom nikoho
na na Yale, ktorí by chceli prísť do Cambridge túto sobotu na CS50 Puzzle
Deň, a my urobíme presne to isté v decembri na CS50 hackathon
takže Harvard a Yale študenti podobní podieľať sa na oboch týchto udalostí.
>> Budeme tiež organizovať CS50 veľtrhy v Cambridge av New Haven tento rok
aby študenti na oboch kampusy a zamestnancami a schopnosť
môže vidieť každý príslušný Campus je úspech.
A tie úspechy prinúti takú pamäť
ako to a to a nakoniec Tento, v ktorej sú všetky z vás
opustiť triedu sebe trochu niečo, v ktorom ste boli azda
šťastný alebo hrdý na to, že som si vzal CS50.
>> Ale pred tým a Než budeme slúžiť tortu,
sme vložili together-- vďaka CS50 je Produkčný tím a niektoré samostatne
palica sa pri jednej príležitosti, ktorú používame také veci for--, keď sme ho poslali
a to nielen tu Cambridge ale tiež do New Haven
zhromaždiť niekoľko pozdravy od štábny kurz a všetkých ľudí
stretnete tu aj na Novom Haven v priebehu nasledujúcich mesiacov.
>> Dovoľte mi predstaviť pár ďalších CS50 štábu.
Mark Zuckerberg: Vedeli, že aby to šlo?
Ach, to sa deje.
Ide to.
Ooh.
Yarr!
>> [Prehrávanie hudby ANDY GRAMMER, "Miláčik, som GOOD "]
>> MARY: Toto je Caitlin.
To je Jay a ja som Mary.
SATO: Ahoj, chlapci.
Som Sato.
MICHAEL G.: Dobrý deň.
Volám sa Michael G.
DOUG LLOYD: Nie som.
Nie.
Som Doug Lloyd.
Nemôžem uveriť, že držím selfie palicu práve teraz.
SPEAKER 4: Dobrý deň.
Reproduktor 5: Dobrý deň.
SPEAKER 6: Dobrý deň.
SPEAKER 7: Dobrý deň.
REPRODUKTORY 8: Ahoj.
Sme visí na Yale.
Sme naozaj nadšení v tomto semestri, pretože je to
Prvýkrát to prichádza na Yale.
Bude to bolo úžasné!
>> [MUSIC PLAYBACK]
>> JACOB SCHERBA: Volám sa Jacob Scherba.
Som nadšený učiť CS50 pretože si myslím,
to prinesie počítačovú vedu ľudia v mieste a ústretovo spôsobom.
REPRODUKTORY 9: Som naozaj nadšený učiť CS50
preto, že som minulý rok vzal triedu, a to je jeden z najlepších tried.
REPRODUKTORY 10: Jo.
Moja rada je, by ste mali vziať CS50.
JACOB SCHERBA: Vybrala som si, pretože CS Myslím, že je to zábavné a kreatívne spôsob
riešiť problémy v analytickej spôsobom.
REPRODUKTORY 11: Vtedy, keď som bola malá prvák a strach z informatiky
a bojí robiť inžinierstva a veci,
to bol prvý pevný trieda I vzal, a to bolo tiež moja obľúbená trieda vôbec.
DOUG LLOYD: Toto je môj deviaty rok učenia CS50.
To ma znie tak starý!
Vždy je tu niečo nové.
Vždy je niečo vzrušujúce.
Vždy je tu nové výzvy, ktorým čelí noví študenti a je to zábavné, aby im pomohla
a zažiť tie, problémy s nimi
a pomôcť im riešiť ich problémy.
>> REPRODUKTORY 12: Keď som sa prvýkrát naučili, ako urobiť CS,
to bolo ako učiť super silu.
A vidieť, že v ostatných študentov a pomáhať im prostredníctvom tohto procesu
je jedným z najviac odmeňovanie vecí, ktoré som kedy inokedy.
>> SPEAKER 7: Vybral som CS pretože v začiatok, som bol matematický koncentrátor
a vzal som CS50 a zamiloval sa do nej.
Tiež som cítil, že sa SK, môžem stavať veci.
A to som si myslel, bol naozaj cool aspekt.
>> REPRODUKTORY 13: Niekoľko rád pre nové študentmi, je ísť na úradné hodiny
a zavesiť von s úžasné TFS.
REPRODUKTORY 14: Spustenie P-sad skoro, choďte na úradné hodiny,
stať frends s vašou TF.
REPRODUKTORY 15: Jo.
Všetko, čo povedala.
REPRODUKTORY 16: Nebuďte bojí požiadať o pomoc.
REPRODUKTORY 17: Jo.
REPRODUKTORY 18: Spustenie P-sad čoskoro.
REPRODUKTORY 19: Je to veľký spoločenský zážitok.
Urobiť veľa priateľov týmto spôsobom.
REPRODUKTORY 14: Choďte do sekcie Je to zábava.
REPRODUKTORY 11: Myslím, ísť na to.
Je to naozaj ťažké.
Dostanete sa z toho čo ste vložili do neho,
ale je to naozaj zábava trieda obzvlášť ak ste
ochotný dať čas do nej, ale to pomáha, ak si dať čas na to.
Získate oveľa viac z nej neskôr.
MIKE: Ja som Mike.
KAMILA: Som Camille.
Hany: Som Hany.
Matt: Ja som matt.
PETER: Ja som Peter.
Phillip: Som Phillip.
PATRICK: Som Patrick.
ROB BOWDEN: Som Rob Bowden.
BRIAN SCASSELLATI: My Volá sa Shell SR, a tohle--
ALL: --is CS50.
REPRODUKTORY 20: At Yale.
REPRODUKTORY 21: At Yale.
[Smiech]
DAVID Malan: To je pre CS50.
Budeme vás vidieť z Yale na Piatok, Puzzle deň v sobotu.
Koláč je teraz slúžil.
To je CS50.
>> [MUSIC PLAYBACK]