Semester Schedule

It is recommended that students take careful notes from recordings and during class meetings. Before class meetings, it is helpful to review relevant chapters in course notes.

Chapter numbers under the textbook column refer to the textbook, while the chapter numbers under "notes" refer to the posted lecture notes.

Exams

Exam Time Location Resources
1 MT1 Wed, June 29 at 10 AM Pacific Online Info, Topics, Practice
2 Final Tues, July 19 at 9:30 AM Pacific Online Info, Topics, Practice

Lectures

Topics Chapters Notes
1
  • Course overview
  • Motivation for Data Structures
  • Review (Memory Allocation, Classes, Linked Lists)
  • Chapter 1.1-1.5
  • Chapter 2
2
  • Classes (Initialization Lists)
  • Operator Overloading
  • Runtime
  • Recursion
  • Chapter 1.4
  • Chapter 3.3-3.5
  • Chapter 1.3
3
  • ADTs
  • STL
  • Chapter 1.3, 1.5
  • Chapter 3.1-3.3, 4.8
4
  • STL
  • Inheritance
  • Polymorphism
  • Chapter 3.3,4.8
  • Course Notes
5
  • Review (Polymorphism, STL)
  • Stacks and Queues
  • Chapter 3.6-3.7
6
  • Templates
  • Trees and Heaps
  • Chapter 1.6
  • Chapter 4.1-4.2
  • Chapter 6.1-6.5
7
  • More Heaps
  • Graphs
  • Chapter 9.1
8
  • Graph Algorithms
  • Tree Traversals
  • Chapter 9.3
  • Chapter 4.1-4.2
9
  • Recursion - All combinations
  • Recursion - Backtracking
  • Iterators
  • Class Notes
10
  • Binary Search Trees
  • AVL Trees
  • Chapter 4.3-4.4
11
  • Splay Trees
  • Hash Table introduction
  • Chapter 4.5
  • Chapter 5.1-5.3
12
  • Midterm Review
  • Counting
  • Chapter 5.1-5.3
  • Lewis & Zax Chapter 22
13
  • Counting
  • Probability
  • Chapter 5.1-5.3
  • Lewis & Zax Chapter 23
  • Lewis & Zax Chapter 26
14
  • Probability
  • Lewis & Zax Chapter 27
  • Lewis & Zax Chapter 28
15
  • Probability (cont.)
  • Number Theory
  • Lewis & Zax Chapter 29
  • Lewis & Zax Chapter 30
16
  • Hash Functions & Bloom Filters
  • Tries
  • (Skip Lists, if time)
  • Chapter 12.4.2
17
  • Amortized Analysis
  • Merge Trees
  • Review and Wrapup
  • Chapter 12.4.2
18
  • Final