He terminado la mayor parte del material en el libro de Introducción a Algoritmos de Cormen y estoy buscando un libro de algoritmos que cubra material más allá del libro de Corman. ¿Hay alguna recomendación?
NOTA: pregunté esto en stackoverflow pero no estaba muy contento con la respuesta.
NOTA: Mirando la mayoría de los comentarios, creo que idealmente me gustaría encontrar un libro que cubra el material del curso 787 en esta descripción del curso .
algorithms
reference-request
books
Eugene
fuente
fuente
Respuestas:
Esto se puede responder de muchas maneras diferentes, dependiendo de lo que quiera "más allá". Recomiendo pedir instrucciones mucho más específicas, ya que es más probable que obtenga respuestas específicas que sean útiles. Sin embargo, en cuanto a alguna orientación general:
Libros como Papadimitriou's varios o Arora / Barak on Complexity Theory serían mi sugerencia para hacer un seguimiento de Corman para comprender mejor qué algoritmos son posibles y desarrollar cierta intuición, pero solo buscaría documentos de resumen modernos sobre áreas particulares y buscaría graduarme y busque libros de nivel sobre temas más específicos si desea familiarizarse con el nivel moderno de comprensión.
fuente
Como otros han señalado, los libros sobre algoritmos (avanzados) se seleccionan mejor por tema. Una referencia general buena pero pesada con un análisis riguroso es probablemente The Art of Computer Programming de Knuth.
En cuanto a las técnicas de análisis, es posible que le interese una Introducción al análisis de algoritmos de Sedgewick y Flajolet, y Combinatoria algorítmica de Flajolet y Sedgewick para obtener más teoría en la misma dirección.
Para obtener información sobre cómo abordar problemas difíciles, consulte Algoritmos para problemas difíciles de Hromkovič.
fuente
¿Has mirado el Manual de informática teórica
Si desea ir más allá de los algoritmos imperativos y pasar a la programación funcional, eche un vistazo a las estructuras de datos puramente funcionales . Sé que el título dice estructuras de datos, pero los algoritmos en el libro pueden abrir sus ojos a una forma diferente de programación.
EDITAR
Eché un vistazo a la descripción del curso para CS 787 y las clases actuales
Nota
Si fuera yo, me pondría en contacto con el directorio de instructores . :)
fuente
Los algoritmos informáticos son un tema muy complejo y difícil de entender, por lo que no existe el mejor libro, es decir, solo un libro que le explique todo. Necesita leer un par de ellos para familiarizarse con este tema.
Aquí están mis 2 centavos basados en mis 10 años de programación y asistiendo a numerosas entrevistas:
Referencia:
fuente