Jump to content

Algorithmic paradigm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 21:11, 24 August 2016 (top: prune and search). 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 and 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.

References