Схема ділення многочлена на квадратний тричлен

В темі Обчислення значення полінома використовуючи схему Горнера ми розглядали, яким чином використовуючи дану схему здійснювати ділення многочлена на двочлен . Покажемо тепер зручну схему для поділу даного многочлена на тричлен виду . Нехай:

Коефіцієнти , які містяться в правій частині рівності (2), знаходять за схемою аналогічною схемі Горнера. Тобто, розкривши дужки і зробивши приведення подібних членів,  прирівнюють коефіцієнти при однакових степенях у лівій і правій частинах. В результаті будемо мати:

Читати повністю

Обчислення значення полінома використовуючи схему Горнера

Нехай дано многочлен shema_gornera1-ї степені:

shema_gornera2

коефіцієнтами якого являються дійсні числа. І примустимо, що нам необхідно обчислити значення даного многочлена в точці :

Найпростіший спосіб обчислення числа  полягає в тому, щоб послідовно піднести shema_gornera171 до другої, третьої і так далі, аж до shema_gornera1-ї степені. Після цього кожне отримане число shema_gornera28 помножити на відповідний коефіцієнт і все просумувати. При цьому нам необхідно зробити shema_gornera1 операцій додавання і -ну операцію множення.

Читати повністю