CS106X: Programming Abstractions

Week	Monday	Wednesday	Friday
1	01/05 Introductions, Administrivia, Syllabus Handouts: 01 CS106X Course Information 02 CS106X Course Syllabus 03 Getting Started	01/07 Transition to C++, Decomposition, Code Unification, Queen Safety Handouts: 04 Queen Safety [Code] 05 C++ Strings 06 Assignment 1 [Project] [Demos]	01/09 More Queen Safety, Pass By Reference, Introduction to Containers Handouts: 07 Stacks and Queues [Code]
2	01/12 Introduction to Container Classes: `Stack`, `Queue`, etc. Handouts: 08 Section Handout [Project] [Solution]	01/14 More Container Classes: `Stack`s, `Queue`s, `Map`s, etc. Handouts: 09 Maps and Sets [Code]	01/16 Even More Container Classes: `Map`s and `Set`s Handouts: 10 Assignment 2 [Project] [Demos]
3	01/19 MLK Holiday — No Lecture	01/21 `Set`s, Introduction to Recursion Handouts: 11 Recursion [Code] 12 Section Handout [Solution]	01/23 Introduction to Recursion: Fibonacci and Fractals No handouts today
4	01/26 Recursion: Coastlines, Powersets, and Periodic Tables Handouts: 13 Recursion Backtracking [Code] 14 Section Handout [Project] [Solution] 15 Assignment 3.1 [Project] [Demos]	01/28 Powersets, Periodic Tables, Intro to Backtracking Handouts: 16 Assignment 3.2 [Project] [Demos] 17 CS106X Practice Exam [Solution]	01/30 Backtracking, Shrinking and Spelling Words, Queen Safety II Handouts: 18 Recursive Backtracking II [Code]
5	02/02 Queens, SuDoKu, and Memoization Handouts: 19 Memoization 20 Section Handout [Project] [Solution]	02/04 Computer Memory, Pointers, Dynamically Allocated Arrays No handouts today	02/06 Dynamic Arrays, `Vector` and `Grid` Implementations 21 CS106X Midterm [Solution] 22 Sparse String Arrays [Code]
6	02/09 `Grid`, `Stack`, and Linked Lists Handouts: 23 All About Linked Lists 24 Assignment 4: `PQueue` [Project] 25 Section Handout [Project] [Solution] [Trace]	02/11 Linked Lists No handouts today	02/13 Linked Lists, the `Queue`, Hashing, the `HashMap` Handouts: 26 Hashing and `HashMap`s [Code]
7	02/16 Presidents Day Holiday — No Lecture	02/18 The `HashMap` implementation, Templates Handouts: 27 Section Handout [Project] [Solution]	02/20 Introduction To Trees and Binary Search Trees Handouts: 28 Trees and `TreeMap`s [Code] 29 Assignment 5: Huffman [Project] [Demos]
8	02/23 Binary Search Trees, `TreeMap`s, and Tries Handouts: 30 Section Handout [Project] [Solution] 31 Tries and Lexicons [Code]	02/25 Tries and `Lexicon`s Handouts: 32 CS106X Practice Exam [Solution]	02/27 Introduction to Graphs No handouts today
9	03/02 More on Graph, and Dijkstra's Algorithm Handouts: 33 Section Handout [Project] [Solution] 34 CS106X Practice Exam [Solution] 35 Assignment 6: Trailblazer [Project] [Demo]	03/04 Introduction to Inheritance No handouts today	03/06 More on Inheritance Handouts: 36 CS106X Midterm [Solution]
10	03/09 Interitance Wrapup Handouts: 37 Section Handout [Project] [Solution] 38 Assignment 7: Stanford 123 [Project] [Demos]	03/11 Inheritance and Langauge Interpreters Handouts: 39 Interpreters and Inheritance [Code]	03/13

Prof. Roberts has shown extraordinary generosity in permitting a PDF of a preliminary draft version of his textbook to be available here. Please be aware that edits were made before the book went to press, so there may be minor errors or differences.