Análisis de Algoritmos y Estructuras de Datos
POSGRADO EN CIENCIA E INGENIERIA DE LA COMPUTACIÓN PLAN: 4014
SEDE: 080
ASIGNATURA: ESTRUCTURA DE DATOS Y TEORIA DE ALGORITMOS CLAVE: 60542
GRUPO: xx
Semestre 2009-1, UNAM
Agosto a Diciembre, 2008
Página principal del curso
Este curso esta siendo administrado usando Moodle,
en http://atenea.matem.unam.mx/moodle/
Ayudante: Armando Castañeda
<pinkzeppellin@hotmail.com>
Curso impartido a alumnos de la Maestría
en Ciencia e Ingeniería de la Computación como
Estructuras de Datos y Teoría de Algoritmos.
Lugar: Salón 1 del Instituto
de Matemáticas.
Horario: Lunes y Miércoles, de 1:00 a 2:30 hrs.
Clases
de
ejercicios: ??
Contenido de esta página
Durante el curso se dejarán tareas y consistirán en
ejercicios relacionados con los temas tratados en clase. Cada tarea
tendrá que ser resuelta en un plazo fijo. La fecha de
entrega es estricta.
Se pueden realizar en equipos de a lo más 3 personas, pero cada
una debe entregarla por separada e indicando en nombre de su
compañero de equipo.
Los exámenes incluirán preguntas tomadas directamente de
las tareas.
Profesor:
Facultad de Ciencias
email: jgc@fciencias.unam.mx
Ayudante:
- Armando Castañeda
Oficina:
email: pinkzeppellin@hotmail.com
Las tareas estarán disponibles conforme se vayan dejando
durante el curso. La fecha de
entrega es estricta.
- Tarea
1: 11 de agosto 2008, entrega 25 de agosto 2008
- Introducción a diseño y análisis de
algoritmos
- Tarea
2: 27 de agosto 2008, entrega 10 de septiembre 2008
- Análisis de algoritmos, notación
asintótica, gráficas y BFS
- Tarea
3: 17 de septiembre 2008, entrega 29 septiembre 2008
- Tarea
4: 15 de octubre 2008, entrega 22 octubre 2008
- Árboles generadores mínimos
- Tarea
5: 27 de octubre 2008, entrega 5 noviembre 2008
- Tarea
6: 4 de diciembre 2008, entrega 11 diciembre 2008
- Programación Dinámica, Flujo en redes y
planaridad.
- Examen parcial: lunes 29, miércoles 1 de octubre: libro de
Knuth de Apareamientos Estables (presentar y responder ejercicios de
los cap 2 y 3 del libro de Knuth).
- Final: 11 de diciembre 2008 (tarea 6)
Clases. Libro de texto: Algorithm Design de
Kleinberg y Tardos.
- Primer día de clases, agosto 11, 2008
Clases:
- lunes 11 de agosto, introducción a diseño y
análisis de algoritmos, Tarea 1. Por Sergio.
- miércoles 13 de agosto: no hay clases por evento en IIMAS
- lunes y miércoles 18 y 20 de agosto: gráficas. Por
Jose (Sergio
fueras en PODC), el lunes no
hubo clase por falta de salón
- lunes y miércoles 25 y 27 de agosto: gráficas,
notación asintótica, BFS. Por Jose (cap 2 y 3 del libro
de texto)
- lunes y miércoles 1 y 3 de septiembre: Algoritmos Greedy:
calendarización. Por
Sergio (cap 4 del libro de texto)
- lunes y miércoles 8 y 10 de septiembre: Algoritmos
Greedy: Dijkstra. Por
Sergio (cap 4 del libro de texto)
- lunes 15: no hay clase- asueto, miércoles 17: heaps
binarios e implementación del algoritmo de Dijkstra. Por
Sergio. Tarea 3.
- lunes 22, miércoles 24: Apareamientos estables. (cap
1 del libro de texto). Por
Sergio.
- lunes 29, miércoles 1 de octubre: examen (libro de Knuth
de Apareamientos Estables)
- lunes 6, miércoles 8 de octubre: Problema y
algoritmo de Buruvka para MST. Por José.
- lunes 13, miércoles 15 de octubre: Algoritmos de
Prim-Dijkstra y Kruskal. Por José.
- lunes 20, miércoles 22 de octubre: Esquema de
compresión de Huffman. "Divide y vencerás." Por
José.
- lunes 27, miércoles 29 de octubre:
Programación
Dinámica (Fibonacci, Calendarización,
Bellman-Ford).
Por Sergio.
- lunes 3, miércoles 5 de noviembre:
Programación
Dinámica (Bellman-Ford, acoplamiento lineas, estructura RNA) Por
Sergio
- lunes 10 de noviembre: ?? Por
José.
- miércoles 12 de noviembre: no hay clase debido al Congreso 50 Años de la
Computación en México.
- lunes 17 feriado, miércoles 19 de noviembre: ?? Por
José.
- lunes 24, miércoles 26 de noviembre: ?? Por
José.
- jueves noviembre 27: Último
día de clases
Última modificación: septiembre 5, 2007