CS106B

The schedule is subject to change by the management at any time.

Week	Monday	Wednesday	Section	Friday
1	Sept 25th 1: Welcome to CS106B Read: Chapter 1 Slides Course Information	Sept 27th 2: C++ Console I/O, Strings Read: Chapters 2, 3 Slides CodeStepByStep Blank/Starter QT Creator Project Out: Assignment 0	No section this week Don't forget to sign up for section! (signups open Thursday through Sunday) Thurs 7:00-8:30:> C++ crash course for JavaScript coders. Thurs 8-10pm: Drop-in help hours for installing QTCreator.	Sept 29th 3: C++ functions and pass by reference, Grid Read: Chapters 3-4, 5.1 Slides Out: Assignment 1
2	Oct 2nd 4: Strings in C++, ADTs, Stack Read: 5.1-5.3 Slides In: Assignment 0 YEAH Hours for Fauxtoshop from 4:00-5:30 in Gates B03.	Oct 4th 5: Queue, Map, Lexicon Read: 5.3 Slides	First section this week! C++ Basics, Grid, Stack/Queue	Oct 6th 6: More Map and Lexicon, Compound Containers Read: 5.4-5.6 Slides
3	Oct 9th 7: Recursion (Factorial) Read: 7.1-7.2 Slides In: Assignment 1 Out: Assignment 2	Oct 11th 8: Recursion (Fractal, Binary Search) Read: 7.5 (7.3-7.4, 7.7 optional) Slides	Map, Recursion	Oct 11th 9: Recursion (Generating Sequences and Combinations) Read: 7.3-7.4, 7.7 Slides
4	Oct 16th 10: Recursion (Backtracking -- Maze Solving) Read: 7.3 Slides	Oct 18th 11: Recursion (Fibonacci), Big O Read: 7.3, 10.2 Slides In: Assignment 2 Out: Assignment 3	Oct 20th Recursion, Big O	Oct 20th 12: Dynamic Memory, pointers Read: 12.1, 12.3 Slides
5	Oct 23rd 13: Pointers, Link Nodes Read: 12.2 Slides	Oct 25th 14: Classes, Link List class Read: 12.2 Slides In: Assignment 3 Out: Assignment 4	BigO, pointers and memory, link node	Oct 27th 15: Classes, Linked List Class, ArrayList class Slides
6	Oct 30th 16: Priority Queue, Heap Read: 16.5 Slides	Nov 1st 17: Binary Trees, BSTs Read: 16.1-16.2, 16.4 Slides	Link lists, Heap, BST MIDTERM EXAM 7-9pm THURS	Nov 3rd 18: Balanced BSTs, Tree Traversals Read: 16.3 Slides
7	Nov 6th 19: Hashing Read: Chapter 15 Slides In: Assignment 4 Out: Assignment 5	Nov 8th 20: Huffman Code Read: n/a Slides	Traverals, hash functions	Nov 10th 21: Sorting Read: no textbook reading Links: [Rainbow sorting] [Obama interview] [Hungarian dance] [Folk dance] [15 algorithms] [Test cases] Slides
8	Nov 13th 22: Quicksort, Intro. to Graphs Read: 18.1-18.6 Slides In: Assignment 5 Out: Assignment 6	Nov 15th 23: Graphs - BFS/DFS Read: n/a Slides	Graphs	Nov 17th 24: Graphs - Dijkstra and A* Read: n/a Slides
n/a	n/a	n/a	Thanksgiving Holiday	n/a
9	Nov 27th 25: Graphs - MST (Prim's and Kruskal's) Slides In: Assignment 6 Out: Assignment 7	Nov 29th 26: Inheritance Read: Chapter 19 Slides	Inheritance	Dec 1st 27: Polymorphism Read: Chapter 19 Slides
10	Dec 4th 28: Quarter Wrap-Up and Look Ahead in CS Slides	Dec 6th 29: Final Exam Review (TA-led review session) Slides In: Assignment 7	Final exam review Q&A with SLs	Dec 8th 30: Final Exam Review (TA-led review session) Slides

Course Overview and Schedule