Académique Documents
Professionnel Documents
Culture Documents
Componentes de la grfica de flujo: Aristas : enlaces Nodos : instruccin procedural Nodo predicado : nodo del que emanan dos aristas ( if ) Regin : rea que se limitan por aristas y nodos
11
Rutas independientes: Ruta 1: Ruta 2: Ruta 3: Ruta 4: 1-11 1-2-3-4-5-10-1-11 1-2-3-6-8-9-10-1-11 1-2-3-6-7-9-10-1-11
6
R2
4,5
R1
8 10
R3
Genera ruta cada vez que se pasa por una arista nueva
R4
11
La complejidad ciclomtica se basa en la teora grfica y se calcula de tres maneras: 1. Nmero de regiones
6
R2
4,5
R1
8 10
R3
R4
11
6
R2
4,5
R1
8 10
R3
V(G) = 11 9 + 2 = 4
R4
11
6
R2
4,5
R1
8 10
R3
V(G) = 3 + 1 = 4
R4
11
Recordar se puede utilizar las matrices y si se les da peso a cada nodo esto nos ayuda a conocer : Probabilidad de ejecucin de un enlace Tiempo de procesamiento al recorrer un enlace Memoria al recorrer un enlace Recursos al recorrer un enlace
6
R2
4,5
R1
8 10
R3
R4