Introduccion a la estructura de datos

INTRODUCCION:
Antes de comenzar consideremos la importancia de los datos y como apoyan a los sistemas de información.
En el grafico:
El circulo grande llamado “datos” es el total de datos en la organización, es la parte activa de las operaciones y planeaciones en ella.
Los círculos mas pequeños son elementos individuales o ítems de datos, los cuales se pueden considerar la materia prima,son agregados y sumados en diversas formas útiles para formar información, las decisiones se toman en base a esta información los resultados de esta se las llama acciones q se pueden incorporar en un nuevo proceso de toma de decisión.
Sistemas tradicionales de almacenamiento de datos
Registros
Un registro es una colección finita y ordenada de elementos, posiblemente heterogéneos, que setratan como una unidad.los elementos de un registro se los conoce como campos. La forma de almacenamiento de los registros por lo general es simple y lineal.
Campo:
Un campo es un área especifica de un registro utilizado para una clase particular de información.
Llave de identificación:
Se llama campo llave o clave es aquel que se identifica en particular por el valor en el campo.
Archivo:
Sellama a una colección de ocurrencias de registros lógicos relacionados que se tratan como una unidad.
Existen 3 razones para estructurar una colección de datos como archivo

* Almacenar datos independientemente de la ejecución de un programa en particular
* Se pueden almacenar grandes volúmenes de información que no podrían almacenarse en la memoria principal.
* Podrían almacenarsecomo un archivo, como parte de la colección y no todo completo.
Clasificación de archivos por función
* Archivo maestro
* Archivo de trasferencia
* Archivo de reportes
* Archivos de trabajo
* Archivo del programa
* Archivo de texto
Un archivo maestro representa una visión estática de algún aspecto de los negocios de una organización en un momento dado.
Un archivo detransacciones son los cambios que han de ser aplicados al archivo maestro.
Un archivo de reportes contiene datos que son formateados para su presentación al usuario-
Un archivo de trabajo es un archivo temporal en el sistema. No tiene las características de entrada , salida de un archivo de transacciones o de reportes.
Un archivo de programa contiene instrucciones para procesar datos.
Un archivode texto contiene datos alfanuméricos y gráficos ingresaos a través de un programa editor de texto .
En el siguiente grafico se muestra un sistema de nomina que eventualmente produce cheques de pago a partir de las tarjetas de empleado y de la información de la nomina.
la siguiente tabla muestra ejemplos de varios nombres de archivos y su función en el sistemas de información de nomina.
Lassiguiente tabla muestra ejemplos de varios nombres de archivo y su función en el sistemas de información nomina.

Clasificación de los archivos según sus elementos.
1. Entrada
2. Salida
3. Entrada y salida
El programa solamente un archivo de entrada, de igual manera un programa solo escribe un archivo de salida.
El archivo de entrada salida, es leído y escrito durante laejecución del programa. El archivo de salida es escrito solamente por un programa.
Esta tabla nos indica el modo de acceso para los archivo a usados en el sistema nomina.
(siguiente pagina)

Organización de archivos
La técnica utilizada para representar y almacenar registros en archivos es llamada organización de archivos. La técnicas fundamentales son:
1. Secuencial
2. Relativa3. Secuencial indexado
4. Multi-llave
Operaciones sobre archivos
La manera como se va a usar el archivo es un factor importante para determinar como e debe organizar el archivo. Un archivo puede acercarse por un programa que se ejecuta por lotes en modo batch o por un programa que se ejecute interactivamente.
Las operaciones básicas que se ejecutan sobre los archivos son las...