115117 Análisis de Algoritmos
Trimestre 2010 Invierno

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 11 de enero a viernes 26 de marzo de 2010.
Grupo: CCT01 (lunes y miércoles de 11:30 a 13:00).
Asesorías: lunes, miércoles y viernes de 10:00 a 11:30 en la oficina H-264.
Salón: Babbage.
Cupo: 35 estudiantes.

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. Conceptos matemáticos básicos.
  2. Relaciones de recurrencia.
  3. Comportamiento asintótico de funciones.
  4. Complejidad computacional de algoritmos.

Evaluación

La calificación será como sigue: Las mejores cuatro tareas (de un total de seis) valdrán un total de 40 puntos y los tres exámenes un total de 60 puntos. No habrá examen global. Además de obtener al menos 36 puntos en los exámenes y al menos 24 puntos en las tareas, se requiere:
Las tareas se deberán entregar por correo electrónico a la cuenta aa en callix.azc.uam.mx. 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 exámenes escritos que muestro abajo es tentativo e irá apareciendo paulatinamente. Las referencias entre paréntesis son a los números de página de las notas.

Bibliografía

  1. Baase y Van Gelder. Algoritmos computacionales: Introducción al análisis y diseño. Addison Wesley.
  2. Dasgupta, Papadimitriou, Vazirani. Algorithms. Mc Graw Hill.
  3. Kleinberg y Tardos. Algorithm Design. Addison Wesley.
  4. Parberry. Lecture Notes on Algorithm Analysis and Computational Complexity. University of North Texas. [Notas del curso.]
  5. Parberry. Problems on Algorithms. Prentice Hall. [Libro de problemas.]
  6. Sedgewick y Flajolet. An Introduction to the Analysis of Algorithms. Addison Wesley. [Libro más avanzado.]
  7. Wilf. Algorithms and Complexity. A K Peters Ltd.