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

Week Monday Tuesday Wednesday Thursday
1

June 27th

2: C++ Functions

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

Slides

June 28th

3: Big O, Vectors, Grids

Read: Chapter 5.1 - 5.2

Slides

Honor Code

June 29th

4: Strings and Stanford Library Functions

Read: Chapters 3-4

Slides

2

July 3rd

5: Stacks and Queues

Read: Chapter 5.2 - 5.3

Slides

July 4th

No Class
(Independence Day)
In: Assignment 1 (Life)
Out: Assignment 2: Serafini

July 5th

6: Sets and Maps

Read: Chapter 5.4 - 5.6

Slides

July 6th

7: Introduction to Recursion

Read: Chapter 7

Slides

3

July 10th

8: Fractals

Read: Chapter 7.5, 8.4

Slides

July 11th

9: Recursive Backtracking 1

Read: Chapter 8.2 - 8.3; 9

Slides

In: Assignment 2 - Serafini
Out: Assignment 3: Recursion

July 12th

10: Recursive Backtracking 2 and Exhaustive Search

Read: Chapter 9

Slides

July 13th

11: Sorting

Read: Section 7.5, 10.1, 10.2

Slides

4

July 17th

12: Memoization and Structs

Read: Chapter 10

Slides


In: Assignment 3
Out: Assignment 4: Boggle!

July 18th

13: Classes

Read: Chapter 6

Slides

Midterm Part I

July 19th

Midterm Part I
Midterm Part II

July 20th

Midterm Part II
5

July 24th

14: Pointers

Read: Chapter 12

Slides

July 25th

15: Dynamic Allocation

Read: Chapter 11

Slides

In: Assignment 4: Boggle!
Out: Assignment 5: PQueue

July 26th

16: Linked Lists

Read: Chapter 11

Slides

July 27th

17: Implementing Vector

Read: Chapter 12.1 (advanced reading: 14.4)

Slides

6

July 31st

18: Binary Heaps


Read: Assn 5 handout

August 1st

19: Trees

Read: Chapter 16.1


In: Assignment 5
Out: Assignment 6: Huffman Encoding

August 2nd

20: Binary Search Trees


Read: Ch. 16.1-16.3

August 3rd

21: Hashing


Read: Chapter 15

7

August 7th

22: Graphs


Read: Chapter 18

August 8th

23: Graphs II: Minimum Spanning Trees


Read: Chapter 18

In: Assignment 6
Out: Assignment 7

August 9th

24: BFS and DFS


Read: Chapter 18.6

August 10th

25: Dijkstra and A*


Read: Chapter 18.6

8

August 14th

26: Esoteric Data Structures: Skip Lists and Bloom Filters


Wikipedia Skip Lists and Bloom Filters

August 15th

27: C++ Inheritance and Polymorphism


Chapter 19: Inheritance

In: Assignment 7

August 16th

28: To Be Announced


No reading

August 17th

29: Final Class
Final: August 19th, 8:30am


No reading