Grado en Ingeniería Informática (2010) |
Asignaturas |
ESTRUCTURAS DE DATOS |
Contenidos |
DATOS IDENTIFICATIVOS | 2017_18 |
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 |
Tipus Abstractes de dades | Introducció als TADs Implementacions estàtiques i dinàmiques Emmagatzemament de TADs |
Estructures de dades lineals |
Introducció Piles, cues i llistes Variants de llistes Emmagatzemament de EDs lineals |
Multillistes | Introducció Implementacions de multillistes |
Taules de dispersió | Introducció Funcions de hashing Implementacions de taules de dispersió Emmagatzemament de taules de dispersió |
Arbres | Introducció Arbres Binaris, Heaps, Arbres Binaris de Cerca Arbres B i variants. Emmagatzemament d'arbres B. Algorismes fonamentals d'arbres |
Grafs | Introducció Implementacions de grafs Algorismes fonamentals de grafs |