GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

o Listas doblemente enlazadas.
o Listar ordenadas.
o Listas circulares.
o Listas con cabecera.
3. Pilas
o Especificación formal del TAD pila.
o Pilas y paso de parámetros.
o Pilas y expresiones aritméticas.
4. Colas
o Especificación formal del TAD cola.
o Colas con listas circulares.
o Bicolas.
o Colas de prioridades.
5. Recusividad
o Definición de recursividad.
o Eliminación de la recursividad.
o Algoritmos divide y vencerás.
o Algoritmos de ordenación recursivos.
o Algoritmos de vuelta atrás.
6. Árboles
o Defición de árbol y terminología.
o Árboles binarios.
o Árboles de expresión.
o Recorridos de árboles y evaluación de expresiones.
o Árboles binarios de búsqueda.
7. Árboles AVL y árboles B
o Árboles AVL.
o Montículos (ordenación heapsort).
o Árboles B.
o Árboles en memoria externa.
8. Otras estructuras.
o Tablas Hash.
o Grafos.
56