Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos voraces (usuario y contraseña, los dados el primer día de clase). Son para trabajarlos en casa, antes del miércoles próximo.

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos voraces (usuario y contraseña, los dados el primer día de clase). Son para trabajarlos en casa, especialmente del 1º al 5º, antes del miércoles próximo.

  Se ha publicado una hoja de problemas sobre algoritmos voraces.

La anotación en el blog de Jeremy Kun: When Greedy Algorithms are Perfect: the Matroid. Más allá de los matroides: los gridoides.

. Leer esta anotación: http://webdiis.unizar.es/asignaturas/AB/?p=1009

Se ha publicado una hoja de problemas (algoritmos voraces).

. Aquí y aquí.

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

. Como vimos ayer en clase, el algoritmo voraz para devolver una cantidad de dinero con el menor número posible de monedas es correcto (es decir, calcula el número mínimo de monedas) para los sistemas de monedas “habituales”, como el del Euro o el Dólar, que suelen denominarse sistemas canónicos de monedas. Sin embargo, en general, [...]