CSCI 311 - Spring 2006
Algorithms and Data structures in C++
Topics and Reading Assignments
| Reading Assignment | Topic from Kruse's Data Structures text | Chapter/Pages | Related Powerpoint Slides | |
| First Week - browse through for review only | REVIEW: OBJECT-ORIENTED PROGRAMMING USING C++, COMPLEXITY ANALYSIS, STL, STACKS, QUEUES, LISTS | Chapters 1-7 | See Kruse Chapters link off of 151 course home page | Review Slides |
| First Week | BINARY TREES | Chapter 10 | Kruse's Chapter 10 Summary | Tree Slides |
| Second Week | BINARY TREES | Chapter 10 | Kruse's Chapter 10 Summary | Tree Slides |
| Second - Fourth Week | BINARY TREES - AVL TREES | Chapter 10 | Kruse's Chapter 10 Summary | AVL Tree Slides; Summary Cases for Insertion into an AVL |
| Fifth - Sixth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | Order 5 B-tree slides |
| Sixth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Tree Insertion Example |
| Seventh Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Tree Deletion Example |
| Eighth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Plus Trees: Notes On B-Star Trees |
| Eighth- Ninth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | Radix, Digital and Patricia Trees, Patricia Tree Inserts, Patricia Tree Deletes, |
| Ninth Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - first material |
| Ninth Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - second material |
| Tenth Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - third material |
| Tenth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Tenth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes; Graph Homework Solutions |
| Eleventh Week | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Static Hashing Notes |
| Twelfth Week | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Static Hashing Notes |
| Thirteenth Week | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Dynamic Hashing Notes |
| Fourteenth - Fifteenth Week | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Dynamic Hashing Notes; Hashing Homework Assignment |