Lectures
Lecture, Labs and Solution Session Information
The official timetable is always correct. If you find any discrepancies between this page and the official timetable, then please contact me.
| Lecture/Deadline/Help/Solution | Date | Topic |
|---|---|---|
| Lecture 1 | 20/1 | Introduction and Course Logistics |
| Lecture 2 | 21/1 | Mixed Integer Programming |
| Lecture 3 | 22/1 | Stochastic Local Search |
| Lecture 4 | 27/1 | Amortised Analysis |
| Help 1a | 27/1 | |
| Lecture 5 | 29/1 | Probabilistic Analysis, randomised algorithms, and Universal Hashing |
| Help 1b | 30/1 | |
| Lecture 6 | 3/2 | P and NP |
| Help 1c | 4/2 | |
| Deadline Assignment 1 13:00 | 6/2 | |
| Lecture 7 | 9/2 | Flipped Lecture on SAT |
| Lecture 8 | 13/2 | SMT |
| Lecture 9 | 16/2 | P&NP |
| Grading 1 | 17/2 | |
| Solution 1 | 17/2 | |
| Help 2a | 17/2 | |
| Lecture 10 | 18/2 | Approximation + Mandatory Guest Lecture |
| Help 2b | 20/2 | |
| Lecture 11 | 24/2 | Approximation |
| Help 2c | 25/2 | |
| Deadline Assignment 2 13:00 | 27/2 | |
| Grading 2 | 5/3 | |
| Lecture 12 + Solution 2 | 5/3 | |
| Exam | 13/3 |