Week |
Date |
Topic |
Reading |
Due Dates |
1 |
Aug 24 |
Course Administration & Policies Text file access: sequential and random |
Notes: Java File I/O |
|
Aug 26 | BST Overview |
Weiss: 4.3 Notes: BST Overview |
||
2 |
Aug 31 * |
BST Implementation and Theorems
|
Weiss: 4.4 - 4.5 Notes: BST Implementation and Theorems |
|
Sept 2 | Java Discussion | Notes: Java equals() and Java Generics | Minor 1: Sept 3 | |
3 | Sept 7 | PR Quadtree Operations | Notes: PR Quadtree Definition and Examples | |
Sept 9 | PR Quadtree Implementation Issues | Notes: PR Quadtree in Java | ||
4 |
Sept 14 |
AVL Trees |
Weiss: 4.4 Notes: AVL Trees |
|
Sept 16 |
Skip Lists |
Weiss: 10.4.2 Notes: Skip Lists |
HW1: Sept 17 | |
5 |
Sept 21 |
Algorithm Analysis |
Weiss: Notes: Alg Analysis |
|
Sept 23 |
Asymptotics |
Weiss: 2.1 - 2.4 Notes: Asymptotics |
Minor 2: Sept 24 | |
6 | Sept 28 | Design: Identifying Classes | Notes: Identifying Classes | |
Sept 30 |
Design: Designing Classes & Systems | Notes: Designing Classes | ||
7 |
Oct 5 |
Hash Tables |
Weiss: 5.1, 5.3, 5.4 Notes: Hash Tables |
|
Oct 7 |
Hash Tables |
Weiss: 5.2 Notes: Hash Functions |
HW2: Oct 8 | |
8 |
Oct 12 * |
Hash Tables | Notes: Perfect Hash Fns Other Issues | |
Oct 14 |
Secondary Storage | Notes: Secondary Stg | Minor 3: Oct 15 | |
9 |
Oct 19 |
File access: buffering | Notes: Buffer Pools | |
Oct 21 | Midterm Test | |||
10 |
Oct 26 * |
B-trees |
Weiss: 4.7 Notes: B trees |
HW3: Oct 26 |
Oct 28 * | B-trees | Weiss: 4.7 | ||
11 |
Nov 2 |
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 4 |
Sorting: Algorithms |
Weiss: 7.9
|
GIS Project: Nov 5 | |
12 | Nov 9 |
Sorting: External Sorting |
Weiss: 7.10 Notes: External Sorting |
|
Nov 11 |
Sorting: Performance Analysis |
Weiss: 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 Notes: Sorting Analysis |
||
13 |
Nov 16 |
Graph Structures |
Weiss: 9.1 Notes: Graph Structures |
|
Nov 18 | Graph Traversals |
Weiss: 9.1 Notes: Graph Traversals |
||
Thanksgiving Break |
||||
14 |
Nov 30 |
Weighted Graphs |
Weiss: 9.3 Notes: Weighted Graphs |
|
Dec 2 |
Topological Ordering |
Weiss: 9.2 Notes: Topo Ordering |
||
15 | Dec 7 | Summary and Evaluations |
HW4: Dec 6 Minor 4: Dec 8 |
|
Dec 14 |
Final Exam: 10:05am - 12:05pm (Surge 109) |