Que Son Estructuras Ciclicas
Que Son Estructuras Ciclicas
Que Son Estructuras Ciclicas
REALIZADO POR:
QUE SON ESTRUCTURAS CICLICAS: Estructuras Cclicas: son operaciones que se deben ejecutar un nmero repetido de veces. El conjunto de instrucciones que se ejecuta repetidamente cierto nmero de veces, se llama Ciclo, Bucle o Lazo. Se llaman problemas repetitivos o cclicos a aquellos en cuya solucin es necesario utilizar un mismo conjunto de acciones que se puedan ejecutar una cantidad especfica de veces. Esta cantidad puede ser fija (previamente determinada por el programador) o puede ser variable (estar en funcin de algn dato dentro del programa). Ciclos con un Numero Determinado de Iteraciones(Para): Son aquellos en que el nmero de iteraciones se conoce antes de ejecutarse el ciclo. Las estructuras cclicas: se utilizan para ejecutar fragmentos de cdigo un nmero limitado de veces. Existen tres estructuras cclicas generales, las cuales son: -Desde Hasta (For) -Hacer Mientras (While) -Hacer Hasta (Do While) Las tres estructuras tienen el mismo objetivo, ejecutar un fragmento de cdigo un nmero limitado de veces, su principal diferencia se encuentra en la forma en la cual limitan el nmero de ocasiones que se ejecutar el cdigo.
ESTRUCTURA CCLICA: HACER MIENTRAS El Ciclo Hacer-Mientras es conocido en los lenguajes de programacin como ciclo While, una de sus caractersticas es que verifica si la condicin se cumple antes de ingresar al bloque de cdigo que se va a repetir, el lmite de ejecuciones estar dado
Composicin Hacer Mientras: Marca el inicio del bloque de cdigo que se repetir en forma cclica. Condicin: Se refiere a una comparacin lgica que se evaluar en cada ejecucin del ciclo, si esta operacin lgica entrega un resultado verdadero contina ejecutando el bloque de cdigo, en caso contrario saldr del ciclo y continuar con la lnea de cdigo que est a continuacin del Fin Mientras-
3 EJEMPLOS:
1.- Al cerrar un expendio de naranjas, 15 clientes que aun no han pagado recibirn un 15% de descuento si compran ms de 10 kilos. Determinar cuanto pagara cada cliente y cuanto percibir la tienda por esas compras. (Estructura Hacer Para). Datos: NC= Numero de clientes. DCTO= 15% (Descuento). C= Compra. KG= Kilogramos. BS= Precio. Proceso: C= KG*BS TPC= C*0,15 G= TPC*15 Salida: TPC= Total a pa
2.- En una empresa se requiere calcular el salario semanal de cada uno de los "N" obreros que laboran en ella. El salario se obtiene de la sig. forma: Si el obrero trabaja 40 horas o menos se le paga $20 por hora Si trabaja mas de 40 horas se le paga $20 por cada una de las primeras 40 horas y $25 por cada hora extra. (Estructura Hacer Mientras). Datos: HT= Horas Trabajadas. Proceso: HE= HT-40 SS=
En la Cmara de Diputados se levanta una encuesta con todos los integrantes con el fin de determinar que porcentaje de los n diputados esta a favor del Tratado de Libre Comercio, que porcentaje esta en contra y que porcentaje se abstiene de opinar. (Estructura Repetir Hasta). Entrada E: Encuesta N: Nmero de Diputados P: Pregunta (Est a favor del Tratado de Libre Comercio?) R: S: S N: No A: Abstencin Salida PE: Porcentaje de la Encuesta
ESTRUCTURA REPETIR HASTA Esta estructura, que en los lenguajes de programacin de alto nivel es conocida como Do While, es similar a la estructura Hacer Mientras, pero tiene dos grandes diferencias:
- El cdigo que se encuentra dentro del ciclo repetir hasta se ejecuta por lo menos una vez, debido a que la comparacin y verificacin de la condicin esta en la parte inferior del cdigo. - Para continuar requiere que la condicin entregue un resultado lgico falso, a diferencia del ciclo Hacer-Mientras que requiere que el resultado de la condicin sea verdadero.
Composicin Repetir: Indica el inicio del bloque de cdigo que se desea a repetir. Accion1n: Corresponde al bloque de cdigo que estar dentro del ciclo Repetir Hasta. Hasta: Indica el trmino del bloque de cdigo que se desea repetir. Condicin: Corresponde a una sentencia lgica que se evaluar en forma independiente cada vez que se desee repetir el bloque de cdigo, si la evaluacin se determina como falsa, se continuar ejecutando el bloque de cdigo hasta que la evaluacin sea falsa, para en ese instante continuar fuera del ciclo Repetir-Hasta.
Ciclos con un Numero Determinado de Iteraciones(Para): Son aquellos en que el nmero de iteraciones se conoce antes de ejecutarse el ciclo.
Dado un valor inicial exp1 asignado a la variable esta se ir aumentando o disminuyendo de acuerdo a la exp3 hasta llegar a la exp2; si se omite el paso, significa que la variable aumentar de uno en uno.Ciclos con un Nmero Indeterminado de Iteraciones Son aquellos en que el numero de iteraciones no se conoce con exactitud, ya que esta dado en funcin de
un dato dentro del programa.Mientras Que: Esta es una estructura que repetir un proceso durante N veces, donde N puede ser fijo o variable. Para esto, la instruccin se vale de una condicin que es la que debe cumplirse para que se siga ejecutando. Cuando la condicin ya no se cumple, entonces ya no se ejecuta el proceso. La forma de esta estructura es la siguiente:DIAGRAMA DE FLUJO
La estructura repetitiva, por tanto, reside en la naturaleza misma de los ordenadores y consiste, simplemente, en repetir varias veces un conjunto de instrucciones. Las estructuras repetitivas tambin se llaman bucles, lazos o iteraciones. Nosotros preferiremos la denominacin bucle.
ESTRUCTURA PARA FIN (Para): Son aquellos en que el nmero de iteraciones se conoce antes de ejecutarse el ciclo. La forma de esta estructura es la siguiente: Pseudocdigo Diagrama de Flujos Ejemplo: Realizar un algoritmo que muestre los nmeros de uno en uno hasta diez usando una estructura Para. Exprese el algoritmo usando Pseudocdigo y diagrama de flujos. Pseudocdigo Diagrama de Flujos
Dado un valor inicial exp1 asignado a la variable esta se ir aumentando o disminuyendo de acuerdo a la exp3 hasta llegar a la exp2; si se omite el paso, significa que la variable aumentar de uno en uno.
Para: indica el inicio de la estructura repetitiva. Inicio y fin: Corresponden al rango de veces que se deben iterar el conjunto de instrucciones que hacen parte de la estructura repetitiva Para. Ejemplos: --Fin-para
Fin En una empresa se requiere calcular el salario semanal de cada uno de los N obreros que laboran en ella. El salario se obtiene de la sig. forma: Si el obrero trabaja 40 horas o menos se le paga $20 por hora Si trabaja ms de 40 horas se le paga $20 por cada una de las primeras 40 horas y $25 por cada hora extra. (Estructura Hacer Mientras).
Inicio ---Leer: N ---Hacer mientras N ----Leer: Ht ----Si Ht <= 40 entonces ------Ss: Ht*20 -----Si no ------He: Ht-40 ------Se: He*25 ------Ss: 800+Se ----Fin-Si
Fin 3.-En la Cmara de Diputados se levanta una encuesta con todos los integrantes con el fin de determinar qu porcentaje de los N diputados est a favor del Tratado de Libre Comercio, que porcentaje est en contra y que porcentaje se abstiene de opinar. (Estructura Repetir Hasta). Inicio ---Leer: N ------Repetir N ------Leer: Df, De, Da ---Hasta N=0 ---Imprimir: Df, De, Da Ejemplo 1: Simular el comportamiento de un reloj digital, imprimiendo la hora, minutos y segundos de un da desde las 0:00:00 horas hasta las 23:59:59 hora. Ejemplo 2: Suponga que se tiene un conjunto de calificaciones de un grupo de 40 alumnos. Realizar un algoritmo para calcular la calificacin media y la calificacin mas baja de todo el grupo. -Ejemplo 3: Sumar los n (n>=0) primeros nmeros naturales
En HACER MIENTRAS: La instruccin se vale de una condicin que es la que debe cumplirse para que se siga ejecutando. Cuando la condicin ya no se cumple, entonces ya no se ejecuta el proceso, en tanto que en REPETIR HASTA QUE Repite un proceso una cantidad de veces, pero a diferencia del Hacer-Mientras, el Repetir-Hasta lo hace hasta que la condicin se cumple y no mientras, como en el Hacer-Mientras Esta estructura permite repetir un nmero controlado de veces un conjunto de instrucciones en cambio En PARA FIN PARA Esta estructura permite repetir un nmero controlado de veces un conjunto de instrucciones
EN HACER MIENTRAS: Se ejecuta un nmero indeterminado de veces, requiere de una evaluacin de una condicin para ejecutarse. Este ciclo est definido para ejecutarse MIENTRAS dicha condicin sea verdadera. En tanto que REPETIR HASTA QUE aqu las instrucciones se realizan primero y luego se evala. En Cambio PARA FIN PARA indica hasta donde debe repetirse el ciclo.