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

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

• Partie I (I.1 à I.10) — Reconnaissance d'extraits musicaux : vecteurs de bits, signatures, minHash
• Partie II (II.1 à II.7) — Listes à sauts et graphes hiérarchiques navigables
• Partie III (III.1 à III.8) — Quantification de produit : k-moyennes et distances approchées