Diferencia entre revisiones de «Algoritmos Ávidos»
(→Gestión e información de errores:) |
m (Texto reemplazado: «<div align="justify"> » por «») |
||
(No se muestran 8 ediciones intermedias de 6 usuarios) | |||
Línea 1: | Línea 1: | ||
− | |||
{{Definición | {{Definición | ||
− | |Nombre=Algoritmos | + | |Nombre=Algoritmos Ávidos |
− | |imagen= | + | |imagen= Algoritmos_Ávidos11.jpg |
|concepto= Es una técnica de algoritmos. | |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 | + | == Características == |
*Son rápidos. | *Son rápidos. | ||
Línea 15: | Línea 15: | ||
− | == Problemas que puede resolver | + | == Problemas que puede resolver == |
*Cambio de monedas. | *Cambio de monedas. | ||
Línea 22: | Línea 22: | ||
*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 == |
*Clasificación de los errores: | *Clasificación de los errores: | ||
Línea 30: | Línea 30: | ||
**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 == |
*Reportar la presencia de los errores clara y precisamente. | *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. | *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. | *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. | + | * 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: | + | [[Category:Algoritmos]] |
− | |||
− |
última versión al 19:57 10 jul 2019
|
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.