Strategi Algoritma dan Macam-macam Algoritma

Source : http://news.unair.ac.id/2020/01/24/penemuan-proses-paralel-menggunakan-algoritma-alpha-miner-baru/
  • Strategi: adalah rencana yang cermat mengenai kegiatan untuk mencapai sasaran khusus (KBBI).
  • Algoritma: adalah urutan langkah-langkah yang benar untuk memecahkan suatu masalah secara komputasi.

Tujuan Strategi Algoritma

Strategi Umum Algoritma

Devide and Conquer

  • Divide : Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil ( idealnya berukuran hampir sama ).
  • Conquer : Memecahkan ( menyelesaikan ) masing-masing upa-masalah ( secara rekursif ).
  • Combine : Menggabungkan solusi masing-masing upa-masalah sehingga membentuk solusi masalah semula.

Greedy

Implementasi Algoritma greedy

function CoinExchange (input C: himpunan_Koin; A : integer) → himpunan_Koin

{

menentukan solusi optimum dari persoalan optimasi dengan algoritma greedy

Masukan: himpunan kandidat C

Keluaran: himpunan solusi S

}

Deklarasi

S : himpunan_Koin

x : Koin

Algoritma:

S ← {}

while (∑(nilai semua koin didalam S) ≠ A) and (C ≠ {} ) do

x ← Koin yang mempunyai nilai terbesar

C ← C — {x}

if (∑ (nilai semua koin didalam S) + nilai koin x ≤ A then

S ← S ∪ {x}

endif

endwhile

if (∑ (nilai semua koin didalam S) = A then

return S

else

write (“tidak ada solusi”)

endif

Algoritma Dinamic Programing

Minimum Spanning Tree (MST)

Algoritma Prim

Algoritma Kruskal

--

--

Interested and learn about programming, web development, and machine learning

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Agung Prabowo

Agung Prabowo

Interested and learn about programming, web development, and machine learning