Universidad de Jaén

Tipos Abstractos de datos. Estructura de datos y algoritmos de manipulación.

• Implementar en C correctamente las distintas estructuras de  datos.
• Documentar correctamente cualquier TDA.
• Especificar correctamente cualquier TDA.
• Implementar un TDA de acuerdo con lo especificado.
• Manejar correctamente cualquier estructura de datos.
• Diseñar cualquier TDA con una estructura de datos que  permita su implementación.
• Elegir la mejor representación de datos para un  problema específico.
• Conocer profundamente la programación usando memoria  dinámica.
• Ampliar el dominio de la recursividad como herramienta de  construcción de programas

1. Tipos de datos abstractos
   • Características deseables de un programa
   • Descomposición y abstracción
   • Mecanismos de abstracción
     • Abstracción por parametrización
     • Abstracción por especificación
   • Tipos de abstracción
     • Abstracción procedimental
     • Abstracción de datos
     • Abstracción de iteración
   • Especificación de procedimientos
   • Abstracción de datos
   • Generalización de tipos
   • Abstracción de iteración
2. Estructuras de datos lineales
   • Estructuras de datos lineales con representación dinámica
     • Representación
     • Operaciones
     • Recorridos
   • TDA lineales
     • Pilas
     • Colas
     • Colas circulares
     • Listas
   • Estructuras de datos lineales con representación estática
   • Vectores dinámicos
   • Estructuras sin tipo base
3. Estructuras de datos no lineales
   • Vectores y matrices en c
   • Árboles
     • Definición y conceptos básicos
   • Árboles binarios de búsqueda
   • Árboles AVL
     • Rotaciones simples y dobles
   • Heaps
     • Representación estática
     • Operaciones hundir y flotar
4. Conjuntos y tablas dispersas
   • Conjuntos dinámicos
     • Diccionario
     • Multiconjuntos
     • Conjuntos de enteros
     • Conjuntos disjuntos
   • Tablas de dispersión
     • Mecanismos de dispersión
     • Tipos de dispersión
     • Dispersión abierta
     • Dispersión cerrada
       • Agrupamientos
       • Métodos de exploración
         • Exploración lineal
         • Exploración cuadrática
         • Exploración doble
       • Borrado de elementos

• 1 prueba final escrita de carácter teórico/práctico
• 1 prueba final con el ordenador de carácter práctico

La calificación final de la asignatura se obtendrá mediante la media ponderada de la calificación obtenida en una prueba escrita de carácter teórico/práctico y de la prueba práctica en el ordenador. Es necesario superar ambas partes de la asignatura por separado, obteniendo al menos la mitad de puntos que representan, para aprobarla.

Teoría:

• La prueba escrita representará el 60% de la calificación final de la asignatura.(6 puntos)
• La prueba escrita constará de dos partes. Una primera teórica con preguntas tipo test y la segunda parte será de cuestiones teórico/prácticas.
• La calificación de la prueba escrita final es válida para posteriores convocatorias siempre y cuando se obtengan 3 de los 6 puntos posibles.

Prácticas:

• La parte práctica representa un 40% de la nota final de la asignatura.(4 puntos)
• Para superar la parte práctica habrá una prueba individual, delante del ordenador, que se realizará el mismo día de la prueba escrita y a continuación de la misma en el lugar y hora que se anunciará al comienzo de la prueba escrita.
• La calificación de la prueba práctica final es válida para posteriores convocatorias siempre y cuando se obtengan 2 de los 4 puntos posibles.
• Se considerarán convalidadas las prácticas que se hayan aprobado durante el curso 2010/2011