Se ha denunciado esta presentación.
Se está descargando tu SlideShare. ×

diapositivas-150217175042-conversion-gate02.pptx

Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Próximo SlideShare
fiis_ing_sis_p.pdf
fiis_ing_sis_p.pdf
Cargando en…3
×

Eche un vistazo a continuación

1 de 13 Anuncio

Más Contenido Relacionado

Más reciente (20)

Anuncio

diapositivas-150217175042-conversion-gate02.pptx

  1. 1. UNIVERSIDAD CENTRAL DEL ECUADOR PROGRAMACION «LOS FLACOS» INTEGRANTES: CARLOS DELGADO JESSICAALBARRÁN ANDRES FONSECA MISHELARGUELLO PINZÓN ARACELY MONTALUISA MISHELL CHUGÁ
  2. 2. BÚSQUEDA BINARIA
  3. 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. 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. 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. 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. 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.
  8. 8. EJERCICIO DEL ALGORITMO DE BÚSQUEDA BINARIA
  9. 9. 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.
  10. 10. 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.
  11. 11. 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.
  12. 12. GRACIAS =D

×