Rutas Independientes Del Programa
of 17
-
Upload
miguel-tenezaca -
Category
Documents
-
view
235 -
download
1
Transcript of Rutas Independientes Del Programa
-
7/31/2019 Rutas Independientes Del Programa
1/17
6/18/12
UNIVERSIDAD TECNICAPARTICULAR DE LOJA
14.4 PRUEBA DE LA RUTA
BASICA
Miguel Tenezaca
Vctor Montoya
Die o Celi
-
7/31/2019 Rutas Independientes Del Programa
2/17
6/18/12
Es una tcnica de prueba de cajablanca.
Permite que el diseador de casos de
pruebas obtenga una medida decomplejidad lgica de un diseoprocedimental y que se use stamedida como gua para definir un
conjunto bsico de rutas de ejecucin.
-
7/31/2019 Rutas Independientes Del Programa
3/17
6/18/12
Notacin de grfica de flujo
-
7/31/2019 Rutas Independientes Del Programa
4/17
6/18/12
Describe un flujo de control lgico.
Est compustas por:
Nodo de grfica de flujo.
Aristas o enlaces
Regiones
-
7/31/2019 Rutas Independientes Del Programa
5/17
6/18/12
Una condicin compuesta ocurre cuando cuandohay uno o mas operadores booleanos (OR, AND,
NAND, NOR) en una instruccin condicional. Elnodo que contiene una condicin es un NodoPredicado (emana dos o ms aristas).
-
7/31/2019 Rutas Independientes Del Programa
6/17
Haga clic para modificar el estilo de subttulo delpatrn
6/18/12
Rutas independientes delPrograma
-
7/31/2019 Rutas Independientes Del Programa
7/176/18/12
RUTA INDEPENDIENTE
Rutasindependientes:
Ruta 1: 1-11
Ruta 2: 1-2-3-4-5-10-
1-11Ruta 3: 1-2-3-6-8-9-10-1-11
Ruta 4: 1-2-3-6-7-9-- -
-
7/31/2019 Rutas Independientes Del Programa
8/176/18/12
LA COMPLEJIDADCICLOMTICA
La complejidad ciclomtica se basa
en la teora grfica y se calcula detres maneras:
1.Nmero de regiones.
2.Complejidad ciclomtica es iguala nmero de aristas, menos el
nmero de nodos ms dos.
-
7/31/2019 Rutas Independientes Del Programa
9/176/18/12
A partir del grafo deflujo de la figura 4, lacomplejidadciclomtica sera:
Como el grafo tiene
cuatro regiones, V(G) =4
Como el grafo tiene
11 aristas y 9 nodos,
-
7/31/2019 Rutas Independientes Del Programa
10/176/18/12
EJEMPLO
Disear el conjunto de casos de pruebamediante el mtodo de la complejidadciclomtica para el siguiente cdigoLDP:
r:=0;
if(x
-
7/31/2019 Rutas Independientes Del Programa
11/176/18/12
DIAGRAMA DE FLUJO
-
7/31/2019 Rutas Independientes Del Programa
12/176/18/12
CONVERSIN AL GRAFO DE
FLUJO
-
7/31/2019 Rutas Independientes Del Programa
13/176/18/12
-
7/31/2019 Rutas Independientes Del Programa
14/176/18/12
-
7/31/2019 Rutas Independientes Del Programa
15/176/18/12
Matrices de grficas
-
7/31/2019 Rutas Independientes Del Programa
16/176/18/12
Una matriz de grfica es una matriz
cuadrada cuyo tamao es igual alnmero de nodos de la grfica de flujo.
Agregar peso de enlace a cada entradasirve para evaluar la estructura decontrol del programa.
La probabilidad de que se ejecute unenlace.
El tiempo de procesamiento gastadodurante el recorrido.
La memoria requerida durante el recorrido.
Los recursos requeridos durante el
-
7/31/2019 Rutas Independientes Del Programa
17/176/18/12
