Diferencia entre revisiones de «Algoritmos Ávidos»
m (Algoritmos Avidos trasladada a Algoritmos Ávidos: Corrección ortográfica del nombre) |
|||
| Línea 1: | Línea 1: | ||
{{Definición | {{Definición | ||
| − | |Nombre=Algoritmos | + | |Nombre=Algoritmos Ávidos |
|imagen= | |imagen= | ||
|concepto= Es una técnica de algoritmos. | |concepto= Es una técnica de algoritmos. | ||
}} | }} | ||
<div align="justify"> | <div align="justify"> | ||
| − | '''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. |
| Línea 53: | Línea 53: | ||
*[[Algoritmo asimétrico]] | *[[Algoritmo asimétrico]] | ||
*[[Algoritmos de clasificación no supervisada]] | *[[Algoritmos de clasificación no supervisada]] | ||
| − | *[[ | + | *[[Algoritmos jerárquicos]] |
== Fuente== | == Fuente== | ||
Revisión del 10:03 26 sep 2012
| ||||||
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.
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.
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.
