Como diseñar una estructura de datos

Diseñar la estructura de datos

Comparación de los métodos orientados a la estructura de datos con las técnicas estructuradas basadas en el flujo de datos

Aspectos comunes
•Ambos enfoques comienzan con pasos de análisis que establecen las bases para el diseño.
•Ambos están conducidos por la información.
•Ambos intentan transformar la información en una representación del software.Diferencias
El diseño orientado a la estructura de datos:
•utiliza DFD
•da importancia a los flujos transformativos y transaccionales
•No considera explícitamente el concepto de estructura modular
•Los módulos se consideran un subproducto del procedimiento
•No se da mayor importancia a conceptos como acoplamiento y cohesión
•Utiliza diagramas jerárquicos para representar laestructura de datos y del software que deriva

Consideraciones sobre el proceso de diseño orientado a la estructura de datos
Cada método proporciona un conjunto de reglas para realizar la transformación de la estructura de datos en estructura del software. Cada método tiene su propio conjunto de reglas, pero todos deben:

1) Evaluar las características de la estructura de datos.
2) Representarlos datos en términos de formas elementales tales como secuencia, selección, y repetición.
3) Transformar la representación de la estructura de datos en una jerarquía de control para el software.
4) Refinar la jerarquía del software utilizando los criterios definidos como parte de un método.
5) Finalmente, desarrollar la descripción procedimental del software.
En los métodos orientados a laestructura de datos no está clara la división entre los pasos de diseño arquitectónico y procedimental. Se pasa rápido a la representación procedimental.

Diagramas de Warnier/Orr
Los diagramas de Warnier/Orr son un tipo de diagramas jerárquicos que se utilizan para describir tanto la organización de datos como de procedimientos.
Hay cuatro construcciones básicas utilizadas en los diagramas deW/O: jerarquía, secuencia, repetición, y selección. También hay dos conceptos avanzados que ocasionalmente son necesarios: concurrencia y recursión.

Jerarquía
La jerarquía es la construcción más importante. Consiste simplemente en un grupo anidado de conjuntos y subconjuntos representados por un conjunto de llaves anidadas. El siguiente es un ejemplo de una jerarquía sencilla:



Cada llaveen el diagrama representa un nivel de la jerarquía.

El diagrama puede ser utilizado para representar una jerarquía de datos, o de procedimiento.
 
Ejemplo de diagrama de jerarquía de datos:



Ejemplo de diagrama de jerarquía de proceso:



Cada llave puede ser interpretada con la frase “consiste de” o “está compuesto por”.

Secuencia
La secuencia es la estructura más simple deun diagrama W/O. Dentro de un nivel de una jerarquía, las características listadas son presentadas en el orden en que ocurren. Ej.:

 
Repetición
La repetición es la representación del clásico loop en términos de programación. Para una estructura de datos significa que el mismo conjunto de datos se repite muchas veces. Para una estructura de proceso significa que el mismo conjunto de accionesse repiten muchas veces.

La repetición es indicada colocando un par ordenado de números entre paréntesis debajo del conjunto repetitivo.



Típicamente el par de números representa el mínimo y máximo número de veces que ocurre la repetición, aunque puede representar valores exactos.

Selección
La selección representa una decisión u or exclusivo entre los conjuntos implicados. Ej. 
Concurrencia
Es usado siempre que la secuencia no es importante, y ocurren ambas cosas. Ej.



PRINCIPIOS DE LOS SISTEMAS DE BASES DE DATOS
• Base de Datos, Concepto.-
• Es una colección de datos interrelacionados almacenados en conjunto sin redundancias, cuya finalidad es la de servir a una aplicación o más, los datos se almacenan de modo que resulten independientes de los...