1 00:00:00,000 --> 00:00:03,440 >> [Tónlist spila] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Applause] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. MALAN: Þetta er CS50, Kynning Harvard háskólans 6 00:02:09,669 --> 00:02:12,370 að vitsmunalegum fyrirtæki í tölvunarfræði 7 00:02:12,370 --> 00:02:14,180 og list forritun. 8 00:02:14,180 --> 00:02:17,530 Nú ef þú ert meðal þeirra sem á hverju ári sitja hér 9 00:02:17,530 --> 00:02:21,450 með smá taugar í huga þínum, svo að þú finnst þú ekki heima hér, 10 00:02:21,450 --> 00:02:24,270 þú heldur að flestir einhver situr í kringum þig 11 00:02:24,270 --> 00:02:27,730 veit miklu meira en þú, er örugglega öruggari en þú í tölvunni 12 00:02:27,730 --> 00:02:30,430 vísindum eða tölvur almennt, gera sér grein fyrir 13 00:02:30,430 --> 00:02:36,140 að 78% af þeim nemendum sem nú taka CS50 hefur enga fyrri reynslu. 14 00:02:36,140 --> 00:02:39,570 >> Reyndar, það er 100 punktar þarna á skjánum, 78 sem 15 00:02:39,570 --> 00:02:43,540 eru solid grænn, sem þýðir að þú, ef þú ert meðal þess lýðfræðilega, 16 00:02:43,540 --> 00:02:46,420 eru í mjög góðu fyrirtæki hér á út. 17 00:02:46,420 --> 00:02:50,320 Og ef þú ert í stað meðal 22% af CS50 nemendur sem gera örugglega 18 00:02:50,320 --> 00:02:53,920 hafa fyrri reynslu, hvort sem er í menntaskóla eða einhver önnur forrit, 19 00:02:53,920 --> 00:02:56,430 grein fyrir því að þú, of, mun vera áskorun í námskeiðinu. 20 00:02:56,430 --> 00:02:59,930 >> Ekki bara að við höfum mismunandi lög fyrir nemendur minna þægilegt og fleira 21 00:02:59,930 --> 00:03:03,789 þægilegt eins í köflum, við Einnig hafa svokallaða spjallþráð útgáfur 22 00:03:03,789 --> 00:03:06,080 mest vandamál setur að vilja áskorun þá nemendur 23 00:03:06,080 --> 00:03:09,650 með því frekari reynslu að kanna svipuð efni 24 00:03:09,650 --> 00:03:12,140 en frá fleiri háþróuð sjónarhorni. 25 00:03:12,140 --> 00:03:13,900 >> En hvað er tölvufræði? 26 00:03:13,900 --> 00:03:17,750 Jæja, að lokum, hvað er að fara að Sama eins og þú kanna þennan reit er ekki 27 00:03:17,750 --> 00:03:20,500 svo mikið þar sem þú endar miðað við bekkjarfélaga þína, 28 00:03:20,500 --> 00:03:25,350 en þar sem þú sjálfur endað í viku 12 á móti þar sem þú byrjar hér 29 00:03:25,350 --> 00:03:26,720 í viku núll. 30 00:03:26,720 --> 00:03:31,850 Nú tölva science-- vel, við skulum kalla það vísindi computation-- 31 00:03:31,850 --> 00:03:35,910 þar útreikningur er í raun bara ímynda sér vegur af orðatiltæki, taka sumir inntak, 32 00:03:35,910 --> 00:03:39,460 framleiða sumir framleiðsla og gera það með því að keyra reiknirit, 33 00:03:39,460 --> 00:03:43,700 setur fyrirmæli um að leysa einhver vandamál á þeim aðföngum 34 00:03:43,700 --> 00:03:48,460 í því skyni að framleiða nokkur framleiðsla eða lausn sem þú hefur áhuga. 35 00:03:48,460 --> 00:03:51,310 >> Svo við höfðum nýlega tilefni til að ferðast út 36 00:03:51,310 --> 00:03:53,170 til Kaliforníu til að hitta með alumna. 37 00:03:53,170 --> 00:03:54,650 Hún heitir Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 Og hún myndi vilja til að tala að þú hér á vídeó 39 00:03:57,190 --> 00:04:01,690 að vitna bara hvernig við jafnvel bara bragð af tölvunni 40 00:04:01,690 --> 00:04:03,770 vísindi í því inngangs stigi getur verið. 41 00:04:03,770 --> 00:04:06,870 Jafnvel ef þú ekki fara á til að stunda tölvunarfræði sem sviði, 42 00:04:06,870 --> 00:04:09,330 eða jafnvel verkfræði, eða stemma stigu almennt, 43 00:04:09,330 --> 00:04:12,360 þú munt sjá í raun hvernig ákveðin Auðvitað svo áhrif á líf hennar. 44 00:04:12,360 --> 00:04:16,630 Og hún bara bara tók það þegar hún var háttsettur hér á Harvard College. 45 00:04:16,630 --> 00:04:19,482 >> Ef við gætum lítil ljósin fyrir Susan. 46 00:04:19,482 --> 00:04:20,690 Susan Wojcicki: Halló, heimur. 47 00:04:20,690 --> 00:04:22,100 Ég er Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Ég er forstjóri YouTube. 49 00:04:24,110 --> 00:04:29,150 Og ég tók CS50 þegar ég var háttsettur í Harvard árið 1990. 50 00:04:29,150 --> 00:04:31,220 Ég var í raun saga og bókmenntir meiriháttar. 51 00:04:31,220 --> 00:04:36,760 >> Og yngri sumar mín, Ég áttaði mig á að kannski ég 52 00:04:36,760 --> 00:04:39,060 langaði til að læra eitthvað um tölvur. 53 00:04:39,060 --> 00:04:40,930 Og svo kom ég til baka. 54 00:04:40,930 --> 00:04:42,500 Ég tók CS50. 55 00:04:42,500 --> 00:04:46,940 Það var erfitt, en það var skemmtilegasti flokki ég tók. 56 00:04:46,940 --> 00:04:49,630 >> Það breytti því hvernig ég hugsa um allt. 57 00:04:49,630 --> 00:04:55,810 Og þegar ég útskrifaðist úr Harvard árið 1990, fór ég að Silicon Valley. 58 00:04:55,810 --> 00:04:57,140 Og ég fékk vinnu. 59 00:04:57,140 --> 00:05:00,150 Og ég hef verið að vinna í tækni síðan. 60 00:05:00,150 --> 00:05:02,650 DAVID J. MALAN: Nú hvað Susan ekki minnst á þetta myndband, 61 00:05:02,650 --> 00:05:05,340 að það var í raun í henni bílskúr að Google sjálft var 62 00:05:05,340 --> 00:05:07,420 stofnað af Larry og Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Nú erum við einnig náð út til vina okkar á code.org, sem er stofnun sem 64 00:05:11,169 --> 00:05:13,460 á síðasta ári hefur verið fá fólk sérstaklega 65 00:05:13,460 --> 00:05:16,520 æstur tölvunarfræði og forritun, sérstaklega. 66 00:05:16,520 --> 00:05:20,590 En það er rétt að átta sig að forritun er ekki tölvunarfræði í sjálfu sér. 67 00:05:20,590 --> 00:05:22,090 Tölvunarfræði er ekki forritun. 68 00:05:22,090 --> 00:05:24,560 Frekar forritun er bara tool-- sem ykkur 69 00:05:24,560 --> 00:05:27,510 verður allt of vel þekki með end-- hverrar annar 70 00:05:27,510 --> 00:05:30,650 þannig að þú getur sótt ekki bara til framtíðar námskeið í CS 71 00:05:30,650 --> 00:05:33,670 en hvað sem sviðum hvaðan þú ert að koma í hugvísindum, 72 00:05:33,670 --> 00:05:36,090 félagsvísindi, náttúrulegt Science, eða þess háttar. 73 00:05:36,090 --> 00:05:39,740 >> Reyndar, að leyfa nokkrum öðrum Nemendur og samstarfsmenn þeirra 74 00:05:39,740 --> 00:05:43,400 að tala við notagildi á sviði sem bíður. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> BILL GATES: Ég var 13 þegar ég Fyrsta fékk aðgang að tölvu. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Foreldrar mínir keypti mér Macintosh 1984 78 00:06:00,485 --> 00:06:01,640 þegar ég var átta ára gamall. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Ég var í sjötta bekk. 80 00:06:02,990 --> 00:06:04,670 >> Ræðumaður 1: Ég lærði að kóða í háskóla. 81 00:06:04,670 --> 00:06:09,080 >> RUCHI SANGHVI: Freshman ári, fyrst önn, Inngangur að tölvunarfræði. 82 00:06:09,080 --> 00:06:11,850 >> BILL GATES: Ég skrifaði forrit Lék legri-TAC-tá. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Ég held að það væri nokkuð hógværu upphafi. 84 00:06:14,100 --> 00:06:16,370 Ég held að fyrstu áætlun Ég skrifaði spurði hluti eins og, 85 00:06:16,370 --> 00:06:17,820 hvað er uppáhalds liturinn þinn? 86 00:06:17,820 --> 00:06:18,696 Eða hvað ertu gamall? 87 00:06:18,696 --> 00:06:21,070 Elena SILENOK: Ég lærði fyrst hvernig á að gera grænt hring 88 00:06:21,070 --> 00:06:23,670 og rauður ferningur á skjánum. 89 00:06:23,670 --> 00:06:25,420 Gabe NEWELL: Fyrsta skipti sem ég hafði í raun 90 00:06:25,420 --> 00:06:27,360 eitthvað kemur upp og segja, halló, heimur. 91 00:06:27,360 --> 00:06:29,710 Og ég gerði í tölvu gera það. 92 00:06:29,710 --> 00:06:30,850 Það var bara undraverður. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Nám hvernig að áætlun hafi ekki byrjað á 94 00:06:33,224 --> 00:06:35,450 sem hafa áhuga á að læra allt tölvunarfræði 95 00:06:35,450 --> 00:06:38,630 eða reyna að ná góðum tökum á þessu aga eða eitthvað svoleiðis. 96 00:06:38,630 --> 00:06:41,591 Það byrjaði bara burt vegna þess að ég langaði til að gera þetta einn einfaldur hlutur. 97 00:06:41,591 --> 00:06:44,340 Mig langaði til að gera eitthvað sem var gaman fyrir mig og systur mínar. 98 00:06:44,340 --> 00:06:46,399 >> Og ég skrifaði þetta litla forrit. 99 00:06:46,399 --> 00:06:48,440 Og þá rauninni bara bætt svolítið við það. 100 00:06:48,440 --> 00:06:49,930 Og svo þegar ég þurfti að læra eitthvað nýtt, 101 00:06:49,930 --> 00:06:52,210 Ég leit upp, annaðhvort í bók eða á netinu, 102 00:06:52,210 --> 00:06:53,240 og síðan bætt smá við það. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: Það er í raun ekki ólíkt spila á hljóðfæri eða eitthvað 104 00:06:56,300 --> 00:07:00,007 eða spila íþrótt. 105 00:07:00,007 --> 00:07:01,090 DAVID J. MALAN: Allt í lagi. 106 00:07:01,090 --> 00:07:04,120 Svo skulum við nú í raun kafa í smá dýpra. 107 00:07:04,120 --> 00:07:07,430 Hvað eru þessir inntak og framleiðsla að við erum að tala um hér? 108 00:07:07,430 --> 00:07:09,110 >> Svo hvernig um eitthvað einfalt? 109 00:07:09,110 --> 00:07:12,120 Þú veist líklega, jafnvel ef þú ert ekki þekkingu tölvunarfræði 110 00:07:12,120 --> 00:07:16,570 alls, að tölvur nota einhvern veginn og skilur aðeins núll og sjálfur. 111 00:07:16,570 --> 00:07:20,500 En hvernig er hægt að hugsanlega að gefa hvernig skjáborð mikið í dag og fartölvur jafnt 112 00:07:20,500 --> 00:07:21,280 getur gert? 113 00:07:21,280 --> 00:07:24,310 >> DNA dagsins, eina stafrófið sem þeir skilja 114 00:07:24,310 --> 00:07:26,410 er núll eða einn. 115 00:07:26,410 --> 00:07:27,470 Jæja, íhuga þetta. 116 00:07:27,470 --> 00:07:30,840 Við, menn hafa tilhneigingu til að nota tugakerfið. "Desember" þýðir 10. 117 00:07:30,840 --> 00:07:33,970 Og það er 10 vegna þess að við höfum 10 tölustafir, 0 í níu. 118 00:07:33,970 --> 00:07:36,180 >> Nú tölvur, hins vegar hafa tilhneigingu til að nota tvöfaldur. 119 00:07:36,180 --> 00:07:37,270 "Bi" þýðir tvö. 120 00:07:37,270 --> 00:07:39,560 Svo þeir hafa tilhneigingu til að nota aðeins núll og einn. 121 00:07:39,560 --> 00:07:42,680 En það kemur í ljós, að jafnvel bara með núllum og sjálfur, að 122 00:07:42,680 --> 00:07:45,900 er nægilega stór stafróf sem að tákna mest 123 00:07:45,900 --> 00:07:48,490 allir stykki af gögnum sem þú vilt, hvort sem það er a tala, 124 00:07:48,490 --> 00:07:52,100 hvort sem það er bréf, hvort sem það er mynd eða myndskeið á skjánum. 125 00:07:52,100 --> 00:07:57,140 >> Hugleiddu til dæmis, hvernig við menn yfirleitt túlka þetta númer hérna. 126 00:07:57,140 --> 00:08:00,010 Þetta er bara þrír tölunum, einn, tveir, þrír. 127 00:08:00,010 --> 00:08:04,570 En við vitum þetta númer innately nú sem 123. 128 00:08:04,570 --> 00:08:05,510 En hvers vegna er það? 129 00:08:05,510 --> 00:08:07,570 >> Jæja, ef þú hugsa til baka að kannski grunnskóla, 130 00:08:07,570 --> 00:08:11,700 þú sennilega verið kennt að hugsa um þessar tölur eins og að vera í dálka, 131 00:08:11,700 --> 00:08:14,700 þar sem einn er í hundruðum staður, tveggja er í tugum stað, 132 00:08:14,700 --> 00:08:16,360 og þrjú er í sjálfur stað. 133 00:08:16,360 --> 00:08:17,790 Hvers vegna er það í raun og veru að gagni? 134 00:08:17,790 --> 00:08:19,665 Jæja, hugsa um frábær einföld stærðfræði 135 00:08:19,665 --> 00:08:22,219 sem við öll höfum verið gera í mörg ár núna. 136 00:08:22,219 --> 00:08:24,510 Í raun, ef þú hefur fengið eitt í hundruð stað, 137 00:08:24,510 --> 00:08:29,610 þú að gera fljótur stærðfræði 100 sinnum 1 plús 10 sinnum 2-- 138 00:08:29,610 --> 00:08:33,059 því tveir er í tugum place-- plús 1 sinnum 3-- 139 00:08:33,059 --> 00:08:34,830 þar sem þrír eru í sjálfur stað. 140 00:08:34,830 --> 00:08:37,039 Svo, auðvitað, ef við reyndar margfalda þetta út, 141 00:08:37,039 --> 00:08:39,600 hvað við erum í raun fulltrúar með þessu pattern-- einn 142 00:08:39,600 --> 00:08:46,150 tveir three-- er 100 plús 20 plús 3, þar sem, að sjálfsögðu, er 123. 143 00:08:46,150 --> 00:08:51,130 >> Nú tvöfaldur, og tölvur í raun, grundvallaratriðum að tala sama tungumál 144 00:08:51,130 --> 00:08:51,680 sem við gerum. 145 00:08:51,680 --> 00:08:53,400 Þeir hafa bara minni stafrófið. 146 00:08:53,400 --> 00:08:57,100 Svo tölvur hafa aðeins núll og einar ráða. 147 00:08:57,100 --> 00:09:02,500 Svo á meðan við mennirnir hafa í raun völd 10 í hverju þessara places-- 148 00:09:02,500 --> 00:09:06,810 10 til núll, 10 þá sem er, tíu til tveggja, að gefa þér 110 og 100 149 00:09:06,810 --> 00:09:07,700 í þessari röð. 150 00:09:07,700 --> 00:09:12,140 >> Þar sem tölvur hafa aðeins tvö gildi þeir skilja, núll og einn, 151 00:09:12,140 --> 00:09:16,600 þeir verða að nota mismunandi gildi í þessum dálkum, einn, tveir, fjórir. 152 00:09:16,600 --> 00:09:20,480 Og ef við haldið áfram, átta, 16, 32, 64, og svo framvegis. 153 00:09:20,480 --> 00:09:24,220 En að venju og hugarfar er nákvæmlega sú sama. 154 00:09:24,220 --> 00:09:27,340 >> Svo með þessa rökfræði, einhver, hvernig væri Ég fer um hönd fjölda 155 00:09:27,340 --> 00:09:28,530 einn í tvöfaldur? 156 00:09:28,530 --> 00:09:33,080 Ef þú hefur aldrei hugsað um þetta áður, hvað er magi þinn segi? 157 00:09:33,080 --> 00:09:33,777 >> Áhorfendur: Einn. 158 00:09:33,777 --> 00:09:34,610 DAVID J. MALAN: Einn. 159 00:09:34,610 --> 00:09:35,660 Nákvæmlega. 160 00:09:35,660 --> 00:09:38,100 Við þurfum bara einn í Sjálfur staðurinn vegna þess að núll 161 00:09:38,100 --> 00:09:40,610 nægja til að gefa okkur hvorki fjögurra né tveir. 162 00:09:40,610 --> 00:09:42,440 Svo einn sinnum einn jafngildir einn. 163 00:09:42,440 --> 00:09:43,940 Nú hlutirnir fá smá áhugavert. 164 00:09:43,940 --> 00:09:46,830 Ef ég vil að tákna í Binary fjölda two-- en 165 00:09:46,830 --> 00:09:49,790 aftur, jafnvel ef þú hefur aldrei talað þetta tungumál áður, 166 00:09:49,790 --> 00:09:54,680 hvernig gerum við tákna í tvöfaldur Verðmæti við mennirnir vita eins og tveir? 167 00:09:54,680 --> 00:09:55,570 Zero eitt núll. 168 00:09:55,570 --> 00:09:57,620 Bara setja einn í dálkur sem þú vilt hafa það. 169 00:09:57,620 --> 00:09:59,560 >> Nú það er að fá ansi auðvelt sennilega núna. 170 00:09:59,560 --> 00:10:02,950 Svo ef ég vil að tákna three-- það er dálkur engir þrír er. 171 00:10:02,950 --> 00:10:06,770 Svo aftur, ég get nú bætt við þessi gildi saman með því að setja hann hér. 172 00:10:06,770 --> 00:10:10,320 Svo 2 sinnum 1 plús 1 sinnum 1 er, að sjálfsögðu, 3. 173 00:10:10,320 --> 00:10:13,480 >> Nú hlutirnir fá smá gaman í að þær verða nú núll. 174 00:10:13,480 --> 00:10:15,480 Og til að tákna fjögur, ég fá þetta. 175 00:10:15,480 --> 00:10:19,310 Og ef við hækka smám here-- það væri fimm. 176 00:10:19,310 --> 00:10:20,700 Þetta myndi vera sex. 177 00:10:20,700 --> 00:10:22,100 Þetta myndi vera sjö. 178 00:10:22,100 --> 00:10:25,310 >> En núna er ég virðist hafa hlaupa inn í vandamál. 179 00:10:25,310 --> 00:10:30,520 Hvernig gæti ég farið um hönd eight-- myndi vera næsta gildi. 180 00:10:30,520 --> 00:10:31,900 Já, þannig að við þurfum nýjan bita. 181 00:10:31,900 --> 00:10:33,899 Og reyndar, ef þú hefur heyrt þessa setningu áður, 182 00:10:33,899 --> 00:10:37,380 bitar, það er bara stutt fyrir tvöfaldur stafa, núll eða einn. 183 00:10:37,380 --> 00:10:41,520 >> Og svo ég gerst að vera fulltrúi aðeins þrjár slíkar bitar hér. 184 00:10:41,520 --> 00:10:44,900 En ef ég hefði leið geyma ekki þrjú mismunandi bitar, en fjórir, 185 00:10:44,900 --> 00:10:47,250 Sjá, ég gæti táknað átta, og þá níu, og þá 186 00:10:47,250 --> 00:10:49,400 10, og jafnvel hærra og hærra. 187 00:10:49,400 --> 00:10:52,140 >> En það kallar í efa hvernig við getum 188 00:10:52,140 --> 00:10:54,540 fara um hönd þetta hlutir í fyrsta sæti. 189 00:10:54,540 --> 00:10:56,950 Það er eitt að draga þá upp hér á mynd, 190 00:10:56,950 --> 00:11:00,660 en hvernig gera þú tákna þær ef þú ert þar til gerðum búnaði? 191 00:11:00,660 --> 00:11:04,390 Hvað er tölva gera við tákna inntak og framleiðsla sem 192 00:11:04,390 --> 00:11:09,020 grundvallaratriðum skilgreina útreikningur í lok dagsins? 193 00:11:09,020 --> 00:11:12,090 >> Jæja, hvað um eitthvað frábær einfalt svona? 194 00:11:12,090 --> 00:11:13,200 Það er bara ljósapera. 195 00:11:13,200 --> 00:11:15,460 Og ég get kallað þetta ljósapera til að fara á 196 00:11:15,460 --> 00:11:17,920 með því að snúa sumir rafmagn á og leyfa rafeindir 197 00:11:17,920 --> 00:11:22,585 að renna í gegnum, sem breytir þess ríki eða gildi þess, svo að segja. 198 00:11:22,585 --> 00:11:24,460 Til dæmis, þetta er gamall skóli skrifborð lampi 199 00:11:24,460 --> 00:11:27,250 hér með eitt slíkt ljósapera inni af því. 200 00:11:27,250 --> 00:11:29,940 Og núna er það ekki í raun að gera neitt gagnlegt. 201 00:11:29,940 --> 00:11:32,680 En um leið og ég stinga því inn í rafmagns innstungu 202 00:11:32,680 --> 00:11:36,390 og þá nota þetta switch-- eða Við getum jafnvel kalla það smári 203 00:11:36,390 --> 00:11:39,970 eða hugsa um það sem such-- Ég get nú tákna annaðhvort 204 00:11:39,970 --> 00:11:44,120 þetta gildi, þar sem ljósapera er augljóslega burt, eða er þetta gildi. 205 00:11:44,120 --> 00:11:46,060 Þetta gildi eða þetta gildi. 206 00:11:46,060 --> 00:11:47,520 Þessi gildi og svo framvegis. 207 00:11:47,520 --> 00:11:51,220 >> Svo inni í tölvunni, væntanlega, eru mun minni stykki af vélbúnaður, 208 00:11:51,220 --> 00:11:52,970 en að í lok dagsins einfaldlega hafa 209 00:11:52,970 --> 00:11:55,360 að nota electricity-- kannski handtaka it-- 210 00:11:55,360 --> 00:11:59,730 og þá annað hvort að halda eitthvað eða halda eitthvað burt. 211 00:11:59,730 --> 00:12:02,021 Að sjálfsögðu er þetta ekki sérstaklega áhugavert að gera 212 00:12:02,021 --> 00:12:03,270 með aðeins einn ljósaperu. 213 00:12:03,270 --> 00:12:06,726 >> Í raun, hversu hár get ég treyst á tvöfaldur með þetta borðlampa hér? 214 00:12:06,726 --> 00:12:07,420 >> Áhorfendur: Einn. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. MALAN: Einn, ekki satt? 216 00:12:08,545 --> 00:12:11,020 Ég þarf meiri skrifborðið lampar ef ég reyndar langar að telja hærra. 217 00:12:11,020 --> 00:12:12,210 En við getum gert betur en það. 218 00:12:12,210 --> 00:12:14,460 Vegna þess að ljósaperur sem Við höfum sett í þetta 219 00:12:14,460 --> 00:12:17,730 eru í raun áhugamaður ljósaperur en Í fyrra myndi leyfa. 220 00:12:17,730 --> 00:12:20,310 Og þeir eru í raun og veru Net ljósaperur. 221 00:12:20,310 --> 00:12:23,160 Og bunches fyrirtækja gera þetta þessa dagana. 222 00:12:23,160 --> 00:12:25,190 >> En það kemur í ljós að þetta einkum 223 00:12:25,190 --> 00:12:27,680 kemur með lögun þannig þú getur breytt liti. 224 00:12:27,680 --> 00:12:30,810 Svo til dæmis, ef þú adorned dorm herbergi 225 00:12:30,810 --> 00:12:33,200 með nokkrum af þessum ljósi perur, eftir skapi þínu, 226 00:12:33,200 --> 00:12:35,366 eftir því sem kemur inn, fer eftir veðri, 227 00:12:35,366 --> 00:12:37,360 eftir þeim tíma af degi, getur þú í raun og veru 228 00:12:37,360 --> 00:12:40,300 breyta litum ljósaperur í herberginu þínu. 229 00:12:40,300 --> 00:12:43,740 Og það er vegna þess að þessar ljósi perum og aðrir eins og það hefur hvað er 230 00:12:43,740 --> 00:12:48,010 kallað API, umsókn forritun tengi, sem 231 00:12:48,010 --> 00:12:50,920 er umræða sem þú munt vera vel þekki lok hverrar annar. 232 00:12:50,920 --> 00:12:53,710 >> Og þetta er bara fínt, dulinn leið til að segja, 233 00:12:53,710 --> 00:12:57,570 þú getur forritað þessar ljós ljósaperur til að gera tilboð þitt. 234 00:12:57,570 --> 00:13:00,360 Þú getur sent þeim skilaboð bara eins og þú, mannlegur, 235 00:13:00,360 --> 00:13:03,640 Hægt er að senda skilaboð til a vefur framreiðslumaður segja, að gefa mér fréttir dagsins 236 00:13:03,640 --> 00:13:05,110 eða gefa mér póstinn minn. 237 00:13:05,110 --> 00:13:08,010 >> Hægt er að senda fleiri Bogagöng skilaboð til þessara ljósaperur 238 00:13:08,010 --> 00:13:09,700 að segja, að kveikja og slökkva. 239 00:13:09,700 --> 00:13:11,370 En það er ekki allt sem áhugavert. 240 00:13:11,370 --> 00:13:14,280 Þú getur sagt, kveikja á rauðum, kveikja á grænt, kveikja á bláu, 241 00:13:14,280 --> 00:13:15,990 allt með sama ljósapera. 242 00:13:15,990 --> 00:13:20,990 Og þú getur jafnvel, með aðeins meira kunnátta, segja, snúa þér í blátt 243 00:13:20,990 --> 00:13:24,710 þegar það er myrkur dagur utan, til dæmis. 244 00:13:24,710 --> 00:13:27,910 Það getur í raun plástur í veður API og finna út 245 00:13:27,910 --> 00:13:32,260 hvað veðrið er, eða tíminn dags, eða önnur slík kallar. 246 00:13:32,260 --> 00:13:35,550 >> Svo, í raun, að tveir Eigið starfsfólk CS50 er meðlimir, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley og Ansel Duff hér, vinsamlegast keyptar 248 00:13:38,827 --> 00:13:40,410 okkur a heild búnt af þessum ljósaperur. 249 00:13:40,410 --> 00:13:42,910 Og byggðu CS50 's Fyrstu alltaf tvöfaldur ljósaperur, 250 00:13:42,910 --> 00:13:46,850 þar sem við höfum fulltrúa here-- með þessum fjörugur lítill magnets-- 251 00:13:46,850 --> 00:13:49,780 ýmsir staðgengla sem við kennd við bara aðeins síðan. 252 00:13:49,780 --> 00:13:52,572 >> Svo er vegur yfir hér Sjálfur stað, tveir, fjórir. 253 00:13:52,572 --> 00:13:54,030 Og við ekki sjá meira en það. 254 00:13:54,030 --> 00:13:55,613 En, auðvitað, þeir eru veldi af tveimur. 255 00:13:55,613 --> 00:13:59,490 Átta, 16, 32, 64, og 128. 256 00:13:59,490 --> 00:14:03,320 Svo ef ég vil nú að vera svolítið áhugamaður en að nota þetta gamla skóla skipta, 257 00:14:03,320 --> 00:14:07,310 Ég hef hér á þessari iPad frábær einfalt viðmót 258 00:14:07,310 --> 00:14:10,440 að Dan Bradley, fyrrverandi nemandi og nú kenna náungi, 259 00:14:10,440 --> 00:14:13,510 programed með einhverja HTML og JavaScript, sem 260 00:14:13,510 --> 00:14:15,685 eru Markup og forritun tungumál hennar. 261 00:14:15,685 --> 00:14:17,560 Og þú getur sennilega see-- jafnvel í back-- 262 00:14:17,560 --> 00:14:21,670 það er stór plús og stór mínus, plús einn hnappur fyrir hvert þessara ljósaperur. 263 00:14:21,670 --> 00:14:25,740 Og hvað þetta er að fara að leyfa mér að gera er til dæmis smellt á plús 264 00:14:25,740 --> 00:14:28,250 og nú tákna, að Auðvitað, hvað fjölda? 265 00:14:28,250 --> 00:14:28,750 Einn. 266 00:14:28,750 --> 00:14:30,220 Og ég get högg hann aftur. 267 00:14:30,220 --> 00:14:31,480 Tveir. 268 00:14:31,480 --> 00:14:32,800 Þrír. 269 00:14:32,800 --> 00:14:33,950 Fjórir. 270 00:14:33,950 --> 00:14:35,200 Fimm. 271 00:14:35,200 --> 00:14:36,360 Sex. 272 00:14:36,360 --> 00:14:36,880 Sjö. 273 00:14:36,880 --> 00:14:40,740 >> Og hér nú við að fá að rollover, en við höfum fjórða hluti að þessu sinni, 274 00:14:40,740 --> 00:14:42,180 svo nú höfum við átta. 275 00:14:42,180 --> 00:14:44,000 Þannig að við gætum gert þetta fyrir alveg sumir tími. 276 00:14:44,000 --> 00:14:46,530 Í raun, eins og innskot, hvernig hár gætum við treyst? 277 00:14:46,530 --> 00:14:48,318 Einhver? 278 00:14:48,318 --> 00:14:49,270 >> Áhorfendur: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. MALAN: 255, ekki satt? 280 00:14:51,420 --> 00:14:54,900 Ekki hafa áhyggjur of mikill óður í stærðfræði fyrir nú, en það er mjög viðeigandi númer. 281 00:14:54,900 --> 00:14:59,140 En það raunverulega hjartarskinn bundið bara hversu mörg stykki af upplýsingar, 282 00:14:59,140 --> 00:15:01,760 eins og bókstafur, eða grafík að við gætum tákna. 283 00:15:01,760 --> 00:15:02,697 >> En það er sama núna. 284 00:15:02,697 --> 00:15:04,530 Ég ætla að fara á undan og snúa þeim öllum burt. 285 00:15:04,530 --> 00:15:09,670 Og ef ég gæti, ég vil spyrja um sjálfboðaliði, fyrst volunteer-- okkar 286 00:15:09,670 --> 00:15:11,342 ó, hello-- á sviðinu. 287 00:15:11,342 --> 00:15:14,050 Aflinn er að þú þarft að vera þægilegt að birtast, eins og þú greinilega 288 00:15:14,050 --> 00:15:17,421 eru fyrir framan alla bekkjarfélaga þína, sem og á internetinu. 289 00:15:17,421 --> 00:15:20,420 Og láta mig líta svolítið út the-- hvernig um hér í hvíta skyrtu? 290 00:15:20,420 --> 00:15:20,920 Og afhenda upp. 291 00:15:20,920 --> 00:15:22,071 Komdu upp. 292 00:15:22,071 --> 00:15:22,820 Hvað er nafn þitt? 293 00:15:22,820 --> 00:15:23,760 >> Áhorfendur: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, koma upp. 296 00:15:25,820 --> 00:15:29,820 Svo hvað það er líka á þessu iPad er hnappur sem heitir Game Mode. 297 00:15:29,820 --> 00:15:32,570 Og þetta Game Mode er að fara að leyfa mér að inntak 298 00:15:32,570 --> 00:15:35,780 fyrirfram ákveðna aukastaf númer tölurnar við mennirnir eru 299 00:15:35,780 --> 00:15:36,760 þekki. 300 00:15:36,760 --> 00:15:39,820 Og þá verður þú að vera áskorun hér til að nota hnappana 301 00:15:39,820 --> 00:15:42,140 á top-- einn fyrir hver af þessum bulbs-- 302 00:15:42,140 --> 00:15:45,050 að í raun reikna út mynstur af ljósaperum 303 00:15:45,050 --> 00:15:46,970 sem táknar fjölda sem um ræðir. 304 00:15:46,970 --> 00:15:47,790 >> Og ég er hryggur, það var nafnið þitt aftur? 305 00:15:47,790 --> 00:15:48,250 >> Áhorfendur: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Allt í lagi. 308 00:15:48,920 --> 00:15:49,740 Gott að hitta þig. 309 00:15:49,740 --> 00:15:54,580 >> Svo láta mig fara á undan og forrit í fyrir heiminn að sjá númer 15. 310 00:15:54,580 --> 00:15:56,360 Við munum halda það lítill í fyrstu hér. 311 00:15:56,360 --> 00:15:58,240 Og ég ætla að fara inn í Game Mode. 312 00:15:58,240 --> 00:16:01,160 Og ég ætla að tilgreina, gefa okkur númerið 15. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 Og nú með að allir watching-- ef þú vilt kannski standa með þessum hætti, 315 00:16:05,510 --> 00:16:09,970 vegna þess að það mun stilla up-- fara á undan og skipta á átta hnappa meðfram efst 316 00:16:09,970 --> 00:16:12,530 að snúa perur á eða slökkt eins og þú sérð vel á sig kominn. 317 00:16:12,530 --> 00:16:13,530 >> Áhorfendur: Í lagi. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. MALAN: Og enginn svindlari með hitting plús 15 sinnum. 319 00:16:17,720 --> 00:16:19,275 Ó, við erum að fara að gera það. 320 00:16:19,275 --> 00:16:20,069 >> Áhorfendur: Ó, bíddu. 321 00:16:20,069 --> 00:16:20,610 Ég er svo leitt. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. MALAN: Þú getur einnig snúið ljósaperur á sig 323 00:16:22,660 --> 00:16:24,076 með hverjum þessara hnappa á toppinn. 324 00:16:24,076 --> 00:16:24,844 Áhorfendur: Ó, allt í lagi. 325 00:16:24,844 --> 00:16:27,429 Svo það væri like-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. MALAN: OK. 327 00:16:28,220 --> 00:16:29,100 Svo nú höfum við átta. 328 00:16:29,100 --> 00:16:31,280 Svo skulum gera hlé fyrir áhorfendur til að taka þátt hér. 329 00:16:31,280 --> 00:16:34,300 Hvað tala er Jackie nú hönd? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Þannig að við erum næstum þarna. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Og framúrskarandi. 334 00:16:39,630 --> 00:16:41,487 Þannig að við höfum fyrst sigurvegari okkar. 335 00:16:41,487 --> 00:16:42,445 Til hamingju. 336 00:16:42,445 --> 00:16:48,200 >> Og við héldum að við myndum hafa sumir stórkostlegur uppljóstrun. 337 00:16:48,200 --> 00:16:50,860 Ef þú vilt vera einn, svo Dorm herbergi hér á háskólasvæðinu, 338 00:16:50,860 --> 00:16:56,126 þú getur sjálfur haft lokaverkefni nota nú þessa API, þökk sé Jackie. 339 00:16:56,126 --> 00:16:57,050 Svo now-- 340 00:16:57,050 --> 00:16:58,902 >> [Applause] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if við gátum, einn svo í kring um þetta. 343 00:17:04,839 --> 00:17:07,690 Ó, nú vill allir sum ljósaperur. 344 00:17:07,690 --> 00:17:11,790 Fyrir svokölluðum spjallþráð útgáfa, við erum að fara að pallinum upp a-- ó, 345 00:17:11,790 --> 00:17:12,770 já, noncommittal. 346 00:17:12,770 --> 00:17:16,010 Ég held að þú ert að koma upp núna Ef hönd þín er að fara niður. 347 00:17:16,010 --> 00:17:16,800 Hvað er nafn þitt? 348 00:17:16,800 --> 00:17:17,424 >> Áhorfendur: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. MALAN: Alex, koma á hérna. 350 00:17:19,440 --> 00:17:26,190 Svo fyrir Alex, við erum að fara að forrit í örlítið stærri tala. 351 00:17:26,190 --> 00:17:27,790 Kannski í röð. 352 00:17:27,790 --> 00:17:29,110 Talan 50. 353 00:17:29,110 --> 00:17:29,744 >> Áhorfendur: Í lagi. 354 00:17:29,744 --> 00:17:31,660 DAVID J. MALAN: En, eins og Ég said-- og þú gætir 355 00:17:31,660 --> 00:17:33,580 að standa hér svo að hnappar línu upp 356 00:17:33,580 --> 00:17:37,115 eins og þú vildi expect-- en ég gerði kalla þetta spjallþráð útgáfa. 357 00:17:37,115 --> 00:17:47,125 So-- Gangi þér vel! 358 00:17:47,125 --> 00:17:48,416 >> [Hlátur] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Þú verður að vera fær um að snúa þá burt ef you-- lagi. 361 00:18:02,050 --> 00:18:02,880 Excellent. 362 00:18:02,880 --> 00:18:03,675 Dásamlegt. 363 00:18:03,675 --> 00:18:04,341 Til hamingju. 364 00:18:04,341 --> 00:18:08,730 >> [Applause] 365 00:18:08,730 --> 00:18:10,355 Ég geri ráð fyrir að ég ætti að borga upp. 366 00:18:10,355 --> 00:18:11,830 Hamingjuóskir til Alex eins og heilbrigður. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Svo fullkominn takeaway hér er vonandi, hreinskilnislega, 369 00:18:15,550 --> 00:18:18,109 að simplicity-- sem einfaldleiki sem 370 00:18:18,109 --> 00:18:20,650 þú getur fengið sumir ágætur ljós ljósaperur, virðist í [inaudible]. 371 00:18:20,650 --> 00:18:23,000 En þeir tákna, lokum, sömu hugmyndir 372 00:18:23,000 --> 00:18:26,310 sem við mennirnir eru þegar allt of kunnuglegt. 373 00:18:26,310 --> 00:18:28,660 Svo hvað gæti næsta skref að vera á framvindu 374 00:18:28,660 --> 00:18:30,920 að reyna að gera eitthvað áhugavert með gögn 375 00:18:30,920 --> 00:18:34,950 og fulltrúi aðföngum sem eru ekki bara tölur en eru kannski bréf eða fleiri? 376 00:18:34,950 --> 00:18:37,820 >> Jæja, það kemur í ljós að tölva heimsins, í mörg ár, 377 00:18:37,820 --> 00:18:43,300 einfaldlega samþykkt handahófskennt en samræmi staðall sem varpar tölur 378 00:18:43,300 --> 00:18:44,610 að bókstöfum. 379 00:18:44,610 --> 00:18:47,120 Til dæmis, hér er útdráttur úr þeirri kortlagningu. 380 00:18:47,120 --> 00:18:48,350 Það heitir ASCII. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. Og það er einfaldlega borð sem varpar hástafi letters-- 382 00:18:53,220 --> 00:18:56,600 í þessu case-- að aukastaf númer. 383 00:18:56,600 --> 00:18:57,890 >> En hvað er vísbendingu? 384 00:18:57,890 --> 00:19:01,090 Jæja, ef þú vilt í raun og veru til að tákna eitthvað eins og tölvupósti eða einhverju texta 385 00:19:01,090 --> 00:19:03,310 á a vefur blaðsíða, þú augljóslega vilja til að sýna 386 00:19:03,310 --> 00:19:06,100 manna stafir að stafrófið ekki tölur. 387 00:19:06,100 --> 00:19:09,140 Svo eftir að samhengi áætlunarinnar 388 00:19:09,140 --> 00:19:12,600 sem notandinn er að nota, ef það er a vefur flettitæki eða email viðskiptavinur, 389 00:19:12,600 --> 00:19:16,090 tölur geta vissulega verið túlka sem bréf. 390 00:19:16,090 --> 00:19:20,290 Það er að segja, mynstur bita getur auðvelt að túlka sem bréfum. 391 00:19:20,290 --> 00:19:24,700 >> Og svo það sem við getum haft er bréf A vera 392 00:19:24,700 --> 00:19:28,410 fulltrúa sem 65, B að fulltrúa sem 66. 393 00:19:28,410 --> 00:19:30,900 Þannig að ef við höfum frábær stutt orð, eins og hæ, 394 00:19:30,900 --> 00:19:35,740 hvað tölva væri á endanum verslun í aukastaf, en í raun í tvöfaldur, 395 00:19:35,740 --> 00:19:40,070 með einhverja röð af bitum, meira smá rafmagn á einhvern hátt, 396 00:19:40,070 --> 00:19:44,010 væri tvær tölur 72 og 73. 397 00:19:44,010 --> 00:19:46,780 >> En mynstur bita sem táknar þessi gildi. 398 00:19:46,780 --> 00:19:49,820 Svo þetta eru þá hvernig við getum tákna inntak okkar og framleiðsla. 399 00:19:49,820 --> 00:19:52,630 Og nægja að segja, að við getum gera flóknari framsetning 400 00:19:52,630 --> 00:19:56,450 lokum við hluti eins og grafík, myndbönd, tónlist og fleira 401 00:19:56,450 --> 00:19:58,190 eins og við munum sjá síðar í tíma. 402 00:19:58,190 --> 00:20:00,630 >> Þannig að það fer þá reiknirit, þessir setur 403 00:20:00,630 --> 00:20:03,490 fyrirmæla sem við erum að leysa raunveruleg vandamál. 404 00:20:03,490 --> 00:20:05,820 Við erum sem liggur í aðföngum til reiknirit. 405 00:20:05,820 --> 00:20:09,630 Og þessir reiknirit eru að framleiða framleiðsla, vonandi rétt framleiðsla 406 00:20:09,630 --> 00:20:14,160 og vonandi líka, duglegur safnað framleiðsla. 407 00:20:14,160 --> 00:20:16,890 Í öðrum orðum, það er einn hlutur að innleiða eitthvað rétt. 408 00:20:16,890 --> 00:20:20,790 Það er annar hlutur til að hrinda í framkvæmd eitthvað vel eða skilvirkan hátt. 409 00:20:20,790 --> 00:20:23,690 >> Til dæmis, einn sýnidæmi að við erum hrifinn af í námskeiðinu 410 00:20:23,690 --> 00:20:24,460 er þetta einn. 411 00:20:24,460 --> 00:20:26,345 En þessir hlutir eru að fá æ erfitt að finna. 412 00:20:26,345 --> 00:20:28,930 En þetta er örugglega gamall skóli símaskrá, inni sem 413 00:20:28,930 --> 00:20:32,580 eru 1.000 plús síður af Nöfn og símanúmer. 414 00:20:32,580 --> 00:20:34,830 Og ef ég vildi líta upp einhver í þessum símaskránni, 415 00:20:34,830 --> 00:20:38,640 Ég gæti einfaldlega gera mjög barnalegt reiknirit. 416 00:20:38,640 --> 00:20:42,150 Ég gæti opnað upp á fyrstu síðu, og Ég gæti byrjað að leita að, segjum, einhver 417 00:20:42,150 --> 00:20:43,130 heitir Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Og ef hann er ekki á fyrsta síðu, framfarir ég annað, 419 00:20:46,160 --> 00:20:49,120 og þá í þriðja, og þá til fjórða, og svo framvegis, 420 00:20:49,120 --> 00:20:51,430 þar til ég finna loksins Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Nú er að reiknirit rétt? 422 00:20:53,010 --> 00:20:53,896 >> Áhorfendur: Já. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. MALAN: Já. 424 00:20:54,248 --> 00:20:56,039 Ef hann er þarna, ég lokum finna hann. 425 00:20:56,039 --> 00:20:58,820 En það er að öllum líkindum ekki mjög duglegur, vissulega ekki hratt, 426 00:20:58,820 --> 00:21:01,200 vegna þess, guð minn, hví er ég sóa tíma ósvífni mína 427 00:21:01,200 --> 00:21:04,500 í gegnum allar þessar síður þegar ég gat vissulega gera þetta líkamlega hraðar? 428 00:21:04,500 --> 00:21:08,210 >> Jæja, smá hagræðingu, svo að tala, gæti verið ekki ein blaðsíða í einu, 429 00:21:08,210 --> 00:21:11,610 en tveir, fjórir, sex, átta, 10. 430 00:21:11,610 --> 00:21:12,725 Enn rétt? 431 00:21:12,725 --> 00:21:14,030 >> Áhorfendur: Nei 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. MALAN: Svo ekki ef ég á dæmi sleppa yfir Mike Smith. 433 00:21:17,040 --> 00:21:20,530 En svo lengi sem ég baka pedali eina síðu, ef ég yfirskot hann, 434 00:21:20,530 --> 00:21:25,240 kannski við gætum leiðrétta það gæti annars verið Gotcha. 435 00:21:25,240 --> 00:21:26,020 >> En er það betra? 436 00:21:26,020 --> 00:21:27,469 Er það hraðar? 437 00:21:27,469 --> 00:21:28,010 Ég meina, já. 438 00:21:28,010 --> 00:21:30,950 Það er bókstaflega tvöfalt ef ég tvær síður í senn. 439 00:21:30,950 --> 00:21:35,720 Þannig að ef ég hefði upphaflega 1.000 síður, nú hef ég bara að fletta 500 sinnum, 440 00:21:35,720 --> 00:21:39,429 ekki að fullu 1000 síður til að fá hugsanlega í versta tilfelli 441 00:21:39,429 --> 00:21:41,220 til loka símanum bók, þar sem einhver 442 00:21:41,220 --> 00:21:44,380 eins og Mike Smith eða einhver með a seinna nafn gæti í raun verið. 443 00:21:44,380 --> 00:21:46,540 >> En, að sjálfsögðu, að við menn eru vissulega ekki 444 00:21:46,540 --> 00:21:49,250 að fara að vera að gera það, vissulega ekki á þessum tímapunkti í lífi okkar. 445 00:21:49,250 --> 00:21:51,454 Hvað er sanngjarnt manna líklega að fara að gera? 446 00:21:51,454 --> 00:21:52,870 Áhorfendur: Fara beint í the9 S s. 447 00:21:52,870 --> 00:21:53,860 DAVID J. MALAN: Fara beint í S s? 448 00:21:53,860 --> 00:21:55,563 Hvernig á ég að fara beint til S s? 449 00:21:55,563 --> 00:21:57,342 >> Áhorfendur: Rip það í tvennt. 450 00:21:57,342 --> 00:21:59,050 DAVID J. MALAN: Jæja, það er engin merking. 451 00:21:59,050 --> 00:22:02,116 Svo, já, ef það væri örugglega merkimiða eða Sticky flipi fyrir S, 452 00:22:02,116 --> 00:22:03,240 við ættum að hoppa rétt þarna. 453 00:22:03,240 --> 00:22:05,420 En það er ansi innocuous. 454 00:22:05,420 --> 00:22:08,480 Svo best sem ég get gert er gróflega til S kafla eða kannski u.þ.b. 455 00:22:08,480 --> 00:22:09,650 í miðju. 456 00:22:09,650 --> 00:22:12,110 En lykillinn takeaway now-- og innsæi 457 00:22:12,110 --> 00:22:14,430 að þú hafir tekið fyrir veitt í mörg ár probably-- 458 00:22:14,430 --> 00:22:17,103 er að það gerir þér nú veit um þetta vandamál? 459 00:22:17,103 --> 00:22:19,320 >> Áhorfendur: [inaudible] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. MALAN: Mike Smith er örugglega ekki í þessum hluta af vandamálinu 461 00:22:22,290 --> 00:22:25,600 því Smith kemur frá miðju sem er nokkurn veginn M kafla, 462 00:22:25,600 --> 00:22:26,510 það virðist vera. 463 00:22:26,510 --> 00:22:30,340 Svo eins og þú gætir hafa séð á Visitas, getum við nú bókstaflega 464 00:22:30,340 --> 00:22:31,737 rífa þetta vandamál í tvennt. 465 00:22:31,737 --> 00:22:32,320 Áhorfendur: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. MALAN: Það er fá auðveldara og auðveldara. 467 00:22:33,690 --> 00:22:34,666 [Applause] 468 00:22:34,666 --> 00:22:36,618 Þar sem þú ferð. 469 00:22:36,618 --> 00:22:39,060 [Hlátur] 470 00:22:39,060 --> 00:22:41,870 Og nú er ég í grundvallaratriðum hafa sama vandamál, 471 00:22:41,870 --> 00:22:43,866 en það er bókstaflega helmingur eins stór. 472 00:22:43,866 --> 00:22:45,240 Ég er enn að leita að Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Og ég á eflaust, ég get samt leita að honum á sama hátt, 474 00:22:47,950 --> 00:22:51,200 kljúfa vandamálið í tvennt aftur, rífa vandamálið aftur 475 00:22:51,200 --> 00:22:54,140 í tvennt, sem nú skilur mig vandamál fjórðungur af stærð, 476 00:22:54,140 --> 00:22:58,710 verulega henda að helmingur burtu, og endurtaka þetta ferli aftur og aftur 477 00:22:58,710 --> 00:23:01,150 og aftur, glancing niður á hverjum stað til að sjá 478 00:23:01,150 --> 00:23:03,400 ef Mike Smith er á síðan ræðir. 479 00:23:03,400 --> 00:23:06,190 >> En ef ég gjöri þetta rétt, lokum Ég finn mig 480 00:23:06,190 --> 00:23:11,085 með aðeins eina síðu sem Mike Smith er ef hann er örugglega í símaskránni. 481 00:23:11,085 --> 00:23:13,510 Auðvitað, ég gæti aldrei hringja Mike aftur. 482 00:23:13,510 --> 00:23:18,800 En punkturinn hér er að ef við byrjuðum með 1.000 síður, fyrst reiknirit minn, 483 00:23:18,800 --> 00:23:21,620 Flip á síðunni, kannski 1000 times-- örugglega minna af því að það er 484 00:23:21,620 --> 00:23:26,430 sem S nafn og ekki Z nafn, en eins og margir sem 1000 síður hugsanlega. 485 00:23:26,430 --> 00:23:27,590 >> Second reiknirit, betri. 486 00:23:27,590 --> 00:23:28,480 500 síður. 487 00:23:28,480 --> 00:23:31,230 Þriðja reiknirit, þó, hversu mörg skref væri það 488 00:23:31,230 --> 00:23:35,520 taka að skipta 1.000 síðu símaskrá í tvennt eins og þessi? 489 00:23:35,520 --> 00:23:37,000 10, gefa eða taka. 490 00:23:37,000 --> 00:23:40,770 Svo bara með því að snúa í gegnum það símaskrá, köfun og sigra, 491 00:23:40,770 --> 00:23:46,130 svo að segja, 10 sinnum, mun ég gera leið mín niður í bara einn einni síðu. 492 00:23:46,130 --> 00:23:48,880 >> Og svo við getum handtaka þessa innsæi nú svolítið myndrænan 493 00:23:48,880 --> 00:23:51,320 ef þú telur bara þetta frábær einfaldur línurit. 494 00:23:51,320 --> 00:23:55,470 Við erum á x-ásnum, og lárétt ás, er á stærð við vandamáli mínu, 495 00:23:55,470 --> 00:23:57,100 fjöldi síðna í símaskránni. 496 00:23:57,100 --> 00:23:59,040 Og tölvunarfræðinga almennt eins og að kalla 497 00:23:59,040 --> 00:24:02,180 á stærð við vandamál n, þar sem n er bara breytu sem 498 00:24:02,180 --> 00:24:04,310 represents-- í þessu case-- fjöldi síðna. 499 00:24:04,310 --> 00:24:07,412 >> The lóðrétt, eða y-ásinn, hér er að fara að vera kominn tími til að leysa, 500 00:24:07,412 --> 00:24:09,870 kannski að fjöldi snúninga, kannski sá fjöldi sekúnda 501 00:24:09,870 --> 00:24:11,960 eða mínútur, hvað eining af ráðstöfun er. 502 00:24:11,960 --> 00:24:14,337 Og svo þetta rauða línu táknar fyrsta reiknirit, 503 00:24:14,337 --> 00:24:16,670 vegna þess að það er 1-1 tengsl milli fjölda 504 00:24:16,670 --> 00:24:18,880 af síðum og magn af tími sem það tekur. 505 00:24:18,880 --> 00:24:22,240 >> Ef Verizon tvöfaldar fjölda síður í símaskránni á næsta ári, 506 00:24:22,240 --> 00:24:24,590 gangi mín time-- að tíma þarf til að framkvæma 507 00:24:24,590 --> 00:24:27,610 sem fyrst algorithm-- tvöfaldar í versta tilfelli. 508 00:24:27,610 --> 00:24:30,690 En seinni reiknirit, þar sem ég er ósvífni af tveimur, 509 00:24:30,690 --> 00:24:33,650 krefst minni tíma til a gefið stærð vandamál. 510 00:24:33,650 --> 00:24:36,090 Svo ef ég hef þetta margir Síður here-- fyrirvara 511 00:24:36,090 --> 00:24:38,870 að gulu línu bendir minni tíma til að leysa. 512 00:24:38,870 --> 00:24:42,490 Og reyndar, það stendur, Við munum segja, n yfir tvö. 513 00:24:42,490 --> 00:24:47,717 >> En hvað er lögun þriðja og endanleg ferill fara að líta út? 514 00:24:47,717 --> 00:24:50,800 Já, það er örugglega að fara að look-- I veit ekki hvað þú varst að fara að segja. 515 00:24:50,800 --> 00:24:52,300 En við skulum sjá hvað þú varst að fara að segja. 516 00:24:52,300 --> 00:24:53,280 >> Áhorfendur: Svona. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. MALAN: Það er að fara að líta út eins og þetta, lógaritmískum slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 þar sem þú ert þetta forvitinn halla. 519 00:24:59,770 --> 00:25:01,235 Það er ekki lengur bein lína. 520 00:25:01,235 --> 00:25:05,000 Og hvað er sannfærandi um það er að jafnvel þótt grafi nú skera burt, 521 00:25:05,000 --> 00:25:07,790 þú getur fundið í þínum huga að því að græna línan er ekki 522 00:25:07,790 --> 00:25:10,060 fara til að auka á upp allt sem mikið 523 00:25:10,060 --> 00:25:13,500 eins og þú halda áfram niður að lárétta ásnum. 524 00:25:13,500 --> 00:25:15,890 >> Reyndar, Regin, fyrir dæmi, gæti tvöfaldast 525 00:25:15,890 --> 00:25:19,100 fjöldi síðna í símanum bók milli þessa árs og næsta árs 526 00:25:19,100 --> 00:25:22,140 frá 1000 til 2000 síður, en ekkert stórmál. 527 00:25:22,140 --> 00:25:24,960 Með þessu þriðja og síðasta, það er leiðandi reiknirit 528 00:25:24,960 --> 00:25:26,209 að deila og sigra. 529 00:25:26,209 --> 00:25:29,000 Það er að fara að taka mig hversu margir fleiri skref á næsta ári til að finna einhvern 530 00:25:29,000 --> 00:25:29,700 eins og Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> Áhorfendur: Einn. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. MALAN: Það er bara einn. 533 00:25:31,230 --> 00:25:34,430 Og þeir geta fjórfaldast það, það er að fara að taka mig aðeins tvo skref 534 00:25:34,430 --> 00:25:35,210 og svo framvegis. 535 00:25:35,210 --> 00:25:38,730 Og svo er þetta vitnisburður bara hvernig sumir varkár hönnun 536 00:25:38,730 --> 00:25:42,437 og sumir þakklæti fyrir það aðföng eru geta gert enn betur. 537 00:25:42,437 --> 00:25:44,270 Nú erum við að svindla á svolítið í þeim skilningi 538 00:25:44,270 --> 00:25:46,350 að við erum að fá meira forsendu. 539 00:25:46,350 --> 00:25:48,500 Hvað er forsenda mín um bókina okkar síma 540 00:25:48,500 --> 00:25:52,720 sem leyfa mér að skipta og sigra í þessu innsæi og enn réttan hátt? 541 00:25:52,720 --> 00:25:53,705 >> Áhorfendur: [inaudible] 542 00:25:53,705 --> 00:25:54,580 DAVID J. MALAN: Já. 543 00:25:54,580 --> 00:25:55,440 Svo það var pantað. 544 00:25:55,440 --> 00:25:57,392 Það var alphabetized með símaskrá fyrirtækisins. 545 00:25:57,392 --> 00:26:00,100 Ef það væri af handahófi, að væri helvíti af símaskránni, 546 00:26:00,100 --> 00:26:02,850 en það myndi vissulega ekki lána sig til reiknirit 547 00:26:02,850 --> 00:26:05,950 Ég nota, því þú myndir aldrei bara að gerast yfir Mike Smith 548 00:26:05,950 --> 00:26:09,210 ef þú haldið að deila í helmingur á þann hátt við tækifæri. 549 00:26:09,210 --> 00:26:12,060 >> Svo skulum nú formlega hvað er greinilega innsæi. 550 00:26:12,060 --> 00:26:13,950 Svo eitthvað sem kallast sauðakóðanum er þar sem við munum 551 00:26:13,950 --> 00:26:15,780 byrja sum fyrstu vandamálum okkar. 552 00:26:15,780 --> 00:26:20,410 Og þetta er almenn aðferð til að lýsa reiknirit eða tölvuforriti, 553 00:26:20,410 --> 00:26:24,150 ekki að nota C eða C ++ eða Java, eða sérstakur tungumál, 554 00:26:24,150 --> 00:26:27,430 en bara að nota ensku, með sem nokkur maður gæti verið kunnuglegt. 555 00:26:27,430 --> 00:26:31,220 >> Og við gætum skrifað sauðakóðanum fyrir þetta vandamál eins og hér segir. 556 00:26:31,220 --> 00:26:33,520 Skref eitt, taka upp símaskrána. 557 00:26:33,520 --> 00:26:35,840 Skref tvö, opið til miðjan símaskránni. 558 00:26:35,840 --> 00:26:37,730 Skref þrjú, líta á nöfn. 559 00:26:37,730 --> 00:26:40,630 Skref fjögur, ef Smith er meðal names-- 560 00:26:40,630 --> 00:26:42,960 >> Og nú er þetta áhugavert fyrirbæri. 561 00:26:42,960 --> 00:26:44,290 Það er ákvörðun sem. 562 00:26:44,290 --> 00:26:47,920 Það er gaffal í veginum, ef þú mun, útibú, svo að segja. 563 00:26:47,920 --> 00:26:50,810 Þannig að ég ætla að fara að draga inn bara með því að venju step-- 564 00:26:50,810 --> 00:26:53,950 ekki five-- sem er að segja, ég ætla að hringja í Mike. 565 00:26:53,950 --> 00:26:57,290 Þannig að þetta inndrátt, algerlega handahófskennt manna venju, en það er 566 00:26:57,290 --> 00:27:01,160 einfaldlega ætlað að miðla merkingu að ef Smith er meðal nöfn, 567 00:27:01,160 --> 00:27:03,310 þá ætti ég að hringja í Mike. 568 00:27:03,310 --> 00:27:06,630 >> Á sama tíma í skrefi sex, fyrirvara að inndráttur er farin. 569 00:27:06,630 --> 00:27:10,980 Svo annað er hinn punga í vegum, hinn veginn gæti ég ferðast. 570 00:27:10,980 --> 00:27:14,130 Svo annað ef Smith er fyrr í bókinni, hvað er 571 00:27:14,130 --> 00:27:16,964 næsta skref mitt líklega að fara að vera hér? 572 00:27:16,964 --> 00:27:18,380 Áhorfendur: Þú ferð á vinstri hlið. 573 00:27:18,380 --> 00:27:21,004 DAVID J. MALAN: Já, svo fara að vinstri helminginn af símaskránni. 574 00:27:21,004 --> 00:27:24,140 Fleygðu rétt helmingur ef Smith er fyrr í bókinni. 575 00:27:24,140 --> 00:27:27,140 Svo opin miðju vinstri helminginn af bókinni. 576 00:27:27,140 --> 00:27:30,240 >> Og þá skref átta, fara á línu þrjú. 577 00:27:30,240 --> 00:27:34,520 Og þetta er forvitinn lykkja ég Örvandi, a endurkvæmni svo að segja. 578 00:27:34,520 --> 00:27:35,990 En meira um það í framtíðinni. 579 00:27:35,990 --> 00:27:39,590 >> Ég er að nota sama reiknirit minn, Sama sauðakóðanum minn, 580 00:27:39,590 --> 00:27:43,020 til að leysa sama vandamál aftur vegna þess að það eina sem hefur breyst 581 00:27:43,020 --> 00:27:46,550 er the stærð af the vandamál, ekki Markmið mitt og ekki sá 582 00:27:46,550 --> 00:27:47,340 Ég er að leita að. 583 00:27:47,340 --> 00:27:51,610 Svo ég get endurnýta reiknirit sem ég hef nú þegar skilgreint. 584 00:27:51,610 --> 00:27:53,580 >> Annars ef Smith er síðar í book-- þú might 585 00:27:53,580 --> 00:27:56,200 guess-- opin miðju hægri helminginn af bókinni. 586 00:27:56,200 --> 00:27:58,350 Og aftur, fara á línu þrjú. 587 00:27:58,350 --> 00:28:01,480 Else-- hvað er endanleg lína í þessari áætlun að fara að vera? 588 00:28:01,480 --> 00:28:03,580 Ef hann er ekki meðal nöfn á síðunni sem ég er 589 00:28:03,580 --> 00:28:06,870 á, ef hann er ekki fyrr í Bókin, og hann er ekki seinna 590 00:28:06,870 --> 00:28:09,899 í bókinni, hvað veit ég er satt um Mike Smith núna? 591 00:28:09,899 --> 00:28:11,190 Áhorfendur: Hann er ekki í bókinni. 592 00:28:11,190 --> 00:28:12,731 DAVID J. MALAN: Hann er ekki í bókinni. 593 00:28:12,731 --> 00:28:16,040 Svo best sem ég get gert er bara gefast upp og hætta þessari áætlun. 594 00:28:16,040 --> 00:28:16,540 Allt í lagi. 595 00:28:16,540 --> 00:28:20,350 Svo á þessum tímapunkti, við skulum taka a fljótur skoðunarferð um nokkrar af því sem bíður. 596 00:28:20,350 --> 00:28:23,620 Og í raun, ég er byrjuðu hér með fjölda CS50 starfsfólk. 597 00:28:23,620 --> 00:28:26,940 Ef þessi fólkinu gætum öll tengja mig upp hér á sviðinu. 598 00:28:26,940 --> 00:28:28,900 >> [Applause] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Mind þér, þetta er bara hlutmengi af CS50 starfsfólk, 601 00:28:38,170 --> 00:28:42,380 þar hvert ár sem við höfum næstum 100 starfsmenn meðlimir í hlutverk aðstoðarmenn auðvitað, 602 00:28:42,380 --> 00:28:44,410 kennslu félagar, og fleira. 603 00:28:44,410 --> 00:28:45,700 Komdu upp. 604 00:28:45,700 --> 00:28:48,820 Svo þeir vilja tengja okkur hér vandræðalega fyrir aðeins augnablik 605 00:28:48,820 --> 00:28:54,230 sem við gefum vindbylur ferð hvað þú ættir að búast við hér á námskeiðinu. 606 00:28:54,230 --> 00:28:59,640 >> Svo fyrst og fremst höfum við SAT / UNS sem flokkunarraufarinnar valkostur í námskeiðinu. 607 00:28:59,640 --> 00:29:03,180 Þetta er ætlað vísvitandi að vera valkostur þar 608 00:29:03,180 --> 00:29:05,570 ef þú ert dálítið órólegur á að vera í námskeiðinu, 609 00:29:05,570 --> 00:29:09,390 og þú óttast failure-- jafnvel þótt hreinskilnislega bilun þýðir að meiða GPA, 610 00:29:09,390 --> 00:29:13,180 fá B og ekki A-- sem er einmitt það, vissulega fyrir hlið 611 00:29:13,180 --> 00:29:15,750 Auðvitað eins og CS50 og önnur inngangsnámskeið, 612 00:29:15,750 --> 00:29:17,540 Þessi flokkun valkostur er ætlað að leyfa. 613 00:29:17,540 --> 00:29:19,930 >> Ég hvet wholeheartedly students-- sérstaklega 614 00:29:19,930 --> 00:29:23,090 ef á fence-- að hefja Auðvitað SAT / UNS, jafnvel enn SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 En þú getur örugglega skipt yfir í bréfi einkunn fimmta mánudaginn í tíma. 616 00:29:27,310 --> 00:29:31,560 >> Frankly, aftur þegar ég var freshman árið 1995, 617 00:29:31,560 --> 00:29:34,630 Ég sjálfur vissi ekki einu sinni að taka CS50 vegna þess að ég komst ekki upp á taug 618 00:29:34,630 --> 00:29:36,540 að í raun og veru stíga fæti í skólastofunni. 619 00:29:36,540 --> 00:29:40,020 Það virtist lén alltof framandi á mig og í raun aðeins 620 00:29:40,020 --> 00:29:43,080 fyrir þá vini mínum, hreinskilnislega, sem hafði verið forritun 621 00:29:43,080 --> 00:29:45,570 þar sem þeir voru sex- eða kannski 10 ára gamall. 622 00:29:45,570 --> 00:29:48,640 Og það var bara vegna þess að ég var fær um að taka CS50 í dag minn 623 00:29:48,640 --> 00:29:52,720 í samsvarandi útgáfu af SAT / UNS-- framhjá / mistakast aftur í day-- 624 00:29:52,720 --> 00:29:53,850 að jafnvel ég tók 50. 625 00:29:53,850 --> 00:29:57,440 Og einhvern veginn eða annan, ég er hér aftur með ykkur í dag. 626 00:29:57,440 --> 00:30:00,690 >> Nú meðan hvað þú ættu að hafa í huga um 50 627 00:30:00,690 --> 00:30:01,910 er samtímis innritun. 628 00:30:01,910 --> 00:30:03,785 Andstætt sögusagnir sem þú gætir hafa heyrt, 629 00:30:03,785 --> 00:30:07,650 þú getur í raun samtímis innritast í CS50 og öðrum flokki sem 630 00:30:07,650 --> 00:30:12,150 mætir á sama eða einhver skörun tími sem fyrirlestra CS50 er hérna. 631 00:30:12,150 --> 00:30:16,420 Sjá kennsluáætlun fyrir upplýsingunum af framkvæmd hennar. 632 00:30:16,420 --> 00:30:19,540 >> Fyrirlestrar, á meðan, í bága við hvað er opinberlega í verslun, 633 00:30:19,540 --> 00:30:22,060 mun yfirleitt aðeins hittast aðeins klukkustund. 634 00:30:22,060 --> 00:30:24,240 Á stundum við mega keyra svolítið lengi. 635 00:30:24,240 --> 00:30:26,800 En hafðu í huga að Markmið í fyrirlestrum CS50 er 636 00:30:26,800 --> 00:30:28,980 er að veita þér hugmyndafræði yfirlit, 637 00:30:28,980 --> 00:30:31,830 vonandi sumir sýnikennslu, kannski jafnvel sumir uppljóstrun, 638 00:30:31,830 --> 00:30:34,390 hvað bíður fyrir viku sem hér segir. 639 00:30:34,390 --> 00:30:37,730 >> Og svo í fyrirlestrum, munum við kanna þessir efni og dæmi saman, 640 00:30:37,730 --> 00:30:41,420 uppeldi nemenda upp á sviðinu og starfsfólk upp á svið eins oft og við getum, 641 00:30:41,420 --> 00:30:43,740 fyrir aðeins nokkrar klukkustundir í hverri viku. 642 00:30:43,740 --> 00:30:47,435 Deildir, á meðan mun vera í boði hjá þessum fólkinu here-- mörgum 643 00:30:47,435 --> 00:30:50,060 þeirra kennslu félagar, sumir Af þeim auðvitað assistants-- vilja 644 00:30:50,060 --> 00:30:51,160 vera að gerast vikulega. 645 00:30:51,160 --> 00:30:52,940 >> Og hvað er lykillinn að því að halda í huga er að við 646 00:30:52,940 --> 00:30:55,920 ekki have-- ekki ólíkt First Nætur, tónlistin class-- 647 00:30:55,920 --> 00:30:59,220 mismunandi lög köflum fyrir nemendur minna þægileg, meira 648 00:30:59,220 --> 00:31:01,150 þægilegt, og einhvers staðar þar á milli. 649 00:31:01,150 --> 00:31:03,559 Og hreinskilnislega, þú veist ef þú ert minna þægilegt. 650 00:31:03,559 --> 00:31:05,600 Og þú veist líklega, ef þú ert öruggari. 651 00:31:05,600 --> 00:31:09,920 Og ef þú ert ekki viss, þú ert samkvæmt skilgreiningu einhvers staðar á milli. 652 00:31:09,920 --> 00:31:12,850 Svo þegar það kemur tími til að lið í viku eða svo, og á kennsluáætlun, 653 00:31:12,850 --> 00:31:14,070 biðjum þig að spurningu. 654 00:31:14,070 --> 00:31:16,890 Og þú getur sjálf-velja Byggt á eigin þægindi færnistig þitt 655 00:31:16,890 --> 00:31:22,220 og vera með students-- vera með grænu dots-- svipuð í þægindi stigi til þín. 656 00:31:22,220 --> 00:31:25,710 >> Á sama tíma höfum við vandamál setur, sem mun að lokum 657 00:31:25,710 --> 00:31:28,310 skilgreina reynslu þína í þessu námskeiði. 658 00:31:28,310 --> 00:31:30,370 Þeir eru í boði yfirleitt í mörgum útgáfum. 659 00:31:30,370 --> 00:31:34,150 A staðall útgáfa sem við gerum ráð fyrir flest sérhver nemandi í námskeiðinu til að takast á 660 00:31:34,150 --> 00:31:37,900 en einnig svokölluð spjallþráð útgáfa sem býður upp á enga mynd af auka lánsfé 661 00:31:37,900 --> 00:31:41,980 beinlínis, en í raun gortari réttindi að segja að þú reyndir og leysa 662 00:31:41,980 --> 00:31:45,250 tölvusnápur útgáfa námskeiðsins er að nálgast svipaða efni 663 00:31:45,250 --> 00:31:47,370 en frá flóknari horn. 664 00:31:47,370 --> 00:31:49,480 >> Það sem við bjóðum upp á fyrir staðall útgáfa, fyrir, 665 00:31:49,480 --> 00:31:51,420 aftur, frábær meirihluti nemenda, ekki 666 00:31:51,420 --> 00:31:54,060 aðeins ganga gegnsæi, sem eru myndbönd undir forystu starfsmanna Námskeiðið er 667 00:31:54,060 --> 00:31:57,840 sem sannarlega ganga í gegnum vandamál Auðvitað er og mögulegt hönnun 668 00:31:57,840 --> 00:31:58,910 gerð. 669 00:31:58,910 --> 00:32:01,434 Og við líka, eftir að staðreynd, bjóða postmortems, 670 00:32:01,434 --> 00:32:03,350 þar ef þú ert að velta fyrir mér hvernig þú gætir hafa 671 00:32:03,350 --> 00:32:05,930 eða ætti að hafa leyst nokkrar vandamál, kennarar 672 00:32:05,930 --> 00:32:08,640 mun ganga þú í gegnum þá á vídeó eins og heilbrigður. 673 00:32:08,640 --> 00:32:14,350 >> Á sama tíma, það bíður líka eru fimm seint daga og sú staðreynd 674 00:32:14,350 --> 00:32:16,680 að við munum falla þér lægsta vandamál setja stöðuna. 675 00:32:16,680 --> 00:32:20,370 Við þökkum svo sannarlega að í skiptum fyrir vinnu að 50 ætlast 676 00:32:20,370 --> 00:32:24,020 ykkar, líf fær í leiðinni stundum, ef ekki fimm sinnum. 677 00:32:24,020 --> 00:32:26,150 Og svo þetta mun bjóða þú hluti af sveigjanleika, 678 00:32:26,150 --> 00:32:29,400 breiða frestur frá, segja, a Fimmtudagur á hádegi til föstudagur á hádegi. 679 00:32:29,400 --> 00:32:33,150 Sjá kennsluáætlun fyrir að framkvæmd upplýsingar þar. 680 00:32:33,150 --> 00:32:34,702 >> Nú bíður það nú? 681 00:32:34,702 --> 00:32:36,660 Og það er bara að koma fyrir mér nú bara hversu lengi 682 00:32:36,660 --> 00:32:38,333 Ég er með ykkur standa hér á sviðinu. 683 00:32:38,333 --> 00:32:39,060 >> [Hlátur] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. MALAN: En við munum komast að í climactic ljúka áður en langur. 685 00:32:41,867 --> 00:32:43,700 Svo hvað bíður í skilmálar af the vandamál setur? 686 00:32:43,700 --> 00:32:47,099 Jæja, kannski stríðnispúki af því við öll gerði á síðasta ári við forvera þínum. 687 00:32:47,099 --> 00:32:49,140 Í fyrsta Heimadæmi á síðasta ári, kynnti við 688 00:32:49,140 --> 00:32:51,630 Klóra, myndrænt forritunarmál sem 689 00:32:51,630 --> 00:32:54,570 gerir þér kleift að forrita bókstaflega með draga og sleppa stykki púsluspil, 690 00:32:54,570 --> 00:32:57,220 eins og þessir, sem eru minnir á býr 691 00:32:57,220 --> 00:32:59,260 mun sjá bara eina viku þess vegna, þegar við skipta 692 00:32:59,260 --> 00:33:01,870 til a fleiri hefðbundnum tungumál, þekktur sem C. 693 00:33:01,870 --> 00:33:03,930 >> Síðasta ár við gengið að þetta vandamál setja, 694 00:33:03,930 --> 00:33:06,720 þátttöku fyrir dulkóðun, að spæna upplýsingar 695 00:33:06,720 --> 00:33:10,410 til að halda henni frá ríkisstjórn eða vinir ' augu sem þú vilt ekki að sjá það. 696 00:33:10,410 --> 00:33:12,540 Kóðuð hér er skilaboð sem fljótt þú 697 00:33:12,540 --> 00:33:15,740 vilja vera fær til að hallmæla eða de-Scramble. 698 00:33:15,740 --> 00:33:17,960 >> Brot var vandamál setja á síðasta ári, þar sem 699 00:33:17,960 --> 00:33:21,530 þú notar þessar nýju fannst forritun færni til að í raun og veru að innleiða 700 00:33:21,530 --> 00:33:24,840 leikur wherein-- sem þig getur muna frá childhood-- 701 00:33:24,840 --> 00:33:28,040 markmiðið var að bash í múrsteinar sem eru efst á skjánum 702 00:33:28,040 --> 00:33:30,190 hér, safna a skora á leiðinni, 703 00:33:30,190 --> 00:33:35,460 og framkvæmd eigin reiknirit þinn sem þessi lausn að lokum 704 00:33:35,460 --> 00:33:37,357 leyfir þér að spila leikinn. 705 00:33:37,357 --> 00:33:39,440 Á sama tíma, síðar í önn, munum við gefa þér 706 00:33:39,440 --> 00:33:43,470 orðabók um 143.091 ensk orð. 707 00:33:43,470 --> 00:33:46,300 Og þú verður að vera áskorun til að skrifa forrit sem 708 00:33:46,300 --> 00:33:50,260 stafa eftirlit, skjöl, með hleðsla sem mörg orð í minni 709 00:33:50,260 --> 00:33:52,300 eins skilvirkan hátt og mögulegt er. 710 00:33:52,300 --> 00:33:54,240 Almennt smáupphæð þér gegn bekkjarfélaga þína 711 00:33:54,240 --> 00:33:56,610 ef þú velur í a hluti af a áskorun í topplistanum 712 00:33:56,610 --> 00:34:00,090 til að sjá hver er að nota fæst sekúndur að keyra tíma, 713 00:34:00,090 --> 00:34:03,550 og fæst fjöldi af megabæti af minni, 714 00:34:03,550 --> 00:34:08,659 og í raun fínstilla forrit að vera ótrúlega úrræði duglegur ekki 715 00:34:08,659 --> 00:34:09,820 bara tími. 716 00:34:09,820 --> 00:34:13,239 >> Á síðasta ári, líka, leit við í lok á önn á forritun á vefnum. 717 00:34:13,239 --> 00:34:16,230 Og reyndar, við munum gera það aftur þetta ári með mörgum setur vandamál, 718 00:34:16,230 --> 00:34:20,290 kynna þér til tækni og hugur sem þú getur sótt um 719 00:34:20,290 --> 00:34:23,489 þessir forritun færni til vefsíður, dynamic websites, 720 00:34:23,489 --> 00:34:26,639 vefsíður sem raunverulega leysa vandamál og hegða sér á annan 721 00:34:26,639 --> 00:34:30,620 og eru ekki einfaldlega truflanir staður með truflanir upplýsingar. 722 00:34:30,620 --> 00:34:32,854 >> Lokaverkefni á endanum mun skilgreina, þó, 723 00:34:32,854 --> 00:34:34,770 hápunktur af námskeiðinu fyrir nemendur, þar sem 724 00:34:34,770 --> 00:34:37,228 þú munt vera áskorun til að hrinda í framkvæmd flestir nokkuð af áhuga 725 00:34:37,228 --> 00:34:40,590 til þín, svo lengi sem það einhvern veginn byggir á lærdóm Námskeiðið er. 726 00:34:40,590 --> 00:34:42,930 >> Og eins og þú sást í vídeó á the byrjun, 727 00:34:42,930 --> 00:34:47,340 Við munum ljúka önn með því CS50 Hackathon, sem ef, ókunnur, 728 00:34:47,340 --> 00:34:51,420 hefst kl 07:00 eina nótt og enda á 07:00 næsta morgun. 729 00:34:51,420 --> 00:34:53,614 Um 09:00, við munum röð í fyrsta kvöldmat. 730 00:34:53,614 --> 00:34:55,489 Um 01:00, við munum röð í seinni kvöldmat. 731 00:34:55,489 --> 00:34:57,490 Og ef þú ert enn standa á 05:00, við 732 00:34:57,490 --> 00:35:00,320 mun skutla strætó þér til IHOP í morgunmat. 733 00:35:00,320 --> 00:35:04,980 >> The CS50 Fair, á meðan er atburður sem 2000 auk kennara, nemendur, 734 00:35:04,980 --> 00:35:07,850 og starfsfólk frá yfir háskólasvæðinu mun koma til að sjá afrek þín 735 00:35:07,850 --> 00:35:10,150 í námskeiðinu og endanleg verkefni og sköpun 736 00:35:10,150 --> 00:35:14,960 að þú býrð á fartölvur, skjáborð, eða kannski jafnvel ljósaperur. 737 00:35:14,960 --> 00:35:17,340 >> Á meðan, skrifstofa klst og styðja uppbyggingu. 738 00:35:17,340 --> 00:35:20,480 Og nú hefði verið betri tími til að koma ykkur upp. 739 00:35:20,480 --> 00:35:24,310 >> Viðtalstímar fer fram fjórar nætur í viku í margar klukkustundir á hverri nóttu 740 00:35:24,310 --> 00:35:27,710 með almennt 20 til 30 af Starfsfólk Auðvitað er á vakt í einu 741 00:35:27,710 --> 00:35:31,240 til að veita þér með náinn einn-á-einn tækifæri til að styðja 742 00:35:31,240 --> 00:35:33,790 með vandamál setur námskeiðið er. 743 00:35:33,790 --> 00:35:36,120 Kennslu líka verður boði, sérstaklega 744 00:35:36,120 --> 00:35:39,630 fyrir nemendur minna comfortable-- eða þora að segja minnst comfortable-- fyrir hvern 745 00:35:39,630 --> 00:35:41,869 Viðtalstímar eru ekki mest endurnærandi umhverfi 746 00:35:41,869 --> 00:35:43,660 og eru vissulega ekki mest streitu-frjáls. 747 00:35:43,660 --> 00:35:47,430 Sérstaklega þegar umsóknarfresti eru að ýta, Við munum stanslaust para þér sjálf 748 00:35:47,430 --> 00:35:51,440 með a félagi af the starfsfólk til að vinna með á sumum reglulega og þínum þörfum 749 00:35:51,440 --> 00:35:53,850 og stundarskrá þeirra leyfir. 750 00:35:53,850 --> 00:35:55,260 >> Og starfsfólk. 751 00:35:55,260 --> 00:36:01,020 Leyfa mér að kynna Davon, Rob, og Gabriel, höfuð á þessu ári. 752 00:36:01,020 --> 00:36:02,370 Ef þú vildi hver eins og til say-- 753 00:36:02,370 --> 00:36:03,349 >> [Applause] 754 00:36:03,349 --> 00:36:03,849 m ^ mda orð. 755 00:36:03,849 --> 00:36:05,328 [Applause] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon hérna er framkvæmdastjóri Auðvitað er, sem 758 00:36:13,220 --> 00:36:15,730 þýðir í fullu hlutverk sitt Hann hjálpar við framkvæmd 759 00:36:15,730 --> 00:36:18,424 og flutningsgetu CS50. 760 00:36:18,424 --> 00:36:19,340 DAVON: Já, hæ, krakkar. 761 00:36:19,340 --> 00:36:20,965 Þú munt sjá mikið til mín á skrifstofutíma. 762 00:36:20,965 --> 00:36:22,110 Ég ætla að kenna kafla. 763 00:36:22,110 --> 00:36:25,150 Og ef þú skjóta tölvupóst á undan, Ég mun sennilega vera að svara. 764 00:36:25,150 --> 00:36:27,670 Svo ég ætla að sjá fullt af ykkur öll önn. 765 00:36:27,670 --> 00:36:29,890 Og velkomin á CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. MALAN: Og nú Gabriel, sem sjálfur var bara freshman síðasta ári, 767 00:36:38,330 --> 00:36:41,820 en fyrir the fortíð par af ár hefur verið starfrækt eigin útgáfu hans af CS50 768 00:36:41,820 --> 00:36:44,660 í Brasilíu, þar sem hann hlaðið allt content-- Námskeiðið er 769 00:36:44,660 --> 00:36:46,890 sem er greinilega að teknar og sett online-- 770 00:36:46,890 --> 00:36:51,480 svo að hann gæti þýtt það að Portúgalska og þá kenna meira en 100 771 00:36:51,480 --> 00:36:54,610 af bekkjarfélögum sínum yfir að Auðvitað af a par af ár, 772 00:36:54,610 --> 00:36:57,650 kennslu í móðurmáli sínu námskrá Námskeiðið er. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Halló. 774 00:36:58,964 --> 00:37:00,912 >> [Applause] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Hæ, ég er Gabríel. 777 00:37:07,710 --> 00:37:09,340 Ég er yfirmaður TF námskeiðsins. 778 00:37:09,340 --> 00:37:10,780 Og ég vona að þú munt elska CS50. 779 00:37:10,780 --> 00:37:12,830 Þetta er CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. MALAN: Nú fyrir Rob. 781 00:37:14,697 --> 00:37:15,780 Ó, þú vilt kynning? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Nei, ég veit það ekki. 783 00:37:16,696 --> 00:37:18,225 [Hlátur] 784 00:37:18,225 --> 00:37:19,475 DAVID J. MALAN: Og Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Hlátur] 786 00:37:22,300 --> 00:37:23,800 ROB: Hæ, ég er Rob. 787 00:37:23,800 --> 00:37:27,220 Þetta er fimmta árið mitt tengslum við námskeiðið. 788 00:37:27,220 --> 00:37:29,220 Á hverju ári, það er bara betri og betri tegund, 789 00:37:29,220 --> 00:37:31,550 svo þú krakkar eru greinilega að fara að vera ógnvekjandi. 790 00:37:31,550 --> 00:37:33,181 Ég vona að þú hafa öll gaman með það. 791 00:37:33,181 --> 00:37:34,430 Ég ætla að hafa gaman af. 792 00:37:34,430 --> 00:37:36,670 Svo sjá þig í kring. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. MALAN: Og tími mun ekki leyfa us-- 794 00:37:38,445 --> 00:37:39,670 >> [Applause] 795 00:37:39,670 --> 00:37:41,661 >> Tími mun ekki leyfa okkur að kynna alla 796 00:37:41,661 --> 00:37:44,660 á sviðinu og allir samstarfsmenn þeirra sem eru að versla bekkjum dag. 797 00:37:44,660 --> 00:37:47,390 En leyfa mér að kynna Belinda og CS50 þraut 798 00:37:47,390 --> 00:37:49,550 Dagur, sem bíður þetta koma laugardagur, sem 799 00:37:49,550 --> 00:37:51,800 er fyrsta af Auðvitað er stór mælikvarði viðburðir. 800 00:37:51,800 --> 00:37:54,300 >> Þetta einkum ætlað að negla heim benda 801 00:37:54,300 --> 00:37:57,580 að tölvunarfræði er að lokum ekki um forritun, heldur 802 00:37:57,580 --> 00:37:59,280 um að leysa vandamál almennt. 803 00:37:59,280 --> 00:38:01,450 Og þraut Day, eins og þú munt sjá, mun leiða þig 804 00:38:01,450 --> 00:38:04,207 og bekkjarfélaga þinn together-- Við vonum að þetta Laugardagur. 805 00:38:04,207 --> 00:38:04,961 >> Belinda: OK. 806 00:38:04,961 --> 00:38:05,750 Hæ, krakkar. 807 00:38:05,750 --> 00:38:06,740 Svo takk. 808 00:38:06,740 --> 00:38:10,120 Svo sem illustrious fyrirliði okkar sagði Belinda nafns míns. 809 00:38:10,120 --> 00:38:12,100 Ég er sophomore í Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Ég, rétt eins og krakkar, tók CS50 á síðasta ári, í raun elskaði hana. 811 00:38:15,730 --> 00:38:17,960 Ég hef mjúkan stað fyrir þú krakkar í þriðju röð. 812 00:38:17,960 --> 00:38:21,384 Og ég er stoltur af því að segja, ég er nú í föstu sambandi 813 00:38:21,384 --> 00:38:22,300 með CS50 [inaudible]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Það var haltur útgáfa minn brandari. 816 00:38:26,140 --> 00:38:28,320 >> Engu að síður, svo að flytja á, bara langaði til að bjóða 817 00:38:28,320 --> 00:38:31,439 þið allir til i-lab, eða neyslukönnun ofsakláði. 818 00:38:31,439 --> 00:38:33,730 Við erum að fara að vera með Puzzle Day 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 Og það er frábært tækifæri fyrir þig krakkar að hitta aðra CS vini þína, 820 00:38:37,680 --> 00:38:42,780 leysa sumir ekki CS þrautir, eins og Captain getið, og einnig borða sumir frjáls mat, 821 00:38:42,780 --> 00:38:46,910 vinna sér inn nokkur frábær verðlaun, eins og gjöf spil, $ 75 á mann, 822 00:38:46,910 --> 00:38:48,400 og also-- hvað var það? 823 00:38:48,400 --> 00:38:49,540 Wii U eða eitthvað? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Já. 826 00:38:51,040 --> 00:38:52,330 Fyrir tombóla okkar. 827 00:38:52,330 --> 00:38:52,830 Ógnvekjandi. 828 00:38:52,830 --> 00:38:54,310 Svo ég ætla að halda fast í kring eftir bekknum. 829 00:38:54,310 --> 00:38:56,770 Og ef þið hafið einhverjar spurningar, láttu mig vita. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. MALAN: Og þú munt sjá, utan þetta það er ekkert að gera í dag. 831 00:38:59,980 --> 00:39:01,920 Fyrsta vandamálið sett vilja fara út föstudagur. 832 00:39:01,920 --> 00:39:05,420 En til að koma okkur heim í dag, langar mig til að kynna þig sérstaklega einn 833 00:39:05,420 --> 00:39:09,080 starfsmaður, Colton Ogden hér, sem hendur eru nú 834 00:39:09,080 --> 00:39:12,250 varið fyrir ofan þig með þetta MIDI stjórnandi 835 00:39:12,250 --> 00:39:15,170 að negla heim benda frekar að tölvunarfræði, of, 836 00:39:15,170 --> 00:39:19,130 hefur notagildi langt út verkfræði og stemma stigu og tölvufræði sig, 837 00:39:19,130 --> 00:39:22,890 sem nær jafnvel til slíkra léna og tónlist. 838 00:39:22,890 --> 00:39:30,590 >> Colton hefur vinsamlega offered-- ég hélt einn af þeim var að fara að festa fókusinn. 839 00:39:30,590 --> 00:39:34,400 Andrew, ef við gætum boðað fókus hérna bara í smá stund. 840 00:39:34,400 --> 00:39:36,780 >> Hvað Colton hefur gert fyrirfram er forrit 841 00:39:36,780 --> 00:39:40,345 þetta tæki, þessi púði hnappa að þú sérð á myndinni hér, 842 00:39:40,345 --> 00:39:42,470 sem MIDI stjórnandi, þar sem hver þeirra hnappa 843 00:39:42,470 --> 00:39:47,080 er hlerunarbúnað að tilteknu söngleik huga eða hljóð, fleiri almennt hljóðritun, 844 00:39:47,080 --> 00:39:50,445 þannig að með því að spila munstur þessum hnappar, mikið eins mynstri bita, 845 00:39:50,445 --> 00:39:52,620 getur táknað annað Hærra hugtök. 846 00:39:52,620 --> 00:39:56,750 Mun hann vera fær að lokum að taka okkur heim hér í dag? 847 00:39:56,750 --> 00:39:59,540 Án frekari fjaðrafok, ef við gætum lítil ljósin 848 00:39:59,540 --> 00:40:03,145 og kveikja á skjánum á bak Colton. 849 00:40:03,145 --> 00:40:03,865 >> Áhorfendur: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. MALAN: Þetta er CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Tónlist spila] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Applause] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Það er það fyrir CS50. 856 00:42:56,450 --> 00:42:57,950 Við sjáumst á föstudaginn. 857 00:42:57,950 --> 00:42:59,890 Sumir kaka bíður þér í Transept. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Tónlist spila] 860 00:43:08,850 --> 00:45:49,227