ENSEMBLES EN Accord (DOUBLON)

Fermé
laye1NF Messages postés 2 Date d'inscription samedi 2 janvier 2016 Statut Membre Dernière intervention 4 janvier 2016 - Modifié par fiddy le 4/01/2016 à 19:31
Bonjour,
Je voudrais que vous m'aidez à implémenter en C l'algorithme suivant qui calcul des ensembles en accord à partir d'une base de partitions élaguées :

Require: Entrée : la base de partition élaguees ~r de la relation r .
Sortie : les ensembles en accord de r : ag(r)
1: MC<---max{c € ~#A / ~#A € ~r} /* ~#A : partitions élaguées */
2: ag(r)<---{} /* ag(r) : ensemble en accord */
3:couples<---{}
4:for all classe d'equivalence maximale c € MC do
5: for all couple (t1,t2) € c do
6: couples <---couples U (t1,t2)
7: ag(t1,t2)<---{}
8: end for
9:end for
10:for all ~#A € ~r do
11: for all classes d'equivalence c € ~#A do
12: for all (t1,t2) € couples do
13: if t1 € c et t2 € c then
14: ag(t1,t2)<---ag(t1,t2)U{A}
15: end if
16: end for
17: end for
18:end for
19: for all couples (t1,t2) € couples do
20: ag(r)<--- ag(r)Uag(t1,t2)
21: end for

s'il vous plait .