Algorithms

An algorithm is any well defined computational procedure that takes some value or a set of values, as input and produces some value, or set of values as output (Rayward-Smith et al. 1991)

Divide and Conquer

Greedy Algorithm

Examples

Huffman Coding

Dynamic Programming

Backtracking

Branch and Bound

Optimization Algorithms

Brute Force Algorithm

Branch And Bound

Constructive Heuristics

First Fit

First Fit Decreasing

Weakest Fit

Weakest Fit Decreasing

Strongest Fit

Strongest Fit Decreasing

Cheapest Insertion

Regret Insertion

Greedy

Evolutionary Algorithms

Examples

Genetic Algorithm

Bibliography

Rayward-Smith, V. J., Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. 1991. “Introduction to Algorithms.” The Journal of the Operational Research Society 42 (9). JSTOR:816. https://doi.org/10.2307/2583667.