La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

TD1 2 MIC Romaric GUILLERM Algo-Prog en Ada.

Présentations similaires


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

1 TD1 2 MIC Romaric GUILLERM Algo-Prog en Ada

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.all Quand on écrit Pr.all Pr avec un pointeur Pr Pr/=null Pr/=null à vérifier avant !

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 4 itératif

14 TD1  Exercice 4 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 :


Télécharger ppt "TD1 2 MIC Romaric GUILLERM Algo-Prog en Ada."

Présentations similaires


Annonces Google