Algoritmos Deterministas o

Deterministicos
DEFINICIN
Un algoritmo determinista es completamente predictivo si se conocen sus entradas.
Dicho de otra forma, si se conocen las entradas del algoritmo siempre producir la
misma salida, y la mquina interna pasar por la misma secuencia de estados
Es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor).
Se distinguen de los no deterministas, donde el algoritmo tiene un comportamiento
en forma de rbol.
La mquina interna pasar por la misma secuencia de estados. Resulta ser el tipo
ms familiar de los algoritmos, as como el ms prctico ya que puede ejecutarse
en las mquinas eficientemente.
Una mquina puede ser determinista y no tener lmite temporal para la ejecucin o
quedarse en un bucle de estados cclicos eternamente.

EJEMPLOS
Las mquinas de Turing deterministas, los autmatas finitos deterministas,
algoritmo de Euclides, que permite averiguar el mximo comn divisor entre dos
nmeros.