Sujet du TP:

Soit une liste unidirectionnelle d’entiers.

Réaliser les fonctions et procédures suivants :

1. Une procédure récursive qui affiche toutes les valeurs de la liste.

2. Une fonction récursive qui détermine la valeur minimale de la liste.
3. Une fonction récursive qui donne la liste inversée
4. On suppose que la liste ne contient que des 0 et des 1.
Ecrire une fonction qui convertit la liste en un nombre décimal.

5. Une procédure qui transforme la liste en deux listes L1 et L2. L1 contiendra

les éléments de rang impair et L2 les éléments de rang pair.
6. Une fonction qui détermine si la liste est triée dans l’ordre croissant.
7. Une procédure récursive qui donne la liste sans les N derniers éléments.

Ecrire un programme qui teste toutes ces fonctions et procédures.

Afficher à l’écran ce qui vous permettra de savoir si ça marche.

NB. J’insiste sur la présentation et la façon d’écrire le programme.

ECOLE NATIONALE SUPERIEURE EN INFORMATIQUE SBA STRUCTURES DYNAMIQUES : TP N°5 – LISTES BIDIRECTIONNELLES 2023-2024