| 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 |
