Nombre cyclomatique

La complexité cyclomatique est un outil de métrologie logicielle développé par Thomas McCabe en 1976 pour mesurer la complexité d'un programme informatique.


Catégories :

Métrologie - Informatique théorique

Recherche sur Google Images :


Source image : fr.academic.ru
Cette image est un résultat de recherche de Google Image. Elle est peut-être réduite par rapport à l'originale et/ou protégée par des droits d'auteur.

Page(s) en rapport avec ce sujet :

  • Pour quantifier la complexité d'un logiciel, les mesures les plus utilisées... (source : verifysoft)
  • définition précise de ce qu'est la complexité du logiciel sont nettement...... En d'autres termes, le nombre cyclomatique est bien une mesure donnant la possibilité de ... (source : lgl.isnetne)
  • 3.1 Résumé des résultats de complexité et d'approximation pour. MCM et ses variantes....... le nombre cyclomatique est O (. √ log n). Démonstration.... (source : 163.173.228)

La complexité cyclomatique (aussi appelée Mesure de McCabe) est un outil de métrologie logicielle développé par Thomas McCabe en 1976 pour mesurer la complexité d'un programme informatique. Cette mesure comptabilise le nombre de «chemins» au travers d'un programme représenté sous la forme d'un graphe.

Définition

La complexité cyclomatique d'un programme structuré[1] est définie[2] par :

M = EN + 2P

M = complexité cyclomatique
E = le nombre d'arêtes du graphe
N = le nombre de nœuds du graphe
P = le nombre de composantes connexes du graphe.

Outils

Liens


Notes et références

  1. Ici, structuré veut dire surtout «avec un seul point d'entrée et un seul point de sortie».
  2. McCabe (1976), p. 314

Recherche sur Amazone (livres) :



Principaux mots-clés de cette page : complexité - mesure - outil - nombre - cyclomatique - graphe - mccabe - programme - 1976 - structuré - testwell - php - seul - point -

Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Nombre_cyclomatique.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 11/11/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu