Week |
Date |
Topic |
Readings |
Notes |
Due Dates |
1
|
May 27 |
Memorial Day Holiday |
|
||
May 28 |
Course Administration & Policies Text file access: sequential and random |
Weiss: 1.2, 1.5, 1.6 | Java File I/O | ||
May 29 |
BST Overview | Weiss: 4.1 - 4.3 | BST Overview | ||
May 30 | BST Implementation and Theorems | Weiss: 4.6 | BST Implementation and Theorems | ||
May 31 |
Java Discussion | Java equals() and Java Generics | |||
2
|
June 3 | PR Quadtree Operations | PR Quadtree Definition and Examples | File Navigation | |
June 4 | PR Quadtree Implementation Issues | PR Quadtree in Java | |||
June 5 | AVL Trees | Weiss: 4.4 | AVL Trees | ||
June 6 | Skip Lists | Weiss: 10.4.2 | Skip Lists | ||
June 7 | Algorithm Analysis | Algorithm Analysis | |||
3
|
June 10 |
Asymptotics | Weiss: 2.1 - 2.4 | Asymptotics | |
June 11 |
Asymptotics prQuadtree implementation discussion |
BST HW 1 |
|||
June 12 |
Design: Designing Classes & Systems |
||||
June 13 |
Design and Project Discussions | ||||
June 14 |
Hash Tables | Weiss: 5.1, 5.3, 5.4 | Hash Tables | ||
4
|
June 17 |
Hash Tables | Weiss: 5.2 | Hash Functions | |
June 18 |
Hash Tables | Weiss: 5.7 | Perfect Hash Fns Other Issues | HW 2 | |
June 19 |
Secondary Storage | Secondary Stg | |||
June 20 | Midterm | ||||
June 21 | Buffering | Buffer Pools | PR Quadtree | ||
5
|
June 24 |
B-trees | Weiss: 4.7 | B trees | |
June 25 |
Sorting: Algorithms |
Weiss: 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9 Weiss: 6.3 |
HW 3 |
||
June 26 |
Sorting: External Sorting | Weiss: 7.10 | External Sorting | ||
June 27 |
Sorting: Performance Analysis | Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 | Sorting Analysis | GIS System | |
June 28 |
Graph Structures | Weiss: 9.1 | Graph Structures | ||
6
|
July 1 |
Graph Traversals | Graph Traversals | ||
July 2 | Weighted Graphs | Weiss: 9.3 | Weighted Graphs | ||
July 3 | Topological Ordering | Weiss: 9.2 | Topo Ordering | HW 4 | |
July 4 | 4th of July Holiday | ||||
July 5 | Summary |
Final Exam: 10:30 - 12:30 Saturday July 6 Topic List