WikiPrépaLivrets

Mines Informatique Commune MP PC PSI 2025Sujet et rapport du jury

1,2(21 votes)
  • Algorithmes gloutons
  • Programmation dynamique
  • Complexité algorithmique
  • Manipulation de listes et de dictionnaires en Python
  • Bases de données : requêtes SQL
  • Algorithmes de tri (insertion, à bulles)
Logo concours Mines

Explorer les annales

BanqueMinesFilièreMP/PC/PSIMatièreInformatique
Annales Mines MP/PC/PSI InformatiqueMP/PC/PSI Informatique

Téléchargements

Rapport du jury
  • Sujet PDF : pas encore disponible
  • Corrigé : pas encore disponible
  • Lecture en ligne : pas encore disponible
  • Versions LaTeX et Word : pas encore disponibles

Présentation du sujet

Difficulté moyenne
Résolution du problème du sac à dos : algorithme glouton, programmation dynamique, séparation-évaluation et optimisation par colonie de fourmis
Afficher ou masquer la section

Le sujet porte sur plusieurs méthodes de résolution du problème du sac à dos. L'algorithme glouton et la programmation dynamique, au programme de CPGE, permettent d'évaluer la capacité des candidats à adapter des algorithmes connus. La séparation-évaluation et l'optimisation par colonie de fourmis, inconnues de la plupart des candidats, testent leur capacité à comprendre et s'approprier un algorithme nouveau à partir de l'énoncé.

  1. 1Méthodes connues du programmeAdaptation de l'algorithme glouton et de la programmation dynamique au problème du sac à dos.
  2. 2Méthodes nouvelles pour les candidatsDécouverte et appropriation de la séparation-évaluation et de l'optimisation par colonie de fourmis.

Difficulté moyenne. Le rapport indique que le sujet balayait une partie conséquente du programme des deux années, avec des questions d'un niveau élémentaire et d'autres exigeant une compréhension plus fine.

L'épreuve en chiffres

Moyenne 11,37 / 20 · écart-type 4,26 · 5 331 présents · où vous situez-vous ?
Afficher ou masquer la section
Moyenne
11,37/ 20
Écart-type
4,26
Présents
5 331
Coefficient
2
Durée
2 h
1er quartile
8,8
Médiane
11,7
3e quartile
14,5
moyenne 11,3705101520
Deux tiers des copies environ (moyenne ± écart-type)

Votre note sur 20 à ce sujet, en conditions de concours.

Source : document officiel du concours, épreuve du 25 avril 2025. Notes publiées par le concours (après harmonisation le cas échéant). Courbe : estimation par une loi normale.

Ce qu'a observé le jury

5 erreurs relevées
Syntaxe SQL imprécise · Manipulation des booléens non optimale · Tri par insertion confondu avec le tri à bulles
Afficher ou masquer la section

Le sujet balayait une large part du programme d'informatique des deux années de CPGE, mêlant des questions élémentaires et d'autres plus exigeantes. Dans l'ensemble, les codes Python sont correctement indentés et commentés, mais le jury relève un manque de rigueur récurrent dans la syntaxe (Python et SQL) et dans la justification des complexités.

Les erreurs les plus sanctionnées

  1. 1
    Syntaxe SQL impréciseQ1, Q2

    Les erreurs fréquentes concernent l'ordre des instructions et l'usage de AND ou d'une virgule à la place l'un de l'autre selon le contexte.

    « confusion dans l'ordre des instructions »
  2. 2
    Manipulation des booléens non optimaleQ3, Q4

    Écrire un test conditionnel qui renvoie True ou False au lieu de retourner directement le résultat d'une comparaison n'est pas optimal.

    « La manipulation des booléens n'est pas optimale »
  3. 3
    Tri par insertion confondu avec le tri à bullesQ9

    La complexité du tri par insertion n'est pas maîtrisée par un nombre important de candidats, qui le confondent avec le tri à bulles.

    « plusieurs candidats le confondent avec le tri à bulles »
  4. 4
    Non-optimalité de l'algorithme glouton mal justifiéeQ11

    Pour montrer que l'algorithme glouton ne fournit pas une solution optimale, il faut comparer explicitement les profits des solutions gloutonnes et optimales.

    « il est nécessaire de comparer les profits des »
  5. 5
    Confusion entre deux fonctions récursivesQ17

    Certains candidats appellent la fonction de force brute au lieu de la fonction récursive réellement demandée par l'énoncé.

    « Plusieurs candidats n'ont pas compris que la fonction demandée »

Ce qui a été bien réussi

  • La question 5, de syntaxe SQL simple, est bien traitée.
  • La question 19, accessible (recherche de l'indice du maximum d'une liste), a été bien traitée par les candidats l'ayant abordée.
  • Les candidats ayant atteint la question 24 ont su relever les points essentiels : optimalité et rapidité des algorithmes.

Conseils du jury

  • Soigner la présentation des requêtes SQL (mots-clés en majuscules, ordre des instructions).
  • Retourner directement le résultat d'une comparaison booléenne plutôt qu'un test explicite.
  • Connaître le nom et la complexité des tris de base (insertion, à bulles) sans les confondre.
  • Comparer explicitement les profits des solutions gloutonnes et optimales pour prouver la non-optimalité d'un algorithme glouton.
  • Lire attentivement l'énoncé pour identifier quelle fonction récursive est réellement demandée avant de coder.

Synthèse rédigée par WikiPrépa à partir du rapport officiel du jury (à télécharger en PDF). Les citations sont extraites du rapport.

Ces sujets peuvent vous intéresser

Pas encore de corrigé pour ce sujet : voici des sujets proches corrigés.

Questions fréquentes

4 questions
Sur quoi porte le sujet d'informatique commune Mines MP PC PSI 2025 ?
Afficher ou masquer la section

Sur quoi porte le sujet d'informatique commune Mines MP PC PSI 2025 ?

Sur le problème du sac à dos, résolu par un algorithme glouton, la programmation dynamique, la séparation-évaluation et l'optimisation par colonie de fourmis.

Le sujet d'info commune Mines 2025 est-il difficile ?

Le rapport indique que certaines questions étaient élémentaires et d'autres exigeaient une maîtrise plus fine, balayant une large partie du programme des deux années.

Quelles erreurs reviennent le plus en info commune Mines MP PC PSI 2025 ?

Des erreurs de syntaxe SQL, une manipulation peu optimale des booléens, une confusion entre tri par insertion et tri à bulles, et des justifications de complexité imprécises.

Le sujet Mines info commune 2025 contient-il du SQL ?

Oui, les premières questions portent sur des requêtes SQL classiques (sélection, jointure, agrégation).

Pas de description pour le moment