1.

Problem Statement
“Program Menentukan Akar dengan Bisection Method”
2. Mathematical Equation
𝑋𝑙+𝑋𝑢
Xr =
2
xr −xr old
Ɛa = | |x 100%
xr
Ket: Xl = lower bound
Xu= lower bound
3. Algoritma
Start
Cetak judul
Menentukan fungsi yang akan dicari akarnya
f(x) = x2 – 3
Menetukan interval untuk fungsi tersebut
Interval nilai 1< x < 3
Xl = 1
Xu = 3
Inisialisasi iterasi (i), nilai tengah (xr), dan nilai tengah pengganti (xr old)
i, xr, xr old = 0, 0, 0
Substitusi Xl ke dalam persamaan fungsi f(x)
a = (xl**2) – 3
Substitusi Xu ke dalam persamaan fungsi f(x)
b = (xu**2) – 3
Hitunga perkalian antara nilai fungsi xl dan nilai fungsi xu (a *b)
Ketika hasil kali fungsi xl dan fungsi xu kurang dri nol maka:
 Membuat kondisi iterasi bertambah satu untuk setiap pengulangan
perhitungan (i += 1).
 Menghitung nilai tengah (xr) antara xl dan xu

𝑋𝑙+𝑋𝑢
Xr = 2

 Substitusi Xr ke dalam persamaan fungsi f(x)

c = (xr**2) – 3
 Menghitung kesalahan perkiraan (ea)
 xr −xr old
ea = |x 100%
xr

 Cetak iterasi, xl, xu, xr,dan ea

 Jika ea kurang 0.05 maka akar = xr dan hentikan perhitungan (break).
 jika perkalian fungsi xl dan fungsi xr kurang dari nol maka xu = xr
 Apabila perkalian fungsi (xl) dan f(xr) kurang dari nol, akar berada
pada subinterval tertinggi. Maka xl = xr
 Apabila perkalian fungsi (xl) dan fungsi xr sama dengan nol, maka xl =
xu = xr
 Inisialisasi niai xr menjadi xr old (xr = xrold)
Cetak hasil akar (xr)
Jika perkalian fungsi xl dan fungsi xu lebih besar dari nol maka cetak bahwa
fungsi yang dicari tidak memiliki akar.
End

4. Flow chart

#Program Utama
#Definisi fungsi

start
Definisi fungsi yang
akan dicari akarnya
Def fungsi(x)
CETAK JUDUL

y = x2 – 3
Interval nilai 1< x < 3
Xl = 1, Xu = 3

Return y
Inisialisasi i, xr, xr old = 0, 0, 0

1
 1 2

Menghitung kesalahan
Substitusi Xl ke dalam perkiraan (ea)
persamaan fungsi f(x) xr −xr old
ea = | |x 100%
a = (xl**2) - 3 xr

Substitusi Xu ke dalam
persamaan fungsi f(x) Cetak iterasi, xl, xu, xr, dan ea
b = (xu**2) - 3

Ya
Hitung perkalian f(xl) dan Xu If ea break
c = f(xl) * f(xu) <0.05

Cetak hasil akar=xr

Tidak Tidak
Ketika a*b<0 4
3 Ya
If
f(xl)*f(xr)<0 xu = xr
Ya <0,

Inisialisasi +=1 Tidak

Ya
Elif xl = xr
f(xl)*f(xr)>0
Hitung nilai tengah (xr) dari interval ,
(xl) dan Xu
0,
𝑋𝑙+𝑋𝑢 Tidak
Xr = 2
Ya
Elif
xl=xu= xr
f(xl)*f(xr)=0
Substitusi Xr ke dalam ,
persamaan fungsi f(x) (xl = xu =
C = fungsi (xr) xr )
0,

0,
2 xrold=xr

3
 4

If
a*b>0.0

cetak “tidak ada akar”

end