Discussion :

[magnus2229]

Bonjour! Alors moi je suis étudiant en informatique et on a des cours de prolog, le problème c'est qu'on n'arrive pas à comprendre grand chose voir rien du tout et du coup je me suis dit que peut être je pourrais arriver à comprendre si on m'explique. J'ai un TP à faire et je bloque déjà à la question 1 :s

Contexte: Les expressions sont représentées sous forme d'arbres dont les feuilles sont des constantes ProLog représentant les constantes du calcul algébrique . (les entiers relatifs '-1', '0', '1'... '999' ...) et la variable 'x'(représentant le monome fondamental unitaire) et dont les noeuds sont les opérateurs du calcul polynomial 'plus', 'fois' et 'puissance. Ex: L'expression polynomiale: 3X^2-5 est représentée par l'arbre ProLog plus(fois(3,puissance(x,2)),-5) (plus, fois et puissance sont binaires)

Question 1:
Donner le prédicat cree(T,P) vrai ssi T un arbre représentant une expression polynomiale et P une liste de caractères représentant le texte correspondant à cette expression (vous pouvez choisir une forme de texte plus basique)
Exemple: cree(plus(fois(3,puissance(x,2)),-5)),F) a le succès {F=[3,'x','^',2,'-','5']}

Donc en gros si je comprends, il faut que je crée une sorte d'interpréteur qui va me réorganiser voir me traduire mon expression de base en une chose plus lisible mais je n'ai aucune idée de par où commencer

Merci d'avance pour tout aide, je vais continuer à jeter un coup d'œil aux cours de ce site.

[Roman_Adamski]

Ok alors explication de la question :

une expression polynomiale, est composé de plusieurs objets qui vont se retrouver soit sur les noeuds soit sur les feuilles d'un arbre.

Les opérateurs binaires seront des noeuds, les nombres constants et la variable x seront des feuilles.

Tu dois donc représenter/explorer/interpréter des arbres binaires.

Pour ton exemple tu obtiendrais l'arbre suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
              +                <-noeud racine
       *            -5        <- * est un noeud -5 est une feuille
 3        ^                   <- 3 est une feuille ^ est un noeud
         x   2                <- x et 2 sont des feuilles

Comment représenter un arbre de ce type en ProLog ?

Reprenons l'exemple de ton énoncé, mais avec une meilleur mise en forme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
 
plus(                                 <- noeud racine +
        fois(                          <- noeud * premier enfant du noeud racine +
                3,                     <- feuille et enfant du noeud *
                puissance(       <- noeud ^ et enfant du noeud *
                                  x,   <- feuille x et enfant du noeud ^
                                  2    <- feuille 2 et enfant du noeud ^
                               )
              ),
        -5                              <- feuille -5, deuxième enfant du noeud racine + et frère du noeud *
       ).                                <- fin du noeud racine +

Le code est le même que dans ton énoncé, mais juste présenter différemment.
A toi d'écrire les différents prédicats dont tu as besoin pour répondre à la question.