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

Week Monday Tuesday Wednesday Thursday
1

June 25

1: Welcome to CS 106B

Slides
Code

Out: Assn. 0
Read: Ch 1-2

June 26

2: Functions and Strings

Slides
Code

Read: Ch 3-4

June 27

3: Grids and Vectors

Slides
Code

Read: 5.1

June 28

4: Debugging and File I/O

Slides
Code

Read: Debugging Handout, Ch 4
In: Assn. 0 due Friday
Out: Assn. 1

2

July 2

5: Big-Oh, Stacks

Slides
Code

Read: Ch 5.2, 10.2, 10.4

July 3

6: Queues

Slides
Code

Read: Ch 5.3
Guest Presenter: Shreya Shankar

July 4

Holiday: July 4th
No Class

July 5

7: Sets and Maps

Slides
Code

Read: Ch 5.4, 5.5
Due: Assn. 1
Out: Assn. 2

3

July 9

8: Recursion

Slides
Code

Read: Ch 7

July 10

9: Recursive Data

Slides
Code

Read: Ch 7.5

July 11

10: Fractals

Slides
Code

Read: Ch 8.1
Due: Assn. 2
Out: Assn. 3

July 12

11: Exhaustive Search & Recursive Backtracking

Slides
Code

Read: Ch 8.2-8.3, 9

4

July 16

12: Recursive Backtracking

Slides
Code

Read: Ch 9

July 17

13: Recursive Backtracking

Slides
Code

Read: Ch 10

July 18

14: Pointers and Structs

Slides
Code

Read: Ch 6.1, 11
Due: Assn. 3
Out: Assn. 4

July 19

15: Arrays and Classes

Slides
Code

Read: Ch 12

5

July 23

16: LinkedLists

Read: Ch 12

July 24

17: Classes and Stack

Read: Ch 14

July 25

18: Binary Trees

Midterm 7-9PM
Read: Ch 16.1

July 26

19: Binary Search Trees

Read: Ch 16.2
Due: Assn. 4
Out: Assn. 5

6

July 30

20: Binary Search Trees II

Read: Ch 16.2

July 31

21: Advanced Trees

Read: Ch 16.3, 16.4

August 1

22: Graphs

read: Ch 18

August 2

23: BFS and DFS

read: Ch 18.6

7

August 6

24: Topological Sort and Dijkstra

Read: Ch 8.6

August 7

25: Advanced Graphs

Read: Wikipedia article on Kruskal's

August 8

26: Sorting

Read: 7.5, 10.1, 10.2
Due: Assn. 5
Out: Assn. 6

August 9

27: Hashing

Read: Ch 15

8

August 13

28: Advanced Hashing

Read: Ch 15

August 14

29: Final Class

August 15

30: Final Review

Due: Assn. 6

August 16

31: Final Review

Final: August 18, 8:30-11:30AM