Algorithmic paradigm explained

An algorithmic paradigm or algorithm design paradigm is a generic model or framework which underlies the design of a class of algorithms. An algorithmic paradigm is an abstraction higher than the notion of an algorithm, just as an algorithm is an abstraction higher than a computer program.^{[1] [2]}

List of well-known paradigms

General

• Backtracking
• Branch and bound
• Brute-force search
• Divide and conquer
• Dynamic programming
• Greedy algorithm
• Recursion
• Prune and search

Parameterized complexity

• Kernelization
• Iterative compression

Computational geometry

• Sweep line algorithms
• Rotating calipers
• Randomized incremental construction

Notes and References

1. https://books.google.com/books?id=M2viBQAAQBAJ&pg=PA702 p. 702
2. https://books.google.com/books?id=McPJt_eBgnoC&pg=SA1-PA9 p. 9