ALGORITMOS.

Dado un procesador, un entorno, y un problema bien definido,
un algoritmo es la secuencia finita de acciones primitivas que
llevan a la solución del problema

CARACTERISTICAS.

Preciso.

La instrucción a ejecutar en cada paso
queda determinada perfectamente.

Determinista.

Debe comportarse del mismo modo ante las mismas
condiciones. Si se sigue dos veces en el mismo entorno, el resultado
obtenido es el mismo.

Finito.

Tiene fin tras un número determinado de pasos.

Conjunto finito de operaciones que permiten llegar de un estado inicial bien definido a otro también bien definido.

TIPOS DE ACCIONES.

Acción primitiva o elemental.

Puede ser realizada directamente por el procesador.

Acción compuesta o abstracta.

Ha de descomponerse en acciones más elementales para poder ser
entendida por un procesador.

Cualquier entidad capaz de resolver un problema.

Conjunto de utensilios que el procesador puede utilizar para llevar a cabo su función.

Situación en la que se encuentra un entorno en un
momento dado.