home page - handouts - quizzes - practical info - Mike Jacobson - Renate Scheidler - external pages |
Assignments: | PS: | 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 | PDF: | 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 |
Solutions: | PS: | 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 | PDF: | 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 |
News |
Final grades are available here. Note that an entry of -1 indicates an excused absence and has been treated as a no-mark in calculating final grades.
Term grades are available here. Note that an entry of -1 indicates an excused absence and will be treated as a no-mark in calculating final grades. Please notify Dr. Jacobson of any corrections before April 30.
Tentative Course Schedule |
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). |
This page last modified:
http://www.cpsc.ucalgary.ca/~jacobs/cpsc413/index.html |