"vectores y métodos de búsqueda"
Post on 10-Aug-2015
60 Views
Preview:
TRANSCRIPT
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
top related