IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Arbre binaire et tri de fichiers


Sujet :

C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mai 2013
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2013
    Messages : 3
    Par défaut Arbre binaire et tri de fichiers
    Salut,
    je suis un débutant C++ et je n'arrive pas à faire cet exercice

    On se propose de développer la classe ABR qui permet de trier un fichier de mots a travers la création d'un arbre binaire de recherche le fichier contient des mots de taille différente
    1/Constructeur cree un ABr avec le contenu du fichier
    2/Destructeur permet de copier le contenu de l'ABR dans le fichier de telle sorte que son contenu sera trié
    3/Une méthode qui permet d'ajouter un mot a l'ABR
    4/Une méthode qui permet de chercher un mot dans l'ABR
    5/Redéfinir l'operateur + pour la classe ABR l'addition de 2 ABR devra permettre de creer un autre formé par les mots de 2 ABR
    les mots dans l'ABR doivent être distincts

  2. #2
    Membre Expert
    Avatar de imperio
    Homme Profil pro
    Étudiant
    Inscrit en
    Mai 2010
    Messages
    869
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 869
    Par défaut
    Je présume que t'es un nouveau qui n'a pas lu les règles du forum sinon tu saurais qu'on ne fait pas les exercices à ta place et qu'on apprécie d'avoir du code afin de t'aider.

    Pour ce que j'en ai compris :

    - création d'une classe ABR recevant un char* ou une string en paramètre du constructeur
    - dans le destructeur, tu ouvres un fichier et tu copier tout ton arbre binaire dedans (tellement de truc sur le net qu'une recherche google de 5 secondes te montrera comment faire)
    - une méthode addWord qui prend un paramètre un char* ou une string et le rajoute dans l'arbre binaire (en le triant je présume)
    - une méthode searchWord qui retourne un booléen selon si le mot a été trouvé ou non
    - enfin une surcharge de l'opérateur+ qui te permet de rajouter le contenu d'un ABR dans l'autre

    Donc, qu'est-ce qui te bloque ? Ton "help me please" n'est pas précis sur cette question.

  3. #3
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mai 2013
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2013
    Messages : 3
    Par défaut Arbre binaire et tri de fichiers
    Oui tu as raison je suis nouveau ici et j'ai pas lu les règles du forum
    Le probleme est qu'on est fait quelque séances cours C++ et le professeur nous donne 2 tp et un mini projet notés et qu'il faut les faire dans une semaine
    c'est pour cela j'ai besoin d'aide .
    en tous cas je suis désolé car je n'ai pas lu les règles du forum.

  4. #4
    Membre Expert Avatar de Ehonn
    Homme Profil pro
    Étudiant
    Inscrit en
    Février 2012
    Messages
    788
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2012
    Messages : 788
    Par défaut
    Bonjour et bienvenue
    Avec une recherche tu aurais pu tomber sur ce sujet
    http://www.developpez.net/forums/d13...perator-pquot/
    Et plus précisément ce post là :
    http://www.developpez.net/forums/d13...t/#post7110255
    C'est exactement le même sujet (!)

  5. #5
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mai 2013
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2013
    Messages : 3
    Par défaut Arbre binaire et tri de fichiers
    merci , j'ai vu cette discution , elle est sur " l'opérateur + question n°5" et elle m'aider moi beaucoup , mais si tu as le temps , svp expliquez moi le TP car j'ai beaucoup de notions et chosesqui ne connait pas en C++ comme j'ai dit je suis débutant et j'ai pas de temps pour comprendre et faire le TP

  6. #6
    Membre Expert
    Avatar de imperio
    Homme Profil pro
    Étudiant
    Inscrit en
    Mai 2010
    Messages
    869
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ain (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2010
    Messages : 869
    Par défaut
    Je t'ai deja tout explique dans mon premier post. Donc tu fais un effort de comprehension et si tu n'y arrives pas, tu trouveras toutes les explications sur google.

  7. #7
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 635
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 635
    Par défaut
    Salut,
    Citation Envoyé par rami178 Voir le message
    merci , j'ai vu cette discution , elle est sur " l'opérateur + question n°5" et elle m'aider moi beaucoup , mais si tu as le temps , svp expliquez moi le TP car j'ai beaucoup de notions et chosesqui ne connait pas en C++ comme j'ai dit je suis débutant et j'ai pas de temps pour comprendre et faire le TP
    j'ai presque envie de te dire que cela t'apprendra...

    De manière générale, je suis pour ainsi dire persuadé que ton prof t'a donné "tout ce qu'il faut" pour arriver à faire ton TP.

    Peut etre faut il un peu réfléchir, et est-ce trop te demander dans ce cas, choisi une autre option, parce que le développement, ca demande beaucoup de réfexion.

    A moins que tu n'aies "glandé" pendant le cours mais, dans ce cas, tu ne dois pas t'étonner d'obtenir des résultats proportionnels aux efforts que tu as subi

    Il est enfin possible que tu n'aies simplement pas compris ce que le prof t'a expliqué. Mais dans ce cas, il n'y a pas de formule miracle : si on est vraiment intéressé mais qu'on ne comprend pas, on s'investit un peu plus et on cherche une autre source d'apprentissage.

    Il existe suffisamment de tutoriels et de cours sur internet en général et sur ce site en particulier pour te permettre de trouver celui qui t'aidera à comprendre les bases, et sans doute à comprendre comment résoudre ce problème qui n'a vraiment pas grand chose de compliqué

    Ce qu'il faut comprendre, c'est qu'il y a des limites à l'aide que tu peux obtenir sur le forum.
    • On peut trouver un autre moyen d'expliquer quelque chose que tu n'arrives pas à comprendre
    • On peut introduire une notion au travers de laquelle tu serait passé et qui te fait défaut
    • On peut corriger des erreurs de syntaxe ou de logique dans du code
    • On peut mettre des problèmes de conception en évidence et proposer des améliorations
    • On peut t'expliquer ce qui se passe réellement lorsqu'une instruction particulière est rencontrée par le compilateur
    • On peut te donner une idée très précise du processus de transformation de ton code en un fichier exécutable
    • J'oublie surement certaines choses ...
    Mais on ne peut absolument pas apprendre à ta place.

    Or, te donner un code "tout fait", juste pour que tu aies de bonnes notes à ton TP, c'est le pire service que l'on puisse te rendre, car tu n'apprendras strictement rien de la sorte.

    Si tu veux de l'aide sur ce forum, il faut montrer que tu t'investis un tout petit peu dans ton apprentissage:
    • Relis tes cours, mais pas uniquement de C++: d'algorithmie et de méthode de développement aussi (si tu en as eu)
    • Trouves toi peut etre d'autres cours ou tutoriels
    • Fais "tout ce que ta compréhension du problème" te permet de faire
    Et si malgré tout, tu ne t'en sors malgré tout pas, viens poser une question précise sur le point qui te pose problème.

    A ce moment là, nous pourrons quelque chose pour toi

    [EDIT] Pour info, tu as beaucoup de chance que je sois de bonne humeur pour l'instant, car j'aurais toute latitude en tant que modérateur pour sanctionner durement cette conversation car elle ne respecte pas les règles du forum, à plusieurs occasions.

    Je te conseilles donc fortement d'aller les lire avant de faire quoi que ce soit
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

Discussions similaires

  1. Tri de fichier avec zones en binaire
    Par Papybrus dans le forum Unix
    Réponses: 14
    Dernier message: 06/01/2009, 06h16
  2. Afficher un arbre binaire avec sa structure
    Par PhoneKilleR dans le forum C
    Réponses: 7
    Dernier message: 23/04/2008, 23h24
  3. [Méthode de tri][Arbre binaire] Problème dans l'ordre total
    Par jgavard dans le forum Collection et Stream
    Réponses: 1
    Dernier message: 24/04/2007, 16h55
  4. tri arbre binaire
    Par catilina dans le forum C
    Réponses: 2
    Dernier message: 20/10/2005, 09h48
  5. Arbre binaire
    Par Heaven dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 02/02/2004, 19h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo