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

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
2

Oct 2nd

4: Strings in C++, ADTs, Stack

Read: 5.1-5.3

Slides

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

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

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

Read: n/a

Slides

n/a n/a n/a Thanksgiving Holiday n/a
9

Nov 27th

25: Graphs - A* and MST (Prim's and Kruskal's)


In: Assignment 6
Out: Assignment 7

Nov 29th

26: Inheritance

Read: Chapter 19

Inheritance

Dec 1st

27: Polymorphism

Read: Chapter 19

10

Dec 4th

28: Quarter Wrap-Up and Look Ahead in CS

Read: n/a

Dec 6th

29: Final Exam Review (TA-led review session)

Read: n/a


In: Assignment 7

Final exam review Q&A with SLs

Dec 8th

30: Final Exam Review (TA-led review session)

Read: n/a