Comment ça marche ?
Sur le graphe de flot de contrôle, M = E − N + 2P (arêtes, nœuds, composantes connexes). Pour une fonction structurée, cela revient à compter les points de décision binaires (if, while, for, case, chaque && et ||) et à ajouter 1.
M donne le nombre de chemins linéairement indépendants, donc le nombre minimal de cas de test pour les parcourir. Un seuil de 10 par fonction est souvent cité. Pour d’autres outils informatiques, voyez le convertisseur de bases.
Exemple de calcul
Graphe de 9 arêtes et 8 nœuds, une composante : M = 9 − 8 + 2 = 3. Une fonction avec 4 décisions : M = 5.
Questions fréquentes
Un switch compte-t-il pour un ?
Non : chaque case (sauf le défaut) compte comme une décision.
Quelle valeur viser ?
McCabe proposait 10 au plus par fonction ; au-delà, découper la fonction aide à la tester.
Le calculateur lit-il mon code ?
Non : il applique la formule aux nombres que vous comptez.
Calculatrices associées
Voir toutes les calculatrices Tech & Électricité.
Méthodologie
M = E − N + 2P ; ou M = décisions + 1 pour une fonction.
Résultats indicatifs, fournis sans garantie. Ils ne remplacent pas l’avis d’un professionnel.