Quiz Schedule
|
Test Schedule
|
Check the past course offerings section for links to previous offerings of this course, where you can find old term tests and assignments to practice on.
The term tests will last 50 minutes and will be held during regularly scheduled lecture time. The quizzes will last approximately 15 minutes and will be held during regularly scheduled tutorial time. Quizzes will also include a peer marking component, where you will evaluate another student's answers. Your total mark on the quiz will be composed both of the quality of your answers and the quality of your marking.
If you have any serious conflict with the time or date of any of the tests or quizzes, please inform your instructor immediately to make alternative arrangements.
The tests and quizzes 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 fifth quiz will be held during tutorial on Friday, December 1. It will last approximately 15 minutes, and will cover running time proofs using asymptotic notation.
The quiz must be written in pen (just cross things out if you make a mistake). The quiz will consist of one "big-O" proof for the running time (best case or worst case) of a simple algorithm for you to write, then evaluating the proof written by one of your peers.
Quiz 5 as written (PS)
Quiz 5 solutions (PDF)
(PS)
The fourth quiz will be held during tutorial on Friday, November 10. It will last approximately 15-20 minutes, and will cover asymptotic notation proofs.
The quiz must be written in pen (just cross things out if you make a mistake). The quiz will consist of one "big-O" proof for you to write, then evaluating the proof written by one of your peers.
Quiz 4 as written
(PS)
Quiz 4 solutions (PDF)
(PS)
The third quiz will be held during tutorial on Friday, October 27. It will last approximately 20 minutes, and will cover proofs and application of proof structures.
The quiz must be written in pen (just cross things out if you make a mistake). The quiz will consist of a proof for you to write, then evaluating a peer's proof.
Quiz 3 as written
(PS)
Quiz 3 solutions (PDF)
(PS)
The second quiz will be held during tutorial on Friday, October 6. It will last approximately 15 minutes, and will cover manipulation of formal statements and basic proof techniques.
The quiz must be written in pen (just cross things out if you make a mistake). The format of the quiz will be similar to the first quiz: some question(s) to answer, based on lecture and/or tutorial material, followed by peer marking of another student's quiz. Also, you can't mark a quiz from the same person more than once.
We'll evaluate you both on your answers and your marking effort. Typically you'll get the grade awarded by the peer marking (since your classmate worked hard to give you the correct grade), but we reserve the right to change/correct it. While peer marking, though most answers are clearly right or wrong, "close calls" can happen and you won't be penalized if you give a good and reasonable marking effort.
Quiz 2 as written (PS)
Quiz 2 solutions (PDF)
(PS)
The first quiz will be held during tutorial on Friday, September 22. It will last approximately 15 minutes, and will cover universal quantification, implication and translation between English and precise symbolic notation.
The first part will be answering a few questions similar to those pondered in lecture and tutorial. The second part will consist of peer marking another student's quiz. Part 1 is meant to help you keep up with the course material and confirm that you understand it sufficiently to complete the assignments, while Part 2 is meant to help you understand qualitative differences in answers (how answers can be presented better or more clearly). Student evaluation will be based both on the answers to the question(s) and the quality of the peer marking.
Quiz 1 as written (PS)
Quiz 1 solutions (PDF)
(PS)
Term Test 1 will be written during regularly scheduled lecture time on Monday, October 16, lasting about 50 minutes (12:10-1:00pm). The test will be written in room GB 404, not the regular lecture room! GB is the Galbraith Building, which is between Convocation Hall and Bahen Centre. (GB 404 has tables, which will be easier than writing on the chair arms in the lecture room).
The test will cover everything up to and including the lecture and tutorial of the preceeding week (and including assignment 2). The test will be similar to the tests from past terms, so they (and the assignments and tutorial exercises) will be a good source of study material. Indeed, some test questions may be identical to tutorial exercises.
Test paper as written:
PDF or
PS
Sample solutions and marking scheme:
PDF
Term Test 2 will be written during regularly scheduled lecture time on Monday, November 20, lasting about 50 minutes (12:10-1:00pm). The test will again be written in room GB 404, not the regular lecture room!
Coverage will focus on proofs and material covered from week 5 - 10 (this material of course builds on and depends on the earlier material). The test will be similar to the tests from past terms, so they (and the assignments and tutorial exercises) will be a good source of study material.
More specifically, the test may cover proof structures, proofs and disproofs of symbolic statements, proofs and disproofs of asymptotic notation statements, proving statements about algorithms or programs, and binary notation basics.
Test paper as written:
PS
Sample solutions and marking scheme:
PDF or
PS
Some previous offerings of this course: Summer 2006 Winter 2006 Fall 2005 Summer 2005
Please note that the order of material might be different in some offerings, so not all questions might be applicable to our class. Also note that some terms there is only one midterm test.
Unfortunately, I do not have any test solutions or test papers that are not listed below (though if you find some, please let me know and I'll add them to this list!).
2006Winter Midterm 2.
2005Fall Midterm 1 solutions, Midterm 2 Solutions.
2005Summer Midterm 1 solutions, Midterm 2 solutions.
2004Fall Midterm solutions.
2004Winter L0101
(Note: add return false; to the end of Q3)
Solutions.
The final exam will be written at the time set by the Final Exam Timetable, which is now available. Make sure you note the date, time and room carefully. Follow the instructions provided by the faculty if you have a conflict for the final exam.
The exam is set for three hours in length, though it might not take you the entire time. The exam is closed-book. Be sure you are familiar with the Rules for the Conduct of Examinations, as the Faculty of Arts and Science runs the examinations separately from your instructor (thus your instructor can't do much to help you in the exam room if you unintentionally break the rules). Pay particular attention to prohibited items (such as electronic devices). Further details about the exam, and a number of past exams, will be posted later.
Old final exams are a great source of study questions. The Library indexes most of the past exams for many of the UofT courses. Visit the UofT Library Past Exams website to get scanned copies of old exams.
I've been asked to pass on the following warning, in that no one inadvertently violates the (unfortunately necessarily) strict rules:
The Faculty of Arts and Science has become very strict about unauthorized aids at final exams. This is a response to some innovative cheaters. The consequences have been significant: students don't only lose the aid, but they may lose the exam. This is the case whether or not they intended to use the unauthorized aid to cheat.There have been a lot of cases recently with cell phones, pagers and unauthorized calculators. Cell phones and pagers are not allowed, even if they will be used just to tell the time.
There was a case last year involving two friends who were communicating. They may just been rolling their eyes as if to say "this test is stupid/annoying, ha ha", but there was obviously communication going on and they got charged. Unfortunately it's completely untenable to have a rule which says that communication is allowed iff it's not on the topic of the exam. So people who can't help communicating should take care not to sit near each other.
Final exam as written (PS)
Final exam solutions (PDF)
(PS)
|
|