CCINP 2023 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2023, filière PSI, en 3 heures. Thème : Reconnaissance optique de caractères : traitement d'image, flot maximal et coupe minimale, SQL et K plus proches voisins.

Ce que traite le sujet, partie par partie

• Partie I : acquisition d'un document. Taille en bits d'une image en couleurs numérisée, conversion en niveaux de gris et sa complexité, binarisation par seuil en Python.
• Partie II : reconnaissance du document. En Python, rotation d'une image par matrice de rotation et approximation bilinéaire, défaut des entiers non signés sur 8 bits, segmentation par histogramme des pixels noirs, recherche automatique de l'angle par réduction d'intervalle avec terminaison et nombre d'itérations. Restauration d'image par un graphe : matrice de capacités, flot maximal par l'algorithme d'Edmonds-Karp sur le graphe résiduel, coupe minimale et interprétation.
• Partie III : détermination des caractères. Requêtes SQL sur les tables de symboles, de caractères et de fontes : filtres, jointure et comptage par groupe. En Python, dictionnaire des images de référence, distance entre images, méthode des K plus proches voisins : choix d'un tri, extraction des K plus petites distances par insertion, complexité, symbole majoritaire et analyse des résultats.

Chapitres à revoir avant de traiter ce sujet

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

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.