CS 61B Fall 2025
Instructors: Josh Hug, Peyrin Kao / Lecture: MWF, 4–5pm, Lewis 100 [Zoom, Live Lecture Recordings, Lecture Code]
Announcements
Week 14 Announcements
- Key Dates
- Week 13 Survey: due Mon Nov 24 at 11:59pm PT
- Project 5B: BYOW (World Generation): due Monday (11/24) at 11:59 PT
- Project 5C: BYOW (Ambition Features): due Monday (12/1) at 11:59 PT
- Final Exam Alterations Form due Thursday, December 4th
- Office Hours are available Monday-Tuesday virtually
Course Calendar
| Wk. | Date | Lecture | Sections | HW | Project |
|---|---|---|---|---|---|
|
1 Survey |
Wed Aug 27 | 1. Intro, Instance Variables (Ch. 1) Slides / Video |
No Discussion | Tools HW1: Setup (due Fri Aug 29) |
|
|
Fri Aug 29 | 2. Defining and Using Classes. Lists, Sets and Maps (Ch. 2) Slides / Video |
Coding HW2: Java Intro (due Fri Aug 29) |
|||
|
2 Survey |
Mon Sep 01 | No Lecture (Labor Day) |
1. Introduction to Java Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides Homework 4 Intro Section: Slides |
Coding HW3: Lists, Sets, Maps, Classes (due Tue Sep 02) |
|
|
Wed Sep 03 | 3. References, Recursion, IntLists (Ch. 3) Slides / Video |
Coding HW4: IntLists (due Fri Sep 05) |
|||
|
Fri Sep 05 | 4. SLLists, Nested Classes, Sentinel Nodes (Ch. 4) Slides / Video |
||||
|
3 Survey |
Mon Sep 08 | 5. DLLists, Basic ALists (Ch. 5 / Ch. 6) Slides / Video |
2. Scope, Static, Linked Lists, Arrays Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides P1 Intro Section: Slides |
Coding HW5: Stacks (due Mon Sep 08) |
Mini Project 1: LinkedListDeque (due Mon Sep 15) |
|
Wed Sep 10 | 6. Testing (Ch. 7) Slides / Video |
||||
|
Fri Sep 12 | 7. Resizing and Circular Arrays (Ch. 8) Slides / Video |
Tools HW6: Debugging (due Fri Sep 12) |
|||
|
4 Survey |
Mon Sep 15 | 8. Interface and Implementation Inheritance (Ch. 9) Slides / Video |
3. Interface Inheritance, Comparables/Comparators, Generic Functions Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides P2 Intro Section: Slides |
Mini Project 2: ArrayDeque (due Mon Sep 22) |
|
|
Wed Sep 17 | 9. Iterators, Object Methods (Ch. 12) Slides / Video |
||||
|
Fri Sep 19 | 10. Subtype Polymorphism, Comparators, Comparables (Ch. 10) Slides / Video |
||||
|
5 Survey |
Mon Sep 22 | 11. Asymptotics I (Ch. 13) Slides / Video |
4. Comparables/Comparators, Iterators, and Iterables Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides No Intro Section |
||
|
Wed Sep 24 | 12. Ask Anything (midterm prep) Slides / Video |
||||
|
Thu Sep 25 | Midterm 1 (Thu Sep 25, 8–10pm) |
Coding HW7: Comparators, Comparables (due Mon Sep 29) |
|||
|
Fri Sep 26 | 13. Disjoint Sets (Ch. 14) Slides / Video |
||||
|
6 Survey |
Mon Sep 29 | 14. Asymptotics II (Ch. 15) Slides / Video |
5. Asymptotics and Disjoint Sets Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides P3 Intro Section: Slides |
Mini Project 3: Percolation (due Mon Oct 06) |
|
|
Wed Oct 01 | 15. Asymptotics III (Ch. 17) Slides / Video |
Theory HW8: Asymptotics (due Fri Oct 03) |
|||
|
Fri Oct 03 | 16. Extends, Sets, Maps, and BSTs (Ch. 16) Slides / Video |
||||
|
7 Survey |
Mon Oct 06 | 17. B-Trees (2-3, 2-3-4 Trees) (Ch. 18) Slides / Video |
6. Asymptotics II, ADTs, BSTs Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides HW9 Intro Section: Slides |
Design Project 4A: NGrams (due Mon Oct 13) |
|
|
Wed Oct 08 | 18. Red Black Trees (Ch. 19) Slides / Video |
Coding HW9: BSTMap (due Fri Oct 10) |
|||
|
Fri Oct 10 | 19. Heaps and Priority Queues (Ch. 22) Slides / Video |
||||
|
8 Survey |
Mon Oct 13 | 20. Tree and Graph Traversals (Ch. 23) Slides / Video |
7. B-Trees, LLRBs, Heaps Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides P4B Design Intro Section: Slides |
Design Project 4B: Wordnet (Design) (due Wed Oct 22) |
|
|
Wed Oct 15 | 21. Graph Traversals and Implementations (Ch. 24) Slides / Video |
Coding HW10: LLRB Set (due Fri Oct 17) |
|||
|
Fri Oct 17 | 22. Shortest Paths (Ch. 25) Slides / Video |
||||
|
9 Survey |
Mon Oct 20 | 23. Shortest Paths (continued) (Ch. 25) Slides / Video |
8. Tree Traversals, Graphs, and Shortest Paths Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides P4B Design Feedback Intro Section: Slides |
||
|
Wed Oct 22 | 24. Minimum Spanning Trees (Ch. 26) Slides / Video |
Design Project 4C: Wordnet (k == 0) (due Mon Oct 27) |
|||
|
Fri Oct 24 | 25. Directed Acyclic Graphs (Ch. 29) Slides / Video |
||||
|
10 Survey |
Mon Oct 27 | 26. Hashing I (Ch. 20) Slides / Video |
9. MSTs, DAGs, and Hashing Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides |
Design Project 4D: Wordnet (k != 0) (due Mon Nov 03) |
|
|
Wed Oct 29 | 27. Hashing II (Ch. 21) Slides / Video |
||||
|
Fri Oct 31 | 28. Software Engineering I [Optional] Slides / Video |
||||
|
11 Survey |
Mon Nov 03 | 29. Tries (Ch. 27) Slides / Video |
10. Midterm Review Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides No Intro Section |
Theory HW11: Midterm Review (due Wed Nov 05) |
|
|
Wed Nov 05 | 30. Basic Sorts (Ch. 30) Slides / Video |
||||
|
Thu Nov 06 | Midterm 2 (Thu Nov 06, 8–10pm) |
||||
|
Fri Nov 07 | 31. Software Engineering II [Optional] Slides / Video |
||||
|
12 Survey |
Mon Nov 10 | 32. Merge Sort, Insertion Sort, and Quick Sort (Ch. 31) Slides / Video |
11. Tries and Sorting Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides HW12 Intro Section: Slides |
Coding HW12: HashMap (due Fri Nov 14) |
Design Project 5A: BYOW (Design) (due Mon Nov 17) |
|
Wed Nov 12 | 33. More Quicksort (Ch. 33) Slides / Video |
||||
|
Fri Nov 14 | 34. Software Engineering III - Stella Kaval guest lecture [Optional] Slides / Video |
||||
|
13 Survey |
Mon Nov 17 | 35. Sorting and Algorithmic Bounds (Ch. 35) Slides / Video |
12. Sorting II Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Solutions / Video / Slides P5 Design Intro Section: Slides |
Design Project 5B: BYOW (World Generation) (due Mon Nov 24) |
|
|
Wed Nov 19 | 36. Radix Sorts (Ch. 36) Slides / Video |
||||
|
Fri Nov 21 | 37. Radix vs. Comparison Sorting (Ch. 37) Slides / Video |
||||
| 14 |
Mon Nov 24 | 38. Compression [Optional] Slides / Video |
13. Sorting III Discussion: Worksheet / Solutions / Video / Slides Exam-Level: Worksheet / Video / Slides No Intro Section |
Design Project 5C: BYOW (Interactivity) (due Mon Dec 01) |
|
|
Wed Nov 26 | No Lecture (Thanksgiving) |
||||
|
Fri Nov 28 | |||||
| 15 |
Mon Dec 01 | 39. TBD (Ch. 39) | 14. Goodbye, Fun | ||
|
Wed Dec 03 | 40. TBD (Ch. 40) | Theory HW13: Final Exam Review (due Mon Dec 08) |
|||
|
Fri Dec 05 | 41. Summary, Fun [Optional] | ||||
| 16 |
Mon Dec 08 | No Lecture (RRR Week) |
No Discussion | ||
|
Wed Dec 10 | |||||
|
Fri Dec 12 | |||||
| 17 |
Thu Dec 18 | Final Exam (Thu Dec 18, 8–11am) |