TCNICAS DE DISEO DE ALGORITMOS

Introduccin

Existen varias tcnicas de diseo de algoritmos que permiten desarrollar la solucin al problema planteado, algunas de ellas son:
Algoritmos voraces, Algoritmos paralelos, Algoritmos probabilsticos, Algoritmos determinsticos, Algoritmos no determinsticos, Divide y vencers, Metaheursticas, Programacin dinmica, Ramificacin y acotacin, Vuelta Atrs.

Algoritmos voraces
Seleccionan los elementos ms prometedores del conjunto de candidatos hasta encontrar una solucin. En la mayora de los casos la solucin no es ptima

Algoritmos paralelos
permiten la divisin de un problema en subproblemas de forma que se puedan ejecutar de forma simultnea en varios procesadores.

Algoritmos probabilsticos
Algunos de los pasos de este tipo de algoritmos estn en funcin de valores pseudoaleatorios

Algoritmos determinsticos
El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene nicamente un paso sucesor y otro antecesor.

Algoritmos no determinsticos
El comportamiento del algoritmo tiene forma de rbol y a cada paso del algoritmo puede bifurcarse a cualquier nmero de pasos inmediatamente posteriores, adems todas las ramas se ejecutan simultneamente.

Divide y vencers
Dividen el problema en subconjuntos disjuntos obteniendo una solucin de cada uno de ellos para despus unirlas, logrando as la solucin al problema completo.

Metaheursticas
Encuentran soluciones aproximadas (no ptimas) a problemas basndose en un conocimiento anterior (a veces llamado experiencia) de los mismos.

Programacin dinmica
Intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.

Ramificacin y acotacin
Se basa en la construccin de las soluciones al problema mediante un rbol implcito que se recorre de forma controlada encontrando las mejores soluciones.

Vuelta Atrs
Se construye el espacio de soluciones del problema en un rbol que se examina completamente, almacenando las soluciones menos costosas.