CS 106X | Schedule

This schedule is subject to change by the course staff at any time.
Assignments are due at 11AM PST on the dates specified.
Listed readings go in tandem with that lecture's material.

Week	Monday	Wednesday	Friday
1	September 24 1: Welcome to CS 106X Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: HelloWorld StanfordVsCal Read: Ch. 1-2 Out: Assn. 0	September 26 2: C++: Functions and Strings Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: parameterMysteryBCA quadratic returnMystery1 BMI stringMysteryAB nameDiamond Read: Ch. 2-3	September 28 3: C++: I/O Streams and Grids Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: inputStats gridMystery knightCanMove In: Assn. 0 Out: Assn. 1 Read: Ch. 4, 5.1
2	October 1 4: ADTs: Vectors and Big-O Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: vectorMysteryRemove vectorMysteryInsert countInRange removeAll addStars intersect Read: Ch. 5.1, 10	October 3 5: ADTs: Stacks and Queues Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: mirror checkBalance removeMin queueMystery1 Read: Ch. 5.2-5.3, 10	October 5 6: ADTs: Maps and Sets Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: setMystery wordCount isHappyNumber mapMystery In: Assn. 1 Out: Assn. 2 Read: Ch. 5.4-5.5
3	October 8 7: Recursion: Introduction Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: mystery648 power isPalindrome Read: Ch. 7	October 10 8: More Recursion Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: reverseLines printBinary crawl Read: Ch. 7-8	October 12 9: Recursion: Fractals Slides Code In: Assn. 2 Out: Assn. 3 Read: Ch. 8.4
4	October 15 10: Recursive Backtracking Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: printAllBinary printAllDecimal diceRolls diceSum sublists combin Read: Ch. 9	October 17 11: Recursive Backtracking II Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: travel Read: Ch. 9	October 19 12: Recursive Backtracking III Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: knightsTour phoneWords listTwiddles solveQueens Read: Ch. 9 In: Assn. 3 Out: Assn. 4
5	October 22 13: Testing and Classes Slides Code Read: Ch. 6	October 24 14: Classes and Pointers Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: v1v2p1p2 parameterMystery1 12-123 12-312 Circle Date Read: Ch. 6, 11	October 26 15: Dynamic Memory and Linked Lists Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: min countDuplicates Read: Ch 11, 12
6	October 29 16: More Linked Lists Slides Code In: Assn. 4 Out: Assn. 5 Read: Ch 11, 12, 14	October 31 17: Advanced Classes Slides Code Read: Ch 6, 11.3, 14 Midterm 11/1 7-9PM	November 2 18: Arrays and Trees Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: print Read: Ch. 11.3, 16.1
7	November 5 19: Binary Search Trees Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: size contains height printSideways bstAdd1 bstAdd3 isBST Read: Ch. 16.1-16.4	November 7 20: Advanced Trees Slides Code Read: Ch. 16.1-16.4 In: Assn. 5 Out: Assn. 6	November 9 21: Tries and Graphs Slides Practice Problems Practice with these additional problems on CodeStepByStep: graphProperties1 coolest Read: Ch. 18
8	November 12 22: DFS and BFS Slides Code Practice Problems Practice with these additional problems on CodeStepByStep: graphProperties1 coolest Read: Ch. 18	November 14 23: Dijkstra, A* Slides Read: Ch. 18	November 16 24: Lecture Canceled In: Assn. 6 Out: Assn. 7
	November 19 Holiday: Thanksgiving No Class	November 21 Holiday: Thanksgiving No Class	November 23 Holiday: Thanksgiving No Class
9	November 26 25: Topological Sort Slides Read: Ch. 18	November 28 26: Inheritance and Polymorphism Slides Code Read: Ch. 19 In: Assn. 7 Out: Assn. 8	November 30 27: Sorting Slides Code Read: Ch. 10
10	December 3 28: Hashing Slides Code Read: Ch. 15.1-15.2 Guest Lecturer: Zach Birnholz	December 5 29: C++ Standard Library Slides Read: Ch. 14.1 - 14.2, 20 (optional)	December 7 30: Wrap-Up Slides In: Assn. 8
11	December 10 Final Exam 8:30AM-11:30AM	December 12	December 14

Course Schedule