221 Lecture Schedule
Fall 2005
Readings are from the Koffman/Wolfgang text
Date
8/29
8/31
9/2
A.1-A.2
A.4-A.5 Introduction
Java Review
Class Math & String classes
No Labs this week
9/5
9/7
9/9
A.6 & A.8
1.1-1.4 Holiday
Designing a program
Abstractions and Interfaces
9/12
9/14
9/16 1.5-1.8
2.1-2.3
Use Cases as a Design Tool
The Exception class
Take Home Problem (no class)
In-Lab 1
Out-Lab 1
9/19
9/21
9/23 2.4-2.5
2.6-2.8
3.1-3.3 Testing and Debugging a Program
Efficiency and BigO
In-Lab 2
Out-Lab 2
9/26
9/28
9/30 3.4-3.5
3.6-3.8
Inheritance and Class Hierarchies
Polymorphism
Abstract classes and methods
In-Lab 3
10/3
10/5
10/7
4.1-4.3 Clones and Visibility
Review
Exam 1 In-Lab 4
10/10
10/12
10/14 4.4
4.5
4.6-4.7
The ArrayList class
Linked Lists
The LinkedList class and Iterators In-Lab 5
Out-Lab 3
10/17
10/19
10/21 4.8
The Collection Hierarchy
The KWLinkedList class and a driver In-Lab 6
10/24
10/26
10/28 5.1-5.2
5.3-5.4
6.1-6.2 Stacks
Implementing a Stack
Queues In-Lab 7
Out-Lab 5
10/31
11/2
11/4 6.3-6.4
7.1-7.3.3
7.4 Queues
Simulations
Recursive Data Structures In-Lab 8
11/7
11/9
11/11 7.5
7.6
Recursion
Backtracking
Holiday In-Lab 9
Out-Lab 6
11/14
11/16
11/18
10.1-10.2 Review
Exam 2
Selection Sort In-Lab 10
11/21
11/23
11/25 10.4
10.3
Insertion Sort
Bubble Sort
Thanksgiving Holiday
In-Lab 11
11/28
11/30
12/2 10.5-10.6
10.7
Comparison of Quadratic Sorts & Shell Sort
Merge Sort
Quicksort In-Lab 12
Out-Lab 7
12/5
12/7
12/9 8.1-8.2
8.3-8.4
Trees
Trees
Review
Final: Monday December 12 @ 8:00-9:50