martes, 10 de enero de 2012

Algoritmo: Definición formal

Es una cuádrupla que contiene los siguientes elementos:
- Conjunto de los estados que pueden presentarse en todo momento.
- Identificación de estados iniciales.
- Identificación de estados finales.
- Función de transición entre estados.

Un estado se define por una tupla de cuatro elementos:
- Marca de la posición del algoritmo en la que se define el estado
- Datos de entrada
- Resultados emitidos
- Valores de las variables que entran en juego

Ejemplo: Algoritmo Suma Lenta

No hay comentarios:

Publicar un comentario