Estructura de datos Es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin.

Un dato elemental es la mnima informacin que se tiene en un sistema. Las estructuras de datos son conjuntos de variables, quizs de tipos distintos, relacionadas (conectadas) entre s de diversas formas y las operaciones definidas sobre esa agrupacin. Importancia Si no se tiene una estructura adecuada para el funcionamiento de cualquier tipo de programa este no se podr ejecutarse, ya que no existe una relacin entre los datos del mismo tipo que se estn requiriendo, de manera que es importante concretar en el diseo de las estructuras los datos necesarios para la solucin de los problemas planteados. Campo Es un conjunto de caracteres capaz de suministrar una determinada informacin referida a un concepto. Un campo es un elemento de datos elementales tales como nombre y apellido, numero de documento, domicilio, etc.Al igual que en las variables, al definir un campo hay que indicar claramente sus tres caractersticas: Nombre: Nombre que identifica a ese conjunto de caracteres Tipo: Tipo de caracteres que puede contener (alfabtico, entero, Tamao: Cantidad de caracteres que puede contener Por ejemplo, si tenemos que definir al campo nmero de documento resultara: Nombre: documento Tipo: numrico etc.-)

Tamao: 8 enteros Un campo es la entidad lgica ms pequea, consiste en un conjunto de byte que conforman un dato. Un campo es la unidad mnima de informacin de un registro. Registro Es un conjunto de campos referentes a una entidad en particular y constituyen una unidad para su proceso. Un ejemplo de un registro puede ser la informacin de un determinado alumno universitario, que contiene los campos: libreta universitaria, apellido y nombre, nmero de documento, domicilio, fecha de nacimiento, entre otros campos. La figura muestra un ejemplo grfico de registro. Ejemplo:

lib re tau n iv e rs ita ria

A p e llid oyn o m b re n m e rod ed o c u m e n to

D o m ic ilio

F e c h ad en a c im ie n to

Archivos Es el conjunto de registros homogneos referidos a objetos de la misma naturaleza o del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica. Tomando el ejemplo anterior, podemos decir que habr un registro por alumno, y habr tantos registros como alumnos haya. Este conjunto de registros de alumnos formar un archivo y lo vemos grficamente en la figura.

lib r e tau n iv e r s ita r ia

A p e llid oyn o m b r e n m e r od ed o c u m e n to

D o m ic ilio

F e c h ad en a c im ie n to

Un archivo en una computadora es una estructura diseada para contener datos, estos estn organizados de forma tal que pueden ser recuperados fcilmente, borrados, actualizados, etc.Al hablar de archivo es imprescindible que cada uno de ellos tenga un nombre para poder identificarlo. En este caso podra ser un nombre apropiado: ESTUDIANTES. En resumen, podramos decir que un archivo est formado por un conjunto de registros, y estos a su vez por un conjunto de campos.

Organizacin de archivos La Organizacin de un Archivo es la coleccin de registros lgicos en el archivo y la percepcin que tiene el usuario programador de aplicaciones acerca de la disposicin lgica de los registros almacenados en el archivo; una organizacin de archivo soporta algn(os) mtodo de acceso mediante el cual estos registros pueden ser accedidos.

Secuencial El trmino organizacin secuencial implica que lgicamente los registros del archivo estn almacenados consecutivamente; esto es, en forma adyacente, en el orden en que el usuario final los percibe. En particular se puede hacer una distincin entre archivos secuenciales ordenados y archivos secuenciales desordenados. Una organizacin de archivo secuencial ordenada almacena los registros lgicos secuencialmente pero en orden creciente (o decreciente) de acuerdo con los valores de alguna de sus claves, mientras que la organizacin de archivo secuencial no ordenada almacena los registros lgicos consecutivamente pero sin un orden especfico. En esta organizacin los registros se almacenan uno tras otro en un orden predeterminado. El orden lo determina su campo clave. Los registros deben ser ordenados de una forma especfica para su almacenamiento, lo cual tiene su costo en tiempo. Tiene ventajas cuando se necesita acceso a la totalidad o una gran porcin de registros, pero si se trata de ubicar un registro particular puede ser sumamente lento. Con este tipo de organizacin, para llegar al registro 6510, deben recorrerse uno a uno, los primeros 6509 registros anteriores empezando por el 0001. La organizacin secuencial es la organizacin de archivo ms comn. Los registros son almacenados uno tras otro en orden de llegada. Para acceder un registro determinado se deben leer todos los registros que estn almacenados

antes de ste. Cuando el orden secuencial coincide con el orden fsico se dice que existe un orden serial (en una cinta magntica siempre se cumple esta caracterstica). Organizacin directa Para esta organizacin, los registros no se almacenan uno tras otro, sino que se ubican en una direccin particular que est determinada por su campo clave. La direccin es establecida mediante programas que usan una tcnica denominada clculo de clave, que convierten el valor numrico del campo clave, en una direccin de almacenamiento particular. Los programas son usados tambin para la localizacin posterior de tales registros. Al usar organizacin directa de archivos pueden localizarse velozmente registros especficos. Por ejemplo, si se desean los datos de un carro particular en un archivo con los carros de una ciudad, puede obtenerse casi instantneamente simplemente

suministrando su placa. Sin embargo esta organizacin tiene como desventaja que requiere mayor espacio de almacenamiento en disco. Adems, no es tan apta como la organizacin secuencial de archivos para llevar a cabo un gran nmero de actualizaciones o listar un gran nmero de registros.

Organizacin secuencial de ndice Es una combinacin de las dos organizaciones presentadas, que busca aprovechar las ventajas de ambas. Los registros se van almacenando en orden secuencial, pero este archivo cuenta con un ndice. El archivo ndice enlista las claves de cada grupo de registros almacenados y sus direcciones de disco correspondientes. Cuando se desea buscar un registro particular, la computadora inicia la bsqueda secuencialmente, identificando el principio del grupo de registros. Esta organizacin es ms rpida que la secuencial, pero no lo es tanto como el acceso directo. Es especialmente til cuando se requiere actualizar ocasionalmente grandes lotes de transacciones y se necesita disponer de acceso rpido y frecuente a los datos.

Ventajas y desventajas de la organizacin de archivos.

REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSITARIA UNIVERSIDAD NACIONAL EXPERIMENTAL SIMN RODRGUEZ NUCLEO MATURIN

UNIDAD III

Facilitadora: Milen Baca Participantes: Casano mbar C.I. 22703052 George Jennifer C.I. 22720150 Merchan Maury C.I. 19416764 Torres Edenis C.I. 20918693 Seccin D.

Maturn, abril del 2013