CSCI 311 - Fall 2008

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 Week	MULTIWAY TREES	Chapter 11	Kruse's Chapter 11 Summary	Radix, Digital and Patricia Trees, Patricia Tree Inserts, Patricia Tree Deletes, Patricia Homework - Insertion and Deletion Sequence
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
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