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

Langage Pascal Discussion :

[LG]arbres binaires


Sujet :

Langage Pascal

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Avril 2004
    Messages : 1
    Points : 1
    Points
    1
    Par défaut [LG]arbres binaires
    voila, je suis censé manipuler des lignes de calculs mathematiques simple dans des arbres binaires.
    voila le code de ma procedure pour entrer l'equation dans un arbre
    Je suis certain du fait que ma procedure d'affichage fonctionne... il doit y avoir une erreur dans celle ci... je n'arrive pas à la trouver.
    admettons que l'equation est de ce type

    (((2+5)*(6-3))-sin(3))

    quelqu'un pourrait il m'aider à trouver mon erreur?cette personne me sauverait la vie!

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
     
    procedure creation(var p:pointeur;var position:integer, formule:string);
    begin(*debut procedure*)
               (*debut while*)
                read(formule[position]);
                case formule[position] of
                  '(':begin
                      new(p^.filsdroit);
                      position:=position+1;
                      creation(p^.filsdroit,position,formule);
                      end;
                  's':begin(*pourlecasoul'operateurestunsin*)
                      p^.ele:='s';
                      new(p^.filsdroit);
                      position:=position+3;
                      creation(p^.filsdroit,position,formule);
                      p^.filsgauche:=nil;
                      end;
                 'c':begin(*pourlecasoul'operateurestuncos*)
                     p^.ele:='c';
                     new(p^.filsdroit);
                     creation(p^.filsdroit,position,formule);
                     position:=position+3;
                     p^.filsgauche:=nil;
                     end;
                 'l':begin(*pour le cas oul'operateur est un log*)
                     p^.ele:='l';
                     new(p^.filsdroit);
                     position:=position+3;
                     creation(p^.filsdroit,position,formule);
                     p^.filsgauche:=nil;
                     end;
                 'e':begin(*pourle cas ou l'operateur est une exp*)
                     p^.ele:='e';
                     new(p^.filsdroit);
                     position:=position+3;
                     creation(p^.filsdroit,position,formule);
                     p^.filsgauche:=nil;
                     end;
                 't':begin(*pour le cas ou l'operateur est une tg*)
                     p^.ele:='t';
                     new(p^.filsdroit);
                     position:=position+2;
                     creation(p^.filsdroit,position,formule);
                     p^.filsgauche:=nil;
                     end;
                '0','1','2','3','4','5','6','7','8','9':begin
                          p^.ele:=formule[position];
                          p^.filsdroit:=nil;
                          p^.filsgauche:=nil;
                          position:=position+1;
                         end;
                '+','-','*','/':begin
                                p^.ele:=formule[position];
                                new(p^.filsgauche);
                                position:=position+1;
                                creation(p^.filsgauche,position,formule);
                                end;
               ')':if position+1<>length(formule) then position:=position+1;
     
             end;(*fin case*)
     
    end;(*finprocedure*)

    Balises codeajoutées par Hdd34

    Attention ! Dernier avis avant "censure" : un code trop long est sujet à suppression, car il alourdit la base et n'est de toute façon quasiment jamais lu. Merci.

  2. #2
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Architecte de système d’information
    Inscrit en
    Janvier 2004
    Messages
    10 369
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Architecte de système d’information

    Informations forums :
    Inscription : Janvier 2004
    Messages : 10 369
    Points : 40 164
    Points
    40 164
    Par défaut
    merci de penser à la balise code, sinon, c'est illisible.


  3. #3
    Rédacteur/Modérateur
    Avatar de M.Dlb
    Inscrit en
    Avril 2002
    Messages
    2 464
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Avril 2002
    Messages : 2 464
    Points : 4 311
    Points
    4 311
    Par défaut
    Wouaw le beau code c'est magnifique !!

    Désolé mais personne ne lira ton code seuffeu. Sélectionne la partie qui te semble ne pas marcher.

    a+
    M.Dlb - Modérateur z/OS - Rédacteur et Modérateur Pascal

  4. #4
    Membre expert
    Avatar de Eric Sigoillot
    Inscrit en
    Mars 2002
    Messages
    1 212
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Mars 2002
    Messages : 1 212
    Points : 3 369
    Points
    3 369
    Par défaut
    Ce code seul n'est pas débogable comme il se devrait de l'être.

    Consulte la F.A.Q pour envisager une méthode de débogage efficace.

    Essaie de travailler un peu plus ton code par toi même, nous ne te sommes d'aucun secours pour le moment.

    A+
    Règles du forum
    F.A.Q Pascal

    Pour me joindre (aucune question technique, merci)

Discussions similaires

  1. Afficher un arbre binaire avec sa structure
    Par PhoneKilleR dans le forum C
    Réponses: 7
    Dernier message: 23/04/2008, 23h24
  2. suppression d'un arbre binaire
    Par NomUtilisateurDejaPris dans le forum C
    Réponses: 11
    Dernier message: 16/02/2004, 10h05
  3. [Arbre binaire de Recherche]
    Par Giovanny Temgoua dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 06/02/2004, 11h45
  4. Arbre binaire
    Par Heaven dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 02/02/2004, 19h01
  5. [LG]probleme de creation arbre binaire
    Par jsaviola dans le forum Langage
    Réponses: 2
    Dernier message: 06/01/2004, 20h57

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