1 00:00:00,000 --> 00:00:10,980 >> [Prehrávanie hudby] 2 00:00:10,980 --> 00:00:13,260 >> -Alright! 3 00:00:13,260 --> 00:00:16,400 >> Toto je CS50. 4 00:00:16,400 --> 00:00:18,220 >> Toto je CS50. 5 00:00:18,220 --> 00:00:19,324 >> Toto je CS50. 6 00:00:19,324 --> 00:00:20,615 [MUSIC - IGGY azalka, "FANCY"] 7 00:00:20,615 --> 00:00:29,925 8 00:00:29,925 --> 00:00:33,570 >> -Moja Obľúbená spomienka z CS50 bolo, keď som išiel na Puzzle deň. 9 00:00:33,570 --> 00:00:35,797 >> -Probably Len čas strávil prácou na problémové sady 10 00:00:35,797 --> 00:00:38,630 so svojimi priateľmi a ľuďmi, ktorí Wold nakoniec stali mojimi blockmates. 11 00:00:38,630 --> 00:00:40,421 >> -Moja Najlepšie pamäte od CS50 je hackathon. 12 00:00:40,421 --> 00:00:41,630 -The CS50 hackathon. 13 00:00:41,630 --> 00:00:42,130 >> -Hackathon. 14 00:00:42,130 --> 00:00:42,800 >> -Hackathon. 15 00:00:42,800 --> 00:00:43,300 -Hackathon. 16 00:00:43,300 --> 00:00:43,883 -The Hackathon 17 00:00:43,883 --> 00:00:45,027 -Rob Bowden. 18 00:00:45,027 --> 00:00:46,110 Proste všetko, čo o ňom. 19 00:00:46,110 --> 00:00:47,401 >> [MUSIC - IGGY azalka, "FANCY"] 20 00:00:47,401 --> 00:00:56,790 21 00:00:56,790 --> 00:01:02,512 >> -Moja Obľúbená spomienka je, keď som bol na etapa a ja som hral prestížnu rolu 22 00:01:02,512 --> 00:01:04,220 uzla [? v Linked?] [? List. ?] 23 00:01:04,220 --> 00:01:08,470 >> Kedy sme sa všetci dostali zadarmo Dropbox priestor a David bol rád, pozrite sa pod vašimi sedadlami. 24 00:01:08,470 --> 00:01:10,520 A bolo to ako priestor pre každého! 25 00:01:10,520 --> 00:01:11,811 >> [MUSIC - IGGY azalka, "FANCY"] 26 00:01:11,811 --> 00:01:20,940 27 00:01:20,940 --> 00:01:22,830 >> -Moja Rady pre akýkoľvek prichádzajúci žiak by 28 00:01:22,830 --> 00:01:26,170 bolo naozaj pracovať na P-set s priateľmi. 29 00:01:26,170 --> 00:01:27,960 >> -Úřad Hodín je veľmi tvoj priateľ. 30 00:01:27,960 --> 00:01:30,870 >> -Uistite Väčšinu svoje skúsenosti a stretnúť sa čo najviac ľudí, ako môžete. 31 00:01:30,870 --> 00:01:32,390 >> Nebuď báť požiadať o pomoc. 32 00:01:32,390 --> 00:01:33,890 -štart P-sad na začiatku týždňa. 33 00:01:33,890 --> 00:01:36,723 Ja si myslím, že najväčší vec je využiť všetky prostriedky 34 00:01:36,723 --> 00:01:37,950 že CS50 má. 35 00:01:37,950 --> 00:01:39,960 >> -Choď Na úradných hodinách na začiatku týždňa. 36 00:01:39,960 --> 00:01:41,430 >> -Definitely Sledovať šortky. 37 00:01:41,430 --> 00:01:42,989 >> -Nebudem Odkladať na svojej P-sad. 38 00:01:42,989 --> 00:01:45,780 -Uistite Nájdete veľkú skupinu ľudí pracovať na P-sad s. 39 00:01:45,780 --> 00:01:48,530 Môžete mať veľa zábavy a získať prácu spoločne. 40 00:01:48,530 --> 00:01:50,370 >> Nebuď strach, aby sa zasadila seba. 41 00:01:50,370 --> 00:01:52,080 Prejsť na hacker vydanie niekedy. 42 00:01:52,080 --> 00:01:55,410 >> -Write Veci na papieri pred ste sa niekedy dotknúť počítača. 43 00:01:55,410 --> 00:01:58,380 >> -CS50 Je naozaj skvelá na poskytuje spôsoby, ako získať pomoc. 44 00:01:58,380 --> 00:02:01,134 >> -Moja Jeden kus poradenstvo je spánok. 45 00:02:01,134 --> 00:02:02,050 Má niekto povedal, že? 46 00:02:02,050 --> 00:02:04,100 Spánok, pre istotu. 47 00:02:04,100 --> 00:02:08,919 Je to jednoduché nerobiť, ale Musíš to urobiť, myslím. 48 00:02:08,919 --> 00:02:12,982 >> Ja by som naozaj psychicky pripravený pretože budete ho milovať. 49 00:02:12,982 --> 00:02:14,273 [MUSIC - IGGY azalka, "FANCY"] 50 00:02:14,273 --> 00:02:17,750 51 00:02:17,750 --> 00:02:18,940 >> Toto je CS50. 52 00:02:18,940 --> 00:02:22,090 53 00:02:22,090 --> 00:02:23,066 >> Toto je CS50. 54 00:02:23,066 --> 00:02:26,400 55 00:02:26,400 --> 00:02:26,989 >> Toto je CS50. 56 00:02:26,989 --> 00:02:28,280 [MUSIC - IGGY azalka, "FANCY"] 57 00:02:28,280 --> 00:02:31,290 58 00:02:31,290 --> 00:02:31,964 >> Toto je CS50. 59 00:02:31,964 --> 00:02:36,020 60 00:02:36,020 --> 00:02:42,270 >> [APPLAUSE] 61 00:02:42,270 --> 00:02:46,040 >> David J. Malan: Tak toto je CS50 a to je na konci týždňa 0. 62 00:02:46,040 --> 00:02:48,770 A to bol len nejaký zamestnancov CS50, ktorí 63 00:02:48,770 --> 00:02:51,100 na vás čakajú nielen v sekciách a úradné hodiny, ale 64 00:02:51,100 --> 00:02:54,390 Aj tento rok víkend na CS50 Puzzle deň. 65 00:02:54,390 --> 00:02:56,410 Čo zase nie je všetko o programovaní. 66 00:02:56,410 --> 00:02:59,710 V skutočnosti, je to očakávať, že vás Nebudete musieť nič programovať, 67 00:02:59,710 --> 00:03:03,780 ale skôr riešiť problémy pomocou rozum a priatelia po vašom boku. 68 00:03:03,780 --> 00:03:06,400 >> Budeme sa pripojí niektoré z našich priateľov na Facebook-- 69 00:03:06,400 --> 00:03:08,980 ak sa zaregistrujete tady--, ktorí V posledných niekoľkých rokoch, 70 00:03:08,980 --> 00:03:11,450 boli skutočne písanie tieto výzvy s nami. 71 00:03:11,450 --> 00:03:14,822 A tak budú tie nakoniec beží Puzzle deň. 72 00:03:14,822 --> 00:03:17,530 A tak budete mať za úlohu s presne druhy vecí 73 00:03:17,530 --> 00:03:20,520 a problémy, ktoré ľudí na Facebook chcel premýšľať. 74 00:03:20,520 --> 00:03:21,860 Tak to je zajtra. 75 00:03:21,860 --> 00:03:25,980 Zaregistrujte sa na cs50.harvard.edu/register. 76 00:03:25,980 --> 00:03:28,120 >> Teraz pár slov o pár zamestnancov, najmä. 77 00:03:28,120 --> 00:03:30,090 Toto je Ansel Duff, kto je vlastne jeden 78 00:03:30,090 --> 00:03:33,860 zo spoluautorov z týchto binárnych žiarovky, ktoré sme videli v stredu, 79 00:03:33,860 --> 00:03:36,710 Okrem CS50 vlastné Dan Bradley. 80 00:03:36,710 --> 00:03:40,094 Ansel Duff bol tiež bývalý nováčik advisee môj pred 3 rokmi 81 00:03:40,094 --> 00:03:41,760 a on vlastne ani postavil pult. 82 00:03:41,760 --> 00:03:45,330 Odišiel na to technické vedy a ďalšie. 83 00:03:45,330 --> 00:03:49,279 Teraz sa jeho obraz je tu skutočne Ansel pred 3 rokmi na CS50 hackathon 84 00:03:49,279 --> 00:03:51,820 keď si požičal jeden z našich balóny, strčil ju do svojho notebooku, 85 00:03:51,820 --> 00:03:55,240 a pre ďalšie 12 niektoré zvláštne hodín, sa zameral na svojom poslednom projekte, 86 00:03:55,240 --> 00:03:59,150 Prestávky otvoriť iba tašky cukroví na hackathon. 87 00:03:59,150 --> 00:04:02,210 >> Ale on pokračoval v poslednej dobe na stráviť Tento rok v lete sa s nami, 88 00:04:02,210 --> 00:04:05,270 od CS50 pre svojich zamestnancov, a teraz študenti tomto semestri, 89 00:04:05,270 --> 00:04:06,770 má svoj vlastný 3D tlačiareň. 90 00:04:06,770 --> 00:04:10,180 A v kocke a 3D tlačiarne je zariadenie, ktoré vyzerá celkom takto. 91 00:04:10,180 --> 00:04:15,700 Vyplníte ho s plastovou cievkou , Ktorý je roztavený zariadením 92 00:04:15,700 --> 00:04:18,940 a budete stavať veci doslova z ničoho. 93 00:04:18,940 --> 00:04:22,660 Rovnako ako atramentovú tlačiareň, môžete začať vypľul malé bodky plastu 94 00:04:22,660 --> 00:04:24,990 , Ktoré tvoria spoločne so tvoria celé objekty. 95 00:04:24,990 --> 00:04:28,430 A tak Ansel napríklad skôr tento rok v lete, má iPhone 5 96 00:04:28,430 --> 00:04:30,722 a rozhodol, že naozaj chcel aby pozdvihla ju na svojom stole. 97 00:04:30,722 --> 00:04:32,638 Ale on nechcel, aby ísť von a kúpiť niečo, 98 00:04:32,638 --> 00:04:36,030 z obchodu Apple a podobne, a tak sa Posadil sa a začal kresliť niečo. 99 00:04:36,030 --> 00:04:38,280 Urobil niekoľko meraní ako silná 100 00:04:38,280 --> 00:04:41,270 a, ako široký je jeho iPhone, vytiahol tento obrázok tu, 101 00:04:41,270 --> 00:04:43,870 sa rozhodol, že chce mať 75 stupňov sklon 102 00:04:43,870 --> 00:04:46,150 ako to bolo civel ho na stole tam. 103 00:04:46,150 --> 00:04:50,440 Potom sa obrátil to pomocou softvér, do modelu 3D CAD 104 00:04:50,440 --> 00:04:52,400 ktorý vyzeral trochu niečo také. 105 00:04:52,400 --> 00:04:55,940 A potom pokračoval, nakoniec skutočne vytvoriť. 106 00:04:55,940 --> 00:05:00,250 Takže v skutočnosti, ak je niekto z vás tu, snáď v rade, že môžem hodiť, mať 107 00:05:00,250 --> 00:05:06,780 an-- tam máme ľudí s iPhone 5, a tu máme ďalšie dva. 108 00:05:06,780 --> 00:05:10,650 109 00:05:10,650 --> 00:05:17,037 >> Teraz Aby nezostal pozadu, CS50 vlastné Cheng Gong tiež uvedená tento rok v lete 110 00:05:17,037 --> 00:05:19,870 vybudovať docela málo vecí a, V skutočnosti, z dôvodov, ktoré sú stále 111 00:05:19,870 --> 00:05:23,970 nejasný, bol pomaly tlač armádu slonov 112 00:05:23,970 --> 00:05:27,250 s artikulovať zbraní a kmeňov. 113 00:05:27,250 --> 00:05:32,515 Pár z nich sú skutočne tu, ak niekto by teraz ako-- slona. 114 00:05:32,515 --> 00:05:35,650 115 00:05:35,650 --> 00:05:40,522 V poriadku ,. ale to, čo Cheng tiež robil Pre nás je to veľmi láskavo nastaviť fotoaparát 116 00:05:40,522 --> 00:05:42,230 Pretože to slon, verte tomu alebo nie, 117 00:05:42,230 --> 00:05:44,690 trvá asi dva a pol hodiny k tlači. 118 00:05:44,690 --> 00:05:47,840 Dokonca aj stojan iPhone sa hodinu a pol na tlač. 119 00:05:47,840 --> 00:05:51,490 A čo Cheng išiel dopredu a urobil bol zriadený krásny fotoaparát pred 120 00:05:51,490 --> 00:05:55,580 tejto 3D tlačiarne, natočený na hodinu a polovica ako Ansel dizajnu vytlačí. 121 00:05:55,580 --> 00:05:58,090 Obtiahol sme nejaké sexi hudba k tomu, aby 122 00:05:58,090 --> 00:06:00,570 vám to dá pozerať ako 3D tlač funguje. 123 00:06:00,570 --> 00:06:02,494 A aj keď to je vlastne v plastu, 124 00:06:02,494 --> 00:06:05,160 uvedomiť, že pokiaľ ide o oblasť vás zaujímajú akademicky, 125 00:06:05,160 --> 00:06:07,120 tam sú ľudia, medzi je Jennifer Lewis tu 126 00:06:07,120 --> 00:06:09,036 v škole Engineering, ktorí sú v skutočnosti 127 00:06:09,036 --> 00:06:10,920 pracuje na 3D tlač plastových predmetov. 128 00:06:10,920 --> 00:06:14,150 Ale aj v stále väčšej miere, biologické materiály riešiť 129 00:06:14,150 --> 00:06:16,530 fyziologické problémy pre ľudí. 130 00:06:16,530 --> 00:06:19,944 Ale tu je trochu niečo z CS50. 131 00:06:19,944 --> 00:06:31,625 >> [LOUD MECHANICKÉ zvuky] 132 00:06:31,625 --> 00:06:34,250 David J. Malan: To neznie niečo podobné, že v skutočnosti, 133 00:06:34,250 --> 00:06:37,240 ale je oveľa chladnejšia na to pozerať pri tejto rýchlosti, a s týmto zvukom. 134 00:06:37,240 --> 00:06:40,000 >> Teraz, v stredu, ako sme najprv sa sem dostali? 135 00:06:40,000 --> 00:06:43,345 Začali sme hovoriť o počítači veda a pýtali sme sa, čo to je. 136 00:06:43,345 --> 00:06:46,470 A je to o veľa vecí, a tam je toľko rôznych smerov 137 00:06:46,470 --> 00:06:48,477 , V ktorom sa môžete vydať po kurze ako CS50. 138 00:06:48,477 --> 00:06:50,810 V skutočnosti, ak sa zdvihol jeden z tých neoficiálnych sprievodcov 139 00:06:50,810 --> 00:06:54,080 na CS von, brožúry, ktorá sme za predpokladu, nech už ste 140 00:06:54,080 --> 00:06:57,150 na mysli pri len CS50, alebo možno robí sekundárne, 141 00:06:57,150 --> 00:06:59,557 alebo možno aj sústredenie v SK, to listovať to. 142 00:06:59,557 --> 00:07:01,390 A uvidíte schéma smerom ku koncu, ktorý 143 00:07:01,390 --> 00:07:04,950 vám ukáže veľa rôznych smerov v CS, ktoré môžete zhasnúť. 144 00:07:04,950 --> 00:07:09,030 >> Ale pre dnešok budeme sústrediť opäť na naozaj jedna zo základných pohľadov, 145 00:07:09,030 --> 00:07:11,500 Možno, ak budete mať vstupy do problémov, 146 00:07:11,500 --> 00:07:13,430 Máte výstupy z problémy, a máte 147 00:07:13,430 --> 00:07:17,420 algoritmy, ktoré tvoria tie výstupy z týchto vstupov. 148 00:07:17,420 --> 00:07:20,330 A jeden taký príklad, bol Samozrejme, že tento telefónny zoznam tu. 149 00:07:20,330 --> 00:07:24,180 A bol použitý ako príklad ísť pomocou algoritmu, ktorý bol správny. 150 00:07:24,180 --> 00:07:26,490 A potom ešte jeden bol v poriadku, ale trochu rýchlejšie. 151 00:07:26,490 --> 00:07:29,448 A potom ešte jeden, ktorý bol trochu dramatickejšie, ale v podstate 152 00:07:29,448 --> 00:07:30,000 rýchlejšie. 153 00:07:30,000 --> 00:07:32,720 >> Jasne, telefón tejto knihe vyhlasoval, mal asi 1000 strán. 154 00:07:32,720 --> 00:07:36,200 A koľkokrát som sa trhať telefónneho zoznamu na polovicu 155 00:07:36,200 --> 00:07:39,930 nájsť niekoho, ako je Mike Smith, maximálne v 1000 stránkové knihy? 156 00:07:39,930 --> 00:07:41,040 Takže 10 mínus. 157 00:07:41,040 --> 00:07:45,050 A tak keď som roztrhol túto vec polovica, alebo jednoducho viac zrelo, 158 00:07:45,050 --> 00:07:48,490 rozdelený na dve polovice, je to len 10 strán z 1000. 159 00:07:48,490 --> 00:07:51,470 A ak ste extrapolovať, trochu nerealisticky pre telefónny zoznam, 160 00:07:51,470 --> 00:07:56,540 ale ak tento telefón kniha mala nejakú 4 miliardy stránok v ňom, tak úplne 161 00:07:56,540 --> 00:07:59,680 nemotorné fyzicky, koľko Časy sa rozdelíte 4000000000 162 00:07:59,680 --> 00:08:01,460 strana telefónny zoznam na polovicu? 163 00:08:01,460 --> 00:08:03,035 Takže je to vlastne 32, dávať alebo brať. 164 00:08:03,035 --> 00:08:07,090 A len tak 32 krát, z vo výške 4 miliárd stránok, môže 165 00:08:07,090 --> 00:08:08,700 zistíte, že niekto, ako je Mike Smith. 166 00:08:08,700 --> 00:08:09,740 A to je efektivita. 167 00:08:09,740 --> 00:08:12,130 To je dobrý algoritmus, Trúfam si tvrdiť. 168 00:08:12,130 --> 00:08:14,480 >> Ale potom sme sa presťahovali z toho pokúsiť sa ju formalizovať. 169 00:08:14,480 --> 00:08:16,100 A ja som navrhol tento pseudokódu kód. 170 00:08:16,100 --> 00:08:17,800 Pseudokód kód nie je nič formálne. 171 00:08:17,800 --> 00:08:18,880 Nie je to niečo zapamätať. 172 00:08:18,880 --> 00:08:21,588 Je to proste niečo, čo vyjadriť pomerne intuitívne používať angličtinu, 173 00:08:21,588 --> 00:08:24,990 alebo akomkoľvek jazyku, naozaj, to vyjadruje svoje myšlienky stručne. 174 00:08:24,990 --> 00:08:26,990 Ale čo je kľúčom k pseudokód kód je to, že vás 175 00:08:26,990 --> 00:08:30,331 pokúsiť sa predvídať všetky možné prípady, ktoré sa môže stať. 176 00:08:30,331 --> 00:08:33,080 A skutočne, v tomto pseudokódu kód, tam boli naozaj tri prípadov 177 00:08:33,080 --> 00:08:34,700 zakaždým, keď som rozdelil do telefónneho zoznamu. 178 00:08:34,700 --> 00:08:36,006 Mike môže byť na ľavej strane. 179 00:08:36,006 --> 00:08:37,130 Mike môže byť doprava. 180 00:08:37,130 --> 00:08:39,240 Alebo by mohol byť priamo na stránke som na. 181 00:08:39,240 --> 00:08:42,110 Alebo štvrtiny roh prípad, aby som tak povedal. 182 00:08:42,110 --> 00:08:46,470 Zlý scenár by mohol byť jeden which--, čo sa deje? 183 00:08:46,470 --> 00:08:48,860 Mike to jednoducho nie je telefónny zoznam vôbec. 184 00:08:48,860 --> 00:08:52,720 >> A keď sa programy crash-- keď Mac a PC softvér, ktorý ste spustiť 185 00:08:52,720 --> 00:08:56,400 na vašich počítačoch niekedy visí, alebo neočakávane, 186 00:08:56,400 --> 00:08:59,770 že vo všeobecnosti znamená, že niektoré programátor, čoskoro nejaký človek, ako ste vy, 187 00:08:59,770 --> 00:09:01,650 proste podelal a urobil nejakú chybu. 188 00:09:01,650 --> 00:09:05,207 Možno, že netušil, že možno existuje Nie je Mike Smith v telefónnom zozname. 189 00:09:05,207 --> 00:09:08,040 A ak nemáte skutočne napísať Kód zvládnuť situácie, ako je to, 190 00:09:08,040 --> 00:09:09,890 všeobecne nepredvídateľné čo sa môže stať. 191 00:09:09,890 --> 00:09:10,960 Prístroj môže zamrznúť. 192 00:09:10,960 --> 00:09:11,730 Je možné reštartovať. 193 00:09:11,730 --> 00:09:12,889 Program môže prestať. 194 00:09:12,889 --> 00:09:14,722 A tak sa všetky tieto hlúposti, ktorú môže 195 00:09:14,722 --> 00:09:18,030 sa stretli vo vašom aktuálnom život len ​​pomocou počítača, 196 00:09:18,030 --> 00:09:20,710 bude stále len bagatelizuje touto intuíciou 197 00:09:20,710 --> 00:09:24,920 a toto chápanie toho, čo je vlastne deje pod kapotou. 198 00:09:24,920 --> 00:09:27,329 >> Teraz skúsme sa pozrieť v všeobecnejší problém. 199 00:09:27,329 --> 00:09:29,120 Skôr než aby účasť na mieste, ako je 200 00:09:29,120 --> 00:09:32,230 to, čo by bolo pomerne pomalé urobiť jeden, dva, tri, štyri. 201 00:09:32,230 --> 00:09:34,070 Alebo možno dve, štyri, šesť, osem. 202 00:09:34,070 --> 00:09:36,080 Zamerajme sa namiesto toho na ako by sme mohli formalizovať 203 00:09:36,080 --> 00:09:39,400 algoritmus procesu ktoré by sme mohli mať účasť. 204 00:09:39,400 --> 00:09:42,290 A po ceste, začnime použiť nejaký nomenklatúry 205 00:09:42,290 --> 00:09:47,130 že budeme používať dnes, keď sme vlastne začať s programovaním v jazyku. 206 00:09:47,130 --> 00:09:50,910 Tak ti dám teraz, štyri minútové video že sme dali dokopy s našimi priateľmi 207 00:09:50,910 --> 00:09:52,820 z TED, organizácie. 208 00:09:52,820 --> 00:09:56,380 Ktorým sme dodali skript a priviedli svoje animátormi niesť, 209 00:09:56,380 --> 00:10:00,970 a vlastne vytvoril 2D animácia o tom, čo je algoritmus. 210 00:10:00,970 --> 00:10:02,776 Ak by sme mohli stlmiť svetlá. 211 00:10:02,776 --> 00:10:06,664 >> [Prehrávanie hudby] 212 00:10:06,664 --> 00:10:17,890 213 00:10:17,890 --> 00:10:19,140 Rozprávač: Čo je to algoritmus? 214 00:10:19,140 --> 00:10:21,620 Vo vede o počítačoch, Algoritmus je množina 215 00:10:21,620 --> 00:10:24,840 pokynov riešenie nejaký problém krok-za-krokom. 216 00:10:24,840 --> 00:10:27,310 Typicky, sú algoritmy vykonaný počítača, 217 00:10:27,310 --> 00:10:29,365 ale ľudia majú algoritmy tiež. 218 00:10:29,365 --> 00:10:31,240 Napríklad, ako by idete o počítanie 219 00:10:31,240 --> 00:10:32,990 počet osôb v izbe? 220 00:10:32,990 --> 00:10:36,840 No, ak ste ako ja, to by asi ukázať na každú osobu, jeden po druhom 221 00:10:36,840 --> 00:10:38,370 a počítať od nuly. 222 00:10:38,370 --> 00:10:41,200 Jedna, dve, tri, štyri, a tak ďalej. 223 00:10:41,200 --> 00:10:42,410 No, to je algoritmus. 224 00:10:42,410 --> 00:10:45,820 V skutočnosti, skúsme to sa vyjadriť trochu viac formálne v pseudokódu kóde. 225 00:10:45,820 --> 00:10:48,940 Angličtina-like syntaxe pripomína programovací jazyk. 226 00:10:48,940 --> 00:10:50,880 >> Nech n rovné 0. 227 00:10:50,880 --> 00:10:55,210 Pre každú osobu v izbe, nastaviť n rovné n plus 1. 228 00:10:55,210 --> 00:10:56,790 Ako interpretovať pseudokódu? 229 00:10:56,790 --> 00:10:59,490 No riadok jeden prehlasuje, aby som tak povedal, premenné 230 00:10:59,490 --> 00:11:02,880 volal n a inicializuje jeho hodnotu 0 to len 231 00:11:02,880 --> 00:11:05,080 Znamená to, že na počiatku nášho algoritmu, 232 00:11:05,080 --> 00:11:07,910 vec, s ktorou sme Počítanie má hodnotu 0. 233 00:11:07,910 --> 00:11:10,860 Po tom všetkom, než začneme počítať sme sa nepočítajú zatiaľ nič. 234 00:11:10,860 --> 00:11:13,580 Volanie tejto premennej n je len konvencie. 235 00:11:13,580 --> 00:11:15,130 Mohol som to nazval najviac čokoľvek. 236 00:11:15,130 --> 00:11:17,460 Teraz riadok dva demarks začiatok slučky, 237 00:11:17,460 --> 00:11:20,550 sled krokov, ktoré budú opakovať určitý počet opakovaní. 238 00:11:20,550 --> 00:11:24,130 Takže v našom príklade krok sme odber je počítanie ľudí v miestnosti. 239 00:11:24,130 --> 00:11:26,260 Pod linke dve je čiara tri, ktoré opisuje 240 00:11:26,260 --> 00:11:28,400 presne tak, ako pôjdeme o počítanie. 241 00:11:28,400 --> 00:11:31,720 Odsadenie znamená, že je to čiara tri, ktoré sa bude opakovať. 242 00:11:31,720 --> 00:11:35,190 Takže s pseudokód kód Hovorí sa, že po spustení na 0 243 00:11:35,190 --> 00:11:38,940 pre každú osobu v izba budeme zvyšovať n o 1 244 00:11:38,940 --> 00:11:41,310 Teraz je tento algoritmus správny? 245 00:11:41,310 --> 00:11:42,820 Tak poďme bang na neho trochu. 246 00:11:42,820 --> 00:11:45,520 >> Funguje to v prípade, že sú dvaja ľudia v miestnosti? 247 00:11:45,520 --> 00:11:46,420 Poďme sa pozrieť. 248 00:11:46,420 --> 00:11:48,500 V prvom riadku môžeme inicializovať n 0. 249 00:11:48,500 --> 00:11:51,910 Pre každý z týchto dvoch ľudí, sme potom zvýšiť n o 1. 250 00:11:51,910 --> 00:11:55,570 Takže v prvom cestu cez slučky, aktualizujeme n 0-1. 251 00:11:55,570 --> 00:11:59,320 Na druhej ceste po ktorej Rovnaký cyklus, aktualizujeme n 1-2. 252 00:11:59,320 --> 00:12:02,850 A tak tým, že tento algoritmus je koniec, n je 2, ktorý 253 00:12:02,850 --> 00:12:04,950 skutočne zodpovedá počtu ľudí v miestnosti. 254 00:12:04,950 --> 00:12:06,040 Tak ďaleko, tak dobrý. 255 00:12:06,040 --> 00:12:07,870 >> Ako sa o rohovú prípade keď? 256 00:12:07,870 --> 00:12:11,090 Predpokladajme, že existujú ľudia, 0 v room-- okrem mňa, kto je 257 00:12:11,090 --> 00:12:12,420 robí počítanie. 258 00:12:12,420 --> 00:12:15,380 V prvom riadku sme znova inicializovať n 0. 259 00:12:15,380 --> 00:12:17,810 Tentoraz však rad tri nevykoná vôbec 260 00:12:17,810 --> 00:12:19,610 pretože tam nie je človek v miestnosti. 261 00:12:19,610 --> 00:12:23,540 A tak zostáva n 0, čo napokon zodpovedá počet ľudí v miestnosti. 262 00:12:23,540 --> 00:12:24,670 Celkom jednoduché, nie? 263 00:12:24,670 --> 00:12:27,880 Ale počítanie ľudí jeden po druhom je veľmi neefektívne, taky, nie? 264 00:12:27,880 --> 00:12:29,160 Iste môžeme robiť lepšie. 265 00:12:29,160 --> 00:12:33,440 Prečo nie počítať dvoch ľudí naraz, namiesto počítanie jeden, dva, tri, 266 00:12:33,440 --> 00:12:36,470 štyri, päť, šesť, sedem, osem, a tak ďalej. 267 00:12:36,470 --> 00:12:39,106 Prečo nie počítať dva, štyri, šesť, osem, a tak ďalej? 268 00:12:39,106 --> 00:12:40,670 Dokonca znie rýchlejšie. 269 00:12:40,670 --> 00:12:41,940 A to iste je. 270 00:12:41,940 --> 00:12:44,490 >> Poďme vyjadriť túto optimalizácii v pseudokódu kódu. 271 00:12:44,490 --> 00:12:46,040 Nech n rovné 0. 272 00:12:46,040 --> 00:12:50,760 Pre každú dvojicu ľudí v izba, nastavte n rovné n Plus 2. 273 00:12:50,760 --> 00:12:52,360 Celkom jednoduché zmeny, nie? 274 00:12:52,360 --> 00:12:56,560 Skôr než počet ľudí jeden po druhom, Ale namiesto toho sme počítať dva naraz. 275 00:12:56,560 --> 00:12:59,240 Tento algoritmus je, teda, dvakrát tak rýchlo ako posledný. 276 00:12:59,240 --> 00:13:00,530 Ale je to správne? 277 00:13:00,530 --> 00:13:01,160 Poďme sa pozrieť. 278 00:13:01,160 --> 00:13:03,580 Funguje to v prípade, že sú dvaja ľudia v miestnosti? 279 00:13:03,580 --> 00:13:05,800 V prvom riadku, sme inicializovať n 0. 280 00:13:05,800 --> 00:13:09,160 Pre tento jeden párov ľudí, sme potom prírastok n o 2. 281 00:13:09,160 --> 00:13:11,910 A tak tým, že tento algoritmus je koniec n je 2, ktorý 282 00:13:11,910 --> 00:13:13,910 skutočne zodpovedá počtu ľudí v miestnosti. 283 00:13:13,910 --> 00:13:16,610 >> Predpokladajme, že existujú ďalšie nula ľudí v miestnosti. 284 00:13:16,610 --> 00:13:19,080 V prvom riadku môžeme inicializovať n 0. 285 00:13:19,080 --> 00:13:21,260 Rovnako ako predtým, riadok troch nevykoná všetko 286 00:13:21,260 --> 00:13:25,270 , Pretože tu nie sú žiadne pary ľudí v miestnosti, a tak zostáva n 0. 287 00:13:25,270 --> 00:13:27,840 Čo napokon zodpovedá počet osôb v miestnosti. 288 00:13:27,840 --> 00:13:30,520 Ale čo v prípade, že sú Traja ľudia v miestnosti? 289 00:13:30,520 --> 00:13:32,380 Ako tento algoritmus cestovné? 290 00:13:32,380 --> 00:13:35,710 Poďme sa pozrieť, na linke jedna, budeme inicializovať n 0. 291 00:13:35,710 --> 00:13:39,140 Pre dvojicu tých ľudí, sme potom prírastok n o 2. 292 00:13:39,140 --> 00:13:40,050 Ale čo potom? 293 00:13:40,050 --> 00:13:42,340 Tam nie je ďalší plný pár ľudí v miestnosti, 294 00:13:42,340 --> 00:13:44,430 takže linka dva už neplatí. 295 00:13:44,430 --> 00:13:48,790 A tak do konca tohto algoritmu je, n je 2, ktorá ešte nie je správne. 296 00:13:48,790 --> 00:13:52,070 V skutočnosti tento algoritmus je povedal, aby byť buggy, pretože to má chyba. 297 00:13:52,070 --> 00:13:54,070 >> Poďme náprava s niektorými Nový pseudokód kód. 298 00:13:54,070 --> 00:13:56,110 Nech n rovné 0. 299 00:13:56,110 --> 00:14:00,790 Pre každú dvojicu ľudí v izba, nastavte N rovný n Plus 2. 300 00:14:00,790 --> 00:14:05,410 Ak je jedna osoba zostáva nepárové, nastavenie N sa rovná n plus 1. 301 00:14:05,410 --> 00:14:09,340 Ak chcete vyriešiť tento konkrétny problém, máme zavedené štyri stav, 302 00:14:09,340 --> 00:14:12,120 inak známy ako vetva, že systém vykonáva iba 303 00:14:12,120 --> 00:14:14,890 v prípade, že je jeden človek, ktorého sme nemôže spárovať s iným. 304 00:14:14,890 --> 00:14:17,140 A tak teraz, či už je tu jeden, alebo tri, 305 00:14:17,140 --> 00:14:21,550 alebo akýkoľvek nepárny počet ľudí v miestnosti, Tento algoritmus bude teraz počítať. 306 00:14:21,550 --> 00:14:22,810 Môžeme to urobiť ešte lepšie? 307 00:14:22,810 --> 00:14:25,890 No, mohli by sme počítať do tretice, alebo štyri, alebo dokonca päťky a desiatky, 308 00:14:25,890 --> 00:14:29,390 ale za to, že to dostane trochu ťažké bodu. 309 00:14:29,390 --> 00:14:32,900 >> Na konci dňa, či popravený počítača alebo človeka, 310 00:14:32,900 --> 00:14:34,870 algoritmy sú len súbor inštrukcií 311 00:14:34,870 --> 00:14:36,560 s ktorou riešiť problémy. 312 00:14:36,560 --> 00:14:38,360 Títo boli len tri. 313 00:14:38,360 --> 00:14:41,860 Aký problém by vám riešiť s algoritmom? 314 00:14:41,860 --> 00:14:44,261 >> David J. Malan: Tak schválne, veľmi jednoduchý program, 315 00:14:44,261 --> 00:14:46,260 veľmi jednoduchý algoritmus, pre dosiahnutie čo 316 00:14:46,260 --> 00:14:48,280 veľmi jednoduché, počítanie počet osôb v miestnosti. 317 00:14:48,280 --> 00:14:50,370 >> Ale poďme odhaliť, niektoré zástupcu 318 00:14:50,370 --> 00:14:52,870 k dispozícii tu, že sú v skutočnosti bude užitočné, aj keď 319 00:14:52,870 --> 00:14:54,880 , Ktorým sa vykonáva väčšina komplexný softvér. 320 00:14:54,880 --> 00:14:58,060 Tak napríklad, v tomto prvom riadku, máme to, čo nazývame premennú, 321 00:14:58,060 --> 00:15:01,040 a z algebry, ste všeobecne oboznámení pomocou x a y 322 00:15:01,040 --> 00:15:02,930 a z niekedy, a tak ďalej. 323 00:15:02,930 --> 00:15:05,770 Ale v programovaní, premenné sú stále, na konci dňa, 324 00:15:05,770 --> 00:15:06,680 veľmi podobný. 325 00:15:06,680 --> 00:15:09,910 Ale je to možno jednoduchšie si myslieť, premenné ako len nádobky. 326 00:15:09,910 --> 00:15:13,520 A v skutočnosti, je to nejaký počet bitov implementovaná nejakým spôsobom na pevnom disku 327 00:15:13,520 --> 00:15:16,410 alebo v pamäti počítača, ale o tom viac v budúcnosti. 328 00:15:16,410 --> 00:15:17,670 Je to len obal. 329 00:15:17,670 --> 00:15:20,310 A ak sa vám niečo povedať ako Nech n rovné 0, 330 00:15:20,310 --> 00:15:24,310 dobre, že je to ako volanie toto sklo misa tu n, stačí ľubovoľný názov, 331 00:15:24,310 --> 00:15:26,230 a uvedenie nič v ňom spočiatku. 332 00:15:26,230 --> 00:15:28,940 Takže hodnotu tohto misa teraz je nulová. 333 00:15:28,940 --> 00:15:31,380 A samozrejme, ak vnímate v nasledujúcom riadku, 334 00:15:31,380 --> 00:15:35,070 skutočne zvýšiť nejakú líniu kód, ako je v tomto treťom riadku tu, 335 00:15:35,070 --> 00:15:39,857 o 1, to je ako tvrdiť, že to, čo je súčasná hodnota n, to je 0, a 1, 336 00:15:39,857 --> 00:15:41,690 dať niečo ako ping pong loptičku tu. 337 00:15:41,690 --> 00:15:45,140 Teraz je hodnota tejto premenná je jednoducho jedno. 338 00:15:45,140 --> 00:15:50,064 A tie by mohli veľmi rýchlo odvodiť, ale teraz je to 2, teraz je to 3, a tak ďalej. 339 00:15:50,064 --> 00:15:51,230 Tak to je všetko, je premenná. 340 00:15:51,230 --> 00:15:53,740 Je to kus skladu vlastne ukladať niektoré dáta. 341 00:15:53,740 --> 00:15:55,050 Pre túto chvíľu je to ping pong loptičku. 342 00:15:55,050 --> 00:15:55,883 K dispozícii je celý rad. 343 00:15:55,883 --> 00:15:58,910 Ale mohlo by to byť slová v slovník, rovnako ako kontrolu pravopisu 344 00:15:58,910 --> 00:16:02,300 Zmienil som sa v stredu pre jeden z minuloročných problémov sád. 345 00:16:02,300 --> 00:16:05,640 >> Teraz ďalšie kľúčovou myšlienkou, že podobne je celkom intuitívne by som tvrdiť, 346 00:16:05,640 --> 00:16:06,690 je to, že na slučke. 347 00:16:06,690 --> 00:16:08,930 A slučka v procese počítanie každého 348 00:16:08,930 --> 00:16:12,540 je, samozrejme, to isté znovu vec a again-- buď jeden 349 00:16:12,540 --> 00:16:14,140 v dobe, alebo po dvoch. 350 00:16:14,140 --> 00:16:17,690 A môžete to vyjadriť v angličtine, alebo pseudokódu kód, v mnohých rôznymi spôsobmi, 351 00:16:17,690 --> 00:16:21,560 ale pomocou tejto väzby "pre" je veľmi bežný spôsob, ako to dosiahnuť. 352 00:16:21,560 --> 00:16:24,460 Pre každú osobu v miestnosti, postupujte nasledovne. 353 00:16:24,460 --> 00:16:25,350 Znovu a znovu. 354 00:16:25,350 --> 00:16:27,700 A skutočnosť, že je to odsadený riadok tri, 355 00:16:27,700 --> 00:16:29,840 jednoducho znamená, že to, čo máš robiť 356 00:16:29,840 --> 00:16:33,490 je látka, ktorá je odsadená pod čiarou dva sám. 357 00:16:33,490 --> 00:16:35,590 Len ľudské konvencie, ale obyčajný 358 00:16:35,590 --> 00:16:39,010 ako uvidíme v skutočnej Vyššia programovacie jazyky na úrovni. 359 00:16:39,010 --> 00:16:41,870 >> Teraz trochu zaujímavejšie je keď sa dostanete do rohu prípadu. 360 00:16:41,870 --> 00:16:43,970 Napríklad, rohový Prípad bol v prípade, že 361 00:16:43,970 --> 00:16:48,060 boli traja ľudia, alebo päť alebo sedem, alebo akýkoľvek nepárny počet ľudí v miestnosti, 362 00:16:48,060 --> 00:16:51,630 pretože tým, že po dvoch brzdami nakoniec preto, že si bude 363 00:16:51,630 --> 00:16:54,265 chýbať niekto, a to buď na úplne na začiatku alebo do samého konca 364 00:16:54,265 --> 00:16:55,390 V závislosti na tom, ako to urobiť. 365 00:16:55,390 --> 00:16:59,800 A tak teraz, mám túto pobočku, alebo stav, ak sa jedna osoba zostáva, 366 00:16:59,800 --> 00:17:04,490 potom choďte do toho a zvládnuť, že jeden osamelý človek, ktorý nedostal 367 00:17:04,490 --> 00:17:05,690 spárovaný s niekým iným. 368 00:17:05,690 --> 00:17:09,030 Takže to je to, čo by sme nazvali stav, alebo pobočka. 369 00:17:09,030 --> 00:17:11,500 >> Teraz pseudokód kód všeobecnejšie môžu byť 370 00:17:11,500 --> 00:17:13,730 písomné riešiť ľubovoľný počet problémov. 371 00:17:13,730 --> 00:17:16,490 A to, čo som myslel, že by som urobiť, tu je chvíľku 372 00:17:16,490 --> 00:17:20,089 pozvať povieme CS50 je vlastné Rob Bowden na javisku 373 00:17:20,089 --> 00:17:25,040 aby sa pripojil dvoch dobrovoľníkov, ktorí nemajú tušenie, čo ich čaká. 374 00:17:25,040 --> 00:17:26,890 Ruka išla dole, akonáhle som to povedal. 375 00:17:26,890 --> 00:17:28,700 Ako sa o vás na skončí tu, poď hore. 376 00:17:28,700 --> 00:17:33,040 A ako je to z väčšej ďaleko, ako je to tam vzadu. 377 00:17:33,040 --> 00:17:35,200 Zadný rad, poď si s rukami nad hlavou. 378 00:17:35,200 --> 00:17:36,475 Dobre, a Ako sa voláte? 379 00:17:36,475 --> 00:17:36,960 >> ANITA: Anita. 380 00:17:36,960 --> 00:17:37,655 >> David J. Malan: Anita. 381 00:17:37,655 --> 00:17:38,613 Dobre, rád ťa spoznávam. 382 00:17:38,613 --> 00:17:41,010 Dovoľte mi, aby som vám predstavil Rob Bowden. 383 00:17:41,010 --> 00:17:42,890 To je Anita. 384 00:17:42,890 --> 00:17:44,033 A aké je vaše meno? 385 00:17:44,033 --> 00:17:44,800 >> Kiersten: Kiersten 386 00:17:44,800 --> 00:17:46,020 >> David J. Malan: Kiersten. 387 00:17:46,020 --> 00:17:49,790 Kiersten, poď hore a spĺňajú Rob Bowden a Anita. 388 00:17:49,790 --> 00:17:51,036 Teší ma. 389 00:17:51,036 --> 00:17:52,160 Kiersten: Teší ma. 390 00:17:52,160 --> 00:17:53,368 David J. Malan: Dobre, Rob. 391 00:17:53,368 --> 00:17:54,650 ROB BOWDEN: Teší ma. 392 00:17:54,650 --> 00:17:55,566 David J. Malan: Anita. 393 00:17:55,566 --> 00:17:56,520 Kiersten: Ahoj Anita. 394 00:17:56,520 --> 00:17:58,686 David J. Malan: A tvoj niekoľko sto spolužiaci. 395 00:17:58,686 --> 00:18:02,490 Tak, teraz nechaj ma ísť dopredu a vytiahnite up len jednoduchý program tu 396 00:18:02,490 --> 00:18:05,690 na Mac OS, ktorý ma nechal vlastne zapisovať si poznámky dole. 397 00:18:05,690 --> 00:18:09,570 A ak vy chcete každý sa poloha v jednej z týchto škôl tam, 398 00:18:09,570 --> 00:18:16,360 nechaj ma ísť napred a začína zoznam z pseudokódu kódu, ak chcete. 399 00:18:16,360 --> 00:18:19,970 A to, čo chcem robiť tu, nakoniec je typ pre vás 400 00:18:19,970 --> 00:18:22,470 niektoré inštrukcie, že naša diváci sú v skutočnosti 401 00:18:22,470 --> 00:18:23,569 bude prednášať pre nás. 402 00:18:23,569 --> 00:18:25,860 Nechaj ma ísť napred a len zmeniť na číslovaný zoznam 403 00:18:25,860 --> 00:18:27,720 tak, aby zodpovedala čo sme robili tam. 404 00:18:27,720 --> 00:18:30,990 A čo budem robiť s vašu pomoc, je napísať program, 405 00:18:30,990 --> 00:18:34,620 v pseudokódu, ktorý sa títo ľudia idú 406 00:18:34,620 --> 00:18:38,150 realizovať arašidy maslo a želé sendvič. 407 00:18:38,150 --> 00:18:40,880 Takže je to možno apropos na niečo ukázať, že niektorí z vás 408 00:18:40,880 --> 00:18:44,560 mohli vidieť na internete len na krátku chvíľu nepríjemné. 409 00:18:44,560 --> 00:18:47,650 >> [MUSIC BUCKEWHEAT BOYS ", arašidové maslo  JELLY TIME "] 410 00:18:47,650 --> 00:19:08,119 411 00:19:08,119 --> 00:19:08,910 David J. Malan: OK. 412 00:19:08,910 --> 00:19:10,050 To je dosť. 413 00:19:10,050 --> 00:19:12,690 Tak tu zatiaľ, mám Pár Google okuliare, ktoré 414 00:19:12,690 --> 00:19:16,500 dáme na CS50 vlastné Rob Bowden vidieť svet jeho očami. 415 00:19:16,500 --> 00:19:19,140 A my sa budeme snažiť na príspevok výroba skutočne tkať 416 00:19:19,140 --> 00:19:23,100 záznam toho, čo Rob vidí Teraz do tohto skutočného prednášky 417 00:19:23,100 --> 00:19:26,420 Video s našimi dvoma dobrovoľníci vedľa neho. 418 00:19:26,420 --> 00:19:28,480 Takže to, čo budem robiť je, budem pisár. 419 00:19:28,480 --> 00:19:31,849 Máme cieľ tu na vlastne písanie programu 420 00:19:31,849 --> 00:19:34,640 s ktorou, aby sa nakoniec arašidové maslo a želé sendvič, 421 00:19:34,640 --> 00:19:37,680 ale títo traja budú správať ako keď sú počítače. 422 00:19:37,680 --> 00:19:40,638 A počítača, na konci dňa, sú vlastne celkom hlúpe zariadení. 423 00:19:40,638 --> 00:19:44,432 Sú super rýchly, ale len oni môžu robiť doslova čo sa im povie. 424 00:19:44,432 --> 00:19:46,890 Nemôžeš jednoducho povedať, aby arašidy maslo a želé sendvič. 425 00:19:46,890 --> 00:19:48,640 Musíte naprogramovať, aby robili to. 426 00:19:48,640 --> 00:19:51,420 Musíte im povedať, presne, čo má robiť, 427 00:19:51,420 --> 00:19:54,400 menej sa mi to hrozne, a dúfajme, zábavne nakrivo. 428 00:19:54,400 --> 00:19:57,460 >> Takže s tým povedal, že potrebujeme jeden call-out z publika 429 00:19:57,460 --> 00:19:59,440 na to, čo by malo posilniť jeden byť, v prípade, že cieľom tu 430 00:19:59,440 --> 00:20:01,356 je, aby sa arašidy maslo a želé sendvič. 431 00:20:01,356 --> 00:20:01,910 Áno? 432 00:20:01,910 --> 00:20:03,647 >> Divákov: [nepočuteľné] vrece chleba. 433 00:20:03,647 --> 00:20:05,230 David J. Malan: Otvorte sáčok chleba. 434 00:20:05,230 --> 00:20:08,360 Takže v prípade, že traja súťažiaci by chceli pokračovať k tomu, že doslova. 435 00:20:08,360 --> 00:20:12,394 Otvorte sáčok chleba. 436 00:20:12,394 --> 00:20:15,810 >> [Publikum smiech] 437 00:20:15,810 --> 00:20:20,717 438 00:20:20,717 --> 00:20:22,300 David J. Malan: Tak poďme na tom pracovať. 439 00:20:22,300 --> 00:20:23,180 V poriadku. 440 00:20:23,180 --> 00:20:25,400 Takže krok dva, Jak-- Poďme si to ďalej. 441 00:20:25,400 --> 00:20:26,480 Jo, v prednej časti. 442 00:20:26,480 --> 00:20:27,240 >> Divákov: [nepočuteľné] chlieb. 443 00:20:27,240 --> 00:20:27,735 >> David J. Malan: Čo je to? 444 00:20:27,735 --> 00:20:28,836 >> Divákov: Vyberte chlieb. 445 00:20:28,836 --> 00:20:30,210 David J. Malan: Vyberte chlieb. 446 00:20:30,210 --> 00:20:31,190 Podobne stručné. 447 00:20:31,190 --> 00:20:33,667 Ďakujem vám. 448 00:20:33,667 --> 00:20:43,777 >> [APPLAUSE] 449 00:20:43,777 --> 00:20:44,860 David J. Malan: To je všetko? 450 00:20:44,860 --> 00:20:48,830 OK, tak krok dva sa deje byť odstránenie chleba. 451 00:20:48,830 --> 00:20:51,790 Dobre, niekto bude chcieť napíšte nám dlhšiu vetu? 452 00:20:51,790 --> 00:20:52,640 Niekto iný? 453 00:20:52,640 --> 00:20:53,920 Trochu viac [nepočuteľné]. 454 00:20:53,920 --> 00:20:54,810 Nie, nič teraz. 455 00:20:54,810 --> 00:20:56,094 Áno? 456 00:20:56,094 --> 00:20:58,900 >> Divákov: Namiesto dvoch plátky vedľa seba. 457 00:20:58,900 --> 00:21:03,575 >> David J. Malan: Miesto dvoch plátky vedľa seba. 458 00:21:03,575 --> 00:21:06,420 >> [Publikum smiech] 459 00:21:06,420 --> 00:21:09,590 >> David J. Malan: Miesto dvoch plátky vedľa seba. 460 00:21:09,590 --> 00:21:11,334 Krok štyri. 461 00:21:11,334 --> 00:21:12,816 Áno? 462 00:21:12,816 --> 00:21:14,792 >> Divákov: Vezmite svoj ručne a nastavte ju na ľahkú váhu 463 00:21:14,792 --> 00:21:17,756 na hornej strane veka arašidové maslo. 464 00:21:17,756 --> 00:21:19,710 >> [Publikum smiech] 465 00:21:19,710 --> 00:21:21,710 Divákov: [nepočuteľné] vedľa arašidové maslo. 466 00:21:21,710 --> 00:21:21,870 David J. Malan: Čo je? 467 00:21:21,870 --> 00:21:22,520 Povedz to ešte raz. 468 00:21:22,520 --> 00:21:26,308 >> Divákov: Odskrutkujte viečko a dať sa jemne vedľa arašidové maslo. 469 00:21:26,308 --> 00:21:31,490 >> David J. Malan: Dajte ju jemne vedľa arašidové maslo. 470 00:21:31,490 --> 00:21:37,770 471 00:21:37,770 --> 00:21:40,090 OK, pokrok. 472 00:21:40,090 --> 00:21:41,080 Krok päť. 473 00:21:41,080 --> 00:21:42,380 Výborne. 474 00:21:42,380 --> 00:21:43,261 Áno? 475 00:21:43,261 --> 00:21:44,163 >> Zoberte nôž. 476 00:21:44,163 --> 00:21:46,380 477 00:21:46,380 --> 00:21:47,630 David J. Malan: Zdvihnite nôž. 478 00:21:47,630 --> 00:21:52,320 479 00:21:52,320 --> 00:21:53,631 OK, krok šesť. 480 00:21:53,631 --> 00:21:54,130 Jo? 481 00:21:54,130 --> 00:21:56,237 >> Divákov: Držte nôž za rukoväť. 482 00:21:56,237 --> 00:21:57,945 David J. Malan: Podržte nôž za držadlo. 483 00:21:57,945 --> 00:22:00,710 484 00:22:00,710 --> 00:22:03,230 Držte nôž za rukoväť. 485 00:22:03,230 --> 00:22:04,880 Krok sedem. 486 00:22:04,880 --> 00:22:05,692 Áno? 487 00:22:05,692 --> 00:22:10,030 >> Divákov: [nepočuteľné] nôž arašidy maslo a ako málo z [nepočuteľné]. 488 00:22:10,030 --> 00:22:13,070 >> David J. Malan: Dajte nôž v-- I počul "dať nôž arašidové maslo 489 00:22:13,070 --> 00:22:19,500 a trvať len tak, ako je to možné. " 490 00:22:19,500 --> 00:22:22,480 Mimochodom, odstráňte najprv papier. 491 00:22:22,480 --> 00:22:29,320 492 00:22:29,320 --> 00:22:31,890 Dobre, krok deväť. 493 00:22:31,890 --> 00:22:34,910 Krok deväť. 494 00:22:34,910 --> 00:22:35,624 Krok deväť. 495 00:22:35,624 --> 00:22:37,290 Sme vlastne urobili sendvič ešte. 496 00:22:37,290 --> 00:22:37,790 Áno? 497 00:22:37,790 --> 00:22:41,570 Divákov: Použitie nôž arašidové maslo, platí arašidové maslo na uvedenom chleba. 498 00:22:41,570 --> 00:22:47,440 >> David J. Malan: Použitie nôž arašidové maslo, arašidové maslo aplikovať na 499 00:22:47,440 --> 00:22:48,736 povedal chleba. 500 00:22:48,736 --> 00:22:56,030 >> [Publikum smiech] 501 00:22:56,030 --> 00:22:59,480 David J. Malan: Dobre krok 10. 502 00:22:59,480 --> 00:23:01,762 Krok 10. 503 00:23:01,762 --> 00:23:02,750 Áno? 504 00:23:02,750 --> 00:23:05,220 >> Divákov: Chuť arašidy maslo pre zabezpečenie kvality. 505 00:23:05,220 --> 00:23:15,960 >> [Publikum smiech] 506 00:23:15,960 --> 00:23:16,960 David J. Malan: Krok 11. 507 00:23:16,960 --> 00:23:19,500 508 00:23:19,500 --> 00:23:21,340 Krok 11. 509 00:23:21,340 --> 00:23:22,101 Krok 11. 510 00:23:22,101 --> 00:23:22,600 Poď. 511 00:23:22,600 --> 00:23:23,099 Jo? 512 00:23:23,099 --> 00:23:24,208 Presne tam. 513 00:23:24,208 --> 00:23:25,840 >> Divákov: Opatrne vyzdvihnúť želé. 514 00:23:25,840 --> 00:23:28,220 >> David J. Malan: Opatrne vyzdvihnúť želé. 515 00:23:28,220 --> 00:23:29,970 OK, a potom ďalšie ruka hore. 516 00:23:29,970 --> 00:23:32,812 517 00:23:32,812 --> 00:23:33,520 Hneď za vami. 518 00:23:33,520 --> 00:23:35,761 Jo, v modrej farbe. 519 00:23:35,761 --> 00:23:40,671 >> DIVÁKOV: Dobre, vyberte veko z [nepočuteľné], jo, 520 00:23:40,671 --> 00:23:42,635 odstrániť veko z želé. 521 00:23:42,635 --> 00:23:43,617 >> [Publikum smiech] 522 00:23:43,617 --> 00:23:44,742 >> David J. Malan: Z želé. 523 00:23:44,742 --> 00:23:45,581 Ha ha. 524 00:23:45,581 --> 00:23:48,967 >> [Publikum smiech] 525 00:23:48,967 --> 00:23:49,800 David J. Malan: A? 526 00:23:49,800 --> 00:23:52,490 Divákov: A sotva zamiesť nejaký [nepočuteľné]. 527 00:23:52,490 --> 00:23:59,536 [Publikum smiech] 528 00:23:59,536 --> 00:24:04,456 DIVÁKOV: Samozrejme, pred [nepočuteľné] vyberte papier zo želé. 529 00:24:04,456 --> 00:24:06,940 David J. Malan: Vyberte papier zo želé. 530 00:24:06,940 --> 00:24:08,229 Krok 14. 531 00:24:08,229 --> 00:24:09,020 Už sme skoro tam. 532 00:24:09,020 --> 00:24:09,857 Áno? 533 00:24:09,857 --> 00:24:12,600 >> Divákov: Invert želé fľašu než všetko vypadne. 534 00:24:12,600 --> 00:24:16,515 >> David J. Malan: Invert želé Fľašu pred želé vypadne. 535 00:24:16,515 --> 00:24:19,070 536 00:24:19,070 --> 00:24:19,890 Krok 15. 537 00:24:19,890 --> 00:24:21,130 >> Divákov: Vymeňte uzáver. 538 00:24:21,130 --> 00:24:22,463 >> David J. Malan: Vymeňte uzáver. 539 00:24:22,463 --> 00:24:25,880 540 00:24:25,880 --> 00:24:28,190 Krok 16. 541 00:24:28,190 --> 00:24:28,931 Jo? 542 00:24:28,931 --> 00:24:29,806 >> Divákov: [nepočuteľné] 543 00:24:29,806 --> 00:24:34,109 544 00:24:34,109 --> 00:24:35,400 David J. Malan: Povedz to ešte raz. 545 00:24:35,400 --> 00:24:38,100 Divákov: Vezmite viečko z vášho želé. 546 00:24:38,100 --> 00:24:39,650 David J. Malan: Off vašej želé. 547 00:24:39,650 --> 00:24:43,720 548 00:24:43,720 --> 00:24:49,510 Takže opravdu-- Oops. 549 00:24:49,510 --> 00:24:50,420 Poď. 550 00:24:50,420 --> 00:24:51,740 Vymeňte uzáver. 551 00:24:51,740 --> 00:24:56,660 Dajte cap-- Povedal si, že odstráňte viečko z želé. 552 00:24:56,660 --> 00:24:58,950 Pocit, že sme v trochu slučky. 553 00:24:58,950 --> 00:24:59,640 Krok 17. 554 00:24:59,640 --> 00:25:00,398 Áno? 555 00:25:00,398 --> 00:25:02,639 >> Divákov: [nepočuteľné] 556 00:25:02,639 --> 00:25:03,930 David J. Malan: Povedz to ešte raz. 557 00:25:03,930 --> 00:25:05,150 Divákov: [nepočuteľné] 558 00:25:05,150 --> 00:25:07,835 David J. Malan: Ísť späť na step-- 559 00:25:07,835 --> 00:25:10,110 Divákov: [nepočuteľné] 560 00:25:10,110 --> 00:25:13,760 David J. Malan: Odstrániť čiapka z arašidového masla. 561 00:25:13,760 --> 00:25:14,492 Áno? 562 00:25:14,492 --> 00:25:16,430 >> DIVÁKOV: Zrušte všetky želé na chleba. 563 00:25:16,430 --> 00:25:19,040 >> David J. Malan: Zrušte všetky želé na chleba. 564 00:25:19,040 --> 00:25:25,372 565 00:25:25,372 --> 00:25:26,830 David J. Malan: Už sme skoro tam. 566 00:25:26,830 --> 00:25:27,800 Krok 19. 567 00:25:27,800 --> 00:25:30,250 >> Divákov: Odstráňte prebytočný želé. 568 00:25:30,250 --> 00:25:31,720 >> David J. Malan: Haha, želé. 569 00:25:31,720 --> 00:25:36,615 >> [APPLAUSE] 570 00:25:36,615 --> 00:25:39,240 David J. Malan: Prečo my-- ešte jeden krok, aby sa tento domov. 571 00:25:39,240 --> 00:25:41,720 Ešte jeden krok a potom budeme slúžiť sendviče. 572 00:25:41,720 --> 00:25:42,900 Áno? 573 00:25:42,900 --> 00:25:45,570 >> Divákov: [nepočuteľné] 574 00:25:45,570 --> 00:25:50,704 >> David J. Malan: Pri každom sendvič remains-- Poďme zarážka tohle-- jesť. 575 00:25:50,704 --> 00:25:56,400 >> [Smiech z publika] 576 00:25:56,400 --> 00:26:00,395 >> David J. Malan: Dobre, ďakujem budete s našimi dobrovoľníkmi tu. 577 00:26:00,395 --> 00:26:06,150 >> [APPLAUSE} 578 00:26:06,150 --> 00:26:08,940 >> David J. Malan: Máme nejaký pekný rozlúčka darčeky pre každého z vás. 579 00:26:08,940 --> 00:26:14,350 Vaše vlastné arašidové maslo, želé, a chlieb priviesť späť domov. 580 00:26:14,350 --> 00:26:15,774 Ďakujem vám. 581 00:26:15,774 --> 00:26:17,118 >> Kiersten: Ďakujem. 582 00:26:17,118 --> 00:26:18,618 David J. Malan: [nepočuteľné] vítané. 583 00:26:18,618 --> 00:26:21,849 [APPLAUSE] 584 00:26:21,849 --> 00:26:24,390 David J. Malan: Tak, to je, na Samozrejme, že absurdné príklad. 585 00:26:24,390 --> 00:26:24,890 Je to tak? 586 00:26:24,890 --> 00:26:28,890 Ale to je trochu odhaliť, ako sa ľudia len sa jasnosť za samozrejmosť. 587 00:26:28,890 --> 00:26:30,890 A fakt som hovorí k inému človeku, 588 00:26:30,890 --> 00:26:33,300 on alebo ona proste vie, čo máte na mysli. 589 00:26:33,300 --> 00:26:35,220 >> Počítače sa nebude vedieť, čo máte na mysli, 590 00:26:35,220 --> 00:26:37,430 aj pri použití, ako sa chystáme urobiť dnes, 591 00:26:37,430 --> 00:26:42,300 programovanie niečo Scratch, drag and drop, skladačky štýl jazyka. 592 00:26:42,300 --> 00:26:44,310 Dokonca určený pre mladých deti, máte 593 00:26:44,310 --> 00:26:48,726 byť tak jednoznačné a tak literál to, čo chcete, aby váš program robiť. 594 00:26:48,726 --> 00:26:50,600 Teraz konečne sme bude programovanie 595 00:26:50,600 --> 00:26:53,550 nie v pseudokódu kódu, Angličtina ako syntax, 596 00:26:53,550 --> 00:26:56,370 ale kód alebo, presnejšie, zdrojový kód. 597 00:26:56,370 --> 00:26:59,260 Zdrojový kód je len ozdobný spôsob, ako pre opis kód, ktorý ste vlastne 598 00:26:59,260 --> 00:27:01,730 písať s klávesnicou, ktorá je nie je v angličtine ako takej. 599 00:27:01,730 --> 00:27:06,480 Je to v C alebo Java alebo C ++ alebo tak niečo ako to, ako skoro uvidíte. 600 00:27:06,480 --> 00:27:09,510 >> A v skutočnosti, len postrašiť málo z vás, na prvý pohľad, 601 00:27:09,510 --> 00:27:13,769 je to napísaný v jazyku programe volal C. Ale un-vydesiť niektoré z vás, 602 00:27:13,769 --> 00:27:15,560 budete úplne pochopiť, čo sa deje 603 00:27:15,560 --> 00:27:18,980 Na prísť budúci pondelok, kedy ju príde na niečo, ako je toto. 604 00:27:18,980 --> 00:27:20,510 Úprimne povedané, je to staršia jazyk. 605 00:27:20,510 --> 00:27:22,430 To je celkom tajomný, ale je to zástupca 606 00:27:22,430 --> 00:27:26,120 z mnohých jazykov v týchto dňoch, že majú veľa zátvoriek a kučeravé 607 00:27:26,120 --> 00:27:28,630 traky a úvodzovky a bodkočiarkami. 608 00:27:28,630 --> 00:27:30,780 A mnoho z tejto syntaktický veci, ktoré nie je 609 00:27:30,780 --> 00:27:32,450 vôbec intelektuálne zaujímavé. 610 00:27:32,450 --> 00:27:35,790 V skutočnosti, to je úplný rozptýlenie od veľmi jednoduchých nápadov 611 00:27:35,790 --> 00:27:37,370 že nám hľadí do tváre. 612 00:27:37,370 --> 00:27:41,760 Tento program, ako by sa dalo len hádať, tlačí na niečí obrazovke počítača 613 00:27:41,760 --> 00:27:44,070 sa slová "Hello čiarka sveta." 614 00:27:44,070 --> 00:27:44,860 To je všetko. 615 00:27:44,860 --> 00:27:46,580 Tak jasne, že je veľa vecí, ktoré je 616 00:27:46,580 --> 00:27:48,970 dostať v ceste Existuje nejaký samozrejmosť, 617 00:27:48,970 --> 00:27:52,490 ale bude to veľmi rýchlo vkĺznuť preč a úplne intuitívne. 618 00:27:52,490 --> 00:27:55,617 >> V skutočnosti to, čo budeme robiť dnes je destilovať to pomerne zložitý 619 00:27:55,617 --> 00:27:58,950 hľadáte program, ktorý zase prídeš pochopiť rýchlo, ale k niečomu 620 00:27:58,950 --> 00:27:59,710 oveľa jednoduchšie. 621 00:27:59,710 --> 00:28:01,640 Povedzme, že to, čo máme na mysli. 622 00:28:01,640 --> 00:28:05,590 Poďme nakresliť obrázok toho, čo máme na mysli, prostredníctvom týchto dielikov tu. 623 00:28:05,590 --> 00:28:09,110 >> Tak toto je programovanie jazyk známy ako Scratch. 624 00:28:09,110 --> 00:28:11,080 To bolo vyvinuté MIT Media Lab. 625 00:28:11,080 --> 00:28:14,830 A to, čo uvidíte v probléme nastavenie na nulu, ktoré budú zverejnené neskôr v noci, 626 00:28:14,830 --> 00:28:18,980 budeme musieť ísť na to URL tu scratch.mit.edu. 627 00:28:18,980 --> 00:28:20,940 A oni majú web rozhranie, cez ktoré vychádza 628 00:28:20,940 --> 00:28:22,540 budete písať svoj prvý program. 629 00:28:22,540 --> 00:28:25,330 Alebo tých z vás s pred skúsenosti, váš druhý program, 630 00:28:25,330 --> 00:28:28,090 ale v prostredí, ktoré je asi trochu neznáma a že 631 00:28:28,090 --> 00:28:32,930 bude tlačiť, aby ste niečo vytvoriť Pomocou tohto veľmi vizuálne prostredie. 632 00:28:32,930 --> 00:28:35,940 >> A teraz, čo budem robiť tu je otvoriť program sám. 633 00:28:35,940 --> 00:28:41,911 Existuje nielen ako webový prehliadač, ale aj ako k stiahnutiu programu 634 00:28:41,911 --> 00:28:44,660 takže môžete skutočne použiť v prípade, že nemáte prístup k internetu. 635 00:28:44,660 --> 00:28:46,743 A ja budem robiť, že Tu, v Sanders, len 636 00:28:46,743 --> 00:28:49,580 v prípade, Wi-Fi, nie je spolupracovať extra dobre. 637 00:28:49,580 --> 00:28:52,640 A to, čo budem robiť, je bod z niekoľkých vlastností tohto programu. 638 00:28:52,640 --> 00:28:55,720 Tak, aby bolo jasno, ja mám len double kliknutí na ikonu na mojom desktope, 639 00:28:55,720 --> 00:28:59,830 alebo ekvivalentne šiel do scratch.mit.edu, a to vytiahol toto okno. 640 00:28:59,830 --> 00:29:01,650 Jedná sa o programovacie prostredie. 641 00:29:01,650 --> 00:29:04,110 To je kus softvéru, ktorý niektorí z našich priateľov na MIT 642 00:29:04,110 --> 00:29:08,850 napísal, že nech je nás a píšete programy v jazyku s názvom Scratch. 643 00:29:08,850 --> 00:29:12,010 >> Teraz sa to stane, že je mačka, ktorá je tiež pomenovaná Scratch 644 00:29:12,010 --> 00:29:13,890 a to je jeho svet, v ktorom žije. 645 00:29:13,890 --> 00:29:17,175 Ide o fázu, tak povediac, že obdĺžnik v ľavom hornom rohu. 646 00:29:17,175 --> 00:29:18,800 A to nemusí vyzerať ako mačka. 647 00:29:18,800 --> 00:29:20,591 Môžete ho hľadať ako nič a vy 648 00:29:20,591 --> 00:29:23,700 môže mať mnoho takých škriatkov, alebo znaky, v programe. 649 00:29:23,700 --> 00:29:27,450 Medzitým, tu na ďaleko Dobre, je to veľký nepopísaný list. 650 00:29:27,450 --> 00:29:30,260 A to je miesto, kde, v okamihu, sa chystáme začať programovať 651 00:29:30,260 --> 00:29:32,750 pretiahnutím Tieto grafické puzzle 652 00:29:32,750 --> 00:29:35,300 kúsky, ktoré sú priamo tu uprostred. 653 00:29:35,300 --> 00:29:38,140 A je tu spôsob, ako viac, než budeme tráviť čas tu v triede 654 00:29:38,140 --> 00:29:40,080 pretože zistíte, že všetci sú celkom intuitívne. 655 00:29:40,080 --> 00:29:41,788 Opäť platí, že je navrhnutý pre deti, ale 656 00:29:41,788 --> 00:29:45,759 použiť na srandista oddelene niektorí z tých, základné myšlienky premenných, slučky, 657 00:29:45,759 --> 00:29:48,050 podmienky, a čoskoro sa veci ako funkcie a udalosti 658 00:29:48,050 --> 00:29:51,810 a nite a iné ozdobné veci, ktoré sme si dostať sa onedlho skutočne vytvoriť 659 00:29:51,810 --> 00:29:53,840 niečo od nuly. 660 00:29:53,840 --> 00:29:54,810 Slovná hračka určená. 661 00:29:54,810 --> 00:29:58,740 >> A teraz, čo budem robiť, je tu kliknite na ne pohyb, ale kontrolu. 662 00:29:58,740 --> 00:30:01,400 A to je len kategorizácia tady-- 663 00:30:01,400 --> 00:30:03,150 a vidím iný Farba sada blokov. 664 00:30:03,150 --> 00:30:05,030 Ale všimnite si, že niekoľko známych slov. 665 00:30:05,030 --> 00:30:07,830 "Ak je" a "else if" a "opakovanie". 666 00:30:07,830 --> 00:30:10,440 A asi tušíte to pripomína pobočky, 667 00:30:10,440 --> 00:30:12,870 alebo podmienky sme videli, a i slučka konštrukcie. 668 00:30:12,870 --> 00:30:14,760 Takže máme tu v podobných blokov. 669 00:30:14,760 --> 00:30:16,720 Ale najzaujímavejšie jeden je toto tu. 670 00:30:16,720 --> 00:30:20,690 Ak je táto zelená vlajka kliknutí to, pre tých, ktorí s predchádzajúcim programovania 671 00:30:20,690 --> 00:30:23,110 skúsenosti, je ekvivalentná na hlavnú funkciu. 672 00:30:23,110 --> 00:30:25,300 Ale pre tých, ktorí nepoznajú, je to kúsok skladačky 673 00:30:25,300 --> 00:30:27,320 že bude naštartovanie celý náš program. 674 00:30:27,320 --> 00:30:31,350 To doslova znamená, že keď odídem, v tomto programu, a kliknite na zelenú flag-- 675 00:30:31,350 --> 00:30:35,560 ktoré môžete vidieť tu v v ľavom hornom rohu používateľského rozhrania, 676 00:30:35,560 --> 00:30:38,570 tak vidieť zelenú vlajku vedľa červené stopke? 677 00:30:38,570 --> 00:30:41,475 Keď kliknem, že môj Program bude spustený. 678 00:30:41,475 --> 00:30:43,850 Teraz idem niečo robiť super jednoduché s Scratch. 679 00:30:43,850 --> 00:30:46,640 Chystám sa ísť dopredu a prejdite na panel vyzerá 680 00:30:46,640 --> 00:30:50,010 tu, kde mám veľa fialové skladačky, 681 00:30:50,010 --> 00:30:53,887 a ja idem ďalej a robiť niečo super jednoduché, ako, povedzme. 682 00:30:53,887 --> 00:30:55,720 A potom-- upozornenia tento text v bielom poli 683 00:30:55,720 --> 00:30:59,290 je editable-- budem hovoriť "Hello world", rovnako ako my 684 00:30:59,290 --> 00:31:01,470 bolo v tej textovej verzia pred chvíľou. 685 00:31:01,470 --> 00:31:05,920 A teraz keď som ísť a kliknite na toto zelená vlajka, som naprogramovaný. 686 00:31:05,920 --> 00:31:07,810 Nie je to zvlášť zaujímavý program, 687 00:31:07,810 --> 00:31:09,760 ale urobil som počítač niečo urobiť. 688 00:31:09,760 --> 00:31:13,120 Začal som program, a to urobil to, čo som povedal, že to robiť. 689 00:31:13,120 --> 00:31:16,170 Teraz môžu aj naďalej drag and drop stále viac a viac z týchto dielikov 690 00:31:16,170 --> 00:31:19,220 a idú do seba zapadajú, ale Poďme udrieť nejakú terminológiu tu 691 00:31:19,220 --> 00:31:21,680 že uvidíme opakujúce sa v ďalšom priebehu, 692 00:31:21,680 --> 00:31:24,610 a naozaj celej počítačovej vedy a programovanie všeobecne. 693 00:31:24,610 --> 00:31:27,990 >> Tento "hovoria" blok, vo fialovej, poďme začnite volať vyhlásenie. 694 00:31:27,990 --> 00:31:29,240 Je to ako konštatovanie faktu. 695 00:31:29,240 --> 00:31:30,380 Urob to. 696 00:31:30,380 --> 00:31:32,590 Takže, je to kategória pokyny, ktoré 697 00:31:32,590 --> 00:31:36,760 môže kŕmiť počítač ako súčasť programu alebo algoritmu. 698 00:31:36,760 --> 00:31:39,270 A aby bolo jasno, vy ste pravdepodobne považovať za samozrejmosť 699 00:31:39,270 --> 00:31:41,930 že máte programy v počítači. 700 00:31:41,930 --> 00:31:45,850 A oni sú druh algoritmov, ale Program je naozaj veľa algoritmov 701 00:31:45,850 --> 00:31:47,160 že niektorí ľudia písal. 702 00:31:47,160 --> 00:31:49,040 Sú balené ju a ho predali, takže vás, 703 00:31:49,040 --> 00:31:51,330 alebo oni zverejnené na internetových stránkach si môžete stiahnuť. 704 00:31:51,330 --> 00:31:54,930 Takže program je len Celá banda núl a jednotiek 705 00:31:54,930 --> 00:31:56,970 že nejako ľudia vytvorili. 706 00:31:56,970 --> 00:32:00,080 A tie vzory núl a Tie predstavujú veci, nakoniec, 707 00:32:00,080 --> 00:32:04,030 ako "hovoria, Hello World" alebo "PLAY táto hudba "alebo" prehrať toto video " 708 00:32:04,030 --> 00:32:05,129 alebo "poslať e-mail." 709 00:32:05,129 --> 00:32:06,920 Ale vrátime sa do oveľa viac detail toho, čo 710 00:32:06,920 --> 00:32:08,780 Program je, keď, sami, napíšte ich. 711 00:32:08,780 --> 00:32:11,320 >> Tu je ďalší statement-- "Počkajte na jednu sekundu." 712 00:32:11,320 --> 00:32:14,330 Nechcel som použiť ešte, ale ak chcem môj program sa zastaví na chvíľu 713 00:32:14,330 --> 00:32:16,540 niečo urobiť, môžem povedať, že tak urobiť. 714 00:32:16,540 --> 00:32:18,450 Počkajte jednu sekundu. 715 00:32:18,450 --> 00:32:20,150 Teraz ešte jeden by mohol byť "prehrávať zvuk." 716 00:32:20,150 --> 00:32:23,270 Takže, to je jedinečné nuly, to má schopnosť prehrávať zvuky. 717 00:32:23,270 --> 00:32:26,130 Takže tvrdenie by som mohol Použitie je tu, "prehrávať zvuk." 718 00:32:26,130 --> 00:32:29,530 Medzitým, Boolean výraz, takže je to milovník slovo 719 00:32:29,530 --> 00:32:34,490 pomenovaný po len chlapík menom Mr Bool, a to je všetko o otázku. 720 00:32:34,490 --> 00:32:37,470 Pravda, alebo false-- je myš dole? 721 00:32:37,470 --> 00:32:41,100 Boolean výraz je jednoducho nejaký výraz v angličtine 722 00:32:41,100 --> 00:32:42,860 ktorá je buď true alebo false. 723 00:32:42,860 --> 00:32:44,140 Zapnutý alebo vypnutý. 724 00:32:44,140 --> 00:32:45,130 Jedna alebo nula. 725 00:32:45,130 --> 00:32:46,960 Môžete si ju v mnohých rôznymi spôsobmi, 726 00:32:46,960 --> 00:32:49,220 ale je to buď pravda, alebo táto falošná nakoniec. 727 00:32:49,220 --> 00:32:52,540 Takže "mouse down otáznik," že by Boolean výraz. 728 00:32:52,540 --> 00:32:54,300 A vy môžete myslieť na iné, možno. 729 00:32:54,300 --> 00:32:57,510 Napríklad, "je vľavo číslo menej ako pravé číslo? " 730 00:32:57,510 --> 00:32:59,410 Aj to by bolo Boolean výraz. 731 00:32:59,410 --> 00:33:01,540 "Menej ako" je logický výraz. 732 00:33:01,540 --> 00:33:03,280 >> Ten tiež, "dojemné ukazovateľ myši." 733 00:33:03,280 --> 00:33:05,196 Nie som si istý, prečo sa nazval ukazovateľ myši. 734 00:33:05,196 --> 00:33:08,430 To len znamená, že je kurzor, je šípka na obrazovke dotknete mačku, 735 00:33:08,430 --> 00:33:09,022 napríklad. 736 00:33:09,022 --> 00:33:10,480 Alebo nejaký iný aspekt obrazovky. 737 00:33:10,480 --> 00:33:13,710 A to je otázka, znovu a že označuje logický výraz. 738 00:33:13,710 --> 00:33:17,130 Niečo, čo by mohlo chcú použiť v takom stave. 739 00:33:17,130 --> 00:33:19,100 Takže budeme sa k tomu za chvíľu. 740 00:33:19,100 --> 00:33:20,350 Môžete si "a" veci dohromady. 741 00:33:20,350 --> 00:33:23,099 Takže, ak chcete skontrolovať, či tento je prípad, a že je to tak, 742 00:33:23,099 --> 00:33:25,580 môžete použiť "a" blok, ako je tento. 743 00:33:25,580 --> 00:33:26,850 A tu je to podmienka. 744 00:33:26,850 --> 00:33:31,290 Všimnite si tvare malého otvoru v hornej časti tejto žltej puzzle, 745 00:33:31,290 --> 00:33:34,480 to pripomína tvarom že sme práve videli pred chvíľou. 746 00:33:34,480 --> 00:33:37,920 Každá z týchto boolovských výrazov majú tieto špicaté hrany 747 00:33:37,920 --> 00:33:39,030 na ľavej a pravej strane. 748 00:33:39,030 --> 00:33:43,140 A to preto, že ľudia z MIT sa rozhodol že vizuálne dopravných tvarov, 749 00:33:43,140 --> 00:33:45,780 môžete trochu pomôcť ľuďom, študenti aj deti, 750 00:33:45,780 --> 00:33:47,650 tak nejako vyplniť prázdne miesta doslova. 751 00:33:47,650 --> 00:33:49,780 >> Teraz, keď puzzle-- že otvor je trochu malý, 752 00:33:49,780 --> 00:33:52,750 a ako uvidíme v programe, v Scratch, bude rásť, aby sa zmestili. 753 00:33:52,750 --> 00:33:54,830 To bude udržiavať svoj tvar, nakoniec. 754 00:33:54,830 --> 00:33:58,350 Takže stav, poďme sa rozhodnete "Mal som niečo urobiť, alebo nie?" 755 00:33:58,350 --> 00:34:00,470 Boolean výraz je však otázka 756 00:34:00,470 --> 00:34:04,100 používate rozhodnúť, mám ísť na doľava alebo mám ísť doprava 757 00:34:04,100 --> 00:34:06,710 keď sa stretnem to takzvaný rázcestí? 758 00:34:06,710 --> 00:34:07,980 Môžete mať dve vetvy. 759 00:34:07,980 --> 00:34:10,909 Ak je niečo pravda, to to, inak ísť tadiaľ, 760 00:34:10,909 --> 00:34:14,590 alebo môžete len robiť vôbec nič Ostatne, tento blok samozrejmosťou. 761 00:34:14,590 --> 00:34:16,360 Rovnako tak môžeme hniezdo tieto veci. 762 00:34:16,360 --> 00:34:20,204 Takže ak chcete strojnásobiť vidličku cesty, a to buď toto, alebo to či ono, 763 00:34:20,204 --> 00:34:21,870 Stačí si len hniezdo tieto veci dohromady. 764 00:34:21,870 --> 00:34:24,520 A to začína byť trochu škaredý, prípadne, pre istotu, 765 00:34:24,520 --> 00:34:26,120 ale logika je stále rovnaký. 766 00:34:26,120 --> 00:34:28,000 Môžete si doslova prečítať to zhora nadol 767 00:34:28,000 --> 00:34:33,290 a hovorí, že to, čo means--, ak to je pravda, to, else if else. 768 00:34:33,290 --> 00:34:36,179 >> Slučka nedostane jednoduchšie Scratch. 769 00:34:36,179 --> 00:34:37,422 Forever vykonajte nasledujúce kroky. 770 00:34:37,422 --> 00:34:39,880 Teraz si asi nemyslel, že ťa môže urobiť veľa, pretože tam nie je 771 00:34:39,880 --> 00:34:42,839 veľký priestor medzi hornou a Spodná časť tohto otvoru kúsok skladačky. 772 00:34:42,839 --> 00:34:45,671 Ale uvidíte Scratch bude rast, aby sa zmestili čo najviac skladačky 773 00:34:45,671 --> 00:34:47,060 ako chcete napchať tam. 774 00:34:47,060 --> 00:34:48,960 Ďalšie slučka môže byť vyjadril sa opakuje. 775 00:34:48,960 --> 00:34:51,590 Ak viete vopred, "ja Chcete niečo urobiť 10 krát, " 776 00:34:51,590 --> 00:34:54,010 stačí povedať Scratch niečo urobiť 10 krát. 777 00:34:54,010 --> 00:34:57,260 A medzitým, môžeme mať premenné. 778 00:34:57,260 --> 00:34:59,572 Tak tu je ľubovoľný jeden, to je oranžová v tomto prípade, 779 00:34:59,572 --> 00:35:00,780 a to je víchrica tour. 780 00:35:00,780 --> 00:35:04,540 Opäť platí, že nájdete to veľmi dobre prístupný Akonáhle začnete kliknutím myšou. 781 00:35:04,540 --> 00:35:07,930 Ja som pomenoval svoju premennej n, ale mohol označil to, čo chcem, 782 00:35:07,930 --> 00:35:11,280 a ja som to nastavenie je tu, v Táto ľubovoľný príklad, na nulu. 783 00:35:11,280 --> 00:35:14,250 >> Teraz vidí program ako ahoj svet nie je tak presvedčivé, 784 00:35:14,250 --> 00:35:17,900 tak sa poďme skutočne otvoriť niečo že bývalý študent vykonať. 785 00:35:17,900 --> 00:35:23,100 Nechaj ma ísť napred a otvoriť, Napríklad tento tu, 786 00:35:23,100 --> 00:35:26,780 za čo by som rád mať dobrovoľníka. 787 00:35:26,780 --> 00:35:28,450 Dobre, ako o-- poďme ďalej. 788 00:35:28,450 --> 00:35:29,240 Áno, poď hore. 789 00:35:29,240 --> 00:35:30,056 Ako sa voláte? 790 00:35:30,056 --> 00:35:30,635 >> ABBY: Abby. 791 00:35:30,635 --> 00:35:32,010 David J. Malan: Abby, poď hore. 792 00:35:32,010 --> 00:35:35,930 Takže už ste niekedy hrali táto hra predtým? 793 00:35:35,930 --> 00:35:36,430 ABBY: Nie 794 00:35:36,430 --> 00:35:37,370 David J. Malan: Dobre. 795 00:35:37,370 --> 00:35:38,380 Davide, rád ťa spoznávam. 796 00:35:38,380 --> 00:35:39,620 Poď. 797 00:35:39,620 --> 00:35:42,300 A čo je váš dramaturgický pozadia, ak existujú. 798 00:35:42,300 --> 00:35:43,914 >> ABBY: Naučil som sa trochu C ++. 799 00:35:43,914 --> 00:35:45,580 David J. Malan: Naučil si sa niečo C ++. 800 00:35:45,580 --> 00:35:48,382 A čo je vaša hra hrá na pozadí? 801 00:35:48,382 --> 00:35:49,505 >> ABBY: Nie je moc. 802 00:35:49,505 --> 00:35:51,130 David J. Malan: OK, takže to vezmem. 803 00:35:51,130 --> 00:35:52,700 Takže tu je návod, ako sa hra bude fungovať. 804 00:35:52,700 --> 00:35:54,510 Chystám sa ísť dopredu a kliknite na zelenú vlajočkou, ktorá 805 00:35:54,510 --> 00:35:55,830 je tu v pravom hornom rohu. 806 00:35:55,830 --> 00:35:59,710 Teraz je Váš predchodca v triede vám dal nejaké inštrukcie tu. 807 00:35:59,710 --> 00:36:02,306 A za chvíľu to, hovorí, že "priestor pre začatie." 808 00:36:02,306 --> 00:36:03,680 Takže choďte do toho a stlačte medzerník. 809 00:36:03,680 --> 00:36:05,507 >> Počítačová hra: Pikachu. 810 00:36:05,507 --> 00:36:08,340 David J. Malan: A cieľom je chytiť potraviny, ako je znázornené tu 811 00:36:08,340 --> 00:36:09,320 na ľavej strane. 812 00:36:09,320 --> 00:36:11,388 A [nepočuteľné] 813 00:36:11,388 --> 00:36:15,356 >> [GAME prehrávanie hudby] 814 00:36:15,356 --> 00:36:27,280 815 00:36:27,280 --> 00:36:29,610 >> David J. Malan: Aww, dobre, Ďakujem vám za hranie. 816 00:36:29,610 --> 00:36:32,800 Máme tu trochu darček na rozlúčku pre vás. 817 00:36:32,800 --> 00:36:35,574 Máme CS50 stres loptu, ak chcete vybrať. 818 00:36:35,574 --> 00:36:36,820 Dobre, dobre, že vás spoznávam. 819 00:36:36,820 --> 00:36:39,680 Ďakujem, že ste prišli a náročné. 820 00:36:39,680 --> 00:36:42,410 821 00:36:42,410 --> 00:36:46,910 Takže máme väčší dôraz gule, tak poďme urobiť ešte jeden príklad motivovať. 822 00:36:46,910 --> 00:36:48,150 Dobrovoľník? 823 00:36:48,150 --> 00:36:50,510 Dobre, a čo tu vpredu. 824 00:36:50,510 --> 00:36:51,250 Ako sa voláte? 825 00:36:51,250 --> 00:36:51,660 >> Phillip: Phillip. 826 00:36:51,660 --> 00:36:52,660 >> David J. Malan: Phillip. 827 00:36:52,660 --> 00:36:54,530 Poď hore, Phillip. 828 00:36:54,530 --> 00:36:57,340 Takže, Phillip bude napádal s inú hru 829 00:36:57,340 --> 00:37:00,840 že jeden z vašich predchodcov napísal ako súčasť problému nastavenie na nulu, 830 00:37:00,840 --> 00:37:03,510 volal Ivy Najťažšie hra. 831 00:37:03,510 --> 00:37:05,980 A uvidíme, v niekoľkých chvíle, čo sa tým myslí. 832 00:37:05,980 --> 00:37:07,400 Phillip, rád ťa spoznávam. 833 00:37:07,400 --> 00:37:09,060 Aká je vaše pozadie? 834 00:37:09,060 --> 00:37:10,310 Phillip: Hotovo veľa kódovanie. 835 00:37:10,310 --> 00:37:11,110 Hotovo trochu hrania, taky. 836 00:37:11,110 --> 00:37:11,570 >> David J. Malan: OK. 837 00:37:11,570 --> 00:37:12,620 Mám veľa hier, taky. 838 00:37:12,620 --> 00:37:14,230 A už ste hrali túto hru predtým? 839 00:37:14,230 --> 00:37:14,730 >> Phillip: Nie 840 00:37:14,730 --> 00:37:16,438 David J. Malan: All Dobre, takže ideme na to. 841 00:37:16,438 --> 00:37:18,434 Chystám sa ísť dopredu a kliknite na zelenú vlajku. 842 00:37:18,434 --> 00:37:24,160 >> [GAME MUSIC] 843 00:37:24,160 --> 00:37:27,770 >> [MUSIC MC HAMMER, "U nemôže dotknúť tejto"] 844 00:37:27,770 --> 00:38:39,790 845 00:38:39,790 --> 00:38:41,635 >> Phillip: [nepočuteľné] 846 00:38:41,635 --> 00:38:42,760 David J. Malan: [nepočuteľné] 847 00:38:42,760 --> 00:38:44,740 Phillip: [nepočuteľné] 848 00:38:44,740 --> 00:38:49,056 [Smiech] 849 00:38:49,056 --> 00:38:50,680 [MUSIC MC HAMMER, "U nemôže dotknúť tejto"] 850 00:38:50,680 --> 00:38:52,660 David J. Malan: [nepočuteľné] Pluh cez to. 851 00:38:52,660 --> 00:38:54,094 Phillip: [nepočuteľné] 852 00:38:54,094 --> 00:38:55,135 David J. Malan: Choď do toho. 853 00:38:55,135 --> 00:39:01,570 [MUSIC MC HAMMER, "U nemôže dotknúť tejto"] 854 00:39:01,570 --> 00:39:15,832 855 00:39:15,832 --> 00:39:16,915 David J. Malan: Dobre. 856 00:39:16,915 --> 00:39:18,400 Blahoželáme. 857 00:39:18,400 --> 00:39:25,150 >> [APPLAUSE] 858 00:39:25,150 --> 00:39:27,330 >> David J. Malan: Budeme Príspevok, ktorý on-line neskôr tak 859 00:39:27,330 --> 00:39:29,820 ktoré môžete odkladať s tým, ako dobre. 860 00:39:29,820 --> 00:39:32,550 Princeton príde ďalej, po tom. 861 00:39:32,550 --> 00:39:35,470 >> Takže teraz poďme vlastne postupovať začať od nuly, 862 00:39:35,470 --> 00:39:39,310 aby som tak povedal, a vlastne stavať až do môžeme odhaliť, niektoré z týchto myšlienok 863 00:39:39,310 --> 00:39:41,970 a dostať sa do niečoho ešte zložitejšie do konca. 864 00:39:41,970 --> 00:39:45,240 Chystám sa ísť sem a idem ísť dopredu a vytvoriť nový súbor. 865 00:39:45,240 --> 00:39:47,460 Takže znovu, problém so set chodiť môžete pomocou niektorej z týchto krokov. 866 00:39:47,460 --> 00:39:49,300 Ale všetko, čo som urobil, bolo ísť do ponuky Súbor a ja 867 00:39:49,300 --> 00:39:52,760 povedal: "nové", a tak rovnako ako Microsoft Word, alebo akýkoľvek program, ako je to. 868 00:39:52,760 --> 00:39:56,630 >> A poďme pokračovať teď-- a my implementovaný "Hello world" pred chvíľou, 869 00:39:56,630 --> 00:39:58,410 ale poďme urobiť niečo trochu krajší. 870 00:39:58,410 --> 00:40:00,150 Chystám sa ísť do akcie. 871 00:40:00,150 --> 00:40:02,350 A ja budem robiť ", keď zelená vlajka klikli. " 872 00:40:02,350 --> 00:40:05,830 A potom budem používať, povedzme, pobočku. 873 00:40:05,830 --> 00:40:07,610 Takže budem používať "keby" stave. 874 00:40:07,610 --> 00:40:10,940 A všimnite si, ako, akonáhle sa dostanem blízko na to, že chce, aby do seba zapadajú. 875 00:40:10,940 --> 00:40:13,020 Tak som sa pustil a zaklapne dohromady. 876 00:40:13,020 --> 00:40:15,150 A teraz môžem urobiť niečo zaujímavé. 877 00:40:15,150 --> 00:40:19,150 Keby som prechádzať tu, idem vidieť veľa blokov. 878 00:40:19,150 --> 00:40:22,620 Ak idem do "dáta" - dovoľte mi, aby som zoom v-- Tam je niečo o premenných. 879 00:40:22,620 --> 00:40:26,160 Ak idem do "pohybu", môžete zrejme obrátiť veci okolo. 880 00:40:26,160 --> 00:40:28,760 Ak idem na "prevádzkovateľa" - oh, to je zaujímavé, 881 00:40:28,760 --> 00:40:31,000 Môžem si vybrať náhodné číslo. 882 00:40:31,000 --> 00:40:34,119 Tak ma nechaj robiť niečo len s určitou pravdepodobnosťou, len preto, že. 883 00:40:34,119 --> 00:40:36,160 Chystám sa ísť dopredu a presuňte tento kúsok skladačky, 884 00:40:36,160 --> 00:40:37,910 to je, že menej ako blok, takže je to len 885 00:40:37,910 --> 00:40:39,480 "Je toto číslo menšie, než táto?" 886 00:40:39,480 --> 00:40:42,438 Ale ja nechcem pevný kód číslo pretože to bolo celkom zbytočné. 887 00:40:42,438 --> 00:40:46,270 Takže budem ťahať tento kus tú, a všimnite si, ako to zapadne dovnútra, 888 00:40:46,270 --> 00:40:49,480 a teraz nechaj ma ísť dopredu a povedať "ak číslo, ktoré je vybraná náhodne 889 00:40:49,480 --> 00:40:51,820 je menej ako šesť, vykonajte nasledujúce kroky. " 890 00:40:51,820 --> 00:40:52,790 A teraz, prečo menej ako šesť? 891 00:40:52,790 --> 00:40:56,400 Čo pravdepodobnosť je to skutočne dám ja, len intuitívne? 892 00:40:56,400 --> 00:40:57,440 O 50%, nie? 893 00:40:57,440 --> 00:41:01,190 Ak je číslo, ktoré je asi náhodne medzi 1 a 10 menší ako šesť, 894 00:41:01,190 --> 00:41:03,480 jasne, že je to jeden, dva, tri, štyri alebo päť. 895 00:41:03,480 --> 00:41:06,740 A tak, čo sa deje sa mi 50% pravdepodobnosť toho, čo sa deje? 896 00:41:06,740 --> 00:41:09,890 >> Tak poďme niečo také toto, "Prehrať zvuk mňau." 897 00:41:09,890 --> 00:41:11,750 A oznámenia, opäť skladačky rastie 898 00:41:11,750 --> 00:41:13,700 , Aby sa zmestili, tak dlho, kým sa tvary zodpovedajú. 899 00:41:13,700 --> 00:41:14,910 To je to, čo je dôležité. 900 00:41:14,910 --> 00:41:18,000 Nechajte ma prejsť na Scratch tu a kliknite na tlačidlo "Play". 901 00:41:18,000 --> 00:41:19,300 Nič sa nedeje. 902 00:41:19,300 --> 00:41:21,160 Je to chyba? 903 00:41:21,160 --> 00:41:21,999 Nie, nie je nutné. 904 00:41:21,999 --> 00:41:24,040 To by mohlo byť, že len bol zvolený väčší počet. 905 00:41:24,040 --> 00:41:25,762 Tak ideme na to znova. 906 00:41:25,762 --> 00:41:27,550 Nič. 907 00:41:27,550 --> 00:41:28,344 >> [MEOW] 908 00:41:28,344 --> 00:41:29,510 David J. Malan: Tu to je. 909 00:41:29,510 --> 00:41:30,280 [MEOW] 910 00:41:30,280 --> 00:41:31,690 David J. Malan: Opäť. 911 00:41:31,690 --> 00:41:32,300 Nie 912 00:41:32,300 --> 00:41:32,922 >> [Mňaučanie] 913 00:41:32,922 --> 00:41:35,380 David J. Malan: Takže, ak ste niekedy hrali hru, samozrejme, 914 00:41:35,380 --> 00:41:38,500 kde veci sa deje náhodne, ako zbabelcami prichádza, alebo nie 915 00:41:38,500 --> 00:41:41,350 prichádza na obrazovku, alebo veci padajú, alebo nie klesá, 916 00:41:41,350 --> 00:41:43,610 to je len preto, že niečo výborný jednoduché, ako sa to deje. 917 00:41:43,610 --> 00:41:46,010 Vyberte si náhodné číslo, a ak je je to menej, než nejakú hodnotu, 918 00:41:46,010 --> 00:41:49,100 Možno, že to, alebo možno to. 919 00:41:49,100 --> 00:41:51,340 Môžeme začleniť , Že do stavu. 920 00:41:51,340 --> 00:41:52,600 Poďme robiť niečo iné. 921 00:41:52,600 --> 00:41:53,559 >> Dovoľte mi, aby som hodiť to preč. 922 00:41:53,559 --> 00:41:56,058 Môžete sa zbaviť vecí, ktoré jednoduchým pretiahnutím ho doľava 923 00:41:56,058 --> 00:41:56,810 a pustil. 924 00:41:56,810 --> 00:42:00,310 Nechaj ma ísť napred a to navždy blok a veľmi rýchlo niečo nepríjemné. 925 00:42:00,310 --> 00:42:03,010 Nechaj ma ísť napred a povedať: "Prehrať zvuk mňau." 926 00:42:03,010 --> 00:42:06,620 Ale ja nechcem byť príliš nepríjemné, tak nech mi chytiť tento blok, 927 00:42:06,620 --> 00:42:09,090 "Počkajte jednu sekundu" a oznámenia tam nie je miesto pre neho. 928 00:42:09,090 --> 00:42:11,310 Ale ak ste dostatočne blízko, chce tam ísť. 929 00:42:11,310 --> 00:42:14,100 Tak som sa pustil, a to bude rastú vyplniť blok. 930 00:42:14,100 --> 00:42:15,932 Takže teraz je to slučka. 931 00:42:15,932 --> 00:42:16,432 [Mňaučanie] 932 00:42:16,432 --> 00:42:18,473 David J. Malan: Som doslova robiť navždy. 933 00:42:18,473 --> 00:42:19,360 Znovu a znovu. 934 00:42:19,360 --> 00:42:21,510 To jednoducho nie je prirodzene znejúce. 935 00:42:21,510 --> 00:42:24,800 Nechaj ma ísť napred a zmeniť Ak nechcete jednu sekundu na dve sekundy 936 00:42:24,800 --> 00:42:25,854 a stlačte Enter. 937 00:42:25,854 --> 00:42:28,770 A čo je pekné o Scratch je že by ste mohli naprogramovať interaktívne. 938 00:42:28,770 --> 00:42:32,450 Vykonať zmenu, možno stlačte klávesu Enter alebo Prehrať znova, a to bude len ďalej. 939 00:42:32,450 --> 00:42:34,962 No, teraz, prečo to robíme niečo trochu krajší? 940 00:42:34,962 --> 00:42:39,680 Skôr než robiť všetko od začiatku, nechaj ma ísť napred a otvoriť zálohu 941 00:42:39,680 --> 00:42:43,180 z jedného, ​​že som dopredu pečené, s názvom "Pet mačka." 942 00:42:43,180 --> 00:42:44,920 A budeme odosielať všetky tieto súbory on-line, 943 00:42:44,920 --> 00:42:48,464 a problém nastaviť nulový vám povie, ako sa k nim dostať a otvoriť ich. 944 00:42:48,464 --> 00:42:49,880 A oznámenia, je to celkom jednoduché. 945 00:42:49,880 --> 00:42:53,860 Ale dopredu, zdá sa, že som chytil "Na večné časy" blok, takže mám slučku. 946 00:42:53,860 --> 00:42:55,500 A potom som dostal "keby" stave. 947 00:42:55,500 --> 00:42:57,410 Mám logický výraz. 948 00:42:57,410 --> 00:43:00,100 >> Tak v angličtine, len sa pozrel na to, a to najmä ak ste nikdy 949 00:43:00,100 --> 00:43:04,278 naprogramované, len intuitívne, čo to bude robiť, tento program? 950 00:43:04,278 --> 00:43:06,910 >> [Publikum klábosení] 951 00:43:06,910 --> 00:43:09,960 >> David J. Malan: Ak má Vaše domáce zviera mačka, mačka bude mňau, že jo? 952 00:43:09,960 --> 00:43:14,560 Vzhľadom k tomu, "navždy odškrtnutím" je ukazovateľ myši dotýka mačku. 953 00:43:14,560 --> 00:43:17,630 Takže aby bolo jasno, a ja som nepovedal predtým, všetky tieto puzzle 954 00:43:17,630 --> 00:43:20,750 kusy a skript, ktorý sme spojili ich do, 955 00:43:20,750 --> 00:43:25,510 aby som tak povedal, skript je synonymom programu, naozaj patrí do tejto mačky. 956 00:43:25,510 --> 00:43:30,110 A dôvod, prečo je-- pretože upozornenia ako je zvýraznený ten istý mačka tu, 957 00:43:30,110 --> 00:43:32,710 tu si môžete vytvoriť Druhá mačka alebo pes, alebo naozaj 958 00:43:32,710 --> 00:43:33,970 čo chcete graficky. 959 00:43:33,970 --> 00:43:35,900 Môžete importovať niečo z Photoshopu, alebo podobne, 960 00:43:35,900 --> 00:43:38,300 a integrovať niečo, ak si chcete, aby to pre projekt. 961 00:43:38,300 --> 00:43:40,174 A čo nájdete, nakoniec, je to, že vás 962 00:43:40,174 --> 00:43:44,800 Môžete pridať skripty, pridať puzzle kusy, jednotlivé znaky. 963 00:43:44,800 --> 00:43:47,210 Takže to všetko patrí k tento konkrétny mačka. 964 00:43:47,210 --> 00:43:51,770 Takže teraz, keď som do toho pustite a hrať tento program, nič sa nedeje. 965 00:43:51,770 --> 00:43:52,970 Ale to je beh. 966 00:43:52,970 --> 00:43:56,364 Program je v tomto navždy slučky druh čakanie na to, čo sa stane? 967 00:43:56,364 --> 00:43:57,230 >> [Publikum klábosení] 968 00:43:57,230 --> 00:43:58,130 >> David J. Malan: Ak chcete pohladiť mačku. 969 00:43:58,130 --> 00:43:59,800 Takže keď pohnem myšou smerom ho-- 970 00:43:59,800 --> 00:44:02,420 >> [Mňaučanie] 971 00:44:02,420 --> 00:44:04,450 >> David J. Malan: Takže teraz Ja som hladkala mačku. 972 00:44:04,450 --> 00:44:07,330 Medzitým môžeme mať dvojaký vetvu. 973 00:44:07,330 --> 00:44:10,370 Nechaj ma ísť napred a otvoriť up to pet mačka. 974 00:44:10,370 --> 00:44:12,160 Budeme tento post on-line rovnako. 975 00:44:12,160 --> 00:44:16,760 To je o niečo viac komplex, ale samo sebou 976 00:44:16,760 --> 00:44:18,780 môžete hádať, možno čo sa bude diať. 977 00:44:18,780 --> 00:44:20,160 >> [Mňaučanie] 978 00:44:20,160 --> 00:44:23,900 >> David J. Malan: Cat je mňaukanie, grand old time. 979 00:44:23,900 --> 00:44:26,690 Ale tento program je samozrejme s názvom "Nenechajte hýčkať mačku," 980 00:44:26,690 --> 00:44:29,350 tak jasne, chcem pohladiť mačku. 981 00:44:29,350 --> 00:44:30,490 >> [Revúci] 982 00:44:30,490 --> 00:44:31,940 >> David J. Malan: Nenechajte hýčkať mačku. 983 00:44:31,940 --> 00:44:34,230 Teraz sa poďme pozrieť na ďalší príklad. 984 00:44:34,230 --> 00:44:38,035 Ten sa bude volať "Ahoj, Ahoj, Ahoj," z dôvodov 985 00:44:38,035 --> 00:44:40,410 , Že bude jasné, pretože akonáhle som sa spustiť tento thing-- 986 00:44:40,410 --> 00:44:41,401 >> [SEAL Barking] 987 00:44:41,401 --> 00:44:43,942 David J. Malan: Veľmi ľahké napísať otravné stieracie programy. 988 00:44:43,942 --> 00:44:45,300 [SEAL Barking] 989 00:44:45,300 --> 00:44:48,540 David J. Malan: Teraz nepôjde do skvelého detailu so všetkými z nich, 990 00:44:48,540 --> 00:44:51,150 nevšimnúť, že je niekoľko nových funkcií tu. 991 00:44:51,150 --> 00:44:55,540 K dispozícii je premenná s názvom "tlmené" a potom je tu veľa podmienok. 992 00:44:55,540 --> 00:44:57,900 A teraz mi dovoľte, aby som len dráždiť vás tým, 993 00:44:57,900 --> 00:45:03,170 že ak ten chlap príliš nepríjemné, Môžem hit medzerník a on sa zastaví. 994 00:45:03,170 --> 00:45:05,880 Vzhľadom k tomu, role sa hrá tieto dva skripty je nasledujúci. 995 00:45:05,880 --> 00:45:08,510 Jeden z nich je na tom štekať každých niekoľko sekúnd. 996 00:45:08,510 --> 00:45:11,305 Ten druhý je len čaká pre mňa hit medzerníka. 997 00:45:11,305 --> 00:45:14,780 A keď to urobím hit medzerník to sa zmení 998 00:45:14,780 --> 00:45:18,096 stav tejto premennej, hodnota tejto premennej, je to zrejme 999 00:45:18,096 --> 00:45:20,470 s názvom "tlmené" Ja nevolal to niečo ako nuda n, 1000 00:45:20,470 --> 00:45:22,370 Zavolal som mu je anglické slovo, "tlmené". 1001 00:45:22,370 --> 00:45:24,740 Od 1-0 alebo 0-1. 1002 00:45:24,740 --> 00:45:26,830 Z true na false alebo false na true. 1003 00:45:26,830 --> 00:45:28,930 A tak si môžete skutočne teraz vidieť, že vás 1004 00:45:28,930 --> 00:45:31,720 môže mať dva skripty, dva programy bežia súčasne, 1005 00:45:31,720 --> 00:45:34,360 a obaja z nich môžu sedieť v slučke niečo robiť. 1006 00:45:34,360 --> 00:45:38,067 Čakanie na človeka robiť niečo ako biť medzerníkom. 1007 00:45:38,067 --> 00:45:38,650 [SEAL Barking] 1008 00:45:38,650 --> 00:45:40,566 David J. Malan: A teraz že je na ceste znova. 1009 00:45:40,566 --> 00:45:41,640 [SEAL Barking] 1010 00:45:41,640 --> 00:45:45,220 David J. Malan: Tak čo ešte môžeme robiť s týmito príkladmi? 1011 00:45:45,220 --> 00:45:50,920 Dobre, poďme do toho a robiť príklad s počítanie ovečiek. 1012 00:45:50,920 --> 00:45:59,210 Budeme pokračovať aj v duchu tu of-- poďme otvoriť príklad ovce. 1013 00:45:59,210 --> 00:46:02,460 A oznámenia, rovnako ako predtým, tentoraz, našťastie, je trochu menej nepríjemné. 1014 00:46:02,460 --> 00:46:06,940 Raz som narazila hrať tady-- Ale nie, je to nepríjemné. 1015 00:46:06,940 --> 00:46:10,130 Chystá sa BAA s určitou pravdepodobnosťou. 1016 00:46:10,130 --> 00:46:11,050 Poďme sa hrať znova. 1017 00:46:11,050 --> 00:46:15,221 >> [OVCE BLEETING] 1018 00:46:15,221 --> 00:46:18,470 David J. Malan: Jediný rozdiel je sme zmenili kostým, aby som tak povedal, 1019 00:46:18,470 --> 00:46:21,710 a my sme na polovicu a hovoriť čo to skutočný počet je. 1020 00:46:21,710 --> 00:46:24,680 Tak poďme do toho a tento jeden krok ďalej. 1021 00:46:24,680 --> 00:46:28,190 A dovoľte mi, aby som dráždiť vás jeden ďalší rys tu. 1022 00:46:28,190 --> 00:46:31,800 Poďme ďalej a otvoriť program s názvom témy. 1023 00:46:31,800 --> 00:46:36,620 Takže rovnako ako môžete mať jeden sprite, ktoré majú viac skriptov, 1024 00:46:36,620 --> 00:46:41,250 môžete mať dva škriatkov, vták mačka, z ktorých každá má svoj vlastný scenár. 1025 00:46:41,250 --> 00:46:43,976 A každý z nich môže pracovať súčasne. 1026 00:46:43,976 --> 00:46:45,980 Ak ste niekedy počuli Slovo "multithreading" 1027 00:46:45,980 --> 00:46:49,240 počítač "viacvláknové" znamená to môže robiť viac vecí naraz, 1028 00:46:49,240 --> 00:46:50,880 a, naozaj, takže môžu poškriabať. 1029 00:46:50,880 --> 00:46:52,690 >> A teraz všimnete vták je celkom hlúpy. 1030 00:46:52,690 --> 00:46:55,100 Je to jednoducho robiť veci náhodne, odráža mimo obrazovku. 1031 00:46:55,100 --> 00:46:59,460 Je zrejmé, že mačka bola naprogramovaná tak nejako sa hľadajú možnosti 1032 00:46:59,460 --> 00:47:02,680 domov v na vtáka nasledujúcich dôvodov vždy ukázal na neho. 1033 00:47:02,680 --> 00:47:06,176 Až nakoniec, keď zachytáva skutočné vtáka. 1034 00:47:06,176 --> 00:47:08,550 Takže nebudem zaoberať detaily tu, ale môžete druh 1035 00:47:08,550 --> 00:47:12,160 nahliadnuť rovnaké tvary, niektoré "Ak" podmienky, niektoré premenné, 1036 00:47:12,160 --> 00:47:15,740 Možno, že niektorí slučky, sú nakoniec robí to isté. 1037 00:47:15,740 --> 00:47:18,400 >> A teraz ma nechaj ísť dopredu a otvorte niečo bolo celkom iné, 1038 00:47:18,400 --> 00:47:20,920 dráždiť niektoré z vás, a to najmä tie pohodlnejšie, 1039 00:47:20,920 --> 00:47:22,760 Čo môžete vlastne robiť s tým. 1040 00:47:22,760 --> 00:47:26,080 Chystám sa ísť dopredu a otvoriť tlačidlo tu. 1041 00:47:26,080 --> 00:47:28,740 A to je super jednoduchý vyzerajúci program 1042 00:47:28,740 --> 00:47:34,190 ale pozor, čo sa stane keď ja-- Sledujte, čo 1043 00:47:34,190 --> 00:47:39,860 sa stane, keď otvorím túto verziu z toho, tu v prehliadači, scratch.mit.edu. 1044 00:47:39,860 --> 00:47:43,460 A keď som sa na túto veľkú červenú tlačidlo, všimnite si, čo sa stane. 1045 00:47:43,460 --> 00:47:46,110 1046 00:47:46,110 --> 00:47:47,647 Tak čo sa to tu deje? 1047 00:47:47,647 --> 00:47:50,480 K dispozícii je v skutočnosti oveľa viac zložitosť deje pod kapotou, 1048 00:47:50,480 --> 00:47:52,896 aj keď som sa realizovať to, alebo úprimne povedané, Dan Bradley 1049 00:47:52,896 --> 00:47:54,660 zaviedla to tak jednoducho. 1050 00:47:54,660 --> 00:47:59,540 Navrhol vlastný Scratch puzzle kus, známy ako rozšírenie Scratch, 1051 00:47:59,540 --> 00:48:01,300 nazval ju Toggle. 1052 00:48:01,300 --> 00:48:06,332 >> A čo Prepnúť robí, je, že pošle správy cez internet. 1053 00:48:06,332 --> 00:48:08,290 A toto posolstvo sám vyzerá trochu záhadné. 1054 00:48:08,290 --> 00:48:10,248 Ale to tiež, budete pochopiť, do konca termínu je. 1055 00:48:10,248 --> 00:48:14,930 Správa, že to vlastne posiela vyzerá niečo také. 1056 00:48:14,930 --> 00:48:15,921 Je to textový. 1057 00:48:15,921 --> 00:48:16,420 Cryptic. 1058 00:48:16,420 --> 00:48:19,130 Budete pochopiť v čase, keď dostaneme problém nastaviť sedem. 1059 00:48:19,130 --> 00:48:22,180 Je to len posiela textovú správu cez internet na serveri. 1060 00:48:22,180 --> 00:48:24,330 A že server je v konečnom dôsledku hovorí k tejto žiarovky, ktoré 1061 00:48:24,330 --> 00:48:27,240 má jednu z tých pestrých žiaroviek v tom, že sama o sebe, hovorí 1062 00:48:27,240 --> 00:48:30,760 na bezplatné Wi-Fi pripojenie na internet v sieti tu, kde miestne zariadenie sa tady-- 1063 00:48:30,760 --> 00:48:34,400 a nakoniec, je to vlastne sústruženie, že svetlo zapína a vypína. 1064 00:48:34,400 --> 00:48:36,240 Ale môžeme urobiť viac zaujímavé veci v pokoji. 1065 00:48:36,240 --> 00:48:38,270 Všimnite si, čo Dan tiež pre nás urobil. 1066 00:48:38,270 --> 00:48:42,210 Urobil niekoľko škriatkov, každý z ktorý má skript čaká na kliknutie. 1067 00:48:42,210 --> 00:48:44,030 A keď som kliknite na červenú, to sa rozsvieti na červeno. 1068 00:48:44,030 --> 00:48:46,780 Ak som si modré, ide namodralý. 1069 00:48:46,780 --> 00:48:49,854 Zelená, žltá, oranžová. 1070 00:48:49,854 --> 00:48:52,520 A to všetko sa deje podľa bude cesta von na internet, 1071 00:48:52,520 --> 00:48:54,690 ustúpiť tu žiarovka, zapnutie a vypnutie. 1072 00:48:54,690 --> 00:48:57,981 >> A ak môžete veriť to-- a to je možno jeden z najkomplexnejších Scratch 1073 00:48:57,981 --> 00:49:00,930 projekty má niekto implemented-- to urobil, v spravodlivosť, v jeden deň. 1074 00:49:00,930 --> 00:49:04,180 A to bola výzva, aby sme odhodili Dana, keď sme videli, sú binárne žiarovky, 1075 00:49:04,180 --> 00:49:05,810 máme Scratch, ako Môžeme ich kombinovať? 1076 00:49:05,810 --> 00:49:08,410 A naozaj, je to absolútne v tejto miestnosti niečo, čo niekto 1077 00:49:08,410 --> 00:49:14,250 mohol urobiť semestra end-- Je to reimplemented binárne žiarovky pomocou 1078 00:49:14,250 --> 00:49:18,310 rovnaké rozhranie, ktoré bolo na našej iPad v stredu. 1079 00:49:18,310 --> 00:49:22,000 Takže teraz, keď som sa vlastne kliknite na znamienko plus sem, 1080 00:49:22,000 --> 00:49:25,250 máme jednu, dve, tri. 1081 00:49:25,250 --> 00:49:27,550 Môžem hit 16 a zase ten jeden na. 1082 00:49:27,550 --> 00:49:29,440 128, a tak ďalej. 1083 00:49:29,440 --> 00:49:31,250 >> Teraz, keď to samo o sebe má a fúkané svoju myseľ, 1084 00:49:31,250 --> 00:49:35,680 by ste mohli robiť veci oveľa dostupnejšie, nezahŕňa žiadny hardware iste. 1085 00:49:35,680 --> 00:49:38,320 Len veci na obrazovke sám. 1086 00:49:38,320 --> 00:49:41,110 A naozaj to, čo väčšina študentov nakoniec robí je nejaká hra, 1087 00:49:41,110 --> 00:49:44,600 niektoré kus umeleckého diela, alebo nejaký druh interaktívne animácie. 1088 00:49:44,600 --> 00:49:47,352 A poviem jeden z našich obľúbené je tento. 1089 00:49:47,352 --> 00:49:49,060 A ja myslela, že keď sme mohol stlmiť svetlá, 1090 00:49:49,060 --> 00:49:52,960 budeme mať pohľad na to finále Scratch projekt na záver. 1091 00:49:52,960 --> 00:49:57,460 Ale čo budete mať na pamäti, ako Môžem dráždiť vás s jedným posledného detailu, 1092 00:49:57,460 --> 00:49:59,140 krájanie začne budúci týždeň. 1093 00:49:59,140 --> 00:50:00,830 Úradné hodiny začne budúci týždeň. 1094 00:50:00,830 --> 00:50:04,410 Problém nulovania budú zverejnené CS50.harvard.edu ešte dnes. 1095 00:50:04,410 --> 00:50:06,430 A budete uvítání v probléme nastavenie nuly 1096 00:50:06,430 --> 00:50:10,070 na CS50 vlastné Zamyla Chan, ktorý vedie väčšinu našich návody. 1097 00:50:10,070 --> 00:50:11,952 Jedná sa o vložené video v problémových sady 1098 00:50:11,952 --> 00:50:15,160 , Ktorá bude držať za ruku cez mnoho počiatočné nastavenie a cez mnoho 1099 00:50:15,160 --> 00:50:16,570 z možných rozhodnutí dizajnu. 1100 00:50:16,570 --> 00:50:19,570 Takže ak ste niekedy mal ten cit Pri vyzdvihnutí domácu úlohu 1101 00:50:19,570 --> 00:50:21,030 a premýšľal, kde mám začať? 1102 00:50:21,030 --> 00:50:23,510 Bude mať tento pre vás odpoveď. 1103 00:50:23,510 --> 00:50:27,720 A teraz, Konečný program od jedného zo svojich predchodcov 1104 00:50:27,720 --> 00:50:30,659 v odpovedi na otázku, "Čo je líška hovorí?" 1105 00:50:30,659 --> 00:50:32,242 [MUSIC YLVIS, "Čo FOX povedať?] 1106 00:50:32,242 --> 00:50:40,178 1107 00:50:40,178 --> 00:50:41,666 >> YLVIS: (Spieva) Pes beží tkanina. 1108 00:50:41,666 --> 00:50:43,650 Cat ide mňau. 1109 00:50:43,650 --> 00:50:47,520 Bird ide pípanie a myš ide piskot. 1110 00:50:47,520 --> 00:50:49,240 Krava ide Moo. 1111 00:50:49,240 --> 00:50:51,690 Žaba ide kvákať. 1112 00:50:51,690 --> 00:50:54,630 A slon ide toot. 1113 00:50:54,630 --> 00:50:59,040 Kačice povedať, šarlatán a ryby ísť blub. 1114 00:50:59,040 --> 00:51:07,370 A pečať ide ow ow ow, ale je tu jeden zvuk, ktorý nikto nevie, 1115 00:51:07,370 --> 00:51:10,330 čo líška hovorí? 1116 00:51:10,330 --> 00:51:11,020 A 1117 00:51:11,020 --> 00:51:12,478 >> David J. Malan: To je pre CS50. 1118 00:51:12,478 --> 00:51:15,436 Uvidíme sa na Puzzle deň a v pondelok. 1119 00:51:15,436 --> 00:51:16,424 >> [APPLAUSE] 1120 00:51:16,424 --> 00:51:19,882 >> [MUSIC YLVIS, "čo to líška povedať?"] 1121 00:51:19,882 --> 00:51:24,840 1122 00:51:24,840 --> 00:51:28,820 >> Rozprávač: A teraz hlboko myšlienky, podľa Daven Farnham. 1123 00:51:28,820 --> 00:51:31,770 1124 00:51:31,770 --> 00:51:34,570 Dnes som sa dostal do tvár s telefónnym zoznamom. 1125 00:51:34,570 --> 00:51:38,160 Mätúce, pretože som na domáce sledovanie online. 1126 00:51:38,160 --> 00:51:42,528