Week |
Date |
Topic |
Readings |
Notes |
Due Dates |
1
|
Aug 28 |
Course Administration & Policies Text file access: sequential and random |
|
|
|
Aug 30 |
BST Overview |
Weiss: 4.1 - 4.3 |
|
||
2
|
Sept 4 |
BST Implementation and Theorems |
Weiss: 4.6 |
|
|
Sept 6 |
Java Discussion |
|
Sept 7: File Navigation |
||
3
|
Sept 11 |
PR Quadtree Operations |
|
|
|
Sept 13 |
PR Quadtree Implementation Issues |
|
|
||
4
|
Sept 18 |
Algorithm Analysis |
|
|
|
Sept 20 |
Asymptotics |
Weiss: 2.1 - 2.4 |
|
||
5
|
Sept 25 |
Asymptotics prQuadtree implementation discussion |
|
|
Sept 24: HW 1 Sept 25: BST Generic |
Sept 27 |
Heaps | Weiss: 6.3 | Heaps |
Sept 30: HW 2 |
|
6
|
Oct 2 |
Test 1 |
|
||
Oct 4 |
Sorting: Algorithms | Weiss: 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9 | Sorting Algorithms |
|
|
7
|
Oct 9 |
Sorting: Performance Analysis | Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 | Sorting Analysis |
|
Oct 11 |
Sorting: External Sorting | Weiss: 7.10 | External Sorting |
|
|
8
|
Oct 16 |
Hash Tables |
Weiss: 5.1, 5.3, 5.4 |
Oct 17: PR Quadtree Generic |
|
Oct 18 |
Hash Tables |
Weiss: 5.2 |
|
||
9
|
Oct 23 |
Hash Tables |
Weiss: 5.7 |
|
|
Oct 25 |
Design: Designing Classes & Systems |
|
|||
10
|
Oct 30 |
Design and Project Discussions |
|
|
|
Nov 1 |
Test 2 |
|
|
|
|
11
|
Nov 6 |
Secondary Storage Buffering |
|
|
|
Nov 8 |
B-trees |
Weiss: 4.7 |
|
||
12
|
Nov 13 |
AVL Trees |
Weiss: 4.4 |
|
|
Nov 15 |
Skip Lists |
Weiss: 10.4.2 |
|
||
|
Thanksgiving Break |
||||
13
|
Nov 26 |
Graph Structures |
Weiss: 9.1 |
|
|
Nov 28 |
Graph Traversals |
|
|
||
14
|
Dec 4 |
Weighted Graphs |
Weiss: 9.3 |
Dec 3: GIS System |
|
Dec 6 |
Topological Ordering |
Weiss: 9.2 |
|
||
15 |
Dec 11 |
Summary |
|
|
Dec 15: SSAD |
|
10:05 -- 12:05 Dec 18 LTRV 1860 Exam Outline |
* denotes a resource available in the Safari database via the VT Library System