Calendar for CS312 - Spring 2006

This is a tentative calendar for the semester. It is subject to change.
Date Topic Reading Due Assignments Due Slides
Jan 31 Intro/Review PowerPoint
Feb 2 Algorithm Analysis Chapter 2, Chapter 3 (skim) Homework 0 PowerPoint
Feb 7 Algorithm Analysis Homework PowerPoint
Feb 9 Recurrence Relations Chapter 1 - 1.2-1.3 Homework PowerPoint
Feb 14 Binary Search Trees Chapter 4 - 4.1-4.3 Project 1 PowerPoint
Feb 16 Balanced Trees Chapter 4 - 4.4-4.7 Homework PowerPoint
Feb 21 Hash Tables Chapter 5 - 5.1-5.5 PowerPoint
Feb 23 Heaps Chapter 6 - 6.1-6.5 Homework PowerPoint
Feb 28 Sorting Chapter 7 - 7.1-7.4 PowerPoint
Mar 2 Sorting Chapter 7 - 7.5-7.7 (skip 7.5.1) Homework PowerPoint
Mar 7 Sorting Chapter 7 - 7.9-7.10 Project 2 PowerPoint
Mar 9 Review Homework
Mar 14 Exam
Mar 16 Special Topics N/A
Mar 28 Graphs Chapter 9 - 9.1-9.3 PowerPoint
Mar 30 Graphs Chapter 9 - 9.4-9.5 Homework PowerPoint
Apr 4 Graphs Chapter 9 - 9.6 PowerPoint
Apr 6 Greedy Algorithms Chapter 10 - 10.1 Project 3 and Homework PowerPoint
Apr 11 No Class
Apr 13 Catch up
Apr 18 Divide and Conquer Chatper 10 - 10.2 Homework PowerPoint
Apr 20 Dynamic Programming Chapter 10 - 10.3 PowerPoint
Apr 25 Randomization Chapter 10 - 10.4 Project 4 PowerPoint
Apr 27 Backtracking Chapter 10 - 10.5 Homework PowerPoint
May 2 Review
May 4 Exam
May 9 Finish up

Sami Rollins