| Continguts |
| 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. |
| Atenció personalitzada |
| Descripció |
| Es resoldran dubtes per correu electrònic o presencialment (concertant cita prèvia). |
| Avaluació |
| Altres comentaris i segona convocatòria |
|
El sistema d'avaluació serà fer un Examen final que comptarà el 100% de la nota. |
| Fonts d'informació |
| Bàsica |
, , , |
||||||||
| Complementària |
J.Lewis, J.Chase, Estructuras de datos con Java. Diseño de estructuras y algoritmos, Pearson-Addison Wesley, 2006
M.A.Weiss, Estructuras de datos en Java, Addison Wesley, 2000 |
||||||||
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent |
|||||||||