CCINP 2020 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2020, filière PSI, en 3 heures. Thème : Détection d'obstacles par un sonar : spectrogramme d'un signal, arbres de décision et forêts aléatoires en Python.

Ce que traite le sujet, partie par partie

• Parties I et II : analyse des données d'un sonar. En Python, signal modulé en fréquence, transformée de Fourier locale avec scipy.signal.stft et lecture de spectrogrammes, enveloppe par intégration numérique et normalisation. Puis lecture d'un fichier de mesures et taille mémoire des données.
• Partie III : méthode des forêts aléatoires. En Python, arbre de décision représenté par des listes imbriquées, classement d'une donnée, tirage aléatoire de colonnes, séparation par l'indice de concentration de Gini, classe majoritaire d'une feuille, fonctions récursives de construction et de prédiction à compléter. Analyse des taux de réussite d'un arbre seul, écriture de la forêt aléatoire et conclusion sur son intérêt.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Électronique numérique
• Architecture de l'ordinateur et représentation des nombres

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.