CCINP 2017 PSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2017, filière PSI, en 3 heures. Thème : Capacité et congestion de l'autoroute A7 : données de comptage en SQL, modèle continu de trafic résolu par schémas d'Euler et automate cellulaire de Nagel-Schreckenberg.
Ce que traite le sujet, partie par partie
- Parties I et II : traitement des données expérimentales. Sélection des mesures d'une station de comptage, requête SQL par date, tracé du diagramme fondamental débit-vitesse et estimation de l'état de congestion par la médiane des vitesses.
- Partie III : première simulation par une équation de conservation. Discrétisation de la concentration de véhicules en espace et en temps, débit tiré d'un diagramme fondamental, initialisation, résolution de l'équation de transport par schéma d'Euler avant puis arrière, analyse des solutions obtenues et choix du schéma, amélioration du diagramme fondamental.
- Partie IV : deuxième simulation par automate cellulaire. Route découpée en cellules et choix du pas d'espace, mise à jour des vitesses selon l'algorithme de Nagel-Schreckenberg avec ralentissement aléatoire, déplacement des véhicules et analyse de la formation des bouchons.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Fichiers texte et lecture de données
- Tris par sélection, à bulles, par insertion et par comptage
- Calcul infinitésimal du physicien : dérivées et différentielles
- 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.