Diferencia entre revisiones de «Algoritmos Ávidos»
(Página creada con '{{Definición |Nombre=Algoritmos Avidos |imagen= |concepto= Es una técnica de algoritmos. }}<div align="justify"> '''Algoritmos Avidos:'''es una técnica algorítmi...') |
m (Texto reemplazado: «<div align="justify"> » por «») |
||
| (No se muestran 11 ediciones intermedias de 6 usuarios) | |||
| Línea 1: | Línea 1: | ||
{{Definición | {{Definición | ||
| − | + | |Nombre=Algoritmos Ávidos | |
| − | + | |imagen= Algoritmos_Ávidos11.jpg | |
| − | |Nombre=Algoritmos | ||
| − | |||
| − | |imagen= | ||
| − | |||
|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 18: | Línea 15: | ||
| − | == Problemas que puede resolver | + | == Problemas que puede resolver == |
*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 | ||
*Clasificación de los errores: | *Clasificación de los errores: | ||
| Línea 32: | 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 == |
*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 18: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.
