Pages

Sabtu, 20 Juni 2015

Algoritma Divide and Conquer


Algoritma Divide and Conquer merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. Berbeda dengan metode Greedy yang menyeleksi per data, algoritma Divide and Conquer menyeleksi data per blok-blok besar. Langkah-langkah umum algoritma Divide and Conquer :

Metode Greedy


Metode greedy adalah metode yang digunakan untuk memecahkan persoalan optimasi, ada 2 macam persoalan optimasi, yaitu maksimasi dan minimasi, artinya dengan metode greedy kita bemaksud mencari solusi terbaik, yaitu solusi yang benilai minimum atau maksimum dari sekumpulan alternatif solusi yang ada. Arti kata greedy sendiri adalah RAKUS, namun maksud dari metode greedy adalah solusi yang kita dapat setelah melakukan metode itu adalah solusi yang maksimal dan optimal.