CS273: Intro to Theory of Computation


Spring 2008   Profs. Fleck and Har-Peled

Examinations

Final grades are now available on compass. Excluding people with incompletes, late drops, and the like, we gave out

We looked at individual cases near all the breakpoints. So the numerical cutoff values aren't especially informative.

Have a great summer,


You can bring a cheat sheet to the exam. It must be:

  1. Handwritten by yourself.
  2. Not printed or photocopied - in should be in the original.
  3. Paper size: A4, and you can write on both sides.
  4. The text should be readable without using an electronic microscope, the Hubble telescope or a magnifying glass.
  5. The cheat sheet has to be submitted with the exam.

The main purpose of having a cheat sheet is a way for you to prepare for the exam better. Dont spend too much energy on writing it...


The final exam will be 8-11am, Wednesday May 7th, in 1404 Siebel. The conflict final will be 1:30-4:30, Thursday May 8th, in 1109 Siebel. To help in preparing for the final, here is its spec sheet , a mock final exam and its solutions . The mock final is based on the exam from an earlier term and fairly similar to the exam we'll give this term.


Here are the model solutions for quiz 3.


The second quiz will be on Wednesday, 23 April, covering material presented through lecture 24. Here is the third quiz from last term and its solutions. This quiz was too long and hard, so expect something slightly shorter and easier.


The final exam will be 8-11am, Wednesday May 7th, in 1404 Siebel. The conflict final will be 1:30-4:30, Thursday May 8th, in 1109 Siebel. For finals, the university has very specific rules about how to handle exam conflicts. You need to follow those. In particular, notice that if you can't sort out your conflicts using the scheduled exam times, you need to contact the instructors no later than the last day of classes.


Quiz 3 is postponed one week, to April 23rd.


Grades for the second midterm are now available on compass. Here is the model solution and guidance about how to interpret your score.


Here are the solutions to the second quiz. We hope to get grading finished by sometime during break.


The second midterm will be 7-9pm, Thursday 27 March, 1404 Siebel. It will cover material through the end of context-free languages, concentrating on topics since the first midterm. To help you prepare, we have a skills list, the second midterm from last term, and its model solutions.


The second quiz will be on Wednesday, March 5th and will cover material from the second exam through lecture 13 (28 February). Here is the second quiz from last term and its solutions.


Scores to the first midterm are now visible on compass. Here are the model solutions and information on how to interpret your score


For your reading pleasure: solutions to the first quiz.


The first midterm will be 7-9pm, Tuesday 19 Feb, in MSEB 100 (MSEB = Material Science & Engineering Building, 1304 West Green Street). Materials to help you study include the skills list, the first midterm from last term, and its model solutions.


The first quiz will cover material through the 31 January lecture. Here is the quiz from last term and solutions for it. Notice that the quiz this term will also include questions on regular expressions.


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.