Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.

VI unidad

119 visualizaciones

Publicado el

UNIDAD 6

Publicado en: Software
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

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.

×