CS 61A: Structure and Interpretation of Computer Programs
Overview
The CS 61 series is an introduction to computer science, with particular emphasis on software and on machines from a programmer's point of view.
- CS 61A concentrates on the idea of abstraction, allowing the programmer to think in terms appropriate to the problem rather than in low-level operations dictated by the computer hardware.
- CS 61B deals with the more advanced engineering aspects of software, such as constructing and analyzing large programs.
- CS 61C focuses on machines and how they execute programs.
In CS 61A, we are interested in teaching you about programming, not about how to use one particular programming language. We consider a series of techniques for managing program complexity, such as functional programming and object-oriented programming.
CS 61A primarily uses the Python 3 programming language. Python is a popular language in both industry and academia. It is also particularly well-suited to the task of exploring the topics taught in this course. It is an open-source language developed by a large volunteer community that prides itself on the diversity of its contributors.
Mastery of a particular programming language is a very useful side effect of CS 61A. However, our goal is not to dictate what language you use in your future endeavors. Instead, our hope is that once you have learned the concepts involved in programming, you will find that picking up a new programming language is but a few days' work. In fact, you will be asked to learn at least two other languages, Scheme and SQL, during the course.
A complete list of lecture topics, readings, and assignments appears in the lecture schedule, which is the same for the Rao offering and DeNero offering.
Prerequisites
Math 1A is listed as a corequisite for CS 61A. That is, it may be taken concurrently. Math 10A or Math 16A are also fine. It is possible to take CS 61A without knowing or learning calculus. Knowledge of calculus concepts will never be required to complete any assignments. However, taking calculus is a great way to practice the arithmetic and algebra that appear regularly in CS 61A.
There is no formal programming-related prerequisite for CS 61A because students without prior experience can succeed in the course, but taking the course without any prior programming experience is typically quite challenging. Students who take the course without prior programming experience typically must spend more time to complete assignments and tend to receive lower final grades in the course. Most CS 61A students have had significant prior programming experience. A typical background includes at least one course equivalent to CS 10 or a score of 3 or above on an AP Computer Science exam.
If you find it challenging to complete all of the required coursework in the first three weeks, we strongly recommend that you take another course first. You'll likely have a better experience taking 61A later. Taking CS 61A one semester later is unlikely to affect your degree progress or otherwise put you behind, but continuing to struggle in CS 61A despite this recommendation can lead to difficult academic circumstances that can affect your future opportunities. It's better to finish CS 61A with strong mastery of the course material, even if that means delaying by a semester, than to rush through it.
Alternative Courses
To build programming experience before taking CS 61A, we recommend that you first take a class that introduces you to programming. The most appropriate class within the Berkeley CS department is CS 10, described below, but you may also find useful courses through Berkeley Extension or online.
CS 10
CS 10: The Beauty and Joy of Computing is an introductory computer science course which is similar to CS 61A but moves at a friendlier pace. CS 10 covers variables, functions, recursion, algorithmic complexity, object-oriented programming, and many other relevant CS 61A topics, with the overall content overlap being about 50%. CS 10 starts the semester in Snap!, a block-based programming language which allows students to focus on conceptual understanding without worrying about unfamiliar syntax. After the midterm, the course transitions into Python (the primary language 61A uses), applying the same concepts you already learned to the new language, as well as introducing new concepts more relevant to Python. CS 10 also covers big ideas and social implications that go beyond programming, showing you the beauty and joy of computing.
Data 8
Data 8: The Foundations of Data Science is an introduction to data science designed to be accessible and useful for all Berkeley students. This course was built for students without prior programming experience. It teaches students to program in Python 3, but covers a much smaller subset of the language than CS 61A. Most of the course focuses on data processing and statistical techniques that are central to using computers to answer questions about the world. Taking Data 8 before 61A is a good way to gain prior programming experience, but taking CS 10 is a better way.
Data C88C (formerly CS 88)
CS 88: Computational Structures in Data Science is an introduction to programming and computing that has more than 50% concept overlap with CS 61A. It is designed for students interested in data science who want to expand their knowledge of programming and program structures beyond what is covered in Data 8. Students who complete CS 88 can either proceed directly to CS 61B or subsequently take CS 61A, a path that offers a substantial amount of review because of the high topic overlap between the courses.
Info 206A
Info 206A: Introduction to Programming and Computation is a 2-unit introduction to programming that overlaps with many topics in the first eight weeks of CS 61A. Professor Hany Farid has placed all of the videos and exercises for this course online, and these are an excellent resource to supplement CS 61A.
Course Format
The course includes many events and opportunities for learning: lecture, lab, discussion, office hours, and more. Everyone learns differently, so not all of these events are required. However, it is recommended that you try everything out to figure out what combination of these events works best for you.
Lectures & Videos
There are three 50-minute live lectures per week. In addition, there is a video playlist for each lecture. Please watch the video playlist (or read the textbook, or both) before attending live lecture or section. The videos cover all required content for the course. Live lecture will cover a subset of the course material with a focus on examples.
Section
Weekly sections include a programming-based lab assignment and a discussion.
There are 10 lab points. Receiving credit for any 10 (or more) labs will earn a perfect lab score for the course.
There are 10 discussion points. Receiving credit any 10 (or more) discussions will earn a perfect discussion score for the course.
This semester, we are offering two section formats: regular sections and an unlimited-size mega section. Both are designed to help students learn the course material equally well. You can choose which format you want. It is possible to change formats until 11:59pm on Wednesday, 9/13.
Regular Section: Rao Offering
The 80-minute regular lab and discussion sections in the larger offering of CS 61A taught by Prof. Rao are run by an amazing group of teaching assistants who have been carefully selected for their ability, enthusiasm, and dedication to learning. Typically, 30-40 students are assigned to each section.
To receive credit for lab section in this offering, you must attend and get checked off and you must complete and submit the lab assignment with all questions answered correctly. You can be checked off and leave early if you finish the lab assignment, including all optional questions. If you finish the lab assignment, including all optional questions, before your lab section begins, you may email your TA and they will check you off remotely.
To receive credit for the discussion section, you must attend and complete the attendance form.
Regular sections will not be webcast and are not recorded.
Regular Section: DeNero Offering
The 80-minute regular lab and discussion sections in the smaller offering of CS 61A taught by Prof. DeNero will have an experimental format this semester designed to encourage peer learning and collaboration.
Discussions will have only 6-8 students. There won't be a teaching assistant in the room with you; instead, your discussion group will work through practice problems together and can use Discord (text chat, voice chat, and screen share) to get help from a teaching assistant as needed. To receive credit for the discussion section, you must attend and complete the attendance form.
Labs will have an instructor in the room for the beginning of the section and then only periodically. Students will work with each other to solve the lab's practice problems. To receive credit for lab section, you must complete and submit the lab assignment with all questions answered correctly, but attendance is not required.
Mega Section
Mega section does not meet on a weekly basis. There will be videos released each week that cover the same discussion worksheet used in regular section. Mega section may meet synchronously at certain points throughout the semester (on Zoom), but attendance will be optional.
Students in the mega section must complete and submit the weekly lab assignment but do not need to be checked off. You are welcome to ask questions about lab assignments during course office hours. If more support is needed, let us know! We are happy to support students in receiving full credit on lab assignments.
All students in mega will automatically receive full discussion credit. It is up to the students to keep up with weekly videos/discussion worksheets if they decide to join mega.
Any Zoom-based mega section meetings will be webcast and recorded.
Choosing a Section Format
Mega section is only recommended for students with considerable prior programming experience who are confident that they can succeed in the course without the support of in-person section.
Both options are meant to be great. Mega section is designed to appeal to students who learn well from watching videos, working independently, and coming to drop-in office hours when they need help. But the smaller format of regular sections has clear advantages for students who wish to work with others and get to know the course staff.
Office Hours
Office hours are drop-in tutoring sessions in which you can ask questions about the material, receive guidance on assignments, and work with peers and course staff in a small group setting. See the office hour schedule and come by in-person.
Assignments
In addition to programming-based lab assignments, there are programming-based homework assignments and projects.
Homework
Weekly homework assignments let you apply the concepts learned in lecture and section to more challenging problems. Homeworks will typically be released on Fridays and due the following Thursday.
Partial Credit
Homework is scored out of 2 points, and every incorrect question reduces your score by 1 point.
Homework Recovery Policy
You can recover one question per homework by attending a homework recovery session. Logistics will be released after the first homework assignment is due.
Recovery sessions describe how to approach and solve a past homework problem. You are welcome to attend these even if you don't need the recovery credit.
Projects
Projects are larger assignments intended to combine ideas from the course in interesting ways.
You are allowed and encouraged to pair program with a partner. Make sure to alternate roles so that both of you understand the complete results. We recommend finding a partner in your section, but course staff will also help with partner matching at various points in the semester. It is your responsibility to contact and collaborate with your partner. You may also work alone on all projects, although partners are recommended.
Projects are graded on correctness, with points earned for each problem successfully completed.
Exams
There will be three exams:
- Midterm 1 will be held 8pm-10pm Monday 9/11
- Midterm 2 will be held 7pm-9pm Friday 10/27
- The final exam will be held 7pm-10pm Wednesday 12/13
Exams will be taken on paper on campus in designated exam rooms. Remote exams proctored over Zoom are available in exceptional circumstances.
Students who are enrolled in another course with a conflicting final exam time may take the CS 61A final exam in the next final exam slot: 8-11pm on Thursday 12/14.
We will post an announcement on Ed ahead of each exam with information for students who cannot take the slotted exam due to oustanding cirumstances.
Accommodations (DSP and Otherwise)
We will provide appropriate accommodations to all students enrolled in Berkeley's Disabled Students Program (DSP). To ensure that you receive the appropriate accommodations, have your DSP specialist submit a letter confirming your status and accommodations. We also aim to provide fair and appropriate accommodations to any students who, because of extenuating circumstances, may need them. For information on how to request accommodations, please see the "Accommodations Appointments" section below.
Assignment Extensions
If you need to request an extension, regardless of your DSP status, fill out this form. Submissions to this form will be visible only to the course instructors, and certain Student Support staff members.
Any extension request up to 24 hours will be guaranteed to be approved, so long as it is made in good faith. Any extension request up to 3 days made by a student with a DSP accommodation for assignment extensions will be approved automatically. All other extensions will be handled on a case-by-case basis.
There will never be a penalty for requesting an extension. We understand that life happens, and we want to ensure that all students are provided with the support and flexibility they need to succeed, regardless of personal circumstances.
Joining CS 61A Late
Students who officially enrolled in the course late MUST, within 24 hours of being added to course platforms (e.g. Gradescope), both request an extension and submit any missed assignments to receive credit. Late add students are expected to have been following along with course content and assignments, and as such must also submit any missed assignments within 24 hours of being enrolled in the course platforms.
To request to be added to course platforms, you should email [email protected].
We recommend if you are unable to follow this timeline to drop the course as it moves at a very fast pace. The last day to drop a course on CalCentral is Wednesday 9/13 at 11:59pm.
Accommodations Appointments
If you're not enrolled in DSP, or are in the process of being onboarded by DSP, you may still be eligible for accommodations. You may also be eligible for accommodations if serious extenuating circumstances should come up during the semester.
If you believe you may require accommodations, please visit this page to book a short (20-minute) appointment with one of our student support TAs. You can also reach us at any time to discuss accommodations by emailing [email protected].
Privacy
All DSP and accommodations-related materials for this course are kept in a repository separate from the rest of the course materials that is visible only to the instructors, selected staff, and course managers. Course managers are members of department staff, unlike course staff, that help manage situations such as DSP accommodations.
For any DSP and accommodations-related communications, please reach out to [email protected], which will put you in touch with our student support team. This inbox is only visible to staff members marked with "cs61a@" on the TA and tutor pages. This inbox will be visible to future members of course staff, so if you ever have a communication that you wish to remain private, let us know and we can delete the email exchange once the conversation is resolved.
If you believe your accommodations may affect the TA who is teaching your section, and would like to inform that TA, you may wish to email us, and we can inform your section TA on your behalf. You are also welcome to reach out to your section TA directly.
Resources
Textbook
The online textbook for the course is Composing Programs, which was created specifically for this course, based on the classic textbook Structure and Interpretation of Computer Programs. Readings for each lecture appear in the course schedule. We recommend that you complete the readings before attending lecture.
Lots of additional study materials including past exams appear on the Resources page.
Grading
Your course grade is computed using a point system with a total of 300 points, broken down as follows:
- Midterm 1, worth 40 points
- Midterm 2, worth 45 points
- The final exam, worth 75 points
- Four projects, worth 100 points
- Homework, worth 20 points
- Lab, worth 10 points
- Discussion, worth 10 points
There are 4 extra credit points available to everyone for early submission of projects.
Each letter grade for the course corresponds to a range of scores:
A ≥ 290 A- ≥ 275 B+ ≥ 255 B ≥ 230 B- ≥ 210 C+ ≥ 190 C ≥ 180 C- ≥ 175 D+ ≥ 170 D ≥ 165 D- ≥ 160Your final score will be rounded to the nearest integer before being converted to a letter grade. 0.5 rounds up to 1, but 0.49 rounds down to 0.
To receive an A+, students must receive at least 295 points and solve at least two A+ questions on exams. The A+ questions on exams are not worth any points and only serve to qualify students for an A+.
There is no curve; your grade will depend only on how well you do, and not on how well everyone else does. Score thresholds are based on how students performed in previous semesters. Unlike some previous semesters you may have heard about, these thresholds will not be adjusted based on student performance.
These are the exact thresholds that will be used at the end of the course to assign grades. In a typical semester, 50-60% of students taking the course for a letter grade will receive a B+ or higher.
Incomplete grades will be granted only for medical or personal emergencies that cause you to miss the final or last part of the course, only for students who have completed the majority of the coursework, and only if work up to the point of the emergency has been satisfactory. If you wish to discuss an incomplete in the course, please contact [email protected].
There are 11 homework assignments (2 points each) but a maximum of 20 homework points, so you can miss one homework and still have a perfect homework score.
Many students end the course with perfect homework, project, lab, and discussion scores. These parts of the course are not meant to be evaluations, but instead learning tools.
Exam Recovery
It is possible to recover lost points on Midterm 1 and Midterm 2 by showing improvement on the final. Your score for each midterm (as a percentage of the total points) will be at least 90% of your score for the part of the final exam about Python (as a percentage of the total points). Between 40 and 50 out of 75 points on the final exam will be about Python. For example, a student who scored 10/40 on Midterm 1, but scored 25/50 (50%) on the Python portion of the final exam would receive an adjusted Midterm 1 score of 50% * 90% = 18/40 points, and so would recover 8 Midterm 1 points in addition to the 10 Midterm 1 points already scored.
Late Policy
If you cannot turn in an assignment on time, you can request an extension—we guarantee we will grant 24-hour extensions for any non-extra credit assignment, no questions asked, and we will consider all other extension requests on a case-by-case basis. In absence of an extension, our policy is:
- Labs: We rarely accept late lab submissions.
- Homework: We rarely accept late homework submissions.
- Projects: Submissions within 48 hours after the deadline will receive 75% of the earned score. Submissions that are 48 hours or more after the deadline will receive 0 points.
Citizenship
It is our expectation that all interactions with course staff and other students will demonstrate appropriate respect, consideration, and compassion for others. Please remember to be friendly and thoughtful; our community draws from a wide spectrum of valuable experiences. For further reading, please reference the Berkeley Principles of Community and Berkeley Campus Code of Student Conduct.
For exceptionally rude or disrespectful behavior toward the course staff or other students, your final grade will be lowered by up to a full letter grade (e.g., from an A- to a B-) at the discretion of the course instructors. You don't need to be concerned about this policy if you treat other human beings with even a bare minimum of respect and consideration and do not engage in behavior that is actively harmful to others.
Learning Cooperatively
With the obvious exception of exams, we encourage you to discuss course activities with your friends and classmates as you are working on them. You will learn more in this class if you work with others than if you do not. Ask questions, answer questions, and share ideas liberally.
Learning cooperatively is different from sharing answers. You shouldn't be showing your code to other students or looking at others' code, except:
- During lab, you can share all you want as long as you're all learning.
- For a project that allows partners, you can share anything with your partner.
- If you've finished a problem already, you can look at others' code to help them finish.
If you are helping another student, don't just tell them the answer; they will learn very little and run into trouble on exams. Instead, try to guide them toward discovering the solution on their own. Problem solving practice is the key to progress in computer science.
Since you're working collaboratively, keep your project partner informed. If some medical or personal emergency takes you away from the course for an extended period, or if you decide to drop the course for any reason, please don't just disappear silently! You should inform your project partner, so that nobody is depending on you to do something you can't finish.
Academic Misconduct
Any students caught collaborating on exams will receive an F in the course. Please don't be one of these students.
Reading others' homework or project solution to a problem before you solve that problem on your own will incur large point penalties. You are free to discuss the problems with others beforehand, but you must write your own solutions. The exception to this rule is that you may share code with your project partner.
If you are unsure if what you are doing constitutes academic misconduct, please clarify with the instructor or contact course staff. The following is a list of things you should NOT do. This list is not exhaustive, but covers most of the big offenses:
- Do not copy code from any student who is not your partner.
- Do not allow any student other than your partner to copy code from you.
- Do not copy solutions from online sources such as Stack Overflow, Pastebin, and public repositories on GitHub.
- Do not read others' solutions to an assignment before you have completed the assignment
- Do not post your solutions publicly during or after the semester.
If you find a solution online, please submit a link to that solution anonymously. When we find an online solution, we ask the author to remove it. We also record the solution and use it to check for copying. By reporting online solutions, you help keep the course fair for everyone.
In summary, we expect you to hand in your own work, take your own tests, and complete projects with code written only by you and your partner. The assignments and evaluations are structured to help you learn, which is why you are here.
Rather than copying someone else's work, ask for help. You are not alone in this course! The entire staff is here to help you succeed. If you invest the time to learn the material and complete the projects, you won't need to copy any answers.
A Parting Thought
Grades and penalties aren't the purpose of this course. We really just want you to learn. The entire staff is very excited to be teaching CS 61A this semester and we're looking forward to meeting such a large and enthusiastic group of students. We want all of you to be successful here. Welcome to CS 61A!