REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

UNIVERSIDAD NACIONAL EXPERIMENTAL SIMON RODRIGUEZ
BARQUISIMETO – ESTADO LARA

ESTRUCTURA DE DATOS
{
  Estructura de datos: Es una forma de
organizar un conjunto de datos elementales
con el objetivo de facilitar su manipulación.
Un dato elemental es la
mínima información que se tiene en un
sistema.
 Una estructura de datos define
la organización e interrelación de éstos y un
conjunto de operaciones que se pueden
realizar sobre ellos.

Estructura de datos
  Alta, adicionar un nuevo valor a la
estructura.
 Baja, borrar un valor de la estructura.
 Búsqueda, encontrar un determinado valor
en la estructura para realizar una operación
con este valor, en forma SECUENCIAL o
BINARIO (siempre y cuando los datos
estén ordenados).

Las operaciones básicas son:

 Otras operaciones que se
pueden realizar son:
 Ordenamiento, de los elementos
pertenecientes a la estructura.
 Apareo, dadas dos estructuras originar
una nueva ordenada y que contenga a las
apareadas.

Cada estructura ofrece ventajas y desventajas en

relación a la simplicidad y eficiencia para la
realización de cada operación. De esta forma, la
elección de la estructura de datos apropiada para
cada problema depende de factores como la
frecuencia y el orden en que se realiza cada
operación sobre los datos.
 Se utiliza a la hora de realizar bases de
datos y constituye la unidad
fundamental de entrada para el registro
de datos. Pueden existir cuantos
nombres de campo sean necesarios,
entre los más utilizados se encuentran,
el campo de texto, numérico, de
fecha, de sumario, de hora y de cálculo.

Campo
  El término registro puede referirse
a un gran número de circunstancias
que tienen en común el hecho de
dejar establecido un determinado
fenómeno con sus características
específicas para que haya
conocimiento al respecto por parte
de terceros o por un control.

Registro
 Se llama “archivo” al elemento de
información compuesto por una suma de
registros (combinaciones de bytes). Llevan
este nombre por ser los equivalentes
digitalizados de los archivos antes
descriptos. Tanto es así que muchos de los
archivos “en papel” se están actualmente
digitalizando, para reducir su tamaño físico y
facilitar su organización y búsqueda.

Archivo
  Nombre: Cada archivo es identificable con un nombre, que no puede
coincidir con otro que esté en la misma ubicación.
 Extensión: Los archivos llevan una extensión opcional, que muchas veces
indica su formato.
 Tamaño: Como se dijo, están compuestos por una serie de bytes que
determinan su tamaño. Puede alcanzar kilobytes, megabytes, gigabytes.
 Descripción: Además del nombre y la extensión, suelen tener otras
características. Dentro de estas características puede aparecer la protección del
archivo, lo que significa el permiso limitado para la lectura o modificación.
 Ubicación: Todos los archivos pertenecen a determinado lugar en
la computadora (o circunstancialmente fuera de ella), el llamado espacio de
almacenamiento. La mayoría se encuentran almacenados en discos rígidos,
que están ordenados. jerárquicamente en carpetas y subcarpetas. Existe
necesariamente una ruta de acceso hacia ese lugar, que comienza con el disco
al que se hace referencia (C:, D:).
 Formato: El modo en que el archivo será interpretado depende de su formato,
entre los que están los formatos de texto, ejecutable, de datos, de imagen, de
audio, de vídeo, entre muchísimos otros.

Los archivos informáticos, en general, tienen

algunas características en común:
  La organización de un archivo define la
forma en la que los registros se disponen
sobre el soporte de almacenamiento, o
también se define la organización como
la forma en que se estructuran los datos
en un archivo.

Organización de los archivos

  No es más que una sucesión de registros almacenados
en forma consecutiva sobre un soporte externo. Los
registros están ubicados físicamente en una secuencia
usualmente fijada por uno o más campos de control
contenidos dentro de cada registro, en forma
ascendente o descendente.

Organización secuencial
  Los datos se colocan y se acceden
aleatoriamente mediante su posición, es
decir, indicando el lugar relativo que
ocupan dentro del conjunto de posiciones
posibles. En esta organización se pueden
leer y escribir registros, en cualquier
orden y en cualquier lugar.

Organización directa
  Consiste en un directorio de
todos los archivos incluidos en el
conjunto.

Organización particionada
 Un archivo con esta organización consta de tres
áreas:
 Área de índices

 Área primaria

 Área de excedentes (overflow)

Organización secuencial con

índices
  Rápido acceso, y, además, el sistema
se encarga de relacionar la posición de
cada registro con su contenido por
medio del área de índices.
 Gestiona las áreas de índices y
excedentes.

Ventajas
  Necesidad de espacio adicional para el área de
índices.
 El desaprovechamiento de espacio que resulta
al quedar huecos intermedios libres después
de sucesivas actualizaciones.

Desventajas
  El modo de acceso es la manera de
acceder a los registros de un archivo para
leer información o para grabar
información nueva en el mismo.

Métodos de acceso
  Se accede a los registros según
secuencia física, en el orden es
que están escritos. Dicho de
otro modo, para acceder al
registro N hay que pasar
previamente por los N-1
registros anteriores.

Acceso secuencial
 Permite el acceso a un registro determinado sin
tener que pasar previamente por los registros
anteriores.

Acceso Directo
  Se accede directamente a los
registros por su clave, mediante
consulta secuenciales a una tabla
que contiene la clave y la
dirección relativa de cada
registro, y posterior acceso
directo al registro.

Acceso con Índice

Gracias