CSCI 151 - Spring 2005
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 - new material | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Static Hashing Notes |
| First Week - new material | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Static Hashing Notes |
| First Week - new material | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Dynamic Hashing Notes |
| Third Week | Hashing | Chapter 9 | Kruse's Chapter 9 Summary | Dynamic Hashing Notes; Hashing Homework Assignment |
| Third Week | BINARY TREES | Chapter 10 | Kruse's Chapter 10 Summary | Tree Slides |
| Fourth Week | BINARY TREES | Chapter 10 | Kruse's Chapter 10 Summary | Tree Slides |
| Fifth Week | BINARY TREES - AVL TREES | Chapter 10 | Kruse's Chapter 10 Summary | AVL Tree Slides; Summary Cases for Insertion into an AVL |
| Sixth Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - first material |
| Sixth Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - second material |
| Seventh Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - third material |
| Seventh Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | Order 5 B-tree slides |
| Eighth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | Order 5 B-tree slides |
| Ninth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Tree Insertion Example |
| Ninth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Tree Deletion Example |
| Ninth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Plus Trees |
| Ninth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | Radix, Digital and Patricia Trees, Patricia Tree Inserts, Patricia Tree Deletes, |
| Tenth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Tenth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Eleventh Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Twelfth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes; Graph Homework Solutions |