CS 61B Fall 2025

Instructors: Josh Hug, Peyrin Kao / Lecture: MWF, 4–5pm, Lewis 100 [Zoom, Live Lecture Recordings, Lecture Code]

Announcements

Week 8 Announcements

Oct 13

• Key Dates
  • Week 7 Survey: due Mon Oct 13 at 11:59pm PT
  • Project 4A: due Mon Oct 13 at 11:59pm PT
  • Project 4B: due Mon Oct 20 at 11:59pm PT
  • Week 8 Survey: due Mon Oct 20 at 11:59pm PT
• Midterm 2 Alterations
  • If you need special accommodations for midterm 2, please fill out the Midterm 2 Alterations Form by Friday, 10/24, at 11:59PT. Late requests will not be accommodated.

See Ed for the full announcements.

Past announcements

Course Calendar

Skip to current week

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 Bonus 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 / Slides Exam-Level: Worksheet / Slides P4B Design Intro Section: Slides		Design Project 4B: Wordnet (Design) (due Mon Oct 20)
	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	Mon Oct 20	23. Minimum Spanning Trees (Ch. 26) Video	8. Graphs, Heaps P4 Intro Section		Design Project 4C: Wordnet (k == 0) (due Fri Oct 24)
	Wed Oct 22	24. Directed Acyclic Graphs (Ch. 29) Video
	Fri Oct 24	25. Software Engineering I - Project 3
10	Mon Oct 27	26. Hashing I (Ch. 20) Video	No Discussion		Design Project 4D: Wordnet (k != 0) (due Fri Oct 31)
	Wed Oct 29	27. Hashing II (Ch. 21) Video
	Fri Oct 31	28. Software Engineering II [Optional]
11	Mon Nov 03	29. Tries and Midterm 2 Review (Ch. 27) Video	9. Shortest Paths, MSTs No Intro Section	Theory HW11: Midterm Review (due Wed Nov 05)
	Wed Nov 05	30. Basic Sorts (Ch. 30) 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. 31) Video	10. Graphs II, Tries 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. 33) Video
	Fri Nov 14	34. Software Engineering IV (by Stella Kaval) [Optional]
13	Mon Nov 17	35. Sorting and Algorithmic Bounds (Ch. 35) Video	11. Sorting P5 Intro Section		Design Project 5B: BYOW Interactivity (due Fri Nov 21)
	Wed Nov 19	36. Radix Sorts (Ch. 36) Video
	Fri Nov 21	37. Sorting Conclusion, Algorithm Design Practice (Ch. 37) Video
14	Mon Nov 24	38. Software Engineering V [Optional]	12. Sorting II No Intro Section
	Wed Nov 26	No Lecture (Thanksgiving)
	Fri Nov 28
15	Mon Dec 01	39. Compression [Optional] (Ch. 39)	13. Goodbye, Fun	Theory HW13: Final Exam Review (due Mon Dec 08)
	Wed Dec 03	40. P vs NP [Optional] (Ch. 40)
	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)