Prologin est un concours national d’informatique ouvert aux moins de 20 ans, organisé par une association d’étudiants. J’en ai été membre actif entre 2014 et 2016 et secrétaire sur l’année scolaire 2015-2016. J’ai aussi participé à encadrer l’édition 2015 du stage estival d’initiation à l’informatique Girls Can Code!, organisé par l’association Prologin à destination de collégiennes et lycéennes.

Pour les éditions 2015 et 2016 du concours Prologin, j’étais responsable de l’algorithmique en phase de présélection et aux épreuves régionales. J’ai également implémenté le sujet de finale de 2015 (chaque année, on propose aux candidat⋅e⋅s un jeu pour lequel ils/elles doivent coder une intelligence artificielle, en utilisant une API qu’on leur fournit).

Exercices de programmation sur machine

J’ai participé à la rédaction du corrigé des exercices de sélection de l’édition 2015 (ainsi qu’à la correction des solutions soumises).

Le critère de correction des réseaux de logique linéaire s’est glissé dans les exercices machine des épreuves régionales de 2015 ; saurez-vous le retrouver ?

Sujets des compositions écrites

Je suis co-auteur de quelques sujets écrits posés aux épreuves régionales de Prologin en 2015 et 2016. Voici une sélection des mieux réussis à mon goût :

• (avec Sarah Fachada-Dury) Parcours sur l’arbre de Calkin–Wilf (avec en bonus une question de calculabilité d’ordre supérieur)
• (avec Alexandre Talon) Union-find et clôture par congruence (image souvenir)
• (avec Alex Auvolat) Problème d’affectation (couplage maximal et algorithme hongrois)
• (avec Sarah Fachada-Dury) Arbres DFS pour les points d’articulation (et application à la planarité de graphes en bonus)
• (avec Alexandre Talon) Clique maximale dans un graphe triangulé

Et en bonus, un faux sujet, évidemment trop compliqué pour être posé à des candidats, en l’honneur de Jill-Jênn Vie (lui-même auteur prolifique de sujets écrits Prologin) pour ses 27 ans. Au programme, circuits électriques et théorème matrix-tree de Kirchhoff (le même qui a donné son nom à la loi des nœuds et la loi des mailles, et ce n’est pas une coïncidence !). Merci à Sarah Fachada-Dury pour le dessin en première page, et à Mercedes Haiech pour la relecture.

Quand j’étais candidat…

Je suis arrivé premier en 2013 (voici mon IA de cette année-là), et septième en 2014.