Complejidad ciclomática
Enviado por Angela Barriga Rodríguez • 9 de Enero de 2017 • Apuntes • 791 Palabras (4 Páginas) • 219 Visitas
[pic 1][pic 2][pic 3]
Contenido
Ejercicio A
Flujo de ejecución
Grafo de control
Complejidad ciclomática
Caminos lógicos independientes
Ejercicio B
Flujo de ejecución
Grafo de control
Cálculo de la complejidad ciclomática
Caminos lógicos independientes
Ejercicio C
Vertiente verdadera
Vertiente falsa
Ejercicio A
[pic 4]
Ilustración 1: Código del ejercicio A
Flujo de ejecución
[pic 5]
Ilustración 2: Flujo de ejecución del ejercicio A
Grafo de control
[pic 6]
Ilustración 3: Grafo de control del ejercicio A
Complejidad ciclomática
En el grafo de control se ve que existen cinco regiones (una delimitada por los nodos 1, 2, 3 y 4, otra por los nodos 4, 5 y 6, otra por 6, 7,y 8, otra por 1, 3, 4, 6 y 8 y la otra que es el resto). Esto quiere decir que la complejidad ciclomática es cinco, al existir cinco regiones.
Además, se aprecia que existen doce 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 = 12 aristas ‐ 9 nodos + 2 = 5
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 cuatro nodos predicados (el nodo 1 cuenta por dos al partir 3 aristas de él). La complejidad ciclomática es igual al número de nodos predicados más uno, por tanto:
complejidad = 4 nodos predicados + 1 = 5
Estudiando la matriz se obtiene:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
1 | 1 | 1 | 1 | ||||||
2 | 1 | ||||||||
3 | 1 | ||||||||
4 | 1 | 1 | |||||||
5 | 1 | ||||||||
6 | 1 | 1 | |||||||
7 | 1 | ||||||||
8 | 1 | ||||||||
9 |
- 3-1 = 2
- 1-1 = 0
- 1-1 = 0
- 2-1 = 1
- 1-1 = 0
- 2-1 = 1
- 1-1 = 0
- 1-1 = 0
- 0
Al sumar los resultados se obtiene 4, que al sumarle 1 resulta en las 5 regiones ya identificadas.
Caminos lógicos independientes
Camino | Nodos |
1 | 1-9 |
2 | 1-2-4-5-6-7-8-1-9 |
3 | 1-2-4-6-7-8-1-9 |
4 | 1-2-4-6-8-1-9 |
5 | 1-3-4-6-8-1-9 |
Ejercicio B
[pic 7]
Ilustración 4: Código del ejercicio B
Flujo de ejecución
[pic 8]
Ilustración 5: Flujo de ejecución del ejercicio B
Grafo de control
[pic 9]
Ilustración 6: Grafo de control del ejercicio B
Cálculo de la complejidad ciclomática
En el grafo de control se ve que existen cuatro regiones (una delimitada por los nodos 1, 2, 3 y 4, otra por los nodos 4, 5, 6, 8 y 9, otra por 5, 7,y 8 y la otra que es el resto). Esto quiere decir que la complejidad ciclomática es cuatro, al existir cuatro regiones.
...