Unidad 5 Metodos de Ordenamiento de Sistemas Computacionales

PORTADA
Nombre del alumno: Osmar Alejandro Conejo Benitez
Numero de control: 17560350
Escuela: ITLAC
Nombre de la maestra: Araceli Velázquez Gutiérrez
Materia: Estructura de datos
Grupo: 31T
Unidad 5: Métodos de Ordenamiento
Semestre: Tercero
INDICE
Tabla de contenido
PORTADA ............................................................................................................................................ 1
INDICE ................................................................................................................................................. 2
MARCO TEORICO ................................................................................................................................ 3
DESARROLLO (PROGRAMA) ............................................................................................................... 5
CONCLUSIONES ................................................................................................................................. 12
REFERENCIA BIBLIOGRAFICA .............................................................................................................. 12
MARCO TEORICO
Los métodos de ordenamiento son los siguientes:
Método de ordenamiento de la burbuja: Es un sencillo algoritmo de ordenamiento.
Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente,
intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias
veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista
está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista
los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es
conocido como el método del intercambio directo. Dado que solo usa comparaciones
para operar elementos, se lo considera un algoritmo de comparación, siendo uno de los
más sencillos de implementar.
Método de ordenamiento radix sort: Es un algoritmo de ordenamiento que ordena
enteros procesando sus dígitos de forma individual. Como los enteros pueden representar
cadenas de caracteres (por ejemplo, nombres o fechas) y, especialmente, números en
punto flotante especialmente formateados, radix sort no está limitado sólo a los enteros.
Radix sort LSD procesa las representaciones de enteros empezando por el dígito menos
significativo y moviéndose hacia el dígito más significativo. Radix sort MSD trabaja en
sentido contrario.
Método de ordenamiento Quicksort: Es un algoritmo de ordenación creado por el
científico británico en computación Hoare. Lo que se trata este algoritmo es:
 Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.

 Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un
lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al
pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de
la implementación deseada. En este momento, el pivote ocupa exactamente el lugar
que le corresponderá en la lista ordenada.
 La lista queda separada en dos sublistas, una formada por los elementos a la izquierda
del pivote, y otra por los elementos a su derecha.
 Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan
más de un elemento. Una vez terminado este proceso todos los elementos estarán
ordenados.
Método de ordenamiento Shell: Es una generalización del ordenamiento por inserción,
teniendo en cuenta dos observaciones:
1. El ordenamiento por inserción es eficiente si la entrada está "casi ordenada".

2. El ordenamiento por inserción es ineficiente, en general, porque mueve los valores
sólo una posición cada vez.
El algoritmo Shell sort mejora el ordenamiento por inserción comparando elementos
separados por un espacio de varias posiciones. Esto permite que un elemento haga "pasos
más grandes" hacia su posición esperada. Los pasos múltiples sobre los datos se hacen con
tamaños de espacio cada vez más pequeños. El último paso del Shell sort es un simple
ordenamiento por inserción, pero para entonces, ya está garantizado que los datos del
vector están casi ordenados.
Método de ordenamiento por cubetas: Es un algoritmo de ordenamiento que distribuye

todos los elementos a ordenar entre un número finito de casilleros. Cada casillero sólo
puede contener los elementos que cumplan unas determinadas condiciones. En el
ejemplo esas condiciones son intervalos de números. Las condiciones deben ser
excluyentes entre sí, para evitar que un elemento pueda ser clasificado en dos casilleros
distintos. Después cada uno de esos casilleros se ordena individualmente con otro
algoritmo de ordenación (que podría ser distinto según el casillero), o se aplica
recursivamente este algoritmo para obtener casilleros con menos elementos.
DESARROLLO (PROGRAMA)
1. Crear programa que cumpla con los siguientes requerimientos:
 Debe servir para llevar una lista de calificaciones con nombres de alumnos,
números de control y calificación promedio por alumno.
 Que implemente al menos 3 métodos de ordenamiento (burbuja, radix, quicksort)
 › Que pregunte al usuario por cual columna quiere ordenar los datos
› Que se muestren los datos ordenados de acuerdo a la elección del usuario
 › El formato de impresión deberá:
Cada línea contendrá el número de control, el nombre y la calificación de
cada estudiante
 Que contenga opción de auto llenado.
 El programa deberá nombrarse con el nombre del alumno
 Deberá incluir comentarios sobre su uso dentro del mismo código
 Deberá incluir comentarios sobre el funcionamiento de los métodos que lo formen
 Se deberá entregar los archivos correspondientes al proyecto completo en carpeta
comprimida
Clase Estudiante
Clase Método de la Burbuja
Clase Método Quicksort
Clase RadixSort
Compilación del programa por burbuja
Compilación del programa por RadixSort
Compilación del programa en Quicksort

CONCLUSIONES
Los métodos de ordenamiento de datos son muy útiles, ya que la forma de arreglar los
registros de una tabla en algún orden secuencial de acuerdo con un criterio de
ordenamiento, el cual puede ser numérico, alfabético o alfanumérico, ascendente o
descendente. Nos facilita las búsquedas de cantidades de registros en un moderado
tiempo, en modelo de eficiencia.
Mediante sus técnicas podemos colocar listas detrás de otras y luego ordenarlas, como
también podemos comparar pares de valores de llaves, e intercambiarlos si no se
encuentran en sus posiciones correctas.
Al comparar las definiciones de método de ordenamiento pude notar que el método más eficiente
y entendible que los demás es el Quicksort lo cual su autor fue Tony Hoare. Este método al mi
parecer es el código más pequeño, más rápido y el mas entendible para hacer un ordenamiento.
Aunque el método de la burbuja es el método de ordenamiento mas utilizado por que es

entendible y fácil.
REFERENCIA BIBLIOGRAFICA
http://ict.udlap.mx/people/ingrid/Clases/IS211/Ordenar.html
http://iutprogramacion.blogspot.com/2013/02/metodos-de-ordenamiento.html
http://wiki.inf.utfsm.cl/index.php?title=Algoritmos_de_Ordenamiento

Unidad 5 Metodos de Ordenamiento de Sistemas Computacionales

Cargado por

Copyright:

Formatos disponibles

Unidad 5 Metodos de Ordenamiento de Sistemas Computacionales

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 5 Metodos de Ordenamiento de Sistemas Computacionales

Cargado por

Copyright:

Formatos disponibles

PORTADA

Nombre del alumno: Osmar Alejandro Conejo Benitez

Numero de control: 17560350

Nombre de la maestra: Araceli Velázquez Gutiérrez

Materia: Estructura de datos

Unidad 5: Métodos de Ordenamiento

 Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.

1. El ordenamiento por inserción es eficiente si la entrada está "casi ordenada".

Método de ordenamiento por cubetas: Es un algoritmo de ordenamiento que distribuye

Compilación del programa en Quicksort

Aunque el método de la burbuja es el método de ordenamiento mas utilizado por que es

También podría gustarte