CSCI 151 - Fall 2004
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 | BINARY TREES | Chapter 10 | Kruse's Chapter 10 Summary | Tree Slides |
| First Week - new material | BINARY TREES | Chapter 10 | Kruse's Chapter 10 Summary | Tree Slides |
| First Week - new material | BINARY TREES - AVL TREES | Chapter 10 | Kruse's Chapter 10 Summary | AVL Tree Slides |
| Third Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - first material |
| Third Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - second material |
| Fourth Week | HEAPS AND HEAPSORT | Chapter 8 | Kruse's Chapter 8 Summary | Heaps - third material |
| Fifth 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 | 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 |
| Seventh Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | B-Plus Trees |
| Eighth Week | MULTIWAY TREES | Chapter 11 | Kruse's Chapter 11 Summary | Radix, Digital and Patricia Trees, Patricia Tree Inserts, Patricia Tree Deletes, |
| Ninth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Ninth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Ninth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes |
| Ninth Week | GRAPHS | Chapter 12 | Kruse's Chapter 12 Summary | Graph Notes; Graph Homework Solutions |
| Tenth Week | HASHING | Chapter 9 | Kruse's Chapter 9 Summary | Static Hashing Notes |
| Tenth Week | HASHING | Chapter 9 | Kruse's Chapter 9 Summary | Static Hashing Notes |
| Eleventh Week | HASHING | Chapter 9 | Kruse's Chapter 9 Summary | Dynamic Hashing Notes |
| Twelfth Week | HASHING | Chapter 9 | Kruse's Chapter 9 Summary | Dynamic Hashing Notes; Hashing Homework Assignment |