Cargando…
Introducción al diseño y análisis de algoritmos /
El presente libro aborda el estudio de los algoritmos como herramientas básicas para cualquier tipo de programación computacional. 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 estudi...
| Clasificación: | QA76.9 A4.3 I5.8718 |
|---|---|
| Otros Autores: | , , |
| Formato: | Libro |
| Idioma: | Español Inglés |
| Publicado: |
México, D. F. :
McGraw-Hill,
2007.
|
| Edición: | 1a edición |
| Temas: |
Tabla de Contenidos:
- Introducción.
- 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.
- Bibliografía.