Pertanyaan;
1. Dalam bahasa Inggris greedy artinya
2. Sebutkan prinsip utama Algoritma greedy
3. Sebutkan ciri-ciri Algoritma greedy
4. Teknik pemrograman yang digunakan untuk memecahkan masalah dengan menggunakan
5. Perbedaan algoritma Greedy dan algoritma pemrograman
Jawab;
Rakus/Tamak.
Take What You Can Get Now.
- Tidak menggunakan simbol ataupun sintaks dari bahasa pemrograman.
- Penulisannya tidak tergantung dengan bahasa pemrograman.
- Notasinya dapat dipergunakan untuk semua bahasa pemrograman.
Algoritma Greedy.
Perbedaannya yaitu jika algoritma greedy cara memecahkan masalah nya dengan mencari jawaban yang optimal sedangkan algoritma pemrograman menggunakan logika.
Pertanyaan;
Mengerjakan Pekerjaan Rumah (PR) Dengan menerapkan algoritma greedy, kita akan memprioritaskan PR-PR dengan waktu pengerjaan yang kecil terlebih dahulu supaya bisa mengerjakan sebanyak-banyaknya tugas/PR.Oleh karena itu, kita harus mengurutkan PR berdasarkan waktu pengerjaan, mulai dari yang terkecil sampai yang terbesar.Kita kemudian tinggal memilih PR-PR mulai dari atas (yang paling kecil), sampai kita mendapatkan total waktu pengerjaan maksimal = 8 jam.
Mengunjungi Kebun Binatang
Untuk menyelesaikan permasalahan ini, kita dapat menerapkan prinsip greedy sebagai berikut: untuk dapat mengunjungi sebanyak-banyaknya atraksi hewan, Dina harus selalu memilih (dari pilihan yang tersisa) atraksi yang akan selesai paling dulu.Oleh karena itu, akan memudahkan kita jika kita urutkan terlebih dahulu daftar semua atraksi berdasarkan waktu selesainya, seperti ditunjukkan pada tabel berikut.
Jawab;
Dalam hal ini Budi hanya dapat mengerjakan maksimal 7 pr yaitu D, I, C, H, F, A, dan J dengan total waktu pengerjaan = 0,5 + 0,5+1+1+1 + 1,5 + 2 = 7,5 jam.
Berikut adalah atraksi yang dipilih dan tidak bentrok 8.00-9.30 = pinguin, 10.00-12.00= harimau, 13.00-14.30 = burung madu, 15.00-15.30 = singa, 15.30-16.00 anjing laut, 16.00-17.00 = ular piton. Sehingga total ada 6 pertunjukkan yang ditonton oleh Dina.