NOTAS SOBRE DIAGRAMAS DE FLUJOS DE DATOS

� Diagrama de Flujo de Datos: Diagrama en forma de red que

representa el flujo de datos y las transformaciones que se aplican sobre ellos al moverse desde la entrada hasta la salida del sistema. El sistema se modeliza mediante un conjunto de DFD nivelados, de forma que los niveles superiores definen de forma general a las funciones del sistema y los niveles inferiores definen estas funciones más detalladamente.

Sus componentes son:

COMPONENTES REPRESENTACIÓN

Procesos: Componentes funcionales del sistema.

Almacenes de Datos: Representan los datos almacenados o en reposo.

Entidades Externas: Representan la fuente y/o destino de la información del sistema.

Flujo de Datos: Representan los datos que fluyen entre las funciones.

� Procesos: Función que transforma los flujos de datos de entrada en uno

o varios flujos de datos de salida. o Regla de conservación de datos: El proceso genera los flujos de

datos de salida a partir de los flujos de datos de entrada + información local al proceso.

Error de conservación de datos � al proceso no le llegan todos los datos necesarios para generar los datos de salida.

o Pérdida de información: El flujo de datos o algún componente suyo muere dentro del proceso (i.e., no se utiliza para generar los flujos de salida).

o Representación: En el interior del círculo se incluye un número y un nombre breve y representativo de la función que representa. Ambos deben ser únicos en el conjunto de DFD del sistema.

� Almacenes de Datos: Es la información del sistema almacenada de

forma temporal.

o Representación: Dentro de las dos líneas paralelas se pone un nombre representativo sobre el tipo de datos que contiene.

o Un almacén se puede representar varias veces dentro de un DFD si así se aumenta su legibilidad.

o El almacén se sitúa en el nivel más alto donde sirva como conexión entre dos o más procesos, y se representarán en los niveles inferiores.

o Almacén local: Aquel que sólo tiene conexión con un proceso � no debe de aparecer en ese nivel sino en el DFD que especifique dicho proceso.

o Estructura: Si la estructura de los datos almacenados es de tipo registro o similar, el almacén tiene estructura simple y su contenido se define en el diccionario de datos. Si su estructura es más compleja, su contenido se representa mediante un diagrama E/R.

� Entidades Externas: Son los generadores o consumidores de

información del sistema, no perteneciendo al mismo. Los flujos que parten o llegan a ellas definen la interfaz entre el sistema y el mundo exterior.

o No se representa en un DFD los posibles flujos de información entre entidades externas.

TRUCO: si necesito representar conexión entre entidades externas realmente pertenecen al sistema y, por lo tanto, no son entidades externas.

o Una entidad externa se puede representar varias veces dentro de un DFD si así se aumenta su legibilidad.

o Generalmente sólo aparecen en el diagrama de contexto (DFD de mayor nivel).

� Flujo de Datos: Es el camino por el que viajan los datos y que conecta

el resto de componentes del DFD. o Representación: Flecha con la dirección del flujo de datos.

Nombre representativo, de forma que todos los flujos de datos deben de llevar nombre excepto los de entrada/salida a un almacén de estructura simple (pues se sobreentiende que la estructura del flujo de datos es igual a la del almacén).

o Tipos de flujos de datos:

Discreto: Datos en movimiento en un momento determinado. Ej. petición de un libro.

Continuo: Flujo de datos persistentes en el tiempo. Ej. comprobar continuamente el contenido de un almacén pues sus valores pueden variar con el tiempo.

o Datos que tienen propósitos o caminos distintos formarán parte de flujo de datos distintos.

o Un flujo de datos se puede “desdoblar” varias veces en un DFD, siempre que cada uno tenga los mismos datos. De igual forma, varios flujos de datos iguales se pueden unir en uno solo. Lo que nunca puede ocurrir es separar el contenido de un flujo de datos en un mismo DFD.

o Contenido:

Elemento El contenido del flujo es un dato elemental, es decir, indivisible.

Grupo Flujo de datos discreto que contiene varios elementos de datos.

Par de diálogo Se representa con una flecha doble e incluye dos nombres: el dato iniciador y la respuesta asociada a éste.

Múltiple Conjunto de flujo de datos que se representa como un único flujo.

� Tipos de Conexiones entre los elementos de un DFD:

Destino Fuente

PROCESO ALMACÉN ENTIDAD EXTERNA

PROCESO Sí Sí Sí

ALMACÉN Sí No No *

ENTIDAD EXTERNA

Sí No * No

a) Proceso ���� Proceso: La conexión directa entre dos procesos es

válida si la información es síncrona; sino, se necesita un almacén temporal que guarde los datos del proceso origen (así el proceso destino captura los datos cuando los necesite).

Paso síncrono de información entre procesos

Paso asíncrono de información entre procesos

b) Proceso ↔ Almacén

Hay tres tipos de conexión entre procesos y almacenes:

Flujo de consulta Flujo de actualización Flujo de diálogo

i. Flujo de consulta: El proceso usa la información que hay en el almacén para:

o Utilizar los valores de uno o más atributos de una ocurrencia de almacén.

o Comprobar si los valores de los atributos seleccionados cumplen unos criterios determinados.

ii. Flujo de actualización: El proceso va a alterar la información guardada en el almacén para:

o Crear una nueva ocurrencia del almacén.

o Borrar una o más ocurrencias del almacén.

o Modificar el valor de algún atributo.

iii. Flujo de diálogo: Representa un flujo de consulta y un flujo de actualización que no tienen relación directa.

Ej. Sistema de gestión de peticiones de libros: cuando el usuario realiza la petición de libro, el proceso consulta el almacén “libros” para ver si se encuentra disponible. Si no está disponible, se rechaza la petición; si está disponible, el proceso actualiza el almacén para indicar que tiene un ejemplar menos. Estas dos gestiones se pueden representar mediante un flujo de diálogo, pues no tienen relación directa.

Par de diálogo: Cuando el flujo de diálogo se usa para indicar la relación existente entre dos flujos de datos, se el flujo se denomina par de diálogo.

c) Almacén ↔ Entidad Externa

La conexión entre entidad externa y almacén sólo es posible con almacenes externos al sistema y que aparecen únicamente en el diagrama de contexto.

� Descomposición en niveles de un DFD: Un sistema se representa por capas, definiendo cada capa mediante un DFD. Se sigue una aproximación descendente (top-down), de forma que cada nivel proporciona una visión más detallada de una parte definida en el nivel anterior (es decir, superior).

Niveles:

0. Diagrama de contexto: único y en la parte superior de la jerarquía. Su objetivo es delimitar la frontera entre el sistema y el exterior, es decir, su interfaz, definiendo los flujos de entrada y salida al sistema.

El sistema se representa como “caja negra”, en un único proceso (P0). Se incluyen las entidades externas y por último los flujos de datos.

1. Diagrama de sistema o Diagrama 0: representa las funciones principales del sistema, es decir, se explota el proceso P0 y se representan las relaciones entre estas funciones.

2. Niveles medios.

3. Funciones primitivas: corresponden a procesos que no se explotan en nuevos DFD.

Regla del balanceo: Comprueba la consistencia entre los distintos niveles de DFD, es decir, que la información que entra y sale de un proceso de nivel N sea consistente con la información que entra y sale del DFD en el que se descompone.

o Todos los flujos de datos que entran en un diagrama hijo deben estar representados en el padre por el mismo flujo de datos entrando en el proceso asociado.

o Las salidas del diagrama hijo deben de ser las mismas salidas del proceso padre asociado.

Puede ser que no veamos exactamente los mismos flujos de datos en el proceso padre que en el diagrama hijo, siempre que estén balanceados. Esto ocurre cuando se trata de flujos de datos múltiples que se descomponen en el diagrama hijo.

� Convenciones a la numeración: o Cada diagrama recibe el número y el nombre del proceso que

descompone (proceso padre).

o El proceso del diagrama de contexto siempre es el cero (P0).

o Los procesos del diagrama del sistema se enumeran por un entero comenzando por 1 y de forma creciente, hasta completar el número de procesos del diagrama.

o En los restantes niveles, los números de los procesos están formados por la concatenación del número de diagrama en el que están (es decir, número del proceso padre) más un punto y un número entero único para identificarlo dentro del diagrama.

� Diccionario de Datos: Un diccionario de datos es una lista organizada de los datos utilizados por el sistema y que se encuentran representados por los flujos de datos y almacenes presentes en el conjunto de DFD.

Símbolos utilizados en la definición de flujos de datos:

SÍMBOLO SIGNIFICADO

= Composición: está compuesto por.

+ Inclusión: y. Ej. X=A+B.

[] Selección: selección de una de las opciones encerradas entre corchetes y separadas por “|”. Ej. X= [A | B | C] � X=A ó X=B ó X=C.

{} Iteración: iteraciones del componente encerrado entre llaves. Ej. X = {A} � X=AAAA.

() Opción: el componente entre paréntesis es opcional. Ej. X=A+(B) � X=A ó X=A+B.

@ Identificador: se utiliza para señalar uno o más campos que identifican cada ocurrencia de un almacén. Ej. @autor � el autor identifica cada ocurrencia del almacén.

Ej. De definición de almacén: Libros = @signatura + autor + título + número de unidades.