Mines-Ponts 2025 MPI Informatique 2 : sujet en PDF

Sujet de l'épreuve de Informatique 2 du Concours commun Mines-Ponts, France, session 2025, filière MPI, en 4 heures. Thème : Le jeu de Shannon : unir et trouver, requêtes SQL, stratégies gagnantes et arbres couvrants disjoints.

Lire le sujet 10 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (0,9 Mo)

Ce que traite le sujet, partie par partie

• Section 1.1 : implémentation du jeu en langage C. Graphe par listes d'adjacence, structure unir et trouver pour les composantes connexes des arêtes de Positus, détection de victoire ou de défaite et coups des deux joueurs.
  À revoir : Langage C : types, tableaux, pointeurs, allocation
• Section 1.2 : étude de tournois en langage SQL. Requêtes de jointure et d'agrégation sur des tables de joueurs, de tournois et de matchs.
• Section 2 : stratégies de jeu. Terminaison par un variant, stratégies gagnantes et trois types d'instances, échange d'arêtes entre arbres couvrants en C et stratégie de Positus fondée sur deux arbres couvrants.
  À revoir : Spécifier, tester, prouver : terminaison et correction, Langage C : types, tableaux, pointeurs, allocation
• Section 3 : arbres couvrants disjoints. Couples d'arbres couvrants éloignés, suites croissantes de cycles, arêtes principales et construction d'une stratégie gagnante.

Chapitres à revoir avant de traiter ce sujet

• Langage C : types, tableaux, pointeurs, allocation
• Spécifier, tester, prouver : terminaison et correction

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.