CCINP 2016 PSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2016, filière PSI, en 3 heures. Thème : Mission Cassini-Huygens : compression des données de l'imageur hyperspectral VIMS et assistance gravitationnelle simulée par la méthode d'Euler en Python.
Ce que traite le sujet, partie par partie
- Partie II : acquisition d'images et compression des données. Taille d'un cube de données hyperspectrales et taux de compression requis, entropie de Shannon et limite de compression avec une fonction Python à compléter, prétraitement des données par blocs et complexité de chaque étape, prédiction et mappage des résidus puis codage entropique de Rice.
- Partie III : mise en orbite de la sonde autour de Saturne. Équation du mouvement de la sonde lors du passage près de Vénus, fonctions donnant l'accélération, relations de récurrence de la méthode d'Euler explicite et programme de résolution, mémoire nécessaire et calcul du gain de vitesse dû à l'assistance gravitationnelle.
Chapitres à revoir avant de traiter ce sujet
- Architecture de l'ordinateur et représentation des nombres
- Bases de Python : expressions, types, instructions, fonctions
- Images : matrices de pixels, opérations, convolution
- Spécifier, tester, prouver : terminaison et correction
- Équations différentielles linéaires du second ordre
- Description et paramétrage du mouvement d'un point
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.