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 10am PT, recordings posted to Canvas for later asynchronous viewing
- 1
Sep 14
Welcome!Readings: Syllabus
Sep 16
C++ FundamentalsText Ch. 1, 2.1-2.4
Sep 18
Strings-
Assignment 0.
due Sep 18
- 2
Sep 21
Vectors and GridsSep 23
Stacks and QueuesSep 25
Sets and Maps-
Section 1.
Assignment 1.
due Sep 25
- 3
Sep 28
Big O and Asymptotic AnalysisText 10.1, 10.2
Sep 30
Introduction to RecursionText Ch. 7
Oct 2
FractalsText 8.4
-
Section 2.
Assignment 2.
due Oct 2
- 4
Oct 5
Procedural RecursionText 8.1, 8.2, 8.3
Oct 7
Backtracking 1Text 9.1
Oct 9
Backtracking 2-
Section 3.
Assignment 3.
due Oct 9
- 5
Oct 12
C++ ClassesText 6.1,6.2,6.3
Oct 14
Dynamic MemoryText 12.1,12.3
Oct 16
Memory and PointersText Ch. 11
-
Section 4.
Assignment 4.
due Oct 16
- 6
Oct 19
Implementing StackIntOct 21
HeapsText 14.3,16.5
Oct 23
SortingText 10.1,10.3,10.5
-
Section 5.
- 7
Oct 26
Linked Lists 1Text 12.2
Oct 28
Linked Lists 2Oct 30
TreesText 16.1
-
Section 6.
Assignment 5.
due Oct 28
- 8
Nov 2
Binary Search TreesText 16.2
Nov 4
Huffman CodingNov 6
HashingText 15.3,15.4
-
Section 7.
Assignment 6.
due Nov 5
- 9
Nov 9
GraphsText 18.1,18.4
Nov 11
Graph Shortest Path AlgorithmsText 18.6
Nov 13
Esoteric Data Structures-
Section 8.
Assignment 7.
due Nov 11
- 10
Nov 16
Lexicon Case StudyNov 18
Course wrap-upNov 20
AMA with course staff