BISECT METHOD

WELCOME!

Kelompok 3
1. LALU SYAIFULLAH (19609030011100)
2. AYU HARDIANTI PRATIWI (196090300111008)
3. MUHAMMAD FARIS (19609030011100)

The Power of PowerPoint - thepopp.com

Prosedur Bagi-Dua (Bisect)

Metode Bagi-Dua

adalah algoritma pencarian akar pada sebuah interval.

Interval tersebut membagi dua bagian, lalu memilih dari dua
bagian ini dipilih bagian mana yang mengandung akar dan
bagian yang tidak mengandung akar dibuang. Hal ini
dilakukan berulang-ulang hingga diperoleh akar persamaan
atau mendekati akar persamaan. Metode ini berlaku ketika
ingin memecahkan persamaan dengan merupakan fungsi
kontinyu.

The Power of PowerPoint - thepopp.com

 Misal dijamin bahwa 𝑓 𝑥 adalah fungsi kontinyu pada interval 𝑎, 𝑏 dan
𝑓(𝑎)* 𝑓 𝑏 < 0. Ini artinya bahwa 𝑓(𝑥) paling tidak harus memiliki akar
pada interval 𝑎, 𝑏 . Kemudian definisikan titik tengah pada
𝑎+𝑏
interval 𝑎, 𝑏 yaitu 𝑐 = . Dari sini kita memperoleh dua subinterval
2

yaitu 𝑎, 𝑐 dan 𝑐, 𝑏 .

Setelah itu, cek apakah 𝑓(𝑎)* 𝑓 𝑐 < 0 atau 𝑓(𝑎)* 𝑓 𝑐 > 0 ?

• Jika 𝑓(𝑎)* 𝑓 𝑐 < 0 (atau hasilnya negatif), maka 𝑏 = 𝑐 (artinya
titik b digantikan oleh titik c yang berfungsi sebagai titik 𝑏 pada iterasi
berikutnya),
• Jika 𝑓(𝑎) * 𝑓 𝑐 > 0 (atau hasilnya positif), maka a=𝑐 (artinya
titik a digantikan oleh titik c yang berfungsi sebagai titik 𝑎 pada iterasi
berikutnya), maka 𝑎 = 𝑐.
• Kemudian lakukan pengecekan lagi seperti sebelumnya sampai

ABOUT bisect method memperoleh error yang cukup kecil atau toleransi tertentu terpenuhi.
example Penyelesaian:
Dalam penyelesaian ini saya akan menggunakan
sampai iterasi ke-10 dan menggunakan 5 angka
dibelakang koma.

Carilah akar dari
𝒙𝟑 + 𝟒𝒙𝟐 − 𝟏𝟎 = 𝟎
pada interval 𝟏, 𝟐 :
f(x) = x3 + 4x2 – 10
f(1) = (1)3 + 4(1)2 – 10 = -5
f(2) = (2)3 + 4(2)2 – 10 = 14
f(1.5) = (1.5)3 + 4(1.5)2 – 10 = 2.375
f(1.25) = (1.25)3 + 4(1.25)2 – 10 = -1.79687
f(1.375) = (1.375)3 + 4(1.375)2 – 10 = 0.16210
f(1.3125) = (1.3125)3 + 4(1.3125)2 – 10 = -0.84838
f(1.34375) = (1.34375)3 + 4(1.34375)2 – 10 = -0.35098
f(1.35938) = (1.35938)3 + 4(1.35938)2 – 10 = -0.09632
f(1.36719) = (1.36719)3 + 4(1.36719)2 – 10 = 0.03239
f(1.36329) = (1.36329)3 + 4(1.36329)2 – 10 = -0.03200
f(1.36524) = (1.36524)3 + 4(1.36524)2 – 10 = 0.000016
f(1.36426) = (1.36426)3 + 4(1.36426)2 – 10 = -0.01601
f(1.36329) = (1.36329)3 + 4(1.36329)2 – 10 = -0.00784

The Power of PowerPoint - thepopp.com

Tabel Hasil Perhitungan Bisect Method
The Power of PowerPoint - thepopp.com
 Hasil hitung analitik
The Power of PowerPoint - thepopp.com
 Program MatLab
The Power of PowerPoint - thepopp.com
 Program MatLab
The Power of PowerPoint - thepopp.com
 Hasil Program MatLab
The Power of PowerPoint - thepopp.com