Prologin — s'entraîner toute l'année à l'algorithmique

Prologin est le concours national d'informatique français, ouvert à toutes les personnes de moins de 21 ans. Au-delà de la compétition elle-même, l'association maintient une plateforme d'entraînement d'une qualité rare, accessible librement.

Comment c'est gradué

Chaque problème est étiqueté d'un niveau de difficulté de 0 à 9. Vous pouvez commencer par les niveaux 0–1 pour vous familiariser avec le format, puis monter en difficulté à votre rythme. Les sujets des années passées restent disponibles — un fonds considérable.

Deux exemples — qualifications 2023

Choix complexe (niveau 1)

Six amis veulent regarder un film ensemble. Chacun écrit le titre d'un film qu'il adore, et celui d'un film qu'il déteste. Un film est visionnable s'il figure dans la liste « adore » d'au moins une personne, et dans la liste « déteste » d'aucune. Combien de films restent candidats ?

L'idée naturelle : convertir les deux listes en ensembles, puis calculer la différence ensembliste. C'est un excellent prétexte pour découvrir la classe set en Python.

Mise en boîte (niveau 2)

Six amis veulent ranger leurs restes dans des boîtes. Un aliment de volume $v$ rentre dans une boîte de volume $\geq v$. On veut maximiser le nombre de restes mis en boîte, à raison d'un aliment par boîte.

Une stratégie gloutonne suffit ici : trier les deux listes, puis parcourir les restes du plus petit au plus grand en leur attribuant la plus petite boîte disponible qui les accueille. Une bonne entrée en matière sur la notion d'algorithme glouton.

Pourquoi vous y mettre

• Les problèmes Prologin sont pédagogiques : énoncés clairs, exemples riches, validation automatique sans piège syntaxique.
• L'entraînement régulier sur ce type de problèmes améliore très significativement les copies du bac NSI et la préparation à l'enseignement supérieur.
• Le club Prologin du lycée se réunit chaque semaine — ouvert à toutes les premières et terminales motivées.