Estructuras de Datos y Algoritmos

de Alfred V. Aho

Editorial: Addison Wesley LongmanI.S.B.N : 9684443455 Clasificación:Ingenieria, Tecnica y Ciencias Exactas » Tecnico General » En GeneralDisponibilidad: Pedido especialPublicación:24/04/1999| Idioma:Español

[+] Indice de contenidos

Calificación de lectores:Sé el primero en comentarlo!

AGREGAR COMENTARIO

Indice de contenidos de este Libro

Capítulo 1 Diseño y análisis de algoritmos

       1.1 De los problemas a los programas

       1.2 Tipos de datos abstractos

       1.3 Tipos de datos, estructuras de datos y tipos de datos

       1.4 Tiempo de ejecución de un programa

       1.5 Cálculo del tiempo de ejecución de un programa

       1.6 Buenas prácticas de programacion

       1.7 Súper Pascal

Capítulo 2 Tipos de datos abstractos fundamentales

       2.1 El tipo de datos abstracto «lista»

       2.2 Realización de listas

       2.3 Pilas

       2.4 Colas

       2.5 Correspondencias

       2.6 Pilas y procedimientos recursivos

Capítulo 3 Arboles

       3.1 Terminología fundamental

       3.2 El TDA ARBOL

       3.3 ......
+ seguir leyendo

Indice de contenidos de este Libro

Capítulo 1 Diseño y análisis de algoritmos

       1.1 De los problemas a los programas

       1.2 Tipos de datos abstractos

       1.3 Tipos de datos, estructuras de datos y tipos de datos

       1.4 Tiempo de ejecución de un programa

       1.5 Cálculo del tiempo de ejecución de un programa

       1.6 Buenas prácticas de programacion

       1.7 Súper Pascal

Capítulo 2 Tipos de datos abstractos fundamentales

       2.1 El tipo de datos abstracto «lista»

       2.2 Realización de listas

       2.3 Pilas

       2.4 Colas

       2.5 Correspondencias

       2.6 Pilas y procedimientos recursivos

Capítulo 3 Arboles

       3.1 Terminología fundamental

       3.2 El TDA ARBOL

       3.3 Realizaciones de árboles

       3.4 Arboles binarios



Capítulo 4  Operaciones básicas con conjuntos

       4.1 Introducción a los conjuntos

       4.2 Un TDA con UNION, INTERSECCION y DIFERE

       4.3 Realización de conjuntos mediante vectores de bits

       4.4 Realización de conjuntos mediante listas enlazadas

       4.5 El diccionario

       4.6 Realizaciones sencillas de diccionarios

       4.7 La estructura de datos tabla de dispersión

       4.8 Estimación de la eficiencia de las funciones de dispe

       4.9 Realización del TDA CORRESPONDENCIA

       4.10    Colas de prioridad

        4.11    Realizacion de colas de prioridad

        4.12    Algunas estructuras de datos de conjuntos



Capitulo 5  Métodos avanzados de representación de conjuntos

       5.1 Arboles binarios de búsqueda

       5.2 Análisis en tiempo de las operaciones para árboles bi búsqueda

       5.3 Tries

       5.4 Realización de conjuntos con árboles balanceados

       5.5 Conjuntos con las operaciones COMBINA y ENCUENTRA

       5.6 TDA con COMBINA y DIVIDE



Capítulo 6  Grafos dirigidos

       6.1 Definiciones fundamentales

       6.2 Representaciones de grafos dirigidos

       6.3 Problema de los caminos más cortos con un solo  origen

       6.4 Problema de los caminos más cortos entre todos los pares

       6.5 Recorridos en grafos dirigidos

       6.6 Grafos dirigidos acíclicos

       6.7 Componentes fuertes



Capítulo 7  Grafos no dirigidos

       7.1 Definiciones

       7.2 Arboles abarcadores de costo mínimo

       7.3 Recorridos

       7.4 Puntos de articulación y componentes biconexos

       7.5 Pareamiento de grafos



Capítulo 8  Clasificación

       8.1 El modelo de clasificación interna

       8.2 Algunos esquemas simples de clasificación

       8.3 Clasificación rápida (quicksort)

       8.4 Clasificación por montículos (heapsort)

       8.5 Clasificación por urnas (binsort)

       8.6 Cota inferior para la clasificación por comparaciones

       8.7 Estadísticas de orden



Capítulo 9  Técnicas de análisis de algoritmos

       9.1 Eficiencia de los algoritmos

       9.2 Análisis de programas recursivos

       9.3 Resolución de ecuaciones de recurrencia

       9.4 Solución general para una clase grande de recurrencias

Capítulo 10  Técnicas de diseño de algoritmos

       10.1    Algoritmos dividir para vencer

       10.2    Programación dinámica

       10.3    Algoritmos ávidos

       10.4    Método de retroceso (backtrack¡ng)

       10.5    Algoritmos de búsqueda local



Capítulo 11  Estructuras de datos y algoritmos para almacenamient

       11.1    Un modelo para cómputos con almacenamiento ex tc1

       11.2    Clasificación externa

       11.3    Almacenamiento de información en archivos

       11.4    Arboles de búsqueda externa



Capítulo 12  Administración de memoria

       12.1    Aspectos de la administración de memoria

       12.2    Administración de bloques de igual tamano

       12.3    Algoritmos de recolección de basura para bloques de tamano

       12.4    Asignación de almacenamiento para objetos de difer tamanos

       12.5    Sistemas de manejo de memoria por afinidades (buddy systems)

       12.6    Compactación del almacenamiento



Bibliografía



Indice de materias



Vocabulario bilingúe de términos técnicos

- seguir leyendo