Metodologia

Estructuras Repetitivas

Se llaman problemas repetitivos o cíclicos a aquellos en cuya solución es necesario utilizar un mismo conjunto de acciones que se puedan ejecutar una cantidad específica de veces. Esta cantidad puede ser fija (previamente determinada por el programador) o puede ser variable (estar en función de algún dato dentro del programa). A cada ejecución del bloque de instrucciones se le conoce como una iteración. Los ciclos se clasifican en:

Ciclos Para

Ciclo Mientras ..hacer

Ciclo

Ciclos con contador

Ciclo Para

El ciclo Para ejecuta un bloque de instrucciones un número determinado de veces. Este número de veces está controlado por una variable contadora (de tipo entero) que toma valores desde un límite inferior hasta un límite superior. En cada ciclo después de ejecutar el bloque de instrucciones, la variable contadora es incrementada en 1 automáticamente y en el momento en que la variable sobrepasa el límite superior, el ciclo termina. El valor final de la variable contadora depende del lenguaje de programación utilizado, por lo tanto, no es recomendable diseñar algoritmos que utilicen el valor de la variable contadora de un ciclo Para, después de ejecutar el mismo. De la definición de ciclo Para, se puede inferir que el bloque de instrucciones no se ejecuta si el límite inferior es mayor al límite superior.

Diagrama de Flujo

para <variable> ← <valor_inicial> hasta <valor_final> [ incremento <valor_incremento> hacer

<bloque_de_instrucciones>

fin_para

Ejemplo:

Hacer un algoritmo que muestre los primeros diez números naturales

.

Imprimir los primeros 10 números naturales

Iteración contador contador<10 Salida Contador +1

1 1 V 1 2

2 2 V 2 3

3 3 V 3 4

…

9 9 V 10

10 10 F

Ejercicio: Se quiere diseñar el diagrama de flujo que obtiene la sumatoria de números pares, del 0...100

El bucle Para es ideal usarlo cuando, de antemano, ya se sabe el número de veces (iteraciones) que tiene que ejecutarse un determinado bloque de instrucciones. El bucle Para sólo se suele usar cuando se conoce el número exacto de veces que tiene que iterar el bucle.

Tipo de variables útiles para la iteración

Cuando se diseñan algoritmos que incluyen estructuras de control repetitivas, existen ciertas Variables que cumplen una función específica en cada iteración del ciclo, las más comunes son:

a) Las variables contadoras

b) Las variables acumuladoras

c) Las variables bandera.

Variables contadoras

Variables acumuladoras

Variables bandera

Como su nombre lo indican estas variables se usan fundamentalmente para contar, por lo tanto deben ser de tipo entero. Un ejemplo de este tipo de variables es la variable de control en un Ciclo Para.

Una variable contadora se incrementa (o decrementa) en un valor constante en cada iteración del ciclo La función de una variable acumuladora es almacenar valores numéricos que generalmente se Suman (o multiplican) en cada iteración, por lo tanto la variable debe ser de tipo entero o real.

Una variable bandera es utilizada dentro de la condición de un ciclo, para determinar cuándo un Ciclo se sigue iterando o cuando no. De esta manera una variable bandera debe ser de tipo booleano o entero (0,1).

i, j,k

acum, sum,total

ban, flag

Ciclo Condicional (mientras)

El ciclo mientras permite ejecutar un bloque de instrucciones, mientras una expresión lógica dada sea verdadera.

La expresión lógica se denomina condición y siempre se evalúa antes de ejecutar el bloque de instrucciones. Si la condición no se cumple, el bloque no se ejecuta. Si la condición se cumple, el bloque se ejecuta, después de lo cual la instrucción vuelve a empezar, es decir, la condición se vuelve a evaluar.

En el caso en que la condición evalúe la primera vez como falsa, el bloque de instrucciones no será ejecutado, lo cual quiere decir que el número de repeticiones o iteraciones de este bloque será cero.

Si la condición siempre evalúa a verdadero, la instrucción se ejecutará indefinidamente, es decir, un número infinito de veces. Por lo que la condición de paro la debemos de garantizar en el bloque de instrucciones.

Ejemplo : Se requiere diseñar el diagrama de flujo que muestre por pantalla los diez números naturales.

Iteración contador contador<=10 Salida

1 1 V 1

2 fin de iteración 1

2 2 V 2

3 fin de iteración 2

3 3 V 3

4 fin de iteración 3

…

9 9 V 9

10

10 10 V 10

11

11 11 F fin de iteración 10

Impresión en pantalla “ 1,2,3,4,….10”

...