BAB I

PENDAHULUAN
Divide and Counqer merupakan sebuah algoritma yang dapat melakukan pemecahan
setiap masalah menjadi dua bagian secara rekrusif sampai setiap sub masalah yang cukup
sederhana untuk diselesaikan.
Algoritma ini menjadi basis basis (dasar) dari permasalahan permasalahan sorting,
seperi contoh Quicksort, Mergersort dan transformasi diskrit Fourier. Dasar algoritma ini
dikemukakan oleh Anatolii Karatsuba Alexeevich yaitu pada tahun 1960 sebagai algoritma
perkalian dua buah angka n digit dengan komplesitas algoritma O(n.2log3).
Pada divide and conquer ini terdapat dua metode yang paling umum digunakan untuk
memecahakan suatu masalah terutama dibagian pengurutan data yaitu Quicksort dan Mergesort.
Dimana keduanya itu berfungsi untuk mengurutkan data sebagian dari array terlebih dahulu
sebelum mengurutkannya secara keseluruhan.
Tujuannya agar memrori computer dapat menampung dan menyelesaikan masalah
dengan jumlah data yang banyak. Selain mempermudah daalam menyelesaikan masalah dan
menghindari overlapping pada proses dan menghindari terjadinya redudansi pada data.
Mergesort merupakan sebuah pengurutan data dalam array pada computer yang buat
unutk memenuhi kebutuhan pengurutan atas suatu rangkaian data, dimana data tersebut tidak
mungkin ditampung oleh memori computer dikarenakan jumlahnya yang terlalu besar. Algoritma
ini pertama kali dikemukankan oleh John Von Neumann tepatnya pada tahun 1945.

BAB III
PENUTUP

Kesimpulan
Mergesort (Sortir Gabung) merupakan salah satu contoh sempurna dari aplikasi yang
sukses dari teknik divide and conquer. Merge sort ini merupakan sebuah algoritma pengurutan
dalam ilmu computer yang dibuat atau dirancang agar memenuhi kebutuhan pengurutan atas
suatu rangakaian data yang tidak mungkin ditampung dalam sebuah memori computer
dikarenakan jumlah data yang terlalu besar.
Dengan adanya algoritma merge sort ini diharapkan user dapat menyelesaikan suatu
permasalahan yang ada terutama di bagian pengurutan data dari yang kecil ke yang besar atau
sebaliknya dengan cara membandingkan data data yang tersedia didalam array.

BAB IV
DAFTAR PUSTAKA

www.wikipedia.com
www.google.com
Pengantar desain dan analisis algoritma, Anany Levitin, Penerbit Salemba infotek.