Late assignments will not be accepted.

How to submit assignments:

Format:

Assignments must be typed and a PDF copy must be submitted for marking using Markus. We will only mark your submitted PDF file. Make sure you submit a PDF file and not a tex or a doc file. The filenames must be the assignment's name, e.g. your submission for the assignment "A2" must be "A2.pdf". Include your full name and student number inside your file. If it is a group submission, you must include the CDF account ID of each group member as well (see Group Submission).

Submission:

Logon to MarkUs using your CDF login and password. To submit your work, navigate to the appropriate Exercise or Assignment page, then click on the "Submissions" tab near the top. Click "Add a New File" and either type a file name or use the "Browse" button to choose one. Then click "Submit". You can submit a new version of any file at any time before the deadline.  — look in the "Replace" column. Once you have submitted, click on the file's name to check that you have submitted the correct version.
To avoid the known problems of using Markus with Internet Explorer, we suggest you use Firefox or Chrome. Browser submission issues will not be a valid excuse for not submitting your assignments on time.

Latex:

Using LaTeX is strongly encouraged. If you have not used LaTeX before, you can check out the resources section. Please use these templates: sample.tex, csc_assignment.cls.
If you are using another program to write your assignment, your PDF must be similar to the following sample: sample.pdf.

Group Submission:

You are allowed to work in pairs (2 students).
To submit as a group, one of you needs to "invite" the other to be partners, and then the other student needs to accept the invitation. To invite a partner, navigate to the appropriate Assignment page, find "Group Information", and click on "Invite". You will be prompted for the other student's CDF user name; enter it. To accept an invitation, find "Group Information" on the Assignment page, find the invitation listed there, and click on "Join". Only one student must invite the other: if both students send an invitation, then neither of you will be able to accept the other's invitation. So make sure to agree beforehand on who will send the invitation! Also, remember that, when working in a group, only one person must submit solutions.

If you would like to work with someone but you don't know anybody who could be your partner, simply post a "request for partner" message on the appropriate section of the course forum. Also, make an effort to speak with your classmates during lectures and tutorials — you may find that there are many others in the same situation as yours.

Remember to put the name, student number, and CDF account ID of each group member on the front of your submission (which should consist of a single PDF file). Only one of the group members should submit a solution for the entire group.

Assignments

  • Assignment 1 (10 points)
       Out: May 23
       Due: June 6
       Topics: Greedy Algorithms. Dynamic Programming.
       Questions: A1.pdf
       Solutions: A1Sol.pdf
  • Assignment 2 (10 points)
       Out: June 11
       Due: June 25
       Topics: Dynamic Programming. Network Flows.
       Questions: A2.pdf  Clarifications
       Solutions: A2Sol.pdf
  • Assignment 3 (10 points)
       Out: July 11
       Due: July 25
       Topics: Linear Programming. NP-Completeness.
       Questions: A3.pdf
       Solutions: A3Sol.pdf
  • Assignment 4 (10 points)
       Out: July 25
       Due: Aug 9
       Topics: NP-Completeness. Approximation Algorithms
       Questions: A4.pdf
       Solutions: A4Sol.pdf

Midterm

    Midterm (15 points)
       When: July 3
       Where: BA 1180
       Solutions: MidtermSol.pdf
    Notes
       No aids permitted.

Final Examination