Imagen de portada de Amazon
Imagen de Amazon.com

Fundamentos de estructuras de datos : soluciones en Ada, Java y C++

Por: Colaborador(es): Tipo de material: TextoTextoIdioma: Español Detalles de publicación: Madrid : Thomson, 2005.Descripción: xvi, 503 páginas : gráficos, tablasISBN:
  • 9788497323581
Tema(s): Clasificación CDD:
  • 005
Contenidos:
CONTENIDO : Prólogo. -- 1. Estructuras de datos y tipos abstractos de datos. -- 1.1. Estructuras de datos. -- 1.2. Tipos abstractos de datos. -- 1.3. Especificación algebraica de tipos abstractos de datos. -- 1.4. Tad genéricos. -- 2. Contenedores asociativos e iteradores. -- 2.1. Contenedor simple. -- 2.2. Tablas. -- 2.3. Contenedores asociativos. -- 2.4. Iteradores. -- 3. Técnicas de dispersión de claves. -- 3.1. Introducción. -- 3.2. Funciones de dispersión. -- 3.3. Resolución de colisiones. -- 3.4. Tablas de dispersión extensibles. -- 4. Contenedores lineales. -- 4.1. Introducción. -- 4.2. Clasificación de contenedores lineales. -- 4.3. Implementación de contenedores lineales. -- 5. Árboles. -- 5.1. Conceptos generales. -- 5.2. Árboles binarios. -- 5.3. Implementación de árboles binarios. -- 5.4. Árbol binario de búsqueda. -- 5.5. Montículos. -- 5.6. Árboles Trie. -- 6. Árboles autoajustables. -- 6.1. Introducción. -- 6.2. Definición de árbol binario de búsqueda autoajustable. -- 6.3. Árboles biselados. -- 6.4. Árboles binarios de búsqueda equilibrado. -- 7. Árboles AVL. -- 7.1. Introducción. -- 7.2. Inserción. -- 7.3. Extracción. -- 7.4. Implementación de un contenedor asociativo usando un árbol AVL. -- 8. Árboles Rojo-Negro. -- 8.1. Introducción. -- 8.2. Acotación de la altura. -- 8.3. Inserción. -- 8.4. Extracción. -- 8.5. Análisis amortizante. -- 8.6. Implementación de un contenedor asociativo usando un árbol Rojo-Negro. -- 9. Árboles de búsqueda multirrama. -- 9.1. Árbol de búsqueda multirrama. -- 9.2. Árboles 2-3-4. -- 9.3. Árboles B. -- 9.4. Árbol B*. -- 9.5. Árbol B+. -- 10. Grafos. -- 10.1. Concepto de grafo. -- 10.2. Algoritmos de grafos. -- Apéndice A. Análisis aplicado a las estructuras de datos. -- Apéndice B. Resumen de los contenedores e iteradores ofertados por la API 1.4 de Java. -- Apéndice C. Resumen de la Standard template library de C++. -- Apéndice D. Clases para el uso de ficheros en Java y C++. -- Índice alfabético.
Resumen: RESUMEN : El presente libro es el fruto de la experiencia de los autores en la enseñanza universitaria en el campo de las estructuras de datos. Esta disciplina consta de una parte formal, cuyo objetivo es fundamentar el tema, y una parte práctica que aborda los mecanismos de implementación. El libro presenta un extenso conjunto de estructuras de datos que incluye las de uso más general, manteniendo un equilibrio entre los aspectos formales y la discusión de los mecanismos típicos de implementación. Los aspectos prácticos de esta discusión se ilustran mediante su concreción en tres lenguajes de programación populares —Ada 95, C++ y java—. La principal virtud de la obra resultante es mostrar una visión amplia de las estructuras de datos de un modo armónico, siendo el multilingüismo una importante ayuda en este sentido. No obstante, el libro está planeado de tal manera que el lector que lo desee puede prescindir del enfoque comparativo y centrarse en el estudio de las estructuras de datos usando los ejemplos de uno de los lenguajes.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Ingresar para agregar etiquetas.
Valoración
    Valoración media: 0.0 (0 votos)
Existencias
Tipo de ítem Biblioteca actual Colección Signatura topográfica Copia número Estado Código de barras
Libros Biblioteca Carlos Gaviria Díaz, Campus Medellín Colección General Piso 2 005.73 F981 (Navegar estantería(Abre debajo)) 1 Disponible 01089865
Total de reservas: 0

CONTENIDO : Prólogo. -- 1. Estructuras de datos y tipos abstractos de datos. -- 1.1. Estructuras de datos. -- 1.2. Tipos abstractos de datos. -- 1.3. Especificación algebraica de tipos abstractos de datos. -- 1.4. Tad genéricos. -- 2. Contenedores asociativos e iteradores. -- 2.1. Contenedor simple. -- 2.2. Tablas. -- 2.3. Contenedores asociativos. -- 2.4. Iteradores. -- 3. Técnicas de dispersión de claves. -- 3.1. Introducción. -- 3.2. Funciones de dispersión. -- 3.3. Resolución de colisiones. -- 3.4. Tablas de dispersión extensibles. -- 4. Contenedores lineales. -- 4.1. Introducción. -- 4.2. Clasificación de contenedores lineales. -- 4.3. Implementación de contenedores lineales. -- 5. Árboles. -- 5.1. Conceptos generales. -- 5.2. Árboles binarios. -- 5.3. Implementación de árboles binarios. -- 5.4. Árbol binario de búsqueda. -- 5.5. Montículos. -- 5.6. Árboles Trie. -- 6. Árboles autoajustables. -- 6.1. Introducción. -- 6.2. Definición de árbol binario de búsqueda autoajustable. -- 6.3. Árboles biselados. -- 6.4. Árboles binarios de búsqueda equilibrado. -- 7. Árboles AVL. -- 7.1. Introducción. -- 7.2. Inserción. -- 7.3. Extracción. -- 7.4. Implementación de un contenedor asociativo usando un árbol AVL. -- 8. Árboles Rojo-Negro. -- 8.1. Introducción. -- 8.2. Acotación de la altura. -- 8.3. Inserción. -- 8.4. Extracción. -- 8.5. Análisis amortizante. -- 8.6. Implementación de un contenedor asociativo usando un árbol Rojo-Negro. -- 9. Árboles de búsqueda multirrama. -- 9.1. Árbol de búsqueda multirrama. -- 9.2. Árboles 2-3-4. -- 9.3. Árboles B. -- 9.4. Árbol B*. -- 9.5. Árbol B+. -- 10. Grafos. -- 10.1. Concepto de grafo. -- 10.2. Algoritmos de grafos. -- Apéndice A. Análisis aplicado a las estructuras de datos. -- Apéndice B. Resumen de los contenedores e iteradores ofertados por la API 1.4 de Java. -- Apéndice C. Resumen de la Standard template library de C++. -- Apéndice D. Clases para el uso de ficheros en Java y C++. -- Índice alfabético.

RESUMEN : El presente libro es el fruto de la experiencia de los autores en la enseñanza universitaria en el campo de las estructuras de datos. Esta disciplina consta de una parte formal, cuyo objetivo es fundamentar el tema, y una parte práctica que aborda los mecanismos de implementación.
El libro presenta un extenso conjunto de estructuras de datos que incluye las de uso más general, manteniendo un equilibrio entre los aspectos formales y la discusión de los mecanismos típicos de implementación. Los aspectos prácticos de esta discusión se ilustran mediante su concreción en tres lenguajes de programación populares —Ada 95, C++ y java—.
La principal virtud de la obra resultante es mostrar una visión amplia de las estructuras de datos de un modo armónico, siendo el multilingüismo una importante ayuda en este sentido. No obstante, el libro está planeado de tal manera que el lector que lo desee puede prescindir del enfoque comparativo y centrarse en el estudio de las estructuras de datos usando los ejemplos de uno de los lenguajes.