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 Feb 7th.
Jan 24th.
Homework
- Homework 1: (to start working in class on Friday 17th, due Friday, Feb 7th
Friday 31stFriday 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
- Homework 2: (announced Jan 30th, due Feb 14th)
- Ch.4: Exercises 4.4-1, 4.4-2, 4.4-9; Problems 4-1(a,b,d), 4-3(e,f,j), 4-5
Course materials
- Week 1: Introduction, insertion sort, asymptotic notations
- Week 2: Divide and conquer, recurrences
- Week 3: Divide and conquer, continue