CCINP 2025 — Informatique PC-PSI : sujet et corrigé

5 parties corrigées, avec un corrigé rédigé · filières PC, PSI.

• Partie I (Q1 à Q6) — Base de données de randonnées : clés, sélections, jointure et agrégation
• Partie II (début) (Q7 à Q14) — Traces GPX : altitude moyenne et maximale, dénivelés, lissage par moyenne glissante
• Partie II.3 (Q15 à Q21) — Altitudes de référence : tri fusion récursif et recherche dichotomique du plus proche
• Parties III.1 et III.2 (Q22 à Q28) — Organisation d'un trek : plus proche voisin glouton, puis algorithme de Dijkstra
• Partie III.3 (Q29 à Q34) — Dijkstra bidirectionnel : déroulement, critère d'arrêt et correction partielle