Introducción a la Computación Tc1001 Estructuras de control 5.2 Estructuras repetitivas (cíclicas) Existen algoritmos cuyas operaciones se deben de ejecutar un número repetido de veces. Esto es, las instrucciones son las mismas pero los datos varían. El conjunto de instrucciones que se ejecutan repetidamente se llama ciclo. Un ciclo tiene un número finito de veces de ejecución. Un ciclo tiene una condición para seguir ejecutándose o para terminar. Esto es, todo ciclo tiene una condición de fin de ejecución. En los algoritmos que se conoce el número de veces que se repite el ciclo, se dice que se establece a priori. Esto significa que el número de veces de repetición no depende de los datos. Este tipo de algoritmo se le llama repetir n veces el ciclo donde n es un número conocido. Cuando no se conoce el número de veces a repetir el ciclo, esto es, que no se puede establecer a priori el número de veces que ha de ejecutarse el ciclo sino que depende del tipo de datos y de las instrucciones de repetición, el algoritmo se ejecuta mientras sucede una condición de ejecución. Ngj/2011 5.2 Estructuras algorítmicas repetitivas 141 Introducción a la Computación Tc1001 Estructuras de control Estructura repetitiva repetir (FOR) La estructura repetir conocida como la instrucción FOR, es la estructura algorítmica que se utiliza en un ciclo que se ejecuta un número definido de veces. Esta estructura está definida en cualquier lenguaje de programación. Ejemplo: Ascendente 142 Descendente 5.2 Estructuras algorítmicas repetitivas Ngj/2011 Introducción a la Computación Tc1001 Estructuras de control Estructura repetitiva mientras (WHILE) Estructura que se utiliza cuando no se conoce el número de veces de repetición. Esto es, el número de repeticiones depende de las instrucciones y la información a procesar (datos). Esta estructura debe de estar compuesta de dos partes: Ciclo: las instrucciones que se ejecutan repetidamente Condición de terminación: la evaluación que decide cuando se termina el ciclo. Ngj/2011 5.2 Estructuras algorítmicas repetitivas 143 Introducción a la Computación Tc1001 Estructuras de control Aplicaciones Diseñar un diagrama de flujo para: 1. En una lista de n números, determinar si es par o impar. 2. Cálculo de impuestos. A partir del sueldo de cada empleado calcular el impuesto que debe de pagar: a. Para 10 empleados sin utilizar estructuras algorítmicas repetitivas b. Para 10 empleados utilizando estructuras repetitivas cíclicas c. Para n empleados utilizando estructuras repetitivas cíclicas d. Para cualquier número de empleados. 3. Cálculo de nómina. A partir de los datos del problema anterior, también calcular la nómina (el total a pagar) de la empresa. Tomar en cuenta todos los empleados. 144 5.2 Estructuras algorítmicas repetitivas Ngj/2011 Introducción a la Computación Tc1001 Estructuras de control Actividad Estructuras algorítmicas Diseña un algoritmo que haga lo siguiente. Define variables y tipo de variable: 1) lea números enteros indefinidamente hasta que llegue el número 0 2) lea tantos números como se quiera hasta que llegue un cero. El resultado es la suma de todos los números leídos. 3) escriba todos los múltiplos de 3 del número 1 al 3000 4) lea una serie de números (leer hasta que llegue el cero por ejemplo) y que calcule su media aritmética 5) lea un número entero y que calcule su factorial 6) lea cantidades y precios y al final indique el total de la factura. 7) Calcule el salario semanal de unos empleados a los que se les paga 15 euros por hora si éstas no superan las 35 horas. Cada hora por encima de 35 se considerará extra y se paga a 22 €.El algoritmo tiene de entrada las horas del trabajador y devuelve el salario que se le debe pagar. 8) lea números enteros indefinidamente hasta que llegue el número 0 Ngj/2011 5.2 Estructuras algorítmicas repetitivas 145 Introducción a la Computación Tc1001 Estructuras de control 146 5.2 Estructuras algorítmicas repetitivas Ngj/2011