Nama : Rosyidah Amini Suci

Kelas : 1 D3 IT B
NRP : 2103181045
=========================================================
=
METODE BISEKSI

Algoritma:

(1) Definisikan fungsi f(x) yang akan dicari akarnya

(2) Tentukan nilai a dan b
(3) Tentukan torelansi e dan iterasi maksimum N
(4) Hitung f(a) dan f(b)
(5) Jika f(a).f(b)>0 maka proses dihentikan karena tidak ada akar, bila tidak
dilanjutkan
a+b
(6) Hitung x=
2
(7) Hitung f(x)
(8) Bila f(x).f(a)<0 maka b=x, bila tidak maka a=x.
(9) Jika |b-a| < e atau iterasi > iterasi maksimum N maka proses dihentikan dan
didapatkan akar = x, dan bila tidak, ulangi langkah 6.

Listing program yang sudah benar:

#include<stdio.h>
#include<math.h>

float f(float x){

return exp(-x) - x;
}

main(){
//deklarasi
float a,b,e,e1,x;
int n,i;

//input
printf("Masukkan nilai a : ");
scanf("%f",&a);
printf("Masukkan nilai b : ");
scanf("%f",&b);
printf("Masukkan toleransi e : ");
 scanf("%f",&e);
printf("Masukkan iterasi maksimum : ");
scanf("%d",&n);
printf("\n");

if ((f(a)*f(b)) > 0){

printf("Maaf diantara a dan b tidak ada akar.");
}else{
printf("iterasi\terror\ta\tb\tx\tf(x)\tf(a)\tket\n\n");
for(i=0;i<n;i++){
x = (a+b)/2;
e1 = fabs(b-a);
if(f(x)*f(a)<0){
printf("%d\t%.5f\t%.5f\t%.5f\t%.5f\t%.5f\t%.5f\
t",i+1,e1,a,b,x,f(x),f(a));
printf("berlawanan tanda\n");
b = x;
}
else {
printf("%d\t%.5f\t%.5f\t%.5f\t%.5f\t%.5f\t%.5f\
t",i+1,e1,a,b,x,f(x),f(a));
printf("\n");
a = x;
}
if (e1 < e) i = n;
}
printf("\nMaka akarnya adalag %f",x);
}
}

Pengamatan awal:
a. Gambar kurva fungsi dengan GNU Plot
Jawab:
b. Perkiraan batas bawah dan batas atas akar
Jawab:
  Dari pengamatan grafik di gnuplot, saya memutuskan untuk menggunakan batas
bawah (b) = -5 dan batas atas (a) = 1,5.
 Jumlah iterasi (N) dan toleransi error (e) akan ditentukan di masing-masing
percobaan di bawah.

Hasil Percobaan:
1. Tabel hasil iterasi a, b, xr, f(xr)
a. Iterasi maksimal = 10
b. Toleransi error = 0.001
Jawab:
iterasi a b xr f(xr)
1 1.500000 -5.000000 -1.750000 7.504603
2 1.500000 -1.750000 -0.125000 1.258148
3 1.500000 -0.125000 0.687500 -0.18466
4 0.687500 -0.125000 0.281250 0.473590
5 0.687500 0.281250 0.484375 0.131707
6 0.687500 0.484375 0.585938 -0.02935
7 0.585938 0.484375 0.535156 0.050422
8 0.585938 0.535156 0.560547 0.010350
9 0.585938 0.560547 0.573242 -0.00954
10 0.573242 0.560547 0.566895 0.000390

Jadi akar penyelesaiannya adalah xr = 0.566895

2. Pengamatan terhadap parameter

a. Toleransi error(e) terhadap jumlah iterasi (N)
Toleransi Error (e) Jumlah Iterasi (N)
0.1 8
0.01 11
0.001 14
0.0001 17

b. Pengubahan nilai awal batas bawah (a) dan batas atas (b) terhadap 20 iterasi (N)
Batas Bawah (a) Batas Atas (b) Nilai Error (F(x)=e)
0 1 0.000002
0.25 0.75 0.000001
0.5 0.75 0.000000
0.5 0.6 0.000000

Buatlah kesimpulan dari jawaban 2a dan 2b, kemudian gambarkan grafiknya:

Kesimpulan yang saya dapatkan adalah:
Dari percobaan 2a, tampak bahwa untuk semakin mendapat nilai yang mendekati akar
sesungguhnya dari kurva (f(xr) mendekati nol), dibutuhkan iterasi yang makin banyak.
Toleransi error berbanding terbalik dengan jumlah iterasi, makin kecil toleransi error,
makin banyak iterasi yang harus dilakukan.

Dari percobaan 2b, sama seperti praktikum sebelumnya, makin kecil selisih dari batas atas
dan batas akhir, maka makin akurat nilai akar penyelesaian yang dihasilkan. Hal ini dapat
kita lihat dari nilai error yang makin kecil ketika selisih antara batas atas dan batas bawah
semakin kecil. Selain itu, cara menemukan batas atas dan bawah yang makin mendekati
akar penyelesaian adalah dengan mengamati hasil dari sebuah percobaan, kemudian
melakukan percobaan lagi, dengan menggunakan perkiraan akar penyelesaian dari
percobaan sebelumnya menjadi batas atas dan bawah percobaan selanjutnya, dengan
demikian bisa ditemukan akar yang lebih akurat.

Dari 2 percobaan tersebut bisa saya simpulkan bahwa metode biseksi jauh lebih cepat
dibanding metode tabel, namun metode ini hanya bisa dilakukan apabila sudah jelas bahwa
akar penyelesaian yang dicari itu hanya ada satu, dan terletak diantara 2 titik di sumbu x
(batas atas dan bawah).

Berikut grafik dari tiap percobaan di dari soal 2b:

1. Batas Atas = 0 ; Batas Bawah = 1

2. Batas Atas = 0.25 ; Batas Bawah = 0.75

3. Batas Atas = 0.5 ; Batas Bawah = 0.75

4. Batas Atas = 0.5 ; Batas Bawah = 0.6