Estructura de datos 
Docente: MTI. Niels Henryk Aranda cuevas 
Alumno: Alex Rodrigo Poot Kauil 
Semestre: 3 Grupo: A 
Inge...
Unidad 6.- Métodos de búsqueda 
  Métodos de búsqueda es la operación mas 
importante en el procesamiento de información...
 La búsqueda interna es aquella en la que todos los elementos 
de la estructura estática (arreglo) o dinámica (lista liga...
 El método de búsqueda hash o por transformación 
de clave aumenta la velocidad de búsqueda sin 
necesidad de que los  
...
 Búsqueda externa. 
La búsqueda externa es aquella en la que todos los 
elementos se encuentran almacenados en un archivo...
 El método de búsqueda secuencial externa consiste en 
revisar el archivo elemento por elemento hasta encontrar 
el dato ...

Próxima SlideShare
Cargando en…5
×

Estructura de datos unidad 6

336 visualizaciones

Publicado el

diapositivas de la unidad 6

Publicado en: Ingeniería
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
336
En SlideShare
0
De insertados
0
Número de insertados
4
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Estructura de datos unidad 6

  1. 1. Estructura de datos Docente: MTI. Niels Henryk Aranda cuevas Alumno: Alex Rodrigo Poot Kauil Semestre: 3 Grupo: A Ingeniería en sistemas computacionales
  2. 2. Unidad 6.- Métodos de búsqueda   Métodos de búsqueda es la operación mas importante en el procesamiento de información, que puede recuperar datos que estan almacenados.  La búsqueda puede aplicarse sobre elementos ordenados o desordenados, en la primera búsqueda es mas fácil, en cambio en el segundo se dificulta el proceso de búsqueda.  Los métodos de búsqueda se clasifican en: Búsqueda interna Búsqueda externa
  3. 3.  La búsqueda interna es aquella en la que todos los elementos de la estructura estática (arreglo) o dinámica (lista ligada o árbol.) los métodos de búsqueda interna: - Secuencial o lineal  - Binaria - Hash  El método de búsqueda secuencial 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.  El método de búsqueda binaria divide el total de los elementos en dos, comparando el elemento buscado con el central, en caso de no ser iguales, se determina si el elemento buscado es menor o mayor al central, para determinar si la búsqueda continua del lado izquierdo (menor) o derecho (mayor) del central, repitiendo el mismo proceso de división y comparación, hasta encontrar el elemento buscado o que la división ya no sea posible.
  4. 4.  El método de búsqueda hash o por transformación de clave aumenta la velocidad de búsqueda sin necesidad de que los  elementos estén previamente ordenados, comparándolo con los métodos anteriores. Además tiene la ventaja de que el tiempo de búsqueda es independiente del número de elementos de la estructura que los almacena.
  5. 5.  Búsqueda externa. La búsqueda externa es aquella en la que todos los elementos se encuentran almacenados en un archivo, el cual se encuentra en un dispositivo  de almacenamiento secundario como un disco duro, una cinta o una memoria usb. Los métodos de búsqueda externa: - Secuencial. - Binaria. - Hash (transformación de claves)
  6. 6.  El método de búsqueda secuencial externa consiste en revisar el archivo elemento por elemento hasta encontrar el dato que se esta buscando, o hasta llegar al final del archivo. Este método de  búsqueda se puede aplicar a archivos ordenadas o desordenadas.  El método de búsqueda binaria externa utiliza el mismo principio que la búsqueda binaria interna. Divide el total de elementos del archivo en dos, comparando el elemento buscado con el central, en caso de no ser iguales se determina si el elemento buscado es menor o mayor al central, para determinar si la búsqueda continua del lado izquierdo (menor) o derecho (mayor) del central.
  7. 7.

×