| Dates | Monday | Wednesday | Readings |
|---|---|---|---|
| Sept 8, 10 | First class on Wed, Sept 10 |
What is good design? Typed variables |
Appendix A |
| Sept 15, 17 | for vs. while Java primitives OO design Memory diagrams |
Short-circuiting 3-steps in object use Classes vs. objects the new command instances, messages, and constructors Class re-use Reading and writing Javadocs |
Chapter 1 |
| Sept 22, 24 | Class design: prototypes, signatures, modifiers, return types, constructors, and instance variables Getters and Setters Local vs. parameter vs. instance vars Top-down design |
Top-down design Debugging Constants Casting switch stmt |
Chapter 2 |
| Sept 29, Oct 1 | this object Type expressions pass-by-reference vs. pass-by-value |
Inheritance, polymorphism abstract classes |
Extra reading on inheritance |
| Oct 6, 8 | Big-O notation | Linked lists | Appendix B Chapter 3 |
| Oct 13, 15 | Linked lists Information hiding Data abstraction Midterm review |
MIDTERM | Chapter 3 |
| Oct 20, 22 | Priority Queues interfaces |
Stacks, Queues | Chapters 5-6 |
| Oct 27, 29 | recursion | Trees: properties, binary trees |
Chapter 8: sections 8.1-8.7 and Chapter 4 |
| Nov 3, 5 | binary search trees: insertion |
binary search trees: deletion |
Chapter 8: sections 8.7 and 8.9 |
| Nov 10, 12 | 2-3 trees heaps |
heaps | Chapter 8: section 8.5 Chapter 9: sections 9.1-9.5 |
| Nov 17, Exam Week | hash tables Review for final |
Final Exam: Thurs, Nov 20, 2:30-4:30 in NWSE 210 | |