SOAL UJIAN PRAKTEK

Mata Kuliah : Analisis Numerik

Dosen : Irwan S.Si, M.Si

Waktu : 90 Menit

1. Hitunglah hampiran akar-akar persamaan dari x3 – x + 2 = 0 dengan menggunakan metode

Tali Busur (Secant). Gunakan batas toleransi 10-6 dan hampiran awal x0 = -10 dan x1 = -9.

2. Buatlah algoritma dari metode Bagi dua dan Newton Raphson!

3. Algoritma Interpolasi Lagrange

Input : z, (x1, f(x1)), (x2, f(x2)),…,(xn, f(xn))

Output : Pn – 1(z)
Langkah-Langkah:
a. Pn – 1(z) = 0
b. For k = 1, 2,…, n
(1) Lk(z) = 1
(2) For j = 1, …, n
If j ≠ k THEN Lk(z)=Lk(z)*(z – xj)/(xk – xj)
(3) Pn – 1(z) = Pn – 1(z) + f(xk) * Lk(z)
c. STOP

Berdasarkan algoritma di atas, hitunglah hampiran nilai fungsi f(-3) jika diketahui titik-titik

sebagai berikut:
 x 0 1 -1 2 -2 3
f(x) -3 -2 5 10 16 -10

4.

Algoritma Iterasi Jacobi

Untuk menyelesaikan sistem persamaan linear AX = b dengan A adalah matriks
koefisien n x n, b vektor konstanta n x 1, dan X vektor n x 1 yang akan dicari

Input : n, A, b, dan hampiran awal Y= (y 1, y2, …, yn)T, batas Toleransi T dan

maksimum iterasi N
Output : X = (x1, x2, …, xn)T atau pesan “gagal”
Langkah-Langkah:
a. Set penghitung iterasi k = 1
b. WHILE k ≤ N DO
bi−∑ aij y j
(1) FOR i = 1, 2, …, n, hitung xi = j≠ i
aii
(2) Set X = (x1, x2, …, xn)T
(3) IF | X – Y| < T THEN STOP
(4) Tambah penghitung iterasi, k = k + 1
(5) FOR i = 1, 2, n set yi = xi
(6) Set Y = (y1, y2, …, yn)T
c. Tulis pesan “ Metode gagal setelah N iterasi”
d. STOP

Berdasarkan algoritma di atas selesaikanlah sistem persamaan linear berikut:

5x – y + z = 10
2x + 8y – z = 11
-x + y + 4z = 3