Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

RADIX SORT

No description
by

Wilson Aigaje

on 6 June 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of RADIX SORT

El presente trabajo trata sobre los algoritmos de ordenamiento, se encargan de colocar en secuencia una serie de datos que cumplan una relación de orden creciente o decreciente, y la serie a ordenar pueden ser numéricos o basados en caracteres, colocados dentro de una estructura llamada vector.
Introducción
RADIX SORT
Investigar el método de ordenamiento por radix sort, por medio de sus características, aplicaciones y elementos que lo conforman, para la utilización del mismo en la resolución de algoritmos con mayor eficiencia.
Objetivo General
Analizar el método de ordenamiento a través de sus elementos y características del mismo, para mejorar el entendimiento del tema a estudiar.
Entender el método de ordenamiento por radix sort a través de sus aplicaciones y usos para mejorar la calidad de resolución del método aplicado en un programa.
Objetivos Especificos
Nació de la idea de Herman Hollerith en 1890
Creador de la maquina tabuladora, la cual concatenaba cada hoja dependiendo de la ubicación de las ultimas 3 columnas
Utiizada para el censo de EE.UU en el año de 1880
Historia
Es un algoritmo de ordenamiento que ordena enteros procesando sus dígitos de forma individual.
Se basa en los valores de los dígitos reales en las representaciones de posiciones de los números que se ordenan
A este método también se lo llama “ordenamiento de raíz”.
¿Qué es Radix sort?
• El de dígito menos significativo (LSD)
• El de dígito más significativo (MSD).

Se clasifica en:
Ejemplo:
Sirve para ordenar datos de archivos alfanuméricos (Números y letras)
Sirve también para todo tipo de ordenamiento de números aleatorios.
Aplicaciones

Pseudocódigo
RadixSort(Ordenar array A, tamaño)
Crear todas las bandejas o contenedores.
Desde el dígito menos significativo de la cifra más significativa
{
Para cada elemento (de la primera a la última)
{
Aislar el valor del dígito significativo.
Guarde el elemento en el contenedor con el correspondiente valor del dígito significativo.
}
Para cada intervalo (de la primera a la última)
{
Recuperar todos los elementos y guardarlos de nuevo en la matriz.
}
}
Destruye todos los contenedores


Ventajas

• El ordenamiento es razonablemente eficiente si el número de dígitos en las llaves no es demasiado grande.

• Si las máquinas tienen la ventaja de ordenar los dígitos (sobre todo si están en binario) lo ejecutarían con mucho mayor rapidez de lo que ejecutan una comparación de dos llaves completas.

Desventajas

Esta es considerada ventaja y desventaja:
• Se requiere conocer la cantidad de dígitos del valor máximo (para saber cuándo el método ya acomodo todos los elementos).

• Se requiere de espacio para almacenar los punteros del frente y de la parte posterior de la cola, además de un campo adicional en cada registro que se utiliza como puntero a la lista encadenada.

Conclusiones

Este método es uno de los más fáciles, dado por su distribución de datos, que la diferencia de los otros.
El número de ciclos que cumple radix, depende del número de mayor longitud, haciéndola más eficiente y directa.
Radix sort, no está limitado sólo a los enteros.

UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS


INTEGRANTES:
ANTHONY MATA-Presentación e Introduccion
WILSON AIGAJE-Objetivos e Historia
BEATRIZ TOAQUIZA-Concepto y clasificación
STEVEEN MORALES -Ejemplo y aplicaciones
JENNY RAMOS-Ventajas y desventajas
MÓNICA RAMOS-Conclusiones









Fin....!!!!
Full transcript