Programa Teórico

MÓDULO 1: PROGRAMACIÓN ORIENTADA A OBJETOS (15 horas, 10T+5P)
Tema 1: Técnicas y metodología de la programación orientada a objetos. C++
Bibliografía básica: [RO99]
Bibliografía complementaria: [ST98], [ME99], [CO00]

MÓDULO 2: ÁRBOLES Y ALMACENAMIENTO (3 horas, 2T+1P)
Tema 2: Ficheros. Reutilización del espacio libre
Tema 3: Árboles binarios. Árbol Trie. Listas invertidas
Bibliografía básica: [HE05]
Bibliografía complementaria: [FO92], [FO98]

MÓDULO 3: ÁRBOLES BINARIOS AUTOAJUSTABLES (7 horas, 4T+3P)
Tema 4: Árboles biselados
Tema 5: Árboles AVL
Tema 6: Análisis Amortizado
Tema 7: Árboles Rojo-Negro
Bibliografía básica: [HE05]
Bibliografía complementaria: [HE97], [CO89]

MÓDULO 4: ÁRBOLES MULTIRRAMA (14 horas, 10T+4P)
Tema 8: Árboles multirrama
Tema 9: Árboles B
Tema 10: Árboles B* y B+
Bibliografía básica: [HE05]
Bibliografía complementaria: [FO92]

MÓDULO 5: TÉCNICAS DE DISPERSIÓN (6 horas, 4T+2P)
Tema 11: Dispersión con tabla de tamaño fijo. Resolución de colisiones por: direccionamiento abierto y mediante encadenamiento.
Tema 12: Tablas de dispersión extensible
Bibliografía básica: [HE05]
Bibliografía complementaria: [HE97], [CO89]