Licence Miage - Programmation 1 - TD

La Généricité

Exercice 1.   Construire un paquetage qui manipule des tableaux d'entiers et permet les trois opérations suivantes:

• trouver l'élément maximal d'un tableau,
• calculer la somme des éléments,
• calculer le produit des éléments.

Comment pourrait-on rendre ce paquetage plus général ?

Exercice 2.   On travaille sur des tableaux, et on souhaite écrire les procédures suivantes

• Pair : extrait tous les entiers pairs d'un tableau d'entiers,
• Perec : supprime tous les 'e' et 'E' d'un mot,
• Admis : extrait la liste des étudiants dont le moyenne est supérieure à 10.

et bien d'autres encore par la suite. Pour cela, il est décider d'écrire une unique procédure avec des paramètres génériques, et de l'instancier. Ecrivez Pair, Perec et Admis.

Exercice 3.   On considère des tableaux dont les éléments sont munis d'une relation d'ordre R. De la même manière que l'on sait ordonner des mots par ordre alphabétique, on peut ordonner ces tableaux par l'ordre alphabétique induit par R. Ecrire une fonction qui prend en argument deux tableaux et détermine lequel est le plus petit dans l'ordre alphabétique.