Algoritmos computacionales : Introducción al análisis y diseño /
Sara Baase y Allen Van Gelder.
- Tercera edición.
- XVII, 686 páginas : ilustraciones (blanco y negro), diagramas (color), fórmulas (blanco y negro) ; 23.5 cm
Incluye contenido. Incluye índice
Bibliografía: páginas [669]-678.
Análisis de algoritmos y problemas: principios y ejemplos -- Abstracción de datos y estructuras de datos básicas -- Recursión e inducción -- Ordenamiento -- Selección y argumentos de adversario -- Conjuntos dinámicos y búsquedas -- Grafos y recorridos de grafos -- Problemas de optimización de grafos y algoritmos codiciosos -- Cierre transitivo, caminos más cortos de todos los pares -- Programación dinámica -- Cotejo de cadenas -- Polinomios y matrices -- Problemas NP- Completos -- Algoritmos paralelos -- Ejemplos y técnica en java -- Bibliografía -- Índice.
"Aprovechando la experiencia docente que reúnen ambos autores, los profesores Sara Baase y Allen Van Gelder han hecho una revisión extensa de este best seller sobre diseño y análisis de algoritmos para convertirlo en el libro más actual y accesible que puede conseguirse. Esta edición hace mayo hincapié en la técnicas de diseño de algoritmos como divide y vencerás y algoritmos codiciosos, e incluye temas y ejercicios nuevos. Así, continúa la tradición de explicar los conceptos en forma detallada, exacta y una redacción clara que hizo a este libro tan popular en ediciones anteriores. Hace hincapié en el desarrollo de algoritmos mediante un proceso paso por paso; no se limita a presentar simplemente el resultado final. Subraya la importancia del proceso de análisis de algoritmos, reevaluando, modificando y tal vez rechazando continuamente los algoritmos hasta lograr una solución satisfactoria. Ofrece un tratamiento amplio de la recursión con un repaso claro y altamente didáctico de su funcionamiento y de las razones por las que es una valiosa técnica de programación. Emplea un pseudocódigo similar a Java; incluye un apéndice con ejemplos en Java."--Cubierta posterior.
Material bibliográfico para estudiantes universitarios, docentes e investigadores. PE-TmUNAS