IV Algoritmos iterativos (Ciclos)

Transcripción

1 IV Algitmos 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), F. 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, p 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 val Al usuario no se le pidió que almacenará un val en la variable. El usuario decidió no ingresar a la estructura. Consideraciones : Solicite al usuario un val para la variable a evaluar antes de ingresar al ciclo, ya que probablemente no desea ingresar al ciclo. empre colocar dentro de la estructura del ciclo las instrucciones que permitan al usuario o al algitmo almacenar un nuevo val 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. 34

2 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 2. 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, p 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 val almacenado. Al usuario no se le pidió que almacenará un val en la variable. El usuario decidió no ingresar a la estructura. Consideraciones : El o los procesos que se encuentran dentro del ciclo se realizan p lo menos una vez. empre colocar dentro de la estructura del ciclo las instrucciones que permitan al usuario o al algitmo almacenar un nuevo val en la variable a evaluar para evitar un ciclo infinito. 35

3 Ejemplo. (PseInt) Proceso sin_titulo Definir r como caracter; Repetir Escribir "Se encuentra en el ciclo"; Escribir "Desea volver a entrar?"; Leer r; Hasta Que r ="n" o r ="" Escribir "Salio del ciclo"; FinProceso 3. F (Hacer para... hasta...) Esta estructura iterativa indica un rango de vales exacto que una variable tendrá para repetir un conjunto de instrucciones. Consta de las siguientes partes : Un val de inicio para la variable, el incremento o decremento de los vales de la variable y p último la comparación del val de la variable con el fin del rango establecido. Las instrucciones a ejecutar que se encuentran dentro del ciclo se ejecutarán mientras la respuesta a la expresión colocada en el símbolo de decisión sea VERDADERA de lo contrario el ciclo se termina. Aun así, el ciclo se puede ejecutar infinidad de veces debido a la falta de una instrucción que permita incrementar o decrementar el val de la variable a evaluar. También es posible que nunca se ejecute el ciclo debido a que la asignación de la variable a evaluar sea un val que de cómo resultado : verdadero en la condición. Consideraciones: empre colocar las instrucciones que permiten incrementar o decrementar el val de la variable a evaluar para evitar un ciclo infinito. empre asignar un val a la variable que de cómo resultado verdadero en la condición para que pueda ingresar al ciclo al menos una vez. 36

4 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 tas: 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 p 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 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 operades. 37

5 38

6 CICLOS DE VALIDACIO DE DATOS DE ETRADA DO WHILE > 0 > 0 WHILE < 0 > 0 39

7 DO WHILE ( > 0) and (<=10) ( > 0) and (<=10) WHILE ( < 0) (>10) ( > 0) and (<=10) 40

8 DO WHILE R (R = S ) (R = ) ( = S ) ( = ) R WHILE ( R <> S ) ( R <> ) (R = S ) (R = ) R 41

9 Problemas para ciclos 1) Leer 10 números e imprimir solamente los números positivos 2) Leer 20 números e imprimir cuantos son positivos, cuantos negativos y cuantos neutros. 3) Leer 15 números negativos y convertirlos a positivos e imprimir la suma de dichos números. 4) Suponga que se tiene un conjunto de calificaciones de un grupo de 40 alumnos. Realizar un algitmo para calcular la calificación media y la calificación más baja de todo el grupo. 5) Calcular e imprimir la tabla de multiplicar de un número cualquiera. Imprimir el multiplicando, el multiplicad y el producto. 6) mular el comptamiento de un reloj digital, imprimiendo la ha, minutos y segundos de un día desde las 0:00:00 has hasta las 23:59:59 has. 7) Una persona debe realizar un muestreo con 50 personas para determinar el promedio de peso de los niños, jóvenes, adultos y viejos que existen en su zona habitacional. Se determinan las categías con base en la sig, tabla CATEGORIA EDAD iños 0-12 Jóvenes Adultos Ancianos 60 en adelante 8) Determinar cuántos hombres y cuantas mujeres se encuentran en un grupo de n personas, suponiendo que los datos son extraídos alumno p alumno. 9) El Depto. de Seguridad Publica y Transito del D.F. desea saber, de los n autos que entran a la ciudad de México, cuantos entran con calcomanía de cada col. Conociendo el ultimo dígito de la placa de cada automóvil se puede determinar el col de la calcomanía utilizando la sig. relación: DÍGITO COLOR 1 o 2 amarilla 3 o 4 rosa 5 o 6 roja 7 o 8 verde 9 o 0 azul 10) Obtener el promedio de calificaciones de un grupo de n alumnos. 11) Calcular el promedio de edades de hombres, mujeres y de todo un grupo de alumnos. 12) Encontrar el men val de un conjunto de n números dados. 13) Encontrar el may val de un conjunto de n números dados. 14) Calcular la suma siguiente: en este den 15) Leer 50 calificaciones de un grupo de alumnos. Calcule y escriba el pcentaje de reprobados. Tomando en cuenta que la calificación mínima aprobatia es de