Prepa HelpMines-Ponts 2021 MP Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2021, filière MP, en 2 heures. Thème : Marchons : randonnée, mouvement brownien et marche auto-évitante.
Ce que traite le sujet, partie par partie
- Partie I : randonnée. Requêtes SQL sur des tables de randonnées et de participants (comptage, moyenne par groupe, jointure, homonymes), lecture d'un fichier CSV de géolocalisation, point le plus haut, dénivelés cumulés et distance parcourue par la formule de haversine.
- Partie II : mouvement brownien d'une petite particule. Modèle de Langevin en deux dimensions : opération vectorielle avec assertion, dérivée du vecteur d'état avec une force aléatoire gaussienne d'orientation uniforme et intégration par la méthode d'Euler.
- Partie III : marche auto-évitante. Génération gloutonne naïve d'un chemin auto-évitant sur une grille avec étude de son échec et de sa complexité, puis méthode du pivot : test d'auto-évitement en O(n log n) grâce au tri, rotations autour d'un pivot et génération d'un long chemin.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Chaînes de caractères et algorithmes sur les textes
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Complexité des algorithmes itératifs et récursifs
- Tri par fusion et tri rapide
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.