 |
16 novembre 2000  |
Programmeurs de choc
Une équipe étudiante du Département d'informatique se distingue à deux concours où elle affrontait MIT, Brown et Harvard
L'équipe d'étudiants du Département d'informatique
qui représentait l'Université Laval au dernier concours
de programmation de l'Association for Computing Machinery
(ACM), le 28 octobre, à Worcester, au Massachusetts, a
terminé quatrième en ronde préliminaire du
Nord-est américain. Vingt-deux équipes universitaires
de cinq provinces canadiennes et de sept États américains
s'affrontaient à l'occasion de ce marathon de programmation.
Considérant que MIT, Harvard et Brown ont raflé
les trois premières places, cette quatrième position
vaut de l'or.
La performance de Patrice Lacroix, Dominic Genest et Mathieu Routhier
leur a d'ailleurs permis de mettre le cap sur Springfield (Massachusetts)
le 4 novembre pour participer aux finales du Nord-est américain.
Cette compétition opposait 70 équipes provenant
de 45 universités qui se disputaient les deux laissez-passer
pour la finale mondiale de mars 2001. Les trois étudiants
de Laval, qui formaient la seule équipe francophone présente
à cette rencontre, ont terminé au 12e rang. "Nous
aurions pu faire mieux, estime Dominic Genest. Nous étions
moins familiers avec le mode de correction du deuxième
examen de sorte que nous avons perdu des points pour le formatage
de nos réponses."
Six programmes en cinq heures
Ces deux concours de l'ACM consistaient à résoudre
six problèmes en cinq heures en écrivant des programmes
en langage C, C++ ou Java. "Ce sont des problèmes
qui demandent surtout des compétences en programmation
algorithmique et en logique, signale Dominic Genest. Toutes les
équipes sont réunies dans un grand laboratoire d'informatique
et chacune ne dispose que d'un ordinateur de sorte qu'il faut
beaucoup de coordination entre les équipiers. La compétition
est très intense. On participe pour le fun, mais
le fun est de se donner au maximum. IBM, qui commandite
le concours, avait envoyé des gens sur place pour faire
du recrutement."
L'ACM-Laval a sélectionné ses représentants
en organisant un concours individuel de programmation. Les trois
meilleurs étudiants, réunis au sein d'une équipe,
se sont préparés en révisant les questions
des concours antérieurs. "Nous partageons une passion
pour la programmation depuis le secondaire, mais notre baccalauréat
en informatique nous a donné les bases principales et essentielles
à la connaissance de toute la théorie concernant
la résolution des problèmes aux deux étapes
du concours", souligne Dominic Genest.
L'an dernier, l'équipe qui représentait l'Université
a terminé 9e en ronde préliminaire. Cette année,
les représentants de Laval ont franchi une étape
de plus (les cinq meilleures équipes des préliminaires
passent à la ronde suivante). Et l'an prochain? "On
veut participer à nouveau, c'est certain, lance Dominic
Genest. On veut même envoyer deux équipes. Mais,
il reste beaucoup de travail à faire si nous voulons déloger
MIT et Harvard des deux premières places."
L'ACM est une organisation internationale, fondée en 1947,
qui regroupe plus de 80 000 membres à travers le monde.
Elle est vouée à l'avancement de l'art, de la science
et de l'informatique. En 1999-2000, elle décernait son
prix international "Outstanding Community Service" aux
étudiants en informatique de l'ACM-Laval pour récompenser
les activités que l'association étudiante avait
organisées dans la région.
JEAN HAMANN
 |