Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 06
Semana 06
Semana N 06
CONTENIDO:
Algoritmo de Bsqueda
Algoritmo de Ordenamiento
Sesin 01
Algoritmo de Bsqueda
Bsqueda secuencial
DESCRIPCIN
El algoritmo comienza comparando el dato buscado con el primer
elemento del Vector.
Si no son iguales, se compara el dato buscado con el segundo elemento
del vector; y as sucesivamente.
El proceso termina cuando se encuentra el dato buscado cuando se
llega al final del Vector.
Bsqueda secuencial
EJEMPLO 1
En el siguiente Vector, buscar el nmero 80.
29
14
80
13
34
0
1
2
3
4
dato
Se compara el dato buscado con
el primer elemento del Vector.
Como no son iguales, se pasa al
siguiente elemento del Vector.
Bsqueda secuencial
EJEMPLO 1
En el siguiente Vector, buscar el nmero 80.
29
14
80
13
34
0
1
2
3
4
dato
Bsqueda secuencial
EJEMPLO 1
En el siguiente Vector, buscar el nmero 80.
29
14
80
13
34
0
1
2
3
4
dato
Bsqueda secuencial
EJEMPLO 2
En el siguiente Vector, buscar el nmero 40.
29
14
80
13
34
0
1
2
3
4
dato
Bsqueda secuencial
EJEMPLO 2
En el siguiente Vector, buscar el nmero 40.
29
14
80
13
34
0
1
2
3
4
dato
10
Bsqueda secuencial
PROGRAMA
public int BuscarPorNro(int dato)
{
int i;
for (i = 0; i < conta; i++)
if (nros[i] == dato)
return i;
}
return -1;
11
consultas
12
Sesin 02
Algoritmo de Ordenamiento
13
FORMAS DE ORDENAMIENTO
Existe 2 formas de ordenar los elementos de un Vector:
De menor a mayor (ordenamiento ascendente).
De mayor a menor (ordenamiento descendente).
14
15
Ordenamiento burbuja
DESCRIPCIN
(Ordenamiento ascendente)
Recorrido 1
Se compara el primer y el segundo elemento. Si el primero es mayor al
segundo, se intercambian sus posiciones.
Se compara el primer y el tercer elemento. Si el primero es mayor al
tercero, se intercambian sus posiciones.
La ltima comparacin ser entre el primer y ltimo elemento. Si el
primero es mayor, se intercambian sus posiciones.
Algoritmos y Estructuras de Datos I
16
Ordenamiento burbuja
DESCRIPCIN
(Ordenamiento ascendente)
Recorrido 2
Se compara el segundo y tercer elemento. Si el segundo es mayor al
tercero, se intercambian sus posiciones.
Se compara el segundo y el cuarto elemento. Si el segundo es mayor al
cuarto, se intercambian sus posiciones.
La ltima comparacin ser entre el segundo y ltimo elemento. Si el
segundo es mayor, se intercambian sus posiciones.
Algoritmos y Estructuras de Datos I
17
Ordenamiento burbuja
DESCRIPCIN
(Ordenamiento ascendente)
Recorrido n-1
Se comparan los 2 ltimos elementos. Si el penltimo es mayor al ltimo,
se intercambian sus posiciones.
18
Bsqueda secuencial
EJEMPLO
En el siguiente Vector, ordenar sus elementos en forma ascendente:
4
2
19
Ordenamiento burbuja
EJEMPLO
Recorrido 1
4
2
4
2
20
Ordenamiento burbuja
EJEMPLO
Recorrido 1
4
2
21
Ordenamiento burbuja
EJEMPLO
Recorrido 1
4
2
22
Ordenamiento burbuja
EJEMPLO
Recorrido 1
4
2
4
3
23
Ordenamiento burbuja
EJEMPLO
Recorrido 2
4
3
24
Ordenamiento burbuja
EJEMPLO
Recorrido 2
4
3
25
Ordenamiento burbuja
EJEMPLO
Recorrido 2
4
3
4
5
26
Ordenamiento burbuja
EJEMPLO
Recorrido 3
4
5
27
Ordenamiento burbuja
EJEMPLO
Recorrido 3
4
5
4
6
28
Ordenamiento burbuja
EJEMPLO
Recorrido 4
4
6
4
7
29
consultas
30