1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Reproducción de música] 2 00:05:18,350 --> 00:05:20,630 DAVID J. MALAN: Este es CS50. 3 00:05:20,630 --> 00:05:23,610 Así que yo estaba donde está ahora hace unos años. 4 00:05:23,610 --> 00:05:27,850 Y cuando yo era un estudiante de primer año en ese momento, yo no estaba realmente en 5 00:05:27,850 --> 00:05:30,350 este camino de hacer ciencia de la computación, ingeniería de hacerlo. 6 00:05:30,350 --> 00:05:33,650 De hecho, he venido a este lugar como un concentrador de gobierno. 7 00:05:33,650 --> 00:05:35,430 Yo había estado en la escuela secundaria, un chico que 8 00:05:35,430 --> 00:05:36,770 le gustaban las cosas como la historia. 9 00:05:36,770 --> 00:05:39,350 Me gustó el derecho constitucional, clase de Inglés y matemáticas. 10 00:05:39,350 --> 00:05:41,300 Es como una especie de bien redondeado, pero no lo hizo 11 00:05:41,300 --> 00:05:43,290 necesariamente saben cosas que yo no había sido 12 00:05:43,290 --> 00:05:44,380 enseñado en la escuela secundaria. 13 00:05:44,380 --> 00:05:47,060 Y así, el primer año, tuve miedo por lo que incluso 14 00:05:47,060 --> 00:05:49,730 aunque me gustaban las computadoras, juegos de ordenador y los 15 00:05:49,730 --> 00:05:52,080 gusta, yo ciertamente nunca pensé en mí mismo como un 16 00:05:52,080 --> 00:05:54,830 persona ordenador, un científico de la computación. 17 00:05:54,830 --> 00:05:56,705 Y, francamente, pensé que mis amigos en la escuela secundaria que 18 00:05:56,705 --> 00:06:01,840 estaban tomando la informática eran de un poco frikis. 19 00:06:01,840 --> 00:06:04,910 Y, sin embargo, cuando llegué aquí en el campus, se 20 00:06:04,910 --> 00:06:06,240 este curso, CS50. 21 00:06:06,240 --> 00:06:09,640 >> Y a la vez, tenía esa fama de ser realmente 22 00:06:09,640 --> 00:06:10,480 algo que tenga cuidado. 23 00:06:10,480 --> 00:06:11,560 Fue un buen curso. 24 00:06:11,560 --> 00:06:13,425 Fue un curso muy divertido. 25 00:06:13,425 --> 00:06:16,850 Pero había que conseguir realmente ese pie en la puerta. 26 00:06:16,850 --> 00:06:19,950 Y aunque yo no cruzar ese umbral primer año. 27 00:06:19,950 --> 00:06:23,330 Y yo seguí mi camino de ser un concentrador de gobierno, pasando 28 00:06:23,330 --> 00:06:25,190 a través de como muchos de los requisitos previos como pudiera, 29 00:06:25,190 --> 00:06:28,010 cruzada para contar cosas gen ed o núcleo y similares. 30 00:06:28,010 --> 00:06:30,290 Y luego el segundo año, por alguna razón, me levanté de la 31 00:06:30,290 --> 00:06:33,450 descaro de poner un pie en el Centro de Ciencias de B, donde fue CS50. 32 00:06:33,450 --> 00:06:36,150 Un equipo científico muy famoso con el nombre de Brian 33 00:06:36,150 --> 00:06:38,530 Kernighan estaba enseñando aquí ese año. 34 00:06:38,530 --> 00:06:42,490 Y aun así, yo sólo estaba dispuesto a llenar realmente fuera 35 00:06:42,490 --> 00:06:45,600 mi tarjeta de estudio mediante la adopción de esta clase pasa / no pasa. 36 00:06:45,600 --> 00:06:47,590 Miré a mi alrededor y me di cuenta de que todos en esta una 37 00:06:47,590 --> 00:06:49,550 que saber mucho más acerca de la informática, sobre 38 00:06:49,550 --> 00:06:50,750 programación de ordenadores. 39 00:06:50,750 --> 00:06:52,370 Todo el mundo debe ser una programación, en esta sala, 40 00:06:52,370 --> 00:06:53,510 desde los 12 años. 41 00:06:53,510 --> 00:06:55,330 Pero, de hecho, que no era el caso. 42 00:06:55,330 --> 00:06:58,660 Y así, el último día, el quinto lunes del semestre, 43 00:06:58,660 --> 00:07:01,410 tomé ese salto y cambio de pasa / no pasa a un 44 00:07:01,410 --> 00:07:04,120 carta de grado y terminamos cambiando mi concentración que 45 00:07:04,120 --> 00:07:05,330 Ese mismo día la informática. 46 00:07:05,330 --> 00:07:07,870 >> Ahora bien, ese no es nuestro objetivo en esta clase, a su vez que todos 47 00:07:07,870 --> 00:07:10,500 en ciencias de la computación concentradores, pero en realidad para 48 00:07:10,500 --> 00:07:13,420 Proponemos que hay una oportunidad en este campo y 49 00:07:13,420 --> 00:07:16,500 en otros campos con los que podría ser bastante desconocido 50 00:07:16,500 --> 00:07:18,750 dado que las escuelas secundarias suelen seguir una bastante 51 00:07:18,750 --> 00:07:23,140 trayectoria curricular estándar, pero para aventurarse en, en CS50, en 52 00:07:23,140 --> 00:07:24,030 nuevas aguas. 53 00:07:24,030 --> 00:07:27,040 Y si usted está sentado hoy aquí pensando que no lo hacen 54 00:07:27,040 --> 00:07:31,130 pertenecen en realidad, también lo hacen la mayoría de las personas a su derecha y 55 00:07:31,130 --> 00:07:31,980 a su izquierda. 56 00:07:31,980 --> 00:07:36,640 De hecho, el año pasado, el 76% de los alumnos de esta clase no tenía 57 00:07:36,640 --> 00:07:37,840 experiencia previa. 58 00:07:37,840 --> 00:07:40,550 Entonces, contrariamente a lo que se podría pensar, la mayoría de las personas 59 00:07:40,550 --> 00:07:43,630 sentados aquí hoy no es así, de hecho, antes de cualquier 60 00:07:43,630 --> 00:07:44,970 experiencia. 61 00:07:44,970 --> 00:07:49,890 18% ha tomado una clase CS, y el 6% ha tomado dos o más. 62 00:07:49,890 --> 00:07:52,440 Mientras tanto, pedimos a nuestros estudiantes cada año para describir 63 00:07:52,440 --> 00:07:54,440 sí mismos en términos de nivel de confort. 64 00:07:54,440 --> 00:07:56,870 Y no hay una definición de esto. 65 00:07:56,870 --> 00:07:58,730 Usted sólo tipo de saberlo si no eres muy 66 00:07:58,730 --> 00:08:00,340 cómodo en CS50. 67 00:08:00,340 --> 00:08:04,270 Y el año pasado, tuvimos un 55% en este sector circular verde aquí 68 00:08:04,270 --> 00:08:06,720 auto-describen como menos cómodos, los estudiantes que 69 00:08:06,720 --> 00:08:09,390 francamente no tenía idea de por qué incluso había comprado el curso sobre 70 00:08:09,390 --> 00:08:10,340 el primer día. 71 00:08:10,340 --> 00:08:14,010 Pero el mismo 55% permaneció con nosotros hasta el final del plazo, al igual que 72 00:08:14,010 --> 00:08:17,770 35% eran en algún lugar entre los más cómodos 73 00:08:17,770 --> 00:08:19,960 y los menos confortable. 74 00:08:19,960 --> 00:08:21,350 >> Entonces, ¿qué es la informática? 75 00:08:21,350 --> 00:08:23,680 Bueno, en la escuela secundaria, y realmente a cabo generalmente más 76 00:08:23,680 --> 00:08:25,670 hay en estos días, hay una percepción o la 77 00:08:25,670 --> 00:08:28,260 idea errónea de que la informática es la programación. 78 00:08:28,260 --> 00:08:30,700 Y eso es absolutamente uno de los aspectos de la informática. 79 00:08:30,700 --> 00:08:33,100 Sin embargo, la programación, cualquiera que sea el lenguaje es, en realidad es sólo una 80 00:08:33,100 --> 00:08:35,760 herramienta que los científicos informáticos usan para resolver problemas, ya sea 81 00:08:35,760 --> 00:08:38,710 en el ámbito de la informática o cada vez más estos 82 00:08:38,710 --> 00:08:41,710 días en las ciencias físicas, las ciencias naturales, en 83 00:08:41,710 --> 00:08:45,180 medicina, humanidades, para analizar grandes conjuntos de datos. 84 00:08:45,180 --> 00:08:47,660 En cualquier lugar que ahora hay equipo y sus datos, hay una 85 00:08:47,660 --> 00:08:52,250 oportunidad de aplicar lo aprendido en una clase como CS50. 86 00:08:52,250 --> 00:08:55,050 >> Así que vamos a resolver un problema que un científico de la computación podría ir 87 00:08:55,050 --> 00:08:58,760 acerca de la solución y tratar de poner un poco de jerga, poner un poco de 88 00:08:58,760 --> 00:09:01,750 marco conceptual, en torno a lo que de otro modo podrían ser algunos 89 00:09:01,750 --> 00:09:03,250 bastante idea abstracta. 90 00:09:03,250 --> 00:09:05,170 Así que este es un teléfono. 91 00:09:05,170 --> 00:09:07,100 Usted no ve estas cosas con demasiada frecuencia, aunque la universidad 92 00:09:07,100 --> 00:09:09,690 todavía parece tener estos en las casas y dormitorios. 93 00:09:09,690 --> 00:09:11,940 Pero de vuelta en el día en que usted quisiera utilizar un teléfono como 94 00:09:11,940 --> 00:09:13,880 esto, no había libreta de direcciones electrónica 95 00:09:13,880 --> 00:09:14,620 en su teléfono celular. 96 00:09:14,620 --> 00:09:16,130 Más bien, se detuvo algo 97 00:09:16,130 --> 00:09:17,330 conocida como una guía telefónica. 98 00:09:17,330 --> 00:09:20,970 Y estas guías telefónicas tenía cerca de 1.000 páginas, por lo general. 99 00:09:20,970 --> 00:09:23,800 Ellos fueron ordenados de la A a la Z. Y simplemente tenía que encontrar el 100 00:09:23,800 --> 00:09:26,390 página de la derecha para encontrar a la persona que está buscando para 101 00:09:26,390 --> 00:09:28,890 encontrar su nombre y su número de teléfono. 102 00:09:28,890 --> 00:09:30,060 Ahora, ¿cómo hace usted para levantar la 103 00:09:30,060 --> 00:09:31,000 alguien en este libro? 104 00:09:31,000 --> 00:09:33,670 >> Supongamos que mi objetivo es darle a mi amigo, Mike Smith, una llamada. 105 00:09:33,670 --> 00:09:35,680 Bueno, ¿cómo puedo ir sobre la búsqueda de Mike Smith? 106 00:09:35,680 --> 00:09:38,840 Pues bien, un enfoque muy razonable, si ingenua y 107 00:09:38,840 --> 00:09:42,080 ineficiente, se inicia aquí y empezar a mover de un tirón a 108 00:09:42,080 --> 00:09:46,630 página 4 de la página 5 a la página 6, y para suerte de forma lineal, a lo largo de 109 00:09:46,630 --> 00:09:48,490 una línea recta, ir a través de este directorio. 110 00:09:48,490 --> 00:09:50,920 Y a pesar de que va a ser increíblemente tedioso, si Mike 111 00:09:50,920 --> 00:09:53,550 Smith está en este libro, estoy con el tiempo va a llegar a él 112 00:09:53,550 --> 00:09:56,660 cuando por fin dar la vuelta a la sección S de este libro. 113 00:09:56,660 --> 00:09:58,670 Ahora, por supuesto, no hace falta ser un experto en informática para 114 00:09:58,670 --> 00:10:00,840 Sabemos que esta es una manera estúpida de resolver este problema. 115 00:10:00,840 --> 00:10:02,350 ¿Qué haría un humano típico es verdad? 116 00:10:06,310 --> 00:10:07,550 Bien hecho. 117 00:10:07,550 --> 00:10:09,230 Por lo que daría la vuelta al centro, a la derecha. 118 00:10:09,230 --> 00:10:12,050 Así que me voltee aproximadamente a la mitad, mira aquí, y parece que 119 00:10:12,050 --> 00:10:14,520 encontrarme a mí mismo en la sección M. 120 00:10:14,520 --> 00:10:17,710 OK, entonces M es claramente lo que estoy buscando. 121 00:10:17,710 --> 00:10:20,070 Y Mike a la derecha, por así decirlo, de esta sección. 122 00:10:20,070 --> 00:10:22,930 Y como algunos de ustedes han visto antes, podemos literalmente ahora 123 00:10:22,930 --> 00:10:26,670 proceder a romper este problema en un medio. 124 00:10:26,670 --> 00:10:31,720 >> [Aplausos] 125 00:10:31,720 --> 00:10:32,930 Realmente no debería ser tan impresionado. 126 00:10:32,930 --> 00:10:34,820 Derribarlo de la costura en realidad no es tan difícil. 127 00:10:34,820 --> 00:10:36,040 Las personas reales que hacerlo de esta manera. 128 00:10:36,040 --> 00:10:39,510 Pero, por debajo de la costura, ahora tenemos dos problemas, cada uno de 129 00:10:39,510 --> 00:10:40,360 que es la mitad de grande. 130 00:10:40,360 --> 00:10:43,430 Y, literalmente, puede arrojar que la mitad del problema de distancia. 131 00:10:43,430 --> 00:10:46,450 Ahora no nos queda con 1.000 páginas, sino, digamos, 500. 132 00:10:46,450 --> 00:10:47,450 ¿Y ahora qué hago? 133 00:10:47,450 --> 00:10:50,080 Bueno, un humano típico irá más o menos en la mitad otra vez. 134 00:10:50,080 --> 00:10:52,000 Y me encuentro una sección de la R. 135 00:10:52,000 --> 00:10:52,950 Así que no hay bastante. 136 00:10:52,950 --> 00:10:55,890 Así que de nuevo, puedo romper este problema a la mitad. 137 00:10:55,890 --> 00:10:56,395 [Aplausos] 138 00:10:56,395 --> 00:10:57,645 Gracias. 139 00:10:59,870 --> 00:11:03,260 Así que ahora sólo tengo unas 250 páginas. 140 00:11:03,260 --> 00:11:05,580 Y no puedo hacer esto una y otra vez y otra vez y van desde 141 00:11:05,580 --> 00:11:09,200 125 hasta aproximadamente 60 a 30 a 15 y así sucesivamente. 142 00:11:09,200 --> 00:11:13,880 Y, por último, me pondré reducido a una de las páginas S en 143 00:11:13,880 --> 00:11:17,370 que, si él está en la agenda, Mike Smith debería ser. 144 00:11:17,370 --> 00:11:19,980 >> Ahora, eso es obviamente un algoritmo bastante razonable, 145 00:11:19,980 --> 00:11:22,200 y es un algoritmo de un solo uso en este caso. 146 00:11:22,200 --> 00:11:24,790 Pero ¿qué podemos clasificar de quitarle eso? 147 00:11:24,790 --> 00:11:27,640 Bueno, el primer enfoque, corregirme si ingenuo aunque 148 00:11:27,640 --> 00:11:30,130 se, puede ser descrito por esta línea recta. 149 00:11:30,130 --> 00:11:32,920 Así que si en el eje x aquí decimos que este es el tamaño de la 150 00:11:32,920 --> 00:11:36,240 problema, así como el eje x va hacia la derecha, la 151 00:11:36,240 --> 00:11:37,400 problema se hace más grande. 152 00:11:37,400 --> 00:11:38,940 ¿Qué significa ser más grande en el 153 00:11:38,940 --> 00:11:40,140 contexto de este problema? 154 00:11:40,140 --> 00:11:41,750 Más páginas de la guía telefónica. 155 00:11:41,750 --> 00:11:43,750 Hay algo más que podamos cuantificar. 156 00:11:43,750 --> 00:11:45,530 En el eje Y, el tiempo para resolver. 157 00:11:45,530 --> 00:11:49,650 Así como el eje aumenta, es de suponer que toma más tiempo. 158 00:11:49,650 --> 00:11:52,640 Así que primera aproximación lineal de la búsqueda de la página 1 159 00:11:52,640 --> 00:11:57,050 a dot dot dot página 1.000 es un procedimiento lineal, lineal 160 00:11:57,050 --> 00:11:59,020 algoritmo o proceso. 161 00:11:59,020 --> 00:12:00,990 Y lo podemos describir por esta línea recta. 162 00:12:00,990 --> 00:12:04,050 Si añado una página más a la guía telefónica, va a, en 163 00:12:04,050 --> 00:12:06,630 el peor de los casos, me lleve una página flip más 164 00:12:06,630 --> 00:12:07,810 para encontrar Mike Smith. 165 00:12:07,810 --> 00:12:11,700 Si añado 100 páginas, 100 flips o más unidades de tiempo. 166 00:12:11,700 --> 00:12:13,210 >> Ahora, puedo ser un poco más inteligente con esto. 167 00:12:13,210 --> 00:12:15,410 No necesito para realmente convertir una página a la vez. 168 00:12:15,410 --> 00:12:18,060 Puedo hacer cosas como 2 a la vez o 4 a la vez. 169 00:12:18,060 --> 00:12:20,220 Pero incluso eso no es todo lo que fundamentalmente mejor. 170 00:12:20,220 --> 00:12:23,030 Incluso si son las 2 a la vez, si, ese tipo de movimientos de este 171 00:12:23,030 --> 00:12:27,410 línea hacia abajo un poco, y eso significa que se necesita menos tiempo determinado 172 00:12:27,410 --> 00:12:28,730 el mismo número de páginas. 173 00:12:28,730 --> 00:12:30,430 Pero no es fundamentalmente mejor. 174 00:12:30,430 --> 00:12:33,080 Pero, ¿qué acabamos de hacer, y lo hizo todo de ti 175 00:12:33,080 --> 00:12:34,160 instintivamente? 176 00:12:34,160 --> 00:12:37,350 Usted realmente consigue un poco de algo como esto, 177 00:12:37,350 --> 00:12:42,020 tiempo logarítmica, por lo que el problema puede crecer y crecer y 178 00:12:42,020 --> 00:12:45,210 crecer, pero el coste de resolver este problema, el tiempo 179 00:12:45,210 --> 00:12:47,330 requerido para resolver ese problema, no hace 180 00:12:47,330 --> 00:12:49,270 crecer tan rápido. 181 00:12:49,270 --> 00:12:52,880 Esto sería una curva logarítmica, log de n, donde n es 182 00:12:52,880 --> 00:12:55,480 Sólo el tamaño del problema, el número de páginas de este 183 00:12:55,480 --> 00:12:56,180 de teléfonos. 184 00:12:56,180 --> 00:12:57,650 Y ¿qué significa esto en términos reales? 185 00:12:57,650 --> 00:13:00,500 Bueno, si tenemos como 500 personas en esta habitación ahora mismo, 186 00:13:00,500 --> 00:13:02,330 o más bien, si tenemos - 187 00:13:02,330 --> 00:13:05,520 metáfora de mezcla, no hice ese ejemplo todavía este año - 188 00:13:05,520 --> 00:13:08,900 por lo que si tenemos 500 páginas de la guía telefónica y lo doble para 189 00:13:08,900 --> 00:13:12,660 1.000, en este modelo más inteligente de mover de un tirón 190 00:13:12,660 --> 00:13:15,370 a la mitad, ¿cuántas páginas más lágrimas se tarda en ir 191 00:13:15,370 --> 00:13:17,390 de 500 a 1.000 páginas? 192 00:13:17,390 --> 00:13:19,510 Bueno, sólo una lágrima página adicional. 193 00:13:19,510 --> 00:13:22,440 Si usted me entregó una libreta de teléfonos 2.000 páginas, no es gran cosa. 194 00:13:22,440 --> 00:13:25,070 Acabo de romper un tiempo adicional. 195 00:13:25,070 --> 00:13:28,860 >> Así que en resumen, la magnitud del problema puede crecer mucho más rápido 196 00:13:28,860 --> 00:13:30,650 que el costo real de resolverlo. 197 00:13:30,650 --> 00:13:32,890 Ahora bien, esto es sólo un algoritmo de este tipo. 198 00:13:32,890 --> 00:13:35,480 Hay otros que pueden resolver de la misma manera. 199 00:13:35,480 --> 00:13:36,630 Y ¿por qué no lo hacemos? 200 00:13:36,630 --> 00:13:39,650 Si me humor, aunque sea torpemente aquí en Sanders, vaya 201 00:13:39,650 --> 00:13:42,950 adelante, todo el mundo, si pudiera ponerse de pie y en su lugar. 202 00:13:46,420 --> 00:13:49,040 Como se puede ver en la pantalla de aquí, se trata de un algoritmo, una 203 00:13:49,040 --> 00:13:52,110 proceso, un programa de ordenador si se quiere, para ser ejecutado por 204 00:13:52,110 --> 00:13:53,850 los seres humanos que tiene sólo 3 pasos. 205 00:13:53,850 --> 00:13:55,010 Ya estamos en el paso 1. 206 00:13:55,010 --> 00:13:55,840 Usted se puso de pie. 207 00:13:55,840 --> 00:13:58,120 Y ahora piensa a sí mismo el número 1. 208 00:13:58,120 --> 00:13:59,310 Ese es su número actual. 209 00:13:59,310 --> 00:14:00,990 Todo el mundo aquí es la número 1. 210 00:14:00,990 --> 00:14:04,360 Paso 2, emparejarse con alguien de pie, agregue sus números 211 00:14:04,360 --> 00:14:07,155 juntos, y luego adoptar la suma como su nuevo número. 212 00:14:15,760 --> 00:14:18,730 Uno de vosotros debe sentarse, y luego repetir. 213 00:14:29,260 --> 00:14:33,715 >> Ponencia 1: 205. 214 00:14:33,715 --> 00:14:34,210 DAVID J. MALAN: ¿Qué es eso? 215 00:14:34,210 --> 00:14:35,200 Ponencia 1: 205. 216 00:14:35,200 --> 00:14:36,450 DAVID J. MALAN: OK. 217 00:14:43,120 --> 00:14:44,605 ALTAVOZ 2: Tiene los demás. 218 00:14:58,120 --> 00:14:58,780 DAVID J. MALAN: 205? 219 00:14:58,780 --> 00:14:59,666 Ponente 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 ALTAVOZ 4: 400. 223 00:15:02,040 --> 00:15:02,350 ALTAVOZ 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 DAVID J. MALAN: Muy bien. 226 00:15:09,110 --> 00:15:11,965 En este punto, cada vez menos personas deben estar de pie. 227 00:15:14,690 --> 00:15:17,860 Aquí es donde se pone más difícil. 228 00:15:17,860 --> 00:15:18,660 Alguien de aquí. 229 00:15:18,660 --> 00:15:19,910 Aquí. 230 00:15:28,490 --> 00:15:31,170 La peor parte es que usted también tiene que hacer muy verbalmente 231 00:15:31,170 --> 00:15:33,830 aritmética en frente de cientos de Harvard 232 00:15:33,830 --> 00:15:35,080 estudiantes de licenciatura. 233 00:15:40,790 --> 00:15:41,820 Aceptar. 234 00:15:41,820 --> 00:15:43,140 Un poco de un error aquí. 235 00:15:43,140 --> 00:15:43,490 Bien. 236 00:15:43,490 --> 00:15:44,490 ¿Cuál es tu número? 237 00:15:44,490 --> 00:15:45,390 ALTAVOZ 6: Nueve. 238 00:15:45,390 --> 00:15:45,815 DAVID J. MALAN: ¿Qué es eso? 239 00:15:45,815 --> 00:15:46,330 ALTAVOZ 6: Nueve. 240 00:15:46,330 --> 00:15:47,040 DAVID J. MALAN: Nueve. 241 00:15:47,040 --> 00:15:49,740 Bien. 242 00:15:49,740 --> 00:15:52,388 ¿Cuál es tu número? 243 00:15:52,388 --> 00:15:53,780 ALTAVOZ 7: 179. 244 00:15:53,780 --> 00:15:55,570 DAVID J. MALAN: 179? 245 00:15:55,570 --> 00:15:56,330 Bien. 246 00:15:56,330 --> 00:15:56,470 Bueno. 247 00:15:56,470 --> 00:15:57,280 Así 188. 248 00:15:57,280 --> 00:15:58,430 Así que ustedes pueden sentarse. 249 00:15:58,430 --> 00:15:59,090 ¿Cuál es tu número? 250 00:15:59,090 --> 00:16:00,090 ALTAVOZ 8: 118. 251 00:16:00,090 --> 00:16:02,260 DAVID J. MALAN: 118. 252 00:16:02,260 --> 00:16:05,310 Algunos undergrad inteligente empezar a hacer los cálculos. 253 00:16:05,310 --> 00:16:05,590 Bien. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 ¿Qué más tenemos? 256 00:16:10,022 --> 00:16:10,990 ALTAVOZ 9: 71. 257 00:16:10,990 --> 00:16:13,884 DAVID J. MALAN: 71. 258 00:16:13,884 --> 00:16:14,310 ALTAVOZ 10: 79. 259 00:16:14,310 --> 00:16:15,510 DAVID J. MALAN: 79. 260 00:16:15,510 --> 00:16:17,100 Bien. 261 00:16:17,100 --> 00:16:18,080 ALTAVOZ 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 docente, que nos da ¿cuántos? 264 00:16:24,100 --> 00:16:27,690 705 es la respuesta. 265 00:16:27,690 --> 00:16:29,905 Y eso es, de hecho, exactamente correcto. 266 00:16:35,060 --> 00:16:36,970 No, en realidad estábamos un poco fuera de allí. 267 00:16:36,970 --> 00:16:40,435 >> Pero, ¿cómo esta ha funcionado? 268 00:16:40,435 --> 00:16:41,940 Lo que debería haber pasado? 269 00:16:41,940 --> 00:16:45,560 Por lo tanto, en cada iteración de este algoritmo, empezamos con 270 00:16:45,560 --> 00:16:48,000 un cierto número de personas de pie, y esa fue la 271 00:16:48,000 --> 00:16:49,350 n número total de al principio. 272 00:16:49,350 --> 00:16:51,750 Entonces la mitad de ustedes se sentó y nos fuimos a n superior a 2. 273 00:16:51,750 --> 00:16:52,830 Entonces la mitad de ustedes se sentó. 274 00:16:52,830 --> 00:16:56,310 Fuimos a n más de 4, n más de 8, n más de 16, y así sucesivamente, 275 00:16:56,310 --> 00:16:59,080 hasta que, a pesar de que tipo de desintegró allí en el 276 00:16:59,080 --> 00:17:02,000 final, en teoría, todo el mundo se había emparejado en el balcón y 277 00:17:02,000 --> 00:17:05,780 entresuelo y orquesta aquí, habríamos tenido sólo un único 278 00:17:05,780 --> 00:17:11,790 persona de pie con un valor total, en este caso, de 705. 279 00:17:11,790 --> 00:17:14,460 Ahora bien, ¿qué significa esto, sin embargo, para el tiempo de ejecución? 280 00:17:14,460 --> 00:17:16,829 Pues pensar que si el ser humano como lo había hecho de forma manual. 281 00:17:16,829 --> 00:17:19,819 Hubiera empezado bastante ingenua pero correctamente con 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, y así sucesivamente. 283 00:17:23,740 --> 00:17:24,920 Toma bastante tiempo. 284 00:17:24,920 --> 00:17:25,980 Así que puedo hacerlo mejor, ¿no? 285 00:17:25,980 --> 00:17:27,690 En la escuela primaria, no sólo contar en los. 286 00:17:27,690 --> 00:17:28,109 Usted cuenta de dos en dos. 287 00:17:28,109 --> 00:17:30,050 Así que 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 Y eso se hace mucho más rápido. 289 00:17:31,630 --> 00:17:34,620 Pero fundamentalmente ahora, aprovechando el colectivo 290 00:17:34,620 --> 00:17:37,070 inteligencia de todo el mundo en esta sala, podemos lograr un 291 00:17:37,070 --> 00:17:40,660 frenar mucho más como este, por lo que ahora el número de la 292 00:17:40,660 --> 00:17:42,450 personas en esta sala podría duplicarse. 293 00:17:42,450 --> 00:17:45,940 Otras 700 personas entrar en esta sala para 1.400 personas, 294 00:17:45,940 --> 00:17:49,680 pero sólo nos llevaría más de una iteración de este 295 00:17:49,680 --> 00:17:50,880 algoritmo para resolver. 296 00:17:50,880 --> 00:17:53,170 >> Y así, cada vez más en estos días, cuando tenemos estos enormes 297 00:17:53,170 --> 00:17:55,860 conjuntos de datos en Facebook y Google y similares, es 298 00:17:55,860 --> 00:17:58,710 la resolución de problemas con un poco de conocimiento, ese poco de 299 00:17:58,710 --> 00:18:02,280 inteligencia, eso es lo que nos permite cada vez más que ver mucho, mucho 300 00:18:02,280 --> 00:18:05,150 las cosas más poderosas con las computadoras de hoy. 301 00:18:05,150 --> 00:18:07,340 Si te gusta este tipo de cosas, es posible que haya visto en 302 00:18:07,340 --> 00:18:10,650 Día Puzzle propio Facebook CS50 hasta la venida de este sábado. 303 00:18:10,650 --> 00:18:12,580 Si a usted le gustaría participar en algo así como 304 00:18:12,580 --> 00:18:17,010 esto por lo que, en 2 o 3 o 4 equipos de 4, le gustaría 305 00:18:17,010 --> 00:18:20,820 resolver algunos puzzles como este, tiene una posibilidad 306 00:18:20,820 --> 00:18:23,510 de ganar fabulosos premios, entre ellos un Wii y algunos 307 00:18:23,510 --> 00:18:25,900 tarjetas de regalo o algún otro botín Facebook. 308 00:18:25,900 --> 00:18:28,660 Este sábado, mediodía a 3:00 PM, vaya a 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp para tal. 310 00:18:33,440 --> 00:18:35,940 Y esta diapositiva está en línea si desea jugar. 311 00:18:35,940 --> 00:18:38,010 Los problemas de este año deberán ser nuevos. 312 00:18:38,010 --> 00:18:40,210 >> Usted puede notar en el aula, también, tanto más 313 00:18:40,210 --> 00:18:41,210 cámaras de este año. 314 00:18:41,210 --> 00:18:45,180 Así que no sólo el curso se filmará en la forma habitual, CS50 315 00:18:45,180 --> 00:18:47,760 También se puede participar en un documental sobre la mayor 316 00:18:47,760 --> 00:18:50,370 educación que está mirando a la experiencia transformadora 317 00:18:50,370 --> 00:18:53,000 que un estudiante puede tener en estos días de estudiante 318 00:18:53,000 --> 00:18:53,870 curso de estudio. 319 00:18:53,870 --> 00:18:56,990 Así que hacia ellos, entonces, no sólo vamos a estar filmando para 320 00:18:56,990 --> 00:19:00,170 eso, vamos a estar filmando, así como para nuestra cada vez más 321 00:19:00,170 --> 00:19:03,670 audiencia en línea, así como de vez en cuando a esta audiencia aquí. 322 00:19:03,670 --> 00:19:05,880 Así que damos la bienvenida a la clase de este año nuestra Harvard 323 00:19:05,880 --> 00:19:08,190 Estudiantes de la Escuela de Extensión, Escuela Superior de Diseño, 324 00:19:08,190 --> 00:19:10,470 Educación, la Escuela de Negocios, la Escuela Kennedy, 325 00:19:10,470 --> 00:19:12,970 la facultad de derecho, así como un número de estudiantes de 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton, y las escuelas Watertown altas. 327 00:19:16,140 --> 00:19:17,120 Bienvenidos a todos. 328 00:19:17,120 --> 00:19:20,070 Además, este año, usted puede haber oído, Harvard y el MIT, 329 00:19:20,070 --> 00:19:22,500 Berkeley y ahora, han entrado en una colaboración 330 00:19:22,500 --> 00:19:26,020 asociación, una iniciativa llamada EDX, que es un 331 00:19:26,020 --> 00:19:28,650 iniciativa de abrir la educación a todos los más 332 00:19:28,650 --> 00:19:31,210 personas en línea y, fundamentalmente, empezar a hacer 333 00:19:31,210 --> 00:19:34,400 investigación en una escala mucho más amplia en cuanto a cómo la gente aprende. 334 00:19:34,400 --> 00:19:36,920 Y así CS50 será el primer curso de la universidad 335 00:19:36,920 --> 00:19:38,790 participar en esa iniciativa. 336 00:19:38,790 --> 00:19:41,320 Lo que significa que usted tendrá acceso a todas las herramientas más, 337 00:19:41,320 --> 00:19:44,020 todo el contenido curricular más, todo el vídeo más 338 00:19:44,020 --> 00:19:48,190 contenido, como resultado, también, a partir de la mañana de ayer, el 339 00:19:48,190 --> 00:19:52,210 53.019 personas que se han inscrito para tomar a lo largo CS50 340 00:19:52,210 --> 00:19:55,290 con ustedes este año en Internet. 341 00:19:55,290 --> 00:19:56,530 Así que sin - 342 00:19:56,530 --> 00:20:03,800 [Aplausos] 343 00:20:03,800 --> 00:20:05,680 Lo que esto significa, en particular, es que la 344 00:20:05,680 --> 00:20:07,770 el personal docente y yo hemos pasado un poco de tiempo este 345 00:20:07,770 --> 00:20:10,600 verano preparándose para el otoño, tanto en el campus como fuera así, 346 00:20:10,600 --> 00:20:13,580 que podemos empezar a construir un corpus de interés, de 347 00:20:13,580 --> 00:20:16,130 convincente, de involucrar a los contenidos educativos que 348 00:20:16,130 --> 00:20:22,490 se centra, en particular, sobre los medios de transporte más íntimos de 349 00:20:22,490 --> 00:20:23,960 material bastante complejo. 350 00:20:23,960 --> 00:20:26,210 >> Así que además de las conferencias del curso y las secciones y 351 00:20:26,210 --> 00:20:28,300 cosas llamadas tutoriales, que vamos a visitar en un 352 00:20:28,300 --> 00:20:31,620 poco, también tendremos estos cortos de este año que permite 353 00:20:31,620 --> 00:20:33,570 que se involucre con el curso desde un ángulo diferente 354 00:20:33,570 --> 00:20:34,520 por completo. 355 00:20:34,520 --> 00:20:36,540 Así que vamos a utilizar esto como una oportunidad para tomar una rápida 356 00:20:36,540 --> 00:20:38,905 vistazo a uno que discute la noción de binarios. 357 00:20:38,905 --> 00:20:42,220 >> Así que en la informática, hay cosas que se llaman algoritmos - 358 00:20:42,220 --> 00:20:44,610 dos de los cuales nos lo tomamos un vistazo a - estos procedimientos para 359 00:20:44,610 --> 00:20:45,690 la resolución de problemas. 360 00:20:45,690 --> 00:20:46,770 Pero al final del día, es necesario 361 00:20:46,770 --> 00:20:48,730 representar la información de alguna manera. 362 00:20:48,730 --> 00:20:51,640 Y lo que necesita para que la represente en una forma que una computadora puede 363 00:20:51,640 --> 00:20:52,400 entender. 364 00:20:52,400 --> 00:20:54,940 Y aunque no entiendo muy bien las computadoras y 365 00:20:54,940 --> 00:20:58,150 usted está en que el 76% en este momento, es probable que tenga algún vago 366 00:20:58,150 --> 00:21:01,860 sentido de que las computadoras de alguna manera tratar de 0s y 1s, el binario 367 00:21:01,860 --> 00:21:03,160 sistema, por así decirlo. 368 00:21:03,160 --> 00:21:04,480 Ahora, ¿por qué es así? 369 00:21:04,480 --> 00:21:07,060 Bueno, resulta que cuando llegó por primera vez acerca de las computadoras, si 370 00:21:07,060 --> 00:21:09,400 usted necesita para representar la información, puede hacerlo 371 00:21:09,400 --> 00:21:10,600 con electricidad. 372 00:21:10,600 --> 00:21:13,460 Y aunque esto es un poco de una simplificación excesiva, una muy 373 00:21:13,460 --> 00:21:16,190 de manera fácil información de grabación es o bien por 374 00:21:16,190 --> 00:21:18,000 convertir esa electricidad en - 375 00:21:18,000 --> 00:21:20,460 un 1 en binario, por así decirlo - o girando 376 00:21:20,460 --> 00:21:22,100 que la electricidad fuera. 377 00:21:22,100 --> 00:21:24,080 >> Por lo tanto, si Barry, si no te importa, podríamos bajar las luces 378 00:21:24,080 --> 00:21:26,000 completamente por un momento? 379 00:21:26,000 --> 00:21:29,730 Esto aquí es un 0 binario muy gratuita. 380 00:21:29,730 --> 00:21:33,830 Si volvemos de nuevo las luces para arriba, ahora Sanders Theatre es 381 00:21:33,830 --> 00:21:35,860 que representa el valor binario de 1. 382 00:21:35,860 --> 00:21:38,710 Por desgracia, con sólo un poco, con un solo conjunto de 383 00:21:38,710 --> 00:21:41,070 luces, sólo podemos representar dos números en el 384 00:21:41,070 --> 00:21:42,690 mundo, 0 y 1. 385 00:21:42,690 --> 00:21:44,470 Y sería bueno que los ordenadores podían contar con un 386 00:21:44,470 --> 00:21:45,340 poco más que eso. 387 00:21:45,340 --> 00:21:46,370 Pero en realidad pueden. 388 00:21:46,370 --> 00:21:49,230 Así que me tire hacia arriba en la pantalla aquí nuestro amigo Nate Hardison 389 00:21:49,230 --> 00:21:52,000 que nos va a dar un vistazo rápido a lo largo de unos pocos 390 00:21:52,000 --> 00:21:54,680 minutos a esta noción de binario. 391 00:21:54,680 --> 00:22:01,870 >> [REPRODUCCIÓN DE VÍDEO] 392 00:22:01,870 --> 00:22:03,450 NATE Hardison: Antes, cuando aprendió a leer y escribir 393 00:22:03,450 --> 00:22:08,450 números, se enteró de los dígitos del 0 al 9. 394 00:22:08,450 --> 00:22:10,840 Para escribir números enteros mayores que 9, se enteró de que todos 395 00:22:10,840 --> 00:22:13,830 que tenía que hacer era utilizar una combinación de estas cifras, 396 00:22:13,830 --> 00:22:21,000 como en 52 y 437. 397 00:22:21,000 --> 00:22:23,220 Por lo tanto, esta forma de escribir los números tiene un 398 00:22:23,220 --> 00:22:25,620 nombre, la notación decimal. 399 00:22:25,620 --> 00:22:26,690 ¿Por qué decimal? 400 00:22:26,690 --> 00:22:30,340 Pues bien, la raíz latina de un decimal, decem, significa 10. 401 00:22:30,340 --> 00:22:33,190 Y cuando usted tiene 10 dígitos en el sistema de notación, 10 402 00:22:33,190 --> 00:22:35,290 se convierte en un número muy especial. 403 00:22:35,290 --> 00:22:38,950 Veamos el número 437 escrito en notación decimal para 404 00:22:38,950 --> 00:22:40,340 entender por qué. 405 00:22:40,340 --> 00:22:50,200 >> En primer lugar, se puede dividir en 400 437 + 30 + 7. 406 00:22:50,200 --> 00:22:56,050 Podemos tomarlo aparte aún más de que tenemos 4 veces 100 407 00:22:56,050 --> 00:23:02,990 más 3 veces 10 más 1 7 veces. 408 00:23:02,990 --> 00:23:05,970 Recuerde que aprender sobre el lugar de las unidades, las decenas, 409 00:23:05,970 --> 00:23:08,050 el lugar de las centenas, y así sucesivamente? 410 00:23:08,050 --> 00:23:10,990 Aquí es exactamente donde que viene. 411 00:23:10,990 --> 00:23:14,150 Y, por último, podemos ver que tenemos un montón de potencias de 10 412 00:23:14,150 --> 00:23:15,770 incrustado aquí. 413 00:23:15,770 --> 00:23:25,330 Tenemos 4 veces 10 a la 2 más 10 3 veces a la 1 más 414 00:23:25,330 --> 00:23:29,580 7 veces 10 a la 0. 415 00:23:29,580 --> 00:23:31,330 Así que ya ves por qué 10 es un especial 416 00:23:31,330 --> 00:23:33,240 número de notación decimal. 417 00:23:33,240 --> 00:23:35,240 De hecho, tenemos un nombre para él. 418 00:23:35,240 --> 00:23:38,170 Se llama la base, ya que es la base del exponente 419 00:23:38,170 --> 00:23:39,960 en nuestra aritmética aquí. 420 00:23:39,960 --> 00:23:43,190 >> Notación decimal no es la única manera de representar números. 421 00:23:43,190 --> 00:23:48,020 De hecho, incluso si nos deshacemos de los dígitos 2 a 9, podemos 422 00:23:48,020 --> 00:23:49,610 todavía representan todos los números que 423 00:23:49,610 --> 00:23:51,620 que pudimos con decimal. 424 00:23:51,620 --> 00:23:56,220 Así que ahora tenemos dos dígitos, 0 y 1, 2 es nuestro especial 425 00:23:56,220 --> 00:23:59,070 número, la base de nuestro sistema de notación. 426 00:23:59,070 --> 00:24:02,340 El nombre de este sistema de notación binaria se llama desde 427 00:24:02,340 --> 00:24:04,890 el prefijo "bi" significa 2. 428 00:24:04,890 --> 00:24:08,130 Así que en lugar de tener ahora un lugar de las unidades y las decenas y 429 00:24:08,130 --> 00:24:11,950 etc, ahora tenemos un lugar de las unidades, un lugar de dos en dos, a cuatro patas 430 00:24:11,950 --> 00:24:15,420 lugar, y así sucesivamente, subiendo por potencias de 2. 431 00:24:15,420 --> 00:24:17,320 Así que vamos a ver esto haciendo un poco de recuento. 432 00:24:17,320 --> 00:24:22,790 Por lo tanto, sigue siendo 0, 0, 1 sigue siendo 1. 433 00:24:22,790 --> 00:24:25,700 Sin embargo, ahora que tenemos un lugar en vez de dos en dos las decenas 434 00:24:25,700 --> 00:24:31,070 lugar, 10 representa el número 2. 435 00:24:31,070 --> 00:24:36,240 Para obtener 3, añadimos uno a eso y 11. 436 00:24:36,240 --> 00:24:38,310 4, ya que ahora hay un lugar cuatro patas, es 437 00:24:38,310 --> 00:24:42,520 representado por 100. 438 00:24:42,520 --> 00:24:47,280 Cinco es 101. 439 00:24:47,280 --> 00:24:50,610 6 es 110. 440 00:24:50,610 --> 00:24:54,470 7 es 111. 441 00:24:54,470 --> 00:24:56,330 8, de nuevo, tiene su propio lugar. 442 00:24:56,330 --> 00:25:00,650 Así que es 1000. 443 00:25:00,650 --> 00:25:01,750 Y creo que usted consigue el punto. 444 00:25:01,750 --> 00:25:03,510 [FIN DE REPRODUCCIÓN DE VÍDEO] 445 00:25:03,510 --> 00:25:06,900 >> DAVID J. MALAN: Así que, esto es decir, lo que hacen las computadoras y 446 00:25:06,900 --> 00:25:09,650 lo binario es en realidad no es tan diferente de lo que 447 00:25:09,650 --> 00:25:12,260 hemos dado por hecho desde hace algunos años, ¿no? 448 00:25:12,260 --> 00:25:14,330 ¿Crees escuela primaria, aprendió a contar precisamente en 449 00:25:14,330 --> 00:25:16,310 la moda que Nate propuesto. 450 00:25:16,310 --> 00:25:18,250 Pero probablemente no ha pensado en ello, ya que, 451 00:25:18,250 --> 00:25:19,990 el hecho de que existe este lugar de las unidades, las decenas, y 452 00:25:19,990 --> 00:25:20,490 cientos de lugares. 453 00:25:20,490 --> 00:25:21,185 Y eso es bastante arbitraria. 454 00:25:21,185 --> 00:25:24,090 Y, de hecho, las computadoras sólo tiene que utilizar esta base diferente. 455 00:25:24,090 --> 00:25:27,430 Pero al final del día, para representar físicamente 456 00:25:27,430 --> 00:25:30,100 esta noción de 0 y 1, es obvio que no sólo se conecta el 457 00:25:30,100 --> 00:25:31,630 luces dentro y fuera necesariamente. 458 00:25:31,630 --> 00:25:33,960 ¡Tienes que hacerlo en una forma mucho más fino escala. 459 00:25:33,960 --> 00:25:36,240 Y por más fino, es posible que recuerde este tonto 460 00:25:36,240 --> 00:25:38,990 pequeño juguete de la infancia, Woolly Willy y poco estos 461 00:25:38,990 --> 00:25:40,360 partículas magnéticas. 462 00:25:40,360 --> 00:25:43,830 >> Así partículas magnéticas son algo que se puede alinear 463 00:25:43,830 --> 00:25:45,720 en un par de direcciones diferentes, quizás 464 00:25:45,720 --> 00:25:47,780 norte-sur o sur-norte. 465 00:25:47,780 --> 00:25:50,340 Y así muchas encarnaciones físicas de la tecnología 466 00:25:50,340 --> 00:25:53,410 en estos días que utilizan binario, que utilizan 0s y 1s, simplemente 467 00:25:53,410 --> 00:25:58,190 tienen magnetismo en el interior que alinea las cosas, arriba-abajo o 468 00:25:58,190 --> 00:26:01,970 de abajo hacia arriba, con lo cual representa un 0 o un 1, 469 00:26:01,970 --> 00:26:02,750 respectivamente. 470 00:26:02,750 --> 00:26:05,360 Así que de hecho, vamos a pasar de lo abstracto y aquí 471 00:26:05,360 --> 00:26:07,580 observar el interior de lo que es una más tradicional 472 00:26:07,580 --> 00:26:08,640 equipo de disco duro. 473 00:26:08,640 --> 00:26:10,980 Éste resulta ser un poco más grande en la pantalla en que se trata de 474 00:26:10,980 --> 00:26:12,420 desde una computadora de escritorio. 475 00:26:12,420 --> 00:26:15,670 Pero hoy en día los ordenadores portátiles todavía tienen la misma tecnología, pero es 476 00:26:15,670 --> 00:26:18,190 siendo sustituido por las cosas más sofisticadas que las 477 00:26:18,190 --> 00:26:20,490 tienen en realidad sin partes móviles. 478 00:26:20,490 --> 00:26:22,440 El interior, pues, de una unidad de disco duro. 479 00:26:22,440 --> 00:26:23,610 >> [REPRODUCCIÓN DE VÍDEO] 480 00:26:23,610 --> 00:26:26,320 ALTAVOZ 12: El disco duro es donde su PC almacena la mayoría de 481 00:26:26,320 --> 00:26:27,870 sus datos permanentes. 482 00:26:27,870 --> 00:26:31,600 Para ello, los datos viajan desde la RAM junto con el software 483 00:26:31,600 --> 00:26:35,290 señales que indican el disco duro cómo almacenar esos datos. 484 00:26:35,290 --> 00:26:38,000 Los circuitos del disco duro traducir esas señales en 485 00:26:38,000 --> 00:26:40,130 fluctuaciones de tensión. 486 00:26:40,130 --> 00:26:43,700 Estos a su vez controla las partes móviles del disco duro, algunos de los 487 00:26:43,700 --> 00:26:46,750 las pocas partes móviles que quedan en la computadora moderna. 488 00:26:46,750 --> 00:26:49,460 Algunas de las señales de control de un motor que hace girar 489 00:26:49,460 --> 00:26:51,300 de metal recubiertos platos. 490 00:26:51,300 --> 00:26:54,670 Sus datos se almacena en estos discos. 491 00:26:54,670 --> 00:26:57,810 Otras señales de mover la cabeza de lectura-escritura para leer o 492 00:26:57,810 --> 00:26:59,900 escribir datos en los discos. 493 00:26:59,900 --> 00:27:03,520 Esta máquina es tan precisa que un cabello humano, no podían 494 00:27:03,520 --> 00:27:06,470 incluso pasar entre las cabezas y los platos giratorios. 495 00:27:06,470 --> 00:27:08,780 Sin embargo, todo funciona a velocidades increíbles. 496 00:27:08,780 --> 00:27:09,520 [FIN DE REPRODUCCIÓN DE VÍDEO] 497 00:27:09,520 --> 00:27:11,410 >> DAVID J. MALAN: Entonces, si ahora acercarse a lo que es en realidad 498 00:27:11,410 --> 00:27:14,300 pasando por encima de estos platos en términos de la 499 00:27:14,300 --> 00:27:17,470 magnetismo, tenemos esta segunda de las dos miradas. 500 00:27:17,470 --> 00:27:17,755 >> [REPRODUCCIÓN DE VÍDEO] 501 00:27:17,755 --> 00:27:20,820 ALTAVOZ 13: Vamos a ver lo que acabamos de ver en cámara lenta. 502 00:27:20,820 --> 00:27:23,300 Cuando un pulso breve de la electricidad se envía a la 503 00:27:23,300 --> 00:27:26,520 lectura y escritura de la cabeza, se da la vuelta en un pequeño electroimán para un 504 00:27:26,520 --> 00:27:28,110 fracción de un segundo. 505 00:27:28,110 --> 00:27:31,320 El imán crea un campo que cambia la polaridad de 506 00:27:31,320 --> 00:27:34,280 una parte muy, muy pequeña de las partículas metálicas que recubren 507 00:27:34,280 --> 00:27:35,790 superficie de cada disco. 508 00:27:35,790 --> 00:27:39,090 Una serie patrón de estas pequeñas áreas cargado en el disco 509 00:27:39,090 --> 00:27:41,650 representa un solo bit de datos en el número binario 510 00:27:41,650 --> 00:27:43,680 sistema utilizado por las computadoras. 511 00:27:43,680 --> 00:27:45,977 Ahora, si la corriente es enviada a través de una forma de lectura-escritura 512 00:27:45,977 --> 00:27:49,030 la cabeza, la zona es polarizada en una dirección. 513 00:27:49,030 --> 00:27:51,110 Si la corriente se establece en la dirección opuesta, la 514 00:27:51,110 --> 00:27:53,070 polarización se invierte. 515 00:27:53,070 --> 00:27:55,540 ¿Cómo obtener los datos desde el disco duro? 516 00:27:55,540 --> 00:27:57,270 Sólo invertir el proceso. 517 00:27:57,270 --> 00:27:59,670 Por eso es que las partículas en el disco que se interponen en el actual 518 00:27:59,670 --> 00:28:01,190 la cabeza de lectura y escritura en movimiento. 519 00:28:01,190 --> 00:28:04,090 Ponga a millones de estos segmentos magnetizados y he 520 00:28:04,090 --> 00:28:05,300 Tiene un archivo. 521 00:28:05,300 --> 00:28:08,600 Ahora, las piezas de un solo archivo pueden estar dispersos por todo 522 00:28:08,600 --> 00:28:11,140 una unidad de discos, algo así como el desorden de 523 00:28:11,140 --> 00:28:13,140 papeles en su escritorio. 524 00:28:13,140 --> 00:28:16,680 Así que un archivo muy especial hace un seguimiento de dónde está todo. 525 00:28:16,680 --> 00:28:18,560 ¿No te gustaría tener algo así? 526 00:28:18,560 --> 00:28:19,990 [FIN DE REPRODUCCIÓN DE VÍDEO] 527 00:28:19,990 --> 00:28:21,200 >> DAVID J. MALAN: En efecto. 528 00:28:21,200 --> 00:28:25,420 Por lo tanto, tenemos esta capacidad de representar la información, números 529 00:28:25,420 --> 00:28:26,310 a un nivel muy bajo. 530 00:28:26,310 --> 00:28:29,920 Tenemos una forma física de representar la misma cosa. 531 00:28:29,920 --> 00:28:32,710 Pero en realidad no podemos hacer casi nada de interés aún 532 00:28:32,710 --> 00:28:34,580 excepto tal vez un poco de aritmética y las matemáticas. 533 00:28:34,580 --> 00:28:37,660 No tenemos forma de representar las cosas como hasta ahora 534 00:28:37,660 --> 00:28:40,310 letras del alfabeto para que los seres humanos podemos comunicar 535 00:28:40,310 --> 00:28:41,970 el uso de estos mismos dispositivos. 536 00:28:41,970 --> 00:28:45,710 Pero afortunadamente existe codificaciones, las pautas de 0s y 537 00:28:45,710 --> 00:28:49,240 1s, que representan mayores construcciones de nivel como a y b 538 00:28:49,240 --> 00:28:52,740 y c y frases enteras y párrafos y similares. 539 00:28:52,740 --> 00:28:56,070 Y así ASCII, que es un acrónimo que se refiere a este 540 00:28:56,070 --> 00:29:00,410 sistema de codificación mediante el cual un número representa una letra determinada. 541 00:29:00,410 --> 00:29:04,580 >> Por ejemplo, el número que conocemos como valor decimal es 65 542 00:29:04,580 --> 00:29:06,980 conocida como la letra mayúscula A a las computadoras. 543 00:29:06,980 --> 00:29:10,700 El valor decimal de 97 en los ordenadores que se conoce como una 544 00:29:10,700 --> 00:29:11,980 a minúscula. 545 00:29:11,980 --> 00:29:13,070 ¿Y qué significa eso realmente? 546 00:29:13,070 --> 00:29:15,520 Pues bien, a pesar de que Nate hace un momento sólo contó 547 00:29:15,520 --> 00:29:20,460 0 a 8, si fuera a continuar contando hasta 65 o 548 00:29:20,460 --> 00:29:24,180 más a 97, el patrón de 0s y 1s que tendría 549 00:29:24,180 --> 00:29:27,810 dibuja en la pantalla será exactamente lo que un equipo utiliza 550 00:29:27,810 --> 00:29:30,300 para representar la letra A en mayúsculas o 551 00:29:30,300 --> 00:29:32,470 la letra en minúscula. 552 00:29:32,470 --> 00:29:35,460 Y de hecho, hay un esquema completo a esto. 553 00:29:35,460 --> 00:29:38,170 Este es un, a primera vista, gráfico mayoría de 554 00:29:38,170 --> 00:29:41,150 codificaciones, pero si se concentra sólo en la mitad derecha aquí, 555 00:29:41,150 --> 00:29:45,820 notar en esta columna central tenemos esta noción de los números 556 00:29:45,820 --> 00:29:46,860 seguida por letras. 557 00:29:46,860 --> 00:29:48,640 Y en la parte superior tenemos 32. 558 00:29:48,640 --> 00:29:53,270 Y el carácter, char, a la que 32, el número entero, se refiere 559 00:29:53,270 --> 00:29:55,220 es aparentemente el carácter barra espaciadora. 560 00:29:55,220 --> 00:29:57,350 Cuando se pulsa el carácter barra espaciadora en su computadora portátil, 561 00:29:57,350 --> 00:30:00,110 bueno, lo que realmente estás enviando es un número, un patrón 562 00:30:00,110 --> 00:30:02,620 de 0 y 1, un flujo de electricidad si se quiere, 563 00:30:02,620 --> 00:30:05,630 que representa los 0s y 1s que la computadora entonces 564 00:30:05,630 --> 00:30:08,190 interpreta como un carácter de espacio en la pantalla. 565 00:30:08,190 --> 00:30:10,070 Un signo de exclamación es de 33. 566 00:30:10,070 --> 00:30:11,210 Las comillas dobles es de 34. 567 00:30:11,210 --> 00:30:14,890 Y si desplácese hacia abajo aquí a la derecha, vemos que 568 00:30:14,890 --> 00:30:18,840 65 es en realidad A, y 97 es de hecho una minúscula. 569 00:30:18,840 --> 00:30:21,690 >> Y ahora que tenemos este esquema de codificación, podemos empezar a 570 00:30:21,690 --> 00:30:22,920 para explicar cosas. 571 00:30:22,920 --> 00:30:27,180 De hecho, los ordenadores normalmente se expresan en la norma 572 00:30:27,180 --> 00:30:29,980 unidades no, usando un bit individual, que de nuevo no es todo 573 00:30:29,980 --> 00:30:33,630 que sirve para representar sólo 0 o 1, luces encendidas o apagadas, pero 574 00:30:33,630 --> 00:30:35,390 más bien el uso de secuencias de bits. 575 00:30:35,390 --> 00:30:37,610 Y la unidad de medida más común, como usted probablemente sabe 576 00:30:37,610 --> 00:30:39,370 y al menos o inferida, es un byte. 577 00:30:39,370 --> 00:30:43,820 Un byte está a sólo ocho bits, 0s o 1s ocho en fila. 578 00:30:43,820 --> 00:30:45,950 Así que podemos empezar a deletrear las cosas. 579 00:30:45,950 --> 00:30:48,990 Y así, si pudiéramos, por qué no probar esto un poco 580 00:30:48,990 --> 00:30:50,440 colectivamente aquí. 581 00:30:50,440 --> 00:30:53,630 ¿Existen ocho personas en esta sala que estarían dispuestos a 582 00:30:53,630 --> 00:30:54,660 subir al escenario? 583 00:30:54,660 --> 00:30:57,790 Usted tiene que estar cómodo aparecer en cámara, pero 584 00:30:57,790 --> 00:30:59,860 realmente no necesita saber, de lo contrario, ¿cuál es 585 00:30:59,860 --> 00:31:01,550 pasando por el momento. 586 00:31:01,550 --> 00:31:05,080 Veo una persona que está siendo ofrecido por aquí. 587 00:31:05,080 --> 00:31:16,220 Dos, tres, cuatro, cinco, seis, siete, y cómo unos ocho años. 588 00:31:16,220 --> 00:31:16,800 Vamos arriba. 589 00:31:16,800 --> 00:31:20,390 >> Así que usted está a punto de representar un byte de personas. 590 00:31:20,390 --> 00:31:26,750 Déjame que te ser el lugar 128, usted lugar el 64, usted 591 00:31:26,750 --> 00:31:28,050 el 32 es lugar. 592 00:31:28,050 --> 00:31:30,530 Pero vamos a tener muy rápidamente para revertir esto. 593 00:31:30,530 --> 00:31:33,030 Así que voy a cumplir con todos allí. 594 00:31:33,030 --> 00:31:37,230 Y usted debe estar en su lugar el 128 todo el camino hasta aquí. 595 00:31:37,230 --> 00:31:39,500 Al igual que el lugar de las centenas y los millares haría 596 00:31:39,500 --> 00:31:42,050 estar más a la izquierda, queremos que el mayor marcador de posición 597 00:31:42,050 --> 00:31:43,600 de estar aquí en la izquierda también. 598 00:31:43,600 --> 00:31:53,090 Tenemos 32 64s, 16, 8, el de 4, de 2 y 1. 599 00:31:53,090 --> 00:31:53,900 Excelente. 600 00:31:53,900 --> 00:31:56,090 Así que ahora tenemos - 601 00:31:56,090 --> 00:31:58,050 OK, usted me puede ayudar. 602 00:31:58,050 --> 00:32:00,085 Así que ahora tenemos - ¿Cuál es tu nombre? 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 Así que Joanne y yo ahora vamos a asesorar a estos tipos en la forma en que 606 00:32:04,100 --> 00:32:05,860 puede ir sobre la ortografía algo. 607 00:32:05,860 --> 00:32:07,730 Así que en el dorso de las hojas de papel, tienen una 608 00:32:07,730 --> 00:32:10,160 hoja de trucos poco que le va a decir que si 609 00:32:10,160 --> 00:32:12,590 que representaban un 0 o un 1. 610 00:32:12,590 --> 00:32:15,870 ¿Y por qué no para simplificar, vamos a representar 0 por sólo 611 00:32:15,870 --> 00:32:17,440 allí de pie con torpeza. 612 00:32:17,440 --> 00:32:18,220 Muy bueno. 613 00:32:18,220 --> 00:32:22,060 O a. 1 por levantar la mano, lo que representa un 1 614 00:32:22,060 --> 00:32:25,430 Y vamos a ver si no podemos explicar una de cuatro caracteres 615 00:32:25,430 --> 00:32:26,250 frase aquí. 616 00:32:26,250 --> 00:32:30,930 >> Así que, adelante ahora, los voluntarios, y ejecutar una vuelta por 617 00:32:30,930 --> 00:32:33,390 levantar la mano si usted es un 1 o mantenerla 618 00:32:33,390 --> 00:32:36,820 abajo si usted es un 0. 619 00:32:36,820 --> 00:32:42,280 Así que, ahora que tenemos estos tres manos, ¿qué número, 620 00:32:42,280 --> 00:32:45,670 todos los demás, ¿están realmente representa? 621 00:32:45,670 --> 00:32:45,950 Aceptar. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 ¿Por qué? 624 00:32:46,910 --> 00:32:47,830 Pues bien, la cordura registro rápido. 625 00:32:47,830 --> 00:32:53,200 Lugar de 64, porque es un 1, que es como un 64 veces más 1 626 00:32:53,200 --> 00:32:56,565 2 veces, así que es 66 veces más 1 1. 627 00:32:56,565 --> 00:32:58,470 Eso es más un 1, por lo que 67. 628 00:32:58,470 --> 00:33:01,020 Así que ahora estos chicos son colectivamente el 67 629 00:33:01,020 --> 00:33:04,110 que al parecer representa lo que aquí en ASCII? 630 00:33:04,110 --> 00:33:04,380 Aceptar. 631 00:33:04,380 --> 00:33:05,140 Así que una c. 632 00:33:05,140 --> 00:33:05,510 Está bien. 633 00:33:05,510 --> 00:33:07,400 Así que ahora vamos a pasar a la segunda ronda. 634 00:33:07,400 --> 00:33:08,940 Todo el mundo a partir de sus manos hacia abajo. 635 00:33:08,940 --> 00:33:10,590 Y en la segunda ronda - 636 00:33:10,590 --> 00:33:12,410 en realidad no hay mucho de un papel aquí, supongo, pero 637 00:33:12,410 --> 00:33:13,130 vamos a fingir. 638 00:33:13,130 --> 00:33:17,690 Así que la segunda ronda, subir o bajar las manos. 639 00:33:17,690 --> 00:33:18,380 >> Está bien. 640 00:33:18,380 --> 00:33:22,700 Audiencia, ¿qué estamos expresando ahora es de 83. 641 00:33:22,700 --> 00:33:23,910 Así que usted podría hacer las matemáticas. 642 00:33:23,910 --> 00:33:27,000 Pero para cualquier persona cuyas manos se ha terminado, se agrega en el número que 643 00:33:27,000 --> 00:33:27,670 que representan. 644 00:33:27,670 --> 00:33:29,470 Así que ahora tenemos 83. 645 00:33:29,470 --> 00:33:32,140 Vamos a ampliar la hoja de trucos un poco, y tenemos ahora - 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 Esto puede ser obvio a dónde vamos aquí, pero 649 00:33:36,740 --> 00:33:40,080 sin embargo, la tercera ronda. 650 00:33:40,080 --> 00:33:40,455 Aceptar. 651 00:33:40,455 --> 00:33:41,730 La tercera ronda es bueno para ir allí. 652 00:33:41,730 --> 00:33:44,450 Así que la tercera ronda, ¿qué número son estos tipos ahora 653 00:33:44,450 --> 00:33:45,700 representando? 654 00:33:47,940 --> 00:33:48,200 Aceptar. 655 00:33:48,200 --> 00:33:51,770 Oí 53, que ahora representa? 656 00:33:51,770 --> 00:33:54,550 Interesante. 657 00:33:54,550 --> 00:33:58,630 Ahora ¿por qué este tipo de resultado intuitivo contrario, ¿no? 658 00:33:58,630 --> 00:34:00,890 Si queremos representar 5 - todos probablemente saben 659 00:34:00,890 --> 00:34:01,770 dónde va esto - 660 00:34:01,770 --> 00:34:05,230 ¿por qué no acaba de elevar lugar el 4 y el lugar de los 1? 661 00:34:05,230 --> 00:34:07,340 >> Pues bien, se dan cuenta de que hay una diferencia, fundamentalmente, 662 00:34:07,340 --> 00:34:09,630 entre cómo una computadora interpreta estos bits. 663 00:34:09,630 --> 00:34:13,030 Si usted está tratando de representar el número 5, a continuación, absolutamente, 664 00:34:13,030 --> 00:34:16,199 acabamos de elevar a 4 manos número y elevar la mano número 1. 665 00:34:16,199 --> 00:34:17,880 Pero no estamos aquí representando números. 666 00:34:17,880 --> 00:34:20,710 El contexto aquí en el escenario es que estamos representando 667 00:34:20,710 --> 00:34:22,300 personajes o caracteres. 668 00:34:22,300 --> 00:34:25,139 Y en este contexto, el equipo tiene que darse cuenta de que, 669 00:34:25,139 --> 00:34:28,780 oh, este patrón de bits no es un número solo, es 670 00:34:28,780 --> 00:34:31,620 representan en realidad un concepto de nivel superior, en este caso una 671 00:34:31,620 --> 00:34:32,840 letra del alfabeto. 672 00:34:32,840 --> 00:34:36,600 Por lo tanto el hecho de que ahora se representa con el número 5 673 00:34:36,600 --> 00:34:40,550 el valor de 53 es porque en ASCII lo que 674 00:34:40,550 --> 00:34:44,280 estéticamente ver como el número 5 en sí necesita una 675 00:34:44,280 --> 00:34:45,290 patrón de bits. 676 00:34:45,290 --> 00:34:46,080 Porque ¿por qué? 677 00:34:46,080 --> 00:34:48,780 Bueno, el mundo acaba de decidir usar los números más bajos, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, por lo que parecen ser cosas bastante crípticos. 679 00:34:51,989 --> 00:34:54,070 Y de hecho, estos son los personajes que no están en una 680 00:34:54,070 --> 00:34:56,870 teclado, expresiones especiales que usted necesita en una computadora para 681 00:34:56,870 --> 00:34:58,800 hacer cosas interesantes, pero nunca los seres humanos 682 00:34:58,800 --> 00:34:59,880 en realidad los escribe. 683 00:34:59,880 --> 00:35:02,080 Así que en realidad representa 53 5. 684 00:35:02,080 --> 00:35:08,320 Ahora, así como una comprobación de validez final, qué número debería 685 00:35:08,320 --> 00:35:10,356 representar en un momento? 686 00:35:10,356 --> 00:35:10,752 AUDIENCIA: 48. 687 00:35:10,752 --> 00:35:11,150 DAVID J. MALAN: OK. 688 00:35:11,150 --> 00:35:11,920 Así 48. 689 00:35:11,920 --> 00:35:12,770 Y, en efecto, adelante. 690 00:35:12,770 --> 00:35:14,020 La cuarta ronda. 691 00:35:16,510 --> 00:35:20,540 16 más 32 es, de hecho, 48. 692 00:35:20,540 --> 00:35:22,830 Y por lo que un gran aplauso, si pudiéramos, para nuestra 693 00:35:22,830 --> 00:35:25,382 ocho voluntarios aquí. 694 00:35:25,382 --> 00:35:25,870 Gracias. 695 00:35:25,870 --> 00:35:27,822 Puede mantener esta. 696 00:35:27,822 --> 00:35:29,286 Si usted - 697 00:35:29,286 --> 00:35:30,536 Muy bien hecho. 698 00:35:33,140 --> 00:35:34,360 Cualquier dirección está muy bien. 699 00:35:34,360 --> 00:35:37,950 >> Por lo tanto, ahora tenemos una forma no sólo de pensar en cómo 700 00:35:37,950 --> 00:35:40,810 representar los datos y en realidad lo que representa físicamente, 701 00:35:40,810 --> 00:35:43,650 pero también haciendo cosas de nivel superior en la parte superior de la misma. 702 00:35:43,650 --> 00:35:45,640 De hecho, esto va a ser un tema a través de ordenador 703 00:35:45,640 --> 00:35:48,630 la ciencia de la construcción más compleja y más interesante 704 00:35:48,630 --> 00:35:52,170 las cosas en la parte superior de las ideas bastante simples, en este 705 00:35:52,170 --> 00:35:54,040 caso sólo 0s y 1s. 706 00:35:54,040 --> 00:35:57,270 En términos de por qué esto es útil, bien a pesar de que en un 707 00:35:57,270 --> 00:35:59,760 curso como éste nos centraremos en los fundamentos y en 708 00:35:59,760 --> 00:36:03,120 la programación y en la solución de problemas, puede ir en 709 00:36:03,120 --> 00:36:04,970 ciencias de la computación en cualquier número de direcciones. 710 00:36:04,970 --> 00:36:07,600 En este caso aquí, este es un cuadro que tiene en el 711 00:36:07,600 --> 00:36:11,120 copias de las páginas de su guía no oficial para CS en Harvard, una de las 712 00:36:11,120 --> 00:36:12,450 hoy son dos impresiones. 713 00:36:12,450 --> 00:36:14,270 Esto sugiere que las distintas direcciones en las que muchos 714 00:36:14,270 --> 00:36:16,270 se puede ir después de un curso como este. 715 00:36:16,270 --> 00:36:19,170 Aprender acerca de la inteligencia artificial, sobre los gráficos, 716 00:36:19,170 --> 00:36:22,230 sobre el aprendizaje de máquina, sobre el lenguaje mismo. 717 00:36:22,230 --> 00:36:23,975 Date cuenta, también, que hay todavía otros caminos. 718 00:36:23,975 --> 00:36:26,550 Hay caminos más matemáticos en ciencias de la computación. 719 00:36:26,550 --> 00:36:29,020 Si usted no es aún capaz de tomar algo como esto CS50 720 00:36:29,020 --> 00:36:30,930 caer, hay cursos de introducción a la primavera. 721 00:36:30,930 --> 00:36:33,420 Computer Science 1, por ejemplo, es otro 722 00:36:33,420 --> 00:36:35,920 rampa de entrada a este nuevo mundo. 723 00:36:35,920 --> 00:36:38,230 >> Ahora como un aparte en el interés de la solución de problemas 724 00:36:38,230 --> 00:36:41,380 relacionadas con los cursos, se dan cuenta que CS50 conjunto algo de tiempo 725 00:36:41,380 --> 00:36:44,405 hace para tratar de resolver uno de estos problemas, problema conocido 726 00:36:44,405 --> 00:36:47,500 como my.harvard, que muchos de ustedes podrían estar utilizando para realmente 727 00:36:47,500 --> 00:36:48,480 compras para los cursos. 728 00:36:48,480 --> 00:36:51,900 Pero si no, echa un vistazo a una herramienta como esta, así como otros 729 00:36:51,900 --> 00:36:54,130 descendientes que algunos de nuestros antiguos alumnos 730 00:36:54,130 --> 00:36:55,660 y el personal han creado. 731 00:36:55,660 --> 00:36:57,970 Sin embargo, en los cursos de la Universidad de Harvard, que es una herramienta basada en la web - 732 00:36:57,970 --> 00:37:00,680 algo que usted será capaz de diseñar y 733 00:37:00,680 --> 00:37:04,610 el despliegue de uno mismo, así como todavía otras cosas también, por 734 00:37:04,610 --> 00:37:05,920 Al final del semestre. 735 00:37:05,920 --> 00:37:08,890 Cuenta de que esto se basa en un conjunto de datos abierta, en este caso 736 00:37:08,890 --> 00:37:11,350 un catálogo de cursos, y permite a los estudiantes en este caso a 737 00:37:11,350 --> 00:37:14,180 explorar un conjunto de datos bastante complejo. 738 00:37:14,180 --> 00:37:16,710 >> Cavamos hasta anoche algunas estadísticas sobre la base de los pocos 739 00:37:16,710 --> 00:37:18,200 miles de personas que han estado utilizando durante este 740 00:37:18,200 --> 00:37:19,380 los últimos días. 741 00:37:19,380 --> 00:37:22,630 Si has tenido curiosidad por saber cuántos cursos a tus amigos 742 00:37:22,630 --> 00:37:25,900 en realidad tienden a comprar, así, hoy en día los datos sugieren que 743 00:37:25,900 --> 00:37:29,260 7.6 es el número medio de cursos sobre 744 00:37:29,260 --> 00:37:30,470 alguien lista de compras. 745 00:37:30,470 --> 00:37:33,730 Y ahora te voy a dar, también, la estadística de los más 746 00:37:33,730 --> 00:37:36,500 número de cursos en la lista de compras de alguien. 747 00:37:36,500 --> 00:37:38,220 Y todos nosotros probablemente conoce a alguien así. 748 00:37:41,700 --> 00:37:44,610 201 es récord de este año. 749 00:37:44,610 --> 00:37:47,220 Ahora, algunos de nuestros antiguos alumnos y el personal realmente 750 00:37:47,220 --> 00:37:52,210 armar un clip para pintar un cuadro para usted de lo que este 751 00:37:52,210 --> 00:37:55,220 camino de la informática y CS50 es él mismo. 752 00:37:55,220 --> 00:37:58,350 Déjenme seguir adelante y tire hacia arriba, gracias a Mr. Hahvahd aquí, un 753 00:37:58,350 --> 00:38:02,390 video producido por algunos de sus predecesores. 754 00:38:02,390 --> 00:38:04,680 Si pudiéramos mantener las luces para esto. 755 00:38:07,860 --> 00:39:08,101 [REPRODUCCIÓN DE VÍDEO] 756 00:39:08,101 --> 00:39:11,987 [FIN DE REPRODUCCIÓN DE VÍDEO] 757 00:39:11,987 --> 00:39:14,160 >> ALTAVOZ 14: (cantando) Nos tomamos nuestro tiempo con algún rasguño, 758 00:39:14,160 --> 00:39:17,410 para bucles, eventos, podemos coincidir, compilar usando nuestro 759 00:39:17,410 --> 00:39:20,370 bash, este término no será aburrido. 760 00:39:20,370 --> 00:39:23,970 Diversión Hacking, algunas comidas gratuitas, las conferencias son simplemente irreal, 761 00:39:23,970 --> 00:39:28,200 nuestra feria es una gran cosa, no hay mucho que adoro. 762 00:39:28,200 --> 00:39:29,784 Vaya, David Malan. 763 00:39:29,784 --> 00:39:31,810 Guias, no voy a achicar. 764 00:39:31,810 --> 00:39:33,794 Las horas de oficina, nadie está fallando. 765 00:39:33,794 --> 00:39:36,274 ¿Dónde crees que estás codificación, nena? 766 00:39:36,274 --> 00:39:40,242 Hey, acabo de conocerte y esto es una locura, 767 00:39:40,242 --> 00:39:42,226 pero aquí está nuestra razón. 768 00:39:42,226 --> 00:39:44,210 Tome CS50. 769 00:39:44,210 --> 00:39:48,674 Es difícil de código justo sin ti, nena. 770 00:39:48,674 --> 00:39:50,658 Pero aquí está la razón. 771 00:39:50,658 --> 00:39:52,146 Tome CS50. 772 00:39:52,146 --> 00:39:56,610 Hey, acabo de conocerte y esto es una locura, 773 00:39:56,610 --> 00:39:58,098 pero aquí está nuestra razón. 774 00:39:58,098 --> 00:40:00,082 Tome CS50. 775 00:40:00,082 --> 00:40:06,530 Y cada estrella empresa quiere contratar a mí, otra razón. 776 00:40:06,530 --> 00:40:08,018 Tome CS50. 777 00:40:08,018 --> 00:40:12,978 Antes de que usted entró en mi vida, me codificado tan mal, que codifica para 778 00:40:12,978 --> 00:40:15,954 mal, codificado tan, tan malo. 779 00:40:15,954 --> 00:40:19,922 Antes de que usted entró en mi vida, tan mal codificados 780 00:40:19,922 --> 00:40:22,402 y no puedo volver. 781 00:40:22,402 --> 00:40:37,410 Tome CS50. 782 00:40:37,410 --> 00:40:40,490 >> DAVID J. MALAN: No tenía ni idea de que iba a suceder. 783 00:40:40,490 --> 00:40:44,030 Por lo tanto, un aspecto más serio de lo que viene. 784 00:40:44,030 --> 00:40:45,980 Así que en términos de las expectativas de este curso, 785 00:40:45,980 --> 00:40:48,490 usted está realmente espera que asistan o ver el curso de 786 00:40:48,490 --> 00:40:51,600 conferencias, presentar un conjunto de problemas, toma dos pruebas, presentar 787 00:40:51,600 --> 00:40:52,590 un proyecto final. 788 00:40:52,590 --> 00:40:56,250 En cuanto a los grados, se dan cuenta de que mi comentario en la apertura 789 00:40:56,250 --> 00:40:58,190 acerca de pasa / no pasa, algo que acogemos con gran llevará a 790 00:40:58,190 --> 00:40:59,310 corazón en CS50. 791 00:40:59,310 --> 00:41:02,970 No hay suficiente de una cultura de Harvard de tratar 792 00:41:02,970 --> 00:41:04,940 algo y correr el riesgo de fracaso. 793 00:41:04,940 --> 00:41:07,010 De hecho, tuvimos un número de estudiantes, y yo, en 794 00:41:07,010 --> 00:41:09,910 particular, que estaban preocupados por perjudicar a su GPA o 795 00:41:09,910 --> 00:41:13,170 obtener una B en algo como CS50. 796 00:41:13,170 --> 00:41:16,250 Y la oportunidad de tomar un curso como éste, y otros 797 00:41:16,250 --> 00:41:19,080 cursos de puerta de enlace a nivel introductorio, pasa / falla 798 00:41:19,080 --> 00:41:22,190 es una oportunidad muy poco utilizado en esta universidad, 799 00:41:22,190 --> 00:41:22,620 en general. 800 00:41:22,620 --> 00:41:25,420 Y así, por favor sepan siquiera me inscribí en este curso 801 00:41:25,420 --> 00:41:28,430 inicialmente para la aprobación / error crédito por sí solo. 802 00:41:28,430 --> 00:41:30,710 Y a pesar de que hice el interruptor al final del día, que era 803 00:41:30,710 --> 00:41:33,280 esas cinco primeras semanas, hasta el Lunes quinta parte de la 804 00:41:33,280 --> 00:41:36,020 semestre, que es el punto de corte, lo que me permitió realmente 805 00:41:36,020 --> 00:41:39,270 poner un pie en estas nuevas aguas y en realidad probar algo 806 00:41:39,270 --> 00:41:41,520 muy extraño y muy incómodo 807 00:41:41,520 --> 00:41:43,400 para mí en ese momento. 808 00:41:43,400 --> 00:41:47,130 >> Así que en términos, ahora, cuál es el papel de los diversos ángulos a través del cual 809 00:41:47,130 --> 00:41:50,630 usted puede acercarse a este curso servirá, por lo que las conferencias, que depende de 810 00:41:50,630 --> 00:41:53,330 que si se involucra con nosotros en persona en este foro. 811 00:41:53,330 --> 00:41:57,590 En efecto, sabemos estadísticamente que aproximadamente el 40% de los que se 812 00:41:57,590 --> 00:41:59,530 especie de ir y venir a lo largo del semestre. 813 00:41:59,530 --> 00:42:03,000 Y el 10% de ustedes, nunca volverá a ver a partir de hoy. 814 00:42:03,000 --> 00:42:05,400 Y eso es perfectamente bien, para ser honesto. 815 00:42:05,400 --> 00:42:07,810 Una de las características definitorias de la CS50 es 816 00:42:07,810 --> 00:42:10,160 que existen estos recursos, algunos de los innumerables 817 00:42:10,160 --> 00:42:12,570 que vamos a sonar a través de en un momento, incluyendo 818 00:42:12,570 --> 00:42:15,320 conferencias y secciones y cosas llama y tutoriales 819 00:42:15,320 --> 00:42:16,720 las horas de oficina y similares. 820 00:42:16,720 --> 00:42:18,890 Y es más recursos que el típico estudiante debe 821 00:42:18,890 --> 00:42:21,580 o que físicamente podía aprovechar. 822 00:42:21,580 --> 00:42:23,650 Pero eso es debido a los estilos diferentes de aprendizaje que 823 00:42:23,650 --> 00:42:25,370 cualquier alumnado manifiesta. 824 00:42:25,370 --> 00:42:28,120 Y así en las clases, el papel principal, como yo lo veo, es 825 00:42:28,120 --> 00:42:31,650 no empujar el material verbal bastante complejo y 826 00:42:31,650 --> 00:42:34,670 necesariamente entregar todos los entresijos de la 827 00:42:34,670 --> 00:42:36,910 fundamentos que vamos a explorar en este semestre, pero 828 00:42:36,910 --> 00:42:39,530 en lugar de hacer las cosas como lo hemos estado haciendo hasta ahora ya, 829 00:42:39,530 --> 00:42:42,350 estos ejemplos, con seres humanos en el escenario, tratando de 830 00:42:42,350 --> 00:42:45,340 pintar un cuadro mental, y crear también, me atrevo a decir, algunos 831 00:42:45,340 --> 00:42:46,450 de estos momentos memorables. 832 00:42:46,450 --> 00:42:49,200 Así que incluso cuando usted lucha con ciertos temas, tiene 833 00:42:49,200 --> 00:42:51,770 estos recuerdos como, oh, a pesar de que era bastante 834 00:42:51,770 --> 00:42:54,770 abstracto, las matemáticas, me perdí con la realización de la 1, al igual que 835 00:42:54,770 --> 00:42:57,510 realmente, al final de la día, no es todo lo que disímil a 836 00:42:57,510 --> 00:42:58,920 algo que ya sé. 837 00:42:58,920 --> 00:43:01,590 Y así, el papel que las conferencias van a servir, ya sea en persona 838 00:43:01,590 --> 00:43:05,120 aquí en Sanders o en línea en el vídeo, es realmente para establecer el 839 00:43:05,120 --> 00:43:08,170 organizar mentalmente para usted cada semana por los distintos conceptos 840 00:43:08,170 --> 00:43:10,240 y los problemas que vamos a bucear en. 841 00:43:10,240 --> 00:43:13,790 >> En cuanto a los conceptos de alto nivel, la mayoría de estas palabras 842 00:43:13,790 --> 00:43:16,340 puede fluir sobre su cabeza por el momento, y eso está bien. 843 00:43:16,340 --> 00:43:18,495 Para aquellos de ustedes que vienen al curso más cómodo 844 00:43:18,495 --> 00:43:20,150 sabrá de algunos de estos temas. 845 00:43:20,150 --> 00:43:23,150 Pero por lo general para que el 10% de la clase para la que tienen 846 00:43:23,150 --> 00:43:25,810 fondo mucho más, teniendo AP ciencias de la computación, 847 00:43:25,810 --> 00:43:28,200 programación desde que eran 12, darse cuenta de que no habrá 848 00:43:28,200 --> 00:43:31,230 oportunidades en secciones y en boletines de problemas para llegar hasta el 849 00:43:31,230 --> 00:43:34,240 más en profundidad sobre diversos temas, llenando en cualquier 850 00:43:34,240 --> 00:43:36,710 deficiencias que pueda tener de su escuela secundaria o antes 851 00:43:36,710 --> 00:43:37,460 fondo. 852 00:43:37,460 --> 00:43:39,930 En cuanto a los idiomas, se dan cuenta de que lo que nos lenguaje 853 00:43:39,930 --> 00:43:42,550 utilizar en CS50 es en gran medida irrelevante en 854 00:43:42,550 --> 00:43:43,220 el final del día. 855 00:43:43,220 --> 00:43:47,090 Nos pasó a utilizar, sobre todo, un lenguaje llamado C. Hacia el 856 00:43:47,090 --> 00:43:49,010 final del semestre, se introduce centrado en la web 857 00:43:49,010 --> 00:43:51,110 lenguajes como PHP y JavaScript. 858 00:43:51,110 --> 00:43:54,280 Pero nosotros y otros podría enseñar un curso como éste en casi cualquier 859 00:43:54,280 --> 00:43:55,610 moderno lenguaje de alto nivel. 860 00:43:55,610 --> 00:43:58,520 Python y Ruby y otros son muy populares en estos días. 861 00:43:58,520 --> 00:44:00,970 Debido a que cuenta al final del día, no estás aprendiendo 862 00:44:00,970 --> 00:44:04,180 en este curso C. No estamos aprendiendo PHP o JavaScript. 863 00:44:04,180 --> 00:44:07,140 Estás aprendiendo cómo resolver los problemas, ya sea basado en la web, 864 00:44:07,140 --> 00:44:10,480 basado en computadora, o sí orientado a datos, utilizando 865 00:44:10,480 --> 00:44:12,700 estos simplemente como herramientas. 866 00:44:12,700 --> 00:44:14,730 >> Ahora, en cuanto a la logística, va a utilizar 867 00:44:14,730 --> 00:44:16,670 algo, eventualmente, llamado el Appliance CS50. 868 00:44:16,670 --> 00:44:19,350 No importa si usted tiene un Mac, un PC, un ordenador con Linux, 869 00:44:19,350 --> 00:44:20,010 o similares. 870 00:44:20,010 --> 00:44:22,510 Tendrás software libremente disponible a partir de la próxima semana 871 00:44:22,510 --> 00:44:25,460 con la que utilizar el Dispositivo CS50, un virtual 872 00:44:25,460 --> 00:44:28,020 ambiente que va a utilizar en su propio ordenador para que 873 00:44:28,020 --> 00:44:31,120 y todos sus compañeros de clase tienen un uniforme de escritorio Linux 874 00:44:31,120 --> 00:44:31,890 en este caso. 875 00:44:31,890 --> 00:44:34,390 Son los conjuntos de problemas, sin embargo, en que realmente va a conseguir 876 00:44:34,390 --> 00:44:35,780 manos a la obra en el curso. 877 00:44:35,780 --> 00:44:37,630 Y al fin y al cabo, son los boletines de problemas, yo 878 00:44:37,630 --> 00:44:39,680 Creo que realmente definir de un estudiante 879 00:44:39,680 --> 00:44:41,380 experimentar en este curso. 880 00:44:41,380 --> 00:44:43,460 Darse cuenta de que muchas de las series de ejercicios se dará a conocer 881 00:44:43,460 --> 00:44:46,430 en dos ediciones, una adición estándar que esperamos y 882 00:44:46,430 --> 00:44:49,550 alentar el 90% de la clase a zambullirse. 883 00:44:49,550 --> 00:44:51,620 Pero también en libertad a algunos conjuntos de problemas en 884 00:44:51,620 --> 00:44:52,920 los denominados adiciones de hackers. 885 00:44:52,920 --> 00:44:54,900 Y usted sabe que es la adición de hackers porque en cada página 886 00:44:54,900 --> 00:44:57,840 con una marca de agua que dice Además pirata informático en él. 887 00:44:57,840 --> 00:45:00,000 Y eso es para este grupo demográfico de ustedes que tienen AP 888 00:45:00,000 --> 00:45:02,890 ciencias de la computación con 10 años de programación en el cinturón 889 00:45:02,890 --> 00:45:05,640 y está mirando para llenar esos vacíos y tener más formal, 890 00:45:05,640 --> 00:45:07,370 en lugar de autodidacta, formación, tal vez. 891 00:45:07,370 --> 00:45:10,410 Cuenta de que hay un grupo demográfico muy sustancial en la 892 00:45:10,410 --> 00:45:13,090 clase que tiene exactamente el mismo objetivo. 893 00:45:13,090 --> 00:45:14,320 Vas a tener cinco días de retraso. 894 00:45:14,320 --> 00:45:16,490 Los conjuntos de problemas se deben generalmente los jueves, pero se puede 895 00:45:16,490 --> 00:45:18,440 extender a cinco de esos plazos el uso de estos 896 00:45:18,440 --> 00:45:19,700 cosas que se llaman días de retraso. 897 00:45:19,700 --> 00:45:22,590 Y también vamos a dejar caer su puntuación más baja al final de la 898 00:45:22,590 --> 00:45:25,400 semestre por los datos que figuran en el plan de estudios. 899 00:45:25,400 --> 00:45:27,800 >> Sin embargo, otra característica que define a CS50 sobre 900 00:45:27,800 --> 00:45:29,830 de los años se ha convertido en horario de oficina. 901 00:45:29,830 --> 00:45:32,720 Es una oportunidad que has visto en las fotos de forma visual un poco 902 00:45:32,720 --> 00:45:35,850 Hace donde nos reunimos - comedor con anterioridad en casa 903 00:45:35,850 --> 00:45:37,780 pasillos, antes de que en el sótano de la Ciencia 904 00:45:37,780 --> 00:45:40,310 Center, y este año en Annenberg Hall - cuatro noches a la 905 00:45:40,310 --> 00:45:43,330 semana 20:00-23:00, donde tendrá muy presente 906 00:45:43,330 --> 00:45:46,320 mucha experiencia compartida de trabajando, luchando 907 00:45:46,320 --> 00:45:49,300 a través de, ciertos problemas, pero con un apoyo sustancial 908 00:45:49,300 --> 00:45:50,380 estructura en su lugar. 909 00:45:50,380 --> 00:45:53,180 De hecho, la forma en que esto funciona es que llegaremos a Annenberg 910 00:45:53,180 --> 00:45:55,160 si usted tiene alguna pregunta durante la semana, podrás llevar 911 00:45:55,160 --> 00:45:58,060 su computadora portátil, podrás sentarte, tomar algo de comida, y usted va a iniciar 912 00:45:58,060 --> 00:46:01,520 Discutir en CS50, una utilidad basada en la web que la enseñanza 913 00:46:01,520 --> 00:46:04,480 el personal ha desarrollado que le permite enviar preguntas 914 00:46:04,480 --> 00:46:07,910 y ver seguimientos en un foro de discusión típica 915 00:46:07,910 --> 00:46:10,550 sentido, el uso de etiquetas y similares, y de auto completo a 916 00:46:10,550 --> 00:46:11,680 buscar los datos. 917 00:46:11,680 --> 00:46:14,850 Pero también podrá, durante las horas de oficina 918 00:46:14,850 --> 00:46:16,980 horas, han intensificado sus preguntas a 919 00:46:16,980 --> 00:46:18,360 seres humanos reales. 920 00:46:18,360 --> 00:46:21,430 En efecto, el objetivo en última instancia, de modo que uno es, comenzamos a construir 921 00:46:21,430 --> 00:46:24,040 en el transcurso del semestre un corpus de suerte 922 00:46:24,040 --> 00:46:26,970 información realmente útil, respuestas comunes a los problemas comunes 923 00:46:26,970 --> 00:46:29,640 preguntas, por lo que usted mismo puede resolver los problemas 924 00:46:29,640 --> 00:46:33,490 y despegarse lo más rápidamente posible, pero al mismo tiempo tiene la 925 00:46:33,490 --> 00:46:37,210 el personal docente, por lo general 20 a 30 de los becarios y docentes 926 00:46:37,210 --> 00:46:39,660 asistentes de los cursos, en el personal de una vez. 927 00:46:39,660 --> 00:46:42,420 >> Vamos a tener lo que se llama el Greeter CS50 en Annenberg. 928 00:46:42,420 --> 00:46:46,710 Y cuando se determina que, ¿sabes qué, esta pregunta, 929 00:46:46,710 --> 00:46:48,780 en realidad no podemos responder con eficacia en línea. 930 00:46:48,780 --> 00:46:49,800 Tenemos que ver el equipo. 931 00:46:49,800 --> 00:46:50,710 Queremos hablar con usted de uno-a-uno. 932 00:46:50,710 --> 00:46:51,340 En una. 933 00:46:51,340 --> 00:46:53,400 Usted está realmente luchando y que, por lo tanto, quiero hablar 934 00:46:53,400 --> 00:46:56,010 uno-a-uno al lado de alguien, se le envió a la 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, holding compañero de enseñanza, literalmente, un 936 00:46:58,730 --> 00:47:01,770 iPad que tiene los nombres de los estudiantes, por un lado, el personal docente de 937 00:47:01,770 --> 00:47:02,790 nombres en la otra. 938 00:47:02,790 --> 00:47:04,760 Nos hará clic en su nombre seguido del nombre de un 939 00:47:04,760 --> 00:47:06,860 personal docente, y la pantalla del ordenador se iniciará 940 00:47:06,860 --> 00:47:11,170 por favor parpadear diciendo ir a ver Alicia o vaya a ver a Bob 941 00:47:11,170 --> 00:47:11,980 la mesa de los profesores. 942 00:47:11,980 --> 00:47:14,450 Y así, de esta manera, podremos enviar las cosas como 943 00:47:14,450 --> 00:47:17,610 eficientemente como sea posible, así como guiarlo hacia 944 00:47:17,610 --> 00:47:19,910 soluciones tanto más fácilmente. 945 00:47:19,910 --> 00:47:22,970 En las secciones, éstas serán las oportunidades de más 946 00:47:22,970 --> 00:47:25,570 Hands-On íntimas oportunidades con uno de los 947 00:47:25,570 --> 00:47:29,040 Teaching Fellows y de 12 a 16 o así de sus compañeros de clase en 948 00:47:29,040 --> 00:47:31,900 que cada semana vamos a tener problemas en el conjunto de problemas 949 00:47:31,900 --> 00:47:33,800 que hacer una serie de preguntas conceptuales y un 950 00:47:33,800 --> 00:47:35,740 número de preguntas de programación de bits de tamaño que 951 00:47:35,740 --> 00:47:37,690 pude averiguar por su cuenta, y se podía trabajar en su 952 00:47:37,690 --> 00:47:40,020 propio, pero en el contexto de la sección en la que trabajamos a través de 953 00:47:40,020 --> 00:47:42,870 colectivamente algunos de esos problemas e ir a donde el 954 00:47:42,870 --> 00:47:44,570 conversación diferente nos lleva. 955 00:47:44,570 --> 00:47:48,010 >> Además, en la sección va a tener la oportunidad de 956 00:47:48,010 --> 00:47:50,450 examinar las solicitudes de tarea que usted ha hecho, su 957 00:47:50,450 --> 00:47:53,620 compañeros de clase, a veces anónimos, siempre a través de opt-in 958 00:47:53,620 --> 00:47:55,810 si desea compartir el trabajo que usted ha presentado. 959 00:47:55,810 --> 00:47:58,030 Así que realmente va a ser una conversación bidireccional, 960 00:47:58,030 --> 00:48:00,840 la oportunidad de revisar su propio trabajo en una mucho más 961 00:48:00,840 --> 00:48:04,080 sentido dinámico, en vez de simplemente mirar un PDF o un 962 00:48:04,080 --> 00:48:06,920 impresión y pensando en ello durante unos segundos y no 963 00:48:06,920 --> 00:48:08,920 necesariamente absorber la información que la enseñanza 964 00:48:08,920 --> 00:48:10,150 personal ha proporcionado. 965 00:48:10,150 --> 00:48:12,540 Y vamos a usar una herramienta llamada aquí CS50 Spaces. 966 00:48:12,540 --> 00:48:15,670 Para aquellos no familiarizados, es el lenguaje conocido como C en la parte superior 967 00:48:15,670 --> 00:48:17,500 a la izquierda y llegarás a saber esto con el tiempo. 968 00:48:17,500 --> 00:48:19,640 Pero esto es una utilidad basada en la web que vamos a utilizar en 969 00:48:19,640 --> 00:48:22,310 sección que permitirá que usted y su compañeros de clase 15 o así 970 00:48:22,310 --> 00:48:24,100 entrado con tu compañero de enseñanza en el 971 00:48:24,100 --> 00:48:24,980 frente de la sala. 972 00:48:24,980 --> 00:48:26,750 Usted será capaz de escribir código en esta ventana. 973 00:48:26,750 --> 00:48:28,720 Usted será capaz de comunicarse electrónicamente, si no está 974 00:48:28,720 --> 00:48:30,930 en realidad en sección en ese momento particular. 975 00:48:30,930 --> 00:48:33,940 Y su compañero de enseñanza, cuando llegue el momento de discutir 976 00:48:33,940 --> 00:48:38,645 Alice o Bob solución en la clase, el tipo de enseñanza puede 977 00:48:38,645 --> 00:48:41,380 haga clic en un botón y listo, proyectar sobre la pantalla, 978 00:48:41,380 --> 00:48:44,250 cualquiera que sea el estudiante fue trabajando en ese particular, 979 00:48:44,250 --> 00:48:44,990 punto en el tiempo. 980 00:48:44,990 --> 00:48:47,130 Así que para aquellos de ustedes que han amigos que han tomado en CS50 981 00:48:47,130 --> 00:48:49,750 el pasado, se dan cuenta de que los artículos han sido significativamente 982 00:48:49,750 --> 00:48:52,600 reiniciado este año sea aún más activo, tanto más 983 00:48:52,600 --> 00:48:55,960 dinámico, y realmente una conversación de dos vías entre la enseñanza 984 00:48:55,960 --> 00:48:58,190 El personal y los estudiantes. 985 00:48:58,190 --> 00:48:59,020 >> Y visitas guiadas. 986 00:48:59,020 --> 00:49:01,560 Así que para estos conjuntos de problemas, ofrecemos no sólo la 987 00:49:01,560 --> 00:49:04,210 especificación en sí, que es generalmente una bastante detallada 988 00:49:04,210 --> 00:49:07,380 PDF, pero también cosas conocidas como tutoriales mediante el cual un 989 00:49:07,380 --> 00:49:11,000 miembro del personal docente dirigirá una sesión semanal 990 00:49:11,000 --> 00:49:13,210 que literalmente le guía por el conjunto de problemas, dando 991 00:49:13,210 --> 00:49:15,720 usted insinúa, y asesoramiento y puntos de partida y se entiende 992 00:49:15,720 --> 00:49:17,250 pedir a la pregunta con mucha frecuencia 993 00:49:17,250 --> 00:49:19,360 pregunta, ¿por dónde empezar? 994 00:49:19,360 --> 00:49:21,990 Bueno, se empieza ya sea buceando en la especificación de su 995 00:49:21,990 --> 00:49:25,100 propia o asistiendo o ver estos tutoriales. 996 00:49:25,100 --> 00:49:27,420 El primer tutorial, de hecho, será este viernes. 997 00:49:27,420 --> 00:49:29,520 Van a estar los viernes, no tanto porque pensamos que va a ser 998 00:49:29,520 --> 00:49:32,160 un tiempo popular, sino porque entonces podemos filmarlos muy temprano 999 00:49:32,160 --> 00:49:34,380 en la semana para obtener en línea el fin de semana para que 1000 00:49:34,380 --> 00:49:37,670 tener tantos días como sea posible para involucrar realmente en esa 1001 00:49:37,670 --> 00:49:38,390 contenido. 1002 00:49:38,390 --> 00:49:40,900 Pero más sobre esto en la conferencia de este viernes. 1003 00:49:40,900 --> 00:49:43,620 >> Ahora en términos de la estructura de soporte, la más 1004 00:49:43,620 --> 00:49:46,430 estadística significativa es quizás la enseñanza 108 1005 00:49:46,430 --> 00:49:47,950 becarios y asistentes de los cursos que esta 1006 00:49:47,950 --> 00:49:49,730 Por supuesto tiene actualmente. 1007 00:49:49,730 --> 00:49:52,030 Si algunos de ustedes que no tienen clases en conflicto gustaría 1008 00:49:52,030 --> 00:49:55,070 a unirse a mí aquí en el escenario, son estos tipos que se 1009 00:49:55,070 --> 00:49:57,990 en última instancia, realmente definir su experiencia en el curso. 1010 00:50:06,750 --> 00:50:09,290 Tuve un montón de compañeros de enseñanza enseñándome clases en 1011 00:50:09,290 --> 00:50:11,650 el día, y recuerdo muy pocos de los que francamente. 1012 00:50:11,650 --> 00:50:15,590 Pero hasta la fecha, todavía recuerdo entre esos pocos, mi CS50 TF 1013 00:50:15,590 --> 00:50:18,100 que realmente me ayudó a responder a las preguntas, que realmente ayudaron 1014 00:50:18,100 --> 00:50:20,690 cuando yo estaba luchando, y realmente era un socio en este 1015 00:50:20,690 --> 00:50:23,630 experiencia de aprendizaje de un mundo muy nuevo. 1016 00:50:23,630 --> 00:50:26,410 En un poco, todos estos tipos te van a unirse para afuera 1017 00:50:26,410 --> 00:50:29,010 pastel, que es una tradición de la CS50, en el crucero de 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Pero, en primer lugar permítanme presentarles a Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison, de nuevo, Rob Bowden, y Tommy MacWilliam, este 1021 00:50:35,820 --> 00:50:37,460 curso del año encabeza. 1022 00:50:37,460 --> 00:50:39,250 Si ustedes se unan a mí aquí en el centro. 1023 00:50:45,250 --> 00:50:47,910 Todos ellos han preparado algunas observaciones inspiradoras. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MacWilliam: Yo no preparé nada 1025 00:50:52,550 --> 00:50:53,665 inspirador. 1026 00:50:53,665 --> 00:50:55,020 Pero mi nombre es Tommy. 1027 00:50:55,020 --> 00:50:56,140 Soy estudiante de último año en Mather. 1028 00:50:56,140 --> 00:50:57,325 Estoy estudiando ciencias de la computación. 1029 00:50:57,325 --> 00:50:59,490 Estoy muy emocionado de estar en el equipo de cobertura y va 1030 00:50:59,490 --> 00:51:01,365 a través del viaje CS50 con usted. 1031 00:51:01,365 --> 00:51:04,010 Lo que realmente me gusta de CS50 es como realmente te enseña 1032 00:51:04,010 --> 00:51:06,040 a pensar en los problemas de una manera nueva. 1033 00:51:06,040 --> 00:51:08,570 Esto es realmente una habilidad que va a ser muy valiosa sin importar 1034 00:51:08,570 --> 00:51:09,950 qué campo te entrar. 1035 00:51:09,950 --> 00:51:12,660 Y no sólo eso, sino que ofrecen más dulces sin que ningún 1036 00:51:12,660 --> 00:51:13,910 otro curso en el campus. 1037 00:51:20,088 --> 00:51:22,210 Sí, y por eso tengo muchas ganas de ver lo que 1038 00:51:22,210 --> 00:51:23,560 todo el mundo se basa en este semestre. 1039 00:51:23,560 --> 00:51:25,730 Y si alguien tiene alguna duda ahora o en todo 1040 00:51:25,730 --> 00:51:27,770 el semestre, sin duda no dude en acercarse a mí y 1041 00:51:27,770 --> 00:51:29,020 Yo estaría feliz de ayudar. 1042 00:51:31,450 --> 00:51:31,780 >> ROB BOWDEN: Hi. 1043 00:51:31,780 --> 00:51:32,530 Soy Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Soy estudiante de último año en Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Sí, así es. 1046 00:51:39,760 --> 00:51:41,930 Todos estamos muy emocionados por este próximo semestre. 1047 00:51:41,930 --> 00:51:43,230 Esperamos que todos están emocionados. 1048 00:51:47,710 --> 00:51:49,410 No me esperaba eso. 1049 00:51:49,410 --> 00:51:50,390 Si. 1050 00:51:50,390 --> 00:51:52,200 Por eso, pusimos mucho esfuerzo en hacer esta 1051 00:51:52,200 --> 00:51:53,370 semestre realmente grande. 1052 00:51:53,370 --> 00:51:55,960 Y mientras usted está dispuesto a poner en el esfuerzo, no hay 1053 00:51:55,960 --> 00:51:57,840 tanto que se puede salir de este curso. 1054 00:51:57,840 --> 00:52:00,130 Ah, nosotros - 1055 00:52:00,130 --> 00:52:01,380 yeah. 1056 00:52:04,640 --> 00:52:08,300 Usted puede obtener una gran cantidad de diversión fuera de este curso. 1057 00:52:08,300 --> 00:52:10,500 No tendríamos una plantilla de 108 si usted no puede obtener una gran cantidad 1058 00:52:10,500 --> 00:52:11,370 de diversión fuera de él. 1059 00:52:11,370 --> 00:52:15,300 Por lo tanto, sólo tratar de participar y no se arrepentirá. 1060 00:52:23,190 --> 00:52:23,890 >> NATE Hardison: Hola, chicos. 1061 00:52:23,890 --> 00:52:24,800 Soy Nate. 1062 00:52:24,800 --> 00:52:27,570 Yo soy el preceptor del curso. 1063 00:52:27,570 --> 00:52:29,060 Estoy muy emocionado de estar aquí también. 1064 00:52:29,060 --> 00:52:30,960 Este es mi primer año aquí. 1065 00:52:30,960 --> 00:52:34,210 Espero que todos ustedes tomen este curso y disfrutar de ella tanto como 1066 00:52:34,210 --> 00:52:35,820 Lo he disfrutado hasta ahora. 1067 00:52:35,820 --> 00:52:38,570 Y si alguna vez quieres aprender a contar hasta 9 o 10 en 1068 00:52:38,570 --> 00:52:41,730 binario, venir a hablar conmigo. 1069 00:52:41,730 --> 00:52:43,760 >> DAVID J. MALAN: Entonces, a riesgo de dejar a estos chicos aquí en 1070 00:52:43,760 --> 00:52:46,980 organizar un poco torpe, vamos a girar a través de sólo algunos de 1071 00:52:46,980 --> 00:52:49,370 las cosas que le esperan antes de levantar la sesión para torta. 1072 00:52:49,370 --> 00:52:50,580 ¿Qué es lo que está por venir? 1073 00:52:50,580 --> 00:52:53,490 Bueno, si echamos un vistazo atrás en el año pasado, en el problema 1074 00:52:53,490 --> 00:52:56,010 set 0, sus predecesores se sumergió en una programación 1075 00:52:56,010 --> 00:52:58,700 lenguaje llamado Scratch, un lenguaje de programación gráfica 1076 00:52:58,700 --> 00:53:01,220 vamos a usar en los primeros días del curso a partir de este 1077 00:53:01,220 --> 00:53:04,390 Viernes para aprender algunos conceptos desconocidos para algunos de ustedes. 1078 00:53:04,390 --> 00:53:06,750 Pero darse cuenta de que será un aspecto avanzado de esta para 1079 00:53:06,750 --> 00:53:08,950 aquellos que tengan conocimientos previos. 1080 00:53:08,950 --> 00:53:11,450 >> En el problema del año pasado fijó 2, los estudiantes se zambulló en el 1081 00:53:11,450 --> 00:53:14,780 mundo de la criptografía, el arte de cifrar o codificar 1082 00:53:14,780 --> 00:53:17,770 información, programas de aplicación que los datos cifrados. 1083 00:53:17,770 --> 00:53:21,490 Y en la adición de hackers el año pasado se procederá estudiantes 1084 00:53:21,490 --> 00:53:24,570 se agrieten o descifrar las contraseñas en un típico 1085 00:53:24,570 --> 00:53:28,090 archivo de computadora xe contraseña mediante la presentación de algoritmos y 1086 00:53:28,090 --> 00:53:31,810 heurística para la fuerza bruta averiguar lo que alguien está 1087 00:53:31,810 --> 00:53:33,640 contraseña en un sistema informático era. 1088 00:53:33,640 --> 00:53:36,630 El año pasado, también en el problema de conjunto 3, hizo implicaciones estudiantes - en 1089 00:53:36,630 --> 00:53:37,680 Problema 4 - Los estudiantes hicieron 1090 00:53:37,680 --> 00:53:39,280 poner en práctica el juego de Sudoku. 1091 00:53:39,280 --> 00:53:42,250 Y en la adición hacker que años no estudiantes 1092 00:53:42,250 --> 00:53:45,650 simplemente implementar la forma de jugar el juego, pero en realidad un solucionador 1093 00:53:45,650 --> 00:53:47,800 mediante el cual el ordenador puede proporcionar, el ser humano, con 1094 00:53:47,800 --> 00:53:50,130 pistas en más rápido de lo que has resolver 1095 00:53:50,130 --> 00:53:51,420 ese problema particular. 1096 00:53:51,420 --> 00:53:54,130 >> En conjunto el problema 5, hicimos forense, este arte de 1097 00:53:54,130 --> 00:53:57,020 recuperación de la información que fue accidental o muy 1098 00:53:57,020 --> 00:53:59,320 deliberadamente eliminar de un ordenador. 1099 00:53:59,320 --> 00:54:02,100 El año pasado, el personal docente y di un paseo por el campus 1100 00:54:02,100 --> 00:54:04,990 tomar fotografías de personas, lugares y cosas, y luego 1101 00:54:04,990 --> 00:54:07,830 accidentalmente formatear la tarjeta de memoria en nuestra cámara que 1102 00:54:07,830 --> 00:54:08,900 tenía todas esas fotos. 1103 00:54:08,900 --> 00:54:09,650 Pero no hay problema. 1104 00:54:09,650 --> 00:54:13,780 Hicimos una imagen forense de la tarjeta de memoria, se lo entregó a cabo 1105 00:54:13,780 --> 00:54:16,320 a todos los estudiantes en la clase, y los desafió a escribir 1106 00:54:16,320 --> 00:54:20,110 programas que se recuperaron todos los archivos JPEG de la tarjeta. 1107 00:54:20,110 --> 00:54:22,010 Y esto es en realidad uno de nuestros boletines de ejercicios favoritos. 1108 00:54:22,010 --> 00:54:24,680 >> Y cavé en un correo electrónico de uno de sus predecesores, 1109 00:54:24,680 --> 00:54:27,270 que fue muy divertido de leer hace algún tiempo. 1110 00:54:27,270 --> 00:54:30,240 Él escribió - es de Matt - Querido David, mi ayer 1111 00:54:30,240 --> 00:54:33,710 hermana accidentalmente formatear la tarjeta SD de su cámara y la pérdida de 1112 00:54:33,710 --> 00:54:35,630 un año de pena de fotos memorables. 1113 00:54:35,630 --> 00:54:38,710 Ella desafortunadamente no es el mejor en la copia de seguridad de sus datos. 1114 00:54:38,710 --> 00:54:41,230 Pero esta situación me recordó pset 5, así que pensé que yo 1115 00:54:41,230 --> 00:54:44,260 se trata de ejecutar su tarjeta SD a través del programa Recover 1116 00:54:44,260 --> 00:54:46,310 que escribí todo el camino de vuelta en octubre. 1117 00:54:46,310 --> 00:54:48,550 Así que después de cuatro horas de encontrar la manera de crear un 1118 00:54:48,550 --> 00:54:51,210 imagen cruda del formato de tarjeta SD - 1119 00:54:51,210 --> 00:54:53,370 Google ha demostrado ser bastante inútil en este sentido hasta que 1120 00:54:53,370 --> 00:54:55,480 irónicamente se me ocurrió venir a través de sus instrucciones sobre 1121 00:54:55,480 --> 00:54:58,070 Internet - 1122 00:54:58,070 --> 00:55:00,490 después de juguetear un poco con algunos de los argumentos de comandos, 1123 00:55:00,490 --> 00:55:02,320 Me las arreglé para crear la imagen forense. 1124 00:55:02,320 --> 00:55:04,490 Y después de instalar y configurar el CS50 1125 00:55:04,490 --> 00:55:07,520 Appliance, me las arreglé para ejecutar la imagen forense a través de mi 1126 00:55:07,520 --> 00:55:13,110 programar y recuperar todos 1.027 de fotografías de mi hermana. 1127 00:55:13,110 --> 00:55:14,340 Derecha, Matt. 1128 00:55:14,340 --> 00:55:15,165 >> Así que en year's últimos - 1129 00:55:15,165 --> 00:55:23,080 [Aplausos] 1130 00:55:23,080 --> 00:55:25,680 En conjunto de problemas del año pasado 6, dio a los estudiantes una 1131 00:55:25,680 --> 00:55:29,910 diccionario de 150.000 palabras en inglés y los retó a 1132 00:55:29,910 --> 00:55:32,570 escribir un corrector ortográfico que responde a las preguntas de la forma 1133 00:55:32,570 --> 00:55:33,930 esta palabra se escribe correctamente o 1134 00:55:33,930 --> 00:55:35,705 incorrectamente tan rápido como sea posible. 1135 00:55:35,705 --> 00:55:38,470 Y en una base opt-in se permite a los estudiantes después 1136 00:55:38,470 --> 00:55:41,290 desafiar compañeros de clase mediante la publicación de sus resultados, la 1137 00:55:41,290 --> 00:55:44,200 cantidad de memoria RAM que se utiliza, el número de ciclos de CPU o 1138 00:55:44,200 --> 00:55:46,910 segundos que se utiliza, por lo que los estudiantes se clasificaron a continuación, 1139 00:55:46,910 --> 00:55:47,900 en la página web del curso. 1140 00:55:47,900 --> 00:55:51,170 Una vez más, el aspecto puramente opcional, pero muy divertido en el que 1141 00:55:51,170 --> 00:55:54,540 muy a menudo un estudiante llega a la posición número 10 y así sucesivamente 1142 00:55:54,540 --> 00:55:57,210 el gran tablero en la web, ir a cenar, y luego 1143 00:55:57,210 --> 00:55:59,920 volver y darse cuenta de su compañero de habitación había sólo superó en 1144 00:55:59,920 --> 00:56:03,270 frente a él o ella en el gran tablero, de tal modo que vierte otro 1145 00:56:03,270 --> 00:56:07,170 dos o tres horas para una hasta su compañero de cuarto. 1146 00:56:07,170 --> 00:56:08,550 >> Así que esperamos algo similar 1147 00:56:08,550 --> 00:56:09,580 este año también. 1148 00:56:09,580 --> 00:56:12,140 En el problema 7 establece qué nos dirija en la dirección de Internet 1149 00:56:12,140 --> 00:56:14,840 programación, en realidad la solución de problemas en el siempre 1150 00:56:14,840 --> 00:56:18,170 entorno cada vez más común de un navegador web. 1151 00:56:18,170 --> 00:56:20,900 Conozca vez menos es lo que descargar el software en ordenadores Mac y 1152 00:56:20,900 --> 00:56:23,650 PCs, pero cada vez lo hacemos todo dentro de la web. 1153 00:56:23,650 --> 00:56:27,530 >> Y de hecho el año pasado, alrededor del 88% de los proyectos finales de los estudiantes en 1154 00:56:27,530 --> 00:56:29,660 el curso fueron web. 1155 00:56:29,660 --> 00:56:32,020 Y ellos, también, son habilidades que se derivan de esta 1156 00:56:32,020 --> 00:56:33,230 clase a finales de curso. 1157 00:56:33,230 --> 00:56:36,090 Porque lo que le espera al final del curso es la Feria CS50, 1158 00:56:36,090 --> 00:56:39,060 esta exposición que se basa en la idea de una feria de ciencias. 1159 00:56:39,060 --> 00:56:41,750 Sin embargo, en esta versión de una feria de hacer todos los estudiantes en la clase 1160 00:56:41,750 --> 00:56:45,400 traer sus ordenadores portátiles y sus amigos y familiares y otros 1161 00:56:45,400 --> 00:56:48,310 al noroeste de la Ciencia, un gran edificio en el campus, crear 1162 00:56:48,310 --> 00:56:51,030 su ordenador portátil, conseguir algo de comida, hacer algo de palomitas de maíz y bebidas, 1163 00:56:51,030 --> 00:56:53,990 y luego exponen sus proyectos finales para todos los 1164 00:56:53,990 --> 00:56:57,210 asistencia que el año pasado contaba con unos 2.500 asistentes 1165 00:56:57,210 --> 00:56:58,320 desde el otro lado del campus. 1166 00:56:58,320 --> 00:57:02,100 Y expresiones como esta y como esto no fuera 1167 00:57:02,100 --> 00:57:03,370 poco común en la feria. 1168 00:57:03,370 --> 00:57:06,590 >> En los días previos a la feria es la hackathon CS50, una oportunidad 1169 00:57:06,590 --> 00:57:09,350 subirse a un transporte Harvard, cabeza abajo de la calle para 1170 00:57:09,350 --> 00:57:12,700 Microsoft a las 8:00 PM, y no volver a casa hasta las 7:00 PM. 1171 00:57:12,700 --> 00:57:16,280 Servimos primera cena a las 8:00 PM, segunda cena a las 1:00 AM, 1172 00:57:16,280 --> 00:57:18,900 y para los que siguen en pie a las 5:00 am, qué tratamos a 1173 00:57:18,900 --> 00:57:20,400 panqueques en IHOP. 1174 00:57:20,400 --> 00:57:23,470 Y el hackathon es una oportunidad, como se muestra aquí, 1175 00:57:23,470 --> 00:57:25,930 a sumergirse en sus proyectos finales, ya sea que trabajen en 1176 00:57:25,930 --> 00:57:29,470 solo o con amigos en un entorno de colaboración, 1177 00:57:29,470 --> 00:57:31,970 donde todo el profesorado está funcionando bien en el 1178 00:57:31,970 --> 00:57:35,430 noche con una amplia oferta de Hong Kong comida china. 1179 00:57:35,430 --> 00:57:39,550 A las 5:00 AM serán imágenes como éstas ser muy común este 1180 00:57:39,550 --> 00:57:40,940 año también. 1181 00:57:40,940 --> 00:57:44,390 >> Con el fin de levantar la sesión, en un momento de la torta, tenga en cuenta que 1182 00:57:44,390 --> 00:57:48,500 76% de las personas en esta sala no tiene ninguna experiencia previa. 1183 00:57:48,500 --> 00:57:51,090 Y de acuerdo con el plan de estudios, lo que finalmente importa en este 1184 00:57:51,090 --> 00:57:53,740 Por supuesto que no es tanto donde usted termina con relación a su 1185 00:57:53,740 --> 00:57:57,400 compañeros de clase, pero en el que en la semana 11 terminan en relación con 1186 00:57:57,400 --> 00:57:59,400 usted mismo en la semana 0. 1187 00:57:59,400 --> 00:58:01,850 Esto es CS50.