Algoritmos computacionales : Introducción al análisis y diseño

Información del Libro

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

Algoritmos computacionales : Introducción al análisis y diseño (2002) - tercera edición
Autores/as: Sara Baase , Allen Van Gelder

Resumen

Este libro fue escrito para un curso completo sobre algoritmos; cuenta con suficiente material como para adoptar diversas orientaciones. El objetivo de este incluye tres aspectos. Pretende enseñar algoritmos que se aplicarán en la resolución de problemas reales que se presentan a menudo en aplicaciones para computadora, enseñar principios y técnicas básicos de complejidad computacional (comportamiento de peor caso y caso promedio, consumo de espacio y cotas inferiores de la complejidad de un problema), e introducir las áreas de los problemas NP-completos y los algoritmos paralelos.

Citar este documento

Archivos disponibles

PDF

Tabla de Contenidos

1. Análisis de algoritmos y problemas : Principios y ejemplos

2. Abstracción de datos y estructuras de datos básicas

3. Recursión e inducción

4. Ordenamiento

5. Selección y argumentos de adversario

6. Conjuntos dinámicos y búsquedas

7. Grafos y recorridos de grafos

8. Problemas de optimización de grafos y algoritmos codiciosos

9. Cierre transitivo, caminos más cortos de todos los pares

10. Programación dinámica

y otros 5 capítulos más

Mis libros guardados