CSCI 151 - Spring 2003

Algorithms and data structures in c++

topics and Reading Assignments

Reading Assignment Topic from Drozdek's Data Structures text Chapter/Pages  Related Powerpoint Slides
After Attending First Class REVIEW: OBJECT-ORIENTED PROGRAMMING USING C++, COMPLEXITY ANALYSIS Chapters 1 and 2 Review Slides
After Attending Second Class REVIEW: LINKED LISTS,STACKS AND QUEUES, RECURSION Chapters 3,4, and 5 Review Slides
After Attending Third Class BINARY TREES Chapter 6 Tree Slides
After Attending Fourth Class BINARY TREES Chapter 6 Tree Slides
After Attending Fifth Class BINARY TREES Chapter 6 AVL Tree Slides
After Attending Sixth Class BINARY TREES - HEAPS Chapter 6 Heaps - first material
After Attending Seventh Class BINARY TREES - HEAPS Chapter 6 Heaps - second material
After Attending Eighth Class BINARY TREES - HEAPS Chapter 6 Heaps - third material
After Attending Ninth Class MULTIWAY TREES Chapter 7 Order 5 B-tree slides
After Attending Tenth Class MULTIWAY TREES Chapter 7 Order 5 B-tree slides
After Attending Eleventh Class MULTIWAY TREES Chapter 7 B-Tree Insertion Example
After Attending Twelfth Class MULTIWAY TREES Chapter 7 B-Tree Deletion Example
After Attending Thirteenth Class MULTIWAY TREES Chapter 7 B-Plus Trees
After Attending Fourteenth Class MULTIWAY TREES Chapter 7 Radix,Digital and Patricia Trees, Patricia Tree Inserts, Patricia Tree Deletes,

Patricia Homework - Insertion and Deletion Sequence
After Attending Fifteenth Class GRAPHS Chapter 8 Graph Notes
After Attending Sixteenth Class GRAPHS Chapter 8 Graph Notes
After Attending Seventeenth Class GRAPHS Chapter 8 Graph Notes
After Attending Eighteenth Class GRAPHS Chapter 8 Graph Notes; Graph Homework Solutions
After Attending Nineteenth Class HASHING Chapter 10 Static Hashing Notes
After Attending Twentieth Class HASHING Chapter 10 Static Hashing Notes
After Attending Twenty-first Class HASHING Chapter 10 Dynamic Hashing Notes
After Attending Twenty-second Class HASHING Chapter 10 Dynamic Hashing Notes; Hashing Homework Assignment
After Attending Twenty-third Class DATA COMPRESSION Chapter 11
After Attending Twenty-fourth Class DATA COMPRESSION Chapter 11
After Attending Twenty-fifth Class DATA COMPRESSION Chapter 11
After Attending Twenty-sixth Class MEMORY MANAGEMENT Chapter 12
After Attending Twenty-seventh Class MEMORY MANAGEMENT Chapter 12
After Attending Twenty-eighth Class MEMORY MANAGEMENT Chapter 12