Anda di halaman 1dari 4

Makalah Metode Biseksi

Dan
Implementasinya Pada Contoh Soal














Kelas K / Teknik Informatika


Anggota Kelompok :
1. Ardi Wirawan (2013420131)
2. Rachmad Dani (2013420138)

1. Pengertian dan Konsep Metode Biseksi

Metode Bagidua (biseksi), disebut juga pemotongan biner (binary chopping), pembagian 2
(interval having) atau metode Bolzano. Metode yang dapat digunakan untuk mencari
penyelesaiaan persamaan atau pencarian akar dari fungsi berbentuk non linear. Biseksi
merupakan pencarian dimana interval senantiasa di bagi 2.

2. Penggunaan Metode Biseksi

Contoh kasus :
carilah penyelesaian dari persamaan nonlinear dari f(x) = x3 + x2 - 3x - 3 = 0

Langkah 1 :
Menentukan dua titik nilai f(x) awal, f(x1) dan f(x2) dan harus
memenuhi hubungan f(x1) * f(x2) < 0. dimisalkan nilai x1 = 1 dan x2 = 2.
f(x1)= 13 + 12 - 3(1) 3 = -4
f(x2)= 23 + 22 - 3(2) 3 = 3

Di dapat f(x1) * f(x2) < 0 maka titik penyelesaian berada di antara nilai x1 =1 dan x2 = 2.

Langkah 2:Mencari nilai x3

Dan f(x3)= 1.53 + 1.52 - 3(1.5) 3 = -1.875

Langkah 3: Iterasi pada hasil langkah 2, nilai f(x3) hasilnya negative, dan untuk
menentukan nilai x4 harus f(xa) * f(xb) < 10 maka yang memenuhi syarat nilai yang
digunakan yaitu x1 dan x3 karena nilai f (x1) * f(x3) < 0.
maka:


Langkah 4:
Iterasi selanjutnya mencari nilai x5 dan f(x5) dan begitu seterusnya sampai didapatkan
nilai error lebih kecil dari 10-7, Maka dari hasil perhitungan didapatkan nilai x =
1,73205080 dengan nilai error-nya f(x)= 1,2165401131E-8

3. Algoritma dan Flowchart Metode Biseksi

a. Algoritma Metode Biseksi
i. Definisikan fungsi f(x) yang akan dicari akarnya
ii. Tentukan nilai a dan b
iii. Tentukan torelansi e dan iterasi maksimum N
iv. Hitung f(a) dan f(b)
v. Jika f(a) * f(b) > 0 maka proses dihentikan karena tidak ada akar, bila tidak
dilanjutkan
vi. Hitung xr = (a + b) / 2
vii. Hitung f(xr)
viii. Bila f(xr) * f(a) < 0 maka b = xr dan f(b) = f(xr), bila tidak a = xr dan f(a) =
f(xr)
ix. Jika |b-a| < e atau iterasi > iterasi maksimum maka proses dihentikan dan
didapatkan akar = xr, dan bila tidak, ulangi langkah 6.
b. Flowchart Metode Biseksi