diagramme de decesion binaire

diagramme de decesion binaire - C - Programmation

Marsh Posté le 23-07-2011 à 22:09:45    

bonsoir,
 
Comment puisse je faire le traitement d'un arbre de défaillance declaré dans un fichier comme ci-desous?
Mes données sont dans un fichier txt  qui représentent un Arbre de défaillances de la manier suivant avec des portes logiques (OU par g*1,ET par g+0) et leurs entrées qui seront soient :d'autres portes ou des événements simple ou leurs complément (e+1 ou e-1) c'est des appellations
 
je dois appliquer un algorithme  qui va transformer mon arbre à un arbre binaire en utilisant la méthode ITE (If Thene Else)
Exemple :
 
g+0 e+1 e+2 e+3 g*1 g*2
g*1 g+4 g*5
g*2 g+6 g+7
g*3 g+8 g*9
g+4 e+16 e+18 g+10
g*5 e+4 e+5
e+6 e+10 e+12 e+14
g+7 e+7 e+8 e+9 e+11 e+13 e+15
g+8 e+17 e+19 g+13
g*9 e+4 e+5
g+10 e+4 e+5 e+6 e+10 e+12 e+14
g*11 e-4 e-5 e-6
 
 
algorithme de transformation:
 

Code :
  1. AdD-to-BDD(node)
  2. Start
  3. If (node is a basic event)
  4. then
  5. R := ite(node, 1, 0)
  6. If not /* node is an operator*/
  7. op := the operator associated with node
  8. j := ?rst children of node
  9. R := AdD-to-BDD(j )
  10. For (for all the threads i of node and i is not egal to j)
  11. Make
  12. F := AdD-to-BDD(i )
  13. R := BDD-OP(R,F,op) /* fonction qui définie*/
  14. End for
  15. End if
  16. Return(R)
  17. End


 
NB:la fonction qui définie BDD-OP(R,F,op) est définie  
 
merci d'avance pour tout vous idées et propositions
 
salutations

Reply

Marsh Posté le 23-07-2011 à 22:09:45   

Reply

Marsh Posté le 24-07-2011 à 09:47:41    

Quelle est la question ?
 
Faire votre devoir à votre place ?
 
P. S. S'il vous plait, apprenez à mettre la première lettre de chaque phrase en majuscule. Ce n'est pas très compliqué comme règle à appliquer, et cela vous permettra d'être d'avantage respecté.

Reply

Marsh Posté le 24-07-2011 à 11:32:54    

On y a le droit tous les ans ou presque, à cet exercice :sarcastic:  
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 24-07-2011 à 11:35:00    

Bonjour,
Ma question est comment je peux mettre ou code et /ou   programmer l'algorithme avec langage DevC++ ou autre
 
 
merci d'avance

Reply

Marsh Posté le 24-07-2011 à 12:21:22    

gilou a écrit :

On y a le droit tous les ans ou presque, à cet exercice :sarcastic:  
A+,


ouais :D
 
vraiment n'importe quoi.
 
sdfsam > tu dois écrire un AST, j'imagine que tu as dû avoir un cours la-dessus, non ?


Message édité par el muchacho le 24-07-2011 à 12:25:07

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed