En informática , un algoritmo secuencial o algoritmo en serie es un algoritmo que se ejecuta secuencialmente, una vez, de principio a fin, sin que se ejecute otro procesamiento, en lugar de hacerlo de forma simultánea o en paralelo . El término se usa principalmente para contrastar con algoritmo concurrente o algoritmo paralelo ; la mayoría de los algoritmos informáticos estándar son algoritmos secuenciales y no se identifican específicamente como tales, ya que la secuencialidad es un supuesto de fondo. La concurrencia y el paralelismo son, en general, conceptos distintos, pero a menudo se superponen: muchos algoritmos distribuidosson simultáneos y paralelos, y por lo tanto "secuencial" se usa para contrastar con ambos, sin distinguir cuál. Si es necesario distinguirlos, se pueden utilizar los pares opuestos secuencial / concurrente y serie / paralelo.
"Algoritmo secuencial" también puede referirse específicamente a un algoritmo para decodificar un código convolucional . [1]