Algorithms and data structures I (1DL210), 2011: Assignments

There will be four assignments, with a maximum score of 10 assignment points each. To pass the mandatory assignment part of the course (worth 1 credit point), you must aquire a total of at least 24 assignment points. Every assignment point above the mandatory 24 translates into 0,5 bonus points on the written exam. This means that if you get a perfect score on every assignment, you'll have 8 bonus points for the exam (total: 100).

Each assignment is to be solved individually, or in pairs (in which case you both get the assignment points awarded to your solution). General discussions with other course mates is ok, but any solution handed in must be produced by the group. Your solution must be typed up on a computer and handed in in plain text, pdf or ps format. In particular, Word files are not ok. Any solution handed in not in a valid format, will not be considered and consequently give 0 points. Make sure your mathematical formulae are neatly layouted (for example, using LaTeX, Pollax-specific page), do NOT hand in mathematical formulae in plain text.

Problems that require programming should be handed in with thoroughly documented code, and step-by-step instructions for running the program on the unix system. You are essentially free to use whatever language you want except Perl or Prolog. Should you wish to use any exotic language email me first to be sure. "Exotic language" means anything that is not in the following list: Ruby, Python, Java, C, C++, Scala, Lisp, [ML dialect of your choice], Haskell, Matlab (using only core concepts) and Erlang.

Assignments that are handed in late, or otherwise don't comply to the rules stated above, will not be graded.

Hand in your assignments using Studentportalen. When you log in and navigate to this course, there should be an appropriately named file area for each assignment, where you should post your solution. Name any file by something personal, not just "assignmentX.pdf". If you work in a pair, only one of you has to hand in. However, make sure that both your names are clearly stated in the document. By handing in, you promise that you prepared the solution yourselves, with no collaboration with other groups. You should also be able to explain any part of the solution individually upon request.

Checklist for handing in assignments

Make sure that your answer is yes to all questions below before handing in. Failure to do so WILL give you 0 points.

• Is the assignment in PDF (or PS) format?
• Are any mathematical formulas written nicely, for example, not using ^ for exponentiation?
• Is the document spell checked?

If you have any questions, email Jonathan Cederberg or Jari Stenman, using your UpUnet-S-account.
Corrected assignments can be found outside 1421 in a binder marked AD1 2011.