| Guia docent Escola Tècnica Superior d'Enginyeria |
català |
| Grau en Enginyeria Informàtica (2010) |
 Assignatures |
| ESTRUCTURES DE DADES |
| Continguts |
| DADES IDENTIFICATIVES | 2023_24 |
| Assignatura | ESTRUCTURES DE DADES | Codi | 17234115 | |||||
| Ensenyament |
|
Cicle | 1r | |||||
| Descriptors | Crèd. | Tipus | Curs | Període | ||||
| 6 | Obligatòria | Segon | 2Q |
|||||
| 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 estàtiques i dinàmiques Emmagatzemament de TADs |
| Estructures de dades lineals |
Introducció Piles, cues i llistes Variants de llistes Emmagatzemament de EDs lineals |
| 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. |
| Grafs | Introducció Implementacions de grafs Grafs bipartits - multillistes |
| Disseny i Algoritmes d'EDs | Disseny d'EDs complexes Recorreguts d'Estructures Algorismes d'anàlisi d'EDs |
