TD4 2 MIC Romaric GUILLERM Algo-Prog en Ada.

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

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

2 TD4 – Arbres binaires de recherche Exercice 1 : appartenance, profondeur, impression couchée On de donne les définitions suivantes : a.Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E). Lidée dabord ! 6 ? Trouvé!

3 TD4 – Arbres binaires de recherche Exercice 1 : appartenance, profondeur, impression couchée On de donne les définitions suivantes : a.Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E). Lidée dabord ! 5 ? Pas trouvé…

4 Exercice 1 : appartenance, profondeur, impression couchée a.Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E). TD4

5 Exercice 1 : appartenance, profondeur, impression couchée b.Ecrire la fonction Hauteur(A) qui détermine la Hauteur dun arbre A. Rappel : - si A est vide : sa hauteur = 0 - si A nest pas vide : sa hauteur est celle de son fils le plus haut +1 TD4

6 Exercice 1 : appartenance, profondeur, impression couchée c.Ecrire la procédure Impression_Couchee(A) qui affiche un arbre A en position couchée. TD4

7 Exercice 1 : appartenance, profondeur, impression couchée c.Ecrire la procédure Impression_Couchee(A) qui affiche un arbre A en position couchée. TD4

8 Exercice 2 : Filtrage dun arbre Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple larbre du 1.c. Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

9 TD4 Exercice 2 : Filtrage dun arbre Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple larbre du 1.c. Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

10 TD4 Exercice 2 : Filtrage dun arbre Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple larbre du 1.c. Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.