Estructuras de Datos: Indice de Módulos
- Indice de módulos
- 1- Tipos Abstractos de Datos
- Objetivos:
- Entender el concepto de TAD. Aprender a relaizar especificaciones algebraicas de TAD's sencillos.
- Contenidos:
- Concepto de TAD. Ejemplos. Especificación algebraica. Semántica de una especificación. Construcción de especificaciones.
- 2- Tipos de datos lineales
- Objetivos:
- Definir, especificar e implementar los TAD's lineales más usuales. Manejo de datos dinámicos.
- Contenidos:
- Pilas. Colas. Punteros. Listas con punto de interés.
- 3- Árboles
- Objetivos:
- Definir, especificar e implementar los TAD's arborescentes más usuales.
- Contenidos:
- Definición y especificación de árboles generales. Arboles binarios. Implementación de árboles. Árboles de búsqueda.
- 4- Tablas hash
- Objetivos:
- Entender el concepto de tabla hash o dispersa. Implementarlo.
- Contenidos:
- Concepto de tabla hash. Funciones hash. Resolución de colisiones por encadenamiento. Resolución de colisiones por recolocación.
- Evaluación global
elvira at unizar.es
karmelo at unizar.es
Fecha de actualización: 25-9-03
