| Week |
Date |
Topic |
Reading |
Due Dates |
|
1 |
Aug 25 |
Administration & Policies BST Overview |
Weiss: 4.3 Notes: BST Overview |
|
| Aug 27 | BST Overview | |||
|
2 |
Sept 1 |
BST Implementation AVL Trees |
Weiss: 4.4 - 4.5 Notes: BST Implementation, AVL Trees |
|
| Sept 3 | The Search Problem | Notes: Binary Tree Theorems, Search | ||
| 3 | Sept 8 | File access: sequential and random | Notes: Java File I/O | |
| Sept 10 | File access: buffering | Notes: Buffer Pools | P1 Schedule 1 due Sept 14 | |
|
4 |
Sept 15 |
Asymptotics |
Weiss: 2.1 - 2.4 Notes: Asymptotics |
|
| Sept 17 | Secondary Storage | Notes: Secondary Stg | ||
|
5 |
Sept 22 |
Heaps |
Weiss: 6.1 - 6.4 Notes: Heaps |
|
|
Sept 24 |
Maps |
Weiss: 4.8 Notes: Maps |
P1 Schedule 2 due Sept 25 HW1 due Sept 27 |
|
| 6 | Sept 29 | Test 1 | ||
|
Oct 1 |
Skip Lists |
Weiss: 10.4.2 Notes: Skip Lists |
||
|
7 |
Oct 6 |
Sorting: Algorithms |
Weiss: 7.1, 7.2, 7.4, 7.5, 7.6, 7.7.1-7.7.4, 7.9 Notes: Sorting Alg |
P1 due Oct 5 P1 Schedule 3 due Oct 5 |
|
Oct 8 |
Sorting: Algorithms |
Weiss: 7.9
|
||
|
8 |
Oct 13 |
Sorting: External Sorting |
Weiss: 7.10 Notes: External Sorting |
P2 Schedule 1 due Oct 14 |
|
Oct 15 |
Sorting: Performance Analysis |
Weiss: 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 Notes: Sorting Analysis |
||
|
9 |
Oct 20 |
B-trees |
Weiss: 4.7 Notes: B trees |
HW2 due Oct 21 P2 Schedule 2 due Oct 21 |
| Oct 22 | B-trees | Weiss: 4.7 | ||
|
10 |
Oct 27 |
B-trees |
P2 due Oct 28 P2 Schedule 3 due Oct 28 |
|
| Oct 29 | B-trees | |||
|
11 |
Nov 3 |
Hash Tables |
Weiss: 5.1, 5.3, 5.4 Notes: Hash Tables |
|
| Nov 5 | Hash Tables |
Weiss: 5.2 Notes: Hash Functions |
||
| 12 | Nov 10 | Hash Tables | Notes: Perfect Hash Fns Other Issues | |
|
Nov 12 |
Graph Structures |
Weiss: 9.1 Notes: Graph Structures |
HW3 Due 11/13 |
|
|
13 |
Nov 17 |
Graph Traversals |
Weiss: 9.1 Notes: Graph Traversals |
|
| Nov 19 | Test 2 | |||
|
Thanksgiving Break |
||||
|
14 |
Dec 1 |
Topological Ordering |
Weiss: 9.2 Notes: Topo Ordering |
|
|
Dec 3 |
Weighted Graphs |
Weiss: 9.3 Notes: Weighted Graphs |
P3 Due 12/3 |
|
| 15 | Dec 8 | Summary and Evaluations | HW4 Due 12/9 | |
| Dec 17 | Final Exam: 1:05 - 3:05 pm | Exam Summary | ||