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 chaînées Listes simplement chaînées :

3 TD1 Exercice 1 : Listes identiques On considère des listes simplement chaînées. 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.

4 TD1 Exercice 2 : Suppression des occurrences multiples dans une liste 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).

5 TD1 Exercice 2 itératif

6 TD1 Exercice 2 itératif

7 TD1 Exercice 2 récursif

8 TD1 Exercice 2 récursif

9 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée On considère des listes doublement chaînées. 3.1.a Quel est l'intérêt essentiel d'une liste doublement chaînée par rapport à une liste simplement chaînée ? Parcours possible dans les deux sens ! 3.1.b On désire construire une liste doublement chaînée à l'aide de 2 sous programmes d'insertion permettant respectivement : d'insérer un nouvel élément en début de liste ; d'insérer un nouvel élément en fin de liste. Proposer une structure de données permettant de modéliser une liste d'entiers doublement chaînée et telle que les algorithmes d'insertion en début et en fin n'effectuent aucun parcours de la liste.

10 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.2 Identifier les différents cas à prendre en compte pour l'insertion d'un nouvel élément en début de liste, puis écrire le sous programme d'insertion en début de liste.

11 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.2 Identifier les différents cas à prendre en compte pour l'insertion d'un nouvel élément en début de liste, puis écrire le sous programme d'insertion en début de liste.

12 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.3 Même question pour le sous programme d' insertion en fin de liste.

13 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.4 Identifier les différents cas à prendre en compte pour la suppression du premier élément d'une liste, puis écrire le sous programme de suppression.

14 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.5 Même question pour le sous programme de suppression du dernier élément d'une liste.

15 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.6 Ecrire un sous programme de suppression d'un entier donné dans une liste. Ce sous programme doit lever une exception Element_Inexistant si l'entier à supprimer n'appartient pas à la liste.

16 TD1 Exercice 3 : Insertions et suppressions dans une liste doublement chaînée 3.7 Concevoir un scenario permettant d'effectuer tous les cas de tests des sous programmes d'insertion et de suppression réalisés précédemment.

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