RSS

Divide & Conquer

23 Sep

Divide & Conquer merupakan suatu cara untuk memecahkan masalah.

Divide:  membagi masalah menjadi beberapa submasalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),

Conquer: memecahkan (menyelesaikan) masing-masing submasalah (secara  rekursif), dan

Combine: mengabungkan solusi masing-masing submasalah sehingga membentuk solusi masalah semula.

 

contoh kasus divide & conquer:

 

 

penjelasan cerita santa’s dirty socks : http://csunplugged.org/divideAndConquer

 

DOWNLOAD

slide kuliah : asd1_6 Divide and Conquer

 

referensi lain:

contoh kasus divide & conquer

diktat kuliah divide & conquer – by Rinaldi Munir

 
Tinggalkan komentar

Ditulis oleh pada 23/09/2011 in algoritma-struktur data

 

Tag: , , , ,

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

 
%d blogger menyukai ini: