1. Topic 14
Algorithm Families

2. A Partial List Greedy Algorithms Backtracking Approximation Algorithms
Divide and Conquer
Families in Optimization Problems
Dynamic programming
Linear programming
Genetic Algorithms
Simulated annealing

3. Backtracking

4. N-Queens

5. Hamiltonian Cycle

6. Greedy Algorithms
Characteristics
Sets
Functions

7. Examples

10. Approximation Algorithms

15. Divide and Conquer

16. Optimization problems
Dynamic programming
Linear programming
Genetic algorithms
Simulated annealing

17. Dynamic Programming

20. Longest Common Subsequence

23. Floyd’s Shortest Path Algorithm

26. Linear Programming

28. Simulated Annealing

30. Genetic Programming

31. Genetic Programming: Profiling