Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Tema 7 Arreglos Parte 2
2
Técnicas de búsqueda Secuencial Binaria
3
Búsqueda secuencial Recorrer uno por uno los elementos.
Comparar según sea el criterio. Se puede querer recuperar el valor o la posición. Tiene un orden aN
4
Algoritmo de Búsqueda secuencial
inicio para i0,i<N,ii+1 si vector[i]=valor escribir “el elemento está en“ i fin si fin para fin En arreglos bidimensionales el algortimo es similar. Se puede hacer por filas o por columas. Esta decision puede afectar el rendimiento Por lo general, preferir por filas.
5
Búsqueda binaria Muy rápida Requiere datos ordenados
“Encierra” el numero búscado “achicando” a la mitad el intervalo que parece contenerlo. Tiene un orden alog2N No sirve para recuperar la posición original.
6
Algoritmo inicio izq0 dern-1 b0 mientras(izq<=der) y (b=0)
cen(izq+der)/2 //parte entera Si x=vector[cen] b1 si no //redefinir intervalo Si x>vector[cen] izqcen+1 si no dercen-1 fin si fin mientras Si b=1 escribir “El elemento esta en” cen sino escribir “El elemento no esta en el arreglo” fin inicio i0 jN-1 mientras i<=j m(i+j)/2 si valor<numeros[m] jm-1 si no si valor>numeros[m] im+1; escribir m fin mientras fin
Presentaciones similares
