Instituto de Educación Superior Rosario
Castellanos
Nombre de la licenciatura: Tecnologías de la información y comunicación
Nombre de la materia: Estructura de datos
Grupo: 303
Título del trabajo: Métodos de búsqueda y análisis de algoritmos.
Nombre del profesor: Sergio Elias Castañon Navarro
Nombre del alumno: Cesar Adan Salazar Camacho
Algoritmo de búsqueda.
Se encargara de localizar un elemento con algunas propiedades en una estructura
de datos. Un ejemplo claro es la búsqueda del registro de una persona en una base
de datos. Tenemos que hablar también de ciertos algoritmos de búsqueda y estos
son:
Búsqueda secuencial.
Esto consistirá en comparar secuencialmente un elemento que elegimos en las
posiciones 1 hasta n, también cuando el elemento no se encuentra ordenado o no
puede ordenarse anteriormente, se comparará con el elemento del arreglo hasta
encontrarlo. La existencia de cierto elemento se asegura cuando el elemento se
encuentra y no se puede asegurar su inexistencia si no se revisa el arreglo
completamente.
Ilustración 1 Busqueda Secuencial.
[Link]
secuencial%2F&psig=AOvVaw1MZ98pa5ARLCqHyD9zhV9U&ust=1664979985222000&source=images&cd=v
fe&ved=0CAwQjRxqFwoTCNjI5fvjxvoCFQAAAAAdAAAAABAP
Búsqueda binaria.
Es el algoritmo que nos va a ayudar a encontrar un elemento en una lista ordenada
de elementos. Cuando dividimos de forma repetitiva la mitad de la lista puede
contener el elemento hasta que terminemos con las posibilidades de encontrarlo a
una. Nos servirá para encontrar un elemento en arreglos. Se puede analizar el
elemento del arreglo a partir de la mitad de nuestra lista con el valor buscado.
Cuando utilizamos este tipo de búsqueda por cada vez que nos equivoquemos
reduciremos a la mitad del numero de la lista.
Por ejemplo, si tenemos un arreglo con 180 numeros y al momento de realizar la
primera búsqueda no encontramos lo que buscamos entonces la próxima búsqueda
verificará ahora en 90 numeros.
Ilustración 2 Paso a paso, busqueda binaria en c++.
[Link]
Z5URYk48pXs%2FUehsiIJYupI%2FAAAAAAAABZc%2FkK8RfNAeu9I%2Fs320%2Fbusqueda%2Bbinaria%2
Ben%2Bc%[Link]&imgrefurl=http%3A%2F%[Link]
Búsqueda por Hash.
Conocido también como hashing o transformación de llaves, es el método de acceso
que permite verificarlos estén o no ordenados y significa que agiliza la búsqueda,
por lo tanto reduce el tiempo de la misma. A diferencia de los otros métodos, este
en particular cuenta con la capacidad de establecer una ruta a través de la
asignación de un índice que se ejecutara en el arreglo que permitirá accesar de
manera directa al elemento que pretendemos buscar sin necesidad de tener un
ordenamiento o tamaño de datos en especifico. Tendremos un código hash cuando
se cumpla el objetivo de convertir un mensaje de longitud variable en un valor de
longitud fija.
Ilustración 3 Hashing. Un concepto, una realidad [Link]
image%3A%2F%2F%2F3f1b0472295fb3ffe2ea4b24777b51e6c5f399e0dfdeb2c21552dc8ce8e75408&imgrefur
l=http%3A%2F%[Link]%2FLACCEI2018-
Lima%2Fstudent_Papers%[Link]&tbnid=_7NfKXIEGz_IoM&vet=12ahUKEwiSk4av68b6AhUKoYQIHRw
mAGoQMygJegUIARDWAQ..i&docid=zw8UGWmyUivhjM&w=572&h=245&q=algoritmo%20de%20busqueda%
20hash&ved=2ahUKEwiSk4av68b6AhUKoYQIHRwmAGoQMygJegUIARDWAQ
Conclusiones.
Es muy importante este tema de los métodos de búsqueda porque podemos
analizar algoritmos y no solo eso, una gran gama de información que esta a nuestro
alcance. Tenemos que considerar también que esto nos apoya a buscar ciertos
elementos de acuerdo a lo que se necesite, si son muchos datos tenemos que
encontrar la búsqueda adecuada para obtener el dato que necesitemos.
Existe una gran diferencia entre la búsqueda secuencial y binaria, la secuencial
buscara de casiila por casilla para poderla comparar con el valor que queremos. En
cambio, la binaria realizar la búsqueda en el centro de nuestra lista o arreglo para
compararla con el valor deseado. Entre otras diferencias, encontramos que en el
método binario, el arreglo debe estar ordenado, en el secuencial va lento pero si los
datos no se encuentran en orden será el único método que podemos utilizar para
hacer la búsqueda. Con el método de Hash no importa si los elementos se
encuentran en orden o no, aquí se utiliza una función de conversión llamada hash.
Además va a depender de cada problema pero se pueden utilizar cadenas o
números.
Bibliografía.
TPM. (s/f). [Link]. Recuperado el 4 de octubre de 2022, de
[Link]
De Búsqueda, A., Ordenación, Y., & Bravo, V. Á. (s/f). [Link]. Recuperado el 4 de
octubre de 2022, de
[Link]
Búsqueda binaria. (s/f). Khan Academy. Recuperado el 4 de octubre de 2022, de
[Link]
search/a/binary-search
(S/f). [Link]. Recuperado el 4 de octubre de 2022, de
[Link]
