Week |
Dates |
Topic |
Readings |
Notes |
Due Dates |
1
|
Jan 16-20 |
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 23-27 | BST Implementation and Theorems | Weiss: 4.6 | BST Implementation and Theorems | |
Java Discussion I | Java equals() and Java Generics | ||||
3
|
Jan 30-Feb 3 | PR Quadtree Operations | PR Quadtree Definition and Examples | Jan 31: J1 | |
PR Quadtree Implementation Issues | PR Quadtree in Java | ||||
4
|
Feb 6-10
|
P1 Design Analysis prQuadtree discussion |
Feb 10: J2 |
||
Design and Project Discussions | Designing Classes Example | ||||
5
|
Feb 13-17 | Hash Table Concept | Weiss: 5.1, 5.3, 5.4 | Hash Tables | Feb 15: HW 1 |
Hash Tables | Weiss: 5.2 | Hash Functions | |||
6
|
Feb 20-24 | Hash Tables | Weiss: 5.7 | Perfect Hash Fns Other Issues |
Feb 24: HW 2 |
Skip Lists | Weiss: 10.4.2 | ||||
7
|
Feb 27-Mar 3 |
Midterm Test |
Feb 27: Drop Date
|
||
Algorithm Analysis
|
|
||||
Spring Break |
|||||
8
|
Mar 13-17 | Algorithm Analysis | |||
Asymptotics | Weiss: 2.1 - 2.4 | Asymptotics | |||
9
|
Mar 20-24 | AVL Trees | Weiss: 4.4 | AVL Trees | Mar 20: J3 |
Splay Trees | Weiss: 4.5, 11.5 | Splay Trees Self-organization | |||
10
|
Mar 27-31 | Secondary Storage | Secondary Stg | Mar 28: HW 3 | |
I/O Buffering | Buffer Pools | ||||
11
|
Apr 3-7 | B-trees | Weiss: 4.7 | B trees |
|
Graph Structures |
Weiss: 9.1 | ||||
12
|
Apr 10-14 | Graph Traversals | Graph Traversals | Apr 14: J4 | |
Weighted Graphs | Weiss: 9.3 | Weighted Graphs | |||
13
|
Apr 17-21 | Topological Ordering | Weiss: 9.2 | Topo Ordering | |
Sorting: Algorithms |
Weiss: 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9 Weiss: 6.3 |
Sorting Alg Heaps | |||
14
|
Apr 24-28 | Sorting: External Sorting | Weiss: 7.10 | External Sorting | Apr 28: HW 4 |
Sorting: Performance Analysis | Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 | Sorting Analysis | |||
15 |
May 1-3 | Summary | May 3: J5 | ||
Exam |
2:30 MW 10:05 - 12:05 Wed May 10 2:00 TR 13:05 - 15:05 Wed May 10 |
* denotes a resource available in the Safari database via the VT Library System