PrInf13: Interrumpir bucles - Historial de revisiones

Herraiz en 11:14 2 ago 2013

2013-08-02T11:14:21Z

Herraiz: /* Ejemplo real de uso de break: encontrar si un número es primo */

2013-08-02T11:14:04Z

‎Ejemplo real de uso de break: encontrar si un número es primo

Herraiz: /* Ejemplo real de uso de break: encontrar si un número es primo */

2013-08-02T11:11:51Z

‎Ejemplo real de uso de break: encontrar si un número es primo

Herraiz: /* Ejemplo real de uso de break: encontrar si un número es primo */

2013-08-02T11:10:36Z

‎Ejemplo real de uso de break: encontrar si un número es primo

Herraiz: /* Primeros pasos con continue */

2013-08-02T11:06:34Z

‎Primeros pasos con continue

Herraiz: /* Ejercicio post-práctica */

2013-08-02T11:05:54Z

‎Ejercicio post-práctica

Herraiz: /* Ejemplo real de uso de break: encontrar si un número es primo */

2013-08-02T11:05:40Z

‎Ejemplo real de uso de break: encontrar si un número es primo

Herraiz: /* Primeros pasos con continue */

2013-08-02T11:05:21Z

‎Primeros pasos con continue

Herraiz: /* Primeros pasos con continue */

2013-08-02T11:03:17Z

‎Primeros pasos con continue

Herraiz: /* Primeros pasos con continue */

2013-08-02T11:02:53Z

‎Primeros pasos con continue

← Revisión anterior		Revisión del 11:14 2 ago 2013
Línea 1:		Línea 1:
	{{ Práctica de Informática \| Cómo interrumpir bucles \| PrInf12: Bucles anidados \| PrInf14: Interrumpir bucles while }}		{{ Práctica de Informática \| Cómo interrumpir bucles \| PrInf12: Bucles anidados \| PrInf14: Interrumpir bucles while }}
−	~~{{ Beta }}~~
	Algunos métodos numéricos intentan buscar la solución a un problema entre los elementos de una matriz y un vector, que contienen todas las posibles soluciones. Una vez que se ha encontrado la solución, el bucle continuará inspeccionando el resto de los elementos que todavía no hayan sido evaluados. Pero si solo hay una solución, estas iteraciones del bucle son innecesarias, ya que sabemos que la solución no estará en esos valores. En este tipo de programas, es mejor interrumpir el bucle y dejar de hacer iteraciones. El uso de interrupciones de bucles debería ser minoritario. Los programas que abusan del uso de interrupciones son más difíciles de entender, y más propensos a contener fallos.		Algunos métodos numéricos intentan buscar la solución a un problema entre los elementos de una matriz y un vector, que contienen todas las posibles soluciones. Una vez que se ha encontrado la solución, el bucle continuará inspeccionando el resto de los elementos que todavía no hayan sido evaluados. Pero si solo hay una solución, estas iteraciones del bucle son innecesarias, ya que sabemos que la solución no estará en esos valores. En este tipo de programas, es mejor interrumpir el bucle y dejar de hacer iteraciones. El uso de interrupciones de bucles debería ser minoritario. Los programas que abusan del uso de interrupciones son más difíciles de entender, y más propensos a contener fallos.

@@ Línea 79: / Línea 79: @@
 Los dos últimos casos muestran la utilidad de ''break''. ¿Por qué al comprobar el número ''1046527'' nuestro programa tarda mucho más que al comprobar ''1046529''?
 {{ Tarea | Modifica el programa anterior para que muestre un mensaje después del bucle diciendo cuántas iteraciones ha realizado el bucle. ¿Cuántas iteraciones hace con el número ''1046529''? ¿Y con el número ''1046529''? ¿Por qué? Pista: el número 1046529 es divisible por 3}}
 == Ejercicio post-práctica ==

@@ Línea 78: / Línea 78: @@
 * 1046529 (no es primo, y lo encontrará de manera instantánea)
 Los dos últimos casos muestran la utilidad de ''break''. ¿Por qué al comprobar el número ''1046527'' nuestro programa tarda mucho más que al comprobar ''1046529''?
-{{ Tarea | Modifica el programa anterior para que muestre un mensaje después del bucle diciendo cuántas iteraciones ha realizado el bucle}}
+{{ Tarea | Modifica el programa anterior para que muestre un mensaje después del bucle diciendo cuántas iteraciones ha realizado el bucle. ¿Cuántas iteraciones hace con el número ''1046529''? ¿Y con el número ''1046529''? ¿Por qué? Pista: el número 1046529 es divisible por 3}}
 == Ejercicio post-práctica ==

@@ Línea 71: / Línea 71: @@
    end
 end}}
-Si hay algún número ''k'' entre ''2'' y ''n-1'' que divide a ''n'', entonces el número ''n'' no puede ser primo. En el momento que hemos encontrado ese número ''k'' ya no es necesario probar más divisores, por eso paramos el bucle usando ''break''.
+Si hay algún número ''k'' entre ''2'' y ''n-1'' que divide a ''n'', entonces el número ''n'' no puede ser primo. En el momento que hemos encontrado ese número ''k'' ya no es necesario probar más divisores, por eso paramos el bucle usando ''break''. Ejecuta el programa anterior con los siguientes valores de entrada, para comprobar que funciona correctamente:
 == Ejercicio post-práctica ==

@@ Línea 58: / Línea 58: @@
   disp(v(k));end}}
 De nuevo, es mejor no abusar del comando ''continue''. El mismo efecto se puede lograr usando un ''if'' que bifurque cada iteración. En ocasiones, si hay mucho código, puede ser más limpio usar ''continue'' que bifurcar una iteración con ''if''. Pero si nos encontramos con un programa que usa muchas veces ''continue'', es probablemente síntoma de un mal diseño, que conducirá a un programa difícil de entender, y por tanto propenso a contener fallos. En esos casos, es mejor volver a pensar el bucle, e intentar usar ''while'' con las condiciones adecuadas, para ver si el código es más sencillo y limpio.
 === Ejemplo real de uso de ''break'': encontrar si un número es primo ===

@@ Línea 73: / Línea 73: @@
 == Ejercicio post-práctica ==
 Una vez que hayas realizado el programa con la variable bandera ''esPrimo'', aprovecha esa variable para transformar el programa anterior, y que use ''while'' sin necesidad de usar ''break''.
 [[Categoría:Prácticas de Informática]]

@@ Línea 49: / Línea 49: @@
 end}}
 Este programa simplemente muestra cada elemento del vector en una línea. Vamos a modificarlo para que no se ejecute si el número es impar:
-{{ matlab | codigo =v = fix(rand(1,20)*10); % Vector con 20 elementos entre 0 y 10 sin decimalesn = length(v);for k=1:n
+{{ matlab | codigo =v = fix(rand(1,20)*10); % Vector con 20 elementos entre 0 y 10 sin decimales
   if rem(v(k), 2) ~= 0
     continue; % Termina la iteración y pasa al siguiente elemento

← Revisión anterior		Revisión del 11:02 2 ago 2013
Línea 40:		Línea 40:
	=== Primeros pasos con ''continue'' ===		=== Primeros pasos con ''continue'' ===

		+	Otro comando que se puede usar con un bucle es ''continue''. Este comando termina la iteración actual, y hace que el bucle pase a la siguiente. Veamos un ejemplo: vamos a mostrar todos los números pares de un vector, e ignorar los impares. Primero, programaremos el bucle que muestra por la pantalla los elementos de un vector:
		+	{{ matlab \| codigo =
		+	v = fix(rand(1,20)*10); % Vector con 20 elementos entre 0 y 10 sin decimales
		+	n = length(v);
		+
		+	for k=1:n
		+	disp(v(k));
		+	end}}
		+	Este programa simplemente muestra cada elemento del vector en una línea. Vamos a modificarlo para que no se ejecute si el número es impar:
		+	{{ matlab \| codigo =v = fix(rand(1,20)*10); % Vector con 20 elementos entre 0 y 10 sin decimalesn = length(v);for k=1:n
		+	if rem(v(k), 2) ~= 0
		+	continue; % Termina la iteración y pasa al siguiente elemento
		+	end
		+	disp(v(k));end}}

	=== Ejemplo real de uso de ''break'': encontrar si un número es primo ===		=== Ejemplo real de uso de ''break'': encontrar si un número es primo ===