Announcements
[View All]
- «Soft Launch»
This website is under construction! Everything subject to change. Exam dates and times, and projects are all TBA.
If you have urgent questions about the course, please email
cs61b (at) berkeley.edu. You will get a faster response than emailing Professor Hug.We know that the links may be broken.
Course policies and other administrative stuff coming soon!
Again, don’t trust what you see below!
Calendar
| Week | Date | Reading | Lecture | Discussion | Lab | Assignments/Exams | |
|---|---|---|---|---|---|---|---|
|
1 | No Classes | No discussion week 1. | Setting Up Your Computer IntelliJ Setup (due 08/30) |
HW0: Basic Java Programs (optional)
|
|||
| Wed 08/24 |
1. Intro, Hello World Java [video] [slides] [guide] | Project 0 (due 09/02) | |||||
| Fri 08/26 |
2. Defining and Using Classes [video] [slides] [guide] [live Q&A] |
||||||
|
2 | Mon 08/29 | 3.1, Optional: TDD is dead, Unit Tests Are Waste, Response |
3. Testing [video] [slides] [guide] [live Q&A] | Introduction To Java Scope, Pass by Value, Static (Exam Prep) |
Debugging (due 09/02) | [Project 0 due 09/02] | |
| Wed 08/31 |
4. References, Recursion, and Lists [video] [slides] [guide] [live Q&A] |
||||||
| Fri 09/02 |
5. SLLists, Nested Classes, Sentinel Nodes [video] [slides] [guide] [live Q&A] |
||||||
|
3 | Mon 09/05: Academic Holiday | Scope, Static, Linked Lists Linked Lists Exam Prep |
Randomizing Testing and Timing (due 09/09) | Project 1 (due 09/20) | |||
| Wed 09/07 |
6. DLLists, Arrays [video] [slides] [guide] [live Q&A] |
||||||
| Fri 09/09 |
7. ALists, Resizing, vs. SLists [video] [slides] [guide] [live Q&A] | [Project 1 Checkpoint due 09/09] | |||||
|
4 | Mon 09/12 |
8. Inheritance, Implements [video] [slides] [guide] [live Q&A] | Inheritance and Implements Inheritance and Implements Exam Prep |
Git and Debugging (due 09/16) | Midterm 1 Practice Assessment (due 09/12) | ||
| Wed 09/14 |
9. Extends, Casting, Higher Order Functions [video] [slides] [guide] [live Q&A] | Midterm 1 (09/14) | |||||
| Fri 09/16 |
10. Subtype Polymorphism vs. HoFs [video] [slides] [guide] [live Q&A] | Project 1 (due 09/20) | |||||
|
5 | Mon 09/19 |
11. Exceptions, Iterators, Object Methods [video] [slides] [guide] [live Q&A] | Polymorphism, Iterators, and Iterables Polymorphism, Iterators, and Iterables Exam Prep |
Peer Code Review (due 09/25) | Project 2 (due 10/28) | ||
| Wed 09/21 | None |
12. TBD [slides] [Live Lecture] |
|||||
| Fri 09/23 |
13. Asymptotics I [video] [slides] [guide] |
||||||
|
6 | Mon 09/26 |
14. Disjoint Sets [video] [slides] [guide] [live Q&A] | Disjoint Sets and Asymptotics Disjoint Sets and Asymptotics Exam Prep |
Project 2 Getting Started (Due 09/30) | Project 2 (due 10/28) | ||
| Wed 09/28 |
15. Asymptotics II [video] [slides] [guide] [live Q&A] |
||||||
| Fri 09/30 |
16. ADTs, Sets, Maps, BSTs [video] [slides] [guide] [live Q&A] |
||||||
|
7 | Mon 10/03 |
17. B-Trees (2-3, 2-3-4 Trees) [video] [slides] [guide] [Live Lecture] | ADTs and Asymptotics II ADTs and Asymptotics II (Exam Prep) |
BSTMap (due 10/07) | HW2: Conceptual Review (due 10/17) | ||
| Wed 10/05 |
18. Red Black Trees [video] [slides] [guide] |
||||||
| Fri 10/07 | 12.1, 12.2, 12.3, 12.4, 12.5, Algs 458-468, 478-479, 468-475 (extra) |
19. Hashing [video] [slides] [guide] |
|||||
|
8 | Mon 10/10 |
20. Heaps and PQs [video] [slides] [guide] | B-Trees, Red Black Trees, and Hashing B-Trees, Red Black Trees, and Hashing (Exam Prep) |
HashMap (due 10/14) | [Project 2 Checkpoint due 10/14] | ||
| Wed 10/12 |
21. Tree and Graph Traversals [video] [slides] [guide] |
||||||
| Fri 10/14 |
22. Graph Traversals and Implementations [video] [slides] [guide] |
||||||
|
9 | Mon 10/17 |
23. Shortest Paths [video] [slides] [guide] | Heaps and Graphs Heaps and Graphs (Exam Prep) |
Project 2 Workday | [HW2 due 10/17] | ||
| Wed 10/19 |
24. Minimum Spanning Trees [video] [slides] [guide] | Midterm 2 (10/19) | |||||
| Fri 10/21 |
25. Range Searching and Multi-Dimensional Data [video] [slides] [guide] |
||||||
|
10 | Mon 10/24 |
26. Prefix Operations and Tries [video] [slides] [guide] | Shortest Paths and MSTs Shortest Paths and MSTs (Exam Prep) |
Project 2 Workday | [Project 2 due 10/28] | ||
| Wed 10/26 | None |
27. Software Engineering I [video] [slides] [guide] |
|||||
| Fri 10/28 |
28. Reductions and Decomposition [video] [slides] [check in] |
||||||
|
11 | Mon 10/31 | None |
29. Basic Sorts [video] [slides] [guide] | More Graphs and Tries More Graphs and Tries (Exam Prep) |
Getting Started on Project 3 (due 11/04) | Project 3 (due 11/30) | |
| Wed 11/02 | Algs 288-296, 302 |
30. Quick Sort [video] [slides] [guide] | Project 3 Game Sharing | ||||
| Fri 11/04 | None |
31. Software Engineering II [video] [slides] [guide] |
|||||
|
12 | Mon 11/07 | Algs 341-347 |
32. More Quick Sort, Sorting Summary [video] [slides] [guide] | Basic Sorts Basic Sorts (Exam Prep) |
Interactivity in Project 3 (due 11/14) | [Project 3 Phase 1 due 11/14] | |
| Wed 11/09 | None |
33. Software Engineering III [video (old)] [slides] [guide] |
|||||
| Fri 11/11: Academic Holiday | |||||||
|
13 | Mon 11/14 | Algs 279-28 |
34. Sorting and Algorithmic Bounds [video] [slides] [guide] [Live Lecture] | More Sorting More Sorting Exam Prep |
Project 3 Work Day | [Project 3 Phase 1 due 11/14] | |
| Wed 11/16 | Algs 702-718 |
35. Radix Sorts [video] [slides] [guide] | HW3: Conceptual Review (due 05/03) | ||||
| Fri 11/18 | None |
36. Sorting and Data Structures Conclusion [video] [slides] [guide] |
|||||
|
14 | Mon 11/21 | None |
37. Software Engineering IV [video] [slides] [guide] | No Discussion | No Lab | [Project 3 Phase 2 due 11/30] | |
| Wed 11/23: Non-Instructional Day | |||||||
| Fri 11/25: Academic Holiday | |||||||
|
15 | Mon 11/28 | None |
38. Compression [video] [slides] [guide] | Goodbye, Fun | BYOW Demos (due 12/02) | [Project 3 Phase 2 due 11/30] | |
| Wed 11/30 | None |
39. Compression, Complexity, and P=NP? [video] [slides] [check in] |
|||||
| Fri 12/02 | None |
40. Summary, Fun [slides] [Live Lecture] |
|||||
|
16 | RRR Week | No Discussion | No Lab | [HW3 due 12/05] | |||
| RRR Week | |||||||
| RRR Week | |||||||
|
Finals Week (Dec 12-16) Final exam: Thursday Dec 15, 3-6 PM |
|||||||
Lab / Discussion Schedule
Each discussion section is now a regular or an exam-prep discussion section.
- Regular discussions will focus on reviewing the material and doing foundational questions.
- Exam-prep discussions will have less review of concepts and focus on working through exam-level problems.
Office Hour Schedule
Note: Office hours are on Monday, Wednesday and Friday. On Wednesday, Thursday, and Friday, feel free to come to lab with your questions.