EXPLORANDO LA

EFICIENCIA DE
ALGORITMOS

“BÚSQUEDA BINARIA”
Xochitl Acedo
Diciembre 7, 2023
Cultura Digital
 INDICE
1 INTRODUCCIÓN 4 EJEMPLO

2 DIVIDE Y VENCERÁS 5 CONCLUSIÓN

3 DONDE USARLO 5 BIBBLIOGRAFÍA

1 INTRODUCCIÓN
La Búsqueda Binaria, también conocida como
"Búsqueda de Intervalo Medio" o "Búsqueda
Logarítmica", es un algoritmo que se utiliza para
encontrar un elemento en una lista o matriz ordenada.
El proceso comienza al tomar el valor del punto medio
de la lista y compararlo con el valor buscado. Si no
coinciden, se determina cuál de las dos mitades del
arreglo puede contener el valor buscado, descartando
la otra mitad. Este proceso se repite hasta encontrar el
valor buscado o concluir que no se encuentra en la lista.
 2

DIVIDE Y
VENCERÁS
La técnica consiste en descomponer el problema
en fragmentos cada vez más pequeños hasta que
podamos solucionarlos de manera efectiva.
Después, ascendemos de nuevo, resolviendo
problemas cada vez más complejos, hasta
alcanzar la solución completa.
3
¿DÓNDE PODEMOS USAR
ESTE ALGORITMO?

Este algoritmo es relativamente fácil de usar, por lo cuál hay

varias situaciones en las que puede ser útil Por ejemplo, se usa
para buscar un dato en una serie de datos muy extensa. Es decir,
si quieres buscar informaciòn en una lista de 500 datos, al usar
esta bùsqueda, lo haces de manera eficiente, en vez de hacerlo
uno por uno hasta llegar a tu objetivo. Se puede usar en las
ciencias, tecnología o ingeniería.
4

EJEMPLO: HTTPS://REPLIT.COM/@XOCHITLACEDO/BUSQUEDA-BINARIA#MAIN.PY
 5

CONCLUSIÓN
El hacer y usar este algoritmo es fácil. Para empezar, es un
método muy fácil que puede ser usado para buscar cosas de
una manera rápida. Para entenderlo, solo tienes que saber
usar las funciones, y en realidad, no hay ninguna que no
hayamos visto.

Ahora entiendo más este tema y se me hace mas divertido

cuando le entiendo y se que hacer y que es.
 BIBLIOGRAFÍA
(30. Búsqueda binaria - Tutorial de Python - Picuino, s/f)
30. Búsqueda binaria - Tutorial de Python - Picuino. (s/f). Picuino.com. Recuperado el 8 de diciembre de 2023, de
https://www.picuino.com/es/python-busqueda-binaria.html
(Algoritmos de búsqueda, Búsqueda binaria (Binary Search), 2023)
Algoritmos de búsqueda, Búsqueda binaria (Binary Search). (2023, octubre 17). Apuntes de Programador.
https://apuntes.de/javascript-estructuras-de-datos-y-algoritmos/algoritmos-busqueda-binaria/
(Búsqueda Binaria, s/f)
Búsqueda Binaria. (s/f). Edu.mx. Recuperado el 8 de diciembre de 2023, de
http://cidecame.uaeh.edu.mx/lcc/mapa/proyecto/libro9/bsqueda_binaria.html
(Chaparro, 2020)
Chaparro, E. (2020, julio 17). Programador Novato. Programador Novato.
https://www.programadornovato.com/busqueda-binaria-en-python/
(De programacionpython, 2021)
De programacionpython, V. T. las E. (2021, diciembre 22). ALGORITMOS EN PYTHON: BUSQUEDA BINARIA. El
Programador Chapuzas. https://programacionpython80889555.wordpress.com/2021/12/22/algoritmos-en-python-
busqueda-binaria/
(Latam, 2022)
Latam, A. (2022, junio 20). Búsqueda binaria: aprende a implementar en Python. Alura.
https://www.aluracursos.com/blog/busqueda-binaria-implementar-python
6