Program Studi Teknik Informatika

Sekolah teknik Elektro dan Informatika

Institut Teknologi Bandung

Ujian Tengah Semester Genap Tahun 2010/2011

IF4058 Topik Khusus Informatiak I (Metode Numerik)
Rabu, 16 Maret 2011
Dosen: Dr. Ir. Rinaldi Munir, M.T
Ujian Bawa Pulang

Petunjuk: Soal ujian dikerjakan sendiri-sendiri, tidak boleh berkelompok, tidak boleh bertanya satu sama
lain. Boleh membuka buku, membaca di Internet, dll. Jika soal berupa hitungan, harus dikerjakan dengan
menggunakan kalkulator yang tidak diprogram.

1. Misalkan f adalah fungsi yang dapat dideferensialkan dalams elang [0, h], dan misalkan f1 =
f(h), f0 = f(0), dan f1/2 = f(h/2).
a) Uraikan f1 dan f1/2 ke dalam deret MacLaurin sampai suku orde ke-3 (10)
b) Jika nilai f1/2 dihampiri dengan persamaan berikut:
f1/2  a(f0 + f1)
tentukan a yang meminimumkan galat penghampiran. (5)

2. a) Tuliskan paling sedikit empat buah bentuk lelaran titik-tetap (xr+1 = g(xr) ) untuk menghitung
5 + 5 + 5 + ... (10)

b) Ambil salah satu bentuk lelaran dari jawaban a) di atas. Tentukan selang nilai x di mana lelarannya
konvergen. (10)

3. Salah satu akar kuadratik x2 + x – 1 = 0 adalah x = 0.6180. Tuliskan 3 buah prosedur lelaran titik-tetap
untuk persamaan kuadrat tersebut. Tentukan bentuk prosedur lelaran titik-tetap mana yang konvergen
ke akar tersebut di atas (tanpa melakukan proses lelaran!) lengkap dengan alasannya. (10)

4. Carilah titik potong garis y = x dan y = ln(x + 1) dengan metode Newton-Raphson. Tebakan awal akar
sembarang. (10)

5. Tentukan determinan matriks A berikut:

8 8 3 2
A=
2
1
1
[ 2 −1 −2
3 2 −1
0 6 4
]
dengan menggunakan metode dekomposisi Crout. (10)

6. Diberikan matriks A sebagai berikut:

1/5 1/4 1 /3

[
A= 1/4 1/3 1/2
1/3 1/2 1 ]
 Untuk semua soal a, b, dan c di bawah ini, semua perhitungan harus mengggunakan angka
pecahan (semua perhitungan antara dalam bentuk pecahan)

a) Faktorkan A menjadi L dan U dengan metode eliminasi Gauss yang menerapkan tata-
ancang pivoting sebagian sedemikian sehingga A = LU. (5)
b) Hitung determinan matriks A. (5)
c) Pecahkan sistem Ax = b, dengan b = (1, 1/2, 1/3)T, dengan metode dekomposisi LU (L
dan U sudah dihitung dari jawaban a) di atas. (5)

7. Diberikan titik-titik yang absisnya berjarak sama (h), yaitu (0,f(h)), (h,f(h)), (2h,f(2h)), dan
(3h,f(3h)). Untuk x=3h/3, perlihatkan bahwa nilai interpolasinya dengan polinom Lagrange
derajat tiga adalah

p3(3h/2) = -0.0625 { f(0) + f(3h) } + 0.5625 { f(h) + f(2h) } (10)

8. Diberikan tabel (x, y) sebagai berikut:

k xk yk
0 1.0 3.60
1 2.0 1.80
2 3.0 1.20
3 4.0 0.90
4 5.0 0.72

(a) Bentuklah tabel selisih-terbagi (divided-difference) yang akan digunakan untuk

membangun polinom interpolasi Newton. (5)
(b) Bentuklah polinom Newton p1(x), p2(x), p3(x), dan p4(x) secara bertahap dari tabel selisih-
terbagi berdasarkan x0 = 1.0. Polinom tidak perlu disederhanakan lebih lanjut. (5)
(b) Taksirlah nilai fungsi pada x = 2.5 dengan polinom p1(x), p2(x), p3(x), dan p4(x) dari
jawaban (b) di atas. (5)

Total Nilai = 105