Anda di halaman 1dari 5

1.

Problem Statement
“Program Menentukan Akar dengan Bisection Method”
2. Mathematical Equation
y = x2 – 3
𝑋𝑙+𝑋𝑢
Xr =
2
xr −xr old
Ɛa = | |x 100%
xr
Ket: Xl = lower bound
Xu= lower bound
3. Algoritma
#Program def fungsi
Menentukan fungsi yang akan dicari akarnya (def fungsi (x))
y = x2 – 3
pengulangan y (return y)

#Program Utama:

Start
Cetak judul
Menetukan interval untuk fungsi tersebut
Interval nilai 1< x < 3
Xl = 1
Xu = 3
Inisialisasi iterasi (i), nilai tengah (xr) dan nilai tengah pengganti (xrold) sama
dengan nol
I, xr, xrold = 0,0,0
Substitusi Xl ke dalam persamaan fungsi f(x) dengan memanggil fungsi (x)
a = fungsi (xl)
Substitusi Xu ke dalam persamaan fungsi f(x) dengan memanggil fungsi (x)
b = fungsi (xu)
Ketika perkalian a dan b kurang dari nol, maka:
 Inisialisasi iterasi bertambah 1 setiap pengulangan (i+=1)
 Hitung nilai tengah (xr)
𝑋𝑙+𝑋𝑢
Xr =
2
 Substitusi nilai tengah (xr) kedalam persamaan fungsi f(x) dengan
memanggil fungsi (x)
c= fungsi (xr)
 Hitung nilai kesalahan perkiraan (ea)
xr −xr old
Ɛa = | |x 100%
xr

 Cetak nilai iterasi (i), xl, xu, nilai tengah (xr) dan kesalahan perkiraan
(ea)
 JIka nilai kesalahan perkiraan (ea) bernilai kurang dari 0,05, maka:
Akar=xr dan hentikan paksa (break) perhitungan.
 JIka f(xl) * f(xr) < 0, akar berada pada subinterval terendah. Maka
xu = x r
 JIka f(xl) * f(xr) > 0, akar berada pada subinterval tertinggi. Maka
xl = xr
 Jika f(xl)* f(xr) = 0, maka xi=xu=xr
 Inisialisasi nilai tengah (xr) menjadi nilai tengah pengganti (xrold)
xr=xrold
Cetak hasil akar (xr)
JIka hasil perkalian a dan b bernilai lebih dari nol, maka:
 Cetak bahwa persamaan tersebut tidak mempunyai akar.
End
4. Flow chart

start
fungsi (x)

CETAK JUDUL

y = x2 – 3

Interval nilai 1< x < 3


Xl = 1, Xu = 3 Return y

Inisialisasi
I,xr,xrold=0,0,0

Substitusi Xl ke dalam
persamaan fungsi f(x)
a = fungsi (xl)

Substitusi Xu ke dalam
persamaan fungsi f(x)
b = fungsi (xu)

Tidak ya
While a*b<0 If Cetak bahwa tidak
3 ada akar
a*c>0

ya
1 end
1 2

ya
If
Inisialisasi i+=1 Xu=xr
a*c<0

Tidak
Hitung nilai tengah (xr) dari interval ya
(xl) dan Xu
If Xl=xr
Xr =
𝑋𝑙+𝑋𝑢 a*c>0
2

Tidak
Substitusi Xr ke dalam
persamaan fungsi f(x) ya
c = fungsi (xr) If Xl=xu=xr
a*c=0

Hitung ea
xr −xr old
Ɛa = | |x 100%
xr

Xr=xrold
Cetak iterasi, xl, xu,,xr, dan ea

3
ya
If ea<0,05 Cetak hasil akar
break (xr)

Tidak

Anda mungkin juga menyukai