1158063 Programación matemática
1151032 Temas selectos de Ingeniería en Computación
I
Trimestre 2012 Otoño
Evaluación del tema 6: Programación
dinámica
Fecha de entrega: 30 de noviembre de 2012 por e-mail
Los alumnos de posgrado deberán hacer toda la
evaluación.
Los de licenciatura deberán resolver una parte de cada
sección de la evaluación. Manden su tarea a mi correo (franz)
en un pdf y un código en C.
Sección I: Lectura de un capítulo de libro o de un
artículo (6 puntos)
- Lea y haga un resumen de una cuartilla del capítulo
5 de las notas de Jeff Erickson.
- Lea y haga un resumen de una cuartilla del capítulo
6 de las notas de Jeff Erickson.
Sección II: Solución de problemas prácticos
(6
puntos)
- Usando programación dinámica y una tabla de
distancias (parecida a esta),
encuentre una solución
óptima para el problema del agente viajero para las 32
capitales de los estados de México. No olvide
mostrar un mapa con su solución.
- Usando programación dinámica y una tabla de
distancias (parecida a esta),
encuentre una solución
óptima para el problema del agente viajero para las 32
capitales de los estados de México con la
condición adicional de que comienzan en la ciudad
más al este, avanzan hacia la ciudad más al oeste
y regresan. No olvide
mostrar un mapa con su solución.
Sección III: Problemas teóricos (8 puntos)
- Diseñe un algoritmo de programación
dinámica para resolver el problema 2(b) del capítulo
5 de las notas de Jeff Erickson.
- Diseñe un algoritmo de programación
dinámica para resolver el problema 2(c) del capítulo
5 de las notas de Jeff Erickson.