Midterm Exam
The midterm will take place in CSE2 G20 from 6-7:30 on Monday February 13. Note the time!
Logistics
- You will be allowed one piece of 8.5x11 inch paper of handwritten notes.
- We will also provide a reference sheet for you during the exam. Here is the reference sheet (we will hand you a copy of this sheet; your extra handwritten notes should contain content beyond this piece of paper).
Topics List
We may ask you to
- design an algorithm for a problem, and possibly prove it correct.
- prove a given algorithm correct
- prove a given algorithm incorrect (e.g., by producing a counter-example)
- Analyze the running time of your algorithm or a given algorithm
- Recall and apply properties of given algorithms from class (e.g., remember what proposer-optimality is, and what it means for Gale-Shapley)
You are responsible for:
- Lecture content through February 3rd.
- Sections through February 9th.
- Homeworks 1-5
Resources and Planning
- The second half of the Friday February 10th lecture will be a "mid-quarter review" where Robbie talks about what you've seen so far.
- Section on Thursday February 9th will be going through not-yet-covered problems from prior section handouts as a way to review.
- During the lecture time on Monday February 13th, TAs will discuss problems from the sample midterm.
We strongly recommend reading solutions to prior homework problems. It is common to have multiple correct approaches to a problem, and a common source of problems is modifying prior problems from class; knowing our solution (as well as yours) can be helpful for these problems
Here is a sample midterm. We strongly recommend taking this exam under exam conditions. Here are the solutions to the sample midterm.