January 2001

SunMonTueWedThuFriSat
1 2 3 4 5 6
7 8 9
Class 1: Introduction
10 11
Class 2: Growth Rates, Big-O, and Analyzing Insertion Sort
12 13
14 15
MLK Day, no classes
16
Class 3: More simple alg. analysis, Mergesort!
17 18
Class 4: More Divide & Conquor, and The Master Method
19 20
21 22 23
Class 5: Review & Quicksort!
24 25
Class 6: Analysis of Quicksort & Divide & Conquer Select
26 27
28 29 30
Class 7: Lower Bound on Sorting & Divide & Conquer Integer Multiplication
31

February 2001

SunMonTueWedThuFriSat
1
Class 8: Intro to graphs & Breadth First Search
2 3
4 5 6
Class 9: Depth First Search and Topological Sort
7 8
Class 10: Introduction to Memoization and Dynamic Programming
9 10
11 12 13
Class 11: The Matrix Chain Multiplication Problem
14 15
Class 12: Finishing the Matrix Chain Multiplication Problem
16
Start X-Week
17
18 19
President's Day, no classes
20
Class 13: Introduction to Greedy Algorithms - Activity Selection and 0/1 Knapsack
21 22
6-Week Exam
X Period, CH116
Class 14
23
End X-Week
24
25 26 27
Class 15: Review of some Basic Ideas, Complexity, growth rate, and algorithm analysis
28

March 2001

SunMonTueWedThuFriSat
1
Class 16: More review of Algorithm Analysis, with focus on improving algorithms based on analysis.
2 3
4 5 6
No Class! Comp Time from 6Week Exam
7 8
Class 17: Public Key Cryptography and the 0/1 Knapsack Problem
9 10
11 12
Begin Spring Break
13 14 15 16
End Spring Break
17
18 19 20
Class 18 Huffman Encoding, and file compression
21 22
Class 19 More on Huffman Encoding
23 24
25 26 27
Class 20 Amortized Analysis Part I
28 29
Class 21 Amortized Analysis Part II
30 31

April 2001

SunMonTueWedThuFriSat
1 2
Start X-Week
3
Class 22 GCD's
4 5
12-Week Exam
X Period, CH116
Comp Time: No Class!

Practice Problems!
6
End X-Week
7
8 9 10
Class 23 Exam & Project Debrief
11 12
Class 24 The RSA Algorithm
13 14
15 16 17
Class 25 P and NP
18 19
Class 26 Polynomial Time Reduction & NP-Completeness
20 21
22 23 24
Class 27 NP-Complete Problems
25 26
Class
27 28
29 30

May 2001

SunMonTueWedThuFriSat
1
FINAL EXAM!
0755 CH117
2
ALT EXAM!
1330 CH214
3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31