Compartir
Título
Meta-algoritmos de ordenación = Sorting meta-algorithms
Autor
Director/es
Facultad/Centro
Área de conocimiento
Fecha
2015-11
Abstract
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.
Materia
Palabras clave
URI
DOI
Aparece en las colecciones
- Tesis [1346]
Files in questo item
Nombre:
Tamaño:
2.298
xmlui.dri2xhtml.METS-1.0.size-megabytes
Formato:
Adobe PDF
Descripción:
Tesis de Rodrigo Raposo