El problema del cambio de monedas

Ponente(s): Kahori Lizbeth Ibares Cadena

Este cartel muestra una posible solución al problema del cambio de monedas mediante el uso de la técnica de diseño de algoritmo ávido. El algoritmo utilizado da el resultado de la cantidad de cada tipo de monedas propuestas, empezando por las de mayor valor. Se observaron varios resultados donde podrían estudiarse los casos donde el algoritmo ávido muestra la solución óptima, subóptima o no encontró la solución. Los resultados muestran un patrón característico que podría ayudar a identificar cuándo se puede encontrar siempre una solución óptima para los sistemas monetarios propuestos. Por ejemplo, en sistemas donde las monedas siguen ciertas proporciones, el algoritmo suele ser confiable, mientras que en otros sistemas no se pueden encontrar soluciones o soluciones óptimas. Asimismo, se pueden comprender las limitaciones de esta técnica y cuándo recurrir a métodos más, como la programación dinámica, que pueden requerir más tiempo pero garantizar la solución óptima. Para esto, se va a hacer uso de ejemplos (reales o no), gráficos y código.