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
Sep 20
Welcome!Readings: Syllabus
Sep 22
C++ FundamentalsText Ch. 1, 2.1-2.4
Sep 24
C++ Review, Strings, and TestingText 3.1-3.7; CS106B Testing Guide
-
Assignment 0.
due Sep 24
- 2
Sep 27
Vectors and GridsSep 29
Ordered Data Structures (Stacks and Queues)Oct 1
Unordered Data Structures (Sets and Maps)-
Section 1.
Assignment 1.
due Oct 1
- 3
Oct 4
Introduction to RecursionText 7.1-7.3
Oct 6
Big-O and Algorithmic AnalysisText 10.2
Oct 8
More Recursion and FractalsText 7.4, 8.4
-
Section 2.
Assignment 2.
due Oct 8
- 4
Oct 11
Recursive Problem SolvingText 8.1, 8.2, 8.3
Oct 13
Recursive Backtracking and EnumerationText 9.1-9.3
Oct 15
More Recursive BacktrackingChapters 7, 8, and 9 in the textbook
-
Section 3.
Assignment 3.
due Oct 15
- 5
Oct 18
Recursive Backtracking WrapOct 20
Sorting AlgorithmsText 10.1-10.5
Oct 22
Object-Oriented ProgrammingText 6.1-6.5
-
Section 4.
Assignment 4.
due Oct 22
- 6
Oct 25
Dynamic Memory Allocation and ArraysText 11.1, 11.3, 12.1
Oct 27
Pointers and StructsText 14.3,16.5
Oct 29
Priority Queues and Binary HeapsText 14.3,16.5
-
Section 5.
- 7
Nov 1
Katie Creel: Applied EthicsNov 3
Memory and PointersText 11.1, 11.2, 11.4
Nov 5
Introduction to Linked ListsText 12.2, 13.5
-
Section 6.
Assignment 5.
due Nov 8
- 8
Nov 8
More Linked ListsText 14.2-14.4
Nov 10
TreesText 16.1
Nov 12
Binary Search TreesText 16.2 - 16.4
-
Section 7.
Assignment 6.
due Nov 17
- 9
Nov 15
Huffman CodingNov 17
Graph AlgorithmsNov 19
HashingText 15.3
-
Section 8.
Assignment 7.
due Dec 1
- 10
Nov 22
Thanksgiving recessNov 24
Thanksgiving recessNov 26
Thanksgiving recess- 11
Nov 29
WrapDec 1
Ask-Me-AnythingDec 3
No class-
Section 9.
- 12
Dec 6
Final examDec 8
.Dec 10
.