CS 61B Spring 2026
Instructors: Josh Hug, Kay Ousterhout / Lecture: MWF, 1–2pm, Wheeler 150 [Live Lecture Recordings, Lecture Code]
Announcements
Week 13
Midterm grades will be released later this week! Good luck on your MT1 retakes.
- Key dates:
- Week 12 Survey: due Tuesday 4/14 at 11:59 PM PT
- Mid Semester Survey: due Tuesday 4/21 at 11:59 PM PT
- 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 Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
||
|
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) Slides / Video |
Theory HW5: Asymptotic Analysis (due Fri Mar 06) |
|||
|
8 Survey |
Mon Mar 09 | 20. Heaps, Priority Queues, and Tree Representations (Josh Hug) (Ch. 18) Slides / Video |
8. BSTs, B-Trees, and LLRBs Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
||
|
Wed Mar 11 | 21. Tree and Graph Traversals (Josh Hug) (Ch. 19) Slides / Video |
Design Project 4B: Wordnet (Design) (due Tue Mar 17) |
|||
|
Fri Mar 13 | 22. Graph Traversals and Implementations (Josh Hug) (Ch. 20) Slides / Video |
Coding HW6: BSTMaps (due Fri Mar 13) |
|||
|
9 Survey |
Mon Mar 16 | 23. Shortest Paths (Josh Hug) (Ch. 21) Slides / Video |
9. Tree Traversals, Graphs Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
||
|
Wed Mar 18 | 24. Minimum Spanning Trees (Michelle Koga and Stacey Lei) (Ch. 22) Slides / Video |
Design Project 4C: Wordnet (k == 0) (due Tue Mar 31) |
|||
|
Fri Mar 20 | 25. Directed Acyclic Graphs (Josh Hug) (Ch. 23) Slides / Video |
||||
| 10 |
Mon Mar 23 | No Lecture (Spring Break) |
No Discussion | ||
|
Wed Mar 25 | |||||
|
Fri Mar 27 | |||||
|
11 Survey |
Mon Mar 30 | 26. Hashing I (Dawn Schumacher and Daniel Wang) (Ch. 24) Slides / Video |
10. Shortest Paths, MSTs Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
||
|
Wed Apr 01 | 27. Hashing II (Kay Ousterhout) (Ch. 25) Slides / Video |
Design Project 4D: Wordnet (k != 0) (due Fri Apr 03) |
|||
|
Fri Apr 03 | 28. Tries (Kay Ousterhout) (Ch. 26) Slides / Video |
||||
|
12 Survey |
Mon Apr 06 | 29. Software Engineering I (John Ousterhout) (Ch. 27) Slides / Video |
11. Hashing, Tries Discussion: Worksheet / Solutions Exam-Level: Worksheet / Solutions |
Theory HW7: Midterm Review (due Tue Apr 07) |
|
|
Wed Apr 08 | 30. Midterm 2 Review (Josh Hug) Video Midterm 2 (8–10pm) |
Design Project 5A: Partnerships (due Fri Apr 10) |
|||
|
Fri Apr 10 | 31. Software Engineering II - BYOW Warmup (Josh Hug) Slides / Video |
||||
|
13 Survey |
Mon Apr 13 | 32. Basic Sorts (Kay Ousterhout) (Ch. 29) Slides / Video |
12. Re: Hashing, Re: Tries Discussion: Worksheet Exam-Level: Worksheet |
Design Project 5A: BYOW Design (due Wed Apr 15) |
|
|
Wed Apr 15 | 33. Insertion Sort and Intro to Quicksort (Kay Ousterhout) (Ch. 29) Slides / Video |
||||
|
Fri Apr 17 | 34. Quicksort (Kay Ousterhout) (Ch. 30) Slides / Video |
Design Project 5B: BYOW World Generation (due Tue Apr 21) |
|||
| 14 |
Mon Apr 20 | 35. Sorting and Algorithmic Bounds (Josh Hug) (Ch. 32) | 13. Sorting | ||
|
Wed Apr 22 | 36. Radix Sorts (Josh Hug) (Ch. 33) | Design Project 5C: BYOW Interactivity (due Tue Apr 28) |
|||
|
Fri Apr 24 | 37. The Social Implications of Computing (Josh Hug) () | ||||
| 15 |
Mon Apr 27 | 38. Software Engineering III (Stella Kaval) (Ch. 35) | 14. Sorting II | ||
|
Wed Apr 29 | 39. Compression (Josh Hug) (Ch. 37) | ||||
|
Fri May 01 | 40. Summary, Fun (Josh Hug) | ||||
| 16 |
Mon May 04 | No Lecture (RRR Week) |
No Discussion | ||
|
Wed May 06 | |||||
|
Fri May 08 |