Exams

# Topic Date Skillset Cheat Sheet Sample 1 Sample 2 Exam & Solutions
1 Languages complexity Feb 15 MT1 skillset MT1 cheat sheet MT1 sample exam MT1 exam solutions MT1 sample exam MT1 exam solutions MT1 exam questions MT1 exam solutions
2 Algorithms Mar 26 MT2 skillset MT2 cheat sheet MT2 sample exam MT2 exam solutions MT2 sample exam MT2 exam solutions MT2 exam questions MT2 exam solutions
3 NP-completeness and decidability Apr 25 MT3 skillset MT3 cheat sheet MT3 sample exam MT3 exam solutions MT3 sample exam MT3 exam solutions MT3 exam questions MT3 exam solutions
4 (Final) All of the above May 07 Final skillset Final cheat sheet

 

Exam Venue

The venue for midterm exams 2 and 3 will be as follows. The room assigned to you will be based on the first letter of your Last Name (the last word in your full name).

The venue for the final exam (May 7 from 7 to 10 p.m.) will be as follows. The room assigned to you will be based on the first letter of your Last Name (the last word in your full name).

Exam Policies

Besides the obvious “don’t cheat” exam policies outlined in the policies page, you should know about the following exam procedures.

Exam Drop

Exam drop replaces conflict exams. As per the grading policy, we have included one more exam than normal so that the students can drop one exam grade each semester. This exam drop has the same purpose as the homework drop, i.e., to give students a buffer for times when life gets in the way. Should you get sick or maybe have a moment of panic during one of the exams, you now have an exam drop so that one bad exam grade won’t sink you. 

If you miss two exams due to a documented emergency but score in the top 20th percentile on the other two exams, we will substitute the lower completed exam grade for one of the missed exams. Note: you must have documentation of the emergency circumstances that required you to miss the two exams. You can email us about the specific requirements for this documentation.

Cheat sheet

We’ve constructed a communal cheat sheet for each of the exams. These cheat sheets will be posted on the website well in advance of the exam and will be attached to the back of the exam. You are not supposed to tear out the cheat sheet during the exam.

Use pen

The exams will be scanned and uploaded to Gradescope where they will be graded by the TAs. Unfortunately, in the past, we had a problem with several individuals who used a pencil with a light touch causing the exam to be illegible. Therefore, we’re banning pencils. We’re not going to go around confiscating pencils, but if we see an exam that is difficult to read, we will take off points. Just use a pen, if you need to change something you can always cross out the previous answer and make a note for the grader to look at the scratch page.

Regrades

Regrade requests would be open for a week once grades are released (except for the final exam). Regrade requests are not intended for arguing about point allocation, or whether the grading scale is fair.

Unfortunately, certain students think that they can tire us into giving them points that they did not earn, by keep asking for unjustified regrade requests. As such, superfluous, argumentative, and repetitive regrade requests, after an appropriate warning, would result in a zero on the relevant questions. So, please do not waste our time.

DRES