Este libro corresponde a un curso de programación genérica y abstracción. Se desarrolla en el contexto del lenguaje C++, suponiendo que se tienen conocimientos básicos de creación de clases en C++98, sin incluir herencia o polimorfismo. El desarrollo gradual permite ir introduciendo conceptos avanzados de C++14, terminando con un nivel de programación que alcanza conceptos de metaprogramación. Los contenidos abarcan temas que incluyen el encapsulamiento con clases, la generalización con plantillas, la abstracción por iteración, los algoritmos genéricos y la STL. En el estudio de la biblioteca estándar se incluye una discusión razonada sobre los contenedores, relacionando las estructuras de datos con la interfaz de uso. Se estudian los algoritmos genéricos, así como los distintos objetos llamables que pueden usarse en ellos, sin olvidar las últimas aportaciones en la definición de funciones, objetos función y objetos lambda. El enfoque de la exposición está orientado a la docencia y el estudio autodidacta; junto con las discusiones aparecen ejercicios propuestos y resueltos. El objetivo final es que el estudiante sea capaz de entender el porqué, evitando entrar en revisiones exhaustivas del lenguaje que pueden ser fácilmente consultadas en las referencias. Como consecuencia, al estudiante le será más fácil leer y entender libros avanzados de programación y metaprogramación sobre el último estándar de C++.

Tapa blanda

Español

Editorial Universidad De Granada

Programación genérica en C++

Este libro corresponde a un curso de programación donde se muestra cómo una correcta metodología permite diseñar soluciones a problemas complejos. Para ello, se estudian gradualmente distintos conceptos, desde los fundamnetos de los tipos básicos, pasando por la programación estructurada, el diseño modular o la encapsulación. Los contenidos abarcan temas sobre programación a bajo nivel como codificación, tipos básicos, punteros o gestión de memoria; programación estructuada como funciones y gestión de errores; estructuras de datos básicas, como vectores, matrices y registros; encapsulación mediante diseño de clases o sobrecarga de operadores; además, incluye el acceso aleatorio como una introducción a problemas de organización de información en almacemamiento externo. Finalmente, incluye una parte sobre las aportaciones más relevantes del último estándar C++11/14 con relación a los contenidos de este libro.

Metodología de la programación

Este libro corresponde a un curso de estructuras de datos con temas que comienzan con fundamentos sobre memoria dinámica y eficiencia y que van incrementando su dificultad hasta estructuras de datos avanzadas. Lo detalles de implementación se muestran en C++.  Las primeras estructuras son lineales simples: pilas, colas y listas. Se añaden discusiones para listas simple y doblemente enlazadas, así como implementaciones de colas dobles.  A continuación se presentan los árboles. Se incluyen los conceptos básicos y se distinguen distintos tipos abstractos, incluyendo árboles generales, n-arios y binarios. Se presentan las estructuras de datos más importantes relacionadas con ellos: B-árboles, árboles B+, árboles B*, árboles binarios de búsqueda, árboles desplegados, árboles AVL, árboles rojo-negro, árboles parcialmente ordenados, k-heaps , heaps oblicuos y heaps a izquierda.  La siguienta parte desarrolla soluciones con bosques. Se presenta un tipo abstracto para manejar un bosque y algunas estructuras como heaps binomiales, heaps binomiales perezosos, heaps Fibonacci o conjuntos disjuntos. Finalmente, el estudio se completa con las tablas hash, incluyendo varios tipos de tablas hash cerradas y abiertas.

Programación genérica en C++ (2017)

Metodología de la programación (2016)

Estructuras de datos avanzadas con soluciones en C++ (2018)