Bisektion

30
A= 0 B= 4 ITERASI A B C FC STATUS 1 0.0000000000 4.0000000000 2.0000000000 -4.0000000000 - 2 2.0000000000 4.0000000000 3.0000000000 0.0000000000 STOP ITERASI A B C FC STATUS 1 0.0000000000 5.0000000000 2.5000000000 -2.2500000000 - 2 2.5000000000 5.0000000000 3.7500000000 4.3125000000 + 3 2.5000000000 3.7500000000 3.1250000000 0.6406250000 + 4 2.5000000000 3.1250000000 2.8125000000 -0.9023437500 - 5 2.8125000000 3.1250000000 2.9687500000 -0.1552734375 - 6 2.9687500000 3.1250000000 3.0468750000 0.2365722656 + 7 2.9687500000 3.0468750000 3.0078125000 0.0391235352 + 8 2.9687500000 3.0078125000 2.9882812500 -0.0584564209 - 9 2.9882812500 3.0078125000 2.9980468750 -0.0097618103 - 10 2.9980468750 3.0078125000 3.0029296875 0.0146570206 + 11 2.9980468750 3.0029296875 3.0004882813 0.0024416447 + 12 2.9980468750 3.0004882813 2.9992675781 -0.0036615729 - 13 2.9992675781 3.0004882813 2.9998779297 -0.0006103367 - 14 2.9998779297 3.0004882813 3.0001831055 0.0009155609 + 15 2.9998779297 3.0001831055 3.0000305176 0.0001525888 + 16 2.9998779297 3.0000305176 2.9999542236 -0.0002288797 - 17 2.9999542236 3.0000305176 2.9999923706 -0.0000381469 - 18 2.9999923706 3.0000305176 3.0000114441 0.0000572206 + 19 2.9999923706 3.0000114441 3.0000019073 0.0000095367 + 20 2.9999923706 3.0000019073 2.9999971390 -0.0000143051 - 21 2.9999971390 3.0000019073 2.9999995232 -0.0000023842 - 22 2.9999995232 3.0000019073 3.0000007153 0.0000035763 + 23 2.9999995232 3.0000007153 3.0000001192 0.0000005960 + 24 2.9999995232 3.0000001192 2.9999998212 -0.0000008941 - 25 2.9999998212 3.0000001192 2.9999999702 -0.0000001490 - 26 2.9999999702 3.0000001192 3.0000000447 0.0000002235 + 27 2.9999999702 3.0000000447 3.0000000075 0.0000000373 + 28 2.9999999702 3.0000000075 2.9999999888 -0.0000000559 - 29 2.9999999888 3.0000000075 2.9999999981 -0.0000000093 - 30 2.9999999981 3.0000000075 3.0000000028 0.0000000140 + 31 2.9999999981 3.0000000028 3.0000000005 0.0000000023 + 32 2.9999999981 3.0000000005 2.9999999993 -0.0000000035 - 33 2.9999999993 3.0000000005 2.9999999999 -0.0000000006 - 34 2.9999999999 3.0000000005 3.0000000002 0.0000000009 + 35 2.9999999999 3.0000000002 3.0000000000 0.0000000001 + 36 2.9999999999 3.0000000000 3.0000000000 -0.0000000002 - 37 3.0000000000 3.0000000000 3.0000000000 0.0000000000 - 38 3.0000000000 3.0000000000 3.0000000000 0.0000000001 39 3.0000000000 3.0000000000 3.0000000000 0.0000000000 STOP

Transcript of Bisektion

Page 1: Bisektion

A= 0B= 4

ITERASI A B C FC STATUS1 0.0000000000 4.0000000000 2.0000000000 -4.0000000000 -2 2.0000000000 4.0000000000 3.0000000000 0.0000000000 STOP

ITERASI A B C FC STATUS1 0.0000000000 5.0000000000 2.5000000000 -2.2500000000 -2 2.5000000000 5.0000000000 3.7500000000 4.3125000000 +3 2.5000000000 3.7500000000 3.1250000000 0.6406250000 +4 2.5000000000 3.1250000000 2.8125000000 -0.9023437500 -5 2.8125000000 3.1250000000 2.9687500000 -0.1552734375 -6 2.9687500000 3.1250000000 3.0468750000 0.2365722656 +7 2.9687500000 3.0468750000 3.0078125000 0.0391235352 +8 2.9687500000 3.0078125000 2.9882812500 -0.0584564209 -9 2.9882812500 3.0078125000 2.9980468750 -0.0097618103 -

10 2.9980468750 3.0078125000 3.0029296875 0.0146570206 +11 2.9980468750 3.0029296875 3.0004882813 0.0024416447 +12 2.9980468750 3.0004882813 2.9992675781 -0.0036615729 -13 2.9992675781 3.0004882813 2.9998779297 -0.0006103367 -14 2.9998779297 3.0004882813 3.0001831055 0.0009155609 +15 2.9998779297 3.0001831055 3.0000305176 0.0001525888 +16 2.9998779297 3.0000305176 2.9999542236 -0.0002288797 -17 2.9999542236 3.0000305176 2.9999923706 -0.0000381469 -18 2.9999923706 3.0000305176 3.0000114441 0.0000572206 +19 2.9999923706 3.0000114441 3.0000019073 0.0000095367 +20 2.9999923706 3.0000019073 2.9999971390 -0.0000143051 -21 2.9999971390 3.0000019073 2.9999995232 -0.0000023842 -22 2.9999995232 3.0000019073 3.0000007153 0.0000035763 +23 2.9999995232 3.0000007153 3.0000001192 0.0000005960 +24 2.9999995232 3.0000001192 2.9999998212 -0.0000008941 -25 2.9999998212 3.0000001192 2.9999999702 -0.0000001490 -26 2.9999999702 3.0000001192 3.0000000447 0.0000002235 +27 2.9999999702 3.0000000447 3.0000000075 0.0000000373 +28 2.9999999702 3.0000000075 2.9999999888 -0.0000000559 -29 2.9999999888 3.0000000075 2.9999999981 -0.0000000093 -30 2.9999999981 3.0000000075 3.0000000028 0.0000000140 +31 2.9999999981 3.0000000028 3.0000000005 0.0000000023 +32 2.9999999981 3.0000000005 2.9999999993 -0.0000000035 -33 2.9999999993 3.0000000005 2.9999999999 -0.0000000006 -34 2.9999999999 3.0000000005 3.0000000002 0.0000000009 +35 2.9999999999 3.0000000002 3.0000000000 0.0000000001 +36 2.9999999999 3.0000000000 3.0000000000 -0.0000000002 -37 3.0000000000 3.0000000000 3.0000000000 0.0000000000 -38 3.0000000000 3.0000000000 3.0000000000 0.000000000139 3.0000000000 3.0000000000 3.0000000000 0.0000000000 STOP

Page 2: Bisektion

A= 0B= 5

KETERANGAN

C MENJADI ASTOP

KETERANGAN

C MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI ASTOPSTOP

Page 3: Bisektion

x f(x)1.00 -6.002.00 -2.343.00 6.594.00 22.005.00 44.906.00 76.187.00 116.648.00 167.029.00 228.00

10.00 300.23

x f(x)1.00 -10.00 D2^7-(9*(D2^6))+(7*(D2^5))-(5*(D2^4))+(0*(D2^3))-(8*(D2^2))+(0*D2)-82.00 -212.003.00 -2468.004.00 -12352.005.00 -37598.006.00 -77900.007.00 -101032.008.00 -248.009.00 472078.00

10.00 1799612.0011.00 4831060.0012.00 ###

x f(x)1.00 -4.002.00 -266.003.00 -2894.004.00 -14026.005.00 -42392.006.00 -89234.007.00 -124546.008.00 -44594.009.00 394324.00

10.00 1670918.00

f ( x )=x7−9 x6+8x5−0 x4+0 x3−4 x2+2x−8=0

f ( x )=x7−9 x6+7 x5−3 x4+x3−x2+2x−2=0

Page 4: Bisektion

D2^7-(9*(D2^6))+(7*(D2^5))-(5*(D2^4))+(0*(D2^3))-(8*(D2^2))+(0*D2)-8

Page 5: Bisektion

Mencari Akar Persamaan Dengan Metode Bisection

Input batas bawah a = 0.000

Input batas bawah b = 4.000

Toleransi = 0.000001

Fungsi f(x) = x^2 - x - 6

it a b x f(x) f(a) ket1 0.0000000 4.0000000 2.0000000 -6.0000000 -6.0000000 0 223456789

101112131415161718192021222324252627282930

Page 6: Bisektion

Mencari Akar Persamaan Dengan Metode Bisection

Input batas bawah a = 0.000

Input batas bawah b = 4.000

Toleransi e = 0.000001

Iterasi maksimum N = 5

Persamaan f(x) = X^2 - X - 6

Iterasi a b x f(x) KET

1 0.000000 4.000000 2.000000 -4.000000 2 2.000000 4.000000 3.000000 0.000000 STOP3 2.000000 4.000000 3.000000 0.000000 STOP4 2.000000 4.000000 3.000000 0.000000 STOP5 2.000000 4.000000 3.000000 0.000000 STOP

Page 7: Bisektion

KET KETERANGAN

- C MENJADI ASTOP STOPSTOP STOPSTOP STOPSTOP STOP

Page 8: Bisektion

A= A=STOP B= B=

ITERASI12

Page 9: Bisektion

04

A B C FC STATUSKETERANGAN0.0000000000 4.0000000000 2.0000000000 -4.0000000000 - C MENJADI A2.0000000000 4.0000000000 3.0000000000 0.0000000000 STOP STOP

Page 10: Bisektion

Mencari Akar Persamaan Dengan Rumus ABC

Nilai a = 1.000

Nilai b = -1.000

Nilai c = -6.000

Persamaan

Metode akar persamaan kuadrat =

Akar persamaan X1 = 3.000

Akar persamaan X2 = -2.000

Page 11: Bisektion

KET KETERANGAN

+ C MENJADI A+ C MENJADI A + C MENJADI A+ C MENJADI A+ C MENJADI A

Iterasi a b x f(x)1 1.000000 -1.000000 0.000000 -6.0000002 0.000000 -1.000000 -0.500000 -5.2500003 -0.500000 -1.000000 -0.750000 -4.6875004 -0.750000 -1.000000 -0.875000 -4.3593755 -0.875000 -1.000000 -0.937500 -4.183594

Page 12: Bisektion

A= A= 0B= B= 4

ITERASI A B1 0.0000000000 4.00000000002 2.0000000000 4.0000000000

KET

Page 13: Bisektion

C FC STATUSKETERANGAN### -4.0000000000 - C MENJADI A### 0.0000000000 STOP STOP

Page 14: Bisektion

Metode Bisection

Batas bawah a = 0.000

Batas bawah b = 4.000

Toleransi e = 0.0000001

Iterasi maksimum N = 4

Persamaan f(x) =

Iterasi a b c f(c) KET

1 0.0000000 4.0000000 2.0000000 -4.0000000 -2 2.0000000 4.0000000 3.0000000 0.0000000 STOP3 2.0000000 4.0000000 3.0000000 0.0000000 STOP4 2.0000000 4.0000000 3.0000000 0.0000000 STOP

x2−x−6

Page 15: Bisektion

KETERANGAN

C MENJADI A A=STOP STOP B=STOPSTOP

Page 16: Bisektion

A= 0B= 4

ITERASI A B C FC STATUSKETERANGAN1 0.0000000000 4.0000000000 ### -4.0000000000 - C MENJADI A

Page 17: Bisektion

Mencari Akar Persamaan Menggunakan Metode Bisection

batas bawah a = 0.000

batas bawah b = 5.000

Toleransi e = 0.0000001

Iterasi maksimum N = 30

Persamaan f(x) =

Iterasi a b c f(c) KET

1 0.0000000 5.0000000 2.5000000 -2.2500000 2 2.5000000 5.0000000 3.7500000 4.3125000 3 2.5000000 3.7500000 3.1250000 0.6406250 4 2.5000000 3.1250000 2.8125000 -0.9023438 5 2.8125000 3.1250000 2.9687500 -0.1552734 6 2.9687500 3.1250000 3.0468750 0.2365723 7 2.9687500 3.0468750 3.0078125 0.0391235 8 2.9687500 3.0078125 2.9882813 -0.0584564 9 2.9882813 3.0078125 2.9980469 -0.0097618

10 2.9980469 3.0078125 3.0029297 0.0146570 11 2.9980469 3.0029297 3.0004883 0.0024416 12 2.9980469 3.0004883 2.9992676 -0.0036616 13 2.9992676 3.0004883 2.9998779 -0.0006103 14 2.9998779 3.0004883 3.0001831 0.0009156 15 2.9998779 3.0001831 3.0000305 0.0001526 16 2.9998779 3.0000305 2.9999542 -0.0002289 17 2.9999542 3.0000305 2.9999924 -0.0000381 18 2.9999924 3.0000305 3.0000114 0.0000572 19 2.9999924 3.0000114 3.0000019 0.0000095 20 2.9999924 3.0000019 2.9999971 -0.0000143 21 2.9999971 3.0000019 2.9999995 -0.0000024 22 2.9999995 3.0000019 3.0000007 0.0000036 23 2.9999995 3.0000007 3.0000001 0.0000006 24 2.9999995 3.0000001 2.9999998 -0.0000009 25 2.9999998 3.0000001 3.0000000 -0.0000001 26 3.0000000 3.0000001 3.0000000 0.0000002 27 3.0000000 3.0000000 3.0000000 0.0000000 STOP28 3.0000000 3.0000000 3.0000000 -0.0000001 STOP29 3.0000000 3.0000000 3.0000000 0.0000000 STOP30 3.0000000 3.0000000 3.0000000 0.0000000 STOP

presisi kecil

x2−x−6

Page 18: Bisektion

KETERANGAN

C MENJADI A A=C MENJADI B B=C MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI B

Page 19: Bisektion

A= 0B= 4

ITERASI A B C FC STATUSKETERANGAN1 0.0000000000 4.0000000000 ### -4.0000000000 - C MENJADI A2 2.0000000000 4.0000000000 ### 0.0000000000 STOP STOP

Page 20: Bisektion

Mencari Akar Persamaan Menggunakan Metode Bisection

batas bawah a = 2.000

batas bawah b = 3.000

Toleransi e = 0.0000001

Iterasi maksimum N = 30

Persamaan f(x) =

Iterasi a b c f (c ) KET1 2.0000000 3.0000000 2.5000000 1.38211772 2.0000000 2.5000000 2.2500000 -0.65625003 2.2500000 2.5000000 2.3750000 0.31778694 2.2500000 2.3750000 2.3125000 -0.18036925 2.3125000 2.3750000 2.3437500 0.06590566 2.3125000 2.3437500 2.3281250 -0.05793037 2.3281250 2.3437500 2.3359375 0.00381288 2.3281250 2.3359375 2.3320313 -0.02710249 2.3320313 2.3359375 2.3339844 -0.0116558

10 2.3339844 2.3359375 2.3349609 -0.003924211 2.3349609 2.3359375 2.3354492 -0.000056412 2.3354492 2.3359375 2.3356934 0.001878013 2.3354492 2.3356934 2.3355713 0.000910814 2.3354492 2.3355713 2.3355103 0.000427215 2.3354492 2.3355103 2.3354797 0.000185416 2.3354492 2.3354797 2.3354645 0.000064517 2.3354492 2.3354645 2.3354568 0.000004018 2.3354492 2.3354568 2.3354530 -0.000026219 2.3354530 2.3354568 2.3354549 -0.000011120 2.3354549 2.3354568 2.3354559 -0.000003521 2.3354559 2.3354568 2.3354564 0.000000322 2.3354559 2.3354564 2.3354561 -0.000001623 2.3354561 2.3354564 2.3354563 -0.000000724 2.3354563 2.3354564 2.3354563 -0.000000225 2.3354563 2.3354564 2.3354563 0.0000000 STOP26 2.3354563 2.3354563 2.3354563 -0.0000001 STOP27 2.3354563 2.3354563 2.3354563 0.0000000 STOP28 2.3354563 2.3354563 2.3354563 0.0000000 STOP29 2.3354563 2.3354563 2.3354563 0.0000000 STOP30 2.3354563 2.3354563 2.3354563 0.0000000 STOP

x f(x)0.00 -6.0001.00 -6.0002.00 -2.3433.00 6.5884.00 22.0005.00 44.9026.00 76.1827.00 116.6429.00 228.000

x2,5−x−6

Page 21: Bisektion

KET KETERANGAN+ C MENJADI B- C MENJADI A + C MENJADI B- C MENJADI A+ C MENJADI B- C MENJADI A+ C MENJADI B- C MENJADI A- C MENJADI A- C MENJADI A- C MENJADI A+ C MENJADI B+ C MENJADI B+ C MENJADI B+ C MENJADI B+ C MENJADI B+ C MENJADI B- C MENJADI A- C MENJADI A- C MENJADI A+ C MENJADI B- C MENJADI A- C MENJADI A- C MENJADI ASTOP C MENJADI B--STOP--

Page 22: Bisektion

A= A= 0B= B= 4

ITERASI A B1 0.0000000000 4.00000000002 2.0000000000 4.0000000000

Page 23: Bisektion

C FC STATUSKETERANGAN### -4.0000000000 - C MENJADI A### 0.0000000000 STOP STOP

Page 24: Bisektion

Mencari Akar Persamaan Menggunakan Metode Bisection

Input batas bawah a = 8.000

Input batas bawah b = 9.000

Toleransi e = 0.0000001

Iterasi maksimum N = 40

Persamaan

Iterasi a b c f(c) KET KET

1 8.0000000 9.0000000 8.5000000 166109.4921875 +2 8.0000000 8.5000000 8.2500000 69006.6599731 +3 8.0000000 8.2500000 8.1250000 31280.5595059 +4 8.0000000 8.1250000 8.0625000 14786.0067396 +5 8.0000000 8.0625000 8.0312500 7091.7865265 +6 8.0000000 8.0312500 8.0156250 3378.2456902 +7 8.0000000 8.0156250 8.0078125 1554.2922721 +8 8.0000000 8.0078125 8.0039063 650.4486106 +9 8.0000000 8.0039063 8.0019531 200.5511857 +

10 8.0000000 8.0019531 8.0009766 -23.8925295 -11 8.0009766 8.0019531 8.0014648 88.2872779 +12 8.0009766 8.0014648 8.0012207 32.1868641 +13 8.0009766 8.0012207 8.0010986 4.1445401 +14 8.0009766 8.0010986 8.0010376 -9.8746515 -15 8.0010376 8.0010986 8.0010681 -2.8652199 -16 8.0010681 8.0010986 8.0010834 0.6396190 +17 8.0010681 8.0010834 8.0010757 -1.1128107 -18 8.0010757 8.0010834 8.0010796 -0.2365984 -19 8.0010796 8.0010834 8.0010815 0.2015097 +20 8.0010796 8.0010815 8.0010805 -0.0175445 -21 8.0010805 8.0010815 8.0010810 0.0919826 +22 8.0010805 8.0010810 8.0010808 0.0372190 +23 8.0010805 8.0010808 8.0010806 0.0098373 +24 8.0010805 8.0010806 8.0010806 -0.0038536 -25 8.0010806 8.0010806 8.0010806 0.0029918 +26 8.0010806 8.0010806 8.0010806 -0.0004309 -27 8.0010806 8.0010806 8.0010806 0.0012805 +28 8.0010806 8.0010806 8.0010806 0.0004248 +29 8.0010806 8.0010806 8.0010806 -0.0000031 -30 8.0010806 8.0010806 8.0010806 0.0002109 +31 8.0010806 8.0010806 8.0010806 0.0001039 +32 8.0010806 8.0010806 8.0010806 0.0000504 +33 8.0010806 8.0010806 8.0010806 0.0000237 +34 8.0010806 8.0010806 8.0010806 0.0000103 +35 8.0010806 8.0010806 8.0010806 0.0000036 +36 8.0010806 8.0010806 8.0010806 0.0000003 +37 8.0010806 8.0010806 8.0010806 -0.0000014 -38 8.0010806 8.0010806 8.0010806 -0.0000006 -39 8.0010806 8.0010806 8.0010806 -0.0000001 -40 8.0010806 8.0010806 8.0010806 0.0000001 STOP STOP

f ( x )=x7−9 x6+Ax5−Bx4+Cx3−Dx2+Ex−F=0

Page 25: Bisektion

KETERANGAN

C MENJADI B A=C MENJADI B B=C MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI A

Page 26: Bisektion

A= 0B= 4

ITERASI A B C FC STATUSKETERANGAN1 0.0000000000 4.0000000000 ### -4.0000000000 - C MENJADI A2 2.0000000000 4.0000000000 ### 0.0000000000 STOP STOP