Índice
Los capítulos principales del libro (del 2 al 7) se corresponden con los módulos del temario de la asignatura que se ha presentado en la sección anterior. Además, hay un capítulo adicional dedicado al lenguaje de programación C++, que se emplea en la realización de las prácticas de la asignatura. En estos seis capítulos, las preguntas están organizadas según el tema que tratan.
En el Capítulo 2 (Introducción a los tipos abstractos de datos) se incluyen preguntas y ejercicios sobre los tipos abstractos de datos y la complejidad.
En el Capítulo 3 (El lenguaje C++) se incluyen preguntas y ejercicios sobre el lenguaje de programación C++.
En el Capítulo 4 (Tipos lineales) se incluyen preguntas y ejercicios sobre los tipos lineales más importantes: la pila, la cola y la lista.
En el Capítulo 5 (Tipo árbol) se incluyen preguntas y ejercicios sobre diferentes tipos de árboles: árbol binario, árbol binario de búsqueda, árbol AVL, árbol 2-3, etc.
En el Capítulo 6 (Tipo conjunto) se incluyen preguntas y ejercicios sobre la representación de los conjuntos, el tipo unión-búsqueda y la cola de prioridad.
Por último, en el Capítulo 7 (Tipo grafo) se incluyen preguntas y ejercicios sobre los grafos dirigidos y no dirigidos.
Por otro lado, en el Capítulo 8 (Exámenes), se proponen tres exámenes sin solución similares a los empleados en la asignatura "Programación y Estructuras de Datos". Para cada pregunta, ya sea de tipo test o de tipo ejercicio, se incluye una referencia (número de pregunta y página) a la explicación de la solución de la pregunta que aparece en los capítulos anteriores.
En el Capítulo 9 (Solución de las preguntas de tipo test de los exámenes), se incluye la solución (verdadero o falso) a las preguntas de tipo test de los exámenes propuestos en el Capítulo 8. Además, también se incluye una referencia a la explicación de la solución de la pregunta.
El libro se completa con un apéndice con la bibliografía recomendada y un índice alfabético que facilita la búsqueda de información.
Las preguntas planteadas para cada tema son:
- Introducción a los tipos abstractos de datos: 14 preguntas, 10 ejercicios.
- El lenguaje C++: 9 preguntas, 2 ejercicios.
- Tipos lineales: 7 preguntas, 8 ejercicios.
- Tipo árbol: 58 preguntas, 12 ejercicios.
- Tipo conjunto: 39 preguntas, 7 ejercicios.
- Tipo grafo: 11 preguntas, 5 ejercicios.
En total, este libro contiene 138 preguntas y 44 ejercicios.
Índice general
- Capítulo 1 Introducción
- Capítulo 2 Introducción a los tipos abstractos de datos
- Capítulo 3 El lenguaje C++
- Capítulo 4 Tipos lineales
- Capítulo 5 Tipo árbol
- Capítulo 6 Tipo conjunto
- Capítulo 7 Tipo grafo
- Capítulo 8 Exámenes
- Capítulo 9 Solución de las preguntas de tipo test de los exámenes
- Bibliografía recomendada
- Sobre los autores
- Índice alfabético