A programmer's companion to algorithm analysis

Mostrar otras versiones (1)

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álisi...

Descripción completa

Detalles Bibliográficos
Autor principal: Leiss, Ernst L., 1952-
Formato: Libro
Lenguaje:English
Publicado: Boca Raton, FL : Chapman & Hall/CRC, 2007
Materias:
Programación (Matemáticas)
Algoritmos > Procesamiento electrónico de datos
Tabla de Contenidos:
  • Foreword
  • Part 1. The algorithm side : regularity, predictability, and asymptotics. 1. A taxonomy of algorithmic complexity
  • 2. Fundamental assumptions underlying algorithmic complexity
  • 3. Examples of complexity analysis
  • Part 2. The software side : disappointments and how to avoid them. 4. Sources of disappointments
  • 5. Implications of nonuniform memory for software
  • 6. Implications of compiler and systems issues for software
  • 7. Implicit assumptions
  • 8. Implications of the finiteness of the representation of numbers
  • 9. Asymptotic complexities and the selection of algorithms
  • 10. Infeasibility and undecidability : implications for software development
  • Part 3. Conclusion. Appendix I. Algorithms every programmer should know
  • Appendix II. Overview of systems implicated in program analysis
  • Appendix III. NP-completeness and higher complexity classes
  • Appendix IV. Review of undecidability
  • - Bibliography
  • Index.

Ejemplares similares