Mines-Ponts 2025 — Informatique I MPI : sujet et corrigé

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

• Partie 1 (Q1 à Q11) — Tableau associatif par arbre binaire de recherche équilibré
• Partie 2 (Q12 à Q18) — Ramasse-miettes par marquage et balayage
• Partie 3 (Q19 à Q29) — Skip lists : implémentation et complexité en moyenne
• Partie 4 (Q30 à Q34) — Analyse syntaxique : grammaire et automate