Mines-Ponts 2026 — Informatique II MPI : sujet et corrigé

5 parties corrigées, avec un corrigé rédigé · filière MPI.

• Partie 1 (Q1 à Q5) — Représentation relationnelle des données (SQL)
• Partie 2 (2.1 et 2.2) (Q6 à Q19) — Le monde en mémoire : listes chaînées et représentation CSR
• Partie 2 (2.3) (Q20 à Q23) — Parcours en largeur et Dijkstra initialisé par le parcours
• Partie 3 (Q24 à Q33) — A, heuristiques admissibles et monotones, A pondéré
• Partie 4 (Q34 à Q38) — Arbres BSP : parcours infixe, dérécursivation, génération de carte