CPSC 316/501 RESOURCE PAGE

LIBRARY

Textbook 1 (official): Data Structures and Other Objects Using C++ by Main and Savitch (4th Ed., 2011).
Secondary Sources:

Data Structures and Algorithms with Object-Oriented Design Patterns in C++ by Bruno Preiss (1999).
C++ Data Structures: A Laboratory Course by Brandle, Roberge, Geisler and Whittington (3rd Ed., 2010).

Algorithms in C++, Parts 1 - 4: Fundamentals, Data Structures, Sorting, Searching by Sedgewick (3rd Ed., 1998).
Algorithms in C++, Part 5: Graph Algorithms by Sedgewick (3rd Ed., 1997).
Data Structures and Algorithms Using C++ by Akepogu and Palagiri (2010).

CONTENT OVERVIEW

Lecture	Assignment
01: Review: Object-Oriented Software Development	Read: Main/Savitch Chs. 1 - 4. Read: Weisfeld (4th Ed.) Chapter 10.
02: Derived Classes and Inheritance	Read: Main/Savitch Ch. 14.
03: Review: Linked Lists	Read: Main/Savitch Chs. 5 - 6.
04: Analysis of Algorithms	Read: Main/Savitch Ch. 1, Apdx. B.
05: Review: Stacks	Read: Main/Savitch Ch. 7.
06: Review: Queues	Read: Main/Savitch Ch. 8.
07: Review: Searching and Sorting Arrays	Read: Main/Savitch Secs. 12.1, 13.1, 13.2 (part).
08: Review: Recursion	Read: Main/Savitch Ch. 9.
09: Trees	Read: Main/Savitch Ch. 10.
10: Heaps	Read: Main/Savitch Secs. 11.1, 11.2, 11.4, 13.3.
11: Priority Queues	Read: Main/Savitch Secs. 11.1, 11.2.
12: Balanced Trees	Read: Main/Savitch Secs. 11.3, 11.4.
13: Sets and Maps	Read: Main/Savitch Secs. 3.4, 11.5.
14: Graphs	Read: Main/Savitch Ch. 15.
15: Hashing and Hash Tables	Read: Main/Savitch Secs. 12.2 - 12.5
16: Sorting	Read: Main/Savitch Secs. 13.2 (part) - 13.4