Td 2 1 Licence Informatique UNSA Année - TD Aspects avancés de Prolog Exercice Traduire en français les commandes Prolog suivantes et dire quel est le résultat de leur exécution en se basant sur l ? énoncé de l ? exercice du TD précédent repas H P D repas

Licence Informatique UNSA Année - TD Aspects avancés de Prolog Exercice Traduire en français les commandes Prolog suivantes et dire quel est le résultat de leur exécution en se basant sur l ? énoncé de l ? exercice du TD précédent repas H P D repas H P D poisson P repas H P D poisson P Exercice L ? arbre généalogique suivant pierre herve arthur marie est décrit par le programme Prolog suivant homme pierre homme herve homme arthur femme marie pere pierre herve pere pierre arthur pere pierre marie A partir de ces assertions donnez les règles générales enfant X Y qui exprime que X est un enfant de Y ?ls X Y qui exprime que X est un ?ls de Y ?lle X Y qui exprime que X est une ?lle de Y frere-ou-s ?ur X Y qui exprime que X est frère ou s ?ur de Y frere X Y qui exprime que X est un frère de Y s ?ur X Y qui exprime que X est une s ?ur de Y Attention un individu n ? est pas son propre frère ou sa propre s ?ur CExercice Une agence de voyages propose à ses clients des séjours de une ou deux semaines à Rome Londres ou Tunis Le catalogue de l ? agence contient pour chaque destination le prix du transport indépendant de la durée et le prix d ? une semaine de séjour qui varie selon la destination et le niveau de confort choisi hôtel chambre chez l ? habitant ou camping Ecrire l ? ensemble des assertions règles qui décrivent ce catalogue les prix sont laisses à votre appréciation Exprimer la relation voyage V D H S qui s ? interprète par le voyage dans la ville V pendant D semaines avec l ? hébergement H coûte S francs Compléter par voyage-economique V D H S SMAX qui exprime que le coût de ce voyage est inférieur à SMAX francs On utilisera les règles annexes multiplier P N Q - val mul P N Q additonner P R Q - val add P R Q inferieur P Q - val inf P Q interprétées respectivement par P N Q P R Q P CExercice On se propose de dé ?nir un prédicat permettant de colorier la carte suivante C C C C Les règles sont les suivantes On dispose de trois couleurs qui sont vert jaune et rouge Deux zones contigu? s doivent avoir des couleurs di ?érentes Ecrivez un prédicat coloriage C C C C qui comportera deux parties La première partie génère toutes les valeurs possibles de C C C et C La seconde véri ?e si les colorations obtenues sont conformes à la carte par l ? utilisation du prédicat X Y sur les couleurs des zones contigu? s Reprenez ce prédicat et modi ?ez le programme en déplaçant les tests de di ?érence de couleurs le plus tôt possible dans l ? écriture du prédicat c ? est-à-dire

  • 407
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager