tipos de algoritmos
20.08.2014 11:54
Puedes escribir aquí... ¿Qué tipos de algoritmos existen?
Tipos de algoritmos según su función
Existen dos tipos y son llamados así por su naturaleza:
Cualitativos:
Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos:
Son aquellos en los que se utilizan cálculos numéricos para definir lospasos del proceso.
Técnicas de diseño de algoritmos
Algoritmos voraces (greedy):
seleccionan los elementos más prometedores del conjunto decandidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
Algoritmos paralelos:
permiten la división de un problema en subproblemas de forma que sepuedan ejecutar de forma simultánea en variosprocesadores.
Algoritmos probabilísticos
: algunos de los pasos de este tipo de algoritmos están en función devalores pseudoaleatorios.
Algoritmos determinísticos:
el comportamiento del algoritmo es lineal: cada paso del algoritmotiene únicamente un paso sucesor y otro antecesor.
Algoritmos no determinísticos
: el comportamiento del algoritmo tiene forma de árbol y a cadapaso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores,además todas las ramas se ejecutan simultáneamente.
Divide y vencerás:
dividen el problema en subconjuntos disjuntos obteniendo una solución decada uno de ellos paradespués unirlas, logrando así la solución al problema completo.
Metaheurísticas:
encuentran soluciones aproximadas (no óptimas) a problemas basándose en unconocimiento anterior (a veces llamado experiencia) de los mismos.
Programación dinámica:
intenta resolver problemas disminuyendo su coste computacionalaumentando el coste espacial.
Ramificación y acotación:
se basa en la construcción de las soluciones al problema mediante unárbol implícito que se recorre de forma controlada encontrando las mejores soluciones.
Vuelta atrás (backtracking):
se construye el espacio de soluciones del problema en un árbol quese examina completamente, almacenando las soluciones menos costosas
Actividad (28)