Universidad Catlica de El Salvador Facultad de Ingeniera y Arquitectura Programacin I, Seccin A Docente: Ma. Ing.

Giovanni Acosta

Objetivo: crear diagramas de flujo con estructuras repetitivas

Introduccin a las estructuras repetitivas

Es muy comn encontrar en la prctica algoritmos cuyas operaciones se deben ejecutar un nmero repetido de veces. El conjunto de instrucciones que se ejecuta repetidamente se llama ciclo. Todo ciclo debe terminar de ejecutarse luego de un nmero finito de veces, por lo que es necesario en cada iteracin del mismo, evaluar las condiciones necesarias para decidir si se debe seguir ejecutando o si debe detenerse. En todo ciclo, siempre debe existir una condicin de parada o fin de ciclo.

Introduccin a las estructuras repetitivas

En algunos algoritmos podemos establecer a priori que el ciclo se repetir un nmero definido de veces. (llamada estructura para)

En otros algoritmos no podemos establecer a priori el nmero de veces que ha de ejecutarse el ciclo, sino que este nmero depender de las proposiciones dentro del mismo. (llamadas estructuras: mientras y repetir)

Estructura repetitiva Para

Estructura repetitiva para (for)

La estructura para conocida comnmente como FOR, es la estructura algortmica adecuada para utilizar en un ciclo que se ejecutar un nmero definido de veces.

Ejecuta un bloque de instrucciones un nmero determinado de veces.

El nmero de repeticiones no depende de las proposiciones dentro del ciclo. El nmero de veces se obtiene del planteamiento del problema o de una lectura que indica que el nmero de iteraciones se debe realizar para N ocurrencias.

Sintaxis estructura para

La instruccin Para ejecuta una secuencia de instrucciones un nmero determinado de veces.

Para <variable> <- <inicial> Hasta <final> Con Paso <paso> Hacer <instrucciones> FinPara

Al ingresar al bloque, la variable <variable> recibe el valor <inicial> y se ejecuta la secuencia de instrucciones que forma el cuerpo del ciclo. Luego se incrementa la variable <variable> en <paso> unidades y se evala si el valor almacenado en <variable> super al valor <final>. Si esto es falso se repite hasta que <variable> supere a <final>. Si se omite la clusula Con Paso <paso>, la variable <variable> se incrementar en 1.

Ejemplo uso estructura repetitiva para en algoritmo

Estructura para en diagrama de flujo

En el libro

En PSeInt Bloque de instrucciones a repetir un nmero determinado de veces

Ejemplo uso de estructura repetitiva para

Construya un diagrama de flujo tal que dado como datos los sueldos de los 10 trabajadores de una empresa, obtenga el total de nmina de la misma.
1.
2.

Solucin sin estructura repetitiva.

Solucin con la estructura repetitiva.

Solucin ejemplo estructura repetitiva para (for)

Qu es un acumulador? n 1 2 3 4 5 6 7 8 9 10 sue total

Ejercicio 1: estructura repetitiva para

Escriba un algoritmo y diagrama de flujo que dado como datos N nmeros enteros, obtenga el nmero de ceros que hay entre estos nmeros.

Estructura repetitiva Mientras

Estructura repetitiva mientras (while)

La estructura algortmica mientras, comnmente conocida como while, es la estructura adecuada para utilizar en un ciclo cuando no sabemos el nmero de veces que ste se ha de repetir. Dicho nmero depende de las proposiciones dentro del ciclo. Ejecuta un bloque de instrucciones mientras se cumpla una condicin.

Sintaxis estructura mientras

La instruccin Mientras ejecuta una secuencia de instrucciones mientras una condicin sea verdadera.

Mientras <condicin> Hacer <instrucciones> FinMientras

Al ejecutarse esta instruccin, la condicin es evaluada. Si la condicin resulta verdadera, se ejecuta una vez la secuencia de instrucciones que forman el cuerpo del ciclo. Al finalizar la ejecucin del cuerpo del ciclo se vuelve a evaluar la condicin y, si es verdadera, la ejecucin se repite. Estos pasos se repiten mientras la condicin sea verdadera. Note que las instrucciones del cuerpo del ciclo pueden no ejecutarse nunca, si al evaluar por primera vez la condicin resulta ser falsa. Si la condicin siempre es verdadera, al ejecutar esta instruccin se produce un ciclo infinito. A fin de evitarlo, las instrucciones del cuerpo del ciclo deben contener alguna instruccin que modifique la o las variables involucradas en la condicin, de modo que sta sea falsificada en algn momento y as finalice la ejecucin del ciclo.

Ejemplo uso estructura repetitiva mientras en algoritmo

Estructura repetitiva mientras en diagrama de flujo

En el libro

En PSeInt

Bloque de instrucciones a repetir mientras se cumpla una condicin

Ejemplo uso de estructura repetitiva mientras (while)

Construya un diagrama de flujo para obtener la suma de los gastos realizados en un viaje, pero se desconoce exactamente cuntos fueron.

Nota: utilizar cero (0) para indicar que se desea terminar de ingresar gastos

Solucin ejemplo estructura repetitiva mientras (while)

Elaborar la tabla de corrida

Sumgas

Gasto

Ejercicio 2: estructura repetitiva mientras

Construya un algoritmo y diagrama de flujo que lea cualquier cantidad de nmeros enteros positivos, utilizar cero (0) para indicar la finalizacin de la lectura de los nmeros y mostrar la cantidad de nmeros pares e impares capturados.

Estructura repetitiva Repetir

Estructura repetitiva repetir (do while)

La instruccin Repetir-Hasta Que ejecuta una secuencia de instrucciones hasta que la condicin sea verdadera.

Repetir <instrucciones> Hasta Que <condicin>

Al ejecutarse esta instruccin, la secuencia de instrucciones que forma el cuerpo del ciclo se ejecuta una vez y luego se evala la condicin. Si la condicin es falsa, el cuerpo del ciclo se ejecuta nuevamente y se vuelve a evaluar la condicin. Esto se repite hasta que la condicin sea verdadera. Note que, dado que la condicin se evala al final, las instrucciones del cuerpo del ciclo sern ejecutadas al menos una vez. Adems, a fin de evitar ciclos infinitos, el cuerpo del ciclo debe contener alguna instruccin que modifique la o las variables involucradas en la condicin de modo que en algn momento la condicin sea verdadera y se finalice la ejecucin del ciclo.

Ejemplo uso estructura repetitiva repetir en algoritmo

Estructura repetitiva mientras en diagrama de flujo

En PSeInt

Bloque de instrucciones a repetir mientras no se cumpla una condicin

Ejemplo uso de estructura repetitiva repetir (do while)

Construya un diagrama de flujo para obtener imprimir los dgitos de un nmero entero y mostrar la suma de sus dgitos.

Solucin ejemplo estructura repetitiva repetir (do while)

Elaborar la tabla de corrida

Num

Sum

dig

Ejercicio 3: estructura repetitiva repetir

Construya un algoritmo y diagrama de flujo para leer una cantidad de nmeros enteros positivos, hasta que se indique -1 para finalizar y que muestre el promedio de los nmeros ingresados.

Tarea

Practicar y analizar los problemas resueltos del 3.1 al 3.12 del libro Metodologa de la programacin de Osvaldo Cair.