Mines-Ponts 2021 PSI Informatique commune : sujet en PDF

Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2021, filière PSI, en 2 heures. Thème : Marchons, marchons, marchons : randonnée, mouvement brownien et marche auto-évitante.

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

Ce que traite le sujet, partie par partie

• Partie I. Randonnée. Requêtes SQL sur des tables de randonnées et de participants, 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.
  À revoir : 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)
• Partie II. Mouvement brownien d'une petite particule. Modèle de Langevin avec force aléatoire gaussienne, opérations sur des vecteurs avec assertion, dérivée du vecteur d'état et intégration par la méthode d'Euler.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie III. Marche auto-évitante. Génération naïve d'un chemin auto-évitant sur une grille avec complexité dans le pire des cas et interprétation du taux d'échec, puis méthode du pivot : vérification du caractère auto-évitant par tri en O(n log n), rotations autour d'un pivot et génération du chemin.
  À revoir : Listes et algorithmes de recherche (séquentielle, dichotomique), Bases de Python : expressions, types, instructions, fonctions

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)

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.