CS 61B Spring 2026
Instructors: Josh Hug, Kay Ousterhout / Lecture: MWF, 1–2pm, Wheeler 150 [Live Lecture Recordings, Lecture Code]
Announcements
Week 7
- Key dates:
- Homework 5: due Friday 3/6 at 11:59 PM PT
- Week 7 Survey: due Tuesday 3/10 at 11:59 PM PT
- Project 4A: due Tuesday 3/10 at 11:59 PM PT
- Pre-semester Survey Reopened: fill out for 5 points of extra credit
- Discussion
- See the calendar for the schedule.
- Both the student support meeting intake form and extenuating circumstances form are open!
Course Calendar
| Wk. | Date | Lecture | Sections | HW | Project |
|---|---|---|---|---|---|
|
1 Survey |
Wed Jan 21 | 1. Welcome to 61B, Intro to Java (Josh Hug) (Ch. 1) Slides / Video |
1. Python Review, Welcome to Java Discussion: Worksheet / Solutions |
Tools HW1: Setup (due Fri Jan 23) |
|
|
Fri Jan 23 | 2. Defining and Using Classes, Lists (Josh Hug) (Ch. 2) Slides / Video |
||||
|
2 Survey |
Mon Jan 26 | 3. Lists, Arrays, Maps, References (Josh Hug) (Ch. 3) Slides / Video |
2. Classes, Lists, Maps, Arrays, References Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
Coding HW2: Java Intro (due Tue Jan 27) |
Mini Project 0: Particle Simulator (due Tue Feb 03) |
|
Wed Jan 28 | 4. Testing (Josh Hug) (Ch. 4) Slides / Video |
||||
|
Fri Jan 30 | 5. Packages, Recursion, IntLists (Kay Ousterhout) (Ch. 3) Slides / Video |
||||
|
3 Survey |
Mon Feb 02 | 6. SLLists, Nested Classes, Sentinel Nodes (Kay Ousterhout) (Ch. 5) Slides / Video |
3. IntLists, SLLists Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
Coding HW3: IntLists (due Tue Feb 03) |
|
|
Wed Feb 04 | 7. DLLists, Basic ALists (Kay Ousterhout) (Ch. 6) Slides / Video |
Mini Project 1: LinkedListDeque (due Tue Feb 10) |
|||
|
Fri Feb 06 | 8. Resizing and Circular Arrays (Kay Ousterhout) (Ch. 7) Slides / Video |
||||
|
4 Survey |
Mon Feb 09 | 9. Interface and Implementation Inheritance (Josh Hug) (Ch. 8) Slides / Video |
4. DLLists, Default Methods, ALists Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
||
|
Wed Feb 11 | 10. Iterators, Iterables, and Equals (Josh Hug) (Ch. 10) Slides / Video |
Mini Project 2: ArrayDeque (due Tue Feb 17) |
|||
|
Fri Feb 13 | 11. Subtype Polymorphism, Comparables, Comparators (Josh Hug) (Ch. 9) Slides / Video |
||||
|
5 Survey |
Mon Feb 16 | Academic Holiday (No Lecture) |
5. Comparables/Comparators, Iterators, and Iterables Discussion: Solutions / Video |
||
|
Wed Feb 18 | 12. Review, Midterm Practice (Isabel Dong, Marcus Koh, Stacey Lei, Amy Wang, Daniel Wang) Slides / Video |
||||
|
Fri Feb 20 | 13. Asymptotics I (Kay Ousterhout) (Ch. 11) Slides / Video |
Coding HW4: CBTF Practice (due Fri Feb 20) |
|||
|
6 Midterm 1 (CBTF) |
Mon Feb 23 | 14. Disjoint Sets (Kay Ousterhout) (Ch. 14) Slides / Video |
6. Asymptotics and Disjoint Sets Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
Mini Project 3: Percolation (due Tue Mar 03) |
|
|
Wed Feb 25 | 15. Asymptotics II (Kay Ousterhout) (Ch. 12) Slides / Video |
||||
|
Fri Feb 27 | 16. Asymptotics III (Kay Ousterhout) (Ch. 13) Slides / Video |
||||
|
7 Survey |
Mon Mar 02 | 17. Sets, Extends, and BSTs (Josh Hug) (Ch. 15) Slides / Video |
7. Asymptotics II, ADTs, BSTs Discussion: Worksheet Exam-Level: Worksheet |
||
|
Wed Mar 04 | 18. B-Trees (Josh Hug) (Ch. 16) Slides / Video |
Design Project 4A: TimeSeries and NGramMap (due Tue Mar 10) |
|||
|
Fri Mar 06 | 19. Red-Black Trees (Josh Hug) (Ch. 17) | Theory HW5: Asymptotic Analysis (due Fri Mar 06) |
|||
| 8 |
Mon Mar 09 | 20. Heaps, Priority Queues, and Tree Representations (Josh Hug) (Ch. 22) | 8. B-Trees, LLRBs, Heaps | ||
|
Wed Mar 11 | 21. Tree and Graph Traversals (Josh Hug) (Ch. 23) | Design Project 4B: Wordnet (Design) (due Tue Mar 17) |
|||
|
Fri Mar 13 | 22. Graph Traversals and Implementations (Josh Hug) (Ch. 24) | Coding HW6: BSTs (due Fri Mar 13) |
|||
| 9 |
Mon Mar 16 | 23. Shortest Paths (Josh Hug) (Ch. 25) | 9. Tree Traversals, Graphs, and Shortest Paths | ||
|
Wed Mar 18 | 24. Minimum Spanning Trees (Ch. 26) | Design Project 4C: Wordnet (k == 0) (due Tue Mar 31) |
|||
|
Fri Mar 20 | 25. Directed Acyclic Graphs (Kay Ousterhout) (Ch. 29) | ||||
| 10 |
Mon Mar 23 | No Lecture (Spring Break) |
No Discussion | ||
|
Wed Mar 25 | |||||
|
Fri Mar 27 | |||||
| 11 |
Mon Mar 30 | 26. Hashing I (Ch. 20) | 10. MSTs, DAGs | ||
|
Wed Apr 01 | 27. Hashing II (Kay Ousterhout) (Ch. 21) | Design Project 4D: Wordnet (k != 0) (due Fri Apr 03) |
|||
|
Fri Apr 03 | 28. Tries (Kay Ousterhout) (Ch. 27) | ||||
| 12 |
Mon Apr 06 | 29. Software Engineering I (John Ousterhout) | 11. Hashing, Tries | Theory HW7: Midterm Review (due Tue Apr 07) |
|
|
Wed Apr 08 | 30. Midterm 2 Review (Ch. 27) Midterm 2 (8–10pm) |
Design Project 5A: BYOW Design (due Wed Apr 15) |
|||
|
Fri Apr 10 | 31. Software Engineering II - BYOW Warmup | ||||
| 13 |
Mon Apr 13 | 32. Basic Sorts (Ch. 30) | 12. Sorting | ||
|
Wed Apr 15 | 33. Merge Sort, Insertion Sort, and Quick Sort (Ch. 31) | ||||
|
Fri Apr 17 | 34. More Quicksort, Quick Select, Stability (Ch. 33) | Design Project 5B: BYOW World Generation (due Tue Apr 21) |
|||
| 14 |
Mon Apr 20 | 35. Sorting and Algorithmic Bounds (Ch. 35) | 13. Sorting II | ||
|
Wed Apr 22 | 36. Radix Sorts (Ch. 36) | Design Project 5C: BYOW Interactivity (due Tue Apr 28) |
|||
|
Fri Apr 24 | 37. Sorting Conclusion, Algorithm Design Practice (Ch. 37) | ||||
| 15 |
Mon Apr 27 | 38. Software Engineering IV (Stella Kaval) | 14. Goodbye, Fun | ||
|
Wed Apr 29 | 39. Compression (Ch. 39) | ||||
|
Fri May 01 | 40. Summary, Fun (Josh Hug) | ||||
| 16 |
Mon May 04 | No Lecture (RRR Week) |
No Discussion | ||
|
Wed May 06 | |||||
|
Fri May 08 |