Daily preparation guide
Study the material listed in the preparation section prior to
attending class that day. Try to formulate precise questions concerning
the parts you don't understand or the importance of the material.
If you come across some really difficult material, try searching
the web for alternative explanations.
Wednesday, August 22
Introduction:

Classes begin

Review of syllabus

Review of order notation

Review of logarithmic identities

Review of sorting algorithms

Example prerequisite material questions: http://beastie.cs.ua.edu/concepts/cs/ds/
Monday, August 27
Preparation:

Chapter 3, Growth of Functions
Wednesday, August 29
Monday, September 3
Labor Day, no class
Wednesday, September 5
Preparation:
Monday, September 10
Preparation:
Prerequisite exam
Wednesday, September 12
Selfbalancing trees, continued
Friday, September 14
Programming assignment #0 due
Monday, September 17
Constitution Day!
Monday, September 17
Preparation:
Wednesday, September 19
Binomial and Fibonacci Heaps, continued
Monday, September 24
Preparation:
Wednesday, September 26
Preparation:
Monday, October 1
First concept exam:

Solving recurrences

Selfbalancing search trees

Binomial and Fibonacci heaps

Disjoint sets

Graphs and graph exploration
Wednesday, October 3
Preparation:
Monday, October 8
Preparation:
Wednesday, October 10
Preparation:
Friday, October 12
Programming assignment #1 due
Monday, October 15
Dynamic programming, continued
Wednesday, October 17
Preparation:
Monday, October 22
Medians and order statistics, continued
Wednesday, October 24
Fall break
Monday, October 29
Preparation:
Wednesday, October 31
Last day to drop a class
Wednesday, October 31
Second content exam:

Minimum spanning trees

Shortest paths

Dynamic programming (including memoization)

Linear time selection

Lower bounds for sorting
Friday, November 2
Programming assignment #2 due
Monday, November 5
Preparation:
Wednesday, November 7
Preparation:
Friday, November 9
Programming assignment #3 due
Monday, November 12
Preparation:
Wednesday, November 14
Amortized analysis, continued
Monday, November 19
Preparation:
Wednesday, November 21
Thanksgiving
Monday, November 26
Preparation:
Wednesday, November 28
P, NP, and NPcompleteness, continued
Monday, December 3
Dead week
Wednesday, December 5
Dead week, last day of class
Friday, December 7
Last day to withdraw from the term
Wednesday, December 12
Final exam (cummulative), 11:30am to 2:00pm