CCINP 2018 PSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2018, filière PSI, en 3 heures. Thème : Système Hawk-eye d'aide à l'arbitrage au tennis : trajectoire de la balle par la méthode d'Euler, traitement d'images, triangulation et requêtes SQL.
Ce que traite le sujet, partie par partie
- Parties I et II : présentation et modélisation de la trajectoire. Principe du système à caméras, équations du mouvement de la balle mises sous forme de problème de Cauchy et fonction d'Euler explicite à compléter en Python.
- Partie III.1 et III.2 : fichiers et position 2D de la balle. Taille mémoire d'une image et stockage des enregistrements, rôle de la mémoire vive, détection de la balle par différence de deux images, seuillage et filtrage des pixels isolés, lecture commentée d'un programme et limites de l'algorithme.
- Partie III.3 à III.6 : position 3D, impact et reconstruction. Position locale de la balle à partir de deux caméras, passage au repère du court par translation et rotations, assemblage des positions 3D, détection de l'impact au sol et décision faute ou bonne, tracé 3D de la trajectoire.
- Partie IV : exploitation des données du Hawk-eye. Définition et intérêt d'une clé primaire, requêtes SQL sur une base de matchs et d'échanges : sélection, agrégat de maximum et jointure.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Équations différentielles linéaires du second ordre
- Images : matrices de pixels, opérations, convolution
- Architecture de l'ordinateur et représentation des nombres
- 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.