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. Contoh algoritma sederhana. Pengertian algoritma. Algoritma sederhana. Definisi algoritma. Contoh contoh algoritma. Arti algoritma.

Contoh alogaritma. Contoh sederhana algoritma. Manfaat algoritma. Contoh algoritma pemrograman sederhana. Pengertian algoritma dan contohnya. Cara membuat algoritma. Contoh dari algoritma.

Definisi sederhana. Cara buat algoritma. Algoritma dan contohnya. Http://carapedia.com/algoritma_sederhana_info1937.html. Algoritma contoh. Contoh algoritma for.

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