| Week |
Date |
Topic |
Reading |
Due Dates |
|
1 |
Aug 23 |
Course Administration & Policies Text file access: sequential and random |
Notes: Java File I/O |
|
| Aug 25 | BST Overview |
Weiss: 4.3 Notes: BST Overview |
||
|
2 |
Aug 30 |
BST Implementation and Theorems
|
Weiss: 4.4 - 4.5 Notes: BST Implementation and Theorems |
|
| Sept 1 | Java Discussion | Notes: Java equals() and Java Generics | Minor 1: Sept 3 | |
| 3 | Sept 6 | PR Quadtree Operations | Notes: PR Quadtree Definition and Examples | |
| Sept 8 | PR Quadtree Implementation Issues | Notes: PR Quadtree in Java | ||
|
4 |
Sept 13 |
AVL Trees | Notes: AVL Trees | |
| Sept 15 |
Skip Lists |
Weiss: 10.4.2 Notes: Skip Lists |
||
|
5 |
Sept 20 |
Algorithm Analysis |
Weiss: Notes: Algorithm Analysis |
|
|
Sept 22 |
Asymptotics |
Weiss: 2.1 - 2.4 Notes: Asymptotics |
||
| 6 | Sept 27 | Design: Identifying Classes | Notes: Identifying Classes | Minor 2: Sept 27 |
|
Sept 29 |
Design: Designing Classes & Systems | Notes: Designing Classes PEST | ||
|
7 |
Oct 4 |
Hash Tables |
Weiss: 5.1, 5.3, 5.4 Notes: Hash Tables |
|
|
Oct 6 |
Hash Tables |
Weiss: 5.2 Notes: Hash Functions |
||
|
8 |
Oct 11 |
Hash Tables | Notes: Perfect Hash Fns Other Issues | |
|
Oct 13 |
Secondary Storage | Notes: Secondary Stg | Minor 3: Oct 15 | |
|
9 |
Oct 18 |
File access: buffering | Notes: Buffer Pools | |
| Oct 20 | Midterm Test (topics) | |||
|
10 |
Oct 25 |
B-trees |
Weiss: 4.7 Notes: B trees |
|
| Oct 27 | B-trees | Weiss: 4.7 | ||
|
11 |
Nov 1 |
Sorting: Algorithms |
Weiss: 7.1, 7.2, 7.4, 7.5, 7.6, 7.7.1-7.7.4, 7.9 Notes: Sorting Alg |
|
| Nov 3 |
Sorting: Algorithms |
Weiss: 7.9
|
GIS Project: Nov 5 | |
| 12 | Nov 8 |
Sorting: External Sorting |
Weiss: 7.10 Notes: External Sorting |
|
|
Nov 10 |
Sorting: Performance Analysis |
Weiss: 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 Notes: Sorting Analysis |
||
|
13 |
Nov 15 |
Graph Structures |
Weiss: 9.1 Notes: Graph Structures |
|
| Nov 17 | Graph Traversals |
Weiss: 9.1 Notes: Graph Traversals |
||
Thanksgiving Break |
||||
|
14 |
Nov 29 |
Weighted Graphs |
Weiss: 9.3 Notes: Weighted Graphs |
|
|
Dec 1 |
Topological Ordering and Quiz Fest I |
Weiss: 9.2 Notes: Topo Ordering |
Minor 4: Dec 8 | |
| 15 | Dec 6 | Summary and Evaluations | ||
| Dec 8 | No Class | |||
| Dec 15 | Final Exam: 7:45 - 9:45 am | |||