TEORIA SOBRE ALGORITMOS CON REPETITIVAS

ESTRUCTURAS ALGORITMICAS

Las estructuras de operación de programas son un grupo de formas de trabajo, que

permiten, mediante la manipulación de variables, realizar ciertos procesos específicos
que nos lleven a la solución de problemas. Estas estructuras se clasifican de acuerdo
con su complejidad en:

- Inicio
- Fin
Secuenciales - Lectura
- Escritura
- Asignación

Estructuras - Simple (si - entonces)

Algoritmicas Selectivas - Doble (si – entonces - sino)
- Múltiple (en_caso_de/según/dependiendo_de)

- Para o desde (Nº determinado de iteraciones)

Repetitivas - Mientras_que (Nº indeterminado de iteraciones)
- Hasta_que (Nº indeterminado de iteraciones)

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 especifica
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). Un bucle,
lazo o ciclo está conformado por un grupo de acciones que se repiten cierto numero de
veces mientras de acuerdo con el cumplimiento de una condición. La condición se evalúa
cada vez que se repite el bucle. A cada repetición del bucle se le llama iteración.
1. Estructura Repetitiva Para o Desde (Ciclos con un Número determinado de
iteraciones)

Esta estructura puede utilizarse cuando el número de iteraciones se conoce antes de

ejecutarse el ciclo. Dado que el nº de iteraciones está establecido previamente, no se
requiere evaluar ninguna condición para decidir si se sigue repitiendo el bucle o se
interrumpen las repeticiones. El control de iteraciones se hace automáticamente
mediante una variable que actúa como contador del número de repeticiones.

El conteo se inicia asignando a la variable contador un valor inicial pre-fijado; el valor

de la variable contador se va aumentando o disminuyendo en cada iteración con el valor
fijado como incremento, que puede ser positivo o negativo; finalmente, las repeticiones
terminan cuando la variable contador toma el valor final equivalente al total de
iteraciones pre-establecidas que deben hacerse. Cuando el incremento es 1 puede
dejar de escribirse en la estructura. De esta manera, la ejecución de las acciones se
repite a medida que la variable contador va tomando valores entre el valor inicial y el
valor final pre-fijados, de acuerdo con el incremento pre-
establecido.
VC = VI, VF, INC
La forma de esta estructura es la siguiente:
PARA vc = vi a vf, inc HAGA Acción1
Acción2
Acción1 .
Acción2 .
AcciónN
.
.
AcciónN
FPARA

Donde:
vc Variable que controla las iteraciones
vi Valor inicial
vf Valor final
inc Incremento
2. Estructura Repetitiva Mientras_que (Ciclos con un número indeterminado de
iteraciones)

En la estructura Mientras-que se especifíca una condición que se evalúa al comienzo del

bucle y de acuerdo con el resultado de esa evaluación se decide ejecutar o no las
acciones que conforman el bucle. Cuando termina cada iteración la condición se evalúa
de nuevo; la condición debe seguirse cumpliendo para que se sigan ejecutando las
acciones del bucle. Cuando la condición deja de cumplirse, entonces se deja de ejecutar
el bucle, es decir, cuando la condición se hace falsa. El número de iteraciones no se
conoce con exactitud, ya que esta dado en función de un dato dentro del programa. La
estructura Mientras_que repetirá un proceso durante “N” veces, donde “N” puede ser
fijo o variable. Su forma es:

MIENTRAS QUE <condición> HAGA FALSA

CONDICION
Acción1
CIERTA
Acción2
Acción1
. Acción2
. .
AcciónN .
FMQ AcciónN
3. Estructura Repetitiva Hasta_que (Ciclos con un número indeterminado de
iteraciones)

Esta estructura repite un grupo de acciones, pero a diferencia del Mientras_que, lo

hace hasta que la condición se cumple por primera vez y no mientras que se cumple,
como en la estructura Mientras_que. Por otra parte, esta estructura permite realizar
el proceso cuando menos una vez, ya que la condición se evalúa al final del proceso,
mientras que en la estructura Mientras_que puede ser que nunca llegue a entrar a
ejecutar las acciones si la condición no se cumple desde un principio. El bucle se ejecuta
primero y luego se evalúa la condición. Si la condición es falsa, el bucle se repite y la
condición se vuelve a evaluar; el bucle se termina solo cuando la condición se vuelva
verdadera. La forma de la estructura Hasta_que es:

Acción1
REPETIR Acción2
Acción1 .
.
Acción2 AcciónN
.
.
AcciónN
HASTA QUE <condición> FALSA
CONDICION

CIERTA