1 00:00:00,000 --> 00:00:02,952 >> [MÚSICA] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [MÚSICA] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID Malan: Està bé. 6 00:00:19,680 --> 00:00:21,983 Això és CS50. 7 00:00:21,983 --> 00:00:24,108 [Música que es reprodueix tritonal, Cash Cash,  "Intocable"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [MÚSICA] 10 00:01:41,844 --> 00:01:45,337 ALTAVEU 1: Vaig a França, i vostè va, també. 11 00:01:45,337 --> 00:01:48,331 [MÚSICA] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID Malan: Aquest és CS50, La introducció de la Universitat de Harvard 14 00:02:41,930 --> 00:02:44,520 a l'intel·lectual empreses de ciències de la computació 15 00:02:44,520 --> 00:02:47,940 i les arts de la program-- i per primera vegada en la història, 16 00:02:47,940 --> 00:02:49,800 de la Universitat de Yale també. 17 00:02:49,800 --> 00:02:53,830 De fet, si vostè està aquí a Cambridge o en New Haven o Miami o San Luis 18 00:02:53,830 --> 00:02:55,550 o Amsterdam o en qualsevol part al voltant del món 19 00:02:55,550 --> 00:03:00,080 tenint CS50, ordinador ciència E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 tots som un i el mateix. 21 00:03:02,090 --> 00:03:04,490 Benvingut a CS50. 22 00:03:04,490 --> 00:03:05,380 >> El que tener-- 23 00:03:05,380 --> 00:03:06,348 >> [Aplaudiments] 24 00:03:06,348 --> 00:03:07,800 >> [El] 25 00:03:07,800 --> 00:03:10,220 >> [Aplaudiments] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Així que he comès un error jo alguns Fa temps, quan vaig començar la universitat. 28 00:03:16,920 --> 00:03:21,580 I vaig arribar a la universitat, i vaig decidir francament, s'adhereixen dins de la meva zona de confort. 29 00:03:21,580 --> 00:03:24,475 Vaig acabar declara una concentració, o una major, de govern. 30 00:03:24,475 --> 00:03:27,880 Formiga que era sobretot una funció de mi sent bastant familiaritzat amb el govern 31 00:03:27,880 --> 00:03:31,270 o almenys la història o Em va agradar molt dret constitucional a l'escola secundària. 32 00:03:31,270 --> 00:03:34,150 I així, quan vaig arribar aquí, em espècie de gravitat cap a les coses 33 00:03:34,150 --> 00:03:35,800 amb el qual ja estava familiaritzat. 34 00:03:35,800 --> 00:03:36,300 Dret? 35 00:03:36,300 --> 00:03:38,167 Déu no permeti que faig malament a la classe. 36 00:03:38,167 --> 00:03:40,250 Per descomptat, volia estar dins de la meva zona de confort, 37 00:03:40,250 --> 00:03:43,010 i no va ser fins el segon any que per fi 38 00:03:43,010 --> 00:03:46,820 té el valor suficient per posar un peu en una classe anomenada CS50. 39 00:03:46,820 --> 00:03:51,150 I en aquest moment, vaig fer finalment em vaig adonar que, per Déu, la tasca podria en realitat 40 00:03:51,150 --> 00:03:51,910 ser divertit. 41 00:03:51,910 --> 00:03:54,410 >> De fet, jo era un d'aquests nens que en les nits de divendres, quan 42 00:03:54,410 --> 00:03:57,640 els P-sets serien alliberats, jo tornaria a la meva habitació i busseig 43 00:03:57,640 --> 00:03:58,790 a P-conjunts de la nit. 44 00:03:58,790 --> 00:04:01,606 I per a mi, això era un signe que es tractava d'un camp per a mi. 45 00:04:01,606 --> 00:04:04,480 Però el que era més important va ser la fet que em va fer arribar fins a aquest nervi 46 00:04:04,480 --> 00:04:08,000 per explorar aigües desconegudes per a mi i obtenir més enllà de la meva pròpia zona de confort 47 00:04:08,000 --> 00:04:12,320 i, francament, jo només era capaç de fer això segon any mitjançant l'adopció d'aquesta classe 48 00:04:12,320 --> 00:04:13,050 passa / falla. 49 00:04:13,050 --> 00:04:16,470 >> De fet, va ser l'últim dia que Finalment vaig canviar i, finalment, 50 00:04:16,470 --> 00:04:19,707 CS declarada com el meu concentració, gov posar en aquest punt darrere meu. 51 00:04:19,707 --> 00:04:22,290 I el que no estem establint en aquest curs per encendre tots vostès 52 00:04:22,290 --> 00:04:25,780 en certes carreres o concentradors de CS, però en lloc de donar-li una oportunitat 53 00:04:25,780 --> 00:04:29,780 és d'esperar que anar més enllà del món amb el qual UD es troba familiaritzat 54 00:04:29,780 --> 00:04:33,660 i portar de tornada d'aquest món habilitats i coneixement i comprensió 55 00:04:33,660 --> 00:04:36,220 que es pot aplicar al seu propi món, ja sigui 56 00:04:36,220 --> 00:04:39,080 en les humanitats, les ciències socials, ciències naturals, o més enllà. 57 00:04:39,080 --> 00:04:40,871 >> De fet, si estàs sentint-se una mica intrèpid 58 00:04:40,871 --> 00:04:43,250 per estar en aquesta sala i molt menys en aquesta classe, 59 00:04:43,250 --> 00:04:47,560 adonar-se que si la història és cap indicació, el 72% de vostès 60 00:04:47,560 --> 00:04:49,802 mai han pres un curs de CS abans. 61 00:04:49,802 --> 00:04:52,760 Pel que és per tots els mitjans no és el cas que l'estudiant que seu a l'esquerra 62 00:04:52,760 --> 00:04:56,850 o a la dreta o davant o darrere de vostè sap molt més sobre CS 63 00:04:56,850 --> 00:04:58,820 o programació en particular que tu. 64 00:04:58,820 --> 00:05:00,432 Això no és de fet el cas. 65 00:05:00,432 --> 00:05:02,140 I, de fet, gran part de l'estructura de suport 66 00:05:02,140 --> 00:05:04,600 que hem establert en aquest Per suposat en els últims anys 67 00:05:04,600 --> 00:05:08,840 ha estat precisament per aquesta reason-- de proporcionar una rampa que encara surt 68 00:05:08,840 --> 00:05:11,640 de la mateixa manera que amb rigor i tan alt com ever-- 69 00:05:11,640 --> 00:05:14,860 però el pendent de les quals permeten als estudiants menys còmode i més còmode 70 00:05:14,860 --> 00:05:18,420 per igual per tenir èxit amb independència dels seus antecedents abans. 71 00:05:18,420 --> 00:05:20,610 >> De fet, el que en última instància assumptes d'aquesta classe no és 72 00:05:20,610 --> 00:05:22,830 tant on acabes en relació amb els seus companys de classe 73 00:05:22,830 --> 00:05:26,000 però en el que a la setmana 12 acabar amb respecte a si mateix 74 00:05:26,000 --> 00:05:28,720 en la setmana zero, el que és on som avui aquí. 75 00:05:28,720 --> 00:05:32,315 >> De fet, i això pot molt bé i probablement té un aspecte com el grec 76 00:05:32,315 --> 00:05:32,940 per a molts de vostès. 77 00:05:32,940 --> 00:05:35,200 Però pot estar segur, que això i molt més 78 00:05:35,200 --> 00:05:38,990 va a estar completament dins del seu captar en tan sols una mica de temps. 79 00:05:38,990 --> 00:05:41,410 >> Però avui en dia, ens centrem en alguns de les idees de més alt nivell 80 00:05:41,410 --> 00:05:43,822 per donar-li un gust de CS50 i la informàtica 81 00:05:43,822 --> 00:05:45,530 en un sentit del que que està signant. 82 00:05:45,530 --> 00:05:48,000 I, en efecte, la informàtica podrien ser destil·lada més 83 00:05:48,000 --> 00:05:51,209 simplement com pensando-- computacional pensar com un equip, si es vol. 84 00:05:51,209 --> 00:05:54,000 I hi ha tantes coses diferents ingredients que entren en què, 85 00:05:54,000 --> 00:05:56,240 però proposarem només tres d'avui. 86 00:05:56,240 --> 00:05:59,420 Si l'objectiu de la classe en última instància, no és ensenyar que programant, 87 00:05:59,420 --> 00:06:03,022 No és que li ensenyi C o PHP o SQL o qualsevol nombre de les paraules 88 00:06:03,022 --> 00:06:04,730 i acrònims en el Descripció del curs, 89 00:06:04,730 --> 00:06:07,850 sinó més aviat per ensenyar-li a resoldre problemes més eficaçment 90 00:06:07,850 --> 00:06:11,670 i per pensar de manera més metòdica i més algorítmica, per dir-ho. 91 00:06:11,670 --> 00:06:13,610 Anem a veure què és exactament el que això significa. 92 00:06:13,610 --> 00:06:17,000 >> Així que m'agradaria proposar que el pensament computacional es redueix 93 00:06:17,000 --> 00:06:17,834 per a la resolució de problemes. 94 00:06:17,834 --> 00:06:19,333 Què es necessita per resoldre un problema? 95 00:06:19,333 --> 00:06:21,470 Cal que com a input-- l'entrada a la problema-- 96 00:06:21,470 --> 00:06:23,636 que necessita una sortida, la qual és d'esperar que la solució, 97 00:06:23,636 --> 00:06:26,720 i llavors és necessari un procés pel que per resoldre aquest problema, que 98 00:06:26,720 --> 00:06:30,030 que anomenarem 1 algorithm-- un conjunt de instruccions per resoldre algun problema. 99 00:06:30,030 --> 00:06:33,340 >> Però primer, anem a centrar-nos en la primera i l'última d'aquestes entrades i sortides. 100 00:06:33,340 --> 00:06:38,070 Ordinadors, després de tot, pel que sembla, només entén zeros i uns. 101 00:06:38,070 --> 00:06:39,299 Però com pot ser això possible? 102 00:06:39,299 --> 00:06:42,090 ni tan sols si està familiaritzat en absolut amb el que hi ha sota la campana, 103 00:06:42,090 --> 00:06:44,980 és probable que almenys oïda computadores entenen binary-- 104 00:06:44,980 --> 00:06:48,050 només zeros i ones-- però com pot que possiblement hagi de fer alguna cosa interessant? 105 00:06:48,050 --> 00:06:49,960 >> Doncs bé, un dels temes de la classe que està passant 106 00:06:49,960 --> 00:06:53,293 sent aquest layering-- on avui, anem a prendre un cop d'ull ràpid al nivell més baix 107 00:06:53,293 --> 00:06:55,620 detalls, però amb cada dia que passa, on Capa 108 00:06:55,620 --> 00:06:59,420 o abstracta en la part superior d'aquests detalls per resoldre realment el nivell més alt 109 00:06:59,420 --> 00:07:01,080 problemes d'interès per a nosaltres. 110 00:07:01,080 --> 00:07:04,730 >> Així que aquí és el que podríem anomenar binary-- amb només un alfabet de 0 i 1. 111 00:07:04,730 --> 00:07:06,960 Però nosaltres, els éssers humans són majoritàriament familiaritzat amb decimal. 112 00:07:06,960 --> 00:07:08,130 10 des significat. 113 00:07:08,130 --> 00:07:09,070 Bi significa dues. 114 00:07:09,070 --> 00:07:12,100 I així, al decimal sistema, tenim 10 dígits 115 00:07:12,100 --> 00:07:14,099 en la nostra disposal-- de per descomptat, del zero al nou. 116 00:07:14,099 --> 00:07:16,140 Així que si ens fixem en una sèrie així, la majoria de vostès 117 00:07:16,140 --> 00:07:19,016 intuïtivament acaba de comprendre que és 123. 118 00:07:19,016 --> 00:07:20,640 No hi ha res molt dur en això. 119 00:07:20,640 --> 00:07:22,452 Però per què és 123? 120 00:07:22,452 --> 00:07:24,660 Bé, si vostè pensa de nou a school-- grau o almenys 121 00:07:24,660 --> 00:07:26,410 la forma en què vaig aprendre aquest amable de la seva món-- 122 00:07:26,410 --> 00:07:29,640 poguessin recordar que tractem a aquests coses en les columnes, o llocs. 123 00:07:29,640 --> 00:07:31,412 >> Així tenim el lloc de les unitats a la dreta. 124 00:07:31,412 --> 00:07:32,620 Les desenes lloc en el medi. 125 00:07:32,620 --> 00:07:34,240 Els centenars col·loquen a l'esquerra. 126 00:07:34,240 --> 00:07:36,980 I llavors Com podem arribar d'aquest patró symbols-- 127 00:07:36,980 --> 00:07:41,771 Febrer 1 3-- a aquest nivell més alt idea que coneixem com 123? 128 00:07:41,771 --> 00:07:43,461 Bé, és només una mica d'aritmètica simple. 129 00:07:43,461 --> 00:07:43,960 Dret? 130 00:07:43,960 --> 00:07:48,960 >> La que no hi ha essencialment vol dir donar-nos 100 per 1 més 10 vegades 131 00:07:48,960 --> 00:07:50,410 2 més 1 vegades 3. 132 00:07:50,410 --> 00:07:53,430 I per descomptat, si fem la matemàtiques allà, és 100 més el 20 133 00:07:53,430 --> 00:07:56,480 més 3-- també coneguda com 123. 134 00:07:56,480 --> 00:07:58,820 >> Així que si vostè està en el mateixa pàgina que aquest dret 135 00:07:58,820 --> 00:08:02,320 ara i se senten còmodes amb el l'anomenat sistema decimal com un ésser humà, 136 00:08:02,320 --> 00:08:05,750 en realitat és ben dins l'abast de la comoditat 137 00:08:05,750 --> 00:08:07,220 a considerar ara el sistema binari. 138 00:08:07,220 --> 00:08:10,110 Tome un salvatge guess-- això representa, en el món dels ordinadors 139 00:08:10,110 --> 00:08:12,001 binary-- en quin nombre? 140 00:08:12,001 --> 00:08:12,500 Zero. 141 00:08:12,500 --> 00:08:13,580 >> Però ¿per què és això? 142 00:08:13,580 --> 00:08:17,460 Doncs bé, resulta que les columnes o llocs aquí-- les que no són potències de 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, i així successivament. 144 00:08:19,670 --> 00:08:21,890 Són en canvi, bastant Simplement, les potències de 2. 145 00:08:21,890 --> 00:08:25,400 Per tant, 1, 2, 4, 8, 16, 32, i així successivament. 146 00:08:25,400 --> 00:08:29,630 I pel que ara, per descomptat, arribar a 0 aquí simplement perquè tenim 4 vegades 147 00:08:29,630 --> 00:08:34,510 0 0 més 2 vegades més 1 vegades 0, el que per descomptat ens dóna 0. 148 00:08:34,510 --> 00:08:37,399 >> Però, com faig per que representa el número 1? 149 00:08:37,399 --> 00:08:39,440 Què és el patró de zeros i uns per representar 150 00:08:39,440 --> 00:08:42,720 els números dels éssers humans coneixen com 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 I 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> I ara el patró comença a repeticions. 155 00:08:49,760 --> 00:08:50,890 Ara és el 011. 156 00:08:50,890 --> 00:08:54,310 I de nou, quatre potes, un 0 2, un 1. 157 00:08:54,310 --> 00:08:55,180 Així que 2 més 1. 158 00:08:55,180 --> 00:08:56,140 Això és 3. 159 00:08:56,140 --> 00:08:59,069 >> I ara per a representar 4, es no n'hi ha prou amb canviar que un 0 a 1. 160 00:08:59,069 --> 00:09:01,360 Que tipus de ha de portar, per així dir-ho, i els números 161 00:09:01,360 --> 00:09:03,700 començar a moure d'una tirada al voltant de només de la mateixa manera que en el món decimal. 162 00:09:03,700 --> 00:09:04,670 >> Així que això és 4. 163 00:09:04,670 --> 00:09:05,410 Això és 5. 164 00:09:05,410 --> 00:09:06,330 Aquesta és 6. 165 00:09:06,330 --> 00:09:07,580 Aquesta és 7. 166 00:09:07,580 --> 00:09:09,720 I així hem comptat fins a un 7. 167 00:09:09,720 --> 00:09:12,400 >> Ara tot el que necessitem és simplement més d'una bits-- més de zero i un. 168 00:09:12,400 --> 00:09:15,700 I de fet "bits", si ha sentit aquest dígit binari term--. 169 00:09:15,700 --> 00:09:17,470 Bit és d'on ve. 170 00:09:17,470 --> 00:09:20,190 I pel que si volem representar nombres més grans, que necessiten més bits. 171 00:09:20,190 --> 00:09:24,360 Però anem a passar lluny de diapositives ara a alguna cosa una mica més real. 172 00:09:24,360 --> 00:09:27,540 Suposem que volem representen en realitat aquesta cosa. 173 00:09:27,540 --> 00:09:31,790 >> Així que anem a fer una ullada ara en una petita demostració. 174 00:09:31,790 --> 00:09:35,270 Així que aquesta és una aplicació basada en web que un dels CS50 pròpia, Michael G, 175 00:09:35,270 --> 00:09:38,160 armar aquest estiu per ajudar a dilucidar exactament aquesta idea. 176 00:09:38,160 --> 00:09:40,420 I ho faria algú com aventurar-se en l'escenari 177 00:09:40,420 --> 00:09:42,915 davant de tots els seus companys de classe? 178 00:09:42,915 --> 00:09:43,790 Just al davant. 179 00:09:43,790 --> 00:09:45,660 Anem amunt. 180 00:09:45,660 --> 00:09:48,350 >> Ha de ser còmode a la cambra i l'Internet. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Oh, aquí mateix. 183 00:09:52,450 --> 00:09:52,950 D'ACORD. 184 00:09:52,950 --> 00:09:53,740 Estem bé. 185 00:09:53,740 --> 00:09:54,240 Tot bé. 186 00:09:54,240 --> 00:09:54,740 Anem amunt. 187 00:09:54,740 --> 00:09:56,150 Quin es el teu nom? 188 00:09:56,150 --> 00:09:58,550 Emily s'encén cap amunt. 189 00:09:58,550 --> 00:09:59,410 Així que aquesta és Emily. 190 00:09:59,410 --> 00:10:00,840 En quin any estàs? 191 00:10:00,840 --> 00:10:01,660 >> Estudiant de primer any. 192 00:10:01,660 --> 00:10:02,810 >> Emily, gust a conèixer-te. 193 00:10:02,810 --> 00:10:03,310 David. 194 00:10:03,310 --> 00:10:03,810 >> Tot bé. 195 00:10:03,810 --> 00:10:06,120 Així que a la pantalla aquí, tenim aquesta pantalla tàctil 196 00:10:06,120 --> 00:10:08,425 el que ens va a permetre En realitat interactuar amb aquest programa, 197 00:10:08,425 --> 00:10:09,265 i és només un navegador. 198 00:10:09,265 --> 00:10:11,390 Es va projectar Chrome completa en aquest moment, però és 199 00:10:11,390 --> 00:10:14,030 estat programat per Michael de respondre d'una manera que permet 200 00:10:14,030 --> 00:10:15,970 ens permet jugar una mica amb dígits binaris. 201 00:10:15,970 --> 00:10:20,220 >> Així, per exemple, aquí no tenim 3, sinó vuit zeros i uns. bits-- 202 00:10:20,220 --> 00:10:22,000 En aquest moment, estem mirar el nombre 0. 203 00:10:22,000 --> 00:10:25,150 I de fet, els vuit zeros en decimal vol dir zero. 204 00:10:25,150 --> 00:10:26,900 Així que això és tot el que és sent insinuat aquí. 205 00:10:26,900 --> 00:10:29,395 >> Així que si vostè vol representar el número 8, 206 00:10:29,395 --> 00:10:31,520 Quin és el patró de zeros i els que et volen? 207 00:10:31,520 --> 00:10:35,160 Simplement toc amunt o cap avall o els números mateixos. 208 00:10:35,160 --> 00:10:35,660 Tot bé. 209 00:10:35,660 --> 00:10:37,659 Així que per descomptat és 8, com es pot veure allà. 210 00:10:37,659 --> 00:10:41,260 I si volguéssim fer 16, què fem? 211 00:10:41,260 --> 00:10:42,701 >> Sí, només ha de tocar de nou. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 Tot bé. 214 00:10:43,870 --> 00:10:46,522 Així que això és tot fi i bo, és encara molt baix nivell. 215 00:10:46,522 --> 00:10:48,230 Necessitem una forma al món real per Emily 216 00:10:48,230 --> 00:10:50,550 de la realitat que representa aquestes coses. 217 00:10:50,550 --> 00:10:54,230 I així, suposem que convertir aquests zeros i uns, la qual cosa és molt 218 00:10:54,230 --> 00:10:55,980 conceptual, en les bombetes de llum reals. 219 00:10:55,980 --> 00:10:56,480 Dret? 220 00:10:56,480 --> 00:10:59,540 >> Un equip és un físic, , Dispositiu elèctric mecànic. 221 00:10:59,540 --> 00:11:02,220 I la seva input-- almenys si que la connecta o càrrec it-- 222 00:11:02,220 --> 00:11:05,090 és tenir energia de la bateria i electrons que flueixen dins i fora. 223 00:11:05,090 --> 00:11:08,150 >> Així que ara, per què no deixem de pensar sobre els bits com zeros i uns, 224 00:11:08,150 --> 00:11:10,470 però una mica més físic de la mateixa manera que les bombetes aquí. 225 00:11:10,470 --> 00:11:13,815 I si Dan Armendariz podria unir-se jo per només un moment-- anem up-- 226 00:11:13,815 --> 00:11:15,440 posarem en cua una sol·licitud. 227 00:11:15,440 --> 00:11:15,940 >> Venir a més, Emily. 228 00:11:15,940 --> 00:11:18,270 Malauradament, aquest és el més demostració incòmode per alguna vegada. 229 00:11:18,270 --> 00:11:20,330 Anem per aquí. 230 00:11:20,330 --> 00:11:22,080 Anem a fer cua amb gràcies a Dan 231 00:11:22,080 --> 00:11:25,300 Armendáriz, un altre membre del nostre personal, una aplicació coneguda com bulb binari. 232 00:11:25,300 --> 00:11:28,070 >> Així que el que tenim aquí és una aplicació per iPad 233 00:11:28,070 --> 00:11:31,970 que té la següent usuari interfície a la pantalla per Emily. 234 00:11:31,970 --> 00:11:35,400 Només té la mateixa interfície d'usuari exacta en essència, que està per allà. 235 00:11:35,400 --> 00:11:39,220 I si ara vol representar el nombre, diguem 8, 236 00:11:39,220 --> 00:11:42,094 Com anar fent aquest s'adonés de la dreta, 237 00:11:42,094 --> 00:11:43,510 les bombetes que tenim aquí? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 Ah-ha. 240 00:11:47,620 --> 00:11:48,290 Màgic. 241 00:11:48,290 --> 00:11:51,830 Així que si volem convertir això en ara cosa una mica més difícil, 242 00:11:51,830 --> 00:11:58,100 i seguirem endavant i triar una a l'atzar nombre com el número 50 aquí. 243 00:11:58,100 --> 00:11:59,015 Entrada això. 244 00:11:59,015 --> 00:12:01,640 I si ara pot ser impugnada per pujar amb el número 50, 245 00:12:01,640 --> 00:12:04,268 tindrem un fabulós premi per a vostè. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Oh Deu meu. 248 00:12:08,692 --> 00:12:10,650 DAVID Malan: Aritmètica és realment difícil davant 249 00:12:10,650 --> 00:12:12,860 de centenars dels seus companys de classe. 250 00:12:12,860 --> 00:12:16,260 Però el 50 ha estat la resposta aquí. 251 00:12:16,260 --> 00:12:18,132 >> [Aplaudiments] 252 00:12:18,132 --> 00:12:21,875 >> I pel que ara, això està destinat a ser demostrativa per Emily. 253 00:12:21,875 --> 00:12:24,315 Així que, aquí, és una mica de llum bombetes com aquestes, 254 00:12:24,315 --> 00:12:26,190 però en realitat és el petites bandes magnètiques. 255 00:12:26,190 --> 00:12:28,570 I el que és bo d'aquests i la raó per la qual els fem servir en CS50 256 00:12:28,570 --> 00:12:31,640 és que es recolzen cosa que es diu 1 API-- una programació d'aplicacions 257 00:12:31,640 --> 00:12:34,681 interfície, que és només una forma elegant de dir que el que un dels nostres empleats 258 00:12:34,681 --> 00:12:37,284 va fer durant l'estiu es creen una aplicació per iPad aquí 259 00:12:37,284 --> 00:12:39,700 que les converses a internet a les bombetes més d'aquí, 260 00:12:39,700 --> 00:12:41,810 que són sense fils connectat a un altre dispositiu. 261 00:12:41,810 --> 00:12:43,912 Però això és ara una opció per als projectes finals. 262 00:12:43,912 --> 00:12:46,370 I així, Emily, si així ho faria com, al final de la paraula, 263 00:12:46,370 --> 00:12:48,703 vostè pot adornar la seva habitació de la residència mentrestant amb els. 264 00:12:48,703 --> 00:12:50,376 Gràcies a Emily també. 265 00:12:50,376 --> 00:12:53,244 >> [Aplaudiments] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Però ara, centrarem la nostra atenció al 268 00:13:00,055 --> 00:13:03,180 que el missatge podria haver semblat, i és una mica alguna cosa com això. 269 00:13:03,180 --> 00:13:05,320 De fet, aquesta és una exemple simplement com un reclam 270 00:13:05,320 --> 00:13:08,400 del que està per venir del que està diu una sol·licitud de l'API. 271 00:13:08,400 --> 00:13:11,409 I així, el que tenim aquí és simplement exactament el tipus de missatge 272 00:13:11,409 --> 00:13:13,200 que després d'unes poques setmanes temps en el CS50, podràs 273 00:13:13,200 --> 00:13:16,590 ser capaç d'enviar a alguna cosa bastant familiar, com que en realitat 274 00:13:16,590 --> 00:13:18,100 encendre'ls i fora. 275 00:13:18,100 --> 00:13:19,350 Però tot això està bé i bo. 276 00:13:19,350 --> 00:13:19,850 Dret? 277 00:13:19,850 --> 00:13:22,710 Tenim el model mental d'esperar per a la representació de nombres amb 278 00:13:22,710 --> 00:13:23,660 zero i un del de. 279 00:13:23,660 --> 00:13:26,290 I a partir de zeros i uns, podem arribar a un major nombre com 50, 280 00:13:26,290 --> 00:13:29,460 com Emily acaba de fer, o que pot moure cap amunt d'això. 281 00:13:29,460 --> 00:13:32,160 I afirmo que podem representar coses com les lletres també. 282 00:13:32,160 --> 00:13:32,660 Dret? 283 00:13:32,660 --> 00:13:35,360 >> Els ordinadors són molt més interessant que només nombres. 284 00:13:35,360 --> 00:13:37,340 I així, com anar sobre les paraules que representen 285 00:13:37,340 --> 00:13:39,420 a la pantalla o missatges de correu electrònic o assajos o similars? 286 00:13:39,420 --> 00:13:43,170 Doncs bé, resulta que els ordinadors simplement abstracta a la part superior d'aquests baix nivell 287 00:13:43,170 --> 00:13:47,380 Fa detalls, i els éssers humans algun temps, va arribar amb un arbitrària, sinó una constant, 288 00:13:47,380 --> 00:13:51,710 mapeig de números per letters-- pel que cada vegada que vegi una lletra majúscula 289 00:13:51,710 --> 00:13:54,170 Un en el seu ordinador pantalla, les probabilitats són el que hi ha 290 00:13:54,170 --> 00:13:57,370 sota de la campana és una patró de zeros i uns 291 00:13:57,370 --> 00:14:00,650 que representen el nombre, per aquesta taula, 65. 292 00:14:00,650 --> 00:14:02,830 >> I més activitat física en l'interior del seu equip, 293 00:14:02,830 --> 00:14:06,450 hi ha milions de coses trucades transistors-- aquests days-- quals 294 00:14:06,450 --> 00:14:10,190 són només canvia si es vol, les coses que pot encendre i apagar-se i així imaginar. 295 00:14:10,190 --> 00:14:14,130 No vuit d'aquests grans bombetes però milions d'aquests diminuts mica de llum 296 00:14:14,130 --> 00:14:17,490 bulbs, o interruptors o transistors, que es pot encendre i apagar 297 00:14:17,490 --> 00:14:19,170 basat en la forma en què els programa. 298 00:14:19,170 --> 00:14:22,120 I pel que ara tenim una forma de en representació de les lletres també. 299 00:14:22,120 --> 00:14:25,300 >> De fet, si hagués d'utilitzar aquest mapatge d'aquí i tractar de realitat 300 00:14:25,300 --> 00:14:28,731 explicar alguna cosa, podem fixar-nos en aquest patró de dígits decimals 301 00:14:28,731 --> 00:14:29,230 ara mateix. 302 00:14:29,230 --> 00:14:31,354 Pel que no anem a fins i tot centrar-se en binari més. 303 00:14:31,354 --> 00:14:35,910 Anem a considerar aquests com nombre decimal 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Però el que podria representar aquest? 305 00:14:38,044 --> 00:14:39,960 Algú té una prou memòria fotogràfica 306 00:14:39,960 --> 00:14:43,060 saber el que està escrit a la pantalla aquí? 307 00:14:43,060 --> 00:14:43,560 Sí alguns. 308 00:14:43,560 --> 00:14:44,190 Així hola. 309 00:14:44,190 --> 00:14:48,330 H-I i després un signe d'exclamació, que no era en realitat a la pantalla. 310 00:14:48,330 --> 00:14:51,060 Però de fet hi ha un mapatge per a cada lletra de cada número 311 00:14:51,060 --> 00:14:53,340 que és possible que vulgueu escrigui en el teclat. 312 00:14:53,340 --> 00:14:55,430 >> Però els números no han de representen només lletres. 313 00:14:55,430 --> 00:14:55,930 Dret? 314 00:14:55,930 --> 00:14:59,570 Tots nosaltres sabem sobre les imatges i fotografies i arxius d'àudio 315 00:14:59,570 --> 00:15:00,870 i arxius de vídeo i similars. 316 00:15:00,870 --> 00:15:03,580 Així que clarament podem representar coses de nivell més alt encara. 317 00:15:03,580 --> 00:15:06,920 I així el que un ordinador fa és simplement triar 318 00:15:06,920 --> 00:15:11,240 per interpretar els patrons dels zero de forma diferent en funció del context. 319 00:15:11,240 --> 00:15:13,130 >> Si feu doble clic a una icona de Microsoft Word, 320 00:15:13,130 --> 00:15:15,900 les paraules que es veuen a la pantalla en lloc dels colors i imatges 321 00:15:15,900 --> 00:15:18,850 perquè la paraula sap que es tracta d'una assaig que realment has escrit. 322 00:15:18,850 --> 00:15:21,510 Si en lloc de fer doble clic en un JPEG o GIF o PNG, 323 00:15:21,510 --> 00:15:27,070 que s'obre i es tracta d'una imatge pel fet que el PNG o .docx o el que sigui l'arxiu 324 00:15:27,070 --> 00:15:30,450 extensió és i qualsevol programari sap que està utilitzant per interpretar 325 00:15:30,450 --> 00:15:34,420 un patró de zeros i uns de manera diferent sobre la base del que el seu propòsit a la vida és. 326 00:15:34,420 --> 00:15:37,330 >> Així, per exemple, aquest mateixa seqüència de nombres 327 00:15:37,330 --> 00:15:41,250 podria representar la quantitat de vermell que fer desitja, la quantitat de verd és el que vols, 328 00:15:41,250 --> 00:15:42,810 i la quantitat de blau vols. 329 00:15:42,810 --> 00:15:47,490 I de fet, si alguna vegada has sentit RGB-- blau verd tan sols vermell. 330 00:15:47,490 --> 00:15:51,380 I pel que si veig números com, això dóna'm 72 vermell, dóna'm 73 verd, 331 00:15:51,380 --> 00:15:56,910 33 i blau, així és com un ordinador utilitzant tres bytes-- on 332 00:15:56,910 --> 00:16:01,470 un byte és vuit bits o 24 bits-- representaria un to bastant desagradable 333 00:16:01,470 --> 00:16:03,660 de color marró o groc aquí. 334 00:16:03,660 --> 00:16:07,500 I en diferents contextos, els vaig poder exactament els mateixos patrons en zeros i uns 335 00:16:07,500 --> 00:16:10,780 significa alguna cosa completament diferent també. 336 00:16:10,780 --> 00:16:13,899 >> Així que ara tenim una forma de representar zeros i uns. informació-- 337 00:16:13,899 --> 00:16:15,190 A més d'això, tenim lletres. 338 00:16:15,190 --> 00:16:16,860 A més d'això, podríem obtenir colors. 339 00:16:16,860 --> 00:16:19,730 I anem a suposar per avui que podem obtenir d'àudio i vídeo 340 00:16:19,730 --> 00:16:22,590 i les coses molt més sofisticat que això. 341 00:16:22,590 --> 00:16:25,370 >> Però ara considerarem com fem servir aquestes entrades 342 00:16:25,370 --> 00:16:27,390 i produir les sortides ara que tenim 343 00:16:27,390 --> 00:16:29,830 una forma de representar la informació. 344 00:16:29,830 --> 00:16:31,820 Bé, necessitem alguna cosa anomenat un algoritme. 345 00:16:31,820 --> 00:16:34,320 Un cop més, un conjunt d'instruccions per a la solució d'alguns problemes 346 00:16:34,320 --> 00:16:37,580 pas a step-- i la més precisa, millor. 347 00:16:37,580 --> 00:16:42,090 >> I així un exemple amb el qual els éssers humans són certament menys familiars en aquests dies, 348 00:16:42,090 --> 00:16:44,300 però tot i això és encara amb nosaltres al programari, 349 00:16:44,300 --> 00:16:47,490 és el procés de buscar a algú en una guia telefònica. 350 00:16:47,490 --> 00:16:51,690 >> Ara, cada vegada menys persones es coneixen any el que aquesta relíquia en realitat és aquí. 351 00:16:51,690 --> 00:16:53,470 Però en els meus temps, això era una llibreta de telèfons 352 00:16:53,470 --> 00:16:57,266 amb milers de pàgines i números i noms de les persones de l'A a la Z. 353 00:16:57,266 --> 00:17:00,390 I tot i que estem tipus de trampa 1 bit-- això és sobretot pàgines grogues. 354 00:17:00,390 --> 00:17:01,920 També eren blancs pàgines en el moment, que 355 00:17:01,920 --> 00:17:04,720 tenia tots aquests noms i nombre d'éssers humans reals. 356 00:17:04,720 --> 00:17:07,970 >> I si volia mirar a algú en una llibreta de telèfons com això fins ara, per descomptat, 357 00:17:07,970 --> 00:17:11,010 Jo només escric en els primers caràcters del seu nom, 358 00:17:11,010 --> 00:17:13,480 i el meu telèfon troba aquesta informació. 359 00:17:13,480 --> 00:17:15,970 No obstant això, el procés pel qual el seu telèfon iPhone o Android 360 00:17:15,970 --> 00:17:18,730 o el que és en realitat la recerca algú en la seva llista de contactes 361 00:17:18,730 --> 00:17:22,099 és idèntic al que els éssers humans Probablement ho han fet des de fa algun temps. 362 00:17:22,099 --> 00:17:24,260 >> Ara podria aprofitar aquesta problema, si es vol, 363 00:17:24,260 --> 00:17:26,220 i les entrades aquí no són zeros i uns. 364 00:17:26,220 --> 00:17:28,730 Estan pages-- com, diguem 1.000 pàgines. 365 00:17:28,730 --> 00:17:32,650 I si volia veure algú com Mike Smith en aquest directori, 366 00:17:32,650 --> 00:17:35,570 Podria començar pel principi i veig que estic a la secció A 367 00:17:35,570 --> 00:17:38,300 i després girar a una pàgina a la un moment, mirant i mirant 368 00:17:38,300 --> 00:17:42,820 com faig per al B i el C i de el D's i així successivament per a Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith començant amb una S, em quedo esperem que finalment el troba. 370 00:17:46,000 --> 00:17:50,090 >> És aquesta algorithm-- que procés-- correcta? 371 00:17:50,090 --> 00:17:50,590 Sí. 372 00:17:50,590 --> 00:17:51,610 És correcte. 373 00:17:51,610 --> 00:17:57,040 Vaig a trobar a Mike si ell és aquí, però Quin és l'advertiment que és possible oferir. 374 00:17:57,040 --> 00:17:57,541 És lent. 375 00:17:57,541 --> 00:17:58,040 Dret? 376 00:17:58,040 --> 00:18:00,975 Sé que Mike S és una espècie de cap la segona meitat de la guia telefònica. 377 00:18:00,975 --> 00:18:02,766 Per què diables estic començant pel principi 378 00:18:02,766 --> 00:18:04,349 i anar pàgina per pàgina per pàgina. 379 00:18:04,349 --> 00:18:06,890 Així que, per descomptat, podria donar-li la volta i començar des de la part posterior, 380 00:18:06,890 --> 00:18:08,973 però això va a aconseguir mi no a la mateixa velocitat, 381 00:18:08,973 --> 00:18:10,930 si willl-- pàgina després pàgina rere pàgina. 382 00:18:10,930 --> 00:18:14,190 I no funcionarà si vull per buscar una altra persona la 383 00:18:14,190 --> 00:18:15,880 nom ve abans en l'alfabet. 384 00:18:15,880 --> 00:18:17,240 >> I què si faig el que après a l'escola primària, 385 00:18:17,240 --> 00:18:19,205 Un cop més, les coses no per altres però de dos en dos. 386 00:18:19,205 --> 00:18:23,060 Així que 2, 4, 6, 8, 10, 12, i així successivament. 387 00:18:23,060 --> 00:18:23,740 És correcte? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 No. 390 00:18:27,560 --> 00:18:28,830 És una mica correcta. 391 00:18:28,830 --> 00:18:33,210 Però alguns de vostès que no va murmurar, On està el problema, o l'insecte, 392 00:18:33,210 --> 00:18:34,240 l'error per així dir-ho. 393 00:18:34,240 --> 00:18:34,580 Sí. 394 00:18:34,580 --> 00:18:36,570 >> ESTUDIANT: És possible ometre sobre l'entrada dreta. 395 00:18:36,570 --> 00:18:37,320 >> DAVID Malan: Sí. 396 00:18:37,320 --> 00:18:40,340 Jo podria saltar sobre Mike Smith és perquè m'he pres dues pàgines alhora 397 00:18:40,340 --> 00:18:43,190 i que només passa a ser intercalat entre aquests dos pàgines. 398 00:18:43,190 --> 00:18:46,500 Podria adonar-se que Sóc a la secció T 399 00:18:46,500 --> 00:18:48,690 no haver trobat Mike Smith encara. 400 00:18:48,690 --> 00:18:50,820 >> I així el que podria ser el fixat allà? 401 00:18:50,820 --> 00:18:52,709 Bé, si ho faig colpejar la Ts en la guia telefònica, 402 00:18:52,709 --> 00:18:54,500 Pot ser que necessiti duplicar còpies d'una o de manera pàgina. 403 00:18:54,500 --> 00:18:56,830 Així que és corregible, però que no és tan senzill 404 00:18:56,830 --> 00:18:59,170 com s'acaba d'anar per dos per accelerar el meu rendiment. 405 00:18:59,170 --> 00:18:59,680 Però que? 406 00:18:59,680 --> 00:19:00,180 Vinga. 407 00:19:00,180 --> 00:19:03,530 Què és el que la majoria dels éssers humans van a veure amb aquest tipus de llibreta de telèfons? 408 00:19:03,530 --> 00:19:04,696 Que li donin la guia telefònica. 409 00:19:04,696 --> 00:19:06,280 Què fas? 410 00:19:06,280 --> 00:19:06,922 >> Què és això? 411 00:19:06,922 --> 00:19:07,630 Anar a la mitjana. 412 00:19:07,630 --> 00:19:10,620 Així vaig sentir anar a la meitat, i jo em trobo més o menys en la secció H, 413 00:19:10,620 --> 00:19:11,120 per dir-ho així. 414 00:19:11,120 --> 00:19:12,670 I ara què faig el que vull fer? 415 00:19:12,670 --> 00:19:14,077 Bona feina. 416 00:19:14,077 --> 00:19:14,785 Quin es el teu nom? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID Malan: James, està bé. 419 00:19:15,890 --> 00:19:16,829 Què faig ara? 420 00:19:16,829 --> 00:19:18,620 JAMES: vas al un mitjà que té els de S. 421 00:19:18,620 --> 00:19:18,740 DAVID Malan: Està bé. 422 00:19:18,740 --> 00:19:20,910 Vaig a anar a la meitat d'aquesta té les de S a ella perquè, de nou, 423 00:19:20,910 --> 00:19:22,920 1 estipulació aquí va ser que aquesta cosa està ordenada. 424 00:19:22,920 --> 00:19:25,461 És un bastant inútil 1.000 Verizon pàgines si no ho fa realitat 425 00:19:25,461 --> 00:19:27,339 ordenar aquestes coses per a nosaltres A a la Z. 426 00:19:27,339 --> 00:19:30,130 Així que si sé Mike és probablement a la segona meitat de la guia telefònica, 427 00:19:30,130 --> 00:19:31,536 Ara pot. 428 00:19:31,536 --> 00:19:33,388 >> [El] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Esquinçar el problema a la meitat. 431 00:19:37,391 --> 00:19:38,615 >> [Aplaudiments] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Gràcies. 434 00:19:40,300 --> 00:19:42,510 Esquinçar el problema a la meitat. 435 00:19:42,510 --> 00:19:44,440 Que en realitat era real-- aquesta lluita. 436 00:19:44,440 --> 00:19:47,050 Així esquinçar la llibreta de telèfons per la meitat, deixant a mi mateix 437 00:19:47,050 --> 00:19:48,580 amb fonamentalment el mateix problema. 438 00:19:48,580 --> 00:19:50,060 Però, és clar, la meitat de gran. 439 00:19:50,060 --> 00:19:52,550 I si segueixo James consells de nou, i vaig aquí. 440 00:19:52,550 --> 00:19:54,400 Jo dic, oh ara estic a la secció T. 441 00:19:54,400 --> 00:19:56,460 >> I així, per descomptat, pot esquinçar la guia telefònica 442 00:19:56,460 --> 00:19:59,660 la meitat un cop més, deixant mi amb un problema que és 443 00:19:59,660 --> 00:20:00,810 ara un quart de la mida. 444 00:20:00,810 --> 00:20:05,335 Així que he passat de 1000-500 a 250-125 i així successivament. 445 00:20:05,335 --> 00:20:07,350 Se sent com si estigués prendre mossos més grans a terme 446 00:20:07,350 --> 00:20:10,615 d'aquest problema amb cada iteració, o cada pas en ella. 447 00:20:10,615 --> 00:20:15,580 >> I de fet, el temps vaig a gastar la recerca de Mike Smith en aquest exemple 448 00:20:15,580 --> 00:20:18,970 és molt menys perquè finalment estic va a reduir gradualment aquest llibre posa a sota 449 00:20:18,970 --> 00:20:20,192 a una sola pàgina en solitari. 450 00:20:20,192 --> 00:20:23,010 I si Mike està en aquesta pàgina, estic seguirà endavant i donar-li 451 00:20:23,010 --> 00:20:24,670 una trucada d'haver-lo trobat. 452 00:20:24,670 --> 00:20:27,030 >> Però, quant millor és que algorithm-- 453 00:20:27,030 --> 00:20:29,690 que s'atreveixen a dir intuïtiva algorithm-- que els que 454 00:20:29,690 --> 00:20:34,920 iniciat amb la qual estem molt linear-- esquerra a dreta- a un ritme d'1 o 2 vegades? 455 00:20:34,920 --> 00:20:36,100 >> Bé, anem a traçar això. 456 00:20:36,100 --> 00:20:39,380 No hem de preocupar-nos massa per matemàtiques o números en aquest cas aquí. 457 00:20:39,380 --> 00:20:40,550 Només mirem una parcel·la. 458 00:20:40,550 --> 00:20:43,600 Així que a la X o eix horitzontal, és la mida de la problema-- 459 00:20:43,600 --> 00:20:44,700 Quantes pàgines hi són. 460 00:20:44,700 --> 00:20:46,760 A la I o la vertical, eix, és la quantitat de temps 461 00:20:46,760 --> 00:20:48,218 Es em va a prendre per resoldre-ho. 462 00:20:48,218 --> 00:20:50,760 I potser això és quants voltes de pàgina, el nombre de segons, 463 00:20:50,760 --> 00:20:52,370 com many-- alguna unitat de mesures. 464 00:20:52,370 --> 00:20:57,810 >> I he dibuixat un vermell línies rectes aquí, perquè si cada pàgina addicional 465 00:20:57,810 --> 00:21:01,740 de la guia telefònica, requereixo per fer un pas addicional. 466 00:21:01,740 --> 00:21:03,680 Així que si Verizon s'afegeix una pàgina més el proper any, 467 00:21:03,680 --> 00:21:06,970 Vaig a haver de voltejar una pàgina més trobar algú com Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Mentrestant, el segon algoritme, que Vaig ser de dos en dos, té la mateixa forma. 469 00:21:11,340 --> 00:21:15,220 Encara és molt lineal, molt a l'esquerra dret, tenint iguals bytes cada vegada, 470 00:21:15,220 --> 00:21:16,900 però el pendent és una mica més baix. 471 00:21:16,900 --> 00:21:23,590 >> Per exemple, si la mida de el problema era més o menys aquí 472 00:21:23,590 --> 00:21:25,990 i he fet servir el meu primer algoritme, Jo podria acabar tot el camí 473 00:21:25,990 --> 00:21:27,480 a la part superior de la línia vermella. 474 00:21:27,480 --> 00:21:29,390 Però si en lloc d'utilitzar a twosies s'apropen, 475 00:21:29,390 --> 00:21:31,480 la línia groga suggereix perquè és més baixa, 476 00:21:31,480 --> 00:21:33,790 que prendrà em fa menys temps que el de resoldre. 477 00:21:33,790 --> 00:21:37,400 >> Però el que és la forma de la algorithm-- tercera vegada, podria dir-se que 478 00:21:37,400 --> 00:21:38,707 l'algoritme més intuïtiu? 479 00:21:38,707 --> 00:21:40,540 Bé, es veu una mica alguna cosa com això. 480 00:21:40,540 --> 00:21:43,480 És corb, o logarítmica, en forma. 481 00:21:43,480 --> 00:21:46,510 I tot i que mai tipus de s'aplana, 482 00:21:46,510 --> 00:21:50,770 asimptòticament polzades i més i més amunt però terriblement lent 483 00:21:50,770 --> 00:21:52,129 enfront de tota la resta. 484 00:21:52,129 --> 00:21:53,170 I el que és el portar? 485 00:21:53,170 --> 00:21:54,215 Bé, en diem log n. 486 00:21:54,215 --> 00:21:55,820 Però, què significa realment? 487 00:21:55,820 --> 00:21:58,580 Bé, si Verizon va duplicar el nombre de pàgines de la guia telefònica 488 00:21:58,580 --> 00:22:00,810 el proper any de 1.000 a 2.000. 489 00:22:00,810 --> 00:22:04,600 Quantes més passos és el meu primer algoritme va a prendre? 490 00:22:04,600 --> 00:22:05,440 >> El meu primer algoritme. 491 00:22:05,440 --> 00:22:06,399 Tal 1.000 passos més. 492 00:22:06,399 --> 00:22:08,106 Si es va duplicar la llibreta de telèfons, vaig 493 00:22:08,106 --> 00:22:10,590 a haver de donar la volta a través d'un altre 1.000 pàgines per trobar Mike. 494 00:22:10,590 --> 00:22:13,240 Per descomptat, si la segona algoritme, potser perquè sóc 500 495 00:22:13,240 --> 00:22:14,610 va dues vegades més ràpid. 496 00:22:14,610 --> 00:22:18,380 >> Però si Verizon duplica el nombre de pàgines entre aquest any i el pròxim, 497 00:22:18,380 --> 00:22:21,650 amb el meu tercer algorithm-- la bretxa i conquerir que James va proposar, 498 00:22:21,650 --> 00:22:24,450 passant per la meitat i meitat i half-- com molts més passos li 499 00:22:24,450 --> 00:22:29,030 em prendrà l'any que per tenir una guia telefònica d'una mida de 2.000? 500 00:22:29,030 --> 00:22:29,670 Només un. 501 00:22:29,670 --> 00:22:34,110 Perquè amb un sol mos, puc prendre, d'aquest problema, la meitat de les pàgines 502 00:22:34,110 --> 00:22:34,694 de distància. 503 00:22:34,694 --> 00:22:37,860 I si es pensa en això una mica bojament ara-- si la guia telefònica no ho fa 504 00:22:37,860 --> 00:22:41,810 tenen 1.000 o 2.000 pàgines, però diguem 4000000000 pages-- 505 00:22:41,810 --> 00:22:45,282 que és un gran telèfon book-- com moltes vegades o quants passos 506 00:22:45,282 --> 00:22:47,740 Es em va a haver de trobar Mike Smith a la guia telefònica 507 00:22:47,740 --> 00:22:50,489 amb 4 milions de pàgines. 508 00:22:50,489 --> 00:22:52,030 Pot espècie de començar a fer els càlculs. 509 00:22:52,030 --> 00:22:52,200 Tot bé. 510 00:22:52,200 --> 00:22:53,175 4000000000 dividit per 2. 511 00:22:53,175 --> 00:22:54,550 Així que això és de 2000000000 dividit per 1. 512 00:22:54,550 --> 00:22:55,510 Això és 1 mil milions. 513 00:22:55,510 --> 00:22:56,410 A continuació, la meitat de mil milions. 514 00:22:56,410 --> 00:22:59,940 Llavors 250-- perquè pugui fer això una vegada i una de nou, però no és que moltes vegades abans 515 00:22:59,940 --> 00:23:01,020 s'arriba a una pàgina. 516 00:23:01,020 --> 00:23:04,360 >> I, de fet, fins i tot si el telèfon llibre és de 4 milions de pàgines 517 00:23:04,360 --> 00:23:08,340 o la base de dades Aquesta és la pàgina és de 4 mil milions de registres de longitud, 518 00:23:08,340 --> 00:23:12,720 que va a haver de donar o prendre 32 passos només per trobar Mike Smith. 519 00:23:12,720 --> 00:23:15,990 I si es duplica la guia telefònica proper els anys del 4000000000000 a la 8 mil milions, 520 00:23:15,990 --> 00:23:19,010 33 passos en lloc de només 32. 521 00:23:19,010 --> 00:23:21,100 >> I això és una prova a una de les idees 522 00:23:21,100 --> 00:23:24,100 que podríem abastar en equip ciència més general, que 523 00:23:24,100 --> 00:23:26,760 És aquest pensament computacional i abordar un problema 524 00:23:26,760 --> 00:23:29,479 francament l'ús d'eines de la seva eina ja està familiaritzat 525 00:23:29,479 --> 00:23:31,520 kit-- el món real amb el que està familiaritzat, 526 00:23:31,520 --> 00:23:34,730 però l'aprofitament d'aquestes idees per resoldre efectivament els problemes. 527 00:23:34,730 --> 00:23:37,200 >> Però hem de formalitzar la nostra solucions a aquests problemes. 528 00:23:37,200 --> 00:23:40,200 I així presentaré per un moment cosa que podríem anomenar pseudocodi. 529 00:23:40,200 --> 00:23:44,260 Gran part del semestre, anem a passar utilitzant codi real en llenguatges com C i PHP 530 00:23:44,260 --> 00:23:46,570 i JavaScript i SQL i similars. 531 00:23:46,570 --> 00:23:49,000 >> Però per ara, anem a veure alguna cosa bastant intuïtiu 532 00:23:49,000 --> 00:23:49,930 com anglès. 533 00:23:49,930 --> 00:23:52,490 Jo podria destil·lar que algoritme amb el qual 534 00:23:52,490 --> 00:23:54,650 Em vaig trobar amb Mike en passos d'aquest tipus. 535 00:23:54,650 --> 00:23:55,760 >> Recollir la guia telefònica 536 00:23:55,760 --> 00:23:57,121 >> Obert a mitjans del directori telefònic 537 00:23:57,121 --> 00:23:57,870 Mira el nom de 538 00:23:57,870 --> 00:23:59,290 Si Mike es troba entre el nom de 539 00:23:59,290 --> 00:24:00,450 truqui a Mike 540 00:24:00,450 --> 00:24:02,290 Perquè si Smith és anterior al llibre 541 00:24:02,290 --> 00:24:04,540 Obert a la meitat de la meitat esquerra del llibre 542 00:24:04,540 --> 00:24:06,244 Si no anirà a la línia 3 543 00:24:06,244 --> 00:24:07,660 Perquè si Smith és tard en el llibre 544 00:24:07,660 --> 00:24:09,330 Obert a la meitat de la la meitat dreta del llibre 545 00:24:09,330 --> 00:24:09,996 Passi a la línia de tres 546 00:24:09,996 --> 00:24:10,720 un altre 547 00:24:10,720 --> 00:24:11,500 Rendir-se 548 00:24:11,500 --> 00:24:15,360 I hi ha algunes característiques ara d'aquest que val la pena assenyalar. 549 00:24:15,360 --> 00:24:18,370 Així que un, totes les línies He ressaltat en groc 550 00:24:18,370 --> 00:24:21,430 començarem a cridar declaracions o funcions o procediments. 551 00:24:21,430 --> 00:24:24,160 Són només accions fan això, i no hi ha 552 00:24:24,160 --> 00:24:26,400 tot el que molt la variabilitat a ella. 553 00:24:26,400 --> 00:24:30,850 >> El següent pas aquí, però, són aquests conditions-- si, en cas contrari, si una altra cosa, una altra cosa. 554 00:24:30,850 --> 00:24:34,020 I aquests són anomenats condicions, o branques, i són els punts de decisió. 555 00:24:34,020 --> 00:24:36,780 I ells ens permeten fer alguna cosa condicionalment. 556 00:24:36,780 --> 00:24:39,650 >> I de fet, anem a fer un ràpid mira potser un face-- familiaritzat 557 00:24:39,650 --> 00:24:43,380 l'anomenarem i Bill-- exactament el que aquestes condicions, 558 00:24:43,380 --> 00:24:45,670 com podrien ser utilitzats. 559 00:24:45,670 --> 00:24:48,230 >> Bill Gates: La gent fa decisions tots els dies. 560 00:24:48,230 --> 00:24:51,800 Per exemple, abans de sortir et tipus de tenir una sentència if que es diu, 561 00:24:51,800 --> 00:24:55,650 si està plovent, llavors jo necessitarà aconseguir el meu jaqueta. 562 00:24:55,650 --> 00:25:00,990 >> I els ordinadors són increïbles una vegada que es decidir aquest tipus de declaracions 563 00:25:00,990 --> 00:25:06,450 que poden executar de manera fiable aquestes coses a una velocitat increïble. 564 00:25:06,450 --> 00:25:12,470 I pel que un programa d'ordinador molt és una mica de matemàtiques i alguns 565 00:25:12,470 --> 00:25:16,890 si les declaracions on la decisió es va fer. 566 00:25:16,890 --> 00:25:19,432 >> DAVID Malan: Així que ara ens centrarem en alguns lines-- diferent 567 00:25:19,432 --> 00:25:21,140 els quals he destacat en groc aquí. 568 00:25:21,140 --> 00:25:23,890 I resulta que no és altra cosa formes d'expressar aquesta idea. 569 00:25:23,890 --> 00:25:28,550 Però intuïtivament el que les nostres línies 8 i 11 que jo he destacat aquí que li diu 570 00:25:28,550 --> 00:25:29,100 fer? 571 00:25:29,100 --> 00:25:33,081 Sí, pas a la línia 3, però el comportament és que realment la inducció? 572 00:25:33,081 --> 00:25:35,580 És una espècie de bucle o cicle, i es pot tipus de veure-ho. 573 00:25:35,580 --> 00:25:36,079 Dret? 574 00:25:36,079 --> 00:25:39,710 Si en la línia 8, que vagi de nou a la línia 3, i després es va colpejar la línia 8 de nou, 575 00:25:39,710 --> 00:25:42,700 és possible tornar a la línia 3, de nou a la línia 3, de tornada a la línia 3. 576 00:25:42,700 --> 00:25:44,530 Hi ha aquest tipus de cicle o bucle. 577 00:25:44,530 --> 00:25:47,177 I de fet, això és induïda en línia 11, potencialment també. 578 00:25:47,177 --> 00:25:49,260 I això és un bàsic programació construir també. 579 00:25:49,260 --> 00:25:51,593 >> És possible que no vulgui simplement fer alguna cosa amb un comunicat 580 00:25:51,593 --> 00:25:54,280 o fer alguna cosa condicionalment amb una condició o branca. 581 00:25:54,280 --> 00:25:56,644 És possible que vulgueu fer alguna cosa cíclicament amb un bucle. 582 00:25:56,644 --> 00:25:59,810 I tindrem una altra persona amb qui és possible que familiar-- l'anomenarem 583 00:25:59,810 --> 00:26:02,996 Mark-- explicar aquest concepte aquí. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: Un El que els ordinadors són 585 00:26:04,870 --> 00:26:07,460 realment bo en està repetint ordres. 586 00:26:07,460 --> 00:26:09,510 Com una persona, s'obtindria molt avorrit si 587 00:26:09,510 --> 00:26:12,310 va haver de fer la mateixa cosa un munt de vegades en una fila, 588 00:26:12,310 --> 00:26:16,230 però un equip pot fer la mateixa cosa milions o fins i tot milers de milions de vegades 589 00:26:16,230 --> 00:26:18,930 i no s'avorreixen i poder per fer-la molt bé. 590 00:26:18,930 --> 00:26:21,240 >> Així, per exemple, si desitjar a tots 591 00:26:21,240 --> 00:26:24,450 a Facebook un feliç aniversari mitjançant l'enviament d'un correu electrònic, 592 00:26:24,450 --> 00:26:27,037 em podria prendre més d'una segle per escriure realment a terme 593 00:26:27,037 --> 00:26:28,370 tots aquests missatges de correu electrònic a tots. 594 00:26:28,370 --> 00:26:33,500 Però amb només unes poques línies de codi, el que pugui té un sistema d'enviar un correu electrònic a tot el món 595 00:26:33,500 --> 00:26:35,460 a Facebook que desitgin elles un feliç aniversari. 596 00:26:35,460 --> 00:26:38,330 >> Així que això és el que són i per què bucles que són valuoses i una mica 597 00:26:38,330 --> 00:26:40,076 que els ordinadors poden fer molt bé. 598 00:26:40,076 --> 00:26:43,109 >> DAVID Malan: Moltes gràcies als nostres amics en Code.org per a aquestes dues pel·lícules. 599 00:26:43,109 --> 00:26:46,150 I tot just la setmana passada, és possible que tingui vist que Mark Zuckerberg i Facebook 600 00:26:46,150 --> 00:26:47,940 publicat aquest anunci, que és que només 601 00:26:47,940 --> 00:26:50,398 han passat un important fita per primera vegada en la història. 602 00:26:50,398 --> 00:26:54,320 1 mil milions de persones utilitzen Facebook en una sol dia, concretament el passat dilluns. 603 00:26:54,320 --> 00:26:58,650 Un de cada set éssers humans a la Terra aparentment iniciat sessió a Facebook. 604 00:26:58,650 --> 00:27:03,310 >> Bé, això sembla una bona oportunitat mirar cap enrere en on va començar a Facebook, 605 00:27:03,310 --> 00:27:06,840 i vam anar a través de la pròpia CS50 arxius perquè resulta que en l'any 2005, 606 00:27:06,840 --> 00:27:10,020 Marc va donar una conferència convidat a CS50. 607 00:27:10,020 --> 00:27:13,870 Vostè veurà que els valors de producció no eren exactament el mateix per aquell temps 608 00:27:13,870 --> 00:27:16,110 pel que fa a la tecnologia disponibles, i vostè també 609 00:27:16,110 --> 00:27:18,310 veure que la presència d'aquesta conferència de convidats 610 00:27:18,310 --> 00:27:22,470 no necessàriament despertar l'interès de l'alumnat, els seus predecessors, 611 00:27:22,470 --> 00:27:24,910 tant com que podria tenir només uns pocs anys més tard. 612 00:27:24,910 --> 00:27:27,902 >> Així que anem a fer una ullada al Centre de Ciències de C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 ALTAVEU 2: Si us plau, uneixin-se a mi, i la benvinguda. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [Aplaudiments] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Jo. 618 00:27:37,410 --> 00:27:37,900 Tot bé. 619 00:27:37,900 --> 00:27:40,420 Refredar aquesta és la primera vegada que he han hagut de tenir una d'aquestes coses. 620 00:27:40,420 --> 00:27:42,336 Així que només vaig a adjuntar molt ràpid. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Tot bé. 623 00:27:54,854 --> 00:27:57,314 Pots escoltar-lo? 624 00:27:57,314 --> 00:27:58,298 És això bo? 625 00:27:58,298 --> 00:28:00,684 S'amplifica aquesta en absolut? 626 00:28:00,684 --> 00:28:01,184 Tot bé. 627 00:28:01,184 --> 00:28:02,040 Dolç. 628 00:28:02,040 --> 00:28:06,860 Per tant, això és com una de les primeres vegades He estat en una conferència a la Universitat de Harvard, 629 00:28:06,860 --> 00:28:08,660 però- 630 00:28:08,660 --> 00:28:12,510 >> DAVID Malan: Així que, finalment, la Ciència Centre va fer un zoom al vídeo, 631 00:28:12,510 --> 00:28:15,110 però no abans de la captura d'aquesta extracte on parlar de Marc, 632 00:28:15,110 --> 00:28:18,230 el qual parlava de la seva company de quart, Dustin, qui 633 00:28:18,230 --> 00:28:20,885 volgut donar un cop de mà amb aquest El lloc cridat el Facebook.com 634 00:28:20,885 --> 00:28:24,540 i es va adonar de que la selecció està a punt de Les Llengües esmentar a la programació 635 00:28:24,540 --> 00:28:27,290 un anomenat Perl, un PHP-- crida en la qual analitza 636 00:28:27,290 --> 00:28:28,840 els orígens de la contribució de Dustin. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: I va començar a córrer el lloc 639 00:28:33,290 --> 00:28:37,770 i llançat al Harvard al febrer de 2004. 640 00:28:37,770 --> 00:28:39,540 Així que suposo que fa gairebé dos anys. 641 00:28:39,540 --> 00:28:42,322 I en un parell de setmanes, un pocs milers de persones s'havien inscrit, 642 00:28:42,322 --> 00:28:45,280 i vam començar a rebre alguns correus electrònics de les persones en altres col·legis demanant 643 00:28:45,280 --> 00:28:47,520 per a nosaltres per llançar-ho en les seves escoles. 644 00:28:47,520 --> 00:28:49,455 >> I jo estava prenent 161 en el moment. 645 00:28:49,455 --> 00:28:52,080 Així que no sé si vostès saben la reputació d'aquest curs, 646 00:28:52,080 --> 00:28:54,402 però era una mica pesat. 647 00:28:54,402 --> 00:28:57,110 Va ser un curs molt divertit, però que no em va deixar amb molt temps 648 00:28:57,110 --> 00:28:59,260 de fer res més amb Facebook. 649 00:28:59,260 --> 00:29:04,309 Així que el meu company de quart Dustin, que suposo acabava d'acabar CS50, era com, bo. 650 00:29:04,309 --> 00:29:05,100 Vull ajudar a terme. 651 00:29:05,100 --> 00:29:08,760 Vull fer l'expansió i ajudar a trobar la manera de fer les coses. 652 00:29:08,760 --> 00:29:10,780 >> Així m'agrada, que és bastant fresc, tipus. 653 00:29:10,780 --> 00:29:13,130 Però no se sap molt bé qualsevol PHP o alguna cosa per l'estil. 654 00:29:13,130 --> 00:29:16,444 Així que aquest cap de setmana va anar a casa, comprat el llibre de Perl per als maniquís, 655 00:29:16,444 --> 00:29:17,860 vam tornar i era com, bé. 656 00:29:17,860 --> 00:29:18,940 Estic llest per anar. 657 00:29:18,940 --> 00:29:23,010 >> Jo estava com, amic, el lloc està escrit en PHP no Perl, però això està bé. 658 00:29:23,010 --> 00:29:28,530 >> Així que es va recollir sobre PHP com un parell de dies perquè 659 00:29:28,530 --> 00:29:30,790 prometre que si vostè té un bon fons en C, 660 00:29:30,790 --> 00:29:32,970 PHP és una cosa molt fàcil d'aprendre. 661 00:29:32,970 --> 00:29:37,480 I ell només tipus de se'n va anar a treballar. 662 00:29:37,480 --> 00:29:40,500 >> Abans de fer una ullada ara a en què el curs va, 663 00:29:40,500 --> 00:29:43,047 permetin-me convido només algunes del personal de fins a SC50 l'escenari. 664 00:29:43,047 --> 00:29:44,880 Alguns d'ells estan comprant seus propis cursos. 665 00:29:44,880 --> 00:29:48,390 Però si aquests TFS i AC i el curs caps que són aquí podrien venir a un màxim 666 00:29:48,390 --> 00:29:50,230 i s'uneixin a mi per a un hola ràpid. 667 00:29:50,230 --> 00:29:54,670 >> Permeti que presenti, en particular, Hanna, Maria, Daven, i Rob, 668 00:29:54,670 --> 00:29:59,666 curs de CS50 dirigeix ​​aquí a Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [Aplaudiments] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID Malan: De fet, testimoni de la estructura de suport que té el curs 672 00:30:11,060 --> 00:30:15,660 construïda al llarg dels molts anys passats, personal CS50 números d'aquest any gairebé el 100, 673 00:30:15,660 --> 00:30:17,170 i això és aquí a Cambridge sol. 674 00:30:17,170 --> 00:30:21,240 Mentrestant, a New Haven, hi ha alguna 40 TFS i AC i membres del personal allà 675 00:30:21,240 --> 00:30:22,800 per executar el curs també. 676 00:30:22,800 --> 00:30:26,125 >> Et presentem el primer, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB Bowden: Hola. 678 00:30:26,750 --> 00:30:27,620 Estic en Rob. 679 00:30:27,620 --> 00:30:32,750 Aquest és el meu sisè any TFing en el curs. 680 00:30:32,750 --> 00:30:37,970 Per tant, tot el camí de tornada al meu el primer any, no prenia CS50. 681 00:30:37,970 --> 00:30:40,270 El seu primer any fall-- vostè podria estar familiaritzat 682 00:30:40,270 --> 00:30:43,270 que només es pot prendre quatre cursos i hi ha tants cursos d'avui. 683 00:30:43,270 --> 00:30:44,450 Així m'agrada, eh. 684 00:30:44,450 --> 00:30:48,050 Vaig prendre AP CS meu últim any de l'escola secundària va ser horrible. 685 00:30:48,050 --> 00:30:48,900 Per tant, jo sóc com, eh. 686 00:30:48,900 --> 00:30:50,380 La informàtica no és per a mi. 687 00:30:50,380 --> 00:30:53,000 >> Així que després es va acabar la curs del meu primer any 688 00:30:53,000 --> 00:30:58,960 caure, que tenia un amic a CS50, i Crec que vaig assistir a una conferència amb ella. 689 00:30:58,960 --> 00:31:03,760 És com, oh, això és una mica millor del que tenia a l'escola secundària. 690 00:31:03,760 --> 00:31:06,990 >> I en el transcurs de la any, vaig tenir els meus propis butlletins de problemes 691 00:31:06,990 --> 00:31:08,750 en els cursos realitat estava prenent. 692 00:31:08,750 --> 00:31:11,870 Però vaig descobrir que cada vegada que volgut posposar les coses en què, 693 00:31:11,870 --> 00:31:15,111 M'agradaria tornar a CS50 i mirar a algunes d'aquestes coses. 694 00:31:15,111 --> 00:31:15,610 Així que, si. 695 00:31:15,610 --> 00:31:16,140 Sóc guai. 696 00:31:16,140 --> 00:31:19,350 Jo la dilació amb la codificació. 697 00:31:19,350 --> 00:31:22,910 Així llavors és al final de la caiguda que m'adono, hey, 698 00:31:22,910 --> 00:31:24,410 ciències de la computació està molt bé. 699 00:31:24,410 --> 00:31:27,730 Acabo tenint CS51. 700 00:31:27,730 --> 00:31:30,430 En el proper semestre, Acabo tenint CS61. 701 00:31:30,430 --> 00:31:32,727 I tot a partir d'aquí, a continuació, m'acaben de declarar 702 00:31:32,727 --> 00:31:35,310 ciències de la computació, que vaig tenir absolutament cap intenció de fer-ho 703 00:31:35,310 --> 00:31:36,740 quan vaig entrar a la universitat. 704 00:31:36,740 --> 00:31:39,330 I ara sóc aquí. 705 00:31:39,330 --> 00:31:42,230 Pel que el curs és el que fem d'ella. 706 00:31:42,230 --> 00:31:43,463 Espero que ho gaudeixin. 707 00:31:43,463 --> 00:31:44,066 >> [Aplaudiments] 708 00:31:44,066 --> 00:31:45,315 DAVID Malan: Gràcies a en Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> I ara Maria, la nostra Per suposat cap assistent. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hola nois. 712 00:31:53,140 --> 00:31:53,880 El meu nom és Maria. 713 00:31:53,880 --> 00:31:56,930 Sóc un estudiant de segon any en Cabot Casa, procedents de Bulgària, 714 00:31:56,930 --> 00:31:59,880 i estic super emocionada d'estar part de la plantilla d'aquest any. 715 00:31:59,880 --> 00:32:03,380 Vaig prendre CS50 en el seu primer any l'any passat, i que ni tan sols 716 00:32:03,380 --> 00:32:04,750 CS pensat per endavant. 717 00:32:04,750 --> 00:32:08,380 Així que m'encanta el curs, i jo espero que tots l'estimen tant com jo. 718 00:32:08,380 --> 00:32:09,250 I, si. 719 00:32:09,250 --> 00:32:10,868 Benvingut a CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID Malan: Gràcies a Maria. 721 00:32:12,201 --> 00:32:13,674 [Aplaudiments] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Ara Hanna, els nostres companys de l'ensenyament del cap. 724 00:32:19,580 --> 00:32:20,480 HANNA: Hola, sóc Hanna. 725 00:32:20,480 --> 00:32:22,990 Sóc un gran en Cabot l'estudi de la informàtica. 726 00:32:22,990 --> 00:32:28,120 Em va prendre CS50 en el seu primer any i tenia TFing-- estat aquest serà el meu tercer any. 727 00:32:28,120 --> 00:32:31,000 Així que seré involucrat feliç en CS50 per als quatre anys, 728 00:32:31,000 --> 00:32:33,569 i estic mirant cap endavant a treballar amb tots vostès. 729 00:32:33,569 --> 00:32:34,902 DAVID Malan: Gràcies a Hanna. 730 00:32:34,902 --> 00:32:36,870 [Aplaudiments] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 I, finalment, Daven, el nostre preceptor. 733 00:32:40,274 --> 00:32:40,940 Daven: Hola nois. 734 00:32:40,940 --> 00:32:42,390 Sóc un precepte més en la informàtica aquí. 735 00:32:42,390 --> 00:32:44,010 Aquest serà el meu quart any d'ensenyament. 736 00:32:44,010 --> 00:32:45,261 També ajudo a gestionar el curs. 737 00:32:45,261 --> 00:32:47,801 Així que estic segur que em veu al seu voltant, especialment en les hores d'oficina. 738 00:32:47,801 --> 00:32:48,970 Estic sempre en horari d'oficina. 739 00:32:48,970 --> 00:32:51,640 Així que si vostè em veu caminant voltant, sens dubte vénen a saludar. 740 00:32:51,640 --> 00:32:52,681 M'encanta conèixer a tot el món. 741 00:32:52,681 --> 00:32:55,830 Altrament, es diverteixen, i jo et veuré per aquí. 742 00:32:55,830 --> 00:32:58,210 >> DAVID Malan: Gràcies a Daven també. 743 00:32:58,210 --> 00:33:01,290 Pel que compleix amb tots aquestes persones en poc temps. 744 00:33:01,290 --> 00:33:03,040 Però sense més preàmbuls, si vostès ho faria 745 00:33:03,040 --> 00:33:05,840 agradaria tornar als seus seients de darrere. 746 00:33:05,840 --> 00:33:10,940 Permeti que presenti al lluny ara alguns dels nostres amics de New Haven, 747 00:33:10,940 --> 00:33:14,690 en els caps dels cursos particulars que van a es supervisa CS50 allà-- professor 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, i Andi, que sol-- pel que no temptar la sort 749 00:33:19,550 --> 00:33:22,610 amb qualsevol FaceTime o la com- només ens han enviat minuts 750 00:33:22,610 --> 00:33:27,380 Fa el següent vídeo en el qual diuen hola de sala de conferències 751 00:33:27,380 --> 00:33:31,480 a Yale, en el qual la conferència està sent transmès en aquest moment. 752 00:33:31,480 --> 00:33:34,052 >> Pel que els nostres amics de Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN Scassellati: Hola, David. 754 00:33:35,260 --> 00:33:36,480 Hola, tothom a Harvard. 755 00:33:36,480 --> 00:33:41,400 Estem molt emocionats de portar CS50 a Yale aquest semestre. 756 00:33:41,400 --> 00:33:45,250 El meu nom és Brian Scassellati, però tothom em diu Los SCA. 757 00:33:45,250 --> 00:33:50,402 I jo sóc aquí avui per presentar perquè el personal CS50. 758 00:33:50,402 --> 00:33:52,346 >> [ANIMA] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> I el més important, estic aquí per presentar així 761 00:33:59,780 --> 00:34:03,690 tots els estudiants de la Yale que a partir d'aquest matí 762 00:34:03,690 --> 00:34:09,289 han fet d'aquest el més popular curs a Yale els estudiants CS50. 763 00:34:09,289 --> 00:34:12,090 >> [ANIMA] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Així que estem molt emocionats a estar veient aquí 766 00:34:28,310 --> 00:34:34,239 divendres i dissabte per Trencaclosques dia i tenen una gran conferència. 767 00:34:34,239 --> 00:34:35,440 Bye. 768 00:34:35,440 --> 00:34:37,360 >> [Aplaudiments] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID Malan: A la pantalla és aquí els noms de les algunes de 140 personal 771 00:34:45,497 --> 00:34:48,330 els membres que l'esperen durant el curs de la semester-- alguns d'ells 772 00:34:48,330 --> 00:34:50,540 aquí a Cambridge, alguns d'ells aquí a New Haven. 773 00:34:50,540 --> 00:34:52,706 I, en efecte que tindrà una oportunitat aquest dissabte, 774 00:34:52,706 --> 00:34:54,530 Els SCA com notes, a assistir a CS50 Trencaclosques dia. 775 00:34:54,530 --> 00:34:57,780 És possible que hagi vist petites peces d'un trencaclosques lliscat sota de les portes recentment. 776 00:34:57,780 --> 00:35:00,420 Tenim alguns extres aquí més endavant, quan vostè existeix. 777 00:35:00,420 --> 00:35:04,030 Si es muntin els quatre trencaclosques peces i les forces de fusionar-se amb habitacions 778 00:35:04,030 --> 00:35:06,450 la seva propers al seu casa o dormitori, que van a 779 00:35:06,450 --> 00:35:09,690 muntar en una code-- QR o un dos codis de barres dimensionals, que 780 00:35:09,690 --> 00:35:12,970 un cop muntat i escanejat amb el seu telèfon el portarà 781 00:35:12,970 --> 00:35:17,060 en certa fabulós premi o- suposo vostè podria fotografiar això ara 782 00:35:17,060 --> 00:35:17,560 tant be. 783 00:35:17,560 --> 00:35:22,560 >> Però trobar aquestes peces d'un trencaclosques, però, per tal de guanyar el fabulós premi. 784 00:35:22,560 --> 00:35:25,900 I, de fet una de les tradicions en SC50-- ah, massa lent. 785 00:35:25,900 --> 00:35:29,790 Una de les tradicions en CS50 és servir la coca després de la primera conferència. 786 00:35:29,790 --> 00:35:31,620 >> I així, de fet, en una pocs minuts a partir d'ara, 787 00:35:31,620 --> 00:35:36,040 Hi haurà coca serveix fora tant aquí com a New Haven també. 788 00:35:36,040 --> 00:35:39,530 >> Però primer-- els vam decorar nosaltres mateixos. 789 00:35:39,530 --> 00:35:43,360 Però primer-- i és d'esperar no hi haurà suficient. 790 00:35:43,360 --> 00:35:44,830 >> Però primer, una mirada ràpida. 791 00:35:44,830 --> 00:35:47,880 Així és, en efecte conferències seran produït sobretot aquí a Cambridge. 792 00:35:47,880 --> 00:35:51,580 Però cada mes, anem a saltar a la Universitat de Yale amb l'equip de producció del CS50 i corrent 793 00:35:51,580 --> 00:35:53,730 el curs en el revers direcció, així pel 794 00:35:53,730 --> 00:35:56,840 com perquè aquests dos campus realment per primera vegada en la història 795 00:35:56,840 --> 00:36:00,450 tan a prop com sigui possible com un en el mateix curs. 796 00:36:00,450 --> 00:36:04,050 >> En termes de l'estructura de suport que està ha aixecat aquí a Cambridge, així 797 00:36:04,050 --> 00:36:05,646 com a New Haven, són seccions. 798 00:36:05,646 --> 00:36:08,020 De fet, com alguns de vostès poden saber, tenim diferents pistes 799 00:36:08,020 --> 00:36:10,850 dins el curs per als menys còmode, més còmode, 800 00:36:10,850 --> 00:36:14,610 i en algun punt intermedi de manera que independentment dels seus antecedents abans, 801 00:36:14,610 --> 00:36:17,670 Pot ser que en última instància tenir èxit en la classe. 802 00:36:17,670 --> 00:36:21,320 >> Les hores d'oficina per la seva banda, són una oportunitat els dilluns i dimarts 803 00:36:21,320 --> 00:36:26,570 i dijous a la nit per treballar tant aquí ia New Haven en el nostre curs de 804 00:36:26,570 --> 00:36:30,370 butlletins de problemes amb dotzenes el personal del curs a prop seu. 805 00:36:30,370 --> 00:36:35,380 >> Problema estableix per la seva banda, són amb el suport de coses que anomenem 806 00:36:35,380 --> 00:36:39,140 tutorials, que es basa vídeo tutorials que realment respondre a preguntes freqüents 807 00:36:39,140 --> 00:36:41,670 d'on començar el desafiament d'una setmana. 808 00:36:41,670 --> 00:36:44,290 I autòpsies que caminen a través de possibles solucions 809 00:36:44,290 --> 00:36:46,490 de manera que l'extrem de la massa problema, es 810 00:36:46,490 --> 00:36:50,820 sap exactament el que podria haver fet diferent o completament d'una altra manera. 811 00:36:50,820 --> 00:36:53,895 >> El problema estableix mateixos vénen en dues edicions, una edició estàndard 812 00:36:53,895 --> 00:36:57,510 que esperem i convidem a la major part de la class-- un 90% més que fer-- 813 00:36:57,510 --> 00:37:00,520 i un denominat edició pirata informàtic en el qual cada pàgina està estampat 814 00:37:00,520 --> 00:37:02,790 edició pirata, pirata informàtic edició, edició pirata informàtic, 815 00:37:02,790 --> 00:37:07,550 perquè tingui aquest karma si es vol, per al busseig 816 00:37:07,550 --> 00:37:10,230 en versions més avançades de conjunts de problemes del curs 817 00:37:10,230 --> 00:37:14,970 que la cobertura ostensiblement el mateix material però amb un enfocament més sofisticat 818 00:37:14,970 --> 00:37:19,020 i amb el fons addicional de vegades introduït. 819 00:37:19,020 --> 00:37:22,350 >> Mentrestant, hi ha nou dies de retard que es pot aplicar al problema del curs 820 00:37:22,350 --> 00:37:26,160 estableix, així com la puntuació més baixa, el que ens cau a l'extrem termes. 821 00:37:26,160 --> 00:37:26,900 >> Però el que li espera? 822 00:37:26,900 --> 00:37:29,300 Bé, una gust del problema estableix a la mà el divendres 823 00:37:29,300 --> 00:37:31,959 i la setmana que on ens fiquen per uns pocs dies en alguna cosa 824 00:37:31,959 --> 00:37:35,000 anomenat Scratch, una programació gràfica llenguatge desenvolupat pels nostres amics 825 00:37:35,000 --> 00:37:39,290 en el Laboratori de Mitjans del MIT que permet programar ja sigui per primera vegada 826 00:37:39,290 --> 00:37:43,510 o en un nou entorn complet utilitzant un entorn de tipus arrossegar i deixar anar. 827 00:37:43,510 --> 00:37:45,595 Mitjançant el qual les peces del trencaclosques Només s'ensamblen per acoblament 828 00:37:45,595 --> 00:37:48,080 si té sentit lògic per fer-ho. 829 00:37:48,080 --> 00:37:50,440 >> Mentrestant, en conjunt de problemes de dos any passat, per exemple, 830 00:37:50,440 --> 00:37:53,010 ens introduïm la classe al món de la criptografia, 831 00:37:53,010 --> 00:37:55,370 l'art de la encriptació o codificació de la informació. 832 00:37:55,370 --> 00:37:58,940 De fet, aquest text aquí si desxifrat, en realitat 833 00:37:58,940 --> 00:38:01,277 el portarà a una destinació divertit. 834 00:38:01,277 --> 00:38:03,110 I en el conjunt de problemes, el que teníem estudiants 835 00:38:03,110 --> 00:38:06,280 fer és aplicar exactament les mateixes tipus de coses-- un algoritme, 836 00:38:06,280 --> 00:38:09,530 o conjunt d'instruccions per codificar i codificació de la informació. 837 00:38:09,530 --> 00:38:11,850 >> I en l'edició pirata informàtic d'aquest mateix conjunt de problemes, 838 00:38:11,850 --> 00:38:15,800 què ens desafien els estudiants a prendre una arxiu xifrat des d'un ordinador típic 839 00:38:15,800 --> 00:38:18,840 sistema amb un munt de noms d'usuari i contrasenyes xifrades 840 00:38:18,840 --> 00:38:21,400 i a esquerdar aquells passwords-- en realitat esbrinar 841 00:38:21,400 --> 00:38:25,870 el que eren sense saber res A priori sobre les contrasenyes reals. 842 00:38:25,870 --> 00:38:27,620 Mentrestant, tenim transició en el problema 843 00:38:27,620 --> 00:38:29,536 s'estableix a continuació, mirant el món dels gràfics. 844 00:38:29,536 --> 00:38:32,240 I de fet, es pot imaginar ara que això podria potser 845 00:38:32,240 --> 00:38:35,200 ser la forma més senzilla per representar una imatge en blanc i negre. 846 00:38:35,200 --> 00:38:39,570 >> Un píxel blanc, o un quadrat, com en la part superior dreta allà, 847 00:38:39,570 --> 00:38:41,620 podria ser representat amb un 1 i un quadrat negre 848 00:38:41,620 --> 00:38:43,490 podria ser representat amb un 0. 849 00:38:43,490 --> 00:38:47,670 I només mitjançant l'ús més bits com si proposat anteriorment amb el 72 i el 73 i el 33, 850 00:38:47,670 --> 00:38:49,882 podríem representar els píxels de color també. 851 00:38:49,882 --> 00:38:51,590 I el que fem durant aquest conjunt és un problema 852 00:38:51,590 --> 00:38:54,660 en general, fer una passejada per campus amb una càmera digital, 853 00:38:54,660 --> 00:38:56,730 prendre fotografies de persones, llocs i coses. 854 00:38:56,730 --> 00:38:59,270 Llavors d'alguna manera cada semestre, sembla que accidentalment 855 00:38:59,270 --> 00:39:02,600 eliminat o danyar la targeta de memòria en què totes aquestes fotos són, 856 00:39:02,600 --> 00:39:04,610 i pel que tenen el repte a continuació, escriure programari 857 00:39:04,610 --> 00:39:09,650 amb la qual recuperar aquests arxius JPEG a partir d'una còpia de la targeta de la nostra càmera. 858 00:39:09,650 --> 00:39:13,550 >> Mentrestant, fem que la mà més endavant en el terme d'un diccionari de paraules en anglès 859 00:39:13,550 --> 00:39:16,680 que tenen 143.000 paraules, i el que necessita per arribar 860 00:39:16,680 --> 00:39:19,240 amb una forma intel·ligent carregar-los en la memòria, 861 00:39:19,240 --> 00:39:22,850 o RAM per així dir-ho, per respondre consultes de la forma: es tracta d'una paraula, 862 00:39:22,850 --> 00:39:25,910 És aquesta una paraula, l'aplicació de la més ràpid corrector ortogràfic que es pot, 863 00:39:25,910 --> 00:39:28,180 fins i tot el fixar-se a si mateix potencialment contra companys de classe 864 00:39:28,180 --> 00:39:30,460 per veure qui de vosaltres fa servir el mínim de temps 865 00:39:30,460 --> 00:39:33,440 quan s'executa el codi, i fins i tot el mínim de memòria. 866 00:39:33,440 --> 00:39:36,060 >> Més tard, en terme és el que realment implementar el seu propi servidor web. 867 00:39:36,060 --> 00:39:39,470 Per tant, no només un lloc web en una llenguatge anomenat HTML i més, 868 00:39:39,470 --> 00:39:43,300 però un servidor web que en realitat escolta les peticions a internet 869 00:39:43,300 --> 00:39:44,460 i respon a ells. 870 00:39:44,460 --> 00:39:47,210 I de fet, així és com tendim un pont nostre món de C amb el qual també 871 00:39:47,210 --> 00:39:50,550 familiaritzar setmana que ve i PHP i HTML i JavaScript 872 00:39:50,550 --> 00:39:51,820 i CSS i similars. 873 00:39:51,820 --> 00:39:54,820 >> Perquè una de les primera web basat projecte que fem més endavant en el terme 874 00:39:54,820 --> 00:39:57,516 és històricament CS50 Finances. 875 00:39:57,516 --> 00:40:02,580 estil Etrade.com un lloc web que permet comprar i vendre accions virtualment 876 00:40:02,580 --> 00:40:08,240 al mateix temps que l'escriptura de codi per parlar amb Yahoo Finances aconseguir en temps real semi Stock 877 00:40:08,240 --> 00:40:11,490 cita per tal d'actualitzar la seva pròpia cartera. 878 00:40:11,490 --> 00:40:13,370 >> Però, finalment, per descomptat, és més del projecte definitiu 879 00:40:13,370 --> 00:40:16,960 l'oportunitat de fer gairebé qualsevol cosa de el seu interès per resoldre un problema aquí 880 00:40:16,960 --> 00:40:20,970 o més enllà del seu interès que això és d'alguna manera inspirada 881 00:40:20,970 --> 00:40:22,670 per les lliçons apreses a la classe. 882 00:40:22,670 --> 00:40:26,140 >> I la classe, com vostè sap, culmina en l'anomenada CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 i CS50 Fira i qualsevol nombre d'altres esdeveniments culturals 884 00:40:29,330 --> 00:40:31,770 durant el semestre que li permeten participar 885 00:40:31,770 --> 00:40:33,460 entre si i amb el personal del curs. 886 00:40:33,460 --> 00:40:37,170 >> Per exemple, al foc i del gel a Sitar Aquest any, a més, el divendres a la tarda, 887 00:40:37,170 --> 00:40:39,220 convidem a uns 50 estudiants a esmorzar, qualsevol 888 00:40:39,220 --> 00:40:41,190 li agradaria unir-se a nosaltres, a mi mateix, i el personal, 889 00:40:41,190 --> 00:40:44,840 i els nostres amics de la indústria i ex-alumnes per xerrar sobre la vida al món real 890 00:40:44,840 --> 00:40:46,670 i més enllà mentre gaudeix d'un bon dinar. 891 00:40:46,670 --> 00:40:49,050 A l'hackathon es veus aquest tipus d'imatges 892 00:40:49,050 --> 00:40:53,740 ja que aquests, incloent un munt de candy-- i a partir de 2014 per primera vegada-- 893 00:40:53,740 --> 00:40:55,096 verdures. 894 00:40:55,096 --> 00:40:56,960 >> [Aplaudiments] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Però abans de les 5:00 del matí, generalment ho fa l'escena mirar una mica alguna cosa com això. 897 00:41:02,710 --> 00:41:05,330 I a continuació, només una setmana o més tard, és la Fira CS50 898 00:41:05,330 --> 00:41:08,270 a la qual alguns 2000 més estudiants i el personal i la facultat 899 00:41:08,270 --> 00:41:11,910 membres de tot el campus i als campus d'aquest any 900 00:41:11,910 --> 00:41:15,620 vingut a veure i delit en el èxits dels estudiants, que CS50 901 00:41:15,620 --> 00:41:16,140 és ara. 902 00:41:16,140 --> 00:41:19,000 >> I, en efecte, mentre que aquest any anem a es convida a qualsevol persona i transport escolar 903 00:41:19,000 --> 00:41:22,460 a la Universitat de Yale que li agradaria arribar a Cambridge aquest dissabte per CS50 Trencaclosques 904 00:41:22,460 --> 00:41:26,410 Dia, i farem exactament el mateix al desembre per al CS50 hackathon 905 00:41:26,410 --> 00:41:30,080 de manera que els estudiants de Harvard i Yale partake per igual en tots dos d'aquests esdeveniments. 906 00:41:30,080 --> 00:41:33,630 >> També tindrem en fires CS50 Cambridge i en New Haven aquest any 907 00:41:33,630 --> 00:41:36,480 perquè els estudiants en tant campus i el personal i la facultat 908 00:41:36,480 --> 00:41:39,260 pot veure cada respectiva L'assoliment de campus. 909 00:41:39,260 --> 00:41:41,540 I els èxits induirà tal memòria 910 00:41:41,540 --> 00:41:45,440 com això i això i en última instància això, en la qual tots vostès 911 00:41:45,440 --> 00:41:48,460 sortir de la classe que porta una mica alguna cosa en el que vostè era d'esperar 912 00:41:48,460 --> 00:41:52,680 feliç o l'orgull de dir que vaig prendre CS50. 913 00:41:52,680 --> 00:41:55,220 >> Però abans d'això i abans de servir la coca, 914 00:41:55,220 --> 00:41:58,980 hem posat junts-- gràcies a CS50 de equip de producció i una certa acte 915 00:41:58,980 --> 00:42:03,120 pal, l'única ocasió en què fem servir tals coses para-- quan el vam enviar 916 00:42:03,120 --> 00:42:05,380 no només aquí a Cambridge sinó també a New Haven 917 00:42:05,380 --> 00:42:08,760 per recollir un parell de salutacions de la El personal del curs i de tota la gent 918 00:42:08,760 --> 00:42:12,640 es trobarà tant aquí com a Nova Refugi durant els següents mesos. 919 00:42:12,640 --> 00:42:15,449 >> Permeti que presenti una quants més de personal de l'CS50. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: ¿Aquesta fer que es vagi? 921 00:42:16,990 --> 00:42:18,266 Oh, que va. 922 00:42:18,266 --> 00:42:20,910 Es va. 923 00:42:20,910 --> 00:42:21,570 Ooh. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [Música que es reprodueix Andy Grammer, "Sóc més  BO "] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: Es tracta d'Caitlin. 928 00:42:32,152 --> 00:42:34,515 Això és Jay, i estic Maria. 929 00:42:34,515 --> 00:42:35,140 SATO: Hola, nois. 930 00:42:35,140 --> 00:42:35,640 Estic Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G.: Hola. 932 00:42:36,264 --> 00:42:37,181 El meu nom és Michael, G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: No sóc. 934 00:42:38,014 --> 00:42:38,540 No. 935 00:42:38,540 --> 00:42:39,310 Sóc Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 No puc creure que estic sostenint 1 autofoto peguen en aquest moment. 937 00:42:41,757 --> 00:42:42,340 ALTAVEU 4: Hola. 938 00:42:42,340 --> 00:42:42,560 ALTAVEU 5: Hola. 939 00:42:42,560 --> 00:42:43,307 ALTAVEU 6: Hola. 940 00:42:43,307 --> 00:42:44,023 ALTAVEU 7: Hola. 941 00:42:44,023 --> 00:42:44,648 ALTAVEU 8: Hola. 942 00:42:44,648 --> 00:42:46,436 Estem sortint a Yale. 943 00:42:46,436 --> 00:42:48,910 Estem molt emocionats per aquest semestre perquè és 944 00:42:48,910 --> 00:42:50,840 la primera vegada que ve a Yale. 945 00:42:50,840 --> 00:42:53,012 Serà increïble! 946 00:42:53,012 --> 00:42:55,928 >> [MÚSICA] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB Scherba: El meu nom és Jacob Scherba. 949 00:43:04,664 --> 00:43:08,310 Estic emocionat d'ensenyar CS50 perquè crec 950 00:43:08,310 --> 00:43:11,429 de portar la informàtica a i persones en forma accessible. 951 00:43:11,429 --> 00:43:13,220 ALTAVEU 9: Estic molt excitat per ensenyar CS50 952 00:43:13,220 --> 00:43:17,717 perquè vaig prendre la classe de l'any passat, i és una de les millors classes. 953 00:43:17,717 --> 00:43:18,425 ALTAVEU 10: Sí. 954 00:43:18,425 --> 00:43:20,476 El meu consell és que vostè ha de prendre CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB Scherba: em va triar perquè CS Crec que és una manera divertida i creativa 956 00:43:23,350 --> 00:43:25,314 per resoldre problemes en forma analítica. 957 00:43:25,314 --> 00:43:28,480 ALTAVEU 11: Quan jo era una mica estudiant de primer any i la por de la informàtica 958 00:43:28,480 --> 00:43:30,229 i por de fer enginyeria i aquestes coses, 959 00:43:30,229 --> 00:43:34,091 que era la primera classe dura Vaig prendre, i també era la meva classe preferida mai. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Aquest és el meu CS50 novè any d'ensenyament. 961 00:43:36,090 --> 00:43:37,482 Això em fa sonar tan vell! 962 00:43:37,482 --> 00:43:38,690 Sempre hi ha alguna cosa nova. 963 00:43:38,690 --> 00:43:39,550 Sempre hi ha alguna cosa interessant. 964 00:43:39,550 --> 00:43:43,077 Sempre hi ha nous reptes que enfronten les nous estudiants, i és divertit per ajudar-los a 965 00:43:43,077 --> 00:43:44,910 i experimentar les desafiaments amb elles 966 00:43:44,910 --> 00:43:45,925 i ajudar-los a resoldre els seus problemes. 967 00:43:45,925 --> 00:43:47,955 >> ALTAVEU 12: Quan per primera vegada après com fer-ho CS, 968 00:43:47,955 --> 00:43:49,413 era com l'aprenentatge d'una superpotència. 969 00:43:49,413 --> 00:43:53,749 I en veure que a altres estudiants i per ajudar-los a través d'aquest procés 970 00:43:53,749 --> 00:43:55,665 és un dels més coses gratificants que he. 971 00:43:55,665 --> 00:43:58,706 >> ALTAVEU 7: he triat perquè en el CS començant, jo era un concentrador de matemàtiques 972 00:43:58,706 --> 00:44:00,497 i Vaig prendre i CS50 es va enamorar d'ella. 973 00:44:00,497 --> 00:44:02,455 També vaig sentir que amb CS, jo podria construir coses. 974 00:44:02,455 --> 00:44:04,410 I això, vaig pensar, estava un aspecte molt fresc. 975 00:44:04,410 --> 00:44:08,156 >> L'altaveu 13: Alguns consells per a la nova estudiants és anar a les hores d'oficina 976 00:44:08,156 --> 00:44:09,573 i passar l'estona amb la impressionant TFS. 977 00:44:09,573 --> 00:44:11,906 ALTAVEU 14: Comenceu el seu P-Sets d'hora, anar a les hores d'oficina, 978 00:44:11,906 --> 00:44:13,457 convertit frends amb el TF. 979 00:44:13,457 --> 00:44:14,165 ALTAVEU 15: Sí. 980 00:44:14,165 --> 00:44:16,164 Tot el que deia. 981 00:44:16,164 --> 00:44:17,997 ALTAVEU 16: No tingueu por de demanar ajuda. 982 00:44:17,997 --> 00:44:18,980 ALTAVEU 17: Sí. 983 00:44:18,980 --> 00:44:22,052 ALTAVEU 18: Comenceu el seu P-Sets d'hora. 984 00:44:22,052 --> 00:44:23,760 ALTAVEU 19: És una gran experiència social. 985 00:44:23,760 --> 00:44:25,112 Fer un munt d'amics d'aquesta manera. 986 00:44:25,112 --> 00:44:26,570 ALTAVEU 14: Ves a la secció És divertit. 987 00:44:26,570 --> 00:44:28,050 ALTAVEU 11: És a dir, anar a per això. 988 00:44:28,050 --> 00:44:28,770 És molt difícil. 989 00:44:28,770 --> 00:44:30,581 Que anem a sortir-ne el que va posar en ell, 990 00:44:30,581 --> 00:44:32,580 però és un molt divertit classe especialment si estàs 991 00:44:32,580 --> 00:44:35,496 disposat a posar el temps en ella, però ajuda si vostè posa el temps en ella. 992 00:44:35,496 --> 00:44:38,336 Vostè obtindrà molt més fora d'ell més endavant. 993 00:44:38,336 --> 00:44:38,960 MIKE: Sóc Mike. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: Sóc Camille. 995 00:44:39,882 --> 00:44:40,590 Hanya: Sóc Hanya. 996 00:44:40,590 --> 00:44:41,310 MATT: Sóc Matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Sóc Pere. 998 00:44:42,140 --> 00:44:42,620 PHILLIP: Sóc Phillip. 999 00:44:42,620 --> 00:44:43,495 Patrick: Sóc Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB Bowden: Sóc Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN Scassellati: El meu Els SCA nom és, i això- 1002 00:44:47,150 --> 00:44:49,958 TOTS: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 ALTAVEU 20: En Yale. 1004 00:44:50,806 --> 00:44:51,639 ALTAVEU 21: En Yale. 1005 00:44:51,639 --> 00:44:52,840 [El] 1006 00:44:52,840 --> 00:44:54,270 DAVID Malan: Això és tot per CS50. 1007 00:44:54,270 --> 00:44:59,000 Ens veiem a la Universitat de Yale Divendres, Trencaclosques Dia dissabte. 1008 00:44:59,000 --> 00:45:00,475 Coca ara se serveix. 1009 00:45:00,475 --> 00:45:01,640 Això és CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [MÚSICA] 1012 00:45:10,992 --> 00:47:00,434