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

MARC

LEADER 00000nam a2200000 i 4500
001 ocm65644760
003 UV#
005 20171026183156.0
008 141017s2007 flua b 001 0 eng d
999 |c 284307  |d 284307 
010 |a 2006044552 
020 |a 1584886730 
020 |a 9781584886730 
040 |a DLC  |b spa  |c DLC  |d UV#  |e rda 
050 4 |a QA402.5  |b L44 2007 
082 0 4 |a 005.1  |2 22 
100 1 |a Leiss, Ernst L.,  |d 1952-  |9 412131 
245 1 2 |a A programmer's companion to algorithm analysis  |c / Ernst L. Leiss. 
264 1 |a Boca Raton, FL :  |b Chapman & Hall/CRC,  |c 2007 
264 4 |c ©2007 
300 |a 255 páginas :  |b ilustraciones ;  |c 23 cm. 
336 |a texto  |2 rdacontent 
337 |a sin medio  |2 rdamedia 
338 |a volumen  |2 rdacarrier 
504 |a Incluye bibliografía (páginas 247-249) e índice. 
505 0 |a 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. 
520 |a 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. 
650 4 |a Programación (Matemáticas)  |9 4508 
650 4 |a Algoritmos  |x Procesamiento electrónico de datos  |9 2564 
902 |a DGBUV 
942 |c LIBRO  |2 lcc  |6 _ 

Ejemplares similares