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