Les demi-finales

Les épreuves de demi-finale sont destinées à tester les capacités des candidats d'une part à résoudre des problèmes de manière algorithmique, et d'autre part à mettre en oeuvre cette démarche sur une machine, dans le langage de leur choix. Ce doit aussi être l'occasion pour les candidats de rencontrer d'autres passionnés, et pour les organisateurs de leur faire part de leur expérience, pour les aider à progresser.

Les 200 à 300 candidats généralement sélectionnés sont répartis en douze demi-finales, qui se déroulent en cinq sessions à partir de mi-janvier, dans les villes suivantes : Paris, Lyon, Toulouse, Strasbourg, Nantes, Lille, Toulon, Louvain-la-Neuve et Bordeaux.

Vous pouvez consulter les dates des demi-finales de cette année sur le calendrier.

Les différentes épreuves

L'épreuve algorithmique : de la programmation sur papier

L'épreuve d'algorithmique sur papier, d'une durée de trois heures, est composée d'une série de cinq ou six questions autour d'un thème commun. Ces questions, de difficulté croissante, guident le candidat dans les étapes de résolution d'un problème d'algorithmique. Les premières portent sur la modélisation du problème et permettent de vérifier que le candidat maîtrise les principes de base de l'algorithmique, et les dernières consistent à rechercher et évaluer des algorithmes efficaces, pour des problèmes plus difficiles.

L'entretien

L'entretien d'une vingtaine de minutes nous permet de faire la connaissance de chaque candidat individuellement, de tester ses connaissances, et de l'écouter présenter les projets informatiques personnels qu'il a pu réaliser, tout en le conseillant éventuellement sur les moyens de progresser.

L'épreuve pratique

L'épreuve pratique, d'une durée de quatre heures, consiste en une série d'exercices de programmation de difficulté croissante. Une machine est mise à disposition de chaque candidat, et un programme de test lui fournit les sujets, et vérifie le fonctionnement des programmes qu'il soumet. Cette épreuve a pour but de vérifier que le candidat est capable de mettre en oeuvre ce qu'il sait pour réaliser un programme sur un ordinateur (choix de l'algorithme, implémentation dans le langage choisi, tests et déboguage).

Toutes ces épreuves sont individuelles : aucun document autre que ceux fournis par Prologin ne sont autorisés.

Le déroulement d'une journée de demi-finale

Planning d'une demi-finale

Les candidats sont accueillis vers 8h30 le matin, et font connaissance en prenant le petit-déjeuner, offert par Prologin. L'épreuve d'algorithmique se déroule de 9h à 12h20, et en parallèle les candidats passent chacun à leur tour un entretien avec un organisateur.

Avant ou pendant le repas du midi, également offert par Prologin, les organisateurs présentent une rapide correction des problèmes les plus difficiles de l'épreuve écrite.

La journée se poursuit avec l'épreuve machine, d'une durée de quatre heures, et se termine vers 17h30.

Évaluation

Les copies de l'épreuve papier sont notées en fonction de la validité et de l'efficacité des algorithmes proposés. La maîtrise de la syntaxe du langage et autres aspects similaires ne sont pas pris en compte : ils sont sanctionnés par l'épreuve machine.

La note de l'épreuve machine est attribuée automatiquement par le système de test, en fonction du nombre d'exercices résolus, du nombre d'essais effectués pour y parvenir, et du temps passé sur chacun avant qu'une solution correcte ne soit obtenue.

À l'issue de l'entretien, une note est également attribuée en fonction de différents critères d'évaluation.

Le classement final, à l'issue duquel 110 candidats sont sélectionnés, est effectué à partir de ces trois notes.

Organisation

Les demi-finales sont réparties en cinq week-ends, pendant lesquels se déroulent simultanément deux demi-finales, dans des lieux différents.

Une équipe de trois à sept membres de Prologin est dédiée à l'organisation de chaque événement, pour préparer le matériel, accueillir les candidats, surveiller les épreuves, faire passer les entretiens, fournir les repas, et assister les candidats pendant l'épreuve machine.

Chacun des établissements où se déroulent les demi-finales met à notre disposition les salles de cours et le matériel informatique nécessaires à leur organisation, ce dont nous leur sommes très reconnaissants.