Algoritmo que simula un cajero
Los diagramas de flujo nos sirven para representar algoritmos(manera correcta para solucionar un problema), y en esta ocasión daremos solución a un problema visto en clase: diseñar un algoritmo que al introducir cualquier cantidad, nos diga cuántos billetes de 1000,500,200,100 y 50 tiene dicha cifra.
Por ejemplo: 3,850 tiene: 3 billetes de 1,000, 1 billetes de 500, 1 billetes de 200, 1 billetes de 100 y un billete de 50. 2500 solo tiene 2 billetes de mil y 1 de 500.
La explicación del algoritmo es la siguiente:
1.- Dividir la cantidad entre la denominación mas alta (primero mil, después 500 etc). "3850/1000"
2.- El resultado nos dará un número entero y una parte fraccionaria. "3.85"
3.- El número 3 corresponde a los billetes de 1,000 existentes en 3,850 y el 0.85 corresponde al residuo.
4.- Para quitarle el residuo a la parte entera se deberá utilizar la función "mod" de la siguiente manera:
"(3,850 mod 1000)/1000"
al realizar la operación del paréntesis nos da como resultado 850 que es el residuo, por eso lo dividiremos entre 1,000 para que dos dé 0.85 y se lo podamos restar a 3.85.
5.- Restamos la parte fraccionaria a la parte entera para que nos dé los billetes de 1,000. "3.85-0.85=3"
6.- Multiplicamos la parte fraccionaria por 1,000 para obtener nuevamente el residuo. "0.85*1,000=850"
7.- Volvemos a empezar pero esta vez ya no serán 3,850 sino 850, y ya no dividiremos entre 1,000 sino entre la siguiente cantidad que es 500.
Descargar algoritmo en DFD
Descargar el PDF de como hacerlo
Continuar con el algoritmo para que de cambio para las demás denominaciones: 20,10,5,2,1.
Descargar un manual sencillo para practicar DFD

No hay comentarios:
Publicar un comentario