Week |
Date |
Topic |
Readings |
Notes |
Due Dates |
1
|
May 23 |
Course Administration & Policies Text file access: sequential and random |
|
||
May 24 |
BST Overview | Weiss 4.3 | BST Overview | ||
May 25 |
BST Implementation and Theorems | Weiss 4.4 - 4.5 | BST Implementation and Theorems | ||
May 26 | Java Discussion | Java equals() and Java Generics | |||
May 27 |
PR Quadtree Operations | PR Quadtree Definition and Examples | |||
2
|
May 30 |
Memorial Day | |||
May 31 | PR Quadtree Implementation Issues | PR Quadtree in Java | File Navigation | ||
June 1 |
AVL Trees | AVL Trees | |||
June 2 | Skip Lists | Weiss 10.4.2 | Skip Lists | ||
June 3 | Algorithm Analysis | Algorithm Analysis | |||
3
|
June 6 |
Asymptotics | Weiss 2.1 - 2.4 | Asymptotics | BST |
June 7 |
Design: Identifying Classes |
HW 1 |
|||
June 8 |
Design: Designing Classes & Systems |
||||
June 9 |
Design and Project Discussions | ||||
June 10 |
Hash Tables | Weiss 5.1, 5.3, 5.4 | Hash Tables | ||
4
|
June 13 |
Hash Tables | Weiss 5.2 | Hash Functions | PR Quadtree |
June 14 |
Hash Tables | Perfect Hash Fns Other Issues | HW 2 | ||
June 15 |
Secondary Storage | Secondary Stg | |||
June 16 | Midterm topic list | ||||
June 17 | Buffering | Buffer Pools | HW 3 | ||
5
|
June 20 |
B-trees | Weiss 4.7 | B trees | |
June 21 |
Sorting: Algorithms | Weiss 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9 | Sorting Alg Heaps | ||
June 22 |
Sorting: External Sorting | Weiss 7.10 | External Sorting | ||
June 23 |
Sorting: Performance Analysis | Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 | Sorting Analysis | GIS System | |
June 24 |
Graph Structures | Weiss 9.1 | Graph Structures | ||
6
|
June 27 |
Graph Traversals | Graph Traversals | ||
June 28 | Weighted Graphs | Weiss 9.3 | Weighted Graphs | ||
June 29 | Topological Ordering | Weiss 9.2 | Topo Ordering | ||
June 30 | Summary | ||||
Exam |
13:00 - 15:00 Friday July 1 topic list |