Estructuras de datos : Especificación, diseño e implementación /
Este documento presenta un estudio sobre las estructuras de datos bajo el concepto de los tipos abstractos de datos (TAD), un enfoque abordado mediante la programación modular y en la que se ha enfatizado aspectos importantes de la actualidad como la necesidad de especificar el software, la diferenc...
| Autor principal: | |
|---|---|
| Formato: | Libro |
| Lenguaje: | Spanish |
| Publicado: |
México :
Alfaomega,
2005
|
| Edición: | 4a. Edición |
| Materias: |
Tabla de Contenidos:
- CONTENIDO CAPÍTULO 1: ESPECIFICACIÓN DE TIPOS ABSTRACTOS DE DATOS 1.1 Introducción a los tipos abstractos de datos 1.2 Modelo de un tipo abstracto de datos 1.3 Construcción sistemática de especificación 1.4 Ecuaciones condiciónales, símbolos símbolos auxiliares y errores 1.5 Estudio de casos y otros temas más CAPÍTULO 2: IMPLEMENTACIÓN DE TIPOS ABSTRACTOS DE DATOS 2.1 El lenguaje de implementaciones 2.2 Corrección de una implementación 2.3 Estudio de la eficiencia de las implementaciones 2.4 Conflicto entre eficiencia y modularidad CAPÍTULO 3: SECUENCIAS 3.1 Pilas 3.2 Colas 3.3 Listas CAPÍTULO 4: ÁRBOLES 4.1 Modelo y especificación 4.2 Implementación 4.3 Recorridos 4.4 Colas prioritarias CAPÍTULO 5: TABLAS 5.1 Especificación 5.2 Implementación 5.3 Funciones de dispersión 5.4 Organizaciones de las tablas de dispersión 5.5 Árboles binarios de búsqueda y otros temas y capítulos más