NOMBRE DE LA MATERIA:CC204 ESTRUCTURA DE ARCHIVOS.
CARÁCTER DEL CURSO:OBLIGATORIO.
ÁREA DE INFORMACIÓN:BÁSICA COMÚN.
PREREQUISITOS:ESTRUCTURA DE DATOS.
DEPTO. DE ADSCRIPCIÓN:CIENCIAS COMPUTACIONALES.
CARGA HORARIA GLOBAL:80 HORAS.
CARGA HORARIA SEMANAL:4 HORAS.
VALOR DE CRÉDITOS: 11 CRÉDITOS.


OBJETIVO GENERAL.
COMPRENDER Y MANEJAR LA ORGANIZACIÓN DE ARCHIVOS EN DISPOSITIVOS DE MEMORIA SECUNDARIA.
APLICAR CRITERIOS CUALITATIVOS Y CUANTITATIVOS PARA EL DISEÑO Y OPTIMIZACIÓN DE SISTEMAS
BASADOS EN ARCHIVOS

OBJETIVOS ESPECÍFICOS.
EXPRESADOS EN CADA MÓDULO DEL CONTENIDO.
CONTENIDO TEMÁTICO PRINCIPAL.
Módulo 1: Dispositivos de almacenamiento secundario.
Objetivo: Identificar y analizar los dispositivos de almacenamiento secundarios; así como las unidades básicas
de organización (sectores, bloques, pistas y cilindros).
1.1 Almacenamiento primario y secundario
1.2 Dispositivos de almacenamiento secundario
1.3 Disco magnéticos y ópticos
1.4 Cintas, carretes, casette, cartucho
1.5 Otros tipos (zip drive, cd-mo)
1.6 Esquemas operativos de Entrada-Salida (Manejo de buffers).

Módulo 2: Registro tipios y operaciones
Objetivo: Identificar los límites de campos y registros, así como su acceso y organización.
2.1 Definiciones.
2.2 Registro físicos y lógicos.
2.3 Estructura interna de un registro, campos y llaves.
2.4 Registros de longitud fija y variable.
2.5 Operaciones básicas sobre registros.

Módulo 3: Organización y manejo de archivos.
Objetivo: Examinar las limitaciones y ventajas de los métodos de clasificación y recuperación de información
en los archivos.
3.1 Definición de clases para manejo de archivos.
3.2 Métodos numéricos.
3.2.1 Directa (sobre el archivo) estructura y operaciones.
3.2.2 Indizada, estructurada y operaciones.
3.2.3 Secuencial, estructurada y operaciones.
3.3 Organización basadas en listas.

Módulo 4: Búsqueda y clasificación externa.
Objetivo: Examinar los métodos principales para la clasificación y acceso en archivos grandes.
4.1 Búsqueda secuencial.
4.2 Búsqueda binaria.
4.3 Búsqueda indizada.
4.4 Ordenamiento binario.
4.5 Ordenamiento por mezcla (merge sort).
4.6 Ordenamiento polifásico.

Módulo 5: Análisis y mantenimiento de sistemas de archivos.
Objetivo: Considerar los diferentes enfoques que lleva la estructura interna de los archivos.
5.1 Análisis de datos y diseño de archivos
5.2 Criterios de selección para organizaciones de archivos
5.3 Integridad y seguridad de archivos

Módulo 6: Dispersión (HASH).
Objetivo: Examinar la elección de un buen algoritmo de dispersión.
6.1 Funciones de dispersión ( HASH).
6.2 Resolución de colisiones.
6.3 HASH ordenamiento.
6.4 HASH dinámico.
6.4 Aplicaciones en memoria primaria.
6.6 Aplicaciones en memoria secundaria.

Módulo 7: Arboles B Y B+
Objetivo: Analizar el problema por el cuál se recrearon los árboles B, y revisar las operaciones que esta
estructura implica.
7.1 Organización basadas en arboles.
7.2 Los arboles AVL.
7.3 La construcción de un árbol.
7.4 Arboles B.
7.4.1 Búsqueda e inserción.
7.4.2 Nomenclatura.
7.4.3 Eliminación, concatenación y redistribución.
7.4.4 Manejo de páginas: Arboles B virtuales.
7.4.5 Métodos de remplazo RLU.
7.5 Arboles B+.

MODALIDAD DE ENSEÑANZA-APRENDIZAJE. Análisis de métodos e implementación de pseudocódigo que deberán ser llevados por
los alumnos a subrutinas en lenguajes C que refuerzan los contenidos.

BIBLIOGRAFÍA BÁSICA.

Folk, Michel y B. Zoellick, Estructura de Archivos,
Addison Wesley México 1992.

BIBLIOGRAFÍA COMPLEMENTARIA.

Aho, A, J. Hopcrof y J. Ullman, Estructuras de Datos y Algoritmos,
Addison Wesley Iberoamericana, México.

MATERIAL ACADÉMICO DE APOYO.

Pintarrón y acetatos

CRITERIOS DE EVALUACIÓN.
Tareas, Programas, Exámenes parciales y Trabajo final.