METODE BAGI DUA (BISECTION METHOD)

Prinsip metode bagi dua adalah mengurung akar fungsi pada interval $x\left[a,b\right]$ atau pada nilai $x$ batas bawah $a$ dan batas atas $b$. Selanjutnya interval tersebut terus menerus dibagi 2 hingga sekecil mungkin, sehingga nilai hampiran yang dicari dapat ditentukan dengan tingkat toleransi tertentu (lihat gambar).

 

 ALGORITMA METODE BAGI DUA

• Definisikan fungsi $f(x).$
• Tentukan rentang untuk $x$ yang berupa batas bawah $a$ dan batas atas $b$.
• Tentukan nilai toleransi $e$ dan iterasi maksimum $\mathrm{N.}$
• Hitung $f\left(a\right)$ dan $f(b).$
• Hitung:
  
• Hitung $f(x).$
• Bila $f\left(x\right).f\left(a\right)<0$, maka $b=x$ dan $f\left(b\right)=f\left(x\right)$. Bila tidak, $a=x$ dan $f\left(a\right)=f\left(x\right).$
• Bila $\left|b-a\right|<$$𝝐$ atau iterasi maksimum maka proses dihentikan dan didapatkan akar = $x$, dan bila tidak ulangi langkah 6.
• Jika sudah diperoleh nilai dibawah nilai toleransi, nilai akar selanjutnya dihitung berdasarkan Persamaan x di atas dengan nilai $a$ dan $b$ merupakan nilai baru yang diperoleh dari proses iterasi.

METODE BAGI DUA DI MS.EXCEL

METODE BAGI DUA DI TURBO PASCAL

Hasilnya:

 

METODE BAGI DUA DI PYTHON

Hasilnya: