Mines-Ponts 2021 PC Informatique commune : sujet en PDF

Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2021, filière PC, en 2 heures. Thème : Marchons, marchons, marchons....

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 points GPS, recherche du point le plus haut et calculs sur le parcours.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Listes et algorithmes de recherche (séquentielle, dichotomique), Chaînes de caractères et algorithmes sur les textes
• Partie II. Mouvement brownien d'une petite particule. Simulation de la trajectoire d'une particule soumise au frottement et à une force aléatoire par la méthode d'Euler sur un vecteur d'état.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Équations différentielles linéaires du second ordre
• Partie III. Marche auto-évitante. Génération gloutonne d'un chemin auto-évitant sur une grille et ses échecs, méthode du pivot, puis vérification du caractère auto-évitant par tri des points et analyse de complexité.
  À 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
• Listes et algorithmes de recherche (séquentielle, dichotomique)
• Chaînes de caractères et algorithmes sur les textes
• Équations différentielles linéaires du second ordre

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.