VI unidad

110 visualizaciones

Publicado el

UNIDAD 6

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

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
110
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

VI unidad

  1. 1. Instituto Tecnológico Superior Felipe Carrillo Puerto Materia: Estructura de Datos Maestro: MTI. Niels Henryk Aranda Cuevas Alumno: Anthony Alexis Ic Pamplona Carrera: Ingeniería en Sistemas Computacionales Tema: Métodos de Búsqueda Semestre: 3° Grupo: “A” Aula: J-3
  2. 2. Método de búsqueda secuencial  Supongamos que una lista de elementos almacenados en un vector.  El método consiste en recorrer el vector desde el primer elemento hasta el último.  Si se encuentra el elemento buscado visualizar un mensaje como “El numero (numero) está en el vector”.  En caso contrario visualizar un mensaje similar a “El numero (numero) no está en el vector”.
  3. 3.  La búsqueda secuencial compara cada elemento del vector con el valor deseado, hasta que este se encuentra o se termina de leer el vector completo.  La búsqueda secuencial no requiere ningún requisito por parte del vector y, por consiguiente, no necesita estar ordenado.
  4. 4. Búsqueda binaria  La búsqueda binaria utiliza un método de ‘divide y vencerás’ para localizar el valor deseado.  Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado.  En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista  A continuación se repite este proceso, utilizando el elemento central de esa sablista.
  5. 5. Búsqueda por funciones de Hash  Es un método de búsqueda que aumenta la velocidad de búsqueda, pero que no requiere que los elementos estén ordenados.  Consiste en asignar a cada elemento un índice mediante una transformación del elemento.  Esta correspondencia se realiza mediante una función de conversión, llamada función hash.  La correspondencia más sencilla es la identidad, esto es, al número 0 se le asigna el índice 0, al elemento 1 el índice 1, y así sucesivamente.
  6. 6.  La función de hash ideal debería ser biyectiva, esto es, que a cada elemento le corresponda un índice, y que a cada índice le corresponda un elemento.  pero no siempre es fácil encontrar esa función, e incluso a veces es inútil, ya que puedes no saber el número de elementos a almacenar.

×