Algo-Prog en Ada TD1 2 MIC Romaric GUILLERM guillerm@laas.fr.

Présentation au sujet: "Algo-Prog en Ada TD1 2 MIC Romaric GUILLERM guillerm@laas.fr."— Transcription de la présentation:

1 Algo-Prog en Ada TD1 2 MIC Romaric GUILLERM

2 TD1 Pointeurs et Listes simplement chaînées
Exercice 1 : initialisation d’une liste – insertion en début – insertion en fin 1,1 Comment déclarer et initialiser la liste L directement ?

3 TD1 Exercice 1 : initialisation d’une liste – insertion en début – insertion en fin 1,2 Ecrire une version itérative et une version récursive permettant d’afficher une liste.

4 Pr/=null à vérifier avant !
Quand on écrit Pr.all avec un pointeur Pr Pr/=null à vérifier avant ! Règle d’or n°1

5 TD1 Exercice 1 : initialisation d’une liste – insertion en début – insertion en fin 1,2 Ecrire une version itérative et une version récursive permettant d’afficher une liste.

6 TD1 Exercice 1 : initialisation d’une liste – insertion en début – insertion en fin 1,3 Ecrire un sous-programme de construction de liste (donner une version itérative) qui saisit un nombre donné d’entiers (ce nombre est passé en paramètre) et les empile un à un dans la liste.

7 TD1 Exercice 1 : initialisation d’une liste – insertion en début – insertion en fin 1,4 Ecrire un sous-programme de construction de liste qui saisit un nombre donné d’entiers (ce nombre est passé en paramètre) et les insère un à un en fin de liste (donner une version itérative et une version récursive). itératif

8 TD1 Exercice 1 : initialisation d’une liste – insertion en début – insertion en fin 1,4 Ecrire un sous-programme de construction de liste qui saisit un nombre donné d’entiers (ce nombre est passé en paramètre) et les insère un à un en fin de liste (donner une version itérative et une version récursive). récursif

9 TD1 Exercice 2 : Filtrage d’une liste simplement chaînée
On veut construire une sous-liste SL contenant uniquement les nombres positifs de la liste L, rangés dans le même ordre que dans la liste initiale. 2,1 Proposez une fonction de filtrage mettant en œuvre un algorithme itératif

10 TD1 Exercice 2 : Filtrage d’une liste simplement chaînée
On veut construire une sous-liste SL contenant uniquement les nombres positifs de la liste L, rangés dans le même ordre que dans la liste initiale. 2,2 Proposez une fonction de filtrage mettant en œuvre un algorithme récursif

11 TD1 Exercice 3 Deux listes sont dites identiques si elles sont toutes les deux vides ou si elles contiennent les mêmes valeurs dans le même ordre. Ecrire une fonction booléenne récursive qui teste si 2 listes données sont identiques.

12 TD1 Exercice 4 On considère toujours des listes simplement chaînées.
Ecrire un sous-programme supprimant d'une liste toutes les occurrences multiples de chaque valeur (on obtient donc une liste contenant une seule occurrence de chaque valeur).

13 TD1 Exercice itératif

14 TD1 Exercice itératif

15 TD1 Exercice 4 récursif

16 TD1 Exercice 4 récursif

17 Travailler à la maison ! avec Windows
Compilateur Ada GNAT : Pour écrire le programme (fichier.adb): Bloc Note, Emacs… ou : Notepad++ Pour compiler et exécuter :