115116 Diseño de Algoritmos
Trimestre 2012 Primavera

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 7 de mayo a miércoles 18 de julio de 2012.
Grupo: CSI01 (lunes, miércoles y viernes 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: E304.
Cupo: 50 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 fundamentales.
  2. Dividir y vencer.
  3. Programación dinámica.
  4. Búsqueda con retroceso.
  5. Métodos heurísticos.
  6. Programación concurrente.

Evaluación

Habrá cuatro exámenes y al menos ocho tareas. Cada examen valdrá 10 puntos y cada tarea valdrá al menos 10 puntos. Se requiere obtener
Las tareas se deberán entregar por correo electrónico a la cuenta dda 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 evaluaciones que muestro abajo es tentativo e irá apareciendo paulatinamente.

Bibliografía

  1. Baase y Van Gelder. Algoritmos computacionales: Introducción al análisis y diseño. Addison Wesley.
  2. Bentley. Programming Pearls. Addison Wesley.
  3. Berlioux y Bizard. Algorithms. Wiley.
  4. Cormen, Leiserson, Rivest y Stein. Introduction to Algorithms. Mc Graw Hill.
  5. Dasgupta, Papadimitriou, Vazirani. Algorithms. Mc Graw Hill.
  6. Gregorio et al. Ejercicios de programación creativos y recreativos en C++. Prentice Hall.
  7. Kleinberg y Tardos. Algorithm Design. Addison Wesley.
  8. Kreher y Stinson. Combinatorial Algorithms: Generation, Enumeration, and Search. CRC Press.
  9. Parberry. Problems on Algorithms. Prentice Hall.
  10. Peña Mari. Diseño de programas, formalismo y abstracción. Prentice Hall.
  11. Roberts. Thinking Recursively. Wiley.
  12. Rohl. Recursion via Pascal. Cambridge.
  13. Sedgewick. Algoritmos en C++. Pearson.
  14. Skiena. The Algorithm Design Manual. Telos.
  15. Skiena y Revilla. Programming Challenges. Springer Verlag.
  16. Wilf. Algorithms and Complexity. A K Peters Ltd.