Diferencia entre revisiones de «Algoritmos Ávidos»

(Fuentes)
Línea 1: Línea 1:
{{Normalizar|motivo=Revisar: estructura, ortografía, hipervínculos, categorías}}
 
 
{{Definición
 
{{Definición
 
|Nombre=Algoritmos Avidos
 
|Nombre=Algoritmos Avidos
Línea 40: Línea 39:
  
 
* E.V.A. UCI, I. D. S. Programación II.
 
* 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.
  
[[Category:Ciencias_Aplicadas_y_Tecnologías]]
+
[[Category:Algoritmos]]
[[Category:Ciencias_informáticas_y_Telecomunicaciones]]
 
[[Category:Ciencias_informáticas]]
 

Revisión del 22:28 15 nov 2011

Algoritmos Ávidos
Información sobre la plantilla
[[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 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.

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.