|
Manual de Estructuras de datos |
| Manual de Estructuras de datos |
|
 DESCARGA ESTE MANUAL GRATIS
Manual en formato pdf para que puedas guardarlo en tu pc, lector de e-book o imprimirlo.
Vínculo Patrocinado
|
|
Índice del Manual de Estructuras de datos |
Estructuras de datos
Especificación, diseño e implementación
Índice
Presentación
Prólogo
Capítulo 1 Especificación de tipos abstractos de datos
Presentación
Introducción a los tipos abstractos de datos
Modelo de un tipo abstracto de datos
Signaturas y términos
Modelos asociados a una signatura
Evaluación de un término dentro de un álgebra
Ecuaciones y especificaciones algebraicas
Modelo inicial de una especificación
Otros modelos posibles
Construcción sistemática de especificaciones
Introducción al uso de especificaciones
Clasificación de las operaciones de una especificación
Método general de construcción de especificaciones
Ecuaciones condicionales, símbolos auxiliares y errores
Ecuaciones condicionales
Tipos y operaciones auxiliares
Tratamiento de errores
Estudio de casos
Especificación de algunos tipos de datos clásicos
Especificación de una tabla de símbolos
Especificación de un sistema de reservas de vuelos
Estructuración de especificaciones
Uso de especificaciones
Ocultación de símbolos
Renombramiento de símbolos
Parametrización e instanciación
Combinación de los mecanismos
Ejecución de especificaciones
La deducción ecuacional
La reescritura
Ejercicios
Capítulo 2 Implementación de tipos abstractos de datos
Presentación
El lenguaje de implementación
Representación de tipos
Sentencias
Funciones y acciones
Ejemplo: una implementación para los conjuntos
Corrección de una implementación
Estudio de la eficiencia de las implementaciones
Notaciones asintóticas
Órdenes de magnitud más habituales
Análisis asintótico de la eficiencia temporal
Análisis asintótico de la eficiencia espacial
Eficiencia y modularidad
Ejercicios
Capítulo 3 Secuencias
Presentación
Pilas
Especificación
Implementación
Colas
Especificación
Implementación
Listas
Especificación de las listas con punto de interés
Implementación de las listas con punto de interés
Implementación de estructuras de datos con punteros
Transparencia de la representación usando punteros
Algunas variantes en la implementación de listas
Ejercicios
Capítulo 4 Tablas
Presentación
Especificación
Implementación
Implementación por listas desordenadas
Implementación por listas ordenadas
Implementación por vectores de acceso directo
Implementación por tablas de dispersión
Funciones de dispersión
Funciones de traducción de cadenas a enteros
Funciones de restricción de un entero en un intervalo
Funciones de traducción de cadenas a enteros en un intervalo
Caracterización e implementación de las funciones de dispersión
Organizaciones de las tablas de dispersión
Tablas encadenadas
Tablas de direccionamiento abierto
Caracterización e implementación de los métodos de redispersión
Variantes de las tablas de direccionamiento abierto
Tablas coalescentes
Evaluación de las diferentes organizaciones
Elección de una organización de dispersión
Tablas recorribles
Ejercicios
Capítulo 5 Árboles
Presentación
Modelo y especificación
Modelo de árbol general
Modelo de árbol binario
Modelo de árbol con punto de interés
Implementación
Implementación de los árboles binarios
Implementación de los árboles generales
Variaciones en los otros modelos de árboles
Estudio de eficiencia espacial
Recorridos
Recorridos en profundidad de los árboles binarios
Árboles binarios enhebrados
Recorrido por niveles de los árboles binarios
Relaciones de equivalencia
Implementaciones lineales
Implementación arborescente
Compresión de caminos
Colas prioritarias
Implementación por árboles parcialmente ordenados y casi completos
Aplicación: un algoritmo de ordenación
Tablas ordenadas
Árboles binarios de búsqueda
Árboles AVL
Ejercicios
Capítulo 6 Relaciones binarias y grafos
Presentación
Relaciones binarias
Grafos
Modelo y especificación
Implementación
Recorridos de grafos
Recorrido en profundidad
Recorrido en anchura
Recorrido en ordenación topológica
Búsqueda de caminos mínimos
Camino más corto de un nodo al resto
Camino más corto entre todo par de nodos
Árboles de expansión minimales
Algoritmo de Prim
Algoritmo de Kruskal
Ejercicios
Capítulo 7 Uso y diseño de tipos abstractos de datos
Presentación
Uso de tipos abstractos de datos existentes
Un evaluador de expresiones
Un gestor de memoria dinámica
Un planificador de soluciones
Diseño de nuevos tipos abstractos de datos
Una tabla de símbolos
Una cola compartida
Una emisora de televisión
Ejercicios
Bibliografía
Índice temático
Índice de universos
Nota: El Manual que estás por descargar está comprimido en formato .rar, si no tienes un descompresor de archivos rar puedes descargar gratis el 7-zip y para poder visualizarlo el Foxit PDF Reader.
Descarga el descompresor de archivos 7-zip
Descarga el lector de archivos PDF Foxit PDF Reader.
|
|
| |
|
|
