Anda di halaman 1dari 4

PERTEMUAN KE- 3

METODE BISECTION
(Algoritma dan Contoh Tabel)

A. TUJUAN PEMBELAJARAN
Adapun tujuan pembelajaran yang akan dicapai sebagai berikut:
1. Mahasiswa mampu menjelaskan langkah-langkah (algoritma) dari
metode bisection
2. Mahasiswa mampu menyelesaikan persamaan non linier dengan
menggunakan metode bisection

B. URAIAN MATERI
Berikut ini adalah langkah-langkah algoritma pemrograman dalam
pencarian nilai pendekatan akar persamaan dengan menggunakan metode
Bisection:
1. Tentukan nilai awal (x1 dan x2) sehingga diperoleh f(x1) dan f(x2) yang
memiliki tanda yang berbeda (positif dan negatif)
2. Menghitung nilai xmid dengan rumus

kemudian kita tentukan nilai f(xmid)


3. Kita lihat apakah f(x1) dan f(xmid) memiliki tanda yang sama? Jika ”ya”,
maka untuk iterasi (pengulangan) berikutnya kita asumsikan bahwa x1 =
xmid sehingga f(x1) = f(xmid), tetapi jika ”tidak”, maka untuk iterasi
(pengulangan) berikutnya kita asumsikan bahwa x2 = xmid sehingga f(x2)
= f(xmid)
4. Apakah nilai dari | f(xmid)| ≤ error yang ditentukan ( )? Jika ”ya”, maka
iterasi dihentikan sehingga nilai akar dari sistem persamaan non linier
diperoleh dari nilai xmid pada iterasi terakhir. Jika ”tidak”, maka iterasi
dilanjutkan dengan mengulang kembali dari langkah no.2.
Untuk memudahkan proses mencari akar persamaan non linier, maka
langkah-langkah algoritma pemrograman dalam pencarian nilai pendekatan

11
akar persamaan dengan menggunakan metode Bisection dapat dibuat bagan
sebagai berikut:

Contoh Soal 2.1:


Diketahui sebuah fungsi f ( x) = 2 x 3 − 5 x 2 − 74 x − 112 . Tentukan akar persamaan
tersebut dengan metode Bisection pada interval [5,10] dengan error maksimal
0.0001!
Penyelesaian 2.1:
Dengan metode Bisection maka diperoleh hasil sebagai berikut:

12
* Secara analitis, persamaan yang dimaksud dapat digambarkan seperti gambar di
bawah ini, dimana akar yang sebenarnya (analitis) adalah 8.

Gambar 2.3 Grafik Persamaan f ( x) = 2 x 3 − 5 x 2 − 74 x − 112

C. LATIHAN SOAL/TUGAS
Cari akar – akar penyelesaian dari persamaan non linear dibawah ini dengan
metode bisection :
1. x3 – x2 - x + 1
2. x3 – 9x2 + 18x – 6 = 0
3. x6 – x – 1 = 0

D. DAFTAR PUSTAKA
Abram Perdana. 2003. Hand Out Metode Numerik.. Yogyakarta: Teknik
Fisika Universitas Gadjah Mada
Catur Kurniawan. 2016. Materi Kuliah Metode Numerik.. Pamulang:
UNPAM
Djoko Luknanto. 2001. Metoda Numerik.. Yogyakarta: Teknik Sipil
Universitas Gadjah Mada.
Ersam Mahendrawan. 2016. Materi Kuliah Metode Numerik. Pamulang :
UNPAM.
Erwin Kreyszig. 1993. Matematika Teknik Lanjutan.. Jakarta: Gramedia
Pustaka Utama.

13
Nailul ’Atifah. 2011. Handout Mata Kuliah Metode Numerik. Pamulang :
UNPAM.
Setijo Bismo. ----. Metode Numerik. Jakarta: Fakultas Teknik Universitas
Indonesia.

14

Anda mungkin juga menyukai