Temas Subtemas
Xestión dinámica da memoria Organización da memoria dun programa.
Definición de variables de tipo punteiro.
Reserva e destrución dinámica de memoria.
Asignación e comparación de punteros.
Introdución aos Tipos Abstractos de Datos (TAD) A abstracción en programación: Concepto, Evolución a través da historia da programación, TAD e Programación orientada a obxectos.
A modularidade en programación.
Tipos Abstractos de Datos: Definición e concepto, Diferenzas entre tipo de dato, estruturas de datos e TAD, Construción dun TAD, Vantaxes da abstracción de datos.
Listas Especificación informal do TAD Lista.
Implementacións do TAD Lista.
TAD Lista ordenada: especificación e implementaciones.
Multilistas e listas multiordenadas: concepto, representacións e usos.
Pilas Especificación informal do TAD Pila.
Implementacións do TAD Pila.
Aplicacións en computación.
Colas Especificación informal do TAD Cola.
Implementacións do TAD Cola.
Variantes das colas. Colas de prioridade.
Aplicacións en computación.
Árbores Definición de árbore e terminoloxía
TAD Árbore binaria: Especificación informal, Implementación.
Percorridos de árbores.
Árbores de busca Árbores binarios de busca.
Árbores AVL.