Meta-algoritmos de ordenación

  1. Raposo García, Rodrigo
Zuzendaria:
  1. Honorino Mielgo Álvarez Zuzendaria

Defentsa unibertsitatea: Universidad de León

Fecha de defensa: 2016(e)ko otsaila-(a)k 05

Epaimahaia:
  1. Francisco Javier de Cos Juez Presidentea
  2. Ramón Ángel Fernández Díaz Idazkaria
  3. Maria Rosa Estela Carbonell Kidea

Mota: Tesia

Laburpena

Una de las tareas fundamentales de los sistemas de información es la ordenación, clasificación y búsqueda de datos, a la que dedican entre el 25 y el 50 por ciento de su tiempo. Habitualmente la ordenación no es un fin en sí mismo, sino más bien una tarea fundamental que se encuentra entre dos procesos: un productor que genera elementos para un consumidor que los demanda según un orden preestablecido. Esta Tesis analiza minuciosamente la forma de trabajo de los algoritmos clásicos de ordenación, y define una nueva taxonomía basada en la abstracción de sus respectivas implementaciones de las estructuras de control y de datos. Se aborda el concepto ordenación en su forma más amplia y pura, describiendo la solución de forma independiente a la arquitectura hardware del sistema y al lenguaje de programación elegido.