| Lecture Topic | Reading Assignment | Projected for: | |
| Drozdek | Notes | ||
| Introduction & Review | 1.1 - 1.9 | Admin | Jan 17 |
| Math Review | Jan 17 | ||
| Linear Structures | |||
| General Lists | 3.1 - 3.3 | Linear Structures | Jan 19 |
| Stacks | 4.1 | Linear Structures | Jan 19 |
| Queues | 4.2, 4.3 | Linear Structures | Jan 19 |
| Skip Lists | 3.4 | Skip Lists | Jan 24 |
| Secondary Storage | Secondary Storage | Jan 26 | |
| Physical Characteristics | |||
| Access Times | |||
| Buffer Pools | Jan 31 | ||
| Binary File I/O | Binary File I/O | Feb 2 | |
| Algorithm Analysis | Algorithm Analysis | Feb 7 | |
| Asymptotics | 2.1 - 2.8 | Asymptotics | Feb 9 |
| Binary Trees | |||
| Binary Trees | 6.1 - 6.2 | Binary Trees | Feb 14 |
| BSTs | 6.3 - 6.6 | Binary Search Trees | Feb 16 |
| Balanced Trees (splaying) | 6.8 | Feb 16 | |
| AVL Trees | 6.7.2 | AVL Trees | Feb 21-23 |
| Midterm Exam | Mar 2 | ||
| Heaps | 6.9 | Heaps | Mar 7-9 |
| Indexing I | |||
| Linear Indices | 3.6 | Tables | Mar 14 |
| Hashing | 10.1 - 10.3 | Hashing | Mar 16 |
| Self-organizing Lists | 3.5 | Self-organizing Lists | Mar 21-23 |
| Sorting | Sorting | ||
| Insertion Sort | 9.1.1 | Mar 28 | |
| Theoretical Bounds | 9.2 | Mar 28 | |
| Shell Sort | 9.3.1 | Mar 28 | |
| HeapSort | 9.3.2 | Mar 28 | |
| MergeSort | 9.3.4 | Mar 28 | |
| QuickSort | 9.3.3 | Mar 30 | |
| Radix Sort | 9.3.5 | Mar 30 | |
| Indexing II | Tree Indexing | ||
| 2-3 Trees | Apr 4 | ||
| B trees | 7.1.1 | Apr 6 | |
| B+ trees | 7.1.3 | Apr 6 | |
| Red-Black Trees | Apr 11 | ||
| External Sorting | External Sorting | Apr 13 | |
| General Trees | General Trees | Apr 18-20 | |
| Graphs | Graphs | ||
| Representation Schemes | 8.1 | Apr 25 | |
| Traversal Algorithms | 8.2 | Apr 25 | |
| Shortest Path | 8.3 | Apr 27 | |
| Minimal Spanning Trees | May 2 | ||
| Prim's Algorithm | |||
| Kruskal's Algorithm | 8.5.2 | ||
| Classes End | |||
|
Final Exam |
|
|
7:45 - 9:45 Wed May 11 |