UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN
UNIDAD DE APRENDIZAJE POR OBJETIVOS
ESTRUCTURA DE ARCHIVOS
LIC. ABRAHAM ANDRADE LÓPEZ Presidente de la Academia de Sistemas Digitales y de Información
DR. ROGELIO MARTÍNEZ CÁRDENAS Jefe del Departamento de Estudios Organizacionales
NOMBRE DE LA ASIGNATURA
CODIGO DE LA MATERIA
DEPARTAMENTO
ÁREA DE FORMACIÓN
CENTRO UNIVERSITARIO
ESTRUCTURA DE ARCHIVOS
CC204
ESTUDIOS ORGANIZACIONALES
BÁSICA PARTICULAR OBLIGATORIA
CENTRO UNIVERSITARIO DE LOS ALTOS
CARGA HORARIA TEÓRICA
80
CARGA HORARIA PRÁCTICA
0
CARGA HORARIA TOTAL
80
CRÉDITOS
11
TIPO DE CURSO
NIVEL DE FORMACIÓN PROFESIONAL
PARTICIPANTES
ELABORÓ
PRERREQUISITOS
FECHA DE ACTUALIZACIÓN
TEÓRICO
LICENCIATURA LICENCIATURA EN INGENIERÍA EN COMPUTACIÓN SISTEMAS DIGITALES Y DE INFORMACIÓN
ESTRUCTURA DE DATOS
ENERO DE 2011
OBJETIVO GENERAL El alumno comprenderá y organizara los archivos en dispositivos de memoria secundaria, aplicando criterios cualitativos y cuantitativos para el diseño y optimización de sistemas basados en archivos.
OBJETIVOS ESPECÍFICOS En cada módulo del contenido temático principal
CONTENIDO TEMÁTICO Módulo 1: Dispositivos de almacenamiento secundario Objetivo particular: El alumno analizará los dispositivos de almacenamiento secundarios y la clasificación de archivos, así como las unidades básicas de organización de sectores y bloques, mediante las actividades programadas dentro de los objetivos específicos. 1.1. Almacenamiento primario y secundario. Semejanzas y diferencias. 1.2. Dispositivos de almacenamiento secundario 1.2.1. Discos magnéticos. Discos duros, floppys 1.2.2. CD-ROM, CD-RW, CD-R 1.2.3. Otros tipos (zip, jazz, cd óptico, dvd) 1.3. Conceptos de Archivos y estructura de archivos. 1.4. Esquemas operativos de Entrada-Salida 1.4.1. Manejo de buffers. 1.4.2. Archivos y flujos. Relación entre ellos. El descriptor del archivo. 1.4.3. Los archivos de texto y archivos binarios. 1.5 Organización por bloques y sectores Módulo 2: Tipos de Registros y operaciones Objetivo particular: El alumno identificará las diferentes estructuras de campos y registros mediante la organización fija y variable. 2.1. Definiciones: campo, registros, longitud fija y longitud variable 2.2. Estructuras de campos. Campos llave 2.3. Estructura interna de un registro. Métodos para operaciones básicas 2.4. Registros de longitud fija y variable.
Módulo 3: Acceso y Organización de archivos Objetivo particular: El alumno examinará las limitaciones y ventajas de los métodos de clasificación y recuperación de información en los archivos mediante el cálculo del desplazamiento necesario para encontrar un registro. 3.1 Accesos secuenciales, acceso directo. Ventajas y desventajas de cada uno
3.2 Búsquedas 3.2.2 Secuencial: estructura y operaciones. 3.2.3 Directa : estructura y operaciones. 3.3. Registros de encabezados. Módulo 4: Análisis y mantenimiento de sistemas de archivos Objetivo particular: El alumno considerará los diversos enfoques del mantenimiento de archivos mediante la aplicación de las estrategias adecuadas. 4.1 Introducción 4.2 Compactación del almacenamiento 4.3 Mantenimiento 4.3.1 En archivos de registros de longitud fija 4.3.2 En archivos de registros de longitud variable 4.4 Fragmentación del almacenamiento 4.5 Estrategias de colocación Módulo 5: Búsqueda y clasificación externa Objetivo particular: El alumno examinará los principales métodos de clasificación, búsqueda binaria e indización en archivos, mediante sus algoritmos. 5.1. Búsqueda binaria 5.2. Ordenamiento en memoria 5.2.1. Ordenamiento por llaves 5.2.2. Ordenamiento Shell 5.3 Registros fijos 5.4 Indización y operaciones Módulo 6: Procesamiento Secuencial Coordinado Objetivo particular: El alumno identificará las operaciones secuenciales coordinadas para producir un archivo de salida único mediante los modelos correspondientes. 6.1 Modelo para uso de procesos secuenciales coordinados 6.1.1 Correspondencia 6.1.2 Intercalación 6.2 Extensión del modelo para la intercalación múltiple
6.3 Intercalación como forma de clasificación de archivos grandes 6.3.1 Intercalación de varios pasos 6.3.2 Selección por reemplazo y longitud promedio de las porciones
Modulo 7: Dispersión ( HASH) Objetivo particular: El alumno examinará la elección de un buen algoritmo de dispersión y de técnicas de resolución de colisiones mediante su utilización y comparación. 7.1. Introducción 7.2. Funciones de dispersión ( HASH) 7.3. Empaquetamientos 7.4. Resolución de colisiones y operaciones (inserciones y eliminaciones) 7.5. Saturación progresiva 7.6. Compartimientos 7.7. Saturación Progresiva encadenada 7.8. Dispersión doble 7.9. Encadenamiento con una área de saturación separada 7.10. Tablas de dispersión Módulo 8: Árboles Objetivo particular: El alumno distinguirá las diferentes estructuras de árboles que pueden usarse en el almacenamiento secundario mediante las propiedades de los mismos. 8.1.1. Introducción a árboles 8.1.1.1 Árboles AVL 8.1.1.2 Árboles Binarios Paginados 8.1.1.3 Árboles B (construcción ascendente) 8.1.2. División y promoción 8.1.2.1 Búsqueda e inserción 8.1.2.2 Nomenclatura. 8.1.2.3 Eliminación, concatenación y redistribución 8.1.2.4 Árboles B* 8.2.1.5 Árboles B Virtuales 8.2.1.6 Árboles B+ 8.1.3. Acceso Secuencial Indizado 8.1.3.1 Mantenimiento a un conjunto de secuencias 8.1.3.2 Separadores 8.1.4 Árboles B+ de prefijos simples. 8.1.5. Diferencias y similitudes entre Árboles B, Árboles B+ y Árboles B+ de prefijos simples
ESTRUCTURA CONCEPTUAL
BIBLIOGRAFÍA BÁSICA Gottfried, Byron S. (2005) .Programación en C. Mc GrawHill. Elliot B. Koffman (2008) Estructura de datos con C++. Objetos, abstracciones y diseño. Mc Graw-Hill BIBLIOGRAFÍA COMPLEMENTARIA Folk. Michael J. (1992). Estructura de archivos. Un conjunto de herramientas conceptuales. EUA: Adisson Wesley. Joyanes Aguilar, Luis (2005).Programación en C : Metodología, algoritmos y estructuras de datos. Mc Graw-Hill MODALIDADES DEL PROCESO ENSEÑANZA APRENDIZAJE Análisis de estructuras, métodos para el manejo de estructuras de archivos y la implementación de pseudocódigo que deberán ser llevados por los alumnos a subrutinas en lenguaje C para reforzar los conocimientos acerca de los contenidos. CONOCIMIENTOS, APTITUDES Y VALORES QUE EL ALUMNO DEBE ADQUIRIR CON BASE AL DESARROLLO DE LA UNIDAD Conocimientos: Conceptos de archivos tipos de archivos y operaciones sobre los archivos. Aptitudes: pensamiento deductivo e inductivo, ordenamiento lógico de las ideas. CAMPO DE APLICACIÓN PROFESIONAL El alumno tendrá la capacidad de fundamentar la creación de archivos, como base para la creación de bases de datos, ya con un lenguaje especifico.
MATERIAL DE APOYO ACADÉMICO • Notas sobre el curso • Programas educativos para computadoras • Uso de plataforma Moodle • Presentaciones Power Point • Pizarrón
MODALIDADES DE EVALUACIÓN CRITERIOS • • • • •
Examen departamental Exámenes parciales Actividades en clase Producto de investigación, tareas Exposición
20 % 40 % 20 % 10 % 10 %
PERFIL DOCENTE El docente de esta materia deberá ser un profesionista con formación en las áreas de la computación, comunicaciones o informática; capaz de motivar a la investigación y creación de conocimiento, con habilidades para transmitir sus conocimientos y enseñar de forma interactiva propiciando en los alumnos el autoaprendizaje.
