Date  Reading(s)  Slides  Out  In 

September 10 
Main Ch. 1,2
 Introduction
Main on Pre and Post Conditions
Basic Big O
Towers
Main on OOP
 Homework 1 Lists
Homework 1 Javadoc
  
September 17 
Main Ch. 4
 Big O
Linked Lists
Ch.4

  
September 24 
Main Ch. 6,7
N Queens on UTube
 Stacks/Queues
Main Ch.6,7
Trees
Main Ch.9 Binary Search Trees

Queues and Red Black Trees Homework 2
Red Black Tree Project
 Homework 1 Lists Due Saturday at midnight 
October 1 
Main Ch. 9,10
Red Black Tree Video
 Heaps and BTrees
Main on Heaps Ch.10
Notes on 23 Trees

  
October 8 
Main Ch. 11,14
Cool Graph Applets
Floyd Warshall at Wikipedia
 Graphs I
Graphs II
 Homework 3 (Red Black Trees Part 2)
Stack (.html)
RPNCalc (.html)
RPN parser (.java)
 Homework 2 RedBlack Tree Due at Midnight 
October 15 
Main Ch. 11,14
 Graphs III

  
October 22 
Main Ch. 12


 Homework 3 Red Black Trees 
October 29 Midterm exam 
Old Midterm exam  Spring 2011 topics may differ.
Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9
Page 10
Page 11
Page 12
Old Midterm Fall 2011
 Old Review for midterm
 Graph Coloring Heuristic and Decision Problem Homework 4
  
November 5 
Main Ch. 6,7
 Searching I
Main on Searching Using Hash Tables Ch.11

  
November 12 
Digital Search Tree and Radix Trie
 Searching II
Lecture Notes
Main Ch.12
Sorting I
 Homework 5 LZW Compression
 Homework 4 Graph Coloring 
November 19 
 Data Compression Huffman
Huffman explained
Data Compression LZW

 
November 26 
Main Chapter 12
Radix sort
 Sorting II
Radix Sort
Slide Edits
Lecture Notes
 Homework 6 Turing Machines
  
December 3 
Finite State Machines
Turing Machines
 Finite State Machines I
Finite State Machines II

 Homework 5 LZW compression 
December 10 
The Chomsky hierarchy
P versus NP problems
 Finite State Machines III
NPComplete Languages
Recursion
Old Review for Final

 Homework 6 Turing Machines 
Saturday December 17 Final Exam 


 