1 00:00:00,000 --> 00:00:02,952 >> [MUSIC PŘEHRÁVÁNÍ] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [MUSIC PŘEHRÁVÁNÍ] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID Malan: Dobře. 6 00:00:19,680 --> 00:00:21,983 To je CS50. 7 00:00:21,983 --> 00:00:24,108 [Přehrávání hudby Tritonal, peněžní hotovost,  "Nedotknutelný"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [MUSIC PŘEHRÁVÁNÍ] 10 00:01:41,844 --> 00:01:45,337 HLAS 1: Jdu Francie, a jdeš taky. 11 00:01:45,337 --> 00:01:48,331 [MUSIC PŘEHRÁVÁNÍ] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID Malan: Jedná se CS50, Harvard University úvod 14 00:02:41,930 --> 00:02:44,520 na intelektuální Podniky informatiky 15 00:02:44,520 --> 00:02:47,940 a uměních program-- a Poprvé v historii 16 00:02:47,940 --> 00:02:49,800 Yale University, jakož. 17 00:02:49,800 --> 00:02:53,830 Ve skutečnosti, ať už jste tady v Cambridge nebo v New Haven nebo Miami nebo St. Louis 18 00:02:53,830 --> 00:02:55,550 nebo Amsterdam nebo kdekoliv okolo světa 19 00:02:55,550 --> 00:03:00,080 přičemž CS50, počítačový sci-E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 všichni jsme jedno a totéž. 21 00:03:02,090 --> 00:03:04,490 Vítejte na CS50. 22 00:03:04,490 --> 00:03:05,380 >> To, co jsme have-- 23 00:03:05,380 --> 00:03:06,348 >> [POTLESK] 24 00:03:06,348 --> 00:03:07,800 >> [Smích] 25 00:03:07,800 --> 00:03:10,220 >> [POTLESK] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Tak jsem udělal chybu já někteří Před doby, kdy jsem nastupuje na vysokou školu. 28 00:03:16,920 --> 00:03:21,580 A mám na vysokou školu, a rozhodl jsem se Upřímně řečeno, držet v mé komfortní zóny. 29 00:03:21,580 --> 00:03:24,475 Skončil jsem prohlašující spojení, nebo major, vlády. 30 00:03:24,475 --> 00:03:27,880 Ant, který byl většinou funkcí mně jsou docela obeznámený s vládou 31 00:03:27,880 --> 00:03:31,270 nebo alespoň historii, nebo se mi opravdu líbil ústavní právo na střední škole. 32 00:03:31,270 --> 00:03:34,150 A tak když jsem tady, jsem tak trochu z tíhl k věcem 33 00:03:34,150 --> 00:03:35,800 s nímž jsem byl již obeznámen. 34 00:03:35,800 --> 00:03:36,300 Právo? 35 00:03:36,300 --> 00:03:38,167 Bože chraň dělám špatně ve třídě. 36 00:03:38,167 --> 00:03:40,250 Určitě jsem chtěl zůstat v mé komfortní zóny, 37 00:03:40,250 --> 00:03:43,010 a to nebylo dokud druháku, že jsem se konečně 38 00:03:43,010 --> 00:03:46,820 vstal odvahu ke kroku nohu ve třídě s názvem CS50. 39 00:03:46,820 --> 00:03:51,150 A v tomto bodě, dělal jsem konečně uvědomit, že můj Bože, mohl vlastně domácí 40 00:03:51,150 --> 00:03:51,910 být zábava. 41 00:03:51,910 --> 00:03:54,410 >> Opravdu, byl jsem jedním z těch dětí že v pátek večer, kdy 42 00:03:54,410 --> 00:03:57,640 P-SADY by být propuštěn, já by se vrátit do svého pokoje a ponořit 43 00:03:57,640 --> 00:03:58,790 do noci P-sad. 44 00:03:58,790 --> 00:04:01,606 A pro mě to bylo znamení že se jednalo o pole pro mě. 45 00:04:01,606 --> 00:04:04,480 Ale co bylo ještě důležitější bylo Skutečnost, že jsem se vstát tento nerv 46 00:04:04,480 --> 00:04:08,000 prozkoumat vody neznámé ke mně a získat nad mé vlastní komfortní zónu 47 00:04:08,000 --> 00:04:12,320 a upřímně řečeno, byl jsem jen schopen to udělat druháku tím, že tuto třídu 48 00:04:12,320 --> 00:04:13,050 vyhovuje / nevyhovuje. 49 00:04:13,050 --> 00:04:16,470 >> Ve skutečnosti to bylo úplně poslední den, kdy Nakonec jsem přešel a nakonec 50 00:04:16,470 --> 00:04:19,707 prohlášen CS as mojí koncentraci, uvedení gov v tomto bodě za mnou. 51 00:04:19,707 --> 00:04:22,290 A tak my nejsme vytyčující Tento kurz se obrátit všechny z vás 52 00:04:22,290 --> 00:04:25,780 do CS majorů nebo koncentrátory, ale spíše dát příležitost 53 00:04:25,780 --> 00:04:29,780 doufejme, že přesahují světě s nimiž jste v současné době obeznámeni 54 00:04:29,780 --> 00:04:33,660 a přivést zpět z tohoto světa dovednosti a znalosti a důvtip 55 00:04:33,660 --> 00:04:36,220 které můžete použít k oblíbeným vlastní svět, ať už je to 56 00:04:36,220 --> 00:04:39,080 v humanitních, společenských věd, přírodní vědy, nebo mimo ni. 57 00:04:39,080 --> 00:04:40,871 >> Ve skutečnosti, pokud jste trošku neohrožený 58 00:04:40,871 --> 00:04:43,250 o tom, že v této místnosti natož v této třídě, 59 00:04:43,250 --> 00:04:47,560 Uvědomujeme si, že pokud je historie náznak, 72% z vás 60 00:04:47,560 --> 00:04:49,802 Nikdy předtím vzít kurz CS. 61 00:04:49,802 --> 00:04:52,760 Takže je to všemi prostředky neplatí že student sedí na levé straně 62 00:04:52,760 --> 00:04:56,850 nebo doprava, nebo před, nebo za vámi ví mnohem víc o CS 63 00:04:56,850 --> 00:04:58,820 nebo programovací zejména než vy. 64 00:04:58,820 --> 00:05:00,432 To není ve skutečnosti případ. 65 00:05:00,432 --> 00:05:02,140 A opravdu, hodně z nosná konstrukce 66 00:05:02,140 --> 00:05:04,600 že jsme nastavit v tomto Samozřejmě, v posledních letech 67 00:05:04,600 --> 00:05:08,840 bylo přesně to, že reason-- na poskytnout na rampě, která stále vystupuje 68 00:05:08,840 --> 00:05:11,640 stejně důsledně a stejně vysoké jako ever-- 69 00:05:11,640 --> 00:05:14,860 ale sklon které umožňují studentům méně pohodlné a pohodlnější 70 00:05:14,860 --> 00:05:18,420 stejně uspět bez ohledu z jeho předchozího pozadí. 71 00:05:18,420 --> 00:05:20,610 >> Ve skutečnosti to, co v konečném důsledku záležitosti v této třídě není 72 00:05:20,610 --> 00:05:22,830 tak kde jste skončili vzhledem ke svým spolužákům 73 00:05:22,830 --> 00:05:26,000 ale kde se v týdnu 12 skončit ve vztahu k sobě 74 00:05:26,000 --> 00:05:28,720 v týdnu nula, což je tam, kde jsme dnes. 75 00:05:28,720 --> 00:05:32,315 >> Ve skutečnosti, a to může velmi dobře a pravděpodobně vypadá jako řecký 76 00:05:32,315 --> 00:05:32,940 pro mnohé z vás. 77 00:05:32,940 --> 00:05:35,200 Ale buďte ujištěni, že toto a ještě mnohem víc 78 00:05:35,200 --> 00:05:38,990 bude zcela v rámci svých uchopit v jen trochu času. 79 00:05:38,990 --> 00:05:41,410 >> Ale dnes se zaměříme na některé vyšších myšlenek úrovni 80 00:05:41,410 --> 00:05:43,822 aby vám chuť CS50 a výpočetní technika 81 00:05:43,822 --> 00:05:45,530 ve smyslu toho, co jste přihlášení se k. 82 00:05:45,530 --> 00:05:48,000 A skutečně, počítačové vědy může být použita destilovaná více 83 00:05:48,000 --> 00:05:51,209 jednoduše jako výpočetní thinking-- myšlení jako počítač, chcete-li. 84 00:05:51,209 --> 00:05:54,000 A tam je tak mnoho různých věcí ingredience, které jdou do toho, 85 00:05:54,000 --> 00:05:56,240 ale pojďme navrhnout jen tři pro dnešek. 86 00:05:56,240 --> 00:05:59,420 V případě, že cílem třídy nakonec Není naučit programování, 87 00:05:59,420 --> 00:06:03,022 není naučit vás C nebo PHP nebo SQL nebo libovolný počet slov 88 00:06:03,022 --> 00:06:04,730 a akronymy v hřiště je popis, 89 00:06:04,730 --> 00:06:07,850 ale spíše vás naučí řešit problémy účinněji 90 00:06:07,850 --> 00:06:11,670 a více přemýšlet a metodicky více algoritmicky, tak říkajíc. 91 00:06:11,670 --> 00:06:13,610 Podívejme se, co přesně to znamená. 92 00:06:13,610 --> 00:06:17,000 >> Takže bych navrhnout, aby myšlení výpočetně scvrkává 93 00:06:17,000 --> 00:06:17,834 k řešení problémů. 94 00:06:17,834 --> 00:06:19,333 Co je potřeba k vyřešení problému? 95 00:06:19,333 --> 00:06:21,470 Musíte input-- jako vstup do problem-- 96 00:06:21,470 --> 00:06:23,636 budete potřebovat výstup, který Je snad řešení, 97 00:06:23,636 --> 00:06:26,720 a pak budete potřebovat proces, což vyřešit tento problém, který 98 00:06:26,720 --> 00:06:30,030 budeme říkat algorithm-- sadou pokyny pro řešení nějaký problém. 99 00:06:30,030 --> 00:06:33,340 >> Ale první, pojďme zaměřit se na prvním a poslední z těchto vstupů a výstupů. 100 00:06:33,340 --> 00:06:38,070 Počítače po tom všem, zřejmě Pouze chápe nul a jedniček. 101 00:06:38,070 --> 00:06:39,299 Ale jak je to možné? 102 00:06:39,299 --> 00:06:42,090 Dokonce i když nejste obeznámeni vůbec s tím, co je pod kapotou, 103 00:06:42,090 --> 00:06:44,980 jste pravděpodobně alespoň slyšel, že počítače rozumět binary-- 104 00:06:44,980 --> 00:06:48,050 jen nuly a ones-- ale jak může jste si možná dělat něco zajímavého? 105 00:06:48,050 --> 00:06:49,960 >> No, jeden z témat třídy se děje 106 00:06:49,960 --> 00:06:53,293 bude tento layering-- kde dnes zmíníme vzít rychlý pohled na nejnižší úrovni 107 00:06:53,293 --> 00:06:55,620 detaily, ale s každým absolvování den, kde jsme vrstvit 108 00:06:55,620 --> 00:06:59,420 nebo abstraktní na vrcholu těchto údajů skutečně řešit vyšší úrovně 109 00:06:59,420 --> 00:07:01,080 Problémy nás zajímají. 110 00:07:01,080 --> 00:07:04,730 >> Tak tady je to, co bychom mohli nazvat binary-- pouze s abecedou od 0 do 1. 111 00:07:04,730 --> 00:07:06,960 Ale my lidé jsou většinou obeznámeni s desítkové soustavě. 112 00:07:06,960 --> 00:07:08,130 Prosince význam 10. 113 00:07:08,130 --> 00:07:09,070 Bi znamenat dvě. 114 00:07:09,070 --> 00:07:12,100 A tak v desítkové Systém, máme 10 číslic 115 00:07:12,100 --> 00:07:14,099 v naší disposal-- části Samozřejmě, že od nuly do devíti. 116 00:07:14,099 --> 00:07:16,140 Takže když se podíváte na čísla takhle, většina z vás 117 00:07:16,140 --> 00:07:19,016 intuitivně prostě pochopit, že je 123. 118 00:07:19,016 --> 00:07:20,640 Na tom není nic opravdu těžké o tom. 119 00:07:20,640 --> 00:07:22,452 Ale proč je to 123? 120 00:07:22,452 --> 00:07:24,660 No, pokud si myslíte, zpět do grade school-- nebo přinejmenším 121 00:07:24,660 --> 00:07:26,410 jak jsem to dozvěděl druh world-- vás 122 00:07:26,410 --> 00:07:29,640 Možná připomenout, že jsme se chovali tito věci ve sloupcích, nebo místech. 123 00:07:29,640 --> 00:07:31,412 >> Takže máme těch místo na pravé straně. 124 00:07:31,412 --> 00:07:32,620 Desítky umístit ve středu. 125 00:07:32,620 --> 00:07:34,240 Stovky místo na levé straně. 126 00:07:34,240 --> 00:07:36,980 A potom, jak se dostaneme Z tohoto vzoru symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- na této vyšší úrovni Představa, že známe jako 123? 128 00:07:41,771 --> 00:07:43,461 No, je to jen nějaký jednoduchý aritmetický. 129 00:07:43,461 --> 00:07:43,960 Právo? 130 00:07:43,960 --> 00:07:48,960 >> Ten je v podstatě znamená, nám 100krát 1 plus 10 krát 131 00:07:48,960 --> 00:07:50,410 2 plus 1 krát 3. 132 00:07:50,410 --> 00:07:53,430 A samozřejmě, pokud budeme dělat OUT matematika tam, to je 100 + 20 133 00:07:53,430 --> 00:07:56,480 a 3-- jinak známý jako 123. 134 00:07:56,480 --> 00:07:58,820 >> Takže pokud jste na shodovat se stránkou tohoto práva 135 00:07:58,820 --> 00:08:02,320 Nyní a jsou pohodlné s tzv desetinný systém, jako je člověk, 136 00:08:02,320 --> 00:08:05,750 je to vlastně dobře uvnitř Váš rozsah pohodlí 137 00:08:05,750 --> 00:08:07,220 zvážit teď dvojkové soustavě. 138 00:08:07,220 --> 00:08:10,110 Take divoký guess-- to znamená, ve světě počítačů 139 00:08:10,110 --> 00:08:12,001 V binary-- jakém množství? 140 00:08:12,001 --> 00:08:12,500 Nula. 141 00:08:12,500 --> 00:08:13,580 >> Ale proč tomu tak je? 142 00:08:13,580 --> 00:08:17,460 No, ukázalo se, že sloupce nebo Místa here-- oni nejsou síly 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, a tak dále. 144 00:08:19,670 --> 00:08:21,890 Jsou místo toho dost Jednoduše řečeno, pravomoci 2. 145 00:08:21,890 --> 00:08:25,400 Takže, 1, 2, 4, 8, 16, 32, a tak dále. 146 00:08:25,400 --> 00:08:29,630 A tak teď jsme samozřejmě dostat do 0 ° C Zde jednoduše proto, že máme 4 krát 147 00:08:29,630 --> 00:08:34,510 0 plus 2 krát 0 plus 1 krát 0, což samozřejmě nám dává 0. 148 00:08:34,510 --> 00:08:37,399 >> Ale jak mám jít o představující číslo 1? 149 00:08:37,399 --> 00:08:39,440 Jaký je vzorec nuly a jedničky na reprezentují 150 00:08:39,440 --> 00:08:42,720 numerická my lidé znají jako 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 A 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> A teď vzor začne opakování. 155 00:08:49,760 --> 00:08:50,890 Teď je to 011. 156 00:08:50,890 --> 00:08:54,310 A opět, 0 čtyřky, jedna dvě, jedna jedna. 157 00:08:54,310 --> 00:08:55,180 Takže dva plus 1. 158 00:08:55,180 --> 00:08:56,140 To je 3. 159 00:08:56,140 --> 00:08:59,069 >> A teď reprezentovat 4, my ne jen změnit 0 do 1. 160 00:08:59,069 --> 00:09:01,360 Můžete nějak muset nést, tak říkajíc a čísla 161 00:09:01,360 --> 00:09:03,700 začít obracející kolem jen stejně jako v desítkové světě. 162 00:09:03,700 --> 00:09:04,670 >> Tak tohle je 4. 163 00:09:04,670 --> 00:09:05,410 To je 5. 164 00:09:05,410 --> 00:09:06,330 To je 6. 165 00:09:06,330 --> 00:09:07,580 To je 7. 166 00:09:07,580 --> 00:09:09,720 A tak jsme se počítají stejně vysoká jako 7. 167 00:09:09,720 --> 00:09:12,400 >> Teď už jen potřebujeme, je spíše bits-- více nul a jeden je. 168 00:09:12,400 --> 00:09:15,700 A skutečně "kousky", pokud jste slyšel tento term-- binární číslici. 169 00:09:15,700 --> 00:09:17,470 Bit je, kde to pochází. 170 00:09:17,470 --> 00:09:20,190 A tak pokud chceme reprezentovat Větší čísla, potřebujeme více bitů. 171 00:09:20,190 --> 00:09:24,360 Ale pojďme se vzdálí od diapozitivů nyní na něco trochu reálnější. 172 00:09:24,360 --> 00:09:27,540 Předpokládejme, že chceme ve skutečnosti představovat tuto věc. 173 00:09:27,540 --> 00:09:31,790 >> No pojďme se podívat teď na malém demonstraci. 174 00:09:31,790 --> 00:09:35,270 Tak to je webová aplikace že jeden z CS50 vlastní, Michael G, 175 00:09:35,270 --> 00:09:38,160 dát dohromady letos v létě na pomoc nám objasnit přesně tuto myšlenku. 176 00:09:38,160 --> 00:09:40,420 A pokud by někdo jako vydat se na jevišti 177 00:09:40,420 --> 00:09:42,915 v přední části všech svých spolužáků? 178 00:09:42,915 --> 00:09:43,790 Přímo před. 179 00:09:43,790 --> 00:09:45,660 Pojď nahoru. 180 00:09:45,660 --> 00:09:48,350 >> Musíte být pohodlné na kameře a na internetu. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Aha, tady. 183 00:09:52,450 --> 00:09:52,950 OK. 184 00:09:52,950 --> 00:09:53,740 Jsme v pořádku. 185 00:09:53,740 --> 00:09:54,240 Dobře. 186 00:09:54,240 --> 00:09:54,740 Pojď nahoru. 187 00:09:54,740 --> 00:09:56,150 Jak se jmenuješ? 188 00:09:56,150 --> 00:09:58,550 Emily pojď nahoru. 189 00:09:58,550 --> 00:09:59,410 Tak to je Emily. 190 00:09:59,410 --> 00:10:00,840 V kterém roce jste? 191 00:10:00,840 --> 00:10:01,660 >> Prváku. 192 00:10:01,660 --> 00:10:02,810 >> Emily, rád tě poznávám. 193 00:10:02,810 --> 00:10:03,310 David. 194 00:10:03,310 --> 00:10:03,810 >> Dobře. 195 00:10:03,810 --> 00:10:06,120 Tak se na obrazovce tady, máme tuto dotykovou obrazovku 196 00:10:06,120 --> 00:10:08,425 který se chystá nám umožňují skutečně pracují s tímto programem, 197 00:10:08,425 --> 00:10:09,265 a je to jen prohlížeč. 198 00:10:09,265 --> 00:10:11,390 Je to Chrome plný promítá v tuto chvíli, ale je to 199 00:10:11,390 --> 00:10:14,030 naprogramoval Michaelem reagovat způsobem, který umožňuje 200 00:10:14,030 --> 00:10:15,970 abychom si pohrát s binárními číslicemi. 201 00:10:15,970 --> 00:10:20,220 >> Tak například, máme zde není tři, ale osm bits-- nuly a jedničky. 202 00:10:20,220 --> 00:10:22,000 Právě teď, jsme při pohledu na číslo 0. 203 00:10:22,000 --> 00:10:25,150 A skutečně, všech osm nul v desítkové soustavě znamená nulu. 204 00:10:25,150 --> 00:10:26,900 Tak to je vše, co přičemž narážel na zde. 205 00:10:26,900 --> 00:10:29,395 >> Takže pokud byste chtěli představují počet 8, 206 00:10:29,395 --> 00:10:31,520 co je vzor nul a ty, které chcete? 207 00:10:31,520 --> 00:10:35,160 Můžete jednoduše klepnout nahoru nebo dolů nebo samotná čísla. 208 00:10:35,160 --> 00:10:35,660 Dobře. 209 00:10:35,660 --> 00:10:37,659 Tak to samozřejmě je 8, Jak vidíte tam nahoře. 210 00:10:37,659 --> 00:10:41,260 A pokud bychom chtěli do 16, co budeme dělat? 211 00:10:41,260 --> 00:10:42,701 >> Jo, jen se ho dotknout znovu. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 Dobře. 214 00:10:43,870 --> 00:10:46,522 Tak to je vše v pořádku a dobré, je to stále velmi nízké úrovni. 215 00:10:46,522 --> 00:10:48,230 Potřebujeme způsob, jak v Skutečný svět Emily 216 00:10:48,230 --> 00:10:50,550 skutečně reprezentovat tyto věci. 217 00:10:50,550 --> 00:10:54,230 A tak předpokládám, že se obrátíme tito nul a jedniček, což je velmi 218 00:10:54,230 --> 00:10:55,980 koncepční, na skutečné žárovek. 219 00:10:55,980 --> 00:10:56,480 Právo? 220 00:10:56,480 --> 00:10:59,540 >> Počítač je fyzický, mechanická, elektrická zařízení. 221 00:10:59,540 --> 00:11:02,220 A jeho input-- alespoň pokud jej připojit nebo poplatku to-- 222 00:11:02,220 --> 00:11:05,090 je mít energii baterie a elektrony proudí dovnitř a ven. 223 00:11:05,090 --> 00:11:08,150 >> Takže teď, proč ne my přestat myslet o bity jsou nul a jedniček, 224 00:11:08,150 --> 00:11:10,470 ale něco více fyzických jako žárovky zde. 225 00:11:10,470 --> 00:11:13,815 A pokud se Dan Armendariz mohl připojit me za pouhých moment-- přijít na up-- 226 00:11:13,815 --> 00:11:15,440 jdeme do fronty aplikace. 227 00:11:15,440 --> 00:11:15,940 >> Pojď, Emily. 228 00:11:15,940 --> 00:11:18,270 Líto, to je nejvíce trapné demo pro vás vůbec. 229 00:11:18,270 --> 00:11:20,330 Pojď sem. 230 00:11:20,330 --> 00:11:22,080 Jedeme do fronty s díky Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz, další člen našeho personálu, aplikace, známý jako binární žárovka. 232 00:11:25,300 --> 00:11:28,070 >> Takže, co tu máme je aplikace iPad 233 00:11:28,070 --> 00:11:31,970 který má následující uživatele rozhraní na obrazovce Emily. 234 00:11:31,970 --> 00:11:35,400 Je to právě dostal přesně stejný UI v podstatě je to tam. 235 00:11:35,400 --> 00:11:39,220 A jestli chcete nyní představují počet, řekněme 8, 236 00:11:39,220 --> 00:11:42,094 jak byste jít o tom, Tento povšimnutí na pravé straně, 237 00:11:42,094 --> 00:11:43,510 Žárovky, že tady máme? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 Ah-ha. 240 00:11:47,620 --> 00:11:48,290 Magický. 241 00:11:48,290 --> 00:11:51,830 Takže pokud chceme, aby se proměnit tuto něco trochu náročnější, 242 00:11:51,830 --> 00:11:58,100 a pojďme do toho a vyzvednout náhodné Číslo jako číslo 50 zde. 243 00:11:58,100 --> 00:11:59,015 Zadejte. 244 00:11:59,015 --> 00:12:01,640 A pokud se vám nyní může být napadeno přijít s číslem 50, 245 00:12:01,640 --> 00:12:04,268 budeme mít pohádkovou cenu za vás. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Ó můj bože. 248 00:12:08,692 --> 00:12:10,650 DAVID Malan: Aritmetický Je opravdu těžké vpředu 249 00:12:10,650 --> 00:12:12,860 stovky svých spolužáků. 250 00:12:12,860 --> 00:12:16,260 Ale 50 byla odpověď zde. 251 00:12:16,260 --> 00:12:18,132 >> [POTLESK] 252 00:12:18,132 --> 00:12:21,875 >> A tak teď, rozumí se být demonstrativní pro Emily. 253 00:12:21,875 --> 00:12:24,315 Takže, tady je nějaké světlo žárovky docela jako jsou tyto, 254 00:12:24,315 --> 00:12:26,190 ale je to vlastně malé magnetické pásky. 255 00:12:26,190 --> 00:12:28,570 A co je v pohodě o těchto a důvod, proč jsme mohli použít při CS50 256 00:12:28,570 --> 00:12:31,640 je to, že podporují něco jako API-- aplikační programové 257 00:12:31,640 --> 00:12:34,681 rozhraní, což je jen ozdobný způsob, jak říkat, že to, co jeden z našich zaměstnanců 258 00:12:34,681 --> 00:12:37,284 se přes léto bylo vytvořit aplikace iPad zde 259 00:12:37,284 --> 00:12:39,700 že mluví přes internet k žárovek sem, 260 00:12:39,700 --> 00:12:41,810 které jsou bezdrátově připojen k jinému zařízení. 261 00:12:41,810 --> 00:12:43,912 Ale to je nyní k dispozici možnost Pro závěrečných prací. 262 00:12:43,912 --> 00:12:46,370 A tak Emily, pokud byste tak stejně jako na konci funkčního období, 263 00:12:46,370 --> 00:12:48,703 můžete ozdobit váš koleji pokoj Mezitím se ty. 264 00:12:48,703 --> 00:12:50,376 Děkuji Emily stejně. 265 00:12:50,376 --> 00:12:53,244 >> [POTLESK] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Ale teď, pojďme obrátit naše pozornost tomu, co 268 00:13:00,055 --> 00:13:03,180 že zprávu mohl vypadat, a je to trochu něco takového. 269 00:13:03,180 --> 00:13:05,320 Ve skutečnosti se jedná o Příkladem stejně jako teaser 270 00:13:05,320 --> 00:13:08,400 toho, co je přijít na to, co je volal požadavek API. 271 00:13:08,400 --> 00:13:11,409 A tak to, co zde máme, je prostě přesně ty druhy zprávy 272 00:13:11,409 --> 00:13:13,200 že po několika týdnech čas ve CS50, budete 273 00:13:13,200 --> 00:13:16,590 moci odeslat k něčemu docela obeznámeni takhle vlastně 274 00:13:16,590 --> 00:13:18,100 je zapnout a vypnout. 275 00:13:18,100 --> 00:13:19,350 Ale to je všechno v pořádku a dobře. 276 00:13:19,350 --> 00:13:19,850 Právo? 277 00:13:19,850 --> 00:13:22,710 Máme mentální model, s nadějí reprezentující čísla se 278 00:13:22,710 --> 00:13:23,660 nula a jedním je. 279 00:13:23,660 --> 00:13:26,290 A z nul a jedniček, můžeme dostat se do vyšších čísel jako 50, 280 00:13:26,290 --> 00:13:29,460 jako Emily právě udělal, nebo se může pohybovat až z toho. 281 00:13:29,460 --> 00:13:32,160 A tvrdím, že můžeme reprezentovat věci, jako dopisy stejně. 282 00:13:32,160 --> 00:13:32,660 Právo? 283 00:13:32,660 --> 00:13:35,360 >> Počítače jsou mnohem zajímavější než jen čísla. 284 00:13:35,360 --> 00:13:37,340 A tak jak se vám jít o zastupující slova 285 00:13:37,340 --> 00:13:39,420 Na obrazovce nebo e-maily nebo eseje a podobně? 286 00:13:39,420 --> 00:13:43,170 Tak to dopadá, že počítače jednoduše Abstrakt na vrcholu těchto nízké úrovni 287 00:13:43,170 --> 00:13:47,380 Před detaily a lidé nějaký čas, přišli up s libovolný, ale konzistentní, 288 00:13:47,380 --> 00:13:51,710 mapování čísel letters-- tak že kdykoli uvidíte velké písmeno 289 00:13:51,710 --> 00:13:54,170 V počítači obrazovce, šance jsou to, co je 290 00:13:54,170 --> 00:13:57,370 Pod kapotu se vzor nul a jedniček 291 00:13:57,370 --> 00:14:00,650 které představují číslo, na tomto grafu, 65. 292 00:14:00,650 --> 00:14:02,830 >> A fyzicky uvnitř počítače 293 00:14:02,830 --> 00:14:06,450 milióny věcí nazývají transistors-- tyto days-- které 294 00:14:06,450 --> 00:14:10,190 jsou prostě přepne chcete-li, věci že může jít zapnout a vypnout, a tak představit. 295 00:14:10,190 --> 00:14:14,130 Není osm z těchto velkých žárovek ale miliony těchto malinké světlo 296 00:14:14,130 --> 00:14:17,490 cibule, nebo přepínače nebo tranzistory, které lze zapnout a vypnout 297 00:14:17,490 --> 00:14:19,170 založené na tom, jak je naprogramovat. 298 00:14:19,170 --> 00:14:22,120 A tak teď máme způsob představující písmena stejně. 299 00:14:22,120 --> 00:14:25,300 >> Ve skutečnosti, pokud bych měl použít mapování sem a pokusit se vlastně 300 00:14:25,300 --> 00:14:28,731 kouzlo něco, mohli bychom vypadat V tomto vzoru desetinná místa 301 00:14:28,731 --> 00:14:29,230 právě teď. 302 00:14:29,230 --> 00:14:31,354 Takže nebudeme dokonce zaměřit se na binární už ne. 303 00:14:31,354 --> 00:14:35,910 Řekněme je považují za desetinné číslo 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Ale co by to znamenalo? 305 00:14:38,044 --> 00:14:39,960 Každý, kdo má dostatečně fotografická paměť 306 00:14:39,960 --> 00:14:43,060 vědět, co se píše Na obrazovce se tady? 307 00:14:43,060 --> 00:14:43,560 Jo málo. 308 00:14:43,560 --> 00:14:44,190 Tak ahoj. 309 00:14:44,190 --> 00:14:48,330 H-I a pak vykřičník, která nebyla ve skutečnosti na obrazovce. 310 00:14:48,330 --> 00:14:51,060 Ale opravdu tam je mapování Pro každé písmeno na každé číslo 311 00:14:51,060 --> 00:14:53,340 že budete chtít psát na klávesnici. 312 00:14:53,340 --> 00:14:55,430 >> Ale čísla nemusejí představují jen dopisy. 313 00:14:55,430 --> 00:14:55,930 Právo? 314 00:14:55,930 --> 00:14:59,570 Všichni víme, o obrazech a fotografie a zvukové soubory 315 00:14:59,570 --> 00:15:00,870 a video soubory a podobně. 316 00:15:00,870 --> 00:15:03,580 Tak jasně můžeme reprezentovat Vyšší hladina věci v klidu. 317 00:15:03,580 --> 00:15:06,920 A tak to, co počítač dělá, je jednoduše vybrat 318 00:15:06,920 --> 00:15:11,240 interpretovat vzory nula ty různě v závislosti na kontextu. 319 00:15:11,240 --> 00:15:13,130 >> Pokud jste Poklepáním na ikona Microsoft Word, 320 00:15:13,130 --> 00:15:15,900 vidíte slova na obrazovce namísto barev a obrázků 321 00:15:15,900 --> 00:15:18,850 proto, že slovo, ví, že se jedná o esej, že jste skutečně zadali. 322 00:15:18,850 --> 00:15:21,510 Pokud jste místo toho double click na formátu JPEG nebo GIF nebo PNG, 323 00:15:21,510 --> 00:15:27,070 otevírá a je obraz, protože PNG nebo .docx nebo cokoliv jiného souboru 324 00:15:27,070 --> 00:15:30,450 rozšíření a bez ohledu na software Používáte ví interpretovat 325 00:15:30,450 --> 00:15:34,420 vzor nul a jedniček jinak na základě toho, co jeho účel v životě je. 326 00:15:34,420 --> 00:15:37,330 >> Tak například, toto Stejný sled čísel 327 00:15:37,330 --> 00:15:41,250 může představovat kolik red viď chci, kolik zelená chceš, 328 00:15:41,250 --> 00:15:42,810 a kolik modré chceš. 329 00:15:42,810 --> 00:15:47,490 A skutečně, pokud jste někdy slyšeli RGB-- tak jen červená zelená modrá. 330 00:15:47,490 --> 00:15:51,380 A tak když vidím čísla jako toto dej mi 72 červený, dejte mi 73 zelená, 331 00:15:51,380 --> 00:15:56,910 a 33 modré, je to, jak počítač používá tři bytes-- kde 332 00:15:56,910 --> 00:16:01,470 byte je osm bitů nebo 24 bits-- by představovala docela ošklivý odstín 333 00:16:01,470 --> 00:16:03,660 hnědé nebo tady žluté. 334 00:16:03,660 --> 00:16:07,500 A v různých kontextech, mohl ty, ti samí vzory v nul a jedniček 335 00:16:07,500 --> 00:16:10,780 znamenat něco úplně jinak stejně. 336 00:16:10,780 --> 00:16:13,899 >> Takže teď máme způsob, jak reprezentovat information-- nuly a jedničky. 337 00:16:13,899 --> 00:16:15,190 Na vrcholu se, že dostaneme dopisy. 338 00:16:15,190 --> 00:16:16,860 Na vrcholu se, že možná dostaneme barvy. 339 00:16:16,860 --> 00:16:19,730 A předpokládejme, že pro dnešek že se můžeme dostat audio a video 340 00:16:19,730 --> 00:16:22,590 a věci mnohem víc důmyslnější než to. 341 00:16:22,590 --> 00:16:25,370 >> Ale nyní uvažujme jak používat tyto vstupy 342 00:16:25,370 --> 00:16:27,390 a produkovat ty, Výstupy Nyní, když máme 343 00:16:27,390 --> 00:16:29,830 způsob, jak reprezentovat tyto informace. 344 00:16:29,830 --> 00:16:31,820 No, my potřebujeme něco volal algoritmus. 345 00:16:31,820 --> 00:16:34,320 Opět platí, že soubor instrukcí pro řešení nějaký problém 346 00:16:34,320 --> 00:16:37,580 krok za step-- a přesnější, tím lépe. 347 00:16:37,580 --> 00:16:42,090 >> A tak příklad, se kterými jsou lidé sice méně známé v těchto dnech, 348 00:16:42,090 --> 00:16:44,300 ale přesto je stále u nás v softwaru, 349 00:16:44,300 --> 00:16:47,490 je proces, při pohledu up někoho v telefonním seznamu. 350 00:16:47,490 --> 00:16:51,690 >> Nyní, stále méně lidí známe Rok co vlastně je tady tato relikvie. 351 00:16:51,690 --> 00:16:53,470 Ale zpátky do dne, to byl telefonní seznam 352 00:16:53,470 --> 00:16:57,266 s tisíci stránek a čísel a jména lidí z A až Z. 353 00:16:57,266 --> 00:17:00,390 A i když jsme trochu podvádění bit-- většinou je to zlaté stránky. 354 00:17:00,390 --> 00:17:01,920 Tam byl také bílá Stránky v té době, která 355 00:17:01,920 --> 00:17:04,720 Měl všechny z těchto názvů a počet skutečných lidských bytostí. 356 00:17:04,720 --> 00:17:07,970 >> A když jsem se chtěl dívat někoho v telefonního seznamu, jako to dnes, samozřejmě, 357 00:17:07,970 --> 00:17:11,010 Jen jsem psát v prvních několika znaky jeho nebo její jméno, 358 00:17:11,010 --> 00:17:13,480 a můj telefon zjistí, že informace. 359 00:17:13,480 --> 00:17:15,970 Ale proces, při kterém Váš iPhone nebo Android telefon 360 00:17:15,970 --> 00:17:18,730 nebo co je vlastně hledání někdo ve vašem seznamu kontaktů 361 00:17:18,730 --> 00:17:22,099 je totožný s tím, co my lidé Pravděpodobně udělali nějakou dobu. 362 00:17:22,099 --> 00:17:24,260 >> Teď jsem mohl vzít Problém, chcete-li, 363 00:17:24,260 --> 00:17:26,220 a vstupy zde nejsou nuly a jedničky. 364 00:17:26,220 --> 00:17:28,730 Jsou pages-- podobně, řekněme 1000 stránek. 365 00:17:28,730 --> 00:17:32,650 A když jsem se chtěl podívat do někoho Jako Mike Smith v tomto telefonním seznamu, 366 00:17:32,650 --> 00:17:35,570 Mohl bych začít od začátku a vidím, že jsem v oddíle A 367 00:17:35,570 --> 00:17:38,300 a pak zase jednu stránku čas, hledá a hledá 368 00:17:38,300 --> 00:17:42,820 jak jsem dělat na B je a C je a D's a tak dále Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith začíná s S, budu snad nakonec ho najít. 370 00:17:46,000 --> 00:17:50,090 >> Je to algorithm-- že process-- správný? 371 00:17:50,090 --> 00:17:50,590 To jo. 372 00:17:50,590 --> 00:17:51,610 To je správné. 373 00:17:51,610 --> 00:17:57,040 Najdu Mika, jestli je tady, ale Co je námitka, že byste mohla nabídnout. 374 00:17:57,040 --> 00:17:57,541 Je to pomalé. 375 00:17:57,541 --> 00:17:58,040 Právo? 376 00:17:58,040 --> 00:18:00,975 Vím, že Mike S je trochu směrem druhá polovina z telefonního seznamu. 377 00:18:00,975 --> 00:18:02,766 Proč sakra jsem já začíná na začátku 378 00:18:02,766 --> 00:18:04,349 a jít po stránkách po stránce. 379 00:18:04,349 --> 00:18:06,890 Tak samozřejmě, mohl bych to otočit kolem a začít zezadu, 380 00:18:06,890 --> 00:18:08,973 ale to dostane mě tam ve stejném poměru, 381 00:18:08,973 --> 00:18:10,930 pokud jste willl-- stránku po straně po straně. 382 00:18:10,930 --> 00:18:14,190 A to nebude fungovat, pokud chci hledat někoho jiného, ​​jejichž 383 00:18:14,190 --> 00:18:15,880 Jméno přijde dříve v abecedě. 384 00:18:15,880 --> 00:18:17,240 >> A co když mám dělat, co mám naučil na základní škole, 385 00:18:17,240 --> 00:18:19,205 Opět platí, že věci nejsou o ty ale po dvou. 386 00:18:19,205 --> 00:18:23,060 SO 2, 4, 6, 8, 10, 12, a tak dále. 387 00:18:23,060 --> 00:18:23,740 Je to správně? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 Ne. 390 00:18:27,560 --> 00:18:28,830 Je to docela v pořádku. 391 00:18:28,830 --> 00:18:33,210 Ale někteří z vás, kteří zašeptal ne, kde je problém nebo chyba, 392 00:18:33,210 --> 00:18:34,240 chyba tak říkajíc. 393 00:18:34,240 --> 00:18:34,580 To jo. 394 00:18:34,580 --> 00:18:36,570 >> Žák: Možná přeskočit přes pravý vstup. 395 00:18:36,570 --> 00:18:37,320 >> DAVID Malan: Jo. 396 00:18:37,320 --> 00:18:40,340 Mohl bych přeskočit Mike Smith protože jsem si vzal dvě stránky najednou 397 00:18:40,340 --> 00:18:43,190 a on jen se stane být sevřený mezi těmito dvěma stránkami. 398 00:18:43,190 --> 00:18:46,500 Mohl bych si uvědomit, že Jsem na úseku T 399 00:18:46,500 --> 00:18:48,690 Není shledal ještě Mike Smith. 400 00:18:48,690 --> 00:18:50,820 >> A tak co nemusel by se tam fixní být? 401 00:18:50,820 --> 00:18:52,709 No, když to udělám hit Ts v telefonním seznamu, 402 00:18:52,709 --> 00:18:54,500 I možná muset zdvojnásobit Zpátky o jednu nebo tak stránky. 403 00:18:54,500 --> 00:18:56,830 Takže je to opravitelný, ale to není zas až tak jednoduché 404 00:18:56,830 --> 00:18:59,170 jak jen bude o dva až zrychlit svůj výkon. 405 00:18:59,170 --> 00:18:59,680 Ale co? 406 00:18:59,680 --> 00:19:00,180 No tak. 407 00:19:00,180 --> 00:19:03,530 Co je to, co většina lidí jdou co do činění s tímto druhem telefonního seznamu? 408 00:19:03,530 --> 00:19:04,696 Ty vzhledem telefonního seznamu. 409 00:19:04,696 --> 00:19:06,280 Co děláš? 410 00:19:06,280 --> 00:19:06,922 >> Co je to? 411 00:19:06,922 --> 00:19:07,630 Přejděte do středu. 412 00:19:07,630 --> 00:19:10,620 Tak jsem slyšel jet do středu, a já ocitám zhruba v sekci M, 413 00:19:10,620 --> 00:19:11,120 abych tak řekl. 414 00:19:11,120 --> 00:19:12,670 A teď, co dělat chci dělat? 415 00:19:12,670 --> 00:19:14,077 Dobrá práce. 416 00:19:14,077 --> 00:19:14,785 Jak se jmenuješ? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID Malan: James, v pořádku. 419 00:19:15,890 --> 00:19:16,829 Co mám dělat dál? 420 00:19:16,829 --> 00:19:18,620 JAMES: Jdete v polovina, která má S je. 421 00:19:18,620 --> 00:19:18,740 DAVID Malan: Dobře. 422 00:19:18,740 --> 00:19:20,910 Chystám se jít do poloviny, že Má S je v něm, protože, opět, 423 00:19:20,910 --> 00:19:22,920 aby ujednání tady bylo který je seřazen tato věc. 424 00:19:22,920 --> 00:19:25,461 Je to docela k ničemu 1000 Stránky pokud Verizon není ve skutečnosti 425 00:19:25,461 --> 00:19:27,339 třídit tyto věci pro nás až Z. 426 00:19:27,339 --> 00:19:30,130 Takže když vím, že Mike je pravděpodobně v druhá polovina z telefonního seznamu, 427 00:19:30,130 --> 00:19:31,536 Nyní mohu. 428 00:19:31,536 --> 00:19:33,388 >> [Smích] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Tear problém na polovinu. 431 00:19:37,391 --> 00:19:38,615 >> [POTLESK] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Děkuji. 434 00:19:40,300 --> 00:19:42,510 Tear problém na polovinu. 435 00:19:42,510 --> 00:19:44,440 Která byla skutečně real-- ten boj. 436 00:19:44,440 --> 00:19:47,050 Takže roztržení telefonního seznamu na polovinu, přičemž sám 437 00:19:47,050 --> 00:19:48,580 se v podstatě stejným problémem. 438 00:19:48,580 --> 00:19:50,060 Ale samozřejmě, poloviny tak velký. 439 00:19:50,060 --> 00:19:52,550 A když se řídím podle James Znovu radu a jdu sem. 440 00:19:52,550 --> 00:19:54,400 Říkám, oh teď jsem v sekci T. 441 00:19:54,400 --> 00:19:56,460 >> A tak samozřejmě, já může trhat telefonního seznamu 442 00:19:56,460 --> 00:19:59,660 Za půl ještě jednou, přičemž mi s problémem, který je 443 00:19:59,660 --> 00:20:00,810 Nyní čtvrtiny velikosti. 444 00:20:00,810 --> 00:20:05,335 Tak jsem šel od 1000 do 500 na 250 až 125 a tak dále. 445 00:20:05,335 --> 00:20:07,350 Vypadá to, že já jsem přičemž větší sousta ven 446 00:20:07,350 --> 00:20:10,615 tohoto problému mezi sebou iterace, nebo každý krok v něm. 447 00:20:10,615 --> 00:20:15,580 >> A skutečně, čas budu trávit nálezu Mike Smith v tomto příkladě 448 00:20:15,580 --> 00:20:18,970 je mnohem méně, protože nakonec jsem si bude ořezávat to pone kniha dolů 449 00:20:18,970 --> 00:20:20,192 pouze na jeden osamělý stránce. 450 00:20:20,192 --> 00:20:23,010 A jestli Mike je na té straně, jsem jít dopředu a dát ho 451 00:20:23,010 --> 00:20:24,670 Volání že ho našel. 452 00:20:24,670 --> 00:20:27,030 >> Ale jen o kolik lépe je to, že algorithm-- 453 00:20:27,030 --> 00:20:29,690 že troufám tvrdit, intuitivní algorithm-- než ty, které 454 00:20:29,690 --> 00:20:34,920 začal s nimiž jsme velice linear-- ponecháno na right-- tempem 1 nebo 2x? 455 00:20:34,920 --> 00:20:36,100 >> Dobře, pojďme plot to. 456 00:20:36,100 --> 00:20:39,380 Nemáme se bát příliš mnoho o matematika nebo čísla v tomto případě zde. 457 00:20:39,380 --> 00:20:40,550 Jen se díváme na pozemku. 458 00:20:40,550 --> 00:20:43,600 Takže na X, nebo vodorovnou osou, je velikost problem-- 459 00:20:43,600 --> 00:20:44,700 kolik stránek jsou tam. 460 00:20:44,700 --> 00:20:46,760 Na Y nebo svislá osa, je to, jak mnoho času 461 00:20:46,760 --> 00:20:48,218 Je to bude trvat mě to vyřešit. 462 00:20:48,218 --> 00:20:50,760 A možná, že to, kolik otáčet stránky, kolik sekund, 463 00:20:50,760 --> 00:20:52,370 jak many-- nějakou jednotku opatření. 464 00:20:52,370 --> 00:20:57,810 >> A já jsem nakreslil červené přímky tady, protože pokud každou další stránku 465 00:20:57,810 --> 00:21:01,740 telefonního seznamu, požaduji aby se další krok. 466 00:21:01,740 --> 00:21:03,680 Takže pokud Verizon přidává jeden Více strana v příštím roce, 467 00:21:03,680 --> 00:21:06,970 Budu muset hodit ještě jednu stránku najít někoho, jako je Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Mezitím, druhý algoritmus, který Šel jsem po dvou, je stejný tvar. 469 00:21:11,340 --> 00:21:15,220 Je to stále velmi lineární, velmi zleva Dobře, přičemž rovné bajty pokaždé, 470 00:21:15,220 --> 00:21:16,900 ale svah je o něco nižší. 471 00:21:16,900 --> 00:21:23,590 >> Například, pokud je velikost Problém byl hrubě zde 472 00:21:23,590 --> 00:21:25,990 a použil jsem svůj první algoritmus, Mohl bych skončit celou cestu 473 00:21:25,990 --> 00:21:27,480 V horní části této červené linky. 474 00:21:27,480 --> 00:21:29,390 Ale kdybych místo toho používat na twosies přiblížit, 475 00:21:29,390 --> 00:21:31,480 žlutá čára naznačuje, protože je nižší, 476 00:21:31,480 --> 00:21:33,790 že to bude trvat me méně čas řešit. 477 00:21:33,790 --> 00:21:37,400 >> Ale co je tvar Třetí algorithm-- znovu, pravděpodobně 478 00:21:37,400 --> 00:21:38,707 nejvíce intuitivní algoritmus? 479 00:21:38,707 --> 00:21:40,540 No, vypadá to trochu něco takového. 480 00:21:40,540 --> 00:21:43,480 To je zakřivený, nebo logaritmická, tvaru. 481 00:21:43,480 --> 00:21:46,510 A i když to nikdy druh zploští, 482 00:21:46,510 --> 00:21:50,770 to asymptoticky se posunuje nahoru a výš a výš, ale strašně pomalu 483 00:21:50,770 --> 00:21:52,129 proti všem ostatním. 484 00:21:52,129 --> 00:21:53,170 A jaký je odnést? 485 00:21:53,170 --> 00:21:54,215 No, říkáme to log n. 486 00:21:54,215 --> 00:21:55,820 Ale co to vlastně znamená? 487 00:21:55,820 --> 00:21:58,580 No, pokud Verizon zdvojnásobena počet stránek v telefonním seznamu 488 00:21:58,580 --> 00:22:00,810 Příští rok od 1,000 do 2,000. 489 00:22:00,810 --> 00:22:04,600 Kolik více kroků je můj První algoritmus bude trvat? 490 00:22:04,600 --> 00:22:05,440 >> Můj první algoritmus. 491 00:22:05,440 --> 00:22:06,399 Možná 1000 více kroků. 492 00:22:06,399 --> 00:22:08,106 Pokud se zdvojnásobil telefonní seznam, jdu 493 00:22:08,106 --> 00:22:10,590 muset listovat další 1000 stránek najít Mika. 494 00:22:10,590 --> 00:22:13,240 Samozřejmě, je-li druhý algoritmus, možná proto, že jsem 500 495 00:22:13,240 --> 00:22:14,610 se dvakrát tak rychle. 496 00:22:14,610 --> 00:22:18,380 >> Ale pokud Verizon zdvojnásobuje počet stránek mezi letošní a příští rok, 497 00:22:18,380 --> 00:22:21,650 s mým třetině algorithm-- předělu and Conquer, že James navrhl, 498 00:22:21,650 --> 00:22:24,450 děje v půl na půl a half-- kolik více kroků bude 499 00:22:24,450 --> 00:22:29,030 trvat mě příští rok mít telefonní seznam o velikosti 2.000? 500 00:22:29,030 --> 00:22:29,670 Jen jeden. 501 00:22:29,670 --> 00:22:34,110 Vzhledem k tomu, s jedním bitem, mohu vzít s sebou, z tohoto problému, polovina stránek 502 00:22:34,110 --> 00:22:34,694 pryč. 503 00:22:34,694 --> 00:22:37,860 A pokud si myslíte o tom trochu bláznivě now-- v případě, že telefonní seznam neobsahuje 504 00:22:37,860 --> 00:22:41,810 mají 1000 nebo 2000 stránku, ale řekněme 4 miliardy pages-- 505 00:22:41,810 --> 00:22:45,282 Je to velký telefon book-- jak Mnohokrát nebo kolik kroků 506 00:22:45,282 --> 00:22:47,740 to bude trvat mě najít Mike Smith v telefonním seznamu 507 00:22:47,740 --> 00:22:50,489 4 miliardy stránek. 508 00:22:50,489 --> 00:22:52,030 Můžete nějak začít dělat matematiku. 509 00:22:52,030 --> 00:22:52,200 Dobře. 510 00:22:52,200 --> 00:22:53,175 4 miliardy děleno 2. 511 00:22:53,175 --> 00:22:54,550 Tak to je 2000000000 děleno 1. 512 00:22:54,550 --> 00:22:55,510 To je 1000000000. 513 00:22:55,510 --> 00:22:56,410 Pak půl miliardy. 514 00:22:56,410 --> 00:22:59,940 Pak 250--, takže si můžete udělat to znovu a Znovu ale není to už mnohokrát 515 00:22:59,940 --> 00:23:01,020 se dostanete na jednu stránku. 516 00:23:01,020 --> 00:23:04,360 >> A skutečně, i když je telefon Kniha je dlouhý 4 miliardy stránek 517 00:23:04,360 --> 00:23:08,340 nebo databáze hledáte je 4 miliardy záznamy dlouho, 518 00:23:08,340 --> 00:23:12,720 to bude trvat plus mínus 32 kroků jen aby zjistil, Mike Smith. 519 00:23:12,720 --> 00:23:15,990 A pokud jste dvojnásobek telefonního seznamu další rok ze 4 miliard na 8 miliard, 520 00:23:15,990 --> 00:23:19,010 33 kroků, ne jen 32. 521 00:23:19,010 --> 00:23:21,100 >> A to je svědectvím na jednu z myšlenek 522 00:23:21,100 --> 00:23:24,100 že bychom mohli obejmout v počítači věda obecněji, který 523 00:23:24,100 --> 00:23:26,760 Je to výpočetní myšlení a blížící se problém 524 00:23:26,760 --> 00:23:29,479 Upřímně pomocí nástrojů od Váš již seznámili nástroj 525 00:23:29,479 --> 00:23:31,520 kit-- své skutečné svět které jste se seznámili, 526 00:23:31,520 --> 00:23:34,730 ale využití těchto myšlenek skutečně řešit problémy. 527 00:23:34,730 --> 00:23:37,200 >> Ale musíme formalizovat dotazy řešení těchto problémů. 528 00:23:37,200 --> 00:23:40,200 A tak mi dovolte představit na chvíli něco, co bychom mohli nazvat pseudocode. 529 00:23:40,200 --> 00:23:44,260 Značná část semestru, budeme trávit s použitím Skutečný kód v jazycích jako C a PHP 530 00:23:44,260 --> 00:23:46,570 a JavaScript a SQL a podobně. 531 00:23:46,570 --> 00:23:49,000 >> Ale teď, pojďme stačí se podívat na něco docela intuitivní 532 00:23:49,000 --> 00:23:49,930 jako angličtině. 533 00:23:49,930 --> 00:23:52,490 Možná, že destilovat algoritmus, s nimiž 534 00:23:52,490 --> 00:23:54,650 Zjistil jsem, Mika do kroků, jako je tento. 535 00:23:54,650 --> 00:23:55,760 >> Vyzvednout telefonního seznamu 536 00:23:55,760 --> 00:23:57,121 >> Otevřete se uprostřed telefonního seznamu 537 00:23:57,121 --> 00:23:57,870 Podívejte se na název je 538 00:23:57,870 --> 00:23:59,290 Pokud Mike je mezi jméno je 539 00:23:59,290 --> 00:24:00,450 Zavolej Mika 540 00:24:00,450 --> 00:24:02,290 Else if Smith dříve v knize 541 00:24:02,290 --> 00:24:04,540 Otevřený do poloviny levá polovina knihy 542 00:24:04,540 --> 00:24:06,244 Else jít na řádek 3 543 00:24:06,244 --> 00:24:07,660 Else if Smith později v knize 544 00:24:07,660 --> 00:24:09,330 Otevřený do středu Pravá polovina knihy 545 00:24:09,330 --> 00:24:09,996 Přejděte na linku tři 546 00:24:09,996 --> 00:24:10,720 Jiný 547 00:24:10,720 --> 00:24:11,500 Vzdát se 548 00:24:11,500 --> 00:24:15,360 A je tu několik charakteristik nyní z toho, že je třeba zdůraznit. 549 00:24:15,360 --> 00:24:18,370 Takže člověk, všechny linky Já jsem zvýrazněny žlutě 550 00:24:18,370 --> 00:24:21,430 budeme začít volat příkazy nebo funkce nebo procedury. 551 00:24:21,430 --> 00:24:24,160 Jsou to jen akce dělat toto, a tam není 552 00:24:24,160 --> 00:24:26,400 tak moc variabilita k němu. 553 00:24:26,400 --> 00:24:30,850 >> Dalším krokem zde i když, jsou tito conditions-- if, else, else if, else. 554 00:24:30,850 --> 00:24:34,020 A tito jsou voláni podmínky, nebo větve, a oni jsou rozhodovací body. 555 00:24:34,020 --> 00:24:36,780 A oni nám umožňují dělat něco podmíněně. 556 00:24:36,780 --> 00:24:39,650 >> A ve skutečnosti, pojďme se rychle podívat se na možná známém face-- 557 00:24:39,650 --> 00:24:43,380 my mu zavolám a Bill-- přesně to, co tyto podmínky, 558 00:24:43,380 --> 00:24:45,670 jak se tyto mohly být použity. 559 00:24:45,670 --> 00:24:48,230 >> Bill Gates: Lidé dělají Rozhodnutí každý den. 560 00:24:48,230 --> 00:24:51,800 Například předtím, než jdete ven vás druh mít if, který říká, 561 00:24:51,800 --> 00:24:55,650 pokud prší, pak jsem Potřebuji se dostat bundu. 562 00:24:55,650 --> 00:25:00,990 >> A počítače jsou úžasné, jakmile se rozhodnout tyto druhy výkazů 563 00:25:00,990 --> 00:25:06,450 že se může spolehlivě provést ty věci na neuvěřitelnou rychlostí. 564 00:25:06,450 --> 00:25:12,470 A tak počítačový program skutečně Je trochu matematiky a někteří 565 00:25:12,470 --> 00:25:16,890 if případně Rozhodnutí dostane udělal. 566 00:25:16,890 --> 00:25:19,432 >> DAVID Malan: Takže teď Zaměřme na několika různých lines-- 567 00:25:19,432 --> 00:25:21,140 ty jsem zvýrazněné žlutě zde. 568 00:25:21,140 --> 00:25:23,890 A ukázalo se, že je něco jiného způsoby, jak vyjádřit tuto myšlenku. 569 00:25:23,890 --> 00:25:28,550 Ale intuitivně, co naši linky 8 a 11 že jsem zde zvýrazněna říkám 570 00:25:28,550 --> 00:25:29,100 dělat? 571 00:25:29,100 --> 00:25:33,081 Ano, přejděte na řádek 3, ale to, co chování je, že ve skutečnosti vyvolávající? 572 00:25:33,081 --> 00:25:35,580 Je to nějaký druh smyčky nebo cyklus, a můžete trochu vidět. 573 00:25:35,580 --> 00:25:36,079 Právo? 574 00:25:36,079 --> 00:25:39,710 Pokud se na lince 8, můžete se vrátit do řádku 3, a pak se trefit čáru 8 znovu, 575 00:25:39,710 --> 00:25:42,700 můžete jít zpět do vedení 3, zpět na lince 3, zpět na řádek 3. 576 00:25:42,700 --> 00:25:44,530 Tam je tento druh cyklu nebo smyčce. 577 00:25:44,530 --> 00:25:47,177 A skutečně, to je indukované v řádek 11 potenciálně také. 578 00:25:47,177 --> 00:25:49,260 A to je základní programování konstrukci stejně. 579 00:25:49,260 --> 00:25:51,593 >> Možná se vám nebude chtít jen něco s uvedením 580 00:25:51,593 --> 00:25:54,280 nebo dělat něco podmíněně s podmínkou nebo pobočky. 581 00:25:54,280 --> 00:25:56,644 Možná budete chtít něco udělat cyklicky se smyčkou. 582 00:25:56,644 --> 00:25:59,810 A budeme muset někoho jiného s kým že byste mohla být familiar-- my mu zavolám 583 00:25:59,810 --> 00:26:02,996 Mark-- vysvětlit tento pojem zde. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: One věc, že ​​počítače jsou 585 00:26:04,870 --> 00:26:07,460 opravdu dobré opakuje příkazy. 586 00:26:07,460 --> 00:26:09,510 Jako člověk, měli byste dostat opravdu nudí, pokud vás 587 00:26:09,510 --> 00:26:12,310 museli udělat totéž Mnohokrát v řadě, 588 00:26:12,310 --> 00:26:16,230 ale počítač může udělat totéž milióny nebo dokonce miliardy krát 589 00:26:16,230 --> 00:26:18,930 a ne nudit a být schopni ji uskutečnit opravdu dobře. 590 00:26:18,930 --> 00:26:21,240 >> Tak například, když chci popřát všem 591 00:26:21,240 --> 00:26:24,450 na Facebooku nejlepší k narozeninám tím, že jim zasláním e-mailu, 592 00:26:24,450 --> 00:26:27,037 to mi může trvat více než století skutečně zapsat 593 00:26:27,037 --> 00:26:28,370 všechny tyto e-maily všem. 594 00:26:28,370 --> 00:26:33,500 Ale s jen pár řádků kódu, můžu mají systém poslat e-mail pro každého 595 00:26:33,500 --> 00:26:35,460 na Facebooku, který si přeje jim všechno nejlepší k narozeninám. 596 00:26:35,460 --> 00:26:38,330 >> Tak to smyčky a proč jsou hodnotné a něco 597 00:26:38,330 --> 00:26:40,076 že počítače mohou dělat velmi dobře. 598 00:26:40,076 --> 00:26:43,109 >> DAVID Malan: Děkujeme našim přátelům na code.org pro tyto dva filmy. 599 00:26:43,109 --> 00:26:46,150 A právě minulý týden, možná budete mít vidět, že Mark Zuckerberg a Facebook 600 00:26:46,150 --> 00:26:47,940 posta toto oznámení, což je to, že jen 601 00:26:47,940 --> 00:26:50,398 prošly důležitým milník vůbec poprvé. 602 00:26:50,398 --> 00:26:54,320 1 miliarda lidí používá Facebook v jediný den, konkrétně minulé pondělí. 603 00:26:54,320 --> 00:26:58,650 Jeden ze sedmi lidí na Zemi zřejmě přihlášeni do Facebooku. 604 00:26:58,650 --> 00:27:03,310 >> No, to vypadá jako dobrou příležitost ohlédnout na tom, kde začal Facebook, 605 00:27:03,310 --> 00:27:06,840 a my jsme prošli CS50 vlastní archivy, protože se ukáže, že v roce 2005, 606 00:27:06,840 --> 00:27:10,020 Mark dal návštěvní přednášku na CS50. 607 00:27:10,020 --> 00:27:13,870 Uvidíte, že výrobní hodnoty nebyly úplně stejné tenkrát 608 00:27:13,870 --> 00:27:16,110 pokud jde o technologii k dispozici, a budete také 609 00:27:16,110 --> 00:27:18,310 vidět, že přítomnost tohoto hodnocení přednášky 610 00:27:18,310 --> 00:27:22,470 nemusela nutně vzbudí zájem studentského sboru, vaši předchůdci, 611 00:27:22,470 --> 00:27:24,910 stejně jako by to mohlo mít jen několik let později. 612 00:27:24,910 --> 00:27:27,902 >> Takže pojďme se podívat na Science Center C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 SPEAKER 2: připojit se mě, a vítám. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [POTLESK] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 Dobře. 619 00:27:37,900 --> 00:27:40,420 Pohodě toto je poprvé, co jsem kdy musel držet jednu z těchto věcí. 620 00:27:40,420 --> 00:27:42,336 Takže jsem prostě jít uvádějte jej vždy velmi rychle. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Dobře. 623 00:27:54,854 --> 00:27:57,314 Slyšíte to? 624 00:27:57,314 --> 00:27:58,298 Je to dobře? 625 00:27:58,298 --> 00:28:00,684 Je to zesílen vůbec? 626 00:28:00,684 --> 00:28:01,184 Dobře. 627 00:28:01,184 --> 00:28:02,040 Sladký. 628 00:28:02,040 --> 00:28:06,860 Tak, to je jako jeden z prvních časů Byl jsem na přednášku na Harvardu, 629 00:28:06,860 --> 00:28:08,660 ale-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID Malan: Takže nakonec Science Centrum dělal přiblížit na videu, 631 00:28:12,510 --> 00:28:15,110 ale ne před pořízením této výňatek kde mluví Marka, 632 00:28:15,110 --> 00:28:18,230 který on diskutoval o jeho spolubydlící, Dustin, který 633 00:28:18,230 --> 00:28:20,885 chtěl podat pomocnou ruku s tímto Místo volal Facebook.com 634 00:28:20,885 --> 00:28:24,540 a uvědomil si, že Mark se chystá zmínit programování languages-- 635 00:28:24,540 --> 00:28:27,290 jeden s názvem Perl, jedno volal PHP-- jak se probírá 636 00:28:27,290 --> 00:28:28,840 Počátky příspěvku Dustin je. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: I rozběhla stránky 639 00:28:33,290 --> 00:28:37,770 a vypustil ho na Harvard v únoru 2004. 640 00:28:37,770 --> 00:28:39,540 Takže myslím, že před téměř dvěma lety nyní. 641 00:28:39,540 --> 00:28:42,322 A během několika týdnů, je Několik tisíc lidí se přihlásilo, 642 00:28:42,322 --> 00:28:45,280 a my jsme začali získání nějaké e-maily z lidí na jiných vysokých škol s dotazem 643 00:28:45,280 --> 00:28:47,520 Pro nás ji spustit na svých školách. 644 00:28:47,520 --> 00:28:49,455 >> A já bral 161 v té době. 645 00:28:49,455 --> 00:28:52,080 Tak nevím, jestli vy víte, pověst daného kurzu, 646 00:28:52,080 --> 00:28:54,402 ale to bylo docela těžké. 647 00:28:54,402 --> 00:28:57,110 Bylo to opravdu zábavné samozřejmě, ale to mě neměla nechat se hodně času 648 00:28:57,110 --> 00:28:59,260 dělat nic jiného Facebook. 649 00:28:59,260 --> 00:29:04,309 Takže mým spolubydlícím Dustin, který se tuším právě dokončil CS50, byl rád, hej. 650 00:29:04,309 --> 00:29:05,100 Chci pomoct. 651 00:29:05,100 --> 00:29:08,760 Chci dělat expanzi a pomoci zjistit, jak dělat věci. 652 00:29:08,760 --> 00:29:10,780 >> Takže jsem byl rád, že to docela v pohodě, kámo. 653 00:29:10,780 --> 00:29:13,130 Ale vy opravdu nevím jakékoliv PHP nebo něco podobného. 654 00:29:13,130 --> 00:29:16,444 Takže víkend šel domů, koupil knihu Perl for Dummies, 655 00:29:16,444 --> 00:29:17,860 vrátil a byl rád, v pořádku. 656 00:29:17,860 --> 00:29:18,940 Jsem připraven jít. 657 00:29:18,940 --> 00:29:23,010 >> Byl jsem rád, vole, pozemek je napsáno v PHP ne Perl, ale to je v pohodě. 658 00:29:23,010 --> 00:29:28,530 >> Tak zvedl nad PHP stejně jako několik dní, protože jsem 659 00:29:28,530 --> 00:29:30,790 Slibuji, že pokud máte dobré zázemí v C, 660 00:29:30,790 --> 00:29:32,970 PHP je velmi jednoduchá věc vyzvednout. 661 00:29:32,970 --> 00:29:37,480 A on jen tak šel do práce. 662 00:29:37,480 --> 00:29:40,500 >> Než se podíváme nyní na ve kterých se předmět se děje, 663 00:29:40,500 --> 00:29:43,047 dovolte mi pozvat jen některé z SC50 Personál up na na jevišti. 664 00:29:43,047 --> 00:29:44,880 Některé z nich jsou nákupy jejich vlastní kurzy. 665 00:29:44,880 --> 00:29:48,390 Ale pokud ty TFs a CAS a samozřejmě Hlavy, kteří jsou zde mohl přijít nahoru 666 00:29:48,390 --> 00:29:50,230 a se mnou pro rychlé ahoj. 667 00:29:50,230 --> 00:29:54,670 >> Dovolte mi představit zejména Hanna Maria, Daven, a Rob, 668 00:29:54,670 --> 00:29:59,666 Samozřejmě CS50 hlavami tady v Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [POTLESK] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID Malan: Ve skutečnosti svědčí o podpůrná struktura, že kurz má 672 00:30:11,060 --> 00:30:15,660 postavený se v posledních letech, zaměstnance CS50 čísla v tomto roce téměř 100, 673 00:30:15,660 --> 00:30:17,170 a to je tady v Cambridge sám. 674 00:30:17,170 --> 00:30:21,240 Mezitím, v New Haven, existují některé 40 TFS a CAS a zaměstnanci tam 675 00:30:21,240 --> 00:30:22,800 spustit průběh stejně. 676 00:30:22,800 --> 00:30:26,125 >> Dovolte nám představit první, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: Dobrý den. 678 00:30:26,750 --> 00:30:27,620 Jsem Rob. 679 00:30:27,620 --> 00:30:32,750 To je můj šestý ročník TFing v kurzu. 680 00:30:32,750 --> 00:30:37,970 Takže, celou cestu zpět v mém prváku jsem nebrala CS50. 681 00:30:37,970 --> 00:30:40,270 Váš nováček fall-- byste měli být obeznámeni 682 00:30:40,270 --> 00:30:43,270 že si můžete vzít jen čtyři kurzy a tam je tak mnoho kurzů dnes. 683 00:30:43,270 --> 00:30:44,450 Takže jsem rád, eh. 684 00:30:44,450 --> 00:30:48,050 Vzal jsem AP CS můj nadřízený rok gymnázium bylo to hrozné. 685 00:30:48,050 --> 00:30:48,900 Takže jsem rád, eh. 686 00:30:48,900 --> 00:30:50,380 Počítačová věda není pro mě. 687 00:30:50,380 --> 00:30:53,000 >> Takže to bylo přes Průběh mého prvního ročníku 688 00:30:53,000 --> 00:30:58,960 spadnout, že jsem měl kamaráda v CS50, a Myslím, že jsem se zúčastnil jednu přednášku s ní. 689 00:30:58,960 --> 00:31:03,760 Je to jako, ach, to je trochu lepší než to, co jsem měl na střední škole. 690 00:31:03,760 --> 00:31:06,990 >> A během z rok, měl jsem své vlastní základní problémové okruhy 691 00:31:06,990 --> 00:31:08,750 V kurzech jsem byl vlastně brát. 692 00:31:08,750 --> 00:31:11,870 Ale já jsem zjistil, že když jsem chtěl odkládat na ty, 693 00:31:11,870 --> 00:31:15,111 Chtěl bych se vrátit k CS50 a podívat se na některé z těchto věcí. 694 00:31:15,111 --> 00:31:15,610 Tak jo. 695 00:31:15,610 --> 00:31:16,140 Já jsem v pohodě. 696 00:31:16,140 --> 00:31:19,350 I otálení s kódováním. 697 00:31:19,350 --> 00:31:22,910 Takže je to na konci roku pád, který jsem si uvědomil, hej, 698 00:31:22,910 --> 00:31:24,410 počítačová věda je docela v pohodě. 699 00:31:24,410 --> 00:31:27,730 I skončit s CS51. 700 00:31:27,730 --> 00:31:30,430 V dalším semestru I skončit s CS61. 701 00:31:30,430 --> 00:31:32,727 A to všechno odtud, Pak jsem skončit prohlášením 702 00:31:32,727 --> 00:31:35,310 počítačové vědy, které jsem měl absolutně žádný úmysl dělat 703 00:31:35,310 --> 00:31:36,740 když jsem přišel do vysoké školy. 704 00:31:36,740 --> 00:31:39,330 A teď jsem tady. 705 00:31:39,330 --> 00:31:42,230 Tak samozřejmě je to, co si o tom. 706 00:31:42,230 --> 00:31:43,463 Doufám, že se vám bude líbit. 707 00:31:43,463 --> 00:31:44,066 >> [POTLESK] 708 00:31:44,066 --> 00:31:45,315 DAVID Malan: Děkuji Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> A teď Maria, naše zamířit kursu asistenta. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Ahoj kluci. 712 00:31:53,140 --> 00:31:53,880 Jmenuji se Maria. 713 00:31:53,880 --> 00:31:56,930 Jsem ve druháku v Cabot Dům, pocházející z Bulharska, 714 00:31:56,930 --> 00:31:59,880 a já jsem nadšený, že Část zaměstnanců v tomto roce. 715 00:31:59,880 --> 00:32:03,380 Vzala jsem CS50 jako nováček v loňském roce, a nikdy jsem ani 716 00:32:03,380 --> 00:32:04,750 zamyslel CS předem. 717 00:32:04,750 --> 00:32:08,380 Takže jsem naprosto milují běh, a já Doufám, že všichni to líbí stejně jako já. 718 00:32:08,380 --> 00:32:09,250 A, jo. 719 00:32:09,250 --> 00:32:10,868 Vítejte na CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID Malan: Děkuji Maria. 721 00:32:12,201 --> 00:32:13,674 [POTLESK] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Nyní Hanna, naše hlava výuka chlapík. 724 00:32:19,580 --> 00:32:20,480 HANNA: Dobrý den, já jsem Hanna. 725 00:32:20,480 --> 00:32:22,990 Jsem senior na Cabot studuje informatiku. 726 00:32:22,990 --> 00:32:28,120 Vzala jsem CS50 jako nováček a neměl Byl TFing-- to bude moje třetí rok. 727 00:32:28,120 --> 00:32:31,000 Tak jsem se šťastně zapojeny ve CS50 pro všechny čtyři roky, 728 00:32:31,000 --> 00:32:33,569 a těším na spolupráci s vámi se všemi. 729 00:32:33,569 --> 00:32:34,902 DAVID Malan: Děkuji Hanna. 730 00:32:34,902 --> 00:32:36,870 [POTLESK] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 A konečně, Daven, naše precepter. 733 00:32:40,274 --> 00:32:40,940 Daven: Ahoj kluci. 734 00:32:40,940 --> 00:32:42,390 Jsem poučku více než v počítačová věda zde. 735 00:32:42,390 --> 00:32:44,010 To bude moje čtvrtým rokem učení. 736 00:32:44,010 --> 00:32:45,261 Také jsem pomáhat řídit průběh. 737 00:32:45,261 --> 00:32:47,801 Takže jsem si jistý, že mě uvidíte kolem sebe, zejména v úředních hodinách. 738 00:32:47,801 --> 00:32:48,970 Jsem vždy úředních hodinách. 739 00:32:48,970 --> 00:32:51,640 Takže pokud jste mě vidět chůzi kolem, určitě přijde pozdravit. 740 00:32:51,640 --> 00:32:52,681 Miluji splnit všechny. 741 00:32:52,681 --> 00:32:55,830 V opačném případě se bavit, a já tě vidět kolem sebe. 742 00:32:55,830 --> 00:32:58,210 >> DAVID Malan: Děkuji Daven stejně. 743 00:32:58,210 --> 00:33:01,290 Takže budete splňovat všechny tito lidé zanedlouho. 744 00:33:01,290 --> 00:33:03,040 Ale bez dalšího ado, jestli vy by 745 00:33:03,040 --> 00:33:05,840 chtěli obnovit svá místa z dřívějška. 746 00:33:05,840 --> 00:33:10,940 Dovolte mi představit z dálky nyní někteří z našich kamarádů z New Haven, 747 00:33:10,940 --> 00:33:14,690 zejména hlavách kurzu, kteří budete bude dohlížet CS50 there-- profesorem 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, a Andi, kteří jen-- takže jsme neměli pokoušet osud 749 00:33:19,550 --> 00:33:22,610 s jakýmkoliv FaceTime nebo jako-- jste nám právě poslal minut 750 00:33:22,610 --> 00:33:27,380 Před následujícím videu, v němž oni pozdravit z posluchárny 751 00:33:27,380 --> 00:33:31,480 na Yale, ve kterém přednáška je právě datovým proudem právě teď. 752 00:33:31,480 --> 00:33:34,052 >> Takže naši přátelé z Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI: Dobrý den, David. 754 00:33:35,260 --> 00:33:36,480 Dobrý den, všichni na Harvardu. 755 00:33:36,480 --> 00:33:41,400 Jsme proto rádi, že můžeme přinášet CS50 na Yale v tomto semestru. 756 00:33:41,400 --> 00:33:45,250 Jmenuji se Brian Scassellati, ale všichni mi právě volá SCAS. 757 00:33:45,250 --> 00:33:50,402 A já jsem zde dnes představit vám personál CS50. 758 00:33:50,402 --> 00:33:52,346 >> [POVZBUZOVÁNÍ] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> A co je důležitější, že jsem zde představit i 761 00:33:59,780 --> 00:34:03,690 všichni studenti na Yale, kteří od dnešního rána 762 00:34:03,690 --> 00:34:09,289 učinili tento nejoblíbenější Samozřejmě na Yale se CS50 studentů. 763 00:34:09,289 --> 00:34:12,090 >> [POVZBUZOVÁNÍ] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Takže jsme velmi potěšeni, se tě vidět zde 766 00:34:28,310 --> 00:34:34,239 V pátek a sobotu pro Puzzle den a mají velký přednášku. 767 00:34:34,239 --> 00:34:35,440 Mějte se. 768 00:34:35,440 --> 00:34:37,360 >> [POTLESK] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID Malan: Na obrazovce je zde Jména některých z 140 zaměstnanců 771 00:34:45,497 --> 00:34:48,330 členové, kteří na vás čekají nad Průběh semester-- některé z nich 772 00:34:48,330 --> 00:34:50,540 tady v Cambridge, některé z nich tady v New Haven. 773 00:34:50,540 --> 00:34:52,706 A vskutku budete mít příležitost tuto sobotu, 774 00:34:52,706 --> 00:34:54,530 jako SCAS poznámky, aby navštěvovat CS50 Puzzle den. 775 00:34:54,530 --> 00:34:57,780 Možná jste viděli malé dílky vklouzla pod vašimi dveřmi v poslední době. 776 00:34:57,780 --> 00:35:00,420 Máme něco navíc zde Později, když existují. 777 00:35:00,420 --> 00:35:04,030 Máte-li sestavit Všechny čtyři puzzle kusy a spojit síly s pokoji 778 00:35:04,030 --> 00:35:06,450 V blízkosti na vás ve vašem dům nebo koleji, že budete 779 00:35:06,450 --> 00:35:09,690 sestavit do QR code-- nebo jeho dvourozměrný čárový kód, který 780 00:35:09,690 --> 00:35:12,970 Po sestavení a skenovány Pomocí telefonu vás povede 781 00:35:12,970 --> 00:35:17,060 do jisté pohádkové výhry nebo-- předpokládám můžete jen fotit to teď 782 00:35:17,060 --> 00:35:17,560 také. 783 00:35:17,560 --> 00:35:22,560 >> Ale najít ty skládačky nicméně s cílem vyhrát tuto báječnou cenu. 784 00:35:22,560 --> 00:35:25,900 A skutečně jeden z tradice V SC50-- ah, příliš pomalý. 785 00:35:25,900 --> 00:35:29,790 Jednou z tradic v CS50 je sloužit dort po první přednášce. 786 00:35:29,790 --> 00:35:31,620 >> A tak skutečně, v pár minut od této chvíle, 787 00:35:31,620 --> 00:35:36,040 tam bude dort podávají venku jak zde, New Haven stejně. 788 00:35:36,040 --> 00:35:39,530 >> Ale my first-- zdobené jim sami. 789 00:35:39,530 --> 00:35:43,360 Ale first-- a doufejme tam bude dost. 790 00:35:43,360 --> 00:35:44,830 >> Ale první, letmý pohled. 791 00:35:44,830 --> 00:35:47,880 Takže přednášky je sice bude produkoval většinou tady v Cambridge. 792 00:35:47,880 --> 00:35:51,580 Ale každý měsíc, budeme hopsat dolů na Yale s produkčním týmem a proudu CS50 je 793 00:35:51,580 --> 00:35:53,730 Kurz v opačném Směr stejně tak 794 00:35:53,730 --> 00:35:56,840 v zájmu dosažení těchto dvou kampusů skutečně poprvé v historii 795 00:35:56,840 --> 00:36:00,450 co nejblíže k sobě jako jeden ve stejném kurzu. 796 00:36:00,450 --> 00:36:04,050 >> Z hlediska nosné konstrukce, která je byl vstal tady v Cambridge, jakož 797 00:36:04,050 --> 00:36:05,646 stejně jako v New Haven, jsou úseky. 798 00:36:05,646 --> 00:36:08,020 Ve skutečnosti, jak někteří z vás Víte, máme různé stopy 799 00:36:08,020 --> 00:36:10,850 v rámci kurzu pro ty méně pohodlné, mnohem pohodlnější, 800 00:36:10,850 --> 00:36:14,610 a někde mezi tím, aby bez ohledu na to vašeho předchozího pozadí, 801 00:36:14,610 --> 00:36:17,670 můžete nakonec uspět ve třídě. 802 00:36:17,670 --> 00:36:21,320 >> Úřední hodiny Mezitím jsou Příležitost v pondělí a úterý 803 00:36:21,320 --> 00:36:26,570 a ve čtvrtek večer pracovat jak zde av New Haven na náš kurz je 804 00:36:26,570 --> 00:36:30,370 Problém soupravy s desítkami Personál průběhu své okolí. 805 00:36:30,370 --> 00:36:35,380 >> Problém nastaví zatím, jsou podporován tím, co nazýváme 806 00:36:35,380 --> 00:36:39,140 návody, které jsou založeny videa výukové programy, které skutečně odpovědí Nejčastější dotazy 807 00:36:39,140 --> 00:36:41,670 kde začít týdenní výzvu. 808 00:36:41,670 --> 00:36:44,290 A postmortems vás krok za krokem přes možných řešeních 809 00:36:44,290 --> 00:36:46,490 takže konce Problém je nastavena příliš, vám 810 00:36:46,490 --> 00:36:50,820 přesně vědět, co mohl udělat jinak nebo zcela jinak. 811 00:36:50,820 --> 00:36:53,895 >> Problém nastaví sami přijít ve dvou verzích, standardní edice 812 00:36:53,895 --> 00:36:57,510 že očekáváme a pozvat většinu class-- zhruba 90% a do do-- 813 00:36:57,510 --> 00:37:00,520 a tzv hacker vydání na nichž každá stránka je opředený 814 00:37:00,520 --> 00:37:02,790 hacker vydání, hacker edition, hacker vydání, 815 00:37:02,790 --> 00:37:07,550 takže máte tu karmu chcete-li, pro potápění 816 00:37:07,550 --> 00:37:10,230 do pokročilejších verzí problémových sad kurzu je 817 00:37:10,230 --> 00:37:14,970 že kryt zdánlivě stejný materiál ale s mnohem sofistikovanější přístup 818 00:37:14,970 --> 00:37:19,020 a s přídavným pozadí Někdy představen. 819 00:37:19,020 --> 00:37:22,350 >> Mezitím jsou tam devět pozdní dny, v nichž můžete požádat o problém v kurzu je 820 00:37:22,350 --> 00:37:26,160 nastaví stejně jako nejnižší skóre, které vypustíme na konci termíny. 821 00:37:26,160 --> 00:37:26,900 >> Ale co čeká? 822 00:37:26,900 --> 00:37:29,300 No, chuť problému nastaví po ruce v pátek 823 00:37:29,300 --> 00:37:31,959 a příští týden, kde jsme fušovat jen několik dní v něčem 824 00:37:31,959 --> 00:37:35,000 volal Scratch, grafické programování jazyk vyvinutý společností našimi přáteli 825 00:37:35,000 --> 00:37:39,290 v Media Lab MIT, který umožňuje naprogramovat buď poprvé 826 00:37:39,290 --> 00:37:43,510 nebo v novém prostředí dohromady pomocí drag and drop typu prostředí. 827 00:37:43,510 --> 00:37:45,595 Přičemž skládačky Pouze proplést společně 828 00:37:45,595 --> 00:37:48,080 pokud to dává logický smysl, aby tak učinily. 829 00:37:48,080 --> 00:37:50,440 >> Zatím v problému set dva loni například, 830 00:37:50,440 --> 00:37:53,010 jsme představili třídu ve světě kryptografie, 831 00:37:53,010 --> 00:37:55,370 umění šifrování nebo zakódování informace. 832 00:37:55,370 --> 00:37:58,940 Ve skutečnosti tento text zde, pokud dešifrovat, bude skutečně 833 00:37:58,940 --> 00:38:01,277 dovede k nějakému zábavné místo určení. 834 00:38:01,277 --> 00:38:03,110 A v problému nastavení, co jsme měli studenti 835 00:38:03,110 --> 00:38:06,280 udělat, je provést přesně ty druhy things-- algoritmu, 836 00:38:06,280 --> 00:38:09,530 nebo sadu instrukcí pro zakódování a zakódování informace. 837 00:38:09,530 --> 00:38:11,850 >> A v hacker vydání téhož problému set, 838 00:38:11,850 --> 00:38:15,800 jsme napadat studenty vzít zašifrovaný soubor z typického počítače 839 00:38:15,800 --> 00:38:18,840 Systém se spoustou uživatelských jmen a zašifrovaná hesla 840 00:38:18,840 --> 00:38:21,400 a prasknout ty passwords-- vlastně přijít na to, 841 00:38:21,400 --> 00:38:25,870 co jsou zač, aniž by věděl něco a priori o těch skutečných hesel. 842 00:38:25,870 --> 00:38:27,620 Mezitím, my Přechod v problému 843 00:38:27,620 --> 00:38:29,536 nastaví se pak při pohledu na svět grafiky. 844 00:38:29,536 --> 00:38:32,240 A ve skutečnosti, můžete si představit, Nyní, že toto by snad 845 00:38:32,240 --> 00:38:35,200 je nejjednodušší způsob, jak reprezentovat černobílý obraz. 846 00:38:35,200 --> 00:38:39,570 >> Bílý pixel, nebo čtvercový, jak vpravo nahoře tam, 847 00:38:39,570 --> 00:38:41,620 by mohly být reprezentovány 1 a černý čtverec 848 00:38:41,620 --> 00:38:43,490 může být reprezentován s 0. 849 00:38:43,490 --> 00:38:47,670 A právě pomocí více bitů jako my navržena dříve s 72 a 73 a 33, 850 00:38:47,670 --> 00:38:49,882 bychom mohli představovat barevné obrazové body stejně. 851 00:38:49,882 --> 00:38:51,590 A co děláme v průběhu Tento problém je sada 852 00:38:51,590 --> 00:38:54,660 Obecně se projít kolem kampus s digitálním fotoaparátem, 853 00:38:54,660 --> 00:38:56,730 fotit lidí, míst a věcí. 854 00:38:56,730 --> 00:38:59,270 Pak nějak každý semestr, se zdá, že omylem 855 00:38:59,270 --> 00:39:02,600 odstraněny nebo poškození paměťové karty na kterém všechny ty fotky jsou, 856 00:39:02,600 --> 00:39:04,610 a tak jste napadal do té doby psát software 857 00:39:04,610 --> 00:39:09,650 s nimiž se získat tyto JPEG z kopie průkazu našeho fotoaparátu. 858 00:39:09,650 --> 00:39:13,550 >> Mezitím se vám předat později Termín slovník anglických slov 859 00:39:13,550 --> 00:39:16,680 které mají 143.000 slov, a budete muset přijít 860 00:39:16,680 --> 00:39:19,240 s inteligentním způsobem vložením do paměti, 861 00:39:19,240 --> 00:39:22,850 nebo Ram takříkajíc, odpovědět dotazů formuláře: je to slovo, 862 00:39:22,850 --> 00:39:25,910 Je to slovo, kterým se provádí nejrychlejší kontroly pravopisu, které můžete, 863 00:39:25,910 --> 00:39:28,180 dokonce připnout sami potenciálně proti spolužáky 864 00:39:28,180 --> 00:39:30,460 zjistit, které z vás používá nejmenší množství času 865 00:39:30,460 --> 00:39:33,440 Při spuštění kódu a dokonce i nejmenší množství paměti. 866 00:39:33,440 --> 00:39:36,060 >> Později v horizontu se vlastně implementovat svůj vlastní webový server. 867 00:39:36,060 --> 00:39:39,470 Takže ne jen webové stránky v jazyk nazvaný HTML a další, 868 00:39:39,470 --> 00:39:43,300 ale webový server, který vlastně naslouchá žádosti na internetu 869 00:39:43,300 --> 00:39:44,460 a reaguje na ně. 870 00:39:44,460 --> 00:39:47,210 A skutečně, je to, jak překlenout náš svět C, se kterými budete 871 00:39:47,210 --> 00:39:50,550 seznámit se příští týden PHP a HTML a JavaScript 872 00:39:50,550 --> 00:39:51,820 a CSS a podobně. 873 00:39:51,820 --> 00:39:54,820 >> Vzhledem k tomu, jedné z prvních webu založený Projekt budeme dělat později v termínu 874 00:39:54,820 --> 00:39:57,516 je historicky CS50 Finance. 875 00:39:57,516 --> 00:40:02,580 Etrade.com styl webová stránka, která umožňuje můžete nakupovat a prodávat akcie prakticky 876 00:40:02,580 --> 00:40:08,240 zároveň psaní kódu mluvit s Yahoo Finance dostává rány v reálném čase zásob 877 00:40:08,240 --> 00:40:11,490 cituje za účelem aktualizace vlastní portfolio. 878 00:40:11,490 --> 00:40:13,370 >> Ale nakonec samozřejmě, je konečný project-- 879 00:40:13,370 --> 00:40:16,960 příležitost dělat většinu nic Zájem vám k vyřešení problému zde 880 00:40:16,960 --> 00:40:20,970 nebo za zajímat jste to nějak inspirovaný 881 00:40:20,970 --> 00:40:22,670 Na základě zkušeností ve třídě. 882 00:40:22,670 --> 00:40:26,140 >> A třída, jak možná víte, vrcholí v tzv CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 a CS50 Fair a libovolný počet z jiných kulturních akcí 884 00:40:29,330 --> 00:40:31,770 v průběhu semestru které umožňují, aby se zapojily 885 00:40:31,770 --> 00:40:33,460 mezi sebou a zaměstnanci v průběhu své. 886 00:40:33,460 --> 00:40:37,170 >> Například u ohně a ledu v Sitár Tento rok, no, v pátek odpoledne, 887 00:40:37,170 --> 00:40:39,220 zveme zhruba 50 Studenti na oběd, kdo 888 00:40:39,220 --> 00:40:41,190 by se k nám připojit, Sám, a zaměstnanci, 889 00:40:41,190 --> 00:40:44,840 a naši přátelé z průmyslu a kamence povídat o životě v reálném světě 890 00:40:44,840 --> 00:40:46,670 i mimo ni a zároveň se těší dobré oběd. 891 00:40:46,670 --> 00:40:49,050 Na Hackathon bude vidíte takových snímků 892 00:40:49,050 --> 00:40:53,740 jsou tyto, včetně velkým množstvím candy-- a od roku 2014 pro první time-- 893 00:40:53,740 --> 00:40:55,096 zelenina. 894 00:40:55,096 --> 00:40:56,960 >> [POTLESK] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Ale tím, 5:00, udělá scénu obvykle vypadat trochu něco takového. 897 00:41:02,710 --> 00:41:05,330 A pak už jen týden nebo tak později, je CS50 Fair 898 00:41:05,330 --> 00:41:08,270 na nichž některé 2000 Plus studenti a zaměstnanci školy a fakulty 899 00:41:08,270 --> 00:41:11,910 Členové z celého areálu a přes kampusy v tomto roce 900 00:41:11,910 --> 00:41:15,620 přijďte se podívat a potěšení v úspěchy CS50 studentů, což 901 00:41:15,620 --> 00:41:16,140 je teď. 902 00:41:16,140 --> 00:41:19,000 >> A skutečně, zatímco letos potkáme zvát a převážení autobusem nikoho 903 00:41:19,000 --> 00:41:22,460 na na Yale, kteří by chtěli přijít do Cambridge tuto sobotu na CS50 Puzzle 904 00:41:22,460 --> 00:41:26,410 Den, a my uděláme přesně to samé v prosinci na CS50 Hackathon 905 00:41:26,410 --> 00:41:30,080 takže Harvard a Yale studenti podobní podílet se na obou těchto událostí. 906 00:41:30,080 --> 00:41:33,630 >> Budeme také pořádat CS50 veletrhy v Cambridge av New Haven letos 907 00:41:33,630 --> 00:41:36,480 aby studenti na obou kampusy a zaměstnanci a schopnost 908 00:41:36,480 --> 00:41:39,260 může vidět každý příslušný Campus je úspěch. 909 00:41:39,260 --> 00:41:41,540 A ty úspěchy přiměje takovou paměť 910 00:41:41,540 --> 00:41:45,440 jak to a to a nakonec Tento, v níž jsou všechny z vás 911 00:41:45,440 --> 00:41:48,460 opustit třídu sobě trochu něco, v němž jste byli snad 912 00:41:48,460 --> 00:41:52,680 šťastný nebo hrdý na to, že jsem si vzal CS50. 913 00:41:52,680 --> 00:41:55,220 >> Ale před tím a Než budeme sloužit dort, 914 00:41:55,220 --> 00:41:58,980 jsme vložili together-- díky CS50 je Produkční tým a určité samostatně 915 00:41:58,980 --> 00:42:03,120 hůl se při jedné příležitosti, kterou používáme takové věci for--, když jsme ho poslali 916 00:42:03,120 --> 00:42:05,380 a to nejen zde Cambridge ale také do New Haven 917 00:42:05,380 --> 00:42:08,760 shromáždit několik pozdravy od štábní kurz a všechny lidi 918 00:42:08,760 --> 00:42:12,640 potkáte zde i na Novém Haven v průběhu následujících měsíců. 919 00:42:12,640 --> 00:42:15,449 >> Dovolte mi představit pár dalších CS50 štábu. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: Věděli, že aby to šlo? 921 00:42:16,990 --> 00:42:18,266 Ach, to se děje. 922 00:42:18,266 --> 00:42:20,910 Jde to. 923 00:42:20,910 --> 00:42:21,570 Ooh. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [Přehrávání hudby ANDY GRAMMER, "Miláčku, jsem  DOBRÝ"] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: Toto je Caitlin. 928 00:42:32,152 --> 00:42:34,515 To je Jay a já jsem Mary. 929 00:42:34,515 --> 00:42:35,140 SATO: Ahoj, kluci. 930 00:42:35,140 --> 00:42:35,640 Jsem Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G .: Dobrý den. 932 00:42:36,264 --> 00:42:37,181 Jmenuji se Michael G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: Nejsem. 934 00:42:38,014 --> 00:42:38,540 Ne. 935 00:42:38,540 --> 00:42:39,310 Jsem Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 Nemůžu uvěřit, že držím selfie hůl právě teď. 937 00:42:41,757 --> 00:42:42,340 SPEAKER 4: Dobrý den. 938 00:42:42,340 --> 00:42:42,560 Reproduktor 5: Dobrý den. 939 00:42:42,560 --> 00:42:43,307 SPEAKER 6: Dobrý den. 940 00:42:43,307 --> 00:42:44,023 SPEAKER 7: Dobrý den. 941 00:42:44,023 --> 00:42:44,648 REPRODUKTORY 8: Ahoj. 942 00:42:44,648 --> 00:42:46,436 Jsme visí na Yale. 943 00:42:46,436 --> 00:42:48,910 Jsme opravdu nadšeni v tomto semestru, protože je to 944 00:42:48,910 --> 00:42:50,840 Poprvé to přichází na Yale. 945 00:42:50,840 --> 00:42:53,012 Bude to bylo úžasné! 946 00:42:53,012 --> 00:42:55,928 >> [MUSIC PŘEHRÁVÁNÍ] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB SCHERBA: Jmenuji se Jacob Scherba. 949 00:43:04,664 --> 00:43:08,310 Jsem nadšený učit CS50 protože si myslím, 950 00:43:08,310 --> 00:43:11,429 to přinese počítačovou vědu lidé v místě a přístupně způsobem. 951 00:43:11,429 --> 00:43:13,220 REPRODUKTORY 9: Jsem opravdu nadšený učit CS50 952 00:43:13,220 --> 00:43:17,717 proto, že jsem minulý rok vzal třídu, a to je jeden z nejlepších tříd. 953 00:43:17,717 --> 00:43:18,425 REPRODUKTORY 10: Jo. 954 00:43:18,425 --> 00:43:20,476 Moje rada je, byste měli vzít CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB SCHERBA: Vybrala jsem si, protože CS Myslím, že je to zábavné a kreativní způsob 956 00:43:23,350 --> 00:43:25,314 řešit problémy v analytické způsobem. 957 00:43:25,314 --> 00:43:28,480 REPRODUKTORY 11: Tehdy, když jsem byla malá prváku a strach z informatiky 958 00:43:28,480 --> 00:43:30,229 a bojí dělat inženýrství a věci, 959 00:43:30,229 --> 00:43:34,091 to byl první pevný třída I vzal, a to bylo také moje oblíbená třída vůbec. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Toto je můj devátý rok učení CS50. 961 00:43:36,090 --> 00:43:37,482 To mě zní tak starý! 962 00:43:37,482 --> 00:43:38,690 Vždycky je tu něco nového. 963 00:43:38,690 --> 00:43:39,550 Vždycky je něco vzrušujícího. 964 00:43:39,550 --> 00:43:43,077 Vždycky je tu nové výzvy, kterým čelí noví studenti a je to zábavné, aby jim pomohla 965 00:43:43,077 --> 00:43:44,910 a zažít ty, problémy s nimi 966 00:43:44,910 --> 00:43:45,925 a pomoci jim řešit jejich problémy. 967 00:43:45,925 --> 00:43:47,955 >> REPRODUKTORY 12: Když jsem se poprvé naučili, jak udělat CS, 968 00:43:47,955 --> 00:43:49,413 to bylo jako učit super sílu. 969 00:43:49,413 --> 00:43:53,749 A vidět, že v ostatních studentů a pomáhat jim prostřednictvím tohoto procesu 970 00:43:53,749 --> 00:43:55,665 je jedním z nejvíce odměňování věcí, které jsem kdy jindy. 971 00:43:55,665 --> 00:43:58,706 >> SPEAKER 7: Vybral jsem CS protože v začátek, jsem byl matematický koncentrátor 972 00:43:58,706 --> 00:44:00,497 a vzal jsem CS50 a zamiloval se do ní. 973 00:44:00,497 --> 00:44:02,455 Také jsem cítil, že se CS, můžu stavět věci. 974 00:44:02,455 --> 00:44:04,410 A to jsem si myslel, byl opravdu cool aspekt. 975 00:44:04,410 --> 00:44:08,156 >> REPRODUKTORY 13: Několik rad pro nové studenty, je jít na úřední hodiny 976 00:44:08,156 --> 00:44:09,573 a pověsit ven s úžasné TFs. 977 00:44:09,573 --> 00:44:11,906 REPRODUKTORY 14: Spuštění P-sad brzy, jděte na úřední hodiny, 978 00:44:11,906 --> 00:44:13,457 stát frends s vaší TF. 979 00:44:13,457 --> 00:44:14,165 REPRODUKTORY 15: Jo. 980 00:44:14,165 --> 00:44:16,164 Všechno, co řekla. 981 00:44:16,164 --> 00:44:17,997 REPRODUKTORY 16: Nebuďte bojí požádat o pomoc. 982 00:44:17,997 --> 00:44:18,980 REPRODUKTORY 17: Jo. 983 00:44:18,980 --> 00:44:22,052 REPRODUKTORY 18: Spuštění P-sad brzy. 984 00:44:22,052 --> 00:44:23,760 REPRODUKTORY 19: Je to velký společenský zážitek. 985 00:44:23,760 --> 00:44:25,112 Udělat spoustu přátel tímto způsobem. 986 00:44:25,112 --> 00:44:26,570 REPRODUKTORY 14: Jděte do sekce Je to zábava. 987 00:44:26,570 --> 00:44:28,050 REPRODUKTORY 11: Myslím, jít na to. 988 00:44:28,050 --> 00:44:28,770 Je to opravdu těžké. 989 00:44:28,770 --> 00:44:30,581 Dostanete se z toho co jste vložili do něj, 990 00:44:30,581 --> 00:44:32,580 ale je to opravdu zábava třída obzvláště pokud jste 991 00:44:32,580 --> 00:44:35,496 ochoten dát čas do ní, ale to pomáhá, pokud si dát čas na to. 992 00:44:35,496 --> 00:44:38,336 Získáte mnohem víc z ní později. 993 00:44:38,336 --> 00:44:38,960 MIKE: Já jsem Mike. 994 00:44:38,960 --> 00:44:39,882 KAMILA: Jsem Camille. 995 00:44:39,882 --> 00:44:40,590 Hanya: Jsem Hanya. 996 00:44:40,590 --> 00:44:41,310 Matt: Já jsem Matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Já jsem Peter. 998 00:44:42,140 --> 00:44:42,620 Phillip: Jsem Phillip. 999 00:44:42,620 --> 00:44:43,495 PATRICK: Jsem Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: Jsem Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI: My Jmenuje se SCAS, a tohle-- 1002 00:44:47,150 --> 00:44:49,958 ALL: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 REPRODUKTORY 20: At Yale. 1004 00:44:50,806 --> 00:44:51,639 REPRODUKTORY 21: At Yale. 1005 00:44:51,639 --> 00:44:52,840 [SMAVÝ] 1006 00:44:52,840 --> 00:44:54,270 DAVID Malan: To je pro CS50. 1007 00:44:54,270 --> 00:44:59,000 Budeme vás vidět z Yale na Pátek, Puzzle den v sobotu. 1008 00:44:59,000 --> 00:45:00,475 Koláč je nyní sloužil. 1009 00:45:00,475 --> 00:45:01,640 To je CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [MUSIC PŘEHRÁVÁNÍ] 1012 00:45:10,992 --> 00:47:00,434