|
Guía DocenteCurso Facultade de Informática |
| Enxeñerio Técnico en Informática de Sistemas |
 Asignaturas |
| Estrutura de Datos e da Información |
| Contidos |
| 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. |
|
