Issuu on Google+

Universidad Cat贸lica de El Salvador Facultad de Ingenier铆a y Arquitectura Programaci贸n I, Secci贸n A Docente: Ma. Ing. Giovanni Acosta

Objetivo: crear diagramas de flujo con estructuras repetitivas


Introducción a las estructuras repetitivas

Es muy común encontrar en la práctica algoritmos cuyas operaciones se deben ejecutar un número repetido de veces.

El conjunto de instrucciones que se ejecuta repetidamente se llama ciclo.

Todo ciclo debe terminar de ejecutarse luego de un número finito de veces, por lo que es necesario en cada iteración del mismo, evaluar las condiciones necesarias para decidir si se debe seguir ejecutando o si debe detenerse.

En todo ciclo, siempre debe existir una condición de parada o fin de ciclo.


Introducción a las estructuras repetitivas

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

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


Estructura repetitiva Para


Estructura repetitiva para (for)

La estructura para conocida comúnmente como FOR, es la estructura algorítmica adecuada para utilizar en un ciclo que se ejecutará un número definido de veces.

Ejecuta un bloque de instrucciones un número determinado de veces.

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.


Sintaxis estructura para

La instrucción Para ejecuta una secuencia de instrucciones un número 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 evalúa 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 cláusula 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 nĂşmero 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 nómina de la misma. 1.

Solución sin estructura repetitiva.

2.

Solución con la estructura repetitiva.


Solución 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 números enteros, obtenga el número de ceros que hay entre estos números.


Estructura repetitiva Mientras


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.

Ejecuta un bloque de instrucciones mientras se cumpla una condición.


Sintaxis estructura mientras

La instrucción Mientras ejecuta una secuencia de instrucciones mientras una condición sea verdadera.

Mientras <condición> Hacer <instrucciones> FinMientras

Al ejecutarse esta instrucción, la condición es evaluada. Si la condición resulta verdadera, se ejecuta una vez la secuencia de instrucciones que forman el cuerpo del ciclo. Al finalizar la ejecución del cuerpo del ciclo se vuelve a evaluar la condición y, si es verdadera, la ejecución se repite. Estos pasos se repiten mientras la condición sea verdadera.

Note que las instrucciones del cuerpo del ciclo pueden no ejecutarse nunca, si al evaluar por primera vez la condición resulta ser falsa. Si la condición siempre es verdadera, al ejecutar esta instrucción se produce un ciclo infinito. A fin de evitarlo, las instrucciones del cuerpo del ciclo deben contener alguna instrucción que modifique la o las variables involucradas en la condición, de modo que ésta sea falsificada en algún momento y así finalice la ejecución 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 condici贸n


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 cuĂĄntos fueron.

ď ľ

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


Soluci贸n 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 números enteros positivos, utilizar cero (0) para indicar la finalización de la lectura de los números y mostrar la cantidad de números pares e impares capturados.


Estructura repetitiva Repetir


Estructura repetitiva repetir (do while)

La instrucción Repetir-Hasta Que ejecuta una secuencia de instrucciones hasta que la condición sea verdadera.

Repetir <instrucciones> Hasta Que <condición> 

Al ejecutarse esta instrucción, la secuencia de instrucciones que forma el cuerpo del ciclo se ejecuta una vez y luego se evalúa la condición. Si la condición es falsa, el cuerpo del ciclo se ejecuta nuevamente y se vuelve a evaluar la condición. Esto se repite hasta que la condición sea verdadera.

Note que, dado que la condición se evalúa al final, las instrucciones del cuerpo del ciclo serán ejecutadas al menos una vez. Además, a fin de evitar ciclos infinitos, el cuerpo del ciclo debe contener alguna instrucción que modifique la o las variables involucradas en la condición de modo que en algún momento la condición sea verdadera y se finalice la ejecución 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 condici贸n


Ejemplo uso de estructura repetitiva repetir (do while)

Construya un diagrama de flujo para obtener imprimir los dígitos de un número entero y mostrar la suma de sus dígitos.


Soluci贸n 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 nĂşmeros enteros positivos, hasta que se indique -1 para finalizar y que muestre el promedio de los nĂşmeros ingresados.


Tarea

Practicar y analizar los problemas resueltos del 3.1 al 3.12 del libro Metodología de la programación de Osvaldo Cairó.


clase8