# Вторая пачка часть 114

Эту же фор¬¬¬мулу ис¬поль¬зу¬ют при экст¬ра¬¬по¬ли¬ро¬ва¬нии впе¬ред (в кон¬це таблицы), но тогда q = (х - -хi+1)/ h>0. Как уже отмечалось, полином Нью¬то¬¬на является иной записью полинома Лагранжа для функ¬ции, за¬дан¬ной в рав¬но¬отстоящих узлах ин-тер¬по¬ляции. По¬э¬то¬му при вы¬чис¬ле¬нии поли¬но-ма Нью¬тона возможно ис¬поль¬зо¬вать про¬це¬ду¬ру-функ¬цию L из § 1. Здесь же при¬во¬дят¬ся ори¬ги-наль¬¬ные про¬¬це¬ду¬ры-функции для вы¬¬чис¬ле¬ния по¬¬ли¬нома Ньютона по первой и вто¬рой ин¬¬тер-по¬ля¬ци¬он¬ным фор¬му¬лам, в ко¬то¬рых при¬ме¬ня¬ет-ся перед ин¬тер¬по¬ляцией метод дво¬¬ичного по¬-иска ин¬тер¬ва¬ла [Бах¬ва¬лов, 1973а] . Процедура-функция NEW1 применяется при ин¬тер¬¬по¬лировании первой интерполяционной фор¬му¬лой (ме¬тод ин¬тер-полирования вперед), а про¬це¬ду¬¬ра-функ¬ция NEW2 - при интерполировании вто¬рой ин¬тер¬по-ля¬ци¬он¬ной фор¬му¬лой (метод ин¬тер¬по¬¬ли¬ро¬ва¬ния назад). Обе про¬цедуры при¬ме¬¬¬няют¬ся, если узлы интерполяции расположены рав¬но¬мер¬но. Про-цедуры-функции могут с успехом при¬¬ме¬няться для по¬ис¬ка зна¬че¬ний во многих точках за¬дан-ного ин¬¬тер¬вала, на¬при¬мер при решении задачи суб¬та¬¬бу¬ли¬ро¬ва¬ния функ¬ций. Однако тогда следует реко¬мен¬до¬вать вы¬нес¬ти блок рас¬чета разностей пер¬вого, вто¬рого и треть¬е¬го по¬¬ряд¬ков из про¬¬цедур. Это зна¬¬чительно ус¬ко¬рит их ра¬бо-ту. Но тог¬да сле¬дует по¬за¬бо¬титься о пе¬редаче мас¬сивов раз¬¬нос¬тей в про¬це¬ду¬ры. Для этого мож¬но их объявить гло¬баль¬¬¬ны¬¬ми или вклю¬чить их имена в список фор¬маль¬ных па¬¬ра¬¬¬мет¬ров при об¬ра¬щении к про¬це¬ду¬рам. Формальные параметры процедур. Про¬цедура-функ¬ция NEW1. Входные: x, y (тип real) - мас¬сивы за¬дан¬ных зна¬че¬ний хi и yi; n (тип integer) - ко¬¬¬ли¬чес¬т¬во то¬чек в мас¬сивах x и y; x1 (тип real)- ис¬ко¬¬¬мая точ¬ка. Выходные: процедура-функ¬ция NEW1 воз¬¬вра¬щает ве¬щест¬венное значение функ¬ции в точке х1 со¬гласно по-строенному полиному. Про¬цедура-функция NEW2. Входные: x, y (тип real) - мас¬си¬вы за¬дан¬ных зна¬чений хi и yi; n (тип integer) - ко¬¬¬л¬и¬чес¬т¬во то¬¬чек в мас¬сивах x и y; x1 (тип real)- ис¬ко¬¬¬мая точ¬ка

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа
Покупка куплю конденсаторы.