Este documento describe diferentes algoritmos de búsqueda como la búsqueda lineal, binaria y por transformación de claves. Explica que los algoritmos de búsqueda buscan un elemento específico dentro de una estructura de datos, mientras que los de ordenamiento ordenan los elementos. Luego detalla los métodos de búsqueda lineal, binaria y por transformación de claves como plegamiento, aritmética modular, mitad del cuadrado y truncamiento.

1. Algoritmos de
búsqueda.
Daniel Fuentes Ibarra.
Ing. En informática.
Inacap Concepción-Thno.

2. ¿Qué es un algoritmo de
Búsqueda?
 Los Algoritmos de búsqueda son aquellos diseñados para encontrar
algún elemento especifico dentro de una estructura.

3. Los Algoritmos de búsqueda
 Estos están diseñados para localizar un elemento con propiedades
especificas dentro de una estructura (array) de datos. Mientras que
los algoritmos de ordenamiento son los que ponen elementos de una
lista o vector en una posición dada por alguna relación de orden;
estos son:
-Búsqueda Lineal
-Búsqueda Binaria
-Búsqueda por transformación de claves.

4. Búsqueda Lineal
 La búsqueda lineal consiste en buscar de manera secuencial un
elemento, es decir preguntar si el elemento es igual al primero, si no
pasa al segundo y así sucesivamente hasta encontrar la igualdad.
 Ejemplo

5. Búsqueda Binaria
 La búsqueda Binaria consiste en buscar el elemento en el centro del
vector, en caso de que esta posición no sea la que se esta buscando
se comparara si el índice es mayor o menor, si es mayor se tomara
el índice mayor y el resto de desechara en caso que sea contrario se
realizara la misma operación pero con el índice menor y se repetirá
hasta que encuentre el elemento.
 Ejemplo

6. Búsqueda por transformación
clave
 Hashing consiste en una transformación matemática de una función
que da como resultado la posición en la que se guardara o buscara
el elemento clave.

7. Por plegamiento
 El plegamiento consiste en dividir la clave en distintas partes, luego
combinarlas ya sea mediante una operación de suma o multiplicación
para así obtener el índice.
Ejemplo:
Vector de 60
Clave: 112233
Procedimiento:
V(clave) = 11+22+33
V(Clave) = 66 ( El resultado sobrepasa al vector que se tiene, por lo
consiguiente se trunca)
66/2 = 33
Así que se guardara en la posición 33 del vector.

8. Aritmética Modular.
 La aritmética modular consiste en convertir la clave en un entero, lo que
se hace es dividir por el tamaño del vector, el resto o residuo de esta
división es la posición donde se almacenara.
Ejemplo:
Vector de 50
Clave: 111
Procedimiento:
V(clave) = 111 MOD 50
V(clave) = 11
El residuo de la división es 11, por lo que en esa posición se almacenara el
elemento.

9. Mitad del Cuadrado
 Consiste en calcular el cuadro de la clave y tomar los dígitos
centrales como resultado, estos serán la posición en el vector.
La funcion esta expresada por la formula: H(x) = X^2 (donde x es la
clave)
Ejemplo:
Vector 100
Clave: 25
V(clave) = 25^2
V(clave) = 625
Ya que el resultado es 625, el vector a utilizar para almacenar es la posición
2.

10. Truncamiento
 Consiste en tomar algunos dígitos de la clave y con estos formar una
posición en el array.
Ejemplo:
Vector 1000
1225563  263
1637890  179
3369547  397
9873258  828