CS 61B Data Structures, Fall 2022
Instructor: Josh Hug
Lecture: 2-3 MWF, Dwinelle 155, Zoom.
Announcements [View All]
  • Week 14 Announcements

    See this post on Ed.

    Week 14 Announcements

    Monday’s lecture will be in the HP Auditorium (Soda 306) instead of our usual location. The topic is 61B itself. We’ll reflect upon and discuss the structure and history of 61B, and if you all are interested, we can also talk about the strike.

    The survey for week 13 is up and in the usual place. Or for your convenience: https://forms.gle/8gadBH5FZA5SihVW6

    There will be one discussion section this week. It’ll be Monday 6PM - 7PM in Soda 320.

    Office hours this week:

    • 3-4 PM in 779 Soda
    • 4-5 PM online (link coming soon)
    • 5-6 PM online (link coming soon)
  • Week 13 Announcements

    See this post on Ed.

    Week 13 Announcements

    Hi, 61Birbs! 🐦🦜🦅🐤🐔🦚🦃🐧🦉🕊️🦢🦆🐣 (wow there’s a lot of bird emojis)

    Strike Info

    See #6247 and #6334. More info will be posted in the morning.

    Labs

    There is no formal lab assignment due at the end of this week (although lab 12 is due Monday at 11:59 PM) – rather, the labs that are open will be time to work on the project.

    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 12 Survey due 11/14 at 11:59 PM PT

    • Lab 12 due 11/14 at 11:59 PM PT

  • Week 12 Announcements

    See this post on Ed.

    Week 12 Announcements

    Heyo CS61Ballers 🏀

    Hope yaal had a fantastic weekend! Now for your favorite time of the week: the CS61B Weekly Announcements™.

    Project 3 Release

    Project 3 has been released! Please look at this post for more information. Keep in mind the following deadlines:

    Partnership Form - 11/7 at noon (extended from 11/6!)

    Phase 1 Reflection Form - 11/14 at 11:59pm

    Lab 12

    Lab 12 is due this Monday 11/14 at 11:59 PM PT. Lab 12 is crucial for Project 3, so please get started as soon as possible! As Friday is Veteran’s Day, there will be no labs on Friday.

    CS61B Logo Design Contest

    Do YOU want to help us design the new CS61B logo for our stickers and website? Go ahead and submit your logo designs to this form for a chance to make a mark in CS61B history! All designs submitted to the form are due Sunday, November 13th at 11:59PM. Feel free to share this form to past CS61B students and friends, and may the best design win! The winner’s prize is yet to be determined, but keep an eye peeled!

    Summary of Important Dates

  • Week 11 Announcements

    See this post on Ed.

    Week 11 Announcements

    Heyo CS61BOO👀OOS! 👻

    Hope yaal had a fantastic and safe Halloweekend! 🎃 Here come some important announcements for the week:

    Project 2B

    Reminder: Project 2B is due this Tuesday, November 1st at 11:59. Take a look at #4874 for further information!

    Dark Mode

    Just in time for spooky season, we’ve got dark mode on the website! Go ahead and click the moon icon on the top navigation bar to switch into dark mode!

    Final Exam Logistics

    As a reminder, the final exam is Thursday, December 15th from 3-6 PM. We will be able to support 100% and 150% time alternate exams (from 12-3 PM and 10 AM - 3 PM respectively). We will also be able to run both 100% and 150% time remote exams during the main window.

    Project 3 Release

    Keep your eyes peeled for the Project 3 drop! Information will be coming out soon, including a partner-matching form to help you find a partner for Project 3!

    Weekly Survey

    Please remember to fill out the weekly survey! We will be extending the deadline from tonight to tomorrow, Tuesday, November 1st at 11:59!

    Slip Days and Extensions Reminder

    As a reminder, you may use up to 4 slip tokens on any assignment, with the exception of surveys, conceptual homework, and project 3 phase 2. Therefore, we do not grant extensions requested within 4 days of the assignment deadline since slip tokens should cover those 4 days. If you need more time after those 4 days, you are welcome to request an extension on beacon.

    Additionally, most extensions are given in the form of applying slip tokens. You may submit assignments late and apply slip tokens retroactively. This means there is no need to wait for a response to your extension request in order to submit your assignment. We will re-run the autograder to remove the lateness penalty once your extension is approved.

    Lastly, if you used up all of your tokens and you are in a stressful circumstance, reach out to cs61b@berkeley.edu and we will replenish your tokens given reasonable explanations.

    Lab 11

    Lab 11 is due this Friday 11/04 at 11:59 PM PT. Lab 11 is crucial for getting started on Project 3, so please get started as soon as possible!

    CS61B Logo Design Contest

    Do YOU want to help us design the new CS61B logo for our stickers and website? Go ahead and submit your logo designs to this form for a chance to make a mark in CS61B history! All designs submitted to the form are due Sunday, November 13th at 11:59PM. Feel free to share this form to past CS61B students and friends, and may the best design win! The winner’s prize is yet to be determined, but keep an eye peeled!

    Summary of Important Dates

  • Week 10 Announcements

    See this post on Ed.

    Week 10 Announcements

    Hey CS61Buddies!!!

    It’s the favorite part of your Sunday night <3

    Midterm 2

    Midterm 2 grades will likely be released Monday night. We will post more information about the regrade request window alongside solutions and walkthrough videos when grades are released.

    Project 2B and Intro Videos

    The hottest release of the semester, Project 2B has dropped! Take a look at #4874 for further information! Project 2B will be due this Friday 10/29 at 11:59 PM. Take a look at these videos if you need some help starting! They are also linked in the spec. Hope yaal are HYP(E)d for HYP(E)onyms 😎

    Lab

    This week there will not be a lab due. Instead, all lab sections will be converted to Project 2 Office Hours where students can receive assistance on Project 2. We will be using the online office hours queue to take students off the queue. Please review our OH Policies prior to coming.

    During Lab Office Hours, please station yourself in the Lab Rooms as per the following cases:

    Mid Semester Survey

    This week instead of the weekly survey, we have the Midsemester survey! It is due next Tuesday (10/25) by 11:59 PM PST, and is worth 64 points of extra credit. There is no weekly survey this week.

    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

    • Midsem Survey due Tuesday 11:59 PM PST, 10/25
    • No Lab assignment this week!
    • Project 2B is due Friday at 11:59 PM PST, 10/28

    Hope yall have a fantastic week!

  • Week 9 Announcements

    See this post on Ed.

    Week 9 Announcements

    Heyo CS61Baddies 😎

    Midterm 2

    Midterm 2 is scheduled for Thursday, 10/20 from 7-9 PM. The scope is up to and including lecture 22 (graph traversals and implementations), and you will be allowed 2 front and back reference sheets. Make sure to check out the exam logistics post for more information and links to past exams.

    At this point, you should have received a confirmation with your exam logistics. If you have not or they are incorrect, please email cs61b@berkeley.edu immediately.

    Project 2B

    Project 2B will be released tonight! Keep an eye out for that post! (#4874)

    Discussion

    Unlike midterm 1, discussion for this week is fully in scope for the midterm and covers heaps and graph representations/traversals (topics covered before last friday). Please make sure to attend this week’s section (or browse the solutions) before the midterm this Thursday.

    Lab

    Labs from 3-9 PM on Thursday will be canceled due to the midterm and alternate exams.

    There will be no lab assignment this week! Instead, all of our labs will be converted into Project 2 work periods, where TAs will answer any questions you have (ie. project, midterm, content, etc.)

    Mid-Semester Survey

    The mid-semester survey will be released this Tuesday (10/18) and will be due the following Tuesday (10/25) and will be worth 64 extra credit points! Keep an eye out for that one.

    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

    Hope yaal have a fantastic week and go kill it on the midterm!

  • Week 8 Announcements

    See this post on Ed.

    Week 8 Announcements

    Hello CS61Beans,

    Lab 8

    Similar to last week’s lab, lab 8 will also feature a live staff presentation of the entire solution. With that being said, there are a few changes of note:

    • No photos or videos will be allowed while the staff presentation is ongoing, in order to facilitate active participation

    • We are aware that students may be distributing the staff solution. To ensure that only students who attend lab use the staff solution, we will be collecting your fa22-s*** numbers. Any student who matches the staff solution and is not on record as having attended lab will be subject to the academic misconduct process.

    More details on logistics will be provided in the lab 08 megathread.

    Homework 3

    Homework 3 will be released Monday at 8:00 AM, and is due Tuesday, 10/18 at 11:59 PM. It covers much of the content that is in scope for midterm 2. Currently, you are able to do problems 1-7 on the homework. Problem 9 can be completed after Monday’s lecture, and Problem 8 can be completed after Wednesday’s lecture.

    Note that for homework 3, since we will release solutions immediately after the assignment is due, you will not be allowed to use slip days on the assignment. With that being said, you will have immediate feedback (once you submit, you will see an explanation if your answer is correct), and unlimited submissions until the deadline. We will approve extensions much more sparingly and under extremely limited circumstances. For students with DSP accommodations, we can only guarantee an extended deadline until Wednesday, 10/19 at 11:59 PM.

    Edit 10/9 11:34 PM: We will also allow you to work in groups of up to 3 for this assignment! Feel free to add any collaborators to your gradescope submission once you’re done with the assignment. You may also submit individually if you would like.

    Midterm 2

    Midterm 2 is scheduled for next Thursday, 10/20 from 7-9 PM. Midterm 2 will be default in-person. The alternate exam window is scheduled for 5-7 PM on the same day.

    If you are:

    • Requesting the alternate exam time
    • Requesting a remote exam
    • Requesting extended time or other accommodations (DSP or not)

    Fill out the Midterm 2 Exam Form by Saturday, 10/15 by midnight. Otherwise, we will assume that you are taking the exam in-person during the main exam window. We will make the midterm 2 main post by Tuesday evening, but the scope is up to and including lecture 22 (graph traversals and implementations), and you will be allowed 2 front and back reference sheets.

    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 7 Survey due 11:59 PM Monday 10/10
    • Project 2a due 11:59 PM Wednesday, 10/12
    • Lab 8 due 11:59 PM Friday, 10/14
    • Homework 3 due 11:59 PM Tuesday, 10/18
    • Midterm 2 is Thursday, 10/20

    Hope yaal have a fantastic week!

  • Week 7 Announcements

    See this post on Ed.

    Week 7 Announcements

    Hello CS61BugSquashers!

    Ed Reminders

    We’d like to remind everyone of our policies on usage of Ed. In particular, we’ve noticed an increase in gitbugs that do not have properly filled out templates or are too vague for staff to give a sufficient response to. We want to help you as efficiently as possible, and adhering to our Ed guide is the best way to do so!

    In addition, we’d like to remind you that we process the forum by filtering for “unanswered” or “unresolved” questions. What this means is that if you post on Ed, and a staff member responds, it will be marked as answered (with a green check mark next to it). If you have a follow up question or clarification, please make sure to uncheck the green check so that we know that you have a follow up you’d like us to respond to. Otherwise, we will assume that you are good to go.

    Communicating with Staff

    Recently, we’ve noticed more students directly messaging course staff on social media or through texts.

    Don’t do this. Course staff are paid to spend a specific amount of time on the course each week, and will not respond to requests for help outside of this time.

    If you need help on an assignment outside OH or lab, you can ask right here on Ed. If you have a question about grading or logistics you can also ask on Ed.

    If you have a very private concern that you only want the Head TAs and Josh to see, please email cs61b@berkeley.edu.

    Extensions and Slip Days

    Please make sure that if you need more than four slip days to finish an assignment, make sure to fill out the Extensions tab via Beacon instead of sending an email! If you are needing more than four slip days to complete an assignment, a TA will need to approve of your extension via Beacon. Email staff at cs61b@berkeley.edu if you need refreshing of your slip days or need to reach out for any other reason.

    Homework 2 (Percolation)

    Stuck on homework 2? As a reminder, each assignment has a FAQ (and thanks to Samuel Berkun for creating a page with hints on backwash).

    Project 2

    We’re planning on releasing project 2 on Wednesday - project 2a should be around the same difficulty (if not easier) than homework 2. More details when the project is released!

    Lab

    The following lab section is modified:

    • Max is now teaching the 3-5 PM online lab on Wednesday

    Discussion Changes

    The following discussion sections will be canceled:

    • Laksith’s Monday 5-6 PM discussion in Soda 320 is canceled

    • Alexander and Ted’s Tuesday 10-11 AM discussion in Soda 320 is canceled

    • Sadia’s Tuesday 4-5 PM discussion in Cory 540AB is canceled

    • Jedi’s Tuesday 5-6 PM discussion in Soda 310 is canceled

    The following discussion sections will be changed:

    • Max is now solo-teaching the Monday 3-4 PM discussion online

    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 6 Survey due 11:59 PM Monday 10/3

    • Homework 2 due 11:59 PM Monday 10/3

    • Lab 7 due 11:59 PM Friday, 10/7

    Hope yaal have a fantastic week!

    Also, if you’ve made it this far, we have many weeks left to go and as creative as our course staff is, we’d love your input for the “B” word to start every week’s announcements! Feel free to suggest any (safe for work) nouns starting with “B” and you might see it in a future week’s announcements!

  • Week 6 Announcements

    See this post on Ed.

    Week 6 Announcements

    Hello CS61Bees!

    Homework 2 (Percolation)

    Homework 2 (Percolation) will be released tomorrow night and due Monday, 10/03 at 11:59 PM. Make sure to watch lecture from Friday 09/23, as Percolation requires knowledge of the union find data structure.

    Lab

    This week’s lab section is mandatory. We will be doing a peer code review for project 1 and our TAs will be demo’ing the staff implementation of some of the trickier methods (i.e. get and resize), as well as give you an opportunity to reflect on your own approaches to the project. There will be no asynchronous check off process given that the staff will essentially be giving away the solution to the project. You can find more details when lab 6 is released tomorrow morning.

    Discussion Changes (All changes are reflected on the course calendar now)

    We will be adding one more bridge section starting this week on Mondays from 7-9 PM in Soda 405 with David Lee and yours truly (Jedi)! As a reminder of what bridge section is:

    Do you want more of an emphasis on the concepts before diving into the discussion worksheet? If so, our bridge discussion may be the right place for you! It’s a great way to get a little more comfortable with the topics and receive more individualized attention during section. The material covered during the bridge discussion section will be the same as the regular discussion section, and we’ll have an extended mini-lecture to reinforce conceptual understanding.

    Shirley Chen’s Monday 6-7 PM discussion in Soda 320 will now be converted to exam-prep.

    Meshan Khosla will now be solo-teaching the 6-7 PM regular discussion.

    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 5 Survey due 11:59 PM Monday 9/26

    • Midterm Regrade Requests due 11:59 PM Sunday 9/25

    • Homework 2 due 11:59 PM Monday 10/3

    Hope yaal have a fantastic week!

  • Week 5 Announcements

    See this post on Ed.

    Week 5 Announcements

    Heyo CS61Booleans!!!

    Project 1 (Deques)

    A quick reminder that Project 1 is due this Friday, September 23rd. There is one deliverable autograder on Gradescope that counts for your entire Project 1 grade, instead of the series of checkpoints. Please make sure to have checked #1477 as well as #1862 for grader updates.

    Lab

    This week there will not be a lab due. Instead, all labs will be converted into Project 1 Office Hours where students can receive assistance on Project 1. We will use the online office hours queue to take students off the queue. Please review our OH Policies prior to coming.

    Midterm

    Midterm grades have been released! Regrade requests for this assignment are open from Tuesday, September 20th at 10:00 PM until Sunday, September 25th at 11:59 PM. Take a look at #2091 for more info. We also plan on recording walkthrough videos that will be released Tuesday night.

    Summary of Important Dates

    • Week 4 Survey due 11:59 PM Monday 9/19

    • Project 1 due 11:59 PM Friday 9/23

    • Midterm regrade requests due 11:59 PM Sunday 9/25

    Hope yaal have a fantastic week!

  • Week 4 Announcements

    See this post on Ed.

    Week 4 Announcements

    Hello CS61brainiacs!

    Midterm 1

    As a reminder, midterm 1 is coming up this Wednesday from 7-9 PM. You should have received an email confirming your exam location and any adjustments. Please send cs61b@berkeley.edu an email asap if you haven’t received your email.

    Please continue to familiarize yourself with #1162 for more details on midterm logistics.

    If you are feeling sick or test positive for covid, please request a remote exam here. We will do our best to accommodate requests in a timely manner.

    Due to their proximity to the midterm, the Wednesday 5-7 PM labs (Aram and Vidya’s, David and Jedi’s, and Todd’s) are canceled. However, all other labs and discussions for the week will still happen, including the Wednesday 3-5 PM labs.

    Project 1 (Deques) Updates

    There has been an update to the grader for project 1. Please see #1477 for more information.

    Additionally, the style checker plugin has been updated to be consistent with the current term’s style guide. Make sure to update your plugin to the most recent version (click the blue or yellow arrow in the top right corner). We have a guide on how to use the plugin on the website (https://fa22.datastructur.es/materials/guides/intellij/plugin/).

    Lab 4

    There is a Lab 4 this week, due Friday. It is a lighter lab that will focus on some features of git and an additional small debugging task. It will be released tomorrow.

    HW 1 Update

    HW 1 multiple-choice grades have been synced to Beacon, with a possible score of 240 points. We will be grading the free-response, which make up the other 240 points, this week. You may see your score fluctuate as we grade the free-response. We aim to have scores finalized by Thursday night.

    As Gradescope’s UI is unclear for determining whether your answers are correct, we have removed the lateness penalty for HW 1 to give you the opportunity to correct them. The green checkmarks are not an indicator of correctness, they only indicate the answers you selected. Instead, if your answer to a specific multiple-choice question is correct, you will see an “explanation” in a gray box appear below. For the “scenario” questions, this box will describe why we think the unselected answer choices are not respectful communication.

    Gradescope will stay that you are submitting late. You may ignore this.

    If you have used slip days on hw1 already, please do not post about getting a refund on your slip days. If you run out due to having used slip days on hw1 and need more, please email cs61b@berkeley.edu.

    Weekly Survey

    As a reminder, the weekly survey is due on Monday night at 11:59 PM. You can find the survey on the course website in the left column under “Week” (also linked below).

    Midterm 2 Date Change

    Due to departmental room-booking constraints, the date of Midterm 2 has been changed to Thursday, October 20 at the same time (7-9 PM). This means that there is no longer a conflict with Data 100’s midterm. If you have a conflict with the new date, please wait until we release the exam logistics form for MT 2, where you will be able to request an alternate exam.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 3 Survey due 11:59 PM Monday 9/12

    • Project 1a due 11:59 PM Monday 9/12

    • Midterm 1 happening 7-9 PM Wednesday 9/14

    • Lab 4 due 11:59 PM Friday 9/16

    • Project 1b due 11:59 PM Tuesday 9/20 (next week)

  • Week 3 Announcements

    See this post on Ed.

    Week 3 Announcements

    Hello CS61bananas,

    Slip Tokens

    Just a reminder: you can use up to 4 slip tokens on any given assignment. If you:

    • Need to use more than 4 slip tokens on an assignment
    • Need more slip tokens than you have available
    • Have a circumstance where you anticipate using many tokens
    • Would like more information on academic and campus resources (mental health, basic needs, etc.)

    please reach out to us at cs61b@berkeley.edu. Don’t worry about using up your slip tokens now and preserving them, because at any point in the future you can request for more slip tokens.

    Computer Science Mentors Signups

    CSM small group tutoring signups for 61B are opening on Wednesday 9/7 at noon.

    • What is CSM? CSM is a student run organization that offers free group tutoring sections. Their goal is to support students that benefit from personalized, small group learning.
    • For signups and more information, look here.
    • CSM creates weekly content review worksheets that are used in their small group tutoring sections and are open to anyone to use for additional prep.
    • All CSM resources can be found here.
      • Any berkeley account should be able to access the page!
    • CSM will be holding exam review sections and workshops later on in the course, so keep an eye out!
    • Note that all of these resources are not officially affiliated with course staff.

    Project 1 (Deques)

    Project 1 is slated to be released by Tuesday midnight. The checkpoint is due Friday, 9/9 and the final deliverable is due Tuesday, 9/20. The checkpoint is designed to be an exercise directly implementing the concepts covered in lecture. As a reminder, you may use up to 4 slip days if you would like.

    Labor Day

    As Monday 9/5 is a holiday, there will be no course activities that day. Discussion sections and office hours are canceled, and staff are not required to monitor the forum.

    Midterm 1

    Midterm 1 is scheduled for next Wednesday, 9/14 from 7-9 PM. Midterm 1 will be default in-person. The alternate exam window is scheduled for 5-7 PM on the same day.

    If you are:

    • Requesting the alternate exam time
    • Requesting a remote exam
    • Requesting extended time or other accommodations (DSP or not)

    Fill out the Midterm 1 Exam Form by Saturday, 9/10 by midnight. Otherwise, we will assume that you are taking the exam in-person during the main exam window.

    Weekly Survey

    As a reminder, the weekly survey is due on Monday night at 11:59 PM. You can find the survey on the course website in the left column under “Week” (also linked below).

    Discussion

    The following discussion sections will be modified:

    • The regular section in Soda 320 from 4-5 PM on Mondays is now co-taught by Richa Kotni and Yaofu Zuo.
    • The exam prep section in Soda 310 from 5-6 PM on Mondays is now solely being taught by Jasmine Lin.
    • The regular section in Soda 320 from 5-6 PM on Mondays is now solely being taught by Laksith Prabu.
    • The regular section in Soda 310 from 6-7 PM on Mondays is now co-taught by Dominic Conricode and Meshan Khosla.
    • The regular section in Soda 320 from 6-7 PM on Mondays is now solely being taught by Shirley Chen.
    • The regular section in Cory 241 from 11-12 PM on Tuesdays is now solely being taught by Claire Lee.
    • The regular section in Wheeler 200 from 4-5 PM on Tuesdays is now co-taught by Vidya Ganga and Ergun Acikoz.
    • The regular section in Dwinelle 182 from 9-10 AM on Wednesdays is now solely being taught by Circle Chen.

    Lectures

    For the rest of the semester, Professor Hug will not post a recording of the live lectures, as his pre-recorded videos cover the same content at a better video and audio quality. There may be exceptions, which will be posted on the course website.

    Office Hours Ticket Templates

    Come this week, we will no longer be requiring or expecting a ticket template to be filled out. Just noting the assignment and method you are working on, as well as the room number (virtual or physical) is all you need to include.

    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!

    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 is due Monday, 9/5 at 11:59 PM. Surveys are usually released on the course website on Friday evenings on the left column under Week.
    • Lab 3 is due Friday, 9/9 at 11:59 PM.
    • Project 1 Checkpoint is due Friday, 9/9 at 11:59 PM (will be released Tuesday midnight)
  • Week 2 Announcements

    See this post on Ed.

    Week 2 Announcements

    Hello CS61bears,

    Office Hours

    Office hours are where you can get synchronous help from course staff. However, we have over 1000 students in the class. It is literally impossible for us to help everyone synchronously with the TA hours we have available. A major goal in this class is for you to develop the skills to answer your own questions, using the resources that we make available to you.

    The OH calendar can be seen at the bottom of the course page, under the section calendar, with pink blocks denoting Online OH times, and blue denoting in person. To access the Online OH zoom, merely click on the block within the calendar. You can find the zoom OH guide here.

    Project 0

    Project 0 (2048) has been released and is due Friday, 9/2 at 11:59 PM PT. We are working on adding an FAQ to the project spec, which we will expect you to refer to before asking for help.

    Homework 1

    Homework 1 will be released shortly and will be due Friday, 9/2 at 11:59 PM PT. This homework is only a written portion on Gradescope covering respectful communication practices.

    Summary of Important Dates

    • Pre-Semester Survey is due Monday 8/29 at 11:59 PM PT. There will be no weekly survey for Week 1; there will be a survey released Friday for Week 2, and due the following Monday.
    • Lab 1 is due Friday 9/2 at 11:59 PM PT, but is required setup for the rest of the course
    • Lab 2 is due Friday 9/2 at 11:59 PM PT
    • Project 0 is due Friday 9/2 at 11:59 PM PT
    • Homework 1 is due Friday 9/2 at 11:59 PM PT [not yet released, will be on gradescope shortly]

    As a reminder, you have slip tokens that can be used to extend the due date of an assignment. They can be used on Lab 1, 2 and Project 0, but not the surveys.

  • Week 1 Announcements

    See this post on Ed.

    Beginning of the Semester Announcements

    Hello CS61Besties! We are so excited to have you on board for the best semester yet!

    Lecture Info

    Lectures are scheduled on Monday, Wednesday, and Friday from 2-3 PM in Dwinelle 155. The first lecture is this Wednesday (8/24) from 2-3PM, both virtually on zoom and in-person at Dwinelle 155. However, the lecture hall does not have sufficient space for all students in the class – see Professor Hug’s post for more information. Please fill out this form to let us know how you plan on attending Wednesday’s lecture, so that we can plan accordingly.

    Course Website

    The course website is now live at https://fa22.datastructur.es/. The website is still under construction! Don’t trust details on pages that say they are under construction, or the assignment calendar past Week 2. The syllabus and course policies, however, are ready, and contain a lot of useful information.

    Ed Policies

    We’re making these posts on Ed (and manually copying them to the website)! Ed is a discussion forum similar to Piazza, which you may have used before. On Ed, you can ask questions that your fellow students and course staff can answer. If you haven’t used Ed before, it’s quite nice – we’ve written a guide for new users that introduces you to some of the features.

    Since Ed is a resource shared by everyone, we do have some policies that we ask that you follow. Generally, ask the kind of questions that you would like to see on the forum. We have a few specifics on how you can do that in our Ed Policies on the course website.

    The main policies that we’d like to highlight here are:

    • Categorize your questions appropriately. The information available in Ed is most useful if it’s labeled correctly for others looking through it.
    • Please show us that you’ve tried before asking for (conceptual | debugging) help. We care a lot about you learning and finishing the assignments, but also that you learn how to help yourself and ask good questions. The policies have some guidelines on how you can do this.
    • Don’t post your code publicly. If you believe you need specific debugging help that involves showing us your code, there will be a category in each assignment labeled “Gitbugs (Private)”. This is where you can ask a private question with your code. Please see the Ed Gitbug policies for some suggestions on how to make an effective Gitbug.

    Lab

    Lab sections begin this week. In lab, TAs will introduce the assignment, review relevant material, and answer students’ questions. You can find more information in the syllabus. There are no signups, and you can attend any lab section. You are not required to attend a lab section.

    For the first two weeks, we ask that you be respectful of other students in the class, and do not attend multiple lab sections in the same week. You do not have to attend the same TA’s section for lab and discussion. The bottom of the homepage of the course website has been updated with the lab schedule. Note that the lab schedule differs from the schedule in the University Course Catalog.

    There is one (1) planned online lab, scheduled for 3-5 PM on Wednesday with Zephyr. This lab will begin on 8/24, will be canceled 8/31, and continue 9/7. For 8/31, Zephyr will be recording a video instead of holding section.

    The Lab 1 assignment itself is due Friday 9/2 at 11:59 PM PT. This lab contains setup instructions that are required to complete the rest of the course. Start early! Setup can take a long time and sometimes requires TAs to help figure out weird problems. Lab 2 and Homework 1, when released, will also be due on Friday 9/2 at 11:59 PM PT, so plan accordingly. You will have to use your slip time if you have to submit lab 1 late due to setup issues (though you have plenty of slip time, so don’t worry).

    Discussion

    Discussion sections begin next week. In discussion, TAs will review the material and help students collaborate to solve the problems on the worksheet. You can find more information in the syllabus. There are no signups, and you can attend any discussion section. You are not required to attend a discussion section.

    For the first two weeks, we ask that you be respectful of other students in the class, and do not attend multiple discussion sections in the same week. The bottom of the homepage of the course website has been updated with the discussion schedule. Note that the discussion schedule differs from the schedule in the University Course Catalog. You won’t see any on the calendar for this week, so look at next week’s calendar (Aug 28 - Sep 3) if you want to plan ahead.

    There is one (1) planned online discussion, scheduled for 3-4 PM on Monday with Zephyr. This section will not begin on 8/29, but will begin the following week (9/5). For 8/29, Zephyr will be recording a video instead of holding section.

    Do you want more of an emphasis on the concepts before diving into the discussion worksheet? If so, our bridge discussion may be the right place for you! Two of our amazing TAs, Crystal and Anish, will lead a 90 minute discussion section intentionally organized for students who are not as familiar with the material that week. It’s a great way to get a little more comfortable with the topics and receive more individualized attention during section. The material covered during the bridge discussion section will be the same as the regular discussion section, and we’ll have an extended mini-lecture to reinforce conceptual understanding. Bridge sections will be held on Monday from 3-4:30 in Soda 310 (Berkeley time).

    Exam-prep sections will focus less on reviewing concepts by doing shorter or no minilecture and doing more complex problems.

    Pre-Semester Survey + Homework 0

    The Pre-Semester Survey is due Monday 8/29 at 11:59 PM PT. This survey is worth 64 points of extra credit. The first weekly survey will be released this weekend, and due Monday.

    Surveys are worth a very small amount of credit in the course. We do not accept late survey responses, and you cannot use slip tokens on surveys.

    Additionally, we have an optional HW 0 that’s a crash course in the basics of Java. It’s unscored and not a part of your grade, but we strongly recommend completing it for practice and preparation.

    Summary of Important Dates

    • Pre-Semester Survey due Monday 8/29 at 11:59 PM PT
    • Lab 1 is due Friday 9/2 at 11:59 PM PT, but is required setup for the rest of the course
  • 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
survey
No Classes No discussion week 1. Setting Up Your Computer (due 09/02)
HW0: Basic Java Programs (optional)
Wed 08/24

1.1

1. Intro, Hello World Java
[vid1] ‌[vid2] ‌[slides] ‌[guide] ‌
Project 0 (due 09/02)
Fri 08/26

1.2

2. Defining and Using Classes
[video] ‌[slides] ‌[guide] ‌
2
survey
Mon 08/29

3.1, Optional: TDD is dead, Unit Tests Are Waste, Response

3. Testing
[video] ‌[bonus vid] ‌[slides] ‌[guide] ‌
Introduction To Java
[solution] ‌[Zephyr video] ‌[Crystal video] ‌[slides] ‌
Scope, Pass by Value, Static (Exam Prep)
[solution] ‌[video] ‌
Debugging (due 09/02)
[Zephyr video] ‌
HW1: Being a Good Classmate (due 09/02)
Wed 08/31

2.1

4. References, Recursion, and Lists
[video] ‌[slides] ‌[guide] ‌
Project 0 due 09/02
Fri 09/02

2.2

5. SLLists, Nested Classes, Sentinel Nodes
[video] ‌[slides] ‌[guide] ‌
3
survey
Mon 09/05: Academic Holiday Scope, Static, Linked Lists
[solution] ‌[video] ‌[slides] ‌
Linked Lists (Exam Prep)
[solution] ‌[video] ‌
Randomizing Testing and Timing (due 09/09)
Project 1 (due 09/23)
Wed 09/07

2.3, 2.4

6. DLLists, Arrays
[video] ‌[slides] ‌[guide] ‌
Fri 09/09

2.5

7. ALists, Resizing, vs. SLists
[video] ‌[slides] ‌[guide] ‌
4
survey
Mon 09/12

4.1

8. Inheritance, Implements
[video] ‌[slides] ‌[guide] ‌
Arrays, Inheritance
[solution] ‌[video] ‌[slides] ‌
Arrays, Inheritance (Exam Prep)
[solution] ‌[video] ‌
Git and Debugging (due 09/16)
Project 1 due 09/23
Wed 09/14

4.2

9. Extends, Casting, Higher Order Functions
[video] ‌[slides] ‌[guide] ‌
Midterm 1 (9/14)
7-9 PM
Fri 09/16

4.3

10. Subtype Polymorphism vs. HoFs
[video] ‌[slides] ‌[guide] ‌
Project 1 (due 09/23)
5
survey
Mon 09/19

6.1, 6.2, 6.3, 6.4

11. Exceptions, Iterators, Object Methods
[video] ‌[slides] ‌[guide] ‌
Inheritance II, Polymorphism, Iterators
[solution] ‌[video] ‌[slides] ‌
Inheritance II, Polymorphism, Iterators (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
Project 1 Work Day (Project 1 OH during lab)
Project 1 (due 09/23)
Wed 09/21

8.1, 8.2, Algs 170-198 (top paragraph)

12. Asymptotics I
[video] ‌[slides] ‌[guide] ‌
Fri 09/23

9.1, 9.2, 9.3, 9.4, 9.5, Algs 216-233

13. Disjoint Sets
[video] ‌[slides] ‌[guide] ‌
6
survey
Mon 09/26

None

14. Live Q&A
[video] ‌[slides] ‌
Asymptotics, Disjoint Sets
[solution] ‌[video] ‌[slides] ‌
Asymptotics, Disjoint Sets (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
Project 1 Peer Code Review (Due 09/30)
Homework 2 (due 10/3)
Wed 09/28

8.3, 8.4 (extra), Algs 170-198

15. Asymptotics II
[video] ‌[slides] ‌[guide] ‌
Fri 09/30

10.1, 10.2, Algs 396-406

16. ADTs, Sets, Maps, BSTs
[video] ‌[slides] ‌[guide] ‌
7
survey
Mon 10/03

11.1, 11.2, 11.3, Algs 424-431, 432-448 (extra)

17. B-Trees (2-3, 2-3-4 Trees)
[video] ‌[slides] ‌[guide] ‌
ADTs, Asymptotics II, BSTs
[solution] ‌[video] ‌[slides] ‌
ADTs, Asymptotics II, BSTs (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
BSTMap (due 10/07)
Project 2a (due 10/12)
Wed 10/05

11.4, 11.5, Algs 424-431, 432-448 (extra)

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
survey
Mon 10/10

13.1, 13.2, 13.3, Algs 308-320

20. Heaps and PQs
[video] ‌[slides] ‌[guide] ‌
B-Trees, LLRBs, Hashing
[solution] ‌[video] ‌[slides] ‌
B-Trees, LLRBs, Hashing (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
HashMap (due 10/14)
Homework 3 [due 10/18]
Wed 10/12

17.1, 17.2, 17.3, 17.4, Algs 538-542, 566-583

21. Tree and Graph Traversals
[video] ‌[slides] ‌[guide] ‌
[Project 2a due 10/12]
Fri 10/14

18.1, 18.2, Algs 538-542, 566-583

22. Graph Traversals and Implementations
[new video] ‌[slides] ‌[guide] ‌
Project 2b (due 10/28)
9
Mon 10/17

19.1, 19.2, 19.3, Algs 638-657

23. Shortest Paths
[old video] ‌[slides] ‌[guide] ‌
Graphs, Heaps, Midterm 2 Review
[solution] ‌[video] ‌[slides] ‌
Graphs, Heaps, Midterm 2 Review (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
No Lab (Project 2 Workday)
[Homework 3 due 10/18]
Wed 10/19

16.1, 16.2, 16.3

24. Range Searching and Multi-Dimensional Data
[video] ‌[slides] ‌[guide] ‌
Midterm 2 (10/20)
7-9 PM
Fri 10/21

20.1, 20.2, Algs 604-630

25. Minimum Spanning Trees
[video] ‌[slides] ‌[guide] ‌
10
survey
Mon 10/24

14.1, 15.1, 15.2, 15.3, Algs 730-752

26. Prefix Operations and Tries
[video] ‌[slides] ‌[guide] ‌
Shortest Paths, MSTs
[solution] ‌[video] ‌[slides] ‌
Shortest Paths, MSTs (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
Project 2 Workday
[Project 2b due 10/28]
Wed 10/26

None

27. Software Engineering I
[video] ‌[slides] ‌[guide] ‌
Fri 10/28

21.1, 21.2, 21.3, 21.4

28. Reductions and Decomposition
[video] ‌[slides] ‌
11
survey
Mon 10/31

None

29. Basic Sorts
[video] ‌[slides] ‌[guide] ‌
Graphs II, Tries
[solution] ‌[video] ‌[slides] ‌
Graphs II, Tries (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
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] ‌
Fri 11/04

None

31. Software Engineering II
[video] ‌[slides] ‌[guide] ‌
12
survey
Mon 11/07

Algs 341-347

32. More Quick Sort, Sorting Summary
[video] ‌[slides] ‌[guide] ‌
Sorting
[solution] ‌[video] ‌[slides] ‌
Sorting (Exam Prep)
[solution] ‌[video] ‌[slides] ‌
Interactivity in Project 3 (due 11/14)
Project 3 (due 11/30)
Wed 11/09

None

33. Software Engineering III
[video] ‌[slides] ‌[guide] ‌
Fri 11/11: Academic Holiday
13
survey
Mon 11/14

Algs 279-28

34. Sorting and Algorithmic Bounds
[video] ‌[slides] ‌[guide] ‌
More Sorting
[slides][video][solution] ‌
Project 3 Work Day
Project 3 (due 11/30)
Wed 11/16

Algs 702-718

35. Radix Sorts
[video] ‌[slides] ‌[guide] ‌
Fri 11/18

None

36. Sorting and Data Structures Conclusion
[video] ‌[slides] ‌[guide] ‌
14
Mon 11/21

None

37. Software Engineering IV
[video] ‌[slides] ‌
No Discussion No Lab
Project 3 (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 (due 11/30)
Wed 11/30

None

39. Compression, Complexity, and P=NP?
[video] ‌[slides] ‌
Fri 12/02

None

40. Summary, Fun
[slides] ‌
16
RRR Week No Discussion No Lab
[HW4 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.

  1. Regular discussions will focus on reviewing the material and doing foundational questions.
  2. 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.


 
Last built: 2023-04-08 01:29 UTC