[Powered by Google Translate] [Duke luajtur muzikë]
DAVID J. Malan: Kjo është CS50.
Pra, unë kam qenë ku jeni tani disa vite më parë.
Dhe kur unë isha një studente në atë kohë, unë nuk ishte me të vërtetë në
kjo rrugë e bën shkenca kompjuterike, për të bërë inxhinieri.
Në të vërtetë, unë kam ardhur në këtë vend si një concentrator qeverisë.
Unë do të qenë në shkollë të mesme, një fëmijë që
pëlqente gjëra të tilla si histori.
I liked ligjin kushtetues, lloj të gjuhës angleze dhe matematikë.
Është si lloj i mirë i harmonishëm, por nuk
domosdoshmërisht dinë gjërat që unë nuk kishte qenë
mësuar në shkollë të mesme.
Dhe kështu viti fillestar, kam pasur këtë ankth të cilën edhe
pse unë i pëlqente kompjutera, luajtur lojëra kompjuterike dhe
si, kurrë nuk kam menduar sigurisht nga vetja si një
Personi kompjuter, një shkencëtar kompjuteri.
Dhe sinqerisht, unë mendova miqtë e mi në shkollë të mesme që
ishin marrë shkenca kompjuterike ishin pak e një geeks.
Dhe akoma, kur kam marrë këtu në kampus, nuk ishte
ky kurs, CS50.
>> Dhe në atë kohë, ajo kishte këtë reputacion të vërtetë të qenit
diçka për të kini kujdes.
Ajo ishte një kurs të mirë.
Ajo ishte një kurs fun.
Por ju duhet të vërtetë të marrë atë këmbë në derë.
Dhe, edhe unë nuk kam kryq se pragu fillestar vit.
Dhe unë shkova në rrugën time të qënit një flotacion qeverisë, duke shkuar
përmes sa më shumë nga parakushtet si unë mund të,
ndër-numërimit për gjëra gen ed apo thelbi dhe si.
Dhe pastaj viti i paedukuar mjaft, për disa arsye, kam marrë deri
nervore të hap këmbë në Science Center B, ku ishte CS50.
Një shkencëtar shumë i njohur kompjuterin me emrin e Brian
Kernighan u mësuar këtu atë vit.
Dhe madje edhe atëherë, unë kam qenë vetëm të gatshëm që në fakt plotësoni
kartën time të studimit, duke marrë këtë klasë të kalojë / dështojnë.
Kam shikuar rreth meje dhe unë i realizuar artistikisht gjithë në këtë së
Gotta dini mënyra më shumë për shkenca kompjuterike, rreth
programimit, rreth kompjuterave.
Gjithkush duhet të jenë të programimit, në këtë dhomë,
pasi ata ishin 12.
Por, në të vërtetë, që nuk ishte rasti.
Dhe kështu ditë shumë e fundit, të hënën e pestë e semestrit,
nuk kam marrë këtë hap dhe të ndryshojnë nga të kalojë / dështojnë në një
klasën e letër dhe përfundoi ndryshuar përqendrimin tim se
njëjtën ditë për shkenca kompjuterike.
>> Tani, se nuk është objektivi ynë në këtë klasë, për ta kthyer të gjithë ju
në shkenca kompjuterike concentrators, por me të vërtetë për të
propozojmë që ka një mundësi në këtë fushë dhe
në fusha të tjera me të cilat ju mund të jetë mjaft e panjohura
duke pasur parasysh se shkollat ​​e mesme zakonisht ndjekin një mënyrë të drejtë
rruga standarde kurrikulare, por për sipërmarrje në, në CS50, në
Ujërat reja.
Dhe në qoftë se ju jeni ulur sot këtu duke menduar se ju nuk bëni
në fakt i përkasin, kështu që bëjnë shumica e njerëzve për të drejtën tuaj dhe
në të majtë tuaj.
Në të vërtetë, vitin e kaluar, 76% e nxënësve në këtë klasë nuk kishte
Përvoja para.
Pra, në kundërshtim me atë që ju mund të mendoni, shumica e njerëzve
ulur rreth këtu sot nuk e bëjnë, në fakt, kanë ndonjë para
përvojë.
18% kanë marrë një klasë CS, dhe 6% kanë marrë dy ose më shumë.
Ndërkohë, ne i kërkojmë studentët tanë çdo vit për të përshkruar
veten në drejtim të nivelit rehati.
Dhe nuk ka një përkufizim të kësaj.
Ju vetëm lloji i di atë në qoftë se ju nuk jeni shumë të
rehatshme në CS50.
Dhe vitin e kaluar, kemi pasur 55% në këtë fetë byrek gjelbër këtu
vetë-përshkruar si më pak të rehatshme, nxënësve që
sinqerisht nuk kishte asnjë ide se pse ata do të shopped edhe kurs për
që ditën e parë.
Por të njëjtën gjë 55% mbetur me ne deri në fund të termit, ashtu siç bëri
35% që ishin diku në mes të atyre më të rehatshme
dhe ata më pak të rehatshme.
>> Pra, çfarë është shkenca kompjuterike?
Edhe në shkollë të mesme, dhe me të vërtetë më shumë në përgjithësi nga
ka këto ditë, ka ky perceptim apo kjo
Keqkuptim se shkenca kompjuterike është programimi.
Dhe kjo është absolutisht një aspekt të shkencës kompjuterike.
Por programimi, çfarëdo që gjuha është, është me të vërtetë vetëm një
mjet që shkencëtarët kompjuter të përdorur për të zgjidhur problemet, ose
në fushën e shkencës kompjuterike ose gjithnjë këto
ditë në shkencat fizike, shkencat natyrore, në
mjekësi, në shkencat humane, për të analizuar grupe të mëdha të të dhënave.
Kudo tani nuk ka kompjuter dhe të dhëna, ka një
mundësi për të aplikuar mësimet e mësuara në një klasë si CS50.
>> Pra, le të zgjidhur një problem që një shkencëtar kompjuteri mund të shkojnë
për zgjidhjen dhe të përpiqen për të vënë disa zhargon, vendos disa
Kuadri konceptual, rreth asaj që mund të jetë ndryshe disa
mjaft ide abstrakte.
Pra, kjo është një telefon.
Ju nuk e shihni këto gjëra shumë shpesh, edhe pse kolegji
ende duket të kenë ato në shtëpitë dhe konvikte.
Por përsëri në ditën kur ju të kërkuar për të përdorur një telefon si
këtë, nuk kishte asnjë libër elektronik adresë
në telefonin tuaj celular.
Përkundrazi, që ju nxorrën deri diçka
njohur si një libër telefoni.
Dhe këto libra telefonit kishte rreth 1.000 faqe, zakonisht.
Ata ishin të renditura nga A në Z. dhe ju thjesht duhet të gjeni
Faqja e drejtë për të gjetur personin që ju po kërkoni në mënyrë që të
gjejnë emrin e tyre dhe numrin e tyre të telefonit.
Tani si mendoni ju shkoni në lidhje me kërkim deri
dikush në këtë libër?
>> Supozoni se qëllimi im është që të japë mikun tim, Mike Smith, një telefonatë.
E pra, si mund të shkoj për të gjetur Mike Smith?
E pra, një qasje shumë të arsyeshme, nëse naiv dhe
joefikase, do të filloni këtu dhe të fillojnë Flipping për të
Faqja 4 në faqen 5 në faqen 6, dhe lloj linear, së bashku
një vijë e drejtë, të shkojnë nëpër këtë libër telefonit.
Dhe, edhe pse kjo është gonna të jetë tepër e lodhshme, nëse Mike
Smith është në këtë libër, unë jam gonna të arrijnë përfundimisht atë
kur më në fund rrokullisje në seksionin S të këtij libri.
Tani sigurisht, ju nuk keni nevojë të jetë një shkencëtar kompjuteri të
e dinë se kjo është një mënyrë e trashë për zgjidhjen e këtij problemi.
Çfarë do një njeri tipik duke bërë?
Well done.
Pra, ju do të rrokullisje në mes, djathtas.
Pra, ju do të rrokullisje afërsisht në mes, shikoni këtu, dhe unë duket
për të gjetur veten në seksionin M.
OK, kështu që nuk është e qartë M ajo që unë jam duke kërkuar për të.
Dhe e Mike në të djathtë, kështu që të flasin, të këtij neni.
Dhe si disa prej jush kanë parë më parë, ne mund të vërtetë tani
të vazhdojë të gris këtë problem në gjysmë.
>> [Duartrokitje]
Ju me të vërtetë nuk duhet të jetë që të impresionuar.
Vrullshëm atë shtresë në fakt nuk është se e vështirë.
Njerëzit e vërtetë të bëjë atë në këtë mënyrë.
Por, poshtë damar, ne tani kemi dy probleme, secili prej
që është gjysma aq i madh.
Dhe ne mund të vërtetë të hedhin se gjysma e problemit larg.
Tani ne jemi duke lënë jo me 1,000 faqe, por, të themi, 500.
Kështu që tani çfarë të bëj?
E pra, një njeri tipik do të shkojë afërsisht në mes përsëri.
Dhe unë gjej veten një seksion R.
Pra, nuk ka mjaft.
Pra, përsëri, unë mund të gris këtë problem në gjysmë.
[Duartrokitje]
Falemnderit.
Deri tani unë vetëm rreth 250 faqe.
Dhe unë mund ta bëjë këtë përsëri dhe përsëri dhe përsëri dhe të shkojnë nga
125 deri në afërsisht 60-30 deri 15, kurse kështu me radhë.
Dhe së fundi, unë do të merrni whittled poshtë në një nga faqet s në
cilat, nëse ai është në librin e telefonit, Mike Smith duhet të jetë.
>> Tani, kjo është një algoritmi padyshim mjaft të arsyeshme,
dhe kjo është një kohë-përdorim algorithm në këtë rast.
Por ajo që mund të lloj të marrë larg nga ai?
E pra, Qasja e parë, korrigjuar në qoftë naive edhe pse ajo
ishte, mund të përshkruhet me këtë vijë të drejtë.
Pra, nëse në boshtin x-këtu themi kjo është madhësia e
problem, kështu që si x-boshtit shkon në të djathtë, të
Problemi merr të mëdha.
Çfarë do të thotë të jetë më e madhe në
kontekstin e këtij problemi?
Faqet më tepër në librin e telefonit.
Ka diçka më shumë ne mund të përcaktoj sasinë.
On y-aks, koha për të zgjidhur.
Pra, si boshti shkon lart, ajo me sa duket merr më shumë kohë.
Kështu që qasja e parë e linear në kërkim nga faqja 1
tek faqja dot dot dot 1000 është një procedurë lineare, një lineare
algorithm ose procesi.
Dhe ne mund të përshkruajnë atë me këtë vijë të drejtë.
Nëse unë shtoni një faqe më shumë për librin e telefonit, ajo do të, në
Rastin më të keq, të marrë mua një rrokullisje më shumë
për të gjetur Mike Smith.
Nëse unë shtoni 100 faqe, 100 më shumë flips ose njësi të kohës.
>> Tani, unë mund të jetë pak i zgjuar me këtë.
Unë nuk kam nevojë me të vërtetë ta kthyer atë nga një faqe në një kohë.
Unë mund të bëj gjëra të tilla si 2 në një kohë ose në një kohë 4.
Por edhe kjo nuk është e gjitha që thelbësisht më mirë.
Edhe në qoftë se ajo është 2 në një kohë, vërtet, se ky lloj i lëviz
Linja poshtë pak, dhe kjo do të thotë se ajo merr më pak kohë të caktuar
të njëjtin numër e faqeve.
Por kjo nuk është thelbësisht më mirë.
Por çfarë nuk kemi vetëm të bëjë, dhe çfarë ka të gjithë ju të bëni
instinktivisht?
Ju në fakt ka arritur një diçka të vogël si kjo,
Ora logaritmike, ku problemi mund të rritet dhe të rritet dhe të
rritet, por kostoja e zgjidhjes se problemit, koha
nevojshme për të zgjidhur këtë problem, nuk
rritet gati sa më shpejtë.
Kjo do të jetë një kurbë logaritmike, log e n, ku n është
vetëm madhësia e problemit, numrin e faqeve në këtë
Libri i telefonit.
Dhe çfarë do të thotë kjo në terma realë?
E pra, në qoftë se ne kemi si 500 njerëz në këtë dhomë të drejtë tani,
ose më mirë, në qoftë se ne kemi -
Metafora përzierjen, nuk e ka bërë këtë shembull ende këtë vit -
kështu që nëse ne kemi 500 faqet në librin e telefonit dhe ne atë të dyfishtë
1.000, në këtë model më inteligjente e Flipping
në mes, sa lot më shumë nuk është marrë për të shkuar
nga 500 faqeve të 1000?
Pra, vetëm një shtesë lot faqe.
Nëse ju më dha një libër 2.000 faqe telefonit, ndonjë gjë e madhe.
Unë vetëm gris atë një kohë shtesë.
>> Pra, në të shkurtër, madhësia e problemit mund të rritet shumë më të shpejtë
se kostoja e vërtetë zgjidhjen e saj.
Tani kjo është vetëm një algoritmi të tillë.
Ka edhe të tjerë që ne mund të zgjidhin në mënyrë të njëjtë.
Dhe kështu që pse të mos e bëjmë këtë?
Në qoftë se ju do të më humor, megjithëse këtu në awkwardly Sanders, shkoni
përpara, të gjithë, në qoftë se ju mund të dhe të qëndrojë në vend.
Siç e shihni në ekran këtu, kjo është një algoritmi, një
proces, një program kompjuterik në qoftë se ju do, të ekzekutuar nga
njerëzit që ka vetëm 3 hapa.
Ne jemi tashmë në hapin 1.
Ju keni qëndruar deri.
Dhe tani mendoj për veten numri 1.
Kjo është numri juaj e tanishme.
Të gjithë këtu është numri 1.
Hapi 2, palë jashtë me këmbë dikush, të shtoni numra tuaj
së bashku, dhe pastaj të miratojë shumën si numrin tuaj të re.
Njëri prej jush duhet të ulen, pastaj të përsëritur.
>> Kryetari 1: 205.
DAVID J. Malan: Çfarë është ajo?
Kryetari 1: 205.
DAVID J. Malan: OK.
Gjuha 2: Ai ka ato të tjera.
DAVID J. Malan: 205?
Kryetari 3: Po.
DAVID J. Malan: OK.
3.
Kryetari 4: 400.
KRYETARE 5: 5.
700.
DAVID J. Malan: Në rregull.
Në këtë pikë, njerëzit gjithnjë e më pak duhet të jetë në këmbë.
Kjo është ajo ku ajo merr më të vështirë.
Dikush këtu.
Këtu.
Pjesa më e keqe është që ju të keni për shumë gojarisht bërë
aritmetike në frontin e qindra Harvard
undergrads.
OK.
Pak e një bug këtu.
Rregull.
Çfarë është Numri juaj?
Kryetari 6: Nëntë.
DAVID J. Malan: Çfarë është ajo?
Kryetari 6: Nëntë.
DAVID J. Malan: Nëntë.
Rregull.
Çfarë është Numri juaj?
Kryetari 7: 179.
DAVID J. Malan: 179?
Rregull.
Mirë.
Pra 188.
Pra, ju djema mund të ulen.
Çfarë është Numri juaj?
Kryetari 8: 118.
DAVID J. Malan: 118.
Disa undergrad zgjuar fillojnë të bëjnë matematikë.
Rregull.
118, 188.
Çfarë tjetër nuk kemi marrë?
Kryetari 9: 71.
DAVID J. Malan: 71.
Gjuha 10: 79.
DAVID J. Malan: 79.
Rregull.
Gjuha 11: 47.
DAVID J. Malan: 47.
Cilat, stafi i mësimdhënies, që na jep sa?
705 është përgjigje.
Dhe kjo është, në fakt, pikërisht saktë.
Jo, ne kemi qenë në fakt një pak off atje.
>> Por si duhet të këtë kanë punuar?
Çfarë duhet të ketë ndodhur vetëm?
Pra, në çdo përsëritje të këtij algoritmi, kemi filluar me
disa Numri i njerëzve në këmbë, dhe se ishte
n totale numër në fillim.
Atëherë gjysma prej jush u ul, dhe ne shkuan në mbi 2 n.
Atëherë gjysma prej jush u ul.
Ne shkuam në mbi 4 n, n mbi 8, n mbi 16, dhe kështu me radhë,
deri, edhe pse ai lloj i shpërbë atje në
fund, në teori, të gjithë kishin çiftëzohet off në ballkon dhe
kat i ndërmjetëm dhe orkestër këtu, ne do të kishte vetëm një Lone
Personi në këmbë me një vlerë totale, në këtë rast, të 705.
Tani, çfarë do të thotë kjo, edhe pse, për herë të running?
Pra mendoni nëse unë si njeri e kishte bërë këtë me dorë.
Unë do të kishte filluar mjaft naive, por të saktë me 1,
2, 3, 4, 5, 6, 7, 8, dhe kështu radhë.
Merr shumë kohë.
Kështu që unë mund të bëjë mirë, e drejtë?
Në klasën e shkollës, ju nuk e vetëm të llogarisin në ato.
Ju mbështeteni në twos.
Kështu 2, 4, 6, 8, 10, 12.
Dhe kjo merr shumë më shpejt.
Por tani rrënjësisht, nga leveraging kolektive
zbulimit e të gjithëve në këtë dhomë, ne mund të arrijmë një
frenuar më shumë si kjo, ku tani numri i
njerëzit në këtë dhomë mund të dyfishtë.
Një tjetër 700 njerëz ecin në këtë dhomë për 1.400 njerëz,
por ajo do të marrë vetëm një përsëritje të na më shumë nga kjo
algorithm për të zgjidhur.
>> Dhe kështu, gjithnjë e më shumë këto ditë, kur kemi këto të mëdha
Të dhënat vë në Facebook dhe Google dhe si, kjo është
zgjidhjen e problemeve me pak njohuri, ky bit e
zgjuarsi, që është duke na lejuar për të bërë gjithnjë e më shumë, shumë më
gjërat më të fuqishme me kompjuterët sot.
Nëse ju pëlqen këto lloje të gjëra, ju mund të keni parë në
Dita e vet facebook e CS50 Puzzle vjen kete te shtune.
Nëse ju do të donte për të marrë pjesë në diçka si
kjo ku ju, në 2 ose 3 ose 4 ekipet e 4, do të doja të
zgjidh puzzles disa si ky, ju kanë një shans
për të fituar disa shpërblime përrallore, midis cila është një Wii dhe disa
kartat dhuratë, ose disa të tjera Swag Facebook.
Kjo e shtunë, në mesditë për të 03:00, të shkojnë në
cs50.net/rsvp për të tilla.
Dhe kjo rrëshqitje është online në qoftë se ju dëshironi për të luajtur rreth.
Problemet këtë vit do të jenë të reja.
>> Ju mund të vëreni në klasë, gjithashtu, të gjithë më shumë
Kamera këtë vit.
Pra, jo vetëm që do të jetë kursi i filmuar në mënyrë të zakonshme, CS50
gjithashtu mund të marrë pjesë në një dokumentar në të lartë
Edukimi që është kërkuar në përvojën transformues
që një student mund të ketë këto ditë në një universitare
Kursi i studimit.
Pra drejt këto, atëherë, jo vetëm që do të jemi të filmuar për
se, ne do të filmuar edhe për gjithnjë tonë
audienca online, si edhe në rastin këtë audiencë këtu.
Pra, ne mirëpresim në klasë këtë vit Harvard tonë
Studentët Shkolla extension, Graduate School of Design,
Arsimi, shkolla e biznesit, Shkolla Kennedy,
Shkolla ligji, si dhe një numër i nxënësve të
Belmont, Lexington, Njutoni, dhe shkollat ​​e larta Watertown.
Mirë se vini në ju të gjithë.
Përveç kësaj këtë vit, ju mund të keni dëgjuar, Harvardit dhe MIT,
Berkeley dhe tani, kanë hyrë në një bashkëpunuese
ortakëri, një iniciativë të quajtur EDX, e cila është një
Nisma për të hapur deri në arsimin për të gjithë më shumë
njerëz online dhe të fillojnë të bëjnë thellësisht
Hulumtimi në një shkallë shumë më të gjerë si për mënyrën se si njerëzit të mësojnë.
Dhe kështu do të jetë CS50 Kursi i parë i kolegjit
pjesëmarrëse në këtë iniciativë si.
Që do të thotë që ju do të keni qasje në të gjitha mjetet e më shumë,
të gjithë përmbajtjen më kurrikulare, të gjitha video shumë
Përmbajtja e si pasojë, si dhe, si e dje në mëngjes, të
53.019 njerëz të cilët janë regjistruar për të marrë së bashku CS50
me ju këtë vit në internet.
Pra, pa -
[Duartrokitje]
Pra, çfarë do të thotë kjo, në veçanti, është që
mësimdhënies staf dhe kam kaluar mjaft kohë këtë
verë u përgatitur për vjeshtë, si në kampus dhe jashtë, kështu që
se ne mund të fillojë për të ndërtuar një korpus të interesante, e
bindëse, të angazhohen përmbajtje arsimore që
përqendrohet, në veçanti, në mjeteve më intime të
materiale mjaft komplekse.
>> Pra, përveç ligjëratave Kursi së dhe seksione dhe
gjërat quajtur walkthroughs, të cilat ne do të rishqyrtojnë në vetëm një
pak, ne gjithashtu do të kemi këto pantallona të shkurtra të këtij viti që lejojnë
që të angazhohen me kurs nga një kënd tjetër
krejt.
Pra, le të përdorim këtë si një mundësi për të marrë një të shpejtë
përgjim në atë që diskuton këtë nocion të binare.
>> Pra, në shkenca kompjuterike, ka gjëra që quhen algoritme -
dy nga të cilat ne vetëm mori një vështrim në - këto procedura për
zgjidhjen e problemeve.
Por në fund të ditës, ju keni nevojë për të
paraqesin informacione disi.
Dhe ju duhet të përfaqësojë atë në një mënyrë që një kompjuter mund
kuptojnë.
Dhe edhe në qoftë se ju vërtetë nuk e kuptojnë kompjuterat dhe
ju jeni në atë 76% të drejtë tani, ju ndoshta keni disa paqartë
Ndjenja që kompjuterat disi merren në 0s dhe 1s, në binar
sistemi, në mënyrë që të flasin.
Tani pse është se çështja?
E pra, ajo rezulton, kur kompjuterat parë erdhi rreth, në qoftë se
ju nevojitet për të përfaqësuar informacion, ju mund të bëni atë
me energji elektrike.
Dhe pse kjo është pak e një oversimplification, një shumë
rrugë e lehtë për regjistrimin e informacionit është ose nga
kthyer atë në energji elektrike -
1 në një binar, kështu që të flasin - ose kthese
se energjia elektrike off.
>> Pra, nëse Barry, në qoftë se ju nuk do mend, ne mund të zbehtë dritat
plotësisht për vetëm një moment?
Kjo këtu është një shumë e pajustifikuar 0 binar.
Nëse ne të kthehet dritat back up, tani Sanders Teatri është
përfaqëson vlerën binare e 1.
Për fat të keq, me vetëm pak një, me vetëm një grup të
dritat, ne mund të përfaqësojnë vetëm dy numra në
Bota, 0 dhe 1.
Dhe kjo do të jetë mirë në qoftë se kompjuterat mund të llogarisin një
pak më e lartë se kaq.
Por në të vërtetë ata mund.
Pra më lejoni të tërhequr deri në ekran ketu pershendetje Nate tonë Hardison
që do të na japin një vështrim të shpejtë mbi rrjedhën e vetëm disa
minuta në këtë nocion e binar.
>> [Rishikim video]
Nate HARDISON: Kthehu kur keni mësuar se si të lexojnë dhe të shkruajnë
Numrat, keni mësuar në lidhje me shifrat 0-9.
Për të shkruar numrat gjithë më të mëdha se 9, keni mësuar se të gjithë
ju duhet të bëni është të përdorni një kombinim i këtyre shifrave,
si në 52 dhe 437.
Pra, kjo mënyrë e të shkruarit ka një numër të
, emri simbol decimal.
Pse decimal?
Mirë, rrënja latine e një decimal, Dhjetor, do të thotë 10.
Dhe kur ju keni 10 shifra në sistemin tuaj simbol, 10
të bëhet një numër tepër të veçantë.
Le të shikojmë në numrin 437 të shkruar në simbol decimal të
kuptoj pse.
>> Ne mund të parë të thyer deri në 437 400 plus 30 plus 7.
Ne mund të marrë atë edhe më larg në mënyrë që ne kemi marrë 4 herë 100
plus 3 herë 10 plus 1 7 herë.
Të ruaj të mësuar në lidhje me vendin e atyre, vendi dhjetëra,
Vendi qindra, dhe kështu me radhë?
Kjo është saktësisht ku që vjen nga.
Dhe së fundi, mund të shohim ne kemi marrë një bandë e kompetencave të 10
ngulitur këtu.
Ne kemi marrë 4 herë në 2 10 plus 3 herë 10 në 1 plus
7 herë 10 në 0.
Kështu që tani ju shihni se pse 10 eshte nje veçantë
Numri i simbol dhjetore.
Në fakt, ne kemi marrë një emër për të.
Ajo që quhet bazë pasi ajo është baza e shprehjes
në aritmetikë tonë këtu.
>> Shënimi decimal nuk është e vetmja mënyrë për të përfaqësuar numrat.
Në fakt, edhe në qoftë se ne të shpëtoj prej 2 deri 9 shifra, ne mund të
ende përfaqësojnë të gjithë numrat që
ne mund të me decimal.
Kështu që tani ne kemi dy shifra, 0 dhe 1, 2 tonë është i veçantë
numri, baza e sistemit tonë simbol.
Emri i këtij sistemi binar simbol është quajtur viti
Parashtesa "bi" do të thotë 2.
Pra, në vend tani për të pasur një vend ato dhe dhjetra vendin dhe
kështu me radhë, ne tani kemi një vend ato, një vend, një twos katër këmbët
vend, dhe kështu me radhë, duke shkuar deri nga fuqitë e 2.
Pra, le të shohim këtë duke bërë disa numërimin.
Pra, 0 është ende 0 dhe 1 është ende 1.
Megjithatë, tani që ne kemi marrë një vend twos vend të dhjetëra
vend, 10 paraqet numrin 2.
Për të marrë 3, ne shtoni një të cilat dhe për të marrë 11.
4, që ka tani një vend katër këmbët, është
përfaqësuara nga 100.
Pesë është 101.
6 është 110.
7 është 111.
8, përsëri, ka vendin e vet.
Kështu që është 1000.
Dhe unë mendoj se ju merrni pikë.
[VIDEO END rishikim]
>> DAVID J. Malan: Pra, kjo do të thotë, çfarë bëjnë dhe kompjutera
ajo është binar nuk është në të vërtetë se ndryshme nga ajo që
ne kemi qenë duke marrë për të dhënë për disa vite, e drejtë?
Ju konsideroheni në klasën e shkollës, keni mësuar për të numëruar në pikërisht
modës që Nate propozuar.
Por ju ndoshta nuk keni menduar për atë që me të vërtetë,
fakti se nuk është ky vend ato, dhjetra vend, dhe
qindra vend.
Dhe kjo është goxha e arbitrare.
Dhe me të vërtetë, kompjutera thjesht përdorni këtë bazë të ndryshme.
Por në fund të ditës, në fakt fizikisht përfaqësojnë
Ky nocion i 0 dhe 1, ju padyshim jo vetëm kthejnë
dritat mbi dhe off domosdoshmërisht.
Ju duhet të bëni atë në një shkallë shumë të finer trashë-.
Dhe nga finer-trashë, ju mund të mbani mend këtë kuptim
lodër pak nga fëmijërisë, Willy leshtë dhe këto pak
grimcat magnetike.
>> Grimcat magnetike Pra janë diçka që ju mund të lidhur
në disa drejtime të ndryshme, ndoshta
veri-jug apo jug-veri.
Dhe kështu që një shumë e incarnations fizike të teknologjisë
këto ditë që përdorin binar, që përdorin 0s dhe 1s, thjesht
kanë magnetizëm në brendësi që aligns gjëra, lart-poshtë ose
poshtë-lart, duke përfaqësuar një me 0 ose 1,
respektivisht.
Pra me të vërtetë, le të lëvizin larg nga këtu dhe abstrakte
shikoni në brendësi të asaj që është një më tradicionale
kompjuter hard drive.
Kjo ndodh të jetë pak më e madhe në ekran në atë që është
nga një kompjuter desktop.
Por laptopë sot ende kanë të njëjtën teknologji, por është
gradualisht duke u zëvendësuar nga gjërat më të sofistikuara se
duhet të vërtetë nuk ka pjesë të lëvizshme.
Brenda, pastaj, një hard drive.
>> [Rishikim video]
Gjuha 12: The hard drive është ku PC juaj ruan shumicën e të
të dhënat e saj të përhershëm.
Për ta bërë këtë, të dhënat nga RAM udhëton së bashku me softuer
Sinjalet që tregojnë se si hard drive për të ruajtur të dhënat.
Qarqet hard drive përkthejnë ato në sinjale
luhatjet e tensionit.
Këto nga ana e kontrollojnë pjesë të lëvizshme hard drive-së, disa prej
pjesë disa lëviz majtas në kompjuter modern.
Disa nga sinjalet kontrollojnë një motor që vishet
metalike-veshura platters.
Të dhënat tuaja është ruajtur në të vërtetë në këto platters.
Sinjale të tjera të lëvizur kokën lexoj-shkruaj për të lexuar ose
shkruar të dhëna mbi platters.
Kjo makinë është aq i saktë se një e flokëve të njeriut nuk mund të
madje të kalojë në mes të kokat dhe llaqeve tjerrje.
Megjithatë, të gjitha punët në shpejtësi të frikshëm.
[VIDEO END rishikim]
>> DAVID J. Malan: Pra, në qoftë se ne tani zoom në në atë që është e vërtetë
ndodh në krye të këtyre platters në aspektin e të
magnetizëm, ne kemi këtë të dytë të dy duket.
>> [Rishikim video]
Gjuha 13: Le të shikojmë në atë që ne vetëm e pa në ngadalshëm-lëvizje.
Kur një impuls të shkurtër të energjisë elektrike është dërguar për
lexoj-shkruaj kokë, ajo flips në një electromagnet vogël për një
fraksion i një të dytë.
Magnet krijon një fushë e cila ndryshon polarizimit
një të vogël, pjesë e vogël e grimcave metalike të cilat pallto
Sipërfaqja çdo pjatë së.
Një seri model i këtyre vogël akuzuar zonat e në disk
përfaqëson një grimë të vetme të të dhënave në numrin binar
Sistemi i përdorur nga kompjuterat.
Tani, në qoftë se i tanishëm është dërguar në një mënyrë përmes lexoj-shkruaj
kreu, zona është polarizuar në një drejtim.
Nëse aktuale është vendosur në drejtim të kundërt, të
polarizimi është i kundërt.
Si mund të merrni të dhënat off hard disk?
Vetëm procesin e kundërt.
Pra, kjo është se grimcat në disk që të merrni aktuale në
lexoj-shkruaj kreu në lëvizje.
Vendos së bashku miliona e këtyre segmenteve magnetized dhe ju keni
mori një skedar.
Tani, pjesë e një skedar të vetëm mund të shpërndara në të gjithë
platters një makinë-së, një lloj si rrëmujën e
letrat në tavolinën tuaj.
Pra, një file të veçantë ekstra mban gjurmët e ku çdo gjë është.
A nuk dëshironi ju kishte diçka të tillë?
[VIDEO END rishikim]
>> DAVID J. Malan: Me të vërtetë.
Pra, ne kemi aftësinë për të përfaqësuar këtë informacion, numrat
në një nivel shumë të ulët.
Ne kemi një mënyrë fizike të përfaqësojnë atë të njëjtën gjë.
Por ne nuk mund të vërtetë të bëjë të gjitha që më shumë e interesit ende
të tjera se ndoshta disa aritmetik dhe matematikë.
Ne nuk kemi asnjë mënyrë për të përfaqësuar gjërat deri më tani si
letra alfabetike kështu që ne njerëzit mund të komunikojnë
duke përdorur këto pajisje të njëjta.
Por fatmirësisht ekziston encodings, modelet e 0s dhe
1s, që përfaqësojnë konstruktet nivelit të lartë si A dhe B
dhe c dhe fjali dhe paragrafë të tëra dhe si.
Dhe kështu ASCII, e cila është një akronim që i referohet për këtë
coding sistem ku një numër përfaqëson një letër të caktuar.
>> Për shembull, numri që ne e dimë vlerën si decimal 65 është
njohur si një letër të kapitalit në kompjuter.
Vlera decimale 97 në kompjuter është i njohur si një
me të vogla a.
Dhe çfarë bën që vërtetë do të thotë?
E pra, edhe pse Nate një moment më parë numërohen vetëm deri
0-8, në qoftë se ne do të vazhdojmë duke numëruar deri në 65 ose
më tej në 97, modelin e 0s dhe 1s se ai do të ketë
tërhequr në ekran do të jetë pikërisht ajo që përdor një kompjuter
për të përfaqësuar një letër në të gjitha shkronja kapitale ose
një letër në Fjala.
Dhe me të vërtetë, ka një skemë të tërë për këtë.
Kjo është një, në shikim të parë, tabelë e madhe e
kodifikimet, por në qoftë se ju të përqëndrohet vetëm në gjysmën e djathtë këtu,
vëreni në këtë kolonë mesme ne kemi këtë nocion të numrave
ndjekur nga letra.
Dhe në krye kemi 32.
Dhe karakteri, char, në të cilën 32, numër i plotë, i referohet
është me sa duket Space Bar karakter.
Kur ju goditi karakter bar hapësirë ​​në laptopë tuaj,
mirë, ajo që ju jeni me të vërtetë duke dërguar një numër, një model
e 0s dhe 1s, një rrjedhë e energjisë elektrike, nëse ju do,
përfaqësojnë ato 0s dhe 1s se kompjuterin e pastaj
interpreton si një karakter në ekran hapësirë.
Një pikë thirrje është 33.
Kuotat e dyfishtë është 34.
Dhe nëse ne këtu poshtë lëviz mbi të drejtën, ne shohim se
65 A është me të vërtetë, dhe 97 është me të vërtetë me të vogla a.
>> Dhe kështu që tani që ne kemi këtë skemë encoding, ne mund të fillojë
për të përcaktuar gjëra jashtë.
Në të vërtetë, kompjutera zakonisht shprehen në standarde
njësitë, jo duke përdorur një grimë individuale, e cila sërish nuk është e gjitha
se e dobishme për të vetëm të përfaqësojë 0 ose 1, dritat në ose jashtë, por
në vend duke përdorur sekuenca e bit.
Dhe njësia më e zakonshme e masës, si ju ndoshta e dini
dhe ose të paktën inferred, është një bajt.
Një bajt është vetëm tetë bit, tetë 0s 1s ose në një rresht.
Kështu që ne mund të fillojnë të drejtshkrimit gjërat jashtë.
Dhe kështu, në qoftë se ne mund të, pse nuk e provoni këtë pak pak
kolektivisht këtu.
A ka tetë njerëz në këtë sallë të cilët do të jenë të gatshëm për
dalë në skenë?
Ju duhet të jenë të rehatshme shfaqeshin në kamera, por ju
nuk të vërtetë duhet të dini se, përndryshe, çfarë është
ndodh vetëm ende.
Unë shoh një person duke u vullnetarë gjatë këtu.
Dy, tre, katër, pesë, gjashtë, shtatë, tetë dhe si lidhje.
Come on up.
>> Pra, ju jeni gati për të përfaqësuar një bajt të njerëzve.
Më lejoni të keni jetë vendi i 128, ju vendin e 64, ju
Vendi 32-së.
Por ne jemi gonna të duhet shumë shpejt të kthejë këtë.
Pra më lejoni të përmbushur ju të gjithë atje.
Dhe ju duhet të jetë në vendin e 128 në të gjithë rrugën gjatë këtu.
Ashtu si në vendin e qindra dhe vendin Mijëra njerëz do
të jetë më larg nga e majta, ne duam placeholder madh
të jetë këtu në majta si edhe.
Ne kemi 32 64s-së, 16-së, 8, i 4-së, 2, dhe 1-shave.
Shkëlqyer.
Deri tani ne kemi -
OK, ju mund të ndihmoni mua.
Deri tani ne kemi - si e ke emrin?
Joanne: Joanne.
DAVID J. Malan: Joanne.
Kështu Joanne dhe unë jemi tani do të këshillojë këta njerëz se si ne
mund të shkoni në lidhje me drejtshkrim diçka jashtë.
Pra, në kurrizin e tyre fletët e letrës, ata kanë një
fletë mashtrojnë pak që do të tregoni atyre se a
ata ishin përfaqësuar një 0, ose një 1.
Dhe pse nuk për thjeshtësi, ne do të përfaqësojnë vetëm nga 0
aty awkwardly.
Shumë mirë.
Ose 1 me ngritjen e dorës tuaj, përfaqëson një 1.
Dhe le të shohim nëse ne nuk mund të shpalosë një karakter të katër
fraza këtu.
>> Pra, të shkojnë përpara tani, vullnetarët, dhe ekzekutuar nga një raund
ngritjen dorën tuaj në qoftë se ju jeni një 1 ose mbajtur atë
poshtë, nëse ju jeni një 0.
Pra, tani që ne kemi këto tri duart lart, se çfarë numri,
të gjithë të tjerët, ata janë në të vërtetë përfaqësojnë?
OK.
67.
Pse?
E pra, mendje e shëndoshë të shpejtë kontrolloni.
Vendi 64, sepse kjo është një 1, që është si 1 herë 64 plus 1
2 herë, kështu që është 66 plus 1 herë 1.
Kjo është plus 1, në mënyrë 67.
Deri tani këta njerëz janë kolektivisht përfaqësojnë 67
që me sa duket përfaqëson çfarë këtu në ASCII?
OK.
Kështu që një c.
Dakord.
Pra, tani le të vazhdojë në raundin e dytë.
Gjithkush filluar me duart e tyre poshtë.
Dhe në raundin e dytë -
në të vërtetë nuk është shumë për një rol këtu, unë mendoj, por
ne do të pretendojë.
Pra raundin e dytë, të rritur ose ulur duart tuaja.
>> Dakord.
Publiku, çfarë jemi tani duke shprehur është 83.
Kështu që ju mund të bëni matematikë.
Por për të gjithë dorën e të Cilit është lart, ju shtoni atë në numrin
ata përfaqësojnë.
Kështu që tani kemi 83.
Le të zgjeruar fletë mashtrojnë pak, dhe ne tani kemi -?
[E padëgjueshme]
DAVID J. Malan: OK.
Kjo mund të jetë e qartë se ku ne jemi duke shkuar këtu, por
megjithatë, raundi tre.
OK.
Raundi tre e mirë për të shkuar atje.
Pra raundin tre, çfarë numri janë këta njerëz tani
përfaqëson?
OK.
53 Kam dëgjuar, që tani përfaqëson?
Interesante.
Tani pse ky lloj i rezultatit kundër intuitive, e drejtë?
Nëse ne duam të përfaqësojnë 5 - ne të gjithë ndoshta e dini
ku po shkon kjo -
pse nuk kam vetëm ngrejë vendin e 4-së dhe vendin e 1?
>> E pra, të kuptojnë se ka një ndryshim, në thelb,
mes si një kompjuter interpreton këto bit.
Nëse ju jeni duke u përpjekur për të përfaqësojnë numrin 5, atëherë absolutisht,
ne vetëm të rritur numrin 4 të dorës së dhe për të rritur numrin dore 1.
Por ne nuk jemi të përfaqësojnë numrin këtu.
Konteksti këtu në skenë është se ne jemi duke përfaqësuar
karaktere, ose karaktere.
Dhe në këtë kontekst, kompjuteri duhet të kuptojë se,
oh, ky model i bit nuk është një numër i vetëm, kjo është
në fakt përfaqëson një koncept të nivelit të lartë, në këtë rast një
letër alfabetik.
Pra, fakti se ajo tani është përfaqësojnë numrin 5 me
Vlera e 53 është për shkak se në ASCII gjë e kemi
aesthetically shohin si numër 5 vetë ka nevojë për një
model i bit.
Sepse pse?
E pra, bota thjesht vendosi të përdorë numrat më të ulët, 0,
1, 2, 3, për çfarë po te jenë gjëra mjaft fshehta.
Dhe vërtet, këto janë karaktere që nuk janë në një
keyboard, shprehjet e veçanta që ju nevojitet në një kompjuter për të
të bëjë gjëra interesante, por njerëzit kurrë
në fakt shtypni ato.
Pra, me të vërtetë përfaqëson 53 5.
Tani, ashtu si një kontroll sanitar përfundimtar, se çfarë numri duhet që ata
përfaqësojnë vetëm në një moment?
Audienca: 48.
DAVID J. Malan: OK.
Pra 48.
Dhe me të vërtetë, të shkojnë përpara.
Raundi i katër.
16 plus 32 është me të vërtetë, 48.
Dhe kështu një raund i madh i duartrokitje, në qoftë se ne mund të, për tonë
tetë vullnetarët këtu.
Faleminderit.
Ju mund të mbani këtë.
Nëse ju -
Bërë shumë mirë.
Çdo drejtim është e mirë.
>> Pra, ne tani kemi një rrugë jo vetëm të menduarit rreth asaj se si për të
përfaqësojnë të dhënat dhe në fakt përfaqësojnë atë fizikisht,
por edhe duke bërë gjëra të nivelit të lartë në krye të saj.
Në të vërtetë, kjo do të jetë një temë e tërë kompjuterit
shkenca e ndërtimit më komplekse dhe më interesante
gjërat në krye të ideve mjaft e thjeshtë, në këtë
Rasti vetëm 0s dhe 1s.
Në kushtet e pse kjo është e dobishme, edhe pse edhe në një
Kurs si kjo ne do të përqëndrohet në bazat dhe
programimit dhe në zgjidhjen e problemeve, ju mund të shkoni jashtë në
shkenca kompjuterike në çdo numër të drejtime.
Në këtë rast këtu, kjo është një tabelë që ju keni në
mbështesë faqen e udhëzues tuaj jozyrtare në SHC në Harvard, një nga
sot është dy shkresat.
Kjo sugjeron drejtimet të ndryshme në të cilat
ju mund të shkoni pas një kurs si kjo.
Mësoni rreth inteligjencës artificiale, për grafikë,
në lidhje me të mësuarit e makinës, në lidhje me gjuhën e vetë.
Kuptojnë, gjithashtu, se ka ende rrugë të tjera.
Nuk janë shtigjet më matematikore në shkenca kompjuterike.
Nëse ju nuk jeni edhe në gjendje të marrë diçka si kjo CS50
bien, nuk ka kurse hyrëse në pranverë.
Shkenca Kompjuterike 1, për shembull, është një tjetër
on-luftoj në këtë botë të re.
>> Tani si një mënjanë në interes të zgjidhjes së problemeve
lidhur me kurset, kuptojnë se grup CS50 disa kohë
më parë, në përpjekje për të zgjidhur një nga këto probleme, problemi i njohur
si my.harvard, të cilin shumë prej jush mund të jetë përdorur për të vërtetë
dyqan për kurset.
Por në qoftë se jo, shikoni një mjet si kjo, si dhe të tjera
Pasardhësit se disa nga studentët tanë kaluara
dhe personeli kanë krijuar.
Por në Courses Harvardit, e cila është një web-bazuar mjet -
diçka që ju do të jetë në gjendje të projektimit dhe
vendosjen veten, si dhe ende gjëra të tjera, si dhe, duke
fundi i semestrit.
Të kuptojë se kjo është ndërtuar mbi një grup të hapur të të dhënave, në këtë rast
Katalogu i një kursi, dhe i lejon nxënësit në këtë rast në
shqyrtuar një grup mjaft të ndërlikuar të dhënave.
>> Ne nxorën natën e fundit disa statistika në bazë të disa
mijë njerëz të cilët kanë qenë duke përdorur këtë gjatë
ditët e fundit.
Nëse ju keni qenë kurioz të di se sa shumë kurse miqtë tuaj
në fakt kanë tendencë për të dyqan, edhe sot, të dhënat sugjerojnë se kjo është
7.6 është numri mesatar i kurseve të
Lista e dikujt pazar.
Dhe tani unë do të ju jap, gjithashtu, edhe statistikën e më
Numri i kurseve në listën e dikujt pazar.
Dhe ne të gjithë ndoshta e dini dikush si kjo.
201 është historia e këtij viti.
Tani disa prej ish-studentëve tanë dhe stafin aktualisht
vënë së bashku një klip për të pikturuar një foto për ju të asaj që kjo
rruga e shkencës kompjuterike dhe CS50 vetë është.
Më lejoni të shkoj përpara dhe tërheq lart, në sajë të z Hahvahd këtu, një
Video prodhuar nga disa prej paraardhësve tuaj.
Nëse ne mund të mbani dritat për këtë.
[Rishikim video]
[VIDEO END rishikim]
>> Gjuha 14: (kënduar) Ne kemi marrë kohën tonë me disa para,
për unazore, ngjarjet, ne mund të përputhen, përpilimin e përdorur tonë
bash, ky term nuk do të jetë një lindi.
Fun thatë, disa vakte falas, leksionet janë thjesht joreale,
drejtë jonë është e tillë një punë e madhe, nuk ka aq shumë për të adhuroj.
Shko, David Malan.
Walkthroughs, unë nuk jam bailing.
Orari i punës, askush nuk e dështuar.
Ku ju mendoni se ju jeni coding, baby?
Hej, unë vetëm takuar ju dhe kjo është çmendur,
por këtu është arsyeja jonë.
Merrni CS50.
Është e vështirë për të drejtën kodi pa ty, baby.
Por këtu është arsyeja jonë.
Merrni CS50.
Hej, unë vetëm takuar ju dhe kjo është çmendur,
por këtu është arsyeja jonë.
Merrni CS50.
Dhe çdo yll firma dëshiron të punësojë mua, një tjetër arsye.
Merrni CS50.
Para se të erdhi në jetën time, unë koduar aq e keqe, unë koduar në mënyrë
keqe, unë koduar kështu, në mënyrë të keqe.
Para se të erdhi në jetën time, unë koduar aq i keq
dhe unë nuk mund të shkojnë prapa.
Merrni CS50.
>> DAVID J. Malan: unë nuk kishte asnjë ide se do të ndodhte.
Pra, një vështrim më serioz në çfarë shtrihet përpara.
Pra, në kushtet e pritjeve të këtij kursi,
ju jeni pritet të vërtetë për të marrë pjesë apo të shikojnë kurs të
leksione, paraqesin një sërë problemeve, të marrë dy kuize, paraqesin
një projekt përfundimtar.
Në kushtet e notave, të kuptojë se komenti im në hapjen
Rreth kalojë / dështojnë, diçka që ne e shumë të marrë për të
zemra në CS50.
Nuk është gati e mjaftueshme për një kulturë në Harvard e duke u përpjekur
diçka dhe duke rrezikuar dështimin.
Në të vërtetë, kemi pasur një numër të studentëve, dhe unë, në
të veçantë, të cilët ishin të shqetësuar për dëmton GPA tuaj ose
marrjen e një B në diçka si CS50.
Dhe mundësi për të marrë një kurs si kjo, dhe të tjera
Kurse portë hyrëse në nivel, të kalojë / dështojnë
është një mundësi shumë e underutilized në këtë kolegj,
në përgjithësi.
Dhe kështu ju lutem e di edhe unë regjistruar në këtë kurs
fillimisht për kalojë / dështojnë kredi vetëm.
Dhe, edhe pse unë e bëri kaloni në fund të ditës, ajo ishte
ato pesë javë fillestare, deri në e hënë pestë i
Semestri i cili është ndërprerje, që lejohet mua që në fakt
vënë këmbë në këto ujëra të reja dhe të provoni diçka të vërtetë
shumë të panjohura dhe shumë të pakëndshme
për mua në atë kohë.
>> Pra, në terma, tani, se çfarë roli kënde të ndryshme nëpërmjet të cilës
ju mund ta kontaktoni kete kurs të shërbejë, kështu ligjërata, është deri në
në qoftë se ju jeni të angazhohen me ne personalisht në këtë vend.
Në të vërtetë, ne e dimë se statistikisht rreth 40% prej jush do të
lloj i vijnë dhe shkojnë mbi kursin e semestrit.
Dhe 10% prej jush, ne kurrë nuk do të shohim përsëri pas sot.
Dhe kjo është krejtësisht gjobë, të jetë i sinqertë.
Një nga karakteristikat përcaktuese të CS50 është
se ka këto burime të panumërta, disa prej
të cilat ne do të nxjerr në anë të vetëm një moment, duke përfshirë
ligjërata dhe seksione dhe gjëra të quajtur walkthroughs dhe
orarit të punës dhe si.
Dhe kjo është më shumë burime se sa student tipik duhet
duhet të ose mund fizikisht të përfitojnë nga.
Por kjo është për shkak të stileve të ndryshëm mësuar se
ndonjë organ studenti manifeston.
Dhe kështu në leksione, roli primar, siç e shoh unë, është e
të mos shtyjë verbalisht nga materiale mjaft komplekse dhe të
domosdoshmërisht të dorëzojë të gjitha intricacies e
bazat që ne do të shqyrtojë këtë semestër, por
vend për të bërë gjëra të tilla si ne kemi qenë bërë deri tani tashmë,
këta shembuj, që përfshin njerëzit në skenë, duke u përpjekur të
një tabllo mendore, dhe gjithashtu të krijojë, guxoj të them, disa
nga këto momente të paharrueshme.
Kështu që, edhe si ju luftojnë me tema të caktuara, ju keni
këto kujtime si, oh, edhe pse kjo ishte mjaft
abstrakte, matematikë, unë kam humbur me kryerjen e 1, si ajo
të vërtetë, në fund të ditës, nuk është e gjitha që pangjashëm me
diçka që unë tashmë e di.
Dhe kështu roli që ligjëratat do të shërbejë, qoftë personalisht
këtu në Sanders apo online në video, është me të vërtetë për të vendosur
organizojnë mendërisht për ju çdo javë për të koncepteve të ndryshme
dhe problemet që ne do të zhyten në.
>> Në aspektin e nivelit të lartë koncepteve, shumica e këtyre fjalëve
mund të rrjedhin mbi kokën tuaj për momentin, dhe kjo është në rregull.
Për ata prej jush që hyjnë në kursin më të rehatshme
do të dinë disa nga këto tema.
Por në mënyrë tipike për atij 10% të klasës për të cilat ata kanë
sfond shumë më tepër, duke marrë AP shkenca kompjuterike,
programimit pasi ata ishin 12, të kuptojë se nuk do të jetë
Mundësitë në seksione dhe në problemin vendos për të shkuar të gjithë
më shumë në thellësi në tema të ndryshme, duke plotësuar në çfarëdo
boshllëqet që ju mund të keni nga shkolla tuaj të lartë ose para
background.
Në terma të gjuhëve, të kuptojnë se çfarë gjuhe ne
përdorim në CS50 është kryesisht parëndësishme në
në fund të ditës.
Ne të ndodhë për të përdorur, kryesisht, një gjuhë e quajtur C. drejt
Fundi i semestrit, ne futjen e web-centrike
gjuhë si PHP dhe JavaScript.
Por ne dhe të tjerët mund të mësojnë një kurs si kjo në shumicën e ndonjë
moderne të nivelit të lartë gjuhësor.
Python dhe Ruby dhe të tjerët janë mjaft të popullarizuar këto ditë.
Për shkak të realizuar në fund të ditës, ju nuk jeni mësuar
në këtë C. Sigurisht, ju nuk jeni mësuar PHP apo JavaScript.
Ju jeni të mësuarit se si për të zgjidhur problemet, qoftë web-bazuar,
kompjuter-bazuar, ose të dhëna të orientuar vetë, duke përdorur
këto thjesht si mjete.
>> Tani, në aspektin e logjistikës, ju do të përdorni
diçka, përfundimisht, të quajtur Appliance CS50.
Nuk ka rëndësi nëse ju keni një Mac, një PC, një kompjuter Linux,
ose si.
Ju do të keni softuer të lirë në dispozicion duke filluar javën e ardhshme
me të cilat për të përdorur aplikim CS50, një virtuale
mjedis që ju do të përdorni në kompjuterin tuaj në mënyrë që ju
dhe të gjithë shokët e klasës tuaj të ketë një desktop Linux uniforme
në këtë rast.
Është përcakton problem, edhe pse, në të cilën ju do të vërtetë të merrni
duart tuaja të pista në kurs.
Dhe në fund të ditës, është e përcakton problem, unë
mendoj, se me të vërtetë të përcaktojë një student të
përvojë në këtë kurs.
Kuptojnë se shumica e përcakton problem do të lirohet
në dy edicione, një shtesë standarde që ne presim dhe
inkurajojnë 90% të klasës të zhyten në.
Por ne gjithashtu lirimin e disa grupe problem në
ashtu-quajtur Futjet hacker.
Dhe ju e dini se është tepër hacker, sepse në çdo faqe
me ujëra ai thotë se shtimi hacker mbi të.
Dhe kjo është për këtë demografike prej jush që kanë AP
shkenca kompjuterike me 10 vjet e programimit nën rrip tuaj
dhe janë në kërkim për të mbushur këto boshllëqe dhe të ketë më shumë formale,
sesa vetë-mësohet, trajnimi, ndoshta.
Kuptojnë se nuk është një shumë e konsiderueshme demografike në
Klasa që ka pikërisht këtë qëllim të njëjtë.
Ju do të keni pesë ditë vonesë.
Grupe Problem janë përgjithësisht për shkak të enjteve, por ju mund të
zgjasë pesë prej këtyre afateve përdorur këto
gjërat e quajti ditë vonesë.
Dhe ne gjithashtu do të bjerë rezultatin tuaj më të ulët në fund të
Semestri per veçoritë në planin mësimor.
>> Por një tjetër karakteristikë përcaktuese e CS50 mbi
viteve ka bërë orarit të punës.
Kjo është një mundësi që ju panë vizualisht në fotot pak
më parë në të cilën ne mblidhemi - parë në ngrënie shtëpi
salla, para se në bodrumin e Shkencave
Qendër, dhe këtë vit në Annenberg Hall - katër netë a
Javën 20:00-11:00, ku ju do të keni këtë shumë
Përvoja e përbashkët shumë të punojnë në, duke luftuar
përmes, probleme të caktuara, por me një mbështetje të konsiderueshme
Struktura në vend.
Në të vërtetë, në këtë mënyrë do të punojë është që ju do të mbërrini në Annenberg
në qoftë se ju keni disa pyetje gjatë javës, ju do të sjellë
laptop tuaj, ju do të ulen, kap disa ushqim, dhe ju do të hyni
në CS50 diskutuar, një web-bazuar shërbimeve që mësimi
Stafi ka zhvilluar që do t'ju lejojë të postoni pyetje
dhe të shohim të ndiqni-ups në një forum diskutimi tipik
kuptim, duke përdorur etiketat dhe si dhe auto të plotë të
kërko të dhënave.
Por ju do të jetë në gjendje për të, gjatë orëve të zyrës
orë, kanë përshkallëzuar në pyetjet tuaja
qeniet njerëzore aktuale.
Në të vërtetë, qëllimi në fund të fundit është në mënyrë që, ne fillojmë të ndërtojmë
deri gjatë semestrit një korpus të shpresojmë
informacion të vërtetë të dobishme, përgjigjet e zakonshme në të përbashkët
pyetje, kështu që ju vetë mund të zgjidhin problemet
shkatërruar dhe për të marrë sa më shpejt të jetë e mundur, por duke pasur
mësimdhënies stafit, zakonisht 20 deri në 30 prej shokëve të mësimdhënies dhe
asistentë Natyrisht, në stafin e në të njëjtën kohë.
>> Ne do të kemi atë që quhet CS50 greeter në Annenberg.
Dhe kur kemi përcaktuar se, ju e dini çfarë, kjo pyetje,
ne nuk mund të vërtetë të përgjigjem në mënyrë efektive online.
Ne duhet të shohim kompjuterin tuaj.
Ne duam të flasim për ju një-në-një.
Në një.
Ju jeni me të vërtetë duke luftuar dhe ju, prandaj dua të flas
një-në-një së bashku me dikë, ju do të vendosen për
CS50 greeter, një shoku mësim Holding, fjalë për fjalë, një
iPad që ka emrat e studentëve nga njëra anë, duke i mësuar të stafit
emrat mbi tjetrin.
Ne do të klikoni emrin tuaj ndjekur nga emri i një
mësimdhënies stafit, dhe ekranin e kompjuterit tuaj do të fillojë
ju lutem shkoni shikoni keq duke thënë Alice apo të ju lutem shkoni shikoni Bob në
Tabela stafi.
Dhe kështu në këtë mënyrë, ne do të jetë në gjendje të dërgojë gjërat ashtu si
efikasitet të jetë e mundur, si ju udhëzojë në drejtim
zgjidhje edhe më e lehtë.
Në seksione, këto do të jenë mundësi për më shumë
Hands-on intime mundësitë me një prej
miqtë mësimdhënies dhe 12-16 apo më shumë nga shokët e klasës tuaj në
e cila çdo javë ne do të kemi probleme në setin e problemit
që kërkojnë një numër të pyetjeve konceptuale dhe
Numri i bit-sized pyetje programimit që ju
mund të kuptoj se në tuaj, dhe ju mund të punojnë në tuaj
vet, por në kontekstin e nenit ku ne punojmë me
kolektivisht disa nga këto probleme dhe të shkojnë ku
Biseda të ndryshme na merr.
>> Përveç kësaj, në seksionin do të keni mundësi për të
shqyrtojë parashtrimet e detyrave të shtëpisë që e keni bërë, juaj
shokët e klasës, anonime ndonjëherë, gjithmonë nëpërmjet të zgjedhë-në
në qoftë se ju do të donte të ndajnë punën që ju keni paraqitur.
Pra, kjo do të jetë me të vërtetë një dy-drejtuar bisedë,
një mundësi për të rishikuar punën tuaj në një shumë më të
kuptim dinamik, në vend se thjesht duke kërkuar në një PDF ose
printuar dhe të menduarit në lidhje me atë për disa sekonda dhe jo
domosdoshmërisht thithjen reagime se mësimi
Stafi i kanë dhënë.
Dhe ju do të përdorni një mjet të quajtur këtu CS50 Spaces.
Për ata të panjohur, kjo është gjuha njihet si C në krye
majtë, dhe ju do të merrni të dini mbi këtë herë.
Por kjo është një web-bazuar shërbimeve që ne do të përdorim në
Pjesa që do t'ju lejojë dhe 15 shokët e klasës tuaj ose kështu
të identifikoheni me shokët tuaj të mësimdhënies në
para e dhomës.
Ju do të jetë në gjendje të shkruani kodin në këtë dritare.
Ju do të jetë në gjendje të bisedoni elektronike, në qoftë se ju nuk jeni
të vërtetë në seksion në atë moment të veçantë.
Dhe shokët tuaj të mësimdhënies, kur vjen koha për të diskutuar
E Alice ose zgjidhje Bob në klasë, shokët e mësimdhënies mund të
klikoni një buton dhe voila, projektit mbi ekran,
çfarëdo që nxënësi ka qenë duke punuar në mënyrë të veçantë në atë
pikë në kohë.
Pra, për ato prej jush që janë miq të cilët kanë marrë CS50 në
të kaluarën, të kuptojë se seksione kanë qenë dukshëm
restartohet këtë vit të jetë edhe më aktive, të gjitha më shumë
dinamike, dhe me të vërtetë një dy rrugë bisedë në mes të mësimdhënies
Stafi dhe studentët.
>> Dhe walkthroughs.
Pra, për këto grupe problemesh, ne gjithashtu ofrojmë jo vetëm
specifikim në vetvete, e cila në përgjithësi është një mjaft të detajuar
PDF, por edhe gjërat e njohur si walkthroughs ku një
anëtar i stafit mësimdhënës do të çojë në një seancë javore
që fjalë për fjalë ju ecën përmes vendosur problemit, duke i dhënë
ju lë të kuptohet dhe këshilla dhe pikat filluar dhe ka për qëllim
të kërkojë shumë shpesh pyeti
pyetje, ku mund ta filloni?
E pra, ju të fillojë ose nga zhyten në spekulim të saj
vetë ose duke marrë pjesë apo shikuar këto walkthroughs.
The walkthrough parë, në fakt, do të jetë kjo e premte.
Ata do të jenë të premteve, jo aq shumë, sepse ne mendojmë se do të jetë
një kohë popullor, por sepse ne pastaj mund xhirimi shumë herët
në javë për të marrë ato online nga fundjavë në mënyrë që ju
kanë si ditë shumë të jetë e mundur që në fakt angazhohen në atë që
Përmbajtja si.
Por më shumë se në ligjëratë kjo e premte.
>> Tani në aspektin e strukturës mbështetëse, më
statistikë e rëndësishme është ndoshta mësimi 108
miqtë dhe asistentë që ky kurs
Kursi aktualisht ka.
Nëse disa prej jush që nuk kanë klasa kontradiktore do të doja
të bashkohet me mua deri këtu në skenë, ajo është këta njerëz të cilët do të
në fund të fundit me të vërtetë përcaktojnë përvojën tuaj në kurs.
Unë kisha një shumë të shokëve të mësimdhënies mësimdhënies mua në klasa
ditë, dhe më kujtohet shumë pak nga ato sinqerisht.
Por deri më sot, unë ende kujtoj ndër ata pak, TF CS50 time
që me të vërtetë më ndihmoi t'iu përgjigjur pyetjeve, të cilët me të vërtetë ndihmuan
mua kur unë isha duke luftuar, dhe me të vërtetë ishte një partner në këtë
përvoja e të mësuarit një botë shumë i ri.
Në një pak, të gjithë këta njerëz do të bashkohen me ju jashtë për
tortë, e cila është një traditë e CS50, në futur anësore të
Memorial Hall.
>> Por më lejoni së pari të prezantoj me Nate
Hardison, përsëri, Rob Bowden, dhe Tommy MacWilliam, kjo
Kursi viti kryeson.
Në qoftë se ju djema do të bashkohet me mua këtu në mes.
Ata kanë përgatitur të gjithë disa vërejtje frymëzues.
>> Tommy MACWILLIAM: Nuk kam përgatitur asgjë
frymëzues.
Por emri im është Tommy.
Unë jam një zyrtar i lartë në Mather.
Unë jam duke studiuar shkenca kompjuterike.
Unë jam i gëzuar me të vërtetë të jetë në ekipin mbrojtës dhe do
përmes udhëtimit CS50 me ju.
Ajo që unë me të vërtetë dashuri për CS50 është se si ajo me të vërtetë ju mëson
për të menduar për problemet në një mënyrë të re.
Kjo është me të vërtetë një aftësi që është gonna të jetë i paçmuar nuk ka rëndësi
çfarë ju shkoni në fushë.
Dhe jo vetëm kaq, por ne ofrojmë më shumë se çdo karamele falas
Kursi tjera në kampus.
Yeah, dhe kështu që unë jam me të vërtetë duke kërkuar para për të parë atë
gjithkush ndërton këtë semestër.
Dhe në qoftë se dikush ka ndonjë pyetje tani apo në të gjithë
gjashtëmujori, patjetër të ndjehen të lirë për të arritur jashtë për mua dhe
Unë do të jenë të lumtur për të ndihmuar.
>> Rob Bowden: Hi.
Unë jam Rob Bowden.
Unë jam një zyrtar i lartë në Kirkland.
Po, kjo është e drejtë.
Ne jemi të gjithë me të vërtetë të ngazëllyer për këtë semestër e ardhshëm.
Ne shpresojmë që ju jeni të gjithë të ngazëllyer.
Unë nuk ishte duke pritur që.
Po.
Pra, ne kemi vënë aq shumë përpjekje për të bërë këtë
Semestri të vërtetë e madhe.
Dhe për aq kohë sa ju jeni të gatshëm për të vënë në përpjekje, nuk është
aq shumë sa që ju mund të merrni nga ky kurs.
Ah, ne -
yeah.
Ju mund të merrni një shumë argëtim nga ky kurs.
Ne nuk do të ketë një staf prej 108 në qoftë se ju nuk mund të merrni një shumë
e fun nga ajo.
Pra, thjesht të përpiqet të jetë i përfshirë dhe ju nuk do të zhgenjeheni.
>> Nate HARDISON: Hi, djema.
Unë jam Nate.
Unë jam preceptor për kursin.
Unë jam i gëzuar me të vërtetë të jetë si edhe këtu.
Ky është viti im i parë këtu.
Unë shpresoj që ju të gjithë të marrë këtë kurs dhe të gëzojë atë sa më shumë që
Unë e kam gëzuar atë deri tani.
Dhe nëse ndonjëherë ju doni të mësoni se si për të numëruar deri në 9 apo 10 në
binar, vijnë të bisedoni me mua.
>> DAVID J. Malan: Deri në rrezik të lënë këta njerëz këtu në
organizojnë një pak awkwardly, le të rrotullohet përmes vetëm disa nga
gjërat që presin para se ta shtyjë për tortë.
Çfarë është ajo që shtrihet përpara?
E pra, në qoftë se ne hedhim një vështrim të shpejtë mbrapa në vitin e kaluar, në problemin
0 caktuar, paraardhësit tuaj pëllumb në një programimit
gjuha quajtur Scratch, një gjuhë programimi grafike
ju do të përdorni në ditët e para të fillimit natyrisht kjo
Të premten për të mësuar disa koncepte të panjohura për disa prej jush.
Por të kuptojë se do të ketë një aspekt të avancuar të këtë për
ato prej jush me sfond paraprak.
>> Në Problemi vitit të kaluar të vendosur 2, studentët pëllumb në
Bota e kriptografisë, arti i enciphering ose përpiqen
programe, informacione zbatuese që dhënat e shifruara.
Dhe në shtimin hacker vitin e kaluar ka studentë të vazhdojë
për të goditur apo të deshifroj fjalëkalimet në një tipike
fotografi xe kompjuterit fjalëkalimi duke ardhur deri me algoritme dhe
heuristics për forcës brutale parafytyruar se çfarë dikush është
fjalëkalimin në një sistem kompjuterik ishte.
Vitin e kaluar, gjithashtu, në problemin e vendosur 3, bëri studentët impli - në
Problemi i vendosur 4 - studentët e bëri
zbatimin e lojë të Sudoku.
Dhe në shtimin hacker atë vit nuk ka nxënës
vetëm zbatuar si të luajnë lojë, por në fakt një solver
ku kompjuteri mund t'ju japin, njeriu, me
lë të kuptohet se nga më shpejt se ju keni zgjidhjen
se problem i veçantë.
>> Në grup Problem 5, ne e bëmë mjekësinë ligjore, ky art i
shërohet informacion që ishte aksidentalisht ose shumë
fshirë qëllimisht nga një kompjuter.
Vitin e kaluar, stafi mësimor dhe unë strolled rreth kampus
duke marrë fotografitë e njerëzve, vendeve, dhe gjërat, dhe pastaj
formatuar aksidentalisht kartë media në kamera tonë atë
kishte të gjitha ato fotot.
Por nuk ka problem.
Ne kemi bërë një imazh mjeko-ligjore të kësaj karte media, dorëzoi atë
për të gjithë nxënësit në klasë, dhe të sfiduar ata që të shkruajnë
programe që rimori të gjitha ato të JPEGs nga ajo kartë.
Dhe kjo është në fakt një nga tonë grupe probleme të preferuar.
>> Dhe unë gërmuan në një email nga një prej paraardhësve tuaj,
e cila ishte kënaqësi e madhe për të lexuar diku me pare.
Ai shkroi - kjo është nga Matt - Dear Davidin, dje time
Motra aksidentalisht formatuar kartën SD kamera të saj dhe të humbur
vlen një vit i fotografive të paharrueshme.
Ajo për fat të keq nuk është e mirë në mbështetjen e deri të dhënat e saj.
Por kjo situatë më kujtoi pset 5, kështu që unë mendova
do të përpiqen për të drejtuar kartën SD e saj nëpërmjet programit të shërohen
që kam shkruar gjatë gjithë rrugës prapa në tetor.
Pra, pas katër orë duke parafytyruar se si për të krijuar një
Imazhi para nga karta SD formatuar -
Google provuar të jetë mjaft padobishëm në këtë drejtim deri
ironi I ka ndodhur të vijnë të gjithë udhëzimet tuaja në
Internet -
pas ngatërresë rreth me disa prej argumenteve të komandës,
Kam arritur për të krijuar imazhin mjeko-ligjore.
Dhe pas instalimit dhe konfigurimin e CS50
Aplikim, kam arritur të drejtuar imazhin mjeko nëpërmjet tim
programit dhe të shërohen të gjitha 1.027 e fotografive motrës sime.
Drejtë, Matt.
>> Pra, në year's e fundit -
[Duartrokitje]
Në grup e vitit të kaluar problemit 6, ne dha nxënësve një
Fjalori i 150.000 fjalë anglisht dhe të sfiduar ata në
shkruar një spell checker që janë përgjigjur pyetjeve të formularit
po kjo fjalë shkruar drejt apo
gabimisht sa më shpejtë të jetë e mundur.
Dhe në bazë të zgjedhë-në ishin studentë, atëherë lejohet të
sfidojnë shokëve nga postimi rezultatet e tyre, të
Shuma e RAM që ata kanë përdorur, numri i cikleve CPU ose
sekonda që ata kanë përdorur, në mënyrë që studentët u renditur pas
në faqen e internetit të kursit të.
Fun përsëri, aspekti thjesht dëshirë e tij, por e madhe në atë
shumë shpesh do të merrni një student në pozicionin numër 10, ose kështu me radhë
Bordi i madh në faqen e internetit, të shkojnë jashtë për darkë, dhe pastaj
kthehen dhe të kuptojnë shokun e tij kishte tehe vetëm në
frontin e tij apo të saj në bordin e madhe, duke derdhje tjetër
dy ose tre orë vetëm për një deri shokun e tij ose të saj.
>> Pra, ne shikojmë përpara për diçka të ngjashme
edhe këtë vit.
Në problemin e ngritur 7 nuk rri ne në drejtim të web
programimit, në të vërtetë zgjidhjen e problemeve në kurrë
gjithnjë e më shumë mjedisin e përbashkët e një shfletues web.
E di decreasingly nuk kemi shkarkuar software mbi Macs dhe
PC, por gjithnjë do të bëjmë të gjitha brenda web.
>> Dhe me të vërtetë vitin e kaluar, rreth 88% e projekteve të nxënësve në finale
kursi ishin web-based.
Dhe ata, gjithashtu, janë aftësitë që ju do të rrjedhin nga kjo
deri në fund të klasës së kursit.
Sepse ajo që pret në fund të kursit është Panairi CS50,
këtë ekspozitë që është e bazuar në idenë e një panairi shkencës.
Por në këtë version të bëni një panair të gjithë nxënësit në klasë
sjellë laptopët e tyre dhe miqtë dhe familjen e tyre dhe të tjerët
Shkenca të Northwest, një ndërtesë e madhe në kampus, ngritur
laptop e tyre, të merrni disa ushqime, të merrni disa kokoshka dhe pije,
dhe pastaj shfaqin projektet e tyre përfundimtare për të gjithë ata që janë në
vijimi i cili vitin e kaluar numëruar disa pranishmit 2,500
nga e gjithë kampus.
Dhe shprehje si kjo dhe si ky nuk ishin
pazakontë në panair.
>> Çuar deri në panair është Hackathon CS50, një mundësi
të hip në një kokë, shuttle Harvardit poshtë rrugës në
Microsoft në 08:00, dhe jo të shkojë në shtëpi deri në 07:00.
Ne të shërbejë darkë parë në 20:00, darkë dytë në 01:00,
dhe për ata që ende qëndron në 5:00, e ne i trajtojmë të
pancakes në IHOP.
Dhe Hackathon është një mundësi, si në foto këtu,
të zhyten në projektet tuaja të fundit, qoftë duke punuar në
tuaj ose me miqtë në një mjedis bashkëpunues,
ku gjithë personeli mësimor është duke punuar mirë në të
natën me një furnizim të bollshëm të Hong Kong ushqim kinez.
Në 05:00 do Imazhe të tilla si këto të jetë mjaft e zakonshme kjo
vit si.
>> Pra, si ne shtyjë në një moment për tortë, mbani në mend se
76% e njerëzve në këtë dhomë nuk kanë përvojë të mëparshme.
Dhe si per planin mësimor, çka në fund të fundit ka rëndësi në këtë
Kursi nuk është aq shumë ku ju deri në fund në lidhje me tuaj
shokët e klasës, por ku ju në fund të javës së 11 deri në lidhje me
veten në javën 0.
Kjo është CS50.