This site is under construction. All dates and policies are tentative until this message goes away.
CS 61B Fall 2025
Instructors: Josh Hug, Peyrin Kao / Lecture: MWF, 4–5pm, Lewis 100 [Zoom, Playlist, Lecture Code]
Announcements
Week 1 Announcements
- Key dates:
- Homework 1 (Setup): due Friday, Aug 29 at 11:59pm PT
- Homework 2 (Java Intro): due Friday, Aug 29 at 11:59pm PT
- Pre-semester survey: due Tuesday, Sep 02 at 11:59pm PT
- Enrollment
- We’re still waiting on the department to process concurrent enrollment applications. If you’re a concurrent enrollment student, you’ll be manually added to the course (Gradescope, bCourses, EdStem, etc). In the meantime, please don’t ask about your pending application—we won’t have updates.
- If you plan to enroll late, fill out the Late Add Intent Form so we can give you access to course platforms. More information on catching up and extension policies is available in the “Late Adding CS 61B” section of the course policy page.
- Lecture
- Zoom link: https://berkeley.zoom.us/j/94670723177
- If you did not reserve a seat, please attend over Zoom. We will only admit students into the lecture hall if they reserved a seat.
- Discussion
- Sections begin next week (Sep 02).
- There are no signups, and you can attend any discussion section. You are not required to attend a discussion section.
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 |
Mon Sep 01 | No Lecture (Labor Day) |
1. Introduction to Java Discussion: Video / Slides Exam Prep: Video / Slides HW5 Intro Section |
Coding HW3: Lists, Sets, Maps, Classes (due Tue Sep 02) |
|
|
Wed Sep 03 | 3. References, Recursion, IntLists (Ch. 3) Video |
Coding HW4: IntLists (due Fri Sep 05) |
|||
|
Fri Sep 05 | 4. SLLists, Nested Classes, Sentinel Nodes (Ch. 4) Video |
||||
| 3 |
Mon Sep 08 | 5. DLLists, Arrays (Ch. 5 / Ch. 6) | 2. Scope, Static, Linked Lists, Arrays Discussion: Video / Slides Exam Prep: Video / Slides P1 Intro Section |
Coding HW5: Stacks (due Mon Sep 08) |
Mini Project 1: LinkedListDeque (due Mon Sep 15) |
|
Wed Sep 10 | 6. Interface and Implementation Inheritance (Ch. 9) | ||||
|
Fri Sep 12 | 7. Testing (Ch. 7) Video |
Tools HW6: Debugging (due Fri Sep 12) |
|||
| 4 |
Mon Sep 15 | 8. ArrayLists, Resizing (Ch. 8) Video |
3. Interface Inheritance, Comparables/Comparators, Generic Functions Discussion: Video / Slides Exam Prep: Video / Slides P2 Intro Section |
Mini Project 2: ArrayDeque (due Mon Sep 22) |
|
|
Wed Sep 17 | 9. Iterators, Object Methods (Ch. 12) Video |
||||
|
Fri Sep 19 | 10. Subtype Polymorphism, Comparators, Comparables, Generic Functions (Ch. 10) | ||||
| 5 |
Mon Sep 22 | 11. Asymptotics I (Ch. 13) Video |
4. Iterators, Iterables, Asymptotics Discussion: Video / Slides Exam Prep: Video / Slides No Intro Section |
||
|
Wed Sep 24 | 12. Ask Anything (midterm prep) | ||||
|
Thu Sep 25 | Midterm 1 (Thu Sep 25, 8–10pm) |
Coding HW7: Comparators, Comparables (due Fri Sep 26) |
|||
|
Fri Sep 26 | 13. Disjoint Sets (Ch. 14) Video |
||||
| 6 |
Mon Sep 29 | 14. Asymptotics II (Ch. 13) | 5. Asymptotics II Discussion: Video / Slides Exam Prep: Video / Slides P3 Intro Section |
Theory HW8: Asymptotics (due Wed Oct 01) |
Mini Project 3: Percolation (due Mon Oct 06) |
|
Wed Oct 01 | 15. Asymptotics III (Ch. 15) Video |
||||
|
Fri Oct 03 | 16. Extends, Sets, Maps, and BSTs (Ch. 16) Video |
||||
| 7 |
Mon Oct 06 | 17. B-Trees (2-3, 2-3-4 Trees) (Ch. 17) Video |
6. Disjoint Sets, ADTs, BSTs Discussion: Video / Slides Exam Prep: Video / Slides HW10 Intro Section |
Design Project 4A: NGrams (due Mon Oct 13) |
|
|
Wed Oct 08 | 18. Red Black Trees (Ch. 18) Video |
Coding HW9: BST Set (due Fri Oct 10) |
|||
|
Fri Oct 10 | 19. Heaps and Priority Queues (Ch. 21) Video |
||||
| 8 |
Mon Oct 13 | 20. Tree and Graph Traversals (Ch. 22) Video |
7. B-Trees, LLRBs, Hashing Discussion: Video / Slides Exam Prep: Video / Slides HW11 Intro Section |
||
|
Wed Oct 15 | 21. Graph Traversals and Implementations (Ch. 23) Video |
Coding HW10: LLRB Set (due Fri Oct 17) |
|||
|
Fri Oct 17 | 22. Shortest Paths (Ch. 24) Video |
||||
| 9 |
Mon Oct 20 | 23. Minimum Spanning Trees (Ch. 25) Video |
8. Graphs, Heaps Discussion: Video / Slides Exam Prep: Video / Slides P4 Intro Section |
Design Project 4B: Wordnet (due Fri Oct 31) |
|
|
Wed Oct 22 | 24. Directed Acyclic Graphs (Ch. 28) Video |
||||
|
Fri Oct 24 | 25. Software Engineering I - Project 3 | ||||
| 10 |
Mon Oct 27 | 26. Hashing I (Ch. 19) Video |
No Discussion | ||
|
Wed Oct 29 | 27. Hashing II (Ch. 20) Video |
||||
|
Fri Oct 31 | 28. Software Engineering II [Optional] | ||||
| 11 |
Mon Nov 03 | 29. Tries and Midterm 2 Review (Ch. 26) Video |
9. Shortest Paths, MSTs Discussion: Video / Slides Exam Prep: Video / Slides No Intro Section |
Theory HW11: Midterm Review (due Wed Nov 05) |
|
|
Wed Nov 05 | 30. Basic Sorts (Ch. 29) Video |
||||
|
Thu Nov 06 | Midterm 2 (Thu Nov 06, 8–10pm) |
||||
|
Fri Nov 07 | 31. Software Engineering III - Project 3 | ||||
| 12 |
Mon Nov 10 | 32. Merge Sort, Insertion Sort, and Quick Sort (Ch. 30) Video |
10. Graphs II, Tries Discussion: Video / Slides Exam Prep: Video / Slides HW13 Intro Section |
Coding HW12: Hash Set (due Wed Nov 12) |
Design Project 5A: BYOW World Generation (due Fri Nov 14) |
|
Wed Nov 12 | 33. More Quicksort, Quick Select, Stability (Ch. 32) Video |
||||
|
Fri Nov 14 | 34. Software Engineering IV [Optional] | ||||
| 13 |
Mon Nov 17 | 35. Sorting and Algorithmic Bounds (Ch. 34) Video |
11. Sorting Discussion: Video / Slides Exam Prep: Video / Slides P5 Intro Section |
Design Project 5B: BYOW Interactivity (due Fri Nov 21) |
|
|
Wed Nov 19 | 36. Radix Sorts (Ch. 35) Video |
||||
|
Fri Nov 21 | 37. Sorting Conclusion, Algorithm Design Practice (Ch. 36) Video |
||||
| 14 |
Mon Nov 24 | 38. Software Engineering V [Optional] | 12. Sorting II Discussion: Video / Slides Exam Prep: Video / Slides No Intro Section |
||
|
Wed Nov 26 | No Lecture (Thanksgiving) |
||||
|
Fri Nov 28 | |||||
| 15 |
Mon Dec 01 | 39. Compression [Optional] (Ch. 38) | 13. Goodbye, Fun | Theory HW13: Final Exam Review (due Mon Dec 08) |
|
|
Wed Dec 03 | 40. P vs NP [Optional] (Ch. 39) | ||||
|
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) |