2024-03-29T13:38:48Zhttp://buleria.unileon.es/oai/requestoai:buleria.unileon.es:10612/54442023-06-01T10:11:07Zcom_10612_17col_10612_476
00925njm 22002777a 4500
dc
Raposo García, Rodrigo
author
2016-07-22
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.
http://hdl.handle.net/10612/5444
10.18002/10612/5444
Informática
Meta-algoritmos de ordenación = Sorting meta-algorithms