Sejarah Definisi dan Cara Kerja Algoritma Divide and Conquer

 ALGORITMA DIVIDE AND CONQUER

 

Nama    : Rama Suherman
NPM      : 19312152
Kelas     : IF 20 B

Sejarah Definisi dan Cara Kerja Algoritma Divide and Conquer

A.Sejarah Algoritma Devide and Conquer.

    ditemukan oleh seorang ilmuwan Rusia bernama Anatolii Alexeevich Karatsuba pada tahun 1960. Pada mulanya, Anatoliimenemukan algoritma yang lebih cepat untuk mengalikan dua buah bilangan bulatyang besar dengan kompleksitas O(nlog 3).

B.  Devinisi Algoritma Devide and Conquer.

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

C.Cara Kerja Algoritma Devide and Conquer.

    Contoh sederhana : Misalkan, untuk menghitung total jumlah dari bilangan-bilangan yang ada di dalam sebuah list, kita dapat menggunakan perulangan sederhana.

Algoritma perulangan yang digunakan pada kode di atas memang sederhana dan memberikan hasil yang benar, tetapi terdapat beberapa masalah pada kode tersebut, yaitu perhitungan dilakukan secara linear, yang menghasilkan kompleksitas O(n).

ada empat macam algoritma pengurutan yang berdasar pada algoritma Divide and Conquer antara lain:

1.     Selection sort.

2.     Quick sort.

3.     Insert sort.

4.     Merge sort.