Colleur at Lycée Saint-Louis

From February 2024 to June 2024, I gave 2 hours of practical exam to the students of the lycée Saint-Louis

Subjects

Here is the list of subjects I have given (in French):

• Flots & Foules. Ce sujet introduit les problèmes de flots et l'applique à l'étude d'un mouvement de foules réel.
• Coloration d'un graphe & autres problèmes. Ce sujet parle de coloration et d'isomorphisme de graphe. Il a une question bonus qui est un rudiment de cryptologie.
• Stéganographie. Ce sujet parle de stéganographie, qui consiste à cacher un message dans une image.
• Arbres segments & sous-sommes d'array. Sujet un peu trop difficile (peut-être dû à des choix d'indices douteux de ma part).
• Backtracking ++ (n-reines). Ce sujet étudie le problème classique des n-reines, mais le fait avec un formalisme du backtracking plus mathématiques, provenant de The Art Of Computer Programming 4b
• Sudoku. Ce sujet implémente une solution classique au sudoku. Il utilise en dernière partie une optimisation intéressante avec un codage d'une ligne/colonne sous la forme d'un nombre sur 9 bits.
• Ordonnanceur
• Test GAFAM. Ce sujet de programmation dynamique pose différents problèmes inspirés fortement de Leetcode.
• Arbres équilibrés. Ce sujet est directement inspiré de Info A MPI 2024 et d'un TP de MP étoile du lycée Masséna.
• Hansël und Gretel. Ce sujet se demande comment Hansël peut optimiser la position de ses cailloux pour être sûr de savoir rentrer chez lui.
• Coloriages & autres joyeusetés
• Algorithme X. Ce sujet propose d'implémenter un algorithme pour améliorer une résolution (en temps exponentiel) d'un problème compliqué. Tiré d'un papier de Donald E Knuth.
• Arbrinator. Ce sujet implémente un Akinator en version simplifiée sur des arbres $n$-aires.
• Kolmogoroff x Huffman
• Interpréteur Brainfuck
• Clavier Japonais