CCINP 2015 PSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2015, filière PSI, en 3 heures. Thème : Robot Evolap d'assistance à la laparoscopie : suivi d'un instrument chirurgical dans les images de la caméra en Python et SQL.
Ce que traite le sujet, partie par partie
- Parties I à III : présentation, motif à suivre et pilotage des moteurs. Robot porte-laparoscope qui suit l'instrument du chirurgien. Saisie et vérification d'une fenêtre d'étude dans l'image, requête SQL sur une base d'images d'instruments, calcul du centre de la fenêtre pour déplacer la caméra.
- Partie IV.1 à IV.3 : recherche des pixels d'intérêt. Mémoire occupée par une image couleur et conversion en niveaux de gris, grille de points d'intérêt dans la fenêtre, approximations numériques des dérivées spatiales et temporelles de l'intensité, construction du système linéaire de la méthode de Lucas-Kanade sur un voisinage et résolution du déplacement, limites de l'algorithme.
- Partie IV.4 et IV.5 : vérification des points et nouvelle fenêtre. Tableau de booléens des points suivis, opération réalisée par une fonction donnée, médiane par un algorithme de tri avec nom et complexité, filtrage des points aberrants, utilisation de la documentation d'une fonction de correspondance de motif et lecture d'un programme en Scilab pour définir la nouvelle fenêtre.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Images : matrices de pixels, opérations, convolution
- Architecture de l'ordinateur et représentation des nombres
- Calcul infinitésimal du physicien : dérivées et différentielles
- Tris par sélection, à bulles, par insertion et par comptage
- 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.