Algorytm sekwencyjny
W informatyce algorytm sekwencyjny lub algorytm szeregowy to algorytm wykonywany sekwencyjnie – raz, od początku do końca, bez wykonywania innego przetwarzania – w przeciwieństwie do równoczesnego lub równoległego . Termin ten jest używany przede wszystkim w przeciwieństwie do algorytmu współbieżnego lub algorytmu równoległego ; większość standardowych algorytmów komputerowych to algorytmy sekwencyjne i nie są specjalnie zidentyfikowane jako takie, ponieważ sekwencyjność jest założeniem tła. Współbieżność i równoległość to na ogół odrębne pojęcia, ale często nakładają się na siebie - wiele algorytmów rozproszonych jest zarówno współbieżnych, jak i równoległych - dlatego termin „sekwencyjny” jest używany do kontrastowania z obydwoma, bez rozróżniania, który z nich. Jeśli trzeba je rozróżnić, można zastosować przeciwstawne pary sekwencyjne/równoczesne i szeregowe/równoległe.
„Algorytm sekwencyjny” może również odnosić się konkretnie do algorytmu dekodowania kodu splotowego .
Zobacz też