projet : héritage et arbres (classes)

**Ag974** · 19/01/2015, 14h25

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 python 3.4

voila le lien du projet : http://yves.noyer.perso.sfr.fr/Info/...le/projet2.pdf
j'aimerai avoir de l'aide pour les méthodes svp

**wiztricks** · 19/01/2015, 15h05

Salut,

On ne va pas faire l'exercice pour vous.
Si vous n'avez pas de questions plus spécifiques sur les points que vous n'arrivez pas à comprendre/adresser, pas facile de vous aider.

- W

**Ag974** · 20/01/2015, 08h16

c'est la méthode display dans la class Node, je ne vois pas vraiment comment écrire cette méthode en Pyhon

**wiztricks** · 20/01/2015, 11h20

Salut,

Ben on commence par construire un "arbre"

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
>>> arbre = {
...     'nom': 'racine',
...     'fils' : [
...         {
...            'nom': 'f1',
...            'fils' : [],
...         },
...         {  'nom': 'f2',
...            'fils' : [
...                    { 'nom' : 'f21',
...                        'fils' : [],
...                    },
...                ]
...           },
...        ],
...    }

Puis on écrit une fonction qui "visite" ses nœuds:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
>>> def display(node, level=0):
...     print (' ' * level, node['nom'])
...     for e in node['fils']:
...         display(e, level+4)
...
>>> display(arbre)
 racine
     f1
     f2
         f21
>>>

- W

**Ag974** · 20/01/2015, 15h09

j'ai essayé ce que vous aviez mis mais c'est ecrit probleme de syntaxe
Faudrait -il créer une methode def sons ?
voila ce que j'ai deja fait

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
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(" "*decalage + 'la feuille {0} a pour valeur {1}'.format(self.name, self.value))
 
 
    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.sons = list()
        sons = Node
        sons = Leaf
        SonOf.__init__(self,name,father = None)
        self.list_sons = sons
 
    def sons(self):
        return self.list_sons.keys()
 
    def add_son(self,s):
        s= Node
        s = Leaf
        self.list_sons[s] = True
        return "father.attribut = s" # ajoute le fils s a la liste des fils, indique le nouveau pere de s en modiant son attribut father
 
    def remove_son(self,s,node):
        try :
             self.list_sons[node].remove(node,s)
        except :
             print('Error')
        self.father[s] = None
 
#construire un arbre: arbre = {'nom': 'racine','fils' : [{'nom': 'f1','fils' : [],},{'nom': 'f2','fils' : [{ 'nom' : 'f21','fils' : [],},]},],}
 
 
    def display(self,decalage=0): #affiche le nom du noeud + appel meth display ET visite les noeuds
        print(''*decalage, Node['nom'])
        for e in Node['fils']:
            self.display(e,decalage+4)