| 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 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 14
|
| 5 |
|
July 24
17: Modifying Linked Lists
Slides
Code
Read: Ch 12
|
July 25
18: Binary Search Trees
Slides
Code
Midterm 7-9PM
Read: Ch 16.1
|
July 26
19: Binary Search Trees II
Slides
Code
Read: Ch 16.2
Due: Assn. 4
Out: Assn. 5
|
| 6 |
July 30
20: Advanced Binary Trees
Slides
Code
Read: Ch 16.2
|
July 31
21: Other Kinds of Trees
Slides
Code
Read: Ch 16.3, 16.4
|
August 1
Holiday: No lecture
No Class
|
August 2
22: Graphs and Path-Searching
Slides
read: Ch 18.6
|
| 7 |
August 6
23: Topological Sort and Bipartite Graph Matching
Slides
Read: Ch 18.6
|
August 7
24: Dijkstra's and Kruskal's Algorithms
Slides
Code
Read: Wikipedia article on Kruskal's
|
August 8
25: Sorting
Slides
Code
Read: 7.5, 10.1, 10.2
Due: Assn. 5
Out: Assn. 6
|
|
| 8 |
August 13
27: Advanced Hashing
Slides
Read: Ch 15
|
August 14
28: Final Class
Slides
|
August 15
29: Final Review
Slides
Due: Assn. 6
|
August 16
30: Final Review
Slides
Final: August 18, 8:30-11:30AM
|