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

síguenos en twitter
Programación dinámica: aplicaciones
27 marzo 2019 por admin en Bioinformática,juegos,programación dinámica,robótica,visión por computador Comentarios desactivados

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

Programación dinámica: aplicaciones
4 abril 2017 por Javier Campos en Bioinformática,cosas de clase,juegos,programación dinámica,robótica,visión por computador Comentarios desactivados

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

Distancia de edición
15 abril 2016 por Javier Campos en Bioinformática,cosas de clase,programación dinámica,robótica Comentarios desactivados

En la próxima clase hablaremos de la distancia de edición entre secuencias. 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).

Recopilando 5 tuits de prog. dinámica
29 abril 2015 por Javier Campos en Bioinformática,curiosidades,juegos,programación dinámica,robótica,visión por computador Comentarios desactivados

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.

Distancia de edición
13 abril 2015 por Javier Campos en Bioinformática,cosas de clase,programación dinámica,robótica Comentarios desactivados

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

Homo sapiens/Homo neanderthalensis
24 marzo 2014 por Javier Campos en Bioinformática,cosas de clase,programación dinámica,robótica Comentarios desactivados

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

Distancia de edición y una aplicación en robótica
10 abril 2013 por Javier Campos en cosas de clase,curiosidades,programación dinámica,robótica Comentarios desactivados

. Hoy veremos en clase un problema de comparación de secuencias de caracteres (transparencias 41 a 47 de programación dinámica), concretamente el problema de la distancia de edición entre dos secuencias. La solución de este problema (y de otros similares) tiene aplicaciones en diversos ámbitos, entre ellos la biología computacional, así como, de forma mucho [...]