1. UNIVERSIDAD CENTRAL DEL ECUADOR
PROGRAMACION
«LOS FLACOS»
INTEGRANTES:
CARLOS DELGADO
JESSICAALBARRÁN
ANDRES FONSECA
MISHELARGUELLO PINZÓN
ARACELY MONTALUISA
MISHELL CHUGÁ
3. INTRODUCCIÓN
• Cuando deseamos encontrar cierta información en un arreglo o vector
unidimensional como el número de cedula de un ciudadano en una base
de datos grande, demos utilizar métodos de búsqueda que faciliten
nuestro trabajo, pero ahorrando recursos. Esto quiere decir que si en una
base de datos de miles de usuarios no podemos buscar uno por uno
porque gastamos tiempo y dinero.
•
• El método de búsqueda que da a conocer en este informe es el método
de búsqueda binario que es de alta velocidad y eficiente.
4. OBJETIVO GENERAL
una búsqueda binaria en un arreglo
• Explicar la lógica de
unidimensional
OBJETIVOS ESPECÍFICOS
• Definir que es un algoritmo de búsqueda.
• Dar a conocer cómo funciona el algoritmo de búsqueda binaria.
• Mostrar un ejercicio para mejor comprensión del mismo.
• Describir las ventajas y desventajas de un algoritmo de búsqueda
binaria.
• Realizar una búsqueda binaria en los lenguajes de programación
Visual Basic, C++, java.
5. ¿ Que es búsqueda binaria?
La búsqueda binaria consiste en dividir el array por su elemento
medio en dos subarrays más pequeños, y comparar el elemento
con el del centro. Si coinciden, la búsqueda se termina. Si el
elemento es menor, debe estar (si está) en el primer subarray, y si
es mayor está en el segundo.
6. ¿COMO FUNCIONA LA
BÚSQUEDA BINARIA?
• 1. Se declaran los índices superior e inferior. El inferior
que inicia en cero y el superior con el tamaño del arreglo
menos 1.
• 2. Se calcula el centro del arreglo con la siguiente
fórmula. Centro= (inferior + superior) / 2.
• 3. Se verifica si el arreglo en la posición centro es igual al
dato o elemento que se desea encontrar. Si es igual
significa que encontramos el elemento y retornamos
centro.
7. • 4. Debido a que el vector se encuentra ordenado si el dato
que buscamos es mayor a la posición central se descartan
todos los datos que se encuentren en la parte inferior,
ahora la variable inicio se ubica en la posición centro +
1 de la misma manera si el dato que buscamos en menor
que la posición central definida se descarta la parte
superior del vector, ahora la variable final se moverá a la
izquierda y se ubica en la posición centro – 1.
• 5. Volvemos al paso 2, hasta encontrar el dato que
buscamos.
10. VENTAJAS Y DESVENTAJAS
• La búsqueda binaria es un método eficiente siempre y cuando
el arreglo este ordenado de manera ascendente y descendente.
• La búsqueda binaria proporciona un medio para reducir al
máximo el tiempo necesario para buscar un elemento dentro de
una lista de gran tamaño.
• Esta altamente recomendado para buscar en arreglos
extremadamente extensos ya que si se tiene un arreglo de más
100 elementos, este en una sola iteración desecha la mitad del
arreglo reduciendo elementos y de esta manera tiempo.
• El arreglo debe estar necesariamente ordenado de manera
ascendente.
11. CONCLUSIONES
• El método de búsqueda binaria se encarga de examinar
primero el elemento central de la lista; si este es el
elemento buscado entonces la búsqueda ha terminado. El
tipo de búsqueda binaria se utiliza en vectores ordenados.
• Es por eso que luego de realizar este trabajo hemos visto
como los algoritmos son una de las herramientas más
complejas y aplicables en el área de la informática y el
mundo de los computadores.
12. RECOMENDACIONES
• Antes de realizar una búsqueda empleando el algoritmo binario
se debe verificar que es arreglo este ordenado de manera
ascendente y descendente.
• Utilizar un algoritmo de búsqueda de acuerdo a sus
necesidades para una mejor eficiencia en la búsqueda de
elementos y procesamiento de la misma.
• Es recomendable utilizar este método de búsqueda con
archivos muy extensos ya que proporciona un medio para
reducir el tiempo de búsqueda, debido a que en una sola
iteración elimina el 50 % de elementos de una lista o arreglo
que se está ejecutando.