Universidad de Carabobo

Facultad de Ingeniera
Escuela de Ingeniera Mecnica
Computacin para Ingenieros








ARCHIVOS Y ARCHIVOS SECUENCIALES.




Profesor:
Rubn Osto

Alumno:





Febrero 2012

Archivos y Archivos Secuenciales.

1.- Qu son archivos o ficheros?
Un fichero o archivos es un conjunto de datos estructurados que pueden estar
almacenados en un soporte de datos de forma que puedan ser tratados o utilizados de forma
individual o global. Cada fichero se tiene que identificar con un nombre. Los elementos que
forman un fichero se llaman registros y dichos registros se definen como la unidad mnima de
informacin completa de un fichero.
Los mismos son el conjunto organizado de informaciones del mismo tipo, que pueden
utilizarse en un mismo tratamiento; como soporte material de estas informaciones.

1.1Archivo de datos
Un archivo de datos es una coleccin de datos estructurados que se trata como una unidad y
se encuentra almacenado en memoria secundaria (Disco Duro o Disquete por ejemplo).

1.2 Archivo de programas
Es una coleccin de datos similares entre si se forma estructurales, por el cual puede ser
utilizados por un o mas programas al ser llamados por el mismo a la hora de su ejecucin en el se
encuentra la operaciones de datos que estos utilizaran.

2.- Qu es un registro fsico?
Se denomina al conjunto de datos transferidos en una operacin de lectura/escritura. A
nivel mas interno seria el conjunto de bytes que se transfieren en una operacin lectura/escritura
de la memoria principal al dispositivo de almacenamiento o a la inversa.

3.- Que es un Registro Lgico?
Es el conjunto de datos referente a una mima entidad que constituye una unidad para un
determinado proceso ejecutable (programa o parte del programa) por el ordenador

4.- Defina Estructura de Jerarquizacin de datos, como estn estructurados, desde el
nivel ms alto al nivel mas bajo.
Un rbol est constituido por una coleccin de elementos denominados nudos, uno de los
cuales se distingue con el nombre raz, junto con una relacin de 'parentesco' que establece una
estructura jerrquica sobre los nudos. Cada nudo tiene un padre (excepto el raz) y puede tener
cero o ms hijos. Se denomina hoja a un nudo sin hijo.

Los rboles constituyen estructuras de datos jerarquizados, y tienen multitud de
aplicaciones, como por ejemplo:
Anlisis de circuitos, Representacin de estructuras de frmulas matemticas
Organizacin de datos en bases de datos
Representacin de la estructura sintctica en compiladores.
En muchas otras reas de las ciencias del computado

Se estructuran de la siguiente manera:
Camino: secuencia de nudos tales que cada uno es hijo del anterior
Longitud del camino: n de nudos que tiene
Antecesor: un nudo es antecesor de otro si hay un camino del primero al segundo
Descendiente: un nudo es descendiente de otro si hay un camino del segundo al primero
Subrbol o Rama: Un nudo y todos sus descendientes







Grficamente viene dado as:



5.- Como se clasifican los archivos segn su funcin?, (Funcin que realizan)
Se clasifican en:
a.- Archivos Permanentes:
Son aquellos cuyos registros sufren pocas o ninguna variacin a lo largo del tiempo, se
dividen en:

- Constantes: Estn formados por registros que contienen campos fijos y campos de
baja frecuencia de variacin en el tiempo.
- De Situacin: Son los que en cada momento contienen informacin actualizada.
- Histricos: Contienen informacin acumulada a lo largo del tiempo de archivos que
han sufridos procesos de actualizacin o bien acumulan datos de variacin peridica
en el tiempo.

b.- Archivos de Movimiento
Son aquellos que se utilizan conjuntamente con los maestros (constantes), y contienen
algn campo comn en sus registros con aquellos, para el procesamiento de las modificaciones
experimentado por los mismos.

c.- Archivo de Maniobra o Transitorio
Son los archivos creados auxiliares creados durante la ejecucin del programa y borrados
habitualmente al terminar el mismo.

6.- Cuales son las operaciones bsicas que se realizan al trabajados con archivos?,.
Defina cada una de ellas.
Todo lenguaje de programacin debe disponer de algn mecanismo para que el
programador pueda manipular archivos desde un programa. Estos mecanismos pueden ser ms o
menos sofisticados o verstiles dependiendo del lenguaje de programacin que estemos
considerando, pero debe haber unas funciones bsicas para poder acceder a un archivo, estas son:
- Creacin: Consiste en definir el archivo con un nombre y unos atributos,
nombre de archivo y de dispositivo, tamao, tamao de bloque y
organizacin.
- Apertura: Define un identificador lgico que permite la comunicacin de la
CPU con el dispositivo de soporte fsico del archivo; as se pueden acceder
los registros.
- Clausura: Cerrar la conexin entre el identificador y el dispositivo de
almacenamiento externo.
- Lectura de datos: Copia los registros del archivo sobre variables en
memoria central.
- Escritura de datos: Copia la informacin contenida en variables sobre un
registro del archivo.
- Borrado del archivo: Borra el archivo del soporte fsico, liberando el
espacio.
7.- Cuales son las operaciones usuales para trabajar con archivos?, Defina cada una
de ellas.
- Consulta: Permite al usuario acceder al archivo de datos para conocer el
contenido de uno, varios o todos los registros.
- Adicin: Permite aadir nuevos registros al archivo.
- Modificacin: Alterar la informacin contenida en un archivo.
- Eliminacin: borrado lgico de un registro del archivo.
- Ordenacin: Clasificar los registros del archivo con respecto al contenido de un
campo.
- Indexar: Optimizar la estructura de un archivo que se ha degenerado.
- Mezcla: Mezclar varios archivos en uno solo, intercambindose unos en otros
y siguiendo unos criterios determinados.
- Particin: Permite dividir un archivo en varios archivos de menor tamao

8.- El medio fsico donde se almacenan los datos se denomina soporte. Cuales son los
tipos de soportes utilizados en la gestin de archivos y en que consiste cada uno.?
1.- soporte secuencial
Es aquel en el que los registros se almacenan consecuti-vamente tal que para acceder a un
registro determinado tengo que pasar por todos los registros colocados antes que l. La forma en
que los coloco puede venir dada por el orden fsico en el que fueron almacenados los registros o
por el orden ascendente o descendente de alguna clave de esos registros. El soporte secuencial
por excelencia es la cinta magntica.
2.- soporte direccionable
Para acceder a un registro no necesito pasar por los que estn colocados delante de l sino
que directamente calculo su direccin en el soporte y accedo a ella. En este tipo de soporte cada
registro debe tener un campo clave a partir del cual calcula su direccin. El soporte direccionable
ms utilizado es el disco mgnetico. En un disco, una direccin vendr dado por:
n de volumen - n de cilindro - n de pista - n de registro

9.- En que consiste la organizacin secuencial de archivos
Los registros del archivo estn grabados consecutivamente cuando el archivo se crea, y de
igual forma deben ser accesados consecutivamente cuando el archivo es procesado o tomado
como entrada de datos.
La estructura bsica puede verse en la figura siguiente:







Inicio del Archivo
Registro 1
Registro 2



Registro I



Registro N-1
Registro N
Fin del Archivo
Los registros de un archivo secuencial quedan ordenados de acuerdo con el valor de algn
campo o grupo de campos, denominados clave o llave. Esta organizacin resulta adecuada cuando
se tiene posicionamiento secuencial:
Accesar el prximo registro es trivial.
Con respecto a la actualizacin, el remplazo de campos de igual largo puede hacerse
reescribiendo dicho campo.
Para agregar registros a un archivo secuencial hay dos opciones:
Crear un nuevo archivo.
Agregar al final del archivo.
Para eliminar los registros estos se pueden marcar (necesidad de un campo extra) o se
debe crear un nuevo archivo.
Los archivos secuenciales ocupan un tamao mnimo, o sea, slo el espacio requerido
para el almacenamiento de los registros.
Mientras que el patrn de acceso al archivo sea el mismo que el dado por el
ordenamiento de los registros, el tiempo de acceso ser mnimo.

10.- En la organizacin secuencial se utilizan un conjunto de instrucciones, cuales serian
estas instrucciones y en que consiste cada una de ellas.
a) Sorting
La idea del ordenamiento es reubicar los registros de un archivo, de acuerdo a alguna
estrategia predefinida, de manera que queden en una secuencia tal que pueda ser utilizado por
otro proceso. Como resultado de este ordenamiento, se genera un segundo archivo, que contiene
exactamente los mismos registros, pero en la secuencia deseada.
Segn algunos autores, el ordenamiento se produce cuando el campo clave tiene valores en todos
los registros, de lo contrario se habla de clasificacin. Por otra parte, si hablamos de archivos
secuenciales, cuyos registros han sido almacenados por dos campos claves, no podr estar
ordenado tambin por otro campo, sino que se deber generar otro archivo que cumpla con esta
nueva condicin de ordenamiento
b) Merging
La intercalacin consiste en agregar registros a un archivo, a partir de dos o ms archivos,
los cuales deben estar ordenados por un campo clave. El archivo resultante tambin estar
ordenado por el mismo campo clave.
Se hace hincapi en que ambos (todos) archivos deben poseer los mismos campos, y
ordenados en la misma secuencia.
c) Reporting
Una vez que se han generado los archivos, stos se deben ocupar para algn trabajo
especfico. Esta es la idea de los reportes. Los reportes son datos de salida ubicados segn alguna
estrategia, que permite un cabal entendimiento de los datos.
Un reporte puede verse como un conjunto de campos, no necesariamente de un mismo
archivo (por lo menos esta es la idea ms actual de un reporte).
Los registros de los archivos de reporte contienen las siguientes partes:
- Registros de Encabezados: Incluye ttulo del reporte, encabezado de pgina y
encabezado de grupo para identificar la informacin.
- Registros de Detalle: Incluye toda la informacin que se desea mostrar o reportar, y es la
parte variable. Generalmente se encuentran arregladas en columnas.
- Registros de Pie de Pgina: Incluye pies de pgina de grupos, pginas y reportes
(informacin sumaria).
Los datos sumarios se utilizan para calcular cortes de control, los cuales corresponden a
cambios de algn campo clave

11.- La Funcin FDA que realiza en un archivo secuencial
La funcin FDA (nombre_id), detecta la marca de fin de archivo, devolviendo un resultado
booleano. Verdadero si se ha alcanzado el fin de archivo, y falso en caso contrario.