Upload
james-montolalu
View
234
Download
2
Embed Size (px)
Citation preview
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
Laporan MID
Praktikum Metode Numerik
Kelompok 3
1. Tania Yunita Soriton (13021106021)
2. James Philip Montolalu (13021106048)
3. Andy Antonius Setiawan (13021106091)
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
I. SOAL
UMUM
1. Tentukan akar persamaan fungsi berikut :
69.3)5.01.1)(1(
)5.01.2(2/1
2/1
xx
xx, 0 < x < 1
Metode yang digunakan: Metode Bagidua. Toleransi galat adalah 0.00001.
Keluaran yang diinginkan adalah: tabel lelaran, hasil, dan grafik fungsi.
2. Panjang sebuah balok ( 70 – 5x) , Lebar ( 78 – 6x ) dan Tinggi x .
Berapakah nilai x agar volume balok maksimum dengan v’ = 14
Interval [0,15] dan Toleransi error = 0,00001
Penyelesaian :
a. Metode yang digunakan :
b. Kode sumber program menggunakan bahasa pemrograman C.
c. Output program :
Analisa Program :
d. Dengan menggunakan Excel :
e. Flowchart
3. Seorang Enginner akan membuat 3 project A, B, dan C dengan tiga model / merek
yaitu merek A, B, dan C setiap hari.
Proses pembuatan melalui tiga tahapan :
Komunikasi Perancangan Kontruksi
Model A 3 jam 5 jam 5 jam
Model B 4 jam 4 jam 6 jam
Model C 3.5 jam 4 jam 7 jam
Waktu yang
tersedia
24 jam 12 jam 12 jam
Berapa banyak hasil Model yang diperoleh setiap hari ?.
Penyelesaian :
a. Metode yang digunakan :
b. Kode sumber program menggunakan bahasa pemrograman C.
c. Output program :
Analisa Program :
d. Dengan menggunakan Excel :
e. Flowchart
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
APLIKASI DI BIDANG SAINS DAN REKAYASA
4. Konsentrasi bakteri bahan pengotor C di sebuah danau berkurang sesuai dengan
persamaan
tt eeC 1.02 2080
Tentukan waktu yang diperlukan untuk bakteri agar konsentrasinya diredusir menjadi 10
dengan menggunakan metode Newton-Raphson.
Keluaran yang diinginkan adalah: tabel lelaran, hasil, grafik fungsi ( = 0.000001).
Penyelesaian :
a. Metode yang digunakan :
b. Kode sumber program menggunakan bahasa pemrograman C.
c. Output program :
Analisa Program :
d. Dengan menggunakan Excel :
e. Flowchart
II. Metode yang digunakan
Terdapat 5 buah metode yang digunakan, yaitu : metode bagidua, regula falsi, secant,
newton-raphson, serta metode lelaran Jacobi
1. Metode bagidua
Metode bagidua, atau yang disebut juga bisection method, adalah salah satu formula
pencarian akar yang cukup sederhana. Cara kerja dari metode ini adalah membagi dua
suatu interval dan kemudian memilih selang dimana akar mungkin muncul. Gambaran
tentang cara kerja metode bagidua dapat dilihat pada Gambar 1.
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
Gambar 1. Metode Bagidua
2. Metode Newton – Raphson
Metode Newton – Raphson adalah salah satu metode yang paling banyak digunakan
untuk mencari akar persamaan. Jika diberikan sebuah fungsi f terhadap nilai x, dan
turunannya f’, kita mulai dengan tebakan x0 untuk akar dari fungsi f. Perkiraan
selanjutnya , yaitu x1 diperoleh dengan cara :
Proses ini diulang sebagai :
Pengulangan ini dilakukan sampai nilai f(xn) mendekati 0.
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
III. Kode Sumber Program,Hasil Eksekusi Program beserta Analisis hasil eksekusi , dan
Flowchart
1. a. Kode sumber program menggunakan bahasa pemrograman C.
b. Output program
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
Analisa Program :
Nilai yang dimasukkan 0.2 dan 0.8 karena 0<x<1 (x lebih besar dari 0 dan lebih kecil dari 1).
Pada program di atas menggunakan struktur perulangan DO-WHILE. Rumus yang digunakan
untuk mencari error yaitu , bila diimplementasikan ke dalam program akan menjadi =
((c*sqrt(2.1-(0.5*c))) / ((1-c)*sqrt(1.1-(0.5*c)))) - 3.69. Kemudian terdapat rumus IF-ELSE
untuk mengganti nilai a dengan nilai c jika error<0 atau mengganti nilai b dengan c jika error>0.
Kemudian nilai a dan b yang baru akan diulang lagi dan dimasukkan ke dalam rumus sampai
prosesnya berhenti jika syarat pada pernyataan While() terpenuhi. Setelah pernyataan While()
terpenuhi maka didapatlah hasil F(x) dan x sebagai akarnya. Pada pemrograman C memiliki
proses sampai iterasi ke-19 dengan nilai error = 0,00001 dan x = 0,70696.
c. Menggunakan Excel :
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
d. Flowchart
Float : error, a,
b, c, fa, fb
START
Program Metode
Bagi Dua
A
Masukkan batas atas :
input a
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
=================================
k a b c F(a) F(b) error
=================================
error = ((c*sqrt(2.1-(0.5*c))) /
((1-c)*sqrt(1.1-(0.5*c)))) - 3.69;
c=(a+b)/2
Hasil dari : i, a, b, c,
fa, fb, error
A
B C
Masukkan batas akhir :
input b
int i = 1
fa = ((a*sqrt(2.1-(0.5*a))) /
((1-a)*sqrt(1.1-(0.5*a)))) -
3.69;
fb = ((b*sqrt(2.1-(0.5*b))) /
((1-b)*sqrt(1.1-(0.5*b)))) -
3.69;
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
False
True
TRUE
FALSE
Error<0
a=c b=c
i++
Error>0.00001||error<-
0.00001
END
B C
F(x) = hasil error
x = nilai c
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
e. Grafik selang 0,2 dan 0,8
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
2.a. Source code program dengan bahasa pemrograman C
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
b. Hasil Eksekusi Program
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
c. Menggunakan excel
Grafik
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
Program ini mencari persamaan f(x) dengan cara menghitung (70-5x)*(78-6x)*x. Hasil yang
didapat adalah f’(x) = 90x^2-1620x+5446. Setelah itu akar persamaan ini akan dicari dengan
metode bagi dua. Batas a dan b yang diisi adalah 0 dan 15. Iterasi akan berhenti pada x = 13.526,
x telah mendekati v’=14.
Flowchart
float error, a,b,c,
A=90, B=1620,C=5446
Int i=1
START
Masukkan batas a dan b
c=(a+b)/2
Error = (A*c*c)-(B*c)+C
Cetak i,a,b,c,error
Error<0 a=c b=c
i++
(error>0.00001||error <-0.00001)
A
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
A
END
Akar terdapat pada iterasi ke (i-1)
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
3.a.Program dengan bahasa C
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
b.Hasil eksekusi program
Praktikum Metode Numerik
Laboratorium Teknologi Informasi & Komunikasi
James P. Montolalu | 13021106048
4.a.Kode Sumber dengan bahasa pemrograman C++
b.Hasil eksekusi program
Keluaran C++