Concours CPGE 2025 - CCINP - Épreuve d’Informatique - Filière PSI - Gestion de randonnées

Introduction

Lors d’une randonnée, des applications disponibles sur smartphones permettent d’enregistrer l’itinéraire parcouru. L’utilisation de ces données peut permettre d’analyser a posteriori le parcours effectué (distance, durée, dénivelés…) ou de planifier de nouvelles sorties.

L’objectif du travail proposé est de découvrir différentes facettes de ces applications. Le sujet abordera les points suivants :

- l’organisation des différents parcours dans une base de données,

- différentes stratégies pour obtenir des informations sur le dénivelé effectué,

- la planification de randonnées en utilisant des algorithmes de type Dijkstra.

Les données recueillies lors d’une randonnée sont généralement stockées dans un fichier au format GPX (pour GPS eXchange Format). Ce fichier est appelé trace GPX de la randonnée.

Partie I - Gestion des randonnées dans une base de données

Partie II - Quelques calculs de dénivelés

II.1 - Premier calcul de dénivelé positif

II.2 - Lissage des altitudes

II.3 - Utilisation d’altitudes de référence

Partie III - Organisation d’un Trek

III.1 - Première idée : algorithme intuitif

III.2 - Deuxième idée : l’algorithme de Dijkstra

III.3 - Troisième idée : l’algorithme de Dijkstra bidirectionnel

Le sujet et le corrigé de cette épreuve sont également disponibles sur le site de l’UPSTI (Union des Professeurs de Sciences et Techniques Industrielles)

https://www.upsti.fr/espace-etudiants/annales-de-concours