tvolleri / ima3_projet_pa_2019

Commit 165ec0286f4db08783d628e2c6f7b7587dbfa47e

Authored by vsalingu
1 parent 2f9b769f

Corrections des fautes

Showing 1 changed file with 4 additions and 4 deletions   Show diff stats
Inline Side-by-side
1 Programmation Avancée - Salingue Valériane - Vollerin Thibault 1 Programmation Avancée - Salingue Valériane - Vollerin Thibault
2 Réalisation d'un correcteur orthographique 2 Réalisation d'un correcteur orthographique
3 3
4 -Ce programme réalise un dictionnaire à partir d'un fichier de référence passé en premier paramètre et corrige les fautes dans un texte passé en deuxième paramètre. Il faut corriger un texte qui est dans la même langue que le dictionnaire choisi. On considère que le mot "etude" est faux par rapport au mot "étude". Le fichier de référence doit être un fichier texte composé d'une suite de mots séparés par des retour à la ligne. 4 +Ce programme réalise un dictionnaire à partir d'un fichier de référence passé en premier paramètre et détecte les fautes dans un texte passé en deuxième paramètre. Il faut corriger un texte qui est dans la même langue que le dictionnaire choisi. On considère que le mot "etude" est faux par rapport au mot "étude". Le fichier de référence doit être un fichier texte composé d'une suite de mots séparés par des retours à la ligne.
5 5
6 Fonctionnement du projet: 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.  
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). 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érence pour l'ajouter à la structure.
  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 avec les 2 premières en commun). Par exemple, pour le premier mot 'voir', on utilise init_dico pour 'v' et pour les 3 autres lettres on utilise ajout_dico_tete. Ensuite, pour voile, on utilise ajout_dico pour 'l' et ajout_dico_tete pour 'e' ( 'v', 'o', 'i' déjà présents dans l'arbre, 'l' étant la deuxième lettre en 4ème position et 'e' 1ère lettre après le début du mot 'voil').
10 10
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. 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 (à l'adresse fils de la cellule où la lettre a été trouvée). 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.
12 12
13 Ce projet fonctionne avec les librairies suivantes : 13 Ce projet fonctionne avec les librairies suivantes :
14 stdio.h 14 stdio.h