Algorithms: Programming Assignment (laborations)
Back to course information page.
The purpose of this assignment is to experience the difference in performance
between exponential-time heuristics and a well-designed fast algorithms, and to
see in practice how one of the main design principle solves a problem.
The assignment focusses on one problem, solved with three
different algorithmic techniques. This means the
assignment has three different submissions, but all submissions work
on the same problem.
Before introducing the tasks you are supposed to solve, we invite you to read carefully the
following policy statements. For any
question about them please send an email to {tedesco,azams}@chalmers.se.
Group policy
- You must work in a group of 2 persons, neither more nor less than
2.
- If you need help to find a companion please send an email to
azams(at)chalmers.se explaining that you seek a lab
partner and agree to forwarding your address to potential partners.
- Necessary (but not sufficient) condition to get an exception to
the 2 persons rule is to contact azams(at)chalmers.se in advance. Otherwise you will not be able to submit your
assignments.
Contents of a submission
Each submission will contain exactly two files:
- a pdf file, the report;
- a compilable file written in either Java, C, C++ or Haskell.
Details about these two contents are part-specific, and they are
specified below.
Where to submit
You will submit on the Fire
system. If you are not familiar with the system, please have a
look at this guide.
How to submit
When you think your submission is ready to be checked, upload it on
Fire following these recommendations:
- log in the submission system. It does not matter which student
in the group is submitting.
- Upload the pdf file, then the program. Please DO NOT zip
them into an archive. Then press the submit button! This is
easy to forget.
- As soon as your submission has been accepted or rejected you
will receive an e-mail. You can possibly download comments on your
solution: log on to the submission system again and display the
files called "comment".
- A submission containing something different than a pdf report
and a compilable program will be a straight reject with grade
0 (more about submission and grading is here).
Deadlines
Part 1: Friday, 9 September, 23:59.
Part 2: Friday, 23 September, 23:59.
Part 3: Friday, 7 October, 23:59.
Final deadline for all corrected solutions: friday, 21 October, 23:59.
The deadlines are really strict: the submission system will close at these times. If you cannot complete your assignment before the final deadline,
you will have to wait until the course is given the next time (probably with a
changed assignment).
Grading Policy
The following grading policy will be enforced for all submissions.
- Each submission can be evaluated 0, 1 or 2 bonus points, that will be
part of the credit you can bring to the exam.
- You are allowed to resubmit only in case you got a 0 on the
first submission.
- You can resubmit only once, and the grade might either become
1, or remain 0.
- Missing submissions are assigned a 0 by default.
A note in case of a resubmission: please mark the revised text within your file with a different color.
The assignment
If everything is clear you can accept our policy and move to the problem by clicking on this link.
Familiar with the policy and the problem already? Then move on to: