PROGRAMACIÓN DE TEMAS

Anuncio
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
Descargar