💻 12 chapitres publiés
Fiches Informatique MP2I
Un parcours de révision par chapitre : commence par les fondamentaux, puis consolide les méthodes et démonstrations avant ton prochain DS ou ta prochaine colle.
Dernière mise à jour du parcours : 2026-08-02
Chapitres à réviser
Étape 1
C — Premiers pas
Écrire son premier programme C : la structure main/return, les types de base, printf et ses formats, les boucles for/while, et le piège n°1 — la division entière (7/2 vaut 3, pas 3,5) — chaque programme compilé et tracé, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 2
C — Pointeurs et allocation dynamique
Le cœur du C : l'adresse et le pointeur, les opérateurs & et *, pourquoi il faut un pointeur pour modifier une variable (le passage par valeur), le lien tableaux/pointeurs, et malloc/free — chaque programme compilé et tracé, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 3
OCaml — Premiers pas
Découvrir OCaml, le langage fonctionnel de MP2I : le let et le typage inféré, les fonctions, le piège des opérateurs pointés (+. pour les float), le if/then/else qui renvoie une valeur, et la récursivité let rec (factorielle déroulée) — avec trois exercices corrigés.
Réviser ce chapitre →
Étape 4
OCaml — Filtrage et listes
Les deux piliers d'OCaml : le filtrage (match ... with) et les listes récursives (:: et []), avec longueur et somme déroulées sur un exemple, les types somme et le type option (Some/None) — attention à l'ordre et à l'exhaustivité des cas, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 5
C — Structures et listes chaînées
La première structure de données dynamique du programme : les struct, le maillon et l'opérateur flèche p->suivant, l'insertion en tête et le parcours d'une liste chaînée — construction de [3, 5, 8] tracée, avec les pièges (NULL, ordre inversé, fuite mémoire) et trois exercices corrigés.
Réviser ce chapitre →
Étape 6
C — Piles et files
Les deux structures linéaires fondamentales implémentées en C : la pile (LIFO, empiler/dépiler en tête) et la file (FIFO, avec un pointeur de queue pour enfiler en O(1)) — chaque opération compilée et tracée, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 7
OCaml — Arbres binaires
L'arbre binaire comme type somme récursif OCaml (Vide | Noeud) : taille, hauteur et parcours infixe écrits par filtrage sur Vide / Noeud(g,x,d), déroulés à la main sur un petit arbre — chaque cas du type devient un cas du match, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 8
OCaml — Fonctions d'ordre supérieur
Manipuler des fonctions comme des valeurs : les fonctions anonymes (fun x -> …) et les trois classiques des listes — map, filter, fold_left — déroulés sur des exemples, puis réécrits à la main pour les démystifier, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 9
C — Tableaux et chaînes de caractères
La brique de base de presque tout le reste de l'année : les tableaux statiques (indice à partir de 0, taille fixe, débordement non contrôlé), les tableaux 2D, et les chaînes de caractères comme tableaux de char terminés par '\0' — chaque programme compilé, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 10
C — Tris par insertion et par sélection
Les deux tris quadratiques écrits en C, triant un tableau en place : l'échange par variable temporaire (pas de swap de tuple), les invariants, les traces des échanges et décalages sur {5, 2, 4, 1}, et leurs complexités — chaque tri compilé, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 11
OCaml — Arbres binaires de recherche
L'arbre binaire de recherche en OCaml : la propriété gauche < x < droite, la recherche et l'insertion récursives en O(hauteur), le fait que le parcours infixe d'un ABR est trié, et le piège de l'arbre qui dégénère en peigne — insertions tracées, avec trois exercices corrigés.
Réviser ce chapitre →
Étape 12
OCaml — n-uplets et enregistrements
Deux façons de regrouper des valeurs en OCaml : les n-uplets (accès par position — fst, snd, filtrage) et les enregistrements (accès par nom — p.x, et mise à jour fonctionnelle immuable { p with x = … }) — construction et accès tracés, avec trois exercices corrigés.
Réviser ce chapitre →