TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA
TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA
TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chapitre 2. | Methodologie pour le test des cartes heterogenes |<br />
Procedure generer combinaison(X,Y)<br />
f index=1;min intersec=max(X candidats,Y candidats);<br />
tant que ((index 0)) faire<br />
f<br />
si (X,candidats) f X comb=next combinaison(matrice candidats(X),index);g<br />
si (Y,candidats) f Y comb=next combinaison(matrice candidats(Y),index);g<br />
si ((X candidats) et pas (Y candidats) et (X comb))<br />
f<br />
intersec=card(X comb U Y-set);<br />
si (intersec < min intersec)f min intersec=intersec;g<br />
g<br />
si ((Y candidats) et pas (X candidats) et (Y comb))<br />
f<br />
intersec=card(Y comb U X-Set);<br />
si (intersec < min intersec)f min intersec=intersec;g<br />
g<br />
si ((X candidats) et (Y candidats)<br />
f<br />
pour tous les (X comb)<br />
pour tous les (Y comb)<br />
f<br />
intersec=card((X comb T Y-set) U (Y comb T X-set) U (X comb T Y comb);<br />
si (intersec < min intersec) f min intersec=intersec;g<br />
g<br />
g<br />
si (X candidats) f X-set=X-set U (X comb retenues)g<br />
si (Y candidats) f Y-set=Y-set U (Y comb retenues)g<br />
g<br />
g<br />
Algorithme 2.4 : Calcul des combinaisons<br />
{42 {