Commit 9389df898f7ee5073dbd95ba0522babd6326cab5
Merge branch 'master' of https://archives.plil.fr/pvernier/ima3_projet_pa_2019
Showing
3 changed files
with
15 additions
and
0 deletions
Show diff stats
@@ -0,0 +1,15 @@ | @@ -0,0 +1,15 @@ | ||
1 | +# Programmation Avancée | ||
2 | + | ||
3 | +> Réalisation d’un correcteur orthographique | ||
4 | + | ||
5 | +## Description du programme | ||
6 | + | ||
7 | +Pour notre programme, nous avons fortement réfléchi à la structure à utiliser en prenant en compte la vitesse d’exécution du programme et la mémoire utilisée. Nous utilisons dans un premier temps un tableau d'arbre, chaque case du tableau comprend une lettre et un pointeur donnant l’accès a l’ensemble des mot commençant par cette lettre. Nous avons donc décidé de faire une structure comprenant un arbre par case du tableau avec n branche. Les branches de l'arbre son représenté par une liste chaînée. Voici une image plus explicite de notre structure : | ||
8 | +![](img/tableau.PNG) | ||
9 | +![](img/structure.PNG) | ||
10 | + | ||
11 | +## Mode d'emploi | ||
12 | + | ||
13 | +Lors du lancement du programme nous devons rajouter en paramètre deux fichiers textes, le premier étant le dictionnaire (words.txt) et le second un fichier texte quelconque comportant un texte donc nous voulons relever les fautes. Une fois lancé, le programme va charger le dictionnaire et ensuite donner les mots du texte qui ne sont pas présent dans le dictionnaire. Suite à cela nous avons la possibilité de tester un mot ou une phrase. A cette étape du programme nous pouvons rentrer ‘0’ pour quitter. | ||
14 | + | ||
15 | + |
38.7 KB
2.46 KB