Professional Documents
Culture Documents
METODE NUMERIK
AKAR-AKAR PERSAMAAN
1 -0,632
x f(x)
0,5 − 0,60128 − Dengan selang ∆x = 0,25, akarnya
0,7 − 0,47625 adalah x = 1,25.
0,9 − 0,3504 − Dengan selang ∆x = 0,2, akarnya
adalah x = 1,3. Dengan selang ini
1,1 − 0,20583 lebih teliti karena menghasilkan f(x)
1,3 − 0,02070 yang nilainya lebih dekat dengan 0.
1,5 0,23169
Xi=Xr
f(Xi), f(Xr)
f(Xi)=f(Xr)
Xu = Xr
f(Xu) = f(Xr)
galat
galat
Metode Bisection (Ex.) Metode Bisection (Ex.)
Langkah 1: Langkah 2:
1. xi = 0,5; xu = 1,5; f(xi) = −0,60128; f(xu) = 0,23169 3. f(xr) = f(1,25) = −0,07216
2. x = x i + xu = 0,5 + 1,5 = 1 f(xi).f(xr) = (−0,28172).(−0,07216) > 0
r
2 2 maka xi baru = 1,25
3. f(xr) = −0,28172 4. x + xu 1,25 + 1,5
xr = i = = 1,375
f(xi).f(xr) = (−0,60128).(−0,28172) > 0 2 2
maka xi baru = 1 5. 1,375 − 1,25
4. x i + xu 1 + 1,5
εa = ∗ 100% = 9,1%
xr = = = 1,25 1,375
2 2
1 1 − Jika εs = 1 %, Dengan menggunakan tiga iterasi metode bagi dua dengan terkaan awal Xl=2.5 dan Xu=2.6
0,23169
2. x i +1 = 1,5 − = 1,3436
1,4817
1,3436 − 1,5
3. ε a = ∗ 100% = 11,64%
1,3436
0,027556 0,0085217
2. x i +1 = 1,3436 − = 1,319547 2. x i +1 = 1,319547 − = 1,319074
1,145617 1,102632
f (x i )(x i −1 − x i )
x i +1 = x i −
f (x i −1 ) − f (x i )
x3 + x 2 − 3
Jika dibandingkan dengan Newton Raphson dengan x3 + x2 – 3x – 3 = 0, dapat ditulis menjadi bentuk x=
3
xi + 1 − xi
εa = × 100%
xi + 1
x = 2x + 3
Tebakan awal = 4
E = 0.00001
Hasil = 3
Algoritma adalah urutan langkah-langkah logika dalam proses pembuatan suatu program atau
software, sedangkan flowchart adalah sebuah schema dalam bentuk chart (diagram alir
algoritma) yang menggambarkan step –step atau alur perbuatan dan tindakan
Fungsinya :
adalah untuk membuat sistematika pada program ,
sehingga program tersusun dengan baik dan benar.
Algoritma dan flowchart berfungsi dalam menyusun
main program (program utama).
Mendefinisikan masalah dan menganalisanya Secara umum, struktur suatu program terdiri dari beberapa bagian yaitu :
Langkah awal yang harus dilakukan adalah mengidentifikasikan masalah antara lain tujuan
dari pembuatan program, parameter-parameter yang digunakan, fasilitas apa saja yang akan Input
disediakan oleh program. Kemudian menentukan metode atau algoritma apa yang akan Bagian ini merupakan proses untuk memasukkan data ke komputer melalui device yang ada
diterapkan untuk menyelesaikan masalah tersebut dan terakhir menentukan bahasa misalnya keyboard, mouse, scanner dll. Program melakukan proses membaca data yang akan
program yang digunakan untuk pembuatan program. diolah dari device tersebut.
Output
Merealisasikan dengan langkah-blangkah berikut : Bagian ini merupakan proses untuk menampilkan data yang telah diolah, melaporkan hasil
pegolahan data melalui device seperti monitor, printer dll. Program melakukan proses
mencetak data ke device tersebut.
Proses Pengolahan Data
Bagian ini merupakan proses mengolah data yang diinputkan dengan nenerapkan metode-
metode, teknik-teknik, algoritma-algoritma yang ada. Proses ini menghasilkan data output
yang akan dioutputkan kepada pengguna program.
Penyimpanan Data
Bagian ini merupakan proses menyimpan data dalam memori atau device penyimpanan data
seperti disket, harddisk, CD dll.
Berikut ini adalah blok diagram struktur dari suatu program secara umum. Algoritma
Dalam pembuatan algoritma itu sendiri sebenarnya sepele, namun algoritma merupakan
salah satu bagian terpenting dalam pemograman.
Contoh sederhana:
Buat algoritma untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau
bilangan genap.
Algoritmanya :
9 10
11 12
Keyboard
13 14
Data jawaban
ujian
Menggambarkan urutan logika dari suatu
prosedur pemecahan masalah
Koreksi Dua jenis metode penggambaran program
flowchart :
Daftar Koreksi ◦ Conceptual flowchart, menggambarkan alur
File Tabel
Data
utama Siswa pemecahan masalah secara global
ujian ◦ Detail flowchart, menggambarkan alur pemecahan
masalah secara rinci
Periksa Ujian
Laporan Hasil
File Ujian
siswa
lulus
15 16
17 18
Simbol process
◦ Menyatakan suatu tindakan (proses) yang
Simbol arus / flow dilakukan oleh komputer
◦ Menyatakan jalannya arus suatu proses Simbol manual
◦ Menyatakan suatu tindakan (proses) yang tidak
Simbol communication link dilakukan oleh komputer
◦ Menyatakan transmisi data dari satu lokasi ke Simbol decision
lokasi lain ◦ Menujukkan suatu kondisi tertentu yang akan
menghasilkan dua kemungkinan jawaban : ya
/ tidak
Simbol connector Simbol predefined process
◦ Menyatakan sambungan dari proses ke proses ◦ Menyatakan penyediaan tempat penyimpanan
lainnya dalam halaman yang sama suatu pengolahan untuk memberi harga awal
Simbol terminal
Simbol offline connector ◦ Menyatakan permulaan atau akhir suatu
◦ Menyatakan sambungan dari proses ke proses program
lainnya dalam halaman yang berbeda
19 20
21 22
Start
Simbol document
◦ Mencetak keluaran dalam bentuk
Input
dokumen (melalui printer)
Simbol display
◦ Mencetak keluaran dalam layar Proses
monitor
Output
End
23 24
a. Terdapat tiga macam struktur berulang :
N
1? y N
FOR LOOP : badan loop dilakukan untuk sejumlah tertentu
1
y
1 pengulangan
2 DO WHILE : lakukan pengujian, selama kondisi masih
2 2 4
dipenuhi, lakukan badan loop
3 DO UNTIL : lakukan badan loop satu kali, uji kondisi dan
3 3
lakukan badan loop sampai kondisi tidak dipenuhi
1 2
Y
Bentuk umum dari 3 struktur kendali proses ?
2 T
T
?
Y
DO WHILE DO
25 UNTIL 26
Y T
?
Y
?
Nested If Do Case
If - Then - Else
27 28
START Start
Ya Input lebar
HABIS ?
End
END
29 30
FLOWCHART AKAR PERSAMAAN KUADRAT
for i = 1 to 10
Stop
31 32
33 34