Lectures
Lecture, help sessions and grading sessions information.
There is a menu item for each lecture where you can find a reading guide for the textbook, and links to additional material.
For the lecture locations please look at timeedit. The timeedit schedule is always correct. If there are any discrepancies between this page and timeedit, then please inform me.
| Lecture/Assignment | Date | Topic |
|---|---|---|
| 1 | 2024-11-04 15:15-17:00 | Introduction to the course and revision of Algorithm analysis |
| 2 | 2023-11-05 13:15-15:00 | Divide and Conquer and Algorithm analysis |
| 3 | 2024-11-06 10:15-12:00 | Revision of Graphs, and the Python API for the assignments (Frej Knutar Lewander) |
| 4 | 2024-11-12 13:15-15:00 | Dynamic Programming - Introduction |
| Help 1a | 2024-11-13 15:15-17:00 | |
| 5 | 2024-11-15 10:15-12:00 | Dynamic Programming - Knapsack |
| Help 1b | 2024-11-19 08:15-10:00 | |
| Help 1c | 2024-11-21 10:15-12:00 | |
| Deadline Assignment 1 | 2024-11-22 13:00 | |
| 6 | 2024-11-22 10:15-12:00 | Greedy Algorithms |
| 7 | 2024-11-26 13:15-15:00 | Minimal Spanning Trees |
| Help 2a | 2024-11-29 08:15-10:00 | |
| Grading session Assignment 1 | 2024-11-29 15:15-17:00 | By invitation only |
| 8 | 2024-12-02 10:15-12:00 | Network flows |
| Help 2b | 2024-12-02 15:15-17:00 | |
| Solution Session Assignment 1 | 2024-12-03 13:15-14:00 | Obs only 45 mins |
| 9 | 2024-12-04 10:15-12:00 | Networks flows, Bipartite matching |
| Help 2c | 2024-12-06 08:15-10:00 | |
| Deadline Assignment 2 | 2024-12-06 15:00 | |
| 10 | 2024-12-09 13:15-15:00 | P vs NP (Pierre Flener) |
| Help 3a | 2024-12-10 10:15-12:00 | |
| 11 | 2024-12-11 13:15-15:00 | P vs NP (Pierre Flener) |
| Help 3b | 2024-12-12 10:15-12:00 | |
| Solution Session Assignment 2 | 2024-12-16 11:15-12:00 | Obs only 45 mins |
| 12 | 2024-12-16 13:15-15:00 | Union Find |
| Help 3c | 2024-12-18 10:15-12:00 | |
| 13 | 2024-12-19 10:15-12:00 | String Matching |
| Deadline Assignment 3 | 2025-01-02 13:00 | |
| Exam | 2025-01-08 | TBA |