115008 Temas selectos de sistemas
Trimestre 2012 Primavera
Instructores: Drs. Risto
Rangel, Eric Rincón y Francisco Zaragoza.
Inicio y fin del curso: lunes 7
de mayo a miércoles 18 de julio de 2012.
Grupo: CSI01 (martes y jueves
de 09:15 a 11:30).
Asesorías: lunes,
miércoles y viernes de 10:00 a 11:30 en la
oficina H-264.
Salón: F211 y Babbage.
Cupo: 50 alumnos.
Contenido
Se cubrirá el contenido aprobado del curso (el cual se detalla
abajo). Es posible que el temario se cubra en un
orden distinto al allí mencionado.
- Algoritmos exactos.
- Algoritmos de aproximación. Obtención de cotas.
- Heurísticas.
- Criterios de comparación de resultados.
Evaluación
Habrá varias tareas y cada tarea valdrá un número
variable de puntos. Se
requiere obtener
- al menos 60 puntos para acreditar con S,
- al menos 73 puntos para acreditar con B y
- al menos 87 puntos para acreditar con MB.
Las tareas se deberán entregar por correo electrónico. Su
cuenta
está en callix.azc.uam.mx,
a
la
que
se
pueden
conectar
con
ssh. 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 y de entrega de tareas que
muestro abajo es tentativo e irá
apareciendo paulatinamente.
- 08/05:
Presentación del curso y de las reglas de evaluación
[F211].
- 10/05: Día
feriado.
- 15/05: Día
feriado.
- 17/05: Primera
sesión de problemas.
- 22/05: Segunda
sesión de problemas. Sesión de Graphviz (videos de Risto Rangel: 1,
2,
3).
- 24/05: Tercera
sesión de problemas. Sesión de Graphviz (a cargo de Risto Rangel).
- 25/05: Tarea 1: Eliminatoria
del Noveno Concurso
de
Programación
de
la
UAM. Calificación de la eliminatoria.
- 29/05: Soluciones a
problemas vistos en clase. Sesión de glpk (a cargo de Eric
Rincón).
- 31/05: Soluciones a
problemas del examen eliminatorio. Sesión de glpk (a cargo de Eric
Rincón).
- 05/06: Cuarta
sesión de problemas.
- 07/06: Quinta
sesión de problemas.
- 12/06:
Estaré en un congreso.
Sesión
de
gusek
(a cargo de Eric
Rincón).
- 14/06:
Estaré en un congreso.
Sesión
de
gusek
(a cargo de Eric
Rincón).
- 19/06: Problema del
agente viajero métrico.
- 21/06: Problema del
cartero en gráficas mixtas.
- 22/06: Tarea 2: Final
del
Noveno Concurso
de Programación de la UAM. Calificación de la final.
- 26/06: Clase
cancelada por causas de fuerza mayor.
- 28/06: Clase
cancelada por causas de fuerza mayor.
- 28/06: Daré
una plática sobre algoritmos de
aproximación de 11:30 a 13:00, los invito a asistir.
- 03/07:
Sexta sesión de problemas. Creación de editores visuales
de grafos: Introducción a la
programación visual orientada a objetos (a cargo de
Risto Rangel).
- 05/07:
Séptima sesión de problemas. Creación de editores
visuales de grafos: Introducción a la arquitectura de software
MCV (a cargo de Risto Rangel).
- 10/07: Octava
sesión de problemas. Creación
de
editores
visuales
de grafos: Implementación del modelo, el
controlador y la vista de un editor visual interactivo de grafos (a cargo de Risto
Rangel).
- 12/07: Problema de
la limpieza de nieve en una avenida. Creación de editores
visuales de grafos: Refinamiento del modelo, el controlador y la vista
de un editor visual interactivo de
grafos (a cargo de Risto Rangel).
- 17/07: Fin del
curso.
- 18/07: Tal vez les
interesen estos tres cursos de temas selectos para
el próximo trimestre: Programación
matemática, Métodos
de
búsqueda
dirigida y Laboratorio
de
Optimización.
- 20/07: Estas son
las calificaciones finales. Entregaré
el acta el 23 de julio antes de las 13:00.
Bibliografía
- Baase y Van Gelder. Algoritmos
computacionales: Introducción
al análisis y diseño. Addison Wesley.
- Bentley. Programming
Pearls. Addison Wesley.
- Berlioux y Bizard. Algorithms. Wiley.
- Cormen, Leiserson, Rivest y Stein. Introduction
to
Algorithms. Mc Graw Hill.
- Dasgupta, Papadimitriou, Vazirani. Algorithms.
Mc
Graw
Hill.
- Gregorio et
al. Ejercicios de
programación creativos y recreativos en C++. Prentice Hall.
- Kleinberg
y Tardos. Algorithm Design.
Addison Wesley.
- Kreher y Stinson. Combinatorial
Algorithms: Generation, Enumeration, and Search. CRC
Press.
- Parberry. Problems on Algorithms.
Prentice
Hall.
- Peña
Mari. Diseño de programas, formalismo y abstracción.
Prentice Hall.
- Roberts.
Thinking
Recursively.
Wiley.
- Rohl. Recursion
via
Pascal. Cambridge.
- Sedgewick.
Algoritmos en C++. Pearson.
- Skiena. The
Algorithm Design Manual. Telos.
- Skiena
y Revilla. Programming
Challenges. Springer Verlag.
- Wilf. Algorithms and
Complexity. A K Peters Ltd.