Midterm 2 Information
- Time: Thursday, 7/30, 6 pm-8 pm
- Location: 155 Dwinelle
The campus map shows locations of all rooms.
The exam is closed note, except for:
- A 1-page (front and back) hand written sheet of notes that you create yourself (it may not be shared).
- The Midterm 1 Study Guide. A copy of this study guide will be provided with your exam.
- The Midterm 2 Study Guide. A copy of this study guide will be provided with your exam.
Topics Covered
The exam will cover all topics covered in lecture up to and including Thursday, 7/23:
Topics from before Midterm 1
- Functions and Expressions
- Control Structures
- Higher Order Functions
- Lambdas
- Environment diagrams
- Recursion
- Tree Recursion
- Orders of Growth
- Lists, Dictionaries, and Sequences
Topics from after Midterm 1
- Data Abstraction
- Linked Lists (ADT)
- Trees (ADT)
- Mutable objects and functions
- Object-Oriented Programming
- Inheritance
- Mutable Linked Lists (OOP)
- Mutable Trees (OOP)
- Binary Trees and Binary Search Trees
- Interfaces
- Iterators and generators
You should be prepared to answer questions that relate closely to the projects and homework assignments (not including challenge problems). You should also know how to draw an environment diagram by hand.
Preparation
The best way to study for the midterm is to do as many practice problems as you can. The course staff has put together the following resources:
- Past exams and solutions
- Labs and Discussions (including TA-created video solutions)
- Diagnostics
TA-created practice problems:
- 61A practice problems: You can use the Resource Search bar on the main page to search for topics. Try typing in "practice" or "recursion"!
- Python Tutor for drawing environment diagrams
- Other review materials and guides
We will have review session in lecture on the day of the midterm.
Make-Up Exam
You should have already filled out the Alternate exam request. If you are a DSP student, you should have already been contacted by Jessica Gu.