Algoritma Greedy

Definisi Algoritma Greedy

Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.

•       Persoalan optimasi (optimization problems): 

              ➔ persoalan mencari solusi optimum.

•       Hanya ada dua macam persoalan optimasi:

                 1.  Maksimasi (maximization)

                 2.  Minimasi (minimization)

Contoh persoalan optimasi:

  ( Persoalan Penukaran Uang): Diberikan uang senilai A. Tukar A dengan koin-koin uang yang ada. Berapa jumlah minimum koin yang diperlukan untuk penukaran tersebut?

➔ Persoalan minimasi

•       Greedy = rakus, tamak, loba, …

•       Prinsip greedy: “take what you can get now!”.

•       Algoritma greedy membentuk solusi langkah per langkah (step by step).

•       Pada setiap langkah, terdapat banyak pilihan yang perlu dievaluasi.

•       Oleh karena itu, pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan.

•       Algoritma greedy adalah algoritma yang memecahkan masalah langkah per langkah;

                   

     Pada setiap langkah:

1          .       Mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa memperhatikan konsekuensi kedepan.   

2          .       Berharap bahwa dengan memilih langkah optimum local pada setiap langkah akan  berakhir    dengan optimum global.

               

•       Tinjau masalah penukaran uang:

                Strategi greedy: 

                Pada setiap langkah, pilihlah koin dengan nilai terbesar dari himpunan koin yang tersisa.

•       Misal: A = 32, koin yang tersedia: 1, 5, 10, dan 25

                Langkah 1: pilih 1 buah koin 25  (Total = 25)

                Langkah 2: pilih 1 buah koin 5    (Total = 25 + 5 = 30)

                Langkah 3: pilih 2 buah koin 1    (Total = 25+5+1+1= 32) 

•       Solusi: Jumlah koin minimum = 4     (solusi optimal!)

Elemen-elemen algoritma greedy:

        1. Himpunan kandidat, C.

        2. Himpunan solusi, S

        3. Fungsi seleksi (selection function)

        4. Fungsi kelayakan (feasible)

        5. Fungsi obyektif

Dengan kata lain:

        Algoritma greedy melibatkan pencarian sebuah himpunan bagian, S, dari himpunan kandidat, C;  yang dalam hal ini , S harus memenuhi beberapa kriteria yang ditentukan, yaitu menyatakan suatu solusi dan S  dioptimisasi oleh fungsi obyektif.

Pada masalah penukaran uang:

•       Himpunan kandidat: himpunan koin yang merepresentasikan nilai 1, 5, 10, 25, paling sedikit mengandung satu koin untuk setiap nilai.

•       Himpunan solusi: total nilai koin yang dipilih tepat sama jumlahnya dengan nilai uang yang ditukarkan.

•       Fungsi seleksi: pilihlah koin yang bernilai tertinggi dari himpunan kandidat yang tersisa.

•       Fungsi layak: memeriksa apakah nilai total dari himpunan koin yang dipilih tidak melebihi jumlah uang yang harus dibayar.

•       Fungsi obyektif: jumlah koin yang digunakan minimum.

Bantuk umum algoritma greedy

∙          Pada akhir setiap lelaran, solusi yang terbentuk adalah optimum lokal. 

∙          Pada akhir kalang while-do diperoleh optimum global.

Contoh Soal

Contoh 1: tersedia banyak koin 1, 5, 10, 25

•       Uang senilai A = 32 dapat ditukar dengan banyak cara berikut:

                  32 = 1 + 1 + … + 1                            (32 koin)

                  32 = 5 + 5 + 5 + 5 + 10 + 1 + 1      (7 koin)

                  32 = 10 + 10 + 10 + 1 + 1                               (5 koin)

                  … dst                  

•       Minimum: 32 = 25 + 5 + 1 + 1       (4 koin)

Contoh 2: tinjau masalah penukaran uang.

        (a)          Koin: 5, 4, 3, dan 1

                        Uang yang ditukar = 7.

                        Solusi greedy:  7 = 5 + 1 + 1           ( 3 koin) → tidak optimal

                        Solusi optimal: 7 = 4  + 3                                ( 2 koin)

        (b)          Koin: 10, 7, 1

                        Uang yang ditukar: 15

                        Solusi greedy:  15 = 10 + 1 + 1 + 1 + 1 + 1 (6 koin)

                        Solusi optimal: 15 = 7 + 7 + 1                                        (hanya 3 koin)

        (c)           Koin: 15, 10, dan 1

                        Uang yang ditukar: 20

                        Solusi greedy: 20 = 15 + 1 + 1 + 1 + 1 + 1  (6 koin)

                        Solusi optimal: 20 = 10 + 10                                          (2 koin)

Contoh Kasus Algoritma Greedy

1. Masalah penukaran uang

        Nilai uang yang ditukar: A

        Himpunan koin (multiset):  {d₁, d₂, …}.

        Himpunan solusi: X = {x₁, x₂, …, x_n},

                        x_i = 1 jika d_i dipilih, x_i = 0 jika d_i tidak dipilih.

Penyelesaian dengan algoritma greedy

•       Strategi greedy:  Pada setiap langkah, pilih koin dengan nilai  terbesar dari himpunan koin yang tersisa.

•       Agar pemilihan koin berikutnya optimal, maka perlu mengurutkan himpunan koin dalam urutan yang menurun (noninceasing order).

•       Jika himpunan koin sudah terurut menurun, maka kompleksitas algoritma greedy = O(n).

•       Sayangnya, algoritma greedy untuk masalah penukaran uang ini tidak selalu menghasilkan solusi optimal (lihat contoh sebelumnya).  

2. Minimisasi Waktu di dalam Sistem (Penjadwalan)

•       Persoalan: Sebuah server (dapat berupa processor, pompa, kasir di bank, dll) mempunai n pelanggan (customer, client) yang harus dilayani. Waktu pelayanan untuk setiap pelanggan i adalah t_i.

                Minimumkan total waktu di dalam sistem: 

                T =          (waktu di dalam sistem)

•       Ekivalen dengan meminimumkan waktu rata-rata pelanggan di dalam sistem. 

Penyelesaian dengan algoritma greedy

                 Strategi greedy: Pada setiap langkah, pilih pelanggan yang membutuhkan waktu pelayanan terkecil di antara pelanggan lain yang belum dilayani.

Categorized Tugs Tutorial Blog

Beli Domain Murah Reseller Godaddy.com

Beli Domain Murah Reseller Godaddy.com - Halo Assalamualikum Sobat Kayuagung Cyber :) Tentunya Sudah Pada Taukan Tentang Godaddy.com , Tempat membeli Domain dan tentunya dengan kualitas nya Top banget. Dan, meski kualitas nya sanag baik namun harga domain disini terbilang sangat murah. Harga domain yang biasa nya sering menyentuh angka 100rb di Indonesia, disini kami hanya mejual dengan Harga 60rb saja. Tentu dengan pilihan berbagai macam domain Top Level Domain atau yang biasa disebut TLD. Mempunyai Rank tinggi, sehingga cocok dan mudah untuk terindex google.

Beli Domain Murah Reseller Godaddy.com Domain yang merupakan Identitas Pribadi anda, ataupun suatu komunitas dan sebagainya yang ada di Internet, tentu sobat jangan sampai salah membeli, dan benar benar harus tepat memilih. Jangan sampai domain anda digunakan oleh pihak lain, apalagi domain anda sudah begitu terkenal dan popular di Dunia Maya ini.

Beli Domain Murah Reseller Godaddy.com | Makassar Cyber

Kayuagung Cyber merekemondasikan sobat agar membeli dan registrasi domain di GoDaddy.com saja. dan dengan harga yang murah tetapi tidak murahan. Dan berikut daftar domain yang diperjual belikan di Godaddy.com ini :

.com .net .org .info .co .be .biz .cc .ch .co.in .co.nz .co.uk .com.co .com.es .com.mx .cz .es .in .me .me.uk .mobi .mx .name .net.in .nl .org.in .pl .tv

Semua domain di atas harganya ,cuma 60rb saja 
kecuali .mx dan .cc
 dan khusus untuk .mx dan .cc harga domain lebih mahal yaitu, 100rb

Nah, bagi yang berminat bisa langsung berkomentar langsung di Posting blog ini ( Ingat! Jangan gunakan Anonymous mode ) Atau langsung kontak Facebook Admin
1. Wahyu Fa
2. Adhly Cabulo

Okesiip, admin kira ini saja posting rekomendasi dari admin. Bila ada pertanyaan bisa langsung bertanya saja, seperti diatas :) Sekian, Terima kasih . Semoga Bermanfaat ^_^

Categorized Tips Tutorial Blog

Cara Membuat Blog

Kali ini Cara Bugis Bakalan Bagi2 Cara Membuat Blog
Taukan Blog itu Apa ? Kalo Gak tau "Pirigmo Ke Sawah Bantu Ibu'mu nak" :D hehehe
Oke Tanpa Ngomel , Soalnya Nanti jadi Basa Basi :D Ntar Bisa Angus Lagi :p

Menurut RidwanAZ.com, ada dua layanan blogging yang telah diakui kehebatannya oleh para blogger di seluruh dunia. Yaitu Blogspot (blogger.com; sebuah layanan yang dimiliki oleh google) dan WordPress.com. Namun karena judul artikel ini adalah cara membuat blog di blogspot, jadi artikel kali ini akan membahas blogspot saja.
Untuk selanjutnya silahkan ikuti langkah-langkah cara membuat blog lengkap di berikut ini :
1. Untuk memulai mendaftar blog di blogspot silahkan kunjungi alamat situs  www.blogger.com, setelah itu cari tombol Sign up (daftar) yang ada di pojok kanan atas, seperti gambar di bawah ini

2. Setelah tombol sign up diklik, nanti akan muncul aplikasi pendaftaran pembuatan akun gooogle, seperti gambar di bawah ini. Silahkan lengkapi aplikasi tersebut. Gambar di bawah ini merupakan contoh pengisiannya.
Penjelasan pengisian : pada bagian Name, Isi nama  depan dan nama belakang kamu.
Pada Choose your username,  isi sesuai dengan keinginanmu, username ini nantinya berfungsi sebagai email login untuk akses ke dashboard blogspot kamu dan bisa juga untuk login ke Gmail. (jika username tidak tersedia, tambahka angka atau huruf di belakangnya),
Pada Create a Password, isi password kamu (gunakan yang mudah diingat), pada Confirm your password silahkan isi dengan password yang sama dengan password pada kolom pada create a possword tadi.
Pada birth day isi tanggal lahir kamu.  Pada Phone, isi dengan nomor ponsel kamu, untuk Curent your email, dikosongkan saja.  Pada type the two pieces of text, ketikan dua buah teks kode yang ada di atasnya.  Selanjutnya beri tanda centang pada dua kotak kecil di bawahnya, dan yang terakhir Klik pada tombol Next step.

3. Setelah kamu klik pada tombol next, akan ditampilkan perintah verifikasi akun, silahkan masukan nomor ponsel kamu. Kemudian klik tombool Send Verifikation Code. Nanti kamu akan mendapat sms dari google yang berisi  kode aktifasi.

4.  SMS kode verifikasi dari google ke ponsel kamu akan tampak seperti gambar di bawah ini.

5.  Masukkan kode verikasi sms di atas pada kolom yang tampil, seperti gambar di bawah ini. kemudian klik tombol Verify

6.  Jika langkah sebelumnya berhasil, kamu akan menjumpai halaman seperti gambar di bawah ini. Untuk menambahkan foto silahkan klik add profile photo,  jika ingin langsung ke langkah selanjutnya silahkan klik tombol Next Step.

7.   Selanjutnya akan tampil halaman seperti gambar di bawah ini. Ini merupakan tanda bahwa kamu telah memiliki sebuah akun google  berupa alamat email yang bisa digunakan untuk login ke Gmail.com dan blogger.com, selanjutnya silahkan klik tombol Back to blogger.

8. Jika melihat halaman seperti gambar di bawah ini abaikan saja , biar lebih cepat dalam membuat blog. SIlahkan klik tombol lanjutkan ke blogger.

9.   Setelah itu kamu akan masuk ke halaman utama Dashboard blogger. Di dashboard ini kamu bisa membuat blog, menulis posting, mengatur tema dan lain-lain.  Untuk membuat blog pertama kali klik tombol Blog Baru.

10.  Setelah tombol blog baru diklik, akan muncul  jendela pembuatan blog.  Pada bagian Judul isi  Judul blog kamu, pada bagian Alamat isi dengana alamat blog yang kamu inginkan. Pada template, pilih salah satu template yang kamu inginkan.  Kemudian klik tombol buat blog

11. Setelah langkah-langkah di atas, blog kamu sudah berhasil di buat.  Untuk menulis posting silahkan klik tombol Pensil, sedangkan untuk melihat tampilan blog yang masuk kosong (belum ada artikelnya) silahkan klik tombol lihat blog.


Sumber : Here

Categorized Tutorial Blog