CS 61B Spring 2025

Instructors: Justin Yokota, Josh Hug / Lecture: 1-2PM MWF, VLSB 2050 Zoom

Weekly Schedule

Skip to current week

Wk.	Date	Lecture (Playlist, Code)	Readings	Discussion	Lab	Homework	Project
1 Survey	Wed Jan 22	1. Intro, Instance Variables Video / Recording / Pacing	Ch 1	No Discussion	Lab 1: Setup, Git (due 1/24) Slides	Homework 0A (due 1/24)
	Fri Jan 24	2. Defining and Using Classes. Lists, Sets and Maps Video / Recording / Pacing	Ch 2				Mini-Project 0: 2048 (due 2/3)
2 Survey	Mon Jan 27	3. References, Recursion, IntLists Video / Recording / Pacing	Ch 3	1. Introduction to Java Regular / Slides Exam Prep / Slides	Lab 2: Debugging (due 1/31)	Homework 0B (due 1/29)
	Wed Jan 29	4. SLLists, Nested Classes, Sentinel Nodes Video / Recording / Pacing	Ch 4			Homework 1 (due 02/7)
	Fri Jan 31	5. DLLists, Arrays Video / Pacing	Ch 5, Ch 6
3 Survey	Mon Feb 03	6. Testing	Ch 7, TDD is dead, Unit Tests Are Waste, Response	2. Scope, Static, Linked Lists, Arrays	Lab 3: Debugging (Part 2) (due 2/07)
	Wed Feb 05	7. ArrayLists, Resizing	Ch 8				Project 1A: LinkedListDeque (due 2/10)
	Fri Feb 07	8. Interface and Implementation Inheritance	Ch 9, Ch 10
4 Survey	Mon Feb 10	9. Subtype Polymorphism, Comparators, Comparables, Generic Functions	Ch 11	3. Interface Inheritance, Comparables/Comparators, Generic Functions	Lab 4: Git (due 2/14)
	Wed Feb 12	10. Iterators, Object Methods	Ch 12				Project 1B: ArrayDeque, Deque (due 2/19)
	Fri Feb 14	11. Asymptotics I	Ch 13
5 Survey	Mon Feb 17	No Lecture (President’s Day)		4. Iterators, Iterables, Asymptotics	No Lab
	Wed Feb 19	12. Ask Anything (midterm prep)
	Thu Feb 20	Midterm 1 (tentative date)
	Fri Feb 21	13. Asymptotics II	Ch 15
6 Survey	Mon Feb 24	14. Asymptotics III	Ch 15	5. Asymptotics, Disjoint Sets	Lab 5: TBD (due 02/28)
	Wed Feb 26	15. Disjoint Sets	Ch 14			Homework 2 (due 03/07)
	Fri Feb 28	16. ADTs, Sets, Maps, BSTs	Ch 16				Project 2A: NGrams (due 3/12)
7 Survey	Mon Mar 03	17. B-Trees (2-3, 2-3-4 Trees)	Ch 17	6. ADTs, Asymptotics II, BSTs	Lab 6: BSTMap (due 03/07)
	Wed Mar 05	18. Red Black Trees	Ch 18
	Fri Mar 07	19. Hashing	Ch 19
8 Survey	Mon Mar 10	20. Hashing II	Ch 20	7. B-Trees, LLRBs, Hashing	Lab 7: TBD (due 3/14)	Homework 3 (due 04/01)
	Wed Mar 12	21. Heaps and Priority Queues	Ch 21
	Fri Mar 14	22. Tree and Graph Traversals	Ch 22				Project 2B: Checkpoint (due 3/21)
9 Survey	Mon Mar 17	23. Graph Traversals and Implementations	Ch 23	8. Graphs, Heaps	Lab 8: HashMaps (due 3/21)
	Wed Mar 19	24. Shortest Paths	Ch 24
	Fri Mar 21	25. Minimum Spanning Trees	Ch 25
10 Survey	Mon Mar 24	Spring Break		No Discussion	No Lab		Project 2B: Wordnet (due 4/4)
	Wed Mar 26
	Fri Mar 28
11 Survey	Mon Mar 31	26. Prefix Operations and Tries	Ch 26	9. Shortest Paths, MSTs	Lab 9: TBD
	Wed Apr 02	27. Directed Acyclic Graphs	Ch 28
	Wed Apr 02	Midterm 2 (tentative date)
	Fri Apr 04	28. Software Engineering I [Optional]	Ch 27
12 Survey	Mon Apr 07	29. Basic Sorts	Ch 29	10. Graphs II, Tries	Lab 10: TBD	Homework 4 (due 05/04)	Project 3A: World Generation (due 4/18)
	Wed Apr 09	30. Quick Sort	Ch 30
	Fri Apr 11	31. Software Engineering II [Optional]	Ch 31
13 Survey	Mon Apr 14	32. More Quicksort, Quick Select, Stability	Ch 32	11. Sorting	Project 3 Workday
	Wed Apr 16	33. Software Engineering III [Optional]	Ch 33
	Fri Apr 18	34. Sorting and Algorithmic Bounds	Ch 34
14 Survey	Mon Apr 21	35. Radix Sorts	Ch 35	12. Sorting II	Project 3 Workday		Project 3B: Interactivity (due 4/27)
	Wed Apr 23	36. Sorting Conclusion, Algorithm Design Practice	Ch 36
	Fri Apr 25	37. Software Engineering IV [Optional]	Ch 37
15	Mon Apr 28	38. Compression [Optional]	Ch 38	13. Goodbye, Fun	Project 3 Demos
	Wed Apr 30	39. Compression, Complexity, and P=NP? [Optional]	Ch 39
	Fri May 02	40. Summary, Fun [Optional]
16	Mon May 05	No Lecture (RRR Week)		No Discussion	No Lab
	Wed May 07
	Fri May 09
17	Tue May 13	Final Exam (Tue, May 13, 8–11am)