Emmanuel López Guerrero

Jazmin Perez Mendez

Actividad 1 Métodos de ordenación
Unidad 2
Fecha 7/Marzo/2020
 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

INDICE

ACTIVIDAD...................................................................................................................................... 3

1. IDENTIFICAR LOS ALGORITMOS DE ORDENACIÓN Y BÚSQUEDA BÁSICOS.........4

BIBLIOGRAFIA.............................................................................................................................. 4

ACTIVIDAD

2
 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

Actividad 1.

Identificar los algoritmos de ordenación y búsqueda básicos

General: Conocer la importancia y papel fundamental de las Estructuras de Datos

y los Algoritmos dentro del desarrollo de software y la computación. Estudiar y
poner en práctica las estructuras de datos realizando programas.

Específicas:

 Aplicar algoritmos para almacenar, eliminar y mostrar datos de forma

segura, mediante la utilización de las estructuras básicas de la
programación.
 Ejecutar los métodos de búsqueda y ordenación básicos para mejorar los
tiempos de ejecución de programas mediante los algoritmos de
programación.
 Almacenar archivos con un orden jerárquico para permitir búsquedas,
recorridos seguros y eficientes mediante el uso de árboles y árboles
binarios.

3
 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

1. IDENTIFICAR LOS ALGORITMOS DE ORDENACIÓN Y BÚSQUEDA

BÁSICOS

A continuación se define una tabla con los algoritmos de ordenación más usados
según los autores [CITATION Fer07 \l 3082 ] y [CITATION UNA \l 3082 ] y los
algoritmos de búsqueda según los autores [ CITATION UNA \l 3082 ] y
[ CITATION Uni \l 3082 ] organizado por nombre del algoritmo, el tipo al que
pertenece, algoritmos similares que se usan y la complejidad de cada uno de ellos
como lo fue solicitado para la Actividad 1 de la presente unidad.

Algoritmo Tipo: Algoritmos auxiliares Complejida

de Recursivo/Secue empleados d Temporal
ordenación ncial
Algoritmo de ordenación
Bubble sort Secuencial  Burbuja directa O(n2)
 Burbuja mejorada
 Burbuja optimizada
Inserción Secuencial  Shell sort O(n2)
 Inserción directa
 Inserción binaria
 Hashing
Selección Secuencial  Algoritmo interno O(n2)
 Selección directa
QuickSort Recursivo  Mergesort O(n log n) a
O(n2)
Algoritmo de búsqueda
Secuencial o Secuencial  Búsqueda secuencial Ο(n)
Lineal
ordenada.
 Búsqueda secuencial
con centinela
Binaria o Recursivo  Algoritmo iterativo O(log n))
dicotómica
 Algoritmo recursivo
Interpolación Recursivo  N/A
0(log log n)

4
 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

BIBLIOGRAFIA

Lagos, F. (2007). Obtenido de https://blog.zerial.org/:

https://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf
UNADM. (s.f.). https://unadmexico.mx/. Obtenido de https://unadmexico.mx/:
https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE1/DS/04/DEDA/U2/descar
gables/Unidad%202.%20Ordenacion%20y%20busqueda.pdf
Universidad Politécnica de Puebla. (s.f.). http://informatica.uppuebla.edu.mx/. Obtenido de
http://informatica.uppuebla.edu.mx/~abenitez/Cursos/verano2015/transparencias-
leccion17.pdf