Estructuras de datos :especificación, diseño e implementación / Xavier Franch Gutierrez.
Por: Franch Gutierrez, Xavier [, autor.]
Tipo de material: TextoEditor: México : Alfaomega , 2002Edición: 4a. edDescripción: 462 páginas Tipo de medio: Texto Tipo de portador: Sin medioISBN: 9701507738Tema(s): ESTRUCTURA DE DATOS (CONMPUTACIÓN)Clasificación LoC:QA267 | F73 2002Tipo de ítem | Biblioteca actual | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|
Libro | Plantel Cd. Azteca | QA267 F73 2002 (Navegar estantería(Abre debajo)) | 1 | Disponible | 05 000592 | |
Libro | Plantel Cd. Azteca | QA267 F73 2002 (Navegar estantería(Abre debajo)) | 1 | Disponible | 04 000113 | |
Libro | Plantel Cd. Azteca | QA267 F73 2002 (Navegar estantería(Abre debajo)) | 2 | Disponible | 04 000114 |
Plan flexible
Informática / Algoritmica y estructura de datos I P10 (L-3) / (04 000113)
Informática / Algoritmica y estructura de datos II P11 (L-1) / (04 000114)
Obra galardonada por la UPC
Incluye índice temático (pp. 455-460)
Incluye índice de universos (pp. 461-462)
Incluye bibliografía (pp. 453)
1. Especificación de tipos abstractos de datos
Presentación
Construcción sistemática de especificaciones
Ecuaciones condicionales, simbolos auxiliares y errores
Estudio de casos
Estructuración de especificaciones
Ejecución de especificaciones
2. Implementación de tipos abstractos de datos
El lenguaje de implementación
Corrección de una implementación
Estudio de la eficiencia de las implementaciones
Conflicto entre eficiencia y modularidad
3. Secuencias
Pilas
Colas
Listas
4. Árboles
Modelo y especificación
Implementación
Recorridos
Colas prioritarias
5. Tablas
Especificación
Implementación
Funciones de dispersión
Organizaciones de las tablas de dispersión
Árboles binarios de búsqueda
Árboles AVL
6. Relaciones binarias y grafos
Relaciones binarias
Grafos
Recorridos de grafos
Búsqueda de caminos mínimos
Árboles de expansión minimales
7. Uso y diseño de tipos de abstractos de datos
Uso de tipos de abstractos de datos existentes
Diseño de nuevos tipos abstractos de datos.
No hay comentarios en este titulo.