Algoritmos iluminados (Tercera parte)

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.