Ingenieria en software

.

C A P I T U L O vill

[pic 1]mms .

La relaci6n íntima entre el Software y los datos tiene sus vestigios en el origen de la computaci6n. El con [pic 2]cepto original atrás de la computadora almacenadora de prograrnas era que los programas se pueden visualizar COITO datos y datos [pic 3]interpretados com programas. La estmctura de la inforrnaci6n. 1 lanada estmctura de datos, se ha dennstrado que tiene un im [pic 4]pacto importante en la complejidad y eficiencia de los algorit IIDS diseñados para procesar inforrnaci6n.

Como han evolucionado los métodos de diseño a través de la década pasada, una escuela de pensamiento afirma [pic 5]que 't la identificación de tma estructura de datos inherente es vital, y la estructura de datos de entrada Y salida pueden ser utilizados para derivar la estructura de un programa y algunos detalles" En nmchas áreas de aplicaci6n existe tma estructura de inforruación jerárquica propia. Datos de entrada, información almacenada internanente (base de datos) y datos de salida pue den tener cada uno una estructura única. El diseño orientado a la estructura de datos (DOED) hace uso de éstas estructuras com fundaci6n para el desarrollo del Software.

EL DIS*) Y ESRUCIURA DE Milos :

La estructura de datos afecta al diseño en - sus aspectos estructural y procedL1a1 del Software. Datos repetitivos son sierrrpre procesados con el Software que tiene el control sobre las facilidades de repetición, datos alternativos (informaci6n que puede o no estar presente) precipitar al Software con el ementos condicionales de procesaniento, Ima organizaci6n jerarquica de datos, frecuentanente tiene un parecido al Software que utiliza los datos. La estructura de la información es un eyccl ente pronosticador para la estructura deJ Software.

El, DON) puede aplicarse exitosamente, en apl icaciones que tengan una bien definida estructura i erárauica de infonna [pic 6]ci6n. Los ejemplos típicos incluyen:

Aplicaciones administrativas y financieras. Las entra das y salidas tienen 1-ma estructura propia, la utilizaci6n de tma base de datos j erárquico es común.

Aplicaciones de Sistanas.- La estructura de datos para sistanas de operación, es compuesta de Truchas tablas, archivos y listados que tienen una estructura bien definida.

Apli caciones CAD/CAM. Sist.anas de diseño auxili.ado [pic 7]por comrwttadora y rnanufactura auxiliada por computadora reauieren de una estructura de datos sofisticada para el almacenaje de información, traducci6n y procesamiento.

        [pic 8]CONSIDHRACIONES         PROCFSO DE DISIN)

El análisis de requerimientos del Software sigue sien do la fundaci6n para el diseño orientado a la estructura de datos. La descripción de la estructura de infonnaci6n contenida [pic 9][pic 10]en las especificaciones de requerinientos del Software prefigura la arquitectura del Software aue se ha de desarrollar durante el diseño. Cada m6todo de diseño provee _iuego de reglas que hahi lita al diseñador transforrnar la estructura de datos a una repre sentaci6n del Software.

1. Las características de la estructura de datos es evaluada
2. Los datos son representados en téminoq de qus forrrns ele mentales. tales como, secuencia, selección y repetición.
3. La representación de la estructura de datos es mapeada en [pic 11] control jerárquico para el Software.
4. La jerarquía del Software es refinado utilizando las guías definidas com parte dcl método.
5. Una descripción procedual del Software es desarrollado. Una división entre los pasos del diseño preelimi_nar v detallado no son evidentes en los métodos orientados a la estructura de datos. Jackson y Wamier, arribos se - [pic 12][pic 13]rápidamente a tma representaci6n procedual.

IA AMEIODQU)GIA JACmN[pic 14]

[pic 15]

[pic 16]La esencia de la metodología Jackson se puede mencionar, con las palabras de su desarrollador, Michael Jackson: ' 'Los pÑb1erras se deben descomponer en estructuras ierárquicas de las partes que se pueden representar en tres forrnas estructurales" Las tres fomas estructurales que menciona Jackson son secuencia les, condicionales y repetitivas.

Jackson ha desarrollado tma notación de estructura de datos que se asemeja al diagrma _ierárauico de estructura de datos. Además. la metodología propone tm .iucqo de mapas 6 procedi [pic 17]mientos de transformación. Es a través de éstos procedünientos que el método se puede adaotar a las variaciones en -la estructura de [pic 18]datos de entrada y salida.

Una representación sinrple de la notaci6n de estructura de datos se maestra la siguiente figura .

[pic 19]

El diagram jerárquico. La colección de datos A es [pic 20]canpuesta de múltiples ocurrencias (denotado por un asterisco) de la subestructura de datos B. La subestructura B incluye las ocurrencias múltiples de C y otra subestmctura D, que contiene los datos E 6 F (datos alternativos &snotados por e ) .

La representación del diagraxna en bloques de Jackson de la jerarquía de infonnaci6n pueden ser aplicadas a estructuras de entrada, de salida ó a base de datos con una facilidad igual.

Jackson contiende aue nrocesando la i erarquía para los mpas Software directamente de una estructura de datos de entra'da y/o salida. Desafortunadamente el, les 1lam estructuras - [pic 21]j erárquicas de procesamiento, causando confusi6n en las definiciones anteriores del libro.

Al desigual que el diseño orientado al flujo de datos, los bloques de un procesamiento jerárquico no necesari.amente delinean los m6du10so Jackson tona una idea mezclada de smodulari dad, anticipando problems potenciales durante la integración [pic 22]y Inantenimiento del Software.

La ITEtod010gía Jackson deriva un procesamiento jerár quico COITO una representación primaria del diseño. (ha extensión natural del procesamiento jerárquico es lila representación proce dual de programa en lm pseudocódigo, una notación tipo lengua jc de programación.

        La metodología Jackson apoya         núnero de técn -

nicos suplementarias que [pic 23] su aplicabilidad v enriquecen el di Seño en general. Varias de éstas técnicas suplementa [pic 24]rias se describen como sigue .

Validación de datos Y procesamiento de errores. El problerna con datos err6rms 6 datos fuera de secuencia es difícil de resolver en un diseño orientado a la estructura de da tos. El diagram de estructura de datos no representa los datos erróneos porque tal inforrnaci6n no existe en la estructura. En realidad. los datos erróneos ocurren anticipadamente. Jackson se refiere . "La estructura del prograrna debe de tener reglas consistentes para la alocaci6n de resnonsabilidad Dara probar la va lidez de los datos". Las siguientes reglas son:

...