Foundations of algorithms

Neapolitan, Richard E.

Foundations of algorithms / Richard Neapolitan, Kumarss Naimipour . -- 4th ed. / revised . -- Sudbury, Massachusetts : Jones and Bartlett Publishers, 2011 . -- xv, 627 p. : il., cuadros, tablas ; 24 cm.

Nota de bibliografía : Incluye bibliografía e índice.

Nota de contenido : 1. Algorithms: Efficiency, analysis, and order ; 2. Divide - and - conquer ; 3. Dynamic programming ; 4. The greedy approach ; 5. Backtracking ; 6. Branch-and-bound ; 7. Introduction to computational complexity: the sorting problem ; 8. More computational complexity: the searching problem ; 9. Computational complexity and intractability: and introduction to the theory of NP ; 10. Number-theoretic algorithms ; 11. Introduction to parallel algorithms
.

Reseña : Ofrece una presentación equilibrada de diseño de algoritmos, análisis de complejidad de algoritmos y complejidad computacional. El volumen se puede acceder a los principales estudiantes de informática que tengan experiencia en álgebra universitaria y estructuras discretas. Para apoyar su planteamiento, los autores presentan los conceptos matemáticos que utilizan Inglés estándar y una notación más simple que se encuentra en la mayoría de los textos. Una revisión de los conceptos matemáticos fundamentales se presenta en tres apéndices. Los autores también reforzar las explicaciones con numerosos ejemplos concretos para ayudar a los estudiantes a comprender los conceptos teóricos. Un CD-ROM que se incluye con cada copia nueva del texto y permite a los estudiantes tener acceso fácil a las necesarias C + + y Java pseudo-códigos fuente.

9780763782504 0763782505


Algoritmos--Teorías
Complejidad computacional

Naimipour, Kumarss ;

518.1 / N316f

Libro Colección General / Ej.1 / 0000000115230 / Ingeniería Bogotá / 518.1 N316f
CONTÁCTANOS:
bibliotecaservicios@ugc.edu.co
bibliougc@ugca.edu.co

Con tecnología Koha