METODE BAGI DUA (BISECTION METHOD)
Prinsip metode bagi dua adalah mengurung akar fungsi pada interval atau pada nilai batas bawah dan batas atas . 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
- Tentukan rentang untuk yang berupa batas bawah dan batas atas .
- Tentukan nilai toleransi dan iterasi maksimum
- Hitung dan
- Hitung:
- Hitung
- Bila , maka dan . Bila tidak, dan
- Bila atau iterasi maksimum maka proses dihentikan dan didapatkan akar = , dan bila tidak ulangi langkah 6.
- Jika sudah diperoleh nilai dibawah nilai toleransi, nilai akar selanjutnya dihitung berdasarkan Persamaan x di atas dengan nilai dan 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:
Comments
Post a Comment