• Site Map

• Lectures

• Homework

• Tests/Exam

• Main Webpage
  • General
  • Netiquette
  • Feedback
  • Contact
  • Grading
  • Dates
  • Grace Days
  • Consideration
  • Remarking
  • References
  • Links

Main Course Webpage

General information

The Course Discussion Board will be used for all announcements.

During the term, you can access your grades on the CDF secure website for students.

For your convenience, you can submit your homework electronically through the CDF 'submit' command. Use assignment name "En" for Exercise number n and "An" for Assignment number n. Please submit only one file, in plain text (ASCII) or in PDF — other formats cannot be accepted. Please try to include the cover page with your submission, or at least have all of the information found on the cover page (full name, student number, CDF/UTOR email address, how many grace days, if any, you want to use for your submission, and a list of every source of information you consulted to complete the homework).

• This term's Course Information Sheet (Adobe PDF document).
• Guidelines for Avoiding Plagiarism.
• Previous offerings of this course: Summer 2008; Winter 2008; (Fall 2007—N/A); Summer 2007; (Winter 2007—N/A); Fall 2006; Summer 2006; Winter 2006.

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 personal matters only; post all other questions/comments on the course forum, where everyone can benefit from the answer.
• 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 CDF account or 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).

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 me at any point during the term with any suggestion or concern that you have about any aspect of the course. In particular, don't hesitate to let me know if there are aspects of the course that you particularly like, so that I can keep them that way, or if there are specific aspects that you dislike, so that I can make changes (or discuss with you my reasons for doing things that way).

If you are uncomfortable bringing your concerns directly to me, you might consider mentionning it to your TA so that they can pass them on to me. Failing that, feel free to use any means that make you more comfortable to give me feedback: writing a letter and slipping it under my door, sending anonymous e-mail, etc. (But don't abuse 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 I 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 about your marks (or for whatever other reason) and 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 please do think about it and let me know!

Contact information

Instructor

Instructor's Office Hours

TR 1:30–3:30 in room BA 4264.

TA Office Hours

All TA office hours take place in room BA 3201. See below the table for the marking duties of each TA (so you can tell when the marker of each piece of work will hold regular office hours).

Marking duties.

• Marek J.: Exercises 1, 2, 3, 4, 5, 6
• Periklis P.: Assignment 1, Term Test 1
• Alexandra G.: Assignment 2, Term Test 2
• Siavosh B.: Assignment 3, Term Test 3

Lectures and Tutorials

Lectures: T 6–9 in room BA 1200

There will be no tutorials in this course — rather, I will use all three class hours to give lectures.

"But how will this work?", you may ask. Good question!

I will ensure that the lectures are very interactive, with time to work on problems, discuss material, and ask all of your questions. Also, I will schedule multiple TA office hours during the week, in addition to my own office hours, to give you a reliable, convenient source of answers to your questions.

The end result is that you will get more contact hours per week and I will have more time to devote to the course. And because the class size is not too large, I will be able to keep the lectures at least as interactive as a normal tutorial would have been.

Grading scheme

• 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 can be found on the Homework 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. (See the Tests/Exam page for details.)
• In order to pass the course, you must achieve a mark of at least 33.33% on the final examination and, separately, at least 33.33% on on all three term tests (combined). In other words, you will automatically fail the course (your final mark will be lowered below a passing grade) if your mark on the final exam is below 33.33% or if your combined mark on the term tests is below 33.33%, irrespective of your computed final mark.
• See below for the exercise, assignment, and test dates, and for the course policies on grace days, 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.

Important dates

• Homework exercises and assignments are due by the start of class on their due date. They may also be deposited in the CSC373H drop box in room BA 2220 before the start of class on their due date — I will empty the drop box on my way to class.
• Late exercises or assignments will not be accepted, unless you use a grace day or request special consideration — see below for the course policy on grace days, and how to request special consideration in case of illness or other unusual circumstances.

Policy on grace days

In order to allow you to better manage your time, each student will be allotted two (2) "grace days" at the start of the term.

At any point during the term, you may submit homework one or two day(s) late, without penalty, by using up one or both of your grace days — the time of submission remains the same.

It is not possible to use "partial" grace days — a grace day is either used fully (allowing you to submit your homework up to 24 hours late), or not at all.

Grace days can only be used for homework — it is not possible to use grace days to write term tests on a different day than the rest of the class.

In order to submit an assignment one day late without penalty, there must be as many grace days used up as there are students in your group. Normally, each student in the group will use up one of their days. But if one student has run out of grace days, it is possible for someone else to "cover" by using up both of their grace days. Note that this should only be done after careful consideration: an unscrupulous student could use this to take advantage of others in the group in order to submit more late work than their grace day allotment would normally allow.

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 one month 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 class when it was returned.)
• 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

• Jon Kleinberg and Éva Tardos: Algorithm Design. Copyright 2006 Pearson Education, ISBN: 0-321-29535-8.

The textbook will be used for readings and exercises throughout the term.

Recommended reference

• Jeff Edmonds: How to Think About Algorithms. Copyright 2008 Cambridge University Press, ISBN: 978-0-521-61410-8.

Additional references

• Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (2nd edition). Copyright 2001 McGraw-Hill, ISBN: 0-07-013151-1.
• Anany Levitin: Introduction to the Design & Analysis of Algorithms. Copyright 2003 Addison-Wesley, ISBN: 0-201-74395-7.

Useful links

• The Computer Science Community Bulletin Boards.
• Writing Resources at the University of Toronto.
• The CSSU Home Page.
• 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.
• ROSI