Metode Bisection Dan Regula Falsi

1. Dasar Teori

Penyelesaian persamaan non linier adalah penentuan akar-akar persamaan non linier. Akar sebuah persamaan  adalah nilai-nilai x yang menyebabkan nilai  sama dengan nol. Dengan kata lain akar persamaan  adalah titik potong antara kurva  dan sumbu X.

Beberapa persamaan polynomial yang sederhana dapat diselesaikan dengan theorema sisa, sehingga tidak memerlukan metode numerik dalam menyelesaikannya, karena metode analitik dapat dilakukan.Tetapi bagaimana menyelesaikan persamaan . Tampaknya sederhana, tetapi untuk menyelesaikan persamaan non linier merupakan metode pencarian akar secara berulang-ulang. Beberapa metode akan dibahas dalam bab ini, diantaranya adalah metode bisection dan regula falsi.

1.1.         Metode Bisection

Sebelum lebih jauh membahas metode bisection, ada sebuah teorema yang senantiasa digunakan dalam proses iterasi sebagai berikut.

 

Modul Sort

SORT

Sort adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu.

Biasanya pengurutan terbagi menjadi 2 yaitu :

•   Ascending (pengurutan dari karakter / angka kecil ke karakter / angka besar)

•  Descending (pengurutan dari karakter / angka besar ke karakter / angka kecil)

Ada banyak cara yang dapat dilakukan untuk melakukan proses pengurutan dari paling tinggi ke paling rendah atau sebaliknya. Untuk masalah pengurutan pada array kita tidak dapat langsung menukar isi dari variabel yang ada, tetapi menggunakan metode penukaran (swap).

Contoh :

Data yang terdiri dari nilai dengan array, nilai[1] = 10 dan nilai[2] = 8 akan ditukar isi nilainya sehingga akan menghasilkan nilai[1] = 8 dan nilai[2] = 10.

Proses penukaran tidak dapat langsung dilakukan dengan cara :

nilai[1] = nilai[2];

nilai[2] = nilai[1];

Cara yang tepat adalah :

temp = nilai[1];

nilai[1] = nilai[2];

nilai[2] = temp;

Untuk melakukan proses pengurutan dapat menggunakan beberapa metode antara lain :

1. Bubble Sort
2. Selection Sort
3. Quick Sort