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 1:30pm PT, recordings posted to Canvas for later asynchronous viewing
- 1
Apr 3
Welcome!Readings: Syllabus
Apr 5
From Python to C++Text Ch. 1, 2.1-2.4
Apr 7
Strings-
Assignment 0.
due Apr 7
- 2
Apr 10
Vectors and GridsApr 12
Stacks and QueuesApr 14
Sets and Maps-
Section 1.
Assignment 1.
due Apr 14
- 3
Apr 17
Big O and Asymptotic AnalysisText 10.1, 10.2
Apr 19
Introduction to RecursionText Ch. 7
Apr 21
FractalsText 8.4
-
Section 2.
Assignment 2.
due Apr 21
- 4
Apr 24
Procedural RecursionText 8.1, 8.2, 8.3
Apr 26
Backtracking 1Text 9.1
Apr 28
Backtracking 2-
Section 3.
Assignment 3.
due Apr 28
- 5
May 1
C++ ClassesText 6.1,6.2,6.3
May 3
Dynamic MemoryText 12.1,12.3
May 5
Memory and PointersText Ch. 11
-
Section 4.
Assignment 4.
due May 12
- 6
May 8
Implementing StackIntMay 10
Guest Lecture on Ethics, Benjamin XieMay 12
HeapsText 14.3,16.5
-
Section 5.
- 7
May 15
SortingText 10.1,10.3,10.5
May 17
Linked Lists 1Text 12.2
May 19
Linked Lists 2-
Section 6.
Assignment 5.
due May 19
- 8
May 22
TreesText 16.1
May 24
Binary Search TreesText 16.2
May 26
Huffman Coding-
Section 7.
Assignment 6.
due May 26
- 9
May 29
No class: Memorial DayMay 31
HashingText 15.3,15.4
Jun 2
GraphsText 18.1,18.4
-
Section 8.
Assignment 7.
due Jun 2
- 10
Jun 5
Graph Shortest Path AlgorithmsText 18.6
Jun 7
Course wrap-upJun 9
Final Exam