Calendar for CS312 - Spring 2005

This is a tentative calendar for the semester. It is subject to change.

Jan 27

  • Introduction and course overview
  • Review of linked lists, stacks, queues
Reading Due - None
Homework Due - None
Homework Assigned - Homework 0 and Review

Feb 1

  • Algorithm Analysis
Reading Due - Chapter 2, Chapter 3 (skim)
Homework Due - Homework 0

Feb 3

  • Algorithm Analysis
Reading Due - No new reading
Homework Due - Review
Homework Assigned - Algorithm Analysis, Project 1

Feb 8

  • Recurrence relations
Reading Due - Chapter 1 - 1.2-1.3
Homework Due - None
Homework Assigned - None

Feb 10

  • BS Trees
Reading Due - Chapter 4 - 4.1-4.3
Homework Due - Algorithm Analysis
Homework Assigned - Recursion, BSTrees

Feb 15

  • Balanced Trees
Reading Due - Chapter 4 - 4.4, 4.7
Homework Due - Project 1
Homework Assigned - None

Feb 17

  • Hash Tables
Reading Due - Chapter 5 - 5.1-5.5
Homework Due - Recursion, BSTrees
Homework Assigned - AVL Trees, Hash Tables
Homework Assigned - Project 2

Feb 22

  • Heaps
Reading Due - Chapter 6 - 6.1-6.5
Homework Due - None
Homework Assigned - None

Feb 24

  • Sorting
Reading Due - Chapter 7 - 7.1-7.4
Homework Due - AVL Trees, Hash Tables
Homework Assigned - Heaps, Sorting

Mar 1

  • Sorting
Reading Due - Chapter 7 - 7.5-7.7 (skip 7.5.1)
Homework Due - None
Homework Assigned - None

Mar 3

  • Sorting
Reading Due - Chapter 7 - 7.9-7.10
Homework Due - Heaps, Sorting
Homework Due - Project 2
Homework Assigned - Sorting

Mar 8

  • Review
Reading Due - No new reading
Homework Due - Sorting
Homework Assigned - None

Mar 10

  • Exam
Reading Due - No new reading
Homework Due - None
Homework Assigned - None

Mar 22

  • Graphs
Reading Due - Chapter 9 - 9.1-9.3
Homework Due - None
Homework Assigned - Project 3 (Graphs)

Mar 24

  • Graphs
Reading Due - Chapter 9 - 9.4-9.5
Homework Due - None
Homework Assigned - Graphs

Mar 29

  • Graphs
Reading Due - Chapter 9 - 9.6
Homework Due - None
Homework Assigned - None

Mar 31

  • Greedy Algorithms
Reading Due - Chapter 10 - 10.1
Homework Due - Graphs
Homework Assigned - Greedy

Apr 5

  • Divide and Conquer
Reading Due - Chapter 10 - 10.2
Homework Due - Project 3
Homework Assigned - None

Apr 7

  • Dynamic Programming
Reading Due - Chapter 10 - 10.3
Homework Due - Greedy
Homework Assigned - Divide and Conquer/Dynamic Programming

Apr 12

  • Dynamic Programming
Reading Due - No new reading
Homework Due - None
Homework Assigned - None

Apr 14

  • Randomized Algorithms
Reading Due - Chapter 10 - 10.4
Homework Due - Divide and Conquer/Dynamic Programming
Homework Assigned - Randomized Algorithms

Apr 19

  • Backtracking
Reading Due - Chapter 10 - 10.5
Homework Due - None
Homework Assigned - None

Apr 21

  • NP
Reading Due - Chapter 9 - 9.7 (supplemental material)
Homework Due - Randomized Algorithms
Homework Assigned - Backtracking/NP

Apr 26

  • Review
Reading Due - No new reading
Homework Due - None
Homework Assigned - None

Apr 28

  • Exam
Reading Due - No new reading
Homework Due - None
Homework Assigned - None

May 3

  • Review
Homework Due - Backtracking/NP
Homework Assigned - None
Sami Rollins