Programación II

Tipos abstractos de datos y gestión de la memoria. Todas las implementaciones explicadas, con ejemplos y código. Listas, colas, pilas y árboles.

Apuntes

Tema 1 - Tipos Abstractos de Datos (TAD) La abstracción funcional y de datos. Definición, especificación y construcción. Código del TAD Rational.

Tema 2 - Gestión dinámica de memoria Punteros en profundidad, las variables dinámicas, direcciones de memoria y la gestión de la memoria (pila (stack) y montículo (heap)).

Tema 3 - Listas El TAD Lista, especificación informal, implementación y descripción gráfica. Operaciones explicadas de forma gráfica e implementadas. Otros tipos de TAD como Lista Ordenada y Multilistas también explicados.

Tema 4 y 5 - Colas y Pilas El TAD Cola y el TAD Pila, especificación informal, implementación y descripción gráfica. Diferencias entre ambos explicadas. Implementaciones con array circular, lista dinámica circular y a partir del TAD Lista. Operaciones explicadas de forma gráfica.

Tema 6 - Árboles El TAD Árbol Binario, definiciones, especificación informal, implementación y descripción gráfica. Operaciones explicadas de forma gráfica e implementadas. Recorridos en profundidad (preorden, inorden y posorden) y recorrido en anchura.

Tema 7 y 8 - Árboles Binarios de Búsqueda ABB y Equilibrados AVL El TAD Árbol Binario de Búsqueda ABB y el TAD Árbol Binario de Búsqueda AVL, especificación informal, implementación y descripción gráfica. Operaciones explicadas de forma gráfica e implementadas. Rotaciones (LL, RR, LR y RL) y factor de equilibrio.

Código

FerLS/PRO2 Asignatura de Programación 2 - UDC 2023 por Fernando Álvarez