Home

DateTopicsReadings and Quizzes
1-15Course Introduction
1-17BasicsCh. 1-5, C++ Quiz (Ch. 16 & 17)
1-20No Class (MLK Day)
1-22Code Review
1-24Heapsort and QuicksortCh. 6-7
1-27Heapsort and QuicksortC++ Quiz (Ch. 18 & 19)
1-29Code Review
1-31Other Sorts and Order StatsCh. 8-9 
2-3Other Sorts and Order StatsC++ Quiz (Ch. 20, 21, & 22)
2-5Code Review
2-7Dynamic ProgrammingCh. 15 
2-10Dynamic ProgrammingC++ Quiz (Ch. 23 & 24)
2-12Code Review
2-14Greedy Algorithms and MemoizationCh. 16, 17, memoization 
2-17Greedy Algorithms and MemoizationC++ Quiz (Ch. 25 & 26)
2-19Code Review
2-21Fibonacci Heaps, van Emde Boas Trees, and Disjoint SetsCh. 19-21
2-24Fibonacci Heaps, van Emde Boas Trees, and Disjoint SetsC++ Quiz (Ch. 27 & 28)
2-26Code Review
2-28Graphs and Spanning TreesCh. 22-23
3-3Test
3-5No Class (SIGCSE)
3-7No Class (SIGCSE) 
3-10Spring Break 
3-12Spring Break
3-14Spring Break 
3-17Graphs and Spanning TreesC++ Quiz (Ch. 30 & 31)
3-19Code Review
3-21Shortest PathsCh. 24-25
3-24Shortest PathsC++ Quiz (Ch. 32 & 33)
3-26Code Review
3-28Maximum FlowCh. 26 
3-31Maximum FlowC++ Quiz (Ch. 34 & 35)
4-2Code Review
4-4Linear ProgrammingCh. 29
4-7Linear ProgrammingC++ Quiz (Ch. 36 & 37)
4-9Code Review
4-11No Class (CCSC-SC) 
4-14MatricesCh. 28
4-16Code ReviewC++ Quiz (Ch. 38)
4-18No Class (Easter)
4-21String Matching and Computational GeometryCh. 32, 33
4-23Code ReviewC++ Quiz (Ch. 40)
4-25MultithreadingCh. 27
4-28MultithreadingC++ Quiz (Ch. 41 & 42)
4-30Optional Group Work 
5-2Conclusions and Code Review 
 (Final Review)