Assignment 2 – 2016-2017

Last update: 16-Dec-2016 23:45

The second assignment has been published here. You can find sample tests for both problems here.

You are now able to upload the archive with your solution, for automatic judging, on vmchecker. You can log in on it using your moodle accounts.

If you choose to implement in Java, the archive must contain:

• UltimateTeam.java
• MazeEscape.java
• README

Important! The Java files must not have any package declaration in it. If it has, then remove it before uploading the archive. Otherwise, only if you want to use a different structure, you will need to provide a Makefile.

If you choose to implement in C/C++, you need to provide a Makefile with at least these 4 rules:

• build – a rule to build the binary files
• run-p1 – a rule that runs the binary for the first problem
• run-p2 – a rule that runs the binary for the second problem
• clean – a rule that removes the binary files (not the source code files!)

Makefile examples:

• Makefile for C++
• Makefile for Java

Remember to describe in the Readme file the algorithm used in your solution, and its complexity.

Each problem has 75p out of the 150p total.  For each problem, there are 12 tests, each worth 5p. Additionally, if you pass at least one test for a given problem, 7.5p will be awarded for a proper Readme description, and 7.5p will be awarded for using proper Coding Style. Here you can find some Coding Style suggestions.

The soft deadline for the assignment is 8 Jan 2017, 23:55. After this date, for each late day, you will be penalized with 7.5p. Seven days after the soft deadline you will no longer be able to upload your assignment.

Any questions can be addressed as comments on this post.

This assignment will be solved individually. Copied sources will be penalized, both for source and destination. 

Note: If you wish to solve the assignment in a different programming language (Python, Matlab, etc.) send us an email with the name of the chosen programming language and the compiler/interpreter that you plan to use. Please make sure that the code you send can read the input from file and print the output in a file, as required for Java and C++. Also, don’t hesitate to contact us if you have a question related to the programming language that you’ve chosen.

Attendance rule – 2016-2017

Taking into consideration that the attendance for the last lecture was very low, I have a new rule: in order to take the exam, all students are required to have at least one attendance for the remaining lectures. For each lecture, we shall have an attendance list.

I have never taken a mandatory attendance list (required for not-bonus score or for attending the exam) or changed the rules during the semester, but I have also never had so few students at any of my lectures until now. Algorithm Design is one of the top 5 subjects in Computer Science, Informatics, Data Science, etc. (and probably top 10 in Electronics – see this answers here https://www.quora.com/What-amount-of-programming-is-there-in-electronics-and-communication-engineering-1) so understanding it is very important to any Computer Science or Electronics graduate.

Lab announcement (2nd of December)

The lab that wasn’t held at 10am on 2nd of December will be held on 9th of December, at 10am, as we have decided together. We’ll meet in the second room of the lab.