LAPORAN PRAKTIKUM FISIKA KOMPUTASI

PRAKTIKUM KE-3
KAMIS, 22 OKTOBER 2015 (SESI 2)
AKAR-AKAR POLINOMIAL

Nama

: Ardian Muhtar Efendi

NIM

: 135090307111002

Kelompok

: Kamis-II

Kelas

: Fisika Komputasi D

Dosen

: Mauludi Ariesto P. S.Si., M.Si., Ph.D

LABORATORIUM FISIKA KOMPUTASI

JURUSAN FISIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
ALAM
UNIVERSITAS BRAWIJAYA
MALANG
2015

BAB I
TINJAUAN PUSTAKA

Akar-akar polinomial adalah

BAB II
SOAL
1. Buatlah grafik hubungan f(x) dan x untuk persamaan 8,
berdasarkan contoh pembuatan grafik Gambar 1.9 atau 1.15!
2. Modifikasi Kode program 5, atau buat kode program sendiri
sesuai bahasa pemrograman yang anda kuasai dan
Pseudocode 3, untuk mencari akar-akar persamaan 8 dengan
metode setengah selisih!
3. Bandingkan teknik penentuan nilai awal x0 dan x1 untuk
mendekati salah satu nilai akar antara metode setengah selisih
dan metode Secant, serta bandingkan jumlah iterasi yang
diperlukan antara kedua metode tersebut!
4. Apa yang dimaksud dengan Bracketing Method? Jelaskan
apakah yang anda lakukan pada soal no. 3 termasuk metode
tersebut?
5. Tentukan nilai keempat akar-akar persamaan 8 dengan kode
program yang anda pakai atau yang anda buat, yang mengacu
pada grafik soal no. 1!
6. Buatlah Pseudocode atau kode program sesuai bahasa
pemrograman yang anda kuasai untuk mencari akar-akar
persamaan 8 dengan metode Newton Rapshon! (optional)
7.

BAB III
KODE PROGRAM DAN HASIL
3.1. Kode program
3.1.1. Pseudocode 3. Alur pencarian akar dengan metode
setengah selisih.
Input x0,x1, n
for i=0 to n do
x2=0.5*( x0+x1)
Hitung f(x2)
if f(x2)<0 then x0=x2
else if f(x2)>0 then x1=x2
else break for
end for
print x2
Pseudocode 4. Alur kode program pencarian akar dengan
metode Secant.
Input x0,x1, n
f0=f(x0)
f1=f(x1)
for i=0 to n do

Hitung f2=f(x2)
x0=x1, x1=x2
f0=f1, f1=f2
end for
print x2

Kode program 10. Implemetasi metode Secant

Hasil:

3.2. Penyelesaian Soal

3.2.1. Grafik hubungan f(x) dan x untuk persamaan 8
3.2.1.1. Plotting dengan Microsoft Excel

Buka aplikasi Microsoft Excel

Pilih menu Open, cari folder yang berisi file data.txt dan
seleksi file dengan memilih File Type: Text File.

Klik open maka akan muncul kotak dialog Text Import

Wizard

Pilih radio option: Fixed width lalu tekan Next, dan pastikan
pada Data Preview data telah terbagi menjadi dua.

Tekan tombol Next atau Finish jika tidak diperlukan untuk

mengubah format data dari file data.txt. Data masukan tersebut
secara otomatis akan diatur pada kolom-kolom yang telah tersedia
oleh Microsoft Excel.

Hasil Grafik:

Grafik diatas diambil mulai dari nilai x=0 hingga nilai x=7,25. Hal
ini dikarenakan jika nilai x diambil dari nilai x=0 hingga x<50 maka
grafik terlalu kecil dan tidak dapat dilihat bentuk fungsi nya secara
detail. Fungsi f(x) untuk nilai x>7,25 hingga x<50 akan turun dengan
nilai yang sangat kecil (negatif) yaitu hingga -10152,4 kemudian
naik dengan nilai yang sangat besar (positif) yaitu hingga
2855402,613.
3.2.2. Modifikasi Kode program 5, atau buat kode program
sendiri sesuai bahasa pemrograman yang anda kuasai dan
Pseudocode 3, untuk mencari akar-akar persamaan 8 dengan
metode setengah selisih.
Pseudocode 3. Alur pencarian akar dengan metode setengah selisih.
Input x0,x1, n
for i=0 to n do
x2=0.5*( x0+x1)
Hitung f(x2)
if f(x2)<0 then x0=x2
else if f(x2)>0 then x1=x2
else break for
end for

print x2

Kode Program 5 yang dimodifikasi: Metode setengah selisih.

Hasil:

3.2.3. Perbandingan teknik penentuan nilai awal x0 dan x1 untuk

mendekati salah satu nilai akar antara metode setengah selisih
dan metode Secant, serta perbandingan jumlah iterasi yang
diperlukan antara kedua metode tersebut.
Untuk metode setengah selisih, nilai x0 diambil dari nilai (xL+xU)/2,
sedangkan nilai x1, jika nilai f(xL)*f(x0) bernilai negatif, x1 diambil
dari nilai (xL+x0)/2. xL merupakan nilai x low, dan xU merupakan
nilai x up (dengan xL<x<xU). Sedangkan untuk metode Secant, nilai
f ( x1)f ( x 0)
x0 diambil dari f (x0)=
,
( x1 )x 0

sedangkan nilai x1 diambil dari persamaan:

x1=x0 -

f ( x 1 ) ( ( x1 )x 0)
f ( x1 )f (xx 0)

Perbandingan jumlah iterasi:

Jumlah Iterasi
Setengah selisih
Secant
X0=0, x1=5, n=5
6
6
X0=0, x1=5, n=10
11
8
X0=0, x1=5, n=20
21
8
Iterasi untuk metode secant lebih kecil dari metode setengah selisih
karena pada kode program metode Secant terdapat break yang
berfungsi untuk menghentikan perhitungan jika syarat if tidak
terpenuhi, yaitu if((f1-f0)~=0) maka x2=x1-(f1*(x1-x0))/(f1-f0); jika
syarat ini tidak terpenuhi maka perhitungan dihentikan. Sedangkan
untuk metode setengah selisih, perhitungan terus dilakukan hingga
x(n+1).
Nilai Xo, x1, n

3.2.4. Apa yang dimaksud dengan Bracketing Method? Jelaskan

apakah yang anda lakukan pada soal no. 3 termasuk metode
tersebut?
Bracketing Method (metode kurung) merupakan suatu metode dalam
metode numerik yang berfungsi untuk mencari akar-akar dari suatu
persamaan dengan cara menebak dua nilai, kemudian kita
mengurung dengan harga akar diantara kedua harga estimasi tersebut.
Metode ini antara lain metode Setengah selisih (bisection method)
dan False position method. Sedangkan metode Secant merupakan
metode terbuka (open method) dimana dibutuhkan satu atau dua
estimasi awal. Metode terbuka terdiri dari metode Simple one point
iteration, Newton Raphson method, dan Secant method.

3.2.5. Tentukan nilai keempat akar-akar persamaan 8 dengan

kode program yang anda pakai atau yang anda buat, yang
mengacu pada grafik soal no. 1

Dari ketiga nilai n yang digunakan, dapat disimpulkan nilai keempat

akar-akar persamaan 8 dengan metode Secant adalah 4,000509.
Dengan f(x4)=0,079385. Sedangkan nilai akhir dari perhitungan
adalah x=4 dengan f(x)=0. Jika dibandingkan dengan grafik maka

perhitungan tersebut terbukti, karena nilai f(x) bernilai 0 saat x=4.

Hal ini juga terlihat pada data di Ms.Excel:

3.2.6. Buatlah Pseudocode atau kode program sesuai bahasa

pemrograman yang anda kuasai untuk mencari akar-akar
persamaan 8 dengan metode Newton Rapshon! (optional)

BAB IV
PENUTUP
4.1.Kesimpulan
Penyelesaian akar-akar polinomial dapat dilakukan dengan
berbagai metode, antara lain

DAFTAR PUSTAKA