SOAL UJIAN PRAKTEK

Mata Kuliah : Analisis Numerik Dosen Waktu : Irwan S.Si, M.Si : 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 f(x)

0 -3

1 -2

-1 5

2 10

-2 16

3 -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 : n, A, b, dan hampiran awal Y= (y1, 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 (1) FOR i = 1, 2, «, n, hitung xi = (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  

Input 

Berdasarkan algoritma di atas selesaikanlah sistem persamaan linear berikut: 5x ± y + z = 10 2x + 8y ± z = 11 -x + y + 4z = 3

Sign up to vote on this title
UsefulNot useful