CS 106B: Programming Abstractions

Lectures - (jump to today's lecture)

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	1-08 course overview; intro to C++ ( preview) lecture video read Ch. 1-2; C++ handout CodeStepByStep: HelloWorld, StanfordVsCal C++ docs: cout, cin Stanford C++ lib: simpio.h 00-introduction.pdf 01-intro-to-cpp.pdf all-code-lecture01.zip firstprogram.cpp	1-10 C++ functions; strings ( preview) lecture video read Ch. 2-3; Proc.Decomp handout CodeStepByStep: parameterMysteryBCA, xkcdDatingRange, quadratic, returnMystery1, BMI, stringMysteryAB, nameDiamond C++ docs: cmath, string, cctype Stanford C++ lib: gmath.h, strlib.h 02-function-string.pdf all-code-lecture02.zip functions.cpp	1-12 I/O streams; Vector and Grid ( preview) lecture video 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-vector-grid.pdf all-code-lecture03.zip knight.cpp readfile.cpp vectorexample.cpp
2	1-15 MLK Holiday (no class)	1-17 Vector and LinkedList ( preview); stacks and queues ( preview) lecture video read Ch. 5 CodeStepByStep: vectorMysteryRemove, vectorMysteryInsert, countInRange, removeAll, addStars, intersect, stackMystery1, checkBalance, queueMystery1, stutter, mirror Wikipedia: data structure, collection, ADT, stack, queue Stanford C++ lib: Vector, LinkedList, Stack, Queue, Deque 04-adts.pdf all-code-lecture04.zip queues.cpp stacks.cpp	1-19 sets, lexicons, and maps ( preview); algorithm analysis and Big-Oh ( preview) lecture video Homework 2 assigned read 5.4 - 5.6 CodeStepByStep: setMystery, wordCount, isHappyNumber, mapMystery Wikipedia: set, map, Big-Oh Stanford C++ lib: Set, HashSet, Lexicon, Map, HashMap 05-set-map-bigoh.pdf all-code-lecture05.zip maps.cpp sets.cpp
3	1-22 recursion ( preview) lecture video read Ch. 7 CodeStepByStep: mystery648, power, isPalindrome Wikipedia: recursion Videos: Julie (C++), Stuart #1, #2, #3 (Java) 06-recursion.pdf all-code-lecture06.zip hanoi.cpp recursionprobs.cpp	1-24 more recursion; recursive data (presenter: Ashley Taylor) (not recorded on video!) read Ch. 7, Ch. 8 CodeStepByStep: reverseLines, printBinary, crawl Stanford C++ lib: filelib.h 08-recursion2.pdf Recursion08.zip	1-26 recursive data; fractals ( preview) lecture video Homework 3 assigned read Ch. 7; 8.4 CodeStepByStep: evaluate, evenDigits Wikipedia: fractal Stanford C++ lib: gwindow.h Videos: Julie on recursion, fractals 08-recursion3-fractals.pdf all-code-lecture08.zip fractals1.cpp recursionprobs3.cpp
4	1-29 exhaustive search ( preview); recursive backtracking lecture video read Ch. 9 CodeStepByStep: printAllBinary, printAllDecimal, diceRolls, diceSum Wikipedia: backtracking Videos: Julie 1, Julie 2 09-backtracking.pdf all-code-lecture09.zip diceroll.cpp printbinary.cpp	1-31 recursive backtracking: escape maze, permutations ( preview) lecture video read Ch. 9 CodeStepByStep: permute, combin, travel 10-backtracking2.pdf all-code-lecture10.zip diceroll.cpp mazesolver.cpp permute.cpp	2-02 recursive backtracking: sublists, 8 queens lecture video Homework 4 assigned read Ch. 9 CodeStepByStep: sublists, solveQueens, travel 11-backtracking3.pdf all-code-lecture11.zip eightqueens.cpp sublists.cpp
5	2-05 classes and objects ( preview); arrays and Stack implementation ( preview) lecture video read Ch. 9; Ch. 6 CodeStepByStep: Circle, Date Wikipedia: class, object, OOP 12-classes-arrays.pdf all-code-lecture12.zip arraystack.cpp arraystack.h bankaccount.cpp bankaccount.h stack-client.cpp wellsfargo-client.cpp	2-07 pointers; structs; linked nodes ( preview) lecture video read 11.2, 11.4; 12.1 - 12.3 CodeStepByStep: v1v2p1p2, mystery1, nodes-12-123, nodes-12-312, print, addFront, addBack, contains, min Wikipedia: pointer 13-pointer-linked-list.pdf all-code-lecture13.zip ListNode.h listnodeclient.cpp	2-09 linked lists ( preview) lecture video read 12.2 - 12.3; 14.3 CodeStepByStep: mystery1, toString, insert, removeFront, removeBack, countDuplicates Wikipedia: linked list 14-linked-lists.pdf all-code-lecture14.zip linkedlist-client.cpp
6	2-12 more linked lists / classes ( preview); priority queues and heaps ( preview) lecture video Homework 5 assigned read 12.2 - 12.3; 14.3 CodeStepByStep: min, isSorted, deleteBack 15-linked-list-class.pdf all-code-lecture15.zip arraystack.cpp arraystack.h LinkedIntList.cpp LinkedIntList.h	2-14 binary trees ( preview) lecture video read 16.1 MIDTERM EXAM is Thu 2/15 at 7:00 - 9:30pm! CodeStepByStep: print, size, contains, printSideways, height Wikipedia: binary tree Videos: Stuart (Java) 16-binary-trees.pdf all-code-lecture16.zip treeclient.cpp treenode.h	2-16 binary search trees (BSTs) ( preview) (presenter: Ashley Taylor) lecture video read 16.2 - 16.4 CodeStepByStep: bst add nodes 1, bst add nodes 3, bstContains, bstGetMin, bstAdd, bstRemove, isBST Wikipedia: BST Videos: Julie 17-binary-search-trees.pdf all-code-lecture17-starter.zip treeclient.cpp treenode.h
7	2-19 Presidents Day Holiday (no class)	2-21 more BSTs; advanced trees ( preview) (presenter: Ashley Taylor) lecture video read 11.2 - 11.3, 12.1, 12.3, 14.1, 14.4 Homework 6 assigned Wikipedia: AVL, trie, compression, Huffman 18-advanced-trees.pdf all-code-lecture18-starter.zip treeclient.cpp	2-23 graphs; DFS, BFS ( preview) lecture video read Ch. 18 CodeStepByStep: properties1, coolest Wikipedia: graph, DFS, BFS Stanford C++ lib: BasicGraph Animations: DFS, BFS 19-graphs1-dfs-bfs.pdf all-code-lecture19.zip graph-twitter.cpp
8	2-26 graph path searching: Dijkstra's algorithm, A* ( preview) (presenter: Ashley Taylor) lecture video read 18.4 - 18.6 Wikipedia: Dijkstra's algorithm, A* 20-graphs2-dijkstra-astar.pdf	2-28 graphs: spanning trees and Kruskal's algorithm ( preview); graph implementation ( preview) (presenter: Ashley Taylor) lecture video read 18.2 - 18.5 Wikipedia: Kruskal's algorithm, MST, adj. list, matrix 21-graphs3-mst-impl.pdf	3-02 hashing ( preview) lecture video Homework 7 assigned read 15.1 - 15.2 Wikipedia: hashing 22-hashing.pdf all-code-lecture22.zip HashIntSet.cpp HashIntSet.h hashintsetmain.cpp
9	3-05 more hashing; hash functions ( preview) (presenter: Ashley Taylor) lecture video read 15.1 - 15.2 Wikipedia: hashing 23-hashing2.pdf HashIntSet.cpp lecture23-hashing2.zip	3-07 sorting ( preview) lecture video read Ch. 10 Wikipedia: selection sort, insertion, merge, quick 24-sorting.pdf all-code-lecture24.zip sorting.cpp	3-09 inheritance ( preview) (presenter: Ashley Taylor) lecture video read: Ch. 19 Wikipedia: inheritance, polymorphism 25-inheritance.pdf employee.cpp employee.h employeemain.cpp lawyer.cpp lawyer.h lecture25-inheritance.zip
10	3-12 more inheritance and polymorphism ( preview) (presenter: Ashley Taylor) lecture video read: Ch. 19 Wikipedia: polymorphism 26-polymorphism.pdf	3-14 C++ Standard Library; smart pointers ( preview) (Guest presenter: Ali Malik) lecture video read Ch. 14.1 - 14.2; Ch. 20 (optional) Wikipedia: C++ Standard Library, STL, smart pointers STL reference 27-cpp.pdf lecture27-gen-arraystack.zip	3-16 course wrap-up; discuss final exam FINAL EXAM is Mon 3/19 at 8:30 - 11:30am! lecture video 28-whats-next.pdf

Show/hide:

files/slides

CodeStepByStep/docs links

This document and its content are copyright © Marty Stepp, 2018. 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 106B: Programming Abstractions, Winter 2018

Lectures - (jump to today's lecture)

Honor Code Reminder: