{

Métodos de búsqueda
secuencial y binaria
Equipo 4
< Estrucutura de datos>

... }
<Profesor: Marin Lozano Erasto Alfonso>
 Integrantes

{
*
Alarcón Vázquez Daniel
01 Isaí
Landa Sánchez
02 Márvin
Sarmiento Bautista
03 Tristán David

}
Vázquez López
04 Ángel Jesús
Método de busqueda
A menudo un programador estará trabajando con grandes
cantidades de datos almacenados en arreglos y pudiera
resultar necesario determinar si un arreglo contiene un valor
que coincide con algún valor clave o buscado.

Un método de búsqueda es aquel que está diseñado para

localizar un elemento con ciertas propiedades dentro de
una estructura de datos
 Método de busqueda secuencial

-Tambien conocido cómo método de busqueda lineal

-Consiste en recorrer el arreglo o vector elemento a elemento e ir

comparando con el valor buscado

-El proceso termina cuando o bien

encontramos el elemento o bien se alcanza
el final del vector.

} ..
 Ventajas y desventajas

{
Ventajas

- Método simple cuando se tiene

un conjunto de datos pequeños.

- Eficaz cuando los datos no están

Desventajas

- Tendencia a ser lento.

- Si los valores claves no son

en orden.
- Es fácil de adaptar la búsqueda
secuencial para que utilice una
lista enlazada ordenada lo cual
hace la búsqueda más fácil.
*
}
únicos, se requiere buscar en
todo el arreglo lo cual hace el
proceso muy largo.
- EL proceso puede alargarse de
más
Método de búsqueda binaria

*
- Es el método, donde si el arreglo o vector esta bien ordenado, se
reduce sucesivamente la operación eliminando repetidas veces la
mitad de la lista restante.

- El proceso comienza comparando el elemento central del arreglo

con el elemento buscado. Si ambos coinciden finaliza la búsqueda.

- En caso de no ser así se determina si el dato es mayor o menor que

el elemento central
 Ventajas y desventajas

{
Ventajas Desventajas

- Eficiente siempre y cuando el - El archivo debe de estar

vector esté ordenado. ordenado.

}
- Rápido debido a su recursividad. - No revisa todos los elementos
del archivo.
- Mayor ventaja al manejar
archivos extensos.
Ejemplo secuencial
Ejemplo binaria
{ .. Conclusión
La búsqueda secuencial, es útil en listas desordenadas o cuando no se puede
asumir ningún orden particular. Por otro lado, la búsqueda binaria destaca en
listas ordenada al reducir a la mitad la cantidad de elementos a considerar en cada
paso.

Es importante comprender las diferencias y ventajas de cada método para elegir

el más adecuado según el contexto.

} ..
¡Gracias por su
atención!
< ¿Alguna pregunta? >

CREDITS: This presentation template was created by Slidesgo, and includes

icons by Flaticon, and infographics & images by Freepik
Referencias.
WEB
-Algoritmos de Búsqueda. (s/f). Edu.mx. Recuperado el 17 de febrero de 2024, de
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro9/algoritmos_de_bsqueda.html

-De ordenacion, 1. Algorimos. (s/f). Algoritmos de Busqueda y Ordenación. Edu.uy. Recuperado el 17 de febrero de 2024, de
https://www.fing.edu.uy/tecnoinf/maldonado/cursos/prinprog/material/teo/prinprog-teorico11.pdf

-GRUPO #4 - M�todo de Busqueda Secuencial y Binaria. (s/f). Uneginginf05.es.tl. Recuperado el 17 de febrero de 2024, de
https://uneginginf05.es.tl/M-e2-todo-de-Busqueda-Secuencial-y-Binaria.htm

-Métodos de busqueda. (s/f). Webcindario.com. Recuperado el 17 de febrero de 2024, de

https://paginadec.webcindario.com/old/busqueda-metodos.html