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