Estructura de Datos

DATOS: puede hacer referencia a

 Valores Simples
 Conjunto de valores.

ELEMENTO: ES LA UNIDAD BÁSICA DE LOS VALORES.

 Si referencia a distintos valores o subdivisiones(Se denominan “Conjunto de elementos”

 Si no tienen subdivisiones (Se denominan “Elementos Simples”

Elementos compuestos ejemplo: //Nombre de Empleado // Se puede dividir

Nombre
1° Apellido Grupo de Elementos
2° Apellido

N° de Documento
Elementos Simples
N° de Seguro Social

COLECCIÓN DE DATOS
Campos Unidad Elemental o Basica de información
representa el atributo de una entidad
Se pueden
Ordenar Jerárquicamente Registro Representa la colección de datos o colección de
atributos de una entidad

Archivos Colección de registros o Conjunto de registros

Entidad
Representa una “cosa”, "objeto" o "concepto" del mundo real con existencia independiente, es decir, se
diferencia únicamente de otro objeto o cosa, incluso siendo del mismo tipo, o una misma entidad

 Objeto físico: ej Producto, Empleado.

 Conceptual: Materia, un puesto de trabajo.
 Esta descripta por sus características o atributos.

Atributos
Los atributos son las características que definen o identifican a una entidad. Estas pueden ser muchas, y el
diseñador solo utiliza o implementa las que considere más relevantes.
En un conjunto de entidades del mismo tipo, cada entidad tiene valores específicos asignados para cada uno de
sus atributos, de esta forma, es posible su identificación unívoca.
Ejemplos: A la colección de entidades «alumnos», con el siguiente conjunto de atributos en común, (id, nombre,
edad, semestre), pertenecen las entidades:

 (1, Sophia, 15 años, 2)

 (2, Josefa, 19 años, 5)
 (3, Carlos, 20 años, 2)
 ...
Atributos Identificativos: Son aquellos que me permiten diferenciar una instancia de una entidad de otra
instancia distinta: Ejemplo Cód. de Alumno

Apellido Nombre Código de Alumno

Pérez Pablo 1
Rodríguez María 2
González Mario 3
Para cada atributo, existe un dominio del mismo, este hace referencia al tipo de datos que será almacenado a
restricciones en los valores que el atributo puede tomar (cadenas de caracteres, números, solo dos letras, solo
números mayores que cero, solo números enteros...).
Cuando algún atributo correspondiente a una entidad no tiene un valor determinado, recibe el valor nulo, bien
sea porque no se conoce, porque no existe o porque no se sabe nada al respecto del mismo.
Cada uno de los REGISTROS puede contener muchos campos elementales

Clave Primaria: es el campo que permite identificar unívocamente 1 registro determinado dentro de un archivo.

Los registros se clasifica por:

Longitud Fija: Significa que todos los registros tienen la misma cantidad de espacio,

Longitud Variable: Los registros pueden tener distintos tipos de cantidad de espacios.

Modelo entidad-relación
DER: "Diagrama de Entidad-Relación") es una herramienta para el modelado de datos que permite representar
las entidades relevantes de un sistema de información así como sus interrelaciones y propiedades

 Se usa para diseño de base de datos relacionales o para analizar fallas o problemas de lógica y/o
implementación de bases de datos existentes.
 Transformación de relaciones múltiples en binarias.
 Normalización de una base de datos de relaciones (algunas relaciones pueden transformarse en
atributos y viceversa).
 Conversión en tablas (en caso de utilizar una base de datos relacional).
Cardinalidad de las relaciones
Dado un conjunto de relaciones en el que participan dos o más conjuntos de entidades, la correspondencia de
cardinalidad indica el número de entidades con las que puede estar relacionada una entidad dada.
Dado un conjunto de relaciones binarias y los conjuntos de entidades A y B, la correspondencia de
cardinalidades puede ser:

 Uno a Uno: (1:1) Un registro de una entidad A se relaciona con solo un registro en una entidad B.
(ejemplo dos entidades, profesor y departamento, con llaves primarias, código_profesor y jefe_depto
respectivamente, un profesor solo puede ser jefe de un departamento y un departamento solo puede
tener un jefe).
 Uno a Varios: (1:N) Un registro en una entidad en A se relaciona con cero o muchos registros en una
entidad B. Pero los registros de B solamente se relacionan con un registro en A. (ejemplo: dos
entidades, vendedor y ventas, con llaves primarias, código_vendedor y venta, respectivamente, un
vendedor puede tener muchas ventas pero una venta solo puede tener un vendedor).
 Varios a Uno: (N:1) Una entidad en A se relaciona exclusivamente con una entidad en B. Pero una
entidad en B se puede relacionar con 0 o muchas entidades en A (ejemplo empleado-centro de trabajo).
 Varios a Varios: (N:M) Una entidad en A se puede relacionar con 0 o con muchas entidades en B y
viceversa (ejemplo asociaciones-ciudadanos, donde muchos ciudadanos pueden pertenecer a una
misma asociación, y cada ciudadano puede pertenecer a muchas asociaciones distintas).
Restricciones de participación
Dado un conjunto de relaciones R en el cual participa un conjunto de entidades A, dicha participación puede ser
de dos tipos:

 Total: Cuando cada entidad en A participa en al menos una relación de R.

 Parcial: Cuando al menos una entidad en A NO participa en alguna relación de R.
Claves
Es un subconjunto del conjunto de atributos comunes en una colección de entidades, que permite identificar
inequívocamente cada una de las entidades pertenecientes a dicha colección. Asimismo, permiten distinguir
entre sí las relaciones de un conjunto de relaciones.
Dentro de los conjuntos de entidades existen los siguientes tipos de claves:

 Superclave: Es un subconjunto de atributos que permite distinguir unívocamente cada una de las
entidades de un conjunto de entidades. Si se añade un atributo al anterior subconjunto, el resultado
seguirá siendo una Superclave.
 Clave candidata: Se trata de Superclave mínima, es decir, cualquier subconjunto de atributos de la
misma no puede ser una Superclave.
 Clave primaria: Es una clave candidata, elegida por el diseñador de la base de datos, para identificar
unívocamente las entidades en un conjunto de entidades.
Los valores de los atributos de una clave, no pueden ser todos iguales para dos o más instancias.
Para poder distinguir unívocamente las relaciones en un conjunto de relaciones R, se deben considerar dos
casos:

 R NO tiene atributos asociados: En este caso, se usa como clave primaria de R la unión de las claves
primarias de todos los conjuntos de entidades participantes.

 R tiene atributos asociados: En este caso, se usa como clave primaria de R la unión de los atributos
asociados y las claves primarias de todos los conjuntos de entidades participantes.
Si el conjunto de relaciones, R, sobre las que se pretende determinar la clave primaria está compuesto de
relaciones binarias, con los conjuntos de entidades participantes A y B, se consideran los siguientes casos,
según sus cardinalidades:

 R es de muchos a uno de A a B entonces sólo se toma la clave primaria de A, como clave primaria de R.
 R es de uno a muchos de A a B entonces se toma sólo la clave primaria de B, como clave primaria de R.
 R es de uno a uno de A a B entonces se toma cualquiera de las dos claves primarias, como clave primaria
de R.
 R es de muchos a muchos de A a B entonces se toma la unión de los atributos que conforman las claves
primarias de A y de B, como clave primaria de R.

Diagrama entidad-relación
Descripción como representarlos gráficamente. Para todo proceso de modelado, siempre hay que tener en claro
los conceptos, estos nos brindan conocimiento necesario y además fundamentan nuestro modelo al momento de
presentarlo a terceros.
Formalmente, los diagramas ER son un lenguaje gráfico para describir conceptos. Informalmente, son simples
dibujos o gráficos que describen información que trata un sistema de información y el software que lo automatiza.
Entidades
Las entidades son el fundamento del modelo entidad relación. Se define como cualquier cosa o parte del mundo
que es distinguible del resto. Por ejemplo, en un sistema bancario, las personas y las cuentas bancarias y que
pueden representar entes concretos, como una persona o un avión, o abstractas, como por ejemplo un préstamo
o una reserva.
Se representan por medio de un rectángulo. Que pueden ser de tipo: maestras, transaccionales, históricas y
temporales.

Atributos
Se representan mediante un círculo o elipse etiquetado mediante un nombre en su interior. Cuando un atributo
es identificativo de la entidad se suele subrayar dicha etiqueta.
Por motivos de legibilidad, los atributos suelen no aparecer representados en el diagrama entidad-relación, sino
descritos textualmente en otros documentos adjuntos.

Relación
Describe cierta dependencia entre entidades o permite la asociación de las mismas.
Por ejemplo:
Si tenemos dos entidades, CLIENTE y HABITACIÓN, podemos entender la relación entre ambas al tomar
un caso concreto (ocurrencia) de cada una de ellas. Entonces, podríamos tener la
ocurrencia Habitación 502, de la entidad HABITACIÓN y la ocurrencia Henry Johnson McFly Bogard,
de la entidad CLIENTE, entre las que es posible relacionar que la habitación 502 se encuentra ocupada
por el huésped de nombre Henry Johnson McFly Bogard.
Métodos de ordenamiento de Array

Método de Burbuja (Bubble Sort)

Array A N cantidad de elementos
8 4 19 2 7 13 5 16

Es el algoritmo más fácil y simple de implementar pero tiene un alto costo de procesamiento, dado que los datos
son evaluados muchas veces.
Los pasos para este ordenamiento
1° paso se comparan A(1) con A(2) si A(1) > A(2) Se intercambian posiciones. Sino es mayor, no se modifica.
2° paso se comparan A(2) con A(3) si A(2) > A(3)
N paso, se compara A(N), las n cantidad de veces como de posiciones tenga el Array.
A tener en cuenta este ejemplo si tenemos 8 posiciones y el Array se ordena antes de las 8 veces, va a seguir
haciendo el recorrido hasta terminar con las veces correspondientes a las 8 posiciones

8 4 19 2 7 13 5 16

4 8 2 7 13 5 16 19

4 2 7 8 5 13 16 19

2 4 7 5 8 13 16 19

2 4 5 7 8 13 16 19

2 4 5 7 8 13 16 19

2 4 5 7 8 13 16 19

2 4 5 7 8 13 16 19

Método de Ordenamiento por Selección

Es una mejora del algoritmo de Burbuja
En este método se coloca en la primera posición el de menor valor y asi sucesivamente
8 4 19 7 5 2

N cantidad de elementos N=6

8 4 19 7 5 2 1. Comparamos si A(1) >A(2) si es correcto se intercambian de lugar, Sino
no modifica, a continuación comparamos si A(1)> A(3) si lo es
2 8 19 7 5 4 intercambia lugar sino no, se hace tantas veces como N cantidad de
elementos tenga y en A(1) quede el elemento de menor valor.
2 4 19 8 7 5 2. Se repite mismo procedimiento salvo que ahora arranca desde A(2)y
repite el mismo método de ordenamiento hasta que quede el 2 menor
2 4 5 19 8 7 elemento y así sucesivamente.
3. Luego Arranca de A(3) y asi hasta A(N) hasta quedar ordenado el Array.
2 4 5 7 19 8

2 4 5 7 8 19
Ordenamiento por inserción
Éste otro método de ordenamiento se basa en la siguiente idea:

Lista = | 3 | 2 | -1 | 5 | 0 | 2 |
Paso 1: Considerar el segundo elemento de la lista, y ordenarlo respecto del primero,
desplazándolo hasta la posición correcta, si corresponde. (3 es menor que 2 ? entonces los
intercambio)
Lista = | 2 | 3 | -1 | 5 | 0 | 2 |
Se desplaza el valor 2 antes de 3.

Paso 2: Considerar el tercer elemento de la lista, y ordenarlo respecto del segundo y del
primero, deplazándolo hasta la posición correcta, si corresponde.(-1 es menor q 3?? Entonces
desplazo el -1 al lugar del 3, -1 es menor que 2 ? entonces desplazo el -1 en el lugar donde
estaba el 2 )

Lista = | -1 | 2 | 3 | 5 | 0 | 2 |
Se desplaza el valor —1 antes de 2 y de 3.

Paso 3: Considerar el cuarto elemento de la lista, y ordenarlo respecto del primero, el segundo
y el tercero, comenzando a comparar con el tercero, deplazándolo hasta la posición correcta, si
corresponde.

El 5 está correctamente ubicado respecto de —1, 2 y 3 (como el segmento hasta la tercera

posición está ordenado, basta con comparar con el tercer elemento del segmento para
verificarlo).

Paso N-1:

Todos los elementos excepto el ante-último ya se encuentran ordenados.

Paso N: Considerar el N–ésimo elemento de la lista, y ordenarlo respecto del segmento

formado por el N − 1–ésimo hasta el primero, desplazándolo hasta la posición correcta, si
corresponde.

Lista = | -1 | 0 | 2 | 2 | 3 | 5 |
Se desplaza el valor 2 antes de 3 y de 5.