Concours CPGE 2026 - CCINP - Épreuve d’Informatique - Filière PSI - Autour de l’astro-informatique

Partie I – Interrogation d'une base de données astronomiques

Le SDSS (Sloan Digital Sky Survey) est un programme de surveillance systématique du ciel. Un télescope balaie chaque nuit une portion du ciel à la recherche de galaxies lointaines et des systèmes automatisés traitent les photographies obtenues pour repérer et classifier les objets astronomiques qui s'y trouvent en notant un grand nombre d'informations utiles aux astronomes. Nous nous contenterons ici d'en utiliser un sous-ensemble pertinent pour donner l'idée générale des manipulations.

I.1 – Observation du ciel et poids des données

I.2 – Interrogation de la base en SQL

Partie II – Classification de spectres de galaxies

II.1 – Justification de l'approche

II.2 – Distance entre deux spectres

II.3 – Implémentation des k-moyennes

II.4 – Détermination automatique du nombre de groupes

Partie III – Classification de spectres stellaires

Partie IV – Reconnaissance des filaments galactiques

IV.1 – Exemple pour comprendre le concept

IV.2 – Application à la distribution de galaxies : initialisation du graphe

IV.3 – Algorithme de construction de l'arbre

IV.4 – Élagage de l'arbre couvrant de poids minimal

IV.5 – Séparation des groupes sans filament