Option informatique MPSI-MP MPSI-MP Coll. J'intègre

La réforme des classes prépas mise en place pour la rentrée 2021 fait évoluer l’enseignement de l’informatique, notamment celui de l’option informatique.
Il y a maintenant trois niveaux dans l'enseignement de l'informatique en prépas : le tronc commun (2h/semaine), l'option informatique en MPSI puis MP (4h/semaine), et la nouvelle filière MP2I/MPI (6h/semaine).
Ce Tout-en-un  couvre les programmes de première et deuxième année et présente avec soin l’articulation entre l’enseignement de tronc commun et celui de cette option.
Grâce à une première partie spécifiquement travaillée dans cette optique, il permettra d’accompagner les étudiantes et étudiants de MPSI-MP dès le début des cours au début du second semestre de MPSI.

Les bases de la programmation - Prise en main du langage OCaml. Listes. Tableaux. Arbres. Graphes. Analyse d'algorithmes et tests. Structures de données. Introduction aux structures de données abstraites. Files de priorité. Techniques de programmation. Diviser pour régner. Backtracking. Logique; Syntaxe. Sémantique. Déduction naturelle. Graphes. Parcours. Arbres couvrants. Graphes bi-partis. Couplage. Langages et automates. Mots, langages, langages rationnels,. Automates, langages reconnaissables. Théorème de Kleene et conséquences.

Ancien élève de l'ENS Cachan (Rennes), agrégé de mathématique option informatique, docteur en informatique, professeur d'informatique en classes prépas au lycée Descartes à Tours, membre du groupe de travail qui a rédigé les programmes d'informatique MPSI-MP pour la réforme 2021, membre du jury de l'agrégation de maths, option informatique.
Ancienne élève de l'ENS Cachan (Rennes), agrégée d'informatique, option informatique, docteur en informatique, ancienne enseignante d'informatique à l'ENS Rennes et à l'INSA Rennes, ancienne membre des jurys de Centrale-Supelec et du Capes de maths. Professeure d'informatique en classes prépas au lycée Chateaubriand de Rennes. Elle a été membre du groupe de travail qui a rédigé les programmes d'informatique des filières MPSI-MP et MPI pour la réforme de 2021.