115112 Almacenamiento y Recuperación de la Información
Trimestre 2007 Otoño

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 17 de septiembre a viernes 7 de diciembre.
Grupo: CCT01 (lunes, miércoles y viernes de 10:00 a 11:30).
Asesorías: lunes, miércoles y viernes de 11:30 a 13:00 en la oficina H-264.
Salón: E-309.
Cupo: 35 estudiantes y 10 oyentes.

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. Árboles AVL.
  2. Grafos y sus aplicaciones.
  3. Estructuras de archivos.
  4. Ordenamiento externo.
  5. Índices.
  6. Árboles B y B+.
  7. Dispersión.

Evaluación

Habrá tres exámenes y ocho 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 ari en gabrijela.azc.uam.mx y podrán estar escritas en C, C++, Java o Pascal. Su cuenta está en la misma máquina, a la que se pueden conectar con ssh y que tiene dirección IP 148.206.67.155. 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 Sedgewick [S] y los números de página de las notas (¡completas!) a la derecha de cada tema (N).

Bibliografía

  1. Budd. Classic Data Structures in Java. Addison Wesley.
  2. Cormen, Leiserson, Rivest y Stein. Introduction to Algorithms. Mc Graw Hill.
  3. Folk, Zoellick y Riccardi. File Structures: An Object-oriented Approach with C++. Addison Wesley. [Libro de texto]
  4. Kleinberg y Tardos. Algorithm Design. Addison Wesley.
  5. Knuth. The Art of Computer Programming: Vol. 3 Sorting and Searching. Addison Wesley.
  6. Langsam, Augenstein y Tenenbaum. Estructuras de datos con C y C++. Prentice Hall.
  7. Parberry. Problems on Algorithms. Prentice Hall.
  8. Sedgewick. Algoritmos en C++. Pearson. [Libro de texto]
  9. Tharp. File Organization and Processing. Wiley.