1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> JASON HIRSCHHORN: Bienvenido
a la semana tres, todo el mundo.

3
00:00:08,150 --> 00:00:11,650
Tenemos una concurrida pero apasionante
sección por delante de nosotros.

4
00:00:11,650 --> 00:00:17,010
Así que en primer lugar, porque hemos hecho algunos
avanzar en el curso, pero todavía

5
00:00:17,010 --> 00:00:20,570
tienen una gran cantidad de aprendizaje más que hacer, estoy
va a aparecer ustedes algunos recursos

6
00:00:20,570 --> 00:00:24,160
que debe llegar a ser increíblemente
útil ya que no sólo se acerca a su

7
00:00:24,160 --> 00:00:28,130
boletines de problemas, sino también a digerir todos
el material que le damos chicos en

8
00:00:28,130 --> 00:00:30,800
conferencias y pantalones cortos y sección.

9
00:00:30,800 --> 00:00:34,790
>> A continuación vamos a pasar los primeros 20
a 25 minutos de la sección repasando

10
00:00:34,790 --> 00:00:38,630
GDB, que usted puede o no puede tener
utiliza en este punto, pero es una

11
00:00:38,630 --> 00:00:42,570
herramienta increíblemente útil que le
ayudarle a depurar sus programas.

12
00:00:42,570 --> 00:00:46,060
Muchos de ustedes pueden haber utilizado printf en el
medio de su programa de averiguar

13
00:00:46,060 --> 00:00:47,430
lo que equivalía a una variable.

14
00:00:47,430 --> 00:00:52,060
GDB es incluso mejor que printf y
no arruinar su código porque

15
00:00:52,060 --> 00:00:53,320
ejecutarlo en un archivo ejecutable.

16
00:00:53,320 --> 00:00:56,500
Así que vamos a repasar los 10 más útiles
los comandos que necesita para el IAE, y estamos

17
00:00:56,500 --> 00:01:00,540
va a ir en un ejercicio juntos para
en el problema de establecer tres y más allá, que

18
00:01:00,540 --> 00:01:03,320
puede usar GDB para ayudar a depurar
sus programas.

19
00:01:03,320 --> 00:01:06,420
Y, por último, vamos a repasar algunos
clasificación y búsqueda de algoritmos

20
00:01:06,420 --> 00:01:10,590
que has visto en clase, y estamos
ir a la realidad de código, no sólo

21
00:01:10,590 --> 00:01:17,360
pseudocódigo, pero el código binario de búsqueda,
ordenamiento de burbuja, y la selección de clasificación.

22
00:01:17,360 --> 00:01:20,090
>> Así que en primer lugar, quiero ir
sobre los recursos.

23
00:01:20,090 --> 00:01:23,530
Esta es una lista extensa, y es
pequeña fuente, porque tenía mucho que

24
00:01:23,530 --> 00:01:24,390
encajar aquí.

25
00:01:24,390 --> 00:01:26,950
Pero estos no sólo le va a ayudar,
de nuevo, con los boletines de problemas y

26
00:01:26,950 --> 00:01:30,760
información para digerir que aprendió, pero
sin duda, llegado el momento concurso, éstos se

27
00:01:30,760 --> 00:01:32,130
ser increíblemente útil.

28
00:01:32,130 --> 00:01:34,700
Así que en primer lugar, la ponencia señala.

29
00:01:34,700 --> 00:01:39,480
Si usted va a cs50.net/lectures y
desplazarse a la semana y un día específico,

30
00:01:39,480 --> 00:01:43,120
verás que hay notas para cada
dar una conferencia, la cual no es más que una

31
00:01:43,120 --> 00:01:47,250
transcripción, pero una versión editada de
lo que fue cubierto en la conferencia con el código de

32
00:01:47,250 --> 00:01:49,610
fragmentos y otras cositas útiles.

33
00:01:49,610 --> 00:01:52,220
Recomiendo ir sobre aquellos.

34
00:01:52,220 --> 00:01:55,340
Y entonces, así, no hay código fuente
disponible de cada conferencia.

35
00:01:55,340 --> 00:02:00,050
Y de nuevo, estas diapositivas también estarán
disponible en línea en cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
esta tarde.

37
00:02:01,480 --> 00:02:06,860
>> Así segundos son los cortos cada semana que
temas de cobertura, por lo general de 5 a 15

38
00:02:06,860 --> 00:02:08,090
minuto de longitud.

39
00:02:08,090 --> 00:02:12,310
Y aquellos con suerte le dará una
gran introducción a diferentes temas.

40
00:02:12,310 --> 00:02:12,870
En tercer lugar -

41
00:02:12,870 --> 00:02:16,370
y esto es nuevo este
años - es study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Si usted no ha comprobado hacia fuera, yo
altamente recomendable que lo haga.

43
00:02:20,110 --> 00:02:21,100
Tienes la oportunidad de elegir un tema.

44
00:02:21,100 --> 00:02:23,040
Tenemos docenas de temas sobre los que hay.

45
00:02:23,040 --> 00:02:24,770
Así, por ejemplo, tienes que elegir las funciones.

46
00:02:24,770 --> 00:02:27,270
Le da algunas diapositivas
y toma nota de las funciones.

47
00:02:27,270 --> 00:02:31,190
Esas son en realidad las diapositivas que TFS
se les anima a usar durante nuestra

48
00:02:31,190 --> 00:02:32,710
presentaciones en la sección.

49
00:02:32,710 --> 00:02:35,040
También hay consejos y trucos para hacer frente
con funciones, y hay

50
00:02:35,040 --> 00:02:37,290
problemas prácticos que ayudan a
trabajar con funciones.

51
00:02:37,290 --> 00:02:41,500
También le damos enlaces a la corta en
funciones y las veces en las que las funciones

52
00:02:41,500 --> 00:02:42,750
han surgido en la conferencia.

53
00:02:42,750 --> 00:02:46,550
Así study.cs50.net estrenar esta
año, un recurso fantástico.

54
00:02:46,550 --> 00:02:52,180
>> A continuación, tengo el hombre, que es el manual de
comando que se puede ejecutar en el

55
00:02:52,180 --> 00:02:52,770
línea de comandos.

56
00:02:52,770 --> 00:02:57,880
Así que si usted tiene alguna pregunta acerca de un
comando, por ejemplo, Rand, que nos

57
00:02:57,880 --> 00:03:00,900
encontrado la semana pasada durante la sección
y es probable que haya encontrado en

58
00:03:00,900 --> 00:03:05,380
su problema ajusta al pasar por el
generar código, pero si escribe man

59
00:03:05,380 --> 00:03:09,980
rand, obtendrá la página que
te dice todo sobre rand.

60
00:03:09,980 --> 00:03:14,040
Le da lo que se necesita, la
parámetros que se necesita, así como el retorno

61
00:03:14,040 --> 00:03:16,530
tipo y una breve descripción
de esa función.

62
00:03:16,530 --> 00:03:17,500
>> Así que echa un vistazo a rand.

63
00:03:17,500 --> 00:03:22,270
Puede ser un poco prolijo y confuso,
así que a veces me parece que

64
00:03:22,270 --> 00:03:26,150
simplemente buscar en Google lo que quiero saber es
la mejor manera de encontrar la respuesta.

65
00:03:26,150 --> 00:03:27,940
Así que la práctica con Google.

66
00:03:27,940 --> 00:03:28,600
Ser bueno en Google.

67
00:03:28,600 --> 00:03:30,600
Se convertirá en su mejor amigo.

68
00:03:30,600 --> 00:03:34,300
>> Además de Google, si usted no puede encontrarlo
en Google, cs50.net/discuss, es

69
00:03:34,300 --> 00:03:35,550
el foro de discusión.

70
00:03:35,550 --> 00:03:39,390
Es probable que si usted tiene una pregunta, una
de sus más de 700 compañeros también tiene que

71
00:03:39,390 --> 00:03:42,110
cuestión y pudo haber pedido
ya en el discutir

72
00:03:42,110 --> 00:03:43,540
foros y haga que sea contestada.

73
00:03:43,540 --> 00:03:48,130
Así que si usted tiene una pregunta común o
usted tiene una pregunta que usted piensa

74
00:03:48,130 --> 00:03:52,300
tal vez otras personas podrían haber quedado en,
echa un vistazo a cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Finalmente, los dos últimos, si quieres
hablar con un ser humano real, oficina

76
00:03:55,450 --> 00:03:57,770
horas de lunes a viernes.

77
00:03:57,770 --> 00:04:00,850
También hay horas de oficina en línea
para los estudiantes de extensión.

78
00:04:00,850 --> 00:04:04,370
Y por último pero no menos importante,
mí, signo de exclamación.

79
00:04:04,370 --> 00:04:05,960
Todos ustedes tienen mi información de contacto.

80
00:04:05,960 --> 00:04:11,940
Si necesitas algo, por favor, nunca
dude en ponerse en contacto conmigo.

81
00:04:11,940 --> 00:04:14,020
Siempre siéntase libre de hacerlo.

82
00:04:14,020 --> 00:04:17,490
Muy pocos de ustedes me han agregado en Gchat,
por lo que ha sido decepcionante,

83
00:04:17,490 --> 00:04:20,410
pero espero que eso cambiará entre
este y el próximo apartado.

84
00:04:20,410 --> 00:04:22,105
Cualquier pregunta hasta ahora sobre los recursos?

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
Grande.

87
00:04:27,450 --> 00:04:34,280
>> Por último, otro tapón para
retroalimentación, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Usted me puede dar información anónima
de cómo lo estoy haciendo.

89
00:04:37,050 --> 00:04:38,320
Eso fue muy útil la semana pasada.

90
00:04:38,320 --> 00:04:41,890
Tengo un par de comentarios de ustedes
justo después de la sección, además de

91
00:04:41,890 --> 00:04:44,750
otros estudiantes que lo vieron
durante la semana, y

92
00:04:44,750 --> 00:04:46,830
era increíblemente servicial.

93
00:04:46,830 --> 00:04:50,250
Voy a tratar de limitar mi uso de
la palabra "dulce", pero yo te mostraré mi

94
00:04:50,250 --> 00:04:52,410
entusiasmo y emoción
en otras formas.

95
00:04:52,410 --> 00:04:56,550
Pero había otra adicional
evaluaciones sustantivas,

96
00:04:56,550 --> 00:04:57,600
ambas ventajas y delta.

97
00:04:57,600 --> 00:05:00,480
Así que por favor, le doy ustedes retroalimentación
en sus boletines de problemas.

98
00:05:00,480 --> 00:05:01,790
Siéntase libre de dar su opinión
en mi enseñanza.

99
00:05:01,790 --> 00:05:04,010
Estoy aquí para ustedes.

100
00:05:04,010 --> 00:05:05,270
>> Grande.

101
00:05:05,270 --> 00:05:07,020
Eso es todo lo que tengo para
la primera sección.

102
00:05:07,020 --> 00:05:08,565
¿Alguien tiene alguna
preguntas hasta ahora?

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
Y tengo una nota para
el centro de control.

105
00:05:14,640 --> 00:05:21,200
Estudiantes de extensión me han contactado a
diciendo que no van a obtener cualquier archivo de audio,

106
00:05:21,200 --> 00:05:23,870
pero eso está fuera de mi alcance para solucionar.

107
00:05:23,870 --> 00:05:25,280
Así que espero, que obtiene
resuelto en breve.

108
00:05:25,280 --> 00:05:28,850
Si estás viendo en línea, hi,
pero usted no me puede oír.

109
00:05:28,850 --> 00:05:33,860
>> Así que primero, vamos
que pasar por el BGF.

110
00:05:33,860 --> 00:05:37,100
GDB, como ya he insinuado antes,
es una herramienta de depuración

111
00:05:37,100 --> 00:05:39,040
mucho mejor que printf.

112
00:05:39,040 --> 00:05:44,700
Así que para empezar con GDB, chicos, si
quiere abrir su aparato

113
00:05:44,700 --> 00:05:49,070
y tomar el archivo que envié a usted
antes - este archivo también será

114
00:05:49,070 --> 00:05:51,940
disponible en línea en un poco -

115
00:05:51,940 --> 00:05:55,700
y ejecutar BGF. / el nombre del archivo.

116
00:05:55,700 --> 00:05:58,580
En primer lugar, por supuesto, usted tiene que compilar
presentar porque BGF sólo funciona en

117
00:05:58,580 --> 00:05:59,890
archivos ejecutables.

118
00:05:59,890 --> 00:06:02,300
>> Pero si alguna vez desea iniciar
GDB, el primero que se hace,

119
00:06:02,300 --> 00:06:04,550
ejecuta GDB. / César.

120
00:06:04,550 --> 00:06:08,340
Así que ese es el nombre del programa que estamos
va a ir con él en estos momentos.

121
00:06:08,340 --> 00:06:12,810
Así que voy a escribir hacer César, que
me dará un archivo ejecutable

122
00:06:12,810 --> 00:06:14,100
aquí resaltada en verde.

123
00:06:14,100 --> 00:06:19,250
Y luego me voy a correr GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> Y ahí lo tienes.

125
00:06:19,810 --> 00:06:24,540
Ya ves que tenemos un poco de texto diciéndome
sobre la versión de GDB, dándome

126
00:06:24,540 --> 00:06:27,570
alguna información sobre la garantía, y luego
tienen el símbolo del PIB, lo que parece algo

127
00:06:27,570 --> 00:06:29,350
de que nuestra petición de la línea de comandos,
pero ya ves que está abierto

128
00:06:29,350 --> 00:06:32,510
paren, GDB, cerca paren.

129
00:06:32,510 --> 00:06:36,520
Antes de continuar y depurar el archivo
que envié a todos ustedes, vamos a ver

130
00:06:36,520 --> 00:06:40,220
algunos comandos útiles para que tengan un sentido
de lo que vamos a cubrir.

131
00:06:40,220 --> 00:06:45,060
>> Estos comandos están listados aquí, en el
orden en el que por lo general los uso.

132
00:06:45,060 --> 00:06:50,230
Así que empiezo mi programa ejecutando
GBD. / Nombre del programa,

133
00:06:50,230 --> 00:06:51,360
en este caso, César.

134
00:06:51,360 --> 00:06:57,430
Y entonces lo primero que hago 99,9%
de las veces es malo tipo de rotura.

135
00:06:57,430 --> 00:06:59,070
Eso establece un punto de quiebre en el principal.

136
00:06:59,070 --> 00:07:03,260
En esencia, lo que está haciendo allí
es el programa que va a parar en

137
00:07:03,260 --> 00:07:06,100
principal para que pueda empezar a examinarlo línea
por línea, en lugar de correr todo

138
00:07:06,100 --> 00:07:07,040
el camino a través.

139
00:07:07,040 --> 00:07:09,730
Usted puede romper en diferentes puntos
su código, pero principal es generalmente un

140
00:07:09,730 --> 00:07:11,870
buen lugar para empezar.

141
00:07:11,870 --> 00:07:14,840
>> El siguiente comando Corro es un negocio.

142
00:07:14,840 --> 00:07:17,400
Esto comienza el programa en ejecución, y
si usted necesita para entrar en la línea de comandos

143
00:07:17,400 --> 00:07:19,090
argumentos, lo ejecuta ese comando.

144
00:07:19,090 --> 00:07:20,500
Ejecutar con los argumentos.

145
00:07:20,500 --> 00:07:25,000
Así que ya que vamos sobre una versión
de C, que es el programa que ustedes

146
00:07:25,000 --> 00:07:26,160
escribió para el conjunto de procesadores de dos -

147
00:07:26,160 --> 00:07:29,880
éste, por supuesto, tiene algunos errores
en lo que es de esperar que encontraremos -

148
00:07:29,880 --> 00:07:32,810
vamos a correr correr con algunos comandos
argumentos de la línea, porque César,

149
00:07:32,810 --> 00:07:34,860
como ustedes saben por el problema
establece las especificaciones, toma un poco de

150
00:07:34,860 --> 00:07:36,380
argumentos de la línea de comandos.

151
00:07:36,380 --> 00:07:40,000
>> El siguiente par de comandos, el siguiente
uno se llama en realidad siguiente.

152
00:07:40,000 --> 00:07:42,470
Este toma usted línea por línea
a través de su programa.

153
00:07:42,470 --> 00:07:45,800
Así golpear n luego Enter te lleva
a la siguiente línea, la ejecución de

154
00:07:45,800 --> 00:07:46,880
la línea anterior.

155
00:07:46,880 --> 00:07:49,440
Paso no sólo le lleva a
la siguiente línea, pero

156
00:07:49,440 --> 00:07:51,070
te lleva al interior de funciones.

157
00:07:51,070 --> 00:07:54,310
Así que si usted ha escrito una función en
el código o si desea explorar un

158
00:07:54,310 --> 00:07:57,820
a i, por ejemplo, usted puede golpear s, y
en lugar de ir a la siguiente línea de

159
00:07:57,820 --> 00:08:02,390
el archivo que estás pasando
Ahora, usted realmente paso en

160
00:08:02,390 --> 00:08:04,670
esta función y ver su código.

161
00:08:04,670 --> 00:08:12,300
>> Lista muestra, muy fácil de usar
formato, el 10 o así las líneas alrededor de

162
00:08:12,300 --> 00:08:14,940
donde se encuentra actualmente en el código
así que usted puede ver realmente el archivo

163
00:08:14,940 --> 00:08:17,810
en lugar de tener que cambiar hacia atrás y
hacia distintos puntos de vista.

164
00:08:17,810 --> 00:08:21,890
Imprimir es como printf,
como su nombre lo indica.

165
00:08:21,890 --> 00:08:24,020
Eso demuestra lo que es igual a una variable.

166
00:08:24,020 --> 00:08:25,870
>> Lugareños información es realmente útil.

167
00:08:25,870 --> 00:08:27,740
Se trata de una versión especial de impresión.

168
00:08:27,740 --> 00:08:31,770
Información lugareños te muestra todos los locales
las variables, todas ellas imprime hacia fuera para usted

169
00:08:31,770 --> 00:08:33,380
que están actualmente disponibles.

170
00:08:33,380 --> 00:08:36,360
Así que en general, en lugar de tener que
imprimir las cuatro variables que estoy

171
00:08:36,360 --> 00:08:39,929
curiosidad sobre si estoy en un bucle, por
ejemplo, acabo de escribir información locales,

172
00:08:39,929 --> 00:08:43,470
y me lo que mi contador te muestro
iguales, así como la matriz que soy

173
00:08:43,470 --> 00:08:45,130
trabajando en iguales.

174
00:08:45,130 --> 00:08:47,530
>> Finalmente, continúe.

175
00:08:47,530 --> 00:08:49,300
Escribiendo pausa que se detiene
en el punto de ruptura.

176
00:08:49,300 --> 00:08:51,380
Se puede caminar a través de la línea de
línea con la próxima y paso.

177
00:08:51,380 --> 00:08:55,640
Continuar ejecuta el programa de su próxima
romper punto o hasta la finalización si

178
00:08:55,640 --> 00:08:57,180
no hay más puntos de quiebre.

179
00:08:57,180 --> 00:09:00,060
Desactivar elimina puntos de quiebre si
decidió romper en la principal era

180
00:09:00,060 --> 00:09:01,890
inapropiada, quieres
establecido en otro lugar.

181
00:09:01,890 --> 00:09:05,090
Y, finalmente, q, abandonado, se sale de GDB.

182
00:09:05,090 --> 00:09:10,784
>> Así que este programa,. / César, vamos
mirar a través de este momento y

183
00:09:10,784 --> 00:09:13,490
van a usar GDB para encontrar
los errores en este programa.

184
00:09:13,490 --> 00:09:18,110
Me encontré este programa antes con
Compruebe el 50, y yo tengo uno ceño.

185
00:09:18,110 --> 00:09:22,310
Todo lo que existía, lo recopiló, se
pasado una gran cantidad de las pruebas, pero para

186
00:09:22,310 --> 00:09:27,950
alguna razón, no pasó del quinto
prueba, girando barfoo, todo en mayúsculas, en

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, todo en mayúsculas,
usando tres como una clave.

188
00:09:33,350 --> 00:09:34,090
Tengo bastante cerca.

189
00:09:34,090 --> 00:09:35,410
Me bajé por una letra.

190
00:09:35,410 --> 00:09:37,340
Así que hay algún pequeño error aquí.

191
00:09:37,340 --> 00:09:38,070
He mirado a través de mi código.

192
00:09:38,070 --> 00:09:38,850
Yo no podía entenderlo.

193
00:09:38,850 --> 00:09:41,740
Con suerte, ustedes pueden ayudarme
averiguar lo que este error es.

194
00:09:41,740 --> 00:09:44,610
>> Así que ese es el error que estamos
buscando.

195
00:09:44,610 --> 00:09:46,090
Vamos a pasar a GDB.

196
00:09:46,090 --> 00:09:51,100
Una vez más, me he encontrado GDB. / César,
por lo que ahora estamos en el BGF.

197
00:09:51,100 --> 00:09:54,290
Y lo que es lo primero
Lo que debería hacer?

198
00:09:54,290 --> 00:09:56,680
Yo sólo he entrado GDB.

199
00:09:56,680 --> 00:10:00,316
Alguien me da una buena
comando para entrar.

200
00:10:00,316 --> 00:10:01,140
>> ESTUDIANTE: Romper principal.

201
00:10:01,140 --> 00:10:01,800
>> JASON HIRSCHHORN: Romper principal.

202
00:10:01,800 --> 00:10:02,900
Fantástico.

203
00:10:02,900 --> 00:10:03,560
Escribamos que pulg

204
00:10:03,560 --> 00:10:06,390
Ustedes pueden ver aquí o seguir
a lo largo de sus ordenadores.

205
00:10:06,390 --> 00:10:09,410
Main Break, y verás un
punto de ruptura se fijó en -

206
00:10:09,410 --> 00:10:12,340
me da un poco de dirección de memoria extraño,
y también me da el número de línea.

207
00:10:12,340 --> 00:10:15,310
Si tuviera que mirar hacia atrás en este archivo,
Me daría cuenta de que la principal

208
00:10:15,310 --> 00:10:17,700
ocurrido en la línea 21.

209
00:10:17,700 --> 00:10:18,950
¿Qué debo ejecutar el siguiente?

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
¿Está mi programa en ejecución?

212
00:10:25,060 --> 00:10:25,650
No.

213
00:10:25,650 --> 00:10:27,175
Entonces, ¿qué debería funcionar ahora?

214
00:10:27,175 --> 00:10:27,520
>> ESTUDIANTE: Run.

215
00:10:27,520 --> 00:10:28,050
>> JASON HIRSCHHORN: Run.

216
00:10:28,050 --> 00:10:30,760
¿Debo correr correr, o debería
Añado algunas otras cosas en?

217
00:10:30,760 --> 00:10:31,960
>> ESTUDIANTE: Ejecutar con el argumento.

218
00:10:31,960 --> 00:10:33,320
>> JASON HIRSCHHORN: Ejecutar con
los argumentos de comandos.

219
00:10:33,320 --> 00:10:36,420
Y ya que estoy depuración de una muy específica
caso, que debería entrar en ese

220
00:10:36,420 --> 00:10:37,120
argumento de la línea de comandos.

221
00:10:37,120 --> 00:10:42,290
Así que me voy a hacer correr tres, que es, de nuevo,
la salida que recibí de Check 50.

222
00:10:42,290 --> 00:10:44,240
Programa de inicio.

223
00:10:44,240 --> 00:10:45,420
Vamos a través de un par de líneas.

224
00:10:45,420 --> 00:10:47,700
Ahora verás que estamos en la línea 21.

225
00:10:47,700 --> 00:10:49,200
¿Cómo sé que estamos en la línea 21?

226
00:10:49,200 --> 00:10:52,170
Porque si miras a la izquierda
de mi ventana de terminal, hay

227
00:10:52,170 --> 00:10:53,120
que dice la línea 21.

228
00:10:53,120 --> 00:10:57,010
Y eso me da, en realidad, la
código que se encuentra en la línea 21.

229
00:10:57,010 --> 00:10:58,440
Así que me equivoqué antes.

230
00:10:58,440 --> 00:10:59,770
Principal no es en realidad en la línea 21.

231
00:10:59,770 --> 00:11:02,000
Principal es un par de líneas por encima de 21.

232
00:11:02,000 --> 00:11:04,300
Pero en la línea 21, que es
donde estamos rompiendo.

233
00:11:04,300 --> 00:11:06,280
Esta línea de código tiene
aún no ejecutado.

234
00:11:06,280 --> 00:11:06,890
Eso es importante.

235
00:11:06,890 --> 00:11:09,120
La línea que se ve no tiene
sido ejecutado todavía.

236
00:11:09,120 --> 00:11:12,650
Esa es la siguiente línea de código
usted está a punto de ejecutar.

237
00:11:12,650 --> 00:11:15,860
>> Así que la siguiente línea, como ustedes son
probablemente está familiarizado con, es este

238
00:11:15,860 --> 00:11:20,070
condiciones comprobación para ver si tengo
entrado en un argumento de línea de comandos.

239
00:11:20,070 --> 00:11:22,140
Y una de i, lo que es el segundo
parte de que va?

240
00:11:22,140 --> 00:11:23,457
¿Qué es un ai?

241
00:11:23,457 --> 00:11:24,950
>> ESTUDIANTE: Si lo cambia a un número entero.

242
00:11:24,950 --> 00:11:25,450
>> JASON HIRSCHHORN: ¿Lo sientes?

243
00:11:25,450 --> 00:11:27,400
>> ESTUDIANTE: Está cambiando la
argumento en un entero.

244
00:11:27,400 --> 00:11:30,890
>> JASON HIRSCHHORN: Así que una de i cambios arg
v1 de una cadena a un entero.

245
00:11:30,890 --> 00:11:32,140
Y entonces ¿cómo es de cheques?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> ESTUDIANTE: Si hay una segunda
argumento de línea de comandos, a un lado

248
00:11:37,112 --> 00:11:38,100
de ejecutar el programa.

249
00:11:38,100 --> 00:11:39,460
>> JASON HIRSCHHORN: Y lo que es
la segunda mitad de este

250
00:11:39,460 --> 00:11:41,220
Comprobar expresión booleana?

251
00:11:41,220 --> 00:11:42,540
Esta parte de aquí, una de i?

252
00:11:42,540 --> 00:11:44,080
>> ESTUDIANTE: Si es negativo.

253
00:11:44,080 --> 00:11:45,380
>> JASON HIRSCHHORN: Asegurarse de que?

254
00:11:45,380 --> 00:11:47,120
>> ESTUDIANTE: Asegurarse de que
es, de hecho, positiva.

255
00:11:47,120 --> 00:11:47,650
>> JASON HIRSCHHORN: Exactamente.

256
00:11:47,650 --> 00:11:50,600
Esta es la comprobación para ver si es
negativo, y si es negativo, lo

257
00:11:50,600 --> 00:11:53,220
tener una sensación de la próxima línea de fuerza
ser yo gritando en el usuario.

258
00:11:53,220 --> 00:11:55,930
Así que vamos a golpear fin de ejecutar esta línea.

259
00:11:55,930 --> 00:11:59,925
No vemos que la línea que los chicos
quizás esperaba ver a gritar a la

260
00:11:59,925 --> 00:12:03,030
usuario y luego volver, porque
esta línea no se ha ejecutado.

261
00:12:03,030 --> 00:12:03,840
Entré 3.

262
00:12:03,840 --> 00:12:06,860
Así lo hice, de hecho, introducir dos comandos
argumentos de la línea, y 3 es

263
00:12:06,860 --> 00:12:07,610
mayor que cero.

264
00:12:07,610 --> 00:12:09,950
Así que vimos esa línea, ejecutamos,
pero no nos pisamos

265
00:12:09,950 --> 00:12:11,300
dentro de la condición if.

266
00:12:11,300 --> 00:12:17,060
>> Así que ahora, al lado, veo que estoy estableciendo
clave int es igual a una i arg v1.

267
00:12:17,060 --> 00:12:18,840
Así que eso es crearme una clave variable.

268
00:12:18,840 --> 00:12:22,450
Así que si imprimo clave en este momento, porque
que le permite ver la

269
00:12:22,450 --> 00:12:26,040
valor dentro de la variable,
clave es igual a 47.

270
00:12:26,040 --> 00:12:28,810
Eso es raro, pero por supuesto,
eso es porque no lo he hecho

271
00:12:28,810 --> 00:12:30,490
ejecutado esa línea aún.

272
00:12:30,490 --> 00:12:35,880
Así que ahora si le pego n, ejecutar esa línea,
y hacer tecla de impresión, clave será igual a 3,

273
00:12:35,880 --> 00:12:37,740
que es lo que esperamos que sea igual a.

274
00:12:37,740 --> 00:12:41,170
>> Así que de nuevo, en el BGF, la línea que
Veo que no has ejecutado todavía.

275
00:12:41,170 --> 00:12:44,850
Usted tiene que golpear n o s o un número
de otros comandos a realidad

276
00:12:44,850 --> 00:12:46,610
ejecutar esa línea.

277
00:12:46,610 --> 00:12:47,380
Tecla Imprimir.

278
00:12:47,380 --> 00:12:48,280
La llave está en 3.

279
00:12:48,280 --> 00:12:49,750
Hasta ahora, todo bien.

280
00:12:49,750 --> 00:12:51,000
String es texto plano.

281
00:12:51,000 --> 00:12:52,270
Vamos a ejecutar esa línea.

282
00:12:52,270 --> 00:12:53,970
Me estoy poniendo una cadena de usuario.

283
00:12:53,970 --> 00:12:58,690
>> Vamos a ver en mi Check 50, I
introducir barfoo mayúsculas, por lo

284
00:12:58,690 --> 00:13:01,330
eso es lo que voy a entrar.

285
00:13:01,330 --> 00:13:07,300
Si ahora puedo imprimir texto plano.

286
00:13:07,300 --> 00:13:08,610
Verás que es igual a una cadena.

287
00:13:08,610 --> 00:13:11,100
Me da un poco de otra hexadecimal raro
número, pero lo hace en

288
00:13:11,100 --> 00:13:13,620
hecho de decir que mi cadena es barfoo.

289
00:13:13,620 --> 00:13:19,308
Si yo quería ver lo que igualó clave en
este punto, ¿cómo podría comprobar llave?

290
00:13:19,308 --> 00:13:20,710
>> ESTUDIANTE: tecla Imprimir.

291
00:13:20,710 --> 00:13:22,010
>> JASON HIRSCHHORN: tecla Print, exactamente.

292
00:13:22,010 --> 00:13:23,260
Y de hecho, hay un acceso directo.

293
00:13:23,260 --> 00:13:25,910
Si te cansas de escribir de impresión,
que puede simplemente escribir p.

294
00:13:25,910 --> 00:13:28,340
Así tecla p hace exactamente lo mismo.

295
00:13:28,340 --> 00:13:29,730
Y de nuevo, yo lo veo es igual a 3.

296
00:13:29,730 --> 00:13:34,760
>> Si quisiera saber lo tanto clave
y barfoo igualó al mismo tiempo

297
00:13:34,760 --> 00:13:37,215
pero yo estaba cansado de escribir cada
uno de forma individual, que

298
00:13:37,215 --> 00:13:38,590
podría escribir info lugareños.

299
00:13:38,590 --> 00:13:41,170
Eso me da igual claves 3.

300
00:13:41,170 --> 00:13:42,500
Texto sin formato es igual barfoo.

301
00:13:42,500 --> 00:13:45,265
También me da estas dos cosas raras
en la parte superior, esta variable iy

302
00:13:45,265 --> 00:13:46,590
esta variable n.

303
00:13:46,590 --> 00:13:48,460
>> Esos son realmente existente
en mi programa principal.

304
00:13:48,460 --> 00:13:51,280
No los hemos encontrado, sin embargo,
sino como una vista previa, los

305
00:13:51,280 --> 00:13:52,880
existir en mi bucle for.

306
00:13:52,880 --> 00:13:55,360
Así que ahora mismo, que equivalen a un poco raro
números porque no han sido

307
00:13:55,360 --> 00:13:58,300
inicializan todavía, pero que todavía existen
en la memoria, por lo que sólo están fijados

308
00:13:58,300 --> 00:14:00,220
a algún valor de basura.

309
00:14:00,220 --> 00:14:02,890
Pero sí vemos clave en la llanura
texto allí.

310
00:14:02,890 --> 00:14:06,390
>> Así que voy a ejecutar esta línea,
la línea 34, el bucle para.

311
00:14:06,390 --> 00:14:08,220
Vamos a saltar en el
bucle pulsando n.

312
00:14:08,220 --> 00:14:10,050
Y estamos dentro del bucle.

313
00:14:10,050 --> 00:14:11,360
Estamos en nuestro primer cheque.

314
00:14:11,360 --> 00:14:14,300
Y una vez más, este tipo de deben buscar
familiar para usted, porque se trataba de un

315
00:14:14,300 --> 00:14:18,080
Programa de César que fue escrito, pero
de nuevo, tiene algún tipo de error.

316
00:14:18,080 --> 00:14:21,940
>> Y ahora, si lo hago de información locales, porque soy
dentro de ese bucle, verás

317
00:14:21,940 --> 00:14:23,900
que i es igual a cero, ya que esperamos.

318
00:14:23,900 --> 00:14:26,820
Eso es lo que nos propusimos a e inicializado
que en el bucle for.

319
00:14:26,820 --> 00:14:27,560
n es igual a 6.

320
00:14:27,560 --> 00:14:30,700
Eso también hace sentido porque establecemos
al strlen de texto sin formato.

321
00:14:30,700 --> 00:14:34,270
Así que me gusta hacer información locales o de impresión
a la variable a menudo para asegurarse de que

322
00:14:34,270 --> 00:14:36,370
todo es siempre lo
Espero que para igualar.

323
00:14:36,370 --> 00:14:39,800
En este caso, todo está
lo que espero que sea igual a.

324
00:14:39,800 --> 00:14:41,850
>> Así que vamos a empezar a moverse a través de
este bucle.

325
00:14:41,850 --> 00:14:45,715
La línea que estoy es la línea 36, ​​si llanura
texto i es mayor que una y la llanura

326
00:14:45,715 --> 00:14:48,540
texto i es menor que o igual a z.

327
00:14:48,540 --> 00:14:51,880
Sé que mi problema no es con mi primera
carta, que es con la segunda letra.

328
00:14:51,880 --> 00:14:56,290
Si miramos hacia atrás a la llegada
50, B va a E bien.

329
00:14:56,290 --> 00:14:59,010
Estoy tomando la A y dejarlo como
una A, no la cambia por D. Así

330
00:14:59,010 --> 00:15:00,200
algo anda mal con
la segunda letra.

331
00:15:00,200 --> 00:15:01,640
Así que me voy a mover
en un segundo.

332
00:15:01,640 --> 00:15:06,030
>> Pero si yo quería comprobar lo sencillo
texto que igualó en este particular,

333
00:15:06,030 --> 00:15:07,760
caso, yo creo que debería ser qué?

334
00:15:07,760 --> 00:15:10,980
¿Qué debería de texto plano que ser igual en esta
primera ronda a través del bucle?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> ESTUDIANTE: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON HIRSCHHORN: Texto simple de I?

338
00:15:16,510 --> 00:15:21,180
Así debería ser capital B. Yo, por supuesto,
es igual a cero, pero el texto sin formato

339
00:15:21,180 --> 00:15:25,600
soporte de abrazadera cerrada es igual a cero B
porque las cadenas, como vimos la semana pasada,

340
00:15:25,600 --> 00:15:28,650
somos matriz, por lo que estamos recibiendo la
primer carácter de eso.

341
00:15:28,650 --> 00:15:34,960
Así que de nuevo, si Imprimí texto plano de
Yo, yo, de hecho, conseguir el carácter

342
00:15:34,960 --> 00:15:36,560
B. Y eso es limpio, ¿verdad?

343
00:15:36,560 --> 00:15:40,380
Yo en realidad no tengo texto plano I.
Eso no es una de las variables que establecí

344
00:15:40,380 --> 00:15:42,950
o inicializado, pero puede imprimir
a cabo toda una serie de cosas

345
00:15:42,950 --> 00:15:45,640
si desea.

346
00:15:45,640 --> 00:15:47,340
>> Pero vamos a pasar a través.

347
00:15:47,340 --> 00:15:50,050
Si texto plano I es mayor que A y
texto plano I es menor que o igual a

348
00:15:50,050 --> 00:15:53,290
Z, que claramente es cierto porque tenemos
una capital de B. Voy a correr

349
00:15:53,290 --> 00:15:54,230
algún comando en él.

350
00:15:54,230 --> 00:15:58,530
Vimos que las matemáticas la semana pasada, así que vamos a
dar por sentado de que funciona

351
00:15:58,530 --> 00:16:00,900
correcto según Check 50.

352
00:16:00,900 --> 00:16:03,720
>> Estas llaves, el primero
demostré que estaba saliendo de la si

353
00:16:03,720 --> 00:16:07,030
condición, el segundo uno mostró
que me estoy saliendo del bucle for.

354
00:16:07,030 --> 00:16:10,400
Y ahora cuando golpeé A continuación, vamos a ver
estamos de vuelta en el bucle de nuevo.

355
00:16:10,400 --> 00:16:11,970
Vamos a través de la
para el bucle de nuevo.

356
00:16:11,970 --> 00:16:18,110
Vamos realmente paso en el segundo
iteración del bucle y el tipo

357
00:16:18,110 --> 00:16:20,520
info lugareños.

358
00:16:20,520 --> 00:16:22,190
>> Así que estamos en la segunda iteración
de nuestro bucle para.

359
00:16:22,190 --> 00:16:24,530
I es igual a 1, lo que esperamos.

360
00:16:24,530 --> 00:16:26,650
N es igual a 6, que esperamos.

361
00:16:26,650 --> 00:16:28,810
Es igual a la tecla 3, la cual esperamos.

362
00:16:28,810 --> 00:16:32,625
Y de texto sin formato, verás, es igual a
EARFOO ahora, no más porque barfoo

363
00:16:32,625 --> 00:16:37,930
en nuestra iteración anterior, el B fue
cambiado a una capital E. Así que estamos a punto

364
00:16:37,930 --> 00:16:40,040
para encontrar el problema, por lo que este
es donde vamos a

365
00:16:40,040 --> 00:16:41,130
sumergirse en la depuración.

366
00:16:41,130 --> 00:16:43,365
Pero ¿alguien tiene alguna pregunta
acerca de lo que hemos hecho hasta ahora?

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
Fantástico.

369
00:16:47,910 --> 00:16:52,710
>> Así que estamos a punto de ejecutar esto si
condición, soporte de texto plano Cerré

370
00:16:52,710 --> 00:16:57,500
soporte mayor que A y texto plano I
menos de o igual a la Z. Pero antes

371
00:16:57,500 --> 00:17:00,450
Entro en eso, porque aquí es donde
Sé que mi error es, quiero señalar

372
00:17:00,450 --> 00:17:06,859
fuera de texto sin formato de I. Así
vamos a poner impresión.

373
00:17:06,859 --> 00:17:12,020
Lo hace igual al carácter A, de modo que
parece hasta ahora, todo está bien y bueno.

374
00:17:12,020 --> 00:17:14,740
>> Así que espero que esta línea por mi lógica,
esta línea debe ser verdad.

375
00:17:14,740 --> 00:17:16,099
Es una letra mayúscula.

376
00:17:16,099 --> 00:17:20,599
Pero si le pego n, nos damos cuenta de que este
línea, de hecho, no se ha ejecutado.

377
00:17:20,599 --> 00:17:22,609
Salté a la otra persona si.

378
00:17:22,609 --> 00:17:25,460
¿Por qué sucedió eso?

379
00:17:25,460 --> 00:17:27,480
>> ESTUDIANTE: Debido a que tiene su condición
de texto plano es mayor

380
00:17:27,480 --> 00:17:29,130
que A, no es igual o mayor que.

381
00:17:29,130 --> 00:17:32,260
>> JASON HIRSCHHORN: Así que tuve mi texto plano
I es mayor que A, no mayor

382
00:17:32,260 --> 00:17:32,850
que o igual a.

383
00:17:32,850 --> 00:17:38,130
Así que, claramente, la capital A no hizo
desencadenar esta condición si, y lo hicimos

384
00:17:38,130 --> 00:17:40,520
no entrar en él, y lo hicimos
no hacer el cambio necesario.

385
00:17:40,520 --> 00:17:41,360
Así que es eso, en realidad.

386
00:17:41,360 --> 00:17:42,920
Me di cuenta de mi error.

387
00:17:42,920 --> 00:17:46,775
Pudiera volver atrás en mi archivo de origen,
cambiarla y actualizarla y

388
00:17:46,775 --> 00:17:47,855
Ejecute una comprobación 50 de nuevo.

389
00:17:47,855 --> 00:17:52,590
>> Pero vamos a ver, sólo por la pedagogía de
bien, si sigo adelante.

390
00:17:52,590 --> 00:17:59,580
La otra persona si no se ejecuta bien, pero
lo que en cambio es igual a es el comando

391
00:17:59,580 --> 00:18:00,500
eso no cambia.

392
00:18:00,500 --> 00:18:04,840
Por lo que no ha cambiado en absoluto, y si
imprimir texto plano aquí, vamos a ver que va

393
00:18:04,840 --> 00:18:08,250
a través de ese bucle no lo hizo, de hecho,
cambiar ese segundo carácter en absoluto.

394
00:18:08,250 --> 00:18:09,600
Es todavía un capital de A.

395
00:18:09,600 --> 00:18:12,690
>> Así que de nuevo, estamos depurando nuestro error.

396
00:18:12,690 --> 00:18:17,380
Nos dimos cuenta de que no había
una lógica que falta.

397
00:18:17,380 --> 00:18:20,590
Y hemos depurado antes de tiempo antes
realmente ejecutar esa línea,

398
00:18:20,590 --> 00:18:24,320
pero se habría dado cuenta si hubiéramos sólo
Siguiente golpear y saltar a esa persona si,

399
00:18:24,320 --> 00:18:26,710
eso significa que que si la condición
No era cierto.

400
00:18:26,710 --> 00:18:29,550
Nosotros no, de hecho, obtenemos
el resultado que se esperaba.

401
00:18:29,550 --> 00:18:33,240
Así que nos podría haber sido incitado, tuvimos
si no hubiéramos estado tan astuto, que mirar

402
00:18:33,240 --> 00:18:38,510
que si el estado y comprobar si, de hecho,
nuestra condición debe evaluar a

403
00:18:38,510 --> 00:18:41,150
cierto en el contexto actual.

404
00:18:41,150 --> 00:18:42,880
>> Eso es todo para la depuración de este programa.

405
00:18:42,880 --> 00:18:45,340
¿Alguien tiene alguna pregunta?

406
00:18:45,340 --> 00:18:50,486
¿Qué comando podría golpear a dejar de GDB?

407
00:18:50,486 --> 00:18:53,900
P. ¿Y entonces le pedirá,
sale de todas maneras?

408
00:18:53,900 --> 00:18:54,390
Sí o no.

409
00:18:54,390 --> 00:18:58,440
Voy a golpear sí, y te he dejado GDB.

410
00:18:58,440 --> 00:19:00,860
>> Así que fue una cartilla rápida de GDB.

411
00:19:00,860 --> 00:19:03,430
En realidad, en un escenario real,
Hice esto en horario de oficina.

412
00:19:03,430 --> 00:19:06,710
Me GDBed este programa exacto en
horas de oficina con un estudiante.

413
00:19:06,710 --> 00:19:12,410
Y si nos remontamos a los comandos que vimos
antes, se utilizó ruptura principal, primero

414
00:19:12,410 --> 00:19:13,190
cosa que hicimos.

415
00:19:13,190 --> 00:19:16,060
Utilizamos carrera con los argumentos de línea de comandos,
segunda cosa que hicimos.

416
00:19:16,060 --> 00:19:18,520
Utilizamos próxima mucho para mover
nosotros a través de las líneas.

417
00:19:18,520 --> 00:19:20,310
Y de nuevo, la versión corta
de la próxima es n.

418
00:19:20,310 --> 00:19:22,920
Eso está en los paréntesis
en gris en la diapositiva.

419
00:19:22,920 --> 00:19:28,590
>> No usamos el paso, pero no lo hicimos
necesariamente tienen que para este caso.

420
00:19:28,590 --> 00:19:32,150
Pero podríamos utilizarlo en un poco más tarde
en la actualidad si se está depurando, por

421
00:19:32,150 --> 00:19:36,500
ejemplo, la búsqueda binaria cuando binario
búsqueda se llama en una separada

422
00:19:36,500 --> 00:19:38,200
función, pero hay
algún error con él.

423
00:19:38,200 --> 00:19:40,440
Vamos a querer entrar en
la llamada a la búsqueda binaria y

424
00:19:40,440 --> 00:19:41,840
realidad depurarlo.

425
00:19:41,840 --> 00:19:45,130
Lista que no use ya sea porque teníamos
un buen sentido de nuestro código, pero si

426
00:19:45,130 --> 00:19:48,420
ha querido tener una idea de lo que el código que
estaba cerca, podía simplemente utilizo lista.

427
00:19:48,420 --> 00:19:50,310
>> Imprimir utilizamos, los locales de información que utilizamos.

428
00:19:50,310 --> 00:19:53,260
Continuar nosotros no necesitamos usar en este
caso, tampoco tenemos que utilizar

429
00:19:53,260 --> 00:19:55,060
desactivamos, pero hicimos uso renunció.

430
00:19:55,060 --> 00:19:57,850
Una vez más, estos 10 mandamientos,
practicarlas.

431
00:19:57,850 --> 00:20:00,770
Si usted entiende estos 10 mandamientos,
usted debe estar preparado para depurar cualquier

432
00:20:00,770 --> 00:20:02,525
emitir con GDB.

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> Así que vamos a seguir, una vez más, a la
quid de la sección de hoy, repasando

435
00:20:08,420 --> 00:20:09,720
estos ordenación y búsqueda
algoritmos.

436
00:20:09,720 --> 00:20:14,075
Antes de hacerlo, una vez más, cualquier pregunta,
comentarios, inquietudes para GDB?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
Así es todo el mundo va a usar
BGF en lugar de printf?

439
00:20:20,960 --> 00:20:24,550
Así que todo el mundo, por el amor de perpetuidad,
todo el mundo asiente con su cabeza a la derecha

440
00:20:24,550 --> 00:20:27,400
ahora, así que voy a verte en horario de oficina
y todos los TFS te verán y

441
00:20:27,400 --> 00:20:29,460
que van a decir, muéstrame cómo utilizar
GDB, y podrás

442
00:20:29,460 --> 00:20:31,240
para mostrar, ¿no?

443
00:20:31,240 --> 00:20:31,760
Un poco?

444
00:20:31,760 --> 00:20:32,640
Tal vez con suerte.

445
00:20:32,640 --> 00:20:33,670
Genial.

446
00:20:33,670 --> 00:20:35,790
>> Así que vamos a pasar a
ordenación y búsqueda.

447
00:20:35,790 --> 00:20:40,710
Vas a ver que tengo una lista ya ordenada
para nosotros, pero eso no va

448
00:20:40,710 --> 00:20:42,220
ser el caso siempre.

449
00:20:42,220 --> 00:20:49,170
Así, en el conjunto de problemas de especificaciones para
problema fijó tres, tienes pantalones cortos

450
00:20:49,170 --> 00:20:51,410
que se puede ver, y que en realidad
le pregunta a ver esos pantalones cortos.

451
00:20:51,410 --> 00:20:55,090
También en la conferencia la semana pasada, fuimos
muchos de estos algoritmos, así que estoy

452
00:20:55,090 --> 00:20:59,150
No va a pasar un tiempo en la clase va
sobre estos algoritmos de nuevo o dibujo

453
00:20:59,150 --> 00:21:01,130
fotos para ver cómo se
algoritmos funcionan.

454
00:21:01,130 --> 00:21:04,030
Una vez más, que la información que pueda volver a ver
conferencia, o que la información

455
00:21:04,030 --> 00:21:08,570
es capturado extraordinariamente en los pantalones
para estas búsquedas, todos

456
00:21:08,570 --> 00:21:10,920
que están disponibles en cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Así que en vez, lo que vamos a
hacer es escribir estos programas.

458
00:21:14,200 --> 00:21:18,190
Tenemos un sentido, un modelo mental, de cómo
trabajan, y así lo vamos

459
00:21:18,190 --> 00:21:20,210
hacer es codificar los de verdad.

460
00:21:20,210 --> 00:21:23,430
Vamos a convertir ese modelo mental,
ese cuadro, si se quiere, en el

461
00:21:23,430 --> 00:21:24,960
código real.

462
00:21:24,960 --> 00:21:28,460
Y si fueras un poco confundido o
nebuloso en el modelo mental, estoy totalmente de

463
00:21:28,460 --> 00:21:28,770
entender.

464
00:21:28,770 --> 00:21:30,540
>> No estamos realmente va a
saltar al código inmediatamente.

465
00:21:30,540 --> 00:21:36,030
Así, mientras que este indicador en esta diapositiva pregunta
a código de búsqueda binaria, y

466
00:21:36,030 --> 00:21:39,470
en realidad, una versión iterativo de
búsqueda binaria, lo primero que

467
00:21:39,470 --> 00:21:42,370
Realmente quiero que hagas es
escribir algo de pseudocódigo.

468
00:21:42,370 --> 00:21:47,020
Por lo que tiene este modelo mental
de cómo los trabajos de búsqueda binaria.

469
00:21:47,020 --> 00:21:50,060
Tome una hoja de papel si tiene
uno de fácil acceso, o abrir un

470
00:21:50,060 --> 00:21:52,520
editor de texto, y me gustaría
a todo el mundo a escribir.

471
00:21:52,520 --> 00:21:57,470
Tomar cuatro minutos para escribir la
pseudocódigo para la búsqueda binaria.

472
00:21:57,470 --> 00:21:58,990
>> Una vez más, pensar en ese modelo mental.

473
00:21:58,990 --> 00:22:01,980
Vendré por aquí si tiene preguntas
y podemos dibujar la imagen fuera.

474
00:22:01,980 --> 00:22:06,220
Pero primero, antes de empezar la programación,
Me gustaría escribir la

475
00:22:06,220 --> 00:22:09,920
pseudocódigo para búsqueda binaria así que cuando nos
bucear, tenemos una cierta dirección como

476
00:22:09,920 --> 00:22:12,110
a donde debemos ir.

477
00:22:12,110 --> 00:22:15,330
>> ESTUDIANTE: ¿Podemos asumir el conjunto de
valores que obtenemos ya está ordenado?

478
00:22:15,330 --> 00:22:17,960
>> JASON HIRSCHHORN: Así que para búsqueda binaria
trabajar - excelente pregunta -

479
00:22:17,960 --> 00:22:20,970
que tomar en una ordenada
matriz de valores.

480
00:22:20,970 --> 00:22:22,290
Así que supongamos que va a funcionar.

481
00:22:22,290 --> 00:22:23,480
Volveremos a esta diapositiva.

482
00:22:23,480 --> 00:22:27,220
Usted verá en púrpura de la función
declaración es bool binary_search int

483
00:22:27,220 --> 00:22:29,230
valor, valores int, int n.

484
00:22:29,230 --> 00:22:32,910
Esto debería resultar familiar si has
ya abordado o conseguido su

485
00:22:32,910 --> 00:22:34,580
las manos sucias con el conjunto de problemas.

486
00:22:34,580 --> 00:22:35,910
>> Pero ese es su declaración de la función.

487
00:22:35,910 --> 00:22:39,080
Una vez más, no debería tener que preocuparse por
que tanto en este momento.

488
00:22:39,080 --> 00:22:43,660
Lo que realmente quiero hacer es tomar
Cuatro minutos para binario pseudocódigo

489
00:22:43,660 --> 00:22:46,380
Buscar y, a continuación, vamos a ir
más que como un grupo.

490
00:22:46,380 --> 00:22:47,500
Y voy a entrar en razón.

491
00:22:47,500 --> 00:22:49,590
Si usted tiene preguntas, por
libertad para que levante la mano.

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> ¿Por qué no te tomas dos minutos más
para terminar el pseudocódigo?

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
Sé que esto puede parecer ridículo que
estamos gastando tanto tiempo en

496
00:25:15,820 --> 00:25:20,350
algo que ni siquiera es realmente en
C, pero sobre todo para estos más

497
00:25:20,350 --> 00:25:24,030
algoritmos difíciles y problemas
conjuntos que tenemos que averiguar,

498
00:25:24,030 --> 00:25:27,210
comenzando en pseudocódigo no preocuparse
acerca de la sintaxis, sólo preocuparse

499
00:25:27,210 --> 00:25:29,150
la lógica, es increíblemente útil.

500
00:25:29,150 --> 00:25:32,720
Y de esa manera, no vas a resolver dos
problemas muy difíciles a la vez.

501
00:25:32,720 --> 00:25:35,390
No eres más que centrarse en la lógica, y
entonces usted se mueve en la sintaxis.

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> Aceptar.

504
00:26:01,385 --> 00:26:03,680
Empecemos pasar por
el pseudocódigo.

505
00:26:03,680 --> 00:26:05,380
He escrito aquí, binario
Búsqueda pseudocódigo.

506
00:26:05,380 --> 00:26:07,360
Vamos a escribir esto en el
abordar juntos.

507
00:26:07,360 --> 00:26:10,040
O lo escribiré y te voy a dar
me las indicaciones que necesito.

508
00:26:10,040 --> 00:26:15,010
Entonces, ¿puede alguien darme la primera
línea del pseudocódigo que

509
00:26:15,010 --> 00:26:18,350
escribió para la búsqueda binaria?

510
00:26:18,350 --> 00:26:20,258
Sí, Annie?

511
00:26:20,258 --> 00:26:22,698
>> ESTUDIANTE: Si bien la longitud de la
lista es mayor que cero.

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> JASON HIRSCHHORN: Mientras que la longitud
de la lista superior a cero.

514
00:26:34,880 --> 00:26:38,810
Y una vez más, vemos algunos C-buscando
cosas sintácticas de aquí.

515
00:26:38,810 --> 00:26:41,550
Pero la mayor parte de esto está en Inglés.

516
00:26:41,550 --> 00:26:43,980
¿Alguien tiene alguna línea que ponen
antes de esto en su pseudo-código?

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> ESTUDIANTE: Obtiene un array
de ordenar números.

519
00:26:50,210 --> 00:26:53,600
>> JASON HIRSCHHORN: Usted escribió "obtiene una
matriz de números ordenados. "Per la

520
00:26:53,600 --> 00:26:56,140
declaración de la función, vamos a estar pasando
una matriz de números ordenados.

521
00:26:56,140 --> 00:26:57,280
>> ESTUDIANTE: [inaudible].

522
00:26:57,280 --> 00:26:59,030
>> JASON HIRSCHHORN: Así
vamos a tener eso.

523
00:26:59,030 --> 00:27:01,820
Pero sí, si no teníamos eso,
tendría que ordenar nuestra gama de

524
00:27:01,820 --> 00:27:04,850
números, porque la búsqueda binaria
sólo funciona en arrays ordenados.

525
00:27:04,850 --> 00:27:11,300
Así, mientras que la longitud de la lista es igual a cero, estoy
va a poner en algunas llaves

526
00:27:11,300 --> 00:27:15,420
para que se vea un poco más como
C. Pero mientras, parece en un mapa

527
00:27:15,420 --> 00:27:19,550
while, por lo que dentro de este tiempo
loop ¿Qué necesitamos para

528
00:27:19,550 --> 00:27:22,000
hacer por búsqueda binaria?

529
00:27:22,000 --> 00:27:25,530
>> Otra persona que no me ha dado una
responder todavía, pero que escribió esto?

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> ESTUDIANTE: Vaya a la mitad de la lista.

532
00:27:33,320 --> 00:27:33,980
>> JASON HIRSCHHORN: Tom.

533
00:27:33,980 --> 00:27:35,230
Ir a la mitad de la lista.

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
Y la pregunta de seguimiento, lo que
qué hacemos una vez que estemos en la

536
00:27:45,530 --> 00:27:46,870
mitad de la lista?

537
00:27:46,870 --> 00:27:49,310
>> ESTUDIANTE: Haga una revisión de si eso es
el número que está buscando.

538
00:27:49,310 --> 00:27:50,120
>> JASON HIRSCHHORN: Excelente.

539
00:27:50,120 --> 00:28:05,500
Ve la mitad de la lista y comprobar
si nuestro valor está allí -

540
00:28:05,500 --> 00:28:06,515
fantástico.

541
00:28:06,515 --> 00:28:10,460
¿Alguien tiene algo más
que era diferente a esto?

542
00:28:10,460 --> 00:28:11,210
Eso es exactamente correcto.

543
00:28:11,210 --> 00:28:13,800
>> Lo primero que hacemos en la búsqueda binaria
es ir a la mitad de la lista y

544
00:28:13,800 --> 00:28:15,870
comprobar para ver si nuestro valor está ahí.

545
00:28:15,870 --> 00:28:19,682
Así que supongo que si nuestro valor es
allí, ¿qué hacemos?

546
00:28:19,682 --> 00:28:21,610
>> ESTUDIANTE: Volvemos a cero [inaudible].

547
00:28:21,610 --> 00:28:23,400
>> JASON HIRSCHHORN: Sí, si nuestro
valor está ahí, lo encontramos.

548
00:28:23,400 --> 00:28:27,950
Así que podemos decir de alguna manera, sin embargo, esto
función se define, le decimos al usuario

549
00:28:27,950 --> 00:28:28,520
lo encontramos.

550
00:28:28,520 --> 00:28:30,950
Si no está allí, sin embargo, eso es
donde esto se complica.

551
00:28:30,950 --> 00:28:35,120
Así que si no está allí, alguien que
estaba trabajando en la búsqueda binaria o

552
00:28:35,120 --> 00:28:36,830
tiene una idea ahora, ¿qué hacemos?

553
00:28:36,830 --> 00:28:37,830
>> ESTUDIANTE: Pregunta.

554
00:28:37,830 --> 00:28:38,100
>> JASON HIRSCHHORN: ¿Sí?

555
00:28:38,100 --> 00:28:39,920
>> ESTUDIANTE: ¿Es la matriz ya ordenada?

556
00:28:39,920 --> 00:28:42,200
>> JASON HIRSCHHORN: Sí, estamos asumiendo
la matriz ya está ordenado.

557
00:28:42,200 --> 00:28:46,480
>> ESTUDIANTE: Entonces usted tiene que comprobar si
el valor que usted ve es mayor que

558
00:28:46,480 --> 00:28:51,745
el valor que usted quiere, usted puede moverse
a la mitad de la otra mitad.

559
00:28:51,745 --> 00:28:54,110
>> JASON HIRSCHHORN: Entonces, si el medio de
la lista es mayor que lo que estamos

560
00:28:54,110 --> 00:28:57,440
buscando, entonces nosotros qué?

561
00:28:57,440 --> 00:28:58,320
Realizamos movimientos interiores de dónde?

562
00:28:58,320 --> 00:29:01,400
>> ESTUDIANTE: ¿Quieres ir a
la mitad de la lista con

563
00:29:01,400 --> 00:29:02,780
números más bajos que eso.

564
00:29:02,780 --> 00:29:04,460
>> JASON HIRSCHHORN: Así que vamos a
llamar a que la izquierda.

565
00:29:04,460 --> 00:29:15,435
Así que si en medio es mayor, podemos buscar
la mitad izquierda de la lista.

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
Y luego por la búsqueda, lo que
Qué quiero decir con la búsqueda?

568
00:29:22,980 --> 00:29:24,010
>> ESTUDIANTE: [inaudible].

569
00:29:24,010 --> 00:29:24,410
>> JASON HIRSCHHORN: Vamos a la media.

570
00:29:24,410 --> 00:29:25,740
En realidad nos repetimos esta cosa.

571
00:29:25,740 --> 00:29:29,210
Volvemos a través de nuestro bucle while.

572
00:29:29,210 --> 00:29:31,480
Te voy a dar el último -

573
00:29:31,480 --> 00:29:39,047
otra cosa, si, en medio es menos de lo que
lo que hacemos, ¿qué hacemos aquí?

574
00:29:39,047 --> 00:29:40,360
>> ESTUDIANTE: Ir a la derecha.

575
00:29:40,360 --> 00:29:41,610
>> JASON HIRSCHHORN: Búsqueda de la derecha.

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
Esto se ve bien, pero ¿alguien tiene
nada de lo que puede estar presente o

578
00:29:51,710 --> 00:29:53,200
cualquier otra cosa que se pone
en su pseudo-código?

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
Así que esto es lo que tenemos hasta ahora.

581
00:29:58,410 --> 00:30:00,960
Mientras que la longitud de la lista es mayor
de cero, vamos a ir

582
00:30:00,960 --> 00:30:03,220
a la mitad de la lista y
comprobar si nuestro valor está ahí.

583
00:30:03,220 --> 00:30:06,970
>> Si el medio es mayor, vamos a
buscar a la izquierda, más si el medio es

584
00:30:06,970 --> 00:30:09,230
menos, vamos a buscar la derecha.

585
00:30:09,230 --> 00:30:14,430
Así que todos hemos tenido alguna familiaridad con
los términos que usamos en informática

586
00:30:14,430 --> 00:30:15,550
y las herramientas que tienen.

587
00:30:15,550 --> 00:30:18,300
Pero usted ya notará que éramos
hablando en Inglés, pero encontramos un

588
00:30:18,300 --> 00:30:24,790
Muchas cosas que parecían un mapa a partir de
herramientas que tenemos en nuestra caja de herramientas de codificación.

589
00:30:24,790 --> 00:30:27,210
Así que de buenas a primeras, no estamos
va a codificar en realidad todavía.

590
00:30:27,210 --> 00:30:33,300
>> ¿Qué es lo que vemos aquí en Inglés que los mapas
a cosas que podemos escribir en C?

591
00:30:33,300 --> 00:30:34,560
>> ESTUDIANTE: While.

592
00:30:34,560 --> 00:30:35,320
>> JASON HIRSCHHORN: While.

593
00:30:35,320 --> 00:30:40,610
Así que este tiempo aquí
mapas sobre a qué?

594
00:30:40,610 --> 00:30:42,630
>> ESTUDIANTE: Un bucle while.

595
00:30:42,630 --> 00:30:43,200
>> JASON HIRSCHHORN: Un bucle while?

596
00:30:43,200 --> 00:30:44,540
O probablemente, más en general, un bucle.

597
00:30:44,540 --> 00:30:46,260
Queremos hacer algo una y otra vez.

598
00:30:46,260 --> 00:30:49,050
Así que vamos a codificar un bucle.

599
00:30:49,050 --> 00:30:51,640
Y ya sabemos, porque hemos hecho
esto un par de veces y nos

600
00:30:51,640 --> 00:30:54,180
tienen un montón de ejemplos por ahí,
cómo en realidad para escribir

601
00:30:54,180 --> 00:30:55,310
este índice para un bucle.

602
00:30:55,310 --> 00:30:56,160
Así que debería ser bastante fácil.

603
00:30:56,160 --> 00:30:58,070
Debemos ser capaces de conseguir que
comenzado con bastante rapidez.

604
00:30:58,070 --> 00:31:01,830
>> ¿Qué otra cosa es lo que vemos aquí?

605
00:31:01,830 --> 00:31:06,820
¿Qué otras estructuras de sintaxis, las cosas
que estamos familiarizados en C, ¿nos

606
00:31:06,820 --> 00:31:09,790
ya tener un sentido del Based
fuera de las palabras que utilizamos?

607
00:31:09,790 --> 00:31:10,830
Sí, Anna?

608
00:31:10,830 --> 00:31:11,360
[Inaudible]

609
00:31:11,360 --> 00:31:12,990
es broma.

610
00:31:12,990 --> 00:31:13,540
Anna, adelante.

611
00:31:13,540 --> 00:31:14,530
>> ESTUDIANTE: Si y más.

612
00:31:14,530 --> 00:31:16,260
>> JASON HIRSCHHORN: Si y
otra cosa - aquí mismo.

613
00:31:16,260 --> 00:31:18,840
Entonces, ¿qué los ve?

614
00:31:18,840 --> 00:31:20,420
>> ESTUDIANTE: Un if-else.

615
00:31:20,420 --> 00:31:21,560
>> JASON HIRSCHHORN: Sí,
condiciones, ¿no?

616
00:31:21,560 --> 00:31:24,650
Así que probablemente tendrá que
escribir algunas condiciones.

617
00:31:24,650 --> 00:31:31,185
Y de nuevo, aunque quizás confuso al
en primer lugar, por lo general tienen un sentido ahora

618
00:31:31,185 --> 00:31:34,010
de cómo escribir las condiciones y
la sintaxis para las condiciones.

619
00:31:34,010 --> 00:31:36,850
Y si no lo hacemos, sólo miramos el
sintaxis de condiciones, cortar y pegar

620
00:31:36,850 --> 00:31:39,950
que, debido a que sabemos que
necesitará una condición aquí.

621
00:31:39,950 --> 00:31:44,910
Cualesquiera otras cosas que vemos ese mapa en
cosas que podríamos necesitar hacer en C?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
Sí, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> ESTUDIANTE: Esto puede ser obvio,
por sólo la comprobación si un

625
00:31:50,370 --> 00:31:51,990
valor es igual a algo.

626
00:31:51,990 --> 00:31:54,578
>> JASON HIRSCHHORN: Entonces, ¿cómo comprobamos
y - a fin de ir a la mitad de la lista

627
00:31:54,578 --> 00:31:55,610
y comprobar si nuestro valor está allí?

628
00:31:55,610 --> 00:31:56,570
¿Cómo hacemos eso en C?

629
00:31:56,570 --> 00:31:58,450
¿Cuál es la sintaxis para eso?

630
00:31:58,450 --> 00:31:59,235
>> ESTUDIANTE: Es igual, es igual.

631
00:31:59,235 --> 00:32:00,650
>> JASON HIRSCHHORN: igual, es igual.

632
00:32:00,650 --> 00:32:03,540
Así que este cheque es, probablemente, va
ser un signo de igual, es igual.

633
00:32:03,540 --> 00:32:04,510
Así sabremos lo que necesitamos que en algún lugar.

634
00:32:04,510 --> 00:32:07,510
Y, de hecho, sólo en escribirlo,
vemos esas otras cosas.

635
00:32:07,510 --> 00:32:11,400
Vamos a tener que hacer un poco de
operadores de comparación en allí -

636
00:32:11,400 --> 00:32:12,010
fantástico.

637
00:32:12,010 --> 00:32:14,980
Así que en realidad se parece, en términos
un grande, no hemos escrito

638
00:32:14,980 --> 00:32:16,390
palabra de código de C todavía.

639
00:32:16,390 --> 00:32:20,610
Pero tenemos el modelo mental hacia abajo
a través de conferencias y los pantalones cortos.

640
00:32:20,610 --> 00:32:22,350
>> Escribimos pseudo-código como un grupo.

641
00:32:22,350 --> 00:32:27,110
Y ya tenemos el 80% si no se
90% de lo que necesitamos hacer.

642
00:32:27,110 --> 00:32:28,550
Ahora, sólo tenemos que codificar
, lo que de nuevo, es un

643
00:32:28,550 --> 00:32:30,110
problema no trivial de resolver.

644
00:32:30,110 --> 00:32:31,890
Pero al menos estamos atrapados en la lógica.

645
00:32:31,890 --> 00:32:38,040
Por lo menos ahora, cuando vamos a las horas de oficina,
Lo que puedo decir, yo sé lo que necesito

646
00:32:38,040 --> 00:32:40,160
hacer, pero puede usted recordar
me de la sintaxis?

647
00:32:40,160 --> 00:32:42,940
O incluso si las horas de oficina están llenas, usted
¿Puede Google para la sintaxis, en lugar

648
00:32:42,940 --> 00:32:45,040
que estar atrapado en la lógica.

649
00:32:45,040 --> 00:32:48,570
>> Y de nuevo, en lugar de tratar de resolver
la lógica y los problemas de sintaxis todos

650
00:32:48,570 --> 00:32:51,900
a la vez, a menudo es mucho mejor
romper esos dos problemas difíciles apagado en

651
00:32:51,900 --> 00:32:58,280
dos más manejables y hacer el
pseudo-código primero y luego el código en C.

652
00:32:58,280 --> 00:33:00,620
Así que vamos a ver lo que hice para el
pseudo-código antes de tiempo.

653
00:33:00,620 --> 00:33:04,060
>> Mientras que la longitud de la lista es mayor
que cero, mira la media

654
00:33:04,060 --> 00:33:05,090
de la lista.

655
00:33:05,090 --> 00:33:09,610
Si el número se encuentra devuelto cierto, otra cosa
si el número más alto, búsqueda izquierdo.

656
00:33:09,610 --> 00:33:13,200
Porque si el número más bajo, búsqueda
derecho, devolver false.

657
00:33:13,200 --> 00:33:18,710
Así que se ve casi idéntico, si no
casi idéntica a lo que escribimos.

658
00:33:18,710 --> 00:33:23,030
En realidad, Tom, lo que dijiste en primer lugar,
romper el medio de la lista y si

659
00:33:23,030 --> 00:33:24,880
número que se encuentra en dos estados
es en realidad lo que hice.

660
00:33:24,880 --> 00:33:25,507
>> Yo los he combinado allí.

661
00:33:25,507 --> 00:33:27,100
Yo debería haber escuchado a
que la primera vez.

662
00:33:27,100 --> 00:33:30,640
Así que ese es el pseudo-código que tenemos.

663
00:33:30,640 --> 00:33:35,060
Si quieres ahora, lo siento, vaya
De vuelta a nuestro problema inicial.

664
00:33:35,060 --> 00:33:37,780
Del código binary.c Let.

665
00:33:37,780 --> 00:33:40,870
Así implementar una versión iterativa de
búsqueda binaria utilizando el siguiente

666
00:33:40,870 --> 00:33:42,420
declaración de la función.

667
00:33:42,420 --> 00:33:44,550
>> Y no es necesario para copiar
hacia abajo por el momento.

668
00:33:44,550 --> 00:33:49,470
De hecho voy a abrir
hasta aquí binary.c.

669
00:33:49,470 --> 00:33:52,880
Así que no es la declaración de la función
en el centro de la pantalla.

670
00:33:52,880 --> 00:33:57,570
Y verás que tomé el pseudo-código
a partir de mis lados, pero casi idéntico

671
00:33:57,570 --> 00:33:59,740
a lo que escribimos, y
poner eso por usted.

672
00:33:59,740 --> 00:34:06,010
Así que ahora, vamos a tardar cinco minutos
para codificar esta función.

673
00:34:06,010 --> 00:34:08,199
>> Y de nuevo, si usted tiene cualquier pregunta,
levantar la mano, que me haga saber, voy a

674
00:34:08,199 --> 00:34:08,710
entrar en razón.

675
00:34:08,710 --> 00:34:09,800
>> ESTUDIANTE: [inaudible].

676
00:34:09,800 --> 00:34:12,380
>> JASON HIRSCHHORN: Así que tomó el binario
definición de la búsqueda en la

677
00:34:12,380 --> 00:34:14,429
Arriba, en la línea 12.

678
00:34:14,429 --> 00:34:16,429
Eso es lo que tengo para mi diapositiva.

679
00:34:16,429 --> 00:34:20,940
Y entonces todo este pseudo-código que acabo de
copiar y pegar de la diapositiva,

680
00:34:20,940 --> 00:34:22,190
pseudo-código de diapositivas.

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
Todavía no estoy oyendo [inaudible].

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> Así que si usted ha terminado su
aplicación, quiero comprobarlo.

685
00:37:15,820 --> 00:37:19,410
Les envié un correo electrónico el archivo helpers.h
anteriormente en esta clase.

686
00:37:19,410 --> 00:37:22,360
Y estará disponible en línea, así
para su descarga para observar a la gente

687
00:37:22,360 --> 00:37:24,750
esta vez la sección retrasado.

688
00:37:24,750 --> 00:37:29,350
Y acabo de utilizar la distribución genérica
código de pset3.

689
00:37:29,350 --> 00:37:34,590
Así que tomé find.C, usar mi archivo helpers.h
en lugar del archivo helpers.h

690
00:37:34,590 --> 00:37:36,280
que es dado en el código de distribución.

691
00:37:36,280 --> 00:37:39,310
>> Y tuve que hacer otro cambio en
find.C en lugar de llamar simplemente

692
00:37:39,310 --> 00:37:42,770
búsqueda, llamar binary_search.

693
00:37:42,770 --> 00:37:49,080
Así que si quieres probar el código,
saben que así es como se hace.

694
00:37:49,080 --> 00:37:52,530
De hecho, cuando vamos a estar corriendo este código
en estos momentos, acabo de hacer una copia de

695
00:37:52,530 --> 00:37:59,820
mi directorio pset3, de nuevo, intercambia
los archivos de ayudantes y luego hizo que

696
00:37:59,820 --> 00:38:04,695
cambiar en find.C para llamar binary_search
en lugar de simplemente buscar.

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> JASON HIRSCHHORN: Si.

699
00:40:09,120 --> 00:40:11,258
¿Tienes una pregunta?

700
00:40:11,258 --> 00:40:12,150
>> ESTUDIANTE: No importa.

701
00:40:12,150 --> 00:40:12,600
>> JASON HIRSCHHORN: No se preocupe.

702
00:40:12,600 --> 00:40:13,370
Bueno, vamos a empezar.

703
00:40:13,370 --> 00:40:15,090
Vamos a codificar esto como un grupo.

704
00:40:15,090 --> 00:40:16,050
Una nota aparte.

705
00:40:16,050 --> 00:40:20,600
De nuevo, esto es, puede ser fácilmente intercambiado
por Problemas de Tres.

706
00:40:20,600 --> 00:40:25,530
Tengo mi archivo helpers.h que, en lugar
que el helpers.h se nos da,

707
00:40:25,530 --> 00:40:28,560
declara búsqueda binaria, burbuja
ordenar y ordenación por selección.

708
00:40:28,560 --> 00:40:37,400
Y en find.c te darás cuenta en línea,
¿qué es eso, la línea 68, que llamamos binario

709
00:40:37,400 --> 00:40:39,160
en lugar de buscar en esta categoría.

710
00:40:39,160 --> 00:40:42,930
Así que de nuevo, el código que se encuentra disponible
en línea o el código que son

711
00:40:42,930 --> 00:40:46,590
creando en estos momentos se puede intercambiar fácilmente
por p el set 3 para comprobarlo.

712
00:40:46,590 --> 00:40:50,620
>> Pero primero, vamos a código de búsqueda binaria.

713
00:40:50,620 --> 00:40:53,690
Nuestra declaración de la función,
volvemos un bool.

714
00:40:53,690 --> 00:40:55,810
Tomamos un entero llamado valor.

715
00:40:55,810 --> 00:40:59,285
Tomamos una matriz de enteros llamado
valores, y tomamos n ser

716
00:40:59,285 --> 00:41:00,850
el tamaño de la matriz.

717
00:41:00,850 --> 00:41:05,640
En la línea 10, aquí, tengo
aguda incluyen stdbool.h.

718
00:41:05,640 --> 00:41:07,360
¿Alguien sabe por qué está ahí?

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
Entonces, ¿qué esa línea de código hace?

721
00:41:16,600 --> 00:41:19,880
>> ESTUDIANTE: Le permite
utilizar un tipo de retorno void.

722
00:41:19,880 --> 00:41:20,350
>> JASON HIRSCHHORN: Exactamente.

723
00:41:20,350 --> 00:41:22,300
>> ESTUDIANTE: ¿O es una biblioteca que permite
utilizar un tipo de retorno void.

724
00:41:22,300 --> 00:41:27,590
>> JASON HIRSCHHORN: Así que la aguda incluyen
line stdbool.h me da un poco de

725
00:41:27,590 --> 00:41:31,340
definiciones y declaraciones de las cosas
que me permite utilizar en

726
00:41:31,340 --> 00:41:32,400
esta biblioteca.

727
00:41:32,400 --> 00:41:36,570
Así que entre los que está diciendo que no hay
este tipo bool llama, y ​​puede ser

728
00:41:36,570 --> 00:41:37,750
verdadero o falso.

729
00:41:37,750 --> 00:41:39,010
Así que eso es lo que hace esa línea.

730
00:41:39,010 --> 00:41:41,680
Y si yo no tenía esa línea, lo haría
tener problemas para escribir este

731
00:41:41,680 --> 00:41:43,520
palabra aquí, bool, justo ahí.

732
00:41:43,520 --> 00:41:44,140
Exactamente derecha.

733
00:41:44,140 --> 00:41:46,430
Así que necesito que en este código.

734
00:41:46,430 --> 00:41:47,690
Aceptar.

735
00:41:47,690 --> 00:41:51,860
Así que esto, de nuevo, es un proceso iterativo
versión, no una recursiva.

736
00:41:51,860 --> 00:41:53,820
Así que vamos a empezar.

737
00:41:53,820 --> 00:41:56,200
>> Vamos a empezar con esta primera
línea de código de pseudo.

738
00:41:56,200 --> 00:41:58,770
Y es de esperar, lo haremos -
o no es de esperar.

739
00:41:58,770 --> 00:42:00,530
Vamos a ir alrededor de la habitación.

740
00:42:00,530 --> 00:42:05,110
Vamos a ir línea por línea, y yo te ayudaremos
a determinar la línea que necesitamos

741
00:42:05,110 --> 00:42:06,310
para escribir primero.

742
00:42:06,310 --> 00:42:10,550
Así, mientras que la longitud de la lista
es mayor que cero.

743
00:42:10,550 --> 00:42:12,680
Vamos a empezar en la parte delantera.

744
00:42:12,680 --> 00:42:15,190
¿Qué línea debo escribir
aquí, en el código?

745
00:42:15,190 --> 00:42:19,470
>> ESTUDIANTE: Si bien el paréntesis
n es mayor que 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON HIRSCHHORN: Mientras
n es grande que 0.

747
00:42:21,900 --> 00:42:26,550
Por lo tanto n es el tamaño de una lista,
y estamos comprobando si -

748
00:42:26,550 --> 00:42:26,800
>> [VOCES interponiendo]

749
00:42:26,800 --> 00:42:27,660
>> JASON HIRSCHHORN: - ¿Cómo?

750
00:42:27,660 --> 00:42:29,360
>> ESTUDIANTE: ¿Cómo sabemos que
n es el tamaño de la lista?

751
00:42:29,360 --> 00:42:29,690
>> JASON HIRSCHHORN: Lo siento.

752
00:42:29,690 --> 00:42:34,690
Por la especificación pset, la búsqueda
y ordenar las funciones que necesita para escribir,

753
00:42:34,690 --> 00:42:36,230
n es el tamaño de la lista.

754
00:42:36,230 --> 00:42:37,710
Me olvidé de explicar que aquí.

755
00:42:37,710 --> 00:42:41,310
Pero sí. n es el tamaño de
la lista, en este caso.

756
00:42:41,310 --> 00:42:44,740
Así, mientras que n es mayor que 0.

757
00:42:44,740 --> 00:42:45,580
Aceptar.

758
00:42:45,580 --> 00:42:50,090
Esto puede resultar un poco problemático
sin embargo, si las cosas siguen.

759
00:42:50,090 --> 00:42:54,510
Porque vamos a seguir para conocer la
tamaño de la lista lo largo de este

760
00:42:54,510 --> 00:43:06,640
función, pero dicen que partimos
con una serie de 5 números enteros.

761
00:43:06,640 --> 00:43:08,950
Y vamos a través y no tenemos
ahora reducido a

762
00:43:08,950 --> 00:43:10,310
una matriz de 2 enteros.

763
00:43:10,310 --> 00:43:12,160
Cuál 2 enteros es eso?

764
00:43:12,160 --> 00:43:15,895
El tamaño es de 2 ahora que queremos
a ver, pero que 2 es eso?

765
00:43:15,895 --> 00:43:17,720
¿Eso tiene sentido, esa pregunta?

766
00:43:17,720 --> 00:43:18,020
>> Aceptar.

767
00:43:18,020 --> 00:43:19,120
Se lo preguntaré de nuevo.

768
00:43:19,120 --> 00:43:26,640
Así que empezamos con este conjunto de 5
enteros, y n es igual a 5, ¿no?

769
00:43:26,640 --> 00:43:28,050
Vamos a realizar aquí.

770
00:43:28,050 --> 00:43:31,560
es probable que cambiaremos el tamaño,
derecha, como las cosas siguen.

771
00:43:31,560 --> 00:43:32,700
¿Qué es lo que decimos que queremos hacer.

772
00:43:32,700 --> 00:43:34,150
No queremos buscar
lo llena de nuevo.

773
00:43:34,150 --> 00:43:35,480
Así que digamos lo cambiamos a 2.

774
00:43:35,480 --> 00:43:36,970
Tomamos la mitad de la lista que es raro.

775
00:43:36,970 --> 00:43:38,800
Tan apenas escoja 2.

776
00:43:38,800 --> 00:43:40,590
Así que ahora n es igual a 2.

777
00:43:40,590 --> 00:43:42,780
Pido disculpas por la mala
marcadores de borrado en seco.

778
00:43:42,780 --> 00:43:43,080
¿Cierto?

779
00:43:43,080 --> 00:43:45,670
Y estamos buscando a través de la lista
de nuevo con una lista de tamaño 2.

780
00:43:45,670 --> 00:43:48,580
Bueno, nuestra gama es todavía de tamaño 5.

781
00:43:48,580 --> 00:43:51,920
Nosotros decimos que sólo queremos
buscar 2 puntos en el mismo.

782
00:43:51,920 --> 00:43:53,590
Así que 2 puntos son esos?

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> ¿Eso tiene sentido?

785
00:43:58,815 --> 00:44:00,290
¿Son los que quedan 2 puntos?

786
00:44:00,290 --> 00:44:01,940
¿Son las correctas 2 puntos?

787
00:44:01,940 --> 00:44:03,540
¿Son los medios 2 puntos?

788
00:44:03,540 --> 00:44:06,350
Hemos roto el problema hacia abajo, pero
En realidad no sé qué parte de

789
00:44:06,350 --> 00:44:11,600
el problema que todavía estamos viendo,
sólo por tener estas 2 variables.

790
00:44:11,600 --> 00:44:16,450
Así que necesitamos un poco más y luego,
mientras que n es mayor que 0.

791
00:44:16,450 --> 00:44:21,410
Necesitamos saber dónde está ese
n es en nuestra gama actual.

792
00:44:21,410 --> 00:44:26,660
>> Así que ¿alguien tiene un
cambiar a esta línea?

793
00:44:26,660 --> 00:44:27,970
La mayor parte de esta línea es
perfectamente correcto.

794
00:44:27,970 --> 00:44:29,170
¿Hay otra adición?

795
00:44:29,170 --> 00:44:32,510
¿Podemos cambiar algo que n
que esta línea un poco mejor?

796
00:44:32,510 --> 00:44:32,865
Mm-hm?

797
00:44:32,865 --> 00:44:38,040
>> ESTUDIANTE: ¿Se puede inicializar una variable
como la longitud de n que va a continuación, puede utilizar

798
00:44:38,040 --> 00:44:39,600
más adelante en la función?

799
00:44:39,600 --> 00:44:42,060
>> JASON HIRSCHHORN: Así inicializar
una longitud variable a N,

800
00:44:42,060 --> 00:44:42,900
y usamos esa tarde?

801
00:44:42,900 --> 00:44:47,070
Pero entonces nos actualizamos longitud y
aún con este problema en el que

802
00:44:47,070 --> 00:44:51,180
reducir la duración de nuestro problema,
pero nunca se sabe donde, en realidad,

803
00:44:51,180 --> 00:44:52,510
que la longitud de los mapas en.

804
00:44:52,510 --> 00:44:54,790
>> ESTUDIANTE: ¿No es el que va a pasar
más tarde, cuando usted está diciendo, busca a la izquierda,

805
00:44:54,790 --> 00:44:55,746
buscar ¿no?

806
00:44:55,746 --> 00:44:57,640
Vas a ir a una diferente
área de su -

807
00:44:57,640 --> 00:44:59,110
>> JASON HIRSCHHORN: Vamos a ir
a un área, pero ¿cómo sabemos

808
00:44:59,110 --> 00:45:01,150
que han de ir?

809
00:45:01,150 --> 00:45:03,800
Si sólo tenemos la matriz y esto
n, ¿cómo sabemos dónde

810
00:45:03,800 --> 00:45:05,050
ir a la de la matriz.

811
00:45:05,050 --> 00:45:05,900
En el fondo, ¿no?

812
00:45:05,900 --> 00:45:07,507
>> ESTUDIANTE: ¿Tiene usted, como, una menor
atado y una variable de cota superior o

813
00:45:07,507 --> 00:45:08,586
algo así?

814
00:45:08,586 --> 00:45:09,060
>> JASON HIRSCHHORN: OK.

815
00:45:09,060 --> 00:45:10,780
Así que esta es otra idea.

816
00:45:10,780 --> 00:45:13,490
En lugar de simplemente hacer el seguimiento de la
tamaño, hacemos un seguimiento de la menor y

817
00:45:13,490 --> 00:45:14,770
variable de cota superior.

818
00:45:14,770 --> 00:45:17,840
Entonces, ¿cómo se calcula el tamaño de
un límite inferior y límite superior?

819
00:45:17,840 --> 00:45:18,520
>> [VOCES interponiendo]

820
00:45:18,520 --> 00:45:19,710
>> JASON HIRSCHHORN: Resta.

821
00:45:19,710 --> 00:45:23,650
Y también hacer el seguimiento de la menor
atado y límite superior de dejarnos saber,

822
00:45:23,650 --> 00:45:26,215
estamos buscando estos dos?

823
00:45:26,215 --> 00:45:28,220
¿Estamos buscando a estos dos aquí?

824
00:45:28,220 --> 00:45:29,540
¿Estamos buscando a los dos del medio?

825
00:45:29,540 --> 00:45:32,810
Probablemente no es el centro de los dos, porque
esto, de hecho, es la búsqueda binaria.

826
00:45:32,810 --> 00:45:37,320
Pero ahora vamos a ser capaces de obtener el tamaño,
sino también de los límites de la matriz.

827
00:45:37,320 --> 00:45:40,020
En esencia, si tenemos nuestro gigante
guía telefónica, que rasgar por la mitad.

828
00:45:40,020 --> 00:45:42,990
Ahora sabemos que cuando más pequeño
libreta de teléfonos es.

829
00:45:42,990 --> 00:45:45,260
Pero no estamos realmente rasga
la guía telefónica por la mitad.

830
00:45:45,260 --> 00:45:48,570
Todavía tenemos que saber dónde está el
nuevos límites de nuestro problema es.

831
00:45:48,570 --> 00:45:51,645
¿Alguien tiene alguna pregunta
acerca de eso?

832
00:45:51,645 --> 00:45:52,440
¿Sí?

833
00:45:52,440 --> 00:45:56,020
>> ESTUDIANTE: ¿Funcionaría mediante la creación de un
variable i, que entonces apenas muevo

834
00:45:56,020 --> 00:46:00,770
la posición de i con respecto a su
posición actual, y la longitud, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON HIRSCHHORN: ¿Y qué es i?

836
00:46:01,710 --> 00:46:04,110
>> ESTUDIANTE: Como he de ser como una especie de -

837
00:46:04,110 --> 00:46:08,040
Al igual que usted inicializa i para ser el
posición media de la matriz.

838
00:46:08,040 --> 00:46:12,540
Y luego, si el valor en la posición i en
el medio de la matriz en encontrado que

839
00:46:12,540 --> 00:46:17,870
ser menor que el valor que usted necesita, i ahora
se convierte en la longitud de la matriz, más

840
00:46:17,870 --> 00:46:19,215
el valor de i dividido por 2.

841
00:46:19,215 --> 00:46:20,270
Al igual, ver, usted cambia de i -

842
00:46:20,270 --> 00:46:20,770
>> JASON HIRSCHHORN: Así es.

843
00:46:20,770 --> 00:46:21,165
>> ESTUDIANTE: - hasta el -

844
00:46:21,165 --> 00:46:24,010
>> JASON HIRSCHHORN: Así que estoy casi
positivo que va a funcionar.

845
00:46:24,010 --> 00:46:26,800
Pero el punto es, que necesita dos
piezas de información aquí.

846
00:46:26,800 --> 00:46:30,050
Usted puede hacerlo con principio y fin,
o puede hacerlo con el tamaño, y luego

847
00:46:30,050 --> 00:46:31,060
algún marcador.

848
00:46:31,060 --> 00:46:32,630
Pero usted no necesita dos piezas
de la información aquí.

849
00:46:32,630 --> 00:46:34,160
No se puede llegar a funcionar con sólo uno.

850
00:46:34,160 --> 00:46:35,830
¿Eso tiene sentido?

851
00:46:35,830 --> 00:46:39,560
>> Así que vamos a ir a través de, y
vamos a hacer [inaudible]

852
00:46:39,560 --> 00:46:41,330
y crear algunos marcadores.

853
00:46:41,330 --> 00:46:42,690
Así que ¿qué se escribe en el código?

854
00:46:42,690 --> 00:46:46,190
>> ESTUDIANTE: Me acaba de decir int límite
uno es igual a 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON HIRSCHHORN: Llamemos
que int, comenzando.

856
00:46:47,790 --> 00:46:49,140
>> ESTUDIANTE: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON HIRSCHHORN: Eso hace
más sentido para mí.

858
00:46:50,590 --> 00:46:51,670
¿Y?

859
00:46:51,670 --> 00:46:54,340
>> ESTUDIANTE: Yo dije, supongo, int fin.

860
00:46:54,340 --> 00:46:55,870
>> JASON HIRSCHHORN: int fin.

861
00:46:55,870 --> 00:46:57,640
>> ESTUDIANTE: Supongo, n menos 1,
o algo por el estilo.

862
00:46:57,640 --> 00:46:59,100
Al igual que, el último elemento.

863
00:46:59,100 --> 00:47:02,310
>> JASON HIRSCHHORN: Así que usted escribió, int
comenzando igual a 0, y coma, y ​​int

864
00:47:02,310 --> 00:47:04,320
final es igual a n menos 1, punto y coma.

865
00:47:04,320 --> 00:47:06,850
Así que, esencialmente, lo que estamos haciendo
aquí, 0 la primera posición.

866
00:47:06,850 --> 00:47:09,570
Y como sabemos, en arreglos, ellos no van
hasta n, van hasta n menos 1.

867
00:47:09,570 --> 00:47:11,110
Así que tenemos algunos límites de nuestra matriz.

868
00:47:11,110 --> 00:47:15,730
Y estos límites iniciales resultan ser
los límites iniciales de nuestro problema.

869
00:47:15,730 --> 00:47:16,640
Aceptar.

870
00:47:16,640 --> 00:47:19,200
Así que eso suena bien.

871
00:47:19,200 --> 00:47:22,380
Entonces, si nos remontamos a esta línea, mientras que
Longitud de la lista es mayor que 0,

872
00:47:22,380 --> 00:47:24,752
lo que, en lugar de n, debe
ponemos aquí?

873
00:47:24,752 --> 00:47:28,820
>> ESTUDIANTE: Escriba terminando minus principio.

874
00:47:28,820 --> 00:47:34,780
>> JASON HIRSCHHORN: Mientras que termina menos
comienzo es mayor que 0?

875
00:47:34,780 --> 00:47:35,480
Aceptar.

876
00:47:35,480 --> 00:47:37,730
Y podríamos, si quisiéramos
hacer que un poco más bonito, lo que

877
00:47:37,730 --> 00:47:38,980
otra cosa podíamos hacer?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Si quisiéramos limpiar
este código un poco?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
¿Cómo podemos deshacernos del 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Esta es sólo una cuestión de estilo.

884
00:47:52,690 --> 00:47:53,690
Es correcto en estos momentos.

885
00:47:53,690 --> 00:47:54,870
>> ESTUDIANTE: Ending no
igualdad de principio?

886
00:47:54,870 --> 00:47:55,740
>> JASON HIRSCHHORN: Podemos hacer qué?

887
00:47:55,740 --> 00:47:56,730
>> [VOCES interponiendo]

888
00:47:56,730 --> 00:47:57,330
>> ESTUDIANTE: Ending es mayor?

889
00:47:57,330 --> 00:47:57,720
>> JASON HIRSCHHORN: Si.

890
00:47:57,720 --> 00:48:01,110
Sólo podemos hacer mientras que termina
es mayor que principio.

891
00:48:01,110 --> 00:48:03,580
Derecha.

892
00:48:03,580 --> 00:48:06,240
Añadimos principio hasta el otro lado
de eso, y nos libramos de la 0.

893
00:48:06,240 --> 00:48:08,000
Así que esto sólo se ve una
poco más limpia.

894
00:48:08,000 --> 00:48:08,990
Aceptar.

895
00:48:08,990 --> 00:48:11,460
Así, mientras que la longitud de la lista es 0, escribimos
que, si bien es mayor que termina

896
00:48:11,460 --> 00:48:12,240
que comenzar.

897
00:48:12,240 --> 00:48:19,840
Vamos a poner en nuestra necesaria
llaves, y entonces lo primero que

898
00:48:19,840 --> 00:48:22,090
que queremos hacer es mirar a
en una pequeña lista.

899
00:48:22,090 --> 00:48:22,510
Usted?

900
00:48:22,510 --> 00:48:23,320
¿Me puede dar el -

901
00:48:23,320 --> 00:48:26,460
>> ESTUDIANTE: Si paréntesis
valor corchete -

902
00:48:26,460 --> 00:48:30,450
>> JASON HIRSCHHORN: Si paréntesis
corchete valor.

903
00:48:30,450 --> 00:48:33,210
>> ESTUDIANTE: Ending dividido por 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON HIRSCHHORN: Ending?

905
00:48:33,952 --> 00:48:35,280
>> ESTUDIANTE: Yo veo un problema con su -

906
00:48:35,280 --> 00:48:35,750
>> JASON HIRSCHHORN: OK.

907
00:48:35,750 --> 00:48:39,150
Bueno, mira el centro.

908
00:48:39,150 --> 00:48:41,226
¿Cómo sabemos lo que el medio es?

909
00:48:41,226 --> 00:48:42,450
Sí.

910
00:48:42,450 --> 00:48:43,070
Así que permítanme borrar ese código.

911
00:48:43,070 --> 00:48:46,360
¿Cómo sabemos lo que el medio es?

912
00:48:46,360 --> 00:48:48,003
En cualquier cosa, cuando usted tiene el principio
y al final, ¿cómo encontrar

913
00:48:48,003 --> 00:48:48,876
el medio?

914
00:48:48,876 --> 00:48:49,590
>> ESTUDIANTE: Promedias.

915
00:48:49,590 --> 00:48:51,820
>> ESTUDIANTE: Usted agregarlos
juntos y luego -

916
00:48:51,820 --> 00:48:53,150
>> JASON HIRSCHHORN: Agréguelos
juntos y luego?

917
00:48:53,150 --> 00:48:54,090
>> ESTUDIANTE: ¿Y usted hace un promedio.

918
00:48:54,090 --> 00:48:55,050
Divida por 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON HIRSCHHORN: Agréguelos
juntos y dividir por 2.

920
00:48:56,500 --> 00:48:59,400
Así int media es igual?

921
00:48:59,400 --> 00:49:01,120
Tom, usted puede dar a mí?

922
00:49:01,120 --> 00:49:03,550
>> ESTUDIANTE: A partir del plus de fin -

923
00:49:03,550 --> 00:49:04,950
>> JASON HIRSCHHORN: Inicio
además de acabar.

924
00:49:04,950 --> 00:49:06,880
>> ESTUDIANTE: Todos, soporte, dividido por 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON HIRSCHHORN: All, entre paréntesis,
dividido por 2.

926
00:49:10,940 --> 00:49:16,300
Así que eso me da el medio
de nada, ¿correcto?

927
00:49:16,300 --> 00:49:18,980
>> ESTUDIANTE: También es necesario redondear esto.

928
00:49:18,980 --> 00:49:19,990
>> JASON HIRSCHHORN: Lo que se hace
significa, necesito redondear esto?

929
00:49:19,990 --> 00:49:20,400
>> [VOCES interponiendo]

930
00:49:20,400 --> 00:49:24,520
>> ESTUDIANTE: porque si es un extraño
número, entonces es como -

931
00:49:24,520 --> 00:49:25,440
>> JASON HIRSCHHORN: Bueno, está bien.

932
00:49:25,440 --> 00:49:26,360
Así que podría redondear esto.

933
00:49:26,360 --> 00:49:33,350
Pero si es un número impar, a 5, lo que pueda
teniendo 1 lejos de la mitad.

934
00:49:33,350 --> 00:49:35,665
O si es un número par, más bien,
eso es un mejor caso.

935
00:49:35,665 --> 00:49:39,600
Si se trata de 4, solo tenemos 4, puedo tomar
la primera "media", dijeron ellos o

936
00:49:39,600 --> 00:49:41,760
el segundo "medio".

937
00:49:41,760 --> 00:49:46,390
Cualquiera podría trabajar para una búsqueda binaria,
así que en realidad no necesito redondear.

938
00:49:46,390 --> 00:49:48,640
Pero hay otra cosa que me
que mirar a esta línea.

939
00:49:48,640 --> 00:49:50,530
Nosotros no podríamos darnos cuenta todavía,
pero vamos a volver a ella.

940
00:49:50,530 --> 00:49:53,200
Debido a que esta línea en realidad todavía
necesita una cosa más.

941
00:49:53,200 --> 00:49:55,990
>> Pero hasta ahora, hemos escrito
cuatro líneas de código.

942
00:49:55,990 --> 00:49:58,120
Tenemos nuestro principio
y terminando marcadores.

943
00:49:58,120 --> 00:50:01,320
Tenemos nuestro bucle while, que asigna
de forma directa a nuestro pseudocódigo.

944
00:50:01,320 --> 00:50:05,790
Estamos pensando en el medio que se asigna
directamente sobre nuestro pseudocódigo.

945
00:50:05,790 --> 00:50:09,070
Yo diría que esto va a la media
de la lista, esta línea de código.

946
00:50:09,070 --> 00:50:11,560
Y luego, una vez que vamos a la mitad del
la lista, lo siguiente que tenemos que hacer

947
00:50:11,560 --> 00:50:14,880
es comprobar si nuestro valor está ahí para
el pseudocódigo que escribió antes.

948
00:50:14,880 --> 00:50:17,100
>> Entonces, ¿cómo comprobamos si nuestro valor
está en la mitad de la lista?

949
00:50:17,100 --> 00:50:17,300
Usted.

950
00:50:17,300 --> 00:50:18,511
¿Por qué no haces esto?

951
00:50:18,511 --> 00:50:23,070
>> ESTUDIANTE: Si nuestro valor es
en el medio es igual a

952
00:50:23,070 --> 00:50:24,592
lo ponemos el -

953
00:50:24,592 --> 00:50:26,190
Quiero decir igual igual a -

954
00:50:26,190 --> 00:50:26,690
>> JASON HIRSCHHORN: It -

955
00:50:26,690 --> 00:50:27,940
Aceptar.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> ESTUDIANTE: No estoy seguro de lo que el
variables que estamos buscando

958
00:50:32,170 --> 00:50:32,850
pues aunque, se debe a que -

959
00:50:32,850 --> 00:50:33,330
>> [VOCES interponiendo]

960
00:50:33,330 --> 00:50:34,520
>> ESTUDIANTE: [inaudible].

961
00:50:34,520 --> 00:50:35,060
>> JASON HIRSCHHORN: Exactamente.

962
00:50:35,060 --> 00:50:37,260
Por la declaración de la función,
estamos buscando a un valor.

963
00:50:37,260 --> 00:50:39,760
Así que estamos en busca de un valor
en una matriz de valores.

964
00:50:39,760 --> 00:50:41,080
Así que estás en lo cierto.

965
00:50:41,080 --> 00:50:45,040
Que va a hacer, si el soporte de valor paren abierta
centro cerrado iguales soporte

966
00:50:45,040 --> 00:50:49,930
igual valor, y en su interior
¿Qué necesitamos hacer?

967
00:50:49,930 --> 00:50:51,230
Si nuestro valor está ahí, lo que
Qué tenemos que hacer?

968
00:50:51,230 --> 00:50:51,420
>> [VOCES interponiendo]

969
00:50:51,420 --> 00:50:52,160
>> ESTUDIANTE: Regreso cero.

970
00:50:52,160 --> 00:50:53,070
>> JASON HIRSCHHORN: Devuelve true.

971
00:50:53,070 --> 00:50:54,790
>> ESTUDIANTE: Devuelve true.

972
00:50:54,790 --> 00:50:57,856
>> JASON HIRSCHHORN: Michael,
¿qué hace esta línea?

973
00:50:57,856 --> 00:51:01,105
>> ESTUDIANTE: [inaudible] el programa se ha ejecutado
su curso, y que ha terminado, y

974
00:51:01,105 --> 00:51:01,920
tienes lo que hay que hacer?

975
00:51:01,920 --> 00:51:03,030
>> JASON HIRSCHHORN: El programa o qué?

976
00:51:03,030 --> 00:51:03,700
En este caso?

977
00:51:03,700 --> 00:51:04,210
>> ESTUDIANTE: la función.

978
00:51:04,210 --> 00:51:05,170
>> JASON HIRSCHHORN: la función.

979
00:51:05,170 --> 00:51:08,420
Y así, para volver a lo que se llama
y darle el valor, es cierto.

980
00:51:08,420 --> 00:51:09,890
Exactamente derecha.

981
00:51:09,890 --> 00:51:10,170
Principal.

982
00:51:10,170 --> 00:51:12,035
¿Cuál es el tipo de retorno
de principal, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> ESTUDIANTE: int, entero?

985
00:51:17,150 --> 00:51:18,080
>> JASON HIRSCHHORN: int, exactamente.

986
00:51:18,080 --> 00:51:18,680
Un entero.

987
00:51:18,680 --> 00:51:20,980
Eso fue sólo una pregunta para asegurarse
ustedes han estado en la cima de la misma.

988
00:51:20,980 --> 00:51:24,250
¿Qué se suele volver, si
todas las cosas están funcionando bien?

989
00:51:24,250 --> 00:51:24,520
>> ESTUDIANTE: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON HIRSCHHORN: Zero.

991
00:51:24,820 --> 00:51:25,430
Exactamente derecha.

992
00:51:25,430 --> 00:51:28,790
>> ESTUDIANTE: Si esto sólo devuelve true,
no hay información que ofrecen

993
00:51:28,790 --> 00:51:30,675
sobre lo que el -

994
00:51:30,675 --> 00:51:34,040
Oh, esto es sólo decir que esa
valor que está dentro de la matriz.

995
00:51:34,040 --> 00:51:35,350
>> JASON HIRSCHHORN: Exactamente.

996
00:51:35,350 --> 00:51:38,080
Este programa no está dando la información
de dónde exactamente es el valor.

997
00:51:38,080 --> 00:51:41,850
Sólo está diciendo, sí, hemos encontrado
ella, o no, nosotros no lo encontramos.

998
00:51:41,850 --> 00:51:42,990
Así que si se encuentra el número, devuelve true.

999
00:51:42,990 --> 00:51:45,500
Bueno, en realidad que acabamos de hacer que realmente
rapidez con que una sola línea de código.

1000
00:51:45,500 --> 00:51:47,500
Así que voy a pasar esa línea de pseudocódigo.

1001
00:51:47,500 --> 00:51:50,045
>> ESTUDIANTE: ¿No necesitamos
para cambiar la matriz?

1002
00:51:50,045 --> 00:51:52,830
Debe ser valores, no de valor, ¿no?

1003
00:51:52,830 --> 00:51:53,430
>> JASON HIRSCHHORN: Lo siento.

1004
00:51:53,430 --> 00:51:54,010
Gracias.

1005
00:51:54,010 --> 00:51:54,800
>> ESTUDIANTE: Sí.

1006
00:51:54,800 --> 00:51:55,850
>> JASON HIRSCHHORN: Esta línea
deben ser valores.

1007
00:51:55,850 --> 00:51:57,150
Exactamente derecha.

1008
00:51:57,150 --> 00:51:57,920
Aceptar.

1009
00:51:57,920 --> 00:51:59,170
Así hemos visto la lista media.

1010
00:51:59,170 --> 00:52:00,790
Si el número se encuentra return true.

1011
00:52:00,790 --> 00:52:04,470
Continuando con nuestro pseudocódigo, si
media es mayor, la búsqueda se fue.

1012
00:52:04,470 --> 00:52:09,640
Así que tuve aquí, si el número de
superior, la búsqueda se fue.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantino, le puede dar
me esta línea de código?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> ESTUDIANTE: Si el valor de la media -

1017
00:52:23,520 --> 00:52:24,890
>> JASON HIRSCHHORN: Así que si el valor -

1018
00:52:24,890 --> 00:52:28,890
si paren abierta valora soporte
corchete de cierre media -

1019
00:52:28,890 --> 00:52:31,500
>> ESTUDIANTE: ¿Es más pequeño que el valor?

1020
00:52:31,500 --> 00:52:32,760
>> JASON HIRSCHHORN: ¿Es menor que.

1021
00:52:32,760 --> 00:52:33,800
>> ESTUDIANTE: Inferior al valor.

1022
00:52:33,800 --> 00:52:34,060
>> JASON HIRSCHHORN: Valor.

1023
00:52:34,060 --> 00:52:35,310
Bueno, en realidad, desea
comprobar si el número -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Lo siento.

1026
00:52:38,490 --> 00:52:39,140
Esto es un poco confuso.

1027
00:52:39,140 --> 00:52:43,920
Pero lo demás, si el número de la
medio de la lista es mayor.

1028
00:52:43,920 --> 00:52:45,170
>> ESTUDIANTE: Oh, está bien.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON HIRSCHHORN: voy a cambiar eso.

1031
00:52:50,410 --> 00:52:55,060
Porque si en medio es más alto,
desee buscar izquierdo, OK?

1032
00:52:55,060 --> 00:52:57,310
Y ¿qué hacemos en el interior
esto si condición?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> ESTUDIANTE: ¿Puedo hacer un pequeño cambio en
la condición, el cambio a otra persona si?

1035
00:53:07,510 --> 00:53:08,380
>> JASON HIRSCHHORN: Else if?

1036
00:53:08,380 --> 00:53:09,270
Aceptar.

1037
00:53:09,270 --> 00:53:12,840
Así que este código se ejecutará
sobre el mismo.

1038
00:53:12,840 --> 00:53:18,620
Pero lo bueno de usar if, else
if, else if o if, else if, else

1039
00:53:18,620 --> 00:53:22,320
significa que sólo uno de los que va a
comprobar, no los tres de ellos,

1040
00:53:22,320 --> 00:53:23,290
potencialmente.

1041
00:53:23,290 --> 00:53:25,530
Y eso lo hace un poco
mejor en el equipo que está

1042
00:53:25,530 --> 00:53:26,670
funcionamiento de su programa.

1043
00:53:26,670 --> 00:53:27,620
>> Así [? Constantino,?]

1044
00:53:27,620 --> 00:53:31,330
estamos dentro de esta línea, de lo contrario, si los valores,
corchete de cierre medio soporte

1045
00:53:31,330 --> 00:53:32,260
es mayor que el valor.

1046
00:53:32,260 --> 00:53:33,150
¿Qué necesitamos hacer?

1047
00:53:33,150 --> 00:53:33,970
Tenemos que buscar la izquierda.

1048
00:53:33,970 --> 00:53:35,220
¿Cómo hacemos eso?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Voy a darle un nuevo comienzo.

1051
00:53:48,720 --> 00:53:52,210
>> Tenemos estas dos cosas llamadas
comenzando y terminando.

1052
00:53:52,210 --> 00:53:57,340
Entonces, ¿qué tiene que suceder
al principio?

1053
00:53:57,340 --> 00:53:59,640
Si desea buscar en el lado izquierdo de la
lista, conseguimos nuestro inicio de corriente.

1054
00:53:59,640 --> 00:54:01,080
¿Qué necesitamos para hacerlo?

1055
00:54:01,080 --> 00:54:04,220
>> ESTUDIANTE: Fijamos el inicio
a mitad más 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON HIRSCHHORN: Entonces, si estamos
la búsqueda de la izquierda?

1057
00:54:05,120 --> 00:54:06,250
>> ESTUDIANTE: Lo sentimos, menos media -

1058
00:54:06,250 --> 00:54:11,310
por lo que el final sería medio
menos 1 e inicio -

1059
00:54:11,310 --> 00:54:12,450
>> JASON HIRSCHHORN: ¿Y qué
que sucede al principio?

1060
00:54:12,450 --> 00:54:13,210
>> ESTUDIANTE: Se mantiene igual.

1061
00:54:13,210 --> 00:54:14,120
>> JASON HIRSCHHORN: Así que el
significado sigue siendo el mismo.

1062
00:54:14,120 --> 00:54:16,040
Si estamos buscando la izquierda, estamos
utilizando el mismo principio -

1063
00:54:16,040 --> 00:54:16,860
exactamente correcto.

1064
00:54:16,860 --> 00:54:17,870
Y el final?

1065
00:54:17,870 --> 00:54:19,390
Lo sentimos, lo que hace el
terminando igual otra vez?

1066
00:54:19,390 --> 00:54:20,750
>> ESTUDIANTE: minus Medio 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON HIRSCHHORN: minus Medio 1.

1068
00:54:21,620 --> 00:54:23,470
Ahora, ¿por qué menos 1, no sólo del medio?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> ESTUDIANTE: El intermediario se queda fuera de la
imaginarse ya, porque teníamos

1071
00:54:35,570 --> 00:54:36,700
comprueba que está fuera?

1072
00:54:36,700 --> 00:54:37,630
>> JASON HIRSCHHORN: Eso es
exactamente correcto.

1073
00:54:37,630 --> 00:54:38,580
El medio está fuera de la imagen.

1074
00:54:38,580 --> 00:54:39,800
Ya hemos comprobado la media.

1075
00:54:39,800 --> 00:54:44,730
Así que no queremos "el medio", cita
Lo dijeron ellos, para seguir siendo en el

1076
00:54:44,730 --> 00:54:46,110
matriz que estamos buscando.

1077
00:54:46,110 --> 00:54:47,670
Así que esto es fantástico.

1078
00:54:47,670 --> 00:54:50,670
>> Porque si media abrazadera valores es mayor
de valor final iguales

1079
00:54:50,670 --> 00:54:51,920
menos la mitad 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, ¿qué pasa con esta última línea?

1082
00:54:57,340 --> 00:54:58,590
>> ESTUDIANTE: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Valores medio es menor que el valor?

1085
00:55:06,000 --> 00:55:07,570
>> JASON HIRSCHHORN: Vamos a
que me estás dando más.

1086
00:55:07,570 --> 00:55:09,310
Así que si no me das -

1087
00:55:09,310 --> 00:55:12,270
>> ESTUDIANTE: Entonces comenzando
sería más medio 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: iguales Empezando
más medio 1, de nuevo, para el mismo

1090
00:55:19,070 --> 00:55:20,820
razón por la que Constantino
nos dio antes.

1091
00:55:20,820 --> 00:55:24,280
Y al final, que no ha dado
me una línea de código todavía?

1092
00:55:24,280 --> 00:55:26,600
Return false, Aleha, lo
qué escribimos aquí?

1093
00:55:26,600 --> 00:55:28,590
>> ESTUDIANTE: Regreso falsa.

1094
00:55:28,590 --> 00:55:29,320
>> JASON HIRSCHHORN: Regresa falso.

1095
00:55:29,320 --> 00:55:33,340
Y tenemos que hacerlo, porque si
no lo encuentra, tenemos que decir que

1096
00:55:33,340 --> 00:55:34,080
no lo encontré.

1097
00:55:34,080 --> 00:55:36,270
Y dijimos que vamos a volver a
bool, por lo que definitivamente tenemos que volver

1098
00:55:36,270 --> 00:55:38,150
una en alguna parte bool.

1099
00:55:38,150 --> 00:55:42,590
>> Así que vamos a ejecutar este código.

1100
00:55:42,590 --> 00:55:44,520
De hecho voy a -

1101
00:55:44,520 --> 00:55:45,930
así que estamos en el terminal.

1102
00:55:45,930 --> 00:55:47,230
Limpiaremos nuestra ventana.

1103
00:55:47,230 --> 00:55:49,270
Vamos a hacer todo.

1104
00:55:49,270 --> 00:55:50,340
Encontramos que hay un error.

1105
00:55:50,340 --> 00:55:54,280
Hay un error en la línea 15, que se espera
punto y coma al final de la

1106
00:55:54,280 --> 00:55:54,890
declaración.

1107
00:55:54,890 --> 00:55:56,454
Entonces, ¿qué se me olvida?

1108
00:55:56,454 --> 00:55:57,230
>> ESTUDIANTE: Punto y coma.

1109
00:55:57,230 --> 00:56:00,200
>> JASON HIRSCHHORN: Punto y coma
hasta aquí.

1110
00:56:00,200 --> 00:56:00,950
Creo que fue el código de Tom.

1111
00:56:00,950 --> 00:56:01,870
Así que Tom, [inaudible].

1112
00:56:01,870 --> 00:56:03,120
Es broma.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Hagámoslo Marca Todas las de nuevo.

1115
00:56:07,310 --> 00:56:10,180
>> ESTUDIANTE: ¿Qué directorio de Dropbox
debemos estar en esto?

1116
00:56:10,180 --> 00:56:11,345
>> JASON HIRSCHHORN: Así que usted puede
simplemente ver para este bit.

1117
00:56:11,345 --> 00:56:16,380
Pero, de nuevo, si se quería mover esta
codificar en su directorio pset3 intentar

1118
00:56:16,380 --> 00:56:17,050
a cabo, eso es lo que hice.

1119
00:56:17,050 --> 00:56:18,600
Si te fijas aquí -
lo siento, buena pregunta.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Tengo aquí el código find.c
a partir del código distro de esta semana.

1122
00:56:24,700 --> 00:56:26,300
Tengo helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Tengo un archivo Make que en realidad
editado un poco para incluir estos nuevos

1124
00:56:30,010 --> 00:56:30,710
archivos que estamos escribiendo.

1125
00:56:30,710 --> 00:56:34,120
Todo ese código estarán disponibles, no
el código de distribución, pero el nuevo

1126
00:56:34,120 --> 00:56:39,510
Hacer de archivos, el nuevo archivo se helpers.h
estará disponible en línea para su descarga.

1127
00:56:39,510 --> 00:56:41,800
Una vez más, por lo que esos son los
códigos extra que tienen.

1128
00:56:41,800 --> 00:56:46,130
>> Así que hacen de todo, por esta línea, hace que encontrar,
binario, la selección de la burbuja - marcas

1129
00:56:46,130 --> 00:56:50,930
los tres de ellos y compila en
este código hallazgo ejecutable.

1130
00:56:50,930 --> 00:56:54,090
Así que en general, no queremos
a directamente a check50.

1131
00:56:54,090 --> 00:56:57,580
Queremos hacer algunas pruebas por nuestra cuenta.

1132
00:56:57,580 --> 00:57:11,750
Pero sólo para que podamos agilizar esto un poco,
check50 2013 pset3.find pasará

1133
00:57:11,750 --> 00:57:14,630
en helpers.c-- mi mal.

1134
00:57:14,630 --> 00:57:16,050
>> Yo no tengo eso en este momento.

1135
00:57:16,050 --> 00:57:20,670
Así que estamos realmente va a
ejecutar el código de verdad.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, ya sabes lo que eso significa?

1137
00:57:23,570 --> 00:57:25,970
>> ESTUDIANTE: Se necesita un segundo
línea de comandos en ella.

1138
00:57:25,970 --> 00:57:26,980
>> JASON HIRSCHHORN: Necesito
una segunda línea de comandos.

1139
00:57:26,980 --> 00:57:30,640
Y por la especificación, necesito
para entrar en lo que estamos buscando.

1140
00:57:30,640 --> 00:57:33,750
Así que vamos a ver el 42.

1141
00:57:33,750 --> 00:57:37,030
Lo mantendremos en ordenada, porque
no han escrito una función de clasificación con todo -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Y Control D No se encontró la
la aguja en el pajar.

1144
00:57:46,240 --> 00:57:46,505
Eso es malo.

1145
00:57:46,505 --> 00:57:47,200
Es, sin duda existe.

1146
00:57:47,200 --> 00:57:48,090
Vamos a intentar algo más.

1147
00:57:48,090 --> 00:57:49,860
Tal vez sea porque me pongo
que al principio.

1148
00:57:49,860 --> 00:57:54,490
>> Vamos a hacer 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Eso es.

1150
00:57:55,012 --> 00:57:56,400
Se encontró.

1151
00:57:56,400 --> 00:58:00,040
Vamos a ponerlo al final ahora, sólo
para que podamos ser a fondo -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
¿No has encontrado la aguja.

1154
00:58:05,760 --> 00:58:07,550
Así que he mencionado esto antes.

1155
00:58:07,550 --> 00:58:08,980
Por desgracia, yo sabía que esto
que iba a suceder.

1156
00:58:08,980 --> 00:58:11,490
>> Sin embargo, para fines pedagógicos,
es bueno para explorarlo.

1157
00:58:11,490 --> 00:58:12,990
No trabaja.

1158
00:58:12,990 --> 00:58:16,020
Por alguna razón, no lo puede encontrar.

1159
00:58:16,020 --> 00:58:18,970
Sabemos lo que hay allí, pero
no está resultando.

1160
00:58:18,970 --> 00:58:24,140
Así que una cosa que podemos hacer es ir a través
GDB para encontrarlo, pero no hace a nadie,

1161
00:58:24,140 --> 00:58:27,850
sin pasar por el BGF, tienen una
sentido de donde metimos la pata?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> ESTUDIANTE: Yo creo que puede ser cuando se termina
es igual al principio, y es

1164
00:58:30,960 --> 00:58:33,090
sólo una lista de un solo elemento.

1165
00:58:33,090 --> 00:58:35,560
Entonces, sólo hace caso omiso de que en lugar
de hecho revisando.

1166
00:58:35,560 --> 00:58:36,940
>> JASON HIRSCHHORN: Eso es
exactamente correcto.

1167
00:58:36,940 --> 00:58:41,110
Al final es igual principio, ¿verdad
todavía tienen un elemento en nuestra lista?

1168
00:58:41,110 --> 00:58:42,480
>> ESTUDIANTE: Sí.

1169
00:58:42,480 --> 00:58:45,450
>> JASON HIRSCHHORN: Sí, de hecho,
tener uno y sólo un elemento.

1170
00:58:45,450 --> 00:58:50,500
Y que lo más probable ocurrir cuando,
por el código que probamos, nos encontramos en el

1171
00:58:50,500 --> 00:58:54,640
delante de un pajar o en
el final de la pajar.

1172
00:58:54,640 --> 00:58:56,000
Ahí es donde comienzo y
final va a la igualdad de

1173
00:58:56,000 --> 00:58:57,820
uno, con búsqueda binaria.

1174
00:58:57,820 --> 00:59:01,440
Así que en estos dos casos no funcionó,
porque termina fue igual al principio.

1175
00:59:01,440 --> 00:59:06,030
>> Pero si termina es igual al principio,
no ejecutar este bucle while?

1176
00:59:06,030 --> 00:59:06,390
No lo hace.

1177
00:59:06,390 --> 00:59:08,660
Y podríamos haber comprobado
que de nuevo a través de BGF.

1178
00:59:08,660 --> 00:59:14,000
Entonces, ¿cómo podemos solucionar este código, porque
cuando, al poner fin es igual a

1179
00:59:14,000 --> 00:59:16,070
empezando, también queremos esta
while se ejecute.

1180
00:59:16,070 --> 00:59:18,620
>> Entonces, ¿qué solución podemos hacer a la línea 18?

1181
00:59:18,620 --> 00:59:21,060
>> ESTUDIANTE: [inaudible] es mayor
que o igual a.

1182
00:59:21,060 --> 00:59:21,700
>> JASON HIRSCHHORN: Exactamente.

1183
00:59:21,700 --> 00:59:24,600
Mientras final es mayor que
o igual al principio.

1184
00:59:24,600 --> 00:59:27,300
Así que ahora, nos aseguramos de conseguir que
caso esquina al final.

1185
00:59:27,300 --> 00:59:27,870
Y vamos a ver.

1186
00:59:27,870 --> 00:59:29,560
Vamos a ejecutar esto una vez más.

1187
00:59:29,560 --> 00:59:31,266
>> Vamos a hacer todo.

1188
00:59:31,266 --> 00:59:33,910
Una vez más, usted tiene que apenas
siga por aquí.

1189
00:59:33,910 --> 00:59:36,280
Encuentra 41 esta vez.

1190
00:59:36,280 --> 00:59:37,360
Si prefieres algo más consistente.

1191
00:59:37,360 --> 00:59:38,210
>> Encuentra 42.

1192
00:59:38,210 --> 00:59:38,930
Vamos a ponerlo en el comienzo -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Lo encontramos.

1195
00:59:42,860 --> 00:59:47,710
Así que fue realmente el cambio
teníamos que hacer.

1196
00:59:47,710 --> 00:59:51,090
>> Eso fue un montón de que la codificación
acaba de hacer, la búsqueda binaria.

1197
00:59:51,090 --> 00:59:55,760
¿Alguien tiene alguna pregunta antes de
Sigo adelante en las líneas que escribimos en

1198
00:59:55,760 --> 00:59:58,750
búsqueda binaria o cómo nos imaginamos
lo que hicimos averiguar?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Antes de seguir adelante, también quiero señalar
que por lo general, estudiamos

1201
01:00:06,270 --> 01:00:09,300
nuestra pseudo-código de uno a
uno en nuestro código.

1202
01:00:09,300 --> 01:00:11,550
>> Tuvimos que cosa difícil
averiguar con el

1203
01:00:11,550 --> 01:00:12,890
comenzando y terminando.

1204
01:00:12,890 --> 01:00:17,380
Pero había que no imaginé que fuera, usted
habría escrito más o menos la

1205
01:00:17,380 --> 01:00:20,740
Código idénticos, salvo por
esas dos líneas superiores.

1206
01:00:20,740 --> 01:00:23,380
Y entonces se habría dado cuenta cuando
que lo hizo en los controles y los casos que

1207
01:00:23,380 --> 01:00:24,840
necesita algo más.

1208
01:00:24,840 --> 01:00:28,510
Así que incluso si se hubiera seguido nuestro
línea de pseudo-código de línea, lo hubieras hecho

1209
01:00:28,510 --> 01:00:31,130
conseguido, salvo en dos líneas de
código que necesita para escribir.

1210
01:00:31,130 --> 01:00:33,900
>> Y yo estaría dispuesto a apostar que ustedes
todo habría averiguado

1211
01:00:33,900 --> 01:00:37,940
bastante rápido, que necesitaba para poner
algún tipo de marcador en allí para averiguar

1212
01:00:37,940 --> 01:00:39,190
dónde estabas.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Que de nuevo, es el poder de hacer
pseudo-código antes de tiempo.

1215
01:00:44,550 --> 01:00:47,310
Así que podemos hacer de la lógica, y luego
podemos preocuparse por la sintaxis.

1216
01:00:47,310 --> 01:00:51,470
>> Si lo hubiéramos confundido acerca de la lógica
al intentar escribir el código en C,

1217
01:00:51,470 --> 01:00:53,110
nos habría conseguido todo en mal estado.

1218
01:00:53,110 --> 01:00:56,340
Y entonces estaríamos haciendo preguntas sobre
la lógica y la sintaxis y mallado

1219
01:00:56,340 --> 01:00:57,320
todos ellos juntos.

1220
01:00:57,320 --> 01:01:02,170
Y nosotros habríamos entrado perdida
en lo que puede convertirse rápidamente en un

1221
01:01:02,170 --> 01:01:04,000
problema muy difícil.

1222
01:01:04,000 --> 01:01:08,680
Así que vamos a pasar ahora
a la selección de clasificación.

1223
01:01:08,680 --> 01:01:10,760
>> Tenemos 20 minutos para el final.

1224
01:01:10,760 --> 01:01:14,130
Así que tengo la sensación de que no vamos a ser capaces de
conseguir a través de todos ordenación por selección

1225
01:01:14,130 --> 01:01:15,940
y la ordenación de burbuja.

1226
01:01:15,940 --> 01:01:20,670
Pero vamos a lo menos intento
para terminar la selección de clasificación.

1227
01:01:20,670 --> 01:01:23,540
Así implementar ordenación por selección utilizando el
siguiente declaración de la función.

1228
01:01:23,540 --> 01:01:27,530
>> De nuevo, esto se toma de la
problema establece especificaciones.

1229
01:01:27,530 --> 01:01:31,560
Valores int se corchetes, es
una matriz de enteros.

1230
01:01:31,560 --> 01:01:33,490
Y int.n es el tamaño de la matriz.

1231
01:01:33,490 --> 01:01:36,840
Selección especie va
para ordenar esta matriz.

1232
01:01:36,840 --> 01:01:43,580
>> Así que por nuestro modelo mental de la selección
Ordena, tiramos del -

1233
01:01:43,580 --> 01:01:47,720
en primer lugar, vamos a través de la lista de la primera
tiempo, encontrar el número más pequeño,

1234
01:01:47,720 --> 01:01:52,860
ponerlo al principio, encontrar la segunda
número más pequeño, lo puso en el

1235
01:01:52,860 --> 01:01:56,380
segunda posición si queremos
ordenar en orden ascendente.

1236
01:01:56,380 --> 01:01:58,440
No estoy obligando a escribir
pseudo-código en estos momentos.

1237
01:01:58,440 --> 01:02:01,350
>> Pero antes de hacer el código como una clase en
cinco minutos, vamos a escribir

1238
01:02:01,350 --> 01:02:03,550
pseudo-código, así que tenemos un poco de sentido
de donde vamos.

1239
01:02:03,550 --> 01:02:05,630
Así que intentará escribir pseudo-código
por su cuenta.

1240
01:02:05,630 --> 01:02:08,610
Y luego tratar de convertir esa
pseudo-código en el código.

1241
01:02:08,610 --> 01:02:10,740
Haremos todo lo que como grupo
en cinco minutos.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Y, por supuesto, que me haga saber si
tiene alguna pregunta.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> ESTUDIANTE: ¿Es todo?

1246
01:03:58,230 --> 01:04:00,280
>> JASON HIRSCHHORN: Ver hasta dónde
puede llegar en dos minutos más.

1247
01:04:00,280 --> 01:04:01,790
Entiendo que no lo harás
ser capaz de terminar.

1248
01:04:01,790 --> 01:04:03,050
Pero vamos a ir sobre esto como un grupo.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Todos están de codificación por lo que [inaudible], así que estoy
lo siento para hacer una pausa lo que estás haciendo.

1251
01:05:00,630 --> 01:05:02,530
Pero vamos a ir a través de este grupo.

1252
01:05:02,530 --> 01:05:07,590
Y de nuevo, la búsqueda binaria, todos ustedes dan
me uno si no más líneas de código.

1253
01:05:07,590 --> 01:05:08,530
Gracias por eso.

1254
01:05:08,530 --> 01:05:11,730
Vamos a hacer lo mismo
aquí, código juntos como un grupo.

1255
01:05:11,730 --> 01:05:15,170
>> Así ordenación por selección - vamos a escribir
algunos pseudo-código rápido.

1256
01:05:15,170 --> 01:05:20,380
Según el modelo mental, alguien puede darme
la primera línea de pseudo-código, por favor?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
¿Qué quiero hacer?

1259
01:05:24,270 --> 01:05:27,070
>> ESTUDIANTE: Si bien la lista
está fuera de orden.

1260
01:05:27,070 --> 01:05:30,630
>> JASON HIRSCHHORN: OK, mientras que
la lista está fuera de servicio.

1261
01:05:30,630 --> 01:05:33,540
Y ¿qué quiere decir "fuera de servicio?"

1262
01:05:33,540 --> 01:05:34,960
>> ESTUDIANTE: Mientras [inaudible]

1263
01:05:34,960 --> 01:05:36,210
no se ha solucionado.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON HIRSCHHORN: Si bien la lista
está fuera de servicio, ¿qué hacemos?

1266
01:05:40,290 --> 01:05:44,200
Dame la segunda línea,
por favor, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> ESTUDIANTE: Entonces encontrar la siguiente
número más pequeño.

1268
01:05:47,186 --> 01:05:49,000
Esta será una sangría.

1269
01:05:49,000 --> 01:05:55,140
>> JASON HIRSCHHORN: Así que encontrar la
siguiente número más pequeño.

1270
01:05:55,140 --> 01:05:56,460
Y entonces alguien más?

1271
01:05:56,460 --> 01:06:01,030
Una vez que encontramos la inmediata inferior
número, ¿qué hacemos?

1272
01:06:01,030 --> 01:06:03,010
Voy a decir encontrar
el número más pequeño.

1273
01:06:03,010 --> 01:06:04,820
Eso es lo que queremos hacer.

1274
01:06:04,820 --> 01:06:06,210
>> Así que encontrar el número más pequeño.

1275
01:06:06,210 --> 01:06:08,061
Entonces, ¿qué hacemos?

1276
01:06:08,061 --> 01:06:09,480
>> ESTUDIANTE: [inaudible] a principio.

1277
01:06:09,480 --> 01:06:10,680
>> JASON HIRSCHHORN: ¿Lo sientes?

1278
01:06:10,680 --> 01:06:12,700
>> ESTUDIANTE: Colóquelo en el
principio de la lista.

1279
01:06:12,700 --> 01:06:18,540
>> JASON HIRSCHHORN: Así que lo coloca en
el principio de la lista.

1280
01:06:18,540 --> 01:06:20,140
Y lo hacemos a lo
que era en el principio

1281
01:06:20,140 --> 01:06:20,830
de la lista, ¿no?

1282
01:06:20,830 --> 01:06:21,910
Estamos sobrescribir algo.

1283
01:06:21,910 --> 01:06:23,130
Entonces, ¿dónde ponemos eso?

1284
01:06:23,130 --> 01:06:24,120
Sí, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> ESTUDIANTE: ¿Dónde los más pequeños
número era?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Así que ponga el inicio
de la lista donde la

1287
01:06:32,530 --> 01:06:35,180
número más pequeño era.

1288
01:06:35,180 --> 01:06:38,510
Así, mientras que la lista está fuera de orden, encontrar
el número más pequeño, colóquelo en

1289
01:06:38,510 --> 01:06:40,630
el principio de la lista, poner el
principio de la lista, donde el

1290
01:06:40,630 --> 01:06:42,900
número más pequeño era.

1291
01:06:42,900 --> 01:06:45,780
Marcus, puede reformular esta línea
mientras que la lista está fuera de servicio?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> ESTUDIANTE: Si bien las cifras
no han sido ordenados?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, por lo que con el fin de
saben que los números no han sido

1295
01:06:55,920 --> 01:06:58,670
ordenados, ¿qué tenemos que hacer?

1296
01:06:58,670 --> 01:07:00,640
¿Cuánto tenemos que
ir a través de esta lista?

1297
01:07:00,640 --> 01:07:09,650
>> ESTUDIANTE: Así que supongo que un bucle for, o
mientras que, mientras que los números revisados ​​es menos

1298
01:07:09,650 --> 01:07:11,900
que la longitud de la lista?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, eso es bueno.

1300
01:07:13,160 --> 01:07:15,000
Creo que misphrased
mi pregunta mal.

1301
01:07:15,000 --> 01:07:15,990
Yo sólo estaba tratando de llegar a
vamos a tener que ir

1302
01:07:15,990 --> 01:07:17,580
a través de toda la lista.

1303
01:07:17,580 --> 01:07:20,490
Así, mientras que la lista está fuera de servicio,
para mí, es difícil asignar sucesivamente.

1304
01:07:20,490 --> 01:07:24,940
Pero, básicamente, eso es lo
Pienso en esto.

1305
01:07:24,940 --> 01:07:28,880
Ir a través de toda la lista, busque el
número más pequeño, colóquelo en el

1306
01:07:28,880 --> 01:07:30,130
comenzando - en realidad, tienes razón.

1307
01:07:30,130 --> 01:07:31,380
Vamos a poner a los dos.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Así, mientras que la lista está fuera de orden,
que pasar por toda la lista

1310
01:07:39,050 --> 01:07:42,250
una vez, encontrar el menor número, el lugar
en el principio de la lista, poner

1311
01:07:42,250 --> 01:07:45,430
el principio de la lista, donde el
número más pequeño era, y entonces, si la

1312
01:07:45,430 --> 01:07:47,460
lista es aún fuera de orden, no tenemos
tiene que ir a través de este

1313
01:07:47,460 --> 01:07:48,620
proceso de nuevo, ¿verdad?

1314
01:07:48,620 --> 01:07:51,610
Es por eso que la selección de género, tiempo de ejecución de Big-O
de ordenación por selección, cualquier persona?

1315
01:07:51,610 --> 01:07:52,830
>> ESTUDIANTE: n al cuadrado.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n al cuadrado.

1317
01:07:53,590 --> 01:07:57,040
Porque al igual que Marcus y yo acabo de dar cuenta
aquí, vamos a tener que

1318
01:07:57,040 --> 01:08:00,310
pasar por la lista de la lista
número de veces.

1319
01:08:00,310 --> 01:08:03,420
Así que pasando por algo de
longitud n n número de veces

1320
01:08:03,420 --> 01:08:04,990
es, de hecho, n al cuadrado.

1321
01:08:04,990 --> 01:08:08,100
>> Así que este es nuestro pseudocódigo.

1322
01:08:08,100 --> 01:08:09,360
Esto se ve muy bien.

1323
01:08:09,360 --> 01:08:11,870
¿Alguien tiene alguna pregunta
sobre el pseudocódigo?

1324
01:08:11,870 --> 01:08:14,440
Porque en realidad ordenación por selección debe
Probablemente venga uno a uno, el código de

1325
01:08:14,440 --> 01:08:14,980
pseudocódigo.

1326
01:08:14,980 --> 01:08:17,569
Así que cualquier pregunta acerca de la
lógica del pseudocódigo?

1327
01:08:17,569 --> 01:08:18,819
Por favor, pregunte ahora.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Selección clase - mientras que la lista está fuera
de orden, vamos a ir a través de él

1330
01:08:25,379 --> 01:08:27,529
y encontrar el más pequeño cada vez
y lo puso en la parte delantera.

1331
01:08:27,529 --> 01:08:33,470
Así, mientras que la lista está fuera de servicio, puede
alguien me dé esa línea de código que

1332
01:08:33,470 --> 01:08:39,689
No me ha dado una línea
de código, sin embargo, por favor?

1333
01:08:39,689 --> 01:08:40,939
Suena como un qué?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> ESTUDIANTE: Es un bucle for.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Suena
Quieres un bucle for.

1337
01:08:45,830 --> 01:08:47,653
Bien, ¿me puede dar el bucle?

1338
01:08:47,653 --> 01:08:48,925
For -

1339
01:08:48,925 --> 01:08:50,219
>> ESTUDIANTE: i es igual a 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: io -

1341
01:08:52,705 --> 01:08:55,111
lo que nos estamos perdiendo?

1342
01:08:55,111 --> 01:08:56,819
¿Qué pasa aquí?

1343
01:08:56,819 --> 01:08:57,550
>> ESTUDIANTE: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Exactamente.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> ESTUDIANTE: i <n, i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Clavado él, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Vamos por la lista, ¿no?

1349
01:09:10,660 --> 01:09:11,880
Hemos visto que el código anterior.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Así que vamos a poner nuestras llaves aquí.

1352
01:09:14,790 --> 01:09:17,859
Voy a poner un poco de
llaves aquí.

1353
01:09:17,859 --> 01:09:21,660
>> Así, mientras que es 0, tenemos que ir
a través de toda la lista.

1354
01:09:21,660 --> 01:09:26,612
Así que cada vez que vaya a través de la lista,
¿qué es lo que queremos perder de vista?

1355
01:09:26,612 --> 01:09:28,260
>> ESTUDIANTE: Si se realiza algún swaps.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Buscar
el número más pequeño.

1357
01:09:29,069 --> 01:09:31,479
Así que probablemente debería mantener un registro de
el número más pequeño cada vez.

1358
01:09:31,479 --> 01:09:34,590
Así line puedo hacer para realizar un seguimiento
del número más pequeño?

1359
01:09:34,590 --> 01:09:37,720
Aleha, ¿cómo puedo evitar que
pista de algo?

1360
01:09:37,720 --> 01:09:38,460
>> ESTUDIANTE: Iniciar una nueva variable.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Iniciar una nueva variable.

1362
01:09:39,390 --> 01:09:40,069
Así que vamos a crear una variable.

1363
01:09:40,069 --> 01:09:41,830
¿Qué tipo?

1364
01:09:41,830 --> 01:09:42,930
>> ESTUDIANTE: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Digamos que es el más pequeño.

1367
01:09:44,939 --> 01:09:47,600
Y lo que lo hace igual cuando
sólo estamos empezando?

1368
01:09:47,600 --> 01:09:48,910
No hemos ido a través de la lista todavía.

1369
01:09:48,910 --> 01:09:50,540
Estamos en la primera parte de la
listar nuestra primera vez.

1370
01:09:50,540 --> 01:09:51,930
Lo que lo hace igual, la
menor número?

1371
01:09:51,930 --> 01:09:54,140
>> ESTUDIANTE: Valores i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Valores i.

1373
01:09:54,900 --> 01:09:56,980
Eso suena exactamente a la derecha, ¿no?

1374
01:09:56,980 --> 01:09:59,590
El número más pequeño al principio
es donde estamos.

1375
01:09:59,590 --> 01:10:01,960
Así que ahora tenemos nuestro pequeño y necesitamos
ir a través de toda la lista y

1376
01:10:01,960 --> 01:10:05,080
comparar este pequeño
para todo lo demás.

1377
01:10:05,080 --> 01:10:08,150
Entonces, ¿vamos a través de la lista de nuevo?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> ESTUDIANTE: Es necesario hacer
otro bucle.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Otro bucle for.

1381
01:10:10,383 --> 01:10:11,276
Vamos a hacerlo.

1382
01:10:11,276 --> 01:10:12,540
Dame un poco de código.

1383
01:10:12,540 --> 01:10:13,790
>> ESTUDIANTE: Para loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
para los más pequeños -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
sólo int j, se podía decir?

1388
01:10:25,770 --> 01:10:31,150
= 0, de tal manera que -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Bueno, si queremos
que pasar por toda la lista -

1391
01:10:35,710 --> 01:10:37,847
>> ESTUDIANTE: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Vamos a ir a través de
el bucle de nuevo.

1395
01:10:46,100 --> 01:10:51,380
Y, ¿cómo encontrar el
menor número?

1396
01:10:51,380 --> 01:10:52,630
Tom?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
Tenemos el número más pequeño de corriente,
así que, ¿cómo encontrar el nuevo pequeño?

1399
01:11:00,520 --> 01:11:07,200
>> ESTUDIANTE: Podemos comprobar si la menor
número que tenemos es mayor que

1400
01:11:07,200 --> 01:11:09,040
valores de soporte de j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Así que si el menor es
mayor que los valores de soporte de j.

1402
01:11:14,740 --> 01:11:19,350
Así que si nuestro actual más pequeño
es mayor que -

1403
01:11:19,350 --> 01:11:21,770
Voy a mover estas dos líneas
de código por ahí por un segundo.

1404
01:11:21,770 --> 01:11:26,010
Porque antes de hacer cualquier intercambio, nos
que pasar por toda la lista.

1405
01:11:26,010 --> 01:11:28,880
Así que este pseudocódigo debe en realidad
ser que fuera interior para el bucle.

1406
01:11:28,880 --> 01:11:30,390
Así que ir a través de toda la lista.

1407
01:11:30,390 --> 01:11:34,520
Si el menor es mayor que
valores de j ¿entonces qué?

1408
01:11:34,520 --> 01:11:37,830
>> ESTUDIANTE: Entonces más pequeño
es igual a los valores j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Una pregunta rápida -

1412
01:11:44,580 --> 01:11:47,236
la primera vez que vamos a través de este lazo,
i va a ser igual a 0, j va

1413
01:11:47,236 --> 01:11:50,710
a ser igual a 0 una vez que tengamos aquí.

1414
01:11:50,710 --> 01:11:52,410
Así que vamos a comparar
un número a sí mismo.

1415
01:11:52,410 --> 01:11:53,660
¿Es eficiente?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
No, en realidad no es eficiente.

1418
01:11:58,390 --> 01:12:02,915
Entonces, ¿nuestra j necesita ir
de 0 a n cada vez?

1419
01:12:02,915 --> 01:12:06,310
¿Siempre hay que comprobar
a través de toda la lista?

1420
01:12:06,310 --> 01:12:06,520
[Inaudible]?

1421
01:12:06,520 --> 01:12:07,564
>> ESTUDIANTE: Comience con i en vez.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j lata
comenzar con lo que?

1423
01:12:09,405 --> 01:12:09,990
>> ESTUDIANTE: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j puede comenzar con i.

1425
01:12:13,040 --> 01:12:18,840
Así que ahora nos comparamos a partir
con el que nos encontramos.

1426
01:12:18,840 --> 01:12:21,020
Pero incluso entonces, es que a medida
más eficiente posible?

1427
01:12:21,020 --> 01:12:22,320
>> ESTUDIANTE: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 parece ser
el más eficiente, ya que

1429
01:12:25,420 --> 01:12:26,120
Ya tengo i.

1430
01:12:26,120 --> 01:12:28,100
Estamos indicando que a medida que el
más pequeño en la línea 15.

1431
01:12:28,100 --> 01:12:29,350
Vamos a comenzar con el
siguiente automáticamente.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Así que vamos a través del bucle.

1434
01:12:38,540 --> 01:12:39,620
Vamos a ir a través de cada momento.

1435
01:12:39,620 --> 01:12:40,860
Vamos a ir a través de un número de veces.

1436
01:12:40,860 --> 01:12:42,860
Ahora que hemos conseguido a través de
Este interior de bucle.

1437
01:12:42,860 --> 01:12:44,350
Tenemos el valor más pequeño salva.

1438
01:12:44,350 --> 01:12:46,045
Tenemos que ponerla al
principio de la lista.

1439
01:12:46,045 --> 01:12:48,390
Entonces, ¿cómo lo pongo en el
principio de la lista?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
¿Cuál es la variable que hace referencia
al principio de la lista?

1442
01:12:55,926 --> 01:13:00,500
Estamos en esto fuera de bucle,
así que lo que se refiere a la

1443
01:13:00,500 --> 01:13:01,280
principio de la lista?

1444
01:13:01,280 --> 01:13:02,880
>> ESTUDIANTE: Valores i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Exactamente.

1446
01:13:03,510 --> 01:13:04,650
Valores i es el comienzo de la -

1447
01:13:04,650 --> 01:13:06,320
o lo siento, no al principio.

1448
01:13:06,320 --> 01:13:07,090
Eso era confuso.

1449
01:13:07,090 --> 01:13:11,620
Es el lugar donde nos encontramos en el inicio de
la parte no seleccionada de la lista.

1450
01:13:11,620 --> 01:13:12,800
Así los valores i.

1451
01:13:12,800 --> 01:13:14,050
Y lo que hace que la igualdad?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> ESTUDIANTE: Muy pequeña.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Valores i es igual a qué?

1455
01:13:18,862 --> 01:13:19,310
>> ESTUDIANTE: Muy pequeña.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Muy pequeña.

1457
01:13:20,030 --> 01:13:20,980
Exactamente derecha.

1458
01:13:20,980 --> 01:13:23,510
Así que estamos colocándolo al principio
de la lista, y ahora tenemos que poner

1459
01:13:23,510 --> 01:13:25,710
el principio de la lista donde
el número más pequeño era.

1460
01:13:25,710 --> 01:13:29,700
Entonces, ¿cómo puedo escribir cuando la
número más pequeño era?

1461
01:13:29,700 --> 01:13:31,670
Valores de qué?

1462
01:13:31,670 --> 01:13:33,170
>> ESTUDIANTE: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: La pequeña
número está en 0?

1464
01:13:34,090 --> 01:13:35,340
>> ESTUDIANTE: Sí.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: ¿Qué pasa si el más pequeño
número era al final de

1467
01:13:39,910 --> 01:13:40,860
esta lista sin ordenar?

1468
01:13:40,860 --> 01:13:42,460
>> ESTUDIANTE: Lo siento, ¿cuál era la pregunta?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: ¿Dónde está
el número más pequeño?

1470
01:13:44,020 --> 01:13:46,940
Tomamos el más pequeño y lo ponemos en el
principio, con esta línea aquí.

1471
01:13:46,940 --> 01:13:48,987
>> ESTUDIANTE: Debe tener
ha almacenado en algún -

1472
01:13:48,987 --> 01:13:50,510
>> ESTUDIANTE: Valores j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Bueno, es
Los valores no necesariamente j.

1474
01:13:51,520 --> 01:13:54,100
Incluso no existe en este momento.

1475
01:13:54,100 --> 01:13:55,960
>> ESTUDIANTE: Usted tiene que declarar
una variable antes y

1476
01:13:55,960 --> 01:13:58,230
asignarlo a -

1477
01:13:58,230 --> 01:14:01,150
cuando usted encuentra el número más pequeño,
asignar el índice de ese número de

1478
01:14:01,150 --> 01:14:02,480
alguna variable o algo así.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Entonces, ¿puede
vuelves a decir eso?

1480
01:14:04,790 --> 01:14:08,390
>> ESTUDIANTE: Entonces, ¿dónde usted declaró int
más pequeño, también debe declarar int

1481
01:14:08,390 --> 01:14:10,750
menor índice = i, o
algo así.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Entonces, ¿dónde me int
más pequeño, que no sólo debería realizar un seguimiento

1483
01:14:13,280 --> 01:14:16,150
del valor pero la ubicación.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = en este
caso, sólo tendremos que hacer yo.

1485
01:14:20,850 --> 01:14:22,390
Necesitamos saber dónde está.

1486
01:14:22,390 --> 01:14:26,820
Llegamos al final del código, y
se dio cuenta de que no tenía idea de dónde estaba.

1487
01:14:26,820 --> 01:14:29,810
Y así, una vez más, somos la cartografía
esto en uno a uno.

1488
01:14:29,810 --> 01:14:32,890
Ustedes codificación esto en su propia voluntad
probablemente llegar a un mismo problema.

1489
01:14:32,890 --> 01:14:34,130
¿Cómo diablos lo encuentro?

1490
01:14:34,130 --> 01:14:36,720
Y entonces te das cuenta, espera,
que hacer un seguimiento de ello.

1491
01:14:36,720 --> 01:14:38,500
>> Así que si el menor es mayor
que los valores j.

1492
01:14:38,500 --> 01:14:39,740
Hemos establecido más pequeño es igual a los valores de j.

1493
01:14:39,740 --> 01:14:42,090
¿Qué más tenemos que cambiar?

1494
01:14:42,090 --> 01:14:43,710
Constantin, ¿qué otra cosa hacer
tenemos que cambiar?

1495
01:14:43,710 --> 01:14:44,560
>> ESTUDIANTE: La ubicación.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Exactamente.

1497
01:14:45,270 --> 01:14:46,925
Así que me dan esa línea en el código.

1498
01:14:46,925 --> 01:14:53,310
>> ESTUDIANTE: smallest_location = J.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Exactamente.

1500
01:14:54,790 --> 01:14:58,210
Y luego hacia abajo al final, si queremos
poner el principio de la lista donde

1501
01:14:58,210 --> 01:15:00,790
el número más pequeño era, ¿cómo
nos referimos a que el

1502
01:15:00,790 --> 01:15:02,200
número más pequeño era?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> ESTUDIANTE: El número más pequeño era
situado en la ubicación más pequeño.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Así que en valores
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Y ¿qué es lo que ponemos allí?

1507
01:15:14,700 --> 01:15:17,600
El comienzo de la
lista, ¿qué es eso?

1508
01:15:17,600 --> 01:15:19,710
>> ESTUDIANTE: Bueno, no se sabe muy bien
más porque sobrescrito.

1509
01:15:19,710 --> 01:15:23,250
Así que es una ubicación intercambiadas
de esas dos líneas?

1510
01:15:23,250 --> 01:15:26,110
Si cambia de esas dos líneas alrededor.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, así que no hacemos
nunca más, porque hemos reiniciamos la línea

1512
01:15:30,740 --> 01:15:31,960
antes que los valores i al más pequeño.

1513
01:15:31,960 --> 01:15:33,810
Así que hemos perdido ese valor inicial.

1514
01:15:33,810 --> 01:15:37,350
Así que usted ha dicho canje de estas dos líneas.

1515
01:15:37,350 --> 01:15:41,780
Así que ahora poner el principio de la lista
donde fue el número más pequeño.

1516
01:15:41,780 --> 01:15:47,060
Así smallest_location iguala los valores i.

1517
01:15:47,060 --> 01:15:51,310
Que se está moviendo el principio de este
parte sin ordenar de la lista a la

1518
01:15:51,310 --> 01:15:52,090
ubicación más pequeño.

1519
01:15:52,090 --> 01:15:54,860
Y luego en valores i nos estamos moviendo
que el número más pequeño.

1520
01:15:54,860 --> 01:15:57,450
>> ¿Tiene sentido eso que
tuvo que hacer esa permuta?

1521
01:15:57,450 --> 01:15:59,650
Nos habría sobrescrito ese valor -
otra cosa que usted probablemente tendría

1522
01:15:59,650 --> 01:16:02,740
descubierto y hallado en el PIB.

1523
01:16:02,740 --> 01:16:05,310
Así que nos hemos encargado de
todo el pseudocódigo.

1524
01:16:05,310 --> 01:16:10,935
¿Hay algo más que
que tenga que escribir aquí?

1525
01:16:10,935 --> 01:16:14,911
¿Alguien puede pensar en otra cosa?

1526
01:16:14,911 --> 01:16:16,180
>> ESTUDIANTE: ¿Cómo sabes
cuando haya terminado?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: ¿Cómo
saber cuándo hemos terminado?

1528
01:16:17,680 --> 01:16:18,890
Muy buena pregunta.

1529
01:16:18,890 --> 01:16:21,684
Entonces, ¿cómo sabemos cuándo hemos terminado.

1530
01:16:21,684 --> 01:16:24,720
>> ESTUDIANTE: Crear una variable para llevar la cuenta
de si hay un canje realizado o no

1531
01:16:24,720 --> 01:16:27,810
y pasar por un pase.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Eso funcionaría en especie de burbuja.

1534
01:16:31,800 --> 01:16:35,210
Sin embargo, para la selección de género, si no lo hacemos
hacer un intercambio, que sólo podría ser

1535
01:16:35,210 --> 01:16:38,670
debido a que el valor más pequeño es
en ella su lugar correcto.

1536
01:16:38,670 --> 01:16:41,240
Puede ser que tengamos una lista 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
La segunda vez que nos
no hará ningún swaps.

1538
01:16:42,830 --> 01:16:47,260
Estaremos en el número 2, pero vamos a
todavía tienen que seguir adelante.

1539
01:16:47,260 --> 01:16:49,390
Entonces qué tenemos que perder de vista cuando
nos hacen, o sólo queremos ir

1540
01:16:49,390 --> 01:16:50,640
hasta que esto se termine?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> ESTUDIANTE: Podemos ir
hasta que esté terminado.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Podemos simplemente
ir hasta que esto termine.

1544
01:16:58,090 --> 01:17:01,720
En la ordenación de burbuja, estás en lo cierto,
Jeff y Aleha, con su solución -

1545
01:17:01,720 --> 01:17:04,990
que es grande para llevar un registro de la cantidad de
swaps que ha realizado, ya que en la burbuja

1546
01:17:04,990 --> 01:17:07,920
ordenar, si lo hace, de hecho, no hacer swaps,
haya terminado y usted puede tal vez reducir su

1547
01:17:07,920 --> 01:17:09,000
problema un poco.

1548
01:17:09,000 --> 01:17:11,440
Sin embargo, para la selección de tipo, que haya realmente
tengo que ir hasta el final de la

1549
01:17:11,440 --> 01:17:14,940
la lista de cada vez.

1550
01:17:14,940 --> 01:17:16,200
>> Así que esto es eso.

1551
01:17:16,200 --> 01:17:18,530
Tenemos dos minutos para el final.

1552
01:17:18,530 --> 01:17:21,560
Vamos a hacer todo.

1553
01:17:21,560 --> 01:17:24,340
Permítanme abierta encontramos aquí y hago
seguro de que estoy hecho llamar -

1554
01:17:24,340 --> 01:17:25,610
No voy a llamar especie de burbuja.

1555
01:17:25,610 --> 01:17:29,230
Vamos a cambiar esto a ordenación por selección.

1556
01:17:29,230 --> 01:17:31,060
hacer toda. / find.

1557
01:17:31,060 --> 01:17:32,360
Vamos a ver 42.

1558
01:17:32,360 --> 01:17:38,110
Esta vez vamos a pasar una
lista de clasificar, ya que debe resolver

1559
01:17:38,110 --> 01:17:43,790
primero, por el código de descubrimiento - debe ordenar
primero utilizando nuestra función de clasificación y luego

1560
01:17:43,790 --> 01:17:44,995
buscar algo.

1561
01:17:44,995 --> 01:17:46,245
Crucemos los dedos cada uno.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> ¡Oh Dios mío.

1564
01:17:49,370 --> 01:17:50,800
Vaya, mi corazón latía.

1565
01:17:50,800 --> 01:17:52,320
Así que eso es correcto.

1566
01:17:52,320 --> 01:17:57,270
De hecho, si nos encontramos con esto más
ampliamente, el código, por lo que yo puedo

1567
01:17:57,270 --> 01:17:59,280
contar, es perfectamente correcto.

1568
01:17:59,280 --> 01:18:02,150
Hay algunas sugerencias
Me gustaría tener para usted.

1569
01:18:02,150 --> 01:18:06,215
Por ejemplo, 15 y 16 parecen
un poco redundante.

1570
01:18:06,215 --> 01:18:09,450
Parece que usted no lo hace necesariamente
deberá guardar tanto los.

1571
01:18:09,450 --> 01:18:12,790
Si usted tiene la ubicación más pequeña, que
puede encontrar fácilmente el valor más pequeño de

1572
01:18:12,790 --> 01:18:14,750
solo teclear valores de i.

1573
01:18:14,750 --> 01:18:18,100
>> Así que si yo fuera a ser ley de su código,
que voy a ser, de hecho, lo haría

1574
01:18:18,100 --> 01:18:21,160
probablemente despegar un punto si
incluye ambos, porque

1575
01:18:21,160 --> 01:18:22,670
no necesitan tanto de éstos.

1576
01:18:22,670 --> 01:18:25,400
Si usted tiene la ubicación, se puede
conseguir muy fácilmente el valor.

1577
01:18:25,400 --> 01:18:27,520
Y es que parece un poco raro
para almacenar tanto de ellos.

1578
01:18:27,520 --> 01:18:31,070
Tal vez ni siquiera tomar un punto, pero
Ciertamente comentan que esto es lo mejor

1579
01:18:31,070 --> 01:18:32,670
no una elección estilística
usted necesita hacer.

1580
01:18:32,670 --> 01:18:35,290
Por supuesto, el código todavía
funciona perfectamente bien.

1581
01:18:35,290 --> 01:18:36,860
>> Así que por desgracia no lo hicimos
llegar a la ordenación de burbuja.

1582
01:18:36,860 --> 01:18:37,940
Lo siento por eso.

1583
01:18:37,940 --> 01:18:39,135
Hicimos acabado ordenación por selección.

1584
01:18:39,135 --> 01:18:41,450
¿Alguien tiene alguna pregunta final
sobre la selección de una especie?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> Bien, antes de que nos dirigimos, quiero que
para abrir su navegador Chrome.

1587
01:18:47,690 --> 01:18:54,340
Lo sentimos, pero eso fue sólo un enchufe descarado
para un tipo de navegador de Internet.

1588
01:18:54,340 --> 01:18:57,770
Usted puede abrir cualquier tipo de navegador,
pero probablemente será Chrome.

1589
01:18:57,770 --> 01:19:01,250
Y voy a este sitio web siguiente -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Si usted no está escribiendo en su computadora
en este momento, usted está claramente

1592
01:19:07,685 --> 01:19:10,210
no hacerlo, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> Y por favor, ya sea a la derecha
ahora o en la próxima hora -

1594
01:19:12,870 --> 01:19:14,260
dame un poco de retroalimentación.

1595
01:19:14,260 --> 01:19:15,660
Esta es sólo la segunda sección.

1596
01:19:15,660 --> 01:19:18,060
Tenemos muchos más tenemos juntos, así que
tienen un montón de espacio para mejorar.

1597
01:19:18,060 --> 01:19:19,620
Yo espero que también hice algunas cosas bien.

1598
01:19:19,620 --> 01:19:22,160
Así que usted puede hacer que me sienta del todo malo, pero si
usted también quiere darme un emoticono

1599
01:19:22,160 --> 01:19:24,250
cara, le agradecería que también.

1600
01:19:24,250 --> 01:19:25,330
Rellene que pulg

1601
01:19:25,330 --> 01:19:28,210
>> Y con un solo minuto en el reloj,
eso fue la semana tres.

1602
01:19:28,210 --> 01:19:30,750
Voy a estar fuera por un poco
si tiene alguna pregunta.

1603
01:19:30,750 --> 01:19:32,220
Voy a ver ustedes en
dar una conferencia mañana.

1604
01:19:32,220 --> 01:19:34,742