Manual de Analisis y Diseño de Algoritmos

El libro presenta las principales técnicas utilizadas en la implementación de estructuras de datos y algoritmos para la ordenación y búsqueda en memoria pricipal y secundaria, grafos, procesamiento de cadenas de caracteres y problemas NP-completo y heurísticas.

La temática está agrupada en nueve capítulos, cada uno con el siguiente contenido: (i) concepto de algoritmo, estructura de datos y tipo abstracto de datos, medida del tiempo de ejecución de un programa, técnicas de análisis de ejecución de algortimos, el lenguaje Pascal; (ii) paradigmas en el diseño de algoritmos; (iii) estructura de datos básicas: listas lineales, pilas y colas; (iv) métodos de ordenación en memoria principal\/: por inserción, por selección, shellsort, quicksort, heapsort y ordenación parcial; (v) métodos de búsqueda en memoria principal: búsqueda secuencial, búsqueda binaria, árboles de búsqueda, hashing universal y hashingperfecto;

(vi) métodos de búsqueda en memoria secundaria: secuencial indexada y árboles B; (vii) algortimos en grafos: representación, búsqueda en profundidad, búsqueda en anchura, ordenación topológica, componentes fuertemente conectados, árbol generador mínimo y caminos más cortos; (viii) proceso de cadenas de caracteres: búsqueda exacta y aproximada de patrones, compresión de textos en lenguaje natural; (ix) problemas NP-completo: clases NP-difícil, transformación polinomial, teorema de Cook, algortimos exponenciales empleando prueba y error, heurísticas y algortimos aproximados para el problema del viajante.

Características de la descarga:

Formato: Pdf
Compresión: .rar
Hospeda: MegaUpload | Rapidshare

Peso: 1 MB
Idioma: Español

Mas información y descarga:

DESCARGAR GRATIS:

MegaUpload | Rapidshare