COS 226 Midterm Information, Spring 2020

DATE & TIME

The exam is 80 minutes long, plus a 10-minute grace period; it must be taken contiguously. You may start the exam any time between Tuesday 3/24 at 11am EDT and Thursday 3/26 at 11am EDT.

If you have been approved for special accommodations, you will take the exam in accordance with your approved accommodations within the same time frame.

If you believe you will not be able to take the exam during this period for any reason, please contact the course staff as soon as possible.

FORMAT

The exam will be administered online using Gradescope. You will receive a signup link via email. You will be able to begin the exam anytime during the 48-hour window described above.
To gain comfort with the user interface, you can attempt this Gradescope Sample Exam Here is a screencast.

RULES

The exam is governed by Princeton’s Honor Code for in-class exams.
Discussing the contents of this exam before solutions have been posted is a violation of the Honor Code..
The exam is closed book, closed notes.
You may bring one 8.5-by-11 cheatsheet (one side) with notes in your own handwriting to the exam.
No electronic devices, except to the extent needed for taking this exam (such as a laptop, browser, and WiFi router). For example, you must close all other applications and browser tabs; disable notifications; and turn off your cell phone.

COMMUNICATION DURING THE EXAM

Collaboration and communication during this exam are prohibited, except as follows:

You should monitor this COS 226 Exam, Ed Discussion Forum for any important exam announcements posted by the instructor.
You may ask for a clarification via a private post in the COS 226 Exam, Ed Discussion Forum.

You may not access the exam discussion forum during the 48-hour exam window except while you are taking the exam. However, you may check that you have access prior to the start of the 48-hour exam window.

EXAM MATERIAL

The exam covers lectures 1–11 and programming assignments 1–5 and the following sections from the book Algorithms, 4th edition:

Section Excluded Topics

1.3 - 1.4 -

1.5 Path compression

2.1 Shellsort

2.2 - 2.3 -

2.4 IndexMinPQ

2.5 -

3.1 -

3.2 Deletion

3.3 Deletion

3.4 -

Section	Excluded Topics
`1.3 - 1.4`	`-`
`1.5`	`Path compression`
`2.1`	`Shellsort`
`2.2 - 2.3`	`-`
`2.4`	`IndexMinPQ`
`2.5`	`-`
`3.1`	`-`
`3.2`	`Deletion`
`3.3`	`Deletion`
`3.4`	`-`

MIDTERM REVIEW

A good way to practice for the midterm is to solve problems from old exams.
You may also use these Quizzera questions (available March 14). These questions are for practice only and are not-graded.

Good Luck!