Estructuras Estaticas (Archivos En c++)

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

Licenciatura En Informática

Informática III
(Estructuras de Datos en Memoria Secundaria)

Autor: L.I. María de Lourdes Isabel
Ponce Vásquez

agosto 2007 - diciembre 2007
Contenido

Unidad 1. TIPOS DE ARCHIVOS DE ACUERDO A SU ORGANIZACIÓN Y OPERACIONES SOBRE ÉSTOS. 4
1.1. Introducción 4
1.2.Presentación de Datos 4
1.2.1. Estructura Jerárquica (Organización Lógica) 5
1.2.1.1. Campos 5
1.2.1.2. Registros 5
1.2.1.3. Archivos 6
1.2.1.4. Base de Datos 7
1.3. Terminología 7
1.3.1. Clave (llave, key) 7
1.3.2. Registro Físico y Bloque 7
1.3.3. Factor de Bloqueo 8
1.3.4. Tipos de Datos, Estructuras de Datos y Tipos Abstractos de Datos 9
1.4. Clasificación de Archivos 10
1.4.1. Según eltipo de información que almacenan. 10
1.4.2. Según su uso. 10
1.4.3. Según la forma de acceso. 11
1.4.4. Según la forma de almacenamiento u organización en la memoria secundaria: 11
1.5. Operaciones Sobre Archivos 12
1.5.1. Declaración 13
1.5.2. Creación 13
1.5.3. Apertura 14
1.5.4. Clausura o Cierre 15
1.5.5. Escritura o Grabación 15
1.5.6. Lectura o Recuperación 15
1.5.7. Renombrar elArchivo 16
1.5.8. Borrado o Destrucción de archivos 16
1.5.9. Actualización 16
1.5.10. Clasificación u Ordenación 17
1.5.11. Búsqueda 17
1.5.12. Mantenimiento 17
1.5.12.1. Reorganización 17
1.5.12.2. Reestructuración 17
1.5.13. Rotura /Estallido 18
1.5.14. Fusión 18
1.5.15. Reunión 18
1.5.16. Localización 18
1.5.17. Identificación de Existencia del Archivo 18
1.5.18. Identificación deFin de Archivo 18

OBJETIVO GENERAL
[pic]

Al terminar el curso, el alumno implantará y manipulará las estructuras de datos estáticas y dinámicas en memoria secundaria más importantes, comprendiendo las organizaciones básicas de los archivos, las operaciones que se pueden realizar sobre ellos y su representación en diferentes medios de almacenamiento secundario; definirá estructuras lógicasde datos que le permitan hacer un uso más eficiente de los dispositivos de almacenamiento masivo, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de organización de archivos.

El curso prepara al alumno para continuar sus estudios en técnicas de administración de Bases de Datos.

El alumno deberá estar familiarizado con los fundamentos básicos de las estructuras dedatos (listas, árboles) ya que el estudio de las estructuras de archivos es, en esencia, la aplicación de las técnicas de estructuras de datos a problemas especiales asociados con el almacenamiento y recuperación de datos en dispositivos de almacenamiento secundario.

TIPOS DE ARCHIVOS DE ACUERDO A SU ORGANIZACIÓN Y OPERACIONES SOBRE ÉSTOS.

[pic]

1 Introducción

Esta unidad presenta laimportancia de los archivos en los sistemas informáticos, definiendo y mostrando las operaciones más comunes realizadas con los archivos; también se revisará la forma de organizarlos a nivel lógico y físico, analizando los métodos de acceso tanto para los archivos lógicos como para los físicos.

El estudio de los archivos es importante dentro de las estructuras de datos, pues a través de ellos sepuede dar sentido a los datos almacenados en la memoria secundaria, además de permitir organizar la información que se almacenará de forma permanente.

Su estudio implica obtener ventaja de un medio que proporciona un almacenamiento amplio, barato y no volátil. También supone confrontar las limitaciones del medio como el tiempo de acceso. La solución surge con las estructuras de archivos, quereducen el número de accesos al almacenamiento secundario e incrementan la cantidad de información obtenida en un solo acceso.

Uno de los atractivos del trabajo con estructuras de archivos es que su diseño considera sólo unos cuantos conceptos básicos, aunque el número de formas de combinar y variar esos conceptos es casi infinito, teniendo oportunidad de crear algo nuevo cada vez.

El uso...