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