Guía DocenteCurso
Facultade de Informática
  Inicio | galego | castellano | A A A |  
Enxeñeiro en Informática
 Asignaturas
  Estrutura de Datos e da Información
   Contidos
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.
Colas
 Especificación informal del TAD Cola.
Implementación del TAD Cola.
Variantes de las colas. Colas de prioridad.
Aplicaciones en computación.
Pilas
 Especificación informal del TAD Pila.
Implementación del TAD Pila.
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.
Grafos Introducción
Recorridos sobre grafos
Operaciones comunes sobre grafos
Universidade da Coruña - Rúa Maestranza 9, 15001 A Coruña - Tel. +34 981 16 70 00  Soporte Guías Docentes