Bonjour je suis en CPGE scientifique et j'ai un projet à faire sur les arbres et héritage.
En étant en 2e année je souhaite m'améliorer dans l'informatique pour le concours sachant que ce n'est pas du tout mon point fort  
j'espère avoir au plus vite une aide pour mon projet  
 
Merci

Encore faudrait-il poser une question ?

http://yves.noyer.perso.sfr.fr/Inf [...] rojet2.pdf
voila le projet  
comment faire la méthode avec décalage?

Pourquoi ne pas étudier le code Python d'un projet similaire au tien ? Un exemple intéressant : https://github.com/caesar0301/treelib.

oui merci mais c'est les méthodes que je n'arrive pas vraiment à faire

Montre-nous ce que tu as fait pour que nous en discutions. Où en es-tu ?

http://www.casimages.com/i/150108030905173839.png
http://www.casimages.com/i/150108030905613613.png

Poste ton code dans un message : l'usage sur ce forum est de montrer un bout de code que d'autres pourront copier/coller pour en discuter la teneur. Les images que tu as postées ne permettent pas cela. Il existe des balises permettant d'encadrer le code dans le petit éditeur qui s'ouvre quand tu crées un nouveau message.

class SonOf: #nom du graphe
    def __init__(self,name, father = None): #methode constructeur  
        self.name = name
        self.father = None        
 
class Leaf(SonOf): #classe Leaf herite de SonOf
    def __init__(self,name,value,father = None):
        SonOf.__init__(self,name,father = None) #on appelle explicitement le constructeur de SonOf
        self.value = value
     
    def display(self, decalage = 0):
         print('la feuille {0} a pour valeur {1}'.format(self.name, self.value, decalage))
         
    def __lt__(self,feuille_a_comparer): #comparer 2 feuille
        if self.value < feuille_a_comparer.value:
            return True
        else :
            return False
     
 
class Node(SonOf): #classe Node herite de SonOf
    def __init__(self,name,sons=[],father=None): #sons=liste de fils
        self.name = name
        self.father = None
        self.list_sons = self.Node
        self.list_sons = self.Leaf
        SonOf.__init__(self,name,father = None)
        self.list_sons = sons
     
    def add_son(self,s):
        self.Leaf = s
        self.Node = s
        self.list_sons[s] = True
        return "father.attribut = s" # ajoute le
ls s a la liste des
ls, indique le nouveau pere de s en modi
ant son attribut father
     
    def remove_son(self,s,node):
        try :
             self.list_sons[node].remove(node,s)
        except :
             print('Error')
        self.father[s] = None
         
    def display(self,decalage=0): #affiche le nom du noeud + appel meth display
        for e in self.list_sons():
            print('fils {0} de {1}')
        return self.display
         
         
class Tree(Node,Leaf): #héritage
    def __init__(self,name,father=None,sons=[],value=None):
        self.value=[]
        self.value=None
        self.sons=None
        self.sons=[]
        if value != None:
            Leaf.__init__(self,name,value,father = None)
            self.sons=[]
        else:  
            Leaf.__init__(self,name,value,father = None)
            self.value=None
     
    def display(self,decalage=0):

Qu'appelles-tu "la méthode avec décalage" ? A quelle page du pdf cela correspond-il ?

page 2, question 2 pour la méthode display

Pour avoir n fois le caractère espace :

je dois mettre n en paramètre ?

Je ne dois pas être clair... Je pensais à quelque chose comme :
 

ah d'accord c'est bon j'ai compris merci beaucoup

comment faire cette méthode display question 4 de la classe Node "appelle recursivement la méthode display des descendants.
Le decalage est par defaut de 0 espacement vers la gauche, mais chaque appel interne augmente l’espacement de 1"
 
Les méthodes que j'ai faites semblent correctes ?

Non. En très gros l'idée est d'avoir une fonction Node.display() qui, en pseudo-code, ressemble à ça :

Si tu n'as jamais fait de programmation, ça peut te paraître difficile. Mais cette partie de l'exercice est très formatrice pour un débutant.

def display(self,decalage=0): #affiche le nom du noeud + appel meth display
        res = ""
        for Node in self.list_sons[Node]:
            res += sons.leaf( decalage + 1 )
        else:
            res = Leaf.display( decalage )
        return res
 
 
J'ai fait comme ça mais je crois que ce n'est pas bon

Sans entrer dans le détail, tu voulais sans doute écrire quelque chose comme :

oui voilà mais c'est écrit
- "local variable Node (defined in enclosing scope on l.30 referenced before assignment)
-undefined name 'a plusieurs fils'
-undefined name 'sons'

ag974 : je ne comprends ton dernier post. Est-ce là un message d'erreur renvoyé par Python quand tu exécutes ton code ? Tu sembles avoir copié/collé mon pseudo-code : ça ne peut pas marcher ainsi ! Je te laisse le réécrire en Python : fais une nouvelle proposition pour que je puisse t'aider.

def nodes(self):
        return self.list_node.keys()
 
def display(self,decalage=0): #affiche le nom du noeud + appel meth display
        res = ""
        for node in self.list_sons[node]:
            if node-a-plusieurs-fils:
                res =+ sons.Leaf(decalage + 1)
            else:
                res = Leaf.display(decalage)
        return res
 
je ne comprends pas 'node a plusieur fils'

vous pouvez mettre comment je devrai écrire sur python svp ^^

c'st bon ce que j'ai fais ou pas ?

j'ai besoin d'aide svp !