| 1 |
June 24
1: Welcome to CS 106B
Slides
Code
Out: Assn. 0
Read: Ch 1-2
|
June 25
2: Functions and Strings
Slides
Code
Read: Ch 3
|
June 26
3: Grids and Vectors
Slides
Code
Read: 5.1
|
June 27
4: Debugging and File I/O
Slides
Code
Read: Debugging Handout, Ch 4
Due: Assn. 0
Out: Assn. 1
|
| 2 |
July 1
5: Big-Oh, Stacks
Slides
Code
Read: Ch 5.2, 10.2, 10.4
|
|
July 3
7: Sets and Maps
Slides
Code
Read: Ch 5.4, 5.5
Due: Assn. 1
Out: Assn. 2
|
July 4
Holiday: July 4th
No Class
|
| 3 |
|
|
July 10
10: Fractals
Slides
Code
Read: Ch 8.1, 8.4
Due: Assn. 2
Out: Assn. 3
|
July 11
Holiday:
No Class
|
| 4 |
July 15
11: Exhaustive Search & Recursive Backtracking
Slides
Code
Read: Ch 8.2-8.3
|
July 16
12: Recursive Backtracking
Slides
Code
Read: Ch 9
|
July 17
13: Recursive Backtracking
Slides
Code
Read: Ch 10
Due: Assn. 3
Out: Assn. 4
|
July 18
14: Pointers and Structs
Slides
Read: Ch 6.1, 11
|
| 5 |
July 22
15: Arrays and Classes
Slides
Code
Read: Ch 14
|
July 23
16: Midterm Review
Slides
Code
Midterm 7/24 7-9PM
|
July 24
Holiday: Midterm
No Class
|
July 25
17: Priority Queues/Heaps
Slides
Code
Read: Ch 12
Due: Assn. 4
Out: Assn. 5
|
| 6 |
July 29
18: Linked Lists
Slides
Code
Read: Ch 14.3
|
|
|
August 1
21: Binary Search Trees II
Slides
Read: Ch 16.2
Due: Assn. 5
Out: Assn. 6
|
| 7 |
August 5
22: Advanced Binary Trees
Slides
Read: Ch 16.3-16.5
|
August 6
23: Graphs
Slides
Read: Ch 18
|
August 7
24: Dijkstra's and Kruskal's Algorithms
Slides
Code
Read: Wikipedia article on Kruskal's
|
August 8
25: Other Kinds of Trees
Slides
Due: Assn. 6
Out: Assn. 7
|
| 8 |
August 12
26: Sorting
Slides
Code
Read: 7.5, 10.1, 10.2
|
|
August 14
28: Final Review
|
August 15
29: Last Class
Final: August 16, 12:15-03:15PM
Due: Assn. 7
|