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