Arbre binaire: création d'un lexique a partir d'un fichier texte et statistiques [vc++ 6.0]
Description
L'idée est de creer un lexique a partir d'un fichier texte sous la forme d'un arbre binaire.
Il faut donc savoir comment gérer un arbre binaire, comment insérer des mots, dans le bon ordre pour enfin les compter et produire diverses statistiques.
La recursivité est utilisée à toutes les sauce.
Vous etes libres d'apporter vos modifications.
ps: Je suis un peu un nb en programmation so take it easy !
Le code fait 786 lignes, ce qui est un peu indigeste, je n'ai pas reussi a faire plusieurs sources et ensuite les inclure dans ma source "principale" afin de clarifier l'ensemble.
Il faut distinguer la partie de gestion d'arbre binaire, celle du lexique, celle des stats et enfin le menu. Bonne lecture ...
Le programme est loin d'etre parfait, je n'ai pas résolu un probleme à la lecture des mots du fichier texte: un retour à la ligne provoque l'addition du mot de la ligne du dessus et du mot de la ligne du dessous.
J'aurai pu faire une copie par adresse au lieu de creer un enorme tableau 2 dimensions, mais j'ai eu la flemme sur la fin.
J'ai fait quelques variantes lors de calculs recursifs, par exemple la transmission de l'adresse du pointeur d'un tableau pour pouvoir lire les caracteres qu'il contient, ou alors directement faire varier un parametre passé en parametre dans les fonctions.
Je vais tacher de debugger tout ca, mais avant ... repooooos !
Si vous avez des questions quant au fonctionnement des algo demandez moi je vous repondrai.
Il faut donc savoir comment gérer un arbre binaire, comment insérer des mots, dans le bon ordre pour enfin les compter et produire diverses statistiques.
La recursivité est utilisée à toutes les sauce.
Vous etes libres d'apporter vos modifications.
ps: Je suis un peu un nb en programmation so take it easy !
Conclusion :
Le code fait 786 lignes, ce qui est un peu indigeste, je n'ai pas reussi a faire plusieurs sources et ensuite les inclure dans ma source "principale" afin de clarifier l'ensemble.
Il faut distinguer la partie de gestion d'arbre binaire, celle du lexique, celle des stats et enfin le menu. Bonne lecture ...
Le programme est loin d'etre parfait, je n'ai pas résolu un probleme à la lecture des mots du fichier texte: un retour à la ligne provoque l'addition du mot de la ligne du dessus et du mot de la ligne du dessous.
J'aurai pu faire une copie par adresse au lieu de creer un enorme tableau 2 dimensions, mais j'ai eu la flemme sur la fin.
J'ai fait quelques variantes lors de calculs recursifs, par exemple la transmission de l'adresse du pointeur d'un tableau pour pouvoir lire les caracteres qu'il contient, ou alors directement faire varier un parametre passé en parametre dans les fonctions.
Je vais tacher de debugger tout ca, mais avant ... repooooos !
Si vous avez des questions quant au fonctionnement des algo demandez moi je vous repondrai.
Codes Sources
A voir également
- Arbre binaire: création d'un lexique a partir d'un fichier texte et statistiques [vc++ 6.0]
- Calculer la hauteur d'un arbre ✓ - Forum C / C++ / C++.NET
- Arbre de tournoi - Forum PHP
- Comment dessiner un arbre généalogique - Forum PHP
- Comment dessiner un arbre facilement - Forum Java
- Générateur arbre généalogique - Forum Java
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.