C TU R A S D E

ESTRU N
REPET IC I Ó

Prof. Abundio Mendoza A.

1
PROBLEMA: Desgloce de Moneda

Defijnición del problema:

Haga un programa que lea el monto de compra en una empresa y que haga un desgloce
de todas las denominaciones que sean posible de entregar el cambio según el monto
con el que se realiza el pago.

Por ejemplo, si la compra ingresada es de Q. 63.84y el cliente paga con un billete de Q

100.00; el proceso sería:

Cambio:
Cambio  pago – gasto Cambio= 100 – 63.84 = 36.16

Luego, el cambio deberá ser desglosado… en tal caso, el desglose (o salida) sería:
1 billetes de Q20.00 0 monedas de Q 0.50
1 billetes de Q10.00 0 monedas de Q 0.25
1 billetes de Q 5.00 1 monedas de Q 0.10
1 billetes de Q 1.00 1 monedas de Q 0.05
1 monedas de Q 0.01

2
 o e st r u c t ura
Usand
de se le c c i ó n

Prof. Abundio Mendoza A.

3
ANALISIS
ENTRADAS: SALIDAS:

Cantidad de la compra Cantidad de la compra

Cantidad con la que paga Cantidad con la que paga
Cambio
Cambio desglozado
PROCESO:
Cambio  pago – compra
Luego
Mientras el cambio sea mayor que CERO
resto  cambio
Si el resto >= 50
Inicio
B50  int ( resto / 50 )
resto  resto - (B50 * 50)
fin
.
.
.
4
 Diseño de Algoritmos
Tipo: DF: X Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema: Desgloce de Moneda

Análisis del Problema

INICIO 1 2

gasto
Pago resto >=
50

cambio pago -
gasto

B50  int ( resto / 50 )

cambi Si
3
o > 0? resto  resto - (resto * B50)

Si
3
resto  cambio

2
 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

 o e st r u c t ura
Usand n
de Rep e t ic i ó

Prof. Abundio Mendoza A.

8
EJERCICIO

 Terminar el análisis.

 Terminar el DF - no hacerlo, muy largo el algoritmo para DF.

 Hacer el Pseudocódigo.

 Hacer el programa.

9
 i o s u t i li z a n d o
Ejercic d e
Est r u c t u ra s
Rep e t i c ió n

Prof. Abundio Mendoza A.

10
Problema #1 (Análisis, Pseudocódigo, Programa).
Una empresa está interesada que le desarrolle un programa para insertarlo al firmware que
controle el timer de un Horno de Microhondas.
El tema es, que cuando se utilice el microhondas, normalmente se le ingresará el numero
de minutos y segundos que estará utilizando el horno.
Tal es el caso que si usted que quiere utilizar el horno minuto y medio (1.5); que el
programa controle que sean 60 minutos y 30 seguntos.

Problema #2 (Análisis, DF, Programa).

Se le encarga que haga un programa que genere lo que se llama la Secuencia/sucesión de
Fibonacci.
Esta secuencia se maneja en función a dos números que se usan como semilla:

Semilla 0 , 1 , ….

Luego, el usuario deberá ingresar un valor “n” el cual representa al número de valores a
generar (que es lo que se llama el valor de la sucesión).

La serie se genera, de la suma de los últimos dos valores de la serie, por ejemplo:
n=5 0, 1, 1, 2, 3, 5 , 8

Ver explicación de lo que es la secuencia de Fibonacci

11
 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

15
 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo

 Diseño de Algoritmos
Tipo: DF: Pseudocódigo: Código:

Author: Fecha: No.Hojas ____ de ____

Defijnición del problema:

Área para Desarrollo del Algoritmo