Introducción a los algoritmos
Desde la publicación de la primera edición, "Introducción a los algoritmos" se ha convertido en un libro de texto universitario ampliamente utilizado y un manual de referencia estándar para profesionales de todo el mundo. Este libro analiza exhaustivamente el contenido de los algoritmos y cubre muchos aspectos de los algoritmos hasta cierta profundidad. Al mismo tiempo, sus métodos de enseñanza y análisis tienen en cuenta las capacidades de aceptación de los lectores de todos los niveles. Cada capítulo es autónomo y puede estudiarse como una unidad independiente. Todos los algoritmos se describen en inglés y en pseudocódigo, lo que los hace comprensibles para personas con experiencia preliminar en programación. Las explicaciones del libro son fáciles de entender sin perder profundidad y rigor matemático. La segunda edición agrega nuevos capítulos, como el papel de los algoritmos, análisis de probabilidad y algoritmos estocásticos, programación lineal, etc., y casi todas las partes de la primera edición han sido revisadas exhaustivamente.
Este libro proporciona una introducción completa a los algoritmos informáticos en términos simples y fáciles de entender. El análisis de cada algoritmo es fácil de entender e interesante, manteniendo el rigor matemático. Este libro está diseñado para ser completo y adecuado para una variedad de usos. Los contenidos cubiertos incluyen: el papel de los algoritmos en los cálculos, introducción al análisis de probabilidad y algoritmos aleatorios. Este libro analiza específicamente la programación lineal, presenta dos aplicaciones de programación dinámica, aleatorización y algoritmos aproximados de la tecnología de programación lineal, etc., así como métodos de partición y algoritmos estadísticos de orden de tiempo lineal esperado utilizados en soluciones recursivas y clasificación rápida y una discusión sobre. elementos de algoritmos codiciosos. Este libro también presenta la prueba de la corrección del algoritmo de subgrafo fuertemente conectado, la prueba de la completitud NP del ciclo hamiltoniano y el problema de suma de subconjuntos, etc. El libro proporciona más de 900 ejercicios y preguntas de reflexión, así como estudios de casos detallados.
Este libro es rico en contenido y es un libro de texto muy práctico para cursos de pregrado sobre estructura de datos y cursos de posgrado sobre algoritmos. Este libro también es un libro de referencia de matemáticas de escritorio o un manual de práctica de ingeniería en las carreras de los lectores.