Announcements
[View All]
- «Week 15 Announcement»
We'll be sending out a weekly announcement which will contain many announcements within it. Please be sure to read these each week, along with anything else that is pinned on / emailed through Piazza.
Week 14 Survey
- The week 14 survey is online and closes 11:59pm May 7: https://forms.gle/FVtDwxHHocDFcurQ7
Guerrilla Section 5/5 2-5pm
- We will be hosting a Guerrilla Section Sunday (5/5) from 2-5pm in Soda 271, 273, and 275.
- See @5761 for more details and to indicate interest!
Community Building Workshop 5/5 5-7pm
- We will be hosting "Addressing Microaggressions with Productive Interventions" with Christopher Hunn on Sunday (5/5) from 5-7pm in the Wozniak lounge (Soda 430).
- See @6168 for more details and to indicate interest!
Mock Final 5/7 7-10pm
- We will be hosting a mock final (Spring 16) on Tuesday (5/7) from 7-10pm in Dwinelle 155 (and overflow VLSB 2040). Please arrive promptly at 6:50pm.
- See @5721 for more details!
RRR Week Review session during lecture time 5/6, 5/8
- See https://tinyurl.com/61bRRRpoll to indicate topical interest
Alternate & DSP Finals
- If you are DSP student, you should have received an email with the subject "[Action Required] CS 61B Final Time" or "[Action Required] CS 61B DSP Final Time" on 4/16 that confirms when you are taking the final exam OR you should have received other correspondence from course staff. If you are a DSP student that requires exam accommodations and did not receive an email, please fill out the DSP form and email cs61b@berkeley.edu ASAP.
- Alternate finals have been scheduled - if you are expecting to take an alternate final (i.e. any final that isn't 7-10PM on Wednesday 5/15) and did not receive confirmation then please email cs61b@berkeley.edu ASAP. You may have received confirmation at the beginning of the semester which is sufficient.
Calendar
Week | Date | Reading | Lecture | Discussion | Lab | Assignments/Exams | |
---|---|---|---|---|---|---|---|
1 survey | Wed 01/23 |
1. Intro, Hello World Java [vid1] [vid2] [slides] [guide] | Intro to Java
[solution] |
Setting Up Your Computer javac, java, git (due 2/1) |
HW 0: Basic Java Programs (optional)
|
||
Fri 01/25 |
2. Defining and Using Classes [video] [slides] [guide] |
||||||
2 survey | Mon 01/28 |
3. References, Recursion, and Lists [video] [slides] [guide] | Scope, Pass-by-Value, Static
[slides] [solution] Scope, Pass-by-Value, Static Exam Prep [solution] |
IntelliJ Home Setup IDEs (due 2/1) |
Project 0: NBody (due 2/1 @ 11:59PM)
|
||
Wed 01/30 |
4. SLLists, Nested Classes, Sentinel Nodes [video] [slides] [guide] |
||||||
Fri 02/01 |
5. DLLists, Arrays [video] [slides] [guide] |
||||||
3 survey | Mon 02/04 |
6. ALists, Resizing, vs. SLists [video] [slides] [guide] | Linked Lists, Arrays
[slides] [solution] Linked Lists, Arrays Exam Prep [solution] |
Testing, Debugging (due 2/8) |
Project 1A: Data Structures (due 2/9 @ 11:59 PM)
|
||
Wed 02/06 | 3.1, Optional: TDD is dead, Unit Tests Are Waste, Response |
7. Testing [video] [slides] [guide] |
|||||
Fri 02/08 |
8. Inheritance, Implements [video] [slides] [guide] |
||||||
4 survey | Mon 02/11 |
9. Extends, Casting, Higher Order Functions [video] [slides] [guide] | Inheritance
[slides] [solution] Inheritance Exam Prep [solution] |
Peer Code Review (due 2/15) |
Project 1B: Testing and HoFs (due 2/16 @ 11:59 PM)
|
Project 1 Gold: Autograding (due 2/16 @ 11:59 PM)
|
|
Wed 02/13 |
10. Subtype Polymorphism vs. HoFs [video] [slides] [guide] |
||||||
Fri 02/15 |
11. Exceptions, Iterators, Object Methods [video] [slides] [guide] |
||||||
5 survey | Mon 2/18: Academic Holiday | Iterators, Iterables
[slides] [solution] Exceptions, Iterators, Iterables Exam Prep [solution] |
HugLife (due 2/22) | ||||
Wed 02/20 | None |
12. Coding in the Real World, Review [slides] | Midterm 1 (Date 2/20, 8-10PM) Material up to 2/15 |
||||
Fri 02/22 |
13. Asymptotics I [video] [slides] [guide] |
HW 1: Java Syntax and Sound Synthesis (due 2/27)
|
|||||
6 survey | Mon 02/25 |
14. Disjoint Sets [video] [slides] [guide] | Disjoint Sets and Asymptotics
[slides] [solution] Disjoint Sets and Asymptotics Exam Prep [solution] |
Disjoint Sets (due 3/1) Challenge Disjoint Sets (due 3/1) |
|||
Wed 02/27 |
15. Asymptotics II [video] [slides] [guide] |
||||||
Fri 03/01 |
16. ADTs, Sets, Maps, BSTs [video] [slides] [guide] |
HW2: Percolation (due 3/6)
|
|||||
7 survey | Mon 03/04 |
17. B-Trees (2-3, 2-3-4 Trees) [video] [slides] [guide] | More Asymptotics, Search Trees
[slides] [solution] More Asymptotics, Search Trees Exam Prep [solution] |
TreeMap (due 3/8) Challenge Binary Search Tree Performance (due 3/8) |
|||
Wed 03/06 |
18. Red Black Trees [video] [slides] [guide] |
||||||
Fri 03/08 | 12.1, 12.2, 12.3, 12.4, 12.5, Algs 458-468, 478-479, 468-475 (extra) |
19. Hashing [video] [slides] [guide] |
HW3: Hashing (due 3/11)
|
||||
8 survey | Mon 03/11 |
20. Heaps and PQs [video] [slides] [guide] | LLRBs, Hashing, Heaps
[slides] [solution] LLRBs, Hashing, Heaps Exam Prep [solution] |
HashMap (due 3/15) Challenge Heaps and Hashes (due 3/15) |
|||
Wed 03/13 |
21. Prefix Operations and Tries [video] [slides] [guide] |
Proj2: HeapPQ/KD-Tree HeapPQ (due 3/16) KDTree due (3/23) |
|||||
Fri 03/15 |
22. Range Searching and Multi-Dimensional Data [video] [slides] [guide] |
||||||
9 survey | Mon 03/18 |
23. Tree and Graph Traversals [video] [slides] [guide] | Tries, K-d Trees, Tree Traversals
[slides] [solution] Tries, K-d Trees, Tree Traversals Exam Prep [solution] |
Tries (due 3/22) Challenge Graphs (due 3/22) |
|||
Wed 03/20 |
24. Graph Traversals and Implementations [video] [slides] [guide] |
||||||
Fri 03/22 |
25. Shortest Paths [video] [slides] [guide] |
||||||
Spring Break (3/25 - 3/29) | |||||||
10 survey | Mon 04/01 |
26. Minimum Spanning Trees [video] [slides] [guide] | DFS, BFS, Shortest Paths, MSTs
[slides] [solution] DFS, BFS, Shortest Paths, MSTs Exam Prep [solution] |
Exam Review | |||
Wed 04/03 |
27. Reductions and Decomposition [video] [slides] [guide] |
||||||
Fri 04/05 | None |
28. No Lecture | Midterm 2 (Date 4/5, Time 8-10PM) Material up to 4/1 |
||||
11 survey | Mon 04/08 | Algs 244-275, 323-327 |
29. Basic Sorts [video] [slides] [guide] | Graphs
[slides] [solution] Graphs Exam Prep [solution] |
Merge and Quicksort (due 4/12) Challenge Bears and Beds (due 4/12) |
HW 4: Puzzle Solver (due 4/10)
|
|
Wed 04/10 | Algs 288-296, 302 |
30. Quick Sort [video] [slides] [guide] |
|||||
Fri 04/12 | None |
31. Software Engineering I [video] [slides] [guide] |
Proj 2C: Bear Maps (due 4/17)
|
||||
12 survey | Mon 04/15 | Algs 341-347 |
32. More Quick Sort, Sorting Summary [video] [slides] [guide] | Sorting, ADTs
[slides] [solution] Sorting Exam Prep [solution] |
Getting Started on Project 3 (due 4/19) | ||
Wed 04/17 | Algs 279-282 |
33. Sorting and Algorithmic Bounds [video] [slides] [guide] |
|||||
Fri 04/19 | None |
34. Software Engineering II [video] [slides] [guide] |
Proj 3A: BYOW Phase 1(due 4/26)
|
||||
13 survey | Mon 04/22 | Algs 702-718 |
35. Radix Sorts [video] [slides] [guide] | More Sorting
[slides] [solution] Sorting Exam Prep [solution] |
Interactivity in Project 3 | ||
Wed 04/24 | None |
36. Sorting and Data Structures Conclusion [video] [slides] [guide] |
|||||
Fri 04/26 | None |
37. Software Engineering III [video] [slides] [guide] |
|||||
14 survey | Mon 04/29 | None |
38. Compression [video] [slides] [guide] | Goodbye, Fun | BYOW Demos |
Proj 3B: BYOW Phase 2 (due on 5/01)
|
|
Wed 05/01 | None |
39. Compression, Complexity, and P=NP? [video] [slides] [guide] |
|||||
Fri 05/03 | None |
40. Summary, Fun [slides] |
|||||
15 | RRR Week (May 6-10) | ||||||
Finals Week (May 13-17), Final exam: TBD |
Lab/Discussion Schedule
Each discussion section is now a regular, an exam-prep, or a LOST 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.
- LOST sections will be special drop-in sections that assume no prior knowledge and will be a safe space for students who are feeling behind.
Each lab section is now either a regular or a challenge lab section.
- Regular lab sections will follow closely with course material and applying what you learn in lecture.
- Challenge lab sections will focus on interesting collaborative puzzle solving programming challenges that are meant to prepare students for trickier exam problems.
Office Hour Schedule
Note: Office hours before lecture on Monday, Wednesday and Friday are in 109 Morgan. Office hours before 2 P.M. on Tuesday are in 310 Jacobs. Office hours after 5 P.M. on Tuesday and Wednesday are in 400 Cory. On Wednesday, Thursday, and Friday, feel free to come to lab with your questions.
Last built: 2020-09-22 05:48 UTC