INSTITUTO POLITECNICO

NACIONAL

ESCUELA SUPERIOR DE CÓMPUTO

DICCIONARIO DE DATOS
“Administrador de Tiendas”

DIAZ ZAMORA ERICK

RIVERA LARA JOSE ALBERTO
VAZQUEZ LOM ADRIAN JAFET

Grupo: 1CM12
ESTRUCTURAS DE DATOS
PROF: Roberto De Luna Caballero
INDICE
Marco teórico
………………………………………………..2
Estructura de un
diccionario…………………………………..4
Tipos de
Arboles………………………………………6
Bibliografía…………………………………13
 DICCIONARIO DE DATOS

Un diccionario de datos es un conjunto de definiciones que contiene las

características lógicas y puntuales de los datos que se van a utilizar en el
sistema que se programa, incluyendo nombre, descripción, alias, contenido
y organización.

Identifica los procesos donde se emplean los datos y los sitios donde se
necesita el acceso inmediato a la información, se desarrolla durante el
análisis de flujo de datos y auxilia a los analistas que participan en la
determinación de los requerimientos del sistema, su contenido también se
emplea durante el diseño.

En un diccionario de datos se encuentra la lista de todos los elementos

que forman parte del flujo de datos de todo el sistema. Los elementos más
importantes son flujos de datos, almacenes de datos y procesos. El
diccionario de datos guarda los detalles y descripción de todos estos
elementos.

Si los analistas desean conocer cuántos caracteres abarca un determinado

dato o qué otros nombres recibe en distintas partes del sistema, o dónde
se utiliza, encontrarán las respuestas en un diccionario de datos
desarrollado en forma apropiada.

El diccionario se desarrolla durante el análisis de flujo de datos y auxilia a

los analistas que participan en la determinación de los requerimientos de
sistemas.

Razones para utilizar diccionarios de Datos

1- Para manejar los detalles en sistemas muy grandes, ya que tienen

enormes cantidades de datos, aun en los sistemas mas chicos hay gran
cantidad de datos:
Los sistemas al sufrir cambios continuos, es muy difícil manejar todos los
detalles. Por eso se registra la información, ya sea sobre hoja de papel o
usando procesadores de texto. Los analistas mas organizados usan el
diccionario de datos automatizados diseñados específicamente para el
análisis y diseño de software.

2- Para asignarle un solo significado a cada uno de los elementos y

actividades del sistema: Los diccionarios de datos proporcionan asistencia
para asegurar significados comunes para los elementos y actividades del
sistema y registrando detalles adicionales relacionadas con el flujo de datos
en el sistema, de tal manera que todo pueda localizarse con rapidez.
3- Para documentar las características del sistema, incluyendo partes o
componentes así como los aspectos que los distinguen. Tambien es
necesario saber bajo que circunstancias se lleva a cabo cada proceso y con
que frecuencia ocurren. Produciendo una comprensión mas completa. Una
vez que las características están articuladas y registradas, todos los
participantes en el proyecto tendrán una fuente común de información con
respecto al sistema.

4- Para facilitar el análisis de los detalles con la finalidad de evaluar las

características y determinar donde efectuar cambios en el sistema.
Determina si son necesarias nuevas características o si están en orden los
cambios de cualquier tipo.

Ventajas.

Ventajas:

– Agilizan considerablemente el proceso de traducción al no ser

necesario tener que escribir todas las palabras por completo, sino solo el
principio;

– Ayudan a evitar errores ortográficos y la omisión o repetición de

letras al aceptar sus sugerencias;

– No sugieren preposiciones, artículos ni pronombres, con lo podemos

seguir traduciendo tranquilamente sin pararnos a leer sugerencias para
cada palabra;

– Es muy fácil insertar las sugerencias, simplemente hay que pulsar la

tecla de Intro;

– Se crean a partir de memorias de traducción de diferentes formatos:

SDLTM (formato de Trados Studio), TMX (formato más utilizado para las
memorias) y TMX.GZ (formato TMX comprimido).

* Hace mas facil el manejo de los detalles en los sistemas

grandes permitiendo una mayor vision de los objetos en la base de datos.

*Localizar errores y omisiones en el proceso de diseño es mas sencillo

cuando se toma como referencia un diccionario de datos.

*Todos los encargados de la base de datos tendrán un conocimiento

universal estandarizado facilitando la comunicación en el grupo de trabajo.
Inconvenientes:

– Se requiere una memoria muy extensa para crear un diccionario. Al

menos se necesitan 25 000 unidades de traducción para su creación, por
lo que un traductor que lleve poco tiempo trabajando con herramientas
TAO tardará en poder crear un diccionario AutoSuggest;

– No se actualizan automáticamente como ocurre con las memorias.

Para actualizar un diccionario debemos crear uno desde cero de nuevo y
el proceso suele llevar varios minutos, algo que juega en nuestra contra en
proyectos urgentes;

– Al igual que las bases terminológicas, no distinguen entre

mayúsculas, minúsculas, género ni número. Así, las posibilidades de
ofrecer sugerencias se reducen bastante. Por ejemplo, si en el segmento
de origen aparece el adjetivo “active” y en el segmento de destino
queremos traducirlo por “activas”, puede que el diccionario no cuente con
esa sugerencia pero sí con “activo”. De este modo, según empecemos a
escribir la traducción, el diccionario sugerirá “activo” y estará en la mano
del traductor aceptarlo y modificarlo o rechazarlo directamente;

– No todas las sugerencias son fiables porque nunca serán tan

precisas como las memorias y mucho menos como las bases
terminológicas;

CONTENIDO DE UN REGISTRO DE DICCIONARIO:

El diccionario tiene dos tipos de descripciones para el flujo de datos del

sistema, son los elementos datos y estructura de datos.

Elemento dato: son los bloques básicos para todos los demás datos del
sistema, por si mismos no le dan un significado suficiente al usuario. Se
agrupan para formar una estructura de datos.

Descripción: Cada entrada en el diccionario consiste de un conjunto de

detalles que describen los datos utilizados o producidos por el sistema.

Identificado por

Un nombre: para distinguir un dato de otro.

Descripción: indica lo que representa en el sistema.

Alias: porque un dato puede recibir varios nombres, dependiendo de quien

uso este dato.
Longitud: porque es de importancia de saber la cantidad de espacio
necesario para cada dato.

Valores de los datos: porque en algunos procesos solo son permitidos

valores muy específicos para los datos. Si los valores de los datos están
restringidos a un intervalo especifico, esto debe estar en la entrada del
diccionario.

Estructura de datos: es un grupo de datos que están relacionados con

otros y que en conjunto describen un componente del sistema.

Tipos Arboles

árbol binario

Es un árbol con raíz en el que cada nodo tiene como máximo dos
hijos.∗•Un árbol binario lleno es un árbol en el que cada nodo tiene cero o
dos hijos.∗•Un árbol binario perfecto es un árbol binario lleno en el que
todas las hojas (vértices con cero hijos) están a la misma profundidad
(distancia desde la raíz, también llamada altura).∗•A veces un árbol binario
perfecto es denominado árbol binario completo. Otros definen un árbol
binario completo como un árbol binario lleno en el que todas las hojas
están a profundidad n o n-1, para alguna n.

Arbol AVL

Árbol AVL es un tipo especial de árbol binario ideado por los matemáticos
rusos Adelson-Velskii y Landis. Fue el primer árbol de búsqueda binario
auto-balanceableque se ideó

Arbol rojo-negro

Un árbol rojo negro es un tipo abstracto de datos, concretamente es un

árbol binario de búsqueda equilibrado, una estructura de datos utilizada en
informática y ciencias de la computación. La estructura original fue creada
por Rudolf Bayer en 1972, que le dio el nombre de “árboles-B binarios
simétricos”, pero tomó su nombre moderno en un trabajo de Leo J.
Guibasy Robert Sedgewickrealizado en 1978.
 Tipos de recursión

Como regla básica, para que un problema pueda resolverse utilizando

recursividad, el problema debe poder definirse recursivamente y, segundo,
el problema debe incluir una Metodología y tecnología de la programación I
4/11 condición de terminación porque, en otro caso, la ejecución continuaría
indefinidamente. Cuando la condición de terminación es cierta la función no
vuelve a llamarse a si misma. Pueden distinguirse distintos tipos de llamada
recursivas dependiendo del número de funciones involucradas y de cómo
se genera el valor final.

Recursión lineal

En la recursión lineal cada llamada recursiva genera, como mucho, otra

llamada recursiva. Se pueden distinguir dos tipos de recursión lineal
atendiendo a cómo se genera resultado.

Recursión lineal no final

En la recursión lineal no final el resultado de la llamada recursiva se combina

en una expresión para dar lugar al resultado de la función que llama. El
ejemplo típico de recursión lineal no final es cálculo de la factorial de un
número (n! = n * (n-1) * ...* 2 * 1). Dado que la factorial de un número n es
igual al producto de n por la factorial de n-1, lo más natural es efectuar una
implementación recursiva de la función factorial.
Recursión lineal final

En la recursión lineal final el resultado que es devuelto es el resultado de

ejecución de la última llamada recursiva. Un ejemplo de este cálculo es el
máximo común divisor.

Recursión múltiple

Alguna llamada recursiva puede generar más de una llamada a la función.

Uno de los centros más típicos son los números de Fibonacci, números que
reciben el nombre del matemático italiano que los descubrió.

Recursión mutua

Implica más de una función que se llaman mutuamente.

Árboles
Un árbol es una estructura de datos que imita la forma de un árbol, la cual consiste en un
conjunto de nodos conectados entre sí. Un nodo es el componente utilizado para
construir un árbol, y puede tener cero o más nodos hijos conectados a él. Habitualmente
los árboles se dibujan desde el nodo raíz hacia abajo; exactamente lo opuesto a la
manera en que crecen los árboles naturales. El uso de las estructuras árbol ayudan a la
organización de los datos, ya que permiten implementar un conjunto de algoritmos más
rápidos que cuando se usan estructuras lineales de datos.

Son ampliamente usados en sistemas de archivos, interfaces gráficos, sistemas de toma

de decisiones, bases de datos, sitios Web, compiladores, sistemas de diagnostico medico
y otros sistemas de cómputo. Las relaciones que existen en un árbol son jerárquicas. La
terminología utilizada para el manejo de árboles es la siguiente:

 raíz: Único nodo sin padre.

 Rijo: También llamado descendiente. Se dice que X es hijo de Y, sí y solo sí el nodo X es

apuntado por Y.
 Padre: También llamado antecesor. Se dice que X es padre de Y sí y solo sí el nodo X
apunta a Y.
 Hermano: Dos nodos serán hermanos si son descendientes directos de un mismo nodo.
 hoja: También llamada terminal. Son aquellos nodos que no tienen ramificaciones
(hijos).

 Rama: Es un nodo que no es raíz ni hoja.  grado: Es el número de descendientes

directos de un determinado nodo.

 grado de un árbol: Es el máximo grado de todos los nodos del árbol.

 nivel: También llamado profundidad. Es el número de enlaces que deben ser recorridos
para llegar a un determinado nodo. Por definición la raíz tiene el nivel de 1.
 altura: Es el máximo número de niveles de todos los nodos del árbol.
 peso: Es la cantidad de nodos del árbol sin contar la raíz.
 longitud de camino: Es el número de enlaces que deben ser recorridos para llegar desde
la raíz al nodo X. Por definición la raíz tiene longitud de camino 1, y sus descendientes
directos longitud de camino 2 y así sucesivamente.
 generación: Conjunto de nodos con el mismo nivel.

CODIGO PROYECTO “DICCIONARIO DE DATOS”

BIBLIOGRAFIA

[1]C. Bartini, et al., Diseno Conceptual de Base de Datos. Massachusetts,

United States Addison-WesleyIberoamericana, S.A., 1994.

Available:http://sistemas.iUp.edu.mx/lutoriales/admonbasedat/tema5_1.htm

[4]O. Nakamura and M. Yikishila, "A High-6peed Morpheme-Extraction

System Using Dictionary Da1abase,' in Proceedings. Fourth lntemational
Conference Data Engineering, Los Angeles, CA, 1988, pp. 488-495.

[5]R. L.awrences and K. Baker, "lntegrating Relalional Da1abase Schemes

using a Standardized Dictionary,' in Simposio sobre lníarmática Aplicada
Actas del simposio de ACM New York, EE.UU., 2001, pp. 225-230.
En computación, un árbol es una estructura de datos que imita la
forma de un árbol, la cual consiste en un conjunto de nodos
conectados entre sí. Un nodo es el componente utilizado para
construir un árbol, y puede tener cero o más nodos hijos
conectados a él. Habitualmente los árboles se dibujan desde el
nodo raíz hacia abajo; exactamente lo opuesto a la manera en que
crecen los árboles naturales.El uso de las estructuras árbolayudan
a la organización de los datos, ya que permiten implementar un
conjuntode algoritmos más rápidos que cuando se usan
estructuras lineales de datos. Son ampliamente usados en
sistemas de archivos, interfaces gráficos, sistemas de toma de
decisiones, bases de datos, sitios Web, compiladores, sistemas de
diagnostico medico y otros sistemas de cómputo.Las relaciones
que existen en un árbol son jerárquicas. La terminología utilizada
para el manejo de árboles esla siguiente:raíz: Único nodo sin
padre.hijo: También llamado descendiente. Se dice que X es hijo
de Y, sí y solo sí el nodo X es apuntado por Y. padre: También
llamado antecesor. Se dice que X es padre de Y sí y solo sí el
nodo X apunta a Y. hermano: Dos nodos serán hermanos si son
descendientes directos de un mismo nodo.hoja: También llamada
terminal. Son aquellos nodos que no tienen ramificaciones
(hijos).rama: Es un nodo que no es raíz ni hoja.grado: Es el
número de descendientes directos de un determinado
nodo.grado de un árbol: Es el máximo grado de todos los nodos
del árbol.nivel: También llamado profundidad. Es el número de
enlacesque deben ser recorridos para llegar a un determinado
nodo. Por definición la raíz tieneelnivel de 1.altura: Es el máximo
número de niveles de todos los nodos del árbol.peso: Es la
cantidadde nodos del árbol sin contar la raíz.longitud de camino:
Es el número de enlaces que deben ser recorridos para llegar
desde la raíz al nodo X. Por definición la raíz tiene longitud de
camino 1, y sus descendientes directos longitud de camino 2 y así
sucesivamente.generación: Conjunto de nodos con el mismo
nivel.
La función insertar se encarga de revisar los ‘pesos’ de las claves,
al ser consideradas enteros pueden ser mayores y menores,

La estructura de las hojas del árbol contienen su clave, y los datos

generales de los productos.

La función buscar nos apoya a la hora de modificar los datos, pues

nos permite buscar por clave las hojas requeridas.

Se utilizó una estructura similar a los árboles de búsqueda binaria

y lo aplicamos de un modo distinto.