Facultad de contaduría y administración

Yael Ruiz Ruiz

Asignatura: Análisis, diseño e

implantación de algoritmos

Grupo: 9191

Unidad 2
Actividad 2

Fecha de entrega: 8 de
septiembre del 2021
 Métodos de
ordenación y búsqueda

Función hash
Algoritmo de Tabla hash Algoritmos de ordenación
búsqueda técnica
Esta función inserción
Es una realiza las
Binaria o estructura de transformación Burbuja
Secuencial dicotómica datos que de claves a shell
asocia claves números
Para este tipo de con valores. conocidos
Consiste en búsqueda es Permite el como hash. Selección Quick sort
buscar desde necesario que el acceso a los Dichos
el principio de arreglo este elementos números
un arreglo ordenado. almacenados en tienen un
desordenado Consiste en dividir la tabla clave rango de
el elemento el arreglo por su generada [0..Q-1]
deseado, y elemento del
continuar con medio en dos
cada uno de subarreglos mas
los elementos pequeños y
• Trabaja sobre
del arreglo comparar el
arreglos con Hashing
hasta elemento con el Hashing por
grandes multiplicativo
hallarlo, o del centro, si división
coinciden, la cantidades de
hasta que ha
información Esta técnica
llegado al búsqueda termina. La función
• Utiliza trabaja
final del Cuando el se calcula
posiciones multiplicando la
arreglo. elemento es como h(k)=
pseudoaleatori clave k por si
menor, se busca modulo
as misma o por
el primer (K,Q),
• El acceso al una constante,
subarreglo, y si es usando el 0
contenido es para después
mayor, en el como el
lento usar alguna
segundo primer índice
porción de los
de la tabla
bits del
hash de
producto como
tamaño Q.
localización de
la tabla hash.