¡Descarga algoritmos iterativos y más Ejercicios en PDF de Algoritmos y Programación solo en Docsity!
IV Algoritmos iterativos (Ciclos)
Este tipo de estructuras, son las que nos permiten ejecutar varias veces un conjunto determinado de instrucciones, a esta repetición se le conoce con el nombre de ciclos. De manera general existen 3 tipos de estructuras cíclicas, Do While (Repeat), While do (While), For.
1. While Do (While - hacer mientras)
Estructura iterativa que indica un conjunto de instrucciones que se deben de repetir mientras que la respuesta a la expresión que se coloca dentro del símbolo de decisión sea VERDADERA , por lo tanto cuando la respuesta a la condición sea FALSA se continúa con la siguiente instrucción es decir sale del ciclo.
Debido a su estructura es muy posible que nunca se ejecute el ciclo debido a: La variable a evaluar no tiene valor Al usuario no se le pidió que almacenará un valor en la variable. El usuario decidió no ingresar a la estructura.
Consideraciones : Solicite al usuario un valor para la variable a evaluar antes de ingresar al ciclo , ya que probablemente no desea ingresar al ciclo. Siempre colocar dentro de la estructura del ciclo las instrucciones que permitan al usuario o al algoritmo almacenar un nuevo valor en la variable a evaluar para evitar un ciclo infinito.
Ejemplo: (PseInt)
Proceso sin_titulo Definir r Como Caracter; r='S"; Mientras (r='S') O (r='s') Hacer Escribir 'Quieres entrar nuevamente al ciclo?'; Leer r; FinMientras FinProceso
En otro caso se puede iniciar la variable a evaluar antes de ingresar al ciclo.
Proceso sin_titulo
Definir r Como Caracter;
r='S";
Mientras (r='S') O (r='s')
Hacer
Escribir 'Quieres
entrar nuevamente al ciclo?';
Leer r;
FinMientras
FinProceso
- Do While (Repeat – Repetir – Hasta)
Estructura iterativa que indica un conjunto de instrucciones que se deben repetir mientras que la respuesta a la condición colocada en el lugar del símbolo de decisión sea FALSA , por lo tanto cuando la respuesta sea VERDADERA se termina de ejecutar el ciclo. Esta estructura se ejecuta siempre al menos una vez, debido a que las instrucciones a ejecutar se encuentran dentro del ciclo antes de evaluar la expresión.
Esta estructura se puede ejecutar infinidad de veces debido a las siguientes causas:
La variable a evaluar no tiene ningún valor almacenado. Al usuario no se le pidió que almacenará un valor en la variable. El usuario decidió no ingresar a la estructura.
Consideraciones :
El o los procesos que se encuentran dentro del ciclo se realizan por lo menos una vez. Siempre colocar dentro de la estructura del ciclo las instrucciones que permitan al usuario o al algoritmo almacenar un nuevo valor en la variable a evaluar para evitar un ciclo infinito.
Ejemplo:
Proceso sin_titulo Definir i Como Entero; Escribir 'Desplegar del 1 al 10'; Para i<-1 Hasta 10 Con Paso 1 Hacer Escribir i; FinPara FinProceso
Notas:
Cada ciclo es diferente en su estructura. El WHILE DO primero valida si se realiza el o los procesos, entra al ciclo si la condición es verdadera. En WHILE DO la condición va primero. El DO WHILE realiza por lo menos 1 vez el o los procesos, regresa al ciclo si la condición es falsa. En el DO WHILE la condición va al final. El FOR realiza N veces el o los procesos y termina cuando la condición es falsa. La ejecución de cada ciclo depende de su condición, esta valida expresiones de comparación que puede incluir variables, constantes y operadores.
DO WHILE
N
(N > 0) and (N<=10)
‘Rechazado’ (^) ‘Aceptado’
Si
Si
No
No
(N > 0) and (N<=10)
WHILE
N
‘Rechazado’ ‘Aceptado’
(N < 0) or (N>10)
N
Si
No (N > 0) Si and (N<=10)
No
DO WHILE
R
(R = ‘S’) or (R = ‘N’)
‘Rechazado’ (^) ‘Aceptado’
Si
Si
No
No
(N = ‘S’) or (N = ‘N’)
WHILE
‘Rechazado’ ‘Aceptado’
( R <> ‘S’) or ( R <> ‘N’)
R
Si
No (R = ‘S’) or^ Si (R = ‘N’)
R
No
