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.
Lecture MWF 1:30-2:20pm in Hewlett 200, recordings posted to Canvas for later asynchronous viewing.
- 1
Sep 26
Welcome!Readings: Syllabus
Sep 28
C++ FundamentalsText Ch. 1, 2.1-2.4
Sep 30
C++ Review, Strings, and TestingText 3.1-3.7; CS106B Testing Guide
-
Assignment 0.
due Sep 30
- 2
Oct 3
Vectors and GridsOct 5
Stacks and QueuesOct 7
Sets and Maps-
Section 1.
Assignment 1.
due Oct 7
- 3
Oct 10
Introduction to RecursionText 7.1-7.3
Oct 12
Big-O and Algorithmic AnalysisText 10.2
Oct 14
More RecursionText 7.4, 8.4
-
Section 2.
Assignment 2.
due Oct 14
- 4
Oct 17
Recursive Problem SolvingText 8.1, 8.2, 8.3
Oct 19
Recursive Backtracking and EnumerationText 9.1-9.3
Oct 21
More Recursive BacktrackingText 9.1-9.3
-
Section 3.
Assignment 3.
due Oct 21
- 5
Oct 24
Sorting AlgorithmsText 10.1-10.5
Oct 26
Object-Oriented ProgrammingText 6.1-6.5
Oct 28
Dynamic Memory Allocation and ArraysText 11.1, 11.3, 12.1
-
Section 4.
Assignment 4.
due Oct 28
- 6
Oct 31
Midterm ReviewNov 2
Pointers and StructsText 14.3,16.5
Nov 4
Priority Queues and Binary HeapsText 14.3,16.5
-
Section 5.
- 7
Nov 7
Diana Acosta Navas: Applied EthicsNov 9
Memory and PointersText 11.1, 11.2, 11.4
Nov 11
Introduction to Linked ListsText 12.2, 13.5
-
Section 6.
Assignment 5.
due Nov 11
- 8
Nov 14
More Linked ListsText 14.2-14.4
Nov 16
TreesText 16.1
Nov 18
Binary Search TreesText 16.2 - 16.4
-
Section 7.
Assignment 6.
due Nov 18
- 9
Nov 21
Thanksgiving recessNov 23
Thanksgiving recessNov 25
Thanksgiving recess- 10
Nov 28
Huffman CodingNov 30
Graph AlgorithmsDec 2
HashingText 15.3
-
Section 8.
Assignment 7.
due Dec 7
- 11
Dec 5
WrapDec 7
Ask-Me-AnythingDec 9
No class-
Section 9.
- 12
Dec 12
Final examDec 14
.Dec 16
.