Instituto Tecnológico de Salina Cruz

ITSAL

Tecnologías de la Información y Comunicación

Estructuras y Organización de Datos

Unidad IV

Métodos de búsqueda

Alumno

Miguel Ángel Moreno Vásquez

3 Semestre - Grupo E2

Docente

Román Nájera Susana Mónica

Metodos de busqueda

Busqueda Secuencial

Tecnica mas simple parabuscar elementos.consiste en recorrer elarreglo elemento porelemento e ircomparandolo con elelemento clave.

Funcionamiento:

Comienza por la primeracasilla y se recorre a lasegunda una tras otrahasta que se encuentra elelemento o se recorrentodas las casillas.

El resultado es un solovalor obtenido.

Busqueda Secuencial Indexada

A pesar de ser uno de losmas efectivos, requieremayor cantidad dememoria.

Funcionamiento:

reserva un auxiliar indice,ademas del archivoordenado mismo. Cadaelemento en el indiceconsta de una llave index.

Los elementos del indiceigual a los elementos delarchivo.

Busqueda Binaria

Metodo eficiente debusqueda en un arregloordenado

Funcionamiento:

Compara cada elementocentral del arreglo con elvalor buscado, si coincide,finaliza. Si no lo hace elelemento sera mayor omenor en sentido estricto

Si es mayor, se hace unabusqueda binaria: si esmenor, se cambia elsegmento considerado ala izquierda

Busqueda por HASH

Nos permite la busquedadirecta

Funcionamiento:

Consiste en aplicar unafuncion que traduce unconjunto de valores llaveen un rango dedirecciones relativas.