Portail:Val-de-Marne/Lumière sur.../Archives/372009
Prologin est une association qui organise chaque année le Concours National d'Informatique français. Ce concours est ouvert à toute personne âgée de moins de 20 ans et résidant dans l'Union européenne.
Après une première sélection sur questionnaire, plusieurs centaines de candidats sont retenus pour les demi-finales, des concours régionaux organisés sur toute la France. Pendant ces épreuves qui durent une journée, divers problèmes d'algorithmique leur sont présentés. Une partie consiste en un sujet papier avec des questions de difficulté croissante gravitant autour d'une même problématique. Cette partie permet d'évaluer la capacité du candidat à définir une structure de données adaptée à un problème, à l'exploiter, à explorer un graphe de solutions, et enfin à évaluer la qualité de son propre algorithme. Une seconde partie consiste en une épreuve sur machine, et confronte le candidat à un système lui proposant des exercices de difficulté croissante. L'exercice final de chacune de ces deux parties est traditionnellement un problème complexe devant se résoudre par un algorithme de programmation dynamique.