# | DATE | SLIDES | READINGS | CODE | WEBCAST |
---|---|---|---|---|---|
1 | 8/29 | Overview, Basic Java | -- | Hello | youtube |
2 | 9/3 | Building Small Programs | AJR 1.1 - 1.9 and/or HFJ Chapter 1 |
StutteredPrimes SumofArgs |
youtube |
3 | 9/5 | Testing | Optional: TDD is dead. Long live testing. | TestSort Sort |
youtube |
4 | 9/8 | Objects and References | Optional: AJR 1.1 and Chapter 4 and/or HFJ Chapter 2 and 3 |
Planet IntList |
youtube |
5 | 9/10 | More Pointers | -- | IntList (more operations) | youtube |
6 | 9/12 | Arrays | -- | Various Array Examples | youtube |
7 | 9/15 | Array (cont.) and Classes | Optional: HFJ, Chapter 2, 4, 5 Recommended: pgs 72-82 |
MergeDemo, Dog | youtube |
8 | 9/17 | Subtype Polymorphism | Optional: HFJ Chapter 7 | Showdog | youtube |
9 | 9/19 | Inheritance and Interfaces | Optional before class, strongly recommended after class: HFJ Chapter 8 | StringVessel | youtube |
10 | 9/22 | Inheritance and Interfaces | -- | OurComparable, ArrayStuff IntVessel, Incrementable |
youtube |
11 | 9/24 | Abstract Interface Implementations | -- | Readist | youtube |
12 | 9/26 | Potpourri: Exceptions, Packages, Access Control, and More | Optional: HFJ Appendix B #4, Chapter 6 (154-156), Chapter 11 | ExceptionDemo, packageDemo, accessDemo | youtube |
13 | 9/29 | Potpourri: Exceptions, Packages, Access Control, and More | Optional: HFJ Appendix B #4, Chapter 6 (154-156), Chapter 11 | ExceptionDemo, packageDemo, accessDemo | youtube |
14 | 10/1 | Integers | -- | -- | youtube |
15 | 10/3 | Asymptotic Analysis | If you want to read ahead: DS Chapter 1 | -- | youtube |
16 | 10/6 | Asymptotics 2 | Sometime after class: DS Chapter 1 | BigTheta graphing code | youtube |
17 | 10/8 | Collections | After class: DSIJ Chapter 4.1, 2.2, 2.5 | -- | youtube |
18 | 10/10 | Collections (continued) | After (or before) class: DSIJ Chapters 2, 3, 4 (4.2 through 4.4 covered in next week's hw/lab) | IterableIntMatrix | youtube |
20 | 10/15 | Stacks and Recursion, Trees I | After class: DSIJ Chapter 5 | Maze, Traversals | youtube |
21 | 10/17 | Trees II, BSTs, Quadtrees | After class: DSIJ Chapter 6.1, 6.2, 6.3 | Tree Iterator, BST Pseudocode | youtube |
22 | 10/20 | Backtracking Search, Game Trees | After class: DSIJ Chapter 6.5 | -- | youtube |
23 | 10/22 | Generics in Java | AJR Chapter 10 (after class) | HugList, Vessel, and more | youtube |
24 | 10/24 | Priority Queues and Heaps | DSIJ Chapter 6.4 (before or after class) | -- | youtube |
25 | 10/27 | Hashing (Guest Lecture) | DSIJ Chapter 7 (before class) | DataIndexedSet | youtube |
26 | 10/29 | Basic Sorting | DSIJ Chapter 8.1-8.4, 8.8 (after class) Sorting Demos |
-- | youtube |
27 | 10/31 | Quicksort | DSIJ Chapter 8.7, 8.12 (after class) Sorting Demos |
-- | youtube |
28 | 11/3 | Sorting: The Bigger Picture, Radix Sorts | The rest of DSIJ Chapter 8 (after class) Sorting Demos |
-- | youtube |
29 | 11/5 | Balanced Search Trees | DSIJ Chapter 9.1 (after class) Tree Demos |
-- | youtube |
30 | 11/7 | The Bigger Picture | -- | youtube | |
31 | 11/10 | Tries, Skip Lists | DSIJ Chapter 9.2 (after class) | -- | youtube |
32 | 11/12 | Review | -- | -- | youtube |
33 | 11/14 | Pseudorandom Numbers | -- | -- | youtube |
34 | 11/17 | Graphs and Graph Traversal | DSIJ 12.2 through 12.3.4 (after class) | -- | youtube |
35 | 11/19 | Shortest Paths | DSIJ 12.3.6, 12.3.7 (after class) | -- | youtube |
36 | 11/21 | Spanning Trees | DSIJ 12.3.5, 12.3.8 (after class) | -- | youtube |
37 | 11/24 | Dynamic Programming | -- | -- | youtube |
38 | 11/26 | Garbage Collection | -- | -- | youtube |
39 | 12/01 | Compression | -- | -- | youtube |
40 | 12/03 | Version Control | -- | -- | youtube |
41 | 12/05 | The Past. The Future. | -- | -- | -- |
Address comments and questions to cs61b@imail.eecs.berkeley.edu