Discussion :

[youness78]

Bonjour je cherche à mesurer le nombre cyclomatique de cette fonction :

Code :

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

1
2
3
4
5
 
boolean f(int a[], int i)
{
   return a[i];
}

A vue d'oeil il n'y a qu'un seul noeud avec un arc. Mais a est un tableau d'entiers avec i comme indice d'élement. Mais on ne connait pas sa dimension.

Donc comment déterminer la complexité d'une telle fonction et prévoir le nombre de cas de tests à vérifier ? Mon but étant d'assurer la couverture du code par les tests.

[nrichand]

La complexité de ton code est de 1. La taille du tableau ne rentre pas en compte, quoi qu'il arrive tu n'auras qu'une seule branche.
N'importe cas de tests te fera obtenir une couverture complète (a tester avec Emma sur Eclipse si tu veux vérifier).
Cela n'empêche pas de tester les cas limites aux bornes et Exception.

[foucha]

oui, la couverture n'est qu'un indicateur. Dans la mesure où n'importe quel test te fera passer dans le bloc de la méthode, tu auras 100%. Si par contre tu avais un try { } catch {}, tu n'aurais pas 100% si tu ne traitait pas le cas de l'exception.

En tests possibles, tu peux avoir

• i < taille du tableau
• i >= taille du tableau
• i négatif si tu peux faire un traitement différent des autres par exemple "erreur de programmation"
• a[] vide si c'est anormal

++
Foucha.