This is a preview of our planned schedule. We will update this schedule as we go. This page should faithfully describe the past, but it won't always accurately predict the future.
- 1
-
Mar 30
Welcome! -
Apr 1
C++ FundamentalsText Ch. 1, 2.1-2.4
-
Apr 3
C++ StringsText 3.1-3.7
Welcome to CS106B! - 2
-
Apr 6
Testing, Vectors, and Grids -
Apr 8
Stacks and Queues -
Apr 9
C++ fundamentals -
Apr 10
Sets and Maps
Getting Your C++ Legs - 3
-
Apr 13
Big-O and Algorithmic AnalysisText 10.2
-
Apr 15
Introduction to RecursionText 7.1-7.3
-
Apr 16
ADTs! -
Apr 17
More RecursionText 8.1, 8.2, 8.3
Fun with Collections - 4
-
Apr 20
Recursive Problem SolvingText 8.4
-
Apr 22
Recursive Backtracking and EnumerationText 9.1-9.3
-
Apr 23
Big O and Recursion -
Apr 24
More Recursive BacktrackingText 9.1-9.3
Recursion Etudes - 5
-
Apr 27
Midterm Exam -
Apr 29
Object-Oriented ProgrammingText 6.1-6.5
-
Apr 30
π± Recursive Backtracking -
May 1
Pointers and ArraysText 11.1, 11.2, 11.3
- 6
-
May 4
Dynamic Memory ManagementText 12.1, 12.3, 14.2
-
May 6
Priority Queues and Binary HeapsText 14.3, 16.5
π± Recursive Backtracking -
May 7
TBA -
May 8
Sorting AlgorithmsText 10.1-10.5
- 7
-
May 11
Introduction to Linked ListsText 12.2, 13.5
-
May 13
More Linked ListsText 14.2 - 14.4
-
May 14
TBA -
May 15
Binary Trees, Binary Search Trees, and Tree TraversalsText 16.1
TBA - 8
-
May 18
More on Binary TreesText 16.2 - 16.4
-
May 20
Huffman Coding -
May 21
TBA -
May 22
HashingText 15.3
TBA - 9
-
May 25
Graphs -
May 27
Dijkstra and A* Shortest Path Algorithms -
May 28
TBA -
May 29
/lectures/26-graph-coding/ - 10
-
Jun 1
Wrap
TBA -
Jun 5
Final Exam