CS 61B: Lecture Notes and Readings

Fall, 2014

The university's webcast page will usually put links up to the youtube webcasts before I do.
# 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. -- -- --

[CS61B Home Page]

Address comments and questions to cs61b@imail.eecs.berkeley.edu