Computational problems, asymptotic analysis, sorting and order statistics, hashing, augmenting data structures, dynamic programming, greedy algorithms, amortized analysis, competitive analysis, graph algorithms, NP-completeness, and approximation algorithms.
First In-class Assignment (20%): Thu, Feb 17.
Second In-class Assignment (20%): Tue, Mar 15.
Third In-class Assignment (20%): Thu, Apr 21.
Final (40%): TBD