Administración de Archivos

Transcripción

1 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Administración de Archivos Ingeniería en Sistemas Computacionales SCB UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio Anteriores Posteriores Asignaturas Temas Asignaturas Temas Estructura de datos. Naturaleza de la información, estructuras primitivas (real, entero, caracter, apuntador), representación en memoría, manipulación de cadenas, operaciones sobre estructuras de datos (pilas, colas..). Representación en memoria de estructuras ligadas, estructuras no lineales, árboles. Análisis y diseño de sistemas de información. Algorítmos computacionales. Resolución de problemas, técnicas de análisis estructurado y de diseño estructurado. Técnicas de búsqueda interna de información, sorteo o clasificación.

2 b). Aportación de la asignatura al perfil del egresado Esta materia le permitira al egresado tener las bases computacionales necesarias para desarrollar sistemas de información que satisfagan las necesidades de las organizaciones para la toma de decisiones, el poder diseñar y desarrollar software de base e identificar las necesidades de la empresa e implantar tecnologia a la misma. 3.- OBJETIVO(S) GENERAL(ES) DEL CURSO Aplicar los conocimientos del manejo de archivos para el desarrollo de sistemas de computacion. 4.- TEMARIO Unidad Temas 1 Dispositivos de almacenamiento externo. Subtemas 1.1 Cintas magneticas, tambor magnetico, discos magneticos. 1.2 Diskettes, disco duro. 1.3 Dispositivos de memoria intermedia. 2 Definiciones y conceptos. 2.1 Campo, campo secuencia, registro, llave archivo, base de datos, transacción, organizacion de registros y archivos. 3 Análisis Léxico. 3.1 La estructura de un archivo secuencial, las operaciones a efectuar sobre él. 3.2 El mantenimiento. 3.3 Ejemplo de aplicacion. 4 Archivo secuencialindexado. 4.1 La estructura de un archivo secuencial indexado operaciones a efectuar sobre él. 4.2 El mantenimiento. 4.3 Ejemplo de aplicacion. 5 Archivos directos. 5.1 La estructura de un archivo directo.

3 5.2 Las operaciones de insercion, supresion y manejo de colisiones. 5.3 La esrtuctura de árbol para multiniveles de indices. 5.4 EL mantenimiento de un archivo directo. 5.5 Ejemplo de aplicacion. 6 Correspondencia entre la Llave y La direccion fisica. 6.1 Direccionamiento directo e indirecto. 6.2 Clasificacion de los tipos de correspondencia; directa, asociacion, por circulo (tecnicas aleatorias tipicas truncamiento, seleccion, analisis de frecuencia, division por número primo, cambio de base, multiplicación, cuadrado...) 6.3 Soluciones con claves no numericas. 7 Otros metodos de organizacion de archivos y busqueda de economias. 7.1 Memoria virtual, sistema de paginacion, concepto de segmentacion y sistema, archivos más (virtual storage access metodo), compactacion de datos. 8 Acceso multillaves rganizacion multilista, lista invertida, multilista restringida y estructurada. 8.2 Particionada celular. 8.3 Mantenimiento de cada una de las anteriores organizaciones. 9 Evaluación general de Sistema de Archivos. 9.1 Estimación de uso del sistema. 9.2 Analisis de los beneficios del sistema. 9.3 Necesidades de almacenamiento. 9.4 Carga de acceso y capacidad de un sistema de archivos. 9.5 Comparación entre costo y beneficio.

4 5.- APRENDIZAJES REQUERIDOS Terminología básica de archivos. Alojamiento secuencial y ligado. Operaciones (inserción/supresión) sobre estructuras de datos. Representación en memoria de estructuras ligadas. Estructuras no lineales (árboles). 6.- SUGERENCIAS DIDÁCTICAS Trabajos de evaluación general de un sistema de archivos existente. Exposición del maestro con sesión de preguntas y respuestas. Trabajos documentados de investigación. Diseño de archivos de una organización especifica aplicada a un sistema de información real. Tareas (programas) extraclase. 7.- SUGERENCIAS DE EVALUACION Evaluación escrita. Evaluación de tareas complementarias. Desarrollo de un proyecto final. NOTA: Los dos puntos anteriores deberán ser elaborados y enriquecidos por la Academia, en coordinación con el Departamento de Desarrollo Académico. 8.- UNIDADES DE APRENDIZAJE Unidad 1: Dispositivos de almacenamiento externo. Al final de la unidad el alumno conocerá los diferentes medios o dispositivos de almacenamiento primarios y secundarios donde normalmente reside la información. 1.1 Describir los dispositivos de almacenamiento externo, tales coma: cinta, disco tangible, disketts, disco duro, los dispositivos de memoria intermedia y su utilización. 1, 2, 3, 4, 5, 6 Unidad 2: Definiciones y conceptos.

5 Al final de la unidad el alumno conocera los conceptos más importantes y la terminología utilizados en la organización de archivos. 2.1 El alumno consultará los conceptos de volumen (cinta, disco, cartucho) modelo, dispositivo de almacenamiento directa, cilindro, celda, registro lógico fisico, llave, byte, archivo, base de datos. 1, 2, 3, 4, 5, 6 Unidad 3: Archivos secuenciales. Al finalizar la unidad el alumno conocera la estructura, el procesamiento y el mantenimiento de un archivo secuencial. 3.1 El alumno estudiara la estructura fisica de un archivo secuencial, las operaciones que se pueden efectuar sobre este tipo de archivo. 3.2 La diferencia aparente entre instruccion de lectura, escritura de un programa y un comando de lectura/escritura dirigido a un dispositivo particular. El concepto de buffer, de bloqueo de registros y desbloqueo y mantenimiento de los archivos. 1, 2, 3, 4, 5, 6 Unidad 4: Archivo secuencial-indexado. 3.3 Ejemplo de aplicacion. Al final de la unidad el alumno conocera la estructura, el procesamiento y el mantenimiento de un archive 4.1 El alma conocera la estructura de un archivo secuencial indexado y las operaciones que se pueden efectuar y quitar. 4.2 Los problemas de añadir y quitar registros y 1, 2, 3, 4, 5, 6

6 secuencial indexado. manejarlos creando areas de overflou, tablas primarias, segunda, tercera y tabla de indices. (Técnica de multinivel). 4.3 Las operaciones (inserción/supresion) que se pueden efectuar sobre los archivos. 4.4 El mantenimiento a seguir con tipo de archivo. 4.5 Ejemplo de aplicacion. Unidad 5: Archivo directo. Al final de la unidad el alumno conocera la estructura, procesamiento y mantenimiento de un archivo directo. 5.1 EL alumno conocerá la estructura de un archivo directo. 5.2 Las operaciones de insercón, supresión y manejo de colisiones. 5.3 La organización de la memoria secundaria en forma de estructura de Árbol que tiene multiniveles de indices. La forma particular de indices multinivel, arbol, arbol-b* y arbol-b+ 1, 2, 3, 4, 5, El mantenimiento de archivos directos. 5.5 Ejemplo de aplicación. Unidad 6: Correspondencia entre la llave y la dirección física. El alumno conocera la correspondencia entre llave de un conjunto de registros y la dirección física dentro de una 6.1 Conocera la clasificación de los tipos de correpondencia directa, asociación y por cálculo (división, numero primo, truncamiento, cuadrado, etc.). 1, 2, 3, 4, 5, 6

7 disposición específica. 6.2 Problemas y soluciones con claves numéricas. Unidad 7: Otros métodos de organización de archivos y búsqueda de economías. El alumno concocera otros métodos de organización de archivos y búsqueda de reducción de espacio, de almacenamiento de datos, logrando economias. 7.1 Conocera la forma de almacenar información en medio externo bajo el concepto de memoria virtual. Estructura Arbol virtual. 7.2 Conocera la tecnica de administración memoria llamada paginación. 7.3 Conocera el esquema de estructura de direccionamiento de un programa basado sobre su división logica, conocido como segmentación. 7.4 Conocera el sistema segmentación/paginación. 4, Conocera el método de acceso a memoria virtual conocido como VSAM. 7.6 Técnicas de compactación de datos. Unidad 8: Acceso multillaves. Al final de la unidad el alumno conocerá los métodos de acceso a un registro utilizando cualqueira de un acceso de llaves. 8.1 El alumno conocerá la organización de un archivo conocida como multilista. 8.2 Conocerá la organización multilista de longitud de lista controlada. 8.3 Conocerá la organización multilista de 4, 6

8 longitud de lista controlada. 8.4 Conocerá la estructura particionada celular. 8.5 Conocerá el mantenimiento a archivos organizados en forma, multilista, lista invertida, multilista estringida y celular. 8.6 Memoria asociativa. Unidad 9: Evaluación general de sistemas de archivos El alumno conocerá los conceptos tips importantes sobre la evaluación de sistemas de archivos. 9.1 Investigar sobre la evaluación de sistemas de archivos FUENTES DE INFORMACION 1.- Wiederhold. Diseño de bases de datos. Ed. MC Graw-Hill. 2.- Antonio Arraus. Administración de datos y archivos por computadora. Ed. Limusa. 3.- Hanson Owen. Data files Organization. 4.- James Martin. Organización de bases de datos. Ed. Prentice Hall.

9 5.- Jorge Euan y Luis Cordero. Estructura de datos. UNAM. 6.- Senn. AnBlisis y disefio ce sistemas de información. Ed. MC CrawHill. 7.- Francisco Rueda. Ed. MC. Craw-Hill. 8.- Uiederhold. Diseiio de bases de datos. Ed. MC Craw-Hill. 9.- Antonio Arraus. Administración de datos y archivos por computadora. Ed. Limusa Hanson Owen. Data files Organization James Martin. Organiracion de bases de datos. Ed. Prentice Hall Jorge Euan y iuis Cordero. Estructura de datos. UNAM Senn. Analisis y diseiio de sistersas de information. Ed. MC Graw-Hill.