Complexité cyclomatique
Résolu
wikedman
Messages postés
7
Date d'inscription
vendredi 8 avril 2005
Statut
Membre
Dernière intervention
27 mai 2005
-
26 mai 2005 à 09:57
shaiulud Messages postés 404 Date d'inscription mardi 18 décembre 2001 Statut Membre Dernière intervention 15 juillet 2014 - 26 mai 2005 à 14:10
shaiulud Messages postés 404 Date d'inscription mardi 18 décembre 2001 Statut Membre Dernière intervention 15 juillet 2014 - 26 mai 2005 à 14:10
4 réponses
shaiulud
Messages postés
404
Date d'inscription
mardi 18 décembre 2001
Statut
Membre
Dernière intervention
15 juillet 2014
22
26 mai 2005 à 14:10
26 mai 2005 à 14:10
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.
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.
cs_neodante
Messages postés
2835
Date d'inscription
lundi 11 août 2003
Statut
Modérateur
Dernière intervention
16 décembre 2006
11
26 mai 2005 à 11:11
26 mai 2005 à 11:11
Salut
C koi la complexité chose et à quoi ça sert ???
@+
C koi la complexité chose et à quoi ça sert ???
@+
wikedman
Messages postés
7
Date d'inscription
vendredi 8 avril 2005
Statut
Membre
Dernière intervention
27 mai 2005
26 mai 2005 à 11:50
26 mai 2005 à 11:50
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 !
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 !
cs_neodante
Messages postés
2835
Date d'inscription
lundi 11 août 2003
Statut
Modérateur
Dernière intervention
16 décembre 2006
11
26 mai 2005 à 13:06
26 mai 2005 à 13:06
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é ... ;-)
@+
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é ... ;-)
@+
