University of Toronto -- Department of Computer Science
St. George Campus -- Fall Session 2004

CSC 363H: "Computational Complexity and Computability"

Term Tests and Final Exam



Final Examination

Here is further advice on studying for the exam and writing the exam.

Here is the cover page for the final examination.

Please read it carefully. In particular, note that you will be allowed to bring one "cheat-sheet" but that it must be handwritten.

Also, note the number of pages, the number of questions, and the number of marks (total and for each question). This will allow you to plan your time carefully: given that you have 3 hours = 180 minutes to write the exam, you can figure out right away how much time you have available for each page, each question, or each mark on the exam.

Unfortunately, there are no previous offerings of CSC363H, but about 2/3 of the material on previous exams for CSC364H should be useful -- everything except the questions asking you to write greedy/dynamic programming/network flow algorithms.

Term test 2

Term test 1

Previous midterm tests

CSC363H has never been offered before, but the material of the course is very similar to parts of CSC364H. Unfortunately, I don't have copies of term tests for recent offerings of CSC364H.

General information

The term test(s) will last 50 minutes and will be held during regularly scheduled tutorials -- see the "important dates" for the exact test date(s), and the course schedule for tutorial times.

If you have any serious conflict with the time or date of the test(s), please inform your instructor immediately to make alternative arrangements.

The term test(s) will be closed book (i.e., NO aids allowed), and should be written in pen (remarking requests for tests written in pencil will not be accepted) -- the test paper will have lots of room for rough work.

The "20% rule"

We want to encourage you to be honest about what you know and what you do not know, because it's important to be aware of the level of your own knowledge. (Also, to be quite frank, this will spare you the trouble of writing -- and us the trouble of reading -- lots of random or irrelevant bits of information in the hopes of getting a few part marks.) For this reason, if you cannot answer a question (or part of a question) on a term test or on the final exam, you will receive 20% of the marks for that question (or part of a question) if you write

I do not know how to answer.

(or something similar) in the space reserved for your answer. You will NOT receive the 20% if you leave your answer completely blank, or if you write anything in addition to the sentence above, because neither of those cases show that you are aware of what you don't know. However, if you cross off an answer that you realized was wrong (so it will not be marked), and then write the sentence above, you will receive the 20%.

Note that it is certainly possible to get less than 20% on a question, if you write an answer that is mostly incorrect.



© Copyright 2004 by François Pitt
last updated at 16:10 (EST) on Mon 24 Jan 2005

[Valid XHTML 1.0!]