Ait-aa

This is a homepage for CS304 Advanced Algorithms.

Course materials

• Week 1-1 (1/19): Introduction, insertion sort, asymptotic notations
  • YouTube:
    • Merge procedure: Part 1, Part 2, Part 3
    • Examples for O-notation: Full

• Week 1-2 (1/21): More on big-O and algorithm analysis. Divide and conquer (maximum subarray sum)
  • YouTube:
    • Analysis of merge sort: Part 1, Part 2
    • Integer Multiplication: Part 1, Part 2
    • Solving recurrences with the recursion-tree method: Full

• Week 2-1 (1/26 - 1.5 hours): Integer multiplication. Solving recurrences. Master's theorem. Balls and bins.

• Week 3-1 (2/2): Practice on divide and conquer (convex hull problem). Review on probability theory. The hiring problem. The birthday problem.

Links

• Old home pages for 2014 and 2013