|
Week |
Dates |
Topic |
Readings |
Notes |
Due Dates |
|
1
|
Jan 15 - 19 |
Course Administration & Policies Text file access: sequential and random |
Weiss: 1.2, 1.5, 1.6 | Java File I/O | |
| BST Overview | Weiss: 4.1 - 4.3 | BST Overview | |||
|
2
|
Jan 22 - 26 | BST Implementation and Theorems | Weiss: 4.6 | BST Implementation and Theorems | |
| Java Discussion I | Java equals() and Java Generics | ||||
|
3
|
Jan 29 - Feb 2 | PR Quadtree Operations | PR Quadtree Definition and Examples | Jan 29: J1 | |
| PR Quadtree Implementation Issues | PR Quadtree in Java Supplemental | ||||
| Mini-test 1 | |||||
|
4
|
Feb 5 - 9
|
P1 Design Analysis prQuadtree discussion |
Feb 9: J2 |
||
| Design and Project Discussions | Designing Classes Example | ||||
|
5
|
Feb 12 - 16 | Hash Table Concept | Weiss: 5.1, 5.3, 5.4 | Hash Tables | Feb 14: HW 1 |
| Hash Tables | Weiss: 5.2 | Hash Functions | |||
| Hash Tables | Weiss: 5.7 | Perfect Hash Fns Other Issues | |||
|
6
|
Feb 19 - 23 | Skip Lists | Weiss: 10.4.2 | Skip Lists |
Feb 21: HW 2 |
| Heaps | |||||
| Mini-test 2 |
|
||||
|
7
|
Feb 26 - Mar 2 |
Algorithm Analysis |
|
Algorithm Analysis
|
Feb 26: Drop Date
|
|
Spring Break |
|||||
|
8
|
Mar 12 - 16 | Asymptotics | Weiss: 2.1 - 2.4 | Asymptotics | |
|
9
|
Mar 19 - 23 |
AVL Trees Splay Trees |
Weiss: 4.4 Weiss: 4.5, 11.5 |
Mar 21: HW 3 |
|
| Heaps | Heaps | ||||
| Mini-test 3 | |||||
|
10
|
Mar 26 - 30 | Secondary Storage | Secondary Stg |
Mar 26 J3
|
|
| I/O Buffering | Buffer Pools | ||||
| Mini-test 4 | |||||
|
11
|
Apr 2 - 6 | B-trees | Weiss: 4.7 | B trees |
|
|
Graph Structures |
Weiss: 9.1 | ||||
|
12
|
Apr 9 - 13 | Graph Traversals | Graph Traversals | Apr 16: J4 | |
| Weighted Graphs | Weiss: 9.3 | Weighted Graphs | |||
| Topological Ordering | Weiss: 9.2 | Topo Ordering | |||
|
13
|
Apr 16 - 20 | Sorting: Algorithms |
Weiss: 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9 Weiss: 6.3 |
||
| Mini-test 5 | Sorting Alg Heaps | ||||
|
14
|
Apr 23 - 27 | Sorting: External Sorting | Weiss: 7.10 | External Sorting |
Apr 27: HW 4 |
| Sorting: Performance Analysis | Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 | Sorting Analysis | |||
|
15 |
April 30 - May 2 | Summary | May 2: J5 | ||
|
Exam |
07:45 - 09:45 Tuesday May 8 |
||||
* denotes a resource available in the Safari database via the VT Library System