Meta-algoritmos de ordenación

• Autores: Rodrigo Raposo García
• Directores de la Tesis: Honorino Mielgo Álvarez (dir. tes.)
• Lectura: En la Universidad de León ( España ) en 2016
• Idioma: español
• Número de páginas: 256
• Títulos paralelos:
  • Sorting meta-algorithms
• Tribunal Calificador de la Tesis: Francisco Javier de Cos Juez (presid.), Ramón Ángel Fernández Díaz (secret.), Maria Rosa Estela i Carbonell (voc.)
• Materias:
  • Matemáticas
    • Análisis numérico
      • Construcción de algoritmos
    • Topología
      • Espacios abstractos
• Enlaces
  • Tesis en acceso abierto en: BULERIA
• Resumen
  • 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.