Compte-rendu Dictionnaire Programmation
1
Objectif
L’objectif de ce projet est d’impl´ementer un dictionnaire de la langue fran¸caise, c’est-`a-dire un ensemble de couples (terme, d´efinition(s)) qu’un utilisateur pourra consulter en fournissant un terme dont il souhaite connaˆıtre la d´efinition. Au-del`a de cet usage, que l’on connaˆıt tous, un dictionnaire de la langue peut ˆetre utile pour d’autres applications informatiques, par exemple pour impl´ementer un correcteur d’orthographe comme celui disponible dans les logiciels de traitement de texte ou les moteurs de recherche, ou encore pour des syst`emes de reconnaissance de la parole. D’une mani`ere plus g´en´erale, les structures de donn´ees de ce type, contenant des associations (symbole, attribut(s)) trouvent de nombreuses applications : DNS (association d’URL et d’adresses IP), compilateurs (association de noms de variables avec leur type, leur emplacement m´emoire, etc.). . .
Dans ce projet, on disposera d’un extrait du dictionnaire collaboratif Wiktionnaire comprenant plus de 270.000 mots de la langue fran¸caise accompagn´es de leur(s) d´efinition(s). Le travail consistera ` a impl´ementer un dictionnaire que l’utilisateur pourra interroger pour obtenir des d´efinitions. Le dictionnaire suivra un type abstrait de donn´ees pr´ecis qui sera impl´ement´e `a l’aide de trois structures de donn´ees diff´erentes.
2
Le TAD Dictionnaire
On consid´erera ici un type abstrait de donn´ees Dictionnaire qui est une extension du type abstrait de donn´ees Dictionnaire (ou table de correspondance) vu en cours. Ce TAD Dictionnaire est une structure de donn´ee contenant des couples o` u la clef est un terme de la langue fran¸caise et la valeur sa (ou ses) d´efinitions. Ce TAD fournit les fonctions suivantes :
1. inserer( Dictionnaire d, Terme t, Definition d ) : Dictionnaire : ins`ere le couple dans le dictionnaire, et retourne le dictionnaire.
2. supprimer( Dictionnaire d, Terme t ) : Dictionnaire :