Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Método de Búsqueda Binaria

Exposición del método de búsqueda binaria por medio de pseudocódigo
by

Antonio DIAZ

on 13 March 2011

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Método de Búsqueda Binaria

Método de Búsqueda Binaria Este método consiste en lo siguiente: comparar el elemento buscado con el elemento situado en la mitad del arreglo, si tenemos suerte y los dos valores coinciden, en ese momento la búsqueda termina. Pero como existe un alto porcentaje de que esto no ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento que buscamos resulto menor que el de la mitad del arreglo, o en la mitad superior si el elemento buscado fue mayor

Veamos una ilustración ! Que Necesitamos para Implementar
el Método ?
Los pre– requisitos para la búsqueda binaria son:

* La lista debe estar ordenada.
* Debe conocerse el número de elementos.
* Índice con el que inicia la lista. Ventajas y Desventajas del Método de Búsqueda Binaria: La búsqueda binaria es un método eficiente siempre que el vector esté ordenado.
La búsqueda binaria proporciona un medio para reducir el tiempo requerido para buscar en una lista.
Su mayor ventaja es con los archivos extensos, pues con una sola comparación eliminamos la mitad de este. Ventajas: Este método funciona a un 100% si los arreglos están en orden. Desventajas: Pseudocódigo --->
• Se compara la llave buscada con la llave localizada al centro del arreglo.
• Si la llave analizada corresponde a la buscada fin de búsqueda, en el caso negativo.
• Si la llave buscada es menor que la analizada repetir proceso en mitad superior, sino en la mitad inferior.
• El proceso de partir por la mitad el arreglo se repite hasta encontrar el registro o hasta que el tamaño de la lista restante sea cero , lo cual implica que el valor de la llave buscada no esta en la lista. Algoritmo:
Full transcript