Sequential algorithm: Difference between revisions

Revision as of 09:16, 13 July 2010

Latest revision as of 23:31, 14 September 2024

(9 intermediate revisions by 9 users not shown)

Line 1:

{{Short description|Type of algorithm}}

'''Sequential algorithm''' - in general, any algorithm executed sequentially, but, specifically, one for decoding a [[convolutional code]]<ref>{{cite web|url=http://www.encyclopedia.com/doc/1O11-sequentialalgorithm.html|title=A Dictionary of Computing at Encyclopedia.com}}</ref>.

In [[computer science]], a '''sequential algorithm''' or '''serial algorithm''' is an [[algorithm]] that is executed sequentially – once through, from start to finish, without other processing executing – as opposed to [[concurrent computing|concurrently]] or in [[parallel computing|parallel]]. The term is primarily used to contrast with ''[[concurrent algorithm]]'' or ''[[parallel algorithm]];'' most standard computer algorithms are sequential algorithms, and not specifically identified as such, as sequentialness is a background assumption. Concurrency and parallelism are in general distinct concepts, but they often overlap – many [[distributed algorithm]]s are both concurrent and parallel – and thus "sequential" is used to contrast with both, without distinguishing which one. If these need to be distinguished, the opposing pairs sequential/concurrent and serial/parallel may be used.

'''"Sequential algorithm'''" -may inalso general,refer anyspecifically algorithmto executedan sequentially, but, specifically, onealgorithm for decoding a [[convolutional code]].<ref>{{cite web|url=http://www.encyclopedia.com/doc/1O11-sequentialalgorithm.html|title=A Dictionary of Computing at Encyclopedia.com}}</ref>.

== References ==

{{reflist}}

==See also==

[[Category:Algorithms]]

* [[Online algorithm]]

* [[Streaming algorithm]]

== References ==

{{Reflist}}

[[Category:Algorithms]]

{{Compu-stub}}

{{Compualgorithm-stub}}

[[uk:Послідовний алгоритм]]