TEMARIO ESTRUCTURA DE DATOS Y ALGORITMOS

1. Anlisis de algoritmos: la eficiencia de un algoritmo.

a. Nociones bsicas de algoritmia
b. Medida de la complejidad: coste temporal y espacial.
c. Anlisis por casos- mejor , peor, promedio
d. Notacin asinttica.
e. Anlisis de las estructuras de control

2. Diseo de Algoritmos
a. Recursin vs. Iteracin
b. Cundo debe usarse la recursividad
c. Ejemplos sencillos de recursividad
d. Ejemplos: factorial, fibonacci

3. Tipos Abstractos de Datos lineales: Listas

a. Descripcin lgica del TAD lista
b. Tipos de listas: ordenadas, genricas, pilas, colas, listas
circulares
c. Diferentes representaciones del TAD lista
i. Representacin secuencial/Enlazada
ii. Representacin esttica/dinmica
d. Implementacin mediante vectores y punteros
e. Operaciones sobre listas (creacin, bsqueda, insercin,
etc.)
f. Ejemplos de aplicaciones de listas

4. Tipos Abstractos de Datos Jerrquicos: rboles

a. Descripcin lgica de la estructura rbol.
Representacin grfica
b. Tipos de rboles: generales, binarios
c. TAD rbol binario
d. Operaciones en rboles binarios
e. Recorrido de un rbol: preorden, en orden, postorden
f. Variantes de rboles binarios
g. rboles de bsqueda
h. rboles multicamino: B, B+
i. Ejemplos de aplicaciones de rboles
5. Grafos
a. Descripcin lgica de grafos.
b. Estructuras de lista y matriciales.
c. Definiciones y Caractersticas de grafos
d. Anlisis de complejidad de problemas de grafos. P versus
NP.