Retour aux exercices sur les listes
L’objectif de ce TD est de proposer de nouvelles méthodes pour le type Liste.
Pour commencer, ajoutez les prédicats suivants :
str_liste : Liste -> str
# à partir d'une liste L, produit une chaîne de caractères décrivant L
taille_liste : Liste -> entier
# à partir d'une liste L, renvoie le nombre d'éléments qu'elle contient
Nous pourrons ensuite ajouter deux autres prédicats :
max_liste: Liste -> entier
# à partir d'une liste L, renvoie la valeur maximum ou une exception si L est vide
min_liste: Liste -> entier
# à partir d'une liste L, renvoie la valeur minimum ou une exception si L est vide
Enfin, pour poussez encore plus loin, essayez d’implémenter le transformateur suivant :
trier_liste: Liste -> Liste
# à partir d'une liste L, renvoie cette liste avec les valeurs triées (tri au choix)