1. D A T O S D E L A ASIGNATURA Nombre de la asignatura : Administración de Archivos Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9323 Horas teoría-Horas práctica-Créditos : 4-0-8 2. U B I C A C I O N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO ANTERIORES ASIGNATURAS TEMAS Estructura de Datos Naturaleza de la información, estructuras primitivas (real, entero, carácter, apuntador), representación en memoria , manipulación de cadenas, operaciones sobre estructuras de datos (pilas, colas). Representación en memoria de estructuras ligadas, estructuras no lineales, árboles POSTERIORES ASIGNATURAS TEMAS Análisis y diseño de sistemas de información Resolución de problemas, técnicas de análisis estructurado y diseño estructurado Algoritmos computacionales Técnicas de búsqueda interna de información, sorteo b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Esta materia le permitirá 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 tecnología a la misma. 3. O B J E T I V O (S) G E N E R A L E S(ES) DEL CURSO Aplicar los conocimientos del manejo de archivos para el desarrollo de sistemas de comunicación. 4. T E M A R I O. NUMERO TEMAS SUBTEMAS I Dispositivos de almacenamiento externo 1.1 Cintas magnéticas, tambor magnético, discos magnéticos 1.2 Disquetes, disco duro 1.3 Dispositivos de memoria intermedia II Definiciones y conceptos 2.1 Campo, campo secuencia, registro, llave archivo, base de datos, transacción, organización de registros y archivos III Archivos secuenciales 3.1 Estructura de un archivo secuencial, operaciones a efectuar sobre él 3.2 Mantenimiento 3.3 Ejemplo de aplicación IV Archivo secuencial indexado 4.1 Estructura de un archivo secuencial indexado, operaciones a efectuar sobre él 4.2 Mantenimiento 4.3 Ejemplo de aplicación V Archivos directos 5.1 Estructura de un archivo directo 5.2 Operaciones de inserción, supresión y manejo de colisiones 5.3 Estructura de árbol para multiniveles de índices 5.4 Mantenimiento de un archivo directo 5.5 Ejemplo de aplicación VI Correspondencia entre la llave y la dirección física 6.1 Direccionamiento directo e indirecto 6.2 Clasificación de los tipos de correspondencia; directa, asociación, por cálculo (técnicas aleatorias típicas, truncamiento, selección, análisis de frecuencia, división por número primo, cambio de base, multiplicación, cuadrado..) 6.3 Soluciones con clave no numérica 4. T E M A R I O (Continuación) VII Otros métodos de organización de archivos y búsqueda de economías 7.1 Memoria virtual, sistema de paginación, concepto de segmentación y sistema, archivos vsam (virtual storage access method), compactación de datos VIII Acceso multi-llaves 8.1 Organización multilista, lista invertida, multilista restringida y estructurada 8.2 Particionada celular 8.3 Mantenimiento de cada una de las organizaciones anteriores IX Evaluación general del Sistema de Archivos 9.1 9.2 9.3 9.4 5. A P R E N D I Z A J E S - DIDACTICAS Trabajos de evaluación general de un sistema de archivos existentes Exposición del maestro con sesión de preguntas y respuestas Trabajos documentados de investigación Diseño de archivos de una organización específica aplicada a un sistema de información real Tareas (programas) extraclase 7. S U G E R E N C I A S - RE QUERIDOS 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. S U G E R E N C I A S - Estimación del uso del sistema Análisis de los beneficios del sistema Necesidades de almacenamiento Carga de acceso y capacidad de un sistema de archivos 9.5 Comparación entre el costo y beneficio DE EVALUACION Evaluación escrita Evaluación de tareas complementarias Desarrollo de un proyecto final 8. U N I D A D E S DE APRENDIZAJE NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: DISPOSITIVOS DE ALMACENAMIENTO EXTERNO OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE Al final de la unidad el alumno 1.1 Describir los dispositivos de conocerá los diferentes medios o almacenamiento externo, tales dispositivos de almacenamiento como: cinta, disco, tambor, primarios y secundarios donde disquetes disco duro, los normalmente reside la información dispositivos de memoria intermedia y su utilización BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 3 4 5 6 NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: DEFINICIONES Y CONCEPTOS OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE Al final de la unidad el alumno 2.1 El alumno consultará los conocerá los conceptos más conceptos de volumen (cinta, importantes y la terminología disco, cartucho) modelo, utilizada en la organización de dispositivo de almacenamiento archivos directo, cilindro, celda, registro lógico, físico, llave, byte, archivo, base de datos. BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 3 4 5 6 NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: ARCHIVOS SECUENCIALES OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE Al finalizar la unidad el alumno 3.1 El alumno estudiará la conocerá la estructura, el estructura física de un archivo procesamiento y el mantenimiento secuencial, las operaciones de un archivo secuencial que se pueden efectuar sobre éste tipo de archivo 3.2 La diferencia aparente entre instrucción de lectura, escritura de un programa y un comando de lectura/escritura BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 3 4 5 dirigido a un dispositivo particular. El concepto de buffer, de bloqueo de registros y desbloqueo y mantenimiento de los archivos 3.3 Ejemplo de aplicación 6 NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: ARCHIVO SECUENCIAL-INDEXADO OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE Al final de la unidad el alumno 4.1 El alumno conocerá la conocerá la estructura, el estructura de un archivo procesamiento y el mantenimiento secuencial – indexado y las de un archivo secuencial indexado operaciones que se pueden efectuar y quitar 4.2 Los problemas de añadir y quitar registros y manejarlos creando áreas de overflow, tablas primarias, segunda, tercera y tabla de índices. (Técnica de multinivel) 4.3 Las operaciones (inserción/supresión) que se pueden efectuar sobre los archivos 4.4 El mantenimiento a seguir con tipos de archivos 4.5 Ejemplo de aplicación. BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 3 4 5 6 NUMERO DE UNIDAD: V NOMBRE DE LA UNIDAD: ARCHIVO DIRECTO OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE Al final de la unidad el alumno 5.1 El alumno conocerá la conocerá la estructura, estructura de un archivo procesamiento y mantenimiento de directo un archivo directo 5.2 Las operaciones de inserció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 índices. La BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 3 4 5 forma particular de índices * multiniveles , árbol, árbol B y árbol B+. 5.4 El mantenimiento de archivos directos 5.5 Ejemplo de aplicación 6 NUMERO DE UNIDAD: VI NOMBRE DE LA UNIDAD: CORRESPONDENCIA ENTRE LA LLAVE Y LA DIRECCION FISICA OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE El alumno conocerá la 6.1 Conocerá la clasificación de correspondencia entre llave de un los tipos de correspondencia conjunto de registros y la dirección directa, asociación y por física dentro de un dispositivo cálculo (división, número específico. primo, truncamiento, cuadrado, etc..) 6.2 Problemas y soluciones con claves numéricas BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 3 4 5 6 NUMERO DE UNIDAD: VII NOMBRE DE LA UNIDAD: OTROS METODOS DE ORGANIZACIÓN DE ARCHIVOS Y BUSQUEDA DE ECONOMIAS OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE El alumno conocerá otros métodos 7.1 Conocerá la forma de de organización de archivos y almacenar información en búsqueda de reducción de espacio medio externo bajo el de almacenamiento de datos, concepto de memoria virtual. logrando economías Estructura de Arbol B virtual 7.2 Conocerá la técnica de administración de memoria llamada paginación 7.3 Conocerá el esquema de estructura de direccionamiento de un programa basado sobre su división lógica, conocido como segmentación 7.4 Conocerá el sistema segmentación/paginación 7.5 Conocerá el método de acceso a memoria virtual BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 4 7 conocido como VSAM 7.6 Técnicas de compactación de datos NUMERO DE UNIDAD: VIII NOMBRE DE LA UNIDAD: ACCESO MULTILLAVES OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) Al final de la unidad el alumno 8.1 El alumno conocerá la conocerá los métodos de acceso a organización de un archivo un registro utilizando cualquiera de conocida como multilista. un número de llaves. 8.2 Conocerá la organización listainvertida 8.3 Conocerá la organización multilista de 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 restringida y celular 8.6 Memoria asociativa 4 6 NUMERO DE UNIDAD: IX NOMBRE DE LA UNIDAD: EVALUACION GENERAL DE SISTEMAS DE ARCHIVOS OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE El alumno conocerá los conceptos 9.1 Investigar sobre la evaluación más importantes sobre la de sistemas de archivos evaluación de sistemas de archivos BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 2 9. B I B L I O G R A F I A BASICA Y COMPLEMENTARIA 1.- Wiedehold Diseño de Bases de Datos Ed. Mc Graw-Hill 2.- Antonio Araus Administración de datos y archivos por computadora Ed. Limusa 3.- Hanson Owen Data files Organization 4.- James Martin Organización de las bases de datos Ed. Prentice-Hall 5.- Jorge Euan y Luis Cordero Estructura de datos UNAM 6.- Senn Análisis y diseño de sistemas de información Ed. Mc Graw-Hill 7.- Francisco Rueda Ed. Mc Graw-Hill