Educational guide School of Engineering |
english |
Bachelor's Degree in Computer engineering (2010) |
Subjects |
DATA STRUCTURES |
Contents |
IDENTIFYING DATA | 2020_21 |
Subject | DATA STRUCTURES | Code | 17234115 | |||||
Study programme |
|
Cycle | 1st | |||||
Descriptors | Credits | Type | Year | Period | ||||
6 | Compulsory | Second | 2Q |
Competences | Learning outcomes | Contents |
Planning | Methodologies | Personalized attention |
Assessment | Sources of information | Recommendations |
Topic | Sub-topic |
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 |