Análisis de Algoritmos y Estructuras de Datos

Semestre 2005-1, UNAM

Agosto a Diciembre, 2004

Página principal del curso

Profesor: Sergio Rajsbaum

Ayudante: Francisco Javier Escalona

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: Aula 303, nuevo edificio del IIMAS.

Horario: Martes y Jueves, de 13 a 14:30 hrs.

Contenido de esta página

• Forma de trabajo
• Contacto con Profesores y Ayudantes
• Tareas
• Exámenes

Forma de trabajo

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.

Contacto con el Profesor y el Ayudante

Profesor:

• Sergio Rajsbaum
  Instituto de Matemáticas, Cubículo 107
  email: rajsbaum@matem.unam.mx

Ayudante:

• Francisco Javier Escalona
  Facultad de Ciencias, Edificio Tlahuizcalpan,
  Taller de Lenguajes, 3er. Piso.
  email: pax@ciencias.unam.mx

Tareas

Las tareas estarán disponibles conforme se vayan dejando durante el curso.

• Tarea 1  (26 de agosto 2004), fecha de entrega: 9 de septiembre 2004
  
• Busqueda Binaria y Divide-y-Vencerás
• lecturas: capítulos de Dijkstra y de Rabin, del libro Out of Their Minds.
• Tarea 2  (9 de septiembre 2004), fecha de entrega: 21 de septiembre 2004
  
• Recursión, orden de crecimiento
• lecturas: capítulo de Knuth del libro Out of Their Minds, y "War Story: Mystery of the Pyramids," del libro The Algorithm Design Manual.
• Tarea 3  (28 de septiembre 2004), fecha de entrega: 7 de octubre 2004
• Ciclos Eulerianos
  
• lecturas: capítulo de Tarjan del libro Out of Their Minds, y "War Story: Stripping Triangulations," del libro The Algorithm Design Manual.
• Tarea 4  (7 de octubre 2004), fecha de entrega: 19 de octubre 2004
• Euler, BFS, árboles.
• Tarea 5  (26 de octubre 2004), fecha de entrega: 8 de noviembre 2004
• lecturas: capítulo de Lamport, del libro Out of Their Minds.
• BFS, árboles, DFS.
• Tarea 6  (11 de noviembre 2004), fecha de entrega: 23 de noviembre 2004
• DFS, componentes no separables, AGM.
• Tarea 7  (25 de noviembre 2004), fecha de entrega: 13 de diciembre 2004
• AGM, distancias, flujo.
  

Exámenes

• 1er Examen Parcial (lunes 25 de octubre 2004)
• Demostraciones vistas en clase.
• Examen final (martes 14 de diciembre 2004)