115112 Almacenamiento y Recuperación de la Información
Trimestre 2009 Primavera

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 18 de mayo a miércoles 29 de julio de 2009.
Grupo: CCT81 (martes y jueves de 15:15 a 17:30).
Asesorías: lunes y miércoles de 15:15 a 17:30 en la oficina H-264.
Salón: E-309.
Cupo: 40 estudiantes incluyendo a los 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á dos exámenes y seis tareas. Cada examen valdrá 35 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 callix 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.79.29. 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 a la derecha de cada tema (A-B).

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. Loomis. Data Management and File Structures. Prentice Hall.
  8. Parberry. Problems on Algorithms. Prentice Hall.
  9. Sedgewick. Algoritmos en C++. Pearson. [Libro de texto]
  10. Tharp. File Organization and Processing. Wiley.