1
September 24

1: Welcome to CS 106X

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 1-2
Out: Assn. 0

September 26

2: C++: Functions and Strings

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 2-3

September 28

3: C++: I/O Streams and Grids

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

In: Assn. 0
Out: Assn. 1
Read: Ch. 4, 5.1

2
October 1

4: ADTs: Vectors and Big-O

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 5.1, 10

October 3

5: ADTs: Stacks and Queues

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 5.2-5.3, 10

October 5

6: ADTs: Maps and Sets

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

In: Assn. 1
Out: Assn. 2
Read: Ch. 5.4-5.5

3
October 8

7: Recursion: Introduction

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 7

October 10

8: More Recursion

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 7-8

October 12

9: Recursion: Fractals

Slides
Code

In: Assn. 2
Out: Assn. 3
Read: Ch. 8.4

4
October 15

10: Recursive Backtracking

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 9

October 17

11: Recursive Backtracking II

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 9

October 19

12: Recursive Backtracking III

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 9
In: Assn. 3
Out: Assn. 4

5
October 22

13: Testing and Classes

Slides
Code

Read: Ch. 6

October 24

14: Classes and Pointers

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 6, 11

October 26

15: Dynamic Memory and Linked Lists

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch 11, 12

6
October 29

16: More Linked Lists

Slides
Code

In: Assn. 4
Out: Assn. 5
Read: Ch 11, 12, 14

October 31

17: Advanced Classes

Slides
Code

Read: Ch 6, 11.3, 14
Midterm 11/1 7-9PM

November 2

18: Arrays and Trees

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 11.3, 16.1

7
November 5

19: Binary Search Trees

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 16.1-16.4

November 7

20: Advanced Trees

Slides
Code

Read: Ch. 16.1-16.4
In: Assn. 5
Out: Assn. 6

November 9

21: Tries and Graphs

Slides

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 18

8
November 12

22: DFS and BFS

Slides
Code

Practice

Practice with these additional problems on CodeStepByStep:

Read: Ch. 18

November 14

23: Dijkstra, A*

Slides

Read: Ch. 18

November 16

24: Lecture Canceled

In: Assn. 6
Out: Assn. 7

November 19

Holiday: Thanksgiving

No Class

November 21

Holiday: Thanksgiving

No Class

November 23

Holiday: Thanksgiving

No Class

9
November 26

25: Topological Sort

Slides

Read: Ch. 18

November 28

26: Inheritance and Polymorphism

Slides
Code

Read: Ch. 19
In: Assn. 7
Out: Assn. 8

10
December 3

28: Hashing

Slides
Code

Read: Ch. 15.1-15.2
Guest Lecturer: Zach Birnholz

December 5

29: C++ Standard Library

Slides

Read: Ch. 14.1 - 14.2, 20 (optional)

December 7

30: Wrap-Up

Slides

In: Assn. 8

11
December 10

Final Exam 8:30AM-11:30AM