|
Date | Topic and/or Event | Readings |
|
Sept. 11 | Introduction and Overview | Ch. 0; Topic Notes: Introduction and Overview; Topic Notes: Java and OOP Review |
|
Sept. 14 | Java; Associations; Pre and Postconditions; Assertions | Ch. 1, Ch. 2, App. B; Topic Notes: Associations |
|
Sept. 16 | Vectors | Ch. 3; Topic Notes: Vectors |
|
Sept. 18 | Start Lab 1; Lab: The Silver Dollar Game | - |
|
Sept. 21 | Generics; Asymptotic Analysis | Ch. 4; Ch. 5.1Topic Notes: Generics; Topic Notes: Complexity |
|
Sept. 23 | Asymptotic Analysis; Recursion | Ch. 5.2.1; Topic Notes: Recursion and Mathematical Induction |
|
Sept. 25 | Start Lab 2; Lab: Word Generator | - |
|
Sept. 28 | Mathematical Induction | Ch. 5.2.2-5.4 |
|
Sept. 30 | Sorting | Ch. 6.1-6.6; Topic Notes: Sorting |
|
Oct. 2 | Start Lab 3; Lab: Comparators are my Favorite Sort of Vectors | |
|
Oct. 5 | Advanced Sorting Algorithms; Sorting Correctness and Complexity Proofs | Ch. 6.7-6.10 |
|
Oct. 7 | Sorting Wrapup; Iterators | Ch. 7, Ch. 8; Topic Notes: Iterators |
|
Oct. 9 | Iterators; Lists | Ch 9.4; Topic Notes: Linked Structures |
|
Oct. 12 | No Class: Columbus Day | |
|
Oct. 14 | Exam Review; Lists; Lab: The Two Towers Problem | |
|
Oct. 16 | Exam 1 (during class) | |
|
Oct. 19 | Lists | Ch 9.4, 9.6, 9.8 |
|
Oct. 21 | Lists Wrapup; Stacks; Lab: P.S.: It's Just a Stack | Rest of Ch. 9, Ch. 10.1; Topic Notes: Linear Structures |
|
Oct. 23 | Stack Implementations | |
|
Oct. 26 | Stack Wrapup; Queues | Ch 10.2-10.4 |
|
Oct. 28 | Ordered Structures | Ch. 11; Topic Notes: Ordered Structures |
|
Oct. 30 | BestOf Lab Discussion; Java Practice; Lab: Best Of | |
|
Nov. 2 | Trees: Introduction and Terminology; Binary Trees | Ch. 12.1-12.6; Topic Notes: Trees |
|
Nov. 4 | Tree Traversals | Ch. 12.7-12.10 |
|
Nov. 6 | Tree Lab Discussion; Lab: Lexicon | |
|
Nov. 9 | Huffman Trees; Priority Queues | Ch. 13; Topic Notes: Priority Queues |
|
Nov. 11 | Heaps and Heap Sort | |
|
Nov. 13 | Exam Review | |
|
Nov. 16 | Exam 2 (during class) | |
|
Nov. 18 | Search Trees | Topic Notes: Binary Search Trees; Ch. 14.1-14.8 |
|
Nov. 20 | Practice with Search Trees; Mini-lab: Practice with Search Trees |
|
Nov. 23 | Balanced Search Trees | |
|
Nov. 25-27 | No Class: Happy Thanksgiving! | |
|
Nov. 30 | Class Cancelled | |
|
Dec. 2 | Introduction to Graphs and Graph Implementations | Ch. 16.1-16.3; Topic Notes: Graphs |
|
Dec. 4 | Graph Algorithms; Lab: Dijkstra's Road Trip | Ch. 16.4-16.5 |
|
Dec. 7 | Maps and Dictionaries | Ch. 15.1-15.3; Topic Notes: Maps and Hashing |
|
Dec. 9 | Hash Tables | Ch. 15.4-15.7 |
|
Dec. 11 | Course Evaluations; Lab Discussion; Review | |
|
Dec. 14 | Hashing Wrapup; Review; Bonus Topics | |
|
Dec. 18-22 | Final Exam (self-scheduled) | |
|
|