Mtricas de datos de estructura

Integrantes:Esteban Ovalle Aguilar Jos Antonio Moreno HernndezJuan ngel Ramrez Ruiseco Miguel Angel Amador CruzAlan Herrera CarreonCalidad En El Desarrollo De SoftwareProfesora. Garca Esparza Blanca Magdalena

Mtricas de estructura de datos

IntroduccinExisten muchos tipos de mtricas enfocadas al desarrollo o planeacin del software en diferentes aspectos como: Tamao, costo, tiempo, etc.A continuacin se presentara la mtrica de estructura de datos y sus diferentes usos al desarrollo de las aplicaciones.

Qu es una mtrica de datos?La mtrica de datos o de estructura de datos es la encargada de medir los datos que entran, procesa y salen del sistema.

Ejemplo25 parmetros4 parmetros10 parmetros12 datos internos35 datos internos5 parmetrosPrograma APrograma B AEntradaProcesoSalida

El programa A es probablemente mas complicado, tomando mas tiempo para su desarrollo y adems de tener mas probabilidades de errores que el programa B.

Cantidad de datos (VARS)Una variable es un String de caracteres o una cadena de caracteres definidos por un programa el cual se usa para representar un valor durante la compilacin o ejecucin del programa.Lista de referencia cruzada, excluyendo las variables definida pero nunca usadas.

Como calcular VARSh2 = VARS + constantes nicas + labels

El ejemplo de secciones anteriores (subrutina SORT) mostr h2 = 13, VARS = 6 (X, N, I, J, SAVE, IM1), adems de 3 constantes (1, 2, 100) y 4 labels (200,210, 220, SORT). El programa payday tiene 7 variables, 1 constante y 1 label lo quedetermina un total de operandos h2 = 9.

Variable viva

Variable viva: una variable est viva desde la primera a la ltima referencia dentro de un procedimiento. 1.El nmero promedio de variables vivas (LV promedio)es la suma de la contabilizacin de variables vivas.

2.Dividido por el nmero de sentencias ejecutables en el procedimiento. Esta mtrica mide la utilizacin de datos dentro de un mdulo.

NV = LV NS

NV = LV NS

SPANS (Separaciones o Amplitudes)

Qu es?Son dos variables que pueden estar vivas en el mismo nmero de sentencias, pero su uso puede ser marcadamente diferente.

Consiste en el siguiente segmento de cdigo21 read (a, b);32 x = a;45 y = a b ;53 z = a;60 (a, b);

La mtrica spans de variables (SP) captura la frecuencia con la cual una variable es usada dentro de un programa o procedimiento.

El tamao de un span (SP promedio) indica cuntas sentencias existen entre usos sucesivos de una variable.

Abstraccin de datos

AbstraccinAbstraccin: Representacin de las caractersticas esenciales de un objeto o entidad.

Por qu es importante la abstraccin?Modela una realidad o selecciona las cualidades esenciales de un objeto por medio para el desarrollo de herramientas computacionales requiere necesariamente de hacer continuas abstracciones.

Tipo de Dato Abstracto (TDA)Es la representacin de una entidad u objeto para facilitar su programacin. Se compone de:Estructura de datos: Es la estructura de programacin que se selecciona para representar las caractersticas de la entidad modeladaFunciones de Abstraccin: Son funciones que permiten hacer uso de la estructura de datos, y que esconden los detalles de dicha estructura, permitiendo un mayor nivel de abstraccin.

Especificacin lgica de un TDAElementos que conformaran la estructura de dato:Es el tipo de los datos que se guardara en la estructura.Ejemplo: Nmeros enteros, caracteres, fechas, registros con los datos de un empleado, etc.

Especificacin lgica de un TDATipode organizacin en que se guardarn los elementos.Existen cuatro tipos de organizacin para los datos en la estructura.Lineal: Si hay una relacin de uno a uno entre los elementos.Jerrquica:Si hayuna relacinde uno a muchos entre los elementos.Red: Si hay una relacin de muchos a muchos entre los elementos.Sin relacin: Si no hay relaciones entre los elementos.

Especificacin lgica de un TDADominio de la estructura.Este punto es opcional, y en l se describir la capacidad de la estructura en cuanto al rango posible de datos por guardar.

Especificacin lgica de un TDADescripcin de las operaciones de la estructura.Cada operacin que est relacionada con la estructura debe describirse como:Nombre de la operacin.Descripcin breve de su utilidad.Datos de entrada a la operacin.Datos que genera como salida la operacin.Precondicin: Condicin que deber cumplirse antes de utilizar la operacin para que se realiza sin problemas.Pos condicin: Condicin en que queda el TDA despus de ejecutar la operacin.

Niveles de abstraccin de datosEn la abstraccin de datos se pueden definir tres niveles de trabajo:El nivel lgico o abstracto se define la estructura de datos y las operaciones relacionadas con ella. La descripcin es independiente del lenguaje de programacin en el se usara la estructura.

Niveles de abstraccin de datosEl nivel fsico o de implementacin. En este nivel se decide el lenguaje de programacin para la implementacin, los tipos de datos ya definidos servirn para representarla y se implementa como un mdulo (o mtodo) a cada una de las operaciones del TDA. Este nivel toma el diseo del nivel lgico

En el nivel aplicacin o de uso el programador usar el TDA para resolver determinada aplicacin. El uso del TDA se limita a llamar las operaciones sobre la estructura que se requiera cuidando siempre de cumplir con las reglas de cada operacin especificadas en el nivel lgico.

Qu ventajas ofrece utilizar la tcnica de abstraccin de datos?

La tcnica obliga a disear modularmente y, como consecuencia se tiene una implementacin ms clara, documentada y es fcil darle mantenimiento. Adicionalmente, gracias a la independencia de datos y al ocultamiento de informacin se pueden crear paquetes como unidades de software reutilizable con lo que se obtienen estructuras de datos genricas.