Home

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