Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Busqueda por interpolacion
Autor Mensaje
Aguztyn Sin conexión
Empleado del buffet
NooB
*

Ing. Electrónica
Facultad Regional Bahía Blanca

Mensajes: 14
Agradecimientos dados: 4
Agradecimientos: 0 en 0 posts
Registro en: Sep 2012
Mensaje: #1
Busqueda por interpolacion Dudas y recomendaciones Informática I (Electrónica)
Hola , quisiera si alguien me puede dar una mano con este tema , tengo que armar un programa para buscar en un arreglo
algun valor , por el metodo de interpolacion , google , pero no encuentro nada entendible jaja , saludos !
29-08-2013 20:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dem0 Sin conexión
( ͡° ͜ʖ ͡°)
._.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.984
Agradecimientos dados: 9
Agradecimientos: 148 en 64 posts
Registro en: Apr 2008
Mensaje: #2
RE: Busqueda por interpolacion
Medio vago el enunciado.

Con interpolación no "buscás", sino que "generás" puntos intermedios entre puntos discretos. Si te piden que uses un array (o "arreglo") unidimensional, supongo que la idea sería modelar una función univariable con un delta constante.

¿No te dijeron que algoritmo de interpolación tenes que implementar? ¿Lineal? ¿Polinomial?
(Este mensaje fue modificado por última vez en: 29-08-2013 21:16 por Dem0.)
29-08-2013 21:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Aguztyn Sin conexión
Empleado del buffet
NooB
*

Ing. Electrónica
Facultad Regional Bahía Blanca

Mensajes: 14
Agradecimientos dados: 4
Agradecimientos: 0 en 0 posts
Registro en: Sep 2012
Mensaje: #3
RE: Busqueda por interpolacion
no lo tengo que desarrollar yo , que es parecido a la busqueda binaria y nada mas , una formula y a pensar.pero si es lineal .

aver esto tengo de codigo .

#include <stdio.h>
#include <stdlib.h>
#define N 10
#include <time.h>

int interpolacion (int arr[N],int clave);
int leerClave ();

void imprimirArreglo(int arr[N])
{
int i;
printf("
Arreglo
");
for(i=0;i<N;i++)
printf("arr[%d]=%d
",i,arr[i]);
printf("
");
}

int leerClave ()
{
int clave;

printf ("Ingrese la clave : ");
scanf ("%d",&clave);
printf ("
");

return clave;

}

int interpolacion (int arr[N], int clave)
{
int low=0;
int high=N;

int medio=0;



while (low<=high)
{


medio =(clave-arr[low])*((high-low)/(arr[high]-arr[low]));

if(clave>arr[medio])
low=medio+1;
else
if(clave<arr[medio])
high=medio-1;
else
low=medio;
}

if (arr[low]==clave)

return low;

}



int main()
{

int i;
int clave;

srand(time(NULL));

int arr[N]={0};

for (i=0;i<N;i++)
{
arr[i]=rand()%10;
}



imprimirArreglo(arr);
leerClave();
interpolacion(arr,clave);


return 0;
}
(Este mensaje fue modificado por última vez en: 30-08-2013 00:02 por Aguztyn.)
29-08-2013 23:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dem0 Sin conexión
( ͡° ͜ʖ ͡°)
._.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.984
Agradecimientos dados: 9
Agradecimientos: 148 en 64 posts
Registro en: Apr 2008
Mensaje: #4
RE: Busqueda por interpolacion
Ahhh, si, es como búsqueda binaria pero incrementas/decrementas en 1 en lugar de "partir a la mitad". Al igual que búsqueda binaria, el array tiene que estar ordenado.

Con "lineal" me refería a otra cosa (entendí cualquier cosa).

El código parce estar bien.
30-08-2013 00:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Dem0 recibio 1 Gracias por este post
Aguztyn (30-08-2013)
Aguztyn Sin conexión
Empleado del buffet
NooB
*

Ing. Electrónica
Facultad Regional Bahía Blanca

Mensajes: 14
Agradecimientos dados: 4
Agradecimientos: 0 en 0 posts
Registro en: Sep 2012
Mensaje: #5
RE: Busqueda por interpolacion
Osea que el array tiene q estar ordenado onda arr[N]={ 1 , 2 , 3 , .....}; jaja q boludo yo lo hacia con numeros aleatorios. Gracias !
30-08-2013 12:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.