• Time: Thursday, 8/13, 3 pm - 6 pm (3 hours long)
• Locations: 2050 VLSB

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.
• The Final Study Guide. A copy of this study guide will be provided with your exam.

Topics Covered

The exam will cover all topics from lecture up to and including Thursday, 8/6:

• Midterm 1 topics

  • Functions and Expressions
  • Control Structures
  • Higher Order Functions
  • Lambdas
  • Environment diagrams
  • Recursion
  • Tree Recursion
  • Orders of Growth
  • Lists, Dictionaries, and Sequences

• Midterm 2 topics

  • 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

• Final topics

  • Scheme
  • Interpreters
  • Tail recursion
  • Streams
  • SQL (basic)
  • MapReduce (basic)
  • Logic (basic)

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:

  • Albert Wu's practice problems
  • Mark Miyashita's 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

The TAs will be holding topic-based sections on Tuesday (8/11) and Wednesday (8/12) (we will post more details on Piazza). In addition, there will be a CSM review session on Tuesday (8/11) from 5 pm - 8 pm.

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.