نموذج المباراة الوطنية المشتركة CNC 2026: المعلوميات - شعبة MP لولوج مدارس المهندسين
⬇️ تحميل PDF الرابط الدائم: wadifa-info.com/نموذج-مباراة/5589
باختصار
هذا نموذج امتحان كتابي سابق لمباراة مباراة ولوج المدارس العليا للمهندسين لدى المباراة الوطنية المشتركة CNC (الأقسام التحضيرية) (2026)، منشور على وظيفة إنفو للاطلاع والتحميل المجاني بصيغة PDF.
- الجهة المنظمة
- المباراة الوطنية المشتركة CNC (الأقسام التحضيرية)
- الدرجة
- مباراة ولوج المدارس العليا للمهندسين
- التخصص
- المعلوميات
- الدورة
- 2026
- عدد الصفحات
- 13
- لغة الأسئلة
- الفرنسية
- التصحيح
- غير متوفر بعد
- أضيف إلى الموقع
- 20/11/2026
🔗 انشر رابط هذا النموذج في موقعك أو مدونتك أو منتداك
انسخ هذا الرابط (الملف يبقى محيّناً على الصفحة):
أسئلة شائعة حول نموذج المباراة الوطنية المشتركة CNC 2026: المعلوميات - شعبة MP لولوج مدارس المهندسين
هل يمكن تحميل نموذج مباراة مباراة ولوج المدارس العليا للمهندسين مجاناً؟
هل يتضمن نموذج مباراة مباراة ولوج المدارس العليا للمهندسين التصحيح؟
ما هي الجهة المنظمة والدرجة المعنية بهذا النموذج؟
ما هي دورة هذا الامتحان ولغة أسئلته؟
أين أجد نماذج أخرى لنفس المباراة؟
📝 نص أسئلة النموذج (مستخرج آلياً من الصفحات الممسوحة)
استُخرج هذا النص آلياً من صور الامتحان وقد يحتوي على أخطاء في القراءة — الصور أعلاه هي المرجع.
— صفحة 1 — +XHA£+ | بع 06 المملكة المغربية +0.لام.4 ١ SOONCA .اتا A CAN اي التعليم :0**: 1.00 À 00:4 الملمر_والابتكان Cas Royaume du Maroc Ministère de l'Enseignement Supérieur, : de la Recherche Scientifique et de l'innovation سه INSEA CONCOURS NATIONAL COMMUN d’Admission dans les Établissements de Formation d’Ingénieurs et Établissements Assimilés Session 2026 Épreuve de : Informatique Filières : MP Date : 15-05-2026 Durée 2 Heures de 15H00 à 17H00 Si, au cours de l'épreuve, un candidat repère ce qui lui semble être un point de clarification ou une erreur d'énoncé, il le signale sur sa copie et poursuit sa composition en expliquant les raisons de son initiative. L'usage de tout document et de tout matériel électronique ou informatique (y compris la calculatrice) . est interdit Cette épreuve comporte 12 pages au format A4 en plus de cette page de garde © —————— Page de garde ‘ — صفحة 2 — Épreuve d'Informatique — jo! = Filière MP des raisonnements algorithmiques ainsi que le son 200006 à la ١ la notation. Il convient en rédaction et à la présentation des copies seront des éléments pris en ur اي cours de l'épreuve, un particulier de rappeler avec précision les rétérences des questions ñ por lo eur sa copie et poursuit sa candidat repère ce qui peut lui sembler être une erreur d'énoncé, il le 7 composition en expliquant les raisons des initiatives qu il est amené àprenore. Les candidats sont informés que la précision Remarques générales : Cette épreuve est composée d'un exercice et de trois parties tous indépendants ; Toutes les instructions et les fonctions demandées seront écrites en Python 0 | Les questions non traitées peuvent être admises pour aborder les questions ultérieures ; Toute fonction peut être décomposée, si nécessaire, en plusieurs fonctions. Important : Le candidat doit impérativement commencer par traiter toutes les questions de l'exercice ci-dessous, et écrire les réponses dans les premières pages du cahier de réponses. Exercice : (4 points) Plus grand diviseur commun 0.1- Écrire la fonction existe (L, x) qui reçoit en paramètres une liste de nombres L, et un nombre x. La fonction retourne True si x existe dans L, sinon, la fonction retourne False. Q:2- Déterminer la complexité de la fonction existe (L, x), avec justification. Q.3- Écrire la fonction communs (A, B) qui reçoit en paramètres deux listes de nombres A et B, et qui retourne une nouvelle liste contenant les nombres communs à A et B. Exemple : A=[35, 7, 1, 5, 14, 70, 2, 10] et B=[28, 1, 4, 112, 7, 8, 14, 2, 16, 56] communs (A, B) retourne la liste [7, 5, 1, 14, 2, 8] Q.4- Écrire la fonction grand (L) qui reçoit en paramètre une liste de nombres L, et qui retourne le plus grand élément dans L. (Ne pas utiliser la fonction prédéfinie max()). Q.5- Écrire la fonction diviseurs (x) qui reçoit en paramètre un nombre entier strictement positif x, et qui retourne la liste des diviseurs de x. Exemple : diviseurs (70) retourne la liste [1, 2, 5, 7, 10, 14, 35, 70] Q.6- Un nombre entier strictement positif est premier s'il possède exactement deux diviseurs : 1 et lui-même. Écrire la fonction premier (x) qui reçoit en paramètre un nombre entier strictement positif x, et qui retourne True si x est premier, sinon, la fonction retourne False. Exemples : > _premler (23) retourne True > premler (15) retourne False Q.7- Écrire la fonction pgcd (x, y) qui reçoit en paramètres deux nombres entiers strictement positifs x et y. La fonction retourne le plus grand diviseur commun à x et y. Exemple : pgcd (70, 112) retourne le nombre 14 Page 1 sur 12 — صفحة 3 — jque — _ ل Partie I : Base de données et langage SQL Les forêts du monde Les forêts couvrent environ 31 % des terres émergées de la planète, représentant un élément fondamental de l'écosystème mondial. Elles jouent un rôle crucial dans la régulation du climat, la préservation de la biodiversité et le maintien des cycles biogéochimiques. Mais elles sont menacées par la déforestation et le Changement climatique. Certains types de forêts s'étendent sur plusieurs pays. Par exemple, on trouve des forêts tropicales : + En Amérique du sud (forêt amazonienne) : Brési!, Pérou, Colombie, Venezuela,Équateur, Bolivie, Guyana, Suriname et Guyane française. En Afrique (forêt bassin du Congo) : Cameroun, République centrafricaine, République démocratique du Congo, Gabon, et la Guinée équatoriale. Pour explorer les différents types de forêts à travers le monde, leur répartition géographique, on utilise une base de données composée des tables suivantes : Pays Forêts Types codPays (texte) IdType (entier) (entier) nomPays (texte) codP (texte) (texte) Superficie (réel) La table ‘Pays’ est composée des champs suivants : + Le champ codPays contient un code qui identifie de façon unique chaque pays ; + Le champ nomPays contient le nom de pays. Exemples : [codPays_| nomPays - [IDN Indonésie -0 | La table ‘Types’ est composée des champs suivants : * Le champ /d contient un entier qui identifie de façon unique chaque type de forêt ; + Le champ type contient le type de la forêt. Exemples : Page 2 sur 12 — صفحة 4 — mps suivants : La table ‘Forêts’ est composée des cha 0 + ها champ idTyp contient l'identifiant ناه 68 de la torè ca or: code du pays SUT lequel s'éte km? haque pays, en . + _Le champ codP contient le ١ ها champ superficie contien Exemples : t la superficie de la forêt dans C [superficie | DE ERA [5 500 000 | 000 700 3 تتا لس ب بيب can |3000 000 | لا 0.8- Écrire, en langage SQL, une requête SQL qui ajoute dans la table Types’, le type ‘Mangrove’, son identifiant est 45. Q.9- Écrire, en langage SQL, une requête SQL qui donne pour résultat, les codes des pays et les superficies des trois premières forêts, ayant les plus grandes superficies. (Les superficies des forêts sont toutes différentes) Q.10- Écrire, en langage SQL, une requête SQL qui donne pour résultat, le compte des forêts, la plus petite superficie, la plus grande superficie et la moyenne des superficies des forêts. Q.11- Écrire, en algèbre relationnelle, une requête qui donne pour résultat, les noms des pays sur lesquels s'étendent les forêts de type ‘Boréale'. Q.12- Écrire la requête précédente (Q.11) en langage SQL. Le résultat doit être trié dans l'ordre alphabétique des noms des pays. Q.13- Écrire, en langage SQL, une requête SQL qui donne pour résultat, les types des forêts et la superficie totale de chaque type de forêt, telles que la superficie totale est supérieure à 5 millions de Km£. Le résultat doit être trié dans l'ordre décroissant de la superlicie totale. Q.14- Écrire, en langage SQL, une requête SQL qui donne pour résultat, les codes des pays sur lesquels s'étendent les forêts de type ‘Tropicale’, et le pourcentage de la superficie de la forêt dans chaque pays par rapport à la superlicie totale de toutes les forêts de type ‘Tropicale’. Le résultat doit être trié dans l'ordre croissant des pourcentages des superlicies. Page 3 sur 12 — صفحة 5 — l'Informatique — ion 2026 - Filière MP Partie II : Modélisation d'un feu de forêt Automate cellulaire Dans cette partie, on suppose que la méthode randint est importée : from random import randint La méthode randint reçoit en paramètres deux entiers x et y tels que xSy, et elle retourne un entier aléatoire compris entre x et y. Par exemple, randint(0, 100) retourne 61 Le réchauffement climatique est à l'origine d'un grand nombre de phénomènes climatiques catastrophes. Les 560116165565 sont de plus en plus nombreuses et provoquent entre autres des feux de forêt aux conséquences désastreuses. | M$ 4 RS RSR ES x PRÉ LE ne LE LE à Pour modéliser un feu dans une forêt d'arbres, on utilise un automate cellulaire. Un automate cellulaire est un modèle mathématique et informatique qui simule l'évolution d'un ensemble de cellules disposées sur une grille régulière, et contenant chacune un « état » choisi parmi un ensemble fini. L'état d'une cellule évolue par pas de temps discrets, à l'aide d'une règle locale, laquelle prend en compte l'état d'un nombre fini de cellules appelé « voisinage » de la cellule. Classiquement, à chaque pas de temps, la même règle est appliquée simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules, ou configuration, à partir de la configuration précédente. Les automates cellulaires sont à la fois des systèmes dynamiques discretset des modèles de calcul, ce qui les rend fascinants pour les chercheurs en mathématiques, en informatique, et en sciences Représentation d’une forêt d’arbres : La forêt est représentée par une matrice 8 de n lignes et p colonnes. Les cellules Ai sont de deux types : > ا50 nu : représenté par le nombre 0 > Arbre : représenté par le nombre 1 Page 4 sur 12 — صفحة 6 — “informatique - 2026 - Fili حال xemple : La matrice suivante représente une forêt d'arbres de 10 lignes et 15 colonnes : 10, 1,1,1,1,1,1,1,1,1,1,1,1,1,1) -[1,1,0,1,1,1,1,1,1,1,0,1,1,1,1], [1,1,1,1,1,1,1,1,1,0,1,1,1,1,1] (1, 0,1,1,1,1,0, 1, 1,1, 1,0,1,1,1], [1,1,0, 1,1, 1, 1,1, 1,1, 1,1,1,1, 1), [0,1,0,1,0, 1,1, 1, 1,1, 1,0, 1, 1, 1], (1,1,1,1,1,1,1,1,0,1,1,0, 1, 1,0], [1,1,0, 1, 1,1, 1,0, 1,1, 1,1, 1,1, 1], (1,0, 0, 1,1, 0, 1, 1, 1,1,1,1, 1,1, 1], (0,1,1,1,0, 1, 1,1, 1,1, 1,1, 1,0, 1] Si N'est le nombre d'arbres dans la forêt, on notera d= 100*N/(n‘p) la densité d'arbres dans la forêt. La densité de l'arbre de l'exemple ci-dessus est : 85% Création d’une forêt aléatoire d’arbres : 0.15 - Écrire la fonction matrice_zeros )7, p) qui reçoit en paramètres deux entiers strictement positifs n et ,م et qui retourne une matrice de 0,de n lignes et p colonnes. Exemple : matrice_zeros (3, 5) retourne la matrice [ [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0,0]] 9.16 - Écrire la fonction indices (R) qui reçoit en paramètre une matrice 8, et qui retourne une liste de tuples : chaque tuple contient les indices (ligne et colonne) d'une cellule dans la matrice 8 Exemple : 8 2 ] [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0,0, 0]] indices (R) retourne la liste : [ (0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1, 0), (1, 1), (1, 2), (1, 3), (1, 4), (2, 0), (2, 1), (2,2), (2, 3), (2, 4)] 0.17 - Écrire la fonction foret_aleatoire (n, p, d) qui reçoit en paramètres deux entiers strictement positifs n et p, et un réel d qui représente la densité des arbres. La fonction retourne une matrice 8 de n lignes et م( colonnes, qui représente une forêt d'arbres de densité .ل Les arbres sont répartis aléatoirement dans la forêt. Exemple : foret_aleatoire (15, 25, 80) retourne la matrice suivante. [1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1) [1,10,1,11,0,1,0,1,1,1,1,1,1,0,11,1,1: 4,04, 14], 0181800100101101,1110101 11) ]1:1:1: 11:11:11 1:11 110111111 1, 1,1,0, 1,1,1,0,1,0,1, 1,1,0,1,1,0, 0,1,1, 1,1,1, 1, 1), [0,1,1,1,1,1,1,1,1,1,0, 0, 1, 1, 1, 1, 1,1, 1,0, 4, 1, 1, 1, 1), [1, 1,0, 0, 0,1, 1,1,0, 1, 1,0, 1, 1, 0, 1, 1, 0, 1, 1, 0,0, 0, 0, 1), [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1), [0,1,1,0, 1,1, 1,1,1, 1,0, 0, 1,1, 1, 1, 1, 1, 1, 1, 1,0, 1, 1, 1], [1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1, 1, 0, 0, 1, 0, 0], [1,1,0,1,1,0, 1,1, 1,1, 1,0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1), [1,1,0,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1, 1,1, 1, 1,1, 1,0), [1,1,1,1,1,1,1,0, 0, 1,0, 1, 1, 1, 0, 1,0, 1, 1, 1, 1, 1, 0, 0, 0), 11,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0, 1,1, 1,1, 1,0, 1,1), [1,1,0,1,1,0,1,0, 1,1, 1,0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1)] Dans la suite de cette partie, on utilise cette matrice dans les exemples des fonctions. Page 5 sur 12 — صفحة 7 — 01 = i 26 — Fil MP Dans la matrice 8, une cellule a au plus quatre cellules voisines : au nord, à l'est, au sud ou à l'ouest 018 - Écrire la fonction voisines (R, i, j) qui reçoit en paramètres une matrice 8 qui représente une forêt d'arbres, et deux entiers ١ et j qui représentent les indices d'une cellule dans R. La fonction retourne la liste des tuples qui représentent les indices des cellules voisines à la cellule d'indices Jet Jdans R. Exemples : * voisines (R, 0, 0) retourne la liste : [ (0, 1), (1,0)] voisines (R, 2, 0) retourne la liste : [ (2, 1 ), (3,0), (1,0)] voisines (R, 1, 1) retourne la liste : [ (0, 1), (2, 1), (1, 0), (1, 2)] Propagation du feu dans une forêt d’arbres : Pour déclencher le feu dans la forêt, on met en feu un arbre aléatoire dans la forêt : on choisit un arbre aléatoire, et on change son état en un arbre en feu. 0.19 - Écrire la fonction miseEnFeu (R) qui reçoit en paramètre une matrice 8 qui représente une forêt d'arbres. La fonction met en feu un arbre aléatoire dans la forêt 8 Lors de la propagation du feu,les cellules de la forêt sont de quatre types : Sol nu : représenté par le nombre 0 Arbre vivant : représenté par le nombre 1 Arbre en feu : représenté par le nombre 2 Arbre en cendre : représenté par le nombre 3 <7 ٠7 ٠7 لا L'évolution du feu dans la forêt sera le reflet de l'évolution de la matrice dont les cellules changent d'état, selon les deux règles suivantes : > Si la cellule est un arbre en feu, alors à l'état suivant, elle devient cellule d'un arbre en cendre. > Si la cellule est un arbre en feu, et qu'une cellule de ses voisines dans les quatre directions est un arbre vivant, alors cette cellule voisine devient cellule d'un arbre en feu à l'état suivant. 0.20 - Écrire la fonction evolution (R) qui reçoit en paramètre une matrice R qui représente une forêt d'arbres. La fonction met à jour la matrice selon l'état des arbres de la forêt AR: > Les arbres en feu deviendront des arbres en cendres > Les arbres vivants voisins à des arbres en feu deviendront des arbres en feu. Attention, si une cellule est un arbre en feu, et qu'une cellule voisine est un arbre vivant, il ne faut pas mettre à jour tout de suite cette cellule, en la mettant en feu, sinon on risque de modifier le voisinage de certaines cellules non encore examinées. 0.21 - Écrire la fonction propagation (R) qui reçoit en paramètre une matrice 8 qui représente une forêt d'arbres. La fonction effectue le traitement suivant : > Déclenche le feu dans un arbre aléatoire de la forêt ; > Répéter l'évolution du feu dans la forêt, jusqu'à ce qu'il n'y ait plus d'arbre en feu. Exemple : Page 6 sur 12 — صفحة 8 — _ Fi 3], ا 1 = 3 3, 3, 3,3, 3,3, 3, 3 , [3, 3, 0, 3, 3, 3, 0, l "313.0: 3, 3,0, 3, 3 ل 03 , [3, 3, 3, 3, 3, 3, 3,3, 3, 333 3,0, 3, 3, 3 "333 3, 3], (5, 3,3, 3,3,3,9,9, 98005 3, 3,0, 0, 3, 3, "3133 3], (3, 3, 3,0,3,3,3,0, 3 و02 3, 3, 3, 0, 3, 3, 3, 3, , 3, 0,0, 3, 3, 3, % , 0, 0, 0, 3], D à à ; à Ÿ 3: : d. 3, 3, 0, 3, 3, 0, 3, 3, : à à 3. 3, 3, 3, 3 , b 313, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 3, 33,3, 3,0, 3, 3, 3], (0, 3, 3,0, 3,3, 3,3,3,3,0,0,9,3,9, 99580 0 3 0, 07 (3, 3,0, 3, 3, 3, 3,3, 3,9, 3,3, 3,9,9,3,3,9,9 80003 3) (3, 3,0, 3, 3, 0, 3, 3, 3, 3, 3,0, 3,0, 3, 3,3, 13,3 3,3,3, 3,0] 133,0: 3:3, 3,3,0, 3,3, 3,3 3,0, 33 3 332 F3, 3, 3, 3, 3, 3, 3, 0, 0, 3, 0, 3, 3, 3, 0, 3,0, 3 3.3.3.0,1,1) (3 3,3, 3, 3,3, 3,3, 3, 3,3, 3,3,3,9,3,0,9, 22 02014 (3, 3,0, 3, 3, 0, 3, 0, 3, 3, 3, 0, 3, 3, 0, 3, 3, 0, 3, 3, 0, 3, 0, Percolation dans une forêt d’arbres : La propagation du feu va dépendre essentiellement de la densité des arbres dans la forêt. ب re Supposés répartis aléatoirement. |l est concevable que les dégâts sont plus étendus si la densiti , / 7 En fait, en jouant avec la densité, on se rend compte qu'elle admet une valeur critique, dite seu percolation : > En deçà, l'incendie reste très limité : . > Au-delà, et presque immédiatement, la propagation est beaucoup plus importante. 0.22 - Écrire la fonction faux_brule (R) qui reçoit en paramètre une matrice R qui représente une forêt d'arbres. La fonction déclenche le feu et effectue la propagation du feu dans la forêt R. La fonction retourne le pourcentage des arbres en cendres dans la forêt R. Exemple : taux_brule (R) retourne le Pourcentage 98.67% 0.23 - On suppose que le module Suivant est importé : import matplotlib. pyplot as plt Écrire la fonction percolation (n, p) qui reçoit en paramètres deux entiers Strictement positifs n et p. La fonction trace la courbe qui représente le taux d'arbres brulés en fonction de la densité d des arbres dans la forêt représentée par une matrice de n lignes et p colonnes, Pour d=40, 42, 44, 46, . .., 88, 90. Exemple : Page 7 sur 12 — صفحة 9 — Détection d’ objets dans une image Histogramme des gradients orientés (HOG) Une image numérique en niveaux de gris est représentée par une matrice à deux dimensions. Chaque élément de la matrice est appelé pixel. La valeur de chaque pixel est un entier compris entre 0 et 255. Le nombre 0 correspond au noir, le nombre 255 correspond au blanc, et chacun des autres nombres 1, 2, 3,.... 253, 254 correspond à un niveau de gris entre le noir et le blanc. Ainsi l'image est codée sur 256 niveaux de gris. Exemple : Matrice qui représente l'image en niveaux de gris, du piéton ci-dessus. [1108 107 105 105 105 ...[ [118 9 120 120 120 ...[ [120 2 124 125 125 ...[ [122 4 127 128 128 ...[ و [99 99 100 100 101 …]] Dans la suite de cette partie, on utilise cette image dans les exemples des fonctions. Page 8 sur 12 — صفحة 10 — matrice j arrées À et B de des éléments de deux eux matrices C Mêm, ميج er de nd paramètres d élément par élément de AetB: . ; rods (A roduits Q.24 - Écrire la fonction Diet et qui retourne la s0mMME des م dimension (3 lignes, 3 co! D Ay* Bu A considère un pixel Mij qui n'appartient atri voisins d’ rnière colonne de M. gris. On ère colonne, ni à la de e d'ordre 3, composée de ge en niveaux de M est une matrice qui représente une ima ٍ ni à la premi pas ni à la première ligne, ni à la dernière ligne, sins du pixel Mi,j, la SOUS matrice carré s 8 voisins du On appelle matrice des vol pixel Mi. (Le pixel Mise trouve au centre de la SOUS matrice) 1 (=119) est la SOUS matrice suivante. Exemple : La matrice des voisins du pixel Mi, [t108 107 105] 18 119 120] [120 122 124]] 0.25 - Écrire la fonction voisins (M, I, [( qui retourne la matrice des voisins du pixel Mij. Pour construire le descripteur HOG d'une image, on utilise l'algorithme suivant : + Calculer les gradients de l'image dans chaque pixel + Calculer les orientations des gradients + Diviser l'image en secteurs ° Construire unhistogramme des orientations des gradients dans chaque secteur, ° Construire un histogramme des orientations des gradients dans chaque bloc (= 4 secteur), Construire le vecteur de fonctionnalité HOG de l'image par la concaténation de tous les histogrammes des blocs. Pour calculer les gradients de l'image, on calcule d'abord les gradients horizontaux et les gradients verticaux. Ceci est réalisé en utilisant le filtre de Sobel. Ce filtre permet de déterminer les contours d'objets dans une image. 1 jents horizontaux : Les gradients horizontaux permettent de détecter les contours horizontaux d'objets dans une image. 0.26 - Écrire la fonction gradH (M) qui reçoit en paramètre la matrice M qui représente une image en niveau de gris. La fonction retourne la matrice des gradients horizontaux X de même dimension que M. Les éléments de la matrice X sont calculés selon la formule suivante : + Sile pixel Miy se trouve sur la première ou la dernière ligne de M, ou sur la première ou la dernière colonne de M, alors زا > Mi; | | ° Sinon, رالا € La valeur de la somme des produits élément par élément de la matrice des voisins du pixel Mi, et de la matrice suivante : 1 0 1! -2 0 2 -1 0 1 Page 9 sur 12 — صفحة 11 — "1010008 = 1 = Fili Calcul des gradients verticaux Les gradients verticaux Permettent de détecter les Contours verticaux ل ‘objets dans une image. 0.27 - Écrire la fonction gradV (M) qui reçoit en | paramètre la matrice M qui représente une image en niveau de gris. La fonction retourne la matrice des grad ients verticaux Y de même dimension que M. Les éléments de la matrice Y sont calculés selon la formule suivante : Si le pixel M se trouve sur la première ou la dernière ligne de M, ou sur la première ou la dernière colonne de M, alors Yi € Mi: + Sinon, Yij € La valeur de la somme des produits élément par élément de la matrice des voisins du pixel Mi,j et de la matrice suivante : -1 -2 -1 0 0 0 1 2 1 Calcul des gradients Les gradients permettent de détecter les contours d'objets dans l'image. 0.28 - Écrire la fonction gradients (M) qui reçoit en paramètre la matrice M qui représente une image en niveau de gris. La fonction retourne la matrice des gradients G de même dimension que M. Les éléments de G sont calculés en fonction des gradients horizontaux et des gradients verticaux, selon la formule suivante : GX + ارا Exemple : La matrice des gradients représente l'image suivante. içul d 0 0 radi Pour calculer les orientations des gradients, on utilise la fonction prédétinie du module numpy : atan2 La fonction atan2(x, y) est une variante de la fonction arc tangente qui calcule l'angle سمي يبي 805015565 positifs et le point de coordonnées (x, y), en radians avec une plage de -rr er compte les signes de ses deux paramètres pour déterminer correctementle quadrant de l'angle. Page 10 sur 12 — صفحة 12 — i représente une image en jents D de même dimension que M, dients verticaux, selon la ede0et 360. = a matrice M qui ice des ori ontaux et des gra ui r Q.29 - Écrire la fonction orientations a eçoi niveau de gris. La fonction UT سي os gradients horizonta Les éléments de D sont calculés © formule suivante : Dy atan2(Xi Yu) ne ام NB : Les éléments de D doivent être calculés en degrés, avec une 9 Subdivision de l'i 0 es de 8, et que image sont des multip On suppose que le nombre de ligne net le nombre de colonnes p dans l'imag nè16 et p216. | i sé de 8 lignes et 8 L'image est subdivisée en secteurs de même dimension : chaque secteur est compo. colonnes Exemple : 108 107 105 105 105 106 108 1101107 108 109 109 108 107 106 105H04 104 105 106 107 107 106 106} 118 119 120 120 120 121 123 12423 123 123 123 122 121 121 121h21 121 122 123 123 123 122 122 25 125 126 1, 126 124 12 133 133 131 130 129 129 131 131 131 130 129 9 CG 133 13 331 133 134 133 1201221241 is 128 29 9 ارب 126 127 128] 1221241271 128 129131h311311 29 129 129 130h 30 130 131 1 129 127 12 30 130 130 128 127 126 126 34 134 134 133 133 131 130 129026 128 130 131 132 132 133 132 32 133 134 133 132 131 131 131026 127 128 129 129 130 131 131} 32 133 133 132 130 128 128 129f 30 130 129 129 129 129 131 131} 34 134 134 132 128 126 127 1281132 131 131 131 131 132 132 132133 134 134 132 130 129 130 1301131 131 131 131 132 132 132 13 134 135 134 [ets 132 132 132/131 131 132 1 134 133 132 4 133 132 131/131 131 1321 134 133 132 135 135 134 134 134 133 131 1301130 130 131 132 132 131 129 128 1134 134 134 134 133 132 131 129/128 128 128 127 127 126 124 12 134 135 135 135 133 131 129 128/126 126 125 125 125 125 124 12 127 128 129 129 130 130 131 131031 131 132 131 131 130 130 131H301 129 129 129 130 130 130 130 1300130 130 131 131 131 130 130 500333 130 131 132 132 131 131 131 131031 132 132 132 132 131 131131431131 126 126 126 126 126 127 129 130] 128 128 127 126 126 126 127 128 129 129 127 126 125 126 127 128, 128 127 126 LCA 129 130 129 128 128 12 30 132 133 129 128 128 128 129 131 132 132] 129 129 129 129 130 131 131 131h 129 129 129 129 131131 131 131F 126 126 126 127 131 132 133 133 127 128 128 129 131 132 133 134 1291301311 33 134 13 130 132 133 13. 133 134 13 130 132 133 133 134 133 134 13 129 131 132 133 134 133 133 13 129 130 132 133 135 135 134 13 135 135 135 ١ de l'histogramm ns un secteur L'intervalle des angles [0, 360] est subdivisé en 8 sous-intervalles : K= ] 0, 45, 90, 135, 180, 225, 270, 315] Chaque pixel de l'image participe au vote, à l'aide du gradient et de l'angle du gradient du pixel. L'histogramme d'un secteur est un vecteur H de taille 8. Les éléments de H sont calculés en utilisant la formule suivante : Pour chaque anglek de la subdivision K : H(k) + D Gi telque Di, € [k,k + 5] Page 11 sur 12 Exemple : L'histogramme du secteur C1 est : [980, 2454, 7, 72, 43, 0, 0, 19] — صفحة 13 — ve d'Inf ique — n 5 Q.30 - Écrire la fonction hist_secteur (M, I, J) qui reçoit en paramètres la matrice M qui représente une image / en niveau de gris, et /, 15001 respectivement les indices de la ligne et de la colonne du pixel en haut à gauche d'un secteur. La fonction retourne l'histogramme de ce secteur. Exemple : Ÿ__hist_secteur (M, 0, 0) retourne l'histogramme [980, 2454, 7, 72, 43, 0, 0, 19] Ÿ _hist_secteur (M, 0, 8) retourne l'histogramme 1276, 1233, 6, 7, 7, 3, 3, 805] Les secteurs sont regroupés en blocs de 2x2 secteurs. Un secteur peut participer à plusieurs blocs. 190131 132 132 193 131 131 131R 29131133 133 133 130 130 191 126 126 126 126 126 127 129 LIOR 128 128 127 126 126 126 127 1288 129 129 127 126 128 326 127 1288 1321538 مد !12 128 128 129 2 12 131 129 128 128 128 129 1 134 131 230 179 129 129 129 129 130 132 133 135 135 134 © Exemples : * Les secteurs (C7, C2, C4, C5) forment un bloc ; * Les secteurs (C2, C3, C5, C6) forment un bloc ; * Les secteurs (C4, C5, C7, C8) forment un bloc ; * وها secteurs (C5, C6, C8, C9) forment un bloc ; ul de l'hist mme d’un bloc : L'histogramme d'un bloc est la concaténation des histogrammes des secteurs qui composent ce bloc. xemple : L'histogramme du bloc (C1,C2, C4, C5) est la concaténation des histogrammes des secteurs CT, C2, Caet C5: [980, 2454, 7, 72, 43, 0, 0, 19, 276, 1233, 6, 7, 7, 3, 3, 805, 169, 1543, 67, 77, 80, 28, 17, 40,6, 5, 35, 65,59, 122, 96, 32, 93] Le vecteur HOG de l'image est la concaténation des histogrammes de tous les blocs dans l'image. 0.31 - Écrire la fonction HOG (M) qui reçoit en paramètre la matrice M qui représente une image en niveau de gris. La fonction retourne le vecteur HOG de l'image M. Page 12 sur 12
ناقش هذا النموذج (0)
شارك إجاباتك أو صحّح التصحيح — إذا كان لديك رأي مختلف حول أي نقطة، اكتبه هنا ليستفيد باقي المترشحين.
لا يوجد نقاش بعد — شارك إجابتك أو سؤالك حول هذا النموذج.
⚠️ ممنوع نشر أرقام الهاتف أو الروابط أو أي عرض مقابل مال — تُحذف هذه المشاركات تلقائياً.
هل تحضّر لهذه المباراة؟
نماذج مشابهة قد تهمّك
الجهة المنظمة: المباراة الوطنية المشتركة CNC (الأقسام التحضيرية) · 2026 — مصدر النسخة: مباريات ولوج المدارس والمعاهد العليا؛ الإعلان الرسمي للمباراة هو المرجع.
كيف تستشهد بهذه الصفحة؟
صحفي أو مدوّن أو أستاذ؟ انسخ المرجع أسفله وضع رابطاً نحو هذه الصفحة.
الرابط الدائم: https://www.wadifa-info.com/نموذج-مباراة/5589/نموذج-المباراة-الوطنية-المشتركة-CNC-2026-المعلوميات-شعبة-MP-لولوج-مدارس-المهندسي
