- «Week 3 Announcements»
Hello 61Beans!! Hope everyone had a great weekend. Here are some announcements to look out for this week!
NEW OH QUEUE!!
Starting Wednesday, 2/1, we will be moving to a new OH queue (let’s goooo) made by our very own Meshan Khosla (slay). This new queue will support group tickets & other very cool features. More information can be found here.
Midterm 1
As a reminder, Midterm 1 is scheduled for Thursday, February 9th from 7:00 to 9:00 PM, and will be default in-person. View this post for more information. Please make sure to fill out the midterm 1 form if you would like to request a remote exam, would like to request to take the exam at an alternate time, are a student with accommodations, or have any other issues.
Exam Review Session
Midterm 1 Exam Review Session happening this Friday 2/3, 1-3pm in the 2nd floor Soda Labs! This session led by our lovely tutors will have conceptual review for in-scope topics followed by some exam-level and past exam problems. See you there!
Discussion Section Changes
The following changes have been made to discussion sections - all of this is reflected on the course calendar:
-
Royce’s discussion section Tuesday 4-5 PM in Hildebrand B51 is canceled. Royce is now co-teaching with Eric Che in Wheeler 224
-
Austin’s discussion section Tuesday 5-6 PM in Wheeler 30 is canceled, and Austin is now solo-teaching the section in Soda 405 instead of Shirley
-
Allen is now co-teaching bridge Wednesday 10-12 PM with Noah instead of Laksith
-
Max’s online discussion is moved from 5-6 PM on Tuesday to 1-2 PM
-
Crystal & Jedi’s bridge section on Mondays will now be in Soda 405 at the same time
-
Sherry’s exam level section is moving to Soda 320 at the same time
-
Emily’s discussion section Tuesday 10-11 AM in Morgan 109 is canceled, and Emily is now solo-teaching the section in Soda 320 instead of Jennifer
-
Kenneth’s discussion section Tuesday 9-10 AM is now canceled
-
Hailey is now solo-teaching the Tuesday 5-6 PM discussion
Project 0
Project 0 is due Monday 1/30 at 11:59PM! Please also note the recent changes to the project: EvilChooser is no longer graded for points (more details here).
Project 1A: LinkedListDeque Released
Project 1A has been released! It is due Monday 2/6 at 11:59PM! Find more information in the release post here.
Homework 1
Homework 1 was released last week. It is a Gradescope assignment and due Monday 1/30 at 11:59PM! Find more information in the release post here.
Over the past week, we’ve noticed some troubling sentiments being expressed by students questioning the purpose of Homework 1. As stated in the homework itself, “this assignment was created for an important reason - underrepresented groups continue to face discrimination actively throughout computing, including when taking CS 61B.” We’d like to express again the importance of being cognizant of these issues; our goal is to make CS61B and the Berkeley CS department a safe space for all students, and we strongly believe that this assignment will aid in that mission.
Lab 03: Timing
Lab 03 will be released Monday 1/30 and will cover timing tests and the second part of last week’s debugging assignment.
Project 1A Party
Similar to the Project 0 Party last week, we will be hosting a Project 1A Party this Wednesday, 2/1 from 3-5pm in the Wozniak Lounge (Soda 430-438). The session will begin with a presentation that will include some tips about implementing 1A, and then will turn into project-related OH help from staff. Come by if you find yourself needing some help on the project!
Post Lab Walkthrough: Lab 02
This week’s post-lab walkthrough will this Thursday 2/2 (7 - 8pm) in Soda 273 and cover Lab 02. Please come by if you want a deeper look at debugging or just want to review the lab content from last week!
Monday Lecture Recording
The lecture recording for Monday will be the recording of the live lecture and will be posted by 3 PM.
Setup/IntelliJ Issues
If you have issues with setup or IntelliJ, we wanted to remind everyone that we have compiled common issues in Git WTFs and IntelliJ WTFs. We’ll continue to be helping on Ed and OH, too!
Ed Etiquette Reminder
Sometimes, you might feel that the staff response to your Ed post wasn’t sufficient. When this is the case, please post a follow-up on your thread and unresolve the thread by unchecking the green “Resolved” button. If you do not do this, the likelihood that a staff member will see your follow-up is very low. Additionally, please remember to utilize megathreads for conceptual questions - staff will redirect you there in the future.
Outstanding Interactions and Incident Reports
If you had a memorable or great experience getting help from any staff member, AI, or another student and want to give them a shoutout, fill out the Outstanding Interactions form! (We’ve been sending these to whomever they mention and it gives all of us energy :D)
On the other hand, if you have had a negative interaction in the course, fill out the anonymous Incident Report Form.
Summary of Important Dates
-
Week 2 Survey: Due Monday 1/30 at 11:59pm PT
-
HW 1 due Monday 1/30
-
Lab 3 due Friday 2/3
-
Project 1A due Monday 2/6
-
Project 1 Party Wednesday 2/1 (3-5pm) at Wozniak Lounge (Soda 430-438)
-
Post Lab Walkthrough this Thursday 2/2 (7-8pm) at Soda 273
-
Exam Review Session this Friday 2/3 (1-3pm) at 2nd floor Soda Labs
-
Week | Date | Reading | Lecture | Discussion / Review | Lab | Assignments/Exams | |
---|---|---|---|---|---|---|---|
1 | No Classes | No discussion week 1. | IntelliJ, Git (due 1/24)
| ||||
Wed 01/18 |
1. Intro [vid] [recording] [slides] [guide] |
HW0A: A Java Crash Course (due 1/20)
|
|||||
Fri 01/20 |
2. Classes, Lists, Arrays, Maps [video] [slides] [guide] |
Homework 0B: A Java Crash Course (due 1/23)
|
Project 0: Awakening of Azathoth (due 1/30)
|
||||
2 survey | Mon 01/23 |
3. References, Recursion, and Lists [video] [slides] [guide] | Introduction To Java
[solution] [video] [slides] Introduction To Java (Exam-Level) [solution] [video] [slides] Tutor Review Session (1/27) [solution] [video] [slides] |
Debugging (due 1/27)
|
HW1: Being a Good Classmate (due 1/30)
|
||
Wed 01/25 |
4. SLLists, Nested Classes, Sentinel Nodes [video] [slides] [guide] |
Project 0 (due 1/30)
|
|||||
Fri 01/27 |
5. DLLists, Arrays [video] [slides] [guide] | [Lab 02 due 1/27, Project 0 due 1/30] | |||||
3 | Mon 01/30 | Optional: TDD is dead, Unit Tests Are Waste, Response |
6. Testing [video] [bonus video] [slides] [guide] | Scope, Static, Linked Lists, Arrays
[solution] [video] [slides] Arrays, Linked Lists (Exam-Level) [solution] [video] [slides] Exam Review Session (2/3) [solution][video][slides] |
Timing (due 2/3)
|
Project 1A: Deques (due 2/6)
|
|
Wed 02/01 |
7. ArrayLists, Resizing [video] [slides] [guide] | Project 1A (due 2/6) | Project 1B (due 2/13) | ||||
Fri 02/03 |
8. Inheritance, Implements [video] [slides] [guide] |
||||||
4 | Mon 02/06 |
9. Extends, Casting, Higher Order Functions [video] [slides] [guide] | Arrays, Inheritance Arrays, Inheritance (Exam Prep) |
No Lab (Project 1 Workday)
| [Project 1A due 2/6] | ||
Wed 02/08 |
10. Subtype Polymorphism, Comparators, Comparable [video] [slides] [guide] | Midterm 1 (Thursday 2/9) 7-9 PM |
|||||
Fri 02/10 |
11. Exceptions, Iterators, Object Methods [video] [slides] [guide] | Project 1C (due 2/17) | |||||
5 | Mon 02/13 |
12. Asymptotics I [video] [slides] [guide] | Inheritance II, Polymorphism, Iterators Inheritance II, Polymorphism, Iterators (Exam Prep) |
Project 1 Peer Review
| [Project 1B due 2/13] | ||
Wed 02/15 |
13. Disjoint Sets [video] [slides] [guide] | Project 1C (due 2/17) | |||||
Fri 02/17 | TBD |
14. TBD | [Project 1C due 2/17] | ||||
6 | Mon 02/20: Academic Holiday | Asymptotics, Disjoint Sets Asymptotics, Disjoint Sets (Exam Prep) |
Advanced Git and Debugging (due 2/24)
| Homework 2 (due 2/24) | Project 2A (due 3/6) | ||
Wed 02/22 |
15. Asymptotics II [video] [slides] [guide] |
||||||
Fri 02/24 |
16. ADTs, Sets, Maps, BSTs [video] [slides] [guide] | [Homework 2 due 2/24] | |||||
7 | Mon 02/27 |
17. B-Trees (2-3, 2-3-4 Trees) [video] [slides] [guide] | ADTs, Asymptotics II, BSTs ADTs, Asymptotics II, BSTs (Exam Prep) |
BSTMap (due 3/3)
| Project 2A (due 3/6) | ||
Wed 03/01 |
18. Red Black Trees [video] [slides] [guide] |
||||||
Fri 03/03 | 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 03/06 |
20. Heaps and PQs [video] [slides] [guide] | B-Trees, LLRBs, Hashing B-Trees, LLRBs, Hashing (Exam Prep) |
HashMap (due 3/10)
| [Project 2A due 3/6] | ||
Wed 03/08 |
21. Tree and Graph Traversals [video] [slides] [guide] | Homework 3 (due 3/14) | Project 2B (due 3/24) | ||||
Fri 03/10 |
22. Graph Traversals and Implementations [new video] [slides] [guide] |
||||||
9 | Mon 03/13 |
23. Shortest Paths [old video] [slides] [guide] | Graphs, Heaps, Midterm 2 Review Graphs, Heaps, Midterm 2 Review (Exam Prep) |
No Lab (Project 2 Workday)
| [Homework 3 due 3/14] | ||
Wed 03/15 |
24. Range Searching and Multi-Dimensional Data [video] [slides] [guide] | Midterm 2 (Thursday 3/16) 7-9 PM |
|||||
Fri 03/17 |
25. Minimum Spanning Trees [video] [slides] [guide] |
||||||
10 | Mon 03/20 |
26. Prefix Operations and Tries [video] [slides] [guide] | Shortest Paths, MSTs Shortest Paths, MSTs (Exam Prep) |
No Lab (Project 2 Workday)
| Project 2B (due 3/24) | ||
Wed 03/22 | None |
27. Software Engineering I [video] [slides] [guide] |
|||||
Fri 03/24 |
28. Reductions and Decomposition [video] [slides] | [Project 2B due 3/24] | |||||
11 | Spring Break | No Discussion | No Lab
| ||||
Spring Break | |||||||
Spring Break | |||||||
12 | Mon 04/03 | None |
29. Basic Sorts [video] [slides] [guide] | Graphs II, Tries Graphs II, Tries (Exam Prep) |
Getting Started on Project 3 (due 4/7)
| Project 3 (due 4/24) | |
Wed 04/05 | Algs 288-296, 302 |
30. Quick Sort [video] [slides] [guide] |
|||||
Fri 04/07 | None |
31. Software Engineering II [video] [slides] [guide] |
|||||
13 | Mon 04/10 | Algs 341-347 |
32. More Quick Sort, Sorting Summary [video] [slides] [guide] | Sorting Sorting (Exam Prep) |
Interactivity in Project 3 (due 4/14)
| Project 3 (due 4/24) | |
Wed 04/12 | None |
33. Software Engineering III [video] [slides] [guide] |
|||||
Fri 04/14 | Algs 279-28 |
34. Sorting and Algorithmic Bounds [video] [slides] [guide] | [Project 3 Phase 1 due 4/14] | ||||
14 | Mon 04/17 | Algs 702-718 |
35. Radix Sorts [video] [slides] [guide] | Sorting Sorting (Exam Prep) |
No Lab (Project 3 Workday)
| Project 3 (due 4/24) | |
Wed 04/19 | None |
36. Sorting and Data Structures Conclusion [video] [slides] [guide] |
|||||
Fri 04/21 | None |
37. Software Engineering IV [video] [slides] |
|||||
15 | Mon 04/24 | None |
38. Compression [video] [slides] [guide] | Goodbye, Fun | Project 3 Demos
| [Project 3 Phase 2 due 4/24] | |
Wed 04/26 | None |
39. Compression, Complexity, and P=NP? [video] [slides] | Homework 4 (due 5/5) | ||||
Fri 04/28 | None |
40. Summary, Fun [slides] |
|||||
16 | RRR Week | No Discussion | No Lab
| [HW4 due 5/5] | |||
RRR Week | |||||||
RRR Week | |||||||
Finals Week (May 08-12) Final exam: Tuesday May 9th, 8-11 AM |
Each discussion section is now a bridge, practice, or exam level discussion section. You can find more information about each section in the Week 2 Announcements on Ed.