Estructura de Datos en C++ /

Joyanes Luis Pofesor

Estructura de Datos en C++ / Luis Joyanes - Primera Edición - España : McGraw-Hill, 2007 - xvii, 611 páginas ; Ilustraciones (blanco y negro), figuras, diagramas ; tapa blanda ; 23.5x17 centímetros ; rústico

Capitulo 1. Desarrollo de software. Tipos abstractos de datos.-- Capitulo 2. Clases y objetos.-- Capitulo 3. Tipos de datos básicos: Arrays, cadenas, estructuras y tipos enumerados.-- Capitulo 4. Clases derivadas: Herencia y polimorfismo.-- Capitulo 5. Genericidad: plantillas.-- Capitulo 6. Análisis y eficiencias de algoritmos.-- Capitulo 7. Algoritmos recursivos.-- Capitulo 8. Algoritmos de ordenación y búsqueda.-- Capitulo 9. Algoritmos de ordenación de archivos.-- Capitulo 10. Listas.-- Capitulo 11. Pilas.-- Capitulo 12. Colas.-- Capitulo 13. Colas de prioridades y montículos.-- Capitulo 14. Tablas de dispersión, funciones hash.-- Capitulo 15. Biblioteca estándar de plantillas (STL).-- Capitulo 16. Arboles. Arboles binarios y arboles ordenados.-- Capitulo 17. Arboles de búsqueda equilibrados. Arboles B.-- Capitulo 18. Grafos.

En esta obra se muestran técnicas de representación de estructuras de datos, utilizando como lenguaje contenedor C++. El contexto de las mismas de engloba en los siguientes principios: 1. Cada estructura de datos tiene sus costes y sus beneficios. Los programadores y diseñadores necesitan una comprensión rigurosa y completa de cómo evaluar los costes y beneficios para adaptarse a los nuevos retos que afronta la construcción de la aplicación. Estas propiedades requieren un conocimiento o comprensión de los principios de análisis de algoritmos y también una consideración práctica de los efectos significativos del medio físico empleado. 2. Los temas relativos a costes y beneficios se consideran dentro del concepto de elemento de compensación. 3. Esta edición, fundamentalmente, describe estructuras de datos, métodos de organización de grandes cantidades de datos y algoritmos, junto con el análisis de los mismos, en esencia, estimación del tiempo de ejecución de algoritmos. 4. Los datos estructurados siguen a las necesidades. Los estudiantes deben aprender a evaluar primero las necesidades de aplicación, a continuación, encontrar una estructura de datos en correspondencia con sus funcionalidades. 5. El método didáctico que sigue es buscar preferentemente enseñar a pensar en la resolución de un problema, siguiendo un determinado método ya conocido o bien creado por el propio lector, una vez esbozado el método, se estudia el algoritmo correspondiente junto con las etapas que pueden resolver el problema.

Esta destinado a docentes y estudiantes de carreras de ingeniería, ciencias tecnológicas.

978-84-481-5645-9

2007


ESTRUCTURA DE DATOS I

DESARROLLO DE SOFTWARE

005.262