DADES IDENTIFICATIVES | 2011_12 |
Assignatura | ESTRUCTURES DE DADES | Codi | 17234115 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
6 | Obligatòria | Segon | Segon |
Competències | Resultats d'aprenentage | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
Tema | Subtema |
Tipus Abstractes de dades | Introducció als TADs Implementacions estatques 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 |