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

síguenos en twitter
Prog. dinámica en entrevistas de trabajo
29 abril 2016 por Javier Campos en curiosidades,Problemas,programación dinámica Comentarios desactivados

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

Nota adicional (prog. dinámica)
25 abril 2016 por Javier Campos en humor,programación dinámica Comentarios desactivados
Problemas de programación dinámica
25 abril 2016 por Javier Campos en cosas de clase,Problemas,programación dinámica Comentarios desactivados

. Probablemente este miércoles podamos empezar a trabajar en clase con los problemas de la hoja de programación dinámica. Pero únicamente lo haremos si los habéis trabajado antes vosotros… Para plantear una solución de programación dinámica, normalmente, deben seguirse los pasos siguientes: Definir de manera precisa una función parametrizada tal que, para algunos valores de [...]

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

Resultados de la prueba intermedia
12 abril 2016 por Javier Campos en Anuncios,prueba intermedia Comentarios desactivados

Se han publicado en moodle (en este enlace).

Una curiosa aplicación del código Huffman
11 abril 2016 por Javier Campos en Bioinformática,Huffman,Prensa,voraces Comentarios desactivados

Se puede leer aquí el artículo de divulgación: Researchers store images in DNA, search for and perfectly retrieve them. Y aquí puede encontrarse el artículo de investigación: A DNA-Based Archival Storage System (por James Bornholt, Randolph Lopez, Douglas M. Carmean, Luis Ceze, Georg Seelig y Karin Strauss).