Diferencia entre revisiones de «Algoritmos Ávidos»
(→Gestión e información de errores:) |
|||
Línea 19: | Línea 19: | ||
*Cambio de monedas. | *Cambio de monedas. | ||
*Planificación de procesos. | *Planificación de procesos. | ||
− | *Árbol de cubrimiento minimal. | + | *[[Á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. | *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: == | == Gestión e información de errores: == | ||
Línea 29: | Línea 28: | ||
**Sintácticos: expresión aritmética con paréntesis no balanceados. | **Sintácticos: expresión aritmética con paréntesis no balanceados. | ||
**Semánticos: aplicar un operador a un operando incompatible. | **Semánticos: aplicar un operador a un operando incompatible. | ||
− | **Lógico o de programación: ciclo infinito. | + | **Lógico o de [[programación]]: ciclo infinito. |
− | |||
== Requisitos para el tratamiento de errores: == | == Requisitos para el tratamiento de errores: == |
Revisión del 09:31 31 oct 2011
|
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.
Sumario
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.