Método Burbuja y Búsqueda binaria (explicación)

9
TRABAJO DE PROGRAMACIÓN Nombre: Jorge Raúl Samaniego Vera. Ingeniero: Franco Olivio Guamán Bastidas.

Transcript of Método Burbuja y Búsqueda binaria (explicación)

Page 1: Método Burbuja y Búsqueda binaria (explicación)

TRABAJO DE PROGRAMACIÓN

Nombre: Jorge Raúl Samaniego Vera.

Ingeniero: Franco Olivio Guamán Bastidas.

Page 2: Método Burbuja y Búsqueda binaria (explicación)

MÉTODO BURBUJA

Page 3: Método Burbuja y Búsqueda binaria (explicación)

Algoritmo de comparación de elementos. Toma dos elementos de la lista intercambiándolos de

posición si están en el orden equivocado. Al revisar la lista y si no se necesita cambios, está ordenada. Explicamos su funcionamiento a través de este ejemplo:

BUBBLE SORT.

Page 4: Método Burbuja y Búsqueda binaria (explicación)
Page 5: Método Burbuja y Búsqueda binaria (explicación)

BÚSQUEDA BINARIA

Page 6: Método Burbuja y Búsqueda binaria (explicación)

La única condición para utilizar este algoritmo es que los datos del arreglo estén ordenados del menos a mayor.

VENTAJAS:Tiene más ventaja en solucionar archivos

extensos.Eficiente siempre que esté ordenado.

DESVENTAJAS:No revisa todos los elementos del archivo.

Requiere que todos los elementos estén ordenados.

MÉTODO DE BÚSQUEDA BINARIO.

Page 7: Método Burbuja y Búsqueda binaria (explicación)

4

10 20 30 40 50 60 70 80

321 65 7 8

FUNCIONAMIENTO.

l arreglo ordenado de n valores.d el dato a buscar

• Tenemos un arreglo ordenado de 8 elementos.

1. El arreglo debe tener valores únicos.

2. Ordenado ascendentemente.

Y=1 z=n

Continúa..

Page 8: Método Burbuja y Búsqueda binaria (explicación)

4

10 20 30 40 50 60 70 80

321 65 7 8

FUNCIONAMIENTO.• Buscamos valores de y (primer nodo) y z (último nodo).• Buscamos el punto medio (longitud del arreglo).

Punto medio: M=(Y+Z)/2M=(1+8)/2M=(9)/2M=4.5 (tomamos el valor entero que es 4)

Y=1 Z=3

Continúa..

M

Si D<L(M) entonces Z=M-1 (en este caso sería igual a 3.

Z=8

Page 9: Método Burbuja y Búsqueda binaria (explicación)

M

4

10 20 30 40 50 60 70 80

321 65 7 8

FUNCIONAMIENTO.• Buscamos el punto medio (longitud del arreglo).

Punto medio: M=(Y+Z)/2M=(1+3)/2M=(4)/2M=2

Y=3

Z=3

Comparamos:30>30?

NO30<30?

NOEntonces : 30=30? SI

ELEMENTO ENCONTRADO!!!

Si D>L(M) entonces Y=M+1

Comparamos 30<20 = 30 no es menor a 20.