¿Cuáles son los mejores libros que vienen con ejercicios y problemas de buenas prácticas para analizar algoritmos y probar su corrección?

Puede intentar leer un libro “Análisis de algoritmos” de Robert Sedgewick y Philippe Flajolet de la Universidad de Princeton.

Este libro “resume las principales técnicas utilizadas en el análisis matemático de algoritmos. El material cubierto se basa en temas matemáticos clásicos, incluidas las matemáticas discretas, el análisis real elemental y la combinatoria, así como en temas clásicos de ciencias de la computación, incluidos los algoritmos y las estructuras de datos”. .

El sitio esta aquí. También puede encontrar el curso Coursera basado en este libro de los mismos autores: enlace. Ahora está cerrado, pero puedes intentar buscar un espejo en la web.

Robert Sedgewick y Philippe Flajolet son autores famosos de los libros “Introducción a la programación en Java” y “Algoritmos” y en base a estos libros crean cursos famosos de Coursera: “Algoritmos, Parte 1” y “Algoritmos, Parte 2”.

Si se siente cómodo con el “Análisis de algoritmos”, puede intentar el siguiente paso de los mismos autores: “Combinatoria analítica” (y el espejo del libro de Coursera).

Otra forma es buscar material en MIT Open CourseWave. Esta universidad está en la cima del aprendizaje en línea y publica miles de conferencias de informática. La búsqueda rápida a través de su canal de Youtube también me muestra estas listas de reproducción:

Curso general de algoritmos

Curso sobre estimación de algoritmos de límite inferior

Espero que esto sea suficiente para ti al comienzo de tu análisis de algoritmos 🙂

¡Buena suerte!