1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Jwe mizik] 3 00:00:10,830 --> 00:00:12,080 [Klas Mizik - Rosiny, "DES RANZ Vach "nan WILLIAM DI] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [Klas Mizik - bat la lang angle, "MAS Chèf Swivel "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [Aplodisman AK bat bwavo] 8 00:02:31,510 --> 00:02:33,520 >> DAVID Malan: Se konsa, sa a se CS50. 9 00:02:33,520 --> 00:02:34,730 Non mwen se David Malan. 10 00:02:34,730 --> 00:02:39,250 Men, 73% nan nou pa gen okenn eksperyans anvan ak òdinatè syans, 11 00:02:39,250 --> 00:02:41,300 kontreman a sa ou ta ka panse. 12 00:02:41,300 --> 00:02:45,290 Se konsa, jodi a nou te panse nou ta Chip lwen nan ki mank de connaissance, men tou, 13 00:02:45,290 --> 00:02:48,970 ba ou yon sans de, pou moun nan nou ki gen plis konfò, ki direksyon 14 00:02:48,970 --> 00:02:50,550 ou ka ale sa a semès la. 15 00:02:50,550 --> 00:02:51,890 >> Se konsa, kite la kòmanse avèk sa a. 16 00:02:51,890 --> 00:02:55,490 Mwen vrèman pa gen okenn lide sa ki andedan nan yon òdinatè, menm si, tankou ou, mwen 17 00:02:55,490 --> 00:02:56,780 sèvi ak li chak jou. 18 00:02:56,780 --> 00:03:00,000 Men, li la kèk kalite bwat postal, ak gen nan pa entrain anpil nan li. 19 00:03:00,000 --> 00:03:01,350 Minim, gen nan, ki sa? 20 00:03:01,350 --> 00:03:03,120 Pwobableman yon pouvwa kòd. 21 00:03:03,120 --> 00:03:06,640 >> Ak tout bon ak sa a engredyan yon sèl, elektrisite, nou sanble yo gen ki kapab 22 00:03:06,640 --> 00:03:09,490 fè byen yon ti jan jou sa yo. 23 00:03:09,490 --> 00:03:12,130 Men, nan fen jounen an, nou gen reprezante bagay sa yo 24 00:03:12,130 --> 00:03:12,860 ke nou pran swen sou. 25 00:03:12,860 --> 00:03:15,240 Nou dwe reprezante enfòmasyon nan kèk fòm. 26 00:03:15,240 --> 00:03:18,365 Epi w ap pwobableman omwen vagman abitye ak lide a pa binè oswa 27 00:03:18,365 --> 00:03:21,370 Bits yon jan kanmenm oswa lòt, òdinatè redwi a zewo ak moun yo. 28 00:03:21,370 --> 00:03:26,320 Men, nou ka anbrase ke ak omwen mete yon ti jan nan limyè a sa? 29 00:03:26,320 --> 00:03:28,880 >> Se konsa, mwen gen sa yo ti kras biwo lanp isit la. 30 00:03:28,880 --> 00:03:30,450 Mwen gen yon priz elektrik isit la. 31 00:03:30,450 --> 00:03:33,930 Men, mwen pral pwopoze ki andedan nan òdinatè mwen an se omwen youn nan 32 00:03:33,930 --> 00:03:37,300 bagay sa yo, yon bagay ki kapab pou yo te chanje sou oswa nan. 33 00:03:37,300 --> 00:03:40,200 Nan ka sa a, li la tout bon yon lanp biwo, men nan nivo ki pi ba, li nan yon bagay 34 00:03:40,200 --> 00:03:41,500 rele yon tranzistò. 35 00:03:41,500 --> 00:03:44,730 >> Men, nan mond nou an, li nan yon lanp biwo, se konsa Mwen pral ale pi devan ak ploge sa a 36 00:03:44,730 --> 00:03:47,990 nan elektrisite m 'isit la. 37 00:03:47,990 --> 00:03:52,970 Apre sa, mwen reklamasyon ke lè l sèvi avèk sa a ki senp, senp aparèy, sa a switch senp, mwen 38 00:03:52,970 --> 00:03:54,850 ka reprezante enfòmasyon. 39 00:03:54,850 --> 00:03:58,090 Pou egzanp, kounye a, mwen menm ki ki reprezante pa gen anyen, dwa? 40 00:03:58,090 --> 00:04:01,820 Mwen ki reprezante sa m 'ap rele 0 oswa fo, opoze a nan yon bagay 41 00:04:01,820 --> 00:04:03,130 aktyèlman yo te prezan. 42 00:04:03,130 --> 00:04:07,050 Men, si mwen tou senpleman vire sa a switch, koulye a, mwen te reprezante yon 1. 43 00:04:07,050 --> 00:04:10,720 Se konsa, lè l sèvi avèk pyès sa a trè senp nan memwa, si ou vle, mwen ka reprezante 44 00:04:10,720 --> 00:04:11,450 enfòmasyon. 45 00:04:11,450 --> 00:04:14,350 >> Koulye a, malerezman, òdinatè mwen pa ka fè tout sa ki anpil. 46 00:04:14,350 --> 00:04:17,430 Li ka sèlman reprezante de valè nan lemonn antye - 47 00:04:17,430 --> 00:04:18,620 0 oswa 1. 48 00:04:18,620 --> 00:04:21,839 Men, sa ki nan yon solisyon evidan, kounye a, si nou vle elaji nan konpitè nou an 49 00:04:21,839 --> 00:04:25,120 memwa ak reprezante plis pase jis 0 ak 1? 50 00:04:25,120 --> 00:04:27,060 >> Oke, kite la gen tan pwan yon lòt ti jan sa yo. 51 00:04:27,060 --> 00:04:30,260 Se pou yo gen tan pwan yon lòt switch, yon lòt tranzistò, sepandan ou ta renmen 52 00:04:30,260 --> 00:04:31,130 panse sou sa. 53 00:04:31,130 --> 00:04:34,170 Kite m 'ale pi devan ak ploge sa a nan òdinatè mwen kòm byen. 54 00:04:34,170 --> 00:04:38,270 Men, mwen pral reklame, kounye a, ki pa lè l sèvi avèk yon ti jan pi plis elektrisite ak 55 00:04:38,270 --> 00:04:42,290 vire plis nan sa yo switch sou yo ak sou koupe, mwen ka reprezante plis tankou 56 00:04:42,290 --> 00:04:43,020 enfòmasyon. 57 00:04:43,020 --> 00:04:44,660 >> Se konsa, kounye a, sa a se 1. 58 00:04:44,660 --> 00:04:48,120 Si m 'vle kounye a reprezante 2, mwen te kapab fè sa. 59 00:04:48,120 --> 00:04:51,510 Men, anjeneral, konvansyon, jan nou pral evantyèlman wè la a, ap gen m 'fè sa. 60 00:04:51,510 --> 00:04:55,260 Se konsa, sa a se 0, sa a se 1. 61 00:04:55,260 --> 00:04:56,720 Sa a ta dwe 2. 62 00:04:56,720 --> 00:04:59,920 Epi yo pa etonan, sa a ta ka 3. 63 00:04:59,920 --> 00:05:02,610 >> Se konsa, nan fason sa a, toujou, kapab nou konte moute menm pi lwen? 64 00:05:02,610 --> 00:05:06,500 Si mwen jwenn yon ti jan twazyèm, yon switch twazyèm, sa ki nan nimewo ki pi wo a mwen kapab kounye a 65 00:05:06,500 --> 00:05:09,720 konte jiska soti nan 0? 66 00:05:09,720 --> 00:05:12,020 Se konsa, 7 la si mwen kòmanse nan 0, dwa? 67 00:05:12,020 --> 00:05:15,980 Paske si mwen vire sa a limyè sou yo ak sou aktyèlman ploge sa a twazyèm ak final 68 00:05:15,980 --> 00:05:20,090 limen nan priz elektrik m 'isit la, Lè sa a, mwen gen kapasite nan reprezante 69 00:05:20,090 --> 00:05:24,930 nenpòt nan de valè isit la, de valè isit la, de valè isit la - 70 00:05:24,930 --> 00:05:32,610 Se poutèt sa mwen ka reprezante 2 fwa 2 fwa 2, oswa uit vèti posib. 71 00:05:32,610 --> 00:05:36,340 Men, si mwen kòmanse kontablite nan 0, se konsa sa a, se 0, 1, 2, 3, 4, 5, 6, 7. 72 00:05:36,340 --> 00:05:37,480 >> Se konsa, sa a binè. 73 00:05:37,480 --> 00:05:39,420 Li reyèlman se kòm senp tankou sa. 74 00:05:39,420 --> 00:05:41,930 Apre sa, mwen ta diskite ke sa a se aktyèlman byen abitye nan pi 75 00:05:41,930 --> 00:05:43,180 tout moun nan sal sa a. 76 00:05:43,180 --> 00:05:45,710 Kite m 'ale pi devan epi louvri yon ti tèks editè isit la. 77 00:05:45,710 --> 00:05:49,040 >> Men, ou ta ka sonje nan lekòl klas ke nou te bagay sa yo tankou dè santèn yo 78 00:05:49,040 --> 00:05:51,970 kote, plas la dè dizèn, ak sa yo isit la. 79 00:05:51,970 --> 00:05:55,040 Men, sonje ke si ou te gen kèk desimal nimewo, tankou yon bagay ki o aza 80 00:05:55,040 --> 00:05:59,470 tankou 123, ou ta esansyèlman ekri ki soti nan fòm lan 81 00:05:59,470 --> 00:06:00,450 nan twa sa yo kolòn. 82 00:06:00,450 --> 00:06:04,070 Epi poukisa se 1, 2, 3 sa nou konnen kòm 123? 83 00:06:04,070 --> 00:06:11,220 Oke, nan kolòn nan leftmost, nou gen yon sèl 100 plis de 10, se konsa sa a, se 120, 84 00:06:11,220 --> 00:06:14,250 plis twa 1, se konsa sa a, se 123. 85 00:06:14,250 --> 00:06:17,990 >> Koulye a, mond sa-a ke nou jis eklere se egzakteman menm bagay la tou kòm 86 00:06:17,990 --> 00:06:21,150 w te yon abitye avèk pou ane, eksepte kounye a, kolòn nou 87 00:06:21,150 --> 00:06:22,060 yo pa pouvwa nan 10. 88 00:06:22,060 --> 00:06:23,780 Yo ap jis pouvwa 2. 89 00:06:23,780 --> 00:06:27,830 Se konsa, Lè nou konsidere ke sa a, se plas inite yo, sa a a pwal plas la Twos, sa a se 90 00:06:27,830 --> 00:06:29,540 yo pral plas la four. 91 00:06:29,540 --> 00:06:33,260 >> Men, paske mwen sèlman lè l sèvi avèk ki pi senp la nan fòmil yo vire bagay sa yo 92 00:06:33,260 --> 00:06:37,100 sou yo ak sou - elektrisite se ap koule tankou dlo oswa elektrisite se pa sa ap koule tankou dlo - 93 00:06:37,100 --> 00:06:40,880 Mwen pa byen gen espresif nan menm ranje kòm 0 atravè nèf. 94 00:06:40,880 --> 00:06:43,270 Nou pral kenbe l 'super senp nan mond sa a nan òdinatè. 95 00:06:43,270 --> 00:06:45,060 Mwen sèlman gen 0 oswa 1 - 96 00:06:45,060 --> 00:06:47,890 koupe oswa sou li a, ki fo oswa ki vre. 97 00:06:47,890 --> 00:06:52,610 >> Se konsa, sa m ap reprezante kounye a se 1, 1, 1, paske chak nan sa yo 98 00:06:52,610 --> 00:06:54,000 limyè ki eklere. 99 00:06:54,000 --> 00:06:59,600 Oke, ki ban m 'yon sèl 4 plis yon 2, se konsa sa a, se 6, plis yon 1, e ke sa a 7. 100 00:06:59,600 --> 00:07:03,450 Epi yo èrgo fè sa a sekans nan twa Bits reprezante ki kantite 7. 101 00:07:03,450 --> 00:07:06,330 >> Se konsa, tout tan sa a, andedan nan ou òdinatè, yo te nenpòt ki kantite 102 00:07:06,330 --> 00:07:08,090 tranzistò, nenpòt ki kantite miyèt moso. 103 00:07:08,090 --> 00:07:10,380 Men, nan fen jounen an, nou ka reprezante enfòmasyon 104 00:07:10,380 --> 00:07:12,560 kòm tou senpleman kòm sa. 105 00:07:12,560 --> 00:07:16,770 Koulye a, malerezman, nou te sèlman konte jiska 7 nan CS50 konsa byen lwen, men 106 00:07:16,770 --> 00:07:18,550 èspere ke nou ka fè yon ti jan pi bon pase sa. 107 00:07:18,550 --> 00:07:19,550 Ak tout bon nou kapab. 108 00:07:19,550 --> 00:07:23,570 >> Sipoze ke nou kòm moun jis abitrèman deside ke nou pral 109 00:07:23,570 --> 00:07:28,750 asosye nimewo tankou 1 ak 2, 3, 4, 5, 6, 7, ak lèt ​​espesifik nan 110 00:07:28,750 --> 00:07:29,410 alfabè an. 111 00:07:29,410 --> 00:07:32,350 Men, pou rezon istorik, mwen pral kòmanse yon ti jan abitrèman, men mwen se 112 00:07:32,350 --> 00:07:36,880 pral di, moun, nou pral deside kòm yon estanda, globalman, ki 113 00:07:36,880 --> 00:07:43,200 65 reprezante kantite A. nan lèt 66 pral reprezante B. Dot, dot, dot. 114 00:07:43,200 --> 00:07:45,140 90 pral reprezante Z. nan lèt 115 00:07:45,140 --> 00:07:48,000 >> Li kite yo kwè, si nou vrèman mete kèk te panse nan li, nou te ka vini 116 00:07:48,000 --> 00:07:50,860 ak nimewo pou pwen esklamasyon ak lèt ​​miniskil, ak tout bon, 117 00:07:50,860 --> 00:07:52,710 lòt moun te fè ki pou nou. 118 00:07:52,710 --> 00:07:56,410 Se konsa, kounye a nou te gen Bits ak ki sa nou kapab reprezante chif, nimewo ak ki 119 00:07:56,410 --> 00:08:00,130 nou ka reprezante yon lèt, li ak lèt nou ka kounye a kòmanse konpozisyon 120 00:08:00,130 --> 00:08:02,650 Imèl ak karaktè enprime sou ekran an. 121 00:08:02,650 --> 00:08:05,850 >> Se konsa, kite m 'envite, si mwen te kapab, uit volontè brav - 122 00:08:05,850 --> 00:08:09,200 ki moun ki pa lide parèt pa sèlman sou kamera men sou entènèt la - 123 00:08:09,200 --> 00:08:13,130 vini isit la epi yo reprezante uit sa yo Bits, olye ke sa yo twa. 124 00:08:13,130 --> 00:08:14,380 Se konsa, ki jan sou yonn, de,? 125 00:08:14,380 --> 00:08:16,290 Kouman sou twa? 126 00:08:16,290 --> 00:08:20,230 Kouman sou kat nan limyè ble, senk sou fen a? 127 00:08:20,230 --> 00:08:21,250 Sou yon moun sou isit la? 128 00:08:21,250 --> 00:08:25,320 Sis nan devan, sèt nan devan, ak wit nan devan, menm jan tou. 129 00:08:25,320 --> 00:08:29,050 >> Se konsa, mwen jis pou rive vin prepare ak yon pakèt antye nan glise nan papye. 130 00:08:29,050 --> 00:08:34,150 Men, sou sa yo moso papye yo se chif ki reprezante sa kolòn 131 00:08:34,150 --> 00:08:35,809 ou nèg yo ale nan reprezante. 132 00:08:35,809 --> 00:08:36,740 Se konsa, ou pral - sa ki nan non ou? 133 00:08:36,740 --> 00:08:37,570 >> ELÈV: Anna Leya. 134 00:08:37,570 --> 00:08:40,370 >> DAVID Malan: Anna Leya, ou yo pral kolòn nan 128s. 135 00:08:40,370 --> 00:08:41,059 Ou se? 136 00:08:41,059 --> 00:08:41,510 >> ELÈV: Chris. 137 00:08:41,510 --> 00:08:43,620 >> DAVID Malan: Chris pral gen kolòn nan 64s. 138 00:08:43,620 --> 00:08:44,070 Ou se? 139 00:08:44,070 --> 00:08:44,540 >> ELÈV: lavil Dann. 140 00:08:44,540 --> 00:08:46,970 >> DAVID Malan: Dann ap gen kolòn nan 32s. 141 00:08:46,970 --> 00:08:47,470 >> ELÈV: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> DAVID Malan: Pramit pral gen kolòn nan 16 yo. 143 00:08:49,430 --> 00:08:50,290 >> ELÈV: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> DAVID Malan: Lillian yo pral 8s la. 145 00:08:51,904 --> 00:08:52,768 >> ELÈV: Jill. 146 00:08:52,768 --> 00:08:55,025 >> DAVID Malan: Jill pral gen kolòn nan 4s. 147 00:08:55,025 --> 00:08:55,400 >> ELÈV: Mari. 148 00:08:55,400 --> 00:08:57,000 >> DAVID Malan: Mari, yo pral 2s yo, epi? 149 00:08:57,000 --> 00:08:57,470 >> ELÈV: David la. 150 00:08:57,470 --> 00:08:59,220 >> DAVID Malan: David pral gen kolòn nan 1S. 151 00:08:59,220 --> 00:09:02,030 Se konsa, si ou nèg te kapab etap yon ti kras pou pi devan pou tout moun ka wè. 152 00:09:02,030 --> 00:09:05,370 Ki sa ou mesye pa wè se ke sou la tounen nan sa yo glise nan papye a se yon 153 00:09:05,370 --> 00:09:09,760 ti kras tronpe fèy sa a, se sou yo moutre sa yo Bits uit swa 154 00:09:09,760 --> 00:09:12,380 leve men yo oswa ou pa leve men yo. 155 00:09:12,380 --> 00:09:14,100 Si se men yo ogmante, yo ap reprezante yon 1. 156 00:09:14,100 --> 00:09:17,120 Si se men yo rete desann, yo ap reprezante yon 0. 157 00:09:17,120 --> 00:09:21,410 >> Pandan se tan, nou odyans lan ta dwe kapab konnen ki, ki baze sou sa a 158 00:09:21,410 --> 00:09:26,490 kat, ki sa twa-lèt mo sa yo jan se sou eple deyò. 159 00:09:26,490 --> 00:09:29,700 Se konsa, nan jis moman sa a, w ap ale nan li liy lan premye nan do a nan 160 00:09:29,700 --> 00:09:32,880 fèy tronpe ou, epi w ap swa ale nan ogmante oswa ou pa leve men ou. 161 00:09:32,880 --> 00:09:35,710 Si ou se yon 1, ou ogmante, si ou se yon 0, ou toujou la ap sèvi 162 00:09:35,710 --> 00:09:38,594 malabiyman, jis tankou sa. 163 00:09:38,594 --> 00:09:40,386 Ale non. 164 00:09:40,386 --> 00:09:43,945 Ki nonb ki, premye ak surtout, yo mesye sa yo ki reprezante? 165 00:09:43,945 --> 00:09:47,140 166 00:09:47,140 --> 00:09:48,860 >> 66. 167 00:09:48,860 --> 00:09:49,560 66, dwa? 168 00:09:49,560 --> 00:09:52,400 Nou gen yon 1 nan kolòn nan 64s, yon 1 nan kolòn nan 2s. 169 00:09:52,400 --> 00:09:56,340 Sa ki ban m '66, Se konsa, ki parèt yo dwe ki reprezante B. Se konsa, 170 00:09:56,340 --> 00:09:57,075 ou nèg yo te eple - 171 00:09:57,075 --> 00:09:58,300 OK, ki nan ase. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Se konsa, kounye a kite a deplase sou dezyèm lèt nou an. 174 00:10:01,610 --> 00:10:03,530 Ale non. 175 00:10:03,530 --> 00:10:06,860 Ki moun ki nan pi rapid nan matematik isit la? 176 00:10:06,860 --> 00:10:07,750 Se konsa, 79. 177 00:10:07,750 --> 00:10:11,840 Yon fwa ankò, si nou ajoute jiska tout nan kolòn yo nan ki gen yon 1, kounye a, jis 178 00:10:11,840 --> 00:10:14,840 tankou nou te fè anvan ak ki pi senp la nan egzanp, 7, kounye a nou 179 00:10:14,840 --> 00:10:16,140 jwenn nimewo a 79. 180 00:10:16,140 --> 00:10:19,910 Ki dapre kat nou an, se la lèt O. Se konsa, nou ap prèske la. 181 00:10:19,910 --> 00:10:22,590 B, O. Epi anfen, ale. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Ki sa yo yo ki reprezante kounye a? 184 00:10:30,120 --> 00:10:31,370 Mwens konsansis. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 Se jis yon bougonnen absoli. 187 00:10:36,460 --> 00:10:40,090 Wi, li nan an reyalite 87. 188 00:10:40,090 --> 00:10:40,490 Bon. 189 00:10:40,490 --> 00:10:44,480 >> Se konsa, si nou koulye a kat ki tounen moute a - kite a kòmanse rele tablo ASCII nou an, 190 00:10:44,480 --> 00:10:46,450 Endyen Kòd Creole pou Enfòmasyon sou Interchange. 191 00:10:46,450 --> 00:10:47,700 Sa ba nou lèt la - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 pa "Bo", men "banza." Epi sa a, yon pafè Replik pou ou mesye yo pran yon banza 194 00:10:54,810 --> 00:10:56,100 ak tèt sou do. 195 00:10:56,100 --> 00:10:56,980 Mèsi anpil. 196 00:10:56,980 --> 00:10:57,886 >> [Aplodisman] 197 00:10:57,886 --> 00:10:59,136 >> DAVID Malan: Ou ka kenbe yo. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 Menm si aktyèlman, nenpòt moun ki ta tankou yon lanp biwo, tou? 200 00:11:05,942 --> 00:11:07,300 >> [Sifle soti nan odyans] 201 00:11:07,300 --> 00:11:08,390 >> DAVID Malan: lanp Biwo? 202 00:11:08,390 --> 00:11:10,850 >> [Ri] 203 00:11:10,850 --> 00:11:11,860 >> DAVID Malan: Vrèman? 204 00:11:11,860 --> 00:11:13,230 Biwo lanp pou tout moun? 205 00:11:13,230 --> 00:11:14,310 Tout dwa. 206 00:11:14,310 --> 00:11:20,990 Se konsa, kòmanse ak pi senp la anpil nan prensip, nou te kounye a pa sèlman konte 207 00:11:20,990 --> 00:11:24,750 moute soti nan 0 tout wout la jiska 7, nou te sipoze ke jis pa voye plis 208 00:11:24,750 --> 00:11:28,080 Bits oswa limyè plis oswa tranzistò plis nan pwoblèm sa a, nou kapab 209 00:11:28,080 --> 00:11:32,680 reprezante pi gwo ak pi gwo nonb, ak èrgo, yo pi gwo ak pi gwo chenn nan 210 00:11:32,680 --> 00:11:33,780 alfabè, tankou lang angle. 211 00:11:33,780 --> 00:11:37,770 Epi jis kite a pran sou lafwa pou jodi a ki Menm jan an tou nou ka kòmanse 212 00:11:37,770 --> 00:11:42,220 reprezante grafik ak videyo ak nenpòt ki kantite lòt medya ak ki nou ap 213 00:11:42,220 --> 00:11:43,610 yo konnen yo jodi a. 214 00:11:43,610 --> 00:11:49,240 >> Se konsa, sa a se CS50, ak nan klas sa a ansanm ak nan ou se, ankò, anpil anpil 215 00:11:49,240 --> 00:11:53,050 kamarad klas ki gen kòm ti kras eksperyans kòm ou. 216 00:11:53,050 --> 00:11:57,730 Apre sa, mwen mansyone sa a sèlman paske byen souvan, ki gen ladan kòm dènyèman kòm youn nan 217 00:11:57,730 --> 00:12:01,860 nevyèm ane a konsèy evènman yo ak nan sophomore prentan ki sot pase a konsèy 218 00:12:01,860 --> 00:12:06,420 evènman, nou tande moun di souvan elèv yo responsab lè vini sou tab la CS, byen, 219 00:12:06,420 --> 00:12:10,070 Mwen te panse sou pran sa a Intro klas la, men mwen se pa reyèlman yon 220 00:12:10,070 --> 00:12:11,120 moun òdinatè. 221 00:12:11,120 --> 00:12:13,220 Oswa, men tout moun siman konnen plis pase m '. 222 00:12:13,220 --> 00:12:17,340 Apre sa, mwen mete sa a nan font nan pi gwo posib, tansmèt mesaj sa a ki 223 00:12:17,340 --> 00:12:18,730 sa a pa an reyalite ka-a. 224 00:12:18,730 --> 00:12:21,100 >> Men, si w ap mande, yo ta dwe Mwen, an reyalite, gen isit la? 225 00:12:21,100 --> 00:12:25,950 Reyalize ke pa sèlman se kou sa a nan Entwodiksyon tit nan Odinatè 226 00:12:25,950 --> 00:12:31,740 Syans, li se Entwodiksyon nan Odinatè Syans I. Se konsa, gen se vre 227 00:12:31,740 --> 00:12:33,170 yon dezyèm entwodiksyon sa yo. 228 00:12:33,170 --> 00:12:35,390 Se konsa, ou pa, an reyalite, nan plas la mal. 229 00:12:35,390 --> 00:12:39,000 , Ak nan mitan objektif yo mwen gen pou jodi a se assouvir nenpòt enkyetid sa yo ou 230 00:12:39,000 --> 00:12:42,430 ka gen, men tou, nan penti yon foto sa ki nan nan magazen pou 231 00:12:42,430 --> 00:12:45,720 elèv yo pi piti ak plis konfòtab sanble nan kou sa a. 232 00:12:45,720 --> 00:12:49,320 >> Men, an premye, yon mo sou youn nan feyè yo ou gen jodi a, nan mitan ki 233 00:12:49,320 --> 00:12:50,780 yon nimewo nan Kesyon yo mande anpil. 234 00:12:50,780 --> 00:12:54,290 Li te yon vizyon nan nou pou kèk tan kounye a prezante yon nòt nouvo 235 00:12:54,290 --> 00:12:57,010 opsyon nan kou sa a - savwa, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Filozofikman pou m ', li se pi anpil, pi plis enpòtan pou la 237 00:13:01,930 --> 00:13:05,050 elèv ki nan klas sa a angaje ak nan materyèl, ap defye pa la 238 00:13:05,050 --> 00:13:09,800 materyèl, ak enkyete, lwen, lwen mwens sou mekanik yo nan nòt aktyèl 239 00:13:09,800 --> 00:13:12,590 ak lèt ​​klas nan semès la fen, men se vre wi: anbrase a 240 00:13:12,590 --> 00:13:13,970 kou ak materyèl li yo. 241 00:13:13,970 --> 00:13:18,140 E reyèlman sa a santi l, plis jeneralman, pou sa ki nan enteresan yo, yo 242 00:13:18,140 --> 00:13:21,390 santi yo defye ak rekonpans men san yo pa bezwen pè nan echèk. 243 00:13:21,390 --> 00:13:25,030 >> Ak tout bon, sa a twò se yon renouvlab tèm nan sa a ak lòt Entwodiksyon 244 00:13:25,030 --> 00:13:28,680 kou nan jaden lòt, ki di ou gen sa a enkyetid lè li rive 245 00:13:28,680 --> 00:13:31,040 mete tèt zòtèy pye yon moun nan dlo abitye. 246 00:13:31,040 --> 00:13:34,880 Se mwen menm, li tounen nan 1995, te yon nevyèm ane a. 247 00:13:34,880 --> 00:13:37,990 Mwen te trè anpil konsantre sou ke yo te yon Gov konsantrateur isit la. 248 00:13:37,990 --> 00:13:41,060 Men, mwen ta toujou grandi ak yon ti jan nan yon enterè nan syans òdinatè. 249 00:13:41,060 --> 00:13:42,180 Mwen te toujou kirye. 250 00:13:42,180 --> 00:13:47,610 >> Men, tounen Lè sa a,, menm, mwen te gen sa a pè menm kite pye nan CS50, anpil 251 00:13:47,610 --> 00:13:49,420 pou m 'pa t' menm achte li nevyèm ane ane. 252 00:13:49,420 --> 00:13:53,460 Ak rezon a sèlman mwen mete yon pye nan la dezyèm ane pòt te paske mwen 253 00:13:53,460 --> 00:13:55,340 te pèmèt li pran li pase / fail. 254 00:13:55,340 --> 00:13:58,920 Men, menm pase / fail mande pou mwen jwenn moute nè a pran yon randevou 255 00:13:58,920 --> 00:14:01,970 ak Pwofesè Kernehan nan moman an, pote fèy papye sa a gwo papye, epi mande 256 00:14:01,970 --> 00:14:04,470 l 'pou siyati l', li l ' pèmisyon yo eksplore 257 00:14:04,470 --> 00:14:05,700 dlo sa yo abitye. 258 00:14:05,700 --> 00:14:09,030 >> Epi li pa te ede nan dènye ane yo ke lè fè sa nan CS50, lè nou 259 00:14:09,030 --> 00:14:12,500 itilize yo dwe pase / fail, Menm jan an tou ta plizyè douzèn oswa dè santèn de kondisip ou 260 00:14:12,500 --> 00:14:15,970 gen vini, Bondye padon, nan la devan Sanders ak fòm sa a, ki 261 00:14:15,970 --> 00:14:19,520 nan kèk lespri reprezante yon enkapasite, Mwen bay gabèl di, yo fè 262 00:14:19,520 --> 00:14:20,800 yo se nivo kamarad klas ou yo. 263 00:14:20,800 --> 00:14:23,410 Ki se ridikil, men mwen fè panse gen nan ke mantalite. 264 00:14:23,410 --> 00:14:27,210 Apre sa, pa janm a te nan kilti sa a nan SAT / UNSAT, oswa pase / fail plis 265 00:14:27,210 --> 00:14:30,610 jeneralman, nan kou sa a, oswa reyèlman sa a sou lakou lekòl la. 266 00:14:30,610 --> 00:14:32,310 >> Se konsa, ane sa a nou chanje sa. 267 00:14:32,310 --> 00:14:35,630 Mwen ta dwe vwèman emosyone mwatye nan klas sa a oswa plis te fini 268 00:14:35,630 --> 00:14:38,700 moute pran CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 Nan tan yon ane a, li ta bèl bagay si prèske tout moun se. 270 00:14:42,130 --> 00:14:44,410 Apre sa petèt nou pral travay sou klas lèt nan Harvard 271 00:14:44,410 --> 00:14:45,480 Kolèj plis jeneralman. 272 00:14:45,480 --> 00:14:48,900 Men, pou kounye a, nou pral fè sa ki nan nou an pwòp esfè, mwen ta vivman 273 00:14:48,900 --> 00:14:53,400 ankouraje w revize sa yo Kesyon yo mande anpil ak poze kesyon menm jan ou wè anfòm, se konsa ke 274 00:14:53,400 --> 00:14:58,000 èspere ke ou yo, kontrèman ak m ', sa pa pral byen gen sa faktè pè menm lè 275 00:14:58,000 --> 00:15:01,040 eksplore sa ki nan pwobableman yon kote ki abitye. 276 00:15:01,040 --> 00:15:02,786 >> Se konsa, sa a se CS50? 277 00:15:02,786 --> 00:15:06,150 Li se yon entwodiksyon sou la antrepriz entelektyèl nan òdinatè 278 00:15:06,150 --> 00:15:07,700 syans ak atizay la nan pwogramasyon yo. 279 00:15:07,700 --> 00:15:08,770 Men, sa ki ki vrèman vle di? 280 00:15:08,770 --> 00:15:12,510 >> Oke, konsa byen lwen, nou te pale trè yon ti tan sou ki reprezante enfòmasyon. 281 00:15:12,510 --> 00:15:15,070 Men, si ke nou aktyèlman vle fè yon bagay ak li. 282 00:15:15,070 --> 00:15:17,890 Nou bezwen prezante nosyon de ki sa nou ap rele yon algorithm. 283 00:15:17,890 --> 00:15:21,540 Yon algorithm se yon pwosedi, yon pwosesis, yon seri enstriksyon pou 284 00:15:21,540 --> 00:15:22,780 fè yon bagay. 285 00:15:22,780 --> 00:15:25,620 >> Men, yon algorithm kapab yon bagay super senp. 286 00:15:25,620 --> 00:15:28,660 Pou egzanp, yon egzanp ak ki kèk nan ou ta ka dwe abitye sa a 287 00:15:28,660 --> 00:15:29,350 bagay isit la. 288 00:15:29,350 --> 00:15:32,510 Se konsa, liv sa a isit la se de pli zan pli ki gen dat, men yon fwa sou yon tan, li 289 00:15:32,510 --> 00:15:34,720 genyen yon anpil tout non ak nimewo telefòn. 290 00:15:34,720 --> 00:15:37,710 Ak tout bon, si mwen te vle jwenn yon moun nan liv sa a telefòn - 291 00:15:37,710 --> 00:15:39,800 di, yon moun yo te rele Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Mwen te kapab jwenn Mike Smith nan nenpòt nimewo nan fason san patipri senp. 293 00:15:43,810 --> 00:15:47,700 Mwen te kapab kòmanse nan kòmansman an ak deplase sou li nan paj 1, pa la. 294 00:15:47,700 --> 00:15:49,240 Page 2, pa la. 295 00:15:49,240 --> 00:15:49,960 Page 3. 296 00:15:49,960 --> 00:15:53,430 Eske se sa ke algorithm, se ki pwosesis, kòrèk? 297 00:15:53,430 --> 00:15:54,620 >> Se konsa, li kòrèk, dwa? 298 00:15:54,620 --> 00:15:58,070 Mwen se kalite yon moun sòt pou fè l 'nan ki fason, men evantyèlman mwen pral 299 00:15:58,070 --> 00:16:02,670 jwenn S a yon ti non, ak èspere ke Mike se nan ki seksyon, epi mwen ap vin 300 00:16:02,670 --> 00:16:04,100 fè ak algorithm mwen. 301 00:16:04,100 --> 00:16:05,440 Men, siman li pa entwisyon. 302 00:16:05,440 --> 00:16:08,020 Pifò chak moun rezonab nan sa a chanm pa ta fè sa. 303 00:16:08,020 --> 00:16:10,180 Ki sa ki ta ou te fè? 304 00:16:10,180 --> 00:16:11,480 >> Ou ta te ale tou dwat nan mitan an, dwa? 305 00:16:11,480 --> 00:16:12,000 Apeprè nan mitan an. 306 00:16:12,000 --> 00:16:16,310 Men, ou reyalize, o, sa yo se Madam la Se konsa, Mike Smith, siyati yo te Smith, 307 00:16:16,310 --> 00:16:19,050 se pa, byen klè, Lè sa a, nan la bò gòch mwatye nan liv la. 308 00:16:19,050 --> 00:16:21,040 Li fèt pou li gen nan direksyon an S la nan bò dwat la. 309 00:16:21,040 --> 00:16:24,090 Men, nan pwen sa a, menm si pi fò nan nou pa fè sa an reyalite, nou kapab 310 00:16:24,090 --> 00:16:27,125 literalman chire pwoblèm sa a nan mwatye. 311 00:16:27,125 --> 00:16:27,640 >> [Bat bwavo ak aplodisman] 312 00:16:27,640 --> 00:16:28,950 >> DAVID Malan: Mèsi poutèt ou. 313 00:16:28,950 --> 00:16:30,150 >> [Bat bwavo ak aplodisman] 314 00:16:30,150 --> 00:16:34,660 >> DAVID Malan: Ou ka literalman chire sa a pwoblèm nan mwatye, kite m 'ak, 315 00:16:34,660 --> 00:16:36,120 literalman, yon pwoblèm mwatye kòm gwo. 316 00:16:36,120 --> 00:16:39,750 Se konsa, si liv sa a telefòn te - e li pwobableman te - sou 1,000 paj, kounye a 317 00:16:39,750 --> 00:16:40,840 li a sèlman 500. 318 00:16:40,840 --> 00:16:44,710 Si m 'fè sa ankò, li Mwen reyalize, o, modi, mwen te ale twò lwen, mwen se nan teritwar la 319 00:16:44,710 --> 00:16:46,480 seksyon, mwen kapab Menm jan an tou - 320 00:16:46,480 --> 00:16:48,030 Imaje oswa literalman - 321 00:16:48,030 --> 00:16:50,260 RIP liv telefòn - li te aktyèlman pi fasil tan sa a. 322 00:16:50,260 --> 00:16:53,610 Mwen ka literalman RIP liv telefòn nan mwatye, kite m 'kounye a ak 323 00:16:53,610 --> 00:16:55,186 pa 1,000, pa 500 - 324 00:16:55,186 --> 00:16:56,680 250 paj. 325 00:16:56,680 --> 00:17:00,210 Apre sa, mwen ka ale 125 yo ak mwatye nan sa, ak mwatye nan ki yo ak mwatye nan sa, 326 00:17:00,210 --> 00:17:04,760 jouk finalman mwen pral dwe kite ak jis yon sèl paj. 327 00:17:04,760 --> 00:17:06,430 >> [Ri] 328 00:17:06,430 --> 00:17:07,589 >> DAVID Malan a: Sa a Pati I fail sou. 329 00:17:07,589 --> 00:17:10,400 Yon sèl paj ki te sou Mike èspere ke se. 330 00:17:10,400 --> 00:17:14,630 Koulye a, moun ki algoritm diferan ka sòt de evalye oswa evalye nan 331 00:17:14,630 --> 00:17:15,270 diferan fason. 332 00:17:15,270 --> 00:17:17,300 Premye a te trè lineyè, dwa? 333 00:17:17,300 --> 00:17:18,500 Vire paj, gade pou Mike. 334 00:17:18,500 --> 00:17:19,630 Vire paj, gade pou Mike. 335 00:17:19,630 --> 00:17:20,560 Li trè lineyè. 336 00:17:20,560 --> 00:17:23,339 Si gen yon sèl paj plis nan telefòn nan liv, li la pwobableman pral pran m ' 337 00:17:23,339 --> 00:17:27,380 yon sèl plis, dezyèm lan, yon sèl plis inite yo nan tan, sepandan nou ap kalkile tan. 338 00:17:27,380 --> 00:17:32,470 >> Se konsa, mwen ta ka trase tankou sa a liy sa a isit la, kijan kòm gwosè a nan la 339 00:17:32,470 --> 00:17:34,700 pwoblèm ogmante de gòch a dwat - 340 00:17:34,700 --> 00:17:37,480 liv telefòn vin pi piti nan pi gwo - 341 00:17:37,480 --> 00:17:41,080 ak tan ki pral ogmante sou aks vètikal la, pi gwo a 342 00:17:41,080 --> 00:17:42,030 liv telefòn se. 343 00:17:42,030 --> 00:17:46,180 Se konsa, n se jis yon varyab jeneral ki syantis konpitè itilize ki reprezante 344 00:17:46,180 --> 00:17:48,210 kèk valè, gen kèk nimewo. 345 00:17:48,210 --> 00:17:50,740 Se konsa, n ki pral ogmante linear. 346 00:17:50,740 --> 00:17:53,040 Double gwosè a nan anyè telefòn lan, li la pral pran m 'de fwa lavalè 347 00:17:53,040 --> 00:17:54,780 tan, gen plis chans, yo jwenn Mike. 348 00:17:54,780 --> 00:17:56,390 >> Koulye a, mwen te kapab entelijan sou sa a, dwa? 349 00:17:56,390 --> 00:17:57,800 Mwen te resevwa anwiye byen vit. 350 00:17:57,800 --> 00:17:58,910 Te ka fè sa a pa Twos. 351 00:17:58,910 --> 00:18:01,870 Se konsa, de paj, Lè sa a kat, Lè sa a, sis, Lè sa a, uit. 352 00:18:01,870 --> 00:18:05,220 Apre sa, mwen te kapab kòmanse vole nan li yon ti kras pi vit, kwake nan risk minè nan 353 00:18:05,220 --> 00:18:09,210 Depatman Mike, men sa koub se pa yo pral tout sa ki diferan. 354 00:18:09,210 --> 00:18:12,550 Li nan toujou pral gen yon dwat liy, men yon ti kras pi vit. 355 00:18:12,550 --> 00:18:13,710 >> Men, sa ki t 'pou mwen fè? 356 00:18:13,710 --> 00:18:15,845 Mwen aktyèlman te fè yon bagay fondamantalman pi byen. 357 00:18:15,845 --> 00:18:21,990 Mwen reyalize sa nou pral rele logaritmik tan sa a, boutèy demi lit plen n, kijan sa a vèt 358 00:18:21,990 --> 00:18:27,730 liy gen yon anpil, anpil, anpil mwens dwat kwen nan li. 359 00:18:27,730 --> 00:18:33,050 Men, olye, li sijere, menm jan li sòt nan apwoche Infinity tout tan tout tan se konsa piti piti, 360 00:18:33,050 --> 00:18:36,700 ke mwen te ka aktyèlman pran yon 1,000-paj liv telefòn, double gwosè li 361 00:18:36,700 --> 00:18:39,610 pou ane pwochen an - paske ta kwè yon anpil plis moun deplase ale nan vil. 362 00:18:39,610 --> 00:18:43,250 >> Se konsa, koulye a, mwen te gen 2,000 paj, men ki jan anpil plis etap se ke pi entelijan 363 00:18:43,250 --> 00:18:45,200 algorithm pral pran? 364 00:18:45,200 --> 00:18:46,060 Jis yon sèl. 365 00:18:46,060 --> 00:18:48,060 Mwen vle di, sa a, se yon bagay ki pwisan. 366 00:18:48,060 --> 00:18:51,400 Si nou ale nan 4,000 paj ane pwochen an, ki nan pral pran m ' 367 00:18:51,400 --> 00:18:53,020 sèlman de plis etap. 368 00:18:53,020 --> 00:18:56,500 Se konsa, ou ka voye jete pi gwo ak pi gwo pwoblèm nan mwen, li pa kontrèman ak entènèt la se 369 00:18:56,500 --> 00:18:59,560 voye pi gwo ak pi gwo pwoblèm chak jou nan Googles ak Facebooks nan 370 00:18:59,560 --> 00:19:01,590 mond lan, epi li pa tankou yon kontra gwo. 371 00:19:01,590 --> 00:19:05,840 Paske mwen mete plis panse ak swen nan algorithm mwen ak ki yo rezoud 372 00:19:05,840 --> 00:19:07,020 pwoblèm avèk efikasite. 373 00:19:07,020 --> 00:19:09,260 >> Ak tout bon, ki pral dwe youn nan objektif yo nan kou sa a. 374 00:19:09,260 --> 00:19:11,230 Ou pral, sou wout la, aprann ki jan pwogram nan. 375 00:19:11,230 --> 00:19:13,360 Ou pral aprann ki jan nan pwogram nan nenpòt ki kantite lang yo. 376 00:19:13,360 --> 00:19:16,670 Men, nan fen jounen an, kou a se sou rezoud pwoblèm ak ap resevwa 377 00:19:16,670 --> 00:19:20,490 pi bon nan rezoud pwoblèm - epi, kòm nan ka tankou sa a, rezoud pwoblèm 378 00:19:20,490 --> 00:19:22,030 pi plis efikasite. 379 00:19:22,030 --> 00:19:23,990 >> Koulye a, konsa byen lwen, nou te fè sa a san patipri entwitif. 380 00:19:23,990 --> 00:19:27,420 Se pou yo prezante yon bagay san patipri jenerik rele pseudocode. 381 00:19:27,420 --> 00:19:29,150 Se konsa, n ap pètèt jwenn, nan kou sa a, nan 382 00:19:29,150 --> 00:19:30,570 lang pwogram divès kalite. 383 00:19:30,570 --> 00:19:34,280 Men, jodi a nou pral fè li nan lang angle tankou- sentaks, kote ou jis kalite di 384 00:19:34,280 --> 00:19:37,330 sa ou vle di, men w ap toujou konsa succinct epi ou pa enkyete sou 385 00:19:37,330 --> 00:19:38,960 gramè ak fraz konplè. 386 00:19:38,960 --> 00:19:41,600 Ou jis eksprime tèt ou kòm avèk presizyon ke posib. 387 00:19:41,600 --> 00:19:45,400 >> Se konsa, pseudocode se angle-tankou sentaks ki reprezante 388 00:19:45,400 --> 00:19:46,750 yon lang programmation. 389 00:19:46,750 --> 00:19:51,170 Men, Se poutèt sa, kite m 'pwopoze ki kounye a nou modle pwosesis la nou jis 390 00:19:51,170 --> 00:19:54,990 dekri nan konte yon bagay yon ti kras yon fason diferan, fwa sa a pran yon 391 00:19:54,990 --> 00:19:59,040 gade nan videyo sa a senk minit pwodwi pa zanmi nou an nan TED ki 392 00:19:59,040 --> 00:20:03,170 defini sa ki pseudocode se, defini ki sa panse algoritmik se, e menm 393 00:20:03,170 --> 00:20:07,030 menm si egzanp lan ou se sou yo wè se, an nan tèt li, super senp, li la 394 00:20:07,030 --> 00:20:09,820 pral kòmanse bay nou mantal la modèl, vokabilè a, ak ki 395 00:20:09,820 --> 00:20:14,588 fè anpil, pi plis konplèks algoritm byen vit. 396 00:20:14,588 --> 00:20:15,576 >> [KÒMANSE lèktur videyo] 397 00:20:15,576 --> 00:20:29,920 >> [Jwe mizik] 398 00:20:29,920 --> 00:20:31,100 >> Konteur: Ki sa ki nan yon algorithm? 399 00:20:31,100 --> 00:20:34,730 Nan syans òdinatè, yon algorithm se yon mete nan enstriksyon pou rezoud kèk 400 00:20:34,730 --> 00:20:36,620 etap pwoblèm pa etap. 401 00:20:36,620 --> 00:20:39,650 Tipikman, algoritm yo egzekite pa òdinatè, men nou moun gen 402 00:20:39,650 --> 00:20:41,230 algoritm, menm jan tou. 403 00:20:41,230 --> 00:20:43,290 Pou egzanp, ki jan ou ta ale sou konte kantite 404 00:20:43,290 --> 00:20:44,750 moun ki nan yon chanm? 405 00:20:44,750 --> 00:20:47,980 Oke, si w ap tankou m ', ou ta pwobableman pwen nan chak moun, yon sèl nan 406 00:20:47,980 --> 00:20:50,120 yon tan, ak konte moute soti nan 0. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, ak pou fè. 408 00:20:52,970 --> 00:20:54,140 >> Oke, sa a, se yon algorithm. 409 00:20:54,140 --> 00:20:57,600 An reyalite, se pou yo eseye eksprime sa yo panse li yon ti jan pi plis fòmèlman nan pseudocode - 410 00:20:57,600 --> 00:21:00,700 Angle ki tankou sentaks ki sanble yon lang programmation. 411 00:21:00,700 --> 00:21:02,580 Se pou N 0 egal-ego. 412 00:21:02,580 --> 00:21:06,970 Pou chak moun ki nan chanm nan, mete N egal a N plis 1. 413 00:21:06,970 --> 00:21:08,400 >> Ki jan yo entèprete sa a pseudocode? 414 00:21:08,400 --> 00:21:12,840 Oke, yon sèl liy deklare, se konsa pale, yon varyab rele N ak inisyalizasyon 415 00:21:12,840 --> 00:21:14,250 valè li yo a 0. 416 00:21:14,250 --> 00:21:17,550 Sa a jis vle di ke nan konmansman an nan algorithm nou an, bagay la ak ki 417 00:21:17,550 --> 00:21:19,650 nou ap konte a gen yon valè de 0. 418 00:21:19,650 --> 00:21:22,620 Apre yo tout, anvan nou kòmanse konte, nou pa gen konte anyen ankò. 419 00:21:22,620 --> 00:21:25,340 Rele sa a N varyab se jis yon konvansyon. 420 00:21:25,340 --> 00:21:26,890 Mwen te kapab yo te rele li pi anyen. 421 00:21:26,890 --> 00:21:30,560 >> Koulye a, liy de demarks kòmanse nan yon bouk, yon sekans etap ki pral 422 00:21:30,560 --> 00:21:32,310 repete kèk kantite fwa. 423 00:21:32,310 --> 00:21:35,910 Se konsa, nan egzanp nou an, etap la nou ap pran se konte moun ki nan sal la. 424 00:21:35,910 --> 00:21:38,730 Anba dwat de se liy twa, ki dekri egzakteman ki jan 425 00:21:38,730 --> 00:21:40,160 nou pral ale sou konte. 426 00:21:40,160 --> 00:21:43,440 Dekoupaj an implique ke li nan liy twa ki pral repete. 427 00:21:43,440 --> 00:21:47,380 >> Se konsa, sa pseudocode a ap di la a se ke apre kòmanse nan 0, pou chak 428 00:21:47,380 --> 00:21:50,690 moun nan chanm nan, nou pral ogmante N pa 1. 429 00:21:50,690 --> 00:21:53,050 Koulye a, se sa a algorithm kòrèk? 430 00:21:53,050 --> 00:21:54,580 Oke, kite la Bang sou li yon ti jan. 431 00:21:54,580 --> 00:21:57,270 li travay si gen de moun nan chanm nan? 432 00:21:57,270 --> 00:21:58,170 Ann wè. 433 00:21:58,170 --> 00:22:00,260 >> Nan liy yon sèl, nou inisyalize N a 0. 434 00:22:00,260 --> 00:22:03,660 Pou chak nan de moun sa yo, nou Lè sa a, enkreman N pa 1. 435 00:22:03,660 --> 00:22:07,310 Se konsa, sou vwayaj la premye nan nan bouk, nou mete N ki ant 0 a 1. 436 00:22:07,310 --> 00:22:11,070 Sou vwayaj nan dezyèm nan ki menm bouk, nou mete N soti nan 1 a 2. 437 00:22:11,070 --> 00:22:15,780 Se konsa, nan fen sa a algorithm a, n se 2, ki vre matche ak nimewo a nan 438 00:22:15,780 --> 00:22:16,700 moun ki nan sal la. 439 00:22:16,700 --> 00:22:17,760 >> Se konsa, lwen, tèlman bon. 440 00:22:17,760 --> 00:22:19,610 Kouman sou yon ka kwen, menm si? 441 00:22:19,610 --> 00:22:22,590 Si gen 0 moun nan chanm nan - san konte m ', 442 00:22:22,590 --> 00:22:24,170 ki moun ki ap fè konte a. 443 00:22:24,170 --> 00:22:27,150 Nan liy yon sèl, nou inisyalize N a 0. 444 00:22:27,150 --> 00:22:30,280 Fwa sa a,, menm si, liy twa fè sa ki pa egzekite nan tout depi gen se pa yon 445 00:22:30,280 --> 00:22:31,370 moun nan sal la. 446 00:22:31,370 --> 00:22:35,260 Se konsa, N rete 0, ki matche ak chwa a kantite moun ki nan sal la. 447 00:22:35,260 --> 00:22:36,420 Trè senp, dwa? 448 00:22:36,420 --> 00:22:39,630 >> Men, konte moun yon sèl nan yon moman se trè rezèvwa, tou, pa gen okenn? 449 00:22:39,630 --> 00:22:40,920 Se vre wi nou ka fè pi byen. 450 00:22:40,920 --> 00:22:43,120 Poukisa nou pa konte de moun nan yon moman? 451 00:22:43,120 --> 00:22:49,300 Olye pou yo konte 1, 2, 3, 4, 5, 6, 7, 8, ak pou fè, poukisa pa konte, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8, ak sou sa? 453 00:22:51,460 --> 00:22:53,700 Li menm son pi vit, epi li siman se. 454 00:22:53,700 --> 00:22:56,240 >> Se pou yo eksprime sa a optimize nan pseudocode. 455 00:22:56,240 --> 00:22:57,800 Se pou N 0 egal-ego. 456 00:22:57,800 --> 00:23:02,450 Pou chak pè moun ki nan chanm nan, mete N egal a N plis 2. 457 00:23:02,450 --> 00:23:04,120 Trè senp chanjman, dwa? 458 00:23:04,120 --> 00:23:06,750 Olye ke konte moun yon sèl nan yon tan, nou olye konte 459 00:23:06,750 --> 00:23:08,300 yo de nan yon tan. 460 00:23:08,300 --> 00:23:10,980 Sa a algorithm nan konsa de fwa osi vit ke dènye an. 461 00:23:10,980 --> 00:23:12,180 >> Men, se li ki kòrèk? 462 00:23:12,180 --> 00:23:12,920 Ann wè. 463 00:23:12,920 --> 00:23:15,330 li travay si gen de moun nan chanm nan? 464 00:23:15,330 --> 00:23:17,550 Nan liy yon sèl, nou inisyalize N a 0. 465 00:23:17,550 --> 00:23:20,920 Pou ki pè youn nan moun, nou Lè sa a, enkreman N pa de. 466 00:23:20,920 --> 00:23:24,860 Se konsa, nan fen sa a algorithm a, N se 2, ki vre matche ak nimewo a nan 467 00:23:24,860 --> 00:23:25,650 moun ki nan sal la. 468 00:23:25,650 --> 00:23:28,250 >> Sipoze pwochen ke gen 0 moun ki nan sal la. 469 00:23:28,250 --> 00:23:30,840 Nan liy yon sèl, nou inisyalize N a 0. 470 00:23:30,840 --> 00:23:34,330 Kòm anvan, liy twa pa egzekite nan tout, depi pa gen okenn pè 471 00:23:34,330 --> 00:23:35,380 moun ki nan sal la. 472 00:23:35,380 --> 00:23:38,350 Se konsa, N rete 0, ki tout bon matche ak nimewo a nan 473 00:23:38,350 --> 00:23:39,570 moun ki nan sal la. 474 00:23:39,570 --> 00:23:42,280 >> Men, sa ki si gen twa moun ki nan sal la? 475 00:23:42,280 --> 00:23:44,130 Kijan sa a pri tikè algorithm? 476 00:23:44,130 --> 00:23:44,990 Ann wè. 477 00:23:44,990 --> 00:23:47,460 Nan liy yon sèl, nou inisyalize N a 0. 478 00:23:47,460 --> 00:23:50,870 Pou yon pè nan moun sa yo, nou Lè sa a, enkreman N pa 2. 479 00:23:50,870 --> 00:23:51,800 Men, Lè sa a, ki sa? 480 00:23:51,800 --> 00:23:54,960 Gen se pa yon lòt pè tout moun ki nan chanm nan, se konsa liy de pa gen okenn 481 00:23:54,960 --> 00:23:56,180 ankò aplike. 482 00:23:56,180 --> 00:24:00,530 Se konsa, nan fen sa a algorithm a, N se toujou 2, ki se pa kòrèk. 483 00:24:00,530 --> 00:24:03,810 >> Vreman vre, sa a algorithm nan di ke yo dwe buggy, paske li gen yon erè. 484 00:24:03,810 --> 00:24:05,820 Pèmèt reparasyon ak kèk pseudocode nouvo. 485 00:24:05,820 --> 00:24:09,670 Se pou n egal 0 pou chak pè moun ki nan chanm. 486 00:24:09,670 --> 00:24:12,550 Mete N egal a N plis 2. 487 00:24:12,550 --> 00:24:17,140 Si yon moun rete enpèr, mete N egal a N plis 1. 488 00:24:17,140 --> 00:24:20,140 Pou rezoud pwoblèm sa patikilye, nou te prezante, nan liy kat, yon 489 00:24:20,140 --> 00:24:24,520 kondisyon, otreman li te ye kòm yon branch ke se sèlman ègzekutra si gen nan yon sèl 490 00:24:24,520 --> 00:24:26,640 moun ke nou pa t 'kapab pè ak yon lòt. 491 00:24:26,640 --> 00:24:30,440 Se konsa, koulye a, si gen youn oswa twa oswa nenpòt nonb enpè, nan moun ki nan 492 00:24:30,440 --> 00:24:33,290 chanm nan, sa a algorithm pral kounye a konte yo. 493 00:24:33,290 --> 00:24:34,560 >> Èske nou ka fè menm pi bon? 494 00:24:34,560 --> 00:24:38,820 Oke, nou te ka konte nan 3s oswa 4s oswa menm 5s ak 10, men pi lwen pase sa, li nan 495 00:24:38,820 --> 00:24:41,360 pral jwenn yon ti jan difisil nan pwen. 496 00:24:41,360 --> 00:24:44,660 Nan fen jounen an, si wi ou non egzekite pa òdinatè oswa moun, 497 00:24:44,660 --> 00:24:46,750 algoritm yo se jis yon seri nan enstriksyon ak 498 00:24:46,750 --> 00:24:48,290 ki rezoud pwoblèm. 499 00:24:48,290 --> 00:24:49,792 Se yo ki te jis twa. 500 00:24:49,792 --> 00:24:52,404 Ki sa ki pwoblèm ou ta rezoud ak yon algorithm? 501 00:24:52,404 --> 00:24:52,901 >> [Lèktur videyo END] 502 00:24:52,901 --> 00:24:55,883 >> DAVID Malan: Sa a se tan a sèlman Mwen parèt nan yon fòm desen ki pi ba. 503 00:24:55,883 --> 00:25:01,050 Men, kote ki istwa fèy koupe, kounye a, se ki jan nou ka fè pi byen? 504 00:25:01,050 --> 00:25:04,680 Threes ak four, nou reklame, nou ka konte moun anpil pi vit, men li kapab nou 505 00:25:04,680 --> 00:25:06,290 fè fondamantalman pi bon pase sa? 506 00:25:06,290 --> 00:25:07,540 Apre sa, mwen paryaj nou kapab. 507 00:25:07,540 --> 00:25:11,980 >> Si nou prezante yon ti jan nan pwòp nou pseudocode isit la, mwen pral pwopoze 508 00:25:11,980 --> 00:25:14,550 ke nou kapab reyalize yon liy tankou sa a. 509 00:25:14,550 --> 00:25:17,280 Nou pa pwal yo konte moun yon sèl, de, twa, kat. 510 00:25:17,280 --> 00:25:19,470 Nou pa pwal ale de, kat, sis, uit. 511 00:25:19,470 --> 00:25:23,390 Nou pral fè fondamantalman pi bon pa Nouvo pwoblèm nan, ak nan sa a 512 00:25:23,390 --> 00:25:27,080 ka, pou jwenn yon lòt jan itilize ase resous. 513 00:25:27,080 --> 00:25:31,460 >> Nan jis moman sa a, Mwen espere ou pral padonnen ak imè nou pa kanpe nan 514 00:25:31,460 --> 00:25:34,470 kote, nan ki pwen nou pral mande chak nan nou pran sou nan ou 515 00:25:34,470 --> 00:25:36,400 lespri nimewo a 1. 516 00:25:36,400 --> 00:25:39,560 Ou ap Lè sa a, ale nan de pli zan pli malabiyman, kòm tan pase, jwenn 517 00:25:39,560 --> 00:25:42,740 yon lòt moun ki kanpe, konbine nimewo ou ansanm 518 00:25:42,740 --> 00:25:43,720 lè yo ajoute yo moute. 519 00:25:43,720 --> 00:25:47,490 Yonn nan nou se Lè sa a, ale nan ras yo chita desann premye, ak lòt moun nan 520 00:25:47,490 --> 00:25:48,880 ki pral repete. 521 00:25:48,880 --> 00:25:53,090 >> Se konsa, nan lòt mo, pa ansmans tout ou avèk nimewo a 1, ak Lè sa a, 522 00:25:53,090 --> 00:25:57,800 konbine sa yo 1S nan 2 yo ak moun 2s nan 4s, avèk tout moun ki de pli zan pli 523 00:25:57,800 --> 00:26:02,740 chita, nou ta dwe, nan fen sa a algorithm yo, yo gen sèlman yon sèl prè 524 00:26:02,740 --> 00:26:07,570 nanm ki pa t 'chita vit ase, men ki gen tout odyans konte a 525 00:26:07,570 --> 00:26:09,180 nan li oswa lide mande l '. 526 00:26:09,180 --> 00:26:13,730 >> Se konsa, si ou ta, se pou yo ale pi devan epi - etap yon sèl - kanpe nan plas li. 527 00:26:13,730 --> 00:26:15,600 Men, egzekite. 528 00:26:15,600 --> 00:26:36,580 >> [Foul moun bougonnen] 529 00:26:36,580 --> 00:26:38,820 >> DAVID Malan: ou konnen kote Lauren se? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [Foul moun bougonnen] 532 00:27:23,350 --> 00:27:24,340 >> DAVID Malan: All dwa? 533 00:27:24,340 --> 00:27:39,110 >> [Foul moun bougonnen] 534 00:27:39,110 --> 00:27:41,365 >> DAVID Malan: Tout dwa, nou ta dwe dwe apochan nan fen an. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Nou wè yon sèl parèy kanpe isit la toujou. 537 00:27:47,670 --> 00:27:48,770 Ki moun ki lòt moun bezwen yo dwe pè? 538 00:27:48,770 --> 00:27:50,020 Si ou nèg vle pè la. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Yon moun ki moute tèt. 541 00:27:56,520 --> 00:27:58,150 Poukisa nou pa mwen prete yon men isit la. 542 00:27:58,150 --> 00:28:01,370 Pou moun ki yo toujou trè kèk kanpe, ki sa ki nimewo ou 543 00:28:01,370 --> 00:28:02,790 gen nan tèt ou ou a? 544 00:28:02,790 --> 00:28:04,020 >> ELÈV: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID Malan: 78 plis - 546 00:28:06,010 --> 00:28:07,840 moun ki nan kanpe desann isit la? 547 00:28:07,840 --> 00:28:08,370 >> ELÈV: 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID Malan: Plus 39. 549 00:28:09,590 --> 00:28:12,310 Plus ki lòt bagay se toujou kanpe? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 OK, ki moun ki lòt bagay? 552 00:28:15,960 --> 00:28:17,200 Yon lòt 81? 553 00:28:17,200 --> 00:28:17,860 Wow. 554 00:28:17,860 --> 00:28:19,210 Lè sa a, sa ki nan nan do? 555 00:28:19,210 --> 00:28:20,360 >> ELÈV: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID Malan: 49, plis? 557 00:28:21,812 --> 00:28:22,950 >> ELÈV: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID Malan: 98 plis? 559 00:28:24,980 --> 00:28:28,190 Eske se sa ke yon lòt moun? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Bon travay. 562 00:28:30,460 --> 00:28:33,610 >> [Ri] 563 00:28:33,610 --> 00:28:34,690 >> DAVID Malan: Oh, 112 - 564 00:28:34,690 --> 00:28:35,410 oh. 565 00:28:35,410 --> 00:28:36,220 Bon travay! 566 00:28:36,220 --> 00:28:38,660 >> [Ri] 567 00:28:38,660 --> 00:28:42,570 >> [Aplodisman] 568 00:28:42,570 --> 00:28:43,820 >> DAVID Malan: Nenpòt moun ki lòt moun toujou kanpe? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 M regrèt? 571 00:28:47,260 --> 00:28:48,110 >> ELÈV: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID Malan: 99. 573 00:28:49,810 --> 00:28:52,620 Nenpòt lòt moun toujou kanpe? 574 00:28:52,620 --> 00:28:57,290 Lè kantite total elèv yo isit la se aktyèlman, dapre - 575 00:28:57,290 --> 00:28:59,400 ou gen yon nimewo? 576 00:28:59,400 --> 00:29:03,170 Oh, kantite aktyèl la nan moun ki nan la chanm yo, dapre kont lan ki 577 00:29:03,170 --> 00:29:07,660 zanmi pou ansèyman yo t ap fè sou wout tout moun nan, se te 729. 578 00:29:07,660 --> 00:29:11,070 Se konsa, soti nan yon sal ki plen Harvard elèv yo ki moun ki konte tèt yo, nan 579 00:29:11,070 --> 00:29:14,126 repons la se 637. 580 00:29:14,126 --> 00:29:15,480 >> [Ri] 581 00:29:15,480 --> 00:29:16,350 >> DAVID Malan: Se konsa, fèmen. 582 00:29:16,350 --> 00:29:17,360 Men, toujou. 583 00:29:17,360 --> 00:29:22,110 OK, se konsa ke se yon ansèyman moman sa, dwa? 584 00:29:22,110 --> 00:29:24,120 Sa a kounye a se ki sa nou dekri kòm yon ensèk. 585 00:29:24,120 --> 00:29:28,120 Yon kote tout wout la, nou te fè kèk aritmetik sa ki mal, oswa yon moun chita, 586 00:29:28,120 --> 00:29:29,930 oswa kite, oswa yon bagay ale mal. 587 00:29:29,930 --> 00:29:30,930 Men, sa a amann. 588 00:29:30,930 --> 00:29:33,390 Paske menm toujou, nou te resevwa trè fèmen. 589 00:29:33,390 --> 00:29:37,480 Apre sa, mwen ta diskite ke nou te rive nan sa ki mal la reponn yon anpil pi vit pase mwen ta gen 590 00:29:37,480 --> 00:29:39,770 lè l sèvi avèk plis mwen lineyè apwòch. 591 00:29:39,770 --> 00:29:42,630 >> Se konsa, kite a sipoze nou te fè an reyalite jwenn ki korije, men panse ke kounye a sou sa ki 592 00:29:42,630 --> 00:29:46,870 te pase chak fwa, kont mwen pwòp nayif algorithm montre. 593 00:29:46,870 --> 00:29:48,420 Youn, de, twa. 594 00:29:48,420 --> 00:29:53,010 Si gen tout bon 729 oswa 637 moun isit la, ki ta ka yo te pran m ' 595 00:29:53,010 --> 00:29:57,720 literalman 637 oswa 729 pointings nan dwèt la ak 596 00:29:57,720 --> 00:29:59,490 incrementing konte total m 'yo. 597 00:29:59,490 --> 00:30:01,910 Apre sa, mwen te kapab fè yon ti kras pi byen pa pral de, kat, sis, uit, ak 598 00:30:01,910 --> 00:30:05,660 fè ke w double vitès, petèt menm trip oswa kat fwa, sa depan de kijan mwen kapab 599 00:30:05,660 --> 00:30:07,110 fè sa konte nan tèt mwen. 600 00:30:07,110 --> 00:30:10,720 >> Men, apwòch sa a ke ou nèg te pran te fondamantalman diferan. 601 00:30:10,720 --> 00:30:12,770 Paske nan kòmansman an, nou tout leve kanpe. 602 00:30:12,770 --> 00:30:14,620 Se konsa, tout 729. 603 00:30:14,620 --> 00:30:17,370 Lè sa a, literalman mwatye nan nou chita bò tab la. 604 00:30:17,370 --> 00:30:19,720 Apre sa,, yon lòt mwatye nan ou chita. 605 00:30:19,720 --> 00:30:22,650 Apre sa,, yon lòt mwatye nan ou chita. 606 00:30:22,650 --> 00:30:27,470 >> Lè kantite total fwa ke ou mesye te ka chita bò tab la se apeprè 607 00:30:27,470 --> 00:30:31,740 ywit oswa nèf oswa dis fwa lè lè total, depann sou sa ki konte total manm nou an, se. 608 00:30:31,740 --> 00:30:33,300 Men, nou ka sòt de fè sa a lòt wout la. 609 00:30:33,300 --> 00:30:37,740 Si nou te gen 1,024 moun ki nan sal la, nan total manm kantite fwa ou te kapab 610 00:30:37,740 --> 00:30:41,870 halve 1,024 moun se 10. 611 00:30:41,870 --> 00:30:43,370 >> Koulye a, panse sou li nan direksyon an ak lòt. 612 00:30:43,370 --> 00:30:49,170 Sipoze, ridikil, ke nou te, di kat milya moun nan sal sa a, 613 00:30:49,170 --> 00:30:50,860 oswa yon chanm yon ti kras pi gwo. 614 00:30:50,860 --> 00:30:54,550 Konbyen fwa nou ta te ale sa a nan algorithm, sa yo ki mwatye 615 00:30:54,550 --> 00:30:58,110 nan ki klas chita desann? 616 00:30:58,110 --> 00:31:03,050 Li nan sèlman pral pran 32 sa yo operasyon, menm nan yon klas ki gen yon gwosè 617 00:31:03,050 --> 00:31:03,770 kat milya dola. 618 00:31:03,770 --> 00:31:04,055 Poukisa? 619 00:31:04,055 --> 00:31:06,980 Paske kat milya dola ale nan de milya dola, ale nan yon milyon, ale nan 620 00:31:06,980 --> 00:31:09,925 500 milyon dola, ale nan 250 milyon dola, dot, dot, dot. 621 00:31:09,925 --> 00:31:14,940 Mwen ka sèlman fè sa divizyon kèk 32 fwa, nan ki pwen, tout moun eksepte 622 00:31:14,940 --> 00:31:17,820 ta yon sèl moun ki dwe kite kanpe. 623 00:31:17,820 --> 00:31:21,590 >> Epi ki, tou, se sòt de yon pwisan lide ki de pli zan pli nou pral eseye 624 00:31:21,590 --> 00:31:24,690 ogmante nan kou sa a, ak nan pwogram ak syans òdinatè plis 625 00:31:24,690 --> 00:31:29,400 jeneralman, sa yo jèm nan yon lide ak ki nou ka Lè sa a, rezoud pwoblèm anpil, 626 00:31:29,400 --> 00:31:31,130 pi plis pwisan. 627 00:31:31,130 --> 00:31:34,610 Se konsa, nou te kòmanse byen senp ak sa yo ki pseudocode ak yon nèg nan yon chanm, men 628 00:31:34,610 --> 00:31:38,205 kounye a ak yon chanm antye tout moun ki nou fè fondamantalman pi byen. 629 00:31:38,205 --> 00:31:41,460 >> Oke, kite la kounye a tranzisyon soti nan pseudocode nan kèk Kòd vrè. 630 00:31:41,460 --> 00:31:44,200 Sa a lang w ap sou yo wè ki rive yo dwe rele JavaScript, ak 631 00:31:44,200 --> 00:31:46,190 nou pral retounen nan sa a nan direksyon fen semès la. 632 00:31:46,190 --> 00:31:49,960 Li se yon lang programmation ke ou sèvi ak fè sou sit entènèt ak lòt sa yo 633 00:31:49,960 --> 00:31:51,360 lojisyèl jou sa yo. 634 00:31:51,360 --> 00:31:54,890 Epi nou te itilize li, gras a yon zanmi nan nou nan Stanford, programme 635 00:31:54,890 --> 00:31:56,630 kèk enfòmasyon kache isit la. 636 00:31:56,630 --> 00:31:59,500 Sa a se atizay la nan steganography, se konsa pale, kote ou ka kache 637 00:31:59,500 --> 00:32:03,990 enfòmasyon nan sa ki otreman parèt yo gen bri oswa yon konplètman diferan 638 00:32:03,990 --> 00:32:05,220 imaj tout ansanm. 639 00:32:05,220 --> 00:32:10,120 Men, entegre nan imaj sa a an patikilye se vre yon mesaj sekrè nan kalite. 640 00:32:10,120 --> 00:32:12,950 >> Se konsa, kite m 'ale pi devan epi rale moute imaj la menm isit la, sa a 641 00:32:12,950 --> 00:32:14,270 tan nan yon navigatè entènèt. 642 00:32:14,270 --> 00:32:17,710 Men, mwen pral balanse men m 'nan kèk nan detay yo pou jodi a, patikilyèman 643 00:32:17,710 --> 00:32:21,780 pou moun nan nou ki sa a sanble pa sèlman JavaScript men grèk, kòm yon 644 00:32:21,780 --> 00:32:23,930 konplètman abitye lang. 645 00:32:23,930 --> 00:32:26,190 Men, sa a se yon egzanp yon lang programmation. 646 00:32:26,190 --> 00:32:30,660 >> Men, pou kounye a, pran sou lafwa ke liy sa a premye nan kòd - 647 00:32:30,660 --> 00:32:32,470 ak pa Kòd, mwen jis vle di tèks. 648 00:32:32,470 --> 00:32:35,660 Tèks ke mwen te ka literalman tape nan Pawòl Microsoft, si mwen te gen nan 649 00:32:35,660 --> 00:32:37,630 dwa lojisyèl Lè sa a, fè yon bagay ak li. 650 00:32:37,630 --> 00:32:42,120 Kòd sous Programming, pwogram Kòd, se reyèlman jis tèks, epi li 651 00:32:42,120 --> 00:32:45,420 parèt diferan ki baze sou ki lang w ap itilize, pa kontrèman ak angle ak 652 00:32:45,420 --> 00:32:49,200 Panyòl ak Ris tout gade diferan lè ou tape yo nan klavye ou. 653 00:32:49,200 --> 00:32:53,520 >> Se konsa, liy sa a an premye, pou kounye a pran sou konfyans nan Bondye, tou senpleman ouvè yon grafik ki soti nan la 654 00:32:53,520 --> 00:32:56,160 entènèt, ki grafik fè bwi nou jis te wè. 655 00:32:56,160 --> 00:32:59,900 Liy sa a kap vini yo isit la se yon egzanp yon bouk yo, epi nou aktyèlman wè menm 656 00:32:59,900 --> 00:33:01,130 jagon nan videyo a TED. 657 00:33:01,130 --> 00:33:03,750 Yon sikui se yon bagay ki k ap pase ankò e ankò, e menm si sa a 658 00:33:03,750 --> 00:33:08,440 absoliman sanble skre, ak nan mo kle pou, ak kèk parantèz, ak 659 00:33:08,440 --> 00:33:09,510 kèk virgules. 660 00:33:09,510 --> 00:33:13,070 Nou pral tounen vin jwenn ke anvan lontan, men bouk ki di ke gen esansyèlman se 661 00:33:13,070 --> 00:33:17,310 di pwogram nan, répétèr sou tout nan tout sa yo pwen bwi, de gòch a 662 00:33:17,310 --> 00:33:18,980 dwat, anwo jouk anba. 663 00:33:18,980 --> 00:33:21,260 >> Paske nan fen jounen an, yon imaj renmen sa a - epi ou kapab aktyèlman 664 00:33:21,260 --> 00:33:22,860 kalite wè l 'sou sa a pwojektè - 665 00:33:22,860 --> 00:33:25,280 se reyèlman jis yon kadriyaj nan pwen. 666 00:33:25,280 --> 00:33:29,730 Se konsa, nou ka idantifye chak nan sa yo pwen pa yon kowòdone, x, y, ak sa a 667 00:33:29,730 --> 00:33:33,890 pwogram nan, kounye a nou ka kòmanse fè yon bagay ak sa ki pwen. 668 00:33:33,890 --> 00:33:37,540 >> Se konsa, sa mwen pral ale pi devan isit la ak se mwen pral fè kèk chanjman. 669 00:33:37,540 --> 00:33:41,000 Premye Mwen pral ale pi devan epi debarase m nan tout sa koulè vèt ak ble 670 00:33:41,000 --> 00:33:43,520 bri, ak mwen pral ale pi devan ak tape sa ki annapre yo 671 00:33:43,520 --> 00:33:45,710 Byensir skre sentaks. 672 00:33:45,710 --> 00:33:48,020 im pou imaj. 673 00:33:48,020 --> 00:33:53,380 mete ble nan kote x, vigil, kote y, a 0. 674 00:33:53,380 --> 00:33:55,610 Nan lòt mo, mwen vle jis fèmen tout nan ble a 675 00:33:55,610 --> 00:33:56,920 pwen nan foto sa a. 676 00:33:56,920 --> 00:33:59,800 >> Mwen pral ale pi devan koulye a, epi klike sa a Run / sove bouton, epi ou pral 677 00:33:59,800 --> 00:34:02,850 avi sou bò men dwat-ou, imaj la ki kapab lakòz parèt. 678 00:34:02,850 --> 00:34:06,120 Koulye a, vèt super li yo, men sa a pa etone, paske mwen literalman vire 679 00:34:06,120 --> 00:34:11,070 koupe, pa fè yon 1 yon 0, tout nan ble a nan foto sa a. 680 00:34:11,070 --> 00:34:12,540 >> Oke, kounye a kite a fè l 'yon ti jan plis. 681 00:34:12,540 --> 00:34:16,989 im pou imaj, dot setGreen, x, y. 682 00:34:16,989 --> 00:34:20,659 Epi ki jis vle di répétèr soti nan bò gòch sou bò dwat ak Lè sa a anwo jouk anba. 683 00:34:20,659 --> 00:34:23,520 Vire ki koupe ak yon valè nan 0, kòm byen. 684 00:34:23,520 --> 00:34:24,750 Sove. 685 00:34:24,750 --> 00:34:28,100 Yo, epi sou pwojektè a, ou ka pa aktyèlman reyèlman wè anyen nan tout. 686 00:34:28,100 --> 00:34:31,380 >> Nan ekran laptop mwen an, si mwen kanmarad-nan jis chemen ki dwat la, mwen ka wè yon ti jan nan yon 687 00:34:31,380 --> 00:34:33,300 imaj, paske yo ap toujou kèk wouj nan la. 688 00:34:33,300 --> 00:34:35,540 Si ou te janm tande Rgb la akwonim - 689 00:34:35,540 --> 00:34:36,830 wouj, vèt, ble - 690 00:34:36,830 --> 00:34:39,110 li nan refere li a sa a konpozisyon nan yon imaj lè l sèvi avèk 691 00:34:39,110 --> 00:34:40,230 sèlman sa yo twa koulè. 692 00:34:40,230 --> 00:34:43,159 Men, kounye a, nou te jete tout vèt, ble tout, men 693 00:34:43,159 --> 00:34:44,500 gen nan pa anpil wouj. 694 00:34:44,500 --> 00:34:45,920 >> Se konsa, kite m 'ak yon manivèl moute wouj la. 695 00:34:45,920 --> 00:34:47,070 Kouman mwen ka fè sa? 696 00:34:47,070 --> 00:34:49,300 Oke, an premye, mwen pral mande pwogram sa a yon kesyon. 697 00:34:49,300 --> 00:34:52,030 Mwen pral ale pi devan epi kite a rele l ' yon varyab, jis tankou nan aljèb. 698 00:34:52,030 --> 00:34:54,060 Ou ka gen x oswa y oswa z. 699 00:34:54,060 --> 00:34:57,230 Mwen pral deklare yon varyab ak di, mete yo nan sa a varyab, 700 00:34:57,230 --> 00:35:02,790 pou yon ti tan, valè a imaj getRed valè nan x, y. 701 00:35:02,790 --> 00:35:05,870 >> Li di ankò, nou pral tounen vin jwenn tout sa a detay nan lavni. 702 00:35:05,870 --> 00:35:10,630 Men, pou kounye a, jis pran sou lafwa ke liy sa a ap mande pwogram lan, sa ki 703 00:35:10,630 --> 00:35:12,740 se valè a wouj nan x, y? 704 00:35:12,740 --> 00:35:14,450 Lè sa dot patikilye? 705 00:35:14,450 --> 00:35:15,710 >> Lè sa a, mwen pral fè yon bagay pou li. 706 00:35:15,710 --> 00:35:21,100 Lè sa a, mwen pral fè imaj dot seri wouj nan x, y, y men fwa sa a mwen pral 707 00:35:21,100 --> 00:35:24,760 ranfòse li pa fè fwa wouj, kite a di, 10. 708 00:35:24,760 --> 00:35:26,870 Se konsa, ogmante li pa yon faktè de 10. 709 00:35:26,870 --> 00:35:29,880 Kite m 'rale soti kounye a epi yo klike sou ka kouri / sove. 710 00:35:29,880 --> 00:35:36,430 Epi vwala, sa ki te gen tout la tan, menm si je moun nou yo 711 00:35:36,430 --> 00:35:37,900 pa t 'kapab byen wè li. 712 00:35:37,900 --> 00:35:41,470 >> Se konsa, ankò, sa a kounye a se Kòd reyèl, yon egzanp nan yon lang ke nou ap vin 713 00:35:41,470 --> 00:35:42,770 tounen nan anvan lontan. 714 00:35:42,770 --> 00:35:46,670 Men, reyalize, patikilyèman sa yo ki nan ou ki pa gen okenn eksperyans sa yo, li nan byen 715 00:35:46,670 --> 00:35:50,280 pli vit ke nou tèt nou yo pral ekri kòd tankou sa yo ki la. 716 00:35:50,280 --> 00:35:54,520 An reyalite, yon zouti ak ki w ap tout yon ti jan yo konnen yo, petèt, se nan CS50 717 00:35:54,520 --> 00:35:57,330 pwòp kou-makèt zouti, sa ki te aktyèlman demare ete sa a pa kèk 718 00:35:57,330 --> 00:36:01,070 elèv ki pwòp CS50 nan ansyen, kounye a vire TFs. 719 00:36:01,070 --> 00:36:04,740 >> Se konsa, sa a k ap pase yo yon sit entènèt bati nan yon lang yo rele PHP. 720 00:36:04,740 --> 00:36:08,510 Li itilize yon baz done yo rele miskl, bagay sa yo ak ki nou pral jwenn men nou 721 00:36:08,510 --> 00:36:10,190 sal pita nan semès la. 722 00:36:10,190 --> 00:36:14,140 Men, kwè li ou pa, menm yon bagay tankou sa a finalman diminye la 723 00:36:14,140 --> 00:36:19,480 ki pi senp nan pasan ak kondisyon ak branch, tankou sa yo nou te wè jis yon 724 00:36:19,480 --> 00:36:21,530 moman sa de sa nan videyo a TED. 725 00:36:21,530 --> 00:36:25,180 >> Ki sa ki mwen te panse mwen ta fè kounye a se pati nan pa jis yon bagay nou anplwaye a te fè 726 00:36:25,180 --> 00:36:28,010 pou lakou lekòl la, men pito yon bagay yon elèv ansyen - twa 727 00:36:28,010 --> 00:36:29,080 elèv yo, an reyalite - 728 00:36:29,080 --> 00:36:33,950 fè ane sa a sot pase yo, Sierra, Danyèl, pou yo Sam, dènye a nan moun pa te gen okenn anvan 729 00:36:33,950 --> 00:36:36,370 pwogramasyon eksperyans lè li marye ak CS50. 730 00:36:36,370 --> 00:36:39,950 Se pou final pwojè yo, yo ekspoze, nan san Patipri a CS50, yon 731 00:36:39,950 --> 00:36:43,720 aplikasyon yo rele wrdly, ki se yon ki baze sou wèb pwogram pou ki yo te fè 732 00:36:43,720 --> 00:36:47,670 videyo sa a ke mwen te panse mwen ta pataje ba ou yon sans de jis ki sa ki 733 00:36:47,670 --> 00:36:49,280 posib nan fen tèm nan. 734 00:36:49,280 --> 00:37:57,170 >> [Jwe mizik] 735 00:37:57,170 --> 00:38:00,570 >> DAVID Malan: Sa a soti nan zewo Semèn Semèn 12 ane sa a sot pase yo. 736 00:38:00,570 --> 00:38:05,470 >> [Aplodisman] 737 00:38:05,470 --> 00:38:09,520 >> DAVID Malan: Kòm yon kol, tou, reyèlman file bèl apeti ou a se fè sa ki nan 738 00:38:09,520 --> 00:38:14,580 posib, ou ka gen pou wè deja, oswa pouvwa vit wè, market.cs50.net, yon 739 00:38:14,580 --> 00:38:17,710 nouvo zouti ki ekip kou a an gen ap travay sou li a, tan sa a nan 740 00:38:17,710 --> 00:38:21,530 kolaborasyon ak elèv Harvard Ajans, sa yo ki kòmanse ane sa a 741 00:38:21,530 --> 00:38:24,980 ak kontinye èspere ke nan sa a vini ete ou pral gen yon estanda ki 742 00:38:24,980 --> 00:38:27,890 opòtinite sou lakou lekòl la yo achte ak vann bagay sa yo nan enterè ou. 743 00:38:27,890 --> 00:38:32,220 Se avèk patenarya a HSA, ou pral tou kapab gout atik sou 744 00:38:32,220 --> 00:38:35,950 nan youn nan magazen fizik HSA a nan kèk pwen nan tan kap vini an, konsa tankou 745 00:38:35,950 --> 00:38:39,150 bagay sa yo prokurasyon, patikilyèman jan ou gradye e li pa nesesèman vle 746 00:38:39,150 --> 00:38:44,110 jete bagay sa yo, men aktyèlman peye li voye bay jan ki ta ka swiv ou 747 00:38:44,110 --> 00:38:45,270 isit la nan kan. 748 00:38:45,270 --> 00:38:46,740 Se konsa, plis sou ki ap vini yo. 749 00:38:46,740 --> 00:38:49,830 >> Men, yon ti kras pi plis konkrètman, yon zouti ki nan soti nan CS50 nan dènye 750 00:38:49,830 --> 00:38:52,760 ane, ak ki kèk nan ou ka abitye ak lòt moun nan ou ka 751 00:38:52,760 --> 00:38:57,940 googling kounye a, nan CS50.net/2x, ou pral jwenn yon lyen nan yon ekstansyon Chrome 752 00:38:57,940 --> 00:39:01,250 ki se démonstration sou fason ou kapab sèvi ak JavaScript, ke lang menm nou 753 00:39:01,250 --> 00:39:06,660 itilize ak èifèl gwo kay won an yon ti moman de sa, aplike 2x vitès lèktur 754 00:39:06,660 --> 00:39:09,000 pou tout videyo iSites Harvard. 755 00:39:09,000 --> 00:39:11,880 Sa a se yon bagay ki nan bati nan pwòp jwè videyo CS50 la. 756 00:39:11,880 --> 00:39:14,870 Men, sa a, tou, si ou kòmanse fouye nan kòd la sous, ki nou pral 757 00:39:14,870 --> 00:39:18,840 san pwoblèm mwen tap fè ki disponib, ou pral wè ki jan ou ka menm rezoud pwoblèm tankou sa yo, 758 00:39:18,840 --> 00:39:23,180 akselere widgets nan sit entènèt ak ki w ap deja byen yo konnen yo. 759 00:39:23,180 --> 00:39:26,630 >> Se konsa, yon mo kounye a sou kou a ak ap atann ak sa ki bay manti devan. 760 00:39:26,630 --> 00:39:29,445 An jeneral, nou pral tout bon ranmase isit la jou lendi ak mèkredi - menm si 761 00:39:29,445 --> 00:39:31,490 sa a Vandredi, nou pral ranmase paske nan Semèn Shopping - 762 00:39:31,490 --> 00:39:34,640 1:00 a 2:00 PM, menm si pafwa jouk 2:30. 763 00:39:34,640 --> 00:39:38,700 Etandone ke ou ta ka Se poutèt sa vle oswa dwe pran kèk klas nan 2:00 PM 764 00:39:38,700 --> 00:39:42,480 pati, oswa menm anvan menm yo, reyalize nan kou se bay sipò nan sa ki rele 765 00:39:42,480 --> 00:39:45,900 similtane enskripsyon, kijan nou pral sipòte yon petisyon bay Konsèy Administrasyon an Ad ak 766 00:39:45,900 --> 00:39:49,400 ou rezidan dwayen sou non ou si ou gen yon konfli yon kote nan sa a 767 00:39:49,400 --> 00:39:50,790 1:00 a 2:30 pòte. 768 00:39:50,790 --> 00:39:54,110 Head ak sa yo ki sou entènèt URL pou plis detay. 769 00:39:54,110 --> 00:39:57,750 >> Men, an tèm de estrikti a sipò ki caractérise CS50, pou elèv ki 770 00:39:57,750 --> 00:40:01,750 pi plis ak mwens konfòtab sanble, nou ofri tren distenk nan seksyon. 771 00:40:01,750 --> 00:40:04,730 Lè sa a se yon koup la semèn nan, men anvan lontan, ou pral ap mande kòm 772 00:40:04,730 --> 00:40:05,770 nivo konfò ou. 773 00:40:05,770 --> 00:40:08,590 Èske w se nan mitan moun mwens konfòtab, pi alèz, oswa 774 00:40:08,590 --> 00:40:10,520 yon kote nan ant? 775 00:40:10,520 --> 00:40:13,150 >> Epitou, n ap gen twa diferan tren ki founi ak 776 00:40:13,150 --> 00:40:14,470 jisteman sa yo odyans. 777 00:40:14,470 --> 00:40:17,900 Se konsa, nan okenn pwen nan tèm a ta dwe ou menm santi tankou w ap konpetisyon 778 00:40:17,900 --> 00:40:21,390 kont nenpòt elèv ki gen plis oswa mwens background pase ou. 779 00:40:21,390 --> 00:40:24,160 Vreman vre, se kou a vle di yo dwe pi plis tèt ansanm ak anpil 780 00:40:24,160 --> 00:40:25,650 pi ouvè pase sa. 781 00:40:25,650 --> 00:40:29,030 >> An tèm de ansanm sa yo, pwoblèm, ou pral jwenn, tou, ki nan adisyon a nan 782 00:40:29,030 --> 00:40:32,130 estanda edisyon an pwoblèm chak semèn nan mete, gen nan souvan yon HACKER " 783 00:40:32,130 --> 00:40:37,010 edisyon "Sa a vle di yo dwe vize nan% a 5% a 10 oswa konsa nan la 784 00:40:37,010 --> 00:40:40,270 demografik ki nan tout bon nan mitan moun pi alèz e yo ta renmen plis 785 00:40:40,270 --> 00:40:43,960 nan yon defi pase estanda a edisyon an ki pset espere. 786 00:40:43,960 --> 00:40:46,390 Plis detay sou moun yo dwe yo te jwenn nan progranm la. 787 00:40:46,390 --> 00:40:49,430 >> Men tou, nan gen ka jwenn detay sou kou yo jou an reta. 788 00:40:49,430 --> 00:40:51,570 Tipikman pwoblèm kouche yo akòz sou Jedi. 789 00:40:51,570 --> 00:40:55,550 Sepandan, ou ka pwolonje anpil nan ou dat limit sa a tonbe soti nan jedi 790 00:40:55,550 --> 00:41:00,010 Vandredi tou senpleman pa satisfè nou mwatye, se konsa pale, reponn yon kèk cho-up 791 00:41:00,010 --> 00:41:03,370 kesyon ki nan kèk nan pwoblèm semèn nan ansanm, ki pral otomatikman 792 00:41:03,370 --> 00:41:05,710 Lè sa a, ba ou yon siplemantè 24 èdtan. 793 00:41:05,710 --> 00:41:09,120 Nou pral gout ki pi ba ou nòt yo, tankou pou chak progranm la. 794 00:41:09,120 --> 00:41:12,170 >> Pou bay ou yon sans de sa ki pwoblèm nan ansanm yo - paske li nan tout bon 795 00:41:12,170 --> 00:41:15,120 pwoblèm kou a nan kouche ki finalman defini prèske chak 796 00:41:15,120 --> 00:41:18,760 eksperyans elèv la, plis konsa pase konferans, plis konsa pase seksyon, plis 797 00:41:18,760 --> 00:41:21,230 se konsa pase sa pifò lòt nenpòt aspè nan kou an. 798 00:41:21,230 --> 00:41:25,140 Ane pase a, pou egzanp, nou te kòmanse, kòm nou pral kòmanse ane sa a, ak grate. 799 00:41:25,140 --> 00:41:29,150 Patikilyèman sa a Vandredi, nou pral itilize, pou jis tan yon sèl jou a la, yon grafik 800 00:41:29,150 --> 00:41:32,260 lang programmation, ak ki nou pral kòmanse pwogram nan antrenman ak 801 00:41:32,260 --> 00:41:37,580 jete moso devinèt ke se sèlman rasanble fizikman si li fè sans 802 00:41:37,580 --> 00:41:38,990 yo fè sa lojikman. 803 00:41:38,990 --> 00:41:43,460 >> Semèn pwochen, nou pral byen vit tranzisyon nan C, yon jistis fin vye granmoun men trè ti ak 804 00:41:43,460 --> 00:41:48,510 senp lang ki pral pèmèt nou reyèlman ale ki ant 0 a 60 sou kou a 805 00:41:48,510 --> 00:41:52,290 nan jis yon kèk semèn, ak Lè sa a, reanplwaye kapasite sa yo menm epi ak konesans nan 806 00:41:52,290 --> 00:41:56,160 konstwi pwogram debaz nan pi wo-nivo lang tankou PHP, 807 00:41:56,160 --> 00:41:58,240 JavaScript, e ankò lòt moun toujou. 808 00:41:58,240 --> 00:42:02,560 >> Ane pase a, pset nan twazyèm nan kou a te sa yo ki an chifreman, yon 809 00:42:02,560 --> 00:42:06,380 domèn ki espesifik aplikasyon fè pou nou defye elèv yo aplike nenpòt ki 810 00:42:06,380 --> 00:42:11,140 kantite algorithms, pwogram ak ki brouiller oswa dekode enfòmasyon, 811 00:42:11,140 --> 00:42:11,880 ankripte li. 812 00:42:11,880 --> 00:42:16,300 Pou edisyon an HACKER, pa kontra, nou te ba elèv yo HACKER yon dosye 813 00:42:16,300 --> 00:42:19,900 soti nan yon estanda ki òdinatè UNIX ki gen itilizatè non ak modpas, 814 00:42:19,900 --> 00:42:22,740 lèt la nan ki te chiffres, epi nou defye moun HACKER 815 00:42:22,740 --> 00:42:26,850 elèv yo dechifre, pi bon jan yo te kapab, sa yo modpas, toujou sou sa 816 00:42:26,850 --> 00:42:27,770 menm domèn. 817 00:42:27,770 --> 00:42:30,580 >> Goumen, yon jwèt ak ki kèk nan ou se petèt yo konnen yo. 818 00:42:30,580 --> 00:42:34,410 Yon forensics moso, kote nou mande elèv yo refè done ki te 819 00:42:34,410 --> 00:42:38,530 otreman efase soti nan pwòp dijital mwen kontra enfòmèl ant kat flash kamera a, pa 820 00:42:38,530 --> 00:42:42,740 aktyèlman ekri lojisyèl figi konnen, kote ki te gen zero yo ak moun yo nan 821 00:42:42,740 --> 00:42:46,850 ki kamera dijital ki deja ki konpoze yon grafik JPEG? 822 00:42:46,850 --> 00:42:49,710 >> Yon defi nan kalite ane pase a ki enplike ekri pi rapid a 823 00:42:49,710 --> 00:42:53,160 Korektè-korektè sa posib, konpetisyon kont zanmi ak kondisip klas si 824 00:42:53,160 --> 00:42:53,860 yo ta renmen. 825 00:42:53,860 --> 00:42:56,330 Aplike n soufle Huff ', yon konpresyon pwogram nan. 826 00:42:56,330 --> 00:43:01,930 Lè sa a, mete fen nan semès la ak CS50 Finans, yon aplikasyon ki baze sou wèb ak 827 00:43:01,930 --> 00:43:06,570 kote ou kreye yon sit entènèt eTrade-tankou yo achte ak vann aksyon, se konsa yo 828 00:43:06,570 --> 00:43:09,860 pale, pa aktyèlman rale prèske an tan reyèl quotes Yahoo! 829 00:43:09,860 --> 00:43:10,450 Finans. 830 00:43:10,450 --> 00:43:13,590 >> Ki sa nou pa t 'fè ane pase a te yon pwoblèm seri sa ki rete 831 00:43:13,590 --> 00:43:14,810 Alòske yon pi renmen. 832 00:43:14,810 --> 00:43:18,400 Si ou pa janm te ale nan shuttle.cs50.net, ou ap wè yon itilizatè 833 00:43:18,400 --> 00:43:19,670 koòdone yo yon ti kras tankou sa a. 834 00:43:19,670 --> 00:43:23,530 Men, de zan de sa, klas la aplike, lè l sèvi avèk Google Maps a ak 835 00:43:23,530 --> 00:43:28,570 Google Latè ploge nan ak yon ti kras nan konprandr ak kondwi ozalantou lakou lekòl la, 836 00:43:28,570 --> 00:43:33,290 se konsa ke objektif la nan jwèt sa a te, jan ou ka wè kèk nan fas yo, 837 00:43:33,290 --> 00:43:37,530 se nan kondwi nan kan kap chèche anplwaye yo, zanmi ansèyman ak sèrtifikasyon, ak 838 00:43:37,530 --> 00:43:40,080 lè ou, mete yo sou otobis navèt ou. 839 00:43:40,080 --> 00:43:44,035 Okenn nan yo aktyèlman sanble yo gen isit la, se konsa nou ap ale nan antre nan yon kòd tronpe. 840 00:43:44,035 --> 00:43:47,150 >> [Ri] 841 00:43:47,150 --> 00:43:48,430 >> DAVID Malan: Gen nou ale. 842 00:43:48,430 --> 00:43:49,240 Tout dwa. 843 00:43:49,240 --> 00:43:51,750 Ak isit la kounye a se anplwaye a lase nan tout lakou lekòl la. 844 00:43:51,750 --> 00:43:54,530 Men, kòm ou ka wè, sou men dwat la- bò nan ekran an, otobis la navèt 845 00:43:54,530 --> 00:43:55,510 gen plas vid. 846 00:43:55,510 --> 00:43:59,000 Men, objektif la te ekri a Kòd ak ki simulation sa a 847 00:43:59,000 --> 00:44:01,790 kondwi ak davwa ke yo pran ak jete koupe nan pasaje. 848 00:44:01,790 --> 00:44:04,960 Sa yon sèl, tou, lè l sèvi avèk yon lang rele JavaScript. 849 00:44:04,960 --> 00:44:10,030 Se konsa, reyalize ke pwogram tankou sa yo ki pral dwe sou trajectoire menm nou sa a 850 00:44:10,030 --> 00:44:10,910 ane, kòm byen. 851 00:44:10,910 --> 00:44:13,640 >> An tèm, kounye a, nan sipò anplis, nou gen lè biwo. 852 00:44:13,640 --> 00:44:16,520 Kòm ou te ka wè nan pwòp kay ou manje sal oswa nan Annenberg, 853 00:44:16,520 --> 00:44:19,280 nou pral nan manje nan kay koulwa kat nwit nan yon semèn - 854 00:44:19,280 --> 00:44:24,450 LEVERETT, Pfoho, Eliot ak Annenberg ane sa a, 8:00 PM 11:00 PM. 855 00:44:24,450 --> 00:44:26,830 Ak sa ki nou te panse nou ta fè ane sa a se yon bagay yon ti kras diferan. 856 00:44:26,830 --> 00:44:29,650 >> Si ou tande gwondman ane pase a ki li te yon ti jan twò ki lakòz estrès, sa a 857 00:44:29,650 --> 00:44:32,800 lè biwo ane sa a, kòm nou pral dekri semèn pwochèn, ap gen plis òganik, 858 00:44:32,800 --> 00:44:36,900 kijan Lè yo rive, ou pral voye nan yon sèl tab patikilye 859 00:44:36,900 --> 00:44:39,860 kote manm pèsonèl la miltip tann, epi n ap fè bagay sa yo pi plis 860 00:44:39,860 --> 00:44:40,440 òganizasyonèlman. 861 00:44:40,440 --> 00:44:43,740 Pa gen keu plis, iPad pa plis, men olye gen plis entim 862 00:44:43,740 --> 00:44:47,300 konvèsasyon alantou yon tab nan jis uit oswa konsa elèv yo, pou nou 863 00:44:47,300 --> 00:44:50,880 apwoksimatif santi an nan sa ki otreman ta dwe yon klas pi piti anpil. 864 00:44:50,880 --> 00:44:54,120 >> Nou ofri, menm jan tou, bagay sa yo nou rele valktroug, videyo filme-li nan 865 00:44:54,120 --> 00:44:57,330 avanse pa youn nan ansèyman kou a nan zanmi, Zamyla, nan ki li te 866 00:44:57,330 --> 00:45:00,690 mache ou atravè pwoblèm semèn nan ansanm, yo ofri konsèy ak ke trik nouvèl pou la 867 00:45:00,690 --> 00:45:02,640 defi ki kouche devan yo. 868 00:45:02,640 --> 00:45:06,230 Men, Kontrèman, apre yo fin kouche pwoblèm yo akòz, ane sa a, nou pral tou lage 869 00:45:06,230 --> 00:45:09,100 klip ti kras rele pòs-mortems ki aktyèlman mache ou atravè 870 00:45:09,100 --> 00:45:13,630 solisyon reprezantan, tou de bon ak move, atravè kote ou ka dégager ki jan 871 00:45:13,630 --> 00:45:17,550 ou ta ka genyen oswa ta dwe gen aplike solisyon pwòp ou yo. 872 00:45:17,550 --> 00:45:20,500 >> Ak sa ki nou pral ofri a pou premye fwa ane sa a kòm byen, patikilyèman 873 00:45:20,500 --> 00:45:23,420 pou elèv sa yo ki yo tire avantaj sou nan la kou a lòt 874 00:45:23,420 --> 00:45:28,580 resous men Alòske yo ap konbat tout twòp, kou a 875 00:45:28,580 --> 00:45:33,030 poukont li ap pè elèv sa yo, kòm resous pèmèt, ak pwofesè leson patikilye pou ke 876 00:45:33,030 --> 00:45:35,840 ou gen yon pi plis entim opòtinite pase kay koulwa manje 877 00:45:35,840 --> 00:45:38,700 pèmèt pou asistans yon sèl-on-one. 878 00:45:38,700 --> 00:45:42,780 >> Koulye a, yon aperçu final nan kèk nan jwèt yo nan fen nan je. 879 00:45:42,780 --> 00:45:44,580 Ou ta ka dwe abitye avèk CS50 Hackathon la. 880 00:45:44,580 --> 00:45:48,120 Oke, vini sa a desanm, ki soti nan 8:00 PM jiska 7:00 AM, nan konmansman an nan 881 00:45:48,120 --> 00:45:51,410 Lekti Peryòd la, yo pral yon opòtinite rasanble ak elèv nan klas - 882 00:45:51,410 --> 00:45:53,130 sa a ta ka alantou 9:00 PM - 883 00:45:53,130 --> 00:45:56,550 pandan ki ou plonje nan final ou a egzekisyon pwojè a ansanm ak 884 00:45:56,550 --> 00:45:59,910 kamarad klas, zanmi, ak manje. 885 00:45:59,910 --> 00:46:03,680 Sa a ta dwe alantou 1:00 AM, lè pakèt nan premye nan manje yo te rive. 886 00:46:03,680 --> 00:46:08,470 Lè sa a se sou 4:00 AM ki patikilye ane nan CS50 Hackathon la. 887 00:46:08,470 --> 00:46:12,000 >> Men, Pi gwo pwen a vre nan kou a se vle di ke yo san Patipri a CS50, yon lakou lekòl la-lajè 888 00:46:12,000 --> 00:46:15,790 egzibisyon nan pwojè pwòp ou a final la, nan ki fanmi ak zanmi yo tout 889 00:46:15,790 --> 00:46:18,730 envite, kòm rekritè nou yo ak zanmi nou yo soti nan endistri. 890 00:46:18,730 --> 00:46:22,170 Sa a, pou egzanp, se yon aperçu nan an 2,000-plis moun ki te patisipe nan 891 00:46:22,170 --> 00:46:23,160 ane ki sot pase. 892 00:46:23,160 --> 00:46:27,180 Ekspresyon tankou sa a yo pa estraòdinè, ak menm fè tout sa ou 893 00:46:27,180 --> 00:46:29,660 kamarad klas pran plezi nan bagay sa yo ou te rive. 894 00:46:29,660 --> 00:46:33,170 >> Men, aktyèlman, Se poutèt sa, nou gen yon evènman kòmanse-of-tèm, menm jan tou. 895 00:46:33,170 --> 00:46:37,400 Si bagay sa yo tankou sa a fè apèl kont ou, oswa w ap omwen kirye tankou sa ki 896 00:46:37,400 --> 00:46:41,590 sa a, konnen ke yon tradisyon nouvo sou la kou yo rele CS50 Jou devinèt. 897 00:46:41,590 --> 00:46:45,710 Lè sa a te souplas yon koup la ane tounen nan reyèlman siyal nan kanpis 898 00:46:45,710 --> 00:46:48,930 ki syans òdinatè se pa sou pwogramasyon, epi li sètènman pa 899 00:46:48,930 --> 00:46:51,960 sou globale se sèlman moun ki elèv yo ki gen anvan eksperyans. 900 00:46:51,960 --> 00:46:54,200 Li nan reyèlman sou pou rezoud pwoblèm plis jeneralman. 901 00:46:54,200 --> 00:46:57,360 >> Se konsa, devinèt Jou, sou kèk ki sot pase a ane kounye a, li te evolye nan yon bèl 902 00:46:57,360 --> 00:47:00,500 patenarya ak zanmi nou an nan Facebook, kijan gen pral Fabulous 903 00:47:00,500 --> 00:47:04,830 prim ak pitza lòt bò larivyè Lefrat la nan m-laboratwa a sa a Samdi ap vini an. 904 00:47:04,830 --> 00:47:09,180 Tèt a ki URL ak de oswa twa zanmi si ou ta renmen patisipe 905 00:47:09,180 --> 00:47:10,830 nan sa a tradisyon nouvo. 906 00:47:10,830 --> 00:47:14,180 >> Se konsa, mwen ta renmen mande w kenbe yon bagay nan tèt ou, epi nou te gen jis yon 907 00:47:14,180 --> 00:47:17,070 de minit clip ki te sou yo fèmen jodi a. 908 00:47:17,070 --> 00:47:19,640 73% se nimewo a sonje. 909 00:47:19,640 --> 00:47:23,900 Gato, tou, yo pral tann ou deyò sa a transèpt jan nou ajoune nan jis yon 910 00:47:23,900 --> 00:47:26,710 koup la moman, ki se yon tradisyon nan kou a, menm jan tou. 911 00:47:26,710 --> 00:47:29,860 Men, sa a se quote la kle yo de a progranm kou a kenbe nan tèt ou. 912 00:47:29,860 --> 00:47:32,820 Ki sa ki finalman zafè nan kou sa a pa tèlman kote ou fini 913 00:47:32,820 --> 00:47:36,580 relatif nan kamarad klas ou, men kote ou, nan Semèn 12, fini relatif nan 914 00:47:36,580 --> 00:47:37,960 tèt ou nan Semèn 0. 915 00:47:37,960 --> 00:47:43,670 >> Men, aperçu a ke nou pral kite ou ak isit la jodi a se yon sèl sa a sot pase isit la 916 00:47:43,670 --> 00:47:47,580 pa menm Danyèl nou an, ki moun ki fè nan wrdly videyo jis yon ti moman de sa. 917 00:47:47,580 --> 00:47:50,000 Mwen kite ou ak sa a aperçu nan sa ki bay manti devan. 918 00:47:50,000 --> 00:47:53,360 Ak jan nou fè sa, si nou te ka gen CS50 anplwaye nan devan an nan sal la 919 00:47:53,360 --> 00:47:57,280 yo vini sou jiska etap la nan penti tout plis la nan yon foto vizyèl kòm 920 00:47:57,280 --> 00:47:59,100 sa ki ap tann ou ane sa a - 921 00:47:59,100 --> 00:48:00,350 ap resevwa gòch. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Nou pral konkli ak sa-a isit la sou ekran an. 924 00:48:05,188 --> 00:48:18,634 >> [Jwe mizik] 925 00:48:18,634 --> 00:48:21,124 >> DAVID Malan: Sa a se CS50. 926 00:48:21,124 --> 00:50:00,226 >> [Klas Mizik - MATT & KIM, "Li Oke"] 927 00:50:00,226 --> 00:50:03,245 >> Oratè 1: mwen renmen CS50 plis pase chat. 928 00:50:03,245 --> 00:50:06,030 >> Oratè 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [Ri] 930 00:50:06,990 --> 00:50:08,140 >> DAVID Malan: Sa a, Lè sa a, se CS50. 931 00:50:08,140 --> 00:50:10,050 Nou pral wè ou nan Vandredi. 932 00:50:10,050 --> 00:50:13,370 >> [Aplodisman AK bat bwavo] 933 00:50:13,370 --> 00:50:17,540 >> Konteur: Nan CS50 nan pwochen, yon Sur Demo pa ale jan li te planifye. 934 00:50:17,540 --> 00:50:19,080 >> DAVID Malan: Nou vle jwenn Mike Smith nan liv sa a telefòn. 935 00:50:19,080 --> 00:50:20,380 Oke, ki sa yo ensten ou a? 936 00:50:20,380 --> 00:50:23,750 Mwen ta ka sote apeprè la nan mitan liv telefòn, zye l 'atè, wè ke 937 00:50:23,750 --> 00:50:26,830 Mwen se nan M, mwen konnen kounye a ke Mike Smith se pa sou bò goch la. 938 00:50:26,830 --> 00:50:27,840 Li dwe sou bò dwat la. 939 00:50:27,840 --> 00:50:30,515 Se konsa, nan pwen sa a, nou ka literalman chire - 940 00:50:30,515 --> 00:50:33,300 nan pwen sa a, nou ka literalman chire - 941 00:50:33,300 --> 00:50:36,490 nan pwen sa a, nou ka Imaje chire liv telefòn nan mwatye. 942 00:50:36,490 --> 00:50:38,954 >> [Ukèlel STRUMMING]