Estructuras de Datos y Algoritmos por Alfred V. Aho

Esta obra ilustrada examina las estructuras de datos y los algoritmos que fundamentan gran parte de la programación actual de computadores. Se estudian las estructuras de datos y los algoritmos desde el amplio contexto de la solución de problemas con computador (escribiendo programas en Pascal), pero presentando también algoritmos en forma abstracta que se pueden realizar en cualquier lenguaje de alto nivel. La obra comprende 12 capítulos pedagógicamente estructurados que abarcan la descripción del proceso de solución de problemas, desde su planteamiento hasta el programa que los resuelve. Se analizan en detalle la formulación y especificación del problema, el diseño de la solución, su realización, prueba y documentación y, por último, la evaluación de la solución; todas ellas son fases esenciales en la escritura de programas para resolver problemas.Diseño y análisis de algoritmos. Tipos de datos abstractos fundamentales. Árboles. Operaciones básicas con conjuntos. Métodos avanzados de representación de conjuntos. Grafos dirigidos. Grafos no dirigidos. Clasificación. Técnicas de análisis de algoritmos. Técnicas de diseño de algoritmos. Estructuras de datos y algoritmos para almacenamiento externo. Administración de memoria. Índice de materias. Vocabulario técnico bilingüe.

 Introducción

Lenguaje de programación C , C++  ???

•          Crecimiento de funciones (insertion-sort)
•          Análisis de Algoritmos (merge-sort)

  Algorithmos de ordenamiento :

•         Definiciones: Conjunto, grafo, árbol
•         Heapsort
•         Quicksort
•         Ordenamiento en tiempo lineal , Mediana y estadisticas de orden

 Estructuras de datos :

•         Estructuras de datos elementales: Pilas,  colas,   Listas enlazadas, y Árboles
•         Tablas hash
•         Árboles de búsqueda binaria
•         Extensiones a Estructuras de Datos Básicas , etc.
•         Algoritmos “Oportunistas” (Greedy Algorithms)

 Algoritmos en Grafos: 

•         Algoritmos elementales
•         Minimum Spanning Tree (árbol de expasión de peso mínimo): Prim y Kruskal
•         Camino más corto desde una fuente
•          Redes de Flujo
•          NP_Completitud

Biblioteca Estandar de Pantillas de C++ ( C++ Standard Template Library)

•         Bases de C++
•         Clases contenedoras
•         Vectores

Título: Estructuras de Datos y Algoritmos
Autor: Alfred V. Aho
Idioma: Español
Edición: 3ra
Número de Páginas: 413
Formato: .pdf
Peso del Archivo: 99 Mb
Compresor de Archivos: .Zip

Más Libros, Más Libres | Libros Gratis