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
(Solutions to be posted here at the end of Week 5)