ALGORITMA DIVIDE AND CONQUER
Pengertian
Algoritma Divide dan Conquer merupakan hasil gabungan dari kata Divide dan Conquer. Conquer ini berarti membagi persoalan menjadi beberapa masalah yang memiliki kemiripan dengan persoalan semula namun berbeda kecil. Sedangkan Conquer merupakan penyelesaian setiap masalah yang ada. Pengertian dari Algoritma Divide and Conquer adalah strategi pemecahan masalah yang besar dengan cara melakukan pembagian masalah yang besar menjadi beberapa bagian yang lebih kecil secara rekrusif sehingga masalah tersebut dapat terpecahkan langsung.
Sejarah
Nama Divide and Conquer sendiri diambil dari siasat militer milik Belanda pada zaman penjajahan dengan nama divide ut imperes. Strategi ini merupakan strategi yang fundamental dalam ilmu komputer dengan sebutan Divide and Conquer. Algoritma ini ditemukan ilmuwan Rusian bernama Anatolii Alexeevich Karatsuba pada tahun 1960.
Cara Kerja
Ada 3 cara tahap kerja pada algoritma ini, yaitu :
Divide : Membagi masalah menjadi beberapa upa-masalah yang memilki kemiripan dengan masalah semula namun berukuran lebih kecil.
Conquer : Memecahkan masing - masing upa-masalah secara rekrusif.
Conbine : Menggabungkan solusi masing - masing upa-masalah sehingga membentuk masalah semula.
Source :
https://creatormedia.my.id/rangkuman-algoritma-divide-and-conquer/
https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2020-2021/Algoritma-Divide-and-Conquer-(2021)-Bagian1.pdf
https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2014-2015/Makalah2015/Makalah_IF221_Strategi_Algoritma_2015_078.pdf#:~:text=Pada%20zaman%20dahulu%2C%20divide%20and%20conquer%20merupakan%20strategi,untuk%20mengalikan%20dua%20buah%20bilangan%20bulat%20yang%20besar.
Tentang Pembuat :
Tidak ada komentar:
Posting Komentar