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