1 00:00:00,000 --> 00:00:03,440 >> [REPRODUCCIÓ DE MÚSICA] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Aplaudiments] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. Malan: Aquest és CS50, Introducció de la Universitat de Harvard 6 00:02:09,669 --> 00:02:12,370 l'intel · lectual empreses de ciències de la computació 7 00:02:12,370 --> 00:02:14,180 i l'art de la programació. 8 00:02:14,180 --> 00:02:17,530 Ara bé, si vostè està entre aquells que tots els anys estan asseguts aquí 9 00:02:17,530 --> 00:02:21,450 amb una mica de nervis en la seva ment, tal que no pensa que vostè pertany aquí, 10 00:02:21,450 --> 00:02:24,270 vostè pensa que la majoria qualsevol persona que se senti al teu voltant 11 00:02:24,270 --> 00:02:27,730 sap molt més del que, és de fet més còmode del que a l'ordinador 12 00:02:27,730 --> 00:02:30,430 la ciència o els ordinadors més en general, s'adonen 13 00:02:30,430 --> 00:02:36,140 que el 78% dels estudiants que ara prendre CS50 no tenen experiència prèvia. 14 00:02:36,140 --> 00:02:39,570 >> De fet, hi ha 100 punts no a la pantalla, 78 dels quals 15 00:02:39,570 --> 00:02:43,540 són de color verd sòlid, que significa, si vostè està entre aquest grup demogràfic, 16 00:02:43,540 --> 00:02:46,420 estan en molt bona companyia a partir d'ara. 17 00:02:46,420 --> 00:02:50,320 I si vostè està en el seu lloc entre els 22% dels estudiants CS50 que fan de fet 18 00:02:50,320 --> 00:02:53,920 tenir experiència prèvia, ja sigui en escola secundària o algun altre programa, 19 00:02:53,920 --> 00:02:56,430 adonar-se que, també, ser impugnada en el curs. 20 00:02:56,430 --> 00:02:59,930 >> No només tenim diferents pistes per als estudiants menys còmode i més 21 00:02:59,930 --> 00:03:03,789 còmode per igual en seccions, També han cridat edicions de hackers 22 00:03:03,789 --> 00:03:06,080 de més butlletins de problemes que posarà a prova a aquells estudiants 23 00:03:06,080 --> 00:03:09,650 amb aquesta experiència addicional per explorar material semblant 24 00:03:09,650 --> 00:03:12,140 però des d'un més perspectiva sofisticat. 25 00:03:12,140 --> 00:03:13,900 >> Però, què és la informàtica? 26 00:03:13,900 --> 00:03:17,750 Doncs bé, en última instància, el que va a qüestió a mesura que explora aquest camp no és 27 00:03:17,750 --> 00:03:20,500 tant on acabes en relació amb els seus companys de classe, 28 00:03:20,500 --> 00:03:25,350 però on tu mateix acaben en setmana 12 enfront d'on vostè comença aquí 29 00:03:25,350 --> 00:03:26,720 en la setmana zero. 30 00:03:26,720 --> 00:03:31,850 Ara ordinador science-- bé, anem a cridar la ciència de computation-- 31 00:03:31,850 --> 00:03:35,910 on la computació és realment només una forma elegant de dir, tenint alguna entrada, 32 00:03:35,910 --> 00:03:39,460 produir alguna sortida, i fer-ho pels algoritmes que s'executen, 33 00:03:39,460 --> 00:03:43,700 conjunts d'instruccions per resoldre algun problema en les entrades 34 00:03:43,700 --> 00:03:48,460 amb la finalitat de produir una sortida o solució en la qual vostè està interessat. 35 00:03:48,460 --> 00:03:51,310 >> Així que recentment hem tingut ocasió per viatjar fora 36 00:03:51,310 --> 00:03:53,170 a Califòrnia per reunir-se amb una alumna. 37 00:03:53,170 --> 00:03:54,650 El seu nom és Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 I a ella li agradaria parlar a vostè aquí en vídeo 39 00:03:57,190 --> 00:04:01,690 per donar testimoni de com aplicable fins i tot només una mostra de l'ordinador 40 00:04:01,690 --> 00:04:03,770 la ciència en la nivell introductori pot ser. 41 00:04:03,770 --> 00:04:06,870 Encara que no va a perseguir ciències de la computació com un camp, 42 00:04:06,870 --> 00:04:09,330 o fins i tot d'enginyeria, o STEM més en general, 43 00:04:09,330 --> 00:04:12,360 veuràs, de fet, com un determinat Per descomptat el va influir en la seva vida. 44 00:04:12,360 --> 00:04:16,630 I ella només ho prenem quan ella era estudiant d'últim any aquí a la Universitat de Harvard. 45 00:04:16,630 --> 00:04:19,482 >> Si poguéssim apagar els llums per Susan. 46 00:04:19,482 --> 00:04:20,690 SUSAN Wojcicki: Hola, món. 47 00:04:20,690 --> 00:04:22,100 Sóc Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Sóc el CEO de YouTube. 49 00:04:24,110 --> 00:04:29,150 I vaig prendre CS50 quan era el seu últim any a la Universitat de Harvard el 1990. 50 00:04:29,150 --> 00:04:31,220 Jo estava en realitat una història i gran literatura. 51 00:04:31,220 --> 00:04:36,760 >> I el meu tercer estiu, Em vaig adonar que potser 52 00:04:36,760 --> 00:04:39,060 volgut aprendre alguna cosa sobre les computadores. 53 00:04:39,060 --> 00:04:40,930 I així, he tornat. 54 00:04:40,930 --> 00:04:42,500 Vaig prendre CS50. 55 00:04:42,500 --> 00:04:46,940 Va ser difícil, però va ser la més classe increïble que vaig prendre. 56 00:04:46,940 --> 00:04:49,630 >> Va canviar la meva manera de pensar sobre tot. 57 00:04:49,630 --> 00:04:55,810 I quan em vaig graduar de la Universitat de Harvard el 1990, vaig anar a Silicon Valley. 58 00:04:55,810 --> 00:04:57,140 I tinc una feina. 59 00:04:57,140 --> 00:05:00,150 I he estat treballant en tecnologia des de llavors. 60 00:05:00,150 --> 00:05:02,650 DAVID J. Malan: Ara el que Susan no va esmentar en aquest vídeo, 61 00:05:02,650 --> 00:05:05,340 que en realitat va ser en el seu garatge que el mateix Google era 62 00:05:05,340 --> 00:05:07,420 fundada per Larry i Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Ara també arribem als nostres amics en code.org, una organització que 64 00:05:11,169 --> 00:05:13,460 en l'últim any ha estat fer que la gent en particular 65 00:05:13,460 --> 00:05:16,520 entusiasmat amb la informàtica i programació, en particular. 66 00:05:16,520 --> 00:05:20,590 Però val la pena assenyalar que la programació No és ciència de la computació per se. 67 00:05:20,590 --> 00:05:22,090 La informàtica no és la programació. 68 00:05:22,090 --> 00:05:24,560 Més aviat la programació és només una tool-- amb la que tots vostès 69 00:05:24,560 --> 00:05:27,510 serà molt ben familiaritzat per end-- del semestre 70 00:05:27,510 --> 00:05:30,650 de manera que no es pot aplicar només per a cursos futurs en CS 71 00:05:30,650 --> 00:05:33,670 però a qualssevol camps d'on véns, a les humanitats, 72 00:05:33,670 --> 00:05:36,090 ciències socials, naturals ciència, o similars. 73 00:05:36,090 --> 00:05:39,740 >> En efecte, permetre que alguns altres exalumnes i els seus col · legues 74 00:05:39,740 --> 00:05:43,400 parlar amb l'aplicabilitat del camp que l'espera. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> BILL GATES: Jo tenia 13 anys quan em primer té accés a un ordinador. 77 00:05:57,350 --> 00:06:00,485 >> Jack Dorsey: Els meus pares em comprat un Macintosh el 1984 78 00:06:00,485 --> 00:06:01,640 quan jo tenia vuit anys d'edat. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: jo era en el sisè grau. 80 00:06:02,990 --> 00:06:04,670 >> ALTAVEU 1: aprendre a codificar a la universitat. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi Sanghvi: primer any de carrera, primer semestre, Introducció a la Informàtica. 82 00:06:09,080 --> 00:06:11,850 >> BILL GATES: Vaig escriure un programa que va jugar tic-tac-toe. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Crec que era inicis molt humils. 84 00:06:14,100 --> 00:06:16,370 Crec que el primer programa Em va escriure preguntar coses com, 85 00:06:16,370 --> 00:06:17,820 Quin és el teu color preferit? 86 00:06:17,820 --> 00:06:18,696 O quants anys tens? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: La primera vegada que va aprendre com fer un cercle verd 88 00:06:21,070 --> 00:06:23,670 i un quadrat vermell apareix a la pantalla. 89 00:06:23,670 --> 00:06:25,420 Gabe Newell: La primera temps que en realitat tenia 90 00:06:25,420 --> 00:06:27,360 alguna cosa vingui i digui, hola, món. 91 00:06:27,360 --> 00:06:29,710 I vaig fer un ordinador faci això. 92 00:06:29,710 --> 00:06:30,850 Va ser simplement impressionant. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Aprendre al programa de no començar 94 00:06:33,224 --> 00:06:35,450 com voler aprendre tot de la informàtica 95 00:06:35,450 --> 00:06:38,630 o tractant de dominar aquest disciplina ni res d'això. 96 00:06:38,630 --> 00:06:41,591 Simplement va començar perquè jo volia fer una cosa simple. 97 00:06:41,591 --> 00:06:44,340 Volia fer alguna cosa que va ser divertit per a mi i les meves germanes. 98 00:06:44,340 --> 00:06:46,399 >> I vaig escriure aquest petit programa. 99 00:06:46,399 --> 00:06:48,440 I llavors, bàsicament, només afegit una mica a ella. 100 00:06:48,440 --> 00:06:49,930 I després quan ho necessitava per aprendre alguna cosa nova, 101 00:06:49,930 --> 00:06:52,210 El vaig buscar, ja sigui en un llibre oa Internet, 102 00:06:52,210 --> 00:06:53,240 i després s'hi va afegir una mica a ella. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: En realitat no és a diferència de tocar un instrument o alguna cosa 104 00:06:56,300 --> 00:07:00,007 o jugar un esport. 105 00:07:00,007 --> 00:07:01,090 DAVID J. Malan: Molt bé. 106 00:07:01,090 --> 00:07:04,120 Així que vegem ara en realitat bussejar una mica més profund. 107 00:07:04,120 --> 00:07:07,430 Quines són aquestes entrades i sortides que estem parlant aquí? 108 00:07:07,430 --> 00:07:09,110 >> Així que què tal cosa senzilla? 109 00:07:09,110 --> 00:07:12,120 Vostè probablement sap, fins i tot si vostè té cap familiaritat amb la informàtica 110 00:07:12,120 --> 00:07:16,570 algun, que els ordinadors utilitzen d'alguna manera i entén només zeros i uns. 111 00:07:16,570 --> 00:07:20,500 Però, ¿com pot possiblement ser que tenint en compte el ordinadors d'escriptori i ordinadors portàtils per igual tant de l'actualitat 112 00:07:20,500 --> 00:07:21,280 pot fer? 113 00:07:21,280 --> 00:07:24,310 >> L'ADN del dia, l'únic alfabet que entenguin 114 00:07:24,310 --> 00:07:26,410 és un zero o un u. 115 00:07:26,410 --> 00:07:27,470 Bé, consideri això. 116 00:07:27,470 --> 00:07:30,840 Nosaltres, els humans, tendim a utilitzar el sistema decimal. "Desembre", és a dir 10. 117 00:07:30,840 --> 00:07:33,970 I això és 10 perquè tenim 10 dígits, del 0 al 9. 118 00:07:33,970 --> 00:07:36,180 >> Ara ordinadors, per contra, tendeixen a utilitzar binari. 119 00:07:36,180 --> 00:07:37,270 "Bi", que significa dues. 120 00:07:37,270 --> 00:07:39,560 Així que ells tendeixen a usar només zero i un. 121 00:07:39,560 --> 00:07:42,680 Però resulta, que fins i tot només amb zeros i uns, que 122 00:07:42,680 --> 00:07:45,900 és prou gran alfabet amb la de representar més 123 00:07:45,900 --> 00:07:48,490 qualsevol peça de dades que desitja, si es tracta d'un nombre, 124 00:07:48,490 --> 00:07:52,100 si es tracta d'una carta, ja sigui un gràfic o vídeo a la pantalla. 125 00:07:52,100 --> 00:07:57,140 >> Considerem, per exemple, com els éssers humans típicament interpretar aquest número aquí. 126 00:07:57,140 --> 00:08:00,010 Això és només tres dígits, un, dos, tres. 127 00:08:00,010 --> 00:08:04,570 Però sabem que aquest nombre innatament ara com 123. 128 00:08:04,570 --> 00:08:05,510 Però per què és això? 129 00:08:05,510 --> 00:08:07,570 >> Bé, si vostè pensa de nou que potser l'escola primària, 130 00:08:07,570 --> 00:08:11,700 és probable que se'ls va ensenyar a pensar aquests nombres com estar en columnes, 131 00:08:11,700 --> 00:08:14,700 on l'un és en els centenars lloc, els dos està en el lloc de les desenes, 132 00:08:14,700 --> 00:08:16,360 i els tres és al lloc de les unitats. 133 00:08:16,360 --> 00:08:17,790 Per què és que realment útil? 134 00:08:17,790 --> 00:08:19,665 Bé, pensar en el super simple aritmètica 135 00:08:19,665 --> 00:08:22,219 que tots hem estat fent des de fa anys. 136 00:08:22,219 --> 00:08:24,510 Efectivament, si tens un en el lloc de les centenes, 137 00:08:24,510 --> 00:08:29,610 vostè fa la matemàtiques ràpida 100 per 1 més 10 vegades 2-- 138 00:08:29,610 --> 00:08:33,059 perquè dos està en les desenes lloc-- més 1 vegades 3-- 139 00:08:33,059 --> 00:08:34,830 perquè tres és al lloc de les unitats. 140 00:08:34,830 --> 00:08:37,039 Així que, per descomptat, si ens realment multiplicar això, 141 00:08:37,039 --> 00:08:39,600 el que realment estem representant amb aquest pattern-- 142 00:08:39,600 --> 00:08:46,150 2 tres-- és 100 més 20 més 3, que, per descomptat, és 123. 143 00:08:46,150 --> 00:08:51,130 >> Ara binari, i els ordinadors realment, fonamentalment parlar el mateix idioma 144 00:08:51,130 --> 00:08:51,680 el que fem. 145 00:08:51,680 --> 00:08:53,400 Només tenen un alfabet més petit. 146 00:08:53,400 --> 00:08:57,100 Així que els ordinadors només tenen zeros i els que disposen. 147 00:08:57,100 --> 00:09:02,500 Així, mentre que els éssers humans tenen essencialment potències de 10 en cada un d'aquests places-- 148 00:09:02,500 --> 00:09:06,810 10 a la zero, 10 a la 1, 10 als dos, que li dóna 110 i 100 149 00:09:06,810 --> 00:09:07,700 respectivament. 150 00:09:07,700 --> 00:09:12,140 >> A causa que els ordinadors només tenen dos valors que puguin entendre, zero i un, 151 00:09:12,140 --> 00:09:16,600 han d'utilitzar diferents valors de en aquestes columnes, una, dues, quatre. 152 00:09:16,600 --> 00:09:20,480 I si seguim endavant, vuit, 16, 32, 64, i així successivament. 153 00:09:20,480 --> 00:09:24,220 Però el patró i el mentalitat és exactament el mateix. 154 00:09:24,220 --> 00:09:27,340 >> Esta és la lògica, qualsevol persona, com M'ocupo del que representa el nombre 155 00:09:27,340 --> 00:09:28,530 un en binari? 156 00:09:28,530 --> 00:09:33,080 Si mai has pensat en això abans, què diu el teu instint? 157 00:09:33,080 --> 00:09:33,777 >> AUDIÈNCIA: Una. 158 00:09:33,777 --> 00:09:34,610 DAVID J. Malan: Una. 159 00:09:34,610 --> 00:09:35,660 Exactament. 160 00:09:35,660 --> 00:09:38,100 Només necessitem un un a la els lloc perquè els zeros 161 00:09:38,100 --> 00:09:40,610 suficient per donar-nos ni un quatre ni un dos. 162 00:09:40,610 --> 00:09:42,440 Així que una vegades un és igual a un. 163 00:09:42,440 --> 00:09:43,940 Ara les coses es posen una mica interessant. 164 00:09:43,940 --> 00:09:46,830 Si jo vull representar a binari el nombre dos-- però, 165 00:09:46,830 --> 00:09:49,790 de nou, encara que mai ha parlat aquest idioma abans, 166 00:09:49,790 --> 00:09:54,680 Com ens representem en binari el valor dels éssers humans coneixen com dos? 167 00:09:54,680 --> 00:09:55,570 Zero u zero. 168 00:09:55,570 --> 00:09:57,620 Només cal posar l'un al la columna que ho desitgi. 169 00:09:57,620 --> 00:09:59,560 >> Ara s'està fent bastant fàcil probablement ara. 170 00:09:59,560 --> 00:10:02,950 Així que si vull representar tres-- no hi ha cap columna de tres. 171 00:10:02,950 --> 00:10:06,770 Així que, de nou, ara puc afegir aquests valors junts posant un un aquí. 172 00:10:06,770 --> 00:10:10,320 Així que 2 vegades 1 més 1 vegades 1 és, per descomptat, 3. 173 00:10:10,320 --> 00:10:13,480 >> Ara les coses es posen una mica de diversió que els que ara es converteixen en zeros. 174 00:10:13,480 --> 00:10:15,480 I per representar 04:00, em surt això. 175 00:10:15,480 --> 00:10:19,310 I si incrementem lentament aquí-- que hauria cinc. 176 00:10:19,310 --> 00:10:20,700 Això seria 6. 177 00:10:20,700 --> 00:10:22,100 Això seria 7. 178 00:10:22,100 --> 00:10:25,310 >> Però ara em sembla que tenen executar en un problema. 179 00:10:25,310 --> 00:10:30,520 Com podria jo anar sobre el que representa eight-- seria el següent valor. 180 00:10:30,520 --> 00:10:31,900 Sí, per la qual cosa necessitem un nou bits. 181 00:10:31,900 --> 00:10:33,899 I, de fet, si no tens escoltat aquesta frase abans, 182 00:10:33,899 --> 00:10:37,380 trossets, això és només l'abreviatura d' dígit binari, zero o un. 183 00:10:37,380 --> 00:10:41,520 >> I així passa que representar només tres d'aquests trossets aquí. 184 00:10:41,520 --> 00:10:44,900 Però si tingués una forma de no emmagatzemar tres diferents bits, però quatre, 185 00:10:44,900 --> 00:10:47,250 segurament jo podria representar 8, i després 09:00, i després 186 00:10:47,250 --> 00:10:49,400 10, i fins i tot més i més alt. 187 00:10:49,400 --> 00:10:52,140 >> Però que després diu en dubte la forma en què podem 188 00:10:52,140 --> 00:10:54,540 anar sobre la representació d'aquests les coses en el primer lloc. 189 00:10:54,540 --> 00:10:56,950 És una cosa per dibuixar ells aquí a una diapositiva, 190 00:10:56,950 --> 00:11:00,660 però com representar si vostè és un dispositiu mecànic? 191 00:11:00,660 --> 00:11:04,390 El que està fent un equip per representar les entrades i sortides que 192 00:11:04,390 --> 00:11:09,020 fonamentalment definir còmput al final del dia? 193 00:11:09,020 --> 00:11:12,090 >> Bé, què passa amb alguna cosa super simple com això? 194 00:11:12,090 --> 00:11:13,200 És només una bombeta. 195 00:11:13,200 --> 00:11:15,460 I puc activar aquest bombeta per anar a 196 00:11:15,460 --> 00:11:17,920 girant una mica d'electricitat en i permetent que els electrons 197 00:11:17,920 --> 00:11:22,585 a fluir a través, que canvia el seu estat o el seu valor, per dir-ho. 198 00:11:22,585 --> 00:11:24,460 Per exemple, aquest és un llum d'escriptori de la vella escola 199 00:11:24,460 --> 00:11:27,250 aquí amb un d'aquests bombeta de llum a l'interior de la mateixa. 200 00:11:27,250 --> 00:11:29,940 I en aquest moment no és realment fent alguna cosa útil. 201 00:11:29,940 --> 00:11:32,680 Però tan aviat com em connecto a un endoll elèctric 202 00:11:32,680 --> 00:11:36,390 i després utilitzar aquesta switch-- o fins i tot podem anomenar un transistor 203 00:11:36,390 --> 00:11:39,970 o pensar en ell com a tal-- Ara puc representar tant 204 00:11:39,970 --> 00:11:44,120 aquest valor, on la bombeta de òbviament, fora de, o aquest valor. 205 00:11:44,120 --> 00:11:46,060 Aquest valor o aquest valor. 206 00:11:46,060 --> 00:11:47,520 Aquest valor i així successivament. 207 00:11:47,520 --> 00:11:51,220 >> Així interior d'un ordinador, presumiblement, són peces molt més petites de maquinari, 208 00:11:51,220 --> 00:11:52,970 però que al final del dia simplement tenir 209 00:11:52,970 --> 00:11:55,360 utilitzar electricity-- potser capturar it-- 210 00:11:55,360 --> 00:11:59,730 i després mantenir, ja sigui alguna cosa o mantenir alguna cosa fora. 211 00:11:59,730 --> 00:12:02,021 Per descomptat, això no és particularment interessant de fer 212 00:12:02,021 --> 00:12:03,270 amb una sola bombeta. 213 00:12:03,270 --> 00:12:06,726 >> De fet, ¿quina altura puc explicar en binari amb aquest llum d'escriptori aquí? 214 00:12:06,726 --> 00:12:07,420 >> AUDIÈNCIA: Una. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. Malan: Un, no? 216 00:12:08,545 --> 00:12:11,020 Necessito més làmpades d'escriptori si realment vol explicar més. 217 00:12:11,020 --> 00:12:12,210 Però podem fer alguna cosa millor que això. 218 00:12:12,210 --> 00:12:14,460 A causa que les bombetes que hem posat en aquestes coses 219 00:12:14,460 --> 00:12:17,730 són bombetes realment elegants que abans li permetia. 220 00:12:17,730 --> 00:12:20,310 I en realitat són bombetes connectades en xarxa. 221 00:12:20,310 --> 00:12:23,160 I raïms d'empreses fer aquestes coses en aquests dies. 222 00:12:23,160 --> 00:12:25,190 >> Però resulta que aquest en particular 223 00:12:25,190 --> 00:12:27,680 ve amb una característica mitjançant el qual vostè pot canviar els seus colors. 224 00:12:27,680 --> 00:12:30,810 Així, per exemple, si vostè adornat la seva habitació de la residència 225 00:12:30,810 --> 00:12:33,200 amb alguns d'ells la llum bombetes, depenent del seu estat d'ànim, 226 00:12:33,200 --> 00:12:35,366 depenent de qui entra, depenent del clima, 227 00:12:35,366 --> 00:12:37,360 depenent de l'hora del dia, en realitat es pot 228 00:12:37,360 --> 00:12:40,300 canviar els colors de les bombetes de la seva habitació. 229 00:12:40,300 --> 00:12:43,740 I això és perquè aquest la llum bulbs i altres com ell tenen el que hi ha 230 00:12:43,740 --> 00:12:48,010 anomenada API, una aplicació interfície de programació, que 231 00:12:48,010 --> 00:12:50,920 És un tema amb el qual vostè estarà bé familiaritzat amb el final del semestre. 232 00:12:50,920 --> 00:12:53,710 >> I això és només una suposició, manera críptica de dir, 233 00:12:53,710 --> 00:12:57,570 vostè pot programar aquest la llum bombetes per fer la seva fer una oferta. 234 00:12:57,570 --> 00:13:00,360 Vostè pot enviar missatges igual que vostè, un ésser humà, 235 00:13:00,360 --> 00:13:03,640 pot enviar un missatge a un servidor web dient dóna'm notícies d'avui 236 00:13:03,640 --> 00:13:05,110 o donar-me el meu correu electrònic. 237 00:13:05,110 --> 00:13:08,010 >> Vostè pot enviar més arcana missatges a aquestes bombetes 238 00:13:08,010 --> 00:13:09,700 dir, encendre i apagar. 239 00:13:09,700 --> 00:13:11,370 Però això no és tan interessant. 240 00:13:11,370 --> 00:13:14,280 Es pot dir, enceneu el vermell, encengui verd, enceneu blau, 241 00:13:14,280 --> 00:13:15,990 tots amb la mateixa bombeta. 242 00:13:15,990 --> 00:13:20,990 I fins i tot es pot, amb una mica més intel · ligent, diuen, entrega't a blau 243 00:13:20,990 --> 00:13:24,710 quan és un dia ombrívol exterior, per exemple. 244 00:13:24,710 --> 00:13:27,910 En realitat, pot apedaçar en una API de temps i saber 245 00:13:27,910 --> 00:13:32,260 com està el temps, o el temps de dies, o altres factors desencadenants. 246 00:13:32,260 --> 00:13:35,550 >> Així, de fet, dos dels Mateixos membres del personal del CS50, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley i Ansel Duff aquí, amablement va procurar 248 00:13:38,827 --> 00:13:40,410 nosaltres un munt d'aquestes bombetes. 249 00:13:40,410 --> 00:13:42,910 I van construir de CS50 primers bulbs mai binaris, 250 00:13:42,910 --> 00:13:46,850 on hem representat aquí-- amb aquests petits magnets-- juganer 251 00:13:46,850 --> 00:13:49,780 els diversos marcadors de posició que nosaltres al·ludit fa només una mica. 252 00:13:49,780 --> 00:13:52,572 >> Així que fins aquí és el les lloc, dos, quatre. 253 00:13:52,572 --> 00:13:54,030 I no hem vist més que això. 254 00:13:54,030 --> 00:13:55,613 Però, per descomptat, que són potències de dos. 255 00:13:55,613 --> 00:13:59,490 Vuit, 16, 32, 64, i 128. 256 00:13:59,490 --> 00:14:03,320 Així que si jo ara vull ser una mica més luxós que l'ús d'aquest interruptor de la vella escola, 257 00:14:03,320 --> 00:14:07,310 Que tinc aquí en aquest iPad una interfície super simple 258 00:14:07,310 --> 00:14:10,440 que Dan Bradley, ex estudiant i company que ara ensenya, 259 00:14:10,440 --> 00:14:13,510 programat utilitzen una part de HTML i JavaScript, que 260 00:14:13,510 --> 00:14:15,685 són marques i programació idiomes respectivament. 261 00:14:15,685 --> 00:14:17,560 I vostè pot probablement veure-- fins i tot en la part posterior-- 262 00:14:17,560 --> 00:14:21,670 hi ha una gran avantatge i un gran inconvenient, més un botó per a cadascuna d'aquestes bombetes. 263 00:14:21,670 --> 00:14:25,740 I el que això em permetrà a no és, per exemple, feu clic al signe més 264 00:14:25,740 --> 00:14:28,250 i ara representen, de Per descomptat, quin nombre? 265 00:14:28,250 --> 00:14:28,750 Una. 266 00:14:28,750 --> 00:14:30,220 I puc colpejar de nou. 267 00:14:30,220 --> 00:14:31,480 Dos. 268 00:14:31,480 --> 00:14:32,800 Tres. 269 00:14:32,800 --> 00:14:33,950 Quatre. 270 00:14:33,950 --> 00:14:35,200 Cinc. 271 00:14:35,200 --> 00:14:36,360 Sis. 272 00:14:36,360 --> 00:14:36,880 Set. 273 00:14:36,880 --> 00:14:40,740 >> I aquí ara hem de rollover, però tenim un quart bit d'aquest temps, 274 00:14:40,740 --> 00:14:42,180 així que ara tenim vuit. 275 00:14:42,180 --> 00:14:44,000 Així que podríem fer això des de fa força temps. 276 00:14:44,000 --> 00:14:46,530 De fet, en un apart, què tan alt podríem comptar? 277 00:14:46,530 --> 00:14:48,318 Algú? 278 00:14:48,318 --> 00:14:49,270 >> AUDIÈNCIA: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. Malan: 255, oi? 280 00:14:51,420 --> 00:14:54,900 No es preocupi massa sobre els càlculs per ara, però això és un nombre bastant decent. 281 00:14:54,900 --> 00:14:59,140 Però en realitat no només obligat quantes peces d'informació, 282 00:14:59,140 --> 00:15:01,760 com una carta, o un gràfic que podríem representar. 283 00:15:01,760 --> 00:15:02,697 >> Però no importa per ara. 284 00:15:02,697 --> 00:15:04,530 Vaig a seguir endavant i que estiguin apagats. 285 00:15:04,530 --> 00:15:09,670 I si pogués, m'agradaria demanar voluntari, el nostre primer volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, hello-- a l'escenari. 287 00:15:11,342 --> 00:15:14,050 El problema és que has de ser apareixent còmoda, ja que clarament 288 00:15:14,050 --> 00:15:17,421 es troben al davant de tots els seus companys de classe, així com a l'Internet. 289 00:15:17,421 --> 00:15:20,420 I m'ho dius a mi mirar una mica més enllà ell-- Què hi ha aquí a la camisa blanca? 290 00:15:20,420 --> 00:15:20,920 I de la mà cap amunt. 291 00:15:20,920 --> 00:15:22,071 Anem amunt. 292 00:15:22,071 --> 00:15:22,820 Quin és el teu nom? 293 00:15:22,820 --> 00:15:23,760 >> AUDIÈNCIA: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. Malan: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, anem a dalt. 296 00:15:25,820 --> 00:15:29,820 Així que el que hi ha també en aquest iPad és un botó anomenat Mode de joc. 297 00:15:29,820 --> 00:15:32,570 I aquesta manera de joc és em permetrà a l'entrada 298 00:15:32,570 --> 00:15:35,780 per endavant una xifra determinada nombre, els números dels éssers humans som 299 00:15:35,780 --> 00:15:36,760 familiaritzats. 300 00:15:36,760 --> 00:15:39,820 I llavors seràs reptat aquí per utilitzar els botons 301 00:15:39,820 --> 00:15:42,140 per una top-- per cadascun d'aquests bulbs-- 302 00:15:42,140 --> 00:15:45,050 d'entendre realment a terme el patró de bombetes 303 00:15:45,050 --> 00:15:46,970 que representa el nombre en qüestió. 304 00:15:46,970 --> 00:15:47,790 >> I ho sento, quin era el seu nom? 305 00:15:47,790 --> 00:15:48,250 >> AUDIÈNCIA: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. Malan: Jackie. 307 00:15:48,620 --> 00:15:48,920 Bé. 308 00:15:48,920 --> 00:15:49,740 Encantat de conèixer-te. 309 00:15:49,740 --> 00:15:54,580 >> Així que m'ho dius a mi anar per davant i el programa de perquè el món vegi el número 15. 310 00:15:54,580 --> 00:15:56,360 Anem a mantenir petit al principi aquí. 311 00:15:56,360 --> 00:15:58,240 I jo vaig a entrar en la Manera de Joc. 312 00:15:58,240 --> 00:16:01,160 I jo vaig a especificar, ens donen el nombre 15. 313 00:16:01,160 --> 00:16:01,900 >> Okay. 314 00:16:01,900 --> 00:16:05,510 I ara amb tothom watching-- si vol destacar potser d'aquesta manera, 315 00:16:05,510 --> 00:16:09,970 perquè va a alinear up-- seguir endavant i alternar els vuit botons al llarg de la part superior 316 00:16:09,970 --> 00:16:12,530 per encendre les bombetes en o fora com millor li sembli. 317 00:16:12,530 --> 00:16:13,530 >> AUDIÈNCIA: OK. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. Malan: I sense trampes colpejant més 15 vegades. 319 00:16:17,720 --> 00:16:19,275 Oh, farem això. 320 00:16:19,275 --> 00:16:20,069 >> AUDIÈNCIA: Oh, espera. 321 00:16:20,069 --> 00:16:20,610 Ho sento molt. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. Malan: També pot activar les bombetes en forma individual 323 00:16:22,660 --> 00:16:24,076 amb cada un d'aquests botons a la part superior. 324 00:16:24,076 --> 00:16:24,844 AUDIÈNCIA: Oh, OK. 325 00:16:24,844 --> 00:16:27,429 Així que seria com-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. Malan: OK. 327 00:16:28,220 --> 00:16:29,100 Així que ara tenim vuit. 328 00:16:29,100 --> 00:16:31,280 Així que farem una pausa per al audiència a participar aquí. 329 00:16:31,280 --> 00:16:34,300 Quin nombre és Jackie actualment representen? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Així que ja gairebé estem allà. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 I excel · lent. 334 00:16:39,630 --> 00:16:41,487 Així que tenim el nostre primer guanyador. 335 00:16:41,487 --> 00:16:42,445 Felicitacions. 336 00:16:42,445 --> 00:16:48,200 >> I nosaltres pensem que el tenen alguns regals fabulosos. 337 00:16:48,200 --> 00:16:50,860 Si desitja ser un d'aquests Dorm Room aquí al campus, 338 00:16:50,860 --> 00:16:56,126 podeu tenir un projecte final utilitzant ara aquesta API, gràcies a Jackie. 339 00:16:56,126 --> 00:16:57,050 Així ara-- 340 00:16:57,050 --> 00:16:58,902 >> [Aplaudiments] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --si vam poder, una més tals al voltant d'aquest. 343 00:17:04,839 --> 00:17:07,690 Oh, ara tothom vol algunes bombetes. 344 00:17:07,690 --> 00:17:11,790 Per l'anomenada edició hacker, anem a la rampa cap amunt un-- oh, 345 00:17:11,790 --> 00:17:12,770 sí, evasiu. 346 00:17:12,770 --> 00:17:16,010 Crec que està arribant ara si la mà va cap avall. 347 00:17:16,010 --> 00:17:16,800 Quin és el teu nom? 348 00:17:16,800 --> 00:17:17,424 >> AUDIÈNCIA: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. Malan: Alex, vine aquí. 350 00:17:19,440 --> 00:17:26,190 Així que per a Alex, anem a programa en un nombre lleugerament més gran. 351 00:17:26,190 --> 00:17:27,790 Potser en ordre. 352 00:17:27,790 --> 00:17:29,110 El nombre 50. 353 00:17:29,110 --> 00:17:29,744 >> AUDIÈNCIA: OK. 354 00:17:29,744 --> 00:17:31,660 DAVID J. Malan: Però, com Jo dijiste-- i és possible que 355 00:17:31,660 --> 00:17:33,580 vull estar aquí pel que els botons s'alineen 356 00:17:33,580 --> 00:17:37,115 com era d'expect-- però ho vaig fer anomenar aquesta l'edició dels pirates cibernètics. 357 00:17:37,115 --> 00:17:47,125 Llavors-- bona sort! 358 00:17:47,125 --> 00:17:48,416 >> [Rialles] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Vostè serà capaç de convertir a retirar-se si usted-- acord. 361 00:18:02,050 --> 00:18:02,880 Excel · lent. 362 00:18:02,880 --> 00:18:03,675 Meravellós. 363 00:18:03,675 --> 00:18:04,341 Felicitacions. 364 00:18:04,341 --> 00:18:08,730 >> [Aplaudiments] 365 00:18:08,730 --> 00:18:10,355 Suposo que hauria de pagar. 366 00:18:10,355 --> 00:18:11,830 Felicitacions a Alex també. 367 00:18:11,830 --> 00:18:12,330 Okay. 368 00:18:12,330 --> 00:18:15,550 >> Així que el menjar per emportar definitiva aquí és d'esperar, francament, 369 00:18:15,550 --> 00:18:18,109 la simplicity-- la senzillesa amb la qual 370 00:18:18,109 --> 00:18:20,650 vostè pot aconseguir una mica de llum agradable bombetes, pel que sembla en [inaudible]. 371 00:18:20,650 --> 00:18:23,000 Però ells representen, en última instància, les mateixes idees 372 00:18:23,000 --> 00:18:26,310 amb la qual els éssers humans som ja massa familiar. 373 00:18:26,310 --> 00:18:28,660 Llavors, què podria la propera pas sigui en la progressió 374 00:18:28,660 --> 00:18:30,920 d'intentar fer alguna cosa interessant amb les dades 375 00:18:30,920 --> 00:18:34,950 i en representació de les entrades que no són només números, però són potser les lletres o més? 376 00:18:34,950 --> 00:18:37,820 >> Bé, resulta que la món de la informàtica, durant molts anys, 377 00:18:37,820 --> 00:18:43,300 simplement adoptat una arbitrària sinó una estàndard consistent que assigna números 378 00:18:43,300 --> 00:18:44,610 a les lletres de l'alfabet. 379 00:18:44,610 --> 00:18:47,120 Per exemple, aquí hi ha un extracte d'aquesta assignació. 380 00:18:47,120 --> 00:18:48,350 Es diu Ascii. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. I això és simplement una taula que assigna letters-- majúscules 382 00:18:53,220 --> 00:18:56,600 en aquest cas-- nombres decimals. 383 00:18:56,600 --> 00:18:57,890 >> Però quina és la implicació? 384 00:18:57,890 --> 00:19:01,090 Bé, si vostè realment vol que el representi una mena correu electrònic o una mica de text 385 00:19:01,090 --> 00:19:03,310 en una pàgina web, òbviament vol mostrar 386 00:19:03,310 --> 00:19:06,100 les lletres humans de la alfabet, no números. 387 00:19:06,100 --> 00:19:09,140 Així que depenent de la context del programa 388 00:19:09,140 --> 00:19:12,600 que un usuari està fent servir, si és un navegador web o client de correu electrònic, 389 00:19:12,600 --> 00:19:16,090 nombres sense dubte pot ser interpretat com lletres. 390 00:19:16,090 --> 00:19:20,290 És a dir, els patrons de bits poden fàcilment ser interpretat com lletres. 391 00:19:20,290 --> 00:19:24,700 >> I així el que podem tenir és la lletra d'un ésser 392 00:19:24,700 --> 00:19:28,410 representat com 65, B sent representat com 66. 393 00:19:28,410 --> 00:19:30,900 Així que si tenim un super paraula curta, com hi, 394 00:19:30,900 --> 00:19:35,740 el que un ordinador faria en última instància, botiga a decimal, però en realitat en binari, 395 00:19:35,740 --> 00:19:40,070 usant una seqüència de bits, l'aprofitament una mica d'electricitat d'alguna manera, 396 00:19:40,070 --> 00:19:44,010 serien els dos números 72 i 73. 397 00:19:44,010 --> 00:19:46,780 >> Però el patró de bits que representa aquests valors. 398 00:19:46,780 --> 00:19:49,820 Així que aquests són, llavors, com podem representar les nostres entrades i sortides. 399 00:19:49,820 --> 00:19:52,630 I cal dir, que podem fer representacions més complexes 400 00:19:52,630 --> 00:19:56,450 en última instància, amb coses com gràfics, vídeos, música i més 401 00:19:56,450 --> 00:19:58,190 com veurem més endavant aquest terme. 402 00:19:58,190 --> 00:20:00,630 >> Així que li toca a continuació, algoritmes, aquests conjunts 403 00:20:00,630 --> 00:20:03,490 d'instruccions amb la qual estem resolent problemes reals. 404 00:20:03,490 --> 00:20:05,820 Estem passant d'entrades als algoritmes. 405 00:20:05,820 --> 00:20:09,630 I aquests algoritmes estan produint sortides, sortides d'esperar correctes 406 00:20:09,630 --> 00:20:14,160 i és d'esperar, també, recollida eficient sortides. 407 00:20:14,160 --> 00:20:16,890 En altres paraules, és una cosa implementar alguna cosa correctament. 408 00:20:16,890 --> 00:20:20,790 És una altra cosa per posar en pràctica alguna cosa bé o de manera eficient. 409 00:20:20,790 --> 00:20:23,690 >> Per exemple, una demostració que som aficionats a en el curs 410 00:20:23,690 --> 00:20:24,460 és aquest. 411 00:20:24,460 --> 00:20:26,345 Però aquestes coses estan cada vegada més difícil de trobar. 412 00:20:26,345 --> 00:20:28,930 Però això és de fet una vella escola guia telefònica, dins dels quals 413 00:20:28,930 --> 00:20:32,580 són 1.000 pàgines, més de noms i números de telèfon. 414 00:20:32,580 --> 00:20:34,830 I si volia mirar cap amunt algú en aquest directori, 415 00:20:34,830 --> 00:20:38,640 Jo podria simplement fer una algoritme molt ingenu. 416 00:20:38,640 --> 00:20:42,150 Jo podria obrir-se a la primera pàgina, i Podria començar a buscar, per exemple, algú 417 00:20:42,150 --> 00:20:43,130 anomenat Mike Smith. 418 00:20:43,130 --> 00:20:46,160 I si ell no és a la primera pàgina, avanço a la segona, 419 00:20:46,160 --> 00:20:49,120 i després a la tercera, i després a la quarta, i així successivament, 420 00:20:49,120 --> 00:20:51,430 fins que per fi vaig trobar Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Ara és cert que l'algorisme? 422 00:20:53,010 --> 00:20:53,896 >> AUDIÈNCIA: Si. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. Malan: Si. 424 00:20:54,248 --> 00:20:56,039 Si ell hi és, vaig a finalment trobar-lo. 425 00:20:56,039 --> 00:20:58,820 Però no és sens dubte molt eficient, sens dubte no és ràpid, 426 00:20:58,820 --> 00:21:01,200 perquè, Déu meu, ¿per què estic perdent el temps flipping 427 00:21:01,200 --> 00:21:04,500 a través de totes aquestes pàgines quan podia certament fer això físicament més ràpid? 428 00:21:04,500 --> 00:21:08,210 >> Bé, una lleugera optimització, de manera que parlar, podria ser no una pàgina alhora, 429 00:21:08,210 --> 00:21:11,610 però dos, quatre, sis, vuit, 10. 430 00:21:11,610 --> 00:21:12,725 Encara correcta? 431 00:21:12,725 --> 00:21:14,030 >> AUDIÈNCIA: No 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. Malan: Així que no si per exemple saltar sobre Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Però sempre que faig una còpia de pedal una pàgina, si ho excés, 434 00:21:20,530 --> 00:21:25,240 potser podríem corregir el d'una altra manera podria ser una de Gotcha. 435 00:21:25,240 --> 00:21:26,020 >> Però, ¿és millor? 436 00:21:26,020 --> 00:21:27,469 És més ràpid? 437 00:21:27,469 --> 00:21:28,010 Vull dir, si. 438 00:21:28,010 --> 00:21:30,950 És, literalment, el doble de ràpid si ho faig dues pàgines alhora. 439 00:21:30,950 --> 00:21:35,720 Així que si jo tenia originalment 1.000 pàgines, Ara només he de donar la volta 500 vegades, 440 00:21:35,720 --> 00:21:39,429 no està totalment de 1.000 pàgines per obtenir potencialment en el pitjor dels casos 441 00:21:39,429 --> 00:21:41,220 fins al final del telèfon llibre, on algú 442 00:21:41,220 --> 00:21:44,380 com Mike Smith o algú amb un nom més endavant podria ser en realitat. 443 00:21:44,380 --> 00:21:46,540 >> Però, és clar, els éssers humans no són certament 444 00:21:46,540 --> 00:21:49,250 farà que, sens dubte no en aquest moment de les nostres vides. 445 00:21:49,250 --> 00:21:51,454 Què és un raonable humà probable que farà? 446 00:21:51,454 --> 00:21:52,870 AUDIÈNCIA: Anar directament a The9 de S. 447 00:21:52,870 --> 00:21:53,860 DAVID J. Malan: Anar directament als de S? 448 00:21:53,860 --> 00:21:55,563 Com puc anar directament als de S? 449 00:21:55,563 --> 00:21:57,342 >> AUDIÈNCIA: Rip per la meitat. 450 00:21:57,342 --> 00:21:59,050 DAVID J. Malan: Bé, no hi ha marca. 451 00:21:59,050 --> 00:22:02,116 Així que, sí, si no eren de fet una etiqueta o una llengüeta enganxosa per S, 452 00:22:02,116 --> 00:22:03,240 hem de saltar a la dreta allà. 453 00:22:03,240 --> 00:22:05,420 Però és bastant innocu. 454 00:22:05,420 --> 00:22:08,480 Així que el millor que puc fer és més o menys a la secció S o potser més o menys 455 00:22:08,480 --> 00:22:09,650 en el medi. 456 00:22:09,650 --> 00:22:12,110 Però el punt clau ara-- i la intuïció 457 00:22:12,110 --> 00:22:14,430 que vostè ha pres per atorgat per anys probablemente-- 458 00:22:14,430 --> 00:22:17,103 és que el que fas ara saber sobre aquest problema? 459 00:22:17,103 --> 00:22:19,320 >> AUDIÈNCIA: [inaudible] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. Malan: Mike Smith és sens dubte no en aquesta meitat del problema 461 00:22:22,290 --> 00:22:25,600 perquè Smith ve després de la meitat que és aproximadament la secció M, 462 00:22:25,600 --> 00:22:26,510 sembla ser. 463 00:22:26,510 --> 00:22:30,340 Així com vostè pot ser que hagi vist en Visites, ara podem, literalment, 464 00:22:30,340 --> 00:22:31,737 trencar aquest problema a la meitat. 465 00:22:31,737 --> 00:22:32,320 AUDIÈNCIA: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. Malan: És cada vegada més fàcil i més fàcil. 467 00:22:33,690 --> 00:22:34,666 [Aplaudiments] 468 00:22:34,666 --> 00:22:36,618 Aquí el tens. 469 00:22:36,618 --> 00:22:39,060 [Rialles] 470 00:22:39,060 --> 00:22:41,870 I ara, fonamentalment, tenen el mateix problema, 471 00:22:41,870 --> 00:22:43,866 però és, literalment, la meitat de gran. 472 00:22:43,866 --> 00:22:45,240 Encara estic buscant a Mike Smith. 473 00:22:45,240 --> 00:22:47,950 I m'atreveixo a dir, que encara pot buscar-lo en la mateixa forma, 474 00:22:47,950 --> 00:22:51,200 dividir el problema en un mitjà de nou, arrencant de nou el problema 475 00:22:51,200 --> 00:22:54,140 al mig, que ara em deixa amb un problema quart de la mida, 476 00:22:54,140 --> 00:22:58,710 llençar dràsticament que la meitat de distància, i repetir aquest procés una i altra vegada 477 00:22:58,710 --> 00:23:01,150 i una altra, mirant cap avall en cada punt per veure 478 00:23:01,150 --> 00:23:03,400 si Mike Smith està en la pàgina en qüestió. 479 00:23:03,400 --> 00:23:06,190 >> Ara, si ho faig bé, en última instància, em trobo a mi mateix 480 00:23:06,190 --> 00:23:11,085 amb només una pàgina en la qual Mike Smith és si ell està de fet en la guia telefònica. 481 00:23:11,085 --> 00:23:13,510 Per descomptat, jo podria Mai més cridar Mike. 482 00:23:13,510 --> 00:23:18,800 Però el punt aquí és que si comencem amb 1.000 pàgines, el meu primer algoritme, 483 00:23:18,800 --> 00:23:21,620 voltejar la pàgina, potser 1000 vegades-- definitivament menys perquè és 484 00:23:21,620 --> 00:23:26,430 un nom de S i no un nom Z, però com tants com 1.000 pàgines potencialment. 485 00:23:26,430 --> 00:23:27,590 >> Segon algorisme, millor. 486 00:23:27,590 --> 00:23:28,480 500 pàgines. 487 00:23:28,480 --> 00:23:31,230 En tercer algorisme, però, quants passos oi 488 00:23:31,230 --> 00:23:35,520 prendre per dividir una pàgina de 1000 llibreta de telèfons enmig d'aquesta manera? 489 00:23:35,520 --> 00:23:37,000 10, més o menys. 490 00:23:37,000 --> 00:23:40,770 Així que només per moure d'una tirada a través d'aquest guia telefònica, el busseig i la conquesta, 491 00:23:40,770 --> 00:23:46,130 per així dir, 10 vegades, faré el meu camí cap avall a penes una sola pàgina. 492 00:23:46,130 --> 00:23:48,880 >> I així podem copsar aquesta intuïció ara una mica gràficament 493 00:23:48,880 --> 00:23:51,320 si només es considera aquesta super simple gràfic. 494 00:23:51,320 --> 00:23:55,470 Estem en l'eix x, o horitzontal eix, és la mida del meu problema, 495 00:23:55,470 --> 00:23:57,100 el nombre de pàgines de la guia telefònica. 496 00:23:57,100 --> 00:23:59,040 I científics de la computació en general, com per cridar 497 00:23:59,040 --> 00:24:02,180 la mida d'un problema n, on n és només una variable que 498 00:24:02,180 --> 00:24:04,310 represents-- en aquest cas-- nombre de pàgines. 499 00:24:04,310 --> 00:24:07,412 >> L'eix i vertical, o, aquí està serà el moment de resoldre, 500 00:24:07,412 --> 00:24:09,870 potser el nombre de voltes de pàgina, Potser el nombre de segons 501 00:24:09,870 --> 00:24:11,960 o minuts, qualsevol que sigui la seva unitat de mesura és. 502 00:24:11,960 --> 00:24:14,337 I pel que aquesta línia vermella representa el primer algoritme, 503 00:24:14,337 --> 00:24:16,670 perquè hi ha una 1-1 relació entre el nombre 504 00:24:16,670 --> 00:24:18,880 de pàgines i la quantitat de temps que triga. 505 00:24:18,880 --> 00:24:22,240 >> Si Verizon duplica el nombre de pàgines de la guia telefònica l'any que, 506 00:24:22,240 --> 00:24:24,590 meva carrera temps-- la temps necessari per executar 507 00:24:24,590 --> 00:24:27,610 que primer algorithm-- es duplica en el pitjor dels casos. 508 00:24:27,610 --> 00:24:30,690 Però el segon algorisme, on sóc voltejant per dos, 509 00:24:30,690 --> 00:24:33,650 requereix menys temps per un problema determinada mida. 510 00:24:33,650 --> 00:24:36,090 Així que si tinc això molts Avís pàgines aquí-- 511 00:24:36,090 --> 00:24:38,870 que la línia groga suggereix menys temps per resoldre. 512 00:24:38,870 --> 00:24:42,490 I, en efecte, representa, direm, n més de dos. 513 00:24:42,490 --> 00:24:47,717 >> Però el que és la forma de la tercera i la corba final, va a semblar? 514 00:24:47,717 --> 00:24:50,800 Sí, ha fet anar a Mira-- I no sap el que anaves a dir. 515 00:24:50,800 --> 00:24:52,300 Però anem a veure el que anaves a dir. 516 00:24:52,300 --> 00:24:53,280 >> AUDIÈNCIA: Igual que. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. Malan: Va a semblar això un exactly-- slope-- logarítmica 518 00:24:57,060 --> 00:24:59,770 pel que vostè té aquesta curiosa pendent. 519 00:24:59,770 --> 00:25:01,235 Ja no és una línia recta. 520 00:25:01,235 --> 00:25:05,000 I el que és convincent sobre això és que tot i que el gràfic està ara tallada, 521 00:25:05,000 --> 00:25:07,790 es pot extrapolar en el seu importa que aquesta línia verda no és 522 00:25:07,790 --> 00:25:10,060 augmentarà en altura de tot el que molt 523 00:25:10,060 --> 00:25:13,500 a mesura que avanci encara més per aquest eix horitzontal. 524 00:25:13,500 --> 00:25:15,890 >> De fet, Verizon, per exemple, podria duplicar 525 00:25:15,890 --> 00:25:19,100 el nombre de pàgines al telèfon llibre entre aquest any i l'any que 526 00:25:19,100 --> 00:25:22,140 de 1.000 a 2.000 pàgines, però no és gran cosa. 527 00:25:22,140 --> 00:25:24,960 Amb aquesta tercera i última, hi ha un algorisme intuïtiu 528 00:25:24,960 --> 00:25:26,209 de dividir i conquerir. 529 00:25:26,209 --> 00:25:29,000 Em va a prendre com més passos l'any que per trobar algú 530 00:25:29,000 --> 00:25:29,700 agradaria Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> AUDIÈNCIA: Una. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. Malan: Només n'hi ha una. 533 00:25:31,230 --> 00:25:34,430 I poden quadruplicar ell, és em va a prendre només dos passos més 534 00:25:34,430 --> 00:25:35,210 i així successivament. 535 00:25:35,210 --> 00:25:38,730 I pel que aquesta és una prova de la veritat cuidat disseny 536 00:25:38,730 --> 00:25:42,437 i una mica d'estima per la les seves entrades són poden fer encara millor. 537 00:25:42,437 --> 00:25:44,270 Ara estem enganyant 1 poc en el sentit 538 00:25:44,270 --> 00:25:46,350 que estem aprofitant una suposició. 539 00:25:46,350 --> 00:25:48,500 Quina és la meva hipòtesi sobre el nostre directori telefònic 540 00:25:48,500 --> 00:25:52,720 que em va permetre dividir i conquerir d'aquesta manera intuïtiva i segueix sent correcta? 541 00:25:52,720 --> 00:25:53,705 >> AUDIÈNCIA: [inaudible] 542 00:25:53,705 --> 00:25:54,580 DAVID J. Malan: Si. 543 00:25:54,580 --> 00:25:55,440 Pel que se li va ordenar. 544 00:25:55,440 --> 00:25:57,392 Va ser ordenada alfabèticament per l'empresa guia telefònica. 545 00:25:57,392 --> 00:26:00,100 Si estigués en ordre aleatori, que seria un infern d'una guia telefònica, 546 00:26:00,100 --> 00:26:02,850 però certament no ho faria prestar-se a que l'algorisme 547 00:26:02,850 --> 00:26:05,950 Jo solia, perquè mai ho faria només succeirà en tota Mike Smith 548 00:26:05,950 --> 00:26:09,210 si es mantenia la divisió en mitjà d'aquesta manera per casualitat. 549 00:26:09,210 --> 00:26:12,060 >> Així que ara anem a formalitzar el que és clarament intuïtiva. 550 00:26:12,060 --> 00:26:13,950 Així que una cosa que es diu pseudocodi és on anem a 551 00:26:13,950 --> 00:26:15,780 començar alguns dels nostres problemes inicials. 552 00:26:15,780 --> 00:26:20,410 I aquesta és una forma genèrica de descriure un algoritme o un programa d'ordinador, 553 00:26:20,410 --> 00:26:24,150 no usant C o C ++, o Java, o qualsevol llengua específica, 554 00:26:24,150 --> 00:26:27,430 però només mitjançant Anglès, amb que qualsevol ésser humà pot estar familiaritzat. 555 00:26:27,430 --> 00:26:31,220 >> I podríem escriure el pseudocodi per aquest problema de la següent manera. 556 00:26:31,220 --> 00:26:33,520 Pas un, recollir la guia telefònica. 557 00:26:33,520 --> 00:26:35,840 Segon pas, oberta a mitjans de la guia telefònica. 558 00:26:35,840 --> 00:26:37,730 Tercer pas, mirar els noms. 559 00:26:37,730 --> 00:26:40,630 Pas quatre, si Smith es troba entre noms-- 560 00:26:40,630 --> 00:26:42,960 >> I ara es tracta d'una constructe interessant. 561 00:26:42,960 --> 00:26:44,290 És un punt de decisió. 562 00:26:44,290 --> 00:26:47,920 És una forquilla a la carretera, si serà, una branca, per així dir-ho. 563 00:26:47,920 --> 00:26:50,810 Així que vaig a sagnar només per convenció step-- 564 00:26:50,810 --> 00:26:53,950 no cinc-- que és per exemple, vaig a trucar a Mike. 565 00:26:53,950 --> 00:26:57,290 Així que aquesta sagnia, totalment convenció humana arbitrària, però és 566 00:26:57,290 --> 00:27:01,160 simplement la intenció de transmetre semànticament que si Smith es troba entre noms, 567 00:27:01,160 --> 00:27:03,310 llavors he de trucar a Mike. 568 00:27:03,310 --> 00:27:06,630 >> Mentrestant, en el pas 6, previ avís que el sagnat s'ha anat. 569 00:27:06,630 --> 00:27:10,980 Així la resta és un altre forquilla al carretera, l'altre camí que podria viatjar. 570 00:27:10,980 --> 00:27:14,130 Així la resta si Smith és anteriorment en el llibre, el que és 571 00:27:14,130 --> 00:27:16,964 el meu següent pas, probablement, va a ser aquí? 572 00:27:16,964 --> 00:27:18,380 AUDIÈNCIA: Vostè va a l'esquerra. 573 00:27:18,380 --> 00:27:21,004 DAVID J. Malan: Sí, així que anar a la meitat esquerra de la guia telefònica. 574 00:27:21,004 --> 00:27:24,140 Llenci a les escombraries la meitat dreta si Smith és anterior al llibre. 575 00:27:24,140 --> 00:27:27,140 Així oberta a la meitat la meitat esquerra del llibre. 576 00:27:27,140 --> 00:27:30,240 >> I després pas 8, passi a la línia de tres. 577 00:27:30,240 --> 00:27:34,520 I això és un bucle curiós que sóc induir una recursivitat per dir-ho. 578 00:27:34,520 --> 00:27:35,990 Però més sobre això en el futur. 579 00:27:35,990 --> 00:27:39,590 >> Estic usant mi mateix algoritme, mi mateixa pseudocodi, 580 00:27:39,590 --> 00:27:43,020 per resoldre el mateix problema de nou perquè l'únic que ha canviat 581 00:27:43,020 --> 00:27:46,550 és la magnitud del problema, no el meu objectiu, i no a la persona 582 00:27:46,550 --> 00:27:47,340 Jo estic buscant. 583 00:27:47,340 --> 00:27:51,610 Així que puc tornar a utilitzar l'algorisme que ja he definit. 584 00:27:51,610 --> 00:27:53,580 >> Perquè si Smith és tard en llibre-- et poden 585 00:27:53,580 --> 00:27:56,200 adivinar-- oberta a la meitat la meitat dreta del llibre. 586 00:27:56,200 --> 00:27:58,350 I de nou, anar a la línia de tres. 587 00:27:58,350 --> 00:28:01,480 Else-- el que és l'última línia en aquest programa serà? 588 00:28:01,480 --> 00:28:03,580 Si ell no està entre els noms a la pàgina que estic 589 00:28:03,580 --> 00:28:06,870 a, si no és a principis de el llibre, i no més tard de 590 00:28:06,870 --> 00:28:09,899 en el llibre, ¿què sé jo és veritat el de Mike Smith ara? 591 00:28:09,899 --> 00:28:11,190 AUDIÈNCIA: No està en el llibre. 592 00:28:11,190 --> 00:28:12,731 DAVID J. Malan: No està en el llibre. 593 00:28:12,731 --> 00:28:16,040 Així que el millor que puc fer és donar-se per vençut i deixar d'aquest programa. 594 00:28:16,040 --> 00:28:16,540 Bé. 595 00:28:16,540 --> 00:28:20,350 Així que en aquest punt, anem a fer una ràpid recorregut per alguns del que l'espera. 596 00:28:20,350 --> 00:28:23,620 I, de fet, m'acompanyen aquí per un nombre de personal CS50. 597 00:28:23,620 --> 00:28:26,940 Si aquesta gent pogués tot unir-se a mi aquí a l'escenari. 598 00:28:26,940 --> 00:28:28,900 >> [Aplaudiments] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Això sí, això només és un subconjunt de personal CS50, 601 00:28:38,170 --> 00:28:42,380 ja que cada any tenim prop de 100 membres del personal membres en els rols dels assistents del curs, 602 00:28:42,380 --> 00:28:44,410 Teaching Fellows, i més. 603 00:28:44,410 --> 00:28:45,700 Anem amunt. 604 00:28:45,700 --> 00:28:48,820 Així que van a unir-se a nosaltres aquí maldestrament per un moment 605 00:28:48,820 --> 00:28:54,230 mentre fem un revelarà les últimes novetats vostè ha d'esperar aquí al curs. 606 00:28:54,230 --> 00:28:59,640 >> Així que, abans de res, tenim SAT / UNS com l'opció de classificació en el curs. 607 00:28:59,640 --> 00:29:03,180 Això està destinat deliberadament ser una opció mitjançant el qual 608 00:29:03,180 --> 00:29:05,570 si vostè és una mica incòmode per estar en el curs, 609 00:29:05,570 --> 00:29:09,390 i és que tems failure-- fins i tot si francament fracàs significa perjudicar al seu GPA, 610 00:29:09,390 --> 00:29:13,180 aconseguir un B i no un A-- que és precisament el que, sens dubte per una passarel 611 00:29:13,180 --> 00:29:15,750 curs com CS50 i un altre cursos d'iniciació, 612 00:29:15,750 --> 00:29:17,540 aquesta opció de classificació té per objecte permetre. 613 00:29:17,540 --> 00:29:19,930 >> Estic totalment d'ànim students-- especialment 614 00:29:19,930 --> 00:29:23,090 si pel fence-- per iniciar el Per descomptat SAT / UNS, fins i tot romandre SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 Però que sens dubte pot canviar a una carta grau al cinquè dilluns al terme. 616 00:29:27,310 --> 00:29:31,560 >> Francament, quan jo era un estudiant de primer any a 1995, 617 00:29:31,560 --> 00:29:34,630 Jo mateix ni tan sols vaig prendre CS50 perquè no he tingut el valor suficient 618 00:29:34,630 --> 00:29:36,540 al pas realment el peu a l'aula. 619 00:29:36,540 --> 00:29:40,020 Semblava un domini massa desconegut per a mi i realment només 620 00:29:40,020 --> 00:29:43,080 per a aquests amics meus, francament, que havia estat la programació 621 00:29:43,080 --> 00:29:45,570 ja que eren de sis o potser 10 anys d'edat. 622 00:29:45,570 --> 00:29:48,640 I va ser només perquè jo era capaç de prendre CS50 en el meu dia 623 00:29:48,640 --> 00:29:52,720 en la versió equivalent de SAT / passi UNS-- / commutació per recuperació al dia-- 624 00:29:52,720 --> 00:29:53,850 que fins i tot em va portar 50. 625 00:29:53,850 --> 00:29:57,440 I d'alguna manera o altra, estic aquí de nou amb vosaltres avui. 626 00:29:57,440 --> 00:30:00,690 >> Ara mentrestant què més ha de tenir en compte sobre 50 627 00:30:00,690 --> 00:30:01,910 és la inscripció simultània. 628 00:30:01,910 --> 00:30:03,785 Contràriament als rumors que vostè pot haver sentit, 629 00:30:03,785 --> 00:30:07,650 vostè pot, de fet, a la vegada inscriure en CS50 i una altra classe que 630 00:30:07,650 --> 00:30:12,150 es reuneix al mateix o algun solapament temps que les conferències de CS50 aquí. 631 00:30:12,150 --> 00:30:16,420 Veure el pla d'estudis de les indicacions de l'aplicació dels mateixos. 632 00:30:16,420 --> 00:30:19,540 >> Conferències, per la seva banda, en contra de el que és oficialment en el catàleg, 633 00:30:19,540 --> 00:30:22,060 en general, només es reunir per només una hora. 634 00:30:22,060 --> 00:30:24,240 De vegades podem córrer una mica més llarg. 635 00:30:24,240 --> 00:30:26,800 Fixeu-vos, que el objectiu en les conferències de CS50 636 00:30:26,800 --> 00:30:28,980 és per oferir una visió conceptual, 637 00:30:28,980 --> 00:30:31,830 amb sort algunes demostracions, potser fins i tot alguns regals, 638 00:30:31,830 --> 00:30:34,390 del que espera la setmana que segueix. 639 00:30:34,390 --> 00:30:37,730 >> I així, en conferències, explorarem aquests temes i exemples junts, 640 00:30:37,730 --> 00:30:41,420 amb el que els estudiants a l'escenari, i personal en l'escenari tan sovint com puguem, 641 00:30:41,420 --> 00:30:43,740 per només un parell d'hores cada setmana. 642 00:30:43,740 --> 00:30:47,435 Seccions, per la seva banda, seran ofert per aquestes persones aquí-- molts 643 00:30:47,435 --> 00:30:50,060 d'ells l'ensenyament dels becaris, alguns d'ells voluntat curs assistants-- 644 00:30:50,060 --> 00:30:51,160 estar succeint setmanal. 645 00:30:51,160 --> 00:30:52,940 >> I el que és clau per mantenir en compte és que 646 00:30:52,940 --> 00:30:55,920 no tener-- diferència de la primera Nits, la música class-- 647 00:30:55,920 --> 00:30:59,220 diferents pistes de seccions per estudiants menys còmodes, més 648 00:30:59,220 --> 00:31:01,150 còmode, i en algun punt intermedi. 649 00:31:01,150 --> 00:31:03,559 I, francament, saps si que és menys còmode. 650 00:31:03,559 --> 00:31:05,600 I vostè probablement sap si se sent més còmode. 651 00:31:05,600 --> 00:31:09,920 I si vostè no està realment segur, vostè és per definició, en algun punt intermedi. 652 00:31:09,920 --> 00:31:12,850 Així que quan arriba el moment de la secció en una setmana més o menys, pel pla d'estudis, 653 00:31:12,850 --> 00:31:14,070 li demanarem que aquesta pregunta. 654 00:31:14,070 --> 00:31:16,890 I vostè és capaç de seleccioni Basat en el seu propi nivell de comoditat 655 00:31:16,890 --> 00:31:22,220 i estar amb students-- estar amb verd dots-- similar al nivell de comoditat per a vostè. 656 00:31:22,220 --> 00:31:25,710 >> Mentrestant, tenim un problema estableix, que en última instància 657 00:31:25,710 --> 00:31:28,310 definir la seva experiència en aquest curs. 658 00:31:28,310 --> 00:31:30,370 Estan ofereixen normalment en múltiples edicions. 659 00:31:30,370 --> 00:31:34,150 Una edició estàndard que més esperem cada estudiant en el curs per fer front a 660 00:31:34,150 --> 00:31:37,900 sinó també una anomenada edició pirata informàtic que no ofereix cap forma de crèdit addicional 661 00:31:37,900 --> 00:31:41,980 pura i simple, però en realitat els drets de fanfarronejar dir que ho vas intentar i corregeixi 662 00:31:41,980 --> 00:31:45,250 edicions de hackers del curs que acostar-se al material semblant 663 00:31:45,250 --> 00:31:47,370 però des d'un angle més sofisticat. 664 00:31:47,370 --> 00:31:49,480 >> El que oferim per al edició estàndard, per, 665 00:31:49,480 --> 00:31:51,420 de nou, una súper majoria dels estudiants, no són 666 00:31:51,420 --> 00:31:54,060 només a peu-through, que són vídeos dirigits pel personal del curs 667 00:31:54,060 --> 00:31:57,840 que realment es pot caminar a través de la problemes dels cursos i possible disseny 668 00:31:57,840 --> 00:31:58,910 implementacions. 669 00:31:58,910 --> 00:32:01,434 I també, després de la fet, oferir autòpsies, 670 00:32:01,434 --> 00:32:03,350 pel que si vostè s'està preguntant com es pot tenir 671 00:32:03,350 --> 00:32:05,930 o hauria d'haver resolt alguns problema, el personal docent 672 00:32:05,930 --> 00:32:08,640 us guiarà a través d' aquells en el vídeo també. 673 00:32:08,640 --> 00:32:14,350 >> Mentrestant, el que li espera també són cinc dies de retard i el fet 674 00:32:14,350 --> 00:32:16,680 que anem a deixar la seva problema més baix establert puntuació. 675 00:32:16,680 --> 00:32:20,370 Certament Apreciem que a canvi per a la càrrega de treball que 50 Espera 676 00:32:20,370 --> 00:32:24,020 de tu, la vida s'interposa en el camí de vegades, si no cinc vegades. 677 00:32:24,020 --> 00:32:26,150 I així, aquesta oferirà que una mica de flexibilitat, 678 00:32:26,150 --> 00:32:29,400 l'ampliació del seu termini de, per exemple, un Dijous al migdia per un divendres al migdia. 679 00:32:29,400 --> 00:32:33,150 Veure el pla d'estudis per a la detalls d'implementació dels mateixos. 680 00:32:33,150 --> 00:32:34,702 >> Ara el que espera ara? 681 00:32:34,702 --> 00:32:36,660 I només es produeixen a mi ara quant de temps 682 00:32:36,660 --> 00:32:38,333 Estic tenint vostès ser aquí a l'escenari. 683 00:32:38,333 --> 00:32:39,060 >> [Rialles] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. Malan: Però anem a arribar a l'acabat culminant en poc temps. 685 00:32:41,867 --> 00:32:43,700 Així que el que li espera en termes dels conjunts de problemes? 686 00:32:43,700 --> 00:32:47,099 Bé, potser un teaser del que tots ho va fer l'any passat amb els seus predecessors. 687 00:32:47,099 --> 00:32:49,140 En el primer conjunt de problemes l'any passat, hem introduït 688 00:32:49,140 --> 00:32:51,630 Scratch, una gràfica llenguatge de programació que 689 00:32:51,630 --> 00:32:54,570 permet programar literalment per arrossegar i deixar anar les peces del trencaclosques, 690 00:32:54,570 --> 00:32:57,220 com aquests, que són que recorda a les construccions 691 00:32:57,220 --> 00:32:59,260 veurà només una setmana per tant, quan canviem 692 00:32:59,260 --> 00:33:01,870 a una més tradicional idioma, conegut com a C. 693 00:33:01,870 --> 00:33:03,930 >> L'any passat es va procedir a aquest conjunt de problemes, 694 00:33:03,930 --> 00:33:06,720 que implica per a la criptografia, la codificació de la informació 695 00:33:06,720 --> 00:33:10,410 perquè no governamental o amics ' ulls que no volen veure-ho. 696 00:33:10,410 --> 00:33:12,540 Codificat en aquí és un missatge que aviat 697 00:33:12,540 --> 00:33:15,740 serà capaç de desxifrar o de-scramble. 698 00:33:15,740 --> 00:33:17,960 >> Breakout és un problema establert l'any passat, en què 699 00:33:17,960 --> 00:33:21,530 utilitza aquests nous programes trobat habilitats per a posar en pràctica en realitat 700 00:33:21,530 --> 00:33:24,840 un joc wherein-- com vostè pot recordar de childhood-- 701 00:33:24,840 --> 00:33:28,040 l'objectiu era colpejar a la maons que estan sobre de la pantalla 702 00:33:28,040 --> 00:33:30,190 aquí, acumulant una anotar al camí, 703 00:33:30,190 --> 00:33:35,460 i implementar els seus propis algoritmes amb la qual aquesta solució en última instància 704 00:33:35,460 --> 00:33:37,357 et permet jugar el joc. 705 00:33:37,357 --> 00:33:39,440 Mentrestant, més tard al semestre, li donarem 706 00:33:39,440 --> 00:33:43,470 un diccionari de 143.091 paraules en anglès. 707 00:33:43,470 --> 00:33:46,300 I seràs reptat per escriure un programa que 708 00:33:46,300 --> 00:33:50,260 lletrejar xecs, documents, per càrrega que moltes paraules en la memòria 709 00:33:50,260 --> 00:33:52,300 tan eficientment com sigui possible. 710 00:33:52,300 --> 00:33:54,240 Generalment les picades que en contra dels seus companys de classe 711 00:33:54,240 --> 00:33:56,610 si s'opta en una mica d'un desafiament en taula de posicions 712 00:33:56,610 --> 00:34:00,090 per veure qui pot utilitzar la menor quantitat segons de temps d'execució, 713 00:34:00,090 --> 00:34:03,550 i el menor nombre de megabytes de memòria, 714 00:34:03,550 --> 00:34:08,659 i en realitat afinant els seus programes ser increïblement eficient dels recursos no 715 00:34:08,659 --> 00:34:09,820 el temps just. 716 00:34:09,820 --> 00:34:13,239 >> L'any passat, també, ens fixem en el final del semestre en la programació web. 717 00:34:13,239 --> 00:34:16,230 I, en efecte, ho farem de nou aquest anys amb múltiples conjunts de problemes, 718 00:34:16,230 --> 00:34:20,290 la introducció a les tècniques i la mentalitat amb la qual es pot aplicar 719 00:34:20,290 --> 00:34:23,489 aquests coneixements de programació per pàgines web, llocs web dinàmics, 720 00:34:23,489 --> 00:34:26,639 llocs web que realment resolen problemes i es comporten de manera diferent 721 00:34:26,639 --> 00:34:30,620 i no són simplement estàtica llocs amb informació estàtica. 722 00:34:30,620 --> 00:34:32,854 >> El projecte final en última instància, definirà, però, 723 00:34:32,854 --> 00:34:34,770 el punt culminant del curs per als estudiants, en el qual 724 00:34:34,770 --> 00:34:37,228 vostè serà desafiat per implementar més res d'interès 725 00:34:37,228 --> 00:34:40,590 per a vostè, sempre que d'alguna manera dibuixa sobre les lliçons del curs. 726 00:34:40,590 --> 00:34:42,930 >> I com es va veure al vídeo a la sortida, 727 00:34:42,930 --> 00:34:47,340 anem a concloure el semestre amb l' CS50 hackathon, que si, poc familiar, 728 00:34:47,340 --> 00:34:51,420 començarà a les 7:00 pm una nit i posar fi a les 7:00 am del matí següent. 729 00:34:51,420 --> 00:34:53,614 Al voltant de les 9:00 de la tarda, anem a ordre en el primer sopar. 730 00:34:53,614 --> 00:34:55,489 Al voltant de la 1:00 del matí, anem a segon ordre en el sopar. 731 00:34:55,489 --> 00:34:57,490 I si vostè encara està de peu a les 5:00 del matí, ens 732 00:34:57,490 --> 00:35:00,320 voluntat d'autobús que a IHOP per esmorzar. 733 00:35:00,320 --> 00:35:04,980 >> La Fira CS50, per la seva banda, és un esdeveniment a la qual més de 2.000 professors, estudiants, 734 00:35:04,980 --> 00:35:07,850 i el personal de tot el campus serà venir a veure els seus èxits 735 00:35:07,850 --> 00:35:10,150 en el curs i la final projectes i creacions 736 00:35:10,150 --> 00:35:14,960 que creu en els seus ordinadors portàtils, ordinadors d'escriptori o bulbs potser fins i tot lleugeres. 737 00:35:14,960 --> 00:35:17,340 >> Mentrestant, les hores d'oficina i l'estructura de suport. 738 00:35:17,340 --> 00:35:20,480 I ara el que hagués estat un millor moment per portar a tots vostès. 739 00:35:20,480 --> 00:35:24,310 >> L'horari d'oficina tindran lloc quatre nits a la setmana durant diverses hores cada nit 740 00:35:24,310 --> 00:35:27,710 amb generalment de 20 a 30 de la El personal del curs de servei alhora 741 00:35:27,710 --> 00:35:31,240 per oferir íntima un-a-un oportunitats de suport 742 00:35:31,240 --> 00:35:33,790 amb conjunts de problemes del curs. 743 00:35:33,790 --> 00:35:36,120 Tutoria també serà disponible, en particular 744 00:35:36,120 --> 00:35:39,630 per als estudiants menys comfortable-- o s'atreveixen a dir el menys comfortable-- per als qui 745 00:35:39,630 --> 00:35:41,869 horari d'oficina no són la més ambient de consolidació 746 00:35:41,869 --> 00:35:43,660 i certament no són la més lliure d'estrès. 747 00:35:43,660 --> 00:35:47,430 Especialment quan els terminis estan pressionant, anem a vincular de manera proactiva que nosaltres mateixos 748 00:35:47,430 --> 00:35:51,440 amb un membre del personal per treballar amb en algun horari regular com les seves necessitats 749 00:35:51,440 --> 00:35:53,850 i el seu horari ho permet. 750 00:35:53,850 --> 00:35:55,260 >> I el personal. 751 00:35:55,260 --> 00:36:01,020 Permeteu-me presentar-Davon, Rob, i Gabriel, els caps d'aquest any. 752 00:36:01,020 --> 00:36:02,370 Si a vostè li agradaria cada dir-- 753 00:36:02,370 --> 00:36:03,349 >> [Aplaudiments] 754 00:36:03,349 --> 00:36:03,849 paraula --un. 755 00:36:03,849 --> 00:36:05,328 [Aplaudiments] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon aquí és la gerent del curs, que 758 00:36:13,220 --> 00:36:15,730 significa en el seu paper de temps complet ell ajuda amb l'execució 759 00:36:15,730 --> 00:36:18,424 i logística de CS50. 760 00:36:18,424 --> 00:36:19,340 DAVON: Sí, hola, nois. 761 00:36:19,340 --> 00:36:20,965 Vostè veurà un munt per mi en les hores d'oficina. 762 00:36:20,965 --> 00:36:22,110 Vaig a estar ensenyant seccions. 763 00:36:22,110 --> 00:36:25,150 I si vostè tira correus electrònics per davant, Probablement estaré responent. 764 00:36:25,150 --> 00:36:27,670 Així que vaig a veure a molts de vostès durant tot el semestre. 765 00:36:27,670 --> 00:36:29,890 I benvinguts a CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. Malan: I ara Gabriel, que mateix era només un estudiant de primer any l'any passat, 767 00:36:38,330 --> 00:36:41,820 però des de fa un parell d'anys té estat operant seva pròpia versió del CS50 768 00:36:41,820 --> 00:36:44,660 al Brasil, pel que va descarregar tots content-- del curs 769 00:36:44,660 --> 00:36:46,890 que està sent clarament filmat i lloc online-- 770 00:36:46,890 --> 00:36:51,480 perquè pogués traduir a Portuguès i després ensenyar a més de 100 771 00:36:51,480 --> 00:36:54,610 dels seus companys de classe sobre el transcurs d'un parell d'anys, 772 00:36:54,610 --> 00:36:57,650 ensenyament en la seva llengua materna pla d'estudis del curs. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Hola. 774 00:36:58,964 --> 00:37:00,912 >> [Aplaudiments] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Hola, sóc Gabriel. 777 00:37:07,710 --> 00:37:09,340 Sóc el cap de la TF curs. 778 00:37:09,340 --> 00:37:10,780 I espero que t'encantarà CS50. 779 00:37:10,780 --> 00:37:12,830 Això és CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. Malan: Ara per Rob. 781 00:37:14,697 --> 00:37:15,780 Oh, vostè vol introducció? 782 00:37:15,780 --> 00:37:16,696 >> ROB: No, jo no ho sé. 783 00:37:16,696 --> 00:37:18,225 [Rialles] 784 00:37:18,225 --> 00:37:19,475 DAVID J. Malan: I Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Rialles] 786 00:37:22,300 --> 00:37:23,800 ROB: Hola, sóc Rob. 787 00:37:23,800 --> 00:37:27,220 Aquest és el meu cinquè any involucrat amb el curs. 788 00:37:27,220 --> 00:37:29,220 Cada any, és només una millor i millor classe, 789 00:37:29,220 --> 00:37:31,550 així que vostès són clarament serà impressionant. 790 00:37:31,550 --> 00:37:33,181 Espero que tots es diverteixin amb ella. 791 00:37:33,181 --> 00:37:34,430 Vaig a tenir diversió amb ella. 792 00:37:34,430 --> 00:37:36,670 Així que ens veiem després. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. Malan: I temps no permetrà nosaltres-- 794 00:37:38,445 --> 00:37:39,670 >> [Aplaudiments] 795 00:37:39,670 --> 00:37:41,661 >> El temps no ens permetrà introduir tots 796 00:37:41,661 --> 00:37:44,660 a l'escenari i tots els seus col · legues que està fent compres classes avui. 797 00:37:44,660 --> 00:37:47,390 Però permeteu-me presentar- Belinda i CS50 Trencaclosques 798 00:37:47,390 --> 00:37:49,550 Dia, que espera a aquesta Dissabte que ve, que 799 00:37:49,550 --> 00:37:51,800 és el primer dels esdeveniments a gran escala de golf. 800 00:37:51,800 --> 00:37:54,300 >> Aquest en particular significat per recalcar el punt 801 00:37:54,300 --> 00:37:57,580 que la informàtica és en última instància, No es tracta de la programació, sinó més aviat 802 00:37:57,580 --> 00:37:59,280 sobre la resolució de problemes de manera més general. 803 00:37:59,280 --> 00:38:01,450 I puzle dia, com vostè veure, li portarà 804 00:38:01,450 --> 00:38:04,207 i els seus companys de classe junts-- esperem aquest dissabte. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: OK. 806 00:38:04,961 --> 00:38:05,750 Hola, nois. 807 00:38:05,750 --> 00:38:06,740 Així que gràcies. 808 00:38:06,740 --> 00:38:10,120 Així com el nostre il · lustre capità Dit això, em dic Belinda. 809 00:38:10,120 --> 00:38:12,100 Sóc un estudiant de segon any a Quincy Casa. 810 00:38:12,100 --> 00:38:15,730 >> Jo, igual que vostès, vaig prendre CS50 any passat, realment em va encantar. 811 00:38:15,730 --> 00:38:17,960 Tinc una debilitat per vostès a la tercera fila. 812 00:38:17,960 --> 00:38:21,384 I estic orgullós de dir que estic ara en una relació de compromís 813 00:38:21,384 --> 00:38:22,300 amb CS50 [inaudible]. 814 00:38:22,300 --> 00:38:22,799 Okay. 815 00:38:22,799 --> 00:38:26,140 Aquesta va ser la meva versió agafo d'una broma. 816 00:38:26,140 --> 00:38:28,320 >> De tota manera, pel que seguir endavant, només volia convidar a 817 00:38:28,320 --> 00:38:31,439 vostès tot a la i-lab o urticària HBS. 818 00:38:31,439 --> 00:38:33,730 Estarem tenint Trencaclosques dies de 12:00 a les 3:00. 819 00:38:33,730 --> 00:38:37,680 I és una gran oportunitat per a vostè nois per satisfer les seves companys CS amics, 820 00:38:37,680 --> 00:38:42,780 resoldre alguns puzles no-CS, com el capità esmentat, i també menjar una mica de menjar gratis, 821 00:38:42,780 --> 00:38:46,910 guanyar alguns premis increïbles, com targetes de regal, $ 75 per persona, 822 00:38:46,910 --> 00:38:48,400 i també-- què era? 823 00:38:48,400 --> 00:38:49,540 Wii O o alguna cosa així? 824 00:38:49,540 --> 00:38:50,333 Wii O? 825 00:38:50,333 --> 00:38:51,040 Sí. 826 00:38:51,040 --> 00:38:52,330 Per al nostre sorteig. 827 00:38:52,330 --> 00:38:52,830 Impressionant. 828 00:38:52,830 --> 00:38:54,310 Així que em quedaré per aquí després de classe. 829 00:38:54,310 --> 00:38:56,770 I si vostès tenen alguna preguntes, que em faci saber. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. Malan: I vostè veurà, més enllà de això no hi ha res a fer avui. 831 00:38:59,980 --> 00:39:01,920 Estableix el primer problema sortirà el divendres. 832 00:39:01,920 --> 00:39:05,420 Però, per portar-nos a casa avui, m'agradaria presentar a un en concret més 833 00:39:05,420 --> 00:39:09,080 membre del personal, Colton Ogden aquí, les mans estan ara 834 00:39:09,080 --> 00:39:12,250 protegida per sobre de vostè amb aquest controlador MIDI 835 00:39:12,250 --> 00:39:15,170 per recalcar el punt més que la informàtica, també, 836 00:39:15,170 --> 00:39:19,130 té una aplicabilitat molt més enllà de l'enginyeria i la tija i la pròpia ciència de la computació, 837 00:39:19,130 --> 00:39:22,890 s'estén fins i tot a dominis com ara la música. 838 00:39:22,890 --> 00:39:30,590 >> Colton té amablement offered-- vaig pensar un d'ells anava a fixar l'enfocament. 839 00:39:30,590 --> 00:39:34,400 Andrew, si poguéssim convocar enfocament aquí només per un moment. 840 00:39:34,400 --> 00:39:36,780 >> ¿Què ha fet Colton per endavant és el programa 841 00:39:36,780 --> 00:39:40,345 aquest dispositiu, aquest pad de botons que veus imaginar aquí, 842 00:39:40,345 --> 00:39:42,470 com un controlador MIDI, on cada un d'aquests botons 843 00:39:42,470 --> 00:39:47,080 està connectat a una nota musical en particular o un so, més en general un enregistrament, 844 00:39:47,080 --> 00:39:50,445 de tal manera que en jugar patrons d'aquestes botons, tant com els patrons de bits, 845 00:39:50,445 --> 00:39:52,620 pot representar a un altre conceptes de més alt nivell. 846 00:39:52,620 --> 00:39:56,750 Serà capaç d'última instància per portar-nos a casa avui? 847 00:39:56,750 --> 00:39:59,540 Sense més preàmbuls, si podríem atenuar les llums, 848 00:39:59,540 --> 00:40:03,145 i enceneu la pantalla darrere de Colton. 849 00:40:03,145 --> 00:40:03,865 >> AUDIÈNCIA: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. Malan: Aquest és CS50. 851 00:40:06,090 --> 00:40:10,518 >> [REPRODUCCIÓ DE MÚSICA] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Aplaudiments] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Això és tot per CS50. 856 00:42:56,450 --> 00:42:57,950 Ens veiem el divendres. 857 00:42:57,950 --> 00:42:59,890 Alguns pastís li espera al creuer. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [REPRODUCCIÓ DE MÚSICA] 860 00:43:08,850 --> 00:45:49,227