Discussion :

[sdfsam]

Bonjour,
Je cherche une aide pour faire un programme en langage C pour l'algorithme ci dessous qui transforme un Arbre de Défaillances en Diagramme de Décision Binaire AdD to DDB :

Algorithme :

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
AdD-to-BDD(node)
Start
If (node is a basic event)
then
R := ite(node, 1, 0)
If not /* node is an operator*/
op := the operator associated with node
j := ?rst children of node
R := AdD-to-BDD(j )
For (for all the threads i of node and i is not egal to j)
Make
F := AdD-to-BDD(i )
R := BDD-OP(R,F,op) /* fonction qui définie*/
End for
End if
Return(R)
End
 
NB:la fonction qui définie BDD-OP(R,F,op) est définie
 
Ite signifie If then else or
Ite(F,G,H)=F*G+notF*H ou F,G et H sont desfonction ou des événement

merci d'avance

[Astraya]

Bonjour,

As tu déjà commencé à coder quelques choses? A tu déjà réfléchis à la solution?
Tu as l'algorithme, code le, et si tu es bloqué car ça plante ou marche pas, debug ton programme , si tu ne comprend vraiment pas viens poster ton souci et nous pourrons t'aider.

[sdfsam]

Bonjour,

As tu déjà commencé à coder quelques choses? A tu déjà réfléchis à la solution?
Tu as l'algorithme, code le, et si tu es bloqué car ça plante ou marche pas, debug ton programme , si tu ne comprend vraiment pas viens poster ton souci et nous pourrons t'aider.

merci bien;
moi j'essayé mais toujour je bloque

je dois creér une structure de type arbre et mon brobleme est commet je declare le contenus de l'arbre :les portes logique leur entrées et aussi comment mon programme var lire cet arbre

[LittleWhite]

BOnjour,

J'ai l'impression que vous avez de grosses lacunes en C. Je vous conseille donc de lire un des merveilleux cours que nous mettons à disposition -> http://c.developpez.com/cours/
Juste pour exemple, une méthode pour lire l'arbre (chargement) c'est d'utiliser des scanf()
Si ce mot (fonction) ne vous dit rien, allez voir les cours et aussi la faq -> http://c.developpez.com/faq/
Et vous verrez, après un peu d'entrainement, vous allez transformer cet algorithme en code