Universidad Abierta y a Distancia de Mxico

Estructura de Datos

Unidad 2. ORDENACIN Y BSQUEDA

ACTIVIDAD 1. MTODOS DE ORDENACIN

Docente en lnea:

SERAFN SOBREVILLA CRUZ

Alumno:

OCTAVIO QUINTERO RODRGUEZ

Matricula: AL10510239

1
 ACTIVIDAD 1. MTODOS DE ORDENACIN

Instrucciones:

En esta actividad investigars los mtodos de ordenacin y de bsqueda de los que se habla
en el tema de este curso, contestars los incisos y enviars tu actividad en un archivo de texto
con la nomenclatura correspondiente DEDA_U2_A1_XXYZ, despus participars en el foro de
la actividad1 mtodos de ordenacin, aportars comentarios acerca de del tema e
intercambiars puntos de vista con tus compaeros acerca del caso de ordenacin que
escogieron como ejemplo.

Recuerda participar en el foro de forma respetuosa, la participacin en este foro complementa

tu actividad desarrollada.

A) A continuacin se explican los cuatro mtodos de ordenacin y los mtodos de

bsqueda que veremos en este curso, identifica y contesta cul mtodo es el explicado
en cada uno de los puntos.

MTODOS DE ORDENACIN

1.- Este mtodo es como ordenar un juego de cartas, a partir de una posicin inicial compara
los valores anteriores y si es menor hace el cambio correspondiente.

Se identifica como el Mtodo de ordenamiento por insercin:

Se le conoce tambin como el mtodo de la baraja, ya que generalmente es utilizado por los
jugadores de cartas. Se van insertando valores a partir de la posicin inicial (primer carta),
haciendo desplazamientos e inserciones, y as para cada carta, hasta que se inserta la ltima
y en ese momento todos los elementos (cartas de la baraja) estarn ordenados

2.- Este mtodo compara elementos adyacentes de la lista e intercambia sus valores si estn
desordenados, los valores pequeos van hacia la parte superior de la lista y los valores ms
grandes van hacia el fondo de la lista.

Se identifica como el Mtodo de la burbuja.

ste algoritmo consiste en comparar pares de elementos adyacentes en intercambiarlos entre

s, pasando el menor a la izquierda y el mayor a la derecha hasta que est ordenados. Es el
algoritmo ms sencillo de comprender si se compara con los dems, y es el ms usado para
iniciarse en los mtodos de ordenamiento.

2
3.- Mtodo que consiste en sub dividir un arreglo en arreglos ms pequeos y ordenar estos

Se identifica como el Mtodo QuickSort:

Se elige un elemento de la lista y se acomoda de acuerdo a la posicin que le corresponda en

la lista ordenada, se acomodan de un lado todos los elementos menores y del otro lados los
elementos mayores, el elemento central (elemento de divisin) ser el separador entre stas
dos sublistas, las cuales se ordenan de manera recursiva.

4.- En este mtodo se busca el elemento ms pequeo y se coloca en la primera posicin, se

busca el siguiente elemento ms pequeo y se coloca en la segunda posicin, y as
sucesivamente.

Se identifica como el Mtodo de ordenamiento por seleccin:

Este algoritmo consiste en buscar el elemento ms pequeo de la lista y ubicarlo en la primer

posicin (intercambiando su lugar con el elemento que ocupe la primer posicin), despus el
segundo ms pequeo y acomodarlo en la segunda posicin (intercambiando posicin con el
elemento que ocupe el segundo lugar) y as sucesivamente hasta ordenar todos los
elementos.

MTODOS DE BSQUEDA

1.- Este mtodo se aplica a tablas o archivos que ya estn en orden, es un mtodo de
bsqueda que busca un dato dentro de un intervalo en el que se conocen los valores
extremos.

Se identifica como el Mtodo de Bsqueda Hash.

Este consiste en que se Asignan ndices mediante transformaciones, realizadas mediante

hashes para buscar slo en las cifras de los extremos del valor, pero si no se determina
adecuadamente un hash, se pueden producir colisiones

2.- Consiste en recorrer la tabla comparando el valor que se desea localizar con cada uno de
los elementos del mismo hasta que se encuentre.

Se identifica como el Mtodo de Bsqueda Secuencial.

Mediante este algoritmo se compara el elemento buscado con cada uno de los elementos del
arreglo, en un orden secuencial.

3
3.- En este mtodo debe estar ordenado el arreglo de lo contrario puede devolver una posicin
errnea e igualmente si hay valores repetidos puede devolver cualquiera de esos valores.

Se identifica como el Mtodo de Bsqueda Binaria.

Es mtodo Busca el elemento requerido exactamente en la mitad del arreglo, si no

coinciden, evala si es mayor o menor que el pivote, determina si buscar a la derecha o a la
izquierda y evala los elementos de la parte correspondiente.

B) Ejemplifica un caso en el que apliques un mtodo de ordenacin

Ir comparando desde la casilla 0 numero tras nmero hasta encontrar uno mayor, si
este es realmente el mayor de todo el vector se llevar hasta la ltima casilla, si no es
as, ser reemplazado por uno mayor que l.
Este procedimiento seguir as hasta que halla ordenado todas las casillas del vector.

Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector
vuelve a compararlo cuando esto ya no es necesario.

Ejemplo:

Vector
Variables
pos 0 1 2 3 4 5 6 7
i j a[j] a[j+1] inicio 44 55 12 42 94 18 6 67
0 1 55 12 cambio 44 12 55 42 94 18 6 67
0 2 55 42 cambio 44 12 42 55 94 18 6 67
0 4 94 18 cambio 44 12 42 55 18 94 6 67
0 5 94 6 cambio 44 12 42 55 18 6 94 67
0 6 94 67 cambio 44 12 42 55 18 6 67 94
1 0 44 12 cambio 12 44 42 55 18 6 67 94
1 1 44 42 cambio 12 42 44 55 18 6 67 94
1 3 55 18 cambio 2 42 44 18 55 6 67 94
1 4 55 6 cambio 12 42 44 18 6 55 67 94
2 2 44 18 cambio 12 42 18 44 6 55 67 94
2 3 44 6 cambio 12 42 18 6 44 55 67 94
3 1 42 18 cambio 12 18 42 6 44 55 67 94
3 2 42 6 cambio 12 18 6 42 44 55 67 94
4 1 18 6 cambio 12 6 18 42 44 55 67 94
5 0 12 6 ordenado 6 12 18 42 44 55 67 94

4
FUENTES:

Algoritmos de ordenamiento. (2007), blog.zerial.org. Recuperado el 07 de febrero de

2017, de: https://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf

Algoritmos de ordenamiento. (2010), es.slideshare.net. Recuperado el 07 de febrero

de 2017, de: http://es.slideshare.net/rolfpinto/algortimos-de-ordenamiento

Mtodo quicksort. (2014), es.slideshare.net. Recuperado el 07 de febrero de 2017, de:

http://es.slideshare.net/PatriciaCorrea6/metodo-quicksort

Unidad 3. Mtodos de bsqueda. (2010), ecampus.fca.unam.mx. Recuperado el 07 de

febrero de 2017, de:
http://ecampus.fca.unam.mx/ebook/imprimibles/informatica/informatica_3/Unidad_3.pdf