Estructuras De Datos Definidos Por El Usuario

¿Qué es una base de datos?

Una base de datos de red está formado por una colección de registros, los cuales están conectados entre sí por medio de enlaces.

Registro.- Es una colección de campos (atributos)

Campos.- Contiene almacenado solamente un valor.

Enlace.- Asociación entre dos registros, así que podemos verla como una relación estrictamente binaria.

Estructura de datos de red, abarca más que la estructura de árbol porque un nodo "hijo" en la estructura de red puede tener más de un padre.

Diagramas de estructura de datos.

Es un esquema que representa el diseño de una base de datos de red. Este modelo se basa en representaciones entre registros por medio de ligas, existen relaciones en las que participan solo dos entidades(binarias) y relaciones en las que participan más de dos entidades (generales) ya sea con o sin atributo descriptivo en la relación.

La forma de diagramado consta de dos componentes básicos:

Celdas: representan a los campos del registro.

Líneas: representan a los enlaces entre los registros.

su representación gráfica se basa en el acomodo de los campos de un registro en un conjunto de celdas que se ligan con otro(s) registro(s)

Las estructuras de datos según la cardinalidad se representan en los siguientes casos:

DATOS TIPO ARREGLO

Una arreglo es un conjunto de espacios o bloques de memoria reservados, que se declaran con un sólo tipo de dato, todos estos espacios o bloques de memoria son continuos. A estos espacios o bloques de memoria se les suele llamar elementos del arreglo. El tipo de dato de los elementos de un arreglo, pueden ser tipos de datos simples o compuestos. El tamaño en bytes de una variable de tipo arreglo, se puede obtener por el tamaño en bytes del tipo de dato, que se usa al crear la variable de tipo arreglo, con la cantidad de elementos del arreglo. Es decir si creamos un arreglo de 15 elementos todos de tipo integer, entonces la variable ocupará en memoria 15*2=30 bytes.

Los espacios o bloques de memoria, o dicho de otro modo los elementos de un arreglo, se enumeran indicando un valor inicial y un valor final, estos valores pueden ser números enteros positivos o negativos, valores de un tipo de dato enumerado, o caracteres sólo del tipo char. Para acceder a uno de los elementos de un arreglo, lo hacemos directamente a través del identificador de la variable y encerrando entre corchetes la posición del elemento. Para crear una variable de tipo arreglo, hacemos uso de las palabras reservadas array y of, del siguiente modo:

Var

Frecuencias : array [1..10] of single;

Como se puede observar la variable Frecuencias, es un arreglo de 10 números de tipo single. Los corchetes especifican la enumeración de los elementos o bloques de memoria del arreglo. Para asignar el valor 18.5 en la posición 5 de la variable Frecuencias, usamos su identificador Frecuencias y seguido entre corchetes colocamos el 5, para luego asignar el valor 18.5, del siguiente modo:

Frecuencias[5]:=18.5;

Si queremos usar un arreglo para guardar las medidas de conductividad de un metal, con un rango de temperaturas desde -100 hasta +100 grados centígrados, se puede declarar una variable de tipo arreglo del siguiente modo:

Conductividad = array [-100 .. 100] of real;

En este caso el tamaño del arreglo sería de 201*8=1608 bytes, pero existe una función que nos permite obtener el tamaño en bytes de cualquier variable. La función es SizeOf y se usa del siguiente modo:

Tamanio:=SizeOf(Conductividad);

En donde Tamanio, debe ser de tipo entero. A continuación un programa de ejemplo, que nos permite obtener la frecuencia acumulada(Ni) de las frecuencias absolutas(ni) ingresadas por el teclado:

{$codepage UTF8}

VAR ni:array [1..100] of real;

NNi:array[1..100] of real;

i,n:byte;

BEGIN

Write('Ingrese numero de datos : ');readln(n);

for i:= 1 to n do

Begin

Write('ni[',i,'] '); readln(ni[i])

End;

NNi[1]:=ni[1];

for i:=2 to n do NNi[i]:=NNi[i-1]+ni[i];

Writeln('Frecuencias Frecuencias');

Writeln('Absolutas(ni) Acumuladas(Ni)');

for i:= 1 to n do Writeln(ni[i]:8:3,' ',NNi[i]:16:3)

END.

EJERCICIO

Una Empresa paga a sus vendedores con base en una comisión. Los vendedores reciben 200 u.m. a la semana y el 9% de sus ventas netas durante la semana. Por ejemplo, un vendedor cuyas ventas brutas son de 5000 u.m., a la semana recibe 200 u.m. más 9% de 5000 u.m., es decir, un total de 650 u.m. Escribir un programa (con un arreglo de contadores) que determine la cantidad de vendedores que ganaron salarios dentro de los siguientes rangos:

a) $200 - $299

b) $300 - $399

c) $400 - $499

d) $500 - $599

e) $600 - $699

f) $700 - $799

g) $800

...