Линейная интерполяция

← →
Silica © (2005-11-23 21:07) [0]

Расскажите, пожалуйста, что такое поиск линейной интерполяцией и как его осуществить. В имеющейся у меня литературе нет ничего про нее. Нам дали и ничего не объяснили.

← →
lookin © (2005-11-23 21:48) [1]

А что хоть за область применения?

← →
Silica © (2005-11-23 22:00) [2]

Создается последовательно-смежное размещение записей (массив). И в этих записях мне нужно найти какой-либо элемент способом линейной интерполяции.
вычисляется адрес k. Затем определяется величина и знак разности x-xS. Если x-xS=0, то поиск окончен. Если x-xS>0, то дальнейший поиск ведется способом последовательного просмотра от меньших значений х к большим. Если х-хS<0, то последовательный просмотр ведется в обратном направлении.
Это все, что нам дали по лин. интерполяции. Больше ничего.

← →
palva © (2005-11-23 22:39) [3]

Для линейной интерполяции надо иметь два значения из массива. Пусть это m[i] и m[j] Нам надо найти элемент (его индекс) со значением x. Тогда следующая попытка поиска будет по индексу k:

k = i + (j - i)*( (x-m[i])/(m[j]-m[i]) ) со округлением конечно. Теперь сравниваем m[k] с x и решаем какой отрезок выбирать для дальнейшего шага: [i,k] или [k,j], то есть для следующего шага нужно положить j:=k либо i:=k соответственно. Если x не попадает сразу между m[i] и m[j] то возможно это будет фактески не интерполяция, а экстраполяция. По той же формуле.

Может, я ошибся где. Из головы пишу.

← →
тоже наблюдатель (2005-11-23 23:50) [4]

Род Стивенс. "Delphi. Готовые алгоритмы." Страница 263.
http://education.aspu.ru/get.php?fi=delphi/Stivens Delphi Gotovye algoritmy.zip
PDF 29M

Хотя вот, http://education.aspu.ru/page.php?id=27 много интересного, рекомендую.

Линейная интерполяция Найти похожие ветки