Descripción
Abstracción y estructura de datos en C++
Resumen del libro
Este manual ofrece una guía exhaustiva para dominar los conceptos fundamentales de programación y las estructuras de datos más relevantes utilizando el lenguaje C++. A lo largo de sus páginas, el lector encontrará una exposición rigurosa de los principios de abstracción, acompañada de ejemplos prácticos y ejercicios que facilitan la comprensión y aplicación de los conocimientos. La obra está diseñada tanto para estudiantes de informática que buscan afianzar su base teórica como para profesionales que desean profundizar en el diseño eficiente de algoritmos y estructuras de datos.
¿De qué trata?
El libro aborda de manera sistemática el estudio de las estructuras de datos clásicas —como listas, pilas, colas, árboles y grafos— y su implementación en C++. Se centra en el concepto de abstracción como herramienta para gestionar la complejidad del software, explicando cómo definir tipos abstractos de datos (TAD) y aplicarlos en la resolución de problemas reales. A través de un enfoque didáctico, se analizan las ventajas e inconvenientes de cada estructura, su complejidad algorítmica y las técnicas de programación orientada a objetos que permiten su reutilización y mantenimiento. La obra incluye numerosos fragmentos de código, diagramas explicativos y ejercicios propuestos que refuerzan el aprendizaje práctico.
Temas principales
- Abstracción de datos y tipos abstractos de datos (TAD).
- Estructuras lineales: listas enlazadas, pilas y colas.
- Estructuras jerárquicas: árboles binarios, árboles de búsqueda y árboles balanceados.
- Estructuras no lineales: grafos y algoritmos de recorrido.
- Implementación eficiente en C++: punteros, plantillas y sobrecarga de operadores.
- Análisis de complejidad algorítmica y notación asintótica.
- Programación orientada a objetos aplicada al diseño de estructuras de datos.
¿Para quién está recomendado?
Este libro está dirigido a estudiantes universitarios de ingeniería informática, ciencias de la computación o disciplinas afines que ya posean conocimientos básicos de programación en C++ y deseen profundizar en estructuras de datos y abstracción. También resulta de gran utilidad para desarrolladores autodidactas que busquen una referencia sólida y estructurada para mejorar su capacidad de diseñar software eficiente y bien organizado.
Qué aporta este libro
- Comprensión profunda de los principios de abstracción y su aplicación práctica en el diseño de software.
- Dominio de las estructuras de datos más importantes y su implementación eficiente en C++.
- Capacidad para analizar y comparar la eficiencia de diferentes soluciones algorítmicas.
- Ejercicios y ejemplos prácticos que consolidan los conceptos teóricos y fomentan la resolución de problemas.
- Una base sólida para abordar temas avanzados como algoritmos de ordenación, búsqueda y procesamiento de grafos.
Ficha técnica
- Autor: Antonio Garrido Carrillo; Joaquín Fernández Valdivia
- Editorial: Delta Publicaciones
- Idioma: Español
- Tema: Informática - Programación y lenguajes - Otros lenguajes
- Colección: FONDO
- Encuadernación: Tapa blanda
- Fecha de edición: 2006
- Número de páginas: 560
- Dimensiones: 24.0 cm x 17.0 cm
- Peso: 1387.0 gr
Valoración editorial
Se trata de una obra de referencia en el ámbito académico para el estudio de estructuras de datos con C++. Su enfoque didáctico y riguroso, combinado con una extensa colección de ejemplos y ejercicios, la convierte en un recurso valioso tanto para la docencia como para el autoaprendizaje. Aunque su fecha de publicación es de 2006, los fundamentos que trata siguen siendo plenamente vigentes, lo que la hace adecuada para quienes buscan una comprensión sólida y atemporal de la materia.