Lrniversité Abdenahmane ir4jra rie tscjaïr

Iar:ullé r_ies Sciences Exa,crers

l)eprrrtern enr d' Infonrrari clue

e-"ourcorrrs {-§'Acc,às âu BocÉarrat L&,,§ffi

üption: Intellige*ce Afiifîcielte &. Génir; Logiciel (IAGL)
i6 t\trvembret 2019

Épreuv e 2 : R-ept'ésentafion cles ConnâissânÇes

lix+:n"cice 1. (6 pts)
Utiliser le f,ormalisme de représentaticn de connaissancr: ariéquat pour urodéliser et i-éponrtrre
;rr-r:.
questions de cet exercice.
i'l personnes sont assises âi-ltour ta.i:le roncle, lhar:une tJ'entre ,j'eiies préleird {.liie sûn -ç.cisir:
c1'ur,re iit
gauche et son vtlisin de droite sont des menteurs. Sachant qrr'un
inenieur nient tuujolirs et qltelqu'itï: :i.,
sincére,e ment jarrrais, l-épondez aux questions suivantes.
1, Peut-on avr-:ir deux menteurs consécutifs ?
2. F'eut-on avoir trcis menteurs ccrnsécutifs ?
3. Sli iti=5, quel esi.lc nomtrre de menteurs autûur de ia lable ?

4' Pour rin I{>5, qu*1 est le nombre maxirnal et le nombre nrinimal Ce me.riteur.:r autour
de .ia ta,irie?

Exerci*e 2. (7 pts)
R*présenter solrs 1a forme d'urr réseau sémantique ce qui suit: les oiseaux et les mamnrifères
sont tje:c
lortr:s d'animaux. un animal peut respirer eT se déplacer. Les autruches et les canaris sant rles sortes
de
i;iseaux' Titi est un canari. Un oiseau est un animal
]loilvant voler et possérlant eles ailes et des plumes"
[,es chats sont des marnmifèr"es. Sylvestre et un chat eui essaye rle manger
Titi"
[,e graphe obtenu nous permet cle làire une décluciion faus-;e rapport à la réalité;, laquelle ?
{.i:ar
Comment peut-on résoudre cette anomalie ?

Exercice 3" (7 pts)

Naus souhaitons représenter les connaissances obtenues et échangées c1ans 6n,systèn:e
qui canti;:nt
plusieurs entités communicantes, celles-ci utiiisent des algolith,i*u cryptûgraphiq,r*u,
r,l qui scuri-
entend que si unr: entité possède la cié adéquate, elle p.rr,i.u c1ér:ryptei i*, in*uunges
reÇus qur scftt
cryptés,
1" Proposer une syntaxe [des opérateurs logiquesJ qui permettrait de modéliser
ce systèrne,
2' En utilisant vos cortnalssances antérieures rians ies diffêrcntes Icgiques étudiées,
propû§^er au rlr_riri.ç;
dei-rx règles sén:antiques flcle déductionj.
l3' Iilustrer l'utilisation rl'une des règles proposées rians la questioir Z à traverrs un exe mple.

https://doctorat.epizy.com