FACULTAD DE

CIENCIAS E
INGENIERA
INGENIERA INDUSTRIAL

ANLISIS Y DISEO DE SISTEMAS

Sesin 7 Anlisis de Sistemas: DSD, LS , DD
Ing. Alessio Sibille Villaordua
1

ANLISIS ESTRUCTURADO
- herramientas a utilizar Diagrama de Flujo de Datos (DFD)

Diagrama de Estructura de Datos

(DSD)
Especificaciones Lgicas (LS)
Diccionario de Datos (DD)
2

Bibliografa
1. SENN, James A. Anlisis y Diseo de Sistemas de Informacin. Segunda edicin. Mxico.
Editorial McGraw-Hill Interamericana. (T 58.6 S39 1992) - cap. 4
2. KENDALL, Julie E. y Kenneth E. KENDALL. Anlisis y Diseo de Sistemas. Sexta Edicin. (T
58.6 K41 2005) - cap. 9 y 18

3. KENDALL, Julie E. y Kenneth E. KENDALL. Anlisis y Diseo de Sistemas. Tercera Edicin. (T

58.6 K41 1997) - cap. 9 y 18
4. CISNEROS Arata, Vctor. Sistemas e Informacin. Volumen 1, Material para Estudio - Uso
Interno PUCP (T 58.6 C55) cap. 3
5. DE MARCO, Tom. Structured Analysis and System Specification. Editorial Prentice-Hall, Inc.
(T 57.6 D54) cap. 2 al 8
6. WEINBERG, Victor. Structured Analysis. Editorial Prentice-Hall, Inc. (QA 76.6 W42) cap. 2
al 5
7. GANE, Chris y Trish SARSON. Anlisis Estructurado de Sistemas. Buenos Aires. Ateneo. (QA
3
76.6 G22)

Si cometes una equivocacin, no es

culpa de tus padres ni de tus
profesores, as que no llores por tus
errores y aprende de ellos
Bill Gates

Diagrama de Flujo de Datos (DFD)

Diagrama de Estructura de
Datos (DSD)
Especificaciones Lgicas (LS)
Diccionario de Datos (DD)
5

Diagrama de Estructura de Datos (DSD)

Las estructuras de datos dependen de la complejidad y de las
interrelaciones existentes en los datos almacenados. Si
tenemos poca informacin, podremos ordenarla de manera tal
que, para ubicar algn elemento, lo busquemos
secuencialmente (uno por uno). Esto es cuando tenemos
archivos simples.
Si la informacin que almacenamos es muy grande, entonces
debemos crear una especie de ndice para poder ubicar los
elementos. Por ejemplo, una biblioteca ordenar sus libros por
ttulo, por autor y por materia, para efectos de bsquedas. El
equivalente computacional son los archivos indexados.
6

Diagrama de Estructura de Datos (DSD)

Cada vez ms, vamos a tener necesidad de realizar las
bsquedas de maneras ms complejas o por diferentes
criterios de bsqueda (diferentes ndices)... Esto puede
ocasionar que la informacin sea redundante y ocupe mayor
espacio. Inclusive, el costo de mantener y acceder a esa
informacin se puede elevar sensiblemente en funcin al
volumen de informacin que manejemos, y convertirse en un
factor crtico para el xito de la organizacin.
Para solucionar estos inconvenientes, surge el concepto de la
Base de Datos (computacional), concepto que ha
evolucionado desde los aos setenta, cuando aparece como
una alternativa de solucin a los problemas de administracin
de grandes cantidades de informacin.

Diagrama de Estructura de Datos (DSD)

El concepto de Base de Datos est orientado
fundamentalmente al aspecto computacional de una solucin,
ya que se basa en procesos automatizados.
Podemos identificar las siguientes ventajas al utilizar una Base
de Datos:
Nos da la posibilidad de buscar la informacin de diferentes
formas
Minimiza la redundancia o duplicacin de los datos
Minimiza el costo de tener la informacin repetida

Diagrama de Estructura de Datos (DSD)

y... qu es una base de datos?
Podemos definir base de datos como reservorio de
informacin que provee a los usuarios de los datos que
necesitan para realizar su trabajo diario y para tomar
decisiones. Tambin podemos definirla como coleccin de
datos usados por muchas aplicaciones dentro de una
organizacin y que cuenta con redundancia controlada.

Como se aprecia, no existe una nica definicin acerca del

trmino Base de Datos, podemos encontrar muchas
definiciones en funcin del uso o del nivel tecnolgico que
utilicemos.
9

Diagrama de Estructura de Datos (DSD)

Y cual es la relacin entre la estructura de una base de datos y
las necesidades de informacin de la empresa?... La relacin es
que las necesidades de informacin de la empresa definen
la estructura de la base de datos, ya que esta ltima debe de
servir para cubrir precisamente dichas necesidades de
informacin.
Gane & Sarson mencionan: Los flujos de datos (DFD)
muestran las estructuras de datos en movimimiento, mientras
que los almacenamientos de informacin (DSD) muestran las
mismas estructuras en reposo.
Nuevamente, el analista juega aqu un papel muy importante
para definir en forma apropiada los requerimientos de
informacin que sern estructurados luego en el diseo de la
base de datos.
10

Diagrama de Estructura de Datos (DSD)

Y entonces, qu es un DSD?
El DSD es una herramienta grfica, usada por el analista
para definir y describir los requerimientos de estructura de
datos lgica del usuario. Esta es la herramienta que se
utilizar tanto para hacer establecer los requerimientos de
informacin junto al usuario, como para comunicrselos al
diseador de la base de datos fsica.

11

Diagrama de Estructura de Datos (DSD)

El anlisis estructurado nos permite los siguientes elementos
para realizar los diagramas de estructura de datos:
ENTIDAD: clase general acerca de la cual est almacenada la
informacin. Ejemplo: Alumnos es una entidad que almacena
la informacin referente a los alumnos de la universidad.
REGISTRO: Es un conjunto especfico de elementos de una
clase general. Por ejemplo, la informacin asociada a
determinado alumno.
ATRIBUTO: es una propiedad del registro o de la entidad. Por
ejemplo, la fecha de nacimiento del alumno.
12

Diagrama de Estructura de Datos (DSD)

Los atributos pueden ser, adems, de dos tipos especiales:
ATRIBUTO LLAVE: es un atributo usado para realizar la
bsqueda de un registro especfico dentro de una entidad. En
el caso de Alumnos, el atributo llave es el cdigo del alumno.
ATRIBUTO PUNTERO: es un atributo que se usa para ubicar
informacin en un registro especfico de otra entidad. Un
atributo puntero en una entidad debe ser un atributo llave en la
otra entidad.

13

Diagrama de Estructura de Datos (DSD)

Ejemplo de DSD:

ALUMNOS
CODIGO-ALUMNO
NOMBRE-ALUMNO
UNIDAD-ACADEM-ALUMNO
ESPECIALIDAD-ALUMNO
ESCALA-PAGOS-ALUMNO
CLAVE-CURSO(s)

CURSOS
CLAVE-CURSO
NOMBRE-CURSO
CREDITOS-CURSO

14

Diagrama de Estructura de Datos (DSD)

Supongamos que luego de reuniones adicionales con los
usuarios se ha determinado la necesidad de acceder al detalle
de la unidad acadmica a la cual pertenece el alumno:
ALUMNOS
CURSOS

CODIGO-ALUMNO
NOMBRE-ALUMNO

CLAVE-CURSO

ESPECIALIDAD-ALUMNO
ESCALA-PAGOS-ALUMNO

NOMBRE-CURSO
CREDITOS-CURSO

CLAVE-CURSO(s)
COD-UD-ACADEM-ALUMNO

UNIDAD ACADEMICA
COD-UD-ACADEM-ALUMNO
NOMBRE-UNIDAD-ACADEM
15

Gua para la creacin de un DSD

Reunirse con los usuarios a fin de recoger informacin

acerca de sus requerimientos de informacin y sus objetivos (a
partir del DFD).
Desarrollar un DSD preliminar en base a la informacin
recogida de los usuarios
Preparar una lista de preguntas que el sistema debe
responder en base al DSD propuesto (consultas).
Discutir el cuestionario con los usuarios para asignar pesos
a las consultas a realizar el sistema.
Analizar y consolidar los resultados de la discusin con los
usuarios.

16

Gua para la creacin de un DSD

Revisar y, de ser necesario, modificar el DSD inicialmente

propuesto a la luz de la informacin obtenida de las
discusiones con los usuarios.
Validar con los usuarios que el DSD modificado cumpla con
los requerimientos que ellos definieron.
Estimar tiempos, espacio y costo relacionado con la
implantacin de la base de datos fsica.
Elaborar la especificacin de la base de datos lgica para
los implantadores de la base de datos fsica. Debe incluir: lista
de consultas que el sistema debe ser capaz de absolver, el
DSD desarrollado, definicin lgica de los datos que deben
poder absolver las consultas, requerimientos de volmenes de
informacin, requerimientos de seguridad y prioridad, y las
restricciones de recursos fsicos y tiempo.
17

Normalizacin

Se refiere a la propiedad de una entidad referida al

agrupamiento de los elementos de datos en los registros de
la estructura.
Se dice que una estructura es poco normalizada cuando los
registros tienen muchos atributos repetidos, mientras que se
dice que una estructura es normalizada (en cierto grado)
cuando no existe duplicacin de datos en la estructura.
De acuerdo a su grado de normalizacin, una estructura de
datos puede cumplir con la primera forma normal (eliminacin
de grupos de atributos repetidos), con la segunda forma
normal (los atributos no llave deben depender de la llave
primaria), o con la tercera forma normal (eliminar atributos no
llave que son dependientes de otros atributos no llave).
18

Diagrama de Flujo de Datos (DFD)

Diagrama de Estructura de Datos
(DSD)

Especificaciones Lgicas (LS)

Diccionario de Datos (DD)
19

Especificaciones Lgicas (LS o EL)

Con el DFD, especificamos el flujo de datos del sistema en
estudio, tambin definimos cules son las distintas funciones
que conforman dicho sistema, pero no precisamos qu es lo
que hay dentro de cada funcin que reconocemos como
primitiva.
Es importante que dentro de las especificaciones de nuestro
sistema, incluyamos el detalle de TODAS las
especificaciones lgicas, que expresen cmo se realizan las
funciones primitivas.
Sin embargo, para funciones primitivas que no necesiten mayor
interpretacin como verificar fecha, se puede omitir el incluir
un detalle a nivel de especificacin lgica. A pesar de esto, es
recomendable no abusar de estas excepciones.
20

Especificaciones Lgicas (LS o EL)

Muchas veces, los requerimientos detallados de cada funcin
son escritos en forma de narrativa, con lo cual podemos tener
problemas. Por ejemplo, malas interpretaciones, detalles
incompletos, y sobre todo, dificultad en el mantenimiento.
El anlisis estructurado nos ofrece tres herramientas
alternativas para realizar las especificaciones lgicas de
manera ordenada:
Ingls (o idioma) estructurado
Tablas de decisin
rboles de Decisin

21

Especificaciones Lgicas (LS o EL): Idioma

estructurado
Tambin conocido como seudocdigo o lenguaje para diseo
de programas. Originalmente se us solamente ingls, pero
actualmente puede trabajarse en cualquier idioma.
Se basa en tres estructuras lgicas: la declaracin imperativa,
la decisin y la repeticin.
Declaracin imperativa: procesos que se ejecutan siempre sin
mediar condicin alguna. Deben tener como caractersticas :

Declaraciones concisas, evitando declaraciones largas y vagas

Deben contener un verbo que describa la funcin
El objeto de la declaracin debe establecerse claramente
Todos los nombres deben documentarse en el DD
Minimizar el uso de adjetivos, verbos o adverbios que expresen
relatividad
22

Especificaciones Lgicas (LS o EL): Idioma

estructurado
Ejemplo de EL con declaraciones imperativas:
GRABAR_LOG
mover CURRENT_DATE a FECHA_LOG
mover USER_ID a USUARIO_LOG
mover RECORD_AUX a REG_OLD_LOG
mover RECORD_MASTER a REG_LOG
grabar REGISTRO_LOG
FIN_GRABAR_LOG

23

Especificaciones Lgicas (LS o EL): Idioma

estructurado
Decisin: al igual que la programacin estructurada, se usan
construcciones del tipo IF-THEN-ELSE (SI-ENTONCES-EN
CASO CONTRARIO) y CASE (EN CASO). Dependiendo de la
complejidad de la decisin a tomar, usaremos una u otra
construccin. Ejemplo:
RESULTADO_CURSO
If 11=< NOTA_CURSO <= 20 then
RESULTADO = APROBADO
else
RESULTADO = DESAPROBADO
END_RESULTADO
24

Especificaciones Lgicas (LS o EL): Idioma

estructurado
Ejemplo de Decisin usando CASE:
CALCULA_CUOTA_SEGURO
case EDAD-ASEGURADO <= 20
CUOTA = 15
case EDAD-ASEGURADO > 20 y EDAD-ASEGURADO <= 40
CUOTA = 35
case EDAD-ASEGURADO > 40 y EDAD-ASEGURADO <= 60
CUOTA = 68
case EDAD-ASEGURADO > 60
CUOTA = 120
END_ CALCULA_CUOTA_SEGURO
25

Especificaciones Lgicas (LS o EL): Idioma

estructurado
Repeticiones: especifican las condiciones por las cuales un grupo
de instrucciones se repetirn, y las condiciones por las cuales
finalizarn las repeticiones. Se usan las estructuras DO-WHILE
(hacer mientras) y REPEAT-UNTIL (repetir hasta).
La diferencia radica en el momento en el cual se verifica la condicin
de finalizacin: en DO-WHILE, la verificacin se hace antes de
ejecutar el conjunto de instrucciones, mientras que en REPEATUNTIL la verificacin se hace despus de ejecutar el conjunto de
instrucciones.

26

Especificaciones Lgicas (LS o EL): Idioma

estructurado
Ejemplo de Repeticiones:
CONT = 1
DO-WHILE CONT <=10
escribir LINEA , CONT
CONT = CONT + 1
END DO-WHILE
CONT = 1
REPEAT
escribir LINEA , CONT
CONT = CONT + 1
UNTIL CONT <= 10
27

Especificaciones Lgicas (LS o EL): Tablas de

Decisin
Las Tablas de Decisin son herramientas en las cuales se identifican
las diversas condiciones a considerar en un problema y las acciones
resultantes para la combinacin de dichas condiciones.
Estas tablas son muy tiles cuando estamos tratando con muchas
condiciones y posibles acciones.
En particular, la tabla de decisin es una herramienta alternativa al
seudocdigo o idioma estructurado, de mucha utilidad cuando en el
seudocdigo tenemos muchos niveles de IF anidados o CASE.

28

Especificaciones Lgicas (LS o EL): Tablas de

Decisin
Ejemplo de Tablas de Decisin: Pago por consumo

29

Especificaciones Lgicas (LS o EL): rboles de

Decisin
El rbol de Decisin es una herramienta que representa
simblicamente los caminos de decisin de una Tabla de Decisin,
con la ventaja de que su naturaleza grfica ofrece un mayor grado de
entendimiento.
El rbol de decisin grafica las condiciones en formas de ramas y
nodos, mientras que las acciones resultantes vienen a ser el
extremo final de las ramas de ltimo nivel.

30

Especificaciones Lgicas (LS o EL): rboles de

Decisin
20%

Directivo
Tipo

Empleado

Menos de 5 aos

Obrero
Tiempo

Tipo
Empleado
Obrero

Mas de 10 aos

10%
30%

Directivo

Entre 5 y 10 aos

15%

Directivo

25%
20%
40%

Tipo
Empleado
Obrero

35%
30%
31

32

Diagrama de Flujo de Datos (DFD)

Diagrama de Estructura de Datos
(DSD)
Especificaciones Lgicas (LS)

Diccionario de Datos (DD)

33

Diccionario de Datos (DD)

El DD es la herramienta en la cual se guarda la informacin
acerca de los elementos del sistema. Tambin podemos
conceptualizarlo como un conjunto de procedimientos utilizados
para construir y mantener un almacn de datos.
El DD provee el detalle y significado de los trminos usados
en el sistema, sin los cuales la especificacin no est
completa. Es el punto culminante para poder hablar sobre una
especificacin bien hecha.
El DD referencia informacin acerca de cuatro elementos:
Datos elementales del flujo de datos
Flujo de datos
Archivos
Procesos
34

Diccionario de Datos (DD)

El DD debe tener una correlacin estrecha con el DFD: debe
existir una ficha (o entrada, o definicin) en el DD por cada Flujo
de datos, por cada Archivo y por cada Proceso (o funcin
primitiva) que aparece en el DFD.
Los DD deben observar las siguientes caractersticas:
Definiciones ordenadas por nombre
No deben existir redundancias
Deben ser de simple actualizacin
Se debe mantener una misma convencin para la escritura
de las definiciones.

35

Diccionario de Datos (DD): operadores

relacionales
Notacin de los operadores relacionales:

=
est compuesto de, o es equivalente a
+
y
()
opcional (puede estar presente o ausente)
{}
iteracin o coleccin de
[]
seleccionar una de varias alternativas
**
comentario
@
identificador (atributo llave) para un almacn
(tambin se identifica el atributo llave subrayndolo)
|
separa opciones alternativas en la construccin
36

Diccionario de Datos (DD): operadores

relacionales
Ejemplos de los operadores relacionales:
nombre = ttulo de cortesa + nombre + (segundo nombre) +
apellido
ttulo de cortesa = [Sr. | Srta. | Sra. | Dr. | Prof.]
nombre = {carcter vlido}
segundo nombre = {carcter vlido}
apellido = {carcter vlido}
carcter vlido = [ A-Z | a-z | | | - ]
Archivo_cursos = {clave_curso + nombre_curso + num_cred}
37

Diccionario de Datos (DD): operadores

relacionales
Ejemplos de los operadores relacionales:
domicilio del cliente = domicilio de envo + (domicilio de
facturacin)

solicitud = nombre del cliente + domicilio de envo + 1{artculo}10

sexo = [Femenino | Masculino]

tipo de cliente = [Gobierno | Industria | Universidad | Otro]

38

39