ALGORITMA GREEDY

ALGORITMA GREEDY

 Strategi Algoritmik

• Persoalan optimasi (optimization problems): persoalan yang menuntut pencarian solusi optimum.

• Persoalan optimasi ada dua macam:

1.        Maksimasi (maximization)

2.        Minimasi (minimization)

·           Solusi optimum (terbaik) adalah solusi yang bernilai minimum atau maksimum dari sekumpulan alternatif solusi yang mungkin.

·           Elemen persoalan optimasi:

1.       kendala (constraints)

2.       fungsi objektif(atau fungsi optiamsi)

·           Solusi yang memenuhi semua kendala disebut solusi layak (feasible solution). Solusi layak yang mengoptimumkan fungsi optimasi disebut solusi optimum.

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

Greedy = rakus, tamak, loba, ….

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

·                Contoh masalah sehari-hari yang menggunakan prinsip greedy:

o        Memilih beberapa jenis investasi (penanaman modal)

o        Mencari jalur tersingkat dari Bandung ke Surabaya

o        Memilih jurusan di Perguruan Tinggi

o        Bermain kartu remi

                 

Algoritma Sederhana

1.         INDENTIFIKASI OBYEK

Untuk membuat algoritma yang sederhana perlu dilakukan pemilihan  obyek apa saja yang akan digunakan dan menggolongkannya.  Pada tugas  ini membuat algoritma untuk mengindentifikasikan jenis-jenis olah raga  yaitu :

1.      Bulutangkis

2.      Sepak Bola

3.      Basket

4.      Futsal

5.      Tenis

6.      Bola Volley

II.         MENDESAIN PERTANYAAN

Adapun pertanyaan yang digunakan untuk bisa mengindentifikasikan jenis olahraga yang dipilih adalah?

1.                  Menggunakan bola ?

2.                  Apakah bola berukuran kecil?

3.                  Menggunakan gawang?

4.                  Menggunakan net?

5.                  Apakah Jumlah pemain 11 orang?