Algoritmos Ávidos

Algoritmos Ávidos [[Archivo:‎ ‎|260px]] Concepto: Es una técnica de algoritmos.

Algoritmos Avidos:es una técnica algorítmica para hallar soluciones a diferentes problemas, que toma desiciones 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.

Fuentes

E.V.A. UCI, I. D. S. Programación II.