ADS: Schedule
Week | Commencing | Key Topics | Lectures | Tutorials |
---|---|---|---|---|
1 | 16-Sep-2024 | Monday: Introduction to the course, Thursday: Asymptotic Notation, Fundamentals of Divide and Conquer | Lecture 0 (pdf), Lecture 0 (key), Lecture 1 (pdf), Lecture 1 (key) | Not on this week |
2 | 23-Sep-2024 | Monday: Solving recurrence relations, upper and lower bounds for sorting, matrix multiplication (introduction and naive approaches). Thursday: Strassen's algorithm for matrix multiplication, the Selection problem. | Not on this week | |
3 | 30-Sep-2024 | Monday: Multiplying two polynomials, the Fast Fourier Transform (FFT), the Discrete Fourier Transform (DFT). Thursday: Average-case analysis for Quicksort, Average-case lower bounds for sorting. | Tutorial 1: Asymptotic Notation, Solving Recurrence Relations, Divide and Conquer | |
4 | 07-Oct-2024 | Monday: Greedy Algorithms, Minimum Spanning Trees Thursday: Running time analysis of Kruskal's algorithm and Prim's algorithm | Tutorial 2: Matrix Multiplication, Strassen's Algorithm, the Selection Problem | |
5 | 14-Oct-2024 | Monday: Flow Networks, Maximum Flow, The Ford-Fulkerson Algorithm | Lecture 9 (pdf), Lecture 9 (key) | Tutorial 3: Fast Fourier Transform, Average-Case Analysis |
6 | 21-Oct-2024 | |||
7 | 28-Oct-2024 | |||
8 | 4-Nov-2024 | |||
9 | 11-Nov-2024 | |||
10 | 18-Nov-2024 |
License
All rights reserved