Week | Topic |
Sections of the textbook |
13/01 | Introduction; Growth of functions. |
Chapter 1; Chapter 2: 2.1, 2.2; Chapter 3. |
20/01 | Growth of functions. | Chapter 3, Appendix A. |
27/01 | Recurrences. | Chapter 4. |
03/02 | Recurrences; Divide-and-Conquer. |
Chapter 4; Chapter 2: 2.3. |
10/02 | Divide-and-Conquer. | Chapter 28: 28.2; Chapter 9: 9.3;
Chapter 30: 30.2. |
24/02 | Dynamic Programming. | Chapter 15: 15.2. |
03/03 | Dynamic Programming. | Chapter 15: 15.3
(but not memoization), 15.4, and 0-1 Knapsack Problem (not in the textbook
but described on p.382) |
10/03 | Greedy Algorithms. | Chapter 16: 16.1, 16.2. Chapter 23 (start). |
17/03 | Greedy Algorithms. | Chapter 23 (continued). Chapter 24: 24.3 |
24/03 | Greedy Algorithms; Approximation Algorithms. |
Chapter 35: 35.1, 35.2 (not 35.2.2). |
31/03 | NP-Completeness. | Chapter 34: 34.1
to 34.3 (except circuit satisfiability). |
07/04 | NP-Completeness. | Chapter 34: 34.4,
34.5. |
14/04 | NP-Completeness. | Chapter 34: 34.3 (circuit
satisfiability). |