Corrigé Mines-Ponts 2025 Informatique commune MP-PC-PSI — Partie 1 (Q1 à Q2) : Base de données de fret maritime : sélection triée et regroupement

Sujet officiel du concours Mines-Ponts, session 2025, épreuve Informatique commune MP-PC-PSI. Corrigé rédigé par Ibrahim Alame.

Sujet officiel (PDF, site du concours)

Énoncé

Le problème du sac à dos. On dispose de $n$ objets ; l'objet $i \in [[0, n - 1]]$ consomme $r_{i}$ ressources (son poids) et rapporte un profit $p_{i}$ ; $x_{i} = 1$ s'il est choisi, $0$ sinon. On cherche à maximiser $P = \sum_{i = 0}^{n - 1} p_{i} x_{i}$ sous la contrainte $\sum_{i = 0}^{n - 1} r_{i} x_{i} \leq b$ . Les $r_{i}$ , $p_{i}$ et $b$ sont entiers et chaque $r_{i} \leq b$ .

La base. Deux tables illustrent le fret de conteneurs :

NAVIRES(idN, evp, portDepN, dateDep, portDestN) : idN clé primaire entière, evp capacité (en conteneurs de 20 pieds), ports de départ et d'arrivée (chaînes), date de départ ;
CONTENEURS(idC, idN, taille, portDepC, dateDisp, portDestC, val) : idC clé primaire, idN navire attribué ( $0$ si aucun), taille longueur ( $20$ ou $40$ pieds), ports (chaînes, par exemple "Marseille"), date de mise à disposition au format AAAA-MM-JJ, val tarification entière de $1$ à $5$ .

Les dates se comparent avec les opérateurs usuels ( $<$ , $\leq$ , $=$ …).

Q1. Écrire une requête SQL donnant l'identifiant et le ratio tarification/longueur, par ratio décroissant, des conteneurs partant de Marseille pour Barcelone mis à disposition avant le 1^er janvier 2025.
Q2. Écrire une requête SQL donnant, pour chaque navire, son identifiant et le nombre de conteneurs qui lui sont attribués.

Corrigé

Q1. Une seule table suffit : tous les attributs utiles (idC, val, taille, ports, date) sont dans CONTENEURS. On projette sur l'identifiant et une expression calculée, on sélectionne par WHERE avec trois conditions reliées par AND, puis on trie.


SELECT idC, 1.0 * val / taille AS ratio
FROM CONTENEURS
WHERE portDepC = 'Marseille' AND portDestC = 'Barcelone'
  AND dateDisp < '2025-01-01'
ORDER BY ratio DESC;

Avant le 1^er janvier est une inégalité stricte, et la date se compare dans le format de la table (AAAA-MM-JJ) : l'ordre chronologique est alors l'ordre alphabétique.
ORDER BY doit nommer la colonne de tri (ici l'alias ratio) et DESC donne l'ordre décroissant.
Le facteur 1.0 n'est pas décoratif : val et taille sont entiers et $val \leq 5 < 20 \leq taille$ ; en SQLite comme en PostgreSQL, la division de deux entiers est entière et donnerait un ratio nul pour tous les conteneurs, rendant le tri sans objet. Le sujet ne mentionne pas ce point et le jury acceptait sans doute val / taille ; signaler le risque et l'éviter ne coûte rien.

100 % gratuit

La suite du corrigé est sur Adloun

Le corrigé rédigé en entier, question par question, et le tuteur pour poser des questions sur ce sujet.

Voir le corrigé complet, gratuitement

Inscription gratuite en 30 secondes (e-mail, nom d'utilisateur, mot de passe, classe ou profil), sans carte bancaire : arrivée directe sur le corrigé.

Toutes les parties de l'épreuve

Corrigé complet gratuit →