‫امجلهورية اجلزائرية ادلميقراطية الشعبية‬

‫وزارة التعلمي العايل والبحث العلمي‬

‫جـامعـة العريب بن هميدي‬
- ‫ أم البــوايق‬-
‫لكيـة العلـوم ادلقيقـــة وعلـــوم الطبيعــة واحليــــــــــاة‬
)‫امتحان مسابقة التكوين يف الطور الثالث ( دكتوراه ل م د‬
2012/2020 ‫الس نة اجلامعية‬
‫املوضوع املقرتح الثالث‬

‫اعالم ألــــــــــــــــــــــي‬ ‫الشعبة‬

Intelligence artificielle et ses applications ‫التخصص‬
Représentation des connaissances et raisonnement ‫املقياس‬
2h00 ‫املدة‬

Exercice 1 (6pts)

1. Les actions réflexes (comme tressaillir devant un poêle chaud) sont-elles rationnelles ? Sont-
ils intelligents ?
2. Dans quelle mesure les systèmes informatiques suivants sont-ils des exemples d’intelligence
artificielle :
a. Scanners de codes à barres de supermarché.
b. Moteurs de recherche Web.
c. Menus téléphoniques à commande vocale.
d. Algorithmes de routage Internet qui répondent dynamiquement à l'état du
réseau.
3. Expliquez 6 critères de choix objectif d’un modèle de représentation des connaissances.

Exercice 2 (5pts)

On veut construire un perceptron qui reconnaît si un chiffre est pair ou impair. Le résultat attendu est
donc :
1 si le chiffre est impair (1, 3, 5, 7, 9).
0 si le chiffre est pair (0, 2, 4, 6, 8).
Le chiffre introduit est représenté par un afficheur 7 segments ou chaque segment peut être allumé
(représenté par 1) ou éteint (représenté par 0). Les 7 segments sont numérotés de la façon suivante :

Q1. Construire la base des exemples et le réseau de neurones correspondant

Q2. En choisissant comme :
- poids initiaux : 2, 1, 0, 1, 0, -1, 1
- facteur d’apprentissage μ = 0.5
- fonction d’activation : fonction SIGNE.
Exécuter l’algorithme d’apprentissage de ce réseau de neurones en prenant comme critère d’arrêt : un
seul traitement des exemples .représentant les chiffres 0, 1,2,3 et 4
Q3. Quel est le résultat de l’algorithme d’apprentissage.
Exercice 3 (5pts)

Soit la représentation graphique suivante :

P2 P3 C4
P1

C1 C2 C3
Rouge Rouge Vert

Notations :
P : Pyramide
C : Cube
B : boite
Q1. Construire le réseau sémantique correspondant à représentation graphique ci-dessus
Q2. En utilisant les techniques de propagation de marquage et la composition de relations, trouver
les « cubes rouges qui soutiennent une pyramide et qui sont contenus dans une boite. »
Q3. Donnez le réseau sémantique qui correspond à la requête de la question 2.

Exercice 4 (4pts)

Représenter sur un même réseau sémantique partitionné les informations suivantes : Ali sait qu’il est
PDG de Mobilis ; Brahim croit que Ali n’est pas PDG de Mobilis ; Ilyess ne sait pas que Ali est PDG
de Mobilis.

2/2