Three seemingly unrelated problems (matrix chain multiplication, optimal BST, and optimal polygons triangulation). Dynamic Programming and Graph Algorithms in Computer Vision: A Survey. Dynamic programming and board games: A survey (acceso para alumnos de AB). Some dynamic programming problems useful to solve the mobile robot localization problem. Systematic Dynamic Programming in Bioinformatics.

El curso próximo se impartirá por primera vez la asignatura optativa “Bioinformática“, de la especialidad de Computación. El próximo miércoles 29 de abril, a las 15:00 h., la presentará en clase (aula 12, edificio Ada Byron) la profesora Elvira Mayordomo. (Transparencias)

Título: ¿Desarrollamos? Fecha/hora/lugar/: Miércoles 29 de abril, 16:00 h., aula 12 del edificio Ada Byron. Breve descripción: ¿Cómo es la arquitectura de un producto software complejo? ¿Qué metodología se establece para controlar el ciclo de vida de desarrollo? ¿Cómo son los modelos de integración con otros sistemas corporativos? ¿Cómo es la infraestructura hardware y de [...]

En la próxima clase veremos el problema de la triangulación óptima de polígonos (óptima en el sentido de incluir un conjunto de cuerdas de longitud total mínima). El problema tiene muchas aplicaciones: en robótica se utiliza para la generación del plan de movimientos de un robot; algo parecido se precisa en informática gráfica para el [...]

Se han publicado los resultados de la prueba intermedia en el tablón moodle de la asignatura.

La semana próxima, probablemente, hablaremos del problema del viajante de comercio (TSP). Las transparencias sobre la solución del TSP con programación dinámica están basadas en el material del libro: Algorithmics. Theory and Practice, de Gilles Brassard y Paul Bratley (ed. Prentice Hall, 1988). En este enlace (acceso restringido) pueden encontrarse las páginas correspondientes.

Mañana hablaremos en clase de la distancia de edición entre secuencias de caracteres. El problema tiene aplicaciones, entre otras muchas, en los dominios de la bioinformática (ver el enlace http://webdiis.unizar.es/asignaturas/AB/?p=93) y de la robótica (ver http://webdiis.unizar.es/asignaturas/AB/?p=1144).

Se han publicado en la página de problemas algunos ejercicios del tema de programación dinámica. El último de ellos es el que ya mencionamos aquí.

La prueba escrita intermedia de la asignatura será el miércoles 8 de abril, a las 15:00 horas en el aula 12 del edificio Ada Byron. Se permite llevar y usar el material impreso que se quiera, pero no dispositivos electrónicos.