This site is under construction. All dates and policies are tentative until this message goes away.
CS 61B Fall 2026
[Live Lecture Recordings, Lecture Code]
Course Calendar
| Wk. | Date | Lecture | Sections | Lab | HW | Project |
|---|---|---|---|---|---|---|
|
1 Survey |
Wed Aug 26 | 1. Welcome to 61B, Intro to Java (Ch. 1) Slides |
No Discussion | Lab 1
| Tools HW1: Setup (due Fri Aug 28) |
|
|
Fri Aug 28 | 2. Defining and Using Classes, Lists (Ch. 2) Slides |
|||||
|
2 Survey |
Mon Aug 31 | 3. Lists, Arrays, Maps, References (Ch. 3) Slides |
1. Classes, Lists, Maps, Arrays, References | Lab 2: Debugging
| Coding HW2: Java Intro (due Tue Sep 01) |
Mini Project 0: Particle Simulator (due Tue Sep 08) |
|
Wed Sep 02 | 4. Testing (Ch. 4) Slides |
|||||
|
Fri Sep 04 | 5. Packages, Recursion, IntLists (Ch. 3) Slides |
|||||
|
3 Survey |
Mon Sep 07 | No Lecture (Labor Day) |
2. IntLists, SLLists | Coding HW3: IntLists (due Tue Sep 08) |
||
|
Wed Sep 09 | 6. SLLists, Nested Classes, Sentinel Nodes (Ch. 5) Slides |
Mini Project 1: LinkedListDeque (due Tue Sep 15) |
||||
|
Fri Sep 11 | 7. DLLists, Basic ALists (Ch. 6) Slides |
|||||
|
4 Survey |
Mon Sep 14 | 8. Resizing and Circular Arrays (Ch. 7) Slides |
3. DLLists, Default Methods, ALists | |||
|
Wed Sep 16 | 9. Interface and Implementation Inheritance (Ch. 8) Slides |
Mini Project 2: ArrayDeque (due Tue Sep 22) |
||||
|
Fri Sep 18 | 10. Iterators, Iterables, and Equals (Ch. 10) Slides |
|||||
|
5 Survey |
Mon Sep 21 | 11. Subtype Polymorphism, Comparables, Comparators (Ch. 9) Slides |
4. Comparables/Comparators, Iterators, and Iterables | |||
|
Wed Sep 23 | 12. Review, Midterm Practice Slides |
|||||
|
Fri Sep 25 | 13. Asymptotics I (Ch. 11) Slides |
Coding HW4: CBTF Practice (due Fri Sep 25) |
||||
|
6 Survey |
Mon Sep 28 | 14. Disjoint Sets (Ch. 14) Slides |
5. Asymptotics and Disjoint Sets | Mini Project 3: Percolation (due Tue Oct 06) |
||
|
Wed Sep 30 | 15. Asymptotics II (Ch. 12) Slides |
|||||
|
Fri Oct 02 | 16. Asymptotics III (Ch. 13) Slides |
|||||
|
7 Survey |
Mon Oct 05 | 17. Sets, Extends, and BSTs (Ch. 15) Slides |
6. Asymptotics II | |||
|
Wed Oct 07 | 18. B-Trees (Ch. 16) Slides |
Design Project 4A: TimeSeries and NGramMap (due Tue Oct 13) |
||||
|
Fri Oct 09 | 19. Red-Black Trees (Ch. 17) Slides |
Theory HW5: Asymptotic Analysis (due Fri Oct 09) |
||||
|
8 Survey |
Mon Oct 12 | 20. Heaps, Priority Queues, and Tree Representations (Ch. 18) Slides |
7. BSTs, B-Trees, and LLRBs | |||
|
Wed Oct 14 | 21. Tree and Graph Traversals (Ch. 19) Slides |
Design Project 4B: Wordnet (Design) (due Tue Oct 20) |
||||
|
Fri Oct 16 | 22. Graph Traversals and Implementations (Ch. 20) Slides |
Coding HW6: BSTMaps (due Fri Oct 16) |
||||
|
9 Survey |
Mon Oct 19 | 23. Shortest Paths (Ch. 21) Slides |
8. Tree Traversals, Graphs | |||
|
Wed Oct 21 | 24. Minimum Spanning Trees (Ch. 22) Slides |
Design Project 4C: Wordnet (k == 0) (due Tue Nov 03) |
||||
|
Fri Oct 23 | 25. Directed Acyclic Graphs (Ch. 23) Slides |
|||||
|
10 Survey |
Mon Oct 26 | 26. Hashing I (Ch. 24) Slides |
9. Shortest Paths, MSTs | |||
|
Wed Oct 28 | 27. Hashing II (Ch. 25) Slides |
|||||
|
Fri Oct 30 | 28. Tries (Ch. 26) Slides |
|||||
|
11 Survey |
Mon Nov 02 | 29. Software Engineering I (Ch. 27) | 10. Hashing, Tries | |||
|
Wed Nov 04 | 30. Midterm Review Midterm (date/time TBD) |
Design Project 4D: Wordnet (k != 0) (due Fri Nov 06) |
||||
|
Fri Nov 06 | 31. Software Engineering II - BYOW Warmup Slides |
|||||
|
12 Survey |
Mon Nov 09 | 32. Basic Sorts (Ch. 29) Slides |
11. Re: Hashing, Re: Tries | Theory HW7: Midterm Review (due Tue Nov 10) |
||
|
Wed Nov 11 | No Lecture (Veterans Day) |
Design Project 5A: Partnerships (due Fri Nov 13) |
||||
|
Fri Nov 13 | 33. Insertion Sort and Intro to Quicksort (Ch. 29) Slides |
|||||
|
13 Survey |
Mon Nov 16 | 34. Quicksort (Ch. 30) Slides |
12. Sorting | Design Project 5A: BYOW Design (due Wed Nov 18) |
||
|
Wed Nov 18 | 35. Sorting and Algorithmic Bounds (Ch. 32) Slides |
|||||
|
Fri Nov 20 | 36. Radix Sorts (Ch. 33) Slides |
Coding HW8: HashMaps (due Fri Nov 20) |
Design Project 5B: BYOW World Generation (due Tue Nov 24) |
|||
|
14 Survey |
Mon Nov 23 | 37. The Social Implications of Computing Slides |
No Discussion (Thanksgiving Break) | |||
|
Wed Nov 25 | No Lecture (Thanksgiving Break) |
Design Project 5C: BYOW Interactivity (due Tue Dec 01) |
||||
|
Fri Nov 27 | ||||||
|
15 Survey |
Mon Nov 30 | 38. Software Engineering III - AI in Software Engineering (Ch. 35) Slides |
13. Sorting II | |||
|
Wed Dec 02 | 39. Compression (Ch. 37) Slides |
|||||
|
Fri Dec 04 | 40. Summary, Fun Slides |
Coding HW9: LLRB Set (due Fri Dec 04) |
||||
| 16 |
Mon Dec 07 | No Lecture (RRR Week) |
No Discussion (RRR Week) | |||
|
Wed Dec 09 | ||||||
|
Fri Dec 11 | Theory HW10: Final Review (due Fri Dec 11) |
|||||
| 17 |
Fri Dec 18 | Final Exam (date/time TBD, Dec 14-18) |