1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> Jason Hirschhorn: Welcome a semana tres, todos. 3 00:00:08,150 --> 00:00:11,650 Temos un ocupado, pero emocionante sección á fronte de nós. 4 00:00:11,650 --> 00:00:17,010 Entón, primeiro, porque fixemos algúns progreso co curso, pero aínda 5 00:00:17,010 --> 00:00:20,570 ten unha morea de aprendizaxe deixou de facer, eu son vai amosar a vostedes algunhas funcións 6 00:00:20,570 --> 00:00:24,160 que debe probar ser incrible útil, non só se achega do seu 7 00:00:24,160 --> 00:00:28,130 conxuntos de problemas, pero tamén dixerir todo o material que dar a vostedes en 8 00:00:28,130 --> 00:00:30,800 conferencias e shorts e sección. 9 00:00:30,800 --> 00:00:34,790 >> Entón imos pasar o primeiro 20 25 minutos de sección pasando por riba 10 00:00:34,790 --> 00:00:38,630 GDB, que pode ou non pode ter usado neste momento, pero iso é unha 11 00:00:38,630 --> 00:00:42,570 ferramenta incrible útil que vai axudar a depurar os seus programas. 12 00:00:42,570 --> 00:00:46,060 Moitos de vostedes poden usar printf no medio do seu programa para descubrir 13 00:00:46,060 --> 00:00:47,430 o que unha variable igualado. 14 00:00:47,430 --> 00:00:52,060 GDB é aínda mellor printf e non romper o seu código, porque 15 00:00:52,060 --> 00:00:53,320 executa-lo nun arquivo executable. 16 00:00:53,320 --> 00:00:56,500 Entón, imos pasar por riba dos 10 máis útil as ordes que precisa para o GDB, e estamos 17 00:00:56,500 --> 00:01:00,540 indo a ir nun exercicio conxunto para no conxunto de problemas de tres e ademais, ten 18 00:01:00,540 --> 00:01:03,320 pode usar GDB para axudar a depurar seus programas. 19 00:01:03,320 --> 00:01:06,420 E, finalmente, imos pasar por riba de algúns clasificación e busca de algoritmos 20 00:01:06,420 --> 00:01:10,590 que viu na aula, e nós somos vai realmente código, non só 21 00:01:10,590 --> 00:01:17,360 pseudocódigo, pero o código de busca binaria, bubble sort, e selección de clasificación. 22 00:01:17,360 --> 00:01:20,090 >> Entón, primeiro, quero ir sobre os recursos. 23 00:01:20,090 --> 00:01:23,530 Esta é unha lista extensa, e é fonte máis pequena, porque eu tiña unha morea de 24 00:01:23,530 --> 00:01:24,390 caber aquí. 25 00:01:24,390 --> 00:01:26,950 Pero estes non só ha axudar, de novo, cos conxuntos de problemas e 26 00:01:26,950 --> 00:01:30,760 dixerindo información que aprendeu, pero en definitiva, chegou o momento da proba, estes serán 27 00:01:30,760 --> 00:01:32,130 ser moi útil. 28 00:01:32,130 --> 00:01:34,700 Entón, primeiro, a charla observa. 29 00:01:34,700 --> 00:01:39,480 Se vai para cs50.net/lectures e desprácese ata a semana e día específico, 30 00:01:39,480 --> 00:01:43,120 vai ver que hai notas para cada charla, que non é simplemente unha 31 00:01:43,120 --> 00:01:47,250 transcrición, pero unha versión editada de o que foi abordado en charla con código 32 00:01:47,250 --> 00:01:49,610 fragmentos e outros tapas útiles. 33 00:01:49,610 --> 00:01:52,220 Recomendo ir sobre aqueles. 34 00:01:52,220 --> 00:01:55,340 E despois, ben, non hai código fonte dispoñible a partir de cada charla. 35 00:01:55,340 --> 00:02:00,050 E, de novo, estes diapositivas tamén será dispoñible en liña en cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 esta noite. 37 00:02:01,480 --> 00:02:06,860 >> Así, segundo son os shorts cada semana que abranguen temas, xeralmente de 5 a 15 38 00:02:06,860 --> 00:02:08,090 minutos de duración. 39 00:02:08,090 --> 00:02:12,310 E aqueles espero veña a darlle unha gran cartilla sobre diferentes temas. 40 00:02:12,310 --> 00:02:12,870 Terceiro - 41 00:02:12,870 --> 00:02:16,370 e iso é novo este ano - é study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Se aínda non verifiquei, eu recomendo que faga iso. 43 00:02:20,110 --> 00:02:21,100 Comeza a escoller un tema. 44 00:02:21,100 --> 00:02:23,040 Temos decenas de temas sobre alí. 45 00:02:23,040 --> 00:02:24,770 Así, por exemplo, escolle Funcións. 46 00:02:24,770 --> 00:02:27,270 Dálle algúns diapositivas e notas sobre funcións. 47 00:02:27,270 --> 00:02:31,190 Estes son realmente os diapositivas que TFS son animou a usar durante a nosa 48 00:02:31,190 --> 00:02:32,710 presentacións na sección. 49 00:02:32,710 --> 00:02:35,040 Tamén hai consellos e trucos para xestionar con funcións, e non hai 50 00:02:35,040 --> 00:02:37,290 problemas prácticos que axudan traballa con funcións. 51 00:02:37,290 --> 00:02:41,500 Tamén darlle enlaces a curto no funcións e os tempos que as funcións 52 00:02:41,500 --> 00:02:42,750 veñen-se na charla. 53 00:02:42,750 --> 00:02:46,550 Entón study.cs50.net, a nova marca presente ano, un recurso fantástico. 54 00:02:46,550 --> 00:02:52,180 >> Logo, eu teño o home, que é a guía orde que pode ser executado no 55 00:02:52,180 --> 00:02:52,770 liña de comandos. 56 00:02:52,770 --> 00:02:57,880 Entón, se ten algunha dúbida sobre a orde, por exemplo, rand, que nós 57 00:02:57,880 --> 00:03:00,900 atopou a semana pasada durante a sección e probablemente atopou en 58 00:03:00,900 --> 00:03:05,380 seu conxunto de problemas cando pasar polo xerar o código, pero se introducir home 59 00:03:05,380 --> 00:03:09,980 rand, terá a páxina que dille todo sobre o rand. 60 00:03:09,980 --> 00:03:14,040 Dálle o que fai falta, a parámetros que leva, así como o retorno 61 00:03:14,040 --> 00:03:16,530 tipo e unha breve descrición desta función. 62 00:03:16,530 --> 00:03:17,500 >> Entón confía Rand. 63 00:03:17,500 --> 00:03:22,270 Pode ser un pouco prolixo e confuso, polo que ás veces eu creo que 64 00:03:22,270 --> 00:03:26,150 simplemente buscando o que quero saber é o mellor xeito de atopar a resposta. 65 00:03:26,150 --> 00:03:27,940 Así, a práctica con Google. 66 00:03:27,940 --> 00:03:28,600 Obter bos en Google. 67 00:03:28,600 --> 00:03:30,600 Vai chegar a ser o seu mellor amigo. 68 00:03:30,600 --> 00:03:34,300 >> Así como Google, se non pode atopalo en Google, cs50.net/discuss, é 69 00:03:34,300 --> 00:03:35,550 o foro de discusión. 70 00:03:35,550 --> 00:03:39,390 Probablemente, se ten unha pregunta, unha dos seus 700 + pares tamén ten que 71 00:03:39,390 --> 00:03:42,110 cuestión e pode ter pedido xa na discusión 72 00:03:42,110 --> 00:03:43,540 foros e telo respondeu. 73 00:03:43,540 --> 00:03:48,130 Entón se ten unha pregunta común ou Ten unha pregunta que pensa 74 00:03:48,130 --> 00:03:52,300 quizais outras persoas poidan ter executado en, confía cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Finalmente, os dous últimos, se quere falar cun ser humano real, oficina 76 00:03:55,450 --> 00:03:57,770 horas de luns a venres. 77 00:03:57,770 --> 00:04:00,850 Hai tamén o horario de oficina en liña para os alumnos de extensión. 78 00:04:00,850 --> 00:04:04,370 E por último pero non menos importante, me, signo de admiración. 79 00:04:04,370 --> 00:04:05,960 Vostedes todos teñen a miña información de contacto. 80 00:04:05,960 --> 00:04:11,940 Se precisa de algo, por favor, nunca dubide en contactar-me. 81 00:04:11,940 --> 00:04:14,020 Sempre a vontade para facelo. 82 00:04:14,020 --> 00:04:17,490 Moi poucos de vostedes xa me engadiu no Gchat, de xeito que foi decepcionante, 83 00:04:17,490 --> 00:04:20,410 pero espero que isto vai cambiar entre neste e no próximo apartado. 84 00:04:20,410 --> 00:04:22,105 Calquera dúbida ata agora sobre os 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, outra ficha para feedback, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Vostede me pode dar un feedback anónimo sobre como eu estou facendo. 89 00:04:37,050 --> 00:04:38,320 Isto foi moi útil a semana pasada. 90 00:04:38,320 --> 00:04:41,890 Eu teño un par de comentarios de vostedes logo da sección, máis de 91 00:04:41,890 --> 00:04:44,750 outros alumnos que asistiron durante a semana, e 92 00:04:44,750 --> 00:04:46,830 foi incrible útil. 93 00:04:46,830 --> 00:04:50,250 Vou tentar limitar o meu uso de a palabra "doce", pero vou amosar o meu 94 00:04:50,250 --> 00:04:52,410 entusiasmo e emoción noutras formas. 95 00:04:52,410 --> 00:04:56,550 Mais había outro adicional feedbacks substantivas, 96 00:04:56,550 --> 00:04:57,600 ambos os pros e delta. 97 00:04:57,600 --> 00:05:00,480 Entón, por favor, eu dou a vós un feedback nos seus conxuntos de problemas. 98 00:05:00,480 --> 00:05:01,790 Sinto-se libre para me dar feedback no meu ensino. 99 00:05:01,790 --> 00:05:04,010 Estou aquí para vós. 100 00:05:04,010 --> 00:05:05,270 >> Grande. 101 00:05:05,270 --> 00:05:07,020 Isto é todo o que eu teño para a primeira sección. 102 00:05:07,020 --> 00:05:08,565 Alguén ten algunha preguntas ata agora? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 E eu teño unha nota para o centro de control. 105 00:05:14,640 --> 00:05:21,200 Os alumnos teñen me enviou mensaxes de Extensión dicindo que non está a recibir ningún son, 106 00:05:21,200 --> 00:05:23,870 pero que está fóra do meu alcance para corrixir. 107 00:05:23,870 --> 00:05:25,280 Polo tanto, agardamos, que recibe resolto pronto. 108 00:05:25,280 --> 00:05:28,850 Se está a asistir en liña, ola, pero non me pode escoitar. 109 00:05:28,850 --> 00:05:33,860 >> Entón, primeiro, imos pasar por GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, como suxerido anteriormente, é unha ferramenta de depuración 111 00:05:37,100 --> 00:05:39,040 moito mellor que printf. 112 00:05:39,040 --> 00:05:44,700 Entón, para comezar co GDB, xente, se quere abrir o seu dispositivo 113 00:05:44,700 --> 00:05:49,070 e levar o arquivo que eu enviado a vostede anteriormente - este ficheiro tamén será 114 00:05:49,070 --> 00:05:51,940 dispoñible en liña en algo - 115 00:05:51,940 --> 00:05:55,700 e executar GDB. / nome do ficheiro. 116 00:05:55,700 --> 00:05:58,580 En primeiro lugar, por suposto, ten que compilar ficheiro porque GDB só funciona en 117 00:05:58,580 --> 00:05:59,890 arquivos executable. 118 00:05:59,890 --> 00:06:02,300 >> Pero se quere comezar GDB, o primeiro que fai, 119 00:06:02,300 --> 00:06:04,550 realizar GDB. / César. 120 00:06:04,550 --> 00:06:08,340 Entón ese é o nome do programa que estamos indo a ir con el agora. 121 00:06:08,340 --> 00:06:12,810 Entón eu vou escribir facer César, que me vai dar un arquivo executable 122 00:06:12,810 --> 00:06:14,100 aquí destacadas en verde. 123 00:06:14,100 --> 00:06:19,250 E entón eu vou correr GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> E alí vai vostede. 125 00:06:19,810 --> 00:06:24,540 Vostede ve que temos un texto a dicirme sobre a versión do GDB, dándome 126 00:06:24,540 --> 00:06:27,570 unha información sobre a garantía, e entón nós ter o poder do PIB, o que parece tipo 127 00:06:27,570 --> 00:06:29,350 de como a nosa liña de comandos, pero ve que está aberto 128 00:06:29,350 --> 00:06:32,510 paren, GDB, paren próximos. 129 00:06:32,510 --> 00:06:36,520 Antes de seguir e depurar este ficheiro que enviei a todos vostedes, imos ollar para 130 00:06:36,520 --> 00:06:40,220 algúns comandos útiles para que ter un sentido de que estamos indo a cubrir. 131 00:06:40,220 --> 00:06:45,060 >> Estes comandos están listados aquí no orde en que eu normalmente uso deles. 132 00:06:45,060 --> 00:06:50,230 Entón eu comezo o meu programa, executando GBD. / Nome do programa, 133 00:06:50,230 --> 00:06:51,360 neste caso, César. 134 00:06:51,360 --> 00:06:57,430 E entón o primeiro que fago do 99,9% do tempo é dicir tipo de quebra. 135 00:06:57,430 --> 00:06:59,070 Isto define un punto de ruptura na principal. 136 00:06:59,070 --> 00:07:03,260 En esencia, o que está facendo alí é o programa que vai parar en 137 00:07:03,260 --> 00:07:06,100 principal para que poida comezar a examina-lo liña por liña, en vez de correr todo 138 00:07:06,100 --> 00:07:07,040 o camiño. 139 00:07:07,040 --> 00:07:09,730 Pode romper en diferentes puntos o seu código, pero principal é xeralmente unha 140 00:07:09,730 --> 00:07:11,870 bo lugar para comezar. 141 00:07:11,870 --> 00:07:14,840 >> O seguinte comando corro é executado. 142 00:07:14,840 --> 00:07:17,400 Iniciarase o programa en execución, e se ten que escribir a liña de comandos 143 00:07:17,400 --> 00:07:19,090 argumentos, se executa-lo comando. 144 00:07:19,090 --> 00:07:20,500 Correr cos argumentos. 145 00:07:20,500 --> 00:07:25,000 Entón, xa que estamos pasando por riba dunha versión de C, que é o programa que vostedes 146 00:07:25,000 --> 00:07:26,160 escribiu para pset dous - 147 00:07:26,160 --> 00:07:29,880 este, por suposto, ten algúns erros nel que espero que nós imos atopar - 148 00:07:29,880 --> 00:07:32,810 imos correr correr con algún comando argumentos de liña por César, 149 00:07:32,810 --> 00:07:34,860 como vostedes saben por o problema definir especificacións, leva algún 150 00:07:34,860 --> 00:07:36,380 Argumentos da liña de comandos. 151 00:07:36,380 --> 00:07:40,000 >> O seguinte par de comandos, o seguinte un é realmente chamado axiña. 152 00:07:40,000 --> 00:07:42,470 Aquela leva liña por liña a través do seu programa. 153 00:07:42,470 --> 00:07:45,800 Entón bater n despois Enter leva á seguinte liña, a execución de 154 00:07:45,800 --> 00:07:46,880 a liña anterior. 155 00:07:46,880 --> 00:07:49,440 Paso non só leva a a seguinte liña, pero 156 00:07:49,440 --> 00:07:51,070 lévao funcións dentro. 157 00:07:51,070 --> 00:07:54,310 Polo tanto, se escribiu unha función en o seu código ou se quere explotar un 158 00:07:54,310 --> 00:07:57,820 para i, por exemplo, pode bater s, e en vez de ir á seguinte liña de 159 00:07:57,820 --> 00:08:02,390 o ficheiro que está pasando agora, vai realmente entrar 160 00:08:02,390 --> 00:08:04,670 esta función e ver o seu código. 161 00:08:04,670 --> 00:08:12,300 >> Lista mostra, en moi agradable formato, os 10 ou máis liñas ao redor 162 00:08:12,300 --> 00:08:14,940 onde está actualmente no seu código así pode realmente ver o ficheiro 163 00:08:14,940 --> 00:08:17,810 ao contrario de ter que cambiar de volta e outro entre diferentes puntos de vista. 164 00:08:17,810 --> 00:08:21,890 Imprimir é como printf, como o propio nome indica. 165 00:08:21,890 --> 00:08:24,020 Iso mostra o que unha variable é igual. 166 00:08:24,020 --> 00:08:25,870 >> Información local é realmente útil. 167 00:08:25,870 --> 00:08:27,740 Esta é unha versión especial de impresión. 168 00:08:27,740 --> 00:08:31,770 Información local mostra todo o lugar, variables, imprime todos eles para vostede para fóra 169 00:08:31,770 --> 00:08:33,380 que están actualmente dispoñibles. 170 00:08:33,380 --> 00:08:36,360 Entón, eu normalmente, en vez de ter que imprimir as catro variables que eu son 171 00:08:36,360 --> 00:08:39,929 curioso sobre se eu estou en un loop, por exemplo, eu só escribo informacións locais, 172 00:08:39,929 --> 00:08:43,470 e só pode me que o meu contador eu mostro é igual a, así como a matriz que eu son 173 00:08:43,470 --> 00:08:45,130 traballar en parellas. 174 00:08:45,130 --> 00:08:47,530 >> Por último, continúe. 175 00:08:47,530 --> 00:08:49,300 Escribindo pausa vostede para no punto de quebra. 176 00:08:49,300 --> 00:08:51,380 Pode andar a través da liña por liña co próximo e paso. 177 00:08:51,380 --> 00:08:55,640 Seguir executa o programa para o seu próximo punto de romper ou ata a conclusión se 178 00:08:55,640 --> 00:08:57,180 non hai máis puntos de quebra. 179 00:08:57,180 --> 00:09:00,060 Desactivar elimina puntos de quebra, se decidiu que a pausa no principal era 180 00:09:00,060 --> 00:09:01,890 axeitado, quere define-lo noutro lugar. 181 00:09:01,890 --> 00:09:05,090 E, finalmente, q, saír, sae do GDB. 182 00:09:05,090 --> 00:09:10,784 >> Polo tanto, este programa,. / César, imos a ollar a través de agora e nós 183 00:09:10,784 --> 00:09:13,490 vai utilizar GDB para atopar os erros neste programa. 184 00:09:13,490 --> 00:09:18,110 Corre este programa anterior con Consulte o 50, e eu teño unha carranca. 185 00:09:18,110 --> 00:09:22,310 Todo o que existía, compilado, pasaron moitos das probas, pero a 186 00:09:22,310 --> 00:09:27,950 algunha razón, el non pasou da quinta proba, transformando BARFOO, as maiúsculas, en 187 00:09:27,950 --> 00:09:33,350 Correo-D-U-I-R-N, as tapas, mediante tres como unha chave. 188 00:09:33,350 --> 00:09:34,090 Teño moi preto. 189 00:09:34,090 --> 00:09:35,410 Descendín por unha letra. 190 00:09:35,410 --> 00:09:37,340 Polo tanto, hai un pequeno erro aquí. 191 00:09:37,340 --> 00:09:38,070 Eu olhei a través do meu código. 192 00:09:38,070 --> 00:09:38,850 Eu non podía entender. 193 00:09:38,850 --> 00:09:41,740 Espero que vós poidan me axudar descubrir o que é ese erro. 194 00:09:41,740 --> 00:09:44,610 >> Entón este é o erro que estamos procurar. 195 00:09:44,610 --> 00:09:46,090 Imos pasar en GDB. 196 00:09:46,090 --> 00:09:51,100 Unha vez máis, eu executar GDB. / César, entón agora estamos en GDB. 197 00:09:51,100 --> 00:09:54,290 E o que é o primeiro cousa que eu teño que facer? 198 00:09:54,290 --> 00:09:56,680 Acaba entrou GDB. 199 00:09:56,680 --> 00:10:00,316 Alguén me dea unha boa mando para entrar. 200 00:10:00,316 --> 00:10:01,140 >> ALUMNO: Rompe principal. 201 00:10:01,140 --> 00:10:01,800 >> Jason Hirschhorn: Rompe principal. 202 00:10:01,800 --> 00:10:02,900 Fantástico. 203 00:10:02,900 --> 00:10:03,560 Imos escribir que dentro 204 00:10:03,560 --> 00:10:06,390 Podedes ver aquí enriba ou seguir ao longo dos seus ordenadores. 205 00:10:06,390 --> 00:10:09,410 Rompe principal, e podes ver unha punto de ruptura foi fixado en - 206 00:10:09,410 --> 00:10:12,340 dáme un enderezo de memoria estraño, e tamén me dá o número da liña. 207 00:10:12,340 --> 00:10:15,310 Se eu ollar cara atrás, este ficheiro, Eu ía entender que o principal 208 00:10:15,310 --> 00:10:17,700 pasou na liña 21. 209 00:10:17,700 --> 00:10:18,950 ¿Que debería facer o seguinte? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 É o meu programa en execución? 212 00:10:25,060 --> 00:10:25,650 Non 213 00:10:25,650 --> 00:10:27,175 Entón, o que eu debería facer o seguinte? 214 00:10:27,175 --> 00:10:27,520 >> ALUMNO: Executar. 215 00:10:27,520 --> 00:10:28,050 >> Jason Hirschhorn: Executar. 216 00:10:28,050 --> 00:10:30,760 Debo só correr correr, ou debería Eu engadir algunhas outras cousas en? 217 00:10:30,760 --> 00:10:31,960 >> ALUMNO: Executar co argumento. 218 00:10:31,960 --> 00:10:33,320 >> Jason Hirschhorn: Corre con os argumentos do comando. 219 00:10:33,320 --> 00:10:36,420 E xa que estou a depuración dun ben específico caso, eu debería entrar nese 220 00:10:36,420 --> 00:10:37,120 argumento de liña de comandos. 221 00:10:37,120 --> 00:10:42,290 Entón, eu vou facer correr tres, o que é, de novo, a saída que eu teño de check 50. 222 00:10:42,290 --> 00:10:44,240 Comezando programa. 223 00:10:44,240 --> 00:10:45,420 Pasamos por un par de liñas. 224 00:10:45,420 --> 00:10:47,700 Vai ver agora que estamos na liña 21. 225 00:10:47,700 --> 00:10:49,200 Como sei que estamos na liña 21? 226 00:10:49,200 --> 00:10:52,170 Porque se ollar para a esquerda da miña fiestra da terminal, non 227 00:10:52,170 --> 00:10:53,120 el di que liña 21. 228 00:10:53,120 --> 00:10:57,010 E iso me dá, en realidade, a código que está na liña 21. 229 00:10:57,010 --> 00:10:58,440 Entón eu misspoke antes. 230 00:10:58,440 --> 00:10:59,770 Principal non é realmente na liña 21. 231 00:10:59,770 --> 00:11:02,000 Principal é un par de liñas por riba de 21. 232 00:11:02,000 --> 00:11:04,300 Pero na liña 21, que se onde estamos rompendo. 233 00:11:04,300 --> 00:11:06,280 Esta liña de código ten aínda non executados. 234 00:11:06,280 --> 00:11:06,890 Isto é importante. 235 00:11:06,890 --> 00:11:09,120 A liña que ve non ten executou aínda. 236 00:11:09,120 --> 00:11:12,650 Esa é a seguinte liña de código está a piques de executar. 237 00:11:12,650 --> 00:11:15,860 >> Polo tanto, a seguinte liña, como vostedes son Probablemente está familiarizado con, iso é 238 00:11:15,860 --> 00:11:20,070 condición comprobando a ver se eu teño entrou nun argumento de liña de comandos. 239 00:11:20,070 --> 00:11:22,140 E a ata i, que é o segundo parte do que está facendo? 240 00:11:22,140 --> 00:11:23,457 ¿Que é un ai? 241 00:11:23,457 --> 00:11:24,950 >> ALUMNO: cambia-lo para un número enteiro. 242 00:11:24,950 --> 00:11:25,450 >> Jason Hirschhorn: Sentímolo? 243 00:11:25,450 --> 00:11:27,400 >> ALUMNO: Está cambiando o argumento para un número enteiro. 244 00:11:27,400 --> 00:11:30,890 >> Jason Hirschhorn: Entón ao i cambia arg v1 dunha cadea a un enteiro. 245 00:11:30,890 --> 00:11:32,140 E entón o que é o que a comprobación? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> ALUMNO: Se hai unha segunda argumento de liña de comandos, ademais 248 00:11:37,112 --> 00:11:38,100 coa execución do programa. 249 00:11:38,100 --> 00:11:39,460 >> Jason Hirschhorn: E o que é a segunda metade deste 250 00:11:39,460 --> 00:11:41,220 Expresión booleana cadea? 251 00:11:41,220 --> 00:11:42,540 Esta parte aquí, ao i? 252 00:11:42,540 --> 00:11:44,080 >> ESTUDANTE: Se é negativo. 253 00:11:44,080 --> 00:11:45,380 >> Jason Hirschhorn: Asegurarse de que? 254 00:11:45,380 --> 00:11:47,120 >> ALUMNO: Asegurarse de que É, de feito, positiva. 255 00:11:47,120 --> 00:11:47,650 >> Jason Hirschhorn: Exactamente. 256 00:11:47,650 --> 00:11:50,600 Esta é a verificación para ver se é negativo e se é negativo, eu 257 00:11:50,600 --> 00:11:53,220 teño un sentimento á fila forza serme berrar co usuario. 258 00:11:53,220 --> 00:11:55,930 Entón, imos bater final para realizar esta liña. 259 00:11:55,930 --> 00:11:59,925 Nós non vemos que a liña que vostedes quizais esperaba ver a berrar co 260 00:11:59,925 --> 00:12:03,030 usuario e, a continuación, regresar, xa que esta liña non foi executada. 261 00:12:03,030 --> 00:12:03,840 Entrei 3. 262 00:12:03,840 --> 00:12:06,860 Así que tiña, de feito, entrar dous comandos argumentos de liña, e 3 é 263 00:12:06,860 --> 00:12:07,610 maior que cero. 264 00:12:07,610 --> 00:12:09,950 Entón vimos que a liña, asinamos, pero non paso 265 00:12:09,950 --> 00:12:11,300 dentro do estado. 266 00:12:11,300 --> 00:12:17,060 >> Entón, agora, ao lado, vexo que estou definindo clave int coincide co i arg v1. 267 00:12:17,060 --> 00:12:18,840 Entón ese é me creando unha clave variable. 268 00:12:18,840 --> 00:12:22,450 Entón, se eu imprimir clave agora, porque que permite que vexa o 269 00:12:22,450 --> 00:12:26,040 valor dentro da variable, clave é igual a 47. 270 00:12:26,040 --> 00:12:28,810 Isto é raro, pero por suposto, iso é porque eu non teño 271 00:12:28,810 --> 00:12:30,490 realizada esta liña aínda. 272 00:12:30,490 --> 00:12:35,880 Polo tanto, agora que eu bater n, executar esta liña, e facer tecla de impresión, a clave será igual a 3, 273 00:12:35,880 --> 00:12:37,740 que é o que esperamos que sexa igual. 274 00:12:37,740 --> 00:12:41,170 >> Entón, de novo, en GDB, a liña que ver que non teña executado aínda. 275 00:12:41,170 --> 00:12:44,850 Ten que bater N ou S ou un número doutros comandos para realmente 276 00:12:44,850 --> 00:12:46,610 executar esta liña. 277 00:12:46,610 --> 00:12:47,380 Chave de impresión. 278 00:12:47,380 --> 00:12:48,280 Da chave en 3. 279 00:12:48,280 --> 00:12:49,750 Tan lonxe, tan bo. 280 00:12:49,750 --> 00:12:51,000 Cadea é claro. 281 00:12:51,000 --> 00:12:52,270 Imos realizar esta liña. 282 00:12:52,270 --> 00:12:53,970 Estou recibindo unha secuencia de usuario. 283 00:12:53,970 --> 00:12:58,690 >> A ver o meu check 50, I entrar BARFOO todas as tapas, de xeito 284 00:12:58,690 --> 00:13:01,330 iso é o que eu vou entrar. 285 00:13:01,330 --> 00:13:07,300 Se eu agora imprimir texto puro. 286 00:13:07,300 --> 00:13:08,610 Verá que é igual a unha cadea. 287 00:13:08,610 --> 00:13:11,100 Dáme algún outro hexadecimal estraño número, pero non en 288 00:13:11,100 --> 00:13:13,620 feito de dicir que a miña cadea é BARFOO. 289 00:13:13,620 --> 00:13:19,308 Se eu quixese ver o que equivalía a clave Neste punto, como eu podería comprobar chave? 290 00:13:19,308 --> 00:13:20,710 >> ALUMNO: clave de impresión. 291 00:13:20,710 --> 00:13:22,010 >> Jason Hirschhorn: clave de impresión, exactamente. 292 00:13:22,010 --> 00:13:23,260 E, de feito, hai un acceso directo. 293 00:13:23,260 --> 00:13:25,910 Se queda canso de escribir impresión, pode só escribir p. 294 00:13:25,910 --> 00:13:28,340 Así clave p fai o mesmo exacta. 295 00:13:28,340 --> 00:13:29,730 E unha vez máis, eu vexo isto é igual a 3. 296 00:13:29,730 --> 00:13:34,760 >> Se eu quixese descubrir o que tanto clave e BARFOO igualado á vez 297 00:13:34,760 --> 00:13:37,215 pero eu estaba canso de escribir cada un individualmente, eu 298 00:13:37,215 --> 00:13:38,590 pode escribir información locais. 299 00:13:38,590 --> 00:13:41,170 Tanto me dá iguais clave 3. 300 00:13:41,170 --> 00:13:42,500 Texto coincide BARFOO. 301 00:13:42,500 --> 00:13:45,265 Tamén me dá esas dúas cousas estrañas na parte superior, esta variable i e 302 00:13:45,265 --> 00:13:46,590 iso n variable. 303 00:13:46,590 --> 00:13:48,460 >> Esas son realmente existente no meu programa principal. 304 00:13:48,460 --> 00:13:51,280 Non os atopou aínda, pero como un preview, aqueles 305 00:13:51,280 --> 00:13:52,880 hai no meu loop for. 306 00:13:52,880 --> 00:13:55,360 Entón, agora, igual algún estraño números, porque non foron 307 00:13:55,360 --> 00:13:58,300 iniciar aínda, pero eles aínda existen na memoria, polo que son só definir 308 00:13:58,300 --> 00:14:00,220 para un valor de lixo. 309 00:14:00,220 --> 00:14:02,890 Pero vemos clave na chaira texto alí mesmo. 310 00:14:02,890 --> 00:14:06,390 >> Entón, eu estou indo a executar esta liña, liña 34, o loop para. 311 00:14:06,390 --> 00:14:08,220 Imos ir ao loop for por bater n. 312 00:14:08,220 --> 00:14:10,050 E nós estamos dentro do loop for. 313 00:14:10,050 --> 00:14:11,360 Estamos no noso primeiro cheque. 314 00:14:11,360 --> 00:14:14,300 E, de novo, estes deben tipo de ollar familiar para ti, porque esta era unha 315 00:14:14,300 --> 00:14:18,080 Programa César que foi escrito, pero unha vez máis, ten algún tipo de erro. 316 00:14:18,080 --> 00:14:21,940 >> E agora se eu fai informacións locais, porque eu son dentro daquel loop for, verás 317 00:14:21,940 --> 00:14:23,900 que i é igual a cero, como esperamos. 318 00:14:23,900 --> 00:14:26,820 Iso é o que define-lo como e iniciar el no loop for. 319 00:14:26,820 --> 00:14:27,560 n é igual a 6. 320 00:14:27,560 --> 00:14:30,700 Isto tamén ten sentido, xa que partimos lo para o strlen de texto simple. 321 00:14:30,700 --> 00:14:34,270 Entón, gustaríame facer Información veciños ou impresión a variable moitas veces para asegurarse de que 322 00:14:34,270 --> 00:14:36,370 todo é sempre o que Espero que sexa igual. 323 00:14:36,370 --> 00:14:39,800 Neste caso, todo está o que eu espero que sexa igual. 324 00:14:39,800 --> 00:14:41,850 >> Entón, imos comezar a moverse a través de iso por loop. 325 00:14:41,850 --> 00:14:45,715 A liña que estou é a liña 36, ​​simple i texto é maior que unha simple e 326 00:14:45,715 --> 00:14:48,540 i texto é inferior ou igual a z. 327 00:14:48,540 --> 00:14:51,880 Sei que o meu problema non é co meu primeiro carta, é coa segunda carta. 328 00:14:51,880 --> 00:14:56,290 Mira cara atrás no Check 50, B vai a E ben. 329 00:14:56,290 --> 00:14:59,010 Estou levando a A e deixar como un A, non cambia-lo para D. Así, 330 00:14:59,010 --> 00:15:00,200 algo está mal con a segunda letra. 331 00:15:00,200 --> 00:15:01,640 Entón, eu estou indo a mover alí en un segundo. 332 00:15:01,640 --> 00:15:06,030 >> Pero se eu quería comprobar o que simple texto que igualou nese particular 333 00:15:06,030 --> 00:15:07,760 caso, eu creo que debería ser o que? 334 00:15:07,760 --> 00:15:10,980 O que debe texto simple eu igualar neste primeira rolda a través do loop for? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> ALUMNO: Cero? 337 00:15:15,110 --> 00:15:16,510 >> Jason Hirschhorn: Texto simple de I? 338 00:15:16,510 --> 00:15:21,180 Por iso, debe ser de capital B. I, por suposto, é igual a cero, pero de texto 339 00:15:21,180 --> 00:15:25,600 soporte de cero soporte pechado é igual a B porque cordas, como vimos a semana pasada, 340 00:15:25,600 --> 00:15:28,650 son array, polo que estamos a recibir o primeiro carácter a partir de aí. 341 00:15:28,650 --> 00:15:34,960 Entón, de novo, se eu impresos texto Eu, eu, de feito, obter o carácter 342 00:15:34,960 --> 00:15:36,560 B. E iso é puro, non? 343 00:15:36,560 --> 00:15:40,380 Realmente non ten texto simple I. Isto non é unha das variables que establece 344 00:15:40,380 --> 00:15:42,950 ou iniciar, pero pode imprimir toda unha serie de cousas 345 00:15:42,950 --> 00:15:45,640 se desexa. 346 00:15:45,640 --> 00:15:47,340 >> Pero imos percorrer. 347 00:15:47,340 --> 00:15:50,050 O texto simple que é maior que un e texto simple que é inferior ou igual a 348 00:15:50,050 --> 00:15:53,290 Z, que claramente é verdade, porque temos un capital B. Vou correr 349 00:15:53,290 --> 00:15:54,230 algún mando sobre el. 350 00:15:54,230 --> 00:15:58,530 Vimos que a matemática, a semana pasada, polo que imos é un dato adquirido que funciona 351 00:15:58,530 --> 00:16:00,900 dereito segundo Consulte 50. 352 00:16:00,900 --> 00:16:03,720 >> Estas claves, a primeira amosa que eu estaba saíndo do caso 353 00:16:03,720 --> 00:16:07,030 condición, o segundo amosa que estou saíndo do loop for. 354 00:16:07,030 --> 00:16:10,400 E agora cando bati Abaixo, imos ver estamos de volta no loop novo. 355 00:16:10,400 --> 00:16:11,970 Estamos atravesando o loop de novo. 356 00:16:11,970 --> 00:16:18,110 Imos realmente entrar na segunda iteración do bucle e tipo 357 00:16:18,110 --> 00:16:20,520 Información locais. 358 00:16:20,520 --> 00:16:22,190 >> Entón, nós estamos na segunda iteración do noso loop for. 359 00:16:22,190 --> 00:16:24,530 I é igual a 1, o que esperamos. 360 00:16:24,530 --> 00:16:26,650 N é igual a 6, o que esperamos. 361 00:16:26,650 --> 00:16:28,810 Clave é igual a 3, o que esperamos. 362 00:16:28,810 --> 00:16:32,625 E de texto simple, vai ver, é igual a EARFOO agora, non máis porque BARFOO 363 00:16:32,625 --> 00:16:37,930 no noso iteración anterior, o B foi cambiado un capital E. Entón, nós estamos sobre 364 00:16:37,930 --> 00:16:40,040 para atopar o problema, de xeito que este é o lugar onde nós estamos indo 365 00:16:40,040 --> 00:16:41,130 mergullo na depuración. 366 00:16:41,130 --> 00:16:43,365 Pero alguén ten algunha dúbida sobre o que fixemos ata agora? 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 >> Entón, nós estamos a piques de realizar este condición, soporte de texto simple Pechei 370 00:16:52,710 --> 00:16:57,500 soporte maior que A e texto simple I inferior ou igual a Z. Pero antes 371 00:16:57,500 --> 00:17:00,450 Eu vou entrar niso, porque é onde Sei que o meu erro é que quero apuntar 372 00:17:00,450 --> 00:17:06,859 fóra de texto de I. Así, imos poñer impresión. 373 00:17:06,859 --> 00:17:12,020 Fai igual a un personaxe, de xeito que parece de momento, todo está ben e bo. 374 00:17:12,020 --> 00:17:14,740 >> Entón, eu espero que esta liña pola miña lóxica, esta liña debe ser verdadeira. 375 00:17:14,740 --> 00:17:16,099 É unha letra maiúscula. 376 00:17:16,099 --> 00:17:20,599 Pero se eu acertar n, nós entendemos que este liña, de feito, non foi executada. 377 00:17:20,599 --> 00:17:22,609 Eu pulei ata o else if. 378 00:17:22,609 --> 00:17:25,460 Por que isto aconteceu? 379 00:17:25,460 --> 00:17:27,480 >> ALUMNO: Porque ten a súa condición simple texto é maior 380 00:17:27,480 --> 00:17:29,130 que A, non é igual ou maior que. 381 00:17:29,130 --> 00:17:32,260 >> Jason Hirschhorn: Entón, eu tiña o meu texto I é maior que A, non maior 382 00:17:32,260 --> 00:17:32,850 que ou igual a. 383 00:17:32,850 --> 00:17:38,130 Entón, claramente, a capital A non desencadear esta condición, e nós fixemos 384 00:17:38,130 --> 00:17:40,520 non entrar nel, e nós fixemos non facer o cambio necesario. 385 00:17:40,520 --> 00:17:41,360 Entón é iso, en realidade. 386 00:17:41,360 --> 00:17:42,920 Eu descubrín o meu erro. 387 00:17:42,920 --> 00:17:46,775 Eu puidese volver o meu arquivo de orixe, mudalo, e actualiza-lo e 388 00:17:46,775 --> 00:17:47,855 realizar Consulte 50 de novo. 389 00:17:47,855 --> 00:17:52,590 >> Pero imos ver, só por pedagoxía de ben, se eu continuar. 390 00:17:52,590 --> 00:17:59,580 A outra se non realizar calquera, pero o que equivale a vez é a orde 391 00:17:59,580 --> 00:18:00,500 que non cambia. 392 00:18:00,500 --> 00:18:04,840 Por iso, non cambiou en todo, e se eu imprimir texto plano aquí, imos ver indo 393 00:18:04,840 --> 00:18:08,250 través dese lazo é non, en realidade, cambiar ese segundo personaxe en todo. 394 00:18:08,250 --> 00:18:09,600 É aínda un capital A. 395 00:18:09,600 --> 00:18:12,690 >> Entón, de novo, nós depurado noso erro. 396 00:18:12,690 --> 00:18:17,380 Entender que non había algunha lóxica en falta. 397 00:18:17,380 --> 00:18:20,590 E nós depurado-lo antes de tempo antes realmente executar esta liña, 398 00:18:20,590 --> 00:18:24,320 pero que tería notado se tivésemos só Axiña bater e ir para que else if, 399 00:18:24,320 --> 00:18:26,710 isto significa que que se a condición non era verdade. 400 00:18:26,710 --> 00:18:29,550 Non, en realidade, obter o resultado que esperabamos. 401 00:18:29,550 --> 00:18:33,240 Entón nós podería ser solicitado, tivo non foron tan astuto, a ollar para 402 00:18:33,240 --> 00:18:38,510 que se a condición e comprobar que, de feito, nosa condición debe avaliar a 403 00:18:38,510 --> 00:18:41,150 realidade no contexto actual. 404 00:18:41,150 --> 00:18:42,880 >> Isto é todo para a depuración deste programa. 405 00:18:42,880 --> 00:18:45,340 Alguén ten algunha dúbida? 406 00:18:45,340 --> 00:18:50,486 A orde que eu podería bater para saír GDB? 407 00:18:50,486 --> 00:18:53,900 Q. E entón eu vou ser solicitado, saír de calquera maneira? 408 00:18:53,900 --> 00:18:54,390 Si ou non. 409 00:18:54,390 --> 00:18:58,440 Vou bater si, e eu vou desistir GDB. 410 00:18:58,440 --> 00:19:00,860 >> Así, foi un primera rápido para GDB. 411 00:19:00,860 --> 00:19:03,430 De feito, nun escenario real, Eu fixen iso en horario de oficina. 412 00:19:03,430 --> 00:19:06,710 Eu GDBed este programa exacto en horario de oficina con un estudante. 413 00:19:06,710 --> 00:19:12,410 E se volver para os comandos que vimos antes, usan rotura principal, en primeiro lugar 414 00:19:12,410 --> 00:19:13,190 que fixemos. 415 00:19:13,190 --> 00:19:16,060 Nós acostumabamos correr con argumentos de liña de comandos, segunda cousa que fixemos. 416 00:19:16,060 --> 00:19:18,520 Usan moi preto de moverse nós a través de liñas. 417 00:19:18,520 --> 00:19:20,310 E, de novo, a versión curta de seguida é n. 418 00:19:20,310 --> 00:19:22,920 Isto é entre parénteses en gris no slide. 419 00:19:22,920 --> 00:19:28,590 >> Non utilizar o paso, pero non o fixemos necesariamente ten para este caso. 420 00:19:28,590 --> 00:19:32,150 Pero podemos usalo en un pouco máis tarde hoxe se está depurando, por 421 00:19:32,150 --> 00:19:36,500 exemplo, busca binaria cando binario investigación chámase nun separado 422 00:19:36,500 --> 00:19:38,200 función, pero non hai algún erro con el. 423 00:19:38,200 --> 00:19:40,440 Nós imos querer entrar a chamada a busca binaria e 424 00:19:40,440 --> 00:19:41,840 realmente depurá-lo. 425 00:19:41,840 --> 00:19:45,130 Lista que non use, xa que tivemos un bo sentido do noso código, pero se eu 426 00:19:45,130 --> 00:19:48,420 quería ter unha noción do código que eu estaba por preto, eu podería só lista usar. 427 00:19:48,420 --> 00:19:50,310 >> Imprimir usan, información local que usan. 428 00:19:50,310 --> 00:19:53,260 Continuar nós non precisamos usar neste caso, tampouco hai que empregar 429 00:19:53,260 --> 00:19:55,060 desactivar, pero fixemos uso desistir. 430 00:19:55,060 --> 00:19:57,850 Unha vez máis, estes 10 mandamentos, practicalo los. 431 00:19:57,850 --> 00:20:00,770 Se entender estes 10 mandamentos, ten que ser definido para a depuración de calquera 432 00:20:00,770 --> 00:20:02,525 Problema con GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Entón, nós estamos a piques de ir, de novo, ao cerne da sección de hoxe, pasando por riba 435 00:20:08,420 --> 00:20:09,720 estes clasificación e investigación algoritmos. 436 00:20:09,720 --> 00:20:14,075 Antes de facelo, unha vez máis, as preguntas, comentarios, preocupacións para GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Entón está todo o mundo vai usar GDB no canto de printf? 439 00:20:20,960 --> 00:20:24,550 Entón todo o mundo, polo amor de perpetuidade, todo o mundo está bailando a cabeza dereita 440 00:20:24,550 --> 00:20:27,400 agora, entón eu vou te ver no horario de oficina e todo TFS vai velo e 441 00:20:27,400 --> 00:20:29,460 eles van dicir, me amosar como usar GDB, e vai ser capaz 442 00:20:29,460 --> 00:20:31,240 para amosalos, non? 443 00:20:31,240 --> 00:20:31,760 Máis ou menos? 444 00:20:31,760 --> 00:20:32,640 Poida que eu espero. 445 00:20:32,640 --> 00:20:33,670 Legal. 446 00:20:33,670 --> 00:20:35,790 >> Entón imos pasar para clasificación e investigación. 447 00:20:35,790 --> 00:20:40,710 Vai ver que eu teño unha lista xa clasificadas para nós, pero que non vai 448 00:20:40,710 --> 00:20:42,220 ser o caso sempre. 449 00:20:42,220 --> 00:20:49,170 Así, o problema de especificación definida para conxunto de problemas de tres, ten calzóns 450 00:20:49,170 --> 00:20:51,410 que pode asistir, e realmente pídelle para ver os calzóns. 451 00:20:51,410 --> 00:20:55,090 Tamén en charla a semana pasada fomos moitos destes algoritmos, polo que estou 452 00:20:55,090 --> 00:20:59,150 non vai pasar o tempo na clase vai sobre estes algoritmos de novo ou deseño 453 00:20:59,150 --> 00:21:01,130 fotos de como estes algoritmos funcionan. 454 00:21:01,130 --> 00:21:04,030 Unha vez máis, esta información pode re-reloxo charla, ou que a información 455 00:21:04,030 --> 00:21:08,570 é capturado excepcionalmente nos calzóns para estas investigacións, todas 456 00:21:08,570 --> 00:21:10,920 que están dispoñibles en cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Entón, en vez diso, o que nós imos facer é escribir estes programas. 458 00:21:14,200 --> 00:21:18,190 Temos un sentido, un modelo mental, de como eles traballan, e así o que imos 459 00:21:18,190 --> 00:21:20,210 facer é codifica-las de verdade. 460 00:21:20,210 --> 00:21:23,430 Imos transformar ese modelo mental, esa imaxe, se quere, ao 461 00:21:23,430 --> 00:21:24,960 código real. 462 00:21:24,960 --> 00:21:28,460 E se fose un pouco confuso ou nebuloso sobre o modelo mental, eu totalmente 463 00:21:28,460 --> 00:21:28,770 entender. 464 00:21:28,770 --> 00:21:30,540 >> Non estamos indo realmente para ir para o código de inmediato. 465 00:21:30,540 --> 00:21:36,030 Así, mentres esta solicitude neste slide pregunta vostede codificar busca binária, e 466 00:21:36,030 --> 00:21:39,470 en realidade, unha versión interactiva de busca binaria, o primeiro que eu 467 00:21:39,470 --> 00:21:42,370 Realmente quero que faga é escribir un pseudocódigo. 468 00:21:42,370 --> 00:21:47,020 Entón, ten ese modelo mental de como funciona a procura binaria. 469 00:21:47,020 --> 00:21:50,060 Tome unha folla de papel se ten un pronto dispoñible, ou abrir unha 470 00:21:50,060 --> 00:21:52,520 editor de texto, e gustaríame todo o mundo para escribir. 471 00:21:52,520 --> 00:21:57,470 Tomar catro minutos para escribir a pseudocódigo para a procura binaria. 472 00:21:57,470 --> 00:21:58,990 >> Unha vez máis, pensar sobre ese modelo mental. 473 00:21:58,990 --> 00:22:01,980 Eu virei arredor se ten dúbidas e podemos deseñar a imaxe para fóra. 474 00:22:01,980 --> 00:22:06,220 Pero en primeiro lugar, antes de comezar a programación, Gustaríame escribir a 475 00:22:06,220 --> 00:22:09,920 pseudocódigo para busca binaria entón cando nós mergullo, temos algunha dirección que 476 00:22:09,920 --> 00:22:12,110 a onde hai que ir. 477 00:22:12,110 --> 00:22:15,330 >> ESTUDANTE: Podemos asumir a matriz de valores que recibimos xa están clasificados? 478 00:22:15,330 --> 00:22:17,960 >> Jason Hirschhorn: Entón por busca binaria para o traballo - excelente pregunta - vostede 479 00:22:17,960 --> 00:22:20,970 ten que levar nun ordenado matriz de valores. 480 00:22:20,970 --> 00:22:22,290 Entón supoño que vai funcionar. 481 00:22:22,290 --> 00:22:23,480 Nós imos voltar a este foto. 482 00:22:23,480 --> 00:22:27,220 Verá en vermello a función declaración é 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 Este debe ser familiar se ten xa se achegou ou obtido o 485 00:22:32,910 --> 00:22:34,580 as mans sucias co conxunto de problemas. 486 00:22:34,580 --> 00:22:35,910 >> Pero esa é a súa declaración da función. 487 00:22:35,910 --> 00:22:39,080 Unha vez máis, non se preocupe tanto neste momento. 488 00:22:39,080 --> 00:22:43,660 O que eu realmente quero que a facer é tomar catro minutos para binario pseudocódigo 489 00:22:43,660 --> 00:22:46,380 buscar, e despois imos máis de que, como un grupo. 490 00:22:46,380 --> 00:22:47,500 E eu vou chegar preto. 491 00:22:47,500 --> 00:22:49,590 Se ten preguntas, Sinto libre para levantar a súa man. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Por que non tomar máis de dous minutos para rematar o pseudocódigo? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Sei que isto pode parecer ridículo que estamos gastan tanto tempo con 496 00:25:15,820 --> 00:25:20,350 algo que non é certo, mesmo en C, pero sobre todo para estes máis 497 00:25:20,350 --> 00:25:24,030 algoritmos reto e problema conxuntos que debemos descubrir, 498 00:25:24,030 --> 00:25:27,210 comezando en pseudocódigo non se preocupar sobre a sintaxe, só preocuparse 499 00:25:27,210 --> 00:25:29,150 a lóxica, é incrible útil. 500 00:25:29,150 --> 00:25:32,720 E dese xeito, non está resolvendo dous problemas moi difíciles ao mesmo tempo. 501 00:25:32,720 --> 00:25:35,390 Está só concentrarse na lóxica, e entón se move para a sintaxe. 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 Imos comezar pasando o pseudocódigo. 505 00:26:03,680 --> 00:26:05,380 Xa escribín aquí enriba, binario Busca pseudocódigo. 506 00:26:05,380 --> 00:26:07,360 Imos escribir isto na embarcarse xuntos. 507 00:26:07,360 --> 00:26:10,040 Ou eu vou gravala-lo e vai dar me as instrucións que eu teño. 508 00:26:10,040 --> 00:26:15,010 Entón, alguén me pode dar o primeiro liña do pseudocódigo ti 509 00:26:15,010 --> 00:26:18,350 escribiu para procura binaria? 510 00:26:18,350 --> 00:26:20,258 Si, Annie? 511 00:26:20,258 --> 00:26:22,698 >> ALUMNO: Mentres a lonxitude do lista é maior que cero. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> Jason Hirschhorn: Mentres lonxitude dunha lista maior que cero. 514 00:26:34,880 --> 00:26:38,810 E unha vez máis, vemos algúns C-looking sintácticas cousas aquí. 515 00:26:38,810 --> 00:26:41,550 Pero a maior parte desta está en inglés. 516 00:26:41,550 --> 00:26:43,980 Alguén ten algunha liña puxeron antes diso na súa pseudo-código? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> ESTUDANTE: Obter unha matriz clasificados de números. 519 00:26:50,210 --> 00:26:53,600 >> Jason Hirschhorn: Vostede escribiu: "ter unha matriz de números ordenados. "Per o 520 00:26:53,600 --> 00:26:56,140 declaración da función, estaremos pasando unha matriz de números ordenados. 521 00:26:56,140 --> 00:26:57,280 >> Estudante: [inaudível]. 522 00:26:57,280 --> 00:26:59,030 >> Jason Hirschhorn: Entón teremos iso. 523 00:26:59,030 --> 00:27:01,820 Pero si, se nós non temos iso, nós sería necesario para ordenar a nosa gama de 524 00:27:01,820 --> 00:27:04,850 números, porque de busca binaria só funciona en matrices ordenada. 525 00:27:04,850 --> 00:27:11,300 Así, mentres a lonxitude da lista é igual a cero, eu son indo a poñer nalgunhas claves 526 00:27:11,300 --> 00:27:15,420 para facela un pouco máis como C. Pero agora, parece ser mapeado a unha 527 00:27:15,420 --> 00:27:19,550 while, para que dentro deste tempo loop de que necesitamos para 528 00:27:19,550 --> 00:27:22,000 facer por busca binaria? 529 00:27:22,000 --> 00:27:25,530 >> Alguén que non me deu un responder aínda, pero quen escribiu isto? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> ESTUDANTE: Ir a través da lista. 532 00:27:33,320 --> 00:27:33,980 >> Jason Hirschhorn: Tom 533 00:27:33,980 --> 00:27:35,230 Ir ao medio da lista. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 E a pregunta follow-up, o que facemos xa que estamos no 536 00:27:45,530 --> 00:27:46,870 medio da lista? 537 00:27:46,870 --> 00:27:49,310 >> ALUMNO: Fai unha comprobación se isto é o número que está a procurar. 538 00:27:49,310 --> 00:27:50,120 >> Jason Hirschhorn: Excelente. 539 00:27:50,120 --> 00:28:05,500 Ir a través da lista e comprobe se o seu valor está alí - 540 00:28:05,500 --> 00:28:06,515 fantástico. 541 00:28:06,515 --> 00:28:10,460 Alguén ten algo que era diferente do que iso? 542 00:28:10,460 --> 00:28:11,210 Isto é exactamente correcto. 543 00:28:11,210 --> 00:28:13,800 >> O primeiro que facemos en busca binaria é ir para o medio da lista e 544 00:28:13,800 --> 00:28:15,870 comprobar a ver se o seu valor está aí. 545 00:28:15,870 --> 00:28:19,682 Así que supoño que se o noso valor é alí, o que imos facer? 546 00:28:19,682 --> 00:28:21,610 >> ALUMNO: Nós voltar cero [inaudível]. 547 00:28:21,610 --> 00:28:23,400 >> Jason Hirschhorn: Si, se a nosa valor está aí, nós a atopamos. 548 00:28:23,400 --> 00:28:27,950 Así, podemos dicir dalgún xeito, con todo, este función é definida, dicimos que o usuario 549 00:28:27,950 --> 00:28:28,520 que atoparon. 550 00:28:28,520 --> 00:28:30,950 Se non está aí, con todo, que é onde iso está complicado. 551 00:28:30,950 --> 00:28:35,120 Entón, se non está alí, alguén que estaba a traballar na procura binaria ou 552 00:28:35,120 --> 00:28:36,830 ten unha idea, agora, o que imos facer? 553 00:28:36,830 --> 00:28:37,830 >> ALUMNO: Pregunta. 554 00:28:37,830 --> 00:28:38,100 >> Jason Hirschhorn: Si? 555 00:28:38,100 --> 00:28:39,920 >> ALUMNO: É a matriz xa clasificadas? 556 00:28:39,920 --> 00:28:42,200 >> Jason Hirschhorn: Si, estamos asumindo a matriz xa está clasificada. 557 00:28:42,200 --> 00:28:46,480 >> ALUMNO: Entón tes que comprobar se o valor que se ve é maior que 558 00:28:46,480 --> 00:28:51,745 o valor que quere, pode mover-se para o medio da outra metade. 559 00:28:51,745 --> 00:28:54,110 >> Jason Hirschhorn: Entón, se o medio de a lista é maior que o que estamos 560 00:28:54,110 --> 00:28:57,440 buscar, entón nós facemos o que? 561 00:28:57,440 --> 00:28:58,320 Nós nos movemos cara a onde? 562 00:28:58,320 --> 00:29:01,400 >> ALUMNO: Quere pasar a a metade da lista de 563 00:29:01,400 --> 00:29:02,780 Números máis baixos que a. 564 00:29:02,780 --> 00:29:04,460 >> Jason Hirschhorn: Entón nós imos chama iso de esquerda. 565 00:29:04,460 --> 00:29:15,435 Entón, se medio é maior, podemos buscar a metade esquerda da lista. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 E, a continuación, a través de busca, o que quero dicir con investigación? 568 00:29:22,980 --> 00:29:24,010 >> Estudante: [inaudível]. 569 00:29:24,010 --> 00:29:24,410 >> Jason Hirschhorn: Imos para o medio. 570 00:29:24,410 --> 00:29:25,740 Nós realmente repetir iso. 571 00:29:25,740 --> 00:29:29,210 Volvemos a través do noso loop while. 572 00:29:29,210 --> 00:29:31,480 Vou darlle o último - 573 00:29:31,480 --> 00:29:39,047 entón, se, medio é menos que o que o que facemos, o que facemos aquí? 574 00:29:39,047 --> 00:29:40,360 >> ALUMNO: Vaia á dereita. 575 00:29:40,360 --> 00:29:41,610 >> Jason Hirschhorn: Procura da dereita. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Este parece ser bo, pero alguén ten calquera cousa que pode estar falta ou 578 00:29:51,710 --> 00:29:53,200 calquera outra cousa que poñer no seu pseudo-código? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Entón, iso é o que temos ata agora. 581 00:29:58,410 --> 00:30:00,960 Mentres que a lonxitude da lista é maior que cero, estamos indo a ir 582 00:30:00,960 --> 00:30:03,220 para o medio da lista e comprobar se o seu valor está aí. 583 00:30:03,220 --> 00:30:06,970 >> O medio é maior, nós imos buscar á esquerda, máis se o medio é 584 00:30:06,970 --> 00:30:09,230 menos, imos buscar a dereita. 585 00:30:09,230 --> 00:30:14,430 Entón, todos tivemos algunha familiaridade con os termos que usan en ciencia da computación 586 00:30:14,430 --> 00:30:15,550 e as ferramentas que temos. 587 00:30:15,550 --> 00:30:18,300 Pero xa vai notar que estabamos falar en inglés, pero atopamos un 588 00:30:18,300 --> 00:30:24,790 chea de cousas que parecían mapear a ferramentas que temos no noso kit de ferramentas de codificación. 589 00:30:24,790 --> 00:30:27,210 Entón, logo de cara, non estamos vai realmente codificar aínda. 590 00:30:27,210 --> 00:30:33,300 >> O que vemos aquí en inglés que os mapas para cousas que podemos escribir en C? 591 00:30:33,300 --> 00:30:34,560 >> ALUMNO: While. 592 00:30:34,560 --> 00:30:35,320 >> Jason Hirschhorn: While. 593 00:30:35,320 --> 00:30:40,610 Polo tanto, este tempo aquí mapas sobre o que? 594 00:30:40,610 --> 00:30:42,630 >> ESTUDANTE: Un loop while. 595 00:30:42,630 --> 00:30:43,200 >> Jason Hirschhorn: Un loop while? 596 00:30:43,200 --> 00:30:44,540 Ou, probablemente, máis xeralmente, un ciclo. 597 00:30:44,540 --> 00:30:46,260 Queremos facer algo máis e máis. 598 00:30:46,260 --> 00:30:49,050 Entón, nós estamos indo a codificar un loop. 599 00:30:49,050 --> 00:30:51,640 E xa sabemos, porque nós fixemos isto un par de veces e nós 600 00:30:51,640 --> 00:30:54,180 temos moitos exemplos por aí, como realmente de escribir 601 00:30:54,180 --> 00:30:55,310 este índice para un loop. 602 00:30:55,310 --> 00:30:56,160 Entón iso debe ser moi doado. 603 00:30:56,160 --> 00:30:58,070 Debemos ser capaces de obter esta comezou moi rapidamente. 604 00:30:58,070 --> 00:31:01,830 >> Que máis podemos ver aquí? 605 00:31:01,830 --> 00:31:06,820 Que outras estruturas sintaxe, as cousas que estamos familiarizados coa C, que 606 00:31:06,820 --> 00:31:09,790 xa ten un sentido de base fóra das palabras que usan? 607 00:31:09,790 --> 00:31:10,830 Si, Anna? 608 00:31:10,830 --> 00:31:11,360 [Inaudível] 609 00:31:11,360 --> 00:31:12,990 só a xogar. 610 00:31:12,990 --> 00:31:13,540 Anna, vai adiante. 611 00:31:13,540 --> 00:31:14,530 >> ALUMNO: Se e máis. 612 00:31:14,530 --> 00:31:16,260 >> Jason Hirschhorn: Se e máis - ben aquí. 613 00:31:16,260 --> 00:31:18,840 Entón, o que os se parece? 614 00:31:18,840 --> 00:31:20,420 >> ALUMNO: Unha instrución if else. 615 00:31:20,420 --> 00:31:21,560 >> Jason Hirschhorn: Si, condicións, non? 616 00:31:21,560 --> 00:31:24,650 Por iso, probablemente vai ter escribir algunhas condicións. 617 00:31:24,650 --> 00:31:31,185 E, de novo, aínda que quizais confuso en en primeiro lugar, nós normalmente teñen un sentido agora 618 00:31:31,185 --> 00:31:34,010 de como escribir as condicións e a sintaxe para as condicións. 619 00:31:34,010 --> 00:31:36,850 E se non o facemos, nós só buscar o sintaxe para condicións, cortar e pegar 620 00:31:36,850 --> 00:31:39,950 iso, porque sabemos que necesitamos aquí unha condición. 621 00:31:39,950 --> 00:31:44,910 Calquera outras cousas que vemos que o mapa en cousas que pode ter que facer en C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Si, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> ALUMNO: Isto pode ser obvio, só comprobar se un 625 00:31:50,370 --> 00:31:51,990 valor é igual a algo. 626 00:31:51,990 --> 00:31:54,578 >> Jason Hirschhorn: Entón, como imos comprobar e - por iso, ir para o medio da lista 627 00:31:54,578 --> 00:31:55,610 e asegúrese de que o seu valor non é? 628 00:31:55,610 --> 00:31:56,570 Como é que imos facelo en C? 629 00:31:56,570 --> 00:31:58,450 Cal é a sintaxe para iso? 630 00:31:58,450 --> 00:31:59,235 >> ALUMNO: Igual, é igual. 631 00:31:59,235 --> 00:32:00,650 >> Jason Hirschhorn: Igual, é igual. 632 00:32:00,650 --> 00:32:03,540 Entón, esta verificación é probablemente vai para ser un igual, é igual. 633 00:32:03,540 --> 00:32:04,510 Entón, imos ver que necesitamos que en algún lugar. 634 00:32:04,510 --> 00:32:07,510 E, de feito, só a gravala-lo, vemos esas outras cousas. 635 00:32:07,510 --> 00:32:11,400 Nós imos ter que facer algunha operadores de comparación en alí - 636 00:32:11,400 --> 00:32:12,010 fantástico. 637 00:32:12,010 --> 00:32:14,980 Entón, el realmente se parece, por e un grande, non ter escrito 638 00:32:14,980 --> 00:32:16,390 palabra de código C aínda. 639 00:32:16,390 --> 00:32:20,610 Pero nós temos o modelo mental abaixo a través de conferencias e os shorts. 640 00:32:20,610 --> 00:32:22,350 >> Nós escribir pseudo-código como un grupo. 641 00:32:22,350 --> 00:32:27,110 E xa temos o 80% se non 90% do que necesitamos facer. 642 00:32:27,110 --> 00:32:28,550 Agora, só necesitamos codificar , O que unha vez máis, é un 643 00:32:28,550 --> 00:32:30,110 problema non trivial para resolver. 644 00:32:30,110 --> 00:32:31,890 Pero polo menos estamos presos na lóxica. 645 00:32:31,890 --> 00:32:38,040 Polo menos agora cando imos para o horario de expediente, Eu podo dicir, eu sei que eu teño 646 00:32:38,040 --> 00:32:40,160 de facer, pero pode lembrar me da sintaxe? 647 00:32:40,160 --> 00:32:42,940 Ou mesmo se o horario de oficina están fortes, ten pode Google para a sintaxe, no canto 648 00:32:42,940 --> 00:32:45,040 do que queda preso na lóxica. 649 00:32:45,040 --> 00:32:48,570 >> E, de novo, en vez de tratar de resolver a lóxica e os problemas de sintaxe todo 650 00:32:48,570 --> 00:32:51,900 á vez, moitas veces é moito mellor romper eses dous problemas difíciles fóra en 651 00:32:51,900 --> 00:32:58,280 dous os máis gerenciáveis ​​e facer o pseudo-código e, a continuación, primeiro código en C. 652 00:32:58,280 --> 00:33:00,620 Entón imos ver o que eu fixen para o pseudo-código antes de tempo. 653 00:33:00,620 --> 00:33:04,060 >> Mentres que a lonxitude da lista é maior que cero, mire para o medio 654 00:33:04,060 --> 00:33:05,090 da lista. 655 00:33:05,090 --> 00:33:09,610 O número atopado retorna certo, se non O número máis elevado, procura esquerdo. 656 00:33:09,610 --> 00:33:13,200 Else if menor número, procura dereita, volverá false. 657 00:33:13,200 --> 00:33:18,710 De xeito que parece case idéntico, se non case o mesmo que o que escribiu. 658 00:33:18,710 --> 00:33:23,030 De feito, Tom, o que dixo en primeiro lugar, romper no medio da lista, e se 659 00:33:23,030 --> 00:33:24,880 número atopado en dúas instrucións é realmente o que eu fixen. 660 00:33:24,880 --> 00:33:25,507 >> Eu combinei los alí. 661 00:33:25,507 --> 00:33:27,100 Eu debería ter escoitado vostede por primeira vez. 662 00:33:27,100 --> 00:33:30,640 Entón este é o pseudo-código que temos. 663 00:33:30,640 --> 00:33:35,060 Se quere agora, Sentímolo, vaia De volta ao noso problema inicial. 664 00:33:35,060 --> 00:33:37,780 Código binary.c Imos. 665 00:33:37,780 --> 00:33:40,870 Entón implementar unha versión interactiva de investigación binaria coa seguinte 666 00:33:40,870 --> 00:33:42,420 declaración da función. 667 00:33:42,420 --> 00:33:44,550 >> E non precisa copiar Lo aínda. 668 00:33:44,550 --> 00:33:49,470 En realidade, estou indo a abrir ata aquí binary.c. 669 00:33:49,470 --> 00:33:52,880 Polo tanto, hai a declaración da función no medio da pantalla. 670 00:33:52,880 --> 00:33:57,570 E vai ver que eu tomou o pseudo-código de nos meus dous lados, pero case idéntico 671 00:33:57,570 --> 00:33:59,740 co que escribiu, e poñer isto para vostede. 672 00:33:59,740 --> 00:34:06,010 Entón, agora, imos levar cinco minutos para codificar esta función. 673 00:34:06,010 --> 00:34:08,199 >> E, de novo, se ten algunha preguntas, levantar a man, me aviso, vou 674 00:34:08,199 --> 00:34:08,710 veñen por aí. 675 00:34:08,710 --> 00:34:09,800 >> Estudante: [inaudível]. 676 00:34:09,800 --> 00:34:12,380 >> Jason Hirschhorn: Entón eu peguei o binario definición de investigación no 677 00:34:12,380 --> 00:34:14,429 arriba, na liña 12. 678 00:34:14,429 --> 00:34:16,429 Iso é o que eu teño para o meu foto. 679 00:34:16,429 --> 00:34:20,940 E despois de todo isto pseudo-código que só copia e colei do slide, 680 00:34:20,940 --> 00:34:22,190 diapositivas pseudo-código. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Eu aínda non estou escoitando [inaudível]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Entón, se ten rematado a súa implantación, quero comprobar. 685 00:37:15,820 --> 00:37:19,410 Eu lle enviou o ficheiro Helpers.h anteriormente nesta clase. 686 00:37:19,410 --> 00:37:22,360 E vai estar dispoñible en liña tamén para descargar para a xente vendo 687 00:37:22,360 --> 00:37:24,750 Neste momento sección retardada. 688 00:37:24,750 --> 00:37:29,350 E eu usei só a distribución xenérico código de pset3. 689 00:37:29,350 --> 00:37:34,590 Entón eu peguei find.C, usa meu arquivo Helpers.h en vez do ficheiro Helpers.h 690 00:37:34,590 --> 00:37:36,280 que é dada no código de distribución. 691 00:37:36,280 --> 00:37:39,310 >> E eu tiven que facer outra mudanza no find.C en vez de chamar simplemente 692 00:37:39,310 --> 00:37:42,770 investigación, chamada binary_search. 693 00:37:42,770 --> 00:37:49,080 Entón, se quere probar o seu código, sei que iso é como facelo. 694 00:37:49,080 --> 00:37:52,530 En realidade, cando nós estaremos executando este código agora, eu fixen só unha copia do 695 00:37:52,530 --> 00:37:59,820 meu directorio pset3, unha vez máis, trocados os ficheiros de axudantes e despois fixo que 696 00:37:59,820 --> 00:38:04,695 cambiar en find.C chamar binary_search , En vez 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 Ten unha pregunta? 700 00:40:11,258 --> 00:40:12,150 >> ALUMNO: de Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> Jason Hirschhorn: Non se preocupe. 702 00:40:12,600 --> 00:40:13,370 Ben, imos comezar. 703 00:40:13,370 --> 00:40:15,090 Imos codificar este como un grupo. 704 00:40:15,090 --> 00:40:16,050 Outra nota. 705 00:40:16,050 --> 00:40:20,600 De novo, isto é, poden ser facilmente trocados no conxunto de problemas para tres. 706 00:40:20,600 --> 00:40:25,530 Eu teño o meu arquivo Helpers.h que, no canto que o Helpers.h estamos dado, 707 00:40:25,530 --> 00:40:28,560 declara busca binaria, burbulla clasificar e selección tipo. 708 00:40:28,560 --> 00:40:37,400 E en find.c notará on line, o que é iso, a liña 68, que chamamos binario 709 00:40:37,400 --> 00:40:39,160 buscar en vez de investigación. 710 00:40:39,160 --> 00:40:42,930 Entón, de novo, o código que está dispoñible en liña ou o código que está 711 00:40:42,930 --> 00:40:46,590 creando agora poden ser facilmente trocados in para p set 3 para verificalo. 712 00:40:46,590 --> 00:40:50,620 >> Pero, primeiro, imos codificar busca binaria. 713 00:40:50,620 --> 00:40:53,690 A nosa declaración de función, retornamos un booleano. 714 00:40:53,690 --> 00:40:55,810 Tomamos un enteiro chamado valor. 715 00:40:55,810 --> 00:40:59,285 Tomamos un array de enteiros chamado valores, e tomamos n ser 716 00:40:59,285 --> 00:41:00,850 o tamaño da matriz. 717 00:41:00,850 --> 00:41:05,640 Na liña 10, aquí, eu teño afiada inclúen stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Alguén sabe por que está aí? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Entón, o que esta liña de código fai? 721 00:41:16,600 --> 00:41:19,880 >> ALUMNO: Permite que usar un tipo de retorno booleano. 722 00:41:19,880 --> 00:41:20,350 >> Jason Hirschhorn: Exactamente. 723 00:41:20,350 --> 00:41:22,300 >> ALUMNO: Ou é unha biblioteca que permite o uso dun tipo de retorno booleano. 724 00:41:22,300 --> 00:41:27,590 >> Jason Hirschhorn: Entón o forte incluír liña stdbool.h dáme algunha 725 00:41:27,590 --> 00:41:31,340 definicións e declaracións para cousas que estou autorizado a usar en 726 00:41:31,340 --> 00:41:32,400 esta biblioteca. 727 00:41:32,400 --> 00:41:36,570 Así, entre os que está dicindo que non hai este tipo chamado booleano, e que se pode 728 00:41:36,570 --> 00:41:37,750 verdadeira ou falsa. 729 00:41:37,750 --> 00:41:39,010 Entón é iso que esta liña fai. 730 00:41:39,010 --> 00:41:41,680 E se eu non ten esa liña, eu o faría estar en apuros para escribir este 731 00:41:41,680 --> 00:41:43,520 palabra correcta aquí, bool, alí mesmo. 732 00:41:43,520 --> 00:41:44,140 Exactamente. 733 00:41:44,140 --> 00:41:46,430 Entón eu teño que neste código. 734 00:41:46,430 --> 00:41:47,690 Aceptar. 735 00:41:47,690 --> 00:41:51,860 Polo tanto, este, de novo, é un iterativo versión, e non unha recursiva. 736 00:41:51,860 --> 00:41:53,820 Por iso, imos comezar. 737 00:41:53,820 --> 00:41:56,200 >> Imos comezar con este primeiro liña de código pseudo. 738 00:41:56,200 --> 00:41:58,770 E espero que, nós - ou non espero. 739 00:41:58,770 --> 00:42:00,530 Estamos indo para ir ao redor da sala. 740 00:42:00,530 --> 00:42:05,110 Imos liña por liña, e eu vou axudar descubrir a liña que necesitamos 741 00:42:05,110 --> 00:42:06,310 para gravar en primeiro lugar. 742 00:42:06,310 --> 00:42:10,550 Así, mentres a lonxitude da lista é maior que cero. 743 00:42:10,550 --> 00:42:12,680 Imos comezar na fronte. 744 00:42:12,680 --> 00:42:15,190 Que liña debo escribir aquí, en código? 745 00:42:15,190 --> 00:42:19,470 >> ALUMNO: Mentres paréntese n é maior que 0. 746 00:42:19,470 --> 00:42:21,900 >> Jason Hirschhorn: Mentres n é grande a 0. 747 00:42:21,900 --> 00:42:26,550 Así, n é o tamaño dunha lista, e estamos comprobando se - 748 00:42:26,550 --> 00:42:26,800 >> [Voces interpondo] 749 00:42:26,800 --> 00:42:27,660 >> Jason Hirschhorn: - Perdón? 750 00:42:27,660 --> 00:42:29,360 >> ESTUDANTE: Como sabemos que n é o tamaño da lista de? 751 00:42:29,360 --> 00:42:29,690 >> Jason Hirschhorn: Sentímolo. 752 00:42:29,690 --> 00:42:34,690 Por especificación pset, a investigación e clasificar as funcións que precisa para escribir, 753 00:42:34,690 --> 00:42:36,230 n é o tamaño da lista. 754 00:42:36,230 --> 00:42:37,710 Esquecín de explicar iso aquí. 755 00:42:37,710 --> 00:42:41,310 Pero si. n é o tamaño de lista, neste caso. 756 00:42:41,310 --> 00:42:44,740 Así, mentres que non é maior que 0. 757 00:42:44,740 --> 00:42:45,580 Aceptar. 758 00:42:45,580 --> 00:42:50,090 Isto pode revelar-se un pouco problemático porén, se as cousas seguen. 759 00:42:50,090 --> 00:42:54,510 Porque imos continuar a coñecer a Tamaño da lista ao longo deste 760 00:42:54,510 --> 00:43:06,640 función, pero dicir que comezar cunha matriz de 5 enteiros. 761 00:43:06,640 --> 00:43:08,950 E nós pasamos e temos agora reduci-lo a 762 00:43:08,950 --> 00:43:10,310 unha matriz de dous enteiros. 763 00:43:10,310 --> 00:43:12,160 Que dous enteiros que é isto? 764 00:43:12,160 --> 00:43:15,895 O tamaño é de 2 agora que queremos ollar, pero que 2 é isto? 765 00:43:15,895 --> 00:43:17,720 Isto ten sentido, esta pregunta? 766 00:43:17,720 --> 00:43:18,020 >> Aceptar. 767 00:43:18,020 --> 00:43:19,120 Vou preguntar de novo. 768 00:43:19,120 --> 00:43:26,640 Entón empezamos con este conxunto de 5 enteiros, e n é igual a 5, non? 769 00:43:26,640 --> 00:43:28,050 Nós imos pasar por aquí. 770 00:43:28,050 --> 00:43:31,560 probablemente imos cambiar o tamaño, dereita, como as cousas sigan. 771 00:43:31,560 --> 00:43:32,700 Que é o que dicimos que queremos facer. 772 00:43:32,700 --> 00:43:34,150 Non quere buscar a cousa completa de novo. 773 00:43:34,150 --> 00:43:35,480 Entón, dicir que muda-lo para 2. 774 00:43:35,480 --> 00:43:36,970 Levamos a metade da lista que é raro. 775 00:43:36,970 --> 00:43:38,800 Entón, só tes que escoller 2. 776 00:43:38,800 --> 00:43:40,590 Entón agora non é igual a 2. 777 00:43:40,590 --> 00:43:42,780 Pido desculpas para os pobres marcadores de borrar a seco. 778 00:43:42,780 --> 00:43:43,080 Non? 779 00:43:43,080 --> 00:43:45,670 E nós estamos a buscar a través da lista de novo con unha lista de tamaño 2. 780 00:43:45,670 --> 00:43:48,580 Ben, a nosa disposición aínda é de tamaño 5. 781 00:43:48,580 --> 00:43:51,920 Dicimos que só queren buscar 2 puntos na mesma. 782 00:43:51,920 --> 00:43:53,590 Así que dous puntos son estes? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Será que isto ten sentido? 785 00:43:58,815 --> 00:44:00,290 Son eles os deixaron dous puntos? 786 00:44:00,290 --> 00:44:01,940 Son o dereito 2 puntos? 787 00:44:01,940 --> 00:44:03,540 Son o Medio 2 puntos? 788 00:44:03,540 --> 00:44:06,350 Nós quebramos o problema para abaixo, pero realmente non sei que parte do 789 00:44:06,350 --> 00:44:11,600 o problema aínda estamos mirando, só por ter estas dúas variables. 790 00:44:11,600 --> 00:44:16,450 Entón necesitamos un pouco máis entón, mentres que non é maior que 0. 791 00:44:16,450 --> 00:44:21,410 Necesitamos saber onde este n está na nosa disposición real. 792 00:44:21,410 --> 00:44:26,660 >> Entón, alguén ten un pasar a esa liña? 793 00:44:26,660 --> 00:44:27,970 A maior parte desta liña é perfectamente correcta. 794 00:44:27,970 --> 00:44:29,170 Existe outra adición? 795 00:44:29,170 --> 00:44:32,510 Podemos cambiar algo para a n facer esta liña un pouco mellor? 796 00:44:32,510 --> 00:44:32,865 Mm-HM? 797 00:44:32,865 --> 00:44:38,040 >> ALUMNO: Pode arrincar unha variable como a lonxitude de n que vai ser empregado 798 00:44:38,040 --> 00:44:39,600 posteriormente a función? 799 00:44:39,600 --> 00:44:42,060 >> Jason Hirschhorn: Entón arrincar unha lonxitude variable para n, 800 00:44:42,060 --> 00:44:42,900 e usamos iso máis tarde? 801 00:44:42,900 --> 00:44:47,070 Pero, entón, só actualizar lonxitude e nós aínda executar para este problema en que 802 00:44:47,070 --> 00:44:51,180 reducir a lonxitude do noso problema, pero nunca se sabe onde, de feito, 803 00:44:51,180 --> 00:44:52,510 que a lonxitude mapea a. 804 00:44:52,510 --> 00:44:54,790 >> ALUMNO: Non é que vai pasar máis tarde, cando está dicindo, busque á esquerda, 805 00:44:54,790 --> 00:44:55,746 buscar non? 806 00:44:55,746 --> 00:44:57,640 Está indo a ir a un diferente área da súa - 807 00:44:57,640 --> 00:44:59,110 >> Jason Hirschhorn: Estamos indo a ir a unha zona, pero como sabemos 808 00:44:59,110 --> 00:45:01,150 que deben ir? 809 00:45:01,150 --> 00:45:03,800 Se só temos a matriz e este n, como é que imos ver onde 810 00:45:03,800 --> 00:45:05,050 ir á matriz. 811 00:45:05,050 --> 00:45:05,900 Na parte de atrás, non é? 812 00:45:05,900 --> 00:45:07,507 >> ALUMNO: Ten, así, un pequeno amarre e unha variable de límite superior ou 813 00:45:07,507 --> 00:45:08,586 unha cousa desas? 814 00:45:08,586 --> 00:45:09,060 >> Jason Hirschhorn: Aceptar. 815 00:45:09,060 --> 00:45:10,780 Polo tanto, esta é outra idea. 816 00:45:10,780 --> 00:45:13,490 En vez de só manter o control da tamaño, nós manter o control do máis baixo e 817 00:45:13,490 --> 00:45:14,770 variable límite superior. 818 00:45:14,770 --> 00:45:17,840 Entón, como podemos calcular o tamaño da un límite superior e límite inferior? 819 00:45:17,840 --> 00:45:18,520 >> [Voces interpondo] 820 00:45:18,520 --> 00:45:19,710 >> Jason Hirschhorn: subtracción. 821 00:45:19,710 --> 00:45:23,650 E tamén manter o control de canto menor amarre e límite superior para que poidamos saber, 822 00:45:23,650 --> 00:45:26,215 estamos buscando eses dous? 823 00:45:26,215 --> 00:45:28,220 Estamos buscando estes dous aquí? 824 00:45:28,220 --> 00:45:29,540 Estamos a buscar os dous medio? 825 00:45:29,540 --> 00:45:32,810 Probablemente non os dous do medio, xa que isto, en realidade, é de investigación binaria. 826 00:45:32,810 --> 00:45:37,320 Pero agora nós imos ser capaces de obter o tamaño, pero tamén os límites da matriz. 827 00:45:37,320 --> 00:45:40,020 En esencia, se temos o noso xigante libro de teléfono, nós resga-lo ao medio. 828 00:45:40,020 --> 00:45:42,990 Agora sabemos onde ese pequeno libro de teléfono é. 829 00:45:42,990 --> 00:45:45,260 Pero nós non estamos realmente rasgando o libro de teléfono pola metade. 830 00:45:45,260 --> 00:45:48,570 Aínda necesitamos saber onde a novos límites do noso problema. 831 00:45:48,570 --> 00:45:51,645 Alguén ten algunha dúbida sobre iso? 832 00:45:51,645 --> 00:45:52,440 Si? 833 00:45:52,440 --> 00:45:56,020 >> ALUMNO: Será que funciona a través da creación dun variable, i, que despois é só cambiar 834 00:45:56,020 --> 00:46:00,770 a posición da i en relación ao seu posición actual, e a lonxitude, n? 835 00:46:00,770 --> 00:46:01,710 >> Jason Hirschhorn: E que é o que eu? 836 00:46:01,710 --> 00:46:04,110 >> ESTUDANTE: Cómo ser como unha especie de - 837 00:46:04,110 --> 00:46:08,040 Como arrincar i para ser o posición central da matriz. 838 00:46:08,040 --> 00:46:12,540 E entón, o valor na posición i en no medio da matriz in atopou 839 00:46:12,540 --> 00:46:17,870 ser menor que o valor que precisa, eu agora pasa a ser a lonxitude da matriz, ademais 840 00:46:17,870 --> 00:46:19,215 o valor de i dividido por 2. 841 00:46:19,215 --> 00:46:20,270 Como, vexa, cambia i - 842 00:46:20,270 --> 00:46:20,770 >> Jason Hirschhorn: Certo. 843 00:46:20,770 --> 00:46:21,165 >> ALUMNO: - ata o - 844 00:46:21,165 --> 00:46:24,010 >> Jason Hirschhorn: Entón, eu estou case positivo que vai funcionar. 845 00:46:24,010 --> 00:46:26,800 Pero o punto é, precisa dous anacos de información aquí. 846 00:46:26,800 --> 00:46:30,050 Podes facelo con inicio e fin, ou pode facelo con tamaño e, a continuación, 847 00:46:30,050 --> 00:46:31,060 algún marcador. 848 00:46:31,060 --> 00:46:32,630 Pero ten que de dúas pezas de información aquí. 849 00:46:32,630 --> 00:46:34,160 Non pode ir con só un. 850 00:46:34,160 --> 00:46:35,830 Será que isto ten sentido? 851 00:46:35,830 --> 00:46:39,560 >> Entón, imos pasar, e imos facer [inaudível] 852 00:46:39,560 --> 00:46:41,330 e crear algúns marcadores. 853 00:46:41,330 --> 00:46:42,690 Entón o que escribe no seu código? 854 00:46:42,690 --> 00:46:46,190 >> ALUMNO: Eu só dixo int límite é igual a 0. 855 00:46:46,190 --> 00:46:47,790 >> Jason Hirschhorn: Imos chamar que int, comezando. 856 00:46:47,790 --> 00:46:49,140 >> ALUMNO: Aceptar. 857 00:46:49,140 --> 00:46:50,590 >> Jason Hirschhorn: Isto fai máis sentido para min. 858 00:46:50,590 --> 00:46:51,670 E? 859 00:46:51,670 --> 00:46:54,340 >> ALUMNO: Eu dixen, eu creo, int fin. 860 00:46:54,340 --> 00:46:55,870 >> Jason Hirschhorn: int fin. 861 00:46:55,870 --> 00:46:57,640 >> ALUMNO: Coido, n menos 1, ou algo parecido. 862 00:46:57,640 --> 00:46:59,100 Como, o último elemento. 863 00:46:59,100 --> 00:47:02,310 >> Jason Hirschhorn: Entón escribiu, int comezando igual a 0, punto e coma, e int 864 00:47:02,310 --> 00:47:04,320 final é igual a n menos 1, punto e coma. 865 00:47:04,320 --> 00:47:06,850 Entón, basicamente, o que estamos facendo aquí, 0 a primeira posición. 866 00:47:06,850 --> 00:47:09,570 E como sabemos en matrices, eles non van ata n, van ata n menos 1. 867 00:47:09,570 --> 00:47:11,110 Polo tanto, temos uns límites da nosa matriz. 868 00:47:11,110 --> 00:47:15,730 E eses límites iniciais que ser os límites iniciais do noso problema. 869 00:47:15,730 --> 00:47:16,640 Aceptar. 870 00:47:16,640 --> 00:47:19,200 Entón, iso parece bo. 871 00:47:19,200 --> 00:47:22,380 Entón, se volvemos a esa liña, mentres lonxitude da lista é maior que 0, 872 00:47:22,380 --> 00:47:24,752 o que, en vez de n, debe imos poñer aquí? 873 00:47:24,752 --> 00:47:28,820 >> ALUMNO: Escribir terminando menos comezo. 874 00:47:28,820 --> 00:47:34,780 >> Jason Hirschhorn: Ao término menos comezando é maior que 0? 875 00:47:34,780 --> 00:47:35,480 Aceptar. 876 00:47:35,480 --> 00:47:37,730 E poderiamos, se quixésemos facelo un pouco máis agradable, o que 877 00:47:37,730 --> 00:47:38,980 máis poderiamos facer? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Se quixésemos limpar este código un pouco? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Como podemos librar do 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Esta é só unha cuestión de estilo. 884 00:47:52,690 --> 00:47:53,690 É correcto agora. 885 00:47:53,690 --> 00:47:54,870 >> ALUMNO: Final non igual comezo? 886 00:47:54,870 --> 00:47:55,740 >> Jason Hirschhorn: Podemos facer o que? 887 00:47:55,740 --> 00:47:56,730 >> [Voces interpondo] 888 00:47:56,730 --> 00:47:57,330 >> ALUMNO: Rematar é maior? 889 00:47:57,330 --> 00:47:57,720 >> Jason Hirschhorn: Yeah. 890 00:47:57,720 --> 00:48:01,110 Podemos só facer ao rematar é maior que o principio. 891 00:48:01,110 --> 00:48:03,580 Correcto. 892 00:48:03,580 --> 00:48:06,240 Nós engadimos comezando a outro lado diso, e nos libramos do 0. 893 00:48:06,240 --> 00:48:08,000 Entón, iso só parece un pouco máis limpo. 894 00:48:08,000 --> 00:48:08,990 Aceptar. 895 00:48:08,990 --> 00:48:11,460 Así, mentres a lonxitude da lista é 0, escribimos que, ao rematar é maior 896 00:48:11,460 --> 00:48:12,240 que ao principio. 897 00:48:12,240 --> 00:48:19,840 Imos poñer na nosa necesario claves, e logo, o primeiro 898 00:48:19,840 --> 00:48:22,090 queremos facer é mirar para los nunha lista. 899 00:48:22,090 --> 00:48:22,510 Vostede? 900 00:48:22,510 --> 00:48:23,320 Que me pode dar o - 901 00:48:23,320 --> 00:48:26,460 >> ALUMNO: Se paréntese valor corchete - 902 00:48:26,460 --> 00:48:30,450 >> Jason Hirschhorn: Se parénteses corchete valor. 903 00:48:30,450 --> 00:48:33,210 >> ESTUDANTE: acabar dividido por 2. 904 00:48:33,210 --> 00:48:33,952 >> Jason Hirschhorn: Ending? 905 00:48:33,952 --> 00:48:35,280 >> ALUMNO: Eu vexo un problema co seu - 906 00:48:35,280 --> 00:48:35,750 >> Jason Hirschhorn: Aceptar. 907 00:48:35,750 --> 00:48:39,150 Ben, mire para o medio. 908 00:48:39,150 --> 00:48:41,226 Como é que sabemos o que o medio é? 909 00:48:41,226 --> 00:48:42,450 É. 910 00:48:42,450 --> 00:48:43,070 Entón déixeme borrar este código. 911 00:48:43,070 --> 00:48:46,360 Como é que sabemos o que o medio é? 912 00:48:46,360 --> 00:48:48,003 En calquera cousa, cando ten o comezo eo fin, como está 913 00:48:48,003 --> 00:48:48,876 no medio? 914 00:48:48,876 --> 00:48:49,590 >> ALUMNO: Vostede media. 915 00:48:49,590 --> 00:48:51,820 >> ALUMNO: engade-los xuntos e logo, - 916 00:48:51,820 --> 00:48:53,150 >> Jason Hirschhorn: Engadir- xuntos e despois? 917 00:48:53,150 --> 00:48:54,090 >> ALUMNO: E ti media. 918 00:48:54,090 --> 00:48:55,050 Débeda o por 2. 919 00:48:55,050 --> 00:48:56,500 >> Jason Hirschhorn: Engadir- xuntos e dividir por 2. 920 00:48:56,500 --> 00:48:59,400 Así, int medio é igual? 921 00:48:59,400 --> 00:49:01,120 Tom, pode dar isto para min? 922 00:49:01,120 --> 00:49:03,550 >> ALUMNO: Comezando máis fin - 923 00:49:03,550 --> 00:49:04,950 >> Jason Hirschhorn: Inicio máis fin. 924 00:49:04,950 --> 00:49:06,880 >> ALUMNO: All, soporte, dividido por 2. 925 00:49:06,880 --> 00:49:10,940 >> Jason Hirschhorn: Todos, entre parénteses, dividido por dous. 926 00:49:10,940 --> 00:49:16,300 Entón iso me dá a media de calquera cousa, non? 927 00:49:16,300 --> 00:49:18,980 >> ALUMNO: Tamén cómpre redondear. 928 00:49:18,980 --> 00:49:19,990 >> Jason Hirschhorn: O que fai É dicir, eu teño redondear? 929 00:49:19,990 --> 00:49:20,400 >> [Voces interpondo] 930 00:49:20,400 --> 00:49:24,520 >> ALUMNO: Porque se é un estraño número, entón é como - 931 00:49:24,520 --> 00:49:25,440 >> Jason Hirschhorn: Ben, OK. 932 00:49:25,440 --> 00:49:26,360 Así eu podería redondear. 933 00:49:26,360 --> 00:49:33,350 Pero se é un número impar, a 5, podo tomar un fóra do medio. 934 00:49:33,350 --> 00:49:35,665 Ou se é un número par, ao contrario, isto é un caso mellor. 935 00:49:35,665 --> 00:49:39,600 De ser 4, só temos 4, podo tomar o primeiro "medio", multimedia, pecha comiñas ou 936 00:49:39,600 --> 00:49:41,760 o segundo "medio". 937 00:49:41,760 --> 00:49:46,390 Ou ía traballar para unha busca binaria, entón eu realmente non precisa redondear. 938 00:49:46,390 --> 00:49:48,640 Pero hai outra cousa que eu que ollar para esta liña. 939 00:49:48,640 --> 00:49:50,530 Podemos non entender, aínda, pero imos volver a el. 940 00:49:50,530 --> 00:49:53,200 Por esta liña, en realidade aínda precisa outra cousa. 941 00:49:53,200 --> 00:49:55,990 >> Pero ata agora, nós escribimos catro liñas de código. 942 00:49:55,990 --> 00:49:58,120 Temos o noso comezo e rematando marcadores. 943 00:49:58,120 --> 00:50:01,320 Temos o noso loop while, que mapea en directamente ao noso pseudocódigo. 944 00:50:01,320 --> 00:50:05,790 Estamos mirando para o medio que mapea directamente na nosa pseudocódigo. 945 00:50:05,790 --> 00:50:09,070 Eu diría que este vai para o medio da lista, esta liña de código. 946 00:50:09,070 --> 00:50:11,560 E entón, cando imos para o medio da Na lista, a seguinte cousa que cómpre facer 947 00:50:11,560 --> 00:50:14,880 é comprobar que o seu valor está aí para o pseudocódigo que escribimos anteriormente. 948 00:50:14,880 --> 00:50:17,100 >> Entón, como imos comprobar se o seu valor está no medio da lista? 949 00:50:17,100 --> 00:50:17,300 Vostede 950 00:50:17,300 --> 00:50:18,511 Por que non fai iso? 951 00:50:18,511 --> 00:50:23,070 >> ALUMNO: O noso valor de é no medio coincide 952 00:50:23,070 --> 00:50:24,592 todo o que establecer o - 953 00:50:24,592 --> 00:50:26,190 Quero dicir 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 >> ALUMNO: Eu non estou seguro o que o variable que estamos a buscar 958 00:50:32,170 --> 00:50:32,850 pois, aínda, é porque - 959 00:50:32,850 --> 00:50:33,330 >> [Voces interpondo] 960 00:50:33,330 --> 00:50:34,520 >> Estudante: [inaudível]. 961 00:50:34,520 --> 00:50:35,060 >> Jason Hirschhorn: Exactamente. 962 00:50:35,060 --> 00:50:37,260 Por a declaración da función, estamos á procura dun valor. 963 00:50:37,260 --> 00:50:39,760 Entón, nós estamos a buscar por un valor nunha matriz de valores. 964 00:50:39,760 --> 00:50:41,080 Entón está exactamente certo. 965 00:50:41,080 --> 00:50:45,040 Vai facer, se franxa de valor paréntese aberta medio pechado iguais soporte 966 00:50:45,040 --> 00:50:49,930 igual valor, e dentro o que necesitamos facer? 967 00:50:49,930 --> 00:50:51,230 O noso valor está aí, o que que necesitamos facer? 968 00:50:51,230 --> 00:50:51,420 >> [Voces interpondo] 969 00:50:51,420 --> 00:50:52,160 >> ESTUDANTE: Return cero. 970 00:50:52,160 --> 00:50:53,070 >> Jason Hirschhorn: Return verdade. 971 00:50:53,070 --> 00:50:54,790 >> ALUMNO: Devolve true. 972 00:50:54,790 --> 00:50:57,856 >> Jason Hirschhorn: Michael, que é o que esta liña fai? 973 00:50:57,856 --> 00:51:01,105 >> Estudante: [inaudível] o programa foi executado o seu curso, e que é máis, e 974 00:51:01,105 --> 00:51:01,920 ten o que hai que facer? 975 00:51:01,920 --> 00:51:03,030 >> Jason Hirschhorn: O programa ou que? 976 00:51:03,030 --> 00:51:03,700 Neste caso? 977 00:51:03,700 --> 00:51:04,210 >> ALUMNO: A función. 978 00:51:04,210 --> 00:51:05,170 >> Jason Hirschhorn: A función. 979 00:51:05,170 --> 00:51:08,420 E así, para volver ao que chamou lo e darlle o valor, é certo. 980 00:51:08,420 --> 00:51:09,890 Exactamente. 981 00:51:09,890 --> 00:51:10,170 Main. 982 00:51:10,170 --> 00:51:12,035 Cal é o tipo de retorno de principal, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> ALUMNO: int, integer? 985 00:51:17,150 --> 00:51:18,080 >> Jason Hirschhorn: int, exactamente. 986 00:51:18,080 --> 00:51:18,680 Un enteiro. 987 00:51:18,680 --> 00:51:20,980 Isto foi só unha pregunta para asegurarse Vostedes estiveron enriba dela. 988 00:51:20,980 --> 00:51:24,250 Que xeralmente retornan, se todas as cousas están funcionando ben? 989 00:51:24,250 --> 00:51:24,520 >> ALUMNO: Cero. 990 00:51:24,520 --> 00:51:24,820 >> Jason Hirschhorn: Cero. 991 00:51:24,820 --> 00:51:25,430 Exactamente. 992 00:51:25,430 --> 00:51:28,790 >> ESTUDANTE: Se este só retorna true, non hai ningunha información a ser dada 993 00:51:28,790 --> 00:51:30,675 sobre o que - 994 00:51:30,675 --> 00:51:34,040 Oh, este é só dicir que este valor está dentro da matriz. 995 00:51:34,040 --> 00:51:35,350 >> Jason Hirschhorn: Exactamente. 996 00:51:35,350 --> 00:51:38,080 Este programa non está dando información de onde é exactamente o valor. 997 00:51:38,080 --> 00:51:41,850 El só está dicindo, si, atopamos Lo, ou non, nós non atopalo. 998 00:51:41,850 --> 00:51:42,990 Así, se o número atopado, retorna true. 999 00:51:42,990 --> 00:51:45,500 Ben, en realidade nós fixemos que realmente axiña que unha liña de código. 1000 00:51:45,500 --> 00:51:47,500 Entón eu vou pasar esta liña de pseudocódigo. 1001 00:51:47,500 --> 00:51:50,045 >> ALUMNO: Non necesitamos para cambiar a matriz? 1002 00:51:50,045 --> 00:51:52,830 Debe ser valores, non o valor, non? 1003 00:51:52,830 --> 00:51:53,430 >> Jason Hirschhorn: Sentímolo. 1004 00:51:53,430 --> 00:51:54,010 Grazas. 1005 00:51:54,010 --> 00:51:54,800 >> ESTUDANTE: Yeah. 1006 00:51:54,800 --> 00:51:55,850 >> Jason Hirschhorn: Esta liña deben ser valores. 1007 00:51:55,850 --> 00:51:57,150 Exactamente. 1008 00:51:57,150 --> 00:51:57,920 Aceptar. 1009 00:51:57,920 --> 00:51:59,170 Entón, nós miramos a lista medio. 1010 00:51:59,170 --> 00:52:00,790 O número atopado return true. 1011 00:52:00,790 --> 00:52:04,470 Continuando co noso pseudocódigo, se media é maior, a procura á esquerda. 1012 00:52:04,470 --> 00:52:09,640 Así que tiven aquí, se o número de superior, de investigación á esquerda. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Constantino, pode dar me esta liña de código? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> ESTUDANTE: O valor de media - 1017 00:52:23,520 --> 00:52:24,890 >> Jason Hirschhorn: Entón, se o valor - 1018 00:52:24,890 --> 00:52:28,890 se paréntese aberta valora soporte preto soporte do medio - 1019 00:52:28,890 --> 00:52:31,500 >> ALUMNO: É menor que valor? 1020 00:52:31,500 --> 00:52:32,760 >> Jason Hirschhorn: É menos que. 1021 00:52:32,760 --> 00:52:33,800 >> ALUMNO: Menos de valor. 1022 00:52:33,800 --> 00:52:34,060 >> Jason Hirschhorn: Valor. 1023 00:52:34,060 --> 00:52:35,310 Ben, en realidade, quere comprobar que o número - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Sentímolo. 1026 00:52:38,490 --> 00:52:39,140 Isto é un pouco confuso. 1027 00:52:39,140 --> 00:52:43,920 Pero o resto, se o número do medio da lista é grande. 1028 00:52:43,920 --> 00:52:45,170 >> ALUMNO: Oh, Aceptar. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> Jason Hirschhorn: Vou cambiar isto. 1031 00:52:50,410 --> 00:52:55,060 Else if media é máis elevada, quere buscar esquerda, OK? 1032 00:52:55,060 --> 00:52:57,310 E o que facemos dentro iso condición? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> ALUMNO: Podo facer unha pequena modificación a condición, cambia-lo a outra persoa se? 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 Polo tanto, este código será executado sobre o mesmo. 1038 00:53:12,840 --> 00:53:18,620 Pero a cousa boa sobre o uso de if, else if, else if ou if, else if, else 1039 00:53:18,620 --> 00:53:22,320 quere dicir que só un destes vai ser verificado, non todos os tres, 1040 00:53:22,320 --> 00:53:23,290 potencialmente. 1041 00:53:23,290 --> 00:53:25,530 E iso fai que sexa un pouco máis agradable no ordenador que está 1042 00:53:25,530 --> 00:53:26,670 realizar o seu programa. 1043 00:53:26,670 --> 00:53:27,620 >> Así, [? Constantino,?] 1044 00:53:27,620 --> 00:53:31,330 estamos dentro desta liña, máis se os valores, preto soporte do medio soporte 1045 00:53:31,330 --> 00:53:32,260 é maior que o valor. 1046 00:53:32,260 --> 00:53:33,150 O que necesitamos facer? 1047 00:53:33,150 --> 00:53:33,970 Necesitamos buscar a esquerda. 1048 00:53:33,970 --> 00:53:35,220 Como facemos iso? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Vou darlle un comezo. 1051 00:53:48,720 --> 00:53:52,210 >> Temos estas dúas cousas chamadas comezando e rematando. 1052 00:53:52,210 --> 00:53:57,340 Entón, o que ten que pasar ao comezo? 1053 00:53:57,340 --> 00:53:59,640 Se quere buscar á esquerda do lista, temos o noso comezo actual. 1054 00:53:59,640 --> 00:54:01,080 O que necesitamos facelo? 1055 00:54:01,080 --> 00:54:04,220 >> ALUMNO: Nós axustar o inicio a media máis 1. 1056 00:54:04,220 --> 00:54:05,120 >> Jason Hirschhorn: Entón, se estamos buscando a esquerda? 1057 00:54:05,120 --> 00:54:06,250 >> ESTUDANTE: Sentímolo, medio menos - 1058 00:54:06,250 --> 00:54:11,310 de xeito que o medio final sería menos 1 e no inicio - 1059 00:54:11,310 --> 00:54:12,450 >> Jason Hirschhorn: E o ocorre co inicio? 1060 00:54:12,450 --> 00:54:13,210 >> ALUMNO: El permanece o mesmo. 1061 00:54:13,210 --> 00:54:14,120 >> Jason Hirschhorn: Entón, a significado permanece o mesmo. 1062 00:54:14,120 --> 00:54:16,040 Se estamos buscando á esquerda, estamos usando o mesmo principio - 1063 00:54:16,040 --> 00:54:16,860 exactamente correcto. 1064 00:54:16,860 --> 00:54:17,870 E o final? 1065 00:54:17,870 --> 00:54:19,390 Sentímolo, o que fai o terminando igual de novo? 1066 00:54:19,390 --> 00:54:20,750 >> ALUMNO: menos Oriente 1. 1067 00:54:20,750 --> 00:54:21,620 >> Jason Hirschhorn: menos Oriente 1. 1068 00:54:21,620 --> 00:54:23,470 Agora, por menos 1, e non só do medio? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> ALUMNO: O medio está fóra de xa imaxinar, porque tivemos 1071 00:54:35,570 --> 00:54:36,700 Comprobarase que está fóra? 1072 00:54:36,700 --> 00:54:37,630 >> Jason Hirschhorn: Isto é exactamente correcto. 1073 00:54:37,630 --> 00:54:38,580 O medio é fóra de cogitação. 1074 00:54:38,580 --> 00:54:39,800 Xa verifiquei o medio. 1075 00:54:39,800 --> 00:54:44,730 Entón, nós non queremos "medio", cita pecha comiñas, para continuar a estar no 1076 00:54:44,730 --> 00:54:46,110 matriz que estamos buscando. 1077 00:54:46,110 --> 00:54:47,670 Entón, iso é fantástico. 1078 00:54:47,670 --> 00:54:50,670 >> Else if medio soporte de valores é maior do valor final iguais 1079 00:54:50,670 --> 00:54:51,920 medio menos 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, que sobre esta última liña? 1082 00:54:57,340 --> 00:54:58,590 >> ALUMNO: Else. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Valores medio é menor que o valor? 1085 00:55:06,000 --> 00:55:07,570 >> Jason Hirschhorn: Nós imos está me dando máis. 1086 00:55:07,570 --> 00:55:09,310 Entón, se non me der - 1087 00:55:09,310 --> 00:55:12,270 >> ALUMNO: Entón comezando sería máis un medio. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> Jason Hirschhorn: iguais Comezando ademais dun medio, de novo, para a mesma 1090 00:55:19,070 --> 00:55:20,820 razón que Constantino deunos máis cedo. 1091 00:55:20,820 --> 00:55:24,280 E, ao final, que non deu me unha liña de código aínda? 1092 00:55:24,280 --> 00:55:26,600 Return false, Aleha, o que podemos escribir aquí? 1093 00:55:26,600 --> 00:55:28,590 >> ALUMNO: Return false. 1094 00:55:28,590 --> 00:55:29,320 >> Jason Hirschhorn: Return false. 1095 00:55:29,320 --> 00:55:33,340 E necesitamos facer iso, porque se nós non atopalo, hai que dicir que 1096 00:55:33,340 --> 00:55:34,080 non atopalo. 1097 00:55:34,080 --> 00:55:36,270 E nós dixemos que imos voltar un bool, entón nós sempre ten que volver 1098 00:55:36,270 --> 00:55:38,150 un en algún lugar bool. 1099 00:55:38,150 --> 00:55:42,590 >> Entón, imos realizar este código. 1100 00:55:42,590 --> 00:55:44,520 En realidade, estou indo a - 1101 00:55:44,520 --> 00:55:45,930 entón estamos no terminal. 1102 00:55:45,930 --> 00:55:47,230 Nós imos limpar a nosa fiestra. 1103 00:55:47,230 --> 00:55:49,270 Imos facer toda. 1104 00:55:49,270 --> 00:55:50,340 Descubrimos que hai un erro. 1105 00:55:50,340 --> 00:55:54,280 Hai un erro na liña 15, que deberá coma ao final do 1106 00:55:54,280 --> 00:55:54,890 declaración. 1107 00:55:54,890 --> 00:55:56,454 Entón, o que eu esquezo? 1108 00:55:56,454 --> 00:55:57,230 >> ALUMNO: Punto e coma. 1109 00:55:57,230 --> 00:56:00,200 >> Jason Hirschhorn: Punto e coma ata aquí. 1110 00:56:00,200 --> 00:56:00,950 Creo que foi o código do Tom 1111 00:56:00,950 --> 00:56:01,870 Entón, Tom, [inaudível]. 1112 00:56:01,870 --> 00:56:03,120 Brincadeirinha. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Imos facer todo de novo. 1115 00:56:07,310 --> 00:56:10,180 >> ALUMNO: O directorio Dropbox debemos estar en para iso? 1116 00:56:10,180 --> 00:56:11,345 >> Jason Hirschhorn: Entón pode só asistir a este bit. 1117 00:56:11,345 --> 00:56:16,380 Pero, de novo, se quería cambiar isto código no seu directorio pset3 para intentar 1118 00:56:16,380 --> 00:56:17,050 con iso, iso é o que eu fixen. 1119 00:56:17,050 --> 00:56:18,600 Se observa aquí - Sentímolo, boa pregunta. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Eu teño aquí o código find.c desde o código distro desta semana. 1122 00:56:24,700 --> 00:56:26,300 Teño Helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Eu teño un arquivo Marca que realmente editado un pouco para incluir eses novos 1124 00:56:30,010 --> 00:56:30,710 arquivos que estamos escribindo. 1125 00:56:30,710 --> 00:56:34,120 Todo o que o código está dispoñible, non o código de distribución, pero a nova 1126 00:56:34,120 --> 00:56:39,510 Fai arquivo, o novo ficheiro será Helpers.h estar dispoñible en liña para descargar. 1127 00:56:39,510 --> 00:56:41,800 Unha vez máis, entón eses son os códigos extra que temos. 1128 00:56:41,800 --> 00:56:46,130 >> Entón, fai de todo, por esta liña, fai atopar, binaria, a selección burbulla - marcas 1129 00:56:46,130 --> 00:56:50,930 os tres e compila este achado código executable. 1130 00:56:50,930 --> 00:56:54,090 Entón, xeralmente, nós non queremos para directo para check50. 1131 00:56:54,090 --> 00:56:57,580 Queremos facer algúns exames por conta propia. 1132 00:56:57,580 --> 00:57:11,750 Pero só para que poidamos axilizar iso un pouco, check50 2013 pset3.find pasará 1133 00:57:11,750 --> 00:57:14,630 en helpers.c-- o meu mal. 1134 00:57:14,630 --> 00:57:16,050 >> Eu non teño ese dereito agora. 1135 00:57:16,050 --> 00:57:20,670 Entón, nós estamos indo realmente para executar o código de verdade. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, xa sabe o que significa isto? 1137 00:57:23,570 --> 00:57:25,970 >> ALUMNO: Debe dun segundo liña de comandos sobre el. 1138 00:57:25,970 --> 00:57:26,980 >> Jason Hirschhorn: Necesito unha segunda liña de comandos. 1139 00:57:26,980 --> 00:57:30,640 E por a especificación, o que eu teño para entrar o que estamos a procurar. 1140 00:57:30,640 --> 00:57:33,750 Entón, imos ollar a 42. 1141 00:57:33,750 --> 00:57:37,030 Imos mantelo en ordenada, porque nós non ter escrito unha función de clasificación aínda - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> E Control D non atopou o agulla no palheiro. 1144 00:57:46,240 --> 00:57:46,505 Isto é malo. 1145 00:57:46,505 --> 00:57:47,200 É en definitiva alí. 1146 00:57:47,200 --> 00:57:48,090 Imos tentar outra cousa. 1147 00:57:48,090 --> 00:57:49,860 Quizais sexa porque eu coloque Lo no inicio. 1148 00:57:49,860 --> 00:57:54,490 >> Imos facer 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Alí imos nós. 1150 00:57:55,012 --> 00:57:56,400 El atopou. 1151 00:57:56,400 --> 00:58:00,040 Imos poñelas ao final agora, só para que poidamos ser completo - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Non atopou a agulla. 1154 00:58:05,760 --> 00:58:07,550 Entón, eu mencionen iso antes. 1155 00:58:07,550 --> 00:58:08,980 Desafortunadamente, eu sabía que iso ía pasar. 1156 00:58:08,980 --> 00:58:11,490 >> Pero, para fins pedagóxicos, é bo para explorar iso. 1157 00:58:11,490 --> 00:58:12,990 Non funciona. 1158 00:58:12,990 --> 00:58:16,020 Por algunha razón, non pode atopalo. 1159 00:58:16,020 --> 00:58:18,970 Sabemos o que está aí dentro, pero Non estamos atopando. 1160 00:58:18,970 --> 00:58:24,140 Entón, unha cousa que podemos facer é pasar por GDB para atopalo, pero non calquera, 1161 00:58:24,140 --> 00:58:27,850 sen pasar por GDB, ter un noción de onde nós asneira? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> ALUMNO: Eu creo que pode ser cando rematar é igual ao principio, e é 1164 00:58:30,960 --> 00:58:33,090 só unha lista de un único elemento. 1165 00:58:33,090 --> 00:58:35,560 A continuación, el simplemente ignora-lo en vez de que realmente comprobar. 1166 00:58:35,560 --> 00:58:36,940 >> Jason Hirschhorn: Isto é exactamente correcto. 1167 00:58:36,940 --> 00:58:41,110 Ao final é igual a principio, nós aínda ten un elemento na nosa lista? 1168 00:58:41,110 --> 00:58:42,480 >> ESTUDANTE: si. 1169 00:58:42,480 --> 00:58:45,450 >> Jason Hirschhorn: Si, de feito, nós ten un e só un elemento. 1170 00:58:45,450 --> 00:58:50,500 E iso probablemente vai ocorrer cando, Segundo o código que probamos, estamos no 1171 00:58:50,500 --> 00:58:54,640 diante do palheiro ou polo Ao final do palheiro. 1172 00:58:54,640 --> 00:58:56,000 É alí onde comezo e finais vai igual 1173 00:58:56,000 --> 00:58:57,820 un, con busca binaria. 1174 00:58:57,820 --> 00:59:01,440 Entón, neses dous casos, non funcionou, porque rematando foi igual ao principio. 1175 00:59:01,440 --> 00:59:06,030 >> Pero se acabar coincide a principio, que iso loop while realizar? 1176 00:59:06,030 --> 00:59:06,390 Isto non acontece. 1177 00:59:06,390 --> 00:59:08,660 E poderiamos ter verificado que unha vez máis a través GDB. 1178 00:59:08,660 --> 00:59:14,000 Entón, como podemos corrixir este código, por cando ao finalizar é igual a 1179 00:59:14,000 --> 00:59:16,070 empezando, nós tamén queremos iso while para realizar. 1180 00:59:16,070 --> 00:59:18,620 >> Entón, o que podemos facer corrección para a liña 18? 1181 00:59:18,620 --> 00:59:21,060 >> Estudante: [inaudível] é maior que ou igual a. 1182 00:59:21,060 --> 00:59:21,700 >> Jason Hirschhorn: Exactamente. 1183 00:59:21,700 --> 00:59:24,600 Mentres final é maior que ou igual ao principio. 1184 00:59:24,600 --> 00:59:27,300 Entón, agora, ten por seguro de conseguir que caso esquina ao final. 1185 00:59:27,300 --> 00:59:27,870 E imos ver. 1186 00:59:27,870 --> 00:59:29,560 Imos correr iso unha vez máis. 1187 00:59:29,560 --> 00:59:31,266 >> Imos facer todo. 1188 00:59:31,266 --> 00:59:33,910 Unha vez máis, vai ter que seguir aquí. 1189 00:59:33,910 --> 00:59:36,280 Atopar 41 esta vez. 1190 00:59:36,280 --> 00:59:37,360 Basta mantelo consistente. 1191 00:59:37,360 --> 00:59:38,210 >> Atopar 42. 1192 00:59:38,210 --> 00:59:38,930 Imos colocar-lo no inicio - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Atopámolo lo. 1195 00:59:42,860 --> 00:59:47,710 Así que foi de feito o cambio necesitabamos facer. 1196 00:59:47,710 --> 00:59:51,090 >> Iso foi unha morea de codificación que fixo, busca binaria. 1197 00:59:51,090 --> 00:59:55,760 Alguén ten algunha dúbida antes Eu paso en liñas que escribimos en 1198 00:59:55,760 --> 00:59:58,750 busca binaria ou como cremos o que nós fixemos descubrir? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Antes de seguir adiante, eu tamén quero apuntar que, en xeral, mapeamos 1201 01:00:06,270 --> 01:00:09,300 nosa pseudo-código dun a unha para o noso código. 1202 01:00:09,300 --> 01:00:11,550 >> Tivemos que cousa complicada descubrir co 1203 01:00:11,550 --> 01:00:12,890 comezando e rematando. 1204 01:00:12,890 --> 01:00:17,380 Pero se non tivese percibido iso, escribiría practicamente o 1205 01:00:17,380 --> 01:00:20,740 código idéntico, excepto por estas dúas liñas principais. 1206 01:00:20,740 --> 01:00:23,380 E entón tería entendido cando fixo iso en cheques e casos que 1207 01:00:23,380 --> 01:00:24,840 precisas algo máis. 1208 01:00:24,840 --> 01:00:28,510 Así, mesmo se tivese seguido a nosa liña pseudo-código para a liña, que tería 1209 01:00:28,510 --> 01:00:31,130 conseguir todo, pero dúas liñas de código que precisaba para escribir. 1210 01:00:31,130 --> 01:00:33,900 >> E eu estaría disposto a apostar que vostedes descubriría iso todo 1211 01:00:33,900 --> 01:00:37,940 moi rapidamente, o que precisaba para poñer algún tipo de etiqueta aí para descubrir 1212 01:00:37,940 --> 01:00:39,190 de onde estaba. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Iso, de novo, é o poder de facer pseudo-código antes de tempo. 1215 01:00:44,550 --> 01:00:47,310 Así, podemos facer a lóxica primeiro, e despois podemos preocupe a sintaxe. 1216 01:00:47,310 --> 01:00:51,470 >> Se tivésemos sido confundido sobre a lóxica ao tentar escribir este código en C, 1217 01:00:51,470 --> 01:00:53,110 teriamos conseguido toda desarrumada. 1218 01:00:53,110 --> 01:00:56,340 E entón nós estariamos facendo preguntas sobre a lóxica ea sintaxe e entrosamento 1219 01:00:56,340 --> 01:00:57,320 todos eles xuntos. 1220 01:00:57,320 --> 01:01:02,170 E nós tería perdido no que pode rapidamente tornar-se un 1221 01:01:02,170 --> 01:01:04,000 problema moi difícil. 1222 01:01:04,000 --> 01:01:08,680 Entón, imos seguir adiante agora para a selección de tipo. 1223 01:01:08,680 --> 01:01:10,760 >> Temos 20 minutos. 1224 01:01:10,760 --> 01:01:14,130 Entón, eu teño a sensación de que non poderá pasar por todos selección tipo 1225 01:01:14,130 --> 01:01:15,940 e bubble sort. 1226 01:01:15,940 --> 01:01:20,670 Pero imos polo menos tentar para completar a selección tipo. 1227 01:01:20,670 --> 01:01:23,540 Entón aplicar selección tipo mediante o seguinte declaración da función. 1228 01:01:23,540 --> 01:01:27,530 >> Unha vez máis, este é eliminado do conxunto de problemas de especificación. 1229 01:01:27,530 --> 01:01:31,560 Os valores Int é parénteses, é unha matriz de números enteiros. 1230 01:01:31,560 --> 01:01:33,490 E int.n é o tamaño da matriz que. 1231 01:01:33,490 --> 01:01:36,840 Tipo de selección vai para clasificar esta matriz. 1232 01:01:36,840 --> 01:01:43,580 >> Entón, por noso modelo mental de selección tipo, tiramos o - 1233 01:01:43,580 --> 01:01:47,720 primeiro, percorrer a lista do primeiro tempo, atopar o menor número, 1234 01:01:47,720 --> 01:01:52,860 poñelas no inicio, atopar a segunda menor número, coloque-o no 1235 01:01:52,860 --> 01:01:56,380 segunda posición, se quere Ordenar por orde crecente. 1236 01:01:56,380 --> 01:01:58,440 Eu non estou forzando a escribir pseudo-código no momento. 1237 01:01:58,440 --> 01:02:01,350 >> Pero antes de facer o código como unha clase en cinco minutos, imos escribir 1238 01:02:01,350 --> 01:02:03,550 pseudo-código polo que temos algún sentido de cara a onde estamos indo. 1239 01:02:03,550 --> 01:02:05,630 Entón, tentar escribir pseudo-código no seu propio país. 1240 01:02:05,630 --> 01:02:08,610 E a continuación, tentar transformar esa pseudo-código en código. 1241 01:02:08,610 --> 01:02:10,740 Nós imos facelo como un grupo en cinco minutos. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> E, por suposto, deixe-me saber se tes algunha dúbida. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> ALUMNO: É iso? 1246 01:03:58,230 --> 01:04:00,280 >> Jason Hirschhorn: Vexa quão lonxe pode poñerse en máis de dous minutos. 1247 01:04:00,280 --> 01:04:01,790 Eu entendo que non vai ser capaz de rematar. 1248 01:04:01,790 --> 01:04:03,050 Pero imos falar sobre iso como un grupo. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Vostede é todo de codificación para que [inaudível], polo que estou Sentímolo interromper o que está facendo. 1251 01:05:00,630 --> 01:05:02,530 Pero imos pasar por iso como un grupo. 1252 01:05:02,530 --> 01:05:07,590 E, de novo, busca binaria, todos dan me un, se non máis liñas de código. 1253 01:05:07,590 --> 01:05:08,530 Grazas por iso. 1254 01:05:08,530 --> 01:05:11,730 Nós imos facer o mesmo aquí, o código en conxunto, como un grupo. 1255 01:05:11,730 --> 01:05:15,170 >> Así, a selección tipo - imos escribir algunhas rápidas pseudo-código. 1256 01:05:15,170 --> 01:05:20,380 Por modelo mental, alguén me pode dar a primeira liña de pseudo-código, por favor? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 O que quero facer? 1259 01:05:24,270 --> 01:05:27,070 >> ALUMNO: Mentres a lista está fóra de orde. 1260 01:05:27,070 --> 01:05:30,630 >> Jason Hirschhorn: OK, mentres a lista está fóra de orde. 1261 01:05:30,630 --> 01:05:33,540 E o que quere dicir "fóra da orde?" 1262 01:05:33,540 --> 01:05:34,960 >> ALUMNO: Mentres [inaudível] 1263 01:05:34,960 --> 01:05:36,210 non foi clasificada. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> Jason Hirschhorn: Mentres a lista está fóra de orde, o que imos facer? 1266 01:05:40,290 --> 01:05:44,200 Dáme a segunda liña, por favor, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> Estudante: Entón, o seguinte menor número. 1268 01:05:47,186 --> 01:05:49,000 Isto será recuado. 1269 01:05:49,000 --> 01:05:55,140 >> Jason Hirschhorn: Entón, atopar o preto menor número. 1270 01:05:55,140 --> 01:05:56,460 E entón outra persoa? 1271 01:05:56,460 --> 01:06:01,030 Así que o seguinte menor número, o que imos facer? 1272 01:06:01,030 --> 01:06:03,010 Eu vou dicir atopar menor número. 1273 01:06:03,010 --> 01:06:04,820 Iso é o que queremos facer. 1274 01:06:04,820 --> 01:06:06,210 >> Entón, atopar o menor número. 1275 01:06:06,210 --> 01:06:08,061 Entón, o que imos facer? 1276 01:06:08,061 --> 01:06:09,480 >> Estudante: [inaudível] para inicio. 1277 01:06:09,480 --> 01:06:10,680 >> Jason Hirschhorn: Sentímolo? 1278 01:06:10,680 --> 01:06:12,700 >> ALUMNO: Pon-o no ao comezo da lista. 1279 01:06:12,700 --> 01:06:18,540 >> Jason Hirschhorn: Entón, coloque-o no o inicio da lista. 1280 01:06:18,540 --> 01:06:20,140 E o que podemos facer para a cousa que era no principio 1281 01:06:20,140 --> 01:06:20,830 da lista, non? 1282 01:06:20,830 --> 01:06:21,910 Estamos substituíndo algo. 1283 01:06:21,910 --> 01:06:23,130 Entón, onde é que imos poñer isto? 1284 01:06:23,130 --> 01:06:24,120 Si, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> ALUMNO: Onde o máis pequeno número era? 1286 01:06:25,520 --> 01:06:32,530 >> Jason Hirshhorn: Entón engada o inicio da lista, onde a 1287 01:06:32,530 --> 01:06:35,180 menor número era. 1288 01:06:35,180 --> 01:06:38,510 Así, mentres que a lista está fóra de orde, atopar menor número, coloque-o en 1289 01:06:38,510 --> 01:06:40,630 o inicio da lista, introduza o inicio da lista, onde o 1290 01:06:40,630 --> 01:06:42,900 menor número era. 1291 01:06:42,900 --> 01:06:45,780 Marcus, pode reformular esta liña mentres que a lista está fóra de orde? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> ALUMNO: Aínda que as cifras non foron clasificadas? 1294 01:06:53,900 --> 01:06:55,920 >> Jason Hirshhorn: OK, entón, a fin de sabe que as cifras non foron 1295 01:06:55,920 --> 01:06:58,670 clasificadas, o que necesitamos facer? 1296 01:06:58,670 --> 01:07:00,640 Canto necesitamos pasar por esta lista? 1297 01:07:00,640 --> 01:07:09,650 >> ALUMNO: Entón eu creo que un loop, ou tempo, mentres que os números verificados é menor 1298 01:07:09,650 --> 01:07:11,900 do que a lonxitude da lista de? 1299 01:07:11,900 --> 01:07:13,160 >> Jason Hirshhorn: OK, iso é bo. 1300 01:07:13,160 --> 01:07:15,000 Creo que misphrased miña pregunta mal. 1301 01:07:15,000 --> 01:07:15,990 Eu só estaba tentando chegar nós imos ter que ir 1302 01:07:15,990 --> 01:07:17,580 toda a lista. 1303 01:07:17,580 --> 01:07:20,490 Así, mentres que a lista está fóra de orde, para min, é difícil localizar nun mapa diante. 1304 01:07:20,490 --> 01:07:24,940 Pero, basicamente, é así que Eu penso sobre iso. 1305 01:07:24,940 --> 01:07:28,880 Vai á lista enteira, atopar o menor número, coloque-o no 1306 01:07:28,880 --> 01:07:30,130 comezando - en realidade, está certo. 1307 01:07:30,130 --> 01:07:31,380 Imos poñer-los dous. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Así, mentres que a lista está fóra de orde, nós que pasar por toda a lista 1310 01:07:39,050 --> 01:07:42,250 xa, atopar o menor número, lugar que no inicio da lista, poñer 1311 01:07:42,250 --> 01:07:45,430 o inicio da lista onde a menor número era, e logo, se o 1312 01:07:45,430 --> 01:07:47,460 lista aínda está fóra de orde, temos ten que pasar por iso 1313 01:07:47,460 --> 01:07:48,620 proceso novo, non? 1314 01:07:48,620 --> 01:07:51,610 É por iso que a selección tipo, Big-O tempo de execución de selección tipo, alguén? 1315 01:07:51,610 --> 01:07:52,830 >> ESTUDANTE: n ao cadrado. 1316 01:07:52,830 --> 01:07:53,590 >> Jason Hirshhorn: n ao cadrado. 1317 01:07:53,590 --> 01:07:57,040 Porque como Marcus e eu só entender aquí, nós imos ter que 1318 01:07:57,040 --> 01:08:00,310 percorrer a lista lista número de veces. 1319 01:08:00,310 --> 01:08:03,420 Entón pasando por algo de lonxitude n n número de veces 1320 01:08:03,420 --> 01:08:04,990 é, de feito, n ao cadrado. 1321 01:08:04,990 --> 01:08:08,100 >> Entón, este é o noso pseudocódigo. 1322 01:08:08,100 --> 01:08:09,360 Isto parece moi bo. 1323 01:08:09,360 --> 01:08:11,870 Alguén ten algunha dúbida sobre o pseudocódigo? 1324 01:08:11,870 --> 01:08:14,440 Porque en realidade a selección tipo debe probablemente chegar un a un, o código de 1325 01:08:14,440 --> 01:08:14,980 pseudocódigo. 1326 01:08:14,980 --> 01:08:17,569 Así, calquera dúbida sobre a lóxica do pseudocódigo? 1327 01:08:17,569 --> 01:08:18,819 Por favor, pregunta-lo agora. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Tipo de selección - mentres que a lista está fóra de orde, nós imos pasar por iso 1330 01:08:25,379 --> 01:08:27,529 e atopar o menor de cada vez e poñelas diante. 1331 01:08:27,529 --> 01:08:33,470 Así, mentres que a lista está fóra de orde, pode alguén me veña con esa liña de código que 1332 01:08:33,470 --> 01:08:39,689 non me deu unha liña de código, con todo, por favor? 1333 01:08:39,689 --> 01:08:40,939 Parece unha cousa? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> ALUMNO: Isto é un loop for. 1336 01:08:44,649 --> 01:08:45,830 >> Jason Hirshhorn: Parece gusto de un loop for. 1337 01:08:45,830 --> 01:08:47,653 OK, que me pode dar o loop? 1338 01:08:47,653 --> 01:08:48,925 Por - 1339 01:08:48,925 --> 01:08:50,219 >> ALUMNO: i é igual a 0. 1340 01:08:50,219 --> 01:08:52,705 >> Jason Hirshhorn: i ou - 1341 01:08:52,705 --> 01:08:55,111 que é o que falta? 1342 01:08:55,111 --> 01:08:56,819 O que pasa aquí? 1343 01:08:56,819 --> 01:08:57,550 >> ALUMNO: 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 >> ALUMNO: i 01:09:09,319 >> Jason Hirshhorn: cravado tanto, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Estamos pasando por unha lista, non? 1349 01:09:10,660 --> 01:09:11,880 Xa vimos que o código antes. 1350 01:09:11,880 --> 01:09:12,850 Perfecto. 1351 01:09:12,850 --> 01:09:14,790 Entón, imos poñer as nosas chaves aquí. 1352 01:09:14,790 --> 01:09:17,859 Vou poñer algúns claves aquí. 1353 01:09:17,859 --> 01:09:21,660 >> Así, aínda que sexa 0, hai que ir toda a lista. 1354 01:09:21,660 --> 01:09:26,612 Así, cada vez que imos a lista, o que queremos para seguir? 1355 01:09:26,612 --> 01:09:28,260 >> ALUMNO: Se algún swaps poden facer. 1356 01:09:28,260 --> 01:09:29,069 >> Jason Hirshhorn: Atopar menor número. 1357 01:09:29,069 --> 01:09:31,479 Entón, nós probablemente debe manter o control de o número máis pequeno de cada vez. 1358 01:09:31,479 --> 01:09:34,590 Entón liña que podo facer para manter o control do menor número? 1359 01:09:34,590 --> 01:09:37,720 Aleha, como podo manter pista de algo? 1360 01:09:37,720 --> 01:09:38,460 >> ALUMNO: Comezar unha nova variable. 1361 01:09:38,460 --> 01:09:39,390 >> Jason Hirshhorn: Comezar unha nova variable. 1362 01:09:39,390 --> 01:09:40,069 Entón imos crear unha variable. 1363 01:09:40,069 --> 01:09:41,830 Cal é o tipo? 1364 01:09:41,830 --> 01:09:42,930 >> ALUMNO: Int 1365 01:09:42,930 --> 01:09:43,710 >> Jason Hirshhorn: Int 1366 01:09:43,710 --> 01:09:44,939 Imos chamalo menor. 1367 01:09:44,939 --> 01:09:47,600 E o que o fai igual cando estamos só comezando? 1368 01:09:47,600 --> 01:09:48,910 Non pasaron pola lista aínda. 1369 01:09:48,910 --> 01:09:50,540 Estamos na primeira parte do consultar a nosa primeira vez. 1370 01:09:50,540 --> 01:09:51,930 O que non é igual, o menor número? 1371 01:09:51,930 --> 01:09:54,140 >> ALUMNO: valores que eu. 1372 01:09:54,140 --> 01:09:54,900 >> Jason Hirshhorn: valores que eu. 1373 01:09:54,900 --> 01:09:56,980 Isto soa exactamente correcto, non? 1374 01:09:56,980 --> 01:09:59,590 O menor número ao comezo é o lugar onde estamos. 1375 01:09:59,590 --> 01:10:01,960 Polo tanto, agora temos o noso pequeno, e necesitamos para percorrer a lista enteira e 1376 01:10:01,960 --> 01:10:05,080 comparar este pequeno para o resto. 1377 01:10:05,080 --> 01:10:08,150 Así é que imos percorrer a lista de novo? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> ALUMNO: Cómpre facer outro para loop. 1380 01:10:10,000 --> 01:10:10,383 >> Jason Hirshhorn: Outra loop for. 1381 01:10:10,383 --> 01:10:11,276 Imos facelo. 1382 01:10:11,276 --> 01:10:12,540 Déame algún código. 1383 01:10:12,540 --> 01:10:13,790 >> ALUMNO: Para loop - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 para os máis pequenos - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 só int j, podería dicir? 1388 01:10:25,770 --> 01:10:31,150 = 0; tal que - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> Jason Hirshhorn: Ben, se queremos para percorrer a lista enteira - 1391 01:10:35,710 --> 01:10:37,847 >> ALUMNO: j 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 Nós imos pasar por o loop for unha vez máis. 1395 01:10:46,100 --> 01:10:51,380 E como é que imos atopar o 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 Temos a cadea menor número, entón como é que imos atopar o novo menor? 1399 01:11:00,520 --> 01:11:07,200 >> ALUMNO: Podemos comprobar que o menor número que temos é maior que 1400 01:11:07,200 --> 01:11:09,040 valora soporte j. 1401 01:11:09,040 --> 01:11:14,740 >> Jason Hirshhorn: Entón, se é menor maior que os valores do soporte j. 1402 01:11:14,740 --> 01:11:19,350 Polo tanto, se o noso actual menor é maior que - 1403 01:11:19,350 --> 01:11:21,770 Vou mover estas dúas liñas de código aí por un segundo. 1404 01:11:21,770 --> 01:11:26,010 Porque, antes de facer calquera cambio, nós que pasar por toda a lista. 1405 01:11:26,010 --> 01:11:28,880 Polo tanto, este pseudocódigo que realmente estar fóra que interna para loop. 1406 01:11:28,880 --> 01:11:30,390 Entón, percorrer a lista enteira. 1407 01:11:30,390 --> 01:11:34,520 Se é maior que o menor valores j, entón o que? 1408 01:11:34,520 --> 01:11:37,830 >> ALUMNO: Entón menor é igual a 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 Unha pregunta rápida - 1412 01:11:44,580 --> 01:11:47,236 a primeira vez que pasar por este ciclo, i será igual a 0, j vai 1413 01:11:47,236 --> 01:11:50,710 para igualar 0 xa que temos aquí. 1414 01:11:50,710 --> 01:11:52,410 Entón, nós imos estar comparando un certo número de si. 1415 01:11:52,410 --> 01:11:53,660 Isto é eficaz? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Non, non é realmente eficaz. 1418 01:11:58,390 --> 01:12:02,915 O mesmo acontece co noso j que ir de 0 a N de cada vez? 1419 01:12:02,915 --> 01:12:06,310 Será que sempre que comprobar toda a lista? 1420 01:12:06,310 --> 01:12:06,520 [Inaudível]? 1421 01:12:06,520 --> 01:12:07,564 >> ALUMNO: Comeza i vez. 1422 01:12:07,564 --> 01:12:09,405 >> Jason Hirshhorn: j lata comezar co que? 1423 01:12:09,405 --> 01:12:09,990 >> ESTUDANTE: i. 1424 01:12:09,990 --> 01:12:13,040 >> Jason Hirshhorn: j pode comezar con i. 1425 01:12:13,040 --> 01:12:18,840 Entón, agora nós comparar comezando con aquel no que estamos. 1426 01:12:18,840 --> 01:12:21,020 Pero, aínda así, é que, como eficiente posible? 1427 01:12:21,020 --> 01:12:22,320 >> ALUMNO: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> Jason Hirshhorn: i + 1 semella o máis eficiente, porque nós 1429 01:12:25,420 --> 01:12:26,120 xa ten i. 1430 01:12:26,120 --> 01:12:28,100 Estamos afirmando que, como o menor na liña 15. 1431 01:12:28,100 --> 01:12:29,350 Imos comezar co seguinte xeito automático. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Entón, nós pasamos polo loop for. 1434 01:12:38,540 --> 01:12:39,620 Imos pasar por cada vez. 1435 01:12:39,620 --> 01:12:40,860 Nós imos pasar por un número de veces. 1436 01:12:40,860 --> 01:12:42,860 Agora que temos obtido a través este interior para loop. 1437 01:12:42,860 --> 01:12:44,350 Temos o menor valor gardada. 1438 01:12:44,350 --> 01:12:46,045 Necesitamos colocar-lo no ao comezo da lista. 1439 01:12:46,045 --> 01:12:48,390 Entón, como fago para poñer-lo na ao principio da lista? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 ¿Que é a variable que se refire ao comezo da lista? 1442 01:12:55,926 --> 01:13:00,500 Estamos niso fóra para o lazo, entón o que se refire á 1443 01:13:00,500 --> 01:13:01,280 ao principio da lista? 1444 01:13:01,280 --> 01:13:02,880 >> ALUMNO: valores que eu. 1445 01:13:02,880 --> 01:13:03,510 >> Jason Hirshhorn: Exactamente. 1446 01:13:03,510 --> 01:13:04,650 Os valores de i é o comezo da - 1447 01:13:04,650 --> 01:13:06,320 ou Sentímolo, non o comezo. 1448 01:13:06,320 --> 01:13:07,090 Iso foi confuso. 1449 01:13:07,090 --> 01:13:11,620 É onde estamos a principios de a parte indiferenciados da lista. 1450 01:13:11,620 --> 01:13:12,800 Así, os valores i. 1451 01:13:12,800 --> 01:13:14,050 E o que fai que a igualdade? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> ALUMNO: Menor. 1454 01:13:17,326 --> 01:13:18,862 >> Jason Hirshhorn: valores i é igual a que? 1455 01:13:18,862 --> 01:13:19,310 >> ALUMNO: Menor. 1456 01:13:19,310 --> 01:13:20,030 >> Jason Hirshhorn: Menor. 1457 01:13:20,030 --> 01:13:20,980 Exactamente. 1458 01:13:20,980 --> 01:13:23,510 Entón, nós estamos poñendo-o no inicio da lista, e agora hai que poñer 1459 01:13:23,510 --> 01:13:25,710 o inicio da lista cando menor número era. 1460 01:13:25,710 --> 01:13:29,700 Entón como é que eu escriba, onde o menor número foi? 1461 01:13:29,700 --> 01:13:31,670 Os valores de que? 1462 01:13:31,670 --> 01:13:33,170 >> ESTUDANTE: 0. 1463 01:13:33,170 --> 01:13:34,090 >> Jason Hirshhorn: O pequeno número está en 0? 1464 01:13:34,090 --> 01:13:35,340 >> ESTUDANTE: Yeah. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> Jason Hirshhorn: E se o menor número foi ao final 1467 01:13:39,910 --> 01:13:40,860 esta lista non ordenada? 1468 01:13:40,860 --> 01:13:42,460 >> ESTUDANTE: Sentímolo, pero o que era a pregunta? 1469 01:13:42,460 --> 01:13:44,020 >> Jason Hirshhorn: Onde está menor número? 1470 01:13:44,020 --> 01:13:46,940 Pegamos o menor e poñelas no comezando con esta liña aquí. 1471 01:13:46,940 --> 01:13:48,987 >> ALUMNO: Debe ter foron almacenados nalgún - 1472 01:13:48,987 --> 01:13:50,510 >> ESTUDANTE: Os valores de j. 1473 01:13:50,510 --> 01:13:51,520 >> Jason Hirshhorn: Ben, é non necesariamente os valores j. 1474 01:13:51,520 --> 01:13:54,100 El nin sequera existe neste momento. 1475 01:13:54,100 --> 01:13:55,960 >> ALUMNO: Ten que declarar unha variable anteriormente e 1476 01:13:55,960 --> 01:13:58,230 logo atribuílo la a - 1477 01:13:58,230 --> 01:14:01,150 cando atopar o menor número, asignar a taxa de que o número de 1478 01:14:01,150 --> 01:14:02,480 algunha variable ou algo parecido. 1479 01:14:02,480 --> 01:14:04,790 >> Jason Hirshhorn: Entón pode vostede dicir iso de novo? 1480 01:14:04,790 --> 01:14:08,390 >> Estudante: Entón, onde declarou int menor, tamén debe declarar int 1481 01:14:08,390 --> 01:14:10,750 menor índice = i, ou algo parecido. 1482 01:14:10,750 --> 01:14:13,280 >> Jason Hirshhorn: Entón, onde eu int menor, non só debe manter o control 1483 01:14:13,280 --> 01:14:16,150 do valor pero a situación. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = neste caso, imos só facer i. 1485 01:14:20,850 --> 01:14:22,390 Necesitamos saber onde está. 1486 01:14:22,390 --> 01:14:26,820 Chegamos ao final do código, e nós entendemos que non tiña idea de onde estaba. 1487 01:14:26,820 --> 01:14:29,810 E así, unha vez máis, estamos cartografía este en un a un. 1488 01:14:29,810 --> 01:14:32,890 Vostedes codificación iso na súa propia vontade probabelmente chegar ao mesmo problema. 1489 01:14:32,890 --> 01:14:34,130 Como diaños eu atopalo? 1490 01:14:34,130 --> 01:14:36,720 E entón entende, espera, eu Debe manter o control diso. 1491 01:14:36,720 --> 01:14:38,500 >> Entón, se é menor maior de valores j. 1492 01:14:38,500 --> 01:14:39,740 Nós establecemos menor é igual aos valores j. 1493 01:14:39,740 --> 01:14:42,090 Que máis é preciso cambiar? 1494 01:14:42,090 --> 01:14:43,710 Constantin, o que máis hai que cambiar? 1495 01:14:43,710 --> 01:14:44,560 >> ALUMNO: A localización. 1496 01:14:44,560 --> 01:14:45,270 >> Jason Hirshhorn: Exactamente. 1497 01:14:45,270 --> 01:14:46,925 Entón me dea esa liña no código. 1498 01:14:46,925 --> 01:14:53,310 >> ALUMNO: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> Jason Hirshhorn: Exactamente. 1500 01:14:54,790 --> 01:14:58,210 E, a continuación, para abaixo, ao final, se quere poñer o inicio da lista, onde 1501 01:14:58,210 --> 01:15:00,790 menor número era, como que nos referimos, onde o 1502 01:15:00,790 --> 01:15:02,200 menor número foi? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> ALUMNO: O menor número foi situado en menor local. 1505 01:15:08,530 --> 01:15:12,230 >> Jason Hirshhorn: Entón, en valores smallest_location. 1506 01:15:12,230 --> 01:15:14,700 E que é o que imos poñer alí? 1507 01:15:14,700 --> 01:15:17,600 O inicio da lista, o que é iso? 1508 01:15:17,600 --> 01:15:19,710 >> ESTUDANTE: Ben, nós realmente non sabemos máis porque substituíu. 1509 01:15:19,710 --> 01:15:23,250 Polo tanto, é un sitios trocados destas dúas liñas? 1510 01:15:23,250 --> 01:15:26,110 Se cambiar estas dúas liñas ao redor. 1511 01:15:26,110 --> 01:15:30,740 >> Jason Hirshhorn: OK, entón nós non máis, porque redefinir a liña 1512 01:15:30,740 --> 01:15:31,960 antes de valores i a menor. 1513 01:15:31,960 --> 01:15:33,810 Entón, nós perdemos ese valor inicial. 1514 01:15:33,810 --> 01:15:37,350 Entón dixen que cambio estas dúas liñas. 1515 01:15:37,350 --> 01:15:41,780 Entón agora introduza o inicio da lista onde o menor número era. 1516 01:15:41,780 --> 01:15:47,060 Entón smallest_location iguala valores i. 1517 01:15:47,060 --> 01:15:51,310 Isto está movendo no inicio deste indiferenciados parte da lista para o 1518 01:15:51,310 --> 01:15:52,090 menor local. 1519 01:15:52,090 --> 01:15:54,860 E, a continuación, en valores i estamos movendo que menor número. 1520 01:15:54,860 --> 01:15:57,450 >> Isto ten sentido porque tiña que facer esa cambio? 1521 01:15:57,450 --> 01:15:59,650 Queremos ter substituído o valor - outra cousa que probablemente tería 1522 01:15:59,650 --> 01:16:02,740 descuberto e atopar no PIB. 1523 01:16:02,740 --> 01:16:05,310 Entón, temos tido o coidado de todo o pseudocódigo. 1524 01:16:05,310 --> 01:16:10,935 Hai algo máis que que escribir aquí? 1525 01:16:10,935 --> 01:16:14,911 Alguén pode pensar en nada? 1526 01:16:14,911 --> 01:16:16,180 >> ESTUDANTE: Como vostede sabe cando está feito? 1527 01:16:16,180 --> 01:16:17,680 >> Jason Hirshhorn: Como é que nós sabe cando estamos a facer? 1528 01:16:17,680 --> 01:16:18,890 Excelente pregunta. 1529 01:16:18,890 --> 01:16:21,684 Entón, como imos ver cando estamos a facer. 1530 01:16:21,684 --> 01:16:24,720 >> ALUMNO: Crea unha variable para manter a conta de se hai un intercambio feita ou non 1531 01:16:24,720 --> 01:16:27,810 e pasar por un pase. 1532 01:16:27,810 --> 01:16:30,180 >> Jason Hirshhorn: Aceptar. 1533 01:16:30,180 --> 01:16:31,800 Isto ía traballar en bubble sort. 1534 01:16:31,800 --> 01:16:35,210 Pero para a selección de tipo, se non o facemos facer un troco, que pode ser só 1535 01:16:35,210 --> 01:16:38,670 xa que o menor valor é nel a súa localización. 1536 01:16:38,670 --> 01:16:41,240 Podemos ter unha lista 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 O segundo tempo a través de nós Non vai facer ningunha swaps. 1538 01:16:42,830 --> 01:16:47,260 Estar no número 2, pero imos aínda que continuar. 1539 01:16:47,260 --> 01:16:49,390 Polo tanto, hai que manter o control de cando estamos a facer, ou nós só quero ir 1540 01:16:49,390 --> 01:16:50,640 ata que isto sexa completado? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> ALUMNO: Podemos só ir ata que estea terminado. 1543 01:16:56,740 --> 01:16:58,090 >> Jason Hirshhorn: podemos só ir ata que isto sexa completado. 1544 01:16:58,090 --> 01:17:01,720 En bubble sort, está absolutamente correcto, Jeff e Aleha, coa súa solución - 1545 01:17:01,720 --> 01:17:04,990 é óptimo para manter o control de cantas swaps que fixo, porque na burbulla 1546 01:17:04,990 --> 01:17:07,920 tipo, se de feito non fan swaps, está feito e pode quizais cortar o 1547 01:17:07,920 --> 01:17:09,000 problema un pouco. 1548 01:17:09,000 --> 01:17:11,440 Pero para a selección de tipo, ten realmente ten que ir ata o final do 1549 01:17:11,440 --> 01:17:14,940 lista á vez. 1550 01:17:14,940 --> 01:17:16,200 >> Polo tanto, esta é iso. 1551 01:17:16,200 --> 01:17:18,530 Temos dous minutos do final. 1552 01:17:18,530 --> 01:17:21,560 Imos facer todo. 1553 01:17:21,560 --> 01:17:24,340 Déixeme só aberta Atope aquí e faga seguro que estou, de feito, chamar-se - 1554 01:17:24,340 --> 01:17:25,610 Non estou pedindo bubble sort. 1555 01:17:25,610 --> 01:17:29,230 Imos cambiar isto para a selección tipo. 1556 01:17:29,230 --> 01:17:31,060 facer todo. / find. 1557 01:17:31,060 --> 01:17:32,360 Atoparemos 42. 1558 01:17:32,360 --> 01:17:38,110 Esta vez, imos pasar un lista non ordenada, porque debe clasificar 1559 01:17:38,110 --> 01:17:43,790 en primeiro lugar, polo Código de busca - debe clasificar o primeiro en utilizar a nosa función de clasificación e, en seguida, 1560 01:17:43,790 --> 01:17:44,995 buscar algo. 1561 01:17:44,995 --> 01:17:46,245 Dedos cruzados todos. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Oh meu Deus. 1564 01:17:49,370 --> 01:17:50,800 Whoa, o meu corazón estaba batendo. 1565 01:17:50,800 --> 01:17:52,320 Entón, iso é correcto. 1566 01:17:52,320 --> 01:17:57,270 En realidade, se nós corremos este máis exhaustivamente, o código, tanto como eu poida 1567 01:17:57,270 --> 01:17:59,280 dicir, é perfectamente correcta. 1568 01:17:59,280 --> 01:18:02,150 Existen algunhas suxestións Eu teño para ti. 1569 01:18:02,150 --> 01:18:06,215 Por exemplo, 15 e 16 parece algo redundante. 1570 01:18:06,215 --> 01:18:09,450 Parece que non necesariamente Debe aforrar tanto aqueles. 1571 01:18:09,450 --> 01:18:12,790 Se ten o menor local, Pode facilmente atopar o menor valor por 1572 01:18:12,790 --> 01:18:14,750 só escribindo valores de i. 1573 01:18:14,750 --> 01:18:18,100 >> Entón, se eu fose o seu código de clasificación, que eu vou ser de feito, eu o faría 1574 01:18:18,100 --> 01:18:21,160 probablemente sacar un punto, se incluído ambos, porque 1575 01:18:21,160 --> 01:18:22,670 Non precisa de ambos. 1576 01:18:22,670 --> 01:18:25,400 Se tes a localización, pode facilmente obter o valor. 1577 01:18:25,400 --> 01:18:27,520 E parece un pouco raro para gardar os dous. 1578 01:18:27,520 --> 01:18:31,070 Quizais nin sequera tomar un punto, pero seguramente comentar que esta é quizais 1579 01:18:31,070 --> 01:18:32,670 non é unha opción estilística cómpre facer. 1580 01:18:32,670 --> 01:18:35,290 Claro que, o código aínda funciona perfectamente ben. 1581 01:18:35,290 --> 01:18:36,860 >> Entón, por desgraza, non está chegar a bubble sort. 1582 01:18:36,860 --> 01:18:37,940 Eu sinto moito por iso. 1583 01:18:37,940 --> 01:18:39,135 Fixemos acabado selección tipo. 1584 01:18:39,135 --> 01:18:41,450 Alguén ten algunha preguntas finais sobre a selección de tipo? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, antes de saír, quero que para abrir o seu navegador Chrome. 1587 01:18:47,690 --> 01:18:54,340 Sentímolo, iso foi só un plug flagrante para un tipo de navegador de internet. 1588 01:18:54,340 --> 01:18:57,770 Pode abrir calquera tipo de navegador, pero probablemente será Chrome. 1589 01:18:57,770 --> 01:19:01,250 E ir a este seguinte web - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Se vostede non está escribindo no seu ordenador agora, está claramente 1592 01:19:07,685 --> 01:19:10,210 non facelo, Tom 1593 01:19:10,210 --> 01:19:12,870 >> E, por favor facelo tamén dereito agora ou no próximo hora - 1594 01:19:12,870 --> 01:19:14,260 darme algún feedback. 1595 01:19:14,260 --> 01:19:15,660 Esta é só a sección dous. 1596 01:19:15,660 --> 01:19:18,060 Temos moitos máis xuntos, entón eu ten unha morea de espazo para mellorar. 1597 01:19:18,060 --> 01:19:19,620 Espero que tamén fixo ben algunhas cousas. 1598 01:19:19,620 --> 01:19:22,160 Entón pode facerme sentir de todo malo, pero se tamén quere me dar un Smiley 1599 01:19:22,160 --> 01:19:24,250 cara, eu desexa recibir iso tamén. 1600 01:19:24,250 --> 01:19:25,330 Encha que dentro 1601 01:19:25,330 --> 01:19:28,210 >> E con un minuto para a esquerda, que foi de tres semanas. 1602 01:19:28,210 --> 01:19:30,750 Vou estar fóra por un tempo se tes algunha preguntas. 1603 01:19:30,750 --> 01:19:32,220 Vou ver vostedes en charla mañá. 1604 01:19:32,220 --> 01:19:34,742