• General

    Estructuras de Datos (2012)

    • Programa

      programa

       

       

      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 Ingeniería Informática

      • Centro: Facultad de Ciencias

      • Créditos ECTS: 6

      • Idioma de impartición: Español

      • Profesores responsables: Mario Aldea Rivas y Pablo Sánchez Barreiro

       

       

       

          Programa de la asignatura    

       

      1. Antecedentes

      • Tema 1.1. Modularidad e interfaces.

      • Tema 1.2. Relaciones de herencia: formas de implementar herencia múltiple.

      • Tema 1.3. Estructuras de datos genéricas.

      • Tema 1.4. Buenas prácticas de programación.

       

      2. Complejidad algorítmica

      • Tema 2.1. Notación O(n).

      • Tema 2.2. Cálculo de complejidad en algoritmos iterativos.

      • Tema 2.3. Cálculo de complejidad en algoritmos recursivos.

       

      3. Técnicas de implementación

      • Tema 3.1. Simples: vectores, enlazado mediante punteros y cursores.

      • Tema 3.2. Tabla hash: funciones de hashing. Técnicas de resolución de colisiones: abierto y cerrado. Implementación de tablas hash.

      • Tema 3.3. Estructuras arbóreas de búsqueda: árboles binarios y de búsqueda.

      • Tema 3.4. Árboles binarios equilibrados, árboles AVL y árboles rojinegros.

      • Tema 3.5. Implementación de árboles.

       

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

      • Tema 4.1. Concepto de Tipo Abstracto de Datos.

      • Tema 4.2. Especificación algebraica de Tipos Abstractos de Datos.

      • Tema 4.3. Implementación de Tipos Abstractos de Datos.

      • Tema 4.4. Relación especificación-implementación.

      • Tema 4.5. Maude: un entorno de reescritura lógica para la especificación de Tipos Abstractos de Datos.

       

      5. Estructuras de datos lineales

      • Tema 5.1. Conjuntos, bolsas, listas y vectores.

      • Tema 5.2. Pilas, colas.

      • Tema 5.3. Tablas, aplicaciones o mapas.

      • Tema 5.4. Relaciones de orden: colas de prioridad.

      • Tema 5.5. Aplicaciones de las estructuras de datos lineales.

       

      6. Estructuras de datos jerárquicas

      • Tema 6.1. El tipo abstracto de datos árbol.

      • Tema 6.2. Recorrido y ordenación de árboles.

      • Tema 6.3. Aplicaciones.

       

       

       

          Programa de prácticas (2011-2012)    

        

      • P.1. Introducción.

      • P.2. Complejidad algorítmica.

      • P.3. Tipos enumerados.

      • P.4. Polimorfismo y enlazado dinámico.

      • P.5. Listas e Iteradores.

      • P.6. Estructuras enlazadas.

      • P.7. Tablas de dispersión.

      • P.8. Árboles Binarios de Búsqueda.

      • P.9. Implementación de TADs.

      • P.10. Desarrollo de una mini aplicación utilizando TADs.