Algoritmos Ávidos

Algoritmos Ávidos Concepto: Es una técnica de algoritmos.

Algoritmos Ávidos. Es una técnica algorítmica para hallar soluciones a diferentes problemas, que toma decisiones de corto alcance, basadas en la información inmediatamente disponible. Usualmente este criterio trata de adicionar tanto como sea posible a la solución parcial actual, de aquí el nombre de algoritmos ávidos, sin importar las consecuencias futuras.

Características

• Son rápidos.
• Requieren de poca memoria para ejecutarse.
• Necesitan pruebas para llegar a la optimidad de la solución, o la solución puede ser no óptima.

Problemas que puede resolver

• Cambio de monedas.
• Planificación de procesos.
• Árbol de cubrimiento minimal.
• Todos aquellos donde pueda determinarse rápida y óptimamente como completar una solución parcial en algunas ocasiones para generar soluciones buenas que no sean óptimas.

Gestión e información de errores

• Clasificación de los errores:
  • Lexicológicos: escribir mal un número, un símbolo no permitido.
  • Sintácticos: expresión aritmética con paréntesis no balanceados.
  • Semánticos: aplicar un operador a un operando incompatible.
  • Lógico o de programación: ciclo infinito.

Requisitos para el tratamiento de errores

• Reportar la presencia de los errores clara y precisamente.
• Recuperarse de los errores lo suficientemente rápido como para ser capaz de detectar los errores siguientes.
• No demorar significativamente el procesamiento de los programas correctos.

Ver además

• Algoritmo de ordenamiento
• Algoritmo de búsqueda
• Algoritmo de Kruskal
• Algoritmo de Euclides
• Algoritmo de Prim
• Algoritmo de Boruvka
• Algoritmo de Gutmann
• Algoritmo criptográfico
• Algoritmo de Ordenamiento Burbuja
• Algoritmo de Ordenamiento Shell
• Algoritmo genético
• Algoritmo de ordenamiento por selección
• Algoritmo de árboles de decisión de Microsoft
• Algoritmo de Búsqueda Heurística A*
• Algoritmo asimétrico
• Algoritmos de clasificación no supervisada
• Algoritmos jerárquicos

Fuente

• E.V.A. UCI, I. D. S. Programación II.
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 23.2: The algorithms of Kruskal and Prim, pp.567–574.