Metode Greedy dan Divide and Conquer

Metode Greedy

Metode greedy merupakan suatu algoritma yang membentuk solusi langkah per langkah dimana pada setiap langkah diambil keputusan yang optimal dalam waktu yang singkat. Greedy itu sendiri di ambil dari kata rakus yang juga bukan merupakan rakus dalam arti sebenarnya melainkan pencarian solusi yang kita anggap optimal demi memecahkan masalah global dan mendapatkan solusi global yang optimal dalam waktu singkat dan biaya yang tidak banyak.

Metode Greedy dipakai dalam pemecahan berbagai macam masalah, diantaranya: 

1. Optimal on tape storage problem

     2. Knapsack Problem 

     3. Minimum spanning tree problem 

     4. Shortest Path Problem

Contoh dari penyelesaian masalah menggunakan metode greedy:

Seseorang akan pergi menuju lokasi B dari lokasi A melalui beberapa titik dengan jarak:

                  - A-D = 12 M               
                  - A-C = 11 M

             - C-B = 9 M 

                - D-B = 10 M

Dengan peta yang menyerupai graf dengan jarak yang sudah ditentukan:

Maka dapat disimpulkan bahwa orang tersebut dapat menuju kota B dari kota A melalu rute A-C-B dengan jarak terpendek dari rute lain yaitu 21 M berbanding jauh dengan A-D-B dengan jarak 22 M.

Metode Divide and Conquer

Metode divide and conquer merupakan metode algoritma yang memecah masalah besar menjadi beberapa bagian-bagian kecil sehingga mudah untuk penarikan solusi dan pemecahan masalah.

Langkah umum dalam pemecahan masalah menggunakan metode divide and conquer adalah:

             1.     Divide: Memecah masalah menjadi bagian kecil

             2.     Conquer: Memecahkan masing-masing masalah

             3.     Combine: Menggabungkan solusi masalah-masalah yang ada

Contoh dari penyelesaian masalah menggunakan metode divide and conquer:

 

Seberapa dewasa diri sendiri menghadapi masalah dan bagaimana cara mengatasi masalah tersebut

Kembali lagi ke pembahasan, kali ini saya akan sedikit bercerita tentang masalah saya yang sudah lambat laun tidak kunjung membaik. Masalah itu sendiri adalah bangun pagi dan disiplin dalam hal apapun, yang menjadi akar memburuk nya masalah tersebut adalah sikap saya yang terlalu menggangap enteng hal yang bukan minat dan hanya konsentrasi pada hal yang menjadi minat saya. Tentu sikap tersebut tidak lah bijak dalam menghadapi masalah saya, namun entah mengapa sikap tersebut tidak mau menghilang dari diri saya.

jadi, demi mengatasi masalah kedislipinan dan bangun pagi yang saya alami sejak jaman sma, maka saya harus mengubah sikap bermalas-malasan dan masa bodo yang sudah mengakar dalam diri saya perlahan-lahan namun pasti, dengan usaha dan kerja keras semua masalah pasti bisa di atasi karena sesungguhnya Allah S.W.T tidak memberikan cobaan melebihi batas manusia itu sendiri. Sekian curhatan hati dari saya, sampai jumpa di post selanjutnya.