Ait-aa-2013

This is a home page for CS304 Advanced Algorithms.

Schedules

• Week1: Introduction, Growth functions, Recurrences and divide-and-conquer

• Week2: Medians and order statistics, Sorting in linear time

• Week3: Probabilistic analysis

• Week4: Randomized algorithms

• Week5: Greedy algorithms I

• Week6: Greedy algorithms II

• Week7: Dynamic programming I

• Week8: Dynamic programming II

• Week9: Hash tables, B-trees

• Week10: Amortized analysis, Binomial heaps and Fibonacci heaps

• Week11: Minimum Spanning Trees, Data structures for disjoint sets

• Week12: Computational geometry

• Week13: NP-completeness I

• Week14: NP-completeness II

• Week15: Approximation algorithms