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.
Live lectures in Hewlett 200, MWF 10:30am PT, recordings posted to Canvas for later asynchronous viewing
- 1
Sep 23
Welcome!Readings: Syllabus
Sep 25
From Python to C++Text Ch. 1, 2.1-2.4
Sep 27
Strings-
Assignment 0.
out Sep 23, due Sep 27 - 2
Sep 30
Vectors and GridsOct 2
Stacks and QueuesOct 4
Sets and Maps-
Section 1.
Assignment 1.
out Sep 27, due Oct 7 - 3
Oct 7
Introduction to RecursionText Ch. 7
Oct 9
Big O and Asymptotic AnalysisText 10.1, 10.2
Oct 11
Procedural RecursionText 8.1, 8.2, 8.3
-
Section 2.
Assignment 2.
out Oct 7, due Oct 14 - 4
Oct 14
FractalsText 8.4
Oct 16
Backtracking 1Text 9.1
Oct 18
Backtracking 2-
Section 3.
Assignment 3.
out Oct 14, due Oct 21 - 5
Oct 21
C++ ClassesText 6.1,6.2,6.3
Oct 23
Dynamic MemoryOct 25
Memory and PointersText Ch. 11
-
Section 4.
Assignment 4.
out Oct 21, due Oct 31 - 6
Oct 28
Midterm ReviewOct 30
Ethics of PrioritizationNov 1
HeapsText 14.3,16.5
-
Section 5.
Assignment 5.
out Oct 31, due Nov 8 - 7
Nov 4
SortingText 10.1,10.3,10.5
Nov 6
Linked Lists 1Text 12.2
Nov 8
Linked Lists 2-
Section 6.
- 8
Nov 11
TreesText 16.1
Nov 13
Binary Search TreesText 16.2
Nov 15
Huffman Coding-
Section 7.
Assignment 6.
out Nov 9, due Nov 16 - 9
Nov 18
HashingText 15.3,15.4
Nov 20
GraphsText 18.1,18.4
Nov 22
Graph Shortest Path AlgorithmsText 18.6
-
Section 8.
Assignment 7.
out Nov 15, due Dec 4 - 10
Nov 25
No class: Thanksgiving WeekNov 27
No class: Thanksgiving WeekNov 29
No class: Thanksgiving Week-
- 11
Dec 2
The A-Star Algorithm and some Esoteric Data StructuresDec 4
More on Esoteric Data StructuresDec 6
Course wrap-up-
- 12
Dec 9
Final ExamDec 11
Dec 13
-