Bonjour !
 
I) Les types abstraits
a) Les types abstraits sont des déscriptions de types de données.
b) Les opérations sur un type doivent permettres de créer, modifier, supprimer une donné du dit type.
 
II) Les machines abstraites
a) Les machines abstraites sont des systèmes de données organisées grâce à un gestionnaire de données.
b) Les opérations d'une machine abstraite doivent permettre d'ajouter, supprimer, modifier, trier, chercher une ou plusieurs données.
 
 
III) Etude de cas (type de donnée) : Un mot.
 
IV) Etude de cas (machine) : Un dictionnaire.
 
 
2) Qu'est - ce qu'un mot ?
3) Qu'est - ce qu'un dictionnaire ?



Avant de nous plonger dans la description d'un mot ; Interressons nous à ce qui le permet ; Une page et un alphabet !
 
Qu'est - ce q'une page ?
 
Une page est un ensemble d'espaces libres permettant d'écrire des caractères.
 
Qu'est - ce qu'un alphabet ?
 
Un alphabet est un ensemble de caractères permetant d'écrire des mots.
 
Ici ; Il est particulièrement important de distinguer un mot numérique d'un mot graphique.
 
Avec Ada, les function Is_Graphic et Is_Digit permetent de connaître le type d'un caractère.


J'essaie ici de rédiger un cahier des charges établi dans l'objectif d'implémenter un dictionnaire avec Ada 95.
 
il est demandé de spécifier ici le type Mot_Class grâce au langage Ada 95.
 
Description d'un mot :
Un mot est un type de donnée construit avec les attributs suivants :
- Une chaîne de caractères
- ensemble de définitions : table ::= { acceptions }
- prototype : article ::= { préfix, racine, suffix }
- Etymologie
- Date

Pour implémenté le dictionnaire ; Nous dériverons le type Dictionnaire_Record d'un arbre binaire générique lequel sera instancié avec le type Mot_access et les fonction recquise par le paquetage générique Generic_Binary_Tree.
 
Modalités d'un arbre binaire
 
Pour exploiter un arbre binaire de recherche de manière la plus efficace, il est nécessaire de construire un arbre équilibré.
 
Pour restaurer un arbre de manière équilibré ; Vous devez utilise une table et mélanger les éléments de la table.
 
Pour mélanger les éléments de la table ; Vous dever permuter N/2 fois deux éléments aléatoirement d'une table ordonnée.


Pour finir ; De mon umble avis ; Il est préférable d'épurer un dictionnaire de manière à garder uniquement les mots que l'on peut considérer comme positifs.
 
Et faire preuve de pertinence historique concernant l'orthographe.
 
Entre autres ; Ou plutôt ; Ce à quoi je pense ; Ne pas inverser les e et les a ; Ne pas doubler les consonnes là ou on ne peut pas ou là ou il ne faut pas.


---------------
jovalise (C) Copyright 2002 Manuel De Girardi