Jump to content

Algorithmic paradigm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Lembit Staan (talk | contribs) at 22:47, 24 August 2016 (top). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

An algorithmic paradigm, algorithm design paradigm, algorithmic technique, or algorithmic strategy is a generic method or approach which underlies the design of a class of algorithms. It is an abstraction higher than the notion of an algorithm, just as an algorithm is an abstraction higher than a computer program. [1][2] Typical examples of algorithmic paradigms include the greedy algorithm in optimization problems, plane sweep in computational geometry, dynamic programming, prune and search, and divide and conquer algorithms. More specialized algorithmic paradigms used in parameterized complexity include kernelization and iterative compression.

References