Mostrar el registro sencillo del ítem

dc.contributor.author Yate Torres, Wilfredo
dc.contributor.author Sánchez Ofo, Yaddy Melissa
dc.date.accessioned 2023-08-28T21:34:00Z
dc.date.available 2023-08-28T21:34:00Z
dc.date.issued 2006
dc.identifier.uri http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/7885
dc.description.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. en_US
dc.language.iso es en_US
dc.publisher Universidad del Cauca en_US
dc.subject Algoritmo en_US
dc.subject Optimización en_US
dc.subject Estructura de datos en_US
dc.subject Algoritmos voraces en_US
dc.subject Teoría de Matroid en_US
dc.title Algoritmos voraces en_US
dc.type Trabajos de grado en_US


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Buscar en DSpace


Búsqueda avanzada

Listar

Mi cuenta