Previous
Next

Sekolah

Contoh Algoritma Sederhana

 

 
 
 
 
Algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu atau  algoritma bisa juga diartikan sebagai logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan.
 
 
Berikut ini adalah contoh algoritma sederhana sebagai interval halving (pembagi interval) untuk mencari akar persamaan tersebut dengan cara pendekatan  (bisa ada selisih 0,001 dari akar yang sebenarnya):
 
Algoritmanya:
 
# Tetapkan nilai XN = 2,0 dan XP = 3,0 dimana XN adalah nilai menghasilkan f(x) negatif, sedangkan XP agar f(x) positip. Nilai tengah XM dan XN diberikan dalam rumus:
 
          (XN + XP)             (2,0 + 3,0)
XM =  ________  =  ____________ = 2,5
                  2                             2
 
 
# Setelah nilai XM diperoleh maka nilai fungsi f(XM) juga dapat dicari:
  
f(XM) = f(2,5) = -1,375
 
 
 
# Karena XM negatif, gantilah XN = 2,5 lalu cari XM dan juga f(XM).
 
          (2,5 + 3,0)     
XM =  ________   = 2,75  dan f(XM) = f(2,75) = 0,046875
                  2
 
 
# Karena XM positif, gantilah XP = 2,75 lalu cari XM dan juga f(XM)
 
 
           (2,5 + 2,75)     
XM =  ___________   = 2,625  dan f(XM) = f(2,625) = - 0,7246
                    2
 
 
# Demikian seterusnya sampai nilai XN dan XP semakin dekat dengan nilai X yang dicari, yaitu f(X) = 0 . Jika |XP - XN| < 0,001 maka nilai XM yang baru akan mendekati akar persamaan tersebut dengan ketelitian kurang dari 0,001. Pada kondisi tersebut konvergensi tercapai (hasil nilainya mendekati nilai eksak)
             

(indahf/Carapedia)
Pencarian Terbaru

Contoh algoritma. Http://carapedia.com/algoritma_sederhana_info1937.html. Contoh membuat algoritma. Contoh algoritma sederhana. Algoritma sederhana. Contoh rumus algoritma. Contoh2 algoritma.

Cpntoh algoritma. Rumus algoritma.

Tambahkan komentar baru
Komentar Sebelumnya (0)
Belum ada komentar untuk produk ini.