4-Laboratoriya ishi. Sonli algoritmlar. Gorner sxemasi

4-Laboratoriya ishi. Sonli algoritmlar. Gorner sxemasi.

Gorner sxemasi.

Gorner sxemasi - bu ko'pburchakni bo’losh usuli hisoblanadi:

P_n(x)= a_i x^n−I = a₀xⁿ + a₁xⁿ⁻¹ + a₂xⁿ⁻²+…+ a_n−1x+a_n
x – a binom. Siz birinchi jadvalda berilgan polinom koeffitsientlarini o'z ichiga olgan jadval bilan ishlashingiz kerak. Ikkinchi qatorning birinchi elementi binomial x - a dan olingan a raqami bo'ladi:


N-darajali ko'paytmani x - a bin binosiga bo'lgandan so'ng, darajasi aslidan bir darajaga teng bo'lgan ko'payuvchini olamiz, ya'ni n - 1 ga teng. Gorner sxemasining to'g'ridan-to'g'ri qo'llanilishi misollar yordamida eng oson namoyon bo'ladi.