Pengertian Algoritma Greedy

48 sec read

Algoritma adalah langkah dalam mencari solusi atas sebuah masalah. banyak sekali algoritma yang dapat kita gunakan dalam membangun sebuah program , salah satunya adalah algoritma greedy.

Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi. Greedy sendiri diambil dari bahasa inggris yang artinya rakus, tamak atau serakah .Prinsip algoritma greedy adalah: “take what you can get now!”.

 

 Contoh masalah sehari-hari yang menggunakan prinsip greedy:

– Memilih beberapa jenis investasi (penanaman modal)

– Mencari jalur tersingkat dari Bandung ke Surabaya

– Memilih jurusan di Perguruan Tinggi

– Bermain kartu remi

Algoritma greedy membentuk solusi langkah per langkah (step by step). Terdapat banyak pilihan yang perlu dieksplorasi pada setiap langkah solusi. Oleh karena itu, pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan. Keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya.

Persoalan optimasi (optimization problems): persoalan yang menuntut pencarian solusi optimum. Persoalan optimasi ada dua macam: Maksimasi (maximization) dan Minimasi (minimization)

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

Elemen persoalan optimasi: kendala (constraints) danfungsi objektif(atau fungsi optiamsi)

Solusi yang memenuhi semua kendala disebut solusi layak (feasible solution). Solusi layak yang mengoptimumkan fungsi optimasi disebut solusi optimum. Untuk LA kali ini saya akan menjelaskan program pengambilan koin, yang menggunakan algoritma greedy. Bahasa pemrograman yang saya gunakan adalah bahasa C++, dan software yang digunakan adalah borland C.

Cara Melihat Password WIFI yang Sudah Terkoneksi di PC/Laptop

Biasanya saat komputer atau laptop kita konek ke wifi di rumah atau modem, itu sudah tersimpan sendiri passwordnya. sehingga tidak perlu lagi mengetikkan password...
Yulia Marshela
40 sec read

Cara Membuat Password Windows 8 Menggunakan Gambar

Sebagian besar pengguna komputer pasti sudah tidak asing lagi dengan windows 8. Windows 8 adalah nama dari versi terbaru Microsoft Windows yang dirilis pada...
Yulia Marshela
49 sec read

Cara Mengetahui Password WIFI di Android

melanjutkan postingan sebelumnya tentang cara melihat password wifi yang tersimpan di komputer/laptop. kali ini saya akan menjelaskan cara simpel untuk melihat password wifi yang sudah...
Yulia Marshela
39 sec read