Algoritmos repetitivos, definición y ejemplos

Grupo 8:

Thayris Navarro C. I.: 26.938.872; Rubén Farías C. I.: 27.719.360; Analis Caldera C. I.: 27.917.093

Definición.

Los algoritmos repetitivos, también llamados estructuras, lazos, ciclos o bucles, permiten repetir una operación o secuencias de operaciones en función de ciertas condiciones. Se utilizan cuando se quiere que un conjunto de instrucciones se ejecute un cierto número finito de veces y estos algoritmos permiten hacerlo de manera sencilla.

Mientras se cumpla una condición establecida, las instrucciones se repiten un número determinado de veces. Dentro de los ciclos se utilizan contadores y acumuladores, que regulan que este ciclo llegue a su fin.

          -Contador: esta es una variable en la memoria que aumenta en una unidad cada vez que se ejecuta el proceso. Se utiliza para seguir la cuenta de determinadas acciones que se pueden solicitar al resolver un problema.

      -Acumulador: esta es una variable en la memoria cuya misión es almacenar cantidades variables. Se utiliza para hacer sumas sucesivas.

Diferencia entre contador y acumulador

La principal diferencia del acumulador con el contador es que el aumento o la disminución de cada suma es variable y no constante, como en el caso del contador.

Estructuras algorítmicas repetitivas.

Para (For): se utiliza cuando se puede determinar el número de veces que hay que ejecutar las instrucciones

Ejemplo

1) I Es la variable índice con un valor inicial de 1, se incrementa uno en cada paso hasta 100. 2) La estructura desde comienza con un valor inicial de la variable índice y las acciones se ejecutan hasta que su valor sea MAYOR que el que el Valor final. 3) La variable índice se incremente en uno y si este nuevo valor del índice no es mayor que el valor final, se ejecuta de nuevo la acción imprimir. En este caso se visualizará los números 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ....97, 98, 99, 100

Mientras (While): repite el ciclo mientras se cumpla una determina condición. Este arroja dos resultados:

-          La condición se cumple: se ejecuta acción 1,2,3….acción n.se repite hasta que la condición no se cumpla, entonces se sale del ciclo y se sigue ejecutando la o las instrucciones que viene a continuación y están fuera del bucle; instrucciones X

-          La condición no se cumple: no entrará en el ciclo. se realizan las instrucciones que viene después del bucle, instrucciones X.

Ejemplo

Repetir hasta (Do-while): cumple la misma función que la estructura mientras, solo que esta comprueba la condición al inicio y repetir lo hace al final ,mientras que la estructura repetir se ejecuta por lo menos una vez 

Ejemplo

Lo que la computadora hace al ejecutar  la estructura repetir es: 1) Se ejecuta: instrucción 1 , instrucción 2 ,…..instrucción n. 2) Se evalúa la condición.   v  Si esta es Falsa(No)se vuelve a repetir el ciclo y se ejecuta instrucción 1 , instrucción 2 ,…..instrucción n   v  Si la condición es VERDADERA(Si) se sale del ciclo y se ejecuta instrucción X.

Características de cada estructura algorítmica repetitiva.

Ciclo Para (For):

·         Siempre use una variable (contador) que aumentará automáticamente su valor y ayudará a determinar si el ciclo continúa o se completa.

·         El contador debe inicializarse con un valor, generalmente 0 o 1, dependiendo de lo que se haga.

·         Un ciclo puede contener otro ciclo en sí mismo (llamado ciclo anidado). Nunca use el mismo nombre de variable (contador) en ambos ciclos, ya que el programa no puede determinar cuándo termina el ciclo.

·        Se utiliza para repetir una o más instrucciones varias veces

Ciclo Mientras (While):

·         Hay una condición de ciclo, una expresión lógica que controla la secuencia de repetición.

·         La posición de esta condición es delante al cuerpo del ciclo y significa que es de comprobación previa. Por lo tanto, cuando se ejecuta, la condición se evalúa antes de que se ejecute el cuerpo del ciclo.

·         Indica la condición que debe cumplirse para que tenga lugar una iteración.

·        Se utilizan cuando queremos repetir la ejecución de varias sentencias de forma indefinida, siempre que se cumpla una condición.

Ciclo Repetir hasta (Do-while):

·        Este ciclo se presenta en algunas circunstancias en las que se ha de tener la seguridad de que una determinada acción se ejecutara una o más veces, pero al menos una vez.

·        Tiene que tener su final y salirse de él, tiene un límite y este es hasta que la condición ya no se cumpla, es decir que sea falsa.

·         Se utiliza generalmente cuando no se sabe cuántas veces se habrá de ejecutar el bucle.

       ¿Cuándo emplear cada estructura repetitiva?