Bagi dan atasi
paradigma desain algoritma berbasis rekursi multi-cabang
(Dialihkan dari Divide and conquer)
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
suntingLangkah-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 | Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. |