Mines-Ponts 2025 — Informatique commune MP-PC-PSI : sujet et corrigé

7 parties corrigées, avec un corrigé rédigé · filières MP, PC, PSI.

• Partie 1 (Q1 à Q2) — Base de données de fret maritime : sélection triée et regroupement
• Parties 2 et 3 (Q3 à Q6) — Profit, contrainte et arbre binaire des solutions
• Partie 4 (Q7 à Q11) — Glouton par rapport profit sur ressource, tri par insertion, contre-exemple
• Partie 5 (Q12 à Q14) — Programmation dynamique : tableau des profits maximaux et reconstruction
• Partie 6 (Q15 à Q17) — Séparation et évaluation sur un arbre de dictionnaires récursif
• Partie 7 (Q18 à Q23) — Colonie de fourmis : phéromones, meilleure fourmi, probabilités de choix
• Partie 8 (Q24) — Comparaison des méthodes : temps, optimalité, réglage de l'ACO