UNIVERSIDAD CENTRAL DEL ECUADOR PROYECTO DE PROGRAMACIN CHURITOS
Y ASOCIADOS
UNIVERSIDAD CENTRAL DEL ECUADORPROYECTO DE PROGRAMACINCHURITOS Y
ASOCIADOSMTODO DE BSQUEDA POR INTERPOLACIN
AUTORES:Paul Alejandro Prado RodriguezAlex Israel Lamchimba
AshquiDennis Daniel Quispe TenemasaCarlos Andres Hernandez
MolinaJosselyn Andrea Moreira Ortiz.
Bsqueda por InterpolacinEl algoritmo de bsqueda binaria siempre
selecciona el elemento central del vector para compararlo con el
elemento a buscar y dividir el vector.
Es posible realizar una modificacin a este algoritmo de tal
forma que el elemento seleccionado no sea el central sino aquel que
se correspondera con el elemento buscado si la distribucin de
valores en el vector fuera uniforme.
Este mtodo 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 interpolacin lineal. El procedimiento es
recursivo; como en el caso de la bsqueda binaria, en cada paso se
van modificando los lmites, disminuyendo el intervalo, hasta llegar
al elemento buscado.
Ventajas de la tcnica.La bsqueda de interpolacin, es una bsqueda
mucho mejor que la binaria en la prctica porque, a menos que no sea
muy grande, el valor de log2n es bastante pequeo que el logaritmo
de l no es mucho ms pequeo.
Incluso a pesar de que el clculo es de algn modo ms complejo,
una bsqueda con interpolacin puede proporcionar una mejora
importante a nuestra bsqueda binaria en grandes conjuntos de datos
con claves distribuidas de modo uniforme.Desventajas de la
tcnica.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.
Principales Aplicaciones.En aplicaciones matemticas donde se
busquen aproximaciones de alguna ecuacin, se utiliza este mtodo
pero sin su recursividad solo hace su primera para conseguir las
aproximaciones.
Tambin tiene las mismas aplicaciones que la bsqueda binaria ya
que son casi iguales.
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
ConclusionesNosotros 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.
RecomendacionesLa 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
BibliografaLibro: 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/1234000000802Pagina:
2013
http://www.genbetadev.com/javascript/speaking-javascript-posiblemente-el-nuevo-libro-de-referencia-para-aprender-y-profundizar-en-javascriptPagina:
2014
http://di002.edv.uniovi.es/~dani/asignaturas/transparencias-leccion17Pagina:
2013
GRACIASnull217548.0