ALGORITMOS.

Più simili a questo

COMPUTACIÓN CUÁNTICA

da Johan Andres Torres Cruz

Arquitectura Multiprocesador

da Claudio Honores

Las Anecdotas

da Rosa Beatriz

El origen de la familia, la propiedad privada y el estado.

da Paula Rodriguez

ALGORITMOS.

ESTADO.

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

ENTORNO.

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

PROCESADOR.

Cualquier entidad capaz de resolver un problema.

ACCION.

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

TIPOS DE ACCIONES.

Acción compuesta o abstracta.

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

Acción primitiva o elemental.

Puede ser realizada directamente por el procesador.

ALGORITMO.

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.

Finito.

Tiene fin tras un número determinado de pasos.

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.

Preciso.

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