ia complejidad ciclomatica

7/26/2019 IA Complejidad Ciclomatica

1/13

Complejidad Ciclomtica

Facultad de Informtica Universidad Politcnica de Madrid Instituto Tecnolgico de Buenos Aires. Escuela de Posgrado

Mtrica del software

Mide la Complejidad Lgica de un Programa

Basada en Grafos de Flujo Utilizada en Tcnicas de Caja Blanca

Independiente del Lenguaje


2/13



Complejidad Ciclomtica Evaluacin del Riesgo

1-10 Programa Simple, sin mucho riesgo

11-20 Ms Complejo, riesgo moderado

21-50 Complejo, Programa de alto riesgo

>50Progama no testeable, muy alto

riesgo


3/13



Riesgo en Desarrollo de Cdigo

Riesgo en Mantenimiento

Planificacin de Pruebas

Reingeniera


4/13



Secuencia

If-then-else

While Until

Reemplazo de Sentencias en Grafos de Flujo


5/13



A0

A1A2

A3A4

A5

A6A7A8A9

A10

Mdulo: Algoritmo de Euclides para encontrar el mximo comndivisor

void euclid(int m, int n){

// Asumimos que ambos m y n son mayores que cero//Forzamos que m >= n por eficiencia//Retorna el mcd

int r;if (n > m) {

r = m;

m = n;n = r;}r = m % n; /* m modulo n */

while (r != 0) {m = n;n = r;r = m % n; /* m modulo n */

}

return n;}

A0

A1

A2,A3

,A4

A5

A6

A7,A8

,A9

A10

Figura 3Grafo de Flujo de

Control para el mdulo

Euclid


6/13



a

b

y

x

x

if (a or b)

then

proced. x

else proced. y

endif

Simplificacin de Condiciones Compuestos


7/13



LOC=282V(G) = 1


8/13



V(G) = 6


9/13



V(G) = 12


10/13



V(G) = 17


11/13



V(G) = 28


12/13



V(G) = A - N + 2 A: AristasN: Nodos

Contabilidad de Predicados: V(G) = p + 1

Contabilidad de Regiones: R

Herramientas Automticas


13/13



Switch (A) {

case Uno:i=1;

break;

case Dos:

i=2;

break;

case Tres:

i=3;

break;

}

Char Strings[3][5]={Uno;

Dos; Tres};i=1;

for(;;) {

if (A = Strings[i])

break;

i++;

}

Problema del Lmite y Las Sentencias Multivia

ia complejidad ciclomatica

Documents