Introducción al diseño y análisis de algoritmos : un enfoque estratégico
Material type: TextPublisher: México : McGraw-Hill Interamericana, 2007Edition: Primera ediciónDescription: xiii, 736 páginas : ilustracionesISBN:- 9789701061244
- 005.131 L477 22
Item type | Current library | Collection | Call number | Copy number | Status | Date due | Barcode | |
---|---|---|---|---|---|---|---|---|
Libros | Biblioteca Gustavo Vásquez Betancourt. Sede Medellín Torre 1 | Colección Ingenierías | 005.133 L510 (Browse shelf(Opens below)) | Ej.1 | Available | 14216 | ||
Libros | Biblioteca Gustavo Vásquez Betancourt. Sede Pereira Pereira | Colección Ingenierías | 005.133 L510 (Browse shelf(Opens below)) | ej.1 | Available | 33525 |
Acceso en línea, autorizado para usuarios “eBooks 7-24”
Incluye referencias bibliográficas e índice
Complejidad de los algoritmos y cotas inferiores de los problemas - El método codicioso - La estrategia divide-y-vencerás - La estrategia de árboles de búsqueda - Prune-and-Search - Programación dinámica - Teoría de los problemas NP-completos - Algoritmos de aproximación - Análisis amortizado - Algoritmos aleatorios - Algoritmos en línea.
El presente libro aborda el estudio de los algoritmos como herramientas básicas para cualquier tipo de programación Computaciónal. Abarca los temas desde un punto de vista general y aporta los métodos básicos para la construcción de algoritmos eficientes. Su lenguaje es sencillo y lleva a los estudiantes paso a paso, para facilitar la comprensión de los temas. Más que presentar algoritmos concretos en algún lenguaje determinado, se enfoca en presentar las estrategias que pueden emplearse para la creación de los mismos. Cada algoritmo que se presenta se acompaña de ejemplos y figuras. Se incluyen algunos programas escritos en Java para que los estudiantes practiquen. Destaca también la amplia bibliografía.
Titulo original Introduction to design and analysis of algorithms. A strategic approach
There are no comments on this title.