Algoritmos Iluminados (tercera Parte): Algoritmos Voraces Y

Descripción

Algoritmos iluminados (Tercera parte): Algoritmos voraces y

Description:
Los algoritmos son el corazon y el alma de la informatica. Se aplican a ambitos tan diversos como el diseno de redes, la genetica computacional, el cifrado con clave publica o la implementacion de sistemas de bases de datos. El estudio de los algoritmos te convertira en un mejor programador, hara que pienses con mas claridad y sera una ayuda indispensable para tus entrevistas de trabajo.
Algoritmos iluminados es una introduccion sencilla a la materia, escrito como una transcripcion de lo que te explicaria un tutor experto en algoritmos en una leccion personalizada.
La tercera parte cubre algoritmos voraces (planificacion, arboles de expansion minimos, agrupamiento, codigos de Huffman) y la programacion dinamica (mochila, alineamiento de secuencias, caminos mas cortos, arboles de busqueda optimos).
Tim Roughgarden es profesor de ciencias de la computacion en la Universidad de Columbia. Es experto en diseno, analisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en linea, regularmente, desde 2012.