1151041 - Almacenamiento y Estructuras de Archivos

Universidad Autónoma Metropolitana
Unidad Azcapotzalco
División de Ciencias Básicas e Ingeniería


A continuación se lista material educativo público para cada uno de los temas oficiales del curso. Este material lo conforman notas de curso en español del Dr. Rodrigo Castro (UAM Azcapotzalco), transparencias en español del Dr. Francisco Zaragoza (UAM Azcapotzalco), material en inglés de los cursos Introduction to Algorithms y Design and Analysis of Algorithms del Dr. Erik Demaine, Dr. Srini Devadas y la Dra. Nancy Lynch (MIT) así como un compendio de problemas de programación en español organizado por el Dr. Rodrigo Castro (UAM Azcatpozalco) y disponibles en el juez en línea omegaUp.com. Todos los problemas de la lista son originales o adaptaciones de problemas clásicos elaboradas por los profesores de la UAM antes mecionados y por el Dr. Sergio Pérez (LinkedIn).


Tema introductorio adicional: Almacenamiento primario.
Tema 1: Algoritmos de procesamiento de cadenas.
Tema 2: Operaciones fundamentales de archivos.
Tema 3: Sistemas de archivos.
Tema 4: Organización de datos.
Tema 5: Almacenamiento secundario y terciario.
Tema 6: Compresión y compactación de archivos.
Tema 7: Ordenamiento externo.
Tema 8: Índices.
Tema 9: Árboles B y B+.
Tema 10: Dispersión y dispersión extendida.