CPSC250A: Data Structures and Algorithms
Fall 2011: Tentative Schedule

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