UNIVERSDAD FERMÍN TORO VICERECTORADO ACADÉMICO

DECANATO DE INGENIERÍA ESCUELA DE COMPUTACIÓN

SEDE CABUDARE

“VECTORES Y MÉTODOS DE BÚSQUEDA”

Shearly AchjiEstructura de Datos II

Saia “A”

“MÉTODOS DE BÚSQUEDA”

La búsqueda se puede aplicar sobre elementos:

La búsqueda es la operación más importante en el procesamiento de información, ya que permite recuperar datos previamente almacenados. 

El resultado de una búsqueda puede ser:

Si se encuentra la información  Si no la encuentra

En el primer caso la búsqueda es más fácil, en cambio en el segundo se dificulta un poco más el proceso, sobre todo cuando de se trata de encontrar una cantidad de elementos similares

ó

INTERNA

EXTERNA

Todos los elementos de la estructura estática o dinámica, se encuentran almacenados en la

memoria principal de la computadora

Hash aumenta la velocidad de búsqueda, comparándolo con los

métodos anteriores

Todos los elementos se encuentran almacenados

en un dispositivo de almacenamiento

secundario

BÚSQUEDA EN VECTORES

DESORDENADOSSecuencial consiste en revisar la estructura de datos elemento por elemento hasta encontrar el dato que estamos buscando, o hasta llegar

al final de la estructura de datos

BÚSQUEDA E INSERCIÓN EN VECTORES ADECUADOS

Tipo de algoritmo en que los elementos que van a ser

ordenados son considerados uno a la vez.

Cada elemento es insertado en la posición

apropiada con respecto al resto de los elementos ya

ordenados

Inserción Directa

Shell Sort

Inserción Binaria

Hashing

MÉTODO BURBÚJA

Se le denomina así, debido a que los valores más

grandes burbujean a la parte superior

Sólo usa comparación para operar elementos

Considerado un algoritmo de comparación

Es el más sencillo de

implementar

Consiste en que los elementos más pesados se

hundan y los más livianos salgan

a flote

Eficiente

Código reducido

“¡¡GRACIAS!!”