1 00:00:01,780 --> 00:00:03,700 Bueno, posibilidades, muchas. 2 00:00:04,219 --> 00:00:06,240 Bueno, aquí he hecho simplemente por ahora 3 00:00:06,240 --> 00:00:08,359 solo el relleno 4 00:00:08,359 --> 00:00:10,179 del array de 10 posiciones, le he puesto 5 00:00:10,179 --> 00:00:12,160 aleatorios. Aunque luego habrá que 6 00:00:12,160 --> 00:00:14,199 si queremos probar a ver si detecta 7 00:00:14,199 --> 00:00:14,859 crecientes, 8 00:00:16,260 --> 00:00:17,879 vamos a metérselo a mano porque 9 00:00:17,879 --> 00:00:20,100 que me dé 10 aleatorios crecientes 10 00:00:20,100 --> 00:00:21,100 va a ser mucha casualidad. 11 00:00:22,219 --> 00:00:24,059 ¿Vale? Pues entonces, formas de 12 00:00:24,059 --> 00:00:25,879 plantear esto, muchas, pero 13 00:00:25,879 --> 00:00:27,480 una de ellas es, vamos a ver, 14 00:00:27,960 --> 00:00:30,000 me estás preguntando, vamos a centrarnos por ahora 15 00:00:30,000 --> 00:00:36,119 en creciente solo, para no liar, de creciente sería igual. En creciente, me estás pidiendo 16 00:00:36,119 --> 00:00:44,420 que te diga si ocurre una cosa o no ocurre con los elementos de la raíz, que es ser 17 00:00:44,420 --> 00:00:50,179 creciente o no ser creciente. Pues primero voy a pensar en el problema. Están ordenados 18 00:00:50,179 --> 00:00:56,659 de forma creciente si cada uno de ellos es mayor que el anterior. Si cada uno es mayor 19 00:00:56,659 --> 00:00:58,799 que el anterior, todos y cada uno de ellos 20 00:00:58,799 --> 00:01:00,539 son mayores que el anterior y están ordenados 21 00:01:00,539 --> 00:01:01,240 de forma creciente. 22 00:01:02,700 --> 00:01:04,540 Solo con que uno de ellos 23 00:01:04,540 --> 00:01:06,480 ya no sea mayor que el anterior, 24 00:01:07,540 --> 00:01:08,439 ya no estarían 25 00:01:08,439 --> 00:01:09,980 ordenados de forma creciente. 26 00:01:10,859 --> 00:01:12,239 Entonces, una vez planteado yo 27 00:01:12,239 --> 00:01:14,859 mi problema en estos términos, 28 00:01:14,859 --> 00:01:15,659 pues ya puedo 29 00:01:15,659 --> 00:01:19,060 plasmar el diseño estándar, 30 00:01:19,219 --> 00:01:20,719 que es, quiero ver si algo 31 00:01:20,719 --> 00:01:22,739 pasa o no pasa. Voy a 32 00:01:22,739 --> 00:01:24,180 asumir de partida que sí, 33 00:01:24,180 --> 00:01:28,180 que todos cumplen, todos cumplen ser mayor que el anterior. 34 00:01:29,420 --> 00:01:32,340 Y ahora voy a empezar a comprobar uno por uno 35 00:01:32,340 --> 00:01:33,280 a ver si eso es verdad. 36 00:01:34,519 --> 00:01:37,260 Porque en el momento en el que encuentre uno que no lo cumple, 37 00:01:37,859 --> 00:01:38,980 ya cambio de idea. 38 00:01:39,799 --> 00:01:41,040 Y pongo mi booleana falsa. 39 00:01:41,239 --> 00:01:41,659 Y ya está. 40 00:01:44,159 --> 00:01:44,599 ¿Vale? 41 00:01:45,019 --> 00:01:48,420 Entonces, ¿que algo pasa o no pasa con un conjunto de valores? 42 00:01:48,579 --> 00:01:50,420 Sea lo que sea, ser mayor que el anterior, 43 00:01:50,640 --> 00:01:52,920 como en este caso, ser par, sea lo que sea. 44 00:01:53,000 --> 00:01:53,980 ¿Que algo pasa o no pasa? 45 00:01:54,180 --> 00:01:55,879 Pues yo de partida 46 00:01:55,879 --> 00:01:57,280 Voy por sentado, venga 47 00:01:57,280 --> 00:01:59,700 Voy a partir de la suposición de que ocurre 48 00:01:59,700 --> 00:02:01,400 Y ahora voy uno por uno 49 00:02:01,400 --> 00:02:04,299 Para comprobar que efectivamente 50 00:02:04,299 --> 00:02:06,260 Todos lo cumplen, todos lo cumplen 51 00:02:06,260 --> 00:02:08,099 En cuanto alguna no lo cumpla 52 00:02:08,099 --> 00:02:09,219 Ya puedo cambiar de idea 53 00:02:09,219 --> 00:02:11,500 Lo pongo a falsa y se acaba 54 00:02:11,500 --> 00:02:15,039 Bueno, pues esa idea se puede plantear aquí también 55 00:02:15,039 --> 00:02:16,620 De partida asumo 56 00:02:16,620 --> 00:02:18,539 Que todos son mayores que la anterior 57 00:02:18,539 --> 00:02:22,099 Y ahora me pongo a recorrer el array 58 00:02:22,099 --> 00:02:56,060 Si el elemento en la posición y resulta que este no es mayor o lo que es lo mismo, es menor, no es mayor o igual, que creciente incluyo que sea mayor o igual, pues no es mayor o igual o lo que es lo mismo, es menor que la anterior, 59 00:02:56,060 --> 00:02:58,979 entonces ya 60 00:02:58,979 --> 00:03:02,500 solo con que haya encontrado 61 00:03:02,500 --> 00:03:04,620 solo con que haya encontrado un caso 62 00:03:04,620 --> 00:03:06,620 de elemento en el cual 63 00:03:06,620 --> 00:03:07,659 no es mayor que el anterior 64 00:03:07,659 --> 00:03:10,740 ya puedo cambiar 65 00:03:10,740 --> 00:03:11,500 mi suposición 66 00:03:11,500 --> 00:03:13,259 vale 67 00:03:13,259 --> 00:03:21,110 y ahora ya pues mif 68 00:03:21,110 --> 00:03:23,469 que pasa con 69 00:03:23,469 --> 00:03:24,090 el boolean 70 00:03:24,090 --> 00:03:26,090 sigue siendo true 71 00:03:26,090 --> 00:03:28,530 pues si sigue siendo true 72 00:03:28,530 --> 00:03:31,409 creciente 73 00:03:31,409 --> 00:03:33,990 no sigue siendo true 74 00:03:33,990 --> 00:03:35,949 pues debe ser 75 00:03:35,949 --> 00:03:37,349 que alguien te cambió aquí 76 00:03:37,349 --> 00:03:40,330 porque hubo algún número que estaba desordenado 77 00:03:40,330 --> 00:03:49,300 creciente 78 00:03:49,300 --> 00:03:56,949 vale, algo que comentarme 79 00:03:56,949 --> 00:03:58,590 o objetar con este código 80 00:03:58,590 --> 00:04:12,060 bueno, a ver, o sea 81 00:04:12,060 --> 00:04:13,460 ¿qué me has dicho? 82 00:04:15,960 --> 00:04:17,980 sí, o sea, yo aquí solamente estoy diciendo 83 00:04:17,980 --> 00:04:19,759 si es creciente, ay, perdón 84 00:04:19,759 --> 00:04:21,560 perdón, que esto de no creciente 85 00:04:21,560 --> 00:04:23,459 quería poner perdón, es que este mensaje está mal 86 00:04:23,459 --> 00:04:26,199 vale, no creciente 87 00:04:26,199 --> 00:04:28,000 perdón, vale, ahora mismo 88 00:04:28,000 --> 00:04:30,100 estoy haciendo solo la parte de si es creciente o no 89 00:04:30,100 --> 00:04:32,220 vale, porque luego lo demás sería más o menos 90 00:04:32,220 --> 00:04:34,160 igual, vale, perdón 91 00:04:34,160 --> 00:04:35,939 ahora vuelvo a preguntar 92 00:04:35,939 --> 00:04:37,959 esto me diría si es creciente o 93 00:04:37,959 --> 00:04:39,860 no es creciente, o sea, algo 94 00:04:39,860 --> 00:04:42,300 comentar sobre este código, lo he escrito bien 95 00:04:42,300 --> 00:04:44,160 he asumido de partida 96 00:04:44,160 --> 00:04:46,120 que todos son mayores 97 00:04:46,120 --> 00:04:48,120 que el anterior, y ahora voy a ver 98 00:04:48,120 --> 00:04:50,300 si hay alguno que me sirva 99 00:04:50,300 --> 00:04:51,879 de ejemplo de que no 100 00:04:51,879 --> 00:04:53,899 perdona, este no 101 00:04:53,899 --> 00:04:56,060 pues si este no, ya puedes cambiar 102 00:04:56,060 --> 00:04:57,279 la suposición inicial 103 00:04:57,279 --> 00:05:00,180 nada que decir 104 00:05:00,180 --> 00:05:00,800 de ese código 105 00:05:00,800 --> 00:05:07,750 no hay nada que os haga daño a la vista 106 00:05:07,750 --> 00:05:21,889 eso sí 107 00:05:21,889 --> 00:05:23,389 cuidado 108 00:05:23,389 --> 00:05:25,050 cuando accedemos a 109 00:05:25,050 --> 00:05:29,790 cuando accedemos 110 00:05:29,790 --> 00:05:30,810 dentro de un array 111 00:05:30,810 --> 00:05:33,930 pues ahí menos uno y más uno, cuidadín 112 00:05:33,930 --> 00:05:35,250 no vaya a ser 113 00:05:35,250 --> 00:05:37,069 que me vaya a salir yo 114 00:05:37,069 --> 00:05:38,290 de los límites del array 115 00:05:38,290 --> 00:05:40,689 y aquí me va a salir un pedazo 116 00:05:40,689 --> 00:05:42,250 array index 117 00:05:42,250 --> 00:05:44,589 outbound exception 118 00:05:44,589 --> 00:05:50,329 si yo ejecutara este código 119 00:05:50,329 --> 00:05:52,970 esto me va a salir 120 00:05:52,970 --> 00:05:53,389 ¿por qué? 121 00:05:54,350 --> 00:05:57,089 porque me he puesto a recorrer el array tan ricamente 122 00:05:57,089 --> 00:05:59,110 desde la 123 00:05:59,110 --> 00:06:00,250 posición 0 124 00:06:00,250 --> 00:06:01,930 hasta el final 125 00:06:01,930 --> 00:06:03,829 pero claro, la 0 126 00:06:03,829 --> 00:06:07,430 yo no quiero comprobar si la 0 es mayor que la anterior 127 00:06:07,430 --> 00:06:09,689 esta no, esta me la quiero saltar 128 00:06:09,689 --> 00:06:11,269 porque de hecho 129 00:06:11,269 --> 00:06:13,850 si comparo la 0 con la 0 menos 1 130 00:06:13,850 --> 00:06:14,790 que es la menos 1 131 00:06:14,790 --> 00:06:17,930 la menos 1 no existe 132 00:06:17,930 --> 00:06:20,029 me daría una raíz de desván excepción 133 00:06:20,029 --> 00:06:21,870 la menos 1 no existe 134 00:06:21,870 --> 00:06:23,509 entonces 135 00:06:23,509 --> 00:06:25,670 yo no tengo que partir de la posición 0 136 00:06:25,670 --> 00:06:27,110 esto está mal 137 00:06:27,110 --> 00:06:29,889 tengo que partir de la posición 138 00:06:29,889 --> 00:06:31,629 1 de esta 139 00:06:31,629 --> 00:06:33,649 porque esta ya sí que la puedo 140 00:06:33,649 --> 00:06:35,490 comparar con la anterior, porque la 0 141 00:06:35,490 --> 00:06:36,189 sí existe 142 00:06:36,189 --> 00:06:39,110 ¿vale? la 0 sí existe 143 00:06:39,110 --> 00:06:40,790 entonces este código 144 00:06:40,790 --> 00:06:43,329 tiene el problema 145 00:06:43,329 --> 00:06:45,410 de en qué punto estaba arrancando, no quiero 146 00:06:45,410 --> 00:06:47,750 arrancar en el 0, quiero arrancar en la posición 1 147 00:06:47,750 --> 00:06:49,629 porque esa es la primera 148 00:06:49,629 --> 00:06:50,689 que tiene anterior 149 00:06:50,689 --> 00:06:53,209 la primera que lo tiene 150 00:06:53,209 --> 00:06:55,170 entonces este código estaría mal 151 00:06:55,170 --> 00:07:02,620 ¿vale? 152 00:07:03,620 --> 00:07:05,519 entonces ahora ya esto sí que me diría 153 00:07:05,519 --> 00:07:07,639 si es creciente o no es creciente, ¿verdad? 154 00:07:07,639 --> 00:07:09,959 vamos a por ejemplo 155 00:07:09,959 --> 00:07:12,459 probarlo con el random 156 00:07:12,459 --> 00:07:14,360 me va a salir que no porque es demasiada casualidad 157 00:07:14,360 --> 00:07:16,459 voy a mostrar los valores que me salen 158 00:07:16,459 --> 00:07:29,610 primero, valores del array 159 00:07:29,610 --> 00:07:33,029 vale, y los mostramos 160 00:07:33,029 --> 00:07:43,600 vale 161 00:07:43,600 --> 00:07:48,939 vale, primero lo mostramos 162 00:07:48,939 --> 00:07:50,699 y ahora ya, entonces 163 00:07:50,699 --> 00:07:51,959 en esta ejecución 164 00:07:51,959 --> 00:07:54,040 uy, perdón 165 00:07:54,040 --> 00:07:55,120 vale 166 00:07:55,120 --> 00:07:57,899 entonces voy a mostrar el array 167 00:07:57,899 --> 00:07:59,980 en esta prueba que voy a hacer 168 00:07:59,980 --> 00:08:01,740 como son aleatorios me va a salir 169 00:08:01,740 --> 00:08:03,920 imagino no creciente pero luego 170 00:08:03,920 --> 00:08:05,779 lo voy a rellenar con valores crecientes 171 00:08:05,779 --> 00:08:06,699 para comprobar 172 00:08:06,699 --> 00:08:10,660 vale pues si lógicamente 173 00:08:10,660 --> 00:08:12,600 no está ordenado de forma creciente 174 00:08:12,600 --> 00:08:15,660 pero ahora en lugar de rellenarlo con estos 175 00:08:15,660 --> 00:08:17,000 voy a cambiar el código 176 00:08:17,000 --> 00:08:21,660 y lo voy a rellenar así 177 00:08:21,660 --> 00:08:22,379 por ejemplo 178 00:08:22,379 --> 00:08:26,019 números de i 179 00:08:26,019 --> 00:08:27,600 igual a i 180 00:08:27,600 --> 00:08:28,319 por ejemplo 181 00:08:28,319 --> 00:08:30,120 entonces este array 182 00:08:30,120 --> 00:08:33,419 los valores que tendrá será 0, 1, 2, 3 183 00:08:33,419 --> 00:08:37,340 entonces este si que me va a tener que salir 184 00:08:37,340 --> 00:08:39,100 que está de forma creciente 185 00:08:39,100 --> 00:08:40,720 vamos a ver 186 00:08:40,720 --> 00:08:46,940 pues si 187 00:08:46,940 --> 00:08:49,379 este está ordenado de forma creciente 188 00:08:49,379 --> 00:08:51,440 vale 189 00:08:51,440 --> 00:08:54,159 que queremos incorporar 190 00:08:54,159 --> 00:08:55,879 si pero no es solamente 191 00:08:55,879 --> 00:08:57,659 esto lo que quiero evaluar 192 00:08:57,659 --> 00:08:59,019 quiero evaluar otra cosa más 193 00:08:59,019 --> 00:09:00,139 bueno pues se añade 194 00:09:00,139 --> 00:09:02,879 otro boolean de creciente 195 00:09:02,879 --> 00:09:04,440 y como es la misma idea 196 00:09:04,440 --> 00:09:06,879 recorrer el for a ver si alguno 197 00:09:06,879 --> 00:09:09,080 es mayor que su anterior 198 00:09:09,080 --> 00:09:10,419 porque si alguno es mayor 199 00:09:10,419 --> 00:09:12,779 entonces ya no está ordenado de forma decreciente 200 00:09:12,779 --> 00:09:13,940 vale 201 00:09:13,940 --> 00:09:17,509 pues entonces 202 00:09:17,509 --> 00:09:20,090 vamos a hacerlo en paralelo, otro boolean 203 00:09:20,090 --> 00:09:22,450 para ver si es decreciente o no 204 00:09:22,450 --> 00:09:30,570 son dos cosas independientes 205 00:09:30,570 --> 00:09:32,389 que puedo ir evaluando en paralelo 206 00:09:32,389 --> 00:09:34,649 vale, ahora ya aquí sí que me 207 00:09:34,649 --> 00:09:35,809 falta una llavecita 208 00:09:35,809 --> 00:09:38,710 porque ahora voy a hacer dos if 209 00:09:38,710 --> 00:09:39,370 aquí dentro 210 00:09:39,370 --> 00:09:42,429 vale, pues de partida 211 00:09:42,429 --> 00:09:45,009 asumo que es decreciente 212 00:09:45,009 --> 00:09:46,009 y ahora 213 00:09:46,009 --> 00:09:48,610 primero hago este if 214 00:09:48,610 --> 00:09:51,049 que este if es para ver si puedo cambiar de idea 215 00:09:51,049 --> 00:09:53,090 respecto a que está ordenado de forma creciente 216 00:09:53,090 --> 00:09:54,269 pero alguno es menor que su anterior 217 00:09:54,269 --> 00:09:56,990 y ahora voy a hacer otro if independiente del anterior 218 00:09:56,990 --> 00:09:58,889 otro if independiente 219 00:09:58,889 --> 00:10:01,070 si números de i 220 00:10:01,070 --> 00:10:02,950 resulta que es 221 00:10:02,950 --> 00:10:04,470 mayor que su anterior 222 00:10:04,470 --> 00:10:09,559 pues lógicamente ya puedo concluir 223 00:10:09,559 --> 00:10:10,659 que decreciente 224 00:10:10,659 --> 00:10:12,919 es igual a 225 00:10:12,919 --> 00:10:17,950 falso, la misma idea 226 00:10:17,950 --> 00:10:22,679 si encuentro un número 227 00:10:22,679 --> 00:10:24,419 que es mayor que su previo 228 00:10:24,419 --> 00:10:27,000 es imposible que estén ordenados 229 00:10:27,000 --> 00:10:28,460 de mayor a menor, imposible 230 00:10:28,460 --> 00:10:30,240 pues ya cambio de idea con decreciente 231 00:10:30,240 --> 00:10:32,240 y ahora ya 232 00:10:32,240 --> 00:10:34,919 este se puede convertir en un elseif 233 00:10:34,919 --> 00:10:36,960 elseif 234 00:10:36,960 --> 00:10:38,379 creciente, creciente 235 00:10:38,379 --> 00:10:40,799 que no, que está 236 00:10:40,799 --> 00:10:41,799 en decreciente 237 00:10:41,799 --> 00:10:52,799 pues decreciente 238 00:10:52,799 --> 00:10:58,679 y si no, pues desordenados 239 00:10:58,679 --> 00:11:06,830 ahora ya sí, he incorporado el otro boolean 240 00:11:06,830 --> 00:11:08,669 pues ahora ya sí 241 00:11:08,669 --> 00:11:10,929 si este boolean es el que se ha quedado valiendo true 242 00:11:10,929 --> 00:11:12,830 están de forma creciente 243 00:11:12,830 --> 00:11:15,129 si el boolean que se ha quedado valiendo true 244 00:11:15,129 --> 00:11:17,289 es el de decreciente, pues estarán decrecientes 245 00:11:17,289 --> 00:11:19,210 si ninguno de los dos boolean 246 00:11:19,210 --> 00:11:20,750 están a true 247 00:11:20,750 --> 00:11:21,909 es decir, los dos a false 248 00:11:21,909 --> 00:11:24,789 entonces están desordenados 249 00:11:24,789 --> 00:11:27,139 ¿vale? 250 00:11:31,600 --> 00:11:32,980 vamos a probarlo 251 00:11:32,980 --> 00:11:35,399 con desordenados 252 00:11:35,399 --> 00:11:40,429 que sería con un random, me va a salir desordenado seguro 253 00:11:40,429 --> 00:11:47,440 desordenados, y voy a probarlo con decreciente 254 00:11:47,440 --> 00:11:50,940 asignándole a números de i 255 00:11:50,940 --> 00:11:57,149 pues 100 menos i 256 00:11:57,149 --> 00:12:00,269 por ejemplo, esto van a ser 257 00:12:00,269 --> 00:12:04,970 199, 98, con lo cual este me tiene que salir decreciente, vamos a ver 258 00:12:04,970 --> 00:12:08,610 no vaya a ser que hagamos hecho algo mal, pues efectivamente 259 00:12:08,610 --> 00:12:20,870 decreciente, pues venga, vamos a por otro 260 00:12:20,870 --> 00:12:22,529 A ver 261 00:12:22,529 --> 00:12:25,220 Sí