Home

DateTopicsReadingsDue Dates
1-17BasicsCh. 1-5 
1-22Code Review and Challenge
 
1-24Heapsort and QuicksortCh. 6-7 
1-29Code Review and Challenge
 
1-31Other Sorts and Order StatsCh. 8-9 
2-5Code Review and Challenge

2-7Augmented Data StructuresCh. 14
2-12Code Review and Challenge

2-14Dynamic ProgrammingCh. 15
2-19Code Review and Challenge

2-21Greedy Algorithms and MemoizationCh. 16, 17, memoization
2-26Code Review and Challenge

2-28Fibonacci Heaps, van Emde Boas Trees, and Disjoint SetsCh. 19-21
3-5Test

3-7No Class (SIGCSE)
 
3-12Spring Break  
3-14Spring Break
 
3-19Code Review and Challenge  
3-21Graphs and Spanning TreesCh. 22-23 
3-26Code Review and Challenge

3-28Shortest PathsCh. 24-25
4-2Code Review and Challenge

4-4Maximum FlowCh. 26
4-9Code Review and Challenge

4-11Multithreading, MatricesCh. 27-28 
4-16Code Review and Challenge

4-18Linear ProgrammingCh. 29
4-23Code Review and Challenge

4-25String Matching and Computational GeometryCh. 32, 33
4-30Code Review and Challenge

5-2Conclusions 
 (Final Review)