Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Universidad Nacional Experimental
Universidad Nacional Experimental
FRANCISCO DE MIRANDA
MUNICIPALIZACIN TOCPERO
REA CIENCIAS DE LA EDUCACIN
PROGRAMA MATEMTICA MENCIN INFORMTICA
U.C: ESTRUCTURA DE DATOS
Profesor:
Licdo. Jhom Guerrero
Estudiantes:
Gotopo, Saray
Guerrero, Jos
Guerrero, Lorena
Romero, Yasmery
Ordenamiento
Es la operacin de arreglar los registros de una tabla en algn orden
secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efecta
con base en el valor de algn campo en un registro. El propsito principal de un
ordenamiento es el de facilitar las bsquedas de los miembros del conjunto
ordenado.
Ordenar.
Consiste en reagrupar o reorganizar un conjunto de datos u objetos en una
secuencia especifica, la cual puede ser de dos formas distintas:
Ascendente (menor a mayor)
Descendente (mayor a menor).
Clasificacin de los Mtodos de Ordenamiento.
Los mtodos de ordenacin se clasifican en dos categoras:
Los mtodos directos, son los ms simples y fciles de entender, son eficientes
cuando se trata de una cantidad de datos pequea. Los mtodos logartmicos, son
ms complejos, difciles de entender y son eficientes en grandes cantidades de
datos.
Los mtodos directos ms conocidos son:
Ordenacin por intercambio.
Ordenacin por insercin.
Ordenacin por seleccin.
Descripcin.
Para una lista de n elementos, requiere hasta n-1 pasadas.
Donde una pasada representa el recorrido total de la lista.
Por cada pasada se comparan elementos adyacentes de la lista y se
intercambian sus valores solo cuando el primer elemento es mayor que el
segundo.
Ejemplo Burbuja
BURBUJA SIMPLE
Como lo describimos en el item anterior, la burbuja mas simple de todas es
la que compara todos con todos, generando comparaciones extras, por ejemplo,
no tiene sentido que se compare con sigo mismo o que se compare con los
valores anteriores a el, ya que supuestamente, ya estn ordenados.
Por ejemplo, imaginemos que tenemos los siguientes valores:
56103
Lo que hara una burbuja simple, seria comenzar recorriendo los valores de
izq. A derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con
el 3, si
BURBUJA MEJORADA
Una nueva versin del mtodo de la burbuja seria limitando el nmero de
comparaciones, dijimos que era intil que se compare consigo misma. Si tenemos
una lista de 10.000 elementos, entonces son 10.000 comparaciones que estn
sobrando. Imaginemos si tenemos 1.000.000 de elementos. El mtodo seria
mucho mas optimo con n comparaciones menos (n = total de elementos)
BURBUJA OPTIMIZADA
Si al cambio anterior (el de la burbuja mejorada) le sumamos otro cambio, el
hecho que los elementos que estn detrs del que se esta comparando, ya estn
ordenados, las comparaciones serian aun menos y el mtodo seria aun mas
efectivo.
Es bastante sencillo
En un cdigo reducido se realiza el ordenamiento
Eficaz
Desventajas del mtodo de ordenacin por burbuja:
Este tambin es un algoritmo lento, pero puede ser de utilidad para listas que
estn ordenadas o semiordenadas, porque en ese caso realiza muy pocos
desplazamientos.