Mots et Dictionnaire
TP : Mots et Dictionnaire
L'énoncé:
Dans un dictionnaire de langue, les mots sont les clés, les définitions sont les informations, le couple clé-définition constitue l’enregistrement. A chaque enregistrement du dictionnaire est associée la liste des mots de ce dictionnaire qui lui sont synonymes.
Les enregistrements ont chacun une clé unique.
L’ensemble des enregistrements est organisé de façon à faciliter leur manipulation.
Si l'ajout et la suppression de mots sont autorisés, le dictionnaire est dit dynamique. Les opérations retrouver un enregistrement par sa clé, modifier, ajouter ou supprimer des enregistrements, vont s’appliquer sur l’ensemble et le faire évoluer au cours du temps. L’organisation de l’ensemble, conçu en fonction des opérations que l’on prévoit de lui faire subir pendant sa vie, est nommée structure de données.
Un dictionnaire est donc, une structure de données, qui permet de représenter un ensemble fini de mots et de vérifier si un mot appartient ou non à l'ensemble, si le mot est trouvé, on accédera à sa définition et ses synonymes.
Travail à réaliser :
a) Définir une structure dictionnaire pour représenter un tel ensemble.
b) écrire une fonction qui recherche un mot donné M dans le dictionnaire D. La taille du dictionnaire peut être grande, il est donc important d'écrire une fonction qui recherche rapidement le mot.
c) écrire une fonction qui retourne la définition d’un mot donné.
d) écrire une fonction qui retourne la liste des mots synonymes d'un mot donné.
e) écrire deux fonctions qui permettent de modifier un dictionnaire : la première ajoute un mot donné (avec ses synonymes), la seconde supprime un mot.
f) En utilisant les fonctions précédentes écrire une fonction main qui affiche un menu des opérations que l'utilisateur peut demander.
Réalisation Pratique
Un utilisateur verra sur son écran un menu l'invitant à choisir le traitement qu'il veut faire, par exemple :
----------------------------------------
Lancer la session :
----------------------------------------
1. Rechercher un mot
----------------------------------------
2. Ajouter un mot
----------------------------------------
3. Supprimer un mot
----------------------------------------
4. Quitter
----------------------------------------
[1234] : _
----------------------------------------
Après chaque opération, le menu est réaffiché afin de changer de traitement ou quitter l'application.
Répondre avec citation
Partager