Assignment 2 2017-2018

December 8, 2017

Update 18.12.2017:

You can now upload your solutions on vmchecker. There will be a bonus for the fastest solutions to the the first problem. 

Update 14.12.2017:

I’ve uploaded sample tests for the first and second problem.

========================================================

The second assignment has been published here.

It will be available on vmchecker very soon.

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

  • Plants.java
  • Madripoor.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 implement in C/C++, you need to provide a Makefile with at least these 3 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

Makefile examples:

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

Coding style suggestions.

The deadline for the assignment is 08.01.2018 23:59. (HARD deadline, no later submissions accepted)

Any questions can be addressed as comments on this post.


Laboratory recovery – 08.12.2017

December 6, 2017

Hello everyone,

We are going to recuperate the laboratory that we missed on 1 December this Friday, 08.12.2017, in the 12:00-14:00 interval.
The topic of the laboratory will be graph algorithms [0]: we will discuss how to represent a graph in memory [1] and review some simple graph applications.

I strongly encourage you to come this Friday; The notions we are going to discuss will be necessary to solve the second assignment (which will be published shortly) and, in a more general way, you will hopefully find the opportunity to apply them in future projects/job interviews.

[0] https://adcfils.wordpress.com/2010/12/09/course-7/
[1] https://adcfils.wordpress.com/2015/01/05/graph-representation-quick-tutorial/