Centrale 2025 — Option informatique MP : sujet et corrigé

7 parties corrigées, avec un corrigé rédigé · filière MP.

• Partie I (Q1 à Q8) — Tas d'appariement et tri par tas
• Partie II, II.1-II.3 (Q9 à Q18) — Optimums de Pareto en dimensions 1 et 2
• Partie II, II.4 (Q19 à Q21) — Éléments minimaux pour un ordre partiel quelconque
• Partie III, III.1 (Q22 à Q26) — Éléments minimaux d'un langage
• Partie III, III.2-III.3 (Q27 à Q29) — Élimination des états et automates marqués
• Partie III, III.4 (Q30 à Q34) — Automate des minimaux d'un langage régulier
• Partie IV (Q35 à Q42) — Dijkstra multicritère et optimums de Pareto