Informática: ¿Cuál es un buen libro de algoritmos / CS para leer mientras viaja?

Programming Pearls es un clásico, pero he votado la nota de Guy Alster sobre la Introducción a los algoritmos de Udi Manber : un enfoque creativo porque, porque estoy de acuerdo con ella: de todos los libros de algoritmos que he leído, Udi es el que aborda los problemas algorítmicos * metacognitivamente *, que lo lleva a recorrer el proceso de pensamiento que conduce a una solución en lugar de solo describir la solución. No es tan completo como algunos de los otros, pero es genial como la lectura recreativa.

Si desea ir más allá del camino trillado, Knuth’s Concrete Mathematics es una hermosa exploración de algunas de las matemáticas subyacentes al diseño de algoritmos (combinatoria, fórmulas recursivas, etc.). Una de mis partes favoritas es la marginalia: Knuth hizo que los estudiantes escribieran en los márgenes del borrador mientras lo usaban para un curso, y mantuvo sus comentarios más interesantes en los márgenes de la edición publicada. Realmente anima la lectura.

Puede probar el Manual de diseño de algoritmos de Skiena: http://www.amazon.com/Algorithm-

Es una lectura más ligera que un libro de texto de algoritmos normales, pero tiene algún análisis de complejidad.

He votado a favor de las Perlas de programación de Jon Bentley. También hay mi propio libro, Algorithms Unlocked , un libro en rústica de 222 páginas. No te pesará (aunque Programming Pearls pesa menos).