UNADM

Estructura de
Datos
Unidad 2 Actividad 1.
Identificacin de mtodos de
bsqueda

Atiende a las siguientes indicaciones:

2. Menciona y define los mtodos de bsqueda existentes.
La bsqueda es el proceso de localizar un registro (elemento) con un valor de
llave partcula, se relaciona con la ordenacin. Existen diferentes mtodos o
algoritmos de bsqueda de datos, los ms conocidos son el mtodo de
bsqueda secuencial, el mtodo de bsqueda binaria y el mtodo de bsqueda
por interpolacin.

3. Define y explica mtodo de bsqueda secuencial.

En este mtodo, los elementos de una lista o vector se examinan en
secuencia: uno despus de otro. El algoritmo de bsqueda secuencial compara
cada elemento del arreglo con la clave de bsqueda. El mtodo de bsqueda
lineal funcionar bien con arreglos pequeos o no ordenados.

4. Define y explica mtodo de bsqueda binaria.

Proporciona una tcnica de bsqueda mejorada. El proceso comienza
comparando el elemento central del arreglo con el valor buscado. Si ambos
coinciden finaliza la bsqueda. Si no ocurre as, el elemento buscado ser
mayor o menor en sentido estricto que el central del arreglo. Si el elemento
buscado es menor que el contenido de la casilla central se debe de cambiar el
segmento a considerar al segmento que est a la izquierda de tal sitio central.
Si los datos que se buscan estn clasificados en un determinado orden, el
mtodo citado anteriormente se denomina bsqueda binaria. La bsqueda
binaria utiliza un mtodo de divide y vencers para localizar el valor deseado.
Con este mtodo se examina primero el elemento central de la lista; si este es
el elemento buscado, entonces la bsqueda ha terminado.

5. Define y explica mtodo de bsqueda por interpolacin.

Consiste en tratar de acertar en qu parte del intervalo est la clave que se
est buscando en lugar de ciegamente dividir el arreglo a la mitad. Este
mtodo se puede aplicar solamente a tablas o archivos ordenados. Como su
nombre lo indica, se trata de llegar al elemento buscado por medio de la
interpolacin lineal. El procedimiento es recursivo; como en el caso de la
bsqueda binaria, en cada paso se van modificando los lmites, disminuyendo
el intervalo, hasta llegar al elemento buscado.

6. Menciona y ejemplifica en qu casos conviene aplicar cada uno de

los mtodos de bsqueda (secuencial, binaria e interpolacin).
Secuencial
Ya que llevan una secuencia, creo que Por ejemplo podra utilizarse este
mtodo en un hospital donde se quiera conocer los nombres de nio de edades
entre 6 y 12 aos

Binaria
Volviendo al ejemplo del hospital, en este caso podra usarse este mtodo
hacienda una bsqueda de personas que tengan alguna enfermedad en
especfico o que estn llevando un determinado tratamiento

Interpolacin
En aplicaciones matemticas donde se busquen aproximaciones de alguna
ecuacin, se utiliza este mtodo pero sin su recursividad solo hace su primera
para conseguir las aprox.
Tambin tiene las mismas aplicaciones que la bsqueda binaria ya que son casi
iguales.

7. Menciona de forma clara y puntual las ventajas y desventajas de

utilizar cada uno de los mtodos de bsqueda vistos a lo largo de la
Unidad 2.

Mtodo Bsqueda Secuencial

Ventajas
*Es el algoritmo ms simple de bsqueda
*No requiere ningn proceso previo de la tabla, ni ningn conocimiento sobre
la distribucin de las llaves

* Es el mejor mtodo que consiste en observar lo que solicita cada registro de

acuerdo a las probabilidades de acceso detectadas
Desventajas
*La bsqueda secuencial es el mtodo menos eficiente
*El mtodo de bsqueda es lento
*Los datos no estn ordenados
*Si no se tiene una llave particular, se requiere buscar en toda la lista

Mtodo de Bsqueda Binaria

Ventajas
* Es un mtodo eficiente siempre que el vector est ordenado
* Es ms rpido por su recursividad.
*su mayor ventaja es con los archivos extensos.

Desventajas
* No revisa todos los elementos del archivo
*requiere que todos los elementos estn ordenados

Mtodo de Bsqueda Interpolacin

Ventajas
*Su bsqueda es mucho mejor

Desventajas
* La bsqueda de la interpolacin requiere una aritmtica ms elaborada

* Los clculos de la bsqueda pueden ser lentos.

*Para lograr esta bsqueda se necesita clculos de nivel alto

8. Redacta un caso e indica qu mtodo de bsqueda resulta ms

eficiente en su uso.
Ya que aun no cuento con experiencia en la prctica de uso de ningn tipo de
mtodo de bsqueda, creo que el secuencial parece ms fcil, pero no en todos
los casos sera el mejor mtodo a usar, as que definitivamente es mejor tener
conocimiento de estos tres mtodos, ya que cada uno de ellos va hacia un tipo
de bsqueda, ya sea ms complejo o simple, por lo que pienso que no hay uno
mejor que otro, solo hay que saber usarlos de acuerdo a las necesidades.