1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [MUSIC PLAYING] 2 00:05:18,350 --> 00:05:20,630 DAVID J. Malan: Tohle je CS50. 3 00:05:20,630 --> 00:05:23,610 Takže jsem byl, kde jste teď před několika lety. 4 00:05:23,610 --> 00:05:27,850 A když jsem byl v prváku v té době jsem byl opravdu na 5 00:05:27,850 --> 00:05:30,350 Tato cesta, jak dělat informatiku, dělat inženýrství. 6 00:05:30,350 --> 00:05:33,650 Opravdu, jsem přišel na toto místo jako vládní koncentrátoru. 7 00:05:33,650 --> 00:05:35,430 Byl jsem na střední škole, kluk, který 8 00:05:35,430 --> 00:05:36,770 rád věci, jako je historie. 9 00:05:36,770 --> 00:05:39,350 Líbilo se mi, ústavní právo, druh angličtiny a matematiky. 10 00:05:39,350 --> 00:05:41,300 Je to jako druh dobře-obešel, ale ne 11 00:05:41,300 --> 00:05:43,290 nutně znát věci, které jsem nebyl 12 00:05:43,290 --> 00:05:44,380 učil na střední škole. 13 00:05:44,380 --> 00:05:47,060 A tak prváku, jsem měl tuto úzkost, kdy ještě 14 00:05:47,060 --> 00:05:49,730 když jsem rád počítače, hrál počítačové hry a 15 00:05:49,730 --> 00:05:52,080 rád, já určitě nikdy nenapadlo sebe jako 16 00:05:52,080 --> 00:05:54,830 Počítač osoba, počítačový odborník. 17 00:05:54,830 --> 00:05:56,705 A upřímně řečeno, jsem si myslel, moji přátelé na střední škole, kteří 18 00:05:56,705 --> 00:06:01,840 brali informatiku byly trochu mágů. 19 00:06:01,840 --> 00:06:04,910 A přesto, když jsem se sem dostal na akademické půdě, byl 20 00:06:04,910 --> 00:06:06,240 tento kurz, CS50. 21 00:06:06,240 --> 00:06:09,640 >> A v té době, to mělo tuto pověst být skutečně 22 00:06:09,640 --> 00:06:10,480 něco si dát pozor. 23 00:06:10,480 --> 00:06:11,560 Byl to dobrý kurz. 24 00:06:11,560 --> 00:06:13,425 Byla to zábavná kurz. 25 00:06:13,425 --> 00:06:16,850 Ale vy jste měl skutečně dostat, že nohu do dveří. 26 00:06:16,850 --> 00:06:19,950 A i když jsem neměl překročit tento limit v prvním ročníku. 27 00:06:19,950 --> 00:06:23,330 A já jsem šel na cestě je vláda koncentrátor, bude 28 00:06:23,330 --> 00:06:25,190 přes tolik předpokladů, jak jsem mohl, 29 00:06:25,190 --> 00:06:28,010 cross-počítání věci pro gen ED nebo jádra a podobně. 30 00:06:28,010 --> 00:06:30,290 A pak druhého ročníku, z nějakého důvodu, jsem se 31 00:06:30,290 --> 00:06:33,450 odvaha k nevkročil v Science Center B, kde CS50 byl. 32 00:06:33,450 --> 00:06:36,150 Velmi slavný počítačový vědec jménem Briana 33 00:06:36,150 --> 00:06:38,530 Kernighan učil zde v tomto roce. 34 00:06:38,530 --> 00:06:42,490 A i pak, byl jsem jen ochoten skutečně vyplnit 35 00:06:42,490 --> 00:06:45,600 moje studium kartu tím, že tuto třídu vyhovuje / nevyhovuje. 36 00:06:45,600 --> 00:06:47,590 Podíval jsem se kolem sebe a jsem si všechny v této něčí 37 00:06:47,590 --> 00:06:49,550 Musíš vědět mnohem více o počítačové vědy, o 38 00:06:49,550 --> 00:06:50,750 programování, o počítačích. 39 00:06:50,750 --> 00:06:52,370 Každý člověk musí být programování, v této místnosti, 40 00:06:52,370 --> 00:06:53,510 protože oni byli 12. 41 00:06:53,510 --> 00:06:55,330 Ale opravdu, to není tento případ. 42 00:06:55,330 --> 00:06:58,660 A tak to poslední den, pátý pondělí v semestru, 43 00:06:58,660 --> 00:07:01,410 jsem se tento skok a změna od vyhovuje / nevyhovuje pro 44 00:07:01,410 --> 00:07:04,120 Dopis třídy a skončil změnit svůj koncentraci, která 45 00:07:04,120 --> 00:07:05,330 stejný den v informatice. 46 00:07:05,330 --> 00:07:07,870 >> Nyní, to není naším cílem v této třídě, zapnout si všechny 47 00:07:07,870 --> 00:07:10,500 do počítačové vědy koncentrátory, ale opravdu 48 00:07:10,500 --> 00:07:13,420 navrhnout, že je tu možnost v této oblasti a 49 00:07:13,420 --> 00:07:16,500 v jiných oblastech, se kterými by mohla být docela neznámé 50 00:07:16,500 --> 00:07:18,750 vzhledem k tomu, vysoké školy obvykle následovat poměrně 51 00:07:18,750 --> 00:07:23,140 standardní kurikulární cesta, ale pustit v, v CS50, do 52 00:07:23,140 --> 00:07:24,030 nové vody. 53 00:07:24,030 --> 00:07:27,040 A když sedíte tady dnes si mysleli, že to není 54 00:07:27,040 --> 00:07:31,130 skutečně patří, tak si většina lidí na pravé straně a 55 00:07:31,130 --> 00:07:31,980 na levé straně. 56 00:07:31,980 --> 00:07:36,640 Opravdu, v loňském roce, 76% studentů v této třídě neměl 57 00:07:36,640 --> 00:07:37,840 předchozí zkušenosti. 58 00:07:37,840 --> 00:07:40,550 Takže na rozdíl od toho, co byste si mohli myslet, většina lidí 59 00:07:40,550 --> 00:07:43,630 sedět tady dnes nejsou, ve skutečnosti, žádné předchozí 60 00:07:43,630 --> 00:07:44,970 zkušenosti. 61 00:07:44,970 --> 00:07:49,890 18% se dostaly o CS třídu, a 6% vzali dva nebo více. 62 00:07:49,890 --> 00:07:52,440 Mezitím, žádáme naše studenty každý rok popisovat 63 00:07:52,440 --> 00:07:54,440 sami, pokud jde o úroveň pohodlí. 64 00:07:54,440 --> 00:07:56,870 A není tu nikdo, definice tohoto. 65 00:07:56,870 --> 00:07:58,730 Ty tak nějak to vím, pokud si nejste moc 66 00:07:58,730 --> 00:08:00,340 pohodlí v CS50. 67 00:08:00,340 --> 00:08:04,270 A v loňském roce, jsme měli 55% v této zelené výsečí zde 68 00:08:04,270 --> 00:08:06,720 samopopisná jako méně pohodlné, studenty, kteří 69 00:08:06,720 --> 00:08:09,390 upřímně řečeno, netušil, proč oni by dokonce nakupovali kurzu na 70 00:08:09,390 --> 00:08:10,340 ten první den. 71 00:08:10,340 --> 00:08:14,010 Ale stejné 55% zůstalo s námi, dokud termínu ke konci, stejně jako 72 00:08:14,010 --> 00:08:17,770 35%, kteří byli někde mezi těmi pohodlnější 73 00:08:17,770 --> 00:08:19,960 a ty méně pohodlné. 74 00:08:19,960 --> 00:08:21,350 >> Takže, co je počítačová věda? 75 00:08:21,350 --> 00:08:23,680 No na střední škole, a opravdu obecněji z 76 00:08:23,680 --> 00:08:25,670 tam v těchto dnech, tam je to vnímání nebo tento 77 00:08:25,670 --> 00:08:28,260 mylná představa, že počítačová věda je programování. 78 00:08:28,260 --> 00:08:30,700 A to je naprosto jedno aspekt počítačové vědy. 79 00:08:30,700 --> 00:08:33,100 Ale programování, bez ohledu na jazyk, je opravdu jen 80 00:08:33,100 --> 00:08:35,760 nástroj, který počítačoví odborníci používají k řešení problémů, a to buď 81 00:08:35,760 --> 00:08:38,710 v oblasti počítačové vědy, nebo stále jedná 82 00:08:38,710 --> 00:08:41,710 dny ve fyzikálních vědách, přírodní vědy, v 83 00:08:41,710 --> 00:08:45,180 lékařství, v humanitních, analyzovat velké soubory dat. 84 00:08:45,180 --> 00:08:47,660 Anywhere teď tam je počítač a data, je tu 85 00:08:47,660 --> 00:08:52,250 příležitost uplatnit získané poznatky ve třídě jako CS50. 86 00:08:52,250 --> 00:08:55,050 >> Tak pojďme řešit problém, který počítačový odborník může jít 87 00:08:55,050 --> 00:08:58,760 o řešení a snaží se dát nějaký žargon, aby některé 88 00:08:58,760 --> 00:09:01,750 koncepční rámec, by kolem toho, co jinak být některé 89 00:09:01,750 --> 00:09:03,250 poměrně abstraktní myšlenka. 90 00:09:03,250 --> 00:09:05,170 Takže je to telefon. 91 00:09:05,170 --> 00:09:07,100 Nemusíte vidět tyto věci příliš často, i když vysoká škola 92 00:09:07,100 --> 00:09:09,690 stále se zdá, že tyto v domech a ubytovnách. 93 00:09:09,690 --> 00:09:11,940 Ale zpět v den, kdy jste chtěli používat telefon jako 94 00:09:11,940 --> 00:09:13,880 to, tam byl žádný elektronická adresa kniha 95 00:09:13,880 --> 00:09:14,620 ve vašem mobilním telefonu. 96 00:09:14,620 --> 00:09:16,130 Spíše, můžete vytáhl něco 97 00:09:16,130 --> 00:09:17,330 známý jako telefonní seznam. 98 00:09:17,330 --> 00:09:20,970 A tyto telefonní seznamy měla asi 1000 stran, typicky. 99 00:09:20,970 --> 00:09:23,800 Oni byli seřazeny od A do Z. A prostě musel najít 100 00:09:23,800 --> 00:09:26,390 Pravá strana najít osobu, kterou hledáte, aby se 101 00:09:26,390 --> 00:09:28,890 najít své jméno a své telefonní číslo. 102 00:09:28,890 --> 00:09:30,060 Nyní, jak se vám jít o vzhlédl 103 00:09:30,060 --> 00:09:31,000 někdo v této knize? 104 00:09:31,000 --> 00:09:33,670 >> Předpokládejme, že mým cílem je dát můj přítel, Mike Smith, volání. 105 00:09:33,670 --> 00:09:35,680 No, jak mám jít o hledání Mike Smith? 106 00:09:35,680 --> 00:09:38,840 No, velmi rozumný přístup, pokud naivní a 107 00:09:38,840 --> 00:09:42,080 neefektivní, by se začít tady a začít mizerný, aby 108 00:09:42,080 --> 00:09:46,630 strana 4 strana 5 strana 6, a nějak lineárně, podél 109 00:09:46,630 --> 00:09:48,490 přímka, projít tomto telefonním seznamu. 110 00:09:48,490 --> 00:09:50,920 A i když to bude neuvěřitelně únavné, pokud Mike 111 00:09:50,920 --> 00:09:53,550 Smith je v této knize, jsem nakonec to se k němu dostat 112 00:09:53,550 --> 00:09:56,660 když jsem se konečně otočit na části S této knihy. 113 00:09:56,660 --> 00:09:58,670 Teď samozřejmě, nemusíte být počítačový vědec 114 00:09:58,670 --> 00:10:00,840 ví, že se jedná o hloupý způsob řešení tohoto problému. 115 00:10:00,840 --> 00:10:02,350 Co by typický člověk dělat? 116 00:10:06,310 --> 00:10:07,550 Výborně. 117 00:10:07,550 --> 00:10:09,230 Takže byste otočit do středu, vpravo. 118 00:10:09,230 --> 00:10:12,050 Takže byste otočit zhruba do poloviny, podívejte se sem, a já jsem se zdají 119 00:10:12,050 --> 00:10:14,520 najít sám sebe v sekci M. 120 00:10:14,520 --> 00:10:17,710 OK, takže M je jasně ne to, co jsem hledal. 121 00:10:17,710 --> 00:10:20,070 A Mike doprava, abych tak řekl, v této části. 122 00:10:20,070 --> 00:10:22,930 A jak někteří z vás neviděl, můžeme doslova nyní 123 00:10:22,930 --> 00:10:26,670 pokračovat trhat tento problém na polovinu. 124 00:10:26,670 --> 00:10:31,720 >> [APPLAUSE] 125 00:10:31,720 --> 00:10:32,930 Opravdu by nemělo být tak ohromen. 126 00:10:32,930 --> 00:10:34,820 Zničí to švu je vlastně není tak těžké. 127 00:10:34,820 --> 00:10:36,040 Skuteční lidé udělat takhle. 128 00:10:36,040 --> 00:10:39,510 Ale dolů švu, nyní máme dva problémy, z nichž každý 129 00:10:39,510 --> 00:10:40,360 což je polovina stejně velká. 130 00:10:40,360 --> 00:10:43,430 A můžeme doslova hodit, že polovina problému pryč. 131 00:10:43,430 --> 00:10:46,450 Teď jsme opustili ne 1000 stránek, ale, řekněme, 500. 132 00:10:46,450 --> 00:10:47,450 Tak co teď mám dělat? 133 00:10:47,450 --> 00:10:50,080 No, typický lidský jít zhruba v polovině znovu. 134 00:10:50,080 --> 00:10:52,000 A já se ocitl v sekci R. 135 00:10:52,000 --> 00:10:52,950 Takže není úplně tam. 136 00:10:52,950 --> 00:10:55,890 Takže znovu, můžu trhat tento problém na polovinu. 137 00:10:55,890 --> 00:10:56,395 [APPLAUSE] 138 00:10:56,395 --> 00:10:57,645 Děkuju. 139 00:10:59,870 --> 00:11:03,260 Takže teď už jen nějaké 250 stran. 140 00:11:03,260 --> 00:11:05,580 A já si to znovu a znovu a znovu a jít od 141 00:11:05,580 --> 00:11:09,200 125 až zhruba 60 až 30 až 15 a tak dále. 142 00:11:09,200 --> 00:11:13,880 A konečně, budu si zmenšen na jednu ze stránek S na 143 00:11:13,880 --> 00:11:17,370 které, pokud je v telefonním seznamu, by měly být Mike Smith. 144 00:11:17,370 --> 00:11:19,980 >> No, to je samozřejmě docela rozumné algoritmus, 145 00:11:19,980 --> 00:11:22,200 a je to one-time-použití algoritmu v tomto případě. 146 00:11:22,200 --> 00:11:24,790 Ale co můžeme nějak se od toho? 147 00:11:24,790 --> 00:11:27,640 No, první přístup, opravu, pokud naivní když 148 00:11:27,640 --> 00:11:30,130 byl, může být popsán v tomto přímce. 149 00:11:30,130 --> 00:11:32,920 Takže pokud na ose x zde říkáme, je velikost z 150 00:11:32,920 --> 00:11:36,240 problém, tak jako x-osa jde doprava, je 151 00:11:36,240 --> 00:11:37,400 Problém dostane větší. 152 00:11:37,400 --> 00:11:38,940 Co to znamená být větší v 153 00:11:38,940 --> 00:11:40,140 kontext tohoto problému? 154 00:11:40,140 --> 00:11:41,750 Další stránky v telefonním seznamu. 155 00:11:41,750 --> 00:11:43,750 Je tu víc něco, co můžeme kvantifikovat. 156 00:11:43,750 --> 00:11:45,530 Na ose y, čas řešit. 157 00:11:45,530 --> 00:11:49,650 Tak jako osa jde nahoru, to pravděpodobně zabere více času. 158 00:11:49,650 --> 00:11:52,640 Tak, že nejprve přístup lineárně vyhledávání ze strany 1 159 00:11:52,640 --> 00:11:57,050 na dot dot dot 1000 strana je lineární postup, lineární 160 00:11:57,050 --> 00:11:59,020 algoritmus nebo procesu. 161 00:11:59,020 --> 00:12:00,990 A můžeme popsat tímto přímce. 162 00:12:00,990 --> 00:12:04,050 Pokud bych přidat další stránku do telefonního seznamu, bude to v 163 00:12:04,050 --> 00:12:06,630 nejhorší, se mi ještě jednu Page Flip 164 00:12:06,630 --> 00:12:07,810 najít Mike Smith. 165 00:12:07,810 --> 00:12:11,700 Pokud mohu přidat 100 stran, 100 a více vyletí nebo jednotky času. 166 00:12:11,700 --> 00:12:13,210 >> Teď, můžu být trochu chytrý s tím. 167 00:12:13,210 --> 00:12:15,410 Nepotřebuju, aby opravdu zase to jednu stránku najednou. 168 00:12:15,410 --> 00:12:18,060 Můžu dělat věci jako 2 v době, nebo 4 najednou. 169 00:12:18,060 --> 00:12:20,220 Ale ani to není vše, že zásadně lepší. 170 00:12:20,220 --> 00:12:23,030 I když je to 2 v době, jo, že druh se pohybuje tohoto 171 00:12:23,030 --> 00:12:27,410 řádek dolů trochu, a to znamená, že to zabere méně času zadány 172 00:12:27,410 --> 00:12:28,730 stejný počet stran. 173 00:12:28,730 --> 00:12:30,430 Ale není to zásadně lepší. 174 00:12:30,430 --> 00:12:33,080 Ale co jsme prostě dělat, a co to všechno z vás 175 00:12:33,080 --> 00:12:34,160 instinktivně? 176 00:12:34,160 --> 00:12:37,350 Ty skutečně dosáhla něco takového, 177 00:12:37,350 --> 00:12:42,020 logaritmické čas, kdy problém může růst a růst a 178 00:12:42,020 --> 00:12:45,210 růst, ale náklady na řešení tohoto problému, je čas 179 00:12:45,210 --> 00:12:47,330 požaduje, aby tento problém vyřešit, není 180 00:12:47,330 --> 00:12:49,270 rostou skoro stejně rychle. 181 00:12:49,270 --> 00:12:52,880 To by logaritmická křivka, log n, kde n je 182 00:12:52,880 --> 00:12:55,480 jen velikost problému, počet stran v této 183 00:12:55,480 --> 00:12:56,180 telefonní seznam. 184 00:12:56,180 --> 00:12:57,650 A co to znamená v reálných podmínkách? 185 00:12:57,650 --> 00:13:00,500 No, pokud máme jako 500 lidí v této místnosti právě teď, 186 00:13:00,500 --> 00:13:02,330 nebo spíše, máme-li - 187 00:13:02,330 --> 00:13:05,520 míchání metafora, neudělal tento příklad ještě v letošním roce - 188 00:13:05,520 --> 00:13:08,900 takže pokud máme 500 stránek v telefonním seznamu, a my dvakrát do 189 00:13:08,900 --> 00:13:12,660 1000, v této inteligentnější modelu obracející 190 00:13:12,660 --> 00:13:15,370 do středu, jak mnohé další stránka slzy trvá jít 191 00:13:15,370 --> 00:13:17,390 od 500 stránek 1000? 192 00:13:17,390 --> 00:13:19,510 No, jen jeden další stránka slza. 193 00:13:19,510 --> 00:13:22,440 Pokud mi podal 2000 stránky telefonního seznamu, žádný velký problém. 194 00:13:22,440 --> 00:13:25,070 Jen jsem se roztrhat to jeden další čas. 195 00:13:25,070 --> 00:13:28,860 >> Takže ve zkratce, může velikost tohoto problému rostou mnohem rychleji 196 00:13:28,860 --> 00:13:30,650 než náklady na skutečně řešení. 197 00:13:30,650 --> 00:13:32,890 Nyní je to jen jeden takový algoritmus. 198 00:13:32,890 --> 00:13:35,480 K dispozici jsou další můžeme vyřešit stejným způsobem. 199 00:13:35,480 --> 00:13:36,630 A tak proč ne my to? 200 00:13:36,630 --> 00:13:39,650 Pokud byste humor mě, i když nešikovně zde Sanders, přejděte 201 00:13:39,650 --> 00:13:42,950 dopředu, všichni, kdybyste mohl, a postavit na místě. 202 00:13:46,420 --> 00:13:49,040 Jak vidíte na obrazovce tady, je to algoritmus, 203 00:13:49,040 --> 00:13:52,110 proces, počítačový program, pokud chcete, mají být provedeny 204 00:13:52,110 --> 00:13:53,850 lidé, které má jen 3 kroky. 205 00:13:53,850 --> 00:13:55,010 Už jsme v kroku 1. 206 00:13:55,010 --> 00:13:55,840 Vy jste vstal. 207 00:13:55,840 --> 00:13:58,120 A teď si na sebe číslo 1. 208 00:13:58,120 --> 00:13:59,310 To je váš aktuální počet. 209 00:13:59,310 --> 00:14:00,990 Každý tady je číslo 1. 210 00:14:00,990 --> 00:14:04,360 Krok 2, spárovat s někým stojící, přidat čísla 211 00:14:04,360 --> 00:14:07,155 společně, a pak přijmout sumu jako svém novém čísle. 212 00:14:15,760 --> 00:14:18,730 Jeden z vás by měl sednout, a pak opakujte. 213 00:14:29,260 --> 00:14:33,715 >> SPEAKER 1: 205. 214 00:14:33,715 --> 00:14:34,210 DAVID J. Malan: Co je to? 215 00:14:34,210 --> 00:14:35,200 SPEAKER 1: 205. 216 00:14:35,200 --> 00:14:36,450 DAVID J. Malan: OK. 217 00:14:43,120 --> 00:14:44,605 SPEAKER 2: Má ty ostatní. 218 00:14:58,120 --> 00:14:58,780 DAVID J. Malan: 205? 219 00:14:58,780 --> 00:14:59,666 SPEAKER 3: Jo. 220 00:14:59,666 --> 00:15:00,092 DAVID J. Malan: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 SPEAKER 4: 400. 223 00:15:02,040 --> 00:15:02,350 SPEAKER 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 DAVID J. Malan: Dobře. 226 00:15:09,110 --> 00:15:11,965 V tomto bodě, že by méně a méně lidí, že stojí. 227 00:15:14,690 --> 00:15:17,860 To je místo, kde se dostane více trapné. 228 00:15:17,860 --> 00:15:18,660 Někdo zde. 229 00:15:18,660 --> 00:15:19,910 Tady. 230 00:15:28,490 --> 00:15:31,170 Nejhorší na tom je, máte také velmi verbálně dělat 231 00:15:31,170 --> 00:15:33,830 aritmetický před stovek Harvard 232 00:15:33,830 --> 00:15:35,080 undergrads. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Trochu chyby zde. 235 00:15:43,140 --> 00:15:43,490 Dobře. 236 00:15:43,490 --> 00:15:44,490 Jaký je váš číslo? 237 00:15:44,490 --> 00:15:45,390 SPEAKER 6: Nine. 238 00:15:45,390 --> 00:15:45,815 DAVID J. Malan: Co je to? 239 00:15:45,815 --> 00:15:46,330 SPEAKER 6: Nine. 240 00:15:46,330 --> 00:15:47,040 DAVID J. Malan: Nine. 241 00:15:47,040 --> 00:15:49,740 Dobře. 242 00:15:49,740 --> 00:15:52,388 Jaký je váš číslo? 243 00:15:52,388 --> 00:15:53,780 SPEAKER 7: 179. 244 00:15:53,780 --> 00:15:55,570 DAVID J. Malan: 179? 245 00:15:55,570 --> 00:15:56,330 Dobře. 246 00:15:56,330 --> 00:15:56,470 Dobré. 247 00:15:56,470 --> 00:15:57,280 Tak 188. 248 00:15:57,280 --> 00:15:58,430 Takže vy si sednout. 249 00:15:58,430 --> 00:15:59,090 Jaký je váš číslo? 250 00:15:59,090 --> 00:16:00,090 SPEAKER 8: 118. 251 00:16:00,090 --> 00:16:02,260 DAVID J. Malan: 118. 252 00:16:02,260 --> 00:16:05,310 Některé chytré undergrad začít dělat matiku. 253 00:16:05,310 --> 00:16:05,590 Dobře. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Co ještě máme? 256 00:16:10,022 --> 00:16:10,990 SPEAKER 9: 71. 257 00:16:10,990 --> 00:16:13,884 DAVID J. Malan: 71. 258 00:16:13,884 --> 00:16:14,310 SPEAKER 10: 79. 259 00:16:14,310 --> 00:16:15,510 DAVID J. Malan: 79. 260 00:16:15,510 --> 00:16:17,100 Dobře. 261 00:16:17,100 --> 00:16:18,080 SPEAKER 11: 47. 262 00:16:18,080 --> 00:16:19,100 DAVID J. Malan: 47. 263 00:16:19,100 --> 00:16:21,100 Což, pedagogičtí pracovníci, že nám dává kolik? 264 00:16:24,100 --> 00:16:27,690 705 je odpověď. 265 00:16:27,690 --> 00:16:29,905 A to je, ve skutečnosti, přesně správné. 266 00:16:35,060 --> 00:16:36,970 Ne, byli jsme vlastně trochu off tam. 267 00:16:36,970 --> 00:16:40,435 >> Ale jak by to pracovali? 268 00:16:40,435 --> 00:16:41,940 Co by měl právě stalo? 269 00:16:41,940 --> 00:16:45,560 Takže, na každé iteraci tohoto algoritmu, jsme začali s 270 00:16:45,560 --> 00:16:48,000 některé počet lidí stojící, a to bylo 271 00:16:48,000 --> 00:16:49,350 celkového počtu n na prvním místě. 272 00:16:49,350 --> 00:16:51,750 Pak polovina z vás posadil, a šli jsme do n nad 2. 273 00:16:51,750 --> 00:16:52,830 Pak polovina z vás posadil. 274 00:16:52,830 --> 00:16:56,310 Šli jsme na n přes 4, n nad 8, n nad 16, a tak dále, 275 00:16:56,310 --> 00:16:59,080 až do doby, i když to druh rozpadla tam 276 00:16:59,080 --> 00:17:02,000 end, teoreticky, že každý spárovaný off v balkonem a 277 00:17:02,000 --> 00:17:05,780 mezipatro a orchestr tady, bychom měli jen jeden osamocený 278 00:17:05,780 --> 00:17:11,790 Osoba stojící s celkovou hodnotou, v tomto případě, 705. 279 00:17:11,790 --> 00:17:14,460 A teď, co to znamená, když na provozní dobu? 280 00:17:14,460 --> 00:17:16,829 No myslet, pokud já jako člověk to udělal ručně. 281 00:17:16,829 --> 00:17:19,819 Já bych začal poměrně naivně, ale správně 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, a tak dále. 283 00:17:23,740 --> 00:17:24,920 Trvá nějakou dobu. 284 00:17:24,920 --> 00:17:25,980 Tak jsem si to lepší, ne? 285 00:17:25,980 --> 00:17:27,690 V základní škole, to není jen počítat v nich. 286 00:17:27,690 --> 00:17:28,109 Nacházíte se započítávají do dvojky. 287 00:17:28,109 --> 00:17:30,050 Takže 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 A to je mnohem rychlejší. 289 00:17:31,630 --> 00:17:34,620 Ale teď zásadně, s využitím kolektivní 290 00:17:34,620 --> 00:17:37,070 Inteligence každého v této místnosti, můžeme dosáhnout 291 00:17:37,070 --> 00:17:40,660 omezit mnohem více jako to, kdy se počet 292 00:17:40,660 --> 00:17:42,450 lidé v této místnosti by mohly zdvojnásobit. 293 00:17:42,450 --> 00:17:45,940 Dalších 700 lidí chodí do této místnosti pro 1400 lidí, 294 00:17:45,940 --> 00:17:49,680 ale to by trvat jen nám ještě jednu iteraci tohoto 295 00:17:49,680 --> 00:17:50,880 algoritmus řešení. 296 00:17:50,880 --> 00:17:53,170 >> A tak, stále v těchto dnech, kdy máme tyto obrovské 297 00:17:53,170 --> 00:17:55,860 Soubory dat ve službě Facebook a Google a podobně, je to 298 00:17:55,860 --> 00:17:58,710 řešení problémů s trochou pochopení, tento kousek 299 00:17:58,710 --> 00:18:02,280 chytrost, to je což nám stále dělat mnohem, mnohem 300 00:18:02,280 --> 00:18:05,150 silnější věci s počítači dnes. 301 00:18:05,150 --> 00:18:07,340 Pokud se vám líbí tyto druhy věcí, možná jste viděli na 302 00:18:07,340 --> 00:18:10,650 Facebook CS50 vlastní Puzzle Den přijde tuto sobotu. 303 00:18:10,650 --> 00:18:12,580 Pokud byste chtěli se podílet na něčem, jako je 304 00:18:12,580 --> 00:18:17,010 to, kdy jste v 2 nebo 3 nebo 4 týmy 4, bych 305 00:18:17,010 --> 00:18:20,820 vyřešit některé hádanky, jako je tento, si šanci 306 00:18:20,820 --> 00:18:23,510 vyhrát některé atraktivní ceny, mezi nimiž je Wii a některé 307 00:18:23,510 --> 00:18:25,900 dárkové karty nebo jiné Facebook lup. 308 00:18:25,900 --> 00:18:28,660 Tuto sobotu, v poledne na 15:00, přejděte na 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp pro takový. 310 00:18:33,440 --> 00:18:35,940 A to slide je on-line, pokud chcete hrát kolem. 311 00:18:35,940 --> 00:18:38,010 Problémy v tomto roce musí být nové. 312 00:18:38,010 --> 00:18:40,210 >> Můžete si všimnout, ve třídě, i všechny další 313 00:18:40,210 --> 00:18:41,210 Kamery v letošním roce. 314 00:18:41,210 --> 00:18:45,180 Takže nejen, že bude kurz natočen obvyklým způsobem, CS50 315 00:18:45,180 --> 00:18:47,760 může být také účastní v dokumentárním filmu na vyšší 316 00:18:47,760 --> 00:18:50,370 vzdělávání, které se dívá na transformační zkušenosti 317 00:18:50,370 --> 00:18:53,000 že student může mít v těchto dnech v vysokoškolák 318 00:18:53,000 --> 00:18:53,870 studium. 319 00:18:53,870 --> 00:18:56,990 Tak k nich, pak se nejen budeme natáčení 320 00:18:56,990 --> 00:19:00,170 že budeme natáčet i pro stále více našich 321 00:19:00,170 --> 00:19:03,670 on-line publikum, stejně jako na příležitosti tyto posluchače zde. 322 00:19:03,670 --> 00:19:05,880 Tak jsme vítejte na třídě letos naše Harvard 323 00:19:05,880 --> 00:19:08,190 Studenti Prodlužovací School, Graduate School of Design, 324 00:19:08,190 --> 00:19:10,470 Vzdělání, obchodní škola, škola Kennedy, 325 00:19:10,470 --> 00:19:12,970 právnická škola, stejně jako počet studentů z 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton, a Watertown střední školy. 327 00:19:16,140 --> 00:19:17,120 Vítejte na vás všechny. 328 00:19:17,120 --> 00:19:20,070 Kromě toho v tomto roce, může jste slyšeli, Harvard a MIT, 329 00:19:20,070 --> 00:19:22,500 a Berkeley nyní vstoupili do spolupráce 330 00:19:22,500 --> 00:19:26,020 partnerství, iniciativa nazvaná EDX, který je 331 00:19:26,020 --> 00:19:28,650 iniciativa otevřít vzdělávání všem více 332 00:19:28,650 --> 00:19:31,210 lidí online a zásadně začít dělat 333 00:19:31,210 --> 00:19:34,400 výzkum v mnohem širším měřítku, jako to, jak se lidé učí. 334 00:19:34,400 --> 00:19:36,920 A tak CS50 bude Vysoká škola první kurz 335 00:19:36,920 --> 00:19:38,790 účast v této iniciativě stejně. 336 00:19:38,790 --> 00:19:41,320 Což znamená, že budete mít přístup ke všem větším množstvím nástrojů, 337 00:19:41,320 --> 00:19:44,020 o to víc kurikulární obsah, tím více videa 338 00:19:44,020 --> 00:19:48,190 obsah jako výsledek, stejně, jak včera ráno, 339 00:19:48,190 --> 00:19:52,210 53.019 lidí, kteří se přihlásili, aby CS50 podél 340 00:19:52,210 --> 00:19:55,290 s vámi letos na internetu. 341 00:19:55,290 --> 00:19:56,530 Takže bez - 342 00:19:56,530 --> 00:20:03,800 [APPLAUSE] 343 00:20:03,800 --> 00:20:05,680 Takže, co to znamená, a to zejména, je skutečnost, že 344 00:20:05,680 --> 00:20:07,770 pedagogických pracovníků a jsem strávil docela dost času tento 345 00:20:07,770 --> 00:20:10,600 léto chystá na podzim, a to jak na akademické půdě i mimo, tak 346 00:20:10,600 --> 00:20:13,580 že můžeme začít budovat korpus zajímavé, 347 00:20:13,580 --> 00:20:16,130 přesvědčivé, zapadání vzdělávací obsah, který 348 00:20:16,130 --> 00:20:22,490 zaměřuje zejména na komornější dopravních z 349 00:20:22,490 --> 00:20:23,960 poměrně komplexní materiál. 350 00:20:23,960 --> 00:20:26,210 >> Takže kromě kurzu v přednáškách a profilů a 351 00:20:26,210 --> 00:20:28,300 věci tzv. průchody, které budeme revidovat v jen 352 00:20:28,300 --> 00:20:31,620 bit, budeme mít také tyto šortky v letošním roce, které umožňují 353 00:20:31,620 --> 00:20:33,570 vám zapojit se ovšem z jiného úhlu 354 00:20:33,570 --> 00:20:34,520 celkem. 355 00:20:34,520 --> 00:20:36,540 Takže pojďme využít jako příležitost, aby se rychle 356 00:20:36,540 --> 00:20:38,905 nahlédnout ten, který popisuje tento pojem binární soubory. 357 00:20:38,905 --> 00:20:42,220 >> Takže ve vědě o počítačích, tam jsou věci, zvané algoritmy - 358 00:20:42,220 --> 00:20:44,610 z nichž dvě jsme jen se podívat na - tyto postupy pro 359 00:20:44,610 --> 00:20:45,690 řešení problémů. 360 00:20:45,690 --> 00:20:46,770 Ale na konci dne, je nutné, aby 361 00:20:46,770 --> 00:20:48,730 představují informace nějak. 362 00:20:48,730 --> 00:20:51,640 A je třeba, aby ji zastupovala tak, že počítač může 363 00:20:51,640 --> 00:20:52,400 rozumět. 364 00:20:52,400 --> 00:20:54,940 A i když nechápe, počítače a 365 00:20:54,940 --> 00:20:58,150 jste v tomto 76% právě teď, máte pravděpodobně nejasný 366 00:20:58,150 --> 00:21:01,860 pocit, že počítače nějak řešit v 0s a 1s, binární 367 00:21:01,860 --> 00:21:03,160 systém, abych tak řekl. 368 00:21:03,160 --> 00:21:04,480 Nyní, proč je to, že v případě,? 369 00:21:04,480 --> 00:21:07,060 No, to dopadá, když počítače poprvé přišel o, pokud 370 00:21:07,060 --> 00:21:09,400 co jste potřebovali představují informace, jsi to mohl udělat 371 00:21:09,400 --> 00:21:10,600 s elektřinou. 372 00:21:10,600 --> 00:21:13,460 A i když je to trochu oversimplification, velmi 373 00:21:13,460 --> 00:21:16,190 snadný způsob zaznamenávání údajů je buď 374 00:21:16,190 --> 00:21:18,000 soustružení, že elektřinu na - 375 00:21:18,000 --> 00:21:20,460 1 v binární, abych tak řekl - nebo otočením 376 00:21:20,460 --> 00:21:22,100 že elektřina off. 377 00:21:22,100 --> 00:21:24,080 >> Takže, pokud Barry, pokud vám to nebude vadit, mohli bychom ztlumit světla 378 00:21:24,080 --> 00:21:26,000 plně jen na chvíli? 379 00:21:26,000 --> 00:21:29,730 To je zde velmi bezdůvodný binární 0. 380 00:21:29,730 --> 00:21:33,830 Pokud bychom rozsvítit zálohovat, nyní Sanders Theatre 381 00:21:33,830 --> 00:21:35,860 představující binární hodnotu 1. 382 00:21:35,860 --> 00:21:38,710 Bohužel, s pouhým jedním bitem, s jediným souborem 383 00:21:38,710 --> 00:21:41,070 světla, můžeme jen představovat dvě čísla v 384 00:21:41,070 --> 00:21:42,690 svět, 0 a 1. 385 00:21:42,690 --> 00:21:44,470 A to by bylo hezké, kdyby počítače mohly počítat 386 00:21:44,470 --> 00:21:45,340 něco vyšší než. 387 00:21:45,340 --> 00:21:46,370 Ale opravdu se dá. 388 00:21:46,370 --> 00:21:49,230 Dovolte mi tedy vytáhnout na obrazovce tady náš přítel Nate Hardison 389 00:21:49,230 --> 00:21:52,000 který nám letmý pohled přes běh jen několik 390 00:21:52,000 --> 00:21:54,680 minut při tomto pojetí binární. 391 00:21:54,680 --> 00:22:01,870 >> [PŘEHRÁVÁNÍ] 392 00:22:01,870 --> 00:22:03,450 NATE Hardison: Tehdy, když jste se dozvěděli, jak číst a psát 393 00:22:03,450 --> 00:22:08,450 Čísla, jste se dozvěděli o číslic 0 až 9. 394 00:22:08,450 --> 00:22:10,840 Chcete-li psát celá čísla větší než 9, jste se dozvěděli, že všechny 395 00:22:10,840 --> 00:22:13,830 jste museli udělat, bylo použít nějakou kombinaci těchto číslic, 396 00:22:13,830 --> 00:22:21,000 stejně jako v 52 a 437. 397 00:22:21,000 --> 00:22:23,220 Takže, tento způsob psaní čísel má 398 00:22:23,220 --> 00:22:25,620 jméno, desítková soustava. 399 00:22:25,620 --> 00:22:26,690 Proč desetinné? 400 00:22:26,690 --> 00:22:30,340 No, latinský kořen desetinné, decem, znamená 10. 401 00:22:30,340 --> 00:22:33,190 A když budete mít 10 číslic v notaci systému, 10 402 00:22:33,190 --> 00:22:35,290 se stává poněkud zvláštní číslo. 403 00:22:35,290 --> 00:22:38,950 Pojďme se podívat na čísla 437 napsaného v desítkové soustavě do 404 00:22:38,950 --> 00:22:40,340 pochopit, proč. 405 00:22:40,340 --> 00:22:50,200 >> Můžeme nejprve zrušit až 437 do 400 plus 30 plus 7. 406 00:22:50,200 --> 00:22:56,050 Můžeme rozebrat ještě více tak, že máme 4 krát 100 407 00:22:56,050 --> 00:23:02,990 plus 3 krát 10 plus 7 krát 1. 408 00:23:02,990 --> 00:23:05,970 Nezapomeňte učení o ones místo, desítky místo, 409 00:23:05,970 --> 00:23:08,050 stovky místo, a tak dále? 410 00:23:08,050 --> 00:23:10,990 To je přesně tam, kde který pochází. 411 00:23:10,990 --> 00:23:14,150 A konečně, můžeme vidět, že máme spoustu sil 10 412 00:23:14,150 --> 00:23:15,770 vložené sem. 413 00:23:15,770 --> 00:23:25,330 Máme 4 krát 10 na 2 plus 3 krát 10 na 1 navíc 414 00:23:25,330 --> 00:23:29,580 7 krát 10 na 0. 415 00:23:29,580 --> 00:23:31,330 Takže nyní vidíte, proč 10 je speciální 416 00:23:31,330 --> 00:23:33,240 počet desítkové soustavě. 417 00:23:33,240 --> 00:23:35,240 Ve skutečnosti, máme jméno pro něj. 418 00:23:35,240 --> 00:23:38,170 Je to tzv. základnu, protože je to základ exponentu 419 00:23:38,170 --> 00:23:39,960 v našem aritmetice zde. 420 00:23:39,960 --> 00:23:43,190 >> Desítková soustava není jediný způsob, jak reprezentovat čísla. 421 00:23:43,190 --> 00:23:48,020 Ve skutečnosti, i když jsme se zbavili číslic 2 až 9, můžeme 422 00:23:48,020 --> 00:23:49,610 stále představují všechna čísla, které 423 00:23:49,610 --> 00:23:51,620 jsme mohli s desetinou. 424 00:23:51,620 --> 00:23:56,220 Takže teď máme dvě číslice, 0 a 1, 2 je náš speciální 425 00:23:56,220 --> 00:23:59,070 číslo, základ našeho notace systému. 426 00:23:59,070 --> 00:24:02,340 Název tohoto zápisu systému se nazývá binární, protože 427 00:24:02,340 --> 00:24:04,890 prefix "bi" znamená 2. 428 00:24:04,890 --> 00:24:08,130 Takže místo toho, má nyní mít ones místo a desítky místo a 429 00:24:08,130 --> 00:24:11,950 tak dále, máme nyní ones místo, místo dvojky, a Fours 430 00:24:11,950 --> 00:24:15,420 místo, a tak dále, jít nahoru o pravomoci 2. 431 00:24:15,420 --> 00:24:17,320 Tak uvidíme, to tím, že dělá nějaké počítání. 432 00:24:17,320 --> 00:24:22,790 Takže, 0 je stále 0, a 1 je stále 1. 433 00:24:22,790 --> 00:24:25,700 Nicméně, teď, když jsme dostali po dvou místo namísto desítek 434 00:24:25,700 --> 00:24:31,070 místo, 10 představuje číslo 2. 435 00:24:31,070 --> 00:24:36,240 Chcete-li získat 3, přidáme jeden k to a dostat 11. 436 00:24:36,240 --> 00:24:38,310 4, protože tam je nyní čtyřky místo, je 437 00:24:38,310 --> 00:24:42,520 zastoupené 100. 438 00:24:42,520 --> 00:24:47,280 Pět je 101. 439 00:24:47,280 --> 00:24:50,610 6 je 110. 440 00:24:50,610 --> 00:24:54,470 7 je 111. 441 00:24:54,470 --> 00:24:56,330 8, opět, má své vlastní místo. 442 00:24:56,330 --> 00:25:00,650 Takže je to 1000. 443 00:25:00,650 --> 00:25:01,750 A myslím, že jste to pochopili. 444 00:25:01,750 --> 00:25:03,510 [END VIDEOPŘEHRÁVÁNÍ] 445 00:25:03,510 --> 00:25:06,900 >> DAVID J. Malan: Takže, to znamená, to, co počítače dělají a 446 00:25:06,900 --> 00:25:09,650 co binární se vlastně není, že odlišné od toho, co 447 00:25:09,650 --> 00:25:12,260 jsme se brát za samozřejmé několik let, ne? 448 00:25:12,260 --> 00:25:14,330 Myslíš, že na základní školu, jste se naučili počítat v přesně 449 00:25:14,330 --> 00:25:16,310 móda, Nate navržené. 450 00:25:16,310 --> 00:25:18,250 Ale pravděpodobně jste nepřemýšlela o tom, protože 451 00:25:18,250 --> 00:25:19,990 skutečnost, že je to z nich místo, desítky místo, a 452 00:25:19,990 --> 00:25:20,490 stovky místo. 453 00:25:20,490 --> 00:25:21,185 A to je docela svévolné. 454 00:25:21,185 --> 00:25:24,090 A skutečně, počítače jednoduše použijte tento jiný základ. 455 00:25:24,090 --> 00:25:27,430 Ale na konci dne, skutečně fyzicky představují 456 00:25:27,430 --> 00:25:30,100 tento pojem 0 a 1, zřejmě budete nejen zapnout 457 00:25:30,100 --> 00:25:31,630 světla a vypíná nutně. 458 00:25:31,630 --> 00:25:33,960 Musíte dělat to na mnohem jemnější zrnitá měřítku. 459 00:25:33,960 --> 00:25:36,240 A jemně zrnitá, můžete pamatovat hloupé 460 00:25:36,240 --> 00:25:38,990 Malý plyšový z dětství, Woolly Willy a tyto malé 461 00:25:38,990 --> 00:25:40,360 magnetické částice. 462 00:25:40,360 --> 00:25:43,830 >> Takže magnetické částice jsou něco, co můžete sladit 463 00:25:43,830 --> 00:25:45,720 v několika různých směrech, snad 464 00:25:45,720 --> 00:25:47,780 sever-jih nebo jih-sever. 465 00:25:47,780 --> 00:25:50,340 A tak mnoho fyzických inkarnací technologie 466 00:25:50,340 --> 00:25:53,410 v těchto dnech, které používají binární, které používají 0s a 1s, jednoduše 467 00:25:53,410 --> 00:25:58,190 mají magnetismus na vnitřní, které odpovídá věci, nahoru-dolů, nebo 468 00:25:58,190 --> 00:26:01,970 down-up, s čímž představuje 0 nebo 1, 469 00:26:01,970 --> 00:26:02,750 resp. 470 00:26:02,750 --> 00:26:05,360 Takže opravdu, pojďme se přesunout od abstraktního zde a 471 00:26:05,360 --> 00:26:07,580 podívejte se na vnitřní straně, co je více tradiční 472 00:26:07,580 --> 00:26:08,640 Pevný disk počítače. 473 00:26:08,640 --> 00:26:10,980 Ten se stane, že je o něco větší, na obrazovce v tom, že je to 474 00:26:10,980 --> 00:26:12,420 ve stolním počítači. 475 00:26:12,420 --> 00:26:15,670 Ale notebooky dnes stále stejnou technologii, ale je 476 00:26:15,670 --> 00:26:18,190 postupně nahrazován propracovanější věci, které 477 00:26:18,190 --> 00:26:20,490 skutečně žádné pohyblivé části. 478 00:26:20,490 --> 00:26:22,440 Dovnitř, pak, z pevného disku. 479 00:26:22,440 --> 00:26:23,610 >> [PŘEHRÁVÁNÍ] 480 00:26:23,610 --> 00:26:26,320 SPEAKER 12: Pevný disk je místo, kde vaše PC ukládá většinu 481 00:26:26,320 --> 00:26:27,870 jeho trvalá data. 482 00:26:27,870 --> 00:26:31,600 Chcete-li, že údaje cestuje z paměti RAM spolu se softwarem 483 00:26:31,600 --> 00:26:35,290 signály, které říkají, pevný disk, jak ukládat tato data. 484 00:26:35,290 --> 00:26:38,000 Na pevném disku obvody přeložit tyto signály do 485 00:26:38,000 --> 00:26:40,130 kolísání napětí. 486 00:26:40,130 --> 00:26:43,700 Ty zase ovládat pevného disku, pohyblivé části, z nichž některé 487 00:26:43,700 --> 00:26:46,750 několik málo pohyblivé části zbývá v moderním počítači. 488 00:26:46,750 --> 00:26:49,460 Některé ze signálů ovládat motor, který se točí 489 00:26:49,460 --> 00:26:51,300 metal-potažené mísy. 490 00:26:51,300 --> 00:26:54,670 Vaše data jsou ve skutečnosti uložena na těchto mísách. 491 00:26:54,670 --> 00:26:57,810 Ostatní signály přesunout čtení a zápis hlavy pro čtení nebo 492 00:26:57,810 --> 00:26:59,900 zapisovat data na plotnách. 493 00:26:59,900 --> 00:27:03,520 Tento stroj je tak přesná, že lidský vlas nemohl 494 00:27:03,520 --> 00:27:06,470 dokonce předat mezi hlavami a předení tácy. 495 00:27:06,470 --> 00:27:08,780 Přesto to všechno funguje na úžasně rychlostech. 496 00:27:08,780 --> 00:27:09,520 [END VIDEOPŘEHRÁVÁNÍ] 497 00:27:09,520 --> 00:27:11,410 >> DAVID J. Malan: Takže, pokud bychom dnes přiblížit, co je vlastně 498 00:27:11,410 --> 00:27:14,300 děje na vrcholu těchto plotnách, pokud jde o 499 00:27:14,300 --> 00:27:17,470 magnetismus, máme tento druhý ze dvou pohledů. 500 00:27:17,470 --> 00:27:17,755 >> [PŘEHRÁVÁNÍ] 501 00:27:17,755 --> 00:27:20,820 SPEAKER 13: Pojďme se podívat na to, co jsme právě viděli, zpomaleně. 502 00:27:20,820 --> 00:27:23,300 Když je krátký puls elektřiny zaslána 503 00:27:23,300 --> 00:27:26,520 read-write hlava, to převrátí na malém elektromagnetu pro 504 00:27:26,520 --> 00:27:28,110 zlomek sekundy. 505 00:27:28,110 --> 00:27:31,320 Magnet vytváří pole, které změní polaritu 506 00:27:31,320 --> 00:27:34,280 malý, malá část z kovových částic, které srst 507 00:27:34,280 --> 00:27:35,790 každého tácu povrch. 508 00:27:35,790 --> 00:27:39,090 Vzor řada z nich velmi nabít oblasti na disku 509 00:27:39,090 --> 00:27:41,650 představuje jeden bit dat v binárním číslem 510 00:27:41,650 --> 00:27:43,680 systém používaný na počítačích. 511 00:27:43,680 --> 00:27:45,977 Teď, když je proud poslal jednu cestu pro čtení a zápis 512 00:27:45,977 --> 00:27:49,030 hlava, oblast je polarizované v jednom směru. 513 00:27:49,030 --> 00:27:51,110 Pokud je proud se nastavuje v opačném směru, 514 00:27:51,110 --> 00:27:53,070 polarizace je obráceno. 515 00:27:53,070 --> 00:27:55,540 Jak se dostanete data z pevného disku? 516 00:27:55,540 --> 00:27:57,270 Stačí obrátit proces. 517 00:27:57,270 --> 00:27:59,670 Takže je to, že částice na disku, které se dostanou proud v 518 00:27:59,670 --> 00:28:01,190 read-write hlava pohybuje. 519 00:28:01,190 --> 00:28:04,090 Dejte dohromady milióny těchto magnetických segmentů a youve 520 00:28:04,090 --> 00:28:05,300 dostal soubor. 521 00:28:05,300 --> 00:28:08,600 Nyní, mohou být tyto kusy jediného souboru být rozptýleny po 522 00:28:08,600 --> 00:28:11,140 jednotce, je tácy, něco jako nepořádek 523 00:28:11,140 --> 00:28:13,140 papíry na stole. 524 00:28:13,140 --> 00:28:16,680 Takže Speciální, extra soubor udržuje, kde je všechno. 525 00:28:16,680 --> 00:28:18,560 Copak si přejete, něco takového? 526 00:28:18,560 --> 00:28:19,990 [END VIDEOPŘEHRÁVÁNÍ] 527 00:28:19,990 --> 00:28:21,200 >> DAVID J. Malan: Opravdu. 528 00:28:21,200 --> 00:28:25,420 Takže, máme tuto schopnost reprezentovat informace, čísla 529 00:28:25,420 --> 00:28:26,310 na velmi nízké úrovni. 530 00:28:26,310 --> 00:28:29,920 Máme fyzické způsob reprezentace stejnou věc. 531 00:28:29,920 --> 00:28:32,710 Ale nemůžeme opravdu tak moc zajímat ještě 532 00:28:32,710 --> 00:28:34,580 jiné než možná některé aritmetické a matematiky. 533 00:28:34,580 --> 00:28:37,660 Nemáme žádný způsob, jak reprezentovat tak daleko věci, jako je 534 00:28:37,660 --> 00:28:40,310 abecední písmena tak, že my, lidé mohou komunikovat 535 00:28:40,310 --> 00:28:41,970 použití těchto stejných zařízení. 536 00:28:41,970 --> 00:28:45,710 Ale naštěstí existuje kódování, vzory 0s a 537 00:28:45,710 --> 00:28:49,240 1s, že představují vyšší úroveň konstrukce jako A a B 538 00:28:49,240 --> 00:28:52,740 a c a celé věty a odstavce a podobně. 539 00:28:52,740 --> 00:28:56,070 A tak ASCII, což je zkratka, která se vztahuje k tomuto 540 00:28:56,070 --> 00:29:00,410 kódování systém, v jehož číslo představuje určité písmeno. 541 00:29:00,410 --> 00:29:04,580 >> Například, číslo, které známe jako desítkovou hodnotu 65, je 542 00:29:04,580 --> 00:29:06,980 známý jako písmeno A k počítači. 543 00:29:06,980 --> 00:29:10,700 Desítková hodnota 97 v počítačích je známá jako 544 00:29:10,700 --> 00:29:11,980 malá písmena. 545 00:29:11,980 --> 00:29:13,070 A co to vlastně znamená? 546 00:29:13,070 --> 00:29:15,520 No, i když Nate před chvílí jen sčítají 547 00:29:15,520 --> 00:29:20,460 0-8, kdybychom nadále počítání až 65 nebo 548 00:29:20,460 --> 00:29:24,180 dále 97, vzor 0s a 1s, že on by měl 549 00:29:24,180 --> 00:29:27,810 na obrazovce, bude přesně to, co počítač používá 550 00:29:27,810 --> 00:29:30,300 reprezentovat dopis A ve všech uzávěrů nebo 551 00:29:30,300 --> 00:29:32,470 dopis malými písmeny. 552 00:29:32,470 --> 00:29:35,460 A skutečně, je tu celé schéma na to. 553 00:29:35,460 --> 00:29:38,170 To je na první pohled, ohromující tabulku 554 00:29:38,170 --> 00:29:41,150 kódování, ale pokud se zaměříte jen na pravé polovině zde, 555 00:29:41,150 --> 00:29:45,820 oznámení v tomto prostředním sloupci máme tento pojem čísel 556 00:29:45,820 --> 00:29:46,860 následuje písmeny. 557 00:29:46,860 --> 00:29:48,640 A nahoře máme 32. 558 00:29:48,640 --> 00:29:53,270 A postava, char, ke kterému 32, integer, odkazuje 559 00:29:53,270 --> 00:29:55,220 je zřejmě Space Bar charakter. 560 00:29:55,220 --> 00:29:57,350 Když narazí na Space Bar znak na svém notebooku, 561 00:29:57,350 --> 00:30:00,110 dobře, co jste opravdu odeslání je číslo, vzor 562 00:30:00,110 --> 00:30:02,620 ze dne 0s a 1s, tok elektřiny, pokud budete, 563 00:30:02,620 --> 00:30:05,630 představuje ty 0s a 1s, že počítač pak 564 00:30:05,630 --> 00:30:08,190 interpretuje jako znak mezery na obrazovce. 565 00:30:08,190 --> 00:30:10,070 Vykřičník je 33. 566 00:30:10,070 --> 00:30:11,210 Uvozovky v 34 letech. 567 00:30:11,210 --> 00:30:14,890 A pokud bychom přejděte zde přes vpravo, vidíme, že 568 00:30:14,890 --> 00:30:18,840 65 je opravdu, a 97 je opravdu malá. 569 00:30:18,840 --> 00:30:21,690 >> A tak nyní, když máme tuto kódovací schéma, můžeme začít 570 00:30:21,690 --> 00:30:22,920 hláskovat věci. 571 00:30:22,920 --> 00:30:27,180 Opravdu, počítače obvykle vyjadřují ve standardním 572 00:30:27,180 --> 00:30:29,980 jednotky, ne pomocí individuální bit, což opět není všechno 573 00:30:29,980 --> 00:30:33,630 že užitečné jen reprezentovat 0 nebo 1, světla zapnout nebo vypnout, ale 574 00:30:33,630 --> 00:30:35,390 spíše pomocí sekvence bitů. 575 00:30:35,390 --> 00:30:37,610 A nejčastější měrná jednotka, jak asi víte 576 00:30:37,610 --> 00:30:39,370 a nebo alespoň odvodit, je byte. 577 00:30:39,370 --> 00:30:43,820 Byte je jen osm kousků, osm 0s nebo 1s v řadě. 578 00:30:43,820 --> 00:30:45,950 Takže můžeme začít hláskovat věci. 579 00:30:45,950 --> 00:30:48,990 A tak, když jsme mohli, proč nezkusit tento trochu 580 00:30:48,990 --> 00:30:50,440 kolektivně zde. 581 00:30:50,440 --> 00:30:53,630 Jsou tam osm lidí v této místnosti, kteří by byli ochotni 582 00:30:53,630 --> 00:30:54,660 přijít na jevišti? 583 00:30:54,660 --> 00:30:57,790 Musíte být pohodlné objevit před kamerou, ale 584 00:30:57,790 --> 00:30:59,860 nepotřebují vědět, jinak, co je 585 00:30:59,860 --> 00:31:01,550 děje teď ještě ne. 586 00:31:01,550 --> 00:31:05,080 Vidím jednu osobu se základě vlastní iniciativy tady. 587 00:31:05,080 --> 00:31:16,220 Dva, tři, čtyři, pět, šest, sedm, a jak asi osm. 588 00:31:16,220 --> 00:31:16,800 Pojď nahoru. 589 00:31:16,800 --> 00:31:20,390 >> Takže jste asi představovat byte lidí. 590 00:31:20,390 --> 00:31:26,750 Dovolte mi, abych se vám bude 128 je místo, můžete se 64 na místo, budete 591 00:31:26,750 --> 00:31:28,050 na 32 místo. 592 00:31:28,050 --> 00:31:30,530 Ale my jsme gonna velmi rychle zvrátit tento. 593 00:31:30,530 --> 00:31:33,030 Takže dovolte mi, abych vás poznávám všude tam. 594 00:31:33,030 --> 00:31:37,230 A ty by měly být v 128 v místě po celou cestu sem. 595 00:31:37,230 --> 00:31:39,500 Stejně jako stovky místě a tisíce místo by 596 00:31:39,500 --> 00:31:42,050 být dále vlevo, chceme největší zástupný symbol 597 00:31:42,050 --> 00:31:43,600 aby se zde na levé straně, stejně. 598 00:31:43,600 --> 00:31:53,090 Máme 64S je 32, 16 let, 8 let, 4, pouhé 2, a 1 je. 599 00:31:53,090 --> 00:31:53,900 Vynikající. 600 00:31:53,900 --> 00:31:56,090 Takže teď máme - 601 00:31:56,090 --> 00:31:58,050 OK, můžeš mi pomoct. 602 00:31:58,050 --> 00:32:00,085 Takže teď máme - Jak se jmenujete? 603 00:32:00,085 --> 00:32:00,420 Joanne: Joanne. 604 00:32:00,420 --> 00:32:00,830 DAVID J. Malan: Joanne. 605 00:32:00,830 --> 00:32:04,100 Tak Joanne a já se nyní chystá poradit tyto lidi o tom, jak jsme se 606 00:32:04,100 --> 00:32:05,860 může jít o hláskování něco. 607 00:32:05,860 --> 00:32:07,730 Takže na zádech svých listů papíru, které mají 608 00:32:07,730 --> 00:32:10,160 Trochu cheat list, který to řekne jim, zda 609 00:32:10,160 --> 00:32:12,590 oni byli představující 0 nebo 1. 610 00:32:12,590 --> 00:32:15,870 A proč ne pro jednoduchost, budeme reprezentovat 0 pouhým 611 00:32:15,870 --> 00:32:17,440 Stál tam rozpačitě. 612 00:32:17,440 --> 00:32:18,220 Very dobré. 613 00:32:18,220 --> 00:32:22,060 Nebo 1 zvednutím ruky, což představuje 1. 614 00:32:22,060 --> 00:32:25,430 A uvidíme, jestli nemůžeme vysvětlit čtyři znak 615 00:32:25,430 --> 00:32:26,250 věta zde. 616 00:32:26,250 --> 00:32:30,930 >> Takže, jděte do toho teď, dobrovolníci, a spouštět kolo jednu po 617 00:32:30,930 --> 00:32:33,390 zvýšit svou ruku, pokud jsi 1 nebo držet to 618 00:32:33,390 --> 00:32:36,820 dolů, pokud jste 0. 619 00:32:36,820 --> 00:32:42,280 Tak, teď, že máme tyto tři ruce, jaké číslo, 620 00:32:42,280 --> 00:32:45,670 všichni ostatní, oni jsou vlastně představují? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Proč? 624 00:32:46,910 --> 00:32:47,830 No, rychlý zdravý rozum zkontrolujte. 625 00:32:47,830 --> 00:32:53,200 64 je místo, protože je to 1, to je jako 1 krát 64 plus 1 626 00:32:53,200 --> 00:32:56,565 x 2, tak, že je to 66 a 1 krát 1. 627 00:32:56,565 --> 00:32:58,470 To je plus 1, tak 67. 628 00:32:58,470 --> 00:33:01,020 Takže teď ti chlapi jsou souhrnně představuje 67 629 00:33:01,020 --> 00:33:04,110 který zřejmě představuje to, co tady v ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Tak c. 632 00:33:05,140 --> 00:33:05,510 Dobrá. 633 00:33:05,510 --> 00:33:07,400 Tak teď pojďme přistoupit k druhé kolo. 634 00:33:07,400 --> 00:33:08,940 Každý, kdo začíná s rukama dolů. 635 00:33:08,940 --> 00:33:10,590 A ve druhém kole - 636 00:33:10,590 --> 00:33:12,410 vlastně to není moc velkou roli zde, myslím, ale 637 00:33:12,410 --> 00:33:13,130 budeme předstírat. 638 00:33:13,130 --> 00:33:17,690 Takže druhé kolo, zvýšit nebo snížit ruce. 639 00:33:17,690 --> 00:33:18,380 >> Dobrá. 640 00:33:18,380 --> 00:33:22,700 Audience, co jsme nyní vyjadřují, je 83. 641 00:33:22,700 --> 00:33:23,910 Takže byste mohli dělat matematiku. 642 00:33:23,910 --> 00:33:27,000 Ale pro každého, jehož ruka je nahoře, můžete přidat číslo, které 643 00:33:27,000 --> 00:33:27,670 představují. 644 00:33:27,670 --> 00:33:29,470 Takže teď máme 83. 645 00:33:29,470 --> 00:33:32,140 Pojďme rozbalte tahák trochu, a nyní máme -? 646 00:33:32,140 --> 00:33:34,340 [Neslyšitelné] 647 00:33:34,340 --> 00:33:35,370 DAVID J. Malan: OK. 648 00:33:35,370 --> 00:33:36,740 To by mohlo být jasné, kam jedeme sem, ale 649 00:33:36,740 --> 00:33:40,080 nicméně, kolo tři. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Třetí kolo je dobré jít dolů. 652 00:33:41,730 --> 00:33:44,450 Takže třetím kole, jaké číslo jsou ti chlapi nyní 653 00:33:44,450 --> 00:33:45,700 představuje? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Slyšel jsem, že 53, která nyní představuje? 656 00:33:51,770 --> 00:33:54,550 Zajímavé. 657 00:33:54,550 --> 00:33:58,630 A teď, proč tento druh boje intuitivní výsledku, že jo? 658 00:33:58,630 --> 00:34:00,890 Pokud chceme reprezentovat 5 - všichni asi víte 659 00:34:00,890 --> 00:34:01,770 kde to bude - 660 00:34:01,770 --> 00:34:05,230 proč jsem pozvednout 4 na místě a 1 místo? 661 00:34:05,230 --> 00:34:07,340 >> No, uvědomit si, že je rozdíl, zásadně, 662 00:34:07,340 --> 00:34:09,630 mezi tím, jak počítač interpretuje tyto kousky. 663 00:34:09,630 --> 00:34:13,030 Pokud se snažíte reprezentovat číslo 5, pak absolutně, 664 00:34:13,030 --> 00:34:16,199 jsme jen zvýšit ruční číslo 4 a zvýšit rukou číslo 1. 665 00:34:16,199 --> 00:34:17,880 Ale my nejsme reprezentující čísla zde. 666 00:34:17,880 --> 00:34:20,710 Kontext tady na jevišti, je, že jsme representing 667 00:34:20,710 --> 00:34:22,300 znaků, nebo písmen. 668 00:34:22,300 --> 00:34:25,139 A v této souvislosti má počítač si uvědomit, že, 669 00:34:25,139 --> 00:34:28,780 oh, tento vzorec bitů není pouze číslo, je to 670 00:34:28,780 --> 00:34:31,620 vlastně reprezentovat vyšší úroveň koncept, v tomto případě 671 00:34:31,620 --> 00:34:32,840 abecední písmeno. 672 00:34:32,840 --> 00:34:36,600 Takže v tom, že nyní je reprezentující číslo 5 se 673 00:34:36,600 --> 00:34:40,550 hodnota 53 je, že v ASCII věci jsme 674 00:34:40,550 --> 00:34:44,280 esteticky vidí jako číslo 5 sám potřebuje 675 00:34:44,280 --> 00:34:45,290 vzor bitů. 676 00:34:45,290 --> 00:34:46,080 Vzhledem k tomu, proč? 677 00:34:46,080 --> 00:34:48,780 No, svět se rozhodl použít nižší čísla, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, za to, co vypadají jako poměrně kryptické věci. 679 00:34:51,989 --> 00:34:54,070 A skutečně, to jsou znaky, které nejsou na 680 00:34:54,070 --> 00:34:56,870 klávesnice, speciální výrazy, které budete potřebovat v počítači 681 00:34:56,870 --> 00:34:58,800 dělat zajímavé věci, ale lidé nikdy 682 00:34:58,800 --> 00:34:59,880 vlastně psát. 683 00:34:59,880 --> 00:35:02,080 Takže 53 opravdu představuje 5. 684 00:35:02,080 --> 00:35:08,320 Nyní, stejně jako konečné přece nejsou kontroly, by to, co číslo, které 685 00:35:08,320 --> 00:35:10,356 představují za chvíli? 686 00:35:10,356 --> 00:35:10,752 Diváků: 48. 687 00:35:10,752 --> 00:35:11,150 DAVID J. Malan: OK. 688 00:35:11,150 --> 00:35:11,920 Tak 48. 689 00:35:11,920 --> 00:35:12,770 A skutečně, jděte do toho. 690 00:35:12,770 --> 00:35:14,020 Kolo čtyři. 691 00:35:16,510 --> 00:35:20,540 16 plus 32 je skutečně 48. 692 00:35:20,540 --> 00:35:22,830 A tak velký potlesk, kdybychom mohli, pro naše 693 00:35:22,830 --> 00:35:25,382 osm dobrovolníků zde. 694 00:35:25,382 --> 00:35:25,870 Díky. 695 00:35:25,870 --> 00:35:27,822 Si můžete nechat tuhle. 696 00:35:27,822 --> 00:35:29,286 Pokud - 697 00:35:29,286 --> 00:35:30,536 Velmi dobře. 698 00:35:33,140 --> 00:35:34,360 Každý směr je v pořádku. 699 00:35:34,360 --> 00:35:37,950 >> Takže, nyní máme způsob, jak nejen přemýšlet o tom, jak 700 00:35:37,950 --> 00:35:40,810 reprezentaci dat a vlastně zastupuje ji fyzicky, 701 00:35:40,810 --> 00:35:43,650 ale také tím vyšší úrovni, co na něm. 702 00:35:43,650 --> 00:35:45,640 Opravdu, to bude tématem v celé počítači 703 00:35:45,640 --> 00:35:48,630 věda o budování větší a zajímavější komplex 704 00:35:48,630 --> 00:35:52,170 věci na vrcholu poměrně jednoduchých nápadů, v tomto 705 00:35:52,170 --> 00:35:54,040 případ jen 0s a 1s. 706 00:35:54,040 --> 00:35:57,270 Pokud jde o důvod, proč je to užitečné, dobře, i když v 707 00:35:57,270 --> 00:35:59,760 Kurz takhle budeme soustředit na základy a na 708 00:35:59,760 --> 00:36:03,120 programování a na řešení problémů, můžete zhasnout 709 00:36:03,120 --> 00:36:04,970 informatika v libovolném počtu směrů. 710 00:36:04,970 --> 00:36:07,600 V tomto případě se zde, to je graf, který je již v 711 00:36:07,600 --> 00:36:11,120 zadní strana Váš neoficiální Průvodce CS na Harvardu, jeden z 712 00:36:11,120 --> 00:36:12,450 dnes to dvě výtisků. 713 00:36:12,450 --> 00:36:14,270 To naznačuje mnoho různých směrů, ve kterých 714 00:36:14,270 --> 00:36:16,270 můžete jít po kurzu, jako je tento. 715 00:36:16,270 --> 00:36:19,170 Učení o umělé inteligenci, o grafice, 716 00:36:19,170 --> 00:36:22,230 o strojového učení, o samotný jazyk. 717 00:36:22,230 --> 00:36:23,975 Si uvědomit, také, že existuje ještě jiné cesty. 718 00:36:23,975 --> 00:36:26,550 Existuje více matematické cesty v informatice. 719 00:36:26,550 --> 00:36:29,020 Pokud si nejste ani schopen přijmout něco jako CS50 tento 720 00:36:29,020 --> 00:36:30,930 spadají, je tu úvodních kurzů na jaře. 721 00:36:30,930 --> 00:36:33,420 Informatika 1, například, je další 722 00:36:33,420 --> 00:36:35,920 on-rampa na tomto novém světě. 723 00:36:35,920 --> 00:36:38,230 >> Nyní jako stranou v zájmu řešení problémů 724 00:36:38,230 --> 00:36:41,380 vztahující se k kurzech, si uvědomit, že CS50 hodnoty stanovené nějaký čas 725 00:36:41,380 --> 00:36:44,405 Před pokusit se vyřešit jednu z těchto problémů, problém známý 726 00:36:44,405 --> 00:36:47,500 as my.harvard, které mnozí z vás může být pomocí skutečně 727 00:36:47,500 --> 00:36:48,480 nakupovat pro kurzy. 728 00:36:48,480 --> 00:36:51,900 Ale pokud ne, vyzkoušet nástroj, jako je to, stejně jako ostatní 729 00:36:51,900 --> 00:36:54,130 potomci, že někteří z našich minulých studentů 730 00:36:54,130 --> 00:36:55,660 a zaměstnanci vytvořili. 731 00:36:55,660 --> 00:36:57,970 Ale v kurzech Harvard, což je webový nástroj - 732 00:36:57,970 --> 00:37:00,680 něco, co bude schopen navrhnout a 733 00:37:00,680 --> 00:37:04,610 nasazení se, stejně jako ještě další věci také, tím, 734 00:37:04,610 --> 00:37:05,920 konec semestru. 735 00:37:05,920 --> 00:37:08,890 Uvědomit, že tato vychází otevřené souboru dat, v tomto případě 736 00:37:08,890 --> 00:37:11,350 katalog předmětů, a umožňuje studentům v tomto případě na 737 00:37:11,350 --> 00:37:14,180 prozkoumat poměrně komplexní soubor dat. 738 00:37:14,180 --> 00:37:16,710 >> Jsme vykopali minulou noc několik statistik založených na několika 739 00:37:16,710 --> 00:37:18,200 tisíc lidí, kteří používali toto přes 740 00:37:18,200 --> 00:37:19,380 v posledních několika dnech. 741 00:37:19,380 --> 00:37:22,630 Pokud jste byli zvědaví, kolik kurzů svým přátelům 742 00:37:22,630 --> 00:37:25,900 skutečně mají tendenci nakupovat, dobře, dnes je to údaje naznačují, že 743 00:37:25,900 --> 00:37:29,260 7.6 je průměrný počet kurzů na 744 00:37:29,260 --> 00:37:30,470 něčí nákupní seznam. 745 00:37:30,470 --> 00:37:33,730 A teď ti dám, i, o statistiku z nejvíce 746 00:37:33,730 --> 00:37:36,500 počet kurzů na něčí nákupní seznam. 747 00:37:36,500 --> 00:37:38,220 A my všichni pravděpodobně znáte někoho takového. 748 00:37:41,700 --> 00:37:44,610 201 je letošní rekord. 749 00:37:44,610 --> 00:37:47,220 Nyní někteří z našich bývalých studentů a zaměstnanců skutečně 750 00:37:47,220 --> 00:37:52,210 dát dohromady klip malovat obraz pro vás, co to 751 00:37:52,210 --> 00:37:55,220 Cesta počítačové vědy a CS50 sám je. 752 00:37:55,220 --> 00:37:58,350 Nech mě jít napřed a vytáhnout, díky panu Hahvahd tady, 753 00:37:58,350 --> 00:38:02,390 Video vyrábí některé z vašich předchůdců. 754 00:38:02,390 --> 00:38:04,680 Pokud bychom mohli udržet světla se na to. 755 00:38:07,860 --> 00:39:08,101 [PŘEHRÁVÁNÍ] 756 00:39:08,101 --> 00:39:11,987 [END VIDEOPŘEHRÁVÁNÍ] 757 00:39:11,987 --> 00:39:14,160 >> SPEAKER 14: (SINGING) Bereme náš čas s nějakou nuly, 758 00:39:14,160 --> 00:39:17,410 na akce smyčky, můžeme odpovídat, kompilaci pomocí našeho 759 00:39:17,410 --> 00:39:20,370 bash, bude tento termín nebude nudná. 760 00:39:20,370 --> 00:39:23,970 Hacking legrace, někteří bez stravy, přednášky jsou prostě neskutečné, 761 00:39:23,970 --> 00:39:28,200 náš veletrh je tak velký problém, je tu tolik zbožňují. 762 00:39:28,200 --> 00:39:29,784 Jdi, David Malan. 763 00:39:29,784 --> 00:39:31,810 Průchody, nejsem kauci. 764 00:39:31,810 --> 00:39:33,794 Úřední hodiny, nikdo nedaří. 765 00:39:33,794 --> 00:39:36,274 Kde si myslíš, že kódování, baby? 766 00:39:36,274 --> 00:39:40,242 Ahoj, právě jsem tě potkal, a je to šílené, 767 00:39:40,242 --> 00:39:42,226 ale tady je náš rozum. 768 00:39:42,226 --> 00:39:44,210 Vezměte CS50. 769 00:39:44,210 --> 00:39:48,674 Je těžké kódu práva bez tebe, zlato. 770 00:39:48,674 --> 00:39:50,658 Ale tady je náš rozum. 771 00:39:50,658 --> 00:39:52,146 Vezměte CS50. 772 00:39:52,146 --> 00:39:56,610 Ahoj, právě jsem tě potkal, a je to šílené, 773 00:39:56,610 --> 00:39:58,098 ale tady je náš rozum. 774 00:39:58,098 --> 00:40:00,082 Vezměte CS50. 775 00:40:00,082 --> 00:40:06,530 A každá hvězda chce firma najmout mě, jiný důvod. 776 00:40:06,530 --> 00:40:08,018 Vezměte CS50. 777 00:40:08,018 --> 00:40:12,978 Než jsi přišel do mého života, jsem kódovaný tak špatné, jsem odlišené, 778 00:40:12,978 --> 00:40:15,954 špatný, jsem kódovaný tak, tak zlé. 779 00:40:15,954 --> 00:40:19,922 Než jsi přišel do mého života, jsem kódovaný tak špatný 780 00:40:19,922 --> 00:40:22,402 a já se nemůžu vrátit. 781 00:40:22,402 --> 00:40:37,410 Vezměte CS50. 782 00:40:37,410 --> 00:40:40,490 >> DAVID J. Malan: Neměl jsem tušení, že se bude dít. 783 00:40:40,490 --> 00:40:44,030 Takže, vážnější pohled na to, co leží před námi. 784 00:40:44,030 --> 00:40:45,980 Takže pokud jde o očekávání tohoto kurzu, 785 00:40:45,980 --> 00:40:48,490 jste skutečně očekává, že se účastnit nebo sledovat průběh je 786 00:40:48,490 --> 00:40:51,600 přednášky, předloží problém sadu, vzít dva kvízy, předloží 787 00:40:51,600 --> 00:40:52,590 Závěrečný projekt. 788 00:40:52,590 --> 00:40:56,250 Z hlediska stupňů, si uvědomit, že můj komentář na zahájení 789 00:40:56,250 --> 00:40:58,190 o přijetí / zamítnutí, něco, co jsme velmi nutná pro 790 00:40:58,190 --> 00:40:59,310 srdce v CS50. 791 00:40:59,310 --> 00:41:02,970 Není ani zdaleka dost kultury v Harvardu se snaží 792 00:41:02,970 --> 00:41:04,940 něco, a riskovat neúspěch. 793 00:41:04,940 --> 00:41:07,010 Opravdu jsme měli počty studentů, a já, v 794 00:41:07,010 --> 00:41:09,910 Zejména, kteří se obávali o ubližování si GPA nebo 795 00:41:09,910 --> 00:41:13,170 získání B v něco jako CS50. 796 00:41:13,170 --> 00:41:16,250 A příležitost, aby se kurz, jako je tento, a další 797 00:41:16,250 --> 00:41:19,080 brána kurzy na úvodní úrovni, vyhovuje / nevyhovuje 798 00:41:19,080 --> 00:41:22,190 Je to velmi nevyužitý příležitost v této koleji, 799 00:41:22,190 --> 00:41:22,620 obecně. 800 00:41:22,620 --> 00:41:25,420 A tak prosím, vědět ještě jsem se zapsal do kurzu 801 00:41:25,420 --> 00:41:28,430 původně pro přijetí / zamítnutí úvěru sám. 802 00:41:28,430 --> 00:41:30,710 A to i přesto jsem přepínač na konci dne, to bylo 803 00:41:30,710 --> 00:41:33,280 těch pět počátečních týdnů, až pátý pondělí v 804 00:41:33,280 --> 00:41:36,020 semestr, který je cutoff, že mi umožnilo skutečně 805 00:41:36,020 --> 00:41:39,270 dát nohu do těchto nových vod a ve skutečnosti se snaží něco 806 00:41:39,270 --> 00:41:41,520 velmi neznámé a velmi nepříjemné 807 00:41:41,520 --> 00:41:43,400 pro mě v té době. 808 00:41:43,400 --> 00:41:47,130 >> Takže pokud jde, teď, o jakou roli různé úhly, přes které 809 00:41:47,130 --> 00:41:50,630 můžete přiblížit tento kurz sloužit, tak přednášky, je to na 810 00:41:50,630 --> 00:41:53,330 budete-li jednat s námi osobně v tomto místě. 811 00:41:53,330 --> 00:41:57,590 Opravdu víme, statisticky, že zhruba 40% z vás bude 812 00:41:57,590 --> 00:41:59,530 druh přicházejí a odcházejí přes průběh semestru. 813 00:41:59,530 --> 00:42:03,000 A 10% z vás, nikdy nebudeme vidět opět po dnešek. 814 00:42:03,000 --> 00:42:05,400 A to je naprosto v pořádku, abych byl upřímný. 815 00:42:05,400 --> 00:42:07,810 Jednou z určujících charakteristik CS50 je 816 00:42:07,810 --> 00:42:10,160 , že jsou tyto nesčetné zdroje, z nichž některé 817 00:42:10,160 --> 00:42:12,570 které budeme rachotí přes za chvíli, včetně 818 00:42:12,570 --> 00:42:15,320 přednášky a profily a věci tzv. průchody a 819 00:42:15,320 --> 00:42:16,720 úřední hodiny a podobně. 820 00:42:16,720 --> 00:42:18,890 A to je více zdrojů, než je typické student by měl 821 00:42:18,890 --> 00:42:21,580 mají nebo by mohly fyzicky využít. 822 00:42:21,580 --> 00:42:23,650 Ale to je proto, že z různorodých stylů učení, které 823 00:42:23,650 --> 00:42:25,370 každý student tělo projevuje. 824 00:42:25,370 --> 00:42:28,120 A tak na přednáškách, hlavní role, jak to vidím já, je 825 00:42:28,120 --> 00:42:31,650 ne slovně vytlačit poměrně komplexní materiál a 826 00:42:31,650 --> 00:42:34,670 nutně dodávat všechny složitosti of The 827 00:42:34,670 --> 00:42:36,910 základy, které budeme zkoumat tento semestr, ale 828 00:42:36,910 --> 00:42:39,530 spíše dělat věci, jako jsme to dělali doposud již, 829 00:42:39,530 --> 00:42:42,350 Tyto příklady, zahrnující lidi na scénu, snaží se 830 00:42:42,350 --> 00:42:45,340 malovat mentální obraz, a také vytvářet, troufám si říct, některé 831 00:42:45,340 --> 00:42:46,450 z těchto nezapomenutelných momentů. 832 00:42:46,450 --> 00:42:49,200 Takže i když jste bojovat s určitými tématy, budete mít 833 00:42:49,200 --> 00:42:51,770 Tyto vzpomínky jako, oh, i když to bylo docela 834 00:42:51,770 --> 00:42:54,770 abstraktní, matematika Ztratil jsem s přenášením 1, stejně jako to 835 00:42:54,770 --> 00:42:57,510 Opravdu, na konci dne, není tak nepodobný 836 00:42:57,510 --> 00:42:58,920 něco, co už vím. 837 00:42:58,920 --> 00:43:01,590 A tak roli, kterou přednášky bude sloužit, a to buď osobně 838 00:43:01,590 --> 00:43:05,120 zde Sanders nebo on-line na videu, je opravdu nastavit 839 00:43:05,120 --> 00:43:08,170 fázi psychicky pro vás každý týden pro různé pojmy 840 00:43:08,170 --> 00:43:10,240 a problémy, které se budeme potápění do. 841 00:43:10,240 --> 00:43:13,790 >> Pokud jde o vysoké úrovni koncepcí, většina z těchto slov 842 00:43:13,790 --> 00:43:16,340 může téct přes hlavu pro tuto chvíli, a to je v pořádku. 843 00:43:16,340 --> 00:43:18,495 Pro ty z vás, kteří přicházejí do kurzu pohodlnější 844 00:43:18,495 --> 00:43:20,150 bude vědět o některých z těchto témat. 845 00:43:20,150 --> 00:43:23,150 Ale typicky, že 10% třídy, pro které mají 846 00:43:23,150 --> 00:43:25,810 mnohem pozadí, přičemž AP počítačovou vědu, 847 00:43:25,810 --> 00:43:28,200 programování, protože bylo 12, si uvědomit, že se bude 848 00:43:28,200 --> 00:43:31,230 příležitostí v sekcích a problém nastaví jít všichni 849 00:43:31,230 --> 00:43:34,240 více do hloubky do různých témat, vyplňování cokoliv 850 00:43:34,240 --> 00:43:36,710 mezery můžete mít z vaší vysoké škole nebo před 851 00:43:36,710 --> 00:43:37,460 pozadí. 852 00:43:37,460 --> 00:43:39,930 Pokud jde o jazyky, si uvědomit, že to, co řeč, 853 00:43:39,930 --> 00:43:42,550 použití v CS50 je do značné míry irelevantní na 854 00:43:42,550 --> 00:43:43,220 konec dne. 855 00:43:43,220 --> 00:43:47,090 My se stalo použití, především jazyk nazvaný C. Směrem 856 00:43:47,090 --> 00:43:49,010 konec semestru, zavádíme web-centric 857 00:43:49,010 --> 00:43:51,110 jazyky jako PHP a JavaScript. 858 00:43:51,110 --> 00:43:54,280 Ale my a jiní mohli učit kurz, jako je tento ve většině jakékoli 859 00:43:54,280 --> 00:43:55,610 moderní high-úrovni jazyka. 860 00:43:55,610 --> 00:43:58,520 Python a Ruby a jiní jsou docela populární v těchto dnech. 861 00:43:58,520 --> 00:44:00,970 Vzhledem k tomu, uvědomit na konci dne, nejsi učení 862 00:44:00,970 --> 00:44:04,180 V tomto kurzu C. Nejste učení PHP nebo JavaScript. 863 00:44:04,180 --> 00:44:07,140 Učíte se, jak řešit problémy, ať už on-line, 864 00:44:07,140 --> 00:44:10,480 počítač-založené, nebo data-orientovaný sám, pomocí 865 00:44:10,480 --> 00:44:12,700 Tyto jednoduše jako nástroje. 866 00:44:12,700 --> 00:44:14,730 >> Nyní, pokud jde o logistiku, budete používat 867 00:44:14,730 --> 00:44:16,670 něco, nakonec, volal CS50 Appliance. 868 00:44:16,670 --> 00:44:19,350 Nezáleží na tom, jestli máte Mac, PC, Linux, počítače 869 00:44:19,350 --> 00:44:20,010 nebo podobně. 870 00:44:20,010 --> 00:44:22,510 Budete mít volně dostupný software výchozí příští týden 871 00:44:22,510 --> 00:44:25,460 s nimiž se používat CS50 Appliance, virtuálního 872 00:44:25,460 --> 00:44:28,020 prostředí, které budete používat na svém počítači tak, aby 873 00:44:28,020 --> 00:44:31,120 a všechny své spolužáky mají jednotný linuxový desktop 874 00:44:31,120 --> 00:44:31,890 v tomto případě. 875 00:44:31,890 --> 00:44:34,390 Je to problémové soubory, i když, ve kterém budete opravdu 876 00:44:34,390 --> 00:44:35,780 vaše špinavé ruce v průběhu. 877 00:44:35,780 --> 00:44:37,630 A na konci dne, to je problém sady, I 878 00:44:37,630 --> 00:44:39,680 Domníváte se, že skutečně definovat studenta 879 00:44:39,680 --> 00:44:41,380 zkušenosti v tomto kurzu. 880 00:44:41,380 --> 00:44:43,460 Uvědomte si, že mnoho z problémových souborů budou uvolněny 881 00:44:43,460 --> 00:44:46,430 ve dvou verzích, standardní přídavek, který očekáváme a 882 00:44:46,430 --> 00:44:49,550 podpořit 90% třídy se ponořit do. 883 00:44:49,550 --> 00:44:51,620 Ale my jsme také uvolnit některé problémové soubory v 884 00:44:51,620 --> 00:44:52,920 tzv. hackerů přírůstky. 885 00:44:52,920 --> 00:44:54,900 A víte, že je to hacker doplnění, protože na každé stránce 886 00:44:54,900 --> 00:44:57,840 s vodoznakem říká hacker přídavek na něj. 887 00:44:57,840 --> 00:45:00,000 A to je pro tento demografický z vás, kteří mají AP 888 00:45:00,000 --> 00:45:02,890 počítačové vědy s 10 let programování pod pás 889 00:45:02,890 --> 00:45:05,640 a hledají vyplnit tyto mezery a mít více formální, 890 00:45:05,640 --> 00:45:07,370 spíše než samouk, školení, možná. 891 00:45:07,370 --> 00:45:10,410 Uvědomit, že je velmi podstatné demografické 892 00:45:10,410 --> 00:45:13,090 Třída, která má přesně stejný cíl. 893 00:45:13,090 --> 00:45:14,320 Budete musí do pěti dnů pozdní. 894 00:45:14,320 --> 00:45:16,490 Problém sady jsou obecně kvůli ve čtvrtek, ale můžete 895 00:45:16,490 --> 00:45:18,440 rozšířit pět těchto lhůt používat tyto 896 00:45:18,440 --> 00:45:19,700 věci tzv. pozdní dny. 897 00:45:19,700 --> 00:45:22,590 A budeme také přetáhnout na nejnižší skóre na konci 898 00:45:22,590 --> 00:45:25,400 semestr na údaje do školních osnov. 899 00:45:25,400 --> 00:45:27,800 >> Ale další Charakteristickým znakem CS50 nad 900 00:45:27,800 --> 00:45:29,830 roky se stala úřední hodiny. 901 00:45:29,830 --> 00:45:32,720 Je to příležitost, která jste viděli vizuálně na fotkách trochu 902 00:45:32,720 --> 00:45:35,850 lety v které jsme shromáždili - dříve v jídelně domu 903 00:45:35,850 --> 00:45:37,780 haly, před které v suterénu vědy 904 00:45:37,780 --> 00:45:40,310 Center, a letos v Annenberg Hall - čtyři noci a 905 00:45:40,310 --> 00:45:43,330 týden od 20:00 do 23:00, kde budete mít tento velmi 906 00:45:43,330 --> 00:45:46,320 hodně společné zkušenosti z práce na, bojující 907 00:45:46,320 --> 00:45:49,300 přes určité problémy, ale s výraznou podporou 908 00:45:49,300 --> 00:45:50,380 struktura v místě. 909 00:45:50,380 --> 00:45:53,180 Opravdu, jak to bude fungovat, je vám dorazí na Annenberg 910 00:45:53,180 --> 00:45:55,160 Máte-li nějaké otázky během týdne, budete přinese 911 00:45:55,160 --> 00:45:58,060 notebook, budete sednout, urvat nějaké jídlo, a budete se přihlásit 912 00:45:58,060 --> 00:46:01,520 do CS50 diskutovat, on-line nástroj, který výuky 913 00:46:01,520 --> 00:46:04,480 Zaměstnanci vyvinula, které vám umožní posílat otázky 914 00:46:04,480 --> 00:46:07,910 a vidět navazovat v typickém diskusním fóru 915 00:46:07,910 --> 00:46:10,550 smysl, používání štítků a podobně a auto kompletní, aby 916 00:46:10,550 --> 00:46:11,680 vyhledávat data. 917 00:46:11,680 --> 00:46:14,850 Ale budete také moci, v průběhu hodiny úřadu 918 00:46:14,850 --> 00:46:16,980 hodin, které vaše otázky zvýšena na 919 00:46:16,980 --> 00:46:18,360 skutečné lidské bytosti. 920 00:46:18,360 --> 00:46:21,430 Vskutku, cílem nakonec je tak, že jeden, začneme stavět 921 00:46:21,430 --> 00:46:24,040 se v průběhu semestru korpus snad 922 00:46:24,040 --> 00:46:26,970 Opravdu užitečné informace, společné odpovědi na společné 923 00:46:26,970 --> 00:46:29,640 otázky, takže vy sami můžete řešit problémy 924 00:46:29,640 --> 00:46:33,490 a získat unstuck tak rychle, jak je to možné, ale zároveň má 925 00:46:33,490 --> 00:46:37,210 pedagogičtí pracovníci, obvykle 20 až 30 výukových chlapů a 926 00:46:37,210 --> 00:46:39,660 kurz asistenti, na zaměstnance najednou. 927 00:46:39,660 --> 00:46:42,420 >> Budeme mít, co se nazývá CS50 Greeter v Annenberg. 928 00:46:42,420 --> 00:46:46,710 A když zjistíme, že víš, co je tato otázka, 929 00:46:46,710 --> 00:46:48,780 můžeme opravdu odpovědět účinně online. 930 00:46:48,780 --> 00:46:49,800 Potřebujeme vidět váš počítač. 931 00:46:49,800 --> 00:46:50,710 Chceme s vámi mluvit one-on-one. 932 00:46:50,710 --> 00:46:51,340 Na jedné. 933 00:46:51,340 --> 00:46:53,400 Jste opravdu snaží a vy, tedy, chci mluvit 934 00:46:53,400 --> 00:46:56,010 jeden na jednoho boku někoho, budete odeslány do 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, výuka kolega hospodářství, doslova, 936 00:46:58,730 --> 00:47:01,770 iPad, který má jména studentů na jedné straně, pedagogičtí pracovníci je 937 00:47:01,770 --> 00:47:02,790 jména na straně druhé. 938 00:47:02,790 --> 00:47:04,760 Budeme klepněte na název následovaný názvem 939 00:47:04,760 --> 00:47:06,860 pedagogičtí pracovníci, a obrazovka počítače začne 940 00:47:06,860 --> 00:47:11,170 bliká ostatní prosím jít podívat Alici nebo přejděte vidět Boba na 941 00:47:11,170 --> 00:47:11,980 Zaměstnanci tabulky. 942 00:47:11,980 --> 00:47:14,450 A tak tímto způsobem, budeme schopni odesláním věci jako 943 00:47:14,450 --> 00:47:17,610 efektivně jak je to možné, stejně jako vás k 944 00:47:17,610 --> 00:47:19,910 řešení všech snadněji. 945 00:47:19,910 --> 00:47:22,970 V oddílech, budou tyto příležitosti k 946 00:47:22,970 --> 00:47:25,570 Intimní hands-o možnostech s jedním z 947 00:47:25,570 --> 00:47:29,040 výuky chlapi a 12 až 16 nebo tak své spolužáky v 948 00:47:29,040 --> 00:47:31,900 který každý týden budeme mít problémy v problémových sadě 949 00:47:31,900 --> 00:47:33,800 že položit řadu koncepčních otázek a 950 00:47:33,800 --> 00:47:35,740 počet bitů velikosti programování otázek, které 951 00:47:35,740 --> 00:47:37,690 mohl přijít na to, na vlastní pěst, a ty by mohly pracovat na vašem 952 00:47:37,690 --> 00:47:40,020 vlastní, ale v kontextu části, kde se pracovat až 953 00:47:40,020 --> 00:47:42,870 společně některé z těchto problémů a tam, kde 954 00:47:42,870 --> 00:47:44,570 jiný rozhovor se nás. 955 00:47:44,570 --> 00:47:48,010 >> Kromě toho bude v sekci mají možnost 956 00:47:48,010 --> 00:47:50,450 přezkoumat podání domácích úkolů, které jste provedli, vaše 957 00:47:50,450 --> 00:47:53,620 spolužáci, někdy anonymní, vždy přes opt-in 958 00:47:53,620 --> 00:47:55,810 pokud byste chtěli sdílet práci, kterou jste odeslali. 959 00:47:55,810 --> 00:47:58,030 Takže to bude opravdu obousměrné konverzace, 960 00:47:58,030 --> 00:48:00,840 příležitost, aby přezkoumaly své vlastní práci v mnohem 961 00:48:00,840 --> 00:48:04,080 dynamický pocit, spíše než jednoduše při pohledu na PDF nebo 962 00:48:04,080 --> 00:48:06,920 výtisk a myšlení o něm na několik vteřin a ne 963 00:48:06,920 --> 00:48:08,920 nutně absorbovat zpětnou vazbu, že výuka 964 00:48:08,920 --> 00:48:10,150 pracovníci k dispozici. 965 00:48:10,150 --> 00:48:12,540 A budete používat nástroj nazvaný zde CS50 prostory. 966 00:48:12,540 --> 00:48:15,670 Pro ty neznámé, to je jazyk známý jako C nahoře 967 00:48:15,670 --> 00:48:17,500 vlevo, a budete připraveni poznat tuto průběhu času. 968 00:48:17,500 --> 00:48:19,640 Ale to je webové rozhraní, které budeme používat v 969 00:48:19,640 --> 00:48:22,310 Oddíl, který umožní vám a vašemu 15 nebo tak nějak spolužáků 970 00:48:22,310 --> 00:48:24,100 přihlaste se pomocí svého učení kolegy na 971 00:48:24,100 --> 00:48:24,980 přední místnosti. 972 00:48:24,980 --> 00:48:26,750 Budete mít možnost psát kód v tomto okně. 973 00:48:26,750 --> 00:48:28,720 Budete mít možnost chatovat elektronicky, pokud si nejste 974 00:48:28,720 --> 00:48:30,930 vlastně na část v danou chvíli. 975 00:48:30,930 --> 00:48:33,940 A vaše vyučování chlapík, když přijde čas na diskusi 976 00:48:33,940 --> 00:48:38,645 Alice nebo Bobova řešení ve třídě, může výuka člověk 977 00:48:38,645 --> 00:48:41,380 klepněte na tlačítko a voila, projekt na obrazovce, 978 00:48:41,380 --> 00:48:44,250 co to student pracuje na na to zejména 979 00:48:44,250 --> 00:48:44,990 bod v čase. 980 00:48:44,990 --> 00:48:47,130 Takže pro ty z vás, kteří jste přátelé, kteří vzali CS50 v 981 00:48:47,130 --> 00:48:49,750 minulosti, si uvědomit, že sekce byly výrazně 982 00:48:49,750 --> 00:48:52,600 restartován tento rok bude o to více aktivní, tím více 983 00:48:52,600 --> 00:48:55,960 dynamický, a opravdu obousměrný rozhovor mezi výukou 984 00:48:55,960 --> 00:48:58,190 pracovníci a studenti. 985 00:48:58,190 --> 00:48:59,020 >> A návody. 986 00:48:59,020 --> 00:49:01,560 Takže pro tyto problémové soubory, nabízíme také nejen 987 00:49:01,560 --> 00:49:04,210 Specifikace taková, která je obecně poměrně podrobný 988 00:49:04,210 --> 00:49:07,380 PDF, ale také věci známé jako návody přičemž jedna 989 00:49:07,380 --> 00:49:11,000 člen učitelského sboru povede týdenní zasedání 990 00:49:11,000 --> 00:49:13,210 že doslova vás provede problému sady, což 991 00:49:13,210 --> 00:49:15,720 jste naznačil a rady a východiska a je určen 992 00:49:15,720 --> 00:49:17,250 požádat velmi časté 993 00:49:17,250 --> 00:49:19,360 otázka, kde mám začít? 994 00:49:19,360 --> 00:49:21,990 No, začnete buď potápění do spec na jeho 995 00:49:21,990 --> 00:49:25,100 vlastní nebo přijití nebo pozorování těchto návodů. 996 00:49:25,100 --> 00:49:27,420 První průchod, ve skutečnosti, bude tento pátek. 997 00:49:27,420 --> 00:49:29,520 Budou v pátek, ne tolik, protože si myslíme, že bude 998 00:49:29,520 --> 00:49:32,160 populární čas, ale proto, že se pak můžeme film je velmi brzy 999 00:49:32,160 --> 00:49:34,380 v týdnu, aby si je on-line by o víkendu, takže si 1000 00:49:34,380 --> 00:49:37,670 mají tolik dní je to možné, aby skutečně zapojit v tom, že 1001 00:49:37,670 --> 00:49:38,390 obsah stejně. 1002 00:49:38,390 --> 00:49:40,900 Ale o tom více v přednášce tento pátek. 1003 00:49:40,900 --> 00:49:43,620 >> Nyní, pokud jde o nosné konstrukce, nejvíce 1004 00:49:43,620 --> 00:49:46,430 významné statistika je možná 108 výuku 1005 00:49:46,430 --> 00:49:47,950 chlapíci a kurz asistenti, že tato 1006 00:49:47,950 --> 00:49:49,730 Kurz má v současné době. 1007 00:49:49,730 --> 00:49:52,030 Pokud některé z vás, kteří nemají konfliktní třídy bych 1008 00:49:52,030 --> 00:49:55,070 se mnou tady na jevišti, je to tito lidé, kteří budou 1009 00:49:55,070 --> 00:49:57,990 nakonec opravdu definovat své zkušenosti v průběhu. 1010 00:50:06,750 --> 00:50:09,290 Měl jsem spoustu výukových kolegů mě učit třídy v 1011 00:50:09,290 --> 00:50:11,650 den, a vzpomínám si, velmi málo těch, upřímně. 1012 00:50:11,650 --> 00:50:15,590 Ale k dnešnímu dni, ještě si pamatuji, mezi těch pár, můj CS50 TF 1013 00:50:15,590 --> 00:50:18,100 kteří opravdu mi pomohl odpovědět na otázky, kdo opravdu pomohli 1014 00:50:18,100 --> 00:50:20,690 mě, když jsem se snažila, a opravdu byl partnerem v tomto 1015 00:50:20,690 --> 00:50:23,630 Zkušenosti z učení zcela nový svět. 1016 00:50:23,630 --> 00:50:26,410 V trochu, budou všechny tyto lidi k vám venku 1017 00:50:26,410 --> 00:50:29,010 koláč, který je tradice CS50, v transeptu 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Ale dovolte mi, abych nejprve představit vám Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison, opět, Rob Bowden, a Tommy MacWilliam, tento 1021 00:50:35,820 --> 00:50:37,460 Letošní kurz vede. 1022 00:50:37,460 --> 00:50:39,250 Pokud jste se se mnou tady uprostřed. 1023 00:50:45,250 --> 00:50:47,910 Oni všichni připravili několik inspirativních poznámek. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MacWilliam: Nechtěl jsem připravit něco 1025 00:50:52,550 --> 00:50:53,665 inspirativní. 1026 00:50:53,665 --> 00:50:55,020 Ale moje jméno je Tommy. 1027 00:50:55,020 --> 00:50:56,140 Jsem senior v Mather. 1028 00:50:56,140 --> 00:50:57,325 Studuji počítačovou vědu. 1029 00:50:57,325 --> 00:50:59,490 Jsem opravdu nadšený, že na zajišťovacího týmu a bude 1030 00:50:59,490 --> 00:51:01,365 přes CS50 cestu s vámi. 1031 00:51:01,365 --> 00:51:04,010 Co se mi opravdu líbí CS50 je, jak to opravdu vás naučí 1032 00:51:04,010 --> 00:51:06,040 přemýšlet o problémech novým způsobem. 1033 00:51:06,040 --> 00:51:08,570 To je opravdu dovednost, která to bude neocenitelné bez ohledu na to, 1034 00:51:08,570 --> 00:51:09,950 jaké oblasti byste jít do. 1035 00:51:09,950 --> 00:51:12,660 A nejen to, ale nabízíme více volného cukroví než jakýkoli 1036 00:51:12,660 --> 00:51:13,910 jiný kurz na akademické půdě. 1037 00:51:20,088 --> 00:51:22,210 Jo, a tak jsem se opravdu těším na setkání s co 1038 00:51:22,210 --> 00:51:23,560 všichni staví tento semestr. 1039 00:51:23,560 --> 00:51:25,730 A jestli má někdo nějaké otázky nyní nebo v celém 1040 00:51:25,730 --> 00:51:27,770 semestr, rozhodně neváhejte oslovit ke mně a 1041 00:51:27,770 --> 00:51:29,020 Byl bych rád pomůže. 1042 00:51:31,450 --> 00:51:31,780 >> ROB BOWDEN: Hi. 1043 00:51:31,780 --> 00:51:32,530 Jsem Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Jsem senior na Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Jo, to je pravda. 1046 00:51:39,760 --> 00:51:41,930 Jsme všichni opravdu nadšení pro tuto další semestr. 1047 00:51:41,930 --> 00:51:43,230 Doufáme, že jste všichni nadšeni. 1048 00:51:47,710 --> 00:51:49,410 Nečekal jsem, že. 1049 00:51:49,410 --> 00:51:50,390 Jo. 1050 00:51:50,390 --> 00:51:52,200 Takže jsme tolik úsilí do tvorby tohoto 1051 00:51:52,200 --> 00:51:53,370 semestr opravdu skvělé. 1052 00:51:53,370 --> 00:51:55,960 A pokud jste ochotni dát do úsilí, je 1053 00:51:55,960 --> 00:51:57,840 tolik, co můžete dostat z tohoto kurzu. 1054 00:51:57,840 --> 00:52:00,130 Ah, my - 1055 00:52:00,130 --> 00:52:01,380 jo. 1056 00:52:04,640 --> 00:52:08,300 Můžete získat spoustu zábavy z tohoto kurzu. 1057 00:52:08,300 --> 00:52:10,500 Neměli bychom mít tým 108, pokud jste nemohli dostat hodně 1058 00:52:10,500 --> 00:52:11,370 zábavy z ní. 1059 00:52:11,370 --> 00:52:15,300 Takže, jen se snaží, aby se zapojili a nebudete litovat. 1060 00:52:23,190 --> 00:52:23,890 >> NATE Hardison: Ahoj, kluci. 1061 00:52:23,890 --> 00:52:24,800 Jsem Nate. 1062 00:52:24,800 --> 00:52:27,570 Jsem učitel na kurzu. 1063 00:52:27,570 --> 00:52:29,060 Jsem opravdu nadšený, že i zde. 1064 00:52:29,060 --> 00:52:30,960 Tohle je můj první rok tady. 1065 00:52:30,960 --> 00:52:34,210 Doufám, že všichni využijí této možnosti, a užijte si to, stejně jako 1066 00:52:34,210 --> 00:52:35,820 Užil jsem si to tak daleko. 1067 00:52:35,820 --> 00:52:38,570 A pokud jste někdy chtěli naučit počítat do 9 nebo 10 v 1068 00:52:38,570 --> 00:52:41,730 binární, pojď se mnou mluvit. 1069 00:52:41,730 --> 00:52:43,760 >> DAVID J. Malan: Tak na riziko odchodu těchto chlapy tady na 1070 00:52:43,760 --> 00:52:46,980 představit trochu nešikovně, pojďme točit přes to jsou jen některé ze 1071 00:52:46,980 --> 00:52:49,370 věci, které čekají, než jsme odložit na dort. 1072 00:52:49,370 --> 00:52:50,580 Co je to, že je před námi? 1073 00:52:50,580 --> 00:52:53,490 No, když se rychle podívat zpět na poslední rok, v problému 1074 00:52:53,490 --> 00:52:56,010 nastavit 0, vaši předchůdci ponořila do programování 1075 00:52:56,010 --> 00:52:58,700 jazyka tzv. Scratch, grafický programovací jazyk 1076 00:52:58,700 --> 00:53:01,220 budete používat v prvních dnech v průběhu od této 1077 00:53:01,220 --> 00:53:04,390 Pátek až naučit některé pojmy neznámé pro některé z vás. 1078 00:53:04,390 --> 00:53:06,750 Ale uvědomit, že bude pokročilý aspektem pro 1079 00:53:06,750 --> 00:53:08,950 ty z vás, s předchozím pozadí. 1080 00:53:08,950 --> 00:53:11,450 >> V loňské problém nastavit 2, studenti ponořili do 1081 00:53:11,450 --> 00:53:14,780 svět kryptografie, umění zašifrovat nebo kódování 1082 00:53:14,780 --> 00:53:17,770 informace, prováděcí programy, které šifrovaná data. 1083 00:53:17,770 --> 00:53:21,490 A v hackerské navíc v loňském roce se studenti pokračovat 1084 00:53:21,490 --> 00:53:24,570 prasknout nebo dekódovat hesla v typické 1085 00:53:24,570 --> 00:53:28,090 počítače xe soubor s hesly, když přišel s algoritmy a 1086 00:53:28,090 --> 00:53:31,810 heuristika pro hrubou silou přijít na to, co je někdo 1087 00:53:31,810 --> 00:53:33,640 heslo na počítačovém systému byla. 1088 00:53:33,640 --> 00:53:36,630 V loňském roce, také v problému nastavení 3, udělal studentů implicitně - v 1089 00:53:36,630 --> 00:53:37,680 Problém nastavit 4 - dělali studenti 1090 00:53:37,680 --> 00:53:39,280 realizovat hru Sudoku. 1091 00:53:39,280 --> 00:53:42,250 A v hackerské navíc ten rok dělal studenti nejsou 1092 00:53:42,250 --> 00:53:45,650 jen provádět jak hrát hru, ale ve skutečnosti řešitel 1093 00:53:45,650 --> 00:53:47,800 kdy počítač vám může poskytnout, lidské, s 1094 00:53:47,800 --> 00:53:50,130 rady podle rychleji než jste řešení 1095 00:53:50,130 --> 00:53:51,420 že konkrétní problém. 1096 00:53:51,420 --> 00:53:54,130 >> V problému sadě 5, jsme forenzní, to slovy 1097 00:53:54,130 --> 00:53:57,020 obnovení informací, které je náhodně nebo velmi 1098 00:53:57,020 --> 00:53:59,320 záměrně odstraněn z počítače. 1099 00:53:59,320 --> 00:54:02,100 V loňském roce, učitele a já procházel kolem kampusu 1100 00:54:02,100 --> 00:54:04,990 fotografování lidí, míst a věcí, a pak 1101 00:54:04,990 --> 00:54:07,830 náhodně formátované paměťovou kartu na naší kameře, která 1102 00:54:07,830 --> 00:54:08,900 měl všechny ty fotky. 1103 00:54:08,900 --> 00:54:09,650 Ale žádný problém. 1104 00:54:09,650 --> 00:54:13,780 Udělali jsme forenzní obraz tohoto paměťovou kartu, podal ji 1105 00:54:13,780 --> 00:54:16,320 pro všechny studenty ve třídě, a vyzval je, aby zápis 1106 00:54:16,320 --> 00:54:20,110 Programy, že získané všechny JPEG z této karty. 1107 00:54:20,110 --> 00:54:22,010 A to je vlastně jedna z našich nejoblíbenějších problémových souborů. 1108 00:54:22,010 --> 00:54:24,680 >> A já jsem vykopal v e-mailu od jednoho z vašich předchůdců, 1109 00:54:24,680 --> 00:54:27,270 což bylo skvělé zábavné číst někdy před. 1110 00:54:27,270 --> 00:54:30,240 On psal - je to od Matt - drahá David, včera můj 1111 00:54:30,240 --> 00:54:33,710 sestra omylem formátování její fotoaparátu SD karty a prohrál 1112 00:54:33,710 --> 00:54:35,630 O rok stojí za památné fotografií. 1113 00:54:35,630 --> 00:54:38,710 Ona bohužel není nejlepší na zálohování její data. 1114 00:54:38,710 --> 00:54:41,230 Ale tato situace mi připomněla PSet 5, tak jsem myslel, že jsem 1115 00:54:41,230 --> 00:54:44,260 se pokusí spustit svou SD kartu přes Recover programu 1116 00:54:44,260 --> 00:54:46,310 že jsem napsal celou cestu zpět v říjnu. 1117 00:54:46,310 --> 00:54:48,550 Takže po čtyřech hodinách přijít na to, jak vytvořit 1118 00:54:48,550 --> 00:54:51,210 raw od formátu SD karty - 1119 00:54:51,210 --> 00:54:53,370 Google ukázal být velmi neužitečné v tomto ohledu, dokud 1120 00:54:53,370 --> 00:54:55,480 ironicky jsem se náhodou narazil vašich pokynů na 1121 00:54:55,480 --> 00:54:58,070 Internet - 1122 00:54:58,070 --> 00:55:00,490 Po vrtat asi s některými z příkazových argumentů, 1123 00:55:00,490 --> 00:55:02,320 Podařilo se mi vytvořit forenzní obraz. 1124 00:55:02,320 --> 00:55:04,490 A po instalaci a konfiguraci CS50 1125 00:55:04,490 --> 00:55:07,520 Spotřebiče, se mi podařilo spustit forenzní obraz přes mé 1126 00:55:07,520 --> 00:55:13,110 programovat a obnovit tak veškerý 1.027 z mé sestry fotografií. 1127 00:55:13,110 --> 00:55:14,340 Správně, Matte. 1128 00:55:14,340 --> 00:55:15,165 >> Takže v posledních year's - 1129 00:55:15,165 --> 00:55:23,080 [APPLAUSE] 1130 00:55:23,080 --> 00:55:25,680 V loňském problémů sadě 6, dali jsme studentům 1131 00:55:25,680 --> 00:55:29,910 slovník 150.000 anglických slov a vyzval je, aby 1132 00:55:29,910 --> 00:55:32,570 napsat pravopisu, který odpověděl dotazy ve tvaru 1133 00:55:32,570 --> 00:55:33,930 je toto slovo napsána správně, nebo 1134 00:55:33,930 --> 00:55:35,705 nesprávně tak rychle, jak je to možné. 1135 00:55:35,705 --> 00:55:38,470 A v opt-in základě byli studenti povoleno pak 1136 00:55:38,470 --> 00:55:41,290 napadnout spolužáky tím, že posílá své výsledky, 1137 00:55:41,290 --> 00:55:44,200 množství RAM, které se používají, je počet cyklů procesoru nebo 1138 00:55:44,200 --> 00:55:46,910 sekundy, které se používají tak, že studenti pak řadí 1139 00:55:46,910 --> 00:55:47,900 na hřišti internetových stránkách. 1140 00:55:47,900 --> 00:55:51,170 Opět platí, že pouze volitelné aspekt, ale skvělá zábava v tom, že 1141 00:55:51,170 --> 00:55:54,540 Velmi často by student dostat do polohy číslo 10 nebo tak nějak, na 1142 00:55:54,540 --> 00:55:57,210 Velký deska na webových stránkách, odejít na večeři, a pak 1143 00:55:57,210 --> 00:55:59,920 vrátit a uvědomit si jeho spolubydlící právě lemované 1144 00:55:59,920 --> 00:56:03,270 před ním nebo jí na velkou tabuli, a tím nalil další 1145 00:56:03,270 --> 00:56:07,170 dvě nebo tři hodiny jen do jednoho až jeho spolubydlící. 1146 00:56:07,170 --> 00:56:08,550 >> Takže se těšíme na něco podobného 1147 00:56:08,550 --> 00:56:09,580 i letos. 1148 00:56:09,580 --> 00:56:12,140 V problému nastavení 7 jsme řídit ve směru webu 1149 00:56:12,140 --> 00:56:14,840 programování, ve skutečnosti řešení problémů ve stále 1150 00:56:14,840 --> 00:56:18,170 stále častější prostředí webového prohlížeče. 1151 00:56:18,170 --> 00:56:20,900 Know stále méně máme stáhnout software na Macích a 1152 00:56:20,900 --> 00:56:23,650 PC, ale stále to děláme vše v rámci webu. 1153 00:56:23,650 --> 00:56:27,530 >> A skutečně v loňském roce, některé 88% konečných studentů projektů 1154 00:56:27,530 --> 00:56:29,660 Kurz byl web-based. 1155 00:56:29,660 --> 00:56:32,020 A ty taky, jsou dovednosti, které budete vyplývají z tohoto 1156 00:56:32,020 --> 00:56:33,230 třída kursem ke konci. 1157 00:56:33,230 --> 00:56:36,090 Vzhledem k tomu, co je čeká na hřišti v konci je CS50 Fair, 1158 00:56:36,090 --> 00:56:39,060 tato výstava, která je založena na myšlence vědy veletrhu. 1159 00:56:39,060 --> 00:56:41,750 Ale v této verzi veletrhu dělat všechny studenty ve třídě 1160 00:56:41,750 --> 00:56:45,400 přinášejí své notebooky a jejich přáteli a rodinou a další 1161 00:56:45,400 --> 00:56:48,310 k Northwest Science, velká stavba na akademické půdě, nastavit 1162 00:56:48,310 --> 00:56:51,030 jejich notebook, nějaké jídlo, trochu popcorn a pití, 1163 00:56:51,030 --> 00:56:53,990 a pak vystavují své konečné projekty pro všechny, kteří 1164 00:56:53,990 --> 00:56:57,210 Účast který v loňském roce počítala asi 2500 účastníků 1165 00:56:57,210 --> 00:56:58,320 z celé kampusu. 1166 00:56:58,320 --> 00:57:02,100 A výrazy jako tohle a takhle nebylo 1167 00:57:02,100 --> 00:57:03,370 méně časté na veletrhu. 1168 00:57:03,370 --> 00:57:06,590 >> Vede na veletrhu je CS50 Hackathon, příležitost 1169 00:57:06,590 --> 00:57:09,350 hop na raketoplánu Harvard, hlavou dolů na ulici, aby 1170 00:57:09,350 --> 00:57:12,700 Microsoft v 20:00, a ne jít domů až 07:00. 1171 00:57:12,700 --> 00:57:16,280 My sloužit první večeři v 20:00, druhá večeře v 01:00, 1172 00:57:16,280 --> 00:57:18,900 a pro ty, kteří stále stojí v 05:00, léčíme se 1173 00:57:18,900 --> 00:57:20,400 palačinky na IHOP. 1174 00:57:20,400 --> 00:57:23,470 A Hackathon je příležitost, jak zde na snímku, 1175 00:57:23,470 --> 00:57:25,930 ponořit se do svých závěrečných prací, ať už pracuje na 1176 00:57:25,930 --> 00:57:29,470 sami nebo s přáteli v prostředí pro spolupráci, 1177 00:57:29,470 --> 00:57:31,970 kde celý pedagogický sbor pracuje dobře do 1178 00:57:31,970 --> 00:57:35,430 noc s bohatou nabídkou Hong Kong potravin z Číny. 1179 00:57:35,430 --> 00:57:39,550 Na 05:00 Takové obrázky jsou tyto být docela běžné to 1180 00:57:39,550 --> 00:57:40,940 roce. 1181 00:57:40,940 --> 00:57:44,390 >> Tak jak jsme se přerušuje v okamžiku na dort, mějte na paměti, že 1182 00:57:44,390 --> 00:57:48,500 76% lidí v této místnosti nemají předchozí zkušenosti. 1183 00:57:48,500 --> 00:57:51,090 A podle učebních osnov, co nakonec záleží v tomto 1184 00:57:51,090 --> 00:57:53,740 Kurz není tak kde jste skončili ve vztahu k vašemu 1185 00:57:53,740 --> 00:57:57,400 spolužáci, ale pokud jste v týdnu 11, končí ve vztahu k 1186 00:57:57,400 --> 00:57:59,400 yourself v týdnu 0. 1187 00:57:59,400 --> 00:58:01,850 To je CS50.