CCINP 2025 PC Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2025, filière PC, en 3 heures. Thème : Gestion de randonnées : base de données, calculs de dénivelés et algorithme de Dijkstra.

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

Ce que traite le sujet, partie par partie

• Partie I : gestion des randonnées dans une base de données. Clé primaire et clé étrangère, requêtes SQL avec jointures et agrégats sur des tables de randonnées, d'auteurs et de participants.
• Partie II : quelques calculs de dénivelés. Lecture d'une trace GPS, complexité, altitude maximale et dénivelé positif cumulé, lissage par moyenne glissante, puis altitudes de référence avec un tri fusion récursif et une recherche dichotomique du point le plus proche.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Récursivité, Dictionnaires et principes du hachage
• Partie III : organisation d'un trek. Plus court chemin dans un graphe pondéré : algorithme intuitif et ses limites, algorithme de Dijkstra, version bidirectionnelle et preuve de sa correction partielle.
  À revoir : Bases de Python : expressions, types, instructions, fonctions

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• 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.