Accueil » Articles » S3 |
Mini-Projet ASD1 (G3, G4 et G9)
Enoncé : Soit un fichier texte contenant une suite de mots séparés par un séparateur qui peut être soit un espace, soit une ponctuation. En plus chaque mot est suivi du caractère = puis de sa signification. Nous désirons parcourir ce fichier et enregistrer chaque mot et sa signification dans un dictionnaire de mots. Le dictionnaire est constitué d’un tableau T et de listes chaînées tel que chaque élément d’une liste contient un mot du fichier et sa signification. Nous ne stockons que les mots valides. Un mot valide est un mot qui n’est constitué que de caractères alphabétiques. Au fur et à mesure la lecture du fichier les mots et leur signification sont stockés dans le dictionnaire selon l’ordre alphabétique sur les mots. Ainsi tous les mots commençant par la lettre ‘A’ ou ‘a’ sont rangés avec leur signification dans une liste chaînée dont l’adresse du premier élément est stockée à la première case du tableau T. De même tous les mots commençant par la lettre ‘B’ ou ‘b’ sont rangés avec leur signification dans une deuxième liste chaînée dont l’adresse du premier élément est stockée à la deuxième case du tableau T. Et ainsi de suite. Le tableau T est alors un tableau de 26 cases, une case par lettre de ‘A’ à ‘Z’. Il s’agit en premier lieu de construire le dictionnaire puis de faire les traitements suivants : 1. Afficher la liste triée par ordre alphabétique sur les mots commençant par une lettre donnée. 2. Rechercher la signification d’un mot donnée. 3. Supprimer un mot donné. 4. Supprimer tous les mots commençant par une lettre donnée. 5. Ajouter au dictionnaire un mot donné ainsi que sa signification. 6. Compter le nombre de mots commençant par une lettre donnée. 7. Compter le nombre de mots du dictionnaire. 8. Quitter.NB : On suppose que chaque mot n’a qu’une seule signification. | |
Visualisations: 740 | Commentaires: 89
| Balises: |
Nombre total de commentaires: 89 | 1 2 3 4 5 » | |||||||||||||||||
|