CCINP 2025 PSI Informatique : sujet en PDF

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

Ce que traite le sujet, partie par partie

• Partie I : gestion des randonnées dans une base de données. Clés primaire et étrangère, requêtes SQL sur les tables des randonnées et des auteurs : sélection, comptage par groupe et tri, jointure, auteur ayant posté le plus de randonnées d'un type donné.
• Partie II : quelques calculs de dénivelés. En Python, itinéraires en listes de tuples : lecture d'une fonction et complexité, altitude maximale, dénivelé global et dénivelé positif cumulé, lissage par moyenne glissante et sa complexité. Altitudes de référence dans un dictionnaire : étude d'une fonction de tri donnée (signature, type de programmation, terminaison, nom du tri), recherche par dichotomie à compléter et standardisation d'un itinéraire.
• Partie III : organisation d'un trek. Graphe pondéré non orienté en dictionnaire de dictionnaires : étude d'un premier algorithme (type, résultat sur un exemple, optimalité), exécution de l'algorithme de Dijkstra et reconstruction du chemin, réduction des tests d'appartenance, influence du sens de parcours. Algorithme de Dijkstra bidirectionnel : tableau des étapes, critère d'arrêt, fonction à compléter et correction partielle par l'absurde.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Électronique numérique
• Logique, ensembles et applications

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.