UNIVERSIDAD CENTRAL DEL ECUADOR

PROYECTO DE PROGRAMACIÓN

“CHURITOS Y ASOCIADOS”
MÉTODO DE BÚSQUEDA POR INTERPOLACIÓN

AUTORES:
 

Paul Alejandro Prado Rodriguez
Alex Israel Lamchimba Ashqui
Dennis Daniel Quispe Tenemasa
Carlos Andres Hernandez Molina
Josselyn Andrea Moreira Ortiz.
 Búsqueda por Interpolación

El algoritmo de búsqueda binaria siempre selecciona el elemento central del vector para 
compararlo con el elemento a buscar y dividir el vector.

Es posible realizar una modificación a este algoritmo de tal forma que el elemento 
seleccionado no sea el central sino aquel que se “correspondería” con el elemento buscado si 
la distribución de valores en el vector fuera uniforme.

Este método se puede aplicar solamente a tablas o archivos ordenados. Como su nombre lo 
indica se trata de llegar al elemento buscado por medio de la interpolación lineal. El 
procedimiento es recursivo; como en el caso de la búsqueda binaria, en cada paso se van 
modificando los límites, disminuyendo el intervalo, hasta llegar al elemento buscado.
 Ventajas de la técnica.

La búsqueda de interpolación, es una búsqueda mucho mejor que la 
binaria en la práctica porque, a menos que no sea muy grande, el 
valor de log2n es bastante pequeño que el logaritmo de él no es 
mucho más pequeño.

Incluso a pesar de que el cálculo es de algún modo más complejo, 
una búsqueda con interpolación puede proporcionar una mejoría 
importante a nuestra búsqueda binaria en grandes conjuntos de datos 
con claves distribuidas de modo uniforme.
 Desventajas de la técnica.

La búsqueda de la interpolación requiere una aritmética más 
elaborada, a parte que los cálculos que se necesitan para esta 
búsqueda son muy lentos.
Para lograr esta búsqueda se requieren llaves, multiplicaciones y 
divisiones complejas, es decir, cálculos de nivel alto.
 Principales Aplicaciones.

En aplicaciones matemáticas donde se busquen aproximaciones 
de alguna ecuación, se utiliza este método pero sin su 
recursividad solo hace su primera para conseguir las 
aproximaciones.

También tiene las mismas aplicaciones que la búsqueda binaria 
ya que son casi iguales.
MÉTODO DE BÚSQUEDA DE INTERPOLACIÓN EN VISUAL BASIC
MÉTODO DE BÚSQUEDA DE INTERPOLACIÓN EN C++
MÉTODO DE BÚSQUEDA DE INTERPOLACIÓN EN JAVA
Diagrama de Flujo
 Conclusiones

 Nosotros concluimos que ningún tipo de búsqueda es

mala y a la vez ninguna es buena, ya que depende el
uso dado, así es como se demuestra en qué casos es
mejor una que otra.
 Como la búsqueda binaria que es la más rápida, pero
que a su vez no sirve si los elementos del arreglo no
están acomodados en orden ascendente al contrario
de la Secuencial que a pesar de que es más lenta
trabaja aunque los elementos estén revueltos.
 Recomendaciones

 La búsqueda de la interpolación requiere una

aritmética más elaborada, a parte que los
cálculos que se necesitan para esta búsqueda son
muy lentos.

 Para lograr esta búsqueda se requieren llaves,

multiplicaciones y divisiones complejas, es decir,
cálculos de nivel alto.
Anexos
 Bibliografía
 Libro: Programming 3D Applications with HTML5 and WebGL
 Autor: Dr. Alex Rauschmayer
 Edición: 2014

 Libro :Algoritmos En C++

 Autor: Robert Sedgewick
 Edición: 2013

 http://chimera.labs.oreilly.com/books/1234000000802
 Pagina: 2013

 http://www.genbetadev.com/javascript/speaking-javascript-posiblemente-el-nuevo-libro-de-referencia-para-aprender-y-profu
ndizar-en-javascript
 Pagina: 2014

 http://di002.edv.uniovi.es/~dani/asignaturas/transparencias-leccion17
 Pagina: 2013
GRACIAS