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

Week Monday Wednesday Friday
1

Jan 9th

1: Welcome to CS106X

Read: Chapter 1

Slides
Code
General Information

Jan 11th

2: Functions

Read: Chapter 2-3, and Chapter 10, Section 2

Slides
Code

In: Name Hash

Jan 13th

3: Big O, Vectors, Grids

Read: Chapter 5.1 - 5.2

Slides
Code
Honor Code

2

Jan 16th

Martin Luther King Day:
No Class

Jan 18th

4: Strings and Stanford Library Functions

Read: Chapters 3-4

Slides
Code

In: Fauxtoshop
Out: ADTs

Jan 20th

5: Stacks and Queues

Read: Chapter 5.2 - 5.3

Slides
Code

3

Jan 23rd

6: Sets and Maps

Read: Chapter 5.4 - 5.6

Slides
Code

Jan 25th

7: Introduction to Recursion

Read: Chapter 7

Slides
Code

In: ADTs (Saturday)
Out: Recursion Recursion

Jan 27th

8: Fractals

Read: Chapter 7.5, 8.4

Slides
Code

4

Jan 30th

9: Recursive Backtracking 1

Read: Chapter 8.2 - 8.3; 9

Slides
Code

Feb 1st

10: Recursive Backtracking 2 and Exhaustive Search

Read: Chapter 9

Slides
Code

Feb 3rd

11: Sorting

Read: Section 7.5, 10.1, 10.2

Slides
Code
5

Feb 6th

In: Recursion Recursion
Out: Backtracking
12: Memoization and Structs, Overview of Tries

Read: Chapter 10

Slides
Code

Feb 8th

13: Classes

Read: Chapter 6

Slides
Code

Feb 10th

14: Pointers

Read: Chapter 12

Slides
Code

6

Feb 13th

15: Dynamic Allocation

Read: Chapter 11

Slides
Code

Feb 15th

16: Linked Lists

Read: Chapter 11

Slides
Code

Feb 17th

17: Implementing Vector

Read: Chapter 12.1 (advanced reading: 14.4)

Slides
Code

7

Feb 20th

Presidents' Day:
No Class

Feb 22nd

18: Trees
Midterm: Feb 23rd

Read: Chapter 16.1

Slides
Code

Feb 24th

19: Binary Heaps

Slides
Code

Read: Assn 5 handout

8

Feb 27th

20: Binary Search Trees

Slides
Code

Read: Chapter 16.1-16.3

Mar 1st

21: Hashing

Slides
Code

Read: Chapter 15

In: Patient Queue
Out: Binary Trees

Mar 3rd

22: Graphs

Slides
Code

Read: Chapter 18

9

Mar 6th

23: Graphs II: Minimum Spanning Trees

Slides
Code

Read: Chapter 18

Mar 8th

24: BFS and DFS

Slides
Code

Read: Chapter 18.6

In: Binary Trees
Out: Trailblazer

Mar 10th

25: Dijkstra and A*

Slides

Read: Chapter 18.6

10

Mar 13th

26: C++ Inheritance and Polymorphism

Slides
Code

No reading

Mar 15th

27: Esoteric Data Structures: Skip Lists and Bloom Filters

Slides

No reading

In: Trailblazer

Mar 17th

28: Final Class
Final: March 20th

Slides

No reading