Liens transverses ENS de Lyon

Actualité de l'ENS de Lyon

Concours de programmation chez Google – les équipes de l’ENS de Lyon bien classées

Image absente
Interview

Description

Objectif : trouver des itinéraires pour 8 voitures Google Street View© en optimisant le nombre de kilomètres
Les 4 et 5 avril derniers, Google organisait sur Paris un concours de programmation. Sur les 54 équipes concurrentes, deux défendaient les couleurs de l’ENS de Lyon. Explications avec Mathieu Schmitt, membre de l’équipe ENS de Lyon arrivée à la 3e place. Tous poursuivent leurs études au département d'informatique de l'ENS de Lyon.
En quoi consistait le concours ?
Les 54 équipes devaient résoudre le même problème le mieux possible, en 7 heures d'épreuve. Le problème était le suivant : on nous donne une carte de Paris, et l'objectif est de trouver des itinéraires pour 8 voitures Google Street View© (celles avec le gros appareil photo sur le toit, qui comme leur nom l’indique servent à capturer les images pour Street View© de Google Map©), le tout afin d’optimiser le nombre de kilomètres pris en photo en 15 heures. Bien sûr, certaines rues prennent plus de temps à traverser que d'autres, et si une rue a déjà été traversée, y repasser ne rapporte plus de "points".
En quoi votre formation vous a-t-elle aidés ?
Bien que le problème semble être un problème concret d'ingénieurs, c'est avant tout un problème d'algorithmique et de programmation. Et lors de notre formation à l'ENS de Lyon, l'algorithmique est une importante composante de notre cursus. Sans compter que c'est essentiellement ce qui est testé lors du concours d'entrée. Si l’on veut être plus technique, le problème était un problème de parcours sur un graphe, ce qui rentre parfaitement dans notre formation théorique.
Pour le côté programmation, dans notre équipe, on avait tous suivi le cours "Préparation aux concours ACM" (qui est un cours de L3 destiné à préparer un concours de programmation), et cela nous a été bien utile.
Les 2 équipes ENS de Lyon ont respectivement décroché les 3e et 19e rangs / 54.


Votre contact


Partenariats externes
Barbara VASSENER
+33 (0)4.72.72.86.65

Toutes nos félicitations !


Vincent Cohen-Addad,
Lucas Hosseini,
Thomas Sibut-Pinote,
Mathieu Schmitt,
Baptiste Rozière,
Alexandre Talon.
Mots clés