Pruebas de caminos
Páginas: 26 (6271 palabras)
Publicado: 12 de junio de 2010
REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NÚCLEO: CARACAS ING. EN SISTEMAS RÉGIMEN NOCTURNO CATEDRA: IMPLEMENTACION DE SISTEMA
Integrantes: Jordán Rojas
Caracas, 24 de Mayo de 2010
PRUEBAS DE CAMINO
Basic Path Testing
Su traducción al español seria prueba del camino básico estánson prueba de caja español, o blanca creadas por Tom McCabe, en el cual el desarrollo un método del camino McCabe básico que permite al diseñador de casos de prueba obtener una medida de la prueba, complejidad lógica de un diseño procedimental y usar esa medida como guía para com determinar un conjunto básico de caminos de ejecución de pruebas que se puedan realizar. Los casos de prueba obtenidosdel conjunto básico garantizan que cada . instrucción que exista en el programa durante la prueba se ejecuta por lo menos una vez cada sentencia del mismo. mismo
• Flow Graph o Estructuras Basicas B • if then • if then else • loop • case o Qué es?
El grafo de flujo representa el flujo de control lógico del programa que mediante el uso de una notación grafica en donde a cada estructura básicatiene su grafica, correspondiente símbolo en el grafo del flujo como se puede ver en la siguiente grafica.
Notación del Grafo de Flujo
Figura Nro. 01
Para poder entender un poco más el Grafo de Flujo, debemos conocer como está compuesto es decir describir cada uno de los elementos que lo conforma para lo cual veamos las siguientes Diagrama de Flujo y su correspondiente al Grafo de Flujo.Diagrama de Flujo iagrama Figura Nro. 02
Grafo de Flujo
En la figura Grafo de Flujo cada círculo, es denominado nodo del grafo de flujo, representa una o más sentencias procedimentales. Un solo nodo puede corresponder a una secuencia de cuadros de proceso y a un rombo de decisión. Las flechas del grafo de flujo, denominadas aristas o enlaces, representan flujo de control y son análogas alas flechas del diagrama de flujo. Una arista debe terminar en un nodo, incluso aunque el nodo no represente ninguna sentencia procedimental. Las áreas delimitadas por aristas y nodos se denominan regiones. Cuando contabilizamos las regiones incluimos el área exterior del grafo, contando como otra región más. Algunos de los términos que se utilizan normalmente cuando se habla de ilizan gráficos decontrol de flujo son: o Bloque de Entrada: bloque a través de la cual todo el flujo de control entra en el gráfico. o Bloque de Salida: bloque a través de la cual todas las hojas de control de flujo del gráfico o Borde T Trasero: una arista que apunta a un antepasado en un primero en profundidad (DFS) De recorrido de la gráfica. gráfica o Filo Crítico una ventaja que no es ni el borde dejando sólos bloque de rítico: su origen, ni sólo el borde de entrar en su bloque de destino. Estos bordes deben ser división (Un nuevo bloque debe ser creado en el centro del
o
o
o
o
o
o o
o o
o
borde) con el fin de insertar cálculos en el borde sin afectar a los otros bordes. Borde Anormales: una ventaja cuyo destino se desconoce. Manejo de excepciones construcciones puedenproducirlos. Estos bordes tienden a inhibir la optimización. Borde Imposible: (También conocido como borde falsos) Un borde que se ha añadido al gráfico único fin de mantener la propiedad de que el bloque de salida postdominates todos los bloques. No siempre se puede recorrer. Dominador: bloque M domina bloque N si todos los caminos de la entrada que llega a bloquear N tiene que pasar a través delbloque M. El bloque de entrada domina todos los bloques. Postdominator: bloque M postdominates bloque N si todos los caminos de la N hasta la salida tiene que pasar a través del bloque M. El bloque de salida postdominates todos los bloques. Dominador Inmediata: bloque M inmediatamente domina bloque N si M N domina, y no hay intervención bloque P tal que M domina P y P domina N. En otras palabras, M...
Integrantes: Jordán Rojas
Caracas, 24 de Mayo de 2010
PRUEBAS DE CAMINO
Basic Path Testing
Su traducción al español seria prueba del camino básico estánson prueba de caja español, o blanca creadas por Tom McCabe, en el cual el desarrollo un método del camino McCabe básico que permite al diseñador de casos de prueba obtener una medida de la prueba, complejidad lógica de un diseño procedimental y usar esa medida como guía para com determinar un conjunto básico de caminos de ejecución de pruebas que se puedan realizar. Los casos de prueba obtenidosdel conjunto básico garantizan que cada . instrucción que exista en el programa durante la prueba se ejecuta por lo menos una vez cada sentencia del mismo. mismo
• Flow Graph o Estructuras Basicas B • if then • if then else • loop • case o Qué es?
El grafo de flujo representa el flujo de control lógico del programa que mediante el uso de una notación grafica en donde a cada estructura básicatiene su grafica, correspondiente símbolo en el grafo del flujo como se puede ver en la siguiente grafica.
Notación del Grafo de Flujo
Figura Nro. 01
Para poder entender un poco más el Grafo de Flujo, debemos conocer como está compuesto es decir describir cada uno de los elementos que lo conforma para lo cual veamos las siguientes Diagrama de Flujo y su correspondiente al Grafo de Flujo.Diagrama de Flujo iagrama Figura Nro. 02
Grafo de Flujo
En la figura Grafo de Flujo cada círculo, es denominado nodo del grafo de flujo, representa una o más sentencias procedimentales. Un solo nodo puede corresponder a una secuencia de cuadros de proceso y a un rombo de decisión. Las flechas del grafo de flujo, denominadas aristas o enlaces, representan flujo de control y son análogas alas flechas del diagrama de flujo. Una arista debe terminar en un nodo, incluso aunque el nodo no represente ninguna sentencia procedimental. Las áreas delimitadas por aristas y nodos se denominan regiones. Cuando contabilizamos las regiones incluimos el área exterior del grafo, contando como otra región más. Algunos de los términos que se utilizan normalmente cuando se habla de ilizan gráficos decontrol de flujo son: o Bloque de Entrada: bloque a través de la cual todo el flujo de control entra en el gráfico. o Bloque de Salida: bloque a través de la cual todas las hojas de control de flujo del gráfico o Borde T Trasero: una arista que apunta a un antepasado en un primero en profundidad (DFS) De recorrido de la gráfica. gráfica o Filo Crítico una ventaja que no es ni el borde dejando sólos bloque de rítico: su origen, ni sólo el borde de entrar en su bloque de destino. Estos bordes deben ser división (Un nuevo bloque debe ser creado en el centro del
o
o
o
o
o
o o
o o
o
borde) con el fin de insertar cálculos en el borde sin afectar a los otros bordes. Borde Anormales: una ventaja cuyo destino se desconoce. Manejo de excepciones construcciones puedenproducirlos. Estos bordes tienden a inhibir la optimización. Borde Imposible: (También conocido como borde falsos) Un borde que se ha añadido al gráfico único fin de mantener la propiedad de que el bloque de salida postdominates todos los bloques. No siempre se puede recorrer. Dominador: bloque M domina bloque N si todos los caminos de la entrada que llega a bloquear N tiene que pasar a través delbloque M. El bloque de entrada domina todos los bloques. Postdominator: bloque M postdominates bloque N si todos los caminos de la N hasta la salida tiene que pasar a través del bloque M. El bloque de salida postdominates todos los bloques. Dominador Inmediata: bloque M inmediatamente domina bloque N si M N domina, y no hay intervención bloque P tal que M domina P y P domina N. En otras palabras, M...
Leer documento completo
Regístrate para leer el documento completo.