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.


PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


Copyright © International Olympiad in Informatics, 2017
Vilnius University, 2017