Ait-aa-2014

This is a homepage for CS304 Advanced Algorithms.

Announcements

• Homework 1 is announced. You should work on this in class during the 1st hour of Jan 17th's class. It is due on Jan 24th.

Course materials

• Week 1: Introduction, insertion sort, asymptotic notations
  • YouTube:
    • Merge procedure: Part 1, Part 2, Part 3
    • Examples for O-notation: Full
    • Analysis of merge sort: Part 1, [Part 2]
  • Homework: (to start working in class on Friday 17th, due Friday 31st Friday 24th)
    • Ch.2: Problems 2-2, 2-3
    • Ch.3: Exercises 3.1-1, 3.1-2; Problems 3-1a, 3-1b, 3-2, 3-4

• Week 2: Divide and conquer, recurrences

Links

• Last year course