Robert Milt Metodo de Busqueda

1. REPUBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITECNICO
“SANTIAGO MARIÑO”
EXTENSION PORLAMAR
Doc.: Alejandra Torres
Bachiller: Robert Milt
C.I: 21.323.613
Seccion: 3G “SAIA”
Porlamar, Marzo de 2017

2. INTRODUCCION
Las funciones que con mayor frecuencia se utiliza en los sistemas de
información, es la búsqueda de los datos, para esto se hace necesario utilizar
algoritmos, que permitan realizar búsquedas de forma rápida y eficiente.
A la hora de acudir a buscar información por internet o ya sea en un
computador debes tomar en cuenta una serie de métodos que puedan facilitarnos
contenido de calidad y fiable que pueda ser ocupado en el desarrollo de nuestra
tarea.
La aplicación de estos métodos de búsqueda debe cumplir una serie de
requisitos antes de considerarse aceptable para el desarrollo de una tarea, lo
primordial es definir qué cualidades se deben poseer y obtener para cumplir los
requerimientos presentados.

3. Métodos de búsqueda.
La búsqueda es la ejecución primordial en el procesamiento de información,
ya que permite obtener datos anteriormente almacenados. El resultado de una
búsqueda puede ser un éxito, si se localiza la información o un fracaso, si no la
encuentra.
Esta ejecución se puede aplicar a elementos previamente organizados o
sobre elementos desordenados, en un primer caso la búsqueda es más fácil, en
cambio en el segundo se dificulta un poco más el proceso, sobre todo cuando de
se trata de encontrar una cantidad importante de elementos similares.
Objetivo de los métodos de búsqueda
Su principal función es conocer los métodos más importantes de búsqueda
y de esta manera aplicar el más conveniente al conjunto de datos que se ubique,
ya sea en memoria principal o en la memoria secundaria, así mismo manejará las
funciones de dispersión.
Tipos de métodos de búsqueda
En la actualidad contamos con 2 tipos de búsquedas, las cuales son
operaciones que tienen como función localizar un contenido dentro de las bases
de datos de las aplicaciones que estemos ocupando.
*Búsqueda interna.
*Búsqueda externa.
*Búsqueda interna.
La búsqueda interna es la aplicación en la que todos los elementos de la
estructura estática (arreglo) o dinámica (lista ligada o árbol) se encuentran
almacenados en la memoria principal de la computadora.
Los métodos de búsqueda interna más importantes son:
* Secuencial o lineal:
Consiste chequear la estructura de datos elemento por elemento hasta ubicar el
dato que estamos buscando, o hasta llegar al final de la estructura de datos.

4. Comúnmente cuando una función de búsqueda finaliza con éxito, lo que interesa
es conocer en qué posición fue localizado el elemento buscado, esta búsqueda se
puede aplicar a estructuras de datos ordenadas o desordenadas.
*Binaria o por Bisección:
Esta aplicación representa mucha dificultad para la programación de sus datos y
además, es muy rápida su ejecución. Esta técnica requiere que los elementos de
la lista, sobre la que va a actuar, estén clasificados, ya sea en forma ascendente o
descendente, cada elemento de la lista puede tener varios campos.
Para la ejecución de esta búsqueda; se divide el total de los elementos en dos,
comparando el elemento buscado con el central, en caso de no ser similares, se
determina si el elemento buscado es menor o mayor al central, para determinar si
la búsqueda continua del lado izquierdo (menor) o derecho (mayor) del central,
repitiendo el mismo proceso de división y comparación, hasta localizar el elemento
buscado o que la división ya no sea posible.
Es de suma importancia resaltar que este método de búsqueda solo funciona con
estructuras de datos previamente ordenadas, dividiendo cada vez a la mitad el
proceso de búsqueda, lo que hace que el método sea más eficiente.
*Hash (transformación de claves):
La ejecución el grupo de búsquedas por transformación de llaves (Hash), que
aumenta la eficiencia, en cuanto al tiempo de ejecución, ya que accede a los
registros por lo general más rápidamente, pero va a depender de su
implementación.
Esta técnica permite que el acceso a los datos sea por una llave que indica
directamente la posición donde están archivados los datos que se desea ubicar.
Trabaja con una función que transforma la llave o dato clave en una dirección
(índice) dentro de la estructura y que en ocasiones puede generar una colisión,
que se define como una misma dirección para dos o más claves distintas.
Para utilizar este método de búsqueda debe elegir previamente dos cosas:
- Una función hash que sea fácil de calcular y que distribuya uniformemente
las direcciones.
-Un método para resolver colisiones, generando posiciones alternativas.
Para localizar la función hash no existe una regla que permita determinar cuál será
la función más apropiada para generar un conjunto de claves que aseguren la
máxima uniformidad en la distribución de las mismas. Algunas de las funciones
hash más utilizadas son las siguientes:

5. - Función módulo (por división):
La función módulo o por división toma el residuo de la división entre la clave y el
total de elementos de la estructura, generando la siguiente fórmula:
Dirección = (clave % total elementos)
- Función cuadrada:
Como su nombre lo indica eleva al cuadrado la clave y del resultado, se toman los
dígitos centrales como la dirección. El número de dígitos a tomar se determina del
por el rango del índice de toda la estructura. La fórmula hash es la siguiente:
Dirección = dígitos centrales (clave2
)
- Función plegamiento:
Esta función divide la clave en partes de igual número de dígitos (la última puede
tener menos dígitos), tomando como dirección los dígitos menos significativos,
después de realizar una operación entre las partes, ya sea una serie de sumas o
de multiplicaciones. La fórmula seria la siguiente:
Dirección = dígitos menos significativos (suma de partes)
Dirección = dígitos menos significativos (multiplicación de partes)
- Función truncamiento:
La función toma algunos de los dígitos de las claves y forma con ellos una
dirección. La elección de los dígitos es arbitraria, podrían tomarse los de las
posiciones pares o impares para con ellos generar la dirección donde se
almacenara la clave, uniendo los dígitos de izquierda a derecha o de derecha a
izquierda, su fórmula es la siguiente:
Dirección = elegir dígitos (unión dígitos)
*Búsqueda externa.
La búsqueda externa es aquella en la que todos los elementos se
encuentran almacenados en un archivo, el cual se localiza en un dispositivo de
almacenamiento secundario como un disco duro, una cinta o una memoria USB.

6. Los métodos de búsqueda externa más importantes son:
- Secuencial.
El método de búsqueda secuencial externa consiste en revisar el archivo elemento
por elemento hasta encontrar el dato que se está buscando, o hasta llegar al final
del archivo. Este método de búsqueda se puede aplicar a archivos ordenadas o
desordenadas.
Si la búsqueda se aplica a un archivo desordenado y el elemento que se está
buscando existe más de una vez, el proceso de búsqueda debe continuar
hasta que se llegue al fin del archivo.
- Binaria.
El método de búsqueda binaria externa utiliza el mismo principio que la
búsqueda binaria interna. Divide el total de elementos del archivo en dos,
comparando el elemento buscado con el central.
-Árboles binarios de búsqueda:
Otra de las herramientas básicas para realizar búsquedas, es a través de
los árboles binarios de búsqueda, para lo cual se recordarán algunos conceptos,
como la definición de árboles y de grafos:
*Grafo o gráfica o diagrama: La forma más conocida de representar un
grafo es por medio de un dibujo donde se tienen los siguientes elementos:
- Los puntos, también llamados vértices, nodos, o unión.
- Las líneas que unen a los puntos, conocidas como arcos, ramas o
elementos.
* Arboles binarios:
Es como un árbol genealógico en donde a cada generación se le conoce
como nivel. De todos los nodos que componen al árbol, existe uno que no tiene
antecesor, que se llama raíz, el cual para algunos autores es el nivel cero y para
otros el nivel uno, también vale la pena mencionar que el nivel de un nodo es igual
al nivel de su antecesor más uno.

7. CONCLUSIONES
Contar con estructuras de datos es de suma importancia tanto para el buen
manejo de la información, como para la buena ejecución de los programas del
computador. Las estructuras de datos principales son los archivos y dentro de
ellos es posible almacenar numerosas cantidades de información que
normalmente no están bien organizada o en su caso es muy extensa, lo que
dificulta el acceso a un dato en particular.
Este problema se incrementa de manera exponencial cuando pasamos del
manejo de archivos a bases de datos, que pueden contener millones de veces la
cantidad de información contenida en un archivo, con miles o millones de registros
que en su momento serán utilizados.