Algoritmo secuencial


En ciencias de la computación , un algoritmo secuencial o algoritmo serial es un algoritmo que se ejecuta secuencialmente, una vez, de principio a fin, sin que se ejecute otro procesamiento, en lugar de simultáneamente 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 serial / paralelo.

"Algoritmo secuencial" también puede referirse específicamente a un algoritmo para decodificar un código convolucional . [1]

Este artículo relacionado con algoritmos o estructuras de datos es un fragmento . Puedes ayudar a Wikipedia expandiéndolo .