Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

  Toda solución de programación dinámica evita usar una solución top-down recursiva que directamente traduzca a un algoritmo la ecuación recurrente correspondiente al problema. Esto es así porque, normalmente, el coste en tiempo de esa solución es extremadamente alto pues resuelve muchas veces los mismos subproblemas. Para evitar resolver muchas veces los mismos subproblemas, un algoritmo de [...]

Hoja de problemas de programación dinámica
18 marzo 2020 por admin en Anuncios,Problemas,programación dinámica Comentarios desactivados

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). Son para trabajarlos en casa antes del 31 de marzo.

. 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 [...]

Problemas de programación dinámica
21 marzo 2019 por admin en Anuncios,Problemas,programación dinámica Comentarios desactivados

  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).

Publicada hoja de problemas de programación dinámica
11 abril 2018 por Javier Campos en Anuncios,Problemas,programación dinámica Comentarios desactivados

  Se ha publicado una hoja de problemas sobre algoritmos de programación dinámica.

Floyd-Warshall: cálculo del camino
18 abril 2017 por Javier Campos en cosas de clase,programación dinámica Comentarios desactivados

En la transparencia 55 de programación dinámica quedó como ejercicio el cálculo de los nodos de las secuencias que componen los caminos mínimos desde cualquier nodo i a cualquier nodo j. Hay varias formas de resolverlo. Una muy sencilla consiste en guardar una matriz adicional C[v,w] en la que se almacene un nodo u que [...]

. 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 [...]

Fibonacci y programación dinámica
31 marzo 2017 por Javier Campos en cosas de clase,Fibonacci,programación dinámica Comentarios desactivados

Uno de los ejemplos más sencillos (más que los vistos en clase) de aplicación de la programación dinámica es el cálculo del término n-ésimo de la sucesión de Fibonacci. La definición de la sucesión o función de Fibonacci es: Fib(n) = 1, si n = 0,1 Fib(n) = Fib(n-1) + Fib(n-2), si n > 1 [...]

Publicada hoja de problemas (prog. din.)
30 marzo 2017 por Javier Campos en Anuncios,Problemas,programación dinámica Comentarios desactivados

Se ha publicado una hoja de problemas (algoritmos de programación dinámica).