Algoritma Divide and Conquer


Algoritma Divide and Conquer adalah algoritma pemecahan masalah dengan cara membagi masalah kedalam bagian-bagian kecil, kemudian menyelesaikan masalah tersebut dari bagian yang paling rendah / bawah. Contoh kasus yang akan dibahas kali ini adalah teknik pengurutan data menggunakan Merge Sort.

Pada contoh kasus ini akan dibandingkan 2 cara pengurutan bilangan acak, yaitu dengan menggunakan teknik Bubble Sort dan teknik Merge Sort. Algoritma Divide and Conquer akan digunakan dalam teknik Merge Sort.

Langkah pertama adalah memasukkan data-data yang digunakan.
Contoh data adalah sebagai berikut



A. Teknik Bubble Sort
Bubble sort adalah teknik pengurutan dengan cara membandingkan semua kemungkinan data,
Teknik pengurutan ini adalah pengurutan yang paling mudah, namun paling tidak efisien



B. Teknik Merge Sort
Merge sort adalah teknik pengurutan yang lebih efisien
Dalam kasus ini, teknik ini akan dilakukan dengan menggunakan algoritma Divide and Conquer
Pengurutan akan dilakukan di dalam fungsi MergeSort


Langkah-langkah penggunaan algoritma ini adalah

:
1. Tentukan konstanta pembagian data
Seberapa banyak data akan dibagi pada setiap prosesnya
Diasumsikan dalam kasus ini, data akan dibagi menjadi 2 bagian, yaitu bagian kiri dan kanan
Jadi pada setiap perhitungan nya hanya ada 2 proses, yaitu pengurutan data untuk data bagian kiri dan kanan



2. Lakukan proses pembagian data pada bagian kiri jika jumlah data nya masih lebih dari 2



3. Lakukan proses pembagian data pada bagian kanan jika jumlah data nya masih lebih dari 2



4. Jika jumlah datanya 2, maka lakukan proses pengurutan data



5. Setelah data bagian kiri dan kanan sudah diurutkan, maka lakukan pengurutan data secara gabungan


Hasil akhir adalah: (klik untuk perbesar gambar)

cmd6

Bisa dilihat bahwa teknik pengurutan data dengan menggunakan Merge Sort lebih cepat daripada teknik Bubble Sort.


Contoh modul / source code dalam bahasa VB (Visual Basic) dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.

Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *