Estructuras repetitivas.pdf

Estructura repetitiva repetir (for) La estructura repetir conocida comúnmente como for, es la estructura algorítmica adecuada para realizar un ciclo que se ejecutará un número definido de veces. Este tipo de estructura está presente en todos los lenguajes de programación, ya sean estruct...

Estructura repetitiva repetir (for) La estructura repetir conocida comúnmente como for, es la estructura algorítmica adecuada para realizar un ciclo que se ejecutará un número definido de veces. Este tipo de estructura está presente en todos los lenguajes de programación, ya sean estructurados u orientados a objetos. Por ejemplo, cuando necesitamos calcular la nómina total de la empresa, tenemos que sumar los sueldos de los n empleados de la misma. Cuando necesitamos obtener el promedio de calificaciones de un curso, debemos sumar las n calificaciones de los alumnos y dividir esa suma entre n. Es decir, sabemos de antemano cuántas veces tenemos que repetir una determinada operación, acción o tarea.  El número de repeticiones no depende de las proposiciones dentro del ciclo, el número de veces se obtiene del planteamiento del problema o de una lectura que indica que el número de iteraciones se debe realizar para n ocurrencias. Dicho de otra forma el ciclo, es controlado por un contador que tiene que definirse con un valor inicial, un valor final y un incremento, esto significa que debe conocerse de antemano el número de veces que se debe repetir el ciclo. Diagrama de flujo: V = VI V = VI no no V(= ) VF si si Proceso Proceso V = V + ID V = V - ID a) Forma ascendente b) Forma descendente  Donde: V.- variable de control del ciclo. VI.- valor inicial. VF.- valor final. ID.- incremento o decremento, según sea la estructura ascendente o descendente. Funcionamiento: V (contador del ciclo, generalmente representado por las variables i, j, k) toma un valor inicial y se compara con VF (valor final). El ciclo se ejecuta mientras V es menor, menor o igual, mayor, mayor o igual al valor de VF, el valor de V se incrementa o decrementa en cada iteración. Cuando V supera el valor de VF entonces el ciclo se detiene Ejemplo 1: desarrollar un algoritmo y diagrama de flujo tal que dado como datos 10 números enteros, obtenga la suma de los 10 números enteros. Se mostrará la suma de los 10 números enteros. 1. inicio Dado 10 números enteros obtener la suma 2. declaración de variables: i, num, suma = 0: entero 3. i = 1 4. repetir con i desde 1 hasta 10 leer num suma = suma + num i=i+1 5. fin del ciclo del paso 3 6. imprimir suma 7. fin Diagrama de flujo: 1 inicio suma = suma + num suma = 0 i=i+1 i=1 no i < = 10 suma si fin num 1 Estructura repetitiva mientras (while) La estructura algorítmica mientras comúnmente conocida como while, es la estructura adecuada para utilizar en un ciclo cuando no sabemos el número de veces que éste se ha de repetir. Dicho número depende de las proposiciones dentro del ciclo. Esta estructura permite que se repita una acción o un conjunto de acciones, en tanto cierta condición se mantenga verdadera. La estructura while evalúa primero la condición, si se cumple se ejecuta una acción o conjunto de acciones; si no se cumple, no entra al ciclo. Por lo tanto esta estructura se repite cero o más veces. Donde: PI.- proposición inicial, si el valor de PI es falso, entonces el ciclo no se ejecuta. Diagrama de flujo: PI = proposición inicial no condición PI si proceso PI = modificación proposición inicial Ejemplo1: Desarrollar un algoritmo y diagrama de flujo que lea n números positivos, determine y muestre el promedio de los n números positivos. Algoritmo: Dado n números positivos obtenga el promedio 1. inicio 2. declaración de variables: i, n: enteros num, prom, suma =0: flotantes 2. leer n 3. i = 1 4. mientras i