Lab Sessions 2017
There are 5 mandatory labs in the course. They aim to solidify some of the algorithmic concepts announced at the lectures, give a bit of algorithmic engineering experience, and even some best practices for experimentation and report design.
- Marking trees
- Randomized Maximum Cut (old version. For 2017, see the GitHub directory instead)
- Decrease-and-conquer for Independent Set
- FedUps (see GitHub directory.)
The source files for the labs are at github.com/thorehusfeldt/edan55-labs and are updated continually; instead of following the above links to the lab descriptions (which may fall out of date), you better clone the repository and build the descriptions yourself.
Note that these source files include Latex skeletons for your lab reports, which are are encouraged to use. (But you don't have to. It’s meant as a service, and possible learning opportunity.)