LISP TD 4 2000-2001    

Ecrire la définition du predicat evenp qui teste si un nombre est pair. On utilise la fonction (rem n1 n2) qui retourne le reste de la division entière de n1 et n2.

Exercice 2

Ecrire une fonction qui admet une S-expression quelconque en argument et qui, si cette S-expression est une liste, retourne la liste amputée de ses premier et dernier élément.

Exercice 3

Ecrire les définitions des fonctions length, reverse et last.

Exercice 4

Ecrire la définition de la fonction mapcar.

Exercice 5

La fonction (subst s1 s2 s) substitue s1 à s2 dans s. Ecrire sa définition.

Exercice 6

Ecrire la définition d'une fonction effectuant le produit scalaire de deux vecteurs de dimensions quelconques. Si les deux vecteurs n'ont pas la même taille, on complète le plus petit avec des zéros.

Exercice 7

Définir un predicat qui teste si un atome apprait n'importe où dans une S-expression donnée. Cette fonction est différente de member qui ne fait le test qu'au 1 er niveau de la S-expression.