CNC 2026 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2026, filière MP, en 2 heures. Thème : Plus grand diviseur commun, forêts du monde, feu de forêt par automate cellulaire, détection d'objets par histogramme des gradients orientés.

Ce que traite le sujet, partie par partie

• Exercice : plus grand diviseur commun. Recherche dans une liste et complexité, éléments communs, maximum, liste des diviseurs, test de primalité et calcul du PGCD.
• Partie I : bases de données et SQL, les forêts du monde. Tables Pays, Forêts et Types : insertion, requêtes SQL avec tri, jointures et agrégats, et algèbre relationnelle sur les superficies forestières par pays et par type.
• Partie II : modélisation d'un feu de forêt. Forêt représentée par une matrice et automate cellulaire avec tirages aléatoires pour simuler la propagation du feu, puis taux d'arbres brûlés selon la densité et seuil de percolation.
• Partie III : détection d'objets dans une image. Image en niveaux de gris sous forme de matrice, gradients horizontaux et verticaux par le filtre de Sobel, orientations, histogrammes par secteur et par bloc, et vecteur HOG avec numpy.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• 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.