1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Přehrávání hudby] 3 00:00:10,830 --> 00:00:12,080 [MUSIC - Rossini "Ranz DES Vaches "Od Vilém Tell] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [MUSIC - ENGLISH BEAT, "BŘEZEN Z otočné hlavy "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [Potleskem a fandění] 8 00:02:31,510 --> 00:02:33,520 >> DAVID Malan: Tak tohle je CS50. 9 00:02:33,520 --> 00:02:34,730 Jmenuji se David Malan. 10 00:02:34,730 --> 00:02:39,250 A 73% z vás nemá žádnou předchozí zkušenost s informatice, 11 00:02:39,250 --> 00:02:41,300 v rozporu s tím, co byste si mohli myslet. 12 00:02:41,300 --> 00:02:45,290 Takže dnes jsme si mysleli, že odštípat na to, že nedostatek znalosti, ale také 13 00:02:45,290 --> 00:02:48,970 dá vám pocit, pro ty z vás, s více pohodlí, které směry 14 00:02:48,970 --> 00:02:50,550 můžete jít v tomto semestru. 15 00:02:50,550 --> 00:02:51,890 >> Takže začněme s tím. 16 00:02:51,890 --> 00:02:55,490 Já opravdu nemám ponětí, co je uvnitř počítač, i když, jako jste vy, jsem 17 00:02:55,490 --> 00:02:56,780 Používám ho každý den. 18 00:02:56,780 --> 00:03:00,000 Ale je to nějaký druh pole, a tam je není mnoho vstupy do něj. 19 00:03:00,000 --> 00:03:01,350 Minimálně tu, co? 20 00:03:01,350 --> 00:03:03,120 Pravděpodobně napájecí kabel. 21 00:03:03,120 --> 00:03:06,640 >> A skutečně s tímto jedné složky, elektrické energie, se zdá, že je schopen 22 00:03:06,640 --> 00:03:09,490 dělá docela dost v těchto dnech. 23 00:03:09,490 --> 00:03:12,130 Ale na konci dne, se mají reprezentovat věci 24 00:03:12,130 --> 00:03:12,860 že nám záleží. 25 00:03:12,860 --> 00:03:15,240 Musíme zastupovat informací v nějaké formě. 26 00:03:15,240 --> 00:03:18,365 A pak jste pravděpodobně alespoň nejasně obeznámeni s myšlenkou o binární nebo 27 00:03:18,365 --> 00:03:21,370 bity tak či onak, počítače snížena na nul a jedniček. 28 00:03:21,370 --> 00:03:26,320 Můžeme však přijmout, že i nejméně dát trochu světla na to? 29 00:03:26,320 --> 00:03:28,880 >> Tak jsem si to málo stolní lampy zde. 30 00:03:28,880 --> 00:03:30,450 Mám elektrickou zásuvku zde. 31 00:03:30,450 --> 00:03:33,930 A já jdu navrhnout, aby uvnitř ze svého počítače, je alespoň jeden z 32 00:03:33,930 --> 00:03:37,300 tyto věci, něco schopný o zapnutí nebo vypnutí. 33 00:03:37,300 --> 00:03:40,200 V tomto případě je to opravdu stolní lampa, ale na nižší úrovni, to je něco, co 34 00:03:40,200 --> 00:03:41,500 tzv. tranzistor. 35 00:03:41,500 --> 00:03:44,730 >> Ale v našem světě, je to stolní lampa, takže Chystám se jít dopředu a zapojte tento 36 00:03:44,730 --> 00:03:47,990 do mého elektřiny zde. 37 00:03:47,990 --> 00:03:52,970 A tvrdím, že pomocí tohoto jednoduchého, jednoduché zařízení, tento jednoduchý přepínač, jsem 38 00:03:52,970 --> 00:03:54,850 mohou představovat informace. 39 00:03:54,850 --> 00:03:58,090 Například, právě teď, jsem což nic, že ​​jo? 40 00:03:58,090 --> 00:04:01,820 Já jsem to, co představuje zavolám 0 nebo false, protiklad něčeho 41 00:04:01,820 --> 00:04:03,130 ve skutečnosti je přítomna. 42 00:04:03,130 --> 00:04:07,050 Ale když stačí jen zapnout tento přepínač, teď jsem si představoval jeden. 43 00:04:07,050 --> 00:04:10,720 Takže pomocí této velmi jednoduchý kus paměť, chcete-li, můžu zastupovat 44 00:04:10,720 --> 00:04:11,450 informace. 45 00:04:11,450 --> 00:04:14,350 >> Teď bohužel, můj počítač nemůže dělat všechno moc. 46 00:04:14,350 --> 00:04:17,430 To může představovat jen dvě hodnoty na celém světě - 47 00:04:17,430 --> 00:04:18,620 0 nebo 1. 48 00:04:18,620 --> 00:04:21,839 Ale to, co je zřejmé řešení, teď, pokud chceme rozšířit náš počítač je 49 00:04:21,839 --> 00:04:25,120 paměť a reprezentují více než jen 0 a 1? 50 00:04:25,120 --> 00:04:27,060 >> Dobře, pojďme urvat další takovou trochu. 51 00:04:27,060 --> 00:04:30,260 Pojďme chytit další spínač, další tranzistor, ale chcete 52 00:04:30,260 --> 00:04:31,130 o tom přemýšlet. 53 00:04:31,130 --> 00:04:34,170 Nech mě jít napřed a zapojte tento do svého počítače také. 54 00:04:34,170 --> 00:04:38,270 A budu tvrdit, teď, že používat trochu více elektrické energie a 55 00:04:38,270 --> 00:04:42,290 soustružení více těchto přepínačů na a off, mohu představují více jako 56 00:04:42,290 --> 00:04:43,020 informace. 57 00:04:43,020 --> 00:04:44,660 >> Takže právě teď, je to jeden. 58 00:04:44,660 --> 00:04:48,120 Pokud chci v současné době představují 2, mohl jsem to udělat. 59 00:04:48,120 --> 00:04:51,510 Ale obvykle, konvence, jak my budeme nakonec vidět, bude mě to udělat. 60 00:04:51,510 --> 00:04:55,260 Tak to je 0, to je 1. 61 00:04:55,260 --> 00:04:56,720 To by bylo 2. 62 00:04:56,720 --> 00:04:59,920 A není divu, bylo by to 3. 63 00:04:59,920 --> 00:05:02,610 >> Takže tímto způsobem, se přesto mohou počítáme se ještě? 64 00:05:02,610 --> 00:05:06,500 Pokud dostanu třetiny trochu, třetí přepínač, co je to nejvyšší počet můžu teď 65 00:05:06,500 --> 00:05:09,720 počítat až od 0? 66 00:05:09,720 --> 00:05:12,020 Takže když jsem 7 začínající na 0, že jo? 67 00:05:12,020 --> 00:05:15,980 Protože když jsem zase na toto světlo a vlastně připojit tento třetí a poslední 68 00:05:15,980 --> 00:05:20,090 světlo do mé zásuvky tady, pak mám schopnost reprezentovat 69 00:05:20,090 --> 00:05:24,930 jakékoliv ze dvou hodnot, zde dvě hodnoty, zde dvě hodnoty zde - 70 00:05:24,930 --> 00:05:32,610 a tak mohu reprezentovat 2 krát 2 krát 2, nebo osm možných hodnot. 71 00:05:32,610 --> 00:05:36,340 A když začnu účetnictví na 0, tak to je 0, 1, 2, 3, 4, 5, 6, 7. 72 00:05:36,340 --> 00:05:37,480 >> Takže to binární. 73 00:05:37,480 --> 00:05:39,420 Je to opravdu tak jednoduché. 74 00:05:39,420 --> 00:05:41,930 A já bych tvrdit, že je to vlastně docela zná většina 75 00:05:41,930 --> 00:05:43,180 všichni v této místnosti. 76 00:05:43,180 --> 00:05:45,710 Nech mě jít dopředu a otevřít malý textový editor tady. 77 00:05:45,710 --> 00:05:49,040 >> A můžete vyvolat z základní školy že jsme měli věci jako stovky 78 00:05:49,040 --> 00:05:51,970 místo, desítky místo, a ty místo. 79 00:05:51,970 --> 00:05:55,040 A připomínají, že pokud jste měli nějaké desetinné číslo číslo, jako něco náhodného 80 00:05:55,040 --> 00:05:59,470 jako je 123, v podstatě byste napsat, že v podobě 81 00:05:59,470 --> 00:06:00,450 z těchto tří sloupců. 82 00:06:00,450 --> 00:06:04,070 A proč je 1, 2, 3, co známe jako 123? 83 00:06:04,070 --> 00:06:11,220 No, v levém sloupci, musíme jedno sto a dvě 10s, tak to je 120, 84 00:06:11,220 --> 00:06:14,250 plus tři 1s, tak to je 123. 85 00:06:14,250 --> 00:06:17,990 >> Teď to svět, který jsme právě svítí je přesně stejný jako 86 00:06:17,990 --> 00:06:21,150 jste byli obeznámeni s roky, s výjimkou teď, naše sloupce 87 00:06:21,150 --> 00:06:22,060 nejsou síly 10. 88 00:06:22,060 --> 00:06:23,780 Jsou to jen dvě pravomoci. 89 00:06:23,780 --> 00:06:27,830 Takže vzhledem k tomu, že je ti místo, tato bude místo dvojky, je to 90 00:06:27,830 --> 00:06:29,540 bude místo čtyřky. 91 00:06:29,540 --> 00:06:33,260 >> A protože jsem pouze s použitím nejjednodušší mechanismů, aby zhasl věci 92 00:06:33,260 --> 00:06:37,100 zapnutí a vypnutí - elektřina proudí nebo elektřina neproudí - 93 00:06:37,100 --> 00:06:40,880 Nemám úplně mít stejnou expresivní rozsah jako 0 až devět. 94 00:06:40,880 --> 00:06:43,270 Budeme držet to výborný jednoduché v tomto světě počítačů. 95 00:06:43,270 --> 00:06:45,060 Mám jen 0 nebo 1 - 96 00:06:45,060 --> 00:06:47,890 zapnutí nebo vypnutí, pravdivé, nebo nepravdivé. 97 00:06:47,890 --> 00:06:52,610 >> A tak to, co jsem právě teď představuje 1, 1, 1, protože každý z nich 98 00:06:52,610 --> 00:06:54,000 světla svítí. 99 00:06:54,000 --> 00:06:59,600 No, to mi dává jeden 4 a ještě jeden dva, takže to je 6 plus jeden jeden, a to je 7.. 100 00:06:59,600 --> 00:07:03,450 A ergo dělá tuto sekvenci tří bity představují počet 7. 101 00:07:03,450 --> 00:07:06,330 >> Takže celou tu dobu, uvnitř vašeho počítače, byly libovolný počet 102 00:07:06,330 --> 00:07:08,090 tranzistory, libovolný počet bitů. 103 00:07:08,090 --> 00:07:10,380 Ale na konci dne, se může představovat informaci 104 00:07:10,380 --> 00:07:12,560 tak jednoduše, jak to. 105 00:07:12,560 --> 00:07:16,770 Teď bohužel jsme Započítává až 7 v CS50 tak daleko, ale 106 00:07:16,770 --> 00:07:18,550 doufejme, že můžeme udělat něco lepší než to. 107 00:07:18,550 --> 00:07:19,550 A opravdu můžeme. 108 00:07:19,550 --> 00:07:23,570 >> Předpokládejme, že jsme jako lidé jen svévolně rozhodli, že budeme 109 00:07:23,570 --> 00:07:28,750 spojit čísla jako 1 a 2, 3, 4, 5, 6, 7, se specifickými písmen 110 00:07:28,750 --> 00:07:29,410 abeceda. 111 00:07:29,410 --> 00:07:32,350 A z historických důvodů, budu spustit trochu uměle, ale já jsem 112 00:07:32,350 --> 00:07:36,880 chtěl říct, lidi, budeme rozhodnout jako standard, na celém světě, že 113 00:07:36,880 --> 00:07:43,200 65 představuje číslo písmeno A. 66 bude zastupovat B. tečka, tečka, tečka. 114 00:07:43,200 --> 00:07:45,140 90 bude představovat písmeno Z. 115 00:07:45,140 --> 00:07:48,000 >> A předpokládejme, chceme-li skutečně dát nějaký Myslel na to, mohli bychom přijít 116 00:07:48,000 --> 00:07:50,860 s čísly na vykřičníky velká a malá písmena, a opravdu, 117 00:07:50,860 --> 00:07:52,710 ostatní lidé dělali to pro nás. 118 00:07:52,710 --> 00:07:56,410 Takže teď jsme měli kousky, se kterými můžeme představují čísla, čísla, se kterými 119 00:07:56,410 --> 00:08:00,130 můžeme představit dopisy, a s Písmena nyní můžeme začít skládat 120 00:08:00,130 --> 00:08:02,650 e-mailů a tisk znaky na obrazovce. 121 00:08:02,650 --> 00:08:05,850 >> Dovolte mi tedy pozvat, kdybych mohl, Osm statečných dobrovolníků - 122 00:08:05,850 --> 00:08:09,200 , kterým nevadí objevují nejen na fotoaparátu, ale na internetu - 123 00:08:09,200 --> 00:08:13,130 přijít sem a reprezentovat osm jako bitů, spíše než tito tři. 124 00:08:13,130 --> 00:08:14,380 Tak jak o jeden, dva? 125 00:08:14,380 --> 00:08:16,290 Jak asi tři? 126 00:08:16,290 --> 00:08:20,230 Jak asi čtyři ve světle modrá, pět na konci? 127 00:08:20,230 --> 00:08:21,250 O někom, než tady? 128 00:08:21,250 --> 00:08:25,320 Šest vpředu, sedm v přední části, a osm v přední části, jak je dobře. 129 00:08:25,320 --> 00:08:29,050 >> Tak jsem jen tak náhodou přišel připravený s celou partou papírky. 130 00:08:29,050 --> 00:08:34,150 A na těchto kouscích papíru jsou čísla které představují to, co sloupce 131 00:08:34,150 --> 00:08:35,809 vy se chystáte zastupovat. 132 00:08:35,809 --> 00:08:36,740 Takže si budou - Jak se jmenujete? 133 00:08:36,740 --> 00:08:37,570 >> STUDENT: Anna Leah. 134 00:08:37,570 --> 00:08:40,370 >> DAVID Malan: Anna Leah, ty bude 128s sloupec. 135 00:08:40,370 --> 00:08:41,059 Jste? 136 00:08:41,059 --> 00:08:41,510 >> STUDENT: Chris. 137 00:08:41,510 --> 00:08:43,620 >> DAVID Malan: Chris bude být 64s sloupec. 138 00:08:43,620 --> 00:08:44,070 Jste? 139 00:08:44,070 --> 00:08:44,540 >> STUDENT: Dan. 140 00:08:44,540 --> 00:08:46,970 >> DAVID Malan: Dan bude být 32s sloupec. 141 00:08:46,970 --> 00:08:47,470 >> STUDENT: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> DAVID Malan: Pramit bude být 16s sloupec. 143 00:08:49,430 --> 00:08:50,290 >> STUDENT: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> DAVID Malan: Lillian bude 8s. 145 00:08:51,904 --> 00:08:52,768 >> STUDENT: Jill. 146 00:08:52,768 --> 00:08:55,025 >> DAVID Malan: Jill bude být 4s sloupec. 147 00:08:55,025 --> 00:08:55,400 >> STUDENT: Mary. 148 00:08:55,400 --> 00:08:57,000 >> DAVID Malan: Mary budou 2s a? 149 00:08:57,000 --> 00:08:57,470 >> STUDENT: David. 150 00:08:57,470 --> 00:08:59,220 >> DAVID Malan: David bude být 1s sloupec. 151 00:08:59,220 --> 00:09:02,030 Takže pokud vy by mohla zvýšit trochu dopředu tak, že každý může vidět. 152 00:09:02,030 --> 00:09:05,370 Co vy nevidíte, že na zpět těchto proužky papíru 153 00:09:05,370 --> 00:09:09,760 malý tahák, který se chystá pokyn těchto osmi bity buď 154 00:09:09,760 --> 00:09:12,380 zvednou ruku, nebo ne zvednou ruku. 155 00:09:12,380 --> 00:09:14,100 Pokud se jejich ruka jde nahoru, jsou představuje 1. 156 00:09:14,100 --> 00:09:17,120 Pokud se jejich ruka zůstane na zemi, jsou to představuje 0. 157 00:09:17,120 --> 00:09:21,410 >> Mezitím jsme publikum by mělo být schopen přijít na to, na základě toho 158 00:09:21,410 --> 00:09:26,490 mapování, co tři-slovo dopisu tito lidé jsou o hláskovat. 159 00:09:26,490 --> 00:09:29,700 Takže za chvíli, budete přečíst první řádek ze zadní strany 160 00:09:29,700 --> 00:09:32,880 Váš tahák, a ať už jste seženeme, nebo ne zvednout ruku. 161 00:09:32,880 --> 00:09:35,710 Pokud jste jeden, můžete zvýšit, pokud jste 0, stojíte tam 162 00:09:35,710 --> 00:09:38,594 rozpačitě, stejně jako to. 163 00:09:38,594 --> 00:09:40,386 Přejít. 164 00:09:40,386 --> 00:09:43,945 Jaké číslo, v první řadě, jsou tito lidé představují? 165 00:09:43,945 --> 00:09:47,140 166 00:09:47,140 --> 00:09:48,860 >> 66.. 167 00:09:48,860 --> 00:09:49,560 66, ne? 168 00:09:49,560 --> 00:09:52,400 Máme jeden ve sloupci 64s, 1 ve sloupci 2s. 169 00:09:52,400 --> 00:09:56,340 To mi dává 66 tak, že se objeví k představuje B. So 170 00:09:56,340 --> 00:09:57,075 vy máte napsáno - 171 00:09:57,075 --> 00:09:58,300 OK, to stačí. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Takže teď pojďme na náš druhý dopis. 174 00:10:01,610 --> 00:10:03,530 Přejít. 175 00:10:03,530 --> 00:10:06,860 Kdo je nejrychlejší v matematice tady? 176 00:10:06,860 --> 00:10:07,750 Tak 79. 177 00:10:07,750 --> 00:10:11,840 Opět platí, že pokud sečteme všechny sloupce ve kterém je 1, v současné době, právě 178 00:10:11,840 --> 00:10:14,840 stejně jako jsme to udělali předtím s nejjednodušší příkladů 7, nyní 179 00:10:14,840 --> 00:10:16,140 Číslo získáte 79. 180 00:10:16,140 --> 00:10:19,910 Což podle našeho mapování je Dopis O. Takže jsme skoro tam. 181 00:10:19,910 --> 00:10:22,590 B, O. A konečně, jít. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Co to představuje nyní? 184 00:10:30,120 --> 00:10:31,370 Méně shoda. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 To je prostě absolutní šelest. 187 00:10:36,460 --> 00:10:40,090 Ano, je to ve skutečnosti 87. 188 00:10:40,090 --> 00:10:40,490 Dobře. 189 00:10:40,490 --> 00:10:44,480 >> Takže když jsme se zmapovat, kteří zálohují do - řekněme začít volat naši ASCII tabulku, 190 00:10:44,480 --> 00:10:46,450 Americká norma pro Výměny informací. 191 00:10:46,450 --> 00:10:47,700 To nám dává dopis - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 ne "bo", ale "luk". A to je perfektní narážka vy vzít luk 194 00:10:54,810 --> 00:10:56,100 a hlava na zádech. 195 00:10:56,100 --> 00:10:56,980 Děkuju mnohokrát. 196 00:10:56,980 --> 00:10:57,886 >> [APPLAUSE] 197 00:10:57,886 --> 00:10:59,136 >> DAVID Malan: Můžete si je nechat. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 I když ve skutečnosti by někdo jako stolní lampa, také? 200 00:11:05,942 --> 00:11:07,300 >> [HOOT u diváků] 201 00:11:07,300 --> 00:11:08,390 >> DAVID Malan: stolní lampa? 202 00:11:08,390 --> 00:11:10,850 >> [Smích] 203 00:11:10,850 --> 00:11:11,860 >> DAVID Malan: Opravdu? 204 00:11:11,860 --> 00:11:13,230 Stolní lampy pro všechny? 205 00:11:13,230 --> 00:11:14,310 Dobrá. 206 00:11:14,310 --> 00:11:20,990 Takže počínaje velmi nejjednodušší Principy, které jsme nyní nejen počítá 207 00:11:20,990 --> 00:11:24,750 nahoru od 0 po celou cestu až 7, máme Předpokládá se, že právě tím, že hodí více 208 00:11:24,750 --> 00:11:28,080 bitů nebo více světel nebo více tranzistory při řešení tohoto problému, můžeme 209 00:11:28,080 --> 00:11:32,680 představují stále větší čísla, a ergo, větší a větší rozsahy 210 00:11:32,680 --> 00:11:33,780 abeced, jako angličtině. 211 00:11:33,780 --> 00:11:37,770 A právě pojďme na víře dnes že podobně bychom mohli začít 212 00:11:37,770 --> 00:11:42,220 představují grafiku a video a všechny řada dalších médií, s nimiž jsme 213 00:11:42,220 --> 00:11:43,610 zná dnes. 214 00:11:43,610 --> 00:11:49,240 >> Tak to je CS50, a v této třídě vedle vás je opět velmi mnoho 215 00:11:49,240 --> 00:11:53,050 spolužáci, kteří mají tak málo, zkušenosti jako vy. 216 00:11:53,050 --> 00:11:57,730 A Zmiňuji se o tom jen proto, že zcela často, a to i v poslední době jako jeden ze 217 00:11:57,730 --> 00:12:01,860 prvák poradenství události a na Loni na jaře v druháku poradenství 218 00:12:01,860 --> 00:12:06,420 událost, často slýcháme studenti odmítají když přichází ke stolu UO, dobře, 219 00:12:06,420 --> 00:12:10,070 Přemýšlel jsem o přijetí této intro třída, ale já opravdu nejsem 220 00:12:10,070 --> 00:12:11,120 výpočetní člověk. 221 00:12:11,120 --> 00:12:13,220 Nebo, ale všichni jistě ví víc než já. 222 00:12:13,220 --> 00:12:17,340 A dal jsem to v největší písmo je to možné, sdělit tuto zprávu, která 223 00:12:17,340 --> 00:12:18,730 že to není ve skutečnosti případ. 224 00:12:18,730 --> 00:12:21,100 >> A pokud vás zajímá, měli I ve skutečnosti být? 225 00:12:21,100 --> 00:12:25,950 Uvědomujeme si, že nejen že je tento kurz je Název předmětu Úvod do počítače 226 00:12:25,950 --> 00:12:31,740 Věda, to je úvod do počítače Věda I. Takže tam je opravdu 227 00:12:31,740 --> 00:12:33,170 druhý takový úvod. 228 00:12:33,170 --> 00:12:35,390 Takže nejsi ve skutečnosti, na špatném místě. 229 00:12:35,390 --> 00:12:39,000 A mezi cíli mám pro dnešek jsou zmírnit Každé takové námitky, které byste 230 00:12:39,000 --> 00:12:42,430 může mít, ale také malovat obraz toho, co je v obchodě pro 231 00:12:42,430 --> 00:12:45,720 Studenti menší a pohodlnější podobně v tomto kurzu. 232 00:12:45,720 --> 00:12:49,320 >> Ale nejprve pár slov o jednom z prospektů máte dnes, mezi nimiž 233 00:12:49,320 --> 00:12:50,780 řada často kladených otázek. 234 00:12:50,780 --> 00:12:54,290 Byl to Naší vizí nějakou dobu nyní zavést nový třídění 235 00:12:54,290 --> 00:12:57,010 možnost do tohoto kurzu - jmenovitě, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Filozoficky pro mě, je to mnohem, mnohem důležitější, že 237 00:13:01,930 --> 00:13:05,050 Studenti v této třídě zapojit materiál, je zastavena 238 00:13:05,050 --> 00:13:09,800 materiál a starosti daleko, daleko méně o mechanici skutečných skóre 239 00:13:09,800 --> 00:13:12,590 a dopis stupně na semestr je konec, ale opravdu obejmout 240 00:13:12,590 --> 00:13:13,970 kurz a jeho materiál. 241 00:13:13,970 --> 00:13:18,140 A opravdu je to vše, obecněji, za to, co je zajímavé pro ně, aby 242 00:13:18,140 --> 00:13:21,390 cítí napadena a odměněni, ale bez strachu z neúspěchu. 243 00:13:21,390 --> 00:13:25,030 >> A opravdu, toto je také opakující se téma v tomto a dalších úvodní 244 00:13:25,030 --> 00:13:28,680 Kurzy v jiných oblastech, které mají to rozechvění, pokud jde o 245 00:13:28,680 --> 00:13:31,040 uvedení něčí prsty u nohou neznámé vody. 246 00:13:31,040 --> 00:13:34,880 Já sám, v roce 1995, byl v prváku. 247 00:13:34,880 --> 00:13:37,990 Byl jsem velmi zaměřovaly na koncentrátor Gov zde. 248 00:13:37,990 --> 00:13:41,060 A přesto jsem vždycky vyrůstali s trochou podílu ve vědě o počítačích. 249 00:13:41,060 --> 00:13:42,180 Vždycky jsem byl zvědavý. 250 00:13:42,180 --> 00:13:47,610 >> Ale tenkrát, dokonce měl jsem strach i posílení nohou v CS50, tolik 251 00:13:47,610 --> 00:13:49,420 takže jsem se ani nakupovat to prváku. 252 00:13:49,420 --> 00:13:53,460 A jediný důvod, proč jsem dal nohu Dveře druháku, protože jsem 253 00:13:53,460 --> 00:13:55,340 bylo dovoleno, aby se to vyhovuje / nevyhovuje. 254 00:13:55,340 --> 00:13:58,920 Ale i vyhověl / nevyhověl vyžaduje, že jsem si do nervu, aby si schůzku 255 00:13:58,920 --> 00:14:01,970 s profesorem Kernehan v té době, aby tento velký arch papíru a požádejte 256 00:14:01,970 --> 00:14:04,470 ho pro jeho podpis a jeho povolení k prozkoumání 257 00:14:04,470 --> 00:14:05,700 Tyto neznámé vody. 258 00:14:05,700 --> 00:14:09,030 >> A to nepomohlo v posledních letech že při tom v CS50, když jsme 259 00:14:09,030 --> 00:14:12,500 býval vyhověl / nevyhověl, podobně jako by desítky či stovky svých spolužáků 260 00:14:12,500 --> 00:14:15,970 muset přijít, nedej bože, na Přední Sanders s touto formou, že 261 00:14:15,970 --> 00:14:19,520 v některých myslích představuje neschopnost, Troufám si říci, k provedení 262 00:14:19,520 --> 00:14:20,800 jsou na úrovni svých vrstevníků. 263 00:14:20,800 --> 00:14:23,410 Což je směšné, ale já si myslím, tam je to mentalita. 264 00:14:23,410 --> 00:14:27,210 A tam nikdy nebyl v této kultuře ze SAT / UNSAT, nebo vyhověl / nevyhověl více 265 00:14:27,210 --> 00:14:30,610 Obecně platí, že v tomto kurzu, nebo opravdu v tomto areálu. 266 00:14:30,610 --> 00:14:32,310 >> Takže letos jsme to změnili. 267 00:14:32,310 --> 00:14:35,630 Chtěl bych být u vytržení polovinu tato třída nebo více ukončena 268 00:14:35,630 --> 00:14:38,700 up s CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 V průběhu jednoho roku, bylo by to skvělé když téměř všichni. 270 00:14:42,130 --> 00:14:44,410 Potom možná budeme pracovat na písmeno ročníků na Harvardu 271 00:14:44,410 --> 00:14:45,480 Vysoká škola obecně. 272 00:14:45,480 --> 00:14:48,900 Ale teď, uděláme to v rámci našeho vlastní koule, a já bych srdečně 273 00:14:48,900 --> 00:14:53,400 Doporučujeme, abyste si tyto časté otázky a klást otázky, jak uznáte za vhodné, aby se 274 00:14:53,400 --> 00:14:58,000 doufejme, že, na rozdíl ode mne, ne zcela mají stejný strach faktorem při 275 00:14:58,000 --> 00:15:01,040 zkoumat, co je pravděpodobně neznámé místo. 276 00:15:01,040 --> 00:15:02,786 >> Takže to, co je CS50? 277 00:15:02,786 --> 00:15:06,150 Jedná se o úvod do intelektuální podniky počítači 278 00:15:06,150 --> 00:15:07,700 věda a umění programování. 279 00:15:07,700 --> 00:15:08,770 Ale co to vlastně znamená? 280 00:15:08,770 --> 00:15:12,510 >> No, tak daleko, povídali jsme si velmi stručně o zobrazování informací. 281 00:15:12,510 --> 00:15:15,070 Ale předpokládejme, že chceme skutečně aby s tím něco udělat. 282 00:15:15,070 --> 00:15:17,890 Musíme zavést pojem co zavoláme algoritmus. 283 00:15:17,890 --> 00:15:21,540 Algoritmus je postup, proces, soubor instrukcí pro 284 00:15:21,540 --> 00:15:22,780 něco dělat. 285 00:15:22,780 --> 00:15:25,620 >> A algoritmus může být něco, Super jednoduché. 286 00:15:25,620 --> 00:15:28,660 Například, příklad s nichž některé z vás může být obeznámeni je to 287 00:15:28,660 --> 00:15:29,350 věc zde. 288 00:15:29,350 --> 00:15:32,510 Takže tato kniha je zde stále dne, ale kdysi to 289 00:15:32,510 --> 00:15:34,720 obsahuje spoustu jmen a telefonní čísla. 290 00:15:34,720 --> 00:15:37,710 A skutečně, když jsem chtěl najít někdo v tomto telefonním seznamu - 291 00:15:37,710 --> 00:15:39,800 říci, někoho jménem Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Nemohl jsem najít Mike Smith v libovolném počtu z poměrně jednoduchých způsobů. 293 00:15:43,810 --> 00:15:47,700 Mohl bych začít od začátku a přejít na stránku 1, tam ne. 294 00:15:47,700 --> 00:15:49,240 Strana 2, tam není. 295 00:15:49,240 --> 00:15:49,960 Page 3. 296 00:15:49,960 --> 00:15:53,430 Je to, že algoritmus, který je proces, je to tak? 297 00:15:53,430 --> 00:15:54,620 >> Tak to je v pořádku, že jo? 298 00:15:54,620 --> 00:15:58,070 Jsem trochu idiot za to ji že způsob, ale nakonec budu 299 00:15:58,070 --> 00:16:02,670 najít příjmení S, a doufejme, že Mike je v tomto oddíle, a já budu stát 300 00:16:02,670 --> 00:16:04,100 udělal s mým algoritmem. 301 00:16:04,100 --> 00:16:05,440 Ale určitě to není intuitivní. 302 00:16:05,440 --> 00:16:08,020 Většina každý rozumný člověk v této pokoj by neměl dělat. 303 00:16:08,020 --> 00:16:10,180 Co byste udělali? 304 00:16:10,180 --> 00:16:11,480 >> Ty bys jít rovnou do středu, ne? 305 00:16:11,480 --> 00:16:12,000 Zhruba do poloviny. 306 00:16:12,000 --> 00:16:16,310 A vy si uvědomíte, oh, to jsou paní Takže Mike Smith, příjmení je Smith, 307 00:16:16,310 --> 00:16:19,050 není, tedy zřejmé, že v Levá polovina knihy. 308 00:16:19,050 --> 00:16:21,040 Musí být k S je v právu. 309 00:16:21,040 --> 00:16:24,090 A v tomto bodě, i když většina z nás nedělej to ve skutečnosti, můžeme 310 00:16:24,090 --> 00:16:27,125 doslova roztrhat tento problém na polovinu. 311 00:16:27,125 --> 00:16:27,640 >> [Fandění a potlesk] 312 00:16:27,640 --> 00:16:28,950 >> DAVID Malan: Děkuji. 313 00:16:28,950 --> 00:16:30,150 >> [Fandění a potlesk] 314 00:16:30,150 --> 00:16:34,660 >> DAVID Malan: Můžete doslova roztrhat to problém v polovině, takže mi, 315 00:16:34,660 --> 00:16:36,120 doslovně, což je problém poloviny tak velký. 316 00:16:36,120 --> 00:16:39,750 Takže pokud tento telefon kniha byla - a je to Pravděpodobně byla - asi 1000 stránek, nyní 317 00:16:39,750 --> 00:16:40,840 je to jen 500 Kč. 318 00:16:40,840 --> 00:16:44,710 Pokud bych to znovu a uvědomuji si, oh, sakra, jsem zašel příliš daleko, jsem v Ts 319 00:16:44,710 --> 00:16:46,480 část, mohu podobně - 320 00:16:46,480 --> 00:16:48,030 obrazně nebo doslovně - 321 00:16:48,030 --> 00:16:50,260 rip telefonního seznamu - to bylo vlastně mnohem jednodušší, že čas. 322 00:16:50,260 --> 00:16:53,610 Mohu doslova vyrvat telefonní seznam na polovinu, takže mě teď s 323 00:16:53,610 --> 00:16:55,186 ne 1000, a to 500 - 324 00:16:55,186 --> 00:16:56,680 250 stran. 325 00:16:56,680 --> 00:17:00,210 A můžu jít 125, a polovina z toho, a polovina z toho, a půl z toho, 326 00:17:00,210 --> 00:17:04,760 až konečně budu odešel s jen jednu jedinou stránku. 327 00:17:04,760 --> 00:17:06,430 >> [Smích] 328 00:17:06,430 --> 00:17:07,589 >> DAVID Malan: To je část I selhat. 329 00:17:07,589 --> 00:17:10,400 Jediná stránka, na které Mike snad je. 330 00:17:10,400 --> 00:17:14,630 Nyní tyto různé algoritmy mohou být druh nebo vyhodnoceny v 331 00:17:14,630 --> 00:17:15,270 různými způsoby. 332 00:17:15,270 --> 00:17:17,300 První z nich byl velmi lineární, ne? 333 00:17:17,300 --> 00:17:18,500 Otočte stránku, podívejte se na Mika. 334 00:17:18,500 --> 00:17:19,630 Otočte stránku, podívejte se na Mika. 335 00:17:19,630 --> 00:17:20,560 Je to velmi lineární. 336 00:17:20,560 --> 00:17:23,339 Pokud je tu ještě jedna stránka v telefonu kniha, to asi bude trvat mě 337 00:17:23,339 --> 00:17:27,380 jeden druhého, jeden jednotku času, Nicméně jsme počítačového času. 338 00:17:27,380 --> 00:17:32,470 >> Takže jsem mohl kreslit takhle tento řádek zde, přičemž jako velikost 339 00:17:32,470 --> 00:17:34,700 problém se zvyšuje zleva doprava - 340 00:17:34,700 --> 00:17:37,480 Telefonní seznam se zmenší na větší - 341 00:17:37,480 --> 00:17:41,080 a čas se bude zvyšovat v svislá osa, větší 342 00:17:41,080 --> 00:17:42,030 telefonní seznam. 343 00:17:42,030 --> 00:17:46,180 Takže n je jen obecně proměnné, které počítačové vědci používají k reprezentaci 344 00:17:46,180 --> 00:17:48,210 nějakou hodnotu, nějaké číslo. 345 00:17:48,210 --> 00:17:50,740 Tak n poroste lineárně. 346 00:17:50,740 --> 00:17:53,040 Dvojnásobná velikost telefonního seznamu, je to mě vezme dvakrát tolik 347 00:17:53,040 --> 00:17:54,780 čas, s největší pravděpodobností najít Miku. 348 00:17:54,780 --> 00:17:56,390 >> Teď jsem mohl být inteligentní o tom, že jo? 349 00:17:56,390 --> 00:17:57,800 Jsem se nudit rychle. 350 00:17:57,800 --> 00:17:58,910 Mohl by to udělal po dvou. 351 00:17:58,910 --> 00:18:01,870 Takže dvě stránky, pak čtyři, pak šest, pak osm. 352 00:18:01,870 --> 00:18:05,220 A mohl bych létat přes to trochu rychleji, i když v menší riziko 353 00:18:05,220 --> 00:18:09,210 překročení Mike, ale že křivka není bude všechno jinak. 354 00:18:09,210 --> 00:18:12,550 Je to ještě bude rovný vedení, ale o něco rychlejší. 355 00:18:12,550 --> 00:18:13,710 >> Ale co mám dělat? 356 00:18:13,710 --> 00:18:15,845 Vlastně jsem udělal něco zásadně lepší. 357 00:18:15,845 --> 00:18:21,990 Jsem dosáhl toho, co budeme říkat logaritmické čas, log n, přičemž tato zelená 358 00:18:21,990 --> 00:18:27,730 linka má mnohem, mnohem, mnohem méně rovná hrana na to. 359 00:18:27,730 --> 00:18:33,050 A spíše to naznačuje, jak to nějak blíží k nekonečnu někdy tak postupně, 360 00:18:33,050 --> 00:18:36,700 že jsem mohl skutečně vzít 1000-page telefonní seznam, zdvojnásobí svou velikost 361 00:18:36,700 --> 00:18:39,610 příští rok - protože předpokládám hodně více lidí přestěhovat do města. 362 00:18:39,610 --> 00:18:43,250 >> Takže teď mám 2000 stránek, ale jak mnoho dalších kroků, které je chytřejší 363 00:18:43,250 --> 00:18:45,200 Algoritmus bude trvat? 364 00:18:45,200 --> 00:18:46,060 Jen jeden. 365 00:18:46,060 --> 00:18:48,060 Myslím, že je to mocná věc. 366 00:18:48,060 --> 00:18:51,400 Pokud půjdeme na 4000 stran v příštím roce, že to bude trvat mě 367 00:18:51,400 --> 00:18:53,020 Pouze další dva kroky. 368 00:18:53,020 --> 00:18:56,500 Takže můžete hodit větší a větší problémy se na mě, ne na rozdíl webu je 369 00:18:56,500 --> 00:18:59,560 házení větší problémy každý den na Googlu a na Facebooks 370 00:18:59,560 --> 00:19:01,590 svět, a to není tak velký problém. 371 00:19:01,590 --> 00:19:05,840 Protože jsem si více pozornosti a péče do můj algoritmus, se kterým řešit 372 00:19:05,840 --> 00:19:07,020 problémy efektivně. 373 00:19:07,020 --> 00:19:09,260 >> A ve skutečnosti, že se jeden z cíle tohoto kurzu. 374 00:19:09,260 --> 00:19:11,230 Budete, podél cesty, naučit se programovat. 375 00:19:11,230 --> 00:19:13,360 Dozvíte se, jak se programovat libovolný počet jazyků. 376 00:19:13,360 --> 00:19:16,670 Ale na konci dne, je kurz o řešení problémů a získávání 377 00:19:16,670 --> 00:19:20,490 lepší řešení problémů - a, stejně jako v případy, jako je tento, řešení problémů 378 00:19:20,490 --> 00:19:22,030 efektivněji. 379 00:19:22,030 --> 00:19:23,990 >> Nyní tak daleko, udělali jsme to poměrně intuitivně. 380 00:19:23,990 --> 00:19:27,420 Pojďme si představit něco spravedlivě obecný volal pseudocode. 381 00:19:27,420 --> 00:19:29,150 Takže budeme nakonec dostal, V tomto kurzu se 382 00:19:29,150 --> 00:19:30,570 různé programovací jazyky. 383 00:19:30,570 --> 00:19:34,280 Ale dnes to uděláme v anglicky jako syntax, kde se tak trochu říct, 384 00:19:34,280 --> 00:19:37,330 co máte na mysli, ale ty jsi někdy tak stručné a vy se nemusíte starat o 385 00:19:37,330 --> 00:19:38,960 gramatika a celé věty. 386 00:19:38,960 --> 00:19:41,600 Jenom vyjádřit sám sebe jako stručně, jak je to možné. 387 00:19:41,600 --> 00:19:45,400 >> Takže pseudokódu je angličtina-like syntax, která představuje 388 00:19:45,400 --> 00:19:46,750 programovací jazyk. 389 00:19:46,750 --> 00:19:51,170 A k tomuto účelu, dovolte mi navrhnout, aby začít modelovat proces jsme jen 390 00:19:51,170 --> 00:19:54,990 popsáno počítání něco trochu jinak, tentokrát s 391 00:19:54,990 --> 00:19:59,040 podívej se na tuto pět minut vyrobeného videa našimi přáteli na TED, že 392 00:19:59,040 --> 00:20:03,170 definuje, co je pseudokódu, definuje to, co algoritmické myšlení je, a dokonce 393 00:20:03,170 --> 00:20:07,030 když například jste asi vidět je v samo o sobě, super jednoduché, je to 394 00:20:07,030 --> 00:20:09,820 začnou se nám duševní model, slovní zásobu, s níž se 395 00:20:09,820 --> 00:20:14,588 to mnohem složitější algoritmy poměrně rychle. 396 00:20:14,588 --> 00:20:15,576 >> [BEGIN Přehrávání videa] 397 00:20:15,576 --> 00:20:29,920 >> [Přehrávání hudby] 398 00:20:29,920 --> 00:20:31,100 >> Vypravěč: Co je to algoritmus? 399 00:20:31,100 --> 00:20:34,730 Ve vědě o počítačích, algoritmus je sada instrukcí pro řešení některých 400 00:20:34,730 --> 00:20:36,620 Problém krok za krokem. 401 00:20:36,620 --> 00:20:39,650 Obvykle se provádí algoritmy o počítačích, ale my, lidé mají 402 00:20:39,650 --> 00:20:41,230 algoritmy, jakož i. 403 00:20:41,230 --> 00:20:43,290 Například, jak byste o počítání počtu 404 00:20:43,290 --> 00:20:44,750 lidí, kteří v pokoji? 405 00:20:44,750 --> 00:20:47,980 No, pokud jste stejně jako já, to by asi bod na každou osobu, po jednom 406 00:20:47,980 --> 00:20:50,120 čas a počítat od 0. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, a tak dále. 408 00:20:52,970 --> 00:20:54,140 >> No, to je algoritmus. 409 00:20:54,140 --> 00:20:57,600 Ve skutečnosti, zkusme jej vyjádřit trochu více formálně v pseudokódu - 410 00:20:57,600 --> 00:21:00,700 Angličtina-jako syntax, který se podobá programovací jazyk. 411 00:21:00,700 --> 00:21:02,580 Nechť n rovno 0. 412 00:21:02,580 --> 00:21:06,970 Pro každou osobu na pokoji, nastavte N roven N plus 1. 413 00:21:06,970 --> 00:21:08,400 >> Jak interpretovat tuto pseudocode? 414 00:21:08,400 --> 00:21:12,840 No, jedna linka prohlašuje, abych tak řekl, proměnná s názvem N a inicializuje 415 00:21:12,840 --> 00:21:14,250 jeho hodnotu na 0. 416 00:21:14,250 --> 00:21:17,550 To prostě znamená, že na začátku roku náš algoritmus, věc, se kterou 417 00:21:17,550 --> 00:21:19,650 Počítáme má hodnotu 0. 418 00:21:19,650 --> 00:21:22,620 Koneckonců, než začneme počítat, jsme se nepočítají zatím nic. 419 00:21:22,620 --> 00:21:25,340 Volání této proměnné N je jen konvence. 420 00:21:25,340 --> 00:21:26,890 Mohl jsem to nazval téměř všechno. 421 00:21:26,890 --> 00:21:30,560 >> Nyní řádek dva demarks začátku smyčky, sled kroků, které 422 00:21:30,560 --> 00:21:32,310 opakovat určitý počet opakování. 423 00:21:32,310 --> 00:21:35,910 Takže v našem příkladu krok bereme se počtu osob v místnosti. 424 00:21:35,910 --> 00:21:38,730 Pod řádek je řádek tři, , který popisuje, jak přesně 425 00:21:38,730 --> 00:21:40,160 budeme jít o počítání. 426 00:21:40,160 --> 00:21:43,440 Odsazení znamená, že je to řádek tři, které se bude opakovat. 427 00:21:43,440 --> 00:21:47,380 >> Takže to, co se říká, je pseudokódu , že po spuštění na 0, pro každou 428 00:21:47,380 --> 00:21:50,690 osoba v pokoji, budeme zvyšují o 1 N. 429 00:21:50,690 --> 00:21:53,050 Nyní je tento algoritmus správné? 430 00:21:53,050 --> 00:21:54,580 Dobře, pojďme bang na to trochu. 431 00:21:54,580 --> 00:21:57,270 Funguje to, pokud existují dva lidé v místnosti? 432 00:21:57,270 --> 00:21:58,170 Pojďme se podívat. 433 00:21:58,170 --> 00:22:00,260 >> V prvním řádku, se inicializovat N na 0. 434 00:22:00,260 --> 00:22:03,660 Pro každý z těchto dvou lidí, jsme pak přírůstek do N 1. 435 00:22:03,660 --> 00:22:07,310 Takže na první cestě smyčky, se aktualizovat N 0-1. 436 00:22:07,310 --> 00:22:11,070 Na druhou cestu přes ten stejný smyčka, aktualizujeme N 1-2. 437 00:22:11,070 --> 00:22:15,780 A tak tímto algoritmem je konec, n je 2, který skutečně odpovídá počtu 438 00:22:15,780 --> 00:22:16,700 lidé v místnosti. 439 00:22:16,700 --> 00:22:17,760 >> Tak daleko, tak dobrý. 440 00:22:17,760 --> 00:22:19,610 Jak se o rohové případě, i když? 441 00:22:19,610 --> 00:22:22,590 Předpokládejme, že existují lidé, 0 v místnosti - kromě mě, 442 00:22:22,590 --> 00:22:24,170 kdo to dělá počítání. 443 00:22:24,170 --> 00:22:27,150 V prvním řádku, se inicializovat N na 0. 444 00:22:27,150 --> 00:22:30,280 Tento čas však řada tří let ne spustit vůbec, protože tam není 445 00:22:30,280 --> 00:22:31,370 osoba v pokoji. 446 00:22:31,370 --> 00:22:35,260 A tak zůstává N 0, což odpovídá počet lidí v místnosti. 447 00:22:35,260 --> 00:22:36,420 Docela jednoduché, ne? 448 00:22:36,420 --> 00:22:39,630 >> Ale počítání lidé jeden po druhém je docela neefektivní, taky ne? 449 00:22:39,630 --> 00:22:40,920 Jistě můžeme udělat lépe. 450 00:22:40,920 --> 00:22:43,120 Proč ne počítat dva lidi najednou? 451 00:22:43,120 --> 00:22:49,300 Místo toho, aby počítání 1, 2, 3, 4, 5, 6, 7, 8, a tak dále, proč se nepočítá, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8, a tak dále? 453 00:22:51,460 --> 00:22:53,700 Je to dokonce vypadá rychlejší, a to jistě je. 454 00:22:53,700 --> 00:22:56,240 >> Pojďme vyjádřit tuto optimalizaci v pseudokódu. 455 00:22:56,240 --> 00:22:57,800 Nechť n rovno 0. 456 00:22:57,800 --> 00:23:02,450 Pro každou dvojici lidí v místnosti, nastavit N rovno N + 2. 457 00:23:02,450 --> 00:23:04,120 Docela jednoduchá změna, ne? 458 00:23:04,120 --> 00:23:06,750 Spíše než počet lidí, jeden v době, místo toho jsme počítat 459 00:23:06,750 --> 00:23:08,300 je po dvou. 460 00:23:08,300 --> 00:23:10,980 Tento algoritmus je tedy dvakrát tak rychle, jak poslední. 461 00:23:10,980 --> 00:23:12,180 >> Ale je to správné? 462 00:23:12,180 --> 00:23:12,920 Pojďme se podívat. 463 00:23:12,920 --> 00:23:15,330 Funguje to, pokud existují dva lidé v místnosti? 464 00:23:15,330 --> 00:23:17,550 V prvním řádku, se inicializovat N na 0. 465 00:23:17,550 --> 00:23:20,920 Pro ten jeden pár lidí, se pak zvýšit N dvěma. 466 00:23:20,920 --> 00:23:24,860 A tak tímto algoritmem je konec, N 2, který skutečně odpovídá počtu 467 00:23:24,860 --> 00:23:25,650 lidé v místnosti. 468 00:23:25,650 --> 00:23:28,250 >> Předpokládejme, že existují další 0 lidí v místnosti. 469 00:23:28,250 --> 00:23:30,840 V prvním řádku, se inicializovat N na 0. 470 00:23:30,840 --> 00:23:34,330 Stejně jako dříve, řádek tři nespustí vůbec, protože tam nejsou žádné páry 471 00:23:34,330 --> 00:23:35,380 lidí v místnosti. 472 00:23:35,380 --> 00:23:38,350 A tak zůstává N 0, což ostatně odpovídá počtu 473 00:23:38,350 --> 00:23:39,570 lidé v místnosti. 474 00:23:39,570 --> 00:23:42,280 >> Ale co když jsou tam tři lidé v místnosti? 475 00:23:42,280 --> 00:23:44,130 Jak tento algoritmus jízdné? 476 00:23:44,130 --> 00:23:44,990 Pojďme se podívat. 477 00:23:44,990 --> 00:23:47,460 V prvním řádku, se inicializovat N na 0. 478 00:23:47,460 --> 00:23:50,870 Pro pár těchto lidí, jsme pak přírůstek do N 2. 479 00:23:50,870 --> 00:23:51,800 Ale co potom? 480 00:23:51,800 --> 00:23:54,960 Zda je na plný pár lidí v místnosti, takže řádek dva ne 481 00:23:54,960 --> 00:23:56,180 již neplatí. 482 00:23:56,180 --> 00:24:00,530 A tak tímto algoritmem je konec, N je stále 2, což není správné. 483 00:24:00,530 --> 00:24:03,810 >> Ve skutečnosti, je tento algoritmus říká, že je buggy, protože má chybu. 484 00:24:03,810 --> 00:24:05,820 Umožňuje nápravy s nějakým novým pseudokódu. 485 00:24:05,820 --> 00:24:09,670 Nechť n rovno 0 pro každou dvojici lidí v místnosti. 486 00:24:09,670 --> 00:24:12,550 Sada N rovno N + 2. 487 00:24:12,550 --> 00:24:17,140 Pokud jedna osoba zůstává nepárová, nastavit N roven N plus 1. 488 00:24:17,140 --> 00:24:20,140 Chcete-li vyřešit tento konkrétní problém, máme zavedla v řadový čtyřválec, 489 00:24:20,140 --> 00:24:24,520 stav, jinak známý jako složka že se provede pouze v případě, že je jeden 490 00:24:24,520 --> 00:24:26,640 osoba, které jsme nemohli dvojice s jiným. 491 00:24:26,640 --> 00:24:30,440 A tak nyní, zda je jeden nebo tři nebo lichý počet lidí 492 00:24:30,440 --> 00:24:33,290 pokoj, tento algoritmus bude nyní počítat. 493 00:24:33,290 --> 00:24:34,560 >> Můžeme to udělat ještě lépe? 494 00:24:34,560 --> 00:24:38,820 No, mohli bychom počítat 3s nebo 4s, nebo dokonce 5s a 10s, ale za to, že je to 495 00:24:38,820 --> 00:24:41,360 dostane trochu těžké bodu. 496 00:24:41,360 --> 00:24:44,660 Na konci dne, ať již je provedena pomocí počítačů nebo lidí, 497 00:24:44,660 --> 00:24:46,750 algoritmy jsou jen soubor pokynů se 498 00:24:46,750 --> 00:24:48,290 která řeší všechny problémy. 499 00:24:48,290 --> 00:24:49,792 Tito byli jen tři. 500 00:24:49,792 --> 00:24:52,404 Jaký problém chcete vyřešit s algoritmem? 501 00:24:52,404 --> 00:24:52,901 >> [END PŘEHRÁVÁNÍ] 502 00:24:52,901 --> 00:24:55,883 >> DAVID Malan: To je jediný okamžik, kdy Já se objeví ve formě karikatury. 503 00:24:55,883 --> 00:25:01,050 Ale kde ten příběh skončí, nyní je, jak můžeme dělat lépe? 504 00:25:01,050 --> 00:25:04,680 Trojky a čtyřky, tvrdíme, se můžeme spolehnout lidé mnohem rychleji, ale můžeme 505 00:25:04,680 --> 00:25:06,290 to zásadně lepší, než tohle? 506 00:25:06,290 --> 00:25:07,540 A vsadím se, můžeme. 507 00:25:07,540 --> 00:25:11,980 >> Pokud si představíme trochu naše vlastní pseudokódu tady, jdu navrhnout 508 00:25:11,980 --> 00:25:14,550 že můžeme dosáhnout řádek podobný tomuto. 509 00:25:14,550 --> 00:25:17,280 Nebudeme počítat lidí jeden, dva, tři, čtyři. 510 00:25:17,280 --> 00:25:19,470 Nebudeme chodit dva, čtyři, šest, osm. 511 00:25:19,470 --> 00:25:23,390 Chystáme se dělat zásadně lepší přehodnocením problém, a v tomto 512 00:25:23,390 --> 00:25:27,080 případ, využitím jinak nevyužité zdroje. 513 00:25:27,080 --> 00:25:31,460 >> Za chvíli, doufám, že mi odpustíte a humor nás tím, že stojí v 514 00:25:31,460 --> 00:25:34,470 místo, na kterém místě budeme požádat každého z vás, aby se ve vašem 515 00:25:34,470 --> 00:25:36,400 mysli číslo 1. 516 00:25:36,400 --> 00:25:39,560 Ty pak bude stále nemotorně, jak čas ubíhá, najít 517 00:25:39,560 --> 00:25:42,740 někdo jiný, kdo stojí, kombinovat vaše čísla dohromady 518 00:25:42,740 --> 00:25:43,720 přidáním je. 519 00:25:43,720 --> 00:25:47,490 Jeden z vás se pak bude závodit sedět se první a druhá osoba 520 00:25:47,490 --> 00:25:48,880 bude opakovat. 521 00:25:48,880 --> 00:25:53,090 >> Takže jinými slovy, že se nasadí všechny ty s číslem 1 a poté 522 00:25:53,090 --> 00:25:57,800 kombinující ty 1s do 2s a ty 2s do 4s, s každým dál 523 00:25:57,800 --> 00:26:02,740 sedět, měli bychom se na konci roku tento algoritmus, mít jen jeden úvěr, 524 00:26:02,740 --> 00:26:07,570 duše, která nesedl dost rychle, ale který má celý publikum počet 525 00:26:07,570 --> 00:26:09,180 v jeho mysli. 526 00:26:09,180 --> 00:26:13,730 >> Takže pokud chcete, pojďme dál a - první krok - postavit na místě. 527 00:26:13,730 --> 00:26:15,600 A spustit. 528 00:26:15,600 --> 00:26:36,580 >> [Dav mumlání] 529 00:26:36,580 --> 00:26:38,820 >> DAVID Malan: Víte, kde Lauren je? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [Dav mumlání] 532 00:27:23,350 --> 00:27:24,340 >> DAVID Malan: V pořádku? 533 00:27:24,340 --> 00:27:39,110 >> [Dav mumlání] 534 00:27:39,110 --> 00:27:41,365 >> DAVID Malan: Dobře, měli bychom se blíží ke konci. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Vidíme jeden chlapík stojící stále tady. 537 00:27:47,670 --> 00:27:48,770 Kdo jiný potřebuje být spárován? 538 00:27:48,770 --> 00:27:50,020 Pokud vy chcete spárovat. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Někdo se nahoře. 541 00:27:56,520 --> 00:27:58,150 Proč nemohu podat pomocnou ruku zde. 542 00:27:58,150 --> 00:28:01,370 Pro velmi málo lidí, kteří jsou stále stojí, jaká čísla se vám 543 00:28:01,370 --> 00:28:02,790 mají ve své mysli? 544 00:28:02,790 --> 00:28:04,020 >> STUDENT: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID Malan: 78 plus - 546 00:28:06,010 --> 00:28:07,840 kdo by to stát tady dole? 547 00:28:07,840 --> 00:28:08,370 >> STUDENT: 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID Malan: Plus 39. 549 00:28:09,590 --> 00:28:12,310 Navíc, kdo jiný ještě stojí? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 OK, kdo jiný? 552 00:28:15,960 --> 00:28:17,200 Další 81? 553 00:28:17,200 --> 00:28:17,860 Wow. 554 00:28:17,860 --> 00:28:19,210 A pak to, co je v zádech? 555 00:28:19,210 --> 00:28:20,360 >> STUDENT: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID Malan: 49 plus? 557 00:28:21,812 --> 00:28:22,950 >> STUDENT: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID Malan: 98 Plus? 559 00:28:24,980 --> 00:28:28,190 Je to někdo jiný? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Dobrá práce. 562 00:28:30,460 --> 00:28:33,610 >> [Smích] 563 00:28:33,610 --> 00:28:34,690 >> DAVID Malan: Oh, 112 - 564 00:28:34,690 --> 00:28:35,410 oh. 565 00:28:35,410 --> 00:28:36,220 Dobrá práce! 566 00:28:36,220 --> 00:28:38,660 >> [Smích] 567 00:28:38,660 --> 00:28:42,570 >> [APPLAUSE] 568 00:28:42,570 --> 00:28:43,820 >> DAVID Malan: Někdo jiný ještě stojí? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 Je nám líto? 571 00:28:47,260 --> 00:28:48,110 >> STUDENT: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID Malan 99. 573 00:28:49,810 --> 00:28:52,620 Někdo jiný ještě stojí? 574 00:28:52,620 --> 00:28:57,290 A celkový počet studentů zde je ve skutečnosti, v závislosti na - 575 00:28:57,290 --> 00:28:59,400 máte číslo? 576 00:28:59,400 --> 00:29:03,170 Oh, skutečný počet lidí místnosti, v závislosti na účtu, který 577 00:29:03,170 --> 00:29:07,660 učební chlapi dělali na každého cesta dovnitř, bylo 729. 578 00:29:07,660 --> 00:29:11,070 Takže z místnosti plné studentů Harvardu který počítal sám, 579 00:29:11,070 --> 00:29:14,126 Odpověď je 637. 580 00:29:14,126 --> 00:29:15,480 >> [Smích] 581 00:29:15,480 --> 00:29:16,350 >> DAVID Malan: Tak blízko. 582 00:29:16,350 --> 00:29:17,360 Ale přesto. 583 00:29:17,360 --> 00:29:22,110 OK, tak to je učení moment, že jo? 584 00:29:22,110 --> 00:29:24,120 To je to, co teď můžeme označit za chybu. 585 00:29:24,120 --> 00:29:28,120 Někde po cestě jsme udělali některé aritmetický špatně, nebo někdo posadil, 586 00:29:28,120 --> 00:29:29,930 nebo vlevo, nebo se něco pokazilo. 587 00:29:29,930 --> 00:29:30,930 Ale to je v pořádku. 588 00:29:30,930 --> 00:29:33,390 Protože i přesto, jsme dostal docela blízko. 589 00:29:33,390 --> 00:29:37,480 A já bych tvrdit, že jsme se dostali do špatné zodpovědět mnoho rychleji, než bych si 590 00:29:37,480 --> 00:29:39,770 přes můj další lineární přístup. 591 00:29:39,770 --> 00:29:42,630 >> Takže předpokládejme, že jsme ve skutečnosti, že se opravit, ale že teď na to, co 592 00:29:42,630 --> 00:29:46,870 se děje pokaždé, proti mé vlastní naivní ukázal algoritmus. 593 00:29:46,870 --> 00:29:48,420 Jedna, dva, tři. 594 00:29:48,420 --> 00:29:53,010 V případě, že jsou skutečně 729 nebo 637 lidí tady, to by mě vzít 595 00:29:53,010 --> 00:29:57,720 doslova 637 nebo 729 pointings prstu a 596 00:29:57,720 --> 00:29:59,490 zvyšování můj celkový počet. 597 00:29:59,490 --> 00:30:01,910 A co jsem mohl udělat trochu lépe jít dva, čtyři, šest, osm a 598 00:30:01,910 --> 00:30:05,660 zdvojnásobit rychlost, možná i tří nebo čtyřnásobný, podle toho, jak dobře jsem si 599 00:30:05,660 --> 00:30:07,110 tomu, že počítání v mé hlavě. 600 00:30:07,110 --> 00:30:10,720 >> Ale tento přístup, který jste se zásadně liší. 601 00:30:10,720 --> 00:30:12,770 Vzhledem k tomu, na začátku, všechny z vás, vstal. 602 00:30:12,770 --> 00:30:14,620 Takže vše 729. 603 00:30:14,620 --> 00:30:17,370 A pak doslova polovina z vás se posadil. 604 00:30:17,370 --> 00:30:19,720 A poté, další polovina z vás se posadil. 605 00:30:19,720 --> 00:30:22,650 A poté, další polovina z vás se posadil. 606 00:30:22,650 --> 00:30:27,470 >> A celkový počet, kolikrát jste kluci mohli posadil je zhruba 607 00:30:27,470 --> 00:30:31,740 osm nebo devět nebo deset celkové časy, v závislosti na tom, co náš celkový počet je. 608 00:30:31,740 --> 00:30:33,300 A můžeme se nějak udělat to na druhou stranu. 609 00:30:33,300 --> 00:30:37,740 Pokud bychom měli 1024 lidí v místnosti, Celkový počet opakování byste mohli 610 00:30:37,740 --> 00:30:41,870 1024 polovinu lidí je 10. 611 00:30:41,870 --> 00:30:43,370 >> Teď o tom přemýšlet v opačným směrem. 612 00:30:43,370 --> 00:30:49,170 Předpokládejme, směšně, že jsme měli, řekněme čtyři miliardy lidí v této místnosti, 613 00:30:49,170 --> 00:30:50,860 nebo o něco větší prostor. 614 00:30:50,860 --> 00:30:54,550 Kolikrát jsme šli prostřednictvím tohoto algoritmu, tak, že polovina 615 00:30:54,550 --> 00:30:58,110 této třídy sedne? 616 00:30:58,110 --> 00:31:03,050 Je to jen bude trvat 32 jako operace, a to i ve třídě o velikosti 617 00:31:03,050 --> 00:31:03,770 čtyři miliardy. 618 00:31:03,770 --> 00:31:04,055 Proč? 619 00:31:04,055 --> 00:31:06,980 Protože čtyři miliardy půjde na dva mld. Kč, jde do jednoho milionu, jde 620 00:31:06,980 --> 00:31:09,925 500 milionů jde na 250 milionů, tečka, tečka, tečka. 621 00:31:09,925 --> 00:31:14,940 Můžu dělat jen tímto rozdělením nějakých 32 doba, na kterém místě, všichni, kromě 622 00:31:14,940 --> 00:31:17,820 jedna osoba by měla zůstat stát. 623 00:31:17,820 --> 00:31:21,590 >> A to je také trochu silný Představa, že stále více se budeme snažit 624 00:31:21,590 --> 00:31:24,690 využít v tomto kurzu, a programování a počítačové vědy více 625 00:31:24,690 --> 00:31:29,400 Obecně platí, že tyto zárodky nápadu s které pak mohou řešit problémy mnohem, 626 00:31:29,400 --> 00:31:31,130 mnohem silněji. 627 00:31:31,130 --> 00:31:34,610 Začali jsme docela jednoduché s tím pseudokódu a chlap v místnosti, ale 628 00:31:34,610 --> 00:31:38,205 nyní s celé místnosti plné lidí jsme udělali podstatně lépe. 629 00:31:38,205 --> 00:31:41,460 >> Dobře, pojďme se přechod od pseudokódu nějaké skutečné kódu. 630 00:31:41,460 --> 00:31:44,200 Tento jazyk se chystáte, aby se stalo být nazýván JavaScript, a 631 00:31:44,200 --> 00:31:46,190 vrátíme se k tomu Semestr je konec. 632 00:31:46,190 --> 00:31:49,960 Je to programovací jazyk, který použít, aby se webové stránky a jiné takové 633 00:31:49,960 --> 00:31:51,360 software v těchto dnech. 634 00:31:51,360 --> 00:31:54,890 A my jsme použili, díky příteli náš na Stanfordu, kódovat 635 00:31:54,890 --> 00:31:56,630 nějaký skrytý informací naleznete zde. 636 00:31:56,630 --> 00:31:59,500 To je umění steganografie, abych tak řekl, kde se můžete schovat 637 00:31:59,500 --> 00:32:03,990 informace v tom, co se zdá jinak být šum nebo úplně jiná 638 00:32:03,990 --> 00:32:05,220 obrázek dohromady. 639 00:32:05,220 --> 00:32:10,120 Ale vložený v tomto obrázku je opravdu tajná zpráva druhů. 640 00:32:10,120 --> 00:32:12,950 >> Tak mě nech jít dopředu a vytáhněte stejný obraz tady, toto 641 00:32:12,950 --> 00:32:14,270 tentokrát ve webovém prohlížeči. 642 00:32:14,270 --> 00:32:17,710 A budu mávat ruku na některé z podrobnosti pro dnešek, zejména 643 00:32:17,710 --> 00:32:21,780 pro ty z vás, kteří to vypadá jako nejen JavaScript, ale řecká, jako 644 00:32:21,780 --> 00:32:23,930 zcela neznámé jazykem. 645 00:32:23,930 --> 00:32:26,190 Ale to je příklad programovací jazyk. 646 00:32:26,190 --> 00:32:30,660 >> A teď se na víře, že První řádek kódu - 647 00:32:30,660 --> 00:32:32,470 a podle kódu, právě jsem na mysli text. 648 00:32:32,470 --> 00:32:35,660 Text, který jsem mohl doslova napsal do aplikace Microsoft Word, kdybych měl 649 00:32:35,660 --> 00:32:37,630 správný software do té doby s tím něco udělat. 650 00:32:37,630 --> 00:32:42,120 Zdrojového kódu, programování kód, je opravdu jen textu, a to 651 00:32:42,120 --> 00:32:45,420 vypadá jinak, na základě toho, co jazyk , kterou používáte, není na rozdíl od angličtiny a 652 00:32:45,420 --> 00:32:49,200 Španělština a ruština vše vypadat jinak Při psaní je na vaší klávesnici. 653 00:32:49,200 --> 00:32:53,520 >> Takže ten první řádek, teď se na víra, prostě otevře grafiku z 654 00:32:53,520 --> 00:32:56,160 internet, že hlučné grafický jsme právě viděli. 655 00:32:56,160 --> 00:32:59,900 Tento další řádek je zde příklad smyčka, a jsme skutečně viděli, že stejný 656 00:32:59,900 --> 00:33:01,130 žargon ve videu TED. 657 00:33:01,130 --> 00:33:03,750 Smyčka je něco, co se stane znovu a znovu, a to i přesto, 658 00:33:03,750 --> 00:33:08,440 absolutně vypadá tajemný, s Klíčové slovo pro, a některé závorky a 659 00:33:08,440 --> 00:33:09,510 některé středníky. 660 00:33:09,510 --> 00:33:13,070 Vrátíme se k tomu zanedlouho, ale, že smyčka je v podstatě je 661 00:33:13,070 --> 00:33:17,310 říká programu, iterovat přes všechny z těchto bodů hlučných zleva 662 00:33:17,310 --> 00:33:18,980 doprava, shora dolů. 663 00:33:18,980 --> 00:33:21,260 >> Vzhledem k tomu, na konci dne, obrázek takhle - a můžete skutečně 664 00:33:21,260 --> 00:33:22,860 druh vidět na tomto projektoru - 665 00:33:22,860 --> 00:33:25,280 je opravdu jen mřížka bodů. 666 00:33:25,280 --> 00:33:29,730 Takže můžeme určit každý z těchto bodů pomocí souřadnic x, y, a to 667 00:33:29,730 --> 00:33:33,890 Program lze nyní začneme něco na ty tečky. 668 00:33:33,890 --> 00:33:37,540 >> Takže já jdu dopředu a tady to je Chystám se udělat nějaké změny. 669 00:33:37,540 --> 00:33:41,000 První Chystám se jít dopředu a zbavit na všech, které nazelenalá a modra 670 00:33:41,000 --> 00:33:43,520 hluk, a já jdu do toho a zadejte následující 671 00:33:43,520 --> 00:33:45,710 sice tajemné syntaxe. 672 00:33:45,710 --> 00:33:48,020 im pro obraz. 673 00:33:48,020 --> 00:33:53,380 nastavit modré na souřadnicích x, čárka, umístění y, na 0. 674 00:33:53,380 --> 00:33:55,610 Jinými slovy, chci jen vypněte všechny modré 675 00:33:55,610 --> 00:33:56,920 tečky v tomto obrázku. 676 00:33:56,920 --> 00:33:59,800 >> Chystám se jít dopředu a klikněte to Run / tlačítko Uložit, a budete 677 00:33:59,800 --> 00:34:02,850 Všimněte si na pravé straně, výsledný obraz objeví. 678 00:34:02,850 --> 00:34:06,120 Nyní je Super zelená, ale to není překvapující, protože jsem doslova obrátil 679 00:34:06,120 --> 00:34:11,070 off, tím, že 1 je 0, všichni modrá v uvedeném obrázku. 680 00:34:11,070 --> 00:34:12,540 >> No, teď pojďme to udělat trochu víc. 681 00:34:12,540 --> 00:34:16,989 im pro obraz, tečka setGreen, x, y. 682 00:34:16,989 --> 00:34:20,659 A to jen znamená, že iterate zleva doprava a shora dolů. 683 00:34:20,659 --> 00:34:23,520 Vypni to s hodnotou 0, stejně. 684 00:34:23,520 --> 00:34:24,750 Uložit. 685 00:34:24,750 --> 00:34:28,100 A na projektoru, můžete ve skutečnosti opravdu vidět vůbec nic. 686 00:34:28,100 --> 00:34:31,380 >> Na mém notebooku obrazovce, když jsem nahlédnout do právě správná cesta, vidím trochu 687 00:34:31,380 --> 00:34:33,300 obrázek, protože jsou stále nějaký červený tam. 688 00:34:33,300 --> 00:34:35,540 Pokud jste někdy slyšeli zkratku RGB - 689 00:34:35,540 --> 00:34:36,830 červená, zelená, modrá - 690 00:34:36,830 --> 00:34:39,110 to s odkazem na toto složení z obrazu pomocí 691 00:34:39,110 --> 00:34:40,230 Jen tyto tři barvy. 692 00:34:40,230 --> 00:34:43,159 A právě teď jsme vyhodit všechny zelené, celé modré, ale 693 00:34:43,159 --> 00:34:44,500 že to není moc červené. 694 00:34:44,500 --> 00:34:45,920 >> Takže dovolte mi nahodit červené. 695 00:34:45,920 --> 00:34:47,070 Jak to mohu udělat? 696 00:34:47,070 --> 00:34:49,300 No, v první, jdu se zeptat tento program otázka. 697 00:34:49,300 --> 00:34:52,030 Chystám se jít do toho a říkejme ji proměnné, stejně jako v algebře. 698 00:34:52,030 --> 00:34:54,060 Můžete mít x nebo y nebo z. 699 00:34:54,060 --> 00:34:57,230 Budu deklarovat proměnnou a říct, dát do této proměnné, 700 00:34:57,230 --> 00:35:02,790 dočasně, hodnota obrazy getRed hodnotu na x, y. 701 00:35:02,790 --> 00:35:05,870 >> A opět vrátíme se na všechny tohoto detailu v budoucnosti. 702 00:35:05,870 --> 00:35:10,630 Ale teď, jen se na víře, že tato položka se ptá program, co 703 00:35:10,630 --> 00:35:12,740 je hodnota červené na x, y? 704 00:35:12,740 --> 00:35:14,450 V tomto konkrétním bodu? 705 00:35:14,450 --> 00:35:15,710 >> Pak budu dělat něco k tomu. 706 00:35:15,710 --> 00:35:21,100 Pak budu dělat obrázku dot sada červená na x, y, y, ale tentokrát budu 707 00:35:21,100 --> 00:35:24,760 podpořit ji dělá červené krát, řekněme, 10. 708 00:35:24,760 --> 00:35:26,870 Tak zvýšit o faktor 10. 709 00:35:26,870 --> 00:35:29,880 Dovolte mi, abych oddálit nyní klepněte na tlačítko Spustit mohl / Uložit. 710 00:35:29,880 --> 00:35:36,430 A voila, že tam byl celý čas, i když naše lidské oči 711 00:35:36,430 --> 00:35:37,900 nedokázal vidět. 712 00:35:37,900 --> 00:35:41,470 >> Takže znovu, teď je skutečný kód, příklad jazyka, který Přijdeme 713 00:35:41,470 --> 00:35:42,770 zpět zanedlouho. 714 00:35:42,770 --> 00:35:46,670 Ale uvědomit, zejména ty z vás, bez této zkušenosti, je to docela 715 00:35:46,670 --> 00:35:50,280 brzy, že my sami budou psát kód, jako že. 716 00:35:50,280 --> 00:35:54,520 Ve skutečnosti je nástroj, pomocí kterého jste všichni trochu znát, možná je to CS50 717 00:35:54,520 --> 00:35:57,330 vlastní kurz-shopping nástroj, který byl vlastně restartován letos v létě některé 718 00:35:57,330 --> 00:36:01,070 vlastních CS50 bývalých studentů, se nyní TFS. 719 00:36:01,070 --> 00:36:04,740 >> Tak tohle se stane být postavena webová stránka v jazyce PHP s názvem. 720 00:36:04,740 --> 00:36:08,510 Využívá databázi MySQL s názvem věci s nimiž se dostaneme do rukou 721 00:36:08,510 --> 00:36:10,190 špinavé později v semestru. 722 00:36:10,190 --> 00:36:14,140 Ale věřte tomu nebo ne, i něco jako je to v konečném důsledku snižuje na 723 00:36:14,140 --> 00:36:19,480 Nejjednodušší smyček a podmínek a odvětví, jako například těch, které jsme viděli jen 724 00:36:19,480 --> 00:36:21,530 Před chvílí ve videu TED. 725 00:36:21,530 --> 00:36:25,180 >> To, co jsem si myslel, že to je nyní podíl není prostě něco, co jsme udělali zaměstnanci 726 00:36:25,180 --> 00:36:28,010 pro kampus, ale spíše něco bývalý student - tři 727 00:36:28,010 --> 00:36:29,080 studentů, ve skutečnosti - 728 00:36:29,080 --> 00:36:33,950 dělal minulý rok, Sierra, Daniel a Sam, poslední z nich neměl před 729 00:36:33,950 --> 00:36:36,370 programování zkušenosti když si vzal CS50. 730 00:36:36,370 --> 00:36:39,950 A pro závěrečného projektu, ale vystaveny, na CS50 veletrhu, 731 00:36:39,950 --> 00:36:43,720 Aplikace s názvem wrdly, který je webový program, pro který oni dělali 732 00:36:43,720 --> 00:36:47,670 toto video, které jsem myslel, že sdílet se vám smysl jen to, co je 733 00:36:47,670 --> 00:36:49,280 možný termín je konec. 734 00:36:49,280 --> 00:37:57,170 >> [Přehrávání hudby] 735 00:37:57,170 --> 00:38:00,570 >> DAVID Malan: To je týden od nuly do 12. týdne v minulém roce. 736 00:38:00,570 --> 00:38:05,470 >> [APPLAUSE] 737 00:38:05,470 --> 00:38:09,520 >> DAVID Malan: Jako ukázku, taky, opravdu povzbudit chuť k jídlu, je to, co je 738 00:38:09,520 --> 00:38:14,580 je to možné, jste mohli zaznamenat již nebo může brzy vidět, market.cs50.net, a 739 00:38:14,580 --> 00:38:17,710 nový nástroj, který v průběhu tým má pracuje na, tentokrát v 740 00:38:17,710 --> 00:38:21,530 spolupráci s Harvard Student Agentury tak, že od letošního roku 741 00:38:21,530 --> 00:38:24,980 a doufejme, že i nadále do tohoto přichází létě budete mít standard 742 00:38:24,980 --> 00:38:27,890 příležitost na akademické půdě koupit a prodávat věci, které vás zajímají. 743 00:38:27,890 --> 00:38:32,220 A s pomocí partnerství HSA, budete také moci k poklesu položky off 744 00:38:32,220 --> 00:38:35,950 v jednom z kamenných obchodech HSA je v některých v budoucnosti, tak, aby se 745 00:38:35,950 --> 00:38:39,150 Proxy věci, zejména pokud vás absolvent a nemusí nutně chtít 746 00:38:39,150 --> 00:38:44,110 zbavit věcí, ale ve skutečnosti ji zaplatit předat lidi, kteří by mohli následovat vás 747 00:38:44,110 --> 00:38:45,270 tady na akademické půdě. 748 00:38:45,270 --> 00:38:46,740 Takže více o tom přijít. 749 00:38:46,740 --> 00:38:49,830 >> Ale trochu konkrétněji, nástroj který přišel z CS50 v posledních letech 750 00:38:49,830 --> 00:38:52,760 roky, s níž někteří z vás by mohl být známé a jiní z vás může být 751 00:38:52,760 --> 00:38:57,940 googling teď, v CS50.net/2x, budete najít odkaz na rozšíření Chrome 752 00:38:57,940 --> 00:39:01,250 který je demonstrativní, jak můžete používat JavaScript, tentýž jazyk se 753 00:39:01,250 --> 00:39:06,660 použít Eiffelovy věže před chvílí, provádět 2x rychlosti přehrávání 754 00:39:06,660 --> 00:39:09,000 pro všechny Harvardu videa iSites. 755 00:39:09,000 --> 00:39:11,880 To je něco, co je postaven do vlastního CS50 je video přehrávač. 756 00:39:11,880 --> 00:39:14,870 Ale i to, když se vám začnou kopat do zdrojového kódu, které my budeme 757 00:39:14,870 --> 00:39:18,840 šťastně zpřístupnit, uvidíte, jak můžete dokonce řešit problémy, jako je to, 758 00:39:18,840 --> 00:39:23,180 urychlení widgety na webových stránkách s které jste již dobře obeznámeni. 759 00:39:23,180 --> 00:39:26,630 >> Takže slovo nyní v kurzu, a očekávání a to, co leží před námi. 760 00:39:26,630 --> 00:39:29,445 Obecně platí, že budeme skutečně získat zde v pondělí a ve středu - i když 761 00:39:29,445 --> 00:39:31,490 tento pátek, budeme sbírat, protože Shopping týdne - 762 00:39:31,490 --> 00:39:34,640 01:00-14:00, ačkoli někdy až do 02:30. 763 00:39:34,640 --> 00:39:38,700 Vzhledem k tomu, že by proto chtějí, nebo muset vzít nějaké třídy v 14:00 764 00:39:38,700 --> 00:39:42,480 kupředu, nebo i před Uvědomujete si, Kurz je podporuje, co se nazývá 765 00:39:42,480 --> 00:39:45,900 simultánní zápis, přičemž my budeme podporu petici Radou Ad a 766 00:39:45,900 --> 00:39:49,400 Váš pobyt děkani vaším jménem, ​​pokud Máte konflikt někde v tomto 767 00:39:49,400 --> 00:39:50,790 1:00-02:30 rozsah. 768 00:39:50,790 --> 00:39:54,110 Adresa URL této on-line na další detaily. 769 00:39:54,110 --> 00:39:57,750 >> Ale pokud jde o nosné konstrukce který charakterizuje CS50, pro studenty 770 00:39:57,750 --> 00:40:01,750 více a méně pohodlné podobně, jsme Nabízíme různé stopy sekcí. 771 00:40:01,750 --> 00:40:04,730 A to je pár týdnů pryč, ale Netrvalo dlouho a budete požádáni, aby 772 00:40:04,730 --> 00:40:05,770 vaše úroveň pohodlí. 773 00:40:05,770 --> 00:40:08,590 Jste mezi ty méně pohodlné, pohodlnější, nebo 774 00:40:08,590 --> 00:40:10,520 někde mezi? 775 00:40:10,520 --> 00:40:13,150 >> A budeme mít tři odlišné skladby, které obstarávají 776 00:40:13,150 --> 00:40:14,470 právě ty diváci. 777 00:40:14,470 --> 00:40:17,900 Takže v žádném okamžiku v termínu měli byste dokonce pocit, že budete soutěžit 778 00:40:17,900 --> 00:40:21,390 proti každému studentovi se více nebo méně pozadí než vy. 779 00:40:21,390 --> 00:40:24,160 Ve skutečnosti je samozřejmě chtěl být mnohem více spolupráce a mnohem 780 00:40:24,160 --> 00:40:25,650 otevřenější než to. 781 00:40:25,650 --> 00:40:29,030 >> Pokud jde o základní problémové okruhy, budete najít také, že kromě 782 00:40:29,030 --> 00:40:32,130 Standardní vydání každého týdne problému nastavení, je to často "hacker 783 00:40:32,130 --> 00:40:37,010 vydání ", který je určen k cílené na 5% až 10% nebo tak 784 00:40:37,010 --> 00:40:40,270 demografické, kdo je opravdu mezi ty pohodlnější a chtěli byste více 785 00:40:40,270 --> 00:40:43,960 náročnější než standardní vydání tohoto Pset očekává. 786 00:40:43,960 --> 00:40:46,390 Více informací o těch, které mají být najdete v sylabu. 787 00:40:46,390 --> 00:40:49,430 >> Ale i tam lze nalézt podrobnosti na kurzech pozdní dní. 788 00:40:49,430 --> 00:40:51,570 Typicky problém sady jsou splatné ve čtvrtek. 789 00:40:51,570 --> 00:40:55,550 Nicméně, můžete rozšířit mnohé z vašich termíny letos na podzim od čtvrtka do 790 00:40:55,550 --> 00:41:00,010 Pátek jednoduše tím, že setkání s námi na půli cesty, abych tak řekl, odpovědi na několik warm-up 791 00:41:00,010 --> 00:41:03,370 otázky v některé z týdne problému sady, bude to automaticky 792 00:41:03,370 --> 00:41:05,710 pak vám extra 24 hodin. 793 00:41:05,710 --> 00:41:09,120 Budeme také pokles vaše nejmenší skóre, dle sylabu. 794 00:41:09,120 --> 00:41:12,170 >> Chcete-li vám o tom, co je problém sady jsou - protože je to opravdu 795 00:41:12,170 --> 00:41:15,120 Kurz je problém, který stanovuje nakonec definovat téměř každý 796 00:41:15,120 --> 00:41:18,760 studenta zkušenosti, víc než přednášky, víc než sekcích, více 797 00:41:18,760 --> 00:41:21,230 než většina jiných aspekt předmětu. 798 00:41:21,230 --> 00:41:25,140 V loňském roce jsme například začali jako začneme letos s Scratch. 799 00:41:25,140 --> 00:41:29,150 Právě tento pátek budeme používat pro jen jeden den čas, grafický 800 00:41:29,150 --> 00:41:32,260 programovací jazyk, s nímž my budeme začít s programováním přetažením 801 00:41:32,260 --> 00:41:37,580 klesá dílků, že pouze sestavit fyzicky, pokud to dává smysl 802 00:41:37,580 --> 00:41:38,990 k tomu logicky. 803 00:41:38,990 --> 00:41:43,460 >> Příští týden budeme rychle přechod na C, docela starý, ale velmi malé a 804 00:41:43,460 --> 00:41:48,510 jednoduchý jazyk, který nám umožní opravdu jít od 0 do 60 v průběhu 805 00:41:48,510 --> 00:41:52,290 Během pár týdnů, a pak přednosti tytéž znalosti a dovednosti 806 00:41:52,290 --> 00:41:56,160 Základní programovací konstrukty do vyšší programovací jazyky jako PHP, 807 00:41:56,160 --> 00:41:58,240 JavaScript, a ještě jiní stále. 808 00:41:58,240 --> 00:42:02,560 >> Loni třetí pset v průběhu bylo, že kryptografie, 809 00:42:02,560 --> 00:42:06,380 domény specifické pro aplikace, kdy jsme napadla studenty provést jakýkoli 810 00:42:06,380 --> 00:42:11,140 počet šifer, programy, s nimiž k zakódování a dekódování informace, 811 00:42:11,140 --> 00:42:11,880 na zašifrovat. 812 00:42:11,880 --> 00:42:16,300 Pro hackera vydání, naopak, Dali jsme se hacker studentům soubor 813 00:42:16,300 --> 00:42:19,900 ze standardního počítače Unix obsahující uživatelská jména a hesla, 814 00:42:19,900 --> 00:42:22,740 latter který byl zakódován, a my napadal ty hacker 815 00:42:22,740 --> 00:42:26,850 studenty k dešifrování, jak nejlépe mohli, ty hesla, stále na to 816 00:42:26,850 --> 00:42:27,770 stejnou doménu. 817 00:42:27,770 --> 00:42:30,580 >> Scramble, hra, se kterou někteří z vás jsou možná povědomá. 818 00:42:30,580 --> 00:42:34,410 Forenzní kousek, kde žádáme studenty obnovit data, která byla 819 00:42:34,410 --> 00:42:38,530 jinak odstraněn z mé vlastní digitální fotoaparátu paměťová karta Compact flash, podle 820 00:42:38,530 --> 00:42:42,740 a psaní software, aby zjistili, kde byli nuly a ty v 821 00:42:42,740 --> 00:42:46,850 že digitální fotoaparát, který dříve skládal JPEG grafiku? 822 00:42:46,850 --> 00:42:49,710 >> Výzva druhů v loňském roce zahrnující psaní nejrychlejší 823 00:42:49,710 --> 00:42:53,160 Kontrola pravopisu je to možné, soutěží s přáteli a spolužáky, pokud 824 00:42:53,160 --> 00:42:53,860 oni chtěli. 825 00:42:53,860 --> 00:42:56,330 Provádění Huff 'n Puff, kompresní program. 826 00:42:56,330 --> 00:43:01,930 A pak končí semestr, s CS50 Finance, webová aplikace s 827 00:43:01,930 --> 00:43:06,570 které vytvoříte ETrade-jako webové stránky nakupovat a prodávat akcie, tak 828 00:43:06,570 --> 00:43:09,860 mluví, tím vlastně táhne téměř real-time citace Yahoo! 829 00:43:09,860 --> 00:43:10,450 Finance. 830 00:43:10,450 --> 00:43:13,590 >> To, co jsme neudělali v loňském roce jeden problém sada, která zůstává 831 00:43:13,590 --> 00:43:14,810 nicméně oblíbené. 832 00:43:14,810 --> 00:43:18,400 Pokud jste nikdy šel do shuttle.cs50.net, uvidíte uživatele 833 00:43:18,400 --> 00:43:19,670 rozhraní trochu jako je tento. 834 00:43:19,670 --> 00:43:23,530 Ale před dvěma lety, třída realizována pomocí Google Maps a 835 00:43:23,530 --> 00:43:28,570 Google Earth plug-in a trochu důvtipný s řízením po kampusu, 836 00:43:28,570 --> 00:43:33,290 tak, že cílem této hry je, jak můžete vidět některé z tváří, 837 00:43:33,290 --> 00:43:37,530 je řídit po kampusu hledá zaměstnanci, kolegové výuky a CAS, a 838 00:43:37,530 --> 00:43:40,080 když to uděláte, jejich uvádění do vašeho shuttle bus. 839 00:43:40,080 --> 00:43:44,035 Žádný z nich ve skutečnosti se zdá, že je zde, takže budeme zadávat kódy. 840 00:43:44,035 --> 00:43:47,150 >> [Smích] 841 00:43:47,150 --> 00:43:48,430 >> DAVID Malan: Tak jdeme. 842 00:43:48,430 --> 00:43:49,240 Dobrá. 843 00:43:49,240 --> 00:43:51,750 A tady je personál přichycena po celém areálu. 844 00:43:51,750 --> 00:43:54,530 A jak můžete vidět, na pravé straně obrazovky, shuttle bus 845 00:43:54,530 --> 00:43:55,510 má prázdná místa. 846 00:43:55,510 --> 00:43:59,000 A cílem bylo napsat kód, pomocí kterého simulovat 847 00:43:59,000 --> 00:44:01,790 řízení a nástup a pád výstup a nástup cestujících. 848 00:44:01,790 --> 00:44:04,960 Že jeden, i za použití jazyka volal JavaScript. 849 00:44:04,960 --> 00:44:10,030 Takže si uvědomit, že programy, jako je, že bude být na našem stejné trajektorii tohoto 850 00:44:10,030 --> 00:44:10,910 rok, jakož i. 851 00:44:10,910 --> 00:44:13,640 >> V podmínkách, nyní dodatečné podpory, máme úřední hodiny. 852 00:44:13,640 --> 00:44:16,520 Jak jste mohli vidět ve vlastním domě jídelna nebo Annenberg, 853 00:44:16,520 --> 00:44:19,280 budeme v domě stolování haly čtyři noci v týdnu - 854 00:44:19,280 --> 00:44:24,450 Leveretta PfoHo, Eliot a Annenberg v letošním roce, 20:00-23:00. 855 00:44:24,450 --> 00:44:26,830 A co jsme si řekli, že to letos je něco trochu jiného. 856 00:44:26,830 --> 00:44:29,650 >> Pokud jste slyšeli hřmění že v loňském roce to bylo příliš stresující, to 857 00:44:29,650 --> 00:44:32,800 Letošní úřední hodiny, jak budeme popisovat příští týden, bude více organický, 858 00:44:32,800 --> 00:44:36,900 kdy po příjezdu, budete odeslány do jedné konkrétní tabulky 859 00:44:36,900 --> 00:44:39,860 kde více zaměstnanci čekají, a my budeme dělat věci mnohem více 860 00:44:39,860 --> 00:44:40,440 organicky. 861 00:44:40,440 --> 00:44:43,740 Žádné fronty, žádná iPad, ale raději intimnější 862 00:44:43,740 --> 00:44:47,300 konverzace kolem stolu jen osm nebo tak studenti, tak, že se 863 00:44:47,300 --> 00:44:50,880 přibližný pocit z toho, co jinak by byla mnohem menší třídy. 864 00:44:50,880 --> 00:44:54,120 >> Nabízíme, také, tyto věci my tzv. průchody, videa natáčel v 865 00:44:54,120 --> 00:44:57,330 posune o jeden z kursu nauky chlapi, Zamyla, ve kterém 866 00:44:57,330 --> 00:45:00,690 vás provede týden problému soupravy, které nabízejí tipy a triky pro 867 00:45:00,690 --> 00:45:02,640 výzvy, které leží před námi. 868 00:45:02,640 --> 00:45:06,230 A naopak, po základní problémové okruhy jsou díky, letos budeme také uvolnit 869 00:45:06,230 --> 00:45:09,100 malé klipy volání post-mortems, že ve skutečnosti vás provede 870 00:45:09,100 --> 00:45:13,630 reprezentativní řešení, jak dobré a špatné, přes který si můžete odvodit, jak 871 00:45:13,630 --> 00:45:17,550 můžete mít, nebo by měl mít realizována vlastní řešení. 872 00:45:17,550 --> 00:45:20,500 >> A co budeme nabízet poprvé i letos, a to zejména 873 00:45:20,500 --> 00:45:23,420 pro studenty, kteří využijí kurzu je jiný 874 00:45:23,420 --> 00:45:28,580 zdrojů, ale přesto se potýkají příliš mnoho, kurz 875 00:45:28,580 --> 00:45:33,030 sám bude spárovat ty studenty, jak zdroje dovolí, s učiteli, aby 876 00:45:33,030 --> 00:45:35,840 budete mít mnohem intimnější možnost než jídelny dům 877 00:45:35,840 --> 00:45:38,700 umožňují jeden na jednoho pomoci. 878 00:45:38,700 --> 00:45:42,780 >> Nyní konečné letmý pohled na některé konečných her v nedohlednu. 879 00:45:42,780 --> 00:45:44,580 Ty by mohly být obeznámeni s CS50 Hackathon. 880 00:45:44,580 --> 00:45:48,120 No, přijde letos v prosinci, od 08:00 PM do 07:00, na začátku 881 00:45:48,120 --> 00:45:51,410 Čtení období bude mít příležitost shromáždit se spolužáky - 882 00:45:51,410 --> 00:45:53,130 to by bylo asi 21:00 - 883 00:45:53,130 --> 00:45:56,550 během kterého se ponoříte do konečné realizace projektu společně s 884 00:45:56,550 --> 00:45:59,910 spolužáci, přátelé a jídlo. 885 00:45:59,910 --> 00:46:03,680 To by bylo asi 01:00, kdy První várka potravin dorazil. 886 00:46:03,680 --> 00:46:08,470 A to je asi 04:00, že Zejména rok na CS50 Hackathon. 887 00:46:08,470 --> 00:46:12,000 >> Ale pravda vyvrcholením kurzu je chtěl veletrhu CS50, areál pro celé 888 00:46:12,000 --> 00:46:15,790 Výstava z vašich vlastních finálních projektů, které rodina a přátelé jsou 889 00:46:15,790 --> 00:46:18,730 vyzývají, aby v našich personalisty a naši přátelé z průmyslu. 890 00:46:18,730 --> 00:46:22,170 To, například, je pohled 2000-plus lidé, kteří už se zúčastnili 891 00:46:22,170 --> 00:46:23,160 v minulých letech. 892 00:46:23,160 --> 00:46:27,180 Výrazy jako je tato, nejsou neobvyklé, a dělat to podobně 893 00:46:27,180 --> 00:46:29,660 spolužáci potěšení z věcí, jste dosáhl. 894 00:46:29,660 --> 00:46:33,170 >> A ve skutečnosti, k tomuto účelu, máme start-of-termín událost, stejně. 895 00:46:33,170 --> 00:46:37,400 Pokud se věci, jako je tento apel na vás, nebo jste alespoň zvědaví, co 896 00:46:37,400 --> 00:46:41,590 to, vím, že nová tradice Kurz se nazývá CS50 Puzzle Day. 897 00:46:41,590 --> 00:46:45,710 A to bylo zavedeno pár lety opravdu signál do areálu 898 00:46:45,710 --> 00:46:48,930 že počítačová věda není o programování, a rozhodně to není 899 00:46:48,930 --> 00:46:51,960 o zahrnuje pouze ti studenti, kteří mají předchozí zkušenosti. 900 00:46:51,960 --> 00:46:54,200 Je to opravdu o řešení problémů obecněji. 901 00:46:54,200 --> 00:46:57,360 >> A tak Puzzle den, během posledních několika let nyní, se vyvinula v pěkné 902 00:46:57,360 --> 00:47:00,500 Partnerství s našimi přáteli na Facebook, kdy tam bude báječný 903 00:47:00,500 --> 00:47:04,830 ceny a pizzu přes řeku na i-lab letos v sobotu. 904 00:47:04,830 --> 00:47:09,180 Vypravte se do této URL se dvěma nebo třemi přátelé, pokud chcete, aby se podílel 905 00:47:09,180 --> 00:47:10,830 v této nové tradici. 906 00:47:10,830 --> 00:47:14,180 >> Takže bych se chtěl zeptat, že budete mít jeden věc na mysli, a máme jen 907 00:47:14,180 --> 00:47:17,070 dvě minuty klip, na kterém uzavřít dnes. 908 00:47:17,070 --> 00:47:19,640 73% je číslo pamatovat. 909 00:47:19,640 --> 00:47:23,900 Dort taky, bude na vás čekají mimo tento transeptu, jak jsme jen v odročení 910 00:47:23,900 --> 00:47:26,710 pár momentů, což je tradice kurzu, stejně. 911 00:47:26,710 --> 00:47:29,860 Ale to je klíčový citát Samozřejmě je osnova mít na paměti. 912 00:47:29,860 --> 00:47:32,820 Co nakonec záleží v tomto kurzu není tak kde jste skončili 913 00:47:32,820 --> 00:47:36,580 vzhledem ke svým spolužákům, ale kde ty, ve 12. týdnu, skončí ve vztahu k 914 00:47:36,580 --> 00:47:37,960 si v týdnu 0. 915 00:47:37,960 --> 00:47:43,670 >> Ale pohled, že opustí vás jsme se zde dnes je poslední z nich zde 916 00:47:43,670 --> 00:47:47,580 naše Danielovi, kdo to udělal wrdly videa před chvílí. 917 00:47:47,580 --> 00:47:50,000 Nechám vás s tímto pohled toho, co leží před námi. 918 00:47:50,000 --> 00:47:53,360 A jak to uděláme, kdybychom mohli mít CS50 pracovníci z přední části místnosti 919 00:47:53,360 --> 00:47:57,280 přijít až na jeviště, aby malovat všechny více vizuální obraz, aby se 920 00:47:57,280 --> 00:47:59,100 Co vás čeká v tomto roce - 921 00:47:59,100 --> 00:48:00,350 jak trapné. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Budeme uzavírat s touto tady na obrazovce. 924 00:48:05,188 --> 00:48:18,634 >> [Přehrávání hudby] 925 00:48:18,634 --> 00:48:21,124 >> DAVID Malan: Toto je CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUSIC - MATT & Kim, "to je v pořádku"] 927 00:50:00,226 --> 00:50:03,245 >> SPEAKER 1: Miluji CS50 více než kočky. 928 00:50:03,245 --> 00:50:06,030 >> SPEAKER 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [Smích] 930 00:50:06,990 --> 00:50:08,140 >> DAVID Malan: To je tedy CS50. 931 00:50:08,140 --> 00:50:10,050 Uvidíme se v pátek. 932 00:50:10,050 --> 00:50:13,370 >> [Potleskem a fandění] 933 00:50:13,370 --> 00:50:17,540 >> Vypravěč: Na další CS50, na jevišti demo nejde podle plánu. 934 00:50:17,540 --> 00:50:19,080 >> DAVID Malan: Chceme najít Mike Smith v tomto telefonním seznamu. 935 00:50:19,080 --> 00:50:20,380 No, jaké jsou vaše instinkty? 936 00:50:20,380 --> 00:50:23,750 Mohl bych skočit zhruba do poloviny telefonní seznam, podíval se, vidět, že 937 00:50:23,750 --> 00:50:26,830 Jsem na M, a teď vím, že Mike Smith není na levé straně. 938 00:50:26,830 --> 00:50:27,840 Musí být na pravé straně. 939 00:50:27,840 --> 00:50:30,515 A tak v tomto bodě jsme mohou doslova roztrhat - 940 00:50:30,515 --> 00:50:33,300 V tomto bodě, můžeme doslova roztrhat - 941 00:50:33,300 --> 00:50:36,490 V tomto bodě, můžeme obrazně roztrhnout telefonní seznam na polovinu. 942 00:50:36,490 --> 00:50:38,954 >> [Ukulele vybrnkávání]