Course Syllabus
Type Description Due Date Weight
Assignment Problem Set 1 2021-10-01 10%
Assignment Problem Set 2 2021-10-18 10%
Assignment Problem Set 3 2021-11-15 10%
Assignment Problem Set 4 2021-12-06 10%
Term Test Midterm Test 2021-10-29 15%
Final Exam Minimum of 40% on final exam required to pass the course TBA 40%
Other Float (added to higher of midterm or exam) On-going 5%
Total 100%
DEPARTMENT OF MATHEMATICAL AND COMPUTATIONAL SCIENCES
UNIVERSITY OF TORONTO MISSISSAUGA
CSC373H5F LEC9101
Algorithm Design and Analysis
Course Outline – Fall 2021
Class Location & Time Wed, 11:00 AM – 01:00 PM
Instructor
Office Location online/Zoom
Office Hours Fri 10:00-12:00
E-mail Address daniel.
Course Web Site https://mcs.utm.utoronto.ca/~zingarod/373
Course Description
Standard algorithm design techniques: divide-and-conquer, greedy strategies, dynamic programming, linear programming,
randomization, network flows, approximation algorithms and others (if time permits). Students will be expected to show good
design principles and adequate skills at reasoning about the correctness and complexity of algorithms.
Prerequisite: CSC263H5
Exclusion: CSC373H1 or CSC375H1 or CSCC73H3 (SCI)
Distribution Requirement: SCI
Students who lack a pre/co-requisite can be removed at any time unless they have received an explicit waiver from the department.
The waiver form can be downloaded from here.
Textbooks and Other Materials
The primary reference for this course will be lecture slides.
There is no primary textbook. For additional reading/practice, please consider:
Cormen et al., Introduction to Algorithms 3/e, 2009. Some material will be from this book.
Kleinberg and Tardos, Algorithm Design, 2006.
Zingaro, Algorithmic Thinking, 2021. (This is more of a CSC263 topics book, but it does contain approachable and practical
coverage of dynamic programming, Dijkstra’s algorithm, and introductory material on greedy algorithms. That Zingaro guy really
has to add max flow and other stuff in the next edition.)
Assessment and Deadlines
More Details for Assessment and Deadlines
Lectures will take place on Zoom. Please log on from a quiet, distraction-free environment. Be sure to use your U of T Zoom
CSC373H5F – Zingaro, Daniel 2021-09-05 10:50:09 Page 1 of 3
https://mcs.utm.utoronto.ca/~zingarod/373
https://www.utm.utoronto.ca/math-cs-stats/current-students/forms
account by logging out of any personal account and instead logging in through utoronto.zoom.us. During lecture portions, please
ensure that your microphone is muted. You may post in the public chat for other students to answer; at various points your
instructor will try to respond to chat questions as well. For any small-group activities, we will use breakout rooms in the Zoom
meeting, during which we hope you’ll share your voice and face.
You may work alone or with one partner for the assignments (one submission per group). Assignments must be written using
LaTeX and you are required to submit both your .tex source and resulting .pdf files. There is a 10% penalty for forgetting to submit
both files.
The midterm test takes place online OUTSIDE OF LECTURE. It covers material from recent lectures / assignments / tutorials.
There will be a several-hour-long window (to be determined) in which you can write your midterm.
The final exam is comprehensive and takes place after classes are over.
You must earn 40% or above on the final exam to pass the course; otherwise, your final course mark will be set no higher than
47%.
Penalties for Lateness
Four free late days are available cumulatively across all assignments. You can only use them in units of half-days (12 hours) on
assignments (4 late days = 8 half-days).
If a pair submits an assignment x half-days late (or part thereof), each partner uses x half-days.
A pair can use x free half-days on an assignment only if each partner has x (or more) free half-days remaining.
If a submission is delayed beyond the free late days available to the member of the pair with the least free late days remaining, the
assignment will be scored as a 0.
Procedures and Rules
Missed Term Work
Requests for accommodation for a missed test or assignment must be submitted as soon as possible and ideally within 24 hours of
the due date of the work in question. The request should be sent by email, and a follow-up meeting with the instructor will be
scheduled once the request is received.
Failure to take a test without an illness/valid reason will result in a grade of 0. If you miss a test due to illness/valid reason, the
course coordinator will usually schedule an online oral/test as a make-up, but in rare circumstances, the weight may be shifted to
the Final Exam.
All online oral/coding tests will be recorded for grading purposes and as evidence of your answers on the respective questions.
Note: the course coordinator reserves the right to designate any member of Faculty (or Course Staff) to lead the online oral/coding
test. Further, there may be more than one examiner present, the exam must be recorded, and the exam will not exceed 3
consecutive hours in length.
Missed Final Exam
Students who cannot complete their final examination due to illness or other serious causes must file an online petition within 72
hours of the missed examination. Late petitions will NOT be considered. Students must also record their absence on ACORN on
the day of the missed exam or by the day after at the latest. Upon approval of a deferred exam request, a non-refundable fee of $70
is required for each examination approved.
Academic Integrity
Honesty and fairness are fundamental to the University of Toronto’s mission. Plagiarism is a form of academic fraud and is treated
very seriously. The work that you submit must be your own and cannot contain anyone elses work or ideas without proper
attribution. You are expected to read the handout How not to plagiarize (http://www.writing.utoronto.ca/advice/using-sources/how-
not-to-plagiarize) and to be familiar with the Code of behaviour on academic matters, which is linked from the UTM calendar under
the link Codes and policies.
All of the work you submit must be your own and your work must not be submitted under anyone else’s name. Plagiarism is a
form of academic fraud.You may only discuss ideas with your partner or on the discussion board, and the written solutions you
submit must be entirely your own work. Submissions will be compared to each other for evidence of similarity.
CSC373H5F – Zingaro, Daniel 2021-09-05 10:50:09 Page 2 of 3
https://www.utm.utoronto.ca/registrar/current-students/petitions
http://www.writing.utoronto.ca/advice/using-sources/how-not-to-plagiarize
Final Exam Information
Duration: 2 hours
Aids Permitted: Open book (Textbook)
Additional Information
Course announcements will be posted on the discussion board. You must follow them daily. Please ensure that your notifications
are set appropriately.
Please use the discussion board for all course related discussions. Please do not post potential answers / attempts / hints for
assignment questions.
If you feel there was an error in the marking of an assignment or test, you may request a remark directly on MarkUs. You must
give a specific reason for the request, referring to a possible error or omission by the marker. Stating specific potential grading
errors for your remark request is mandatory for us to even consider your request. However, we will **review your entire work, not
just the items you pointed out**. Please keep in mind that your grade **may stay the same, may increase, or may even decrease**,
after your remark request is assessed.
Remark requests **must be received within one week** of when you received the grade for that item.
Last Date to drop course from Academic Record and GPA is November 10, 2021.
CSC373H5F – Zingaro, Daniel 2021-09-05 10:50:09 Page 3 of 3
Course Description
Textbooks and Other Materials
Assessment and Deadlines
More Details for Assessment and Deadlines
Penalties for Lateness
Procedures and Rules
Missed Term Work
Missed Final Exam
Academic Integrity
Final Exam Information
Additional Information