Algoritmos iluminados (Tercera parte)

Los algoritmos son el corazn y el alma de la informtica. Se aplican a mbitos tan diversos como el diseo de redes, la gentica computacional, el cifrado con clave pblica o la implementacin de sistemas de bases de datos. El estudio de los algoritmos te convertir en un mejor programador, har que pienses con ms claridad y ser una ayuda indispensable para tus entrevistas de trabajo.

Algoritmos iluminados es una introduccin sencilla a la materia, escrito como una transcripcin de lo que te explicara un tutor experto en algoritmos en una leccin personalizada.

La tercera parte cubre algoritmos voraces (planificacin, rboles de expansin mnimos, agrupamiento, cdigos de Huffman) y la programacin dinmica (mochila, alineamiento de secuencias, caminos ms cortos, rboles de bsqueda ptimos).

Tim Roughgarden es profesor de ciencias de la computacin en la Universidad de Columbia. Es experto en diseo, anlisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en lnea, regularmente, desde 2012.