Algoritmos Iluminados (Parte 3): Algoritmos codiciosos y programación dinámica

Título original:

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Contenido del libro:

Los algoritmos son el alma de la informática. Sus aplicaciones abarcan desde el enrutamiento de redes y la genómica computacional hasta la criptografía de clave pública y el aprendizaje automático.

Estudiar algoritmos puede convertirle en un mejor programador, un pensador más claro y un maestro de las entrevistas técnicas. Algoritmos Iluminados es una introducción accesible al tema para cualquiera que tenga al menos un poco de experiencia en programación.

La exposición hace hincapié en el panorama general y la comprensión conceptual por encima de la implementación de bajo nivel y los detalles matemáticos, como una transcripción de lo que diría un tutor experto en algoritmos en una serie de lecciones individuales. La Parte 3 cubre algoritmos codiciosos (programación, árboles de extensión mínima, agrupación, códigos Huffman) y programación dinámica (mochila, alineación de secuencias, caminos más cortos, árboles de búsqueda óptima).