Complexité cyclomatique [Résolu]

wikedman 7 Messages postés vendredi 8 avril 2005Date d'inscription 27 mai 2005 Dernière intervention - 26 mai 2005 à 09:57 - Dernière réponse : shaiulud 405 Messages postés mardi 18 décembre 2001Date d'inscription 15 juillet 2014 Dernière intervention
- 26 mai 2005 à 14:10
io,
je cherche comment peut calculer la complexité cyclomatique d'un code-source.
A partir du code source --> On obtiendrait la complexité cyclomatique.
Je ne cherche pas du code mais je cherche la facon théorique pour la calculer.
Merci.

jah live !
Afficher la suite 

4 réponses

Répondre au sujet
shaiulud 405 Messages postés mardi 18 décembre 2001Date d'inscription 15 juillet 2014 Dernière intervention - 26 mai 2005 à 14:10
+3
Utile
Tu trouveras la méthode de calcul ici.
http://www.infeig.unige.ch/support/se/lect/prg/tst/node14.html
http://www.laboiteaprog.com/tutoriel58-4

pour vérifier cet indice sur un programme java, il existe des plugins eclipse qui effectue ce calcul.
J'utilise PMD : http://pmd.sourceforge.net/ qui vérifie aussi les best practices.
Cette réponse vous a-t-elle aidé ?  
Commenter la réponse de shaiulud
cs_neodante 2837 Messages postés lundi 11 août 2003Date d'inscription 16 décembre 2006 Dernière intervention - 26 mai 2005 à 11:11
0
Utile
Salut



C koi la complexité chose et à quoi ça sert ???



@+
Commenter la réponse de cs_neodante
wikedman 7 Messages postés vendredi 8 avril 2005Date d'inscription 27 mai 2005 Dernière intervention - 26 mai 2005 à 11:50
0
Utile
je sais pas si tu va m'aider toi !
en fait je développe un moteur d'analyse de source
dans ce moteur une mesure (une métrique) consiste à calculer le nombre de complexité cyclomatique.
Comme son nom l'indique calcul la complexité du code-source
mais je sais pas exactement comment, d'où la question que je pose.
D'après mes recherches, on pourrait le calculer par le nombre de structure imbriqué.

Mais en réalité c'est plus compliqué. Il faudrait transformer le code en graphe de contrôle et après à partir de ce graphe la formule suivante nous donne la complexité cyclomatique : V(G)=e-n+2 avec e=le nombre d'arcs du graphe ; n=le nombre de noeuds du graphe.

Mais cette solution de calcul parait très difficile à programmer en Java. Quelqu'un a t il des précitions à me donner ?

Merci.

jah live !
Commenter la réponse de wikedman
cs_neodante 2837 Messages postés lundi 11 août 2003Date d'inscription 16 décembre 2006 Dernière intervention - 26 mai 2005 à 13:06
0
Utile
Salut



Pas de précision sur le sujet mais si tu veux faire un graphe et
sachant qu'en Java les blocs sont limités par des accolades '{}'.. si
tu veux faire un graphe cela n'est pas bien compliqué ... ;-)



@+
Commenter la réponse de cs_neodante

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.