| Guia docent Escola Tècnica Superior d'Enginyeria |
català |
| Grau d'Enginyeria Informàtica (2010) |
 Assignatures |
| ESTRUCTURES DE DADES |
| Continguts |
| DADES IDENTIFICATIVES | 2013_14 |
| 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 |
