Complejidad ciclomática
Enviado por John0099 • 14 de Mayo de 2018 • 653 Palabras (3 Páginas) • 274 Visitas
...
Además, se aprecia que existen once aristas y nueve nodos, y se sabe que la complejidad se halla restando al número de aristas el número de nodos y sumando dos, con lo que se tiene que:
complejidad = 11 aristas ‐ 9 nodos + 2 = 4
También se puede hacer la comprobación contando el número de nodos predicados (de los que parte más de una arista). En este caso particular, se encuentran tres nodos predicados. La complejidad ciclomática es igual al número de nodos predicados más uno, por tanto:
complejidad = 3 nodos predicados + 1 = 4
Estudiando la matriz se obtiene:
1
2
3
4
5
6
7
8
9
1
1
1
2
1
3
1
4
1
1
5
1
1
6
1
7
1
8
1
9
- 2-1 = 1
- 1-1 = 0
- 1-1 = 0
- 2-1 = 1
- 2-1 = 1
- 1-1 = 0
- 1-1 = 0
- 1-1 = 0
- 0
Al sumar los resultados se obtiene 3, que al sumarle 1 resulta en las 4 regiones ya identificadas.
Caminos lógicos independientes
Camino
Nodos
1
1-2-4-5-7-8-9
2
1-2-4-5-8-9
3
1-2-4-6-9
4
1-3-4-6-9
Ejercicio C
( A = B AND C ≤ D ) OR ( A ≠ C OR B > D ) -> (v,f);(f,v);(f,f)
- Bool 1: ( A = B AND C ≤ D ) -> (v,v);(f,v);(v,f)
- Bool 1.1: A = B
- Bool 1.2: C ≤ D
- Bool 2: ( A ≠ C OR B > D ) -> (v,f);(f,v);(f,f)
- Bool 2.1: A ≠ C
- Bool 2.2: B > D
Todo unido resulta en:
((v,v),(v,f)); ((v,v),(f,v));((f,v),(f,f));((v,f),(f,f))
Vertiente verdadera
((v,v),(v,f)); ((v,v),(f,v))
((=,≤),(≠,≤)) ; ((=,≤),(=,>))
( A = B AND C ≤ D ) OR ( A ≠ C OR B ≤ D ) ; ( A = B AND C ≤ D ) OR ( A = C OR B > D )
Vertiente falsa
((f,v),(f,f));((v,f),(f,f))
((≠,≤),(=,≤)) ; ((=, >),(=, ≤))
( A ≠ B AND C ≤ D) OR ( A = C OR B ≤ D) ; (A = B AND C > D) OR ( A = C OR B ≤ D)
...