METODA REZA UNTUK PENCARIAN AKAR KUADRAT PADA BILANGAN INTEGER DAN NON INTEGER

Tugas akhir ini akan membahas tentang metoda REZA untuk pencarian akar kuadrat pada bilangan bulat (Integer) dan bilangan Non Integer (Real) yaitu suatu metoda dalam bidang analisa numerik. Algoritma REZA diimplementasikan dalam dua algoritma utama yaitu untuk memperoleh nilai perkiraan awal yang mendekati nilai akar kuadrat yang sebenarnya dan memodifikasi nilai estimasi awal.

Kelebihan utama dari metoda REZA ini adalah memiliki prosedur penentuan nilai estimasi awal dan dapat menghindari operasi pembagian, kecuali operasi pembagian dengan dua, yang sama dengan operasi pergeseran bit (Bit Shifting). Dalam tugas akhir ini dilakukan perbandingan performasi algoritma yang diusulkan (REZA) dengan algoritma metoda pencarian akar kuadrat konvensional, yaitu metoda Newton-Raphson dan metoda Bagi Dua. Uji performasi dilakukan terhadap parameter jumlah iterasi konvergensi.