| Guia docent Escola Tècnica Superior d'Enginyeria |
català |
| Enginyeria Tècnica en Informàtica de Gestió (1998) |
 Assignatures |
| ESTRUCTURA DE DADES |
| Continguts |
| DADES IDENTIFICATIVES | 2011_12 |
| Assignatura | ESTRUCTURA DE DADES | Codi | 17071006 | |||||
| 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 |
|||
| Continguts | Atenció personalitzada | Avaluació |
| Fonts d'informació | ||
| 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. |
