Week of | Topics | Associated Reading |
---|---|---|
Aug 29 | Introduction to C++ Algorithm Analysis |
Weiss Chapters 0 & 1 Lewis Chapter 2 |
Sep 5 | C++ Pointers and Arrays Sorting |
Weiss Chapters 2, 3, & 11 Lewis Chapter 11 |
Sep 12 | C++ Classes Strings |
Weiss Chapters 4 & 5 Lewis Chapter 5 |
Sep 19 | C++ Inheritance and Templates Lists |
Weiss Chapters 6 - 8 Lewis Chapter 3 |
Sep 26 | IO and C Binary Search Trees |
Weiss Chapters 9 & 11 Lewis Chapter 4 |
Oct 3 | AVL Trees | Lewis Section 7.1 |
Oct 10 | B-Trees | Lewis Section 7.2 |
Oct 24 | Hash Tables | Lewis Chapter 8 |
Oct 31 | Heaps and Space Partitions | Lewis Chapter 9 |
Nov 7 | Graphs | Lewis Sections 12.1 & 12.2 |
Nov 14 | Shortest Path | Lewis Sections 12.3 & 12.4 |
Nov 28 | Maximum Flow | Lewis Section 12.5 |
Dec 5 | Review |