Descripción
Este texto tiene una estructura del material que emplea técnicas por el área de aplicación, por lo que los estudiantes pueden progresar desde los conceptos abstractos subyacentes a lo esencial de aplicaciones concretas. Aborda el análisis y diseño de algoritmos por tipo, en lugar de por la aplicación.
Comienza con una introducción compacta, pero completa, a algunos cálculos necesarios, y también incluye una larga introducción a las pruebas por contradicción y la inducción matemática. Esto sirve para llenar los vacíos que muchos estudiantes tienen en su conocimiento matemático.
Además, de una introducción completa para el análisis de algoritmos, utiliza la notación coherente y un tratamiento inusualmente detallado de la solución de recurrencias. Incluye un capítulo sobre los algoritmos probabilísticos, y una introducción a los algoritmos paralelos, los cuales son cada vez más importantes.
¿Qué piensas de este libro?
1 comentario