UNIVERSIDAD CENTRAL DEL ECUADOR

PROYECTO DE PROGRAMACIN
CHURITOS Y ASOCIADOS
MTODO DE BSQUEDA POR INTERPOLACIN
AUTORES:

PaulAlejandroPradoRodriguez
AlexIsraelLamchimbaAshqui
DennisDanielQuispeTenemasa
CarlosAndresHernandezMolina
JosselynAndreaMoreiraOrtiz.

Bsqueda por Interpolacin

Elalgoritmodebsquedabinariasiempreseleccionaelelementocentraldelvectorpara
compararloconelelementoabuscarydividirelvector.
Esposiblerealizarunamodificacinaestealgoritmodetalformaqueelelemento
seleccionadonoseaelcentralsinoaquelquesecorresponderaconelelementobuscadosi
ladistribucindevaloresenelvectorfuerauniforme.
Estemtodosepuedeaplicarsolamenteatablasoarchivosordenados.Comosunombrelo
indicasetratadellegaralelementobuscadopormediodelainterpolacinlineal.El
procedimientoesrecursivo;comoenelcasodelabsquedabinaria,encadapasosevan
modificandoloslmites,disminuyendoelintervalo,hastallegaralelementobuscado.

Ventajas de la tcnica.
Labsquedadeinterpolacin,esunabsquedamuchomejorquela
binariaenlaprcticaporque,amenosquenoseamuygrande,el
valordelog2nesbastantepequeoqueellogaritmodelnoes
muchomspequeo.
Inclusoapesardequeelclculoesdealgnmodomscomplejo,
unabsquedaconinterpolacinpuedeproporcionarunamejora
importanteanuestrabsquedabinariaengrandesconjuntosdedatos
conclavesdistribuidasdemodouniforme.

Desventajas de la tcnica.
Labsquedadelainterpolacinrequiereunaaritmticams
elaborada,apartequelosclculosquesenecesitanparaesta
bsquedasonmuylentos.
Paralograrestabsquedaserequierenllaves,multiplicacionesy
divisionescomplejas,esdecir,clculosdenivelalto.

Principales Aplicaciones.
Enaplicacionesmatemticasdondesebusquenaproximaciones
dealgunaecuacin,seutilizaestemtodoperosinsu
recursividadsolohacesuprimeraparaconseguirlas
aproximaciones.
Tambintienelasmismasaplicacionesquelabsquedabinaria
yaquesoncasiiguales.

MTODO DE BSQUEDA DE INTERPOLACIN EN VISUAL BASIC

MTODO DE BSQUEDA DE INTERPOLACIN EN C++

MTODO DE BSQUEDA DE INTERPOLACIN EN JAVA

Diagrama de Flujo

Conclusiones

Nosotros concluimos que ningn tipo de bsqueda 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 bsqueda binaria que es la ms rpida, pero
que a su vez no sirve si los elementos del arreglo no
estn acomodados en orden ascendente al contrario
de la Secuencial que a pesar de que es ms lenta
trabaja aunque los elementos estn revueltos.

Recomendaciones
La bsqueda de la interpolacin requiere una
aritmtica ms elaborada, a parte que los
clculos que se necesitan para esta bsqueda son
muy lentos.
Para lograr esta bsqueda se requieren llaves,
multiplicaciones y divisiones complejas, es decir,
clculos de nivel alto.

Anexos

Bibliografa

Libro: Programming 3D Applications with HTML5 and WebGL

Autor: Dr. Alex Rauschmayer

Edicin: 2014

Libro :Algoritmos En C++

Autor: Robert Sedgewick

Edicin: 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