Algoritmos: Diseño y análisis

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 16 votos.

Título original:

Algorithms: Design and Analysis

Contenido del libro:

Algorithms: Design and Analysis de es un libro de texto diseñado para los estudiantes de grado y postgrado de ingeniería informática, tecnología de la información y aplicaciones informáticas. Ayuda a los estudiantes a comprender los fundamentos y las aplicaciones de los algoritmos.

El libro se ha dividido en cuatro secciones: Fundamentos de los algoritmos, Estructuras de datos, Técnicas de diseño y Temas avanzados. La primera sección explica la importancia de los algoritmos, el crecimiento de las funciones, la recursividad y el análisis de algoritmos. La segunda sección cubre los fundamentos de las estructuras de datos, árboles, grafos, ordenación en tiempo lineal y cuadrático. En la tercera sección se tratan las distintas técnicas de diseño, a saber, divide y vencerás, enfoque codicioso, enfoque dinámico, backtracking, branch and bound y algoritmos aleatorios utilizados para resolver problemas en capítulos separados. La cuarta sección incluye temas avanzados como la transformación y la conquista, la disminución y la conquista, la teoría de números, la correspondencia de cadenas, la geometría computacional, las clases de complejidad, los algoritmos de aproximación y los algoritmos paralelos. Por último, en los capítulos siguientes se tratan las aplicaciones de los algoritmos en las áreas de aprendizaje automático y biología computacional. Esta sección será de utilidad para los interesados en cursos avanzados de algoritmos.

El libro también tiene 10 apéndices que incluyen temas como probabilidad, operaciones matriciales, Red-black tress, programación lineal, DFT, programación, una reprise de ordenación, búsqueda y análisis amortizado y problemas basados en la escritura de algoritmos.

Los conceptos y algoritmos del libro se explican con la ayuda de ejemplos que se resuelven utilizando uno o más métodos para una mejor comprensión. El libro incluye diversas características pedagógicas al final del capítulo, como un resumen por puntos, un glosario, preguntas de opción múltiple con respuestas, preguntas de repaso y ejercicios basados en aplicaciones para ayudar a los lectores a comprobar su comprensión de los conceptos aprendidos.