Ce cours est recommandé aux élèves suivant la filière MITRO
Programmation : en anglais sauf demande de tous les élèves présents. 

Attention, à partir de 2024-2025, des groupes de niveau sont mis en place :

•  le cours de mardi matin de P4 sera le groupe le plus avancé. Il s'adresse aux élèves qui ont déjà une expérience en programmation compétitive et/ou apprécient particulier l'algorithmique. Cette itération du cours passera plus rapidement sur les bases et présentera plus de détails sur les algorithmes avancés.
• le cours du mardi après-midi de P4 sera le groupe des débutants. Il s'adresse aux élèves qui ont déjà suivi un cours de C/C++ et d'algorithmique, mais qui n'ont aucune expérience en programmation compétitive.
• le cours de mardi matin de P3 s'adresse aux élèves intermédiaires, soit parce qu'ils ont un conflit avec les cours de P4, soit parce qu'ils ont une expérience limitée de la programmation compétitive.

 

Langage de programmation : C/C++

Attention : Pour valider l'UE, il faut impérativement être présent pour participer au concours de programmation interne qui aura lieu jeudi après-midi à la fin de P4.

Cette UE est un entraînement aux concours de programmation en général, et au concours ICPC en particulier, via la résolution de problèmes pratiques par la programmation. Un investissement personnel est demandé en dehors des séances de cours pour résoudre des exercices de concours de programmation. Les séances de cours serviront de debriefing et de mise au point sur des sujets d’'algorithmique, de programmation, ou de stratégie à adopter au concours. L’'UE s’'achève par un concours interne de programmation, ouvert à l'’ensemble des étudiants de l'’école, et qui sert de présélection pour le concours ICPC.

 

Le concours ICPC est un concours international de programmation, mettant en compétition des équipes d'universités et écoles du monde entier. Il se déroule en deux phases : finales régionales (Europe occidentale « SWERC », swerc.eu) en décembre, auxquelles peuvent assister deux ou trois équipes par école, finales mondiales en juillet, entre les vainqueurs des épreuves régionales. Le but est de résoudre en temps limité (en C, C++, Java, Python, ou Kotlin) le plus grand nombre de problèmes de programmation.

 

Chaque séance consiste en un cours magistral sur un sujet algorithmique, une séance d'exercices en temps limité préparés à la maison puis des annales mettant en œuvre les techniques vues pendant la séance.