Algoritma Square Root (Akar)

| More
Algoritma ini baru aja aku temuin waktu belajar Pengolahan Sinyal oleh pak Emo. Kata pak Emo, algoritma ini termasuk dalam sistem rekursif, karena dia membutuhkan output sebelumnya : y(-1) = 1.

Algoritmanya begini, anggaplah :
A = bilangan positif
S(n-1) = tebakan awal

maka :

misalnya kita akan mencari nilai akar 2 (A = 2), maka:
y(-1) = 1
y(0) = 0.5 (1 + 2/1) = 1,5
y(1) = 0.5 (1,5 + 2/1,5) = 1,4167
y(2) = 1,4142
... dst

semakin banyak iterasi maka akan didapatkan akar 2 yang mendekati nilai riilnya. Untuk mempermudah perhitungan dapat menggunakan spreadsheet.

0 komentar

Make A Comment
top