Penerapan Algoritma Greedy

Pada Mesin Penjual Otomatis

(Vending Machine)
Raditya Akbar W
Luthfi Alif
Wafi
Abdul Yamin
Asrani Harahap
Addini Yusmar
Latar Belakang
 Indonesia masih menggunakan tenaga manusia
untuk memasarkan produk minuman dan
makanan ringan dari pabrik sampai ke
konsumen akhir.

 Vending machine ini memang masih jarang

ditemukan di Indonesia, akan tetapi sudah
banyak ditemukan di negara maju lainnya.

 Cara kerja vending machine sangat cepat dan

efisien sehingga konsumen lebih cepat
memperoleh produk yang diinginkan tanpa
harus mengantri lama

3
 Rumusan Masalah

Bagaimana penerapan Algoritma Greedy pada mesin penjual

otomatis (Vending Machine) ?

4
 Algoritma Greedy

Vending Machine
• Dengan perkembangan ilmu pengetahuan dan teknologi, penulis merancang sebuah
program otomatis di bidang penjualan yaitu vending machine. Vending machine ini
memang masih jarang ditemukan di Indonesia, akan tetapi sudah banyak ditemukan di
negara maju lainnya.

• Vending machine akan bekerja selama 24 jam. Jadi konsumen dapat membeli produk
yang diinginkan kapan saja. Selain itu, cara kerja vending machine sangat cepat dan
efisien.

5
 Algoritma Greedy

Vending Machine
• Program vending machine dapat menerima masukan uang kertas maupun uang
logam, tetapi uang kembalian yang diperoleh konsumen hanya berupa uang logam.

• Program vending machine ini akan menerapkan algoritma Greedy untuk menentukan
pecahan berapa saja yang akan muncul dengan meminimalkan munculnya uang logam
saat proses pengembalian uang.

6
 Algoritma Greedy

Vending Machine

7
 Masukan
Start Uang Kembalian; End
Uang

Input Kode
Barang Hasil>0
F

Kode
Barang=True Hasil = Uang-Harga;
F Barang;

F F Jumlah
Uang>=Harga
Barang>0

8
 Masukan Input Kode
Start 1 2 End
Uang Barang

Hasil>0
F
Kode
Barang=True F
Hasil = Uang-Harga;
Barang;

Uang>=Harga
F Jumlah
Barang>0
F

Kembalian= Hasil=
1 Uang Kembalian; 2
{1k,2k,5k,10k} Hasil-Kembalian;

Kembalian<
kembalian={ , , }
Hasil

9
10
Thank you ;)