Back to CS2443: Algorithms

Algorithms - Lecture Schedule

Part 1 (Seg 12)
Class 1: 05/01/26 Paradigm 0: Induction,
the stock prices problem.
Class 2: 08/01/26 1. Review of RAM model &
asymptotic notation
2. Loop invariants
3. Divide & conquer: Merge sort
Class 3: 12/01/26 1. Analysis of merge sort:
Recursion tree & master theorem
2. Integer multiplication:
Karatsuba's algorithm
Class 4: 14/01/26 1. Randomized algorithms:
Repeating an experiment for success
2. Quick sort algorithm
Class 5: 19/01/26 1. Analysis of quick sort using indicator random variables
2. Randomized linear-time selection
Class 6: 22/01/26 1. Deterministic linear-time selection
2. Practice problems
Class 7: 29/01/26
Class 8: 02/02/26
Class 9: 05/02/26
Class 10: 09/02/26 Quiz 1
Part 2 (Seg 34)
Class 11: 12/02/26
Class 12: 16/02/26
Class 13: 19/02/26
Class 14: 23/02/26
Class 15: 26/02/26
Class 16: 09/03/26
Class 17: 12/03/26
Class 18: 16/03/26
Class 19: 19/03/26 Quiz 2
Part 3 (Seg 56)
Class 20: 23/03/26
Class 21: 26/03/26
Class 22: 30/03/26
Class 23: 02/04/26
Class 24: 06/04/26
Class 25: 09/04/26
Class 26: 13/04/26
Class 27: 16/04/26
Class 28: 20/04/26
Class 29: 23/04/26 Practice problems
         28/04/26 Final Exam