Herramientas Personales
Usted está aquí: Inicio Ingeniería y Arquitectura Estructuras de Datos (2012) Programa

Programa

Acciones de Documento
  • Enviar esto
  • Imprimir esto
  • Content View
  • Bookmarks

 

Datos identificativos de la Asignatura

  • Asignatura: Estructuras de Datos
  • Código: G651
  • Departamento / Área: Departamento de Matemáticas, Estadística y Computación
  • Título: Grado en Ingeniería Informática
  • Centro: Facultad de Ciencias
  • Créditos ECTS: 6
  • Idioma de impartición: Español
  • Profesores: Mario Aldea Rivas / Pablo Sánchez Barreiro

  

 

Programa

 

1. Antecedentes
  • Modularidad e Interfaces.
  • Relaciones de herencia: formas de implementar herencia múltiple.
  • Estructuras de datos genéricas.
  • Buenas prácticas de programación.

 

2. Complejidad algorítmica

  • Notación O(n).
  • Cálculo de complejidad en algoritmos iterativos.
  • Cálculo de complejidad en algoritmos recursivos.

 

3. Técnicas de implementación

  • Simples: vectores, enlazado mediante punteros y cursores.
  • Tabla hash: Funciones de hashing. Técnicas de resolución de colisiones: abierto y cerrado. Implementación de tablas hash.
  • Estructuras arboreas de búsqueda: Árboles binarios y de búsqueda.
  • Árboles binarios equilibrados, Árboles AVL y Árboles rojinegros.
  • Implementación de árboles.

 

4. Concepto y especificación de Tipos Abstractos de Datos (TADs)

  • Concepto de Tipo Abstracto de Datos
  • Especificación algebraica de tipos abstractos de datos
  • Implementación de Tipos Abstractos de Datos.
  • Relación especificación-implementación.
  • Maude: Un entorno de reescritura lógica para la especificación de Tipos Abstractos de Datos

 

5. Estructuras de datos lineales

  • Conjuntos, Bolsas, Listas y Vectores.
  • Pilas, Colas.
  • Tablas, Aplicaciones o Mapas.
  • Relaciones de Orden: Colas de Prioridad.
  • Aplicaciones de las Estructuras de Datos Lineales

 

6. Estructuras de datos jerárquicas

  • El Tipo Abstracto de datos Árbol.
  • Recorrido y ordenación de árboles.
  • Aplicaciones.


Programa de Prácticas (2011/12)

 
  • P1. Introducción.
  • P2. Complejidad Algorítmica.
  • P3. Tipos Enumerados.
  • P4. Polimorfismo y enlazado dinámico.
  • P5. Listas e Iteradores.
  • P6. Estructuras enlazadas.
  • P7. Tablas de dispersión.
  • P8. Árboles Binarios de Búsqueda.
  • P9. Implementación de TADs.
  • P10. Desarrollo de una mini aplicación utilizando TADs.
 
Copyright 2014, por los autores de los cursos. Cite/attribute Resource. Programa. (2012, May 04). Retrieved July 21, 2017, from OCW Universidad de Cantabria Web site: http://ocw.unican.es/ensenanzas-tecnicas/estructuras-de-datos/programa. Esta obra se publica bajo una licencia Creative Commons 4.0. Creative Commons 4.0