Resumen de Ejercicios resueltos sobre programación y estructuras de datos

Sergio Luján Mora , Antonio Ferrández Rodríguez , Jesús Peral Cortés , Antonio Requena Jiménez

• En el libro se recogen 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