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.