Main Course Webpage
General information
- This term's Course Information Sheet (PDF)
- Guidelines for Avoiding Plagiarism.
- Previous offerings of this course: (more to be added later...); Fall 2009.
- The Course Forum (bulletin board) will be used for all announcements.
- MarkUs will be used to submit your homework (and get it back once graded).
- During the term, you can access your grades on the CDF secure website for students.
- The University of Toronto is committed to accessibility. If you require accommodations or have any accessibility concerns, please visit Accessibility Services as soon as possible.
Netiquette
Here are some guidelines for electronic communication (email and bulletin board postings). These are meant to help you get answers more quickly by allowing us to better cope with the potentially high volume of email we receive.
- Please use email for personal matters only; post all other questions/comments on the course bulletin board, where answers can benefit everyone.
- Please use a descriptive subject line—be specific (for email, always include the course number).
- Always sign your name at the bottom of your message, and include your CDF username or student number when it is relevant to your message.
- To help prevent your messages being incorrectly tagged as spam, please email or post from your CDF or UTORmail account (see www.utorid.utoronto.ca for more information about UTORmail).
- 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).
Giving feedback
Rather than wait until the official course evaluations at the end of the term, by which point it's too late to make a difference, please feel free to get in touch with your instructor at any point during the term with any suggestion or complaint that you have about any aspect of the course. In particular, don't hesitate to let us know if there are aspects of the course that you particularly like, so that we can keep them that way, or if there are specific aspects that you dislike, so that we can make changes (or discuss with you our reasons for doing things that way).
If you are uncomfortable bringing your concerns directly to us, you might consider mentioning it to your TA so that they can pass them on. Failing that, feel free to use any means that makes you more comfortable to give us feedback, even anonymously—just keep in mind that it's hard to get a discussion started when you cannot reply to the other person, and some of those issues undoubtedly require discussion!
Note that this does not mean that we will accept unfounded complaints! If you have a complaint or criticism that you are ready to discuss in a reasonable manner, that's great. If you are merely unhappy but you have nothing constructive to say (e.g., "this course is terrible", with no thought about why or how it is terrible), then you should wait and think it over until you come up with something more concrete that we can work with. Remember that the goal is to help improve the course, not just to vent. But in that case, please do think about it and let us know!
Contact information
| Section: | L0101 | L0201 |
|---|---|---|
| Tutorials: | to be announced... | F 9 in LM 157 (last names A–K) and LM 158 (last names L–Z) |
| Lectures: | TR 1, R 10 in BA 1210 | MW 9 in LM 158 |
| Instructor: | Azadeh Farzan | François Pitt |
| Email: | azadeh [at] cs.utoronto.ca |
fpitt [at] cs.utoronto.ca |
| Office: | BA 3252 | BA 4264 |
| Office Hours: |
R 2 (exclusive to this course) | MWR 12 and T 1 (shared with my other courses) |
| Phone*: | 416–946–3983 | 416–978–3707 |
*We are often in-and-out of the office, so email is a much better way to reach us.
See the second page of the Course Information Sheet (linked above) for a complete calendar of important dates and course events.
Grading scheme
| Work | Weight |
|---|---|
| 6 Exercises: | 12% (2% each) |
| 3 Assignments: | 24% (8% each) |
| 2 Term Tests: | 26% (13% each) |
| 1 Final Examination: | 38% |
- Exercises are to be completed individually, to help you cement your own understanding of the course material.
- Assignments are to be completed in small groups (3–4 students), to help you learn together by working through more difficult problems. (Details of the mechanisms for this are provided on the Homework page.)
- Late exercises and assignments will be penalized by 1.5% for every hour of lateness (rounded up).
- For each Term Test, you will be allowed to bring one single-sided handwritten 8.5"×11" aid sheet.
- For the Final Examination, you will be allowed to bring one double-sided handwritten 8.5"×11" aid sheet.
- In order to pass the course, you must earn a grade of at least 35% on the final examination. In other words, you will automatically fail the course (your final mark will be lowered below a passing grade) if your grade on the final exam is less than 35%, irrespective of your computed final mark. This is to ensure that everyone who passes the course has at least a rudimentary understanding of the material.
- See the Course Information Sheet (linked at the top of this page) for the exercise, assignment and test due dates, the Homework page for detailed submission instructions, and below for the course policies on special consideration and remarking requests.
- Check the Homework page and the Tests & Exam page for more information and policies specific to each exercise, assignment or term test.
Policy on special consideration ("Petitions")
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 other words, you risk getting a mark of zero for missed work unless you contact your instructor promptly.
In the case of illness, medical documentation must be supplied on the standard University of Toronto Student Medical Certificate (PDF). 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 one month of the date when the homework or test was returned. It is your responsibility to check your email regularly (for work returned electronically) or to pick up your work from the instructor during office hours (for work returned on paper during lecture or tutorial).
- If there is a simple addition mistake in your work, just show it to your instructor (not your TA).
- If your request is about a homework exercise or assignment, simply email your instructor with the details of your request. Make sure to include your CDF username in your request and please do not attach your homework (we already have the electronic copy).
- If your request is about a term test, submit your original marked test to your instructor along with the details of your request.
- Your mark will decrease if the marker sees something that was incorrectly awarded too high a mark. In other words, when we remark, we really re-mark.
Please be specific when you write up your request: either clearly demonstrate that the marking scheme was not followed correctly, or ask questions about specific elements in the marking scheme. Note that marks are awarded based on merit, not on need—that is the only fair way to award marks—so statements like "I worked really hard" or "I really need those marks" are unfortunately not good reasons.
If you are comparing your work to that of another student, hand in both tests or include both usernames in your request.
If you are still not satisfied after getting back your remarked homework or test (or after having a meeting with the marker), contact your instructor to discuss your situation.
Textbook and references
Required textbooks
- Course Notes for CSC B36/236/240, Copyright 1998, 2007 by Vassos Hadzilacos. (Free PDF download.)
- CSC236: Theory of Computation (selected material from "Introduction to Language and the Theory of Computation" by John Martin), Copyright 2011 McGraw-Hill Create. (Available from the UofT bookstore as a Print-On-Demand book.)
Additional references
- Daniel J. Velleman:
How To Prove It: A Structured Approach.
(Good, detailed study of proof techniques, including induction.) - Michael Sipser:
Introduction
to the Theory of Computation.
(Good introduction to formal language theory in the first two chapters.) - Cormen, Leiserson, Rivest, Stein:
Introduction to Algorithm.
(Good general-purpose reference.)
LaTeX links
LaTeX is a general-purpose typesetting system that makes it easy to generate high-quality documents, particularly when formatting mathematical formulae.
Source files
- common macros for
homework handouts and test papers (.tex)—useful for
all course-specific notation and required
to process each homework handout and sample solution
updated at 12:40 (EDT) on Wed 8 Feb 2012 - Source files for tutorial notes, homework, etc. will be provided directly on the appropriate page of this course website.
Tutorials, guides, references, etc.
- TeXworks, a cross-platform LaTeX front-end.
- The LaTeX Wikibook.
- Additional LaTeX Documentation, from the home page of the LaTeX Project.
- LaTeX on Wikipedia.
Useful links
- The Computer Science Community Bulletin Boards
- The Undergraduate CS Help Centre
- The CSSU Home Page
- Student Life at the University of Toronto
- Accessibility Services at the University of Toronto
- Writing Resources at the University of Toronto
- The CDF Home Page
- The Department of Computer Science Home Page
- The Faculty of Arts and Science Home Page
- The University of Toronto Home Page
- Exams and Course Collections from the University of Toronto Libraries (requires login with your UTORid)
- The University of Toronto Portal
- ROSI