CSCI 311 - Fall 2007
Algorithms and Data structures in C++
Topics and
|
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 |
|
|
First Week - new material |
Hashing |
Chapter 9 |
||
|
First Week - new material |
Hashing |
Chapter 9 |
||
|
Second Week - new material |
Hashing |
Chapter 9 |
||
|
Third Week |
Hashing |
Chapter 9 |
||
|
Third Week |
BINARY TREES |
Chapter 10 |
||
|
Fourth Week |
BINARY TREES |
Chapter 10 |
||
|
Fifth Week |
BINARY TREES - AVL TREES |
Chapter 10 |
||
|
Sixth Week |
HEAPS AND HEAPSORT |
Chapter 8 |
||
|
Sixth Week |
HEAPS AND HEAPSORT |
Chapter 8 |
||
|
Seventh Week |
HEAPS AND HEAPSORT |
Chapter 8 |
||
|
Seventh Week |
MULTIWAY TREES |
Chapter 11 |
||
|
Eighth Week |
MULTIWAY TREES |
Chapter 11 |
||
|
Ninth Week |
MULTIWAY TREES |
Chapter 11 |
||
|
Ninth Week |
MULTIWAY TREES |
Chapter 11 |
||
|
Ninth Week |
MULTIWAY TREES |
Chapter 11 |
||
|
Ninth Week |
MULTIWAY TREES |
Chapter 11 |
Radix, Digital and Patricia Trees, Patricia Tree Inserts, Patricia Tree Deletes, |
|
|
Tenth Week |
GRAPHS |
Chapter 12 |
||
|
Tenth Week |
GRAPHS |
Chapter 12 |
||
|
Eleventh Week |
GRAPHS |
Chapter 12 |
||
|
Twelfth Week |
GRAPHS |
Chapter 12 |