agung imamudin

berbagi itu menyenangkan

LAMAN
Beranda
Daftar isi
kontak
tentang

WEDNESDAY, APRIL 10, 2013
Pengertian, Algoritma, dan Source Code Metode Biseksi
Hello sobat blogger, kali ini saya akan ngepost mengenai
Metode Biseksi. Metode Biseksi adalah metode yang digunakan untuk menentukan akar persamaan
non linier melalui proses iterasi. Awal mula dari metode ini adalah metode tabel, dimana area dibagi
menjadi n bagian. Sedangkan Biseksi hanya membagi range menjadi dua bagian. Kemudian dari dua
bagian dipilih bagian mana yang mengandung penyelesaian dan bagian yang tidak mengandung
penyelesaian akan dibuang. Hal ini dilakukan secara berulang-ulang sampai nilai eror mendekati nol.
Nilai eror adalah nilai absolut dari y atau f(x). Sebelum menggunakan Metode Biseksi terlebih
dahulu kita tentukan nilai batas bawah (a) dan batas atas (b). Kemudian cari nilai tengah (c) dari
batas atas dan batas bawah. c = (a+b) / 2. Untuk lebih jelasnya perhatikan algoritma berikut: (misal
f(x)= e
x
x
1. Inisialisasi fungsi f(x) = e^(-x) x;
2. Inisialisasi n = 1;
3. Inisialisasi e = 0.00001;
4. Tentukan batas atas (xa) dan bats bawah (xb);
5. Tentukan banyak iterasi (n);
6. Tentukan nilai xc = (xb + xa )2;
7. Tentukan fa(xa), f(xb), f(xc);
8. Tentukan nilai absolut f(xc);
9. Cetak xa, xb, xc, f(xa), f(xb), f(xc);
10. Jika f(xa) * (xb) > =0;
11. Ya : xa = xc;
12. Tidak : xb = xc;
13. tambah nilai n dengan 1;
14. Jika absolt f(xc)< e atau n >=10;
15. Ya : keluar dari perulangan;
16. Tidak : kembali ke 5;
17. Cetak xa, xb, xc, f(xa), f(xb), f(xc);
Keterangan : n merupakan jumlah seberapa banyak kita mengulang proses / biseksi.
e merupakan nilai error

Listing :
#include
#include
#include

double fungsi (double);
double biseksi (double, double);

main(){
double x1, x2, fx1, fx2, indeks, a, temp;
int n, i=1;

puts("\t\t >>>> METODE BISEKSI dan TABEL <<<<");
puts("\t\t\t\tf(x)=a^2 - 27 ");
printf(" Masukan batas bawah : ");
scanf("%lf", &x1);
printf(" Masukan batas atas : ");
scanf("%lf", &x2);
printf(" Masukan banyak iterasi : ");
scanf("%d", &n);
puts(" =======================================================================
===");
puts("\t\t\t\tMETODE TABEL");

a = (x2 - x1) / n;
fx1 = fungsi(x1);
fx2 = fungsi(x2);

temp = x1;
puts(" no x\t fx");
do{
fx1 = fungsi(temp);
fx2 = fungsi(temp+a);
printf(" %3d %.7lf %.7lf\n",i,temp, fx1);
if (fx1*fx2<=0)
indeks = temp;

fx1 = fx2;
temp = temp + a;
i++;
}while(i<=n);

printf(" Hasil berada diantara %.5lf dan %.5lf\n\n",indeks, indeks+a );

biseksi(indeks,indeks+a);

}
double fungsi (double a){
double hasil;
hasil =exp(-a)- a;
return hasil;
}

double biseksi (double a, double b){
double c, fd,fb, fc, abs;
int no=1;
puts("\t\t\t\tMETODE BISEKSI");
puts(" =======================================================================
===");
printf("\ta\t b\t c\t\tfa\t fb\t fc\t abs\n");
puts(" =======================================================================
===");
for(;;no++){
c = (b +a)/2;
fd = fungsi(a);
fb = fungsi(b);
fc = fungsi(c);
abs= b-a;

printf("%3.d %.7lf %.7lf %.7lf %.7lf %.7lf %.7lf %.7lf\n",no,
a,b,c,fd,fb,fc, abs);
if (fd*fc>=0)
a = c;
else
b=c;
if (abs<0 .0001="" o:p="">
printf("%3.d %.7lf %.7lf %.7lf %.7lf %.7lf
%.7lf %.7lf\n",no+1, a,b,c,fd,fb,fc, abs);
puts(" ===================================================
=======================");
break;
}
}
printf("\n Nilai x mendekati : %.9lf\n Nilai fungsi : %.9lf \nNilai absolut
%.9lf",c,fc, abs);
return(0);
}
Output :


Keterangan : listing program merupakan campuran metode tabel dan metode biseksi.
Kelemahan metode Biseksi :
1. Proses Iterasi tergolong cukup lambat
2. Jika akar persamaan lebih dari satu, makas harus mencari akar satu persatu, tidak bisa
sekaligus.\
3. Tidak bisa mencari akar bilangan imaginer (kompleks)
Referensi : http://arteraktiv.com/
Sekian untuk post hari ini, semoga bermanfaat sobat. Budayakan untuk berbagi karena berbagi itu
menyenangkan .
Sekilas motivasi :
Orang-orang yang melontarkan kritik pada kita hakikatnya adalah pengawal jiwa kita yang bekerja
tanpa bayaran.~Corrie ten Boom.





Artikel Terkait c ,metode numerik ,tutorial
Pengertian, Algoritma, dan Source Code Metode Biseksi
Perbedaan puts dan printf dalam bahasa C
Metode Eliminasi Gauss Jordan
Metode Eliminasi Gauss persamaan linier Simultan
Algoritma Source Code Metode Tabel
Membuat Array pada Java
Cara membuat Package dalam Java
Membuat Class pada Java
Algoritma Source Code deret Fibonacci
Perulangan Java for, while dan do while
Cara menggunakan gnu plot
Algoritma dan Source Code Bilangan prima
Percabangan Java if, else-if, if-else, switch
SISTEM OPERASI
Algoritma, Source Code Metode Secant
Mencegah Konvergen Metode Newton Raphson
Metode Newton Raphson, Algoritma dan Source Code
Pengertian, Algoritma, dan Source Code Metode Iterasi
Pengertian, Algoritma, Source Code Metode Regula Falsi
Posted by agung imamudin at 3:20 AM
Email ThisBlogThis!Share to TwitterShare to FacebookShare to Pinterest
Labels: c, metode numerik, tutorial
No comments:
Post a Comment
Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

FOLLOWERS

CATEGORIES
artikel (3)
c (7)
cara cara (1)
curhat (1)
java (21)
metode numerik (9)
sistem operasi (1)
soal-soal (2)
source code (4)
tutorial (22)

POPULAR POSTS
Percabangan Java if, else-if, if-else, switch
Enkapsulasi pada Java
Perulangan Java for, while dan do while
Membuat Array pada Java
Membuat Class pada Java

BLOG ARCHIVE
2013 (36)
o May (11)
o April (25)
Pengertian, Algoritma dan Souce Code Tahun Kabisat...
Enkapsulasi pada Java
Membuat Class pada Java
Algoritma Source Code deret Fibonacci
Algoritma, Source Code Metode Secant
Perulangan Java for, while dan do while
Bilangan Prima Terbesar
Cara menggunakan gnu plot
Algoritma Source Code Metode Tabel
Algoritma dan Source Code Bilangan prima
Percabangan Java if, else-if, if-else, switch
Mencegah Konvergen Metode Newton Raphson
Metode Newton Raphson, Algoritma dan Source Code
SISTEM OPERASI
Pengertian, Algoritma, dan Source Code Metode Iter...
Pengertian, Algoritma, Source Code Metode Regula F...
HUT ke-19
Pengertian, Algoritma, dan Source Code Metode Bise...
Perbedaan Konversi dan Casting pada Java
Short Circuit dalam Operator boolean
Operator dalam Java
8 Tipe Data Primitif Java
Perbedaan puts dan printf dalam bahasa C
Perbedaan System.out.print dengan System.out.print...
Apa itu Secondary School dan Primary School?

ADVERTISMENT

agungimam.blogspot.com. Powered by Blogger.