Informatique pour les sciences humaines

Deuxième année (BA3a)

Tp7

Date de reddition le 7 février 2006 à 9h

Arbre à lettres, extraction de sous-chaînes (préfixe)

Présentation

Sur la base du TP précédant (tp6),

- extraire du lexique tous les préfixes de longueur supérieure ou égale à 2.

- calculer la profondeur de l’arbre à lettres.

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.