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.
due Sep 27
- 2
Sep 30
Vectors and GridsOct 2
Stacks and QueuesOct 4
Sets and Maps-
Section 1.
Assignment 1.
due Apr 14
- 3
Oct 7
Big O and Asymptotic AnalysisText 10.1, 10.2
Oct 9
Introduction to RecursionText Ch. 7
Oct 11
FractalsText 8.4
-
Section 2.
Assignment 2.
due Apr 21
- 4
Oct 14
Procedural RecursionText 8.1, 8.2, 8.3
Oct 16
Backtracking 1Text 9.1
Oct 18
Backtracking 2-
Section 3.
Assignment 3.
due Apr 28
- 5
Oct 21
C++ ClassesText 6.1,6.2,6.3
Oct 23
Dynamic MemoryText 12.1,12.3
Oct 25
Memory and PointersText Ch. 11
-
Section 4.
Assignment 4.
due May 12
- 6
Oct 28
Implementing StackIntOct 30
Guest Lecture on EthicsNov 1
HeapsText 14.3,16.5
-
Section 5.
Midterm Exam
- 7
Nov 4
SortingText 10.1,10.3,10.5
Nov 6
Linked Lists 1Text 12.2
Nov 8
Linked Lists 2-
Section 6.
Assignment 5.
due May 19
- 8
Nov 11
TreesText 16.1
Nov 13
Binary Search TreesText 16.2
Nov 15
Huffman Coding-
Section 7.
Assignment 6.
due May 26
- 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.
due Jun 2
- 10
Nov 25
No class: Thanksgiving WeekNov 27
No class: Thanksgiving WeekNov 29
No class: Thanksgiving Week- 11
Dec 2
TBADec 4
TBADec 6
Course wrap-up- 12
Dec 9
Final ExamDec 11
Dec 13
-
Final Exam