Materia: Estructura de datos

Unidad 1 Estructura de datos

Actividad 1 Relacin de algoritmos y Estructura de datos

Carrera: Desarrollo de Software
Grupo: DS-DEDA-1701-B1-004
Fecha de entrega: Enero 18, 2017

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 de 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 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.
Bsqueda por interpolacin

2
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

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

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

Un caso pudiera ser en una base de datos de un sistema contable
donde se deber seleccionar ordenar las facturas por Mes.

Seleccin

Relativamente sencillo y fcil de recordar e implementar. Realiza varias

pasadas, intenta en cada pasada encontrar el elemento que segn el criterio
de ordenacin es mnimo y lo coloca posteriormente en su sitio. No suele dar
resultados buenos en comparacin con otros mtodos de ordenacin.
Dado que este algoritmo est basado en hacer comparaciones, para realizar
su labor de ordenacin requiere de dos cosas:

1. un array o estructura similar de elementos comparables

2. un criterio claro de comparacin, de modo que dados dos elementos nos
indique si estn en orden o no.

Ventajas:
Fcil implementacin.
No requiere memoria adicional.
Realiza pocos intercambios.
Rendimiento constante: poca diferencia entre el peor y el mejor caso.

Desventajas:
Lento.
Realiza numerosas comparaciones.

Fuentes de consulta:
https://estructuras-de-datos.wikispaces.com/Ordenamiento+por+Seleccion
http://puntocomnoesunlenguaje.blogspot.mx/2012/12/java-quicksort.html
http://es.slideshare.net/PatriciaCorrea6/metodo-quicksort

3
4