algoritmo sequencial - Sequential algorithm

Em informática , um algoritmo sequencial ou algoritmo de série é um algoritmo que é executada sequencialmente - uma vez através, do início ao fim, sem outro processamento de execução - em oposição a simultaneamente ou em paralelo . O termo é utilizado principalmente para contrastar com o algoritmo concomitante ou algoritmo paralelo ; a maioria dos algoritmos de computador padrão são algoritmos sequenciais, e não especificamente identificado como tal, como sequentialness é um pressuposto de fundo. Simultaneidade e paralelismo estão em conceitos gerais distintas, mas que muitas vezes se sobrepõem - muitos algoritmos distribuídos são ambos simultâneo e paralelo - e, assim, "sequencial" é utilizado para contrastar com ambos, sem distinguir qual. Se estes precisam ser distinguidos, podem ser utilizados os pares opostos sequencial / simultâneo e em série / paralelo.

"Algoritmo sequencial" também pode se referir especificamente a um algoritmo para decodificação de um código convolucional .

Veja também

Referências