SlideShare una empresa de Scribd logo
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

Algoritmos sobre arrays
Algoritmos sobre arraysAlgoritmos sobre arrays
Algoritmos sobre arrays
Jefferson Sarmiento
 
Metodos de busqueda y operadores boleanos
Metodos de busqueda y  operadores  boleanosMetodos de busqueda y  operadores  boleanos
Metodos de busqueda y operadores boleanos
monirris14
 
Busqueda
BusquedaBusqueda
Busqueda
Angy Yanezz
 
Informe tecnico unidad 6
Informe tecnico unidad 6Informe tecnico unidad 6
Informe tecnico unidad 6
Eliu Osseas Puc Puc
 
Unidad 6 informe tecnico
Unidad 6 informe tecnicoUnidad 6 informe tecnico
Unidad 6 informe tecnico
René Sosa Arana
 
Metodos de busqueda
Metodos de busqueda Metodos de busqueda
Metodos de busqueda
carolita500
 
Buscadores
BuscadoresBuscadores
Buscadores
cntrss
 
Metodos de busqueda gbi.
Metodos de busqueda gbi.Metodos de busqueda gbi.
Metodos de busqueda gbi.
Kateringilrodriguez-56
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
Kateringilrodriguez-56
 

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

1712
17121712
Planeaciónmodulo iv
 Planeaciónmodulo iv Planeaciónmodulo iv
Planeaciónmodulo iv
csanhez
 
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
 
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
Jav Brainn
 
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
Editorial MD
 

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

Josemanueunidad4 mapaconceptual
Josemanueunidad4 mapaconceptualJosemanueunidad4 mapaconceptual
Josemanueunidad4 mapaconceptual
K Manuel TN
 
Busqueda secuencial
Busqueda secuencialBusqueda secuencial
Busqueda secuencial
Angy Yanezz
 
Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
javiervilugron
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
angela montilla
 
Informe tecnico u 6-victor uex
Informe tecnico u 6-victor uexInforme tecnico u 6-victor uex
Informe tecnico u 6-victor uex
victoruex
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informática
compumet sac
 
ALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptxALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptx
EverMuchairo1
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y Búsqueda
Javier Alvarez
 
Unidad 6 metodedos de busqueda
Unidad 6 metodedos de busquedaUnidad 6 metodedos de busqueda
Unidad 6 metodedos de busqueda
Enrique2194
 
Gbi
GbiGbi
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
jess10D
 
Informe tecnico unidad 6
Informe tecnico unidad 6Informe tecnico unidad 6
Informe tecnico unidad 6
eliezerbs
 
Metodo de busqueda binario koby
Metodo de busqueda binario kobyMetodo de busqueda binario koby
Metodo de busqueda binario koby
Jose Alberto campana cusi
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
carola1992
 
Algoritmos de búsquedaDF
Algoritmos de búsquedaDFAlgoritmos de búsquedaDF
Algoritmos de búsquedaDF
daniel fuentes
 
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
 
5. algoritmos de búsqueda
5. algoritmos de búsqueda5. algoritmos de búsqueda
5. algoritmos de búsqueda
Fernando Solis
 
Vectores informaticos
Vectores informaticosVectores informaticos
Vectores informaticos
Sebas_Lara
 

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

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

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

Entrenamiento de introducción en Share Point (JateNX)
Entrenamiento de introducción en  Share Point (JateNX)Entrenamiento de introducción en  Share Point (JateNX)
Entrenamiento de introducción en Share Point (JateNX)
administracion997432
 
Varias Consultas hana cloud inventarios
Varias Consultas hana cloud  inventariosVarias Consultas hana cloud  inventarios
Varias Consultas hana cloud inventarios
carloshernandez141319
 
Manual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdfManual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdf
alejandroalcantaraut
 
Integracion Integligencia Artificial Generativa en STELA
Integracion  Integligencia Artificial Generativa en STELAIntegracion  Integligencia Artificial Generativa en STELA
Integracion Integligencia Artificial Generativa en STELA
Guillermo Talento
 
Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
 Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ... Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
rakeshsoni95123
 
Proteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptxProteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptx
eghurtadoc
 
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Domingo Suarez Torres
 

Último (7)

Entrenamiento de introducción en Share Point (JateNX)
Entrenamiento de introducción en  Share Point (JateNX)Entrenamiento de introducción en  Share Point (JateNX)
Entrenamiento de introducción en Share Point (JateNX)
 
Varias Consultas hana cloud inventarios
Varias Consultas hana cloud  inventariosVarias Consultas hana cloud  inventarios
Varias Consultas hana cloud inventarios
 
Manual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdfManual_Ensamblador_ing_sistemas computacionales.pdf
Manual_Ensamblador_ing_sistemas computacionales.pdf
 
Integracion Integligencia Artificial Generativa en STELA
Integracion  Integligencia Artificial Generativa en STELAIntegracion  Integligencia Artificial Generativa en STELA
Integracion Integligencia Artificial Generativa en STELA
 
Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
 Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ... Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
Girls Call Guwahati 000XX00000 Provide Best And Top Girl Service And No1 in ...
 
Proteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptxProteccion Electronica enfocado en la Guerra Electronica.pptx
Proteccion Electronica enfocado en la Guerra Electronica.pptx
 
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
Projecto Loom - Structured Concurrency - JavaMexico - Julio 2024
 

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.