|
Schedule |
This schedule is approximate, tentative, and subject to change. The readings are from the recommended course textbook (Koffman/Wolfgang). Keep in mind that the slides may not include all the material discussed in lecture. You are responsible for any material we present in lecture, even if it does not appear in the slides. Coding examples will be sent to your CVS repository.
| Week | Topics | Reading | Slides | Work |
|---|---|---|---|---|
| Week #1 (Aug 27, First lecture 8/29) |
Introduction to OOP (Abstraction, Encapsulation), Java Language Features (Enumeration, Comparable/Comparator Interface) | Chapters 1.2, 4.1 → 4.3, Appendix A | ||
| Week #2 (Sep 03) |
Abstract Classes, Java Support for OOP, Testing, Program Correctness (Errors, Exceptions, Debugging) | Chapter 2.1 → 2.7, Appendix A | ||
| Week #3 (Sep 10) |
Testing, Program Correctness (Cont.), Inner Classes, Event-Driven Programming (GUI Intro) | Appendix C | ||
| Week #4 (Sep 17) |
Algorithmic Complexity, Java Collections, Linear Data Structures (Linked lists, Stacks, Queues) | Chapters 4, 5, 6 | ||
| Week #5 (Sep 24) |
Linear Data Structures (Cont.), Generic Programming, Hashing, Sets, Maps | Chapter 9 | ||
| Week #6 (Oct 1) |
Recursion, Trees, Binary Search Trees | Chapter 7, 8 | ||
| Week #7 (Oct 8) |
Binary Search Trees (Cont.) | Chapter 8 | First Midterm Exam (Tuesday 10/09) | |
| Week #8 (Oct 15) |
File I/O, Heaps, Priority Queues | Appendix A | ||
| Week #9 (Oct 22) |
Network Basics, Software Development, Software Life Cycle, Software Process Models | Chapters 1,2 | ||
| Week #10 (Oct 29) |
Problem Specification & Design, Object-Oriented (OO) Design, Unified Modeling Language (UML) | Chapter 3, Appendix B |
||
| Week #11 (Nov 5) |
Threads & Synchronization | |||
| Week #12 (Nov 12) |
Graphs, Graph Traversals, Shortest Path | Chapter 12 | Second Midterm Exam (Thursday 11/15) | |
| Week #13 (Nov 19) |
Sorting, Algorithm Strategies, Design Patterns |
Chapter 10, 12 | ||
| Week #14 (Nov 26) |
Design Patterns, Callbacks, Effective Java, Course Evaluations | |||
| Week #15 (Dec 3) |
Effective Java, Miscellaneous, Final Exam Review | |||
| Week #16 (Dec 10 Last lecture 12/10) |
Final Exam Review | Final Exam: Date and location to be announced later. |