Tipos Búsqueda Interna: Secuencial, Binaria, Hash

Universidad Nacional Autónoma de Nicaragua
Recinto Universitario “Rubén Darío”
Facultad de Ciencias e Ingeniería
Departamento de Computación
Departamento de Computación












TEMA
Métodos de búsqueda interna




Integrantes:
Derick Josué González Somarriba.
José Ramón Duran Ramírez
Jaeddson Jeannick Sánchez AranaCarrera: Licenciatura en Computación
III Año.


22 de junio de 2009



INDICE
Titulo Página

Introducción 2
Objetivos 3
Marco Teórico 4
Búsqueda Secuencial 4
* Algoritmo búsqueda secuencial desordenada
* Algoritmo búsqueda secuencialordenada
* Algoritmo búsqueda secuencial aplicando lista enlazada
* Análisis de eficiencias
* Operaciones elementales
* Características
* Ventajas y desventajas
Búsqueda Binaria 9
* Algoritmo búsqueda binaria
* Ventajas y desventajas
* Análisis de eficiencia
Búsqueda Hash 13
* Plegamiento
* Aritmética modular
* Colisiones
*Encadenamiento
* Algoritmo búsqueda Hash
* Análisis de eficiencia
* Ventaja y desventajas
Conclusiones 20
Bibliografía 21

Introducción

En este trabajo, se verán las técnicas de búsqueda secuencial ordenada/desordenada, secuencial listas enlazadas, binaria e hash. En cada una se mencionan su descripción, sus ventajas/desventajas, por supuesto también se verán susrespectivos algoritmos.

La recuperación de información es una de las aplicaciones más importantes de las computadoras. La búsqueda de información está relacionada con las tablas para consultas. Estas tablas contienen una cantidad de información que se almacenan en forma de listas de parejas de datos. Por ejemplo un catálogo con una lista de libros de matemáticas, en donde es necesario buscar confrecuencia elementos en una lista.


Un algoritmo de búsqueda es un algoritmo que acepta un argumento “A” y trata de encontrar un registro cuya llave sea “A”. El algoritmo puede dar como resultado el registro entero o, lo que es más común, un apuntador ha dicho registro.

Si la búsqueda es infructuosa, con mucha frecuencia, es deseable agregar un nuevo registro con dicho argumento como llave.Un algoritmo que haga esto se le llama tabla búsqueda o diccionario.

Una tabla o un archivo es un grupo de elementos, cada uno de los cuales se llama registro. Hay una llave asociada a cada registro, que se usa para diferenciar unos de otros. La asociación entre un registro y su llave puede ser simple o compleja. En la forma más simple, la llave está contenida dentro del registro en un tramoa una distancia específica del principio del mismo. Una llave de ese tipo es la llave interna o incluida.

La búsqueda en la cual toda la tabla esta de manera frecuente en la memoria principal se le llama búsqueda interna, mientras que la búsqueda en la que la mayor parte de la tabla está en la memoria auxiliar se llama búsqueda externa

Objetivo general

* Analizar el desempeño yeficiencia de los distintos métodos de algoritmo de búsqueda interna

Objetivo especifico

* Explicar el funcionamiento de cada uno de los métodos de búsqueda interna

* Determinar la eficiencia del algoritmo basado en el análisis de su desempeño

* Concluir cual de los tres métodos es el más recomendado para la búsqueda interna

Marco teórico

La búsqueda interna es el procesode localizar un registro (elemento) con un valor de llave particular. La búsqueda termina exitosamente cuando se localiza el registro que contenga la llave buscada, o termina sin éxito, normalmente un archivo secuencial se almacena en bloques, en un orden secuencial simple de los registros

Los tipos que se ocupan en la búsqueda interna son:
1. Búsqueda secuencial
2. Búsqueda...