04561nam a2200385uu 4500 1571107 20260508094612.0 220518s2005 spa 9788497323581 1571107 comduadb spa 005 Hernández Figueroa, Zenón José aut aut 818388 Fundamentos de estructuras de datos : soluciones en Ada, Java y C++ Madrid : Thomson, 2005. xvi, 503 páginas : gráficos, tablas. 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. Estructuras de datos (Computadores) armarc 45395 Lenguajes de programación embne 23310 Java (Lenguaje de programación de computadores) 24294 ADA (Lenguaje de programación) 10512 C++ (Lenguaje de programación de computadores) 29301 Arboles (Teoría de grafos) lemb 31176 Árboles (Programación ) 107546 Rodríguez del Pino, Juan Carlos aut aut 818389 González Domínguez, José Daniel aut aut 820012 Díaz Roca, Margarita aut aut 818390 Pérez Aguilar, José Rafael aut aut 820013 Rodríguez Rodríguez , Gustavo aut aut 818391 Fuente Rojo, Clara Maria de la edt edt 562700 García Asensio, Consuelo edt edt 818392 BOOK 840478 840478 0 0 0 0 GEN BC BC 2022-05-18 Material adquirido por donación 52000.00 C13322937 0 005.73 F981 01089865 2024-09-11 00:00:00 1 2023-05-05 BOOK