Estructura De Datos

* Diseño estructurado de la estructura de datos:
La estructura de la información, llamada estructura de datos, se ha demostrado que tiene un importante impacto en la complejidad y eficiencia de los algoritmos diseñados para procesar la información.
Los datos de entrada, internamente información almacenada (es decir, una base de datos), y los datos de salida, pueden tener cada uno una estructuraúnica. El diseño orientado a la estructura de datos hace uso de estas estructuras como base para el desarrollo del software.

* Diseño y estructura de los datos:
La estructura de los datos afecta al diseño, tanto en el aspecto estructural, como procedimental del software. Los datos repetitivos se procesan siempre con software que tiene facilidades de control para la repetición; los datosalternativos (es decir, información que puede o no puede estar presente) requieren software con elementos condicionales de procesamiento; una organización jerárquica de los datos frecuentemente tiene una extraordinaria semejanza con la estructura del programa que utiliza los datos.
El diseño orientado a la estructura de datos transforma una representación de la estructura de datos en unarepresentación del software.
El Desarrollo de Sistemas Estructurada de Datos (DSED), también llamado metodología de Warnier-Orr, es una extensión de CLP y potencia el análisis, así como las capacidades de diseño.
El método DSED proporciona una notación y procedimiento para derivar la estructura de datos, estructura del programa y diseño procedimental detallado de los componentes del programa (Módulos).Además, DSED da una notación que facilita al diseñador de examinar el flujo de datos entre las fuentes y sumideros de información y de los procesos que transforman la información.

* Áreas de aplicación:

El diseño orientado a la estructura de datos puede aplicarse con éxito a aplicaciones que tengan una estructura jerárquica, bien definida, de la información.
* Aplicaciones en sistemasde información comerciales:
La entrada y salida tiene distinta estructura (por ejemplo, archivos de entrada, informes de salida); el uso de una base de datos jerárquico es frecuente.
* Aplicaciones de sistema:
La estructura de datos para los sistemas operativos comprende muchas tablas, archivos y listas que tienen una estructura bien definida.

El diseño orientado a la estructura de datospuede ser adecuado para aplicaciones del dominio de la ingeniería y de la ciencia, enseñanza asistida por computadora, resolución de problemas combinatorios y muchas otras áreas.
En general, el diseño orientado a la estructura de datos es más difícil de aprender y más complicado de aplicar que las técnicas orientadas al flujo de datos. Sin embargo, la escuela de diseño orientado a la estructurade datos ofrece un enfoque más rico y, potencialmente, más poderoso para el diseño de software.

* Técnicas de estructuras de datos frente a las de flujo de datos:

El diseño orientado a la estructura de datos no hace un uso explícito de un diagrama de flujo de datos. Por tanto, las clasificaciones de flujo de transformación y de transacción tienen poca relevancia en el método de diseñoorientado a la estructura de datos. Lo más importante es que el objetivo último de los métodos orientados a la estructura de datos es producir una descripción procedimental del software. El concepto de estructura modular de programa no se considera explícitamente. Los módulos se consideran un subproducto del procedimiento y a la idea de independencia de módulos se le da poca importancia.

El diseñoorientado a la estructura de datos hace uso de un diagrama jerárquico para representar la estructura de la información. Por lo tanto, durante el análisis de requerimiento del software, el énfasis debe colocarse en estos modos de representación.

* Consideraciones sobre el proceso de diseño:

Cada método de diseño da un conjunto de “reglas” que facilitan al diseñador la transformación de...