В информатике последовательный алгоритм или последовательный алгоритм — это алгоритм , который выполняется последовательно — один раз, от начала до конца, без выполнения другой обработки — в отличие от одновременного или параллельного выполнения . Этот термин в основном используется для контраста с параллельным алгоритмом или параллельным алгоритмом ; большинство стандартных компьютерных алгоритмов являются последовательными алгоритмами и не обозначены как таковые, поскольку последовательность является фоновым предположением. Параллелизм и параллелизм, как правило, представляют собой разные понятия, но они часто пересекаются - многие распределенные алгоритмы одновременно и параллельны - и поэтому термин «последовательный» используется для контраста с обоими, без различия того, какой из них. Если их необходимо различать, можно использовать противоположные пары последовательный/параллельный и последовательный/параллельный.
«Последовательный алгоритм» может также относиться конкретно к алгоритму декодирования сверточного кода . [1]