CS273: Intro to Theory of Computation


Spring 2007   Profs. Chekuri and Fleck

Examinations

The final will be Saturday, 5 May, 1:30-4:30, in our usual classrom (1320 DCL).

Here is a skills list for the final, and also two old exams: fall 06 exam and edited version of spring 06 exam


Here are the solutions for the second midterm.


Here's some study materials for the second midterm:

Notice that last term's second midterm contained some very basic questions on Turing machines, but our exam won't.


Here are the solutions for the first midterm

The range of scores was 14 through 48.5. A histogram of scores is:


To help you study for the first midterm, here is:


There will be two midterms and a final exam.

Please warn us of conflicts about a week before each midterm, so we can arrange conflict exams. Conflicts with the final need are handled via the official university policy which stipulates (among other things) that you need to tell us of the problem no later than the last day of classes.