OLYMPIADS IN INFORMATICS, 2017, Vol. 11, pp. 19 - 28
© IOI, Vilnius University
ISSN 1822-7732
DOI: 10.15388/ioi.2017.02
Learning and Teaching Algorithm Design and Optimisation Using Contests Tasks
Sébastien COMBÉFIS, Saïkou Ahmadou BARRY, Martin CRAPPE, Mathieu DAVID, Guillaume de MOFFARTS, Hadrien HACHEZ, Julien KESSELS
Electronics and IT Unit, École Centrale des Arts et Métiers (ECAM)
Promenade de l’Alma 50, 1200 Woluwé-Saint-Lambert, Belgium
e-mail: s.combefis@ecam.be, saikouah@gmail.com, martin.crappe@gmail.com,
mathieudavid@mathieudavid.org, guillaumedemoff@gmail.com,
hadrienhachez@hotmail.com, julien.kessels@gmail.com
Abstract
It is important for a future computer science engineer or scientist to master algorithm design and to know how to optimise algorithms to solve real-world problems. Most programming and IT contests require their contestants to design algorithms to solve problems and to optimise their code to get the best temporal and spatial performances. This paper presents training materials built from contest tasks to teach and learn how to design algorithms that solve concrete and contextualised problems. The first learning modules will be built thanks to a pedagogical device that will be deployed during the 2017–2018 academic year at ECAM in the frame of the LADO project. All the produced materials will be open sourced and available in English.
Keywords:
algorithm and optimisation; pedagogical device; learning modules.
To preview full
article text in PDF format click here
You
could obtain free Acrobat Reader from Adobe
Copyright © International Olympiad in Informatics, 2017
Vilnius University, 2017