1151064 Taller de análisis y diseño de algoritmos
Trimestre 2014 Otoño
Instructor: Dr. Francisco Javier
Zaragoza Martínez.
Inicio y fin del curso:
lunes 8 de septiembre a miércoles 26 de noviembre de 2014.
Grupo: CSI01 (martes de
14:30 a 17:30).
Asesorías: lunes a viernes
de 9:00 a 10:00 en la oficina H-264.
Salón: Vinton Cerf.
Cupo: 40 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.
- Aplicaciones de ordenamiento y búsqueda.
- Algoritmos para problemas de cadenas.
- Algoritmos para problemas aritméticos.
- Algoritmos para problemas combinatorios.
- Algoritmos para problemas de gráficas.
- Algoritmos para problemas geométricos.
Evaluación
Habrá al menos diez tareas. No habrá examen global. 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 como se indique en clase. 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.
09/09:
Inicio
del
curso.
Presentación
del
curso
y
de
las
reglas
de
evaluación.
Entrada y salida. Problemas A,
B,
C,
D,
E,
F,
G,
H,
I,
J,
K.
16/09: Día
feriado. Problemas A, B, C, D, E, F, G, H, I.
23/09:
Problemas de ordenamiento y búsqueda. Problemas A, B, C, D, E, F, G, H, I.
30/09: Problemas de cadenas. A, B, C,
D, E, F, G,
H.
07/10:
Problemas aritméticos.
14/10: Problemas combinatorios.
21/10:
Problemas combinatorios.
28/10: Estaré en un congreso.
04/11:
Problemas de gráficas.
11/11: Problemas de gráficas.
18/11:
Problemas geométricos.
25/11: Fin del
curso. Estaré en un congreso.
Bibliografía
- Cormen, Leiserson, Rivest y Stein. Introduction
to Algorithms. MIT Press.
- Cruz Romo y Zaragoza Martínez. Olimpiadas Internacionales de
Informática: 1989-1993. UAM Azcapotzalco.
- Gregorio Rodríguez. Ejercicios
de programación creativos y recreativos en C++. Pearson
Educación.
- Knuth. The
Art of Computer Programming. Addison-Wesley.
- Parberry y Gasarch. Problems on
Algorithms. Prentice Hall.
- Skiena. The Algorithm
Design Manual. Springer.
- Skiena y Revilla. Programming
Challenges. Springer.