Anda di halaman 1dari 15

Numerical Analysis with C++

(Nim Genap)
1. Algoritma Pemrograman untuk mencari akar persamaan

b. Metoda Regula Falsi

f ( x )=tan ( x ) x0.5=0

[1] Definisikan fungsi

x l dan

[2] Cari nilai


untuk

xl

x u dengan sebelumnya menentukan nilai awal

x u . Cek nilai

dan

sebelum program utama.

x l dan

x u sehingga memenuhi

x
f ( l)f ( x u ) 0

[3] Definisikan epsilon sebagai nilai toleransi, di mana


[4] Definisikan epsilon awal,

=0.00 0 0001

awal=0

[5] Dekati nilai akar dengan menggunakan persamaan:

x r=x u

f ( x u )(x lx u )
f ( x l )f (x u)

[6] Cek apakah nilai toleransi memenuhi syarat:

xr awal
<
xr

[7] Jika tidak sesuai syarat, definisikan nilai x l baru yaitu

x l=x r , dan

f ( x l )=f ( x r ) , jika memenuhi syarat, loncat ke langkah [11]


[8] Ambil nilai epsilon awal baru yaitu

awal=x r

[9] Ulangi langkah ke [5] dan seterusnya hingga syarat di langkah [5]
terpenuhi.
[10] Jika jumlah perulangan melebihi 30, hentikan program.
[11]

Cetak nilai

persamaan

x r terakhir yang didapat, itu adalah akar dari

f (x)

c. Metoda Iterasi/Newton
[1] Definisikan fungsi

f ( x )=tan ( x ) x0.5=0

[2] Definisikan fungsi baru


[3] Cek apakah fungsi

g(x)

g ( x ) =x=arctan ( x +0.5 )
konvergen, yaitu dengan syarat:

|g '( x )|<1

[4] Jika tidak, hentikan program. Jika memenuhi, lanjut ke langkah [5]
[5] Definisikan Epsilon sebagai nilai toleransi, di mana
[6] Definisikan epsilon awal,

awal=0

=0.000 0 001

[7] Ambil nilai awal untuk


[8] Masukkan

xo

x o ke persamaan

g(x)

sehingga didapat

[9] Cek apakah nilai toleransi memenuhi syarat:


[10]

g( x o )

xo awal
<
xo

x o baru, yaitu

Jika tidak memenuhi syarat, ambil nilai

x o=g(x o ) ,

jika memenuhi syarat, lompat ke langkah [14]


[11]

Ambil nilai epsilon awal baru yaitu

awal=x o

[12] Ulangi langkah [8] dan seterusnya hingga syarat di langkah [9]
terpenuhi.
[13] Jika jumlah perulangan melebihi 30, hentikan program.
[14]

Cetak nilai

persamaan

x o terakhir yang didapat, itu adalah akar dari

f (x)

d. Metoda Newton Raphson


[1] Definisikan fungsi

f ( x )=tan ( x ) x0.5=0

[2] Definisikan fungsi turunan

f ( x ) , yaitu

sebelum program utama.


'

f ( x )=

1
2
cos ( x )

[3] Definisikan Epsilon sebagai nilai toleransi, di mana


[4] Definisikan epsilon awal,

=0.0000001

awal=0

[5] Definisikan nilai x awal yaitu

xo

[6] Dekati nilai akar dengan hubungan gradien, yaitu:

[7] Cek apakah nilai toleransi memenuhi syarat:

x o=x o

f ( xo )
f ' ( xo )

xo awal
<
xo

[8] Jika tidak memenuhi syarat, ulangi lagi dengan menggunakan

xo

baru yang telah didapat, jika memenuhi syarat, lompat ke langkah [12]
[9] Ambil nilai epsilon awal baru yaitu

awal=x o

[10] Ulangi langkah [6] dan seterusnya hingga syarat di langkah [7]
terpenuhi.
[11] Jika jumlah perulangan melebihi 30, hentikan program.
[12]

Cetak nilai

persamaan

x o terakhir yang didapat, itu adalah akar dari

f (x)

2. Buat diagram alir dari algoritma yang telah dibuat.


b. Metoda Regula Falsi
Mulai

Variabel: Iterasi,
epsilon,xl,xu,xr,fxl,fxu,
fxr,eps_awal

Fungsi: f(x)=tan(x)-x-0.5

Input xl, eps_awal,


fxl=f(xl), iterasi=0

xu=xl+0.1

xl=xu

fxu=f(xu)

fxl=fxu
TIDA
K
fxu*fxl=0

fxu*fxl<0
TIDA
K

YA

YA

xr=xu-(xl-xu)/(fxlfxu)
fxr=f(xr)

epsilon=

xreps awal
xr

eps_awal=xr
xl=xr
fxl=fxr
iterasi=iterasi+1
TIDA
K
Epsilon<0.00000
01

Iterasi 30
TIDA
K

YA

YA

cetak xr

Selesai

cetak xu

c. Metoda Iterasi/Newton
Mulai

Variabel: Iterasi,
epsilon,xo,gx,eps_awal

Fungsi: f(x)=tan(x)-x-0.5

Fungsi: g(x)=arctan(x+0.5)

Input xo=1,
eps_awal=0,
iterasi=0

epsilon=

xoepsawal
xo

xo=gx
eps_awal
=xo

gx=g(xo)

TIDA
K
Iterasi 30

Epsilon<0.00000
01
TIDA
K

YA

YA

cetak xo

Selesai

d. Metoda Newton Raphson


Mulai

Variabel: Iterasi,
epsilon,xo,fx,turunan_x,e
ps_awal

Fungsi: f(x)=tan(x)-x-0.5

Fungsi: f(x)=1/cos2(x)

Input xo=1,
eps_awal=0,
iterasi=0

eps_awal
=xo

fx=f(xo)
turunan_x=f(
xo)

xo=xo

epsilon=

fx
turunan x

xoepsawal
xo

YA
Epsilon<0.00000
01

Iterasi 30
TIDA
K

YA

cetak xo

Selesai

TIDA
K

3. Contoh program dan output program


b. Metoda Regula Falsi
Kode Program:

Output program:

c. Metoda Newton
Kode Program:

Output Program:

d. Metoda Newton Raphson


Kode Program:

Output Program:

Masalah UAV
Kode Program

Output Program