1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Reproducció de música] 2 00:05:18,350 --> 00:05:20,630 DAVID J. Malan: Aquest és CS50. 3 00:05:20,630 --> 00:05:23,610 Així que jo estava on està ara fa uns anys. 4 00:05:23,610 --> 00:05:27,850 I quan jo era un estudiant de primer any en aquest moment, jo no estava realment en 5 00:05:27,850 --> 00:05:30,350 aquest camí de fer ciència de la computació, enginyeria de fer-ho. 6 00:05:30,350 --> 00:05:33,650 De fet, he vingut a aquest lloc com un concentrador de govern. 7 00:05:33,650 --> 00:05:35,430 Jo havia estat a l'escola secundària, un noi que 8 00:05:35,430 --> 00:05:36,770 li agradaven les coses com la història. 9 00:05:36,770 --> 00:05:39,350 Em va agradar el dret constitucional, classe d'anglès i matemàtiques. 10 00:05:39,350 --> 00:05:41,300 És com una mena de bé arrodonit, però no ho va fer 11 00:05:41,300 --> 00:05:43,290 necessàriament saben coses que jo no havia estat 12 00:05:43,290 --> 00:05:44,380 ensenyat a l'escola secundària. 13 00:05:44,380 --> 00:05:47,060 I així, el primer any, vaig tenir por pel que fins i tot 14 00:05:47,060 --> 00:05:49,730 encara m'agradaven els ordinadors, jocs d'ordinador i els 15 00:05:49,730 --> 00:05:52,080 agrada, jo certament mai vaig pensar en mi mateix com un 16 00:05:52,080 --> 00:05:54,830 persona ordinador, un científic de la computació. 17 00:05:54,830 --> 00:05:56,705 I, francament, vaig pensar que els meus amics a l'escola secundària que 18 00:05:56,705 --> 00:06:01,840 estaven prenent la informàtica eren d'una mica frikis. 19 00:06:01,840 --> 00:06:04,910 I, no obstant això, quan vaig arribar aquí al campus, es 20 00:06:04,910 --> 00:06:06,240 aquest curs, CS50. 21 00:06:06,240 --> 00:06:09,640 >> I alhora, tenia aquesta fama de ser realment 22 00:06:09,640 --> 00:06:10,480 alguna cosa que vagi amb compte. 23 00:06:10,480 --> 00:06:11,560 Va ser un bon curs. 24 00:06:11,560 --> 00:06:13,425 Va ser un curs molt divertit. 25 00:06:13,425 --> 00:06:16,850 Però calia aconseguir realment aquest peu a la porta. 26 00:06:16,850 --> 00:06:19,950 I encara que jo no creuar aquest llindar primer any. 27 00:06:19,950 --> 00:06:23,330 I jo vaig seguir el meu camí de ser un concentrador de govern, passant 28 00:06:23,330 --> 00:06:25,190 a través de com molts dels requisits previs com pogués, 29 00:06:25,190 --> 00:06:28,010 creuada per explicar coses gen ed o nucli i similars. 30 00:06:28,010 --> 00:06:30,290 I després el segon any, per alguna raó, em vaig aixecar de la 31 00:06:30,290 --> 00:06:33,450 desvergonyiment de posar un peu al Centre de Ciències de B, on va ser CS50. 32 00:06:33,450 --> 00:06:36,150 Un equip científic molt famós amb el nom de Brian 33 00:06:36,150 --> 00:06:38,530 Kernighan estava ensenyant aquí aquest any. 34 00:06:38,530 --> 00:06:42,490 I tot i així, jo només estava disposat a omplir realment fora 35 00:06:42,490 --> 00:06:45,600 meva targeta d'estudi mitjançant l'adopció d'aquesta classe passa / no passa. 36 00:06:45,600 --> 00:06:47,590 Vaig mirar al meu voltant i em vaig adonar que tots en aquesta una 37 00:06:47,590 --> 00:06:49,550 de saber molt més sobre la informàtica, sobre 38 00:06:49,550 --> 00:06:50,750 programació d'ordinadors. 39 00:06:50,750 --> 00:06:52,370 Tothom ha de ser una programació, en aquesta sala, 40 00:06:52,370 --> 00:06:53,510 des dels 12 anys. 41 00:06:53,510 --> 00:06:55,330 Però, de fet, que no era el cas. 42 00:06:55,330 --> 00:06:58,660 I així, l'últim dia, el cinquè dilluns del semestre, 43 00:06:58,660 --> 00:07:01,410 vaig prendre aquest salt i canvi de passa / no passa a un 44 00:07:01,410 --> 00:07:04,120 carta de grau i vam acabar canviant la meva concentració que 45 00:07:04,120 --> 00:07:05,330 Aquest mateix dia la informàtica. 46 00:07:05,330 --> 00:07:07,870 >> Ara bé, aquest no és el nostre objectiu en aquesta classe, al seu torn que tots 47 00:07:07,870 --> 00:07:10,500 en ciències de la computació concentradors, però en realitat per 48 00:07:10,500 --> 00:07:13,420 Proposem que hi ha una oportunitat en aquest camp i 49 00:07:13,420 --> 00:07:16,500 en altres camps amb els que podria ser bastant desconegut 50 00:07:16,500 --> 00:07:18,750 atès que les escoles secundàries solen seguir una força 51 00:07:18,750 --> 00:07:23,140 trajectòria curricular estàndard, però per aventurar-se en, en CS50, en 52 00:07:23,140 --> 00:07:24,030 noves aigües. 53 00:07:24,030 --> 00:07:27,040 I si vostè està assegut avui aquí pensant que no ho fan 54 00:07:27,040 --> 00:07:31,130 pertanyen en realitat, també ho fan la majoria de les persones a la seva dreta i 55 00:07:31,130 --> 00:07:31,980 a la seva esquerra. 56 00:07:31,980 --> 00:07:36,640 De fet, l'any passat, el 76% dels alumnes d'aquesta classe no tenia 57 00:07:36,640 --> 00:07:37,840 experiència prèvia. 58 00:07:37,840 --> 00:07:40,550 Llavors, contràriament al que es podria pensar, la majoria de les persones 59 00:07:40,550 --> 00:07:43,630 asseguts aquí avui no és així, de fet, abans de qualsevol 60 00:07:43,630 --> 00:07:44,970 experiència. 61 00:07:44,970 --> 00:07:49,890 18% ha pres una classe CS, i el 6% ha pres dues o més. 62 00:07:49,890 --> 00:07:52,440 Mentrestant, demanem als nostres estudiants cada any per descriure 63 00:07:52,440 --> 00:07:54,440 si mateixos en termes de nivell de confort. 64 00:07:54,440 --> 00:07:56,870 I no hi ha una definició d'això. 65 00:07:56,870 --> 00:07:58,730 Vostè només tipus de saber-ho si no ets molt 66 00:07:58,730 --> 00:08:00,340 còmode en CS50. 67 00:08:00,340 --> 00:08:04,270 I l'any passat, vam tenir un 55% en aquest sector circular verd aquí 68 00:08:04,270 --> 00:08:06,720 auto-descriuen com menys còmodes, els estudiants que 69 00:08:06,720 --> 00:08:09,390 francament no tenia idea de per què fins i tot havia comprat el curs sobre 70 00:08:09,390 --> 00:08:10,340 el primer dia. 71 00:08:10,340 --> 00:08:14,010 Però el mateix 55% va romandre amb nosaltres fins al final del termini, igual que 72 00:08:14,010 --> 00:08:17,770 35% eren en algun lloc entre els més còmodes 73 00:08:17,770 --> 00:08:19,960 i els menys confortable. 74 00:08:19,960 --> 00:08:21,350 >> Llavors, què és la informàtica? 75 00:08:21,350 --> 00:08:23,680 Bé, a l'escola secundària, i realment a terme generalment més 76 00:08:23,680 --> 00:08:25,670 hi ha en aquests dies, hi ha una percepció o la 77 00:08:25,670 --> 00:08:28,260 idea errònia que la informàtica és la programació. 78 00:08:28,260 --> 00:08:30,700 I això és absolutament un dels aspectes de la informàtica. 79 00:08:30,700 --> 00:08:33,100 No obstant això, la programació, sigui quin sigui el llenguatge és, en realitat és només una 80 00:08:33,100 --> 00:08:35,760 eina que els científics informàtics fan servir per resoldre problemes, ja sigui 81 00:08:35,760 --> 00:08:38,710 en l'àmbit de la informàtica o cada vegada més aquests 82 00:08:38,710 --> 00:08:41,710 dies a les ciències físiques, les ciències naturals, en 83 00:08:41,710 --> 00:08:45,180 medicina, humanitats, per analitzar grans conjunts de dades. 84 00:08:45,180 --> 00:08:47,660 En qualsevol lloc que ara hi ha equip i les seves dades, hi ha una 85 00:08:47,660 --> 00:08:52,250 oportunitat d'aplicar l'après en una classe com CS50. 86 00:08:52,250 --> 00:08:55,050 >> Així que anem a resoldre un problema que un científic de la computació podria anar 87 00:08:55,050 --> 00:08:58,760 sobre la solució i tractar de posar una mica d'argot, posar una mica de 88 00:08:58,760 --> 00:09:01,750 marc conceptual, entorn al que d'una altra manera podrien ser alguns 89 00:09:01,750 --> 00:09:03,250 bastant idea abstracta. 90 00:09:03,250 --> 00:09:05,170 Així que aquest és un telèfon. 91 00:09:05,170 --> 00:09:07,100 No veu aquestes coses amb massa freqüència, tot i que la universitat 92 00:09:07,100 --> 00:09:09,690 encara sembla tenir aquests en les cases i dormitoris. 93 00:09:09,690 --> 00:09:11,940 Però de tornada en el dia en què li agradaria utilitzar un telèfon com 94 00:09:11,940 --> 00:09:13,880 això, no hi havia llibreta d'adreces electrònica 95 00:09:13,880 --> 00:09:14,620 en el seu telèfon mòbil. 96 00:09:14,620 --> 00:09:16,130 Més aviat, es va aturar una mica 97 00:09:16,130 --> 00:09:17,330 coneguda com una guia telefònica. 98 00:09:17,330 --> 00:09:20,970 I aquestes guies telefòniques tenia prop de 1.000 pàgines, en general. 99 00:09:20,970 --> 00:09:23,800 Ells van ser ordenats de l'A a la Z. I simplement havia de trobar el 100 00:09:23,800 --> 00:09:26,390 pàgina de la dreta per trobar la persona que està buscant per 101 00:09:26,390 --> 00:09:28,890 trobar el seu nom i el seu número de telèfon. 102 00:09:28,890 --> 00:09:30,060 Ara, com fa vostè per aixecar la 103 00:09:30,060 --> 00:09:31,000 algú en aquest llibre? 104 00:09:31,000 --> 00:09:33,670 >> Suposem que el meu objectiu és donar-li al meu amic, Mike Smith, una trucada. 105 00:09:33,670 --> 00:09:35,680 Bé, com puc anar sobre la recerca de Mike Smith? 106 00:09:35,680 --> 00:09:38,840 Doncs bé, un enfocament molt raonable, si ingènua i 107 00:09:38,840 --> 00:09:42,080 ineficient, s'inicia aquí i començar a moure d'una tirada a 108 00:09:42,080 --> 00:09:46,630 pàgina 4 de la pàgina 5 a la pàgina 6, i per sort de manera lineal, al llarg de 109 00:09:46,630 --> 00:09:48,490 una línia recta, anar a través d'aquest directori. 110 00:09:48,490 --> 00:09:50,920 I tot i que serà increïblement tediós, si Mike 111 00:09:50,920 --> 00:09:53,550 Smith està en aquest llibre, estic amb el temps arribarà a ell 112 00:09:53,550 --> 00:09:56,660 quan per fi donar la volta a la secció S d'aquest llibre. 113 00:09:56,660 --> 00:09:58,670 Ara, per descomptat, no cal ser un expert en informàtica per 114 00:09:58,670 --> 00:10:00,840 Sabem que aquesta és una manera estúpida de resoldre aquest problema. 115 00:10:00,840 --> 00:10:02,350 Què faria un humà típic és veritat? 116 00:10:06,310 --> 00:10:07,550 Ben fet. 117 00:10:07,550 --> 00:10:09,230 Pel que donaria la volta al centre, a la dreta. 118 00:10:09,230 --> 00:10:12,050 Així que em voltee aproximadament a la meitat, mira aquí, i sembla que 119 00:10:12,050 --> 00:10:14,520 trobar-me a mi mateix a la secció M. 120 00:10:14,520 --> 00:10:17,710 OK, llavors M és clarament el que estic buscant. 121 00:10:17,710 --> 00:10:20,070 I Mike a la dreta, per així dir-ho, d'aquesta secció. 122 00:10:20,070 --> 00:10:22,930 I com alguns de vosaltres heu vist abans, podem literalment ara 123 00:10:22,930 --> 00:10:26,670 procedir a trencar aquest problema en un mitjà. 124 00:10:26,670 --> 00:10:31,720 >> [Aplaudiments] 125 00:10:31,720 --> 00:10:32,930 Realment no hauria de ser tan impressionat. 126 00:10:32,930 --> 00:10:34,820 Enderrocar de la costura en realitat no és tan difícil. 127 00:10:34,820 --> 00:10:36,040 Les persones reals que fer-ho d'aquesta manera. 128 00:10:36,040 --> 00:10:39,510 Però, per sota de la costura, ara tenim dos problemes, cada un 129 00:10:39,510 --> 00:10:40,360 que és la meitat de gran. 130 00:10:40,360 --> 00:10:43,430 I, literalment, pot llançar que la meitat del problema de distància. 131 00:10:43,430 --> 00:10:46,450 Ara no ens queda amb 1.000 pàgines, sinó, diguem, 500. 132 00:10:46,450 --> 00:10:47,450 I ara què faig? 133 00:10:47,450 --> 00:10:50,080 Bé, un humà típic anirà més o menys en la meitat de nou. 134 00:10:50,080 --> 00:10:52,000 I em trobo una secció de la R. 135 00:10:52,000 --> 00:10:52,950 Així que no hi ha prou. 136 00:10:52,950 --> 00:10:55,890 Així que de nou, puc trencar aquest problema a la meitat. 137 00:10:55,890 --> 00:10:56,395 [Aplaudiments] 138 00:10:56,395 --> 00:10:57,645 Gràcies. 139 00:10:59,870 --> 00:11:03,260 Així que ara només tinc unes 250 pàgines. 140 00:11:03,260 --> 00:11:05,580 I no puc fer això una vegada i una altra i una altra i van des 141 00:11:05,580 --> 00:11:09,200 125 fins aproximadament 60-30 a 15 i així successivament. 142 00:11:09,200 --> 00:11:13,880 I, finalment, em posaré reduït a una de les pàgines S en 143 00:11:13,880 --> 00:11:17,370 que, si ell és a l'agenda, Mike Smith hauria de ser. 144 00:11:17,370 --> 00:11:19,980 >> Ara, això és òbviament un algorisme bastant raonable, 145 00:11:19,980 --> 00:11:22,200 i és un algorisme d'un sol ús en aquest cas. 146 00:11:22,200 --> 00:11:24,790 Però què podem classificar de posar això? 147 00:11:24,790 --> 00:11:27,640 Bé, el primer enfocament, corregir si ingenu encara 148 00:11:27,640 --> 00:11:30,130 es, pot ser descrit per aquesta línia recta. 149 00:11:30,130 --> 00:11:32,920 Així que si en l'eix x aquí diem que aquest és la mida de la 150 00:11:32,920 --> 00:11:36,240 problema, així com l'eix x va cap a la dreta, la 151 00:11:36,240 --> 00:11:37,400 problema es fa més gran. 152 00:11:37,400 --> 00:11:38,940 Què vol dir ser més gran en el 153 00:11:38,940 --> 00:11:40,140 context d'aquest problema? 154 00:11:40,140 --> 00:11:41,750 Més pàgines de la guia telefònica. 155 00:11:41,750 --> 00:11:43,750 Hi ha alguna cosa més que puguem quantificar. 156 00:11:43,750 --> 00:11:45,530 En l'eix I, el temps per resoldre. 157 00:11:45,530 --> 00:11:49,650 Així com l'eix augmenta, és de suposar que pren més temps. 158 00:11:49,650 --> 00:11:52,640 Així que primera aproximació lineal de la recerca de la pàgina 1 159 00:11:52,640 --> 00:11:57,050 a dot dot dot pàgina 1.000 és un procediment lineal, lineal 160 00:11:57,050 --> 00:11:59,020 algoritme o procés. 161 00:11:59,020 --> 00:12:00,990 I ho podem descriure per aquesta línia recta. 162 00:12:00,990 --> 00:12:04,050 Si afegeixo una pàgina més a la guia telefònica, va a, en 163 00:12:04,050 --> 00:12:06,630 el pitjor dels casos, em porti una pàgina flip més 164 00:12:06,630 --> 00:12:07,810 per trobar Mike Smith. 165 00:12:07,810 --> 00:12:11,700 Si afegeixo 100 pàgines, 100 flips o més unitats de temps. 166 00:12:11,700 --> 00:12:13,210 >> Ara, puc ser una mica més intel · ligent amb això. 167 00:12:13,210 --> 00:12:15,410 No necessito per realment convertir una pàgina alhora. 168 00:12:15,410 --> 00:12:18,060 Puc fer coses com 2 alhora o 4 alhora. 169 00:12:18,060 --> 00:12:20,220 Però fins i tot això no és tot el que fonamentalment millor. 170 00:12:20,220 --> 00:12:23,030 Fins i tot si són les 2 alhora, si, aquest tipus de moviments d'aquest 171 00:12:23,030 --> 00:12:27,410 línia cap avall una mica, i això vol dir que es necessita menys temps determinat 172 00:12:27,410 --> 00:12:28,730 el mateix nombre de pàgines. 173 00:12:28,730 --> 00:12:30,430 Però no és fonamentalment millor. 174 00:12:30,430 --> 00:12:33,080 Però, què acabem de fer, i ho va fer tot de tu 175 00:12:33,080 --> 00:12:34,160 instintivament? 176 00:12:34,160 --> 00:12:37,350 Segur que aconsegueix una mica d'alguna cosa com això, 177 00:12:37,350 --> 00:12:42,020 temps logarítmica, de manera que el problema pot créixer i créixer i 178 00:12:42,020 --> 00:12:45,210 créixer, però el cost de resoldre aquest problema, el temps 179 00:12:45,210 --> 00:12:47,330 requerit per resoldre aquest problema, no fa 180 00:12:47,330 --> 00:12:49,270 créixer tan ràpid. 181 00:12:49,270 --> 00:12:52,880 Això seria una corba logarítmica, log de n, on n és 182 00:12:52,880 --> 00:12:55,480 Només la mida del problema, el nombre de pàgines d'aquest 183 00:12:55,480 --> 00:12:56,180 de telèfons. 184 00:12:56,180 --> 00:12:57,650 I què significa això en termes reals? 185 00:12:57,650 --> 00:13:00,500 Bé, si tenim com 500 persones en aquesta habitació ara mateix, 186 00:13:00,500 --> 00:13:02,330 o més aviat, si tenim - 187 00:13:02,330 --> 00:13:05,520 metàfora de mescla, no vaig fer aquest exemple encara aquest any - 188 00:13:05,520 --> 00:13:08,900 de manera que si tenim 500 pàgines de la guia telefònica i el doble per 189 00:13:08,900 --> 00:13:12,660 1.000, en aquest model més intel · ligent de moure d'una tirada 190 00:13:12,660 --> 00:13:15,370 a la meitat, quantes pàgines més llàgrimes es triga a anar 191 00:13:15,370 --> 00:13:17,390 de 500 a 1.000 pàgines? 192 00:13:17,390 --> 00:13:19,510 Bé, només una llàgrima pàgina addicional. 193 00:13:19,510 --> 00:13:22,440 Si vostè em va lliurar una llibreta de telèfons 2.000 pàgines, no és gran cosa. 194 00:13:22,440 --> 00:13:25,070 Acabo de trencar un temps addicional. 195 00:13:25,070 --> 00:13:28,860 >> Així que en resum, la magnitud del problema pot créixer molt més ràpid 196 00:13:28,860 --> 00:13:30,650 que el cost real de resoldre'l. 197 00:13:30,650 --> 00:13:32,890 Ara bé, això és només un algoritme d'aquest tipus. 198 00:13:32,890 --> 00:13:35,480 Hi ha altres que poden resoldre de la mateixa manera. 199 00:13:35,480 --> 00:13:36,630 I per què no ho fem? 200 00:13:36,630 --> 00:13:39,650 Si em humor, encara que sigui maldestre aquí a Sanders, vagi 201 00:13:39,650 --> 00:13:42,950 endavant, tothom, si pogués posar-se dret i en el seu lloc. 202 00:13:46,420 --> 00:13:49,040 Com es pot veure a la pantalla d'aquí, es tracta d'un algoritme, una 203 00:13:49,040 --> 00:13:52,110 procés, un programa d'ordinador si es vol, per ser executat per 204 00:13:52,110 --> 00:13:53,850 els éssers humans que té només 3 passos. 205 00:13:53,850 --> 00:13:55,010 Ja estem en el pas 1. 206 00:13:55,010 --> 00:13:55,840 Vostè es va posar dret. 207 00:13:55,840 --> 00:13:58,120 I ara pensa a si mateix el número 1. 208 00:13:58,120 --> 00:13:59,310 Aquest és el seu nombre actual. 209 00:13:59,310 --> 00:14:00,990 Tothom aquí és la número 1. 210 00:14:00,990 --> 00:14:04,360 Pas 2, aparellar amb algú de peu, afegiu els seus números 211 00:14:04,360 --> 00:14:07,155 junts, i després adoptar la suma com el seu nou número. 212 00:14:15,760 --> 00:14:18,730 Un de vosaltres ha de seure, i després repetir. 213 00:14:29,260 --> 00:14:33,715 >> Ponència 1: 205. 214 00:14:33,715 --> 00:14:34,210 DAVID J. Malan: Què és això? 215 00:14:34,210 --> 00:14:35,200 Ponència 1: 205. 216 00:14:35,200 --> 00:14:36,450 DAVID J. Malan: OK. 217 00:14:43,120 --> 00:14:44,605 ALTAVEU 2: Té els altres. 218 00:14:58,120 --> 00:14:58,780 DAVID J. Malan: 205? 219 00:14:58,780 --> 00:14:59,666 Ponent 3: Si. 220 00:14:59,666 --> 00:15:00,092 DAVID J. Malan: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 ALTAVEU 4: 400. 223 00:15:02,040 --> 00:15:02,350 ALTAVEU 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 DAVID J. Malan: Molt bé. 226 00:15:09,110 --> 00:15:11,965 En aquest punt, cada vegada menys persones han d'estar de peu. 227 00:15:14,690 --> 00:15:17,860 Aquí és on es posa més difícil. 228 00:15:17,860 --> 00:15:18,660 Algú d'aquí. 229 00:15:18,660 --> 00:15:19,910 Aquí. 230 00:15:28,490 --> 00:15:31,170 La pitjor part és que vostè també ha de fer molt verbalment 231 00:15:31,170 --> 00:15:33,830 aritmètica davant de centenars de Harvard 232 00:15:33,830 --> 00:15:35,080 estudiants de llicenciatura. 233 00:15:40,790 --> 00:15:41,820 Acceptar. 234 00:15:41,820 --> 00:15:43,140 Una mica d'un error aquí. 235 00:15:43,140 --> 00:15:43,490 Bé. 236 00:15:43,490 --> 00:15:44,490 Quin és el teu número? 237 00:15:44,490 --> 00:15:45,390 ALTAVEU 6: Nou. 238 00:15:45,390 --> 00:15:45,815 DAVID J. Malan: Què és això? 239 00:15:45,815 --> 00:15:46,330 ALTAVEU 6: Nou. 240 00:15:46,330 --> 00:15:47,040 DAVID J. Malan: Nou. 241 00:15:47,040 --> 00:15:49,740 Bé. 242 00:15:49,740 --> 00:15:52,388 Quin és el teu número? 243 00:15:52,388 --> 00:15:53,780 ALTAVEU 7: 179. 244 00:15:53,780 --> 00:15:55,570 DAVID J. Malan: 179? 245 00:15:55,570 --> 00:15:56,330 Bé. 246 00:15:56,330 --> 00:15:56,470 Bé. 247 00:15:56,470 --> 00:15:57,280 Així 188. 248 00:15:57,280 --> 00:15:58,430 Així que vostès poden seure. 249 00:15:58,430 --> 00:15:59,090 Quin és el teu número? 250 00:15:59,090 --> 00:16:00,090 ALTAVEU 8: 118. 251 00:16:00,090 --> 00:16:02,260 DAVID J. Malan: 118. 252 00:16:02,260 --> 00:16:05,310 Alguns undergrad intel · ligent començar a fer els càlculs. 253 00:16:05,310 --> 00:16:05,590 Bé. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Què més tenim? 256 00:16:10,022 --> 00:16:10,990 ALTAVEU 9: 71. 257 00:16:10,990 --> 00:16:13,884 DAVID J. Malan: 71. 258 00:16:13,884 --> 00:16:14,310 ALTAVEU 10: 79. 259 00:16:14,310 --> 00:16:15,510 DAVID J. Malan: 79. 260 00:16:15,510 --> 00:16:17,100 Bé. 261 00:16:17,100 --> 00:16:18,080 ALTAVEU 11: 47. 262 00:16:18,080 --> 00:16:19,100 DAVID J. Malan: 47. 263 00:16:19,100 --> 00:16:21,100 Que, el personal docent, que ens dóna quants? 264 00:16:24,100 --> 00:16:27,690 705 és la resposta. 265 00:16:27,690 --> 00:16:29,905 I això és, de fet, exactament correcte. 266 00:16:35,060 --> 00:16:36,970 No, en realitat estàvem una mica fora d'allà. 267 00:16:36,970 --> 00:16:40,435 >> Però, com aquesta ha funcionat? 268 00:16:40,435 --> 00:16:41,940 El que hauria d'haver passat? 269 00:16:41,940 --> 00:16:45,560 Per tant, en cada iteració d'aquest algorisme, vam començar amb 270 00:16:45,560 --> 00:16:48,000 un cert nombre de persones de peu, i aquesta va ser la 271 00:16:48,000 --> 00:16:49,350 n nombre total de tot d'una. 272 00:16:49,350 --> 00:16:51,750 Llavors la meitat de vostès es va asseure i ens vam anar a n superior a 2. 273 00:16:51,750 --> 00:16:52,830 Llavors la meitat de vostès es va asseure. 274 00:16:52,830 --> 00:16:56,310 Vam anar a n més de 4, núm més de 8, núm més de 16, i així successivament, 275 00:16:56,310 --> 00:16:59,080 fins que, tot i que tipus de desintegrar allà al 276 00:16:59,080 --> 00:17:02,000 final, en teoria, tothom s'havia aparellat al balcó i 277 00:17:02,000 --> 00:17:05,780 entresòl i orquestra aquí, hauríem tingut només un únic 278 00:17:05,780 --> 00:17:11,790 persona de peu amb un valor total, en aquest cas, de 705. 279 00:17:11,790 --> 00:17:14,460 Ara bé, què vol dir això, però, per al temps d'execució? 280 00:17:14,460 --> 00:17:16,829 Doncs pensar que si l'ésser humà com ho havia fet de forma manual. 281 00:17:16,829 --> 00:17:19,819 Hauria començat bastant ingènua però correctament amb 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, i així successivament. 283 00:17:23,740 --> 00:17:24,920 Pren força temps. 284 00:17:24,920 --> 00:17:25,980 Així que puc fer-ho millor, no? 285 00:17:25,980 --> 00:17:27,690 A l'escola primària, no només comptar en els. 286 00:17:27,690 --> 00:17:28,109 Vostè compte de dos en dos. 287 00:17:28,109 --> 00:17:30,050 Així que 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 I això es fa molt més ràpid. 289 00:17:31,630 --> 00:17:34,620 Però fonamentalment ara, aprofitant el col · lectiu 290 00:17:34,620 --> 00:17:37,070 intel · ligència de tot el món en aquesta sala, podem aconseguir un 291 00:17:37,070 --> 00:17:40,660 frenar molt més com aquest, de manera que ara el número de la 292 00:17:40,660 --> 00:17:42,450 persones en aquesta sala podria duplicar. 293 00:17:42,450 --> 00:17:45,940 Altres 700 persones entrar en aquesta sala per a 1.400 persones, 294 00:17:45,940 --> 00:17:49,680 però només ens portaria més d'una iteració d'aquest 295 00:17:49,680 --> 00:17:50,880 algorisme per resoldre. 296 00:17:50,880 --> 00:17:53,170 >> I així, cada vegada més en aquests dies, quan tenim aquests enormes 297 00:17:53,170 --> 00:17:55,860 conjunts de dades a Facebook i Google i similars, és 298 00:17:55,860 --> 00:17:58,710 la resolució de problemes amb una mica de coneixement, aquest poc de 299 00:17:58,710 --> 00:18:02,280 intel · ligència, això és el que ens permet cada vegada més a veure molt, molt 300 00:18:02,280 --> 00:18:05,150 les coses més poderoses amb les computadores d'avui. 301 00:18:05,150 --> 00:18:07,340 Si t'agrada aquest tipus de coses, és possible que hagi vist en 302 00:18:07,340 --> 00:18:10,650 Dia Puzzle propi Facebook CS50 fins a la vinguda d'aquest dissabte. 303 00:18:10,650 --> 00:18:12,580 Si a vostè li agradaria participar en una mena 304 00:18:12,580 --> 00:18:17,010 això pel que, en 2 o 3 o 4 equips de 4, li agradaria 305 00:18:17,010 --> 00:18:20,820 resoldre alguns puzles com aquest, té una possibilitat 306 00:18:20,820 --> 00:18:23,510 de guanyar fabulosos premis, entre ells un Wii i alguns 307 00:18:23,510 --> 00:18:25,900 targetes de regal o algun altre botí Facebook. 308 00:18:25,900 --> 00:18:28,660 Aquest dissabte, migdia a 3:00 PM, aneu a 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp per tal. 310 00:18:33,440 --> 00:18:35,940 I aquesta diapositiva està en línia per jugar. 311 00:18:35,940 --> 00:18:38,010 Els problemes d'aquest any hauran de ser nous. 312 00:18:38,010 --> 00:18:40,210 >> Vostè pot notar a l'aula, també, tant més 313 00:18:40,210 --> 00:18:41,210 càmeres d'aquest any. 314 00:18:41,210 --> 00:18:45,180 Així que no només el curs es filmarà en la forma habitual, CS50 315 00:18:45,180 --> 00:18:47,760 També es pot participar en un documental sobre la major 316 00:18:47,760 --> 00:18:50,370 educació que està mirant a l'experiència transformadora 317 00:18:50,370 --> 00:18:53,000 que un estudiant pot tenir en aquests dies d'estudiant 318 00:18:53,000 --> 00:18:53,870 curs d'estudi. 319 00:18:53,870 --> 00:18:56,990 Així que cap a ells, llavors, no només estarem filmant per 320 00:18:56,990 --> 00:19:00,170 això, estarem filmant, així com per a la nostra cada vegada més 321 00:19:00,170 --> 00:19:03,670 audiència en línia, així com de tant en tant a aquesta audiència aquí. 322 00:19:03,670 --> 00:19:05,880 Així que donem la benvinguda a la classe d'aquest any la nostra Harvard 323 00:19:05,880 --> 00:19:08,190 Estudiants de l'Escola d'Extensió, Escola Superior de Disseny, 324 00:19:08,190 --> 00:19:10,470 Educació, l'Escola de Negocis, l'Escola Kennedy, 325 00:19:10,470 --> 00:19:12,970 la facultat de dret, així com un nombre d'estudiants de 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton, i les escoles Watertown altes. 327 00:19:16,140 --> 00:19:17,120 Benvinguts a tots. 328 00:19:17,120 --> 00:19:20,070 A més, aquest any, vostè pot haver sentit, Harvard i el MIT, 329 00:19:20,070 --> 00:19:22,500 Berkeley i ara, han entrat en una col · laboració 330 00:19:22,500 --> 00:19:26,020 associació, una iniciativa anomenada EDX, que és un 331 00:19:26,020 --> 00:19:28,650 iniciativa d'obrir l'educació a tots els més 332 00:19:28,650 --> 00:19:31,210 persones en línia i, fonamentalment, començar a fer 333 00:19:31,210 --> 00:19:34,400 investigació en una escala molt més àmplia pel que fa a com la gent aprèn. 334 00:19:34,400 --> 00:19:36,920 I així CS50 serà el primer curs de la universitat 335 00:19:36,920 --> 00:19:38,790 participar en aquesta iniciativa. 336 00:19:38,790 --> 00:19:41,320 Això significa que vostè tindrà accés a totes les eines més, 337 00:19:41,320 --> 00:19:44,020 tot el contingut curricular més, tot el vídeo més 338 00:19:44,020 --> 00:19:48,190 contingut, com a resultat, també, a partir del matí d'ahir, el 339 00:19:48,190 --> 00:19:52,210 53.019 persones que s'han inscrit per prendre al llarg CS50 340 00:19:52,210 --> 00:19:55,290 amb vostès aquest any a Internet. 341 00:19:55,290 --> 00:19:56,530 Així que sense - 342 00:19:56,530 --> 00:20:03,800 [Aplaudiments] 343 00:20:03,800 --> 00:20:05,680 El que això significa, en particular, és que la 344 00:20:05,680 --> 00:20:07,770 el personal docent i jo hem passat una mica de temps aquest 345 00:20:07,770 --> 00:20:10,600 estiu preparant per a la tardor, tant al campus com fos així, 346 00:20:10,600 --> 00:20:13,580 que podem començar a construir un corpus d'interès, de 347 00:20:13,580 --> 00:20:16,130 convincent, d'involucrar els continguts educatius que 348 00:20:16,130 --> 00:20:22,490 se centra, en particular, sobre els mitjans de transport més íntims de 349 00:20:22,490 --> 00:20:23,960 material bastant complex. 350 00:20:23,960 --> 00:20:26,210 >> Així que a més de les conferències del curs i les seccions i 351 00:20:26,210 --> 00:20:28,300 coses trucades tutorials, que visitarem en un 352 00:20:28,300 --> 00:20:31,620 poc, també tindrem aquests curts d'aquest any que permet 353 00:20:31,620 --> 00:20:33,570 que s'involucri amb el curs des d'un angle diferent 354 00:20:33,570 --> 00:20:34,520 del tot. 355 00:20:34,520 --> 00:20:36,540 Així que utilitzarem això com una oportunitat per prendre una ràpida 356 00:20:36,540 --> 00:20:38,905 cop d'ull a un que discuteix la noció de binaris. 357 00:20:38,905 --> 00:20:42,220 >> Així que en la informàtica, hi ha coses que es diuen algoritmes - 358 00:20:42,220 --> 00:20:44,610 dos dels quals en fem una ullada a - aquests procediments per 359 00:20:44,610 --> 00:20:45,690 la resolució de problemes. 360 00:20:45,690 --> 00:20:46,770 Però al final del dia, és necessari 361 00:20:46,770 --> 00:20:48,730 representar la informació d'alguna manera. 362 00:20:48,730 --> 00:20:51,640 I el que necessita perquè la representi en una forma que un ordinador pot 363 00:20:51,640 --> 00:20:52,400 entendre. 364 00:20:52,400 --> 00:20:54,940 I encara que no entenc molt bé les computadores i 365 00:20:54,940 --> 00:20:58,150 vostè està en que el 76% en aquest moment, és probable que tingui algun vague 366 00:20:58,150 --> 00:21:01,860 sentit que les computadores d'alguna manera intentar 0s i 1s, el binari 367 00:21:01,860 --> 00:21:03,160 sistema, per així dir-ho. 368 00:21:03,160 --> 00:21:04,480 Ara, per què és així? 369 00:21:04,480 --> 00:21:07,060 Bé, resulta que quan va arribar per primera vegada sobre les computadores, si 370 00:21:07,060 --> 00:21:09,400 vostè necessita per representar la informació, pot fer-ho 371 00:21:09,400 --> 00:21:10,600 amb electricitat. 372 00:21:10,600 --> 00:21:13,460 I encara que això és una mica d'una simplificació excessiva, una molt 373 00:21:13,460 --> 00:21:16,190 de manera fàcil informació de gravació és o bé per 374 00:21:16,190 --> 00:21:18,000 convertir aquesta electricitat a - 375 00:21:18,000 --> 00:21:20,460 un 1 a binari, per dir-ho - o girant 376 00:21:20,460 --> 00:21:22,100 que l'electricitat fos. 377 00:21:22,100 --> 00:21:24,080 >> Per tant, si Barry, si no et fa res, podríem baixar els llums 378 00:21:24,080 --> 00:21:26,000 completament per un moment? 379 00:21:26,000 --> 00:21:29,730 Això aquí és un 0 binari molt gratuïta. 380 00:21:29,730 --> 00:21:33,830 Si tornem de nou les llums per dalt, ara Sanders Theatre és 381 00:21:33,830 --> 00:21:35,860 que representa el valor binari de 1. 382 00:21:35,860 --> 00:21:38,710 Per desgràcia, amb només una mica, amb un sol conjunt de 383 00:21:38,710 --> 00:21:41,070 llums, només podem representar dos nombres al 384 00:21:41,070 --> 00:21:42,690 món, 0 i 1. 385 00:21:42,690 --> 00:21:44,470 I seria bo que els ordinadors podien comptar amb un 386 00:21:44,470 --> 00:21:45,340 poc més que això. 387 00:21:45,340 --> 00:21:46,370 Però en realitat poden. 388 00:21:46,370 --> 00:21:49,230 Així que em tiri cap amunt a la pantalla aquí el nostre amic Nate Hardison 389 00:21:49,230 --> 00:21:52,000 que ens donarà un cop d'ull ràpid al llarg d'uns pocs 390 00:21:52,000 --> 00:21:54,680 minuts a aquesta noció de binari. 391 00:21:54,680 --> 00:22:01,870 >> [REPRODUCCIÓ DE VÍDEO] 392 00:22:01,870 --> 00:22:03,450 Nate Hardison: Abans, quan va aprendre a llegir i escriure 393 00:22:03,450 --> 00:22:08,450 nombres, es va assabentar dels dígits del 0 al 9. 394 00:22:08,450 --> 00:22:10,840 Per escriure nombres enters majors que 9, va saber que tots 395 00:22:10,840 --> 00:22:13,830 que havia de fer era utilitzar una combinació d'aquestes xifres, 396 00:22:13,830 --> 00:22:21,000 com a 52 i 437. 397 00:22:21,000 --> 00:22:23,220 Per tant, aquesta forma d'escriure els nombres té un 398 00:22:23,220 --> 00:22:25,620 nom, la notació decimal. 399 00:22:25,620 --> 00:22:26,690 Per què decimal? 400 00:22:26,690 --> 00:22:30,340 Doncs bé, l'arrel llatina d'un decimal, decem, significa 10. 401 00:22:30,340 --> 00:22:33,190 I quan vostè té 10 dígits en el sistema de notació, 10 402 00:22:33,190 --> 00:22:35,290 es converteix en un nombre molt especial. 403 00:22:35,290 --> 00:22:38,950 Vegem el número 437 escrit en notació decimal per 404 00:22:38,950 --> 00:22:40,340 entendre per què. 405 00:22:40,340 --> 00:22:50,200 >> En primer lloc, es pot dividir en 400.437 + 30 + 7. 406 00:22:50,200 --> 00:22:56,050 Podem prendre part encara més que tenim 4 vegades 100 407 00:22:56,050 --> 00:23:02,990 més 3 vegades 10 més 1 7 vegades. 408 00:23:02,990 --> 00:23:05,970 Recordi que aprendre sobre el lloc de les unitats, les desenes, 409 00:23:05,970 --> 00:23:08,050 el lloc de les centenes, i així successivament? 410 00:23:08,050 --> 00:23:10,990 Aquí és exactament on que ve. 411 00:23:10,990 --> 00:23:14,150 I, finalment, podem veure que tenim un munt de potències de 10 412 00:23:14,150 --> 00:23:15,770 incrustat aquí. 413 00:23:15,770 --> 00:23:25,330 Tenim 4 vegades 10 a la 2 més 10 3 vegades a la 1 més 414 00:23:25,330 --> 00:23:29,580 7 vegades 10 a la 0. 415 00:23:29,580 --> 00:23:31,330 Així que ja veus per què 10 és un especial 416 00:23:31,330 --> 00:23:33,240 nombre de notació decimal. 417 00:23:33,240 --> 00:23:35,240 De fet, tenim un nom per a ell. 418 00:23:35,240 --> 00:23:38,170 Es diu la base, ja que és la base de l'exponent 419 00:23:38,170 --> 00:23:39,960 en la nostra aritmètica aquí. 420 00:23:39,960 --> 00:23:43,190 >> Notació decimal no és l'única manera de representar nombres. 421 00:23:43,190 --> 00:23:48,020 De fet, fins i tot si ens desfem dels dígits 2-9, podem 422 00:23:48,020 --> 00:23:49,610 encara representen tots els nombres que 423 00:23:49,610 --> 00:23:51,620 que vam poder amb decimal. 424 00:23:51,620 --> 00:23:56,220 Així que ara tenim dos dígits, 0 i 1, 2 és el nostre especial 425 00:23:56,220 --> 00:23:59,070 nombre, la base del nostre sistema de notació. 426 00:23:59,070 --> 00:24:02,340 El nom d'aquest sistema de notació binària es diu des 427 00:24:02,340 --> 00:24:04,890 el prefix "bi" significa 2. 428 00:24:04,890 --> 00:24:08,130 Així que en lloc de tenir ara un lloc de les unitats i les desenes i 429 00:24:08,130 --> 00:24:11,950 etc, ara tenim un lloc de les unitats, un lloc de dos en dos, de quatre grapes 430 00:24:11,950 --> 00:24:15,420 lloc, i així successivament, pujant per potències de 2. 431 00:24:15,420 --> 00:24:17,320 Així que anem a veure això fent una mica de recompte. 432 00:24:17,320 --> 00:24:22,790 Per tant, segueix sent 0, 0, 1 segueix sent 1. 433 00:24:22,790 --> 00:24:25,700 No obstant això, ara que tenim un lloc en comptes de dos en dos les desenes 434 00:24:25,700 --> 00:24:31,070 lloc, 10 representa el número 2. 435 00:24:31,070 --> 00:24:36,240 Per obtenir 3, afegim un a això i 11. 436 00:24:36,240 --> 00:24:38,310 4, ja que ara hi ha un lloc quatre potes, és 437 00:24:38,310 --> 00:24:42,520 representat per 100. 438 00:24:42,520 --> 00:24:47,280 Cinc és 101. 439 00:24:47,280 --> 00:24:50,610 6 és 110. 440 00:24:50,610 --> 00:24:54,470 7 és 111. 441 00:24:54,470 --> 00:24:56,330 8, de nou, té el seu propi lloc. 442 00:24:56,330 --> 00:25:00,650 Així que és 1000. 443 00:25:00,650 --> 00:25:01,750 I crec que vostè aconsegueix el punt. 444 00:25:01,750 --> 00:25:03,510 [FI DE REPRODUCCIÓ DE VÍDEO] 445 00:25:03,510 --> 00:25:06,900 >> DAVID J. Malan: Així que, això és dir, el que fan els ordinadors i 446 00:25:06,900 --> 00:25:09,650 el binari és en realitat no és tan diferent del que 447 00:25:09,650 --> 00:25:12,260 hem donat per fet des de fa alguns anys, no? 448 00:25:12,260 --> 00:25:14,330 Creus escola primària, va aprendre a comptar precisament en 449 00:25:14,330 --> 00:25:16,310 la moda que Nate proposat. 450 00:25:16,310 --> 00:25:18,250 Però probablement no ha pensat en això, ja que, 451 00:25:18,250 --> 00:25:19,990 el fet que hi ha aquest lloc de les unitats, les desenes, i 452 00:25:19,990 --> 00:25:20,490 centenars de llocs. 453 00:25:20,490 --> 00:25:21,185 I això és bastant arbitrària. 454 00:25:21,185 --> 00:25:24,090 I, de fet, les computadores només ha d'utilitzar aquesta base diferent. 455 00:25:24,090 --> 00:25:27,430 Però al final del dia, per representar físicament 456 00:25:27,430 --> 00:25:30,100 aquesta noció de 0 i 1, és obvi que no només es connecta el 457 00:25:30,100 --> 00:25:31,630 llums dins i fora necessàriament. 458 00:25:31,630 --> 00:25:33,960 Has de fer-ho en una forma molt més fi escala. 459 00:25:33,960 --> 00:25:36,240 I per més fi, és possible que recordi aquest ximple 460 00:25:36,240 --> 00:25:38,990 petita joguina de la infància, Woolly Willy i poc aquests 461 00:25:38,990 --> 00:25:40,360 partícules magnètiques. 462 00:25:40,360 --> 00:25:43,830 >> Així partícules magnètiques són una cosa que es pot alinear 463 00:25:43,830 --> 00:25:45,720 en un parell d'adreces diferents, potser 464 00:25:45,720 --> 00:25:47,780 nord-sud o sud-nord. 465 00:25:47,780 --> 00:25:50,340 I així moltes encarnacions físiques de la tecnologia 466 00:25:50,340 --> 00:25:53,410 en aquests dies que utilitzen binari, que utilitzen 0s i 1s, simplement 467 00:25:53,410 --> 00:25:58,190 tenen magnetisme a l'interior que s'alinea les coses, dalt-baix o 468 00:25:58,190 --> 00:26:01,970 de baix a dalt, de manera que representa un 0 o un 1, 469 00:26:01,970 --> 00:26:02,750 respectivament. 470 00:26:02,750 --> 00:26:05,360 Així que de fet, passarem de l'abstracte i aquí 471 00:26:05,360 --> 00:26:07,580 observar l'interior del que és una més tradicional 472 00:26:07,580 --> 00:26:08,640 equip de disc dur. 473 00:26:08,640 --> 00:26:10,980 Aquest resulta ser una mica més gran a la pantalla en què es tracta d' 474 00:26:10,980 --> 00:26:12,420 des d'un ordinador d'escriptori. 475 00:26:12,420 --> 00:26:15,670 Però avui en dia els ordinadors portàtils encara tenen la mateixa tecnologia, però és 476 00:26:15,670 --> 00:26:18,190 sent substituït per les coses més sofisticades que les 477 00:26:18,190 --> 00:26:20,490 tenen en realitat sense parts mòbils. 478 00:26:20,490 --> 00:26:22,440 L'interior, doncs, d'una unitat de disc dur. 479 00:26:22,440 --> 00:26:23,610 >> [REPRODUCCIÓ DE VÍDEO] 480 00:26:23,610 --> 00:26:26,320 ALTAVEU 12: El disc dur és on el seu PC emmagatzema la majoria de 481 00:26:26,320 --> 00:26:27,870 seves dades permanents. 482 00:26:27,870 --> 00:26:31,600 Per això, les dades viatgen des de la RAM juntament amb el programari 483 00:26:31,600 --> 00:26:35,290 senyals que indiquen el disc dur com emmagatzemar aquestes dades. 484 00:26:35,290 --> 00:26:38,000 Els circuits del disc dur traduir aquests senyals en 485 00:26:38,000 --> 00:26:40,130 fluctuacions de tensió. 486 00:26:40,130 --> 00:26:43,700 Aquests al seu torn controla les parts mòbils del disc dur, alguns dels 487 00:26:43,700 --> 00:26:46,750 les poques parts mòbils que queden a l'ordinador moderna. 488 00:26:46,750 --> 00:26:49,460 Algunes de les senyals de control d'un motor que fa girar 489 00:26:49,460 --> 00:26:51,300 de metall recoberts plats. 490 00:26:51,300 --> 00:26:54,670 Les seves dades s'emmagatzema en aquests discos. 491 00:26:54,670 --> 00:26:57,810 Altres senyals de moure el cap de lectura-escriptura per llegir o 492 00:26:57,810 --> 00:26:59,900 escriure dades als discs. 493 00:26:59,900 --> 00:27:03,520 Aquesta màquina és tan precisa que un cabell humà, no podien 494 00:27:03,520 --> 00:27:06,470 fins i tot passar entre els caps i els plats giratoris. 495 00:27:06,470 --> 00:27:08,780 No obstant això, tot funciona a velocitats increïbles. 496 00:27:08,780 --> 00:27:09,520 [FI DE REPRODUCCIÓ DE VÍDEO] 497 00:27:09,520 --> 00:27:11,410 >> DAVID J. Malan: Llavors, si ara acostar-se al que és en realitat 498 00:27:11,410 --> 00:27:14,300 passant per sobre d'aquests plats en termes de la 499 00:27:14,300 --> 00:27:17,470 magnetisme, tenim aquesta segona de les dues mirades. 500 00:27:17,470 --> 00:27:17,755 >> [REPRODUCCIÓ DE VÍDEO] 501 00:27:17,755 --> 00:27:20,820 ALTAVEU 13: Anem a veure el que acabem de veure en càmera lenta. 502 00:27:20,820 --> 00:27:23,300 Quan un pols breu de l'electricitat s'envia a la 503 00:27:23,300 --> 00:27:26,520 lectura i escriptura del cap, es gira en un petit electroimant per a un 504 00:27:26,520 --> 00:27:28,110 fracció d'un segon. 505 00:27:28,110 --> 00:27:31,320 L'imam crea un camp que canvia la polaritat de 506 00:27:31,320 --> 00:27:34,280 una part molt, molt petita de les partícules metàl · liques que recobreixen 507 00:27:34,280 --> 00:27:35,790 superfície de cada disc. 508 00:27:35,790 --> 00:27:39,090 Una sèrie patró d'aquestes petites àrees carregat en el disc 509 00:27:39,090 --> 00:27:41,650 representa un sol bit de dades al número binari 510 00:27:41,650 --> 00:27:43,680 sistema utilitzat per les computadores. 511 00:27:43,680 --> 00:27:45,977 Ara, si el corrent és enviada a través d'una forma de lectura-escriptura 512 00:27:45,977 --> 00:27:49,030 el cap, la zona és polaritzada en una direcció. 513 00:27:49,030 --> 00:27:51,110 Si el corrent s'estableix en la direcció oposada, la 514 00:27:51,110 --> 00:27:53,070 polarització s'inverteix. 515 00:27:53,070 --> 00:27:55,540 Com obtenir les dades des del disc dur? 516 00:27:55,540 --> 00:27:57,270 Només invertir el procés. 517 00:27:57,270 --> 00:27:59,670 Per això és que les partícules en el disc que s'interposen en l'actual 518 00:27:59,670 --> 00:28:01,190 el cap de lectura i escriptura en moviment. 519 00:28:01,190 --> 00:28:04,090 Posi a milions d'aquests segments magnetitzats i he 520 00:28:04,090 --> 00:28:05,300 Té un arxiu. 521 00:28:05,300 --> 00:28:08,600 Ara, les peces d'un sol arxiu poden estar dispersos per tot 522 00:28:08,600 --> 00:28:11,140 una unitat de discos, una mena el desordre de 523 00:28:11,140 --> 00:28:13,140 papers en el seu escriptori. 524 00:28:13,140 --> 00:28:16,680 Així que un arxiu molt especial fa un seguiment d'on està tot. 525 00:28:16,680 --> 00:28:18,560 No t'agradaria tenir alguna cosa així? 526 00:28:18,560 --> 00:28:19,990 [FI DE REPRODUCCIÓ DE VÍDEO] 527 00:28:19,990 --> 00:28:21,200 >> DAVID J. Malan: En efecte. 528 00:28:21,200 --> 00:28:25,420 Per tant, tenim aquesta capacitat de representar la informació, números 529 00:28:25,420 --> 00:28:26,310 a un nivell molt baix. 530 00:28:26,310 --> 00:28:29,920 Tenim una forma física de representar la mateixa cosa. 531 00:28:29,920 --> 00:28:32,710 Però en realitat no podem fer gairebé res d'interès encara 532 00:28:32,710 --> 00:28:34,580 excepte potser una mica d'aritmètica i les matemàtiques. 533 00:28:34,580 --> 00:28:37,660 No tenim manera de representar les coses com fins ara 534 00:28:37,660 --> 00:28:40,310 lletres de l'alfabet perquè els éssers humans podem comunicar 535 00:28:40,310 --> 00:28:41,970 l'ús d'aquests mateixos dispositius. 536 00:28:41,970 --> 00:28:45,710 Però afortunadament hi ha codificacions, les pautes de 0s i 537 00:28:45,710 --> 00:28:49,240 1s, que representen més construccions de nivell com a i b 538 00:28:49,240 --> 00:28:52,740 i c i frases senceres i paràgrafs i similars. 539 00:28:52,740 --> 00:28:56,070 I així ASCII, que és un acrònim que fa a aquest 540 00:28:56,070 --> 00:29:00,410 sistema de codificació mitjançant el qual un nombre representa una lletra determinada. 541 00:29:00,410 --> 00:29:04,580 >> Per exemple, el nombre que coneixem com a valor decimal és 65 542 00:29:04,580 --> 00:29:06,980 coneguda com la lletra majúscula A a les computadores. 543 00:29:06,980 --> 00:29:10,700 El valor decimal de 97 en els ordinadors que es coneix com una 544 00:29:10,700 --> 00:29:11,980 a minúscula. 545 00:29:11,980 --> 00:29:13,070 I què significa això realment? 546 00:29:13,070 --> 00:29:15,520 Doncs bé, tot i que Nate fa un moment només va comptar 547 00:29:15,520 --> 00:29:20,460 0-8, si anés a continuar comptant fins a 65 o 548 00:29:20,460 --> 00:29:24,180 més a 97, el patró de 0s i 1s que tindria 549 00:29:24,180 --> 00:29:27,810 dibuixa a la pantalla serà exactament el que un equip utilitza 550 00:29:27,810 --> 00:29:30,300 per representar la lletra A en majúscules o 551 00:29:30,300 --> 00:29:32,470 la lletra en minúscula. 552 00:29:32,470 --> 00:29:35,460 I de fet, hi ha un esquema complet a això. 553 00:29:35,460 --> 00:29:38,170 Aquest és un, a primera vista, gràfic majoria de 554 00:29:38,170 --> 00:29:41,150 codificacions, però si es concentra només en la meitat dreta aquí, 555 00:29:41,150 --> 00:29:45,820 notar en aquesta columna central tenim aquesta noció dels nombres 556 00:29:45,820 --> 00:29:46,860 seguida per lletres. 557 00:29:46,860 --> 00:29:48,640 I a la part superior tenim 32. 558 00:29:48,640 --> 00:29:53,270 I el caràcter, char, a la qual 32, el nombre sencer, es refereix 559 00:29:53,270 --> 00:29:55,220 és aparentment el caràcter barra d'espai. 560 00:29:55,220 --> 00:29:57,350 Quan es prem el caràcter barra d'espai en el seu ordinador portàtil, 561 00:29:57,350 --> 00:30:00,110 bé, el que realment estàs enviant és un nombre, un patró 562 00:30:00,110 --> 00:30:02,620 de 0 i 1, un flux d'electricitat si es vol, 563 00:30:02,620 --> 00:30:05,630 que representa els 0s i 1s que l'ordinador llavors 564 00:30:05,630 --> 00:30:08,190 interpreta com un caràcter d'espai a la pantalla. 565 00:30:08,190 --> 00:30:10,070 Un signe d'exclamació és de 33. 566 00:30:10,070 --> 00:30:11,210 Les cometes dobles és de 34. 567 00:30:11,210 --> 00:30:14,890 I si desplaceu-vos cap avall aquí a la dreta, veiem que 568 00:30:14,890 --> 00:30:18,840 65 és en realitat A, i 97 és de fet una minúscula. 569 00:30:18,840 --> 00:30:21,690 >> I ara que tenim aquest esquema de codificació, podem començar a 570 00:30:21,690 --> 00:30:22,920 per explicar coses. 571 00:30:22,920 --> 00:30:27,180 De fet, els ordinadors normalment s'expressen en la norma 572 00:30:27,180 --> 00:30:29,980 unitats no, usant un bit individual, que de nou no és tot 573 00:30:29,980 --> 00:30:33,630 que serveix per representar només 0 o 1, llums enceses o apagades, però 574 00:30:33,630 --> 00:30:35,390 més bé l'ús de seqüències de bits. 575 00:30:35,390 --> 00:30:37,610 I la unitat de mesura més comuna, com vostè probablement sap 576 00:30:37,610 --> 00:30:39,370 i almenys o inferida, és un byte. 577 00:30:39,370 --> 00:30:43,820 Un byte és a vuit bits, 0s o 1s vuit en fila. 578 00:30:43,820 --> 00:30:45,950 Així que podem començar a lletrejar les coses. 579 00:30:45,950 --> 00:30:48,990 I així, si poguéssim, per què no provar això una mica 580 00:30:48,990 --> 00:30:50,440 col · lectivament aquí. 581 00:30:50,440 --> 00:30:53,630 Hi ha vuit persones en aquesta sala que estarien disposats a 582 00:30:53,630 --> 00:30:54,660 pujar a l'escenari? 583 00:30:54,660 --> 00:30:57,790 Vostè ha d'estar còmode aparèixer en càmera, però 584 00:30:57,790 --> 00:30:59,860 realment no necessita saber, en cas contrari, quina és 585 00:30:59,860 --> 00:31:01,550 passant de moment. 586 00:31:01,550 --> 00:31:05,080 Veig una persona que està sent ofert per aquí. 587 00:31:05,080 --> 00:31:16,220 Dos, tres, quatre, cinc, sis, set, i com uns vuit anys. 588 00:31:16,220 --> 00:31:16,800 Anem amunt. 589 00:31:16,800 --> 00:31:20,390 >> Així que vostè està a punt de representar un byte de persones. 590 00:31:20,390 --> 00:31:26,750 Deixa que et ser el lloc 128, vostè lloc el 64, vostè 591 00:31:26,750 --> 00:31:28,050 el 32 és lloc. 592 00:31:28,050 --> 00:31:30,530 Però tindrem molt ràpidament per revertir això. 593 00:31:30,530 --> 00:31:33,030 Així que vaig a complir amb tots allà. 594 00:31:33,030 --> 00:31:37,230 I vostè ha d'estar al seu lloc el 128 tot el camí fins aquí. 595 00:31:37,230 --> 00:31:39,500 Igual que el lloc de les centenes i els milers faria 596 00:31:39,500 --> 00:31:42,050 estar més a l'esquerra, volem que el major marcador de posició 597 00:31:42,050 --> 00:31:43,600 de ser aquí a l'esquerra també. 598 00:31:43,600 --> 00:31:53,090 Tenim 32 64s, 16, 8, el de 4, de 2 i 1. 599 00:31:53,090 --> 00:31:53,900 Excel · lent. 600 00:31:53,900 --> 00:31:56,090 Així que ara tenim - 601 00:31:56,090 --> 00:31:58,050 OK, vostè em pot ajudar. 602 00:31:58,050 --> 00:32:00,085 Així que ara tenim - et dius? 603 00:32:00,085 --> 00:32:00,420 Joanne: Joanne. 604 00:32:00,420 --> 00:32:00,830 DAVID J. Malan: Joanne. 605 00:32:00,830 --> 00:32:04,100 Així que Joanne i jo ara anem a assessorar aquests tipus en la manera com 606 00:32:04,100 --> 00:32:05,860 pot anar sobre l'ortografia alguna cosa. 607 00:32:05,860 --> 00:32:07,730 Així que al dors dels fulls de paper, tenen una 608 00:32:07,730 --> 00:32:10,160 full de trucs poc que li dirà que si 609 00:32:10,160 --> 00:32:12,590 que representaven un 0 o un 1. 610 00:32:12,590 --> 00:32:15,870 I per què no per simplificar, anem a representar 0 per només 611 00:32:15,870 --> 00:32:17,440 allà de peu amb malaptesa. 612 00:32:17,440 --> 00:32:18,220 Molt bo. 613 00:32:18,220 --> 00:32:22,060 O a. 1 per aixecar la mà, el que representa un 1 614 00:32:22,060 --> 00:32:25,430 I veurem si no podem explicar una de quatre caràcters 615 00:32:25,430 --> 00:32:26,250 frase aquí. 616 00:32:26,250 --> 00:32:30,930 >> Així que, endavant ara, els voluntaris, i executar una volta per 617 00:32:30,930 --> 00:32:33,390 aixecar la mà si vostè és un 1 o mantenir 618 00:32:33,390 --> 00:32:36,820 avall si vostè és un 0. 619 00:32:36,820 --> 00:32:42,280 Així que, ara que tenim aquests tres mans, quin nombre, 620 00:32:42,280 --> 00:32:45,670 tots els altres, estan realment representa? 621 00:32:45,670 --> 00:32:45,950 Acceptar. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Per què? 624 00:32:46,910 --> 00:32:47,830 Doncs bé, el seny registre ràpid. 625 00:32:47,830 --> 00:32:53,200 Lloc de 64, perquè és un 1, que és com un 64 vegades més 1 626 00:32:53,200 --> 00:32:56,565 2 vegades, així que és 66 vegades més 1 1. 627 00:32:56,565 --> 00:32:58,470 Això és més un 1, per la qual cosa 67. 628 00:32:58,470 --> 00:33:01,020 Així que ara aquests nois són col · lectivament el 67 629 00:33:01,020 --> 00:33:04,110 que pel que sembla representa el que aquí en ASCII? 630 00:33:04,110 --> 00:33:04,380 Acceptar. 631 00:33:04,380 --> 00:33:05,140 Així que una c. 632 00:33:05,140 --> 00:33:05,510 Està bé. 633 00:33:05,510 --> 00:33:07,400 Així que ara passarem a la segona ronda. 634 00:33:07,400 --> 00:33:08,940 Tothom a partir de les seves mans cap avall. 635 00:33:08,940 --> 00:33:10,590 I en la segona ronda - 636 00:33:10,590 --> 00:33:12,410 en realitat no hi ha molt d'un paper aquí, suposo, però 637 00:33:12,410 --> 00:33:13,130 anem a fingir. 638 00:33:13,130 --> 00:33:17,690 Així que la segona ronda, pujar o baixar les mans. 639 00:33:17,690 --> 00:33:18,380 >> Està bé. 640 00:33:18,380 --> 00:33:22,700 Audiència, què estem expressant ara és de 83. 641 00:33:22,700 --> 00:33:23,910 Així que vostè podria fer les matemàtiques. 642 00:33:23,910 --> 00:33:27,000 Però per a qualsevol persona les mans s'ha acabat, s'agrega en el nombre que 643 00:33:27,000 --> 00:33:27,670 que representen. 644 00:33:27,670 --> 00:33:29,470 Així que ara tenim 83. 645 00:33:29,470 --> 00:33:32,140 Anem a ampliar el full de trucs una mica, i tenim ara - 646 00:33:32,140 --> 00:33:34,340 [Inaudible] 647 00:33:34,340 --> 00:33:35,370 DAVID J. Malan: OK. 648 00:33:35,370 --> 00:33:36,740 Això pot ser obvi a on anem aquí, però 649 00:33:36,740 --> 00:33:40,080 però, la tercera ronda. 650 00:33:40,080 --> 00:33:40,455 Acceptar. 651 00:33:40,455 --> 00:33:41,730 La tercera ronda és bo per anar-hi. 652 00:33:41,730 --> 00:33:44,450 Així que la tercera ronda, quin nombre són aquests tipus ara 653 00:33:44,450 --> 00:33:45,700 representant? 654 00:33:47,940 --> 00:33:48,200 Acceptar. 655 00:33:48,200 --> 00:33:51,770 Vaig sentir 53, que ara representa? 656 00:33:51,770 --> 00:33:54,550 Interessant. 657 00:33:54,550 --> 00:33:58,630 Ara per què aquest tipus de resultat intuïtiu contrari, no? 658 00:33:58,630 --> 00:34:00,890 Si volem representar 5 - tots probablement saben 659 00:34:00,890 --> 00:34:01,770 on va això - 660 00:34:01,770 --> 00:34:05,230 ¿Per què no acaba d'elevar lloc el 4 i el lloc dels 1? 661 00:34:05,230 --> 00:34:07,340 >> Doncs bé, s'adonen que hi ha una diferència, fonamentalment, 662 00:34:07,340 --> 00:34:09,630 entre com un ordinador interpreta aquests bits. 663 00:34:09,630 --> 00:34:13,030 Si vostè està tractant de representar el número 5, a continuació, absolutament, 664 00:34:13,030 --> 00:34:16,199 acabem d'elevar a 4 mans nombre i elevar la mà número 1. 665 00:34:16,199 --> 00:34:17,880 Però no estem aquí representant números. 666 00:34:17,880 --> 00:34:20,710 El context aquí a l'escenari és que estem representant 667 00:34:20,710 --> 00:34:22,300 personatges o caràcters. 668 00:34:22,300 --> 00:34:25,139 I en aquest context, l'equip ha de adonar-se que, 669 00:34:25,139 --> 00:34:28,780 oh, aquest patró de bits no és un nombre sol, és 670 00:34:28,780 --> 00:34:31,620 representen en realitat un concepte de nivell superior, en aquest cas una 671 00:34:31,620 --> 00:34:32,840 lletra de l'alfabet. 672 00:34:32,840 --> 00:34:36,600 Per tant el fet que ara es representa amb el número 5 673 00:34:36,600 --> 00:34:40,550 el valor de 53 és perquè en ASCII el que 674 00:34:40,550 --> 00:34:44,280 estèticament veure com el número 5 en si necessita una 675 00:34:44,280 --> 00:34:45,290 patró de bits. 676 00:34:45,290 --> 00:34:46,080 Perquè per què? 677 00:34:46,080 --> 00:34:48,780 Bé, el món acaba de decidir usar els nombres més baixos, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, pel que semblen ser coses bastant críptics. 679 00:34:51,989 --> 00:34:54,070 I de fet, aquests són els personatges que no estan en una 680 00:34:54,070 --> 00:34:56,870 teclat, expressions especials que vostè necessita en un ordinador per 681 00:34:56,870 --> 00:34:58,800 fer coses interessants, però mai els éssers humans 682 00:34:58,800 --> 00:34:59,880 en realitat els escriu. 683 00:34:59,880 --> 00:35:02,080 Així que en realitat representa 53 5. 684 00:35:02,080 --> 00:35:08,320 Ara, així com una comprovació de validesa final, quin número hauria 685 00:35:08,320 --> 00:35:10,356 representar en un moment? 686 00:35:10,356 --> 00:35:10,752 AUDIÈNCIA: 48. 687 00:35:10,752 --> 00:35:11,150 DAVID J. Malan: OK. 688 00:35:11,150 --> 00:35:11,920 Així 48. 689 00:35:11,920 --> 00:35:12,770 I, en efecte, endavant. 690 00:35:12,770 --> 00:35:14,020 La quarta ronda. 691 00:35:16,510 --> 00:35:20,540 16 més 32 és, de fet, 48. 692 00:35:20,540 --> 00:35:22,830 I pel que un gran aplaudiment, si poguéssim, per a la nostra 693 00:35:22,830 --> 00:35:25,382 vuit voluntaris aquí. 694 00:35:25,382 --> 00:35:25,870 Gràcies. 695 00:35:25,870 --> 00:35:27,822 Pot mantenir aquesta. 696 00:35:27,822 --> 00:35:29,286 Si vostè - 697 00:35:29,286 --> 00:35:30,536 Molt ben fet. 698 00:35:33,140 --> 00:35:34,360 Qualsevol direcció està molt bé. 699 00:35:34,360 --> 00:35:37,950 >> Per tant, ara tenim una forma no només de pensar en com 700 00:35:37,950 --> 00:35:40,810 representar les dades i en realitat el que representa físicament, 701 00:35:40,810 --> 00:35:43,650 però també fent coses de nivell superior a la part superior de la mateixa. 702 00:35:43,650 --> 00:35:45,640 De fet, això serà un tema a través d'ordinador 703 00:35:45,640 --> 00:35:48,630 la ciència de la construcció més complexa i més interessant 704 00:35:48,630 --> 00:35:52,170 les coses a la part superior de les idees bastant simples, en aquest 705 00:35:52,170 --> 00:35:54,040 cas només 0s i 1s. 706 00:35:54,040 --> 00:35:57,270 En termes de per què això és útil, bé tot i que en un 707 00:35:57,270 --> 00:35:59,760 curs com aquest ens centrarem en els fonaments i en 708 00:35:59,760 --> 00:36:03,120 la programació i en la solució de problemes, pot anar en 709 00:36:03,120 --> 00:36:04,970 ciències de la computació en qualsevol nombre d'adreces. 710 00:36:04,970 --> 00:36:07,600 En aquest cas aquí, aquest és un quadre que té al 711 00:36:07,600 --> 00:36:11,120 còpies de les pàgines del seu guia no oficial per CS a Harvard, una de les 712 00:36:11,120 --> 00:36:12,450 avui són dues impressions. 713 00:36:12,450 --> 00:36:14,270 Això suggereix que les diferents direccions en què molts 714 00:36:14,270 --> 00:36:16,270 es pot anar després d'un curs com aquest. 715 00:36:16,270 --> 00:36:19,170 Aprendre sobre la intel · ligència artificial, sobre els gràfics, 716 00:36:19,170 --> 00:36:22,230 sobre l'aprenentatge de màquina, sobre el llenguatge mateix. 717 00:36:22,230 --> 00:36:23,975 Adona't, també, que hi ha encara altres camins. 718 00:36:23,975 --> 00:36:26,550 Hi ha camins més matemàtics en ciències de la computació. 719 00:36:26,550 --> 00:36:29,020 Si no és encara capaç de prendre alguna cosa com això CS50 720 00:36:29,020 --> 00:36:30,930 caure, hi ha cursos d'introducció a la primavera. 721 00:36:30,930 --> 00:36:33,420 Computer Science 1, per exemple, és un altre 722 00:36:33,420 --> 00:36:35,920 rampa d'entrada a aquest nou món. 723 00:36:35,920 --> 00:36:38,230 >> Ara com un a part en l'interès de la solució de problemes 724 00:36:38,230 --> 00:36:41,380 relacionades amb els cursos, s'adonen que CS50 conjunt una mica de temps 725 00:36:41,380 --> 00:36:44,405 fa per intentar resoldre un d'aquests problemes, problema conegut 726 00:36:44,405 --> 00:36:47,500 com my.harvard, que molts de vostès podrien estar utilitzant per realment 727 00:36:47,500 --> 00:36:48,480 compres per als cursos. 728 00:36:48,480 --> 00:36:51,900 Però si no, fes un cop d'ull a una eina com aquesta, així com altres 729 00:36:51,900 --> 00:36:54,130 descendents que alguns dels nostres antics alumnes 730 00:36:54,130 --> 00:36:55,660 i el personal han creat. 731 00:36:55,660 --> 00:36:57,970 No obstant això, en els cursos de la Universitat de Harvard, que és una eina basada en la web - 732 00:36:57,970 --> 00:37:00,680 una cosa que vostè serà capaç de dissenyar i 733 00:37:00,680 --> 00:37:04,610 el desplegament d'un mateix, així com encara altres coses també, per 734 00:37:04,610 --> 00:37:05,920 Al final del semestre. 735 00:37:05,920 --> 00:37:08,890 Compte que això es basa en un conjunt de dades oberta, en aquest cas 736 00:37:08,890 --> 00:37:11,350 un catàleg de cursos, i permet als estudiants en aquest cas a 737 00:37:11,350 --> 00:37:14,180 explorar un conjunt de dades força complex. 738 00:37:14,180 --> 00:37:16,710 >> Cavem fins ahir a la nit algunes estadístiques sobre la base dels pocs 739 00:37:16,710 --> 00:37:18,200 milers de persones que han estat utilitzant durant aquest 740 00:37:18,200 --> 00:37:19,380 els últims dies. 741 00:37:19,380 --> 00:37:22,630 Si has tingut curiositat per saber quants cursos als teus amics 742 00:37:22,630 --> 00:37:25,900 en realitat tendeixen a comprar, així, avui en dia les dades suggereixen que 743 00:37:25,900 --> 00:37:29,260 06/07 és el nombre mitjà de cursos sobre 744 00:37:29,260 --> 00:37:30,470 algú llista de compres. 745 00:37:30,470 --> 00:37:33,730 I ara et vaig a donar, també, l'estadística dels més 746 00:37:33,730 --> 00:37:36,500 nombre de cursos a la llista de compres d'algú. 747 00:37:36,500 --> 00:37:38,220 I tots nosaltres probablement coneix a algú així. 748 00:37:41,700 --> 00:37:44,610 201 és rècord d'aquest any. 749 00:37:44,610 --> 00:37:47,220 Ara, alguns dels nostres antics alumnes i el personal realment 750 00:37:47,220 --> 00:37:52,210 armar un clip per pintar un quadre per a vostè del que aquest 751 00:37:52,210 --> 00:37:55,220 camí de la informàtica i CS50 és ell mateix. 752 00:37:55,220 --> 00:37:58,350 Deixin-me seguir endavant i tiri cap amunt, gràcies a Mr Hahvahd aquí, un 753 00:37:58,350 --> 00:38:02,390 vídeo produït per alguns dels seus predecessors. 754 00:38:02,390 --> 00:38:04,680 Si poguéssim mantenir els llums per això. 755 00:38:07,860 --> 00:39:08,101 [REPRODUCCIÓ DE VÍDEO] 756 00:39:08,101 --> 00:39:11,987 [FI DE REPRODUCCIÓ DE VÍDEO] 757 00:39:11,987 --> 00:39:14,160 >> ALTAVEU 14: (cantant) Ens prenem el nostre temps amb algun esgarrinxada, 758 00:39:14,160 --> 00:39:17,410 per bucles, esdeveniments, podem coincidir, compilar amb el nostre 759 00:39:17,410 --> 00:39:20,370 bash, aquest terme no serà avorrit. 760 00:39:20,370 --> 00:39:23,970 Diversió Hacking, alguns menjars gratuïtes, les conferències són simplement irreal, 761 00:39:23,970 --> 00:39:28,200 nostra fira és una gran cosa, no hi ha molt que adoro. 762 00:39:28,200 --> 00:39:29,784 Vaja, David Malan. 763 00:39:29,784 --> 00:39:31,810 Guies, no vaig a treure. 764 00:39:31,810 --> 00:39:33,794 Les hores d'oficina, ningú està fallant. 765 00:39:33,794 --> 00:39:36,274 On creus que estàs codificació, nena? 766 00:39:36,274 --> 00:39:40,242 Hey, acabo de conèixer i això és una bogeria, 767 00:39:40,242 --> 00:39:42,226 però aquí està la nostra raó. 768 00:39:42,226 --> 00:39:44,210 Prengui CS50. 769 00:39:44,210 --> 00:39:48,674 És difícil de codi just sense tu, nena. 770 00:39:48,674 --> 00:39:50,658 Però aquí hi ha la raó. 771 00:39:50,658 --> 00:39:52,146 Prengui CS50. 772 00:39:52,146 --> 00:39:56,610 Hey, acabo de conèixer i això és una bogeria, 773 00:39:56,610 --> 00:39:58,098 però aquí està la nostra raó. 774 00:39:58,098 --> 00:40:00,082 Prengui CS50. 775 00:40:00,082 --> 00:40:06,530 I cada estel empresa vol contractar a mi, una altra raó. 776 00:40:06,530 --> 00:40:08,018 Prengui CS50. 777 00:40:08,018 --> 00:40:12,978 Abans que vostè va entrar en la meva vida, em codificat tan malament, que codifica per 778 00:40:12,978 --> 00:40:15,954 malament, codificat tan, tan dolent. 779 00:40:15,954 --> 00:40:19,922 Abans que vostè va entrar en la meva vida, tan malament codificats 780 00:40:19,922 --> 00:40:22,402 i no puc tornar. 781 00:40:22,402 --> 00:40:37,410 Prengui CS50. 782 00:40:37,410 --> 00:40:40,490 >> DAVID J. Malan: No tenia ni idea que anava a succeir. 783 00:40:40,490 --> 00:40:44,030 Per tant, un aspecte més seriós del que ve. 784 00:40:44,030 --> 00:40:45,980 Així que en termes de les expectatives d'aquest curs, 785 00:40:45,980 --> 00:40:48,490 vostè està realment espera que assisteixin o veure el curs de 786 00:40:48,490 --> 00:40:51,600 conferències, presentar un conjunt de problemes, presa dues proves, presentar 787 00:40:51,600 --> 00:40:52,590 un projecte final. 788 00:40:52,590 --> 00:40:56,250 Quant als graus, s'adonen que el meu comentari en l'obertura 789 00:40:56,250 --> 00:40:58,190 sobre passa / no passa, una cosa que acollim amb gran durà a 790 00:40:58,190 --> 00:40:59,310 cor en CS50. 791 00:40:59,310 --> 00:41:02,970 No hi ha prou d'una cultura de Harvard de tractar 792 00:41:02,970 --> 00:41:04,940 alguna cosa i córrer el risc de fracàs. 793 00:41:04,940 --> 00:41:07,010 De fet, vam tenir un nombre d'estudiants, i jo, en 794 00:41:07,010 --> 00:41:09,910 particular, que estaven preocupats per perjudicar al seu GPA o 795 00:41:09,910 --> 00:41:13,170 obtenir una B en alguna cosa com CS50. 796 00:41:13,170 --> 00:41:16,250 I l'oportunitat de prendre un curs com aquest, i altres 797 00:41:16,250 --> 00:41:19,080 cursos de porta d'enllaç a nivell introductori, passa / falla 798 00:41:19,080 --> 00:41:22,190 és una oportunitat molt poc utilitzat en aquesta universitat, 799 00:41:22,190 --> 00:41:22,620 en general. 800 00:41:22,620 --> 00:41:25,420 I així, si us plau sàpiguen tan sols em vaig inscriure en aquest curs 801 00:41:25,420 --> 00:41:28,430 inicialment per a l'aprovació / error crèdit per si sol. 802 00:41:28,430 --> 00:41:30,710 I tot i que vaig fer l'interruptor al final del dia, que era 803 00:41:30,710 --> 00:41:33,280 aquestes cinc primeres setmanes, fins al Dilluns cinquena part de la 804 00:41:33,280 --> 00:41:36,020 semestre, que és el punt de tall, el que em va permetre realment 805 00:41:36,020 --> 00:41:39,270 posar un peu a aquestes noves aigües i en realitat provar alguna cosa 806 00:41:39,270 --> 00:41:41,520 molt estrany i molt incòmode 807 00:41:41,520 --> 00:41:43,400 per a mi en aquest moment. 808 00:41:43,400 --> 00:41:47,130 >> Així que en termes, ara, quin és el paper dels diversos angles a través del qual 809 00:41:47,130 --> 00:41:50,630 vostè pot acostar-se a aquest curs servirà, de manera que les conferències, que depèn de 810 00:41:50,630 --> 00:41:53,330 que si s'involucra amb nosaltres en persona en aquest fòrum. 811 00:41:53,330 --> 00:41:57,590 En efecte, sabem estadísticament que aproximadament el 40% dels que es 812 00:41:57,590 --> 00:41:59,530 espècie d'anar i venir al llarg del semestre. 813 00:41:59,530 --> 00:42:03,000 I el 10% de vosaltres, mai tornarà a veure a partir d'avui. 814 00:42:03,000 --> 00:42:05,400 I això és perfectament bé, per ser honest. 815 00:42:05,400 --> 00:42:07,810 Una de les característiques definitòries de la CS50 és 816 00:42:07,810 --> 00:42:10,160 que existeixen aquests recursos, alguns dels innombrables 817 00:42:10,160 --> 00:42:12,570 que anem a sonar a través d'en un moment, incloent 818 00:42:12,570 --> 00:42:15,320 conferències i seccions i coses diu i tutorials 819 00:42:15,320 --> 00:42:16,720 les hores d'oficina i similars. 820 00:42:16,720 --> 00:42:18,890 I és més recursos que el típic estudiant ha 821 00:42:18,890 --> 00:42:21,580 o que físicament podia aprofitar. 822 00:42:21,580 --> 00:42:23,650 Però això és a causa dels estils diferents d'aprenentatge que 823 00:42:23,650 --> 00:42:25,370 qualsevol alumnat manifesta. 824 00:42:25,370 --> 00:42:28,120 I així en les classes, el paper principal, com jo ho veig, és 825 00:42:28,120 --> 00:42:31,650 no empènyer el material verbal bastant complex i 826 00:42:31,650 --> 00:42:34,670 necessàriament lliurar tots els secrets de la 827 00:42:34,670 --> 00:42:36,910 fonaments que anem a explorar en aquest semestre, però 828 00:42:36,910 --> 00:42:39,530 en lloc de fer les coses com ho hem estat fent fins ara ja, 829 00:42:39,530 --> 00:42:42,350 aquests exemples, amb éssers humans a l'escenari, intentant 830 00:42:42,350 --> 00:42:45,340 pintar un quadre mental, i crear també, m'atreveixo a dir, alguns 831 00:42:45,340 --> 00:42:46,450 d'aquests moments memorables. 832 00:42:46,450 --> 00:42:49,200 Així que fins i tot quan vostè lluita amb certs temes, té 833 00:42:49,200 --> 00:42:51,770 aquests records com, oh, tot i que era bastant 834 00:42:51,770 --> 00:42:54,770 abstracte, les matemàtiques, em vaig perdre amb la realització de la 1, igual que 835 00:42:54,770 --> 00:42:57,510 realment, al final de la dia, no és tot el que desigual a 836 00:42:57,510 --> 00:42:58,920 una cosa que ja sé. 837 00:42:58,920 --> 00:43:01,590 I així, el paper que les conferències serviran, ja sigui en persona 838 00:43:01,590 --> 00:43:05,120 aquí a Sanders o en línia al vídeo, és realment per establir el 839 00:43:05,120 --> 00:43:08,170 organitzar mentalment per a vostè cada setmana pels diferents conceptes 840 00:43:08,170 --> 00:43:10,240 i els problemes que anem a bussejar en. 841 00:43:10,240 --> 00:43:13,790 >> Pel que fa als conceptes d'alt nivell, la majoria d'aquestes paraules 842 00:43:13,790 --> 00:43:16,340 pot fluir sobre el seu cap de moment, i això està bé. 843 00:43:16,340 --> 00:43:18,495 Per a aquells de vostès que vénen al curs més còmode 844 00:43:18,495 --> 00:43:20,150 sabrà d'alguns d'aquests temes. 845 00:43:20,150 --> 00:43:23,150 Però en general perquè el 10% de la classe per a la qual tenen 846 00:43:23,150 --> 00:43:25,810 fons molt més, tenint AP ciències de la computació, 847 00:43:25,810 --> 00:43:28,200 programació des que eren 12, adonar-se que no hi haurà 848 00:43:28,200 --> 00:43:31,230 oportunitats en seccions i en butlletins de problemes per arribar fins al 849 00:43:31,230 --> 00:43:34,240 més en profunditat sobre diversos temes, omplint en qualsevol 850 00:43:34,240 --> 00:43:36,710 deficiències que pugui tenir de la seva escola secundària o abans 851 00:43:36,710 --> 00:43:37,460 fons. 852 00:43:37,460 --> 00:43:39,930 Quant als idiomes, s'adonen que el que ens llenguatge 853 00:43:39,930 --> 00:43:42,550 utilitzar en CS50 és en gran mesura irrellevant en 854 00:43:42,550 --> 00:43:43,220 al final del dia. 855 00:43:43,220 --> 00:43:47,090 Ens va passar a utilitzar, sobretot, un llenguatge anomenat C. Cap al 856 00:43:47,090 --> 00:43:49,010 final del semestre, s'introdueix centrat en la web 857 00:43:49,010 --> 00:43:51,110 llenguatges com PHP i JavaScript. 858 00:43:51,110 --> 00:43:54,280 Però nosaltres i altres podria ensenyar un curs com aquest en gairebé qualsevol 859 00:43:54,280 --> 00:43:55,610 modern llenguatge d'alt nivell. 860 00:43:55,610 --> 00:43:58,520 Python i Ruby i altres són molt populars en aquests dies. 861 00:43:58,520 --> 00:44:00,970 Com que compte al final del dia, no estàs aprenent 862 00:44:00,970 --> 00:44:04,180 en aquest curs C. No estem aprenent PHP o JavaScript. 863 00:44:04,180 --> 00:44:07,140 Ets aprenent com resoldre els problemes, ja sigui basat en la web, 864 00:44:07,140 --> 00:44:10,480 basat en ordinador, o si orientat a dades, utilitzant 865 00:44:10,480 --> 00:44:12,700 aquests simplement com a eines. 866 00:44:12,700 --> 00:44:14,730 >> Ara, pel que fa a la logística, s'utilitzarà 867 00:44:14,730 --> 00:44:16,670 alguna cosa, eventualment, anomenat el Appliance CS50. 868 00:44:16,670 --> 00:44:19,350 No importa si vostè té un Mac, un PC, un ordinador amb Linux, 869 00:44:19,350 --> 00:44:20,010 o similars. 870 00:44:20,010 --> 00:44:22,510 Tindràs programari lliurement disponible a partir de la setmana que 871 00:44:22,510 --> 00:44:25,460 amb la d'utilitzar el Dispositiu CS50, un virtual 872 00:44:25,460 --> 00:44:28,020 ambient que utilitzarà en el seu propi ordinador perquè 873 00:44:28,020 --> 00:44:31,120 i tots els seus companys de classe tenen un uniforme d'escriptori Linux 874 00:44:31,120 --> 00:44:31,890 en aquest cas. 875 00:44:31,890 --> 00:44:34,390 Són els conjunts de problemes, però, en què realment va a aconseguir 876 00:44:34,390 --> 00:44:35,780 som-hi en el curs. 877 00:44:35,780 --> 00:44:37,630 I al cap ia la fi, són els butlletins de problemes, jo 878 00:44:37,630 --> 00:44:39,680 Crec que realment definir d'un estudiant 879 00:44:39,680 --> 00:44:41,380 experimentar en aquest curs. 880 00:44:41,380 --> 00:44:43,460 Adonar-se que moltes de les sèries d'exercicis es donarà a conèixer 881 00:44:43,460 --> 00:44:46,430 en dues edicions, una addició estàndard que esperem i 882 00:44:46,430 --> 00:44:49,550 encoratjar el 90% de la classe a capbussar. 883 00:44:49,550 --> 00:44:51,620 Però també en llibertat a alguns conjunts de problemes en 884 00:44:51,620 --> 00:44:52,920 els denominats addicions de hackers. 885 00:44:52,920 --> 00:44:54,900 I vostè sap que és l'addició de hackers perquè a cada pàgina 886 00:44:54,900 --> 00:44:57,840 amb una marca d'aigua que diu més pirata informàtic-hi. 887 00:44:57,840 --> 00:45:00,000 I això és per aquest grup demogràfic de vostès que tenen AP 888 00:45:00,000 --> 00:45:02,890 ciències de la computació amb 10 anys de programació al cinturó 889 00:45:02,890 --> 00:45:05,640 i està mirant per omplir aquests buits i tenir més formal, 890 00:45:05,640 --> 00:45:07,370 en lloc de autodidacta, formació, potser. 891 00:45:07,370 --> 00:45:10,410 Compte que hi ha un grup demogràfic molt substancial en la 892 00:45:10,410 --> 00:45:13,090 classe que té exactament el mateix objectiu. 893 00:45:13,090 --> 00:45:14,320 Vas a tenir cinc dies de retard. 894 00:45:14,320 --> 00:45:16,490 Els conjunts de problemes es deuen generalment els dijous, però es pot 895 00:45:16,490 --> 00:45:18,440 estendre a cinc d'aquests terminis l'ús d'aquests 896 00:45:18,440 --> 00:45:19,700 coses que es diuen dies de retard. 897 00:45:19,700 --> 00:45:22,590 I també deixarem caure la seva puntuació més baixa al final de la 898 00:45:22,590 --> 00:45:25,400 semestre per les dades que figuren en el pla d'estudis. 899 00:45:25,400 --> 00:45:27,800 >> No obstant això, una altra característica que defineix CS50 sobre 900 00:45:27,800 --> 00:45:29,830 dels anys s'ha convertit en horari d'oficina. 901 00:45:29,830 --> 00:45:32,720 És una oportunitat que has vist a les fotos de manera visual una mica 902 00:45:32,720 --> 00:45:35,850 Fa on ens reunim - menjador amb anterioritat a casa 903 00:45:35,850 --> 00:45:37,780 passadissos, abans que al soterrani de la Ciència 904 00:45:37,780 --> 00:45:40,310 Center, i aquest any en Annenberg Hall - quatre nits a la 905 00:45:40,310 --> 00:45:43,330 setmana 20:00-23:00, on tindrà molt present 906 00:45:43,330 --> 00:45:46,320 molta experiència compartida de treballant, lluitant 907 00:45:46,320 --> 00:45:49,300 a través de, certs problemes, però amb un suport substancial 908 00:45:49,300 --> 00:45:50,380 estructura en el seu lloc. 909 00:45:50,380 --> 00:45:53,180 De fet, la manera com això funciona és que arribarem a Annenberg 910 00:45:53,180 --> 00:45:55,160 si vostè té alguna pregunta durant la setmana, podràs portar 911 00:45:55,160 --> 00:45:58,060 l'ordinador portàtil, podràs seure, prendre alguna cosa de menjar, i vostè va a iniciar 912 00:45:58,060 --> 00:46:01,520 Discutir en CS50, una utilitat basada en la web que l'ensenyament 913 00:46:01,520 --> 00:46:04,480 el personal ha desenvolupat que li permet enviar preguntes 914 00:46:04,480 --> 00:46:07,910 i veure seguiments en un fòrum de discussió típica 915 00:46:07,910 --> 00:46:10,550 sentit, l'ús d'etiquetes i similars, i d'auto complet a 916 00:46:10,550 --> 00:46:11,680 buscar les dades. 917 00:46:11,680 --> 00:46:14,850 Però també podrà, durant les hores d'oficina 918 00:46:14,850 --> 00:46:16,980 hores, han intensificat les seves preguntes a 919 00:46:16,980 --> 00:46:18,360 éssers humans reals. 920 00:46:18,360 --> 00:46:21,430 En efecte, l'objectiu en última instància, de manera que un és, comencem a construir 921 00:46:21,430 --> 00:46:24,040 en el transcurs del semestre un corpus de sort 922 00:46:24,040 --> 00:46:26,970 informació realment útil, respostes comunes als problemes comuns 923 00:46:26,970 --> 00:46:29,640 preguntes, de manera que vostè mateix pot resoldre els problemes 924 00:46:29,640 --> 00:46:33,490 i desenganxar el més ràpidament possible, però al mateix temps té la 925 00:46:33,490 --> 00:46:37,210 el personal docent, de manera general 20 a 30 dels becaris i docents 926 00:46:37,210 --> 00:46:39,660 assistents dels cursos, al personal d'una vegada. 927 00:46:39,660 --> 00:46:42,420 >> Anem a tenir el que s'anomena el Greeter CS50 en Annenberg. 928 00:46:42,420 --> 00:46:46,710 I quan es determina que, saps què, aquesta pregunta, 929 00:46:46,710 --> 00:46:48,780 en realitat no podem respondre amb eficàcia en línia. 930 00:46:48,780 --> 00:46:49,800 Hem de veure l'equip. 931 00:46:49,800 --> 00:46:50,710 Volem parlar amb vostè d'un-a-un. 932 00:46:50,710 --> 00:46:51,340 En una. 933 00:46:51,340 --> 00:46:53,400 Vostè està realment lluitant i que, per tant, vull parlar 934 00:46:53,400 --> 00:46:56,010 un-a-un al costat d'algú, se li va enviar a la 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, holding company d'ensenyament, literalment, un 936 00:46:58,730 --> 00:47:01,770 iPad que té els noms dels estudiants, d'una banda, el personal docent de 937 00:47:01,770 --> 00:47:02,790 noms en l'altra. 938 00:47:02,790 --> 00:47:04,760 Ens farà clic en el seu nom seguit del nom d'un 939 00:47:04,760 --> 00:47:06,860 personal docent, i la pantalla de l'ordinador s'iniciarà 940 00:47:06,860 --> 00:47:11,170 si us plau parpellejar dient anar a veure Alícia o hagi de veure Bob 941 00:47:11,170 --> 00:47:11,980 la taula dels professors. 942 00:47:11,980 --> 00:47:14,450 I així, d'aquesta manera, podrem enviar les coses com 943 00:47:14,450 --> 00:47:17,610 eficientment com sigui possible, així com guiar-lo cap 944 00:47:17,610 --> 00:47:19,910 solucions tant més fàcilment. 945 00:47:19,910 --> 00:47:22,970 En les seccions, aquestes seran les oportunitats de més 946 00:47:22,970 --> 00:47:25,570 Hands-On íntimes oportunitats amb un dels 947 00:47:25,570 --> 00:47:29,040 Teaching Fellows i de 12 a 16 o així dels seus companys de classe en 948 00:47:29,040 --> 00:47:31,900 que cada setmana tindrem problemes en el conjunt de problemes 949 00:47:31,900 --> 00:47:33,800 de fer una sèrie de preguntes conceptuals i un 950 00:47:33,800 --> 00:47:35,740 nombre de preguntes de programació de bits de mida que 951 00:47:35,740 --> 00:47:37,690 vaig poder esbrinar pel seu compte, i es podia treballar en el seu 952 00:47:37,690 --> 00:47:40,020 propi, però en el context de la secció en la qual treballem a través de 953 00:47:40,020 --> 00:47:42,870 col · lectivament alguns d'aquests problemes i anar a on el 954 00:47:42,870 --> 00:47:44,570 conversa diferent ens porta. 955 00:47:44,570 --> 00:47:48,010 >> A més, en la secció tindrà l'oportunitat de 956 00:47:48,010 --> 00:47:50,450 examinar les sol · licituds de tasca que vostè ha fet, la seva 957 00:47:50,450 --> 00:47:53,620 companys de classe, de vegades anònims, sempre a través de opt-in 958 00:47:53,620 --> 00:47:55,810 si voleu compartir el treball que vostè ha presentat. 959 00:47:55,810 --> 00:47:58,030 Així que realment serà una conversa bidireccional, 960 00:47:58,030 --> 00:48:00,840 l'oportunitat de revisar el seu propi treball en una molt més 961 00:48:00,840 --> 00:48:04,080 sentit dinàmic, en lloc de simplement mirar un PDF o un 962 00:48:04,080 --> 00:48:06,920 impressió i pensant en això durant uns segons i no 963 00:48:06,920 --> 00:48:08,920 necessàriament absorbir la informació que l'ensenyament 964 00:48:08,920 --> 00:48:10,150 personal ha proporcionat. 965 00:48:10,150 --> 00:48:12,540 I farem servir una eina anomenada aquí CS50 Spaces. 966 00:48:12,540 --> 00:48:15,670 Per aquells no familiaritzats, és el llenguatge conegut com C a la part superior 967 00:48:15,670 --> 00:48:17,500 a l'esquerra i arribaràs a saber això amb el temps. 968 00:48:17,500 --> 00:48:19,640 Però això és una utilitat basada en la web que utilitzarem en 969 00:48:19,640 --> 00:48:22,310 secció que permetrà que vostè i el seu companys de classe 15 o així 970 00:48:22,310 --> 00:48:24,100 entrat amb el teu company d'ensenyament al 971 00:48:24,100 --> 00:48:24,980 davant de la sala. 972 00:48:24,980 --> 00:48:26,750 Vostè serà capaç d'escriure codi en aquesta finestra. 973 00:48:26,750 --> 00:48:28,720 Vostè serà capaç de comunicar-se electrònicament, si no està 974 00:48:28,720 --> 00:48:30,930 en realitat en secció en aquest moment particular. 975 00:48:30,930 --> 00:48:33,940 I el seu company d'ensenyament, quan arribi el moment de discutir 976 00:48:33,940 --> 00:48:38,645 Alice o Bob solució a la classe, el tipus d'ensenyament pot 977 00:48:38,645 --> 00:48:41,380 feu clic a un botó i llest, projectar sobre la pantalla, 978 00:48:41,380 --> 00:48:44,250 qualsevol que sigui l'estudiant va ser treballant en aquest particular, 979 00:48:44,250 --> 00:48:44,990 punt en el temps. 980 00:48:44,990 --> 00:48:47,130 Així que per a aquells de vostès que han amics que han pres en CS50 981 00:48:47,130 --> 00:48:49,750 el passat, s'adonen que els articles han estat significativament 982 00:48:49,750 --> 00:48:52,600 reiniciat aquest any sigui encara més actiu, tant més 983 00:48:52,600 --> 00:48:55,960 dinàmic, i realment una conversa de dues vies entre l'ensenyament 984 00:48:55,960 --> 00:48:58,190 El personal i els estudiants. 985 00:48:58,190 --> 00:48:59,020 >> I visites guiades. 986 00:48:59,020 --> 00:49:01,560 Així que per a aquests conjunts de problemes, oferim no només la 987 00:49:01,560 --> 00:49:04,210 especificació en si, que és generalment una força detallada 988 00:49:04,210 --> 00:49:07,380 PDF, però també coses conegudes com tutorials mitjançant el qual un 989 00:49:07,380 --> 00:49:11,000 membre del personal docent dirigirà una sessió setmanal 990 00:49:11,000 --> 00:49:13,210 que literalment el guia pel conjunt de problemes, donant 991 00:49:13,210 --> 00:49:15,720 vostè insinua, i assessorament i punts de partida i s'entén 992 00:49:15,720 --> 00:49:17,250 demanar a la pregunta amb molta freqüència 993 00:49:17,250 --> 00:49:19,360 pregunta, per on començar? 994 00:49:19,360 --> 00:49:21,990 Bé, es comença ja sigui bussejant en l'especificació de la seva 995 00:49:21,990 --> 00:49:25,100 pròpia o assistint o veure aquests tutorials. 996 00:49:25,100 --> 00:49:27,420 El primer tutorial, de fet, serà aquest divendres. 997 00:49:27,420 --> 00:49:29,520 Estaran els divendres, no tant perquè pensem que serà 998 00:49:29,520 --> 00:49:32,160 un temps popular, sinó perquè llavors podem filmar molt d'hora 999 00:49:32,160 --> 00:49:34,380 a la setmana per obtenir en línia el cap de setmana perquè 1000 00:49:34,380 --> 00:49:37,670 tenir tants dies com sigui possible per involucrar realment en aquesta 1001 00:49:37,670 --> 00:49:38,390 contingut. 1002 00:49:38,390 --> 00:49:40,900 Però més sobre això en la conferència d'aquest divendres. 1003 00:49:40,900 --> 00:49:43,620 >> Ara en termes de l'estructura de suport, la més 1004 00:49:43,620 --> 00:49:46,430 estadística significativa és potser l'ensenyament 108 1005 00:49:46,430 --> 00:49:47,950 becaris i assistents dels cursos que aquesta 1006 00:49:47,950 --> 00:49:49,730 Per descomptat té actualment. 1007 00:49:49,730 --> 00:49:52,030 Si alguns de vostès que no tenen classes en conflicte agradaria 1008 00:49:52,030 --> 00:49:55,070 a unir-se a mi aquí a l'escenari, són aquests tipus que es 1009 00:49:55,070 --> 00:49:57,990 en última instància, realment definir la seva experiència en el curs. 1010 00:50:06,750 --> 00:50:09,290 Vaig tenir un munt de companys d'ensenyament ensenyant-me classes en 1011 00:50:09,290 --> 00:50:11,650 el dia, i recordo molt pocs dels que francament. 1012 00:50:11,650 --> 00:50:15,590 Però fins ara, encara recordo entre aquests pocs, la meva CS50 TF 1013 00:50:15,590 --> 00:50:18,100 que realment em va ajudar a respondre a les preguntes, que realment van ajudar 1014 00:50:18,100 --> 00:50:20,690 quan jo estava lluitant, i realment era un soci en aquest 1015 00:50:20,690 --> 00:50:23,630 experiència d'aprenentatge d'un món molt nou. 1016 00:50:23,630 --> 00:50:26,410 En una mica, tots aquests tipus et van a unir-se per fora 1017 00:50:26,410 --> 00:50:29,010 pastís, que és una tradició de la CS50, en el creuer de 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Però, en primer lloc permetin-me presentar a Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison, de nou, Rob Bowden, i Tommy MacWilliam, aquest 1021 00:50:35,820 --> 00:50:37,460 curs de l'any encapçala. 1022 00:50:37,460 --> 00:50:39,250 Si vostès s'uneixin a mi aquí al centre. 1023 00:50:45,250 --> 00:50:47,910 Tots ells han preparat algunes observacions inspiradores. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MacWilliam: Jo no vaig preparar res 1025 00:50:52,550 --> 00:50:53,665 inspirador. 1026 00:50:53,665 --> 00:50:55,020 Però el meu nom és Tommy. 1027 00:50:55,020 --> 00:50:56,140 Sóc estudiant d'últim any en Mather. 1028 00:50:56,140 --> 00:50:57,325 Estic estudiant ciències de la computació. 1029 00:50:57,325 --> 00:50:59,490 Estic molt emocionat d'estar en l'equip de cobertura i va 1030 00:50:59,490 --> 00:51:01,365 a través del viatge CS50 amb vostè. 1031 00:51:01,365 --> 00:51:04,010 El que realment m'agrada de CS50 és com realment t'ensenya 1032 00:51:04,010 --> 00:51:06,040 a pensar en els problemes d'una manera nova. 1033 00:51:06,040 --> 00:51:08,570 Això és realment una habilitat que serà molt valuosa independentment 1034 00:51:08,570 --> 00:51:09,950 quin camp et entrar. 1035 00:51:09,950 --> 00:51:12,660 I no només això, sinó que ofereixen més dolços sense que cap 1036 00:51:12,660 --> 00:51:13,910 altre curs al campus. 1037 00:51:20,088 --> 00:51:22,210 Sí, i per això tinc moltes ganes de veure el que 1038 00:51:22,210 --> 00:51:23,560 tothom es basa en aquest semestre. 1039 00:51:23,560 --> 00:51:25,730 I si algú té algun dubte ara o en tot 1040 00:51:25,730 --> 00:51:27,770 el semestre, sens dubte no dubti en acostar-se a mi i 1041 00:51:27,770 --> 00:51:29,020 Jo estaria feliç d'ajudar. 1042 00:51:31,450 --> 00:51:31,780 >> ROB Bowden: Hi. 1043 00:51:31,780 --> 00:51:32,530 Sóc Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Sóc estudiant d'últim any en Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Sí, així és. 1046 00:51:39,760 --> 00:51:41,930 Tots estem molt emocionats per aquest proper semestre. 1047 00:51:41,930 --> 00:51:43,230 Esperem que tots estan emocionats. 1048 00:51:47,710 --> 00:51:49,410 No m'esperava això. 1049 00:51:49,410 --> 00:51:50,390 Si. 1050 00:51:50,390 --> 00:51:52,200 Per això, vam posar molt esforç en fer aquesta 1051 00:51:52,200 --> 00:51:53,370 semestre realment gran. 1052 00:51:53,370 --> 00:51:55,960 I mentre vostè està disposat a posar en l'esforç, no hi ha 1053 00:51:55,960 --> 00:51:57,840 tant que es pot sortir d'aquest curs. 1054 00:51:57,840 --> 00:52:00,130 Ah, nosaltres - 1055 00:52:00,130 --> 00:52:01,380 yeah. 1056 00:52:04,640 --> 00:52:08,300 Vostè pot obtenir una gran quantitat de diversió fora d'aquest curs. 1057 00:52:08,300 --> 00:52:10,500 No tindríem una plantilla de 108 si vostè no pot obtenir una gran quantitat 1058 00:52:10,500 --> 00:52:11,370 de diversió fora d'ell. 1059 00:52:11,370 --> 00:52:15,300 Per tant, només tractar de participar i no es penedirà. 1060 00:52:23,190 --> 00:52:23,890 >> Nate Hardison: Hola, nois. 1061 00:52:23,890 --> 00:52:24,800 Sóc Nate. 1062 00:52:24,800 --> 00:52:27,570 Jo sóc el preceptor del curs. 1063 00:52:27,570 --> 00:52:29,060 Estic molt emocionat de ser aquí també. 1064 00:52:29,060 --> 00:52:30,960 Aquest és el meu primer any aquí. 1065 00:52:30,960 --> 00:52:34,210 Espero que tots vostès prenguin aquest curs i gaudir-ne tant com 1066 00:52:34,210 --> 00:52:35,820 L'he gaudit fins ara. 1067 00:52:35,820 --> 00:52:38,570 I si mai vols aprendre a comptar fins a 9 o 10 en 1068 00:52:38,570 --> 00:52:41,730 binari, venir a parlar amb mi. 1069 00:52:41,730 --> 00:52:43,760 >> DAVID J. Malan: Llavors, a risc de deixar a aquests nois aquí a 1070 00:52:43,760 --> 00:52:46,980 organitzar una mica maldestre, anem a girar a través de només alguns 1071 00:52:46,980 --> 00:52:49,370 les coses que li esperen abans d'aixecar la sessió per coca. 1072 00:52:49,370 --> 00:52:50,580 Què és el que ha d'arribar? 1073 00:52:50,580 --> 00:52:53,490 Bé, si fem una ullada enrere l'any passat, en el problema 1074 00:52:53,490 --> 00:52:56,010 setembre 0, els seus predecessors es va submergir en una programació 1075 00:52:56,010 --> 00:52:58,700 llenguatge anomenat Scratch, un llenguatge de programació gràfica 1076 00:52:58,700 --> 00:53:01,220 farem servir en els primers dies del curs a partir d'aquest 1077 00:53:01,220 --> 00:53:04,390 Divendres per aprendre alguns conceptes desconeguts per a alguns de vosaltres. 1078 00:53:04,390 --> 00:53:06,750 Però adonar-se que serà un aspecte avançat d'aquesta per 1079 00:53:06,750 --> 00:53:08,950 aquells que tinguin coneixements previs. 1080 00:53:08,950 --> 00:53:11,450 >> En el problema de l'any passat va fixar 2, els estudiants es va capbussar al 1081 00:53:11,450 --> 00:53:14,780 món de la criptografia, l'art de xifrar o codificar 1082 00:53:14,780 --> 00:53:17,770 informació, programes d'aplicació que les dades xifrades. 1083 00:53:17,770 --> 00:53:21,490 I en l'addició de hackers l'any passat es procedirà estudiants 1084 00:53:21,490 --> 00:53:24,570 s'esquerdin o desxifrar les contrasenyes en un típic 1085 00:53:24,570 --> 00:53:28,090 fitxer informàtic xe contrasenya mitjançant la presentació d'algorismes i 1086 00:53:28,090 --> 00:53:31,810 heurística per la força bruta esbrinar el que algú està 1087 00:53:31,810 --> 00:53:33,640 contrasenya en un sistema informàtic era. 1088 00:53:33,640 --> 00:53:36,630 L'any passat, també en el problema de conjunt 3, va fer implicacions estudiants - en 1089 00:53:36,630 --> 00:53:37,680 Problema 4 - Els estudiants van fer 1090 00:53:37,680 --> 00:53:39,280 posar en pràctica el joc de Sudoku. 1091 00:53:39,280 --> 00:53:42,250 I en l'addició hacker que anys no estudiants 1092 00:53:42,250 --> 00:53:45,650 simplement implementar la manera de jugar el joc, però en realitat un solucionador 1093 00:53:45,650 --> 00:53:47,800 mitjançant el qual l'ordinador pot proporcionar, l'ésser humà, amb 1094 00:53:47,800 --> 00:53:50,130 pistes en més ràpid del que has resoldre 1095 00:53:50,130 --> 00:53:51,420 aquest problema particular. 1096 00:53:51,420 --> 00:53:54,130 >> En conjunt el problema 5, vam forense, aquest art d' 1097 00:53:54,130 --> 00:53:57,020 recuperació de la informació que va ser accidental o molt 1098 00:53:57,020 --> 00:53:59,320 deliberadament eliminar d'un ordinador. 1099 00:53:59,320 --> 00:54:02,100 L'any passat, el personal docent i vaig donar un passeig pel campus 1100 00:54:02,100 --> 00:54:04,990 fer fotografies de persones, llocs i coses, i després 1101 00:54:04,990 --> 00:54:07,830 accidentalment formatar la targeta de memòria en la nostra càmera que 1102 00:54:07,830 --> 00:54:08,900 tenia totes aquestes fotos. 1103 00:54:08,900 --> 00:54:09,650 Però no hi ha problema. 1104 00:54:09,650 --> 00:54:13,780 Vam fer una imatge forense de la targeta de memòria, hi va lliurar a terme 1105 00:54:13,780 --> 00:54:16,320 a tots els estudiants a la classe, i els va desafiar a escriure 1106 00:54:16,320 --> 00:54:20,110 programes que es van recuperar tots els arxius JPEG de la targeta. 1107 00:54:20,110 --> 00:54:22,010 I això és en realitat un dels nostres butlletins de exercicis favorits. 1108 00:54:22,010 --> 00:54:24,680 >> I he excavat en un correu electrònic d'un dels seus predecessors, 1109 00:54:24,680 --> 00:54:27,270 que va ser molt divertit de llegir fa algun temps. 1110 00:54:27,270 --> 00:54:30,240 Ell va escriure - és de Matt - Estimat David, el meu ahir 1111 00:54:30,240 --> 00:54:33,710 germana accidentalment formatar la targeta SD de la seva càmera i la pèrdua de 1112 00:54:33,710 --> 00:54:35,630 un any de pena de fotos memorables. 1113 00:54:35,630 --> 00:54:38,710 Ella desafortunadament no és el millor en la còpia de seguretat de tota dada. 1114 00:54:38,710 --> 00:54:41,230 Però aquesta situació em va recordar pset 5, així que vaig pensar que jo 1115 00:54:41,230 --> 00:54:44,260 es tracta d'executar la seva targeta SD a través del programa Recover 1116 00:54:44,260 --> 00:54:46,310 que vaig escriure tot el camí de tornada a l'octubre. 1117 00:54:46,310 --> 00:54:48,550 Així que després de quatre hores de trobar la manera de crear un 1118 00:54:48,550 --> 00:54:51,210 imatge crua del format de targeta SD - 1119 00:54:51,210 --> 00:54:53,370 Google ha demostrat ser bastant inútil en aquest sentit fins que 1120 00:54:53,370 --> 00:54:55,480 irònicament es va acudir venir a través de les seves instruccions sobre 1121 00:54:55,480 --> 00:54:58,070 Internet - 1122 00:54:58,070 --> 00:55:00,490 després de jugar una mica amb alguns dels arguments de comandes, 1123 00:55:00,490 --> 00:55:02,320 Me les vaig arreglar per crear la imatge forense. 1124 00:55:02,320 --> 00:55:04,490 I després d'instal · lar i configurar el CS50 1125 00:55:04,490 --> 00:55:07,520 Appliance, me les vaig arreglar per executar la imatge forense a través del meu 1126 00:55:07,520 --> 00:55:13,110 programar i recuperar tots 1.027 de fotografies de la meva germana. 1127 00:55:13,110 --> 00:55:14,340 Dreta, Matt. 1128 00:55:14,340 --> 00:55:15,165 >> Així que en year s darrers - 1129 00:55:15,165 --> 00:55:23,080 [Aplaudiments] 1130 00:55:23,080 --> 00:55:25,680 En conjunt de problemes de l'any passat 6, va donar als estudiants una 1131 00:55:25,680 --> 00:55:29,910 diccionari de 150.000 paraules en anglès i els va reptar a 1132 00:55:29,910 --> 00:55:32,570 escriure un corrector ortogràfic que respon a les preguntes de la forma 1133 00:55:32,570 --> 00:55:33,930 aquesta paraula s'escriu correctament o 1134 00:55:33,930 --> 00:55:35,705 incorrectament tan ràpid com sigui possible. 1135 00:55:35,705 --> 00:55:38,470 I en una base opt-in es permet als estudiants després 1136 00:55:38,470 --> 00:55:41,290 desafiar companys de classe mitjançant la publicació dels seus resultats, la 1137 00:55:41,290 --> 00:55:44,200 quantitat de memòria RAM que s'utilitza, el nombre de cicles de CPU o 1138 00:55:44,200 --> 00:55:46,910 segons que s'utilitza, de manera que els estudiants es van classificar a continuació, 1139 00:55:46,910 --> 00:55:47,900 a la pàgina web del curs. 1140 00:55:47,900 --> 00:55:51,170 Un cop més, l'aspecte purament opcional, però molt divertit en què 1141 00:55:51,170 --> 00:55:54,540 molt sovint un estudiant arriba a la posició número 10 i així successivament 1142 00:55:54,540 --> 00:55:57,210 el gran tauler a la web, anar a sopar, i després 1143 00:55:57,210 --> 00:55:59,920 tornar i adonar-se del seu company d'habitació havia només va superar en 1144 00:55:59,920 --> 00:56:03,270 davant ell o ella en el gran tauler, de tal manera que aboca un altre 1145 00:56:03,270 --> 00:56:07,170 dues o tres hores per una fins el seu company de quart. 1146 00:56:07,170 --> 00:56:08,550 >> Així que esperem alguna cosa semblant 1147 00:56:08,550 --> 00:56:09,580 aquest any també. 1148 00:56:09,580 --> 00:56:12,140 En el problema 7 estableix què ens dirigeixi a l'adreça d'Internet 1149 00:56:12,140 --> 00:56:14,840 programació, en realitat la solució de problemes en el sempre 1150 00:56:14,840 --> 00:56:18,170 entorn cada vegada més comú d'un navegador web. 1151 00:56:18,170 --> 00:56:20,900 Conegui vegada menys és el que descarregar el programari en ordinadors Mac i 1152 00:56:20,900 --> 00:56:23,650 PC, però cada vegada ho fem tot dins de la web. 1153 00:56:23,650 --> 00:56:27,530 >> I de fet l'any passat, al voltant del 88% dels projectes finals dels estudiants en 1154 00:56:27,530 --> 00:56:29,660 el curs van ser web. 1155 00:56:29,660 --> 00:56:32,020 I ells, també, són habilitats que es deriven d'aquesta 1156 00:56:32,020 --> 00:56:33,230 classe a finals de curs. 1157 00:56:33,230 --> 00:56:36,090 Perquè el que li espera al final del curs és la Fira CS50, 1158 00:56:36,090 --> 00:56:39,060 aquesta exposició que es basa en la idea d'una fira de ciències. 1159 00:56:39,060 --> 00:56:41,750 No obstant això, en aquesta versió d'una fira de fer tots els estudiants en la classe 1160 00:56:41,750 --> 00:56:45,400 portar els seus ordinadors portàtils i els seus amics i familiars i altres 1161 00:56:45,400 --> 00:56:48,310 al nord-oest de la Ciència, un gran edifici al campus, crear 1162 00:56:48,310 --> 00:56:51,030 seu ordinador portàtil, aconseguir alguna cosa de menjar, fer una mica de crispetes de blat de moro i begudes, 1163 00:56:51,030 --> 00:56:53,990 i després exposen els seus projectes finals per a tots els 1164 00:56:53,990 --> 00:56:57,210 assistència que l'any passat comptava amb uns 2.500 assistents 1165 00:56:57,210 --> 00:56:58,320 des de l'altre costat del campus. 1166 00:56:58,320 --> 00:57:02,100 I expressions com aquesta i com això no fos 1167 00:57:02,100 --> 00:57:03,370 poc comú en la fira. 1168 00:57:03,370 --> 00:57:06,590 >> En els dies previs a la fira és la hackathon CS50, una oportunitat 1169 00:57:06,590 --> 00:57:09,350 pujar a un transport Harvard, cap avall del carrer per 1170 00:57:09,350 --> 00:57:12,700 Microsoft a les 8:00 PM, i no tornar a casa fins les 7:00 AM. 1171 00:57:12,700 --> 00:57:16,280 Servim primer sopar a les 8:00 AM, segon sopar a les 1:00 AM, 1172 00:57:16,280 --> 00:57:18,900 i per als que segueixen en peu a les 5:00 am, què tractem 1173 00:57:18,900 --> 00:57:20,400 pancakes en IHOP. 1174 00:57:20,400 --> 00:57:23,470 I el hackathon és una oportunitat, com es mostra aquí, 1175 00:57:23,470 --> 00:57:25,930 a submergir-se en els seus projectes finals, ja sigui que treballin en 1176 00:57:25,930 --> 00:57:29,470 sol o amb amics en un entorn de col · laboració, 1177 00:57:29,470 --> 00:57:31,970 on tot el professorat està funcionant bé en el 1178 00:57:31,970 --> 00:57:35,430 nit amb una àmplia oferta de Hong Kong menjar xinès. 1179 00:57:35,430 --> 00:57:39,550 A les 05:00 seran imatges com aquestes ser molt comú aquest 1180 00:57:39,550 --> 00:57:40,940 any també. 1181 00:57:40,940 --> 00:57:44,390 >> Per tal d'aixecar la sessió, en un moment de la coca, tingui en compte que 1182 00:57:44,390 --> 00:57:48,500 76% de les persones en aquesta sala no té cap experiència prèvia. 1183 00:57:48,500 --> 00:57:51,090 I d'acord amb el pla d'estudis, el que finalment importa en aquest 1184 00:57:51,090 --> 00:57:53,740 Per descomptat que no és tant on vostè acaba amb relació al seu 1185 00:57:53,740 --> 00:57:57,400 companys de classe, però en el qual en la setmana 11 acaben en relació amb 1186 00:57:57,400 --> 00:57:59,400 vostè mateix a la setmana 0. 1187 00:57:59,400 --> 00:58:01,850 Això és CS50.