Jarvish March
Ditemuan oleh R.A Jarvis pada tahun 1973. Algoritma ini
sering disebut dengan Gift Wrapping karena sesuai namanya algoritma ini
dianalogikan seperti cara membungkus
sebuah kado . Secara Intuitif Jarvish March mensimulasikan pembungkusan
kertas himpunan titik Q . Dimulai dari titik yang mempunyai ordinat terendah
lalu kertas ditarik kekanan sampai menyentuh sebuah titik yang kemudian
dianggap sebagai convex Hull kemudian diulang lagi sampai menemukan titik yang
pertama
Divide And Conqure
Divide and Conquer adalah sebuahdesain algoritma yang
paling penting didalam ilmu komputer, dalam sebuah permasalahan algoritma ini
bekerja secara rekursif membgi permasalahan menjadi sub – sub permsalahan
sampai sub masalah tersebut dapat diselenggarakan secara langsung . Solusi dari
permasalahan kecil tersebut kemudian dikombinasikan dengan solusi sub permasalahan lain untuk menyelesaikan
permasalahan yang lebih besar sampai seluruh permasalahan diselesaikan .
Daftar pustaka
E- jurnal matematika vol 2 - no 4
Tidak ada komentar:
Posting Komentar