Antonio Garrido Carrillo

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 implementacion se muestran en C++. Las primeras estructuras son lineales simples: pilas, colas y listas. Se añaden discusiones para listas simple y doblemente enlazadas, asi como implementaciones de colas dobles.A continuacion se presentan los arboles. Se incluyen los conceptos basicos y se distinguen distintos tipos abstractos, incluyendo arboles generales, n-arios y binarios. Se presentan las estructuras de datos mas importantes relacionadas con ellos: B-arboles, arboles B+, arboles B*, arboles binarios de busqueda, arboles desplegados, arboles AVL, arboles rojo-negro, arboles 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.

Este libro corresponde a un curso de introducción a la programación. Se desarrolla en el contexto del lenguaje C++, pero en lugar de guiarse por el lenguaje, se desarrolla estudiando los fundamentos de la programacion estructurada. Para ello, se evitan los aspectos de mas bajo nivel, creando soluciones basadas en los tipos basicos de la STL.Este planteamiento novedoso nos permite presentar un curso basado en un lenguaje complejo como es C++, pero que queda al alcance de un estudiante sin ningun conocimiento de programacion.Los contenidos abarcan temas que van desde los tipos simples y las sentencias basicas del lenguaje hasta la creacion de proyectos de multiples archivos, incluyendo tipos compuestos y gestion de E/S con archivos de texto.Como resultado, el lector tendra una idea clara de cuales son los fundamentos de la programacion, pero tambien tendra una base solida para poder abordar cursos mas avanzados, ya sea en este lenguaje o en otro.Este enfoque docente permite usar este libro en muchos contextos, no solo en las titulaciones de ingenieria informatica, sino en otras ingenierias, en estudios medios e incluso de forma autodidacta.

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 programacion que alcanza conceptos de metaprogramacion.Los contenidos abarcan temas que incluyen el encapsulamiento con clases, la generalizacion con plantillas, la abstraccion por iteracion, los algoritmos genericos y la STL. En el estudio de la biblioteca estandar se incluye una discusion razonada sobre los contenedores, relacionando las estructuras de datos con la interfaz de uso. Se estudian los algoritmos genericos, asi como los distintos objetos llamables que pueden usarse en ellos, sin olvidar las ultimas aportaciones en la definicion de funciones, objetos funcion y objetos lambda.El enfoque de la exposicion esta 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 porque, evitando entrar en revisiones exhaustivas del lenguaje que pueden ser facilmente consultadas en las referencias. Como consecuencia, al estudiante le sera mas facil leer y entender libros avanzados de programacion y metaprogramacion sobre el ultimo estandar de C++.

ESQUEMA FUNCIONAL DE UN COMPUTADOR Y LOS LENGUAJES DE PROGRAMACIÓN, SU ESTRUCTURA DE SELECCIÓN Y DE REPETICIÓN, VECTORES Y MATRICES, ESTRUCTURAS Y PUNTEROS, MEMORIA DINÁMICA, RECURSIVIDAD Y ESPACIOS DE NOMBRES Y COMPILACION SEPARADA E INGENIERIA DEL SOFTWARE.

Análisis de la eficiencia, los tipos de datos abstractos en programación, en c++ y la sobrecarga de operadores; estructuras de datos lineales y no lineales y su generalización, gestión de e/s.

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-gramacion mas avanzados. Este libro esta especialmente destinado a los programadores que, aunque solo hayan recibido un curso de fundamentos en programacion estructurada, desean profundizar y avanzar en su formacion, llegando a manejar conceptos avanzados como tipos de datos abstractos, iteracion o programacion generica. 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 basico de programacion estructu-rada, donde se incluyan contenidos como recursividad, memoria dinamica o compilacion separada (vease "Fundamentos de programacion en C++" en la bibliografia). Por tanto, tambien puede resultar un libro adecuado para programadores de C que deseen introducirse en la programacion 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 aun no ha asimilado conceptos que dan sentido a distintas par-tes del lenguaje. Resulta ideal un libro como este, donde el lector va asimilando conceptos relacionados con la abstraccion y las estructuras de datos, a la vez que va aprendiendo a programar en C++. El resul-tado es que el lector no solo adquiere los conocimientos que se incluyen, sino que esta mejor formado como programador, y preparado para profundizar en los detalles o en temas mas 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 practica, comparando sus soluciones con las que se incluyen al final del libro. Ademas, se añaden relaciones de pr

El objetivo de este libro es presentar los conceptos fundamentales de programación en el contexto del lenguaje de programación C++. A diferencia de otros libros se pretende mostrar todos los detalles de este lenguaje sino enseñar a programar. Los contenidos se desarrollan guiados por los conceptos y siguiendo una dificultad incremental, sin suponer ningún conocimiento previo del lector. Por otro, lado, se evita la exposición de contenidos guiados por el lenguaje, especialmente evitando detalles que no son importantes para la formación de un programador. En este desarrollo, se exponen los temas incluyendo ejemplos ilustrativos, se proponen ejercicios para que el lector pueda asimilar los contenidos de forma práctica ( se incluyen soluciones), así como problemas propuestos para poder practicar y profundizar.

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 basicos, pasando por la programacion estructurada, el diseño modular o la encapsulacion.Los contenidos abarcan temas sobre programacion a bajo nivel como codificacion, tipos basicos, punteros o gestion de memoria; programacion estructuada como funciones y gestion de errores; estructuras de datos basicas, como vectores, matrices y registros; encapsulacion mediante diseño de clases o sobrecarga de operadores; ademas, incluye el acceso aleatorio como una introduccion a problemas de organizacion de informacion en almacemamiento externo.Finalmente, incluye una parte sobre las aportaciones mas relevantes del ultimo estandar C++11/14 con relacion a los contenidos de este libro.