Guia docent Escola Tècnica Superior d'Enginyeria |
català |
Enginyeria Tècnica en Informàtica de Sistemes (1998) |
Assignatures |
ESTRUCTURA DE DADES |
Continguts |
DADES IDENTIFICATIVES | 2010_11 |
Assignatura | ESTRUCTURA DE DADES | Codi | 17081007 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
7.5 | 4.5 | 3 | Troncal | Segon | Segon |
Competències | Objectius d'aprenentatge | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
Tema | Subtema |
Introducció (7h). | Tipus abstractes de dades: concepte, especificació i criteris d’implementació. Càlcul de l’eficiència espacial i temporal. |
Estructures lineals (10h). | Seqüències. Piles. Cues; implementació seqüencial en vector circular. Llistes; implementació seqüencial i encadenada en vector. Gestió dinàmica de la memòria. Implementació de multillistes. |
Taules de dispersió (6h). | Especificació. Funcions de dispersió. Organitzacions de dispersió bàsiques |
Arbres (8h). | Arbres binaris. Arbres generals; implementacions bàsiques. Heaps; algoritme d’ordenació del Heapsort. Arbres binaris de cerca. AVLs. |
Grafs (9h). | Implementacions clàssiques: matrius, llistes i multillistes d'adjacència. Algoritmes: camins mínims (Dijkstra, Floyd, Warshall), arbres d’expansió mínims (Prim, Kruskal). |
Disseny d'estructures de dades complexes (5h) | Criteris de disseny d'estructures de dades complexes. Resolució de casos pràctics. |