Diseo estructurado

Objetivos
Disminuir costos de construccin: a
travs de diseos simples de
comprender, flexibles a cambios,
eficientes en su operacin y fciles de
construir
Abaratar costos de construccin; a
travs de reutilizacin de cdigo

Diseo estructurado
Tcnicas top- down: se particiona el
sistema como una jerarqua de
mdulos o subsistemas que pueden
concebirse en forma independiente.
Ventajas:
Simplifica la construccin (decisiones
internas no dependen de otros mdulos)
Simplifica las pruebas
Simplifica la evolucin

diseo estructurado
Se basa en diagramas
Herramientas:
Diagramas E-R (Entidad Relacin)
DFD (Diagrama de Flujo de Datos,
Dataflow diagram)
Diccionario de Datos
Diagramas de Transicin de Estados
(STD, State Transition Diagram)

Diagrama E/R
Representa el nivel de DATOS del
sistema, en base a entidades
relacionadas. Ejemplo:


AUTOR
ESCRIBE
LIBRO
DFD
DFD
Visin general de las funciones y
transformaciones de datos en una
organizacin
Modelo lgico y grfico del sistema
Identifica entradas, salidas, procesos y
relaciones con el exterior
...a nivel general
...por refinamiento, a nivel detallado
DFD
P
Proceso
Entidad Externa
D ALMACN DE
DATOS
Flujo de eventos
Flujo de datos
Transformaciones o procesos
(funciones, clculo, seleccin)
Terminadores (Fuentes o Destinos)
(personas, entidades)
Flujos de informacin
(inputs-outputs)
Flujos de control (Ward & Mellor 85)
Archivos o depsitos temporales de
informacin (base de datos, cajonera,
archivador, etc.)
Procesos
TRANSFORMACIN
(clculo, operacin)
FILTRO
(verificacin fecha, validacin
transaccin)
DISTRIBUCIN
(men, seleccin transaccin)
P
Transformacin
Un consejo: simplicidad!
E2
E3
E1
S2
S1
procesos
Nombres nicos, significativos y concisos
Preferiblemente expresados en funcin de
las entradas y salidas
Recomendacin:
verbo (no ambiguo) + objeto
Evitar verbos ambiguos
procesar, gestionar, manejar...
objeto est definido en el DD
Los procesos se descomponen en
subprocesos, hasta llegar a los procesos
primitivos
Diagrama de contexto
Es el DFD ms general de todos
Est formado por un solo
macroproceso (el sistema), las
entidades externas (fuentes y
destinos) y sus relaciones con el
macroproceso
Delimita el sistema y su entorno

Entidades externas
Sealan los lmites del sistema y
establecen sus relaciones con el entorno
P
Sistema
DESTINO
DESTINO
DESTINO
FUENTE
FUENTE
FUENTE
Los identificadores (nombres) de las entidades externas sern
nicos, significativos y concisos
Lmites del sistema
Actividad crtica y difcil
Puede haber problemas,
tanto por ser demasiado ambicioso, como poco ambicioso
P
Sistema
de
pedidos
Facturacin
Gestin de
caja (pagos)
Gestin del
almacn
Informacin
sobre el crdito
Entorno
Entorno
Flujo de datos
Los nombres de los FD deben ser nicos,
significativos y concisos
Son datos, as es que hay que nombrarlos
como datos.
Pueden estar indistintamente en singular o
en plural, ya que en los DFDs no se
representan cantidades
Los nombres no sirven slo para identificar
los datos, sino tambin la informacin que
se tiene sobre ellos
P.ej. Informacin (fecha-vlida) > Informacin
(fecha)
flujo de datos
Flujos de datos interactivos (dialog flows)
Cuando dos FD establecen un dilogo o comparten una accin
de estmulo-respuesta, pueden dibujarse como un nico FD de
doble flecha, donde ambos extremos deben llevar el nombre
del FD que representan.
P
Determinar
estado
pedido
respuesta estado pedido
peticin estado pedido
denegacin
crdito
P
Analizar
Peticin
crdito
P
Aceptar pago solicitud crdito
autorizacin crdito
recibo
pago
flujos de datos
Las flechas dobles con sentidos opuestos
que transportan los mismos datos
pueden sustituirse por flechas
doblemente encabezadas
Pero slo si transportan los mismos datos!
P
B
P
A
X
X
P
A
P
B
X
flujos de datos
Se pueden considerar flechas convergentes o
divergentes, con un mismo nombre
P
B
P
A
nmero de cuenta
P
Validar
calle
P
Validar
cod postal
P
Validar
Telef.
calle
direccin cli
cod postal
telef
Observaciones:
Slo los procesos pueden separar FD
flujos de datos
Notacin System Architect. Ejemplos
FD divergentes (conectores XOR y AND)
P
Imprimir
factura
cliente
P
Imprimir
lista
empaquetado
P
Determinar
prods.para
enviar

XOR
cuando los datos son
divididos en subconjuntos
datos de facturacin
datos de
empaquetado
datos de envo
P
Determinar
prescripcin
P
Rellenar
prescripcin
P
Actualizar
registro
paciente
AND
cuando todos los datos
siguen por ambos caminos
prescripcin
flujos de datos
Notacin System Architect. Ejemplos
FD convergentes (conectores XOR y AND)
P
Aceptar pago
en efectivo
P
Transferir
pago
P
Aceptar pago
a crdito
XOR
cuando los mismos
datos provienen de
cualquier direccin
datos de pago
P
Confirmar
historial de
crdito
P
Conceder
tarjeta de
crdito
P
Confirmar
empleo
AND
cuando los subconjuntos
son combinados en uno
historial de
empleo
historial
de crdito
historia
combinada
flujos de datos
No lo sabemos, no importa:
Los aspectos procedurales no se manifiestan
en los DFDs
Si tales aspectos son relevantes, se deben
incluir en las miniespecificaciones
El proceso pide el FD pedido?
El proceso necesita ambos FD?
P
Evaluar pedido
criterios valoracin
pedido
Flujos de control
En los DFDs no se muestra el control
ni el orden de ejecucin
No se puede mostrar:
Procesos que se realizan antes que otros
Sincronizacin
Periodicidad
Almacenes de datos
Nombre nico, significativo y conciso
Convenciones de nombres en los FD
hacia/desde un almacn:
No lleva etiqueta. El FD se refiere a un paquete
(instancia) completo de la informacin contenida en el
almacn
La etiqueta es la misma que la del almacn. El FD se
refiere a uno o ms paquetes completos (instancias) de
la informacin contenida en el almacn
La etiqueta es distinta de la del almacn. El FD se refiere
a uno o ms componentes (atributos) de una o ms
instancias del almacn
Consistencia dfd-er
Para facilitar validaciones cruzadas entre DFDs
y E-R ...
Correspondencia entre los almacenes de datos
principales (permanentes) del DFD y las
entidades del E-R
Cada almacn de un DFD representa una o
varias entidades del E-R
Cada entidad del E-R pertenece a un nico
almacn principal de un DFD
Descomposicin funcional
Cada proceso se puede explotar, refinar o
descomponer en un DFD ms detallado
El DFD de un sistema es realmente un
conjunto de DFDs dispuestos
jerrquicamente
Los niveles de la jerarqua estn
determinados por la descomposicin
funcional de los procesos
La raz de la jerarqua es el diagrama de
contexto, que es el ms general de todos

descomposicin funcional

P
f5
P
f4
P
f3
P
f2
P
f1
B
Z
Y
X
W
V
A
P
f45
P
f44
P
f43
P
f42
P
f41
Z
y2
x2
y1
x1
Y
X
P
Sist
B
A
FUENTE
DESTINO
Consistencia en el DFD
Cada proceso en un diagrama padre
es una consolidacin del DFD hijo
Balanceo de DFDs
Las E/S de un proceso padre deben
corresponderse con las E/S del DFD
hijo que lo explica
Excepciones: errores y salidas triviales


Descomposicin paralela
Descomposiciones de funciones
Proceso en subprocesos (DFD)
Descomposicin de flujos de datos
La regla de balanceo se aplica
teniendo en cuenta la descomposicin
paralela



Jerarqua de DFDs
En un DFD completo cada proceso tiene un
nmero nico que lo identifica en funcin de su
situacin en la jerarqua
Cada DFD tiene tambin un nmero nico que
coincide con el proceso que describe
Las hojas o nodos terminales corresponden a
procesos primitivos o indescomponibles
Para cada proceso primitivo existir una
miniespecificacin.
jerarqua de DFDs
P 1.2
Proceso A
B
A
P 1.2.3
f3
P 1.2.1
f1
Y
W
V
A
X
P 1.2.2
f2
DFD 1.2
jerarqua de DFDs
El primer diagrama general que sigue al
de contexto es el nmero 0 por convenio
En el DFD 0 se hace una
descomposicin en subsistemas, es
decir, se indican los procesos ms
importantes en el sistema

Descomposicin funcional y
almacenes de datos
Los almacenes aparecen lo ms tarde
posible
En un nivel superior nicamente
cuando son interfaz entre procesos
Una vez que aparezca en un DFD, el
almacn aparecer otra vez en cada
DFD de nivel ms bajo relacionado
Descomposicin funcional y
almacenes de datos
P
B
P
A
D FICH
P
A.2
P
A.1
D FICH
P
B.2
P
B.1
D FICH
Tamao de la jerarqua de DFDs
Cada DFD debera tener alrededor de 7
procesos o menos
En general, habr varios niveles
intermedios, dependiendo del tamao y
complejidad del sistema que se est
modelando
Cuntos niveles son convenientes?
Yourdon: depende del problema
Diagrama de contexto / sistema
Diagrama de subsistemas
Diagrama de funciones
Diagrama de subfunciones
Diagrama de procesos (opcional)
Mtrica
Reglas sintcticas en DFDs
El origen y/o el destino de un FD es
siempre un proceso
Excepcin: almacenes en el diagrama de contexto
P
SIST. DE
INVESTIG. DE
MERCADOS
CENTROS DE
INVESTIGACIN
CLIENTE
CLIENTES
CORPORATIVOS
D DATOS DEL
MERCADO
informes anuales
datos de
investigacin
datos del mercado
datos del mercado
Reglas sintcticas en DFDs
Regla de Balanceo
Todo almacn y todo proceso tienen uno o
ms FD de E y uno o ms FD de S
EXCEPCIN: un almacn puede no tener FD de salida,
por simplificacin (p.ej. BD Histrica)
RECOMENDACIN: si aparece un proceso fuente o
sumidero, replantearse los lmites del sistema
P
Sumidero
P
Fuente
conclusiones
Valiosa herramienta de comunicacin
Usuario, analista, diseador,
programador
Se puede combinar con el uso de
prototipos
Fcil de entender y de aprender
Facilita las relaciones con el usuario
Amplia difusin

conclusiones
til para el anlisis y para el diseo
del nuevo sistema
Ms adecuado para el nivel lgico,
aunque tambin puede ser adecuado
para el nivel fsico (indicando personas
concretas, lugares geogrficos,
formatos de datos, etc.)


Ejemplo
Sistema de distribucin sin inventario
Se trata de un sistema que sirve pedidos de libros
a sus clientes, con la particularidad de que no
mantiene un stock o inventario interno. El sistema
puede agrupar los pedidos que clientes distintos
hacen a un mismo editor, de manera que se puedan
conseguir descuentos.
Diagrama de contexto
Anlisis de los procesos del sistema
0.
Sistema de
Pedidos
EDITOR
libros entregados
pedidos
CLIENTE
rdenes de compra
libros pedidos
Aplicamos la visin sistmica
0. Sistema de pedidos
1.
Verificar
validez
de pedido
pedidos
2.
Armar
pedidos
a editores
pedidos en lote
3.
Verificar
envo
de editores
libros pedidos
4.
Asignar
libros a
pedidos
5.
Armar
entrega
a clientes
pedidos por ttulo
libros
recibidos
libros por
clientes
D CLIENTES
estado del crdito
direccin
D LIBROS
libros entregados
pedidos vlidos
D PEDIDOS
PENDIENTES
rdenes de compra
D RDENES DE
COMPRA
Ejercicios