La prueba escrita intermedia (prevista en la guía docente) será el miércoles 10 de abril a las 15:00 horas (duración: 2 horas) en el aula 2 del edificio Ada Byron. Incluirá problemas de los temas de algoritmos voraces, divide y vencerás y/o programación dinámica. Se permitirá utilizar material impreso (transparencias, libros…) pero no se permitirá [...]
. No es extraño que en entrevistas de trabajo relacionadas con la Computación aparezcan problemas resolubles mediante programación dinámica. Aquí hay algunos de ellos: What are the top 10 most popular dynamic programming problems among interviewers?
. Las soluciones de programación dinámica aparecen en prácticamente todos los dominios de aplicación. Seleccionamos aquí algunos ejemplos en Visión, Juegos, Robótica y Bioinformática: Dynamic Programming and Graph Algorithms in Computer Vision: A Survey. Dynamic programming and board games: A survey (acceso restringido con usurio/clave). Some dynamic programming problems useful to solve the mobile robot [...]
A falta de ser revisado y confirmado por otros expertos, se ha publicado en la Web hace pocos días: “Integer multiplication in time O(n log n)”, por David Harvey y Joris Van Der Hoeven. Esto supondría un avance importante en relación con una conjetura realizada en 1971 por Schonhage y Strassen. Por supuesto, el interés [...]
Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de programación dinámica (usuario y contraseña, los dados el primer día de clase).
Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de divide y vencerás (usuario y contraseña, los dados el primer día de clase). Son para trabajarlos en casa antes del martes 19 de marzo.