Hallooo semuaaa!!
kali ini kita akan membahas Algoritma Greedy yeyyyy!
when pertama kali kalian denger kata greedy dipikiran kalian langsung apa nii??

 gambar disamping udah mewakili kata greedy banget ga sii..
yup! betul banget, greedy memang diartikan dengan rakus atau tamak. terus apa hubungannya dengan pelajaran informatika kali ini??
so.. walaupun greedy ini memiliki konotasi negatif, namun dalam konteks Informatika,
kita mengartikan greedy dalam konteks sebagai sebuah strategi penyelesaian masalah yang dapat berguna dalam merancang sebuah algoritma atau solusi bagi sebuah permasalahan komputasional. Teknik greedy adalah salah satu teknik penyelesaian masalah yang biasa digunakan untuk menyelesaikan permasalahan optimasi.

  kayaknya bingung nii.. yaa pada intinya algoritma greedy ini bakal mencari solusi dan memilih perhitungan yang terbaik guna hasil yang optimal.. masih bingung yaa tsanfriends??
okee kita langsung ngerjain latihan aja deh biar ga bingung..
yuk buka buku kalian halaman 32!

deskripsi tugas:
Cici menerima 10 buah pekerjaan rumah (PR) yang harus
ia kerjakan. Setelah melihat isi dari masing-masing PR, Cici
memiliki perkiraan, berapa lama waktu yang diperlukan
untuk mengerjakan masing-masing PR tersebut, seperti
terlihat pada tabel di bawah.


Sayangnya, ia tidak punya banyak waktu untuk mengerjakan
semua PR. Cici menghitung bahwa ia hanya punya waktu total
= 8 jam sebelum semua PR tersebut harus dikumpulkan. Cici
ingin menentukan, PR mana yang harus ia kerjakan terlebih
dahulu, dengan pertimbangan bahwa setiap PR memiliki nilai
yang sama besarnya (terhadap nilai akhir Cici). Bantulah Cici
menentukan PR yang mana saja yang harus ia kerjakan dalam
waktu maksimal 8 jam, untuk mendapatkan total nilai akhir
yang sebesar-besarnya.

jawab:
untuk mendapatkan total nilai akhir yang sebesar-besarnya. maka, Cici harus mengerjakan PR sebanyak-banyaknya dengan waktu maksimal untuk mengerjakan PR selama 8 jam sebelum semua PR dikumpulkan. dalam hal ini kita dapat menerapkan algoritma greedy, dengan cara mengambil waktu paling singkat sampai didapatkan waktu maksimal yaitu 8 jam. pertama yang akan kita lakukan adalah mengurutkan dari waktu yang paling singkat yaitu, D.0,5; I.0,5; C.1; F.1; H.1; A.1,5; J.2; G.2,5; B.3; E.4 setelah diurutkan kita akan mudah memilih PR yang akan Cici kerjakan, PR yang akan Cici kerjakan adalah   D.0,5; I.0,5; C.1; F.1; H.1; A.1,5; G.2,5 dengan demikian, Cici telah mengerjakan PR dengan maksimal dan menyelesaikan 7 PR dari 10 PR-nya.

nah.. sekarang udah lebih paham kan?? 
dengan menggunakan sistem algoritma greedy semua kegiatan akan terselesaikan dengan maksimal. XD