1 00:00:00,000 --> 00:00:03,440 >> [Zenelejátszás] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Taps] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> David J. MALAN: Ez CS50, Harvard Egyetem bemutatása 6 00:02:09,669 --> 00:02:12,370 hogy a szellemi vállalkozások számítástechnika 7 00:02:12,370 --> 00:02:14,180 és a művészet a programozás. 8 00:02:14,180 --> 00:02:17,530 Most, ha azok közé tartozik, amelyek minden évben itt ülünk 9 00:02:17,530 --> 00:02:21,450 egy kis idegek a fejedben, mint hogy nem hiszem, hogy ide tartozik, 10 00:02:21,450 --> 00:02:24,270 úgy gondolja, hogy a legtöbb valaki ül körül 11 00:02:24,270 --> 00:02:27,730 tud sokkal többet, mint amennyit, valóban kényelmesebb, mint te a számítógép 12 00:02:27,730 --> 00:02:30,430 tudomány vagy számítógépek általában észre 13 00:02:30,430 --> 00:02:36,140 hogy 78% a diákok, akik most hogy CS50 nem korábbi tapasztalatok. 14 00:02:36,140 --> 00:02:39,570 >> Sőt, ott van a 100 pont ott A kijelző, 78 amely 15 00:02:39,570 --> 00:02:43,540 szilárd zöld, ami azt jelenti, hogy, Ha körében, hogy a demográfiai, 16 00:02:43,540 --> 00:02:46,420 vannak nagyon jó társaság itt ki. 17 00:02:46,420 --> 00:02:50,320 És ha helyette között a 22% CS50 diákok, akik valóban 18 00:02:50,320 --> 00:02:53,920 rendelkezik előzetes tapasztalattal, akár gimnázium vagy más program 19 00:02:53,920 --> 00:02:56,430 észre, hogy te is, akkor vitatható során. 20 00:02:56,430 --> 00:02:59,930 >> Nem csak különböző pályák a diákok kevésbé kényelmes, és több 21 00:02:59,930 --> 00:03:03,789 kényelmes egyaránt szakaszában, mi szintén úgynevezett hacker kiadása 22 00:03:03,789 --> 00:03:06,080 A legtöbb probléma határozza meg, hogy kihívást azok a diákok 23 00:03:06,080 --> 00:03:09,650 azzal a további tapasztalatok felfedezni hasonló anyaggal 24 00:03:09,650 --> 00:03:12,140 hanem egy sokkal kifinomult perspektíva. 25 00:03:12,140 --> 00:03:13,900 >> De mi is az a számítástechnika? 26 00:03:13,900 --> 00:03:17,750 Nos, végül is, mi fog anyag, amit felfedezni ezen a területen nem 27 00:03:17,750 --> 00:03:20,500 annyi, ahol a végén képest az osztálytársaival, 28 00:03:20,500 --> 00:03:25,350 de ahol te magad a végén A 12. héten, szemben hol itt kezdődik 29 00:03:25,350 --> 00:03:26,720 A hét nulla. 30 00:03:26,720 --> 00:03:31,850 Most számítógép tudomány-nos, hívják a tudomány computation-- 31 00:03:31,850 --> 00:03:35,910 ahol számítás tényleg csak egy divatos módja mondván, vesz egy kis bemenet, 32 00:03:35,910 --> 00:03:39,460 termelő néhány kimenetet, és Ezzel a futás algoritmusok 33 00:03:39,460 --> 00:03:43,700 készlet utasítások megoldására néhány probléma azok bemenetek 34 00:03:43,700 --> 00:03:48,460 annak érdekében, hogy készítsen néhány kimenet vagy megoldás, amely érdekli. 35 00:03:48,460 --> 00:03:51,310 >> Így a közelmúltban volt alkalom utazni ki 36 00:03:51,310 --> 00:03:53,170 Kaliforniába, hogy találkozzon egy alumínium-oxid. 37 00:03:53,170 --> 00:03:54,650 A neve Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 És ő szeretne beszélni hogy itt a videó 39 00:03:57,190 --> 00:04:01,690 arról tanúskodnak, hogy mennyire alkalmazható még csak egy kis ízelítőt a számítógép 40 00:04:01,690 --> 00:04:03,770 tudomány a bevezető szint lehet. 41 00:04:03,770 --> 00:04:06,870 Akkor is, ha nem megy, hogy folytassa számítástechnika, mint a mező, 42 00:04:06,870 --> 00:04:09,330 vagy akár mérnöki, vagy szár általánosabban 43 00:04:09,330 --> 00:04:12,360 látni fogja, sőt, hogy egy bizonyos Természetesen így befolyásolták az életét. 44 00:04:12,360 --> 00:04:16,630 És ő csak most vette, amikor volt a vezető itt a Harvard College-ban. 45 00:04:16,630 --> 00:04:19,482 >> Ha tudnánk homályos a fények Susan. 46 00:04:19,482 --> 00:04:20,690 Susan Wojcicki: Helló, világ. 47 00:04:20,690 --> 00:04:22,100 Vagyok Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Én vagyok a vezérigazgató a YouTube. 49 00:04:24,110 --> 00:04:29,150 És én CS50 koromban a vezető a Harvardon 1990-ben. 50 00:04:29,150 --> 00:04:31,220 Én valójában a történelem és irodalom szakon. 51 00:04:31,220 --> 00:04:36,760 >> És a junior nyár, Rájöttem, hogy talán 52 00:04:36,760 --> 00:04:39,060 akart tanulni valamit a számítógépek. 53 00:04:39,060 --> 00:04:40,930 És így jöttem vissza. 54 00:04:40,930 --> 00:04:42,500 Vettem CS50. 55 00:04:42,500 --> 00:04:46,940 Nehéz volt, de ez volt az legcsodálatosabb osztály vettem. 56 00:04:46,940 --> 00:04:49,630 >> Ez megváltoztatta azt hiszem mindent. 57 00:04:49,630 --> 00:04:55,810 És amikor végzett a Harvardon 1990-ben mentem Szilícium-völgyben. 58 00:04:55,810 --> 00:04:57,140 És kaptam munkát. 59 00:04:57,140 --> 00:05:00,150 És én dolgoztam tech azóta. 60 00:05:00,150 --> 00:05:02,650 David J. MALAN: Most mi Susan nem említette ezt a videót, 61 00:05:02,650 --> 00:05:05,340 hogy valójában az ő garázs, hogy a Google maga is 62 00:05:05,340 --> 00:05:07,420 által alapított Larry és Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Most is kinyújtotta, hogy a barátok A code.org, olyan szervezet, amely 64 00:05:11,169 --> 00:05:13,460 Az elmúlt évben már az emberek egyre különösen 65 00:05:13,460 --> 00:05:16,520 izgatott számítástechnika és programozás, különösen. 66 00:05:16,520 --> 00:05:20,590 De érdemes megjegyezni, hogy a programozás nem számítógép-tudomány önmagában. 67 00:05:20,590 --> 00:05:22,090 Számítástechnika nem programozás. 68 00:05:22,090 --> 00:05:24,560 Inkább programozás csak egy tool-- amellyel mindenkinek 69 00:05:24,560 --> 00:05:27,510 lesz nagyon is jól ismerős a félév end-- 70 00:05:27,510 --> 00:05:30,650 úgy, hogy akkor lehet alkalmazni, nem csak azért, hogy a jövőben tanfolyamok CS 71 00:05:30,650 --> 00:05:33,670 hanem, hogy bármilyen területen, ahonnan jössz, a humán, 72 00:05:33,670 --> 00:05:36,090 társadalomtudományok, természetes tudomány, vagy hasonlók. 73 00:05:36,090 --> 00:05:39,740 >> Sőt, hogy néhány más Alumni és kollégáik 74 00:05:39,740 --> 00:05:43,400 beszélni az alkalmazhatóság A terület, amely vár. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> Bill Gates: 13 éves voltam, amikor először kapott hozzáférést a számítógéphez. 77 00:05:57,350 --> 00:06:00,485 >> Jack Dorsey: A szüleim vett nekem egy Macintosh 1984-ben 78 00:06:00,485 --> 00:06:01,640 amikor én nyolc éves. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: voltam a hatodik fokozat. 80 00:06:02,990 --> 00:06:04,670 >> SPEAKER 1: megtanultam, hogy kódot a főiskolán. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi Sanghvi: első évben, első félév, Bevezetés a Computer Science. 82 00:06:09,080 --> 00:06:11,850 >> Bill Gates: írtam egy programot játszott tic-tac-toe. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Azt hiszem, hogy nagyon szerény kezdetek. 84 00:06:14,100 --> 00:06:16,370 Azt hiszem, az első program Írtam kérdezte a dolgokat, mint, 85 00:06:16,370 --> 00:06:17,820 Mi a kedvenc színed? 86 00:06:17,820 --> 00:06:18,696 Vagy hány éves vagy? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: először hallottam hogyan lehet a zöld kör 88 00:06:21,070 --> 00:06:23,670 és egy piros négyzet jelenik meg a képernyőn. 89 00:06:23,670 --> 00:06:25,420 GABE NEWELL: Az első alkalommal, amikor valóban volt 90 00:06:25,420 --> 00:06:27,360 valami jön és azt mondja, helló, világ. 91 00:06:27,360 --> 00:06:29,710 És én egy számítógépes csinálni. 92 00:06:29,710 --> 00:06:30,850 Ez csak megdöbbentő. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Tanulás, hogyan a program nem indul el 94 00:06:33,224 --> 00:06:35,450 mivel szeretnének tanulni az összes számítógép-tudomány 95 00:06:35,450 --> 00:06:38,630 vagy megpróbálja elsajátítani ezt fegyelem, vagy ilyesmi. 96 00:06:38,630 --> 00:06:41,591 Ez csak most kezdődött el, mert ezt akartam csinálni egy egyszerű dolog. 97 00:06:41,591 --> 00:06:44,340 Azt akartam, hogy valami Jó móka volt a magam és a testvéreim. 98 00:06:44,340 --> 00:06:46,399 >> És írtam ezt a kis programot. 99 00:06:46,399 --> 00:06:48,440 És akkor alapvetően csak hozzá egy kicsit hozzá. 100 00:06:48,440 --> 00:06:49,930 És akkor, amikor kellett tanulni valami újat, 101 00:06:49,930 --> 00:06:52,210 Utánanéztem, akár a könyv vagy az interneten, 102 00:06:52,210 --> 00:06:53,240 majd hozzátette, egy kicsit rá. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: Ez tényleg nem ellentétben hangszeren játszani, vagy valami 104 00:06:56,300 --> 00:07:00,007 vagy játszik a sport. 105 00:07:00,007 --> 00:07:01,090 David J. MALAN: Rendben. 106 00:07:01,090 --> 00:07:04,120 Így hát most már tényleg merülés egy kicsit mélyebbre. 107 00:07:04,120 --> 00:07:07,430 Mik ezek a bemenetek és kimenetek hogy beszélünk itt? 108 00:07:07,430 --> 00:07:09,110 >> Szóval, hogy valami egyszerű? 109 00:07:09,110 --> 00:07:12,120 Ön valószínűleg tudja, akkor is, ha nem ismeri a számítógép-tudomány 110 00:07:12,120 --> 00:07:16,570 egyáltalán, hogy a számítógépek valahogy használni és érti csak nullák és egyesek. 111 00:07:16,570 --> 00:07:20,500 De hogyan lehet, hogy esetleg lehet adni, hogy sok mai asztali és hordozható számítógépek számára egyaránt 112 00:07:20,500 --> 00:07:21,280 lehet tenni? 113 00:07:21,280 --> 00:07:24,310 >> A DNS-t a nap, az egyetlen ábécé, hogy megértsék 114 00:07:24,310 --> 00:07:26,410 nulla vagy egy. 115 00:07:26,410 --> 00:07:27,470 Nos, hogy ezt. 116 00:07:27,470 --> 00:07:30,840 Mi, emberek, hajlamosak használni a decimális rendszer. "December", azaz 10. 117 00:07:30,840 --> 00:07:33,970 És ez azért van, mert 10 10 számjegy, 0 és kilenc. 118 00:07:33,970 --> 00:07:36,180 >> Most számítógépek, ezzel szemben, hajlanak arra, hogy a bináris. 119 00:07:36,180 --> 00:07:37,270 "Bi", azaz kettő. 120 00:07:37,270 --> 00:07:39,560 Így általában csak a nulla és egy. 121 00:07:39,560 --> 00:07:42,680 De kiderült, hogy még csak a nullák és egyesek, hogy 122 00:07:42,680 --> 00:07:45,900 egy elég nagy ábécé képviselnek, amellyel a legtöbb 123 00:07:45,900 --> 00:07:48,490 bármilyen adat akarsz, hogy ez a szám, 124 00:07:48,490 --> 00:07:52,100 hogy ez a levél, legyen az grafika vagy videó a képernyőn. 125 00:07:52,100 --> 00:07:57,140 >> Vegyük például, hogy mi, emberek általában értelmezik ezt a számot itt. 126 00:07:57,140 --> 00:08:00,010 Ez csak három számjegy, egy, kettő, három. 127 00:08:00,010 --> 00:08:04,570 De tudjuk, hogy ez a szám veleszületett most, mint 123. 128 00:08:04,570 --> 00:08:05,510 De miért van ez? 129 00:08:05,510 --> 00:08:07,570 >> Nos, ha úgy gondolja, vissza hogy talán iskolában, 130 00:08:07,570 --> 00:08:11,700 akkor valószínűleg arra tanították, hogy gondolni ezeket a számokat, hogy az oszlopok, 131 00:08:11,700 --> 00:08:14,700 ahol az egyik a több száz hely, a kettő a tízesek helyén, 132 00:08:14,700 --> 00:08:16,360 és a három is van a helyén. 133 00:08:16,360 --> 00:08:17,790 Miért, hogy valóban hasznos? 134 00:08:17,790 --> 00:08:19,665 Nos, gondolj a szuper egyszerű számtani 135 00:08:19,665 --> 00:08:22,219 hogy mi minden volt csinál már évek óta. 136 00:08:22,219 --> 00:08:24,510 Hatékonyan, ha van egy a több száz helyen, 137 00:08:24,510 --> 00:08:29,610 te a gyors matek 100 szer 1 plusz 10-szer 2-- 138 00:08:29,610 --> 00:08:33,059 mert kettő van a tízes place-- plusz 1 alkalommal 3-- 139 00:08:33,059 --> 00:08:34,830 mert három van, az is helyén. 140 00:08:34,830 --> 00:08:37,039 Szóval, persze, ha valójában szaporodnak ezt ki, 141 00:08:37,039 --> 00:08:39,600 amit mi igazán képviselő ezzel pattern-- egy 142 00:08:39,600 --> 00:08:46,150 két three-- 100 plusz 20 plusz 3, ami, persze, 123. 143 00:08:46,150 --> 00:08:51,130 >> Most bináris, és a számítógépek nagyon, alapvetően ugyanazt a nyelvet beszélik 144 00:08:51,130 --> 00:08:51,680 hogy mi. 145 00:08:51,680 --> 00:08:53,400 Ők csak egy kisebb ábécé. 146 00:08:53,400 --> 00:08:57,100 Így a számítógépek csak nullákat és azok a rendelkezésükre áll. 147 00:08:57,100 --> 00:09:02,500 Tehát míg mi, emberek lényegében hatáskörét a 10 mindegyik places-- 148 00:09:02,500 --> 00:09:06,810 10 a nulla, az egy 10, tíz A két, így 110 és 100 149 00:09:06,810 --> 00:09:07,700 ill. 150 00:09:07,700 --> 00:09:12,140 >> Mivel a számítógépek csak két értéke tudják megérteni, nulla és egy, 151 00:09:12,140 --> 00:09:16,600 van, hogy különböző értékeket Ezekben az oszlopokban, egy, kettő, négy. 152 00:09:16,600 --> 00:09:20,480 És ha folyamatosan megy, nyolc, 16, 32, 64, és így tovább. 153 00:09:20,480 --> 00:09:24,220 De a minta és a mentalitás pontosan ugyanaz. 154 00:09:24,220 --> 00:09:27,340 >> Tehát ezt a logikát, valaki, hogyan lenne Megyek a képviselő a szám 155 00:09:27,340 --> 00:09:28,530 egy bináris? 156 00:09:28,530 --> 00:09:33,080 Ha még soha nem is gondoltam ez előtt, mi a bél mondani? 157 00:09:33,080 --> 00:09:33,777 >> Közönség: Egy. 158 00:09:33,777 --> 00:09:34,610 David J. MALAN: Egy. 159 00:09:34,610 --> 00:09:35,660 Pontosan. 160 00:09:35,660 --> 00:09:38,100 Csak meg kell egy a is el, mert a nulla 161 00:09:38,100 --> 00:09:40,610 elég, hogy nekünk sem négy, sem a kettő. 162 00:09:40,610 --> 00:09:42,440 Tehát az egyik alkalommal egy egyenlő egy. 163 00:09:42,440 --> 00:09:43,940 Most a dolgok egy kicsit érdekes. 164 00:09:43,940 --> 00:09:46,830 Ha azt akarom, hogy képviselje a bináris száma kettő--, de 165 00:09:46,830 --> 00:09:49,790 megint, akkor is, ha soha nem beszélt ezen a nyelven előtt, 166 00:09:49,790 --> 00:09:54,680 hogyan képviseljük bináris az érték, amit az emberek tudni két? 167 00:09:54,680 --> 00:09:55,570 Zero egy nulla. 168 00:09:55,570 --> 00:09:57,620 Csak tedd az egyik a oszlopot akarod. 169 00:09:57,620 --> 00:09:59,560 >> Most már kezd nagyon könnyű talán most. 170 00:09:59,560 --> 00:10:02,950 Tehát, ha azt akarom, hogy képviselje three-- nincs három oszlopának. 171 00:10:02,950 --> 00:10:06,770 Szóval, megint, én most hozzá ezeket az értékeket össze azzal, hogy itt senki. 172 00:10:06,770 --> 00:10:10,320 Tehát 2-szer 1 plusz 1 1 alkalommal, természetesen, 3. 173 00:10:10,320 --> 00:10:13,480 >> Most a dolgok egy kicsit móka hogy azok ma már nulla. 174 00:10:13,480 --> 00:10:15,480 És tartalmazza a négy, én ezt. 175 00:10:15,480 --> 00:10:19,310 És ha növelni lassan itt-- lenne öt. 176 00:10:19,310 --> 00:10:20,700 Ez hat. 177 00:10:20,700 --> 00:10:22,100 Ez lenne a hét. 178 00:10:22,100 --> 00:10:25,310 >> De most úgy tűnik, hogy befut egy probléma. 179 00:10:25,310 --> 00:10:30,520 Hogyan lehet, hogy megyek a képviselő eight-- lesz a következő érték. 180 00:10:30,520 --> 00:10:31,900 Igen, szükségünk van egy új bit. 181 00:10:31,900 --> 00:10:33,899 És valóban, ha már hallottam ezt a kifejezést korábban, 182 00:10:33,899 --> 00:10:37,380 bit, ez csak rövid bináris számjegy, nulla vagy egy. 183 00:10:37,380 --> 00:10:41,520 >> És így megtörténhet, hogy képviselő Csak három ilyen bitet itt. 184 00:10:41,520 --> 00:10:44,900 De ha volt egy módja tárolására nem három különböző bitet, hanem négy, 185 00:10:44,900 --> 00:10:47,250 biztosan tudtam képviselt nyolc, majd kilenc, majd a 186 00:10:47,250 --> 00:10:49,400 10, és még magasabbra. 187 00:10:49,400 --> 00:10:52,140 >> De ez majd meghívja a kérdés, hogy hogyan lehet 188 00:10:52,140 --> 00:10:54,540 megy a képviselő ezeket dolgok az első helyen. 189 00:10:54,540 --> 00:10:56,950 Ez az egyik dolog, hogy dolgozzon őket ide egy csúszda, 190 00:10:56,950 --> 00:11:00,660 de hogyan képviselje őket ha egy mechanikus eszköz? 191 00:11:00,660 --> 00:11:04,390 Mi az a számítógép tesz képviseli a bemenetek és kimenetek 192 00:11:04,390 --> 00:11:09,020 alapvetően meghatározza számítás a végén a nap? 193 00:11:09,020 --> 00:11:12,090 >> Nos, mi a valami szuper egyszerű, mint ez? 194 00:11:12,090 --> 00:11:13,200 Ez csak egy villanykörte. 195 00:11:13,200 --> 00:11:15,460 És kiválthatja ezt villanykörte menni 196 00:11:15,460 --> 00:11:17,920 forgatva néhány elektromosság és lehetővé teszi az elektronok 197 00:11:17,920 --> 00:11:22,585 átfolyni, amely megváltoztatja annak állam vagy az értéke, hogy úgy mondjam. 198 00:11:22,585 --> 00:11:24,460 Például, ez a egy régi iskola asztali lámpa 199 00:11:24,460 --> 00:11:27,250 itt egy ilyen villanykörte belsejébe. 200 00:11:27,250 --> 00:11:29,940 És most ez nem igazán csinál semmit hasznos. 201 00:11:29,940 --> 00:11:32,680 De amint azt dugja az elektromos aljzatba 202 00:11:32,680 --> 00:11:36,390 majd ezt switch-- vagy mi is ez egy tranzisztor 203 00:11:36,390 --> 00:11:39,970 vagy úgy gondolja, hogy ez egy such-- Most már képviselhetnek 204 00:11:39,970 --> 00:11:44,120 ezt az értéket, ahol a villanykörte a nyilvánvalóan ki, vagy ezt az értéket. 205 00:11:44,120 --> 00:11:46,060 Ez az érték, vagy ezt az értéket. 206 00:11:46,060 --> 00:11:47,520 Ez az érték, és így tovább. 207 00:11:47,520 --> 00:11:51,220 >> Így belsejében egy számítógép, feltehetően, sokkal kisebb darabokra a hardver, 208 00:11:51,220 --> 00:11:52,970 de, hogy a végén A nap egyszerűen 209 00:11:52,970 --> 00:11:55,360 használni electricity-- talán elfog it-- 210 00:11:55,360 --> 00:11:59,730 és akkor vagy tartsa valami vagy tartani valamit. 211 00:11:59,730 --> 00:12:02,021 Természetesen, ez nem Különösen érdekes, hogy nem 212 00:12:02,021 --> 00:12:03,270 csak egy villanykörte. 213 00:12:03,270 --> 00:12:06,726 >> Tény, hogy milyen magasra tudok számolni az bináris ezzel asztali lámpa itt? 214 00:12:06,726 --> 00:12:07,420 >> Közönség: Egy. 215 00:12:07,420 --> 00:12:08,545 >> David J. MALAN: Egy, nem igaz? 216 00:12:08,545 --> 00:12:11,020 Kell még asztali lámpa, ha valóban szeretné számolni magasabb. 217 00:12:11,020 --> 00:12:12,210 De meg tudjuk csinálni jobban is. 218 00:12:12,210 --> 00:12:14,460 Mivel az izzók, hogy , amit tenni ezeket a dolgokat 219 00:12:14,460 --> 00:12:17,730 valóban szakértő izzók mint tavaly lehetővé tenné. 220 00:12:17,730 --> 00:12:20,310 És ők valóban hálózati izzók. 221 00:12:20,310 --> 00:12:23,160 És fürtök vállalatok hogy ezek a dolgok manapság. 222 00:12:23,160 --> 00:12:25,190 >> De kiderül, hogy a ez különösen 223 00:12:25,190 --> 00:12:27,680 jön a funkció, amellyel meg tudod változtatni a színeket. 224 00:12:27,680 --> 00:12:30,810 Így például, ha díszített kollégiumi szoba 225 00:12:30,810 --> 00:12:33,200 egy pár ilyen fény izzók, attól függően, hogy a hangulat, 226 00:12:33,200 --> 00:12:35,366 attól függően, hogy aki jön, az időjárástól függően, 227 00:12:35,366 --> 00:12:37,360 attól függően, hogy az idő A nap, akkor valóban 228 00:12:37,360 --> 00:12:40,300 változtatni a színét az izzók a szobában. 229 00:12:40,300 --> 00:12:43,740 És ez azért van, mert ezek a fény izzók és mások, mint azt, hogy mi a 230 00:12:43,740 --> 00:12:48,010 hívott egy API, az alkalmazás programozási felület, amely 231 00:12:48,010 --> 00:12:50,920 egy olyan téma, amellyel akkor jól ismeri a félév végén. 232 00:12:50,920 --> 00:12:53,710 >> És ez csak a képzelet, rejtélyes módon mondván, 233 00:12:53,710 --> 00:12:57,570 akkor a program ezeket könnyű izzók csinálni a licitálás. 234 00:12:57,570 --> 00:13:00,360 , Akkor küldje el az üzeneteket mint te, egy ember, 235 00:13:00,360 --> 00:13:03,640 tud üzenetet küldeni a web szerver mondván, hogy nekem a mai hír 236 00:13:03,640 --> 00:13:05,110 vagy adj e-mail címemet. 237 00:13:05,110 --> 00:13:08,010 >> Küldhetünk több misztikus üzeneteket ezekre izzók 238 00:13:08,010 --> 00:13:09,700 mondani, be-és kikapcsolása. 239 00:13:09,700 --> 00:13:11,370 De ez nem olyan érdekes. 240 00:13:11,370 --> 00:13:14,280 Azt lehet mondani, kapcsolja be a piros, bekapcsolásához zöld, kapcsolja be kék, 241 00:13:14,280 --> 00:13:15,990 összes azonos villanykörte. 242 00:13:15,990 --> 00:13:20,990 És akkor is, egy kicsit több hozzáértés, mondjuk, viszont magát a kék 243 00:13:20,990 --> 00:13:24,710 ha ez egy borús nap kívül, például. 244 00:13:24,710 --> 00:13:27,910 Ez valójában javítást időjárás API és megtudja 245 00:13:27,910 --> 00:13:32,260 milyen az időjárás, vagy az idő nap, vagy más ilyen kiváltó. 246 00:13:32,260 --> 00:13:35,550 >> Tehát, sőt, a két CS50 saját munkatársai, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley és Ansel Duff itt, kedves beszerzett 248 00:13:38,827 --> 00:13:40,410 nekünk egy csomó ilyen izzók. 249 00:13:40,410 --> 00:13:42,910 És építettek CS50 a első bináris izzók, 250 00:13:42,910 --> 00:13:46,850 ahol már képviselt itt-- ezekkel a játékos kis magnets-- 251 00:13:46,850 --> 00:13:49,780 A különböző helyőrzőket mi utalt, hogy csak egy kicsit korábban. 252 00:13:49,780 --> 00:13:52,572 >> Így módon itt van a is hely, kettő, négy. 253 00:13:52,572 --> 00:13:54,030 És nem láttuk magasabb. 254 00:13:54,030 --> 00:13:55,613 De, persze, ők hatásköre két. 255 00:13:55,613 --> 00:13:59,490 Nyolc, 16, 32, 64, és 128. 256 00:13:59,490 --> 00:14:03,320 Tehát ha én most szeretnék egy kicsit cifrább mint használ a régi iskola kapcsoló, 257 00:14:03,320 --> 00:14:07,310 Van itt a iPad egy szuper egyszerű felület 258 00:14:07,310 --> 00:14:10,440 hogy Dan Bradley, a korábbi diák és most tanítás ember, 259 00:14:10,440 --> 00:14:13,510 programozott segítségével néhány HTML és a JavaScript, amely 260 00:14:13,510 --> 00:14:15,685 olyan jelölés és programozás nyelv volt. 261 00:14:15,685 --> 00:14:17,560 És akkor talán csak-- még a visszautazni-- 262 00:14:17,560 --> 00:14:21,670 van egy nagy plusz, és egy nagy mínusz, plusz egy gomb minden egyes ilyen izzók. 263 00:14:21,670 --> 00:14:25,740 És mi ez fog engedje meg, hogy nem az, például, kattintson a plusz 264 00:14:25,740 --> 00:14:28,250 és most képvisel, a Persze, milyen számot? 265 00:14:28,250 --> 00:14:28,750 Egy. 266 00:14:28,750 --> 00:14:30,220 És én is sújtotta újra. 267 00:14:30,220 --> 00:14:31,480 Két. 268 00:14:31,480 --> 00:14:32,800 Három. 269 00:14:32,800 --> 00:14:33,950 Négy. 270 00:14:33,950 --> 00:14:35,200 Öt. 271 00:14:35,200 --> 00:14:36,360 Six. 272 00:14:36,360 --> 00:14:36,880 Hét. 273 00:14:36,880 --> 00:14:40,740 >> És itt most kap az átforgatás de van egy negyedik kicsit ebben az időben, 274 00:14:40,740 --> 00:14:42,180 így most már nyolc. 275 00:14:42,180 --> 00:14:44,000 Így tudnánk ezt jó ideje. 276 00:14:44,000 --> 00:14:46,530 Valójában, mint egy félre, milyen magasra tudnánk számolni? 277 00:14:46,530 --> 00:14:48,318 Valaki? 278 00:14:48,318 --> 00:14:49,270 >> Közönség: 255. 279 00:14:49,270 --> 00:14:51,420 >> David J. MALAN: 255, nem igaz? 280 00:14:51,420 --> 00:14:54,900 Ne aggódj túl sokat a matek most, de ez egy elég tisztességes szám. 281 00:14:54,900 --> 00:14:59,140 De ez valójában nem kötődik csak hány darab információ, 282 00:14:59,140 --> 00:15:01,760 mint egy levél, vagy a grafikus hogy mi képviseli. 283 00:15:01,760 --> 00:15:02,697 >> De nem számít, egyelőre. 284 00:15:02,697 --> 00:15:04,530 Én megyek előre és kapcsolja ki az összes. 285 00:15:04,530 --> 00:15:09,670 És ha tudnám, szeretném kérni önkéntes, az első volunteer-- 286 00:15:09,670 --> 00:15:11,342 ó, hello-- a színpadon. 287 00:15:11,342 --> 00:15:14,050 A fogás van, hogy kényelmes jelennek meg, ahogy jól 288 00:15:14,050 --> 00:15:17,421 amelyek előtt minden osztálytársai, valamint az interneten. 289 00:15:17,421 --> 00:15:20,420 És hadd nézzem egy kicsit túl a-- mi a helyzet itt, a fehér ing? 290 00:15:20,420 --> 00:15:20,920 És kezét. 291 00:15:20,920 --> 00:15:22,071 Gyere fel. 292 00:15:22,071 --> 00:15:22,820 Mi a neve? 293 00:15:22,820 --> 00:15:23,760 >> Közönség: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> David J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, gyere fel. 296 00:15:25,820 --> 00:15:29,820 Szóval, mi is van ezen iPad egy gomb nevű játékmódban. 297 00:15:29,820 --> 00:15:32,570 És ez a játék mód majd engedje meg, hogy bemenet 298 00:15:32,570 --> 00:15:35,780 előzetesen egy adott tizedes szám, a számok mi emberek 299 00:15:35,780 --> 00:15:36,760 ismerik. 300 00:15:36,760 --> 00:15:39,820 És akkor lehet megtámadni itt a gombokkal 301 00:15:39,820 --> 00:15:42,140 A top-- egyet mindegyik bulbs-- 302 00:15:42,140 --> 00:15:45,050 hogy valóban kitalálni a minta izzók 303 00:15:45,050 --> 00:15:46,970 , amely képviseli az adott darabszámot. 304 00:15:46,970 --> 00:15:47,790 >> És sajnálom, hogy mi volt a neved? 305 00:15:47,790 --> 00:15:48,250 >> Közönség: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> David J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Rendben. 308 00:15:48,920 --> 00:15:49,740 Örülök, hogy találkoztunk. 309 00:15:49,740 --> 00:15:54,580 >> Szóval, hadd menjen előre, és program a világ, hogy a 15-ös. 310 00:15:54,580 --> 00:15:56,360 Majd tartani kicsi először itt. 311 00:15:56,360 --> 00:15:58,240 És én megyek be játékmódban. 312 00:15:58,240 --> 00:16:01,160 És én fogom megadni, adja meg a 15-ös. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 És most mindenki watching-- ha szeretné talán állni így, 315 00:16:05,510 --> 00:16:09,970 mert sorban hurok-- megy előre, és válthat a nyolc gomb a felső 316 00:16:09,970 --> 00:16:12,530 kapcsolja az izzók vagy ki ahogy jónak látod. 317 00:16:12,530 --> 00:16:13,530 >> Közönség: OK. 318 00:16:13,530 --> 00:16:17,720 >> David J. MALAN: És nem csalás ütő plusz 15 alkalommal. 319 00:16:17,720 --> 00:16:19,275 Ó, fogunk csinálni. 320 00:16:19,275 --> 00:16:20,069 >> Közönség: Oh, várj. 321 00:16:20,069 --> 00:16:20,610 Annyira sajnálom. 322 00:16:20,610 --> 00:16:22,660 >> David J. MALAN: Ki is kapcsolhatja Az izzók külön 323 00:16:22,660 --> 00:16:24,076 Ezekkel a gombok tetején. 324 00:16:24,076 --> 00:16:24,844 Közönség: Oh, OK. 325 00:16:24,844 --> 00:16:27,429 Így lenne mint-- 326 00:16:27,429 --> 00:16:28,220 David J. MALAN: OK. 327 00:16:28,220 --> 00:16:29,100 Tehát most már nyolc. 328 00:16:29,100 --> 00:16:31,280 Úgyhogy szünetet a közönség, hogy vegyenek részt itt. 329 00:16:31,280 --> 00:16:34,300 Mi a szám Jackie jelenleg képviselő? 330 00:16:34,300 --> 00:16:34,800 11.. 331 00:16:34,800 --> 00:16:35,730 Így már majdnem ott vagyunk. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 És kiváló. 334 00:16:39,630 --> 00:16:41,487 Tehát az első győztes. 335 00:16:41,487 --> 00:16:42,445 Gratulálok. 336 00:16:42,445 --> 00:16:48,200 >> És úgy gondoltuk, mi lenne néhány mesés ajándékot. 337 00:16:48,200 --> 00:16:50,860 Ha azt szeretné, hogy egy ilyen kollégiumi szoba itt az egyetemen, 338 00:16:50,860 --> 00:16:56,126 tudod magad, hogy a végleges projekt használ most az API, köszönhetően Jackie. 339 00:16:56,126 --> 00:16:57,050 Így now-- 340 00:16:57,050 --> 00:16:58,902 >> [Taps] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if tudnánk, még egy e ilyen körül. 343 00:17:04,839 --> 00:17:07,690 Ó, most már mindenki azt akarja, néhány izzók. 344 00:17:07,690 --> 00:17:11,790 Az úgynevezett hacker kiadás, fogjuk rámpa fel egy-- ó, 345 00:17:11,790 --> 00:17:12,770 Ja, semmitmondó. 346 00:17:12,770 --> 00:17:16,010 Azt hiszem, jön most Ha a kezed megy lefelé. 347 00:17:16,010 --> 00:17:16,800 Mi a neve? 348 00:17:16,800 --> 00:17:17,424 >> Közönség: Alex. 349 00:17:17,424 --> 00:17:19,440 David J. MALAN: Alex, gyere ide. 350 00:17:19,440 --> 00:17:26,190 Így Alex, fogunk programot egy kissé nagyobb számot. 351 00:17:26,190 --> 00:17:27,790 Talán azért. 352 00:17:27,790 --> 00:17:29,110 A szám 50. 353 00:17:29,110 --> 00:17:29,744 >> Közönség: OK. 354 00:17:29,744 --> 00:17:31,660 David J. MALAN: De, mint Én mondta-- és lehet, hogy 355 00:17:31,660 --> 00:17:33,580 akar állni itt így hogy a gombok sorakoznak 356 00:17:33,580 --> 00:17:37,115 ahogy azt expect-- de tettem hívják ezt a hacker kiadás. 357 00:17:37,115 --> 00:17:47,125 Úgyhogy-- jó szerencsét! 358 00:17:47,125 --> 00:17:48,416 >> [Nevetés] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Ön képes lesz arra, hogy kapcsolja őket, ha te-- OK. 361 00:18:02,050 --> 00:18:02,880 Kiváló. 362 00:18:02,880 --> 00:18:03,675 Csodálatos. 363 00:18:03,675 --> 00:18:04,341 Gratulálok. 364 00:18:04,341 --> 00:18:08,730 >> [Taps] 365 00:18:08,730 --> 00:18:10,355 Azt hiszem, meg kell fizetni. 366 00:18:10,355 --> 00:18:11,830 Gratulálunk Alex is. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Tehát a végső elvihető Itt remélhetőleg, őszintén szólva, 369 00:18:15,550 --> 00:18:18,109 a simplicity-- a egyszerűség, amely 370 00:18:18,109 --> 00:18:20,650 lehet kapni néhány szép fény izzók, látszólag [nem hallható]. 371 00:18:20,650 --> 00:18:23,000 De az általuk képviselt, végül, az azonos gondolatok 372 00:18:23,000 --> 00:18:26,310 amivel az emberek már nagyon is ismerős. 373 00:18:26,310 --> 00:18:28,660 Szóval, mi lehet a következő lépés lehet a progresszió 374 00:18:28,660 --> 00:18:30,920 próbál tenni valamit Érdekes adatokkal 375 00:18:30,920 --> 00:18:34,950 és ami bemenetek, amelyek nem csak számok, de talán betűk vagy több? 376 00:18:34,950 --> 00:18:37,820 >> Nos, kiderült, hogy a számítógépes világ, sok éven át, 377 00:18:37,820 --> 00:18:43,300 csak elfogadott egy tetszőleges, de a egységes szabvány, amely leképezi számok 378 00:18:43,300 --> 00:18:44,610 hogy az ábécé. 379 00:18:44,610 --> 00:18:47,120 Például, itt van egy részlet az feltérképezése. 380 00:18:47,120 --> 00:18:48,350 Úgy hívják ASCII. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. És ez csak a tábla térképek nagybetűs letters-- 382 00:18:53,220 --> 00:18:56,600 ebben case-- a decimális számok. 383 00:18:56,600 --> 00:18:57,890 >> De mi a következménye? 384 00:18:57,890 --> 00:19:01,090 Nos, ha valóban szeretné, hogy képviselje olyasmi, mint egy e-mail vagy valamilyen szöveget 385 00:19:01,090 --> 00:19:03,310 egy weboldalon, akkor Nyilvánvalóan szeretnénk megmutatni 386 00:19:03,310 --> 00:19:06,100 az emberi betűit ábécé, nem a számok. 387 00:19:06,100 --> 00:19:09,140 Tehát attól függően, hogy a A program keretében 388 00:19:09,140 --> 00:19:12,600 hogy a felhasználó az, ha ez A webböngésző vagy e-mail kliens, 389 00:19:12,600 --> 00:19:16,090 számok minden bizonnyal értelmezhető leveleket. 390 00:19:16,090 --> 00:19:20,290 Ez azt jelenti, minták bit könnyen értelmezhető leveleket. 391 00:19:20,290 --> 00:19:24,700 >> És mi lehet a levél A lény 392 00:19:24,700 --> 00:19:28,410 képviseletében a 65, B hogy képviseletében a 66. 393 00:19:28,410 --> 00:19:30,900 Tehát ha van egy szuper rövid szó, mint hi, 394 00:19:30,900 --> 00:19:35,740 amit a számítógép végül tárolja decimális de tényleg bináris, 395 00:19:35,740 --> 00:19:40,070 segítségével néhány bitek sorozatát, kihasználva egy kis elektromosság valamilyen módon, 396 00:19:40,070 --> 00:19:44,010 lenne a két szám 72 és 73. 397 00:19:44,010 --> 00:19:46,780 >> De a minta bitek képviseli ezeket az értékeket. 398 00:19:46,780 --> 00:19:49,820 Így ezek akkor is, hogy hogyan lehet képviselni a bemenetek és kimenetek. 399 00:19:49,820 --> 00:19:52,630 És elég annyit mondani, tudjuk nem bonyolultabb reprezentációk 400 00:19:52,630 --> 00:19:56,450 végül a dolgok, mint grafika, videók, zenék, és még 401 00:19:56,450 --> 00:19:58,190 mint látni fogjuk később ezt a kifejezést. 402 00:19:58,190 --> 00:20:00,630 >> Úgy, hogy csak hagy majd algoritmusok, ezek a készletek 403 00:20:00,630 --> 00:20:03,490 Az utasítások, amelyek mi megoldásában aktuális problémák. 404 00:20:03,490 --> 00:20:05,820 Most haladunk a bemeneteket algoritmusok. 405 00:20:05,820 --> 00:20:09,630 És ezek algoritmusok termelő kimenet, remélhetőleg korrekt kimenet 406 00:20:09,630 --> 00:20:14,160 és remélhetőleg, is, hatékonyan összegyűjtött kimenetek. 407 00:20:14,160 --> 00:20:16,890 Más szóval, ez az egyik dolog végrehajtani valamit helyesen. 408 00:20:16,890 --> 00:20:20,790 Ez egy másik dolog, hogy végre valami jó vagy hatékonyan. 409 00:20:20,790 --> 00:20:23,690 >> Például, egy demonstrációs hogy vagyunk kedveli során 410 00:20:23,690 --> 00:20:24,460 ez egy. 411 00:20:24,460 --> 00:20:26,345 De ezek a dolgok egyre egyre nehezebb találni. 412 00:20:26,345 --> 00:20:28,930 De ez valóban egy régi iskola telefonkönyv, amelynek belsejében 413 00:20:28,930 --> 00:20:32,580 1,000 plusz oldalnyi neveket és telefonszámokat. 414 00:20:32,580 --> 00:20:34,830 És ha akartam, hogy néz ki valaki ebben a telefonkönyvben, 415 00:20:34,830 --> 00:20:38,640 Én egyszerűen nem egy nagyon naiv algoritmus. 416 00:20:38,640 --> 00:20:42,150 Nem tudtam megnyitni az első oldalon, és Tudtam kezdeni keresni, mondjuk, valaki 417 00:20:42,150 --> 00:20:43,130 nevű Mike Smith. 418 00:20:43,130 --> 00:20:46,160 És ha nem az első oldal, én tovább a második, 419 00:20:46,160 --> 00:20:49,120 , majd a harmadik, majd a negyedik, és így tovább, 420 00:20:49,120 --> 00:20:51,430 amíg végül megtalálja Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Most az, hogy algoritmus helyes? 422 00:20:53,010 --> 00:20:53,896 >> Közönség: Igen. 423 00:20:53,896 --> 00:20:54,248 >> David J. MALAN: Igen. 424 00:20:54,248 --> 00:20:56,039 Ha bent van, én végül találni. 425 00:20:56,039 --> 00:20:58,820 De vitathatatlan, hogy nem túl hatékony, biztosan nem gyors, 426 00:20:58,820 --> 00:21:01,200 mert, Istenem, miért vagyok vesztegeti az időmet essek 427 00:21:01,200 --> 00:21:04,500 végig ezeket az oldalakat, ha tudtam biztosan nem ez fizikailag gyorsabban? 428 00:21:04,500 --> 00:21:08,210 >> Nos, egy kis optimalizálás, így a beszélni, lehet, hogy nem egy oldalt egy időben, 429 00:21:08,210 --> 00:21:11,610 hanem két, négy, hat, nyolc, 10. 430 00:21:11,610 --> 00:21:12,725 Mégis igaz? 431 00:21:12,725 --> 00:21:14,030 >> Közönség: Nem 432 00:21:14,030 --> 00:21:17,040 >> David J. MALAN: Szóval nem, ha a Például átugorják Mike Smith. 433 00:21:17,040 --> 00:21:20,530 De amíg én vissza pedál egy oldalt, ha túllépik neki, 434 00:21:20,530 --> 00:21:25,240 talán tudnánk kijavítani milyen egyébként egy Megvagy. 435 00:21:25,240 --> 00:21:26,020 >> De ez jobb? 436 00:21:26,020 --> 00:21:27,469 Ez gyorsabb? 437 00:21:27,469 --> 00:21:28,010 Úgy értem, igen. 438 00:21:28,010 --> 00:21:30,950 Ez szó szerint kétszer olyan gyorsan ha én két oldalt egy időben. 439 00:21:30,950 --> 00:21:35,720 Tehát, ha én eredetileg 1000 oldal, Most már csak a flip 500-szor, 440 00:21:35,720 --> 00:21:39,429 nem teljesen 1000 oldal, hogy esetleg a legrosszabb esetben 441 00:21:39,429 --> 00:21:41,220 a végén a telefon könyv, ahol valaki 442 00:21:41,220 --> 00:21:44,380 Mike Smith, vagy valaki későbbi neve is valójában. 443 00:21:44,380 --> 00:21:46,540 >> De, persze, az emberek biztosan nem 444 00:21:46,540 --> 00:21:49,250 lesz ezzel, hogy biztosan nem ezen a ponton az életünkben. 445 00:21:49,250 --> 00:21:51,454 Mi az ésszerű ember valószínűleg fog csinálni? 446 00:21:51,454 --> 00:21:52,870 Közönség: Menj egyenesen The9 S. 447 00:21:52,870 --> 00:21:53,860 David J. MALAN: Menj egyenesen a S? 448 00:21:53,860 --> 00:21:55,563 Hogyan megy egyenesen a S? 449 00:21:55,563 --> 00:21:57,342 >> Közönség: Rip félbe. 450 00:21:57,342 --> 00:21:59,050 David J. MALAN: Nos, nincs jelölés. 451 00:21:59,050 --> 00:22:02,116 Szóval, igen, ha valóban címke vagy a ragadós lapon S, 452 00:22:02,116 --> 00:22:03,240 meg kell ugrani ott. 453 00:22:03,240 --> 00:22:05,420 De ez elég ártalmatlan. 454 00:22:05,420 --> 00:22:08,480 Tehát a legjobb, amit tehetek, hogy nagyjából az S szakasz vagy esetleg durván 455 00:22:08,480 --> 00:22:09,650 középre. 456 00:22:09,650 --> 00:22:12,110 De a legfontosabb elvihető now-- és az intuíció 457 00:22:12,110 --> 00:22:14,430 , amit tett nyújtott éves probably-- 458 00:22:14,430 --> 00:22:17,103 az, hogy mit csinál most tudni ezt a problémát? 459 00:22:17,103 --> 00:22:19,320 >> KÖZÖNSÉG: [nem hallható] 460 00:22:19,320 --> 00:22:22,290 >> David J. MALAN: Mike Smith biztosan nem ebben a felében a probléma 461 00:22:22,290 --> 00:22:25,600 mert Smith után jön a középső amely nagyjából az M rész, 462 00:22:25,600 --> 00:22:26,510 úgy tűnik, hogy. 463 00:22:26,510 --> 00:22:30,340 Szóval, mint ahogy azt már láttuk a Visitas, most már szó szerint 464 00:22:30,340 --> 00:22:31,737 szakadás ezt a problémát ketté. 465 00:22:31,737 --> 00:22:32,320 Közönség: Woo! 466 00:22:32,320 --> 00:22:33,690 David J. MALAN: Ez egyre könnyebb és könnyebb. 467 00:22:33,690 --> 00:22:34,666 [Taps] 468 00:22:34,666 --> 00:22:36,618 Tessék. 469 00:22:36,618 --> 00:22:39,060 [Nevetés] 470 00:22:39,060 --> 00:22:41,870 És most én alapvetően ugyanaz a probléma, 471 00:22:41,870 --> 00:22:43,866 de szó szerint fele akkora. 472 00:22:43,866 --> 00:22:45,240 Még mindig keresem Mike Smith. 473 00:22:45,240 --> 00:22:47,950 És merem állítani, még most is keresse őt ugyanúgy, 474 00:22:47,950 --> 00:22:51,200 felosztása a probléma fele ismét, tépte a probléma újra 475 00:22:51,200 --> 00:22:54,140 a fél, amely most hagy nekem probléma negyede a méret, 476 00:22:54,140 --> 00:22:58,710 drámaian dobja, hogy a fele el, és ismételje meg ezt a folyamatot újra és újra 477 00:22:58,710 --> 00:23:01,150 és újra, lenézett minden ponton, hogy 478 00:23:01,150 --> 00:23:03,400 ha Mike Smith a a kérdéses oldalt. 479 00:23:03,400 --> 00:23:06,190 >> Most, ha én ezt a jogot, végül én magam 480 00:23:06,190 --> 00:23:11,085 csak egy oldal, amely Mike Smith , ha ő valóban a telefonkönyvben. 481 00:23:11,085 --> 00:23:13,510 Persze, tudtam, soha nem hívja Mike újra. 482 00:23:13,510 --> 00:23:18,800 De a lényeg az, hogy ha elkezdtük 1000 oldal, az első algoritmus, 483 00:23:18,800 --> 00:23:21,620 fordítsa az oldalt, talán 1000 times-- határozottan kevésbé, mert 484 00:23:21,620 --> 00:23:26,430 S nevet és nem Z-ig név, hanem több mint 1000 oldal potenciálisan. 485 00:23:26,430 --> 00:23:27,590 >> Másodszor algoritmus, annál jobb. 486 00:23:27,590 --> 00:23:28,480 500 oldal. 487 00:23:28,480 --> 00:23:31,230 Harmadszor algoritmus, bár, hány lépés lenne az 488 00:23:31,230 --> 00:23:35,520 hogy osztja a 1000 oldal telefonkönyv félbe, mint ez? 489 00:23:35,520 --> 00:23:37,000 10 ide vagy oda. 490 00:23:37,000 --> 00:23:40,770 Tehát csak essek át az telefonkönyv, búvárkodás és hódító, 491 00:23:40,770 --> 00:23:46,130 hogy úgy mondjam, 10-szer, teszem azt utamat le, hogy csak egyetlen oldalt. 492 00:23:46,130 --> 00:23:48,880 >> És így tudjuk megragadni ezt az intuíciót most egy kicsit grafikusan 493 00:23:48,880 --> 00:23:51,320 ha csak úgy ez szuper egyszerű gráf. 494 00:23:51,320 --> 00:23:55,470 Mi vagyunk az x-tengely, vagy vízszintes tengely, a mérete a probléma, 495 00:23:55,470 --> 00:23:57,100 Az oldalak számát a telefonkönyvben. 496 00:23:57,100 --> 00:23:59,040 És számítógépes szakemberek általában szeretném felhívni 497 00:23:59,040 --> 00:24:02,180 akkora, mint egy probléma n, ahol n csak néhány változó 498 00:24:02,180 --> 00:24:04,310 represents-- ebben case-- oldalak számát. 499 00:24:04,310 --> 00:24:07,412 >> A függőleges, vagy Y-tengelyen, itt van lesz az idő, hogy megoldja, 500 00:24:07,412 --> 00:24:09,870 Lehet, hogy az oldalszámot fordulat, Lehet, hogy a másodpercek száma 501 00:24:09,870 --> 00:24:11,960 vagy perc, bármi a mértékegység. 502 00:24:11,960 --> 00:24:14,337 És ez a piros vonal jelenti az első algoritmus, 503 00:24:14,337 --> 00:24:16,670 mert van egy 1-1 közötti kapcsolat szám 504 00:24:16,670 --> 00:24:18,880 Az oldalak és mennyi időt vesz igénybe. 505 00:24:18,880 --> 00:24:22,240 >> Ha Verizon megduplázza száma oldalakat a telefonkönyvben a következő évben, 506 00:24:22,240 --> 00:24:24,590 a futás time-- a végrehajtásához szükséges időt 507 00:24:24,590 --> 00:24:27,610 az első algorithm-- megduplázza a legrosszabb esetben. 508 00:24:27,610 --> 00:24:30,690 De a második algoritmus, ahol én essek két, 509 00:24:30,690 --> 00:24:33,650 kevesebb idő Egy adott méretű probléma. 510 00:24:33,650 --> 00:24:36,090 Tehát, ha én ezt a sok oldalak itt-- értesítés 511 00:24:36,090 --> 00:24:38,870 hogy a sárga vonal javasolja, kevesebb időt, hogy megoldja. 512 00:24:38,870 --> 00:24:42,490 És valóban, az általa képviselt, azt fogjuk mondani, n két. 513 00:24:42,490 --> 00:24:47,717 >> De mi az alakja a harmadik és végső görbe fog kinézni? 514 00:24:47,717 --> 00:24:50,800 Igen, ez valóban fog Nézd! I Nem tudom, mit fog mondani. 515 00:24:50,800 --> 00:24:52,300 De lássuk, mi akartál mondani. 516 00:24:52,300 --> 00:24:53,280 >> Közönség: Így. 517 00:24:53,280 --> 00:24:57,060 >> David J. MALAN: Meg fog kinézni ez egy logaritmikus slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 amelynek van ez a furcsa lejtőn. 519 00:24:59,770 --> 00:25:01,235 Ez már nem egy egyenes vonal. 520 00:25:01,235 --> 00:25:05,000 És mi vonzó arról, hogy annak ellenére, hogy a grafikon most vágva, 521 00:25:05,000 --> 00:25:07,790 lehet extrapolálni a baj, hogy ez a zöld vonal nem 522 00:25:07,790 --> 00:25:10,060 növekedni fog magasság, hogy sok minden 523 00:25:10,060 --> 00:25:13,500 ahogy haladsz előre le, hogy a vízszintes tengely. 524 00:25:13,500 --> 00:25:15,890 >> Sőt, a Verizon, a Például, megduplázódhat 525 00:25:15,890 --> 00:25:19,100 az oldalak számát, a telefon könyv között az idei és a következő év 526 00:25:19,100 --> 00:25:22,140 1000 és 2000 oldal, de nem nagy ügy. 527 00:25:22,140 --> 00:25:24,960 Ezzel a harmadik és egyben utolsó, van egy intuitív algoritmus 528 00:25:24,960 --> 00:25:26,209 Az osztódó és hódító. 529 00:25:26,209 --> 00:25:29,000 Ez fog telni, hogy sokkal több lépéseket a következő évben, hogy talál valakit 530 00:25:29,000 --> 00:25:29,700 Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> Közönség: Egy. 532 00:25:30,560 --> 00:25:31,230 >> David J. MALAN: Csak egy. 533 00:25:31,230 --> 00:25:34,430 És ők is négyszeresére, ez az fog telni, csak két lépésben 534 00:25:34,430 --> 00:25:35,210 és így tovább. 535 00:25:35,210 --> 00:25:38,730 És ez bizonyíték arra, hogy csak hogy néhány gondos tervezés 536 00:25:38,730 --> 00:25:42,437 és néhány elismerést, amit a bemenet képes még jobb. 537 00:25:42,437 --> 00:25:44,270 Most már csal a kicsit abban az értelemben, 538 00:25:44,270 --> 00:25:46,350 hogy mi kihasználva egy feltételezés. 539 00:25:46,350 --> 00:25:48,500 Mi a feltételezés a mi telefonkönyv 540 00:25:48,500 --> 00:25:52,720 amely lehetővé tette számomra, hogy ossza meg és uralkodj ebben intuitív, és még mindig a helyes út? 541 00:25:52,720 --> 00:25:53,705 >> KÖZÖNSÉG: [nem hallható] 542 00:25:53,705 --> 00:25:54,580 David J. MALAN: Igen. 543 00:25:54,580 --> 00:25:55,440 Így elrendelte. 544 00:25:55,440 --> 00:25:57,392 Ezt betűrendbe által A telefonkönyv társaság. 545 00:25:57,392 --> 00:26:00,100 Ha ez véletlen sorrendben, hogy lenne egy pokoli telefonkönyv, 546 00:26:00,100 --> 00:26:02,850 de ez biztosan nem alkalmas arra, hogy az algoritmus 547 00:26:02,850 --> 00:26:05,950 Én, mert akkor soha nem csak úgy történnek szerte Mike Smith 548 00:26:05,950 --> 00:26:09,210 ha folyamatosan osztjuk fél, hogy így véletlenül. 549 00:26:09,210 --> 00:26:12,060 >> Úgyhogy most hivatalossá Mi egyértelműen intuitív. 550 00:26:12,060 --> 00:26:13,950 Tehát valami úgynevezett pszeudokódja ahol mi 551 00:26:13,950 --> 00:26:15,780 kezdődik néhány kezdeti problémák. 552 00:26:15,780 --> 00:26:20,410 És ez egy általános leírási módja egy algoritmus, vagy egy számítógépes programot, 553 00:26:20,410 --> 00:26:24,150 nem a C vagy C ++, vagy Java, vagy konkrét nyelv, 554 00:26:24,150 --> 00:26:27,430 de csak a angol, a amely minden emberi lehet ismerős. 555 00:26:27,430 --> 00:26:31,220 >> És lehet, hogy írni a pszeudokód ezt a problémát a következők szerint. 556 00:26:31,220 --> 00:26:33,520 Első lépés, vedd fel a telefonkönyvet. 557 00:26:33,520 --> 00:26:35,840 Második lépés, nyitott a közepén telefonkönyv. 558 00:26:35,840 --> 00:26:37,730 A harmadik lépés, nézd meg a neveket. 559 00:26:37,730 --> 00:26:40,630 Negyedik lépés, ha Smith között names-- 560 00:26:40,630 --> 00:26:42,960 >> És most ez egy érdekes konstrukció. 561 00:26:42,960 --> 00:26:44,290 Ez egy döntési pont. 562 00:26:44,290 --> 00:26:47,920 Ez egy villát az úton, ha majd egy ág, hogy úgy mondjam. 563 00:26:47,920 --> 00:26:50,810 Úgyhogy behúzni csak a konvenció step-- 564 00:26:50,810 --> 00:26:53,950 nem five-- amely a mondjuk, hívom Mike. 565 00:26:53,950 --> 00:26:57,290 Tehát ez a behúzás, teljesen önkényes emberi konvenció, de 566 00:26:57,290 --> 00:27:01,160 egyszerűen azt jelentette, hogy közvetíteni szemantikailag hogy ha Smith között nevek, 567 00:27:01,160 --> 00:27:03,310 akkor hívjanak Mike. 568 00:27:03,310 --> 00:27:06,630 >> Közben lépésben hat, értesítés hogy a behúzás elment. 569 00:27:06,630 --> 00:27:10,980 Tehát van még a másik villát a út, a másik út talán utazni. 570 00:27:10,980 --> 00:27:14,130 Tehát, még ha Smith korábban a könyv, mi a 571 00:27:14,130 --> 00:27:16,964 a következő lépés valószínűleg lesz itt? 572 00:27:16,964 --> 00:27:18,380 Közönség: Menj a bal oldalon. 573 00:27:18,380 --> 00:27:21,004 David J. MALAN: Igen, így megy a bal fele a telefonkönyv. 574 00:27:21,004 --> 00:27:24,140 Dobd el a jobb fele, ha Smith korábban a könyvben. 575 00:27:24,140 --> 00:27:27,140 Annyira nyitott, hogy a közepén a bal fele a könyv. 576 00:27:27,140 --> 00:27:30,240 >> Majd lépésről nyolc, megy a sorban három. 577 00:27:30,240 --> 00:27:34,520 És ez a furcsa hurok vagyok indukáló, rekurzív hogy úgy mondjam. 578 00:27:34,520 --> 00:27:35,990 De még az, hogy a jövőben. 579 00:27:35,990 --> 00:27:39,590 >> Én a saját azonos algoritmus, én ugyanaz pszeudokódja, 580 00:27:39,590 --> 00:27:43,020 megoldani ugyanazt a problémát újra mert az egyetlen dolog, ami változott 581 00:27:43,020 --> 00:27:46,550 a méret a probléma, nem a célom, és nem a személy 582 00:27:46,550 --> 00:27:47,340 Keresem. 583 00:27:47,340 --> 00:27:51,610 Szóval újra az algoritmus hogy én már definiált. 584 00:27:51,610 --> 00:27:53,580 >> Else if Smith később A book-- lehet, hogy 585 00:27:53,580 --> 00:27:56,200 találjam nyitott közepéig a jobb felét a könyv. 586 00:27:56,200 --> 00:27:58,350 És ismét, menjen a sorban három. 587 00:27:58,350 --> 00:28:01,480 Else-- mi az utolsó sor ez a program lesz? 588 00:28:01,480 --> 00:28:03,580 Ha ő nem tartozik a nevét az oldalon vagyok 589 00:28:03,580 --> 00:28:06,870 az, ha nem korábban a könyvet, és ő nem később 590 00:28:06,870 --> 00:28:09,899 a könyvben, mit tudom én Igaz, Mike Smith most? 591 00:28:09,899 --> 00:28:11,190 Közönség: Ő nem az a könyv. 592 00:28:11,190 --> 00:28:12,731 David J. MALAN: Ő nem az a könyv. 593 00:28:12,731 --> 00:28:16,040 Tehát a legjobb, amit tehetek, hogy csak add fel, és ne ezt a programot. 594 00:28:16,040 --> 00:28:16,540 Rendben. 595 00:28:16,540 --> 00:28:20,350 Tehát ezen a ponton, vessünk egy gyors túra néhány, amit vár. 596 00:28:20,350 --> 00:28:23,620 És valóban, én csatlakozott ide számos CS50 személyzet. 597 00:28:23,620 --> 00:28:26,940 Ha ezek az emberek is mind velem itt a színpadon. 598 00:28:26,940 --> 00:28:28,900 >> [Taps] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Ne feledd, hogy ez csak egy részhalmaza CS50 személyzet, 601 00:28:38,170 --> 00:28:42,380 óta minden évben már közel 100 dolgozót tagok szerepe természetesen asszisztensek, 602 00:28:42,380 --> 00:28:44,410 tanítási fickók, és így tovább. 603 00:28:44,410 --> 00:28:45,700 Gyere fel. 604 00:28:45,700 --> 00:28:48,820 Így fog csatlakozni hozzánk itt ügyetlenül egy pillanatra 605 00:28:48,820 --> 00:28:54,230 mint mi, hogy a forgószél túra amit meg kell várni, itt a kurzus. 606 00:28:54,230 --> 00:28:59,640 >> Tehát az első és legfontosabb, van SAT / UNS mint az osztályozó opció során. 607 00:28:59,640 --> 00:29:03,180 Ez azt jelenti, szándékosan hogy egy lehetőséget, amely 608 00:29:03,180 --> 00:29:05,570 ha egy kicsit nyugtalan az, hogy a tanfolyam, 609 00:29:05,570 --> 00:29:09,390 és akkor félelem failure-- még ha őszintén szólva nem azt jelenti, fáj a GPA, 610 00:29:09,390 --> 00:29:13,180 kapok egy B, és nem A-- hogy pontosan mi, természetesen a gateway 611 00:29:13,180 --> 00:29:15,750 Természetesen, mint a CS50 és egyéb bevezető tanfolyamok, 612 00:29:15,750 --> 00:29:17,540 Ebbe a kategóriába tartoznak az opció azt jelenti, hogy. 613 00:29:17,540 --> 00:29:19,930 >> Szívből ösztönözni students-- különösen 614 00:29:19,930 --> 00:29:23,090 ha a fence-- kezdeni a Természetesen SAT / UNS, még marad SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 De akkor biztosan váltani egy levél fokozat az ötödik hétfőn a távon. 616 00:29:27,310 --> 00:29:31,560 >> Őszintén szólva, mikor még volt egy újonc 1995-ben, 617 00:29:31,560 --> 00:29:34,630 Én magam nem is veszi CS50 mert én nem kaptam fel az ideg 618 00:29:34,630 --> 00:29:36,540 hogy valóban lépést gyalog az osztályteremben. 619 00:29:36,540 --> 00:29:40,020 Úgy tűnt, a domain túl ismeretlen számomra, és tényleg csak 620 00:29:40,020 --> 00:29:43,080 azok számára, barátom, őszintén szólva, aki már a programozási 621 00:29:43,080 --> 00:29:45,570 mivel ezek hat vagy talán 10 éves. 622 00:29:45,570 --> 00:29:48,640 És csak azért, mert én voltam tudja, hogy CS50 az én időmben 623 00:29:48,640 --> 00:29:52,720 Az ekvivalens változata SAT / UNS-- megfelel / nem felel vissza a day-- 624 00:29:52,720 --> 00:29:53,850 hogy még vettem 50. 625 00:29:53,850 --> 00:29:57,440 És valahogy, vagy más, én vagyok itt megint veled ma. 626 00:29:57,440 --> 00:30:00,690 >> Most közben mi mást kell szem előtt tartani 50 627 00:30:00,690 --> 00:30:01,910 egyidejű beiratkozás. 628 00:30:01,910 --> 00:30:03,785 Ellentétben a pletykák, hogy lehet, hogy hallott, 629 00:30:03,785 --> 00:30:07,650 lehet, sőt, egyszerre beiratkozik a CS50 és egy másik osztály 630 00:30:07,650 --> 00:30:12,150 megfelel az azonos vagy néhány egymást átfedő időben CS50 előadásain itt. 631 00:30:12,150 --> 00:30:16,420 Lásd a tananyag az adatok az azok végrehajtására. 632 00:30:16,420 --> 00:30:19,540 >> Előadások, közben, ellentétben Mi hivatalosan a katalógusban, 633 00:30:19,540 --> 00:30:22,060 általában csak találkoznak csak egy órára. 634 00:30:22,060 --> 00:30:24,240 Alkalmanként lehet futtatni egy kicsit hosszú. 635 00:30:24,240 --> 00:30:26,800 De ne feledje, hogy a cél CS50 előadások 636 00:30:26,800 --> 00:30:28,980 az, hogy az Ön számára fogalmi áttekintést, 637 00:30:28,980 --> 00:30:31,830 remélhetőleg néhány tüntetések, talán még néhány ajándékot, 638 00:30:31,830 --> 00:30:34,390 Az, hogy mi vár a A hét következik. 639 00:30:34,390 --> 00:30:37,730 >> És így előadások, fogjuk felfedezni azok a témák és példák együtt, 640 00:30:37,730 --> 00:30:41,420 így a hallgatók a színpadra, és személyzet a színpadon, amilyen gyakran csak lehet, 641 00:30:41,420 --> 00:30:43,740 csak egy pár órát hetente. 642 00:30:43,740 --> 00:30:47,435 Szakaszok, eközben lesz által ezek az emberek itt-- sok 643 00:30:47,435 --> 00:30:50,060 Ezek tanítás fickók, néhány Ezek természetesen assistants-- akarat 644 00:30:50,060 --> 00:30:51,160 történhet hetente. 645 00:30:51,160 --> 00:30:52,940 >> És mi a kulcs, hogy szem előtt, hogy mi 646 00:30:52,940 --> 00:30:55,920 Ne lesz-- nem ellentétben First Éjszaka, a zene class-- 647 00:30:55,920 --> 00:30:59,220 különböző zeneszámokat szakaszok a diákok kevésbé kényelmes, több 648 00:30:59,220 --> 00:31:01,150 kényelmes, és valahol a kettő között. 649 00:31:01,150 --> 00:31:03,559 És őszintén szólva, tudod, ha akkor kevésbé kényelmes. 650 00:31:03,559 --> 00:31:05,600 És akkor valószínűleg tudja, ha te vagy kényelmesebb. 651 00:31:05,600 --> 00:31:09,920 És ha nem is biztos, akkor definíció szerint valahol a kettő között. 652 00:31:09,920 --> 00:31:12,850 Tehát, ha eljön az ideje, hogy rész Egy hét múlva, egy a tanterv, 653 00:31:12,850 --> 00:31:14,070 fogjuk kérni, hogy a kérdést. 654 00:31:14,070 --> 00:31:16,890 És akkor saját válassza alapú a saját komfort 655 00:31:16,890 --> 00:31:22,220 és legyen students-- legyen zöld dots-- hasonló komfort az Ön számára. 656 00:31:22,220 --> 00:31:25,710 >> Közben van probléma meghatározza, amely végső soron 657 00:31:25,710 --> 00:31:28,310 meghatározni a tapasztalat ezen a kurzuson. 658 00:31:28,310 --> 00:31:30,370 Ők kínálják jellemzően több kiadást ért meg. 659 00:31:30,370 --> 00:31:34,150 A Standard Edition, hogy mi várható a legtöbb minden hallgató a kurzus, hogy kezeljék 660 00:31:34,150 --> 00:31:37,900 hanem egy úgynevezett hacker kiadás hogy nem nyújt formája külön hitel 661 00:31:37,900 --> 00:31:41,980 nyíltan de tényleg a kérkedés jogok mondani, hogy kipróbált és foglalkozni 662 00:31:41,980 --> 00:31:45,250 A tanfolyam hacker kiadásban az megközelítés a hasonló anyagi 663 00:31:45,250 --> 00:31:47,370 hanem egy sokkal kifinomultabb szög. 664 00:31:47,370 --> 00:31:49,480 >> Amit kínálunk az standard változat, az, 665 00:31:49,480 --> 00:31:51,420 Ismét egy szuper többség a diákok, nem 666 00:31:51,420 --> 00:31:54,060 csak gyalog-átvezetéseket, melyek videók által vezetett tanfolyam munkatársai 667 00:31:54,060 --> 00:31:57,840 hogy valóban végigvezeti a Természetesen a problémák és a lehetséges tervezési 668 00:31:57,840 --> 00:31:58,910 megvalósítások. 669 00:31:58,910 --> 00:32:01,434 És mi is, miután a Tény, hogy kínálnak postmortems, 670 00:32:01,434 --> 00:32:03,350 ahol, ha kíváncsiak vagytok, hogy hogyan tudta volna 671 00:32:03,350 --> 00:32:05,930 vagy kellett volna megoldani, néhány probléma, a nevelőtestület 672 00:32:05,930 --> 00:32:08,640 végigvezeti azok a video is. 673 00:32:08,640 --> 00:32:14,350 >> Eközben mi vár is vannak öt kései nap, és az a tény, 674 00:32:14,350 --> 00:32:16,680 hogy csökken a legkisebb probléma beállított pontszámot. 675 00:32:16,680 --> 00:32:20,370 Azt biztosan értékelik, hogy cserébe a terhelés, amely 50 elvár 676 00:32:20,370 --> 00:32:24,020 Az, az élet az utamba Néha, ha nem öt alkalommal. 677 00:32:24,020 --> 00:32:26,150 És így ez nyújt Ön egy kis rugalmasság, 678 00:32:26,150 --> 00:32:29,400 kitolja a határidőt, mondjuk, a Csütörtök délben a péntek délben. 679 00:32:29,400 --> 00:32:33,150 Lásd a tanterv a végrehajtásának részleteit tartalmazza. 680 00:32:33,150 --> 00:32:34,702 >> Most mi most vár? 681 00:32:34,702 --> 00:32:36,660 És ez csak a bekövetkezett most nekem, hogy milyen hosszú 682 00:32:36,660 --> 00:32:38,333 Én magam srácok itt állok a színpadon. 683 00:32:38,333 --> 00:32:39,060 >> [Nevetés] 684 00:32:39,060 --> 00:32:41,867 >> David J. MALAN: De mi lesz a az éghajlati Befejezés előtt hosszú. 685 00:32:41,867 --> 00:32:43,700 Szóval, mi vár szempontjából A probléma készletek? 686 00:32:43,700 --> 00:32:47,099 Nos, talán a teaser, amit minden tavaly az Ön elődei. 687 00:32:47,099 --> 00:32:49,140 Az első probléma készlet Tavaly bevezették 688 00:32:49,140 --> 00:32:51,630 Scratch, grafikus programozási nyelv, amely 689 00:32:51,630 --> 00:32:54,570 segítségével programozni szó szerint húzással puzzle darabkái, 690 00:32:54,570 --> 00:32:57,220 mint ezek, amelyek emlékeztet a konstrukciók 691 00:32:57,220 --> 00:32:59,260 fogja látni csak egy hét Ezért, ha váltani 692 00:32:59,260 --> 00:33:01,870 a hagyományos nyelv, ismert, mint a C. 693 00:33:01,870 --> 00:33:03,930 >> A tavalyi évben folytatódott hogy ezt a problémát meg, 694 00:33:03,930 --> 00:33:06,720 beleértve a kriptográfia, a kódolási információ 695 00:33:06,720 --> 00:33:10,410 tartani az állami vagy a barátok " szeme, hogy nem akarja látni. 696 00:33:10,410 --> 00:33:12,540 Kódolt, itt van egy üzenet, hogy hamarosan meg 697 00:33:12,540 --> 00:33:15,740 képes lesz dekódolni vagy de-tülekedés. 698 00:33:15,740 --> 00:33:17,960 >> Breakout volt a probléma be az elmúlt évben, amelyben 699 00:33:17,960 --> 00:33:21,530 használja ezeket az új talált programozás készségek ténylegesen alkalmazni 700 00:33:21,530 --> 00:33:24,840 a játék wherein-- ahogy Talán emlékszik rá az childhood-- 701 00:33:24,840 --> 00:33:28,040 A cél az volt, hogy beüt a téglák, melyek tetején a képernyő 702 00:33:28,040 --> 00:33:30,190 itt felhalmozódó pontszám az út mentén, 703 00:33:30,190 --> 00:33:35,460 és végrehajtási saját algoritmusok amellyel ez a megoldás végül 704 00:33:35,460 --> 00:33:37,357 lehetővé teszi, hogy a játék. 705 00:33:37,357 --> 00:33:39,440 Közben, később a félév, adunk 706 00:33:39,440 --> 00:33:43,470 a szótár 143.091 angol szavak. 707 00:33:43,470 --> 00:33:46,300 És akkor lehet megtámadni, írni egy programot, amely 708 00:33:46,300 --> 00:33:50,260 helyesírás ellenőrzés, okmányok, betöltése, hogy sok szót a memóriába 709 00:33:50,260 --> 00:33:52,300 a lehető leghatékonyabban. 710 00:33:52,300 --> 00:33:54,240 Általában ragya ellen osztálytársai 711 00:33:54,240 --> 00:33:56,610 Ha úgy dönt, hogy egy kicsit kihívás ranglistán 712 00:33:56,610 --> 00:34:00,090 hogy ki tudja használni a legkevesebb másodperc működési idő, 713 00:34:00,090 --> 00:34:03,550 és a legkevesebb megabájt memória, 714 00:34:03,550 --> 00:34:08,659 és valóban finom hangolás a programokat hogy hihetetlenül erőforrás-hatékony nem 715 00:34:08,659 --> 00:34:09,820 éppen időben. 716 00:34:09,820 --> 00:34:13,239 >> Az elmúlt évben is, néztük a végén A félév a webes programozás. 717 00:34:13,239 --> 00:34:16,230 És valóban, mi nem, hogy újra ezt év több probléma készletek, 718 00:34:16,230 --> 00:34:20,290 vezet be, hogy a technika és a a gondolkodásmód, amellyel akkor lehet alkalmazni, 719 00:34:20,290 --> 00:34:23,489 ezek a programozási ismeretek weboldalak, dinamikus weboldalak, 720 00:34:23,489 --> 00:34:26,639 weboldalak, amelyek valóban megoldani problémák és másképp viselkednek 721 00:34:26,639 --> 00:34:30,620 és nem csak statikus oldalak statikus információkat. 722 00:34:30,620 --> 00:34:32,854 >> Az utolsó projekt végül határozza meg, mégis, 723 00:34:32,854 --> 00:34:34,770 a csúcspontja a kurzus a diákok, ahol a 724 00:34:34,770 --> 00:34:37,228 akkor lehet megtámadni, hogy hajtsák végre leginkább semmit az érdeklődés 725 00:34:37,228 --> 00:34:40,590 neked, mindaddig, amíg azt valahogy merít a tanfolyam tanulságokat. 726 00:34:40,590 --> 00:34:42,930 >> És ahogy láttam a videó elején, 727 00:34:42,930 --> 00:34:47,340 fogjuk kötni a félévben a CS50 Hackathon, amely, ha ismeretlen, 728 00:34:47,340 --> 00:34:51,420 kezdődik 07:00 egy éjszaka véget 07:00 a következő reggel. 729 00:34:51,420 --> 00:34:53,614 Körülbelül 09:00, majd rend első vacsora. 730 00:34:53,614 --> 00:34:55,489 Körülbelül 01:00, majd rend második vacsora. 731 00:34:55,489 --> 00:34:57,490 És ha még mindig állt 5:00, mi 732 00:34:57,490 --> 00:35:00,320 majd shuttle busszal a IHOP reggelire. 733 00:35:00,320 --> 00:35:04,980 >> A CS50 Fair, eközben egy olyan esemény amelyre 2000 plusz kar, a diákok, 734 00:35:04,980 --> 00:35:07,850 és munkatársak számára mind Campus jönnek, hogy a teljesítmények 735 00:35:07,850 --> 00:35:10,150 során, és a végső projektek és alkotások 736 00:35:10,150 --> 00:35:14,960 hogy hozzon létre a laptopok, asztali, vagy talán még izzók. 737 00:35:14,960 --> 00:35:17,340 >> Eközben munkaidőben és a tartószerkezet. 738 00:35:17,340 --> 00:35:20,480 És most ez lett volna a jobb alkalom, hogy Önnek az egészet. 739 00:35:20,480 --> 00:35:24,310 >> Fogadóóra kerül sor négy éjszakára hetente több órán át minden éjjel 740 00:35:24,310 --> 00:35:27,710 általában a 20 és 30, a Természetesen a személyzet szolgálatban egyszerre 741 00:35:27,710 --> 00:35:31,240 hogy az Ön számára meghitt egy-egy lehetőséget a támogatás 742 00:35:31,240 --> 00:35:33,790 A kurzus probléma készletek. 743 00:35:33,790 --> 00:35:36,120 Tutori is lesz rendelkezésre álló, különösen 744 00:35:36,120 --> 00:35:39,630 a diákok kevésbé comfortable-- vagy merem mondani, legalábbis comfortable-- kinek 745 00:35:39,630 --> 00:35:41,869 munkaidőben nem a legtöbb tápláló környezet 746 00:35:41,869 --> 00:35:43,660 és biztosan nem a legtöbb stressz-mentes. 747 00:35:43,660 --> 00:35:47,430 Különösen akkor, ha a határidőket megnyomja, mi proaktív módon van pár magunkat 748 00:35:47,430 --> 00:35:51,440 egy tagja a személyzet dolgozni egyes, menetrend, az igényeknek megfelelően 749 00:35:51,440 --> 00:35:53,850 és a menetrend lehetővé teszi. 750 00:35:53,850 --> 00:35:55,260 >> És a személyzet. 751 00:35:55,260 --> 00:36:01,020 Engedjék meg, hogy bemutassam Davon, Rob, és Gabriel, az idei feje. 752 00:36:01,020 --> 00:36:02,370 Ha minden szeretne mondanak: 753 00:36:02,370 --> 00:36:03,349 >> [Taps] 754 00:36:03,349 --> 00:36:03,849 --a szó. 755 00:36:03,849 --> 00:36:05,328 [Taps] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon itt van a tanfolyam vezetője, amely 758 00:36:13,220 --> 00:36:15,730 azt jelenti, az ő teljes munkaidőben szerep ő segít a végrehajtás 759 00:36:15,730 --> 00:36:18,424 és logisztikai CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Igen, szia, srácok. 761 00:36:19,340 --> 00:36:20,965 Majd meglátod, nagyon sokat jelent nekem a munkaidő. 762 00:36:20,965 --> 00:36:22,110 Fogok tanítani szakaszok. 763 00:36:22,110 --> 00:36:25,150 És ha lőni maileket előre, Majd talán reagál. 764 00:36:25,150 --> 00:36:27,670 Szóval találkozunk sok van minden félévben. 765 00:36:27,670 --> 00:36:29,890 És üdvözöljük a CS50. 766 00:36:29,890 --> 00:36:38,330 >> David J. MALAN: És most Gabriel, aki maga is csak egy újonc tavaly, 767 00:36:38,330 --> 00:36:41,820 de az elmúlt pár évben óta működik a saját verzióját CS50 768 00:36:41,820 --> 00:36:44,660 Brazíliában, ahol ő le az összes tanfolyam content-- 769 00:36:44,660 --> 00:36:46,890 ami egyértelműen lenni filmre és elhelyezni online-- 770 00:36:46,890 --> 00:36:51,480 hogy tudta lefordítani a Portugál, majd tanítani több mint 100 771 00:36:51,480 --> 00:36:54,610 az osztálytársai felett során egy pár évig, 772 00:36:54,610 --> 00:36:57,650 tanítás az ő anyanyelvén a tanfolyam tanterv. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Hello. 774 00:36:58,964 --> 00:37:00,912 >> [Taps] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Szia, én vagyok Gabriel. 777 00:37:07,710 --> 00:37:09,340 Én vagyok a vezetője TF a kurzus. 778 00:37:09,340 --> 00:37:10,780 És remélem, tetszeni fog CS50. 779 00:37:10,780 --> 00:37:12,830 Ez CS50. 780 00:37:12,830 --> 00:37:14,697 >> David J. MALAN: Most Rob. 781 00:37:14,697 --> 00:37:15,780 Ó, akarsz bevezetés? 782 00:37:15,780 --> 00:37:16,696 >> Ebből: Nem, én nem tudom. 783 00:37:16,696 --> 00:37:18,225 [Nevetés] 784 00:37:18,225 --> 00:37:19,475 David J. MALAN És Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Nevetés] 786 00:37:22,300 --> 00:37:23,800 ROB: Szia, én vagyok Rob. 787 00:37:23,800 --> 00:37:27,220 Ez az én ötödik év részt vett a tanfolyam. 788 00:37:27,220 --> 00:37:29,220 Minden évben, ez csak egy jobb és jobb osztály, 789 00:37:29,220 --> 00:37:31,550 így vagytok egyértelműen lesz félelmetes. 790 00:37:31,550 --> 00:37:33,181 Remélem, minden szórakozni vele. 791 00:37:33,181 --> 00:37:34,430 Fogok szórakozni vele. 792 00:37:34,430 --> 00:37:36,670 Így találkozunk. 793 00:37:36,670 --> 00:37:38,445 >> David J. MALAN És idő nem teszi lehetővé minket-- 794 00:37:38,445 --> 00:37:39,670 >> [Taps] 795 00:37:39,670 --> 00:37:41,661 >> Az idő nem teszi lehetővé számunkra, bemutatni mindenkinek 796 00:37:41,661 --> 00:37:44,660 a színpadon és minden kollégáik akik vásárolni osztályok ma. 797 00:37:44,660 --> 00:37:47,390 De engedje meg, hogy bemutassam Belinda és CS50 Puzzle 798 00:37:47,390 --> 00:37:49,550 Nap, ami vár ez jövő szombaton, ami 799 00:37:49,550 --> 00:37:51,800 az első a Természetesen a nagyszabású eseményeket. 800 00:37:51,800 --> 00:37:54,300 >> Ez különösen azt jelenti, kalapács haza a pontot 801 00:37:54,300 --> 00:37:57,580 hogy a számítógép-tudomány végső soron nem a programozás, hanem inkább 802 00:37:57,580 --> 00:37:59,280 a problémamegoldás általában. 803 00:37:59,280 --> 00:38:01,450 És puzzle nap, mint majd látni, viszi 804 00:38:01,450 --> 00:38:04,207 és az osztálytársaival together-- reméljük, most szombaton. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: OK. 806 00:38:04,961 --> 00:38:05,750 Sziasztok. 807 00:38:05,750 --> 00:38:06,740 Szóval köszönöm. 808 00:38:06,740 --> 00:38:10,120 Úgy, mint a mi jeles kapitány azt mondta, a nevem Belinda. 809 00:38:10,120 --> 00:38:12,100 Én egy másodéves Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Én, akárcsak ti, volt CS50 tavaly, nagyon tetszett. 811 00:38:15,730 --> 00:38:17,960 Nekem van egy puha helyet a srácok a harmadik sorban. 812 00:38:17,960 --> 00:38:21,384 És büszke vagyok, hogy mondjam, én vagyok most egy elkötelezett kapcsolatban 813 00:38:21,384 --> 00:38:22,300 A CS50 [nem hallható]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Ez volt a béna változata egy vicc. 816 00:38:26,140 --> 00:38:28,320 >> Különben is, így haladunk tovább, Csak szerettem volna meghívni 817 00:38:28,320 --> 00:38:31,439 srácok mind az I-lab, vagy HBS csalánkiütés. 818 00:38:31,439 --> 00:38:33,730 Mi lesz, amelynek Puzzle nap 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 És ez egy nagyszerű lehetőség, srácok, hogy megfeleljen a többi CS barátok, 820 00:38:37,680 --> 00:38:42,780 megoldani néhány nem-CS rejtvények, mint a kapitány említett, és egyen egy kis ingyen étel, 821 00:38:42,780 --> 00:38:46,910 keresni néhány félelmetes díjat, mint ajándék kártyák, $ 75 személyenként, 822 00:38:46,910 --> 00:38:48,400 és also-- mi volt ez? 823 00:38:48,400 --> 00:38:49,540 Wii U, vagy valami? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Igen. 826 00:38:51,040 --> 00:38:52,330 A mi tombola. 827 00:38:52,330 --> 00:38:52,830 Félelmetes. 828 00:38:52,830 --> 00:38:54,310 Szóval maradok óra után. 829 00:38:54,310 --> 00:38:56,770 És ha a srácok bármilyen kérdés, szólj. 830 00:38:56,770 --> 00:38:59,980 >> David J. MALAN És meglátod, túl ez nincs semmi köze a mai. 831 00:38:59,980 --> 00:39:01,920 Az első probléma beállítása kialszik péntek. 832 00:39:01,920 --> 00:39:05,420 De hogy nekünk haza ma, szeretnék be, hogy kifejezetten egy több 833 00:39:05,420 --> 00:39:09,080 a személyzet tagja, Colton Ogden, akinek a keze már 834 00:39:09,080 --> 00:39:12,250 védett felett Önnek MIDI vezérlő 835 00:39:12,250 --> 00:39:15,170 kalapács haza a pontot tovább hogy a számítógép-tudomány, is, 836 00:39:15,170 --> 00:39:19,130 van alkalmazhatóság messze mérnöki és a szár és a számítástechnika is, 837 00:39:19,130 --> 00:39:22,890 kiterjesztése még az ilyen területeken a zene. 838 00:39:22,890 --> 00:39:30,590 >> Colton kedvesen offered-- azt hittem, egyikük fogja rögzíteni a fókuszt. 839 00:39:30,590 --> 00:39:34,400 Andrew, ha meg tudnánk hívni fókusz itt egy pillanatra. 840 00:39:34,400 --> 00:39:36,780 >> Mi Colton tett előre a programban 841 00:39:36,780 --> 00:39:40,345 ez a készülék, ez a pad gombok hogy látod a képen itt, 842 00:39:40,345 --> 00:39:42,470 MIDI vezérlő, amelynek minden egyes ilyen gombok 843 00:39:42,470 --> 00:39:47,080 van bekötve, hogy egy adott zenei hang vagy a hang, általában a felvétel, 844 00:39:47,080 --> 00:39:50,445 úgy, hogy a játék minták ezek gombok, ugyanúgy, mint minták bit, 845 00:39:50,445 --> 00:39:52,620 képviselhet más magasabb szintű fogalmak. 846 00:39:52,620 --> 00:39:56,750 Képes lesz végül hogy minket haza ma? 847 00:39:56,750 --> 00:39:59,540 Minden további nélkül, ha a tudtuk homályos a fények, 848 00:39:59,540 --> 00:40:03,145 és kapcsolja be a képernyő mögött Colton. 849 00:40:03,145 --> 00:40:03,865 >> Közönség: Woo! 850 00:40:03,865 --> 00:40:06,090 >> David J. MALAN: Ez CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Zenelejátszás] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Taps] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Ez az a CS50. 856 00:42:56,450 --> 00:42:57,950 Látni fogjuk, hogy péntek. 857 00:42:57,950 --> 00:42:59,890 Néhány sütemény várja a kereszthajó. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Zenelejátszás] 860 00:43:08,850 --> 00:45:49,227