Date  Topic and/or Event  Readings 
August 26  Lecture 1: Introduction and Overview; Java and ObjectOriented programming Review; Lab 1: Conway's Day of the Week Calculator [HTML] [PDF]  Bailey Ch. 0, 1, 2; Topic Notes: Introduction and Overview; Topic Notes: Java and ObjectOriented Programming Review 
September 2  Lecture 2: Associations, Vectors, Introduction to Analysis Tools; Lab 2: Practice with Vectors [HTML] [PDF]  Bailey Ch. 3; Topic Notes: Associations; Topic Notes: Vectors 
September 9  Lecture 3: Complexity and Asymptotic Analysis; Lab 3: Timing Java [HTML] [PDF]  Bailey Ch. 4, 5; Topic Notes: Complexity and Asymptotic Analysis; Topic Notes: Generics 
September 16  Lecture 4: Analysis Details; Lab 4: Analysis [HTML] [PDF]  
September 23  Lecture 5: More Analysis; Searching and Sorting; Lab 5: More Analysis [HTML] [PDF]  Bailey Ch. 6; Topic Notes: Searching and Sorting 
September 30  Lecture 6: Review; More Sorting; Lab 6: Sorting and Comparators [HTML] [PDF]  
October 7  Midterm exam (during class)  
October 14  Lecture 7: Sorting Wrapup; Iterators; Linked Structures; Lab 7: The Two Towers Problem [HTML] [PDF]  Bailey Ch. 8; Topic Notes: Iterators 
October 21  Lecture 8: Linked Structures; Linear Structures; Lab 8: P.S.: It's Just a Stack [HTML] [PDF]  Bailey Ch. 9, 10; Topic Notes: Linked Structures; Topic Notes: Linear Structures 
October 28  Lecture 9: Queues; Ordered Structures; Lab 9: Best Of [HTML] [PDF]  Bailey Ch. 11; Topic Notes: Ordered Structures 
November 4  No Class: Advisement Day  
November 11  Lecture 10: Trees; Priority Queues; Lab 10: Trees [HTML] [PDF]  Bailey Ch. 12, 13; Topic Notes: Trees; Topic Notes: Priority Queues and Heaps 
November 18  Lecture 11: Heapsort; Graphs; Binary Search Trees; Lab 11: Dijkstra's Road Trip [HTML] [PDF]  Bailey Ch. 16; Topic Notes: Graphs 
November 25  Lecture 12: More Graph Algorithms; Binary Search Trees; Tree Sort; Balanced Trees  Bailey Ch. 14; Topic Notes: Binary Search Trees 
December 2  Lecture 13: Maps and Hashing; Advanced Topics; Wrapup; Review; Course Evaluations  Bailey Ch. 15; Topic Notes: Maps and Hashing 
December 9  Final Exam (during regular class time)  
