| Week | Dates |
Lab Assignment |
Written Assignment |
Reading | Topics |
|---|---|---|---|---|---|
| Week 1 | Sept 27-Oct1 | Lab 1 | HW1 | GT: Ch 1 and 2 |
Java Basics Object Oriented Design |
| Week 2 | Oct 4-8 | Lab 2 | HW2 | Generics Tutorial , Sections 1-5 |
Inheritance and Polymorphism Abstract Data Types Generic Classes |
| Week 3 | Oct 11-15 | Lab 3 | HW3 | GT: Ch 3 |
Analysis of Algorithms O-notation Exception Handling Debugging and Testing Code |
| Week 4 | Oct 18-22 | Lab 4 | HW4 | GT: Ch 4.4, 5 |
Linked Lists Lists and Iterators Code from lecture 10/18 GUIs, Applets and JFrames Code from lecture 10/20 |
| Week 5 | Oct 25-29 | Lab 5 | HW5 | GT: Ch 4 |
Stacks and Queues Code from lecture 10/25 Code from lecture 10/27 Implementation and Applications |
| Week 6 | Nov 1-5 | Lab 6 | HW6 | GT: Ch 6, Section 2.5 |
Recursion Recurrence Relations Trees |
| Week 7 | Nov 8-12 | - | HW7 | GT: Ch 8.1-8.3, 9.1 |
Binary Search Trees Hash Tables (separate chaining) |
| Week 8 | Nov 15-19 | Lab 7 | HW8 | - |
Huffman Codes Finite Automata |
| Week 9 | Nov 22-26 | Lab 8 | - | - |
Introduction to Scheme Thanksgiving Break |
| Week 10 | Nov 29 - Dec 3 | - | - | - |
AVL Trees Implementation Review |
| Finals Week | Dec 6-10 | - | - | Last Year's Final Exam |
FINAL EXAM: Monday, Dec. 6, 4:00PM-6:00PM. |