|
Date | Topic and/or Event | Readings |
|
Sept. 10 | Introduction and Overview | Ch. 0 |
|
Sept. 13 | OOP and Java | Ch. 1 |
|
Sept. 15 | More Java | Appendix B |
|
Sept. 15 | Lab 1 | |
|
Sept. 17 | More Java, Pre-/Post-conditions | Ch. 2 |
|
Sept. 20 | Assertions, Associations, Vectors I | Ch. 3 |
|
Sept. 22 | Vector Implementations | |
|
Sept. 22 | Lab 2 | |
|
Sept. 24 | Complexity and Asymptotic Analysis | Ch. 4.1 |
|
Sept. 27 | Recursion | Ch. 4.2 |
|
Sept. 29 | Mathematical Induction, Searching | |
|
Sept. 29 | Lab 3 | |
|
Oct. 1 | No class - Mountain Day | |
|
Oct. 4 | Sorting | Ch. 5 |
|
Oct. 6 | More Sorting | |
|
Oct. 6 | Lab 4 | |
|
Oct. 8 | Design Methods and Iterators | Ch. 6, Ch. 7 |
|
Oct. 11 | No class - Fall Reading Period | |
|
Oct. 13 | Lists | Ch. 8 |
|
Oct. 13 | Lab 5 | |
|
Oct. 15 | More Lists | |
|
Oct. 18 | More Lists, Stacks | Ch. 9.1 |
|
Oct. 20 | Stacks | |
|
Oct. 20 | Lab 6, Exam 1, during lab period | |
|
Oct. 22 | Exam Aftermath, More Stacks | |
|
Oct. 25 | Queues | Ch. 9.2-9.4 |
|
Oct. 27 | More Queues, Stack and Queue Applications | Ch. 10 |
|
Oct. 27 | Lab 7 | |
|
Oct. 29 | Ordered Structures | |
|
Nov. 1 | Trees: Introduction, Specification, Applications and Implementation | Ch. 11.1-11.5 |
|
Nov. 3 | Tree Traversals | Ch. 11.6 |
|
Nov. 3 | Lab 8 | |
|
Nov. 5 | Tree Iterators, Example Application | 11.7-11.10 |
|
Nov. 8 | Array Representation of Trees, Priority Queues, Heaps | Ch. 12 |
|
Nov. 10 | Heap Implementations, Heapsort | |
|
Nov. 10 | Lab 9 | |
|
Nov. 12 | Heapsort, Binary Search Trees | Ch. 13.1-13.2 |
|
Nov. 15 | Binary Search Tree Implementation | Ch. 13.4 |
|
Nov. 17 | Balanced Trees | Ch. 13.5-13.8 |
|
Nov. 17 | Continue Lab 9, Exam 2, during lab period | |
|
Nov. 19 | Finish AVL Trees; Graphs: Introduction, Specification, Applications | Ch. 15.1-15.2 |
|
Nov. 22 | Graph Implementations | Ch. 15.3 |
|
Nov. 24-26 | No class - Happy Thanksgiving | |
|
Nov. 29 | Graph Implementations | |
|
Dec. 1 | Graph Algorithms | Ch. 15.4-15.5 |
|
Dec. 1 | Lab 10 | |
|
Dec. 3 | Maps and Dictionaries, Hash Tables | Ch. 14.1-14.3 |
|
Dec. 6 | Hashing | Ch. 14.4-14.7 |
|
Dec. 8 | Hashing II, Overview, Course Evaluations | |
|
Dec. 8 | Lab 11 | |
|
Dec. 10 | Bonus Topics, Review | |
|
Dec. 16 | Final Exam, 9:30 AM | |
|
|