221 Lecture Schedule
Fall 2006
Readings are from the Koffman/Wolfgang text
| Date | Reading | Lecture Topic | Lab |
| 8/28 8/30 9/1 |
Appendix A.1-A.2 A.4-A.8 |
Introduction Java Review Class Math & Arrays |
ShortCodeExamples.java Due in class Friday 9/1 |
| 9/4 9/6 9/8 |
Sun's Java tutorial Section 1.1-1.4 |
Holiday Designing a program Abstractions and Interfaces |
Lab 1 ArrayProblems solution |
| 9/11 9/13 9/15 |
Section 1.5-1.8 Section 2.1-2.5 |
Interfaces & Design Errors and Exceptions Handling Exceptions |
|
| 9/18 9/20 9/22 |
Section 2.4-2.5 Section 2.6-2.7 Section 2.8 |
Designing a card game Testing Efficiency and BigO |
Lab 2 Sam's War game solution |
| 9/25 9/27 9/29 |
Section 3.1-3.5 Section 3.6-3.8 |
Inheritance and Class Hierarchies Polymorphism Abstract classes and methods |
|
| 10/2 10/4 10/6 |
Clones and Visibility Review Old Exam |
Lab 3 | |
| 10/9 10/11 10/13 |
Section 4.1-4.3 Section 4.5 |
Exam 1 The ArrayList class Linked Lists |
Lab 4 |
| 10/16 10/18 10/20 |
Section 4.6-4.7 Section 4.8 |
Practice with Single-linked lists Double-linked lists and the LinkedList class Iterators and The Collection Hierarchy |
Lab 5 |
| 10/23 10/25 10/27 |
Chapter 10 | The
KWLinkedList class Sorting Quadratic Sorting |
|
| 10/30 11/1 11/3 |
Chapter 10 |
Shell Sort Quick sort Merge sort |
Lab 6 |
| 11/6 11/8 11/10 |
Review Exam 2 Holiday |
Lab 7 | |
| 11/13 11/15 11/17 |
Chapter 5 Chapter 6 |
Stacks Stacks Queues |
Lab 8 |
| 11/20 11/22 11/24 |
Chapter 6 |
Queues Thanksgiving Holiday |
|
| 11/27 11/29 12/1 |
Chapter 7 |
Recursion Recursion Recursion |
Lab 9 |
| 12/4 12/6 12/8 |
Section8.1-8.2 Section8.3-8.4 |
Trees Review Review |