1 00:00:14,320 --> 00:00:17,970 Tak to je moja najväčšia radosť vás všetkých dnes vítaný 2 00:00:17,970 --> 00:00:20,600 pre prvý prednáške z nej dobre, úvod 3 00:00:20,600 --> 00:00:22,510 k počítaču a programovanie. 4 00:00:22,510 --> 00:00:29,110 Tiež známy ako CS50 alebo studne, CPSC 100, oficiálne tu na Yale. 5 00:00:29,110 --> 00:00:34,820 >> Takže sme nemohli byť viac vzrušený vás všetkých vítam tu. 6 00:00:34,820 --> 00:00:36,620 Volám sa Patrick Rebeschini. 7 00:00:36,620 --> 00:00:39,180 Som vedúcim inštruktorom pre triedu. 8 00:00:39,180 --> 00:00:43,600 Som tu predstavuje skupinu asi 60 zamestnancov 9 00:00:43,600 --> 00:00:46,380 že bude pracovať s vami v priebehu semestra. 10 00:00:46,380 --> 00:00:49,040 Toto číslo je takmer 60 z nás. 11 00:00:49,040 --> 00:00:52,440 Napriek tomu spolu mimoriadneho úroveň záväzkov 12 00:00:52,440 --> 00:00:56,555 že dáme do toho trieda, robí CS50 triede 13 00:00:56,555 --> 00:01:00,690 na univerzite v Yale, ktorá ponúka najvyššiu úroveň podpory 14 00:01:00,690 --> 00:01:01,960 pre všetkých z vás. 15 00:01:01,960 --> 00:01:05,940 A my sme nemohli byť viac hrdý ktoré ponúkajú túto triedu zase tu. 16 00:01:05,940 --> 00:01:11,380 >> V skutočnosti, ako skoro zažiť, CS50 je oveľa viac než triedy. 17 00:01:11,380 --> 00:01:13,120 Je to komunita. 18 00:01:13,120 --> 00:01:15,250 A tie budú súčasťou Čoskoro tejto komunity. 19 00:01:15,250 --> 00:01:18,730 Ide o druhý rok, Yale ponúka túto triedu. 20 00:01:18,730 --> 00:01:21,640 Staviame na extrémne Úspech minulého roka, kedy 21 00:01:21,640 --> 00:01:24,340 prvýkrát, Tu na tejto univerzite, 22 00:01:24,340 --> 00:01:28,930 bakalársky študijný referentka boli prijaté v učebniach. 23 00:01:28,930 --> 00:01:32,650 Všetko to začalo Táto trieda vlani. 24 00:01:32,650 --> 00:01:37,050 >> Tak ako viete, trieda je vyučovaný spoločne s Harvard University. 25 00:01:37,050 --> 00:01:39,920 Naučiť tento kurz Sme relying-- môžeme 26 00:01:39,920 --> 00:01:44,850 spoľahnúť na veľké odborné znalosti David Malan a tím Harvard. 27 00:01:44,850 --> 00:01:48,930 Tak Dávid bol výučba CS50 pre studňu, 10 rokov teraz. 28 00:01:48,930 --> 00:01:51,160 A každý rok pôsobí posúvame hranice 29 00:01:51,160 --> 00:01:54,210 a zlepšenie skúsenosti triede. 30 00:01:54,210 --> 00:01:58,940 Opäť platí, že sme nemohli byť viac ochotne pokračovať v tejto spolupráci s nimi. 31 00:01:58,940 --> 00:02:01,840 >> V skutočnosti jeden z Najzaujímavejšou časťou, 32 00:02:01,840 --> 00:02:06,560 Poviem prevádzkovať túto triedu teraz, a to ako na Harvarde a tu na Yale, 33 00:02:06,560 --> 00:02:09,420 Je naozaj neuveriteľné cross-fertilizácie 34 00:02:09,420 --> 00:02:13,770 nápadov, ktorého cieľom je zlepšiť učenie zážitok pre vás všetkých. 35 00:02:13,770 --> 00:02:18,130 Tak, aby v dôsledku toho rozsiahly Spolupráca medzi týmito dvoma 36 00:02:18,130 --> 00:02:23,070 univerzity, CS50 je hrdý na to, oznamuje novú verziu tohto roka 37 00:02:23,070 --> 00:02:24,770 s viditeľnými zmenami. 38 00:02:24,770 --> 00:02:27,580 David bude všetko povedzte nám o nich teraz. 39 00:02:27,580 --> 00:02:31,450 Takže please-- túto bytosť povedal, prosím, so mnou 40 00:02:31,450 --> 00:02:34,220 vitajte na vzniku veľký potlesk 41 00:02:34,220 --> 00:02:37,290 privíta Davida a Harvard tím tu na Yale. 42 00:02:37,290 --> 00:02:40,032 >> [APPLAUSE] 43 00:02:40,032 --> 00:02:41,882 44 00:02:41,882 --> 00:02:43,247 >> DAVID Malan: Ďakujem. 45 00:02:43,247 --> 00:02:43,746 Vďaka. 46 00:02:43,746 --> 00:02:46,550 47 00:02:46,550 --> 00:02:51,400 To je CS50, Harvard University a Yale University úvod 48 00:02:51,400 --> 00:02:53,960 na intelektuálne podniky informatiky 49 00:02:53,960 --> 00:02:55,490 a umenia programovania. 50 00:02:55,490 --> 00:02:59,640 A čo to znamená, že tento predmet nakoniec je o riešení problémov. 51 00:02:59,640 --> 00:03:01,849 V skutočnosti mnohí z vás možno prišli zo strednej školy 52 00:03:01,849 --> 00:03:04,931 alebo ste strávil posledných pár rokov premýšľal, čo niektorí z vašich priateľov 53 00:03:04,931 --> 00:03:06,380 vlani alebo v iných triedach. 54 00:03:06,380 --> 00:03:08,449 A napriek tomu, realita znamená, že bez ohľadu na to, čo sme 55 00:03:08,449 --> 00:03:11,740 robiť na konci dňa v tejto triede, to bude o riešení problémov. 56 00:03:11,740 --> 00:03:14,320 >> A ako taký, snáď vziať niektoré uistenia v tom, 57 00:03:14,320 --> 00:03:16,770 že 73% študentov, že vziať túto triedu, a to ako tu 58 00:03:16,770 --> 00:03:20,235 na Yale, rovnako ako na Harvarde, Nikdy predtým vziať triedu SK. 59 00:03:20,235 --> 00:03:22,610 Takže ak sedíte vy tu publikum dnes uvažoval 60 00:03:22,610 --> 00:03:24,520 Prečo sedíte tu v hľadisku dnes, 61 00:03:24,520 --> 00:03:26,300 alebo možno len nasledoval spolu s niektorými priateľmi, 62 00:03:26,300 --> 00:03:28,299 alebo možno ste boli Trochu zvedaví, čo 63 00:03:28,299 --> 00:03:30,194 počítačovej vedy a programovanie, realizovať 64 00:03:30,194 --> 00:03:32,860 že väčšina z vašich spolužiakov, aby vľavo a vpravo od teba 65 00:03:32,860 --> 00:03:35,840 sú veľmi veľa v tom istom demografické. 66 00:03:35,840 --> 00:03:38,120 >> A skutočne, ak sa pozrieme v posledných štatistík ročne 67 00:03:38,120 --> 00:03:42,760 v rámci študentskej tele CS50, a to ako a tu na Harvarde, 58% študentov 68 00:03:42,760 --> 00:03:44,630 popisovať seba ako menej pohodlné. 69 00:03:44,630 --> 00:03:46,090 9% je oveľa pohodlnejšie. 70 00:03:46,090 --> 00:03:47,699 A potom 33% je niekde medzi. 71 00:03:47,699 --> 00:03:50,240 A neexistuje žiadny formálny definícia o tom, čo tieto vedierka znamená. 72 00:03:50,240 --> 00:03:52,335 Vy nejako vedieť, že ste menej pohodlné, ak ste. 73 00:03:52,335 --> 00:03:54,840 Vy sa cítite trochu nesvoj sa možno bytia v triede. 74 00:03:54,840 --> 00:03:57,840 Vy nie ste úplne istí, či je počítač veda trieda je nakoniec pre vás, 75 00:03:57,840 --> 00:04:00,009 a uvedomiť si, že ste vo veľmi dobrej spoločnosti. 76 00:04:00,009 --> 00:04:01,800 A skutočne triedenie, a posúdenie, 77 00:04:01,800 --> 00:04:04,466 a spätná väzba, a všetky, ktoré nosná štruktúra v triede 78 00:04:04,466 --> 00:04:06,550 je v konečnom dôsledku veľmi individuálne. 79 00:04:06,550 --> 00:04:09,187 Viac než väčšina ostatných akýkoľvek Druhá skupina zámerné. 80 00:04:09,187 --> 00:04:11,520 A skutočne, čo nakoniec záležitosti v tejto triede nie je 81 00:04:11,520 --> 00:04:14,180 tak kde ste skončili až vzhľadom k ostatným, 82 00:04:14,180 --> 00:04:18,070 ale kde sa v týždni 11 alebo posledný, a vo vzťahu k sebe v týždni 83 00:04:18,070 --> 00:04:20,372 0 tu náš prvý. 84 00:04:20,372 --> 00:04:21,330 Tak čo to znamená? 85 00:04:21,330 --> 00:04:24,750 No, to znamená, že z tých 73% študenti v minulom roku, že nikdy nebral 86 00:04:24,750 --> 00:04:26,917 trieda SK predtým, prepočítaná podľa kurzu začiatok semestra oni 87 00:04:26,917 --> 00:04:29,500 boli pustili v jazyku s názvom Scratch, ktorý sám sebou, 88 00:04:29,500 --> 00:04:30,340 Uvidíte tu dnes. 89 00:04:30,340 --> 00:04:32,190 A do konca semester keby preč 90 00:04:32,190 --> 00:04:34,700 cez celý tento zoznam problémov. 91 00:04:34,700 --> 00:04:36,399 Počnúc jazyka s názvom C. 92 00:04:36,399 --> 00:04:38,190 Implementácie, čo je Na prvý pohľad ide 93 00:04:38,190 --> 00:04:41,010 byť trochu výzva pre niektoré, ale celkom potešujúce, akonáhle sa 94 00:04:41,010 --> 00:04:44,510 dostať Super Mario poskakovanie hore a dole pyramídy 95 00:04:44,510 --> 00:04:47,005 realizovaný, aj keď sa práve niečo, čo nazýva ASCII art. 96 00:04:47,005 --> 00:04:49,380 Implementácia poslednej rok-- čo Študenti vlani po tom 97 00:04:49,380 --> 00:04:53,270 sa po tom, čo sa ich realizáciu Vlastné Caesar šifra a Vigener kód. 98 00:04:53,270 --> 00:04:55,180 Takže šifrovacie algoritmy s ktorým by ste mohli 99 00:04:55,180 --> 00:04:58,920 ťahanice informácie a potom dešifrovať Informácie posielať tajné správy. 100 00:04:58,920 --> 00:05:00,010 Hra 15. 101 00:05:00,010 --> 00:05:02,260 Ak si pamätáte z detstva alebo nejaká strana láskavosť, 102 00:05:02,260 --> 00:05:05,000 že malý plastový hra, kde sa pohybujete čísla hore, dole, doľava a doprava 103 00:05:05,000 --> 00:05:07,500 pokúsiť sa dostať je v poriadku, v skutočnosti sa vykonáva túto hru 104 00:05:07,500 --> 00:05:09,640 a riešenie logiku potrebnú tam. 105 00:05:09,640 --> 00:05:11,640 A potom sme fušoval do forenznú vlani. 106 00:05:11,640 --> 00:05:13,810 >> Takže v polovici semestra, študenti, ktorí nikdy 107 00:05:13,810 --> 00:05:16,130 používal ich klávesnice na tento účel pred, 108 00:05:16,130 --> 00:05:19,030 písali softvér zotaviť sa, aby som tak povedal, 109 00:05:19,030 --> 00:05:21,420 JPEG alebo fotografie že sme mali náhodou 110 00:05:21,420 --> 00:05:24,430 vypúšťa z digitálneho pamäťovú kartu z fotoaparátu. 111 00:05:24,430 --> 00:05:28,130 Obnovenie tajné správy zvnútra bitmapový obraz, 112 00:05:28,130 --> 00:05:30,030 a ďalšie podobné typy grafiky rovnako. 113 00:05:30,030 --> 00:05:32,770 >> Potom sme prešli na poskytovanie celá trieda slovník. 114 00:05:32,770 --> 00:05:36,330 Len naozaj veľký textový súbor s 150.000 anglických slov. 115 00:05:36,330 --> 00:05:39,080 A každý bol napádaný nejako čítať, tak povediac, 116 00:05:39,080 --> 00:05:40,780 tieto slová do pamäte. 117 00:05:40,780 --> 00:05:42,060 Do pamäte počítača. 118 00:05:42,060 --> 00:05:44,310 A potom odpovedať na otázky formy, je toto slovo? 119 00:05:44,310 --> 00:05:44,934 Je to slovo? 120 00:05:44,934 --> 00:05:45,580 Je to slovo? 121 00:05:45,580 --> 00:05:47,880 Naozaj len vykonávacie kontrolu pravopisu. 122 00:05:47,880 --> 00:05:50,320 A potom náročné každý ostatné s veľkým board-- 123 00:05:50,320 --> 00:05:53,040 leader board vidieť, kto mohol použiť čo najmenšie množstvo pamäte, 124 00:05:53,040 --> 00:05:56,470 v najmenej množstvo času na v skutočnosti kontrolu pravopisu veľkých dokumentov. 125 00:05:56,470 --> 00:05:59,760 >> prešli sme od tej doby sa vykonávacie ones vlastný webový server. 126 00:05:59,760 --> 00:06:04,070 Takže nie robiť webové stránky v jazykoch ako HTML a CSS, ak ste oboznámení. 127 00:06:04,070 --> 00:06:06,360 Ale v skutočnosti sa vykonáva server, ktorý 128 00:06:06,360 --> 00:06:09,260 počúva na internete na požiadavku od prehliadača 129 00:06:09,260 --> 00:06:11,022 a potom reagovať na tieto žiadosti. 130 00:06:11,022 --> 00:06:13,230 Potom sa robí naše vlastné e-obchod, ako webové stránky, kde 131 00:06:13,230 --> 00:06:15,490 študenti mohli nakupovať a predávať akcie. 132 00:06:15,490 --> 00:06:18,590 Kreslenie v takmer reálnom čase ceny akcií z Yahoo Finance. 133 00:06:18,590 --> 00:06:21,200 A umožniť žiakom, aby si ako sa ich portfólio sa vyvíja. 134 00:06:21,200 --> 00:06:23,570 A potom konečne mash up z Google News a Google 135 00:06:23,570 --> 00:06:26,540 Mapy pricom študenti po členu výrazy konca 136 00:06:26,540 --> 00:06:30,110 mal možnosť kliknúť a koleso, a vyhľadávanie na mape Google. 137 00:06:30,110 --> 00:06:32,060 A potom vidieť všetky spravodajské články, ktoré 138 00:06:32,060 --> 00:06:33,940 sú proximálne týchto území. 139 00:06:33,940 --> 00:06:36,180 Tak skutočne ide od nuly do 60 ° C. 140 00:06:36,180 --> 00:06:39,420 >> A po ceste s čo sme mali vlani zavolal, hackerské dodatky. 141 00:06:39,420 --> 00:06:41,211 Ktoré zvyšujú latku ďalej pre tých z vás, 142 00:06:41,211 --> 00:06:44,390 ktorí by mohli veľmi dobre mať dobrý Množstvo skúseností z bytia v tomto 9% 143 00:06:44,390 --> 00:06:45,349 viac pohodlnejšie. 144 00:06:45,349 --> 00:06:47,140 Takže si uvedomiť, že je tu veľmi vysoký strop 145 00:06:47,140 --> 00:06:49,200 aj v rámci tých, výzvy pre študentov 146 00:06:49,200 --> 00:06:50,660 pochádzajúci z odlišného prostredia. 147 00:06:50,660 --> 00:06:52,618 Vzhľadom k tomu, na konci deň, sme nakoniec 148 00:06:52,618 --> 00:06:54,910 zamerala jednoducho na túto tému. 149 00:06:54,910 --> 00:06:57,010 >> Ale to, čo robí toto znamenať, riešenie problémov? 150 00:06:57,010 --> 00:06:59,100 Takže poďme navrhnúť, aby sme to páliť takto. 151 00:06:59,100 --> 00:07:01,550 Takže riešenie problému je naozaj práve tento druh obrazu. 152 00:07:01,550 --> 00:07:04,675 Takže máte vstupy do nejakého problému, niečo, čo skutočne chcú riešiť. 153 00:07:04,675 --> 00:07:07,020 Cieľom je získať výstupy, riešením tohto problému. 154 00:07:07,020 --> 00:07:09,950 A potom v prostrednej je čo budeme nazývať čiernu skrinku. 155 00:07:09,950 --> 00:07:13,970 Nemusíte nutne vedieť, alebo dokonca jedno, čo je vo vnútri tej čiernej skrinky. 156 00:07:13,970 --> 00:07:16,670 Všetko, čo viem, je, že keď kŕmite vstup do nej, 157 00:07:16,670 --> 00:07:19,890 ste snáď dostať výstup alebo roztok z neho. 158 00:07:19,890 --> 00:07:22,380 A zatiaľ čo dnes sa pozrieme a to ako na vstupoch a výstupoch, 159 00:07:22,380 --> 00:07:24,838 spomenieme dlhodobá, a cez Priebeh celého semestra 160 00:07:24,838 --> 00:07:26,880 zamerať sa na to, čo je vo vnútri tej krabici. 161 00:07:26,880 --> 00:07:30,040 >> A v tom bude spočívať niečo, čo nazýva algoritmy. 162 00:07:30,040 --> 00:07:33,300 Krok za krokom pre v skutočnosti riešenie niektorých problémov. 163 00:07:33,300 --> 00:07:35,090 Ale čo je príklad niektorých vstupov? 164 00:07:35,090 --> 00:07:37,840 Takže možno jednoduchá vec u začiatku každého školského roka, niekto 165 00:07:37,840 --> 00:07:39,090 chcieť vziať dochádzky. 166 00:07:39,090 --> 00:07:42,030 Takže by sme mohli urobiť jeden, dva, tri, štyri, päť, šesť, 167 00:07:42,030 --> 00:07:44,010 a ako by som udržať Trať týchto informácií. 168 00:07:44,010 --> 00:07:46,051 Mohol by som jednoducho ísť jeden, dva, tri, štyri, päť, šesť. 169 00:07:46,051 --> 00:07:47,720 A stačí použiť druh jednociferné. 170 00:07:47,720 --> 00:07:51,210 >> Alebo by som mohol skutočne zaznamenať to trochu dlhodobejšie. 171 00:07:51,210 --> 00:07:53,340 A ako môžem reprezentovať všetky ľudia v tejto miestnosti? 172 00:07:53,340 --> 00:07:54,900 No, možno som niečo podobné, OK. 173 00:07:54,900 --> 00:07:56,070 Vidím jednu osobu. 174 00:07:56,070 --> 00:07:56,600 Dobre. 175 00:07:56,600 --> 00:08:01,180 Vidím inú osobu, je tretia osoba, a tak ďalej. 176 00:08:01,180 --> 00:08:04,070 Ale nikto sa počíta ľudí ako je táto. 177 00:08:04,070 --> 00:08:06,952 Takže doslova, väčšina z nás, keď sme dokonca ísť k tomu vôbec nič, 178 00:08:06,952 --> 00:08:08,910 pravdepodobne pôjde raz dva tri štyri, 179 00:08:08,910 --> 00:08:14,240 Možno sa trochu fantázie, päť, šesť, sedem, osem, deväť, desať a tak ďalej. 180 00:08:14,240 --> 00:08:16,960 >> A to je vlastne Systém nazvaný unárne. 181 00:08:16,960 --> 00:08:20,549 Uno, podobne ako uno znamenať jedno, kde si stačí jedno písmeno abecedy. 182 00:08:20,549 --> 00:08:21,840 Práve ste sa dostal tento hash značku. 183 00:08:21,840 --> 00:08:24,570 A ja, pre efektivitu, len kreslil Tieto znaky hash, nakoniec 184 00:08:24,570 --> 00:08:25,500 as rovnými čiarami. 185 00:08:25,500 --> 00:08:27,666 Ale mohol som nakreslil im ako malé tyče postavy. 186 00:08:27,666 --> 00:08:29,550 kde reprezentovať jedna osoba, jeden vstup, 187 00:08:29,550 --> 00:08:32,210 Len som nakresliť palicu postavou alebo krížik. 188 00:08:32,210 --> 00:08:33,910 Ale to nie je všetko, že expresívne. 189 00:08:33,910 --> 00:08:38,020 >> Ak je všetko čo mám, je táto hash značky, nieto čísla tyče, 190 00:08:38,020 --> 00:08:41,410 Ako by som mohol predstavovať niečo ako číslo 15? 191 00:08:41,410 --> 00:08:43,050 Alebo 15 ľudí v miestnosti? 192 00:08:43,050 --> 00:08:48,740 Budem musieť urobiť niečo ako 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 193 00:08:48,740 --> 00:08:51,270 14, 15. 194 00:08:51,270 --> 00:08:52,830 To jednoducho nie je meradlo dobre. 195 00:08:52,830 --> 00:08:55,730 Vzhľadom k tomu, vstupy zväčší, my Potrebujeme lepší systém, ako je táto. 196 00:08:55,730 --> 00:08:57,910 >> A ukázalo sa, že Systém, ktorý počítače používajú 197 00:08:57,910 --> 00:09:00,510 Je príliš nelíši z toho, čo vy a ja viem. 198 00:09:00,510 --> 00:09:03,301 V skutočnosti, väčšina ľudí v tejto miestnosti, aj keď patrí medzi tie menej 199 00:09:03,301 --> 00:09:06,300 pohodlné, nemusí nutne vedieť, ako váš Mac alebo PC naozaj funguje, 200 00:09:06,300 --> 00:09:09,810 pravdepodobne ste aspoň počuli, že Pod kapotou sú 0 a 1 je. 201 00:09:09,810 --> 00:09:11,390 Takzvaný binárny systém. 202 00:09:11,390 --> 00:09:15,340 Takže v skutočnosti, počítače majú viac ako Len znaky hash v ich slovníku, 203 00:09:15,340 --> 00:09:17,450 ale nie tak moc slovná zásoba ako my ľudia. 204 00:09:17,450 --> 00:09:19,210 >> V skutočnosti my ľudia nepoužívajú binárne. 205 00:09:19,210 --> 00:09:21,160 Bi čo znamená 2, 0 a 1. 206 00:09:21,160 --> 00:09:24,140 Ale desatina, Deca čo znamená, 10, 0 až 9. 207 00:09:24,140 --> 00:09:27,660 Takže máme oveľa výraznejšie schopnosti v našej normálnom ľudskom svete. 208 00:09:27,660 --> 00:09:31,720 Ale ja by som tvrdiť, že tieto systémy, binárne a desiatkovej, a všetko 209 00:09:31,720 --> 00:09:35,290 medzi nimi aj mimo nej, sú vlastne všetko dobre oboznámený. 210 00:09:35,290 --> 00:09:39,650 Napríklad, zvažovať Tento príklad tu, 123. 211 00:09:39,650 --> 00:09:43,850 Tak to naozaj je, samozrejme, celá rada poznáme ako 123. 212 00:09:43,850 --> 00:09:47,160 Ale všetko, len som nakreslil bola práve táto vzor symbolov, piktogramy tak povediac. 213 00:09:47,160 --> 00:09:49,100 Druh tvary na tabuli kriedou. 214 00:09:49,100 --> 00:09:52,951 >> Ale prečo by sme okamžite a intuitívne pochopiť to ako 123? 215 00:09:52,951 --> 00:09:54,700 No, ak ste boli ako me na základnej škole, 216 00:09:54,700 --> 00:09:59,920 pravdepodobne ste sa dozvedel, že sa jedná o 1s stĺpec, to je stĺpec 10s, 217 00:09:59,920 --> 00:10:01,330 To je stĺpec 100s. 218 00:10:01,330 --> 00:10:02,860 A prečo je to užitočné? 219 00:10:02,860 --> 00:10:06,440 No, je to prostý aritmetický ťa teraz urobiť, aby sa od vzoru symbolov 220 00:10:06,440 --> 00:10:08,940 k rade chápeme intuitívne. 221 00:10:08,940 --> 00:10:14,160 Je to, čo, 100-krát 1, a potom 10 krát 2 a 1 krát 3, 222 00:10:14,160 --> 00:10:17,860 čo je samozrejme len 100, a To je 20, a to je tri. 223 00:10:17,860 --> 00:10:19,740 A tak keď pridáme tie together-- ah. 224 00:10:19,740 --> 00:10:23,880 Takže v tom spočíva ten druh uvažovania Za prečo táto sada symbolov 225 00:10:23,880 --> 00:10:26,550 znamená niečo skutočného a číselné. 226 00:10:26,550 --> 00:10:32,030 >> No, počítače robiť presne to isté, ale oni len môžu spoľahnúť rovnako vysoká ako jeden celok. 227 00:10:32,030 --> 00:10:34,400 Kým som bol schopný počítať tak vysoko, ako tri. 228 00:10:34,400 --> 00:10:37,380 A v skutočnosti, keď som išiel ďalej by som mohol ísť tak vysoko, ako deväť v tomto systéme. 229 00:10:37,380 --> 00:10:40,430 Počítače majú iba nuly a tie v ich abecedy. 230 00:10:40,430 --> 00:10:41,410 >> Tak čo to znamená? 231 00:10:41,410 --> 00:10:46,900 No, to jednoducho znamená, že ak v počítači chce reprezentovať, hovoria, že číslo 0, 232 00:10:46,900 --> 00:10:51,300 Možno pomocou troch characters-- tri písmená abecedy tak povediac, 233 00:10:51,300 --> 00:10:53,050 to je, ako počítač znamená 0. 234 00:10:53,050 --> 00:10:54,620 Takže nie je všetko, čo desivé tak ďaleko. 235 00:10:54,620 --> 00:10:56,450 Je to presne to, čo ľudia urobia. 236 00:10:56,450 --> 00:10:59,410 A v skutočnosti, väčšina z nás by jednoducho ignorujú počiatočné nuly tak ako tak. 237 00:10:59,410 --> 00:11:01,640 >> Počítač, ak chce uložiť číslo 1, 238 00:11:01,640 --> 00:11:03,330 Ukazuje sa, bude to robiť. 239 00:11:03,330 --> 00:11:05,630 A počítač pre ukladanie číslo 2 nie je 240 00:11:05,630 --> 00:11:09,280 robiť unárne systém, ktorý spomínal som sa skôr. 241 00:11:09,280 --> 00:11:11,360 Je to vlastne bude, ako to dosiahnuť. 242 00:11:11,360 --> 00:11:13,570 A to je pravdepodobne kde začína vzor 243 00:11:13,570 --> 00:11:15,570 aby sa stal pre väčšinu ľudí menej zrejmé. 244 00:11:15,570 --> 00:11:18,580 To je 2, to je 3. 245 00:11:18,580 --> 00:11:21,600 Je zvláštne, že toto je teraz 4. 246 00:11:21,600 --> 00:11:24,120 A teraz to naozaj Zdá sa, že možno záhadný, 247 00:11:24,120 --> 00:11:26,762 ale to nie je ak uvážime, čo binárne naozaj znamená. 248 00:11:26,762 --> 00:11:28,720 To znamená, že máte dva listy svojho abecedy. 249 00:11:28,720 --> 00:11:31,940 Takže dva možné znaky Pre každý zástupný symbol. 250 00:11:31,940 --> 00:11:35,970 >> Takže to vlastne znamená ideme potrebovať 1s miesto, alebo 2s miesto, 251 00:11:35,970 --> 00:11:40,800 4S miesto a potom 8, a 16, 32, a 64. 252 00:11:40,800 --> 00:11:42,290 A čo je tam rozdiel? 253 00:11:42,290 --> 00:11:47,150 Rovnako ako títo sú 1, 2, 4, 8, 16, 32, 64. 254 00:11:47,150 --> 00:11:50,690 A ako sme mali 110, 100,000, 10,000. 255 00:11:50,690 --> 00:11:53,170 Čo je tam podobnosť? 256 00:11:53,170 --> 00:11:54,940 A čo je vzor? 257 00:11:54,940 --> 00:11:55,505 Jo. 258 00:11:55,505 --> 00:11:57,380 Žiak: Sily 2 namiesto sily 10. 259 00:11:57,380 --> 00:11:57,660 DAVID Malan: Jo. 260 00:11:57,660 --> 00:11:59,290 Právomoci 2 namiesto sily 10. 261 00:11:59,290 --> 00:12:02,160 A tak keď som chcel, aby deje, 8, 16 a tak forth-- 262 00:12:02,160 --> 00:12:05,822 ale teraz, ak máte tento druh zo záchytného bodu, teraz binárny systém 263 00:12:05,822 --> 00:12:07,280 je vlastne celkom jednoduché. 264 00:12:07,280 --> 00:12:10,910 Prečo je tento vzor z 0 rokov vo svete počítačov 0? 265 00:12:10,910 --> 00:12:14,910 No, pretože je to 4 krát 0, 2 časy 0, 1 krát 0 a dostanete 0. 266 00:12:14,910 --> 00:12:16,650 >> Prečo je toto číslo 1? 267 00:12:16,650 --> 00:12:20,070 Rovnaká úvaha, ale teraz sme majú 1 v stĺpci 1. 268 00:12:20,070 --> 00:12:21,840 Prečo je to 2? 269 00:12:21,840 --> 00:12:24,450 Máme 1 v 2s stĺpci. 270 00:12:24,450 --> 00:12:30,190 A ako potom môžem reprezentovať hovoria, číslo 7 v binárnej? 271 00:12:30,190 --> 00:12:31,324 Hovoriť hlasnejšie. 272 00:12:31,324 --> 00:12:32,170 >> STUDENT: Tri 1s. 273 00:12:32,170 --> 00:12:33,086 >> DAVID Malan: Tri 1s. 274 00:12:33,086 --> 00:12:37,110 Takže 1, 1, 1, pretože stačí 4 a 2 plus 1 mi dáva 7. 275 00:12:37,110 --> 00:12:37,610 Dobre. 276 00:12:37,610 --> 00:12:40,410 Takže odtiaľ, ako my predstavujú 8 s 3 zástupnými symbolmi? 277 00:12:40,410 --> 00:12:43,310 278 00:12:43,310 --> 00:12:43,922 Jo. 279 00:12:43,922 --> 00:12:45,070 >> STUDENT: 1, 0, 0, 0. 280 00:12:45,070 --> 00:12:46,970 >> DAVID Malan: Jo 1, 0, 0, 0. 281 00:12:46,970 --> 00:12:49,380 A napriek tomu možno, som tak trochu technicky potrebujú 282 00:12:49,380 --> 00:12:52,380 pridať ďalšie vyhradené miesto k doske. 283 00:12:52,380 --> 00:12:55,480 Ak chcem, aby sa zmestili, že som naozaj je potrebné urobiť niečo také. 284 00:12:55,480 --> 00:12:58,990 Tak som skutočne potrebujú teraz používať 8s stĺpec, a to je v poriadku. 285 00:12:58,990 --> 00:13:02,680 Ale zvláštna vec v oblasti výpočtovej techniky je že nás bude niečo stáť. 286 00:13:02,680 --> 00:13:04,390 Budete potrebovať viac pamäte RAM v počítači teraz. 287 00:13:04,390 --> 00:13:06,348 Budete potrebovať viac pamäte pretože budete potrebovať niečo 288 00:13:06,348 --> 00:13:09,650 fyzický uložiť, že ďalší kúsok, aby som tak povedal. 289 00:13:09,650 --> 00:13:10,700 Binárne číslice. 290 00:13:10,700 --> 00:13:13,260 A skutočne všetko, čo sa stalo Tu, rovnako ako desiatkovej sústave, 291 00:13:13,260 --> 00:13:17,380 ak držíme pridávanie čísel vyššie a vyššie a hore, ideme na 5 až 6 pre 7-8 292 00:13:17,380 --> 00:13:19,330 Je to ako nesúci 1, a to doslova. 293 00:13:19,330 --> 00:13:21,940 A potom všetko ostatné siaha až na nulu. 294 00:13:21,940 --> 00:13:25,870 >> Ale ako v skutočnosti predstavovať tieto veci fyzicky v počítači? 295 00:13:25,870 --> 00:13:29,380 No, na konci dňa, jediný fyzický vstup ísť do môjho počítača 296 00:13:29,380 --> 00:13:33,630 Tu je to napájací kábel, takže elektrina alebo elektróny od steny. 297 00:13:33,630 --> 00:13:36,920 A tak ako to mám dostať z niečoho fyzický takhle vlastne 298 00:13:36,920 --> 00:13:40,630 predstavujúce predstavu takhle miesto. 299 00:13:40,630 --> 00:13:41,930 >> No, čo sme mohli robiť? 300 00:13:41,930 --> 00:13:45,560 Mohli by sme vziať do úvahy, že v poriadku, Možno, že keď elektrina prúdi 301 00:13:45,560 --> 00:13:47,420 Mohol som ju skladovať a držať na to. 302 00:13:47,420 --> 00:13:49,250 A keď som držal do určitej elektrickej energie, 303 00:13:49,250 --> 00:13:51,700 že to len bude ľubovoľne predstavujú 1. 304 00:13:51,700 --> 00:13:53,997 A keď som vytiahnuť zástrčku a tam nič nie je, 305 00:13:53,997 --> 00:13:56,330 viete, že to len bude ľubovoľne predstavujú 0. 306 00:13:56,330 --> 00:13:57,700 >> Takže keď sa niečo tam je, 1. 307 00:13:57,700 --> 00:13:59,280 Ak sa nič tam, 0. 308 00:13:59,280 --> 00:14:01,420 Alebo si môžete urobiť to trochu viac vizuálne. 309 00:14:01,420 --> 00:14:02,704 Tu je 0. 310 00:14:02,704 --> 00:14:05,370 Na tom nie je nič zaujímavého o tom v zadnej časti telefónu. 311 00:14:05,370 --> 00:14:08,690 Ale keby som dovoliť trochu bit elektrickej energie prúdiť, 312 00:14:08,690 --> 00:14:11,490 aj keď je to trochu svetlé tu, moja baterka pokračoval. 313 00:14:11,490 --> 00:14:15,840 Takže som uložením náboj a ergo, tento telefón teraz predstavuje 1. 314 00:14:15,840 --> 00:14:17,700 Tak 0 1. 315 00:14:17,700 --> 00:14:23,630 >> Takže s 1 iPhone, ako vysoko môžem Počet použitie tohto druhu prístupu? 316 00:14:23,630 --> 00:14:24,490 Mám na mysli: 1. 317 00:14:24,490 --> 00:14:25,900 To nie je všetko, čo presvedčivé. 318 00:14:25,900 --> 00:14:27,170 Takže čo viac by sme mohli robiť? 319 00:14:27,170 --> 00:14:31,180 No pozrime, je niekto na ich telefón práve teraz, že by som mohol požičať? 320 00:14:31,180 --> 00:14:33,800 Každý, kto má telefón s baterkou postavená v roku? 321 00:14:33,800 --> 00:14:34,969 Môžem si požičať? 322 00:14:34,969 --> 00:14:36,010 Nepotrebujem to odomknutá. 323 00:14:36,010 --> 00:14:36,510 Dobre. 324 00:14:36,510 --> 00:14:37,150 Ďakujem. 325 00:14:37,150 --> 00:14:37,780 Požičaj mi to. 326 00:14:37,780 --> 00:14:38,279 Dobre. 327 00:14:38,279 --> 00:14:45,570 Takže keď som sa posúvať nahor a tu, čo mám súčasnosti predstavuje? 328 00:14:45,570 --> 00:14:46,070 Jo. 329 00:14:46,070 --> 00:14:49,350 Takže je to tri, pretože to je v 1s stĺpec, to je v stĺpci 2s. 330 00:14:49,350 --> 00:14:50,480 Takže 1 plus 2 je 3. 331 00:14:50,480 --> 00:14:53,410 A potom keď sa budeme snažiť získať Naozaj creative-- ach, ďakujem. 332 00:14:53,410 --> 00:14:54,690 Veľmi preemptivní. 333 00:14:54,690 --> 00:14:55,560 Dobre. 334 00:14:55,560 --> 00:14:57,100 Teraz mám tri iPhone. 335 00:14:57,100 --> 00:14:58,810 Dobre. 336 00:14:58,810 --> 00:15:02,500 >> A teraz tohle-- nebudem robiť ďalej ako toto. 337 00:15:02,500 --> 00:15:04,380 Čo mám súčasnosti predstavuje? 338 00:15:04,380 --> 00:15:05,090 Len sedmičky. 339 00:15:05,090 --> 00:15:08,000 Ale potreboval som fyzicky viac pamäte v tomto prípade. 340 00:15:08,000 --> 00:15:08,920 Ale to je všetko, čo je. 341 00:15:08,920 --> 00:15:12,870 Si môžete myslieť, čo sa deje on-- Ďakujeme vás-- vnútri telefónu 342 00:15:12,870 --> 00:15:16,240 ako len byť spínač, ktorý je je zapínať a vypínať. 343 00:15:16,240 --> 00:15:18,350 >> A ak ste niekedy počuli Slovo tranzistor. 344 00:15:18,350 --> 00:15:21,312 Alebo ak ste niekedy počuli marketing hovoriť Intel Inside, 345 00:15:21,312 --> 00:15:24,270 že hovorí druhu hardvéru že je vnútri počítača. 346 00:15:24,270 --> 00:15:26,707 Intel robí CPU, centrálnej procesorovej jednotky, 347 00:15:26,707 --> 00:15:28,790 ktoré sú ako mozgy vnútri počítača. 348 00:15:28,790 --> 00:15:30,640 A tieto procesory a veci, ktoré nadviazanie spojenia s užívateľom 349 00:15:30,640 --> 00:15:32,740 majú veľa a veľa drobných prepínačov. 350 00:15:32,740 --> 00:15:36,440 Milióny, miliardy spínačov ktorá môže byť buď zapnutý alebo vypnutý. 351 00:15:36,440 --> 00:15:38,840 >> Takže počítačov, našťastie, ako naše Mac a PC, 352 00:15:38,840 --> 00:15:43,830 môže počítať s cestou vyššej ako 7 alebo 8 pretože majú oveľa viac ako tri 353 00:15:43,830 --> 00:15:44,660 alebo štyri bity. 354 00:15:44,660 --> 00:15:48,140 Oveľa viac než ekvivalent Tri baterky, ktoré sme práve mali. 355 00:15:48,140 --> 00:15:52,110 Ale teraz to začína byť docela nezaujímavé rýchlo. 356 00:15:52,110 --> 00:15:55,810 Ak by som teraz chcel byť skutočne schopní robiť niečo zaujímavejšie, 357 00:15:55,810 --> 00:16:00,340 Chcem byť schopný skočiť na niečo také. 358 00:16:00,340 --> 00:16:03,604 >> Takže ASCII, to nie je naozaj užitočný akronym, ale American Standard Code 359 00:16:03,604 --> 00:16:04,770 na výmenu informácií. 360 00:16:04,770 --> 00:16:07,450 Znamená to len niekoľko rokov Pred my ľudia rozhodli, 361 00:16:07,450 --> 00:16:10,724 Vieš čo, chceme byť schopní robiť viac počítačoch, než len s číslami. 362 00:16:10,724 --> 00:16:12,890 Nechceme im len drahé kalkulačky, 363 00:16:12,890 --> 00:16:16,730 by sme chceli mať možnosť robiť veci, ako je spracovanie textu, hoci veľmi jednoducho. 364 00:16:16,730 --> 00:16:20,030 Neskôr sme mali e-maily a ďalšie také médiá. 365 00:16:20,030 --> 00:16:23,700 >> A tak sa svet rozhodol niekoľko rokov Pred podľa tohto systému ASCII, 366 00:16:23,700 --> 00:16:24,770 vieš čo? 367 00:16:24,770 --> 00:16:26,970 V niektorých typov Programy kedykoľvek budete 368 00:16:26,970 --> 00:16:30,649 pozri ekvivalent čísla 65, rovnako ako vzor bitov. 369 00:16:30,649 --> 00:16:32,440 A my sme mohli robiť math tu na palube. 370 00:16:32,440 --> 00:16:34,450 Vzor bitov, ktoré predstavujú 65. 371 00:16:34,450 --> 00:16:37,240 Nenechajte si ju predstaviť ako 65 v desiatkovej sústave. 372 00:16:37,240 --> 00:16:41,620 Ber to ako ľubovoľne, ale globálne, dôsledne ako kapitál 373 00:16:41,620 --> 00:16:42,201 A. 374 00:16:42,201 --> 00:16:43,950 A potom sa svet rozhodol, vieš čo? 375 00:16:43,950 --> 00:16:45,630 Zoberme si ďalší vzor bitov. 376 00:16:45,630 --> 00:16:47,770 A či sa niekedy vidieť číslo 66, Povedzme 377 00:16:47,770 --> 00:16:50,573 predpokladať, že to je kapitál B. Rýchly posun vpred na H 378 00:16:50,573 --> 00:16:55,510 a ja, keď vidíte, 72 alebo 73, ktoré by malo byť H a I, resp. 379 00:16:55,510 --> 00:16:57,780 A tak dlho, kým sa celý world súhlasí na to. 380 00:16:57,780 --> 00:17:01,342 Takže keď dostanete e-mail, alebo by ste si súboru na USB flash disk, 381 00:17:01,342 --> 00:17:03,800 alebo niečo podobné, keď to-- vidíte, že vzorka bitov, 382 00:17:03,800 --> 00:17:06,980 viete, že by malo byť toto písmeno alebo iné písmeno. 383 00:17:06,980 --> 00:17:08,620 >> Ale je to špecifický kontext, v poriadku. 384 00:17:08,620 --> 00:17:12,250 E-mailový program by mohol interpretovať tieto veci ako znaky, 385 00:17:12,250 --> 00:17:15,760 ale grafickým kalkulátorom alebo kalkulačka môže predstavovať alebo vykladať 386 00:17:15,760 --> 00:17:18,370 tieto veci, samozrejme, ako písmená. 387 00:17:18,370 --> 00:17:21,610 >> Takže s tým povedal, rýchly trochu kontrole. 388 00:17:21,610 --> 00:17:25,440 To je možno tri znak e-mailu, ktorý bol poslaný ku mne. 389 00:17:25,440 --> 00:17:27,990 Pod kapotou je to všetko v 0 a 1, ale my sa nestarajú. 390 00:17:27,990 --> 00:17:31,580 Chystáme sa začať abstraktné Nad 0s a 1s na listy. 391 00:17:31,580 --> 00:17:36,830 A keď vidím vzor 0s a 1s, že v skutočnosti predstavujú 72, nápoveda, náznak, 73, 392 00:17:36,830 --> 00:17:38,866 a potom 33, aké je posolstvo? 393 00:17:38,866 --> 00:17:40,348 >> STUDENT: [nepočuteľné] 394 00:17:40,348 --> 00:17:42,639 DAVID Malan: Takže ak si myslíte, Pred späť chvíľou, HI 395 00:17:42,639 --> 00:17:47,210 bolo posolstvo som sa snažil komunikovať tu, pretože H je 72, 396 00:17:47,210 --> 00:17:50,925 Aj je 73, a teraz 33-- nechceli ste nutne vedieť vopred, 397 00:17:50,925 --> 00:17:53,800 ale to dopadá, keď sa v skutočnosti vidieť viac z grafu a systém 398 00:17:53,800 --> 00:17:56,800 že ľudstvo dohodnuté rokov Pred, je to len výkričník. 399 00:17:56,800 --> 00:18:01,590 A skutočne, je vzor Symboly a čísla pre každý znak 400 00:18:01,590 --> 00:18:03,849 že by ste mohli mať na klávesnici. 401 00:18:03,849 --> 00:18:04,389 >> Dobre. 402 00:18:04,389 --> 00:18:05,660 Poďme abstraktné ďalej. 403 00:18:05,660 --> 00:18:09,380 Ak nechceme, aby jednoducho mať veci, ako je čísel a písmen, 404 00:18:09,380 --> 00:18:11,420 chceme skutočne zaviesť grafiku. 405 00:18:11,420 --> 00:18:13,351 No, ak ste niekedy Počul skratku RGB. 406 00:18:13,351 --> 00:18:15,559 Je to trochu starý teraz, ale je to stále trochu tam. 407 00:18:15,559 --> 00:18:17,380 RGB je červená, zelená, modrá. 408 00:18:17,380 --> 00:18:19,380 A je to len systém hovoriť, viete čo, 409 00:18:19,380 --> 00:18:21,650 poďme použiť tri sady bitov. 410 00:18:21,650 --> 00:18:25,280 Sada 8 bitov, ďalšia sada 8 bity a ďalšie sada 8 bitov. 411 00:18:25,280 --> 00:18:27,710 A poďme používať tieto kúsky ukladať ako veľa červeného my 412 00:18:27,710 --> 00:18:31,430 chcem na našich obrazovke, koľko green chceme na našej obrazovke, 413 00:18:31,430 --> 00:18:34,070 a koľko modrej chceme na našej obrazovke. 414 00:18:34,070 --> 00:18:37,860 A to práve znamená, že ak majú lot-- veľký počet pre červenú, 415 00:18:37,860 --> 00:18:39,200 to znamená, daj mi veľa červenej. 416 00:18:39,200 --> 00:18:41,658 Ak máte veľký počet pre zelená, daj mi veľa zelene. 417 00:18:41,658 --> 00:18:44,660 A ak máte len trochu modré alebo malého počtu ako 33, 418 00:18:44,660 --> 00:18:45,960 daj mi trochu modrej. 419 00:18:45,960 --> 00:18:49,720 A ak ste náhodou kombinovať tie, tri veličiny, tak povediac, 420 00:18:49,720 --> 00:18:53,160 dostanete tohle-- sotva vidíte na projektor tu, ale to kalné 421 00:18:53,160 --> 00:18:54,630 odtieň žltej alebo hnedej. 422 00:18:54,630 --> 00:18:58,590 >> Ale to znamená, že za použitia vzor 8 a 8 Plus navyše 8-- 423 00:18:58,590 --> 00:19:01,710 že vzor 24 bitov je, ako by počítač 424 00:19:01,710 --> 00:19:06,460 obchod, ktorý odtieň žltej v jednom drobná bodka pixel na obrazovke. 425 00:19:06,460 --> 00:19:10,570 Takže sme preč od 0s a 1s do desiatkovej sústavy Čísla písmenami abecedy. 426 00:19:10,570 --> 00:19:13,680 Alebo ešte zaujímavejšie, farebné bodky. 427 00:19:13,680 --> 00:19:16,200 >> No, čo samozrejme potom príde nabudúce? 428 00:19:16,200 --> 00:19:19,040 No, a čo je obraz, ktorý vás vidieť na Facebooku alebo dostať do e-mailu? 429 00:19:19,040 --> 00:19:20,172 Alebo podobne? 430 00:19:20,172 --> 00:19:22,130 Aká je definícia technicky obrazu? 431 00:19:22,130 --> 00:19:25,090 432 00:19:25,090 --> 00:19:27,710 Jo. 433 00:19:27,710 --> 00:19:31,270 Aký je obraz zložený zo ak vás vyzerajú naozaj zblízka na obrazovke? 434 00:19:31,270 --> 00:19:31,770 Jo. 435 00:19:31,770 --> 00:19:33,186 Je to len celá rada pixelov. 436 00:19:33,186 --> 00:19:35,220 V skutočnosti, ak užívate laptop možno neskôr, 437 00:19:35,220 --> 00:19:37,180 a vyzerajú naozaj úzko v závislosti to-- 438 00:19:37,180 --> 00:19:40,370 o tom, ako drahé je notebook a Ako vysoká kvalita je obrazovka, 439 00:19:40,370 --> 00:19:43,480 môžete veľmi dobre vidieť všetky malé bodky na obrazovke. 440 00:19:43,480 --> 00:19:45,890 >> A tie bodky alebo pixelov, čo znamená, že je 441 00:19:45,890 --> 00:19:49,810 24 bitov predstavujúce každý pixel v tom Fotografie, ktoré vidíte na Facebooku, 442 00:19:49,810 --> 00:19:52,049 alebo že ste si vzali na vašom iPhone v poslednej dobe. 443 00:19:52,049 --> 00:19:54,090 A tak to je, ako sa dostaneme k veciam, ako je grafika. 444 00:19:54,090 --> 00:19:55,120 No, čo je video? 445 00:19:55,120 --> 00:19:58,660 Video je len súbor grafiky lietanie na obrazovke znova 446 00:19:58,660 --> 00:19:59,780 a znova a znova. 447 00:19:59,780 --> 00:20:04,080 A tak videá naozaj len vzory bitov reprezentujúcich Mreže, riadky 448 00:20:04,080 --> 00:20:06,880 a stĺpy bodov, lietanie obrazu na monitore, 449 00:20:06,880 --> 00:20:09,240 Po obrazom podľa obrázku, alias 450 00:20:09,240 --> 00:20:10,650 Pohyblivé obrázky. 451 00:20:10,650 --> 00:20:12,340 Tak to je pre vstupy a výstupy. 452 00:20:12,340 --> 00:20:14,420 >> Všetko, čo máme teraz, je Predpoklad, že ste 453 00:20:14,420 --> 00:20:17,190 Vieš čo, ak chceme počítač reprezentovať informácie, 454 00:20:17,190 --> 00:20:18,560 máme systém pre to robí. 455 00:20:18,560 --> 00:20:20,780 Môžeme to urobiť s 0s a 1s na konci dňa. 456 00:20:20,780 --> 00:20:23,160 Ale môžeme abstraktné, takže hovoriť, v hornej časti, ktorá 457 00:20:23,160 --> 00:20:25,140 tak, že predstavujú viac zaujímavé veci. 458 00:20:25,140 --> 00:20:28,790 A teraz sa v CS50, av počítačovej vedy všeobecnejšie 459 00:20:28,790 --> 00:20:31,250 teraz stojí na ramenách zo všetkých ľudí, ktorí 460 00:20:31,250 --> 00:20:33,530 boli pred nami, kto prišiel na to von. 461 00:20:33,530 --> 00:20:38,170 A teraz len predpokladať, že počítače môže predstavovať vstupy a výstupy. 462 00:20:38,170 --> 00:20:41,140 >> Ale teraz poďme vlastne urobiť niečo s nimi. 463 00:20:41,140 --> 00:20:44,850 Takže algoritmus je len set pokyny, krok za krokom, 464 00:20:44,850 --> 00:20:46,340 pre riešenie nejaký problém. 465 00:20:46,340 --> 00:20:48,730 A čo by jeden taký problém bude. 466 00:20:48,730 --> 00:20:52,440 Tak toto je stará škola Technológia, telefónny zoznam. 467 00:20:52,440 --> 00:20:55,534 A vnútorný telefónny zoznam je celá rada mien a čísel. 468 00:20:55,534 --> 00:20:57,700 A tieto mená sú všeobecne radené abecedne. 469 00:20:57,700 --> 00:21:01,310 >> Takže keď som chcel nájsť niekoho Tento telefónny zoznam ako Mike Smith, 470 00:21:01,310 --> 00:21:02,930 čo je typický človek robiť? 471 00:21:02,930 --> 00:21:06,000 No, môžete jednoducho otvoriť it up, pozrite sa na prvej stránke. 472 00:21:06,000 --> 00:21:07,390 Nevidím Mike Smith. 473 00:21:07,390 --> 00:21:09,740 Otočiť na druhú stranu, Nevidím Mike Smith. 474 00:21:09,740 --> 00:21:11,830 A práve ďalej a ďalej. 475 00:21:11,830 --> 00:21:14,397 Je to krok za krokom prístup správny? 476 00:21:14,397 --> 00:21:17,380 477 00:21:17,380 --> 00:21:18,310 Jo. 478 00:21:18,310 --> 00:21:20,080 Je to trochu hlúpe, že jo. 479 00:21:20,080 --> 00:21:21,646 Je to neefektívne, že jo. 480 00:21:21,646 --> 00:21:24,520 Vzhľadom k tomu, že to bude trvať večne sa dostať k Mike, ale je to správne. 481 00:21:24,520 --> 00:21:26,620 Pretože ak Mike je tu Ja ho skutočne našli. 482 00:21:26,620 --> 00:21:29,030 >> Takže čo je to o niečo viac rozumný človek robiť? 483 00:21:29,030 --> 00:21:32,180 Môžu napriek tomu otvoriť na prednej strane, a možno preletieť v telefónnom zozname 484 00:21:32,180 --> 00:21:33,250 dve strany naraz. 485 00:21:33,250 --> 00:21:34,840 Dve, ​​štyri, šesť, osem. 486 00:21:34,840 --> 00:21:36,830 nemôžem vlastne fyzicky to veľmi dobre. 487 00:21:36,830 --> 00:21:39,560 Ale teoreticky by to malo byť dvakrát tak rýchlo, dve stránky naraz. 488 00:21:39,560 --> 00:21:41,152 Je tento algoritmus správny? 489 00:21:41,152 --> 00:21:43,252 >> STUDENT: [nepočuteľné] 490 00:21:43,252 --> 00:21:44,460 DAVID Malan: Nie nevyhnutne. 491 00:21:44,460 --> 00:21:44,960 Dobre. 492 00:21:44,960 --> 00:21:46,112 Prečo, že námietka? 493 00:21:46,112 --> 00:21:50,020 >> STUDENT: Vzhľadom na to, že by mohol byť na jednom zo stránok, ktoré ste preskakovanie. 494 00:21:50,020 --> 00:21:50,770 DAVID Malan: Jo. 495 00:21:50,770 --> 00:21:52,260 Takže aj keď som sa dostať bližšie a bližšie. 496 00:21:52,260 --> 00:21:56,150 Čo keď je to len náhodne, zlý šťastie, zovretý medzi dvoma stránkami 497 00:21:56,150 --> 00:21:57,290 že letím cez? 498 00:21:57,290 --> 00:21:59,920 499 00:21:59,920 --> 00:22:01,730 Takže potrebujeme opravu pre toto. 500 00:22:01,730 --> 00:22:03,590 v skutočnosti musíme potom hovoria, počkaj, 501 00:22:03,590 --> 00:22:06,240 Možno, že keď ideme príliš ďaleko, možno ak narazíme sekciu T, 502 00:22:06,240 --> 00:22:09,670 pre T prichádza potom, čo Smith, potom by sme mali prinajmenšom zdvojnásobiť späť aspoň jednu stránku. 503 00:22:09,670 --> 00:22:12,630 Takže opraviteľný, ale tam je podmienený problém tam. 504 00:22:12,630 --> 00:22:16,159 Tak to je dvakrát tak rýchlo, ale možno budete musieť zdvojnásobiť späť len trochu. 505 00:22:16,159 --> 00:22:19,200 Ale nikto vo svojej izbe, aj keď vás nemáte naozaj používať telefónne zoznamy anymore, 506 00:22:19,200 --> 00:22:20,740 sa chystá začať od začiatku. 507 00:22:20,740 --> 00:22:23,317 Čo budeš robiť hľadal Mike Smith? 508 00:22:23,317 --> 00:22:24,900 Budeš ísť zhruba S rokov. 509 00:22:24,900 --> 00:22:26,820 Alebo ak ste naozaj nemajú cheat sheet na papieri, 510 00:22:26,820 --> 00:22:28,365 sa chystáte ísť prinajmenšom zhruba do stredu. 511 00:22:28,365 --> 00:22:30,220 A už vôbec nie predná časť knihy. 512 00:22:30,220 --> 00:22:31,130 Budeš sa pozerať dole. 513 00:22:31,130 --> 00:22:33,770 A matematicky ste pravdepodobne chystá nájdete v časti M, ktorá 514 00:22:33,770 --> 00:22:34,890 je zhruba v polovici. 515 00:22:34,890 --> 00:22:36,848 A potom budete si uvedomiť, čo je pravda? 516 00:22:36,848 --> 00:22:37,968 Kde je Mike? 517 00:22:37,968 --> 00:22:39,170 >> STUDENT: [nepočuteľné] 518 00:22:39,170 --> 00:22:39,920 DAVID Malan: Jo. 519 00:22:39,920 --> 00:22:41,530 Takže je viac ako na tejto strane. 520 00:22:41,530 --> 00:22:42,710 A tak čo môžete robiť? 521 00:22:42,710 --> 00:22:48,870 No, a to ako obrazne i doslovne môžete trhať problém v polovici raz? 522 00:22:48,870 --> 00:22:54,260 A potom viete, že môžete hodiť táto polovica problému preč. 523 00:22:54,260 --> 00:22:58,170 A teraz sme vľavo s zásadne rovnaký problém, ale je to polovica rovnako veľká. 524 00:22:58,170 --> 00:22:59,920 A tak teraz to, čo je sada inštrukcií? 525 00:22:59,920 --> 00:23:01,753 Aký je algoritmus pre nájdenie Mike Smith? 526 00:23:01,753 --> 00:23:03,030 Je to presne to isté. 527 00:23:03,030 --> 00:23:05,750 >> Teraz sa to stane, že je M časť a to je časť Z, 528 00:23:05,750 --> 00:23:08,650 ale základné Vzorec je stále rovnaký. 529 00:23:08,650 --> 00:23:10,800 Prejdite zhruba do polovice, pozerať sa dole, ach, čertovsky ju. 530 00:23:10,800 --> 00:23:13,160 Teraz som v úseku T, Som zašiel príliš ďaleko. 531 00:23:13,160 --> 00:23:16,640 Ale aj tu môže vám platí, že rovnaké logiky. 532 00:23:16,640 --> 00:23:19,189 Hod polovica problému preč a teraz sme 533 00:23:19,189 --> 00:23:21,230 odišiel s problémom, ktorý je štvrtina veľkosti. 534 00:23:21,230 --> 00:23:28,140 A môžeme opakovať, a môžeme zopakovať, a môžeme opakovať, kým teoreticky 535 00:23:28,140 --> 00:23:32,190 tam je vľavo na len jednu stránku ktoré Mike buď je, alebo nie je. 536 00:23:32,190 --> 00:23:34,014 >> Takže čo je tak silný, o tejto myšlienke? 537 00:23:34,014 --> 00:23:35,680 Myslím po tom všetkom, je to celkom intuitívne. 538 00:23:35,680 --> 00:23:37,390 Nikto sa chystá začať u začiatok telefónneho zoznamu 539 00:23:37,390 --> 00:23:39,320 a flip 1000 stránok nájsť Mike Smith. 540 00:23:39,320 --> 00:23:42,319 Väčšina všetci v tejto miestnosti sa deje robiť zhruba tento druh algoritmu 541 00:23:42,319 --> 00:23:43,220 uložiť pre roztrhnutiu. 542 00:23:43,220 --> 00:23:45,480 >> A tak prečo to robíme? 543 00:23:45,480 --> 00:23:47,810 No, zvažovať efektivitu. 544 00:23:47,810 --> 00:23:51,500 Zoberme si, ako veľmi to lepšie Algoritmus bol prostredníctvom jej rozdelenie 545 00:23:51,500 --> 00:23:52,890 do jeho jednotlivých častí. 546 00:23:52,890 --> 00:23:53,980 Tak čo mám robiť ako prvé? 547 00:23:53,980 --> 00:23:55,389 Zdvihol som telefónny zoznam. 548 00:23:55,389 --> 00:23:57,180 A počítačový vedec, a programátor, 549 00:23:57,180 --> 00:24:00,090 všeobecnejšie Ukazuje sa, že sa deje zahájiť počítanie všetko pri 0 ° C. 550 00:24:00,090 --> 00:24:00,610 >> Prečo? 551 00:24:00,610 --> 00:24:03,240 No, je to trochu divný že ľudia počítať, všeobecne, 552 00:24:03,240 --> 00:24:04,400 od jednej. 553 00:24:04,400 --> 00:24:08,110 Vzhľadom k tomu, aký je najmenšie číslo môžeme jasne predstavujú báze 554 00:24:08,110 --> 00:24:09,930 dokonca aj na našej starej základke matematiky? 555 00:24:09,930 --> 00:24:12,400 No, bolo to 0, či už to je v desiatkovej alebo binárne. 556 00:24:12,400 --> 00:24:14,900 A tak uvidíte vo svete výpočtovej a programovanie, 557 00:24:14,900 --> 00:24:17,620 konkrétne, začneme počítanie všetko od 0 ° C. 558 00:24:17,620 --> 00:24:19,690 >> Tak som zdvihol telefónneho zoznamu krok: 0. 559 00:24:19,690 --> 00:24:21,924 Idem otvoriť na Uprostred telefónneho zoznamu. 560 00:24:21,924 --> 00:24:23,840 A to je vskutku vyjadrením toho, čo som urobil. 561 00:24:23,840 --> 00:24:25,900 A potom druhý krok bol pohľad na mená. 562 00:24:25,900 --> 00:24:29,110 Tretí krok je trochu odlišné koncepčne. 563 00:24:29,110 --> 00:24:30,600 Pýtam sa sám sebe otázku. 564 00:24:30,600 --> 00:24:33,610 V prípade, Smith je medzi názvami, Chystám sa urobiť rozhodnutie. 565 00:24:33,610 --> 00:24:36,550 Ak je medzi menami, Potom idem volať Mika. 566 00:24:36,550 --> 00:24:39,590 A ja idem urobiť rozhodnutie na základe tejto údaj. 567 00:24:39,590 --> 00:24:44,100 >> Avšak, ak nie, ak je Smith predtým v knihe doľava, 568 00:24:44,100 --> 00:24:48,200 Idem otvoriť do stredu ľavej polovici knihy. 569 00:24:48,200 --> 00:24:51,674 A potom tu je chytrosť, Chystám sa vrátiť na krok dve. 570 00:24:51,674 --> 00:24:53,590 Idem do akejsi stojí na svojich vlastných pleciach 571 00:24:53,590 --> 00:24:55,110 a len zopakovať minulé prácu, ktorú som urobil. 572 00:24:55,110 --> 00:24:58,062 Ale práca, ktorú som si nechal ich menej a menej, a menej. 573 00:24:58,062 --> 00:24:59,270 Ale je to stále nebude fungovať. 574 00:24:59,270 --> 00:25:02,110 Ale ak Mike, namiesto toho je neskôr v knihe na pravej strane, 575 00:25:02,110 --> 00:25:04,980 Idem otvoriť do stredu z pravej polovice knihy, 576 00:25:04,980 --> 00:25:07,240 potom sa vráťte na krok dve. 577 00:25:07,240 --> 00:25:09,330 >> Ale je tu vlastne štvrtiny scenár. 578 00:25:09,330 --> 00:25:13,336 Mike je buď tu, alebo tu alebo tu, nebo-- 579 00:25:13,336 --> 00:25:14,152 >> STUDENT: Tam nie. 580 00:25:14,152 --> 00:25:15,110 DAVID Malan: Nie je tam. 581 00:25:15,110 --> 00:25:18,580 A skutočne, ak nebudeme predbiehať Tento štvrtý a posledný scenár 582 00:25:18,580 --> 00:25:21,510 náš program môže byť kočík alebo chybné nejakým spôsobom. 583 00:25:21,510 --> 00:25:25,020 Else, skončil v prípade, že nenašli sme Mika vôbec. 584 00:25:25,020 --> 00:25:27,720 A skutočne, ak ste niekedy všimli počítač visí, alebo všetky 585 00:25:27,720 --> 00:25:30,490 náhleho slová alebo iné Program práve neočakávane, 586 00:25:30,490 --> 00:25:32,614 a niekedy aj tebe chyba Správa je doslova to. 587 00:25:32,614 --> 00:25:34,070 Tento program neočakávane. 588 00:25:34,070 --> 00:25:35,570 To môže byť pre ľubovoľný počet dôvodov. 589 00:25:35,570 --> 00:25:38,120 Ale niekedy je to niečo tak jednoduché, ako to. 590 00:25:38,120 --> 00:25:40,440 ľudský programátor ktorý napísal, že softvér 591 00:25:40,440 --> 00:25:43,610 neuvedomil, že, oh, je tu tam vec, ktorá sa môže skutočne stať. 592 00:25:43,610 --> 00:25:46,480 A ak nechcete písať kód zachytiť ten štvrtý scenár, 593 00:25:46,480 --> 00:25:51,342 je skutočne neočakávaný niekedy čo počítač môže vlastne robiť. 594 00:25:51,342 --> 00:25:53,050 Teraz hovorme OUT Niektoré z týchto vecí. 595 00:25:53,050 --> 00:25:55,465 Takže v žltej tu, ja zdôraznili termíny 596 00:25:55,465 --> 00:25:57,590 že odteraz sme len zavolá funkcie. 597 00:25:57,590 --> 00:26:00,700 Funkcie vo svete programovanie sú rovnako ako akcie, 598 00:26:00,700 --> 00:26:01,850 výkazy akcií. 599 00:26:01,850 --> 00:26:05,720 Takže vyzdvihnúť, otvorený, pozrite sa u, zavolaj, otvorené, otvorené, prestať. 600 00:26:05,720 --> 00:26:09,350 To je funkcia, postup, akcie, ľubovoľný počet synoným 601 00:26:09,350 --> 00:26:10,184 bude fungovať rovnako dobre. 602 00:26:10,184 --> 00:26:11,850 Čo teraz sú tieto veci teraz žlto? 603 00:26:11,850 --> 00:26:14,210 V prípade iného, ​​v prípade iného, ​​ak inak, jedná sa o čo 604 00:26:14,210 --> 00:26:16,500 budeme nazývať podmienky v programovaní, 605 00:26:16,500 --> 00:26:19,270 alebo vetvy, rozhodnutie upozorňuje, ak chcete. 606 00:26:19,270 --> 00:26:22,759 Ale ako viete, ktorý vidlica na ceste, aby sa tak povediac? 607 00:26:22,759 --> 00:26:24,550 musíme zdôrazniť výrazy vpravo 608 00:26:24,550 --> 00:26:27,570 tam, ktorý sú: áno, žiadne otázky. 609 00:26:27,570 --> 00:26:29,040 Tieto skutočné falošné otázky. 610 00:26:29,040 --> 00:26:30,880 Smith medzi menami? 611 00:26:30,880 --> 00:26:32,190 Smith predtým v knihe? 612 00:26:32,190 --> 00:26:33,260 Smith neskôr v knihe? 613 00:26:33,260 --> 00:26:35,490 To sú otázky, na čo je áno alebo nie, 614 00:26:35,490 --> 00:26:42,110 alebo ekvivalentne pravdivé, alebo nepravdivé, alebo ekvivalentne jedna alebo nula odpoveď. 615 00:26:42,110 --> 00:26:44,260 >> A medzitým je tu len posledný kus. 616 00:26:44,260 --> 00:26:45,940 To má tú aký vplyv? 617 00:26:45,940 --> 00:26:48,230 Či alebo nie vy programovať predtým, ako by ste 618 00:26:48,230 --> 00:26:51,030 popísať, čo krok sedem a desať robia? 619 00:26:51,030 --> 00:26:54,110 620 00:26:54,110 --> 00:26:55,027 Čo si povedal? 621 00:26:55,027 --> 00:26:56,110 STUDENT: rekurzívne krok. 622 00:26:56,110 --> 00:26:56,980 DAVID Malan: rekurzívne krok. 623 00:26:56,980 --> 00:26:58,000 Áno, v podstate. 624 00:26:58,000 --> 00:27:00,384 Je to technicky iteratívny Tu, ak ste oboznámení. 625 00:27:00,384 --> 00:27:01,550 Ale my sa vrátime k tomu. 626 00:27:01,550 --> 00:27:03,930 Ale je to niečo jasnejšie. 627 00:27:03,930 --> 00:27:06,370 Opäť platí, že to prinútilo cyklus, slučka, pravá. 628 00:27:06,370 --> 00:27:08,770 Tie doslova deje späť do určitej predchádzajúci krok. 629 00:27:08,770 --> 00:27:12,592 A tak v skutočnosti, to bude implementovať nejaký druh cyklu. 630 00:27:12,592 --> 00:27:15,050 Ale nie ste dostaneme uviazol v tomto nekonečne, že jo. 631 00:27:15,050 --> 00:27:19,290 Pretože ak ste neustále kontrolovať ich Mike tu, alebo vľavo, alebo nie tu, 632 00:27:19,290 --> 00:27:21,360 Nakoniec on nebude tam. 633 00:27:21,360 --> 00:27:24,590 A stačí prestať úplne podľa tej posledný riadok. 634 00:27:24,590 --> 00:27:25,834 >> Tak to je pre slovníka. 635 00:27:25,834 --> 00:27:28,250 A to bolo to, čo by sme všeobecne požadujú pseudocode kód. 636 00:27:28,250 --> 00:27:29,570 Nie je to skutočný jazyk. 637 00:27:29,570 --> 00:27:32,405 Je to len veľmi hutný English, ale komunikuje bod. 638 00:27:32,405 --> 00:27:33,780 Neexistuje žiadny formálny štruktúra tu. 639 00:27:33,780 --> 00:27:35,738 Stačí len, že je to málo slová, ale ako jasná slova 640 00:27:35,738 --> 00:27:37,870 ako môžete oznámiť svoju predstavu. 641 00:27:37,870 --> 00:27:40,580 >> Teraz, ako dobrá je, že algoritmus a koľko lepšie to je? 642 00:27:40,580 --> 00:27:43,570 No, my nemusíme dostať do špecifiká čísel alebo čokoľvek 643 00:27:43,570 --> 00:27:44,069 ako to. 644 00:27:44,069 --> 00:27:46,300 Ale môžeme pozrieť na Tvar tohto riešenia. 645 00:27:46,300 --> 00:27:50,194 Takže ak budeme len kresliť nejaké xy dej Tu na horizontálnej osi tu. 646 00:27:50,194 --> 00:27:51,860 Povedzme, stačí zavolať na rozsah problému. 647 00:27:51,860 --> 00:27:55,540 A počítačový vedec by zvyčajne používajú n ako premennú tu. 648 00:27:55,540 --> 00:27:59,690 Takže n stránok alebo N ľudí v miestnosti, alebo čo to je sa snažíte počítať. 649 00:27:59,690 --> 00:28:03,039 >> A potom sa na zvislej osi na strane doľava, to by bolo na čase riešiť. 650 00:28:03,039 --> 00:28:05,330 Tak koľko sekúnd to robí vezmi ma nájsť Mike Smith? 651 00:28:05,330 --> 00:28:06,621 Alebo koľko krokov to trvá? 652 00:28:06,621 --> 00:28:08,100 Koľko strana zákruty to trvá? 653 00:28:08,100 --> 00:28:11,370 Tak to je, koľko to stojí aby som v čase vyriešiť problém. 654 00:28:11,370 --> 00:28:15,030 A mohli by sme čerpať prvé algoritmy svah, ak chcete, 655 00:28:15,030 --> 00:28:16,910 ako práve tento priamky v červenej farbe. 656 00:28:16,910 --> 00:28:18,450 A ja ho zavolám n. 657 00:28:18,450 --> 00:28:19,117 >> Prečo n? 658 00:28:19,117 --> 00:28:20,950 Prečo je to práve táto na jeden vzťah? 659 00:28:20,950 --> 00:28:22,700 No, či Verizon alebo bez ohľadu na telefónne spoločnosť 660 00:28:22,700 --> 00:28:25,130 pridáva ešte jednu stránku do telefónneho zoznamu v budúcom roku, 661 00:28:25,130 --> 00:28:28,370 ktoré by mohli tlačiť Mike jedno ďalší krok bližšie ku koncu, 662 00:28:28,370 --> 00:28:29,950 V závislosti na tom, kde je táto stránka. 663 00:28:29,950 --> 00:28:32,380 A tak sa efekt môže len bolo pridať ešte jednu sekundu. 664 00:28:32,380 --> 00:28:33,520 Alebo ešte jedna strana zase. 665 00:28:33,520 --> 00:28:34,970 Jeden k jednému pomeru. 666 00:28:34,970 --> 00:28:37,410 >> Naproti tomu, druhý algoritmus. 667 00:28:37,410 --> 00:28:41,406 Ako oveľa rýchlejšie to bolo intuitívne? 668 00:28:41,406 --> 00:28:42,780 Tam, kde som išiel dve stránky naraz? 669 00:28:42,780 --> 00:28:43,664 Jo. 670 00:28:43,664 --> 00:28:44,497 >> STUDENT: [nepočuteľné] 671 00:28:44,497 --> 00:28:47,255 672 00:28:47,255 --> 00:28:48,080 >> DAVID Malan: Jo. 673 00:28:48,080 --> 00:28:49,220 Takže to bude dvakrát tak rýchlo. 674 00:28:49,220 --> 00:28:51,344 A my by sme vyvodiť, že tu V závislosti na váhe. 675 00:28:51,344 --> 00:28:54,220 Stále je priamka, ale nižšiu ako červenú čiaru. 676 00:28:54,220 --> 00:28:56,410 Vzhľadom k tomu, z nejakého počtu strán, ak to trvá 677 00:28:56,410 --> 00:28:58,360 ste tento veľa krokov s Prvý algoritmus, 678 00:28:58,360 --> 00:29:00,570 to ťa vziať polovice ako rad krokov s sekundu. 679 00:29:00,570 --> 00:29:02,770 A tak sa žltá čiara popisujúci druhý algoritmus 680 00:29:02,770 --> 00:29:03,990 Je len bude pod ním. 681 00:29:03,990 --> 00:29:07,250 >> Ale čo je naozaj silný, je premýšľať o tom, tretí a posledný, 682 00:29:07,250 --> 00:29:10,480 a prekvapivo najviac intuitívne Algoritmus, ktorý má tento tvar. 683 00:29:10,480 --> 00:29:12,720 Technicky by sme nazvali Tento logaritmické krivka. 684 00:29:12,720 --> 00:29:14,309 Log základňu 2 n v tomto prípade. 685 00:29:14,309 --> 00:29:15,600 Ale to nezáleží. 686 00:29:15,600 --> 00:29:19,140 Na čom záleží, je naozaj zásadne iný tvar, ktorý sa má. 687 00:29:19,140 --> 00:29:22,810 A môžete zvážiť, ako oveľa kratšia táto linka naozaj 688 00:29:22,810 --> 00:29:24,620 je v dlhodobom horizonte. 689 00:29:24,620 --> 00:29:25,870 Je to neustále zvyšuje. 690 00:29:25,870 --> 00:29:27,620 Nezáleží na vyrovnávanie dokonale. 691 00:29:27,620 --> 00:29:34,030 Ale rastie niekedy tak oveľa pomalšie ako tento problém dostane väčšie a väčšie. 692 00:29:34,030 --> 00:29:36,710 A môžete si ju týmto way-- ak Verizon nie je len 693 00:29:36,710 --> 00:29:40,410 pridať jednu stránku budúci rok, ale štvorhra počet stránok v telefónnom zozname, 694 00:29:40,410 --> 00:29:42,740 Prvá algoritmu, by mohla trvať dvakrát toľko krokov. 695 00:29:42,740 --> 00:29:45,360 Ak je to 1,000 týchto stránok rok, 2.000 strán v budúcom roku, 696 00:29:45,360 --> 00:29:47,180 Mike by mohlo byť, že oveľa ďalej. 697 00:29:47,180 --> 00:29:49,380 Takže je to 1000 ďalšie kroky, aby ho našli. 698 00:29:49,380 --> 00:29:51,610 druhý algoritmus by mohlo byť iba 500 viac 699 00:29:51,610 --> 00:29:55,490 Kroky, aby ho nájsť, pretože ešte raz, Letím cez to dva naraz. 700 00:29:55,490 --> 00:29:56,950 >> Ale čo tretieho algoritmu? 701 00:29:56,950 --> 00:29:59,010 Ak Verizon zdvojnásobí Veľkosť telefónneho zoznamu 702 00:29:59,010 --> 00:30:02,620 Budúci rok od 1000 do 2000 stránky, koľko ďalších krokov 703 00:30:02,620 --> 00:30:05,540 je moja tretia algoritmus bude trvať? 704 00:30:05,540 --> 00:30:06,630 Jo, je to len jeden. 705 00:30:06,630 --> 00:30:08,600 A to je silná myšlienka. 706 00:30:08,600 --> 00:30:12,780 Môžete si vziať 1,000 stránku sústo z tohto problému naraz. 707 00:30:12,780 --> 00:30:14,510 A teraz, keď si uvedomíte, hlúpy scenár, 708 00:30:14,510 --> 00:30:17,320 ale je to trochu hovorí do Sila tohto druhu intuition-- 709 00:30:17,320 --> 00:30:21,494 v prípade, že telefónny zoznam mal rád, štyri miliardy Stránky, cíti sa ako naozaj veľký problém. 710 00:30:21,494 --> 00:30:23,410 A skutočne, to by mohlo mi trvať štyri miliardy stránku 711 00:30:23,410 --> 00:30:26,549 zisťuje, Mike Smith v tom puzdro s prvým algoritmom. 712 00:30:26,549 --> 00:30:28,840 Ale koľko krokov by to vziať v treťom algoritme 713 00:30:28,840 --> 00:30:31,585 nájsť Mika medzi štyrmi miliardy kusy papiera? 714 00:30:31,585 --> 00:30:34,865 715 00:30:34,865 --> 00:30:36,240 Takže štyri miliardy budete trhať na polovicu. 716 00:30:36,240 --> 00:30:37,220 Dostanete dve miliardy. 717 00:30:37,220 --> 00:30:42,810 Potom miliarda, potom 500 miliónov, 250000000, 125 million-- ale 718 00:30:42,810 --> 00:30:44,780 cíti ako to je bude chvíľu trvať. 719 00:30:44,780 --> 00:30:47,340 Možno budem potrebovať 32 prstov spočítať, že vysoká. 720 00:30:47,340 --> 00:30:51,340 Ale je to skutočne as nemnoho ako 32 Page slzy. 721 00:30:51,340 --> 00:30:54,060 Môžete ísť od štyroch miliardy na jednu stranu delenie 722 00:30:54,060 --> 00:30:57,030 pôvodný počet Stránka v polovici 32 krát 723 00:30:57,030 --> 00:30:59,290 kým ste odišiel s práve to jediná stránka. 724 00:30:59,290 --> 00:31:01,320 >> Teraz, samozrejme, ja podvádzanie tu. 725 00:31:01,320 --> 00:31:06,470 To neznamená, že sme len, že triedenie hlúpy úplne s prvé dva 726 00:31:06,470 --> 00:31:07,470 algoritmy. 727 00:31:07,470 --> 00:31:11,500 Som podvádzanie v nejakom zmysle, alebo Naozaj som pákového efektu predpoklad. 728 00:31:11,500 --> 00:31:15,610 Čo platilo o telefónnom zozname vo svojej pôvodnej podobe, ktorá umožnila 729 00:31:15,610 --> 00:31:17,450 aby som sa dokonca použiť túto tretiu algoritmus? 730 00:31:17,450 --> 00:31:18,110 Jo? 731 00:31:18,110 --> 00:31:19,360 Divákov: To bolo podľa abecedy. 732 00:31:19,360 --> 00:31:21,130 DAVID Malan: To bolo podľa abecedy, že jo? 733 00:31:21,130 --> 00:31:23,500 Keby to bolo len v náhodnom Aby sa jedná o odpad 734 00:31:23,500 --> 00:31:24,880 času, celý tento rozhovor. 735 00:31:24,880 --> 00:31:27,500 Musím sa pozerať na každý strana, ak je to v náhodnom poradí 736 00:31:27,500 --> 00:31:30,350 nájsť Mike Smith pred I. možno vyvodiť, že je tam, alebo nie. 737 00:31:30,350 --> 00:31:32,880 A tak sme rohový znížili sa, že mám 738 00:31:32,880 --> 00:31:35,752 Predpokladá sa, že niekto iný v tomto prípade urobil prácu za mňa. 739 00:31:35,752 --> 00:31:38,460 A aby nakoniec pozvánky otázka, no, počkaj. 740 00:31:38,460 --> 00:31:41,284 Ako sa vám triediť 1000 Stránky mien a čísel? 741 00:31:41,284 --> 00:31:43,200 To je vlastne odlišný Problém, niečo 742 00:31:43,200 --> 00:31:44,574 vrátime v budúcnosti. 743 00:31:44,574 --> 00:31:48,130 Ale keď sa nad tým zamyslíte webových stránok ako je Facebook a Google pre Gmail 744 00:31:48,130 --> 00:31:50,450 a veci, ako je Google Vlastné vyhľadávanie indexy, 745 00:31:50,450 --> 00:31:53,800 ak máte milióny či miliardy kúsky údaje boli uložené v týchto dňoch, 746 00:31:53,800 --> 00:31:56,660 searching-- a nehovoriac triedenie týchto problems-- 747 00:31:56,660 --> 00:31:59,450 je v konečnom dôsledku výzva sama o sebe. 748 00:31:59,450 --> 00:32:02,250 A skutočne, to je potom Len jeden z tých výziev 749 00:32:02,250 --> 00:32:03,460 že budeme pozerať. 750 00:32:03,460 --> 00:32:05,590 >> Takže teraz poďme sa na chvíľu a pozrieť sa na CS50 751 00:32:05,590 --> 00:32:09,082 sám a dá vám pocit čo je v obchode v tomto semestri. 752 00:32:09,082 --> 00:32:11,540 V skutočnosti, ak ste tak už neurobili, to sa pozrieť na túto adresu URL. 753 00:32:11,540 --> 00:32:13,880 A ako Patrick narážal sa tento rok sme 754 00:32:13,880 --> 00:32:17,130 predstavovať značnú investíciu všetko čím viac na podporu tohto kurzu je 755 00:32:17,130 --> 00:32:20,170 štruktúra, pokiaľ ide o TA a autority, úradné hodiny, 756 00:32:20,170 --> 00:32:23,520 úseky dostupnosť a digitálne materiály on-line, rovnako. 757 00:32:23,520 --> 00:32:27,489 V skutočnosti, pokiaľ ide o priebeh je prednáška, sme tu dnes. 758 00:32:27,489 --> 00:32:29,780 A očakávania táto ročník oficiálne kurzu 759 00:32:29,780 --> 00:32:32,370 sa zúčastní na dnešný kurz je Posledný prednáška, a kurz 760 00:32:32,370 --> 00:32:35,161 zhruba v polovici semestra s každým prednáške v rozmedzí 761 00:32:35,161 --> 00:32:37,280 k dispozícii všeobecne v piatok popoludní 762 00:32:37,280 --> 00:32:40,240 on-line, a to ako pre študentov Yale a Harvard študentov tohto roka. 763 00:32:40,240 --> 00:32:42,090 V skutočnosti jeden z Zásadné zmeny je 764 00:32:42,090 --> 00:32:44,310 že sme prijatím na Harvard paradigma moc 765 00:32:44,310 --> 00:32:46,570 ako my tu v minulom roku a teraz sa v tomto roku, 766 00:32:46,570 --> 00:32:50,300 tak, že podobne, stále natáčať najviac prednášok kurzu je v Cambridge 767 00:32:50,300 --> 00:32:52,900 ale aby boli k dispozícii skôr ako máme v minulosti 768 00:32:52,900 --> 00:32:55,540 tak, že tí z vás, ak vás-- by som, napríklad, 769 00:32:55,540 --> 00:32:58,400 získať náskok o materiáloch Na prvý víkend trochu 770 00:32:58,400 --> 00:33:02,000 než druhý víkend, budete mať Prístup k týmto druhom materiálov, 771 00:33:02,000 --> 00:33:06,561 vyhľadávať, jednej rovine, hyperlinkable na príbuzné zdroje všetky skôr. 772 00:33:06,561 --> 00:33:09,560 Čo sa týka tém, aby vám pocit trajectory-- tohto kurzu je 773 00:33:09,560 --> 00:33:12,365 a niektorí to môže byť žargóne teraz, ale nie na dlho, uistení. 774 00:33:12,365 --> 00:33:15,010 Začneme ešte dnes, nakoniec, sa pozrieme na jeden programovací 775 00:33:15,010 --> 00:33:16,260 jazyk s názvom Scratch. 776 00:33:16,260 --> 00:33:19,380 potom budeme prechod Budúci týždeň k niečomu volal C 777 00:33:19,380 --> 00:33:22,140 a potom pri pohľade na ostatné budovy bloky pre riešenie problémov, 778 00:33:22,140 --> 00:33:26,230 veci zvané polia a algoritmy, ako používať pamäť v náš prospech 779 00:33:26,230 --> 00:33:28,326 a nevýhody, a veci ako dátových štruktúr, 780 00:33:28,326 --> 00:33:31,200 a potom smerom k zadnému koncu trieda pri pohľade na strojového učenia 781 00:33:31,200 --> 00:33:33,410 a pri pohľade na iný jazyk s názvom Python, 782 00:33:33,410 --> 00:33:37,460 ako web funguje, ako internet viac Všeobecne funguje, protokoly ako HTTP, 783 00:33:37,460 --> 00:33:40,950 jazyky pre databáz, ako je SQL, JavaScript pre web, 784 00:33:40,950 --> 00:33:43,000 a nakoniec viazanie všetkých žiadostí. 785 00:33:43,000 --> 00:33:44,708 >> A tak vskutku, u koniec dňa, vás 786 00:33:44,708 --> 00:33:50,250 nebude učiť sa v tejto triede Scratch alebo C alebo Python alebo SQL alebo JavaScript. 787 00:33:50,250 --> 00:33:53,560 Budete namiesto toho všeobecnejšie učiť počítačová veda a základy 788 00:33:53,560 --> 00:33:55,790 tejto zmluvy, a budete naučiť sa programovať 789 00:33:55,790 --> 00:33:58,800 v ľubovoľnom počte z nich Jazyky pozdĺž cesty. 790 00:33:58,800 --> 00:34:00,970 Takže v skutočnosti, jedným z cieľov predmetu na konci 791 00:34:00,970 --> 00:34:04,160 je zložiť všetky Samozrejme je tréningové kolá podľa týchto posledných týždňoch 792 00:34:04,160 --> 00:34:06,710 takže po tomto, môžete vrátiť do svojho vlastného fields-- 793 00:34:06,710 --> 00:34:08,510 či už to je alebo nie je Nie je computer science 794 00:34:08,510 --> 00:34:12,290 alebo strojárstvo, v prirodzenom vedy, umenie, humanitné vedy, alebo beyond-- 795 00:34:12,290 --> 00:34:14,720 a priniesť niektoré z týchto nápady kurzu a toto pole je 796 00:34:14,720 --> 00:34:17,400 nápady a praktické zručností na vlastnej doméne 797 00:34:17,400 --> 00:34:19,480 s cieľom riešiť problémy v ňom. 798 00:34:19,480 --> 00:34:22,990 >> Čo budeme robiť tu medzitým Vo väčšine štvrtok po dnešku 799 00:34:22,990 --> 00:34:26,160 je s hlavami priebehu predných čo budeme hovoriť priechody 800 00:34:26,160 --> 00:34:27,620 problémových sád kurzu je. 801 00:34:27,620 --> 00:34:29,610 Takže každý týždeň, keď sme si stanovili nejaký problém, my budeme 802 00:34:29,610 --> 00:34:32,900 sa prechádzal v mieste takhle výzvy kurzu je, 803 00:34:32,900 --> 00:34:35,582 Vám ponúka niekoľko tipov a triky a konštrukčné techniky. 804 00:34:35,582 --> 00:34:37,540 Ale ak nie ste schopní aby sa tie osobne, 805 00:34:37,540 --> 00:34:39,760 realizovať tie isté prostriedky budú vložené 806 00:34:39,760 --> 00:34:41,590 jedným z kurzu je pedagogické asistentov 807 00:34:41,590 --> 00:34:43,860 v probléme uvádza sa, rovnako. 808 00:34:43,860 --> 00:34:47,124 >> Problém nastaví tento rok, na rozdiel od v minulom roku, na základe spätnej väzby, 809 00:34:47,124 --> 00:34:48,540 bude ešte byť prepustený v piatok. 810 00:34:48,540 --> 00:34:51,310 Ale skôr ako z dôvodu následná piatok, 811 00:34:51,310 --> 00:34:55,079 čím vám len sedem dní, účinne byť spôsobené 10 dní neskôr. 812 00:34:55,079 --> 00:34:57,620 A skutočne, to bude znamenať, že budú prekrývať cez víkend. 813 00:34:57,620 --> 00:34:59,369 Ale dúfame, že tento rok To bude obzvlášť 814 00:34:59,369 --> 00:35:02,320 umožniť študentom, aby lepšie pokryl odliv a príliv vo svojich plánoch, 815 00:35:02,320 --> 00:35:05,040 či už je to akademici alebo extracurriculars alebo atletiku 816 00:35:05,040 --> 00:35:06,280 alebo Priebežné sezónu. 817 00:35:06,280 --> 00:35:10,060 Môžete buď front-load alebo back-load Váš týždeň so zameraním na báze CS50 818 00:35:10,060 --> 00:35:12,400 na svoj vlastný týždenný skutočnom zaťažení kurzu. 819 00:35:12,400 --> 00:35:14,990 >> Problém nastaví sami bude zahŕňať celý rad jazykov, 820 00:35:14,990 --> 00:35:17,990 keď sa budeme sústrediť prevažne skoro na C 821 00:35:17,990 --> 00:35:23,040 Než sme sa potom zameria na vyššiu level, viac web-centric jazyky. 822 00:35:23,040 --> 00:35:25,970 A potom pár OTÁZKY here-- by ste mali vziať triedu ako CS50 823 00:35:25,970 --> 00:35:26,900 Ako prvý rok? 824 00:35:26,900 --> 00:35:27,970 Tak absolútne. 825 00:35:27,970 --> 00:35:30,470 A skutočne, to nie je nutne niečo 826 00:35:30,470 --> 00:35:34,440 by ste mali odložiť, kým ste rez vaše zuby na iné typy tried. 827 00:35:34,440 --> 00:35:36,290 Ale skôr do úvahy že pre mnoho študentov, 828 00:35:36,290 --> 00:35:39,040 vrátane mňa späť v deň, to je veľmi neznáme pole, 829 00:35:39,040 --> 00:35:40,997 Zvlášť ak ste nikdy nemal vziať AP CSA 830 00:35:40,997 --> 00:35:42,580 alebo niečo podobné, že na strednej škole. 831 00:35:42,580 --> 00:35:44,705 Ale uvedomiť, že na začiatku, či už je to tento kurz 832 00:35:44,705 --> 00:35:47,900 alebo nejaký iný úvodný kurz, Teraz je naozaj najlepší čas, 833 00:35:47,900 --> 00:35:52,082 Myslím, že nájsť nejakú novú cestu alebo nejaký nový akademický záujem, rovnako. 834 00:35:52,082 --> 00:35:55,040 A potom brať s ostatnými courses-- tak jeden z kľúčových rozdielov tu 835 00:35:55,040 --> 00:35:57,906 oproti Harvard je, že len my trvať štyri kurzy za semester 836 00:35:57,906 --> 00:35:59,030 na Harvarde z nejakého dôvodu. 837 00:35:59,030 --> 00:36:01,494 A vy vlastne ťahať off cca 36 kurzov celkom 838 00:36:01,494 --> 00:36:04,410 v priebehu svojich štyroch rokov, čo znamená, že zvyčajne štyri alebo päť 839 00:36:04,410 --> 00:36:05,040 triedy. 840 00:36:05,040 --> 00:36:08,367 A ja si myslím, že je celkom spravodlivé povedať, a zriekajú CS50, podľa návrhu, je 841 00:36:08,367 --> 00:36:10,700 Pravdepodobne nie je typ triedy že by ste mali typicky 842 00:36:10,700 --> 00:36:13,680 vziať s ďalšími štyrmi kurzy pre celkom päť 843 00:36:13,680 --> 00:36:16,249 preto, že sú podľa psets navrhnúť pomerne intenzívne. 844 00:36:16,249 --> 00:36:18,040 Ostatne, aj ja sa naučil Tento späť v deň. 845 00:36:18,040 --> 00:36:21,110 Ja by som opísal CS50 a informatika, programovanie 846 00:36:21,110 --> 00:36:24,477 ako veľmi ťažké, ako to je len časovo náročné. 847 00:36:24,477 --> 00:36:26,560 Nie je to ten druh vecí kde po večeri, tie 848 00:36:26,560 --> 00:36:28,310 môže ísť späť do svojej koľaji izba, sadnúť a začať 849 00:36:28,310 --> 00:36:29,710 zameraním na pset myslenia, v poriadku, 850 00:36:29,710 --> 00:36:31,340 Idem na to bang Dnes večer a potom sa presunúť 851 00:36:31,340 --> 00:36:33,000 na moje ďalšie tému na ďalší deň. 852 00:36:33,000 --> 00:36:34,450 Niekedy proste narazil do steny. 853 00:36:34,450 --> 00:36:35,690 Máte chyby v kóde. 854 00:36:35,690 --> 00:36:37,900 Nemusíte nutne vedieť, ako riešiť nejaký problém. 855 00:36:37,900 --> 00:36:41,670 A jedným z kľúčových rysov programovanie pre seba až do dnešného dňa 856 00:36:41,670 --> 00:36:44,480 Je vám tak nejako je potrebné vziať krokom späť niekedy spať na ňom 857 00:36:44,480 --> 00:36:47,870 alebo myslíte, že na neho v priebehu z behanie alebo inú činnosť, 858 00:36:47,870 --> 00:36:49,240 a potom sa vrátiť sa k nemu čerstvé. 859 00:36:49,240 --> 00:36:50,930 A stačí tieto okná času. 860 00:36:50,930 --> 00:36:52,910 >> A vskutku, to je dôvod, prečo máme predĺžiť dobu 861 00:36:52,910 --> 00:36:55,710 k dispozícii pre problémové sady v tomto roku a tiež na tomto URL 862 00:36:55,710 --> 00:36:57,950 Dal som privstať, aby čo je nové v tomto polroku, 863 00:36:57,950 --> 00:37:00,950 zdobené problém nastaví tak, aby oni sú v podstate o nič menej prísne, 864 00:37:00,950 --> 00:37:03,741 a takeaways nie sú o nič menej, ale je tu oveľa menej čelo ohľadu na to, 865 00:37:03,741 --> 00:37:07,630 oveľa menej terénny výskum, že je potrebné vykonať na prednej strane každého problém sady, 866 00:37:07,630 --> 00:37:10,680 ako uvidíte, ako budete môcť skutočne ponoriť do mäsa nej. 867 00:37:10,680 --> 00:37:13,500 Takže si uvedomiť, že tieto a ďalšie zmeny sú na obzore 868 00:37:13,500 --> 00:37:16,490 aby sa lepšie prispôsobili študentov, ale nakoniec, aby sa ubezpečil 869 00:37:16,490 --> 00:37:18,860 že takeaways sú naozaj tak vysoko, ako je to možné. 870 00:37:18,860 --> 00:37:21,330 Takže zatiaľ čo viac práce, než ju môže byť v typickom triedy, 871 00:37:21,330 --> 00:37:25,120 Dúfame, že sa vráti k ty a takeaways pre vás 872 00:37:25,120 --> 00:37:27,490 a zručnosti a nápady s ktorou opustenie 873 00:37:27,490 --> 00:37:29,921 sú tým skôr ako výsledok. 874 00:37:29,921 --> 00:37:32,420 A aby vám there-- a to je jedným z kľúčových takeaways, 875 00:37:32,420 --> 00:37:35,470 ako Patrick narážal earlier-- je Nosná konštrukcia kurzu je. 876 00:37:35,470 --> 00:37:39,720 Takže nielenže CS50 mať jeden z najväčší kurz štáby na akademickej pôde. 877 00:37:39,720 --> 00:37:41,750 To tiež má jeden z nasledujúcich Najväčší vysokoškolák. 878 00:37:41,750 --> 00:37:43,700 V skutočnosti CS50 vlani bola prvá trieda 879 00:37:43,700 --> 00:37:45,366 mať vysokoškolské pedagógmi. 880 00:37:45,366 --> 00:37:48,570 A dôkazom tohto úspechu robiť mnoho ďalších ihrísk v Yale SK 881 00:37:48,570 --> 00:37:49,500 majú, že rovnako. 882 00:37:49,500 --> 00:37:52,906 Aj pre študentov, konkrétne, Budú tieto TA a asistenti kurzu 883 00:37:52,906 --> 00:37:55,030 bude podporovať celá sieť podporných prostriedkov, 884 00:37:55,030 --> 00:37:58,250 medzi nimi sekcií alebo ústnymi, týždenné príležitosti 885 00:37:58,250 --> 00:38:01,674 mať viac intímne rozhovory a hodnotenie materiálu cielená 886 00:38:01,674 --> 00:38:04,590 na rôznych tratiach, pre študentov menej pohodlné, oveľa pohodlnejšie, 887 00:38:04,590 --> 00:38:05,720 alebo niekde medzi. 888 00:38:05,720 --> 00:38:08,886 Tie budú sledovať dostupnosť prednášky o niekoľko dní každý týždeň 889 00:38:08,886 --> 00:38:09,970 v pondelok av utorok. 890 00:38:09,970 --> 00:38:11,970 A potom office hours-- one-on-one príležitosti 891 00:38:11,970 --> 00:38:15,490 o pomoc z kurzu certifikačných autorít a TA bude v stredu a vo štvrtok 892 00:38:15,490 --> 00:38:18,400 a nedelí na viac krát, z ktorých všetky 893 00:38:18,400 --> 00:38:22,180 budú zverejnené na internetových stránkach kurzu je, ešte viac ako vlani, rovnako. 894 00:38:22,180 --> 00:38:25,501 >> Ale to, čo je kľúčom k CS50, pokiaľ Nie je Je pravda trochu nezvyklé, 895 00:38:25,501 --> 00:38:27,750 je kultúra kurzu, podľa ktorého sme sa snažili kultivovať, 896 00:38:27,750 --> 00:38:30,672 a to ako v Cambridge po mnoho rokov a teraz naposledy v New Haven. 897 00:38:30,672 --> 00:38:33,130 A v skutočnosti, prichádza tento Sobota, ak ste nepočuli, 898 00:38:33,130 --> 00:38:36,410 Je CS50 Puzzle Day, ktorý má nemá nič spoločného s informatike 899 00:38:36,410 --> 00:38:39,430 ale je úplne určený na odoslanie správa, ktorá je počítačová veda 900 00:38:39,430 --> 00:38:40,665 o riešení problémov. 901 00:38:40,665 --> 00:38:43,540 A skutočne, ak by ste chceli partnera s jedným alebo dvoma alebo tromi priateľmi 902 00:38:43,540 --> 00:38:46,150 a tvorí tím pre CS50 Puzzle deň, pozrite sa 903 00:38:46,150 --> 00:38:48,010 u inzerátov, ktoré sú na ceste von. 904 00:38:48,010 --> 00:38:51,582 A tri hodiny pizze a hádanky a ceny čakajú. 905 00:38:51,582 --> 00:38:53,290 A skutočne, pre Prvýkrát v tomto roku, 906 00:38:53,290 --> 00:38:54,873 nebude konať spoločne s Harvard. 907 00:38:54,873 --> 00:38:57,530 Bude tu nezávisle na Yale. 908 00:38:57,530 --> 00:38:59,815 Tak dávať pozor na tí, ak nemáte. 909 00:38:59,815 --> 00:39:02,440 Väčšina každý piatok v semestri sa snažíme urobiť veľkú triedu 910 00:39:02,440 --> 00:39:06,710 pripadal malý a priniesť asi 50 študentov na obed so zamestnancami samozrejme je, 911 00:39:06,710 --> 00:39:08,730 s absolventov, priateľmi z priemyslu hovoriť 912 00:39:08,730 --> 00:39:12,630 o tom, čo život je ako po trieda ako CS50 a počas leta 913 00:39:12,630 --> 00:39:14,250 a po dokončení štúdia. 914 00:39:14,250 --> 00:39:16,280 Tak dávať pozor na pozvánky na to. 915 00:39:16,280 --> 00:39:17,988 Prvýkrát niekedy v tomto roku budeme 916 00:39:17,988 --> 00:39:21,420 držať vôbec prvý CS50 kódovanie Súťaž, voliteľný opt-in príležitosť 917 00:39:21,420 --> 00:39:25,580 mid-semester, po tom všetkom z nás mali asi šesť alebo sedem týždňov programovania 918 00:39:25,580 --> 00:39:30,100 v jazyku C pod svojimi pásmi súťažiť, ak by ste to znovu vyberte-- 919 00:39:30,100 --> 00:39:32,460 Na teams-- snažia riešiť toľko problémov 920 00:39:32,460 --> 00:39:36,160 ako môžete pri programovaní s vaši priatelia proti ostatným. 921 00:39:36,160 --> 00:39:38,850 >> A smerom k zadnej časti semestra budeme charterové niektoré autobusy, 922 00:39:38,850 --> 00:39:40,850 v skutočnosti stráviť nejaký čas v Cambridge, keby si 923 00:39:40,850 --> 00:39:43,460 sa k nám pripojiť, pretože tzv CS50 hackathon. 924 00:39:43,460 --> 00:39:44,600 V 7 hodín začneme. 925 00:39:44,600 --> 00:39:45,970 Okolo 9 hodín, budeme mať pizzu. 926 00:39:45,970 --> 00:39:47,650 Okolo 1:00, budeme mať burritos. 927 00:39:47,650 --> 00:39:50,550 A ešte niekto hore na Jazda autobusom domov okolo 5:00, 928 00:39:50,550 --> 00:39:54,070 budeme zastaviť na palacinky na IHOP na ceste home-- 929 00:39:54,070 --> 00:39:57,540 12 hodín príležitosť ponoriť Nechajte sa spolužiakmi a zamestnancami 930 00:39:57,540 --> 00:39:59,950 V konečnom projektu samozrejme je, čo je príležitosť 931 00:39:59,950 --> 00:40:01,870 ísť aj za hranice problémové sady Course 932 00:40:01,870 --> 00:40:05,950 návrh a vykonávať väčšinu čokoľvek vás zaujímajú, 933 00:40:05,950 --> 00:40:09,170 že bude nakoniec tu vystupoval v Commons. 934 00:40:09,170 --> 00:40:12,510 Vôbec prvý CS50 veľtrhu bola naposledy rok, výstava end-of-semestra 935 00:40:12,510 --> 00:40:15,460 alebo oslava čo všetci v triede dokázali, 936 00:40:15,460 --> 00:40:19,810 najmä tie, opäť, kto išiel od nič k niečomu, od nuly do 60, 937 00:40:19,810 --> 00:40:22,450 s žiadne predchádzajúce pozadie a vystavovať, nakoniec, 938 00:40:22,450 --> 00:40:26,960 niečo pre celú areálu a, -Li online, svet vidieť, ako dobre. 939 00:40:26,960 --> 00:40:30,780 >> Teraz títo tu sú len niektoré z TA a certifikačnej autority, ktorá robí CS50 možné. 940 00:40:30,780 --> 00:40:33,034 Dovoľte mi, aby som pozvať ktorúkoľvek týchto zamestnancov 941 00:40:33,034 --> 00:40:35,700 ktorí sú tu prísť na javisku, rovnako ako hlavami kurzu je, 942 00:40:35,700 --> 00:40:38,785 ponúknuť niekoľko slov inšpirácie, rovnako. 943 00:40:38,785 --> 00:41:03,138 944 00:41:03,138 --> 00:41:03,950 >> ANDI: Ahoj, chlapci. 945 00:41:03,950 --> 00:41:05,290 Môže vy počujete ma? 946 00:41:05,290 --> 00:41:10,260 Vďaka za nami na túto tému pôvabný, daždivé štvrtok popoludní. 947 00:41:10,260 --> 00:41:11,010 Volám sa Andi. 948 00:41:11,010 --> 00:41:12,070 Som junior v Berkeley. 949 00:41:12,070 --> 00:41:17,250 A spolu s Stelios av lete, budeme vaše tri hlava výučba 950 00:41:17,250 --> 00:41:19,277 asistenti pre tento nadchádzajúci rok. 951 00:41:19,277 --> 00:41:21,110 Takže, myslím, show hands-- koľko z vás 952 00:41:21,110 --> 00:41:26,680 nemajú v úmysle byť SK Hlavným ani naozaj potápanie hlboko 953 00:41:26,680 --> 00:41:29,930 do počítačovej vedy ako major tu? 954 00:41:29,930 --> 00:41:30,520 Úžasné. 955 00:41:30,520 --> 00:41:32,730 To je geniálny. 956 00:41:32,730 --> 00:41:35,850 >> Takže som vlastne globálne záležitosti a kognitívne veda major. 957 00:41:35,850 --> 00:41:37,780 Doslova som prišiel do Yale so zámerom 958 00:41:37,780 --> 00:41:42,199 už nikdy mať pozrieť sa na Číslo nikdy v mojom živote. 959 00:41:42,199 --> 00:41:44,990 Keď som prišiel na Yale, to bolo niečo, čo nikdy nebolo na mojom radare. 960 00:41:44,990 --> 00:41:46,460 Chcel som sa dozvedieť o poéziu. 961 00:41:46,460 --> 00:41:48,500 Chcel som sa dozvedieť o medzinárodné vzťahy. 962 00:41:48,500 --> 00:41:50,510 Chcel som sa dozvedieť o akvarel kresby. 963 00:41:50,510 --> 00:41:53,360 Áno, ponúkame triedu Na akvarelových kresieb. 964 00:41:53,360 --> 00:41:57,340 >> Ale nikdy som sa zaujímal v niečom STEM súvisiace. 965 00:41:57,340 --> 00:41:59,620 Ale potom som starší dostali, tým viac som si uvedomil, 966 00:41:59,620 --> 00:42:03,340 že každé pole v skutočnosti v niektorých Zmysel zamestnáva počítačovej vedy, 967 00:42:03,340 --> 00:42:05,700 alebo ak nie je počítačovej vedy, počítanie. 968 00:42:05,700 --> 00:42:08,300 V skutočnosti, pre môj celosvetový záležitosti vyvrcholenie projektu, 969 00:42:08,300 --> 00:42:12,020 používame analytiku dát analyzovať teroristických útokov 970 00:42:12,020 --> 00:42:13,680 Pre Boko Haram v Nigérii. 971 00:42:13,680 --> 00:42:17,510 A tak ako vidíte, bez ohľadu čo major ste skončili sledovanie 972 00:42:17,510 --> 00:42:21,640 alebo aké sú vaše záujmy, tu na Yale sú, programovanie a základy 973 00:42:21,640 --> 00:42:24,130 akéhokoľvek zručnosti sú mimoriadne užitočné. 974 00:42:24,130 --> 00:42:29,840 A CS50 naozaj dobre vybavený tak, aby druh požičiavať veľa svojich zdrojov 975 00:42:29,840 --> 00:42:32,060 na vás, bez ohľadu na ako pohodlne ste 976 00:42:32,060 --> 00:42:34,590 alebo ako ste záujem pri presadzovaní triedu. 977 00:42:34,590 --> 00:42:37,290 >> Letné deje hovoriť trochu Trochu o tom, čo vy ste 978 00:42:37,290 --> 00:42:39,635 bude učiť v tomto roku. 979 00:42:39,635 --> 00:42:40,510 LETO: Ahoj, všetci. 980 00:42:40,510 --> 00:42:41,320 Som Summer Wu. 981 00:42:41,320 --> 00:42:43,090 Som junior v Morse. 982 00:42:43,090 --> 00:42:48,100 A ja som vlastne začal ako CS50 študenta sám. 983 00:42:48,100 --> 00:42:51,460 Pred tromi rokmi tak som bol na rok medzery. 984 00:42:51,460 --> 00:42:53,940 Nikdy som prijaté SK triedy na strednej škole, 985 00:42:53,940 --> 00:42:57,800 ale myslel som si, že vo svojom voľnom čase, že to bude v pohode naučiť sa kódu. 986 00:42:57,800 --> 00:43:02,610 Tak som to urobil rýchle vyhľadávanie Google, Pozrel sa na to, čo bolo k dispozícii on-line, 987 00:43:02,610 --> 00:43:06,990 a videl toto video s bábky a DJs a chladné webové stránky. 988 00:43:06,990 --> 00:43:09,450 Bol som rád, chcem sa dozvedieť, ako to urobiť. 989 00:43:09,450 --> 00:43:14,690 >> Tak som vzal kurz, a ja práve zamiloval sa do nej. 990 00:43:14,690 --> 00:43:20,410 Ale spomínam si, že je tak žiarlivý z deti, ktorí by sa mohli zúčastniť hackathon, 991 00:43:20,410 --> 00:43:24,610 navštevovať Puzzle Day, navštevovať pobočku hodiny, získať pomoc od TA osobne. 992 00:43:24,610 --> 00:43:27,410 A tak som si nikdy nepredstavoval že by som dostať šancu 993 00:43:27,410 --> 00:43:30,640 sa tu podieľa Kurz, ktorý sa prvýkrát dostal 994 00:43:30,640 --> 00:43:33,630 ma zaujímajú počítače veda a je dôvodom, prečo 995 00:43:33,630 --> 00:43:35,690 Som počítačová veda major dnes. 996 00:43:35,690 --> 00:43:39,290 Tak som ťa varovať, túto triedu sa chystá pretiahnuť. 997 00:43:39,290 --> 00:43:41,120 Bude to vás napadnúť. 998 00:43:41,120 --> 00:43:43,910 Ale je to tiež bude vás naučí, ako robiť veci 999 00:43:43,910 --> 00:43:45,506 že ste si nikdy nepredstavoval, by ste mohli. 1000 00:43:45,506 --> 00:43:49,330 1001 00:43:49,330 --> 00:43:52,160 >> Stelios: Ahoj, všetci. 1002 00:43:52,160 --> 00:43:53,510 Volám sa Stelios. 1003 00:43:53,510 --> 00:43:58,240 Som junior v Branford Vysoká škola a hlavné CS. 1004 00:43:58,240 --> 00:44:01,640 Som tiež z Atén, Grécko. 1005 00:44:01,640 --> 00:44:03,830 Ja naozaj teším na stretnutie s vami všetkými, 1006 00:44:03,830 --> 00:44:09,010 chatovanie s vami v sekcii na úradné hodiny, v piatok obedy. 1007 00:44:09,010 --> 00:44:11,250 Som naozaj nadšený, pretože sme vložili toľko úsilia 1008 00:44:11,250 --> 00:44:14,650 do vytvára jedinečnú podporu štruktúra pre všetkých z vás, 1009 00:44:14,650 --> 00:44:19,170 aby svoje skúsenosti s Kurz najlepšie možné. 1010 00:44:19,170 --> 00:44:22,640 A dúfam, že aj keď väčšina ste pravdepodobne nebude prijatý SK 1011 00:44:22,640 --> 00:44:27,310 Samozrejme predtým, dúfam, že to CS50 Pre vás je to, čo iskry záujem 1012 00:44:27,310 --> 00:44:30,260 ďalej sledovať počítače vedy v budúcnosti, 1013 00:44:30,260 --> 00:44:33,270 ako tomu bolo s takým Mnoho ľudí v minulosti. 1014 00:44:33,270 --> 00:44:36,740 Takže ďakujem za to, že Odtiaľ radi, že ťa vidím. 1015 00:44:36,740 --> 00:44:38,487 Jason Hirschhorn. 1016 00:44:38,487 --> 00:44:39,820 JASON Hirschhorn: Ahoj všetci. 1017 00:44:39,820 --> 00:44:41,700 Moje meno je Jason Hirschhorn. 1018 00:44:41,700 --> 00:44:43,050 Bývam v Silliman. 1019 00:44:43,050 --> 00:44:46,910 A išiel som na Harvard ako undergrad a odbor spoločenských vied 1020 00:44:46,910 --> 00:44:48,870 a minored v informatike. 1021 00:44:48,870 --> 00:44:53,100 A jeden z mojich hlavných rolí tu je podporiť tento nádherný personál 1022 00:44:53,100 --> 00:44:54,630 pretože vás všetkých podporujú. 1023 00:44:54,630 --> 00:44:56,410 V skutočnosti, to je nie všetky z nich. 1024 00:44:56,410 --> 00:45:01,230 K dispozícii je 55 vysokoškoláci a absolventi tu pre vás všetkých podporovať. 1025 00:45:01,230 --> 00:45:04,420 A trúfam si tvrdiť, jeden z najlepších Časti kurzu pre vás 1026 00:45:04,420 --> 00:45:08,080 všetko sa dostáva k práci s im, ako sa s nimi zoznámiť, 1027 00:45:08,080 --> 00:45:12,389 dostať je vidieť, ako v CS50 a mimo CS50 tento semester 1028 00:45:12,389 --> 00:45:13,680 a pre mnoho semestre prísť. 1029 00:45:13,680 --> 00:45:16,770 Takže dúfajme, že budete vziať Samozrejme, pretože dúfajme, že 1030 00:45:16,770 --> 00:45:21,060 dostať sa k interakcii s Úžasný personál máme na javisku. 1031 00:45:21,060 --> 00:45:24,977 >> HLAS: Dobrá, nechaj ma dokončiť tým, že hovorí, že to bude sranda. 1032 00:45:24,977 --> 00:45:26,810 DAVID Malan: No, Vďaka celého nášho tímu. 1033 00:45:26,810 --> 00:45:29,610 Dovoľte mi, aby som stlmiť svetlá a dovoliť viac nášho tímu, 1034 00:45:29,610 --> 00:45:32,890 a to ako z Cambridge a New Haven, pozdraviť ako súbor mimo týchto ľudí. 1035 00:45:32,890 --> 00:45:36,130 A potom budeme prechod na Prvý z našich programových zákaziek 1036 00:45:36,130 --> 00:45:37,584 s týmto jazykom s názvom Scratch. 1037 00:45:37,584 --> 00:45:38,500 Takže vďaka tímu. 1038 00:45:38,500 --> 00:45:40,770 Poďme stlmiť svetlá a počul od niekoľkých iných. 1039 00:45:40,770 --> 00:45:44,207 >> [APPLAUSE] 1040 00:45:44,207 --> 00:45:45,680 1041 00:45:45,680 --> 00:45:48,140 >> [Videoprehrávanie] 1042 00:45:48,140 --> 00:45:53,210 >> -The Poslaním CS50 je, aby sa vám pohodlnejšie s úplne novým spôsobom, 1043 00:45:53,210 --> 00:45:54,947 myslenie, tento výpočtový myslenia. 1044 00:45:54,947 --> 00:45:56,780 -Je Vyrobený počítačovú vedu zaujímavé, ktorá 1045 00:45:56,780 --> 00:46:00,241 je niečo, čo som sa naozaj realizovať Bol to možné, kým som vzal triedu. 1046 00:46:00,241 --> 00:46:00,990 -I Bol rád, hej. 1047 00:46:00,990 --> 00:46:04,120 Som naozaj prekladať svoje myšlienky do počítača práve teraz. 1048 00:46:04,120 --> 00:46:07,970 >> -I, Ak nemajú žiadne zázemie v oblasti počítačovej vedy alebo akékoľvek skúsenosti, 1049 00:46:07,970 --> 00:46:10,140 to je vlastne trieda pre vás. 1050 00:46:10,140 --> 00:46:12,250 >> -Tak Rozhodne chcem moji študenti na práve 1051 00:46:12,250 --> 00:46:14,350 vzrušovať informatiky. 1052 00:46:14,350 --> 00:46:17,187 A to nielen programovanie, ale myslieť ako erudovaný 1053 00:46:17,187 --> 00:46:19,270 je naozaj to, čo chcem pokúsiť sa učiť moje prvom ročníku. 1054 00:46:19,270 --> 00:46:21,560 >> -CS50 Je tvrdá a obohacujúce. 1055 00:46:21,560 --> 00:46:22,592 >> -an Zážitok. 1056 00:46:22,592 --> 00:46:23,456 >> -Extravaganza. 1057 00:46:23,456 --> 00:46:26,350 >> -Je To nám prináša na ďalšiu úroveň. 1058 00:46:26,350 --> 00:46:28,850 >> [MUSIC PLAYBACK] 1059 00:46:28,850 --> 00:46:32,167 >> -The TFS sú, myslím, že je miazgou kurzu. 1060 00:46:32,167 --> 00:46:34,560 >> -Som Radi, že sa moji študenti Pomáham 1061 00:46:34,560 --> 00:46:38,027 majú ktorý aha moment si uvedomiť, čo oni sú vlastne snažia 1062 00:46:38,027 --> 00:46:39,610 k tomu, aby zistili, ako to urobiť pset. 1063 00:46:39,610 --> 00:46:41,438 >> -CS50 To určite ťažký priebeh. 1064 00:46:41,438 --> 00:46:43,960 Ale na rozdiel od akejkoľvek inej Samozrejme naozaj na Yale, 1065 00:46:43,960 --> 00:46:45,759 to má taký veľký, podporná komunita. 1066 00:46:45,759 --> 00:46:47,550 -Ty Absolútne nie vedieť nič 1067 00:46:47,550 --> 00:46:49,341 o kódovanie, aby mohol zúčastniť kurzu. 1068 00:46:49,341 --> 00:46:52,270 -Je To úžasné sledovať, ako ďaleko ľudia prichádzajú v jednom semestri. 1069 00:46:52,270 --> 00:46:55,610 >> -Ty Neboli sám sedí v váš pokoj naučiť sa kódu, 1070 00:46:55,610 --> 00:46:57,170 ale bolo to viac než len triede. 1071 00:46:57,170 --> 00:46:58,044 Bol to zážitok. 1072 00:46:58,044 --> 00:47:02,500 -The Najlepší spôsob, ako naučiť pojmy a o ich spracovanie, je tým, že učia ostatní. 1073 00:47:02,500 --> 00:47:04,033 >> Čo je telefónne rozkol? 1074 00:47:04,033 --> 00:47:06,934 >> [MUSIC PLAYBACK] 1075 00:47:06,934 --> 00:47:08,080 >> -A To je CS50. 1076 00:47:08,080 --> 00:47:10,810 >> [MUSIC PLAYBACK] 1077 00:47:10,810 --> 00:47:11,720 1078 00:47:11,720 --> 00:47:12,380 >> Toto je CS50. 1079 00:47:12,380 --> 00:47:13,446 >> -Máš Problém? 1080 00:47:13,446 --> 00:47:14,852 Trhať ho na polovicu. 1081 00:47:14,852 --> 00:47:15,804 >> [MUSIC PLAYBACK] 1082 00:47:15,804 --> 00:47:18,184 >> Hodiť preč. 1083 00:47:18,184 --> 00:47:19,520 >> DAVID Malan: Dobre. 1084 00:47:19,520 --> 00:47:23,190 Takže poďme tackle-- v malom bit, mimochodom, je to 1085 00:47:23,190 --> 00:47:25,270 Bol to tradícia z nejakého dôvodu po dobu 10 rokov 1086 00:47:25,270 --> 00:47:27,260 slúžiť tortu at the začiatok a koniec CS50. 1087 00:47:27,260 --> 00:47:30,800 Takže vás čaká na konci roka Dnes, okrem osnovách, 1088 00:47:30,800 --> 00:47:34,270 Bude nejaký koláč rovnako, a Personál Kurz je pozdraviť. 1089 00:47:34,270 --> 00:47:37,110 Prechod Ale teraz poďme k prvý z našich jazykov, kde 1090 00:47:37,110 --> 00:47:40,970 strávime naozaj len týždeň a jeden Problém nastaviť v tejto doméne, škrabanie. 1091 00:47:40,970 --> 00:47:43,160 A zistíte, ak ste naprogramované, mnoho 1092 00:47:43,160 --> 00:47:46,280 nápadov a Možnosti sú oboznámení s vami. 1093 00:47:46,280 --> 00:47:48,160 Ale zistíte, že je to zábavné pozdĺž cesty 1094 00:47:48,160 --> 00:47:51,201 prísť na to, ako presne preložiť niektoré z myšlienok, ktoré už poznáte 1095 00:47:51,201 --> 00:47:53,852 na tomto konkrétnom prostredí naozaj zapôsobiť svoju rodinu 1096 00:47:53,852 --> 00:47:57,060 a priatelia s vašou prácou, ktoré môžu prejsť do režimu online, ak sa tak rozhodnete, potom. 1097 00:47:57,060 --> 00:47:58,851 >> A ak máte nie predchádzajúce skúsenosti a sú 1098 00:47:58,851 --> 00:48:01,540 medzi väčšinu Študenti menej pohodlné, 1099 00:48:01,540 --> 00:48:05,320 Uvedomujeme si, že mnoho z nápadov sme Len preskúmal s vecami reality-- 1100 00:48:05,320 --> 00:48:07,970 ako telefónne zoznamy a účasťou a tak forth-- preložiť 1101 00:48:07,970 --> 00:48:12,280 celkom pekne do počítača, ale nie ak budete používať, 1102 00:48:12,280 --> 00:48:13,710 spočiatku jazyk takto. 1103 00:48:13,710 --> 00:48:16,290 Tak toto je program napísaný v jazyku s názvom C. 1104 00:48:16,290 --> 00:48:18,590 A budeme venovať trocha čas v C, nakoniec. 1105 00:48:18,590 --> 00:48:22,560 Ale šance sú, to bude vyzerať trochu mystické vám na prvý pohľad. 1106 00:48:22,560 --> 00:48:25,760 V skutočnosti, tam je veľa divný syntax, zátvorky, lomené zátvorky, 1107 00:48:25,760 --> 00:48:27,422 zložené zátvorky, citácie, a bodkočiarkami. 1108 00:48:27,422 --> 00:48:29,880 A skutočne, keď sa ponoriť do programovanie prvýkrát 1109 00:48:29,880 --> 00:48:33,420 pri pohľade na a snaží sa vytvárať veci takto, úprimne, vám utápať tak 1110 00:48:33,420 --> 00:48:36,500 tak často v blbosť markante, ktorý nemá nič spoločné 1111 00:48:36,500 --> 00:48:38,240 intelektuálne zaujímavé o tom. 1112 00:48:38,240 --> 00:48:40,980 >> Ale predstavte si, že by ste mohli vytvoriť Tento rovnaký program--, ktoré 1113 00:48:40,980 --> 00:48:46,200 ako by sa mohlo trochu vyvodiť, pravdepodobne vytlačí "Hello, world" tak či onak. 1114 00:48:46,200 --> 00:48:49,850 Môžeme páliť, že rovnaký nápad do len dva kúsky skladačky, ak chcete. 1115 00:48:49,850 --> 00:48:52,850 V skutočnosti, Scratch je zaujímavé pretože je to grafický jazyk. 1116 00:48:52,850 --> 00:48:56,110 Môžete drag and drop nich skladačky, že iba blokovanie 1117 00:48:56,110 --> 00:48:57,940 ak to dáva logický zmysel, aby tak urobili. 1118 00:48:57,940 --> 00:48:59,830 A tak vo Scratch, budeme čoskoro vidieť, to je 1119 00:48:59,830 --> 00:49:03,460 ako by ste implementovať ten istý Program, s iba dvoma dielmi skladačky 1120 00:49:03,460 --> 00:49:05,420 že do značnej miery to, čo hovoria. 1121 00:49:05,420 --> 00:49:08,870 >> Ale uvidíme za chvíľu, že niektoré zo stavebných blokov, ktoré sme narážal 1122 00:49:08,870 --> 00:49:12,140 k skôr a niektoré ďalšie sú všetko nakoniec budú predstavovať 1123 00:49:12,140 --> 00:49:13,460 niektoré z našich prvých programov. 1124 00:49:13,460 --> 00:49:15,460 Budeme mať veci ako functions-- len 1125 00:49:15,460 --> 00:49:18,034 akcie, ktoré niečo robiť, ako pozdraviť svet. 1126 00:49:18,034 --> 00:49:20,200 Budeme mať slučky, veci, ktoré indukujú cykly 1127 00:49:20,200 --> 00:49:23,210 znovu a znovu, rovnako ako my urobil pred chvíľou s vyhľadávaním 1128 00:49:23,210 --> 00:49:24,110 Mike Smith. 1129 00:49:24,110 --> 00:49:27,190 Premenné, ako v algebre, ak vás majú X alebo Y, ktoré možno uložiť číslo. 1130 00:49:27,190 --> 00:49:29,940 No, v programe, môžete skutočne uložiť viac než len číslami. 1131 00:49:29,940 --> 00:49:34,290 Môžete ukladať slov a viet a grafiky a ďalšie veci v pokoji. 1132 00:49:34,290 --> 00:49:37,530 Logické výrazy, len questions-- áno alebo nie, true alebo false. 1133 00:49:37,530 --> 00:49:40,680 Podmienky, rozhodnutie making založené na týchto áno / nie odpovede. 1134 00:49:40,680 --> 00:49:43,890 >> A potom milovník veci, ako je array a nite a udalosti 1135 00:49:43,890 --> 00:49:46,100 a akýkoľvek počet iných vlastnosti, ale to všetko 1136 00:49:46,100 --> 00:49:48,670 Pre veľmi pekne do veľmi priateľské bloky takto. 1137 00:49:48,670 --> 00:49:52,736 To bude funkciu, je fialová kúsok skladačky, ktorý len hovorí, 1138 00:49:52,736 --> 00:49:54,717 čo jej názov je-- v tomto prípade povedať. 1139 00:49:54,717 --> 00:49:56,550 A potom často, je tu biely rámček, ktorý vás 1140 00:49:56,550 --> 00:49:58,550 môžete zadať alebo ťahaním nejakú hodnotu do. 1141 00:49:58,550 --> 00:50:01,370 A to je to, čo je všeobecne volal argument alebo parameter. 1142 00:50:01,370 --> 00:50:04,110 Je to spôsob, ako sa zmenila Predvolené správanie puzzle 1143 00:50:04,110 --> 00:50:07,530 kus, alebo tak, že to robí funkcie niečo na zákazku pre vás ako hovoriť, 1144 00:50:07,530 --> 00:50:12,570 Dobrý deň, world alebo Dobrý deň, Andy alebo Dobrý deň, Jason alebo nejaký iný veta miesto. 1145 00:50:12,570 --> 00:50:15,830 >> Ak chcete povedať, že lot-- doslova forever-- 1146 00:50:15,830 --> 00:50:18,142 si môžete vziať ďalšie skladačky s názvom navždy 1147 00:50:18,142 --> 00:50:20,100 a práve vložené dvaja takto spolu. 1148 00:50:20,100 --> 00:50:24,090 A to slučka, pretože obraz naznačuje, znamená len pozdraviť, svet navždy, 1149 00:50:24,090 --> 00:50:25,810 znovu a znovu a znovu. 1150 00:50:25,810 --> 00:50:28,840 Alebo, ak si len chcete urobiť to konečný počet opakovaní, rovnako ako 50 krát, 1151 00:50:28,840 --> 00:50:32,050 Je tu bude ďalšie puzzle kus pre že-- opakujte 50 krát. 1152 00:50:32,050 --> 00:50:34,190 >> Zatiaľ, ak chcete mať premennú 1153 00:50:34,190 --> 00:50:36,090 V tomto jazyku sme asi na hranie, 1154 00:50:36,090 --> 00:50:37,880 môžete použiť oranžový blok, ako je tento. 1155 00:50:37,880 --> 00:50:40,750 A táto premenná I svojvoľne Volal som na celé číslo. 1156 00:50:40,750 --> 00:50:42,290 A práve som nastavil to rovná 0. 1157 00:50:42,290 --> 00:50:44,780 A tak možno aj, v tomto case-- to proměnná-- 1158 00:50:44,780 --> 00:50:46,630 reprezentuje niečí skóre v hre. 1159 00:50:46,630 --> 00:50:49,680 Začnete na nule, a zakaždým, keď docielenie bránky alebo niečo také, 1160 00:50:49,680 --> 00:50:51,270 dostanete jeden dodatočný bod. 1161 00:50:51,270 --> 00:50:52,830 >> Môžete klásť otázky nuly. 1162 00:50:52,830 --> 00:50:55,390 Ak budeme preťahovať puzzle kusov vo chvíli, ako je táto, 1163 00:50:55,390 --> 00:50:58,470 môžete klásť otázky ako: No, je aj nižšia ako 50 ° C? 1164 00:50:58,470 --> 00:51:00,060 Možno budete potrebovať 50 bodov k víťazstvu. 1165 00:51:00,060 --> 00:51:01,893 A tak by to bolo Otázkou by ste sa opýtať. 1166 00:51:01,893 --> 00:51:04,030 Alebo všeobecnejšie, tie Dalo by sa povedať, je x menšie ako y, 1167 00:51:04,030 --> 00:51:05,780 tam, kde sa podieľali dve premenné? 1168 00:51:05,780 --> 00:51:08,320 Teraz, toto je veľa väčšie na prvý pohľad, 1169 00:51:08,320 --> 00:51:11,470 ale v skutočnosti nie je všetko, že zložitejšie. 1170 00:51:11,470 --> 00:51:15,390 >> To je len kombinácia podmienok a premenných 1171 00:51:15,390 --> 00:51:19,370 a logické výrazy sa opýtať tri questions-- je x menšie ako y? 1172 00:51:19,370 --> 00:51:20,660 Ak áno, povedzte to. 1173 00:51:20,660 --> 00:51:22,170 Povedzme, že x je menšia než y. 1174 00:51:22,170 --> 00:51:26,571 Iný, ak x je väčšia ako y, inak x sa musí rovnať y. 1175 00:51:26,571 --> 00:51:29,070 A vzhľadom k tomu s Mikom Smithom, tam boli štyri scenáre, tu 1176 00:51:29,070 --> 00:51:32,270 vo svete čísel, x je buď menšie ako, väčší alebo rovné. 1177 00:51:32,270 --> 00:51:34,531 Všetko, čo máme tri vidličky na ceste. 1178 00:51:34,531 --> 00:51:36,530 A potom je tu milovník skladačky, ako je tento 1179 00:51:36,530 --> 00:51:39,613 pre veci, ako je pole, kde sme to bude schopný uchovávať informácie. 1180 00:51:39,613 --> 00:51:43,590 Budeme vidieť bloky, ktoré umožňujú nám realizovať viac vlákien, 1181 00:51:43,590 --> 00:51:46,620 Ďalším znakom budeme používať, a potom tiež niečo, čo nazýva udalosti. 1182 00:51:46,620 --> 00:51:49,390 Ale skôr, než sa dostaneme k tomuto bod a vytvoriť ešte, 1183 00:51:49,390 --> 00:51:52,000 nakoniec, naše vlastné zákazku dieliky, poďme 1184 00:51:52,000 --> 00:51:53,950 v skutočnosti otvoriť program sám. 1185 00:51:53,950 --> 00:51:54,860 >> Tak toto je Scratch. 1186 00:51:54,860 --> 00:51:57,490 Je k dispozícii na adrese scratch.mit.edu. 1187 00:51:57,490 --> 00:51:59,650 A zač hrať teraz alebo neskôr rovnako. 1188 00:51:59,650 --> 00:52:01,330 To sa stane, že verzia v režime offline. 1189 00:52:01,330 --> 00:52:03,129 Pre ľudí, ktorí nemajú nutne majú veľký pripojenie k internetu, 1190 00:52:03,129 --> 00:52:04,962 Tu si môžete stiahnuť Rovnaký softvér, rovnako. 1191 00:52:04,962 --> 00:52:07,460 A je tu naozaj len tri komponenty k tomuto softvéru. 1192 00:52:07,460 --> 00:52:10,860 Na ľavom hornom rohu obrazovka je druh javisko 1193 00:52:10,860 --> 00:52:13,800 že Scratch, ktorý v predvolenom nastavení vyzerá ako mačka, žije vo vnútri. 1194 00:52:13,800 --> 00:52:16,799 Ten sa môže pohybovať hore, dole, doľava a doprava a vykonať ľubovoľný počet ďalších vecí, 1195 00:52:16,799 --> 00:52:20,520 a môže vyzerať ľubovoľný počet spôsobov založených na kostýmy, ktoré priradíte k nemu. 1196 00:52:20,520 --> 00:52:22,980 Ale to je to, čo budeme nazývať sprite, druh charakteru. 1197 00:52:22,980 --> 00:52:25,429 A môžete mať násobok znaky, ako budeme čoskoro vidieť. 1198 00:52:25,429 --> 00:52:30,060 >> V strede sú teraz všetky tieto puzzle kúsky a tieto kategórie alebo palety 1199 00:52:30,060 --> 00:52:30,900 z nich. 1200 00:52:30,900 --> 00:52:32,429 Takže teraz som klikol na Motion. 1201 00:52:32,429 --> 00:52:35,900 A tak vidím všetky motion súvisiace s dielikmi alebo bloky, 1202 00:52:35,900 --> 00:52:37,950 takže funkcie, ktoré majú čo do činenia s ísť hore, 1203 00:52:37,950 --> 00:52:39,950 nadol, doľava alebo doprava alebo niektoré ďalšie operácie. 1204 00:52:39,950 --> 00:52:43,790 Ale keď som klikol na vzhľad, budete mohli vidieť veci, ako je povedzme blok 1205 00:52:43,790 --> 00:52:45,084 že sme videli pred chvíľou. 1206 00:52:45,084 --> 00:52:48,250 A keď som kliknite na Control, uvidíte veci, ako je opakovanie a večne 1207 00:52:48,250 --> 00:52:50,410 a v prípade, že blok sme videli pred chvíľou. 1208 00:52:50,410 --> 00:52:51,670 >> A tak zistíte že budeme len poškriabať 1209 00:52:51,670 --> 00:52:53,750 povrch niektoré z puzzle dohromady, 1210 00:52:53,750 --> 00:52:55,833 ale je to všetko celkom intuitívne a bod a kliknite. 1211 00:52:55,833 --> 00:52:58,219 V skutočnosti, Scratch bol navrhnutý pre mladších študentov 1212 00:52:58,219 --> 00:53:00,730 pomáhať im odbyt pre kreatívne myslenie. 1213 00:53:00,730 --> 00:53:03,040 A napriek tomu skvele, je to skvelý odrazový mostík 1214 00:53:03,040 --> 00:53:07,020 aby presne nápady budeme preskúmať v C a Python a JavaScript 1215 00:53:07,020 --> 00:53:07,719 tiež. 1216 00:53:07,719 --> 00:53:11,960 >> Na pravej strane, konečne, tu je to, takzvaný skripty plochu. 1217 00:53:11,960 --> 00:53:15,750 A to je len prázdne bridlice s ktoré si začať písať program. 1218 00:53:15,750 --> 00:53:16,897 A ja budem presne to. 1219 00:53:16,897 --> 00:53:19,980 Teraz som náhodou viem, kde sú veci preto, že som to urobil niekoľkokrát. 1220 00:53:19,980 --> 00:53:22,710 Ale viem, že v rámci kategórie Events, 1221 00:53:22,710 --> 00:53:25,520 je tu tento blok here-- Pri kliknutí na zelenú vlajkou. 1222 00:53:25,520 --> 00:53:28,790 A všimnite si, či som oddialiť a naspäť tu na javisku, 1223 00:53:28,790 --> 00:53:31,190 Stieracie žije v tejto malý obdĺžnikový svet, 1224 00:53:31,190 --> 00:53:33,920 vrchole, ktorý je zelená vlajky a červená stopka. 1225 00:53:33,920 --> 00:53:36,180 Tak choď a zastaviť, resp. 1226 00:53:36,180 --> 00:53:38,710 >> A tak to, čo robiť chcem robiť pokiaľ je táto zelená vlajka kliknutí? 1227 00:53:38,710 --> 00:53:40,900 No, nechaj ma ísť k tomu Vyzerá kategórii. 1228 00:53:40,900 --> 00:53:43,357 A nechaj ma ísť napred a drag and drop to. 1229 00:53:43,357 --> 00:53:45,940 A všimnite si, akonáhle sa dostane V blízkosti sú to akési magnetické. 1230 00:53:45,940 --> 00:53:48,489 Takže keď som teraz pustiť, aby zapadla spolu pekne a čisto. 1231 00:53:48,489 --> 00:53:51,030 A ja idem dopredu a hovoria niečo ako Hello, world 1232 00:53:51,030 --> 00:53:52,190 po dobu dvoch sekúnd. 1233 00:53:52,190 --> 00:53:56,730 Nechaj ma oddialiť a kliknite teraz zelenou vlajkou, a hovoria, Hello, world. 1234 00:53:56,730 --> 00:53:57,230 Dobre. 1235 00:53:57,230 --> 00:53:58,460 Takže to je všetko v poriadku a dobre. 1236 00:53:58,460 --> 00:53:59,900 Nie všetko, čo vzrušujúce. 1237 00:53:59,900 --> 00:54:01,340 Urobme to trochu krajší. 1238 00:54:01,340 --> 00:54:03,494 A viem, že v záloha, Scratch sa stane 1239 00:54:03,494 --> 00:54:05,160 prísť s niektorými roztomilé veci, ako je tento. 1240 00:54:05,160 --> 00:54:07,720 Takže hrať zvuku mňaukanie do práce. 1241 00:54:07,720 --> 00:54:09,531 Tak ideme na to. 1242 00:54:09,531 --> 00:54:10,380 >> [MŇAU] 1243 00:54:10,380 --> 00:54:11,819 >> Ále, to je rozkošný. 1244 00:54:11,819 --> 00:54:12,860 A keď som na neho again-- 1245 00:54:12,860 --> 00:54:14,920 >> [MŇAU] 1246 00:54:14,920 --> 00:54:15,460 >> A znova. 1247 00:54:15,460 --> 00:54:16,740 >> [MŇAU] 1248 00:54:16,740 --> 00:54:18,760 >> Ale ja stále museli oživiť nuly. 1249 00:54:18,760 --> 00:54:20,010 Ale môžem robiť lepšie ako toto. 1250 00:54:20,010 --> 00:54:23,060 Prečo nemôžem stačí pretiahnuť tri z nich. 1251 00:54:23,060 --> 00:54:24,821 A teraz je to trikrát rozkošný. 1252 00:54:24,821 --> 00:54:26,264 >> [Mňaučanie] 1253 00:54:26,264 --> 00:54:28,190 >> OK, vlastne je to trochu strašidelné. 1254 00:54:28,190 --> 00:54:31,020 Takže potrebujeme niečo medzi tým tam. 1255 00:54:31,020 --> 00:54:33,870 Ak idem na kontrolu, vyzerá to, že tam je vlastne čakanie blok. 1256 00:54:33,870 --> 00:54:36,994 A tak si všimnúť, či som vznášať sa nad there-- a dovoľte mi, aby to trochu väčšie. 1257 00:54:36,994 --> 00:54:38,780 Keby som vznášať sa, že to bude na zaskočí. 1258 00:54:38,780 --> 00:54:41,660 Tak počkať jednu sekundu, počkajte jednu sekundu. 1259 00:54:41,660 --> 00:54:43,170 Poďme hit zelenú vlajku znova. 1260 00:54:43,170 --> 00:54:46,330 >> [Mňaučanie] 1261 00:54:46,330 --> 00:54:47,695 1262 00:54:47,695 --> 00:54:50,660 >> OK, trochu prirodzenejšie, ale nie príliš efektívne. 1263 00:54:50,660 --> 00:54:54,300 Tak toto je správna, ak môj program je Cieľom bolo mňau trikrát. 1264 00:54:54,300 --> 00:54:56,410 Ale to nie je moc dobre navrhnutý. 1265 00:54:56,410 --> 00:54:57,740 Tak nejako som rezať niektoré rohy. 1266 00:54:57,740 --> 00:54:58,730 Mám trochu lenivý. 1267 00:54:58,730 --> 00:55:05,620 Čo cíti jako-- čo mi zdá k robili zle, by ste povedal? 1268 00:55:05,620 --> 00:55:07,197 Jo? 1269 00:55:07,197 --> 00:55:08,030 Jo, v stredu. 1270 00:55:08,030 --> 00:55:11,208 1271 00:55:11,208 --> 00:55:13,083 Divákov: Používa sa viac pamäť, ako ste potreboval 1272 00:55:13,083 --> 00:55:15,005 pretože používate toľkých rôznych online. 1273 00:55:15,005 --> 00:55:16,380 DAVID Malan: Jo, takže viac riadkov. 1274 00:55:16,380 --> 00:55:19,190 A to by nutne nemusel byť pamäť, aj keď by to mohlo byť považované za týmto spôsobom. 1275 00:55:19,190 --> 00:55:20,898 Ale je to definitely-- tam je nadbytočnosť. 1276 00:55:20,898 --> 00:55:23,440 A doslova som trochu ťahal a klesol rovnaké veci. 1277 00:55:23,440 --> 00:55:26,564 A ak ste trochu extrapolate-- pokiaľ to nie je zrejmé here-- dobre, ako by 1278 00:55:26,564 --> 00:55:27,910 Aj mňau 30krát? 1279 00:55:27,910 --> 00:55:31,450 Bol by som drag and drop, podobne, 30 viac párov dielikov. 1280 00:55:31,450 --> 00:55:32,890 A iste, existuje lepší spôsob. 1281 00:55:32,890 --> 00:55:34,056 A my sme videli lepší spôsob. 1282 00:55:34,056 --> 00:55:36,870 Čo by intuitívne byť lepší spôsob? 1283 00:55:36,870 --> 00:55:37,890 Jo, stačí použiť slučku. 1284 00:55:37,890 --> 00:55:38,810 Žiadne kopírovanie a vkladanie. 1285 00:55:38,810 --> 00:55:40,790 A vskutku, kedykoľvek to semester ak začnete 1286 00:55:40,790 --> 00:55:43,890 nájdenie seba samého pretiahnutím, alebo naozaj kopírovanie a vkladanie, 1287 00:55:43,890 --> 00:55:47,050 nebezpečný zvyk dostať sa do, pretože to je len nepríliš udržiavateľná. 1288 00:55:47,050 --> 00:55:49,740 Napríklad, ak chcem zmeniť zvuku k niečomu inému, 1289 00:55:49,740 --> 00:55:52,826 Musím to zmeniť hneď v troch lokácie, nie len jeden. 1290 00:55:52,826 --> 00:55:54,575 Vzhľadom k tomu, naozaj, keby som prelomenie tohto away-- Som 1291 00:55:54,575 --> 00:55:56,170 práve chystá ju oddeliť takhle. 1292 00:55:56,170 --> 00:56:01,900 Nechaj ma chytiť opakovanie bloku, a kliknite na tlačidlo tri, Druh byt, 1293 00:56:01,900 --> 00:56:04,015 hodiť niektoré z nich preč len pustil. 1294 00:56:04,015 --> 00:56:05,890 A potom ju všimnúť nevyzerá to zapadá, 1295 00:56:05,890 --> 00:56:08,139 ale magneticky, to ide k prichyteniu a to nielen v mieste 1296 00:56:08,139 --> 00:56:09,510 ale rastú, aby sa zmestili požadovaný tvar. 1297 00:56:09,510 --> 00:56:10,310 Tak to je dobre. 1298 00:56:10,310 --> 00:56:11,530 A teraz keď som na tlačidlo prehrávania. 1299 00:56:11,530 --> 00:56:13,870 >> [Mňaučanie] 1300 00:56:13,870 --> 00:56:14,370 1301 00:56:14,370 --> 00:56:15,620 Veľmi pekné. 1302 00:56:15,620 --> 00:56:16,126 Dobre. 1303 00:56:16,126 --> 00:56:18,500 A teraz je to veľmi jednoduché Zmena taky, pretože môžem len 1304 00:56:18,500 --> 00:56:20,670 zmeniť jedno číslo na jednom mieste. 1305 00:56:20,670 --> 00:56:22,500 Ale to tiež nie je všetko zaujímavé. 1306 00:56:22,500 --> 00:56:25,350 Poďme skutočne Scratch nie mňau, ale pohybovať. 1307 00:56:25,350 --> 00:56:32,680 Nechaj ma ísť do pohybu a move 10 krokov Vnútri of-- Jejda, dovoľte mi, aby som tento problém odstrániť. 1308 00:56:32,680 --> 00:56:37,460 Dovoľte mi, aby som si to presunúť 10 steps-- v skutočnosti, nech to nie je to zopakovať. 1309 00:56:37,460 --> 00:56:40,670 Nechaj ma chytiť riadiaci blok, a vykonajte nasledujúce navždy. 1310 00:56:40,670 --> 00:56:42,720 Forever, presunúť 10 krokov. 1311 00:56:42,720 --> 00:56:45,070 A kliknite na tlačidlo Prehrať. 1312 00:56:45,070 --> 00:56:45,600 >> OK. 1313 00:56:45,600 --> 00:56:46,740 Takže našťastie sa zastaví. 1314 00:56:46,740 --> 00:56:49,710 V opačnom prípade by sa deti veľmi rozrušený keď nejako stratí svoju mačku. 1315 00:56:49,710 --> 00:56:52,720 Ale aspoň môžem pretiahnuť ho späť do obrazovky. 1316 00:56:52,720 --> 00:56:56,177 Ale to nie je všetko, veľkého hry alebo animácie. 1317 00:56:56,177 --> 00:56:58,260 Bolo by pekné, keby azda Odrazil okraj. 1318 00:56:58,260 --> 00:57:00,020 Tak čo budeme robiť? 1319 00:57:00,020 --> 00:57:04,302 Čo konštrukt potrebujeme mať Scratch rozhodnúť sa odraziť, myslíte si, 1320 00:57:04,302 --> 00:57:06,010 Aj keď ste nikdy Videl Scratch predtým? 1321 00:57:06,010 --> 00:57:06,593 Jo, v chrbte. 1322 00:57:06,593 --> 00:57:08,359 Publikum: len pokiaľ je ak bloku alebo if-then. 1323 00:57:08,359 --> 00:57:10,650 DAVID Malan: Jo, takže niektoré druh bloku if alebo if-then. 1324 00:57:10,650 --> 00:57:12,275 Takže vlastne máme jeden z nich tu. 1325 00:57:12,275 --> 00:57:14,500 Takže if-- tak ma nechaj zbaviť hnutia. 1326 00:57:14,500 --> 00:57:16,070 Dovoľte mi priblížiť, takže je to väčšia. 1327 00:57:16,070 --> 00:57:16,890 Tak ako o tom. 1328 00:57:16,890 --> 00:57:21,920 Forever, ak Sensing-- sme nie je to nevidel. 1329 00:57:21,920 --> 00:57:23,160 Potrebujem logický výraz. 1330 00:57:23,160 --> 00:57:25,970 A ukázalo sa, ak sa dotýka čo? 1331 00:57:25,970 --> 00:57:29,030 Ak sa dotýkať okraja, čo chcem robiť? 1332 00:57:29,030 --> 00:57:32,030 No, keď som sa vrátiť do pohybu, Ukazuje sa, oh, môžem otočiť. 1333 00:57:32,030 --> 00:57:33,350 Nechaj ma ťahať to tu. 1334 00:57:33,350 --> 00:57:36,430 Prečo nemôžem ísť dopredu a otočiť o 180 stupňov? 1335 00:57:36,430 --> 00:57:38,190 >> A teraz mi dovoľte, aby som len presunúť na koniec. 1336 00:57:38,190 --> 00:57:40,500 Mohol by som dať pohyb na začiatok alebo koniec. 1337 00:57:40,500 --> 00:57:44,452 Ale logicky, zakaždým, keď sa pohybujem, ja chcete skontrolovať, mám dotýkať okraja? 1338 00:57:44,452 --> 00:57:45,410 Som dotýkať okraja? 1339 00:57:45,410 --> 00:57:46,490 Som dotýkať okraja? 1340 00:57:46,490 --> 00:57:49,200 Takže logicky som sa otočiť a ak áno. 1341 00:57:49,200 --> 00:57:51,190 Takže poďme hit hru. 1342 00:57:51,190 --> 00:57:52,030 >> OK. 1343 00:57:52,030 --> 00:57:53,910 Takže je to trochu buggy, tak povediac. 1344 00:57:53,910 --> 00:57:56,560 A chyba je proste chyba v počítačovom programe. 1345 00:57:56,560 --> 00:57:57,800 Ale aspoň, že to funguje. 1346 00:57:57,800 --> 00:57:59,420 A v skutočnosti, môžem ísť sem. 1347 00:57:59,420 --> 00:58:03,130 A dovoľte mi, aby som to nie 10 krokov pri čas, ale to je všetko, animácie. 1348 00:58:03,130 --> 00:58:05,310 To všetko je karikatúra alebo dokonca film. 1349 00:58:05,310 --> 00:58:07,110 Nechaj ma pohybovať 20 krokov naraz. 1350 00:58:07,110 --> 00:58:11,200 Takže 20krát toľko vecí sa deje Raz alebo dvakrát toľko, v tomto prípade. 1351 00:58:11,200 --> 00:58:12,600 A on sa pohybuje rýchlejšie. 1352 00:58:12,600 --> 00:58:15,150 Dovoľte mi, aby som sa zmení na 30 rokov. 1353 00:58:15,150 --> 00:58:17,450 100. 1354 00:58:17,450 --> 00:58:19,406 1000. 1355 00:58:19,406 --> 00:58:20,530 A bude to naozaj rýchlo. 1356 00:58:20,530 --> 00:58:22,190 A to je-- jo, OK. 1357 00:58:22,190 --> 00:58:24,130 >> Takže teraz sme len preberať s ním. 1358 00:58:24,130 --> 00:58:24,954 OK, takže kočík. 1359 00:58:24,954 --> 00:58:26,620 Ale môžeme ho vytiahnuť z cesty tu. 1360 00:58:26,620 --> 00:58:28,286 Ale môžeme robiť viac zábavy s tým taky. 1361 00:58:28,286 --> 00:58:30,710 Ako sa o tohle--, že je hore nohami. 1362 00:58:30,710 --> 00:58:32,800 Ale ukazuje sa, Scratch-- a je v skutočnosti, 1363 00:58:32,800 --> 00:58:35,510 Musím poprieť, žiadny akademický Hodnota k tomu, čo sa chystám urobiť. 1364 00:58:35,510 --> 00:58:40,200 Ale keď som otvoriť mikrofón, poďme ho zastaviť a urobiť niečo takého. 1365 00:58:40,200 --> 00:58:41,960 Au! 1366 00:58:41,960 --> 00:58:42,884 >> [Smiať] 1367 00:58:42,884 --> 00:58:45,200 1368 00:58:45,200 --> 00:58:45,990 >> To bolo nádherné. 1369 00:58:45,990 --> 00:58:46,740 Ďakujem. 1370 00:58:46,740 --> 00:58:50,850 Toto je to, čo môj hlas vyzerá, keď som kričať Au. 1371 00:58:50,850 --> 00:58:52,630 Nemyslím si, že sme chytili svoj smiech. 1372 00:58:52,630 --> 00:58:53,280 To je v poriadku. 1373 00:58:53,280 --> 00:58:56,550 Nechaj ma uložiť ako "Au." 1374 00:58:56,550 --> 00:58:57,915 Poďme uložiť ako "Au". 1375 00:58:57,915 --> 00:58:59,410 A teraz sa vrátime do skriptov. 1376 00:58:59,410 --> 00:59:01,660 A teraz som need-- pozrime, Zvuk. 1377 00:59:01,660 --> 00:59:03,160 Oh, prehrávať zvukové Ouch. 1378 00:59:03,160 --> 00:59:08,180 Takže keď som sa dotýkať okraja, dovoľte mi, aby som Prvá hra Au, a potom otočiť. 1379 00:59:08,180 --> 00:59:10,191 A teraz poďme dať ju do stredu. 1380 00:59:10,191 --> 00:59:14,754 >> [Hovoriť "OUCH"] 1381 00:59:14,754 --> 00:59:15,740 >> Dvakrát tak rýchlo. 1382 00:59:15,740 --> 00:59:20,660 1383 00:59:20,660 --> 00:59:21,830 >> OK. 1384 00:59:21,830 --> 00:59:23,780 Ale je to doslova robiť to, čo hovorím. 1385 00:59:23,780 --> 00:59:27,580 Tak to je v skutočnosti správne, je to len trochu nepríjemné rýchlo. 1386 00:59:27,580 --> 00:59:30,330 Takže poďme niečo pridať zaujímavejšie v tejto oblasti. 1387 00:59:30,330 --> 00:59:32,950 Nechaj ma vlastne otvárajú ten, ktorý som urobil v predstihu, 1388 00:59:32,950 --> 00:59:38,560 príhodne nazvaný Pet Mačka, že to robí. 1389 00:59:38,560 --> 00:59:40,340 Tu je scenár tu. 1390 00:59:40,340 --> 00:59:44,510 Čo to bude robiť v anglických termínov? 1391 00:59:44,510 --> 00:59:45,820 Čo to je navrhnutý tak, aby robiť? 1392 00:59:45,820 --> 00:59:47,900 Jo, poďme some-- jo? 1393 00:59:47,900 --> 00:59:49,665 >> Divákov: Keď vás pet mačku, to meows. 1394 00:59:49,665 --> 00:59:52,290 DAVID Malan: Jo, takže keď vás pet mačku, že to bude mňaukať. 1395 00:59:52,290 --> 00:59:55,452 Takže inými slovami, je tu teraz navždy slučka napriek tomu, kombinované 1396 00:59:55,452 --> 00:59:57,660 s podmienkou, kombinované s logický výraz, 1397 00:59:57,660 --> 01:00:00,140 v kombinácii s niekoľkými funkcií, účinok 1398 01:00:00,140 --> 01:00:02,610 z toho, keď som hrať tento program, nie je nič 1399 01:00:02,610 --> 01:00:06,820 sa stane, až som presunúť kurzor bližšie a bližšie a bližšie a-- 1400 01:00:06,820 --> 01:00:08,029 >> [MŇAU] 1401 01:00:08,029 --> 01:00:09,320 Potom je to ako maznanie mačku. 1402 01:00:09,320 --> 01:00:11,210 [MŇAU] 1403 01:00:11,210 --> 01:00:14,270 Len raz vás vlastne presuňte kurzor nad ním. 1404 01:00:14,270 --> 01:00:19,964 Teraz som tiež rozdúchala nemajú pet mačka, ktorá robí toto miesto. 1405 01:00:19,964 --> 01:00:21,350 >> [Mňaučanie] 1406 01:00:21,350 --> 01:00:23,485 >> Takže sa to jednoducho neustále meowing. 1407 01:00:23,485 --> 01:00:24,455 >> [Mňaučanie] 1408 01:00:24,455 --> 01:00:27,705 >> Ale keď som si taky close-- 1409 01:00:27,705 --> 01:00:29,645 >> [Mňaučanie] 1410 01:00:29,645 --> 01:00:32,080 >> [ROAR] 1411 01:00:32,080 --> 01:00:33,590 >> Takže ako to funguje? 1412 01:00:33,590 --> 01:00:35,880 Teraz už len mať dvojcestný rázcestí. 1413 01:00:35,880 --> 01:00:38,930 Ak sa ukazovateľ myši dotýka, potom prehrať zvuk leva. 1414 01:00:38,930 --> 01:00:41,950 Else len hrať zvuk mňau, a potom čakať tri sekundy, takže 1415 01:00:41,950 --> 01:00:43,880 že je to niečo robí Je to veľmi pokojne. 1416 01:00:43,880 --> 01:00:44,380 Dobre. 1417 01:00:44,380 --> 01:00:47,290 Tak to je kombinovanie Niektoré ďalšie nápady v pokoji. 1418 01:00:47,290 --> 01:00:50,870 Poďme sa pozrieť na tento príklad šľahačkou som volal vlákna. 1419 01:00:50,870 --> 01:00:54,020 A toto je zásadne líši v tom Využíva 1420 01:00:54,020 --> 01:00:56,070 znakom mnohých programovací jazyk nazvaný 1421 01:00:56,070 --> 01:00:59,970 nite, schopnosť programu doslova robiť dve veci naraz. 1422 01:00:59,970 --> 01:01:03,600 V skutočnosti, v týchto dňoch, ak používate Dokumenty Google alebo Microsoft Word, 1423 01:01:03,600 --> 01:01:09,620 a dokument sa neustále kúzlo-kontrolovať, aj keď ste type-- alebo 1424 01:01:09,620 --> 01:01:11,580 hit Command-P alebo Control-P a tlačiť niečo, 1425 01:01:11,580 --> 01:01:13,380 je to tlač, zatiaľ čo budete pokračovať v písaní. 1426 01:01:13,380 --> 01:01:16,680 Programy dnes skutočne môže robiť násobok vecí naraz, rovnako ako v Scratch 1427 01:01:16,680 --> 01:01:17,180 tu. 1428 01:01:17,180 --> 01:01:20,400 >> Tak tu mám dva škriatkov Teraz, vták a mačka. 1429 01:01:20,400 --> 01:01:22,780 A keď som kliknúť na každý z tie znaky jeden po druhom, 1430 01:01:22,780 --> 01:01:25,590 Vidím, že práve teraz vták skripty v pravom hornom rohu. 1431 01:01:25,590 --> 01:01:27,270 Teraz vidím, že mačka je. 1432 01:01:27,270 --> 01:01:28,540 Vták, mačka. 1433 01:01:28,540 --> 01:01:30,270 Takže každý z nich má svoj vlastný scenár. 1434 01:01:30,270 --> 01:01:32,700 Ale upozornenie, čo skladačky sa obaja začínajú? 1435 01:01:32,700 --> 01:01:34,260 Keď zelená vlajka kliknutí. 1436 01:01:34,260 --> 01:01:36,890 A vták, keď zelená vlajka kliknutí. 1437 01:01:36,890 --> 01:01:40,870 Takže keď som kliknite na zelenú vlajku, oba tieto skriptov alebo programov 1438 01:01:40,870 --> 01:01:42,759 budú prebiehať paralelne. 1439 01:01:42,759 --> 01:01:45,800 A všimnite si, že vták je len tupo odrážanie cez okraj. 1440 01:01:45,800 --> 01:01:50,890 Mačka jasne bol naprogramovaný s strategickú výhodu. 1441 01:01:50,890 --> 01:01:52,704 a-- 1442 01:01:52,704 --> 01:01:53,490 >> [ROAR] 1443 01:01:53,490 --> 01:01:53,821 1444 01:01:53,821 --> 01:01:54,320 Dobre. 1445 01:01:54,320 --> 01:01:57,340 Takže mačka chytil vtáka v tomto prípade. 1446 01:01:57,340 --> 01:01:58,390 Prečo to tak je? 1447 01:01:58,390 --> 01:02:03,310 No, Oznámenie najprv musíme len vták len tupo deje 1448 01:02:03,310 --> 01:02:05,120 do tejto počiatočnej polohe, a potom navždy, 1449 01:02:05,120 --> 01:02:06,774 ak nie dotýkať mačku, len presunúť. 1450 01:02:06,774 --> 01:02:08,190 A ak ste na hrane, odskočiť. 1451 01:02:08,190 --> 01:02:08,870 A len presunúť. 1452 01:02:08,870 --> 01:02:10,286 A ak ste na hrane, odskočiť. 1453 01:02:10,286 --> 01:02:12,840 Ale mačka, medzitým, má nejakú ďalšiu logiku 1454 01:02:12,840 --> 01:02:18,250 ktorý hovorí tohle-- prvý, len tak že to nie je celkom skreslená 1455 01:02:18,250 --> 01:02:21,191 proti vtáka, všimnite si, že som používal zelené skladačky tam 1456 01:02:21,191 --> 01:02:22,690 v skutočnosti, že vyberie náhodné číslo. 1457 01:02:22,690 --> 01:02:26,179 Charakteristickým rysom mnohých jazykov je dať vy náhodných alebo pseudonáhodných čísel. 1458 01:02:26,179 --> 01:02:29,220 Takže v tomto prípade, mačka spočiatku vyberie náhodné číslo medzi nimi, rovnako ako, 1459 01:02:29,220 --> 01:02:31,727 90 stupňov a 180 stupňa, v podstate tak, 1460 01:02:31,727 --> 01:02:33,310 že je tu trochu rozptylu. 1461 01:02:33,310 --> 01:02:37,000 A potom navždy, ak dojemné vták, prehrávať zvuk leva. 1462 01:02:37,000 --> 01:02:38,754 V opačnom prípade stačí smerovať vtáka. 1463 01:02:38,754 --> 01:02:39,670 Smerovať k vtáka. 1464 01:02:39,670 --> 01:02:44,199 Bod smerom vtáka, ktorý je skladačky sama o sebe v tomto prípade. 1465 01:02:44,199 --> 01:02:45,740 No, môžeme to urobiť jednu vec tu. 1466 01:02:45,740 --> 01:02:49,820 Dovoľ mi otvoriť program podujatia tu. 1467 01:02:49,820 --> 01:02:53,520 A tu sme opäť dve škriatkov, ktoré vyzerajú ako tieto dve bábky tu. 1468 01:02:53,520 --> 01:02:55,710 A čo je zaujímavé, tu je to. 1469 01:02:55,710 --> 01:02:59,140 Oranžová chlap má toto set dielikov tu. 1470 01:02:59,140 --> 01:03:01,700 Forever robiť following-- ak stlačíte medzerník, 1471 01:03:01,700 --> 01:03:05,430 teda povedať, Marco, a potom vysielať udalosť. 1472 01:03:05,430 --> 01:03:09,460 A medzitým modré chlap má tu tohle--, ak sa zobrazí udalosť, 1473 01:03:09,460 --> 01:03:10,540 hovoria Polo. 1474 01:03:10,540 --> 01:03:12,850 Tak to dopadá v Scratch aj v iných jazykoch, 1475 01:03:12,850 --> 01:03:15,830 existujú spôsoby, ako pre dva programy alebo dva skripty, v tomto prípade, 1476 01:03:15,830 --> 01:03:20,310 aby prepojené tak, že keď som hit medzerníka, hovorí Marco. 1477 01:03:20,310 --> 01:03:23,539 A ten druhý človek počuje, že tak hovoriť, a hovorí Polo v odozve. 1478 01:03:23,539 --> 01:03:26,080 Takže môžete písať programy, ktoré skutočne pracujú týmto spôsobom. 1479 01:03:26,080 --> 01:03:28,630 A keď to urobím toto miesto, Môžem pridať aj premenné, 1480 01:03:28,630 --> 01:03:31,287 len pomocou jedného sprite v tomto prípade. 1481 01:03:31,287 --> 01:03:32,578 Toto je obzvlášť nepríjemné. 1482 01:03:32,578 --> 01:03:36,174 >> [SEAL Barking] 1483 01:03:36,174 --> 01:03:37,100 1484 01:03:37,100 --> 01:03:42,490 >> Teraz oznámenia na pravej strane máme niektoré ďalšie logika tady. 1485 01:03:42,490 --> 01:03:45,146 Ako môžem zastaviť túto pečať z štekanie? 1486 01:03:45,146 --> 01:03:48,320 >> [SEAL Barking] 1487 01:03:48,320 --> 01:03:52,830 1488 01:03:52,830 --> 01:03:55,630 >> Vyzerá to, že na pravej strane stránkou je to, čo je prehrávanie zvuku. 1489 01:03:55,630 --> 01:03:58,500 Ale je to len hranie znieť, či to, čo je pravda? 1490 01:03:58,500 --> 01:04:03,390 Ak sa proměnná-- oranžovej block-- tlmený je nula. 1491 01:04:03,390 --> 01:04:07,916 Ako zmením stlmený byť 1, čo znamená pravda, aby to tlmené? 1492 01:04:07,916 --> 01:04:12,455 Zdá sa, že druhý scenár, môžem hit medzerníka, a teraz sa zastaví. 1493 01:04:12,455 --> 01:04:15,080 Takže môžeme mať tento vzájomnej komunikácie naprieč skriptov, rovnako, 1494 01:04:15,080 --> 01:04:18,349 jednoduchým zdieľanie premenné po dvoch, ako je táto. 1495 01:04:18,349 --> 01:04:19,890 Teraz to nie je všetko tak zaujímavé. 1496 01:04:19,890 --> 01:04:24,360 Poďme ďalej a to aj kombinovať mnoho z týchto myšlienok s týmto programom 1497 01:04:24,360 --> 01:04:25,940 tu. 1498 01:04:25,940 --> 01:04:28,100 Než to urobíme, aj keď, ako je to jeden dobrovoľník? 1499 01:04:28,100 --> 01:04:30,558 Dovoľte mi, aby som tlak off o mňa, pretože nemám vlastne 1500 01:04:30,558 --> 01:04:31,280 hrať túto hru. 1501 01:04:31,280 --> 01:04:33,030 Poďme mať niekoho, my ešte nevideli. 1502 01:04:33,030 --> 01:04:36,420 Musíte byť pohodlné prichádza up na javisku tu, na kameru. 1503 01:04:36,420 --> 01:04:37,430 Dobre, poď hore. 1504 01:04:37,430 --> 01:04:38,130 Veľmi statočný. 1505 01:04:38,130 --> 01:04:39,052 Ako sa voláš? 1506 01:04:39,052 --> 01:04:39,962 >> IDRIS: Idris. 1507 01:04:39,962 --> 01:04:40,753 DAVID Malan: Čože? 1508 01:04:40,753 --> 01:04:41,196 IDRIS: Idris. 1509 01:04:41,196 --> 01:04:42,670 DAVID Malan: Idris, rád vás spoznávam. 1510 01:04:42,670 --> 01:04:43,170 Poď hore. 1511 01:04:43,170 --> 01:04:45,630 A teraz, na svoj vlastný mobil telefón, hráš Pokemon ísť? 1512 01:04:45,630 --> 01:04:46,567 >> IDRIS: Nie. 1513 01:04:46,567 --> 01:04:47,400 DAVID Malan: Vážne? 1514 01:04:47,400 --> 01:04:48,104 IDRIS: Jo. 1515 01:04:48,104 --> 01:04:48,770 DAVID Malan: OK. 1516 01:04:48,770 --> 01:04:49,020 Dobre. 1517 01:04:49,020 --> 01:04:49,978 No, rád ťa spoznávam. 1518 01:04:49,978 --> 01:04:50,820 Poď. 1519 01:04:50,820 --> 01:04:51,950 Ja tiež nie. 1520 01:04:51,950 --> 01:04:55,380 Takže budeme prísť na to, ako dosiahnuť hrať to, ktoré niekto vlastne 1521 01:04:55,380 --> 01:05:00,140 išiel a realizované v Scratch zmenou mačku v zásade 1522 01:05:00,140 --> 01:05:02,260 rôzne postavy dohromady. 1523 01:05:02,260 --> 01:05:04,870 A keď som celú obrazovku to tu, ideme 1524 01:05:04,870 --> 01:05:06,860 zobrazí sa nasledujúce hru spolu. 1525 01:05:06,860 --> 01:05:09,560 Stále načítava sa stále načítanie. 1526 01:05:09,560 --> 01:05:10,270 Poď. 1527 01:05:10,270 --> 01:05:12,590 Nechaj ma to urobiť. 1528 01:05:12,590 --> 01:05:14,520 Poď. 1529 01:05:14,520 --> 01:05:17,200 Táto hra je tak veľký, že sa zrútil. 1530 01:05:17,200 --> 01:05:18,980 Pripravte sa. 1531 01:05:18,980 --> 01:05:22,390 Skúste to ešte raz. 1532 01:05:22,390 --> 01:05:23,710 Poď. 1533 01:05:23,710 --> 01:05:24,211 Dobre. 1534 01:05:24,211 --> 01:05:26,840 1535 01:05:26,840 --> 01:05:27,430 >> Tam sme ísť. 1536 01:05:27,430 --> 01:05:27,929 OK. 1537 01:05:27,929 --> 01:05:29,330 Zelenou vlajkou. 1538 01:05:29,330 --> 01:05:30,190 Tak ideme na to. 1539 01:05:30,190 --> 01:05:30,950 >> [MUSIC PLAYBACK] 1540 01:05:30,950 --> 01:05:32,510 >> Vyberte prostrednej úrovne tu. 1541 01:05:32,510 --> 01:05:34,200 Kliknutím na modrej chlapa tam. 1542 01:05:34,200 --> 01:05:34,700 Dobre. 1543 01:05:34,700 --> 01:05:37,860 A môžete použiť šípku keys-- hore, dole, doľava, doprava. 1544 01:05:37,860 --> 01:05:42,150 Teraz uvažujme ako my tohle-- a potom ísť po charakteru tam. 1545 01:05:42,150 --> 01:05:42,650 Hej. 1546 01:05:42,650 --> 01:05:45,786 A teraz kliknite naň myšou. 1547 01:05:45,786 --> 01:05:46,693 Ó áno. 1548 01:05:46,693 --> 01:05:47,193 Pohnúť. 1549 01:05:47,193 --> 01:05:47,662 Kde je ten šíp? 1550 01:05:47,662 --> 01:05:48,131 Nech sa páči. 1551 01:05:48,131 --> 01:05:48,600 Takže kliknite na tam. 1552 01:05:48,600 --> 01:05:48,840 Jo. 1553 01:05:48,840 --> 01:05:49,340 Dobre. 1554 01:05:49,340 --> 01:05:56,008 Takže teraz mi povedané, že máte Poke loptu že ak na neho, bude to robiť. 1555 01:05:56,008 --> 01:05:57,932 Veľmi dobre. 1556 01:05:57,932 --> 01:06:00,390 Pri praktizovaní pre dnešok, já našiel túto verziu hry je 1557 01:06:00,390 --> 01:06:01,760 v skutočnosti nie je príliš ťažké. 1558 01:06:01,760 --> 01:06:07,650 Takže ak chcete ísť zase tu, ísť dole na tento Poke lopte. 1559 01:06:07,650 --> 01:06:08,780 A potom ísť vziať právo. 1560 01:06:08,780 --> 01:06:11,200 Skúste kliknúť na neho. 1561 01:06:11,200 --> 01:06:13,120 Oh, v skutočnosti, to je úložiska, zrejme. 1562 01:06:13,120 --> 01:06:14,170 OK tak blízko, že. 1563 01:06:14,170 --> 01:06:15,150 Nikdy urobil predtým. 1564 01:06:15,150 --> 01:06:16,566 Možno ísť až na tú vec tu. 1565 01:06:16,566 --> 01:06:17,460 Oh, tam idete. 1566 01:06:17,460 --> 01:06:18,910 Počkaj, je tu ešte jedna tamto. 1567 01:06:18,910 --> 01:06:20,412 Oh, je tu ešte jeden. 1568 01:06:20,412 --> 01:06:21,285 OK. 1569 01:06:21,285 --> 01:06:21,785 Nadol. 1570 01:06:21,785 --> 01:06:23,210 Áno, na tlačidlo OK. 1571 01:06:23,210 --> 01:06:24,635 >> OK, to je veľmi roztomilé. 1572 01:06:24,635 --> 01:06:27,485 1573 01:06:27,485 --> 01:06:28,810 OK, veľmi dobre. 1574 01:06:28,810 --> 01:06:30,010 Táto hra nie je príliš ťažké. 1575 01:06:30,010 --> 01:06:30,510 OK. 1576 01:06:30,510 --> 01:06:32,150 Blahoželáme. 1577 01:06:32,150 --> 01:06:34,720 Tu máme CS50 stres loptu pre vás. 1578 01:06:34,720 --> 01:06:37,680 Ale uvažovať len na okamih, aké niektoré z takeaways sú tam. 1579 01:06:37,680 --> 01:06:39,263 Jednoduchšie ako skutočnú hru, zrejme. 1580 01:06:39,263 --> 01:06:41,809 Ale všetko, čo sme ísť tu je znak 1581 01:06:41,809 --> 01:06:44,100 ktorý má pravdepodobne nejakú slučky s ním spojené. 1582 01:06:44,100 --> 01:06:44,590 Nie je to mačka. 1583 01:06:44,590 --> 01:06:45,860 Je to znak miesto. 1584 01:06:45,860 --> 01:06:49,052 A to slučka je jednoducho neustále hovoriť, či šípku nahor lisované, 1585 01:06:49,052 --> 01:06:51,260 Pri stlačení šípky dole, ak šípka vľavo alebo vpravo lisované 1586 01:06:51,260 --> 01:06:53,960 šípka lisované, pohybovať hore alebo nadol alebo doľava alebo doprava. 1587 01:06:53,960 --> 01:06:57,870 Alebo či je tam iný skladačky ktorý hovorí, že pri dotyku iný objekt sprite, 1588 01:06:57,870 --> 01:07:01,320 pri dotyku jednu z postáv k Poke lopty, ak dojemné, 1589 01:07:01,320 --> 01:07:02,440 potom to urobiť. 1590 01:07:02,440 --> 01:07:04,800 >> Takže všetky myšlienky my sme používali doteraz skutočne 1591 01:07:04,800 --> 01:07:09,130 môžu byť použité len v tomto konkrétnom kontext hrať túto hru, rovnako. 1592 01:07:09,130 --> 01:07:13,580 Nechaj ma ísť dopredu a vytiahnite up jedným tu druhé, v skutočnosti. 1593 01:07:13,580 --> 01:07:17,060 Nechaj ma ísť dopredu a vytiahnite up, povedzme, to. 1594 01:07:17,060 --> 01:07:18,540 To je niečo, čo sme remixoval. 1595 01:07:18,540 --> 01:07:20,329 Made by jeden z našich študenti v Cambridge, 1596 01:07:20,329 --> 01:07:23,370 a potom som prešiel a k zmene skoro každý prípad Harvard 1597 01:07:23,370 --> 01:07:25,580 na Yale tentoraz. 1598 01:07:25,580 --> 01:07:27,870 By niekto chcel súťažiť proti Brečtan 1599 01:07:27,870 --> 01:07:31,650 Tu v inom akumulácie všetkých týchto myšlienok? 1600 01:07:31,650 --> 01:07:32,662 Poď dole, áno. 1601 01:07:32,662 --> 01:07:33,370 Ako sa voláš? 1602 01:07:33,370 --> 01:07:34,190 >> DINA: Dina. 1603 01:07:34,190 --> 01:07:35,015 >> DAVID Malan: Adina? 1604 01:07:35,015 --> 01:07:35,380 >> DINA: Dina. 1605 01:07:35,380 --> 01:07:36,410 >> DAVID Malan: Dina, poď dole. 1606 01:07:36,410 --> 01:07:37,320 V poriadku, Dina. 1607 01:07:37,320 --> 01:07:40,780 Takže táto hra stále ťažšie a ťažšie, pretože v tejto hre, 1608 01:07:40,780 --> 01:07:43,970 tam je premenné používané rovnako , Ktoré sa neustále sledovanie 1609 01:07:43,970 --> 01:07:45,930 na akej úrovni ste v hre. 1610 01:07:45,930 --> 01:07:47,120 Tak rád ťa spoznávam. 1611 01:07:47,120 --> 01:07:48,250 Poď sem okolo seba. 1612 01:07:48,250 --> 01:07:51,460 A tak Cieľom je zoradiť of aby si cestu bludiskom 1613 01:07:51,460 --> 01:07:52,710 že tento žiak realizovaný. 1614 01:07:52,710 --> 01:07:55,334 >> A len preto, aby pripravila pôdu, každý z týchto obrazov na obrazovke 1615 01:07:55,334 --> 01:07:57,222 je jeho vlastné sprite, svoj vlastný charakter. 1616 01:07:57,222 --> 01:07:59,680 Tak to bolo v predvolenom nastavení mačiek ale je študent zmenený 1617 01:07:59,680 --> 01:08:01,480 do rôznych log brečtanu tu. 1618 01:08:01,480 --> 01:08:04,370 A potom uvidíte, že práve za použitia podmienok a slučiek 1619 01:08:04,370 --> 01:08:06,848 a funkcie a viac, dostanete to. 1620 01:08:06,848 --> 01:08:07,478 >> [MUSIC PLAYBACK] 1621 01:08:07,478 --> 01:08:09,228 [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1622 01:08:09,228 --> 01:08:13,060 1623 01:08:13,060 --> 01:08:14,018 >> Jo, OK. 1624 01:08:14,018 --> 01:08:17,371 1625 01:08:17,371 --> 01:08:20,110 Jo, pokračuj. 1626 01:08:20,110 --> 01:08:21,180 Prvá úroveň je veľmi jednoduché. 1627 01:08:21,180 --> 01:08:22,554 Práve ste sa dostali tam ísť. 1628 01:08:22,554 --> 01:08:25,644 Ale znovu zvážiť, je to len slučka načúva šípky keys-- 1629 01:08:25,644 --> 01:08:26,560 hore, dole, doľava, doprava. 1630 01:08:26,560 --> 01:08:28,320 A teraz snímacie blok. 1631 01:08:28,320 --> 01:08:29,345 Veľmi pekné. 1632 01:08:29,345 --> 01:08:32,600 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1633 01:08:32,600 --> 01:08:40,340 1634 01:08:40,340 --> 01:08:41,288 >> Veľmi pekné. 1635 01:08:41,288 --> 01:08:44,550 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1636 01:08:44,550 --> 01:08:55,540 1637 01:08:55,540 --> 01:08:56,430 >> Veľmi pekné. 1638 01:08:56,430 --> 01:08:57,975 Celkom jednoduché, Crimson. 1639 01:08:57,975 --> 01:08:59,060 Dobre. 1640 01:08:59,060 --> 01:09:00,250 Levels-- uh-oh. 1641 01:09:00,250 --> 01:09:02,380 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1642 01:09:02,380 --> 01:09:04,980 1643 01:09:04,980 --> 01:09:07,150 >> A opäť, v týchto Tri Harvard hrebene, 1644 01:09:07,150 --> 01:09:10,334 stačí mať logiku hovorí Ak na hrane, odskočiť. 1645 01:09:10,334 --> 01:09:13,238 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1646 01:09:13,238 --> 01:09:14,690 1647 01:09:14,690 --> 01:09:17,651 >> OK, čo robíš sa zaujímavejšie než prečo. 1648 01:09:17,651 --> 01:09:18,150 Veľmi pekné. 1649 01:09:18,150 --> 01:09:18,810 Veľmi pekné. 1650 01:09:18,810 --> 01:09:20,270 Uh Oh. 1651 01:09:20,270 --> 01:09:23,350 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1652 01:09:23,350 --> 01:09:26,005 1653 01:09:26,005 --> 01:09:27,630 Myslím, že budete musieť obetovať sami. 1654 01:09:27,630 --> 01:09:30,372 [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1655 01:09:30,372 --> 01:09:30,872 Rýchlo! 1656 01:09:30,872 --> 01:09:34,848 1657 01:09:34,848 --> 01:09:38,824 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1658 01:09:38,824 --> 01:09:44,288 1659 01:09:44,288 --> 01:09:44,788 Pekný. 1660 01:09:44,788 --> 01:09:52,240 1661 01:09:52,240 --> 01:09:52,740 To je v poriadku. 1662 01:09:52,740 --> 01:09:53,770 Dostanete ju. 1663 01:09:53,770 --> 01:09:56,304 Áno áno! 1664 01:09:56,304 --> 01:09:58,256 Veľmi pekné. 1665 01:09:58,256 --> 01:10:01,184 >> [Fandenie] 1666 01:10:01,184 --> 01:10:02,160 1667 01:10:02,160 --> 01:10:05,576 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1668 01:10:05,576 --> 01:10:09,480 1669 01:10:09,480 --> 01:10:10,940 >> Pekný! 1670 01:10:10,940 --> 01:10:14,370 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1671 01:10:14,370 --> 01:10:39,050 1672 01:10:39,050 --> 01:10:39,550 Mám to. 1673 01:10:39,550 --> 01:10:41,510 Poď! 1674 01:10:41,510 --> 01:10:43,470 Druhý na poslednú úroveň. 1675 01:10:43,470 --> 01:10:46,900 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1676 01:10:46,900 --> 01:10:49,588 1677 01:10:49,588 --> 01:10:50,580 >> Dobre. 1678 01:10:50,580 --> 01:10:54,052 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1679 01:10:54,052 --> 01:11:00,992 1680 01:11:00,992 --> 01:11:01,492 Áno. 1681 01:11:01,492 --> 01:11:06,230 1682 01:11:06,230 --> 01:11:08,020 Dobré využitie premenných tu. 1683 01:11:08,020 --> 01:11:09,770 [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1684 01:11:09,770 --> 01:11:10,770 Áno. 1685 01:11:10,770 --> 01:11:14,743 [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1686 01:11:14,743 --> 01:11:16,707 1687 01:11:16,707 --> 01:11:17,689 Pekný. 1688 01:11:17,689 --> 01:11:21,126 [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1689 01:11:21,126 --> 01:11:23,581 1690 01:11:23,581 --> 01:11:24,570 Je to v poriadku. 1691 01:11:24,570 --> 01:11:25,770 Musíme sa dostať až do konca. 1692 01:11:25,770 --> 01:11:26,270 K dispozícii. 1693 01:11:26,270 --> 01:11:27,010 Oh! 1694 01:11:27,010 --> 01:11:29,980 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1695 01:11:29,980 --> 01:11:32,160 1696 01:11:32,160 --> 01:11:34,866 >> Naraziť dnes neskoro, ale že to bude stáť za to. 1697 01:11:34,866 --> 01:11:38,200 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1698 01:11:38,200 --> 01:11:39,640 1699 01:11:39,640 --> 01:11:42,520 >> Ty to dokážeš! 1700 01:11:42,520 --> 01:11:43,480 Yeah! 1701 01:11:43,480 --> 01:11:46,278 >> [Fandenie] 1702 01:11:46,278 --> 01:11:47,230 1703 01:11:47,230 --> 01:11:50,086 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1704 01:11:50,086 --> 01:11:51,470 >> Toto je naozaj ťažké. 1705 01:11:51,470 --> 01:11:54,070 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1706 01:11:54,070 --> 01:11:57,458 1707 01:11:57,458 --> 01:11:59,000 >> Dáme vám ďalšie dva životy. 1708 01:11:59,000 --> 01:11:59,968 Môžeš to urobiť? 1709 01:11:59,968 --> 01:12:03,356 >> [MUSIC - MC Hammer, "U nemôže dotknúť  Tento "] 1710 01:12:03,356 --> 01:12:06,744 1711 01:12:06,744 --> 01:12:07,244 >> Dobre. 1712 01:12:07,244 --> 01:12:09,160 Ako sa o veľkom kole potlesku však. 1713 01:12:09,160 --> 01:12:10,800 Musíš druhej až poslednej úrovni. 1714 01:12:10,800 --> 01:12:11,723 Ďakujem. 1715 01:12:11,723 --> 01:12:14,964 >> [APPLAUSE] 1716 01:12:14,964 --> 01:12:15,890 1717 01:12:15,890 --> 01:12:19,600 >> Takže je to len povedať, ako veľmi si dá robiť s týmito druhmi vecí. 1718 01:12:19,600 --> 01:12:21,892 A uvedomiť si tiež, že ak skladačky nemajú exist-- 1719 01:12:21,892 --> 01:12:24,891 A skutočne, to bude jedno právomocí s prvým problémom 1720 01:12:24,891 --> 01:12:27,080 súpravy a beyond-- je skutočne vytvoriť svoj vlastný. 1721 01:12:27,080 --> 01:12:28,860 A to je len úryvok jedného z príkladov 1722 01:12:28,860 --> 01:12:30,230 budete môcť hrať s on-line, kde 1723 01:12:30,230 --> 01:12:33,380 ak ste nemajú zabudovanú do Scratch niečo ako kašeľ kúsok skladačky, 1724 01:12:33,380 --> 01:12:35,470 môžete skutočne robiť sami. 1725 01:12:35,470 --> 01:12:37,387 >> A tak všetko a oveľa viac čaká. 1726 01:12:37,387 --> 01:12:39,470 A práve maľovať záverečná obraz skutočne to, čo je 1727 01:12:39,470 --> 01:12:43,120 vpred v obchode pre triedu pre vás, na základe fotografie z spolužiakmi 1728 01:12:43,120 --> 01:12:46,970 minulosť, dovoľte mi, aby som stlmiť svetlá jeden posledný čas a ukázať vám CS50. 1729 01:12:46,970 --> 01:12:49,580 1730 01:12:49,580 --> 01:12:53,038 >> [MUSIC PLAYBACK] 1731 01:12:53,038 --> 01:14:38,210 1732 01:14:38,210 --> 01:14:38,860 >> Dobre. 1733 01:14:38,860 --> 01:14:41,540 To je pre CS50. 1734 01:14:41,540 --> 01:14:44,964 Koláč je teraz slúžil. 1735 01:14:44,964 --> 01:14:50,610 1736 01:14:50,610 --> 01:14:53,960 >> [MUSIC PLAYBACK] 1737 01:14:53,960 --> 01:15:07,624