Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Sujet OCaml 2026 sur les bases de données de vecteurs (cas d'usage : reconnaissance musicale, similarité d'embeddings IA). 3 parties indépendantes. Partie I : vecteurs de bits, similarité par bits en commun, application à la reconnaissance automatique d'extraits musicaux. Partie II : listes à sauts (skip-list) avec pointeurs multi-étages pour recherche efficace, et plus proches voisins dans graphes hiérarchiques avec voisinage à plusieurs étages. Partie III : approximation…
Structure de l'épreuve
- Partie I — Partie I, Vecteurs de bits et reconnaissance musicale(—)Niveau attendu
Bases de données de vecteurs de bits. Similarité = nombre de bits en commun. Application à la reconnaissance automatique d'extraits musicaux (fingerprinting).
- Partie II — Partie II, Listes à sauts et graphes hiérarchiques(—)Difficile
Structure de données 'liste à sauts' (skip-list) avec pointeurs à plusieurs étages pour accélérer la recherche. Recherche de plus proches voisins dans des graphes hiérarchiques où chaque nœud correspond à un vecteur, voisinage défini à plusieurs étages.
- Partie III — Partie III, Approximation distance euclidienne via k-moyennes(—)Très difficile
Approximation de f(x,y)=‖x−y‖ entre deux vecteurs en plongeant ces vecteurs dans un espace discret de plus petite dimension : ℝ^d → {0,…,k−1}^m avec m<d, via l'algorithme des k-moyennes (k-means). Quantification vectorielle.
Chapitres clés à maîtriser
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Contexte
L'épreuve en quelques chiffres
Méthode
Notre approche pour ce sujet
- Lire l'intégralité du sujet avant de commencer (15 min), repérer les parties indépendantes et choisir l'ordre.
- Rédiger soigneusement les 10-12 premières questions de la partie où tu es le plus à l'aise. Le barème X-ENS est conçu pour récompenser ça.
- Justifier hypothèses et théorèmes systématiquement, même triviaux. Toute formulation vague est sanctionnée.
- Ne jamais utiliser un résultat hors programme sans le redémontrer.
- Présentation lisible : copies illisibles = points non attribués (politique constante du jury X-ENS).
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ