Mines-Ponts 2017 PSI Informatique commune : sujet en PDF
Sujet de l'épreuve de Informatique commune du Concours commun Mines-Ponts, France, session 2017, filière PSI, en 1 heure 30 minutes. Thème : Étude de trafic routier : files de voitures, croisement prioritaire et atteignabilité.
Ce que traite le sujet, partie par partie
- Partie I : préliminaires. Représentation d'une file de voitures par une liste de booléens, test d'occupation d'une case, nombre de files possibles de longueur n et fonction d'égalité de deux listes avec sa complexité.
- Parties II et III : déplacement des voitures et simulation à deux files. Étapes de simulation sur une file, déplacements partiels à droite ou à gauche d'une case et avec une case bloquée, renvoyés dans de nouvelles listes, puis étape complète pour deux files qui se croisent avec priorité à la première.
- Partie IV : transitions. Situation de blocage indéfini d'une voiture de la file non prioritaire, nombre minimal d'étapes entre deux configurations et configuration impossible à obtenir.
- Partie V : atteignabilité. Élimination linéaire des doublons d'une liste triée et analyse d'une version récursive, types des objets de la recherche des configurations atteignables, recherche séquentielle ou dichotomique dans une liste triée, conversion entre liste de booléens et entier en binaire, terminaison de la recherche et nombre minimal d'étapes par un parcours en largeur.
- Partie VI : base de données. Requêtes SQL sur un réseau de croisements et de voies : croisements atteignables par une voie, leurs coordonnées par jointure et interprétation d'une autojointure qui donne les croisements atteignables en deux voies.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Récursivité
- Spécifier, tester, prouver : terminaison et correction
- Graphes : représentations et parcours
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.