Схема Горнера

@Koo · Регистрация: 22.04.2010

Author24 — интернет-сервис помощи студентам

Два многочлена задаются степенями – целыми числами N,M .
Например, 1-ый многочлен: N*XN+(N-1)*XN-1+….+X
2-ой многочлен: M*XM+(M-1)*XM-1+….+X
Написать программу-функцию вычисления значений многочлена по схеме Горнера.
Например, ((((((…(10x+9)x+8)x+7)x…..+2)x+1)x+0
Применить её для вычисления произведения значений 1-го и 2-го многочленов при заданном значении Х.

@Puporev · 20.05.2010, 17:38

Pascal

uses crt;
type mas=array[0..10] of real;
function Gorner(a:mas;x:real;n:byte):real;
var f,s:real;
    i:byte;
begin
f:=1;
s:=a[n];
for i:=1 to n do
 begin
  f:=f*x;
  s:=s+a[n-i]*f;
 end;
Gorner:=s;
end;
var i,n:byte;
    f,s,x:real;
    a:mas;
begin
clrscr;
write('Введите n=');readln(n);
write('Введите x=');readln(x);
writeln('Введите ',n+1,' коэфф. многочлена степени ',n);
for i:=0 to n do
readln(a[i]);
write('S=',Gorner(a,x,n):0:5);
readln
end.

@Koo · 20.05.2010, 18:09 **[ТС]**

Спасибо,очень помогли!

@Koo 0 / 0 / 0 Регистрация: 22.04.2010 Сообщений: 38
		1
	Схема Горнера 20.05.2010, 16:33. Показов 17110. Ответов 2 Метки нет (Все метки) Два многочлена задаются степенями – целыми числами N,M . Например, 1-ый многочлен: NXN+(N-1)XN-1+….+X 2-ой многочлен: MXM+(M-1)XM-1+….+X Написать программу-функцию вычисления значений многочлена по схеме Горнера. Например, ((((((…(10x+9)x+8)x+7)x…..+2)x+1)x+0 Применить её для вычисления произведения значений 1-го и 2-го многочленов при заданном значении Х. 0

@Koo 0 / 0 / 0 Регистрация: 22.04.2010 Сообщений: 38
	20.05.2010, 18:09 [ТС]	3
	Спасибо,очень помогли! 0

Схема Горнера

Решение