Programación C++

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

2. MÉTODO BURBUJA

3.  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.

5. BÚSQUEDA BINARIA

6.  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.

7. 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..

8. 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)/2
M=(1+8)/2
M=(9)/2
M=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

9. 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)/2
M=(1+3)/2
M=(4)/2
M=2
Y=3
Z=3
Comparamos:
30>30?
NO
30<30?
NO
Entonces : 30=30? SI
ELEMENTO ENCONTRADO!!!
Si D>L(M) entonces Y=M+1
Comparamos 30<20 = 30 no es menor a 20.