lunes, 1 de diciembre de 2014

Estructuras Algorítmicas Repetitivas

Estructuras Algorítmicas Repetitivas

¿Qué es un ciclo? 



Un ciclo es el conjunto de instrucciones que se ejecuta repetidamente. Todo ciclo debe terminar luego de repetirse un número finito de veces. Dentro del conjunto de instrucciones siempre debe existir una condición de parada o fin de ciclo. En cada repetición del mismo son evaluadas las condiciones necesarias para decidir si se debe seguir ejecutando o si debe detenerse. En algunos algoritmos podemos establecer de antemano el número de veces que se debe repetir el ciclo.Aquí estudiaremos las tres estructuras algorítmicas repetitivas que ofrece el lenguaje C: for, while y do-while.





ESTRUCTURA REPETITIVA "FOR"



En esta estructura sirve para repetir un conjunto de instrucciones un número definido de veces. Esta estructura es muy similar a la estructura while. Sin embargo, se utiliza mas en aquellas instrucciones donde se conozca previamente el número de veces que se debe repetir el ciclo. Su diagrama de flujo es el siguiente: 





Existen dos tipos de variables que se utilizan frecuentemente en los ciclos. Éstas se conocen como contadores y acumuladores. Los contadores, como su nombre lo indica, sirven para contar, y los acumuladores, para acumular. Ambas variables se inician generalmente en cero antes de iniciar el ciclo, aunque este valor puede ser diferente dependiendo del problema que se vaya a resolver.

EJEMPLOS

1) Construye un diagrama de flujo y el programa correspondiente en C que, al recibir como datos los salarios de 15 profesores de una universidad, obtenga el total de la nómina.


DIAGRAMA DE FLUJO:





CÓDIGO EN C:






EJECUTANDO EL PROGRAMA:








2) Escribe un diagrama de flujo y el correspondiente programa en C que, al recibir como datos N números enteros, obtenga solamente la suma de los números positivos.

Datos: N, NUM1, NUM2,..., NUMN
Donde: N es una variable de tipo entero que representa el número de datos que se ingresan.
NUMi (1 i N) es una variable de tipo entero que representa al número i.


DIAGRAMA DE FLUJO:





CÓDIGO EN C:




EJECUTANDO EL PROGRAMA:









ESTRUCTURA REPETITIVA "WHILE"



La estructura algorítmica repetitiva while permite repetir un conjunto de instrucciones. Sin embargo, el número de veces que se debe repetir depende de las proposiciones que contenga el ciclo. Cada vez que corresponde iniciar el ciclo se evalúa una condición, si ésta es verdadera (diferente de cero) se continúa con la ejecución, de otra forma se detiene.Su diagrama de flujo es el siguiente:




Aqui PI representa la proposición inicial. Debe tener un valor verdadero (diferente de cero) inicialmente para que el ciclo se ejecute. Además, dentro del ciclo siempre debe existir un enunciado que afecte la condición, de tal forma que no se repita de manera infinita. 

EJEMPLOS


1) Construye un diagrama de flujo y el programa correspondiente en C que, al recibir como datos los pagos efectuados en el último mes, permita obtener la suma de los mismos.


DIAGRAMA DE FLUJO:





CÓDIGO EN C:





EJECUTANDO EL PROGRAMA:













2) Construye un diagrama de flujo y el programa correspondiente en C que, al recibir como datos un grupo de números naturales positivos, calcule el cuadrado de estos números. Imprima el cuadrado del número y al final la suma de los cuadrados.



DIAGRAMA DE FLUJO:






CÓDIGO EN C: 






EJECUTANDO EL PROGRAMA:













Estructura Repetitiva "do-while"



Es una estructura que se encuentra prácticamente en cualquier lenguaje de programación de alto nivel. A diferencia de las estructuras for y while, en las cuales las condiciones se evalúan al principio del ciclo, en ésta se evalúan al final. Esto quiere decir que el ciclo se debe ejecutar por lo menos una vez. La estructura es adecuada cuando no sabemos el número de veces que se debe repetir un ciclo, pero conocemos que se debe ejecutar por lo menos una vez. Es decir, se ejecuta el conjunto de instrucciones una vez, y luego cada vez que corresponde iniciar nuevamente el ciclo se evalúan las condiciones, siempre al final del conjunto de instrucciones. Si el resultado es verdadero (diferente de cero) se continúa con la ejecución, de otra forma se detiene. El diagrama de flujo es el siguiente:







P representa la condición inicial y debe tener un valor verdadero (diferente de cero) para que el conjunto de instrucciones se pueda volver a ejecutar. Siempre debe existir un enunciado dentro del ciclo que afecte la condición, para que éste no se repita de manera infinita.


EJEMPLOS

1) Escribe un diagrama de flujo y el correspondiente programa en C que, al recibir como datos los salarios de los profesores de una universidad, obtenga tanto la nómina como el promedio de los salarios.




DIAGRAMA DE FLUJO:






CÓDIGO EN C:








EJECUTANDO EL PROGRAMA:










2) Escribe un diagrama de flujo y el correspondiente programa en C que, al recibir como datos los N lanzamientos del martillo de la atleta cubana ganadora de la medalla de oro en las últimas olimpiadas celebradas en Atenas, calcule el promedio de dichos lanzamientos.



DIAGRAMA DE FLUJO:







CÓDIGO EN C:





EJECUTANDO EL PROGRAMA:












Más información en: http://www.aprenderaprogramar.com/index.php?option=com_content&view=article&id=359:estructuras-de-repeticion-bucles-o-ciclos-desde-siguiente-for-next-anidamientos-cu00150a&catid=28:curso-bases-programacion-nivel-i&Itemid=59 

No hay comentarios.:

Publicar un comentario