Postingan

Menampilkan postingan dari Februari, 2016

Metode Numerik dalam C++: Metode Bagi Dua

Gambar
Gambar Grafik Metode bagi dua Metode Bagi Dua Metode ini termasuk metode pengurung. Misalkan f(x) merupakan fungsi yang kontinu dengan akar r yang belum diketahui. Maka kita akan melakukan nilai tebakan awal a dan b dengan nilai fungsi f(a) dan f(b) sehingga f(a).f(b)<0. Dan kemudian dicari nilai c = (a+b)/2. 1. Jika f(c) = 0, maka akarnya adalah c. 2. Jika f(a)*f(c)<0, maka b diganti c akarnya terdapat pada interval [a,c] 3. Jika f(c)*f(b)<0, maka a diganti c akarnya terdapat pada interval [b,c]             Pada gambar paling kiri nilai c merupakan akar dari persamaan. Lalu pada gambar yang tengah, nilai akar dari persamaan berada di interval antara a dan c dan gambar paling kanan nilai akar berada di antara nilai b dan c. Iterasi ini dilakukan terus menerus sehingga didapatkan nilai (b-a)<epsilon. Dengan nilai epsilon yang bervariasi tergantung tingkat keakuratan yang dinginkan.  Berikut ini saya akan memberikan contoh program di C++ untuk fungsi f(x) = 2^x -5x+2 HASIL