A programmer's companion to algorithm analysis

Este libro detalla la transición desde el diseño y análisis de un algoritmo hasta el programa de software resultante. Consta de dos partes principales, el libro hace hincapié en los aspectos concretos de traducción de un algoritmo de software que se debe realizar con base en lo que indica el análisis de algoritmos. En la primera parte, el autor describe el universo idealizado que habita en los diseñadores de algoritmos mientras que la segunda parte describe cómo este ideal se puede ser adaptado para el mundo real de la programación. El libro explora las técnicas de análisis, incluyendo puntos de cruce, la influencia de la jerarquía de memoria, implicaciones de aspectos de la lengua, como recursión y problemas derivados,excesivamente alta complejidad computacional de los métodos de solución de programación. Concluye con cuatro apéndices para discutir algoritmos básicos; jerarquía de memoria, gestión de memoria virtual, optimizando los compiladores y recolección de basura; NP-integridad y clases de complejidad mayor; e indecidibilidad en términos prácticos. Aplicando la teoría de algoritmos para la producción de software, este libro satisface las necesidades de programadores de software y desarrolladores, así como de los estudiantes, demostrando que con el algoritmo correcto puede lograr un programa de software funcional.