1151064 Taller de análisis y diseño de algoritmos
Trimestre 2016 Primavera
Instructor: Dr. Francisco Javier
Zaragoza Martínez.
Inicio y fin del curso:
lunes 9 de mayo a martes 6 de septiembre
de 2016.
Grupo: CSI81 (martes de
14:30 a 17:30).
Asesorías: lunes, miércoles
y viernes de 11:30 a 13:00 en la oficina H-264.
Salón: E-306.
Cupo: 20 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 veinte problemas de tarea. No habrá examen global. Se
requiere obtener
- al menos 12 problemas bien para acreditar con S,
- al menos 15 problemas bien para acreditar con B y
- al menos 18 problemas bien 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/04:
Primera fecha Gran Premio 2016.
30/04:
Segunda fecha Gran Premio 2016. Cuarto examen de la RPC.
10/05:
Día feriado.
17/05: Estaré en un evento.
21/05:
Quinto examen de la RPC.
24/05:
Inicio del curso. Presentación del curso y de las reglas de
evaluación. Entrada y salida. Problemas C, F y G de este examen.
31/05: Problemas de ordenamiento y
búsqueda. Este problema
y el problema K de este examen.
07/06:
Problemas de cadenas. Problemas C, D, E y K de este examen.
11/06: Sexto examen de la RPC.
14/06: Problemas aritméticos. Este problema
y el problema I de este examen.
21/06:
No hubo clase por paro.
28/06: No hubo
clase por paro.
05/07:
Problemas combinatorios.
06/07-25/07:
No hubo clase por paro.
26/07: Problemas de gráficas. Este problema
y el problema L de este examen.
30/08:
Estaré en un evento.
06/09: Problemas geométricos. Fin del curso.
10/09: Tercera fecha Gran Premio
2016.
12-14/09: Escuela de
algoritmos de aproximación.
24/09: Cuarta fecha Gran Premio 2016.
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.