Ejercicios resueltos sobre Programación y estructuras de datos recoge una colección de ejercicios y preguntas de test resueltos que abarcan todos los tipos de datos estudiados en el temario de la asignatura. Se engloban en cuatro grandes bloques:
- Tipos lineales (vectores, listas, pilas y colas).
- Tipo árbol (árbol binario, árbol binario de búsqueda, árbol enhebrado, árbol AVL, árbol 2-3, árbol 2-3-4, árbol B y árbol rojo-negro).
- Tipo conjunto (tablas de dispersión y colas de prioridad).
- Tipo grafo.
El problema fundamental en el diseño e instrumentación de grandes proyectos o aplicaciones informáticas es reducir su complejidad. Los atributos que permiten simplificar dicha complejidad son los siguientes: legibilidad, corrección, eficiencia, facilidad de mantenimiento y reutilización. A través de la abstracción de datos se pueden obtener estos objetivos.
Los autores, pertenecientes al Departamento de Lenguajes y Sistemas Informáticos de la Universidad de Alicante, tienen una dilatada experiencia docente y en estas páginas intentan que el lector adquiera las técnicas y habilidades necesarias para poder resolver con éxito cualquier ejercicio planteado sobre estructuras de datos.
Ejercicios resueltos sobre Programación y estructuras de datos. Sergio Luján Mora, Antonio Ferrández Rodríguez, Jesús Peral Cortés y Antonio Requena Jiménez. Publicaciones Universidad de Alicante, 2014. ISBN: 978-84-9717-295-0.
