Академический Документы
Профессиональный Документы
Культура Документы
Alumno:
Adriana Sánchez Arreola
Asignatura:
Estructura de Datos
Matrícula:
ES1821016172
Docente:
24/02/2020
0
Índice
Introducción a la Actividad 1 de la Unidad 2 .............................................................................................. 2
2.- ¿Qué es un método de ordenación?, mencione los más importantes . ................................................ 3
3.- ¿Qué es un método de Búsqueda?, mencione los más importante. ... .............................................. 3
4.- ¿En ambos, encuentra semejanzas o diferencias?, menciones brevemente cuáles son. .................... 4
5.- En un documento de Word, elabore una tabla con cuatro columnas donde incluyas para cada
método de ordenación y de búsqueda: una breve descripción, su característica principal, sus ventajas,
sus desventajas. La siguiente tabla es el ejemplo que se desea ocupes en esta actividad: ...................... 5
6.- En base al análisis de la tabla indica cual es mejor método de ordenación en tu opinión y justifica la
elección. Realiza lo mismo con el método de búsqueda, cual es el mejor y justifica la elección. ............ 7
7.- Explica un caso en particular para ejemplificar alguno de los métodos de ordenación. Describe con
amplitud y detalle el caso, resaltando las características del método elegido. ........................................ 7
Conclusión ............................................................................................................................................... 12
Referencias ............................................................................................................................................... 12
1
Introducción a la Actividad 1 de la Unidad 2:
4.- ¿En ambos, encuentra semejanzas o diferencias?, menciones brevemente cuáles son.
5.- En un documento de Word, elabore una tabla con cuatro columnas donde incluyas para cada
método de ordenación y de búsqueda: una breve descripción, su característica principal, sus ventajas,
sus desventajas. La siguiente tabla es el ejemplo que se desea ocupes en esta actividad:
Algoritmo de Ordenación
En el detalle de la actividad notaras mejor la tabla con las columnas que se solicitan.
6.- En base al análisis de la tabla indica cual es mejor método de ordenación en tu opinión y justifica
la elección. Realiza lo mismo con el método de búsqueda, cual es el mejor y justifica la elección.
7.- Explica un caso en particular para ejemplificar alguno de los métodos de ordenación. Describe con
amplitud y detalle el caso, resaltando las características del método elegido.
8.- Guarda tu actividad con nomenclatura DEDA_U2_A1_XXYZ. Sustituye las XX por las dos primeras
letras de tu primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.
2
1.- Desarrolla los siguientes planteamientos dentro del foro:
Las estructuras de datos son utilizadas para almacenar información la cual para poder recuperar esa
información de manera eficiente se necesita que esté ordenada y para ello existen varios métodos
para ordenar las diferentes estructuras de datos.
Es la que permite obtener datos anteriormente almacenados. Todo depende de cómo estén ordenados
los datos para el éxito o no de la búsqueda.
Se puede aplicar a elementos previamente ordenados o no ya que si no lo están la búsqueda se
complicaría un poco más el proceso.
Su principal función es conocer los métodos más importantes de búsqueda para poder aplicar el que
más convenga.
Se puede buscar en la memoria interna, en la memoria secundaria así mismo manejará las funciones
de dispersión.
3
Las cuales su función es localizar un contenido dentro de las bases de datos dentro de las aplicaciones
que estemos usando.
Secuencial o Lineal
Interpolación
Secuencial
Búsqueda externa
Binaria
4.- ¿En ambos, encuentra semejanzas o diferencias?, menciones brevemente cuáles son.
MÉTODOS DE ORDENAMIENTO – MÉTODO DE BÚSQUEDA
DIFERENCIAS SEMEJANZAS
• La principal diferencia son las funciones ya • Son algoritmos
que son distintas, mientras uno ordena y el • Hacer que los datos sean más fáciles de
otro busca. consultar.
4
5.- En un documento de Word, elabore una tabla con cuatro columnas donde incluyas para cada método de
ordenación y de búsqueda: una breve descripción, su característica principal, sus ventajas, sus desventajas. La
siguiente tabla es el ejemplo que se desea ocupes en esta actividad:
Algoritmo de Ordenación
Tipo:
Algoritmos Auxiliares
Recursivo/ Complejidad
Nombre Descripción empleados
Secuencial Temporal
5
extrae el nodo que Utiliza un árbol binario para
queda como raíz, la estructurar el proceso de
cima siempre contiene ordenamiento
el menor elemento.
Algoritmo de Búsqueda
Tipo:
Algoritmos Auxiliares
Recursivo/ Complejidad
Nombre Descripción empleados
Secuencial Temporal
6
6.- Cual es el mejor y justifica la elección.
El método de ordenación rápida (Quick sort) considero que es el mejor por su rápida ejecución, no
requiere memoria adicional, aunque trabaja con recursividad e implementación complicada es algo
con el cual la práctica nos va a ayudar. En cuanto a la búsqueda el mejor sería el de interpolación ya
que se puede aplicar a tablas o archivos ordenados, pero también todo depende de que método
utilicemos y ver cual es el que nos conviene.
7.- Explica un caso en particular para ejemplificar alguno de los métodos de ordenación.
Describe con amplitud y detalle el caso, resaltando las características del método elegido.
QuickSort es un algoritmo basado en el principio “divide y vencerás”. Es uno de los algoritmos más
rápidos conocidos para ordenar. Este método es recursivo, aunque existen versiones con formas
iterativas que lo hacen aún más rápido. Su funcionamiento es de la siguiente manera:
• Reordenar el arreglo de tal forma que los elementos menores al pivote queden en el lado
izquierdo y al lado derecho los elementos mayores.
Un ejemplo sería:
Ordenar seis números aleatorios, los números se ordenarán de menor a mayor, se muestra el vector
original solicitado al usuario.
1. Se solicita por teclado el tamaño del arreglo, en este caso sería de seis.
2. Se capturan los 6 números en desorden
3. Se realiza la búsqueda de los números
4. El primer número capturado se toma como pivote, es decir será el que divida a la mitad los valores
capturados, a su izquierda los menores a él, y a la derecha los de valor mayor.
5. Una vez que ordeno ambas partes de la lista están ordenadas, procede a ordenarlos de forma
ascendente
7
6. Una vez que el programa determina que los números están ordenados, procede a imprimir el
resultado en pantalla
{20,12,28,24,8,4,16}
Obtenemos variables:
elemIzq=1;
elemDer=6;
Recursivo 1
{20,12,28,24,8,4,16}
Iteracion 2
{20,12,28,24,8,4,16}
{20,12,16,24,8,4,28}
Iteracion 3
{20,12,16,24,8,4,28}
Cambia 24 por 4.
8
{20,12,16,4,8,24,28}
{8,12,16,4,20,24,28}
Recursividad 2-1
Iteracion 1:
{8,12,16,4,20,24,28}
Cambia 4 por 12
{8,4,16,12,20,24,28}
Cambia 8 por 4
{4,8,16,12,20,24,28}
Recursividad 2.2
{4,8,16,12,20,24,28}
{4,8,12,16,20,24,28}
9
Nuestro vector ya está ordenado, pero falta terminar el proceso recursivo.
Recursividad 3.1
Recursividad 3.2
if(elemDer>inicio){
int temp=vec[inicio];
vec[inicio]=vec[elemDer];
vec[elemDer]=temp;
}
10
quickSort(vec, inicio, elemDer-1);
quickSort(vec, elemDer+1, fin);
}
Implementación
public class QuickSort {
11
if(elemDer>inicio){
int temp=vec[inicio];
vec[inicio]=vec[elemDer];
vec[elemDer]=temp;
}
quickSort(vec, inicio, elemDer-1);
quickSort(vec, elemDer+1, fin);
}
Conclusión:
Es muy importante conocer los métodos de ordenamiento y de búsqueda sus ventajas, desventajas,
características y funciones para que dependiendo de cualquier proyecto o problema que se nos
presente como desarrolladores, buscar la mejor solución para su mejor funcionamiento.
Referencias
UnADM. (s.f). Ordenación y búsqueda. Febrero de 2020, de UnADM Sitio web:
https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE1/DS/04/DEDA/U2/descargables/U
nidad%202.%20Ordenacion%20y%20busqueda.pdf
L. Joyanes & I. Zahonero. (2012). Algoritmos de ordenación básicos. En Algoritmos, Estructuras de Datos y Programación
Orientada a Objetos (430-451). Madrid: Mc Graw Hill.
12
Cormen T. H., L. C. (2003). UNADM. Obtenido de Introduction to Algorithms, Second Edition, The MIT Press:
file:///D:/UNADM/Desarrollo%20de%20Ingenieria%20de%20Software/SEMESTRE%204/Estructura%20de%20datos/A
1-material.pdf
Ernesto, L. G. (4 de mayo de 2018). Curso Java Intermedio #34 | Analizador sintáctico (Listas tipo pila en Java). Obtenido de
https://www.youtube.com/watch?v=qjoWWoAVdSI
S, S. S. (2018). UNADM. Obtenido de The Algorithm Design Manual, Second Edition, SpringerVerlag, London:
file:///D:/UNADM/Desarrollo%20de%20Ingenieria%20de%20Software/SEMESTRE%204/Estructura%20de%20datos/A
1-material.pdf
13