ité Tunis Manar Nowhtet Seen ta pea Moduk Intelligence Artificielle et Syst8mes Experts ‘TDI : Représentation de Connaissance Partie 1 : Logique Propositionnelle Exercice 1 Traduire I’énoncé suivant en logique propositionnelle 1. Si Bll rate son examen alors Bill sera déprimé 2. $'l fat beau alors Bill ra & la piscine 3. A la piscine, Bill ne travaille wall, abe 4. Bill ratera son examen s'il ne travaille pas. 5. Si Bill ne va pas Ala piscine il sera déprimé, Partie 2 : Logique des Prédicats...-. Exercicel ‘ Traduire les énoncés suivants en formules de la logique des prédi a, Jean est plus grand qugMani¢smereienenrns 6 b. Paul a vu Marie et elleme Ia pas vu Si Jean est un homme, blors il est mortel ‘Un chat est entré, CCeriains enfants ne sont pas malades Tous les éléphants ont une trompe. Tous les hommes n’aiment pas Marie Ty a une chanson qu'aucun enfant ne chante. . Si tous Jes hommes aiment Marie, alasslleest contente. 4. Tous les fermiers apprécieat un ministre. i eae > peace Exercice2 Traduire en logique des prédicats les propositions suivantes a, Tous les plombiers sont des hommes ‘*” b. Pierre est riche sh ¢. Si Pierre est un plombier, Pierre est riche 4. Tous les hommes sont plombiers ou riches Année : 20202021 AEMSTST TDEN ft tad orcs a sé t maeFe me Exercice 3 ‘Année : 2020/2021 Module : Intelligence Artificielle et Systémes Experts Quelques plombiers sont riches Quelques plombiers ne sont pas riches Aucun plombier n’est riche Tous les hommes sont plombiers ees Les personnes qui ont la gripe ne doivent pas aller au travail Les personnes qui ont de la fiévre et qui tousse nt ont Ia grippe. ‘Ceux qui ont une température supérieure a 38 ont de la figvee. Pierre {ousse ef a une température supéricure & 38. Mod6éliser en logique des prédicats les propositions suivantes a, b. Bien que personne ne fasse de bruit, Jean n’arrive pas a se concentrer Si personne ne fait de bruit, Jean répondra au moins & une question Tout le monde a menti a quelqu’un dans sa vie Tous les étudiants, sauf Jean, sont présents Aucun enfant ne fait jamais aucune bétise Tout le monde a lu un livre de logiquesy Université Tunis Manar Année : 20202021. ut ISI bee Ate ca peat Module : Intelligence Artificielle et Systemes Experts ‘TDL : Représentation de Connaissance : CORRECTION Partie 1: Logique Propositionnelle Exercice 1 LRspD 2B=P 3.PsaT 4.-TSR 5.-P=D Partie 2: Logique des Prédicats Exercicel a. GGj,m) b. Vp A-V Gp) ©. HG) Mj) d. 3x(C(x) AE(x)) ©. 3x(E(x) A-M(i)) £ Yx(EQ) > To) 8. VX(H(X) > ~AGK,m))_ different de ¥x(H(x) > AG) h. axvy((C(x) A E(y)) > =Cly, x)) = Bx-3y(C(s) AEG) A Cly,x)) 4. VxBy(F(x) A My) > A(x,y)) different de 3yvx((F(%) A My) > A(xy)) Exercice 2 Px: x est plombier Hx : x est un homme Rx: x est riche avs (Px Bx) b/a: Pierre Ra‘Année : 2020/2021 Valverait Tunis Manar el ST Ane call age Module: Intelligence Artificielle et Systemes Experts e/a: Pierre Pa => Ra / vx (Hx > (Px V Rx) ef 3x(Px Rx) #/ ax(Px *-Rx) g/ ~3x(Px * Rx) (On peut aussi accepter Wx (Px Wvx(Hx3Px) grippe(x) : xa la gripe travail(x) : x doit aller au travail fievre(x) : x a de la fivre ) xa la température t sup(x; y) : x est supérieur ay i/ Vx, grippe(x) = ~travail(x) jf Vx, Fiewre(x) * tousse(x) = erippe(x) ie/ Ws t, temp(x,t) ® sup(t,38) = fievre(x) V tousse(Pierre) * 3t,(temp(Plerre,t) “ sup(t,38)) Exercice 3 . al (Wx(P(X) > ~B(x)) A ~CG) b/(vx(P(X) > =BG)) > 3¥(QU) ARG, yy) ¢/ va laméme personne : 3y¥x((P(X) A P(”)) > MO ¥)) * pour chaque personne, ily a quelqu’un a qui. ¥xay(C &/ Vx((E(x) A x 6= j) > POD) « Autre possibilité : (¥x(E(x) > P(X) A ~PG)) ef Tout enfant fait des batises : Wx(E(x) > BGS) VXCE() > ay(B(y) AFG ¥))) * Auoun enfant ne fait de batise : Vx(E(s) > ~B(X)) Ws(EC) > ~Ay(BY)AF(, ¥))) f+ Un livre a été Iu par tout le monde : axvy((LaL(x) 4 PCy) > LO, x) + Tout le monde a lw un livre différent vyax((LdL(x) A P(y)) > LO, x) P(x) A P(y)) > Mo ¥)) Autre Exercice Formalisez ces phrases dans le langage des prédicats. 1. Quelqu’un arrive. Ax: x arrive Traduction : axAx 2. Personne n'est venu. Vx: x est venu Traduction : “3xVx 3. Quelques champignons sont comestibles.Université Tunis Manar Année : 2020/2021 eee TST ce Module: Intelligence Artificielle et Syst#mes Experts (Ox: x est un champignon Mx: xest comestible Traduction : 3x(Cx AMx) ~ 4>Tous les petits ciseauxvolents———— a Ox: x est un petit oiseau Vx: xvole Traduction : vx(Ox = Vx). 5. Tous les enfants aiment les bonbons. €x: x est un enfant Ax: x aime les bonbons Traduction : Vx (Ex => Ax) 6. Aucun enfant ne déteste les bonbons. Ex: x est un enfant Dx : x déteste les bonbons Traduction : ~3x(Ex * Dx) ou : ¥x (Ex = ~Dx)Année ; 2020/2021 Module: Intelligence Artificielle et Systemes Experts ‘TD? : Réseaux sémantiques Exercice 1 1. Construire un réseau sémantique représentant: + Eva, éléve de CEI, 8 ans. Christophe, édléve de 6"*, 12 ans. > Eric, éleve de CE2, 9 ans. - Anne, éléve de 6, 13 ans. - Sophie, éléve de 4*, 13 ans. Utiliser Je concept « Personne » et éventuellement des sous-concepts. 2. Quelles propriétés des enfants obtient-on par inférence ? par héritage de propriétés ? Solution 1 PERSONNE | < va tie & cr e/ \s \ © vestune E: dleve-en Ac tgélerde 2 Par inférence, on obtient lage et la classe des enfans. Par héritage des propristés, on sat que ce sont des personnes. . 43 Réseau sémantique permettant de poser la question « Quell i es sont les filles qui sont en's connaissances a l'aide des réseaux sémantique dynamiques: pé Saleh, Gamage Cae 7 Nate EO 2. Alia frappé Saleh et Mohamed a frappé Rami. ss a 5. les rouges sont des oiseaux c’est une espéce en danger étudiée par les naturalistes. eteExercice3 . i A/ Représenter les connaissances suivantes par un réseau sémantique : . «Le robot X005 est un robot mobile qui transporte un article d’un point A a un point J selon ‘m itinéraire prédétini. L’article peut &tre un outil, de 1a matiéye premiére ou un produit fii. » B/Tout lve a un livre Vex eleve (x) >(3y livrely) Alire(4y)) G&® Ges) “Ged Instance instance instance instance * OD Com] Agent Objet7- Les éléphants ont une trompe et de larges oreilles. Nom Mammiféres Nom Elephant posséder ‘Trompe, oreilles Oreilles Lange ‘Sorte de [Mammiféres 8- Minou est une chatte de couleur noir et blanc, Minow est la mére de Pearl, et Pearl est la petite de Minow ‘Nom Chatte ] Nom Minow Couleur Noir, Blane Petite Pearl Est-une chatte Nom Pearl Mére Minow Estune chatte 9- Quelques chats sont petits [Nom Chat [Nom Chat inconnus Tailles petit Sorte de(AKO) | Chat| 4+ SiXestla sure Y, et Y est un homme, alors Y est le fre de X (Nom [personne 5- Simba est u in elephant blanc Nom Elephant [Nom ‘Simba Couleur [blane [Est-un [Elephant 6- Les chats sont des mammiféres Nom mammiferes Chat ‘mammiféres [Nom homme | [Sorte de personne | [Nom femme Sorte de personne == === Nom socur Est-un_ femme Nom fiére Est-um hommeExercice 5 (les Frames) Proposer les frames permettant de définir les concepts suivants : I- Peter est un jeune enfant ‘Nom Enfant ‘Nom Peter Age jeune Est-un enfant 2+ Marie est la sozur de Peter Nom Enfant Frame prototype ‘Marie Frere Peter Est-un enfant Frame instance Nom Peter Soeur Marie enfant 3+ Certains chats poss&dent de larges oreilles Nom ‘Chat Nom ‘Chat inconnus orcilles Targes Sortede (AKO) _ [Chat14-Ahmed est un gargon, agé de 7 ans. Amira est une fille agé de 8 ans [Nom enfant [Nom aon [Sortede enfant [Nom [Sorte de Gai) Est-un IN , gargon) * agé de (ahmed, 7 ans) sorte de(gargon, enfant) * Fst-un(ahmed, fille) * agé de (amira, 8 ans) * sorte de(fille, enfant) Fst-un(amir10-Tous les chats possédent des moustaches et une queue et mangent dela viande. Nom Chat Posséder Moustaches, Queue Nourriture viande 11-Une chambre d’hotel contient une chaise, un lit et un téléphone ‘Nom ‘Chambre Nom Chambre @’hétel (Contient chaise hotel lit hotel téléphone hétel Est-un chambre, ‘Nom Téléphone d’ hétel Est-un Téléphone 12-voiture T 123456 Nom voiture Nom T 12345, Est-un voiture 13-Tremblement de terre Nom Désastre J ‘Nom ‘Tremblement de terre Est-un désastreUniversité Tunis Manar Module : Année : 201972020 Intelligence Artificielle et Systémes Experts TD3 : Moteurs d’inférence 5 XABD_ Soit la base de faits initiale {B,C}. Trouver H par chainage avant et arriére Chainage Avant Inférence | Détection Choix | Déduction 1 R&RT R4 [BCX 2 [R7,RE RO R7___[B,C,X,D 3 ‘RS, R8, RI RS B,C,X,D,E 14 RI, RB, RI RI B,C,X,D.E.F 5 R3, R8,R9 R3 B,C,X,D,E,F,A 6] R6,R8, RO R6__[B,C,X,D. ERA‘Chainage Arriére : / \n Succes NS {%. /\™ Succés D E Suceés Inutile \s D Exercice 2 Soit la base de régles BR composée des régles suivantes RI: AABAC>D RQ; IAB R3: HARB R4; AKC RS: ASI R6 ; EAF—D R7: ASF R8; oH RI: KALSE Soit la base de faits initiale (A, K, L}. Trouver D par chainage avant et arriére Chatnage Avant : Inférence | Détection ‘Choix | Déduction T_[R4, R5, R7, RD Rt JAKLC 2__[RS,R7,R9 RS__|AKLGT 3 [ R7,R8, RI. R7__JAKLGLF 4 | RB, R9 Rs JAK LCLEH S| R2,R3,R9 R2 |AKULCLEHB 6 [Ri R3,R9 R1__JA.KLC1LF, B.Dio Se wi N, rN Dans BF E F Pp RB ow \-R3-—\ RA = RD ET ‘eT ET A\, LN WN 4 i H F A K \ Rs L R succés succes A Succes I A Succes xercice 3 cit a base de régles BR suivante, ol les lettres majuscules correspondent & des propositions tomiques : Ry - 8B Qe Mek + A Ry -¢ m tab + D Ry = mR Ead + F mo M + m% Kok = Bs law = Mm Lae = F . Soit la base de faits initiale {1,L,M} \diquer les eycles successif3 dun moteur d'inférence MI fonctionnant en chainage avant squ'a saturation, avec pour la résolution de contfits la stratégie de choix suivante stiatégie 1 ; choix de la premiére régle dans Vordre de la base de régle. siratégie 2: priorité aux régles dont le nombre de prémisses est maximum ; en cas d'égalité, jorité a celle concernant les fits les plus récents, et en demier eritere, Yordre de la base de gle Soit la base de faits initiale (1,L,M) et le but F. jmuler le fonctionnement du moteur dinférence en chatnage arriére en construisant l'arbre :T/OU correspondant. . hainage avant ;stratésgio |: BMC (LLM, C1 Ry CE: (1, LM. C, Ey Bo Met LA: (1, L, M,C, B, A) MAS BL LM, CEA, By fia AC: Now cnr C ont ldfh présent ans a hase le rite MeTet B+: (1, L, MG, E.A.B, D) fs Ect D+F: (1,1, M,C, E. A. B, D. F) Bio Lct B+ F : Non ene F est 1 eT Sturation, Los régew-ne-nou permttent pir de Hea ale homes condlts TeMetl a: (i, L, MASBsULLM, A fi Tet BD: (1, L, M, A.B, D) MaA-+ C2 (LLM, A.B, D.C tts C-+B: (IL, M.A. B,D, C, E) M, Aj » B. le rile) hs Bet D-> F (1, LM, A, B.D, CB, F) (ordre de Ja ba fy Let EF: Ne * He nous permettent pas cle résoudre on cat Fest dj présent dans la base de fai de nouveaux conflits Saturation, les rete ‘Chainage arriére:i Ws hs uw Ww | a inutile /\ oG ® & Su Echec Suceés Succes Y OS Definition d'un systéme expert : Est un logiciel capable de répondre & des questions, en effectuant un raisonnement a partir de faits et de régles connus. Il peut servir notamment comme outil d'aide a la décision. j Un systdme’expert est composé de deux parties indépendantes /**une base de connaissances clle-méme composée - + d'une base de régles qui modélise la connaissance du domaine considéré + d'une base de faits qui contient les informations concernant le cas que Yon est en train de traiter ## un moteur d'inférences capable de raisonner & partir des informations contenues dans la base de connaissance, de faire des déductions, etc. i mécanisme du chainage avant est trés simple : JF pour déduire un fit paiculier, on déclenche les régles dont les prémisses sont connues jusqu’a ce que le fait & déduire soit également connu ou quaucune régle ne soit plus gases.SE. ee Le mécanisme de chainage arriére consiste & : partir du fait que Fon souhaite étabir, & rechercher toutes les régles qui concluent sur °® fait, 4 dtablic la liste des fats quid suffit de prouver pour quelfes puissent se déclencher puis a appliquer récarsivement le méme mécanisme aux faits contenus dans ces listesInstitut Supérieur d'Tnformathqtte Département Génie Logiciel et Systemes d'Informations Enseignant : Marzouki Kirmene, M.A. 2017/2018 3-KSI /3-SIL - Fondements de I’Intelligence Artificielle Session Principale-SU1 Durée : 90 minutes D 1. Soit formuler Ia phrase suivanter-dMohamed étudie-bienré moins quiilne soit fat Et sojent les propositions suivantes : ETUDIE ; Mohamed étudie bien; FATIGUE : Mohamed est fatigué tigué;auquel cas non’. Quelle est la formalisation correspondante A la phrase ci-dessus : | [a FATIGUE = “ETUDIE ¢. -ETUDIE & FATIGUE _* | [b.=BTUDIE = FATIGUE ‘d. ETUDIE © 4FATIGUE i 2. Soih&formuler la phrase suivante: « Si le match se termine gagne p. Et soient les propositions suivantes : ‘T: Le match se termine t6t; P: Le métro sera plein. ; G: notre équipe gagne. Quelle est Ia formalisation correspondante a la phrase ci-dessus + t6talors le métro sera plein, & moins que notre €quipe | a@ePva x e.(T= =P) VG b.(T=>P)aG a.P>T)vG 3. Soit & formuler la phrase suivant article rave ns; Et Re directeur répond aux ques «Si le directeur ne répond pas aux que fageut », Et soient les propositions suivantes : } éditorialiste écrira un article ravageur. Quelle est la formalisation correspondante a la phrase ci-dessus + s, alors I*éditorialiste écrira un aR=>E @oRSE x b.oRAE. a@ESoR 4. Soit A formuler la phrase suivante: « Si cet homme ou son ami reviennent dans le quartir, je ferai signe soient les propositions suivantes : Rh: cet homme revient dans le quarter ; 8 :je fer Ra: Temi Quelle est la formalisation correspondante A la phrase ci-dessus : de cet homme revient dans le quartier. a.RhvRa 28 x Ss c.Rh=>Raa§ d, Rh=> Rav b.RhaRa = S 5, Soit|A formuler la phrase suivante: « Quelques plombi H(x): xest un homme P(x): Hest plombier ; Quelle est Ja formalisation correspondant 8 Ja phrase R(x): xaest riche. j-dessus : a, 3x (P(x) AR(X)) * cc. Wx (POX) ARQ) b. 3x (H(x) = (P(X) v RG) a. ¥x HQ) = P@) VR) 6. Un 4s} créer un ensemble de régies. « stéme expert" est : ‘a, Un moteur d'inférence permetiant dee. Un ensemble de régles sélectionnées par vérifier la validité d'un ensemble de régles._| un moteur d'inférence. . Un moteur diinférence permettant de | d. Aucune. »Et ers ne sont pas riches ». Et soient les prédicats suivants :a 2064S E& a (Be eiqgte Tnstitut Supérieur d'Tnforma’ ins T1 TUT Département Génie Logiciel et Systemes Sree oe @'Informations tke} n oles lial syst Enseignant : Marzouki Kirmene, M.A. 3.RSI /3-SIL - Fondements de I’Intelligence Artificielle D 2017/2018 Session Principale-SU1 Durée : 90 minutes 1eSoita Et soient les propositions suivantes ETUDIE : Mohamed étudie bien; FATIGUE : Mohamed est fatigué Quelle est la formalisation correspondante & la phrase ci-dessus a. FATIGUE = ~ETUDIE ¢,-ETUDIE @ FATIGUE_« b, -ETUDIE = FATIGUE 4. ETUDIE <> FATIGUE 2. Soita Bagne p, Et soient les propositions suivantes : T Le match se termine t6t; P:Le métro sera plein. ; G : notre quipe geene. Quelle est la formalisation correspondante & Ja phrase ci-dessus + formuler le phrase-suivanter«Mohamed-étudie-biem& moins quit nersoit fatiguéyauquel'eas formuler la phrase suivante: «Si le match se termine tat alors le métro sera plein, 3. Soit a 4, Soit a a(T=P)vG x (T= —P)vG b.(T=3P)AG aP>NvG formuler la phrase suivante: écrira un article ravageur. a. RE GoRSE «x b.aRAE a.E>oR Rh: cet homme revient dans le quartier; Ra I'ami de cet homme revient dans le quartier. S : Je ferai signe. ‘Quelle est la formalisation correspondante A a phrase ci-dessus : | [a RhyRa 3S x : e.Rh=>RanS b.RhARa = a.Rh= Rav 5, Soitla formuler le phrase suivante: 6. Un Ps a, 3x (P(x) A ROX) * 1, Wx (P(x) ARG) b. 3x (a) = (PO) VR) 4.x (H(a) = (PQ) v RG) sstbme expert" est ‘a. Un moteur d'inférence permeitant de | e. Un ensemble de régles sélectionnées par -vérifier Ia validité d'un ensemble de régles. | un moteur diinférence. . Un moteur dinférence permettant de | d. Aucune. créer un ensemble de regles._« a moins que notre équipe Ss le ditecteur ne répond pas aux questions, alors I’éditorialiste éerira un article ravageur », Et soient les propositions suivantes : R le directeur répond aux questions; E : P’éditori ‘Quelle est la formalisation correspondante A la phrase ci-dessus : formuler la phrase suivante: «Si cet homme ou son ami reviennent dans le quater, je feral signe ». Bt soient les propositions suivantes : Quelques plombiers ne sont pas riches ». Et soient les prédicats suivants : P(x) :aest plombier;H(x): xestun homme; R(x): xn'est riche, ore {a formalisation correspondant a la phrase ci-dessus :f Ay sot KILUR Institue Supérieur d'Into brug Département Génie Lo} matique et Systemes ISI] ANOUE Informations | farzouli Kirmene, M.A. + IL - Fondements de I'Intelligence Artificielle 201772018 Session Principale-SUL Durée : 90 minutes \ 7. Dans quel cas un systtme expert ne peut dire utilisé? \ a, Extrapolation, = ¢. Diagnostic. = \ b. Interpretation, 4d. Conception, 5. i i id Pinférence d'un | Sélectionnez le mode de fonctionnement ne correspondant pas a celui d’un moteur d’ systéme expert [.a. Chatnage avant, (1b. Chainage mixte. ©. Chainage arriére. d. Chainage hybride._« imitifs : BF = { B, faits privilégies sont considéré peuvent pas dire déduits 's comme hypothéses de base, siils ne sont pas primitifs et qu’ils par chainage avant & partir d'autres faits, en utilisant les régles de BC. i Lequel de ces faits est hypothése de base ? aed, « cU. i b.B [a.vV. \ 10, Soient les quatre régles suivantes : Si musicien alors aime les maihématiques, Sigrand et brun alors musicien, non lunettes alors bran, lunettes alors musicien, « En partant du fait « brun », on aboutit a. lunettes, &. musi 7 ; . grand, d. aime les mathématiques, 11, Pour uci interpretation Vensemble F = (pag. qvt,p) est consistant? | a.1(p)=f, N(q)= vlc) =f £lp)= 1) = v= F _] bl) =v 1Q)= v1) =v 1d: Aucune. F est toujours inconsistant, \2, Laperformance d'un moteur d'inférence d'un systéme expert est relige aux résoluti “usicurs niveau. Combien de niveaux de conflite vx tis? ions de confit & [eae eee ee (bt 4.2. dune limite d'un s) &. Automatisation du raison d. Modélisation du sens1s. Lx) i wage] SI SUPERIEUR info Ade Se al age! Institut Supérieur d'Informatique Département Génie Logiciel et Systemes d'Informations Enseignant : Marzouki Kirmene, M.A. 2017/2018 3-FSI /3-SIL - Fondements de I’Intelligence Artificielle Session Principale-SUL Durée : 90 minutes D ‘H(x)[:x est un homme ; P(x): x est un plombier. 14, Soit & formuler la phrase suivante:-« Tous les hommes ne sont pas plombiers-»- Soient les prédicats sul ‘) Quelle est la formalisation correspondante d la phrase ci-dessus 7 a. Wx H(x) = PX) £ ce. Vx Hx) = P(X) ivants : b. 3x H(x) A =P) d.¥x H(x) = PO) fit a formuler la phrase suivante: « Tous ceux 2 lity M(x): x mange. qui mangent ne lisent pas ». Soi Quelle est a formalisation correspondante & la phrase ci-dessus ? 16. hie; ent les préicats suivants: a. 3x M(x) = 3x LO CVX M(x) = L()_* b. Vx M(x) = L(G) ‘u lisent », Soient les prédicats suivants : G(x): x est un gargon ; D(x): xa un chien ; L(x) : x lit. Quelle est la formalisation correspondante a la phrase ci 17. sui as Vi (F(x) => (Cx) v Mfx))) = Vx (G2) = (DG) v Ut Db. Vx (F(x) = (C(x) A M(x))) => Vx (G(x) = (DO) v L1%))) d, Aucune. jessus ? J Soit & formuler a phrase suivante; « Si toutes les filles ont un chat ou mangent, alors tous les gargons ont un ©. 3x (F(x) = (Clx) v M09) = 3x (Gx) > (D(x) v LO) d. Aucune. in essaiera de formaliser la phrase suivant : « L ivqnts : Les hommes pirates sont barbus », en Homme (x) :x est un homme; Prate(x) :x estun pirate Baca) ent we barbe; | Avoir(x,y):x ay. Quelle est la formulation la plus exact. sant les prédicats ‘a, Wx, Vy Homme(x) « Pirate(x) = Barbet iy) a Avoie(sy) « b. Ux Jy Homme(x) a Pirate(x) a Barbe(y) => Avoir(x,y) ‘3x By Homme(x) 4 Pirate(s) » Barbe(y) = Avoir(x,y) dd. ¥x Homme(x) a Pirate(x) => 3y Barbely) r. Av xy)cae arate 20 anne univer [Institut Supérieur d'informatique | Examen TP | Traitement numérique des images Enseignante awla Fray i ‘ Yafficher 1 Lire image « Manchots.jpg » en lenregistrant sous le nom ‘img’ et Vaffiche dans une figure 2 Afficher les informations concernant une image 3 Vérifier que la taille de image obtenue est la méme fournie par Windows. 4 _a/Transformer les valeurs de I/image en des valeurs réelles b/Convertir image en entiers non signés 8 bits ¢/ afficher l'image 5 a /Accéder &’élément ayant les coordonnées (3 :20,40 :10) de image « img » b/Affecter le couleur noir a cet élément ¢/Afficher image « img »de d'exploration & cout uniforme, puis Construire oF PR wwwe ew ew w= —- — — — _ 8/ Expliquez le principe de exploration At, tion est la distance su donnée dans ce tableau, 4) Reuven ris quot paride, cls apnt les difrentschemins poses pane steno Niueateas ane 2 USSU fucken eft ler es penne ‘Nutisateure pour monterey 7 * Exercice 4 ous arise par dane rene «Pura Slee, Seao-Psl Delahaye ows soumet lénonce suivant’ RL: Les elves qui sont musicensaiment tous les mathémeiiques aves grands et buns sent lous musicene ‘gui ne portent pas de hints sont four bans; spotons des fits sulvants : Armand est grand «Armand ne pore pos de lunettes, a 1, Utilise: le chataage van ‘construire cet arbre de recherche.=—— y. wmandepy SUOTY MIS LE ETEBPwOT IS A, remap may (ic aus uo sstvoN 9p ZNHIHED ETA Ie 2 oppres-2nSUe] SUOTY 3001S 18 Lf ear one yun rosesioug ‘HTS ¥IGOUD Sap BAT PEND andzoy SuOTV diyespt7] La AMTWCPY 1S SY fog HEHE HM EAT ATS eae 2 an ‘eye mp sey eos omnes aun eed se 2 a op Touan one ip tempi ta 2008 monroe uoReaRD TEN] + ve oe “ues gp Perea enon suuaHo3yy,y auuop UO /9 zed opot 3 TespsTot (opnuoouss offer argruaaud vy 2ysu2;29p wo eyTUED 2p GonnIoraE oo st mo) apinanl vo seu Smet bel SIME A et ema Fe | sympo1e wou: ans wpa “eae i uswmog ofyt: 99ina—o2oe HUET anboq> » eojqyeced so(fes e2| eounoy oXpUIPAP Uo : mUyUED op woRNoegs : Viauemspuog wemreg mod) maim wa wise sBeuTeq Fed eumpsp SIN) eo, Zou Een rey . FRensrG ‘ reper, ISL Ss ‘amqestodesat “Shi 1S)F STOTT FING 9p Seng WIGInstitut Supérieur d'Informatique HOVE IS I Département Génie Logiciel et oces tee ) | systémes d'Informations ae Module : intelligence Artficielle 2018/2019 TD série S me & ie ‘Marzouki Kirmet ve les mathématiques, ) Si grand et brun alors musicien, GB) Sion funettes alors bran, (4) Si tunettes alors musicien, etsoitle ART grand” + Peut-on montrer logiquement quialors aime les mathémati + Est-ce qu'un systime expert fonctionnant en chainage avant ques? oy t prouverait le but aime les mathématiques ? Exercice 3, Dans le domaine de la botanique, considérons la base de régles suivante : Si fleur et graine alors phanérograms, Si phanérograme et graine nue alors sapin, Si phanérograme et |-sorylédone alors monocotylédone, Si phanérograme et 2-corylédone alors dicotylédone, Si monocotylédone et rhizome alors muguet, Si dicorylédone alors anémone, . Si monocotylédone et non rhizome alors lilss, Si feville et fleur alors eryptogame, ‘Si cryptogame et non racine alors mousse, Si cryptogame et racine alors fougére, Si non feuilles et plante alors thallophyte, Si thallophyte et chlorophylle alors algue, Si thallophyte et non chlorophyle alors champignoa, Si non feuille et non fleur et non plante alors colibacille, ins. signifie que "si Ia plante posséde une fleur et une graine, alors la plante est un phanérograme" , L-cotylédone, Déterminer la plante ayant les caractéristiques suivantes : rhizome, fleur, g Exercice4. > RI: Si belle ville et tris bons restaurants alors ville méritant le voyage, i vile historque alors ville méritant le voyage, i sutochtones aecuelat tains flklocqus lors ville méstent le voyage, {monuments et végéation sbondant lars bell ville, tradition cliare alors bons estauran's, i restaurants 3 Aviles alors ts bon estaurans, Rd : SiProvence et bord de mer alors autochtones accueillans, RIO: $i pares verdoyants et avenues larges alors végetation abondante, es faits suivants : Parcs verdoyants, Avenues larges, monuments, restaurants 3 toques, ville ¢ a verifier les caractéristiques d'une ville qui mérite le voyage. Construire la solution sousIs} intelligence Artificielle Logique des propositions et logique des prédicats TD3 Exercice 1 Fondement de [ft On se place dans un langege du premier ardre-avee-mraymbolé de prédicat binaire pour "égalité. On s'intéresse & un syst2me de transport. Pour cela on se donne une relation & trols arguments 14gae(n,d,a) qui représente le falt qu'il existe une ligne direete identifée par le numéro n qui permet aller de Ia ville de code d (appelée départ) A la ville de code @ (appelée arrivée). On se donne également un prédicat unaire ville tel que ville(e) est vral sl = est le code d'une ville. 1. Formaliser les énoncés gulvants : (2) Tout numéro de ligne est associé & au plus une ville de départ et une ville d'arrivée, (b) Deux villes peuvent toujours étre reliées avec au plus tun changement (c'est-&-dire que solt | on a une ligne directe entra les deux ville, soit il faut faire un changement par wne autre | ville). (©) Toute ville est desservie, c'est-B-dire qu’ll existe une ligne qui part de cette ville et une Ligne qui y arrivo, 2. Solt les deux formules : — Vary, (L4gna(n,2, y)+3m,14gne(m, 1,2) = Yu, a1tgne(n, 2,2) \ ‘Questions ; (a) Expliquer par des phrases le sons de cha}une de ces formules. (b) Donner des formules en forme normale mules préeédentes, f négation correspondant & la négation des for 3. On se donne des constantes A, B, C ot D qui représentent des villes différentes et mit qui représentent. des numéros do ligno. On dél est {A,B,m1,n2}. Les tables suivantes définissent t deux interprétations (a) et (b). Le domaine. de linterprétation (a) est (4, B, C, D,n1,t2,n, 11s, 1) et le donhalne de l'interprétatton (b) interprétations (a) et (4). Chaque ligne dit tableau représonte un triplet (n,d,a) tel que 14gnd(n, da) est vérif lerpeétation (a) : Dire ai les formulas des énonede des questions 1 et 2 sont vésifiges dans les intarprétations (a) et () précédentes (justifier vos réponses), Interprétation (b)| | Hi représente) et une constante Légunes qu 101 inesdidults ms langage dans lequel SL y a te la propriété “p mange cunt ednstanta eal qué représente ls personne 27 Patimenbeaieespondsint; - 2© iddoxisymboles de refatfons binalres mange etaino : mange(p, a) représent (oattomatme(p.c) le falt que “p alme w f. Donaersdes formules logiques qui correspondent ain 622(g)2J'dime)tont ce que Je mange. w: choses que je n’aime-pas mais gan Je mange quand meme. n’aiment pas les Iégumes ne mangent rien. 2 monde accepte de manger quelque chose qu'il n'alme pas alors je mange des qui parle, expressions sulvantes ¢ 4 S¢4a) St tent tome Vegumes. de phrase en langage naturel les propriétés correspondant aux formules polmer sous forme ha) Vee, ahaa, y) A mange(e¥) /2{L)e ape, aimee, y) A mange(2, 9) Exercica3na ‘A. Tradiibeziles phrases suivantes dans le langage des prédicats. Conservez autant de stevcture:que possible. Utilisez les traductions suivantes pour les prédicats : P(x): dest ploribier : H(x)jx estun homme R(x) 2xest riche ) 4, Tous les plombiers sonit des hommes [ 2, Pierre est riche. | 3, Si Pierrd est un plomiuier, Pierre est rich2 4, Tous-les homrnes sur: plombiers ou riches 5, Qualques plombiersrnt riches 6, Quelriet pplombiers ie sont pas riches z : : 7. Aucun plombiern'es: fiche 8, Tous {es hammessor7t plombiers e 9. aus les hormac'n sont pas pleaibers . ae /Instirer Institut Supérieur d’Informatique . uuseereee [ ST. | isttut Supérieur dinformati (NFORMATIOUE Département Génie Logiciel et Ante Hall agra! | systames d'informations . Marzouki Kirmene Module : Intelligence Artificielle 2018/2019 TD série 5 a Sts a Exercice 1, Systémes Experts : Soit la base de régles (BR) de connaissances en logique d'ordre 0 suivante : R8_;_Si_container-et-Frane péniche jon press R9; Si container et France et pressé alors camion SE Sa “*sPerges et mayenne-quantk alors RIO : i eageots et hors France et non Wagll alors a camion R4 Si ch ux-fle — jouxfleurs et petite-quantie alors RIT? 5 cageots Petite-quantité alors R11: Si fragile et hors-France alors avion RS: Si ddlasard : uw 5 délas-trés-court alors prassé R12: Si asperges et non container alors fragile SSE — _ RS ‘Si délai-coure et fragile lors prewtd ‘RIB : Siramassage-outomalique alors sacs w R7: Si container et hors France at pressé alors R14: Si cageots alors non sacs ~ express Question 1 On suppose que BR est soumise un moteur dinférences Correspondant a une implémentation du chainage avant, évaluant les régles dans leur ordre d'écriture, sans gestion de la négation, * Quels sont les faits déduits a partir de la base de fats initiale suivante : u (choux-fleurs, grosse-quantité, France, dél i-trés-court) ? * Bt partir de la base de faitsinitiale suivante: (choux-flewrs, grosse-quantité, France) Question 2 Que déduit-on avec la base de fats initiale suivante : Arés-court, hors-France) ? (asperges, moyenne-quantité, del: + sans gestion de la négation. . + avec la négation "par absence’, “par Véchee" (en déclenchant une phase de chainage arrive lorsqutune négation doit + avec Ia nég: étre évaluée). Question 3 : ; ; ; On suppose quion utilise maintenant un moteur dintérences correspondant & une implémentation du chainage arriére, avec une gestion de la négation par léchec, limitant les questions possibles aux faits non déductibles (n'apparaissant dans aucune conclusion de régles) non fournis au dépar, les seront les questions posées & utilisateur si le bt est "camion", si les fits fours au dépact sont (2 ae ‘moyenne-quantité, délai-trés-court) et si on répond négativement 4 toutes les questions ? (asp ' Exercice 2. Soient los quatre rogles suivantes :Waiversid dé Dunks EU Manar Institut Supérieur d°Informatique -———— LES INTELLIGENCES MU TILES Ireatigeceerbsnglegue taiganca useonythngye | ieetini ct rages terpersenle Gea ipo neem Scent+ e+ enseagnement superteur et dela recherche scienifiga Université de Tunis EI Manar Sau Institut Supérieur @’Informatique 1. Dit ‘ie a 1 i es des termes relatifs & rinteligence artifcielle et que vous connaissez 2. se Vous attendez comme nouvel apprentissage ?, Quel estl'apport, “q7z7T) intérat et les maines d'application 2 ~ Un ici be ee et Un psychologue ont deux points de vue différents en ys mains jouant aux échees, | isti Paradigmes (cir despa, leurs visions sont distinctes. Les o . Définir et arses «Donn a at différencier : Données vs Information vs Connaissance Expériance - Conmatgg telligence. Aldez-vous de (Voir mage) pour distinguer entre nalssance Créativité Expérience Sagesse. . umes les différentes formes de lintelligence mis a part celle mésurée par : de QI. II n'y a pas différents degrés d'intelligences, ily a plutot plusleurs pes d'intelligences et nous avons besoin de tous les types. Intelligerice multiple. (Voir image) ae ‘ 5. Dénombrez les différents types d’apprenants : kinesthésique ; auditif ; visuel, --. et autres (voir image) a . Etudier ce qui fait tourner le cycle d'apprentissage ? = iscuter les dimensions étiques et les services de I'lA V2 : Se rendre compte des effets de l'addiction et de la programmation humaine. Le I film montre les limites de IIA face a un étre humain trop complexe que lui-méme narrive pas 4 comprendre pourquoi il se met debout a I'entente de la sonnette. V3 : Chercher la vidéo de .... Le danger du systéme éducatif sélectif et favorisant les intelligentsA ~ tone Qeclitun At dos ening ——\ 3 bene Roo arntemanr, Nort” mnssinta 8- Dagober wl chin Qualion? Prowse quar, Qogeler Vo, re - fea DY Tha ==> Th Mx Qian (nV a Peirane Jaw Suan) Aino y Dow TRL OD VY Aniawnane CAL Drew lV prinroeer (X)- DPE Fe crm Gss Now () Fre Teniwnonx (YY y Qowur &) Jouiqnesn xX) V rar) wu Clsan or uw bite $2 Tour Memrende af Logod 3 euelgutn : ar loagnt de Céban Claret ie raEymponiuy to tey29 sno, “nvotppad e2p onbyloy e| uesqpn uo ejutim 9p yourmer tn sostfoUL iron Ue 9199 0] ap'v Heavn ne i3jpa nop x add oy vx Suadns onaesadaioy sum quo mb xay fa W 3 21499 Ul 2p 140 mb eatuioniod wo ee i ‘Woven ne ety ed zuowop ou 9444 300 mb estwoniod ool a Fueame s2uot9.t og & eojoraxgy NR CO *_Sopetints mane eng senmaag ers eee “SS[esnvp> stm05 snos 27} ‘pouspeambg anayeszdo ms supeorsd rag stein enn sa forte a eae sameniey wo sosmpen ‘enesap- apuup seas re noe anole w2sseg neg yueke iDEN A ‘feed © £9] SEU ‘Ay antioa sro suo mb ices oe yonnod smog (a) fouimoy ne mu>suy 1uos msseea 30 Hy (9) + Sohuvams suoprasen s31jusiog ‘Sq 0 feo rotate say 4 Annee : fants snot x, agrte “enh 64 "9790 wot ap '¢ samp emersome gogrnsm sp yas on args means ate 2 ane Roum | 2 Sma pn pa a LSM epee “ad vo x amon in s anbypy nb eg -z “th G0 4 =P aD9. 97 mod A. X 2p @ GDDE AI an SAPSS (WoO mosIAIq PELE sn, | “SESS SITIE Gir sin ooron mundo any agg mo Trutoo Fp tonnes 9p ad nbs me £89194 SSID MoM Op ne eee A nb ng +p fe oe Taner 2248 2299 toy see © Tae Leaner tonmamdond peer | kay k f meat: sana eR roe meee PPA amas Frew ee ee ee Searereh eel Mestitur | Ss | pat Suerein jit Lad sRLORMATOUE et paged Lal geet Examen Niveau d’étude : 2 CS ‘Semestre : 2 Matidre : F. Intelligence Artificielle Date : 31 mal 2021 Nombre de pages :3 a Durée: 2h Documents : Non autorisés EXERCICE 1 Choisir.la.ou.les.bonnes.réponses ~~ - a 1.A la fin d'une partie des jeux a somme nulle : A. Les gains d'un joueur sont exactement opposé des gains de son adversaire B. Les gains peuvent étre négatifs ou positifs v C. Les gains sont seulement positifs D. Les gains sont seulement négatifs 2.Les jeux a information complete sont of chaque joueur connait lars de la prise de décision: E. Les possibilités de son adversaire F. Les gains résultants de ses actions G, Les motivations de son adversaire H. Les possibilités d'action 3.Les Jeux 2 information parfaite sont caractérisés par: |, Un mécanisme récurrent J. Un mécanisme séquentiel J . K. Les actions effectuées sont connue’ avant leurs chobx. 4.Lalgorithme MiniMax est appliqué & des jeux : L. Avec deux joueurs M. Asomme nulla N. A information complete O. De la famille des jeux de réflexion 5,Dans l'algorithme MiniMax arbre de jeu relatif est par rapport au joueur : P. Min qui joue en premier Q. Max qui oue en premier ~/ Min ou Max aucune convention n‘est considérée EXERCICE 2 (On suppose que le noeud racine, de arbre de jeu dela figure 4, est un noeud Max. Les étiquettes sur fas ares correspondent aux mouvements possibles de chaque joueur. Les nombres sur les nczuds feullles correspondent aux valeurs des situations associées, 4. Appliquer le principe de Palgorthme Mini¥fax pour trouver la valour du jou cu point de vue du joueur "Max ala racine. % _ 2, Quel mouvement en premier dev— — a © - a “2, san G-@-f 2 ain SOGOOO™ fen olsir le premier joueut EXERCICE 3 silveut maximiser sore de jeu de la fgure2, quel coup doit ch Figure 2 2. Selon tarbre de jeu de la gure3, indiquer les nceuds qui ne sont pas considérés lors d'une recherche suivant lalgorithme Alpha-Béta.‘zune proposition des ‘aigorithme Alpha~ donne: noeus (8) 28 ‘ gage Pat factions o'éla 3. Selon Farbre de la figure 4, on donne Ia valeur du Yolours des noeuds de (b) 8 (p) correspondant aux Bota, EXERCICE 4 On sintéresse & la modélisation du jeu de Tie-Tac-Toe & deux oueurs. Dans ce ice 0 dispose au départ dune grille vide 3 x3. Supposons que la machine marque des ‘croix (X) et 'humain des cercles (0), Les deux joueurs inscrivent a tour de role une croix et un cercie. Le ‘gagnant est le premier qui forme un alignement de trois marques identiques. 1, Evaluation sur un niveau Lg machine doit jouer. Elle évalue les différentes possibltés de jeu a $2 disposition. ; Eefivez un algorithme (pseudo code) d'une fonction appelée MAX! qui permet, depuis une position de jeu connue, dévaluer tous les coups jouables et de choisir fa meileure solution. Jue () qui rend la valeur d'une position, Plus ta valeur (On suppose que vous disposez la fonction int eva randite sera élevée, plus une postion de jeu sera avantageuse pour la machine. 2. Evaluation a 2 niveaux La machine évalue ses possibilités de Ecrivez un algorithme (pseudo code) d' connue, d'évaluer toutes les combinaisons Vous utiliserez la méme fonction int evalue jeu ot los réponses possibles de son adversaire. i ‘une fonction MAX? qui permet, depuis une position de jeu jouables et de cholsir la meilleure solution. {0 que pour la question précédente. fi 3. Algorithme MiniMax Ganératse? Falgorthme précédent de facon a ulliser le mécanisme MinMax selon deux conditions diarrét de analyse par la machine : 3:1. :usqu'a latteinte d'une solution finale d'un jeu ; isqu'a une profondeur donnée en parametre. Pour 344, vous utllserez une fonction int est_final Q qui indique si la machine gagne, Vadversalre 1 gagne, ou si la partie est nulle. Pour le 3.2, vous utiiserez la fo nction int evalue () qui rend la valeur c'une position.RSS EP UES MADISON AST ATT, ye ounp uojeyospidoy ‘9a yuesodoad vo aquy aBwuje> Un yonbye Ua Uojisonb | eipUDsED 72 ‘cus no op stam ye hogan ona ein woe) der ony hom roremmy men:sanen %Ov ap djelpuow suananpoid | 20 open unuea sap stg Ca sere ‘oyqesuadsoy ¢ ga vonsa8 auNoR it, ‘bp Uo peNesL € SIUO}D UOREIUOLO ad ‘casnarensuupy aid 80] 00 Uo in EL eve quent ese oa eterna seep roa S00 aug T2 SHeND UOHAUEHO I sojenne stay vo sanbysae sesuepeduno pueiddep zon snon “xT \WO eyo > sozuermdue y Sop 9iL > opuasgpe luumnoap a pyNBUDD TONG SMO, nods) ¢ o]249xq “wused spizeduy saurewop op soytusxo y 200g “> Np aon (Gonsxicaevend op oto snd au sep np uyeodont SRN ‘nm auton @spudas“oesep uo gnaBp suoKe EnoU nb 099 3008 ua “S102 oUeq GUAT ‘x oneNE AULOI9T » anaINE] Op éh ” ‘wounop £9 29 WepIe 9 yeRKe Un SederExercice 4 Gpoints) ‘Yous vevs promenez au 200 avec un ve dans leque vous venez ¢ apprendre les informations suas | Tr Shun animal a des pats Alors Cest un marmite + ¢ 4. Comblen de fits eiaposer vou i 2. Nous chesieser de ratzoner en chatnage are. ‘Quete question alez vous poser au garden du 200 avant de eoncure que c'est une ae? Flies une teprézontaton 2ous forms eum arbre de rachereh. ‘Quand ly a des chcix é fare, choisissez Une stralégle (gestion de conflits) et expiquer.