1 00:00:00,000 --> 00:00:00,890 2 00:00:00,890 --> 00:00:03,835 >> [REPRODUCCIÓN DE MÚSICA] 3 00:00:03,835 --> 00:00:10,597 4 00:00:10,597 --> 00:00:12,030 >> ALTAVOZ 1: Muy bien, todo el mundo. 5 00:00:12,030 --> 00:00:14,330 Bienvenido a su última sección conmigo. 6 00:00:14,330 --> 00:00:16,160 Ha sido todo el semestre. 7 00:00:16,160 --> 00:00:21,290 No puedo creer que esto es, como, semana 12 o 11, o algo así. 8 00:00:21,290 --> 00:00:24,520 Pero porque es nuestra última sección, tenemos un montón de caramelos. 9 00:00:24,520 --> 00:00:27,090 Y yo voy a tratar de usted tan bien como yo preparar 10 00:00:27,090 --> 00:00:30,270 puede para su examen el miércoles. 11 00:00:30,270 --> 00:00:34,060 Así que probablemente no sea la mejor manera, como, la sección final en esta crítica cuestionario. 12 00:00:34,060 --> 00:00:35,630 Pero vamos a tratar de hacer que sea divertido. 13 00:00:35,630 --> 00:00:36,720 Y siempre hay caramelos. 14 00:00:36,720 --> 00:00:39,070 Así que espero, que va a hacer lo mejor. 15 00:00:39,070 --> 00:00:43,800 >> Su prueba va a ser bastante mucho lo mismo que Cuestionario Zero. 16 00:00:43,800 --> 00:00:46,840 Va a ser el mismo formato, la misma longitud. 17 00:00:46,840 --> 00:00:50,065 Usted estará en habitaciones dispersas a través del campus, porque no 18 00:00:50,065 --> 00:00:54,660 son cerca de 900 de ustedes, y no podemos todo lo que sostienen en habitaciones como esta. 19 00:00:54,660 --> 00:00:58,610 Así que asegúrese de mirar a todos Aquel documentación Cuestionario 20 00:00:58,610 --> 00:01:02,410 en línea en cs50.harvard.edu esta noche o mañana por la noche. 21 00:01:02,410 --> 00:01:06,070 Asegúrese de saber dónde estás va, lo que tiene que traer. 22 00:01:06,070 --> 00:01:10,052 En realidad, sólo tiene que traer a ti mismo y un lápiz, y usted debería estar bien. 23 00:01:10,052 --> 00:01:11,760 Las preguntas serán muy similar. 24 00:01:11,760 --> 00:01:15,250 Probablemente habrá un par elección múltiple, una respuesta corta pareja, 25 00:01:15,250 --> 00:01:22,610 algo de código, tal vez algo de verdadero / falso, juego tipo de cosas. 26 00:01:22,610 --> 00:01:27,790 Así que no debería ser demasiado sorprendido por el formato. 27 00:01:27,790 --> 00:01:31,380 >> ¿Qué puede ser sorprendente es el longitud, que, en años anteriores, 28 00:01:31,380 --> 00:01:32,970 ha sido mucho más tiempo. 29 00:01:32,970 --> 00:01:38,060 En mi año, no tengo un solo amigo que yo recuerde de terminar el examen. 30 00:01:38,060 --> 00:01:41,100 No eran como múltiple páginas en blanco. 31 00:01:41,100 --> 00:01:43,710 Así que la longitud puede ser tipo de desorientador 32 00:01:43,710 --> 00:01:47,554 sólo porque en algunos años, tiene sido mucho más largo que Cuestionario Uno. 33 00:01:47,554 --> 00:01:49,720 No tengo ni idea de lo que es va a ser como este año, 34 00:01:49,720 --> 00:01:51,640 pero es algo a tener en cuenta. 35 00:01:51,640 --> 00:01:53,390 >> Además, el personas tienden difficulty-- 36 00:01:53,390 --> 00:01:56,660 encontrar Cuestionario Uno mucho más difícil que Cuestionario Zero. 37 00:01:56,660 --> 00:01:58,590 Una vez más, ya sabes, si estás tipo de caminar 38 00:01:58,590 --> 00:02:01,590 a sentirse un poco incómodo porque que no lo hiciste, así como pensabas 39 00:02:01,590 --> 00:02:04,430 usted o usted se siente como usted no lo hizo hacerlo tan bien como lo hizo en el concurso Un, 40 00:02:04,430 --> 00:02:07,429 recuerde que hay probablemente un muchas otras personas que sienten de esa manera. 41 00:02:07,429 --> 00:02:09,800 Yo era definitivamente una de esas personas. 42 00:02:09,800 --> 00:02:11,770 Prueba uno, como, me tiró para un bucle. 43 00:02:11,770 --> 00:02:14,540 Y mis amigos tienen este gran foto de ellos en JP Licks 44 00:02:14,540 --> 00:02:17,834 tipo de con estos enormes helados, siendo así, Cuestionario Uno, 45 00:02:17,834 --> 00:02:19,250 y mirando como si estuvieran en lágrimas. 46 00:02:19,250 --> 00:02:21,860 >> Así que es un sentimiento general. 47 00:02:21,860 --> 00:02:25,257 Es una dura prueba, que es una prueba dura. 48 00:02:25,257 --> 00:02:28,340 Obviamente, si usted sale y usted sentirse como usted osciló ella, grande para usted. 49 00:02:28,340 --> 00:02:32,050 Pero sabe que usted está probablemente no-- usted no es casi definitivamente 50 00:02:32,050 --> 00:02:36,020 solo si sales sintiendo como, eh, probablemente podría haber conseguido mejor. 51 00:02:36,020 --> 00:02:37,003 Está duro. 52 00:02:37,003 --> 00:02:37,503 Mm-hm. 53 00:02:37,503 --> 00:02:39,120 >> AUDIENCIA: ¿Cuánto es que vale la pena en relación con [inaudible]? 54 00:02:39,120 --> 00:02:40,411 >> ALTAVOZ 1: Vale la pena el mismo. 55 00:02:40,411 --> 00:02:41,730 Sí. 56 00:02:41,730 --> 00:02:45,150 Pero, de nuevo, sino que también va a ser afectada por cómo el resto de la clase 57 00:02:45,150 --> 00:02:48,766 hace, cómo su sección hace, cómo vas mejorando con el tiempo. 58 00:02:48,766 --> 00:02:50,390 La clasificación es un poco de un cuadro negro. 59 00:02:50,390 --> 00:02:54,310 Así que lo que el número real o porcentaje se obtiene 60 00:02:54,310 --> 00:02:56,790 no es como necesariamente directamente correlacionado con el grado 61 00:02:56,790 --> 00:02:57,790 que vas a conseguir. 62 00:02:57,790 --> 00:03:00,210 Hay una gran cantidad de factores que intervienen en ella. 63 00:03:00,210 --> 00:03:04,090 >> Así que con eso, vamos a pasar por algún comentario cuestionario. 64 00:03:04,090 --> 00:03:07,600 Yo sólo voy a ejecutar este como la última vez para ustedes. 65 00:03:07,600 --> 00:03:10,960 Yo tengo todas las respuestas Pregúntale a Uno del año pasado. 66 00:03:10,960 --> 00:03:14,260 Así que si ustedes quieren tirar que hasta en sus propias computadoras, 67 00:03:14,260 --> 00:03:18,100 si usted ha tomado este examen antes y tiene preguntas, 68 00:03:18,100 --> 00:03:20,090 Estaba pensando que podríamos sólo tiene que ir a través de algunos 69 00:03:20,090 --> 00:03:22,380 de las más difíciles en eso. 70 00:03:22,380 --> 00:03:25,810 Así podemos hablar de ello, tal vez obtener una visión poco más 71 00:03:25,810 --> 00:03:29,260 en la intuición detrás de algunos de estas preguntas, la forma de acercarse a ellos. 72 00:03:29,260 --> 00:03:34,420 >> Además, como la última vez, Tengo una baraja de 100 diapositivas 73 00:03:34,420 --> 00:03:37,760 que tiene básicamente todo de las diapositivas que yo 74 00:03:37,760 --> 00:03:40,360 han preparado para anterior secciones desde la última me quiz-- 75 00:03:40,360 --> 00:03:41,540 tener en este mazo. 76 00:03:41,540 --> 00:03:43,960 Así que podemos ir a través de casi cualquier cosa 77 00:03:43,960 --> 00:03:46,450 que hemos hablado de antemano que tal vez usted 78 00:03:46,450 --> 00:03:49,130 querer un poco más aclaraciones sobre. 79 00:03:49,130 --> 00:03:50,320 Podríamos hacer eso primero. 80 00:03:50,320 --> 00:03:52,567 >> Pero por lo demás, estoy super feliz de tipo de trabajo 81 00:03:52,567 --> 00:03:53,900 a través de estos problemas con usted. 82 00:03:53,900 --> 00:03:58,700 Y estoy realmente aquí para centrarse en lo que ustedes piensan 83 00:03:58,700 --> 00:04:01,466 sería el más importante centrarse en. 84 00:04:01,466 --> 00:04:03,466 Al igual que, obviamente, todos esto es importante. 85 00:04:03,466 --> 00:04:07,444 86 00:04:07,444 --> 00:04:10,610 Sobre todo a medida que avanzamos a través de concurso Uno, Definitivamente voy a señalar cosas como: 87 00:04:10,610 --> 00:04:13,380 oh, esto podría ser algo usted realmente quiere saber 88 00:04:13,380 --> 00:04:15,170 o quieres tener en tu hoja de trucos. 89 00:04:15,170 --> 00:04:18,100 Voy a estar diciendo que las cosas como que tipo de atravesamos. 90 00:04:18,100 --> 00:04:22,079 >> Así que en esa nota, ¿hay cosas que a ustedes les gustaría ir? 91 00:04:22,079 --> 00:04:26,050 Además, si yo no tengo en mi terraza, podemos tirar algo en la web, 92 00:04:26,050 --> 00:04:28,340 o podemos tratar de hacer hasta un ejemplo sobre la marcha. 93 00:04:28,340 --> 00:04:32,756 Pero cualquier concepto que chicos son un poco borroso en. 94 00:04:32,756 --> 00:04:33,880 [? Brian,?] Hizo que tener-- 95 00:04:33,880 --> 00:04:36,134 >> AUDIENCIA: Oh, ¿es acumulativo? 96 00:04:36,134 --> 00:04:38,300 Al igual, es la materia en concurso Zero va a estar en esta lista? 97 00:04:38,300 --> 00:04:41,100 >> ALTAVOZ 1: Es acumulativo, pero es mucho más 98 00:04:41,100 --> 00:04:44,330 de un énfasis en las cosas desde el último examen. 99 00:04:44,330 --> 00:04:48,410 Así que, obviamente, ustedes tienen aprendido sobre variables y bucles, 100 00:04:48,410 --> 00:04:49,380 y condicionales. 101 00:04:49,380 --> 00:04:52,030 Y no es como los que acabamos de desaparecer, porque son 102 00:04:52,030 --> 00:04:55,210 obviamente inherente a todo lo otra cosa que hemos aprendido ahora. 103 00:04:55,210 --> 00:04:58,560 104 00:04:58,560 --> 00:05:01,260 >> Puede haber una pregunta en las clases, o allí 105 00:05:01,260 --> 00:05:03,710 podría ser una pregunta en diferentes búsquedas. 106 00:05:03,710 --> 00:05:07,000 O podría haber un par preguntas sobre algo que tal vez 107 00:05:07,000 --> 00:05:09,230 que tiene que ver con la compilación o diferentes errores. 108 00:05:09,230 --> 00:05:12,360 Pero si te has mirado Cuestionario Uno desde el año pasado, 109 00:05:12,360 --> 00:05:15,870 te darás cuenta de que es muy centrado en las cosas 110 00:05:15,870 --> 00:05:18,710 que han pasado desde su último examen. 111 00:05:18,710 --> 00:05:20,270 >> ¿Por qué es que la puerta siempre cerrada? 112 00:05:20,270 --> 00:05:21,555 Realmente me molesta. 113 00:05:21,555 --> 00:05:25,310 Porque yo siempre trato de ir a través de él. 114 00:05:25,310 --> 00:05:28,450 >> Así que eso es más o menos cómo será el concurso. 115 00:05:28,450 --> 00:05:32,360 Así que ¿hay conceptos que a ustedes les gustaría ir? 116 00:05:32,360 --> 00:05:35,210 O podemos entrar de lleno en sólo mirar Cuestionario Uno 117 00:05:35,210 --> 00:05:39,570 desde el año pasado y amable de ir a través de preguntas de práctica allí. 118 00:05:39,570 --> 00:05:41,220 También podemos cambiar una y otra. 119 00:05:41,220 --> 00:05:43,130 Esto no es un tipo de una sola vez de cosas. 120 00:05:43,130 --> 00:05:46,367 121 00:05:46,367 --> 00:05:46,950 ¿Alguna pregunta? 122 00:05:46,950 --> 00:05:49,688 123 00:05:49,688 --> 00:05:50,188 Sí. 124 00:05:50,188 --> 00:05:51,950 >> AUDIENCIA: ¿Puedo pedir una pregunta sobre another-- 125 00:05:51,950 --> 00:05:52,950 >> ALTAVOZ 1: ¿Otra más? 126 00:05:52,950 --> 00:05:54,500 >> AUDIENCIA: Esto es de un año. 127 00:05:54,500 --> 00:05:54,756 >> ALTAVOZ 1: Sí. 128 00:05:54,756 --> 00:05:56,068 También podemos hacer un año más. 129 00:05:56,068 --> 00:05:57,820 >> AUDIENCIA: OK. 130 00:05:57,820 --> 00:05:58,710 Así que en 2011. 131 00:05:58,710 --> 00:06:00,135 >> ALTAVOZ 1: 2011. 132 00:06:00,135 --> 00:06:02,880 Ooh, que fue el año antes que yo. 133 00:06:02,880 --> 00:06:04,032 Déjame sacar esto. 134 00:06:04,032 --> 00:06:04,934 >> AUDIENCIA: Creo. 135 00:06:04,934 --> 00:06:07,920 136 00:06:07,920 --> 00:06:12,842 >> ALTAVOZ 1: Este aspecto relación me está tirando fuera. 137 00:06:12,842 --> 00:06:14,435 >> AUDIENCIA: 11 y 12. 138 00:06:14,435 --> 00:06:16,637 >> ALTAVOZ 1: 11 y 12. 139 00:06:16,637 --> 00:06:17,415 DE ACUERDO. 140 00:06:17,415 --> 00:06:18,790 Bueno, aquí, ¿por qué no hacemos esto? 141 00:06:18,790 --> 00:06:22,390 Usted guys-- todo el mundo acaba de tomar un par de minutos para mirar a través de concursos. 142 00:06:22,390 --> 00:06:23,759 Y vamos a compilar una lista. 143 00:06:23,759 --> 00:06:25,050 Y luego vamos a ir a través de ellos. 144 00:06:25,050 --> 00:06:25,990 Bien? 145 00:06:25,990 --> 00:06:28,530 Aunque tengo un montón de estas cosas establecido. 146 00:06:28,530 --> 00:06:29,440 DE ACUERDO. 147 00:06:29,440 --> 00:06:31,850 Yo sólo voy a escribir cosas en un papel. 148 00:06:31,850 --> 00:06:47,460 149 00:06:47,460 --> 00:07:36,009 >> 2011, 11 y 12? 150 00:07:36,009 --> 00:07:38,880 Yo sólo voy a cambiar esta pantalla. 151 00:07:38,880 --> 00:07:39,380 DE ACUERDO. 152 00:07:39,380 --> 00:07:40,320 Así está mejor. 153 00:07:40,320 --> 00:07:45,490 154 00:07:45,490 --> 00:07:47,700 Este exceso. 155 00:07:47,700 --> 00:08:04,632 156 00:08:04,632 --> 00:08:06,130 Bien. 157 00:08:06,130 --> 00:08:08,590 >> ¿Alguien más tiene alguna que que les gustaría empezar? 158 00:08:08,590 --> 00:08:11,270 159 00:08:11,270 --> 00:08:20,360 Asimismo, se olvidó de decir, si usted quiere más de un montón de gente hablando a ti 160 00:08:20,360 --> 00:08:23,182 y sólo le da una grieta Por supuesto, en las últimas seis semanas, 161 00:08:23,182 --> 00:08:24,890 estamos corriendo una opinión sesión de 7:00 162 00:08:24,890 --> 00:08:29,580 a 8:30 de esta noche en el noroeste B103, que también pasó 163 00:08:29,580 --> 00:08:34,219 la última vez, por dónde se va a ser yo, Hannah, Daven, con Gabe 164 00:08:34,219 --> 00:08:38,799 y Rob tipo de ayuda de la margen de sólo un poco de tirar todo 165 00:08:38,799 --> 00:08:41,630 la información que te pueden quieren tener en su hoja de trucos, 166 00:08:41,630 --> 00:08:43,101 slash, saber en general allí. 167 00:08:43,101 --> 00:08:44,600 AUDIENCIA: Eso es también en línea, ¿no? 168 00:08:44,600 --> 00:08:45,766 ALTAVOZ 1: Es también en línea. 169 00:08:45,766 --> 00:08:48,500 Por lo que también puede mantenerse al margen de esta tiempo asqueroso, vaya a su dormitorio, 170 00:08:48,500 --> 00:08:50,620 y live-stream si desea. 171 00:08:50,620 --> 00:08:52,420 Estoy seguro de que muchos de personas-- sé que haría 172 00:08:52,420 --> 00:08:55,541 estar haciendo que si yo estuviera en tu lugar. 173 00:08:55,541 --> 00:08:56,040 DE ACUERDO. 174 00:08:56,040 --> 00:08:59,152 Entonces, ¿por qué no empezamos con-- mientras guys-- con suerte, 175 00:08:59,152 --> 00:09:00,110 usted está mirando a través de. 176 00:09:00,110 --> 00:09:03,068 Si no, yo podría empezar a trabajar a través de diferentes cosas en concurso Uno 177 00:09:03,068 --> 00:09:05,490 desde el año pasado a menos que tiene preguntas específicas. 178 00:09:05,490 --> 00:09:09,740 >> Vamos a empezar con este cuestionar aquí sobre pilas. 179 00:09:09,740 --> 00:09:17,940 Así que no todo el mundo recuerde algo de lo que una pila es? 180 00:09:17,940 --> 00:09:21,760 Cómo tendemos a-- puede alguien acaba de dar me una descripción general de una pila? 181 00:09:21,760 --> 00:09:23,300 Un tipo de estructura de datos. 182 00:09:23,300 --> 00:09:23,900 DE ACUERDO. 183 00:09:23,900 --> 00:09:25,650 Así que es una de las estructuras de datos que nos 184 00:09:25,650 --> 00:09:30,620 espera que usted esté familiarizado con-- como pilas, matrices, colas, etcétera. 185 00:09:30,620 --> 00:09:31,120 Sí. 186 00:09:31,120 --> 00:09:33,005 >> AUDIENCIA: Como Primera En, Last Out, algo. 187 00:09:33,005 --> 00:09:34,810 >> ALTAVOZ 1: Es First In, Last Out. 188 00:09:34,810 --> 00:09:35,310 Exactamente. 189 00:09:35,310 --> 00:09:37,830 Así que una pila es exactamente lo que tendemos a pensar 190 00:09:37,830 --> 00:09:39,720 cuando pensamos de una pila de cosas. 191 00:09:39,720 --> 00:09:41,024 Así que una pila de placas. 192 00:09:41,024 --> 00:09:43,440 La primera placa se pone abajo va a ser en la parte inferior, 193 00:09:43,440 --> 00:09:45,981 y que va a ser la última uno que le quita al final. 194 00:09:45,981 --> 00:09:47,180 Debido a que se comparan. 195 00:09:47,180 --> 00:09:50,390 >> Y se toma el uno de la parte inferior, típicamente, las cosas se estrellan y se rompen. 196 00:09:50,390 --> 00:09:53,150 Así pilas que se pueda imaginar al igual que una pila de platos. 197 00:09:53,150 --> 00:09:57,707 O el ejemplo que siempre me gusta usar es en las salas D, tiene las bandejas, 198 00:09:57,707 --> 00:09:59,790 todos están apilados, y se toma desde la parte superior. 199 00:09:59,790 --> 00:10:02,880 Así que el último en es el primero en salir. 200 00:10:02,880 --> 00:10:03,580 DE ACUERDO. 201 00:10:03,580 --> 00:10:08,850 >> Así que en el caso aquí, vemos que tener-- me pregunto 202 00:10:08,850 --> 00:10:14,050 si realmente puedo acercar un poco. 203 00:10:14,050 --> 00:10:15,730 Así que tenemos esta struct aquí. 204 00:10:15,730 --> 00:10:16,520 Derecho? 205 00:10:16,520 --> 00:10:20,160 Así que tienes un poco de estructura que tiene algunos int números de capacidad. 206 00:10:20,160 --> 00:10:22,960 Entonces, ¿qué es lo que pensamos que representa? 207 00:10:22,960 --> 00:10:26,190 Esta es una matriz con capacidad tamaño. 208 00:10:26,190 --> 00:10:31,750 >> Así que esto realmente representa nuestra pila en general. 209 00:10:31,750 --> 00:10:35,980 Nuestra pila es realmente sólo una matriz con un número conjunto 210 00:10:35,980 --> 00:10:39,040 que es su máximo, es decir, su capacidad. 211 00:10:39,040 --> 00:10:43,050 Y luego tenemos algunos int size, que hará un seguimiento del tamaño de nuestra pila 212 00:10:43,050 --> 00:10:44,990 durante todo el curso de cuando la estamos utilizando. 213 00:10:44,990 --> 00:10:45,490 DE ACUERDO? 214 00:10:45,490 --> 00:10:50,620 215 00:10:50,620 --> 00:10:55,850 >> En este caso aquí, decimos que nuestra tamaño de la pila se ha inicializado a 0. 216 00:10:55,850 --> 00:10:58,190 Así que tenemos una pila vacía en este momento. 217 00:10:58,190 --> 00:11:01,760 Y luego queremos completar la aplicación del pop 218 00:11:01,760 --> 00:11:05,520 de tal manera que devuelve el int en la parte superior. 219 00:11:05,520 --> 00:11:08,150 Y luego si está vacío, vuelve negativa 1. 220 00:11:08,150 --> 00:11:09,320 DE ACUERDO? 221 00:11:09,320 --> 00:11:12,646 Así que quiero que ustedes sólo de pensar sobre lo que podríamos hacer allí. 222 00:11:12,646 --> 00:11:15,020 Lo que podría ser uno de los primeros cosas que nos gustaría comprobar? 223 00:11:15,020 --> 00:11:17,986 224 00:11:17,986 --> 00:11:19,110 Hay una gran cosa aquí. 225 00:11:19,110 --> 00:11:24,700 Siempre que says-- si hay alguna vez algún Si la declaración, como "Si la pila está vacía" 226 00:11:24,700 --> 00:11:29,330 o "Si esto devuelve null", o "Si esto es lo que sea" - lo siento. 227 00:11:29,330 --> 00:11:30,710 >> AUDIENCIA: Escribir una instrucción If. 228 00:11:30,710 --> 00:11:31,000 >> ALTAVOZ 1: Derecho. 229 00:11:31,000 --> 00:11:31,500 Se puede escribir una instrucción If. 230 00:11:31,500 --> 00:11:34,100 Y eso es probablemente uno de los primeras cosas que usted quiere comprobar. 231 00:11:34,100 --> 00:11:34,599 DE ACUERDO. 232 00:11:34,599 --> 00:11:36,940 Cada vez que te dan algo así como un caso de esquina 233 00:11:36,940 --> 00:11:39,150 como esta, eso es típicamente una de las primeras cosas 234 00:11:39,150 --> 00:11:41,200 usted va a comprobar en el código. 235 00:11:41,200 --> 00:11:44,220 >> También, algo que reconocer para el concurso 236 00:11:44,220 --> 00:11:48,870 es que si tienes una forma ineficiente hacer algo, anótelo. 237 00:11:48,870 --> 00:11:52,220 Porque no estamos clasificación que en el diseño, estamos 238 00:11:52,220 --> 00:11:54,840 que la clasificación en la corrección de pruebas. 239 00:11:54,840 --> 00:11:59,970 Así que incluso si usted sabe que es un super mala manera de hacer algo pero funciona, 240 00:11:59,970 --> 00:12:03,290 escribirlo, ¿de acuerdo? 241 00:12:03,290 --> 00:12:06,520 >> Niños Literalmente, he visto el pasado año-- si nos fijamos en uno del año pasado, 242 00:12:06,520 --> 00:12:08,180 son como, hacer la pirámide Mario. 243 00:12:08,180 --> 00:12:12,482 Y, literalmente, sólo lo hicieron "de impresión, hachís, impresión, hachís, hachís, impresión, hachís, 244 00:12:12,482 --> 00:12:13,242 hachís, hachís ". 245 00:12:13,242 --> 00:12:14,040 Pero es correcto. 246 00:12:14,040 --> 00:12:18,490 No lo que contó a, por lo que no puede tomar puntos fuera. 247 00:12:18,490 --> 00:12:20,487 Si usted está abajo a la alambre, obviamente, 248 00:12:20,487 --> 00:12:23,820 que desee obtener una solución más elegante, y la solución más elegante probablemente 249 00:12:23,820 --> 00:12:27,292 ser menos código que indica que probablemente tienen una mayor probabilidad de tener razón. 250 00:12:27,292 --> 00:12:29,750 Pero si usted es como, ya sabes lo que, no, yo no tengo tiempo, me 251 00:12:29,750 --> 00:12:32,640 sé que esto es una solución, que no es la mejor, la escribiré. 252 00:12:32,640 --> 00:12:36,130 E incluso se puede escribir en la lado, sé que esto es terrible, 253 00:12:36,130 --> 00:12:38,135 pero sé que funciona. 254 00:12:38,135 --> 00:12:39,320 Así que sólo un mano a mano. 255 00:12:39,320 --> 00:12:39,820 DE ACUERDO. 256 00:12:39,820 --> 00:12:42,690 >> Así que, obviamente, a primera hora Es esta instrucción If. 257 00:12:42,690 --> 00:12:45,320 Entonces, ¿qué es lo que pensamos de este caso declaración va a ser? 258 00:12:45,320 --> 00:12:50,860 Y, de hecho, me deja abierta mi gran editor Sublime. 259 00:12:50,860 --> 00:12:55,480 Voy a codificar esta y luego mostrar chicos cuando esté hecho. 260 00:12:55,480 --> 00:12:57,370 Así int pop. 261 00:12:57,370 --> 00:13:02,260 262 00:13:02,260 --> 00:13:03,240 DE ACUERDO. 263 00:13:03,240 --> 00:13:07,330 Así que si tenemos este int pop void-- así que obviamente, 264 00:13:07,330 --> 00:13:13,270 esto es una función que toma en nada y devuelve un entero, ¿no? 265 00:13:13,270 --> 00:13:18,930 Así que sólo va a hablar esta pila que hemos creado. 266 00:13:18,930 --> 00:13:23,360 >> Así que sólo la traducción de este último frase, "si la pila está vacía, 267 00:13:23,360 --> 00:13:28,380 pop debería devolver negativo 1, "¿cómo podemos hacer eso? 268 00:13:28,380 --> 00:13:30,250 Así que si lo que? 269 00:13:30,250 --> 00:13:35,080 ¿Cómo sabemos que la pila está vacía? 270 00:13:35,080 --> 00:13:36,800 Es sólo el tamaño es igual a 0. 271 00:13:36,800 --> 00:13:40,300 Stack.size es igual a 0. 272 00:13:40,300 --> 00:13:42,840 Además, estoy tipo de escritura ciega aquí. 273 00:13:42,840 --> 00:13:49,550 Así que si hago cualquier typos-- oh, También olvidó mencionar esto. 274 00:13:49,550 --> 00:13:54,310 >> La semana pasada, estoy totalmente descubierto lo que nuestro problema era con JavaScript. 275 00:13:54,310 --> 00:13:57,270 No pongas en mayúscula I y D. Sólo debe 276 00:13:57,270 --> 00:14:00,070 capitalizar I y obtener elementos de identificación. 277 00:14:00,070 --> 00:14:02,170 Y eso fue todo el error. 278 00:14:02,170 --> 00:14:05,700 Así que si ustedes van hacia atrás y en realidad mirar a través de mi código, 279 00:14:05,700 --> 00:14:09,590 si usted acaba de hacer todo lo que un d minúscula, "olvidar elemento por Id" 280 00:14:09,590 --> 00:14:10,410 que funcionará. 281 00:14:10,410 --> 00:14:12,823 Así como lo había dicho, estaba muy cerca. 282 00:14:12,823 --> 00:14:15,570 Acabo mayúscula algo No se suponía que debía, que 283 00:14:15,570 --> 00:14:19,231 Estoy seguro de que ustedes tenían en su última PSET. 284 00:14:19,231 --> 00:14:22,750 >> Así que si nuestro tamaño es igual a 0, lo que se supone que debemos hacer? 285 00:14:22,750 --> 00:14:25,100 >> AUDIENCIA: rentabilidad negativa 1. 286 00:14:25,100 --> 00:14:28,644 >> ALTAVOZ 1: Regreso negativa 1. 287 00:14:28,644 --> 00:14:29,450 Fresco. 288 00:14:29,450 --> 00:14:33,050 ¿Y ahora qué hacemos? 289 00:14:33,050 --> 00:14:39,420 290 00:14:39,420 --> 00:14:41,730 Queremos hacer estallar algo fuera. 291 00:14:41,730 --> 00:14:45,090 Ahora bien, este es el caso donde tenemos algo. 292 00:14:45,090 --> 00:14:48,686 Nuestro tamaño es mayor que 1 o mayor que 0, ¿verdad? 293 00:14:48,686 --> 00:14:50,060 De hecho, tenemos algo allí. 294 00:14:50,060 --> 00:14:54,390 Así que lo que queremos es que nos quieren volver aquí. 295 00:14:54,390 --> 00:14:58,860 Vamos a decir que queremos para devolver la parte superior de la pila. 296 00:14:58,860 --> 00:15:00,940 DE ACUERDO? 297 00:15:00,940 --> 00:15:03,840 >> Entonces, ¿cómo podríamos hacerlo? 298 00:15:03,840 --> 00:15:06,410 ¿Cómo volvemos la parte superior de la pila? 299 00:15:06,410 --> 00:15:09,700 Recuerde, nuestra pila es sólo una serie, ¿no? 300 00:15:09,700 --> 00:15:12,690 Tiene cierta capacidad que le hemos dado. 301 00:15:12,690 --> 00:15:17,840 Como hemos puesto las cosas en-- o en realidad, vamos a escribir "push" después de esto. 302 00:15:17,840 --> 00:15:21,563 Si las cosas están en allí-- tal vez una imagen le ayudará. 303 00:15:21,563 --> 00:15:30,845 304 00:15:30,845 --> 00:15:32,120 Hm, me gusta tiza grande mejor. 305 00:15:32,120 --> 00:15:35,920 306 00:15:35,920 --> 00:15:41,000 >> Así que si: y usted puede simplemente pensar en esto como nuestra pila. 307 00:15:41,000 --> 00:15:48,510 Así que este es 0, 1, 2. 308 00:15:48,510 --> 00:15:51,175 No sé por qué mis cajas están cada vez más pequeño. 309 00:15:51,175 --> 00:15:52,540 Pero allí. 310 00:15:52,540 --> 00:15:53,180 DE ACUERDO. 311 00:15:53,180 --> 00:15:59,960 >> Así que esto es un poco de pila con una capacidad de 5. 312 00:15:59,960 --> 00:16:04,470 Y vamos a decir que tenemos algo aquí y tenemos algo aquí. 313 00:16:04,470 --> 00:16:10,840 Así que en este punto, nuestro tamaño es igual a qué? 314 00:16:10,840 --> 00:16:12,720 2. 315 00:16:12,720 --> 00:16:15,370 Y si queremos hacer estallar algo fuera de ella, 316 00:16:15,370 --> 00:16:18,720 eso significa que queremos llegar deshacerse de este derecho aquí. 317 00:16:18,720 --> 00:16:21,300 DE ACUERDO? 318 00:16:21,300 --> 00:16:25,633 Entonces, ¿cómo íbamos a devolver este valor? 319 00:16:25,633 --> 00:16:27,397 >> AUDIENCIA: Tamaño menos 1. 320 00:16:27,397 --> 00:16:28,230 >> ALTAVOZ 1: Derecho. 321 00:16:28,230 --> 00:16:35,010 Así tamaño menos 1, o podría hacer tamaño minus minus. 322 00:16:35,010 --> 00:16:36,740 Pero no podemos hacer tamaño. 323 00:16:36,740 --> 00:16:38,560 Está dentro de una estructura, ¿verdad? 324 00:16:38,560 --> 00:16:42,690 Así stack.struct. 325 00:16:42,690 --> 00:16:44,510 o stack.size. 326 00:16:44,510 --> 00:16:47,100 Ese es nuestro índice derecho allí. 327 00:16:47,100 --> 00:16:48,070 DE ACUERDO? 328 00:16:48,070 --> 00:16:56,240 >> Y luego, si nos fijamos hacia atrás en nuestra estructura aquí, 329 00:16:56,240 --> 00:16:59,770 nos damos cuenta de que a realmente acceder a la matriz, 330 00:16:59,770 --> 00:17:04,920 tenemos que hacer stack.numbers acceder a la realidad de la matriz. 331 00:17:04,920 --> 00:17:09,859 332 00:17:09,859 --> 00:17:13,700 Así que devuelve la parte superior de la pila. 333 00:17:13,700 --> 00:17:18,950 >> Pero algo que-- si ustedes vistazo en la llave de la respuesta, esto es todo lo que 334 00:17:18,950 --> 00:17:21,470 darle. 335 00:17:21,470 --> 00:17:22,640 Así que eso es todo. 336 00:17:22,640 --> 00:17:27,450 Pero podría argumentar que son miss-- ooh, no lo que yo quería. 337 00:17:27,450 --> 00:17:30,864 Podría argumentar que son falta algo, porque-- sí. 338 00:17:30,864 --> 00:17:32,030 AUDIENCIA: Disminuir el tamaño. 339 00:17:32,030 --> 00:17:32,738 ALTAVOZ 1: Derecho. 340 00:17:32,738 --> 00:17:34,634 Tenemos que reducir el tamaño de nuestra empresa. 341 00:17:34,634 --> 00:17:36,550 Así que lo que es difícil sobre esto es una vez que regrese 342 00:17:36,550 --> 00:17:38,780 algo, su función de de salida, pasando, ¿no? 343 00:17:38,780 --> 00:17:44,050 Así que lo que podríamos hacer es en realidad disminuir primero nuestro tamaño. 344 00:17:44,050 --> 00:17:47,110 Y luego pues sólo podemos Qué stack.size. 345 00:17:47,110 --> 00:17:52,110 >> Sólo podemos utilizar stack.size como nuestro índice, no podríamos? 346 00:17:52,110 --> 00:17:55,650 Porque si stack.size es 2, que disminuirlo. 347 00:17:55,650 --> 00:17:58,520 Y lo que es 1, que es nuestro indice real. 348 00:17:58,520 --> 00:18:03,320 Una vez que nos deshacemos de esta, en realidad sólo tienen una cosa en nuestra matriz. 349 00:18:03,320 --> 00:18:04,204 Por lo que hace ambas cosas. 350 00:18:04,204 --> 00:18:05,120 AUDIENCIA: [inaudible]? 351 00:18:05,120 --> 00:18:09,186 352 00:18:09,186 --> 00:18:14,750 >> ALTAVOZ 1: Bueno, en este caso, Acabamos de regresar el elemento 353 00:18:14,750 --> 00:18:19,500 en la parte superior que está en nuestra tamaño que es en la parte superior. 354 00:18:19,500 --> 00:18:25,530 Pero no hemos hecho nada para el tamaño después de que elimina ese elemento. 355 00:18:25,530 --> 00:18:29,970 Esto no ha cambiado nuestro tamaño todavía. 356 00:18:29,970 --> 00:18:32,410 Esto hace realidad cambiar inherentemente nuestro tamaño. 357 00:18:32,410 --> 00:18:39,840 >> Pero para que sea un poco más claro, usted podría hacer stack.size minus minus. 358 00:18:39,840 --> 00:18:46,960 Para mí, lo hace, no lo sé, un poco más claro que- ah, 359 00:18:46,960 --> 00:18:51,080 que en realidad estás cambiando el tamaño y la devolución. 360 00:18:51,080 --> 00:18:54,050 La otra forma estaba bien, porque estaba cambiando y volviendo 361 00:18:54,050 --> 00:18:55,700 al mismo tiempo. 362 00:18:55,700 --> 00:19:00,792 Pero esto es sólo otra manera de escribir lo que yo quería mostrar chicos. 363 00:19:00,792 --> 00:19:02,190 ¿Tiene eso sentido? 364 00:19:02,190 --> 00:19:04,940 365 00:19:04,940 --> 00:19:06,847 Pilas, creo, son mucho más fácil que las colas. 366 00:19:06,847 --> 00:19:08,188 [Risas] 367 00:19:08,188 --> 00:19:09,481 368 00:19:09,481 --> 00:19:09,980 DE ACUERDO. 369 00:19:09,980 --> 00:19:12,000 ¿Usted tiene alguna pregunta específica aproximadamente 11 y 12, o sólo-- 370 00:19:12,000 --> 00:19:13,736 >> AUDIENCIA: Creo que fue la pila. 371 00:19:13,736 --> 00:19:14,910 >> ALTAVOZ 1: El tamaño de la pila? 372 00:19:14,910 --> 00:19:15,430 >> AUDIENCIA: Sí. 373 00:19:15,430 --> 00:19:15,980 >> ALTAVOZ 1: Gotcha. 374 00:19:15,980 --> 00:19:16,490 DE ACUERDO. 375 00:19:16,490 --> 00:19:19,630 Sí, usted puede hacerlo en una de estas dos maneras. 376 00:19:19,630 --> 00:19:20,320 DE ACUERDO. 377 00:19:20,320 --> 00:19:22,790 >> Así que ahora tenemos el otro. 378 00:19:22,790 --> 00:19:30,250 379 00:19:30,250 --> 00:19:34,220 Esto es muy raro, como no tener esto en mi pantalla. 380 00:19:34,220 --> 00:19:46,480 381 00:19:46,480 --> 00:19:51,030 Así que si miramos aquí, ahora queremos completar la implementación de empuje, 382 00:19:51,030 --> 00:19:57,030 que en realidad pone algo, va e inserta algo en nuestra cola, 383 00:19:57,030 --> 00:19:59,390 o en nuestra pila. 384 00:19:59,390 --> 00:20:00,140 DE ACUERDO? 385 00:20:00,140 --> 00:20:03,560 >> Así que si nos damos cuenta, nos tener un par de cosas. 386 00:20:03,560 --> 00:20:07,730 Tenemos nuestros los grandes, si todo lo demás, cada vez que tenemos uno de estos, 387 00:20:07,730 --> 00:20:10,610 ustedes deben obtener al menos la mitad un punto, porque todo lo que tiene que hacer 388 00:20:10,610 --> 00:20:15,760 es convertir esto en C. Y te dan la mitad de ella. 389 00:20:15,760 --> 00:20:18,560 Así que "si una pila está llena o es negativo, 390 00:20:18,560 --> 00:20:20,940 luego empuje debe devolver false ". 391 00:20:20,940 --> 00:20:21,890 DE ACUERDO? 392 00:20:21,890 --> 00:20:27,900 >> Así que lo único que queremos positivo enteros para estar en nuestra pila. 393 00:20:27,900 --> 00:20:28,430 Bien? 394 00:20:28,430 --> 00:20:31,135 Y esto va a cualquiera devolver verdadero o falso. 395 00:20:31,135 --> 00:20:36,410 396 00:20:36,410 --> 00:20:37,765 Así que debería [inaudible] bool. 397 00:20:37,765 --> 00:20:43,000 398 00:20:43,000 --> 00:20:43,660 DE ACUERDO. 399 00:20:43,660 --> 00:20:45,725 Así que traducir. 400 00:20:45,725 --> 00:20:47,146 >> AUDIENCIA: [inaudible]. 401 00:20:47,146 --> 00:20:48,318 >> ALTAVOZ 1: Oh, gracias. 402 00:20:48,318 --> 00:20:49,572 Sí. 403 00:20:49,572 --> 00:20:52,834 Es por eso que tengo que ustedes. 404 00:20:52,834 --> 00:20:53,810 Int n. 405 00:20:53,810 --> 00:20:54,310 Perfecto. 406 00:20:54,310 --> 00:20:56,590 Porque estamos poniendo algo en nuestro pila. 407 00:20:56,590 --> 00:20:58,750 En realidad necesitamos algún número. 408 00:20:58,750 --> 00:20:59,250 DE ACUERDO. 409 00:20:59,250 --> 00:21:05,669 >> Así, tomando la última línea que que nos dieron, nuestro tipo de casos de esquina, 410 00:21:05,669 --> 00:21:06,960 ¿qué es lo que tenemos aquí? 411 00:21:06,960 --> 00:21:08,730 Obviamente, vamos a tener un poco de Si. 412 00:21:08,730 --> 00:21:09,520 DE ACUERDO. 413 00:21:09,520 --> 00:21:14,380 Así que dijimos, Si nuestra pila es completa o si n es negativo. 414 00:21:14,380 --> 00:21:18,850 Así que probablemente más fácil de empezar con, por lo que si n es menor que 0 415 00:21:18,850 --> 00:21:23,960 o-- recordar su agradable Operadores AND y OR allí. 416 00:21:23,960 --> 00:21:27,340 >> ¿Cómo nos echa a ver si nuestra pila está llena? 417 00:21:27,340 --> 00:21:28,368 Lo que sucede? 418 00:21:28,368 --> 00:21:30,080 >> AUDIENCIA: Tamaño igual capacidad. 419 00:21:30,080 --> 00:21:30,871 >> ALTAVOZ 1: Exactamente. 420 00:21:30,871 --> 00:21:35,430 421 00:21:35,430 --> 00:21:36,817 Perfecto. 422 00:21:36,817 --> 00:21:37,316 DE ACUERDO. 423 00:21:37,316 --> 00:21:40,672 Y lo que queremos hacer allí? 424 00:21:40,672 --> 00:21:41,740 >> AUDIENCIA: return false. 425 00:21:41,740 --> 00:21:43,990 >> ALTAVOZ 1: Regreso falsa. 426 00:21:43,990 --> 00:21:44,960 Perfecto. 427 00:21:44,960 --> 00:21:47,000 Así que a mitad de camino, ¿verdad? 428 00:21:47,000 --> 00:21:50,370 Como mínimo, chicos tendrá la mitad de esto. 429 00:21:50,370 --> 00:21:53,280 Así que vamos a pensar en esto. 430 00:21:53,280 --> 00:21:57,100 431 00:21:57,100 --> 00:21:59,030 >> Así que esta es la pila empezamos con. 432 00:21:59,030 --> 00:22:02,340 Estamos tratando de poner algún elemento aquí. 433 00:22:02,340 --> 00:22:05,580 >> Contamos con un tamaño que es igual a 2 en este momento. 434 00:22:05,580 --> 00:22:09,060 Tenemos una capacidad que es igual a 5. 435 00:22:09,060 --> 00:22:13,470 Y vamos a decir que tenemos algún n que es igual a 3. 436 00:22:13,470 --> 00:22:18,170 Así que tenemos a la entrada 3 en este espacio. 437 00:22:18,170 --> 00:22:22,320 Y necesitamos a la entrada en el índice 2. 438 00:22:22,320 --> 00:22:22,820 Derecho? 439 00:22:22,820 --> 00:22:31,730 440 00:22:31,730 --> 00:22:35,130 >> Así que ¿cómo podemos hacer esto? 441 00:22:35,130 --> 00:22:46,580 Tratando de assign-- nos quieren acceder a nuestra gama. 442 00:22:46,580 --> 00:22:49,300 Así stack.numbers. 443 00:22:49,300 --> 00:22:52,932 ¿Pero a qué indice haría queremos que este sea? 444 00:22:52,932 --> 00:22:54,408 >> AUDIENCIA: [inaudible]. 445 00:22:54,408 --> 00:22:56,806 >> ALTAVOZ 1: Sí. 446 00:22:56,806 --> 00:22:57,305 Stack.size. 447 00:22:57,305 --> 00:23:02,720 448 00:23:02,720 --> 00:23:04,830 Y queremos que a igual n, ¿verdad? 449 00:23:04,830 --> 00:23:05,752 >> AUDIENCIA: [inaudible]. 450 00:23:05,752 --> 00:23:07,710 ALTAVOZ 1: yo era en realidad sólo mirar eso. 451 00:23:07,710 --> 00:23:09,865 Creo que es un error. 452 00:23:09,865 --> 00:23:14,564 >> AUDIENCIA: ¿No quieres que la espacio más allá del tamaño actual? 453 00:23:14,564 --> 00:23:18,842 >> ALTAVOZ 1: Bueno, si nos mira, nuestro tamaño en este momento es 2. 454 00:23:18,842 --> 00:23:25,600 Queremos que se vaya en el índice 2, porque esta es la parte superior de nuestra pila. 455 00:23:25,600 --> 00:23:29,480 Así que yo diría que debe ser stack.size, 456 00:23:29,480 --> 00:23:32,380 y luego usted aumentaría stack.size. 457 00:23:32,380 --> 00:23:33,820 ¿Está de acuerdo todos? 458 00:23:33,820 --> 00:23:35,780 Creo que estoy de acuerdo con eso. 459 00:23:35,780 --> 00:23:38,180 Ustedes pueden argumentar conmigo si lo desea. 460 00:23:38,180 --> 00:23:40,078 O no discutimos, pero podemos discutir esto. 461 00:23:40,078 --> 00:23:42,518 >> AUDIENCIA: [inaudible]. 462 00:23:42,518 --> 00:23:47,650 >> ALTAVOZ 1: Mm-hm, es en donde está abrir debido a cero indexación. 463 00:23:47,650 --> 00:23:50,027 Así que mientras que en la primera parte, Pensé que estaban equivocados, 464 00:23:50,027 --> 00:23:53,910 y en realidad eran derecha, esta parte, en realidad creo que se equivocaron. 465 00:23:53,910 --> 00:23:55,990 Yo diría que debiera Definitivamente entrada aquí. 466 00:23:55,990 --> 00:23:58,540 Creo que todos estamos de acuerdo tenemos un tamaño de 2. 467 00:23:58,540 --> 00:24:01,480 Eso es exactamente donde estamos quiere nuestro nuevo número para ir. 468 00:24:01,480 --> 00:24:05,120 Así stack.numbers en stack.size debe ser igual a n. 469 00:24:05,120 --> 00:24:09,510 Y entonces lo haríamos incrementar el stack.size. 470 00:24:09,510 --> 00:24:11,099 ++. 471 00:24:11,099 --> 00:24:12,390 Y entonces, ¿qué es lo que queremos hacer? 472 00:24:12,390 --> 00:24:17,400 Hay una última cosa que tenemos que hacer si insertamos con éxito este? 473 00:24:17,400 --> 00:24:19,190 Devuelve verdadero. 474 00:24:19,190 --> 00:24:20,071 Y ahora ya está. 475 00:24:20,071 --> 00:24:23,440 476 00:24:23,440 --> 00:24:27,765 Así que me siento como si fuera toda la menos menos stack.size y stack.size ++ que 477 00:24:27,765 --> 00:24:29,440 cosas en mal estado. 478 00:24:29,440 --> 00:24:29,940 Ugh. 479 00:24:29,940 --> 00:24:34,400 Yo keep-- tengo este rotuliano siempre tendencia a golpear 480 00:24:34,400 --> 00:24:38,060 Control, S, porque nunca quiero perder nada de mi trabajo. 481 00:24:38,060 --> 00:24:39,670 Pero yo no necesito hacer eso ahora. 482 00:24:39,670 --> 00:24:40,170 DE ACUERDO. 483 00:24:40,170 --> 00:24:41,650 Así que eso fue pila. 484 00:24:41,650 --> 00:24:44,460 485 00:24:44,460 --> 00:24:46,300 Fresco. 486 00:24:46,300 --> 00:24:48,970 >> ¿Hay algo? 487 00:24:48,970 --> 00:24:51,220 ¿Ustedes se encontró ninguna otras preguntas que te gustaría 488 00:24:51,220 --> 00:24:52,810 gustaría repasar de concursos anteriores? 489 00:24:52,810 --> 00:24:57,660 Si no, podemos especie de empezar a hablar mediante concurso One desde el año pasado. 490 00:24:57,660 --> 00:24:58,160 Sí. 491 00:24:58,160 --> 00:25:00,035 >> AUDIENCIA: Por primera parte, realmente no me 492 00:25:00,035 --> 00:25:02,438 entender cómo ha borrado el número. 493 00:25:02,438 --> 00:25:03,600 ¿No es todavía allí? 494 00:25:03,600 --> 00:25:05,100 >> ALTAVOZ 1: El número sigue allí. 495 00:25:05,100 --> 00:25:11,350 Pero lo que pasa es que debido a que tienes contado que la parte superior de la pila 496 00:25:11,350 --> 00:25:16,180 es aquí, cuando se va a añadir algo en la pila, sólo va a reemplazarlo. 497 00:25:16,180 --> 00:25:17,084 >> AUDIENCIA: Oh, OK. 498 00:25:17,084 --> 00:25:17,750 ALTAVOZ 1: Sí. 499 00:25:17,750 --> 00:25:21,334 Así que es como se le olvidó y que está ahí tipo de cosas a pesar de que está ahí. 500 00:25:21,334 --> 00:25:22,750 AUDIENCIA: [inaudible] o algo? 501 00:25:22,750 --> 00:25:23,333 ALTAVOZ 1: No. 502 00:25:23,333 --> 00:25:25,090 Porque estamos en un matriz, usted no tiene 503 00:25:25,090 --> 00:25:28,850 que preocuparse sobre-- Usted sólo anularla cuando lo necesite. 504 00:25:28,850 --> 00:25:30,560 Bien. 505 00:25:30,560 --> 00:25:31,560 Alguna otra pregunta? 506 00:25:31,560 --> 00:25:34,843 Si no, sólo vamos para empezar a trabajar a través. 507 00:25:34,843 --> 00:25:35,343 Sí. 508 00:25:35,343 --> 00:25:40,905 >> AUDIENCIA: Bueno, éste es en el 2013, pero sólo va a través de la materia SQL. 509 00:25:40,905 --> 00:25:41,530 ALTAVOZ 1: SQL? 510 00:25:41,530 --> 00:25:42,030 DE ACUERDO. 511 00:25:42,030 --> 00:25:45,290 512 00:25:45,290 --> 00:25:46,925 Así que esto es el 26 hasta el 29. 513 00:25:46,925 --> 00:25:47,550 AUDIENCIA: Sí. 514 00:25:47,550 --> 00:25:48,120 ALTAVOZ 1: OK. 515 00:25:48,120 --> 00:25:48,620 Precioso. 516 00:25:48,620 --> 00:25:50,230 Vamos a tirar los de arriba. 517 00:25:50,230 --> 00:25:57,560 518 00:25:57,560 --> 00:25:59,506 Oh, mira. 519 00:25:59,506 --> 00:26:02,180 ¿Ustedes disfrutar de la Steve Ballmer hablar, por cierto? 520 00:26:02,180 --> 00:26:06,350 Fue bastante hilarante, en mi opinión. 521 00:26:06,350 --> 00:26:09,930 Me encanta que cada vez que aparezca de CS50 página web durante la sección, es como, ¡oh, 522 00:26:09,930 --> 00:26:10,730 sección mirar. 523 00:26:10,730 --> 00:26:11,575 Y yo soy como, mm. 524 00:26:11,575 --> 00:26:13,100 >> AUDIENCIA: ¿Podemos hacerlo? 525 00:26:13,100 --> 00:26:15,060 >> ALTAVOZ 1: Lo haremos al final. 526 00:26:15,060 --> 00:26:15,560 ¿Cómo es eso? 527 00:26:15,560 --> 00:26:17,476 Porque te conozco chicos siempre han querido. 528 00:26:17,476 --> 00:26:18,573 Así que vamos a hacerlo al final. 529 00:26:18,573 --> 00:26:21,884 530 00:26:21,884 --> 00:26:22,800 Uno preguntas. 531 00:26:22,800 --> 00:26:24,502 >> AUDIENCIA: [inaudible]. 532 00:26:24,502 --> 00:26:25,960 ALTAVOZ 1: Va a ser una sección meta. 533 00:26:25,960 --> 00:26:27,332 AUDIENCIA: Es como 5 segundos. 534 00:26:27,332 --> 00:26:28,805 AUDIENCIA: ¿En serio? 535 00:26:28,805 --> 00:26:30,567 AUDIENCIA: Es como 20 segundos. 536 00:26:30,567 --> 00:26:33,260 [Interponiendo VOCES] 537 00:26:33,260 --> 00:26:35,756 [Risas] 538 00:26:35,756 --> 00:26:35,931 539 00:26:35,931 --> 00:26:37,680 ALTAVOZ 1: Me gusta que que ya has hecho 540 00:26:37,680 --> 00:26:40,130 ella, que es lo que me hace más feliz. 541 00:26:40,130 --> 00:26:42,340 DE ACUERDO. 542 00:26:42,340 --> 00:26:42,840 26. 543 00:26:42,840 --> 00:26:43,340 DE ACUERDO. 544 00:26:43,340 --> 00:26:46,050 545 00:26:46,050 --> 00:26:48,930 En realidad, sólo vamos a reflejar esto ahora, porque yo no puedo. 546 00:26:48,930 --> 00:26:49,640 Esto es molesto. 547 00:26:49,640 --> 00:26:56,200 548 00:26:56,200 --> 00:26:56,700 DE ACUERDO. 549 00:26:56,700 --> 00:27:00,254 Ahora puedo ver todo. 550 00:27:00,254 --> 00:27:01,230 Precioso. 551 00:27:01,230 --> 00:27:02,500 DE ACUERDO. 552 00:27:02,500 --> 00:27:07,300 >> Así que, obviamente, esto debería traer de vuelta grandes recuerdos desde [? CSG?] Finanzas. 553 00:27:07,300 --> 00:27:09,090 La mitad de usted acerca de tener el suyo clasificado ahora. 554 00:27:09,090 --> 00:27:13,370 La otra mitad voy a llegar a muy, muy pronto, lo prometo. 555 00:27:13,370 --> 00:27:17,110 >> Así que tenemos un poco de tabla de SQL eso es Cuentas aquí. 556 00:27:17,110 --> 00:27:19,830 Probablemente similar a tablas de usuario que sus chicos '. 557 00:27:19,830 --> 00:27:22,350 Y tenemos un número que era una clave primaria 558 00:27:22,350 --> 00:27:24,750 y representa un Número de cuenta de 12 dígitos. 559 00:27:24,750 --> 00:27:27,140 Y el equilibrio es la cantidad de dinero que tienen. 560 00:27:27,140 --> 00:27:30,530 Y el valor predeterminado es 100. 561 00:27:30,530 --> 00:27:33,470 Y les dan $ 100 cualquier vez que abran una cuenta. 562 00:27:33,470 --> 00:27:36,132 Me gustaría que mi banco lo hizo. 563 00:27:36,132 --> 00:27:37,710 DE ACUERDO. 564 00:27:37,710 --> 00:27:41,110 >> Así que queremos completar el esquema de especificando junto a número en equilibrio 565 00:27:41,110 --> 00:27:43,900 el tipo de SQL apropiado. 566 00:27:43,900 --> 00:27:50,240 Entonces, ¿qué piensan ustedes que sería algo así como su reacción instintiva 567 00:27:50,240 --> 00:27:51,380 para los tipos de estos dos? 568 00:27:51,380 --> 00:27:52,180 >> AUDIENCIA: Int. 569 00:27:52,180 --> 00:27:53,450 >> ALTAVOZ 1: Un int. 570 00:27:53,450 --> 00:27:54,230 DE ACUERDO. 571 00:27:54,230 --> 00:27:57,490 Y luego de un equilibrio? 572 00:27:57,490 --> 00:27:57,990 Decimal. 573 00:27:57,990 --> 00:27:58,490 DE ACUERDO. 574 00:27:58,490 --> 00:27:59,830 Así que el derecho del decimal. 575 00:27:59,830 --> 00:28:01,450 Int está cerca. 576 00:28:01,450 --> 00:28:08,610 Tipo de la gran cosa es esta subrayado número de cuenta de 12 dígitos. 577 00:28:08,610 --> 00:28:11,460 Siempre tenemos algo eso es más grande que ocho dígitos, 578 00:28:11,460 --> 00:28:15,522 ellos quieren que usted utilice grande int, que creo que es-- 579 00:28:15,522 --> 00:28:18,370 580 00:28:18,370 --> 00:28:21,605 >> AUDIENCIA: ¿Es sólo SQL? 581 00:28:21,605 --> 00:28:27,290 >> ALTAVOZ 1: Es la única vez que he oído de ella es SQL-- como usar una gran int. 582 00:28:27,290 --> 00:28:29,330 Es sólo para darle una poco más precisión, 583 00:28:29,330 --> 00:28:33,070 asegurándose de que no eres cosa de tipo desbordante. 584 00:28:33,070 --> 00:28:35,910 En honor a la verdad, creo que este es sin duda uno de los más 585 00:28:35,910 --> 00:28:38,480 donde es como, ¡oh, que está destinado para la gente 586 00:28:38,480 --> 00:28:41,090 que tienen un poco más de conocimiento de SQL. 587 00:28:41,090 --> 00:28:44,710 Nunca hablamos de grandes enteros en su PSET. 588 00:28:44,710 --> 00:28:48,210 Así que es un poco como estoy bastante seguro si pones int, que era la mitad de crédito. 589 00:28:48,210 --> 00:28:51,450 >> Y como dije antes, hay ir siendo algunas preguntas que son igual 590 00:28:51,450 --> 00:28:55,550 la intención de dispararle para arriba, por lo que que no todo el mundo tiene 100. 591 00:28:55,550 --> 00:28:58,326 Porque, por supuesto, hay algunas personas en CS50 592 00:28:58,326 --> 00:29:00,950 que han estado haciendo esto por como ocho años y usted es como, 593 00:29:00,950 --> 00:29:01,741 qué estás haciendo? 594 00:29:01,741 --> 00:29:03,290 Pero sí. 595 00:29:03,290 --> 00:29:05,650 >> Decimal para el balance era la obvia. 596 00:29:05,650 --> 00:29:10,910 Y entonces gran int de número sólo porque de que, como, subrayado 12 dígitos. 597 00:29:10,910 --> 00:29:16,760 Siempre que algo está en negrita o es subrayado, como, prestar atención a ella. 598 00:29:16,760 --> 00:29:18,940 No estamos haciendo que sólo porque. 599 00:29:18,940 --> 00:29:20,290 DE ACUERDO. 600 00:29:20,290 --> 00:29:24,400 >> Así que "suponer que las impone bancarias una cuota mensual de $ 20 en todas las cuentas. 601 00:29:24,400 --> 00:29:27,850 Con lo que la consulta podría el banco deducir $ 20 desde cada cuenta 602 00:29:27,850 --> 00:29:31,490 incluso si resulta de algunos saldos negativos? " 603 00:29:31,490 --> 00:29:35,220 Así que empecemos simple. 604 00:29:35,220 --> 00:29:39,240 Tenemos cuatro comandos principales para SQL, que son? 605 00:29:39,240 --> 00:29:42,620 ¿Ustedes recuerden los cuatro los grandes que te dije? 606 00:29:42,620 --> 00:29:45,710 >> UPDATE, DELETE, SELECT y INSERT. 607 00:29:45,710 --> 00:29:46,430 Perfecto. 608 00:29:46,430 --> 00:29:46,930 Lo tengo. 609 00:29:46,930 --> 00:29:52,910 Entonces, ¿qué es lo que pensamos poder ser más útil para éste? 610 00:29:52,910 --> 00:29:54,231 Nos trate: UPDATE. 611 00:29:54,231 --> 00:29:54,730 Exactamente. 612 00:29:54,730 --> 00:29:59,330 Así ACTUALIZAR, porque estamos buscando en cuentas que ya existen. 613 00:29:59,330 --> 00:30:03,570 >> Así que recuerde nuestro general tipo de cosas es la actualización. 614 00:30:03,570 --> 00:30:06,300 Y entonces, ¿qué viene después de la actualización? 615 00:30:06,300 --> 00:30:09,780 Tenemos un poco de mesa que estamos haciendo referencia. 616 00:30:09,780 --> 00:30:17,130 Así que si me levanto ACTUALIZACIÓN Sublime otra vez--. 617 00:30:17,130 --> 00:30:18,820 Así que este es un formato general. 618 00:30:18,820 --> 00:30:20,800 Así que tenemos UPDATE tabla. 619 00:30:20,800 --> 00:30:23,203 Y entonces, ¿qué es lo siguiente que tenemos? 620 00:30:23,203 --> 00:30:26,230 >> Usted puede hacer WHERE. 621 00:30:26,230 --> 00:30:30,530 Y luego tenemos algunos calificador aquí. 622 00:30:30,530 --> 00:30:32,300 Y entonces ¿qué tenemos ahora? 623 00:30:32,300 --> 00:30:38,020 Tenemos un poco de algo definido-- igual a algo. 624 00:30:38,020 --> 00:30:38,870 Bla, bla, es igual. 625 00:30:38,870 --> 00:30:41,859 626 00:30:41,859 --> 00:30:42,400 Actualizado bla. 627 00:30:42,400 --> 00:30:45,655 628 00:30:45,655 --> 00:30:47,050 Derecho? 629 00:30:47,050 --> 00:30:52,280 Así que eso es como el general idea por alguna actualización. 630 00:30:52,280 --> 00:30:53,060 DE ACUERDO? 631 00:30:53,060 --> 00:30:56,890 >> Así que vamos a empezar a llenar este con lo que debería ser. 632 00:30:56,890 --> 00:30:59,640 Entonces, ¿qué tabla estamos hablando? 633 00:30:59,640 --> 00:31:02,190 Cuentas. 634 00:31:02,190 --> 00:31:05,360 Y luego, en este caso, lo que es muy cool 635 00:31:05,360 --> 00:31:08,620 está estamos hablando específica los usuarios dentro de nuestra cuenta, 636 00:31:08,620 --> 00:31:11,240 o estamos hablando de todos los usuarios? 637 00:31:11,240 --> 00:31:12,490 Estamos hablando de todos los usuarios. 638 00:31:12,490 --> 00:31:16,870 Así que en ese caso, se puede simplemente Eliminar este DONDE calificador. 639 00:31:16,870 --> 00:31:20,500 El DONDE es sólo cuando se desea para limitar lo que se está cambiando. 640 00:31:20,500 --> 00:31:23,500 Si desea cambiar la totalidad tabla, puede simplemente dejar que. 641 00:31:23,500 --> 00:31:27,390 642 00:31:27,390 --> 00:31:27,960 DE ACUERDO. 643 00:31:27,960 --> 00:31:29,430 >> Así que ahora estamos en nuestra parte SET. 644 00:31:29,430 --> 00:31:31,514 ¿Qué es lo que queremos cambiar? 645 00:31:31,514 --> 00:31:33,502 >> AUDIENCIA: Balance. 646 00:31:33,502 --> 00:31:34,747 >> ALTAVOZ 1: Balance. 647 00:31:34,747 --> 00:31:37,080 Y vamos a-- cómo son que va a cambiar el equilibrio? 648 00:31:37,080 --> 00:31:40,230 649 00:31:40,230 --> 00:31:43,370 Tenemos una tarifa de $ 20, ¿no? 650 00:31:43,370 --> 00:31:45,210 Minus 20. 651 00:31:45,210 --> 00:31:48,130 Y ellos dijeron que está bien si tenemos saldos negativos. 652 00:31:48,130 --> 00:31:51,630 Así que en este caso, no es necesario hacer cualquier comprobación de errores más. 653 00:31:51,630 --> 00:31:53,040 DE ACUERDO? 654 00:31:53,040 --> 00:31:56,130 Eso es literalmente todo lo que tienes que hacer. 655 00:31:56,130 --> 00:31:57,990 Enfriar? 656 00:31:57,990 --> 00:31:59,260 DE ACUERDO. 657 00:31:59,260 --> 00:32:01,460 >> Así que vamos a ir a través de la siguiente. 658 00:32:01,460 --> 00:32:04,510 "Con lo consulta SQL podría el banco recuperar los números de cuenta 659 00:32:04,510 --> 00:32:08,300 de sus clientes más ricos con equilibra encima de $ 1,000? " 660 00:32:08,300 --> 00:32:11,820 Si su banco y sus clientes más ricos son sólo los que tienen más de $ 1.000, 661 00:32:11,820 --> 00:32:14,130 Me siento como si estuvieras haciendo algo mal. 662 00:32:14,130 --> 00:32:16,080 Al igual que, ¿cómo sobrevive un banco en eso? 663 00:32:16,080 --> 00:32:18,930 Al igual, que el interés, no del todo suficiente. 664 00:32:18,930 --> 00:32:20,911 DE ACUERDO. 665 00:32:20,911 --> 00:32:23,660 Con este tipo de cosas, ¿qué hacer usted piensa, de nuestros cuatro funciones, 666 00:32:23,660 --> 00:32:25,970 Qué crees que vamos a utilizar? 667 00:32:25,970 --> 00:32:27,048 SELECT. 668 00:32:27,048 --> 00:32:27,548 Perfecto. 669 00:32:27,548 --> 00:32:31,300 670 00:32:31,300 --> 00:32:32,460 SELECT. 671 00:32:32,460 --> 00:32:33,300 DE ACUERDO. 672 00:32:33,300 --> 00:32:40,150 Así que estamos seleccionando algunos identificador FROM tabla. 673 00:32:40,150 --> 00:32:44,070 Y luego condición WHERE. 674 00:32:44,070 --> 00:32:46,110 Así que a medida que avanzamos a través de estos, sólo voy 675 00:32:46,110 --> 00:32:49,680 dar a ustedes un repaso general de en el formato general de todos estos. 676 00:32:49,680 --> 00:32:54,600 >> Así que estamos seleccionando algún tipo de [? cosa. ?] En este caso, 677 00:32:54,600 --> 00:32:59,050 esto va a ser típicamente alguna columna. 678 00:32:59,050 --> 00:33:02,870 Así que en nuestro caso, tenemos el número, el equilibrio. 679 00:33:02,870 --> 00:33:06,020 En caso de que los chicos, tal vez era ID, nombre, contraseña. 680 00:33:06,020 --> 00:33:10,760 Cualquiera de esas columnas, eso es normalmente lo que estamos seleccionando. 681 00:33:10,760 --> 00:33:14,785 >> Así que en este caso aquí, que tipo de columna, lo identificador 682 00:33:14,785 --> 00:33:17,700 estamos sacando de nuestra mesa? 683 00:33:17,700 --> 00:33:21,020 ¿Qué nos piden? 684 00:33:21,020 --> 00:33:24,510 Se nos pide nuestros números, ¿verdad? 685 00:33:24,510 --> 00:33:26,236 Los números de cuenta. 686 00:33:26,236 --> 00:33:30,500 Así que recuerda, sólo número en este caso. 687 00:33:30,500 --> 00:33:33,910 Si ustedes alguna vez tuvo el error, que cuadro de color naranja brillante saldría. 688 00:33:33,910 --> 00:33:37,040 Y fue como, inesperada remar en, como, lo que sea. 689 00:33:37,040 --> 00:33:39,840 Eso es porque usted llamó su mesa equivocada, ¿no? 690 00:33:39,840 --> 00:33:43,660 Así que asegúrese de que usted es llamando a la columna correctamente. 691 00:33:43,660 --> 00:33:48,670 >> Así que desde la mesa, la mesa se llama cuentas. 692 00:33:48,670 --> 00:33:51,460 Una vez más, asegúrese de que está incluir su tabla correctamente. 693 00:33:51,460 --> 00:33:52,990 Y entonces ¿cuál es nuestra situación aquí? 694 00:33:52,990 --> 00:33:55,672 ¿Qué estamos buscando? 695 00:33:55,672 --> 00:33:56,680 Queremos que nuestra gente rica. 696 00:33:56,680 --> 00:33:57,180 Sí. 697 00:33:57,180 --> 00:34:00,580 Así equilibrar mayor que 1000. 698 00:34:00,580 --> 00:34:02,020 Hay que ir. 699 00:34:02,020 --> 00:34:03,760 Esa es tu consulta. 700 00:34:03,760 --> 00:34:06,430 No está mal, ¿no? 701 00:34:06,430 --> 00:34:07,160 DE ACUERDO. 702 00:34:07,160 --> 00:34:09,350 >> Así que ahora a nuestro último. 703 00:34:09,350 --> 00:34:11,370 Con eso, estamos breezing través. 704 00:34:11,370 --> 00:34:12,170 DE ACUERDO. 705 00:34:12,170 --> 00:34:16,280 Así que ahora ", con lo que la consulta podría el cierre del banco, es decir, eliminar "- 706 00:34:16,280 --> 00:34:19,760 no te gusta la forma en que sólo le dio DELETE-- 707 00:34:19,760 --> 00:34:24,060 "Todas las cuentas que tiene un saldo de 0?" 708 00:34:24,060 --> 00:34:26,899 Creo que todos podemos estar de acuerdo que estamos Probablemente va a estar usando BORRAR. 709 00:34:26,899 --> 00:34:29,330 Estoy bienvenidos a tomar cualquier discusión en torno a eso. 710 00:34:29,330 --> 00:34:33,560 Pero creo que es bastante seguro decimos que podríamos utilizar DELETE. 711 00:34:33,560 --> 00:34:42,600 >> Así que vamos a borrar algunos los usuarios de la tabla, condición WHERE. 712 00:34:42,600 --> 00:34:45,480 Así mismo tipo de cosas como SELECT. 713 00:34:45,480 --> 00:34:48,389 714 00:34:48,389 --> 00:34:49,840 Así que en este caso-- oh, lo siento. 715 00:34:49,840 --> 00:34:51,570 Debo DELETE FROM. 716 00:34:51,570 --> 00:34:54,320 Debido borraremos Eliminar toda la fila. 717 00:34:54,320 --> 00:34:58,300 Así que no tenemos que hablar de lo que cosas específicas acerca de un usuario que estamos 718 00:34:58,300 --> 00:34:59,280 borrado. 719 00:34:59,280 --> 00:35:02,870 Si borramos un usuario, estamos borrar todo acerca de ellos. 720 00:35:02,870 --> 00:35:07,230 >> Así que en este caso, sólo tenemos que complete nuestro WHERE y nuestra condición. 721 00:35:07,230 --> 00:35:13,050 Así que nuestra tabla es sólo nuestras cuentas mesa, como lo hemos estado haciendo. 722 00:35:13,050 --> 00:35:14,931 Y entonces ¿cuál es nuestra situación aquí? 723 00:35:14,931 --> 00:35:16,655 >> AUDIENCIA: Balance. 724 00:35:16,655 --> 00:35:18,330 >> ALTAVOZ 1: Balance es igual a 0. 725 00:35:18,330 --> 00:35:19,401 Correcto. 726 00:35:19,401 --> 00:35:19,900 Todo bien. 727 00:35:19,900 --> 00:35:20,322 Sí. 728 00:35:20,322 --> 00:35:21,238 >> AUDIENCIA: [inaudible]. 729 00:35:21,238 --> 00:35:25,745 730 00:35:25,745 --> 00:35:30,530 >> ALTAVOZ 1: Así BORRAR inherentemente borra todo. 731 00:35:30,530 --> 00:35:42,380 Así que mientras que con SELECT, SELECT toma en ciertas columnas que desea que se devuelva. 732 00:35:42,380 --> 00:35:46,680 Si querías todo sobre un usuario ha devuelto, se utiliza estrella. 733 00:35:46,680 --> 00:35:49,040 Star dice, volver a mí todo lo de este usuario. 734 00:35:49,040 --> 00:35:54,430 O si usted pone DONDE estrella, que significa sólo dame todo. 735 00:35:54,430 --> 00:35:56,520 >> Pero BORRAR intrínsecamente tiene que. 736 00:35:56,520 --> 00:36:01,569 Así que si usted dice, DELETE de cuentas donde el equilibrio es igual a 0, 737 00:36:01,569 --> 00:36:02,610 que va a pasar. 738 00:36:02,610 --> 00:36:05,890 Y en todas partes que el equilibrio es igual a 0, es inherentemente hace eso. 739 00:36:05,890 --> 00:36:07,470 Se va a borrar todo. 740 00:36:07,470 --> 00:36:15,120 La estrella es más el fin de: con SELECT o UPDATE, 741 00:36:15,120 --> 00:36:20,320 se está hablando más sobre la persona campos correspondientes a un usuario. 742 00:36:20,320 --> 00:36:25,530 >> Así que cuando usted selecciona la estrella de la tabla donde ID 743 00:36:25,530 --> 00:36:31,130 es igual a 1, que devuelve a usted todo lo relacionado con el usuario con ID 1. 744 00:36:31,130 --> 00:36:38,980 Si se va a hacer número SELECT o SELECT ID nombre comas de los usuarios 745 00:36:38,980 --> 00:36:43,110 Donde id es igual a 1, que simplemente devuelve su número 746 00:36:43,110 --> 00:36:44,880 o su identificación y su nombre. 747 00:36:44,880 --> 00:36:45,540 DE ACUERDO? 748 00:36:45,540 --> 00:36:49,420 >> Por eso, utilizamos estrellas en ese caso a darnos todo acerca de un usuario. 749 00:36:49,420 --> 00:36:51,940 Y ELIMINAR inherentemente hace eso. 750 00:36:51,940 --> 00:36:56,950 Esto no sólo se elimina la ID, o simplemente el nombre, o lo que sea. 751 00:36:56,950 --> 00:36:57,550 Sí, no. 752 00:36:57,550 --> 00:36:59,780 Simplemente elimina todo el usuario. 753 00:36:59,780 --> 00:37:05,210 Así que no tenemos que preocuparnos acerca de la estrella allí. 754 00:37:05,210 --> 00:37:09,170 >> Si quisieras borrar todo, usted puede hacer eso, 755 00:37:09,170 --> 00:37:11,970 y esto sólo va a dejar todo. 756 00:37:11,970 --> 00:37:14,290 Pero por lo general, se no quiero hacer eso. 757 00:37:14,290 --> 00:37:16,940 Pero si alguna vez quiere eliminar todo, usted podría hacer eso. 758 00:37:16,940 --> 00:37:18,890 DE ACUERDO. 759 00:37:18,890 --> 00:37:22,120 >> ¿Han encontrado alguna otra pregunta? 760 00:37:22,120 --> 00:37:22,620 Sí. 761 00:37:22,620 --> 00:37:24,316 >> AUDIENCIA: ¿Podría usted hacer 26? 762 00:37:24,316 --> 00:37:27,090 >> ALTAVOZ 1: 26 que acabamos de hacer. 763 00:37:27,090 --> 00:37:28,090 AUDIENCIA: Oh, de 25 años, lo siento. 764 00:37:28,090 --> 00:37:30,721 ALTAVOZ 1: 25. 765 00:37:30,721 --> 00:37:31,220 DE ACUERDO. 766 00:37:31,220 --> 00:37:31,870 25. 767 00:37:31,870 --> 00:37:32,650 Oh. 768 00:37:32,650 --> 00:37:33,691 Están haciendo JavaScript. 769 00:37:33,691 --> 00:37:37,265 Oh, no puedo creerlo. 770 00:37:37,265 --> 00:37:38,765 Voy a meterse con nosotros de nuevo, chicos. 771 00:37:38,765 --> 00:37:42,180 772 00:37:42,180 --> 00:37:43,330 DE ACUERDO. 773 00:37:43,330 --> 00:37:44,440 Conseguimos este. 774 00:37:44,440 --> 00:37:46,172 Vamos a hacer este trabajo. 775 00:37:46,172 --> 00:37:48,190 Ah, jQuery. 776 00:37:48,190 --> 00:37:49,380 Divertido. 777 00:37:49,380 --> 00:37:49,880 DE ACUERDO. 778 00:37:49,880 --> 00:37:54,040 >> Así que vamos a completar el aplicación de la página web 779 00:37:54,040 --> 00:37:57,820 de tal manera que si se visita, ingresar su nombre, y enviar el formulario, 780 00:37:57,820 --> 00:38:03,810 tienen esta gran alerta ventana que va a aparecer. 781 00:38:03,810 --> 00:38:08,410 Así que cualquier cosa con alertas, sabemos que vamos a tener que utilizar JavaScript. 782 00:38:08,410 --> 00:38:11,190 Yay, JavaScript. 783 00:38:11,190 --> 00:38:14,070 Y si no logran ingresar un nombrar antes de enviar el formulario, 784 00:38:14,070 --> 00:38:15,110 debería aparecer ninguna alerta. 785 00:38:15,110 --> 00:38:17,900 Así que usted puede usar jQuery, pero usted no tiene que hacerlo. 786 00:38:17,900 --> 00:38:22,390 >> Así que voy a dejar que ustedes trabaja en esto sólo por un par de minutos. 787 00:38:22,390 --> 00:38:24,050 Piense en ello. 788 00:38:24,050 --> 00:38:26,050 Y luego vamos a codificarlo. 789 00:38:26,050 --> 00:38:29,260 790 00:38:29,260 --> 00:38:33,610 Slash que voy a tratar de pensar en el mejor manera de explicar esta respuesta para usted. 791 00:38:33,610 --> 00:38:49,945 792 00:38:49,945 --> 00:38:50,470 Bien. 793 00:38:50,470 --> 00:38:53,150 Vamos a conseguir que creó. 794 00:38:53,150 --> 00:38:53,920 DE ACUERDO. 795 00:38:53,920 --> 00:38:56,370 >> Así que sólo vamos caminar a través de este, 796 00:38:56,370 --> 00:38:59,010 porque sé jQuery es un poco confuso. 797 00:38:59,010 --> 00:39:01,710 JavaScript. 798 00:39:01,710 --> 00:39:03,542 Es un poco por ahí. 799 00:39:03,542 --> 00:39:05,875 Así que lo que vamos a hacer es [Inaudible] en realidad resuelto 800 00:39:05,875 --> 00:39:07,250 este problema con jQuery. 801 00:39:07,250 --> 00:39:09,490 Así que si usted recuerda, jQuery es una biblioteca 802 00:39:09,490 --> 00:39:11,520 eso es sólo construyeron en la parte superior de JavaScript. 803 00:39:11,520 --> 00:39:14,750 Es la intención de hacer su la vida un poco más fácil. 804 00:39:14,750 --> 00:39:17,660 >> Definitivamente, me gustaría, si tienes tiempo, mirar por encima de 805 00:39:17,660 --> 00:39:20,510 un poco de la documentación de jQuery. 806 00:39:20,510 --> 00:39:23,230 Pero es muy similar a JavaScript. 807 00:39:23,230 --> 00:39:27,830 Tiene paradigmas similares, donde utilizar este operador punto para llamar a funciones 808 00:39:27,830 --> 00:39:31,720 en los objetos que tiene. 809 00:39:31,720 --> 00:39:36,970 >> Así que lo que tenemos aquí es para jQuery, usted siempre debe tener este tipo 810 00:39:36,970 --> 00:39:43,010 de la envoltura, que es el Función $ (document) .ready (función) 811 00:39:43,010 --> 00:39:45,510 paréntesis aquí. 812 00:39:45,510 --> 00:39:46,070 DE ACUERDO. 813 00:39:46,070 --> 00:39:48,700 Así que esto podría ser algo que quiere en su hoja de trucos. 814 00:39:48,700 --> 00:39:52,070 Debido a que por lo menos, usted puede tener el contenedor para su jQuery. 815 00:39:52,070 --> 00:39:57,190 Y al menos obtendrá separe maneras allí. 816 00:39:57,190 --> 00:40:00,110 >> Así que de la misma manera que hablado mucho de JavaScript 817 00:40:00,110 --> 00:40:04,560 y nos gustaría empezar por mirar en lo que estamos tratando de editar 818 00:40:04,560 --> 00:40:06,150 o lo que estamos tratando de cambiar. 819 00:40:06,150 --> 00:40:09,050 Y eso suele ser el Lo primero que nos habíamos puesto en. 820 00:40:09,050 --> 00:40:18,270 Así que en este caso, si nos remontamos a esta aquí y miramos a nuestro formulario de aquí, 821 00:40:18,270 --> 00:40:21,790 Tenemos esta insumos, derecha, este id de insumos. 822 00:40:21,790 --> 00:40:24,780 Y sabemos que en base en nuestra pregunta, 823 00:40:24,780 --> 00:40:27,970 van bien para lanzar un error si esta está vacía, 824 00:40:27,970 --> 00:40:31,720 o vamos a poner esta en alerta, ¿verdad? 825 00:40:31,720 --> 00:40:36,670 Así que probablemente seguro decir que estamos va a estar tratando con entradas aquí. 826 00:40:36,670 --> 00:40:41,770 >> jQuery es muy similar en que si pensar de nuevo a CSS, cualquier cosa con un ID 827 00:40:41,770 --> 00:40:44,760 miramos con un hash. 828 00:40:44,760 --> 00:40:48,310 Cualquier cosa con clase que mirado con un punto, ¿no? 829 00:40:48,310 --> 00:40:53,210 Así que de la misma manera que aquí, lo que que estamos hablando es de los insumos. 830 00:40:53,210 --> 00:40:56,920 Vimos que los insumos es una identificación dentro de nuestro formulario. 831 00:40:56,920 --> 00:41:00,850 Así que nos vamos a referir a ella como tal. 832 00:41:00,850 --> 00:41:01,653 Entradas. 833 00:41:01,653 --> 00:41:02,460 DE ACUERDO? 834 00:41:02,460 --> 00:41:04,480 >> Así que en caso de duda, incluso si usted tiene la nada, 835 00:41:04,480 --> 00:41:09,100 si usted está realmente seguro de cómo acercarse a este, A, tener esta envoltura. 836 00:41:09,100 --> 00:41:11,780 Así que empieza allí con la envoltura para jQuery. 837 00:41:11,780 --> 00:41:16,330 B, asegúrese de que usted sabe lo que está cambiando. 838 00:41:16,330 --> 00:41:18,830 Y en caso de duda, poner eso en algo, 839 00:41:18,830 --> 00:41:21,390 y hacer punto, lo que usted piensa que debería estar haciendo con él. 840 00:41:21,390 --> 00:41:22,150 >> AUDIENCIA: ¿Cuál es el envoltorio? 841 00:41:22,150 --> 00:41:24,160 >> ALTAVOZ 1: La envoltura es esta primera línea. 842 00:41:24,160 --> 00:41:27,520 Así que esto dice, espere hasta mi documento está listo. 843 00:41:27,520 --> 00:41:29,160 A continuación, empezar a jugar con las cosas. 844 00:41:29,160 --> 00:41:30,890 DE ACUERDO? 845 00:41:30,890 --> 00:41:32,780 Así que sabemos que estamos jugando con los insumos. 846 00:41:32,780 --> 00:41:35,450 Así que estamos como, bien, las entradas es de nuestro formulario. 847 00:41:35,450 --> 00:41:37,220 Esa es nuestra identidad. 848 00:41:37,220 --> 00:41:39,800 Así que eso es lo que estamos va a estar buscando. 849 00:41:39,800 --> 00:41:45,220 Y queremos ver qué pasa cuando se presente esta forma, ¿no? 850 00:41:45,220 --> 00:41:50,180 >> Así como podríamos pensar, tenemos algunos .submit. 851 00:41:50,180 --> 00:41:56,080 Así .submit simplemente dice, OK, esta forma que hemos referenciado con entradas de hash, 852 00:41:56,080 --> 00:41:59,594 cuando se presentó, ejecutar otra cosa. 853 00:41:59,594 --> 00:42:01,135 Así que vamos a tener alguna función. 854 00:42:01,135 --> 00:42:05,010 855 00:42:05,010 --> 00:42:07,270 Observe que tenemos funciones anónimas aquí. 856 00:42:07,270 --> 00:42:09,090 Tenemos una función anónima aquí. 857 00:42:09,090 --> 00:42:09,590 Sí. 858 00:42:09,590 --> 00:42:14,880 >> AUDIENCIA: ¿Siempre se .submit, o es sólo porque en el HTML, 859 00:42:14,880 --> 00:42:18,260 hicimos el tipo de botón Submit? 860 00:42:18,260 --> 00:42:23,680 >> ALTAVOZ 1: Debe .submit, porque es una forma de que estamos presentando. 861 00:42:23,680 --> 00:42:27,750 Debido a que este .submit no necesariamente corresponde a lo que el botón es como 862 00:42:27,750 --> 00:42:28,430 llamar. 863 00:42:28,430 --> 00:42:32,610 Pero el hecho de que es un Formamos que estamos presentando. 864 00:42:32,610 --> 00:42:33,140 DE ACUERDO. 865 00:42:33,140 --> 00:42:35,015 >> Así cuenta anónima función aquí que says-- 866 00:42:35,015 --> 00:42:37,348 AUDIENCIA: yo realmente no comprender funciones anónimas. 867 00:42:37,348 --> 00:42:39,240 ALTAVOZ 1: Así anónimo funciones, son 868 00:42:39,240 --> 00:42:42,380 sólo las funciones que no tienen un nombre. 869 00:42:42,380 --> 00:42:49,560 Así que en lugar de tener alguna función principal que calls-- podríamos decir, Si el documento 870 00:42:49,560 --> 00:42:52,380 listo, entonces nosotros llamaríamos entradas. 871 00:42:52,380 --> 00:42:57,470 Y luego, cuando fue presentado, call-- como, Si es así-y-así propuesta, 872 00:42:57,470 --> 00:42:59,550 que llamaríamos alguna otra función. 873 00:42:59,550 --> 00:43:01,840 Una función anónima simplemente no tiene un nombre, 874 00:43:01,840 --> 00:43:05,120 y se acaba de ejecutar dentro de este tipo de cosas. 875 00:43:05,120 --> 00:43:10,970 >> Así que en este caso, lo que dice Es decir, cuando nuestro documento está listo, 876 00:43:10,970 --> 00:43:12,880 ejecutar esta función. 877 00:43:12,880 --> 00:43:17,110 Esta función se compone de todo dentro de aquí. 878 00:43:17,110 --> 00:43:24,410 Y a continuación, el siguiente en la capa es, OK, cuando se presente insumos, ejecutar este. 879 00:43:24,410 --> 00:43:28,329 Es sólo una forma de denotar lo que debe ser ejecutado cuando. 880 00:43:28,329 --> 00:43:30,120 Es, literalmente, sólo un función que no hace 881 00:43:30,120 --> 00:43:32,860 tener un nombre, por lo que tienden a anidarse entre sí, 882 00:43:32,860 --> 00:43:35,132 porque no se puede llamar por su nombre. 883 00:43:35,132 --> 00:43:36,984 DE ACUERDO? 884 00:43:36,984 --> 00:43:39,775 Literalmente, una función anónima es sólo una función sin nombre. 885 00:43:39,775 --> 00:43:41,470 Eso es todo. 886 00:43:41,470 --> 00:43:47,370 Sólo una forma de encapsular cosas diferentes 887 00:43:47,370 --> 00:43:49,250 que queremos ejecutado en momentos específicos. 888 00:43:49,250 --> 00:43:51,164 >> AUDIENCIA: [inaudible]. 889 00:43:51,164 --> 00:43:53,420 >> ALTAVOZ 1: El respiradero? 890 00:43:53,420 --> 00:43:54,360 ¿Dónde? 891 00:43:54,360 --> 00:43:57,510 >> AUDIENCIA: En el paréntesis después de la función? 892 00:43:57,510 --> 00:44:00,660 >> ALTAVOZ 1: Después de funciones. 893 00:44:00,660 --> 00:44:01,290 Cúal? 894 00:44:01,290 --> 00:44:02,410 >> AUDIENCIA: Ambos. 895 00:44:02,410 --> 00:44:05,137 Si pones, como, evento, o si pones un argumento en allí, 896 00:44:05,137 --> 00:44:07,372 ¿sería equivocado? 897 00:44:07,372 --> 00:44:12,592 >> ALTAVOZ 1: En este caso, supongo usted podría poner un argumento en ese país. 898 00:44:12,592 --> 00:44:15,619 Pero debido a que no necesitamos una argumento, no debería ser. 899 00:44:15,619 --> 00:44:17,410 Al igual, que es el todo, como, usted sólo debe 900 00:44:17,410 --> 00:44:19,810 tienen cosas que son necesaria tipo de cosas. 901 00:44:19,810 --> 00:44:29,325 De la misma manera que si teníamos cualquier función que tiene void-- principal int como, 902 00:44:29,325 --> 00:44:35,687 con void main int, que podría hacer int arg v, lo que sea. 903 00:44:35,687 --> 00:44:38,270 Pero si usted no necesita esos, no debe tenerlos allí. 904 00:44:38,270 --> 00:44:39,070 Es lo mismo. 905 00:44:39,070 --> 00:44:40,896 Emma, ​​¿usted tiene una pregunta? 906 00:44:40,896 --> 00:44:41,671 DE ACUERDO. 907 00:44:41,671 --> 00:44:42,170 Fresco. 908 00:44:42,170 --> 00:44:42,670 DE ACUERDO. 909 00:44:42,670 --> 00:44:45,862 Así que lo que tenemos hasta ahora es cuando nuestra documento está listo, ejecute esta. 910 00:44:45,862 --> 00:44:47,570 Ahora que estamos viendo cuando se presentó. 911 00:44:47,570 --> 00:44:51,530 Así que ahora tenemos realmente especie de la carne de lo nuestro. 912 00:44:51,530 --> 00:45:00,120 Así que tenemos que obtener el valor que el usuario presentó, ya sea un nombre 913 00:45:00,120 --> 00:45:01,340 o vacío. 914 00:45:01,340 --> 00:45:07,270 Y entonces tenemos que cualquiera de retorno esta alerta o lanzar un error. 915 00:45:07,270 --> 00:45:08,560 De cualquier manera. 916 00:45:08,560 --> 00:45:13,690 >> Entonces, ¿cómo se declara una variable en JavaScript? 917 00:45:13,690 --> 00:45:14,670 Var. 918 00:45:14,670 --> 00:45:19,430 Así que digamos, nombre var equals-- o en realidad, vamos a 919 00:45:19,430 --> 00:45:21,960 hacer valor ya que creo que es nombre. 920 00:45:21,960 --> 00:45:23,920 DE ACUERDO. 921 00:45:23,920 --> 00:45:31,320 Así que tenemos algún valor aquí que quieren sacar de nuestro formulario de entradas. 922 00:45:31,320 --> 00:45:34,100 Así, en la misma manera que que tipo de insumos hicimos, 923 00:45:34,100 --> 00:45:38,380 ¿alguien puede decirme lo que podrían ser llamadas dentro de aquí 924 00:45:38,380 --> 00:45:41,230 si queríamos llegar el nombre de la forma? 925 00:45:41,230 --> 00:45:46,929 Y si miramos hacia atrás en nuestro formulario aquí, nos damos cuenta de que tenemos una identificación del nombre. 926 00:45:46,929 --> 00:45:47,845 AUDIENCIA: [inaudible]. 927 00:45:47,845 --> 00:45:51,026 928 00:45:51,026 --> 00:45:54,675 >> ALTAVOZ 1: Usted no tiene a pensar en ella como una matriz. 929 00:45:54,675 --> 00:45:57,650 930 00:45:57,650 --> 00:46:00,760 Usted no tiene que preocuparse por eso. 931 00:46:00,760 --> 00:46:03,250 Así que sólo tenemos un nombre. 932 00:46:03,250 --> 00:46:09,022 Y luego porque JavaScript y cosas son raros, no sólo podemos hacer "nombre". 933 00:46:09,022 --> 00:46:11,230 De hecho, tenemos que llamar a alguna función que nos da, 934 00:46:11,230 --> 00:46:14,160 como, el valor de dicho identificador. 935 00:46:14,160 --> 00:46:15,160 DE ACUERDO? 936 00:46:15,160 --> 00:46:16,780 Así que eso es sólo .val. 937 00:46:16,780 --> 00:46:18,356 >> AUDIENCIA: [inaudible]. 938 00:46:18,356 --> 00:46:19,160 >> ALTAVOZ 1: OK. 939 00:46:19,160 --> 00:46:27,030 Así que con JavaScript, este tipo de lo correcto aquí sólo pasa. 940 00:46:27,030 --> 00:46:35,730 Y se podría pensar en esto es como-- como casi un getElementById, donde 941 00:46:35,730 --> 00:46:40,630 getElementById haría realidad devolver la cosa completo a usted. 942 00:46:40,630 --> 00:46:49,930 Los $ ("# nombre") es igual, Bien, lo tengo, puedo acceder a ella, 943 00:46:49,930 --> 00:46:52,265 pero si realmente lo quiere para devolver el valor a usted-- 944 00:46:52,265 --> 00:46:53,596 >> AUDIENCIA: ¿Es como un puntero? 945 00:46:53,596 --> 00:46:55,070 >> ALTAVOZ 1: Es como una especie de puntero. 946 00:46:55,070 --> 00:46:57,069 Usted podría pensar en él como Algo así como un puntero. 947 00:46:57,069 --> 00:46:59,060 Al igual que, se dice, está bien, me saber cómo llegar hasta allí, 948 00:46:59,060 --> 00:47:02,330 pero para conseguir realmente el valor de él, usted tiene que pedirlo explícitamente. 949 00:47:02,330 --> 00:47:07,800 Y, por desgracia, obviamente, no lo hacemos hacer demasiado con JavaScript y jQuery. 950 00:47:07,800 --> 00:47:12,160 >> Así que va a venir a la cantidad usted guys-- lo casualidad usted conoce, 951 00:47:12,160 --> 00:47:17,610 lo que le sucede a haber visto, y lo que puedes tipo de adivinar lógicamente a. 952 00:47:17,610 --> 00:47:21,639 Debido a que algunas de estas cosas, probablemente podría llegar a mitad de camino. 953 00:47:21,639 --> 00:47:24,180 Pero para conseguir que toda la razón, Creo que este problema probablemente 954 00:47:24,180 --> 00:47:25,624 tenía una de las puntuaciones más bajas. 955 00:47:25,624 --> 00:47:27,790 AUDIENCIA: Como, por ejemplo, para [inaudible] insumos, 956 00:47:27,790 --> 00:47:29,450 ¿Por qué no tiene que poner val allí? 957 00:47:29,450 --> 00:47:30,450 ALTAVOZ 1: Para éste? 958 00:47:30,450 --> 00:47:31,124 AUDIENCIA: Sí. 959 00:47:31,124 --> 00:47:31,790 ALTAVOZ 1: Sí. 960 00:47:31,790 --> 00:47:33,498 Debido a que esta es una especie de gustar, como hemos dicho, 961 00:47:33,498 --> 00:47:37,180 algún puntero, y esta es mi referencia y en realidad nos conseguir el valor. 962 00:47:37,180 --> 00:47:38,872 >> AUDIENCIA: Mientras que [inaudible]? 963 00:47:38,872 --> 00:47:42,060 >> ALTAVOZ 1: Para las entradas, entradas es sólo some-- 964 00:47:42,060 --> 00:47:44,450 es como si sólo somos mirando como un todo, 965 00:47:44,450 --> 00:47:48,859 y esto .submit dice nosotros lo que necesitamos saber. 966 00:47:48,859 --> 00:47:50,150 jQuery y JavaScript es raro. 967 00:47:50,150 --> 00:47:50,800 Lo sé. 968 00:47:50,800 --> 00:47:51,690 Lo sé, chicos. 969 00:47:51,690 --> 00:47:52,460 Lo sé. 970 00:47:52,460 --> 00:47:55,260 Hay una razón por la que no lo hago hacer la programación web. 971 00:47:55,260 --> 00:47:56,230 Es una broma. 972 00:47:56,230 --> 00:47:57,780 No he tenido suficiente exposición a la misma. 973 00:47:57,780 --> 00:47:59,070 >> AUDIENCIA: [inaudible] CSS. 974 00:47:59,070 --> 00:48:00,206 >> [Risas] 975 00:48:00,206 --> 00:48:00,590 >> ALTAVOZ 1: OK, eso es CSS. 976 00:48:00,590 --> 00:48:03,730 CSS es sólo, como, hacer cosas bonitas, no es que vamos a tratar con datos. 977 00:48:03,730 --> 00:48:05,710 Hay una diferencia allí. 978 00:48:05,710 --> 00:48:06,350 DE ACUERDO. 979 00:48:06,350 --> 00:48:12,110 Así que ahora es de esperar, esta parcialmente: también, para un problema como este, en el que no puede 980 00:48:12,110 --> 00:48:16,070 conocer la sintaxis, podría ser, Bien, usted podría tener algún valor var 981 00:48:16,070 --> 00:48:18,320 y ser como, asumir I tiene el valor correctamente. 982 00:48:18,320 --> 00:48:20,600 Y entonces usted probablemente podría escribir la siguiente parte. 983 00:48:20,600 --> 00:48:24,640 Esta parte probablemente parece mucho más fácil, 984 00:48:24,640 --> 00:48:26,610 o tendría lógica sentido para ustedes. 985 00:48:26,610 --> 00:48:31,520 >> Mientras que lo que hemos escrito hasta ahora, Sé que sería como, umm, sí, 986 00:48:31,520 --> 00:48:34,340 No sé que en el cuestionario. 987 00:48:34,340 --> 00:48:37,610 Usted puede escribir totalmente psuedocode y luego entrar en verdadero código 988 00:48:37,610 --> 00:48:40,460 cuando usted-- que es un poco como las matemáticas. 989 00:48:40,460 --> 00:48:42,904 Si alguna vez has tenido alguna problema multi-parte en la que 990 00:48:42,904 --> 00:48:44,820 usted no sabe cómo pasar de la primera etapa, 991 00:48:44,820 --> 00:48:46,736 pero todo lo demás se basa en el primer paso, 992 00:48:46,736 --> 00:48:49,577 Acabas de decir, como, supongamos que x es igual 4. 993 00:48:49,577 --> 00:48:50,910 Y entonces se corre con ella, ¿no? 994 00:48:50,910 --> 00:48:52,410 >> Usted puede hacer lo mismo con el código. 995 00:48:52,410 --> 00:48:55,740 Así que se podría decir, asumir Tengo el derecho de valor. 996 00:48:55,740 --> 00:48:58,290 A continuación, realice la siguiente parte aquí. 997 00:48:58,290 --> 00:49:02,610 Debido a esta parte en realidad debe ser bastante lógico. 998 00:49:02,610 --> 00:49:06,560 >> Así que tenemos que comprobar si nuestro valor está vacío. 999 00:49:06,560 --> 00:49:11,650 O si es un nombre, realmente dar una alerta. 1000 00:49:11,650 --> 00:49:15,085 Entonces, ¿qué podríamos querer comprobar? 1001 00:49:15,085 --> 00:49:17,800 Queremos tener un poco de Si. 1002 00:49:17,800 --> 00:49:19,510 ¿Qué te parece nuestro caso va a ser? 1003 00:49:19,510 --> 00:49:24,141 Tenemos que comprobar para ver si el valor es-- si no es una cadena vacía. 1004 00:49:24,141 --> 00:49:30,740 1005 00:49:30,740 --> 00:49:31,730 >> Perfecto. 1006 00:49:31,730 --> 00:49:32,570 Exactamente. 1007 00:49:32,570 --> 00:49:33,070 DE ACUERDO. 1008 00:49:33,070 --> 00:49:36,320 Así que si ese es el caso, ¿qué es lo que queremos hacer? 1009 00:49:36,320 --> 00:49:39,190 Queremos arrojar algo de alerta, ¿verdad? 1010 00:49:39,190 --> 00:49:41,090 Así que es sólo de alerta. 1011 00:49:41,090 --> 00:49:43,050 Y entonces lo que queramos dentro. 1012 00:49:43,050 --> 00:49:45,430 Entonces, ¿qué se supone que debemos tener dentro de nuestra alerta? 1013 00:49:45,430 --> 00:49:48,916 >> AUDIENCIA: "Hola". 1014 00:49:48,916 --> 00:49:50,421 >> ALTAVOZ 1: Coma. 1015 00:49:50,421 --> 00:49:52,462 Y luego hacer que chicos recordar cómo concatenar? 1016 00:49:52,462 --> 00:49:53,400 >> AUDIENCIA: Plus. 1017 00:49:53,400 --> 00:49:54,520 >> ALTAVOZ 1: Plus. 1018 00:49:54,520 --> 00:49:57,490 Así que quiero tener más. 1019 00:49:57,490 --> 00:50:03,480 Y entonces necesitamos otro más para nuestro signo de exclamación. 1020 00:50:03,480 --> 00:50:05,620 Fresco. 1021 00:50:05,620 --> 00:50:06,540 DE ACUERDO. 1022 00:50:06,540 --> 00:50:08,255 De lo contrario, ¿qué podríamos querer hacer? 1023 00:50:08,255 --> 00:50:10,380 No queremos hacer nada, ¿verdad? 1024 00:50:10,380 --> 00:50:14,190 Así que sólo nos volvemos falsa. 1025 00:50:14,190 --> 00:50:17,200 No es lo que quiero hacer. 1026 00:50:17,200 --> 00:50:18,520 DE ACUERDO. 1027 00:50:18,520 --> 00:50:20,660 >> Y entonces estos, de supuesto-- lo que es importante 1028 00:50:20,660 --> 00:50:23,510 es recordar para cerrar sus funciones anónimas. 1029 00:50:23,510 --> 00:50:27,230 Así que si te fijas, tenemos algunos función que aquí termina aquí. 1030 00:50:27,230 --> 00:50:31,710 Así que tenemos que cerrar esta uno primero y añada un punto y coma. 1031 00:50:31,710 --> 00:50:35,195 Y entonces éste aquí tiene que hacer con esta función anónima, 1032 00:50:35,195 --> 00:50:38,650 así que cerramos allí. 1033 00:50:38,650 --> 00:50:40,190 Esa reacción automática de ahorro. 1034 00:50:40,190 --> 00:50:40,690 Sí. 1035 00:50:40,690 --> 00:50:45,650 AUDIENCIA: ¿Hay alguna razón que-- justo en todos los ejemplos en JavaScript 1036 00:50:45,650 --> 00:50:48,480 que yo he visto, tenemos las primeras llaves 1037 00:50:48,480 --> 00:50:51,075 en la misma línea que la función? 1038 00:50:51,075 --> 00:50:53,040 >> ALTAVOZ 1: Eso es estilística. 1039 00:50:53,040 --> 00:50:54,130 Sí. 1040 00:50:54,130 --> 00:51:00,650 Y en realidad, si se toma 61, que hacer todo nuestras llaves de esa manera. 1041 00:51:00,650 --> 00:51:01,830 ¿Eh? 1042 00:51:01,830 --> 00:51:05,030 >> AUDIENCIA: Si lo hemos hecho hacer eso en la PSET, es tan malo para el estilo? 1043 00:51:05,030 --> 00:51:05,720 >> ALTAVOZ 1: No. 1044 00:51:05,720 --> 00:51:09,710 Le hemos dicho explícitamente ustedes para hacer esto. 1045 00:51:09,710 --> 00:51:14,540 Pero en realidad, esto es una especie de la convención que domina 1046 00:51:14,540 --> 00:51:19,620 en un montón de clases C y JavaScript y jQuery. 1047 00:51:19,620 --> 00:51:23,074 Así que, obviamente, estoy sure-- y, de hecho, si yo 1048 00:51:23,074 --> 00:51:26,770 fueron a hacer este problema por completo ciego sin haber mirado, 1049 00:51:26,770 --> 00:51:30,080 es probable que haya muy pocos formas que habría conseguido este. 1050 00:51:30,080 --> 00:51:36,160 >> Yo podría haber sido como, OK, tal vez tenga que agarrar algo que es una entrada. 1051 00:51:36,160 --> 00:51:38,020 Y creo que tiene la conocimiento de que, como, 1052 00:51:38,020 --> 00:51:43,240 Bien, si quiero conseguir algo de una forma que tiene una identificación, 1053 00:51:43,240 --> 00:51:46,990 Me refiero a que de esta manera, Probablemente me entiendo. 1054 00:51:46,990 --> 00:51:49,940 Yo podría conseguir esto. 1055 00:51:49,940 --> 00:51:53,400 Pero en realidad, lo único que creo Yo realmente tengo es esto de aquí. 1056 00:51:53,400 --> 00:51:59,230 >> Así que es algo importante saber, como con cualquier prueba difícil, 1057 00:51:59,230 --> 00:52:02,130 que tipo de elegir sus batallas, ¿verdad? 1058 00:52:02,130 --> 00:52:06,780 Si usted sabe que no va a conseguir esa primera parte para jQuery, como he dicho, 1059 00:52:06,780 --> 00:52:10,080 se supone que tiene este valor y haga lo que pueda con él. 1060 00:52:10,080 --> 00:52:14,730 Y si tienes tiempo, volver y tratar de llenar las piezas. 1061 00:52:14,730 --> 00:52:17,150 Pero no dejes que una pregunta como esto realmente le empantanar. 1062 00:52:17,150 --> 00:52:18,080 Porque, ¿qué? 1063 00:52:18,080 --> 00:52:23,260 Esta fue una pregunta sobre jQuery de todo el examen. 1064 00:52:23,260 --> 00:52:25,810 Así que sí, que sería genial si lo ha hecho. 1065 00:52:25,810 --> 00:52:28,297 >> AUDIENCIA: [inaudible] que pueden hacer uso de jQuery. 1066 00:52:28,297 --> 00:52:30,005 ALTAVOZ 1: Usted es bienvenidos a usar jQuery. 1067 00:52:30,005 --> 00:52:31,088 AUDIENCIA: OK. [Inaudible]. 1068 00:52:31,088 --> 00:52:33,060 ALTAVOZ 1: ¿Cómo no usarlo? 1069 00:52:33,060 --> 00:52:35,850 Tendría que mirar todo mi JavaScript. 1070 00:52:35,850 --> 00:52:38,810 En realidad es mucho más fácil, Creo que, para usar jQuery, 1071 00:52:38,810 --> 00:52:42,995 porque jQuery reduce realmente el cantidad de JavaScript que escribe probablemente 1072 00:52:42,995 --> 00:52:43,620 por, al igual que, la mitad. 1073 00:52:43,620 --> 00:52:46,334 Así que nuestro código sería probablemente el doble de tiempo sin eso. 1074 00:52:46,334 --> 00:52:49,250 Así que si usted recognize-- el mayor cosa que le quita a este problema 1075 00:52:49,250 --> 00:52:50,550 son los patrones. 1076 00:52:50,550 --> 00:52:52,890 Si usted está accediendo algo de una forma, 1077 00:52:52,890 --> 00:52:57,830 vas a usar comillas, hachís, lo que estás tratando de acceder. 1078 00:52:57,830 --> 00:53:01,000 Si está siendo sometido, que desea usar algo como un .submit. 1079 00:53:01,000 --> 00:53:03,680 Usted está probablemente va a utilizar una función anónima en ese país. 1080 00:53:03,680 --> 00:53:08,030 Si usted necesita realmente el valor de algo, vas a hacer citas, 1081 00:53:08,030 --> 00:53:12,160 hachís, lo que sea que el campo es, .val. 1082 00:53:12,160 --> 00:53:14,690 Y el reconocimiento de patrones como que se va 1083 00:53:14,690 --> 00:53:19,586 ser mucho más útil que saber realmente el quid de la cuestión. 1084 00:53:19,586 --> 00:53:20,562 Sí. 1085 00:53:20,562 --> 00:53:23,164 >> AUDIENCIA: Entonces, si el usuario envía su nombre 1086 00:53:23,164 --> 00:53:27,394 y se ejecuta a través de esa declaración, la voluntad ir hacia abajo y volver falsa después de esto? 1087 00:53:27,394 --> 00:53:30,373 >> ALTAVOZ 1: No, porque la alerta, usted puede pensar en él como un retorno. 1088 00:53:30,373 --> 00:53:30,873 Sí. 1089 00:53:30,873 --> 00:53:31,590 Así que va a salir. 1090 00:53:31,590 --> 00:53:31,925 Sí. 1091 00:53:31,925 --> 00:53:33,883 >> AUDIENCIA: ¿Podría usted [? colocar?] de los paréntesis 1092 00:53:33,883 --> 00:53:37,105 de presentar, entre paréntesis, algo? 1093 00:53:37,105 --> 00:53:38,870 >> ALTAVOZ 1: Lo hice, creo. 1094 00:53:38,870 --> 00:53:42,300 Éste está cerrado aquí. 1095 00:53:42,300 --> 00:53:45,800 Y entonces éste se cierra aquí abajo. 1096 00:53:45,800 --> 00:53:47,135 >> AUDIENCIA: ¡Oh, no. 1097 00:53:47,135 --> 00:53:48,470 Bien. 1098 00:53:48,470 --> 00:53:53,572 >> ALTAVOZ 1: Obviamente, poco, pequeñas cosas sintácticas 1099 00:53:53,572 --> 00:53:55,780 así, probablemente vamos a sólo un círculo y ser como, 1100 00:53:55,780 --> 00:53:58,385 no te olvides de tus paréntesis. 1101 00:53:58,385 --> 00:53:59,810 Pero sí. 1102 00:53:59,810 --> 00:54:00,950 DE ACUERDO. 1103 00:54:00,950 --> 00:54:04,190 ¿Tenemos otra que nos gustaría hacer? 1104 00:54:04,190 --> 00:54:07,700 1105 00:54:07,700 --> 00:54:11,599 ¿Ustedes Obtener el árbol binario uno? 1106 00:54:11,599 --> 00:54:12,890 ¿Queremos ir más que uno? 1107 00:54:12,890 --> 00:54:17,940 Me siento como árboles binarios y departamentos de ultramar deben ser puntos 1108 00:54:17,940 --> 00:54:19,880 que ustedes dan con bastante facilidad. 1109 00:54:19,880 --> 00:54:21,978 Yo no te quiero perder puntos en que. 1110 00:54:21,978 --> 00:54:28,335 1111 00:54:28,335 --> 00:54:30,370 DE ACUERDO. 1112 00:54:30,370 --> 00:54:33,097 >> Vamos a hacer esto DOM aquí. 1113 00:54:33,097 --> 00:54:35,555 Me gustaría tener mi superficie, así que sólo podría dibujar en la pantalla. 1114 00:54:35,555 --> 00:54:38,330 1115 00:54:38,330 --> 00:54:41,461 Eso es lo que yo solía hacer el año pasado. 1116 00:54:41,461 --> 00:54:41,960 DE ACUERDO. 1117 00:54:41,960 --> 00:54:48,370 Así que como he mencionado, hablamos sobre DOM, Document Object Model. 1118 00:54:48,370 --> 00:54:51,415 Probablemente van a dar algunos poco de fragmento como este 1119 00:54:51,415 --> 00:54:54,250 y le pedirá que cree un árbol para ello. 1120 00:54:54,250 --> 00:54:58,050 Y esto sólo Todo tiene que ver con el funcionamiento a través de las etiquetas. 1121 00:54:58,050 --> 00:55:00,685 Así que vamos a tratar de hacer esto. 1122 00:55:00,685 --> 00:55:09,610 1123 00:55:09,610 --> 00:55:12,920 >> También, como de costumbre, si ustedes hacer estas pruebas, ya que muy 1124 00:55:12,920 --> 00:55:16,450 recomendamos que usted hace como práctica, cualquiera de ellos que usted es como, 1125 00:55:16,450 --> 00:55:19,480 Yo realmente no entiendo lo que está pasando aquí, sólo, por supuesto, 1126 00:55:19,480 --> 00:55:23,334 envíeme un correo electrónico con una pregunta, y voy a explicar lo mejor que pueda. 1127 00:55:23,334 --> 00:55:25,298 DE ACUERDO. 1128 00:55:25,298 --> 00:55:33,420 >> Tenemos algún documento, y tenemos HTML. 1129 00:55:33,420 --> 00:55:33,970 DE ACUERDO. 1130 00:55:33,970 --> 00:55:38,750 Así que sólo estamos analizando las etiquetas aquí, ¿verdad? 1131 00:55:38,750 --> 00:55:45,810 Entonces, ¿qué es lo que vemos comes-- lo son las dos subpartidas HTML? 1132 00:55:45,810 --> 00:55:48,880 Sobre todo porque que están sangría correctamente? 1133 00:55:48,880 --> 00:55:49,580 Cabeza y cuerpo. 1134 00:55:49,580 --> 00:56:00,298 1135 00:56:00,298 --> 00:56:00,800 Ah. 1136 00:56:00,800 --> 00:56:03,730 1137 00:56:03,730 --> 00:56:04,960 Cabeza y cuerpo. 1138 00:56:04,960 --> 00:56:05,952 Precioso. 1139 00:56:05,952 --> 00:56:07,410 Así que vamos a empezar aquí con la cabeza. 1140 00:56:07,410 --> 00:56:09,090 ¿Qué hay debajo de la cabeza? 1141 00:56:09,090 --> 00:56:11,721 ¿Cuál es nuestro siguiente etiqueta? 1142 00:56:11,721 --> 00:56:12,220 Título. 1143 00:56:12,220 --> 00:56:16,450 1144 00:56:16,450 --> 00:56:19,605 Y luego dentro del título, concurso. 1145 00:56:19,605 --> 00:56:23,970 1146 00:56:23,970 --> 00:56:24,690 DE ACUERDO. 1147 00:56:24,690 --> 00:56:27,940 >> Así que, literalmente, es sólo caminando a través de las etiquetas, ¿de acuerdo? 1148 00:56:27,940 --> 00:56:31,610 Así que si tenemos cuerpo, a medida que avanzamos a través de, 1149 00:56:31,610 --> 00:56:35,460 cuerpo tiene tres cosas dentro de ella, ¿no? 1150 00:56:35,460 --> 00:56:36,400 Tiene tres divs. 1151 00:56:36,400 --> 00:56:40,060 1152 00:56:40,060 --> 00:56:41,900 Cada div obtiene su propia cajita. 1153 00:56:41,900 --> 00:56:45,260 1154 00:56:45,260 --> 00:56:48,106 Y lo que es en la primera div? 1155 00:56:48,106 --> 00:56:48,606 [Inaudible] 1156 00:56:48,606 --> 00:56:52,070 1157 00:56:52,070 --> 00:56:57,292 Y luego el siguiente es medio, que yo sólo voy a abreviar. 1158 00:56:57,292 --> 00:56:59,410 Y a continuación, el último es inferior. 1159 00:56:59,410 --> 00:57:06,060 1160 00:57:06,060 --> 00:57:07,650 >> Así que en realidad, es sólo caminar por. 1161 00:57:07,650 --> 00:57:11,140 Y porque nos vamos a dar te HTML que se aplica sangría correctamente, 1162 00:57:11,140 --> 00:57:16,800 usted puede, literalmente, sólo correr a través de y ser como, OK, aquí está el HTML. 1163 00:57:16,800 --> 00:57:19,460 Así que esta es la más externa esquina, o más a la izquierda, 1164 00:57:19,460 --> 00:57:22,410 por lo que tiene que ser su propia cosa. 1165 00:57:22,410 --> 00:57:26,360 Estos son en el mismo indentación. 1166 00:57:26,360 --> 00:57:30,120 >> Así que sabemos que la cabeza tiene que estar al mismo nivel que el cuerpo, 1167 00:57:30,120 --> 00:57:32,040 pero por debajo de HTML. 1168 00:57:32,040 --> 00:57:33,100 Es lo que tenemos aquí. 1169 00:57:33,100 --> 00:57:36,810 Cabeza y cuerpo son hermanos, pero que están bajo HTML. 1170 00:57:36,810 --> 00:57:39,130 Y luego pues sólo de entrar en cada una de ellas. 1171 00:57:39,130 --> 00:57:44,370 Así que la cabeza tiene título, que tiene preguntas y respuestas, como vemos aquí. 1172 00:57:44,370 --> 00:57:48,210 Y luego, en este caso, tenemos cuerpo, que tiene estas tres líneas. 1173 00:57:48,210 --> 00:57:51,470 Así que estos son todos hermanos, todo bajo el cuerpo. 1174 00:57:51,470 --> 00:57:53,732 DE ACUERDO? 1175 00:57:53,732 --> 00:57:56,190 Así que espero que cuando lo ves algo como esto, usted es como, 1176 00:57:56,190 --> 00:57:57,900 Sí, acabo de llegar a dibujar un árbol. 1177 00:57:57,900 --> 00:58:00,430 Va a ser genial. 1178 00:58:00,430 --> 00:58:01,130 DE ACUERDO. 1179 00:58:01,130 --> 00:58:03,220 Así que quería asegurarse de que ustedes lo sabían. 1180 00:58:03,220 --> 00:58:10,510 >> Entonces, ¿por qué no vamos a 32 con nuestro árbol binario? 1181 00:58:10,510 --> 00:58:17,905 Porque una vez que entienda un binario árbol de búsqueda, en realidad no es tan malo. 1182 00:58:17,905 --> 00:58:20,960 Así Everett, ¿puedo yo erase-- significar, estos son todos en línea, también. 1183 00:58:20,960 --> 00:58:24,130 Así que si usted tiene alguna pregunta. 1184 00:58:24,130 --> 00:58:44,410 1185 00:58:44,410 --> 00:58:46,370 >> Perdió un poco de espacio, pero que está bien. 1186 00:58:46,370 --> 00:58:50,190 Así árbol de búsqueda binaria es sólo una forma de organizar los datos 1187 00:58:50,190 --> 00:58:57,000 no en una matriz, donde la raíz es siempre mayor 1188 00:58:57,000 --> 00:59:03,500 que el hijo izquierdo y la raíz es siempre menor que el hijo derecho. 1189 00:59:03,500 --> 00:59:04,770 DE ACUERDO. 1190 00:59:04,770 --> 00:59:08,160 >> Así que tenemos este gran árbol de búsqueda aquí. 1191 00:59:08,160 --> 00:59:13,360 Tenemos estos números, 34, 59, 20, 106, 36, y 52. 1192 00:59:13,360 --> 00:59:15,160 Y tenemos que organizar ellos de tal manera 1193 00:59:15,160 --> 00:59:22,100 de tal manera que la raíz es mayor todo lo que en el lado izquierdo 1194 00:59:22,100 --> 00:59:24,750 y es menos de todo en el lado derecho. 1195 00:59:24,750 --> 00:59:29,580 Y por lo general, lo que querer hacer es tratar de encontrar 1196 00:59:29,580 --> 00:59:31,720 algo en el medio. 1197 00:59:31,720 --> 00:59:35,420 Con árboles binarios de búsqueda, es posible que tenga para jugar un poco con él. 1198 00:59:35,420 --> 00:59:40,850 >> Pero en este caso, vamos a Suponemos que sabemos esto primero. 1199 00:59:40,850 --> 00:59:44,870 Así que 36 es nuestra primera aquí. 1200 00:59:44,870 --> 00:59:46,790 Por lo general, me gustaría tratar y elegir algo 1201 00:59:46,790 --> 00:59:50,160 aproximadamente en el medio que va a probablemente obtener los mejores resultados. 1202 00:59:50,160 --> 00:59:56,200 Así que ahora que sabemos que todo en este lado tiene que ser inferior a 36. 1203 00:59:56,200 --> 00:59:59,520 Pero también, lo que se podía ver es que tenemos dos puntos más de aquí. 1204 00:59:59,520 --> 01:00:04,350 Así que si sabemos que necesitamos dos números que son menos de la raíz, 1205 01:00:04,350 --> 01:00:08,670 entonces se podría simplemente pedir este y elegir el tercer número. 1206 01:00:08,670 --> 01:00:09,390 DE ACUERDO. 1207 01:00:09,390 --> 01:00:11,550 >> Entonces, ¿por qué no empezamos con este lado? 1208 01:00:11,550 --> 01:00:17,270 Así que si sabemos que todo en este lado tiene que ser menos de 36-- 1209 01:00:17,270 --> 01:00:21,290 pero si nos fijamos en éste, sabemos que este número 1210 01:00:21,290 --> 01:00:25,180 tiene que ser inferior a este número, ¿no? 1211 01:00:25,180 --> 01:00:30,810 Debido a que este número aquí está en el lado derecho. 1212 01:00:30,810 --> 01:00:34,680 Y recuerda que, al igual que en nuestro más grande árbol, todo a la derecha 1213 01:00:34,680 --> 01:00:37,130 debe ser mayor que la raíz. 1214 01:00:37,130 --> 01:00:40,540 De esta manera, sabemos que lo que está en este necesidades 1215 01:00:40,540 --> 01:00:43,090 para ser más grande que lo que hay aquí. 1216 01:00:43,090 --> 01:00:44,020 DE ACUERDO? 1217 01:00:44,020 --> 01:00:46,340 >> Así que tenemos dos opciones para estos dos burbujas. 1218 01:00:46,340 --> 01:00:49,830 Tenemos 32 y 34-- o lo siento. 1219 01:00:49,830 --> 01:00:53,330 20 y 34. 1220 01:00:53,330 --> 01:00:56,500 Entonces, ¿cómo cree usted que podríamos poner esto en? 1221 01:00:56,500 --> 01:00:59,230 Si éste tiene que ser más grande que éste, 1222 01:00:59,230 --> 01:01:04,340 eso significa que queremos tener 20 aquí y 34 aquí. 1223 01:01:04,340 --> 01:01:05,340 DE ACUERDO. 1224 01:01:05,340 --> 01:01:09,380 >> Así que de la misma manera, buscamos en este tipo de sub árbol. 1225 01:01:09,380 --> 01:01:14,994 Y digamos, bien, no lo hemos hecho 36. 1226 01:01:14,994 --> 01:01:20,460 Tenemos 106, 52 y 59. 1227 01:01:20,460 --> 01:01:21,590 Derecho? 1228 01:01:21,590 --> 01:01:24,820 En este caso aquí, saber que éste lo necesita 1229 01:01:24,820 --> 01:01:29,570 tener una cosa que es mayor que y una cosa que es menos que él. 1230 01:01:29,570 --> 01:01:30,100 Derecho? 1231 01:01:30,100 --> 01:01:34,580 Así que si ponemos estos con el fin, es sólo sobre la búsqueda de ese valor medio nuevo. 1232 01:01:34,580 --> 01:01:35,766 Así que nuestro valor medio es de 59. 1233 01:01:35,766 --> 01:01:38,524 1234 01:01:38,524 --> 01:01:40,190 Entonces decimos, bien, lo que es inferior a 59? 1235 01:01:40,190 --> 01:01:41,826 Bueno, eso es 52. 1236 01:01:41,826 --> 01:01:42,950 Y lo que es mayor que 59? 1237 01:01:42,950 --> 01:01:45,120 Bueno, eso es 106. 1238 01:01:45,120 --> 01:01:45,930 DE ACUERDO? 1239 01:01:45,930 --> 01:01:49,430 Así que es un poco como un rompecabezas. 1240 01:01:49,430 --> 01:01:53,160 Típicamente ayuda, especialmente en árboles pequeños como este, 1241 01:01:53,160 --> 01:01:56,617 si sólo lo pide, si saber cuántos están a la izquierda 1242 01:01:56,617 --> 01:01:58,450 y cuántos están en el derecho, que puede simplemente 1243 01:01:58,450 --> 01:02:01,050 le permiten elegir lo que debe estar en su raíz. 1244 01:02:01,050 --> 01:02:02,922 Y entonces usted puede clase de trabajar desde allí. 1245 01:02:02,922 --> 01:02:05,080 Mm-hm. 1246 01:02:05,080 --> 01:02:05,580 33? 1247 01:02:05,580 --> 01:02:07,570 Claro. 1248 01:02:07,570 --> 01:02:10,120 DE ACUERDO. 1249 01:02:10,120 --> 01:02:17,410 Así que queremos crear un nodo o un árbol de búsqueda binario. 1250 01:02:17,410 --> 01:02:20,416 Y vamos a ver lo que podría estar en ella. 1251 01:02:20,416 --> 01:02:26,130 1252 01:02:26,130 --> 01:02:28,600 Y creo que esta voluntad realmente ser nuestro último problema. 1253 01:02:28,600 --> 01:02:29,510 Ah. 1254 01:02:29,510 --> 01:02:30,010 DE ACUERDO. 1255 01:02:30,010 --> 01:02:48,190 1256 01:02:48,190 --> 01:02:48,690 DE ACUERDO. 1257 01:02:48,690 --> 01:02:55,580 1258 01:02:55,580 --> 01:02:58,040 >> Esto es como lo que podamos pensar como un nodo, ¿verdad? 1259 01:02:58,040 --> 01:03:01,610 Tenemos algo de valor, y saber que lo hará bien 1260 01:03:01,610 --> 01:03:03,830 tener hijos izquierdo y derecho. 1261 01:03:03,830 --> 01:03:08,420 Búsqueda binaria tree-- que medios que tiene, a lo sumo, dos hijos. 1262 01:03:08,420 --> 01:03:08,920 DE ACUERDO? 1263 01:03:08,920 --> 01:03:12,690 1264 01:03:12,690 --> 01:03:15,540 Vamos a pensar en la forma en que define una lista enlazada, ¿verdad? 1265 01:03:15,540 --> 01:03:17,740 >> Tuvimos algunos int que representado el valor. 1266 01:03:17,740 --> 01:03:20,760 Teníamos un poco de puntero que representaba lo que iba a continuación. 1267 01:03:20,760 --> 01:03:23,350 Árbol binario de búsqueda es muy similar. 1268 01:03:23,350 --> 01:03:27,980 Todavía tenemos algún valor, n, que le damos, ¿verdad? 1269 01:03:27,980 --> 01:03:31,750 Y luego dibujé estas muy explícitamente con las flechas, 1270 01:03:31,750 --> 01:03:34,010 porque son punteros eficaz. 1271 01:03:34,010 --> 01:03:34,940 DE ACUERDO? 1272 01:03:34,940 --> 01:03:38,500 >> Así que n es típicamente qué? 1273 01:03:38,500 --> 01:03:39,230 Es cierto valor. 1274 01:03:39,230 --> 01:03:41,800 ¿Qué hacemos normalmente designamos como? 1275 01:03:41,800 --> 01:03:42,500 Un int. 1276 01:03:42,500 --> 01:03:49,980 Así que tenemos algunos int n, o el valor int, o lo que quieras llamarlo. 1277 01:03:49,980 --> 01:03:53,230 Y luego tenemos a la izquierda hijo y el hijo derecho. 1278 01:03:53,230 --> 01:03:54,570 Derecho? 1279 01:03:54,570 --> 01:03:58,060 Y sabemos que lo que están point-- qué están apuntando a? 1280 01:03:58,060 --> 01:04:01,560 Están apuntando a otros nodos, ¿verdad? 1281 01:04:01,560 --> 01:04:07,540 Entonces, ¿cómo íbamos a declarar un puntero de nodo? 1282 01:04:07,540 --> 01:04:10,480 1283 01:04:10,480 --> 01:04:11,460 >> AUDIENCIA: [inaudible]. 1284 01:04:11,460 --> 01:04:12,472 >> ALTAVOZ 1: Mm-hm. 1285 01:04:12,472 --> 01:04:14,305 Y vamos a tener dos de ellos, ¿no? 1286 01:04:14,305 --> 01:04:18,070 1287 01:04:18,070 --> 01:04:26,710 Y entonces podemos literalmente no dejado para el hijo izquierdo 1288 01:04:26,710 --> 01:04:30,950 y el derecho del niño a la derecha. 1289 01:04:30,950 --> 01:04:31,820 Actually-- lo siento. 1290 01:04:31,820 --> 01:04:33,155 Porque necesitamos struct. 1291 01:04:33,155 --> 01:04:36,250 1292 01:04:36,250 --> 01:04:41,580 >> Así estructura se debe a que no tenemos terminado de declarar un nodo todavía. 1293 01:04:41,580 --> 01:04:47,070 Así nodo es aquí dentro. 1294 01:04:47,070 --> 01:04:49,640 Es como una especie de definición recursiva, ¿verdad? 1295 01:04:49,640 --> 01:04:53,140 Así que cuando estamos dentro de esta definición, 1296 01:04:53,140 --> 01:04:57,310 no han terminado de declarar nodo como la estructura, 1297 01:04:57,310 --> 01:04:59,380 por lo que tenemos que hacer struct nodo sólo para decir, sí, 1298 01:04:59,380 --> 01:05:03,930 de hecho estamos refiriendo de nuevo a nosotros mismos escriba cosa. 1299 01:05:03,930 --> 01:05:07,410 Que como una vez que se creado, no habrá ningún problema. 1300 01:05:07,410 --> 01:05:10,890 >> Así lo grande que piensan ustedes que es esto? 1301 01:05:10,890 --> 01:05:13,650 ¿Cuál es el tamaño de esta estructura? 1302 01:05:13,650 --> 01:05:14,370 12. 1303 01:05:14,370 --> 01:05:14,870 ¿Por qué? 1304 01:05:14,870 --> 01:05:18,990 1305 01:05:18,990 --> 01:05:19,664 Precisamente. 1306 01:05:19,664 --> 01:05:21,830 Y de hecho, una de las primeras preguntas uno Cuestionario Uno 1307 01:05:21,830 --> 01:05:24,170 es acerca de los tamaños, por lo que le pedí. 1308 01:05:24,170 --> 01:05:25,230 Bien. 1309 01:05:25,230 --> 01:05:29,350 >> Vamos a terminar, porque el DCE gritar a mí si no lo hacemos. 1310 01:05:29,350 --> 01:05:33,790 Pero si ustedes tienen alguna pregunta, por supuesto, envíeme un correo electrónico, que me haga saber. 1311 01:05:33,790 --> 01:05:35,190 Ustedes van a la roca misma. 1312 01:05:35,190 --> 01:05:37,210 Estoy súper emocionada. 1313 01:05:37,210 --> 01:05:39,380 Ustedes se hará como del miércoles, y luego 1314 01:05:39,380 --> 01:05:43,150 tendrás que trabajar en su última proyectos, y va a ser impresionante. 1315 01:05:43,150 --> 01:05:48,784 >> Yo estaré aquí el próximo semana 04:00-4:30 1316 01:05:48,784 --> 01:05:50,700 si ustedes quieren venir recoger los cuestionarios. 1317 01:05:50,700 --> 01:05:54,410 Si quieres encontrarme en otro momento o simplemente coordinar un momento diferente, 1318 01:05:54,410 --> 01:05:56,460 no dude en hacérmelo saber. 1319 01:05:56,460 --> 01:05:58,670 De lo contrario, esta es nuestra última sección. 1320 01:05:58,670 --> 01:06:01,070 Así que fue genial verlos a ustedes. 1321 01:06:01,070 --> 01:06:02,450 Por favor tome más dulces. 1322 01:06:02,450 --> 01:06:05,390 Y buena suerte en su prueba. 1323 01:06:05,390 --> 01:06:06,687