1151041 Almacenamiento y Estructuras de Archivos
Trimestre 2016 Otoño
Instructor: Dr. Francisco Javier
Zaragoza Martínez.
Inicio y fin del curso:
lunes 26 de septiembre a jueves 8 de diciembre de 2016.
Grupo: CSI81 (lunes,
miércoles y viernes de 14:30 a 16:00).
Asesorías: lunes, miércoles
y viernes de 10:00 a 11:30 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.
26/09:
Inicio del curso. Presentación del curso y de las reglas de
evaluación. Estructuras de archivos [F1.1].
28/09:
Operaciones fundamentales de archivos [F2.1-10] y [KR7]. Tarea 1 (para el 03/10).
30/09:
Discos magnéticos [F3.1,7] y cintas magnéticas [F3.2,3].
03/10: Discos ópticos [F3.4-6] y
de estado sólido. Lectura.
05/10: Archivos y el sistema
operativo [F3.8-9] y [KR8]. Tarea 2 (para
el 10/10).
07/10: Sistemas de archivos [F3.10].
10/10:
Campos y registros en archivos [F4.1].
12/10:
Día
feriado.
14/10:
Manipulación de buffers [F4.2-4].
17/10: Manipulación de archivos
de registros [F5.1-2]. Tarea 3 (para el
24/10).
19/10: Primer examen parcial (F1-5).
21/10: Compresión de archivos sin
pérdida [F6.1].
24/10:
No hubo clase por causas de fuerza mayor.
26/10:
Compresión de archivos con pérdida [F6.1]. Tarea
4 (para el 04/11).
28/10:
Compactación de archivos [F6.2].
31/10: .
02/11: Día feriado.
04/11: Ordenamiento y búsqueda
interna de claves [F6.3-4].
07/11:
Índices sencillos y grandes [F7.1-5]. Índices secundarios
[F7.6-10].
09/11:
Operaciones cosecuenciales [F8.1-4]. Tarea 5
(para el 16/11).
11/11:
(Lean
la sección de ordenamiento interno revisitado, transparencias
332-336).
14/11: Ordenamiento externo en discos
[F8.5] y cintas [F8.6]. Tarea 6 (para el
28/11).
16/11: Segundo examen parcial (F6-8).
18/11: Introducción a los árboles B
[F9.1-4].
21/11:
Propiedades de los árboles B [F9.5-11].
23/11:
Borrado y otros detalles en árboles B [F9.12-16].
25/11:
Introducción a los árboles B+ [F10.1-5]. Propiedades de los
árboles B+ [F10.6-10].
28/11: Estaré en una conferencia.
30/11: Estaré en una conferencia.
02/12: Estaré en una conferencia.
05/12:
Dispersión [F11.1-8].
07/12:
Dispersión extendida [F12.1-3].
12/12:
Tercer examen parcial
de 15:00 a 16:30 (F9-12). Fin del curso.
15/12:
Ya entregué el acta.
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.
