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

Links

• Old home pages for 2014 and 2013