DISEÑO DE ESTRUCTURAS DE DATOS Y ALGORITMOS

• Diseñar las estructuras de datos y algoritmos que sean necesarios para la resolución óptima de  problemas complejos.

El curso se realiza con formación presencial constante. El desarrollo del curso está basado exposiciones teóricas y la realización de casos prácticos, indispensables para la asimilación de los conocimientos.

  U.D.1. Estructuras de datos estáticas
  Matrices
  Registros
  Conjuntos

  U.D.2. Estructuras de datos dinámicas
  Introducción
  Punteros
  Pilas
  Colas
  Listas
  Árboles

  U.D.3. Algoritmos recursivos
  Algoritmos recursivos
  Mecanismos de recursividad
  Estructuras de datos recursivas
  Funciones recursivas finales
  Recursividad vs interación

  U.D.4. Algoritmos de búsqueda
  Introducción
  Búsqueda secuencial
  Búsqueda binaria
 
  U.D.5. Algoritmos de ordenación
  Introducción
  Inserción directa
  Inserción binaria
  Selección directa
  Algoritmo de la burbuja
  Algoritmo de la burbuja mejorado
  Método quicksort

  U.D.6. Algoritmos de mezcla
  Introducción
  Mezcla simple
  Mezcla directa
  Mezcla natural
  Ficheros de índices

  U.D.7. Algoritmos heurísticos
  Introducción
  Búsqueda exhaustiva
  Algoritmos, divide y vencerás
  Algoritmos voraces

  U.D.8. Apéndices
  Apéndice A pseudocódigo
  Apéndice B complejidad computacional de un algoritmo