1 00:00:00,000 --> 00:00:02,952 >> [REPRODUCIENDO MÚSICA] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [REPRODUCIENDO MÚSICA] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID MALAN: Está bien. 6 00:00:19,680 --> 00:00:21,983 Esto es CS50. 7 00:00:21,983 --> 00:00:24,108 [Música que se reproduce Tritonal, Cash Cash,  "Intocable"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [REPRODUCIENDO MÚSICA] 10 00:01:41,844 --> 00:01:45,337 ALTAVOZ 1: Voy a Francia, y usted va, también. 11 00:01:45,337 --> 00:01:48,331 [REPRODUCIENDO MÚSICA] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID MALAN: Este es CS50, La introducción de la Universidad de Harvard 14 00:02:41,930 --> 00:02:44,520 a lo intelectual empresas de ciencias de la computación 15 00:02:44,520 --> 00:02:47,940 y las artes de la program-- y por primera vez en la historia, 16 00:02:47,940 --> 00:02:49,800 de la Universidad de Yale también. 17 00:02:49,800 --> 00:02:53,830 De hecho, si usted está aquí en Cambridge o en New Haven o Miami o San Luis 18 00:02:53,830 --> 00:02:55,550 o Amsterdam o en cualquier parte alrededor del mundo 19 00:02:55,550 --> 00:03:00,080 teniendo CS50, ordenador ciencia E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 todos somos uno y el mismo. 21 00:03:02,090 --> 00:03:04,490 Bienvenido a CS50. 22 00:03:04,490 --> 00:03:05,380 >> Que tenemos-- 23 00:03:05,380 --> 00:03:06,348 >> [APLAUSOS] 24 00:03:06,348 --> 00:03:07,800 >> [Risas] 25 00:03:07,800 --> 00:03:10,220 >> [APLAUSOS] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Así que he cometido un error yo algunos Hace tiempo, cuando empecé la universidad. 28 00:03:16,920 --> 00:03:21,580 Y llegué a la universidad, y decidí francamente, se adhieren dentro de mi zona de confort. 29 00:03:21,580 --> 00:03:24,475 Terminé declara una concentración, o una mayor, de gobierno. 30 00:03:24,475 --> 00:03:27,880 Hormiga que era sobre todo una función de mí siendo bastante familiarizado con el gobierno 31 00:03:27,880 --> 00:03:31,270 o al menos la historia o Me gustó mucho derecho constitucional en la escuela secundaria. 32 00:03:31,270 --> 00:03:34,150 Y así, cuando llegué aquí, me especie de gravitado hacia las cosas 33 00:03:34,150 --> 00:03:35,800 con el que ya estaba familiarizado. 34 00:03:35,800 --> 00:03:36,300 ¿Derecha? 35 00:03:36,300 --> 00:03:38,167 Dios no permita que hago mal en la clase. 36 00:03:38,167 --> 00:03:40,250 Desde luego, quería estar dentro de mi zona de confort, 37 00:03:40,250 --> 00:03:43,010 y no fue hasta el segundo año que por fin 38 00:03:43,010 --> 00:03:46,820 tiene el valor suficiente para poner un pie en una clase llamada CS50. 39 00:03:46,820 --> 00:03:51,150 Y en ese momento, hice finalmente me di cuenta que, por Dios, la tarea podría en realidad 40 00:03:51,150 --> 00:03:51,910 ser divertido. 41 00:03:51,910 --> 00:03:54,410 >> De hecho, yo era uno de esos niños que en las noches de viernes, cuando 42 00:03:54,410 --> 00:03:57,640 los P-sets serían liberados, yo volvería a mi habitación y buceo 43 00:03:57,640 --> 00:03:58,790 en P-conjuntos de la noche. 44 00:03:58,790 --> 00:04:01,606 Y para mí, eso era un signo que se trataba de un campo para mí. 45 00:04:01,606 --> 00:04:04,480 Pero lo que era más importante fue la hecho de que me hizo llegar hasta este nervio 46 00:04:04,480 --> 00:04:08,000 para explorar aguas desconocidas para mí y obtener más allá de mi propia zona de confort 47 00:04:08,000 --> 00:04:12,320 y, francamente, yo sólo era capaz de hacer eso segundo año mediante la adopción de esta clase 48 00:04:12,320 --> 00:04:13,050 pasa / falla. 49 00:04:13,050 --> 00:04:16,470 >> De hecho, fue el último día que Finalmente cambié y, finalmente, 50 00:04:16,470 --> 00:04:19,707 CS declarada como mi concentración, gov poner en ese punto detrás de mí. 51 00:04:19,707 --> 00:04:22,290 Y lo que no estamos estableciendo en este curso para encender todos ustedes 52 00:04:22,290 --> 00:04:25,780 en ciertas carreras o concentradores de CS, pero en lugar de darle una oportunidad 53 00:04:25,780 --> 00:04:29,780 es de esperar que ir más allá del mundo con el cual UD se encuentra familiarizado 54 00:04:29,780 --> 00:04:33,660 y traer de vuelta de este mundo habilidades y conocimiento y comprensión 55 00:04:33,660 --> 00:04:36,220 que se puede aplicar a su propio mundo, ya sea 56 00:04:36,220 --> 00:04:39,080 en las humanidades, las ciencias sociales, ciencias naturales, o más allá. 57 00:04:39,080 --> 00:04:40,871 >> De hecho, si estás sintiéndose un poco intrépido 58 00:04:40,871 --> 00:04:43,250 por estar en esta sala y mucho menos en esta clase, 59 00:04:43,250 --> 00:04:47,560 darse cuenta de que si la historia es ninguna indicación, el 72% de ustedes 60 00:04:47,560 --> 00:04:49,802 nunca han tomado un curso de CS antes. 61 00:04:49,802 --> 00:04:52,760 Por lo que es por todos los medios no es el caso que el estudiante que se sienta a la izquierda 62 00:04:52,760 --> 00:04:56,850 o a la derecha o delante o detrás de usted sabe mucho más acerca de CS 63 00:04:56,850 --> 00:04:58,820 o programación en particular que tú. 64 00:04:58,820 --> 00:05:00,432 Eso no es de hecho el caso. 65 00:05:00,432 --> 00:05:02,140 Y, de hecho, gran parte de la estructura de soporte 66 00:05:02,140 --> 00:05:04,600 que hemos establecido en este Por supuesto en los últimos años 67 00:05:04,600 --> 00:05:08,840 ha sido precisamente por esa reason-- de proporcionar una rampa que todavía sale 68 00:05:08,840 --> 00:05:11,640 al igual que con rigor y tan alto como ever-- 69 00:05:11,640 --> 00:05:14,860 pero la pendiente de las cuales permiten a los estudiantes menos cómodo y más cómodo 70 00:05:14,860 --> 00:05:18,420 por igual para tener éxito con independencia de sus antecedentes antes. 71 00:05:18,420 --> 00:05:20,610 >> De hecho, lo que en última instancia asuntos de esta clase no es 72 00:05:20,610 --> 00:05:22,830 tanto donde terminas en relación con sus compañeros de clase 73 00:05:22,830 --> 00:05:26,000 pero en el que en la semana 12 acabar con respecto a sí mismo 74 00:05:26,000 --> 00:05:28,720 en la semana cero, lo que es donde estamos hoy aquí. 75 00:05:28,720 --> 00:05:32,315 >> De hecho, y esto puede muy bien y probablemente tiene un aspecto como el griego 76 00:05:32,315 --> 00:05:32,940 para muchos de ustedes. 77 00:05:32,940 --> 00:05:35,200 Pero puede estar seguro, que esto y mucho más 78 00:05:35,200 --> 00:05:38,990 va a estar completamente dentro de su captar en tan sólo un poco de tiempo. 79 00:05:38,990 --> 00:05:41,410 >> Pero hoy en día, nos centramos en algunos de las ideas de más alto nivel 80 00:05:41,410 --> 00:05:43,822 para darle un sabor de CS50 y la informática 81 00:05:43,822 --> 00:05:45,530 en un sentido de lo que está firmando. 82 00:05:45,530 --> 00:05:48,000 Y, en efecto, la informática podrían ser destilada más 83 00:05:48,000 --> 00:05:51,209 simplemente como pensando-- computacional pensar como un equipo, si se quiere. 84 00:05:51,209 --> 00:05:54,000 Y hay tantas cosas diferentes ingredientes que entran en que, 85 00:05:54,000 --> 00:05:56,240 pero vamos a proponer sólo tres de hoy. 86 00:05:56,240 --> 00:05:59,420 Si el objetivo de la clase en última instancia, no es enseñar que programando, 87 00:05:59,420 --> 00:06:03,022 No es que le enseñe C o PHP o SQL o cualquier número de las palabras 88 00:06:03,022 --> 00:06:04,730 y acrónimos en el Descripción del curso, 89 00:06:04,730 --> 00:06:07,850 sino más bien para enseñarle a resolver problemas más eficazmente 90 00:06:07,850 --> 00:06:11,670 y para pensar de manera más metódica y más algorítmica, por así decirlo. 91 00:06:11,670 --> 00:06:13,610 Vamos a ver qué es exactamente lo que esto significa. 92 00:06:13,610 --> 00:06:17,000 >> Así que me gustaría proponer que el pensamiento computacional se reduce 93 00:06:17,000 --> 00:06:17,834 para la resolución de problemas. 94 00:06:17,834 --> 00:06:19,333 ¿Qué se necesita para resolver un problema? 95 00:06:19,333 --> 00:06:21,470 Es necesario que como input-- la entrada a la problema-- 96 00:06:21,470 --> 00:06:23,636 que necesita una salida, la cual es de esperar que la solución, 97 00:06:23,636 --> 00:06:26,720 y entonces es necesario un proceso por el que para resolver ese problema, que 98 00:06:26,720 --> 00:06:30,030 que llamaremos un algorithm-- un conjunto de instrucciones para resolver algún problema. 99 00:06:30,030 --> 00:06:33,340 >> Pero primero, vamos a centrarnos en la primera y la última de estas entradas y salidas. 100 00:06:33,340 --> 00:06:38,070 Ordenadores, después de todo, al parecer, sólo entiende ceros y unos. 101 00:06:38,070 --> 00:06:39,299 Pero ¿cómo puede ser eso posible? 102 00:06:39,299 --> 00:06:42,090 ni siquiera si está familiarizado en absoluto con lo que hay debajo de la campana, 103 00:06:42,090 --> 00:06:44,980 es probable que al menos oído computadoras entienden binary-- 104 00:06:44,980 --> 00:06:48,050 sólo ceros y ones-- pero ¿cómo puede que posiblemente tenga que hacer algo interesante? 105 00:06:48,050 --> 00:06:49,960 >> Pues bien, uno de los temas de la clase que está pasando 106 00:06:49,960 --> 00:06:53,293 siendo este layering-- donde hoy, vamos a tomar un vistazo rápido en el nivel más bajo 107 00:06:53,293 --> 00:06:55,620 detalles, pero con cada día que pasa, donde Capa 108 00:06:55,620 --> 00:06:59,420 o abstracta en la parte superior de esos detalles para resolver realmente el nivel más alto 109 00:06:59,420 --> 00:07:01,080 problemas de interés para nosotros. 110 00:07:01,080 --> 00:07:04,730 >> Así que aquí es lo que podríamos llamar binary-- con sólo un alfabeto de 0 y 1. 111 00:07:04,730 --> 00:07:06,960 Pero nosotros, los seres humanos son en su mayoría familiarizado con decimal. 112 00:07:06,960 --> 00:07:08,130 Diciembre 10 significado. 113 00:07:08,130 --> 00:07:09,070 Bi significa dos. 114 00:07:09,070 --> 00:07:12,100 Y así, en el decimal sistema, tenemos 10 dígitos 115 00:07:12,100 --> 00:07:14,099 en nuestra disposal-- de por supuesto, del cero al nueve. 116 00:07:14,099 --> 00:07:16,140 Así que si nos fijamos en una serie así, la mayoría de ustedes 117 00:07:16,140 --> 00:07:19,016 intuitivamente acaba de comprender que es 123. 118 00:07:19,016 --> 00:07:20,640 No hay nada muy duro en eso. 119 00:07:20,640 --> 00:07:22,452 Pero ¿por qué es 123? 120 00:07:22,452 --> 00:07:24,660 Bueno, si usted piensa de nuevo a school-- grado o al menos 121 00:07:24,660 --> 00:07:26,410 la forma en que aprendí este amable de su mundo-- 122 00:07:26,410 --> 00:07:29,640 pudieran recordar que tratamos a estos cosas en las columnas, o lugares. 123 00:07:29,640 --> 00:07:31,412 >> Así tenemos el lugar de las unidades a la derecha. 124 00:07:31,412 --> 00:07:32,620 Las decenas lugar en el medio. 125 00:07:32,620 --> 00:07:34,240 Los cientos colocan a la izquierda. 126 00:07:34,240 --> 00:07:36,980 Y entonces ¿Cómo podemos llegar de este patrón symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- a este nivel más alto idea de que conocemos como 123? 128 00:07:41,771 --> 00:07:43,461 Bueno, es sólo un poco de aritmética simple. 129 00:07:43,461 --> 00:07:43,960 ¿Derecha? 130 00:07:43,960 --> 00:07:48,960 >> La que no hay esencialmente significa darnos 100 por 1 más 10 veces 131 00:07:48,960 --> 00:07:50,410 2 más 1 veces 3. 132 00:07:50,410 --> 00:07:53,430 Y por supuesto, si hacemos la matemáticas allí, es 100 más el 20 133 00:07:53,430 --> 00:07:56,480 más 3-- también conocida como 123. 134 00:07:56,480 --> 00:07:58,820 >> Así que si usted está en el misma página que ese derecho 135 00:07:58,820 --> 00:08:02,320 ahora y se sienten cómodos con el el llamado sistema decimal como un ser humano, 136 00:08:02,320 --> 00:08:05,750 en realidad es bien dentro de el alcance de la comodidad 137 00:08:05,750 --> 00:08:07,220 a considerar ahora el sistema binario. 138 00:08:07,220 --> 00:08:10,110 Tome un salvaje guess-- esto representa, en el mundo de los ordenadores 139 00:08:10,110 --> 00:08:12,001 binary-- en qué número? 140 00:08:12,001 --> 00:08:12,500 Cero. 141 00:08:12,500 --> 00:08:13,580 >> Pero ¿por qué es eso? 142 00:08:13,580 --> 00:08:17,460 Pues bien, resulta que las columnas o lugares aquí-- las que no son potencias de 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, y así sucesivamente. 144 00:08:19,670 --> 00:08:21,890 Son en cambio, bastante Simplemente, las potencias de 2. 145 00:08:21,890 --> 00:08:25,400 Por lo tanto, 1, 2, 4, 8, 16, 32, y así sucesivamente. 146 00:08:25,400 --> 00:08:29,630 Y por lo que ahora, por supuesto, llegar a 0 aquí simplemente porque tenemos 4 veces 147 00:08:29,630 --> 00:08:34,510 0 0 más 2 veces más 1 veces 0, lo que por supuesto nos da 0. 148 00:08:34,510 --> 00:08:37,399 >> Pero, ¿cómo hago para que representa el número 1? 149 00:08:37,399 --> 00:08:39,440 ¿Qué es el patrón de ceros y unos para representar 150 00:08:39,440 --> 00:08:42,720 los números de los seres humanos conocen como 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 Y 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> Y ahora el patrón comienza a repeticiones. 155 00:08:49,760 --> 00:08:50,890 Ahora es el 011. 156 00:08:50,890 --> 00:08:54,310 Y de nuevo, cuatro patas, uno 0 2, un 1. 157 00:08:54,310 --> 00:08:55,180 Así que 2 más 1. 158 00:08:55,180 --> 00:08:56,140 Eso es 3. 159 00:08:56,140 --> 00:08:59,069 >> Y ahora para representar 4, se no basta con cambiar que un 0 a 1. 160 00:08:59,069 --> 00:09:01,360 Que tipo de tiene que llevar, por así decirlo, y los números 161 00:09:01,360 --> 00:09:03,700 empezar a mover de un tirón en torno a sólo al igual que en el mundo decimal. 162 00:09:03,700 --> 00:09:04,670 >> Así que esto es 4. 163 00:09:04,670 --> 00:09:05,410 Esto es 5. 164 00:09:05,410 --> 00:09:06,330 Esta es 6. 165 00:09:06,330 --> 00:09:07,580 Esta es 7. 166 00:09:07,580 --> 00:09:09,720 Y así hemos contado hasta un 7. 167 00:09:09,720 --> 00:09:12,400 >> Ahora todo lo que necesitamos es simplemente más de una bits-- más de cero y uno. 168 00:09:12,400 --> 00:09:15,700 Y de hecho "bits", si ha oído este dígito binario term--. 169 00:09:15,700 --> 00:09:17,470 Bit es de donde viene. 170 00:09:17,470 --> 00:09:20,190 Y por lo que si queremos representar números más grandes, que necesitan más bits. 171 00:09:20,190 --> 00:09:24,360 Pero vamos a pasar lejos de diapositivas ahora a algo un poco más real. 172 00:09:24,360 --> 00:09:27,540 Supongamos que queremos representan en realidad esta cosa. 173 00:09:27,540 --> 00:09:31,790 >> Así que vamos a echar un vistazo ahora en una pequeña demostración. 174 00:09:31,790 --> 00:09:35,270 Así que esta es una aplicación basada en web que uno de los CS50 propia, Michael G, 175 00:09:35,270 --> 00:09:38,160 armar este verano para ayudar a dilucidar exactamente esta idea. 176 00:09:38,160 --> 00:09:40,420 Y lo haría alguien como aventurarse en el escenario 177 00:09:40,420 --> 00:09:42,915 delante de todos sus compañeros de clase? 178 00:09:42,915 --> 00:09:43,790 Justo en frente. 179 00:09:43,790 --> 00:09:45,660 Vamos arriba. 180 00:09:45,660 --> 00:09:48,350 >> Tiene que ser cómodo en la cámara y el Internet. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Oh, aquí mismo. 183 00:09:52,450 --> 00:09:52,950 DE ACUERDO. 184 00:09:52,950 --> 00:09:53,740 Estamos bien. 185 00:09:53,740 --> 00:09:54,240 Todo bien. 186 00:09:54,240 --> 00:09:54,740 Vamos arriba. 187 00:09:54,740 --> 00:09:56,150 ¿Cuál es tu nombre? 188 00:09:56,150 --> 00:09:58,550 Emily se enciende para arriba. 189 00:09:58,550 --> 00:09:59,410 Así que esta es Emily. 190 00:09:59,410 --> 00:10:00,840 ¿De qué año eres? 191 00:10:00,840 --> 00:10:01,660 >> Estudiante de primer año. 192 00:10:01,660 --> 00:10:02,810 >> Emily, gusto en conocerte. 193 00:10:02,810 --> 00:10:03,310 David. 194 00:10:03,310 --> 00:10:03,810 >> Todo bien. 195 00:10:03,810 --> 00:10:06,120 Así que en la pantalla aquí, tenemos esta pantalla táctil 196 00:10:06,120 --> 00:10:08,425 lo que nos va a permitir a En realidad interactuar con este programa, 197 00:10:08,425 --> 00:10:09,265 y es sólo un navegador. 198 00:10:09,265 --> 00:10:11,390 Se proyectó Chrome completa en este momento, pero es 199 00:10:11,390 --> 00:10:14,030 sido programado por Michael de responder de una manera que permite 200 00:10:14,030 --> 00:10:15,970 nos permite jugar un poco con dígitos binarios. 201 00:10:15,970 --> 00:10:20,220 >> Así, por ejemplo, aquí no tenemos tres, sino ocho ceros y unos. bits-- 202 00:10:20,220 --> 00:10:22,000 En este momento, estamos mirar el número 0. 203 00:10:22,000 --> 00:10:25,150 Y de hecho, los ocho ceros en decimal significa cero. 204 00:10:25,150 --> 00:10:26,900 Así que eso es todo lo que es siendo insinuado aquí. 205 00:10:26,900 --> 00:10:29,395 >> Así que si usted quiere representar el número 8, 206 00:10:29,395 --> 00:10:31,520 ¿cuál es el patrón de ceros y los que te quieren? 207 00:10:31,520 --> 00:10:35,160 Simplemente toque arriba o hacia abajo o los números mismos. 208 00:10:35,160 --> 00:10:35,660 Todo bien. 209 00:10:35,660 --> 00:10:37,659 Así que por supuesto es 8, como se puede ver allí. 210 00:10:37,659 --> 00:10:41,260 Y si quisiéramos hacer 16, ¿qué hacemos? 211 00:10:41,260 --> 00:10:42,701 >> Sí, sólo tiene que tocar de nuevo. 212 00:10:42,701 --> 00:10:43,200 dieciséis. 213 00:10:43,200 --> 00:10:43,870 Todo bien. 214 00:10:43,870 --> 00:10:46,522 Así que esto es todo fino y bueno, es aún muy bajo nivel. 215 00:10:46,522 --> 00:10:48,230 Necesitamos una forma en el mundo real para Emily 216 00:10:48,230 --> 00:10:50,550 de la realidad que representa estas cosas. 217 00:10:50,550 --> 00:10:54,230 Y así, supongamos que convertir estos ceros y unos, lo cual es muy 218 00:10:54,230 --> 00:10:55,980 conceptual, en las bombillas de luz reales. 219 00:10:55,980 --> 00:10:56,480 ¿Derecha? 220 00:10:56,480 --> 00:10:59,540 >> Un equipo es un físico, , Dispositivo eléctrico mecánico. 221 00:10:59,540 --> 00:11:02,220 Y su input-- al menos si que la conecta o cargo it-- 222 00:11:02,220 --> 00:11:05,090 es tener energía de la batería y electrones que fluyen dentro y fuera. 223 00:11:05,090 --> 00:11:08,150 >> Así que ahora, ¿por qué no dejamos de pensar acerca de los bits como ceros y unos, 224 00:11:08,150 --> 00:11:10,470 pero algo más físico al igual que las bombillas aquí. 225 00:11:10,470 --> 00:11:13,815 Y si Dan Armendariz podría unirse yo por sólo un moment-- vamos up-- 226 00:11:13,815 --> 00:11:15,440 vamos a poner en cola una solicitud. 227 00:11:15,440 --> 00:11:15,940 >> Venir en más, Emily. 228 00:11:15,940 --> 00:11:18,270 Lo sentimos, este es el más demostración incómodo para alguna vez. 229 00:11:18,270 --> 00:11:20,330 Ven acá. 230 00:11:20,330 --> 00:11:22,080 Vamos a hacer cola con gracias a Dan 231 00:11:22,080 --> 00:11:25,300 Armendáriz, otro miembro de nuestro personal, una aplicación conocida como bulbo binario. 232 00:11:25,300 --> 00:11:28,070 >> Así que lo que tenemos aquí es una aplicación para iPad 233 00:11:28,070 --> 00:11:31,970 que tiene la siguiente usuario interfaz en la pantalla para Emily. 234 00:11:31,970 --> 00:11:35,400 Sólo tiene la misma interfaz de usuario exacta en esencia, que está por allí. 235 00:11:35,400 --> 00:11:39,220 Y si ahora quiere representar el número, digamos 8, 236 00:11:39,220 --> 00:11:42,094 ¿cómo ir haciendo este se diera cuenta de la derecha, 237 00:11:42,094 --> 00:11:43,510 las bombillas que tenemos aquí? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 Ah-ha. 240 00:11:47,620 --> 00:11:48,290 Mágico. 241 00:11:48,290 --> 00:11:51,830 Así que si queremos convertir esto en ahora algo un poco más difícil, 242 00:11:51,830 --> 00:11:58,100 y vamos a seguir adelante y elegir una al azar número como el número 50 aquí. 243 00:11:58,100 --> 00:11:59,015 Entrada esto. 244 00:11:59,015 --> 00:12:01,640 Y si ahora puede ser impugnada para subir con el número 50, 245 00:12:01,640 --> 00:12:04,268 tendremos un fabuloso premio para usted. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Oh Dios mío. 248 00:12:08,692 --> 00:12:10,650 DAVID MALAN: Aritmética es realmente difícil delante 249 00:12:10,650 --> 00:12:12,860 de cientos de sus compañeros de clase. 250 00:12:12,860 --> 00:12:16,260 Pero el 50 ha sido la respuesta aquí. 251 00:12:16,260 --> 00:12:18,132 >> [APLAUSOS] 252 00:12:18,132 --> 00:12:21,875 >> Y por lo que ahora, esto está destinado a ser demostrativa para Emily. 253 00:12:21,875 --> 00:12:24,315 Así que, aquí, es un poco de luz bombillas como ésas, 254 00:12:24,315 --> 00:12:26,190 pero en realidad es el pequeñas bandas magnéticas. 255 00:12:26,190 --> 00:12:28,570 Y lo que es bueno de estos y la razón por la que los usamos en CS50 256 00:12:28,570 --> 00:12:31,640 es que se apoyan algo que se llama un API-- una programación de aplicaciones 257 00:12:31,640 --> 00:12:34,681 interfaz, que es sólo una forma elegante de decir que lo que uno de nuestros empleados 258 00:12:34,681 --> 00:12:37,284 hizo durante el verano se crean una aplicación para iPad aquí 259 00:12:37,284 --> 00:12:39,700 que las conversaciones en internet a las bombillas más de aquí, 260 00:12:39,700 --> 00:12:41,810 que son de forma inalámbrica conectado a otro dispositivo. 261 00:12:41,810 --> 00:12:43,912 Pero esto es ahora una opción para los proyectos finales. 262 00:12:43,912 --> 00:12:46,370 Y así, Emily, si así lo haría como, al final de la palabra, 263 00:12:46,370 --> 00:12:48,703 usted puede adornar su habitación de la residencia mientras tanto con los. 264 00:12:48,703 --> 00:12:50,376 Gracias a Emily también. 265 00:12:50,376 --> 00:12:53,244 >> [APLAUSOS] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Pero ahora, vamos a centrar nuestra atención a lo 268 00:13:00,055 --> 00:13:03,180 que el mensaje podría haber parecido, y es un poco algo como esto. 269 00:13:03,180 --> 00:13:05,320 De hecho, esta es una ejemplo simplemente como un reclamo 270 00:13:05,320 --> 00:13:08,400 de lo que está por venir de lo que está llama una solicitud del API. 271 00:13:08,400 --> 00:13:11,409 Y así, lo que tenemos aquí es simplemente exactamente el tipo de mensaje 272 00:13:11,409 --> 00:13:13,200 que después de unas pocas semanas tiempo en el CS50, podrás 273 00:13:13,200 --> 00:13:16,590 ser capaz de enviar a algo bastante familiar, como que en realidad 274 00:13:16,590 --> 00:13:18,100 encenderlos y fuera. 275 00:13:18,100 --> 00:13:19,350 Pero todo esto está bien y bueno. 276 00:13:19,350 --> 00:13:19,850 ¿Derecha? 277 00:13:19,850 --> 00:13:22,710 Tenemos el modelo mental de esperar para la representación de números con 278 00:13:22,710 --> 00:13:23,660 cero y uno del de. 279 00:13:23,660 --> 00:13:26,290 Y a partir de ceros y unos, podemos llegar a un mayor número como 50, 280 00:13:26,290 --> 00:13:29,460 como Emily acaba de hacer, o que puede moverse hacia arriba de eso. 281 00:13:29,460 --> 00:13:32,160 Y afirmo que podemos representar cosas como las letras también. 282 00:13:32,160 --> 00:13:32,660 ¿Derecha? 283 00:13:32,660 --> 00:13:35,360 >> Las computadoras son mucho más interesante que sólo números. 284 00:13:35,360 --> 00:13:37,340 Y así, ¿cómo ir acerca de las palabras que representan 285 00:13:37,340 --> 00:13:39,420 en la pantalla o mensajes de correo electrónico o ensayos o similares? 286 00:13:39,420 --> 00:13:43,170 Pues bien, resulta que las computadoras simplemente abstracta en la parte superior de éstos bajo nivel 287 00:13:43,170 --> 00:13:47,380 Hace detalles, y los seres humanos algún tiempo, llegó con un arbitraria, sino una constante, 288 00:13:47,380 --> 00:13:51,710 mapeo de números para letters-- por lo que cada vez que vea una letra mayúscula 289 00:13:51,710 --> 00:13:54,170 Un en su ordenador pantalla, las probabilidades son lo que hay 290 00:13:54,170 --> 00:13:57,370 debajo de la campana es una patrón de ceros y unos 291 00:13:57,370 --> 00:14:00,650 que representan el número, por esta tabla, 65. 292 00:14:00,650 --> 00:14:02,830 >> Y más actividad física en el interior de su equipo, 293 00:14:02,830 --> 00:14:06,450 hay millones de cosas llamadas transistors-- estos days-- cuales 294 00:14:06,450 --> 00:14:10,190 son sólo cambia si se quiere, las cosas que puede encenderse y apagarse y así imaginar. 295 00:14:10,190 --> 00:14:14,130 No ocho de estos grandes bombillas pero millones de estos diminutos poco de luz 296 00:14:14,130 --> 00:14:17,490 bulbos, o interruptores o transistores, que se puede encender y apagar 297 00:14:17,490 --> 00:14:19,170 basado en la forma en que los programa. 298 00:14:19,170 --> 00:14:22,120 Y por lo que ahora tenemos una forma de en representación de las letras también. 299 00:14:22,120 --> 00:14:25,300 >> De hecho, si tuviera que utilizar este mapeo de aquí y tratar de realidad 300 00:14:25,300 --> 00:14:28,731 explicar algo, podemos fijarnos en este patrón de dígitos decimales 301 00:14:28,731 --> 00:14:29,230 ahora mismo. 302 00:14:29,230 --> 00:14:31,354 Por lo que no vamos a incluso centrarse en binario más. 303 00:14:31,354 --> 00:14:35,910 Vamos a considerar estos como número decimal 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Pero lo que podría representar a este? 305 00:14:38,044 --> 00:14:39,960 Alguien tiene una suficientemente memoria fotográfica 306 00:14:39,960 --> 00:14:43,060 saber lo que está escrito en la pantalla aquí? 307 00:14:43,060 --> 00:14:43,560 Sí algunos. 308 00:14:43,560 --> 00:14:44,190 Entonces Hola. 309 00:14:44,190 --> 00:14:48,330 H-I y luego un signo de exclamación, que no era en realidad en la pantalla. 310 00:14:48,330 --> 00:14:51,060 Pero de hecho hay un mapeo para cada letra de cada número 311 00:14:51,060 --> 00:14:53,340 que es posible que desee escriba en el teclado. 312 00:14:53,340 --> 00:14:55,430 >> Pero los números no tienen que representan sólo letras. 313 00:14:55,430 --> 00:14:55,930 ¿Derecha? 314 00:14:55,930 --> 00:14:59,570 Todos nosotros sabemos acerca de las imágenes y fotografías y archivos de audio 315 00:14:59,570 --> 00:15:00,870 y archivos de vídeo y similares. 316 00:15:00,870 --> 00:15:03,580 Así que claramente podemos representar cosas de nivel más alto todavía. 317 00:15:03,580 --> 00:15:06,920 Y así lo que un ordenador hace es simplemente elegir 318 00:15:06,920 --> 00:15:11,240 para interpretar los patrones de los cero de forma diferente en función del contexto. 319 00:15:11,240 --> 00:15:13,130 >> Si hace doble clic en una icono de Microsoft Word, 320 00:15:13,130 --> 00:15:15,900 las palabras que ves en la pantalla en lugar de los colores e imágenes 321 00:15:15,900 --> 00:15:18,850 porque la palabra sabe que se trata de una ensayo que realmente has escrito. 322 00:15:18,850 --> 00:15:21,510 Si en lugar de hacer doble clic en un JPEG o GIF o PNG, 323 00:15:21,510 --> 00:15:27,070 que se abre y se trata de una imagen debido a que el PNG o .docx o lo que sea el archivo 324 00:15:27,070 --> 00:15:30,450 extensión es y cualquier software sabe que está utilizando para interpretar 325 00:15:30,450 --> 00:15:34,420 un patrón de ceros y unos de manera diferente sobre la base de lo que su propósito en la vida es. 326 00:15:34,420 --> 00:15:37,330 >> Así, por ejemplo, este misma secuencia de números 327 00:15:37,330 --> 00:15:41,250 podría representar la cantidad de rojo que hacer desea, la cantidad de verde es lo que quieres, 328 00:15:41,250 --> 00:15:42,810 y la cantidad de azul quieres. 329 00:15:42,810 --> 00:15:47,490 Y de hecho, si alguna vez has oído RGB-- azul verde tan solo rojo. 330 00:15:47,490 --> 00:15:51,380 Y por lo que si veo números como, esto dame 72 rojo, dame 73 verde, 331 00:15:51,380 --> 00:15:56,910 33 y azul, así es como un ordenador utilizando tres bytes-- donde 332 00:15:56,910 --> 00:16:01,470 un byte es ocho bits o 24 bits-- representaría un tono bastante desagradable 333 00:16:01,470 --> 00:16:03,660 de color marrón o amarillo aquí. 334 00:16:03,660 --> 00:16:07,500 Y en diferentes contextos, los pude exactamente los mismos patrones en ceros y unos 335 00:16:07,500 --> 00:16:10,780 significa algo completamente diferente también. 336 00:16:10,780 --> 00:16:13,899 >> Así que ahora tenemos una forma de representar ceros y unos. información-- 337 00:16:13,899 --> 00:16:15,190 Además de eso, tenemos letras. 338 00:16:15,190 --> 00:16:16,860 Además de eso, podríamos obtener colores. 339 00:16:16,860 --> 00:16:19,730 Y vamos a suponer para hoy que podemos obtener de audio y vídeo 340 00:16:19,730 --> 00:16:22,590 y las cosas mucho más sofisticado que eso. 341 00:16:22,590 --> 00:16:25,370 >> Pero ahora vamos a considerar cómo usamos esas entradas 342 00:16:25,370 --> 00:16:27,390 y producir las salidas ahora que tenemos 343 00:16:27,390 --> 00:16:29,830 una forma de representar la información. 344 00:16:29,830 --> 00:16:31,820 Bueno, necesitamos algo llamado un algoritmo. 345 00:16:31,820 --> 00:16:34,320 Una vez más, un conjunto de instrucciones para la solución de algunos problemas 346 00:16:34,320 --> 00:16:37,580 paso a step-- y la más precisa, mejor. 347 00:16:37,580 --> 00:16:42,090 >> Y así un ejemplo con el que los seres humanos son ciertamente menos familiares en estos días, 348 00:16:42,090 --> 00:16:44,300 pero no obstante es aún con nosotros en el software, 349 00:16:44,300 --> 00:16:47,490 es el proceso de buscar a alguien en una guía telefónica. 350 00:16:47,490 --> 00:16:51,690 >> Ahora, cada vez menos personas se conocen año lo que esta reliquia en realidad está aquí. 351 00:16:51,690 --> 00:16:53,470 Pero en mis tiempos, esto era una libreta de teléfonos 352 00:16:53,470 --> 00:16:57,266 con miles de páginas y números y nombres de las personas de la A a la Z. 353 00:16:57,266 --> 00:17:00,390 Y a pesar de que estamos tipo de trampa un bit-- esto es sobre todo páginas amarillas. 354 00:17:00,390 --> 00:17:01,920 También eran blancos páginas en el momento, que 355 00:17:01,920 --> 00:17:04,720 tenía todos esos nombres y número de seres humanos reales. 356 00:17:04,720 --> 00:17:07,970 >> Y si quería mirar a alguien en una libreta de teléfonos como esto hasta ahora, por supuesto, 357 00:17:07,970 --> 00:17:11,010 Yo sólo escribo en los primeros caracteres de su nombre, 358 00:17:11,010 --> 00:17:13,480 y mi teléfono encuentra esa información. 359 00:17:13,480 --> 00:17:15,970 Sin embargo, el proceso por el cual su teléfono iPhone o Android 360 00:17:15,970 --> 00:17:18,730 o lo que es en realidad la búsqueda alguien en su lista de contactos 361 00:17:18,730 --> 00:17:22,099 es idéntico a lo que los seres humanos Probablemente lo han hecho desde hace algún tiempo. 362 00:17:22,099 --> 00:17:24,260 >> Ahora podría aprovechar esta problema, si se quiere, 363 00:17:24,260 --> 00:17:26,220 y las entradas aquí no son ceros y unos. 364 00:17:26,220 --> 00:17:28,730 Están pages-- como, digamos 1.000 páginas. 365 00:17:28,730 --> 00:17:32,650 Y si quería ver a alguien como Mike Smith en este directorio, 366 00:17:32,650 --> 00:17:35,570 Podría empezar por el principio y veo que estoy en la sección A 367 00:17:35,570 --> 00:17:38,300 y luego girar a una página a la un momento, mirando y mirando 368 00:17:38,300 --> 00:17:42,820 como hago para el B y el C y de el D's y así sucesivamente para Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith comenzando con una S, me quedo esperemos que finalmente lo encuentra. 370 00:17:46,000 --> 00:17:50,090 >> ¿Es esta algorithm-- que proceso-- correcta? 371 00:17:50,090 --> 00:17:50,590 Sí. 372 00:17:50,590 --> 00:17:51,610 Es correcto. 373 00:17:51,610 --> 00:17:57,040 Voy a encontrar a Mike si él está aquí, pero ¿cuál es la advertencia de que es posible ofrecer. 374 00:17:57,040 --> 00:17:57,541 Es lento. 375 00:17:57,541 --> 00:17:58,040 ¿Derecha? 376 00:17:58,040 --> 00:18:00,975 Sé que Mike S es una especie de hacia la segunda mitad de la guía telefónica. 377 00:18:00,975 --> 00:18:02,766 ¿Por qué diablos estoy empezando por el principio 378 00:18:02,766 --> 00:18:04,349 e ir página por página por página. 379 00:18:04,349 --> 00:18:06,890 Así que, por supuesto, podría darle la vuelta y empezar desde la parte posterior, 380 00:18:06,890 --> 00:18:08,973 pero eso va a conseguir mí no a la misma velocidad, 381 00:18:08,973 --> 00:18:10,930 si willl-- página tras página tras página. 382 00:18:10,930 --> 00:18:14,190 Y no va a funcionar si quiero para buscar otra persona cuya 383 00:18:14,190 --> 00:18:15,880 nombre viene antes en el alfabeto. 384 00:18:15,880 --> 00:18:17,240 >> ¿Y qué si hago lo que aprendido en la escuela primaria, 385 00:18:17,240 --> 00:18:19,205 Una vez más, las cosas no por otros pero de dos en dos. 386 00:18:19,205 --> 00:18:23,060 Así que 2, 4, 6, 8, 10, 12, y así sucesivamente. 387 00:18:23,060 --> 00:18:23,740 ¿Es eso correcto? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 No. 390 00:18:27,560 --> 00:18:28,830 Es un poco correcta. 391 00:18:28,830 --> 00:18:33,210 Pero algunos de ustedes que no murmuró, ¿dónde está el problema, o el insecto, 392 00:18:33,210 --> 00:18:34,240 el error por así decirlo. 393 00:18:34,240 --> 00:18:34,580 Sí. 394 00:18:34,580 --> 00:18:36,570 >> ESTUDIANTE: Es posible omitir sobre la entrada derecha. 395 00:18:36,570 --> 00:18:37,320 >> DAVID MALAN: Sí. 396 00:18:37,320 --> 00:18:40,340 Yo podría saltar sobre Mike Smith es porque me he tomado dos páginas a la vez 397 00:18:40,340 --> 00:18:43,190 y que sólo pasa a ser intercalado entre esos dos páginas. 398 00:18:43,190 --> 00:18:46,500 Podría darse cuenta de que Estoy en la sección T 399 00:18:46,500 --> 00:18:48,690 no haber encontrado Mike Smith todavía. 400 00:18:48,690 --> 00:18:50,820 >> Y así lo que podría ser el fijado allí? 401 00:18:50,820 --> 00:18:52,709 Bueno, si lo hago golpear la Ts en la guía telefónica, 402 00:18:52,709 --> 00:18:54,500 Puede ser que necesite duplicar copias de una o de modo página. 403 00:18:54,500 --> 00:18:56,830 Así que es corregible, pero que no es tan sencillo 404 00:18:56,830 --> 00:18:59,170 como se acaba de ir por dos para acelerar mi rendimiento. 405 00:18:59,170 --> 00:18:59,680 ¿Pero que? 406 00:18:59,680 --> 00:19:00,180 Venga. 407 00:19:00,180 --> 00:19:03,530 ¿Qué es lo que la mayoría de los seres humanos van que ver con este tipo de libreta de teléfonos? 408 00:19:03,530 --> 00:19:04,696 Que le den la guía telefónica. 409 00:19:04,696 --> 00:19:06,280 ¿Qué haces? 410 00:19:06,280 --> 00:19:06,922 >> ¿Que es eso? 411 00:19:06,922 --> 00:19:07,630 Ir a la media. 412 00:19:07,630 --> 00:19:10,620 Así oí ir a la mitad, y yo me encuentro más o menos en la sección H, 413 00:19:10,620 --> 00:19:11,120 por así decirlo. 414 00:19:11,120 --> 00:19:12,670 Y ahora qué hago lo que quiero hacer? 415 00:19:12,670 --> 00:19:14,077 Buen trabajo. 416 00:19:14,077 --> 00:19:14,785 ¿Cuál es tu nombre? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID MALAN: James, está bien. 419 00:19:15,890 --> 00:19:16,829 ¿Que hago después? 420 00:19:16,829 --> 00:19:18,620 JAMES: vas en el un medio que tiene los de S. 421 00:19:18,620 --> 00:19:18,740 DAVID MALAN: Está bien. 422 00:19:18,740 --> 00:19:20,910 Voy a ir a la mitad de esa tiene las de S en ella porque, de nuevo, 423 00:19:20,910 --> 00:19:22,920 una estipulación aquí fue que esta cosa está ordenada. 424 00:19:22,920 --> 00:19:25,461 Es un bastante inútil 1.000 Verizon páginas si no lo hace realidad 425 00:19:25,461 --> 00:19:27,339 ordenar estas cosas para nosotros A a la Z. 426 00:19:27,339 --> 00:19:30,130 Así que si sé Mike es probablemente en la segunda mitad de la guía telefónica, 427 00:19:30,130 --> 00:19:31,536 Ahora puedo. 428 00:19:31,536 --> 00:19:33,388 >> [Risas] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Rasgar el problema a la mitad. 431 00:19:37,391 --> 00:19:38,615 >> [APLAUSOS] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Gracias. 434 00:19:40,300 --> 00:19:42,510 Rasgar el problema a la mitad. 435 00:19:42,510 --> 00:19:44,440 Que en realidad era real-- esa lucha. 436 00:19:44,440 --> 00:19:47,050 Así rasgar la libreta de teléfonos por la mitad, dejando a mí mismo 437 00:19:47,050 --> 00:19:48,580 con fundamentalmente el mismo problema. 438 00:19:48,580 --> 00:19:50,060 Pero, por supuesto, la mitad de grande. 439 00:19:50,060 --> 00:19:52,550 Y si sigo James consejos de nuevo, y voy aquí. 440 00:19:52,550 --> 00:19:54,400 Yo digo, oh ahora estoy en la sección T. 441 00:19:54,400 --> 00:19:56,460 >> Y así, por supuesto, puede rasgar la guía telefónica 442 00:19:56,460 --> 00:19:59,660 la mitad una vez más, dejando mí con un problema que es 443 00:19:59,660 --> 00:20:00,810 ahora un cuarto del tamaño. 444 00:20:00,810 --> 00:20:05,335 Así que he pasado de 1.000 a 500 a 250-125 y así sucesivamente. 445 00:20:05,335 --> 00:20:07,350 Se siente como si estuviera tomar bocados más grandes a cabo 446 00:20:07,350 --> 00:20:10,615 de este problema con cada iteración, o cada paso en ella. 447 00:20:10,615 --> 00:20:15,580 >> Y de hecho, el tiempo voy a gastar la búsqueda de Mike Smith en este ejemplo 448 00:20:15,580 --> 00:20:18,970 es mucho menos porque finalmente estoy va a reducir gradualmente este libro pone abajo 449 00:20:18,970 --> 00:20:20,192 a una sola página en solitario. 450 00:20:20,192 --> 00:20:23,010 Y si Mike está en esa página, estoy va a seguir adelante y darle 451 00:20:23,010 --> 00:20:24,670 una llamada de haberlo encontrado. 452 00:20:24,670 --> 00:20:27,030 >> Pero, ¿cuánto mejor es que algorithm-- 453 00:20:27,030 --> 00:20:29,690 que se atreven a decir intuitiva algorithm-- que los que 454 00:20:29,690 --> 00:20:34,920 iniciado con la que estamos muy linear-- izquierda a derecha- a un ritmo de 1 o 2 veces? 455 00:20:34,920 --> 00:20:36,100 >> Bueno, vamos a trazar esto. 456 00:20:36,100 --> 00:20:39,380 No tenemos que preocuparnos demasiado por matemáticas o números en este caso aquí. 457 00:20:39,380 --> 00:20:40,550 Sólo miramos una parcela. 458 00:20:40,550 --> 00:20:43,600 Así que en la X o eje horizontal, es el tamaño de la problema-- 459 00:20:43,600 --> 00:20:44,700 ¿Cuántas páginas están allí. 460 00:20:44,700 --> 00:20:46,760 En la Y o la vertical, eje, es la cantidad de tiempo 461 00:20:46,760 --> 00:20:48,218 Se me va a tomar para resolverlo. 462 00:20:48,218 --> 00:20:50,760 Y tal vez eso es cuántos vueltas de página, el número de segundos, 463 00:20:50,760 --> 00:20:52,370 cómo many-- alguna unidad de medidas. 464 00:20:52,370 --> 00:20:57,810 >> Y he dibujado un rojo líneas rectas aquí, porque si cada página adicional 465 00:20:57,810 --> 00:21:01,740 de la guía telefónica, requiero para hacer un paso adicional. 466 00:21:01,740 --> 00:21:03,680 Así que si Verizon añade una página más el próximo año, 467 00:21:03,680 --> 00:21:06,970 Voy a tener que voltear una página más encontrar a alguien como Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Mientras tanto, el segundo algoritmo, que Fui de dos en dos, tiene la misma forma. 469 00:21:11,340 --> 00:21:15,220 Todavía es muy lineal, muy a la izquierda derecho, teniendo iguales bytes cada vez, 470 00:21:15,220 --> 00:21:16,900 pero la pendiente es un poco más bajo. 471 00:21:16,900 --> 00:21:23,590 >> Por ejemplo, si el tamaño de el problema era más o menos aquí 472 00:21:23,590 --> 00:21:25,990 y he usado mi primer algoritmo, Yo podría terminar todo el camino 473 00:21:25,990 --> 00:21:27,480 en la parte superior de la línea roja. 474 00:21:27,480 --> 00:21:29,390 Pero si en lugar de utilizar a twosies acercan, 475 00:21:29,390 --> 00:21:31,480 la línea amarilla sugiere porque es más baja, 476 00:21:31,480 --> 00:21:33,790 que va a tomar me hace menos tiempo que el de resolver. 477 00:21:33,790 --> 00:21:37,400 >> Pero lo que es la forma de la algorithm-- tercera vez, podría decirse que 478 00:21:37,400 --> 00:21:38,707 el algoritmo más intuitivo? 479 00:21:38,707 --> 00:21:40,540 Bueno, se ve un poco algo como esto. 480 00:21:40,540 --> 00:21:43,480 Es curvo, o logarítmica, en forma. 481 00:21:43,480 --> 00:21:46,510 Y a pesar de que nunca tipo de aplana, 482 00:21:46,510 --> 00:21:50,770 asintóticamente pulgadas y más y más arriba pero terriblemente lento 483 00:21:50,770 --> 00:21:52,129 frente a todo lo demás. 484 00:21:52,129 --> 00:21:53,170 Y lo que es el llevar? 485 00:21:53,170 --> 00:21:54,215 Bueno, lo llamamos log n. 486 00:21:54,215 --> 00:21:55,820 Pero, ¿qué significa realmente? 487 00:21:55,820 --> 00:21:58,580 Bueno, si Verizon duplicó el número de páginas de la guía telefónica 488 00:21:58,580 --> 00:22:00,810 el próximo año de 1.000 a 2.000. 489 00:22:00,810 --> 00:22:04,600 ¿Cuántas más pasos es mi primer algoritmo va a tomar? 490 00:22:04,600 --> 00:22:05,440 >> Mi primer algoritmo. 491 00:22:05,440 --> 00:22:06,399 Tal 1.000 pasos más. 492 00:22:06,399 --> 00:22:08,106 Si se duplicó la libreta de teléfonos, voy 493 00:22:08,106 --> 00:22:10,590 a tener que dar la vuelta a través de otro 1.000 páginas para encontrar Mike. 494 00:22:10,590 --> 00:22:13,240 Por supuesto, si la segunda algoritmo, tal vez porque soy 500 495 00:22:13,240 --> 00:22:14,610 va dos veces más rápido. 496 00:22:14,610 --> 00:22:18,380 >> Pero si Verizon duplica el número de páginas entre este año y el próximo, 497 00:22:18,380 --> 00:22:21,650 con mi tercer algorithm-- la brecha y conquistar que James propuso, 498 00:22:21,650 --> 00:22:24,450 pasando por la mitad y mitad y half-- cómo muchos más pasos le 499 00:22:24,450 --> 00:22:29,030 me tomará el próximo año para tener una guía telefónica de un tamaño de 2.000? 500 00:22:29,030 --> 00:22:29,670 Solo uno. 501 00:22:29,670 --> 00:22:34,110 Porque con un solo bocado, puedo tomar, de ese problema, la mitad de las páginas 502 00:22:34,110 --> 00:22:34,694 lejos. 503 00:22:34,694 --> 00:22:37,860 Y si se piensa en esto un poco locamente ahora-- si la guía telefónica no lo hace 504 00:22:37,860 --> 00:22:41,810 tienen 1.000 o 2.000 páginas, pero digamos 4 mil millones pages-- 505 00:22:41,810 --> 00:22:45,282 que es un gran teléfono book-- cómo muchas veces o cuántos pasos 506 00:22:45,282 --> 00:22:47,740 Se me va a tener que encontrar Mike Smith en la guía telefónica 507 00:22:47,740 --> 00:22:50,489 con 4 millones de páginas. 508 00:22:50,489 --> 00:22:52,030 Puede especie de empezar a hacer los cálculos. 509 00:22:52,030 --> 00:22:52,200 Todo bien. 510 00:22:52,200 --> 00:22:53,175 4000000000 dividido por 2. 511 00:22:53,175 --> 00:22:54,550 Así que eso es de 2 mil millones dividido por 1. 512 00:22:54,550 --> 00:22:55,510 Eso es 1 mil millones. 513 00:22:55,510 --> 00:22:56,410 A continuación, la mitad de mil millones. 514 00:22:56,410 --> 00:22:59,940 Entonces 250-- para que pueda hacer esto una y otra de nuevo, pero no es que muchas veces antes 515 00:22:59,940 --> 00:23:01,020 se llega a una página. 516 00:23:01,020 --> 00:23:04,360 >> Y, de hecho, incluso si el teléfono libro es de 4 millones de páginas 517 00:23:04,360 --> 00:23:08,340 o la base de datos Esta es la página es de 4 mil millones de registros de longitud, 518 00:23:08,340 --> 00:23:12,720 que va a tener que dar o tomar 32 pasos sólo para encontrar Mike Smith. 519 00:23:12,720 --> 00:23:15,990 Y si se duplica la guía telefónica próximo los años del 4 billón a la 8 mil millones, 520 00:23:15,990 --> 00:23:19,010 33 pasos en lugar de sólo 32. 521 00:23:19,010 --> 00:23:21,100 >> Y esto es una prueba a una de las ideas 522 00:23:21,100 --> 00:23:24,100 que podríamos abarcar en equipo ciencia más general, que 523 00:23:24,100 --> 00:23:26,760 Es este pensamiento computacional y abordar un problema 524 00:23:26,760 --> 00:23:29,479 francamente el uso de herramientas de su herramienta ya está familiarizado 525 00:23:29,479 --> 00:23:31,520 kit-- el mundo real con el que está familiarizado, 526 00:23:31,520 --> 00:23:34,730 pero el aprovechamiento de esas ideas para resolver efectivamente los problemas. 527 00:23:34,730 --> 00:23:37,200 >> Pero tenemos que formalizar nuestra soluciones a estos problemas. 528 00:23:37,200 --> 00:23:40,200 Y así voy a presentar por un momento algo que podríamos llamar pseudocódigo. 529 00:23:40,200 --> 00:23:44,260 Gran parte del semestre, vamos a pasar utilizando código real en lenguajes como C y PHP 530 00:23:44,260 --> 00:23:46,570 y JavaScript y SQL y similares. 531 00:23:46,570 --> 00:23:49,000 >> Pero por ahora, vamos a ver algo bastante intuitivo 532 00:23:49,000 --> 00:23:49,930 como Inglés. 533 00:23:49,930 --> 00:23:52,490 Yo podría destilar que algoritmo con el que 534 00:23:52,490 --> 00:23:54,650 Me encontré con Mike en pasos de este tipo. 535 00:23:54,650 --> 00:23:55,760 >> Recoger la guía telefónica 536 00:23:55,760 --> 00:23:57,121 >> Abierto a mediados del directorio telefónico 537 00:23:57,121 --> 00:23:57,870 Mira el nombre de 538 00:23:57,870 --> 00:23:59,290 Si Mike se encuentra entre el nombre de 539 00:23:59,290 --> 00:24:00,450 llame a Mike 540 00:24:00,450 --> 00:24:02,290 Porque si Smith es anterior en el libro 541 00:24:02,290 --> 00:24:04,540 Abierto a la mitad de la mitad izquierda del libro 542 00:24:04,540 --> 00:24:06,244 Si no irá a la línea 3 543 00:24:06,244 --> 00:24:07,660 Porque si Smith es tarde en el libro 544 00:24:07,660 --> 00:24:09,330 Abierto a la mitad de la la mitad derecha del libro 545 00:24:09,330 --> 00:24:09,996 Pase a la línea de tres 546 00:24:09,996 --> 00:24:10,720 Más 547 00:24:10,720 --> 00:24:11,500 Rendirse 548 00:24:11,500 --> 00:24:15,360 Y hay algunas características ahora de este que vale la pena señalar. 549 00:24:15,360 --> 00:24:18,370 Así que uno, todas las líneas He resaltado en amarillo 550 00:24:18,370 --> 00:24:21,430 vamos a empezar a llamar declaraciones o funciones o procedimientos. 551 00:24:21,430 --> 00:24:24,160 Son sólo acciones hacen esto, y no hay 552 00:24:24,160 --> 00:24:26,400 todo lo que mucho la variabilidad a ella. 553 00:24:26,400 --> 00:24:30,850 >> El siguiente paso aquí, sin embargo, son éstos conditions-- si, de lo contrario, si otra cosa, otra cosa. 554 00:24:30,850 --> 00:24:34,020 Y estos son llamados condiciones, o ramas, y son los puntos de decisión. 555 00:24:34,020 --> 00:24:36,780 Y ellos nos permiten hacer algo condicionalmente. 556 00:24:36,780 --> 00:24:39,650 >> Y de hecho, vamos a echar un rápido mira tal vez un face-- familiarizado 557 00:24:39,650 --> 00:24:43,380 lo llamaremos y Bill-- exactamente lo que estas condiciones, 558 00:24:43,380 --> 00:24:45,670 cómo podrían ser utilizados. 559 00:24:45,670 --> 00:24:48,230 >> BILL GATES: La gente hace decisiones todos los días. 560 00:24:48,230 --> 00:24:51,800 Por ejemplo, antes de salir te tipo de tener una sentencia if que se dice, 561 00:24:51,800 --> 00:24:55,650 si está lloviendo, entonces yo necesitará conseguir mi chaqueta. 562 00:24:55,650 --> 00:25:00,990 >> Y las computadoras son increíbles una vez que se decidir ese tipo de declaraciones 563 00:25:00,990 --> 00:25:06,450 que pueden ejecutar de forma fiable esas cosas a una velocidad increíble. 564 00:25:06,450 --> 00:25:12,470 Y por lo que un programa de ordenador muy es un poco de matemáticas y algunos 565 00:25:12,470 --> 00:25:16,890 si las declaraciones donde la decisión se hizo. 566 00:25:16,890 --> 00:25:19,432 >> DAVID MALAN: Así que ahora vamos a centrarnos en algunos lines-- diferente 567 00:25:19,432 --> 00:25:21,140 los que he destacado en amarillo aquí. 568 00:25:21,140 --> 00:25:23,890 Y resulta que no es otra cosa formas de expresar esta idea. 569 00:25:23,890 --> 00:25:28,550 Pero intuitivamente lo que nuestras líneas 8 y 11 que yo he destacado aquí que le dice 570 00:25:28,550 --> 00:25:29,100 ¿que hacer? 571 00:25:29,100 --> 00:25:33,081 Sí, pase a la línea 3, pero lo comportamiento es que realmente la inducción? 572 00:25:33,081 --> 00:25:35,580 Es una especie de bucle o ciclo, y se puede tipo de verlo. 573 00:25:35,580 --> 00:25:36,079 ¿Derecha? 574 00:25:36,079 --> 00:25:39,710 Si en la línea 8, que vaya de nuevo a la línea 3, y luego se golpeó la línea 8 de nuevo, 575 00:25:39,710 --> 00:25:42,700 es posible volver a la línea 3, de nuevo a la línea 3, de vuelta a la línea 3. 576 00:25:42,700 --> 00:25:44,530 Hay este tipo de ciclo o bucle. 577 00:25:44,530 --> 00:25:47,177 Y de hecho, eso es inducida en línea 11, potencialmente también. 578 00:25:47,177 --> 00:25:49,260 Y esto es un básico programación construir también. 579 00:25:49,260 --> 00:25:51,593 >> Es posible que no desee simplemente hacer algo con un comunicado 580 00:25:51,593 --> 00:25:54,280 o hacer algo condicionalmente con una condición o rama. 581 00:25:54,280 --> 00:25:56,644 Es posible que desee hacer algo cíclicamente con un bucle. 582 00:25:56,644 --> 00:25:59,810 Y tendremos otra persona con quien es posible que familiar-- lo llamaremos 583 00:25:59,810 --> 00:26:02,996 Mark-- explicar este concepto aquí. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: Uno Lo que los ordenadores son 585 00:26:04,870 --> 00:26:07,460 realmente bueno en está repitiendo comandos. 586 00:26:07,460 --> 00:26:09,510 Como una persona, se obtendría muy aburrido si 587 00:26:09,510 --> 00:26:12,310 tuvo que hacer la misma cosa un montón de veces en una fila, 588 00:26:12,310 --> 00:26:16,230 pero un equipo puede hacer la misma cosa millones o incluso miles de millones de veces 589 00:26:16,230 --> 00:26:18,930 y no se aburren y poder para llevarla a cabo muy bien. 590 00:26:18,930 --> 00:26:21,240 >> Así, por ejemplo, si desear a todos 591 00:26:21,240 --> 00:26:24,450 en Facebook un feliz cumpleaños mediante el envío de un correo electrónico, 592 00:26:24,450 --> 00:26:27,037 me podría tomar más de una siglo para escribir realmente a cabo 593 00:26:27,037 --> 00:26:28,370 todos esos mensajes de correo electrónico a todos. 594 00:26:28,370 --> 00:26:33,500 Pero con sólo unas pocas líneas de código, lo que pueda tiene un sistema de enviar un correo electrónico a todo el mundo 595 00:26:33,500 --> 00:26:35,460 en Facebook que deseen ellas un feliz cumpleaños. 596 00:26:35,460 --> 00:26:38,330 >> Así que eso es lo que son y por qué bucles que son valiosas y algo 597 00:26:38,330 --> 00:26:40,076 que las computadoras pueden hacer muy bien. 598 00:26:40,076 --> 00:26:43,109 >> DAVID MALAN: Muchas gracias a nuestros amigos en Code.org para esas dos películas. 599 00:26:43,109 --> 00:26:46,150 Y apenas la semana pasada, es posible que tenga visto que Mark Zuckerberg y Facebook 600 00:26:46,150 --> 00:26:47,940 publicado este anuncio, que es que sólo 601 00:26:47,940 --> 00:26:50,398 han pasado un importante hito por primera vez en la historia. 602 00:26:50,398 --> 00:26:54,320 1 mil millones de personas utilizan Facebook en una solo día, concretamente el pasado lunes. 603 00:26:54,320 --> 00:26:58,650 Uno de cada siete seres humanos en la Tierra aparentemente iniciado sesión en Facebook. 604 00:26:58,650 --> 00:27:03,310 >> Bueno, esto parece una buena oportunidad mirar hacia atrás en donde comenzó a Facebook, 605 00:27:03,310 --> 00:27:06,840 y fuimos a través de la propia CS50 archivos porque resulta que en el año 2005, 606 00:27:06,840 --> 00:27:10,020 Marcos dio una conferencia invitado en CS50. 607 00:27:10,020 --> 00:27:13,870 Usted verá que los valores de producción no eran exactamente lo mismo en aquel entonces 608 00:27:13,870 --> 00:27:16,110 en cuanto a la tecnología disponibles, y usted también 609 00:27:16,110 --> 00:27:18,310 ver que la presencia de esta conferencia de invitados 610 00:27:18,310 --> 00:27:22,470 no necesariamente despertar el interés del alumnado, sus predecesores, 611 00:27:22,470 --> 00:27:24,910 tanto como que podría tener sólo unos pocos años más tarde. 612 00:27:24,910 --> 00:27:27,902 >> Así que vamos a echar un vistazo en el Centro de Ciencias de C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 ALTAVOZ 2: Por favor, únanse a mí, y la bienvenida. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [APLAUSOS] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 Todo bien. 619 00:27:37,900 --> 00:27:40,420 Enfriar esta es la primera vez que he han tenido que tener una de estas cosas. 620 00:27:40,420 --> 00:27:42,336 Así que sólo voy a adjuntarlo muy rápido. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Todo bien. 623 00:27:54,854 --> 00:27:57,314 ¿Puedes oirlo? 624 00:27:57,314 --> 00:27:58,298 ¿Es esto bueno? 625 00:27:58,298 --> 00:28:00,684 Se amplifica esta en absoluto? 626 00:28:00,684 --> 00:28:01,184 Todo bien. 627 00:28:01,184 --> 00:28:02,040 Dulce. 628 00:28:02,040 --> 00:28:06,860 Por lo tanto, esto es como una de las primeras veces He estado en una conferencia en la Universidad de Harvard, 629 00:28:06,860 --> 00:28:08,660 pero-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID MALAN: Así que, finalmente, la Ciencia Centro hizo un zoom en el vídeo, 631 00:28:12,510 --> 00:28:15,110 pero no antes de la captura de esta extracto donde hablar de Marcos, 632 00:28:15,110 --> 00:28:18,230 el que hablaba de su compañero de cuarto, Dustin, quien 633 00:28:18,230 --> 00:28:20,885 querido echar una mano con este El sitio llamado el Facebook.com 634 00:28:20,885 --> 00:28:24,540 y se dio cuenta de que la marca está a punto de Las Lenguas mencionar a la programación 635 00:28:24,540 --> 00:28:27,290 uno llamado Perl, uno PHP-- llamada en la cual analiza 636 00:28:27,290 --> 00:28:28,840 los orígenes de la contribución de Dustin. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: I comenzó a correr el sitio 639 00:28:33,290 --> 00:28:37,770 y lanzado al Harvard en febrero de 2004. 640 00:28:37,770 --> 00:28:39,540 Así que supongo que hace casi dos años. 641 00:28:39,540 --> 00:28:42,322 Y en un par de semanas, una pocos miles de personas se habían inscrito, 642 00:28:42,322 --> 00:28:45,280 y empezamos a recibir algunos correos electrónicos de las personas en otros colegios pidiendo 643 00:28:45,280 --> 00:28:47,520 para nosotros para lanzarlo en sus escuelas. 644 00:28:47,520 --> 00:28:49,455 >> Y yo estaba tomando 161 en el momento. 645 00:28:49,455 --> 00:28:52,080 Así que no sé si ustedes saben la reputación de ese curso, 646 00:28:52,080 --> 00:28:54,402 pero era un poco pesado. 647 00:28:54,402 --> 00:28:57,110 Fue un curso muy divertido, pero que no me dejó con mucho tiempo 648 00:28:57,110 --> 00:28:59,260 que hacer nada más con Facebook. 649 00:28:59,260 --> 00:29:04,309 Así que mi compañero de cuarto Dustin, que supongo acababa de terminar CS50, era como, bueno. 650 00:29:04,309 --> 00:29:05,100 Quiero ayudar a cabo. 651 00:29:05,100 --> 00:29:08,760 Quiero hacer la expansión y ayudar a encontrar la manera de hacer las cosas. 652 00:29:08,760 --> 00:29:10,780 >> Así me gusta, que es bastante fresco, tipo. 653 00:29:10,780 --> 00:29:13,130 Pero no se sabe muy bien cualquier PHP o algo por el estilo. 654 00:29:13,130 --> 00:29:16,444 Así que ese fin de semana fue a su casa, comprado el libro de Perl para los maniquíes, 655 00:29:16,444 --> 00:29:17,860 volvimos y era como, bien. 656 00:29:17,860 --> 00:29:18,940 Estoy listo para irme. 657 00:29:18,940 --> 00:29:23,010 >> Yo estaba como, amigo, el sitio está escrito en PHP no Perl, pero eso está bien. 658 00:29:23,010 --> 00:29:28,530 >> Así que se recogió sobre PHP como un par de días porque 659 00:29:28,530 --> 00:29:30,790 prometer que si usted tiene un buen fondo en C, 660 00:29:30,790 --> 00:29:32,970 PHP es una cosa muy fácil de aprender. 661 00:29:32,970 --> 00:29:37,480 Y él sólo tipo de se fue a trabajar. 662 00:29:37,480 --> 00:29:40,500 >> Antes de echar un vistazo ahora a en que el curso va, 663 00:29:40,500 --> 00:29:43,047 permítanme invito sólo algunas del personal de hasta SC50 al escenario. 664 00:29:43,047 --> 00:29:44,880 Algunos de ellos están comprando sus propios cursos. 665 00:29:44,880 --> 00:29:48,390 Pero si esos TFS y AC y el curso cabezas que están aquí podrían venir en un máximo 666 00:29:48,390 --> 00:29:50,230 y se unan a mí para un hola rápido. 667 00:29:50,230 --> 00:29:54,670 >> Permita que presente, en particular, Hanna, María, Daven, y Rob, 668 00:29:54,670 --> 00:29:59,666 curso de CS50 dirige aquí en Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [APLAUSOS] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID MALAN: De hecho, testimonio de la estructura de apoyo que tiene el curso 672 00:30:11,060 --> 00:30:15,660 construida a lo largo de los muchos años pasados, personal CS50 números de este año casi el 100, 673 00:30:15,660 --> 00:30:17,170 y eso es aquí en Cambridge solo. 674 00:30:17,170 --> 00:30:21,240 Mientras tanto, en New Haven, ¿hay alguna 40 TFS y AC y miembros del personal allí 675 00:30:21,240 --> 00:30:22,800 para ejecutar el curso también. 676 00:30:22,800 --> 00:30:26,125 >> Te presentamos el primero, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB Bowden: Hola. 678 00:30:26,750 --> 00:30:27,620 Estoy Rob. 679 00:30:27,620 --> 00:30:32,750 Este es mi sexto año TFing en el curso. 680 00:30:32,750 --> 00:30:37,970 Por lo tanto, todo el camino de vuelta en mi el primer año, no tomaba CS50. 681 00:30:37,970 --> 00:30:40,270 Su primer año fall-- usted podría estar familiarizado 682 00:30:40,270 --> 00:30:43,270 que sólo se puede tomar cuatro cursos y hay tantos cursos de hoy. 683 00:30:43,270 --> 00:30:44,450 Así me gusta, eh. 684 00:30:44,450 --> 00:30:48,050 Tomé AP CS mi último año de la escuela secundaria fue horrible. 685 00:30:48,050 --> 00:30:48,900 Por lo tanto, yo soy como, eh. 686 00:30:48,900 --> 00:30:50,380 La informática no es para mí. 687 00:30:50,380 --> 00:30:53,000 >> Así que luego se acabó la curso de mi primer año 688 00:30:53,000 --> 00:30:58,960 caer, que tenía un amigo en CS50, y Creo que asistí a una conferencia con ella. 689 00:30:58,960 --> 00:31:03,760 Es como, oh, esto es un poco mejor de lo que tenía en la escuela secundaria. 690 00:31:03,760 --> 00:31:06,990 >> Y en el transcurso de la año, tuve mis propios boletines de problemas 691 00:31:06,990 --> 00:31:08,750 en los cursos realidad estaba tomando. 692 00:31:08,750 --> 00:31:11,870 Pero descubrí que cada vez que querido posponer las cosas en las que, 693 00:31:11,870 --> 00:31:15,111 Me gustaría volver a CS50 y mirar a algunas de esas cosas. 694 00:31:15,111 --> 00:31:15,610 Así que sí. 695 00:31:15,610 --> 00:31:16,140 Estoy bien. 696 00:31:16,140 --> 00:31:19,350 Yo la dilación con la codificación. 697 00:31:19,350 --> 00:31:22,910 Así entonces es al final de la caída que me doy cuenta, hey, 698 00:31:22,910 --> 00:31:24,410 ciencias de la computación está muy bien. 699 00:31:24,410 --> 00:31:27,730 Termino teniendo CS51. 700 00:31:27,730 --> 00:31:30,430 En el próximo semestre, Termino teniendo CS61. 701 00:31:30,430 --> 00:31:32,727 Y todo a partir de ahí, a continuación, me acaban de declarar 702 00:31:32,727 --> 00:31:35,310 ciencias de la computación, que tuve absolutamente ninguna intención de hacerlo 703 00:31:35,310 --> 00:31:36,740 cuando entré en la universidad. 704 00:31:36,740 --> 00:31:39,330 Y ahora estoy aquí. 705 00:31:39,330 --> 00:31:42,230 Por lo que el curso es lo que hacemos de ella. 706 00:31:42,230 --> 00:31:43,463 Espero que lo disfruten. 707 00:31:43,463 --> 00:31:44,066 >> [APLAUSOS] 708 00:31:44,066 --> 00:31:45,315 DAVID MALAN: Gracias a Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> Y ahora María, nuestra Por supuesto jefe asistente. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hola chicos. 712 00:31:53,140 --> 00:31:53,880 Mi nombre es Maria. 713 00:31:53,880 --> 00:31:56,930 Soy un estudiante de segundo año en Cabot Casa, procedentes de Bulgaria, 714 00:31:56,930 --> 00:31:59,880 y estoy super emocionada de estar parte de la plantilla de este año. 715 00:31:59,880 --> 00:32:03,380 Tomé CS50 en su primer año el año pasado, y que ni siquiera 716 00:32:03,380 --> 00:32:04,750 CS pensado de antemano. 717 00:32:04,750 --> 00:32:08,380 Así que me encanta el curso, y yo espero que todos lo aman tanto como yo. 718 00:32:08,380 --> 00:32:09,250 Y, sí. 719 00:32:09,250 --> 00:32:10,868 Bienvenido a CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID MALAN: Gracias a María. 721 00:32:12,201 --> 00:32:13,674 [APLAUSOS] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Ahora Hanna, nuestros compañeros de la enseñanza de la cabeza. 724 00:32:19,580 --> 00:32:20,480 HANNA: Hola, soy Hanna. 725 00:32:20,480 --> 00:32:22,990 Soy un mayor en Cabot el estudio de la informática. 726 00:32:22,990 --> 00:32:28,120 Me tomó CS50 en su primer año y tenía TFing-- sido este será mi tercer año. 727 00:32:28,120 --> 00:32:31,000 Así que estaré involucrado feliz en CS50 para los cuatro años, 728 00:32:31,000 --> 00:32:33,569 y estoy mirando hacia adelante a trabajar con todos ustedes. 729 00:32:33,569 --> 00:32:34,902 DAVID MALAN: Gracias a Hanna. 730 00:32:34,902 --> 00:32:36,870 [APLAUSOS] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 Y, por último, Daven, nuestro preceptor. 733 00:32:40,274 --> 00:32:40,940 Daven: Hola chicos. 734 00:32:40,940 --> 00:32:42,390 Soy un precepto más en la informática aquí. 735 00:32:42,390 --> 00:32:44,010 Este será mi cuarto año de enseñanza. 736 00:32:44,010 --> 00:32:45,261 También ayudo a gestionar el curso. 737 00:32:45,261 --> 00:32:47,801 Así que estoy seguro de que me ve a su alrededor, especialmente en las horas de oficina. 738 00:32:47,801 --> 00:32:48,970 Estoy siempre en horario de oficina. 739 00:32:48,970 --> 00:32:51,640 Así que si usted me ve caminando alrededor, sin duda vienen a saludar. 740 00:32:51,640 --> 00:32:52,681 Me encanta conocer a todo el mundo. 741 00:32:52,681 --> 00:32:55,830 De lo contrario, se divierten, y yo te veré por ahí. 742 00:32:55,830 --> 00:32:58,210 >> DAVID MALAN: Gracias a Daven también. 743 00:32:58,210 --> 00:33:01,290 Por lo que cumple con todos estas personas en poco tiempo. 744 00:33:01,290 --> 00:33:03,040 Pero sin más preámbulos, si ustedes lo haría 745 00:33:03,040 --> 00:33:05,840 gustaría volver a sus asientos de atrás. 746 00:33:05,840 --> 00:33:10,940 Permita que presente a lo lejos ahora algunos de nuestros amigos de New Haven, 747 00:33:10,940 --> 00:33:14,690 en las cabezas de los cursos particulares que van a se supervisa CS50 allí-- profesor 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, y Andi, que solo-- por lo que no tentar a la suerte 749 00:33:19,550 --> 00:33:22,610 con cualquier FaceTime o la como- sólo nos han enviado minutos 750 00:33:22,610 --> 00:33:27,380 Hace el siguiente video en el cual dicen hola de sala de conferencias 751 00:33:27,380 --> 00:33:31,480 en Yale, en el que la conferencia está siendo transmitido en este momento. 752 00:33:31,480 --> 00:33:34,052 >> Por lo que nuestros amigos de Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN Scassellati: Hola, David. 754 00:33:35,260 --> 00:33:36,480 Hola, todo el mundo en Harvard. 755 00:33:36,480 --> 00:33:41,400 Estamos muy emocionados de traer CS50 a Yale este semestre. 756 00:33:41,400 --> 00:33:45,250 Mi nombre es Brian Scassellati, pero todo el mundo me llama Los SCA. 757 00:33:45,250 --> 00:33:50,402 Y yo estoy aquí hoy para presentar para que el personal CS50. 758 00:33:50,402 --> 00:33:52,346 >> [APLAUSOS] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> Y lo más importante, estoy aquí para presentar así 761 00:33:59,780 --> 00:34:03,690 todos los estudiantes de la Yale que a partir de esta mañana 762 00:34:03,690 --> 00:34:09,289 han hecho de este el más popular curso en Yale los estudiantes CS50. 763 00:34:09,289 --> 00:34:12,090 >> [APLAUSOS] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Así que estamos muy emocionados a estar viendo aquí 766 00:34:28,310 --> 00:34:34,239 el viernes y el sábado para Puzzle día y tienen una gran conferencia. 767 00:34:34,239 --> 00:34:35,440 Adiós. 768 00:34:35,440 --> 00:34:37,360 >> [APLAUSOS] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID MALAN: En la pantalla es aquí los nombres de las algunas de 140 personal 771 00:34:45,497 --> 00:34:48,330 los miembros que le esperan durante el curso de la semester-- algunos de ellos 772 00:34:48,330 --> 00:34:50,540 aquí en Cambridge, algunos de ellos aquí en New Haven. 773 00:34:50,540 --> 00:34:52,706 Y, en efecto que tendrá una oportunidad este sábado, 774 00:34:52,706 --> 00:34:54,530 Los SCA como notas, a asistir a CS50 Puzzle día. 775 00:34:54,530 --> 00:34:57,780 Es posible que haya visto pequeñas piezas de un rompecabezas deslizado debajo de sus puertas recientemente. 776 00:34:57,780 --> 00:35:00,420 Tenemos algunos extras aquí más adelante, cuando usted existe. 777 00:35:00,420 --> 00:35:04,030 Si se monten los cuatro rompecabezas piezas y las fuerzas de fusionarse con habitaciones 778 00:35:04,030 --> 00:35:06,450 la suya cercanos en su casa o dormitorio, que van a 779 00:35:06,450 --> 00:35:09,690 montar en una code-- QR o una dos códigos de barras dimensionales, que 780 00:35:09,690 --> 00:35:12,970 una vez montado y escaneado con su teléfono le llevará 781 00:35:12,970 --> 00:35:17,060 en cierta fabuloso premio o- supongo usted podría fotografiar esto ahora 782 00:35:17,060 --> 00:35:17,560 también. 783 00:35:17,560 --> 00:35:22,560 >> Pero encontrar esas piezas de un rompecabezas, no obstante, con el fin de ganar el fabuloso premio. 784 00:35:22,560 --> 00:35:25,900 Y, de hecho una de las tradiciones en SC50-- ah, demasiado lento. 785 00:35:25,900 --> 00:35:29,790 Una de las tradiciones en CS50 es servir la torta después de la primera conferencia. 786 00:35:29,790 --> 00:35:31,620 >> Y así, de hecho, en una pocos minutos a partir de ahora, 787 00:35:31,620 --> 00:35:36,040 Habrá torta sirve fuera tanto aquí como en New Haven también. 788 00:35:36,040 --> 00:35:39,530 >> Pero primero-- los decoramos nosotros mismos. 789 00:35:39,530 --> 00:35:43,360 Pero primero-- y es de esperar no habrá suficiente. 790 00:35:43,360 --> 00:35:44,830 >> Pero primero, una mirada rápida. 791 00:35:44,830 --> 00:35:47,880 Así es, en efecto conferencias serán producido sobre todo aquí en Cambridge. 792 00:35:47,880 --> 00:35:51,580 Pero cada mes, vamos a saltar a la Universidad de Yale con el equipo de producción del CS50 y corriente 793 00:35:51,580 --> 00:35:53,730 el curso en el reverso dirección, así por lo 794 00:35:53,730 --> 00:35:56,840 como para que estos dos campus realmente por primera vez en la historia 795 00:35:56,840 --> 00:36:00,450 tan cerca como sea posible como uno en el mismo curso. 796 00:36:00,450 --> 00:36:04,050 >> En términos de la estructura de soporte que está ha levantado aquí en Cambridge, así 797 00:36:04,050 --> 00:36:05,646 como en New Haven, son secciones. 798 00:36:05,646 --> 00:36:08,020 De hecho, como algunos de ustedes pueden saber, tenemos diferentes pistas 799 00:36:08,020 --> 00:36:10,850 dentro del curso para los menos cómodo, más cómodo, 800 00:36:10,850 --> 00:36:14,610 y en algún punto intermedio de modo que independientemente de sus antecedentes antes, 801 00:36:14,610 --> 00:36:17,670 Puede que en última instancia tener éxito en la clase. 802 00:36:17,670 --> 00:36:21,320 >> Las horas de oficina por su parte, son una oportunidad los lunes y martes 803 00:36:21,320 --> 00:36:26,570 y jueves por la noche para trabajar tanto aquí y en New Haven en nuestro curso de 804 00:36:26,570 --> 00:36:30,370 boletines de problemas con docenas el personal del curso cerca de usted. 805 00:36:30,370 --> 00:36:35,380 >> Problema establece por su parte, son con el apoyo de cosas que llamamos 806 00:36:35,380 --> 00:36:39,140 tutoriales, que se basa vídeo tutoriales que realmente responder a preguntas frecuentes 807 00:36:39,140 --> 00:36:41,670 de dónde empezar el desafío de una semana. 808 00:36:41,670 --> 00:36:44,290 Y autopsias que caminan a través de posibles soluciones 809 00:36:44,290 --> 00:36:46,490 de modo que el extremo de la demasiado problema, se 810 00:36:46,490 --> 00:36:50,820 sabe exactamente lo que podría haber hecho diferente o por completo de otro modo. 811 00:36:50,820 --> 00:36:53,895 >> El problema establece mismos vienen en dos ediciones, una edición estándar 812 00:36:53,895 --> 00:36:57,510 que esperamos e invitamos a la mayor parte de la class-- un 90% más que hacer-- 813 00:36:57,510 --> 00:37:00,520 y un denominado edición pirata informático en el que cada página está estampado 814 00:37:00,520 --> 00:37:02,790 edición pirata, pirata informático edición, edición pirata informático, 815 00:37:02,790 --> 00:37:07,550 para que tenga ese karma si se quiere, para el buceo 816 00:37:07,550 --> 00:37:10,230 en versiones más avanzadas de conjuntos de problemas del curso 817 00:37:10,230 --> 00:37:14,970 que la cobertura ostensiblemente el mismo material pero con un enfoque más sofisticado 818 00:37:14,970 --> 00:37:19,020 y con el fondo adicional a veces introducido. 819 00:37:19,020 --> 00:37:22,350 >> Mientras tanto, hay nueve días de retraso que se puede aplicar al problema del curso 820 00:37:22,350 --> 00:37:26,160 establece, así como la puntuación más baja, lo que nos cae en el extremo términos. 821 00:37:26,160 --> 00:37:26,900 >> Pero lo que le espera? 822 00:37:26,900 --> 00:37:29,300 Bueno, un gusto del problema establece a la mano el viernes 823 00:37:29,300 --> 00:37:31,959 y la próxima semana donde nos meten por unos pocos días en algo 824 00:37:31,959 --> 00:37:35,000 llamado Scratch, una programación gráfica lenguaje desarrollado por nuestros amigos 825 00:37:35,000 --> 00:37:39,290 en el Laboratorio de Medios del MIT que permite programar ya sea por primera vez 826 00:37:39,290 --> 00:37:43,510 o en un nuevo entorno completo utilizando un entorno de tipo arrastrar y soltar. 827 00:37:43,510 --> 00:37:45,595 Mediante el cual las piezas del rompecabezas Sólo se ensamblan por acoplamiento 828 00:37:45,595 --> 00:37:48,080 si tiene sentido lógico para hacerlo. 829 00:37:48,080 --> 00:37:50,440 >> Mientras tanto, en conjunto de problemas de dos año pasado, por ejemplo, 830 00:37:50,440 --> 00:37:53,010 nos introducimos la clase al mundo de la criptografía, 831 00:37:53,010 --> 00:37:55,370 el arte de la encriptación o codificación de la información. 832 00:37:55,370 --> 00:37:58,940 De hecho, este texto aquí si descifrado, en realidad 833 00:37:58,940 --> 00:38:01,277 le llevará a un destino divertido. 834 00:38:01,277 --> 00:38:03,110 Y en el conjunto de problemas, lo que teníamos estudiantes 835 00:38:03,110 --> 00:38:06,280 hacer es aplicar exactamente las mismas tipo de cosas-- un algoritmo, 836 00:38:06,280 --> 00:38:09,530 o conjunto de instrucciones para codificar y codificación de la información. 837 00:38:09,530 --> 00:38:11,850 >> Y en la edición pirata informático de ese mismo conjunto de problemas, 838 00:38:11,850 --> 00:38:15,800 qué nos desafían a los estudiantes a tomar una archivo cifrado desde un ordenador típico 839 00:38:15,800 --> 00:38:18,840 sistema con un montón de nombres de usuario y contraseñas cifradas 840 00:38:18,840 --> 00:38:21,400 y a agrietarse aquellos passwords-- en realidad averiguar 841 00:38:21,400 --> 00:38:25,870 lo que eran sin saber nada A priori acerca de las contraseñas reales. 842 00:38:25,870 --> 00:38:27,620 Mientras tanto, ¿tenemos transición en el problema 843 00:38:27,620 --> 00:38:29,536 establece a continuación, mirando el mundo de los gráficos. 844 00:38:29,536 --> 00:38:32,240 Y de hecho, se puede imaginar ahora que esto podría quizá 845 00:38:32,240 --> 00:38:35,200 ser la forma más sencilla para representar una imagen en blanco y negro. 846 00:38:35,200 --> 00:38:39,570 >> Un píxel blanco, o un cuadrado, como en la parte superior derecha allí, 847 00:38:39,570 --> 00:38:41,620 podría ser representado con un 1 y un cuadrado negro 848 00:38:41,620 --> 00:38:43,490 podría ser representado con un 0. 849 00:38:43,490 --> 00:38:47,670 Y sólo mediante el uso más bits como si propuesto anteriormente con el 72 y el 73 y el 33, 850 00:38:47,670 --> 00:38:49,882 podríamos representar los píxeles de color también. 851 00:38:49,882 --> 00:38:51,590 Y lo que hacemos durante este conjunto es un problema 852 00:38:51,590 --> 00:38:54,660 en general, dar un paseo por campus con una cámara digital, 853 00:38:54,660 --> 00:38:56,730 tomar fotografías de personas, lugares y cosas. 854 00:38:56,730 --> 00:38:59,270 Entonces de alguna manera cada semestre, parece que accidentalmente 855 00:38:59,270 --> 00:39:02,600 eliminado o dañar la tarjeta de memoria en el que todas esas fotos son, 856 00:39:02,600 --> 00:39:04,610 y por lo que tienen el reto a continuación, escribir software 857 00:39:04,610 --> 00:39:09,650 con la que recuperar esos archivos JPEG a partir de una copia de la tarjeta de nuestra cámara. 858 00:39:09,650 --> 00:39:13,550 >> Mientras tanto, hacemos que la mano más adelante en el término de un diccionario de palabras en inglés 859 00:39:13,550 --> 00:39:16,680 que tienen 143.000 palabras, y lo que necesita para llegar 860 00:39:16,680 --> 00:39:19,240 con una forma inteligente de cargarlos en la memoria, 861 00:39:19,240 --> 00:39:22,850 o RAM por así decirlo, para responder consultas de la forma: se trata de una palabra, 862 00:39:22,850 --> 00:39:25,910 Es esta una palabra, la aplicación de la más rápido corrector ortográfico que se puede, 863 00:39:25,910 --> 00:39:28,180 incluso el fijar a sí mismo potencialmente contra compañeros de clase 864 00:39:28,180 --> 00:39:30,460 para ver quién de vosotros usa la menor cantidad de tiempo 865 00:39:30,460 --> 00:39:33,440 cuando se ejecuta el código, e incluso la menor cantidad de memoria. 866 00:39:33,440 --> 00:39:36,060 >> Más tarde, en término es lo que realmente implementar su propio servidor web. 867 00:39:36,060 --> 00:39:39,470 Por lo tanto, no sólo un sitio web en una lenguaje llamado HTML y más, 868 00:39:39,470 --> 00:39:43,300 pero un servidor web que en realidad escucha peticiones en internet 869 00:39:43,300 --> 00:39:44,460 y responde a ellos. 870 00:39:44,460 --> 00:39:47,210 Y de hecho, así es como tendemos un puente nuestro mundo de C con el que también 871 00:39:47,210 --> 00:39:50,550 familiarizarse próxima semana y PHP y HTML y JavaScript 872 00:39:50,550 --> 00:39:51,820 y CSS y similares. 873 00:39:51,820 --> 00:39:54,820 >> Porque una de las primera web basado proyecto que hacemos más adelante en el término 874 00:39:54,820 --> 00:39:57,516 es históricamente CS50 Finanzas. 875 00:39:57,516 --> 00:40:02,580 estilo Etrade.com un sitio web que permite comprar y vender acciones virtualmente 876 00:40:02,580 --> 00:40:08,240 al mismo tiempo que la escritura de código para hablar con Yahoo Finanzas conseguir en tiempo real semi Stock 877 00:40:08,240 --> 00:40:11,490 cita con el fin de actualizar su propia cartera. 878 00:40:11,490 --> 00:40:13,370 >> Pero, por último, por supuesto, es más del proyecto definitivo 879 00:40:13,370 --> 00:40:16,960 la oportunidad de hacer casi cualquier cosa de su interés para resolver un problema aquí 880 00:40:16,960 --> 00:40:20,970 o más allá de su interés que eso es de alguna manera inspirada 881 00:40:20,970 --> 00:40:22,670 por las lecciones aprendidas en la clase. 882 00:40:22,670 --> 00:40:26,140 >> Y la clase, como usted sabe, culmina en la llamada CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 y CS50 Feria y cualquier número de otros eventos culturales 884 00:40:29,330 --> 00:40:31,770 durante el semestre que le permiten participar 885 00:40:31,770 --> 00:40:33,460 entre sí y con el personal del curso. 886 00:40:33,460 --> 00:40:37,170 >> Por ejemplo, al fuego y del hielo en Sitar Este año, además, el viernes por la tarde, 887 00:40:37,170 --> 00:40:39,220 invitamos a unos 50 estudiantes a almorzar, quienquiera 888 00:40:39,220 --> 00:40:41,190 le gustaría unirse a nosotros, a mí mismo, y el personal, 889 00:40:41,190 --> 00:40:44,840 y nuestros amigos de la industria y ex-alumnos para charlar sobre la vida en el mundo real 890 00:40:44,840 --> 00:40:46,670 y más allá mientras disfruta de un buen almuerzo. 891 00:40:46,670 --> 00:40:49,050 Al Hackathón se ves este tipo de imágenes 892 00:40:49,050 --> 00:40:53,740 ya que estos, incluyendo un montón de candy-- y a partir de 2014 por primera vez-- 893 00:40:53,740 --> 00:40:55,096 vegetales. 894 00:40:55,096 --> 00:40:56,960 >> [APLAUSOS] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Pero antes de las 5:00 de la mañana, por lo general lo hace la escena mirar un poco algo como esto. 897 00:41:02,710 --> 00:41:05,330 Y a continuación, sólo una semana o más tarde, es la Feria CS50 898 00:41:05,330 --> 00:41:08,270 a la que algunos 2000 plus estudiantes y el personal y la facultad 899 00:41:08,270 --> 00:41:11,910 miembros de todo el campus y en los campus de este año 900 00:41:11,910 --> 00:41:15,620 venido a ver y deleite en el logros de los estudiantes, que CS50 901 00:41:15,620 --> 00:41:16,140 es ahora. 902 00:41:16,140 --> 00:41:19,000 >> Y, en efecto, mientras que este año vamos a se invita a cualquier persona y transporte escolar 903 00:41:19,000 --> 00:41:22,460 en la Universidad de Yale que le gustaría llegar a Cambridge este sábado para CS50 Puzzle 904 00:41:22,460 --> 00:41:26,410 Día, y vamos a hacer exactamente lo mismo en diciembre para el CS50 Hackathón 905 00:41:26,410 --> 00:41:30,080 de manera que los estudiantes de Harvard y Yale partake por igual en ambos de estos eventos. 906 00:41:30,080 --> 00:41:33,630 >> También tendremos en ferias CS50 Cambridge y en New Haven este año 907 00:41:33,630 --> 00:41:36,480 para que los estudiantes en tanto campus y el personal y la facultad 908 00:41:36,480 --> 00:41:39,260 puede ver cada respectiva El logro de campus. 909 00:41:39,260 --> 00:41:41,540 Y los logros inducirá tal memoria 910 00:41:41,540 --> 00:41:45,440 como esto y esto y en última instancia esto, en la que todos ustedes 911 00:41:45,440 --> 00:41:48,460 salir de la clase que lleva un poco algo en lo que usted era de esperar 912 00:41:48,460 --> 00:41:52,680 feliz o el orgullo de decir que tomé CS50. 913 00:41:52,680 --> 00:41:55,220 >> Pero antes de eso y antes de servir la torta, 914 00:41:55,220 --> 00:41:58,980 hemos puesto juntos-- gracias a CS50 de equipo de producción y una cierta auto 915 00:41:58,980 --> 00:42:03,120 palo, la única ocasión en que usamos tales cosas para-- cuando lo enviamos 916 00:42:03,120 --> 00:42:05,380 no sólo aquí a Cambridge sino también a New Haven 917 00:42:05,380 --> 00:42:08,760 para recoger un par de saludos de la El personal del curso y de toda la gente 918 00:42:08,760 --> 00:42:12,640 se encontrará tanto aquí como en Nueva Refugio durante los siguientes meses. 919 00:42:12,640 --> 00:42:15,449 >> Permita que presente una cuantos más de personal del CS50. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: ¿Esa hacer que se vaya? 921 00:42:16,990 --> 00:42:18,266 Oh, que va. 922 00:42:18,266 --> 00:42:20,910 Está yendo. 923 00:42:20,910 --> 00:42:21,570 Oh. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [Música que se reproduce Andy Grammer, "¡Soy más  BUENO"] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: Se trata de Caitlin. 928 00:42:32,152 --> 00:42:34,515 Eso es Jay, y estoy María. 929 00:42:34,515 --> 00:42:35,140 SATO: Hola, chicos. 930 00:42:35,140 --> 00:42:35,640 Estoy Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G .: Hola. 932 00:42:36,264 --> 00:42:37,181 Mi nombre es Michael, G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: No soy. 934 00:42:38,014 --> 00:42:38,540 No. 935 00:42:38,540 --> 00:42:39,310 Soy Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 No puedo creer que estoy sosteniendo una autofoto pegan en este momento. 937 00:42:41,757 --> 00:42:42,340 ALTAVOZ 4: Hola. 938 00:42:42,340 --> 00:42:42,560 ALTAVOZ 5: Hola. 939 00:42:42,560 --> 00:42:43,307 ALTAVOZ 6: Hola. 940 00:42:43,307 --> 00:42:44,023 ALTAVOZ 7: Hola. 941 00:42:44,023 --> 00:42:44,648 ALTAVOZ 8: Hola. 942 00:42:44,648 --> 00:42:46,436 Estamos saliendo en Yale. 943 00:42:46,436 --> 00:42:48,910 Estamos muy emocionados por este semestre porque es 944 00:42:48,910 --> 00:42:50,840 la primera vez que viene a Yale. 945 00:42:50,840 --> 00:42:53,012 Va a ser increíble! 946 00:42:53,012 --> 00:42:55,928 >> [REPRODUCIENDO MÚSICA] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB Scherba: Mi nombre es Jacob Scherba. 949 00:43:04,664 --> 00:43:08,310 Estoy emocionado de enseñar CS50 porque creo 950 00:43:08,310 --> 00:43:11,429 que llevar la informática a y personas en forma accesible. 951 00:43:11,429 --> 00:43:13,220 ALTAVOZ 9: Estoy muy excitado para enseñar CS50 952 00:43:13,220 --> 00:43:17,717 porque tomé la clase del año pasado, y es una de las mejores clases. 953 00:43:17,717 --> 00:43:18,425 ALTAVOZ 10: Sí. 954 00:43:18,425 --> 00:43:20,476 Mi consejo es que usted debe tomar CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB Scherba: me eligió porque CS Creo que es una manera divertida y creativa 956 00:43:23,350 --> 00:43:25,314 para resolver problemas en forma analítica. 957 00:43:25,314 --> 00:43:28,480 ALTAVOZ 11: Cuando yo era un poco estudiante de primer año y el miedo de la informática 958 00:43:28,480 --> 00:43:30,229 y miedo de hacer ingeniería y esas cosas, 959 00:43:30,229 --> 00:43:34,091 que era la primera clase dura Tomé, y también era mi clase favorita nunca. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Este es mi CS50 noveno año de enseñanza. 961 00:43:36,090 --> 00:43:37,482 Eso me hace sonar tan viejo! 962 00:43:37,482 --> 00:43:38,690 Siempre hay algo nuevo. 963 00:43:38,690 --> 00:43:39,550 Siempre hay algo interesante. 964 00:43:39,550 --> 00:43:43,077 Siempre hay nuevos retos que enfrentan las nuevos estudiantes, y es divertido para ayudarles a 965 00:43:43,077 --> 00:43:44,910 y experimentar las desafíos con ellas 966 00:43:44,910 --> 00:43:45,925 y ayudarles a resolver sus problemas. 967 00:43:45,925 --> 00:43:47,955 >> ALTAVOZ 12: Cuando por primera vez aprendido cómo hacerlo CS, 968 00:43:47,955 --> 00:43:49,413 era como el aprendizaje de una superpotencia. 969 00:43:49,413 --> 00:43:53,749 Y al ver que en otros estudiantes y para ayudarles a través de ese proceso 970 00:43:53,749 --> 00:43:55,665 es uno de los más cosas gratificantes que he. 971 00:43:55,665 --> 00:43:58,706 >> ALTAVOZ 7: he elegido porque en el CS comenzando, yo era un concentrador de matemáticas 972 00:43:58,706 --> 00:44:00,497 y Tomé y CS50 se enamoró de ella. 973 00:44:00,497 --> 00:44:02,455 También sentí que con CS, yo podría construir cosas. 974 00:44:02,455 --> 00:44:04,410 Y eso, pensé, estaba un aspecto muy fresco. 975 00:44:04,410 --> 00:44:08,156 >> El altavoz 13: Algunos consejos para la nueva estudiantes es ir a las horas de oficina 976 00:44:08,156 --> 00:44:09,573 y pasar el rato con la impresionante TFS. 977 00:44:09,573 --> 00:44:11,906 ALTAVOZ 14: Comience su P-Sets temprano, ir a las horas de oficina, 978 00:44:11,906 --> 00:44:13,457 convertido frends con el TF. 979 00:44:13,457 --> 00:44:14,165 ALTAVOZ 15: Sí. 980 00:44:14,165 --> 00:44:16,164 Todo lo que decía. 981 00:44:16,164 --> 00:44:17,997 ALTAVOZ 16: No tenga miedo de pedir ayuda. 982 00:44:17,997 --> 00:44:18,980 ALTAVOZ 17: Sí. 983 00:44:18,980 --> 00:44:22,052 ALTAVOZ 18: Comience su P-Sets temprano. 984 00:44:22,052 --> 00:44:23,760 ALTAVOZ 19: Es una gran experiencia social. 985 00:44:23,760 --> 00:44:25,112 Hacer un montón de amigos de esta manera. 986 00:44:25,112 --> 00:44:26,570 ALTAVOZ 14: Ve a la sección Es divertido. 987 00:44:26,570 --> 00:44:28,050 ALTAVOZ 11: Es decir, ir a por ello. 988 00:44:28,050 --> 00:44:28,770 Es muy difícil. 989 00:44:28,770 --> 00:44:30,581 Que vamos a salir de ella lo que puso en él, 990 00:44:30,581 --> 00:44:32,580 pero es un muy divertido clase especialmente si estás 991 00:44:32,580 --> 00:44:35,496 dispuesto a poner el tiempo en ella, pero ayuda si usted pone el tiempo en ella. 992 00:44:35,496 --> 00:44:38,336 Usted obtendrá mucho más fuera de él más adelante. 993 00:44:38,336 --> 00:44:38,960 MIKE: Soy Mike. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: Soy Camille. 995 00:44:39,882 --> 00:44:40,590 Hanya: Soy Hanya. 996 00:44:40,590 --> 00:44:41,310 MATT: Soy Matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Soy Pedro. 998 00:44:42,140 --> 00:44:42,620 PHILLIP: Soy Phillip. 999 00:44:42,620 --> 00:44:43,495 Patrick: Soy Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB Bowden: Soy Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN Scassellati: Mi Los SCA nombre es, y esto- 1002 00:44:47,150 --> 00:44:49,958 TODOS: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 ALTAVOZ 20: En Yale. 1004 00:44:50,806 --> 00:44:51,639 ALTAVOZ 21: En Yale. 1005 00:44:51,639 --> 00:44:52,840 [Risas] 1006 00:44:52,840 --> 00:44:54,270 DAVID MALAN: Eso es todo por CS50. 1007 00:44:54,270 --> 00:44:59,000 Nos vemos en la Universidad de Yale Viernes, Puzzle Día el sábado. 1008 00:44:59,000 --> 00:45:00,475 Torta ahora se sirve. 1009 00:45:00,475 --> 00:45:01,640 Esto es CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [REPRODUCIENDO MÚSICA] 1012 00:45:10,992 --> 00:47:00,434