CS61Bee

CS 61B Fall 2024

Instructors: Justin Yokota, Peyrin Kao / Lecture: 2-3PM MWF, Wheeler 150, Zoom

Weekly Schedule

Skip to current week

Wk. Date Lecture
(Playlist, Code)
Readings Discussion
Lab Homework Project
1
Survey
Wed
Aug 28
1. Intro, Instance Variables
Video / Recording / Pacing
Ch 1No Discussion Lab 1: Setup, Git
(due 8/30)
Slides
Homework 0A
(due 8/30)
Fri
Aug 30
2. Defining and Using Classes
Video / Recording / Pacing
Ch 2Project 0: 2048
(due 9/6)
2
Survey
Mon
Sep 02

No Lecture (Academic Holiday)

1. Introduction to Java
Regular / Solutions / Video / Slides
Exam Prep / Solutions / Video / Slides
Lab 2: Debugging
(due 9/6)
Slides
Homework 0B
(due 9/3)
Wed
Sep 04
3. References, Recursion, IntLists
Video / Recording / Pacing
Ch 3Homework 1
(due 9/6)
Fri
Sep 06
4. SLLists, Nested Classes, Sentinel Nodes
Video / Recording / Pacing
Ch 4
3
Survey
Mon
Sep 09
5. DLLists, Arrays
Video / Recording / Pacing
Ch 5, Ch 62. Scope, Static, Linked Lists, Arrays
Regular / Solutions / Video / Slides
Exam Prep / Solutions / Video / Slides
Lab 3: Debugging (Part 2)
(due 9/13)
Slides
Project 1A: LinkedListDeque61B
(due 9/13)
Wed
Sep 11
6. Testing
Video / Recording / Pacing
Ch 7, TDD is dead, Unit Tests Are Waste, Response
Fri
Sep 13
7. ArrayLists, Resizing
Video / Recording / Pacing
Ch 8
4
Survey
Mon
Sep 16
8. Interface and Implementation Inheritance
Video / Recording / Pacing
Ch 9, Ch 103. Inheritance
Regular / Solutions / DMS Flowchart / Video / Slides
Exam Prep / Solutions / Video / Slides
Lab 4: Git
(due 9/20)
Slides
Project 1B: ArrayDeque61B
(due 9/20)
Wed
Sep 18
9. Subtype Polymorphism, Comparators
Video / Recording / Pacing
Ch 11
Fri
Sep 20
10. Iterators, Object Methods
Video / Recording / Pacing
Ch 12
5
Survey
Mon
Sep 23
11. Asymptotics I
Video / Recording / Pacing
Ch 134. Iterators, Iterables, Polymorphism
Regular / Solutions / Video / Slides
Exam Prep / Solutions / Video / Slides

No Lab


Wed
Sep 25
12. Ask Anything (midterm prep)
Recording
Fri
Sep 27
13. Midterm 1 (7-9PM)Homework 2
(due 10/9)
6
Survey
Mon
Sep 30
14. Disjoint Sets
Video / Recording / Pacing
Ch 145. Asymptotics, Disjoint Sets
Regular / Solutions / Video / Slides
Exam Prep / Solutions / Video / Slides
Lab 5: Disjoint Sets
(due 10/4)
Slides
Wed
Oct 02
15. Asymptotics II
Video / Recording / Pacing
Ch 15
Fri
Oct 04
16. ADTs, Sets, Maps, BSTs
Video / Recording / Pacing
Ch 16Project 2A: NGrams
(due 10/18)
7
Survey
Mon
Oct 07
17. B-Trees (2-3, 2-3-4 Trees)
Video / Recording / Pacing
Ch 176. ADTs, Asymptotics II, BSTs
Regular / Solutions / Video / Slides
Exam Prep / Solutions / Video / Slides
Lab 6: BSTMap
(due 10/11)
Slides
Wed
Oct 09
18. Red Black Trees
Video / Recording / Pacing
Ch 18
Fri
Oct 11
19. Hashing
Video / Recording / Pacing
Ch 19
8
Survey
Mon
Oct 14
20. Hashing II
Video / Recording
Ch 207. B-Trees, LLRBs, Hashing
Regular / Slides
Exam Prep / Slides
Lab 7: LLRBs
(due 10/18)
Homework 3
(due 10/21)
Wed
Oct 16
21. Heaps and Priority Queues
Video
Ch 21
Fri
Oct 18
22. Tree and Graph Traversals
Video
Ch 22
9
Survey
Mon
Oct 21
23. Graph Traversals and Implementations
Video
Ch 238. Graphs, Heaps

No Lab


Project 2B: Checkpoint
(due 10/28)
Wed
Oct 23
24. Shortest Paths
Video
Ch 24
Thu
Oct 24

Midterm 2 (7-9PM)

Fri
Oct 25
25. Minimum Spanning Trees
Video
Ch 25
10
Survey
Mon
Oct 28
26. Prefix Operations and Tries
Video
Ch 269. Shortest Paths, MSTs Lab 8: HashMaps
(due 11/1)
Wed
Oct 30
27. Software Engineering I [Optional]
Video
Ch 27Project 2B: Wordnet
(due 11/8)
Fri
Nov 01
28. Directed Acyclic Graphs [Optional]
Video
Ch 28
11
Survey
Mon
Nov 04
29. Basic Sorts
Video
Ch 2910. Graphs II, Tries Lab 9: Game of Life (Optional)
Wed
Nov 06
30. Quick Sort
Video
Ch 30
Fri
Nov 08
31. Software Engineering II [Optional]Ch 31
12
Survey
Mon
Nov 11

No Lecture (Academic Holiday)

11. Sorting Lab 10: Tetris (Optional)
Project 3A: World Generation
(due 11/18)
Wed
Nov 13
32. More Quicksort, Quick Select, Stability
Video
Ch 32
Fri
Nov 15
33. Software Engineering III [Optional]Ch 33
13
Survey
Mon
Nov 18
34. Sorting and Algorithmic Bounds
Video
Ch 3412. Sorting II

Project 3 Workday


Wed
Nov 20
35. Radix Sorts
Video
Ch 35Project 3B/C: Interactivity + Ambition
(due 11/26)
Fri
Nov 22
36. Sorting and Data Structures Conclusion
Video
Ch 36
14
Survey
Mon
Nov 25
37. Software Engineering IV: Designing 61B [Optional]Ch 37No Discussion

No Lab


Wed
Nov 27

No Lecture (Academic Holiday)

Fri
Nov 29

No Lecture (Academic Holiday)

15Mon
Dec 02
38. Compression [Optional]
Video
Ch 3813. Goodbye, Fun

Project 3 Demos


Wed
Dec 04
39. Compression, Complexity, and P=NP? [Optional]
Video
Ch 39Homework 4
(due 12/6)
Fri
Dec 06
40. Summary, Fun [Optional]
16Mon
Dec 09

No Lecture (RRR Week)

No Discussion

No Lab


Wed
Dec 11
Fri
Dec 13
17Thu
Dec 19

Final Exam (Thu, Dec 19, 3–6pm)