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

sguenos en twitter

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