Está en la página 1de 3

Diagrama de grafo:

1: WHILE NOT final DO


2: leer
3: IF campo1=0 THEN
4: procesar()
5: incrementar_conta()
6: ELSE IF campo1=1 THEN
7: reiniciar_conta()
8: ELSE
procesar()
9: END IF
10: END WHILE

Complejidad ciclomática:

La complejidad ciclomática se puede calcular de las siguientes formas:

1. V(G) = regiones
Regiones = 4 → V(G) = 4
REGIONES
2. V(G) = aristas – nodos + 2

Nodos = 10
➔ V(G) = 12 – 10 + 2 = 4
Aristas = 12

NODOS ARISTAS

NODOS PREDICADO
3. V(G) = nodos predicado + 1
DO
Nodos predicado = 3 → V(G) = 3 + 1 = 4

Podemos comprobar como aplicando cualquiera de las tres formas, la complejidad


ciclomática resultante es la misma. Al estar esta comprendida entre 1 y 10, concluimos
con que se trata de un programa sencillo sin mucho riesgo.
Caminos mínimo:

- Camino 1: 1, 2, 3, 4, 5, 9, 1, 10
- Camino 2: 1, 2, 3, 6, 7, 9, 1, 10
- Camino: 3: 1, 2, 3, 6, 8, 9, 1, 10
- Camino 4: 1, 10

Camino 1 Camino 2
DO DO

Camino 3 Camino 4
DO DO

También podría gustarte