Algoritmos iluminados (Tercera parte): Algoritmos voraces y programación dinámica

Los algoritmos son el coraz n y el alma de la inform tica. Se aplican a mbitos tan diversos como el dise o de redes, la gen tica computacional, el cifrado con clave p blica o la implementaci n de sistemas de bases de datos. El estudio de los algoritmos te convertir en un mejor programador, har que pienses con m s claridad y ser una ayuda indispensable para tus entrevistas de trabajo.

Algoritmos iluminados es una introducci n sencilla a la materia, escrito como una transcripci n de lo que te explicar a un tutor experto en algoritmos en una lecci n personalizada.

La tercera parte cubre algoritmos voraces (planificaci n, rboles de expansi n m nimos, agrupamiento, c digos de Huffman) y la programaci n din mica (mochila, alineamiento de secuencias, caminos m s cortos, rboles de b squeda ptimos).

Tim Roughgarden es profesor de ciencias de la computaci n en la Universidad de Columbia. Es experto en dise o, an lisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en l nea, regularmente, desde 2012.