CCINP 2019 PSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2019, filière PSI, en 3 heures. Thème : Intelligence artificielle en médecine : diagnostic de pathologies de la colonne vertébrale par la méthode des k plus proches voisins et la classification naïve bayésienne.
Remarque sur une entreprise citée. Le sujet cite IBM. Cette entreprise est visée par le boycott : conçoit et exploite le système Eitan de l'Autorité de la population, de l'immigration et des frontières de l'occupation, qui contient le registre de la population palestinienne et syrienne sous occupation (contrats de plus de 800 millions de shekels jusqu'en 2035) ; matériel fourni à la police (Who Profits). Le jour du concours, traite le sujet de façon neutre, comme il le demande.
Ce que traite le sujet, partie par partie
- Parties I et II : présentation et analyse des données. Requêtes SQL sur une base de patients avec sélection, jointure et regroupement, intérêt de Numpy et mémoire occupée par les données, séparation des données par état et lecture d'une matrice de diagrammes de dispersion.
- Partie III.1 : méthode KNN. Normalisation des attributs, calcul des distances à toutes les données, tri récursif par fusion à compléter et comparaison au tri par insertion, prédiction par vote des k plus proches voisins, matrice de confusion et efficacité selon k.
- Partie III.2 : classification naïve bayésienne. Moyenne et variance de complexité linéaire, synthèse des paramètres par classe, densité gaussienne, probabilité d'appartenance à une classe et prédiction, usage du logarithme, puis comparaison des taux de réussite des deux méthodes.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Architecture de l'ordinateur et représentation des nombres
- Fichiers texte et lecture de données
- Apprentissage automatique : k plus proches voisins et k-moyennes
- Récursivité
- Tris par sélection, à bulles, par insertion et par comptage
- Variables aléatoires discrètes
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.