1151041 Almacenamiento y Estructuras de Archivos
Trimestre 2015 Otoño
Instructor: Dr. Francisco Javier
Zaragoza Martínez.
Inicio y fin del curso:
jueves 17 de septiembre a viernes 4 de diciembre de 2015.
Grupo: CSI81 (lunes,
miércoles y viernes de 10:00 a 11:30).
Asesorías: lunes, miércoles
y viernes de 9:00 a 10:00 en la oficina H-264.
Salón: E309.
Cupo: 40.
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.
- Operaciones fundamentales de archivos.
- Sistemas de archivos.
- Organización de datos.
- Almacenamiento secundario y terciario.
- Compresión y compactación de archivos.
- Ordenamiento externo.
- Índices.
- Árboles B y B+.
- Dispersión y dispersión extendida.
Evaluación
Habrá tres exámenes y al menos ocho tareas. Cada examen valdrá 20
puntos y cada tarea valdrá 5 puntos. No habrá examen global. Se
requiere obtener
- al menos 30 puntos en los exámenes, 20 puntos en las tareas y
un total de al menos 60 puntos para acreditar con S,
- al menos 35 puntos en los exámenes, 25 puntos en las tareas y
un total de al menos 73 puntos para acreditar con B y
- al menos 40 puntos en los exámenes, 30 puntos en las tareas y
un total de al menos 87 puntos para acreditar con MB.
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. Aquí hay unas transparencias
que corresponden a un curso anterior.
14/09:
Día feriado.
16/09:
Día feriado.
18/09:
Inicio del curso. Presentación del curso y de las reglas de
evaluación. Estructuras de archivos [F1.1]. Tarea
1 (para el 25/09).
21/09: Operaciones fundamentales de
archivos [F2.1-10] y [KR7].
23/09: Discos magnéticos [F3.1,7] y
cintas magnéticas [F3.2,3].
25/09: Archivos y el sistema
operativo [F3.8-9] y [KR8]. Tarea 2 (para
el 02/10).
28/09:
Sistemas de archivos [F3.10].
30/09:
Campos y registros en archivos [F4.1].
02/10:
Manipulación de buffers [F4.2-4].
05/10: Manipulación de archivos de
registros [F5.1-2].
07/10: Discos ópticos [F3.4-6] y de
estado sólido.
09/10: Primer examen parcial (F1-5). Tarea 3 (para el 16/10).
12/10:
Día
feriado.
14/10:
No hubo clases por paro.
16/10:
Ordenamiento y búsqueda interna de claves [F6.3-4]. Tarea 4 (para el 26/10).
19/10: Compresión de archivos sin
pérdida [F6.1].
21/10: Compresión de archivos con
pérdida [F6.1].
23/10: Compactación de archivos
[F6.2]. Tarea 5 (para el 30/10).
26/10:
Estuve en un evento.
28/10:
Índices sencillos y grandes [F7.1-5].
30/10:
Índices secundarios [F7.6-10].
02/11: Día feriado.
04/11: Estaré en un evento.
06/11: Segundo examen parcial (F6-8).
09/11:
Operaciones cosecuenciales [F8.1-4]. Tarea 6
(para el 23/11).
11/11:
Ordenamiento externo en discos [F8.5] y cintas [F8.6].
13/11:
Introducción a los árboles B [F9.1-4].
16/11: Propiedades de los árboles B
[F9.5-11]. Borrado y otros detalles en árboles B [F9.12-16].
18/11: Introducción a los árboles B+
[F10.1-5]. Propiedades de los árboles B+ [F10.6-10].
20/11: Día feriado.
23/11:
Estaré en un evento.
25/11:
Estaré en un evento.
27/11: Examen de reposición (primero o segundo parcial).
30/11: Dispersión [F11.1-8].
02/12: Dispersión extendida
[F12.1-3].
04/12: Fin del curso.
07/12: Tercer examen parcial (F9-12). 10am.
09/12: Daré una plática
a las 10am en el W002.
10/12: Estas son las calificaciones del curso. Entregaré el
acta el lunes 14 de diciembre.
11/12: Aprovecho para invitarlos al
Concurso de programación de la UAM 2016 (liga al
concurso de 2015).
Bibliografía
- Byers. Care
and Handling of CDs and DVDs: A Guide for Librarians and
Archivists. NIST.
- Folk, Zoellick y Riccardi.
File
Structures: An Object-oriented Approach with C++. Addison
Wesley.
- Hutchinson. Solid-State
Revolution. Ars technica.
- Kernighan y Ritchie. El lenguaje de programación C. Pearson.
- Knuth.
The
Art of Computer Programming: Vol. 3 Sorting and Searching.
Addison Wesley.
- Loomis. Data Management and File Structures. Prentice Hall.
- Pate. UNIX File Systems: Evolution, Design, and
Implementation. Wiley.
- O'Kelly. Reference
Guide for Optical Media. Memorex.
- Salomon. A Concise Introduction to Data Compression. Springer.
- Sedgewick.
Algoritmos en C++. Pearson.
- Tharp. File
Organization and Processing. Wiley.
