ADS: Tutorials

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

Tutorial sheet and solutions:
Tutorial 1
Tutorial 1 solutions

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

Tutorial sheet and solutions:
Tutorial 2
Tutorial 2 solutions

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

Tutorial sheet and solutions:
Tutorial 3
Tutorial 3 solutions

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

Tutorial sheet and solutions:
Tutorial 4
Tutorial 4 solutions

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

Tutorial sheet and solutions:
Tutorial 5
Tutorial 5 solutions

Tutorial 6 (Week 8)
Topics: The Simplex Method

Tutorial sheet and solutions:
Tutorial 6
Tutorial 6 solutions

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

Tutorial sheet and solutions:
Tutorial 7
Tutorial 7 solutions

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

Tutorial sheet and solutions:
Tutorial 8
Tutorial 8 solutions