Nama anggota
- Muhammad Rifqi Ma'ruf | 5025221060
- Delai Resgista Setyawan | 5025221221
- Muhammad Fayyadh Rahinda | 5025221224
Implementasikan algorimta pemrosesan metode Bolzano menjadi sebuah program komputer metode Bolzano yang dapat menampilkan proses iteratif numerik, lengkap dengan grafik fungsinya.
Metode Bolzano atau juga disebut sebagai Metode Bisection, adalah teknik numerik untuk mencari akar dari suatu fungsi yang kontinu. Bekerja berdasarkan Teorema Nilai Rata-Rata (Intermediate Value Theorem) yang menyatakan bahwa jika fungsi kontinu f(x) memiliki tanda yang beralawanan di dua titik a
dan titik b
(misalnya f(x)
positif dan f(x)
negatif), maka terdapat setidaknya satu titik c
diantara a
dan b
dimana f(c) = 0
.
-
Inisialisasi: Pilih dua titik
a
danb
sedemikain rupa sehinggaf(a)
danf(b)
memiliki tanda yang berlawanan (f(a) * f(b) < 0
). -
Iterasi:
- Hitung titik tengah tengah
c
dana
danb
: $$ c = \frac{a + b}{2} $$ - Evaluasi fungsi di titik
c
:f(c)
. Tentukan subinterval baru:- Jika
f(c) = 0
, makac
adalah akar yang dicari. - Jika
f(a) * f(c) < 0
, maka akar terletak di interval[a, c]
Tetapkanb = c
. - Jika
f(b) * f(c) < 0
, maka akar terletak di interval[c, b]
. Tetapkana = c
.
- Jika
- Kondisi Berhenti: Ulangi proses iterasi sampai panjang interval
[a, b]
menjadi sangat kecil (kurang dari toleransi yang ditentukan) atau sampai nilai absolut darif(c)
sangat kecil (mendekati nol).
- PPT Komputasi Numerik Pertemuan II
- Github Repo
- Chat with GPT-4o (5 Juli 2024, 5:15 PM)