CS 373: Introduction to Theory of Computation

Spring 2014

Examinations

There will be two midterms and a final exam.

Skill set for this exam can be found here

Normal:

   Time: Friday April 4th 7:00 pm - 8:30 pm

     Location:  

             Last name starts with:     Room:

             A - R                               Siebl 1404         

             S - Z                               DCL  1320

Conflict: Time: Friday April 4th 9:00 am - 10:30 am

Location:  1404 Siebel

PLEASE make sure to arrive early, and be ready to take the test by 9:00 am. There is a class right after us in 1404 (in fact I believe some of you are in it), and we want to make sure everyone has enough time to finish their test before students for the next class start trying to trickle in.

Midterm information:

This is an open book exam.

You will have 90 minutes to solve the exam.

The exam will have three problems each worth 10 points, however not all problems will be of equal difficulty.

Unless otherwise stated, recall that "prove that," or "show that" for a problem means you need to formally prove what you are claiming.

Answering "I don't know" for a problem does not receive any points.

You may use without proof any result that you were asked to prove in the homework, or was proved in the lecture. If you use such a result, please explicitly state the result you are using (like "the cardinality of P(A) is 2|A|, rather than saying "this was shown in a homework").

Skill set for this exam can be found here

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.