CCINP 2023 PC Informatique : sujet en PDF

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

Lire le sujet 28 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (1,8 Mo)

Ce que traite le sujet, partie par partie

• Partie I : acquisition d'un document. Codage des couleurs en binaire et taille d'une image, conversion en niveaux de gris avec sa complexité, puis binarisation par seuil.
  À revoir : Architecture de l'ordinateur et représentation des nombres, Bases de Python : expressions, types, instructions, fonctions
• Partie II : reconnaissance du document. Rotation d'image par interpolation bilinéaire, segmentation par histogramme des lignes, redressement automatique par une recherche dont on prouve la terminaison, puis restauration d'image par un graphe, flot maximal et coupe minimale.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie III : détermination des caractères. Requêtes SQL sur une base de fontes, lecture des caractères de référence dans un dictionnaire, distance entre images, tri des distances et méthode des k plus proches voisins avec étude de complexité.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Dictionnaires et principes du hachage

Chapitres à revoir avant de traiter ce sujet

• Architecture de l'ordinateur et représentation des nombres
• Bases de Python : expressions, types, instructions, fonctions
• Dictionnaires et principes du hachage

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.