Académique Documents
Professionnel Documents
Culture Documents
Prolog TD2
Prolog TD2
Programmation Logique
TD2 : Arithmétique - Listes
1 Entiers naturels
On définit les entiers de la façon suivante : 0 est un entier, le suivant d’un
entier X (noté s(X)) est un entier.
1. Écrire un prédicat naturel(?atom) qui réussit si l’atome est un entier.
2. Écrire un prédicat somme(+entier,+entier,-entier) qui réussit si le dernier
entier est la somme des deux premiers.
3. Écrire un prédicat soustraction(+entier,+entier,-entier) qui réussit si le
dernier entier est la différence des deux premiers.
4. Écrire un prédicat multiplication(+entier,+entier,-entier) qui réussit si le
dernier entier est le produit des deux premiers.
2 Cryptographie
Le but de l’exercice est d’écrire un programme Prolog qui puisse résoudre
des cryptogrammes du genre
SEND
MORE
———–
MONEY
1
4 Ajout d’éléments dans une liste
Écrire des prédicats permettant de :
1. ajouter un élément en tête d’une liste
2. ajouter un élément en queue d’une liste
6 Tri de listes
Écrire des prédicats permettant de :
1. trier une liste d’entiers par la méthode du tri à bulle
2. trier une liste d’entiers par la méthode du tri rapide (quick sort)