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 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.
- Capítulo 1: Introducción
- Capítulo 2: Complejidad de los algoritmos y cotas inferiores de los problemas
- Capítulo 3: El método codicioso
- Capítulo 4: La estrategia Divide y Vencerás
- Capítulo 5: La estrategia de árboles de búsqueda
- Capítulo 6: La estrategia Prune and Search
- Capítulo 7: Programación dinámica
- Capítulo 8: Teoría de los problemas NP-completos
- Capítulo 9: Algoritmos de aproximación
- Capítulo 10: Análisis amortizado
- Capítulo 11:Algoritmos aleatorios
- Capítulo 12: Algoritmos en línea
*Mega: OPCION 1 | OPCION 2 | OPCION 3
0 comentarios:
Publicar un comentario