Département d’Informatique de Tizi-Ouzou Année Universitaire 2018 / 2019

_______________________________________________________________________________________________

Représentation des connaissances et langage XML

Représentations logiques

Exercice n° 1 :
1. Définir le formalisme logique de représentation des connaissances.
Préciser ses avantages et ses inconvénients.
2. Soit la base de connaissances suivante :
∀x∀y ( cheval(x) ∧ chien(y)  plus-rapide(x, y) )
∃y ( levrier(y) ∧ ∀z ( lapin(z)  plus-rapide(y, z) ) )
∀y ( levrier(y)  chien(y) )
∀x∀y∀z ( ( plus-rapide(x, y) ∧ plus-rapide(y, z) )  plus-rapide(x, z) )
cheval(rodolphe)
lapin(jeannot)

On veut déduire : plus-rapide(rodolphe, jeannot).

Après avoir transformé la base de connaissances en clauses, donnez une preuve pour ce fait en
utilisant la résolution.
(On indiquera les numéros des clauses utilisées pour obtenir chaque nouvelle clause).

Exercice n° 2 :
Considérons le raisonnement suivant :
L’antilope est un animal herbivore.
Le lion est un animal féroce.
Un animal féroce est carnivore.
Un carnivore peut manger un herbivore.
Un animal chasse ce qu’il mange.
donc le lion chasse l’antilope.

1. Traduire ce raisonnement en formule de la logique des prédicats.

2. Prouver la validité de ce raisonnement à l’aide de la stratégie de résolution générale.
3. Ecrire en Prolog les formules précédentes.
4. Prouver la validité du raisonnement en utilisant la stratégie de résolution de Prolog.

_______________________________________________________________________________________________
R.Ahmed-Ouamer 1 Représentation des connaissances et langage XML
Département d’Informatique de Tizi-Ouzou Année Universitaire 2018 / 2019
_______________________________________________________________________________________________

Règles de production

Exercice n° 3 :
1. Définir le formalisme de représentation des connaissances des règles de production.
Préciser ses avantages et ses inconvénients.
2. On considère la base de connaissances suivante :
R1: SI griffes ET dents-pointues ET yeux-frontaux ALORS carnivore
R2: SI mange-viande ALORS carnivore
R3: SI carnivore ET rapide ALORS Félin
R4: SI félin ET tacheté ALORS guépard
R5: SI guépard ET amérique-du-sud ALORS léopard

Et les faits initiaux suivants : mange-viande, rapide, tacheté.

Expliquer comment procède le système de production pour déduire le but guépard.

Exercice n° 4 :
Traduire les énoncés suivants en règles de production :
E1 : Kaci est un homme.
E2 : Said est un homme.
E3 : Malika est une femme.
E4 : Fatima est une femme.
E5 : Kaci est le père de Said.
E6 : Malika est la mère de Said.
E7 : Kaci est le père de Fatima.
E8 : Malika est la mère de Fatima.
E9 : Une personne est fils de père ''y'' et de mère ''z'' si cette personne est un homme et si ''y'' est
son père et si ''z'' est sa mère.
E10 : Une personne est fille de père ''y'' et de mère ''z'' si cette personne est une femme et si ''y'' est
son père et si ''z'' est sa mère.
E11 : Un parent d’une personne est soit son père soit sa mère.
E12 : Un ancêtre d’une personne est soit son parent soit l’ancêtre de son ancêtre.

_______________________________________________________________________________________________
R.Ahmed-Ouamer 2 Représentation des connaissances et langage XML
Département d’Informatique de Tizi-Ouzou Année Universitaire 2018 / 2019
_______________________________________________________________________________________________

Réseaux sémantiques

Exercice n° 5 :
1. Définir le formalisme de représentation des connaissances du réseau sémantique.
Préciser ses avantages et ses inconvénients.
2. Donner le réseau sémantique correspondant aux énoncés suivants :
a) ''Kaci suit une conférence portant sur l’IA à l’amphithéâtre d’informatique le 20 janvier
2011 de 10h à 12h.''
b) ''Ali anime une conférence portant sur l’IA à l’amphithéâtre d’informatique le 20 janvier
2011 de 10h à 12h.''
3. Représenter à l’aide des réseaux sémantiques les questions suivantes :
a) '' Qui suit une conférence portant sur l’IA à l’amphithéâtre d’informatique le 20 janvier 2011
de 10h à 12h ? ''
b) '' Qui anime une conférence portant sur l’IA à l’amphithéâtre d’informatique le 20 janvier
2011 de 10h à 12h ? ''
c) '' Que suit Kaci à l’amphithéâtre d’informatique le 20 janvier 2011 de 10h à 12h ? ''
d) '' Qu’anime Ali à l’amphithéâtre d’informatique le 20 janvier 2011 de 10h à 12h ? ''

Exercice n° 6 :
1. Représenter sous la forme d'un réseau sémantique la hiérarchie suivante :
Un animal possède une peau. Il peut respirer et se déplacer.
Un oiseau est un animal pouvant voler. Il possède des ailes et des plumes.
Un canari est un oiseau de couleur jaune qui peut siffler.
Une autruche est un oiseau. Elle est grande mais ne vole pas.
2. Que peut-on déduire de ce réseau sémantique ?

_______________________________________________________________________________________________
R.Ahmed-Ouamer 3 Représentation des connaissances et langage XML
Département d’Informatique de Tizi-Ouzou Année Universitaire 2018 / 2019
_______________________________________________________________________________________________

Les langages orientés objets

Les langages de classes

Exercice n° 7 :
1. Définir le formalisme de représentation des connaissances des langages de classes.
Préciser les principes de la conception orientée objet.
2. On veut modéliser des informations sur des véhicules et des conducteurs.
Un véhicule est caractérisé par une marque, un type de moteur (électrique ou essence) et un
numéro minéralogique. Les véhicules sont classés en voitures de tourisme (un type est associé
à une voiture de tourisme, qui peut être ''conduite intérieure'', ''coupé'' ou ''break''), en cars
(caractérisés par une capacité en personnes) et en véhicules utilitaires (auxquels on associe
une charge utile). Les véhicules utilitaires se répartissent en camions (volume utile) et engins
de levage (hauteur de levage). Les engins de levage n’ont pas de numéros minéralogiques et ne
nécessitent pas de permis.
Par ailleurs, on considère des conducteurs. Chaque conducteur est repéré par son numéro SS.
et possède un nom et une adresse. Un conducteur possède un permis de conduire. Il peut donc
conduire certaines catégories de véhicules et aussi être ou non capable de conduire un engin
de levage suivant sa formation.
Il existe différentes catégories de permis de conduire :
- Catégorie 1 : pour la conduite de voitures particulières et véhicules utilitaires de moins de
1.500 Kg de charge utile (Permis B).
- Catégorie 2 : pour les poids lourds, il permet aussi la conduite des voitures particulières
(Permis C).
- Catégorie 3 : pour les cars, il permet la conduite des voitures particulières (Permis D).
a) Comment modéliser ce problème en modèle à base d’objets ?
b) Comment modéliser une nouvelle classe (minibus) qui possède en particulier, les attributs
''type'' et ''capacité en personnes'' ?

Exercice n° 8 :
L’équipage d’un avion est toujours constitué d’un pilote, d’un copilote et de plusieurs hôtesses.
Chacune de ces personnes est identifiée par son nom et sa fonction. Ces équipages doivent être
opérationnels sur trois types d’avions : Airbus A320, Boeing 747 et Concorde. Les vols cités dans
la table ci-dessous seront identifiés par la tour de contrôle de l’aéroport d’Orly ou de Roissy, par
le modèle de l’avion, leur numéro de vol et leur destination. On présente ci-dessous un extrait du
tableau de service de quelques employés d’une compagnie aérienne :

VOL DESTINATION DATE MODELE AEROPORT NOM FONCTION

AF347 Londres 11/10/16 A320 Orly Pierre Pilote
AF347 Londres 11/10/16 A320 Orly Paul Copilote
AF347 Londres 11/10/16 A320 Orly Jeanne Hôtesse
AF347 Londres 11/10/16 A320 Orly Marie Hôtesse
AF347 Londres 11/10/16 A320 Orly Isabelle Hôtesse
AF545 New-York 12/10/16 Concorde Roissy Jacques Pilote
AF545 New-York 12/10/16 Concorde Roissy Paul Copilote
AF545 New-York 12/10/16 Concorde Roissy Marie Hôtesse
AF545 New-York 12/10/16 Concorde Roissy Véronique Hôtesse

Comment modéliser cet énoncé en objets ?

_______________________________________________________________________________________________
R.Ahmed-Ouamer 4 Représentation des connaissances et langage XML
Département d’Informatique de Tizi-Ouzou Année Universitaire 2018 / 2019
_______________________________________________________________________________________________

Les langages de frames

Exercice n° 9 :
1. Définir le formalisme de représentation des connaissances des frames.
Préciser ses avantages et ses inconvénients.
2. On veut modéliser la base de connaissances suivante :
- Des personnes caractérisées par un nom, une date de naissance, le nombre d’enfants.
- Des étudiants qui sont des spécialisations de personnes ayant comme caractéristiques
spécifiques le type d’étude (dont la valeur appartient à la liste Licence, Master, Ingéniorat),
le booléen « boursier » indiquant s’il bénéficie d’une bourse.
- Des salariés qui sont des spécialisations de personnes avec le nom de l’employeur, le
salaire, le nombre d’enfants à charge.
Les contraintes sont les suivantes :
- Le salaire est supérieur au SMIC (7500 DA).
- Le nombre d’enfants à charge par défaut est le nombre d’enfants, dans le cas contraire il est
spécifié explicitement.
Il y a également les instances suivantes :
. La personne de nom Kaci qui a 3 enfants dont 2 à charge et qui est salarié de la Sonelgaz.
. La personne de nom Said, née en 1990, étudiant en Ingéniorat et boursier.
En outre, pour les étudiants, sont mémorisés le nom et l’adresse de l’université dans laquelle
ils sont inscrits.

Il est demandé de définir, pour le système de représentation des connaissances de frames, la

structure de la base qui semble la plus appropriée.

Exercice n° 10 :
1. Représenter sous forme de frames l’énoncé suivant :
Un chien est un animal possédant des pattes dont la valeur par défaut est 4.
La couleur d'un chien est marron, rouge, blanche ou noire.
Le propriétaire d’un chien est un humain.
Les beagles sont une race de chiens dont la couleur est blanche ou noire.
« Snoopy » est le nom du beagle que possède « Charlie-Brown ».
2. Que peut-on déduire de ce réseau de frames ?

_______________________________________________________________________________________________
R.Ahmed-Ouamer 5 Représentation des connaissances et langage XML