SlideShare una empresa de Scribd logo
1 de 6
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
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”.
 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.
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.
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.
 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.

Más contenido relacionado

La actualidad más candente (9)

Algoritmos sobre arrays
Algoritmos sobre arraysAlgoritmos sobre arrays
Algoritmos sobre arrays
 
Metodos de busqueda y operadores boleanos
Metodos de busqueda y  operadores  boleanosMetodos de busqueda y  operadores  boleanos
Metodos de busqueda y operadores boleanos
 
Busqueda
BusquedaBusqueda
Busqueda
 
Informe tecnico unidad 6
Informe tecnico unidad 6Informe tecnico unidad 6
Informe tecnico unidad 6
 
Unidad 6 informe tecnico
Unidad 6 informe tecnicoUnidad 6 informe tecnico
Unidad 6 informe tecnico
 
Metodos de busqueda
Metodos de busqueda Metodos de busqueda
Metodos de busqueda
 
Buscadores
BuscadoresBuscadores
Buscadores
 
Metodos de busqueda gbi.
Metodos de busqueda gbi.Metodos de busqueda gbi.
Metodos de busqueda gbi.
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
 

Destacado

Planeación con adecuaciones curriculares individuales (paci)
Planeación con adecuaciones curriculares individuales (paci)Planeación con adecuaciones curriculares individuales (paci)
Planeación con adecuaciones curriculares individuales (paci)
Andrea Ayala Matos
 
Guia de Adecuaciones Curriculares
Guia de Adecuaciones CurricularesGuia de Adecuaciones Curriculares
Guia de Adecuaciones Curriculares
Dulce Paloma G'p
 

Destacado (6)

1712
17121712
1712
 
Planeaciónmodulo iv
 Planeaciónmodulo iv Planeaciónmodulo iv
Planeaciónmodulo iv
 
Planeación con adecuaciones curriculares individuales (paci)
Planeación con adecuaciones curriculares individuales (paci)Planeación con adecuaciones curriculares individuales (paci)
Planeación con adecuaciones curriculares individuales (paci)
 
Guia de Adecuaciones Curriculares
Guia de Adecuaciones CurricularesGuia de Adecuaciones Curriculares
Guia de Adecuaciones Curriculares
 
Como crear un plan de clase bien hecho
Como crear un plan de clase bien hechoComo crear un plan de clase bien hecho
Como crear un plan de clase bien hecho
 
Ejemplo de planeación argumentada de primaria
Ejemplo de planeación argumentada de primaria Ejemplo de planeación argumentada de primaria
Ejemplo de planeación argumentada de primaria
 

Similar a VI unidad

Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
javiervilugron
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y Búsqueda
Javier Alvarez
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
carola1992
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
IrvingMoran4
 
Administrador,+7.pdf
Administrador,+7.pdfAdministrador,+7.pdf
Administrador,+7.pdf
GIAMMARCOSPEREZYUPAN
 
Expo busqueda binaria
Expo busqueda binariaExpo busqueda binaria
Expo busqueda binaria
pool-deimer
 

Similar a VI unidad (20)

Josemanueunidad4 mapaconceptual
Josemanueunidad4 mapaconceptualJosemanueunidad4 mapaconceptual
Josemanueunidad4 mapaconceptual
 
Busqueda secuencial
Busqueda secuencialBusqueda secuencial
Busqueda secuencial
 
Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Informe tecnico u 6-victor uex
Informe tecnico u 6-victor uexInforme tecnico u 6-victor uex
Informe tecnico u 6-victor uex
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informática
 
ALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptxALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptx
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y Búsqueda
 
Unidad 6 metodedos de busqueda
Unidad 6 metodedos de busquedaUnidad 6 metodedos de busqueda
Unidad 6 metodedos de busqueda
 
Gbi
GbiGbi
Gbi
 
Gestión basica de la información
Gestión basica de la informaciónGestión basica de la información
Gestión basica de la información
 
Informe tecnico unidad 6
Informe tecnico unidad 6Informe tecnico unidad 6
Informe tecnico unidad 6
 
Metodo de busqueda binario koby
Metodo de busqueda binario kobyMetodo de busqueda binario koby
Metodo de busqueda binario koby
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
 
Algoritmos de búsquedaDF
Algoritmos de búsquedaDFAlgoritmos de búsquedaDF
Algoritmos de búsquedaDF
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Administrador,+7.pdf
Administrador,+7.pdfAdministrador,+7.pdf
Administrador,+7.pdf
 
Expo busqueda binaria
Expo busqueda binariaExpo busqueda binaria
Expo busqueda binaria
 
5. algoritmos de búsqueda
5. algoritmos de búsqueda5. algoritmos de búsqueda
5. algoritmos de búsqueda
 
Vectores informaticos
Vectores informaticosVectores informaticos
Vectores informaticos
 

Más de Anthony Alexis Ic Pamplona (6)

Analisis de los algoritmos
Analisis de los algoritmosAnalisis de los algoritmos
Analisis de los algoritmos
 
V unidad metodos de ordenamiento
V unidad metodos de ordenamientoV unidad metodos de ordenamiento
V unidad metodos de ordenamiento
 
Iv unidad estructuras no lineales
Iv unidad estructuras no linealesIv unidad estructuras no lineales
Iv unidad estructuras no lineales
 
Iii uniddad estructuras lineales
Iii uniddad estructuras linealesIii uniddad estructuras lineales
Iii uniddad estructuras lineales
 
Unidad 2 & 3 estructura datos
Unidad 2 & 3 estructura datosUnidad 2 & 3 estructura datos
Unidad 2 & 3 estructura datos
 
I unidad
I unidadI unidad
I unidad
 

Último

TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdfTECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
UPSE
 
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptxTECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
UPSE
 

Último (9)

TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdfTECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
TECNOLOGÍA DE LA INFORMACIÓN SLIDESHARE INVESTIGACION.pdf
 
Modelado de Casos de uso del negocio
Modelado de  Casos  de  uso  del negocioModelado de  Casos  de  uso  del negocio
Modelado de Casos de uso del negocio
 
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptxTECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
TECNOLOGIA DE LA INFORMACION Y MULTIMEDIA 15 MAYO.pptx
 
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptxCiberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
Ciberseguridad y Seguridad Informática Franco Correa Grupo B.pptx
 
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
serenidad APP presentacion.pdfes una innovadora aplicación móvil diseñada par...
 
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptxCIBERSEGURIDAD  Y SEGURIDAD INFORMÁTICA.pptx
CIBERSEGURIDAD Y SEGURIDAD INFORMÁTICA.pptx
 
El necesario mal del Legacy Code (Drupal Iberia 2024)
El necesario mal del Legacy Code (Drupal Iberia 2024)El necesario mal del Legacy Code (Drupal Iberia 2024)
El necesario mal del Legacy Code (Drupal Iberia 2024)
 
Especificación casos de uso del negocio
Especificación  casos de uso del negocioEspecificación  casos de uso del negocio
Especificación casos de uso del negocio
 
Tipos de datos en Microsoft Access definiciones.pdf
Tipos de datos en Microsoft Access definiciones.pdfTipos de datos en Microsoft Access definiciones.pdf
Tipos de datos en Microsoft Access definiciones.pdf
 

VI unidad

  • 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. 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.  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. 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. 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.  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.