CS 106X: Programming Abstractions (Accelerated)

This calendar displays what we have covered each day and may also contain rough estimates of what we will cover in the future. Information listed about future dates is speculative and may change over time, except for exam dates.

Week	Mon	Wed	Fri
1	09-26 (M+V) course overview; intro to C++ ( preview) read Ch. 1-2; C++ handout CodeStepByStep: HelloWorld, StanfordVsCal 00-introduction.pdf 01-intro-cpp.pdf	09-28 (Victoria) C++ functions; strings ( preview) read Ch. 2-3 CodeStepByStep: parameterMysteryBCA, xkcdDatingRange, quadratic, returnMystery1, BMI, stringMysteryAB, nameDiamond C++ docs: cmath, string, cctype Stanford C++ lib: strlib.h 02-strings-references.pdf all-code-lecture02.zip review.cpp string-reversal.cpp	09-30 (Marty) I/O streams; Grid ( preview) Homework 1 assigned read Ch. 3-4; 5.1 CodeStepByStep: streamErrors, inputStats, hoursWorked, gridMystery, knightCanMove C++ docs: ifstream, iomanip, sstream Stanford C++ lib: filelib.h, simpio.h, Grid 03-stream-grid.pdf all-code-lecture03-starter.zip all-code-lecture03.zip knight.cpp readfile.cpp
2	10-03 (Marty) Vector and LinkedList; abstract data types (ADTs) ( preview); algorithm analysis and Big-Oh ( preview) read 5.1 5.2, 5.4 - 5.6, 10.1 - 10.2 CodeStepByStep: vectorMysteryRemove, vectorMysteryInsert, countInRange, removeAll, addStars, intersect Wikipedia: data structure, collection, ADT, Big-Oh Stanford C++ lib: Vector, LinkedList 04-vector-big-oh.pdf all-code-lecture04-starter.zip all-code-lecture04.zip vectorexample.cpp	10-05 (Marty) stacks and queues ( preview) read 5.2 - 5.3 CodeStepByStep: stackMystery1, checkBalance, queueMystery1, stutter, mirror Wikipedia: stack, queue Stanford C++ lib: Stack, Queue, Deque 05-stack-queue.pdf all-code-lecture05-starter.zip	10-07 (Marty) sets, lexicons, and maps ( preview); compound collections Homework 2 assigned read 5.4 - 5.6 CodeStepByStep: setMystery, wordCount, isHappyNumber, mapMystery Wikipedia: set, map Stanford C++ lib: Set, Lexicon, Map 06-set-map.pdf all-code-lecture06-starter.zip
3	10-10 (Victoria) recursion ( preview) read Ch. 7 CodeStepByStep: mystery648, power, isPalindrome, evaluate, evenDigits Wikipedia: recursion Videos: Julie (C++), Stuart #1, #2, #3 (Java) 07-recursion.pdf factorial.cpp palindrome.cpp stars.cpp	10-12 (Victoria) more recursion; recursive data read Ch. 7, Ch. 8 CodeStepByStep: mystery348, evaluate, reverseLines, printBinary, crawl Stanford C++ lib: filelib.h 08-recursion2.pdf crawler.cpp evaluate.cpp reverse.cpp	10-14 (Victoria) recursive data; fractals ( preview) read Ch. 7; 8.4 CodeStepByStep: reverseLines, crawl Wikipedia: fractal Stanford C++ lib: filelib.h Videos: Julie on recursion, fractals 09-recursion3-fractals.pdf cantor-set.cpp crawler.cpp snowflake.cpp
4	10-17 (Marty) exhaustive search ( preview) Homework 3 assigned read 8.2 - 8.3; Ch. 9 CodeStepByStep: printAllBinary, printAllDecimal, permute 10-exhaustive-search.pdf all-code-lecture10-starter.zip permute.cpp printbinary.cpp	10-19 (Marty) recursive backtracking ( preview) read Ch. 9 CodeStepByStep: combin, diceRolls, diceSum printSubVectors Wikipedia: backtracking Videos: Julie 1, Julie 2 11-backtracking.pdf all-code-lecture11-starter.zip all-code-lecture11.zip diceroll.cpp	10-21 (Marty) recursive backtracking: sublists, 8 queens read Ch. 9 CodeStepByStep: printSubVectors 12-backtracking2.pdf all-code-lecture12-starter.zip all-code-lecture12.zip eightqueens.cpp sublists.cpp
5	10-24 (Victoria) pointers and linked nodes ( preview) read 11.2, 11.4; 12.1 - 12.3 Wikipedia: pointer 13-pointers-nodes.pdf	10-26 (Victoria) linked lists ( preview) Homework 4 assigned read 12.2 - 12.3; 14.3 Wikipedia: linked list 14-nodes-linked-lists.pdf pointers-practice.cpp	10-28 (Victoria) linked lists ( preview) read 12.2 - 12.3; 14.3 Wikipedia: linked list 15-linked-lists.pdf pointers-practice.cpp
6	10-31 (Marty) classes and objects ( preview) MIDTERM EXAM is Tue 11/1 at 7-9pm!! read Ch. 9; Ch. 6 Wikipedia: class, object, OOP 16-classes.pdf all-code-lecture16-starter.zip all-code-lecture16.zip bankaccount.cpp bankaccount.h wellsfargo.cpp	11-02 (Marty) more classes and objects ( preview); linked list class read Ch. 9; Ch. 6 Wikipedia: op.overload (#2) 17-classes2.pdf all-code-lecture17-starter.zip all-code-lecture17.zip bankaccount.cpp bankaccount.h LinkedIntList.cpp LinkedIntList.h linkedlist-client.cpp wellsfargo.cpp	11-04 (Marty) arrays; templates Homework 5 assigned Wikipedia: template 18-templates-arrays.pdf all-code-lecture18-starter.zip
7	11-07 (Victoria) binary trees ( preview) read 16.1 Wikipedia: binary tree Videos: Stuart (Java) 19-binary-trees.pdf binary-trees.cpp TreeNode.cpp TreeNode.h	11-09 (Victoria) binary search trees (BSTs); tree set implementation ( preview) read 16.2 Wikipedia: BST Videos: Julie 20-binary-search-trees.pdf bst-client.cpp Tree.jar TreeNode.cpp TreeNode.h TreeSet.cpp TreeSet.h	11-11 (Victoria) tree set/map; balanced trees ( preview) read 16.3 - 16.4 Wikipedia: AVL tree 21-advanced-trees.pdf bst-client.cpp TreeNode.cpp TreeNode.h TreeSet.cpp TreeSet.h
8	11-14 (Marty) PQ and heaps; Huffman encoding; arrays and Vector implementation ( preview) read 11.2 - 11.3, 12.1, 12.3, 14.1, 14.4 Homework 6 assigned Wikipedia: compression, Huffman 22-pq-huffman.pdf all-code-lecture22-starter.zip	11-16 (Marty) graphs; DFS, BFS ( preview) read Ch. 18 Wikipedia: graph, DFS, BFS Stanford C++ lib: BasicGraph Animations: DFS, BFS 23-graphs1-dfs-bfs.pdf all-code-lecture23-starter.zip	11-18 (Marty) graph path searching: Dijkstra's algorithm, A* ( preview) read 18.4 - 18.6 Wikipedia: Dijkstra's algorithm, A* 24-graphs2-dijkstra-astar.pdf
9	11-21 NO CLASS Thanksgiving holiday week	11-23 NO CLASS Thanksgiving holiday week	11-25 NO CLASS Thanksgiving holiday week
10	11-28 (Marty) topological sort; spanning trees and Kruskal's algorithm; graph implementation ( preview 1) ( preview 2) Homework 7 assigned read 18.2 - 18.3, 18.5 Wikipedia: topological sort, Kruskal's algorithm, MST, adj. list, matrix 25-graphs3-kruskal-toposort-impl.pdf	11-30 (Victoria) hash tables ( preview) read 15.1 - 15.2 Wikipedia: hashing 26-hashing.pdf	12-02 (Victoria) more hashing; searching and sorting 27-sorting.pdf
11	12-05 (Marty) inheritance and polymorphism ( preview) read: Ch. 19 Wikipedia: inheritance, polymorphism 28-inheritance-polymorphism.pdf all-code-lecture28-starter.zip	12-07 (Victoria) C++ Standard Library; smart pointers ( preview) read Ch. 14.1 - 14.2; Ch. 20 (optional) Wikipedia: C++ Standard Library, STL, smart pointers STL reference 29-cpp-standard-lib.pdf	12-09 (M+V) course wrap-up; discuss final exam FINAL EXAM is Mon 12/12 at 8:30 - 11:30am! 30-whats-next.pdf

This document and its content are copyright © Marty Stepp and Victoria Kirst, 2016. All rights reserved. Any redistribution, reproduction, transmission, or storage of part or all of the contents in any form is prohibited without the authors' expressed written permission.

CS 106X: Programming Abstractions (Accelerated), Autumn 2016

Lectures - (jump to today's lecture)

Honor Code Reminder: