ARCHIVOS DIRECTOS Y DATOS COMPLEJOS

ARCHIVOS DIRECTOS Y DATOS COMPLEJOS

DATOS COMPEJOS:

LISTAS

Son colecciones de elementos, donde cada uno de ellos, además de almacenar información, almacena la dirección del siguiente elemento. Una lista es una estructura lineal de datos. Es decir, cada uno de sus componentes y un predecesor únicos, con excepción del último y del primero.

Las listas pueden implementarse mediante arreglos, resultando así una estructura estática. También puede ser una memoria dinámica (La cantidad de memoria ocupada puede modificarse durante la ejecución del programa). Una lista enlazada o encadenada es una colección de elementos ó nodos, en donde cada uno contiene datos y un enlace o liga.

A continuación se muestra el esquema de una lista:

GRAFOS

Un grafo es un conjunto de puntos (vértices) en el espacio, que están conectados por un conjunto de líneas (aristas).

Los grafos son estructuras de datos dinámicas no lineales, utilizadas comúnmente en el análisis de redes, en diseño de circuitos eléctricos, en estrategias de mercados, cartografía, mapas conceptuales, matemáticas, planificación de procesos y muchas área del conocimiento.

Aristas

Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.

Si la arista carece de dirección se denota indistintamente {a, b} o {b, a}, siendo a y b los vértices que une.

Si {a ,b} es una arista, a los vértices a y b se les llama sus extremos.

Aristas Adyacentes: Se dice que dos aristas son adyacentes si convergen en el mismo vértice.

Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el final son el mismo.

Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.

Cruce: Son dos aristas que cruzan en un punto.

Vértices

Son los puntos o nodos con los que está conformado un grafo. Llamaremos grado de un vértice al número de aristas de las que es extremo. Se dice que un vértice es 'par' o 'impar' según lo sea su grado.

Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si tenemos un arista que los une, entonces U y V son vértices adyacentes y se dice que U es el vértice inicial y V el vértice adyacente.

Vértice Aislado: Es un vértice de grado cero.

Vértice Terminal: Es un vértice de grado 1.

ÁRBOLES

Es una estructura de datos formada por nodos los cuales están conectados por aristas. Un árbol se define como un tipo de grafo que no contiene ciclos.

Árbol Vacío: Un árbol puede estar vacío; es decir no contener ningún nodo.

Raíz: es el nodo que está al tope del árbol. Un árbol solo tiene una raíz.

Camino: es la secuencia de nodos que hay que visitar para llegar de un nodo a otro de un árbol.

Padre: En un árbol toda rama va de un nodo n1 a un nodo n2, se dice que n1 es padre de n2.

Hijo: todo nodo puede tener más de una arista que lo lleva a otro nodo por debajo de él. Estos nodos que se encuentran por debajo de un nodo dado se llaman hijos.

Hojas: son aquellos nodos que no tienen hijos. En un árbol solo puede haber una raíz pero puede haber muchas hojas.

Subárbol: Cualquier nodo se puede considerar como la raíz de un subárbol.

ARCHIVOS DIRECTOS O DE DISPERSIÓN

Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave en cada registro. Sin embargo, aquí no hay concepto de ordenamiento secuencial.

Aprovecha la capacidad de los discos para entrar a cualquier bloque de dirección que se va a utilizar y eso requiere de un campo clave para cada registro como los métodos anteriores. A diferencia que su ordenamiento no es secuencial.

Son usados a menudo donde se necesita un acceso rápido, donde se la ejemplos son las guías telefónicas, tablas de precios, horarios y listas de nombres.

LA ESTRUCTURA DE UN ARCHIVO DIRECTO

Un archivo directo consiste en una colección de registros de longitud fija almacenados uno al lado del otro en un dispositivo de almacenamiento de acceso directo. El almacenamiento de este tipo de archivos se restringe a los DASD, tales como discos y tambores, porque el acceso a registros se hace generalmente en orden aleatorio.

Cada registro en un archivo de organización directa hace referencia por un número entero de dirección, el cual indica su distancia o desplazamiento desde el origen del archivo. Al primer registro en un archivo relativo se le asigna el valor 1, 2 al siguiente y así sucesivamente. De este modo, la dirección relativa de un valor entero que refleja su posición respecto al primer registro del archivo.Un archivo de organización relativa puede crearse con un programa en un lenguaje de alto nivel si es que el método de acceso del sistema operativo central es capaz de manejar esta organización, y si el compilador del lenguaje de interface con tal método de acceso.

Pues esta forma nos permite acceder de forma directa dando más funciones, probablemente rapidez en la búsqueda de datos

PARA DECLARAR UN ARCHIVO DE ACCESO DIRECTO

Se realiza con las palabras reservadas FILE OF, su sintaxis es la siguiente:

VariableArchivo : FILE OF TipoElementos;

Esta declaración se realiza en la sección correspondiente a la declaración de las variables.

Ejemplo:

PROGRAM Archivo_Tipeado;

VAR

Archivo : FILE OF Integer;

BEGIN

END.

Normalmente no se desea crear archivos que puedan almacenar un solo tipo de datos ya que se requerirían varios archivos, por ejemplo para alguna base de datos: uno para los nombres, otro para apellidos, otro para la edad, etc. Para evitar este inconveniente es posible usar registros del tipo RECORD, que permiten grabar en un solo registro un grupo de datos que pueden ser de diferentes tipos, uno de tipo INTEGER, uno de tipo STRING, etc. Los registros del tipo record deben ser declarados antes de las variables en una sección llamada TYPE con el siguiente formato:

La sección TYPE se escribe antes de la declaración de las variables.

Como ejemplo, si se quiere crear un archivo el que se guarden el nombre, domicilio, edad y estado civil de un grupo

...