18/7/09

Estructuras Cíclicas o Repetitivas

Este Blog está diseñado para que cualquier persona por medio de él pueda entender los diferentes tipos de "Estructuras Cíclicas", también conocidas como "Estructuras Repetitivas".

En él se puede encontrar diferentes tipos de conceptos como Qué es una iteración, Tipos de ciclos, las Estructuras repetitivas (Hacer Para, Hacer Mientras, Repetir Hasta) y unos ejercicios en el que se podrá observar cómo resolver algunos problemas de Estructuras Cíclicas.

Qué es una Iteración o Ciclo

Se conoce como "Iteración o Ciclo" a un conjunto de acciones que es usada una cantidad específica de veces (Previamente determinada por el programador) o puede ser variable (Estar en función de algún dato dentro del programa).

17/7/09

Tipos de Ciclos

Ciclos con un Numero Determinado de Iteraciones

Son aquellos en que el número de iteraciones se conoce antes de ejecutarse el ciclo. (Hacer Para)

Ciclos con un Número Indeterminado de Iteraciones

Son aquellos en que el numero de iteraciones no se conoce con exactitud, ya que esta dado en función de un dato dentro del programa.
(Hacer Mientras, Repetir Hasta)

Estructuras Repetitivas

Una Estructura Repetitiva es aquella que Repite una secuencia un Número de veces (Bucles) y al hecho de repetir la ejecución de una secuencia de acciones (Iteración). Estas son:

*Estructuras "Hacer Para" (For)

Permiten ejecutar una sentencia un número especifico de veces. Comienza con un Valor inicial hasta llegar a un valor final. (El numero de iteraciones se conoce antes de ejecutarse el ciclo).

*Estructuras "Hacer Mientras" (While)

Esta estructura repetirá un proceso durante “N” veces, donde “N” puede ser fijo o variable. Para esto, la instrucción se vale de una condición que es la que debe cumplirse para que se siga ejecutando. Cuando la condición ya no se cumple, entonces ya no se ejecuta el proceso.

*Estructuras "Repetir Hasta" (Repeat)

Repite un proceso una cantidad de veces, pero a diferencia del "Hacer Mientras", el "Repetir Hasta" lo hace hasta que la condición se cumple y no mientras, como en el "Hacer Mientras". Por otra parte, esta estructura permite realizar el proceso cuando menos una vez, ya que la condición se evalúa al final del proceso, mientras que en el "Hacer Mientras" puede ser que nunca llegue a entrar si la condición no se cumple desde un principio.

Algoritmos (Hacer Para, Hacer Mientras, Repetir Hasta)

1.- Al cerrar un expendio de naranjas, 15 clientes que aun no han pagado recibirán un 15% de descuento si compran más de 10 kilos. Determinar cuánto pagara cada cliente y cuanto percibirá la tienda por esas compras. (Estructura Hacer Para).

Inicio

---Hacer para C: 1 a 15
----Leer: Kc, Pk

----Si Kc >10 entonces
------Sub: Kc*Pk
------Des: Sub* 0.15
------Tp: Sub - Des

-----Si no
------Tp: Kc*Pk

----Fin-Si
----Imprimir: “Su Precio a Pagar es;” Tp

---Fin-para

Fin

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 más 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
----Imprimir: “Su salario semanal es;” Ss

---Fin-mientras

Fin

3.-En la Cámara 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

Fin