Main Course Webpage
General information
You can access your grades on the
CDF secure website
for students.
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
Office Hours
Tutorials
M 2, in room SS 1083
Lectures
WF 2, in room SS 1083
Important dates
| Date(s) |
Event |
|---|
| Monday 10 September |
First day of classes |
| Monday 17 September |
Exercises 1 due |
| Sunday 23 September |
Deadline to enrol |
| Monday 24 September |
Exercises 2 due |
| Monday 1 October |
Exercises 3 due |
| Monday 8 October |
Exercises 4 due |
| Monday 15 October |
Assignment 1 due |
| Monday 22 October |
Term Test 1 |
| Monday 29 October |
Exercises 5 due |
| Sunday 4 November |
Deadline to drop |
| Monday 5 November |
Exercises 6 due |
| Monday 12 November |
Exercises 7 due |
| Monday 19 November |
Exercises 8 due |
| Wednesday 28 November |
Assignment 2 due |
| Monday 3 December |
Term Test 2 |
| Friday 7 December |
Last day of classes |
| December 10–21 |
Final Examination period |
- Exercises and assignments are due
by the start of tutorial on their due date.
They may also be deposited in the CSC363H drop box
in room BA 2220 before
the start of tutorial on their due date.
Late exercises or assignments cannot be accepted,
as the TAs will go over solutions during that week's tutorial.
- See below for
how to request special consideration
in case of illness or other unusual circumstances.
Grading scheme
| Work |
Total weight |
Individual weight |
|---|
| 8 Exercises: |
20% |
(best two: 4% each, next two: 3% each,
next two: 2% each, worst two: 1% each) |
| 2 Assignments: |
20% |
(10% each) |
| 2 Term Tests: |
20% |
(10% each) |
| 1 Final Examination: |
40% |
(40%) |
- 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 (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.)
- Term Tests will be closed-book;
you will be allowed one aid sheet for the final exam.
- On tests 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 exercises 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 exercise, assignment and test dates,
and for the course policies on
special consideration and
remarking requests.
- Check the Assignments page
and the Tests/Exam page
for more information and policies specific
to each exercise, 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
The textbook will be used
for readings and exercises
throughout the term.
The author maintains a list of
errata
for the textbook.
Additional references
- Hopcroft, Ullman:
Introduction to Automata Theory, Languages, and Computation.
Addison-Wesley (1979), ISBN: 0-201-02988-X.
(For material on computational computability.)
- Garey, Johnson:
Computers and Intractability:
A Guide to the Theory of NP-Completeness.
W.H. Freeman (1979), ISBN: 0-7167-1045-5.
(For material on computational complexity.)
- Cormen, Leiserson, Rivest, Stein:
Introduction to Algorithm (2nd edition).
McGraw-Hill (2001), ISBN: 0-07-013151-1.
(Good general-purpose reference.)
Useful links
|
![[FP]](images/fp.png){kind=small}
