INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO 
Carpeta de evidencia 
Unidad 6: Métodos de búsqueda 
Alumna: Dia...
Búsqueda secuencial 
Se utiliza cuando el vector no está ordenado o no puede ser ordenado previamente. Consiste en buscar ...
BÚSQUEDA BINARIA 
A diferencia de la búsqueda secuencial, este tipo de búsqueda se usa cuando ya tenemos un arreglo orden...
BÚSQUEDA CON FUNCIONES HASH 
El método consiste en asignar el índice a cada elemento mediante una transformación del elem...
CONCLUSIÓN 
Para esta investigación es muy importante en estructura de datos ya que para la búsqueda secuencial, es encon...
Próxima SlideShare
Cargando en…5
×

Unidad 6 diana karina pech may

110 visualizaciones

Publicado el

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.

Unidad 6 diana karina pech may

  1. 1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO Carpeta de evidencia Unidad 6: Métodos de búsqueda Alumna: Diana Karina Pech May Materia: Estructura de datos Docente: Niels Henryk Aranda cuevas 3° semestre Grupo: «B» Ing. sistemas computacionales
  2. 2. Búsqueda secuencial Se utiliza cuando el vector no está ordenado o no puede ser ordenado previamente. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del arreglo hasta encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar cuando el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo.
  3. 3. BÚSQUEDA BINARIA A diferencia de la búsqueda secuencial, este tipo de búsqueda se usa cuando ya tenemos un arreglo ordenado, sin importar ni el tipo de ordenamiento usado, ni si este fue ordenado de forma ascendente o descendente. lo que hace este algoritmo es parte el arreglo a la mitad y empieza a buscar, si fue encontrado se encenderá una bandera, de lo contrario pregunta si se es menor o mayor para irse hacia arriba o abajo del arreglo.
  4. 4. BÚSQUEDA CON FUNCIONES HASH El método consiste en asignar el índice a cada elemento mediante una transformación del elemento, esto se hace mediante una función de conversión llamada función hash. Hay diferentes funciones para transformar el elemento y el número obtenido es el índice del elemento. La principal forma de transformar el elemento es asignarlo directamente, es decir al 0 le corresponde el índice 0, al 1 el 1, y así sucesivamente pero cuando los elementos son muy grandes se desperdicia mucho espacio ya que necesitamos arreglo grandes para almacenarlos y estos quedan con muchos espacios libres, para utilizar mejor el espacio se utilizan funciones mas complejas. 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. La función de hash depende de cada problema y de cada finalidad, y se pueden utilizar con números o cadenas.
  5. 5. CONCLUSIÓN Para esta investigación es muy importante en estructura de datos ya que para la búsqueda secuencial, es encontrar el elemento de cada arreglo. En la binaria cuando ya tenemos un arreglo ordenado, sin importar ni el tipo de ordenamiento usado. Y las funciones de hash es asignar el índice a cada elemento mediante una transformación del elemento, esto se hace mediante una función de conversión llamada función hash.

×