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