Algoritmos voraces

Abstract

Los algoritmos voraces son usados generalmente para resolver problemas de optimización, aunque también pueden aproximar una solución a problemas considerados computacionalmente difíciles, son fáciles de diseñar e implementar, además de ser algoritmos de gran eficiencia; por otro lado, la técnica voraz utilizada por ellos constituye una herramienta útil cuando se enfrenta un problema. Este documento presenta algunos de los problemas más comunes que admiten el uso de la técnica voraz y los algoritmos que mediante dicha técnica los resuelven, el seudocódigo utilizado para la presentación de estos algoritmos corresponde al asociado al lenguaje de programación Pascal y para cada uno de ellos se realiza el cálculo de la función de complejidad. El presente trabajo incluye además de la presentación teórica, una aplicación computacional que facilita la comprensión en detalle del funcionamiento de esta técnica en la solución de cada uno de los problemas presentados. Este software fué implementado en el lenguaje de programación ´on Delphi y presenta de forma dinámica e interactiva el proceso, paso a paso, que efectúa cada uno de los algoritmos voraces presentados para hallar la solución del problema que resuelve con instancias determinadas por el usuario. Se anexa a este documento un cd-room que contiene el software mencionado anteriormente.