Grado en Ingeniería Informática (2010) |
Asignaturas |
ESTRUCTURAS DE DATOS |
Contenidos |
DATOS IDENTIFICATIVOS | 2016_17 |
Asignatura | ESTRUCTURAS DE DATOS | Código | 17234115 | |||||
Titulación |
|
Ciclo | 1º | |||||
Descriptores | Cr.totales | Tipo | Curso | Periodo | ||||
6 | Obligatoria | Segundo | 2Q |
Competencias | Resultados de aprendizaje | Contenidos |
Planificación | Metodologías | Atención personalizada |
Evaluación | Fuentes de información | Recomendaciones |
tema | Subtema |
Tipos abstractos de datos | Introducción a los TADs Implementaciones estáticas y dinámicas Almacenamiento de TADs |
Estructuras de datos lineales | Estructuras de datos lineales Introducción Pilas, colas y listas Variantes de listas Almacenamiento de EDs lineales |
Multi listas | Introducción Implementaciones de multilistas |
Tablas de dispersión | Introducción Funciones de hashing Implementaciones de tablas de dispersión Almacenamiento de tablas de dispersión |
Árboles | Introducción Árboles binarios, heaps, árboles binarios de búsqueda Árboles B y variantes. Almacenamiento de árboles B. Algoritmos fundamentales de árboles |
Grafos | Introducción Implementaciones de grafos Algoritmos fundamentales de grafos |