ADS: Tutorials

Tutorial 1 (Week 3)
Topics: Asymptotic Notation, Solving Recurrence Relations, Divide and Conquer

Tutorial sheet and solutions:

Tutorial 2 (Week 4)
Topics: Matrix Multiplication, Strassen’s Algorithm, the Selection Problem

Tutorial sheet and solutions:

Tutorial 3 (Week 5)
Topics: Fast Fourier Transform, Average-Case Analysis

Tutorial sheet and solutions:

Tutorial 4 (Week 6)
Topics: Greedy Approach, Minimum Spanning Trees

Tutorial sheet and solutions:

Tutorial 5 (Week 7)
Topics: Maximum Flows, Ford-Fulkerson Algorithm, Edmonds-Karp Algorithm, Modelling with Flows

Tutorial sheet and solutions:

Tutorial 6 (Week 8)
Topics: The Simplex Method

Tutorial sheet and solutions:

Tutorial 7 (Week 9)
Topics: Modelling with Linear Programs and ILPs

Tutorial sheet and solutions:

Tutorial 8 (Week 10)
Topics: Dynamic Programming, Matrix Chain Multiplication

Tutorial sheet and solutions: