Page 82 - Revista ingeniantes 2 No1 Vol 1 Interactiva

Revista Ingeniantes Año 2 No. 1 Vol. 1

CONCLUSIONES • Con respecto a otras implementaciones para la so-
• En el caso del problema de la devolución del lución de este tipo de problemas tal como pueden
ser los algoritmos genéticos por ejemplo, aunque
cambio, el algoritmo dinámico se comporta de los algoritmos genéticos reducen en gran medida la
forma óptima ya que no varía su eficiencia en cantidad de cálculos a realizar para la solución de
relación directa con el sistema monetario, tal un problema de optimización, estos no garantizan
y como la hace el algoritmo voraz que para el encontrar la solución óptima y en muchas ocasio-
caso del sistema monetario propuesto, fallo en nes ni siquiera encuentran una solución factible, al
dar el cambio de forma óptima en un 46%. Al depender en su desarrollo de un alto componente
cual al analizar su comportamiento se incre- probabilístico, que no está presente en las imple-
mentara conforme aumente n. mentaciones de los algoritmos seleccionados.
• Con respecto a la utilización de la memoria el
algoritmo dinámico consume un arreglo de ´ REFERENCIAS
mXn posiciones más dos vectores de tamaño [1] Levitin, Anany. Introduction to the design & analy-
m como elementos principales de su funciona- sis of algorithms, 3rd ed. (2012) chapter 9.
miento, lo cual se compensa con su asertividad [2] Levitin, Anany. Introduction to the design & analy-
y con el hecho de que la misma tabla sirve para sis of algorithms, 3rd ed. (2012) chapter 8.
calcular cualquier cantidad en el rango calcula- [3] Cormen, Thomas H. Introduction to Algorithms,
do, con lo cual solo se realiza el procedimiento Second Edition (2001).
de llenado una sola vez a diferencia del voraz
que rehace todos los cálculos en cada ocasión.

76