1 00:00:00,000 --> 00:00:03,440 >> [Mūzikas atskaņošanai] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Aplausi] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. Malan: Tas ir CS50, Hārvardas Universitātes ieviešana 6 00:02:09,669 --> 00:02:12,370 uz intelektuālā uzņēmumiem datorzinātnes 7 00:02:12,370 --> 00:02:14,180 un māksla plānošanu. 8 00:02:14,180 --> 00:02:17,530 Tagad, ja jums ir viens no tiem, kas katru gadu tiek sēdes šeit 9 00:02:17,530 --> 00:02:21,450 ar mazliet nervu jūsu prātā, piemēram, ka jūs nedomāju, ka jūs piederat šeit, 10 00:02:21,450 --> 00:02:24,270 Jūs domājat, ka lielākā daļa kāds sēž jums 11 00:02:24,270 --> 00:02:27,730 zina daudz vairāk, nekā jūs, patiešām ērtāk nekā jūs pie datora 12 00:02:27,730 --> 00:02:30,430 zinātne vai datori vispārīgāk, saprotam 13 00:02:30,430 --> 00:02:36,140 ka 78% studentu, kuri tagad veikt CS50 nav iepriekšējas pieredzes. 14 00:02:36,140 --> 00:02:39,570 >> Patiešām, tur ir 100 punkti tur uz displeja, no kuriem 78 15 00:02:39,570 --> 00:02:43,540 ir cieti zaļā, kas nozīmē, ka jūs, ja tu esi viens, ka demogrāfiskās, 16 00:02:43,540 --> 00:02:46,420 ir ļoti laba kompānija šeit uz out. 17 00:02:46,420 --> 00:02:50,320 Un, ja jums ir vietā starp 22% no CS50 studentiem, kuri to patiešām 18 00:02:50,320 --> 00:02:53,920 ir iepriekšēja pieredze, gan vidusskola vai kādu citu programmu, 19 00:02:53,920 --> 00:02:56,430 saprotu, ka jums, arī būs apstrīdēt gaitā. 20 00:02:56,430 --> 00:02:59,930 >> Ne tikai mums ir dažādas dziesmas studentiem mazāk apmierināti un vairāk 21 00:02:59,930 --> 00:03:03,789 ērti gan sadaļās, mēs ir arī tā sauktās hakeru izdevumi 22 00:03:03,789 --> 00:03:06,080 lielākā daļa problēmu nosaka, ka būs izaicinājums tiem studentiem 23 00:03:06,080 --> 00:03:09,650 ar šo papildu pieredzi izpētīt līdzīgu materiālu 24 00:03:09,650 --> 00:03:12,140 bet no vairāk izsmalcināts perspektīva. 25 00:03:12,140 --> 00:03:13,900 >> Bet kāda ir datorzinātnes? 26 00:03:13,900 --> 00:03:17,750 Nu, galu galā, kas notiek uz jautājums, kā jūs izpētīt šo lauku nav 27 00:03:17,750 --> 00:03:20,500 tik daudz, kur jūs galu galā attiecībā pret saviem klasesbiedriem, 28 00:03:20,500 --> 00:03:25,350 bet kur jūs sevi galu galā nedēļā 12 pret kur sākt šeit 29 00:03:25,350 --> 00:03:26,720 nedēļā nulles. 30 00:03:26,720 --> 00:03:31,850 Tagad dators science-- labi, pieņemsim to sauc zinātne computation-- 31 00:03:31,850 --> 00:03:35,910 kur aprēķins ir tiešām tikai iedomātā veids, kā pateikt, uzņemoties konkrētu ieguldījumu, 32 00:03:35,910 --> 00:03:39,460 saražo produkciju, un darot darbojas algoritmiem, 33 00:03:39,460 --> 00:03:43,700 komplekti instrukcijām risināšanai kāda problēma šīm izejvielām 34 00:03:43,700 --> 00:03:48,460 Lai iegūtu kādu produkciju vai risinājums, ko jūs interesē. 35 00:03:48,460 --> 00:03:51,310 >> Tātad mums nesen bija izdevība ceļot out 36 00:03:51,310 --> 00:03:53,170 uz Kaliforniju, lai tikties ar alumna. 37 00:03:53,170 --> 00:03:54,650 Viņas vārds ir Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 Un viņa gribētu runāt lai jūs šeit video 39 00:03:57,190 --> 00:04:01,690 lai apliecinātu, cik piemērojams pat tikai garšu datora 40 00:04:01,690 --> 00:04:03,770 zinātne at ievada līmenis var būt. 41 00:04:03,770 --> 00:04:06,870 Pat ja jums nav iet uz turpināt datorzinātne kā lauka, 42 00:04:06,870 --> 00:04:09,330 vai pat inženierija, vai STEM vispārīgāk, 43 00:04:09,330 --> 00:04:12,360 jūs redzēsiet, patiesībā, kā noteiktu Protams, tā ietekmēja viņas dzīvi. 44 00:04:12,360 --> 00:04:16,630 Un viņa tikai vienkārši ņēma to, kad viņa bija vecākais šeit Hārvarda koledžā. 45 00:04:16,630 --> 00:04:19,482 >> Ja mēs varētu tuvās gaismas uz Susan. 46 00:04:19,482 --> 00:04:20,690 SUSAN WOJCICKI: Sveiki, pasaule. 47 00:04:20,690 --> 00:04:22,100 Es esmu Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Es esmu CEO of YouTube. 49 00:04:24,110 --> 00:04:29,150 Un es ņēma CS50, kad es biju vecākais Hārvarda 1990. 50 00:04:29,150 --> 00:04:31,220 Es biju tiešām vēsture un literatūra galvenais. 51 00:04:31,220 --> 00:04:36,760 >> Un mana junior vasara, Es sapratu, ka varbūt es 52 00:04:36,760 --> 00:04:39,060 gribēja, lai uzzinātu kaut ko par datoriem. 53 00:04:39,060 --> 00:04:40,930 Un tā, es atgriezos. 54 00:04:40,930 --> 00:04:42,500 Es iedzēru CS50. 55 00:04:42,500 --> 00:04:46,940 Tas bija grūti, bet tas bija Visvairāk apbrīnojamo klases es paņēmu. 56 00:04:46,940 --> 00:04:49,630 >> Tā ir mainījusi, kā es domāju par visu. 57 00:04:49,630 --> 00:04:55,810 Un, kad es beidzis Hārvarda 1990.gadā es devos uz Silīcija ielejā. 58 00:04:55,810 --> 00:04:57,140 Un es dabūju darbu. 59 00:04:57,140 --> 00:05:00,150 Un es esmu strādājusi tech kopš. 60 00:05:00,150 --> 00:05:02,650 DAVID J. Malan: Tagad kāda Susan neminēja šajā video, 61 00:05:02,650 --> 00:05:05,340 ka faktiski tas bija viņas garāža ka Google pati bija 62 00:05:05,340 --> 00:05:07,420 dibināta ar Larry un Sergejs. 63 00:05:07,420 --> 00:05:11,169 >> Tagad mēs arī panāca, lai mūsu draugiem pie code.org, organizācija, kas 64 00:05:11,169 --> 00:05:13,460 pagājušajā gadā ir bijis kļūst cilvēki, jo īpaši 65 00:05:13,460 --> 00:05:16,520 satraukti par datorzinātnē un programmēšana, jo īpaši. 66 00:05:16,520 --> 00:05:20,590 Bet tas ir vērts atzīmēt, ka plānošanas nav datorzinātnes per se. 67 00:05:20,590 --> 00:05:22,090 Datorzinātnes nav programmēšanas. 68 00:05:22,090 --> 00:05:24,560 Drīzāk programmēšana ir tikai tool-- ar kuru jums visiem 69 00:05:24,560 --> 00:05:27,510 būs pārāk labi iepazinušies ar semestra end-- 70 00:05:27,510 --> 00:05:30,650 piemēram, ka jūs varat pieteikties ne tikai nākotnes kursiem CS 71 00:05:30,650 --> 00:05:33,670 bet neatkarīgi no laukiem no kurienes jūs nāk, humanitārajās zinātnēs, 72 00:05:33,670 --> 00:05:36,090 sociālās zinātnes, dabas Science, vai tamlīdzīgi. 73 00:05:36,090 --> 00:05:39,740 >> Patiešām, ļauj dažas citas absolventi un viņu kolēģi 74 00:05:39,740 --> 00:05:43,400 runāt piemērojamību lauka, kas gaida. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> Bill Gates: Man bija 13, kad es pirmo got pieeja datoram. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Mani vecāki nopirka man Macintosh 1984.gadā 78 00:06:00,485 --> 00:06:01,640 kad man bija astoņi gadus vecs. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Es biju sestajā klasē. 80 00:06:02,990 --> 00:06:04,670 >> SPEAKER 1: Es iemācījos kodu koledžā. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi Sanghvi: pirmkursnieks gadu, vispirms semestrī, Intro datorzinātnēs. 82 00:06:09,080 --> 00:06:11,850 >> Bill Gates: Es uzrakstīju programmu kas spēlēja Tic-Tac-toe. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Es domāju, ka tas bija diezgan pazemīgs pirmsākumiem. 84 00:06:14,100 --> 00:06:16,370 Es domāju, ka pirmā programma Es uzrakstīju jautāja lietas, piemēram, 85 00:06:16,370 --> 00:06:17,820 kāda ir jūsu mīļākā krāsa? 86 00:06:17,820 --> 00:06:18,696 Vai cik vecs tu esi? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: Es pirmo reizi uzzināju kā padarīt zaļo apli 88 00:06:21,070 --> 00:06:23,670 un sarkanais kvadrāts parādās uz ekrāna. 89 00:06:23,670 --> 00:06:25,420 Gabe NEWELL: Pirmā reizi, kad man tiešām bija 90 00:06:25,420 --> 00:06:27,360 kaut kas nāk uz augšu un teikt, hello, pasaule. 91 00:06:27,360 --> 00:06:29,710 Un es dators darīt. 92 00:06:29,710 --> 00:06:30,850 Tas bija vienkārši pārsteidzošs. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Mācāmies to programmu nebija sāktu off 94 00:06:33,224 --> 00:06:35,450 kas vēlas mācīties visi datorzinātņu 95 00:06:35,450 --> 00:06:38,630 vai mēģināt apgūt šo disciplīna vai kaut kas tamlīdzīgs. 96 00:06:38,630 --> 00:06:41,591 Tas tikai sāka off, jo I gribēja darīt šo vienu vienkāršu lietu. 97 00:06:41,591 --> 00:06:44,340 Es gribēju darīt kaut ko, kas bija jautri par sevi un manu māsu. 98 00:06:44,340 --> 00:06:46,399 >> Un es uzrakstīju šo mazo programmu. 99 00:06:46,399 --> 00:06:48,440 Un tad būtībā tikai pievienoja mazliet uz to. 100 00:06:48,440 --> 00:06:49,930 Un tad, kad man vajadzēja iemācīties kaut ko jaunu, 101 00:06:49,930 --> 00:06:52,210 Es paskatījos to, vai nu grāmata vai internetā, 102 00:06:52,210 --> 00:06:53,240 un pēc tam pievieno mazliet uz to. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: Tas tiešām nav atšķirībā spēlējot instrumentu vai kaut 104 00:06:56,300 --> 00:07:00,007 vai spēlējot sporta. 105 00:07:00,007 --> 00:07:01,090 DAVID J. Malan: Nu labi. 106 00:07:01,090 --> 00:07:04,120 Tātad, ļaujiet mums tagad patiešām nirt mazliet dziļāk. 107 00:07:04,120 --> 00:07:07,430 Kādi ir šie ieejas un izejas , ka mēs runājam par šeit? 108 00:07:07,430 --> 00:07:09,110 >> Tā kā par kaut ko vienkāršu? 109 00:07:09,110 --> 00:07:12,120 Jūs droši vien zināt, pat ja jums ir nē familiaritāte ar datorzinātnē 110 00:07:12,120 --> 00:07:16,570 nekāda, ka datori kaut kā izmantot un saprot tikai nulles un ones. 111 00:07:16,570 --> 00:07:20,500 Bet kā var, ka, iespējams, būtu ņemot vērā, cik tiklab šodienas galddatoriem un klēpjdatoriem līdzīgi 112 00:07:20,500 --> 00:07:21,280 var darīt? 113 00:07:21,280 --> 00:07:24,310 >> Dienas DNS, vienīgais alfabēts, ka viņi saprot 114 00:07:24,310 --> 00:07:26,410 ir nulle vai viens. 115 00:07:26,410 --> 00:07:27,470 Nu, tas jāņem vērā. 116 00:07:27,470 --> 00:07:30,840 Mēs, cilvēki, mēdz lietot decimālā sistēma. "Decembris", kas nozīmē 10. 117 00:07:30,840 --> 00:07:33,970 Un tas ir 10, jo mums ir 10 cipari, 0 līdz deviņi. 118 00:07:33,970 --> 00:07:36,180 >> Tagad datori, gluži pretēji, mēdz izmantot bināro. 119 00:07:36,180 --> 00:07:37,270 "Bi", kas nozīmē divas. 120 00:07:37,270 --> 00:07:39,560 Tāpēc viņi mēdz izmantot tikai nulle un viens. 121 00:07:39,560 --> 00:07:42,680 Bet izrādās, ka pat tikai ar nullēm un tiem, ka 122 00:07:42,680 --> 00:07:45,900 ir pietiekami liels alfabēts ar kuru pārstāvēt visvairāk 123 00:07:45,900 --> 00:07:48,490 kāds gabals datu vēlaties, vai tas ir numurs, 124 00:07:48,490 --> 00:07:52,100 vai tas ir burts, vai tas ir grafiskā vai video uz ekrāna. 125 00:07:52,100 --> 00:07:57,140 >> Aplūkosim, piemēram, kā mēs cilvēkiem šeit parasti interpretē šo numuru. 126 00:07:57,140 --> 00:08:00,010 Tas ir tikai trīs cipariem, viens, divi, trīs. 127 00:08:00,010 --> 00:08:04,570 Bet mēs zinām, šo skaitu iekšēji tagad, kā 123. 128 00:08:04,570 --> 00:08:05,510 Bet kāpēc tā? 129 00:08:05,510 --> 00:08:07,570 >> Nu, ja jūs domājat, ka atpakaļ lai varbūt pakāpē skolā, 130 00:08:07,570 --> 00:08:11,700 Jūs, iespējams, tika mācīts domāt par šie skaitļi kā atrašanos kolonnām, 131 00:08:11,700 --> 00:08:14,700 kur viens ir simtiem vietu, divas atrodas desmitu vietā, 132 00:08:14,700 --> 00:08:16,360 un trīs ir tie, vietā. 133 00:08:16,360 --> 00:08:17,790 Kāpēc ir tā, ka faktiski noderīga? 134 00:08:17,790 --> 00:08:19,665 Nu, padomājiet par super vienkārša aritmētika 135 00:08:19,665 --> 00:08:22,219 ka mēs visi esam bijuši darot gadiem tagad. 136 00:08:22,219 --> 00:08:24,510 Efektīvi, ja jūs esat ieguvuši viens no simtiem vietu, 137 00:08:24,510 --> 00:08:29,610 jūs darīt to ātri math 100 reizes 1 plus 10 reizes 2-- 138 00:08:29,610 --> 00:08:33,059 jo divi ir desmitiem place-- plus 1 reizes 3-- 139 00:08:33,059 --> 00:08:34,830 jo trīs atrodas ones vietā. 140 00:08:34,830 --> 00:08:37,039 Tātad, protams, ja mēs faktiski reizināt šo out, 141 00:08:37,039 --> 00:08:39,600 ko mēs īsti pārstāv ar šo pattern-- vienu 142 00:08:39,600 --> 00:08:46,150 divi three-- ir 100 plus 20 plus 3, kas, protams, ir 123. 143 00:08:46,150 --> 00:08:51,130 >> Tagad binārā, un datori tiešām, fundamentāli runā vienā valodā 144 00:08:51,130 --> 00:08:51,680 , ko mēs darām. 145 00:08:51,680 --> 00:08:53,400 Viņi vienkārši ir mazāka alfabētu. 146 00:08:53,400 --> 00:08:57,100 Tāpēc datori ir tikai nullītes un tiem, viņu rīcībā. 147 00:08:57,100 --> 00:09:02,500 Tādējādi, kaut arī mēs, cilvēki ir būtībā pilnvaras 10 katrā no šīm places-- 148 00:09:02,500 --> 00:09:06,810 10 līdz nullei, 10 uz vienu, desmit uz diviem, sniedzot jums 110 un 100 149 00:09:06,810 --> 00:09:07,700 attiecīgi. 150 00:09:07,700 --> 00:09:12,140 >> Tāpēc, ka datori ir tikai divas vērtības viņi var saprast, nulli un vienu, 151 00:09:12,140 --> 00:09:16,600 tie ir jāizmanto dažādas vērtības Šajās slejās, viens, divi, četri. 152 00:09:16,600 --> 00:09:20,480 Un, ja mēs tur iet, astoņi, 16, 32, 64, un tā tālāk. 153 00:09:20,480 --> 00:09:24,220 Bet raksts un mentalitāte ir tieši tāds pats. 154 00:09:24,220 --> 00:09:27,340 >> Tātad, šī loģika, ikviens, kā būtu Es iet par pārstāv numuru 155 00:09:27,340 --> 00:09:28,530 vienu bināro? 156 00:09:28,530 --> 00:09:33,080 Ja jūs nekad neesmu pat domājis šo pirms, kāds ir jūsu zarnu teikt? 157 00:09:33,080 --> 00:09:33,777 >> AUDITORIJA: One. 158 00:09:33,777 --> 00:09:34,610 DAVID J. Malan: One. 159 00:09:34,610 --> 00:09:35,660 Tieši tā. 160 00:09:35,660 --> 00:09:38,100 Mums tikai vajag vienu Ones vieta, jo nullēm 161 00:09:38,100 --> 00:09:40,610 pietiek, lai dotu mums ne četru, ne divi. 162 00:09:40,610 --> 00:09:42,440 Tik vienu reizes viena atbilst vienai. 163 00:09:42,440 --> 00:09:43,940 Tagad lietas iegūt nedaudz interesanti. 164 00:09:43,940 --> 00:09:46,830 Ja es vēlos pārstāvēt bināro numuru two--, bet, 165 00:09:46,830 --> 00:09:49,790 atkal, pat ja jūs nekad neesmu runā šo valodu, pirms 166 00:09:49,790 --> 00:09:54,680 kā mēs pārstāvam binārā Vērtību mēs cilvēki zina kā divi? 167 00:09:54,680 --> 00:09:55,570 Nulle viens nulle. 168 00:09:55,570 --> 00:09:57,620 Vienkārši ielieciet vienu kolonna, ka jūs vēlaties to. 169 00:09:57,620 --> 00:09:59,560 >> Tagad tas kļūst diezgan viegli iespējams tagad. 170 00:09:59,560 --> 00:10:02,950 Tātad, ja es gribu, lai pārstāvētu three-- ir bez trīs kolonna. 171 00:10:02,950 --> 00:10:06,770 Tātad, atkal, es tagad var pievienot šīs vērtības kopā, liekot vienu šeit. 172 00:10:06,770 --> 00:10:10,320 Tātad 2 reizes 1 plus 1 reizes 1, protams, 3. 173 00:10:10,320 --> 00:10:13,480 >> Tagad lietas iegūt mazliet jautri ka tie kļuvis nulles. 174 00:10:13,480 --> 00:10:15,480 Un pārstāvēt četri, man tas. 175 00:10:15,480 --> 00:10:19,310 Un, ja mēs solis lēnām here-- ka būs pieci. 176 00:10:19,310 --> 00:10:20,700 Tas varētu būt seši. 177 00:10:20,700 --> 00:10:22,100 Tas būtu septiņi. 178 00:10:22,100 --> 00:10:25,310 >> Bet tagad man šķiet, ir uzskriet problēmas. 179 00:10:25,310 --> 00:10:30,520 Kā varētu man iet par pārstāvot eight-- būtu nākamais vērtība. 180 00:10:30,520 --> 00:10:31,900 Jā, tāpēc mums vajag jaunu bitiem. 181 00:10:31,900 --> 00:10:33,899 Un, protams, ja jūs esat dzirdējuši šo frāzi iepriekš, 182 00:10:33,899 --> 00:10:37,380 biti, kas ir tikai īss bināro ciparu, nulle vai viens. 183 00:10:37,380 --> 00:10:41,520 >> Un tāpēc es notikt būt pārstāv tikai trīs šādas biti šeit. 184 00:10:41,520 --> 00:10:44,900 Bet, ja man bija veids, kā uzglabāt ne trīs dažādas biti, bet četri, 185 00:10:44,900 --> 00:10:47,250 protams, es varētu pārstāvēt astoņi, un tad deviņas, un pēc tam 186 00:10:47,250 --> 00:10:49,400 10, un vēl augstāk un augstāk. 187 00:10:49,400 --> 00:10:52,140 >> Bet tas tad zvani apšaubīt to, kā mēs varam 188 00:10:52,140 --> 00:10:54,540 iet par pārstāv šos lietas pirmajā vietā. 189 00:10:54,540 --> 00:10:56,950 Tā ir viena lieta, lai pievērstu viņiem šeit uz slaidu, 190 00:10:56,950 --> 00:11:00,660 bet kā jūs tos pārstāvētu ja tu esi mehānisku ierīci? 191 00:11:00,660 --> 00:11:04,390 Kas ir dators dara, lai pārstāv ieejas un izejas, ka 192 00:11:04,390 --> 00:11:09,020 būtiski definēt aprēķinu beigās, dienā? 193 00:11:09,020 --> 00:11:12,090 >> Nu, ko par kaut ko super vienkārši patīk šis? 194 00:11:12,090 --> 00:11:13,200 Tas ir tikai spuldze. 195 00:11:13,200 --> 00:11:15,460 Un es varētu izraisīt šo spuldze doties 196 00:11:15,460 --> 00:11:17,920 pagriežot kādu elektrību gada un ļauj elektroni 197 00:11:17,920 --> 00:11:22,585 , kas plūst cauri, kas maina savu valsts vai tās vērtību, lai runāt. 198 00:11:22,585 --> 00:11:24,460 Tā, piemēram, tas ir old school galda lampa 199 00:11:24,460 --> 00:11:27,250 šeit ar viena šāda spuldze iekšpusē no tā. 200 00:11:27,250 --> 00:11:29,940 Un šobrīd tas nav tiešām dara kaut ko noderīgu. 201 00:11:29,940 --> 00:11:32,680 Bet, tiklīdz es plug to elektriskā ligzdā 202 00:11:32,680 --> 00:11:36,390 un tad izmantojiet šo switch-- vai mēs pat varam saukt tranzistors 203 00:11:36,390 --> 00:11:39,970 vai domā par to kā such-- Es tagad var pārstāvēt vai nu 204 00:11:39,970 --> 00:11:44,120 šī vērtība, ja spuldze ir acīmredzot off, vai šī vērtība. 205 00:11:44,120 --> 00:11:46,060 Šī vērtība, vai šī vērtība. 206 00:11:46,060 --> 00:11:47,520 Šī vērtība un tā tālāk. 207 00:11:47,520 --> 00:11:51,220 >> Tātad iekšpusē datora, iespējams, ir daudz mazākas gabali aparatūras, 208 00:11:51,220 --> 00:11:52,970 bet beigās dienas vienkārši 209 00:11:52,970 --> 00:11:55,360 izmantot electricity-- varbūt sagūstīt it-- 210 00:11:55,360 --> 00:11:59,730 un tad vai nu saglabāt kaut vai turēt kaut off. 211 00:11:59,730 --> 00:12:02,021 Protams, tas nav īpaši interesanti to darīt 212 00:12:02,021 --> 00:12:03,270 tikai ar vienu spuldze. 213 00:12:03,270 --> 00:12:06,726 >> Patiesībā, cik augstu es varu rēķināties binārā ar šo galda lampu šeit? 214 00:12:06,726 --> 00:12:07,420 >> AUDITORIJA: One. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. Malan: One, labi? 216 00:12:08,545 --> 00:12:11,020 Man vajag vairāk galda lampas, ja es tiešām vēlaties saskaitīt lielāks. 217 00:12:11,020 --> 00:12:12,210 Bet mēs varam darīt labāk nekā to. 218 00:12:12,210 --> 00:12:14,460 Jo gaismas spuldzes, kas mēs esam īstenot šīm lietām 219 00:12:14,460 --> 00:12:17,730 faktiski mīļotājs spuldzes nekā vakardienas ļautu. 220 00:12:17,730 --> 00:12:20,310 Un viņi faktiski tīklā spuldzes. 221 00:12:20,310 --> 00:12:23,160 Un ķekarus uzņēmumu padara šīs lietas šajās dienās. 222 00:12:23,160 --> 00:12:25,190 >> Bet izrādās, ka šī viena īpaši 223 00:12:25,190 --> 00:12:27,680 nāk ar funkciju, saskaņā ar kuru Jūs varat mainīt savu krāsu. 224 00:12:27,680 --> 00:12:30,810 Tātad, piemēram, ja jūs rotāja savu kopmītnes istabā 225 00:12:30,810 --> 00:12:33,200 ar dažiem no šiem gaismas spuldzes, atkarībā no jūsu garastāvokļa, 226 00:12:33,200 --> 00:12:35,366 atkarībā no tā, kas nāk, Atkarībā no laika apstākļiem, 227 00:12:35,366 --> 00:12:37,360 atkarībā no laika dienas, jūs faktiski var 228 00:12:37,360 --> 00:12:40,300 mainīt krāsas spuldzes jūsu numurā. 229 00:12:40,300 --> 00:12:43,740 Un tas ir tāpēc, ka šie gaismas spuldzes un citi, piemēram, tas ir to, kas ir 230 00:12:43,740 --> 00:12:48,010 sauc API, pieteikumu programmēšanas interfeisu, kas 231 00:12:48,010 --> 00:12:50,920 ir jautājums, ar kuru jums ir labi iepazinušies ar līdz semestra beigām. 232 00:12:50,920 --> 00:12:53,710 >> Un tas ir tikai iedomātā, mistisks veids, kā pateikt, 233 00:12:53,710 --> 00:12:57,570 Jūs varat ieprogrammēt šos gaismu spuldzes darīt savu solīšanu. 234 00:12:57,570 --> 00:13:00,360 Jūs varat nosūtīt viņiem ziņas tāpat kā jūs, cilvēku, 235 00:13:00,360 --> 00:13:03,640 var sūtīt ziņu uz web serveri sakot, man šodienas ziņas 236 00:13:03,640 --> 00:13:05,110 vai dot man manu e-pastu. 237 00:13:05,110 --> 00:13:08,010 >> Jūs varat sūtīt vairāk mistisks vēstījumi šīm spuldzēm 238 00:13:08,010 --> 00:13:09,700 teikt, ieslēgt un izslēgt. 239 00:13:09,700 --> 00:13:11,370 Bet tas vēl nav viss, kas interesants. 240 00:13:11,370 --> 00:13:14,280 Jūs varat teikt, ieslēgt sarkans, ieslēgtu zaļo, ieslēgtu zilu, 241 00:13:14,280 --> 00:13:15,990 visi ar to pašu gaismas spuldzes. 242 00:13:15,990 --> 00:13:20,990 Un jūs pat varat, ar mazliet vairāk gudriem, teiksim, pārvērst sevi uz zilu 243 00:13:20,990 --> 00:13:24,710 kad tas ir drūma diena ārpuses, piemēram. 244 00:13:24,710 --> 00:13:27,910 Tas faktiski var plāksteris uz Laika API un uzzini 245 00:13:27,910 --> 00:13:32,260 kādi laika apstākļi ir, vai laiks dienas vai citu šādu izraisa. 246 00:13:32,260 --> 00:13:35,550 >> Tātad, faktiski, divi no CS50 pašu darbinieki, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley un Ansel Duff šeit, laipni sagādātas 248 00:13:38,827 --> 00:13:40,410 mums viss ķekars šīm spuldzēm. 249 00:13:40,410 --> 00:13:42,910 Un viņi uzcēla CS50 's Pirmie kādreiz bināro spuldzes, 250 00:13:42,910 --> 00:13:46,850 kur mēs esam pārstāvēti here-- ar šiem rotaļīgu maz magnets-- 251 00:13:46,850 --> 00:13:49,780 dažādi vietturi mēs pieminēja tikai mazliet atpakaļ. 252 00:13:49,780 --> 00:13:52,572 >> Tātad, kā nekā šeit ir Ones place, divi, četri. 253 00:13:52,572 --> 00:13:54,030 Un mēs neredzēju augstāks nekā. 254 00:13:54,030 --> 00:13:55,613 Bet, protams, viņi pilnvaras diviem. 255 00:13:55,613 --> 00:13:59,490 Eight, 16, 32, 64 un 128. 256 00:13:59,490 --> 00:14:03,320 Tātad, ja es tagad vēlos būt nedaudz mīļotājs nekā izmantojot šo veco skolas slēdzi, 257 00:14:03,320 --> 00:14:07,310 Man ir šeit par šo iPad super vienkāršs interfeiss 258 00:14:07,310 --> 00:14:10,440 ka Dan Bradley, bijušais students un tagad mācību līdzstrādnieks, 259 00:14:10,440 --> 00:14:13,510 programed izmantojot dažus HTML un JavaScript, kas 260 00:14:13,510 --> 00:14:15,685 ir iezīmēšanas un programmēšana valodas attiecīgi. 261 00:14:15,685 --> 00:14:17,560 Un jūs varat droši vien see-- pat back-- 262 00:14:17,560 --> 00:14:21,670 tur ir liels plus, un liels mīnus, plus viena poga katrai no šīm sīpolu. 263 00:14:21,670 --> 00:14:25,740 Un ko tas notiek, lai ļautu man jādara, ir, piemēram, noklikšķiniet uz plusa 264 00:14:25,740 --> 00:14:28,250 un tagad pārstāv, no Protams, kādi numurs? 265 00:14:28,250 --> 00:14:28,750 One. 266 00:14:28,750 --> 00:14:30,220 Un es varu hit to vēlreiz. 267 00:14:30,220 --> 00:14:31,480 Divi. 268 00:14:31,480 --> 00:14:32,800 Trīs. 269 00:14:32,800 --> 00:14:33,950 Četri. 270 00:14:33,950 --> 00:14:35,200 Pieci. 271 00:14:35,200 --> 00:14:36,360 Seši. 272 00:14:36,360 --> 00:14:36,880 Septiņi. 273 00:14:36,880 --> 00:14:40,740 >> Un šeit tagad mēs iegūtu šo pagarināšanu, bet mums ir ceturtais mazliet šoreiz, 274 00:14:40,740 --> 00:14:42,180 tāpēc tagad mums ir astoņi. 275 00:14:42,180 --> 00:14:44,000 Lai mēs varētu izdarīt jau ilgu laiku. 276 00:14:44,000 --> 00:14:46,530 Faktiski, kā malā, cik augstu mēs varētu rēķināties? 277 00:14:46,530 --> 00:14:48,318 Ikviens? 278 00:14:48,318 --> 00:14:49,270 >> AUDITORIJA: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. Malan: 255, vai ne? 280 00:14:51,420 --> 00:14:54,900 Neuztraucieties pārāk daudz par matemātiku par tagad, bet tas ir diezgan pienācīgas numurs. 281 00:14:54,900 --> 00:14:59,140 Bet tas tiešām nav saistoši tikai cik daudz informācijas vienības, 282 00:14:59,140 --> 00:15:01,760 piemēram, vēstules, vai grafiku , ka mēs varētu būt. 283 00:15:01,760 --> 00:15:02,697 >> Bet vienalga tagad. 284 00:15:02,697 --> 00:15:04,530 Es iešu uz priekšu un pārvērst tos visus off. 285 00:15:04,530 --> 00:15:09,670 Un, ja es varētu, es gribētu lūgt brīvprātīgo, mūsu pirmā volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, hello-- uz skatuves. 287 00:15:11,342 --> 00:15:14,050 Nozveja ir jums ir jābūt ērts parādās, kā jūs skaidri 288 00:15:14,050 --> 00:15:17,421 ir priekšā visiem saviem klasesbiedriem, kā arī internetā. 289 00:15:17,421 --> 00:15:20,420 Un ļaujiet man skatīties mazliet tālāk the-- kā par šeit, baltā kreklā? 290 00:15:20,420 --> 00:15:20,920 Un rokas uz augšu. 291 00:15:20,920 --> 00:15:22,071 Nāciet uz augšu. 292 00:15:22,071 --> 00:15:22,820 Kāds ir tavs vārds? 293 00:15:22,820 --> 00:15:23,760 >> AUDITORIJA: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. Malan: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, nāk uz augšu. 296 00:15:25,820 --> 00:15:29,820 Tātad, kas ir arī par šo iPad ir poga sauc Spēļu režīms. 297 00:15:29,820 --> 00:15:32,570 Un šī spēle režīms ir gatavojas atļaut man ievadi 298 00:15:32,570 --> 00:15:35,780 iepriekš īpaši decimālo numurs, skaitļi mēs cilvēki esam 299 00:15:35,780 --> 00:15:36,760 iepazinušies ar. 300 00:15:36,760 --> 00:15:39,820 Un tad Jums tiks apstrīdēti šeit, lai izmantotu pogas 301 00:15:39,820 --> 00:15:42,140 par top-- vienu katrs no šiem bulbs-- 302 00:15:42,140 --> 00:15:45,050 faktiski izdomāt modelis spuldžu 303 00:15:45,050 --> 00:15:46,970 kas pārstāv numuru jautājumu. 304 00:15:46,970 --> 00:15:47,790 >> Un es atvainojos, kāda bija jūsu vārds atkal? 305 00:15:47,790 --> 00:15:48,250 >> AUDITORIJA: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. Malan: Jackie. 307 00:15:48,620 --> 00:15:48,920 Viss labi. 308 00:15:48,920 --> 00:15:49,740 Labs, lai apmierinātu tevi. 309 00:15:49,740 --> 00:15:54,580 >> Tāpēc ļaujiet man iet uz priekšu un programma pasaulei, lai redzētu numuru 15. 310 00:15:54,580 --> 00:15:56,360 Mēs turpināsim to mazo sākumā šeit. 311 00:15:56,360 --> 00:15:58,240 Un es iešu uz Game Mode. 312 00:15:58,240 --> 00:16:01,160 Un es esmu gatavojas, lai norādītu, dod mums numuru 15. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 Un tagad ar visiem watching-- ja Jūs vēlaties, lai varbūt stāvēt šādā veidā, 315 00:16:05,510 --> 00:16:09,970 jo tas būs līnija up-- iet uz priekšu un pārslēgšanas astoņas pogas gar augšpusē 316 00:16:09,970 --> 00:16:12,530 pārvērst spuldzes un izslēgt, kā redzat fit. 317 00:16:12,530 --> 00:16:13,530 >> AUDITORIJA: OK. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. Malan: Un nav blēdība , trāpot plus 15 reizes. 319 00:16:17,720 --> 00:16:19,275 Ak, mēs gatavojamies to darīt. 320 00:16:19,275 --> 00:16:20,069 >> AUDITORIJA: Ak, pagaidiet. 321 00:16:20,069 --> 00:16:20,610 Es esmu tik žēl. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. Malan: jūs varat arī ieslēgt gaismas spuldzes uz individuāli 323 00:16:22,660 --> 00:16:24,076 ar katru no šiem taustiņiem uz augšu. 324 00:16:24,076 --> 00:16:24,844 AUDITORIJA: Ak, OK. 325 00:16:24,844 --> 00:16:27,429 Tātad tas būtu like-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. Malan: OK. 327 00:16:28,220 --> 00:16:29,100 Tāpēc tagad mums ir astoņi. 328 00:16:29,100 --> 00:16:31,280 Tāpēc pieņemsim pauzes auditorija iesaistīties šeit. 329 00:16:31,280 --> 00:16:34,300 Kas numurs ir Jackie šobrīd pārstāv? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Tātad mēs esam gandrīz tur. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Un lielisks. 334 00:16:39,630 --> 00:16:41,487 Tāpēc mums ir mūsu pirmo uzvarētāju. 335 00:16:41,487 --> 00:16:42,445 Apsveicu. 336 00:16:42,445 --> 00:16:48,200 >> Un mēs domājam, ka mēs gribētu būt daži pasakains giveaways. 337 00:16:48,200 --> 00:16:50,860 Ja vēlaties būt viens no šādiem kopmītnes istaba šeit pilsētiņā, 338 00:16:50,860 --> 00:16:56,126 Jūs varat sevi ir galīgais projekts lietoju tagad šo API, pateicoties Jackie. 339 00:16:56,126 --> 00:16:57,050 Tātad now-- 340 00:16:57,050 --> 00:16:58,902 >> [Aplausi] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if mēs varētu, vēl viens piemēram ap šo. 343 00:17:04,839 --> 00:17:07,690 Ak, tagad visi grib kādu spuldzēm. 344 00:17:07,690 --> 00:17:11,790 Par tā dēvēto hakeru izdevumā, mēs ejam rampas to uz augšu A-- oh, 345 00:17:11,790 --> 00:17:12,770 jā, izvairīga. 346 00:17:12,770 --> 00:17:16,010 Es domāju, ka jūs nāk tagad ja jūsu rokas ir iet uz leju. 347 00:17:16,010 --> 00:17:16,800 Kāds ir tavs vārds? 348 00:17:16,800 --> 00:17:17,424 >> AUDITORIJA: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. Malan: Alex, nāk vairāk nekā šeit. 350 00:17:19,440 --> 00:17:26,190 Tātad Alex, mēs gatavojamies programma nedaudz lielākā skaitā. 351 00:17:26,190 --> 00:17:27,790 Varbūt kārtībā. 352 00:17:27,790 --> 00:17:29,110 Numurs 50. 353 00:17:29,110 --> 00:17:29,744 >> AUDITORIJA: OK. 354 00:17:29,744 --> 00:17:31,660 DAVID J. Malan: Bet, kā Es said-- un jūs varētu 355 00:17:31,660 --> 00:17:33,580 vēlos stāvēt šeit, lai ka pogas rindā 356 00:17:33,580 --> 00:17:37,115 kā jūs varētu expect-- bet es darīju aicinu šo hakeris izdevums. 357 00:17:37,115 --> 00:17:47,125 So-- labu veiksmi! 358 00:17:47,125 --> 00:17:48,416 >> [Smiekli] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Jums būs iespēja pārvērst viņiem off, ja you-- OK. 361 00:18:02,050 --> 00:18:02,880 Excellent. 362 00:18:02,880 --> 00:18:03,675 Brīnišķīgi. 363 00:18:03,675 --> 00:18:04,341 Apsveicu. 364 00:18:04,341 --> 00:18:08,730 >> [Aplausi] 365 00:18:08,730 --> 00:18:10,355 Es domāju, ka man vajadzētu apmaksāt. 366 00:18:10,355 --> 00:18:11,830 Apsveicam Alex, kā arī. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Tātad gala takeaway šeit ir cerams, atklāti sakot, 369 00:18:15,550 --> 00:18:18,109 simplicity-- vienkāršība, ar kādu 370 00:18:18,109 --> 00:18:20,650 jūs varat saņemt kādu jauku gaismas spuldzes, acīmredzot [nedzirdama]. 371 00:18:20,650 --> 00:18:23,000 Bet tie pārstāv, galu galā, paši idejas 372 00:18:23,000 --> 00:18:26,310 ar kuru mēs, cilvēki, esam jau pārāk pazīstams. 373 00:18:26,310 --> 00:18:28,660 Tātad, ko varētu nākamais solis būt progresēšanu 374 00:18:28,660 --> 00:18:30,920 mēģināt kaut ko darīt interesanti ar datiem 375 00:18:30,920 --> 00:18:34,950 un pārstāv izejvielas, kas ir ne tikai skaitļi, bet ir varbūt vēstules vai vairāk? 376 00:18:34,950 --> 00:18:37,820 >> Nu, izrādās, ka dators pasaulē, daudzus gadus, 377 00:18:37,820 --> 00:18:43,300 vienkārši pieņemts patvaļīgi, bet atbilst standarta, ka kartes numurus 378 00:18:43,300 --> 00:18:44,610 uz alfabēta burtiem. 379 00:18:44,610 --> 00:18:47,120 Piemēram, šeit ir izvilkums no šīs kartēšanu. 380 00:18:47,120 --> 00:18:48,350 To sauc ASCII. 381 00:18:48,350 --> 00:18:53,220 -S-C-I-I. Un tas ir vienkārši tabula, kartes lielais letters-- 382 00:18:53,220 --> 00:18:56,600 šajā case-- uz decimālo numuriem. 383 00:18:56,600 --> 00:18:57,890 >> Bet kāda ir saistība? 384 00:18:57,890 --> 00:19:01,090 Nu, ja jūs tiešām vēlaties, lai pārstāvētu kaut kas līdzīgs e-pastu vai kādu tekstu 385 00:19:01,090 --> 00:19:03,310 uz mājas lapā, jūs protams, vēlas, lai parādītu 386 00:19:03,310 --> 00:19:06,100 cilvēka vēstules alfabēts, nevis skaitļi. 387 00:19:06,100 --> 00:19:09,140 Tātad, atkarībā no konteksts programmas 388 00:19:09,140 --> 00:19:12,600 ka lietotājs izmanto, ja tas ir interneta pārlūku vai e-pasta klients, 389 00:19:12,600 --> 00:19:16,090 numurus, protams, var būt interpretēts kā burti. 390 00:19:16,090 --> 00:19:20,290 Proti, modeļi bitiem var viegli interpretēt kā burti. 391 00:19:20,290 --> 00:19:24,700 >> Un tā, ko mēs varam būt ir burts būtne 392 00:19:24,700 --> 00:19:28,410 pārstāvēja 65 B attēlot kā 66. 393 00:19:28,410 --> 00:19:30,900 Tātad, ja mums ir super īss vārds, piemēram, hi, 394 00:19:30,900 --> 00:19:35,740 ko dators būtu galu galā veikals aiz komata, bet tiešām binārā, 395 00:19:35,740 --> 00:19:40,070 izmantojot kādu secību bitiem, piesaistot mazliet elektrības kaut kādā veidā, 396 00:19:40,070 --> 00:19:44,010 būs divi skaitļi 72 un 73. 397 00:19:44,010 --> 00:19:46,780 >> Bet modelis biti, ka apzīmē šīs vērtības. 398 00:19:46,780 --> 00:19:49,820 Tātad tie, tad ir, kā mēs varam pārstāvēt mūsu ieejas un izejas. 399 00:19:49,820 --> 00:19:52,630 Un pietiek pateikt, mēs varam darīt sarežģītākus pārstāvniecības 400 00:19:52,630 --> 00:19:56,450 galu galā ar lietām, piemēram, grafikas, video, mūzika, un vairāk 401 00:19:56,450 --> 00:19:58,190 kā mēs redzēsim vēlāk šo terminu. 402 00:19:58,190 --> 00:20:00,630 >> Tā, ka tikai atstāj tad algoritmi, šie komplekti 403 00:20:00,630 --> 00:20:03,490 instrukciju, ar kuru mēs atrisināt aktuālās problēmas. 404 00:20:03,490 --> 00:20:05,820 Mēs esam iet ar izejmateriāliem algoritmiem. 405 00:20:05,820 --> 00:20:09,630 Un šie algoritmi ražo rezultāti, cerams pareizie rezultāti 406 00:20:09,630 --> 00:20:14,160 un, cerams, arī, efektīvi savākta izejas. 407 00:20:14,160 --> 00:20:16,890 Citiem vārdiem sakot, tā ir viena lieta pareizi ieviest kaut ko. 408 00:20:16,890 --> 00:20:20,790 Tā ir cita lieta, lai īstenotu kaut ko labi vai efektīvi. 409 00:20:20,790 --> 00:20:23,690 >> Piemēram, viena no demonstrācijas ka mēs esam sajūsmā par gaitā 410 00:20:23,690 --> 00:20:24,460 tas ir viens. 411 00:20:24,460 --> 00:20:26,345 Bet šīs lietas kļūst arvien grūti atrast. 412 00:20:26,345 --> 00:20:28,930 Bet tas ir patiešām old school tālruņu grāmata, kura iekšpusē 413 00:20:28,930 --> 00:20:32,580 ir 1000 plus lapas vārdi un tālruņa numuri. 414 00:20:32,580 --> 00:20:34,830 Un, ja es gribēju uzmeklēt kāds šajā tālruņu grāmatā, 415 00:20:34,830 --> 00:20:38,640 Es varētu vienkārši darīt ļoti naivi algoritms. 416 00:20:38,640 --> 00:20:42,150 Es varētu atvērt uz pirmo lapu, un Es varētu sākt meklēt, teiksim, kāds 417 00:20:42,150 --> 00:20:43,130 nosaukts Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Un, ja viņš nav pirmais lapa, es pārietu uz otro, 419 00:20:46,160 --> 00:20:49,120 un pēc tam uz trešo, un pēc tam līdz ceturtais, un tā tālāk, 420 00:20:49,120 --> 00:20:51,430 līdz es beidzot atrast Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Tagad ir tā, ka algoritms ir pareizi? 422 00:20:53,010 --> 00:20:53,896 >> AUDITORIJA: Jā. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. Malan: Jā. 424 00:20:54,248 --> 00:20:56,039 Ja viņš ir tur, es ņemšu galu galā atrast viņu. 425 00:20:56,039 --> 00:20:58,820 Bet tas varbūt nav ļoti efektīvi, protams, ne ātri, 426 00:20:58,820 --> 00:21:01,200 jo, mans dievs, kāpēc es esmu izšķērdēt savu laiku flipping 427 00:21:01,200 --> 00:21:04,500 izmantojot visas no šīm lapām, kad es varētu protams, darīt fiziski ātrāk? 428 00:21:04,500 --> 00:21:08,210 >> Nu, nedaudz optimizācija, tāpēc, lai runā, varētu būt ne viena lapa laikā, 429 00:21:08,210 --> 00:21:11,610 bet divas, četru, sešu, astoņu, 10. 430 00:21:11,610 --> 00:21:12,725 Vēl ir pareiza? 431 00:21:12,725 --> 00:21:14,030 >> AUDITORIJA: Nē 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. Malan: Tātad nē, ja es par instance izlaist Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Bet tik ilgi, kamēr es atpakaļ pedāli viena lapa, ja es viņam pārtēriņi, 434 00:21:20,530 --> 00:21:25,240 varbūt mēs varētu labot to, kas citādi varētu būt gotcha. 435 00:21:25,240 --> 00:21:26,020 >> Bet tas ir labāk? 436 00:21:26,020 --> 00:21:27,469 Tas ir ātrāk? 437 00:21:27,469 --> 00:21:28,010 Es domāju, jā. 438 00:21:28,010 --> 00:21:30,950 Tas ir burtiski divreiz ātrāk ja man divas lapas vienlaicīgi. 439 00:21:30,950 --> 00:21:35,720 Tātad, ja man sākotnēji bija 1000 lappuses, Tagad man ir tikai uzsist 500 reizes, 440 00:21:35,720 --> 00:21:39,429 nav pilnībā 1000 lapas, lai iegūtu potenciāli sliktākajā gadījumā 441 00:21:39,429 --> 00:21:41,220 līdz beigām tālruņa grāmata, kur kāds 442 00:21:41,220 --> 00:21:44,380 piemēram, Mike Smith, vai kāds ar vēlāk nosaukums tiešām var būt. 443 00:21:44,380 --> 00:21:46,540 >> Bet, protams, mēs cilvēki, protams, nav 444 00:21:46,540 --> 00:21:49,250 gatavojas darīt, ka, protams, nav šajā brīdī mūsu dzīvē. 445 00:21:49,250 --> 00:21:51,454 Kas ir saprātīgs cilvēka visticamāk gatavojas darīt? 446 00:21:51,454 --> 00:21:52,870 AUDITORIJA: Iet taisni uz The9 S gados. 447 00:21:52,870 --> 00:21:53,860 DAVID J. Malan: Iet taisni uz S? 448 00:21:53,860 --> 00:21:55,563 Kā es varu iet taisni uz S? 449 00:21:55,563 --> 00:21:57,342 >> AUDITORIJA: Rip to pusi. 450 00:21:57,342 --> 00:21:59,050 DAVID J. Malan: Nu, tur nav nekāda marķējuma. 451 00:21:59,050 --> 00:22:02,116 Tātad, jā, ja tur bija patiešām etiķete vai lipīgs cilnes S, 452 00:22:02,116 --> 00:22:03,240 mums vajadzētu lēkt turpat. 453 00:22:03,240 --> 00:22:05,420 Bet tas ir diezgan nekaitīgs. 454 00:22:05,420 --> 00:22:08,480 Tāpēc vislabāk es varu darīt, ir aptuveni līdz S sadaļu vai varbūt rupji 455 00:22:08,480 --> 00:22:09,650 uz centru. 456 00:22:09,650 --> 00:22:12,110 Bet galvenais takeaway now-- un intuīcija 457 00:22:12,110 --> 00:22:14,430 ka jūs esat ņemts piešķir uz gadu probably-- 458 00:22:14,430 --> 00:22:17,103 ir tā, ka tas, ko dara tevi tagad zina par šo problēmu? 459 00:22:17,103 --> 00:22:19,320 >> Mērķauditorija: [dzirdams] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. Malan: Mike Smith protams ne šajā pusē problēmu 461 00:22:22,290 --> 00:22:25,600 jo Smith nāk pēc vidū kas ir aptuveni M sadaļa, 462 00:22:25,600 --> 00:22:26,510 tas šķiet. 463 00:22:26,510 --> 00:22:30,340 Tātad, kā jūs varētu būt redzējis pie Visitas, mēs varam tagad burtiski 464 00:22:30,340 --> 00:22:31,737 asaru šo problēmu pusi. 465 00:22:31,737 --> 00:22:32,320 AUDITORIJA: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. Malan: Tas ir kļūst vieglāk un vienkāršāk. 467 00:22:33,690 --> 00:22:34,666 [Aplausi] 468 00:22:34,666 --> 00:22:36,618 Tur jums iet. 469 00:22:36,618 --> 00:22:39,060 [Smiekli] 470 00:22:39,060 --> 00:22:41,870 Un tagad es pašos pamatos ir tāda pati problēma, 471 00:22:41,870 --> 00:22:43,866 bet tas ir burtiski uz pusi tik liels. 472 00:22:43,866 --> 00:22:45,240 Es joprojām meklēju Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Un es daresay, es joprojām var meklēt viņu tādā pašā veidā, 474 00:22:47,950 --> 00:22:51,200 sadalot problēmu uz pusi atkal plīsumi problēma atkal 475 00:22:51,200 --> 00:22:54,140 pusē, kas tagad atstāj mani ar problēma ceturtdaļu no lieluma, 476 00:22:54,140 --> 00:22:58,710 dramatiski mest ka puse prom, un atkārtot šo procesu atkal un atkal 477 00:22:58,710 --> 00:23:01,150 un atkal, paraugoties uz leju katrā punktā, lai redzētu 478 00:23:01,150 --> 00:23:03,400 ja Mike Smith ir ieslēgts lapa jautājumā. 479 00:23:03,400 --> 00:23:06,190 >> Tagad, ja man šīs tiesības, galu galā es atrodu sevi 480 00:23:06,190 --> 00:23:11,085 tikai ar vienu lapu, kurā Mike Smith ir, ja viņš ir patiešām tālruņu grāmatā. 481 00:23:11,085 --> 00:23:13,510 Protams, es varētu nekad zvanīt Mike vēlreiz. 482 00:23:13,510 --> 00:23:18,800 Bet punkts šeit ir tas, ka, ja mēs sākām ar 1000 lapām, mans pirmais algoritms, 483 00:23:18,800 --> 00:23:21,620 uzsist lapu, varbūt 1000 times-- noteikti mazāk, jo tas ir 484 00:23:21,620 --> 00:23:26,430 S nosaukums un nevis Z nosaukums, bet kā daudz kā 1000 lapas potenciāli. 485 00:23:26,430 --> 00:23:27,590 >> Otrkārt algoritms, labāk. 486 00:23:27,590 --> 00:23:28,480 500 lappuses. 487 00:23:28,480 --> 00:23:31,230 Treškārt algoritms, lai gan, cik soļus būtu to 488 00:23:31,230 --> 00:23:35,520 veikt sadalīt 1000 lapu tālruņu grāmata pusi, piemēram, ka? 489 00:23:35,520 --> 00:23:37,000 10, dot vai ņemt. 490 00:23:37,000 --> 00:23:40,770 Tātad tikai šķirstot ka tālruņu grāmatu, niršana un iekarošana, 491 00:23:40,770 --> 00:23:46,130 tā teikt, 10 reizes, es darīt mans ceļš uz leju, lai vienu vienā lapā. 492 00:23:46,130 --> 00:23:48,880 >> Un tā mēs varam sagūstīt šo intuīciju Tagad mazliet grafiski 493 00:23:48,880 --> 00:23:51,320 ja jūs vienkārši apsvērt šī super vienkārši grafikā. 494 00:23:51,320 --> 00:23:55,470 Mēs esam uz x-ass, vai horizontāli ass, ir lielums mana problēma, 495 00:23:55,470 --> 00:23:57,100 lappušu skaits tālruņu grāmatā. 496 00:23:57,100 --> 00:23:59,040 Un datoru zinātnieki parasti patīk, lai izsauktu 497 00:23:59,040 --> 00:24:02,180 lielums problēmu n, kur n ir tikai daži mainīgs, ka 498 00:24:02,180 --> 00:24:04,310 represents-- šajā case-- lappušu skaits. 499 00:24:04,310 --> 00:24:07,412 >> Vertikāli, vai y-ass, šeit ir būs laiks, lai atrisinātu, 500 00:24:07,412 --> 00:24:09,870 varbūt skaitu lapas pagriezienus, varbūt sekunžu skaits 501 00:24:09,870 --> 00:24:11,960 vai minūtes, neatkarīgi Jūsu mērvienība ir. 502 00:24:11,960 --> 00:24:14,337 Un tāpēc šī sarkanā līnija ir pirmais algoritmu, 503 00:24:14,337 --> 00:24:16,670 jo tur ir viens pret vienu attiecības starp numuru 504 00:24:16,670 --> 00:24:18,880 lappušu un summas laika tas prasa. 505 00:24:18,880 --> 00:24:22,240 >> Ja Verizon dubultspēlēs skaitu lappuses tālruņu grāmatā nākamgad, 506 00:24:22,240 --> 00:24:24,590 mans darbojas LAIKU_ laiks, kas nepieciešams, lai izpildītu 507 00:24:24,590 --> 00:24:27,610 ka pirmais algorithm-- divkāršojas sliktākajā gadījumā. 508 00:24:27,610 --> 00:24:30,690 Bet otrs algoritms, kur es esmu flipping ar divi, 509 00:24:30,690 --> 00:24:33,650 prasa mazāk laika dots izmēru problēma. 510 00:24:33,650 --> 00:24:36,090 Tātad, ja man ir tas daudz PAGES here-- paziņojums 511 00:24:36,090 --> 00:24:38,870 ka dzelteno līniju iesaka mazāk laika, lai atrisinātu. 512 00:24:38,870 --> 00:24:42,490 Un tiešām, tas ir, mēs sakām, n pa divi. 513 00:24:42,490 --> 00:24:47,717 >> Bet kas ir forma trešais un gala līkne gatavojas izskatās? 514 00:24:47,717 --> 00:24:50,800 Jā, tas patiešām notiek, lai look-- I nezinu, ko jūs teiksiet. 515 00:24:50,800 --> 00:24:52,300 Bet pieņemsim redzēt, kas jūs teiksiet. 516 00:24:52,300 --> 00:24:53,280 >> AUDITORIJA: Like to. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. Malan: Tas ir gatavojas izskatās tas, logaritmisko slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 kurā esat šo ziņkārīgs slīpums. 519 00:24:59,770 --> 00:25:01,235 Tas vairs nav taisna līnija. 520 00:25:01,235 --> 00:25:05,000 Un, kas ir pārliecinoši par to ir tas, ka kaut grafikā tagad nogriezts, 521 00:25:05,000 --> 00:25:07,790 Jūs varat ekstrapolēt ar jūsu prātā, ka zaļā līnija nav 522 00:25:07,790 --> 00:25:10,060 gatavojas pieaugt augstums, ka daudz 523 00:25:10,060 --> 00:25:13,500 kā jūs turpināt tālāk noteikti šo horizontālo asi. 524 00:25:13,500 --> 00:25:15,890 >> Patiešām, Verizon, lai Piemēram, varētu dubultoties 525 00:25:15,890 --> 00:25:19,100 lappušu skaits tālruni grāmata starp šogad un nākamgad 526 00:25:19,100 --> 00:25:22,140 no 1000 līdz 2000 lapas, bet nav liels darījumu. 527 00:25:22,140 --> 00:25:24,960 Ar šo Trešais un pēdējais, tur ir intuitīvs algoritms 528 00:25:24,960 --> 00:25:26,209 dalot un iekarošana. 529 00:25:26,209 --> 00:25:29,000 Tas notiek, lai man, cik daudz vairāk soļi nākamgad, lai atrastu kādu 530 00:25:29,000 --> 00:25:29,700 patīk Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> AUDITORIJA: One. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. Malan: Ir tikai viens. 533 00:25:31,230 --> 00:25:34,430 Un viņi var četrkāršo to, tas ir gatavojas pieņemt man tikai vēl divi soļi 534 00:25:34,430 --> 00:25:35,210 un tā tālāk. 535 00:25:35,210 --> 00:25:38,730 Un tā tas ir apliecinājums cik daži uzmanīgiem dizains 536 00:25:38,730 --> 00:25:42,437 un daži atzinību par to, ko jūsu izejvielas var darīt vēl labāk. 537 00:25:42,437 --> 00:25:44,270 Tagad mēs esam krāpšanos Mazliet tādā nozīmē 538 00:25:44,270 --> 00:25:46,350 ka mēs esam piesaistot pieņēmumu. 539 00:25:46,350 --> 00:25:48,500 Kas ir mans pieņēmums par mūsu tālruņa grāmatu 540 00:25:48,500 --> 00:25:52,720 , kas ļāva man sadalīt un iekarot šajā intuitīvu un vēl pareizi? 541 00:25:52,720 --> 00:25:53,705 >> Mērķauditorija: [dzirdams] 542 00:25:53,705 --> 00:25:54,580 DAVID J. Malan: Jā. 543 00:25:54,580 --> 00:25:55,440 Tāpēc tas tika pasūtīts. 544 00:25:55,440 --> 00:25:57,392 Tas bija alphabetized ar tālruņu grāmata uzņēmums. 545 00:25:57,392 --> 00:26:00,100 Ja tas bija jauktā secībā, ka būtu elle tālruņa grāmatu, 546 00:26:00,100 --> 00:26:02,850 bet tas, protams, nebūtu aizdot sevi algoritmu 547 00:26:02,850 --> 00:26:05,950 Es izmantoti, jo jūs nekad vienkārši notikt pāri Mike Smith 548 00:26:05,950 --> 00:26:09,210 ja jūs tur dalot ar pusi tādā veidā nejauši. 549 00:26:09,210 --> 00:26:12,060 >> Tātad pieņemsim tagad formalizēt to, kas ir skaidri intuitīvi. 550 00:26:12,060 --> 00:26:13,950 Lai kaut ko sauc pseudocode ir vieta, kur mēs 551 00:26:13,950 --> 00:26:15,780 sākt kādu no mūsu sākotnējo problēmu. 552 00:26:15,780 --> 00:26:20,410 Un tas ir vispārējs veids, kā aprakstīt algoritms vai datorprogramma, 553 00:26:20,410 --> 00:26:24,150 neizmanto C vai C ++, vai Java, vai jebkura īpaša valoda, 554 00:26:24,150 --> 00:26:27,430 bet tikai izmantojot angļu valodu, ar kurā jebkurš cilvēks varētu būt pazīstami. 555 00:26:27,430 --> 00:26:31,220 >> Un mēs varētu rakstīt pseudocode par šo problēmu šādi. 556 00:26:31,220 --> 00:26:33,520 Solis viens, paņemiet telefona grāmatu. 557 00:26:33,520 --> 00:26:35,840 Otrais solis, kas atvērta līdz vidum tālruņa grāmatu. 558 00:26:35,840 --> 00:26:37,730 Step trīs, apskatīt nosaukumiem. 559 00:26:37,730 --> 00:26:40,630 Step četri, ja Smits ir viens names-- 560 00:26:40,630 --> 00:26:42,960 >> Un tagad tas ir interesants veidojums. 561 00:26:42,960 --> 00:26:44,290 Tas ir lēmums, punkts. 562 00:26:44,290 --> 00:26:47,920 Tas ir dakša uz ceļa, ja jums būs, filiāle, lai runāt. 563 00:26:47,920 --> 00:26:50,810 Tāpēc es esmu gatavojas, lai izveidotu atkāpi tikai pēc vienošanās step-- 564 00:26:50,810 --> 00:26:53,950 nav five-- kas ir teiksim, es aicinu Mike. 565 00:26:53,950 --> 00:26:57,290 Tātad šis ierobījums, pilnīgi patvaļīga cilvēka konvencija, bet tas ir 566 00:26:57,290 --> 00:27:01,160 vienkārši nozīmēja izteikt semantiski ka, ja Smits ir starp vārdiem, 567 00:27:01,160 --> 00:27:03,310 tad man vajadzētu zvanīt Mike. 568 00:27:03,310 --> 00:27:06,630 >> Tikmēr sešu solis, brīdinājuma ka iegriezums ir pagājis. 569 00:27:06,630 --> 00:27:10,980 Tātad vēl ir otra dakša ceļš, otra ceļa es varētu ceļot. 570 00:27:10,980 --> 00:27:14,130 Tātad cits ja Smits ir agrāk grāmatas, kas ir 571 00:27:14,130 --> 00:27:16,964 mans nākamais solis, iespējams, būs šeit? 572 00:27:16,964 --> 00:27:18,380 AUDITORIJA: Tu ej uz kreiso pusi. 573 00:27:18,380 --> 00:27:21,004 DAVID J. Malan: Jā, tā iet uz kreisā puse no tālruņa grāmatu. 574 00:27:21,004 --> 00:27:24,140 Izmetiet pareizo pusi, ja Smits ir agrāk grāmatā. 575 00:27:24,140 --> 00:27:27,140 Tātad atvērta vidū kreiso pusi no grāmatas. 576 00:27:27,140 --> 00:27:30,240 >> Un tad soli astoņas, dodieties uz līniju trīs. 577 00:27:30,240 --> 00:27:34,520 Un tas ir ziņkārīgs cilpa es esmu pamudināt, rekursijas lai runāt. 578 00:27:34,520 --> 00:27:35,990 Bet vairāk par to nākotnē. 579 00:27:35,990 --> 00:27:39,590 >> Es esmu, izmantojot manu pašu algoritmu, mans pats pseudocode, 580 00:27:39,590 --> 00:27:43,020 atrisināt pati problēma atkal jo vienīgā lieta, kas ir mainījies 581 00:27:43,020 --> 00:27:46,550 ir problēmas apmēri, ne mans mērķis, un nevis cilvēks 582 00:27:46,550 --> 00:27:47,340 Es esmu meklē. 583 00:27:47,340 --> 00:27:51,610 Lai es varētu atkārtoti algoritmu , ka es esmu jau ir definēts. 584 00:27:51,610 --> 00:27:53,580 >> Cits ja Smith ir vēlāks in book-- jūs varētu 585 00:27:53,580 --> 00:27:56,200 guess-- atvērta vidū labo pusi no grāmatas. 586 00:27:56,200 --> 00:27:58,350 Un atkal, dodieties uz līniju trīs. 587 00:27:58,350 --> 00:28:01,480 Else-- kas ir galīgais līnija šajā programmā būs? 588 00:28:01,480 --> 00:28:03,580 Ja viņš nav starp vārdi lapā es esmu 589 00:28:03,580 --> 00:28:06,870 gada, ja viņš nav agrāk grāmatu, un viņš ne vēlāk 590 00:28:06,870 --> 00:28:09,899 grāmatā, ko darīt, es zinu ir taisnība par Mike Smith tagad? 591 00:28:09,899 --> 00:28:11,190 AUDITORIJA: Viņš nav grāmatā. 592 00:28:11,190 --> 00:28:12,731 DAVID J. Malan: Viņš nav grāmatā. 593 00:28:12,731 --> 00:28:16,040 Tāpēc vislabāk es varu darīt, ir tikai padoties un pārtraukt šo programmu. 594 00:28:16,040 --> 00:28:16,540 Viss labi. 595 00:28:16,540 --> 00:28:20,350 Tātad šajā brīdī, pieņemsim ātri tūre daži par to gaida. 596 00:28:20,350 --> 00:28:23,620 Un patiesībā, es esmu pievienojies šeit vairāki CS50 darbinieku. 597 00:28:23,620 --> 00:28:26,940 Ja šie ļaudis varētu visu pievienoties man šeit uz skatuves. 598 00:28:26,940 --> 00:28:28,900 >> [Aplausi] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Mind you, tas ir tikai apakškopu CS50 darbinieku, 601 00:28:38,170 --> 00:28:42,380 jo katru gadu mums ir gandrīz 100 darbinieki locekļi lomas kursu asistentu, 602 00:28:42,380 --> 00:28:44,410 mācību līdzcilvēkiem, un vairāk. 603 00:28:44,410 --> 00:28:45,700 Nāciet uz augšu. 604 00:28:45,700 --> 00:28:48,820 Lai viņi pievienosies mums šeit neveikli tikai brīdi 605 00:28:48,820 --> 00:28:54,230 kā mēs dodam viesulis tūre, ko Jums vajadzētu sagaidīt šeit gaitā. 606 00:28:54,230 --> 00:28:59,640 >> Tātad, pirmkārt un galvenokārt, mums ir SAT / UNS kā klasifikācijas izvēles gaitā. 607 00:28:59,640 --> 00:29:03,180 Šis ir domāts apzināti lai būtu iespēja, 608 00:29:03,180 --> 00:29:05,570 ja jums ir mazliet neomulīgs ir būt gaitā, 609 00:29:05,570 --> 00:29:09,390 un jums bailes failure-- pat tad, ja atklāti neveiksme nozīmē sāpēt jūsu GPA, 610 00:29:09,390 --> 00:29:13,180 iegūt B un nevis A-- kas ir tieši to, protams, par vārteju 611 00:29:13,180 --> 00:29:15,750 Protams, tāpat kā CS50 un citi ievadkursi, 612 00:29:15,750 --> 00:29:17,540 šī klasificēšana iespēja ir domāts, lai atļautu. 613 00:29:17,540 --> 00:29:19,930 >> Es no visas sirds mudināt students-- īpaši 614 00:29:19,930 --> 00:29:23,090 ja par fence-- lai sāktu Protams, SAT / UNS, pat paliek SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 Bet jūs noteikti var pārslēgties uz vēstuli pakāpes piektajā pirmdien termiņā. 616 00:29:27,310 --> 00:29:31,560 >> Atklāti sakot, atpakaļ, kad es bija pirmkursnieks 1995.gadā, 617 00:29:31,560 --> 00:29:34,630 Es pats nav pat veikt CS50 jo man nav piecelties nervu 618 00:29:34,630 --> 00:29:36,540 faktiski solis kāju klasē. 619 00:29:36,540 --> 00:29:40,020 Likās domēnu pārāk svešs man un tiešām tikai 620 00:29:40,020 --> 00:29:43,080 tiem maniem draugiem, godīgi sakot, kas bija programmēšana 621 00:29:43,080 --> 00:29:45,570 jo tie bija sešu vai varbūt 10 gadus vecs. 622 00:29:45,570 --> 00:29:48,640 Un tas bija tikai tāpēc, ka es biju spēj uzņemties CS50 manā dienā 623 00:29:48,640 --> 00:29:52,720 ar līdzvērtīgu versijā SAT / UNS-- pass / neizdoties atpakaļ day-- 624 00:29:52,720 --> 00:29:53,850 ka pat man bija 50. 625 00:29:53,850 --> 00:29:57,440 Un tā vai citādi, es esmu šeit atkal ar jums šodien. 626 00:29:57,440 --> 00:30:00,690 >> Tagad tikmēr ko vēl jūs jāpatur prātā, par 50 627 00:30:00,690 --> 00:30:01,910 vienlaicīga uzņemšana. 628 00:30:01,910 --> 00:30:03,785 Pretēji baumām, ka Jums varētu būt dzirdējuši, 629 00:30:03,785 --> 00:30:07,650 jūs varat, faktiski, reizē uzņemt CS50 un citā klasē, kas 630 00:30:07,650 --> 00:30:12,150 tiekas pašā vai pārklājas laiku, kā CS50 lekcijām tepat. 631 00:30:12,150 --> 00:30:16,420 Skatīt mācību programmu ziņas par to īstenošanai. 632 00:30:16,420 --> 00:30:19,540 >> Lekcijas, tikmēr, pretēji kas ir oficiāli katalogā, 633 00:30:19,540 --> 00:30:22,060 būs parasti tikai tikties tikai stundu. 634 00:30:22,060 --> 00:30:24,240 Reizēm mēs varam darbināt nedaudz ilgi. 635 00:30:24,240 --> 00:30:26,800 Bet paturiet prātā, ka mērķis CS50 lekcijām 636 00:30:26,800 --> 00:30:28,980 ir nodrošināt Jūs ar konceptuāls pārskats, 637 00:30:28,980 --> 00:30:31,830 cerams daži demonstrācijas, varbūt pat daži suvenīri, 638 00:30:31,830 --> 00:30:34,390 par to, kas gaida, lai nedēļas, kas seko. 639 00:30:34,390 --> 00:30:37,730 >> Un tā lekcijās, mēs izpētīt šīs tēmas un piemēri kopā, 640 00:30:37,730 --> 00:30:41,420 celt studentus uz skatuves, un personālam uz skatuves tik bieži, cik mēs varam, 641 00:30:41,420 --> 00:30:43,740 lai tikai pāris stundas katru nedēļu. 642 00:30:43,740 --> 00:30:47,435 Sekcijas, tikmēr būs ar šiem ļaudīm here-- daudziem piedāvāja 643 00:30:47,435 --> 00:30:50,060 no tām mācību līdzcilvēkiem, dažus no viņiem, protams assistants-- gribas 644 00:30:50,060 --> 00:30:51,160 būt noticis nedēļu. 645 00:30:51,160 --> 00:30:52,940 >> Un, kas ir galvenais, lai saglabātu prātā, ir tas, ka mēs 646 00:30:52,940 --> 00:30:55,920 do have-- nav atšķirībā First Naktis, mūzika class-- 647 00:30:55,920 --> 00:30:59,220 dažādas dziesmas Sadaļu par skolēniem mazāk komfortabli, vairāk 648 00:30:59,220 --> 00:31:01,150 ērts, un kaut kur pa vidu. 649 00:31:01,150 --> 00:31:03,559 Un, godīgi sakot, jūs zināt, ja tu esi mazāk apmierināti. 650 00:31:03,559 --> 00:31:05,600 Un jūs droši vien zināt, ja tu esi ērtāk. 651 00:31:05,600 --> 00:31:09,920 Un, ja jūs neesat īsti pārliecināts, jums ir pēc definīcijas kaut kur pa vidu. 652 00:31:09,920 --> 00:31:12,850 Tātad, kad runa ir laiks uz sadaļu nedēļā, vai arī tā, par mācību programmas, 653 00:31:12,850 --> 00:31:14,070 mēs lūgsim jums šo jautājumu. 654 00:31:14,070 --> 00:31:16,890 Un jūs varat self-izvēlēties Based uz savu komforta līmeni 655 00:31:16,890 --> 00:31:22,220 un būt ar students-- būt ar zaļu dots-- līdzīga komforta līmeni jums. 656 00:31:22,220 --> 00:31:25,710 >> Tikmēr mums ir problēma komplekti, kas būs galu galā 657 00:31:25,710 --> 00:31:28,310 definēt savu pieredzi šajā kursā. 658 00:31:28,310 --> 00:31:30,370 Viņi piedāvāja parasti vairākos izdevumos. 659 00:31:30,370 --> 00:31:34,150 Standarta izdevums, ka mēs sagaidām visvairāk katrs students gaitā, lai risinātu 660 00:31:34,150 --> 00:31:37,900 bet arī tā saukto hacker valodā kas piedāvā nekādu veida papildu kredīta 661 00:31:37,900 --> 00:31:41,980 tieši Bet tiešām bragging tiesības teikt, ka esat mēģinājuši un risinātas 662 00:31:41,980 --> 00:31:45,250 Kurss ir hakeru izdevumos, ka tuvoties līdzīgu materiālu 663 00:31:45,250 --> 00:31:47,370 bet no sarežģītākas leņķī. 664 00:31:47,370 --> 00:31:49,480 >> Ko mēs piedāvājam standarts izdevums, jo, 665 00:31:49,480 --> 00:31:51,420 atkal super vairākums studentu, nav 666 00:31:51,420 --> 00:31:54,060 tikai staigāt pievadiem, kas ir video pēc kursa darbinieku vadītās 667 00:31:54,060 --> 00:31:57,840 kas patiesi staigāt jums caur Protams, problēmas un iespējas dizaina 668 00:31:57,840 --> 00:31:58,910 implementāciju. 669 00:31:58,910 --> 00:32:01,434 Un mēs arī pēc tam, kad Fakts, piedāvā postmortems, 670 00:32:01,434 --> 00:32:03,350 saskaņā ar kuru, ja jūs domājām kā jūs varētu būt 671 00:32:03,350 --> 00:32:05,930 vai būtu jāatrisina daži problēma, mācībspēki 672 00:32:05,930 --> 00:32:08,640 būs staigāt jums caur tiem, video, kā arī. 673 00:32:08,640 --> 00:32:14,350 >> Tikmēr, kas gaida arī ir piecas vēlu dienas un fakts 674 00:32:14,350 --> 00:32:16,680 ka mēs piliens jūsu zemākais problēma noteikti rezultātu. 675 00:32:16,680 --> 00:32:20,370 Mēs, protams, saprotu, ka apmaiņā par darba slodzi, kas 50 sagaida 676 00:32:20,370 --> 00:32:24,020 no jums, dzīve izpaužas tādā veidā Dažreiz, ja ne piecas reizes. 677 00:32:24,020 --> 00:32:26,150 Un tā tas piedāvās Jūs mazliet elastība, 678 00:32:26,150 --> 00:32:29,400 pagarinot termiņu no, teiksim, a Ceturtdien plkst pusdienlaikā uz piektdien pusdienlaikā. 679 00:32:29,400 --> 00:32:33,150 Skatīt mācību programmu īstenošanas Sīkākas ziņas par to. 680 00:32:33,150 --> 00:32:34,702 >> Tagad to, kas tagad gaida? 681 00:32:34,702 --> 00:32:36,660 Un tas ir tikai notiek man tagad ir, cik ilgi 682 00:32:36,660 --> 00:32:38,333 Es esmu, kam jūs guys stāvēt šeit uz skatuves. 683 00:32:38,333 --> 00:32:39,060 >> [Smiekli] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. Malan: Bet mēs sāksim klimatiskajiem apdare pirms ilgi. 685 00:32:41,867 --> 00:32:43,700 Tātad, ko gaida ziņā no problemātiskajām komplekti? 686 00:32:43,700 --> 00:32:47,099 Nu, varbūt teaser par to, ko mēs visi darīja pagājušajā gadā ar saviem priekštečiem. 687 00:32:47,099 --> 00:32:49,140 Pirmajā problēmu kopumu pagājušajā gadā, mēs iepazīstinājām 688 00:32:49,140 --> 00:32:51,630 Scratch, grafiskā programmēšanas valoda, kas 689 00:32:51,630 --> 00:32:54,570 ļauj ieprogrammēt burtiski pēc velkot un nometot puzzle gabalus, 690 00:32:54,570 --> 00:32:57,220 piemēram, tie, kas ir atgādina konstrukcijas 691 00:32:57,220 --> 00:32:59,260 redzēs tikai vienu nedēļu tāpēc, kad mēs pāriet 692 00:32:59,260 --> 00:33:01,870 uz tradicionālo valoda, kas pazīstams kā C. 693 00:33:01,870 --> 00:33:03,930 >> Pagājušajā gadā mēs noritēja šo problēmu kopumu, 694 00:33:03,930 --> 00:33:06,720 iesaistot par kriptogrāfiju, kodēšanas informācijas 695 00:33:06,720 --> 00:33:10,410 , lai saglabātu to no valdības vai draugiem " acis, ka jūs nevēlaties, lai to aplūkotu. 696 00:33:10,410 --> 00:33:12,540 Kodēta šeit ir ziņa, ka drīz jūs 697 00:33:12,540 --> 00:33:15,740 varēs atšifrēt vai de-motokross. 698 00:33:15,740 --> 00:33:17,960 >> Breakout bija problēma noteikt pagājušajā gadā, kur 699 00:33:17,960 --> 00:33:21,530 jūs izmantot šīs jaunās atrasts programmēšanu prasmes, lai faktiski īstenotu 700 00:33:21,530 --> 00:33:24,840 spēle wherein-- kā jums var atsaukt no childhood-- 701 00:33:24,840 --> 00:33:28,040 mērķis bija bash ķieģeļi, kas ir atop ekrāna 702 00:33:28,040 --> 00:33:30,190 šeit, uzkrājot score pa ceļu, 703 00:33:30,190 --> 00:33:35,460 un īstenot savu algoritmu ar kuru šis risinājums galu galā 704 00:33:35,460 --> 00:33:37,357 ļauj spēlēt šo spēli. 705 00:33:37,357 --> 00:33:39,440 Tikmēr vēlāk semestris, mēs sniegsim jums 706 00:33:39,440 --> 00:33:43,470 vārdnīca 143.091 angļu vārdiem. 707 00:33:43,470 --> 00:33:46,300 Un jums tiks apstrīdēti uzrakstīt programmu, kas 708 00:33:46,300 --> 00:33:50,260 pareizrakstības pārbaudes, dokumentus, ko iekraušanas, ka daudzi vārdi atmiņā 709 00:33:50,260 --> 00:33:52,300 pēc iespējas efektīvāk. 710 00:33:52,300 --> 00:33:54,240 Parasti plākšņu jums pret saviem klasesbiedriem 711 00:33:54,240 --> 00:33:56,610 ja jūs izvēlēties uz mazliet izaicinājums līderis klāja 712 00:33:56,610 --> 00:34:00,090 , lai redzētu, kas var izmantot vismazākie sekundes darba laika, 713 00:34:00,090 --> 00:34:03,550 un vismazākie numurs par megabaitu atmiņu, 714 00:34:03,550 --> 00:34:08,659 un faktiski precizēšanas savas programmas neticami resursu efektīva nav 715 00:34:08,659 --> 00:34:09,820 tikai laiks. 716 00:34:09,820 --> 00:34:13,239 >> Pagājušajā gadā, arī mēs skatījāmies beigās semestra pie web programmēšanu. 717 00:34:13,239 --> 00:34:16,230 Un tiešām, mēs darīsim, ka atkal tas gadā ar vairākiem problemātiskiem komplekti, 718 00:34:16,230 --> 00:34:20,290 ieviešot jums metodēm un domāšanas, ar kuru jūs varat pieteikties 719 00:34:20,290 --> 00:34:23,489 šie programmēšanas iemaņas, lai mājas lapas, dinamisku tīmekļa vietnes, 720 00:34:23,489 --> 00:34:26,639 tīmekļa vietnes, kas faktiski atrisina problēmas un uzvedas atšķirīgi 721 00:34:26,639 --> 00:34:30,620 un ne tikai statiska vietnes ar statisko informāciju. 722 00:34:30,620 --> 00:34:32,854 >> Galīgo Projekts galu galā noteiks, lai gan, 723 00:34:32,854 --> 00:34:34,770 kulminācija kursa studentiem, kur 724 00:34:34,770 --> 00:34:37,228 jums tiks apstrīdēti, lai īstenotu lielākā daļa kaut interešu 725 00:34:37,228 --> 00:34:40,590 jums, tik ilgi, kamēr tas kaut kā vērš pēc kursa stundās. 726 00:34:40,590 --> 00:34:42,930 >> Un kā jūs redzēju video sākumā, 727 00:34:42,930 --> 00:34:47,340 mēs noslēgsim šo semestri ar CS50 Hackathon, kas, ja, svešs, 728 00:34:47,340 --> 00:34:51,420 sāksies 7:00 vienu nakti un beigties 7:00 nākamajā rītā. 729 00:34:51,420 --> 00:34:53,614 Ap 09:00, mēs ņemšu Lai pirmajā vakariņām. 730 00:34:53,614 --> 00:34:55,489 Ap 01:00, mēs ņemšu rīkojums otrajā vakariņām. 731 00:34:55,489 --> 00:34:57,490 Un, ja jūs joprojām stāvot pie 05:00, mēs 732 00:34:57,490 --> 00:35:00,320 būs autobuss jums līdz IHOP brokastīm. 733 00:35:00,320 --> 00:35:04,980 >> CS50 Fair, tikmēr, ir notikums , uz kuru 2000 plus fakultātes studenti, 734 00:35:04,980 --> 00:35:07,850 un darbinieki no visas pilsētiņas būs nāk, lai redzētu jūsu panākumus 735 00:35:07,850 --> 00:35:10,150 gaitā, un galīgo projekti un darbi 736 00:35:10,150 --> 00:35:14,960 kas jums izveidot jūsu klēpjdatoriem, galddatoriem, vai varbūt pat spuldzes. 737 00:35:14,960 --> 00:35:17,340 >> Tikmēr, darba laiks un atbalsta struktūra. 738 00:35:17,340 --> 00:35:20,480 Un tagad tas esmu bijis labāks laiks, lai jūs visus uz augšu. 739 00:35:20,480 --> 00:35:24,310 >> Darba laiks notiks četras naktis nedēļā vairākas stundas katru nakti 740 00:35:24,310 --> 00:35:27,710 , parasti ar 20 līdz 30 no Protams, darbinieki dežūrē uzreiz 741 00:35:27,710 --> 00:35:31,240 lai nodrošinātu Jūs ar intīmo viens pret vienu iespējas atbalstam 742 00:35:31,240 --> 00:35:33,790 ar kursu ir problēmu kopas. 743 00:35:33,790 --> 00:35:36,120 Palīdzības arī būs pieejami, jo īpaši 744 00:35:36,120 --> 00:35:39,630 studentiem mazāk comfortable-- vai neuzdrošinās pateikt vismaz comfortable-- par kuriem 745 00:35:39,630 --> 00:35:41,869 darba laiks ir ne visvairāk kopjot vidi 746 00:35:41,869 --> 00:35:43,660 un noteikti nav visvairāk bez stresa. 747 00:35:43,660 --> 00:35:47,430 Jo īpaši, kad termiņi ir nospiežot, mēs aktīvi pārī jums sevi 748 00:35:47,430 --> 00:35:51,440 ar darbinieka strādāt ar par dažu regulāru grafiku, kā jūsu vajadzībām 749 00:35:51,440 --> 00:35:53,850 un to grafiks atļauj. 750 00:35:53,850 --> 00:35:55,260 >> Un darbinieki. 751 00:35:55,260 --> 00:36:01,020 Atļaujiet man iepazīstināt Davon, Rob, un Gabriel, šī gada galvas. 752 00:36:01,020 --> 00:36:02,370 Ja jūs vēlētos katrs vēlētos say-- 753 00:36:02,370 --> 00:36:03,349 >> [Aplausi] 754 00:36:03,349 --> 00:36:03,849 --a vārds. 755 00:36:03,849 --> 00:36:05,328 [Aplausi] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon nekā šeit ir Protams ir vadītājs, kas 758 00:36:13,220 --> 00:36:15,730 nozīmē viņa pilna laika lomu Viņš palīdz ar izpildi 759 00:36:15,730 --> 00:36:18,424 un loģistika CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Jā, hi, puiši. 761 00:36:19,340 --> 00:36:20,965 Jūs redzēsiet daudz man pie darba laika. 762 00:36:20,965 --> 00:36:22,110 Es būšu mācību sadaļas. 763 00:36:22,110 --> 00:36:25,150 Un, ja jūs atvašu e-pastus uz priekšu, Es droši vien reaģē. 764 00:36:25,150 --> 00:36:27,670 Tāpēc es redzēsit daudz jums visiem semestra. 765 00:36:27,670 --> 00:36:29,890 Un laipni aicināti CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. Malan: Un tagad Gabriel, kurš pats bija tikai pirmkursnieks pagājušajā gadā, 767 00:36:38,330 --> 00:36:41,820 bet pēdējo pāris gadu laikā ir darbojušies savu versiju par CS50 768 00:36:41,820 --> 00:36:44,660 Brazīlijā, kur viņš lejupielādēts visi kursa ir content-- 769 00:36:44,660 --> 00:36:46,890 kas nepārprotami ir filmēja un novieto online-- 770 00:36:46,890 --> 00:36:51,480 lai viņš varētu tulkot to Portugāles un tad mācīt vairāk nekā 100 771 00:36:51,480 --> 00:36:54,610 viņa klasesbiedri vairāk kurss pāris gadiem, 772 00:36:54,610 --> 00:36:57,650 mācību savā dzimtajā valodā kursa mācību plāna. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Sveiki. 774 00:36:58,964 --> 00:37:00,912 >> [Aplausi] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Sveiki, es esmu Gabriels. 777 00:37:07,710 --> 00:37:09,340 Es esmu vadītājs TF kursa. 778 00:37:09,340 --> 00:37:10,780 Un es ceru, ka jums patiks CS50. 779 00:37:10,780 --> 00:37:12,830 Tas ir CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. Malan: Tagad Rob. 781 00:37:14,697 --> 00:37:15,780 Ak, jūs vēlaties ieviešanu? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Nē, es nezinu. 783 00:37:16,696 --> 00:37:18,225 [Smiekli] 784 00:37:18,225 --> 00:37:19,475 DAVID J. Malan: Un Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Smiekli] 786 00:37:22,300 --> 00:37:23,800 ROB: Sveiki, es esmu Rob. 787 00:37:23,800 --> 00:37:27,220 Šis ir mans piektais gads iesaistīti ar kursu. 788 00:37:27,220 --> 00:37:29,220 Katru gadu, tas ir tikai labāk un labāk klase, 789 00:37:29,220 --> 00:37:31,550 tāpēc jūs puiši ir skaidri būs laba. 790 00:37:31,550 --> 00:37:33,181 Es ceru, ka jums visiem ir jautri ar to. 791 00:37:33,181 --> 00:37:34,430 Es esmu gatavojas, lai būtu jautri ar to. 792 00:37:34,430 --> 00:37:36,670 Tātad redzēt apkārt. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. Malan: Un laiks neļaus us-- 794 00:37:38,445 --> 00:37:39,670 >> [Aplausi] 795 00:37:39,670 --> 00:37:41,661 >> Laiks neļaus mums iepazīstināt ikvienu 796 00:37:41,661 --> 00:37:44,660 uz skatuves un visiem saviem kolēģiem kuri iepirkšanās klasēs šodien. 797 00:37:44,660 --> 00:37:47,390 Bet ļaujiet man iepazīstināt Belinda un CS50 Puzzle 798 00:37:47,390 --> 00:37:49,550 Diena, kas gaida šis nāk sestdiena, kas 799 00:37:49,550 --> 00:37:51,800 ir pirmais Protams, ir liela mēroga notikumi. 800 00:37:51,800 --> 00:37:54,300 >> Šis viena īpaši domāts āmurs mājas punkts 801 00:37:54,300 --> 00:37:57,580 ka datorzinātnes galu galā ne par programmēšanu, bet drīzāk 802 00:37:57,580 --> 00:37:59,280 par problēmu risināšanas kopumā. 803 00:37:59,280 --> 00:38:01,450 Un Puzzle dienu, kā jūs skat, dos jums 804 00:38:01,450 --> 00:38:04,207 un jūsu klasesbiedru together-- Mēs ceram, ka šo sestdien. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: OK. 806 00:38:04,961 --> 00:38:05,750 Hi, guys. 807 00:38:05,750 --> 00:38:06,740 Tātad paldies. 808 00:38:06,740 --> 00:38:10,120 Tā kā mūsu izcilas kapteinis teica, mans vārds ir Belinda. 809 00:38:10,120 --> 00:38:12,100 Es esmu otrā kursa students pie Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Es, tāpat kā jūs puiši, ņēma CS50 pagājušajā gadā, patiešām patika to. 811 00:38:15,730 --> 00:38:17,960 Man ir mīksts spot Jūs guys trešajā rindā. 812 00:38:17,960 --> 00:38:21,384 Un es esmu lepns teikt, es esmu tagad apņēmusies attiecības 813 00:38:21,384 --> 00:38:22,300 ar CS50 [nedzirdama]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Tas bija mans klibs versija joks. 816 00:38:26,140 --> 00:38:28,320 >> Anyway, tā pārvietojas tālāk, tikai gribēju uzaicināt 817 00:38:28,320 --> 00:38:31,439 jūs puiši visi uz i-lab, vai MBP nātrene. 818 00:38:31,439 --> 00:38:33,730 Mēs ejam, lai būtu kam Puzzle dienu 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 Un tā ir lieliska iespēja, lai jūs puiši, lai atbilstu jūsu kolēģiem CS draugus, 820 00:38:37,680 --> 00:38:42,780 atrisināt dažas ne-CS puzles, piemēram, Captain minēja, un arī ēst dažas bezmaksas pārtiku, 821 00:38:42,780 --> 00:38:46,910 nopelnīt dažas lieliskas balvas, piemēram, dāvanu kartes, vienai personai 75 $, 822 00:38:46,910 --> 00:38:48,400 un also-- kas tas bija? 823 00:38:48,400 --> 00:38:49,540 Wii U vai kaut ko? 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 Mūsu izlozē. 827 00:38:52,330 --> 00:38:52,830 Awesome. 828 00:38:52,830 --> 00:38:54,310 Tāpēc es ņemšu stick apkārt pēc klases. 829 00:38:54,310 --> 00:38:56,770 Un, ja jūs guys ir kādi jautājumi, let me know. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. Malan: Un jūs redzēsiet, tālāk tas tur neko darīt šodien. 831 00:38:59,980 --> 00:39:01,920 Pirmā problēma noteikti izdzisīs piektdien. 832 00:39:01,920 --> 00:39:05,420 Bet, lai mūs mājās šodien, es gribētu iepazīstināt jūs konkrēti vēl viens 833 00:39:05,420 --> 00:39:09,080 personāla loceklis, Colton Ogden šeit, kura rokas ir tagad 834 00:39:09,080 --> 00:39:12,250 aizsargāti virs jums ar šis MIDI kontrolieris 835 00:39:12,250 --> 00:39:15,170 āmurs mājas punkts tālāk ka datorzinātnes, too, 836 00:39:15,170 --> 00:39:19,130 ir piemērojamību tālu ārpus inženierzinātnēs un STEM un datorzinātne pats 837 00:39:19,130 --> 00:39:22,890 paplašinot pat tādiem jomās kā mūzika. 838 00:39:22,890 --> 00:39:30,590 >> Colton ir laipni offered-- es domāju viens no tiem bija gatavojas noteikt fokusu. 839 00:39:30,590 --> 00:39:34,400 Andrew, ja mēs varētu izsaukt fokuss šurp tikai brīdi. 840 00:39:34,400 --> 00:39:36,780 >> Kas Colton ir darījis iepriekš ir programma 841 00:39:36,780 --> 00:39:40,345 šī ierīce, šis pad pogas ka redzat attēlotie šeit, 842 00:39:40,345 --> 00:39:42,470 kā MIDI kontrolieris, katrs no šiem pogām 843 00:39:42,470 --> 00:39:47,080 ir vadu uz konkrētu mūzikas piezīmi vai skaņas, plašāk ieraksts, 844 00:39:47,080 --> 00:39:50,445 tāds, ka, spēlējot modeļus šiem pogas, līdzīgi modeļiem biti, 845 00:39:50,445 --> 00:39:52,620 var pārstāvēt citas Augstāka līmeņa koncepcijas. 846 00:39:52,620 --> 00:39:56,750 Vai viņš varētu galu galā lai mūs mājās šodien? 847 00:39:56,750 --> 00:39:59,540 Bez papildu ADO, ja mēs varētu tuvās gaismas, 848 00:39:59,540 --> 00:40:03,145 un ieslēgtu ekrānu aiz Colton. 849 00:40:03,145 --> 00:40:03,865 >> AUDITORIJA: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. Malan: Tas ir CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Mūzikas atskaņošanai] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Aplausi] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Tas ir tas CS50. 856 00:42:56,450 --> 00:42:57,950 Mēs redzēsim tevi piektdien. 857 00:42:57,950 --> 00:42:59,890 Daži kūka gaida Jūs transept. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Mūzikas atskaņošanai] 860 00:43:08,850 --> 00:45:49,227