DESIGN EXAM

Practice Design Questions

Time Thursday, December 15 from 11AM to 12:20PM.

Location

Failure to go to your assigned room can result in a serious deduction on the exam.

Coverage

Policies

Office hours

These office hours are valid for the week of Dec 12th.

Professor Sedgewick: Tue 12:30 - 1:30 PM
Ranjana: Mon 11:00am - 12:00pm and Tues 2:00 - 3:00pm CS003
Mikkel: Mon 1:30pm - 3:30pm Friend 010 
Maia: Tues 3:00pm - 5:00pm CS205 
Yiran: Tues 5:00pm -7:00pm Friend 010
Hussein: Weds 1:30pm - 3:30pm CS003
Jérémie: Weds 3:30pm - 4:30pm CS 233

Preparation This exam is a new element of COS 226, where we specifically separate out testing your understanding of basic approaches to algorithm design and your ability to communicate them to others. The questions generally describe a problem and ask you to design a data type (algorithms and data structures) to solve it. We do not want answers to be in the form of code but rather concise and complete descriptions of how you would use and/or modify the algorithms and data structures that you have learned. You may also need to demonstrate knowledge of basic performance characteristics of important algorithms. You may wish to skim through the lecture slides and the book to refresh your memory, but your focus in preparing for this exam should be questions from old final exams of this type, and fully understanding the examples covered in the class meeting on Tuesday, December 13.

Exam archive

Semester Exam 1 Exam 2
Fall 2016 Programming Exam
Solution

Written Exam 1
Solutions
Fall 2015 Exam 1
Solutions
Exam 2
Solutions
Spring 2015 Exam 1
Solutions
Exam 2
Solutions
Fall 2014 Exam 1
Solutions
Exam 2
Solutions
Spring 2014 Exam 1
Solutions
Exam 2
Solutions
Fall 2012 Exam 1
Solutions
Exam 2
Solutions
Spring 2012 Exam 1
Solutions
Exam 2
Solutions
Fall 2011 Exam 1
Solutions
Exam 2
Solutions
Spring 2011 Exam 1
Solutions
Exam 2
Solutions

Be warned that previous courses might have covered different material or used different exam policies.