Algoritma 5.

1 Perkalian Tersarang Newton

Menghitung nilai polinomial Newton

] ]

Pn ( x )=a1 + ( xx 1 ) a2 + ( xx 2 ) a3+ ( xx 2 ) [ an +a n+1 ( x xn ) ]

Jika

x , a k ( 1 k ( n+ 1 ) ) , diketahui
n , x , a k ( 1 k ( n+1 ) ) dan x k (1 k n )

INPUT :

Pn ( x )

OUTPUT :

LANGKAH-LANGKAH
1.

S 1=a n+1

2.

for k=2,3, , n+1

S k =ank + ( xx nk+ 2) Sk 1
3.

Pn ( x )=S n+1

4.

STOP

Algoritma 5.2 Selisih Terbagi Newton

Menghitung Polinomial Newton
n+1

k 1

k=1

j=1

Pn ( x )=a1 + a k ( xx j )

Untuk menghampiri fungsi f(x) dengan menggunakan (n+1) titik yang

berlainan.
INPUT :

( x 1 , f ( x1 ) ) , ( x1 , f ( x 2 ) ) , , (n+ a , f ( x1 ) )