Datos Identificativos | 2012/13 | |||||||||||||
Asignatura | Estrutura de Datos e da Información | Código | 614311102 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
1º e 2º Ciclo | 2º cuadrimestre |
Primeiro | Troncal | 6 | ||||||||||
|
Temas | Subtemas |
Gestión dinámica de memoria | Organización de la memoria de un programa. Definición de variables de tipo puntero. Reserva y destrucción dinámica de memoria. Asignación y comparación. |
Recursividad | El concepto de recursión. Principios de diseño de subprogramas recursivos. Ejemplos de subprogramas recursivos. La recursión con respecto a la iteración. Algoritmos recursivos de ordenación. |
Introducción a los Tipos Abstractos de Datos | La abstracción en programación: Concepto, Evolución a través de la historia de la programación, TAD y Programación orientada a objetos. La modularidad en programación. Tipos Abstractos de Datos: Definición y concepto, Diferencias entre tipo de dato, estructuras de datos y TAD, Construcción de un TAD, Ventajas de la abstracción de datos. |
Listas | Especificación informal del TAD Lista. Implementación del TAD Lista. El TAD Lista ordenada: especificación e implementación. Multilistas y listas multiordenadas: concepto, representaciones y usos. |
Pilas | Especificación informal del TAD Pila. Implementación del TAD Pila. Aplicaciones en computación. |
Colas | Especificación informal del TAD Cola. Implementación del TAD Cola. Variantes de las colas. Colas de prioridad. Aplicaciones en computación. |
Árboles | Definición de árbol y terminología Árboles binarios: Especificación informal, Implementación. Variantes de árboles binarios: Especificación e implementación de operaciones. |
Árboles de búsqueda | Árboles binarios de búsqueda. Árboles AVL. |