|
Schedule |
Exam Dates:
|
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 |
|---|---|---|
| Week #1 (01/21, First lecture 01/23) |
Introduction to OOP (Abstraction, Encapsulation), Java Language Features (Enumeration, Comparable/Comparator Interface) | Chapters 1.2, 4.1 → 4.3, Appendix A |
| Week #2 (01/28) |
Abstract Classes, Java Support for OOP, Testing, Program Correctness (Errors, Exceptions, Debugging) | Chapter 2.1 → 2.7, Appendix A |
| Week #3 02/04 |
Testing, Program Correctness (Cont.), Inner Classes, Event-Driven Programming (GUI Intro) | Appendix C |
| Week #4 02/11 |
Algorithmic Complexity, Java Collections, Linear Data Structures (Linked lists, Stacks, Queues) | Chapters 4, 5, 6 |
| Week #5 (02/18) |
Linear Data Structures (Cont.), Generic Programming, Hashing, Sets, Maps | Chapter 9 |
| Week #6 (02/25) |
Recursion, Trees, Binary Search Trees | Chapter 7, 8 |
| Week #7 (03/04) |
Binary Search Trees (Cont.) | Chapter 8 |
| Week #8 03/11 |
File I/O, Heaps, Priority Queues | Appendix A |
| SPRING BREAK | SPRING BREAK | SPRING BREAK |
| Week #9 (03/25) |
Network Basics, Software Development, Software Life Cycle, Software Process Models | Chapters 1,2 |
| Week #10 (04/01) |
Problem Specification & Design, Object-Oriented (OO) Design, Unified Modeling Language (UML) | Chapter 3, Appendix B |
| Week #11 (04/08) |
Threads & Synchronization | |
| Week #12 (04/15) |
Graphs, Graph Traversals, Shortest Path | Chapter 12 |
| Week #13 (04/22) |
Sorting, Algorithm Strategies, Design Patterns |
Chapter 10, 12 |
| Week #14 (04/29) |
Design Patterns, Callbacks, Effective Java, Course Evaluations | |
| Week #15 (05/06) (Last lecture 05/08) |
Effective Java, Miscellaneous, Final Exam Review | |
| Week #16 (05/13) |
Final Exam |