/análisis de algoritmos - libro

Este libro en formato digital (pdf) y en español andaba circulando cuando cursé P3. Fue escrito por catedráticos de la universidad de Málaga, aunque desconozco a sus autores.
Aborda de manera bastante clara, y sin perder rigurosidad los siguientes temas:

• las diversas técnicas de algoritmos (programación dinámica, backtracking, divide&vencerás, algoritmos voraces)
• técnicas de ordenación
• estudio sobre cáclulo de ordenes de los algoritmos (complejidad y eficiencia)

Abunda en ejemplos, y algunos problemas tipo como el problema de la mochila, o el de dar cambio son resueltos aplicando las diversas técnicas para resaltar las diferencias entre ellas.
Los ejemplos están escritos en Modula-2 (muy similar a Pascal), ergo, son fácilmente extrapolables a otros lenguajes.

A propósito, encontré este sitio que trata de manera algo básica esos temas, pero sirve como lectura introductoria algoritmia.net

(El libro también está en sección 'Estantería')

Este libro es complementario de otros que recomiendo:

• Estructura de datos y algoritmos - Alfred Aho, Jonh Hopcroft y Jeffrey Ullman
• Fundamentos de Algoritmia - G. Brassard y P.Brantley

No todo es software de gestión, aplicaciones variadas como video juegos, o donde sea necesario optimizar alguna función objetivo hacen uso de estas técnicas.


Box.net