January 2002

SunMonTueWedThuFriSat
1 2 3 4 5
6 7 8
Class 1 Introduction
9 10
Class 2 Asymptotic Analysis & Growth rates
11 12
13 14 15
Class 3 Analyzing Simple Algorithms, Simple rules for big-O, etc
16 17
Class 4 Using "componants" in algorithms, using analysis to tune and improve algorithms
18 19
20 21
MLK Day, No Classes
22
Class 5 Finishing off analyis guided improvement, and introducing mergesort
23 24
Class 6 Divide & Conquor, Recurrence Relations, and the Master Method
25 26
27 28 29
Class 7 Quicksort!
30 31
Class 8 Finishing Quicksort, Divide and Conquer Selection
Calendar

February 2002

SunMonTueWedThuFriSat
1 2
3 4 5
Class 9 Lower Bounds for Sorting, and Adieu to Divide and Conquer
6 7
Class 10 Reintroduction to Graphs and Breadth-first Search
8 9
10 11
X-Week Begins
12
Class 11 Depth-first Search and Topological Sort
13 14
Class 12 Introduction to Memoization and Dynamic Programming
15
X-Period Exam
X-Week Ends
16
17 18
President's Day, No Classes
19
No Class: Comp Time!
20 21
Class 13: Exam Review
22 23
24 25 26
Class 14 Dynamic Programming & Memoization
27 28
Class 15 Finishing off matrix chain multiplication
Calendar

March 2002

SunMonTueWedThuFriSat
1 2
3 4 5
Class 16 Project 1 review
6 7
Class 17 Greedy Algorithms
8 9
10 11
Spring Break
12
Spring Break
13
Spring Break
14
Spring Break
15
Spring Break
16
17 18 19
Class 18 Knapsack-based cryptography & Dijkstra
20 21
Class 19 Huffman Encoding
22 23
24 25 26
Class 20 More Huffman Encoding
27 28
No Class (Comp Time!)
29 30
31
Calendar

April 2002

SunMonTueWedThuFriSat
1
X-Week Begins
2
Class 21 Number Theoretic Algorithms: GCD's
3 4
Class 22 The RSA Algorithm
5
X-Period Exam
X-Week Ends
6
7 8 9
Exam & Project Debrief
Project 2 Solution
10 11
Class 23 P and NP
12 13
14 15 16
Class 24 Polynomial time reduction
17 18
Class 25 NP-Completeness
19 20
21 22 23
Class 26 Amortized Analysis
24 25
Class
26 27
28 29 30
Calendar

May 2002

SunMonTueWedThuFriSat
1 2 3
Final Exam 1330, CH116
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