Está en la página 1de 18

E

D
S
A
R
U
T
C
ESTRU
N

I
C
I
REPET

Prof. Abundio Mendoza A.

PROBLEMA: Desgloce de Moneda


Defijnicin 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 segn 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 sera:
Cambio:
Cambio pago gasto

Cambio= 100 63.84 = 36.16

Luego, el cambio deber ser desglosado en tal caso, el desglose (o


salida) sera:
1
1
1
1

billetes
billetes
billetes
billetes

de
de
de
de

Q20.00
Q10.00
Q 5.00
Q 1.00

0
0
1
1
1

monedas
monedas
monedas
monedas
monedas

de
de
de
de
de

Q
Q
Q
Q
Q

0.50
0.25
0.10
0.05
0.01
2

a
r
u
t
c
u
r
t
s
e
o
d
Usan
n

i
c
c
e
l
de se

Prof. Abundio Mendoza A.

ANALISIS
ENTRADAS:

SALIDAS:

Cantidad de la compra
Cantidad con la que
paga

Cantidad de la compra
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

Diseo de Algoritmos
Tipo:

DF:

X Pseudocd
igo:

Author
:
Defijnicin del problema: Desgloce de Moneda

Fech
a:

Cdig
o:
No.Hoj
as

Anlisis del Problema


INICIO

gasto
Pago

resto
>= 50

cambio pago gasto

camb
io >
0?

Si

B50 int ( resto /


50 )
3

resto resto - (resto *


B50)

Si

resto cambio
1
2

____ de
____

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

a
r
u
t
c
u
r
t
s
e
o
d
Usan
n

i
c
i
t
e
p
e
R
e
d

Prof. Abundio Mendoza A.

EJERCICIO
Terminar el anlisis.
Terminar el DF - no hacerlo, muy largo el algoritmo para DF.
Hacer el Pseudocdigo.
Hacer el programa.

o
d
n
a
z
i
l
i
t
u
s
o
i
Ejercic
e
d
s
a
r
u
t
c
u
r
t
Es
n

i
c
i
t
e
Re p
Prof. Abundio Mendoza A.

10

Problema #1 (Anlisis, Pseudocdigo, 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 (Anlisis, DF, Programa).
Se le encarga que haga un programa que genere lo que se llama la
Secuencia/sucesin de Fibonacci.
Esta secuencia se maneja en funcin a dos nmeros que se usan como
semilla:
Semilla 0 , 1 , .
Luego, el usuario deber ingresar un valor n el cual representa al
nmero de valores a generar (que es lo que se llama el valor de la
sucesin).
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
11

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

15

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____

Diseo de Algoritmos
Tipo:

DF:

Pseudocd
igo:

Author
:
Defijnicin del problema:

Fech
a:

rea para Desarrollo del Algoritmo

Cdig
o:
No.Hoj
as

____ de
____