Busqueda Binaria

Universidad Privada del Valle
Facultad de INFORMATICA Y ELECTRONICA
ingenieria En telecomunicaciones




Estructura de datos
INFORME PRÁCTICA
BUSQUEDA BINARIA


Estudiante: JoséFernando Molina Agreda
Docente: Lic. M. Sc. Benjamín Buitrago Conde
Grupo: “A”



Cochabamba de 18 de Junio del 2014
Gestión I – 2014


CONTENIDO









BUSQUEDA BINARIA
1.INTRODUCCIÓN
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 unacantidad de información que se almacenan en forma de lista de pareja de datos. Por ejemplo un catálogo con una lista de libros de matemáticas, en donde es necesario buscar con frecuencia elementos enuna lista. Existen diferentes tipos de búsqueda como ser la secuencial o binaria, en este informe nos centraremos de forma más detallada en el método de búsqueda binaria.
Búsqueda binaria
Log2(n)donde n es el número de elementos entre los cuales se va realizar la búsqueda.
1.1. Problema
Mejorar la búsqueda de un determinado dato, usando un algoritmo que mejore la velocidad de búsqueda,además de reducir su complejidad, para una mejor comprensión.
1.2. Objetivo
Diseñar un algoritmo de búsqueda que sea capaz de localizar un elemento con ciertas propiedades dentro de una estructura dedatos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos. La variante más simple del problema es la búsqueda de un número en un vector.

2. DESARROLLO
La búsquedabinaria se basa en uno de los principales fundamentos básicos de la programación, “dividir para vencer”. La búsqueda binaria consiste en dividir en dos partes un intervalo de búsqueda, comparando elelemento buscado con el elemento que ocupa la posición central del arreglo. En caso de que no sean iguales, se redefinen los extremos del intervalo, según el elemento central sea mayor o menor que el...