CCINP 2026 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2026, filière PSI, en 3 heures. Thème : Astro-informatique : SQL sur une base astronomique, k-moyennes, k plus proches voisins et arbre couvrant de poids minimal.

Ce que traite le sujet, partie par partie

• Partie I : interrogation d'une base de données astronomiques. Taille en mémoire d'une photographie et d'un spectre, puis requêtes SQL sur les tables du SDSS : comptage, jointure, regroupement avec filtre et tri, sélection de galaxies selon plusieurs critères.
• Partie II : classification de spectres de galaxies. Principe de l'algorithme des k-moyennes, distance entre spectres et valeurs manquantes, invariant de boucle et comparaison de complexités. En Python, partition des spectres, fonction k_moyennes jusqu'à convergence et détermination automatique du nombre de groupes.
• Partie III : classification de spectres stellaires. Principe de l'algorithme des k plus proches voisins et intérêt d'un même nombre de références par classe. Lecture d'un script Python : valeur de k, explication du code, signature, défauts, ajout d'un niveau de confiance, puis matrice de confusion.
• Partie IV : reconnaissance des filaments galactiques. Arbre couvrant de poids minimal : algorithme glouton sur un graphe à 7 sommets, matrice d'adjacence, algorithme de Prim en Python avec des dictionnaires, variant de terminaison et complexité. Élagage de l'arbre et séparation en composantes connexes.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Architecture de l'ordinateur et représentation des nombres

Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.