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

TD6 2 MIC Romaric GUILLERM Algo-Prog en Ada.

Présentations similaires


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

1 TD6 2 MIC Romaric GUILLERM Algo-Prog en Ada

2 TD6 – Arbres n-aires Représentation dun dictionnaire Les mots dun dictionnaire D peuvent être mémorisés sur les branches dun arbre n-aire de la façon suivante : chaque nœud comporte un tableau de 26 pointeurs et un booléen le tableau contenu dans un nœud est indicé par une lettre (entre a et z) et chaque case du tableau contient un pointeur sur un nœud fils dans larbre. le booléen dun nœud indique si le mot construit par concaténation des indices des pointeurs sur la branche issue de la racine jusquà ce nœud forme un mot qui fait partie de D. le booléen associé à la racine est toujours faux (il ny a pas de mot vide «»). initialement la racine est un nœud dont tous les pointeurs sont nuls.

3 TD6 Question 1 : Quelle serait la figure correspondant à un dictionnaire qui ne comporte que le mot «au» ? false Réponse à la question 1

4 TD6 Question 2 : Définir les structures de données concrètes qui permettent de modéliser un dictionnaire.

5 TD6 Question 3 : Ecrire une procédure qui initialise un dictionnaire vide. Le booléen associé à la racine est toujours faux (il ny a pas de mot vide «»). Initialement la racine est un nœud dont tous les pointeurs sont nuls.

6 TD6 Question Bonus 1 : Procédure pour vider un dictionnaire en libérant la mémoire :

7 TD6 Question Bonus 2 : Procédure pour afficher tous les mots dun dictionnaire :

8 TD6 Question 4 : Ecrire une fonction qui détermine lappartenance dun mot à un dictionnaire.

9 TD6 Question 5 : Ecrire un sous-programme permettant dinsérer un nouveau mot dans un dictionnaire.


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

Présentations similaires


Annonces Google