Main Course Webpage

General information

You can access your grades on the CDF secure website for students.

Netiquette

Here are some guidelines for electronic communication (email and forum postings). These are meant to allow us to better cope with the potentially high volume of email we receive, and to answer all of your queries more efficiently.

  • Please use email for all personal matters; post all other questions/comments on the course forum.
  • Please use a descriptive subject line — be specific (for email, always include the course number).
  • To help prevent your messages being incorrectly tagged as spam, please email or post from your UTORmail account (www.utorid.utoronto.ca) and avoid using HTML or MIME.
  • We will generally answer queries within two business days (not counting weekends), although we may take longer during particularly busy times (e.g., around assignment due dates). For your own sake, please do not rely on getting same-day answers (which we do not have the resources to guarantee, unfortunately).

Contact information

Instructor

Name: François Pitt
Email: fpitt [at] cdf.utoronto.ca (this is the best way to reach me)
Phone: 1 416 978-3707
Fax: 1 416 946-7132 (please include my name on all faxes)
Office: Room BA 4264 (Bahen Centre for Information Technology, 40 St. George Street)
Mail: Department of Computer Science, University of Toronto
Toronto, Ontario, M5S 3G4 (CANADA)

Office Hours

Instructor: W 12–1:30, R 4–5:30, F 12–1:30, in room BA 4264.
TA: M 5–7 in room BA 2159, T 5–7 in room BA 3116

Tutorials

Daytime (L0101): M 10, in room BA 3008, for students whose last name is in the range A–K M 10, in room BA 3012, for students whose last name is in the range L–Z
Evening (L5101): R 6, in room BA 3008, for students whose last name is in the range A–K R 6, in room BA 3012, for students whose last name is in the range L–Z

Lectures

Daytime (L0101): WF 10, in room WB 117
Evening (L5101): R 7-9, in room BA 1200

Important dates

Date(s) Event
Monday 10 September First day of classes
Sunday 23 September Deadline to enrol
Thursday 4 October Problem Set 1 due
Thursday 18 October Assignment 1 due
Thursday 25 October (L5101)
Friday 26 October (L0101)
Midterm Test
Sunday 4 November Deadline to drop
Thursday 8 November Problem Set 2 due
Thursnday 22 October Assignment 2 due
Thursnday 6 December Problem Set 3 due
Friday 7 December Last day of classes
December 10–21 Final Examination period
  • Problem sets and assignments are due by 6pm on their due date, in the CSC236H drop box in room BA 2220 — they can also be handed in to your TA at the start of tutorial. Work handed in early by 10am on the due date will receive a 5% bonus. Work handed in late by 10am on the next day will receive a 10% penalty. Work will not be accepted later, except for documented unusual circumstances (see the next point).
  • See below for how to request special consideration in case of illness or other unusual circumstances.

Grading scheme

Work Total weight Individual weight
3 Problem Sets: 15% (5% each)
2 Assignments: 30% (15% each)
1 Midterm Test: 15% (15%)
1 Final Examination: 40% (40%)
  • Problem sets are to be completed individually, to help you cement your own understanding of the course material.
  • Assignments are to be completed in small groups (2-3 students), to help you learn together by working through more difficult problems. (Details of the mechanisms for this will be provided on the Assignments page.)
  • The Midterm Test will be closed-book, but you will be allowed one aid sheet for the final exam.
  • On the test and exam, answering "I don't know" (and nothing else) is worth 20%, to encourage awareness of (and honesty about) your level of understanding. This does not apply to problem sets and assignments, where you have time to ask questions and learn.
  • In order to pass the course, you must achieve a mark of at least 40% on the final examination. In other words, you will automatically fail the course (your final mark will be lowered to no more than 40) if your mark on the final exam is below 40%, irrespective of your computed final mark.
  • See above and below for the problem set, assignment and test dates, and for the course policies on special consideration and remarking requests.
  • Check the Assignments page and the Test and Exam page for more information and policies specific to each problem set, assignment or term test.

Policy on special consideration

If you are unable to complete homework or if you miss a term test due to major illness or other circumstances completely outside of your control, please contact your instructor immediately in order to receive special consideration. Note that special consideration will be considered on an individual basis and will not be given automatically.

In order to receive special consideration, you must fill out the following Request for Special Consideration form and bring it to your instructor together with your supporting documentation.

In the case of illness, medical documentation must be supplied on the standard University of Toronto Student Medical Certificate (Adobe PDF document). You can also obtain a paper copy of this certificate from your college registrar or in your registration handbook. (A simple "note" from your doctor is unfortunately not acceptable.)

Policy on remarking requests

  • All remarking requests must be received within two weeks of the date when the assignment or test was returned. (It is your responsibility to pick up your assignment or test from the instructor during office hours, if you were not in lecture or in tutorial when it was returned.)
  • We CANNOT accept remarking requests for term tests that were written using pencil!
  • Your mark will decrease if the marker sees something that was incorrectly awarded too high a mark.
  • If there is a simple addition mistake in your assignment or test, just show the work to your instructor (not your TA).
  • For all other remarking requests, please print this remarking form, fill it in completely, and attach it to your assignment or test. (Remarking requests will not be considered if the remarking form is missing or incomplete.)
    You must be specific and clearly demonstrate that the marking scheme was not followed correctly for your assignment or test. Note that marks are awarded based on merit, not on need, so statements like "I worked really hard" or "I really need those marks" are unfortunately not good reasons.
  • Give the form and your assignment or test directly to the marker or to your instructor. Remember to submit your work together with the form.
    If you are comparing your work to that of another student, hand in BOTH assignments or tests (your request will be ignored otherwise).
  • If you are still not satisfied after getting back your remarked assignment (or after having a meeting with the marker), contact your instructor to discuss your situation.

Textbook and references

Required textbook

  • Course Notes for CSCB36/236/240, "Introduction to the Theory of Computation", Copyright 1998–2006 by Vassos Hadzilacos. Custom published by utpprint.

Note that this is identical to last year's version.

Additional references

To be added...

Useful links