Semester Schedule

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

Exams

Exam Time Location Resources
1 MT1 Fri, Oct 4 at 7 PM Pacific TBA Info, Topics, Practice
2 MT2 Fri, Nov 8 at 7 PM Pacific TBA Info, Topics, Practice
3 Final Sat, Dec 14 at 11 AM Pacific TBA Info, Topics, Practice

Lectures

Topics Chapters Notes
1
  • Course overview
  • Motivation for Data Structures
  • Runtime
  • Chapter 1.1, 1.2, 1.4, 1.5
  • Chapter 2
104handout1.pdf
2
  • Runtime
  • Recursion
  • Chapter 1.3
104handout2.pdf
3
  • Recursion
  • Review (Linked Lists)
  • Chapter 3.2
104handout3.pdf
4
  • Recursion
  • Chapter 10.5
104handout4.pdf
5
  • Review (Inheritance, Polymorphism)
  • Class Notes
104handout5.pdf
6
  • ADTs
  • STL
  • Chapter 3.1-3.5
  • Chapter 4.8
104handout6.pdf
7
  • Stacks
  • Queues
  • Chapter 3.6, 3.7
104handout7.pdf
8
  • Templates
  • Trees
  • Chapter 1.6
  • Chapter 4.1-4.2
  • Chapter 9.1
104handout8.pdf
9
  • Priority Queues (Heaps)
  • Chapter 6.1-6.4, 6.9
104handout9.pdf
10
  • Dijkstra
  • A* Search
  • Chapter 9.3
104handout10.pdf
11
  • Hash Tables
  • Counting
  • Chapter 5.1-5.3
104handout11.pdf
12
  • Counting
  • Lewis & Zax Chapter 22
  • Lewis & Zax Chapter 23
104handout12.pdf
13
  • Probability
  • Lewis & Zax Chapter 26
  • Lewis & Zax Chapter 27
104handout13.pdf
14
  • Probability
  • Lewis & Zax Chapter 28
  • Lewis & Zax Chapter 29
104handout14.pdf
15
  • Probability
  • Number Theory
  • Lewis & Zax Chapter 30
104handout15.pdf
16
  • Number Theory
  • Lewis & Zax Chapter 31
104handout16.pdf
17
  • Hash Tables
  • Chapter 5.4-5.8
104handout17.pdf
18
  • Probing
  • Bloom Filters
  • Course Notes
104handout18.pdf
19
  • Skip Lists
  • Chapter 10.4
104handout19.pdf
20
  • Amortized Analysis
  • Chapter 11.1
104handout20.pdf
21
  • Merge Trees
  • Course Notes
104handout21.pdf
22
  • Binary Search Trees
  • Chapter 4.3
104handout22.pdf
23
  • AVL Trees
  • Chapter 4.4
104handout23.pdf
24
  • Splay Trees
  • Chapter 4.5
  • Chapter 11.5
104handout24.pdf
25
  • Tries
  • Chapter 12.4
104handout25.pdf
26
  • Extra Topics/Flex
  • Course Notes
104handout26.pdf
27
  • Extra Topics/Flex
  • Course Notes
104handout27.pdf
28
  • Extra Topics/Flex
  • Course Notes
104handout28.pdf