tvolleri / ima3_projet_pa_2019

Commit ba276e9710ccc6f6d704e427e1ba5877745445e5

Authored by tvolleri
1 parent e7086640

modification README.TXT

Showing 1 changed file with 2 additions and 12 deletions   Show diff stats
Inline Side-by-side
README.txt
  Show/Hide comments   View file @ba276e9
... ... @@ -5,17 +5,7 @@ Ce programme réalise un dictionnaire à partir d'un fichier de référence pass
5 5  
6 6 Fonctionnement du projet:
7 7  
8   -La première étape est de constuire le dictionnaire. Pour cela, il ajoute une à une les lettres des mots du fichier de références pour l'ajouter à la structure. La structure est la suivante:
9   -typedef struct cell* ptarbre;
10   -typedef struct cell* ptcellule;
11   -
12   -typedef struct cell {
13   - char lettre;
14   - ptarbre fils; // Descend d'un étage dans le mot (lettre suivante du mot)
15   - ptcellule suivant; // Lettre suivante stockée à l'étage arbre en (ieme position)
16   - bool fin_mot;
17   -} cell;
18   -
  8 +La première étape est de constuire le dictionnaire. Pour cela, il ajoute une à une les lettres des mots du fichier de références pour l'ajouter à la structure.
19 9 Pour ajouter, soit on utilise init_dico car c'est la première lettre du premier mot du dictionnaire. Ou on utilise ajout_dico_tete si c'est la première lettre à cet indice ( par exemple il n'y a pas encore de mots avec une 5ème lettre). Sinon, on utilise ajout_dico pour ajouter une lettre à un indice (2eme mot avec 3 lettres). Par exemple, pour le premier mot 'voir', on utilise init_dico et pour les 3 autres lettres on utilise ajout_dico_tete. Ensuite, pour voile, on utilise ajout_dico pour 'l' et ajout_dico pour 'e' ( 'v', 'o', 'i' déjà présents dans l'arbre).
20 10  
21 11 La deuxième étape est la comparaison entre le dictionnaire enregistré et le texte passé en deuxième paramètre. Le programme commence donc par recupérer les lettres consituants les différents mots constituant le texte à corriger dans un tableau. Le programme va donc analyser les mots un par un, et lettre par lettre à l'aide de la fonction lecture_mot. Lorsque le tableau est constitué, une deuxième fonction intervient (compare) qui va quant à elle analyser chaque rang du tableau et comparer avec l'arbre créé lors de la construction du dictionnaire. Cette fonction va donc analyser rang par rang le tableau créé précédement. Il va comparer la lettre au rang 0 aux premières lettres du dictionnaire. Si le caractère correspond à un caractère dans l'arbre, l'indice du tableau va s'incrémenter de 1 et va ensuite comparer le caractère aux caractères présents à l'étage inférieur dans l'arbre. S'il ne trouve pas, on passe à l'indice suivant dans l'arbre et il compare avec tous les caractères de la liste. Si à la fin de la liste, un caractère correspondant n'est pas trouvé, le programme annonce une faute dans le mot.
... ... @@ -26,7 +16,7 @@ stdlib.h
26 16 stdbool.h
27 17 string.h
28 18  
29   -Pour lancer le programme, il suffit de lancer le Makefile et ensuite d'éxécuter la commande suivante :
  19 +Pour lancer le programme, il suffit de lancer le Makefile (make) et ensuite d'éxécuter la commande suivante :
30 20 ./main <fichier_de_référence> <texte_à_corriger>
31 21  
32 22  
... ...