Metricas De Calidad

Métricas de Complejidad del Software

Son todas las métricas de software que definen de una u otra forma la medición de la complejidad; Tales como volumen, tamaño, anidaciones, costo (estimación), agregación, configuración, y flujo. Estas son los puntos críticos de la concepción, viabilidad, análisis, y diseño de software.

Los 2 tipos de métrica para calcular la complejidad es:

a) CICLOMATICA DE MCCABECOMPLEJIDAD

La complejidad ciclomática se basa en el recuento del número de caminos lógicos individuales contenidos en un programa. Para calcular la complejidad del software, Thomas MCCABE utilizó la teoría y flujo de grafos. Para hallar la complejidad ciclomática, el programa se representa como un grafo, y cada instrucción que contiene, un nodo del grafo. Las posibles vías de ejecución a partir de una instrucción (nodo) se representan en el grafo como aristas. Por ejemplo, el código que se muestra a continuación con 2 sentencias selectivas anidadas genera el siguiente grafo:

1. if (condition) {

2. if (condition) {

3. A;

B;

}

4. else {

C;

D;

5. }

6. }

Si se realizase el grafo, se observaría que se encuentran 3 caminos posibles para llegar de la sentencia 1 a la sentencia 6:

Camino 1 (si ambos IF’S son verdad): Sentencias 1, 2, 3, 6

Camino 2 (si el primer IF es verdad y el segundo es falso): Sentencias 1, 4,6

Camino 3 (si el primer IF es falso): Sentencias 1, 6

Este programa tiene una complejidad ciclomática de 3.

La complejidad ciclomática se puede calcular de otras maneras. Se puede utilizar la fórmula:

v(G) = e - n + 2

Donde e representa el número de aristas y n el número de nodos. Otra forma de calcular la complejidad ciclomática consiste en aplicar la siguiente fórmula:

v(G) = número de regiones cerradas en el grafo + 1

Caso de Uso del Sistema: Administración de Suministros

IF / Try / Catch CAMINOS

2 20

3

5

9

1

2

TOTAL 22 20

e = Numero de Aristas

n= Numero de Nodos

V(G) = 22 - 20 + 2 = 4

V(G) = 4

v(G) = e - n + 2

b) CIENCIA DEL SOFTWARE HASLSTEAD

Su teoría está basada en una simple cuenta (muy fácil de automatizar) de operadores y operandos en un programa:

Los operadores son las palabras reservadas del lenguaje, tales como IF-THEN, READ, FOR,...; los operadores aritméticos +, -, *,..... Los de asignación y los operadores lógicos AND, EQUAL TO,....

Los operandos son las variables, literales y las constantes del programa.

HALSTED distingue entre el número de operadores y operandos únicos y el número total de operadores y operando. Por ejemplo, un programa puede tener un READ, siete asignaciones y un WRITE; por lo tanto tiene tres únicos operadores, pero nueve en total operadores, y de manera idéntica se procede con los operandos. Se utiliza la siguiente notación:

n1 - número de operadores únicos que aparecen en un programa

N1 - número total de ocurrencias de operadores

n2 - número de operandos únicos que aparecen en un programa

N2

...