CCINP 2026 PC Informatique : sujet en PDF

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

Lire le sujet 28 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (1,8 Mo)

Ce que traite le sujet, partie par partie

• Partie I : interrogation d'une base de données astronomiques. Nombre de bits pour coder une mesure et place occupée par un spectre, puis requêtes SQL sur des tables d'objets photographiés et de spectres.
  À revoir : Architecture de l'ordinateur et représentation des nombres
• Partie II : classification de spectres de galaxies. Algorithme des k-moyennes : distance entre spectres, valeurs à rejeter, test d'appartenance avec invariant de boucle et complexité, partition et choix automatique du nombre de groupes.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie III : classification de spectres stellaires. Méthode des k plus proches voisins, lecture critique d'un script, modifications et matrice de confusion.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie IV : reconnaissance des filaments galactiques. Graphe des galaxies et matrice d'adjacence, construction d'un arbre couvrant de poids minimal avec preuve et complexité, élagage à l'aide d'un dictionnaire des successeurs et séparation des groupes.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Dictionnaires et principes du hachage

Chapitres à revoir avant de traiter ce sujet

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

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.