UAM


1151041 Almacenamiento y Estructuras de Archivos
Trimestre 2013 Otoño

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 26 de agosto a martes 12 de noviembre 2013.
Grupo: CSI81 (lunes, miércoles y viernes de 16:00 a 17:30).
Asesorías: lunes, miércoles y viernes de 15:00 a 16:00 en la oficina H-264.
Salón: E309.
Cupo: 50 alumnos.

Contenido

Se cubrirá el contenido oficial del curso (el cual se detalla abajo). Es posible que el temario se cubra en un orden distinto al allí mencionado.
  1. Operaciones fundamentales de archivos.
  2. Sistemas de archivos.
  3. Organización de datos.
  4. Almacenamiento secundario y terciario.
  5. Compresión y compactación de archivos.
  6. Ordenamiento externo.
  7. Índices.
  8. Árboles B y B+.
  9. Dispersión y dispersión extendida.

Evaluación

Habrá tres exámenes y al menos nueve tareas. Cada examen valdrá 20 puntos y cada tarea valdrá 5 puntos. No habrá examen global. Se requiere obtener
Las tareas se deberán entregar por correo electrónico a la cuenta aea en callix.azc.uam.mx y deberán estar escritas en C. Su cuenta está en la misma máquina, a la que se pueden conectar con ssh. Recuerden que, de acuerdo al Reglamento de Alumnos de la UAM, es falta de los alumnos en contra de la Institución el suplantar o permitir ser suplantado en la realización de actividades académicas (Artículo 9) y se impondrá desde amonestación escrita hasta suspensión por dos trimestres (Artículo 13).

Calendario

El calendario de clases, de entrega de tareas y de evaluaciones que muestro abajo es tentativo e irá apareciendo paulatinamente. He anotado los capítulos y secciones correspondientes del Folk [F] y del Kernighan y Ritchie [KR] a la derecha de cada tema.

  • 26/08: Inicio del curso. Presentación del curso y de las reglas de evaluación. Estructuras de archivos [F1.1].
  • 28/08: Operaciones fundamentales de archivos [F2.1-4] y [KR7].
  • 30/08: Operaciones fundamentales de archivos [F2.5-10]. Tarea 1 (para el 06/09).
  • 02/09: Discos magnéticos [F3.1,7].
  • 04/09: Cintas magnéticas [F3.2,3].
  • 06/09: Discos ópticos [F3.4-6] y de estado sólido. Tarea 2 (para el 13/09).
  • 09/09: Archivos y el sistema operativo [F3.8-9] y [KR8].
  • 11/09: Sistemas de archivos [F3.10]. Tarea 3 (para el 18/09)
  • 13/09: Campos y registros en archivos [F4.1].
  • 16/09: Día feriado.
  • 18/09: Manipulación de buffers [F4.2-4]. Tarea 4 (para el 23/09).
  • 20/09: Manipulación de archivos de registros [F5.1-2].
  • 23/09: Primer examen parcial (F1-5).
  • 25/09: Compresión de archivos sin pérdida [F6.1].
  • 27/09: Compresión de archivos con pérdida [F6.1]. Tarea 5 (para el 04/10).
  • 30/09: Compactación de archivos [F6.2].
  • 02/10: Ordenamiento y búsqueda interna de claves [F6.3-4].
  • 04/10: Índices sencillos y grandes [F7.1-5].
  • 07/10: Índices secundarios [F7.6-10]. Tarea 6 (para el 14/10).
  • 09/10: Operaciones cosecuenciales [F8.1-4].
  • 11/10: Ordenamiento externo en discos [F8.5].
  • 14/10: Ordenamiento externo en discos [F8.5]. Tarea 7 (para el 21/10).
  • 16/10: Ordenamiento externo en cintas [F8.6].
  • 18/10: Segundo examen parcial (F6-8).
  • 21/10: Introducción a los árboles B [F9.1-4]. Tarea 8 (para el 30/10).
  • 23/10: Propiedades de los árboles B [F9.5-11].
  • 25/10: Borrado y otros detalles en árboles B [F9.12-16].
  • 28/10: Introducción a los árboles B+ [F10.1-5].
  • 30/10: Propiedades de los árboles B+ [F10.6-10].
  • 01/11: Día feriado.
  • 04/11: Dispersión [F11.1-8]. Tarea 9 (para el 11/11).
  • 06/11: Dispersión extendida [F12.1-3].
  • 08/11: Concurso de programación ACM-ICPC.
  • 11/11: Tercer examen parcial (F9-12). Fin del curso.
  • Bibliografía

    1. Byers. Care and Handling of CDs and DVDs: A Guide for Librarians and Archivists. NIST.
    2. Folk, Zoellick y Riccardi. File Structures: An Object-oriented Approach with C++. Addison Wesley.
    3. Hutchinson. Solid-State Revolution. Ars technica.
    4. Kernighan y Ritchie. El lenguaje de programación C. Pearson.
    5. Knuth. The Art of Computer Programming: Vol. 3 Sorting and Searching. Addison Wesley.
    6. Loomis. Data Management and File Structures. Prentice Hall.
    7. Pate. UNIX File Systems: Evolution, Design, and Implementation. Wiley.
    8. O'Kelly. Reference Guide for Optical Media. Memorex.
    9. Salomon. A Concise Introduction to Data Compression. Springer.
    10. Sedgewick. Algoritmos en C++. Pearson.
    11. Tharp. File Organization and Processing. Wiley.