Resumen de Meta-algoritmos de ordenación

Rodrigo Raposo García

• español

  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.

• English

  The fundamental core task in Information Systems is to sort, classify and search data, which spend between 25 and 50 percent of his time. Usually the sort task is not and end in itself, but rather a fundamental task that lies between two processes: a producer that generates elements for a consumer which demand it according to an predeterminated order. This Thesis thoroughly analyses how sort classic algorithms work, and defines a new taxonomy based on abstract their respective implementation of control and data structures.

  Sorting is addressed in its broadest and pure form and a solution is offered independently of the hardware architecture and the chosen programming language.