Metode Greedy dan Divide & Conquer

Nama               : Muhammad Rezha Pahlevi
Npm                 : 57414491
Kelas                : 1IA24

• Metode Greedy

Metode ini digunakan untuk memperoleh solusi yang optimal dari suatu masalah yang mempunyai 2 indikator yaitu : adanya fungsi tujuan & pembatas (Constrain).

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 grredy adalah kita melihat solusi optimal lokal, atau solusi optimal yang tampak didepan mata, dengan harapan mendapatkan solusi optimal secara global atau secara keseluruhan

CONTOH :

Himpunan A merupakan himpunan pasangan terurut (x,y), yaitu { (2,1),(3,2),(7,1), dan (1,0)}. Dari data-data tersebut akan ditentukan suatu pasangan terurut yang memiliki jumlah x dan y yang minimum. Adapun batasan dari x dan y masing-masing lebih besar dari nol.

Penyelesaiannya :

Solusi  ß  0

N = 1 : x=2 > 0

            Y=1 > 0          FEASIBLE (solusi, x)

            Solusi  ß  {(2,1)}

N = 2 : x=3 > 0

             Y=2 > 0         FEASIBLE (solusi, x)

            Solusi  ß  {(2,1),{3,2)}

N = 3 : x=7 > 0

            Y = 1 > 0        FEASIBLE (solusi, x)

            Solusi  ß  {{2,1),(3,2),(7,1)}

N = 4 : x = 1  > 0

            Y  = 0 > 0       TIDAK FEASIBLE

            Solusi  ß  {(2,1),{3,2),(7,1)}

Dari himpunan solusi yang mungkin tersebut diperoleh solusi yang optimal  (dalam hal ini minimum) adalah (2,1) yang jumlahnya sebesar 2 + 1 = 3.

Jadi solusi = (2,1)

METODE GREEDY banyak digunakan dalam berbagai penyelesaian maslah, antara lain adalah :

1.    Optimal Storage on Tapes Problem

2.    Kanpsack Problem

3.    Minimum Spanning Tree Problem

4.    Shortest Path Problem

• Divide and conquer

Algoritma Divide and Conquer merupakan algoritma yang sangat populer di dunia Ilmu Komputer. Divide and Conquer merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. Langkah-langkah umum algoritma Divide and Conquer :

Divide : Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil ( idealnya berukuran hampir sama ).

Conquer : Memecahkan ( menyelesaikan ) masing-masing upa-masalah ( secara rekursif ).

Combine : Menggabungkan solusi masing-masing upa-masalah sehingga  membentuk solusi masalah semula.

n  Obyek permasalahan yang dibagi :

                     masukan (input) atau instances yang berukuran n seperti:

                                                             - tabel (larik),

                                                                - matriks,

                                                              - eksponen,

            - dll, bergantung pada masalahnya

•         Ukuran tabel hasil pembagian dapat dibuat cukup kecil sehingga mencari minimum dan maksimum dapat diselesaikan (SOLVE) secara lebih mudah.

Dalam hal ini, ukuran kecil yang dipilih adalah 1 elemen atau 2 elemen.

source: neni_rid.staff.gunadarma.ac.id/ , 
https://andikafisma.wordpress.com/algoritma-divide-and-conquer/ , 
suhandono.staff.gunadarma.ac.id/ 

resah

assalamualaikum wr.wb

pada penulisan blog ini saya mendapat tugas dari dosen ilmu sosial dasar tentang suasana yang membuat kita resah dan bagaimana cara mengatasi solusi tersebut.

pertama , apasih yang membuat diri saya resah? saya masih semester 2 di jurusan teknik informatika, yaa mungkin masih bisa dibilang maba sama senior hehe , di dalam diri saya yang akan saya fikirkan untuk membanggakan orang tua yaitu bisa bekerja , bekerja di tempat yang kita inginkan , mendapatkan penghasilan yang cukup, mungkin itu masih lama tetapi di dalam benak saya , saya memikirkan semua itu ,semenjak SMA saya memikirkan apa pekerjaan yang saya dapatkan ya setelah lulus kuliah nanti, dan sekarang saya sudah kuliah , mungkin di dalam pemikiran saya sekarang fokus kuliah , tetapi di dalam itu saya menjadi resah , ini yang namanya kuliah , susah senang kebanyakan susahnya dari tugas numpuk dll, apakah setelah lulus nanti saya akan mendapatkan pekerjaan yang mudah , dan dapat bekerja dimana? tidak semudah itu mendapatkan pekerjaan , saya sering menonton berita , lulusan sarjana pun ada yang pengangguran , dia tidak mempunyai pekerjaan padahal dia lulusan sarjana, memang masih lama saya untuk mendapatkan pekerjaan tetapi saya sudah harus memikirkannya dari sekarang supaya diri saya siap dalam menghadapi semua rintangan yang ada nantinya. keep spirit for dream future :)

dan mengatasi solusi itu adalah belajar dengan giat ,berdoa intinya meminta kepada allah swt dan berusaha,  lulus dengan tepat waktu dan mendapatkan nilai IP yang baik agar mudah mendapatkan pekerjaan yang enak.

mungkin itu saja yang dapat saya tulis kali ini , ya intinya berusahalah semampu kalian jika ingin mimpi kalian tercapai , kejarlah dan gapailah cita-citamu setinggi langit.

wassalmualaikum wr wb.

~rezha pahlevi

pray for the best for the people we love . 

happy , smiling , laughing with others is good , people who according to him is much better than on ourselves . 

happiness he includes happiness myself because I saw he was very free with other men , 

not against me.