Universidad Nacional de Colombia

Secuencia

Idea de secuencia

¿Qué es un algoritmo secuencial?

Un algoritmo es secuencial cuando sus instrucciones se ejecutan en serie, es decir, para que una tarea se pueda realizar obligatoriamente las tareas anteriores debieron haber sido ejecutadas con éxito. Generalmente, una instrucción recibe como entrada el resultado de otra anterior y su salida es información de entrada para otra tarea posterior.
Gráficamente podríamos representarlo mediante un diagráma de estados, donde cada uno de los estados representa una instrucción y su flujo se da debido a la finalización de la instrucción.

La mayoría de programas secuenciales se pueden fraccionar en partes de códigos no dependientes, de tal forma que mediante una paralelización computacional se puedan ejecutar las instrucciones simultaneamente. Este tema será tratado en la siguiente sesión.