¿Cuáles son algunos buenos libros para aprender los algoritmos matemáticos subyacentes?

Answer 1

Francamente, no me molestaría en leer libros enteros por este motivo, solo empiezo a aprender algoritmos y cuando (es mucho menos frecuente de lo que piensas) te quedas atascado porque no entiendes algo de matemática que el tutorail / conferencia / libro supone ya sabes, entonces aprende este bit en particular. Si hay alguna rama particular de algoritmos que sabes que quieres profundizar, entonces podría ser una buena idea repetir esta pregunta en el futuro una vez que comiences a profundizar en esta rama, pero para la algorítmica general los llamados “conceptos básicos matemáticos “en realidad son mucho más acerca del pensamiento matemático (por ejemplo, sentirse cómodo con técnicas de prueba como, por ejemplo, inducción que tal vez desee utilizar sin pensar adicionalmente porque solo aprendió lo que es pero realmente no vio mucho uso, este tipo de cosas ) que sobre el conocimiento matemático real.

Answer 2

¡Depende mucho de qué tipo de algoritmos! En realidad, puede ir tan profundo como The Art of Computer Programming de Knuth (con grandes fundamentos sobre todo) o mantenerlo más concreto.

¿Qué quieres decir con “diseñar algoritmos”, en realidad? Dependiendo de su respuesta, podría ser mucho más preciso sobre qué libros (¡o no libros!).

Answer 3

Creo que este es un excelente libro: http://beust.com/algorithms.pdf

Además, Introducción a los algoritmos es un clásico, pero no lo he leído, así que no puedo recomendarlo por experiencia personal.