Aller au contenu

Informatique en MP2I/MPI/MPSI/MP

par Marc de Falco, ancien professeur d'informatique en MP2I/MPI

Un cours figé, remis en ligne pour consultation

Ce site est une archive : il correspond au cours que j'ai écrit lorsque j'étais professeur d'informatique en MP2I/MPI, et il n'est plus tenu à jour au fil des programmes.

Il a été complété et corrigé grâce à Claude (Anthropic) dans le seul but de le remettre en ligne dans un état propre et consultable. Les passages rédigés ou modifiés par Claude sont signalés (voir ci-dessous).

Il n'a aucune valeur prescriptive : ce n'est ni une référence officielle du programme, ni une recommandation pédagogique.

Présentation du site

Ce site présente mon poly de cours autour du programme de MP2I/MPI, et donc également du programme d'option informatique de MPSI/MP et du tronc commun.

La progression sur les deux années n'est pas indiquée mais les chapitres suivent les programmes.

On pourra trouver des exercices et des TP complets au sein des chapitres.

Passages rédigés ou modifiés par Claude

Ce site a été relu, corrigé et complété avec l'aide de Claude (Anthropic). Les passages concernés sont signalés par un trait vertical dans la marge gauche ; survoler le passage affiche ce que Claude a fait :

En orange : contenu rédigé par Claude (sections, preuves, corrigés, code).

En violet : texte de l'auteur corrigé, reformulé ou complété par Claude.

Les corrections ponctuelles (coquilles, mise en forme, petites erreurs) ne sont pas signalées.

Version livre

Le contenu du site est aussi disponible sous forme de deux livres au format PDF (cours, exercices, travaux pratiques, problèmes et devoirs) :

Le polycopié

MP2I

Introduction

OCaml

C

Structures de données

Algorithmique

Système

Logique

Bases de données

MPI

Structures de données

Algorithmique

Intelligence artificielle

Système

Logique

Langages formels

Problèmes transversaux

  • Calcul de l'enveloppe convexe Un problème qui reprend un sujet de tronc commun de l'X en l'adaptant au C
  • Dungeons&Diagrams Un problème explorant le backtracking d'un casse-tête en C en exploitant au maximum les représentations binaires des entiers.

Les documents annexes

Les TD, devoirs (DS, DM), problèmes, corrigés de concours et colles sont accessibles depuis les onglets du site. Les documents suivants ne sont disponibles qu'en PDF :

Documents PDF

Mes principales sources sont présentées sur la page Sources.