Lompat ke isi

Bagi dan atasi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Di dalam ilmu komputer, algoritme Bagi dan atasi adalah algoritme yang sangat populer. Prinsip dari algoritme ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.

Langkah-langkah

[sunting | sunting sumber]

Langkah-langkah umum algoritme Divide and Conquer adalah: [1]

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

Referensi

[sunting | sunting sumber]