CSC 236 -- Intro to Theory of Computation

Section L5101

Fall 2010

Index of this document

Contact information

Instructor: Gerald Penn
Lectures: R 7-9, BA 1180
Office: PT 396B
Telephone: (416)978-7390
Office Hours: TR 5-6, or by appointment

Email that includes MIME or HTML attachments will not be read nor responded to.

For information on section L0101, please read that section's web-page.

Back to the index


All tutorials are held R 6-7 in BA 1180.
Assignment Tutor
1 Maryah Safi
2 David Barton
3 Yue Li

A bulletin board has also been created for the class, which will be monitored by the TAs.

Back to the index

Course outline

Back to the index

Calendar of important course-related events

Date Event
Thu, 16 September First lecture
Thu, 23 September First tutorial
Thu, 23 September Assignment 1 distributed, 
Quiz 1 (in tutorial)
Sun,  26 September Last day to add course
Thu, 30 September Quiz 2 (in tutorial)
Thu, 14 October Assignment 1 due (in tutorial), 
Assignment 2 distributed
Thu, 21 October Midterm 1 (in tutorial)
Wed, 3 November Last day to drop course
Thu, 4 November Assignment 2 due (in tutorial)
Thu, 11 November Midterm 2 (in tutorial),
Assignment 3 distributed
Thu, 2 December Last lecture, 
Assignment 3 due (in tutorial)
10-21 December Final Exam period

Back to the index

Evaluation and related policies

There will be five homeworks, two midterm exams, and a final exam. The relative weights of these components towards the final mark are shown in the table below:
Homeworks 27% (3 at 9% each)
Quizzes 3% (2 at 1.5% each)
Midterms 30% (2 at 15% each)
Final 40%

Important note on midterms:  Midterms will be conducted in tutorial.

Important note on homeworks: Homeworks will be distributed electronically,  collected in tutorial only, and returned in tutorial only.  No late homeworks will be accepted without a signed medical certificate.  With a signed medical certificate, a late outstanding assignment may be ``cancelled'' at the instructor's discretion, in which case the marks for that piece of work will be distributed over the other marked work for the course in weighted proportion to the other work's contribution to the course grade.  A missed midterm will be cancelled, but again only with a signed medical certificate.

Remarking: Homeworks or exams written in pencil or erasable ink will not be remarked.  In the case of homeworks, a request for remarking should be directed to the tutor who marked the assignment.  The tutor is only required to remark once - if you still believe your solution is correct, you may appeal to the instructor.

Silent policy:  The TA is not obliged to answer questions posed  less than 24 hours before any assignment is due, and is not obliged to answer questions already answered on the newsgroup at any time.  Students are encouraged to use the bulletin board for the course to pose their questions.

Policy on collaboration: Discussing homeworks is permitted only with other students in the class.  Copying from others' homeworks is strictly prohibited - you must write up your solutions on your own.  If challenged by either your tutor or the instructor, you must be able to reproduce and explain any solution you submit in an oral exam.  No student is permitted to discuss any midterm or final exam with any other student until the instructor or TAs provide the solutions to the exam. Failure to observe this policy is an academic offense, carrying a penalty ranging from a zero on the homework to suspension from the university.

Back to the index


In this space, you will find announcements related to the course. Please check this space at least weekly. Back to the index


In this space you will find on-line postscript versions of course handouts, including homeworks and solutions (posted after the due date).

To view these handouts you will need access to a postscript previewer. If your machine does not have the required software, you can allegedly download it for free.

Back to the index

Old exams

Some midterm and final exams for earlier incarnations of this course (with no solutions). Back to the index

Gerald Penn, 6 December, 2010
This web-page was adapted from the web-page for an earlier instantiation of this course, created by Vassos Hadzilacos.