[Algorytm] Metody numeryczne

[bluerek]

Witam,

na kolokwium miałem zadanie treści :

Zbuduj schemat blokowy obliczania wartości wielomianu \(\displaystyle{ W(x)= \sum_{i=0}^{n} a_{i} x^{3i}}\).

Proszę o rozwiązanie.

[szw1710]

A co zrobiłeś w tej kwestii? Podaj najpierw swoje rozwiązanie. Warto się do niego odnieść.

[bluerek]

problem w tym, że nic nie zrobiłem gdyż nie mam pojęcia jak się za to zabrać... Od razu pominąłem to zadanie na kolokwium...

[szw1710]

Schematu blokowego Ci nie zrobię. Jakiś pseudokod pokażę. To zadanie na sumę liczb.

\(\displaystyle{ $\texttt{
\begin{tabbing}
\quad\=\kill
Podaj $n$, $a_0,\dots,a_n$, $x$;\\
$S:=0$; $t:=x^3$;\\
Dla $i=0,1,2,\dots,n$ wykonuj\\
\> $S:=t\cdot S+a_{n-i}$;\\
Zwróć $S$.
\end{tabbing}
}}\)

Algorytm opiera się na schemacie Hornera:

\(\displaystyle{ a_nt^n+a_{n-1}t^{n-1}+\dots+a_1t+a_0=a_0+t(a_1+t(a_2+t(\dots+t\cdot a_n))).}\)