Informatique pour les sciences humaines

Deuxième année (BA3a)

Tp6

Date de reddition le 17 janvier 2006 à 9h

Arbre à lettres, vérificateur orthographique

Présentation

Ce TP est une mise en œuvre d’un vérificateur orthographique (si un mot ne fait pas partie d’un lexique) avec l’utilisation d’une structure dite de l’arbre à lettres qui est tout à fait adaptée à ce type de problème.

Structure de l’arbre

Vous devez définir une structure permettant de construire un arbre à lettres de ce type :

Voici l’arbre à lettres correspondant aux mots soleil, solaire, sol, sortir et sort.

Les cadres et les lettres représentent les nœuds, les flèches représentent les arcs entre les nœuds et les cadres grisés indiquent la fin d’un mot.

La structure doit donc contenir :

- le caractère correspondant au nœud,

- un pointeur vers le nœud correspondant au caractère suivant,

- un pointeur vers le nœud correspondant au caractère voisin et

- un drapeau indiquant la terminaison d’un mot ou non.

Les étapes

Construction de l’arbre

Consiste à lire le fichier texte mot à mot et à parcourir chaque mot lettre à lettre pour construire au fur et à mesure (dynamiquement) l’arbre à lettres.

Consultation de l’arbre

Ecrire une procédure fonction liée à l’arbre à lettres qui prend un mot en paramètre et retourne vrai si le mot appartient au lexique. Il suffit donc de parcourir l’arbre à lettres, lettre par lettre en fonction du mot passé en paramètre.