CNC 2025 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2025, filière MP. Thème : Factorielles et listes, reconnaissance de chiffres manuscrits par KNN, réduction d'image par seam carving.

Ce que traite le sujet, partie par partie

• Exercice : factorielles et listes. Factorielle et complexité, somme de factorielles, recherche, comptage et comparaison dans des listes d'entiers.
• Partie I : apprentissage supervisé, reconnaissance optique de chiffres. Requêtes SQL sur une base d'images étiquetées, distance entre images, tri des indices, algorithme des k plus proches voisins, précision selon k et lecture d'un code postal.
• Partie II : réduction d'image, seam carving. Coût d'un chemin vertical, méthode gloutonne et sa limite, programmation dynamique par mémoïsation puis de bas en haut, suppression du chemin minimal et calcul des gradients pour réduire la largeur d'une image.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Complexité des algorithmes itératifs et récursifs

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.