Le cours d'informatique

La spécificité de la fillière MP2I/MPI est la place donnée à l'informatique, comme une matière principale avec les mathématiques et la physique.

Le cours d'informatique de MP2I/MPI forme d'abord les futurs ingénieurs aux fondements scientifiques de l'informatique : on reprend les notions indispensables de statégies algorithmiques, des structures de données classiques, de la gestion de la mémoire. On ajoute des notions fondamentales de l'informatique, comme l'étude des langages formels, des automates et des grammaires, de la logique, de la décidabilité et de la complexité.

On introduit aussi les étudiants à deux nouveaux langages de programmation, avec C, un langage de programmation classique bas niveau, et OCaml, un langage de programmation fonctionnel et de haut niveau. Les étudiants apprennent à utiliser ces nouveaux langages, leurs spécificités et appliquent les concepts vu en cours régulièrement en travaux pratiques sur machine.

S'inscrire