Algoritma Square Root (Akar)
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.
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.
