X-ENS 2025 — Informatique A MP : sujet et corrigé

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

• Partie I (Q1 à Q7) — Description probabiliste des plantes : états, Bayes, mesures en listes
• Partie II (Q8 à Q11) — Arbre de décision optimal par énumération
• Partie III (Q12 à Q16) — Algorithme glouton fondé sur l'entropie, et sa non-optimalité
• Partie IV (Q17 à Q20) — Récursion ouverte, preuve par invariant et séparation-évaluation
• Partie V (Q21 à Q26) — Formules logiques sur les caractères : clauses et forme normale disjonctive