Ce cours est recommandé aux élèves suivant la filière MITRO
Programmation : une des occurences de P3 est en anglais, celle de P4 en français.

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, suivi d'une séance d'exercices sur 3 problèmes de programmation d'annales mettant en œuvre les techniques vues pendant la séance. Ces exercices sont à finir à la maison et à rendre pour la séance suivante.