Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porRENE GOMEZ Modificado hace 7 años
1
Búsqueda binaria Integrantes: Humberto Raíz Walter Gómez Isabel Hernández
2
Introducción La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. La búsqueda binaria consiste en dividir el intervalo de la búsqueda en dos partes, comparando el elemento buscado con el que ocupa la posición central en el arreglo. Los datos deben de estar ordenados Se utiliza para acortar el tiempo de búsqueda 123456789101112 [0][1][2][3][4][5][6][7][8][9][10][11]
3
Funcionamiento Ubica el elemento central del arreglo, sumando la primera y ultima posición de este y lo divide entre dos 123456789101112 [0][1][2][3][4][5][6][7][8][9][10][11]
4
Funcionamiento Ubica el elemento central del arreglo, sumando la primera y ultima posición de éste y lo divide entre dos 123456789101112 [0][1][2][3][4][5][6][7][8][9][10][11]
5
Funcionamiento Ubica el elemento central del arreglo, sumando la primera y ultima posición de éste y lo divide entre dos 123456789101112 [0][1][2][3][4][5][6][7][8][9][10][11]
6
[0][1][2][3][4][5][6][7][8][9][10][11] Funcionamiento Ubicado el elemento central divide el arreglo en dos (sub-arreglo) Identifica en que sub-arreglo se encuentra el dato a buscar (derecho o izquierda) 123456789101112
7
[0][1][2][3][4][5][6][7][8][9][10][11] Funcionamiento Ubicado el elemento central divide el arreglo en dos (sub-arreglo) Identifica en que sub-arreglo se encuentra el dato a buscar (derecho o izquierda) 123456789101112
8
Funcionamiento Si el dato es menor al elemento central, usa el sub- arreglo de la izquierda IZQUIERDA 123456789101112
9
Funcionamiento Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha DERECHA Realiza el mismo proceso hasta encontrar el elemento buscado. 123456789101112
10
Algoritmo
11
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
12
Ejemplo Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha, si no el de la izquierda 40>a[5] -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
13
Ejemplo Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha, si no el de la izquierda El procedimiento se repite con el sub arreglo seleccionado -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
14
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
15
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
16
Ejemplo Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha, si no el de la izquierda 40>a[8] -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
17
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
18
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
19
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
20
Ejemplo -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
21
Ejemplo Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha, si no el de la izquierda 40>a[9] no es Mayor a 40 -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
22
Ejemplo Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha, si no el de la izquierda 40<a[9] no es Menor a 40 -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
23
Ejemplo Si el dato es mayor al elemento central, usa el sub- arreglo de la derecha, si no el de la izquierda 40=a[9] Si es igual a 40 -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
24
Ejemplo Por lo tanto tendremos como resultado que nuestro dato buscado se encuentra en la posición a[9] del arreglo Elemento encontrado -84591218252829406162 [0][1][2][3][4][5][6][7][8][9][10][11]
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.