Abstracción y estructura de datos en C++.
- Madrid, España DELTA Publicaciones 2006
- xviii, 561 páginas; Figuras, tablas;
I. Análisis de la eficiencia II. Tipos de datos abstractos en programación III. Tipos de datos abstractos en C++: Clases IV. Sobrecarga de operadores V. Estructuras de datos lineales: Pilas, colas y listas VI. Generalización: Plantillas VII. Estructuras de datos no lineales: Árboles VIII. Abstracción por iteración: Iteradores IX. Estructuras de datos no lineales: Tablas Hash X. Gestión de E/S. Ficheros
El objetivo de este libro es profundizar en los conceptos fundamentales de programación, conocer las estructuras de datos más importantes, y preparar al lector para profundizar en los paradigmas de la pro-gramación más avanzados. Este libro está especialmente destinado a los programadores que, aunque sólo hayan recibido un curso de fundamentos en programación estructurada, desean profundizar y avanzar en su formación, llegando a manejar conceptos avanzados como tipos de datos abstractos, iteración o programación genérica. Por otro lado, estos conceptos se presentan usando el lenguaje C++. No es necesario que el lector co-nozca en profundidad este lenguaje, sino que haya recibido un curso básico de programación estructu-rada, donde se incluyan contenidos como recursividad, memoria dinámica o compilación separada (véase "Fundamentos de programación en C++" en la bibliografía). Por tanto, también puede resultar un libro adecuado para programadores de C que deseen introducirse en la programación con C++. A diferencia de otros libros, la complejidad del lenguaje C++ y de los conceptos que se presentan, se abordan de forma conjunta. Uno de los problemas para que un programador principiante aprenda a pro-gramar en este lenguaje se debe a que aún no ha asimilado conceptos que dan sentido a distintas par-tes del lenguaje. Resulta ideal un libro como éste, donde el lector va asimilando conceptos relacionados con la abstracción y las estructuras de datos, a la vez que va aprendiendo a programar en C++. El resul-tado es que el lector no sólo adquiere los conocimientos que se incluyen, sino que está mejor formado como programador, y preparado para profundizar en los detalles o en temas más avanzados. Los contenidos se desarrollan con una dificultad incremental de forma razonada y justificada. Se pre-sentan ejemplos ilustrativos y se proponen ejercicios a lo largo de los temas para que el lector pueda asimilar los contenidos de una forma práctica, comparando sus soluciones con las que se incluyen al final del libro. Además, se añaden relaciones de problemas al final de cada tema para consolidar esos conocimientos.