Estructura de datos con C++: objetos, abstracciones y diseño / Elliot B. Koffman, Paul A. T. Wolfgang

Incluye apéndice, glosario, índice

Introducción a C++: el ambiente de C++, directivas y macros del preprocesador, enunciados de control en C++, tipos de datos primitivos y tipos de clase, objetos, apuntadores y referencias, funciones, arreglos y cadenas en C, la clase string, uso de entrada/salida con series, introducción al diseño del software: el ciclo de vida del software, utilizando la abstracción para manejar la complejidad, definición de las clases C++, tipos de datos abstractos, interfaces, y pre y poscondiciones, análisis de los requerimientos, casos de uso y diagramas de secuencia, diseño de un directorio telefónico basado en un arreglo, implementación y prueba del directorio telefónico basado en un arreglo, completando la aplicación del directorio telefónico, exactitud y eficiencia del programa: defectos y errores de programa (bugs), excepciones, prueba de programas, depuración de un programa, razonamiento acerca de programas: afirmaciones e invariantes de ciclo, eficiencia de algoritmos, herencia y jerarquías de clase: introducción a la herencia y las jerarquías de clase, anulación de la función miembro, sobrecarga de la función miembro y polimorfismo, clases abstractas, asignación y conversión en una jerarquía, herencia múltiple, nombres de espacios y visibilidad, una jerarquía de clase shape, contenedores secuenciales: clases de plantilla y el vector, aplicaciones de vector, implementación de una clase vector, constructor de copia, operador de asignación y destructor, listas simplemente ligadas y doblemente ligadas, la clase list y el iterador, implementación de una clase de lista doblemente ligada, aplicación de la clase, contenedores de la biblioteca estándar, algoritmos de la biblioteca estándar y objetos de función, pilas (stacks): la pila ADT, aplicaciones de pilas, ejecución de una pila, más aplicaciones de la pila, colas y deques: el tipo de datos abstractos cola, mantenimiento de una cola de clientes, implementación de la cola ADT, la deque, simulación de filas de espera por medio de colas, recursión: pensamiento recursivo, definiciones recursivas de fórmulas matemáticas, búsqueda recursiva, resolución de problemas con recursión, backtracking, árboles: terminología de árboles y aplicaciones, travesías de árboles, implementación de una clase binary tree, árboles de búsqueda binaria, montones y colas de prioridad, los árboles de Huffman, conjuntos y mapeos: requerimientos del contenedor asociativo, mapeos y multimapeos, tablas hash, implementación de la tabla hash, consideraciones de implementación para el hash map, aplicaciones adicionales de mapeo, ordenación: el uso de las funciones de ordenación C++, ordenación por selección, ordenación de burbuja, ordenación por inserción, comparación de clasificaciones cuadráticas, shell sort: una mejor ordenación por inserción, merge sort, heapsort, quicksort, prueba de los algoritmos de ordenación, el problema de la bandera nacional alemana (tema opcional), árboles de búsqueda autobalanceados: equilibrio y rotación del árbol, árboles AVL, árboles rojo-negro, árboles 2-3, árboles 2-3-4 y árboles B, grafos: terminología de los grafos, un grafo ADT y la clase Edge, implementación del grafo ADT, travesías de grafos, aplicaciones de travesías de grafos, algoritmos que utilizan grafos ponderados.

Col. Ing. Sist