600.471: Theory of Computation

Fall 2011


Basic Course Information
Instructor: Professor Vinod Variyam
TA: Frank Ferraro
TA Office Hours: TBD, and by appointment
TA Location: Hackerman 321

Class Time: Tuesdays and Thursdays, 12:00pm-1:15pm, Maryland 109
Text: Michael Sipser, Introduction to the Theory of Computation (2nd Ed.). 2005. ISBN 978-0534950972.


The following table gives weights for how the grades will be computed.

Category Weight
5 Homework assignments 40%
3 Midterms 55% (33%)
Optional Final 0% (22%)
Class Participation 5%

Homework and Project Policies

Please read the homework submission guidelines and requirements. All assignments must conform to them. Assignments will be accepted up to four (4) days after the due date, or until the assignments are graded and handed back, or until solutions are published, whichever comes first. However, there will also be a lateness penalty: for every calendar day that the assignment is late, a 0.9 multiplier will be applied to the final score. After four calendar days though, you receive an automatic zero. To be clear, the lateness calculations will proceed according to the following table:

Day Turned In Maximum Possible Grade
X (on-time) 100%
X+1 (within one 24 hour span) 90%
X+2 (within 48 hours) 81%
X+3 (within 72 hours) 73%
X+4 (within 96 hours) 66%
X+5 (more than 96 hours) 0%

Naturally, in extenuating circumstances, these policies can be amended. To get an individual extension, you must communicate with both Professor Variyam and me well before the deadline (that is, at least one day, preferably more). As an individual extension can affect the entire class, it is not something to be taken lightly. However, entire class extensions can also be given.

Evaluations

Please remember that some early assessments most likely include scores of those who did not turn in an assignment, as they were intending to drop the course (but hadn't yet).

Assignment Assigned Due Points Possible Average Median St. Dev.
HW 1 (PDF)
Plain text note
8 Sept. 2011 20 Sept. 2011 100 69.08 75.5 27.05
Exam 1
Plain text note
NA 20 Sept. 2011 100 67.90 68.75 13.30
HW 2 (PDF)
4 Oct. 2011 18 Oct. 2011 100 81.16 80 9.21
Exam 2 NA 25 Oct. 2011 100 64.70 66 13.90
HW 3 (PDF)
18 Oct. 2011 1 Nov. 2011 100 86.70 90 10.61
Exam 2 (retest)
First values are
classwide, second
are without 0s
NA 10 Nov. 2011 100 53.17 (71.94) 62 (64) 34.42 (13.95)
Exam 2 (recorded) NA 10 Nov. 2011 100 74.22 76 12.72
HW 4 (PDF)
10 Nov. 2011 22 Nov. 2011 100 57.17 78 37.05
HW 5 (PDF)
22 Nov. 2011 1 Dec. 2011 100 81.72 86 18.37
Exam 3 NA 1 Dec. 2011 100 61.69 64 12.39


Notes

Last change: December 6th, 2011 15:55