Kamis, 08 Maret 2012

PENGGUNAAN PROGRAM DEV C++ MENGGUNAKAN METODE BISECTION UNTUK MENENTKUANNILAI AKAR PERSAMAAN f(x)=x-cosx

Oleh:
Ayu Rahayu, S.Pd (NIM. 11708251060)
Ulfiana Prisdiansari, S.Pd (NIM. 11708251054)
Heppy Yandri Haning, S.Si (NIM. 11708251042)
Prodi Pendidikan Sains Program Pascasarjana Universitas Negeri Yogyakarta



1. PENDAHULUAN

Permasalahan fisika tidak lepas dari suatu perhitungan matematika. Perhitungan tersebut dapat diselesaikan menggunakan perhitungan manual maupun perhitungan dengan bantuan kalkulator ataupun komputer. Perhitungan menggunakan bantuan komputer berarti perhitungan dilakukan dengan bantuan program komputer. Salah satu program tersebut adalah Dev C++. Program ini dapat digunakan untuk membantu menyelesaikan berbagai macam permasalahan perhitungan. Salah satu permasalahan tersebut adlah penentuan akar-akar persamaan. Penentuan akar-akar persamaan dapat dilakukan menggunakan metode bisection pada Dev C++. Metode bisection adalah metode menemukan akar-akar persamaan matematis dengan membagi dua interval secara berulangkali dan kemudian memilih subinterval di mana akar harus berada untuk diproses lebih lanjut. Akar persamaan yang akan kita cari saat ini adalah akar persamaan f(x)=x-cosx.

2. METODOLOGI
Metode yang digunakan adalah metode bisection menggunakan program Dev C++. Program berikut merupakan program Dev C++ dengan metode bisection yang digunakan untuk menentuan akar-akar persamaan f(x)=x-cosx :


3. HASIL DAN PEMBAHASAN
Hasil
Akar persamaan kuadrat dari persamaan: f(x)=x-cosx adalah 0,739085.

Pembahasan
Akar persamaan dapat ditentukan dengan menggambar persamaan tersebut kemudian mencari titik dimana pada titik tersebut persamaan bernilai 0. Akar persamaan yang akan ditentukan adalah akar persamaan dari f(x)= x-cosx.
Akar persamaan tersebut dapat ditentukan dengan menggambar grafik persamaan f(x)=x dan f(x)=cos⁡x. Akar persamaan f(x)=x-cosx berada pada titik potong kedua grafik tersebut, yaitu seperti pada gambar grafik. Berdasarkan gambar grafik tersebut titik potong f(x)=x dan f(x)=cos⁡x berada di antara 0 sampai π/2 atau 0 sampai 1,5708. Nilai tersebut akan menjadi nilai taksiran awal untuk perhitungan akar persamaan menggunakan metode bisection pada Dev C++.


Langkah-langkah metode bisection adalah: (1)Menentukan interval taksiran wilayah dimana akar tersebut berada. Berdasarkan Grafik 1, akar tersebut berada diantara x = 0 sampai x = π/2. (2) Memperbaiki interval pada langkah 1 dengan membagi dua interval tersebut. Nilai tengah yang diperoleh adalah perkiraan pertama dari akar yang dicari. Berdasarkan interval pertama jika dibagi dua akan perkiraan pertama akar persamaan tersebut adalah π/4. (3) Jika ingin lebih akurat maka taksiran pertama dibuat menjadi interval baru yang memenuhi syarat:
Jika (a,b) adalah interval awal dengan a = batas kiri dan b = batas kanan, maka c = (a + b)/2 = nilai tengah. Nilai tersebut akan menyebabkan interval awal terbagi menjadi dua yakni (a,c) dan (c,b). Nilai c merupakan perkiraan terhadap akar yang dicari.
Jika diasumsikan akar yang sebenarnya berada pada interval (a,c), maka harus memenuhi syarat: f(a).f(c) ≤ 0.
Jika ketaksamaan di atas tidak terpenuhi, maka akar tersebut berada di interval (c,b). Pada permasalahan ini, a = 0, b = π/2 , dan c = π/4, sehingga interval baru adalah 0 sampai π/4 dan π/4 sampai π/2. Dari kedua interval tersebut yang memenuhi syarat persamaan 2 adalah interval pertama yaitu 0 sampai π/4.
Agar hasil akar lebih akurat maka langkah b dan c diulangi terus.
Metode bisection memiliki beberapa kelemahan, antara lain:(1)Harus mengasumsikan adanya suatu interval yang didalamnya terdapat akar yang dicari dari suatu fungsi. (2) Konvergensi lambat sehingga waktu komputasi lama. Hal ini diindikasikan dengan jumlah looping yang dilakukan hingga diperoleh hasil akhir sesuai dengan ralat yang diiinginkan, sehingga kecepatan konvergensi sebanding dengan besar kecinya ralat.

4. KESIMPULAN
Program Dev C++ dengan metode bisection dapat digunakan untuk menentukan nilai akar persamaan f(x)=x-cosx. Hasil akar persamaan f(x)=x-cosx adalah 0,739085.


DAFTAR PUSTAKA

Abdul Kadir. (1995). Pemrograman C++. Yogyakarta: Andi Ofset
M . Fachrurrozi. (2005). Konsep dan Aplikasi Pemrograman Menggunakan Borland C++ Builder 6. Diunduh dari repo.unair.ac.id/data/artikel/DasarCpp.pdf pada tanggal 6 Maret 2012
en.wikipedia.org/wiki/Bisection_method

Tidak ada komentar:

Posting Komentar