1 00:00:00,000 --> 00:00:02,952 >> [MUSIC PLAYBACK] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [MUSIC PLAYBACK] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID Malan: Dobre. 6 00:00:19,680 --> 00:00:21,983 To je CS50. 7 00:00:21,983 --> 00:00:24,108 [Prehrávanie hudby Tritonal, hotovosť,  "Untouchable"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [MUSIC PLAYBACK] 10 00:01:41,844 --> 00:01:45,337 HLAS 1: Idem Francúzsko, a ideš taky. 11 00:01:45,337 --> 00:01:48,331 [MUSIC PLAYBACK] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID Malan: Jedná sa CS50, Harvard University úvod 14 00:02:41,930 --> 00:02:44,520 na intelektuálne podniky informatiky 15 00:02:44,520 --> 00:02:47,940 a umeniach program-- a Prvýkrát v histórii 16 00:02:47,940 --> 00:02:49,800 Yale University, ako. 17 00:02:49,800 --> 00:02:53,830 V skutočnosti, či už ste tu v Cambridge alebo v New Haven alebo Miami alebo St. Louis 18 00:02:53,830 --> 00:02:55,550 alebo Amsterdam alebo kdekoľvek okolo sveta 19 00:02:55,550 --> 00:03:00,080 pričom CS50, počítačový sci-E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 všetci sme jedno a to isté. 21 00:03:02,090 --> 00:03:04,490 Vitajte na CS50. 22 00:03:04,490 --> 00:03:05,380 >> To, čo sme have-- 23 00:03:05,380 --> 00:03:06,348 >> [APPLAUSE] 24 00:03:06,348 --> 00:03:07,800 >> [Smiech] 25 00:03:07,800 --> 00:03:10,220 >> [APPLAUSE] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Tak som urobil chybu ja niektorí Pred doby, kedy som nastupuje na vysokú školu. 28 00:03:16,920 --> 00:03:21,580 A mám na vysokú školu, a rozhodol som sa Úprimne povedané, držať v mojej komfortnej zóny. 29 00:03:21,580 --> 00:03:24,475 Skončil som koncentrácia vyhlasuje, alebo major, vlády. 30 00:03:24,475 --> 00:03:27,880 Ant, ktorý bol väčšinou funkcií mne sú celkom oboznámený s vládou 31 00:03:27,880 --> 00:03:31,270 alebo aspoň históriu, alebo sa mi naozaj páčil ústavné právo na strednej škole. 32 00:03:31,270 --> 00:03:34,150 A tak keď som tu, som tak trochu z tiahol k veciam 33 00:03:34,150 --> 00:03:35,800 s ktorým som bol už oboznámený. 34 00:03:35,800 --> 00:03:36,300 Doprava? 35 00:03:36,300 --> 00:03:38,167 Bože chráň robím zle v triede. 36 00:03:38,167 --> 00:03:40,250 Určite som chcel zostať v mojej komfortnej zóny, 37 00:03:40,250 --> 00:03:43,010 a to nebolo kým druháku, že som sa konečne 38 00:03:43,010 --> 00:03:46,820 vstal odvahu ku kroku nohu v triede s názvom CS50. 39 00:03:46,820 --> 00:03:51,150 A v tomto bode, robil som konečne uvedomiť, že môj Bože, mohol vlastne domáce 40 00:03:51,150 --> 00:03:51,910 byť zábava. 41 00:03:51,910 --> 00:03:54,410 >> Naozaj, bol som jedným z tých detí že v piatok večer, kedy 42 00:03:54,410 --> 00:03:57,640 P-SADY by byť prepustený, ja by sa vrátiť do svojej izby a ponoriť 43 00:03:57,640 --> 00:03:58,790 do noci P-sad. 44 00:03:58,790 --> 00:04:01,606 A pre mňa to bolo znamenie že sa jednalo o pole pre mňa. 45 00:04:01,606 --> 00:04:04,480 Ale čo bolo ešte dôležitejšie bolo Skutočnosť, že som sa vstať tento nerv 46 00:04:04,480 --> 00:04:08,000 preskúmať vody neznáme ku mne a získať nad moje vlastné komfortné zónu 47 00:04:08,000 --> 00:04:12,320 a úprimne povedané, bol som len schopný to urobiť druháku tým, že túto triedu 48 00:04:12,320 --> 00:04:13,050 vyhovuje / nevyhovuje. 49 00:04:13,050 --> 00:04:16,470 >> V skutočnosti to bolo úplne posledný deň, kedy Nakoniec som prešiel a nakoniec 50 00:04:16,470 --> 00:04:19,707 vyhlásený SK as mojou koncentráciu, uvedenie gov v tomto bode za mnou. 51 00:04:19,707 --> 00:04:22,290 A tak my nie sme vytyčujúce Tento kurz sa obrátiť všetky z vás 52 00:04:22,290 --> 00:04:25,780 do CS major alebo koncentrátory, ale skôr dať príležitosť 53 00:04:25,780 --> 00:04:29,780 dúfajme, že presahujú svete s ktorými ste v súčasnej dobe oboznámení 54 00:04:29,780 --> 00:04:33,660 a priviesť späť z tohto sveta zručnosti a znalosti a dôvtip 55 00:04:33,660 --> 00:04:36,220 ktoré môžete použiť k obľúbeným vlastný svet, či už je to 56 00:04:36,220 --> 00:04:39,080 v humanitných, spoločenských vied, prírodné vedy, alebo mimo nej. 57 00:04:39,080 --> 00:04:40,871 >> V skutočnosti, ak ste trošku neohrozený 58 00:04:40,871 --> 00:04:43,250 o tom, že v tejto miestnosti nieto v tejto triede, 59 00:04:43,250 --> 00:04:47,560 Uvedomujeme si, že ak je história náznak, 72% z vás 60 00:04:47,560 --> 00:04:49,802 Nikdy predtým vziať kurz SK. 61 00:04:49,802 --> 00:04:52,760 Takže je to všetkými prostriedkami neplatí že študent sedí na ľavej strane 62 00:04:52,760 --> 00:04:56,850 alebo doprava, alebo pred, alebo za vami vie oveľa viac o CS 63 00:04:56,850 --> 00:04:58,820 alebo programovací najmä ako vy. 64 00:04:58,820 --> 00:05:00,432 To nie je v skutočnosti prípad. 65 00:05:00,432 --> 00:05:02,140 A naozaj, veľa z nosná konštrukcia 66 00:05:02,140 --> 00:05:04,600 že sme nastaviť v tomto Samozrejme, v posledných rokoch 67 00:05:04,600 --> 00:05:08,840 bolo presne to, že reason-- na poskytnúť na rampe, ktorá stále vystupuje 68 00:05:08,840 --> 00:05:11,640 rovnako dôsledne a rovnako vysoké ako ever-- 69 00:05:11,640 --> 00:05:14,860 ale sklon ktoré umožňujú študentom menej pohodlné a pohodlnejšie 70 00:05:14,860 --> 00:05:18,420 rovnako uspieť bez ohľadu z jeho predchádzajúceho pozadia. 71 00:05:18,420 --> 00:05:20,610 >> V skutočnosti to, čo v konečnom dôsledku záležitosti v tejto triede nie je 72 00:05:20,610 --> 00:05:22,830 tak kde ste skončili vzhľadom k svojim spolužiakom 73 00:05:22,830 --> 00:05:26,000 ale kde sa v týždni 12 skončiť vo vzťahu k sebe 74 00:05:26,000 --> 00:05:28,720 v týždni nula, čo je tam, kde sme dnes. 75 00:05:28,720 --> 00:05:32,315 >> V skutočnosti, a to môže veľmi dobre a pravdepodobne vyzerá ako grécky 76 00:05:32,315 --> 00:05:32,940 pre mnohých z vás. 77 00:05:32,940 --> 00:05:35,200 Ale buďte si istý, že toto a ešte oveľa viac 78 00:05:35,200 --> 00:05:38,990 bude úplne v rámci svojich uchopiť v len trochu času. 79 00:05:38,990 --> 00:05:41,410 >> Ale dnes sa zameriame na niektoré vyšších myšlienok úrovni 80 00:05:41,410 --> 00:05:43,822 aby vám chuť CS50 a výpočtová technika 81 00:05:43,822 --> 00:05:45,530 v zmysle toho, čo ste prihlásení sa k. 82 00:05:45,530 --> 00:05:48,000 A skutočne, počítačové vedy môže byť použitá destilovaná viac 83 00:05:48,000 --> 00:05:51,209 jednoducho ako výpočtovej thinking-- myslenie ako počítač, ak chcete. 84 00:05:51,209 --> 00:05:54,000 A tam je tak veľa rôznych vecí ingrediencie, ktoré idú do toho, 85 00:05:54,000 --> 00:05:56,240 ale poďme navrhnúť len tri pre dnešok. 86 00:05:56,240 --> 00:05:59,420 V prípade, že cieľom triedy nakoniec Nie je naučiť programovanie, 87 00:05:59,420 --> 00:06:03,022 nie je naučiť vás C alebo PHP alebo SQL alebo ľubovoľný počet slov 88 00:06:03,022 --> 00:06:04,730 a akronymy v ihrisko je popis, 89 00:06:04,730 --> 00:06:07,850 ale skôr vás naučí riešiť problémy účinnejšie 90 00:06:07,850 --> 00:06:11,670 a viac premýšľať a metodicky viac algoritmickým, tak povediac. 91 00:06:11,670 --> 00:06:13,610 Pozrime sa, čo presne to znamená. 92 00:06:13,610 --> 00:06:17,000 >> Takže by som navrhnúť, aby myslenie výpočtovo scvrkáva 93 00:06:17,000 --> 00:06:17,834 k riešeniu problémov. 94 00:06:17,834 --> 00:06:19,333 Čo je potrebné k vyriešeniu problému? 95 00:06:19,333 --> 00:06:21,470 Musíte input-- ako vstup do problem-- 96 00:06:21,470 --> 00:06:23,636 budete potrebovať výstup, ktorý Je snáď riešenie, 97 00:06:23,636 --> 00:06:26,720 a potom budete potrebovať proces, čo vyriešiť tento problém, ktorý 98 00:06:26,720 --> 00:06:30,030 budeme hovoriť algorithm-- sadou pokyny na riešenie nejaký problém. 99 00:06:30,030 --> 00:06:33,340 >> Ale prvé, poďme zamerať sa na prvom a posledný z týchto vstupov a výstupov. 100 00:06:33,340 --> 00:06:38,070 Počítače po tom všetkom, zrejme Iba chápe núl a jednotiek. 101 00:06:38,070 --> 00:06:39,299 Ale ako je to možné? 102 00:06:39,299 --> 00:06:42,090 Dokonca aj keď nie ste oboznámení vôbec s tým, čo je pod kapotou, 103 00:06:42,090 --> 00:06:44,980 ste pravdepodobne aspoň počul, že počítače rozumieť binary-- 104 00:06:44,980 --> 00:06:48,050 len nuly a ones-- ale ako môže ste si možno robiť niečo zaujímavé? 105 00:06:48,050 --> 00:06:49,960 >> No, jeden z tém triedy sa deje 106 00:06:49,960 --> 00:06:53,293 bude tento layering-- kde dnes zmienime vziať rýchly pohľad na najnižšej úrovni 107 00:06:53,293 --> 00:06:55,620 detaily, ale s každým absolvovaní deň, kde sme vrstviť 108 00:06:55,620 --> 00:06:59,420 alebo abstraktné na vrchole týchto údajov skutočne riešiť vyššie úrovne 109 00:06:59,420 --> 00:07:01,080 Problémy nás zaujímajú. 110 00:07:01,080 --> 00:07:04,730 >> Tak tu je to, čo by sme mohli nazvať binary-- iba s abecedou od 0 do 1. 111 00:07:04,730 --> 00:07:06,960 Ale my ľudia sú väčšinou oboznámení s desiatkovej sústave. 112 00:07:06,960 --> 00:07:08,130 Decembra význam 10. 113 00:07:08,130 --> 00:07:09,070 Bi znamenať dve. 114 00:07:09,070 --> 00:07:12,100 A tak v desiatkovej Systém, máme 10 číslic 115 00:07:12,100 --> 00:07:14,099 v našej disposal-- časti Samozrejme, že od nuly do deviatich. 116 00:07:14,099 --> 00:07:16,140 Takže keď sa pozriete na čísla takto, väčšina z vás 117 00:07:16,140 --> 00:07:19,016 intuitívne jednoducho pochopiť, že je 123. 118 00:07:19,016 --> 00:07:20,640 Na tom nie je nič naozaj ťažké o tom. 119 00:07:20,640 --> 00:07:22,452 Ale prečo je to 123? 120 00:07:22,452 --> 00:07:24,660 No, ak si myslíte, späť do grade school-- alebo prinajmenšom 121 00:07:24,660 --> 00:07:26,410 ako som to dozvedel druh world-- vás 122 00:07:26,410 --> 00:07:29,640 Možno pripomenúť, že sme sa správali títo veci v stĺpcoch, alebo miestach. 123 00:07:29,640 --> 00:07:31,412 >> Takže máme tých miesto na pravej strane. 124 00:07:31,412 --> 00:07:32,620 Desiatky umiestniť v stredu. 125 00:07:32,620 --> 00:07:34,240 Stovky miesto na ľavej strane. 126 00:07:34,240 --> 00:07:36,980 A potom, ako sa dostaneme Z tohto vzoru symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- na tejto vyššej úrovni Predstava, že poznáme ako 123? 128 00:07:41,771 --> 00:07:43,461 No, je to len nejaký jednoduchý aritmetický. 129 00:07:43,461 --> 00:07:43,960 Doprava? 130 00:07:43,960 --> 00:07:48,960 >> Ten je v podstate 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 samozrejme, ak budeme robiť OUT matematika tam, to je 100 + 20 133 00:07:53,430 --> 00:07:56,480 a 3-- inak známy ako 123. 134 00:07:56,480 --> 00:07:58,820 >> Takže ak ste na zhodovať so stránkou tohto práva 135 00:07:58,820 --> 00:08:02,320 Teraz a sú pohodlné s tzv desatinný systém, ako je človek, 136 00:08:02,320 --> 00:08:05,750 je to vlastne dobre vnútri Váš rozsah pohodlie 137 00:08:05,750 --> 00:08:07,220 zvážiť teraz dvojkovej sústave. 138 00:08:07,220 --> 00:08:10,110 Take divoký guess-- to znamená, vo svete počítačov 139 00:08:10,110 --> 00:08:12,001 V binary-- akom množstve? 140 00:08:12,001 --> 00:08:12,500 Nula. 141 00:08:12,500 --> 00:08:13,580 >> Ale prečo to tak je? 142 00:08:13,580 --> 00:08:17,460 No, ukázalo sa, že stĺpce alebo Miesta here-- oni nie sú sily 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, a tak ďalej. 144 00:08:19,670 --> 00:08:21,890 Sú namiesto toho dosť Jednoducho povedané, právomoci 2. 145 00:08:21,890 --> 00:08:25,400 Takže, 1, 2, 4, 8, 16, 32, a tak ďalej. 146 00:08:25,400 --> 00:08:29,630 A tak teraz sme samozrejme dostať do 0 ° C Tu jednoducho preto, ž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, čo samozrejme nám dáva 0. 148 00:08:34,510 --> 00:08:37,399 >> Ale ako mám ísť o predstavujúci číslo 1? 149 00:08:37,399 --> 00:08:39,440 Aký je vzorec nuly a jednotky na reprezentujú 150 00:08:39,440 --> 00:08:42,720 numerická my ľudia poznajú ako 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 teraz vzor začne opakovania. 155 00:08:49,760 --> 00:08:50,890 Teraz je to 011. 156 00:08:50,890 --> 00:08:54,310 A opäť, 0 štvorky, jedna dve, 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 teraz reprezentovať 4, my nie len zmeniť 0 do 1. 160 00:08:59,069 --> 00:09:01,360 Môžete nejako musieť znášať, tak povediac a čísla 161 00:09:01,360 --> 00:09:03,700 začať obracející okolo len rovnako ako v desiatkovej svete. 162 00:09:03,700 --> 00:09:04,670 >> Tak toto 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 sme sa počítajú rovnako vysoká ako 7. 167 00:09:09,720 --> 00:09:12,400 >> Teraz už len potrebujeme, je skôr bits-- viac núl a jeden je. 168 00:09:12,400 --> 00:09:15,700 A skutočne "kúsky", ak ste počul tento term-- binárne číslicu. 169 00:09:15,700 --> 00:09:17,470 Bit je, kde to pochádza. 170 00:09:17,470 --> 00:09:20,190 A tak ak chceme reprezentovať Väčšie čísla, potrebujeme viac bitov. 171 00:09:20,190 --> 00:09:24,360 Ale poďme sa vzdiali od diapozitívov teraz na niečo trochu reálnejšie. 172 00:09:24,360 --> 00:09:27,540 Predpokladajme, že chceme v skutočnosti predstavovať túto vec. 173 00:09:27,540 --> 00:09:31,790 >> No poďme sa pozrieť teraz na malom demonštráciu. 174 00:09:31,790 --> 00:09:35,270 Tak to je webová aplikácia že jeden z CS50 vlastné, Michael G, 175 00:09:35,270 --> 00:09:38,160 dať dohromady tento rok v lete na pomoc nám objasniť presne túto myšlienku. 176 00:09:38,160 --> 00:09:40,420 A ak by niekto ako vydať sa na javisku 177 00:09:40,420 --> 00:09:42,915 v prednej časti všetkých svojich spolužiakov? 178 00:09:42,915 --> 00:09:43,790 Priamo pred. 179 00:09:43,790 --> 00:09:45,660 Poď hore. 180 00:09:45,660 --> 00:09:48,350 >> Musíte byť pohodlné na kamere a na internete. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Aha, tu. 183 00:09:52,450 --> 00:09:52,950 OK. 184 00:09:52,950 --> 00:09:53,740 Sme v poriadku. 185 00:09:53,740 --> 00:09:54,240 Dobre. 186 00:09:54,240 --> 00:09:54,740 Poď hore. 187 00:09:54,740 --> 00:09:56,150 Ako sa voláš? 188 00:09:56,150 --> 00:09:58,550 Emily poď hore. 189 00:09:58,550 --> 00:09:59,410 Tak to je Emily. 190 00:09:59,410 --> 00:10:00,840 V ktorom roku ste? 191 00:10:00,840 --> 00:10:01,660 >> Prvom ročníku. 192 00:10:01,660 --> 00:10:02,810 >> Emily, rád ťa spoznávam. 193 00:10:02,810 --> 00:10:03,310 Dávid. 194 00:10:03,310 --> 00:10:03,810 >> Dobre. 195 00:10:03,810 --> 00:10:06,120 Tak sa na obrazovke tu, máme túto dotykovú obrazovku 196 00:10:06,120 --> 00:10:08,425 ktorý sa chystá nám umožňujú skutočne pracujú s týmto programom, 197 00:10:08,425 --> 00:10:09,265 a je to len prehliadač. 198 00:10:09,265 --> 00:10:11,390 Je to Chrome plný premieta v túto chvíľu, ale je to 199 00:10:11,390 --> 00:10:14,030 naprogramoval Michaelom reagovať spôsobom, ktorý umožňuje 200 00:10:14,030 --> 00:10:15,970 aby sme sa pohrať s binárnymi číslicami. 201 00:10:15,970 --> 00:10:20,220 >> Tak napríklad, máme tu nie je tri, ale osem bits-- nuly a jednotky. 202 00:10:20,220 --> 00:10:22,000 Práve teraz, sme pri pohľade na číslo 0. 203 00:10:22,000 --> 00:10:25,150 A skutočne, všetkých osem núl v desiatkovej sústave znamená nulu. 204 00:10:25,150 --> 00:10:26,900 Tak to je všetko, čo pričom narážal na tu. 205 00:10:26,900 --> 00:10:29,395 >> Takže ak by ste chceli predstavuje počet 8, 206 00:10:29,395 --> 00:10:31,520 čo je vzor núl a tie, ktoré chcete? 207 00:10:31,520 --> 00:10:35,160 Môžete jednoducho kliknúť hore alebo dole alebo samotná čísla. 208 00:10:35,160 --> 00:10:35,660 Dobre. 209 00:10:35,660 --> 00:10:37,659 Tak to samozrejme je 8, Ako vidíte tam hore. 210 00:10:37,659 --> 00:10:41,260 A ak by sme chceli do 16, čo budeme robiť? 211 00:10:41,260 --> 00:10:42,701 >> Jo, len sa ho dotknúť znova. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 Dobre. 214 00:10:43,870 --> 00:10:46,522 Tak to je všetko v poriadku a dobré, je to stále veľmi nízkej úrovni. 215 00:10:46,522 --> 00:10:48,230 Potrebujeme spôsob, ako v Skutočný svet Emily 216 00:10:48,230 --> 00:10:50,550 skutočne reprezentovať tieto veci. 217 00:10:50,550 --> 00:10:54,230 A tak predpokladám, že sa obrátime títo núl a jednotiek, čo je veľmi 218 00:10:54,230 --> 00:10:55,980 koncepčné, na skutočné žiaroviek. 219 00:10:55,980 --> 00:10:56,480 Doprava? 220 00:10:56,480 --> 00:10:59,540 >> Počítač je fyzický, mechanické, elektrické zariadenia. 221 00:10:59,540 --> 00:11:02,220 A jeho input-- aspoň pokiaľ ho pripojiť alebo poplatku to-- 222 00:11:02,220 --> 00:11:05,090 je mať energiu batérie a elektróny prúdi dovnútra a von. 223 00:11:05,090 --> 00:11:08,150 >> Takže teraz, prečo nie my prestať myslieť o bity sú núl a jednotiek, 224 00:11:08,150 --> 00:11:10,470 ale niečo viac fyzických ako žiarovky tu. 225 00:11:10,470 --> 00:11:13,815 A ak sa Dan Armendariz mohol pripojiť me za púhych moment-- prísť na up-- 226 00:11:13,815 --> 00:11:15,440 ideme do fronty aplikácie. 227 00:11:15,440 --> 00:11:15,940 >> Poď, Emily. 228 00:11:15,940 --> 00:11:18,270 Ľúto, to je najviac trápne demo pre vás vôbec. 229 00:11:18,270 --> 00:11:20,330 Poď sem. 230 00:11:20,330 --> 00:11:22,080 Ideme do fronty s vďaka Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz, ďalší člen nášho personálu, aplikácie, známy ako binárne žiarovka. 232 00:11:25,300 --> 00:11:28,070 >> Takže, čo tu máme je aplikácia iPad 233 00:11:28,070 --> 00:11:31,970 ktorý má nasledujúce užívateľa rozhranie na obrazovke Emily. 234 00:11:31,970 --> 00:11:35,400 Je to práve dostal presne rovnaký UI v podstate je to tam. 235 00:11:35,400 --> 00:11:39,220 A ak chcete teraz predstavuje počet, povedzme 8, 236 00:11:39,220 --> 00:11:42,094 ako by ste ísť o tom, Tento povšimnutia na pravej strane, 237 00:11:42,094 --> 00:11:43,510 Žiarovky, že tu 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 Čarovné. 241 00:11:48,290 --> 00:11:51,830 Takže ak chceme, aby sa premeniť túto niečo trochu náročnejšie, 242 00:11:51,830 --> 00:11:58,100 a poďme do toho a vyzdvihnúť náhodné Číslo ako číslo 50 tu. 243 00:11:58,100 --> 00:11:59,015 Zadajte. 244 00:11:59,015 --> 00:12:01,640 A ak sa vám teraz môže byť napadnuté prísť s číslom 50, 245 00:12:01,640 --> 00:12:04,268 budeme mať rozprávkovú cenu za vás. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Panebože. 248 00:12:08,692 --> 00:12:10,650 DAVID Malan: Aritmetický Je naozaj ťažké vpredu 249 00:12:10,650 --> 00:12:12,860 stovky svojich spolužiakov. 250 00:12:12,860 --> 00:12:16,260 Ale 50 bola odpoveď tu. 251 00:12:16,260 --> 00:12:18,132 >> [APPLAUSE] 252 00:12:18,132 --> 00:12:21,875 >> A tak teraz, rozumie sa byť demonštratívny pre Emily. 253 00:12:21,875 --> 00:12:24,315 Takže, tu je nejaké svetlo žiarovky celkom ako sú tieto, 254 00:12:24,315 --> 00:12:26,190 ale je to vlastne malé magnetické pásky. 255 00:12:26,190 --> 00:12:28,570 A čo je v pohode o týchto a dôvod, prečo sme mohli použiť pri CS50 256 00:12:28,570 --> 00:12:31,640 je to, že podporujú niečo ako API-- aplikačné programové 257 00:12:31,640 --> 00:12:34,681 rozhranie, čo je len ozdobný spôsob, ako hovoriť, že to, čo jeden z našich zamestnancov 258 00:12:34,681 --> 00:12:37,284 sa cez leto bolo vytvoriť aplikácie iPad tu 259 00:12:37,284 --> 00:12:39,700 že hovorí cez internet k žiaroviek sem, 260 00:12:39,700 --> 00:12:41,810 ktoré sú bezdrôtovo pripojený k inému zariadeniu. 261 00:12:41,810 --> 00:12:43,912 Ale to je teraz k dispozícii možnosť Pre záverečných prác. 262 00:12:43,912 --> 00:12:46,370 A tak Emily, ak by ste tak rovnako ako na konci funkčného obdobia, 263 00:12:46,370 --> 00:12:48,703 môžete ozdobiť váš koľaji izba Medzitým sa tie. 264 00:12:48,703 --> 00:12:50,376 Ďakujem Emily rovnako. 265 00:12:50,376 --> 00:12:53,244 >> [APPLAUSE] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Ale teraz, poďme obrátiť naša pozornosť tomu, čo 268 00:13:00,055 --> 00:13:03,180 že správu mohol vyzerať, a je to trochu niečo také. 269 00:13:03,180 --> 00:13:05,320 V skutočnosti sa jedná o Príkladom rovnako ako teaser 270 00:13:05,320 --> 00:13:08,400 toho, čo je prísť na to, čo je volal požiadavka API. 271 00:13:08,400 --> 00:13:11,409 A tak to, čo tu máme, je jednoducho presne tie druhy správy 272 00:13:11,409 --> 00:13:13,200 že po niekoľkých týždňoch čas vo CS50, budete 273 00:13:13,200 --> 00:13:16,590 môcť odoslať k niečomu celkom oboznámení takhle vlastne 274 00:13:16,590 --> 00:13:18,100 je zapnúť a vypnúť. 275 00:13:18,100 --> 00:13:19,350 Ale to je všetko v poriadku a dobre. 276 00:13:19,350 --> 00:13:19,850 Doprava? 277 00:13:19,850 --> 00:13:22,710 Máme mentálne model, s nádejou reprezentujúce čísla sa 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 núl a jednotiek, môžeme dostať sa do vyšších čísel ako 50, 280 00:13:26,290 --> 00:13:29,460 ako Emily práve urobil, alebo sa môže pohybovať až z toho. 281 00:13:29,460 --> 00:13:32,160 A tvrdím, že môžeme reprezentovať veci, ako listy rovnako. 282 00:13:32,160 --> 00:13:32,660 Doprava? 283 00:13:32,660 --> 00:13:35,360 >> Počítače sú oveľa zaujímavejšie než len čísla. 284 00:13:35,360 --> 00:13:37,340 A tak ako sa vám ísť o zastupujúci slová 285 00:13:37,340 --> 00:13:39,420 Na obrazovke alebo e-maily alebo eseje a podobne? 286 00:13:39,420 --> 00:13:43,170 Tak to dopadá, že počítače jednoducho Abstrakt na vrchole týchto nízkej úrovni 287 00:13:43,170 --> 00:13:47,380 Pred detaily a ľudia nejaký čas, prišli up s ľubovoľný, ale konzistentné, 288 00:13:47,380 --> 00:13:51,710 mapovanie čísel letters-- tak že kedykoľvek uvidíte veľké písmeno 289 00:13:51,710 --> 00:13:54,170 V počítači obrazovke, šance sú to, čo je 290 00:13:54,170 --> 00:13:57,370 Pod kapotu sa vzor núl a jednotiek 291 00:13:57,370 --> 00:14:00,650 ktoré predstavujú číslo, na tomto grafe, 65. 292 00:14:00,650 --> 00:14:02,830 >> A fyzicky vnútri počítača 293 00:14:02,830 --> 00:14:06,450 milióny vecí nazývajú transistors-- tieto days-- ktoré 294 00:14:06,450 --> 00:14:10,190 sú proste prepne ak chcete, veci že môže ísť zapnúť a vypnúť, a tak predstaviť. 295 00:14:10,190 --> 00:14:14,130 Nie je osem z týchto veľkých žiaroviek ale milióny týchto malinké svetlo 296 00:14:14,130 --> 00:14:17,490 cibule, alebo prepínače alebo tranzistory, ktoré možno zapnúť a vypnúť 297 00:14:17,490 --> 00:14:19,170 založené na tom, ako je naprogramovať. 298 00:14:19,170 --> 00:14:22,120 A tak teraz máme spôsob predstavujúce písmená rovnako. 299 00:14:22,120 --> 00:14:25,300 >> V skutočnosti, ak by som mal použiť mapovanie sem a pokúsiť sa vlastne 300 00:14:25,300 --> 00:14:28,731 kúzlo niečo, mohli by sme vyzerať V tomto vzore desatinné miesta 301 00:14:28,731 --> 00:14:29,230 práve teraz. 302 00:14:29,230 --> 00:14:31,354 Takže nebudeme dokonca zamerať sa na binárne už nie. 303 00:14:31,354 --> 00:14:35,910 Povedzme ich považujú za desatinné číslo 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Ale čo by to znamenalo? 305 00:14:38,044 --> 00:14:39,960 Každý, kto má dostatočne fotografická pamäť 306 00:14:39,960 --> 00:14:43,060 vedieť, čo sa píše Na obrazovke sa tu? 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 potom výkričník, ktorá nebola v skutočnosti na obrazovke. 310 00:14:48,330 --> 00:14:51,060 Ale naozaj tam je mapovanie Pre každé písmeno na každé číslo 311 00:14:51,060 --> 00:14:53,340 že budete chcieť písať na klávesnici. 312 00:14:53,340 --> 00:14:55,430 >> Ale čísla nemusia predstavujú len listy. 313 00:14:55,430 --> 00:14:55,930 Doprava? 314 00:14:55,930 --> 00:14:59,570 Všetci vieme, o obrazoch a fotografie a zvukové súbory 315 00:14:59,570 --> 00:15:00,870 a video súbory a podobne. 316 00:15:00,870 --> 00:15:03,580 Tak jasne môžeme reprezentovať Vyššia hladina veci v pokoji. 317 00:15:03,580 --> 00:15:06,920 A tak to, čo počítač robí, je jednoducho vybrať 318 00:15:06,920 --> 00:15:11,240 interpretovať vzory nula tie rôzne v závislosti na kontexte. 319 00:15:11,240 --> 00:15:13,130 >> Ak ste Poklepaním na ikona Microsoft Word, 320 00:15:13,130 --> 00:15:15,900 vidíte slová na obrazovke namiesto farieb a obrázkov 321 00:15:15,900 --> 00:15:18,850 preto, že slovo, vie, že sa jedná o esej, že ste skutočne zadali. 322 00:15:18,850 --> 00:15:21,510 Ak ste namiesto toho double click na formáte JPEG alebo GIF alebo PNG, 323 00:15:21,510 --> 00:15:27,070 otvára a je obraz, pretože PNG alebo .docx alebo čokoľvek iného súboru 324 00:15:27,070 --> 00:15:30,450 rozšírenie a bez ohľadu na softvér Používate vie interpretovať 325 00:15:30,450 --> 00:15:34,420 vzor núl a jednotiek inak na základe toho, čo jeho účel v živote je. 326 00:15:34,420 --> 00:15:37,330 >> Tak napríklad, toto Rovnaký sled čísel 327 00:15:37,330 --> 00:15:41,250 môže predstavovať koľko red viď chcem, koľko zelená chceš, 328 00:15:41,250 --> 00:15:42,810 a koľko modré chceš. 329 00:15:42,810 --> 00:15:47,490 A skutočne, ak ste niekedy počuli RGB-- tak len červená zelená modrá. 330 00:15:47,490 --> 00:15:51,380 A tak keď vidím čísla ako toto daj mi 72 červený, dajte mi 73 zelená, 331 00:15:51,380 --> 00:15:56,910 a 33 modré, je to, ako počítač používa tri bytes-- kde 332 00:15:56,910 --> 00:16:01,470 byte je osem bitov alebo 24 bits-- by predstavovala celkom škaredý odtieň 333 00:16:01,470 --> 00:16:03,660 hnedé alebo tu žltej. 334 00:16:03,660 --> 00:16:07,500 A v rôznych kontextoch, mohol tých, tí istí vzory v núl a jednotiek 335 00:16:07,500 --> 00:16:10,780 znamenať niečo úplne inak rovnako. 336 00:16:10,780 --> 00:16:13,899 >> Takže teraz máme spôsob, ako reprezentovať information-- nuly a jednotky. 337 00:16:13,899 --> 00:16:15,190 Na vrchole sa, že dostaneme listy. 338 00:16:15,190 --> 00:16:16,860 Na vrchole sa, že možno dostaneme farby. 339 00:16:16,860 --> 00:16:19,730 A predpokladajme, že pre dnešok že sa môžeme dostať audio a video 340 00:16:19,730 --> 00:16:22,590 a veci oveľa viac dômyselnejšie než to. 341 00:16:22,590 --> 00:16:25,370 >> Ale teraz uvažujme ako používať tieto vstupy 342 00:16:25,370 --> 00:16:27,390 a produkovať tie, Výstupy Teraz, keď máme 343 00:16:27,390 --> 00:16:29,830 spôsob, ako reprezentovať tieto informácie. 344 00:16:29,830 --> 00:16:31,820 No, my potrebujeme niečo volal algoritmus. 345 00:16:31,820 --> 00:16:34,320 Opäť platí, že súbor inštrukcií pre riešenie nejaký problém 346 00:16:34,320 --> 00:16:37,580 krok za step-- a presnejšie, tým lepšie. 347 00:16:37,580 --> 00:16:42,090 >> A tak príklad s ktorými sú ľudia síce menej známe v týchto dňoch, 348 00:16:42,090 --> 00:16:44,300 ale napriek tomu je stále u nás v softvéri, 349 00:16:44,300 --> 00:16:47,490 je proces, pri pohľade up niekoho v telefónnom zozname. 350 00:16:47,490 --> 00:16:51,690 >> Teraz, stále menej ľudí poznáme Rok čo vlastne je tu táto relikvia. 351 00:16:51,690 --> 00:16:53,470 Ale späť do dňa, to bol telefónny zoznam 352 00:16:53,470 --> 00:16:57,266 s tisíckami stránok a čísel a mená ľudí z A až Z. 353 00:16:57,266 --> 00:17:00,390 A aj keď sme trochu podvádzanie bit-- väčšinou je to zlaté stránky. 354 00:17:00,390 --> 00:17:01,920 Tam bol tiež biela Stránka v tej dobe, ktorá 355 00:17:01,920 --> 00:17:04,720 Mal všetky z týchto názvov a počet skutočných ľudských bytostí. 356 00:17:04,720 --> 00:17:07,970 >> A keď som sa chcel pozerať niekoho v telefónneho zoznamu, ako to dnes, samozrejme, 357 00:17:07,970 --> 00:17:11,010 Len som písať v prvých niekoľkých znaky jeho alebo jej meno, 358 00:17:11,010 --> 00:17:13,480 a môj telefón zistí, že informácie. 359 00:17:13,480 --> 00:17:15,970 Ale proces, pri ktorom Váš iPhone alebo Android telefón 360 00:17:15,970 --> 00:17:18,730 alebo čo je vlastne hľadanie niekto vo vašom zozname kontaktov 361 00:17:18,730 --> 00:17:22,099 je totožný s tým, čo my ľudia Pravdepodobne urobili nejakú dobu. 362 00:17:22,099 --> 00:17:24,260 >> Teraz som mohol vziať Problém, ak chcete, 363 00:17:24,260 --> 00:17:26,220 a vstupy tu nie sú nuly a jednotky. 364 00:17:26,220 --> 00:17:28,730 Sú pages-- podobne, povedzme 1000 stránok. 365 00:17:28,730 --> 00:17:32,650 A keď som sa chcel pozrieť do niekoho Ako Mike Smith v tomto telefónnom zozname, 366 00:17:32,650 --> 00:17:35,570 Mohol by som začať od začiatku a vidím, že som v oddiele A 367 00:17:35,570 --> 00:17:38,300 a potom zase jednu stránku čas, hľadá a hľadá 368 00:17:38,300 --> 00:17:42,820 ako som robiť na B je a C je a D's a tak ďalej Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith začína s S, budem snáď nakoniec ho nájsť. 370 00:17:46,000 --> 00:17:50,090 >> Je to algorithm-- že process-- správny? 371 00:17:50,090 --> 00:17:50,590 Jo. 372 00:17:50,590 --> 00:17:51,610 Je to správne. 373 00:17:51,610 --> 00:17:57,040 Nájdem Mika, či je tu, ale Čo je námietka, že by ste mohli ponúknuť. 374 00:17:57,040 --> 00:17:57,541 Je to pomalé. 375 00:17:57,541 --> 00:17:58,040 Doprava? 376 00:17:58,040 --> 00:18:00,975 Viem, že Mike S je trochu smerom druhá polovica z telefónneho zoznamu. 377 00:18:00,975 --> 00:18:02,766 Prečo sakra som ja začína na začiatku 378 00:18:02,766 --> 00:18:04,349 a ísť po stránkach po stránke. 379 00:18:04,349 --> 00:18:06,890 Tak samozrejme, mohol by som to otočiť okolo a začať zozadu, 380 00:18:06,890 --> 00:18:08,973 ale to dostane ma tam v rovnakom pomere, 381 00:18:08,973 --> 00:18:10,930 ak ste willl-- stránku po strane po strane. 382 00:18:10,930 --> 00:18:14,190 A to nebude fungovať, ak chcem hľadať niekoho iného, ​​ktorých 383 00:18:14,190 --> 00:18:15,880 Meno príde skôr v abecede. 384 00:18:15,880 --> 00:18:17,240 >> A čo keď mám robiť, čo mám naučil na základnej škole, 385 00:18:17,240 --> 00:18:19,205 Opäť platí, že veci nie sú o tie ale po dvoch. 386 00:18:19,205 --> 00:18:23,060 SO 2, 4, 6, 8, 10, 12, a tak ďalej. 387 00:18:23,060 --> 00:18:23,740 Je to správne? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 Nie. 390 00:18:27,560 --> 00:18:28,830 Je to celkom v poriadku. 391 00:18:28,830 --> 00:18:33,210 Ale niektorí z vás, ktorí zašepkal nie, kde je problém alebo chyba, 392 00:18:33,210 --> 00:18:34,240 chyba tak povediac. 393 00:18:34,240 --> 00:18:34,580 Jo. 394 00:18:34,580 --> 00:18:36,570 >> Žiak: Možno preskočiť cez pravý vstup. 395 00:18:36,570 --> 00:18:37,320 >> DAVID Malan: Jo. 396 00:18:37,320 --> 00:18:40,340 Mohol by som preskočiť Mike Smith pretože som si vzal dve stránky naraz 397 00:18:40,340 --> 00:18:43,190 a on len sa stane byť zovretý medzi týmito dvoma stránkami. 398 00:18:43,190 --> 00:18:46,500 Mohol by som si uvedomiť, že Som na úseku T 399 00:18:46,500 --> 00:18:48,690 Nie je zistil ešte Mike Smith. 400 00:18:48,690 --> 00:18:50,820 >> A tak čo nemusel by sa tam fixné byť? 401 00:18:50,820 --> 00:18:52,709 No, keď to urobím hit Ts v telefónnom zozname, 402 00:18:52,709 --> 00:18:54,500 Aj možno musieť zdvojnásobiť Naspäť o jednu alebo tak stránky. 403 00:18:54,500 --> 00:18:56,830 Takže je to opraviteľný, ale to nie je zas až tak jednoduché 404 00:18:56,830 --> 00:18:59,170 ako len bude o dva až zrýchliť svoj výkon. 405 00:18:59,170 --> 00:18:59,680 Ale čo? 406 00:18:59,680 --> 00:19:00,180 Poď. 407 00:19:00,180 --> 00:19:03,530 Čo je to, čo väčšina ľudí idú čo do činenia s týmto druhom telefónneho zoznamu? 408 00:19:03,530 --> 00:19:04,696 Tie vzhľadom telefónneho zoznamu. 409 00:19:04,696 --> 00:19:06,280 Čo robíš? 410 00:19:06,280 --> 00:19:06,922 >> Čo je to? 411 00:19:06,922 --> 00:19:07,630 Prejdite do stredu. 412 00:19:07,630 --> 00:19:10,620 Tak som počul ísť do stredu, a ja ocitám zhruba v sekcii M, 413 00:19:10,620 --> 00:19:11,120 tak povediac. 414 00:19:11,120 --> 00:19:12,670 A teraz, čo robiť chcem robiť? 415 00:19:12,670 --> 00:19:14,077 Dobrá práca. 416 00:19:14,077 --> 00:19:14,785 Ako sa voláš? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID Malan: James, v poriadku. 419 00:19:15,890 --> 00:19:16,829 Čo mám robiť ďalej? 420 00:19:16,829 --> 00:19:18,620 JAMES: Idete v polovica, ktorá má S je. 421 00:19:18,620 --> 00:19:18,740 DAVID Malan: Dobre. 422 00:19:18,740 --> 00:19:20,910 Chystám sa ísť do polovice, že Má S je v ňom, pretože, opäť, 423 00:19:20,910 --> 00:19:22,920 aby dojednania tu bolo ktorý je zoradený táto vec. 424 00:19:22,920 --> 00:19:25,461 Je to celkom k ničomu 1000 Stránky ak Verizon nie je v skutočnosti 425 00:19:25,461 --> 00:19:27,339 triediť tieto veci pre nás až Z. 426 00:19:27,339 --> 00:19:30,130 Takže keď viem, že Mike je pravdepodobne v druhá polovica z telefónneho zoznamu, 427 00:19:30,130 --> 00:19:31,536 Teraz môžem. 428 00:19:31,536 --> 00:19:33,388 >> [Smiech] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Tear problém na polovicu. 431 00:19:37,391 --> 00:19:38,615 >> [APPLAUSE] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Ďakujem. 434 00:19:40,300 --> 00:19:42,510 Tear problém na polovicu. 435 00:19:42,510 --> 00:19:44,440 Ktorá bola skutočne real-- ten boj. 436 00:19:44,440 --> 00:19:47,050 Takže roztrhnutiu telefónneho zoznamu na polovicu, pričom sám 437 00:19:47,050 --> 00:19:48,580 sa v podstate rovnakým problémom. 438 00:19:48,580 --> 00:19:50,060 Ale samozrejme, polovice tak veľký. 439 00:19:50,060 --> 00:19:52,550 A keď sa riadim podľa James Znovu radu a idem sem. 440 00:19:52,550 --> 00:19:54,400 Hovorím, oh teraz som v sekcii T. 441 00:19:54,400 --> 00:19:56,460 >> A tak samozrejme, ja môže trhať telefónneho zoznamu 442 00:19:56,460 --> 00:19:59,660 Za pol ešte raz, pričom mi s problémom, ktorý je 443 00:19:59,660 --> 00:20:00,810 Teraz štvrtiny veľkosti. 444 00:20:00,810 --> 00:20:05,335 Tak som išiel od 1000 do 500 na 250 až 125 a tak ďalej. 445 00:20:05,335 --> 00:20:07,350 Vyzerá to, že ja som pričom väčšie sústa von 446 00:20:07,350 --> 00:20:10,615 tohto problému medzi sebou iterácie, alebo každý krok v ňom. 447 00:20:10,615 --> 00:20:15,580 >> A skutočne, čas budem tráviť nálezu Mike Smith v tomto príklade 448 00:20:15,580 --> 00:20:18,970 je oveľa menej, pretože nakoniec som si bude orezávať to pone kniha dole 449 00:20:18,970 --> 00:20:20,192 iba na jeden osamelý stránke. 450 00:20:20,192 --> 00:20:23,010 A ak Mike je na tej strane, som ísť dopredu a dať ho 451 00:20:23,010 --> 00:20:24,670 Volanie že ho našiel. 452 00:20:24,670 --> 00:20:27,030 >> Ale len o koľko lepšie je to, že algorithm-- 453 00:20:27,030 --> 00:20:29,690 že trúfam tvrdiť, intuitívne algorithm-- než tie, ktoré 454 00:20:29,690 --> 00:20:34,920 začal s ktorými sme veľmi linear-- ponechané na right-- tempom 1 alebo 2x? 455 00:20:34,920 --> 00:20:36,100 >> Dobre, poďme plot to. 456 00:20:36,100 --> 00:20:39,380 Nemáme sa báť príliš veľa o matematika alebo čísla v tomto prípade tu. 457 00:20:39,380 --> 00:20:40,550 Len sa pozeráme na pozemku. 458 00:20:40,550 --> 00:20:43,600 Takže na X, alebo horizontálnou osou, je veľkosť problem-- 459 00:20:43,600 --> 00:20:44,700 koľko stránok sú tam. 460 00:20:44,700 --> 00:20:46,760 Na Y alebo zvislá os, je to, ako veľa času 461 00:20:46,760 --> 00:20:48,218 Je to bude trvať ma to vyriešiť. 462 00:20:48,218 --> 00:20:50,760 A možno, že to, koľko otáčať stránky, koľko sekúnd, 463 00:20:50,760 --> 00:20:52,370 ako many-- nejakú jednotku opatrenia. 464 00:20:52,370 --> 00:20:57,810 >> A ja som nakreslil červené priamky tu, pretože ak každú ďalšiu stranu 465 00:20:57,810 --> 00:21:01,740 telefónneho zoznamu, požadujem aby sa ďalší krok. 466 00:21:01,740 --> 00:21:03,680 Takže ak Verizon pridáva jeden Viac strana v budúcom roku, 467 00:21:03,680 --> 00:21:06,970 Budem musieť hodiť ešte jednu stránku nájsť niekoho, ako je Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Medzitým, druhý algoritmus, ktorý Išiel som po dvoch, je rovnaký tvar. 469 00:21:11,340 --> 00:21:15,220 Je to stále veľmi lineárny, veľmi zľava Dobre, pričom rovné bajty zakaždým, 470 00:21:15,220 --> 00:21:16,900 ale svah je o niečo nižšia. 471 00:21:16,900 --> 00:21:23,590 >> Napríklad, ak je veľkosť Problém bol hrubo tu 472 00:21:23,590 --> 00:21:25,990 a použil som svoj prvý algoritmus, Mohol by som skončiť celú cestu 473 00:21:25,990 --> 00:21:27,480 V hornej časti tejto červenej linky. 474 00:21:27,480 --> 00:21:29,390 Ale keby som namiesto toho používať na twosies priblížiť, 475 00:21:29,390 --> 00:21:31,480 žltá čiara naznačuje, pretože je nižšia, 476 00:21:31,480 --> 00:21:33,790 že to bude trvať me menej čas riešiť. 477 00:21:33,790 --> 00:21:37,400 >> Ale čo je tvar Tretia algorithm-- znova, pravdepodobne 478 00:21:37,400 --> 00:21:38,707 najviac intuitívne algoritmus? 479 00:21:38,707 --> 00:21:40,540 No, vyzerá to trochu niečo také. 480 00:21:40,540 --> 00:21:43,480 To je zakrivený, alebo logaritmické, tvaru. 481 00:21:43,480 --> 00:21:46,510 A aj keď to nikdy druh sploští, 482 00:21:46,510 --> 00:21:50,770 to asymptoticky sa posúva hore a vyššie a vyššie, ale strašne pomaly 483 00:21:50,770 --> 00:21:52,129 proti všetkým ostatným. 484 00:21:52,129 --> 00:21:53,170 A aký je odniesť? 485 00:21:53,170 --> 00:21:54,215 No, hovoríme to log n. 486 00:21:54,215 --> 00:21:55,820 Ale čo to vlastne znamená? 487 00:21:55,820 --> 00:21:58,580 No, ak Verizon zdvojnásobená počet stránok v telefónnom zozname 488 00:21:58,580 --> 00:22:00,810 Budúci rok od 1,000 do 2,000. 489 00:22:00,810 --> 00:22:04,600 Koľko viac krokov je môj Prvý algoritmus bude trvať? 490 00:22:04,600 --> 00:22:05,440 >> Môj prvý algoritmus. 491 00:22:05,440 --> 00:22:06,399 Možno 1000 viac krokov. 492 00:22:06,399 --> 00:22:08,106 Ak sa zdvojnásobil telefónny zoznam, idem 493 00:22:08,106 --> 00:22:10,590 musieť listovať ďalšie 1000 stránok nájsť Mika. 494 00:22:10,590 --> 00:22:13,240 Samozrejme, ak je druhý algoritmus, možno preto, že som 500 495 00:22:13,240 --> 00:22:14,610 sa dvakrát tak rýchlo. 496 00:22:14,610 --> 00:22:18,380 >> Ale ak Verizon zdvojnásobuje počet stránok medzi tohtoročný a budúci rok, 497 00:22:18,380 --> 00:22:21,650 s mojím tretine algorithm-- predelu and Conquer, že James navrhol, 498 00:22:21,650 --> 00:22:24,450 deje v pol na pol a half-- koľko viac krokov bude 499 00:22:24,450 --> 00:22:29,030 trvať ma budúci rok mať telefónny zoznam s veľkosťou 2.000? 500 00:22:29,030 --> 00:22:29,670 Len jeden. 501 00:22:29,670 --> 00:22:34,110 Vzhľadom k tomu, s jedným bitom, môžem vziať so sebou, z tohto problému, polovica stránok 502 00:22:34,110 --> 00:22:34,694 preč. 503 00:22:34,694 --> 00:22:37,860 A ak si myslíte o tom trochu bláznivo now-- v prípade, že telefónny zoznam neobsahuje 504 00:22:37,860 --> 00:22:41,810 majú 1000 alebo 2000 stránku, ale povedzme 4 miliardy pages-- 505 00:22:41,810 --> 00:22:45,282 Je to veľký telefón book-- ako Mnohokrát alebo koľko krokov 506 00:22:45,282 --> 00:22:47,740 to bude trvať ma nájsť Mike Smith v telefónnom zozname 507 00:22:47,740 --> 00:22:50,489 4 miliardy stránok. 508 00:22:50,489 --> 00:22:52,030 Môžete nejako začať robiť matematiku. 509 00:22:52,030 --> 00:22:52,200 Dobre. 510 00:22:52,200 --> 00:22:53,175 4 miliardy deleno 2. 511 00:22:53,175 --> 00:22:54,550 Tak to je 2000000000 delené 1. 512 00:22:54,550 --> 00:22:55,510 To je 1000000000. 513 00:22:55,510 --> 00:22:56,410 Potom pol miliardy. 514 00:22:56,410 --> 00:22:59,940 Potom 250--, takže si môžete urobiť to znova a Znovu ale nie je to už mnohokrát 515 00:22:59,940 --> 00:23:01,020 sa dostanete na jednu stránku. 516 00:23:01,020 --> 00:23:04,360 >> A skutočne, aj keď je telefón Kniha je dlhý 4 miliardy stránok 517 00:23:04,360 --> 00:23:08,340 alebo databázy hľadáte je 4 miliardy záznamy dlho, 518 00:23:08,340 --> 00:23:12,720 to bude trvať plus mínus 32 krokov len aby zistil, Mike Smith. 519 00:23:12,720 --> 00:23:15,990 A ak ste dvojnásobok telefónneho zoznamu ďalšie rok zo 4 miliárd na 8 miliárd, 520 00:23:15,990 --> 00:23:19,010 33 krokov, nie len 32. 521 00:23:19,010 --> 00:23:21,100 >> A to je svedectvom na jednu z myšlienok 522 00:23:21,100 --> 00:23:24,100 že by sme mohli objať v počítači veda všeobecnejšie, ktorý 523 00:23:24,100 --> 00:23:26,760 Je to výpočtovej myslenie a blížiace sa problém 524 00:23:26,760 --> 00:23:29,479 Úprimne pomocou nástrojov od Váš už zoznámili nástroj 525 00:23:29,479 --> 00:23:31,520 kit-- svoje skutočné svet ktoré ste sa zoznámili, 526 00:23:31,520 --> 00:23:34,730 ale využitie týchto myšlienok skutočne riešiť problémy. 527 00:23:34,730 --> 00:23:37,200 >> Ale musíme formalizovať otázky riešenie týchto problémov. 528 00:23:37,200 --> 00:23:40,200 A tak mi dovoľte predstaviť na chvíľu niečo, čo by sme mohli nazvať pseudocode. 529 00:23:40,200 --> 00:23:44,260 Značná časť semestra, budeme tráviť s použitím Skutočný kód v jazykoch ako C a PHP 530 00:23:44,260 --> 00:23:46,570 a JavaScript a SQL a podobne. 531 00:23:46,570 --> 00:23:49,000 >> Ale teraz, poďme stačí sa pozrieť na niečo celkom intuitívne 532 00:23:49,000 --> 00:23:49,930 ako angličtine. 533 00:23:49,930 --> 00:23:52,490 Možno, že destilovať algoritmus, s ktorými 534 00:23:52,490 --> 00:23:54,650 Zistil som, Mika do krokov, ako je tento. 535 00:23:54,650 --> 00:23:55,760 >> Vyzdvihnúť telefónneho zoznamu 536 00:23:55,760 --> 00:23:57,121 >> Otvorte sa uprostred telefónneho zoznamu 537 00:23:57,121 --> 00:23:57,870 Pozrite sa na názov je 538 00:23:57,870 --> 00:23:59,290 Ak Mike je medzi meno je 539 00:23:59,290 --> 00:24:00,450 zavolaj Mika 540 00:24:00,450 --> 00:24:02,290 Else if Smith skôr v knihe 541 00:24:02,290 --> 00:24:04,540 Otvorený do polovice ľavá polovica knihy 542 00:24:04,540 --> 00:24:06,244 Else ísť na riadok 3 543 00:24:06,244 --> 00:24:07,660 Else if Smith neskôr v knihe 544 00:24:07,660 --> 00:24:09,330 Otvorený do stredu Pravá polovica knihy 545 00:24:09,330 --> 00:24:09,996 Prejdite na linku tri 546 00:24:09,996 --> 00:24:10,720 inak 547 00:24:10,720 --> 00:24:11,500 Vzdať sa 548 00:24:11,500 --> 00:24:15,360 A je tu niekoľko charakteristík teraz z toho, že je potrebné zdôrazniť. 549 00:24:15,360 --> 00:24:18,370 Takže človek, všetky linky Ja som zvýraznené žlto 550 00:24:18,370 --> 00:24:21,430 budeme začať volať príkazy alebo funkcie alebo procedúry. 551 00:24:21,430 --> 00:24:24,160 Sú to len akcie robiť toto, a tam nie je 552 00:24:24,160 --> 00:24:26,400 tak moc variabilita k nemu. 553 00:24:26,400 --> 00:24:30,850 >> Ďalším krokom tu aj keď, sú títo conditions-- if, else, else if, else. 554 00:24:30,850 --> 00:24:34,020 A títo sú povolaní podmienky, alebo vetvy, a oni sú rozhodovacie body. 555 00:24:34,020 --> 00:24:36,780 A oni nám umožňujú robiť niečo podmienečne. 556 00:24:36,780 --> 00:24:39,650 >> A v skutočnosti, poďme sa rýchlo pozrieť sa na možné známom face-- 557 00:24:39,650 --> 00:24:43,380 my mu zavolám a Bill-- presne to, čo tieto podmienky, 558 00:24:43,380 --> 00:24:45,670 ako sa tieto mohli byť použité. 559 00:24:45,670 --> 00:24:48,230 >> Bill Gates: Ľudia robia Rozhodnutia každý deň. 560 00:24:48,230 --> 00:24:51,800 Napríklad predtým, než idete von vás druh mať if, ktorý hovorí, 561 00:24:51,800 --> 00:24:55,650 ak prší, potom som Potrebujem sa dostať bundu. 562 00:24:55,650 --> 00:25:00,990 >> A počítače sú úžasné, akonáhle sa rozhodnúť tieto druhy výkazov 563 00:25:00,990 --> 00:25:06,450 že sa môže spoľahlivo vykonať tie veci na neuveriteľnou rýchlosťou. 564 00:25:06,450 --> 00:25:12,470 A tak počítačový program skutočne Je trochu matematiky a niektorí 565 00:25:12,470 --> 00:25:16,890 if prípadne Rozhodnutie dostane urobil. 566 00:25:16,890 --> 00:25:19,432 >> DAVID Malan: Takže teraz Zamerajme na niekoľkých rôznych lines-- 567 00:25:19,432 --> 00:25:21,140 tie som zvýraznené žlto tu. 568 00:25:21,140 --> 00:25:23,890 A ukázalo sa, že je niečo iné spôsoby, ako vyjadriť túto myšlienku. 569 00:25:23,890 --> 00:25:28,550 Ale intuitívne, čo naši linky 8 a 11 že som tu zvýraznená hovorím 570 00:25:28,550 --> 00:25:29,100 robiť? 571 00:25:29,100 --> 00:25:33,081 Áno, prejdite na riadok 3, ale to, čo správanie je, že v skutočnosti vyvolávajúce? 572 00:25:33,081 --> 00:25:35,580 Je to nejaký druh slučky alebo cyklus, a môžete trochu vidieť. 573 00:25:35,580 --> 00:25:36,079 Doprava? 574 00:25:36,079 --> 00:25:39,710 Ak sa na linke 8, môžete sa vrátiť do riadku 3, a potom sa trafiť čiaru 8 znova, 575 00:25:39,710 --> 00:25:42,700 môžete ísť späť do vedenia 3, späť na linke 3, späť na riadok 3. 576 00:25:42,700 --> 00:25:44,530 Tam je tento druh cyklu alebo slučke. 577 00:25:44,530 --> 00:25:47,177 A skutočne, to je indukované v riadok 11 potenciálne tiež. 578 00:25:47,177 --> 00:25:49,260 A to je základný programovanie konštrukciu rovnako. 579 00:25:49,260 --> 00:25:51,593 >> Možno sa vám nebude chcieť len niečo s uvedením 580 00:25:51,593 --> 00:25:54,280 alebo robiť niečo podmienečne s podmienkou alebo pobočky. 581 00:25:54,280 --> 00:25:56,644 Možno budete chcieť niečo urobiť cyklicky sa slučkou. 582 00:25:56,644 --> 00:25:59,810 A budeme musieť niekoho iného s kým že by ste mohli byť familiar-- my mu zavolám 583 00:25:59,810 --> 00:26:02,996 Mark-- vysvetliť tento pojem tu. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: One vec, že ​​počítače sú 585 00:26:04,870 --> 00:26:07,460 naozaj dobré opakuje príkazy. 586 00:26:07,460 --> 00:26:09,510 Ako človek, mali by ste dostať naozaj nudí, ak vás 587 00:26:09,510 --> 00:26:12,310 museli urobiť to isté Mnohokrát v rade, 588 00:26:12,310 --> 00:26:16,230 ale počítač môže urobiť to isté milióny alebo dokonca miliardy krát 589 00:26:16,230 --> 00:26:18,930 a nie nudiť a byť schopní ju uskutočniť naozaj dobre. 590 00:26:18,930 --> 00:26:21,240 >> Tak napríklad, keď chcem popriať všetkým 591 00:26:21,240 --> 00:26:24,450 na Facebooku najlepšie k narodeninám tým, že im zaslaním e-mailu, 592 00:26:24,450 --> 00:26:27,037 to mi môže trvať viac ako storočia skutočne zapísať 593 00:26:27,037 --> 00:26:28,370 všetky tieto e-maily všetkým. 594 00:26:28,370 --> 00:26:33,500 Ale s len pár riadkov kódu, môžem majú systém poslať e-mail pre každého 595 00:26:33,500 --> 00:26:35,460 na Facebooku, ktorý si želá im všetko najlepšie k narodeninám. 596 00:26:35,460 --> 00:26:38,330 >> Tak to slučky a prečo sú hodnotné a niečo 597 00:26:38,330 --> 00:26:40,076 že počítače môžu robiť veľmi dobre. 598 00:26:40,076 --> 00:26:43,109 >> DAVID Malan: Ďakujeme našim priateľom na code.org pre tieto dva filmy. 599 00:26:43,109 --> 00:26:46,150 A práve minulý týždeň, možno budete mať vidieť, že Mark Zuckerberg a Facebook 600 00:26:46,150 --> 00:26:47,940 posta toto oznámenie, čo je to, že len 601 00:26:47,940 --> 00:26:50,398 prešli dôležitým míľnik vôbec prvýkrát. 602 00:26:50,398 --> 00:26:54,320 1 miliarda ľudí používa Facebook v jediný deň, konkrétne minulý pondelok. 603 00:26:54,320 --> 00:26:58,650 Jeden zo siedmich ľudí na Zemi zrejme prihlásený do Facebooku. 604 00:26:58,650 --> 00:27:03,310 >> No, to vyzerá ako dobrú príležitosť obzrieť na tom, kde začal Facebook, 605 00:27:03,310 --> 00:27:06,840 a my sme prešli CS50 vlastné archívy, pretože sa ukáže, že v roku 2005, 606 00:27:06,840 --> 00:27:10,020 Mark dal návštevné prednášku na CS50. 607 00:27:10,020 --> 00:27:13,870 Uvidíte, že výrobné hodnoty neboli úplne rovnaké vtedy 608 00:27:13,870 --> 00:27:16,110 pokiaľ ide o technológiu k dispozícii, a budete tiež 609 00:27:16,110 --> 00:27:18,310 vidieť, že prítomnosť tohto hodnotenia prednášky 610 00:27:18,310 --> 00:27:22,470 nemusela nutne vzbudí záujem študentského zboru, vaši predchodcovia, 611 00:27:22,470 --> 00:27:24,910 rovnako ako by to mohlo mať len niekoľko rokov neskôr. 612 00:27:24,910 --> 00:27:27,902 >> Takže poďme sa pozrieť na Science Center C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 SPEAKER 2: pripojiť sa ma, a vítam. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [APPLAUSE] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 Dobre. 619 00:27:37,900 --> 00:27:40,420 Pohode toto je prvýkrát, čo som kedy musel držať jednu z týchto vecí. 620 00:27:40,420 --> 00:27:42,336 Takže som jednoducho ísť priložte ho veľmi rýchlo. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Dobre. 623 00:27:54,854 --> 00:27:57,314 Počujete to? 624 00:27:57,314 --> 00:27:58,298 Je to dobre? 625 00:27:58,298 --> 00:28:00,684 Je to zosilnený vôbec? 626 00:28:00,684 --> 00:28:01,184 Dobre. 627 00:28:01,184 --> 00:28:02,040 Sladké. 628 00:28:02,040 --> 00:28:06,860 Tak, to je ako jeden z prvých časov Bol som na prednášku na Harvarde, 629 00:28:06,860 --> 00:28:08,660 ale- 630 00:28:08,660 --> 00:28:12,510 >> DAVID Malan: Takže nakoniec Science Centrum robil priblížiť na videu, 631 00:28:12,510 --> 00:28:15,110 ale nie pred zaobstaraním tejto výňatok kde hovorí Marka, 632 00:28:15,110 --> 00:28:18,230 ktorý on diskutoval o jeho spolubývajúci, Dustin, ktorý 633 00:28:18,230 --> 00:28:20,885 chcel podať pomocnú ruku s týmto Miesto volal Facebook.com 634 00:28:20,885 --> 00:28:24,540 a uvedomil si, že Mark sa chystá spomenúť programovanie languages-- 635 00:28:24,540 --> 00:28:27,290 jeden s názvom Perl, jedno volal PHP-- ako sa preberá 636 00:28:27,290 --> 00:28:28,840 Počiatky príspevku Dustin je. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: I rozbehla stránky 639 00:28:33,290 --> 00:28:37,770 a vypustil ho na Harvard vo februári 2004. 640 00:28:37,770 --> 00:28:39,540 Takže myslím, že pred takmer dvoma rokmi teraz. 641 00:28:39,540 --> 00:28:42,322 A počas niekoľkých týždňov, je Niekoľko tisíc ľudí sa prihlásilo, 642 00:28:42,322 --> 00:28:45,280 a my sme začali získanie nejaké e-maily z ľudí na iných vysokých škôl s dotazom 643 00:28:45,280 --> 00:28:47,520 Pre nás ju spustiť na svojich školách. 644 00:28:47,520 --> 00:28:49,455 >> A ja bral 161 v tej dobe. 645 00:28:49,455 --> 00:28:52,080 Tak neviem, či vy viete, povesť daného kurzu, 646 00:28:52,080 --> 00:28:54,402 ale to bolo celkom ťažké. 647 00:28:54,402 --> 00:28:57,110 Bolo to naozaj zábavné samozrejme, ale to ma nemala nechať sa veľa času 648 00:28:57,110 --> 00:28:59,260 robiť nič iného Facebook. 649 00:28:59,260 --> 00:29:04,309 Takže mojim spolubývajúcim Dustin, ktorý sa tuším práve dokončil CS50, bol rád, hej. 650 00:29:04,309 --> 00:29:05,100 Chcem pomoct. 651 00:29:05,100 --> 00:29:08,760 Chcem robiť expanziu a pomôcť zistiť, ako robiť veci. 652 00:29:08,760 --> 00:29:10,780 >> Takže som bol rád, že to celkom v pohode, kamoš. 653 00:29:10,780 --> 00:29:13,130 Ale vy naozaj neviem akejkoľvek PHP alebo niečo podobné. 654 00:29:13,130 --> 00:29:16,444 Takže víkend išiel domov, kúpil knihu Perl for Dummies, 655 00:29:16,444 --> 00:29:17,860 vrátil a bol rád, v poriadku. 656 00:29:17,860 --> 00:29:18,940 Som pripravený ísť. 657 00:29:18,940 --> 00:29:23,010 >> Bol som rád, vole, pozemok je napísané v PHP nie Perl, ale to je v pohode. 658 00:29:23,010 --> 00:29:28,530 >> Tak zdvihol nad PHP rovnako ako niekoľko dní, pretože som 659 00:29:28,530 --> 00:29:30,790 Sľubujem, že ak máte dobré zázemie v C, 660 00:29:30,790 --> 00:29:32,970 PHP je veľmi jednoduchá vec vyzdvihnúť. 661 00:29:32,970 --> 00:29:37,480 A on len tak išiel do práce. 662 00:29:37,480 --> 00:29:40,500 >> Než sa pozrieme teraz na v ktorých sa predmet sa deje, 663 00:29:40,500 --> 00:29:43,047 dovoľte mi pozvať len niektoré z SC50 Personál up na na javisku. 664 00:29:43,047 --> 00:29:44,880 Niektoré z nich sú nákupy ich vlastné kurzy. 665 00:29:44,880 --> 00:29:48,390 Ale ak ty TFS a CAS a samozrejme Hlavy, ktorí sú tu mohol prísť nahor 666 00:29:48,390 --> 00:29:50,230 a so mnou pre rýchle ahoj. 667 00:29:50,230 --> 00:29:54,670 >> Dovoľte mi predstaviť najmä Hanna Maria, Daven, a Rob, 668 00:29:54,670 --> 00:29:59,666 Samozrejme CS50 hlavami tu v Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [APPLAUSE] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID Malan: V skutočnosti svedčia o podporná štruktúra, že kurz má 672 00:30:11,060 --> 00:30:15,660 postavený sa v posledných rokoch, zamestnanca CS50 čísla v tomto roku takmer 100, 673 00:30:15,660 --> 00:30:17,170 a to je tu v Cambridge sám. 674 00:30:17,170 --> 00:30:21,240 Medzitým, v New Haven, existujú niektoré 40 TFS a CAS a zamestnanci tam 675 00:30:21,240 --> 00:30:22,800 spustiť priebeh rovnako. 676 00:30:22,800 --> 00:30:26,125 >> Dovoľte nám predstaviť prvé, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: Dobrý deň. 678 00:30:26,750 --> 00:30:27,620 Som Rob. 679 00:30:27,620 --> 00:30:32,750 To je môj šiesty ročník TFing v kurze. 680 00:30:32,750 --> 00:30:37,970 Takže, celú cestu späť v mojom prvom ročníku som nebrala CS50. 681 00:30:37,970 --> 00:30:40,270 Váš nováčik fall-- by ste mali byť oboznámení 682 00:30:40,270 --> 00:30:43,270 že si môžete vziať len štyri kurzy a tam je tak veľa kurzov dnes. 683 00:30:43,270 --> 00:30:44,450 Takže som rád, eh. 684 00:30:44,450 --> 00:30:48,050 Vzal som AP SK môj nadriadený rok gymnázium bolo to hrozné. 685 00:30:48,050 --> 00:30:48,900 Takže som rád, eh. 686 00:30:48,900 --> 00:30:50,380 Počítačová veda nie je pre mňa. 687 00:30:50,380 --> 00:30:53,000 >> Takže to bolo cez Priebeh môjho prvého ročníka 688 00:30:53,000 --> 00:30:58,960 spadnúť, že som mal kamaráta v CS50, a Myslím, že som sa zúčastnil jednu prednášku s ňou. 689 00:30:58,960 --> 00:31:03,760 Je to ako, ach, to je trochu lepšie než to, čo som mal na strednej škole. 690 00:31:03,760 --> 00:31:06,990 >> A počas z rok, mal som svoje vlastné základné problémové okruhy 691 00:31:06,990 --> 00:31:08,750 V kurzoch som bol vlastne brať. 692 00:31:08,750 --> 00:31:11,870 Ale ja som zistil, že keď som chcel odkladať na tie, 693 00:31:11,870 --> 00:31:15,111 Chcel by som sa vrátiť k CS50 a pozrieť sa na niektoré z týchto vecí. 694 00:31:15,111 --> 00:31:15,610 Tak jo. 695 00:31:15,610 --> 00:31:16,140 Ja som v pohode. 696 00:31:16,140 --> 00:31:19,350 Aj otáľanie s kódovaním. 697 00:31:19,350 --> 00:31:22,910 Takže je to na konci roka pád, ktorý som si uvedomil, hej, 698 00:31:22,910 --> 00:31:24,410 počítačová veda je celkom v pohode. 699 00:31:24,410 --> 00:31:27,730 Aj skončiť s CS51. 700 00:31:27,730 --> 00:31:30,430 V ďalšom semestri Aj skončiť s CS61. 701 00:31:30,430 --> 00:31:32,727 A to všetko odtiaľ, Potom som skončiť vyhlásením 702 00:31:32,727 --> 00:31:35,310 počítačovej vedy, ktoré som mal absolútne žiadny úmysel robiť 703 00:31:35,310 --> 00:31:36,740 keď som prišiel do vysokej školy. 704 00:31:36,740 --> 00:31:39,330 A teraz som tu. 705 00:31:39,330 --> 00:31:42,230 Tak samozrejme je to, čo si o tom. 706 00:31:42,230 --> 00:31:43,463 Dúfam, že sa vám bude páčiť. 707 00:31:43,463 --> 00:31:44,066 >> [APPLAUSE] 708 00:31:44,066 --> 00:31:45,315 DAVID Malan: Ďakujem Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> A teraz Maria, naša zamieriť kurzu asistenta. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Ahoj kluci. 712 00:31:53,140 --> 00:31:53,880 Volám sa Maria. 713 00:31:53,880 --> 00:31:56,930 Som vo druháku v Cabot Dom, pôvodom z Bulharska, 714 00:31:56,930 --> 00:31:59,880 a ja som nadšený, že Časť zamestnancov v tomto roku. 715 00:31:59,880 --> 00:32:03,380 Vzala som CS50 ako nováčik v minulom roku, a nikdy som ani 716 00:32:03,380 --> 00:32:04,750 zamyslel SK vopred. 717 00:32:04,750 --> 00:32:08,380 Takže som úplne milujú beh, a ja Dúfam, že všetci to páči rovnako ako ja. 718 00:32:08,380 --> 00:32:09,250 A, jo. 719 00:32:09,250 --> 00:32:10,868 Vitajte na CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID Malan: Ďakujem Maria. 721 00:32:12,201 --> 00:32:13,674 [APPLAUSE] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Teraz Hanna, naša hlava výučba chlapík. 724 00:32:19,580 --> 00:32:20,480 HANNA: Dobrý deň, ja som Hanna. 725 00:32:20,480 --> 00:32:22,990 Som senior na Cabot študuje informatiku. 726 00:32:22,990 --> 00:32:28,120 Vzala som CS50 ako nováčik a nemal Bol TFing-- to bude moja tretí rok. 727 00:32:28,120 --> 00:32:31,000 Tak som sa šťastne zapojené vo CS50 pre všetky štyri roky, 728 00:32:31,000 --> 00:32:33,569 a teším na spoluprácu s vami všetkými. 729 00:32:33,569 --> 00:32:34,902 DAVID Malan: Ďakujem Hanna. 730 00:32:34,902 --> 00:32:36,870 [APPLAUSE] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 A konečne, 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 Som poučku viac ako v počítačová veda tu. 735 00:32:42,390 --> 00:32:44,010 To bude moja štvrtým rokom učenia. 736 00:32:44,010 --> 00:32:45,261 Tiež som pomáhať riadiť priebeh. 737 00:32:45,261 --> 00:32:47,801 Takže som si istý, že ma uvidíte okolo seba, najmä v úradných hodinách. 738 00:32:47,801 --> 00:32:48,970 Som vždy úradných hodinách. 739 00:32:48,970 --> 00:32:51,640 Takže ak ste ma vidieť chôdzu okolo, určite príde pozdraviť. 740 00:32:51,640 --> 00:32:52,681 Milujem splniť všetky. 741 00:32:52,681 --> 00:32:55,830 V opačnom prípade sa baviť, a ja ťa vidieť okolo seba. 742 00:32:55,830 --> 00:32:58,210 >> DAVID Malan: Ďakujem Daven rovnako. 743 00:32:58,210 --> 00:33:01,290 Takže budete spĺňať všetky títo ľudia onedlho. 744 00:33:01,290 --> 00:33:03,040 Ale bez ďalšieho ado, či vy by 745 00:33:03,040 --> 00:33:05,840 chceli obnoviť svoje miesta z minulosti. 746 00:33:05,840 --> 00:33:10,940 Dovoľte mi predstaviť z diaľky teraz niektorí z našich kamarátov z New Haven, 747 00:33:10,940 --> 00:33:14,690 najmä hlavách kurzu, ktorí budete bude dohliadať CS50 there-- profesorom 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, a Andi, ktorí jen-- takže sme nemali pokúšať osud 749 00:33:19,550 --> 00:33:22,610 s akýmkoľvek FaceTime alebo jako-- ste nám práve poslal minút 750 00:33:22,610 --> 00:33:27,380 Pred nasledujúcom videu, v ktorom oni pozdraviť z posluchárne 751 00:33:27,380 --> 00:33:31,480 na Yale, v ktorom prednáška je práve dátovým prúdom práve teraz. 752 00:33:31,480 --> 00:33:34,052 >> Takže naši priatelia z Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI: Dobrý deň, David. 754 00:33:35,260 --> 00:33:36,480 Dobrý deň, všetci na Harvarde. 755 00:33:36,480 --> 00:33:41,400 Sme preto radi, že môžeme prinášať CS50 na Yale v tomto semestri. 756 00:33:41,400 --> 00:33:45,250 Volám sa Brian Scassellati, ale všetci mi práve volá Shell SR. 757 00:33:45,250 --> 00:33:50,402 A ja som tu dnes predstaviť vám personál CS50. 758 00:33:50,402 --> 00:33:52,346 >> [Fandenie] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> A čo je dôležitejšie, že som tu predstaviť aj 761 00:33:59,780 --> 00:34:03,690 všetci študenti na Yale, ktorí od dnešného rána 762 00:34:03,690 --> 00:34:09,289 urobili tento najobľúbenejšie Samozrejme na Yale sa CS50 študentov. 763 00:34:09,289 --> 00:34:12,090 >> [Fandenie] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Takže sme veľmi potešení, sa ťa vidieť tu 766 00:34:28,310 --> 00:34:34,239 V piatok a sobotu pre Puzzle deň a majú veľký prednášku. 767 00:34:34,239 --> 00:34:35,440 Bye. 768 00:34:35,440 --> 00:34:37,360 >> [APPLAUSE] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID Malan: Na obrazovke je tu Mená niektorých z 140 zamestnancov 771 00:34:45,497 --> 00:34:48,330 členovia, ktorí na vás čakajú nad Priebeh semester-- niektoré z nich 772 00:34:48,330 --> 00:34:50,540 tu v Cambridge, niektoré z nich tu v New Haven. 773 00:34:50,540 --> 00:34:52,706 A vskutku budete mať príležitosť túto sobotu, 774 00:34:52,706 --> 00:34:54,530 ako Shell SR poznámky, aby navštevovať CS50 Puzzle deň. 775 00:34:54,530 --> 00:34:57,780 Možno ste videli malé dieliky vkĺzla pod vašimi dverami v poslednej dobe. 776 00:34:57,780 --> 00:35:00,420 Máme niečo navyše tu Neskôr, keď existujú. 777 00:35:00,420 --> 00:35:04,030 Ak máte zostaviť Všetky štyri puzzle kusy a spojiť sily s izbami 778 00:35:04,030 --> 00:35:06,450 V blízkosti na vás vo vašom dom alebo koľaji, že budete 779 00:35:06,450 --> 00:35:09,690 zostaviť do QR code-- alebo jeho dvojrozmerný čiarový kód, ktorý 780 00:35:09,690 --> 00:35:12,970 Po zostavení a skenované Pomocou telefónu vás povedie 781 00:35:12,970 --> 00:35:17,060 do istej rozprávkovej výhry nebo-- predpokladám môžete len fotiť to teraz 782 00:35:17,060 --> 00:35:17,560 tiež. 783 00:35:17,560 --> 00:35:22,560 >> Ale nájsť tie skladačky však s cieľom vyhrať túto báječnú cenu. 784 00:35:22,560 --> 00:35:25,900 A skutočne jeden z tradície V SC50-- ah, príliš pomalý. 785 00:35:25,900 --> 00:35:29,790 Jednou z tradícií v CS50 je slúžiť tortu po prvej prednáške. 786 00:35:29,790 --> 00:35:31,620 >> A tak skutočne, v pár minút od tejto chvíle, 787 00:35:31,620 --> 00:35:36,040 tam bude torta podávajú vonku ako tu, New Haven rovnako. 788 00:35:36,040 --> 00:35:39,530 >> Ale my first-- zdobené im sami. 789 00:35:39,530 --> 00:35:43,360 Ale first-- a dúfajme tam bude dosť. 790 00:35:43,360 --> 00:35:44,830 >> Ale prvý, letmý pohľad. 791 00:35:44,830 --> 00:35:47,880 Takže prednášky je síce bude produkoval väčšinou tu v Cambridge. 792 00:35:47,880 --> 00:35:51,580 Ale každý mesiac, budeme hopsať nadol na Yale s produkčným tímom a prúdu CS50 je 793 00:35:51,580 --> 00:35:53,730 Kurz v opačnom Smer rovnako tak 794 00:35:53,730 --> 00:35:56,840 v záujme dosiahnutia týchto dvoch kampusov skutočne prvýkrát v histórii 795 00:35:56,840 --> 00:36:00,450 čo najbližšie k sebe ako jeden v rovnakom kurze. 796 00:36:00,450 --> 00:36:04,050 >> Z hľadiska nosnej konštrukcie, ktorá je bol vstal tu v Cambridge, ako 797 00:36:04,050 --> 00:36:05,646 rovnako ako v New Haven, sú úseky. 798 00:36:05,646 --> 00:36:08,020 V skutočnosti, ako niektorí z vás Viete, máme rôzne stopy 799 00:36:08,020 --> 00:36:10,850 v rámci kurzu pre tých menej pohodlné, oveľa pohodlnejšie, 800 00:36:10,850 --> 00:36:14,610 a niekde medzi tým, aby bez ohľadu na to vášho predchádzajúceho pozadia, 801 00:36:14,610 --> 00:36:17,670 môžete nakoniec uspieť v triede. 802 00:36:17,670 --> 00:36:21,320 >> Úradné hodiny Medzitým sú Príležitosť v pondelok a utorok 803 00:36:21,320 --> 00:36:26,570 a vo štvrtok večer pracovať ako tu av New Haven na náš kurz je 804 00:36:26,570 --> 00:36:30,370 Problém súpravy s desiatkami Personál priebehu svoje okolie. 805 00:36:30,370 --> 00:36:35,380 >> Problém nastaví zatiaľ, sú podporovaný tým, čo nazývame 806 00:36:35,380 --> 00:36:39,140 návody, ktoré sú založené videá výukové programy, ktoré skutočne odpovedí Najčastejšie otázky 807 00:36:39,140 --> 00:36:41,670 kde začať týždenný výzvu. 808 00:36:41,670 --> 00:36:44,290 A postmortems vás krok za krokom cez možných riešeniach 809 00:36:44,290 --> 00:36:46,490 takže konce Problém je nastavená príliš, vám 810 00:36:46,490 --> 00:36:50,820 presne vedieť, čo mohol urobiť inak alebo úplne inak. 811 00:36:50,820 --> 00:36:53,895 >> Problém nastaví sami prísť v dvoch verziách, štandardnej edície 812 00:36:53,895 --> 00:36:57,510 že očakávame a pozvať väčšinu class-- zhruba 90% a do do-- 813 00:36:57,510 --> 00:37:00,520 a tzv hacker vydanie na ktorých každá stránka je opradený 814 00:37:00,520 --> 00:37:02,790 hacker vydanie, hacker edition, hacker vydanie, 815 00:37:02,790 --> 00:37:07,550 takže máte tú karmu ak chcete, pre potápanie 816 00:37:07,550 --> 00:37:10,230 do pokročilejších verzií problémových sád kurzu je 817 00:37:10,230 --> 00:37:14,970 že kryt zdanlivo rovnaký materiál ale s oveľa sofistikovanejšie prístup 818 00:37:14,970 --> 00:37:19,020 a s prídavným pozadia Niekedy predstavený. 819 00:37:19,020 --> 00:37:22,350 >> Medzitým sú tam deväť neskoré dni, v ktorých môžete požiadať o problém v kurze je 820 00:37:22,350 --> 00:37:26,160 nastaví rovnako ako najnižšie skóre, ktoré vypustíme na konci termíny. 821 00:37:26,160 --> 00:37:26,900 >> Ale čo čaká? 822 00:37:26,900 --> 00:37:29,300 No, chuť problému nastaví po ruke v piatok 823 00:37:29,300 --> 00:37:31,959 a budúci týždeň, kde sme fušovať len niekoľko dní v niečom 824 00:37:31,959 --> 00:37:35,000 volal Scratch, grafické programovanie jazyk vyvinutý spoločnosťou našimi priateľmi 825 00:37:35,000 --> 00:37:39,290 v Media Lab MIT, ktorý umožňuje naprogramovať buď prvýkrát 826 00:37:39,290 --> 00:37:43,510 alebo v novom prostredí dohromady pomocou drag and drop typu prostredia. 827 00:37:43,510 --> 00:37:45,595 pričom skladačky Iba prepliesť spoločne 828 00:37:45,595 --> 00:37:48,080 ak to dáva logický zmysel, aby tak urobili. 829 00:37:48,080 --> 00:37:50,440 >> Zatiaľ v probléme set dva vlani napríklad, 830 00:37:50,440 --> 00:37:53,010 sme predstavili triedu vo svete kryptografia, 831 00:37:53,010 --> 00:37:55,370 umenie šifrovanie alebo zakódovanie informácie. 832 00:37:55,370 --> 00:37:58,940 V skutočnosti tento text tu, ak dešifrovať, bude skutočne 833 00:37:58,940 --> 00:38:01,277 dovedie k nejakému zábavné miesto určenia. 834 00:38:01,277 --> 00:38:03,110 A v probléme nastavení, čo sme mali študenti 835 00:38:03,110 --> 00:38:06,280 urobiť, je vykonať presne tie druhy things-- algoritmu, 836 00:38:06,280 --> 00:38:09,530 alebo sadu inštrukcií pre zakódovanie a zakódovanie informácie. 837 00:38:09,530 --> 00:38:11,850 >> A v hacker vydanie toho istého problému set, 838 00:38:11,850 --> 00:38:15,800 sme napádať študentmi vziať zašifrovaný súbor z typického počítača 839 00:38:15,800 --> 00:38:18,840 Systém s množstvom užívateľských mien a zašifrované heslá 840 00:38:18,840 --> 00:38:21,400 a prasknúť tie passwords-- vlastne prísť na to, 841 00:38:21,400 --> 00:38:25,870 čo sú zač, bez toho aby vedel niečo a priori o tých skutočných hesiel. 842 00:38:25,870 --> 00:38:27,620 Medzitým, my Prechod v probléme 843 00:38:27,620 --> 00:38:29,536 nastaví sa potom pri pohľade na svet grafiky. 844 00:38:29,536 --> 00:38:32,240 A v skutočnosti, môžete si predstaviť, Teraz, že toto by snáď 845 00:38:32,240 --> 00:38:35,200 je najjednoduchší spôsob, ako reprezentovať čiernobiely obraz. 846 00:38:35,200 --> 00:38:39,570 >> Biely pixel, alebo štvorcový, ako vpravo hore tam, 847 00:38:39,570 --> 00:38:41,620 by mohli byť reprezentované 1 a čierny štvorec 848 00:38:41,620 --> 00:38:43,490 môže byť reprezentovaný s 0. 849 00:38:43,490 --> 00:38:47,670 A práve pomocou viac bitov ako my navrhnuté skôr s 72 a 73 a 33, 850 00:38:47,670 --> 00:38:49,882 by sme mohli predstavovať farebné obrazové body rovnako. 851 00:38:49,882 --> 00:38:51,590 A čo robíme v priebehu Tento problém je sada 852 00:38:51,590 --> 00:38:54,660 Všeobecne sa prejsť okolo kampus s digitálnym fotoaparátom, 853 00:38:54,660 --> 00:38:56,730 fotiť ľudí, miest a vecí. 854 00:38:56,730 --> 00:38:59,270 Potom nejako každý semester, sa zdá, že omylom 855 00:38:59,270 --> 00:39:02,600 odstránené alebo poškodeniu pamäťovej karty na ktorom všetky tie fotky sú, 856 00:39:02,600 --> 00:39:04,610 a tak ste napádal dovtedy písať softvér 857 00:39:04,610 --> 00:39:09,650 s ktorými sa získať tieto JPEG z kópie preukazu nášho fotoaparátu. 858 00:39:09,650 --> 00:39:13,550 >> Medzitým sa vám odovzdať neskôr Termín slovník anglických slov 859 00:39:13,550 --> 00:39:16,680 ktoré majú 143.000 slov, a budete musieť prísť 860 00:39:16,680 --> 00:39:19,240 s inteligentným spôsobom vložením do pamäte, 861 00:39:19,240 --> 00:39:22,850 alebo Ram takpovediac, odpovedať dotazov formulára: je to slovo, 862 00:39:22,850 --> 00:39:25,910 Je to slovo, ktorým sa vykonáva najrýchlejší kontroly pravopisu, ktoré môžete, 863 00:39:25,910 --> 00:39:28,180 dokonca pripnúť sami potenciálne proti spolužiakmi 864 00:39:28,180 --> 00:39:30,460 zistiť, ktoré z vás používa najmenšie množstvo času 865 00:39:30,460 --> 00:39:33,440 Pri spustení kódu a dokonca aj najmenšie množstvo pamäte. 866 00:39:33,440 --> 00:39:36,060 >> Neskôr v horizonte sa vlastne implementovať svoj vlastný webový server. 867 00:39:36,060 --> 00:39:39,470 Takže nie len webové stránky v jazyk nazvaný HTML a ďalšie, 868 00:39:39,470 --> 00:39:43,300 ale webový server, ktorý vlastne načúva žiadosti na internete 869 00:39:43,300 --> 00:39:44,460 a reaguje na ne. 870 00:39:44,460 --> 00:39:47,210 A skutočne, je to, ako preklenúť náš svet C, s ktorými budete 871 00:39:47,210 --> 00:39:50,550 zoznámiť sa budúci týždeň PHP a HTML a JavaScript 872 00:39:50,550 --> 00:39:51,820 a CSS a podobne. 873 00:39:51,820 --> 00:39:54,820 >> Vzhľadom k tomu, jednej z prvých webu založený Projekt budeme robiť neskôr v termíne 874 00:39:54,820 --> 00:39:57,516 je historicky CS50 Finance. 875 00:39:57,516 --> 00:40:02,580 Etrade.com štýl webová stránka, ktorá umožňuje môžete nakupovať a predávať akcie prakticky 876 00:40:02,580 --> 00:40:08,240 zároveň písania kódu hovoriť s Yahoo Financie dostáva rany v reálnom čase zásob 877 00:40:08,240 --> 00:40:11,490 cituje s cieľom aktualizovať vlastné portfólio. 878 00:40:11,490 --> 00:40:13,370 >> Ale nakoniec samozrejme, je konečný project-- 879 00:40:13,370 --> 00:40:16,960 príležitosť robiť väčšinu nič Záujem vám k vyriešeniu problému tu 880 00:40:16,960 --> 00:40:20,970 alebo za zaujímať ste to nejako inšpirovaný 881 00:40:20,970 --> 00:40:22,670 Na základe skúseností v triede. 882 00:40:22,670 --> 00:40:26,140 >> A trieda, ako možno viete, vrcholí v tzv CS50 hackathon 883 00:40:26,140 --> 00:40:29,330 a CS50 Fair a ľubovoľný počet z iných kultúrnych podujatí 884 00:40:29,330 --> 00:40:31,770 v priebehu semestra ktoré umožňujú, aby sa zapojili 885 00:40:31,770 --> 00:40:33,460 medzi sebou a zamestnanci v priebehu svojej. 886 00:40:33,460 --> 00:40:37,170 >> Napríklad pri ohni a ľade v Sitár Tento rok, no, v piatok popoludní, 887 00:40:37,170 --> 00:40:39,220 pozývame zhruba 50 Študenti na obed, kto 888 00:40:39,220 --> 00:40:41,190 by sa k nám pripojiť, Sám, a zamestnanci, 889 00:40:41,190 --> 00:40:44,840 a naši priatelia z priemyslu a kamenca rozprávať o živote v reálnom svete 890 00:40:44,840 --> 00:40:46,670 i mimo nej a zároveň sa teší dobrej obed. 891 00:40:46,670 --> 00:40:49,050 Na hackathon bude vidíte takých snímok 892 00:40:49,050 --> 00:40:53,740 sú tieto, vrátane veľkým množstvom candy-- a od roku 2014 pre prvú time-- 893 00:40:53,740 --> 00:40:55,096 zelenina. 894 00:40:55,096 --> 00:40:56,960 >> [APPLAUSE] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Ale tým, 5:00, urobí scénu zvyčajne vyzerať trochu niečo také. 897 00:41:02,710 --> 00:41:05,330 A potom už len týždeň alebo tak neskôr, je CS50 Fair 898 00:41:05,330 --> 00:41:08,270 na ktorých niektoré 2000 Plus študenti a zamestnanci školy a fakulty 899 00:41:08,270 --> 00:41:11,910 Členovia z celého areálu a cez kampusy v tomto roku 900 00:41:11,910 --> 00:41:15,620 príďte sa pozrieť a potešenie v úspechy CS50 študentov, čo 901 00:41:15,620 --> 00:41:16,140 je teraz. 902 00:41:16,140 --> 00:41:19,000 >> A skutočne, zatiaľ čo tento rok stretneme pozývať a prevážanie autobusom nikoho 903 00:41:19,000 --> 00:41:22,460 na na Yale, ktorí by chceli prísť do Cambridge túto sobotu na CS50 Puzzle 904 00:41:22,460 --> 00:41:26,410 Deň, a my urobíme presne to isté v decembri na CS50 hackathon 905 00:41:26,410 --> 00:41:30,080 takže Harvard a Yale študenti podobní podieľať sa na oboch týchto udalostí. 906 00:41:30,080 --> 00:41:33,630 >> Budeme tiež organizovať CS50 veľtrhy v Cambridge av New Haven tento rok 907 00:41:33,630 --> 00:41:36,480 aby študenti na oboch kampusy a zamestnancami a schopnosť 908 00:41:36,480 --> 00:41:39,260 môže vidieť každý príslušný Campus je úspech. 909 00:41:39,260 --> 00:41:41,540 A tie úspechy prinúti takú pamäť 910 00:41:41,540 --> 00:41:45,440 ako to a to a nakoniec Tento, v ktorej sú všetky z vás 911 00:41:45,440 --> 00:41:48,460 opustiť triedu sebe trochu niečo, v ktorom ste boli azda 912 00:41:48,460 --> 00:41:52,680 šťastný alebo hrdý na to, že som si vzal CS50. 913 00:41:52,680 --> 00:41:55,220 >> Ale pred tým a Než budeme slúžiť tortu, 914 00:41:55,220 --> 00:41:58,980 sme vložili together-- vďaka CS50 je Produkčný tím a niektoré samostatne 915 00:41:58,980 --> 00:42:03,120 palica sa pri jednej príležitosti, ktorú používame také veci for--, keď sme ho poslali 916 00:42:03,120 --> 00:42:05,380 a to nielen tu Cambridge ale tiež do New Haven 917 00:42:05,380 --> 00:42:08,760 zhromaždiť niekoľko pozdravy od štábny kurz a všetkých ľudí 918 00:42:08,760 --> 00:42:12,640 stretnete tu aj na Novom Haven v priebehu nasledujúcich mesiacov. 919 00:42:12,640 --> 00:42:15,449 >> Dovoľte mi predstaviť pár ďalších CS50 štábu. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: Vedeli, že aby to šlo? 921 00:42:16,990 --> 00:42:18,266 Ach, to sa deje. 922 00:42:18,266 --> 00:42:20,910 Ide 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 >> [Prehrávanie hudby ANDY GRAMMER, "Miláčik, som  GOOD "] 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 ja som Mary. 929 00:42:34,515 --> 00:42:35,140 SATO: Ahoj, chlapci. 930 00:42:35,140 --> 00:42:35,640 Som Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G.: Dobrý deň. 932 00:42:36,264 --> 00:42:37,181 Volám sa Michael G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: Nie som. 934 00:42:38,014 --> 00:42:38,540 Nie. 935 00:42:38,540 --> 00:42:39,310 Som Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 Nemôžem uveriť, že držím selfie palicu práve teraz. 937 00:42:41,757 --> 00:42:42,340 SPEAKER 4: Dobrý deň. 938 00:42:42,340 --> 00:42:42,560 Reproduktor 5: Dobrý deň. 939 00:42:42,560 --> 00:42:43,307 SPEAKER 6: Dobrý deň. 940 00:42:43,307 --> 00:42:44,023 SPEAKER 7: Dobrý deň. 941 00:42:44,023 --> 00:42:44,648 REPRODUKTORY 8: Ahoj. 942 00:42:44,648 --> 00:42:46,436 Sme visí na Yale. 943 00:42:46,436 --> 00:42:48,910 Sme naozaj nadšení v tomto semestri, pretože je to 944 00:42:48,910 --> 00:42:50,840 Prvýkrát to prichádza na Yale. 945 00:42:50,840 --> 00:42:53,012 Bude to bolo úžasné! 946 00:42:53,012 --> 00:42:55,928 >> [MUSIC PLAYBACK] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB SCHERBA: Volám sa Jacob Scherba. 949 00:43:04,664 --> 00:43:08,310 Som nadšený učiť CS50 pretože si myslím, 950 00:43:08,310 --> 00:43:11,429 to prinesie počítačovú vedu ľudia v mieste a ústretovo spôsobom. 951 00:43:11,429 --> 00:43:13,220 REPRODUKTORY 9: Som naozaj nadšený učiť CS50 952 00:43:13,220 --> 00:43:17,717 preto, že som minulý rok vzal triedu, a to je jeden z najlepších tried. 953 00:43:17,717 --> 00:43:18,425 REPRODUKTORY 10: Jo. 954 00:43:18,425 --> 00:43:20,476 Moja rada je, by ste mali vziať CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB SCHERBA: Vybrala som si, pretože CS Myslím, že je to zábavné a kreatívne spôsob 956 00:43:23,350 --> 00:43:25,314 riešiť problémy v analytickej spôsobom. 957 00:43:25,314 --> 00:43:28,480 REPRODUKTORY 11: Vtedy, keď som bola malá prvák a strach z informatiky 958 00:43:28,480 --> 00:43:30,229 a bojí robiť inžinierstva a veci, 959 00:43:30,229 --> 00:43:34,091 to bol prvý pevný trieda I vzal, a to bolo tiež moja obľúbená trieda vôbec. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Toto je môj deviaty rok učenia CS50. 961 00:43:36,090 --> 00:43:37,482 To ma znie tak starý! 962 00:43:37,482 --> 00:43:38,690 Vždy je tu niečo nové. 963 00:43:38,690 --> 00:43:39,550 Vždy je niečo vzrušujúce. 964 00:43:39,550 --> 00:43:43,077 Vždy je tu nové výzvy, ktorým čelí noví študenti a je to zábavné, aby im pomohla 965 00:43:43,077 --> 00:43:44,910 a zažiť tie, problémy s nimi 966 00:43:44,910 --> 00:43:45,925 a pomôcť im riešiť ich problémy. 967 00:43:45,925 --> 00:43:47,955 >> REPRODUKTORY 12: Keď som sa prvýkrát naučili, ako urobiť CS, 968 00:43:47,955 --> 00:43:49,413 to bolo ako učiť super silu. 969 00:43:49,413 --> 00:43:53,749 A vidieť, že v ostatných študentov a pomáhať im prostredníctvom tohto procesu 970 00:43:53,749 --> 00:43:55,665 je jedným z najviac odmeňovanie vecí, ktoré som kedy inokedy. 971 00:43:55,665 --> 00:43:58,706 >> SPEAKER 7: Vybral som CS pretože v začiatok, som bol matematický koncentrátor 972 00:43:58,706 --> 00:44:00,497 a vzal som CS50 a zamiloval sa do nej. 973 00:44:00,497 --> 00:44:02,455 Tiež som cítil, že sa SK, môžem stavať veci. 974 00:44:02,455 --> 00:44:04,410 A to som si myslel, bol naozaj cool aspekt. 975 00:44:04,410 --> 00:44:08,156 >> REPRODUKTORY 13: Niekoľko rád pre nové študentmi, je ísť na úradné hodiny 976 00:44:08,156 --> 00:44:09,573 a zavesiť von s úžasné TFS. 977 00:44:09,573 --> 00:44:11,906 REPRODUKTORY 14: Spustenie P-sad skoro, choďte na úradné hodiny, 978 00:44:11,906 --> 00:44:13,457 stať frends s vašou TF. 979 00:44:13,457 --> 00:44:14,165 REPRODUKTORY 15: Jo. 980 00:44:14,165 --> 00:44:16,164 Všetko, čo povedala. 981 00:44:16,164 --> 00:44:17,997 REPRODUKTORY 16: Nebuďte bojí požiadať 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: Spustenie P-sad čoskoro. 984 00:44:22,052 --> 00:44:23,760 REPRODUKTORY 19: Je to veľký spoločenský zážitok. 985 00:44:23,760 --> 00:44:25,112 Urobiť veľa priateľov týmto spôsobom. 986 00:44:25,112 --> 00:44:26,570 REPRODUKTORY 14: Choďte do sekcie Je to zábava. 987 00:44:26,570 --> 00:44:28,050 REPRODUKTORY 11: Myslím, ísť na to. 988 00:44:28,050 --> 00:44:28,770 Je to naozaj ťažké. 989 00:44:28,770 --> 00:44:30,581 Dostanete sa z toho čo ste vložili do neho, 990 00:44:30,581 --> 00:44:32,580 ale je to naozaj zábava trieda obzvlášť ak ste 991 00:44:32,580 --> 00:44:35,496 ochotný dať čas do nej, ale to pomáha, ak si dať čas na to. 992 00:44:35,496 --> 00:44:38,336 Získate oveľa viac z nej neskôr. 993 00:44:38,336 --> 00:44:38,960 MIKE: Ja som Mike. 994 00:44:38,960 --> 00:44:39,882 KAMILA: Som Camille. 995 00:44:39,882 --> 00:44:40,590 Hany: Som Hany. 996 00:44:40,590 --> 00:44:41,310 Matt: Ja som matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Ja som Peter. 998 00:44:42,140 --> 00:44:42,620 Phillip: Som Phillip. 999 00:44:42,620 --> 00:44:43,495 PATRICK: Som Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: Som Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI: My Volá sa Shell SR, 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 [Smiech] 1006 00:44:52,840 --> 00:44:54,270 DAVID Malan: To je pre CS50. 1007 00:44:54,270 --> 00:44:59,000 Budeme vás vidieť z Yale na Piatok, Puzzle deň v sobotu. 1008 00:44:59,000 --> 00:45:00,475 Koláč je teraz slúž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 PLAYBACK] 1012 00:45:10,992 --> 00:47:00,434