UAM


115117 Análisis de Algoritmos
Trimestre 2012 Otoño

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 10 de septiembre a jueves 29 de noviembre de 2012.
Grupo: CSI01 (martes y jueves de 10:00 a 11:30).
Asesorías: lunes, miércoles y viernes de 10:00 a 11:30 en la oficina H-264.
Salón: martes en B005 y jueves en B004.
Cupo: 70 alumnos.

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 seis tareas valdrán en total al menos 40 puntos y los tres exámenes un total de 60 puntos. Se requiere obtener:
Las tareas que sean programas 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.
  8. Zaragoza. Problemas, algoritmos y optimización. UAM Azcapotzalco.