Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

ARBRE BINAIRE: CRÉATION D'UN LEXIQUE A PARTIR D'UN FICHIER TEXTE ET STATISTIQUES [VC++ 6.0]


Information sur la source

Catégorie :Chaîne de caractères Niveau : Initié Date de création : 17/06/2002 Date de mise à jour : 18/06/2002 12:38:14 Vu / téléchargé: 5 443 / 637

Note :
Aucune note

Commentaire sur cette source (2)
Ajouter un commentaire et/ou une note

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 !
 

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.
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Commentaires et avis

signaler à un administrateur
Commentaire de dominion le 19/01/2004 22:14:55

Mais c'est quoi un arbre binaire ?????

signaler à un administrateur
Commentaire de willcartley le 03/05/2005 15:49:07

Merci, j'ai modifié un ptit peu ton code mais j'avoue qu'il est bien fait

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,125 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.