Sunteți pe pagina 1din 6

INGENIERA EN DESARROLLO DE SOFTWARE

ASIGNATURA: INGENIERA EN DESARROLLO DE SOFTWARE


DOCENTE: SERAFN SOBREVILLA CRUZ
ALUMNO: VCTOR DAVID VALDEZ GUERRERO
MATRICULA: ES1611317668

CASO DE ESTUDIO:

UNIDAD 2 ACTIVIDAD 1 MTODOS DE ORDENAMIENTO


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.

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

Ventajas: Es fcil de implementar y ocupa requerimientos mnimos de memoria


Desventajas: Lento, pues realiza numerosas comparaciones

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.

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.

Ventajas: Es fcil de implementar y no requiere de memoria adicional


Desventajas: Muy Lento, pues realiza numerosas comparaciones y numerosos intercambios

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

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.

Ventajas: Muy rpido y no requiere de memoria adicional


Desventajas: Ms complicado de implementar comparado con otros algoritmos. Al existir
recursividad, se consumen ms recursos. Existe mucha diferencia entre el mejor y el peor caso
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.

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.

Ventajas: Es fcil de implementar y no requiere de memoria adicional, realiza pocos


intercambios, poca diferencia entre el peor y el mejor caso
Desventajas: Lento, pues realiza numerosas comparaciones

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.

Bsqueda Hash: Asigna 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

Ventajas: Se logra independencia lgica y fsica, ya que las llaves son independientes de espacio
de direcciones. Se pueden usar los valores naturales de la llave
Desventajas: No pueden usarse registros de longitud variable. No permite llaves repetidas. Slo
permite acceso por una sola llave.

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.

Bsqueda Secuencial: Este algoritmo compara el elemento buscado con cada uno de los elementos del
arreglo, en un orden secuencial.

Ventajas: Fcil de implementar, incluso en listas ordenadas, lo cual hace ms eficiente la


bsqueda. No importa si los datos no estn ordenados
Desventajas: Es muy lento, y se alarga si el valor buscado no es nico, se requiere buscar en
todo el arreglo y esto hace la bsqueda ms larga.

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.

Bsqueda Binaria: Busca el elemento requerido justo a 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.
Ventajas: Aplicable a datos lineales y rboles. Es el mtodo ms eficiente en arreglos ordenados.
Desventajas: Slo funciona con arreglos ordenados.
B) Ejemplifica un caso en el que apliques un mtodo de ordenacin

Supongamos que tenemos una partida de naipes

Y vamos a ordenarlas. Primero sale el 9

La siguiente carta que sale es el 5, as que como 5 es menor que 9, lo pondremos a la derecha de 9

La siguiente carta en salir es 7, por lo que se hace un corrimiento entre el 5 y el por estar intermedio a
esos 2
La siguiente carta es 2, como es menor que todos, se recorre hasta el extremo izquierdo

La siguiente carta es 8, por lo que se hace el corrimiento entre el 7 y el 9

La siguiente carta es 3, por lo que se hace un corrimiento entre el 2 y el 5

La siguiente carta es el as (1), por lo que pasa al inicio de la lista al ser menor que todos
La siguiente carta es 4, por lo que se hace el corrimiento entre el 3 y el 5

La ultima carta es el 6, por lo que slo e hace un corrimiento entre el 5 y el 7

Este es el ejemplo ms bsico del algoritmo de insercin.

Referencias
C.conclase.net. (2017).Algoritmos de ordenamiento. Captulo introduccion. [online] Available
at: http://c.conclase.net/orden/?cap=introduccion#inicio [Accessed 7 Feb. 2017].

Cair Battistutti, O. and Guardati Buemo, S. (2006).Estructuras de datos. 1st ed. Mxico [etc.]:
MacGraw-Hill.