5.2 Estructuras repetitivas (cíclicas)

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
91
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
92
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
ó
ó
93
Introducción a la Computación
Tc1001
Estructuras de control
94
5.2 Estructuras algorítmicas repetitivas
Ngj/2011
Descargar