ASIGNATURA ESTRUCTURA DE DATOS

UNIDAD 2 ORDENACIN Y BUSQUEDA

ACTIVIDAD 1
MTODOS DE ORDENACIN

ACTIVIDAD ELABORADA FORO

ALUMNO JULIO CSAR SERRANO QUIJANO

MATRCULA DEL ALUMNO ES1410906349

GRUPO DS-DEDA-1602-B1-003

DOCENTE SOBREVILLA CRUZ SERAFN

FECHA AGOSTO 24, 2016

ACTIVIDAD 1 MTODOS DE ORDENACIN

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 actividad 1 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.

MTODO POR INSERCIN

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 BURBUJA

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

MTODO QUICK SORT

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 POR SELECCIN

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.

BUSQUEDA POR INTERPOLACIN

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.
BUSQUEDA SECUENCIAL

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.

BUSQUEDA BINARIA

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

Se trata de una escuela que cuenta con una plantilla de 1500 alumnos que requiere un
programa que organice por nmero de identificacin a todos los alumnos pero por grupo,
cabe sealar que los grupos estn conformados por 50 alumnos, creo que el mtodo
seleccionado es bueno ya que considero que el nmero de personas es reducido y el
mtodo es sencillo, acorde y eficiente con las necesidades del usuario. Quiero agregar
que posiblemente si se requiriera ordenar a todos los alumnos que conforman la plantilla
se podra utilizar el mtodo quick sort ya que el mencionado sistema subdivide los
vectores y organiza por separado dichos arreglos, creo que con este mtodo sera ms
rpida la organizacin de los alumnos.

http://www.estructuradedatos.galeon.com/burbujatext.htm

http://puntocomnoesunlenguaje.blogspot.mx/2015/02/ordenamiento-insercion-directa-
java.html

http://www.ehowenespanol.com/ventajas-desventajas-algoritmos-ordenamiento-
info_181515/

http://www.ecured.cu/Algoritmo_de_ordenamiento_por_selecci%C3%B3n