Algoritmos

Nombre Algoritmo determinístico Algoritmo divide y vencerás Algoritmo probabilista
Algoritmo voraz Programación dinámica
Descripción
Se pueden definir en términos de una máquina de estado: unestado describe que está haciendo la máquina en un instante particular de tiempo.
Justo cuando se produce la entrada, la máquina comienza en su estado inicial y, posteriormente, si la máquina esdeterminística, comenzará la ejecución de la secuencia de estados predeterminados.
Una máquina puede ser determinística y no tener límite temporal para la ejecución o quedarse en un bucle de estadoscíclicos eternamente. El método está basado en la resolución recursiva de un problema dividiéndolo en dos o más subproblemas de igual tipo o similar.
El proceso continúa hasta que éstos llegan a ser losuficientemente sencillos como para que se resuelvan directamente. Al final, las soluciones a cada uno de los subproblemas se combinan para dar una solución al problema original. Es un algoritmo quebasa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada. Es decir,al contrario que un algoritmo determinista, a partir de unos mismos datos se puede obtener distintas soluciones y, en algunos casos, soluciones erróneas. es aquel que, para resolver un determinadoproblema, sigue una metaheurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima. Este esquema algorítmico es el que menosdificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de optimización.
Es un método para reducir el tiempo de ejecución de un algoritmo mediante lautilización de subproblemas superpuestos y subestructuras óptimas

Ventajas Si se conocen las entradas del
algoritmo siempre producirá la
misma salida, y la máquina interna pasará por la misma...