Meta-algoritmos de ordenación

  1. Raposo García, Rodrigo
Dirigida por:
  1. Honorino Mielgo Álvarez Director

Universidad de defensa: Universidad de León

Fecha de defensa: 05 de febrero de 2016

Tribunal:
  1. Francisco Javier de Cos Juez Presidente/a
  2. Ramón Ángel Fernández Díaz Secretario
  3. Maria Rosa Estela Carbonell Vocal

Tipo: Tesis

Resumen

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.